dmeoli / ADS / 39343679220

push

github

The classic exact matchers in StringMatching.h, Boyer-Moore with the strong good suffix, Horspool, Shift-Or, the Z-function and Two-Way, whose core StringSearcher now shares; AhoCorasick, the automaton of Aho and Corasick of many patterns; Lyndon.h, the factorization of Duval and the least rotation; SuffixAutomaton, the automaton of Blumer et al.; the eertree and the palindromic factorization in O( n log n ) by its series; the documentation of each with its mathematics and its references, and the references missing in SuffixTree.h and FrontCoding.h; the tests of all of them against naive searches and enumerations

434 of 437 new or added lines in 9 files covered. (99.31%)

25583 of 26089 relevant lines covered (98.06%)

8520287.5 hits per line