-
Notifications
You must be signed in to change notification settings - Fork 291
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Inspiration in newer papers about double array tries #49
Comments
No, although I wrote this after the paper you mentioned, I did not read it and I can't tell if the algorithms are the same. |
Have you documented somewhere which approach you've taken for modifications? |
No, but I wrote a blog post on it:https://www.hankcs.com/program/algorithm/aho-corasick-double-array-trie.html You may need a translator. |
Nice! I've read a translated version (Google translate) and find it interesting. Any plans to rewrite it in a closer-to-metal language (V or Rust or C++ or C or Go etc.)? |
It's a good idea but I don't have time now. I'm pretty sure there is a go implementation somewhere on GitHub. |
Is this based on Speeding Up Double-Array Trie Construction for String Matching or something else?
The text was updated successfully, but these errors were encountered: