type 'a t
val is_empty : 'a t -> boolval length : 'a t -> intval empty : 'a tval singleton : 'a -> 'a tval sample : (int -> 'a) -> int -> 'a tval get : 'a t -> int -> 'aval set : int -> 'a -> 'a t -> 'a tval update : int -> ('a -> 'a) -> 'a t -> 'a tval first_exn : 'a t -> 'aval last_exn : 'a t -> 'aval pop_first_exn : 'a t -> 'a * 'a tval pop_last_exn : 'a t -> 'a * 'a tval push_first : 'a -> 'a t -> 'a tval push_last : 'a -> 'a t -> 'a tval insert : int -> 'a -> 'a t -> 'a tval delete : int -> 'a t -> 'a tval glue : 'a -> 'a t -> 'a t -> 'a tval cat : 'a t -> 'a t -> 'a tval cut : int -> 'a t -> 'a t * 'a tval of_list : 'a list -> 'a tval to_list : 'a t -> 'a listval search : ('a -> 'b option) -> 'a t -> 'b optionval iter : ('a -> unit) -> 'a t -> unitval iteri : (int -> 'a -> unit) -> 'a t -> unitval fold : ('a -> 'b -> 'b) -> 'a t -> 'b -> 'bval foldi : (int -> 'a -> 'b -> 'b) -> 'a t -> 'b -> 'bval for_all : ('a -> bool) -> 'a t -> boolval exists : ('a -> bool) -> 'a t -> boolval filter : ('a -> bool) -> 'a t -> 'a tval map : ('a -> 'b) -> 'a t -> 'b tval mapi : (int -> 'a -> 'b) -> 'a t -> 'b tval filter_map : ('a -> 'b option) -> 'a t -> 'b tval filter_mapi : (int -> 'a -> 'b option) -> 'a t -> 'b tval fmap : ('a -> 'b option) -> 'a t -> 'b tval fmapi : (int -> 'a -> 'b option) -> 'a t -> 'b tval compare : ('a -> 'b -> int) -> 'a t -> 'b t -> intval equal : ('a -> 'b -> bool) -> 'a t -> 'b t -> bool