@optimystic/db-core 0.0.1

package/dist/src/chain/chain.js

@@ -0,0 +1,268 @@
+import { Atomic } from "../index.js";
+import { ChainDataBlockType, ChainHeaderBlockType, entries$, headId$, nextId$, priorId$, tailId$ } from "./chain-nodes.js";
+import { apply } from "../blocks/index.js";
+export const EntriesPerBlock = 32;
+// TODO: Generalize the header access so that it can be merged with upstream header (e.g. collection header) and thus avoid another level of indirection
+/** Represents a chain of blocks, forming a stack, queue, or log. */
+export class Chain {
+    store;
+    id;
+    options;
+    constructor(store, id, options) {
+        this.store = store;
+        this.id = id;
+        this.options = options;
+    }
+    /** Creates a new queue, with an optional given id. */
+    static async create(store, options) {
+        const tailBlock = Chain.createTailBlock(store, options);
+        const headerBlock = {
+            ...(options?.createHeaderBlock?.(options?.newId) ?? { header: store.createBlockHeader(ChainHeaderBlockType, options?.newId) }),
+            headId: tailBlock.header.id,
+            tailId: tailBlock.header.id,
+        };
+        store.insert(headerBlock);
+        store.insert(tailBlock);
+        return new Chain(store, headerBlock.header.id, options);
+    }
+    static createTailBlock(store, options) {
+        return {
+            ...(options?.createDataBlock?.() ?? { header: store.createBlockHeader(ChainDataBlockType) }),
+            entries: [],
+            priorId: undefined,
+            nextId: undefined,
+        };
+    }
+    /** Opens an existing chain, verifying and potentially initializing the header. */
+    static async open(store, id, options) {
+        const headerBlock = await store.tryGet(id);
+        if (!headerBlock) {
+            return undefined;
+        }
+        // If the header block is missing headId or tailId, create a tail block and update the header
+        const headerAny = headerBlock; // Use 'any' for easier property checking/setting
+        if (!Object.hasOwn(headerAny, 'headId') || !Object.hasOwn(headerAny, 'tailId')) {
+            const tailBlock = Chain.createTailBlock(store, options);
+            store.insert(tailBlock);
+            apply(store, headerBlock, [headId$, 0, 0, tailBlock.header.id]);
+            apply(store, headerBlock, [tailId$, 0, 0, tailBlock.header.id]);
+        }
+        return new Chain(store, id, options);
+    }
+    /**
+     * Adds entries to the tail (last-in end) of the chain.  Equivalent of enqueue or push.
+     * @param entries - The entries to add.
+     * @returns Path to the new tail of the chain (entry just past the end).
+     */
+    async add(...entries) {
+        const path = await this.getTail();
+        if (!path) {
+            throw new Error("Cannot add to non-existent chain");
+        }
+        const { headerBlock, block: oldTail } = path;
+        let tail = oldTail;
+        const trx = new Atomic(this.store);
+        // Attempt to fit in current block
+        const copied = entries.slice(0, EntriesPerBlock - tail.entries.length);
+        if (copied.length > 0) {
+            apply(trx, tail, [entries$, tail.entries.length, 0, copied]);
+            entries = entries.slice(copied.length);
+        }
+        while (entries.length > 0) {
+            const newTail = {
+                ...(this.options?.createDataBlock?.() ?? { header: this.store.createBlockHeader(ChainDataBlockType) }),
+                entries: entries.splice(0, Math.min(EntriesPerBlock, entries.length)),
+                priorId: tail.header.id,
+                nextId: undefined,
+            };
+            await this.options?.newBlock?.(newTail, oldTail);
+            trx.insert(newTail);
+            apply(trx, tail, [nextId$, 0, 0, newTail.header.id]);
+            tail = newTail;
+        }
+        if (tail !== oldTail) {
+            apply(trx, headerBlock, [tailId$, 0, 0, tail.header.id]);
+        }
+        trx.commit();
+        return { headerBlock, block: tail, index: tail.entries.length - 1 };
+    }
+    /** Updates the entry at the given path. */
+    updateAt(path, entry) {
+        if (!pathValid(path)) {
+            throw new Error("Invalid path");
+        }
+        const { index, block } = path;
+        apply(this.store, block, [entries$, index, 1, [entry]]);
+    }
+    /**
+     * Removes up to n entries from the tail (last-in end) of the chain.
+     * @param n - The number of entries to remove.  If n is greater than the number of entries in the chain, the chain is emptied with no error.
+     * @returns An array of the removed entries. May be less than n if the chain is exhausted.
+     */
+    async pop(n = 1) {
+        if (n <= 0) {
+            return [];
+        }
+        const path = await this.getTail();
+        if (!path) {
+            return [];
+        }
+        const { headerBlock, block: oldTail } = path;
+        let tail = oldTail;
+        const result = [];
+        const trx = new Atomic(this.store);
+        while (n > 0) {
+            if (tail.entries.length > n) { // Partial removal
+                const removed = tail.entries.slice(-n);
+                result.unshift(...removed);
+                apply(trx, tail, [entries$, tail.entries.length - n, n, []]);
+                break;
+            }
+            else { // Entire block removal
+                result.unshift(...tail.entries);
+                n -= tail.entries.length;
+                if (tail.priorId) {
+                    trx.delete(tail.header.id);
+                    tail = await trx.tryGet(tail.priorId);
+                    apply(trx, tail, [nextId$, 0, 0, undefined]);
+                }
+                else { // No more blocks... just empty what's left
+                    apply(trx, tail, [entries$, 0, tail.entries.length, []]);
+                    break;
+                }
+            }
+        }
+        if (tail !== oldTail) {
+            apply(trx, headerBlock, [tailId$, 0, 0, tail.header.id]);
+        }
+        trx.commit();
+        return result;
+    }
+    /**
+     * Removes up to n entries from the head (first-in end) of the queue.
+     * @param n - The number of entries to remove.  If n is greater than the number of entries in the chain, the chain is emptied with no error.
+     * @returns An array of the removed entries.  May be less than n if the queue is exhausted.
+     */
+    async dequeue(n = 1) {
+        if (n <= 0) {
+            return [];
+        }
+        const trx = new Atomic(this.store);
+        const path = await this.getHead();
+        if (!path) {
+            return [];
+        }
+        const { headerBlock, block: oldHead } = path;
+        let head = oldHead;
+        const result = [];
+        while (n > 0) {
+            if (head.entries.length > n) { // Consumes part of block
+                result.push(...head.entries.slice(0, n));
+                apply(trx, head, [entries$, 0, n, []]);
+                break;
+            }
+            else { // Consumes entire block
+                result.push(...head.entries);
+                n -= head.entries.length;
+                if (head.nextId) {
+                    trx.delete(head.header.id);
+                    head = await trx.tryGet(head.nextId);
+                    apply(trx, head, [priorId$, 0, 0, undefined]);
+                }
+                else { // No more blocks... just empty what's left
+                    apply(trx, head, [entries$, 0, head.entries.length, []]);
+                    break;
+                }
+            }
+        }
+        if (head !== oldHead) {
+            apply(trx, headerBlock, [headId$, 0, 0, head.header.id]);
+        }
+        trx.commit();
+        return result;
+    }
+    /** Iterates over the chain, starting at the given path, or the head or tail if not given.
+     * If forward is true (default), the iteration is from head (oldest) to tail (latest); otherwise, it is from tail to head.
+     */
+    async *select(starting, forward = true) {
+        const path = starting ?? (forward ? await this.getHead() : await this.getTail());
+        if (!path) {
+            return;
+        }
+        let block = path.block;
+        let index = path.index;
+        if (forward) {
+            while (block) {
+                for (; index < block.entries.length; ++index) {
+                    yield { headerBlock: path.headerBlock, block, index };
+                }
+                block = block.nextId ? await this.store.tryGet(block.nextId) : undefined;
+                index = 0;
+            }
+        }
+        else {
+            while (block) {
+                for (; index >= 0; --index) {
+                    yield { headerBlock: path.headerBlock, block, index };
+                }
+                block = block.priorId ? await this.store.tryGet(block.priorId) : undefined;
+                index = (block?.entries.length ?? 0) - 1;
+            }
+        }
+    }
+    /** Returns the next entry in the chain; returns an off-the-end path if the end is reached. */
+    async next(path) {
+        const { headerBlock, block, index } = path;
+        if (index < block.entries.length - 1 || !block.nextId) {
+            return { headerBlock, block, index: index + 1 };
+        }
+        return {
+            headerBlock,
+            block: await this.store.tryGet(block.nextId),
+            index: 0,
+        };
+    }
+    /** Returns the previous entry in the chain; returns an off-the-start path if the start is reached. */
+    async prev(path) {
+        const { headerBlock, block, index } = path;
+        if (index > 0 || !block.priorId) {
+            return { headerBlock, block, index: index - 1 };
+        }
+        const priorBlock = await this.store.tryGet(block.priorId);
+        return {
+            headerBlock,
+            block: priorBlock,
+            index: priorBlock.entries.length - 1,
+        };
+    }
+    async getTail(header) {
+        const headerBlock = header ?? await this.getHeader();
+        let tail = headerBlock ? await this.store.tryGet(headerBlock.tailId) : undefined;
+        // Possible that the block has filled between reading the header and reading the block... follow nextId links to find true end
+        while (tail?.nextId) {
+            tail = await this.store.tryGet(tail.nextId);
+        }
+        return tail ? { headerBlock, block: tail, index: tail.entries.length - 1 } : undefined;
+    }
+    async getHead(header) {
+        const headerBlock = header ?? await this.getHeader();
+        let head = headerBlock ? await this.store.tryGet(headerBlock.headId) : undefined;
+        // Possible that the block has filled between reading the header and reading the block... follow priorId links to find true start
+        while (head?.priorId) {
+            head = await this.store.tryGet(head.priorId);
+        }
+        return head ? { headerBlock, block: head, index: 0 } : undefined;
+    }
+    async getHeader() {
+        return await this.store.tryGet(this.id);
+    }
+}
+/** Returns true if the given path is located on an entry (not a crack). */
+export function pathValid(path) {
+    return path.block.entries.length > path.index && path.index >= 0;
+}
+/** Gets the entry at the given path; undefined if the path is not valid. */
+export function entryAt(path) {
+    return path.block.entries[path.index];
+}
+//# sourceMappingURL=chain.js.map

