[Python-Dev] Collections

[Raymond Hettinger]

The collections module is in the sandbox and is almost ready for
primetime.
If anyone has some time to look at it, I would appreciate it if you
would email
me with any comments or suggestions.
 
Right now, it only has one type, deque(), which has a simple API
consisting
of append(), appendleft(), pop(), popleft(), and clear().  It also
supports
__len__(), __iter__(), __copy__(), and __reduce__().  It is fast,
threadsafe, easy-to-use, and memory friendly (no calls to realloc()
or memmove()).
 
The sandbox includes unittests, a performance measurement tool,
and a pure python equivalent.
 
I've tried it out with the standard library and it drops in seamlessly
with Queue.py, mutex.py, threading.py, shlex.py, and pydoc.py.
 
I looked at implementing this as a package, but that was overkill.
If future additions need to be in a separate sourcefile, it is simple
enough to load them into the collections namespace.
 
 
Raymond Hettinger
 
 
 
To run the sandbox code, type:  python setup.py build install
and then at the interactive prompt:  from collections import deque
 
 
 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mail.python.org/pipermail/python-dev/attachments/20040126/796b5365/attachment.html