Schlufi 55a7738837 AK: Use a full-period xorshift PRNG for double_hash ...

The previous implementation had some pretty short cycles and two fixed
points (1711463637 and 2389024350). If two keys hashed to one of these
values insertions and lookups would loop forever.
This version is based on a standard xorshift PRNG with period 2**32-1.
The all-zero state is usually forbidden, so we insert it into the cycle
at an arbitrary location.

2022-01-07 12:34:44 +01:00

1.7 KiB

Raw Blame History

View Raw