Testing heapq

gistfile1.txt

from heapq import heappush, heappop

def heapsort(iterable, priorities={}):
    """
    Sorted the secuence according to the priorities
    the biggest number is the less prioritary

    >>> priorities ={'Como': 1}
    >>> sec = ['camino', 'Como', 'test'] 
    >>> heapsort(sec, priorities)
    ['camino', 'test', 'Como']
    >>> priorities ={'Como': 1, 'camino': 2}
    >>> heapsort(sec, priorities)
    ['test', 'Como', 'camino']

    """
    h = []
    for value in iterable:
        heappush(h, (priorities.get(value,0), value))
    return [heappop(h)[1] for i in range(len(h))]