| com.eaio.stringsearch |
|
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}
|
| Java Source File Name | Type | Comment |
| BNDM.java | Class | An implementation of the Backwards Non-deterministic Dawg (Directed
acyclic word graph) Matching algorithm by Gonzalo Navarro and
Mathieu Raffinot. |
| BNDMWildcards.java | Class | An implementation of the BNDM algorithm with wildcards ("don't care"
symbols). |
| BoyerMooreHorspool.java | Class | An implementation of Horspool's improved version of the Boyer-Moore String
searching algorithm. |
| BoyerMooreHorspoolRaita.java | Class | An implementation of Raita's enhancement to the Boyer-Moore-Horspool String
searching algorithm. |
| BoyerMooreSunday.java | Class | An implementation of Sunday's simplified "Quick Finder" version of the
Boyer-Moore algorithm. |
| CharIntMap.java | Class | The CharIntMap is a collection to save char to int
mappings in. |
| MismatchSearch.java | Class | Subclasses of MismatchSearch allow for searching with a fixed number of
possible errors. |
| ShiftOr.java | Class | An implementation of the Shift-Or algorithm by Ricardo Baeza-Yates and
Gaston Gonnet as outlined in "A New Approach to Text Searching" (appeared in
Proceedings of the 12th International Conference on Research and
Development in Datum Retrieval). |
| ShiftOrClasses.java | Class | An implementation of the Shift-Or algorithm that supports character classes. |
| ShiftOrMismatches.java | Class | An implementation of the Shift-Or algorithm with mismatches. |
| ShiftOrWildcards.java | Class | An implementation of the Shift-Or algorithm with wildcards ("don't care"
symbols). |
| StringSearch.java | Class | The base class for String searching implementations. |