Lines Matching refs:hash
95 static uint32_t hash(nghttp3_map_key_type key) {
99 static size_t h2idx(uint32_t hash, uint32_t bits) {
100 return hash >> (32 - bits);
105 return (idx - h2idx(bkt->hash, tablelenbits)) & (tablelen - 1);
110 uint32_t h = bkt->hash;
114 bkt->hash = *phash;
123 static void map_bucket_set_data(nghttp3_map_bucket *bkt, uint32_t hash,
125 bkt->hash = hash;
143 idx = h2idx(bkt->hash, map->tablelenbits);
144 fprintf(stderr, "@%u hash=%08x key=%" PRIu64 " base=%zu distance=%zu\n", i,
145 bkt->hash, bkt->key, idx,
151 uint32_t tablelenbits, uint32_t hash,
153 size_t idx = h2idx(hash, tablelenbits);
161 map_bucket_set_data(bkt, hash, key, data);
167 map_bucket_swap(bkt, &hash, &key, &data);
203 rv = insert(new_table, new_tablelen, new_tablelenbits, bkt->hash, bkt->key,
238 rv = insert(map->table, map->tablelen, map->tablelenbits, hash(key), key,
257 h = hash(key);
287 h = hash(key);