Lines Matching refs:hash_table
125 key_pointer_is_reserved(const struct hash_table *ht, const void *key) in key_pointer_is_reserved()
137 entry_is_deleted(const struct hash_table *ht, struct hash_entry *entry) in entry_is_deleted()
143 entry_is_present(const struct hash_table *ht, struct hash_entry *entry) in entry_is_present()
149 _mesa_hash_table_init(struct hash_table *ht, in _mesa_hash_table_init()
171 struct hash_table *
177 struct hash_table *ht; in _mesa_hash_table_create()
182 ht = ralloc(mem_ctx, struct hash_table); in _mesa_hash_table_create()
208 struct hash_table *
214 struct hash_table *
215 _mesa_hash_table_clone(struct hash_table *src, void *dst_mem_ctx) in _mesa_hash_table_clone()
217 struct hash_table *ht; in _mesa_hash_table_clone()
219 ht = ralloc(dst_mem_ctx, struct hash_table); in _mesa_hash_table_clone()
223 memcpy(ht, src, sizeof(struct hash_table)); in _mesa_hash_table_clone()
243 _mesa_hash_table_destroy(struct hash_table *ht, in _mesa_hash_table_destroy()
258 hash_table_clear_fast(struct hash_table *ht) in hash_table_clear_fast()
271 _mesa_hash_table_clear(struct hash_table *ht, in _mesa_hash_table_clear()
303 _mesa_hash_table_set_deleted_key(struct hash_table *ht, const void *deleted_key) in _mesa_hash_table_set_deleted_key()
309 hash_table_search(struct hash_table *ht, uint32_t hash, const void *key) in hash_table_search()
345 _mesa_hash_table_search(struct hash_table *ht, const void *key) in _mesa_hash_table_search()
352 _mesa_hash_table_search_pre_hashed(struct hash_table *ht, uint32_t hash, in _mesa_hash_table_search_pre_hashed()
360 hash_table_insert(struct hash_table *ht, uint32_t hash,
364 hash_table_insert_rehash(struct hash_table *ht, uint32_t hash, in hash_table_insert_rehash()
389 _mesa_hash_table_rehash(struct hash_table *ht, unsigned new_size_index) in _mesa_hash_table_rehash()
391 struct hash_table old_ht; in _mesa_hash_table_rehash()
430 hash_table_insert(struct hash_table *ht, uint32_t hash, in hash_table_insert()
506 _mesa_hash_table_insert(struct hash_table *ht, const void *key, void *data) in _mesa_hash_table_insert()
513 _mesa_hash_table_insert_pre_hashed(struct hash_table *ht, uint32_t hash, in _mesa_hash_table_insert_pre_hashed()
527 _mesa_hash_table_remove(struct hash_table *ht, in _mesa_hash_table_remove()
541 void _mesa_hash_table_remove_key(struct hash_table *ht, in _mesa_hash_table_remove_key()
553 _mesa_hash_table_next_entry_unsafe(const struct hash_table *ht, struct hash_entry *entry) in _mesa_hash_table_next_entry_unsafe()
575 _mesa_hash_table_next_entry(struct hash_table *ht, in _mesa_hash_table_next_entry()
601 _mesa_hash_table_random_entry(struct hash_table *ht, in _mesa_hash_table_random_entry()
723 struct hash_table *
732 _mesa_hash_table_reserve(struct hash_table *ht, unsigned size) in _mesa_hash_table_reserve()