[issue26551] Regex.finditer infinite loops with certain input

[Serhiy Storchaka]

Serhiy Storchaka added the comment:

This is known issue. Some regular expressions has quadratic or even exponential complexity. Existing implementation can't be easy fixed. You can try an regular expressions engine that use completely different algorithms, i.e. re2 (https://pypi.python.org/pypi/re2).

Or rewrite your regular expression. You can ask for help on the comp.lang.python newsgroup (news:comp.lang.python). It is also accessible as a mailing list (https://mail.python.org/mailman/listinfo/python-list). There is a Web-interface (http://dir.gmane.org/gmane.comp.python.general).

----------

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