Skip to content

研究

Research 为 BitCal 提供真正有工程价值的上下文层:它收录外部参考、相关系统与演进思考,目的是帮助工程判断,而不是营造装饰性的学术气氛。

研究地图

本节主要回答三类问题:

  • 哪些论文、手册与参考资料支撑了算法与性能叙事;
  • 哪些相邻库或系统,是阅读 BitCal 时最值得放在一起比较的对象;
  • 当 BitCal 选择 C++23、x86-64-first 与 owner/view/algorithm 模型时,具体是在接受哪些取舍。

参考资料集

  1. Intel Intrinsics Guide

    指令参考

    讨论 x86 SIMD 能力与指令限制时,应该优先回到这里。

  2. Agner Fog optimization manuals

    优化手册

    用于理解 dispatch 成本、延迟、吞吐与 x86-64 上的性能解释。

  3. Sebastiano Vigna, Broadword Implementation of Rank/Select Queries

    Broadword 论文

    理解 word-parallel 位运算技术路线时,这是非常关键的背景材料。

相关系统

更具体的对照请继续阅读 演进与比较。当前最有价值的三个参考点是:

  • Boost dynamic_bitset:C++ 生态中动态 bitset 设计的常见基线;
  • CRoaring:以不同存储模型切入,但高度重视 bitmap 性能工程;
  • libpopcnt:展示单个位级原语也值得被做到多么深入。

这个部分在阅读链中的位置

一般建议在读完 参考 之后再进入研究,因为只有先搞清 BitCal 自己的契约,外部比较才有意义。最后再回到 状态,把视野重新收束到仓库今天真正支持的范围。

Whitepaper-first technical documentation for BitCal vNext.