Simulation.Aivika.PriorityQueue

Tested with: GHC 7.8.3

An imperative heap-based priority queue.

Documentation

data PriorityQueue a

The PriorityQueue type represents an imperative heap-based priority queue.

queueNull :: PriorityQueue a -> IO Bool

Test whether the priority queue is empty.

queueCount :: PriorityQueue a -> IO Int

Return the number of elements in the priority queue.

newQueue :: IO (PriorityQueue a)

Create a new priority queue.

enqueue :: PriorityQueue a -> Double -> a -> IO ()

Enqueue a new element with the specified priority.

dequeue :: PriorityQueue a -> IO ()

Dequeue the element with the minimal priority.

queueFront :: PriorityQueue a -> IO (Double, a)

Return the element with the minimal priority.

remove :: Eq a => PriorityQueue a -> a -> IO Bool

Remove the specified element from the queue and return a computation of the flag indicating whether the element was actually removed.

Note that unlike other functions it has complexity O(n).

removeBy :: PriorityQueue a -> (a -> Bool) -> IO Bool

Remove an element satisfying the predicate and return a computation of the flag indicating whether the element was actually removed.

Note that unlike other functions it has complexity O(n).