package/dist/src/chain/chain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"chain.js","sourceRoot":"","sources":["../../../src/chain/chain.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAA8C,MAAM,aAAa,CAAC;AACjF,OAAO,EAAE,kBAAkB,EAAE,oBAAoB,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAE3H,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAE3C,MAAM,CAAC,MAAM,eAAe,GAAG,EAAE,CAAC;AAsBlC,wJAAwJ;AAExJ,oEAAoE;AACpE,MAAM,OAAO,KAAK;IAEP;IACO;IACC;IAHlB,YACU,KAAyB,EAClB,EAAW,EACV,OAAkC;QAF1C,UAAK,GAAL,KAAK,CAAoB;QAClB,OAAE,GAAF,EAAE,CAAS;QACV,YAAO,GAAP,OAAO,CAA2B;IAEpD,CAAC;IAED,sDAAsD;IACtD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAS,KAAyB,EAAE,OAAoC;QAC1F,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAS,KAAK,EAAE,OAAO,CAAC,CAAC;QAChE,MAAM,WAAW,GAAG;YACnB,GAAG,CAAC,OAAO,EAAE,iBAAiB,EAAE,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,oBAAoB,EAAE,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;YAC9H,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;YAC3B,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE;SACR,CAAC;QACrB,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1B,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACxB,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACjE,CAAC;IAEO,MAAM,CAAC,eAAe,CAAS,KAAyB,EAAE,OAA+C;QAChH,OAAO;YACN,GAAG,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;YAC5F,OAAO,EAAE,EAAc;YACvB,OAAO,EAAE,SAAS;YAClB,MAAM,EAAE,SAAS;SACQ,CAAC;IAC5B,CAAC;IAED,kFAAkF;IAClF,MAAM,CAAC,KAAK,CAAC,IAAI,CAAS,KAAyB,EAAE,EAAW,EAAE,OAAkC;QACnG,MAAM,WAAW,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,EAAE,CAAgC,CAAC;QAC1E,IAAI,CAAC,WAAW,EAAE,CAAC;YAClB,OAAO,SAAS,CAAC;QAClB,CAAC;QAED,6FAA6F;QAC7F,MAAM,SAAS,GAAG,WAAkB,CAAC,CAAC,iDAAiD;QACvF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,CAAC;YAChF,MAAM,SAAS,GAAG,KAAK,CAAC,eAAe,CAAS,KAAK,EAAE,OAAO,CAAC,CAAC;YAChE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACxB,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YAChE,KAAK,CAAC,KAAK,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,IAAI,KAAK,CAAS,KAAK,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;IAC9C,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,GAAG,OAAiB;QAC7B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QAEnB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,kCAAkC;QAClC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACvE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YAC7D,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACxC,CAAC;QAED,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,MAAM,OAAO,GAAG;gBACf,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,eAAe,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBACtG,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACrE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE;gBACvB,MAAM,EAAE,SAAS;aACQ,CAAC;YAC3B,MAAM,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACjD,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACpB,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,GAAG,OAAO,CAAC;QAChB,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;IACrE,CAAC;IAED,2CAA2C;IAC3C,QAAQ,CAAC,IAAuB,EAAE,KAAa;QAC9C,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACzD,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;QACd,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,kBAAkB;gBAChD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvC,MAAM,CAAC,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC;gBAC3B,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBAC7D,MAAM;YACP,CAAC;iBAAM,CAAC,CAAC,uBAAuB;gBAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAChC,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBAClB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC3B,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAA0B,CAAC;oBAC/D,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC9C,CAAC;qBAAM,CAAC,CAAC,2CAA2C;oBACnD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QAED,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO,EAAE,CAAC;QACX,CAAC;QAED,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;QAC7C,IAAI,IAAI,GAAG,OAAO,CAAC;QACnB,MAAM,MAAM,GAAG,EAAE,CAAC;QAElB,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,yBAAyB;gBACvD,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBACzC,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACvC,MAAM;YACP,CAAC;iBAAM,CAAC,CAAC,wBAAwB;gBAChC,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC7B,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACjB,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;oBAC3B,IAAI,GAAG,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAA0B,CAAC;oBAC9D,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC/C,CAAC;qBAAM,CAAC,CAAC,2CAA2C;oBACnD,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,QAAQ,EAAE,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC;oBACzD,MAAM;gBACP,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,IAAI,KAAK,OAAO,EAAE,CAAC;YACtB,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,GAAG,CAAC,MAAM,EAAE,CAAC;QAEb,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,CAAC,MAAM,CAAC,QAA4B,EAAE,OAAO,GAAG,IAAI;QACzD,MAAM,IAAI,GAAG,QAAQ,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACjF,IAAI,CAAC,IAAI,EAAE,CAAC;YACX,OAAO;QACR,CAAC;QACD,IAAI,KAAK,GAAsC,IAAI,CAAC,KAAK,CAAC;QAE1D,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACvB,IAAI,OAAO,EAAE,CAAC;YACb,OAAO,KAAK,EAAE,CAAC;gBACd,OAAO,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC;oBAC9C,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACvD,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;gBAClG,KAAK,GAAG,CAAC,CAAC;YACX,CAAC;QACF,CAAC;aAAM,CAAC;YACP,OAAO,KAAK,EAAE,CAAC;gBACd,OAAO,KAAK,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC;oBAC5B,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;gBACvD,CAAC;gBACD,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;gBACpG,KAAK,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC1C,CAAC;QACF,CAAC;IACF,CAAC;IAED,8FAA8F;IAC9F,KAAK,CAAC,IAAI,CAAC,IAAuB;QACjC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACvD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QACD,OAAO;YACN,WAAW;YACX,KAAK,EAAE,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAA0B;YACrE,KAAK,EAAE,CAAC;SACR,CAAC;IACH,CAAC;IAED,sGAAsG;IACtG,KAAK,CAAC,IAAI,CAAC,IAAuB;QACjC,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACjC,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC;QACjD,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAA0B,CAAC;QACnF,OAAO;YACN,WAAW;YACX,KAAK,EAAE,UAAU;YACjB,KAAK,EAAE,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;SACpC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAwB;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1G,8HAA8H;QAC9H,OAAO,IAAI,EAAE,MAAM,EAAE,CAAC;YACrB,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAA0B,CAAC;QACtE,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IAC7G,CAAC;IAGD,KAAK,CAAC,OAAO,CAAC,MAAwB;QACrC,MAAM,WAAW,GAAG,MAAM,IAAI,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACrD,IAAI,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAA0B,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1G,iIAAiI;QACjI,OAAO,IAAI,EAAE,OAAO,EAAE,CAAC;YACtB,IAAI,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAA0B,CAAC;QACvE,CAAC;QACD,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAuB,CAAC,CAAC,CAAC,SAAS,CAAC;IACvF,CAAC;IAGD,KAAK,CAAC,SAAS;QACd,OAAO,MAAM,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAgC,CAAC;IACxE,CAAC;CACD;AAED,2EAA2E;AAC3E,MAAM,UAAU,SAAS,CAAS,IAAuB;IACxD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;AAClE,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,OAAO,CAAS,IAAuB;IACtD,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC"}

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

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

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

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

