6个稳定版本
1.0.11 | 2024年7月17日 |
---|---|
1.0.10 | 2023年8月8日 |
1.0.9 | 2023年8月3日 |
#55 in 内存管理
2,160 每月下载量
用于 flat_spatial
285KB
4.5K SLoC
分支
这是一个orlp/slotmap
的分支,其中经过序列化周期不会改变可观察的行为(如新的键值或迭代顺序)。
如果您不需要这个不变性,请使用原始库,因为这个分支的维护可能不会那么频繁。
slotmap_deterministic
一个Rust库,提供三个具有持久唯一键的容器来访问存储的值,分别是 SlotMap
、HopSlotMap
和 DenseSlotMap
。在插入时返回一个键,可以在以后用于访问或删除值。插入、删除和访问都消耗O(1)时间,开销低。非常适合存储需要稳定、安全引用的对象集合,但其他情况下没有明确的拥有权,如游戏实体或图节点。还提供了两个次要映射,分别是 SecondaryMap
和 SparseSecondaryMap
,允许您将更多对象映射到由槽映射创建的键。有关更多信息,请参阅文档。
slotmap
所需的最小稳定Rust版本是1.49。要开始使用slotmap
,请将以下内容添加到您的Cargo.toml
[dependencies]
slotmap = "1.0"
示例
简短示例
use slotmapd::{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兼容。
依赖关系
~170KB