Lines Matching refs:hash
80 ProbeSequence(uint32_t hash, uint32_t mask) {
84 offset_ = hash & mask_;
210 // Extracts H1 from the given overall hash, which means discarding the lowest 7
211 // bits of the overall hash. H1 is used to determine the first group to probe.
212 inline static uint32_t H1(uint32_t hash) { return (hash >> kH2Bits); }
214 // Extracts H2 from the given overall hash, which means using only the lowest 7
215 // bits of the overall hash. H2 is stored in the control table byte for each
217 inline static swiss_table::ctrl_t H2(uint32_t hash) {
218 return hash & ((1 << kH2Bits) - 1);
245 // Returns a bitmask representing the positions of slots that match |hash|.
246 BitMask<uint32_t, kWidth> Match(h2_t hash) const {
247 auto match = _mm_set1_epi8(hash);
301 // Returns a bitmask representing the positions of slots that match |hash|.
302 BitMask<uint32_t, kWidth> Match(h2_t hash) const {
305 if (static_cast<h2_t>(ctrl_[i]) == hash) {
361 // Returns a bitmask representing the positions of slots that match |hash|.
362 BitMask<uint64_t, kWidth, 3> Match(h2_t hash) const {
368 // - they only occur if |hash| actually appears elsewhere in |ctrl|
374 // hash = 0x12
376 auto x = ctrl ^ (kLsbs * hash);