ChangeLog

2008-09-14 02:43:19 fraggle
	
	Fix build of test-cpp.cpp to use the proper automake method.

2008-09-14 02:24:28 fraggle
	
	Turn off optimisation for test build.

2008-09-14 02:04:48 fraggle
	
	Use constants for the number of test values.

2008-09-13 00:54:04 fraggle
	
	Expand binomial heap test case to include out of memory scenarios.

2008-09-04 21:06:13 fraggle
	
	Reword some of the text about the license.

2008-09-04 20:53:44 fraggle
	
	Use a non-recursive algorithm for trie_free.  Add a test case for
	this.

2008-09-03 01:48:46 fraggle
	
	Add script for generating coverage reports from gcov files.

2008-08-27 22:37:01 fraggle
	
	Smart indent all source.

2008-08-27 22:25:09 fraggle
	
	Add test case for checking the library can be used from C++ programs.

2008-08-27 21:29:09 fraggle
	
	Add missing C++ extern "C" declarations to headers.

2008-08-26 14:41:39 fraggle
	
	Change allocation limit to limit a number of allocations, not a number
	of bytes.

2008-08-25 23:36:17 fraggle
	
	Improve coverage for set.

2008-08-25 22:38:41 fraggle
	
	Rename test_ functions -> test_trie_.

2008-08-25 22:36:00 fraggle
	
	Check return value for trie_insert.

2008-08-25 22:29:58 fraggle
	
	Test out of memory scenario for trie, and fix rollback to work
	properly.

2008-08-25 22:28:20 fraggle
	
	Turn off optimisation for test library build.

2008-06-23 01:45:28 fraggle
	
	Make avl_tree_node_parent_side function static, as it is internal.

2008-06-21 21:24:28 fraggle
	
	Add out of memory checks for set, hash table.

2008-06-21 20:05:45 fraggle
	
	Remove extra calls to find_subtree_height.

2008-06-19 18:46:24 fraggle
	
	Add test cases for allocation testing framework.

2008-06-18 01:36:26 fraggle
	
	Update Doxyfile to latest Doxygen.

2008-06-17 22:11:48 fraggle
	
	Fix doxygen warnings.

2008-06-17 22:10:58 fraggle
	
	Put coverage CFLAGS in COV_FLAGS rather than in main CFLAGS.

2008-06-16 21:37:27 fraggle
	
	Update comments, add rebalance to root function.

2008-06-16 20:44:55 fraggle
	
	Combine rotate_left and rotate_right functions into a single rotate
	function.

2008-06-16 20:24:09 fraggle
	
	Replace AVL tree node left/right child pointers with a two element
	array.  Restructure remove_node function to be more obviously correct.

2008-06-16 20:20:52 fraggle
	
	Remove alloc testing linked list, as it is unused.

2008-06-13 20:54:17 fraggle
	
	More bloom filter and linked list tests.

2008-06-13 20:53:19 fraggle
	
	Allow allocations to reach the limit, but not exceed it.

2008-06-13 20:13:12 fraggle
	
	Add more AVL tree tests.

2008-06-13 19:53:23 fraggle
	
	Improve avl_tree_remove_node testing function.

2008-06-13 19:49:53 fraggle
	
	Fix bugs in AVL tree.

2008-06-13 19:39:49 fraggle
	
	Add copyright header to valgrind wrapper script.

2008-06-13 18:59:14 fraggle
	
	Add missing test framework files.

2008-06-13 17:47:20 fraggle
	
	Add check for failed malloc().

2008-06-13 01:00:21 fraggle
	
	Switch to ISC license, update copyright to 2005-2008.

2008-06-12 20:58:31 fraggle
	
	Add assertations for [s]list_{prepend,append}, out of memory test
	cases.

2008-06-12 20:40:48 fraggle
	
	Add the ability to limit memory allocation for testing malloc() out of
	memory conditions and a basic test framework for checking that memory
	is correctly freed.  Add malloc test cases for the queue, binary heap,
	and arraylist.

