This exact scenario is described thoroughly in the documentation for heapq: http://docs.python.org/library/heapq.html#priority-queue-implementation-notes On Thu, Jan 13, 2011 at 12:03 PM, Marco Hornung <pythonmarco at gmail.com> wrote: > How can I use a priority queue to schedule jobs within the "multiprocessing pool" module?