MCPcopy Create free account
hub / github.com/bytedance/bolt / mixNormalizedKey

Function mixNormalizedKey

bolt/exec/HashTable.cpp:554–556  ·  view source on GitHub ↗

Normalized keys have non0-random bits. Bits need to be propagated up to make a tag byte and down so that non-lowest bits of normalized key affect the hash table index.

Source from the content-addressed store, hash-verified

552// up to make a tag byte and down so that non-lowest bits of
553// normalized key affect the hash table index.
554inline uint64_t mixNormalizedKey(uint64_t k, uint8_t bits) {
555 return folly::hasher<uint64_t>()(k);
556}
557
558void populateNormalizedKeys(HashLookup& lookup, int8_t sizeBits) {
559 lookup.normalizedKeys.resize(lookup.rows.back() + 1);

Callers 3

populateNormalizedKeysFunction · 0.85
hashRowsMethod · 0.85
eraseWithHashesMethod · 0.85

Calls

no outgoing calls

Tested by

no test coverage detected