这是一个分支

原始版本在此：https://github.com/orlp/slotmap

此分支仅因为 https://github.com/orlp/slotmap/issues/55 和 https://github.com/orlp/slotmap/pull/56 仍在上游未审查而存在。

此分支的 git 源在此：https://github.com/ijackson/slotmap/tree/slotmap-fork-otter

slotmap

一个 Rust 库，提供三个带有持久唯一键的容器以访问存储的值，分别是 SlotMap、HopSlotMap 和 DenseSlotMap。在插入时返回一个键，该键可以用于以后访问或删除值。插入、删除和访问都占用 O(1) 时间，开销低。非常适合存储需要稳定、安全引用但所有权不明确的对象集合，如游戏实体或图节点。还提供了两个次要映射，SecondaryMap 和 SparseSlotMap，允许您将更多对象映射到槽映射创建的键。有关更多信息，请参阅文档。

对于 slotmap，最低要求的稳定 Rust 版本是 1.49。要开始使用 slotmap，请将以下内容添加到您的 Cargo.toml

[dependencies]
slotmap = "1.0"

示例

简短示例

use slotmap::{SlotMap, SecondaryMap};

let mut sm = SlotMap::new();
let foo = sm.insert("foo");  // Key generated on insert.
let bar = sm.insert("bar");
assert_eq!(sm[foo], "foo");
assert_eq!(sm[bar], "bar");

sm.remove(bar);
let reuse = sm.insert("reuse");  // Space from bar reused.
assert_eq!(sm.contains_key(bar), false);  // After deletion a key stays invalid.

let mut sec = SecondaryMap::new();
sec.insert(foo, "noun");  // We provide the key for secondary maps.
sec.insert(reuse, "verb");

for (key, val) in sm {
    println!("{} is a {}", val, sec[key]);
}

许可证

slotmap 在 Zlib 许可证下发布，这是一个宽松的许可证。它经过 OSI 和 FSF 批准，并与 GPL 兼容。