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