| /third_party/glib/glib/ |
| D | ghash.c | 288 GHashTable *hash_table; member
341 g_hash_table_set_shift (GHashTable *hash_table, gint shift) in g_hash_table_set_shift() argument
343 hash_table->size = 1 << shift; in g_hash_table_set_shift()
344 hash_table->mod = prime_mod [shift]; in g_hash_table_set_shift()
350 g_assert ((hash_table->size & (hash_table->size - 1)) == 0); in g_hash_table_set_shift()
351 hash_table->mask = hash_table->size - 1; in g_hash_table_set_shift()
366 g_hash_table_set_shift_from_size (GHashTable *hash_table, gint size) in g_hash_table_set_shift_from_size() argument
373 g_hash_table_set_shift (hash_table, shift); in g_hash_table_set_shift_from_size()
428 g_hash_table_hash_to_index (GHashTable *hash_table, guint hash) in g_hash_table_hash_to_index() argument
434 return (hash * 11) % hash_table->mod; in g_hash_table_hash_to_index()
[all …]
|
| D | ghash.h | 65 void g_hash_table_destroy (GHashTable *hash_table);
67 gboolean g_hash_table_insert (GHashTable *hash_table,
71 gboolean g_hash_table_replace (GHashTable *hash_table,
75 gboolean g_hash_table_add (GHashTable *hash_table,
78 gboolean g_hash_table_remove (GHashTable *hash_table,
81 void g_hash_table_remove_all (GHashTable *hash_table);
83 gboolean g_hash_table_steal (GHashTable *hash_table,
86 gboolean g_hash_table_steal_extended (GHashTable *hash_table,
91 void g_hash_table_steal_all (GHashTable *hash_table);
93 gpointer g_hash_table_lookup (GHashTable *hash_table,
[all …]
|
| /third_party/gettext/libtextstyle/gnulib-local/lib/glib/ |
| D | ghash.c | 80 #define G_HASH_TABLE_RESIZE(hash_table) \ argument
82 if ((hash_table->size >= 3 * hash_table->nnodes && \
83 hash_table->size > HASH_TABLE_MIN_SIZE) || \
84 (3 * hash_table->size <= hash_table->nnodes && \
85 hash_table->size < HASH_TABLE_MAX_SIZE)) \
86 g_hash_table_resize (hash_table); \
89 static void g_hash_table_resize (GHashTable *hash_table);
90 static GHashNode** g_hash_table_lookup_node (GHashTable *hash_table,
101 static guint g_hash_table_foreach_remove_or_steal (GHashTable *hash_table,
157 GHashTable *hash_table; in g_hash_table_new_full() local
[all …]
|
| D | ghash.in.h | 62 void g_hash_table_destroy (GHashTable *hash_table);
64 void g_hash_table_insert (GHashTable *hash_table,
68 void g_hash_table_replace (GHashTable *hash_table,
71 gboolean g_hash_table_remove (GHashTable *hash_table,
73 void g_hash_table_remove_all (GHashTable *hash_table);
74 gboolean g_hash_table_steal (GHashTable *hash_table,
76 void g_hash_table_steal_all (GHashTable *hash_table);
78 gpointer g_hash_table_lookup (GHashTable *hash_table,
81 gboolean g_hash_table_lookup_extended (GHashTable *hash_table,
85 void g_hash_table_foreach (GHashTable *hash_table,
[all …]
|
| /third_party/mesa3d/src/util/ |
| D | hash_table.h | 47 struct hash_table { struct
62 struct hash_table * argument
69 _mesa_hash_table_init(struct hash_table *ht,
75 struct hash_table *
78 struct hash_table *
79 _mesa_hash_table_clone(struct hash_table *src, void *dst_mem_ctx);
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) in _mesa_hash_table_num_entries()
[all …]
|
| D | hash_table.c | 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()
[all …]
|
| D | u_hash_table.h | 47 struct hash_table *
54 struct hash_table *
59 util_hash_table_get(struct hash_table *ht,
64 util_hash_table_foreach(struct hash_table *ht,
|
| D | u_hash_table.c | 51 struct hash_table *
92 struct hash_table *
100 util_hash_table_get(struct hash_table *ht, in util_hash_table_get()
110 util_hash_table_foreach(struct hash_table *ht, in util_hash_table_foreach()
|
| /third_party/gettext/gnulib-local/lib/ |
| D | mem-hash-map.h | 27 typedef struct hash_table struct
35 hash_table; argument
40 extern int hash_init (hash_table *htab, unsigned long int init_size);
44 extern int hash_destroy (hash_table *htab);
48 extern int hash_find_entry (hash_table *htab,
56 extern const void * hash_insert_entry (hash_table *htab,
62 extern int hash_set_value (hash_table *htab,
70 extern int hash_iterate (hash_table *htab, void **ptr,
79 extern int hash_iterate_modify (hash_table *htab, void **ptr,
|
| D | mem-hash-map.c | 89 hash_init (hash_table *htab, unsigned long int init_size) in hash_init()
109 hash_destroy (hash_table *htab) in hash_destroy()
147 lookup (hash_table *htab, in lookup()
190 hash_find_entry (hash_table *htab, const void *key, size_t keylen, in hash_find_entry()
208 insert_entry_2 (hash_table *htab, in insert_entry_2()
238 resize (hash_table *htab) in resize()
266 hash_insert_entry (hash_table *htab, in hash_insert_entry()
293 hash_set_value (hash_table *htab, in hash_set_value()
325 hash_iterate (hash_table *htab, void **ptr, const void **key, size_t *keylen, in hash_iterate()
358 hash_iterate_modify (hash_table *htab, void **ptr, in hash_iterate_modify()
|
| /third_party/mindspore/mindspore/ccsrc/backend/kernel_compiler/gpu/cuda_impl/ |
| D | hash_impl.cu | 21 __global__ void HashSwapOut(const T *hash_table, T *swap_out_value, const int *swap_out_index, cons… in HashSwapOut() argument
26 swap_out_value[i * hash_dim + j] = hash_table[hash_index * hash_dim + j]; in HashSwapOut()
33 __global__ void HashSwapIn(T *hash_table, const T *swap_in_value, const int *swap_in_index, const i… in HashSwapIn() argument
38 hash_table[hash_index * hash_dim + j] = swap_in_value[i * hash_dim + j]; in HashSwapIn()
45 void DoHashSwapOut(const T *hash_table, T *swap_out_value, const int *swap_out_index, const int ind… in DoHashSwapOut() argument
47 …HashSwapOut<<<GET_BLOCKS(index_size), GET_THREADS, 0, cuda_stream>>>(hash_table, swap_out_value, s… in DoHashSwapOut()
53 void DoHashSwapIn(T *hash_table, const T *swap_in_value, const int *swap_in_index, const int index_… in DoHashSwapIn() argument
55 …HashSwapIn<<<GET_BLOCKS(index_size), GET_THREADS, 0, cuda_stream>>>(hash_table, swap_in_value, swa… in DoHashSwapIn()
60 template void DoHashSwapOut<float>(const float *hash_table, float *swap_out_value, const int *swap_…
63 template void DoHashSwapIn<float>(float *hash_table, const float *swap_in_value, const int *swap_in…
|
| /third_party/weston/xwayland/ |
| D | hash.h | 40 struct hash_table;
41 struct hash_table *hash_table_create(void);
44 void hash_table_destroy(struct hash_table *ht);
45 void *hash_table_lookup(struct hash_table *ht, uint32_t hash);
46 int hash_table_insert(struct hash_table *ht, uint32_t hash, void *data);
47 void hash_table_remove(struct hash_table *ht, uint32_t hash);
48 void hash_table_for_each(struct hash_table *ht,
|
| D | hash.c | 47 struct hash_table { struct
121 struct hash_table *
124 struct hash_table *ht; in hash_table_create()
150 hash_table_destroy(struct hash_table *ht) in hash_table_destroy()
166 hash_table_search(struct hash_table *ht, uint32_t hash) in hash_table_search()
191 hash_table_for_each(struct hash_table *ht, in hash_table_for_each()
205 hash_table_lookup(struct hash_table *ht, uint32_t hash) in hash_table_lookup()
217 hash_table_rehash(struct hash_table *ht, unsigned int new_size_index) in hash_table_rehash()
219 struct hash_table old_ht; in hash_table_rehash()
257 hash_table_insert(struct hash_table *ht, uint32_t hash, void *data) in hash_table_insert()
[all …]
|
| /third_party/mesa3d/src/compiler/glsl/ |
| D | ir_clone.cpp | 31 ir_rvalue::clone(void *mem_ctx, struct hash_table *) const in clone()
41 ir_variable::clone(void *mem_ctx, struct hash_table *ht) const in clone()
78 ir_swizzle::clone(void *mem_ctx, struct hash_table *ht) const in clone()
84 ir_return::clone(void *mem_ctx, struct hash_table *ht) const in clone()
95 ir_discard::clone(void *mem_ctx, struct hash_table *ht) const in clone()
106 ir_demote::clone(void *mem_ctx, struct hash_table *ht) const in clone()
112 ir_loop_jump::clone(void *mem_ctx, struct hash_table *ht) const in clone()
120 ir_if::clone(void *mem_ctx, struct hash_table *ht) const in clone()
136 ir_loop::clone(void *mem_ctx, struct hash_table *ht) const in clone()
148 ir_call::clone(void *mem_ctx, struct hash_table *ht) const in clone()
[all …]
|
| D | ir.h | 112 struct hash_table *ht) const = 0;
225 virtual ir_rvalue *clone(void *mem_ctx, struct hash_table *) const;
235 struct hash_table *variable_context = NULL);
426 virtual ir_variable *clone(void *mem_ctx, struct hash_table *ht) const;
1192 struct hash_table *ht) const;
1194 struct hash_table *ht) const;
1210 struct hash_table *variable_context);
1322 struct hash_table *variable_context,
1336 virtual ir_function *clone(void *mem_ctx, struct hash_table *ht) const;
1423 virtual ir_if *clone(void *mem_ctx, struct hash_table *ht) const;
[all …]
|
| /third_party/mesa3d/src/freedreno/vulkan/ |
| D | tu_pipeline_cache.c | 58 const size_t byte_size = cache->table_size * sizeof(cache->hash_table[0]); in tu_pipeline_cache_init()
59 cache->hash_table = malloc(byte_size); in tu_pipeline_cache_init()
64 if (cache->hash_table == NULL) in tu_pipeline_cache_init()
67 memset(cache->hash_table, 0, byte_size); in tu_pipeline_cache_init()
74 if (cache->hash_table[i]) { in tu_pipeline_cache_finish()
75 vk_free(&cache->alloc, cache->hash_table[i]); in tu_pipeline_cache_finish()
78 free(cache->hash_table); in tu_pipeline_cache_finish()
104 struct cache_entry *entry = cache->hash_table[index]; in tu_pipeline_cache_search_unlocked()
144 if (!cache->hash_table[index]) { in tu_pipeline_cache_set_entry()
145 cache->hash_table[index] = entry; in tu_pipeline_cache_set_entry()
[all …]
|
| /third_party/mesa3d/src/compiler/nir/ |
| D | nir_search_helpers.h | 36 is_pos_power_of_two(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_pos_power_of_two()
68 is_neg_power_of_two(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_neg_power_of_two()
98 is_unsigned_multiple_of_ ## test(UNUSED struct hash_table *ht, \
124 is_zero_to_one(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_zero_to_one()
155 is_gt_0_and_lt_1(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_gt_0_and_lt_1()
180 is_not_const_zero(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_not_const_zero()
210 is_ult_0xfffc07fc(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_ult_0xfffc07fc()
230 is_not_const(UNUSED struct hash_table *ht, const nir_alu_instr *instr, in is_not_const()
238 is_not_fmul(struct hash_table *ht, const nir_alu_instr *instr, unsigned src, in is_not_fmul()
254 is_fmul(struct hash_table *ht, const nir_alu_instr *instr, unsigned src, in is_fmul()
[all …]
|
| /third_party/glib/glib/tests/ |
| D | hash.c | 42 fill_hash_table_and_array (GHashTable *hash_table) in fill_hash_table_and_array() argument
49 g_hash_table_insert (hash_table, &array[i], &array[i]); in fill_hash_table_and_array()
552 GHashTable *hash_table = in set_hash_test() local
559 g_assert (g_hash_table_add (hash_table, s)); in set_hash_test()
562 g_assert (!g_hash_table_add (hash_table, g_strdup_printf ("%d", 2))); in set_hash_test()
565 g_hash_table_foreach (hash_table, set_check, &i); in set_hash_test()
566 g_assert_cmpint (i, ==, g_hash_table_size (hash_table)); in set_hash_test()
568 g_assert (g_hash_table_contains (hash_table, "2")); in set_hash_test()
569 g_assert (g_hash_table_contains (hash_table, "9")); in set_hash_test()
570 g_assert (!g_hash_table_contains (hash_table, "a")); in set_hash_test()
[all …]
|
| /third_party/gstreamer/gstplugins_bad/gst/rtp/ |
| D | gstrtp-utils.c | 28 GHashTable *hash_table; in gst_rtp_utils_set_properties_from_uri_query() local
31 hash_table = gst_uri_get_query_table (uri); in gst_rtp_utils_set_properties_from_uri_query()
33 if (hash_table) { in gst_rtp_utils_set_properties_from_uri_query()
34 g_hash_table_foreach (hash_table, in gst_rtp_utils_set_properties_from_uri_query()
37 g_hash_table_unref (hash_table); in gst_rtp_utils_set_properties_from_uri_query()
|
| /third_party/mesa3d/src/amd/vulkan/ |
| D | radv_pipeline_cache.c | 76 const size_t byte_size = cache->table_size * sizeof(cache->hash_table[0]); in radv_pipeline_cache_init()
77 cache->hash_table = malloc(byte_size); in radv_pipeline_cache_init()
82 if (cache->hash_table == NULL || (device->instance->debug_flags & RADV_DEBUG_NO_CACHE)) in radv_pipeline_cache_init()
85 memset(cache->hash_table, 0, byte_size); in radv_pipeline_cache_init()
92 if (cache->hash_table[i]) { in radv_pipeline_cache_finish()
94 if (cache->hash_table[i]->variants[j]) in radv_pipeline_cache_finish()
95 radv_shader_variant_destroy(cache->device, cache->hash_table[i]->variants[j]); in radv_pipeline_cache_finish()
97 vk_free(&cache->alloc, cache->hash_table[i]); in radv_pipeline_cache_finish()
100 free(cache->hash_table); in radv_pipeline_cache_finish()
192 struct cache_entry *entry = cache->hash_table[index]; in radv_pipeline_cache_search_unlocked()
[all …]
|
| /third_party/grpc/src/php/ext/grpc/ |
| D | channel.h | 26 #define ZEND_HASH_INIT(hash_table, limit, descriptor, zend_bool) _zend_hash_init(hash_table, limit,… argument
28 #define ZEND_HASH_INIT(hash_table, limit, descriptor, zend_bool) zend_hash_init_ex(hash_table, limi… argument
|
| /third_party/boost/libs/hana/include/boost/hana/detail/ |
| D | hash_table.hpp | 35 struct hash_table struct
114 struct bucket_insert<hash_table<Buckets...>, Key, Index, true> {
117 using type = hash_table<typename update_bucket<Buckets, Hash, Index>::type...>;
121 struct bucket_insert<hash_table<Buckets...>, Key, Index, false> {
124 using type = hash_table<Buckets..., bucket<Hash, Index>>;
139 using type = hash_table<
|
| /third_party/boost/boost/hana/detail/ |
| D | hash_table.hpp | 35 struct hash_table struct
114 struct bucket_insert<hash_table<Buckets...>, Key, Index, true> {
117 using type = hash_table<typename update_bucket<Buckets, Hash, Index>::type...>;
121 struct bucket_insert<hash_table<Buckets...>, Key, Index, false> {
124 using type = hash_table<Buckets..., bucket<Hash, Index>>;
139 using type = hash_table<
|
| /third_party/e2fsprogs/e2fsck/ |
| D | revoke.c | 117 struct list_head *hash_table; member
151 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in insert_revoke_hash()
166 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in find_revoke_record()
233 table->hash_table = in jbd2_journal_init_revoke_table()
235 if (!table->hash_table) { in jbd2_journal_init_revoke_table()
242 INIT_LIST_HEAD(&table->hash_table[tmp]); in jbd2_journal_init_revoke_table()
254 hash_list = &table->hash_table[i]; in jbd2_journal_destroy_revoke_table()
258 kfree(table->hash_table); in jbd2_journal_destroy_revoke_table()
492 hash_list = &revoke->hash_table[i]; in jbd2_clear_buffer_revoked_flags()
523 INIT_LIST_HEAD(&journal->j_revoke->hash_table[i]); in jbd2_journal_switch_revoke_table()
[all …]
|
| /third_party/mesa3d/src/intel/common/ |
| D | intel_decoder.h | 104 struct hash_table *commands;
105 struct hash_table *structs;
106 struct hash_table *registers_by_name;
107 struct hash_table *registers_by_offset;
108 struct hash_table *enums;
110 struct hash_table *access_cache;
|