@weaveprotocol/core 0.1.2 → 0.2.0

package/dist/storage/storage-provider.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"storage-provider.d.ts","sourceRoot":"","sources":["../../src/storage/storage-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,UAAU,EAAW,MAAM,aAAa,CAAC;AAKvE,MAAM,WAAW,eAAe;IAC9B;;;;OAIG;IACH,aAAa,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC9D,2EAA2E;IAC3E,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IACrD,mEAAmE;IACnE,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACtD,2DAA2D;IAC3D,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACpD,kFAAkF;IAClF,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACpD,8FAA8F;IAC9F,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAC5C,2GAA2G;IAC3G,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9D,0DAA0D;IAC1D,WAAW,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IACrC,yGAAyG;IACzG,gBAAgB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAC5D,uGAAuG;IACvG,OAAO,IAAI,OAAO,CAAC,KAAK,CAAC;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC,CAAC,CAAC;IAC1D,oCAAoC;IACpC,UAAU,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IACrC;;;;;;;;;;;;OAYG;IACH,OAAO,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;IAC3B,0CAA0C;IAC1C,UAAU,IAAI,cAAc,CAAC;IAC7B,iCAAiC;IACjC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAQD,MAAM,WAAW,sBAAsB;IACrC,kFAAkF;IAClF,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAC/B,uFAAuF;IACvF,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,eAAO,MAAM,cAAc,OAAO,CAAC;AACnC,eAAO,MAAM,cAAc,OAAO,CAAC;AACnC,eAAO,MAAM,cAAc,OAAO,CAAC;AAOnC;;;;GAIG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,cAAc,EAAE,OAAO,GAAE,sBAA2B,GAAG,eAAe,CAsMpH"}
+{"version":3,"file":"storage-provider.d.ts","sourceRoot":"","sources":["../../src/storage/storage-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAEH,OAAO,KAAK,EAAE,cAAc,EAAE,UAAU,EAAW,MAAM,aAAa,CAAC;AAIvE,OAAO,EAAmD,OAAO,EAA4B,KAAK,GAAG,EAAE,MAAM,uBAAuB,CAAC;AAErI,MAAM,WAAW,eAAe;IAC9B;;;OAGG;IACH,aAAa,CAAC,UAAU,EAAE,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IACrD,iEAAiE;IACjE,gBAAgB,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5C,mEAAmE;IACnE,aAAa,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACtD,2DAA2D;IAC3D,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACpD,kFAAkF;IAClF,UAAU,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC;IACpD,8FAA8F;IAC9F,OAAO,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAC5C,mGAAmG;IACnG,SAAS,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9D,0DAA0D;IAC1D,WAAW,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IACrC,yGAAyG;IACzG,gBAAgB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAC5D,8EAA8E;IAC9E,UAAU,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;IAChC,qFAAqF;IACrF,KAAK,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5C,qFAAqF;IACrF,IAAI,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1C;;;OAGG;IACH,WAAW,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/B,sFAAsF;IACtF,UAAU,IAAI,IAAI,CAAC;IACnB,0CAA0C;IAC1C,UAAU,IAAI,cAAc,CAAC;IAC7B,iCAAiC;IACjC,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACxB;AAED,eAAO,MAAM,cAAc,OAAO,CAAC;AACnC,eAAO,MAAM,cAAc,OAAO,CAAC;AACnC,eAAO,MAAM,cAAc,OAAO,CAAC;AACnC,eAAO,MAAM,WAAW,OAAO,CAAC;AAOhC;;;GAGG;AACH,wBAAgB,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,UAAU,EAAE,WAAW,CAAC,GAAG,MAAM,CAGvE;AA8BD;;;GAGG;AACH,wBAAgB,qBAAqB,CAAC,OAAO,EAAE,cAAc,GAAG,eAAe,CA8P9E"}

package/dist/storage/storage-provider.js

@@ -1,191 +1,273 @@
 /**
  * @module storage-provider
- * A space's store: record versions, and the Merkle Search Tree that indexes them.
- *
- * The tree maps **record keys to version ids**:
+ * A space's store: record versions, and plain entries saying which is which.
  *
  * ```
- * r/<key>              → the current version          (every record)
- * g/<key>              → the record's first version   (once it has been edited)
- * h/<key>/<seq>/<id>   → a superseded version         (only if marked `retain`)
+ * r/<key>                      → the current version          (every record)
+ * g/<key>                      → the record's first version   (once it has been edited)
+ * h/<key>/<seq>/<id>           → a superseded version         (only if marked `retain`)
+ * i/<collection>/<time>/<id>   → every version kept, by collection — what sync compares
  * ```
  *
  * A version that arrives is compared with the one at `r/<key>` by the ordering
  * rule (`records/version.ts`). The winner takes `r/<key>`; the loser's body is
  * dropped — unless it is the record's first version, kept as proof of who
  * created it, or its writer marked it `retain`. The same set of versions gives
- * the same tree whatever order they arrive in, which is what lets two peers
- * converge.
+ * the same entries whatever order they arrive in, which is what lets two
+ * peers converge.
+ *
+ * Sync compares the `i/` entries: the set of versions kept, one collection at
+ * a time (`sync/negentropy.ts`). Nothing else is stored for it. The sets are
+ * read once and kept in memory, updated by every change made here; a change
+ * made by another writer of the same store (a tab, a folder's other device)
+ * reaches them through {@link StorageProvider.invalidate}.
  */
-import { insertIntoMST, deleteFromMST, lookupInMST, listMSTEntries, collectReachableCids } from './mst.js';
 import { byVersion, supersedes } from '../records/version.js';
-import { utf8Encode, utf8Decode } from '../utils/encoding.js';
-const ROOT_KEY = '__mst_root';
-/** Unreachable nodes found by the last compaction, and when */
-const CONDEMNED_KEY = '__condemned';
-/** A tree node's key in the store: its CID, `b` and 52 base32 characters */
-const NODE_KEY = /^b[a-z2-7]{52}$/;
+import { utf8Encode, utf8Decode, bytesToHex } from '../utils/encoding.js';
+import { cidDigest } from '../utils/hash.js';
+import { addToSum, combineSums, EMPTY_SUM, fingerprintOf, ItemSet, removeFromSum } from '../sync/negentropy.js';
 export const CURRENT_PREFIX = 'r/';
 export const GENESIS_PREFIX = 'g/';
 export const HISTORY_PREFIX = 'h/';
+export const ITEM_PREFIX = 'i/';
 const currentKey = (key) => `${CURRENT_PREFIX}${key}`;
 const genesisKey = (key) => `${GENESIS_PREFIX}${key}`;
 /** `seq` padded so a key's history lists in order */
 const historyKey = (e) => `${HISTORY_PREFIX}${e.key}/${String(e.seq).padStart(15, '0')}/${e.id}`;
+/**
+ * Where a version sorts for sync: its own time, in whole seconds. Only an
+ * order — a wrong clock makes a version slower to find, never lost.
+ */
+export function syncTime(version) {
+    const ms = Date.parse(version.createdAt);
+    return Number.isFinite(ms) && ms > 0 ? Math.floor(ms / 1000) : 0;
+}
+/** Collection names may hold anything; the entry needs them free of `/`. */
+const itemKey = (e) => `${ITEM_PREFIX}${encodeURIComponent(e.collection)}/${syncTime(e)}/${e.id}`;
+/** Reads an `i/` entry back: null for anything malformed, or an id that is not a content id */
+function parseItemKey(key) {
+    const [, collection, time, id, extra] = key.split('/');
+    if (collection === undefined || time === undefined || id === undefined || extra !== undefined)
+        return null;
+    const digest = cidDigest(id);
+    const timestamp = Number(time);
+    if (!digest || !Number.isSafeInteger(timestamp) || timestamp < 0)
+        return null;
+    try {
+        return { collection: decodeURIComponent(collection), id, item: { timestamp, id: digest } };
+    }
+    catch {
+        return null;
+    }
+}
 /**
  * Creates a StorageProvider wrapping an adapter.
  * @param adapter The initialized storage adapter.
- * @returns The StorageProvider orchestrator.
  */
-export function createStorageProvider(adapter, options = {}) {
-    async function getRootCid(store = adapter) {
-        const bytes = await store.get(ROOT_KEY);
-        return bytes ? utf8Decode(bytes) : null;
-    }
-    // Every change reads the root, rewrites the path to one entry, and writes a
-    // new root. Two of those interleaved would each start from the same root and
-    // the second would silently drop the first's entry. So changes take turns.
+export function createStorageProvider(adapter) {
+    // Every change reads the current version, then writes. Two of those
+    // interleaved would each decide against the same current version, and one
+    // would lose its place. So changes take turns.
     let tail = Promise.resolve();
     const exclusively = (change) => {
         const run = tail.then(change, change);
         tail = run.catch(() => { });
         return run;
     };
+    // ─── What sync compares, in memory ─────────────────────────────────
+    /** Versions kept, by collection, then by id. Null until first needed. */
+    let kept = null;
+    /** Sorted sets, built when a reconciliation asks for one and dropped when their collection changes */
+    const sets = new Map();
+    /** The sum of each collection's ids, kept up to date on every change: a hello needs no sorting */
+    let totals = null;
+    /** Read in turn with changes, so none lands between the listing and the sets being kept up to date */
+    const loadKept = async () => kept ??
+        exclusively(async () => {
+            if (kept)
+                return kept;
+            const loaded = new Map();
+            for (const key of await adapter.list(ITEM_PREFIX)) {
+                const parsed = parseItemKey(key);
+                if (!parsed)
+                    continue;
+                (loaded.get(parsed.collection) ?? loaded.set(parsed.collection, new Map()).get(parsed.collection)).set(parsed.id, parsed.item);
+            }
+            kept = loaded;
+            totals = new Map();
+            for (const [collection, byId] of loaded) {
+                let sum = EMPTY_SUM;
+                for (const item of byId.values())
+                    sum = addToSum(sum, item.id);
+                totals.set(collection, sum);
+            }
+            return loaded;
+        });
+    /** Keeps the in-memory sets in step with a change just written */
+    const track = (added, removed) => {
+        for (const e of [...added, ...removed])
+            sets.delete(e.collection);
+        if (!kept || !totals)
+            return;
+        for (const e of removed) {
+            const item = kept.get(e.collection)?.get(e.id);
+            if (!item)
+                continue;
+            kept.get(e.collection).delete(e.id);
+            totals.set(e.collection, removeFromSum(totals.get(e.collection) ?? EMPTY_SUM, item.id));
+        }
+        for (const e of added) {
+            const digest = cidDigest(e.id);
+            const byId = kept.get(e.collection) ?? kept.set(e.collection, new Map()).get(e.collection);
+            if (!digest || byId.has(e.id))
+                continue;
+            byId.set(e.id, { timestamp: syncTime(e), id: digest });
+            totals.set(e.collection, addToSum(totals.get(e.collection) ?? EMPTY_SUM, digest));
+        }
+    };
+    // ─── Changes ───────────────────────────────────────────────────────
     /**
-     * Runs one change of the tree. Its node writes are held and made in one
-     * batch with the new root, so a change lands whole or not at all, in one
-     * transaction rather than one per node. Versions it drops are deleted only
-     * after, so the tree never names a record that is gone.
+     * Runs one change. Its entry writes are held and made in one batch, so a
+     * change lands whole or not at all. Versions it drops are deleted only
+     * after, so no entry ever names a record that is gone.
      */
     const change = (run) => exclusively(async () => {
         const writes = new Map();
-        const tree = {
-            ...adapter,
-            get: async (key) => (writes.has(key) ? writes.get(key) : adapter.get(key)),
-            has: async (key) => (writes.has(key) ? writes.get(key) !== null : adapter.has(key)),
-            put: async (key, value) => void writes.set(key, value),
-            delete: async (key) => void writes.set(key, null),
+        const added = new Map();
+        const dropped = new Map();
+        const entries = {
+            get: async (key) => {
+                const bytes = writes.has(key) ? writes.get(key) : await adapter.get(key);
+                return bytes ? utf8Decode(bytes) : null;
+            },
+            set: (key, id) => void writes.set(key, utf8Encode(id)),
+            unset: (key) => void writes.set(key, null),
+            keep: async (version) => {
+                await adapter.putExpression(version);
+                writes.set(itemKey(version), utf8Encode(version.id));
+                added.set(version.id, version);
+                dropped.delete(version.id);
+            },
+            drop: (version) => {
+                writes.set(itemKey(version), null);
+                dropped.set(version.id, version);
+                added.delete(version.id);
+            },
         };
-        const dropped = [];
-        const before = await getRootCid();
-        const root = await run(tree, before, (id) => dropped.push(id));
-        if (root === before && writes.size === 0 && dropped.length === 0)
-            return root;
-        writes.set(ROOT_KEY, root ? utf8Encode(root) : null);
+        await run(entries);
+        if (writes.size === 0 && dropped.size === 0)
+            return;
         await adapter.batch([...writes].map(([key, value]) => (value ? { type: 'put', key, value } : { type: 'delete', key })));
-        for (const id of dropped)
+        for (const id of dropped.keys())
             await adapter.deleteExpression(id);
-        changed();
-        return root;
-    });
-    const graceMs = options.graceMs ?? 60_000;
-    const compact = () => exclusively(async () => {
-        const reachable = await collectReachableCids(adapter, await getRootCid());
-        const dead = (await adapter.list('b')).filter((key) => NODE_KEY.test(key) && !reachable.has(key));
-        const saved = await adapter.get(CONDEMNED_KEY);
-        const earlier = saved ? JSON.parse(utf8Decode(saved)) : null;
-        const ripe = graceMs === 0 ? dead : earlier && Date.now() - earlier.at >= graceMs ? earlier.cids : null;
-        const condemn = (cids) => ({ type: 'put', key: CONDEMNED_KEY, value: utf8Encode(JSON.stringify({ at: Date.now(), cids })) });
-        // Too soon to delete anything: remember what is dead now, unless an earlier list is already waiting.
-        if (ripe === null) {
-            if (!earlier)
-                await adapter.batch([condemn(dead)]);
-            return 0;
-        }
-        const doomed = new Set(ripe);
-        const deleting = dead.filter((key) => doomed.has(key));
-        await adapter.batch([...deleting.map((key) => ({ type: 'delete', key })), condemn(dead.filter((key) => !doomed.has(key)))]);
-        return deleting.length;
+        track([...added.values()], [...dropped.values()]);
     });
-    let changes = 0;
-    /** Counts a change, and compacts once enough have piled up */
-    const changed = () => {
-        if (options.compactEvery && ++changes >= options.compactEvery) {
-            changes = 0;
-            void compact().catch(() => { });
-        }
-    };
     /**
      * Places a version that is not current: the record's first version if it is
      * the lowest-id one seen, history if retained, otherwise gone.
      */
-    async function demote(tree, root, version, current, drop) {
+    async function demote(entries, version, current) {
         // A first version is kept as proof of who created the record — the one
         // with the lowest id, if several devices each created the same chosen key.
         // Not while the record is still at seq 0: then the current version is it.
         if (version.seq === 0 && current.seq > 0) {
-            const heldId = await lookupInMST(tree, root, genesisKey(version.key));
+            const heldId = await entries.get(genesisKey(version.key));
             if (heldId === version.id)
-                return root;
+                return;
             if (heldId === null || version.id < heldId) {
-                await adapter.putExpression(version);
-                root = await insertIntoMST(tree, root, genesisKey(version.key), version.id);
+                await entries.keep(version);
+                entries.set(genesisKey(version.key), version.id);
                 const displaced = heldId ? await adapter.getExpression(heldId) : null;
-                return displaced ? keepOrDrop(tree, root, displaced, drop) : root;
+                if (displaced)
+                    await keepOrDrop(entries, displaced);
+                return;
             }
         }
-        return keepOrDrop(tree, root, version, drop);
+        await keepOrDrop(entries, version);
     }
-    async function keepOrDrop(tree, root, version, drop) {
+    async function keepOrDrop(entries, version) {
         if (version.retain) {
-            await adapter.putExpression(version);
-            return insertIntoMST(tree, root, historyKey(version), version.id);
+            await entries.keep(version);
+            entries.set(historyKey(version), version.id);
+            return;
         }
-        drop(version.id);
-        return root;
+        entries.drop(version);
     }
     const load = async (ids) => (await Promise.all([...ids].map((id) => adapter.getExpression(id)))).filter((v) => v !== null);
+    const readId = async (key) => {
+        const bytes = await adapter.get(key);
+        return bytes ? utf8Decode(bytes) : null;
+    };
     async function histories(prefix) {
-        const root = await getRootCid();
         const ids = new Map();
-        for (const tree of [CURRENT_PREFIX, GENESIS_PREFIX, HISTORY_PREFIX]) {
-            for (const entry of await listMSTEntries(adapter, root, `${tree}${prefix}`)) {
-                // `r/<key>`, `g/<key>`, `h/<key>/<seq>/<id>` — a record key holds no `/`.
-                const key = entry.key.split('/')[1];
-                (ids.get(key) ?? ids.set(key, new Set()).get(key)).add(entry.value);
+        const add = (key, id) => (ids.get(key) ?? ids.set(key, new Set()).get(key)).add(id);
+        for (const entry of [CURRENT_PREFIX, GENESIS_PREFIX]) {
+            for (const name of await adapter.list(`${entry}${prefix}`)) {
+                const id = await readId(name);
+                if (id)
+                    add(name.slice(entry.length), id);
             }
         }
+        // `h/<key>/<seq>/<id>` — a record key holds no `/`, and the id is in the entry's name.
+        for (const name of await adapter.list(`${HISTORY_PREFIX}${prefix}`)) {
+            const [, key, , id] = name.split('/');
+            if (key && id)
+                add(key, id);
+        }
         const result = new Map();
         for (const [key, held] of ids)
             result.set(key, (await load(held)).sort(byVersion));
         return result;
     }
-    async function currentOf(tree, root, key) {
-        const id = await lookupInMST(tree, root, currentKey(key));
-        return id ? adapter.getExpression(id) : null;
+    async function items(collection) {
+        const cached = sets.get(collection);
+        if (cached)
+            return cached;
+        const set = new ItemSet((await loadKept()).get(collection)?.values() ?? []);
+        sets.set(collection, set);
+        return set;
+    }
+    async function sums() {
+        await loadKept();
+        return new Map([...(totals ?? [])].filter(([, sum]) => sum.count > 0));
     }
     return Object.freeze({
         addExpression(incoming) {
-            return change(async (tree, root, drop) => {
-                const current = await currentOf(tree, root, incoming.key);
-                if (current?.id === incoming.id)
-                    return root;
+            return change(async (entries) => {
+                const currentId = await entries.get(currentKey(incoming.key));
+                if (currentId === incoming.id)
+                    return;
+                const current = currentId ? await adapter.getExpression(currentId) : null;
                 if (current && !supersedes(incoming, current))
-                    return demote(tree, root, incoming, current, drop);
-                await adapter.putExpression(incoming);
-                root = await insertIntoMST(tree, root, currentKey(incoming.key), incoming.id);
-                return current ? demote(tree, root, current, incoming, drop) : root;
+                    return demote(entries, incoming, current);
+                await entries.keep(incoming);
+                entries.set(currentKey(incoming.key), incoming.id);
+                if (current)
+                    await demote(entries, current, incoming);
             });
         },
         removeExpression(id) {
-            return change(async (tree, root, drop) => {
+            return change(async (entries) => {
                 const version = await adapter.getExpression(id);
-                for (const key of version ? [currentKey(version.key), genesisKey(version.key), historyKey(version)] : []) {
-                    if ((await lookupInMST(tree, root, key)) === id)
-                        root = await deleteFromMST(tree, root, key);
+                if (!version)
+                    return;
+                for (const key of [currentKey(version.key), genesisKey(version.key)]) {
+                    if ((await entries.get(key)) === id)
+                        entries.unset(key);
                 }
-                drop(id);
-                return root;
+                entries.unset(historyKey(version));
+                entries.drop(version);
             });
         },
         async getExpression(id) {
             return adapter.getExpression(id);
         },
         async getCurrent(key) {
-            return currentOf(adapter, await getRootCid(), key);
+            const id = await readId(currentKey(key));
+            return id ? adapter.getExpression(id) : null;
         },
         async getGenesis(key) {
-            const id = await lookupInMST(adapter, await getRootCid(), genesisKey(key));
+            const id = await readId(genesisKey(key));
             return id ? adapter.getExpression(id) : null;
         },
         async history(key) {
@@ -193,28 +275,37 @@ export function createStorageProvider(adapter, options = {}) {
         },
         histories,
         async listCurrent() {
-            return load((await listMSTEntries(adapter, await getRootCid(), CURRENT_PREFIX)).map((e) => e.value));
+            const ids = await Promise.all((await adapter.list(CURRENT_PREFIX)).map(readId));
+            return load(ids.filter((id) => id !== null));
         },
         async queryExpressions(collection) {
-            // The index holds every version kept, not only current ones; the tree says which is current.
-            const root = await getRootCid();
+            // The index holds every version kept, not only current ones; the entries say which is current.
             const held = await adapter.queryExpressions(collection, Infinity);
-            const current = await Promise.all(held.map(async (v) => (await lookupInMST(adapter, root, currentKey(v.key))) === v.id));
+            const current = await Promise.all(held.map(async (v) => (await readId(currentKey(v.key))) === v.id));
             return held.filter((_, i) => current[i]);
         },
-        async entries() {
-            return listMSTEntries(adapter, await getRootCid());
+        async versionIds() {
+            return [...(await loadKept()).values()].flatMap((byId) => [...byId.keys()]);
         },
-        async getRootCid() {
-            return getRootCid();
+        items,
+        sums,
+        async fingerprint() {
+            let total = EMPTY_SUM;
+            for (const sum of (await sums()).values())
+                total = combineSums(total, sum);
+            return bytesToHex(await fingerprintOf(total));
+        },
+        invalidate() {
+            kept = null;
+            totals = null;
+            sets.clear();
         },
-        compact,
         getAdapter() {
             return adapter;
         },
         async close() {
             await adapter.close();
-        }
+        },
     });
 }
 //# sourceMappingURL=storage-provider.js.map

package/dist/storage/storage-provider.js.map

@@ -1 +1 @@
-{"version":3,"file":"storage-provider.js","sourceRoot":"","sources":["../../src/storage/storage-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;GAkBG;AAGH,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,WAAW,EAAE,cAAc,EAAE,oBAAoB,EAAE,MAAM,UAAU,CAAC;AAC3G,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAiD9D,MAAM,QAAQ,GAAG,YAAY,CAAC;AAC9B,+DAA+D;AAC/D,MAAM,aAAa,GAAG,aAAa,CAAC;AACpC,4EAA4E;AAC5E,MAAM,QAAQ,GAAG,iBAAiB,CAAC;AASnC,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC;AAEnC,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,cAAc,GAAG,GAAG,EAAE,CAAC;AAC9D,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,cAAc,GAAG,GAAG,EAAE,CAAC;AAC9D,qDAAqD;AACrD,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;AAE7G;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAuB,EAAE,UAAkC,EAAE;IACjG,KAAK,UAAU,UAAU,CAAC,QAAwB,OAAO;QACvD,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxC,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1C,CAAC;IAED,4EAA4E;IAC5E,6EAA6E;IAC7E,2EAA2E;IAC3E,IAAI,IAAI,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;IAC/C,MAAM,WAAW,GAAG,CAAI,MAAwB,EAAc,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC3B,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF;;;;;OAKG;IACH,MAAM,MAAM,GAAG,CAAC,GAAsG,EAAE,EAAE,CACxH,WAAW,CAAC,KAAK,IAAI,EAAE;QACrB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,MAAM,IAAI,GAAmB;YAC3B,GAAG,OAAO;YACV,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3E,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACnF,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC;YACtD,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC;SAClD,CAAC;QACF,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAG,MAAM,UAAU,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,IAAI,IAAI,KAAK,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC9E,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrD,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACjI,KAAK,MAAM,EAAE,IAAI,OAAO;YAAE,MAAM,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QAC7D,OAAO,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEL,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,MAAM,CAAC;IAC1C,MAAM,OAAO,GAAG,GAAoB,EAAE,CACpC,WAAW,CAAC,KAAK,IAAI,EAAE;QACrB,MAAM,SAAS,GAAG,MAAM,oBAAoB,CAAC,OAAO,EAAE,MAAM,UAAU,EAAE,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAClG,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAoC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjG,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QACxG,MAAM,OAAO,GAAG,CAAC,IAAc,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAChJ,qGAAqG;QACrG,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO;gBAAE,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnD,OAAO,CAAC,CAAC;QACX,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAW,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrI,OAAO,QAAQ,CAAC,MAAM,CAAC;IACzB,CAAC,CAAC,CAAC;IAEL,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,8DAA8D;IAC9D,MAAM,OAAO,GAAG,GAAG,EAAE;QACnB,IAAI,OAAO,CAAC,YAAY,IAAI,EAAE,OAAO,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;YAC9D,OAAO,GAAG,CAAC,CAAC;YACZ,KAAK,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACjC,CAAC;IACH,CAAC,CAAC;IAEF;;;OAGG;IACH,KAAK,UAAU,MAAM,CAAC,IAAoB,EAAE,IAAmB,EAAE,OAAmB,EAAE,OAAmB,EAAE,IAA0B;QACnI,uEAAuE;QACvE,2EAA2E;QAC3E,0EAA0E;QAC1E,IAAI,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YACtE,IAAI,MAAM,KAAK,OAAO,CAAC,EAAE;gBAAE,OAAO,IAAI,CAAC;YACvC,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC;gBAC3C,MAAM,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBACrC,IAAI,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;gBAC5E,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACtE,OAAO,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACpE,CAAC;QACH,CAAC;QACD,OAAO,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,UAAU,UAAU,CAAC,IAAoB,EAAE,IAAmB,EAAE,OAAmB,EAAE,IAA0B;QAClH,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;YACrC,OAAO,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,EAAE,GAAqB,EAAyB,EAAE,CAClE,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAElH,KAAK,UAAU,SAAS,CAAC,MAAc;QACrC,MAAM,IAAI,GAAG,MAAM,UAAU,EAAE,CAAC;QAChC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,CAAC,cAAc,EAAE,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC;YACpE,KAAK,MAAM,KAAK,IAAI,MAAM,cAAc,CAAC,OAAO,EAAE,IAAI,EAAE,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC5E,0EAA0E;gBAC1E,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,CAAC;gBACrC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvE,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,GAAG;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACnF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,UAAU,SAAS,CAAC,IAAoB,EAAE,IAAmB,EAAE,GAAW;QAC7E,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1D,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/C,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,aAAa,CAAC,QAAoB;YAChC,OAAO,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;gBACvC,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAC1D,IAAI,OAAO,EAAE,EAAE,KAAK,QAAQ,CAAC,EAAE;oBAAE,OAAO,IAAI,CAAC;gBAC7C,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC;oBAAE,OAAO,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAElG,MAAM,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC;gBACtC,IAAI,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC9E,OAAO,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACtE,CAAC,CAAC,CAAC;QACL,CAAC;QAED,gBAAgB,CAAC,EAAU;YACzB,OAAO,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;gBACvC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBAChD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;oBACzG,IAAI,CAAC,MAAM,WAAW,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE;wBAAE,IAAI,GAAG,MAAM,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;gBAC/F,CAAC;gBACD,IAAI,CAAC,EAAE,CAAC,CAAC;gBACT,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,aAAa,CAAC,EAAU;YAC5B,OAAO,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,CAAC,UAAU,CAAC,GAAW;YAC1B,OAAO,SAAS,CAAC,OAAO,EAAE,MAAM,UAAU,EAAE,EAAE,GAAG,CAAC,CAAC;QACrD,CAAC;QAED,KAAK,CAAC,UAAU,CAAC,GAAW;YAC1B,MAAM,EAAE,GAAG,MAAM,WAAW,CAAC,OAAO,EAAE,MAAM,UAAU,EAAE,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3E,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,GAAW;YACvB,OAAO,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC/C,CAAC;QAED,SAAS;QAET,KAAK,CAAC,WAAW;YACf,OAAO,IAAI,CAAC,CAAC,MAAM,cAAc,CAAC,OAAO,EAAE,MAAM,UAAU,EAAE,EAAE,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QACvG,CAAC;QAED,KAAK,CAAC,gBAAgB,CAAC,UAAkB;YACvC,6FAA6F;YAC7F,MAAM,IAAI,GAAG,MAAM,UAAU,EAAE,CAAC;YAChC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAClE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACzH,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;QAED,KAAK,CAAC,OAAO;YACX,OAAO,cAAc,CAAC,OAAO,EAAE,MAAM,UAAU,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,KAAK,CAAC,UAAU;YACd,OAAO,UAAU,EAAE,CAAC;QACtB,CAAC;QAED,OAAO;QAEP,UAAU;YACR,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,KAAK;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;KACF,CAAC,CAAC;AACL,CAAC"}
+{"version":3,"file":"storage-provider.js","sourceRoot":"","sources":["../../src/storage/storage-provider.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AAGH,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAC1E,OAAO,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAC7C,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,aAAa,EAAE,OAAO,EAAE,aAAa,EAAuB,MAAM,uBAAuB,CAAC;AA2CrI,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC;AACnC,MAAM,CAAC,MAAM,cAAc,GAAG,IAAI,CAAC;AACnC,MAAM,CAAC,MAAM,WAAW,GAAG,IAAI,CAAC;AAEhC,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,cAAc,GAAG,GAAG,EAAE,CAAC;AAC9D,MAAM,UAAU,GAAG,CAAC,GAAW,EAAE,EAAE,CAAC,GAAG,cAAc,GAAG,GAAG,EAAE,CAAC;AAC9D,qDAAqD;AACrD,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;AAE7G;;;GAGG;AACH,MAAM,UAAU,QAAQ,CAAC,OAAsC;IAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACzC,OAAO,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,4EAA4E;AAC5E,MAAM,OAAO,GAAG,CAAC,CAAa,EAAE,EAAE,CAAC,GAAG,WAAW,GAAG,kBAAkB,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC;AAE9G,+FAA+F;AAC/F,SAAS,YAAY,CAAC,GAAW;IAC/B,MAAM,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACvD,IAAI,UAAU,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IAC3G,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;IAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;IAC/B,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9E,IAAI,CAAC;QACH,OAAO,EAAE,UAAU,EAAE,kBAAkB,CAAC,UAAU,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC;IAC7F,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAaD;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAuB;IAC3D,oEAAoE;IACpE,0EAA0E;IAC1E,+CAA+C;IAC/C,IAAI,IAAI,GAAqB,OAAO,CAAC,OAAO,EAAE,CAAC;IAC/C,MAAM,WAAW,GAAG,CAAI,MAAwB,EAAc,EAAE;QAC9D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACtC,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC3B,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,sEAAsE;IAEtE,yEAAyE;IACzE,IAAI,IAAI,GAA0C,IAAI,CAAC;IACvD,sGAAsG;IACtG,MAAM,IAAI,GAAG,IAAI,GAAG,EAAmB,CAAC;IACxC,kGAAkG;IAClG,IAAI,MAAM,GAA4B,IAAI,CAAC;IAE3C,sGAAsG;IACtG,MAAM,QAAQ,GAAG,KAAK,IAA6C,EAAE,CACnE,IAAI;QACJ,WAAW,CAAC,KAAK,IAAI,EAAE;YACrB,IAAI,IAAI;gBAAE,OAAO,IAAI,CAAC;YACtB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;YACpD,KAAK,MAAM,GAAG,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAClD,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;gBACjC,IAAI,CAAC,MAAM;oBAAE,SAAS;gBACtB,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAClI,CAAC;YACD,IAAI,GAAG,MAAM,CAAC;YACd,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YACnB,KAAK,MAAM,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;gBACxC,IAAI,GAAG,GAAG,SAAS,CAAC;gBACpB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE;oBAAE,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC/D,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;YAC9B,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC,CAAC;IAEL,kEAAkE;IAClE,MAAM,KAAK,GAAG,CAAC,KAAgC,EAAE,OAAkC,EAAE,EAAE;QACrF,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,GAAG,OAAO,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAClE,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QAC7B,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAE,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,SAAS,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1F,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAE,CAAC;YAC5F,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAE,SAAS;YACxC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;YACvD,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC;QACpF,CAAC;IACH,CAAC,CAAC;IAEF,sEAAsE;IAEtE;;;;OAIG;IACH,MAAM,MAAM,GAAG,CAAC,GAAwC,EAAE,EAAE,CAC1D,WAAW,CAAC,KAAK,IAAI,EAAE;QACrB,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;QACpD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC9C,MAAM,OAAO,GAAY;YACvB,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;gBACjB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC1E,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC1C,CAAC;YACD,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC;YACtD,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC;YAC1C,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;gBACtB,MAAM,OAAO,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;gBACrC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC;gBACrD,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBAC/B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC7B,CAAC;YACD,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE;gBAChB,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,IAAI,CAAC,CAAC;gBACnC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACjC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC3B,CAAC;SACF,CAAC;QACF,MAAM,GAAG,CAAC,OAAO,CAAC,CAAC;QACnB,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QACpD,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACjI,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,IAAI,EAAE;YAAE,MAAM,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACpE,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEL;;;OAGG;IACH,KAAK,UAAU,MAAM,CAAC,OAAgB,EAAE,OAAmB,EAAE,OAAmB;QAC9E,uEAAuE;QACvE,2EAA2E;QAC3E,0EAA0E;QAC1E,IAAI,OAAO,CAAC,GAAG,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC;YACzC,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1D,IAAI,MAAM,KAAK,OAAO,CAAC,EAAE;gBAAE,OAAO;YAClC,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC;gBAC3C,MAAM,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC5B,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;gBACjD,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACtE,IAAI,SAAS;oBAAE,MAAM,UAAU,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;gBACpD,OAAO;YACT,CAAC;QACH,CAAC;QACD,MAAM,UAAU,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,UAAU,UAAU,CAAC,OAAgB,EAAE,OAAmB;QAC7D,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5B,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC7C,OAAO;QACT,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IAED,MAAM,IAAI,GAAG,KAAK,EAAE,GAAqB,EAAyB,EAAE,CAClE,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAmB,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IAElH,MAAM,MAAM,GAAG,KAAK,EAAE,GAAW,EAA0B,EAAE;QAC3D,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,OAAO,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1C,CAAC,CAAC;IAEF,KAAK,UAAU,SAAS,CAAC,MAAc;QACrC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC3C,MAAM,GAAG,GAAG,CAAC,GAAW,EAAE,EAAU,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrG,KAAK,MAAM,KAAK,IAAI,CAAC,cAAc,EAAE,cAAc,CAAC,EAAE,CAAC;YACrD,KAAK,MAAM,IAAI,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC;gBAC3D,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC9B,IAAI,EAAE;oBAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC;QACD,uFAAuF;QACvF,KAAK,MAAM,IAAI,IAAI,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,cAAc,GAAG,MAAM,EAAE,CAAC,EAAE,CAAC;YACpE,MAAM,CAAC,EAAE,GAAG,EAAE,AAAD,EAAG,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACtC,IAAI,GAAG,IAAI,EAAE;gBAAE,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,GAAG;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QACnF,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,UAAU,KAAK,CAAC,UAAkB;QACrC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QACpC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,OAAO,CAAC,CAAC,MAAM,QAAQ,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5E,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QAC1B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,UAAU,IAAI;QACjB,MAAM,QAAQ,EAAE,CAAC;QACjB,OAAO,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,aAAa,CAAC,QAAoB;YAChC,OAAO,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC9B,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC9D,IAAI,SAAS,KAAK,QAAQ,CAAC,EAAE;oBAAE,OAAO;gBACtC,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC1E,IAAI,OAAO,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC;oBAAE,OAAO,MAAM,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;gBAEzF,MAAM,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC7B,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACnD,IAAI,OAAO;oBAAE,MAAM,MAAM,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;YACxD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,gBAAgB,CAAC,EAAU;YACzB,OAAO,MAAM,CAAC,KAAK,EAAE,OAAO,EAAE,EAAE;gBAC9B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,OAAO;oBAAE,OAAO;gBACrB,KAAK,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;oBACrE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE;wBAAE,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC1D,CAAC;gBACD,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;gBACnC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,aAAa,CAAC,EAAU;YAC5B,OAAO,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;QAED,KAAK,CAAC,UAAU,CAAC,GAAW;YAC1B,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,CAAC;QAED,KAAK,CAAC,UAAU,CAAC,GAAW;YAC1B,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;YACzC,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/C,CAAC;QAED,KAAK,CAAC,OAAO,CAAC,GAAW;YACvB,OAAO,CAAC,MAAM,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC/C,CAAC;QAED,SAAS;QAET,KAAK,CAAC,WAAW;YACf,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;YAChF,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC;QAC7D,CAAC;QAED,KAAK,CAAC,gBAAgB,CAAC,UAAkB;YACvC,+FAA+F;YAC/F,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,gBAAgB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;YAClE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACrG,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,CAAC;QAED,KAAK,CAAC,UAAU;YACd,OAAO,CAAC,GAAG,CAAC,MAAM,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC9E,CAAC;QAED,KAAK;QACL,IAAI;QAEJ,KAAK,CAAC,WAAW;YACf,IAAI,KAAK,GAAG,SAAS,CAAC;YACtB,KAAK,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE;gBAAE,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAC3E,OAAO,UAAU,CAAC,MAAM,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC;QAChD,CAAC;QAED,UAAU;YACR,IAAI,GAAG,IAAI,CAAC;YACZ,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;QAED,UAAU;YACR,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,KAAK,CAAC,KAAK;YACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACxB,CAAC;KACF,CAAC,CAAC;AACL,CAAC"}

package/dist/sync/index.d.ts

@@ -1,4 +1,4 @@
 export * from './sync-messages.js';
-export * from './anti-entropy.js';
+export * from './negentropy.js';
 export * from './sync-engine.js';
 //# sourceMappingURL=index.d.ts.map

package/dist/sync/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/sync/index.ts"],"names":[],"mappings":"AAAA,cAAc,oBAAoB,CAAC;AACnC,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/sync/index.ts"],"names":[],"mappings":"AAAA,cAAc,oBAAoB,CAAC;AACnC,cAAc,iBAAiB,CAAC;AAChC,cAAc,kBAAkB,CAAC"}

package/dist/sync/index.js

@@ -1,4 +1,4 @@
 export * from './sync-messages.js';
-export * from './anti-entropy.js';
+export * from './negentropy.js';
 export * from './sync-engine.js';
 //# sourceMappingURL=index.js.map

package/dist/sync/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/sync/index.ts"],"names":[],"mappings":"AAAA,cAAc,oBAAoB,CAAC;AACnC,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/sync/index.ts"],"names":[],"mappings":"AAAA,cAAc,oBAAoB,CAAC;AACnC,cAAc,iBAAiB,CAAC;AAChC,cAAc,kBAAkB,CAAC"}

package/dist/sync/negentropy.d.ts

@@ -0,0 +1,68 @@
+export declare const NEGENTROPY_VERSION = 97;
+export declare const ID_SIZE = 32;
+export declare const FINGERPRINT_SIZE = 16;
+/** One thing in a set: when (for ordering only) and its 32-byte id */
+export interface Item {
+    readonly timestamp: number;
+    readonly id: Uint8Array;
+}
+interface Bound {
+    readonly timestamp: number;
+    /** A prefix of an id, just long enough to fall between two neighbours */
+    readonly id: Uint8Array;
+}
+export declare function compareItems(a: Bound, b: Bound): number;
+/** An id as the little-endian 256-bit number the sum is taken over */
+export declare function idToNumber(id: Uint8Array): bigint;
+/** The sum of some ids, and how many — a range's fingerprint before hashing */
+export interface Sum {
+    readonly sum: bigint;
+    readonly count: number;
+}
+export declare const EMPTY_SUM: Sum;
+export declare const addToSum: (s: Sum, id: Uint8Array) => Sum;
+export declare const removeFromSum: (s: Sum, id: Uint8Array) => Sum;
+export declare const combineSums: (a: Sum, b: Sum) => Sum;
+/** Hashes a sum the one way both sides do: 32 little-endian bytes, then the count as a varint */
+export declare function fingerprintOf(s: Sum): Promise<Uint8Array>;
+/**
+ * Items sorted by (timestamp, id), with running sums so any range's
+ * fingerprint costs two lookups rather than a pass over it.
+ */
+export declare class ItemSet {
+    readonly items: ReadonlyArray<Item>;
+    /** prefix[i] is the sum of the first i ids */
+    private readonly prefix;
+    constructor(items: Iterable<Item>);
+    get size(): number;
+    sum(begin: number, end: number): Sum;
+    fingerprint(begin: number, end: number): Promise<Uint8Array>;
+    /** The first index in [begin, end) whose item is not below `bound` */
+    lowerBound(begin: number, end: number, bound: Bound): number;
+}
+export interface Round {
+    /** What to send next; null when the initiator is done */
+    readonly message: Uint8Array | null;
+    /** Ids this side holds and the other lacks (initiator only) */
+    readonly have: ReadonlyArray<Uint8Array>;
+    /** Ids the other side holds and this one lacks (initiator only) */
+    readonly need: ReadonlyArray<Uint8Array>;
+}
+/**
+ * One side of one reconciliation.
+ *
+ * @param set This side's items
+ * @param frameSizeLimit Largest message to produce, in bytes; 0 for no limit.
+ *   What doesn't fit is left for the next round.
+ */
+export declare function createReconciler(set: ItemSet, options: {
+    readonly initiator: boolean;
+    readonly frameSizeLimit?: number;
+}): {
+    /** The first message: the whole set, split into ranges. Initiator only. */
+    initiate(): Promise<Uint8Array>;
+    /** Takes the other side's message and works out the answer. */
+    reconcile(message: Uint8Array): Promise<Round>;
+};
+export {};
+//# sourceMappingURL=negentropy.d.ts.map

package/dist/sync/negentropy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"negentropy.d.ts","sourceRoot":"","sources":["../../src/sync/negentropy.ts"],"names":[],"mappings":"AA4BA,eAAO,MAAM,kBAAkB,KAAO,CAAC;AACvC,eAAO,MAAM,OAAO,KAAK,CAAC;AAC1B,eAAO,MAAM,gBAAgB,KAAK,CAAC;AAYnC,sEAAsE;AACtE,MAAM,WAAW,IAAI;IACnB,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC;CACzB;AAED,UAAU,KAAK;IACb,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,yEAAyE;IACzE,QAAQ,CAAC,EAAE,EAAE,UAAU,CAAC;CACzB;AAUD,wBAAgB,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,GAAG,MAAM,CAEvD;AAgED,sEAAsE;AACtE,wBAAgB,UAAU,CAAC,EAAE,EAAE,UAAU,GAAG,MAAM,CAQjD;AAED,+EAA+E;AAC/E,MAAM,WAAW,GAAG;IAClB,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IACrB,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;CACxB;AAED,eAAO,MAAM,SAAS,EAAE,GAA2B,CAAC;AAEpD,eAAO,MAAM,QAAQ,GAAI,GAAG,GAAG,EAAE,IAAI,UAAU,KAAG,GAAoE,CAAC;AACvH,eAAO,MAAM,aAAa,GAAI,GAAG,GAAG,EAAE,IAAI,UAAU,KAAG,GAA0E,CAAC;AAClI,eAAO,MAAM,WAAW,GAAI,GAAG,GAAG,EAAE,GAAG,GAAG,KAAG,GAAiE,CAAC;AAE/G,iGAAiG;AACjG,wBAAsB,aAAa,CAAC,CAAC,EAAE,GAAG,GAAG,OAAO,CAAC,UAAU,CAAC,CAU/D;AAID;;;GAGG;AACH,qBAAa,OAAO;IAClB,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC;IACpC,8CAA8C;IAC9C,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAW;gBAEtB,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC;IAajC,IAAI,IAAI,WAEP;IAED,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,GAAG;IAIpC,WAAW,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC;IAI5D,sEAAsE;IACtE,UAAU,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,GAAG,MAAM;CAU7D;AAID,MAAM,WAAW,KAAK;IACpB,yDAAyD;IACzD,QAAQ,CAAC,OAAO,EAAE,UAAU,GAAG,IAAI,CAAC;IACpC,+DAA+D;IAC/D,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;IACzC,mEAAmE;IACnE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC,UAAU,CAAC,CAAC;CAC1C;AAED;;;;;;GAMG;AACH,wBAAgB,gBAAgB,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,EAAE;IAAE,QAAQ,CAAC,SAAS,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAA;CAAE;IAqErH,2EAA2E;gBACzD,OAAO,CAAC,UAAU,CAAC;IASrC,+DAA+D;uBACtC,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC;EAmGvD"}