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