Fuzion Language Portal

Fuzion • Fuzion Library Modules • container • C_Trie

☰

container.C_Trie

§C_Trie(CTK
type
, CTV
type
, root mutate.new (choice (container.this.type.Indirection_Node container.C_Trie.CTK container.C_Trie.CTV) (container.this.type.rdcss_descriptor container.C_Trie.CTK container.C_Trie.CTV)), read_only bool)
=>
container.C_Trie container.C_Trie.CTK container.C_Trie.CTV
:
Map container.C_Trie.CTK, container.C_Trie.CTV
[src]

the ctrie

§add(k CTK, v CTV)

=>

:

add key value
if key is already present value is updated

§index [ ](k CTK)

=>

option container.C_Trie.CTV

:

lookup an element in this ctrie via bracket syntax

redefines:

container.Map.index [ ]

=>

Sequence (tuple container.C_Trie.CTK container.C_Trie.CTV)

:

a snapshot of the C_Trie as sequence auf key-value tuples

redefines:

container.Map.items

§lookup(k CTK)

=>

option container.C_Trie.CTV

:

lookup key k

§remove(k CTK)

=>

choice container.this.type.not_found container.C_Trie.CTV

:

remove key from ctrie

=>

:

the size of the ctrie

redefines:

container.Map.size

§snapshot(read_only bool)

=>

container.this.type.C_Trie container.C_Trie.CTK container.C_Trie.CTV

:

take a snapshot of the ctrie