Commit 48926dfb authored by Roman Leventov's avatar Roman Leventov Committed by Facebook Github Bot

Refer to 7-bit tag in comment

Summary: Pull Request resolved: https://github.com/facebook/folly/pull/1142

Reviewed By: shixiao

Differential Revision: D15574540

Pulled By: yfeldblum

fbshipit-source-id: 2ce91f7510f0b278677c15b3a9f1f80b43ff8998
parent 76747b04
......@@ -1056,7 +1056,7 @@ class F14Table : public Policy {
// Hash values are used to compute the desired position, which is the
// chunk index at which we would like to place a value (if there is no
// overflow), and the tag, which is an additional 8 bits of entropy.
// overflow), and the tag, which is an additional 7 bits of entropy.
//
// The standard's definition of hash function quality only refers to
// the probability of collisions of the entire hash value, not to the
......@@ -1067,7 +1067,7 @@ class F14Table : public Policy {
//
// If the user-supplied hasher is an avalanching one (each bit of the
// hash value has a 50% chance of being the same for differing hash
// inputs), then we can just take 1 byte of the hash value for the tag
// inputs), then we can just take 7 bits of the hash value for the tag
// and the rest for the desired position. Avalanching hashers also
// let us map hash value to array index position with just a bitmask
// without risking clumping. (Many hash tables just accept the risk
......
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment