sig
  type 'a t = (int * int * 'a) BatAvlTree.tree
  type key = int
  val empty : 'BatIMap.t
  val is_empty : 'BatIMap.t -> bool
  val add :
    ?eq:('-> '-> bool) -> int -> '-> 'BatIMap.t -> 'BatIMap.t
  val add_range :
    ?eq:('-> '-> bool) ->
    int -> int -> '-> 'BatIMap.t -> 'BatIMap.t
  val find : int -> 'BatIMap.t -> 'a
  val remove : int -> 'BatIMap.t -> 'BatIMap.t
  val remove_range : int -> int -> 'BatIMap.t -> 'BatIMap.t
  val from : int -> 'BatIMap.t -> 'BatIMap.t
  val after : int -> 'BatIMap.t -> 'BatIMap.t
  val until : int -> 'BatIMap.t -> 'BatIMap.t
  val before : int -> 'BatIMap.t -> 'BatIMap.t
  val mem : int -> 'BatIMap.t -> bool
  val iter : (int -> '-> unit) -> 'BatIMap.t -> unit
  val iter_range : (int -> int -> '-> unit) -> 'BatIMap.t -> unit
  val map :
    ?eq:('-> '-> bool) -> ('-> 'a) -> 'BatIMap.t -> 'BatIMap.t
  val mapi :
    ?eq:('-> '-> bool) ->
    (int -> '-> 'a) -> 'BatIMap.t -> 'BatIMap.t
  val fold : (int -> '-> '-> 'b) -> 'BatIMap.t -> '-> 'b
  val fold_range : (int -> int -> '-> '-> 'b) -> 'BatIMap.t -> '-> 'b
  val set_to_map : BatISet.t -> '-> 'BatIMap.t
  val domain : 'BatIMap.t -> BatISet.t
  val map_to_set : ('-> bool) -> 'BatIMap.t -> BatISet.t
  val enum : 'BatIMap.t -> (int * int * 'a) BatEnum.t
  val fold2_range :
    (int -> int -> 'a option -> 'b option -> '-> 'c) ->
    'BatIMap.t -> 'BatIMap.t -> '-> 'c
  val union :
    ('a option -> 'b option -> 'c option) ->
    'BatIMap.t -> 'BatIMap.t -> 'BatIMap.t
  val forall2_range :
    (int -> int -> 'a option -> 'b option -> bool) ->
    'BatIMap.t -> 'BatIMap.t -> bool
end