#查找表 # # # #插入 #键值

stash

适用于不需要选择键且希望比 HashTable 更快的场景的摊销 O(1)

7 个版本

0.1.5 2023 年 2 月 27 日
0.1.4 2019 年 7 月 5 日
0.1.3 2017 年 2 月 26 日
0.1.0 2016 年 8 月 27 日
0.0.1 2016 年 8 月 27 日

#619数据结构


2 个 crate 中使用 (通过 addressable-pairing-heap)

MIT/Apache

48KB
1K SLoC

Stash

Stash 是一个库,用于存储项目,其中需要(摊销)O(1) 插入、删除和查找,但不关心项目的顺序且不需要能够选择键。

请参阅 API 文档以获取更详细的说明。

作者


lib.rs:

Stash 是一个库,用于高效地存储键到值的映射,当不需要知道键是什么但需要极快的 O(1) 插入、删除和查找时。

常见用例包括文件描述符表、会话表或 MIO 上下文表。

极快意味着比哈希表和 btree 映射快一个数量级。

依赖关系

~180KB