[issue22687] horrible performance of textwrap.wrap() with a long word

Serhiy Storchaka report at bugs.python.org
Tue Nov 11 21:48:14 CET 2014


Serhiy Storchaka added the comment:

Possessive quantifiers (issue433030) is not a panacea. They allow to speed up regular expressions, but the complexity is still quadratic. Antoine's patch makes the complexity linear.

----------

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


More information about the Python-bugs-list mailing list