indexmap

indexmap

一个纯 Rust 哈希表,它在有限意义上保留插入顺序。 此框架实现了紧凑的映射和集合数据结构, 其中键的迭代顺序与它们的哈希值无关 值。它保留插入顺序（除去除操作后），并且它 允许通过哈希表键或数字索引查找条目。 注意:此框架最初以 ordermap 名称发布 但它被重命名为 indexmap，以更好地反映其特性。 ordermap 套件现在已存在 它是一个在 indexmap 上的包装器,具有更强的排序属性。

背景

这些特性部分被移植到 Rust 中,部分没有。结果是 indexmap,一个具有以下特性的哈希表:

IndexMap 直接从其构造方式中得出了一些性能事实,大致如下:

• 在实践中,IndexMap已在 rustc 中作为哈希映射进行了测试 [PR45282],整个工作负载的性能大致相当。 - 如果您希望IndexMap的属性,或其性能优势适合您的工作负载,它可能是最佳的哈希表。