Namespace MoreStructures.KnuthMorrisPratt.PrefixFunction

Classes

FastPrefixFunctionCalculator

An implementation of IPrefixFunctionCalculator which takes advantage of the property that any non-longest border is a also a border of the longest border, to calculate the Prefix Function efficiently.

NaivePrefixFunctionCalculator

An implementation of IPrefixFunctionCalculator which retrieves the longest border, then checks its length.

Interfaces

IPrefixFunctionCalculator

An algorithm which calculates the Prefix Function of the provided text.