package/dist/src/chain/index.js

@@ -0,0 +1,2 @@
+export * from "./chain.js";
+//# sourceMappingURL=index.js.map

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

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

package/dist/src/cluster/i-cluster.d.ts

@@ -0,0 +1,5 @@
+import type { ClusterRecord } from "./structs.js";
+export type ICluster = {
+    update(record: ClusterRecord): Promise<ClusterRecord>;
+};
+//# sourceMappingURL=i-cluster.d.ts.map

package/dist/src/cluster/i-cluster.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"i-cluster.d.ts","sourceRoot":"","sources":["../../../src/cluster/i-cluster.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAElD,MAAM,MAAM,QAAQ,GAAG;IACtB,MAAM,CAAC,MAAM,EAAE,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;CACtD,CAAA"}

package/dist/src/cluster/i-cluster.js

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

package/dist/src/cluster/i-cluster.js.map

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

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

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

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/cluster/index.ts"],"names":[],"mappings":"AAAA,cAAc,gBAAgB,CAAC;AAC/B,cAAc,cAAc,CAAC"}

package/dist/src/cluster/index.js

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

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/cluster/index.ts"],"names":[],"mappings":"AAAA,cAAc,gBAAgB,CAAC;AAC/B,cAAc,cAAc,CAAC"}

