[issue16563] re.match loops forever on simple regexp

L. Peter Deutsch report at bugs.python.org
Tue Nov 27 08:56:26 CET 2012


L. Peter Deutsch added the comment:

It never occurred to me that the regexp package would be so poorly designed that a pattern that so clearly never requires backtracking could require exponential time. I'll change the pattern (taking out the + has no effect on what strings it matches) and leave it up to others to decide whether the performance issue is worth addressing. And thanks for the pointer to the table in the Unicode standard.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue16563>
_______________________________________


More information about the Python-bugs-list mailing list