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

Binary Search

Branchless, Eytzinger, and the cache line you actually hit.
Data Structures Case Studies........................................................................................................................................................................................................Previous
Static B-Trees........................................................................................................................................................................................................Next
#hpc
Static B-Trees........................................................................................................................................................................................................2026.09.11
Search Trees........................................................................................................................................................................................................2026.09.11
Segment Trees........................................................................................................................................................................................................2026.09.11
Bitmaps........................................................................................................................................................................................................2026.09.11
Hash Tables........................................................................................................................................................................................................2026.09.11
Suggest an editMarkdownHistory