]>
git.mdlowis.com Git - projs/libcds.git/log
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/
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
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
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
Mike D. Lowis [Mon, 8 Apr 2013 20:34:58 +0000 (16:34 -0400)]
Convert to standard types (C99)
Mike D. Lowis [Sun, 7 Apr 2013 02:02:04 +0000 (22:02 -0400)]
Remove null pointer checks from list (garbage-in, garbage-out)
Mike D. Lowis [Sun, 7 Apr 2013 01:51:02 +0000 (21:51 -0400)]
Deleted NULL pointer checks from circular buffer (garbage-in, garbage-out)
Mike D. Lowis [Sun, 7 Apr 2013 01:19:54 +0000 (21:19 -0400)]
Completed vector implementation
Mike D. Lowis [Sat, 6 Apr 2013 01:52:17 +0000 (21:52 -0400)]
Added partial vector implementation
Mike D. Lowis [Tue, 2 Apr 2013 20:59:24 +0000 (16:59 -0400)]
Added header for vector
Mike D. Lowis [Tue, 2 Apr 2013 16:26:29 +0000 (12:26 -0400)]
Merge branch 'master' into vector
Mike D. Lowis [Tue, 2 Apr 2013 16:26:09 +0000 (12:26 -0400)]
build script tweak
Mike Lowis [Mon, 10 Dec 2012 21:30:18 +0000 (13:30 -0800)]
Merge pull request #2 from mikedlowis/circular-buffer
Circular buffer
Mike D. Lowis [Mon, 10 Dec 2012 21:28:03 +0000 (16:28 -0500)]
Finished implementation of circular buffer
Mike D. Lowis [Sun, 9 Dec 2012 20:48:37 +0000 (15:48 -0500)]
added clear and empty functions and renamed functions to reflect conventions used by the C++ STL
Mike D. Lowis [Sat, 8 Dec 2012 04:05:33 +0000 (23:05 -0500)]
added dummy header for red-black tree
Mike D. Lowis [Sat, 8 Dec 2012 04:04:16 +0000 (23:04 -0500)]
added dummy header file for vector
Mike D. Lowis [Sat, 8 Dec 2012 04:02:36 +0000 (23:02 -0500)]
Added dummy header file for circular buffer
Mike D. Lowis [Sat, 8 Dec 2012 03:59:19 +0000 (22:59 -0500)]
Fixed README typos
Mike D. Lowis [Sat, 8 Dec 2012 03:51:10 +0000 (22:51 -0500)]
Delete doxygen project
Mike Lowis [Sat, 8 Dec 2012 03:47:36 +0000 (19:47 -0800)]
Merge pull request #1 from mikedlowis/rework-build-scripts
Rework build scripts
Mike D. Lowis [Sat, 8 Dec 2012 03:42:01 +0000 (22:42 -0500)]
Updated doxygen for linked list
Mike D. Lowis [Sat, 8 Dec 2012 03:37:43 +0000 (22:37 -0500)]
Finish implementing insert and delete functions
Mike D. Lowis [Fri, 7 Dec 2012 22:01:59 +0000 (17:01 -0500)]
Moved Doxyfile and added doxygen project
Mike D. Lowis [Fri, 7 Dec 2012 21:35:57 +0000 (16:35 -0500)]
Added build dir
Mike D. Lowis [Fri, 7 Dec 2012 21:23:25 +0000 (16:23 -0500)]
Updated README