Re:Fast request routing using regular expressions
by colanderman on Thursday February 20, 2014 @01:21PM
(#7272567)
See Laurikari's paper on Tagged DFAs. It solves exactly this problem without impacting O(n) matching performance.
[ Parent
| on HN ]
Re:Fast request routing using regular expressions
by JadeNB on Thursday February 20, 2014 @03:38PM
(#7273391)
Thanks; I hadn't heard of this. To save others hunting down the link, here's a StackOverflow question with a (very little) discussion, a link, and related code:
http://stackoverflow.com/questions/3287860/what-is-a-tagged-...