package/dist/src/cluster/structs.d.ts

@@ -0,0 +1,47 @@
+import type { Multiaddr } from "@multiformats/multiaddr";
+import type { RepoMessage } from "../network/repo-protocol.js";
+export type Signature = {
+    type: 'approve' | 'reject';
+    signature: string;
+    rejectReason?: string;
+};
+export type ClusterPeers = {
+    [id: string]: {
+        multiaddrs: Multiaddr[];
+        publicKey: Uint8Array;
+    };
+};
+export type ClusterRecord = {
+    messageHash: string;
+    peers: ClusterPeers;
+    message: RepoMessage;
+    coordinatingBlockIds?: string[];
+    promises: {
+        [peerId: string]: Signature;
+    };
+    commits: {
+        [peerId: string]: Signature;
+    };
+    /** Sender's recommended cluster size: min(estimated network size, configured cluster size) */
+    suggestedClusterSize?: number;
+    minRequiredSize?: number;
+    /** Sender's current network size estimate */
+    networkSizeHint?: number;
+    /** Confidence in the network size estimate (0-1) */
+    networkSizeConfidence?: number;
+};
+export interface ClusterConsensusConfig {
+    /** Super-majority threshold for promises (default 0.75 = 3/4) */
+    superMajorityThreshold: number;
+    /** Simple majority threshold for commits (default 0.51 = >50%) */
+    simpleMajorityThreshold: number;
+    /** Minimum absolute cluster size (default 3) */
+    minAbsoluteClusterSize: number;
+    /** Allow cluster to operate below configured size (default false) */
+    allowClusterDownsize: boolean;
+    /** Tolerance for cluster size variance as fraction (default 0.5 = 50%) */
+    clusterSizeTolerance: number;
+    /** Window for detecting partition in milliseconds (default 60000 = 1 min) */
+    partitionDetectionWindow: number;
+}
+//# sourceMappingURL=structs.d.ts.map

