| Specializations Specializations refine Class templates using Template Subclassing. Specializations
DPSearch |
Dequeue |
MyersUkkonen |
String |
Alignments
ArrayGaps | Stores gaps sizes in an array.
SequenceGaps | Stores gapped sequences as sequences including blank signs.
SumlistGaps | Stores gaps in a Sumlist.
Allocators
Chunk Pool Allocator | Allocator that pools one or more consecutive memory blocks of a specific size.
Multi Pool Allocator | Allocator that pools memory blocks.
Simple Allocator | General purpose allocator.
Single Pool Allocator | Allocator that pools memory blocks of specific size.
Alphabets
AminoAcid | Iupac code for amino acids.
Dna | Alphabet for DNA.
Dna5 | Alphabet for DNA including 'N' character.
Finite | A finite alphabet of a fixed size.
Iupac | Iupac code for DNA.
TraceBack | Trace back values.
Blast
BasicInfo | Stores only the basic pieces of information delivered with an alignment in a Blast report.
BlastN | For BlastN Blast reports.
BlastP | For BlastP Blast reports.
FullInfo | Stores all pieces of information delivered with an alignment in a Blast report.
HitIterator | Hit iterator for BlastReport.
HspIterator | Hsp iterator for BlastHit.
StoreReport | BlastReport specialization. Parses a Blast report and stores all hits and HSPs.
StreamReport | BlastReport specialization that works on a file stream (parses hits/HSPs when iterating over them).
Chaining
MultiSeed | Data structure which represents a seed of multiple sequences.
Score ChainSoP | Scoring scheme for chaining that uses a special method for scoring the gaps between two fragments.
Score Manhattan | Scoring scheme for chaining that computes gap scores using manhattan distance.
Score Zero | Scoring scheme for chaining that set gap scores to 0
Files
Async | File structure supporting synchronous and asynchronous input/output access.
Chained | Splits a large file into a chain of smaller files.
File Reader String | Read sequence data from file.
Striped | Stripes a file across multiple files.
Sync | File structure supporting synchronous input/output access.
Graph
Adjacency Iterator | Adjacency iterator for Graph.
Alignment Graph | An alignment graph.
Automaton | An Automaton has directed edges, labeled with input symbols, and a distinct start state, called root. The input symbols require the use of a third parameter: The alphabet of the input symbols.
Bfs Iterator | Breath-first search iterator for Graph.
Counting IdManager | Id Manager that just counts the number of ids in use.
Dfs Preorder Iterator | Depth-first search iterator for Graph.
Directed graph | A directed graph that stores the edges in an adjacency list.
Edge Iterator | Edge iterator for Graph.
Hmm | An Hmm is a directed graph with edges labeled with transition probabilities and emission profiles for each vertex. Vertices correspond to states in an HMM.
Oracle | A factor oracle.
Out-Edge Iterator | Out-edge iterator for Graph.
Tree | A Tree has a distinct root and directed edges. The source vertex of each edge is the parent vertex, the target vertex of each edge is the child. Trees provide fast access to child vertices and the parent.
Trie | A keyword trie.
Undirected graph | An undirected graph that stores the edges in an adjacency list.
Vertex Iterator | Vertex iterator for Graph.
Word Graph | A special automaton that stores words instead of single characters along its edges.
Holders
Tristate Holder | Holder that can be empty, dependent, or owner.
Index
BottomUp Iterator | Iterator for an efficient postorder depth-first search in a suffix tree.
GappedShape | A fixed gapped shape.
GenericShape | A variable gapped shape.
Index_DFI | The Deferred Frequency Index (see Weese and Schulz, "Efficient string mining under constraints via the deferred frequency index").
Index_ESA | An index based on an enhanced suffix array.
Index_QGram | An index based on an array of sorted q-grams.
Index_Wotd | An index based on a lazy suffix tree (see Giegerich et al., "Efficient implementation of lazy suffix trees").
MUMs Iterator | Iterator to search for all maximum unique matches.
MaxRepeats Iterator | Iterator to search for all maximal repeats.
MultiMEMs Iterator | Iterator to search for MultiMEMs.
Pizza & Chili Index | An adapter for the Pizza & Chili index API.
SimpleShape | A variable length ungapped shape (also called q-gram or k-mer).
SuperMaxRepeats Iterator | Iterator to search for all supermaximal repeats.
SuperMaxRepeatsFast Iterator | Iterator to search for all supermaximal repeats (for enh. suffix arrays only).
TopDown Iterator | Iterator for Suffix Trees that can go down and right beginning from the root.
TopDownHistory Iterator | Iterator for Suffix Trees that can go down, right, and up.
UngappedShape | A fixed length ungapped shape (also called q-gram or k-mer).
VSTree Iterator | Abstract iterator for Suffix Trees.
Iterators
Adaptor Iterator | Adapts iterators to Rooted Iterator.
AlignColIterator | Iterator for AlignCols pseudo container.
Position Iterator | Adapts position to iterator.
SimpleIterator | A simple iterator.
Map
Skiplist | General purpose map container.
VectorSet | A fast map for small key types.
Miscellaneous
PriorityHeap | Stores the priority data on a heap.
Modifier
Alphabet Expansion | Modifier that adds a character to an alphabet.
ModReverse | Mirrors the characters from begin to end.
ModView | Transforms the characters of the THost string/iterator using a custom function.
Motif Search
CMode | Represents the C ("constant") computation scheme for handling "zero" probabilities.
EPatternBranching | Represents the ePatternBranching algorithm of Davila and Rajasekaran.
PMS1 | Represents the PMS1 algorithm developed by Rajasekaran et al.
PMSP | Represents the PMSP algorithm of Davila et al.
PMode | Represents the P computation scheme for handling "zero" probabilities.
Projection | Represents the PROJECTION algorithm of Buhler and Tompa.
Pattern Matching
HammingHorspool | Hamming distance string matching using approximate Boyer-Moore-Horspool algorithm
Myers | Provides fast approximate searching of one string in another using Myer's fast bit-parallel algorithm with application of the Ukkonen-trick.
Pipelining
Caster | Casts the input type in a specific output type.
Counter | Extends the input stream by a second field which enumerates the elements.
Echoer | Outputs tuples of the echoRepeats last elements of the input stream.
EditEnvironment | Outputs tuples of the tupleLen consecutive elements of the input stream.
Filter | Applies a specific function to the input stream.
Joiner | Joins two or three input streams.
MapperConfig | Configuration of Mapper.
MapperConfigSize | Configuration of Mapper.
MapperSpec | Permutes all elements using a custom destination function.
Namer | Extends the input stream by a second field which names the elements.
PoolConfig | Configuration of Pool.
PoolConfigSize | Configuration of Pool.
PoolSpec | Stores/Retrieves all elements to/from disk.
Sampler | Outputs m-tuples beginning at a position of difference cover DC.
Shifter | Shifts the input stream by delta elements.
SorterConfig | Configuration of Sorter.
SorterConfigSize | Configuration of Sorter.
SorterSpec | Sorts all elements using a custom compare function.
Source | Pipelining adaptor for arbitrary containers or iterators.
Tupler | Outputs tuples of the tupleLen consecutive elements of the input stream.
Proxies
Iterator Proxy | Proxy that is implemented by an iterator.
Scoring
EditDistance | Edit distance scoring scheme.
Pam | Pam scoring matrices.
Score Matrix | A general scoring matrix.
Simple Score | Simple scoring scheme that has scores for matches, mismatches, opening gaps and extending gaps.
Searching
AbndmAlgo | Approximate Backward Nondeterministic Dawg Matching algorithm. Approximate string matching using bit parallelism.
AhoCorasick | Multiple exact string matching using Aho-Corasick.
BFAM | Backward Factor Automaton Matching algorithm.
BFAM<Oracle> | Backward Oracle Matching algorithm.
BFAM<Trie> | Backward Suffix Trie Matching algorithm.
BndmAlgo | Backward Nondeterministic Dawg Matching algorithm. Exact string matching using bit parallelism.
Hierarchical | By using this Specialization the hierarchical verification is enabled.
Horspool | Exact string matching using Horspool's algorithm (1980).
MultiBFAM | Multi-Pattern Backward Factor Automaton Matching.
MultiBFAM<Oracle> | Multi-Pattern Backward Factor Automaton Matching using an oracle automaton.
MultipleShiftAnd | Multiple exact string matching using bit parallelism. The total size of the patterns should fit into a computer word.
NonHierarchical | By using this Specialization the hierarchical verification is disabled.
Pex | Provides a fast approximate string matching filter that splits the needle into several pieces that are searched with a multiple exact string matching algorithm and later verified.
SetHorspool | Multiple exact string matching using set horspool algorithm.
ShiftAnd | Exact string matching using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet.
ShiftOr | Exact string matching using bit parallelism. The Shift-Or algorithm is applicable to search small patterns in texts using a small alphabet.
Simple Finder | A brute force online searching algorithm.
WildShiftAnd | Exact string matching with wildcards using bit parallelism. The Shift-And algorithm is applicable to search small patterns in texts using a small alphabet.
WuManber | Online-algorithm for multi-pattern search.
Seed Handling
ChainedSeed | Describes a seed with start and end position2 and diagonal upper and lower bounds. Additionaly diagonal segments between start and end position2 are stored.
MemoryManagerIndex | Faster than the pointer version but needs data size of at least size_t.
MemoryManagerPointer | Datasize of at least 4 bytes. Not suitable for many blocks.
MultiSeed | Data structure which represents a seed of multiple sequences.
NonScored SeedSet | SeedSet that uses seeds without scores.
Scored SeedSet | SeedSet that uses scored Seeds.
SimpleSeed | Describes a seed with start and end position and diagonal upper and lower bounds.
Segments
InfixSegment | An arbitrary segment.
PrefixSegment | First part of a sequence.
SuffixSegment | End part segment of a sequence.
Sequences
ConcatDirect | A string set storing the concatenation of all strings within one string.
Dependent | A string set storing references of the strings.
Owner | A string set storing the strings as members.
Strings
Alloc String | Expandable string that is stored on heap.
Array String | Fast but non-expandable string.
Block String | String optimized for push_back, top, and pop (Stack behaviour).
CStyle String | Allows adaption of strings to C-style strings.
External String | String that is stored in external memory.
File Reader String | Read sequence data from file.
Packed String | A string that stores as many values in one machine word as possible.
Pizza & Chili String | String used by the Pizza & Chili indices.
SeqAn - Sequence Analysis Library - www.seqan.de