package containers

  1. Overview
  2. Docs
A modular, clean and powerful extension of the OCaml standard library

Install 

dune-project
 Dependency

github.com Readme Changelog Edit opam file Versions (25)

Authors

  1. C
    c-cube

Maintainers

  1. C
    c-cube

Sources

containers-3.18.tbz
sha256=52eeff91ce42b52305e6aaa8a58b88ce8f0a5a984199e59ca7e2fd9ebabe61d7
sha512=dc7337e6cbc9850542c7c9228d3bcb4e4add57a55e2a2992f21fb4761b3e10a68ef1d57ca37a7f5b303fc875fe3df5ecb69dbf2930bfcd1561ce03f7ae83e24b

doc/containers.pvec/Containers_pvec/index.html

Module Containers_pvecSource

Functional Vectors.

These are trees with a large branching factor for logarithmic operations with a low multiplicative factor.

status: experimental

  • since 3.13.1
Sourcetype 'a iter = ('a -> unit) -> unit
Sourcetype !'a t
Sourceval empty : 'a t

Empty vector.

Sourceval is_empty : _ t -> bool

Is the vector empty?

Sourceval return : 'a -> 'a t

Single element vector.

Sourceval length : _ t -> int

Number of elements. Constant time.

Sourceval make : int -> 'a -> 'a t

make n x makes a vector with n copies of the element x

Sourceval push : 'a t -> 'a -> 'a t

Add element at the end.

Sourceval get : 'a t -> int -> 'a
Sourceval get_opt : 'a t -> int -> 'a option
Sourceval last : 'a t -> 'a

Last element.

Sourceval last_opt : 'a t -> 'a option
Sourceval pop : 'a t -> 'a * 'a t

Pop last element.

Sourceval pop_opt : 'a t -> ('a * 'a t) option

Pop last element.

Sourceval drop_last : 'a t -> 'a t

Like pop_opt but doesn't return the last element. Returns the same vector if it's empty.

Sourceval equal : ('a -> 'a -> bool) -> 'a t -> 'a t -> bool
Sourceval iter : ('a -> unit) -> 'a t -> unit
Sourceval iter_rev : ('a -> unit) -> 'a t -> unit

Iterate on elements but starting from the end.

Sourceval iteri : (int -> 'a -> unit) -> 'a t -> unit

Iterate on elements with their index, in increasing order.

Sourceval iteri_rev : (int -> 'a -> unit) -> 'a t -> unit

Iterate on elements with their index, but starting from the end.

Sourceval fold_left : ('b -> 'a -> 'b) -> 'b -> 'a t -> 'b
Sourceval fold_rev : ('b -> 'a -> 'b) -> 'b -> 'a t -> 'b
Sourceval fold_lefti : ('b -> int -> 'a -> 'b) -> 'b -> 'a t -> 'b
Sourceval fold_revi : ('b -> int -> 'a -> 'b) -> 'b -> 'a t -> 'b
Sourceval append : 'a t -> 'a t -> 'a t

append a b adds all elements of b at the end of a. This is at least linear in the length of b.

Sourceval map : ('a -> 'b) -> 'a t -> 'b t
Sourceval flat_map : ('a -> 'b t) -> 'a t -> 'b t

A basic, fairly slow flat_map operation like CCList.flat_map. It exists for convenience but is not where this data structure shines.

  • since 3.17
Sourceval choose : 'a t -> 'a option

Return an element. It is unspecified which one is returned.

Sourceval to_list : 'a t -> 'a list
Sourceval of_list : 'a list -> 'a t
Sourceval add_list : 'a t -> 'a list -> 'a t
Sourceval add_iter : 'a t -> 'a iter -> 'a t
Sourceval of_iter : 'a iter -> 'a t
Sourceval to_iter : 'a t -> 'a iter
Sourceval add_seq : 'a t -> 'a Seq.t -> 'a t
Sourceval of_seq : 'a Seq.t -> 'a t
Sourceval to_seq : 'a t -> 'a Seq.t