data structures module

Aahz aahz at
Fri Jan 16 19:08:51 CET 2004

In article <92c59a2c.0401152306.1c6a17f5 at>,
MetalOne <jcb at> wrote:
>Today, I wanted a priority queue.
>I notice that Python does not have any sorted lists.
>I know that I can call list.sort(), but that seems rather inefficient
>to call every time an element is added.
>I am wondering why there is not a module or modules containing many
>common data structures.  Has such a thing been decided against?  Is it
>that just nobody has done it?  Has nobody else suggested the need for
>it?  Maybe I should search, but I am too tired now, I need sleep.

There's a current discussion on python-dev about a "collections" module
or package, and that's one of the structures under discussion.
Aahz (aahz at           <*>

A: No.
Q: Is top-posting okay?

More information about the Python-list mailing list