Mercurial > cpython-lru_cache-weakref
diff Lib/Queue.py @ 31436:63fa60f2d61c legacy-trunk
* 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
| author | Raymond Hettinger <python@rcn.com> |
|---|---|
| date | Thu, 29 Jan 2004 06:37:52 +0000 |
| parents | 58132c813d7b |
| children | 73016bd01a71 |
line wrap: on
line diff
--- a/Lib/Queue.py Wed Jan 28 09:03:28 2004 +0000 +++ b/Lib/Queue.py Thu Jan 29 06:37:52 2004 +0000 @@ -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 @@ # 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 @@ # Get an item from the queue def _get(self): - return self.queue.pop(0) + return self.queue.popleft()