<div class="gmail_quote">On Fri, Jan 22, 2010 at 5:27 PM, Steve Howell <span dir="ltr"><<a href="mailto:showell30@yahoo.com">showell30@yahoo.com</a>></span> wrote:<br><blockquote class="gmail_quote" style="border-left: 1px solid rgb(204, 204, 204); margin: 0pt 0pt 0pt 0.8ex; padding-left: 1ex;">
I actually do expect Python to solve performance problems for me that<br>
are more easily solved in core than in Python itself.  So I guess<br>
that's where we differ.<br></blockquote><div><br>You might be interested in the extension type I wrote (the "blist") that looks, acts, and quacks like a list, but takes worst-case O(log n) time for inserting and removing elements anywhere in the list.<br>
<br>It's available for download here:<br><br><a href="http://pypi.python.org/pypi/blist/">http://pypi.python.org/pypi/blist/</a><br><br>And there's a detailed performance comparison with the built-in list here:<br>
<br><a href="http://stutzbachenterprises.com/performance-blist">http://stutzbachenterprises.com/performance-blist</a><br></div></div><blockquote style="margin: 1.5em 0pt;">--<br>
Daniel Stutzbach, Ph.D.<br>
President, <a href="http://stutzbachenterprises.com">Stutzbach Enterprises, LLC</a>
</blockquote>