作者自称最快并发 btree:比 std BTreeMap 单线程快 5 倍
tianyin_xu · x · 2026-10-25
开发者 Xiangpeng Hao 发布开源项目 bbtree,自称是目前最快的 btree(有序映射)实现,可用于数据库和文件系统等场景。
关键数据:
- 单线程比 Rust std 的 BTreeMap 快 5 倍;96 线程下比 crossbeam-skiplist 快 12 倍
- 内存占用降低 30%,p99 延迟降低 5 倍
- 零依赖,支持 nostd;unsync::BBTreeMap 可直接替换 std 的 BTreeMap/BTreeSet
- 通过形式化验证、模型检查、确定性仿真、fuzzing 等手段保证生产可用性
代码已在 GitHub 开源(72 star),并附技术博客与在线 demo。
「研究」频道最新
- 月产 CS 论文逼近 1.8 万篇,复杂性与算法方向涨势最猛 — burny_tech · 2026-10-25
- ICML 论文:基于赋能目标的控制中心表征学习,敏感度差达千倍 — burny_tech · 2026-10-25
- ETH Zurich 让 G1 机器人爬梯越障:仅需 10 分钟人类训练数据 — Distinct-Question-16 · 2026-10-25
- 15克软体驱动器可举起400克,成本不到3加元 — IanPritchard · 2026-10-25
- 三篇 arXiv 论文同月撞名 LeWAM,作者直呼受不了 — burny_tech · 2026-10-25
- 网友逆向工程 Tinker 新目标函数:StableReinforce 就是 REINFORCE 加分数中心化 — andersonbcdefg · 2026-10-25