Message 167054 - Python tracker

Matthew, yes, PyPy's regex module implements regular expressions of the "computer science" (as opposed to POSIX) sense.  See Friedl's book for a full explanation.  Short course is that regex's flavor of regexp matching is linear-time, but cannot support "advanced" features like backreferences.