summaryrefslogtreecommitdiff
AgeCommit message (Expand)AuthorFilesLines
2019-03-20Install the libs.HEADmasterEric Anholt1-0/+2
2019-03-20meson: Expose libs as dependencies.Eric Anholt1-0/+10
2018-03-16Use set_foreach instead of rolling our own.Thomas Helland1-9/+3
2018-03-16Add missing set_foreach().Eric Anholt1-0/+10
2017-12-01Add asserts that the user doesn't try to add the empty or deleted values.Eric Anholt2-0/+16
2017-12-01Add a meson build system.Eric Anholt1-0/+94
2017-12-01Add an editorconfig file for our style.Eric Anholt1-0/+14
2016-03-02Add a testcase for the replacement bug fixed in the previous commit.Eric Anholt9-0/+197
2016-03-02Do a full search when adding new itemsJason Ekstrand3-19/+47
2016-03-02Fix replacement of deleted entries in the int set.Eric Anholt4-1/+64
2016-03-02Add a testcase for a bug that was introduced in Mesa.Eric Anholt6-0/+132
2016-03-02Fix compiler warning in delete_management.Eric Anholt1-1/+0
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
generated by cgit v1.2.3 (git 2.39.1) at 2024-04-28 22:32:27 +0000