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