package containers

  1. Overview
  2. Docs
package containers
Legend:
Library
Module
Module type
Parameter
Class
Class type
type !'a comparator = 'a -> 'a -> int
type (!'a, !'b) tree = private
  1. | Empty
  2. | Node of ('a, 'b) tree * 'a * 'b * ('a, 'b) tree * int
type (!'a, !'b) t = private {
  1. cmp : 'a comparator;
  2. t : ('a, 'b) tree;
}
val empty : cmp:'a comparator -> ('a, 'b) t
val singleton : cmp:'a comparator -> 'a -> 'b -> ('a, 'b) t
val fold : ('c -> 'a -> 'b -> 'c) -> 'c -> ('a, 'b) t -> 'c
val for_all : ('a -> 'b -> bool) -> ('a, 'b) t -> bool
val exists : ('a -> 'b -> bool) -> ('a, 'b) t -> bool
val find : ('a, 'b) t -> 'a -> 'b option
val find_exn : ('a, 'b) t -> 'a -> 'b
val insert : ('a, 'b) t -> 'a -> 'b -> ('a, 'b) t
val remove : ('a, 'b) t -> 'a -> ('a, 'b) t
val update : ('a, 'b) t -> 'a -> ('b option -> ('a * 'b) option) -> ('a, 'b) t
val split : ('a, 'b) t -> 'a -> ('a, 'b) t * 'b option * ('a, 'b) t
val merge : ('a -> 'b option -> 'c option -> 'd option) -> ('a, 'b) t -> ('a, 'c) t -> ('a, 'd) t
val of_list : cmp:'a comparator -> ('a * 'b) list -> ('a, 'b) t
val to_list : ('a, 'b) t -> ('a * 'b) list
module type ITERATOR = sig ... end
module KList : sig ... end
module Gen : sig ... end
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