Spec
TwoLevelRankDictionaryA TwoLevelRankDictionary is a RankDictionary consisting of two levels.
A TwoLevelRankDictionary is a RankDictionary consisting of two levels.
Extends | RankDictionary |
---|---|
All Extended | RankDictionary |
Defined in | <seqan/index.h> |
Signature |
template <typename TValue, typename TSpec, typename TConfig>
class RankDictionary<TValue, WaveletTree<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 two levels of rank infromation, in which one stores information of blocks and the other information until a specified block. Combining those two informations leads to constant rank dictionary look ups.