Dynamic_Array
container.Dynamic_Array
Precondition
pre safety: (len ≥ 0) && (len ≤ data.length.as_i64)
Type Parameters
Functions
add an element at the end of this Dynamic_Array
amortized O(1) but worst case of O(n)
amortized O(1) but worst case of O(n)
iteratively add all element at the end of this Dynamic_Array
create immutable array from this taking at most max_length elements
create a list from this Dynamic_Array
string representation of this buffer's contents
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
True if either the internal data structure has space
for another element or this Dynamic_Array is able to grow
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:
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:
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.
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.
get element at given index i
set element at given index i to given value o
a sequence of all valid indices to access this array. Useful e.g., for
`for`-loops:
`for`-loops:
A buffer might be inaccessible, e.g. because it is a shared mutate.array that
is not accessible by the current thread.
is not accessible by the current thread.
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
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.
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)
amortized O(1) but worst case of O(n)
Type Features
string representation of this type to be used for debugging.
result has the form "Type of '<name>'", but this might change in the future
result has the form "Type of '<name>'", but this might change in the future
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.
endless hierarchy of types, so dynamic_type is redefined to just return
Type.type here.
initialize an empty Dynamic_Array of type T
initialize a Dynamic_Array from a Sequence
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 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
name of this type, including type parameters, e.g. 'option (list i32)'.
initialize a Dynamic_Array
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
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
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`.
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)
Elements can be added to and removed from the end in amortized O(1)
with the worst case being in O(n)