package core

You can search for identifiers within the package.

in-package search v0.2.0

On This Page

Parameters
Signature

Module `Set.Make`Source

Parameters

module Elt : Elt

Signature

Sourcemodule Elt : sig ... end

Sourcemodule Diff : sig ... end

include Set_intf.S_plain with module Elt := Elt and module Diff := Diff

Sourcetype t = (Elt.t, Elt.comparator_witness) Base.Set.t

include Ppx_compare_lib.Comparable.S with type t := t

Sourceval compare : t -> t -> int

include Ppx_compare_lib.Equal.S with type t := t

Sourceval equal : t -> t -> bool

include Diffable.S_plain with type t := t and module Diff := Diff

include Set_intf.Creators_generic
  with type ('a, 'b) set := ('a, 'b) Base.Set.t
  with type ('a, 'b) t := t
  with type ('a, 'b) tree :=
         (Elt.t, Elt.comparator_witness) Base.Set.Using_comparator.Tree.t
  with type 'a elt := Elt.t
  with type 'c cmp := Elt.comparator_witness
  with type ('a, 'b, 'c) create_options :=
         ('a, 'b, 'c) Base.Set.Without_comparator.t

include Base.Set.Creators_generic
  with type ('a, 'b) set := ('a, 'b) Base.Set.t
  with type ('a, 'b) t := t
  with type ('a, 'b) tree :=
         (Elt.t, Elt.comparator_witness) Base.Set.Using_comparator.Tree.t
  with type 'a elt := Elt.t
  with type 'c cmp := Elt.comparator_witness
  with type ('a, 'b, 'c) create_options :=
         ('a, 'b, 'c) Base.Set.Without_comparator.t

Sourceval empty : ('a, 'cmp, t) Base.Set.Without_comparator.t

Sourceval singleton : ('a, 'cmp, Elt.t -> t) Base.Set.Without_comparator.t

Sourceval union_list : ('a, 'cmp, t list -> t) Base.Set.Without_comparator.t

Sourceval of_list : ('a, 'cmp, Elt.t list -> t) Base.Set.Without_comparator.t

Source

val of_sequence : 
  ('a, 'cmp, Elt.t Base.Sequence.t -> t) Base.Set.Without_comparator.t

Sourceval of_array : ('a, 'cmp, Elt.t array -> t) Base.Set.Without_comparator.t

Source

val of_sorted_array : 
  ('a, 'cmp, Elt.t array -> t Base.Or_error.t) Base.Set.Without_comparator.t

Source

val of_sorted_array_unchecked : 
  ('a, 'cmp, Elt.t array -> t) Base.Set.Without_comparator.t

Source

val of_increasing_iterator_unchecked : 
  ('a, 'cmp, len:int -> f:(int -> Elt.t) -> t) Base.Set.Without_comparator.t

Source

val stable_dedup_list : 
  ('a, _, Elt.t list -> Elt.t list) Base.Set.Without_comparator.t

deprecated [since 2023-04] Use [List.stable_dedup] instead.

Source

val map : 
  ('b, 'cmp, ('a, _) Base.Set.t -> f:('a -> Elt.t) -> t)
    Base.Set.Without_comparator.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

Source

val filter_map : 
  ('b, 'cmp, ('a, _) Base.Set.t -> f:('a -> Elt.t option) -> t)
    Base.Set.Without_comparator.t

Source

val of_tree : 
  ('a,
    'cmp,
    (Elt.t, Elt.comparator_witness) Base.Set.Using_comparator.Tree.t ->
    t)
    Base.Set.Without_comparator.t

Source

val of_hash_set : 
  ('a, 'cmp, Elt.t Hash_set.t -> t) Base.Set.Without_comparator.t

Source

val of_hashtbl_keys : 
  ('a, 'cmp, (Elt.t, _) Hashtbl.t -> t) Base.Set.Without_comparator.t

Sourceval of_map_keys : (Elt.t, _, Elt.comparator_witness) Base.Map.t -> t

Never requires a comparator because it can get one from the input Map.t.

Source

val quickcheck_generator : 
  ('a, 'cmp, Elt.t Quickcheck.Generator.t -> t Quickcheck.Generator.t)
    Base.Set.Without_comparator.t

Sourcemodule Provide_of_sexp (Elt : sig ... end) : sig ... end

Sourcemodule Provide_bin_io (Elt : sig ... end) : Set_intf.Binable.S with type t := t

Sourcemodule Provide_hash (Elt : Base.Hasher.S with type t := Elt.t) : sig ... end

Source

val quickcheck_observer : 
  Elt.t Quickcheck.Observer.t ->
  t Quickcheck.Observer.t

Source

val quickcheck_shrinker : 
  Elt.t Quickcheck.Shrinker.t ->
  t Quickcheck.Shrinker.t

include Sexpable.S with type t := t

Sourceval t_of_sexp : Sexplib0.Sexp.t -> t

Sourceval sexp_of_t : t -> Sexplib0.Sexp.t

package core

Module Set.MakeSource

Parameters

Signature

Module `Set.Make`Source