summaryrefslogtreecommitdiff
path: root/hash_table.c
AgeCommit message (Expand)AuthorFilesLines
2017-12-01Add asserts that the user doesn't try to add the empty or deleted values.Eric Anholt1-0/+8
2016-03-02Do a full search when adding new itemsJason Ekstrand1-8/+18
2013-10-25Teach the hash table itself to know its own hash functionCarl Worth1-8/+40
2013-10-25Add new convenience function 'remove' (renaming former to 'remove_entry')Carl Worth1-1/+19
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 Anholt1-3/+3
2012-11-06Make the deleted_key variables static const.Eric Anholt1-2/+2
2012-10-18Add C++ guards, in case you're importing this in some disaster C/C++ mix.Eric Anholt1-4/+1
2012-10-18Add a hash_table_foreach() macro.Eric Anholt1-6/+2
2011-08-18Make hash_table_remove(ht, NULL) do nothing instead of segfault.Eric Anholt1-0/+3
2011-08-18Add defined behavior for inserts with matching keys, and a test.Eric Anholt1-0/+19
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-24Prevent ht->entries from doubling when rehashing.Eric Anholt1-0/+1
2009-11-24Fix destroy_callback test.Eric Anholt1-1/+3
2009-11-23Fix valgrind complaints, including leaking the table data!Eric Anholt1-1/+2
2009-11-23Add deleted entry management by rehashing on insert when appropriate.Eric Anholt1-5/+29
2009-11-23API change: pass the hash value in to search/lookup.Eric Anholt1-10/+8
2009-11-23Add an interface for choosing a random hash table entry with a predicate.Eric Anholt1-0/+27
2009-11-23Fix the insert_many test: implement resize, and fix operator typos.Eric Anholt1-7/+36
2009-11-23Add a new test for removal of keys from the ht, and fix up API naming.Eric Anholt1-1/+1
2009-11-23Fix segfault in insert_and_lookup test.Eric Anholt1-0/+1
2009-11-23Initial import of hash_table.Eric Anholt1-0/+243
generated by cgit v1.2.3 (git 2.39.1) at 2024-05-15 03:07:33 +0000