rust-idmap

基于底层Vec的整数id键到值的有效映射。

功能

• 在稳定版Rust上编译
  • 我只官方支持最新的稳定版 ;)
• 自动为枚举和新类型结构体推导IntegerId
  • 在idmap-derive proc_macro包中实现
• 保持条目的插入顺序，因为有类似于OrderMap的间接引用。
  • 因此，不存在的条目占用的空间很少，因为只需要存储一个u32。
  • 可以通过使用不保留顺序的DirectIdMap来避免这种间接引用，这在映射的键的id密集且大部分存在时可以节省空间。

lib.rs:

基于底层Vec的整数id键到值的有效映射。

然而，除非使用CompactIdMap，否则空间需求为O(n)的最大键。任何实现IntegerId的类型都可以用作键，但如果键可以由id表示，则不会浪费存储。