2008-06-11 23:42:59 fraggle
	
	Fix Doxygen errors.

2008-06-11 23:34:05 fraggle
	
	Move alloc-testing.[ch] to test/

2008-06-11 23:18:35 fraggle
	
	Add initial test framework for testing memory allocation/free.

2008-06-11 23:09:22 fraggle
	
	Prepend x to work with empty strings on old shell interpreters.

2008-06-03 20:47:03 fraggle
	
	Add configure for compiling with profiling (gcov) and valgrind.

2008-06-02 21:04:01 fraggle
	
	Fix memory leaks in unit tests.

2008-06-02 20:45:14 fraggle
	
	Fix memory leak in hash table.

2008-06-01 20:31:06 fraggle
	
	Update ChangeLog, bump to v1.1.0.

2008-06-01 20:27:48 fraggle
	
	Fix smart-indent to expand tabs to the next tab point rather than
	doing a simple replace.

2008-06-01 20:27:02 fraggle
	
	Smart indent headers.

2008-06-01 20:08:47 fraggle
	
	Documentation fixes: "data"->"value".

2008-06-01 19:39:28 fraggle
	
	Fix documentation error.

2008-06-01 19:36:05 fraggle
	
	Documentation fixes.

2008-06-01 19:16:21 fraggle
	
	Initialise new trie nodes with TRIE_NULL.

2008-06-01 19:15:49 fraggle
	
	Use 8 space tabs, replace cvshistory with svnhistory.

2008-06-01 19:14:30 fraggle
	
	Remove coverage testing CFLAGS.

2008-06-01 17:49:12 fraggle
	
	Add tests for some uncovered code.

2008-06-01 16:41:54 fraggle
	
	Use string keys for test cases to ensure hash collisions occur and are
	tested.

2008-06-01 15:41:25 fraggle
	
	Indentation fixes.

2008-05-30 21:26:07 fraggle
	
	Fix tabs/spaces.

2008-05-30 21:23:33 fraggle
	
	Make list iterators cope with the current element being removed
	independent of the iterator remove function.  Add test cases for this.

2008-05-30 01:51:18 fraggle
	
	Simplify linked list iterators and reduce iterator structure size.

2008-04-16 21:41:46 fraggle
	
	Make the doubly-linked list type take a pointer to a structure to
	initialise rather than allocating an iterator.

2008-04-16 21:25:12 fraggle
	
	Make the singly-linked list type take a pointer to a structure to
	initialise rather than allocating an iterator.

2008-04-16 21:08:05 fraggle
	
	Make the set type take a pointer to a structure to initialise rather
	than allocating an iterator.

2008-04-16 20:57:09 fraggle
	
	Don't allocate hash table iterators; take a pointer to a structure to
	initialise.

2007-10-02 01:13:07 fraggle
	
	Return the value from the hash table iterator, not the key.

2007-09-09 22:02:42 fraggle
	
	Add missing copyright notice.

2007-06-10 04:22:20 fraggle
	
	Rename hashtable.[ch] -> hash-table.[ch] for consistency.  Rename all
	instances of hashtable to hash_table.

2007-06-10 03:57:45 fraggle
	
	Test hash_table_register_free_functions.

2007-06-10 03:56:57 fraggle
	
	Test set_register_free_function.

2007-06-10 03:55:59 fraggle
	
	Test bloom_filter_free.

2007-06-10 03:17:05 fraggle
	
	Rename avltree_* -> avl_tree_*, avltree.[ch] -> avl-tree.[ch] for
	consistency with other files.

2007-06-10 03:07:20 fraggle
	
	Set svn:ignore property on all directories.

2006-11-22 00:41:28 fraggle
	
	Set reference count when allocating new trees.

2006-11-22 00:31:34 fraggle
	
	Add new headers to libcalg.h.

2006-11-22 00:15:27 fraggle
	
	Fix bug in set_to_array.

