@optimystic/db-core 0.0.1

package/dist/src/collection/collection.js

@@ -0,0 +1,175 @@
+import { Log, Atomic, Tracker, copyTransforms, CacheSource, isTransformsEmpty, TransactorSource, blockIdsForTransforms, transformsFromTransform } from "../index.js";
+import { randomBytes } from '@libp2p/crypto';
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { Latches } from "../utility/latches.js";
+const PendingRetryDelayMs = 100;
+export class Collection {
+    id;
+    transactor;
+    handlers;
+    source;
+    sourceCache;
+    tracker;
+    filterConflict;
+    pending = [];
+    constructor(id, transactor, handlers, source, 
+    /** Cache of unmodified blocks from the source */
+    sourceCache, 
+    /** Tracked Changes */
+    tracker, filterConflict) {
+        this.id = id;
+        this.transactor = transactor;
+        this.handlers = handlers;
+        this.source = source;
+        this.sourceCache = sourceCache;
+        this.tracker = tracker;
+        this.filterConflict = filterConflict;
+    }
+    static async createOrOpen(transactor, id, init) {
+        // Start with a context that has an infinite revision number to ensure that we always fetch the latest log information
+        const source = new TransactorSource(id, transactor, undefined);
+        const sourceCache = new CacheSource(source);
+        const tracker = new Tracker(sourceCache);
+        const header = await source.tryGet(id);
+        if (header) { // Collection already exists
+            const log = (await Log.open(tracker, id));
+            source.actionContext = await log.getActionContext();
+        }
+        else { // Collection does not exist
+            const headerBlock = init.createHeaderBlock(id, tracker);
+            tracker.insert(headerBlock);
+            source.actionContext = undefined;
+            await Log.open(tracker, id);
+        }
+        return new Collection(id, transactor, init.modules, source, sourceCache, tracker, init.filterConflict);
+    }
+    async act(...actions) {
+        await this.internalTransact(...actions);
+        this.pending.push(...actions);
+    }
+    async internalTransact(...actions) {
+        const atomic = new Atomic(this.tracker);
+        for (const action of actions) {
+            const handler = this.handlers[action.type];
+            if (!handler) {
+                throw new Error(`No handler for action type ${action.type}`);
+            }
+            await handler(action, atomic);
+        }
+        atomic.commit();
+    }
+    /** Load external changes and update our context to the latest log revision - resolve any conflicts with our pending actions. */
+    async update() {
+        // Start with a context that can see to the end of the log
+        const source = new TransactorSource(this.id, this.transactor, undefined);
+        const tracker = new Tracker(source);
+        // Get the latest entries from the log, starting from where we left off
+        const actionContext = this.source.actionContext;
+        const log = await Log.open(tracker, this.id);
+        const latest = log ? await log.getFrom(actionContext?.rev ?? 0) : undefined;
+        // Process the entries and track the blocks they affect
+        let anyConflicts = false;
+        for (const entry of latest?.entries ?? []) {
+            // Filter any pending actions that conflict with the remote actions
+            this.pending = this.pending.map(p => this.doFilterConflict(p, entry.actions) ? p : undefined)
+                .filter(Boolean);
+            this.sourceCache.clear(entry.blockIds);
+            anyConflicts = anyConflicts || tracker.conflicts(new Set(entry.blockIds)).length > 0;
+        }
+        // On conflicts, clear related caching and block-tracking and replay logical operations
+        if (anyConflicts) {
+            await this.replayActions();
+        }
+        // Update our context to the latest
+        this.source.actionContext = latest?.context;
+    }
+    /** Push our pending actions to the transactor */
+    async sync() {
+        const lockId = `Collection.sync:${this.id}`;
+        const release = await Latches.acquire(lockId);
+        try {
+            const bytes = randomBytes(16);
+            const actionId = uint8ArrayToString(bytes, 'base64url');
+            while (this.pending.length || !isTransformsEmpty(this.tracker.transforms)) {
+                // Snapshot the pending actions so that any new actions aren't assumed to be part of this action
+                const pending = [...this.pending];
+                // Create a snapshot tracker for the action, so that we can ditch the log changes if we have to retry the action
+                const snapshot = copyTransforms(this.tracker.transforms);
+                const tracker = new Tracker(this.sourceCache, snapshot);
+                // Add the action to the log (in local tracking space)
+                const log = await Log.open(tracker, this.id);
+                if (!log) {
+                    throw new Error(`Log not found for collection ${this.id}`);
+                }
+                const newRev = (this.source.actionContext?.rev ?? 0) + 1;
+                const addResult = await log.addActions(pending, actionId, newRev, () => tracker.transformedBlockIds());
+                // Commit the action to the transactor
+                const staleFailure = await this.source.transact(tracker.transforms, actionId, newRev, this.id, addResult.tailPath.block.header.id);
+                if (staleFailure) {
+                    if (staleFailure.pending) {
+                        // Wait for short time to allow the pending actions to commit (bounded backoff)
+                        await new Promise(resolve => setTimeout(resolve, PendingRetryDelayMs));
+                    }
+                    await this.update();
+                }
+                else {
+                    // Clear the pending actions that were part of this action
+                    this.pending = this.pending.slice(pending.length);
+                    // Reset cache and replay any actions that were added during the action
+                    const transforms = tracker.reset();
+                    await this.replayActions();
+                    this.sourceCache.transformCache(transforms);
+                    this.source.actionContext = this.source.actionContext
+                        ? { committed: [...this.source.actionContext.committed, { actionId, rev: newRev }], rev: newRev }
+                        : { committed: [{ actionId, rev: newRev }], rev: newRev };
+                }
+            }
+        }
+        finally {
+            release();
+        }
+    }
+    async updateAndSync() {
+        // TODO: introduce timer and potentially change stats to determine when to sync, rather than always syncing
+        await this.update();
+        await this.sync();
+    }
+    async *selectLog(forward = true) {
+        const log = await Log.open(this.tracker, this.id);
+        if (!log) {
+            throw new Error(`Log not found for collection ${this.id}`);
+        }
+        for await (const entry of log.select(undefined, forward)) {
+            if (entry.action) {
+                yield* forward ? entry.action.actions : entry.action.actions.reverse();
+            }
+        }
+    }
+    async replayActions() {
+        this.tracker.reset();
+        // Because pending could be appended while we're async, we need to snapshot and repeat until empty
+        while (this.pending.length) {
+            const pending = [...this.pending];
+            this.pending = [];
+            await this.internalTransact(...pending);
+        }
+    }
+    /** Called for each local action that may be in conflict with a remote action.
+     * @param action - The local action to check
+     * @param potential - The remote action that is potentially in conflict
+     * @returns true if the action should be kept, false to discard it
+     */
+    doFilterConflict(action, potential) {
+        if (this.filterConflict) {
+            const replacement = this.filterConflict(action, potential);
+            if (!replacement) {
+                return false;
+            }
+            else if (replacement !== action) {
+                this.act(replacement);
+            }
+        }
+        return true;
+    }
+}
+//# sourceMappingURL=collection.js.map

