An implementation of a tiered vector.
For a list of all members of this type, see TieredVector Members.
System.Object
TieredVector
A tiered vector is a two-layered data structure characterized by a numerical value usually referred to as n. It consists of a vector of size 2^n containing pointers to 2^n more vectors of size 2^n, which in their turn contain the actual sorted keys.
For more information, see Tiered Vectors - Efficient Dynamic Arrays for Rank-Based Sequences, a paper by Michael T. Goodrich and John G. Kloss II.
Namespace: Ringlet.Collections
Assembly: Ringlet.Collections (in Ringlet.Collections.dll)