1 个不稳定版本
0.1.0 | 2020年9月1日 |
---|
#44 in #hash-set
16KB
267 代码行
indexed-hash-set
此crate提供以下特性的双向集
- 每个条目都是唯一的(没有重复元素)。
- 可以通过引用访问条目,就像在标准
HashSet
中一样。 - 可以通过索引访问条目,避免对元素进行哈希计算的开销。
- 索引是引用计数的。这意味着当没有外部索引指向某个条目时,该条目被视为 未使用,并在
drop_unused()
被调用时被丢弃。 - 内部使用一个 [代际竞技场] 来允许对集合进行有效的修改。
何时使用
这个数据结构是为了作为图中的节点存储而开发的。设计允许图存储节点的索引,同时节点可以通过哈希来查找。
贡献
这只是一个小的副项目,所以我不会花太多时间来完善代码。然而,如果有人使用它,我会很高兴。如果您有任何问题或疑问,请提交问题或提交PR。
许可证
此crate受MIT 许可证的约束。
依赖
~56KB