News for hackers. Stuff that matters.
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.
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-...