[go: up one dir, main page]

Module hashmap

Module hashmap 

Source
Available on crate feature im only.
Expand description

An unordered map.

An immutable hash map using hash array mapped tries.

Most operations on this map are O(logx n) for a suitably high x that it should be nearly O(1) for most maps. Because of this, it’s a great choice for a generic map as long as you don’t mind that keys will need to implement Hash and Eq.

Map entries will have a predictable order based on the hasher being used. Unless otherwise specified, this will be the standard RandomState hasher.

Structs§

ConsumingIter
A consuming iterator over the elements of a map.
HashMap
An unordered map.
HashMapPool
A memory pool for the appropriate node type.
Iter
An iterator over the elements of a map.
IterMut
A mutable iterator over the elements of a map.
Keys
An iterator over the keys of a map.
OccupiedEntry
An entry for a mapping that already exists in the map.
VacantEntry
An entry for a mapping that does not already exist in the map.
Values
An iterator over the values of a map.

Enums§

Entry
A handle for a key and its associated value.