Controversial opinion time: The advantages of Thompson NFA regexes are just theoretical and not worth it. PCRE is faster in the real world.
-
-
That was my feeling between RE2 and Rust regex (similar algos). I still think Patrick's original point from 2014 was wrong even then in many contexts - being faster on avg. doesn't compensate for a catastrophic performance vulnerability that users can find on many regexes.
-
i.e. you can point an algorithm at a fixed regex and find an input that's dangerous. The dirty secret is of course that it's possible to do this for many libraries - but RE2 and Hyperscan should at worst be a 'bad constant factor'. I have given some thought to exploring how ..
- 4 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.