summaryrefslogtreecommitdiffstats
path: root/src/util/hash_table.c
Commit message (Expand)AuthorAgeFilesLines
* util/hash_table: Properly handle the NULL key in hash_table_u64Caio Marcelo de Oliveira Filho2019-06-121-5/+36
* util/hash_table: Assert that keys are not reserved pointersJason Ekstrand2019-06-061-1/+9
* util/hash_table: Use fast modulo computationConnor Abbott2019-05-311-37/+50
* util/hash_table: Add specialized resizing add functionConnor Abbott2019-05-311-1/+27
* util/hash_table: Pull out loop-invariant computationsConnor Abbott2019-05-311-14/+13
* util: Helper to create sets and hashes with pointer keysCaio Marcelo de Oliveira Filho2019-01-141-0/+10
* util/hash_table: Add _mesa_hash_table_init functionIan Romanick2018-12-161-13/+26
* util: use C99 declaration in the for-loop hash_table_foreach() macroEric Engestrom2018-10-251-3/+1
* util/hash_table: add helper to remove entry by keyCaio Marcelo de Oliveira Filho2018-07-131-0/+9
* util: Implement a hash table cloning functionThomas Helland2018-03-141-0/+22
* util: hashtable: make hashing prototypes matchLionel Landwerlin2017-10-301-1/+2
* util: fix warning/error on 32bit buildTapani Pälli2017-07-251-2/+2
* mesa/util: add a hash table wrapper which support 64-bit keysSamuel Pitoiset2017-06-141-0/+147
* util: add assert that key cannot be NULL on insertionTapani Pälli2016-08-221-0/+2
* util/hash_table: add _mesa_hash_table_clear (v4)Nicolai Hähnle2016-02-031-0/+26
* util/hash_table: don't compare deleted entriesConnor Abbott2016-02-021-1/+2
* util/hash_table: Do a full search when adding new itemsJason Ekstrand2015-02-071-7/+16
* mesa: Fix some signed-unsigned comparison warningsJan Vesely2015-01-211-1/+1
* hash_table: Rename insert_with_hash to insert_pre_hashedJason Ekstrand2015-01-151-2/+2
* util/hash_table: Pull the details of the FNV-1a into helpersJason Ekstrand2015-01-151-13/+4
* hash_table: Fix compiler warnings from the renaming.Eric Anholt2014-12-141-2/+2
* util/hash_table: Rework the API to know about hashingJason Ekstrand2014-12-141-20/+55
* util: update hash type commentsTimothy Arceri2014-11-261-5/+5
* util: Gather some common macrosJason Ekstrand2014-08-041-1/+1
* util: Move the open-addressing linear-probing hash_table to src/util.Kenneth Graunke2014-08-041-0/+440