functor (T : Utilsigs.BasicType->
  sig
    type t
    val hash : t -> int
    val to_string : t -> string
    val pp : Format.formatter -> t -> unit
    type elt = T.t
    val empty : t
    val is_empty : t -> bool
    val mem : elt -> t -> bool
    val add : elt -> t -> t
    val singleton : elt -> t
    val remove : elt -> t -> t
    val union : t -> t -> t
    val inter : t -> t -> t
    val diff : t -> t -> t
    val compare : t -> t -> int
    val equal : t -> t -> bool
    val subset : t -> t -> bool
    val iter : (elt -> unit) -> t -> unit
    val fold : (elt -> '-> 'a) -> t -> '-> 'a
    val for_all : (elt -> bool) -> t -> bool
    val exists : (elt -> bool) -> t -> bool
    val filter : (elt -> bool) -> t -> t
    val partition : (elt -> bool) -> t -> t * t
    val cardinal : t -> int
    val elements : t -> elt list
    val min_elt : t -> elt
    val max_elt : t -> elt
    val choose : t -> elt
    val split : elt -> t -> t * bool * t
    val of_list : elt list -> t
    val to_list : t -> elt list
    val endomap : (elt -> elt) -> t -> t
    val map_to : ('-> '-> 'a) -> '-> (elt -> 'b) -> t -> 'a
    val opt_map_to : ('-> '-> 'a) -> '-> (elt -> 'b option) -> t -> 'a
    val map_to_list : (elt -> 'a) -> t -> 'a list
    val weave :
      (elt -> '-> 'a list) ->
      (elt -> '-> 'b) -> ('b list -> 'b) -> t -> '-> 'b
    val find : (elt -> bool) -> t -> elt
    val find_opt : (elt -> bool) -> t -> elt option
    val find_map : (elt -> 'a option) -> t -> 'a option
    val union_of_list : t list -> t
    val subsets : t -> t list
    val fixpoint : (t -> t) -> t -> t
    val del_first : (elt -> bool) -> t -> t
    val disjoint : t -> t -> bool
    val mk_unifier :
      bool ->
      bool ->
      ('a, 'b, elt) Unification.cps_unifier ->
      ('a, 'b, t) Unification.cps_unifier
  end