2006-11-22 00:06:44 fraggle
	
	Separate out set value type to a separate type.

2006-11-22 00:04:55 fraggle
	
	Abstract key/values into separate types, so that these can be changed
	from "void *" if desired.

2006-11-20 17:58:58 fraggle
	
	Test formatting cleanups.

2006-11-20 17:55:53 fraggle
	
	Add binomial heap.

2006-11-20 17:54:29 fraggle
	
	Fix bloom filter.

2006-11-20 17:54:07 fraggle
	
	Add bloom filter test case.

2006-11-15 23:35:18 fraggle
	
	Add bloom filter to front page in documentation.  Fix documentation
	warnings.

2006-11-15 23:34:14 fraggle
	
	Rename bloom_filter_lookup to bloom_filter_query to be consistent with
	the set data structure.

2006-11-15 19:56:21 fraggle
	
	Add bloom filter union/intersection functions.

2006-11-15 19:43:25 fraggle
	
	Add bloom filter read/load functions.

2006-11-15 19:32:53 fraggle
	
	Make salts unsigned.

2006-11-15 19:32:01 fraggle
	
	Add bloom filter.

2006-10-30 20:15:18 fraggle
	
	Fix indentation.

2006-10-30 20:13:10 fraggle
	
	Improved trie test cases.

2006-10-30 20:12:29 fraggle
	
	Indentation fixes.

2006-10-30 20:11:34 fraggle
	
	Trie fixes: recover properly from failed mallocs.  Fix insert that
	replaces an existing value.

2006-10-30 20:09:29 fraggle
	
	Fix allocation size on reallocs.

2006-10-28 13:21:26 fraggle
	
	Fix up indentation.

2006-10-28 13:18:05 fraggle
	
	Reword comments.

2006-10-28 13:17:45 fraggle
	
	Improve list iterate test case.

2006-10-28 13:10:43 fraggle
	
	Convert slist_foreach to iterators.

2006-10-27 20:57:06 fraggle
	
	Smart indent all source code.

2006-10-27 20:50:36 fraggle
	
	Check the return value from malloc() and return error conditions if it
	fails.

2006-10-27 19:34:18 fraggle
	
	Replace list_foreach with iterator objects.

2006-10-27 18:23:14 fraggle
	
	Improve the set_remove test function.

2006-10-27 18:16:26 fraggle
	
	Fix lockup when removing entries from sets.

2006-10-26 19:39:38 fraggle
	
	Use "good hash table primes" from
	http://planetmath.org/encyclopedia/GoodHashTablePrimes.html

2006-10-22 02:49:08 fraggle
	
	Add test suite for binary heap.

2006-10-22 02:45:15 fraggle
	
	Fix errors: (i - 1) / 2 to get parent index, do not use child 2 when
	it does not exist.

2006-10-22 01:04:59 fraggle
	
	Add binary_heap_free.

2006-10-21 23:27:40 fraggle
	
	Use calloc/malloc more appropriately (don't clear memory
	unnecessarily), don't use memset where it isn't needed.

2006-10-21 00:34:08 fraggle
	
	Add a binary heap implementation.

2006-06-19 18:50:38 fraggle
	
	Remove the double-pointer usage (breaks remove while iterating).

2006-06-19 18:32:33 fraggle
	
	Add test cases for set iterator functions.

2006-06-19 18:22:21 fraggle
	
	Convert spaces to tabs.

2006-06-19 18:18:14 fraggle
	
	Rename functions with _iterator_ to _iter_ for shorter names.

2006-06-19 18:11:03 fraggle
	
	Convert hash table structure to use iterator objects instead of
	foreach with callback functions.

2006-06-17 20:23:11 fraggle
	
	Change set iteration to use iterator objects rather than foreach with
	callback functions.

2006-01-30 18:52:43 fraggle
	
	v1.0.0

2005-12-23 23:19:02 fraggle
	
	Make compare/hash functions take void pointers, removing the need to
	cast the functions to the appropriate type when used.