package/dist/src/cluster/structs.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"structs.d.ts","sourceRoot":"","sources":["../../../src/cluster/structs.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAE/D,MAAM,MAAM,SAAS,GAAG;IACvB,IAAI,EAAE,SAAS,GAAG,QAAQ,CAAC;IAC3B,SAAS,EAAE,MAAM,CAAC;IAClB,YAAY,CAAC,EAAE,MAAM,CAAC;CACtB,CAAA;AAED,MAAM,MAAM,YAAY,GAAG;IAC1B,CAAC,EAAE,EAAE,MAAM,GAAG;QACb,UAAU,EAAE,SAAS,EAAE,CAAC;QACxB,SAAS,EAAE,UAAU,CAAC;KACtB,CAAC;CACF,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC3B,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,YAAY,CAAC;IACpB,OAAO,EAAE,WAAW,CAAC;IACrB,oBAAoB,CAAC,EAAE,MAAM,EAAE,CAAC;IAChC,QAAQ,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IAC1C,OAAO,EAAE;QAAE,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,CAAA;KAAE,CAAC;IACzC,8FAA8F;IAC9F,oBAAoB,CAAC,EAAE,MAAM,CAAC;IAC9B,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,6CAA6C;IAC7C,eAAe,CAAC,EAAE,MAAM,CAAC;IACzB,oDAAoD;IACpD,qBAAqB,CAAC,EAAE,MAAM,CAAC;CAC/B,CAAA;AAED,MAAM,WAAW,sBAAsB;IACtC,iEAAiE;IACjE,sBAAsB,EAAE,MAAM,CAAC;IAC/B,kEAAkE;IAClE,uBAAuB,EAAE,MAAM,CAAC;IAChC,gDAAgD;IAChD,sBAAsB,EAAE,MAAM,CAAC;IAC/B,qEAAqE;IACrE,oBAAoB,EAAE,OAAO,CAAC;IAC9B,0EAA0E;IAC1E,oBAAoB,EAAE,MAAM,CAAC;IAC7B,6EAA6E;IAC7E,wBAAwB,EAAE,MAAM,CAAC;CACjC"}

