Warning: Reason support is experimental. We are looking for beta-tester and contributors.

Module Lwt_pqueue

module Lwt_pqueue : sig..end

Deprecated.This module is an internal implementation detail of Lwt, and may be removed from the API at some point in the future. For alternatives, see, for example: Heaps by Jean-Cristophe Filliatre, containers, or Batteries. Functional priority queues (deprecated).

A priority queue maintains, in the abstract sense, a set of elements in order, and supports fast lookup and removal of the first ("minimum") element. This is used in Lwt for organizing threads that are waiting for timeouts.

The priority queues in this module preserve "duplicates": elements that compare equal in their order.


module type OrderedType = sig..end

Signature pairing an element type with an ordering function.

module type S = sig..end

Signature of priority queues.

module Make : functor (Ord : OrderedType) -> 
  Swith type elt = Ord.t

Generates priority queue types from ordered types.