[Patches] [ python-Patches-1569291 ] Speed-up in array_repeat()
SourceForge.net
noreply at sourceforge.net
Mon Oct 2 15:30:28 CEST 2006
Patches item #1569291, was opened at 2006-10-02 15:30
Message generated for change (Tracker Item Submitted) made by Item Submitter
You can respond by visiting:
https://sourceforge.net/tracker/?func=detail&atid=305470&aid=1569291&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: Modules
Group: None
Status: Open
Resolution: None
Priority: 5
Submitted By: Lars Skovlund (lskovlund)
Assigned to: Nobody/Anonymous (nobody)
Summary: Speed-up in array_repeat()
Initial Comment:
Use iterative doubling when extending the old array.
This results in O(log n) calls to memcpy() instead of O(n).
----------------------------------------------------------------------
You can respond by visiting:
https://sourceforge.net/tracker/?func=detail&atid=305470&aid=1569291&group_id=5470
More information about the Patches
mailing list