From 756b3f3c15bd314ffa25299ca25465ae21e62a30 Mon Sep 17 00:00:00 2001 From: Raymond Hettinger Date: Thu, 29 Jan 2004 06:37:52 +0000 Subject: * Move collections.deque() in from the sandbox * Add unittests, newsitem, and whatsnew * Apply to Queue.py mutex.py threading.py pydoc.py and shlex.py * Docs are forthcoming --- Lib/Queue.py | 5 +++-- 1 file changed, 3 insertions(+), 2 deletions(-) (limited to 'Lib/Queue.py') diff --git a/Lib/Queue.py b/Lib/Queue.py index 980aee619d..44c9ca3e53 100644 --- a/Lib/Queue.py +++ b/Lib/Queue.py @@ -1,6 +1,7 @@ """A multi-producer, multi-consumer queue.""" from time import time as _time, sleep as _sleep +from collections import deque __all__ = ['Empty', 'Full', 'Queue'] @@ -184,7 +185,7 @@ class Queue: # Initialize the queue representation def _init(self, maxsize): self.maxsize = maxsize - self.queue = [] + self.queue = deque() def _qsize(self): return len(self.queue) @@ -203,4 +204,4 @@ class Queue: # Get an item from the queue def _get(self): - return self.queue.pop(0) + return self.queue.popleft() -- cgit v1.2.1