2018-09-17 00:27:00 +00:00
|
|
|
import collections
|
2022-01-24 04:07:52 +00:00
|
|
|
|
2018-09-17 00:27:00 +00:00
|
|
|
from ..packages import six
|
|
|
|
|
from ..packages.six.moves import queue
|
|
|
|
|
|
|
|
|
|
if six.PY2:
|
|
|
|
|
# Queue is imported for side effects on MS Windows. See issue #229.
|
|
|
|
|
import Queue as _unused_module_Queue # noqa: F401
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
class LifoQueue(queue.Queue):
|
|
|
|
|
def _init(self, _):
|
|
|
|
|
self.queue = collections.deque()
|
|
|
|
|
|
|
|
|
|
def _qsize(self, len=len):
|
|
|
|
|
return len(self.queue)
|
|
|
|
|
|
|
|
|
|
def _put(self, item):
|
|
|
|
|
self.queue.append(item)
|
|
|
|
|
|
|
|
|
|
def _get(self):
|
|
|
|
|
return self.queue.pop()
|
