sig
  exception Empty
  type 'a t
  type 'a container = 'a t
  val length : 'a container -> int
  val is_empty : 'a container -> bool
  val iter : 'a container -> f:('a -> unit) -> unit
  val fold : 'a container -> init:'b -> f:('b -> 'a -> 'b) -> 'b
  val exists : 'a container -> f:('a -> bool) -> bool
  val for_all : 'a container -> f:('a -> bool) -> bool
  val find : 'a container -> f:('a -> bool) -> 'a option
  val to_list : 'a container -> 'a list
  val to_array : 'a container -> 'a array
  val container : ('a, 'a container) Container.type_class
  type 'a sexpable = 'a t
  val sexp_of_t : ('a -> Sexplib.Sexp.t) -> 'a sexpable -> Sexplib.Sexp.t
  val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a sexpable
  val create : unit -> 'a Queue.t
  val enqueue : 'a Queue.t -> 'a -> unit
  val dequeue : 'a Queue.t -> 'a option
  val dequeue_exn : 'a Queue.t -> 'a
  val peek : 'a Queue.t -> 'a option
  val peek_exn : 'a Queue.t -> 'a
  val clear : 'a Queue.t -> unit
  val copy : 'a Queue.t -> 'a Queue.t
  val filter_inplace : 'a Queue.t -> f:('a -> bool) -> unit
  val transfer : src:'a Queue.t -> dst:'a Queue.t -> unit
  val of_list : 'a list -> 'a Queue.t
  val partial_iter :
    'a Queue.t -> f:('a -> [ `Continue | `Stop ]) -> unit
end