Package net.amygdalum.stringsearchalgorithms.search.chars

Interface Summary

Interface	Description
BNDM.BitMapStates
CharShift
MultiStringSearchAlgorithmFactory
QGramShiftOr.BitMapStates
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
StringSearchAlgorithmWrapper
SupportsCharClasses

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.Factory
CaseInsensitive
CaseInsensitive.Factory
CaseInsensitive.MultiFactory
EmptyMatchFinder
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
QGramShiftOr	An implementation of the String Search Algorithm Shift-Or (or Baeza-Yates–Gonnet).
QGramShiftOr.Factory
SetBackwardOracleMatching	An implementation of the Set Backward Oracle Matching Algorithm.
SetBackwardOracleMatching.Factory
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-Or (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