Module imbl::ordmap

source ·
Expand description

An ordered map.

An immutable ordered map implemented as a [B-tree] 1.

Most operations on this type of map are O(log n). A HashMap is usually a better choice for performance, but the OrdMap has the advantage of only requiring an Ord constraint on the key, and of being ordered, so that keys always come out from lowest to highest, where a HashMap has no guaranteed ordering.

Macros§

  • Construct a map from a sequence of key/value pairs.

Structs§

  • A consuming iterator over an ordered set.
  • An iterator over the differences between two maps.
  • An iterator over the key/value pairs of a map.
  • An iterator ove the keys of a map.
  • An iterator over the differences between two ordered sets.
  • An entry for a mapping that already exists in the map.
  • An ordered map.
  • A memory pool for the appropriate node type.
  • An iterator over an ordered set.
  • An entry for a mapping that does not already exist in the map.
  • An iterator over the values of a map.

Enums§

  • A description of a difference between two ordered maps.
  • A handle for a key and its associated value.
  • A description of a difference between two ordered sets.