Skip to main content
Module

x/range_reconcile/src/fingerprint_tree/fingerprint_tree.ts

Efficiently sync sets with range-based set reconciliation
Go to Latest
import * as rangeReconcile from "https://deno.land/x/range_reconcile@0.1.2/src/fingerprint_tree/fingerprint_tree.ts";

Classes

A node for a FingerprintTree, augmented with a label and lifted value. Can update the labelsk of its ancestors.

A self-balancing tree which can return fingerprints for ranges of items it holds using a provided monoid.