Module collections

Type definitions for maps and sets used by the wasmparser crate.

This module contains type definitions for Map, Set, IndexMap, and IndexSet. These types are thin-wrappers around either hash-map based or B-tree-map based data structures. Users can strictly use the btree-map based variants by enabling the no-hash-maps crate feature.

• Map: Either backed by hashbrown::HashMap or Rust’s BTreeMap.
• Set: Either backed by hashbrown::HashSet or Rust’s BTreeSet.
• IndexMap: Either backed by indexmap::IndexMap or a custom implementation based on Rust’s BTreeMap.
• IndexSet: Either backed by indexmap::IndexSet or a custom implementation based on Rust’s BTreeMap.

For the hash-map based type definitions the hash algorithm type parameter is fixed.

Modules

• hash
  Utilities for hashmap initialization based on random sources.
• index_map
  Type definitions for an ordered map.
• index_set
  Type definitions for an ordered set.
• map
  Type definitions for a default map.
• set
  Type definitions for a default set.

Structs

• IndexMap
  A hash table where the iteration order of the key-value pairs is independent of the hash values of the keys.
• IndexSet
  A default set of values.
• Map
  A default key-value mapping.
• Set
  A default set of values.