]> git.mdlowis.com Git - projs/libcds.git/log
projs/libcds.git
10 years agoRemoved dead code
Michael D. Lowis [Wed, 3 Sep 2014 12:45:00 +0000 (08:45 -0400)]
Removed dead code

10 years agoRemove erroneously added header
Michael D. Lowis [Wed, 3 Sep 2014 12:42:23 +0000 (08:42 -0400)]
Remove erroneously added header

10 years agoAlmost 100% covered now.
Michael D. Lowis [Wed, 3 Sep 2014 12:36:51 +0000 (08:36 -0400)]
Almost 100% covered now.

10 years agoImplemented heap-based exceptions and added tests to increase coverage
Michael D. Lowis [Wed, 3 Sep 2014 02:43:33 +0000 (22:43 -0400)]
Implemented heap-based exceptions and added tests to increase coverage

10 years agoMerge from dev
Michael D. Lowis [Wed, 3 Sep 2014 00:23:30 +0000 (20:23 -0400)]
Merge from dev

10 years agoMerge pull request #31 from abellenir/coverage
Mike Lowis [Tue, 2 Sep 2014 19:54:14 +0000 (15:54 -0400)]
Merge pull request #31 from abellenir/coverage

Coverage

10 years ago+blank lines
a bellenir [Tue, 2 Sep 2014 19:49:59 +0000 (19:49 +0000)]
+blank lines

10 years agosplit coverage analysis into a separate rake task
a bellenir [Tue, 2 Sep 2014 19:40:30 +0000 (19:40 +0000)]
split coverage analysis into a separate rake task

10 years agorename rbt_count_nodes to rbt_size; remove testing-only functions from .h
a bellenir [Tue, 2 Sep 2014 19:13:10 +0000 (19:13 +0000)]
rename rbt_count_nodes to rbt_size; remove testing-only functions from .h

10 years agoMake coverage an independent task
Michael D. Lowis [Tue, 2 Sep 2014 15:54:07 +0000 (11:54 -0400)]
Make coverage an independent task

10 years agohopefully fix CI?
Michael D. Lowis [Sat, 30 Aug 2014 00:16:49 +0000 (20:16 -0400)]
hopefully fix CI?

10 years agohopefully fix CI?
Michael D. Lowis [Sat, 30 Aug 2014 00:11:10 +0000 (20:11 -0400)]
hopefully fix CI?

10 years agohopefully fix CI
a bellenir [Fri, 29 Aug 2014 23:40:22 +0000 (23:40 +0000)]
hopefully fix CI

10 years agotry to fix semaphore build
Michael D. Lowis [Fri, 29 Aug 2014 23:32:48 +0000 (19:32 -0400)]
try to fix semaphore build

10 years agoc99-allowed cleanup
a bellenir [Fri, 29 Aug 2014 19:48:50 +0000 (19:48 +0000)]
c99-allowed cleanup

10 years agoreplace conditionals that are always true with asserts
a bellenir [Fri, 29 Aug 2014 19:24:46 +0000 (19:24 +0000)]
replace conditionals that are always true with asserts

10 years agoenable coverage analysis
a bellenir [Fri, 29 Aug 2014 19:24:18 +0000 (19:24 +0000)]
enable coverage analysis

10 years agomake coverage a separate task
Michael D. Lowis [Fri, 29 Aug 2014 19:04:38 +0000 (15:04 -0400)]
make coverage a separate task

10 years agoAdded coverage only for test env
Michael D. Lowis [Fri, 29 Aug 2014 17:32:32 +0000 (13:32 -0400)]
Added coverage only for test env

10 years agoAdded tests for asserts
Michael D. Lowis [Fri, 29 Aug 2014 15:07:16 +0000 (11:07 -0400)]
Added tests for asserts

10 years agoAdded an rt.h header for common runtime-related includes used by all modules
Michael D. Lowis [Fri, 29 Aug 2014 14:22:17 +0000 (10:22 -0400)]
Added an rt.h header for common runtime-related includes used by all modules

10 years agoAdded support for exceptions
Michael D. Lowis [Fri, 29 Aug 2014 12:43:29 +0000 (08:43 -0400)]
Added support for exceptions

10 years agostring.h should be stddef.h
Michael D. Lowis [Fri, 22 Aug 2014 02:45:49 +0000 (22:45 -0400)]
string.h should be stddef.h

10 years agoMerge pull request #29 from mikedlowis/development
Mike Lowis [Fri, 22 Aug 2014 02:40:16 +0000 (22:40 -0400)]
Merge pull request #29 from mikedlowis/development

Development

10 years agoAdded asserts to mem
Michael D. Lowis [Fri, 22 Aug 2014 02:29:04 +0000 (22:29 -0400)]
Added asserts to mem

10 years agoMerge pull request #27 from mikedlowis/string-module
Mike Lowis [Fri, 22 Aug 2014 02:21:03 +0000 (22:21 -0400)]
Merge pull request #27 from mikedlowis/string-module

String module

10 years agoDoxygen comments and more tests string-module
Michael D. Lowis [Fri, 22 Aug 2014 02:07:21 +0000 (22:07 -0400)]
Doxygen comments and more tests

10 years agostarted to add doxygen comments
Michael D. Lowis [Thu, 21 Aug 2014 20:48:26 +0000 (16:48 -0400)]
started to add doxygen comments

10 years agoMerge pull request #28 from abellenir/list_double
Mike Lowis [Thu, 21 Aug 2014 19:31:07 +0000 (15:31 -0400)]
Merge pull request #28 from abellenir/list_double

