~anholt/hash_table - Open-addressing, linear probing hash table code for reuse in various projects.

Age	Commit message (Expand)	Author	Files	Lines
2013-10-25	Cleanup implementation of set to prefer "set" over "hash table" or "ht"cworth-with-warnings	Carl Worth	1	-91/+93
2013-10-25	Teach the hash table itself to know its own hash function	Carl Worth	21	-135/+218
2013-10-25	Fix out-of-tree build.	Eric Anholt	3	-3/+3
2013-10-25	Add set_contains and int_set_contains functions.	Carl Worth	14	-4/+60
2013-10-25	Add new convenience function 'remove' (renaming former to 'remove_entry')	Carl Worth	19	-30/+117
2013-10-25	Add a new int-set structure for a set of integers	Carl Worth	15	-1/+918
2013-10-25	Add multiple-inclusion guards for header files.	Carl Worth	2	-0/+10
2013-10-25	Standardize language for license blurbs.	Carl Worth	3	-21/+24
2013-10-25	Update .gitignore files	Carl Worth	3	-0/+6
2013-10-25	Whitespace cleanup for header files.	Carl Worth	2	-23/+39
2012-11-06	Fix the prototype of fnv1_hash_string().	Eric Anholt	2	-6/+6
2012-11-06	Add a note why hash_table_random_entry() may be of use.	Eric Anholt	1	-0/+8
2012-11-06	Clarify the loop end conditions.	Eric Anholt	1	-6/+7
2012-11-06	Make a few function args const.	Eric Anholt	2	-6/+6
2012-11-06	Make the deleted_key variables static const.	Eric Anholt	2	-4/+4
2012-11-06	Add a test case for handling of collisions.	Eric Anholt	2	-0/+82
2012-10-18	Add C++ guards, in case you're importing this in some disaster C/C++ mix.	Eric Anholt	2	-4/+9
2012-10-18	Add a hash_table_foreach() macro.	Eric Anholt	2	-6/+12
2011-08-18	Add a set implementation derived from the hash_table implementation.	Eric Anholt	17	-7/+1062
2011-08-18	Make hash_table_remove(ht, NULL) do nothing instead of segfault.	Eric Anholt	4	-0/+51
2011-08-18	Add defined behavior for inserts with matching keys, and a test.	Eric Anholt	5	-2/+88
2011-08-18	Improve double hashing.	Eric Anholt	1	-6/+2
2010-01-19	Clean up the hash_table_destroy implementation.	Eric Anholt	1	-4/+2
2009-11-25	Fix the double hashing to be double hashing instead of linear probing.	Eric Anholt	1	-2/+13
2009-11-25	fnv1a: use the correct offset basis so that 0-filled buffers hash by length.	Eric Anholt	1	-1/+1
2009-11-24	Prevent ht->entries from doubling when rehashing.	Eric Anholt	3	-0/+3
2009-11-24	Fix destroy_callback test.	Eric Anholt	1	-1/+3
2009-11-23	Fix flipped order of operations in fnv hash.	Eric Anholt	1	-1/+1
2009-11-23	Fix valgrind complaints, including leaking the table data!	Eric Anholt	6	-6/+7
2009-11-23	Add deleted entry management by rehashing on insert when appropriate.	Eric Anholt	3	-8/+32
2009-11-23	Add a testcase for the upcoming deletion management code.	Eric Anholt	6	-5/+107
2009-11-23	API change: pass the hash value in to search/lookup.	Eric Anholt	7	-58/+42
2009-11-23	Add an interface for choosing a random hash table entry with a predicate.	Eric Anholt	5	-0/+132
2009-11-23	destroy_callback: New test for the destroy hashtable callback.	Eric Anholt	2	-0/+66
2009-11-23	Fix the insert_many test: implement resize, and fix operator typos.	Eric Anholt	1	-7/+36
2009-11-23	New test for expanding the hash table and not losing entries.	Eric Anholt	3	-0/+81
2009-11-23	Add a new test for removal of keys from the ht, and fix up API naming.	Eric Anholt	4	-2/+76
2009-11-23	Fix segfault in insert_and_lookup test.	Eric Anholt	1	-0/+1
2009-11-23	Add testing infrastructure.	Eric Anholt	8	-3/+224
2009-11-23	Remove AM_MAINTAINER_MODE stuff.	Eric Anholt	2	-2/+1
2009-11-23	Initial import of hash_table.	Eric Anholt	8	-0/+497