package/dist/src/collection/collection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection.js","sourceRoot":"","sources":["../../../src/collection/collection.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,cAAc,EAAE,WAAW,EAAE,iBAAiB,EAAE,gBAAgB,EAAE,qBAAqB,EAAE,uBAAuB,EAAE,MAAM,aAAa,CAAC;AAErK,OAAO,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAC7C,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAEhD,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAchC,MAAM,OAAO,UAAU;IAIL;IACA;IACC;IACA;IAEA;IAED;IACC;IAXV,OAAO,GAAsB,EAAE,CAAC;IAExC,YACiB,EAAgB,EAChB,UAAuB,EACtB,QAAoD,EACpD,MAAgC;IACjD,iDAAiD;IAChC,WAAgC;IACjD,sBAAsB;IACN,OAAwB,EACvB,cAAuG;QARxG,OAAE,GAAF,EAAE,CAAc;QAChB,eAAU,GAAV,UAAU,CAAa;QACtB,aAAQ,GAAR,QAAQ,CAA4C;QACpD,WAAM,GAAN,MAAM,CAA0B;QAEhC,gBAAW,GAAX,WAAW,CAAqB;QAEjC,YAAO,GAAP,OAAO,CAAiB;QACvB,mBAAc,GAAd,cAAc,CAAyF;IAEzH,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,YAAY,CAAU,UAAuB,EAAE,EAAgB,EAAE,IAAoC;QACjH,sHAAsH;QACtH,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,EAAE,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,WAAW,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,EAAE,CAAsC,CAAC;QAE5E,IAAI,MAAM,EAAE,CAAC,CAAC,4BAA4B;YACzC,MAAM,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,CAAkB,OAAO,EAAE,EAAE,CAAC,CAAE,CAAC;YAC5D,MAAM,CAAC,aAAa,GAAG,MAAM,GAAG,CAAC,gBAAgB,EAAE,CAAC;QACrD,CAAC;aAAM,CAAC,CAAC,4BAA4B;YACpC,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YACxD,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC5B,MAAM,CAAC,aAAa,GAAG,SAAS,CAAC;YACjC,MAAM,GAAG,CAAC,IAAI,CAAkB,OAAO,EAAE,EAAE,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,IAAI,UAAU,CAAC,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,WAAW,EAAE,OAAO,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;IACxG,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAG,OAA0B;QACtC,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,OAAO,CAAC,CAAC;QACxC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,GAAG,OAA0B;QAC3D,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAExC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,CAAC,OAAO,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,8BAA8B,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;YAC9D,CAAC;YACD,MAAM,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,CAAC,MAAM,EAAE,CAAC;IACjB,CAAC;IAED,gIAAgI;IAChI,KAAK,CAAC,MAAM;QACX,0DAA0D;QAC1D,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;QACzE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC;QAEpC,uEAAuE;QACvE,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;QAChD,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,IAAI,CAAkB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAE5E,uDAAuD;QACvD,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,OAAO,IAAI,EAAE,EAAE,CAAC;YAC3C,mEAAmE;YACnE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;iBAC3F,MAAM,CAAC,OAAO,CAAsB,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACvC,YAAY,GAAG,YAAY,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QACtF,CAAC;QAED,uFAAuF;QACvF,IAAI,YAAY,EAAE,CAAC;YAClB,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;QAC5B,CAAC;QAED,mCAAmC;QACnC,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,MAAM,EAAE,OAAO,CAAC;IAC7C,CAAC;IAED,iDAAiD;IACjD,KAAK,CAAC,IAAI;QACT,MAAM,MAAM,GAAG,mBAAmB,IAAI,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9C,IAAI,CAAC;YACJ,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC;YAC9B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAExD,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC3E,gGAAgG;gBAChG,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAElC,gHAAgH;gBAChH,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;gBACzD,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;gBAExD,sDAAsD;gBACtD,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,IAAI,CAAkB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC9D,IAAI,CAAC,GAAG,EAAE,CAAC;oBACV,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC5D,CAAC;gBACD,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBACzD,MAAM,SAAS,GAAG,MAAM,GAAG,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC;gBAEvG,sCAAsC;gBACtC,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACnI,IAAI,YAAY,EAAE,CAAC;oBAClB,IAAI,YAAY,CAAC,OAAO,EAAE,CAAC;wBAC1B,+EAA+E;wBAC/E,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,mBAAmB,CAAC,CAAC,CAAC;oBACxE,CAAC;oBACD,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACP,0DAA0D;oBAC1D,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;oBAClD,uEAAuE;oBACvE,MAAM,UAAU,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;oBACnC,MAAM,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC3B,IAAI,CAAC,WAAW,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;oBAC5C,IAAI,CAAC,MAAM,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa;wBACpD,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE;wBACjG,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;gBAC5D,CAAC;YACF,CAAC;QACF,CAAC;gBAAS,CAAC;YACV,OAAO,EAAE,CAAC;QACX,CAAC;IACF,CAAC;IAED,KAAK,CAAC,aAAa;QAClB,2GAA2G;QAC3G,MAAM,IAAI,CAAC,MAAM,EAAE,CAAC;QACpB,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;IACnB,CAAC;IAED,KAAK,CAAC,CAAC,SAAS,CAAC,OAAO,GAAG,IAAI;QAC9B,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,IAAI,CAAkB,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,GAAG,EAAE,CAAC;YACV,MAAM,IAAI,KAAK,CAAC,gCAAgC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,CAAC;YAC1D,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;gBAClB,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC;YACxE,CAAC;QACF,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,aAAa;QAC1B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,kGAAkG;QAClG,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;YAClB,MAAM,IAAI,CAAC,gBAAgB,CAAC,GAAG,OAAO,CAAC,CAAC;QACzC,CAAC;IACF,CAAC;IAED;;;;OAIG;IACO,gBAAgB,CAAC,MAAuB,EAAE,SAA4B;QAC/E,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACzB,MAAM,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAC3D,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC;YACd,CAAC;iBAAM,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;gBACnC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvB,CAAC;QACF,CAAC;QACD,OAAO,IAAI,CAAC;IACb,CAAC;CACD"}

package/dist/src/collection/index.d.ts

@@ -0,0 +1,4 @@
+export * from "./collection.js";
+export * from "./struct.js";
+export * from "./action.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/collection/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/collection/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAC;AAChC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC"}

package/dist/src/collection/index.js

@@ -0,0 +1,4 @@
+export * from "./collection.js";
+export * from "./struct.js";
+export * from "./action.js";
+//# sourceMappingURL=index.js.map

package/dist/src/collection/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/collection/index.ts"],"names":[],"mappings":"AAAA,cAAc,iBAAiB,CAAC;AAChC,cAAc,aAAa,CAAC;AAC5B,cAAc,aAAa,CAAC"}

package/dist/src/collection/struct.d.ts

@@ -0,0 +1,16 @@
+import type { IBlock, BlockId, Action } from "../index.js";
+export type CollectionId = BlockId;
+export type CollectionHeaderType = 'CH';
+export type CollectionHeaderBlock = IBlock & {
+    header: {
+        type: CollectionHeaderType;
+    };
+};
+export interface ICollection<TAction> {
+    update(): Promise<void>;
+    sync(): Promise<void>;
+}
+export type CreateCollectionAction = Action<void> & {
+    type: "create";
+};
+//# sourceMappingURL=struct.d.ts.map

package/dist/src/collection/struct.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct.d.ts","sourceRoot":"","sources":["../../../src/collection/struct.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAE3D,MAAM,MAAM,YAAY,GAAG,OAAO,CAAC;AAEnC,MAAM,MAAM,oBAAoB,GAAG,IAAI,CAAC;AAExC,MAAM,MAAM,qBAAqB,GAAG,MAAM,GAAG;IAC5C,MAAM,EAAE;QACP,IAAI,EAAE,oBAAoB,CAAC;KAC3B,CAAC;CACF,CAAC;AAEF,MAAM,WAAW,WAAW,CAAC,OAAO;IACnC,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;IACxB,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC;CACtB;AAED,MAAM,MAAM,sBAAsB,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG;IACnD,IAAI,EAAE,QAAQ,CAAC;CACf,CAAC"}

