#!/usr/bin/python2.7
"this is my raspberrypi python layout"
import heapq
debug = True
class PriorityQueue:
def __init__(self):
self._queue = []
self._index = 0
def push(self,item,priority):
heapq.heappush(self._queue,(-priority,self._index,item))
self._index += 1
def pop(self):
return heapq.heappop(self._queue)[-1]
class Item:
def __init__(self,name):
self.name = name
def __repr__(self):
return 'Item({!r})'.format(self.name)
def test():
q = PriorityQueue()
q.push(Item('foo'),1)
q.push(Item('foq'),5)
a = q.pop()
b = q.pop()
print(a)
print(b)
if __name__ == '__main__':
test()