2005-12-23 22:39:39 fraggle
	
	Fix bug in list iterator, add test cases for iterator

2005-12-23 19:08:17 fraggle
	
	Do not include complete path in Doxygen documentation

2005-12-23 19:07:57 fraggle
	
	Add AVL tree to main documentation list; split data structures into
	categories

2005-12-23 18:57:38 fraggle
	
	List to array conversion functions

2005-12-23 18:44:15 fraggle
	
	to_array conversion function.

2005-12-23 18:25:36 fraggle
	
	Turn on warnings; remove unneeded variables.  Add more test cases.

2005-12-23 18:24:43 fraggle
	
	avltree_remove, avltree_free functions.

2005-12-23 16:07:38 fraggle
	
	AVL tree: Remove debugging functions, fix bug with parent references
	not updated on rotate.  Add "remove" function and test cases.

2005-12-23 02:11:27 fraggle
	
	More AVL tree documentation.

2005-12-23 01:51:34 fraggle
	
	Update NEWS, ChangeLog

2005-12-23 01:49:54 fraggle
	
	CVS history script

2005-12-21 21:39:17 fraggle
	
	Add missing function declarations and some documentation.

2005-12-20 23:21:36 fraggle
	
	Style cleanups: always use {} blocks for if statements.

2005-12-20 23:20:23 fraggle
	
	Main header

2005-12-17 13:45:52 fraggle
	
	Add trie

2005-12-13 22:02:22 fraggle
	
	Smart indent all source code

2005-12-13 21:54:51 fraggle
	
	Maintenance scripts

2005-12-13 20:16:30 fraggle
	
	hash_table_foreach_remove function

2005-12-13 19:57:56 fraggle
	
	Use unsigned int for prime arrays

2005-12-13 19:54:03 fraggle
	
	Hash table iterator function; add missing num_entries function to
	header.

2005-12-13 19:29:57 fraggle
	
	Install header files, pkgconfig .pc file

2005-12-13 19:28:19 fraggle
	
	Sort function

2005-12-13 19:27:15 fraggle
	
	SLIST -> LIST (prevent conflict with the real slist.h)

2005-12-11 01:58:51 fraggle
	
	Act as a mapping.  Add a lookup function and accessor functions for
	the nodes.

2005-12-10 23:44:26 fraggle
	
	Set to array convertor function

2005-12-10 23:17:40 fraggle
	
	Trie documentation

2005-12-10 22:43:02 fraggle
	
	Trie testcase

2005-12-10 22:42:18 fraggle
	
	Add remove, free functions, entries count

2005-12-10 21:47:39 fraggle
	
	terminology: "duplicate" -> "copy"

2005-12-01 17:47:42 fraggle
	
	Fix error in documentation

2005-12-01 17:46:25 fraggle
	
	Move Doxyfile to the doc/ directory, only generate HTML documentation.
	Include docs in dist.

2005-11-30 00:58:02 fraggle
	
	First implementation of a trie

2005-11-29 23:30:51 fraggle
	
	Algorithms -> data structures

2005-11-29 23:25:59 fraggle
	
	When overwriting an existing value in a hashtable, use the new key and
	not the old one.

2005-11-29 23:24:01 fraggle
	
	Return results for set_remove and set_insert.  Add free function
	registration to free values.

2005-11-29 23:03:07 fraggle
	
	Test cases for hash functions

2005-11-29 22:49:17 fraggle
	
	Add test cases for case insensitive string compare functions

2005-11-29 22:47:07 fraggle
	
	Fix case insensitive string compare

2005-11-29 00:00:12 fraggle
	
	Key/value free functions

2005-11-28 18:25:45 fraggle
	
	Case insensitive string hash and comparison functions

2005-11-28 18:23:43 fraggle
	
	Duplicator functions for union and intersection calls to copy values.

