ANN: blist 1.2.0

Antoine Pitrou solipsis at pitrou.net
Wed Jul 21 11:32:50 EDT 2010


On Wed, 21 Jul 2010 09:47:08 -0500
Daniel Stutzbach <daniel at stutzbachenterprises.com> wrote:
> 
> What's new?
> -----------
> 
> - blist.sort() is now *substantially* faster than list.sort() when using int
> or float keys (O(n) vs. O(n log n))

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

Regards

Antoine.





More information about the Python-list mailing list