hashtable-benchmarks icon indicating copy to clipboard operation
hashtable-benchmarks copied to clipboard

branch predictability during hot lookup benchmarks is too high

Open nbronson opened this issue 6 years ago • 0 comments

The hot lookup benchmarks repeatedly look for the same key. This allows the processor's branch predictor to learn the correct pattern of branches even for hash table algorithms that have unpredictable branches, biasing results in their favor. We should construct a sequence of keys for use in all of the inner loops that currently have a limit of kOpsPerKey.

Feel free to assign to me, I plan to fix this.

nbronson avatar Aug 03 '18 14:08 nbronson