News for hackers. Stuff that matters.
Re:Cttrie – Compile-time trie-based string matching for C++ by chubot on Friday September 14, 2018 @11:55AM (#17988223)
If you're OK with textual code generation, you can also use something like re2c:

http://re2c.org/

And then you get the power of regexes too. re2c will match an arbitrary set of regexes (including constant strings) by walking through the string byte-by-byte, a single time.

A trie is basically a special case of a DFA.

Re:Cttrie – Compile-time trie-based string matching for C++ by wmu on Friday September 14, 2018 @05:36PM (#17991171)
"A trie is basically a special case of a DFA." The best definition of trie I read.