Static search trees: 40x faster than binary search

Curious Coding 介绍 static search tree 数据布局，目标是在静态有序集合查询中超过传统 binary search。文章指出 binary search 的比较次数少，但现代 CPU 上会受分支预测和缓存访问影响；预先按适合缓存和预测的树形布局排列数据后，标题给出的最高加速幅度达到约 40x。它适合系统性能读者，因为优化点来自硬件现实，而不是渐进复杂度变化。