prioritymap

Python Priority Map

A asymptotically-efficient combination between a heap and a map that stores key:priority mappings. Licensed under the Apache License Version 2.0.

Operations

Operation	Description	Runtime Complexity
__getitem__(key)	Get priority of key	O(1)
__setitem__(key, priority)	Set priority of key	O(log n)
__delitem__(key)	Remove a key	O(log n)
__contains__(key)	Check whether a key is contained	O(1)
__len__()	Return the number of keys contained	O(1)
peek()	Get lowest-priority key and its priority	O(1)
pop()	Get and remove lowest-priority key and its priority	O(log n)

Example Console Output

>>> from prioritymap import PriorityMap
>>> pm = PriorityMap()
>>> pm["first"] = 1
>>> pm["second"] = 2
>>> pm["underdog"] = 5
>>> pm.peek()
('first', 1)
>>> pm["underdog"] = 0
>>> len(pm)
3
>>> pm.pop()
('underdog', 0)
>>> pm.pop()
('first', 1)
>>> pm.pop()
('second', 2)
>>> len(pm)
0