Priority queue with a sane API
Project description
PrioHeap
A priority queue from the textbooks. Python implementation is surprinsigly not modern.
Installation
pip3 install prioheap
Usage
The API is dead simple:
import prioheap
prio = prioheap.PrioHeap()
prio.add(0) # add element
prio.add(3)
prio.peak() # return highest element, e.g. 3
prio.add(1)
prio.pop() # remove and return highest element, 3.
len(prio), bool(prio) # those are supported
iter(prio), list(prio) # iterate elements in decreasing order
Test
To run the unit tests from the root of this repository:
python3 -m tests
License
License is Unlincense, so public domain.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
prioheap-0.0.2.tar.gz
(2.5 kB
view hashes)