sig
  type 'a t = (int * int * 'a) AvlTree.tree
  type key = int
  val empty : 'IMap.t
  val is_empty : 'IMap.t -> bool
  val add : ?eq:('-> '-> bool) -> int -> '-> 'IMap.t -> 'IMap.t
  val add_range :
    ?eq:('-> '-> bool) -> int -> int -> '-> 'IMap.t -> 'IMap.t
  val find : int -> 'IMap.t -> 'a
  val remove : int -> 'IMap.t -> 'IMap.t
  val remove_range : int -> int -> 'IMap.t -> 'IMap.t
  val from : int -> 'IMap.t -> 'IMap.t
  val after : int -> 'IMap.t -> 'IMap.t
  val until : int -> 'IMap.t -> 'IMap.t
  val before : int -> 'IMap.t -> 'IMap.t
  val mem : int -> 'IMap.t -> bool
  val iter : (int -> '-> unit) -> 'IMap.t -> unit
  val iter_range : (int -> int -> '-> unit) -> 'IMap.t -> unit
  val map : ?eq:('-> '-> bool) -> ('-> 'a) -> 'IMap.t -> 'IMap.t
  val mapi :
    ?eq:('-> '-> bool) -> (int -> '-> 'a) -> 'IMap.t -> 'IMap.t
  val fold : (int -> '-> '-> 'b) -> 'IMap.t -> '-> 'b
  val fold_range : (int -> int -> '-> '-> 'b) -> 'IMap.t -> '-> 'b
  val set_to_map : ISet.t -> '-> 'IMap.t
  val domain : 'IMap.t -> ISet.t
  val map_to_set : ('-> bool) -> 'IMap.t -> ISet.t
end