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.



A hash map.