Lines Matching defs:bkt
55 nghttp2_map_bucket *bkt;
58 bkt = &map->table[i];
60 if (bkt->data == NULL) {
64 func(bkt->data, ptr);
72 nghttp2_map_bucket *bkt;
79 bkt = &map->table[i];
81 if (bkt->data == NULL) {
85 rv = func(bkt->data, ptr);
103 nghttp2_map_bucket *bkt, size_t idx) {
104 return (idx - h2idx(bkt->hash, tablelenbits)) & (tablelen - 1);
107 static void map_bucket_swap(nghttp2_map_bucket *bkt, uint32_t *phash,
109 uint32_t h = bkt->hash;
110 nghttp2_map_key_type key = bkt->key;
111 void *data = bkt->data;
113 bkt->hash = *phash;
114 bkt->key = *pkey;
115 bkt->data = *pdata;
122 static void map_bucket_set_data(nghttp2_map_bucket *bkt, uint32_t hash,
124 bkt->hash = hash;
125 bkt->key = key;
126 bkt->data = data;
133 nghttp2_map_bucket *bkt;
136 bkt = &map->table[i];
138 if (bkt->data == NULL) {
143 idx = h2idx(bkt->hash, map->tablelenbits);
145 bkt->hash, bkt->key, idx,
146 distance(map->tablelen, map->tablelenbits, bkt, idx));
156 nghttp2_map_bucket *bkt;
159 bkt = &table[idx];
161 if (bkt->data == NULL) {
162 map_bucket_set_data(bkt, hash, key, data);
166 dd = distance(tablelen, tablelenbits, bkt, idx);
168 map_bucket_swap(bkt, &hash, &key, &data);
170 } else if (bkt->key == key) {
189 nghttp2_map_bucket *bkt;
200 bkt = &map->table[i];
201 if (bkt->data == NULL) {
204 rv = insert(new_table, new_tablelen, new_tablelenbits, bkt->hash, bkt->key,
205 bkt->data);
251 nghttp2_map_bucket *bkt;
262 bkt = &map->table[idx];
264 if (bkt->data == NULL ||
265 d > distance(map->tablelen, map->tablelenbits, bkt, idx)) {
269 if (bkt->key == key) {
270 return bkt->data;
281 nghttp2_map_bucket *bkt;
292 bkt = &map->table[idx];
294 if (bkt->data == NULL ||
295 d > distance(map->tablelen, map->tablelenbits, bkt, idx)) {
299 if (bkt->key == key) {
300 map_bucket_set_data(bkt, 0, 0, NULL);
306 bkt = &map->table[idx];
307 if (bkt->data == NULL ||
308 distance(map->tablelen, map->tablelenbits, bkt, idx) == 0) {
312 map->table[didx] = *bkt;
313 map_bucket_set_data(bkt, 0, 0, NULL);