Skip to content

Commit 14ac680

Browse files
Implement Direct Probe (Hash) Filter for large primitive lists
Implements a fast hash table using open addressing with linear probing and a 25% load factor. Replaces the legacy HashSet for primitives, reducing indirection. Triggers for primitives when list size exceeds branchless thresholds.
1 parent d2777b1 commit 14ac680

2 files changed

Lines changed: 275 additions & 243 deletions

File tree

0 commit comments

Comments
 (0)