Static search trees: 40x faster than binary search (2024)

> 静态搜索树：比二分查找快 40 倍（2024）

HN 102 分 · 6 条评论 · 作者 lalitmaganti · 来源 curiouscoding.nl · HN 讨论

> HN 102 分 · 6 条评论 · 作者 lalitmaganti · 来源 curiouscoding.nl · HN 讨论

This article introduces an optimized implementation of the static search tree (S+ tree) for high-throughput queries on sorted data, building upon existing code and focusing on instruction-level and batching optimizations.

⋯ 继续阅读请开通会员 ⋯