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
哈希器。