queuelike-1.0.9: A library of queuelike data structures, both functional and stateful.

Data.Queue.PQueue

Description

An efficient implementation of a priority queue.

The implementation of PQueue is based on a pairing heap, a simple and efficient implementation of a general-purpose priority queue. PQueue supports insert, merge, and peek in constant time, and extract and delete in logarithmic time.

Documentation

data PQueue e Source

Instances

Show e => Show (PQueue e) 
Ord e => Monoid (PQueue e) 
Ord e => IQueue (PQueue e)