data structures module

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


In article <92c59a2c.0401152306.1c6a17f5 at posting.google.com>,
MetalOne <jcb at iteris.com> 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 pythoncraft.com)           <*>         http://www.pythoncraft.com/

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



More information about the Python-list mailing list