+
−import collections
+
−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()