@web3-storage/pail 0.6.0 → 0.6.2

package/dist/src/batch/shard.d.ts

@@ -1,3 +1,3 @@
-export function create(init?: API.BatcherShardInit | undefined): API.BatcherShard;
+export function create(init?: API.BatcherShardInit): API.BatcherShard;
 import * as API from './api.js';
 //# sourceMappingURL=shard.d.ts.map

package/dist/src/batch/shard.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"shard.d.ts","sourceRoot":"","sources":["../../../src/batch/shard.js"],"names":[],"mappings":"AAQO,iEAFM,IAAI,YAAY,CAM3B;qBAXmB,UAAU"}
+{"version":3,"file":"shard.d.ts","sourceRoot":"","sources":["../../../src/batch/shard.js"],"names":[],"mappings":"AAQO,8BAHI,GAAG,CAAC,gBAAgB,GAClB,GAAG,CAAC,YAAY,CAM3B;qBAXmB,UAAU"}

package/dist/src/batch/shard.js

@@ -0,0 +1,12 @@
+// eslint-disable-next-line no-unused-vars
+import * as API from './api.js';
+import { configure } from '../shard.js';
+/**
+ * @param {API.BatcherShardInit} [init]
+ * @returns {API.BatcherShard}
+ */
+export const create = init => ({
+    base: init?.base,
+    entries: [...init?.entries ?? []],
+    ...configure(init)
+});

package/dist/src/block.d.ts

