[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