sig
  module Key : Key
  type 'a t
  type 'a sexpable = 'a t
  val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
  val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
  val create : int -> 'Hashtree.S.t
  val add : 'Hashtree.S.t -> key:Hashtree.Key.t -> data:'-> unit
  val remove : 'Hashtree.S.t -> Hashtree.Key.t -> unit
  val find : 'Hashtree.S.t -> Hashtree.Key.t -> 'a option
  val length : 'Hashtree.S.t -> int
  val fold :
    'Hashtree.S.t ->
    init:'-> f:(key:Hashtree.Key.t -> data:'-> '-> 'b) -> 'b
end