Lines Matching defs:hashes
19 * fewest that can work, and supporting multiple hashes is an implementation
25 * #hashes | 1 | 2 | 4 | 8 |
82 size_t hashes[2], bucket, cell;
86 ckh->hash(key, hashes);
89 bucket = hashes[0] & ((ZU(1) << ckh->lg_curbuckets) - 1);
96 bucket = hashes[1] & ((ZU(1) << ckh->lg_curbuckets) - 1);
138 size_t hashes[2], bucket, tbucket;
150 * were an item for which both hashes indicated the same
168 ckh->hash(key, hashes);
169 tbucket = hashes[1] & ((ZU(1) << ckh->lg_curbuckets) - 1);
171 tbucket = hashes[0] & ((ZU(1) << ckh->lg_curbuckets)
175 * item's hashes both indicate this bucket. However,
187 * has hashes that indicate distinct buckets.
206 size_t hashes[2], bucket;
210 ckh->hash(key, hashes);
213 bucket = hashes[0] & ((ZU(1) << ckh->lg_curbuckets) - 1);
219 bucket = hashes[1] & ((ZU(1) << ckh->lg_curbuckets) - 1);
267 * It is possible (though unlikely, given well behaved hashes) that the
318 * It is possible (though unlikely, given well behaved hashes) that the