Module Pqueue.MakeMinPolySource

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

Parameters

Signature

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 min_elt : 'a t -> 'a E.t option
Sourceval get_min_elt : 'a t -> 'a E.t
Sourceval pop_min : 'a t -> 'a E.t option
Sourceval remove_min : '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