News for hackers. Stuff that matters.

A comment on Show HN: I created a (hopefully fast) C++ lib to find words in ASCII sequences.

Re:Show HN: I created a (hopefully fast) C++ lib to find wor... by rogaos on Thursday October 31, 2019 @03:52AM (#21406525)
Cool! Seems similar to the Aho-Corasick algorithm, which was designed for exactly this task (https://en.wikipedia.org/wiki/Aho%E2%80%93Corasick_algorithm)
[ Parent | on HN ]
Re:Show HN: I created a (hopefully fast) C++ lib to find wor... by waffenklang on Thursday October 31, 2019 @04:24AM (#21406699)
Wow.. I'm a bit ashamed as I searched for algorithms on that topic but was obviously unable to get the right keywords to find that one. Thanks for pointing it out. I will look into that one more deeply, but on the first glance its basically the same algorithm.
[ Parent | on HN ]