Как реализовать приоритетные очереди в Python?

Извините за такой глупый вопрос, но документы Python сбивают с толку... .

Ссылка 1: Реализация очереди http://docs.python.org/library/queue.html

В нем говорится, что Queue имеет контракт для приоритетной очереди. Но я не мог найти, как это реализовать.

class Queue.PriorityQueue(maxsize=0)

Ссылка 2: Реализация кучи http://docs.python.org/library/heapq.html

Здесь говорится, что мы можем реализовать приоритетные очереди косвенно, используя heapq

pq = []                         # list of entries arranged in a heap
entry_finder = {}               # mapping of tasks to entries
REMOVED = ''      # placeholder for a removed task
counter = itertools.count()     # unique sequence count

def add_task(task, priority=0):
    'Add a new task or update the priority of an existing task'
    if task in entry_finder:
        remove_task(task)
    count = next(counter)
    entry = [priority, count, task]
    entry_finder[task] = entry
    heappush(pq, entry)

def remove_task(task):
    'Mark an existing task as REMOVED.  Raise KeyError if not found.'
    entry = entry_finder.pop(task)
    entry[-1] = REMOVED

def pop_task():
    'Remove and return the lowest priority task. Raise KeyError if empty.'
    while pq:
        priority, count, task = heappop(pq)
        if task is not REMOVED:
            del entry_finder[task]
            return task
    raise KeyError('pop from an empty priority queue'

Какой приоритет наиболее эффективен реализация очереди в python? И как это реализовать?