Tags
#automata
- BSDM using q-grams and shift-xor
- BSDMqx using multiple windows
- Backward SNR DAWG Matching
- Backward-DAWG-Matching
- Backward-Oracle-Matching
- Deterministic-Finite-Automaton
- Double Forward DAWG Matching
- Extended Backward Oracle Matching
- Forward Backward Oracle Matching
- Forward-DAWG-Matching
- Improved Linear DAWG Matching 2
- Improved Linear DAWG Matching
- Linear DAWG Matching
- Reverse-Factor
- Simon
- Simplified Extended Backward Oracle Matching
- Simplified Forward Backward Oracle Matching
- Succint Backward DAWG Matching
- Turbo-Reverse-Factor
- Wide Window
#bit-parallelism
- Average Optimal Shift-Or
- BNDM for Long patterns
- BNDM with Extended Shifts
- BNDM with Horspool Shift
- BNDM with loop-unrolling
- BNDM with q-grams
- BNDMq Long
- Backward-Nondeterministic-DAWG-Matching
- Bit parallel Wide Window
- Bit-Parallel Length Invariant Matcher
- Bit-Parallel Wide-Window2
- Bit-Parallel2 Wide-Window
- FNDM with q-grams
- Factorized BNDM
- Factorized Shift-And
- Fast Average Optimal Shift-Or
- Forward BNDM
- Forward Nondeterministic DAWG Matching
- Forward SBNDM using Multiple Windows
- Forward SBNDM using q-grams and Lookahead
- Forward Simplified BNDM
- Horspool with BNDM test
- Improved Two-Way Shift-And
- Improved Two-Way Shift-Or
- Long patterns BNDM
- Q-Gram Filtering
- SBNDM using Multiple Windows
- Shift Vector Matching
- Shift-And
- Shift-Or
- Simplified BNDM with loop-unrolling
- Simplified BNDM with q-grams
- Simplified BNDM
- Small Alphabet Bit-Parallel
- Two-Way Nondeterministic DAWG Matching
- Two-Way Shift-And using q-grams
- Two-Way Shift-Or using q-grams
#comparison-of-characters
- 2-Block Boyer-Moore
- Ahmed-Kaykobad-Chowdhury
- Alpha-Skip-Search
- Apostolico-Crochemore
- Apostolico-Giancarlo
- Backward-Fast-Search
- Berry-Ravindran
- Bounded Boyer-Moore
- Bounded Fast-Search
- Bounded Forward-Fast-Search
- Boyer-Moore-Horspool using Probabilities
- Boyer-Moore-Horspool with q-grams
- Boyer-Moore
- Brute-Force
- Colussi
- Enhanced Berry-Ravindran
- Enhanced ERS-A
- Enhanced RS-A
- Enhanced Two Sliding Windows
- Fast-Search using Multiple Windows
- Fast-Search
- Forward-Fast-Search
- Four Sliding Windows
- Franek-Jennings-Smyth
- Galil-Giancarlo
- Galil-Seiferas
- Genomic Rapid Algo for String Pm
- Hashq using Multiple Hashing Functions
- Horspool
- Improved Occurrence Heuristics
- Jumping Occurrence Heuristics
- Karp-Rabin
- Knuth-Morris-Prat
- Knuth-Morris-Pratt Skip-Search
- Max Shift Boyer-Moore
- Max Shift Horspool
- Maximal-Shift
- Morris-Pratt
- Not-So-Naive
- Optimal-Mismatch
- Quantum Leap Quick-Search
- Quick-Search
- Raita
- Reverse-Colussi
- Sheik-Sumit-Anindya-Balakrishnan-Sekar
- Simple String Matching
- Skip-Search using q-grams
- Skip-Search
- Smith
- String-Matching on Ordered ALphabet
- TVSBS using Multiple Windows
- Tailed-Substring
- Thathoo-Virmani-Sai-Balakrishnan-Sekar
- Tuned-Boyer-Moore
- Turbo-Boyer-Moore
- Two Sliding Windows
- Two-Way
- Worst Occurrence Heuristics
- Wu-Manber for Single Pattern Matching
- Zhu-Takaoka
#packed-string-matching