[Patches] [ python-Patches-1209527 ] Optimization for textwrap

[SourceForge.net]

Patches item #1209527, was opened at 2005-05-26 23:09
Message generated for change (Comment added) made by connelly
You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=305470&aid=1209527&group_id=5470

Please note that this message will contain a full copy of the comment thread,
including the initial issue submission, for this request,
not just the latest update.
Category: Library (Lib)
Group: Python 2.5
Status: Open
Resolution: None
Priority: 5
Submitted By: Connelly (connelly)
Assigned to: Greg Ward (gward)
Summary: Optimization for textwrap

Initial Comment:

This patch speeds up the textwrap module, so that it
takes O(n) time to process n chunks rather than the
O(n^2) time that textwrap previously took.

This makes textwrap much faster for large texts (for
example, the patched version runs textwrap.fill('foo' *
100000) 80 times faster than the unpatched version).

----------------------------------------------------------------------

>Comment By: Connelly (connelly)
Date: 2005-05-27 16:37

Message:
Logged In: YES 
user_id=1039782

I assign the Copyright for this patch to the Python Software
Foundation.

----------------------------------------------------------------------

You can respond by visiting: 
https://sourceforge.net/tracker/?func=detail&atid=305470&aid=1209527&group_id=5470