package/dist/src/cluster/structs.js

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

package/dist/src/cluster/structs.js.map

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

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

@@ -0,0 +1,26 @@
+import type { BlockStore } from "../index.js";
+import type { IBlock } from "../index.js";
+import type { TransactionRef } from "../transaction/index.js";
+export type ActionId = string;
+export type ActionType = string;
+export type Action<T> = {
+    type: ActionType;
+    data: T;
+    /** Optional reference to the transaction this action came from */
+    transaction?: TransactionRef;
+};
+export type ActionHandler<T, TResult = void> = (action: Action<T>, store: BlockStore<IBlock>) => Promise<TResult>;
+export type ActionRev = {
+    actionId: ActionId;
+    rev: number;
+};
+/** Situational awareness of the action state */
+export type ActionContext = {
+    /** Actions that may not have been checkpointed */
+    committed: ActionRev[];
+    /** The latest known revision number */
+    rev: number;
+    /** Optional uncommitted pending action ID */
+    actionId?: ActionId;
+};
+//# sourceMappingURL=action.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"action.d.ts","sourceRoot":"","sources":["../../../src/collection/action.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AAE9D,MAAM,MAAM,QAAQ,GAAG,MAAM,CAAC;AAE9B,MAAM,MAAM,UAAU,GAAG,MAAM,CAAC;AAEhC,MAAM,MAAM,MAAM,CAAC,CAAC,IAAI;IACvB,IAAI,EAAE,UAAU,CAAC;IACjB,IAAI,EAAE,CAAC,CAAC;IACR,kEAAkE;IAClE,WAAW,CAAC,EAAE,cAAc,CAAC;CAC7B,CAAC;AAEF,MAAM,MAAM,aAAa,CAAC,CAAC,EAAE,OAAO,GAAG,IAAI,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;AAElH,MAAM,MAAM,SAAS,GAAG;IACvB,QAAQ,EAAE,QAAQ,CAAC;IACnB,GAAG,EAAE,MAAM,CAAC;CACZ,CAAC;AAEF,gDAAgD;AAChD,MAAM,MAAM,aAAa,GAAG;IAC3B,kDAAkD;IAClD,SAAS,EAAE,SAAS,EAAE,CAAC;IACvB,uCAAuC;IACvC,GAAG,EAAE,MAAM,CAAC;IACZ,6CAA6C;IAC7C,QAAQ,CAAC,EAAE,QAAQ,CAAC;CACpB,CAAC"}

package/dist/src/collection/action.js

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

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

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

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

