[−][src]Module contrail_collections::sparse_set

Sparse sets.

Structs

SparseSet

A specialized backtrackable data structure for storing subsets of the range 0..n that can only decrease in size.

Type Definitions

BacktrackableSparseSet

A sparse set stored on the trail in backtrackable memory.

NonBacktrackableSparseSet

A sparse set stored on the trail in non-backtrackable memory.