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

OCaml

Innovation. Community. Security.

GitHub Discord Twitter Peertube RSS
About
Changelog Releases Industrial Users Academic Users Why OCaml
Ecosystem
Packages Community Events OCaml Planet Jobs
Resources
Install OCaml Get Started Platform Tools Language Manual Standard Library API Books Exercises Papers OCaml Playground Logo
Policies
Carbon Footprint Governance Privacy Code of Conduct