package/dist/src/collection/struct.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=struct.js.map

package/dist/src/collection/struct.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct.js","sourceRoot":"","sources":["../../../src/collection/struct.ts"],"names":[],"mappings":""}

package/dist/src/collections/diary/diary.d.ts

@@ -0,0 +1,9 @@
+import type { ITransactor, CollectionId } from "../../index.js";
+export declare class Diary<TEntry> {
+    private readonly collection;
+    private constructor();
+    static create<TEntry>(network: ITransactor, id: CollectionId): Promise<Diary<TEntry>>;
+    append(data: TEntry): Promise<void>;
+    select(forward?: boolean): AsyncIterableIterator<TEntry>;
+}
+//# sourceMappingURL=diary.d.ts.map

package/dist/src/collections/diary/diary.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"diary.d.ts","sourceRoot":"","sources":["../../../../src/collections/diary/diary.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAA8D,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAG5H,qBAAa,KAAK,CAAC,MAAM;IAEtB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAD1B,OAAO;WAKM,MAAM,CAAC,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,EAAE,EAAE,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAiBrF,MAAM,CAAC,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAUlC,MAAM,CAAC,OAAO,UAAO,GAAG,qBAAqB,CAAC,MAAM,CAAC;CAK/D"}

package/dist/src/collections/diary/diary.js

@@ -0,0 +1,37 @@
+import { Collection } from "../../index.js";
+import { DiaryHeaderBlockType } from "./index.js";
+export class Diary {
+    collection;
+    constructor(collection) {
+        this.collection = collection;
+    }
+    static async create(network, id) {
+        const init = {
+            modules: {
+                "append": async (action, trx) => {
+                    // Append-only diary doesn't need to modify any blocks
+                    // All entries are stored in the log
+                }
+            },
+            createHeaderBlock: (id, store) => ({
+                header: store.createBlockHeader(DiaryHeaderBlockType, id)
+            })
+        };
+        const collection = await Collection.createOrOpen(network, id, init);
+        return new Diary(collection);
+    }
+    async append(data) {
+        const action = {
+            type: "append",
+            data: data
+        };
+        await this.collection.act(action);
+        await this.collection.updateAndSync();
+    }
+    async *select(forward = true) {
+        for await (const entry of this.collection.selectLog(forward)) {
+            yield entry.data;
+        }
+    }
+}
+//# sourceMappingURL=diary.js.map

package/dist/src/collections/diary/diary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diary.js","sourceRoot":"","sources":["../../../../src/collections/diary/diary.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAE5C,OAAO,EAAE,oBAAoB,EAAE,MAAM,YAAY,CAAC;AAElD,MAAM,OAAO,KAAK;IAEE;IADhB,YACgB,UAA8B;QAA9B,eAAU,GAAV,UAAU,CAAoB;IAE9C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,MAAM,CAAS,OAAoB,EAAE,EAAgB;QAC9D,MAAM,IAAI,GAAkC;YACxC,OAAO,EAAE;gBACd,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE;oBAC/B,sDAAsD;oBACtD,oCAAoC;gBACrC,CAAC;aACK;YACD,iBAAiB,EAAE,CAAC,EAAW,EAAE,KAAyB,EAAE,EAAE,CAAC,CAAC;gBAC5D,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,EAAE,CAAC;aAC5D,CAAC;SACL,CAAC;QAEF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACpE,OAAO,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC;IACzC,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,IAAY;QACrB,MAAM,MAAM,GAAmB;YAC3B,IAAI,EAAE,QAAQ;YACd,IAAI,EAAE,IAAI;SACb,CAAC;QAEF,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC;IAC1C,CAAC;IAED,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI;QACxB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,CAAC,IAAI,CAAC;QACrB,CAAC;IACL,CAAC;CACJ"}

package/dist/src/collections/diary/index.d.ts

@@ -0,0 +1,3 @@
+export * from "./diary.js";
+export * from "./struct.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/collections/diary/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/collections/diary/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC"}

package/dist/src/collections/diary/index.js

@@ -0,0 +1,3 @@
+export * from "./diary.js";
+export * from "./struct.js";
+//# sourceMappingURL=index.js.map

package/dist/src/collections/diary/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/collections/diary/index.ts"],"names":[],"mappings":"AAAA,cAAc,YAAY,CAAC;AAC3B,cAAc,aAAa,CAAC"}

package/dist/src/collections/diary/struct.d.ts

@@ -0,0 +1,2 @@
+export declare const DiaryHeaderBlockType: string;
+//# sourceMappingURL=struct.d.ts.map

package/dist/src/collections/diary/struct.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct.d.ts","sourceRoot":"","sources":["../../../../src/collections/diary/struct.ts"],"names":[],"mappings":"AAEA,eAAO,MAAM,oBAAoB,QAA+C,CAAC"}

package/dist/src/collections/diary/struct.js

@@ -0,0 +1,3 @@
+import { registerBlockType } from "../../index.js";
+export const DiaryHeaderBlockType = registerBlockType("DIH", "DiaryHeaderBlock");
+//# sourceMappingURL=struct.js.map

package/dist/src/collections/diary/struct.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct.js","sourceRoot":"","sources":["../../../../src/collections/diary/struct.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAEnD,MAAM,CAAC,MAAM,oBAAoB,GAAG,iBAAiB,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC"}

package/dist/src/collections/index.d.ts

@@ -0,0 +1,3 @@
+export * from "./diary/index.js";
+export * from "./tree/index.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/collections/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/collections/index.ts"],"names":[],"mappings":"AAAA,cAAc,kBAAkB,CAAC;AACjC,cAAc,iBAAiB,CAAC"}

package/dist/src/collections/index.js

@@ -0,0 +1,3 @@
+export * from "./diary/index.js";
+export * from "./tree/index.js";
+//# sourceMappingURL=index.js.map

package/dist/src/collections/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/collections/index.ts"],"names":[],"mappings":"AAAA,cAAc,kBAAkB,CAAC;AACjC,cAAc,iBAAiB,CAAC"}

package/dist/src/collections/tree/collection-trunk.d.ts

@@ -0,0 +1,11 @@
+import type { BlockId, BlockStore, IBlock, ITreeTrunk } from "../../index.js";
+import type { ITreeNode } from "../../btree/nodes.js";
+export declare class CollectionTrunk implements ITreeTrunk {
+    private readonly store;
+    private readonly collectionId;
+    constructor(store: BlockStore<IBlock>, collectionId: BlockId);
+    get(): Promise<ITreeNode>;
+    set(node: ITreeNode): Promise<void>;
+    getId(): Promise<BlockId>;
+}
+//# sourceMappingURL=collection-trunk.d.ts.map

package/dist/src/collections/tree/collection-trunk.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection-trunk.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/collection-trunk.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,gBAAgB,CAAC;AAC9E,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sBAAsB,CAAC;AAGtD,qBAAa,eAAgB,YAAW,UAAU;IAE1C,OAAO,CAAC,QAAQ,CAAC,KAAK;IACtB,OAAO,CAAC,QAAQ,CAAC,YAAY;gBADZ,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,EACzB,YAAY,EAAE,OAAO;IAGpC,GAAG,IAAI,OAAO,CAAC,SAAS,CAAC;IAIzB,GAAG,CAAC,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC;IAKnC,KAAK,IAAI,OAAO,CAAC,OAAO,CAAC;CAIlC"}

package/dist/src/collections/tree/collection-trunk.js

@@ -0,0 +1,22 @@
+import { apply, get } from "../../index.js";
+import { rootId$ } from "./struct.js";
+export class CollectionTrunk {
+    store;
+    collectionId;
+    constructor(store, collectionId) {
+        this.store = store;
+        this.collectionId = collectionId;
+    }
+    async get() {
+        return await get(this.store, await this.getId());
+    }
+    async set(node) {
+        const header = await get(this.store, this.collectionId);
+        apply(this.store, header, [rootId$, 0, 1, node.header.id]);
+    }
+    async getId() {
+        const header = await get(this.store, this.collectionId);
+        return header.rootId;
+    }
+}
+//# sourceMappingURL=collection-trunk.js.map

package/dist/src/collections/tree/collection-trunk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"collection-trunk.js","sourceRoot":"","sources":["../../../../src/collections/tree/collection-trunk.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAG5C,OAAO,EAAE,OAAO,EAAkC,MAAM,aAAa,CAAC;AAEtE,MAAM,OAAO,eAAe;IAEH;IACA;IAFrB,YACqB,KAAyB,EACzB,YAAqB;QADrB,UAAK,GAAL,KAAK,CAAoB;QACzB,iBAAY,GAAZ,YAAY,CAAS;IACvC,CAAC;IAEJ,KAAK,CAAC,GAAG;QACL,OAAO,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,IAAe;QACzB,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAA8B,CAAC;QACrF,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,CAAC,KAAK;QACX,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,YAAY,CAA8B,CAAC;QACjF,OAAO,MAAM,CAAC,MAAM,CAAC;IACzB,CAAC;CACJ"}

