]> git.mdlowis.com Git - projs/libcds.git/log
projs/libcds.git
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 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 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 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

12 years agoConvert to standard types (C99)
Mike D. Lowis [Mon, 8 Apr 2013 20:34:58 +0000 (16:34 -0400)]
Convert to standard types (C99)

12 years agoRemove null pointer checks from list (garbage-in, garbage-out)
Mike D. Lowis [Sun, 7 Apr 2013 02:02:04 +0000 (22:02 -0400)]
Remove null pointer checks from list (garbage-in, garbage-out)

12 years agoDeleted NULL pointer checks from circular buffer (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)

12 years agoCompleted vector implementation vector
Mike D. Lowis [Sun, 7 Apr 2013 01:19:54 +0000 (21:19 -0400)]
Completed vector implementation

12 years agoAdded partial vector implementation
Mike D. Lowis [Sat, 6 Apr 2013 01:52:17 +0000 (21:52 -0400)]
Added partial vector implementation

12 years agoAdded header for vector
Mike D. Lowis [Tue, 2 Apr 2013 20:59:24 +0000 (16:59 -0400)]
Added header for vector

12 years agoMerge branch 'master' into vector
Mike D. Lowis [Tue, 2 Apr 2013 16:26:29 +0000 (12:26 -0400)]
Merge branch 'master' into vector

12 years agobuild script tweak
Mike D. Lowis [Tue, 2 Apr 2013 16:26:09 +0000 (12:26 -0400)]
build script tweak

12 years agoMerge pull request #2 from mikedlowis/circular-buffer
Mike Lowis [Mon, 10 Dec 2012 21:30:18 +0000 (13:30 -0800)]
Merge pull request #2 from mikedlowis/circular-buffer

Circular buffer

12 years agoFinished implementation of circular buffer circular-buffer
Mike D. Lowis [Mon, 10 Dec 2012 21:28:03 +0000 (16:28 -0500)]
Finished implementation of circular buffer

12 years agoadded clear and empty functions and renamed functions to reflect conventions used...
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

12 years agoadded dummy header for red-black tree
Mike D. Lowis [Sat, 8 Dec 2012 04:05:33 +0000 (23:05 -0500)]
added dummy header for red-black tree

12 years agoadded dummy header file for vector
Mike D. Lowis [Sat, 8 Dec 2012 04:04:16 +0000 (23:04 -0500)]
added dummy header file for vector

12 years agoAdded dummy header file for circular buffer
Mike D. Lowis [Sat, 8 Dec 2012 04:02:36 +0000 (23:02 -0500)]
Added dummy header file for circular buffer

12 years agoFixed README typos
Mike D. Lowis [Sat, 8 Dec 2012 03:59:19 +0000 (22:59 -0500)]
Fixed README typos

12 years agoDelete doxygen project
Mike D. Lowis [Sat, 8 Dec 2012 03:51:10 +0000 (22:51 -0500)]
Delete doxygen project

12 years agoMerge pull request #1 from mikedlowis/rework-build-scripts
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

12 years agoUpdated doxygen for linked list
Mike D. Lowis [Sat, 8 Dec 2012 03:42:01 +0000 (22:42 -0500)]
Updated doxygen for linked list

12 years agoFinish implementing insert and delete functions
Mike D. Lowis [Sat, 8 Dec 2012 03:37:43 +0000 (22:37 -0500)]
Finish implementing insert and delete functions

12 years agoMoved Doxyfile and added doxygen project
Mike D. Lowis [Fri, 7 Dec 2012 22:01:59 +0000 (17:01 -0500)]
Moved Doxyfile and added doxygen project

12 years agoAdded build dir
Mike D. Lowis [Fri, 7 Dec 2012 21:35:57 +0000 (16:35 -0500)]
Added build dir

12 years agoUpdated README
Mike D. Lowis [Fri, 7 Dec 2012 21:23:25 +0000 (16:23 -0500)]
Updated README

12 years agorestore linked list tests
Mike D. Lowis [Fri, 7 Dec 2012 21:05:19 +0000 (16:05 -0500)]
restore linked list tests

12 years agoUpdate linked list source for C++ compatibility and delte unimplemented tests
Mike D. Lowis [Fri, 7 Dec 2012 21:04:51 +0000 (16:04 -0500)]
Update linked list source for C++ compatibility and delte unimplemented tests

12 years agomoved linked list
Mike D. Lowis [Thu, 6 Dec 2012 01:53:18 +0000 (20:53 -0500)]
moved linked list

12 years agoDelete sources
Mike D. Lowis [Thu, 6 Dec 2012 01:49:58 +0000 (20:49 -0500)]
Delete sources

13 years agoUpdated unit tests for singly linked list
Mike D. Lowis [Tue, 5 Jun 2012 20:49:50 +0000 (16:49 -0400)]
Updated unit tests for singly linked list

13 years agoUpdated the makefile to be less verbose during builds
Mike D. Lowis [Tue, 5 Jun 2012 20:49:21 +0000 (16:49 -0400)]
Updated the makefile to be less verbose during builds

13 years agoAdded more tests for singly linked list
Mike D. Lowis [Tue, 5 Jun 2012 16:02:50 +0000 (12:02 -0400)]
Added more tests for singly linked list

13 years agoAdded tests for singly linked list
Michael D. Lowis [Tue, 5 Jun 2012 06:40:25 +0000 (02:40 -0400)]
Added tests for singly linked list

13 years agoRemoved temp files
Mike D. Lowis [Mon, 4 Jun 2012 21:01:48 +0000 (17:01 -0400)]
Removed temp files