Lib.rs

Compactmap - 使用 usize 作为键类型并维护内部链表以跟踪删除节点的基于 Vec 的映射。

插入新值时，您不需要选择键。您可以删除任何条目。

基于 这篇帖子 由 eddyb。

CompactMap 的功能和结构几乎与 Slab 相同，除了缺少缓存的长度和更多功能。如果我知道 Slab 的话，CompactMap 就不会出现了。

待办事项

• 更彻底的测试
• 条目（它真的需要吗？）

许可协议是 MIT 或 Apache，与 Rust 本身一样。

lib.rs:

一个类似映射的数据结构，在插入时为小整数键。删除条目的键被重用于新的插入。底层数据存储在向量中，键只是该向量的索引。主要技巧是维护空闲索引的内部链表以供重用。

Serde 支持。如果需要在序列化时预先计算长度（例如，对于 bincode），请使用 serde_ser_len 功能。

如果您担心由于这些 usize 而失去严格的类型优势，可以使用 特殊包装器

另请参阅： Slab