sig
  type hashable
  val equal : Hashable.S.hashable -> Hashable.S.hashable -> bool
  val hash : Hashable.S.hashable -> int
  module Table :
    sig
      type key = hashable
      type 'a t
      val create : int -> 'a t
      val clear : 'a t -> unit
      val copy : 'a t -> 'a t
      val add : 'a t -> key:key -> data:'-> unit
      val remove : 'a t -> key -> unit
      val find_all : 'a t -> key -> 'a list
      val replace : 'a t -> key:key -> data:'-> unit
      val mem : 'a t -> key -> bool
      val iter : f:(key:key -> data:'-> unit) -> 'a t -> unit
      val fold : f:(key:key -> data:'-> '-> 'b) -> 'a t -> init:'-> 'b
      val length : 'a t -> int
      val find_default : 'a t -> key -> default:(unit -> 'a) -> 'a
      val find : 'a t -> key -> 'a option
      val find_exn : 'a t -> key -> 'a
      val iter_vals : f:('-> unit) -> 'a t -> unit
      val of_alist : (key * 'a) list -> 'a t
      val to_alist : 'a t -> (key * 'a) list
      val keys : 'a t -> key list
      val data : 'a t -> 'a list
      val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
      val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
      module Infix :
        sig
          val ( |> ) : 'a t -> key -> 'a
          val ( |?> ) : 'a t -> key -> 'a option
          val ( <| ) : 'a t -> key * '-> unit
        end
    end
  module Hash_set :
    sig
      type elt = hashable
      type 'a elt_ = elt
      type 'a set
      val create : int -> 'a set
      val add : 'a set -> 'a elt_ -> unit
      val strict_add : 'a set -> 'a elt_ -> unit
      val remove : 'a set -> 'a elt_ -> unit
      val strict_remove : 'a set -> 'a elt_ -> unit
      val clear : 'a set -> unit
      val fold : f:('-> 'b elt_ -> 'a) -> init:'-> 'b set -> 'a
      val iter : f:('a elt_ -> unit) -> 'a set -> unit
      val length : 'a set -> int
      val mem : 'a set -> 'a elt_ -> bool
      val of_list : 'a elt_ list -> 'a set
      val to_list : 'a set -> 'a elt_ list
      type t = unit set
      val sexp_of_t : t -> Sexplib.Sexp.t
      val t_of_sexp : Sexplib.Sexp.t -> t
    end
  module Hash_queue :
    sig
      module Key :
        sig
          type t = hashable
          val equal : t -> t -> bool
          val hash : t -> int
          val sexp_of_t : t -> Sexplib.Sexp.t
          val t_of_sexp : Sexplib.Sexp.t -> t
        end
      type 'a t
      type 'a container = 'a t
      val length : 'a container -> int
      val is_empty : 'a container -> bool
      val iter : 'a container -> f:('-> unit) -> unit
      val fold : 'a container -> init:'-> f:('-> '-> 'b) -> 'b
      val exists : 'a container -> f:('-> bool) -> bool
      val for_all : 'a container -> f:('-> bool) -> bool
      val find : 'a container -> f:('-> bool) -> 'a option
      val to_list : 'a container -> 'a list
      val to_array : 'a container -> 'a array
      val invariant : 'a t -> unit
      val create : unit -> 'a t
      val clear : 'a t -> unit
      val mem : 'a t -> Key.t -> bool
      val find_opt : 'a t -> Key.t -> 'a option
      val enqueue : 'a t -> Key.t -> '-> [ `Key_already_present | `Ok ]
      val dequeue : 'a t -> 'a option
      val dequeue_with_key : 'a t -> (Key.t * 'a) option
      val dequeue_all : 'a t -> f:('-> unit) -> unit
      val remove : 'a t -> Key.t -> [ `No_such_key | `Ok ]
      val replace : 'a t -> Key.t -> '-> [ `No_such_key | `Ok ]
      val iter_keys : 'a t -> f:(key:Key.t -> data:'-> unit) -> unit
      val fold_keys :
        'a t -> init:'-> f:('-> key:Key.t -> data:'-> 'b) -> 'b
    end
end