fifo queue

Alex Martelli aleax at
Mon Mar 19 00:34:25 CET 2007

Paul Rubin <> wrote:

> Unless the queue is really large, just use the pop operation to get
> stuff off the top of the queue.  That causes O(n) operations but it
> should be fast if n is small.
>     class queue(list):
>         push = append
>         def pop(self):
>             return list.pop(self,0)
> should do about what you wrote.

If it IS large, then:

import collections
class queue(collections.deque):
  push = collections.deque.append
  pop = collections.deque.popleft

could be even better.


More information about the Python-list mailing list