Cross Reference: /src/external/mpl/bind/dist/lib/isc/hashmap.c

Lines Matching defs:tables
62 /* We have two tables for incremental rehashing */
91 	hashmap_table_t tables[HASHMAP_NUM_TABLES];
126 	return hashmap->tables[hashmap_nexttable(hashmap->hindex)].table !=
150 		hashmap->tables[idx].hashbits, hashmap->tables[idx].size);
151 	for (size_t i = 0; i < hashmap->tables[idx].size; i++) {
152 		hashmap_node_t *node = &hashmap->tables[idx].table[i];
155 				node->hashval, hashmap->tables[idx].hashbits);
171 	REQUIRE(hashmap->tables[idx].hashbits == HASHMAP_NO_BITS);
172 	REQUIRE(hashmap->tables[idx].table == NULL);
176 	hashmap->tables[idx] = (hashmap_table_t){
182 	hashmap->tables[idx].table =
183 		isc_mem_cget(hashmap->mctx, hashmap->tables[idx].size,
184 			     sizeof(hashmap->tables[idx].table[0]));
192 		for (size_t i = 0; i < hashmap->tables[idx].size; i++) {
193 			hashmap_node_t *node = &hashmap->tables[idx].table[i];
201 	size = hashmap->tables[idx].size *
202 	       sizeof(hashmap->tables[idx].table[0]);
203 	isc_mem_put(hashmap->mctx, hashmap->tables[idx].table, size);
205 	hashmap->tables[idx] = (hashmap_table_t){
243 		if (hashmap->tables[i].table != NULL) {
263 	hash = isc_hash_bits32(hashval, hashmap->tables[idx].hashbits);
268 		pos = (hash + psl) & hashmap->tables[idx].hashmask;
270 		node = &hashmap->tables[idx].table[pos];
322 	hash = isc_hash_bits32(hashval, hashmap->tables[idx].hashbits);
323 	pos = (hash + psl) & hashmap->tables[idx].hashmask;
328 		pos = (pos + 1) & hashmap->tables[idx].hashmask;
329 		INSIST(pos < hashmap->tables[idx].size);
331 		node = &hashmap->tables[idx].table[pos];
343 		entry = &hashmap->tables[idx].table[pos];
353 	uint32_t oldsize = hashmap->tables[oldidx].size;
354 	hashmap_node_t *oldtable = hashmap->tables[oldidx].table;
392 	uint32_t newbits = hashmap->tables[hashmap->hindex].hashbits + 1;
408 	uint32_t newbits = hashmap->tables[hashmap->hindex].hashbits - 1;
421 	uint32_t oldbits = hashmap->tables[oldindex].hashbits;
438 	uint32_t oldbits = hashmap->tables[oldindex].hashbits;
485 	uint32_t bits = hashmap->tables[hashmap->hindex].hashbits;
495 	uint32_t bits = hashmap->tables[hashmap->hindex].hashbits;
515 	hash = isc_hash_bits32(hashval, hashmap->tables[idx].hashbits);
522 		pos = (hash + psl) & hashmap->tables[idx].hashmask;
524 		current = &hashmap->tables[idx].table[pos];
637 	       hashmap->tables[iter->hindex].table[iter->i].key == NULL)
643 		iter->cur = &hashmap->tables[iter->hindex].table[iter->i];
651 		iter->size = hashmap->tables[iter->hindex].size;
664 	iter->size = iter->hashmap->tables[iter->hashmap->hindex].size;
685 		&iter->hashmap->tables[iter->hindex].table[iter->i];
OpenGrok