package/dist/src/collections/tree/index.d.ts

@@ -0,0 +1,3 @@
+export * from "./tree.js";
+export * from "./struct.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/src/collections/tree/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,aAAa,CAAC"}

package/dist/src/collections/tree/index.js

@@ -0,0 +1,3 @@
+export * from "./tree.js";
+export * from "./struct.js";
+//# sourceMappingURL=index.js.map

package/dist/src/collections/tree/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/collections/tree/index.ts"],"names":[],"mappings":"AAAA,cAAc,WAAW,CAAC;AAC1B,cAAc,aAAa,CAAC"}

package/dist/src/collections/tree/struct.d.ts

@@ -0,0 +1,12 @@
+import { type BlockId, type CollectionHeaderBlock } from "../../index.js";
+export declare const TreeHeaderBlockType: string;
+export type TreeCollectionHeaderBlock = CollectionHeaderBlock & {
+    rootId: BlockId;
+};
+export declare const rootId$: string;
+/** Represents a unit of change to a tree collection. */
+export type TreeReplaceAction<TKey, TEntry> = [
+    key: TKey,
+    entry?: TEntry
+][];
+//# sourceMappingURL=struct.d.ts.map

package/dist/src/collections/tree/struct.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/struct.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,OAAO,EAAE,KAAK,qBAAqB,EAA6B,MAAM,gBAAgB,CAAC;AAErG,eAAO,MAAM,mBAAmB,QAA8C,CAAC;AAE/E,MAAM,MAAM,yBAAyB,GAAG,qBAAqB,GAAG;IAC/D,MAAM,EAAE,OAAO,CAAC;CAChB,CAAC;AAEF,eAAO,MAAM,OAAO,QAA8C,CAAC;AAEnE,wDAAwD;AACxD,MAAM,MAAM,iBAAiB,CAAC,IAAI,EAAE,MAAM,IAAI;IAE7C,GAAG,EAAE,IAAI;IAET,KAAK,CAAC,EAAE,MAAM;CACd,EAAE,CAAC"}

package/dist/src/collections/tree/struct.js

@@ -0,0 +1,4 @@
+import { nameof, registerBlockType } from "../../index.js";
+export const TreeHeaderBlockType = registerBlockType("TRE", "TreeHeaderBlock");
+export const rootId$ = nameof("rootId");
+//# sourceMappingURL=struct.js.map

package/dist/src/collections/tree/struct.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"struct.js","sourceRoot":"","sources":["../../../../src/collections/tree/struct.ts"],"names":[],"mappings":"AAAA,OAAO,EAA4C,MAAM,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AAErG,MAAM,CAAC,MAAM,mBAAmB,GAAG,iBAAiB,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;AAM/E,MAAM,CAAC,MAAM,OAAO,GAAG,MAAM,CAA4B,QAAQ,CAAC,CAAC"}

package/dist/src/collections/tree/tree.d.ts

@@ -0,0 +1,34 @@
+import { type CollectionId } from "../../collection/index.js";
+import type { ITransactor } from "../../index.js";
+import { type Path, type KeyRange } from "../../btree/index.js";
+import { type TreeReplaceAction } from "./struct.js";
+export declare class Tree<TKey, TEntry> {
+    private readonly collection;
+    private readonly btree;
+    private constructor();
+    static createOrOpen<TKey, TEntry>(network: ITransactor, id: CollectionId, keyFromEntry?: (entry: TEntry) => TKey, compare?: (a: TKey, b: TKey) => 0 | 1 | -1): Promise<Tree<TKey, TEntry>>;
+    replace(data: TreeReplaceAction<TKey, TEntry>): Promise<void>;
+    /**
+     * Update the local state from the network.
+     * Call this before reading to ensure you have the latest data.
+     */
+    update(): Promise<void>;
+    first(): Promise<Path<TKey, TEntry>>;
+    last(): Promise<Path<TKey, TEntry>>;
+    find(key: TKey): Promise<Path<TKey, TEntry>>;
+    get(key: TKey): Promise<TEntry | undefined>;
+    at(path: Path<TKey, TEntry>): TEntry | undefined;
+    range(range: KeyRange<TKey>): AsyncIterableIterator<Path<TKey, TEntry>>;
+    ascending(path: Path<TKey, TEntry>): AsyncIterableIterator<Path<TKey, TEntry>>;
+    descending(path: Path<TKey, TEntry>): AsyncIterableIterator<Path<TKey, TEntry>>;
+    getCount(from?: {
+        path: Path<TKey, TEntry>;
+        ascending?: boolean;
+    }): Promise<number>;
+    next(path: Path<TKey, TEntry>): Promise<Path<TKey, TEntry>>;
+    moveNext(path: Path<TKey, TEntry>): Promise<void>;
+    prior(path: Path<TKey, TEntry>): Promise<Path<TKey, TEntry>>;
+    movePrior(path: Path<TKey, TEntry>): Promise<void>;
+    isValid(path: Path<TKey, TEntry>): boolean;
+}
+//# sourceMappingURL=tree.d.ts.map

