#key-value #hash-map #vec #maps #back-end #replace #pair

vec_key_value_pair

用于替换 std::HashMap 和 std::HashSet,后端使用 Vec

2 个不稳定版本

0.2.0 2024 年 6 月 8 日
0.1.0 2023 年 12 月 29 日

#907数据结构

Apache-2.0

58KB
2K SLoC

vec_key_value_pair

用于替换 std::HashMapstd::HashSet,后端使用 Vec。适用于小映射,需要键值对结构,但不想为昂贵的哈希付出代价。

也可用于未实现 Hash 的类型

在最坏的情况下,此数据结构的性能为 O(n)


lib.rs:

键值对向量

一个库,它为 std::collections::HashMapstd::collections::HashSet 添加了替换,使用线性搜索而不是哈希。

有关详细文档和示例,请参阅原始文档,包括 map::VecMapset::VecSet,它们的 API 与 std::collections::HashMapstd::collections::HashSet 相同,除了与哈希器交互的函数。

出于明显的原因,既没有使用map::VecMap,也没有使用set::VecSet哈希器。

无运行时依赖