Lines Matching refs:hash
94 static uint32_t hash(nghttp2_map_key_type key) {
98 static size_t h2idx(uint32_t hash, uint32_t bits) {
99 return hash >> (32 - bits);
104 return (idx - h2idx(bkt->hash, tablelenbits)) & (tablelen - 1);
109 uint32_t h = bkt->hash;
113 bkt->hash = *phash;
122 static void map_bucket_set_data(nghttp2_map_bucket *bkt, uint32_t hash,
124 bkt->hash = hash;
142 idx = h2idx(bkt->hash, map->tablelenbits);
143 fprintf(stderr, "@%u hash=%08x key=%d base=%zu distance=%zu\n", i,
144 bkt->hash, bkt->key, idx,
150 uint32_t tablelenbits, uint32_t hash,
152 size_t idx = h2idx(hash, tablelenbits);
160 map_bucket_set_data(bkt, hash, key, data);
166 map_bucket_swap(bkt, &hash, &key, &data);
202 rv = insert(new_table, new_tablelen, new_tablelenbits, bkt->hash, bkt->key,
237 rv = insert(map->table, map->tablelen, map->tablelenbits, hash(key), key,
256 h = hash(key);
286 h = hash(key);