Mutable_Priority_Queue
container.Mutable_Priority_Queue
An abstract mutable priority queue, returning the element with the highest priority first
Type Parameters
Functions
create a String from this instance. Unless redefined, `a.as_string` will
create `"instance[T]"` where `T` is the dynamic type of `a`
create `"instance[T]"` where `T` is the dynamic type of `a`
all elements in this queue as an unordered Sequence
get and remove the element with highest priority
this is the element with either minimum or maximum value
depending on the chosen queue/comparator
this is the element with either minimum or maximum value
depending on the chosen queue/comparator
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.
iteratively add all elements to the queue
Note: Depending on the implementation, creating a new queue this way may be
less efficient than using one of the ..._from functions to construct
it from an unordered sequence of elements.
Note: Depending on the implementation, creating a new queue this way may be
less efficient than using one of the ..._from functions to construct
it from an unordered sequence of elements.
enqueue elem and then dequeue (return and remove) the highest priority element
get the first element without removing it from the queue
nil iff queue is empty
nil iff queue is empty
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.
Type Functions
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
(T1 type, less_than_or_equal Binary bool T1 T1, initial_elements Sequence T1) => container.Mutable_Priority_Queue T1[Abstract feature]¶
(T1
type
, less_than_or_equal Binary bool T1 T1, initial_elements Sequence T1) =>
container.Mutable_Priority_Queue T1[Abstract feature]
¶Create a priority queue from the given unordered elements
that determines the element to return first by the given comparator
that determines the element to return first by the given comparator
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.
(T1 type, less_than_or_equal Binary bool T1 T1) => container.Mutable_Priority_Queue T1[Abstract feature]¶
(T1
type
, less_than_or_equal Binary bool T1 T1) =>
container.Mutable_Priority_Queue T1[Abstract feature]
¶Create an empty priority queue that determines which element
to return first by the given comparator
to return first by the given comparator
Create an empty priority queue that returns the largest element first
using natural ordering of the elements
using natural ordering of the elements
Create an empty priority queue that returns the smallest element first
using natural ordering of the elements
using natural ordering of the elements
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
Create a priority queue from the given unordered elements
which returns largest element first using natural ordering of the elements
which returns largest element first using natural ordering of the elements
Create a priority queue from the given unordered elements
which returns smallest element first using natural ordering of the elements
which returns smallest element first using natural ordering of the elements
name of this type, including type parameters, e.g. 'option (list i32)'.
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.095dev (GIT hash fe578dbae82d257bfb6d755e3b05abbf37247dbe)