]> git.mdlowis.com Git - projs/libcds.git/log
projs/libcds.git
9 years agoAdded simple posix compliant makefile
Mike Lowis [Fri, 11 Dec 2015 15:59:56 +0000 (15:59 +0000)]
Added simple posix compliant makefile

9 years agoAdded new makefile
Mike Lowis [Fri, 11 Dec 2015 15:49:05 +0000 (15:49 +0000)]
Added new makefile

10 years agoFixed a duplicate type definition for hash functions
Mike D. Lowis [Tue, 9 Jun 2015 14:13:46 +0000 (10:13 -0400)]
Fixed a duplicate type definition for hash functions

10 years agoMerge pull request #38 from mikedlowis/development
Mike Lowis [Wed, 27 May 2015 01:05:26 +0000 (21:05 -0400)]
Merge pull request #38 from mikedlowis/development

Merge changes from development

10 years agoMerge pull request #37 from mikedlowis/map
Mike Lowis [Tue, 26 May 2015 19:43:15 +0000 (15:43 -0400)]
Merge pull request #37 from mikedlowis/map

Implemented hashmap data structure

10 years agoNULL is now a valid value for an inserted association
Mike D. Lowis [Tue, 26 May 2015 19:38:55 +0000 (15:38 -0400)]
NULL is now a valid value for an inserted association

10 years agomap_has_key no longer depends on map_lookup and therefore will behave properly even...
Mike D. Lowis [Tue, 26 May 2015 19:34:10 +0000 (15:34 -0400)]
map_has_key no longer depends on map_lookup and therefore will behave properly even when a user inserts a NULL value into the map

10 years ago100% coverage of map.c
Mike D. Lowis [Tue, 26 May 2015 19:18:09 +0000 (15:18 -0400)]
100% coverage of map.c

10 years agoInitial implementation of map
Michael D. Lowis [Mon, 25 May 2015 21:23:33 +0000 (17:23 -0400)]
Initial implementation of map

10 years agoMerge branch 'development' into map
Michael D. Lowis [Mon, 25 May 2015 14:05:26 +0000 (10:05 -0400)]
Merge branch 'development' into map

10 years agoMerge changes from dev
Michael D. Lowis [Mon, 25 May 2015 14:04:31 +0000 (10:04 -0400)]
Merge changes from dev

10 years agoMerge pull request #36 from mikedlowis/set
Mike Lowis [Sun, 24 May 2015 13:43:32 +0000 (09:43 -0400)]
Merge pull request #36 from mikedlowis/set

Implemented hashset

10 years agofixed bad cast
Michael D. Lowis [Sun, 24 May 2015 13:28:39 +0000 (09:28 -0400)]
fixed bad cast

10 years agoFinished implementing hashset using rbt and comparator objects
Michael D. Lowis [Sat, 23 May 2015 17:13:06 +0000 (13:13 -0400)]
Finished implementing hashset using rbt and comparator objects

10 years agoStart implementation of set module
Mike D. Lowis [Fri, 22 May 2015 21:54:09 +0000 (17:54 -0400)]
Start implementation of set module

10 years agoMerge branch 'development' into set
Mike D. Lowis [Fri, 22 May 2015 15:09:21 +0000 (11:09 -0400)]
Merge branch 'development' into set

10 years agoAdded str_join and str_split functions to string interface
Michael D. Lowis [Tue, 4 Nov 2014 17:47:54 +0000 (12:47 -0500)]
Added str_join and str_split functions to string interface

10 years agoAdded mem_swap routine and update mem_release to accept null pointers
Michael D. Lowis [Thu, 23 Oct 2014 02:19:31 +0000 (22:19 -0400)]
Added mem_swap routine and update mem_release to accept null pointers

10 years agoAdded location info and custom messages to exception handling.
Michael D. Lowis [Tue, 30 Sep 2014 00:44:41 +0000 (20:44 -0400)]
Added location info and custom messages to exception handling.

10 years agoUndefine assert if it's defined already
Michael D. Lowis [Fri, 26 Sep 2014 17:51:01 +0000 (13:51 -0400)]
Undefine assert if it's defined already

10 years agoMerge pull request #35 from mikedlowis/development
Mike Lowis [Thu, 11 Sep 2014 03:27:38 +0000 (23:27 -0400)]
Merge pull request #35 from mikedlowis/development

Development

10 years agoMerge pull request #34 from abellenir/master
Mike Lowis [Thu, 11 Sep 2014 03:19:10 +0000 (23:19 -0400)]
Merge pull request #34 from abellenir/master

+abellenir to copyright info

10 years ago+abellenir to copyright info
a bellenir [Thu, 11 Sep 2014 03:11:35 +0000 (03:11 +0000)]
+abellenir to copyright info

10 years agoMerge pull request #32 from mikedlowis/exceptions
Mike Lowis [Thu, 4 Sep 2014 13:42:29 +0000 (09:42 -0400)]
Merge pull request #32 from mikedlowis/exceptions

Exceptions

10 years agoFixed test name
Michael D. Lowis [Thu, 4 Sep 2014 13:40:55 +0000 (09:40 -0400)]
Fixed test name

10 years agofix up exception tests
Michael D. Lowis [Thu, 4 Sep 2014 02:38:05 +0000 (22:38 -0400)]
fix up exception tests

10 years agoFix indentation
Michael D. Lowis [Wed, 3 Sep 2014 17:34:01 +0000 (13:34 -0400)]
Fix indentation

10 years agoFix indentation
Michael D. Lowis [Wed, 3 Sep 2014 17:08:32 +0000 (13:08 -0400)]
Fix indentation

10 years agoFix documentation
Michael D. Lowis [Wed, 3 Sep 2014 16:36:59 +0000 (12:36 -0400)]
Fix documentation

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