Home
last modified time | relevance | path

Searched refs:num_buckets (Results 1 – 3 of 3) sorted by relevance

/external/mesa3d/src/mesa/program/
Dhash_table.c44 unsigned num_buckets; member
57 hash_table_ctor(unsigned num_buckets, hash_func_t hash, in hash_table_ctor() argument
64 if (num_buckets < 16) { in hash_table_ctor()
65 num_buckets = 16; in hash_table_ctor()
68 ht = malloc(sizeof(*ht) + ((num_buckets - 1) in hash_table_ctor()
73 ht->num_buckets = num_buckets; in hash_table_ctor()
75 for (i = 0; i < num_buckets; i++) { in hash_table_ctor()
100 for (i = 0; i < ht->num_buckets; i++) { in hash_table_clear()
115 const unsigned bucket = hash_value % ht->num_buckets; in hash_table_find()
134 const unsigned bucket = hash_value % ht->num_buckets; in hash_table_insert()
[all …]
Dhash_table.h54 extern struct hash_table *hash_table_ctor(unsigned num_buckets,
/external/qemu/android/utils/
Drefset.c88 unsigned nn, count = s->num_buckets; in _arefSet_resize()
102 s->num_buckets = count; in _arefSet_resize()
125 s->num_buckets += 1; in arefSet_add()
128 if (s->num_buckets > s->max_buckets*0.85) in arefSet_add()
148 s->num_buckets -= 1; in arefSet_del()
149 if (s->num_buckets < s->max_buckets*0.25) in arefSet_del()
154 s->num_buckets -= 1; in arefSet_del()
172 while (s->num_buckets < newSize*0.25) in _arefSet_removeDeferred()