data structures module
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/
Q: Is top-posting okay?
More information about the Python-list