Module Pqueue.MakeMaxSource

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

Parameters

module E : OrderedType

Signature

Sourcetype t
Sourceval create : unit -> t
Sourceval length : t -> int
Sourceval is_empty : t -> bool
Sourceval add : t -> E.t -> unit
Sourceval add_iter : t -> ((E.t -> unit) -> 'x -> unit) -> 'x -> unit
Sourceval max_elt : t -> E.t option
Sourceval get_max_elt : t -> E.t
Sourceval pop_max : t -> E.t option
Sourceval remove_max : t -> unit
Sourceval clear : t -> unit
Sourceval copy : t -> t
Sourceval of_array : E.t array -> t
Sourceval of_list : E.t list -> t
Sourceval of_iter : ((E.t -> unit) -> 'x -> unit) -> 'x -> t
Sourceval iter_unordered : (E.t -> unit) -> t -> unit
Sourceval fold_unordered : ('acc -> E.t -> 'acc) -> 'acc -> t -> 'acc