Module Union_find.Make

Parameters

Signature

include Util.Show
type t
val pp : Format.formatter -> t -> unit
val show : t -> string
include Util.ShowKey with type key = O.t
type key = O.t
val pp_key : Format.formatter -> key -> unit
val show_key : key -> string
module KeySet : Util.Set.S with type elt = key
val empty : t
val is_empty : t -> bool
val find : t -> key -> key
val find_class : t -> key -> key * KeySet.t
val union : t -> key -> canon:key -> key option * t
val merge : t -> t -> t
val roots : t -> KeySet.t
val mapi : (key -> key) -> t -> t