Spec
IndexWotdAn index based on a lazy suffix tree (see Giegerich et al., "Efficient implementation of lazy suffix
trees").
An index based on a lazy suffix tree (see Giegerich et al., "Efficient implementation of lazy suffix
trees").
Extends | Index |
---|---|
Implements | StringTreeConcept |
All Extended | Index |
All Subcl's | IndexDfi |
All Impl'd | StringTreeConcept |
Defined in | <seqan/index.h> |
Signature |
template <typename TText, typename TSpec>
class Index<TText, IndexWotd<TSpec> >;
|
Template Parameters
TText |
The TextConcept text type. |
---|---|
TSpec |
The type for further specialization of the Index type. |
Interface Function Overview
-
void createWotdIndex(sa, dir, text);
Builds a the WOTD index. -
TFibre dirAt(position, index);
Shortcut for value(indexDir(index), position). -
TFibre indexDir(index);
Shortcut for getFibre(.., WotdDir()). -
TSa indexSA(index);
Shortcut for getFibre(.., WotdSA). -
TValue saAt(position, index);
Shortcut for value(indexSA(..), ..).
Interface Functions Inherited From Index
clear
countSequences
getFibre
indexCreate
indexRawText
indexRequire
indexSupplied
indexText
length
open
rawtextAt
save
Interface Functions Inherited From StringTreeConcept
Interface Metafunction Overview
Interface Metafunctions Inherited From Index
Interface Metafunctions Inherited From StringTreeConcept
Detailed Description
See Also
Interface Functions Detail
void createWotdIndex(sa, dir, text);
Builds a the WOTD index.
Parameters
sa
|
The resulting list in which all q-grams are sorted alphabetically. |
---|---|
dir
|
The resulting array that indicates at which position in index the corresponding q-grams can be found. |
text
|
The sequence. Types: ContainerConcept |
The resulting index contains the sorted list of qgrams. For each possible q-gram pos contains the first position in index that corresponds to this q-gram.
Data Races
Thread safety unknown!
TFibre dirAt(position, index);
Shortcut for value(indexDir(index), position).
Parameters
index
|
The IndexWotd object holding the fibre. |
---|---|
position
|
A position in the array on which the value should be accessed. |
Returns
TFibre |
A reference to the WotdDir fibre. |
---|
Data Races
Thread safety unknown!
TFibre indexDir(index);
Shortcut for getFibre(.., WotdDir()).
Parameters
index
|
The IndexWotd object holding the fibre. |
---|
Returns
TFibre |
A reference to the WotdDir fibre (tree structure). |
---|
Data Races
Thread safety unknown!
TSa indexSA(index);
Shortcut for getFibre(.., WotdSA).
Parameters
index
|
The IndexWotd object holding the fibre. |
---|
Returns
TSa |
A reference to the WotdSA fibre (partially sorted suffix array). |
---|
Data Races
Thread safety unknown!
TValue saAt(position, index);
Note.
Advanced functionality, not commonly used.
Shortcut for value(indexSA(..), ..).
Parameters
index
|
The IndexWotd object holding the fibre. |
---|---|
position
|
A position in the array on which the value should be accessed. |
Returns
TValue |
A reference or proxy to the value in the WotdSA fibre. To be more precise, a reference to a position containing a value of type SAValue is returned (or a proxy). |
---|
Data Races
Thread safety unknown!