Interface IDoubleLengthPcsSorter

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

Namespace: MoreStructures.SuffixArrays.CyclicShifts
Assembly: MoreStructures.dll
Syntax
public interface IDoubleLengthPcsSorter

Properties

| Improve this Doc View Source

PcsLength

The length L of the PCS. Remark: sorting is done of PCS of length 2 * L, not L.

Declaration
int PcsLength { get; }
Property Value
Type Description
System.Int32

Methods

| Improve this Doc View Source

Sort()

Sorts in lexicographic order all the partial cyclic shifts (PCS) of the input string of length 2 * L.

Declaration
IList<int> Sort()
Returns
Type Description
IList<System.Int32>

The position list of PCS of length 2 * L.
Remarks

The bootstrap of this process requires sorting PCS of length 1, i.e. single chars of the input string. This can be done by any implementation of ICharsSorter, such as CountingSortCharsSorter, which sorts single chars of the input in linear time, in scenarios of small alphabets.

Extension Methods