Sorted List

Delaney, Timothy C (Timothy) tdelaney at avaya.com
Tue Jul 27 02:01:23 CEST 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: http://aspn.activestate.com/ASPN/Cookbook/Python/

Tim Delaney



More information about the Python-list mailing list