Sorted List

Delaney, Timothy C (Timothy) tdelaney at
Mon Jul 26 20:01:23 EDT 2004

Dan wrote:

> I like the sets type in python 2.4 but it has one major limitation,
> it is an unordered collection. 
> I needed a container more like a list, but sorted so that searches
> are fast and ensure elements are in a specifc order. This is very
> useful for 'fuzzy logic' type searching. I could not find any
> container in Python that fits this criteria, nor could I find one in
> the vault so I created SortedList.    

Check the 'heapq' standard library module.

> What should I do with it when I'm done? Is there a place for
> Pythoniers to share code? 

Python Cookbook:

Tim Delaney

More information about the Python-list mailing list