Merge pull request #31 from abellenir/coverage

Coverage

+blank lines

split coverage analysis into a separate rake task

rename rbt_count_nodes to rbt_size; remove testing-only functions from .h

hopefully fix CI

c99-allowed cleanup

replace conditionals that are always true with asserts

enable coverage analysis

string.h should be stddef.h

Merge pull request #29 from mikedlowis/development

Development

Added asserts to mem

Merge pull request #27 from mikedlowis/string-module

String module

Doxygen comments and more tests

started to add doxygen comments

Merge pull request #28 from abellenir/list_double

Double-Linked List

add asserts

remove commented out code & notes

condense code

address mdl comments on PR

Refactored the .c file

fix documentation

rm unnecessary code

cleanup

+test for release on failed insert

rm gigo case & need for stoopid if

tests passing

WIP: update tests (&minimally code) for prev pointer in node

update tests, mostly to use api calls instead of construct objects manually. set next ptr to null in list_pop_head

Finished initial implementation of string module

Implemented string compare

Merge changes from dev

Implemented substr

Merge pull request #26 from mikedlowis/mem-module

Lightweight leak detection

Update mem module to count allocations and deletions for a lightweight form of leak detection

Update mem module to count allocations and deletions for a lightweight form of leak detection

Update mem module to count allocations and deletions for a lightweight form of leak detection

Merge pull request #25 from mikedlowis/mem-module

Update mem_retain to return the retained pointer

closes issue #22

Update mem_retain to return the retained pointer

updated README

Merge pull request #24 from mikedlowis/development

Merge Changes From Development

Merge pull request #19 from abellenir/redblack

Red-Black Tree

hide default comparator

+node count;  fix check function to use any comparator

grammar

+comments

+ comment defining nibling

rm confusing comment

remove useless case in rbt_ins_recolor

s/descendent/descendant/

move rightmost_descendent to info functions section

rename rotate to rbt_rotate

refactor rbt_delete_node

function for replacing node in tree

remove symmetrical redundancy from rotation function

refactor rbt_insert_node to remove (symmetrical) repitition

reorder functions ; move status enum to test_rbt.c

move test/check functions to test_rbt.c; make rbt_node_color public & rename

rm unnecessary includes

refactor del_rebalance

refactor node insertion recoloring code

refactor/rename insertion balancing code

combine rotate functions into one w/ param for direction

refactor rm code

less repitition

less shitty code in node deletion

Fixed segfaulting test for str_erase

str_erase implemented

concat is a special case of insert

s/comparitor/comparator/

Implemented concat and insert and added unit tests

merge changes from dev

Merge pull request #18 from mikedlowis/leak-detector

Leak detector

clean up the ifdefs

add a stress test

rm old comments. add default comparison function

Implemented str_set

rbt tests use memboxd vals instead of ints

WIP: using void*s instead of ints

rename rb_* functions rbt_*

rename files from rb to rbt

delete complete

release bogus node

Fix build options for memory leak detector

delete done for nodes with at most 1 non-leaf child

WIP: first few del rebalancing cases

more rm cases

leak detector fixed

leak detector implementation

first crack at basic string module functions

remove old code

delete black node from red parent

get descriptive status from tree verification functions & write tests for it

use generic rotate_left & rotate_right functions

rename rb_tree_recolor to rb_tree_ins_recolor

remove root in otherwise empty tree

handle deleting root in existing cases

handle more deletion cases & add tests

+lookup node; WIP: delete

additional insert tests

fix tree root when rotating nodes