Untitled Document
Implementations of high-performance String searching algorithms. Includes several
algorithms of the Boyer-Moore family and the Shift-Or algorithm which allows for
searching with "don't care" symbols.
Algorithms overview:
- General purpose:
- {@link com.eaio.stringsearch.BNDM}
- {@link com.eaio.stringsearch.BoyerMooreHorspool}
- {@link com.eaio.stringsearch.BoyerMooreHorspoolRaita}
- {@link com.eaio.stringsearch.BoyerMooreSunday}
- {@link com.eaio.stringsearch.ShiftOr}
- Searching with wildcards (don't-care-symbols):
- {@link com.eaio.stringsearch.BNDMWildcards}
- {@link com.eaio.stringsearch.ShiftOrWildcards}
- Searching with mismatches:
- {@link com.eaio.stringsearch.ShiftOrMismatches}
- Searching with character classes:
- {@link com.eaio.stringsearch.ShiftOrClasses}
|