Crate idmap[−][src]
Expand description
Efficient maps of integer id keys to values, backed by an underlying Vec
.
However, unless a CompactIdMap
is used, space requirements are O(n) the largest key.
Any type that implements IntegerId
can be used for the key,
but no storage is wasted if the key can be represented from the id.
Re-exports
Modules
Type aliases for DirectIdMap
Type aliases for OrderedIdMap
Implements an IdSet
using a bitset
The internal table types that can be used to power an IdMap
.
Macros
Creates an DirectIdMap
from a list of key-value pairs
Creates an IdMap
from a list of key-value pairs
Creates an IdSet
from a list of elements
Structs
A map of mostly-contiguous IntegerId
keys to values, backed by a Vec
.
An iterator over the entries in a map
An iterator over the entries in a map, giving mutable references to the values
An iterator over the keys in a map
An entry in an IdMap where the value is present
A wrapper to debug the underlying representation of an IdMap
An entry in an IdMap where the value is not present
An iterator over the values in a map
An iterator over mutable references to the values in a map
Enums
Traits
A type that can be uniquely identified by a 64 bit integer id