summaryrefslogtreecommitdiff
AgeCommit message (Expand)AuthorFilesLines
2011-08-18Add a set implementation derived from the hash_table implementation.HEADmasterEric Anholt17-7/+1062
2011-08-18Make hash_table_remove(ht, NULL) do nothing instead of segfault.Eric Anholt4-0/+51
2011-08-18Add defined behavior for inserts with matching keys, and a test.Eric Anholt5-2/+88
2011-08-18Improve double hashing.Eric Anholt1-6/+2
2010-01-19Clean up the hash_table_destroy implementation.Eric Anholt1-4/+2
2009-11-25Fix the double hashing to be double hashing instead of linear probing.Eric Anholt1-2/+13
2009-11-25fnv1a: use the correct offset basis so that 0-filled buffers hash by length.Eric Anholt1-1/+1
2009-11-25Prevent ht->entries from doubling when rehashing.Eric Anholt3-0/+3
2009-11-25Fix destroy_callback test.Eric Anholt1-1/+3
2009-11-24Fix flipped order of operations in fnv hash.Eric Anholt1-1/+1
2009-11-24Fix valgrind complaints, including leaking the table data!Eric Anholt6-6/+7
2009-11-24Add deleted entry management by rehashing on insert when appropriate.Eric Anholt3-8/+32
2009-11-24Add a testcase for the upcoming deletion management code.Eric Anholt6-5/+107
2009-11-24API change: pass the hash value in to search/lookup.Eric Anholt7-58/+42
2009-11-24Add an interface for choosing a random hash table entry with a predicate.Eric Anholt5-0/+132
2009-11-24destroy_callback: New test for the destroy hashtable callback.Eric Anholt2-0/+66
2009-11-24Fix the insert_many test: implement resize, and fix operator typos.Eric Anholt1-7/+36
2009-11-24New test for expanding the hash table and not losing entries.Eric Anholt3-0/+81
2009-11-24Add a new test for removal of keys from the ht, and fix up API naming.Eric Anholt4-2/+76
2009-11-24Fix segfault in insert_and_lookup test.Eric Anholt1-0/+1
2009-11-24Add testing infrastructure.Eric Anholt8-3/+224
2009-11-23Remove AM_MAINTAINER_MODE stuff.Eric Anholt2-2/+1
2009-11-23Initial import of hash_table.Eric Anholt8-0/+497
generated by cgit v0.9.0.2-2-gbebe at 2012-05-26 10:01:45 (GMT)