Fn<> SAValueThe default alphabet type of a suffix array, i.e. the type to store a
position of a string or string set.
The default alphabet type of a suffix array, i.e. the type to store a
position of a string or string set.
Defined in | <seqan/index.h> |
---|---|
Signature |
SAValue<TObject>::Type;
|
Return Values
TReturn |
A type to store a position.If TObject is a String, it is a single integer value. By default this is the Size type of TObject.If TObject is a StringSet, it could be a single integer too (called global position, see ConcatDirectStringSet) or a Pair (called local position, see OwnerStringSet). Currently SeqAn defaults to a local position for StringSet classes (index_base.h). |
---|
Detailed Description
Note:
SAValue is the return type of various functions, e.g. position for the Index Finder class, getOccurrence, getOccurrences, getOccurrences etc. You should always use the type of this meta-function to store the return values. If you want to write algorithms for both variants (local and global positions) you should use the functions posLocalize, posGlobalize, getSeqNo and getSeqOffset.
Examples
The following code snippet demonstrates the usage of SAValue.
template < typename TString, typename TSpec >
struct SAValue< StringSet<TString, TSpec> > {
typedef Pair<
typename Size< StringSet<TString, TSpec> >::Type,
typename SAValue<TString>::Type,
Pack
> Type;
};