Module rustc_data_structures::indexed_set [−][src]
Structs
IdxSet |
Represents a set of some element type E, where each E is identified by some
unique index type |
Iter | |
SparseIdxSet |
A sparse index set with a maximum of SPARSE_MAX elements. Used by HybridIdxSet; do not use directly. |
SparseIter |
Enums
HybridIdxSet |
Like IdxSet, but with a hybrid representation: sparse when there are few
elements in the set, but dense when there are many. It's especially
efficient for sets that typically have a small number of elements, but a
large |
HybridIter |
Traits
SubtractFromIdxSet |
This is implemented by all the index sets so that IdxSet::subtract() can be passed any type of index set. |
UnionIntoIdxSet |
This is implemented by all the index sets so that IdxSet::union() can be passed any type of index set. |