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

ordered_map

container.ordered_map

(OK 
type
:
Type, V 
type
:
Type, k0 Sequence OK, v0 Sequence V)
:
Map OK, V
 is
[Module base]
ordered_map -- an immutable map from ordered keys OK to values V

Lookup performance is O(log size) since it uses binary search in a
sorted array. When deterministic performance is desired, an ordered map
should be preferred over a hash map.

performance of creation of the map is in O(n log n) where n is
keys.length.

Type Parameters

OK
[Module base]
V
[Module base]

Fields

a sorted array of entries of this map
0.095dev (2025-08-15 12:02:22 GIT hash 301b5b75e77076d091b38f555473f9f0e31e5b5c built by fridi@fzen)