Click or drag to resize

GeneralizedSuffixArrayFromSeparateWordsT(IEnumerableIEnumerableT, Boolean) Method

Constructs the generalized suffix array from separate 'words'. Each list in the parameter words is treated as 'word'. The elements are treated as characters. The elements are converted to an integer alphabet by means of the IntegerText class.

Namespace: Altaxo.Collections.Text
Assembly: AltaxoCore (in AltaxoCore.dll) Version: 4.8.3179.0 (4.8.3179.0)
Syntax
C#
Copy
public static GeneralizedSuffixArray FromSeparateWords<T>(
	IEnumerable<IEnumerable<T>> words,
	bool useSortedMapping
)

Parameters

words  IEnumerableIEnumerableT
The list of 'words'.
useSortedMapping  Boolean
If this parameter is true, a sorted mapping of the elements T to integers will be used. The type T then has to implement IComparable. If this parameter is false, a unsorted HashSetT will be used to make a unique mapping of the elements to integers.

Type Parameters

T
The type of characters of the text. It must implement IComparable.

Return Value

GeneralizedSuffixArray
The generalized suffix array. Since each list in words is treated as separate word, the generalized suffix array is prepared to search for the longest common substring in these words.
See Also