Skip to content
Snippets Groups Projects
Commit 72832a88 authored by Russell Sears's avatar Russell Sears
Browse files

We use FNV hash functions to generate a large indexable sequence of...

We use FNV hash functions to generate a large indexable sequence of non-colliding keys.  Unforunately, for reasonably sized
workloads, this leads to key collisions, which throws off experiments.

The implementations of the FNV32 and FNV64 hash functions we use manipulate signed integers instead of unsigned integers, so it
is unclear if this is a limitation of the FNV algorithms or of our implementations.

As a workaround, this patch switches from FNV32 to FNV64, reducing the chances of such bad behavior (and eliminating it in our
experiments to date).
parent a1d5f707
No related branches found
No related tags found
No related merge requests found
Loading
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment