multiplexer.py 1.1 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748
  1. from __future__ import absolute_import
  2. from threading import Thread
  3. try:
  4. from Queue import Queue, Empty
  5. except ImportError:
  6. from queue import Queue, Empty # Python 3.x
  7. STOP = object()
  8. class Multiplexer(object):
  9. """
  10. Create a single iterator from several iterators by running all of them in
  11. parallel and yielding results as they come in.
  12. """
  13. def __init__(self, iterators):
  14. self.iterators = iterators
  15. self._num_running = len(iterators)
  16. self.queue = Queue()
  17. def loop(self):
  18. self._init_readers()
  19. while self._num_running > 0:
  20. try:
  21. item = self.queue.get(timeout=0.1)
  22. if item is STOP:
  23. self._num_running -= 1
  24. else:
  25. yield item
  26. except Empty:
  27. pass
  28. def _init_readers(self):
  29. for iterator in self.iterators:
  30. t = Thread(target=_enqueue_output, args=(iterator, self.queue))
  31. t.daemon = True
  32. t.start()
  33. def _enqueue_output(iterator, queue):
  34. for item in iterator:
  35. queue.put(item)
  36. queue.put(STOP)