ANN: blist 1.2.0

Daniel Stutzbach daniel at stutzbachenterprises.com
Wed Jul 21 12:15:53 EDT 2010


On Wed, Jul 21, 2010 at 10:32 AM, Antoine Pitrou <solipsis at pitrou.net>wrote:

> Are you using some kind of radix sort?
> Could it be contributed back into the standard list type?


Yes and yes.  I have a few mostly-complete patches on the tracker that I
need to polish off, as well as several easy-to-fix bugs that I need to take
care of.  After that I plan to work on porting my sort optimizations back to
the standard list type.

Here's a performance comparison of sorting with blist versus 3.1's list:
http://stutzbachenterprises.com/performance-blist/sort-random-list
--
Daniel Stutzbach, Ph.D.
President, Stutzbach Enterprises, LLC <http://stutzbachenterprises.com>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.python.org/pipermail/python-list/attachments/20100721/1f7ef92f/attachment-0001.html>


More information about the Python-list mailing list