[WIP] Robin Hood Hashing - #818

Open

aterenin wants to merge 22 commits into

Commits on Jun 2, 2026

Add initial templates for Robin Hood probing.
aterenin
committed
db77ced
Add Robin Hood probe distance test.
aterenin
committed
d177546
Add Robin Hood get methods.
aterenin
committed
75a78df
Add Robin Hood invariant test.
aterenin
committed
dc90ebe

Commits on Jun 3, 2026

Add non-CG insert for Robin Hood.
aterenin
committed
12b8e57
Add CG insert for Robin Hood.
aterenin
committed
0cc3fbd
Propagate Robin Hood insert to variants.
aterenin
committed
2a92131

Commits on Jun 4, 2026

Add initial tests and fix insert_or_assign for Robin Hood.
aterenin
committed
c27f483

Commits on Jun 5, 2026

Add Robin Hood erase and tests.
aterenin
committed
d2341e5
[pre-commit.ci] auto code formatting
pre-commit-ci[bot]
committed
1f3d64e

Commits on Jun 6, 2026

Disallow 96-bit slots for Robin Hood.
aterenin
committed
f26495a

Commits on Jun 24, 2026

Revert to original version.
aterenin
committed
826eb84

Commits on Jun 25, 2026

Copy baseline implementation.
aterenin
committed
10af0f9
Add Robin Hood get and insert.
aterenin
committed
1fb7cf3
[pre-commit.ci] auto code formatting
pre-commit-ci[bot]
committed
53c884c
Merge branch 'NVIDIA:dev' into dev
aterenin
authored
d4cff56

Commits on Jun 29, 2026

Adapt tests and comment expected failures.
aterenin
committed
7c4cd12
[pre-commit.ci] auto code formatting
pre-commit-ci[bot]
committed
d7c8fed
Merge branch 'dev' into dev
aterenin
authored
628889a

Commits on Jul 19, 2026

Fix compile error on sm90.
aterenin
committed
c9c2e6c
Merge branch 'dev' into dev
aterenin
authored
51f04c6
[pre-commit.ci] auto code formatting
pre-commit-ci[bot]
committed
40187dd