summaryrefslogtreecommitdiff
BranchCommit messageAuthorAge
masterAdd a set implementation derived from the hash_table implementation.Eric Anholt9 months
 
 
AgeCommit messageAuthorFilesLines
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
[...]
 
Clone
git://people.freedesktop.org/~anholt/hash_table
ssh://people.freedesktop.org/~anholt/hash_table