Skip to content

Commit 2f3c5dc

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 31545cd commit 2f3c5dc

2 files changed

Lines changed: 275 additions & 305 deletions

File tree

0 commit comments

Comments
 (0)