sig
  type 'a t
  val mem : ?equal:('-> '-> bool) -> 'a t -> '-> bool
  val length : 'a t -> int
  val is_empty : 'a t -> bool
  val iter : 'a t -> f:('-> unit) -> unit
  val fold : 'a t -> init:'accum -> f:('accum -> '-> 'accum) -> 'accum
  val exists : 'a t -> f:('-> bool) -> bool
  val for_all : 'a t -> f:('-> bool) -> bool
  val count : 'a t -> f:('-> bool) -> int
  val sum :
    (module Commutative_group.S with type t = 'sum) ->
    'a t -> f:('-> 'sum) -> 'sum
  val find : 'a t -> f:('-> bool) -> 'a option
  val find_map : 'a t -> f:('-> 'b option) -> 'b option
  val to_list : 'a t -> 'a list
  val to_array : 'a t -> 'a array
  val min_elt : 'a t -> cmp:('-> '-> int) -> 'a option
  val max_elt : 'a t -> cmp:('-> '-> int) -> 'a option
  val invariant : 'Invariant_intf.inv -> 'a t Invariant_intf.inv
  module Arbitrary_order :
    sig
      val mem : ?equal:('-> '-> bool) -> 'a t -> '-> bool
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('-> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> '-> 'accum) -> 'accum
      val exists : 'a t -> f:('-> bool) -> bool
      val for_all : 'a t -> f:('-> bool) -> bool
      val count : 'a t -> f:('-> bool) -> int
      val sum :
        (module Commutative_group.S with type t = 'sum) ->
        'a t -> f:('-> 'sum) -> 'sum
      val find : 'a t -> f:('-> bool) -> 'a option
      val find_map : 'a t -> f:('-> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val min_elt : 'a t -> cmp:('-> '-> int) -> 'a option
      val max_elt : 'a t -> cmp:('-> '-> int) -> 'a option
    end
  module Front_to_back :
    sig
      val of_list : 'a list -> 'Fdeque.t
      val mem : ?equal:('-> '-> bool) -> 'a t -> '-> bool
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('-> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> '-> 'accum) -> 'accum
      val exists : 'a t -> f:('-> bool) -> bool
      val for_all : 'a t -> f:('-> bool) -> bool
      val count : 'a t -> f:('-> bool) -> int
      val sum :
        (module Commutative_group.S with type t = 'sum) ->
        'a t -> f:('-> 'sum) -> 'sum
      val find : 'a t -> f:('-> bool) -> 'a option
      val find_map : 'a t -> f:('-> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val min_elt : 'a t -> cmp:('-> '-> int) -> 'a option
      val max_elt : 'a t -> cmp:('-> '-> int) -> 'a option
    end
  module Back_to_front :
    sig
      val of_list : 'a list -> 'Fdeque.t
      val mem : ?equal:('-> '-> bool) -> 'a t -> '-> bool
      val length : 'a t -> int
      val is_empty : 'a t -> bool
      val iter : 'a t -> f:('-> unit) -> unit
      val fold : 'a t -> init:'accum -> f:('accum -> '-> 'accum) -> 'accum
      val exists : 'a t -> f:('-> bool) -> bool
      val for_all : 'a t -> f:('-> bool) -> bool
      val count : 'a t -> f:('-> bool) -> int
      val sum :
        (module Commutative_group.S with type t = 'sum) ->
        'a t -> f:('-> 'sum) -> 'sum
      val find : 'a t -> f:('-> bool) -> 'a option
      val find_map : 'a t -> f:('-> 'b option) -> 'b option
      val to_list : 'a t -> 'a list
      val to_array : 'a t -> 'a array
      val min_elt : 'a t -> cmp:('-> '-> int) -> 'a option
      val max_elt : 'a t -> cmp:('-> '-> int) -> 'a option
    end
  val empty : 'Fdeque.t
  val singleton : '-> 'Fdeque.t
  val of_list : 'a list -> 'Fdeque.t
  val rev : 'Fdeque.t -> 'Fdeque.t
  val enqueue : 'Fdeque.t -> [ `back | `front ] -> '-> 'Fdeque.t
  val enqueue_front : 'Fdeque.t -> '-> 'Fdeque.t
  val enqueue_back : 'Fdeque.t -> '-> 'Fdeque.t
  val peek : 'Fdeque.t -> [ `back | `front ] -> 'a option
  val peek_exn : 'Fdeque.t -> [ `back | `front ] -> 'a
  val peek_front : 'Fdeque.t -> 'a option
  val peek_front_exn : 'Fdeque.t -> 'a
  val peek_back : 'Fdeque.t -> 'a option
  val peek_back_exn : 'Fdeque.t -> 'a
  val drop : 'Fdeque.t -> [ `back | `front ] -> 'Fdeque.t option
  val drop_exn : 'Fdeque.t -> [ `back | `front ] -> 'Fdeque.t
  val drop_front : 'Fdeque.t -> 'Fdeque.t option
  val drop_front_exn : 'Fdeque.t -> 'Fdeque.t
  val drop_back : 'Fdeque.t -> 'Fdeque.t option
  val drop_back_exn : 'Fdeque.t -> 'Fdeque.t
  val dequeue :
    'Fdeque.t -> [ `back | `front ] -> ('a * 'Fdeque.t) option
  val dequeue_exn : 'Fdeque.t -> [ `back | `front ] -> 'a * 'Fdeque.t
  val dequeue_front : 'Fdeque.t -> ('a * 'Fdeque.t) option
  val dequeue_front_exn : 'Fdeque.t -> 'a * 'Fdeque.t
  val dequeue_back : 'Fdeque.t -> ('a * 'Fdeque.t) option
  val dequeue_back_exn : 'Fdeque.t -> 'a * 'Fdeque.t
  module Stable :
    sig
      module V1 :
        sig
          type 'a t = 'a t
          val t_of_sexp :
            (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'Fdeque.t
          val sexp_of_t :
            ('-> Sexplib.Sexp.t) -> 'Fdeque.t -> Sexplib.Sexp.t
          val compare :
            ('-> '-> int) -> 'Fdeque.t -> 'Fdeque.t -> int
          val bin_t :
            'Bin_prot.Type_class.t -> 'Fdeque.t Bin_prot.Type_class.t
          val bin_read_t :
            'Bin_prot.Read.reader -> 'Fdeque.t Bin_prot.Read.reader
          val __bin_read_t__ :
            'Bin_prot.Read.reader ->
            (int -> 'Fdeque.t) Bin_prot.Read.reader
          val bin_reader_t :
            'Bin_prot.Type_class.reader ->
            'Fdeque.t Bin_prot.Type_class.reader
          val bin_size_t :
            'Bin_prot.Size.sizer -> 'Fdeque.t Bin_prot.Size.sizer
          val bin_write_t :
            'Bin_prot.Write.writer -> 'Fdeque.t Bin_prot.Write.writer
          val bin_writer_t :
            'Bin_prot.Type_class.writer ->
            'Fdeque.t Bin_prot.Type_class.writer
        end
    end
  val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'Fdeque.t
  val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'Fdeque.t -> Sexplib.Sexp.t
  val compare : ('-> '-> int) -> 'Fdeque.t -> 'Fdeque.t -> int
  val bin_t : 'Bin_prot.Type_class.t -> 'Fdeque.t Bin_prot.Type_class.t
  val bin_read_t :
    'Bin_prot.Read.reader -> 'Fdeque.t Bin_prot.Read.reader
  val __bin_read_t__ :
    'Bin_prot.Read.reader -> (int -> 'Fdeque.t) Bin_prot.Read.reader
  val bin_reader_t :
    'Bin_prot.Type_class.reader -> 'Fdeque.t Bin_prot.Type_class.reader
  val bin_size_t : 'Bin_prot.Size.sizer -> 'Fdeque.t Bin_prot.Size.sizer
  val bin_write_t :
    'Bin_prot.Write.writer -> 'Fdeque.t Bin_prot.Write.writer
  val bin_writer_t :
    'Bin_prot.Type_class.writer -> 'Fdeque.t Bin_prot.Type_class.writer
end