#set #hash-set #index #hash

索引哈希集

一种双向集,可以通过索引或哈希访问其条目

1 个不稳定版本

0.1.0 2020年9月1日

#44 in #hash-set

MIT 许可证

16KB
267 代码行

indexed-hash-set

此crate提供以下特性的双向集

  • 每个条目都是唯一的(没有重复元素)。
  • 可以通过引用访问条目,就像在标准 HashSet 中一样。
  • 可以通过索引访问条目,避免对元素进行哈希计算的开销。
  • 索引是引用计数的。这意味着当没有外部索引指向某个条目时,该条目被视为 未使用,并在 drop_unused() 被调用时被丢弃。
  • 内部使用一个 [代际竞技场] 来允许对集合进行有效的修改。

何时使用

这个数据结构是为了作为图中的节点存储而开发的。设计允许图存储节点的索引,同时节点可以通过哈希来查找。

贡献

这只是一个小的副项目,所以我不会花太多时间来完善代码。然而,如果有人使用它,我会很高兴。如果您有任何问题或疑问,请提交问题或提交PR。

许可证

此crate受MIT 许可证的约束。

依赖

~56KB