[go: up one dir, main page]

Module map

ordermap

Module map 

Source
Expand description

OrderMap is a hash table where the iteration order of the key-value pairs is independent of the hash values of the keys.

It is based on IndexMap, and even shares many of the auxiliary types like Slice and all of the iterators.

Unlike IndexMap, OrderMap does consider the order for PartialEq and Eq, and it also implements PartialOrd, Ord, and Hash. Methods like OrderMap::remove use IndexMap’s “shift” semantics, so they preserve the relative order of remaining entries.

Re-exports§

pub use self::raw_entry_v1::RawEntryApiV1;

Modules§

raw_entry_v1
Opt-in access to the experimental raw entry API.
rayonrayon
Parallel iterator types for OrderMap with rayon.
serde_seqserde
Functions to serialize and deserialize an OrderMap as an ordered sequence.

Structs§

Drain
A draining iterator over the entries of an IndexMap.
ExtractIf
An extracting iterator for IndexMap.
IndexedEntry
A view into an occupied entry in an OrderMap obtained by index.
IntoIter
An owning iterator over the entries of an IndexMap.
IntoKeys
An owning iterator over the keys of an IndexMap.
IntoValues
An owning iterator over the values of an IndexMap.
Iter
An iterator over the entries of an IndexMap.
IterMut
A mutable iterator over the entries of an IndexMap.
IterMut2
A mutable iterator over the entries of an IndexMap.
Keys
An iterator over the keys of an IndexMap.
OccupiedEntry
A view into an occupied entry in an OrderMap. It is part of the Entry enum.
OrderMap
A hash table where the iteration order of the key-value pairs is independent of the hash values of the keys.
Slice
A dynamically-sized slice of key-value pairs in an IndexMap.
Splice
A splicing iterator for IndexMap.
VacantEntry
A view into a vacant entry in an OrderMap. It is part of the Entry enum.
Values
An iterator over the values of an IndexMap.
ValuesMut
A mutable iterator over the values of an IndexMap.

Enums§

Entry
Entry for an existing key-value pair in an OrderMap or a vacant location to insert one.

Traits§

MutableEntryKey
Opt-in mutable access to Entry keys.
MutableKeys
Opt-in mutable access to OrderMap keys.