1 个不稳定版本
0.1.0 | 2021年10月7日 |
---|
#44 in #并发
453 每月下载量
170KB
3.5K SLoC
BPlusTree
实现了一个具有乐观锁耦合的快速内存 B+ 树。该实现基于 LeanStore 并从 Umbra 中进行了一些调整。
当前的 API 非常基础,预计在未来的版本中将添加更多功能,它试图松散地遵循 std::collections::BTreeMap
API。
目前它尚未进行大量优化,但已经比一些并发无锁实现更快。单线程性能通常较慢(约 1.4 倍),但由于 B+ 树拓扑结构,扫描速度略快。
有关如何使用它的说明,请参阅 文档
lib.rs
:
实现了一个具有乐观锁耦合的快速内存 B+ 树。该实现基于 LeanStore 并从 Umbra 中进行了一些调整。
当前的 API 非常基础,预计在未来的版本中将添加更多功能,它试图松散地遵循 std::collections::BTreeMap
API。
目前它尚未进行大量优化,但已经比一些并发无锁实现更快。单线程性能通常较慢(约 1.4 倍),但由于 B+ 树拓扑结构,扫描速度略快。
use bplustree::BPlusTree;
let tree = BPlusTree::new();
tree.insert("some", "data");
依赖关系
~1–1.8MB
~34K SLoC