Delegate BWTransform.SortStrategy

Any strategy to sort the System.Char of a RotatedTextWithTerminator, for example to turn a BWT into its sorted version.

Namespace: MoreStructures.BurrowsWheelerTransform
Assembly: MoreStructures.dll
Syntax
public delegate (RotatedTextWithTerminator sortedText, IEnumerable<int> indexesMapping) SortStrategy(RotatedTextWithTerminator text, IComparer<char>? comparer = null);
Parameters
Type Name Description
RotatedTextWithTerminator text

The text to be sorted.
System.Nullable<IComparer<System.Char>> comparer

The of System.Char to be used for comparison. If not specified, a CharOrTerminatorComparer using the Terminator of text is used instead.
Returns
Type Description
System.ValueTuple<RotatedTextWithTerminator, IEnumerable<System.Int32>>

A new RotatedTextWithTerminator, sorted according to the provided comparer, together with a of System.Int32, defining the mapping of the index of each char of the input text into the index of that char in the sorted version of the text.

Extension Methods