Lines Matching refs:hash_table
40 * http://cgit.freedesktop.org/~anholt/hash_table/tree/README
47 #include "hash_table.h"
58 * Magic number that gets stored outside of the struct hash_table.
65 * struct hash_table. We tell the hash table to use "1" as the deleted key
125 key_pointer_is_reserved(const struct hash_table *ht, const void *key)
137 entry_is_deleted(const struct hash_table *ht, struct hash_entry *entry)
143 entry_is_present(const struct hash_table *ht, struct hash_entry *entry)
149 _mesa_hash_table_init(struct hash_table *ht,
171 struct hash_table *
177 struct hash_table *ht;
182 ht = ralloc(mem_ctx, struct hash_table);
208 struct hash_table *
214 struct hash_table *
215 _mesa_hash_table_clone(struct hash_table *src, void *dst_mem_ctx)
217 struct hash_table *ht;
219 ht = ralloc(dst_mem_ctx, struct hash_table);
223 memcpy(ht, src, sizeof(struct hash_table));
243 _mesa_hash_table_destroy(struct hash_table *ht,
258 hash_table_clear_fast(struct hash_table *ht)
271 _mesa_hash_table_clear(struct hash_table *ht,
303 _mesa_hash_table_set_deleted_key(struct hash_table *ht, const void *deleted_key)
309 hash_table_search(struct hash_table *ht, uint32_t hash, const void *key)
345 _mesa_hash_table_search(struct hash_table *ht, const void *key)
352 _mesa_hash_table_search_pre_hashed(struct hash_table *ht, uint32_t hash,
360 hash_table_insert(struct hash_table *ht, uint32_t hash,
364 hash_table_insert_rehash(struct hash_table *ht, uint32_t hash,
389 _mesa_hash_table_rehash(struct hash_table *ht, unsigned new_size_index)
391 struct hash_table old_ht;
430 hash_table_insert(struct hash_table *ht, uint32_t hash,
506 _mesa_hash_table_insert(struct hash_table *ht, const void *key, void *data)
513 _mesa_hash_table_insert_pre_hashed(struct hash_table *ht, uint32_t hash,
527 _mesa_hash_table_remove(struct hash_table *ht,
541 void _mesa_hash_table_remove_key(struct hash_table *ht,
548 * This function is an iterator over the hash_table when no deleted entries are present.
553 _mesa_hash_table_next_entry_unsafe(const struct hash_table *ht, struct hash_entry *entry)
575 _mesa_hash_table_next_entry(struct hash_table *ht,
601 _mesa_hash_table_random_entry(struct hash_table *ht,
723 struct hash_table *
732 _mesa_hash_table_reserve(struct hash_table *ht, unsigned size)