Package schrodinger :: Package job :: Module queue :: Class PriorityQueue

Class PriorityQueue

object --+
         |
        PriorityQueue

This is a general priority queue.

Instance Methods

__init__(self)
x.__init__(...) initializes x; see help(type(x)) for signature

__len__(self)

__iter__(self)
Note that this method is only meant to provide access to the items in the queue, and that it does not return them in sorted order.

push(self, item)
Add an item to the heap.

pop(self)
Get the highest priority item, removing it from the heap.

Inherited from object: __delattr__, __format__, __getattribute__, __hash__, __new__, __reduce__, __reduce_ex__, __repr__, __setattr__, __sizeof__, __str__, __subclasshook__

Properties

Inherited from object: __class__

Method Details

x.__init__(...) initializes x; see help(type(x)) for signature

Add an item to the heap. This item must have a __lt__ method as per the heapq module requirement.