Searched refs:ht (Results 1 - 25 of 370) sorted by relevance

1234567891011>>

/xsrc/external/mit/MesaLib.old/dist/src/gallium/auxiliary/util/
H A Du_handle_table.c64 struct handle_table *ht; local in function:handle_table_create
66 ht = MALLOC_STRUCT(handle_table);
67 if (!ht)
70 ht->objects = (void **)CALLOC(HANDLE_TABLE_INITIAL_SIZE, sizeof(void *));
71 if(!ht->objects) {
72 FREE(ht);
76 ht->size = HANDLE_TABLE_INITIAL_SIZE;
77 ht->filled = 0;
79 ht->destroy = NULL;
81 return ht;
86 handle_table_set_destroy(struct handle_table * ht,void (* destroy)(void * object)) argument
100 handle_table_resize(struct handle_table * ht,unsigned minimum_size) argument
130 handle_table_clear(struct handle_table * ht,unsigned index) argument
152 handle_table_add(struct handle_table * ht,void * object) argument
190 handle_table_set(struct handle_table * ht,unsigned handle,void * object) argument
220 handle_table_get(struct handle_table * ht,unsigned handle) argument
237 handle_table_remove(struct handle_table * ht,unsigned handle) argument
261 handle_table_get_next_handle(struct handle_table * ht,unsigned handle) argument
276 handle_table_get_first_handle(struct handle_table * ht) argument
283 handle_table_destroy(struct handle_table * ht) argument
[all...]
H A Du_handle_table.h63 handle_table_set_destroy(struct handle_table *ht,
73 handle_table_add(struct handle_table *ht,
80 handle_table_set(struct handle_table *ht,
90 handle_table_get(struct handle_table *ht,
95 handle_table_remove(struct handle_table *ht,
100 handle_table_destroy(struct handle_table *ht);
104 handle_table_get_first_handle(struct handle_table *ht);
108 handle_table_get_next_handle(struct handle_table *ht,
H A Du_hash_table.h64 util_hash_table_set(struct util_hash_table *ht,
69 util_hash_table_get(struct util_hash_table *ht,
74 util_hash_table_remove(struct util_hash_table *ht,
79 util_hash_table_clear(struct util_hash_table *ht);
83 util_hash_table_foreach(struct util_hash_table *ht,
90 util_hash_table_count(struct util_hash_table *ht);
94 util_hash_table_destroy(struct util_hash_table *ht);
H A Du_hash_table.c82 struct util_hash_table *ht; local in function:util_hash_table_create
84 ht = MALLOC_STRUCT(util_hash_table);
85 if (!ht)
88 ht->cso = cso_hash_create();
89 if(!ht->cso) {
90 FREE(ht);
94 ht->hash = hash;
95 ht->compare = compare;
97 return ht;
102 util_hash_table_find_iter(struct util_hash_table *ht, argument
122 util_hash_table_find_item(struct util_hash_table * ht,void * key,unsigned key_hash) argument
142 util_hash_table_set(struct util_hash_table * ht,void * key,void * value) argument
181 util_hash_table_get(struct util_hash_table * ht,void * key) argument
202 util_hash_table_remove(struct util_hash_table * ht,void * key) argument
228 util_hash_table_clear(struct util_hash_table * ht) argument
247 util_hash_table_foreach(struct util_hash_table * ht,enum pipe_error (* callback)(void * key,void * value,void * data),void * data) argument
282 util_hash_table_count(struct util_hash_table * ht) argument
291 util_hash_table_destroy(struct util_hash_table * ht) argument
[all...]
/xsrc/external/mit/MesaLib/dist/src/gallium/auxiliary/util/
H A Du_handle_table.c64 struct handle_table *ht; local in function:handle_table_create
66 ht = MALLOC_STRUCT(handle_table);
67 if (!ht)
70 ht->objects = (void **)CALLOC(HANDLE_TABLE_INITIAL_SIZE, sizeof(void *));
71 if(!ht->objects) {
72 FREE(ht);
76 ht->size = HANDLE_TABLE_INITIAL_SIZE;
77 ht->filled = 0;
79 ht->destroy = NULL;
81 return ht;
86 handle_table_set_destroy(struct handle_table * ht,void (* destroy)(void * object)) argument
100 handle_table_resize(struct handle_table * ht,unsigned minimum_size) argument
130 handle_table_clear(struct handle_table * ht,unsigned index) argument
152 handle_table_add(struct handle_table * ht,void * object) argument
190 handle_table_set(struct handle_table * ht,unsigned handle,void * object) argument
220 handle_table_get(struct handle_table * ht,unsigned handle) argument
237 handle_table_remove(struct handle_table * ht,unsigned handle) argument
261 handle_table_get_next_handle(struct handle_table * ht,unsigned handle) argument
276 handle_table_get_first_handle(struct handle_table * ht) argument
283 handle_table_destroy(struct handle_table * ht) argument
[all...]
H A Du_handle_table.h63 handle_table_set_destroy(struct handle_table *ht,
73 handle_table_add(struct handle_table *ht,
80 handle_table_set(struct handle_table *ht,
90 handle_table_get(struct handle_table *ht,
95 handle_table_remove(struct handle_table *ht,
100 handle_table_destroy(struct handle_table *ht);
104 handle_table_get_first_handle(struct handle_table *ht);
108 handle_table_get_next_handle(struct handle_table *ht,
/xsrc/external/mit/MesaLib.old/dist/src/util/
H A Dhash_table.c102 entry_is_deleted(const struct hash_table *ht, struct hash_entry *entry) argument
104 return entry->key == ht->deleted_key;
108 entry_is_present(const struct hash_table *ht, struct hash_entry *entry) argument
110 return entry->key != NULL && entry->key != ht->deleted_key;
114 _mesa_hash_table_init(struct hash_table *ht, argument
120 ht->size_index = 0;
121 ht->size = hash_sizes[ht->size_index].size;
122 ht->rehash = hash_sizes[ht
140 struct hash_table *ht; local in function:_mesa_hash_table_create
160 struct hash_table *ht; local in function:_mesa_hash_table_clone
186 _mesa_hash_table_destroy(struct hash_table * ht,void (* delete_function)(struct hash_entry * entry)) argument
207 _mesa_hash_table_clear(struct hash_table * ht,void (* delete_function)(struct hash_entry * entry)) argument
237 _mesa_hash_table_set_deleted_key(struct hash_table * ht,const void * deleted_key) argument
243 hash_table_search(struct hash_table * ht,uint32_t hash,const void * key) argument
276 _mesa_hash_table_search(struct hash_table * ht,const void * key) argument
283 _mesa_hash_table_search_pre_hashed(struct hash_table * ht,uint32_t hash,const void * key) argument
295 _mesa_hash_table_rehash(struct hash_table * ht,unsigned new_size_index) argument
326 hash_table_insert(struct hash_table * ht,uint32_t hash,const void * key,void * data) argument
402 _mesa_hash_table_insert(struct hash_table * ht,const void * key,void * data) argument
409 _mesa_hash_table_insert_pre_hashed(struct hash_table * ht,uint32_t hash,const void * key,void * data) argument
423 _mesa_hash_table_remove(struct hash_table * ht,struct hash_entry * entry) argument
437 _mesa_hash_table_remove_key(struct hash_table * ht,const void * key) argument
450 _mesa_hash_table_next_entry(struct hash_table * ht,struct hash_entry * entry) argument
476 _mesa_hash_table_random_entry(struct hash_table * ht,bool (* predicate)(struct hash_entry * entry)) argument
588 struct hash_table_u64 *ht; local in function:_mesa_hash_table_u64_create
609 _mesa_hash_table_u64_destroy(struct hash_table_u64 * ht,void (* delete_function)(struct hash_entry * entry)) argument
635 _mesa_hash_table_u64_insert(struct hash_table_u64 * ht,uint64_t key,void * data) argument
657 hash_table_u64_search(struct hash_table_u64 * ht,uint64_t key) argument
668 _mesa_hash_table_u64_search(struct hash_table_u64 * ht,uint64_t key) argument
683 _mesa_hash_table_u64_remove(struct hash_table_u64 * ht,uint64_t key) argument
[all...]
H A Dset.c113 struct set *ht; local in function:_mesa_set_create
115 ht = ralloc(mem_ctx, struct set);
116 if (ht == NULL)
119 ht->size_index = 0;
120 ht->size = hash_sizes[ht->size_index].size;
121 ht->rehash = hash_sizes[ht->size_index].rehash;
122 ht->max_entries = hash_sizes[ht
166 _mesa_set_destroy(struct set * ht,void (* delete_function)(struct set_entry * entry)) argument
207 set_search(const struct set * ht,uint32_t hash,const void * key) argument
253 set_rehash(struct set * ht,unsigned new_size_index) argument
290 set_add(struct set * ht,uint32_t hash,const void * key) argument
373 _mesa_set_remove(struct set * ht,struct set_entry * entry) argument
399 _mesa_set_next_entry(const struct set * ht,struct set_entry * entry) argument
416 _mesa_set_random_entry(struct set * ht,int (* predicate)(struct set_entry * entry)) argument
[all...]
/xsrc/external/mit/MesaLib/dist/src/util/
H A Dhash_table.c125 key_pointer_is_reserved(const struct hash_table *ht, const void *key) argument
127 return key == NULL || key == ht->deleted_key;
137 entry_is_deleted(const struct hash_table *ht, struct hash_entry *entry) argument
139 return entry->key == ht->deleted_key;
143 entry_is_present(const struct hash_table *ht, struct hash_entry *entry) argument
145 return entry->key != NULL && entry->key != ht->deleted_key;
149 _mesa_hash_table_init(struct hash_table *ht, argument
155 ht->size_index = 0;
156 ht->size = hash_sizes[ht
177 struct hash_table *ht; local in function:_mesa_hash_table_create
217 struct hash_table *ht; local in function:_mesa_hash_table_clone
243 _mesa_hash_table_destroy(struct hash_table * ht,void (* delete_function)(struct hash_entry * entry)) argument
258 hash_table_clear_fast(struct hash_table * ht) argument
271 _mesa_hash_table_clear(struct hash_table * ht,void (* delete_function)(struct hash_entry * entry)) argument
303 _mesa_hash_table_set_deleted_key(struct hash_table * ht,const void * deleted_key) argument
309 hash_table_search(struct hash_table * ht,uint32_t hash,const void * key) argument
345 _mesa_hash_table_search(struct hash_table * ht,const void * key) argument
352 _mesa_hash_table_search_pre_hashed(struct hash_table * ht,uint32_t hash,const void * key) argument
364 hash_table_insert_rehash(struct hash_table * ht,uint32_t hash,const void * key,void * data) argument
389 _mesa_hash_table_rehash(struct hash_table * ht,unsigned new_size_index) argument
430 hash_table_insert(struct hash_table * ht,uint32_t hash,const void * key,void * data) argument
506 _mesa_hash_table_insert(struct hash_table * ht,const void * key,void * data) argument
513 _mesa_hash_table_insert_pre_hashed(struct hash_table * ht,uint32_t hash,const void * key,void * data) argument
527 _mesa_hash_table_remove(struct hash_table * ht,struct hash_entry * entry) argument
541 _mesa_hash_table_remove_key(struct hash_table * ht,const void * key) argument
553 _mesa_hash_table_next_entry_unsafe(const struct hash_table * ht,struct hash_entry * entry) argument
575 _mesa_hash_table_next_entry(struct hash_table * ht,struct hash_entry * entry) argument
601 _mesa_hash_table_random_entry(struct hash_table * ht,bool (* predicate)(struct hash_entry * entry)) argument
727 _mesa_hash_table_reserve(struct hash_table * ht,unsigned size) argument
771 struct hash_table_u64 *ht; local in function:_mesa_hash_table_u64_create
804 _mesa_hash_table_u64_clear(struct hash_table_u64 * ht) argument
815 _mesa_hash_table_u64_destroy(struct hash_table_u64 * ht) argument
826 _mesa_hash_table_u64_insert(struct hash_table_u64 * ht,uint64_t key,void * data) argument
853 hash_table_u64_search(struct hash_table_u64 * ht,uint64_t key) argument
864 _mesa_hash_table_u64_search(struct hash_table_u64 * ht,uint64_t key) argument
882 _mesa_hash_table_u64_remove(struct hash_table_u64 * ht,uint64_t key) argument
[all...]
H A Dhash_table.h69 _mesa_hash_table_init(struct hash_table *ht,
80 void _mesa_hash_table_destroy(struct hash_table *ht,
82 void _mesa_hash_table_clear(struct hash_table *ht,
84 void _mesa_hash_table_set_deleted_key(struct hash_table *ht,
87 static inline uint32_t _mesa_hash_table_num_entries(struct hash_table *ht) argument
89 return ht->entries;
93 _mesa_hash_table_insert(struct hash_table *ht, const void *key, void *data);
95 _mesa_hash_table_insert_pre_hashed(struct hash_table *ht, uint32_t hash,
98 _mesa_hash_table_search(struct hash_table *ht, const void *key);
100 _mesa_hash_table_search_pre_hashed(struct hash_table *ht, uint32_
155 hash_table_call_foreach(struct hash_table * ht,void (* callback)(const void * key,void * data,void * closure),void * closure) argument
[all...]
/xsrc/external/mit/xorg-server/dist/Xext/
H A Dhashtable.c44 HashTable ht = malloc(sizeof(struct HashTableRec)); local in function:ht_create
46 if (!ht) {
50 ht->keySize = keySize;
51 ht->dataSize = dataSize;
52 ht->hash = hash;
53 ht->compare = compare;
54 ht->elements = 0;
55 ht->bucketBits = INITHASHSIZE;
56 numBuckets = 1 << ht->bucketBits;
57 ht
72 ht_destroy(HashTable ht) argument
90 double_size(HashTable ht) argument
124 ht_add(HashTable ht,const void * key) argument
170 ht_remove(HashTable ht,const void * key) argument
189 ht_find(HashTable ht,const void * key) argument
205 ht_dump_distribution(HashTable ht) argument
275 ht_dump_contents(HashTable ht,void (* print_key)(void * opaque,void * key),void (* print_value)(void * opaque,void * value),void * opaque) argument
[all...]
/xsrc/external/mit/MesaLib.old/dist/src/util/tests/hash_table/
H A Dremove_null.c38 struct hash_table *ht; local in function:main
40 ht = _mesa_hash_table_create(NULL, NULL, _mesa_key_string_equal);
42 _mesa_hash_table_remove(ht, NULL);
44 _mesa_hash_table_destroy(ht, NULL);
H A Dinsert_and_lookup.c38 struct hash_table *ht; local in function:main
46 ht = _mesa_hash_table_create(NULL, _mesa_key_hash_string,
49 _mesa_hash_table_insert(ht, str1, NULL);
50 _mesa_hash_table_insert(ht, str2, NULL);
52 entry = _mesa_hash_table_search(ht, str1);
55 entry = _mesa_hash_table_search(ht, str2);
58 _mesa_hash_table_destroy(ht, NULL);
H A Ddelete_and_lookup.c48 struct hash_table *ht; local in function:main
56 ht = _mesa_hash_table_create(NULL, badhash, _mesa_key_string_equal);
58 _mesa_hash_table_insert(ht, str1, NULL);
59 _mesa_hash_table_insert(ht, str2, NULL);
61 entry = _mesa_hash_table_search(ht, str2);
64 entry = _mesa_hash_table_search(ht, str1);
67 _mesa_hash_table_remove(ht, entry);
69 entry = _mesa_hash_table_search(ht, str1);
72 entry = _mesa_hash_table_search(ht, str2);
75 _mesa_hash_table_destroy(ht, NUL
[all...]
H A Dremove_key.c35 struct hash_table *ht; local in function:main
43 ht = _mesa_hash_table_create(NULL, _mesa_key_hash_string, _mesa_key_string_equal);
45 _mesa_hash_table_insert(ht, str1, NULL);
46 _mesa_hash_table_insert(ht, str2, NULL);
48 entry = _mesa_hash_table_search(ht, str2);
51 entry = _mesa_hash_table_search(ht, str1);
54 _mesa_hash_table_remove_key(ht, str1);
56 entry = _mesa_hash_table_search(ht, str1);
59 entry = _mesa_hash_table_search(ht, str2);
62 _mesa_hash_table_destroy(ht, NUL
[all...]
H A Dcollision.c38 struct hash_table *ht; local in function:main
49 ht = _mesa_hash_table_create(NULL, NULL, _mesa_key_string_equal);
54 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str1, NULL);
55 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str2, NULL);
56 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str3, NULL);
58 entry1 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str1);
61 entry2 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str2);
65 entry1 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str1);
69 _mesa_hash_table_remove(ht, entry1);
70 entry2 = _mesa_hash_table_search_pre_hashed(ht, bad_has
[all...]
H A Dreplacement.c38 struct hash_table *ht; local in function:main
48 ht = _mesa_hash_table_create(NULL, _mesa_key_hash_string,
51 _mesa_hash_table_insert(ht, str1, str1);
52 _mesa_hash_table_insert(ht, str2, str2);
54 entry = _mesa_hash_table_search(ht, str1);
58 _mesa_hash_table_remove(ht, entry);
60 entry = _mesa_hash_table_search(ht, str1);
63 _mesa_hash_table_destroy(ht, NULL);
H A Ddestroy_callback.c54 struct hash_table *ht; local in function:main
59 ht = _mesa_hash_table_create(NULL, _mesa_key_hash_string,
62 _mesa_hash_table_insert(ht, str1, NULL);
63 _mesa_hash_table_insert(ht, str2, NULL);
65 _mesa_hash_table_destroy(ht, delete_callback);
/xsrc/external/mit/MesaLib/dist/src/util/tests/hash_table/
H A Dremove_null.c38 struct hash_table *ht; local in function:main
40 ht = _mesa_hash_table_create(NULL, NULL, _mesa_key_string_equal);
42 _mesa_hash_table_remove(ht, NULL);
44 _mesa_hash_table_destroy(ht, NULL);
H A Dinsert_and_lookup.c38 struct hash_table *ht; local in function:main
46 ht = _mesa_hash_table_create(NULL, _mesa_hash_string,
49 _mesa_hash_table_insert(ht, str1, NULL);
50 _mesa_hash_table_insert(ht, str2, NULL);
52 entry = _mesa_hash_table_search(ht, str1);
55 entry = _mesa_hash_table_search(ht, str2);
58 _mesa_hash_table_destroy(ht, NULL);
H A Ddelete_and_lookup.c48 struct hash_table *ht; local in function:main
56 ht = _mesa_hash_table_create(NULL, badhash, _mesa_key_string_equal);
58 _mesa_hash_table_insert(ht, str1, NULL);
59 _mesa_hash_table_insert(ht, str2, NULL);
61 entry = _mesa_hash_table_search(ht, str2);
64 entry = _mesa_hash_table_search(ht, str1);
67 _mesa_hash_table_remove(ht, entry);
69 entry = _mesa_hash_table_search(ht, str1);
72 entry = _mesa_hash_table_search(ht, str2);
75 _mesa_hash_table_destroy(ht, NUL
[all...]
H A Dremove_key.c35 struct hash_table *ht; local in function:main
43 ht = _mesa_hash_table_create(NULL, _mesa_hash_string, _mesa_key_string_equal);
45 _mesa_hash_table_insert(ht, str1, NULL);
46 _mesa_hash_table_insert(ht, str2, NULL);
48 entry = _mesa_hash_table_search(ht, str2);
51 entry = _mesa_hash_table_search(ht, str1);
54 _mesa_hash_table_remove_key(ht, str1);
56 entry = _mesa_hash_table_search(ht, str1);
59 entry = _mesa_hash_table_search(ht, str2);
62 _mesa_hash_table_destroy(ht, NUL
[all...]
H A Dcollision.c43 struct hash_table *ht; local in function:main
54 ht = _mesa_hash_table_create(NULL, NULL, _mesa_key_string_equal);
59 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str1, NULL);
60 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str2, NULL);
61 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str3, NULL);
63 entry1 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str1);
66 entry2 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str2);
70 entry1 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str1);
74 _mesa_hash_table_remove(ht, entry1);
75 entry2 = _mesa_hash_table_search_pre_hashed(ht, bad_has
[all...]
H A Dclear.c59 struct hash_table *ht; local in function:main
63 ht = _mesa_hash_table_create(NULL, key_hash, key_equal);
67 _mesa_hash_table_insert(ht, make_key(i), &flags[i]);
70 _mesa_hash_table_clear(ht, delete_function);
71 assert(_mesa_hash_table_next_entry(ht, NULL) == NULL);
78 _mesa_hash_table_insert(ht, make_key(i), &flags[i]);
83 assert(_mesa_hash_table_search(ht, make_key(i)));
86 hash_table_foreach(ht, entry) {
89 _mesa_hash_table_clear(ht, NULL);
90 assert(!ht
[all...]
H A Dreplacement.c38 struct hash_table *ht; local in function:main
48 ht = _mesa_hash_table_create(NULL, _mesa_hash_string,
51 _mesa_hash_table_insert(ht, str1, str1);
52 _mesa_hash_table_insert(ht, str2, str2);
54 entry = _mesa_hash_table_search(ht, str1);
58 _mesa_hash_table_remove(ht, entry);
60 entry = _mesa_hash_table_search(ht, str1);
63 _mesa_hash_table_destroy(ht, NULL);

Completed in 370 milliseconds

1234567891011>>