package/dist/src/collections/tree/tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAA0C,KAAK,YAAY,EAAE,MAAM,2BAA2B,CAAC;AACtG,OAAO,KAAK,EAAE,WAAW,EAA+B,MAAM,gBAAgB,CAAC;AAC/E,OAAO,EAAS,KAAK,IAAI,EAAE,KAAK,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAEvE,OAAO,EAAuB,KAAK,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAE1E,qBAAa,IAAI,CAAC,IAAI,EAAE,MAAM;IAG5B,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,KAAK;IAFvB,OAAO;WAMM,YAAY,CAAC,IAAI,EAAE,MAAM,EACrC,OAAO,EAAE,WAAW,EACpB,EAAE,EAAE,YAAY,EAChB,YAAY,IAAI,OAAO,MAAM,KAAyB,IAAI,EAC1D,OAAO,IAAI,GAAG,IAAI,EAAE,GAAG,IAAI,eAA+B,GACxD,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAkCxB,OAAO,CAAC,IAAI,EAAE,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAKnE;;;OAGG;IACG,MAAM,IAAI,OAAO,CAAC,IAAI,CAAC;IAMvB,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIpC,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAInC,IAAI,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5C,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC;IAIjD,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,MAAM,GAAG,SAAS;IAIhD,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIvE,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI9E,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,qBAAqB,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAIzE,QAAQ,CAAC,IAAI,CAAC,EAAE;QAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAAC,SAAS,CAAC,EAAE,OAAO,CAAA;KAAE,GAAG,OAAO,CAAC,MAAM,CAAC;IAInF,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI3D,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIjD,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAI5D,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAIxD,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,OAAO;CAG1C"}

package/dist/src/collections/tree/tree.js

@@ -0,0 +1,100 @@
+import { Collection } from "../../collection/index.js";
+import { BTree } from "../../btree/index.js";
+import { CollectionTrunk } from "./collection-trunk.js";
+import { TreeHeaderBlockType } from "./struct.js";
+export class Tree {
+    collection;
+    btree;
+    constructor(collection, btree) {
+        this.collection = collection;
+        this.btree = btree;
+    }
+    static async createOrOpen(network, id, keyFromEntry = (entry) => entry, compare = (a, b) => a < b ? -1 : a > b ? 1 : 0) {
+        // Tricky bootstrapping here:
+        // We need the root id to initialize the collection header, so we create the btree in the create collection header callback.
+        let btree;
+        const init = {
+            modules: {
+                "replace": async ({ data: actions }, trx) => {
+                    for (const [key, entry] of actions) {
+                        if (entry) {
+                            await btree.upsert(entry);
+                        }
+                        else {
+                            await btree.deleteAt((await btree.find(key)));
+                        }
+                    }
+                }
+            },
+            createHeaderBlock: (id, store) => {
+                let rootId;
+                btree = BTree.create(store, (s, r) => {
+                    rootId = r;
+                    return new CollectionTrunk(store, id);
+                }, keyFromEntry, compare);
+                return {
+                    header: store.createBlockHeader(TreeHeaderBlockType, id),
+                    rootId: rootId,
+                };
+            }
+        };
+        const collection = await Collection.createOrOpen(network, id, init);
+        btree = btree ?? new BTree(collection.tracker, new CollectionTrunk(collection.tracker, collection.id), keyFromEntry, compare);
+        return new Tree(collection, btree);
+    }
+    async replace(data) {
+        await this.collection.act({ type: "replace", data });
+        await this.collection.updateAndSync();
+    }
+    /**
+     * Update the local state from the network.
+     * Call this before reading to ensure you have the latest data.
+     */
+    async update() {
+        await this.collection.update();
+    }
+    // Read actions
+    async first() {
+        return await this.btree.first();
+    }
+    async last() {
+        return await this.btree.last();
+    }
+    async find(key) {
+        return await this.btree.find(key);
+    }
+    async get(key) {
+        return await this.btree.get(key);
+    }
+    at(path) {
+        return this.btree.at(path);
+    }
+    range(range) {
+        return this.btree.range(range);
+    }
+    ascending(path) {
+        return this.btree.ascending(path);
+    }
+    descending(path) {
+        return this.btree.descending(path);
+    }
+    async getCount(from) {
+        return await this.btree.getCount(from);
+    }
+    async next(path) {
+        return await this.btree.next(path);
+    }
+    async moveNext(path) {
+        await this.btree.moveNext(path);
+    }
+    async prior(path) {
+        return await this.btree.prior(path);
+    }
+    async movePrior(path) {
+        await this.btree.movePrior(path);
+    }
+    isValid(path) {
+        return this.btree.isValid(path);
+    }
+}
+//# sourceMappingURL=tree.js.map

