]> git.mdlowis.com Git - projs/libcds.git/log
projs/libcds.git
10 years agoUpdate mem_retain to return the retained pointer
Michael D. Lowis [Wed, 20 Aug 2014 01:28:01 +0000 (21:28 -0400)]
Update mem_retain to return the retained pointer

10 years agoupdated README
Michael D. Lowis [Wed, 20 Aug 2014 01:16:17 +0000 (21:16 -0400)]
updated README

10 years agoMerge pull request #24 from mikedlowis/development
Mike Lowis [Wed, 20 Aug 2014 00:59:27 +0000 (20:59 -0400)]
Merge pull request #24 from mikedlowis/development

Merge Changes From Development

10 years agoMerge pull request #19 from abellenir/redblack
Mike Lowis [Tue, 19 Aug 2014 15:19:52 +0000 (11:19 -0400)]
Merge pull request #19 from abellenir/redblack

Red-Black Tree

10 years agohide default comparator
a bellenir [Tue, 19 Aug 2014 15:15:49 +0000 (15:15 +0000)]
hide default comparator

10 years ago+node count; fix check function to use any comparator
a bellenir [Tue, 19 Aug 2014 14:59:17 +0000 (14:59 +0000)]
+node count;  fix check function to use any comparator

10 years agogrammar
a bellenir [Fri, 15 Aug 2014 15:40:02 +0000 (15:40 +0000)]
grammar

10 years ago+comments
a bellenir [Fri, 15 Aug 2014 03:42:57 +0000 (03:42 +0000)]
+comments

10 years ago+ comment defining nibling
a bellenir [Thu, 14 Aug 2014 17:05:52 +0000 (17:05 +0000)]
+ comment defining nibling

10 years agorm confusing comment
a bellenir [Thu, 14 Aug 2014 07:54:40 +0000 (07:54 +0000)]
rm confusing comment

10 years agoremove useless case in rbt_ins_recolor
a bellenir [Thu, 14 Aug 2014 07:51:27 +0000 (07:51 +0000)]
remove useless case in rbt_ins_recolor

10 years agos/descendent/descendant/
a bellenir [Thu, 14 Aug 2014 07:37:59 +0000 (07:37 +0000)]
s/descendent/descendant/

10 years agomove rightmost_descendent to info functions section
a bellenir [Thu, 14 Aug 2014 07:22:21 +0000 (07:22 +0000)]
move rightmost_descendent to info functions section

10 years agorename rotate to rbt_rotate
a bellenir [Thu, 14 Aug 2014 07:20:35 +0000 (07:20 +0000)]
rename rotate to rbt_rotate

10 years agorefactor rbt_delete_node
a bellenir [Thu, 14 Aug 2014 07:09:56 +0000 (07:09 +0000)]
refactor rbt_delete_node

10 years agofunction for replacing node in tree
a bellenir [Thu, 14 Aug 2014 06:51:21 +0000 (06:51 +0000)]
function for replacing node in tree

10 years agoremove symmetrical redundancy from rotation function
a bellenir [Thu, 14 Aug 2014 06:11:52 +0000 (06:11 +0000)]
remove symmetrical redundancy from rotation function

10 years agorefactor rbt_insert_node to remove (symmetrical) repitition
a bellenir [Thu, 14 Aug 2014 05:58:52 +0000 (05:58 +0000)]
refactor rbt_insert_node to remove (symmetrical) repitition

10 years agoreorder functions ; move status enum to test_rbt.c
a bellenir [Thu, 14 Aug 2014 05:44:30 +0000 (05:44 +0000)]
reorder functions ; move status enum to test_rbt.c

10 years agomove test/check functions to test_rbt.c; make rbt_node_color public & rename
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

10 years agorm unnecessary includes
a bellenir [Thu, 14 Aug 2014 05:21:33 +0000 (05:21 +0000)]
rm unnecessary includes

10 years agorefactor del_rebalance
a bellenir [Thu, 14 Aug 2014 05:14:51 +0000 (05:14 +0000)]
refactor del_rebalance

10 years agorefactor node insertion recoloring code
a bellenir [Thu, 14 Aug 2014 04:59:38 +0000 (04:59 +0000)]
refactor node insertion recoloring code

