Namespace MoreStructures.SuffixArrays.CyclicShifts

Classes

CountingSortDoubleLengthPcsSorter

An implementation of IDoubleLengthPcsSorter using Counting Sort, to perform sorting of partial cyclic shifts (PCS) of length 2 * L of a string, given the order and the equivalence classes of the PCS of length L.

EqClassesBasedDoubleLengthPcsClassifier

An implementation of IDoubleLengthPcsClassifier which uses the externally provided list of equivalence classes EqClassesPcsHalfLength, of the PCS of length PcsLength / 2, as well as the position list of the PCS of length PcsLength, and doesn't require the input string, to generate equivalence classes of the PCS of length PcsLength.

NaiveDoubleLengthPcsClassifier

An implementation of IDoubleLengthPcsClassifier which solely depends on the input string, to generate equivalence classes.

NaiveDoubleLengthPcsSorter

An implementation of IDoubleLengthPcsSorter sorting of partial cyclic shifts (PCS) of length 2 * L of a string by generating them and sorting with the LINQ-provided QuickSort. Ignores the provided order and equivalence classes of the PCS of length L.

NaiveSingleCharPcsClassifier

A ISingleCharPcsClassifier implementation which calculate equivalence classes using the definition.

OrderBasedDoubleLengthPcsClassifier

An implementation of IDoubleLengthPcsClassifier which uses the externally provided position list of the PCS of length PcsLength, in addition to the input string, to generate equivalence classes.

OrderBasedSingleCharPcsClassifier

A ISingleCharPcsClassifier implementation which uses an externally provided position list Order of the 1-char PCS of the Input, to calculate equivalence classes.

PcsUtils

Static class of utilities for partial cyclic shifts (PCS) of input strings.

Interfaces

IDoubleLengthPcsClassifier

An algorithm defining equivalence classes for partial cyclic shifts (PCS) of length 2 * L in the input string.

IDoubleLengthPcsSorter

An algorithm sorting in lexicographic order all the partial cyclic shifts (PCS) of length 2 * L of a string.

ISingleCharPcsClassifier

An algorithm definining equivalence classes for partial cyclic shifts (PCS) of length 1 (i.e. single chars) of a string.