Fuzion Logo
fuzion-lang.dev — The Fuzion Language Portal
JavaScript seems to be disabled. Functionality is limited.

Fixed_Capacity_Array

container.Fixed_Capacity_Array

(LM 
type
:
mutate, T 
type
)
 ref
:
Dynamic_Array LM, T
 is
[Private constructor]
Fixed_Capacity_Array -- a mutable dynamic array with fixed internal capacity

It is created with a fixed internal capacity and never reallocates.
Elements can be added to and removed from the end in worst-case O(1) time,
rather than amortized O(1) time.
The length may vary, but it must never exceed the internal capacity.

Type Parameters

the mutate effect
element type

Functions

(o T)
 => 
unit
[Inherited from  Dynamic_Array]
add an element at the end of this Dynamic_Array

amortized O(1) but worst case of O(n)
(s Sequence T)
 => 
unit
[Inherited from  Dynamic_Array]
iteratively add all element at the end of this Dynamic_Array
 => 
array T
[Inherited from  Buffer]
convert this buffer to an immutable array
(I 
type
:
integer, max_length I)
 => 
array T
[Inherited from  Buffer]
create immutable array from this taking at most max_length elements
 => 
list T
[Inherited from  Dynamic_Array]
create a list from this Dynamic_Array
 => 
String
[Inherited from  Buffer]
string representation of this buffer's contents

redefines:

 => 
bool
[Inherited from  Dynamic_Array]
can another element be added to the end of this Dynamic_Array?

True if either the internal data structure has space
for another element or this Dynamic_Array is able to grow
(elem T)
 => 
bool
[Inherited from  Buffer]
does this array contain elem?
(R 
type
, F 
type
: Typed_Function R, f F)
 => 
R
[Inherited from  Any]
dynamic_apply -- apply `f.call` to `Any.this`'s dynamic type and value

This can be used to perform operation on values depending on their dynamic
type.

Here is an example that takes a `Sequence Any` that may contain boxed values
of types `i32` and `f64`. We can now write a feature `get_f64` that extracts
these values converted to `f64` and build a function `sum` that sums them up
as follows:


 => 
Type
[Inherited from  Any]
Get the dynamic type of this instance. For value instances `x`, this is
equal to `type_of x`, but for `x` with a `ref` type `x.dynamic_type` gives
the actual runtime type, while `type_of x` results in the static
compile-time type.

There is no dynamic type of a type instance since this would result in an
endless hierarchy of types. So for Type values, dynamic_type is redefined
to just return Type.type.
(I 
type
:
integer, i I)
 => 
T
[Inherited from  Dynamic_Array]
get element at given index i
(I 
type
:
integer, i I, o T)
 => 
unit
[Inherited from  Dynamic_Array]
set element at given index i to given value o
 => 
interval i64
[Inherited from  Buffer]
a sequence of all valid indices to access this array. Useful e.g., for
`for`-loops:

 => 
bool
[Inherited from  Buffer]
A buffer might be inaccessible, e.g. because it is a shared mutate.array that
is not accessible by the current thread.
 => 
bool
[Inherited from  Buffer]
is this empty?
 => 
i64
[Inherited from  Dynamic_Array]
length of this array, i.e. number of actual elements, NOT the length of the internal array
the maximum length this array can grow to in case it is limited
 => 
String
[Inherited from  Any]
convenience prefix operator to create a string from a value.

This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.
remove the last element of the this Dynamic_Array

amortized O(1) but worst case of O(n)

Type Features

 => 
String
[Inherited from  Type]
string representation of this type to be used for debugging.

result has the form "Type of '<name>'", but this might change in the future

redefines:

 => 
Type
[Inherited from  Type]
There is no dynamic type of a type instance since this would result in an
endless hierarchy of types, so dynamic_type is redefined to just return
Type.type here.

redefines:

initialize an empty Fixed_Capacity_Array of type T with default capacity of `min_length`
initialize an empty Fixed_Capacity_Array of type T with the given capacity
initialize a Fixed_Capacity_Array from a Sequence, capacity is set to the length of the Sequence
(T 
type
)
 => 
bool
[Inherited from  Type]
Is this type assignable to a type parameter with constraint `T`?

The result of this is a compile-time constant that can be used to specialize
code for a particular type.


it is most useful in conjunction with preconditions or `if` statements as in


or

the length below which the internal array won't shrink
 => 
String
[Inherited from  Type]
name of this type, including type parameters, e.g. 'option (list i32)'.
initialize a Fixed_Capacity_Array
 => 
String
[Inherited from  Type]
convenience prefix operator to create a string from a value.

This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.

NYI: Redefinition allows the type feature to be distinguished from its normal counterpart, see #3913

redefines:

 => 
Type
[Inherited from  Any]
Get a type as a value.

This is a feature with the effect equivalent to Fuzion's `expr.type` call tail.
It is recommended to use `expr.type` and not `expr.type_value`.

`type_value` is here to show how this can be implemented and to illustrate the
difference to `dynamic_type`.
0.099dev (GIT hash a1331a3dc7ff37424401d3c7d0dba5be1302516f)
last changed: 2026-07-23