functor (Stack : Stack_intf.S->
  sig
    type 'a t = 'Stack.t
    val invariant : 'Invariant_intf.inv -> 'a t Invariant_intf.inv
    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 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 of_list : 'a list -> 'a t
    val create : unit -> 'a t
    val push : 'a t -> '-> unit
    val pop : 'a t -> 'a option
    val pop_exn : 'a t -> 'a
    val top : 'a t -> 'a option
    val top_exn : 'a t -> 'a
    val clear : 'a t -> unit
    val copy : 'a t -> 'a t
    val until_empty : 'a t -> ('-> unit) -> unit
    val t_of_sexp : (Sexplib.Sexp.t -> 'a) -> Sexplib.Sexp.t -> 'a t
    val sexp_of_t : ('-> Sexplib.Sexp.t) -> 'a t -> Sexplib.Sexp.t
    val bin_t : 'Bin_prot.Type_class.t -> 'a t Bin_prot.Type_class.t
    val bin_read_t : 'Bin_prot.Read.reader -> 'a t Bin_prot.Read.reader
    val __bin_read_t__ :
      'Bin_prot.Read.reader -> (int -> 'a t) Bin_prot.Read.reader
    val bin_reader_t :
      'Bin_prot.Type_class.reader -> 'a t Bin_prot.Type_class.reader
    val bin_size_t : 'Bin_prot.Size.sizer -> 'a t Bin_prot.Size.sizer
    val bin_write_t : 'Bin_prot.Write.writer -> 'a t Bin_prot.Write.writer
    val bin_writer_t :
      'Bin_prot.Type_class.writer -> 'a t Bin_prot.Type_class.writer
  end