#hash-map #back-end #size #different #key #performance #space

halfbrown

适用于不同键空间大小的高性能多后端 HashMap

25 个版本

0.2.5 2024年3月5日
0.2.4 2023年6月26日
0.2.2 2023年5月24日
0.1.18 2022年12月1日
0.1.6 2019年7月29日

#109算法

Download history 44615/week @ 2024-04-14 41335/week @ 2024-04-21 37518/week @ 2024-04-28 27642/week @ 2024-05-05 38968/week @ 2024-05-12 38780/week @ 2024-05-19 60495/week @ 2024-05-26 57813/week @ 2024-06-02 44609/week @ 2024-06-09 43574/week @ 2024-06-16 50070/week @ 2024-06-23 56873/week @ 2024-06-30 51889/week @ 2024-07-07 55240/week @ 2024-07-14 59876/week @ 2024-07-21 56832/week @ 2024-07-28

225,046 每月下载量
164 个crate(9 个直接使用) 中使用

Apache-2.0/MIT

125KB
2.5K SLoC

Halfbrown HashMap — 构建状态 Windows 构建状态 最新版本

当键的数量增长时,动态地从基于向量的后端切换到基于 hashbrown 的后端进行哈希映射实现的哈希表


注意:这里的重负载是在 hashbrown 中完成的,文档和 API 是从那里复制的。

Halfbrown 是一个哈希映射实现,使用两个后端以优化不同的 cernairos

VecMap

对于少于32个键值对,它使用基于向量的映射实现。这通过避免在查找或插入时对字符串进行哈希来交换迭代向量的需求。

Hashbrown

对于超过32个元素,它将映射升级到基于 hashbrown 的基础映射,以考虑到更长的迭代时间。

许可证

halfbrown 本身受以下任一许可证的许可

由您选择。

hashbrown 复制的代码/文档显然受其许可证的许可。

依赖项

~1.4–1.9MB
~26K SLoC