Spec
LevelsLevels is a RankDictionary consisting of up to three levels.
Levels is a RankDictionary consisting of up to three levels.
Extends | RankDictionary |
---|---|
All Extended | RankDictionary |
Defined in | <seqan/index.h> |
Signature |
template <typename TValue, typename TSpec, typename TConfig>
struct RankDictionary<TValue, Levels<TSpec> >;
|
Template Parameters
TValue |
The alphabet type of the wavelet tree. |
---|---|
TSpec |
A tag for specialization purposes. Default: void |
Interface Function Overview
Interface Functions Inherited From RankDictionary
Detailed Description
This RankDictionary consists of up to three levels of rank infromation, in which one stores information of blocks (1st level) and the other information until a specified block. Combining those two information leads to constant rank dictionary look ups. To reduce space one can increase the number of levels up to three.