package/dist/src/collections/tree/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../../../src/collections/tree/tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAiD,MAAM,2BAA2B,CAAC;AAEtG,OAAO,EAAE,KAAK,EAA4B,MAAM,sBAAsB,CAAC;AACvE,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,mBAAmB,EAA0B,MAAM,aAAa,CAAC;AAE1E,MAAM,OAAO,IAAI;IAGE;IACA;IAFlB,YACkB,UAAuD,EACvD,KAA0B;QAD1B,eAAU,GAAV,UAAU,CAA6C;QACvD,UAAK,GAAL,KAAK,CAAqB;IAE5C,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,YAAY,CACxB,OAAoB,EACpB,EAAgB,EAChB,eAAe,CAAC,KAAa,EAAE,EAAE,CAAC,KAAwB,EAC1D,UAAU,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE1D,6BAA6B;QAC7B,4HAA4H;QAC5H,IAAI,KAAsC,CAAC;QAC3C,MAAM,IAAI,GAA2D;YACpE,OAAO,EAAE;gBACR,SAAS,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,GAAG,EAAE,EAAE;oBAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE,CAAC;wBACpC,IAAI,KAAK,EAAE,CAAC;4BACX,MAAM,KAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;wBAC5B,CAAC;6BAAM,CAAC;4BACP,MAAM,KAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBACjD,CAAC;oBACF,CAAC;gBACF,CAAC;aACD;YACD,iBAAiB,EAAE,CAAC,EAAW,EAAE,KAAyB,EAAE,EAAE;gBAC7D,IAAI,MAAe,CAAC;gBACpB,KAAK,GAAG,KAAK,CAAC,MAAM,CAAe,KAAK,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACjD,MAAM,GAAG,CAAC,CAAC;oBACX,OAAO,IAAI,eAAe,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACvC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;gBAC3B,OAAO;oBACN,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,EAAE,CAAC;oBACxD,MAAM,EAAE,MAAO;iBACf,CAAA;YACF,CAAC;SACD,CAAC;QAEF,MAAM,UAAU,GAAG,MAAM,UAAU,CAAC,YAAY,CAAkC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QACrG,KAAK,GAAG,KAAK,IAAI,IAAI,KAAK,CAAe,UAAU,CAAC,OAAO,EAAE,IAAI,eAAe,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QAC5I,OAAO,IAAI,IAAI,CAAe,UAAU,EAAE,KAAK,CAAC,CAAC;IAClD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,IAAqC;QACjD,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QACrD,MAAM,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE,CAAC;IACxC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM;QACX,MAAM,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;IAChC,CAAC;IAED,eAAe;IAEf,KAAK,CAAC,KAAK;QACV,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,IAAI;QACT,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,GAAS;QACnB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,GAAS;QAClB,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,EAAE,CAAC,IAAwB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,KAAqB;QAC1B,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,SAAS,CAAC,IAAwB;QACjC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAED,UAAU,CAAC,IAAwB;QAClC,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwD;QACtE,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,IAAwB;QAClC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,IAAwB;QACtC,MAAM,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,IAAwB;QACnC,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACrC,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,IAAwB;QACvC,MAAM,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED,OAAO,CAAC,IAAwB;QAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACjC,CAAC;CACD"}

package/dist/src/index.d.ts

@@ -0,0 +1,18 @@
+export * from "./blocks/index.js";
+export * from "./btree/index.js";
+export * from "./chain/index.js";
+export * from "./cluster/index.js";
+export * from "./collection/index.js";
+export * from "./collections/index.js";
+export * from "./log/index.js";
+export * from "./network/index.js";
+export * from "./transaction/index.js";
+export * from "./transactor/index.js";
+export * from "./transform/index.js";
+export * from "./utility/groupby.js";
+export * from "./utility/latches.js";
+export * from "./utility/nameof.js";
+export * from "./utility/ensured.js";
+export * from "./utility/pending.js";
+export * from "./utility/block-id-to-bytes.js";
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,mBAAmB,CAAC;AAClC,cAAc,kBAAkB,CAAC;AACjC,cAAc,kBAAkB,CAAC;AACjC,cAAc,oBAAoB,CAAC;AACnC,cAAc,uBAAuB,CAAC;AACtC,cAAc,wBAAwB,CAAC;AACvC,cAAc,gBAAgB,CAAC;AAC/B,cAAc,oBAAoB,CAAC;AACnC,cAAc,wBAAwB,CAAC;AACvC,cAAc,uBAAuB,CAAC;AACtC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,qBAAqB,CAAC;AACpC,cAAc,sBAAsB,CAAC;AACrC,cAAc,sBAAsB,CAAC;AACrC,cAAc,gCAAgC,CAAC"}