Skip to content

Commit a109166

Browse files
geoffreyclaudegeoffreyclaude
committed
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 6a1869f commit a109166

2 files changed

Lines changed: 359 additions & 195 deletions

File tree

0 commit comments

Comments
 (0)