10 years agorefactor/rename insertion balancing code
a bellenir [Thu, 14 Aug 2014 04:21:51 +0000 (04:21 +0000)]
refactor/rename insertion balancing code

10 years agocombine rotate functions into one w/ param for direction
a bellenir [Thu, 14 Aug 2014 03:58:48 +0000 (03:58 +0000)]
combine rotate functions into one w/ param for direction

10 years agorefactor rm code
a bellenir [Thu, 14 Aug 2014 03:43:26 +0000 (03:43 +0000)]
refactor rm code

10 years agoless repitition
a bellenir [Thu, 14 Aug 2014 03:09:13 +0000 (03:09 +0000)]
less repitition

10 years agoless shitty code in node deletion
a bellenir [Thu, 14 Aug 2014 03:07:23 +0000 (03:07 +0000)]
less shitty code in node deletion

10 years agos/comparitor/comparator/
a bellenir [Wed, 13 Aug 2014 02:39:55 +0000 (02:39 +0000)]
s/comparitor/comparator/

10 years agoMerge pull request #18 from mikedlowis/leak-detector
Mike Lowis [Tue, 12 Aug 2014 23:50:20 +0000 (19:50 -0400)]
Merge pull request #18 from mikedlowis/leak-detector

Leak detector

10 years agoclean up the ifdefs
Michael D. Lowis [Tue, 12 Aug 2014 23:43:30 +0000 (19:43 -0400)]
clean up the ifdefs

10 years agoadd a stress test
a bellenir [Tue, 12 Aug 2014 20:06:21 +0000 (20:06 +0000)]
add a stress test

10 years agorm old comments. add default comparison function
a bellenir [Tue, 12 Aug 2014 20:05:29 +0000 (20:05 +0000)]
rm old comments. add default comparison function

10 years agorbt tests use memboxd vals instead of ints
a bellenir [Tue, 12 Aug 2014 19:16:22 +0000 (19:16 +0000)]
rbt tests use memboxd vals instead of ints

10 years agoWIP: using void*s instead of ints
a bellenir [Tue, 12 Aug 2014 17:15:16 +0000 (17:15 +0000)]
WIP: using void*s instead of ints

10 years agorename rb_* functions rbt_*
a bellenir [Tue, 12 Aug 2014 16:28:46 +0000 (16:28 +0000)]
rename rb_* functions rbt_*

10 years agorename files from rb to rbt
a bellenir [Tue, 12 Aug 2014 15:47:14 +0000 (15:47 +0000)]
rename files from rb to rbt

10 years agodelete complete
a bellenir [Tue, 12 Aug 2014 14:56:37 +0000 (14:56 +0000)]
delete complete

10 years agorelease bogus node
a bellenir [Tue, 12 Aug 2014 13:50:57 +0000 (13:50 +0000)]
release bogus node

10 years agoFix build options for memory leak detector
Michael D. Lowis [Tue, 12 Aug 2014 13:48:25 +0000 (09:48 -0400)]
Fix build options for memory leak detector

10 years agodelete done for nodes with at most 1 non-leaf child
a bellenir [Tue, 12 Aug 2014 13:46:41 +0000 (13:46 +0000)]
delete done for nodes with at most 1 non-leaf child

10 years agoWIP: first few del rebalancing cases
a bellenir [Tue, 12 Aug 2014 11:56:20 +0000 (11:56 +0000)]
WIP: first few del rebalancing cases

10 years agomore rm cases
a bellenir [Tue, 12 Aug 2014 09:49:56 +0000 (09:49 +0000)]
more rm cases

10 years agoleak detector fixed
Michael D. Lowis [Tue, 12 Aug 2014 02:50:34 +0000 (22:50 -0400)]
leak detector fixed

10 years agoleak detector implementation
Michael D. Lowis [Tue, 12 Aug 2014 02:23:10 +0000 (22:23 -0400)]
leak detector implementation

10 years agoremove old code
a bellenir [Fri, 8 Aug 2014 06:12:05 +0000 (06:12 +0000)]
remove old code

10 years agodelete black node from red parent
a bellenir [Fri, 8 Aug 2014 05:30:42 +0000 (05:30 +0000)]
delete black node from red parent

10 years agoget descriptive status from tree verification functions & write tests for it
a bellenir [Fri, 8 Aug 2014 00:33:41 +0000 (00:33 +0000)]
get descriptive status from tree verification functions & write tests for it

