2 个不稳定版本
| 0.2.0 | 2024 年 6 月 8 日 |
|---|---|
| 0.1.0 | 2023 年 12 月 29 日 |
#907 在 数据结构
58KB
2K SLoC
vec_key_value_pair
用于替换 std::HashMap 和 std::HashSet,后端使用 Vec。适用于小映射,需要键值对结构,但不想为昂贵的哈希付出代价。
也可用于未实现 Hash 的类型
在最坏的情况下,此数据结构的性能为 O(n)
lib.rs:
键值对向量
一个库,它为 std::collections::HashMap 和 std::collections::HashSet 添加了替换,使用线性搜索而不是哈希。
有关详细文档和示例,请参阅原始文档,包括 map::VecMap 和 set::VecSet,它们的 API 与 std::collections::HashMap 和 std::collections::HashSet 相同,除了与哈希器交互的函数。
出于明显的原因,既没有使用map::VecMap,也没有使用set::VecSet哈希器。