Lib.rs

HashMap的一个非常快速的替代品，适用于非常小的映射。它也比FxHashMap、hashbrown、ArrayMap、IndexMap以及其他所有映射都快。映射越小，性能越高。观察发现，当映射包含的键数超过20个时，可能更适合使用标准的HashMap，因为micromap::Map的性能可能会开始下降。请参见下面的基准测试结果。

欢迎：并非所有在映射中可能期望拥有的功能都已实现。如果您能通过实现这些缺失的功能来做出贡献，我将不胜感激。

首先，将以下内容添加到Cargo.toml

[dependencies]
micromap = "0.0.14"

然后，像使用标准哈希映射一样使用它...嗯，几乎是这样

use micromap::Map;
let mut m : Map<u64, &str, 10> = Map::new(); // allocation on stack
m.insert(1, "foo");
m.insert(2, "bar");
assert_eq!(2, m.len());

请注意，这里创建的映射带有额外的泛型参数10。这是映射的总大小，当调用::new()时在栈上分配。与HashMap不同，Map完全不使用堆。如果向映射中添加超过十个键，它将引发panic。

阅读 API 文档。结构体 micromap::Map 被设计得尽可能类似于 std::collections::HashMap。

基准测试

以下是一个简单基准测试的总结，我们比较了 micromap::Map 与其他几个 Rust 映射，改变了映射的总容量（水平轴）。我们对它们应用了相同的交互（benchmark.rs），并测量了它们的性能。在下表中，大于 1.0 的数字表示性能提升，而小于 1.0 的数字表示性能下降。

该实验于 2023-12-31 进行。重复周期为 1000000。整个基准测试耗时 194 秒。

如您所见，对于小于十个键的映射，性能提升最为显著。对于只有几个键的映射，提升非常巨大。

如何贡献

首先安装 Rust，然后

$ cargo test -vv

如果一切顺利，Fork 存储库，进行更改，通过发送给我们 pull request。我们会审查您的更改，并在不久后将其应用到 master 分支，前提是它们不违反我们的质量标准。为了避免失望，在发送 pull request 之前，请再次运行 cargo test。此外，运行 cargo fmt 和 cargo clippy。

此外，在您开始进行更改之前，运行基准测试

$ rustup run nightly cargo bench

然后，在您进行更改后再次运行。比较结果。如果您的更改降低了性能，在提交 pull request 之前请三思。