Hacker News new | ask | show | jobs
by rogaos 2427 days ago
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)
1 comments

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.