]>
git.mdlowis.com Git - projs/libcds.git/log
Michael D. Lowis [Wed, 20 Aug 2014 01:28:01 +0000 (21:28 -0400)]
Update mem_retain to return the retained pointer
Michael D. Lowis [Wed, 20 Aug 2014 01:16:17 +0000 (21:16 -0400)]
updated README
Mike Lowis [Wed, 20 Aug 2014 00:59:27 +0000 (20:59 -0400)]
Merge pull request #24 from mikedlowis/development
Merge Changes From Development
Mike Lowis [Tue, 19 Aug 2014 15:19:52 +0000 (11:19 -0400)]
Merge pull request #19 from abellenir/redblack
Red-Black Tree
a bellenir [Tue, 19 Aug 2014 15:15:49 +0000 (15:15 +0000)]
hide default comparator
a bellenir [Tue, 19 Aug 2014 14:59:17 +0000 (14:59 +0000)]
+node count; fix check function to use any comparator
a bellenir [Fri, 15 Aug 2014 15:40:02 +0000 (15:40 +0000)]
grammar
a bellenir [Fri, 15 Aug 2014 03:42:57 +0000 (03:42 +0000)]
+comments
a bellenir [Thu, 14 Aug 2014 17:05:52 +0000 (17:05 +0000)]
+ comment defining nibling
a bellenir [Thu, 14 Aug 2014 07:54:40 +0000 (07:54 +0000)]
rm confusing comment
a bellenir [Thu, 14 Aug 2014 07:51:27 +0000 (07:51 +0000)]
remove useless case in rbt_ins_recolor
a bellenir [Thu, 14 Aug 2014 07:37:59 +0000 (07:37 +0000)]
s/descendent/descendant/
a bellenir [Thu, 14 Aug 2014 07:22:21 +0000 (07:22 +0000)]
move rightmost_descendent to info functions section
a bellenir [Thu, 14 Aug 2014 07:20:35 +0000 (07:20 +0000)]
rename rotate to rbt_rotate
a bellenir [Thu, 14 Aug 2014 07:09:56 +0000 (07:09 +0000)]
refactor rbt_delete_node
a bellenir [Thu, 14 Aug 2014 06:51:21 +0000 (06:51 +0000)]
function for replacing node in tree
a bellenir [Thu, 14 Aug 2014 06:11:52 +0000 (06:11 +0000)]
remove symmetrical redundancy from rotation function
a bellenir [Thu, 14 Aug 2014 05:58:52 +0000 (05:58 +0000)]
refactor rbt_insert_node to remove (symmetrical) repitition
a bellenir [Thu, 14 Aug 2014 05:44:30 +0000 (05:44 +0000)]
reorder functions ; move status enum to test_rbt.c
a bellenir [Thu, 14 Aug 2014 05:27:22 +0000 (05:27 +0000)]
move test/check functions to test_rbt.c; make rbt_node_color public & rename
a bellenir [Thu, 14 Aug 2014 05:21:33 +0000 (05:21 +0000)]
rm unnecessary includes
a bellenir [Thu, 14 Aug 2014 05:14:51 +0000 (05:14 +0000)]
refactor del_rebalance
a bellenir [Thu, 14 Aug 2014 04:59:38 +0000 (04:59 +0000)]
refactor node insertion recoloring code
a bellenir [Thu, 14 Aug 2014 04:21:51 +0000 (04:21 +0000)]
refactor/rename insertion balancing code
a bellenir [Thu, 14 Aug 2014 03:58:48 +0000 (03:58 +0000)]
combine rotate functions into one w/ param for direction
a bellenir [Thu, 14 Aug 2014 03:43:26 +0000 (03:43 +0000)]
refactor rm code
a bellenir [Thu, 14 Aug 2014 03:09:13 +0000 (03:09 +0000)]
less repitition
a bellenir [Thu, 14 Aug 2014 03:07:23 +0000 (03:07 +0000)]
less shitty code in node deletion
a bellenir [Wed, 13 Aug 2014 02:39:55 +0000 (02:39 +0000)]
s/comparitor/comparator/
Mike Lowis [Tue, 12 Aug 2014 23:50:20 +0000 (19:50 -0400)]
Merge pull request #18 from mikedlowis/leak-detector
Leak detector
Michael D. Lowis [Tue, 12 Aug 2014 23:43:30 +0000 (19:43 -0400)]
clean up the ifdefs
a bellenir [Tue, 12 Aug 2014 20:06:21 +0000 (20:06 +0000)]
add a stress test
a bellenir [Tue, 12 Aug 2014 20:05:29 +0000 (20:05 +0000)]
rm old comments. add default comparison function
a bellenir [Tue, 12 Aug 2014 19:16:22 +0000 (19:16 +0000)]
rbt tests use memboxd vals instead of ints
a bellenir [Tue, 12 Aug 2014 17:15:16 +0000 (17:15 +0000)]
WIP: using void*s instead of ints
a bellenir [Tue, 12 Aug 2014 16:28:46 +0000 (16:28 +0000)]
rename rb_* functions rbt_*
a bellenir [Tue, 12 Aug 2014 15:47:14 +0000 (15:47 +0000)]
rename files from rb to rbt
a bellenir [Tue, 12 Aug 2014 14:56:37 +0000 (14:56 +0000)]
delete complete
a bellenir [Tue, 12 Aug 2014 13:50:57 +0000 (13:50 +0000)]
release bogus node
Michael D. Lowis [Tue, 12 Aug 2014 13:48:25 +0000 (09:48 -0400)]
Fix build options for memory leak detector
a bellenir [Tue, 12 Aug 2014 13:46:41 +0000 (13:46 +0000)]
delete done for nodes with at most 1 non-leaf child
a bellenir [Tue, 12 Aug 2014 11:56:20 +0000 (11:56 +0000)]
WIP: first few del rebalancing cases
a bellenir [Tue, 12 Aug 2014 09:49:56 +0000 (09:49 +0000)]
more rm cases
Michael D. Lowis [Tue, 12 Aug 2014 02:50:34 +0000 (22:50 -0400)]
leak detector fixed
Michael D. Lowis [Tue, 12 Aug 2014 02:23:10 +0000 (22:23 -0400)]
leak detector implementation
a bellenir [Fri, 8 Aug 2014 06:12:05 +0000 (06:12 +0000)]
remove old code
a bellenir [Fri, 8 Aug 2014 05:30:42 +0000 (05:30 +0000)]
delete black node from red parent
a bellenir [Fri, 8 Aug 2014 00:33:41 +0000 (00:33 +0000)]
get descriptive status from tree verification functions & write tests for it
a bellenir [Thu, 7 Aug 2014 03:27:25 +0000 (03:27 +0000)]
use generic rotate_left & rotate_right functions
a bellenir [Thu, 7 Aug 2014 02:53:25 +0000 (02:53 +0000)]
rename rb_tree_recolor to rb_tree_ins_recolor
a bellenir [Wed, 6 Aug 2014 22:20:20 +0000 (22:20 +0000)]
remove root in otherwise empty tree
a bellenir [Wed, 6 Aug 2014 21:26:48 +0000 (21:26 +0000)]
handle deleting root in existing cases
a bellenir [Wed, 6 Aug 2014 21:12:35 +0000 (21:12 +0000)]
handle more deletion cases & add tests
a bellenir [Wed, 6 Aug 2014 19:37:40 +0000 (19:37 +0000)]
+lookup node; WIP: delete
a bellenir [Wed, 6 Aug 2014 02:25:48 +0000 (02:25 +0000)]
additional insert tests
a bellenir [Wed, 6 Aug 2014 01:06:23 +0000 (01:06 +0000)]
fix tree root when rotating nodes
a bellenir [Tue, 5 Aug 2014 23:41:11 +0000 (23:41 +0000)]
insert *untested*
a bellenir [Tue, 5 Aug 2014 22:49:58 +0000 (22:49 +0000)]
WIP: insert progress
a bellenir [Tue, 5 Aug 2014 22:43:53 +0000 (22:43 +0000)]
dont pass what can be calculated; remove unnecessary args
a bellenir [Tue, 5 Aug 2014 22:37:22 +0000 (22:37 +0000)]
add pointer to parent
a bellenir [Tue, 5 Aug 2014 22:31:11 +0000 (22:31 +0000)]
WIP; split insert & repaint functions
a bellenir [Tue, 5 Aug 2014 20:52:01 +0000 (20:52 +0000)]
red/black check functions
a bellenir [Tue, 5 Aug 2014 18:58:43 +0000 (18:58 +0000)]
create red/black trees
Mike Lowis [Fri, 1 Aug 2014 03:11:28 +0000 (23:11 -0400)]
Merge pull request #17 from abellenir/memleak
closes issue #16
a bellenir [Fri, 1 Aug 2014 02:39:36 +0000 (02:39 +0000)]
fix memleak in list_delete_node
Michael D. Lowis [Fri, 1 Aug 2014 02:21:34 +0000 (22:21 -0400)]
Added function for getting the number of references to an object
Mike Lowis [Fri, 1 Aug 2014 01:24:01 +0000 (21:24 -0400)]
Merge pull request #15 from abellenir/list-insert-after
Full implementation of list_insert_after
a bellenir [Fri, 1 Aug 2014 01:14:31 +0000 (01:14 +0000)]
fix documentation
a bellenir [Thu, 31 Jul 2014 23:55:31 +0000 (23:55 +0000)]
push front/back simply wrap list_insert_after
a bellenir [Thu, 31 Jul 2014 23:53:38 +0000 (23:53 +0000)]
fixing up list_insert_after; handle NULL for node as pushing to front, fix comments in list.h, add tests
Michael D. Lowis [Thu, 31 Jul 2014 11:29:32 +0000 (07:29 -0400)]
Implementation of list_insert_after
Mike Lowis [Wed, 30 Jul 2014 18:19:45 +0000 (14:19 -0400)]
Merge pull request #11 from abellenir/list_delete_node
List delete node
Mike Lowis [Wed, 30 Jul 2014 18:09:16 +0000 (14:09 -0400)]
Merge pull request #12 from abellenir/list_index_of
List index of
a bellenir [Wed, 30 Jul 2014 08:36:24 +0000 (08:36 +0000)]
list_index_of function & tests
a bellenir [Wed, 30 Jul 2014 07:54:49 +0000 (07:54 +0000)]
list_delete_node function & tests
a bellenir [Wed, 30 Jul 2014 06:45:45 +0000 (06:45 +0000)]
prev_node function & tests
Michael D. Lowis [Wed, 30 Jul 2014 01:52:57 +0000 (21:52 -0400)]
Merge changes from dev
Michael D. Lowis [Wed, 30 Jul 2014 01:49:02 +0000 (21:49 -0400)]
Fix memory leak in tests for buf
Michael D. Lowis [Tue, 29 Jul 2014 14:55:33 +0000 (10:55 -0400)]
100% of tests now passing
Michael D. Lowis [Tue, 29 Jul 2014 01:23:01 +0000 (21:23 -0400)]
Fixed some tests for list.c and enabled the -Wextra flag
Michael D. Lowis [Fri, 25 Jul 2014 00:26:08 +0000 (20:26 -0400)]
fixed some bugs and added primitive crash handling
Michael D. Lowis [Thu, 24 Jul 2014 20:33:02 +0000 (16:33 -0400)]
fixed some moar bugs
Michael D. Lowis [Thu, 24 Jul 2014 02:51:35 +0000 (22:51 -0400)]
two segfaulting tests left
Michael D. Lowis [Thu, 24 Jul 2014 02:04:46 +0000 (22:04 -0400)]
Fixed most of the leaks
Michael D. Lowis [Wed, 23 Jul 2014 17:33:06 +0000 (13:33 -0400)]
Switch from memcpy to memmove for vector
Michael D. Lowis [Wed, 23 Jul 2014 16:57:51 +0000 (12:57 -0400)]
Switch from premake to rscons/rake and get rid of unittest++
Michael D. Lowis [Mon, 21 Jul 2014 20:52:34 +0000 (16:52 -0400)]
Debugging vector code in presence of refcounting
Michael D. Lowis [Sat, 19 Jul 2014 04:29:52 +0000 (00:29 -0400)]
Convert circular buffer over to reference counting
Michael D. Lowis [Sat, 19 Jul 2014 04:18:51 +0000 (00:18 -0400)]
convert vector to reference counting
Michael D. Lowis [Sat, 19 Jul 2014 04:08:30 +0000 (00:08 -0400)]
Added reference counting to list implementation
Michael D. Lowis [Fri, 18 Jul 2014 16:27:14 +0000 (12:27 -0400)]
Added rakefile in prep for move to rscons
Mike D. Lowis [Fri, 19 Apr 2013 01:37:34 +0000 (21:37 -0400)]
commit tests for tree
Mike D. Lowis [Thu, 18 Apr 2013 01:09:16 +0000 (21:09 -0400)]
First draft of binary tree implementation
Mike D. Lowis [Fri, 12 Apr 2013 17:43:26 +0000 (13:43 -0400)]
renamed tree implementation to "tree" as only one implementation is planned
Mike D. Lowis [Fri, 12 Apr 2013 17:40:55 +0000 (13:40 -0400)]
Merge branch 'development' into tree
Mike D. Lowis [Fri, 12 Apr 2013 17:39:15 +0000 (13:39 -0400)]
Rename sll file to list. There will only be one list implementation
Mike D. Lowis [Fri, 12 Apr 2013 14:01:40 +0000 (10:01 -0400)]
Merge branch 'development' into tree
Mike D. Lowis [Fri, 12 Apr 2013 14:01:04 +0000 (10:01 -0400)]
updated ignored files
Mike D. Lowis [Thu, 11 Apr 2013 19:47:14 +0000 (15:47 -0400)]
Updated vector to allocate in powers of 2
Mike D. Lowis [Tue, 9 Apr 2013 15:59:21 +0000 (11:59 -0400)]
Merge branch 'development' into tree