Class
Index
Contains preprocessing data of a fixed text. Allows fast dictionary look-up and advanced computations.
Parameters
The text type. Metafunctions: Host Types: String | |
The index type. Metafunctions: Spec Default: The result of DefaultIndexSpec |
Specializations
| The Deferred Frequency Index (see Weese and Schulz, "Efficient string mining under constraints via the deferred frequency index"). | |
| An index based on an enhanced suffix array. | |
| An index based on an array of sorted q-grams. | |
| An index based on a lazy suffix tree (see Giegerich et al., "Efficient implementation of lazy suffix trees"). | |
| An adapter for the Pizza & Chili index API. |
Metafunctions
| The default alphabet type of a suffix array, i.e. the type to store a position of a string or string set. |
Functions
| The begin of a container. | |
| Resets an object. | |
| The end of a container. | |
| Returns a specific Fibre of an Index object. | |
| Creates a specific Fibre. | |
| On-demand creation of a specific Fibre. | |
| Returns whether a specific Fibre is present. | |
| The number of items/characters. | |
| Sets the haystack of a Finder object. |
Remarks
An index contains various arrays or objects, also called fibres (see Fibre).
These fibres are created on demand depending on the requirements of an algorithm.
Example Programs
SeqAn - Sequence Analysis Library - www.seqan.de