@@ -3,7 +3,7 @@ export class MemoryBlockstore implements API.BlockFetcher {
     /**
      * @param {Array<import('multiformats').Block>} [blocks]
      */
-    constructor(blocks?: API.Block<any, number, number, 1>[] | undefined);
+    constructor(blocks?: Array<import("multiformats").Block>);
     get<T = unknown, C extends number = number, A extends number = number, V extends API.Version = 1>(link: API.Link<T, C, A, V>): Promise<API.Block<T, C, A, V> | undefined>;
     /**
      * @param {API.UnknownLink} cid
@@ -21,7 +21,7 @@ export class MemoryBlockstore implements API.BlockFetcher {
     deleteSync(cid: API.UnknownLink): void;
     entries(): Generator<{
         cid: API.Link<any, number, number, API.Version>;
-        bytes: Uint8Array;
+        bytes: Uint8Array<ArrayBufferLike>;
     }, void, unknown>;
     #private;
 }

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

@@ -1 +1 @@
-{"version":3,"file":"block.d.ts","sourceRoot":"","sources":["../../src/block.js"],"names":[],"mappings":"AAIA,qCAAqC;AACrC,yCADiB,GAAG,CAAC,YAAY;IAK/B;;OAEG;IACH,sEAIC;IAgCsB,0KAUI;IAjC3B;;;OAGG;IACH,SAHW,IAAI,WAAW,SACf,UAAU,iBAIpB;IAED;;;OAGG;IACH,aAHW,IAAI,WAAW,SACf,UAAU,QAIpB;IAED,mCAAmC;IACnC,YADY,IAAI,WAAW,iBAG1B;IAED,mCAAmC;IACnC,gBADY,IAAI,WAAW,QAG1B;IAED;;;sBAIC;;CACF;AAED;IAIE,2CAA2C;IAC3C,yBADY,IAAI,YAAY,EAAE,EAG7B;IAjBsB,0KAUI;;CAgB5B;qBAzEoB,UAAU"}
+{"version":3,"file":"block.d.ts","sourceRoot":"","sources":["../../src/block.js"],"names":[],"mappings":"AAIA,qCAAqC;AACrC,yCADiB,GAAG,CAAC,YAAY;IAK/B;;OAEG;IACH,qBAFW,KAAK,CAAC,OAAO,cAAc,EAAE,KAAK,CAAC,EAM7C;;IASD;;;OAGG;IACH,SAHW,GAAG,CAAC,WAAW,SACf,UAAU,iBAIpB;IAED;;;OAGG;IACH,aAHW,GAAG,CAAC,WAAW,SACf,UAAU,QAIpB;IAED,mCAAmC;IACnC,YADY,GAAG,CAAC,WAAW,iBAG1B;IAED,mCAAmC;IACnC,gBADY,GAAG,CAAC,WAAW,QAG1B;IAED;;;sBAIC;;CACF;AAED;IAIE,2CAA2C;IAC3C,yBADY,GAAG,CAAC,YAAY,EAAE,EAG7B;;;CASF;qBAzEoB,UAAU"}

package/dist/src/block.js

@@ -0,0 +1,66 @@
+// eslint-disable-next-line no-unused-vars
+import * as API from './api.js';
+import { parse } from 'multiformats/link';
+/** @implements {API.BlockFetcher} */
+export class MemoryBlockstore {
+    /** @type {Map<string, Uint8Array>} */
+    #blocks = new Map();
+    /**
+     * @param {Array<import('multiformats').Block>} [blocks]
+     */
+    constructor(blocks) {
+        if (blocks) {
+            this.#blocks = new Map(blocks.map(b => [b.cid.toString(), b.bytes]));
+        }
+    }
+    /** @type {API.BlockFetcher['get']} */
+    async get(cid) {
+        const bytes = this.#blocks.get(cid.toString());
+        if (!bytes)
+            return;
+        return { cid, bytes };
+    }
+    /**
+     * @param {API.UnknownLink} cid
+     * @param {Uint8Array} bytes
+     */
+    async put(cid, bytes) {
+        this.#blocks.set(cid.toString(), bytes);
+    }
+    /**
+     * @param {API.UnknownLink} cid
+     * @param {Uint8Array} bytes
+     */
+    putSync(cid, bytes) {
+        this.#blocks.set(cid.toString(), bytes);
+    }
+    /** @param {API.UnknownLink} cid */
+    async delete(cid) {
+        this.#blocks.delete(cid.toString());
+    }
+    /** @param {API.UnknownLink} cid */
+    deleteSync(cid) {
+        this.#blocks.delete(cid.toString());
+    }
+    *entries() {
+        for (const [str, bytes] of this.#blocks) {
+            yield { cid: parse(str), bytes };
+        }
+    }
+}
+export class MultiBlockFetcher {
+    /** @type {API.BlockFetcher[]} */
+    #fetchers;
+    /** @param {API.BlockFetcher[]} fetchers */
+    constructor(...fetchers) {
+        this.#fetchers = fetchers;
+    }
+    /** @type {API.BlockFetcher['get']} */
+    async get(link) {
+        for (const f of this.#fetchers) {
+            const v = await f.get(link);
+            if (v)
+                return v;
+        }
+    }
+}

package/dist/src/clock/api.d.ts

@@ -2,7 +2,7 @@ import { Link, BlockView } from 'multiformats';
 export { BlockFetcher } from '../api.js';
 export type EventLink<T> = Link<EventView<T>>;
 export interface EventView<T> {
-    parents: EventLink<T>[];
+    parents: Array<EventLink<T>>;
     data: T;
 }
 export interface EventBlockView<T> extends BlockView<EventView<T>> {

package/dist/src/clock/api.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../../src/clock/api.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAA;AAExC,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;AAE7C,MAAM,WAAW,SAAS,CAAC,CAAC;IAC1B,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,CAAA;IACvB,IAAI,EAAE,CAAC,CAAA;CACR;AAED,MAAM,WAAW,cAAc,CAAC,CAAC,CAAE,SAAQ,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;CAAG"}
+{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../../src/clock/api.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,cAAc,CAAA;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAA;AAExC,MAAM,MAAM,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;AAE7C,MAAM,WAAW,SAAS,CAAC,CAAC;IAC1B,OAAO,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAA;IAC5B,IAAI,EAAE,CAAC,CAAA;CACR;AAED,MAAM,WAAW,cAAc,CAAC,CAAC,CAAE,SAAQ,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;CAAG"}

package/dist/src/clock/api.js

@@ -0,0 +1 @@
+export {};

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

@@ -10,7 +10,7 @@ export class EventBlock<T> extends Block<API.EventView<T>, 113, 18, 1> implement
      * @param {T} data
      * @param {API.EventLink<T>[]} [parents]
      */
-    static create<T_1>(data: T_1, parents?: API.EventLink<T_1>[] | undefined): Promise<API.EventBlockView<T_1>>;
+    static create<T_1>(data: T_1, parents?: API.EventLink<T_1>[]): Promise<API.EventBlockView<T_1>>;
     /**
      * @param {object} config
      * @param {API.EventLink<T>} config.cid
@@ -42,7 +42,7 @@ export function encodeEventBlock<T>(value: API.EventView<T>): Promise<API.EventB
 export function decodeEventBlock<T>(bytes: Uint8Array): Promise<API.EventBlockView<T>>;
 export function vis<T>(blocks: API.BlockFetcher, head: API.EventLink<T>[], options?: {
     renderNodeLabel?: ((b: API.EventBlockView<T>) => string) | undefined;
-} | undefined): AsyncGenerator<string, void, unknown>;
+}): AsyncGenerator<string, void, unknown>;
 import * as API from './api.js';
 import { Block } from 'multiformats/block';
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/clock/index.js"],"names":[],"mappings":"AAcO,mCAJI,IAAI,YAAY,kFA8B1B;AAED;;;;GAIG;AACH,kFAFgB,GAAG,CAAC,cAAc,CAAC,CAAC;IAgBlC;;;;OAIG;IACH,4GAEC;IApBD;;;;;;OAMG;IACH;QALoC,GAAG,EAA5B,IAAI,SAAS,CAAC,CAAC,CAAC;QACF,KAAK,EAAnB,KAAK;QACc,KAAK,EAAxB,UAAU;QACK,MAAM,EAArB,MAAM;OAMhB;IADC,eAAoB;CAWvB;AAED,kBAAkB;AAClB;IACE,uCAAuC;IACvC,oBADY,IAAI,YAAY,EAI3B;IAFC,eAAe;IACf,gBAAqB;IAGvB;;;OAGG;IACH,UAHW,IAAI,SAAS,CAAC,CAAC,CAAC,GACd,QAAQ,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAM1C;CACF;AAOM,6FAKN;AAOM,2CAHI,UAAU,kCAOpB;AAoCM,+BALI,IAAI,YAAY;qDAGc,MAAM;sDAiC9C;qBA9KoB,UAAU;sBAJO,oBAAoB"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/clock/index.js"],"names":[],"mappings":"AAcO,wBALM,CAAC,UACH,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAClB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,+BA4B1B;AAED;;;;GAIG;AACH,wBAJa,CAAC,yDAEE,GAAG,CAAC,cAAc,CAAC,CAAC;IAgBlC;;;;OAIG;IACH,yBAHW,GAAC,YACD,GAAG,CAAC,SAAS,CAAC,GAAC,CAAC,EAAE,oCAI5B;IApBD;;;;;;OAMG;IACH,2CALG;QAAiC,GAAG,EAA5B,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QACF,KAAK,EAAnB,KAAK;QACc,KAAK,EAAxB,UAAU;QACK,MAAM,EAArB,MAAM;KAChB,EAKA;IADC,eAAoB;CAWvB;AAED,kBAAkB;AAClB,0BADc,CAAC;IAEb,uCAAuC;IACvC,oBADY,GAAG,CAAC,YAAY,EAI3B;IAFC,eAAe;IACf,gBAAqB;IAGvB;;;OAGG;IACH,UAHW,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GACd,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAM1C;CACF;AAOM,iCAJM,CAAC,SACH,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GACd,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAW1C;AAqBM,iCAJM,CAAC,SACH,UAAU,GACR,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAM1C;AAoCM,oBANM,CAAC,UACH,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,YAE1B;IAAuD,eAAe,QAA1D,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,MAAM;CAA2B,yCAiCzE;qBAhMoB,UAAU;sBAJO,oBAAoB"}

package/dist/src/clock/index.js

@@ -0,0 +1,199 @@
+import { Block, encode, decode } from 'multiformats/block';
+import { sha256 } from 'multiformats/hashes/sha2';
+import * as cbor from '@ipld/dag-cbor';
+// eslint-disable-next-line no-unused-vars
+import * as API from './api.js';
+/**
+ * Advance the clock by adding an event.
+ *
+ * @template T
+ * @param {API.BlockFetcher} blocks Block storage.
+ * @param {API.EventLink<T>[]} head The head of the clock.
+ * @param {API.EventLink<T>} event The event to add.
+ */
+export const advance = async (blocks, head, event) => {
+    const events = new EventFetcher(blocks);
+    const headmap = new Map(head.map(cid => [cid.toString(), cid]));
+    if (headmap.has(event.toString()))
+        return head;
+    // does event contain the clock?
+    let changed = false;
+    for (const cid of head) {
+        if (await contains(events, event, cid)) {
+            headmap.delete(cid.toString());
+            headmap.set(event.toString(), event);
+            changed = true;
+        }
+    }
+    if (changed) {
+        return [...headmap.values()];
+    }
+    // does clock contain the event?
+    for (const p of head) {
+        if (await contains(events, p, event)) {
+            return head;
+        }
+    }
+    return head.concat(event);
+};
+/**
+ * @template T
+ * @extends {Block<API.EventView<T>, typeof cbor.code, typeof sha256.code, 1>}
+ * @implements {API.EventBlockView<T>}
+ */
+export class EventBlock extends Block {
+    /**
+     * @param {object} config
+     * @param {API.EventLink<T>} config.cid
+     * @param {Event} config.value
+     * @param {Uint8Array} config.bytes
+     * @param {string} config.prefix
+     */
+    constructor({ cid, value, bytes, prefix }) {
+        // @ts-expect-error
+        super({ cid, value, bytes });
+        this.prefix = prefix;
+    }
+    /**
+     * @template T
+     * @param {T} data
+     * @param {API.EventLink<T>[]} [parents]
+     */
+    static create(data, parents) {
+        return encodeEventBlock({ data, parents: parents ?? [] });
+    }
+}
+/** @template T */
+export class EventFetcher {
+    /** @param {API.BlockFetcher} blocks */
+    constructor(blocks) {
+        /** @private */
+        this._blocks = blocks;
+    }
+    /**
+     * @param {API.EventLink<T>} link
+     * @returns {Promise<API.EventBlockView<T>>}
+     */
+    async get(link) {
+        const block = await this._blocks.get(link);
+        if (!block)
+            throw new Error(`missing block: ${link}`);
+        return decodeEventBlock(block.bytes);
+    }
+}
+/**
+ * @template T
+ * @param {API.EventView<T>} value
+ * @returns {Promise<API.EventBlockView<T>>}
+ */
+export const encodeEventBlock = async (value) => {
+    if (typeof value.data === 'undefined' || !Array.isArray(value.parents)) {
+        throw new Error('invalid event block structure');
+    }
+    const { data } = value;
+    const parents = [...value.parents].sort((a, b) => compareBytes(a.bytes, b.bytes));
+    const { cid, bytes } = await encode({ value: { data, parents }, codec: cbor, hasher: sha256 });
+    // @ts-expect-error
+    return new Block({ cid, value, bytes });
+};
+/**
+ * @param {Uint8Array} a
+ * @param {Uint8Array} b
+ */
+const compareBytes = (a, b) => {
+    for (let i = 0; i < a.byteLength; i++) {
+        if (a[i] < b[i])
+            return -1;
+        if (a[i] > b[i])
+            return 1;
+    }
+    if (a.byteLength > b.byteLength)
+        return 1;
+    if (a.byteLength < b.byteLength)
+        return -1;
+    return 0;
+};
+/**
+ * @template T
+ * @param {Uint8Array} bytes
+ * @returns {Promise<API.EventBlockView<T>>}
+ */
+export const decodeEventBlock = async (bytes) => {
+    const { cid, value } = await decode({ bytes, codec: cbor, hasher: sha256 });
+    // @ts-expect-error
+    return new Block({ cid, value, bytes });
+};
+/**
+ * Returns true if event "a" contains event "b". Breadth first search.
+ * @template T
+ * @param {EventFetcher<T>} events
+ * @param {API.EventLink<T>} a
+ * @param {API.EventLink<T>} b
+ */
+const contains = async (events, a, b) => {
+    if (a.toString() === b.toString())
+        return true;
+    const [{ value: aevent }, { value: bevent }] = await Promise.all([events.get(a), events.get(b)]);
+    const links = [...aevent.parents];
+    const seen = new Set();
+    while (links.length) {
+        const link = links.shift();
+        if (!link)
+            break;
+        if (link.toString() === b.toString())
+            return true;
+        // if any of b's parents are this link, then b cannot exist in any of the
+        // tree below, since that would create a cycle.
+        if (bevent.parents.some(p => link.toString() === p.toString()))
+            continue;
+        if (seen.has(link.toString()))
+            continue;
+        seen.add(link.toString());
+        const { value: event } = await events.get(link);
+        links.push(...event.parents);
+    }
+    return false;
+};
+/**
+ * @template T
+ * @param {API.BlockFetcher} blocks Block storage.
+ * @param {API.EventLink<T>[]} head
+ * @param {object} [options]
+ * @param {(b: API.EventBlockView<T>) => string} [options.renderNodeLabel]
+ */
+export const vis = async function* (blocks, head, options = {}) {
+    const renderNodeLabel = options.renderNodeLabel ?? (b => shortLink(b.cid));
+    const events = new EventFetcher(blocks);
+    yield 'digraph clock {';
+    yield '  node [shape=point fontname="Courier"]; head;';
+    const hevents = await Promise.all(head.map(link => events.get(link)));
+    /** @type {import('multiformats').Link<API.EventView<any>>[]} */
+    const links = [];
+    const nodes = new Set();
+    for (const e of hevents) {
+        nodes.add(e.cid.toString());
+        yield `  node [shape=oval fontname="Courier"]; ${e.cid} [label="${renderNodeLabel(e)}"];`;
+        yield `  head -> ${e.cid};`;
+        for (const p of e.value.parents) {
+            yield `  ${e.cid} -> ${p};`;
+        }
+        links.push(...e.value.parents);
+    }
+    while (links.length) {
+        const link = links.shift();
+        if (!link)
+            break;
+        if (nodes.has(link.toString()))
+            continue;
+        nodes.add(link.toString());
+        const block = await events.get(link);
+        yield `  node [shape=oval]; ${link} [label="${renderNodeLabel(block)}" fontname="Courier"];`;
+        for (const p of block.value.parents) {
+            yield `  ${link} -> ${p};`;
+        }
+        links.push(...block.value.parents);
+    }
+    yield '}';
+};
+/** @param {import('multiformats').UnknownLink} l */
+const shortLink = l => `${String(l).slice(0, 4)}..${String(l).slice(-4)}`;

package/dist/src/crdt/api.d.ts

@@ -4,7 +4,7 @@ export { BlockFetcher, UnknownLink, ShardBlockView, ShardDiff, ShardLink, Entrie
 export { EventBlockView, EventLink } from '../clock/api.js';
 export interface Result extends ShardDiff {
     root: ShardLink;
-    head: EventLink<Operation>[];
+    head: Array<EventLink<Operation>>;
     event?: EventBlockView<Operation>;
 }
 export type Operation = (PutOperation | DeleteOperation | BatchOperation) & {

package/dist/src/crdt/api.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../../src/crdt/api.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,WAAW,CAAA;AAC7D,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAE3D,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAC3G,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAE3D,MAAM,WAAW,MAAO,SAAQ,SAAS;IACvC,IAAI,EAAE,SAAS,CAAA;IACf,IAAI,EAAE,SAAS,CAAC,SAAS,CAAC,EAAE,CAAA;IAC5B,KAAK,CAAC,EAAE,cAAc,CAAC,SAAS,CAAC,CAAA;CAClC;AAED,MAAM,MAAM,SAAS,GAAG,CACpB,YAAY,GACZ,eAAe,GACf,cAAc,CACjB,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAA;AAEvB,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,KAAK,CAAC;IACZ,GAAG,EAAE,MAAM,CAAA;IACX,KAAK,EAAE,WAAW,CAAA;CACnB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,KAAK,CAAC;IACZ,GAAG,EAAE,MAAM,CAAA;CACZ;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,OAAO,CAAC;IACd,GAAG,EAAE,KAAK,CAAC,YAAY,GAAC,eAAe,CAAC,CAAA;CACzC"}
+{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../../src/crdt/api.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,WAAW,CAAA;AAC7D,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAA;AAE3D,OAAO,EAAE,YAAY,EAAE,WAAW,EAAE,cAAc,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,MAAM,WAAW,CAAA;AAC3G,OAAO,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAA;AAE3D,MAAM,WAAW,MAAO,SAAQ,SAAS;IACvC,IAAI,EAAE,SAAS,CAAA;IACf,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAA;IACjC,KAAK,CAAC,EAAE,cAAc,CAAC,SAAS,CAAC,CAAA;CAClC;AAED,MAAM,MAAM,SAAS,GAAG,CACpB,YAAY,GACZ,eAAe,GACf,cAAc,CACjB,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,CAAA;AAEvB,MAAM,WAAW,YAAY;IAC3B,IAAI,EAAE,KAAK,CAAA;IACX,GAAG,EAAE,MAAM,CAAA;IACX,KAAK,EAAE,WAAW,CAAA;CACnB;AAED,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,KAAK,CAAA;IACX,GAAG,EAAE,MAAM,CAAA;CACZ;AAED,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,OAAO,CAAA;IACb,GAAG,EAAE,KAAK,CAAC,YAAY,GAAG,eAAe,CAAC,CAAA;CAC3C"}

package/dist/src/crdt/api.js

@@ -0,0 +1 @@
+export {};

package/dist/src/crdt/batch/api.d.ts

@@ -6,6 +6,6 @@ export interface CRDTBatcher extends Batcher {
      * Encode all altered shards in the batch and return the new root CID, new
      * clock head, the new clock event and the difference blocks.
      */
-    commit(): Promise<Result>;
+    commit: () => Promise<Result>;
 }
 //# sourceMappingURL=api.d.ts.map

package/dist/src/crdt/batch/api.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../../../src/crdt/batch/api.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,iBAAiB,EACjB,cAAc,EACd,YAAY,EACZ,SAAS,EACT,WAAW,EACZ,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,WAAW,CAAA;AAExE,OAAO,EACL,OAAO,EACP,iBAAiB,EACjB,cAAc,EACd,YAAY,EACZ,SAAS,EACT,WAAW,EACX,SAAS,EACT,cAAc,EACd,SAAS,EACT,MAAM,EACP,CAAA;AAED,MAAM,WAAW,WAAY,SAAQ,OAAO;IAC1C;;;OAGG;IACH,MAAM,IAAK,OAAO,CAAC,MAAM,CAAC,CAAA;CAC3B"}
+{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../../../src/crdt/batch/api.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,OAAO,EACP,iBAAiB,EACjB,cAAc,EACd,YAAY,EACZ,SAAS,EACT,WAAW,EACZ,MAAM,oBAAoB,CAAA;AAC3B,OAAO,EAAE,SAAS,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,WAAW,CAAA;AAExE,OAAO,EACL,OAAO,EACP,iBAAiB,EACjB,cAAc,EACd,YAAY,EACZ,SAAS,EACT,WAAW,EACX,SAAS,EACT,cAAc,EACd,SAAS,EACT,MAAM,EACP,CAAA;AAED,MAAM,WAAW,WAAY,SAAQ,OAAO;IAC1C;;;OAGG;IACH,MAAM,EAAE,MAAM,OAAO,CAAC,MAAM,CAAC,CAAA;CAC9B"}

package/dist/src/crdt/batch/api.js

@@ -0,0 +1 @@
+export {};

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/crdt/batch/index.js"],"names":[],"mappings":";AA0JO,+BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,CAAC,IAAI,SAAS,CAAC,EAAE,GAC5B,QAAQ,IAAI,WAAW,CAAC,CAEmC;oCArJpC,sBAAsB;qBAJrC,UAAU"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../../src/crdt/batch/index.js"],"names":[],"mappings":";AA0JO,+BAJI,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,GAC5B,OAAO,CAAC,GAAG,CAAC,WAAW,CAAC,CAEmC;oCArJpC,sBAAsB;qBAJrC,UAAU"}

package/dist/src/crdt/batch/index.js

@@ -0,0 +1,140 @@
+// eslint-disable-next-line no-unused-vars
+import * as API from './api.js';
+import * as Shard from '../../shard.js';
+import { ShardFetcher, ShardBlock } from '../../shard.js';
+import * as Batch from '../../batch/index.js';
+import { BatchCommittedError } from '../../batch/index.js';
+import * as CRDT from '../index.js';
+import * as Clock from '../../clock/index.js';
+import { EventBlock } from '../../clock/index.js';
+import { MemoryBlockstore, MultiBlockFetcher } from '../../block.js';
+export { BatchCommittedError };
+/** @implements {API.CRDTBatcher} */
+class Batcher {
+    #committed = false;
+    /**
+     * @param {object} init
+     * @param {API.BlockFetcher} init.blocks Block storage.
+     * @param {API.EventLink<API.Operation>[]} init.head Merkle clock head.
+     * @param {API.BatcherShardEntry[]} init.entries The entries in this shard.
+     * @param {string} init.prefix Key prefix.
+     * @param {number} init.version Shard compatibility version.
+     * @param {string} init.keyChars Characters allowed in keys, referring to a known character set.
+     * @param {number} init.maxKeySize Max key size in bytes.
+     * @param {API.ShardBlockView} init.base Original shard this batcher is based on.
+     * @param {API.ShardBlockView[]} init.additions Additions to include in the committed batch.
+     * @param {API.ShardBlockView[]} init.removals Removals to include in the committed batch.
+     */
+    constructor({ blocks, head, entries, prefix, version, keyChars, maxKeySize, base, additions, removals }) {
+        this.blocks = blocks;
+        this.head = head;
+        this.prefix = prefix;
+        this.entries = [...entries];
+        this.base = base;
+        this.version = version;
+        this.keyChars = keyChars;
+        this.maxKeySize = maxKeySize;
+        this.additions = additions;
+        this.removals = removals;
+        /** @type {API.BatchOperation['ops']} */
+        this.ops = [];
+    }
+    /**
+     * @param {string} key The key of the value to put.
+     * @param {API.UnknownLink} value The value to put.
+     * @returns {Promise<void>}
+     */
+    async put(key, value) {
+        if (this.#committed)
+            throw new BatchCommittedError();
+        await Batch.put(this.blocks, this, key, value);
+        this.ops.push({ type: 'put', key, value });
+    }
+    async commit() {
+        if (this.#committed)
+            throw new BatchCommittedError();
+        this.#committed = true;
+        const res = await Batch.commit(this);
+        /** @type {API.Operation} */
+        const data = { type: 'batch', ops: this.ops, root: res.root };
+        const event = await EventBlock.create(data, this.head);
+        const mblocks = new MemoryBlockstore();
+        const blocks = new MultiBlockFetcher(mblocks, this.blocks);
+        mblocks.putSync(event.cid, event.bytes);
+        const head = await Clock.advance(blocks, this.head, event.cid);
+        /** @type {Map<string, API.ShardBlockView>} */
+        const additions = new Map();
+        /** @type {Map<string, API.ShardBlockView>} */
+        const removals = new Map();
+        for (const a of this.additions) {
+            additions.set(a.cid.toString(), a);
+        }
+        for (const r of this.removals) {
+            removals.set(r.cid.toString(), r);
+        }
+        for (const a of res.additions) {
+            if (removals.has(a.cid.toString())) {
+                removals.delete(a.cid.toString());
+            }
+            additions.set(a.cid.toString(), a);
+        }
+        for (const r of res.removals) {
+            if (additions.has(r.cid.toString())) {
+                additions.delete(r.cid.toString());
+            }
+            else {
+                removals.set(r.cid.toString(), r);
+            }
+        }
+        return {
+            head,
+            event,
+            root: res.root,
+            additions: [...additions.values()],
+            removals: [...removals.values()]
+        };
+    }
+    /**
+     * @param {object} init
+     * @param {API.BlockFetcher} init.blocks Block storage.
+     * @param {API.EventLink<API.Operation>[]} init.head Merkle clock head.
+     */
+    static async create({ blocks, head }) {
+        const mblocks = new MemoryBlockstore();
+        blocks = new MultiBlockFetcher(mblocks, blocks);
+        if (!head.length) {
+            const base = await ShardBlock.create();
+            mblocks.putSync(base.cid, base.bytes);
+            return new Batcher({
+                blocks,
+                head,
+                entries: [],
+                base,
+                additions: [base],
+                removals: [],
+                ...Shard.configure(base.value)
+            });
+        }
+        const { root, additions, removals } = await CRDT.root(blocks, head);
+        for (const a of additions) {
+            mblocks.putSync(a.cid, a.bytes);
+        }
+        const shards = new ShardFetcher(blocks);
+        const base = await shards.get(root);
+        return new Batcher({
+            blocks,
+            head,
+            entries: base.value.entries,
+            base,
+            additions,
+            removals,
+            ...Shard.configure(base.value)
+        });
+    }
+}
+/**
+ * @param {API.BlockFetcher} blocks Bucket block storage.
+ * @param {API.EventLink<API.Operation>[]} head Merkle clock head.
+ * @returns {Promise<API.CRDTBatcher>}
+ */
+export const create = (blocks, head) => Batcher.create({ blocks, head });

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

@@ -1,9 +1,9 @@
 export function put(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[], key: string, value: API.UnknownLink): Promise<API.Result>;
-export function del(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[], key: string, options?: object | undefined): Promise<API.Result>;
+export function del(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[], key: string, options?: object): Promise<API.Result>;
 export function root(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[]): Promise<{
     root: API.ShardLink;
 } & API.ShardDiff>;
 export function get(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[], key: string): Promise<import("multiformats").Link<unknown, number, number, import("multiformats").Version> | undefined>;
-export function entries(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[], options?: API.EntriesOptions | undefined): AsyncGenerator<import("../api.js").ShardValueEntry, void, undefined>;
+export function entries(blocks: API.BlockFetcher, head: API.EventLink<API.Operation>[], options?: API.EntriesOptions): AsyncGenerator<import("../api.js").ShardValueEntry, void, any>;
 import * as API from './api.js';
 //# sourceMappingURL=index.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/crdt/index.js"],"names":[],"mappings":"AAmBO,4BANI,IAAI,YAAY,QAChB,IAAI,SAAS,CAAC,IAAI,SAAS,CAAC,EAAE,OAC9B,MAAM,SACN,IAAI,WAAW,GACb,QAAQ,IAAI,MAAM,CAAC,CAoG/B;AAYM,4BANI,IAAI,YAAY,QAChB,IAAI,SAAS,CAAC,IAAI,SAAS,CAAC,EAAE,OAC9B,MAAM,iCAEJ,QAAQ,IAAI,MAAM,CAAC,CAI/B;AAYM,6BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,CAAC,IAAI,SAAS,CAAC,EAAE;UACZ,IAAI,SAAS;mBAsEzC;AAOM,4BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,CAAC,IAAI,SAAS,CAAC,EAAE,OAC9B,MAAM,6GAShB;AAOM,gCAJI,IAAI,YAAY,QAChB,IAAI,SAAS,CAAC,IAAI,SAAS,CAAC,EAAE,kHAUxC;qBA9OoB,UAAU"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/crdt/index.js"],"names":[],"mappings":"AAmBO,4BANI,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,OAC9B,MAAM,SACN,GAAG,CAAC,WAAW,GACb,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAoG/B;AAYM,4BANI,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,OAC9B,MAAM,YACN,MAAM,GACJ,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAI/B;AAYM,6BAJI,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,GAC5B,OAAO,CAAC;IAAE,IAAI,EAAE,GAAG,CAAC,SAAS,CAAA;CAAE,GAAG,GAAG,CAAC,SAAS,CAAC,CAsE5D;AAOM,4BAJI,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,OAC9B,MAAM,6GAShB;AAOM,gCAJI,GAAG,CAAC,YAAY,QAChB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,YAC9B,GAAG,CAAC,cAAc,kEAS5B;qBA9OoB,UAAU"}