Lines Matching defs:hash
2 * \file hash.c
3 * Generic hash table.
6 * buffer objects, etc. The hash functions are thread-safe.
39 #include "hash.h"
46 * Create a new hash table.
48 * \return pointer to a new, empty hash table.
77 * Delete a hash table.
78 * Frees each entry on the hash table and then the hash table structure itself.
82 * \param table the hash table to delete.
121 * Lookup an entry in the hash table, without locking.
146 * Lookup an entry in the hash table.
148 * \param table the hash table.
165 * Lookup an entry in the hash table without locking the mutex.
167 * The hash table mutex must be locked manually by calling
170 * \param table the hash table.
185 uint32_t hash = uint_hash(key);
197 entry = _mesa_hash_table_search_pre_hashed(table->ht, hash, uint_key(key));
201 _mesa_hash_table_insert_pre_hashed(table->ht, hash, uint_key(key), data);
208 * Insert a key/pointer pair into the hash table without locking the mutex.
211 * The hash table mutex must be locked manually by calling
214 * \param table the hash table.
230 * Insert a key/pointer pair into the hash table.
233 * \param table the hash table.
251 * Remove an entry from the hash table.
253 * \param table the hash table.
256 * While holding the hash table's lock, searches the entry with the matching
303 * Delete all entries in a hash table, but don't delete the table itself.
306 * \param table the hash table to delete
343 * Walk over all entries in a hash table, calling callback function for each.
344 * \param table the hash table to walk
387 * Dump contents of hash table for debugging.
389 * \param table the hash table.
405 * Find a block of adjacent unused hash keys.
407 * \param table the hash table.
472 * Return the number of entries in the hash table.