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

Finger_Tree

container.Finger_Tree

(T 
type
)
 ref
:
abstract_array T
 is
[Contains abstract features]
[Private constructor]
[Module base]

The paper introducing the datastructure: https://www.cs.ox.ac.uk/ralf.hinze/publications/FingerTrees.pdf
The implementation that was used as inspiration for this port: https://github.com/ledbutter/CSharpFingerTree

NYI: UNDER DEVELOPMENT: split0, slice, reverse

Type Parameters

T
:
Any
[Module base]

Functions

group the elements of this sequence by a key of type K

f determines the key of an element
0.095dev (2026-02-20 12:42:29 GIT hash dbcc3e4b3d2a59f66230b482cff8f0b018178d77 built by fridi@fzen)
last changed: 2026-02-20