Module wasmparser::collections

Available on crate feature validate only.

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.