Home
last modified time | relevance | path

Searched refs:ht (Results 1 – 25 of 588) sorted by relevance

12345678910>>...24

/external/mesa3d/src/util/
Dhash_table.c125 key_pointer_is_reserved(const struct hash_table *ht, const void *key) in key_pointer_is_reserved() argument
127 return key == NULL || key == ht->deleted_key; in key_pointer_is_reserved()
137 entry_is_deleted(const struct hash_table *ht, struct hash_entry *entry) in entry_is_deleted() argument
139 return entry->key == ht->deleted_key; in entry_is_deleted()
143 entry_is_present(const struct hash_table *ht, struct hash_entry *entry) in entry_is_present() argument
145 return entry->key != NULL && entry->key != ht->deleted_key; in entry_is_present()
149 _mesa_hash_table_init(struct hash_table *ht, in _mesa_hash_table_init() argument
155 ht->size_index = 0; in _mesa_hash_table_init()
156 ht->size = hash_sizes[ht->size_index].size; in _mesa_hash_table_init()
157 ht->rehash = hash_sizes[ht->size_index].rehash; in _mesa_hash_table_init()
[all …]
Dset.c125 struct set *ht; in _mesa_set_create() local
127 ht = ralloc(mem_ctx, struct set); in _mesa_set_create()
128 if (ht == NULL) in _mesa_set_create()
131 ht->size_index = 0; in _mesa_set_create()
132 ht->size = hash_sizes[ht->size_index].size; in _mesa_set_create()
133 ht->rehash = hash_sizes[ht->size_index].rehash; in _mesa_set_create()
134 ht->size_magic = hash_sizes[ht->size_index].size_magic; in _mesa_set_create()
135 ht->rehash_magic = hash_sizes[ht->size_index].rehash_magic; in _mesa_set_create()
136 ht->max_entries = hash_sizes[ht->size_index].max_entries; in _mesa_set_create()
137 ht->key_hash_function = key_hash_function; in _mesa_set_create()
[all …]
Dhash_table.h69 _mesa_hash_table_init(struct hash_table *ht,
77 void _mesa_hash_table_destroy(struct hash_table *ht,
79 void _mesa_hash_table_clear(struct hash_table *ht,
81 void _mesa_hash_table_set_deleted_key(struct hash_table *ht,
84 static inline uint32_t _mesa_hash_table_num_entries(struct hash_table *ht) in _mesa_hash_table_num_entries() argument
86 return ht->entries; in _mesa_hash_table_num_entries()
90 _mesa_hash_table_insert(struct hash_table *ht, const void *key, void *data);
92 _mesa_hash_table_insert_pre_hashed(struct hash_table *ht, uint32_t hash,
95 _mesa_hash_table_search(struct hash_table *ht, const void *key);
97 _mesa_hash_table_search_pre_hashed(struct hash_table *ht, uint32_t hash,
[all …]
/external/mesa3d/src/gallium/auxiliary/util/
Du_handle_table.c64 struct handle_table *ht; in handle_table_create() local
66 ht = MALLOC_STRUCT(handle_table); in handle_table_create()
67 if (!ht) in handle_table_create()
70 ht->objects = (void **)CALLOC(HANDLE_TABLE_INITIAL_SIZE, sizeof(void *)); in handle_table_create()
71 if(!ht->objects) { in handle_table_create()
72 FREE(ht); in handle_table_create()
76 ht->size = HANDLE_TABLE_INITIAL_SIZE; in handle_table_create()
77 ht->filled = 0; in handle_table_create()
79 ht->destroy = NULL; in handle_table_create()
81 return ht; in handle_table_create()
[all …]
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,
/external/python/cpython3/Python/
Dhashtable.c63 static int hashtable_rehash(_Py_hashtable_t *ht);
120 _Py_hashtable_size(const _Py_hashtable_t *ht) in _Py_hashtable_size() argument
124 size += ht->nbuckets * sizeof(_Py_hashtable_entry_t *); in _Py_hashtable_size()
126 size += ht->nentries * sizeof(_Py_hashtable_entry_t); in _Py_hashtable_size()
132 _Py_hashtable_get_entry_generic(_Py_hashtable_t *ht, const void *key) in _Py_hashtable_get_entry_generic() argument
134 Py_uhash_t key_hash = ht->hash_func(key); in _Py_hashtable_get_entry_generic()
135 size_t index = key_hash & (ht->nbuckets - 1); in _Py_hashtable_get_entry_generic()
136 _Py_hashtable_entry_t *entry = TABLE_HEAD(ht, index); in _Py_hashtable_get_entry_generic()
141 if (entry->key_hash == key_hash && ht->compare_func(key, entry->key)) { in _Py_hashtable_get_entry_generic()
154 _Py_hashtable_get_entry_ptr(_Py_hashtable_t *ht, const void *key) in _Py_hashtable_get_entry_ptr() argument
[all …]
/external/starlark-go/starlark/
Dhashtable.go39 func (ht *hashtable) init(size int) {
48 ht.table = ht.bucket0[:1]
50 ht.table = make([]bucket, nb)
52 ht.tailLink = &ht.head
55 func (ht *hashtable) freeze() {
56 if !ht.frozen {
57 ht.frozen = true
58 for i := range ht.table {
59 for p := &ht.table[i]; p != nil; p = p.next {
72 func (ht *hashtable) insert(k, v Value) error {
[all …]
/external/virglrenderer/src/gallium/auxiliary/util/
Du_hash_table.c84 struct util_hash_table *ht; in util_hash_table_create() local
86 ht = MALLOC_STRUCT(util_hash_table); in util_hash_table_create()
87 if(!ht) in util_hash_table_create()
90 ht->cso = cso_hash_create(); in util_hash_table_create()
91 if(!ht->cso) { in util_hash_table_create()
92 FREE(ht); in util_hash_table_create()
96 ht->hash = hash; in util_hash_table_create()
97 ht->compare = compare; in util_hash_table_create()
98 ht->destroy = destroy; in util_hash_table_create()
100 return ht; in util_hash_table_create()
[all …]
/external/mesa3d/src/compiler/glsl/
Dir_clone.cpp41 ir_variable::clone(void *mem_ctx, struct hash_table *ht) const in clone()
63 var->constant_value = this->constant_value->clone(mem_ctx, ht); in clone()
67 this->constant_initializer->clone(mem_ctx, ht); in clone()
71 if (ht) in clone()
72 _mesa_hash_table_insert(ht, (void *)const_cast<ir_variable *>(this), var); in clone()
78 ir_swizzle::clone(void *mem_ctx, struct hash_table *ht) const in clone()
80 return new(mem_ctx) ir_swizzle(this->val->clone(mem_ctx, ht), this->mask); in clone()
84 ir_return::clone(void *mem_ctx, struct hash_table *ht) const in clone()
89 new_value = this->value->clone(mem_ctx, ht); in clone()
95 ir_discard::clone(void *mem_ctx, struct hash_table *ht) const in clone()
[all …]
Dstring_to_uint_map.h64 this->ht = _mesa_hash_table_create(NULL, _mesa_hash_string, in string_to_uint_map()
70 hash_table_call_foreach(this->ht, delete_key, NULL); in ~string_to_uint_map()
71 _mesa_hash_table_destroy(this->ht, NULL); in ~string_to_uint_map()
79 hash_table_call_foreach(this->ht, delete_key, NULL); in clear()
80 _mesa_hash_table_clear(this->ht, NULL); in clear()
98 hash_table_call_foreach(this->ht, subtract_one_wrapper, wrapper); in iterate()
114 hash_entry *entry = _mesa_hash_table_search(this->ht, in get()
141 struct hash_entry *entry = _mesa_hash_table_search(this->ht, dup_key); in put()
145 _mesa_hash_table_insert(this->ht, dup_key, in put()
173 struct hash_table *ht; member
/external/libnl/lib/
Dhashtable.c32 nl_hash_table_t *ht; in nl_hash_table_alloc() local
34 ht = calloc(1, sizeof (*ht)); in nl_hash_table_alloc()
35 if (!ht) in nl_hash_table_alloc()
38 ht->nodes = calloc(size, sizeof (*ht->nodes)); in nl_hash_table_alloc()
39 if (!ht->nodes) { in nl_hash_table_alloc()
40 free(ht); in nl_hash_table_alloc()
44 ht->size = size; in nl_hash_table_alloc()
46 return ht; in nl_hash_table_alloc()
57 void nl_hash_table_free(nl_hash_table_t *ht) in nl_hash_table_free() argument
61 for(i = 0; i < ht->size; i++) { in nl_hash_table_free()
[all …]
/external/icu/icu4c/source/test/hdrtst/
Dtesttagsguards.sh21 echo '#include "unicode/'$base'"' > $TMPDIR/ht-$base.cpp
23 $CXX $INCL -C -E $DEF -o $TMPDIR/ht-$base-normal.i $TMPDIR/ht-$base.cpp
29 …E_${GUARD}_API=1 -DU_FORCE_HIDE_${GUARD}_API=1 $DEF -o $TMPDIR/ht-$base-$TAG.i $TMPDIR/ht-$base.cpp
30 if grep "@$TAG" -C 5 $TMPDIR/ht-$base-$TAG.i; then
36 $DIFF $TMPDIR/ht-$base-normal.i $TMPDIR/ht-$base-$TAG.i > $TMPDIR/ht-$base-normal-$TAG.txt
37 if egrep '^-.*@(stable|deprecated)' -C 5 $TMPDIR/ht-$base-normal-$TAG.txt; then
39 cat $TMPDIR/ht-$base-normal-$TAG.txt
47 …E_${GUARD}_API=1 -DU_FORCE_HIDE_${GUARD}_API=1 $DEF -o $TMPDIR/ht-$base-$TAG.i $TMPDIR/ht-$base.cpp
48 if grep "@$TAG" -C 5 $TMPDIR/ht-$base-$TAG.i; then
53 $DIFF $TMPDIR/ht-$base-normal.i $TMPDIR/ht-$base-$TAG.i > $TMPDIR/ht-$base-normal-$TAG.txt
[all …]
/external/libhevc/common/
Dihevc_sao.c80 WORD32 ht) in ihevc_sao_band_offset_luma() argument
88 for(row = 0; row < ht; row++) in ihevc_sao_band_offset_luma()
95 pu1_src_top[col] = pu1_src[(ht - 1) * src_strd + col]; in ihevc_sao_band_offset_luma()
108 for(row = 0; row < ht; row++) in ihevc_sao_band_offset_luma()
134 WORD32 ht) in ihevc_sao_band_offset_chroma() argument
143 for(row = 0; row < ht; row++) in ihevc_sao_band_offset_chroma()
152 pu1_src_top[col] = pu1_src[(ht - 1) * src_strd + col]; in ihevc_sao_band_offset_chroma()
168 for(row = 0; row < ht; row++) in ihevc_sao_band_offset_chroma()
196 WORD32 ht) in ihevc_sao_edge_offset_class0() argument
212 for(row = 0; row < ht; row++) in ihevc_sao_edge_offset_class0()
[all …]
Dihevc_padding.c91 WORD32 ht, in ihevc_pad_vert() argument
100 memcpy(pu1_src + (ht + row - 1) * src_strd, in ihevc_pad_vert()
101 pu1_src + (ht - 1) * src_strd, wd); in ihevc_pad_vert()
145 WORD32 ht, in ihevc_pad_horz_chroma() argument
157 for(row = 0; row < ht; row++) in ihevc_pad_horz_chroma()
212 WORD32 ht, in ihevc_pad_horz_luma() argument
218 for(row = 0; row < ht; row++) in ihevc_pad_horz_luma()
379 WORD32 ht, in ihevc_pad_left_luma() argument
384 for(row = 0; row < ht; row++) in ihevc_pad_left_luma()
435 WORD32 ht, in ihevc_pad_left_chroma() argument
[all …]
Dihevc_inter_pred_filters.c113 WORD32 ht, in ihevc_inter_pred_luma_copy() argument
118 for(row = 0; row < ht; row++) in ihevc_inter_pred_luma_copy()
175 WORD32 ht, in ihevc_inter_pred_luma_horz() argument
181 for(row = 0; row < ht; row++) in ihevc_inter_pred_luma_horz()
248 WORD32 ht, in ihevc_inter_pred_luma_vert() argument
254 for(row = 0; row < ht; row++) in ihevc_inter_pred_luma_vert()
321 WORD32 ht, in ihevc_inter_pred_luma_copy_w16out() argument
326 for(row = 0; row < ht; row++) in ihevc_inter_pred_luma_copy_w16out()
387 WORD32 ht, in ihevc_inter_pred_luma_horz_w16out() argument
393 for(row = 0; row < ht; row++) in ihevc_inter_pred_luma_horz_w16out()
[all …]
Dihevc_padding.h44 WORD32 ht,
51 WORD32 ht,
58 WORD32 ht,
65 WORD32 ht,
72 WORD32 ht,
79 WORD32 ht,
105 WORD32 ht,
110 WORD32 ht,
115 WORD32 ht,
120 WORD32 ht,
[all …]
/external/mesa3d/src/util/tests/hash_table/
Dcollision.c38 struct hash_table *ht; in main() local
49 ht = _mesa_hash_table_create(NULL, NULL, _mesa_key_string_equal); in main()
54 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str1, NULL); in main()
55 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str2, NULL); in main()
56 _mesa_hash_table_insert_pre_hashed(ht, bad_hash, str3, NULL); in main()
58 entry1 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str1); in main()
61 entry2 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str2); in main()
65 entry1 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str1); in main()
69 _mesa_hash_table_remove(ht, entry1); in main()
70 entry2 = _mesa_hash_table_search_pre_hashed(ht, bad_hash, str2); in main()
[all …]
Dremove_key.c35 struct hash_table *ht; in main() local
43 ht = _mesa_hash_table_create(NULL, _mesa_hash_string, _mesa_key_string_equal); in main()
45 _mesa_hash_table_insert(ht, str1, NULL); in main()
46 _mesa_hash_table_insert(ht, str2, NULL); in main()
48 entry = _mesa_hash_table_search(ht, str2); in main()
51 entry = _mesa_hash_table_search(ht, str1); in main()
54 _mesa_hash_table_remove_key(ht, str1); in main()
56 entry = _mesa_hash_table_search(ht, str1); in main()
59 entry = _mesa_hash_table_search(ht, str2); in main()
62 _mesa_hash_table_destroy(ht, NULL); in main()
Ddelete_and_lookup.c48 struct hash_table *ht; in main() local
56 ht = _mesa_hash_table_create(NULL, badhash, _mesa_key_string_equal); in main()
58 _mesa_hash_table_insert(ht, str1, NULL); in main()
59 _mesa_hash_table_insert(ht, str2, NULL); in main()
61 entry = _mesa_hash_table_search(ht, str2); in main()
64 entry = _mesa_hash_table_search(ht, str1); in main()
67 _mesa_hash_table_remove(ht, entry); in main()
69 entry = _mesa_hash_table_search(ht, str1); in main()
72 entry = _mesa_hash_table_search(ht, str2); in main()
75 _mesa_hash_table_destroy(ht, NULL); in main()
Ddelete_management.c52 struct hash_table *ht; in main() local
60 ht = _mesa_hash_table_create(NULL, key_value, uint32_t_key_equals); in main()
65 _mesa_hash_table_insert(ht, keys + i, NULL); in main()
69 entry = _mesa_hash_table_search(ht, &delete_value); in main()
70 _mesa_hash_table_remove(ht, entry); in main()
76 entry = _mesa_hash_table_search(ht, keys + i); in main()
82 for (entry = _mesa_hash_table_next_entry(ht, NULL); in main()
84 entry = _mesa_hash_table_next_entry(ht, entry)) { in main()
88 assert(ht->entries == 100); in main()
90 _mesa_hash_table_destroy(ht, NULL); in main()
Dreplacement.c38 struct hash_table *ht; in main() local
48 ht = _mesa_hash_table_create(NULL, _mesa_hash_string, in main()
51 _mesa_hash_table_insert(ht, str1, str1); in main()
52 _mesa_hash_table_insert(ht, str2, str2); in main()
54 entry = _mesa_hash_table_search(ht, str1); in main()
58 _mesa_hash_table_remove(ht, entry); in main()
60 entry = _mesa_hash_table_search(ht, str1); in main()
63 _mesa_hash_table_destroy(ht, NULL); in main()
Dclear.c59 struct hash_table *ht; in main() local
63 ht = _mesa_hash_table_create(NULL, key_hash, key_equal); in main()
67 _mesa_hash_table_insert(ht, make_key(i), &flags[i]); in main()
70 _mesa_hash_table_clear(ht, delete_function); in main()
71 assert(_mesa_hash_table_next_entry(ht, NULL) == NULL); in main()
78 _mesa_hash_table_insert(ht, make_key(i), &flags[i]); in main()
83 assert(_mesa_hash_table_search(ht, make_key(i))); in main()
86 hash_table_foreach(ht, entry) { in main()
90 _mesa_hash_table_destroy(ht, NULL); in main()
/external/python/cpython3/Include/internal/
Dpycore_hashtable.h47 typedef _Py_hashtable_entry_t* (*_Py_hashtable_get_entry_func)(_Py_hashtable_t *ht,
92 PyAPI_FUNC(void) _Py_hashtable_destroy(_Py_hashtable_t *ht);
94 PyAPI_FUNC(void) _Py_hashtable_clear(_Py_hashtable_t *ht);
96 typedef int (*_Py_hashtable_foreach_func) (_Py_hashtable_t *ht,
104 _Py_hashtable_t *ht,
108 PyAPI_FUNC(size_t) _Py_hashtable_size(const _Py_hashtable_t *ht);
113 _Py_hashtable_t *ht,
121 _Py_hashtable_get_entry(_Py_hashtable_t *ht, const void *key) in _Py_hashtable_get_entry() argument
123 return ht->get_entry_func(ht, key); in _Py_hashtable_get_entry()
132 PyAPI_FUNC(void*) _Py_hashtable_get(_Py_hashtable_t *ht, const void *key);
[all …]
/external/grpc-grpc/src/php/ext/grpc/
Dphp7_wrapper.h83 #define PHP_GRPC_HASH_FOREACH_VAL_START(ht, data) \ argument
85 for (zend_hash_internal_pointer_reset(ht); \
86 zend_hash_get_current_data(ht, (void**)&tmp_data) == SUCCESS; \
87 zend_hash_move_forward(ht)) { \
90 #define PHP_GRPC_HASH_FOREACH_STR_KEY_VAL_START(ht, key, key_type, data) \ argument
94 for (zend_hash_internal_pointer_reset(ht); \
95 zend_hash_get_current_data(ht, (void**)&tmp##key) == SUCCESS; \
96 zend_hash_move_forward(ht)) { \
97 key_type = zend_hash_get_current_key_ex(ht, &key, &len##key, &index##key,\
104 #define PHP_GRPC_HASH_FOREACH_LONG_KEY_VAL_START(ht, key, key_type, index,\ argument
[all …]
/external/mesa3d/src/compiler/nir/
Dnir_search_helpers.h36 is_pos_power_of_two(UNUSED struct hash_table *ht, nir_alu_instr *instr, in is_pos_power_of_two() argument
68 is_neg_power_of_two(UNUSED struct hash_table *ht, nir_alu_instr *instr, in is_neg_power_of_two() argument
95 is_unsigned_multiple_of_ ## test(UNUSED struct hash_table *ht, nir_alu_instr *instr, \
120 is_zero_to_one(UNUSED struct hash_table *ht, nir_alu_instr *instr, unsigned src, in is_zero_to_one() argument
151 is_gt_0_and_lt_1(UNUSED struct hash_table *ht, nir_alu_instr *instr, in is_gt_0_and_lt_1() argument
176 is_not_const_zero(UNUSED struct hash_table *ht, nir_alu_instr *instr, in is_not_const_zero() argument
205 is_not_const(UNUSED struct hash_table *ht, nir_alu_instr *instr, unsigned src, in is_not_const() argument
213 is_not_fmul(struct hash_table *ht, nir_alu_instr *instr, unsigned src, in is_not_fmul() argument
223 return is_not_fmul(ht, src_alu, 0, 0, NULL); in is_not_fmul()
229 is_fmul(struct hash_table *ht, nir_alu_instr *instr, unsigned src, in is_fmul() argument
[all …]

12345678910>>...24