sig
  module T : Types
  val shadow_add : ('a, 'b) T.t -> key:'a T.key -> data:'b -> unit
  val clear : ('a, 'b) T.t -> unit
  val copy : ('a, 'b) T.t -> ('a, 'b) T.t
  val create : int -> ('a, 'b) T.t
  val shadow_find : ('a, 'b) T.t -> 'a T.key -> 'b list
  val fold :
    ('a, 'b) T.t -> init:'c -> f:(key:'a T.key -> data:'b -> 'c -> 'c) -> 'c
  val iter : ('a, 'b) T.t -> f:(key:'a T.key -> data:'b -> unit) -> unit
  val length : ('a, 'b) T.t -> int
  val mem : ('a, 'b) T.t -> 'a T.key -> bool
  val remove : ('a, 'b) T.t -> 'a T.key -> unit
  val replace : ('a, 'b) T.t -> key:'a T.key -> data:'b -> unit
  val map : ('a, 'b) T.t -> f:('b -> 'c) -> ('a, 'c) T.t
  val mapi :
    ('a, 'b) T.t -> f:(key:'a T.key -> data:'b -> 'c) -> ('a, 'c) T.t
  val filter_map : ('a, 'b) T.t -> f:('b -> 'c option) -> ('a, 'c) T.t
  val filter_mapi :
    ('a, 'b) T.t -> f:(key:'a T.key -> data:'b -> 'c option) -> ('a, 'c) T.t
  val remove_all : ('a, 'b) T.t -> 'a T.key -> unit
  val find_default : ('a, 'b) T.t -> 'a T.key -> default:(unit -> 'b) -> 'b
  val find : ('a, 'b) T.t -> 'a T.key -> 'b option
  val find_exn : ('a, 'b) T.t -> 'a T.key -> 'b
  val iter_vals : ('a, 'b) T.t -> f:('b -> unit) -> unit
  val of_alist :
    ('a T.key * 'b) list ->
    [ `Duplicate_key of 'a T.key | `Ok of ('a, 'b) T.t ]
  val of_alist_exn : ('a T.key * 'b) list -> ('a, 'b) T.t
  val of_alist_shadow : ('a T.key * 'b) list -> ('a, 'b list) T.t
  val to_alist : ('a, 'b) T.t -> ('a T.key * 'b) list
  val to_alist_shadow : ('a, 'b) T.t -> ('a T.key * 'b list) list
  val merge :
    f:(key:'a T.key -> 'b option -> 'c option -> 'd option) ->
    ('a, 'b) T.t -> ('a, 'c) T.t -> ('a, 'd) T.t
  val keys : ('a, 'b) T.t -> 'a T.key list
  val data : ('a, 'b) T.t -> 'b list
  val filter_inplace : ('a, 'b) T.t -> f:('b -> bool) -> unit
  val filteri_inplace : ('a, 'b) T.t -> f:('a T.key -> 'b -> bool) -> unit
  val equal : ('a, 'b) T.t -> ('a, 'b) T.t -> ('b -> 'b -> bool) -> bool
  val add_to_groups :
    ('a T.key, 'a) T.t ->
    get_key:('b -> 'a T.key) ->
    get_data:('b -> 'a) -> combine:('a -> 'a -> 'a) -> rows:'b list -> unit
  val group :
    ?size:int ->
    get_key:('a -> 'b T.key) ->
    get_data:('a -> 'b) ->
    combine:('b -> 'b -> 'b) -> 'a list -> ('b T.key, 'b) T.t
  val create_with_key :
    get_key:('a -> 'a T.key) -> 'a list -> ('a T.key, 'a) T.t
  val create_mapped :
    get_key:('a -> 'b T.key) ->
    get_data:('a -> 'b) -> 'a list -> ('b T.key, 'b) T.t
end