Rust 的 Slotmap 数据结构
Rust 库提供三个容器,具有持久唯一的键来访问存储的值,分别是 SlotMap, HopSlotMap 和 DenseSlotMap。插入时会返回一个键,可用于之后访问或删除这些值。插入、删除和访问均耗时 O(1),开销很低。非常适合存储需要稳定、安全引用但其他方面没有明确所有权的对象集合,例如游戏实体或图形节点。还提供了两个辅助映射,分别是 SecondaryMap 和 SparseSecondaryMap,它们允许您将更多对象映射到其中一个插槽映射创建的键上。详细信息请参阅 文档。
slotmap 所需的最低稳定版本是 1.58。要开始使用 slotmap,请在 Cargo.toml 中添加以下内容:
[dependencies]
暂无开放 Issues,或尚未同步最近议题。