On Wed, Jul 21, 2010 at 10:32 AM, Antoine Pitrou <solip...@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>
-- http://mail.python.org/mailman/listinfo/python-list