Package net.amygdalum.stringsearchalgorithms.search.bytes

Interface Summary

Interface	Description
BNDM.BitMapStates
ByteShift
MultiStringSearchAlgorithmFactory
ShiftAnd.BitMapStates
ShiftOr.BitMapStates
StringSearchAlgorithm	a generic interface for string search algorithms (both single- and multi-string-algorithms implement this) classes implementing this interface should incorporate the pattern to search.
StringSearchAlgorithmFactory

Class Summary

Class	Description
AhoCorasick	An implementation of the Aho-Corasick Algorithm.
AhoCorasick.Factory
BNDM	An implementation of the String Search Algorithm BNDM (Backward Nondeterministic Dawg Matching).
BNDM.Factory
BOM	An implementation of the String Search Algorithm BOM (Backward Oracle Matching).
BOM.BuildOracle
BOM.Factory
Horspool	An implementation of the String Search Algorithm of Horspool.
Horspool.Factory
KnuthMorrisPratt	An implementation of the String Search Algorithm of Knuth-Morris-Pratt.
KnuthMorrisPratt.Factory
SetBackwardOracleMatching	An implementation of the Set Backward Oracle Matching Algorithm.
SetBackwardOracleMatching.BuildOracle
SetBackwardOracleMatching.Factory
SetBackwardOracleMatching.MergePatterns
SetHorspool	An implementation of the Set Horspool Algorithm.
SetHorspool.Factory
ShiftAnd	An implementation of the String Search Algorithm Shift-And (or Baeza-Yates–Gonnet).
ShiftAnd.Factory
ShiftOr	An implementation of the String Search Algorithm Shift-And (or Baeza-Yates–Gonnet).
ShiftOr.Factory
Sunday	An implementation of the String Search Algorithm of Sunday.
Sunday.Factory
WuManber	An implementation of the Wu-Manber Algorithm.
WuManber.Factory