Module im::hashmap
[−]
[src]
A hash 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, all maps will share an
instance of the default
RandomState
hasher,
which will produce consistent hashes for the duration of its
lifetime, but not between restarts of your program.
Structs
HashMap |
A hash map. |
Keys | |
Values |