]>
git.mdlowis.com Git - projs/libcds.git/log
Mike Lowis [Wed, 30 Dec 2015 13:06:53 +0000 (13:06 +0000)]
Added distribution tarball generation to the makefile
Michael D. Lowis [Wed, 30 Dec 2015 02:36:58 +0000 (21:36 -0500)]
Added reference config.mk file
Michael D. Lowis [Wed, 30 Dec 2015 02:33:25 +0000 (21:33 -0500)]
Updated readme and makefile and remove remnants of old build system
Mike Lowis [Fri, 11 Dec 2015 16:05:30 +0000 (16:05 +0000)]
comment problem tests. This relied on some shady build tricks which no longer work in Makefile land.
Mike Lowis [Fri, 11 Dec 2015 15:59:56 +0000 (15:59 +0000)]
Added simple posix compliant makefile
Mike Lowis [Fri, 11 Dec 2015 15:49:05 +0000 (15:49 +0000)]
Added new makefile
Mike D. Lowis [Tue, 9 Jun 2015 14:13:46 +0000 (10:13 -0400)]
Fixed a duplicate type definition for hash functions
Mike Lowis [Wed, 27 May 2015 01:05:26 +0000 (21:05 -0400)]
Merge pull request #38 from mikedlowis/development
Merge changes from development
Mike Lowis [Tue, 26 May 2015 19:43:15 +0000 (15:43 -0400)]
Merge pull request #37 from mikedlowis/map
Implemented hashmap data structure
Mike D. Lowis [Tue, 26 May 2015 19:38:55 +0000 (15:38 -0400)]
NULL is now a valid value for an inserted association
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
Mike D. Lowis [Tue, 26 May 2015 19:18:09 +0000 (15:18 -0400)]
100% coverage of map.c
Michael D. Lowis [Mon, 25 May 2015 21:23:33 +0000 (17:23 -0400)]
Initial implementation of map
Michael D. Lowis [Mon, 25 May 2015 14:05:26 +0000 (10:05 -0400)]
Merge branch 'development' into map
Michael D. Lowis [Mon, 25 May 2015 14:04:31 +0000 (10:04 -0400)]
Merge changes from dev
Mike Lowis [Sun, 24 May 2015 13:43:32 +0000 (09:43 -0400)]
Merge pull request #36 from mikedlowis/set
Implemented hashset
Michael D. Lowis [Sun, 24 May 2015 13:28:39 +0000 (09:28 -0400)]
fixed bad cast
Michael D. Lowis [Sat, 23 May 2015 17:13:06 +0000 (13:13 -0400)]
Finished implementing hashset using rbt and comparator objects
Mike D. Lowis [Fri, 22 May 2015 21:54:09 +0000 (17:54 -0400)]
Start implementation of set module
Mike D. Lowis [Fri, 22 May 2015 15:09:21 +0000 (11:09 -0400)]
Merge branch 'development' into set
Michael D. Lowis [Tue, 4 Nov 2014 17:47:54 +0000 (12:47 -0500)]
Added str_join and str_split functions to string interface
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
Michael D. Lowis [Tue, 30 Sep 2014 00:44:41 +0000 (20:44 -0400)]
Added location info and custom messages to exception handling.
Michael D. Lowis [Fri, 26 Sep 2014 17:51:01 +0000 (13:51 -0400)]
Undefine assert if it's defined already
Mike Lowis [Thu, 11 Sep 2014 03:27:38 +0000 (23:27 -0400)]
Merge pull request #35 from mikedlowis/development
Development
Mike Lowis [Thu, 11 Sep 2014 03:19:10 +0000 (23:19 -0400)]
Merge pull request #34 from abellenir/master
+abellenir to copyright info
a bellenir [Thu, 11 Sep 2014 03:11:35 +0000 (03:11 +0000)]
+abellenir to copyright info
Mike Lowis [Thu, 4 Sep 2014 13:42:29 +0000 (09:42 -0400)]
Merge pull request #32 from mikedlowis/exceptions
Exceptions
Michael D. Lowis [Thu, 4 Sep 2014 13:40:55 +0000 (09:40 -0400)]
Fixed test name
Michael D. Lowis [Thu, 4 Sep 2014 02:38:05 +0000 (22:38 -0400)]
fix up exception tests
Michael D. Lowis [Wed, 3 Sep 2014 17:34:01 +0000 (13:34 -0400)]
Fix indentation
Michael D. Lowis [Wed, 3 Sep 2014 17:08:32 +0000 (13:08 -0400)]
Fix indentation
Michael D. Lowis [Wed, 3 Sep 2014 16:36:59 +0000 (12:36 -0400)]
Fix documentation
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