Hacker News new | ask | show | jobs
by chubot 2840 days ago
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.

1 comments

"A trie is basically a special case of a DFA." The best definition of trie I read.