Skip to content
hpcnotes
Loading…
HPC·Data Structures Case Studies
2026.09.11· 1 min

Probabilistic Filters

False positives on purpose. Size the filter for the miss cost you measured.
Hash Tables........................................................................................................................................................................................................Previous
Parallel Computing........................................................................................................................................................................................................Next
#hpc
Binary Search........................................................................................................................................................................................................2026.09.11
Static B-Trees........................................................................................................................................................................................................2026.09.11
Search Trees........................................................................................................................................................................................................2026.09.11
Segment Trees........................................................................................................................................................................................................2026.09.11
Bitmaps........................................................................................................................................................................................................2026.09.11
Suggest an editMarkdownHistory