Double-Linked List

10 years agoadd asserts
a bellenir [Thu, 21 Aug 2014 19:20:38 +0000 (19:20 +0000)]
add asserts

10 years agoremove commented out code & notes
a bellenir [Thu, 21 Aug 2014 17:53:20 +0000 (17:53 +0000)]
remove commented out code & notes

10 years agocondense code
a bellenir [Thu, 21 Aug 2014 17:52:02 +0000 (17:52 +0000)]
condense code

10 years agoaddress mdl comments on PR
a bellenir [Thu, 21 Aug 2014 17:25:51 +0000 (17:25 +0000)]
address mdl comments on PR

10 years agoRefactored the .c file
Michael D. Lowis [Thu, 21 Aug 2014 15:29:12 +0000 (11:29 -0400)]
Refactored the .c file

10 years agofix documentation
a bellenir [Thu, 21 Aug 2014 09:17:25 +0000 (09:17 +0000)]
fix documentation

10 years agorm unnecessary code
a bellenir [Thu, 21 Aug 2014 09:10:23 +0000 (09:10 +0000)]
rm unnecessary code

10 years agocleanup
a bellenir [Thu, 21 Aug 2014 08:53:10 +0000 (08:53 +0000)]
cleanup

10 years ago+test for release on failed insert
a bellenir [Thu, 21 Aug 2014 08:50:58 +0000 (08:50 +0000)]
+test for release on failed insert

10 years agorm gigo case & need for stoopid if
a bellenir [Thu, 21 Aug 2014 07:54:53 +0000 (07:54 +0000)]
rm gigo case & need for stoopid if

10 years agotests passing
a bellenir [Thu, 21 Aug 2014 07:32:37 +0000 (07:32 +0000)]
tests passing

10 years agoWIP: update tests (&minimally code) for prev pointer in node
a bellenir [Thu, 21 Aug 2014 05:53:46 +0000 (05:53 +0000)]
WIP: update tests (&minimally code) for prev pointer in node

10 years agoupdate tests, mostly to use api calls instead of construct objects manually. set...
a bellenir [Thu, 21 Aug 2014 04:39:12 +0000 (04:39 +0000)]
update tests, mostly to use api calls instead of construct objects manually. set next ptr to null in list_pop_head

10 years agoFinished initial implementation of string module
Michael D. Lowis [Thu, 21 Aug 2014 03:18:41 +0000 (23:18 -0400)]
Finished initial implementation of string module

10 years agoImplemented string compare
Michael D. Lowis [Wed, 20 Aug 2014 20:43:46 +0000 (16:43 -0400)]
Implemented string compare

10 years agoMerge changes from dev
Michael D. Lowis [Wed, 20 Aug 2014 12:42:30 +0000 (08:42 -0400)]
Merge changes from dev

10 years agoImplemented substr
Michael D. Lowis [Wed, 20 Aug 2014 12:40:06 +0000 (08:40 -0400)]
Implemented substr

10 years agoMerge pull request #26 from mikedlowis/mem-module
Mike Lowis [Wed, 20 Aug 2014 02:46:36 +0000 (22:46 -0400)]
Merge pull request #26 from mikedlowis/mem-module

Lightweight leak detection

10 years agoUpdate mem module to count allocations and deletions for a lightweight form of leak...
Michael D. Lowis [Wed, 20 Aug 2014 02:43:46 +0000 (22:43 -0400)]
Update mem module to count allocations and deletions for a lightweight form of leak detection

10 years agoUpdate mem module to count allocations and deletions for a lightweight form of leak...
Michael D. Lowis [Wed, 20 Aug 2014 02:37:48 +0000 (22:37 -0400)]
Update mem module to count allocations and deletions for a lightweight form of leak detection

10 years agoUpdate mem module to count allocations and deletions for a lightweight form of leak...
Michael D. Lowis [Wed, 20 Aug 2014 02:36:23 +0000 (22:36 -0400)]
Update mem module to count allocations and deletions for a lightweight form of leak detection

10 years agoMerge pull request #25 from mikedlowis/mem-module
Mike Lowis [Wed, 20 Aug 2014 01:32:17 +0000 (21:32 -0400)]
Merge pull request #25 from mikedlowis/mem-module

Update mem_retain to return the retained pointer

closes issue #22

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 agoFixed segfaulting test for str_erase
Michael D. Lowis [Wed, 13 Aug 2014 20:57:26 +0000 (16:57 -0400)]
Fixed segfaulting test for str_erase

10 years agostr_erase implemented
Michael D. Lowis [Wed, 13 Aug 2014 17:34:52 +0000 (13:34 -0400)]
str_erase implemented

10 years agoconcat is a special case of insert
Michael D. Lowis [Wed, 13 Aug 2014 03:13:28 +0000 (23:13 -0400)]
concat is a special case of insert

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

10 years agoImplemented concat and insert and added unit tests
Michael D. Lowis [Wed, 13 Aug 2014 02:23:16 +0000 (22:23 -0400)]
Implemented concat and insert and added unit tests

10 years agomerge changes from dev
Michael D. Lowis [Wed, 13 Aug 2014 00:10:58 +0000 (20:10 -0400)]
merge changes from dev

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 agoImplemented str_set
Michael D. Lowis [Tue, 12 Aug 2014 19:32:48 +0000 (15:32 -0400)]
Implemented str_set

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