Static Search Tree

40x faster than binary search - article / HN

Focus on S+ trees - ~27ns overhead for searching for a u32 in a 4GB set in memory

Eytzinger layout

caption

Written on March 16, 2025, Last update on March 16, 2025
search tree