4 ms·
Tangentially, has there been any fundamental algorithmic improvement in full text search since Boyer-Moore[1] and Knuth-Morris-Pratt[2]? [1] https://xlinux.nis
by User23 5y ago
Tangentially, has there been any fundamental algorithmic improvement in full text search since Boyer-Moore[1] and Knuth-Morris-Pratt[2]?
[1] https://xlinux.nist.gov/dads/HTML/boyermoore.html https://xlinux.nist.gov/dads/HTML/boyermoore.html
[2] https://xlinux.nist.gov/dads/HTML/knuthMorrisPratt.html https://xlinux.nist.gov/dads/HTML/knuthMorrisPratt.html