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

Data.Queue.SkewQueue

Description

A standard, compact implementation of a skew queue, which offers merging, insertion, and deletion in amortized logarithmic time and size and peek-min in constant time. Moderately less lazy than Data.Queue.PQueue.

Documentation

data SkewQueue e Source

Instances

Ord e => Monoid (SkewQueue e) 
Ord e => Queuelike (SkewQueue e)