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

Age	Commit message (Expand)	Author	Files	Lines
2016-03-02	Add a testcase for the replacement bug fixed in the previous commit.	Eric Anholt	9	-0/+197
2016-03-02	Fix replacement of deleted entries in the int set.	Eric Anholt	3	-0/+61
2016-03-02	Add a testcase for a bug that was introduced in Mesa.	Eric Anholt	6	-0/+132
2016-03-02	Fix compiler warning in delete_management.	Eric Anholt	1	-1/+0
2014-11-25	Make helpers for creating hash tables and sets of strings.	Eric Anholt	9	-9/+9
2013-10-25	Teach the hash table itself to know its own hash function	Carl Worth	17	-105/+107
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	10	-0/+24
2013-10-25	Add new convenience function 'remove' (renaming former to 'remove_entry')	Carl Worth	13	-24/+48
2013-10-25	Add a new int-set structure for a set of integers	Carl Worth	11	-1/+521
2013-10-25	Standardize language for license blurbs.	Carl Worth	2	-14/+16
2013-10-25	Update .gitignore files	Carl Worth	2	-0/+5
2012-11-06	Add a test case for handling of collisions.	Eric Anholt	2	-0/+82
2011-08-18	Add a set implementation derived from the hash_table implementation.	Eric Anholt	12	-0/+643
2011-08-18	Make hash_table_remove(ht, NULL) do nothing instead of segfault.	Eric Anholt	3	-0/+48
2011-08-18	Add defined behavior for inserts with matching keys, and a test.	Eric Anholt	3	-0/+65
2009-11-24	Prevent ht->entries from doubling when rehashing.	Eric Anholt	2	-0/+2
2009-11-23	Fix valgrind complaints, including leaking the table data!	Eric Anholt	5	-5/+5
2009-11-23	Add a testcase for the upcoming deletion management code.	Eric Anholt	5	-3/+99
2009-11-23	API change: pass the hash value in to search/lookup.	Eric Anholt	5	-43/+29
2009-11-23	Add an interface for choosing a random hash table entry with a predicate.	Eric Anholt	3	-0/+102
2009-11-23	destroy_callback: New test for the destroy hashtable callback.	Eric Anholt	2	-0/+66
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	2	-0/+74
2009-11-23	Add testing infrastructure.	Eric Anholt	3	-0/+123