Module Core_kernel.Queue

This module extends Base.Queue with bin_io.

type 'a t = 'a Base.Queue.t
include sig ... end
val sexp_of_t : ('a ‑> Base.Sexp.t) ‑> 'a t ‑> Base.Sexp.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 ‑> (Core_kernel__.Import.int ‑> 'a t) Bin_prot.Read.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_shape_t : Bin_prot.Shape.t ‑> Bin_prot.Shape.t

The interface from Base

module type S = Base__.Queue_intf.S
val compare : ('a ‑> 'a ‑> int) ‑> 'a t ‑> 'a t ‑> int
val t_of_sexp : (Base.Sexp.t ‑> 'a) ‑> Base.Sexp.t ‑> 'a t
val sexp_of_t : ('a ‑> Base.Sexp.t) ‑> 'a t ‑> Base.Sexp.t
val mem : 'a t ‑> 'a ‑> equal:('a ‑> 'a ‑> bool) ‑> 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 fold_result : 'a t ‑> init:'accum ‑> f:('accum ‑> 'a ‑> ('accum, 'e) Base.Result.t) ‑> ('accum, 'e) Base.Result.t
val fold_until : 'a t ‑> init:'accum ‑> f:('accum ‑> 'a ‑> ('accum, 'final) Base__.Container_intf.Continue_or_stop.t) ‑> finish:('accum ‑> 'final) ‑> 'final
val exists : 'a t ‑> f:('a ‑> bool) ‑> bool
val for_all : 'a t ‑> f:('a ‑> bool) ‑> bool
val count : 'a t ‑> f:('a ‑> bool) ‑> int
val sum : (module Base.Commutative_group.S with type t = 'sum) ‑> 'a t ‑> f:('a ‑> 'sum) ‑> 'sum
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 min_elt : 'a t ‑> compare:('a ‑> 'a ‑> int) ‑> 'a option
val max_elt : 'a t ‑> compare:('a ‑> 'a ‑> int) ‑> 'a option
val foldi : ('a t, 'a, 'b) Base__.Indexed_container_intf.foldi
val iteri : ('a t, 'a) Base__.Indexed_container_intf.iteri
val existsi : 'a t ‑> f:(int ‑> 'a ‑> bool) ‑> bool
val for_alli : 'a t ‑> f:(int ‑> 'a ‑> bool) ‑> bool
val counti : 'a t ‑> f:(int ‑> 'a ‑> bool) ‑> int
val findi : 'a t ‑> f:(int ‑> 'a ‑> bool) ‑> (int * 'a) option
val find_mapi : 'a t ‑> f:(int ‑> 'a ‑> 'b option) ‑> 'b option
val singleton : 'a ‑> 'a t
val of_list : 'a list ‑> 'a t
val of_array : 'a array ‑> 'a t
val init : int ‑> f:(int ‑> 'a) ‑> 'a t
val enqueue : 'a t ‑> 'a ‑> unit
val enqueue_all : 'a t ‑> 'a list ‑> unit
val dequeue : 'a t ‑> 'a option
val dequeue_exn : 'a t ‑> 'a
val peek : 'a t ‑> 'a option
val peek_exn : 'a t ‑> 'a
val clear : 'a t ‑> unit
val copy : 'a t ‑> 'a t
val map : 'a t ‑> f:('a ‑> 'b) ‑> 'b t
val mapi : 'a t ‑> f:(int ‑> 'a ‑> 'b) ‑> 'b t
val concat_map : 'a t ‑> f:('a ‑> 'b list) ‑> 'b t
val concat_mapi : 'a t ‑> f:(int ‑> 'a ‑> 'b list) ‑> '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 : 'a t ‑> f:('a ‑> bool) ‑> 'a t
val filteri : 'a t ‑> f:(int ‑> 'a ‑> bool) ‑> 'a t
val filter_inplace : 'a t ‑> f:('a ‑> bool) ‑> unit
val filteri_inplace : 'a t ‑> f:(int ‑> 'a ‑> bool) ‑> unit
val equal : 'a Base.Equal.equal ‑> 'a t Base.Equal.equal
val invariant : 'a Base__.Invariant_intf.inv ‑> 'a t Base__.Invariant_intf.inv
val create : ?⁠capacity:int ‑> unit ‑> 'a t
val last : 'a t ‑> 'a option
val last_exn : 'a t ‑> 'a
val blit_transfer : src:'a t ‑> dst:'a t ‑> ?⁠len:int ‑> unit ‑> unit
val get : 'a t ‑> int ‑> 'a
val set : 'a t ‑> int ‑> 'a ‑> unit
val capacity : 'a t ‑> int
val set_capacity : 'a t ‑> int ‑> unit

Extensions

include Binary_searchable.S1 with type a t := a t
type 'a t
val binary_search_segmented : ('a t, 'a) Base__.Binary_searchable_intf.binary_search_segmented
module Stable : sig ... end