4 Commits

Author	SHA1	Message	Date
Timothy Flynn	4f5353cbb8	AK: Rename double_hash to rehash_for_collision ... The name is currently quite confusing as it indicates it hashes doubles.	2023-01-21 10:36:14 +01:00
Idan Horowitz	086969277e	Everywhere: Run clang-format	2022-04-01 21:24:45 +01:00
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
Brian Gianforcaro	67322b0702	Tests: Move AK tests to Tests/AK	2021-05-06 17:54:28 +02:00