aboutsummaryrefslogtreecommitdiffstats
path: root/src/util/set.c
Commit message (Expand)AuthorAgeFilesLines
* util/set: Assert that keys are not reserved pointersJason Ekstrand2019-06-061-0/+10
* util/set: Use fast modulo computationConnor Abbott2019-05-311-37/+50
* util/set: Add specialized resizing add functionConnor Abbott2019-05-311-3/+23
* util/set: Pull out loop-invariant computationsConnor Abbott2019-05-311-16/+16
* util/set: Add a _mesa_set_search_or_add() functionConnor Abbott2019-05-311-23/+68
* util/set: Add a helper to resize a setJason Ekstrand2019-05-131-0/+14
* util/set: Add a search_and_add functionJason Ekstrand2019-05-131-5/+25
* util: Helper to create sets and hashes with pointer keysCaio Marcelo de Oliveira Filho2019-01-141-0/+11
* util: use C99 declaration in the for-loop set_foreach() macroEric Engestrom2018-10-251-5/+1
* util/set: helper to remove entry by keyCaio Marcelo de Oliveira Filho2018-07-121-0/+9
* util/set: add a clone functionCaio Marcelo de Oliveira Filho2018-07-121-0/+23
* util/set: add a set_clear functionScott D Phillips2018-05-041-0/+23
* util: Use set_foreach instead of rolling our ownThomas Helland2018-03-141-6/+2
* util: make set's deleted_key_value declaration consistent with hash table oneVlad Golovkin2017-06-081-2/+2
* util/set: don't compare against deleted entriesConnor Abbott2016-02-021-1/+2
* util/set: Do a full search when adding new itemsJason Ekstrand2015-02-071-6/+15
* mesa: Fix some signed-unsigned comparison warningsJan Vesely2015-01-211-1/+1
* util/hash_set: Rework the API to know about hashingJason Ekstrand2015-01-151-5/+42
* util: Move main/set to util/hash_setJason Ekstrand2015-01-151-0/+345