#b-tree

generic-btree

适用于各种目的的通用B树

22个版本 (9个破坏性更新)

0.10.5 2024年5月2日
0.9.0 2024年4月19日
0.8.2 2023年10月31日
0.4.1 2023年7月30日
0.2.0 2023年3月20日

数据结构 中排名第 757

Download history 511/week @ 2024-04-22 218/week @ 2024-04-29 15/week @ 2024-05-06 81/week @ 2024-05-13 44/week @ 2024-05-20 98/week @ 2024-05-27 55/week @ 2024-06-03 188/week @ 2024-06-10 106/week @ 2024-06-17 47/week @ 2024-06-24 157/week @ 2024-07-08 92/week @ 2024-07-15 246/week @ 2024-07-22 83/week @ 2024-07-29 125/week @ 2024-08-05

每月下载量 548
4 crates 中使用

MIT 许可证

240KB
7K SLoC

通用B-Tree

这是一个纯安全的B树,可用于构建自己的专用btree数据结构。它主要开发用于优化Loro CRDT组件的性能。

它可以用于构建

  • Rope
  • 运行长度编码数据结构
  • 以范围为键的RangeMap
  • BTreeSet & BTreeMap

依赖项

~1MB
~23K SLoC