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 在 算法
225,046 每月下载量
在 164 个crate(9 个直接使用) 中使用
125KB
2.5K SLoC
Halfbrown HashMap —
当键的数量增长时,动态地从基于向量的后端切换到基于 hashbrown 的后端进行哈希映射实现的哈希表
注意:这里的重负载是在 hashbrown 中完成的,文档和 API 是从那里复制的。
Halfbrown 是一个哈希映射实现,使用两个后端以优化不同的 cernairos
VecMap
对于少于32个键值对,它使用基于向量的映射实现。这通过避免在查找或插入时对字符串进行哈希来交换迭代向量的需求。
Hashbrown
对于超过32个元素,它将映射升级到基于 hashbrown 的基础映射,以考虑到更长的迭代时间。
许可证
halfbrown 本身受以下任一许可证的许可
- Apache 许可证2.0版,(LICENSE-APACHE)
- MIT 许可证(LICENSE-MIT)
由您选择。
从 hashbrown 复制的代码/文档显然受其许可证的许可。
依赖项
~1.4–1.9MB
~26K SLoC