Matthew Barnett <pyt...@mrabarnett.plus.com> added the comment:
It's called "catastrophic backtracking". Think of the number of ways it could match, say, 4 characters: 4, 3+1, 2+2, 2+1+1, 1+3, 1+2+1, 1+1+2, 1+1+1+1. Now try 5 characters... ---------- _______________________________________ Python tracker <rep...@bugs.python.org> <https://bugs.python.org/issue44699> _______________________________________ _______________________________________________ Python-bugs-list mailing list Unsubscribe: https://mail.python.org/mailman/options/python-bugs-list/archive%40mail-archive.com
