sig
type 'a monoid =
'a BatFingerTree.monoid = {
zero : 'a;
combine : 'a -> 'a -> 'a;
}
exception Empty
module type S =
sig
type ('a, 'b) fg
type ('a, 'b, 'c) wrap
val empty : ('a, 'b) fg
val singleton : 'a -> ('a, 'b) fg
val cons : (('a, 'b) fg -> 'a -> ('a, 'b) fg, 'a, 'b) wrap
val snoc : (('a, 'b) fg -> 'a -> ('a, 'b) fg, 'a, 'b) wrap
val front : (('a, 'b) fg -> (('a, 'b) fg * 'a) option, 'a, 'b) wrap
val front_exn : (('a, 'b) fg -> ('a, 'b) fg * 'a, 'a, 'b) wrap
val head : ('a, 'b) fg -> 'a option
val head_exn : ('a, 'b) fg -> 'a
val last : ('a, 'b) fg -> 'a option
val last_exn : ('a, 'b) fg -> 'a
val tail : (('a, 'b) fg -> ('a, 'b) fg option, 'a, 'b) wrap
val tail_exn : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val init : (('a, 'b) fg -> ('a, 'b) fg option, 'a, 'b) wrap
val init_exn : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val rear : (('a, 'b) fg -> (('a, 'b) fg * 'a) option, 'a, 'b) wrap
val rear_exn : (('a, 'b) fg -> ('a, 'b) fg * 'a, 'a, 'b) wrap
val size : ('a, 'b) fg -> int
val is_empty : ('a, 'b) fg -> bool
val fold_left : ('a -> 'b -> 'a) -> 'a -> ('b, 'c) fg -> 'a
val fold_right : ('a -> 'b -> 'a) -> 'a -> ('b, 'c) fg -> 'a
val iter : ('a -> unit) -> ('a, 'b) fg -> unit
val iter_right : ('a -> unit) -> ('a, 'b) fg -> unit
val compare : ('a -> 'a -> int) -> ('a, 'b) fg -> ('a, 'b) fg -> int
val equal : ('a -> 'a -> bool) -> ('a, 'b) fg -> ('a, 'b) fg -> bool
val enum : ('a, 'b) fg -> 'a BatEnum.t
val backwards : ('a, 'b) fg -> 'a BatEnum.t
val to_list : ('a, 'b) fg -> 'a list
val to_list_backwards : ('a, 'b) fg -> 'a list
val of_enum : ('a BatEnum.t -> ('a, 'b) fg, 'a, 'b) wrap
val of_backwards : ('a BatEnum.t -> ('a, 'b) fg, 'a, 'b) wrap
val of_list : ('a list -> ('a, 'b) fg, 'a, 'b) wrap
val of_list_backwards : ('a list -> ('a, 'b) fg, 'a, 'b) wrap
val map : (('a -> 'b) -> ('a, 'c) fg -> ('b, 'c) fg, 'b, 'c) wrap
val map_right : (('a -> 'b) -> ('a, 'c) fg -> ('b, 'c) fg, 'b, 'c) wrap
val append : (('a, 'b) fg -> ('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val reverse : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val print :
?first:string ->
?last:string ->
?sep:string ->
('a, 'b) BatIO.printer -> (('a, 'c) fg, 'b) BatIO.printer
end
module Generic :
sig
type ('a, 'b) fg = ('a, 'b) BatFingerTree.Generic.fg
type ('a, 'b, 'c) wrap = monoid:'c monoid -> measure:('b -> 'c) -> 'a
val empty : ('a, 'b) fg
val singleton : 'a -> ('a, 'b) fg
val cons : (('a, 'b) fg -> 'a -> ('a, 'b) fg, 'a, 'b) wrap
val snoc : (('a, 'b) fg -> 'a -> ('a, 'b) fg, 'a, 'b) wrap
val front : (('a, 'b) fg -> (('a, 'b) fg * 'a) option, 'a, 'b) wrap
val front_exn : (('a, 'b) fg -> ('a, 'b) fg * 'a, 'a, 'b) wrap
val head : ('a, 'b) fg -> 'a option
val head_exn : ('a, 'b) fg -> 'a
val last : ('a, 'b) fg -> 'a option
val last_exn : ('a, 'b) fg -> 'a
val tail : (('a, 'b) fg -> ('a, 'b) fg option, 'a, 'b) wrap
val tail_exn : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val init : (('a, 'b) fg -> ('a, 'b) fg option, 'a, 'b) wrap
val init_exn : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val rear : (('a, 'b) fg -> (('a, 'b) fg * 'a) option, 'a, 'b) wrap
val rear_exn : (('a, 'b) fg -> ('a, 'b) fg * 'a, 'a, 'b) wrap
val size : ('a, 'b) fg -> int
val is_empty : ('a, 'b) fg -> bool
val fold_left : ('a -> 'b -> 'a) -> 'a -> ('b, 'c) fg -> 'a
val fold_right : ('a -> 'b -> 'a) -> 'a -> ('b, 'c) fg -> 'a
val iter : ('a -> unit) -> ('a, 'b) fg -> unit
val iter_right : ('a -> unit) -> ('a, 'b) fg -> unit
val compare : ('a -> 'a -> int) -> ('a, 'b) fg -> ('a, 'b) fg -> int
val equal : ('a -> 'a -> bool) -> ('a, 'b) fg -> ('a, 'b) fg -> bool
val enum : ('a, 'b) fg -> 'a BatEnum.t
val backwards : ('a, 'b) fg -> 'a BatEnum.t
val to_list : ('a, 'b) fg -> 'a list
val to_list_backwards : ('a, 'b) fg -> 'a list
val of_enum : ('a BatEnum.t -> ('a, 'b) fg, 'a, 'b) wrap
val of_backwards : ('a BatEnum.t -> ('a, 'b) fg, 'a, 'b) wrap
val of_list : ('a list -> ('a, 'b) fg, 'a, 'b) wrap
val of_list_backwards : ('a list -> ('a, 'b) fg, 'a, 'b) wrap
val map : (('a -> 'b) -> ('a, 'c) fg -> ('b, 'c) fg, 'b, 'c) wrap
val map_right : (('a -> 'b) -> ('a, 'c) fg -> ('b, 'c) fg, 'b, 'c) wrap
val append : (('a, 'b) fg -> ('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val reverse : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val print :
?first:string ->
?last:string ->
?sep:string ->
('a, 'b) BatIO.printer -> (('a, 'c) fg, 'b) BatIO.printer
val lookup : (('a -> bool) -> ('b, 'a) fg -> 'b, 'b, 'a) wrap
val measure : (('a, 'b) fg -> 'b, 'a, 'b) wrap
val split :
(('a -> bool) -> ('b, 'a) fg -> ('b, 'a) fg * ('b, 'a) fg, 'b, 'a)
wrap
end
type 'a t = 'a BatFingerTree.t
type ('a, 'b) fg = 'a t
type ('a, 'b, 'c) wrap = 'a
val empty : ('a, 'b) fg
val singleton : 'a -> ('a, 'b) fg
val cons : (('a, 'b) fg -> 'a -> ('a, 'b) fg, 'a, 'b) wrap
val snoc : (('a, 'b) fg -> 'a -> ('a, 'b) fg, 'a, 'b) wrap
val front : (('a, 'b) fg -> (('a, 'b) fg * 'a) option, 'a, 'b) wrap
val front_exn : (('a, 'b) fg -> ('a, 'b) fg * 'a, 'a, 'b) wrap
val head : ('a, 'b) fg -> 'a option
val head_exn : ('a, 'b) fg -> 'a
val last : ('a, 'b) fg -> 'a option
val last_exn : ('a, 'b) fg -> 'a
val tail : (('a, 'b) fg -> ('a, 'b) fg option, 'a, 'b) wrap
val tail_exn : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val init : (('a, 'b) fg -> ('a, 'b) fg option, 'a, 'b) wrap
val init_exn : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val rear : (('a, 'b) fg -> (('a, 'b) fg * 'a) option, 'a, 'b) wrap
val rear_exn : (('a, 'b) fg -> ('a, 'b) fg * 'a, 'a, 'b) wrap
val is_empty : ('a, 'b) fg -> bool
val fold_left : ('a -> 'b -> 'a) -> 'a -> ('b, 'c) fg -> 'a
val fold_right : ('a -> 'b -> 'a) -> 'a -> ('b, 'c) fg -> 'a
val iter : ('a -> unit) -> ('a, 'b) fg -> unit
val iter_right : ('a -> unit) -> ('a, 'b) fg -> unit
val compare : ('a -> 'a -> int) -> ('a, 'b) fg -> ('a, 'b) fg -> int
val equal : ('a -> 'a -> bool) -> ('a, 'b) fg -> ('a, 'b) fg -> bool
val enum : ('a, 'b) fg -> 'a BatEnum.t
val backwards : ('a, 'b) fg -> 'a BatEnum.t
val to_list : ('a, 'b) fg -> 'a list
val to_list_backwards : ('a, 'b) fg -> 'a list
val of_enum : ('a BatEnum.t -> ('a, 'b) fg, 'a, 'b) wrap
val of_backwards : ('a BatEnum.t -> ('a, 'b) fg, 'a, 'b) wrap
val of_list : ('a list -> ('a, 'b) fg, 'a, 'b) wrap
val of_list_backwards : ('a list -> ('a, 'b) fg, 'a, 'b) wrap
val map : (('a -> 'b) -> ('a, 'c) fg -> ('b, 'c) fg, 'b, 'c) wrap
val map_right : (('a -> 'b) -> ('a, 'c) fg -> ('b, 'c) fg, 'b, 'c) wrap
val append : (('a, 'b) fg -> ('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val reverse : (('a, 'b) fg -> ('a, 'b) fg, 'a, 'b) wrap
val print :
?first:string ->
?last:string ->
?sep:string -> ('a, 'b) BatIO.printer -> (('a, 'c) fg, 'b) BatIO.printer
val size : 'a t -> int
val split_at : 'a t -> int -> 'a t * 'a t
val get : 'a t -> int -> 'a
val set : 'a t -> int -> 'a -> 'a t
val update : 'a t -> int -> ('a -> 'a) -> 'a t
val of_list_for_test : 'a list -> 'a t
val verify_measure : 'a t -> 'a t
val invariants : 'a t -> unit
end