2005-11-28 18:20:59 fraggle
	
	Hashtable -> HashTable, hashtable_ -> hash_table_ - consistent naming
	scheme and consistent with glib

2005-11-26 23:27:57 fraggle
	
	First implementation of an AVL Tree

2005-11-26 20:13:18 fraggle
	
	Exit with an error code of 0 if completed successfully

2005-11-26 19:04:40 fraggle
	
	Set unit tests

2005-11-26 19:03:18 fraggle
	
	Add union and intersection functions, fix bug in set_query

2005-11-26 18:20:16 fraggle
	
	Rename set functions to be consistent with hashtable function names

2005-11-26 18:11:26 fraggle
	
	Hash table test suite

2005-11-26 18:11:01 fraggle
	
	Keep track of the number of entries in a hash table correctly.  Add
	num_entries function to retrieve the number of entries.

2005-11-26 17:46:54 fraggle
	
	Test cases for the compare functions

2005-11-26 16:59:07 fraggle
	
	Include the doc directory in distributions

2005-11-26 16:13:08 fraggle
	
	Improve documentation, add an introduction page

2005-11-26 15:21:53 fraggle
	
	Always show all warnings

2005-11-26 15:21:40 fraggle
	
	Generate a configuration file so that the compiler command line is not
	so cluttered.

2005-11-26 15:18:40 fraggle
	
	Include the autotools directory in distribution

2005-11-26 15:14:53 fraggle
	
	Use comparison functions from the library instead of duplicating
	declarations

2005-11-26 15:12:32 fraggle
	
	Add build system

2005-11-26 15:11:30 fraggle
	
	AUTHORS file

2005-11-26 14:42:55 fraggle
	
	Include manpage links for function names

2005-11-26 14:38:07 fraggle
	
	Documentation improvements

2005-11-26 14:27:30 fraggle
	
	Use prime numbered table sizes

2005-11-26 13:34:42 fraggle
	
	Restructure directories

2005-11-21 16:09:37 fraggle
	
	Implementation of a set

2005-11-21 16:09:16 fraggle
	
	Function to retrieve a count of the number of entries

2005-11-20 12:11:59 fraggle
	
	A set of values

2005-11-20 02:47:04 fraggle
	
	Wording fix

2005-11-20 02:43:46 fraggle
	
	Generate brief descriptions automatically

2005-11-20 02:43:33 fraggle
	
	Documentation wording fixes

2005-11-20 02:40:07 fraggle
	
	Do not display directories.  Remove my local build dirs from the file
	and use relative paths.

2005-11-20 02:27:22 fraggle
	
	Documentation improvements; generate documentation through Doxygen

2005-11-20 01:21:34 fraggle
	
	Hash table implementation

2005-11-19 19:29:00 fraggle
	
	rm -f

2005-11-19 19:28:24 fraggle
	
	Shut up compiler warnings

2005-11-19 19:25:01 fraggle
	
	Turn on warnings on all makefiles

2005-11-19 19:24:10 fraggle
	
	Use callback to determine data to remove with slist_remove_data

2005-11-19 19:14:32 fraggle
	
	Split hash functions into a separate hash-functions directory

2005-11-19 19:07:52 fraggle
	
	Doubly-linked list implementation

2005-11-19 13:21:42 fraggle
	
	Add README

2005-11-19 13:18:34 fraggle
	
	Add new test functions

2005-11-19 13:18:23 fraggle
	
	Use callback functions when searching

2005-11-19 13:10:54 fraggle
	
	Add a search function

2005-11-19 12:47:34 fraggle
	
	Queue test cases

2005-11-19 12:36:25 fraggle
	
	queue_empty -> queue_is_empty

2005-11-19 12:28:35 fraggle
	
	Rename files, add headers and documentation

2005-11-18 16:41:20 fraggle
	
	Update license to match source files

2005-11-18 16:40:27 fraggle
	
	Compare functions for different types

2005-11-18 16:37:23 fraggle
	
	Initial revision