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)
48KB
1K SLoC
Stash
Stash 是一个库,用于存储项目,其中需要(摊销)O(1)
插入、删除和查找,但不关心项目的顺序且不需要能够选择键。
请参阅 API 文档以获取更详细的说明。
作者
- Steven Allen [email protected]
- Robbepop [email protected]
- Shane Pearman [email protected]
- Simon Persson [email protected]
lib.rs
:
Stash 是一个库,用于高效地存储键到值的映射,当不需要知道键是什么但需要极快的 O(1)
插入、删除和查找时。
常见用例包括文件描述符表、会话表或 MIO 上下文表。
†极快意味着比哈希表和 btree 映射快一个数量级。
依赖关系
~180KB