Namespace MoreStructures.BurrowsWheelerTransform.Matching

Classes

CountBasedNarrowingIntervalMatcher

A NarrowingIntervalMatcher refinement which precalculate the count of occurrences of each item at index i in BWT[0..(i - 1)], and the index of first occurrence of each char in SortedBWT, and later uses them to perform in constant time interval narrowing operations within the top-level loop of chars to match.

Match

The result of a pattern matching done by a .

NarrowingIntervalMatcher

SuffixArrayBasedMatcher

A IMatcher implementation which uses a MoreStructures.SuffixArrays.SuffixArray to perform text pattern matching.

Interfaces

IMatcher

An implementation of matching of a pattern against RotatedTextWithTerminator instances, containing the BWT (Burrows-Wheeler Transform) of a text and its sorted version SortedBWT.