bisect and Queue modules in Python 2.4
SA Trygubenko
sat39 at cam.ac.uk
Thu Mar 16 09:26:32 EST 2006
Dear All,
Python 2.4 (#1, Mar 22 2005, 21:42:42)
[GCC 3.3.5 20050117 (prerelease) (SUSE Linux)] on linux2
Type "help", "copyright", "credits" or "license" for more information.
>>> import Queue
>>> q=Queue.Queue()
>>> type(q.queue)
<type 'collections.deque'>
>>>
q.queue used to be a list, and now it is something else?
I was using bisect module to implement min priority queue, as described
in python library reference (see
http://www.python.org/doc/2.3.5/lib/bisect-example.html). I have found
out that in Python 2.4 q.queue does not support "insert" anymore, which
breaks bisect. Please help!
Thank you,
Semen
More information about the Python-list
mailing list