#btree-map #tree #indexing #index #b-tree #order

indextreemap

一种BTreeMap实现,允许通过键或位置插入和检索

4个版本

0.1.25 2023年12月22日
0.1.24 2023年12月19日
0.1.23 2023年7月10日
0.1.15 2023年6月30日

#186内存管理

33 每月下载量

MIT 许可证

90KB
1.5K SLoC

indextreemap

IndexTreeMap是一个基于Rust标准库BTreeMap的有序树映射,允许通过键、值或树中的位置访问项目。

该库旨在服务于需要确定性排序键值项的场景,能够以对数时间通过位置或键索引项。

与标准库BTreeMap (std::collections::BTreeMap) 相比,当需要更改内存分配(插入、删除等)的操作时,IndexTreeMap的效率较低。然而,当引用已分配在内存中的数据时,IndexTreeMap的效率等同于或更高。

依赖关系

~0.4–1MB
1.5K SLoC