Interface ISuffixArrayBuilder

An algorithm for building the MoreStructures.SuffixArrays.SuffixArray of a text.

Namespace: MoreStructures.SuffixArrays.Builders
Assembly: MoreStructures.dll
Syntax
public interface ISuffixArrayBuilder
Examples
TextWithTerminator text = new("mississippi");
ISuffixArrayBuilder suffixArrayBuilder = ... // Some implementation of ISuffixArrayBuilder
var suffixArray = suffixArrayBuilder.Build().ToList(); // ToList necessary if Build is lazy
// suffixArray is new List<int> { 11, 10, 7, 4, ... }

Methods

| Improve this Doc View Source

Build()

Builds the MoreStructures.SuffixArrays.SuffixArray.

Declaration
SuffixArray Build()
Returns
Type Description
MoreStructures.SuffixArrays.SuffixArray

A MoreStructures.SuffixArrays.SuffixArray, wrapping the indexes of the suffixes in a of System.Int32.

Extension Methods