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 <rep...@bugs.python.org> <http://bugs.python.org/issue26551> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com