Module wasmtime_environ::wasmparser::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.