4 ms·
I keep this on my bookmarks: [1] (that I fished from this other blog post [2]). Not sure if any actual search tools other than Scalyr use that specific impleme
by emmanueloga_ 8y ago
I keep this on my bookmarks: [1] (that I fished from this other blog post [2]).
Not sure if any actual search tools other than Scalyr use that specific implementation, but it makes for an interesting read anyway if you are into substring search algorithms (the algo described improves on Boyer-Moore).
1: http://volnitsky.com/project/str_search/ http://volnitsky.com/project/str_search/
2: https://www.scalyr.com/blog/searching-1tb-sec-systems-engineering-before-algorithms https://www.scalyr.com/blog/searching-1tb-sec-systems-engine...