Home
last modified time | relevance | path

Searched refs:hash_table (Results 1 – 25 of 98) sorted by relevance

1234

/external/mesa3d/src/util/
Dhash_table.h47 struct hash_table { struct
60 struct hash_table * argument
65 void _mesa_hash_table_destroy(struct hash_table *ht,
67 void _mesa_hash_table_clear(struct hash_table *ht,
69 void _mesa_hash_table_set_deleted_key(struct hash_table *ht,
72 static inline uint32_t _mesa_hash_table_num_entries(struct hash_table *ht) in _mesa_hash_table_num_entries()
78 _mesa_hash_table_insert(struct hash_table *ht, const void *key, void *data);
80 _mesa_hash_table_insert_pre_hashed(struct hash_table *ht, uint32_t hash,
83 _mesa_hash_table_search(struct hash_table *ht, const void *key);
85 _mesa_hash_table_search_pre_hashed(struct hash_table *ht, uint32_t hash,
[all …]
Dhash_table.c101 entry_is_deleted(const struct hash_table *ht, struct hash_entry *entry) in entry_is_deleted()
107 entry_is_present(const struct hash_table *ht, struct hash_entry *entry) in entry_is_present()
112 struct hash_table *
118 struct hash_table *ht; in _mesa_hash_table_create()
120 ht = ralloc(mem_ctx, struct hash_table); in _mesa_hash_table_create()
150 _mesa_hash_table_destroy(struct hash_table *ht, in _mesa_hash_table_destroy()
173 _mesa_hash_table_clear(struct hash_table *ht, in _mesa_hash_table_clear()
203 _mesa_hash_table_set_deleted_key(struct hash_table *ht, const void *deleted_key) in _mesa_hash_table_set_deleted_key()
209 hash_table_search(struct hash_table *ht, uint32_t hash, const void *key) in hash_table_search()
242 _mesa_hash_table_search(struct hash_table *ht, const void *key) in _mesa_hash_table_search()
[all …]
DMakefile.sources16 hash_table.c \
17 hash_table.h \
/external/mesa3d/src/compiler/glsl/
Dir_clone.cpp31 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_loop_jump::clone(void *mem_ctx, struct hash_table *ht) const in clone()
114 ir_if::clone(void *mem_ctx, struct hash_table *ht) const in clone()
130 ir_loop::clone(void *mem_ctx, struct hash_table *ht) const in clone()
142 ir_call::clone(void *mem_ctx, struct hash_table *ht) const in clone()
158 ir_expression::clone(void *mem_ctx, struct hash_table *ht) const in clone()
[all …]
Dir.h111 struct hash_table *ht) const = 0;
224 virtual ir_rvalue *clone(void *mem_ctx, struct hash_table *) const;
233 virtual ir_constant *constant_expression_value(struct hash_table *variable_context = NULL);
424 virtual ir_variable *clone(void *mem_ctx, struct hash_table *ht) const;
1134 struct hash_table *ht) const;
1136 struct hash_table *ht) const;
1150 …ir_constant *constant_expression_value(exec_list *actual_parameters, struct hash_table *variable_c…
1254 struct hash_table *variable_context,
1268 virtual ir_function *clone(void *mem_ctx, struct hash_table *ht) const;
1355 virtual ir_if *clone(void *mem_ctx, struct hash_table *ht) const;
[all …]
Dir_constant_expression.cpp385 struct hash_table *variable_context, in constant_referenced()
476 ir_rvalue::constant_expression_value(struct hash_table *) in constant_expression_value() argument
595 ir_expression::constant_expression_value(struct hash_table *variable_context) in constant_expression_value()
666 ir_texture::constant_expression_value(struct hash_table *) in constant_expression_value() argument
674 ir_swizzle::constant_expression_value(struct hash_table *variable_context) in constant_expression_value()
704 ir_dereference_variable::constant_expression_value(struct hash_table *variable_context) in constant_expression_value()
730 ir_dereference_array::constant_expression_value(struct hash_table *variable_context) in constant_expression_value()
791 ir_dereference_record::constant_expression_value(struct hash_table *) in constant_expression_value() argument
800 ir_assignment::constant_expression_value(struct hash_table *) in constant_expression_value() argument
808 ir_constant::constant_expression_value(struct hash_table *) in constant_expression_value() argument
[all …]
Dopt_copy_propagation_elements.cpp141 void populate_acp(hash_table *lhs, hash_table *rhs) in populate_acp()
169 hash_table *lhs_ht;
170 hash_table *rhs_ht;
201 hash_table *orig_lhs_ht = lhs_ht; in visit_enter()
202 hash_table *orig_rhs_ht = rhs_ht; in visit_enter()
392 hash_table *orig_lhs_ht = lhs_ht; in handle_if_block()
393 hash_table *orig_rhs_ht = rhs_ht; in handle_if_block()
447 hash_table *orig_lhs_ht = lhs_ht; in handle_loop()
448 hash_table *orig_rhs_ht = rhs_ht; in handle_loop()
Dopt_constant_propagation.cpp135 hash_table *kills;
265 hash_table *orig_kills = this->kills; in visit_enter()
355 hash_table *orig_kills = this->kills; in handle_if_block()
374 hash_table *new_kills = this->kills; in handle_if_block()
403 hash_table *orig_kills = this->kills; in visit_enter()
421 hash_table *new_kills = this->kills; in visit_enter()
Dloop_analysis.cpp31 hash_table *);
33 static ir_rvalue *get_basic_induction_increment(ir_assignment *, hash_table *);
515 examine_rhs(hash_table *loop_variables) in examine_rhs()
537 hash_table *loop_variables;
543 all_expression_operands_are_loop_constant(ir_rvalue *ir, hash_table *variables) in all_expression_operands_are_loop_constant()
554 get_basic_induction_increment(ir_assignment *ir, hash_table *var_hash) in get_basic_induction_increment()
Dlink_uniform_block_active_visitor.h55 link_uniform_block_active_visitor(void *mem_ctx, struct hash_table *ht, in link_uniform_block_active_visitor()
70 struct hash_table *ht;
Dopt_copy_propagation.cpp90 hash_table *acp;
114 hash_table *orig_acp = this->acp; in visit_enter()
224 hash_table *orig_acp = this->acp; in handle_if_block()
273 hash_table *orig_acp = this->acp; in handle_loop()
Dloop_analysis.h117 hash_table *var_hash;
252 hash_table *ht;
/external/mesa3d/src/amd/vulkan/
Dradv_pipeline_cache.c54 const size_t byte_size = cache->table_size * sizeof(cache->hash_table[0]); in radv_pipeline_cache_init()
55 cache->hash_table = malloc(byte_size); in radv_pipeline_cache_init()
59 if (cache->hash_table == NULL || in radv_pipeline_cache_init()
63 memset(cache->hash_table, 0, byte_size); in radv_pipeline_cache_init()
70 if (cache->hash_table[i]) { in radv_pipeline_cache_finish()
71 if (cache->hash_table[i]->variant) in radv_pipeline_cache_finish()
73 cache->hash_table[i]->variant); in radv_pipeline_cache_finish()
74 vk_free(&cache->alloc, cache->hash_table[i]); in radv_pipeline_cache_finish()
77 free(cache->hash_table); in radv_pipeline_cache_finish()
120 struct cache_entry *entry = cache->hash_table[index]; in radv_pipeline_cache_search_unlocked()
[all …]
/external/e2fsprogs/e2fsck/
Drevoke.c119 struct list_head *hash_table; member
158 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in insert_revoke_hash()
180 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in find_revoke_record()
243 table->hash_table = in journal_init_revoke_table()
245 if (!table->hash_table) { in journal_init_revoke_table()
252 INIT_LIST_HEAD(&table->hash_table[tmp]); in journal_init_revoke_table()
264 hash_list = &table->hash_table[i]; in journal_destroy_revoke_table()
268 kfree(table->hash_table); in journal_destroy_revoke_table()
495 hash_list = &revoke->hash_table[i]; in jbd2_clear_buffer_revoked_flags()
526 INIT_LIST_HEAD(&journal->j_revoke->hash_table[i]); in journal_switch_revoke_table()
[all …]
/external/e2fsprogs/debugfs/
Drevoke.c119 struct list_head *hash_table; member
158 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in insert_revoke_hash()
180 hash_list = &journal->j_revoke->hash_table[hash(journal, blocknr)]; in find_revoke_record()
243 table->hash_table = in journal_init_revoke_table()
245 if (!table->hash_table) { in journal_init_revoke_table()
252 INIT_LIST_HEAD(&table->hash_table[tmp]); in journal_init_revoke_table()
264 hash_list = &table->hash_table[i]; in journal_destroy_revoke_table()
268 kfree(table->hash_table); in journal_destroy_revoke_table()
495 hash_list = &revoke->hash_table[i]; in jbd2_clear_buffer_revoked_flags()
526 INIT_LIST_HEAD(&journal->j_revoke->hash_table[i]); in journal_switch_revoke_table()
[all …]
/external/squashfs-tools/squashfs-tools/
Dcaches-queues-lists.h62 entry->LINK##_next = container->hash_table[hash]; \
63 container->hash_table[hash] = entry; \
76 container->hash_table[HASH_FUNCTION(entry->FIELD)] = \
149 struct file_buffer *hash_table[HASH_SIZE]; member
171 struct file_buffer *hash_table[HASH_SIZE]; member
Dread_xattrs.c56 } *hash_table[65536]; variable
88 hash_entry->next = hash_table[hash]; in save_xattr_block()
89 hash_table[hash] = hash_entry; in save_xattr_block()
100 struct hash_entry *hash_entry = hash_table[hash]; in get_xattr_block()
Dcaches-queues-lists.c201 for(entry = queue->hash_table[hash]; entry; in seq_queue_get()
241 queue->hash_table[i] = NULL; in seq_queue_flush()
322 memset(cache->hash_table, 0, sizeof(struct file_buffer *) * 65536); in INSERT_LIST()
341 for(entry = cache->hash_table[hash]; entry; entry = entry->hash_next) in cache_lookup()
581 for(entry = cache->hash_table[hash]; entry; entry = entry->hash_next) in cache_lookup_nowait()
/external/mesa3d/src/compiler/glsl/tests/
Dvaryings_test.cpp40 hash_table *consumer_inputs,
41 hash_table *consumer_interface_inputs,
47 hash_table *consumer_inputs,
48 hash_table *consumer_interface_inputs,
69 hash_table *consumer_inputs;
70 hash_table *consumer_interface_inputs;
/external/dnsmasq/src/
Dcache.c19 static struct crec *cache_head = NULL, *cache_tail = NULL, **hash_table = NULL; variable
112 if (!hash_table) in rehash()
120 old = hash_table; in rehash()
122 hash_table = new; in rehash()
151 return hash_table + ((val ^ (val >> 16)) & (hash_size - 1)); in hash_bucket()
308 for (crecp = hash_table[i], up = &hash_table[i]; in cache_scan_free()
601 for (crecp = hash_table[i], up = &hash_table[i]; in cache_find_by_addr()
675 for (lookup = hash_table[i]; lookup; lookup = lookup->hash_next) in add_hosts_entry()
877 for (cache = hash_table[i], up = &hash_table[i]; cache; cache = tmp) in cache_reload()
1024 for (cache = hash_table[i], up = &hash_table[i]; cache; cache = cache->hash_next) in cache_unhash_dhcp()
[all …]
/external/mesa3d/src/compiler/
Dglsl_types.h827 static struct hash_table *array_types;
830 static struct hash_table *record_types;
833 static struct hash_table *interface_types;
836 static struct hash_table *subroutine_types;
839 static struct hash_table *function_types;
/external/mesa3d/src/gallium/drivers/freedreno/
Dfreedreno_batch_cache.h36 struct hash_table;
39 struct hash_table *ht;
/external/mesa3d/src/gallium/drivers/vc4/
Dvc4_qir_lower_uniforms.c48 add_uniform(struct hash_table *ht, struct qreg reg) in add_uniform()
62 remove_uniform(struct hash_table *ht, struct qreg reg) in remove_uniform()
114 struct hash_table *ht = in qir_lower_uniforms()
Dvc4_qir_live_variables.c78 get_partial_update_state(struct hash_table *partial_update_ht, in get_partial_update_state()
97 struct hash_table *partial_update_ht, struct qinst *inst) in qir_setup_def()
174 sf_state_clear(struct hash_table *partial_update_ht) in sf_state_clear()
198 struct hash_table *partial_update_ht = in qir_setup_def_use()
/external/mesa3d/src/compiler/nir/
Dnir_lower_global_vars_to_local.c37 struct hash_table *var_func_table) in mark_global_var_uses_block()
75 struct hash_table *var_func_table = in nir_lower_global_vars_to_local()

1234