Skip to main content
The Deno 2 Release Candidate is here
Learn more
Module

x/willow/src/store/storage/prefix_iterators/radix_tree.ts>RadixTree

Exploring Willow in the most efficient and sound programming language
earthstar-project/willow-js
Go to Latest
class RadixTree
implements PrefixIterator<ValueType>
import { RadixTree } from "https://deno.land/x/willow@0.2.1/src/store/storage/prefix_iterators/radix_tree.ts";

Properties

private
root: RootNode<ValueType>

Methods

private
allChildPrefixes(node: MemoryNode<ValueType>): Iterable<[Path, ValueType]>
insert(path: Path, value: ValueType): Promise<void>
prefixedBy(path: Path): AsyncIterable<[Path, ValueType]>
prefixesOf(path: Path): AsyncIterable<[Path, ValueType]>
remove(path: Path): Promise<boolean>