sig
  type 'a t = 'a list
  val mem : ?equal:('a -> 'a -> bool) -> 'a t -> 'a -> bool
  val length : 'a t -> int
  val is_empty : 'a t -> bool
  val iter : 'a t -> f:('a -> unit) -> unit
  val fold : 'a t -> init:'accum -> f:('accum -> 'a -> 'accum) -> 'accum
  val exists : 'a t -> f:('a -> bool) -> bool
  val for_all : 'a t -> f:('a -> bool) -> bool
  val find : 'a t -> f:('a -> bool) -> 'a option
  val find_map : 'a t -> f:('a -> 'b option) -> 'b option
  val to_list : 'a t -> 'a list
  val to_array : 'a t -> 'a array
  val ( >>= ) : 'a t -> ('a -> 'b t) -> 'b t
  val ( >>| ) : 'a t -> ('a -> 'b) -> 'b t
  module Monad_infix :
    sig
      val ( >>= ) : 'a t -> ('a -> 'b t) -> 'b t
      val ( >>| ) : 'a t -> ('a -> 'b) -> 'b t
    end
  val bind : 'a t -> ('a -> 'b t) -> 'b t
  val return : 'a -> 'a t
  val join : 'a t t -> 'a t
  val ignore : 'a t -> unit t
  val all : 'a t list -> 'a list t
  val all_ignore : unit t list -> unit t
  val of_list : 'a t -> 'a t
  val nth : 'a t -> int -> 'a option
  val nth_exn : 'a t -> int -> 'a
  val rev : 'a t -> 'a t
  val rev_append : 'a t -> 'a t -> 'a t
  val unordered_append : 'a t -> 'a t -> 'a t
  val rev_map : 'a t -> f:('a -> 'b) -> 'b t
  val fold_left : 'a t -> init:'b -> f:('b -> 'a -> 'b) -> 'b
  val iter2_exn : 'a t -> 'b t -> f:('a -> 'b -> unit) -> unit
  val rev_map2_exn : 'a t -> 'b t -> f:('a -> 'b -> 'c) -> 'c t
  val fold2_exn : 'a t -> 'b t -> init:'c -> f:('c -> 'a -> 'b -> 'c) -> 'c
  val for_all2_exn : 'a t -> 'b t -> f:('a -> 'b -> bool) -> bool
  val exists2_exn : 'a t -> 'b t -> f:('a -> 'b -> bool) -> bool
  val filter : 'a t -> f:('a -> bool) -> 'a t
  val rev_filter : 'a t -> f:('a -> bool) -> 'a t
  val filteri : 'a t -> f:(int -> 'a -> bool) -> 'a t
  val partition_map :
    'a t -> f:('a -> [ `Fst of 'b | `Snd of 'c ]) -> 'b t * 'c t
  val partition_tf : 'a t -> f:('a -> bool) -> 'a t * 'a t
  val split_n : 'a t -> int -> 'a t * 'a t
  val sort : cmp:('a -> 'a -> int) -> 'a t -> 'a t
  val stable_sort : cmp:('a -> 'a -> int) -> 'a t -> 'a t
  val merge : 'a t -> 'a t -> cmp:('a -> 'a -> int) -> 'a t
  val hd : 'a t -> 'a option
  val tl : 'a t -> 'a t option
  val hd_exn : 'a t -> 'a
  val tl_exn : 'a t -> 'a t
  val findi : 'a t -> f:(int -> 'a -> bool) -> (int * 'a) option
  val find_exn : 'a t -> f:('a -> bool) -> 'a
  val append : 'a t -> 'a t -> 'a t
  val map : 'a t -> f:('a -> 'b) -> 'b t
  val concat_map : 'a t -> f:('a -> 'b t) -> 'b t
  val concat_mapi : 'a t -> f:(int -> 'a -> 'b t) -> 'b t
  val map2_exn : 'a t -> 'b t -> f:('a -> 'b -> 'c) -> 'c t
  val rev_map3_exn : 'a t -> 'b t -> 'c t -> f:('a -> 'b -> 'c -> 'd) -> 'd t
  val map3_exn : 'a t -> 'b t -> 'c t -> f:('a -> 'b -> 'c -> 'd) -> 'd t
  val rev_map_append : 'a t -> 'b t -> f:('a -> 'b) -> 'b t
  val fold_right : 'a t -> f:('a -> 'b -> 'b) -> init:'b -> 'b
  val unzip : ('a * 'b) t -> 'a t * 'b t
  val zip : 'a t -> 'b t -> ('a * 'b) t option
  val zip_exn : 'a t -> 'b t -> ('a * 'b) t
  val mapi : 'a t -> f:(int -> 'a -> 'b) -> 'b t
  val rev_mapi : 'a t -> f:(int -> 'a -> 'b) -> 'b t
  val iteri : 'a t -> f:(int -> 'a -> unit) -> unit
  val foldi : 'a t -> f:(int -> 'b -> 'a -> 'b) -> init:'b -> 'b
  val reduce_exn : 'a t -> f:('a -> 'a -> 'a) -> 'a
  val reduce : 'a t -> f:('a -> 'a -> 'a) -> 'a option
  val group : 'a t -> break:('a -> 'a -> bool) -> 'a t t
  val groupi : 'a t -> break:(int -> 'a -> 'a -> bool) -> 'a t t
  val last : 'a t -> 'a option
  val last_exn : 'a t -> 'a
  val find_consecutive_duplicate :
    'a t -> equal:('a -> 'a -> bool) -> ('a * 'a) option
  val remove_consecutive_duplicates :
    'a t -> equal:('a -> 'a -> bool) -> 'a t
  val dedup : ?compare:('a -> 'a -> int) -> 'a t -> 'a t
  val contains_dup : ?compare:('a -> 'a -> int) -> 'a t -> bool
  val find_a_dup : ?compare:('a -> 'a -> int) -> 'a t -> 'a option
  exception Duplicate_found of (unit -> Sexplib.Sexp.t) * string
  val exn_if_dup :
    ?compare:('a -> 'a -> int) ->
    ?context:string -> 'a t -> to_sexp:('a -> Sexplib.Sexp.t) -> unit
  val count : 'a t -> f:('a -> bool) -> int
  val range :
    ?stride:int ->
    ?start:[ `exclusive | `inclusive ] ->
    ?stop:[ `exclusive | `inclusive ] -> int -> int -> int t
  val init : int -> f:(int -> 'a) -> 'a t
  val rev_filter_map : 'a t -> f:('a -> 'b option) -> 'b t
  val rev_filter_mapi : 'a t -> f:(int -> 'a -> 'b option) -> 'b t
  val filter_map : 'a t -> f:('a -> 'b option) -> 'b t
  val filter_mapi : 'a t -> f:(int -> 'a -> 'b option) -> 'b t
  val filter_opt : 'a option t -> 'a t
  module Assoc :
    sig
      type ('a, 'b) t = ('a * 'b) list
      val add :
        ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> 'b -> ('a, 'b) t
      val find : ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> 'b option
      val find_exn : ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> 'b
      val mem : ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> bool
      val remove :
        ('a, 'b) t -> ?equal:('a -> 'a -> bool) -> 'a -> ('a, 'b) t
      val map : ('a, 'b) t -> f:('b -> 'c) -> ('a, 'c) t
      val inverse : ('a, 'b) t -> ('b, 'a) t
      val compare :
        ('a -> 'a -> int) ->
        ('b -> 'b -> int) -> ('a, 'b) t -> ('a, 'b) t -> int
      val t_of_sexp :
        (Sexplib.Sexp.t -> 'a) ->
        (Sexplib.Sexp.t -> 'b) -> Sexplib.Sexp.t -> ('a, 'b) t
      val sexp_of_t :
        ('a -> Sexplib.Sexp.t) ->
        ('b -> Sexplib.Sexp.t) -> ('a, 'b) t -> Sexplib.Sexp.t
      val bin_t :
        'a Bin_prot.Type_class.t ->
        'b Bin_prot.Type_class.t -> ('a, 'b) t Bin_prot.Type_class.t
      val bin_read_t :
        'a Bin_prot.Read.reader ->
        'b Bin_prot.Read.reader -> ('a, 'b) t Bin_prot.Read.reader
      val __bin_read_t__ :
        'a Bin_prot.Read.reader ->
        'b Bin_prot.Read.reader -> (int -> ('a, 'b) t) Bin_prot.Read.reader
      val bin_reader_t :
        'a Bin_prot.Type_class.reader ->
        'b Bin_prot.Type_class.reader ->
        ('a, 'b) t Bin_prot.Type_class.reader
      val bin_size_t :
        'a Bin_prot.Size.sizer ->
        'b Bin_prot.Size.sizer -> ('a, 'b) t Bin_prot.Size.sizer
      val bin_write_t :
        'a Bin_prot.Write.writer ->
        'b Bin_prot.Write.writer -> ('a, 'b) t Bin_prot.Write.writer
      val bin_writer_t :
        'a Bin_prot.Type_class.writer ->
        'b Bin_prot.Type_class.writer ->
        ('a, 'b) t Bin_prot.Type_class.writer
    end
  val sub : 'a t -> pos:int -> len:int -> 'a t
  val slice : 'a t -> int -> int -> 'a t
  val take : 'a t -> int -> 'a t
  val drop : 'a t -> int -> 'a t
  val take_while : 'a t -> f:('a -> bool) -> 'a t
  val drop_while : 'a t -> f:('a -> bool) -> 'a t
  val split_while : 'a t -> f:('a -> bool) -> 'a t * 'a t
  val concat : 'a t t -> 'a t
  val concat_no_order : 'a t t -> 'a t
  val cons : 'a -> 'a t -> 'a t
  val cartesian_product : 'a t -> 'b t -> ('a * 'b) t
  val to_string : f:('a -> string) -> 'a t -> string
  val permute : ?random_state:Core_kernel.Core_random.State.t -> 'a t -> 'a t
  val is_sorted : 'a t -> compare:('a -> 'a -> int) -> bool
  val is_sorted_strictly : 'a t -> compare:('a -> 'a -> int) -> bool
  val compare : 'a t -> 'a t -> cmp:('a -> 'a -> int) -> int
  val equal : 'a t -> 'a t -> equal:('a -> 'a -> bool) -> bool
  module Infix : sig val ( @ ) : 'a t -> 'a t -> 'a t end
  val transpose : 'a t t -> 'a t t option
  val transpose_exn : 'a t t -> 'a t t
  val intersperse : 'a list -> sep:'a -> 'a list
  val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
  val sexp_of_t : ('a -> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
  val bin_t : 'a Bin_prot.Type_class.t -> 'a t Bin_prot.Type_class.t
  val bin_read_t : 'a Bin_prot.Read.reader -> 'a t Bin_prot.Read.reader
  val __bin_read_t__ :
    'a Bin_prot.Read.reader -> (int -> 'a t) Bin_prot.Read.reader
  val bin_reader_t :
    'a Bin_prot.Type_class.reader -> 'a t Bin_prot.Type_class.reader
  val bin_size_t : 'a Bin_prot.Size.sizer -> 'a t Bin_prot.Size.sizer
  val bin_write_t : 'a Bin_prot.Write.writer -> 'a t Bin_prot.Write.writer
  val bin_writer_t :
    'a Bin_prot.Type_class.writer -> 'a t Bin_prot.Type_class.writer
  val stable_dedup : 'a list -> 'a list
  val stable_dedup_staged :
    compare:('a -> 'a -> int) -> ('a list -> 'a list) Core_kernel.Staged.t
  val of_option : 'a option -> 'a list
  val set_inter : 'a list -> 'a list -> 'a list
  val set_diff : 'a list -> 'a list -> 'a list
  val classify :
    ?equal:('b -> 'b -> bool) ->
    f:('a -> 'b) -> 'a list -> ('b * 'a list) list
  val enumerate_from : int -> 'a list -> ('a * int) list
  val fold_left_term :
    'a list ->
    f:('b -> 'a -> [ `Continue of 'b | `Final of 'b ]) -> init:'b -> 'b
  val map_accum :
    'a list -> f:('b -> 'a -> 'b * 'c) -> init:'b -> 'b * 'c list
  val max : ?cmp:('a -> 'a -> int) -> 'a list -> 'a option
  val min : ?cmp:('a -> 'a -> int) -> 'a list -> 'a option
  val max_exn : ?cmp:('a -> 'a -> int) -> 'a list -> 'a
  val min_exn : ?cmp:('a -> 'a -> int) -> 'a list -> 'a
  val lcs : 'a list -> 'a list -> 'a list
  val number : 'a list -> ('a * int) list
  val multimerge : 'a list list -> 'a list
  val multimerge_unique : 'a list list -> 'a list
  val square : ?null:'v -> ('k * 'v) list list -> 'k list * 'v list list
  val square_unique :
    ?null:'v -> ('k * 'v) list list -> 'k list * 'v list list
  val equal : equal:('a -> 'b -> bool) -> 'a list -> 'b list -> bool
  val compare : cmp:('a -> 'b -> int) -> 'a list -> 'b list -> int
end