@@ -0,0 +1,48 @@
+import type { IBlock, Action, ActionType, ActionHandler, BlockId, ITransactor, BlockStore } from "../index.js";
+import { Tracker, CacheSource, TransactorSource } from "../index.js";
+import type { CollectionId, ICollection } from "./index.js";
+export type CollectionInitOptions<TAction> = {
+    modules: Record<ActionType, ActionHandler<TAction>>;
+    createHeaderBlock: (id: BlockId, store: BlockStore<IBlock>) => IBlock;
+    /** Called for each local action that is potentially in conflict with a remote action.
+     * @param action - The local action to check
+     * @param potential - The remote action that is potentially in conflict
+     * @returns The original action, a replacement action (return a new instance; will be
+     * 	applied through act()), or undefined to discard this action
+     */
+    filterConflict?: (action: Action<TAction>, potential: Action<TAction>[]) => Action<TAction> | undefined;
+};
+export declare class Collection<TAction> implements ICollection<TAction> {
+    readonly id: CollectionId;
+    readonly transactor: ITransactor;
+    private readonly handlers;
+    private readonly source;
+    /** Cache of unmodified blocks from the source */
+    private readonly sourceCache;
+    /** Tracked Changes */
+    readonly tracker: Tracker<IBlock>;
+    private readonly filterConflict?;
+    private pending;
+    protected constructor(id: CollectionId, transactor: ITransactor, handlers: Record<ActionType, ActionHandler<TAction>>, source: TransactorSource<IBlock>, 
+    /** Cache of unmodified blocks from the source */
+    sourceCache: CacheSource<IBlock>, 
+    /** Tracked Changes */
+    tracker: Tracker<IBlock>, filterConflict?: ((action: Action<TAction>, potential: Action<TAction>[]) => Action<TAction> | undefined) | undefined);
+    static createOrOpen<TAction>(transactor: ITransactor, id: CollectionId, init: CollectionInitOptions<TAction>): Promise<Collection<TAction>>;
+    act(...actions: Action<TAction>[]): Promise<void>;
+    private internalTransact;
+    /** Load external changes and update our context to the latest log revision - resolve any conflicts with our pending actions. */
+    update(): Promise<void>;
+    /** Push our pending actions to the transactor */
+    sync(): Promise<void>;
+    updateAndSync(): Promise<void>;
+    selectLog(forward?: boolean): AsyncIterableIterator<Action<TAction>>;
+    private replayActions;
+    /** 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
+     */
+    protected doFilterConflict(action: Action<TAction>, potential: Action<TAction>[]): boolean;
+}
+//# sourceMappingURL=collection.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"collection.d.ts","sourceRoot":"","sources":["../../../src/collection/collection.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,aAAa,EAAE,OAAO,EAAE,WAAW,EAAe,UAAU,EAAE,MAAM,aAAa,CAAC;AAC5H,OAAO,EAAe,OAAO,EAAkB,WAAW,EAAqB,gBAAgB,EAAkD,MAAM,aAAa,CAAC;AACrK,OAAO,KAAK,EAAyB,YAAY,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAOnF,MAAM,MAAM,qBAAqB,CAAC,OAAO,IAAI;IAC5C,OAAO,EAAE,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC;IACpD,iBAAiB,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,MAAM,CAAC;IACtE;;;;;OAKG;IACH,cAAc,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,MAAM,CAAC,OAAO,CAAC,GAAG,SAAS,CAAA;CACvG,CAAA;AAED,qBAAa,UAAU,CAAC,OAAO,CAAE,YAAW,WAAW,CAAC,OAAO,CAAC;aAI9C,EAAE,EAAE,YAAY;aAChB,UAAU,EAAE,WAAW;IACvC,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,MAAM;IACvB,iDAAiD;IACjD,OAAO,CAAC,QAAQ,CAAC,WAAW;IAC5B,sBAAsB;aACN,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC;IACxC,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC;IAXjC,OAAO,CAAC,OAAO,CAAyB;IAExC,SAAS,aACQ,EAAE,EAAE,YAAY,EAChB,UAAU,EAAE,WAAW,EACtB,QAAQ,EAAE,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,OAAO,CAAC,CAAC,EACpD,MAAM,EAAE,gBAAgB,CAAC,MAAM,CAAC;IACjD,iDAAiD;IAChC,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC;IACjD,sBAAsB;IACN,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,EACvB,cAAc,CAAC,GAAE,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,KAAK,MAAM,CAAC,OAAO,CAAC,GAAG,SAAS,aAAA;WAI5G,YAAY,CAAC,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,EAAE,EAAE,YAAY,EAAE,IAAI,EAAE,qBAAqB,CAAC,OAAO,CAAC;IAoB5G,GAAG,CAAC,GAAG,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE;YAKzB,gBAAgB;IAc9B,gIAAgI;IAC1H,MAAM;IA6BZ,iDAAiD;IAC3C,IAAI;IAgDJ,aAAa;IAMZ,SAAS,CAAC,OAAO,UAAO,GAAG,qBAAqB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAY1D,aAAa;IAU3B;;;;OAIG;IACH,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE;CAWhF"}