summaryrefslogtreecommitdiff
AgeCommit message (Expand)AuthorFilesLines
2014-11-25Make helpers for creating hash tables and sets of strings.Eric Anholt10-9/+19
2014-11-25Add a variant of the hash funciton for arbitrary data.Eric Anholt2-0/+16
2014-11-25Note that the hash used is actually FNV-1a.Timothy Arceri1-2/+2
2013-10-25Cleanup implementation of set to prefer "set" over "hash table" or "ht"cworth-with-warningsCarl Worth1-91/+93
2013-10-25Teach the hash table itself to know its own hash functionCarl Worth21-135/+218
2013-10-25Fix out-of-tree build.Eric Anholt3-3/+3
2013-10-25Add set_contains and int_set_contains functions.Carl Worth14-4/+60
2013-10-25Add new convenience function 'remove' (renaming former to 'remove_entry')Carl Worth19-30/+117
2013-10-25Add a new int-set structure for a set of integersCarl Worth15-1/+918
2013-10-25Add multiple-inclusion guards for header files.Carl Worth2-0/+10
2013-10-25Standardize language for license blurbs.Carl Worth3-21/+24
2013-10-25Update .gitignore filesCarl Worth3-0/+6
2013-10-25Whitespace cleanup for header files.Carl Worth2-23/+39
2012-11-06Fix the prototype of fnv1_hash_string().Eric Anholt2-6/+6
2012-11-06Add a note why hash_table_random_entry() may be of use.Eric Anholt1-0/+8
2012-11-06Clarify the loop end conditions.Eric Anholt1-6/+7
2012-11-06Make a few function args const.Eric Anholt2-6/+6
2012-11-06Make the deleted_key variables static const.Eric Anholt2-4/+4
2012-11-06Add a test case for handling of collisions.Eric Anholt2-0/+82
2012-10-18Add C++ guards, in case you're importing this in some disaster C/C++ mix.Eric Anholt2-4/+9
2012-10-18Add a hash_table_foreach() macro.Eric Anholt2-6/+12
2011-08-18Add a set implementation derived from the hash_table implementation.Eric 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-24Prevent ht->entries from doubling when rehashing.Eric Anholt3-0/+3
2009-11-24Fix destroy_callback test.Eric Anholt1-1/+3
2009-11-23Fix flipped order of operations in fnv hash.Eric Anholt1-1/+1
2009-11-23Fix valgrind complaints, including leaking the table data!Eric Anholt6-6/+7
2009-11-23Add deleted entry management by rehashing on insert when appropriate.Eric Anholt3-8/+32
2009-11-23Add a testcase for the upcoming deletion management code.Eric Anholt6-5/+107
2009-11-23API change: pass the hash value in to search/lookup.Eric Anholt7-58/+42
2009-11-23Add an interface for choosing a random hash table entry with a predicate.Eric Anholt5-0/+132
2009-11-23destroy_callback: New test for the destroy hashtable callback.Eric Anholt2-0/+66
2009-11-23Fix the insert_many test: implement resize, and fix operator typos.Eric Anholt1-7/+36
2009-11-23New test for expanding the hash table and not losing entries.Eric Anholt3-0/+81
2009-11-23Add a new test for removal of keys from the ht, and fix up API naming.Eric Anholt4-2/+76
2009-11-23Fix segfault in insert_and_lookup test.Eric Anholt1-0/+1
2009-11-23Add 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 v1.2.3 (git 2.39.1) at 2024-11-30 23:15:40 +0000