package binsec

  1. Overview
  2. Docs
package binsec
Legend:
Library
Module
Module type
Parameter
Class
Class type

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
type elt = X.t
type t
val empty : t
val singleton : elt -> t
val is_empty : t -> bool
val length : t -> int
val add : elt -> t -> t
val remove : t -> t
val pop : t -> elt * t
val peek : t -> elt
val merge : t -> t -> t
val iter : (elt -> unit) -> t -> unit
val fold : ('a -> elt -> 'a) -> 'a -> t -> 'a
val map : (elt -> elt) -> t -> t
val cons : elt -> t -> t

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

val snoc : elt -> t -> t

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