serenity

37309 commits 1 branch 0 tags 230 MiB

Author	SHA1	Message	Date
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

Author

SHA1

Message

Date

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

Renamed from AK/Tests/TestHashFunctions.cpp (Browse further)

3 commits