Module `Pqueue.MakeMaxPoly`Source

Functor building an implementation of max-priority queues given a totally ordered type for the elements.

Parameters

module E : Stdlib.Pqueue.OrderedPolyType

Sourcetype 'a t

Sourceval create : unit -> 'a t

Sourceval length : 'a t -> int

Sourceval is_empty : 'a t -> bool

Sourceval add : 'a t -> 'a E.t -> unit

Sourceval add_iter : 'a t -> (('a E.t -> unit) -> 'x -> unit) -> 'x -> unit

Sourceval max_elt : 'a t -> 'a E.t option

Sourceval get_max_elt : 'a t -> 'a E.t

Sourceval pop_max : 'a t -> 'a E.t option

Sourceval remove_max : 'a t -> unit

Sourceval clear : 'a t -> unit

Sourceval copy : 'a t -> 'a t

Sourceval of_array : 'a E.t array -> 'a t

Sourceval of_list : 'a E.t list -> 'a t

Sourceval of_iter : (('a E.t -> unit) -> 'x -> unit) -> 'x -> 'a t

Sourceval iter_unordered : ('a E.t -> unit) -> 'a t -> unit

Sourceval fold_unordered : ('acc -> 'a E.t -> 'acc) -> 'acc -> 'a t -> 'acc