bisect and Queue modules in Python 2.4
apocode at gmail.com
Thu Mar 16 16:46:21 CET 2006
I had a similar problem when i was using asynchat.fifo, it had a list in the
past now it has a deque. So in order to put something to zeroth location (to
be compatible with python 2.3 and python 2.4) I did something like:
def __init__(self, list=None):
self.have_deque = hasattr(self.list, 'appendleft')
def push_front(self, object):
On 3/16/06, SA Trygubenko <sat39 at cam.ac.uk> wrote:
> 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,
-------------- next part --------------
An HTML attachment was scrubbed...
More information about the Python-list