3 ms·
If you're OK with textual code generation, you can also use something like re2c: http://re2c.org/ http://re2c.org/ And then you get the power of regexes too.
by chubot 8y ago
If you're OK with textual code generation, you can also use something like re2c:
http://re2c.org/ 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.
- wmu 8y ago"A trie is basically a special case of a DFA." The best definition of trie I read.