Module map

Available on crate feature map only.

Re-exports of map types and utilities.

This module exports the following types:

• HashMap and HashSet from the standard library or hashbrown crate. The “map-hashbrown” feature can be used to force the use of hashbrown, and is required in no_std environments.
• IndexMap and IndexSet from the indexmap crate, if the “map-indexmap” feature is enabled.
• The previously-listed hash map types prefixed with Fb. These are type aliases with FixedBytes<N> as the key, and FbBuildHasher as the hasher builder. This hasher is optimized for hashing fixed-size byte arrays, and wraps around the default hasher builder. It performs best when the hasher is fxhash, which is enabled by default with the “map-fxhash” feature.
• The previously-listed hash map types prefixed with Selector, Address, and B256. These use FbBuildHasher with the respective fixed-size byte array as the key. See the previous point for more information.

Unless specified otherwise, the default hasher builder used by these types is DefaultHashBuilder. This hasher prioritizes speed over security. Users who require HashDoS resistance should enable the “rand” feature so that the hasher is initialized using a random seed.

Note that using the types provided in this module may require using different APIs than the standard library as they might not be generic over the hasher state, such as using HashMap::default() instead of HashMap::new().

Re-exports

pub use imp::hash_map;

pub use imp::hash_map::Entry;

pub use imp::hash_set;

pub use rustc_hash;

pub use rustc_hash::FxHasher;

pub use foldhash;map-foldhash

pub use indexmap;

pub use indexmap::map::Entry as IndexEntry;

Modules

rayonrayon

This module contains the rayon parallel iterator types for hash maps (HashMap<K, V>).

Structs

FbBuildHasher

BuildHasher optimized for hashing fixed-size byte arrays.

FbHasher

Hasher optimized for hashing fixed-size byte arrays.

Type Aliases

AddressIndexMap

IndexMap optimized for hashing Address.

AddressIndexSet

IndexSet optimized for hashing Address.

AddressMap

HashMap optimized for hashing Address.

AddressSet

HashSet optimized for hashing Address.

B256IndexMap

IndexMap optimized for hashing B256.

B256IndexSet

IndexSet optimized for hashing B256.

B256Map

HashMap optimized for hashing B256.

B256Set

HashSet optimized for hashing B256.

DefaultHashBuilder

The default BuildHasher used by HashMap and HashSet.

DefaultHasher

The default Hasher used by HashMap and HashSet.

FbIndexMap

IndexMap optimized for hashing fixed-size byte arrays.

FbIndexSet

IndexSet optimized for hashing fixed-size byte arrays.

FbMap

HashMap optimized for hashing fixed-size byte arrays.

FbSet

HashSet optimized for hashing fixed-size byte arrays.

FxBuildHasher

The FxHasher hasher builder.

HashMap

A HashMap using the default hasher.

HashSet

A HashSet using the default hasher.

IndexMap

IndexMap using the default hasher.

IndexSet

IndexSet using the default hasher.

SelectorIndexMap

IndexMap optimized for hashing Selector.

SelectorIndexSet

IndexSet optimized for hashing Selector.

SelectorMap

HashMap optimized for hashing Selector.

SelectorSet

HashSet optimized for hashing Selector.