Trie29

Constructors

emptyconstCreates an empty Trie.fromIterableconstCreates a new Trie from an iterable collection of key/value pairs (e.g.makeconstConstructs a new Trie from the specified entries ([string, V]).

Models

TrieinterfaceAn immutable string-keyed map optimized for prefix lookup.

Getters

entriesconstReturns an IterableIterator of the entries within the Trie.entriesWithPrefixconstReturns an IterableIterator of the entries within the Trie that have prefix as prefix (prefix included if it exists).keysconstReturns an IterableIterator of the keys within the Trie.keysWithPrefixconstReturns an IterableIterator of the keys within the Trie that have prefix as prefix (prefix included if it exists).longestPrefixOfconstReturns the longest key/value in the Trie that is a prefix of that key if it exists, None otherwise.sizeconstReturns the size of the Trie (number of entries in the Trie).toEntriesconstReturns an Array<[string, V]> of the entries within the Trie.toEntriesWithPrefixconstReturns an Array<[string, V]> of the entries within the Trie whose keys start with prefix, including the entry for prefix itself when it exists.valuesconstReturns an IterableIterator of the values within the Trie.valuesWithPrefixconstReturns an IterableIterator of the values within the Trie that have prefix as prefix (prefix included if it exists).

Elements

getconstLooks up the value for the specified key in the Trie safely.hasconstChecks whether the given key exists in the Trie.isEmptyconstReturns true when the Trie contains no entries.

Filtering

compactconstFilters out None values from a Trie of Optionss.filterconstFilters entries out of a Trie using the specified predicate.filterMapconstMaps over the entries of the Trie using the specified filter and keeps only successful results.

Mutations

insertconstInserts a new entry in the Trie.insertManyconstInserts multiple entries in the Trie at once.modifyconstUpdates the value of the specified key within the Trie if it exists.removeconstRemoves the entry for the specified key in the Trie.removeManyconstRemoves all entries in the Trie which have the specified keys.

Folding

mapconstMaps over the entries of the Trie using the specified function.reduceconstReduces a state over the entries of the Trie.

Traversing

forEachconstApplies the specified function to the entries of the Trie.

Unsafe

getUnsafeconstLooks up the value for the specified key in the Trie unsafely.