Implementation of the Aho-Corasick string searching algorithm, as described in the paper "Efficient string matching: an aid to bibliographic search".
Trie and radix tree implementation tailored towards exact matches.
An implementation of the Knuth-Morris-Pratt string searching algorithm.