rustc_data_structures::sorted_map

Module index_map

Source
Expand description

A variant of SortedMap that preserves insertion order.

Structsยง

  • An indexed multi-map that preserves insertion order while permitting both O(log n) lookup of an item by key and O(1) lookup by index.