[][src]Module rustc_data_structures::indexed_set

🔬 This is a nightly-only experimental API. (rustc_private)

this crate is being loaded from the sysroot, an unstable location; did you mean to load this crate from crates.io via Cargo.toml instead?

Structs

IdxSet [
Experimental
]

Represents a set of some element type E, where each E is identified by some unique index type T.

SparseIdxSet [
Experimental
]

A sparse index set with a maximum of SPARSE_MAX elements. Used by HybridIdxSet; do not use directly.

Enums

HybridIdxSet [
Experimental
]

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 domain_size, and are cleared frequently.

HybridIter [
Experimental
]

Constants

SPARSE_MAX [
Experimental
]

Traits

SubtractFromIdxSet [
Experimental
]

This is implemented by all the index sets so that IdxSet::subtract() can be passed any type of index set.

UnionIntoIdxSet [
Experimental
]

This is implemented by all the index sets so that IdxSet::union() can be passed any type of index set.