▼Data:   Data Structures
On this page:
make-gvector
gvector
gvector?
gvector-ref
gvector-add!
gvector-append!
gvector-append
gvector-insert!
gvector-set!
gvector-remove!
gvector-remove-last!
gvector-count
gvector->vector
vector->gvector
gvector->list
list->gvector
in-gvector
for/  gvector
for*/  gvector
9.4.0.5
Racket
  top  contents    up   

2 Growable Vectors🔗ℹ

Ryan Culpepper <ryanc@racket-lang.org>

 (require data/gvector) package: data-lib

A growable vector (gvector) is a mutable sequence whose length can change over time. A gvector also acts as a dictionary (dict? from racket/dict), where the keys are zero-based indexes and the values are the elements of the gvector. A gvector can be extended by adding an element to the end, and it can be shrunk by removing any element, although removal can take time linear in the number of elements in the gvector.

Two gvectors are equal? if they contain the same number of elements and if they contain equal elements at each index.

Operations on gvectors are not thread-safe.

Additionally, gvectors are serializable with the racket/serialize collection.

procedure

(make-gvector [#:capacity capacity]) → gvector?

  capacity : exact-nonnegative-integer? = 10
Creates a new empty gvector with an initial capacity of capacity.

Changed in version 1.3 of package data-lib: Allowed a capacity of 0.

procedure

(gvector elem ...) → gvector?

  elem : any/c
Creates a new gvector containing each elem in order.

procedure

(gvector? x) → boolean?

  x : any/c
Returns #t if x is a gvector, #f otherwise.

procedure

(gvector-ref gv index [default]) → any/c

  gv : gvector?
  index : exact-nonnegative-integer?
  default : any/c = (error ....)
Returns the element at index index, if index is less than (gvector-count gv). Otherwise, default is invoked if it is a procedure, returned otherwise.

procedure

(gvector-add! gv value ...) → void?

  gv : gvector?
  value : any/c
Adds each value to the end of the gvector gv. Takes (amortized) time proportional to the number of added values.

procedure

(gvector-append! gv other) → void?

  gv : gvector?
  other : gvector?
Adds the elements of other to the end of gv, in order, and leaves other unchanged; the two may be the same gvector. Takes (amortized) time proportional to (gvector-count other).

Added in version 1.3 of package data-lib.

procedure

(gvector-append gv other) → gvector?

  gv : gvector?
  other : gvector?
Returns a new gvector with the elements of gv followed by those of other, and leaves both unchanged.

Added in version 1.3 of package data-lib.

procedure

(gvector-insert! gv index value) → void?

  gv : gvector?
  index : 
(and/c exact-nonnegative-integer?
       (</c (+ 1 (gvector-count gv))))
  value : any/c
Adds the value to the gvector gv at index index, shifting all remaining elements by one element. Takes time proportional to (- (gvector-count gv) index).

procedure

(gvector-set! gv index value) → void?

  gv : gvector?
  index : 
(and/c exact-nonnegative-integer?
       (</c (+ 1 (gvector-count gv))))
  value : any/c
Sets the value at index index to be value. If index is (gvector-count gv)—that is, one more than the greatest used index—the effect is the same as (gvector-add! gv value).

procedure

(gvector-remove! gv index) → void?

  gv : gvector?
  index : 
(and/c exact-nonnegative-integer?
       (</c (gvector-count gv)))
Removes the item at index, shifting items at higher indexes down. Takes time proportional to (- (gvector-count gv) index).

procedure

(gvector-remove-last! gv) → any/c

  gv : gvector?
Removes the element at the end and returns it, or raises an exception if gv is empty. Takes (amortized) constant time.

procedure

(gvector-count gv) → exact-nonnegative-integer?

  gv : gvector?
Returns the number of items in gv.

procedure

(gvector->vector gv) → vector?

  gv : gvector?
Returns a vector of length (gvector-count gv) containing the elements of gv in order.

procedure

(vector->gvector v) → gvector?

  v : vector?
Returns a gvector of length (vector-length v) containing the elements of v in order.

procedure

(gvector->list gv) → list?

  gv : gvector?
Returns a list of length (gvector-count gv) containing the elements of gv in order.

procedure

(list->gvector l) → gvector?

  l : list?
Returns a gvector of length (length l) containing the elements of l in order.

procedure

(in-gvector gv) → sequence?

  gv : gvector?
Returns a sequence whose elements are the elements of gv. Mutation of gv while the sequence is running changes the elements produced by the sequence. To obtain a sequence from a snapshot of gv, use (in-vector (gvector->vector gv)) instead.

syntax

(for/gvector maybe-capacity (for-clause ...) body ...+)

 
maybe-capacity = 
  | #:capacity capacity-expr

syntax

(for*/gvector maybe-capacity (for-clause ...) body ...+)

Analogous to for/list and for*/list, but constructs a gvector instead of a list. The gvector starts with the capacity that capacity-expr produces, or with the default capacity of make-gvector without one.

Unlike for/list, the body may return zero or multiple values; all returned values are added to the gvector, in order, on each iteration.

Changed in version 1.3 of package data-lib: Added #:capacity.

  top  contents    up