10 years agouse generic rotate_left & rotate_right functions
a bellenir [Thu, 7 Aug 2014 03:27:25 +0000 (03:27 +0000)]
use generic rotate_left & rotate_right functions

10 years agorename rb_tree_recolor to rb_tree_ins_recolor
a bellenir [Thu, 7 Aug 2014 02:53:25 +0000 (02:53 +0000)]
rename rb_tree_recolor to rb_tree_ins_recolor

10 years agoremove root in otherwise empty tree
a bellenir [Wed, 6 Aug 2014 22:20:20 +0000 (22:20 +0000)]
remove root in otherwise empty tree

10 years agohandle deleting root in existing cases
a bellenir [Wed, 6 Aug 2014 21:26:48 +0000 (21:26 +0000)]
handle deleting root in existing cases

10 years agohandle more deletion cases & add tests
a bellenir [Wed, 6 Aug 2014 21:12:35 +0000 (21:12 +0000)]
handle more deletion cases & add tests

10 years ago+lookup node; WIP: delete
a bellenir [Wed, 6 Aug 2014 19:37:40 +0000 (19:37 +0000)]
+lookup node; WIP: delete

10 years agoadditional insert tests
a bellenir [Wed, 6 Aug 2014 02:25:48 +0000 (02:25 +0000)]
additional insert tests

10 years agofix tree root when rotating nodes
a bellenir [Wed, 6 Aug 2014 01:06:23 +0000 (01:06 +0000)]
fix tree root when rotating nodes

10 years agoinsert *untested*
a bellenir [Tue, 5 Aug 2014 23:41:11 +0000 (23:41 +0000)]
insert *untested*

10 years agoWIP: insert progress
a bellenir [Tue, 5 Aug 2014 22:49:58 +0000 (22:49 +0000)]
WIP: insert progress

10 years agodont pass what can be calculated; remove unnecessary args
a bellenir [Tue, 5 Aug 2014 22:43:53 +0000 (22:43 +0000)]
dont pass what can be calculated; remove unnecessary args

10 years agoadd pointer to parent
a bellenir [Tue, 5 Aug 2014 22:37:22 +0000 (22:37 +0000)]
add pointer to parent

10 years agoWIP; split insert & repaint functions
a bellenir [Tue, 5 Aug 2014 22:31:11 +0000 (22:31 +0000)]
WIP; split insert & repaint functions

10 years agored/black check functions
a bellenir [Tue, 5 Aug 2014 20:52:01 +0000 (20:52 +0000)]
red/black check functions

10 years agocreate red/black trees
a bellenir [Tue, 5 Aug 2014 18:58:43 +0000 (18:58 +0000)]
create red/black trees

10 years agoMerge pull request #17 from abellenir/memleak
Mike Lowis [Fri, 1 Aug 2014 03:11:28 +0000 (23:11 -0400)]
Merge pull request #17 from abellenir/memleak

closes issue #16

10 years agofix memleak in list_delete_node
a bellenir [Fri, 1 Aug 2014 02:39:36 +0000 (02:39 +0000)]
fix memleak in list_delete_node

10 years agoAdded function for getting the number of references to an object
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

10 years agoMerge pull request #15 from abellenir/list-insert-after list-insert-after
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

10 years agofix documentation
a bellenir [Fri, 1 Aug 2014 01:14:31 +0000 (01:14 +0000)]
fix documentation

10 years agopush front/back simply wrap list_insert_after
a bellenir [Thu, 31 Jul 2014 23:55:31 +0000 (23:55 +0000)]
push front/back simply wrap list_insert_after

10 years agofixing up list_insert_after; handle NULL for node as pushing to front, fix comments...
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

10 years agoImplementation of list_insert_after
Michael D. Lowis [Thu, 31 Jul 2014 11:29:32 +0000 (07:29 -0400)]
Implementation of list_insert_after

10 years agoMerge pull request #11 from abellenir/list_delete_node
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

10 years agoMerge pull request #12 from abellenir/list_index_of
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

10 years agolist_index_of function & tests
a bellenir [Wed, 30 Jul 2014 08:36:24 +0000 (08:36 +0000)]
list_index_of function & tests

10 years agolist_delete_node function & tests
a bellenir [Wed, 30 Jul 2014 07:54:49 +0000 (07:54 +0000)]
list_delete_node function & tests

