暗无天日
·
读：教科书二分搜索能被超越——SIMD 与四叉搜索的启示
📝
内容提要
Daniel Lemire 最近做了一组实验 ([[https://lemire.me/blog/2026/04/27/you-can-beat-the-binary-search][You Can Beat the Binary Search]])，结论很直接，教科书里的二分搜索可以被超越。他设计的 "SIMD Quad" 算法在所有测试场景下都比...
➡️
