Lines Matching refs:hash
94 /* Remove from hash table bucket list */
101 unsigned hash = h->hash_func(e->key) % NBUCKETS;
102 BY_HASH(h)[hash] = e->bucket_next;
122 static struct hashmap_entry *hash_scan(const pa_hashmap *h, unsigned hash, const void *key) {
125 pa_assert(hash < NBUCKETS);
127 for (e = BY_HASH(h)[hash]; e; e = e->bucket_next)
136 unsigned hash;
140 hash = h->hash_func(key) % NBUCKETS;
142 if (hash_scan(h, hash, key))
151 /* Insert into hash table */
152 e->bucket_next = BY_HASH(h)[hash];
154 if (BY_HASH(h)[hash])
155 BY_HASH(h)[hash]->bucket_previous = e;
156 BY_HASH(h)[hash] = e;
177 unsigned hash;
182 hash = h->hash_func(key) % NBUCKETS;
184 if (!(e = hash_scan(h, hash, key)))
192 unsigned hash;
197 hash = h->hash_func(key) % NBUCKETS;
199 if (!(e = hash_scan(h, hash, key)))