Module Worklist.CMakeSource

Priority queues with generated comparison function. Added benefit: insertion at the front/rear can be guaranteed. Culprit: does not behave as a set (i.e. the same element of X.t w.r.t to = can be inserted twice in the queue).

Parameters

module X : Sigs.ANY

Signature

include S with type elt = X.t
Sourcetype elt = X.t
Sourcetype t
Sourceval empty : t
Sourceval singleton : elt -> t
Sourceval is_empty : t -> bool
Sourceval length : t -> int
Sourceval add : elt -> t -> t
Sourceval remove : t -> t
Sourceval pop : t -> elt * t
Sourceval peek : t -> elt
Sourceval merge : t -> t -> t
Sourceval iter : (elt -> unit) -> t -> unit
Sourceval fold : ('a -> elt -> 'a) -> 'a -> t -> 'a
Sourceval map : (elt -> elt) -> t -> t
Sourceval cons : elt -> t -> t

cons e h inserts e at the front of the worklist h

Sourceval snoc : elt -> t -> t

snoc e h inserts e at the rear of the worklist h