Re:Speed improvements in Python 3.7
by tyingq on Tuesday February 13, 2018 @08:25PM
(#16372620)
Great observation, but re2 does have tradeoffs to gain that performance. Backreferences, for example: https://github.com/google/re2/issues/101
[ Parent
| on HN ]
Absolutely. But for most common uses of backreferences, this is largely mitigated by having a post-regex step that compares capturing groups for equality, which induces overhead also linear in the length of the string. Of course this falls short of true backreference support, but for tasks where we do not expect potential matches to overlap, it gets the job done.
Sure. I just object to the "drop-in replacement" notion. Bad idea or not, many people have existing code dependant on backreferences.
Re:Speed improvements in Python 3.7
by Blackthorn on Tuesday February 13, 2018 @08:44PM
(#16372728)
Backreferences are one of the items that makes regexes non-linear, which defeats the point of being able to trust arbitrary regexes to have good performance.