10 years agoprev_node function & tests
a bellenir [Wed, 30 Jul 2014 06:45:45 +0000 (06:45 +0000)]
prev_node function & tests

10 years agoMerge changes from dev
Michael D. Lowis [Wed, 30 Jul 2014 01:52:57 +0000 (21:52 -0400)]
Merge changes from dev

10 years agoFix memory leak in tests for buf
Michael D. Lowis [Wed, 30 Jul 2014 01:49:02 +0000 (21:49 -0400)]
Fix memory leak in tests for buf

10 years ago100% of tests now passing
Michael D. Lowis [Tue, 29 Jul 2014 14:55:33 +0000 (10:55 -0400)]
100% of tests now passing

10 years agoFixed some tests for list.c and enabled the -Wextra flag
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

10 years agofixed some bugs and added primitive crash handling
Michael D. Lowis [Fri, 25 Jul 2014 00:26:08 +0000 (20:26 -0400)]
fixed some bugs and added primitive crash handling

10 years agofixed some moar bugs
Michael D. Lowis [Thu, 24 Jul 2014 20:33:02 +0000 (16:33 -0400)]
fixed some moar bugs

10 years agotwo segfaulting tests left
Michael D. Lowis [Thu, 24 Jul 2014 02:51:35 +0000 (22:51 -0400)]
two segfaulting tests left

10 years agoFixed most of the leaks
Michael D. Lowis [Thu, 24 Jul 2014 02:04:46 +0000 (22:04 -0400)]
Fixed most of the leaks

10 years agoSwitch from memcpy to memmove for vector
Michael D. Lowis [Wed, 23 Jul 2014 17:33:06 +0000 (13:33 -0400)]
Switch from memcpy to memmove for vector

10 years agoSwitch from premake to rscons/rake and get rid of unittest++
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++

10 years agoDebugging vector code in presence of refcounting
Michael D. Lowis [Mon, 21 Jul 2014 20:52:34 +0000 (16:52 -0400)]
Debugging vector code in presence of refcounting

10 years agoConvert circular buffer over to reference counting
Michael D. Lowis [Sat, 19 Jul 2014 04:29:52 +0000 (00:29 -0400)]
Convert circular buffer over to reference counting

10 years agoconvert vector to reference counting
Michael D. Lowis [Sat, 19 Jul 2014 04:18:51 +0000 (00:18 -0400)]
convert vector to reference counting

10 years agoAdded reference counting to list implementation
Michael D. Lowis [Sat, 19 Jul 2014 04:08:30 +0000 (00:08 -0400)]
Added reference counting to list implementation

10 years agoAdded rakefile in prep for move to rscons tree
Michael D. Lowis [Fri, 18 Jul 2014 16:27:14 +0000 (12:27 -0400)]
Added rakefile in prep for move to rscons

12 years agocommit tests for tree
Mike D. Lowis [Fri, 19 Apr 2013 01:37:34 +0000 (21:37 -0400)]
commit tests for tree

12 years agoFirst draft of binary tree implementation
Mike D. Lowis [Thu, 18 Apr 2013 01:09:16 +0000 (21:09 -0400)]
First draft of binary tree implementation

12 years agorenamed tree implementation to "tree" as only one implementation is planned
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

12 years agoMerge branch 'development' into tree
Mike D. Lowis [Fri, 12 Apr 2013 17:40:55 +0000 (13:40 -0400)]
Merge branch 'development' into tree

12 years agoRename sll file to list. There will only be one list implementation
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

12 years agoMerge branch 'development' into tree
Mike D. Lowis [Fri, 12 Apr 2013 14:01:40 +0000 (10:01 -0400)]
Merge branch 'development' into tree

12 years agoupdated ignored files
Mike D. Lowis [Fri, 12 Apr 2013 14:01:04 +0000 (10:01 -0400)]
updated ignored files

12 years agoUpdated vector to allocate in powers of 2
Mike D. Lowis [Thu, 11 Apr 2013 19:47:14 +0000 (15:47 -0400)]
Updated vector to allocate in powers of 2

12 years agoMerge branch 'development' into tree
Mike D. Lowis [Tue, 9 Apr 2013 15:59:21 +0000 (11:59 -0400)]
Merge branch 'development' into tree