]>
git.mdlowis.com Git - projs/libcds.git/log
Michael D. Lowis [Wed, 3 Sep 2014 12:45:00 +0000 (08:45 -0400)]
Removed dead code
Michael D. Lowis [Wed, 3 Sep 2014 12:42:23 +0000 (08:42 -0400)]
Remove erroneously added header
Michael D. Lowis [Wed, 3 Sep 2014 12:36:51 +0000 (08:36 -0400)]
Almost 100% covered now.
Michael D. Lowis [Wed, 3 Sep 2014 02:43:33 +0000 (22:43 -0400)]
Implemented heap-based exceptions and added tests to increase coverage
Michael D. Lowis [Wed, 3 Sep 2014 00:23:30 +0000 (20:23 -0400)]
Merge from dev
Mike Lowis [Tue, 2 Sep 2014 19:54:14 +0000 (15:54 -0400)]
Merge pull request #31 from abellenir/coverage
Coverage
a bellenir [Tue, 2 Sep 2014 19:49:59 +0000 (19:49 +0000)]
+blank lines
a bellenir [Tue, 2 Sep 2014 19:40:30 +0000 (19:40 +0000)]
split coverage analysis into a separate rake task
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
Michael D. Lowis [Tue, 2 Sep 2014 15:54:07 +0000 (11:54 -0400)]
Make coverage an independent task
Michael D. Lowis [Sat, 30 Aug 2014 00:16:49 +0000 (20:16 -0400)]
hopefully fix CI?
Michael D. Lowis [Sat, 30 Aug 2014 00:11:10 +0000 (20:11 -0400)]
hopefully fix CI?
a bellenir [Fri, 29 Aug 2014 23:40:22 +0000 (23:40 +0000)]
hopefully fix CI
Michael D. Lowis [Fri, 29 Aug 2014 23:32:48 +0000 (19:32 -0400)]
try to fix semaphore build
a bellenir [Fri, 29 Aug 2014 19:48:50 +0000 (19:48 +0000)]
c99-allowed cleanup
a bellenir [Fri, 29 Aug 2014 19:24:46 +0000 (19:24 +0000)]
replace conditionals that are always true with asserts
a bellenir [Fri, 29 Aug 2014 19:24:18 +0000 (19:24 +0000)]
enable coverage analysis
Michael D. Lowis [Fri, 29 Aug 2014 19:04:38 +0000 (15:04 -0400)]
make coverage a separate task
Michael D. Lowis [Fri, 29 Aug 2014 17:32:32 +0000 (13:32 -0400)]
Added coverage only for test env
Michael D. Lowis [Fri, 29 Aug 2014 15:07:16 +0000 (11:07 -0400)]
Added tests for asserts
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
Michael D. Lowis [Fri, 29 Aug 2014 12:43:29 +0000 (08:43 -0400)]
Added support for exceptions
Michael D. Lowis [Fri, 22 Aug 2014 02:45:49 +0000 (22:45 -0400)]
string.h should be stddef.h
Mike Lowis [Fri, 22 Aug 2014 02:40:16 +0000 (22:40 -0400)]
Merge pull request #29 from mikedlowis/development
Development
Michael D. Lowis [Fri, 22 Aug 2014 02:29:04 +0000 (22:29 -0400)]
Added asserts to mem
Mike Lowis [Fri, 22 Aug 2014 02:21:03 +0000 (22:21 -0400)]
Merge pull request #27 from mikedlowis/string-module
String module
Michael D. Lowis [Fri, 22 Aug 2014 02:07:21 +0000 (22:07 -0400)]
Doxygen comments and more tests
Michael D. Lowis [Thu, 21 Aug 2014 20:48:26 +0000 (16:48 -0400)]
started to add doxygen comments
Mike Lowis [Thu, 21 Aug 2014 19:31:07 +0000 (15:31 -0400)]
Merge pull request #28 from abellenir/list_double
Double-Linked List
a bellenir [Thu, 21 Aug 2014 19:20:38 +0000 (19:20 +0000)]
add asserts
a bellenir [Thu, 21 Aug 2014 17:53:20 +0000 (17:53 +0000)]
remove commented out code & notes
a bellenir [Thu, 21 Aug 2014 17:52:02 +0000 (17:52 +0000)]
condense code
a bellenir [Thu, 21 Aug 2014 17:25:51 +0000 (17:25 +0000)]
address mdl comments on PR
Michael D. Lowis [Thu, 21 Aug 2014 15:29:12 +0000 (11:29 -0400)]
Refactored the .c file
a bellenir [Thu, 21 Aug 2014 09:17:25 +0000 (09:17 +0000)]
fix documentation
a bellenir [Thu, 21 Aug 2014 09:10:23 +0000 (09:10 +0000)]
rm unnecessary code
a bellenir [Thu, 21 Aug 2014 08:53:10 +0000 (08:53 +0000)]
cleanup
a bellenir [Thu, 21 Aug 2014 08:50:58 +0000 (08:50 +0000)]
+test for release on failed insert
a bellenir [Thu, 21 Aug 2014 07:54:53 +0000 (07:54 +0000)]
rm gigo case & need for stoopid if
a bellenir [Thu, 21 Aug 2014 07:32:37 +0000 (07:32 +0000)]
tests passing
a bellenir [Thu, 21 Aug 2014 05:53:46 +0000 (05:53 +0000)]
WIP: update tests (&minimally code) for prev pointer in node
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
Michael D. Lowis [Thu, 21 Aug 2014 03:18:41 +0000 (23:18 -0400)]
Finished initial implementation of string module
Michael D. Lowis [Wed, 20 Aug 2014 20:43:46 +0000 (16:43 -0400)]
Implemented string compare
Michael D. Lowis [Wed, 20 Aug 2014 12:42:30 +0000 (08:42 -0400)]
Merge changes from dev
Michael D. Lowis [Wed, 20 Aug 2014 12:40:06 +0000 (08:40 -0400)]
Implemented substr
Mike Lowis [Wed, 20 Aug 2014 02:46:36 +0000 (22:46 -0400)]
Merge pull request #26 from mikedlowis/mem-module
Lightweight leak detection
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
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
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
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
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
Michael D. Lowis [Wed, 13 Aug 2014 20:57:26 +0000 (16:57 -0400)]
Fixed segfaulting test for str_erase
Michael D. Lowis [Wed, 13 Aug 2014 17:34:52 +0000 (13:34 -0400)]
str_erase implemented
Michael D. Lowis [Wed, 13 Aug 2014 03:13:28 +0000 (23:13 -0400)]
concat is a special case of insert
a bellenir [Wed, 13 Aug 2014 02:39:55 +0000 (02:39 +0000)]
s/comparitor/comparator/
Michael D. Lowis [Wed, 13 Aug 2014 02:23:16 +0000 (22:23 -0400)]
Implemented concat and insert and added unit tests
Michael D. Lowis [Wed, 13 Aug 2014 00:10:58 +0000 (20:10 -0400)]
merge changes from dev
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
Michael D. Lowis [Tue, 12 Aug 2014 19:32:48 +0000 (15:32 -0400)]
Implemented str_set
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