package base

  1. Overview
  2. Docs
package base
Legend:
Library
Module
Module type
Parameter
Class
Class type
type ('a, 'cmp) set
val empty : ('a, 'cmp, ('a, 'cmp) T.t) Options.t
val singleton : ('a, 'cmp, 'a Elt.t -> ('a, 'cmp) T.t) Options.t
val union_list : ('a, 'cmp, ('a, 'cmp) T.t list -> ('a, 'cmp) T.t) Options.t
val of_list : ('a, 'cmp, 'a Elt.t list -> ('a, 'cmp) T.t) Options.t
val of_array : ('a, 'cmp, 'a Elt.t array -> ('a, 'cmp) T.t) Options.t
val of_sorted_array : ('a, 'cmp, 'a Elt.t array -> ('a, 'cmp) T.t Or_error.t) Options.t
val of_sorted_array_unchecked : ('a, 'cmp, 'a Elt.t array -> ('a, 'cmp) T.t) Options.t
val of_increasing_iterator_unchecked : ('a, 'cmp, len:int -> f:(int -> 'a Elt.t) -> ('a, 'cmp) T.t) Options.t
val stable_dedup_list : ('a, _, 'a Elt.t list -> 'a Elt.t list) Options.t
val map : ('b, 'cmp, ('a, _) set -> f:('a -> 'b Elt.t) -> ('b, 'cmp) T.t) Options.t

The types of map and filter_map are subtle. The input set, ('a, _) set, reflects the fact that these functions take a set of *any* type, with any comparator, while the output set, ('b, 'cmp) t, reflects that the output set has the particular 'cmp of the creation function. The comparator can come in one of three ways, depending on which set module is used

  • Set.map -- comparator comes as an argument
  • Set.Poly.map -- comparator is polymorphic comparison
  • Foo.Set.map -- comparator is Foo.comparator
val filter_map : ('b, 'cmp, ('a, _) set -> f:('a -> 'b Elt.t option) -> ('b, 'cmp) T.t) Options.t
val of_tree : ('a, 'cmp, ('a Elt.t, 'cmp) Tree.t -> ('a, 'cmp) T.t) Options.t
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