News for hackers. Stuff that matters.
Re:Python moved to GitHub by milesrout on Sunday February 12, 2017 @10:56PM (#13633012)
Backreferences are certainly an extension. They are the primary reason that regular expression engines that allow them are slow.
Re:Python moved to GitHub by tyingq on Sunday February 12, 2017 @11:41PM (#13633171)
Ahhh, "extension" meaning not in the POSIX basic definition. Sure. Though I don't know many tools that implement REs in that basic form. They almost all include features outside that definition.
Re:Python moved to GitHub by burntsushi on Monday February 13, 2017 @12:27AM (#13633320)
No, extension as in it is not regular. Nothing to do with POSIX. RE2, Go and Rust do not provide backreference support in exchange for predictable performance.
Re:Python moved to GitHub by notriddle on Monday February 13, 2017 @11:29AM (#13636506)
There are plenty of regex engines that are guaranteed O(n) for all regexes they accept. There's re2, go-regex, and rust-regex just to list a few popular ones.

They still use Perl-like syntax, and might still be able to parse non-regular languages, but you don't need to worry about users deliberately crafting regexes to eat up CPU time like PCRE.