@web3-storage/pail 0.4.2 → 0.5.0-alpha.0

package/cli.js

@@ -10,8 +10,9 @@ import clc from 'cli-color'
 import archy from 'archy'
 // eslint-disable-next-line no-unused-vars
 import * as API from './src/api.js'
-import { put, get, del, entries } from './src/index.js'
-import { ShardFetcher, ShardBlock, MaxShardSize } from './src/shard.js'
+import { put, get, del, entries } from './src/v1/index.js'
+import { ShardFetcher, ShardBlock } from './src/v1/shard.js'
+import { MaxShardSize } from './src/shard.js'
 import { difference } from './src/diff.js'
 import { merge } from './src/merge.js'
 

package/dist/src/api.d.ts

@@ -14,7 +14,6 @@ export interface Shard extends ShardConfig {
 }
 export type ShardLink = Link<Shard, typeof dagCBOR.code, typeof sha256.code, 1>;
 export interface ShardBlockView extends BlockView<Shard, typeof dagCBOR.code, typeof sha256.code, 1> {
-    prefix: string;
 }
 export interface ShardDiff {
     additions: ShardBlockView[];
@@ -24,10 +23,17 @@ export interface BlockFetcher {
     get<T = unknown, C extends number = number, A extends number = number, V extends Version = 1>(link: Link<T, C, A, V>): Promise<Block<T, C, A, V> | undefined>;
 }
 export interface ShardConfig {
-    /** Max encoded shard size in bytes - default 512 KiB. */
-    maxSize: number;
-    /** Max key length (in UTF-8 encoded characters) - default 64. */
-    maxKeyLength: number;
+    /** Shard compatibility version. */
+    version: number;
+    /**
+     * Characters allowed in keys, referring to a known character set.
+     * e.g. "ascii" refers to the printable ASCII characters in the code range 32-126.
+     */
+    keyChars: string;
+    /** Max key size in bytes - default 4096 bytes. */
+    maxKeySize: number;
+    /** The key prefix from the root to this shard. */
+    prefix: string;
 }
 export type ShardOptions = Partial<ShardConfig>;
 //# sourceMappingURL=api.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../src/api.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AACjD,OAAO,KAAK,OAAO,MAAM,gBAAgB,CAAA;AAEzC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAA;AAEvD,MAAM,MAAM,oBAAoB,GAAG,WAAW,CAAA;AAE9C,MAAM,MAAM,mBAAmB,GAAG,CAAC,SAAS,CAAC,CAAA;AAE7C,MAAM,MAAM,2BAA2B,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;AAElE,MAAM,MAAM,eAAe,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAA;AAExE,MAAM,MAAM,cAAc,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,mBAAmB,GAAG,2BAA2B,CAAC,CAAA;AAEpG,6CAA6C;AAC7C,MAAM,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,oBAAoB,GAAG,mBAAmB,GAAG,2BAA2B,CAAC,CAAA;AAEvH,MAAM,WAAW,KAAM,SAAQ,WAAW;IACxC,OAAO,EAAE,UAAU,EAAE,CAAA;CACtB;AAED,MAAM,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,OAAO,CAAC,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;AAE/E,MAAM,WAAW,cAAe,SAAQ,SAAS,CAAC,KAAK,EAAE,OAAO,OAAO,CAAC,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAClG,MAAM,EAAE,MAAM,CAAA;CACf;AAED,MAAM,WAAW,SAAS;IACxB,SAAS,EAAE,cAAc,EAAE,CAAA;IAC3B,QAAQ,EAAE,cAAc,EAAE,CAAA;CAC3B;AAED,MAAM,WAAW,YAAY;IAC3B,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,EAAE,CAAC,SAAS,OAAO,GAAG,CAAC,EAAG,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GACnH,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAA;CACzC;AAED,MAAM,WAAW,WAAW;IAC1B,yDAAyD;IACzD,OAAO,EAAE,MAAM,CAAA;IACf,iEAAiE;IACjE,YAAY,EAAE,MAAM,CAAA;CACrB;AAED,MAAM,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA"}
+{"version":3,"file":"api.d.ts","sourceRoot":"","sources":["../../src/api.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AACjD,OAAO,KAAK,OAAO,MAAM,gBAAgB,CAAA;AAEzC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAA;AAEvD,MAAM,MAAM,oBAAoB,GAAG,WAAW,CAAA;AAE9C,MAAM,MAAM,mBAAmB,GAAG,CAAC,SAAS,CAAC,CAAA;AAE7C,MAAM,MAAM,2BAA2B,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAA;AAElE,MAAM,MAAM,eAAe,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,oBAAoB,CAAC,CAAA;AAExE,MAAM,MAAM,cAAc,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,mBAAmB,GAAG,2BAA2B,CAAC,CAAA;AAEpG,6CAA6C;AAC7C,MAAM,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,oBAAoB,GAAG,mBAAmB,GAAG,2BAA2B,CAAC,CAAA;AAEvH,MAAM,WAAW,KAAM,SAAQ,WAAW;IACxC,OAAO,EAAE,UAAU,EAAE,CAAA;CACtB;AAED,MAAM,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,OAAO,OAAO,CAAC,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;AAE/E,MAAM,WAAW,cAAe,SAAQ,SAAS,CAAC,KAAK,EAAE,OAAO,OAAO,CAAC,IAAI,EAAE,OAAO,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;CAAG;AAEvG,MAAM,WAAW,SAAS;IACxB,SAAS,EAAE,cAAc,EAAE,CAAA;IAC3B,QAAQ,EAAE,cAAc,EAAE,CAAA;CAC3B;AAED,MAAM,WAAW,YAAY;IAC3B,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,EAAE,CAAC,SAAS,MAAM,GAAG,MAAM,EAAE,CAAC,SAAS,OAAO,GAAG,CAAC,EAAG,IAAI,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GACnH,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,SAAS,CAAC,CAAA;CACzC;AAED,MAAM,WAAW,WAAW;IAC1B,mCAAmC;IACnC,OAAO,EAAE,MAAM,CAAA;IACf;;;OAGG;IACH,QAAQ,EAAE,MAAM,CAAA;IAChB,kDAAkD;IAClD,UAAU,EAAE,MAAM,CAAA;IAClB,kDAAkD;IAClD,MAAM,EAAE,MAAM,CAAA;CACf;AAED,MAAM,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA"}

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/batch/index.js"],"names":[],"mappings":"AAgEO,4BANI,IAAI,YAAY,SAChB,gBAAgB,OAChB,MAAM,SACN,IAAI,WAAW,GACb,QAAQ,IAAI,CAAC,CA4FzB;AAWM,iCALI,YAAY,OACZ,MAAM,SACN,gBAAgB,GACd,QAAQ;IAAE,KAAK,EAAE,gBAAgB,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC,CAiB7D;AAQM,8BAFI,gBAAgB;;;;GAkC1B;AAaM,+BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,GACX,QAAQ,WAAW,CAAC,CAEyD;AAE1F;IAUE,oBAAmC;IATnC;;;OAGG;IACH,8EAGC;IADC,aAAoC;CAIvC;qBArPoB,UAAU;8BAGD,YAAY;6BAFb,aAAa;AAI1C,gCAAgC;AAChC,iCADiB,GAAG,CAAC,OAAO;IAsC1B;;;;;OAKG;IACH;QAJkC,MAAM,EAA7B,IAAI,YAAY;QACI,IAAI,EAAxB,IAAI,SAAS;QACA,MAAM,EAAnB,MAAM;yBAMhB;IA5CD;;;;;;;;OAQG;IACH;QAPkC,MAAM,EAA7B,IAAI,YAAY;QACc,OAAO,EAArC,uBAAuB;QACV,MAAM,EAAnB,MAAM;QACO,OAAO,EAApB,MAAM;QACO,YAAY,EAAzB,MAAM;QACmB,IAAI,EAA7B,IAAI,cAAc;OAS5B;IANC,yBAAoB;IACpB,eAAoB;IACpB,iCAA2B;IAC3B,yBAAgB;IAChB,gBAAsB;IACtB,qBAAgC;IAGlC;;;;OAIG;IACH,SAJW,MAAM,SACN,IAAI,WAAW,GACb,QAAQ,IAAI,CAAC,CAKzB;IAED;;;;OAIC;;CAaF"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/batch/index.js"],"names":[],"mappings":"AAgEO,4BANI,IAAI,YAAY,SAChB,gBAAgB,OAChB,MAAM,SACN,IAAI,WAAW,GACb,QAAQ,IAAI,CAAC,CA4FzB;AAWM,iCALI,YAAY,OACZ,MAAM,SACN,gBAAgB,GACd,QAAQ;IAAE,KAAK,EAAE,gBAAgB,CAAC;IAAC,GAAG,EAAE,MAAM,CAAA;CAAE,CAAC,CAe7D;AAQM,8BAFI,gBAAgB;;;;GAkC1B;AAaM,+BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,GACX,QAAQ,WAAW,CAAC,CAEyD;AAE1F;IAUE,oBAAmC;IATnC;;;OAGG;IACH,8EAGC;IADC,aAAoC;CAIvC;qBAnPoB,UAAU;8BAGD,YAAY;6BAFb,aAAa;AAI1C,gCAAgC;AAChC,iCADiB,GAAG,CAAC,OAAO;IAsC1B;;;;;OAKG;IACH;QAJkC,MAAM,EAA7B,IAAI,YAAY;QACI,IAAI,EAAxB,IAAI,SAAS;QACA,MAAM,EAAnB,MAAM;yBAMhB;IA5CD;;;;;;;;OAQG;IACH;QAPkC,MAAM,EAA7B,IAAI,YAAY;QACc,OAAO,EAArC,uBAAuB;QACV,MAAM,EAAnB,MAAM;QACO,OAAO,EAApB,MAAM;QACO,YAAY,EAAzB,MAAM;QACmB,IAAI,EAA7B,IAAI,cAAc;OAS5B;IANC,yBAAoB;IACpB,eAAoB;IACpB,iCAAsB;IACtB,yBAAgB;IAChB,gBAAsB;IACtB,qBAAgC;IAGlC;;;;OAIG;IACH,SAJW,MAAM,SACN,IAAI,WAAW,GACb,QAAQ,IAAI,CAAC,CAKzB;IAED;;;;OAIC;;CAaF"}

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

@@ -1,4 +1,3 @@
 export function create(init?: API.BatcherShardInit | undefined): API.BatcherShard;
-export function encodedLength(shard: API.BatcherShard): number;
 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":"AAgBO,iEAFM,IAAI,YAAY,CAO3B;AAGK,qCADK,IAAI,YAAY,UAgB3B;qBAnCoB,UAAU"}
+{"version":3,"file":"shard.d.ts","sourceRoot":"","sources":["../../../src/batch/shard.js"],"names":[],"mappings":"AAQO,iEAFM,IAAI,YAAY,CAO3B;qBAZmB,UAAU"}

package/dist/src/batch.d.ts

@@ -0,0 +1,62 @@
+export function create(blocks: API.BlockFetcher, root: API.ShardLink): Promise<API.Batcher>;
+export type BatcherShardEntry = [
+    key: string,
+    value: API.ShardEntryValueValue | [API.ShardLink] | [API.ShardLink, Link.UnknownLink],
+    batcher?: Batcher
+];
+import * as API from './api.js';
+/** @implements {API.Batcher} */
+declare class Batcher implements API.Batcher {
+    /**
+     * @param {ShardFetcher} shards Shard storage.
+     * @param {API.ShardLink} link CID of the shard block.
+     * @param {string} prefix
+     */
+    static create(shards: ShardFetcher, link: API.ShardLink, prefix: string): Promise<Batcher>;
+    /**
+     * @param {object} arg
+     * @param {ShardFetcher} arg.shards Shard storage.
+     * @param {BatcherShardEntry[]} arg.entries The entries in this shard.
+     * @param {string} arg.prefix Key prefix.
+     * @param {API.ShardConfig} arg.config Shard config.
+     * @param {API.ShardBlockView} [arg.base] Original shard this batcher is based on.
+     */
+    constructor({ shards, entries, prefix, config, base }: {
+        shards: ShardFetcher;
+        entries: BatcherShardEntry[];
+        prefix: string;
+        config: API.ShardConfig;
+        base?: API.ShardBlockView | undefined;
+    });
+    shards: ShardFetcher;
+    prefix: string;
+    entries: BatcherShardEntry[];
+    config: API.ShardConfig;
+    base: API.ShardBlockView | undefined;
+    /**
+     * @param {string} key The key of the value to put.
+     * @param {API.UnknownLink} value The value to put.
+     * @returns {Promise<void>}
+     */
+    put(key: string, value: API.UnknownLink): Promise<void>;
+    /**
+     * Traverse from this batcher through the shard to the correct batcher for
+     * the passed key.
+     *
+     * @param {string} key
+     * @returns {Promise<{ batcher: Batcher, key: string }>}
+     */
+    traverse(key: string): Promise<{
+        batcher: Batcher;
+        key: string;
+    }>;
+    commit(): Promise<{
+        root: import("multiformats").CID<API.Shard, 113, 18, 1>;
+        additions: API.ShardBlockView[];
+        removals: API.ShardBlockView[];
+    }>;
+}
+import * as Link from 'multiformats/link';
+import { ShardFetcher } from './shard.js';
+export {};
+//# sourceMappingURL=batch.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"batch.d.ts","sourceRoot":"","sources":["../../src/batch.js"],"names":[],"mappings":"AA2NO,+BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,GACX,QAAQ,WAAW,CAAC,CAKhC;gCAvNY;IACZ,GAAO,EAAE,MAAM;IACf,KAAS,EAAE,IAAI,oBAAoB,sDAA4D;IAC/F,OAAW,CAAC,EAAE,OAAO;CAClB;qBATiB,UAAU;AAc/B,gCAAgC;AAChC,iCADiB,GAAG,CAAC,OAAO;IA4K1B;;;;OAIG;IACH,sBAJW,YAAY,QACZ,IAAI,SAAS,UACb,MAAM,oBAWhB;IAxLD;;;;;;;OAOG;IACH;QAN6B,MAAM,EAAxB,YAAY;QACa,OAAO,EAAhC,mBAAmB;QACP,MAAM,EAAlB,MAAM;QACe,MAAM,EAA3B,IAAI,WAAW;QACU,IAAI;OAQvC;IALC,qBAAoB;IACpB,eAAoB;IACpB,6BAAsB;IACtB,wBAAoB;IACpB,qCAAgB;IAGlB;;;;OAIG;IACH,SAJW,MAAM,SACN,IAAI,WAAW,GACb,QAAQ,IAAI,CAAC,CA6FzB;IAED;;;;;;OAMG;IACH,cAHW,MAAM,GACJ,QAAQ;QAAE,OAAO,EAAE,OAAO,CAAC;QAAC,GAAG,EAAE,MAAM,CAAA;KAAE,CAAC,CAetD;IAED;;;;OAgCC;CAiBF;sBA3MqB,mBAAmB;6BAGZ,YAAY"}

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;IAmCD,0KAQY;IAlCZ;;;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;IAdD,0KAQY;;CAeb;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,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"}

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

@@ -0,0 +1,3 @@
+export function create(blocks: API.BlockFetcher, root: API.ShardLink): Promise<API.Batcher>;
+import * as API from '../api.js';
+//# sourceMappingURL=batch.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"batch.d.ts","sourceRoot":"","sources":["../../../src/crdt/batch.js"],"names":[],"mappings":"AASO,+BAJI,IAAI,YAAY,QAChB,IAAI,SAAS,GACX,QAAQ,IAAI,OAAO,CAAC,CAKhC;qBAXoB,WAAW"}

package/dist/src/diff.d.ts

@@ -1,4 +1,4 @@
-export function difference(blocks: API.BlockFetcher, a: API.ShardLink, b: API.ShardLink, prefix?: string): Promise<CombinedDiff>;
+export function difference(blocks: API.BlockFetcher, a: API.ShardLink, b: API.ShardLink): Promise<CombinedDiff>;
 export type K = string;
 export type AddV = [before: null, after: API.UnknownLink];
 export type UpdateV = [before: API.UnknownLink, after: API.UnknownLink];

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

@@ -1 +1 @@
-{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../../src/diff.js"],"names":[],"mappings":"AAoBO,mCALI,IAAI,YAAY,KAChB,IAAI,SAAS,KACb,IAAI,SAAS,oBACX,QAAQ,YAAY,CAAC,CAgHjC;gBA7HY,MAAM;mBACN,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,WAAW,CAAC;sBACtC,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,KAAK,EAAE,IAAI,WAAW,CAAC;sBACjD,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC;iBACtC,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,mIAAoB,CAAC;uBACrC,gDAAI;2BACJ;IAAE,IAAI,OAAW;IAAC,MAAM,EAAE,IAAI,SAAS,CAAA;CAAE;qBAVjC,UAAU"}
+{"version":3,"file":"diff.d.ts","sourceRoot":"","sources":["../../src/diff.js"],"names":[],"mappings":"AAoBO,mCALI,IAAI,YAAY,KAChB,IAAI,SAAS,KACb,IAAI,SAAS,GACX,QAAQ,YAAY,CAAC,CAgHjC;gBA7HY,MAAM;mBACN,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,WAAW,CAAC;sBACtC,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,KAAK,EAAE,IAAI,WAAW,CAAC;sBACjD,CAAC,MAAM,EAAE,IAAI,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC;iBACtC,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,mIAAoB,CAAC;uBACrC,gDAAI;2BACJ;IAAE,IAAI,OAAW;IAAC,MAAM,EAAE,IAAI,SAAS,CAAA;CAAE;qBAVjC,UAAU"}

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.js"],"names":[],"mappings":"AAeO,4BANI,IAAI,YAAY,QAChB,IAAI,SAAS,OACb,MAAM,SACN,IAAI,WAAW,GACb,QAAQ;IAAE,IAAI,EAAE,IAAI,SAAS,CAAA;CAAE,GAAG,IAAI,SAAS,CAAC,CA0G5D;AAWM,4BALI,IAAI,YAAY,QAChB,IAAI,SAAS,OACb,MAAM,GACJ,QAAQ,IAAI,WAAW,GAAG,SAAS,CAAC,CAWhD;AAWM,4BALI,IAAI,YAAY,QAChB,IAAI,SAAS,OACb,MAAM,GACJ,QAAQ;IAAE,IAAI,EAAE,IAAI,SAAS,CAAA;CAAE,GAAG,IAAI,SAAS,CAAC,CAoE5D;AAWM,gCANI,IAAI,YAAY,QAChB,IAAI,SAAS;;gBAGX,0CAA0C,CAsCtD;qBAtQoB,UAAU"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.js"],"names":[],"mappings":"AAeO,4BANI,IAAI,YAAY,QAChB,IAAI,SAAS,OACb,MAAM,SACN,IAAI,WAAW,GACb,QAAQ;IAAE,IAAI,EAAE,IAAI,SAAS,CAAA;CAAE,GAAG,IAAI,SAAS,CAAC,CAkI5D;AAWM,4BALI,IAAI,YAAY,QAChB,IAAI,SAAS,OACb,MAAM,GACJ,QAAQ,IAAI,WAAW,GAAG,SAAS,CAAC,CAWhD;AAWM,4BALI,IAAI,YAAY,QAChB,IAAI,SAAS,OACb,MAAM,GACJ,QAAQ;IAAE,IAAI,EAAE,IAAI,SAAS,CAAA;CAAE,GAAG,IAAI,SAAS,CAAC,CAoE5D;AAWM,gCANI,IAAI,YAAY,QAChB,IAAI,SAAS;;gBAGX,0CAA0C,CAsCtD;qBA9RoB,UAAU"}

package/dist/src/shard.d.ts

@@ -1,5 +1,5 @@
-export const MaxKeyLength: 64;
-export const MaxShardSize: number;
+export const KeyCharsASCII: "ascii";
+export const MaxKeySize: 4096;
 /**
  * @extends {Block<API.Shard, typeof dagCBOR.code, typeof sha256.code, 1>}
  * @implements {API.ShardBlockView}
@@ -12,21 +12,18 @@ export class ShardBlock extends Block<API.Shard, 113, 18, 1> implements API.Shar
      * @param {API.ShardLink} config.cid
      * @param {API.Shard} config.value
      * @param {Uint8Array} config.bytes
-     * @param {string} config.prefix
      */
-    constructor({ cid, value, bytes, prefix }: {
+    constructor({ cid, value, bytes }: {
         cid: API.ShardLink;
         value: API.Shard;
         bytes: Uint8Array;
-        prefix: string;
     });
-    prefix: string;
 }
 export function create(options?: Partial<API.ShardConfig> | undefined): API.Shard;
 export function configure(options?: Partial<API.ShardConfig> | undefined): API.ShardConfig;
 export function withEntries(entries: API.ShardEntry[], options?: Partial<API.ShardConfig> | undefined): API.Shard;
-export function encodeBlock(value: API.Shard, prefix?: string | undefined): Promise<API.ShardBlockView>;
-export function decodeBlock(bytes: Uint8Array, prefix?: string | undefined): Promise<API.ShardBlockView>;
+export function encodeBlock(value: API.Shard): Promise<API.ShardBlockView>;
+export function decodeBlock(bytes: Uint8Array): Promise<API.ShardBlockView>;
 export function isShard(value: any): value is API.Shard;
 export function isShardLink(value: any): value is API.ShardLink;
 export class ShardFetcher {
@@ -35,17 +32,12 @@ export class ShardFetcher {
     _blocks: API.BlockFetcher;
     /**
      * @param {API.ShardLink} link
-     * @param {string} [prefix]
      * @returns {Promise<API.ShardBlockView>}
      */
-    get(link: API.ShardLink, prefix?: string | undefined): Promise<API.ShardBlockView>;
+    get(link: API.ShardLink): Promise<API.ShardBlockView>;
 }
 export function putEntry(target: API.ShardEntry[], newEntry: API.ShardEntry): API.ShardEntry[];
-export function findCommonPrefix(entries: API.ShardEntry[], skey: string): {
-    prefix: string;
-    matches: API.ShardEntry[];
-} | undefined;
-export function encodedLength(shard: API.Shard): number;
+export function isPrintableASCII(s: string): boolean;
 import * as API from './api.js';
 import { Block } from 'multiformats/block';
 //# sourceMappingURL=shard.d.ts.map

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

@@ -1 +1 @@
-{"version":3,"file":"shard.d.ts","sourceRoot":"","sources":["../../src/shard.js"],"names":[],"mappings":"AASA,8BAA8B;AAC9B,kCAAsC;AAItC;;;GAGG;AACH,wEAFgB,GAAG,CAAC,cAAc;IAgBhC,0CAA0C;IAC1C,2FAEC;IAhBD;;;;;;OAMG;IACH;QALiC,GAAG,EAAzB,IAAI,SAAS;QACK,KAAK,EAAvB,IAAI,KAAK;QACU,KAAK,EAAxB,UAAU;QACK,MAAM,EAArB,MAAM;OAMhB;IADC,eAAoB;CAOvB;AAMM,wEAFM,IAAI,KAAK,CAEqD;AAMpE,2EAFM,IAAI,WAAW,CAK1B;AAOK,qCAJI,gBAAgB,mDAEd,IAAI,KAAK,CAE4D;AAU3E,mCAJI,IAAI,KAAK,gCAEP,QAAQ,IAAI,cAAc,CAAC,CAOvC;AAOM,mCAJI,UAAU,gCAER,QAAQ,IAAI,cAAc,CAAC,CAQvC;AAMM,+BAHI,GAAG,sBAQ0B;AAMjC,mCAHI,GAAG,0BAKe;AAE7B;IACE,uCAAuC;IACvC,oBADY,IAAI,YAAY,EAG3B;IADC,0BAAqB;IAGvB;;;;OAIG;IACH,UAJW,IAAI,SAAS,gCAEX,QAAQ,IAAI,cAAc,CAAC,CAMvC;CACF;AAOM,iCAJI,gBAAgB,6BAEd,gBAAgB,CAoD5B;AAMM,0CAHI,gBAAgB,QAChB,MAAM;;;cA0BhB;AAGM,qCADK,IAAI,KAAK,UAgBpB;qBA7NoB,UAAU;sBANO,oBAAoB"}
+{"version":3,"file":"shard.d.ts","sourceRoot":"","sources":["../../src/shard.js"],"names":[],"mappings":"AAOA,oCAAoC;AACpC,8BAA8B;AAE9B;;;GAGG;AACH,wEAFgB,GAAG,CAAC,cAAc;IAchC,0CAA0C;IAC1C,2FAEC;IAdD;;;;;OAKG;IACH;QAJiC,GAAG,EAAzB,IAAI,SAAS;QACK,KAAK,EAAvB,IAAI,KAAK;QACU,KAAK,EAAxB,UAAU;OAKpB;CAMF;AAMM,wEAFM,IAAI,KAAK,CAEqD;AAMpE,2EAFM,IAAI,WAAW,CAO1B;AAOK,qCAJI,gBAAgB,mDAEd,IAAI,KAAK,CAE4D;AAS3E,mCAHI,IAAI,KAAK,GACP,QAAQ,IAAI,cAAc,CAAC,CAOvC;AAMM,mCAHI,UAAU,GACR,QAAQ,IAAI,cAAc,CAAC,CAQvC;AAMM,+BAHI,GAAG,sBAUoB;AAM3B,mCAHI,GAAG,0BAKe;AAE7B;IACE,uCAAuC;IACvC,oBADY,IAAI,YAAY,EAG3B;IADC,0BAAqB;IAGvB;;;OAGG;IACH,UAHW,IAAI,SAAS,GACX,QAAQ,IAAI,cAAc,CAAC,CAMvC;CACF;AAOM,iCAJI,gBAAgB,6BAEd,gBAAgB,CAqD5B;AAGM,oCADK,MAAM,WAC2C;qBA9KxC,UAAU;sBAJO,oBAAoB"}

package/dist/tsconfig.tsbuildinfo

@@ -1 +1 @@
-{"program":{"fileNames":["../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es5.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2016.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.dom.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.dom.iterable.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.webworker.importscripts.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.scripthost.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.core.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.collection.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.generator.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.iterable.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.proxy.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.reflect.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.symbol.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.symbol.wellknown.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2016.array.include.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.date.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.object.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.sharedmemory.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.typedarrays.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.asyncgenerator.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.asynciterable.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.regexp.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.array.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.object.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.symbol.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.bigint.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.date.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.sharedmemory.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.symbol.wellknown.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.number.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.weakref.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.array.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.error.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.object.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.sharedmemory.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.regexp.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.decorators.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.decorators.legacy.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.full.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/bases/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/link/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/cid.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/block/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/codecs/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/digest.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/hasher.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/varint.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/bytes.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/index.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/sha2.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/bases/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/block/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/hashes/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/link/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/cid.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/codecs/interface.d.ts","../node_modules/.pnpm/@ipld+dag-cbor@9.0.8/node_modules/@ipld/dag-cbor/dist/src/index.d.ts","../src/api.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/link.d.ts","../src/block.js","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/block.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/lib/token.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/lib/bl.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/interface.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/lib/length.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/lib/decode.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/lib/encode.d.ts","../node_modules/.pnpm/cborg@4.0.7/node_modules/cborg/types/cborg.d.ts","../src/shard.js","../src/diff.js","../src/index.js","../src/merge.js","../src/batch/api.ts","../src/batch/shard.js","../src/batch/index.js","../src/clock/api.ts","../src/clock/index.js","../src/crdt/api.ts","../src/crdt/index.js","../src/crdt/batch/api.ts","../src/crdt/batch/index.js"],"fileInfos":[{"version":"f33e5332b24c3773e930e212cbb8b6867c8ba3ec4492064ea78e55a524d57450","affectsGlobalScope":true},"45b7ab580deca34ae9729e97c13cfd999df04416a79116c3bfb483804f85ded4","26f2f787e82c4222710f3b676b4d83eb5ad0a72fa7b746f03449e7a026ce5073","9a68c0c07ae2fa71b44384a839b7b8d81662a236d4b9ac30916718f7510b1b2d","5e1c4c362065a6b95ff952c0eab010f04dcd2c3494e813b493ecfd4fcb9fc0d8","68d73b4a11549f9c0b7d352d10e91e5dca8faa3322bfb77b661839c42b1ddec7","5efce4fc3c29ea84e8928f97adec086e3dc876365e0982cc8479a07954a3efd4","feecb1be483ed332fad555aff858affd90a48ab19ba7272ee084704eb7167569","5514e54f17d6d74ecefedc73c504eadffdeda79c7ea205cf9febead32d45c4bc",{"version":"21e41a76098aa7a191028256e52a726baafd45a925ea5cf0222eb430c96c1d83","affectsGlobalScope":true},{"version":"35299ae4a62086698444a5aaee27fc7aa377c68cbb90b441c9ace246ffd05c97","affectsGlobalScope":true},{"version":"80e18897e5884b6723488d4f5652167e7bb5024f946743134ecc4aa4ee731f89","affectsGlobalScope":true},{"version":"cd034f499c6cdca722b60c04b5b1b78e058487a7085a8e0d6fb50809947ee573","affectsGlobalScope":true},{"version":"138fb588d26538783b78d1e3b2c2cc12d55840b97bf5e08bca7f7a174fbe2f17","affectsGlobalScope":true},{"version":"dc2df20b1bcdc8c2d34af4926e2c3ab15ffe1160a63e58b7e09833f616efff44","affectsGlobalScope":true},{"version":"4443e68b35f3332f753eacc66a04ac1d2053b8b035a0e0ac1d455392b5e243b3","affectsGlobalScope":true},{"version":"bc47685641087c015972a3f072480889f0d6c65515f12bd85222f49a98952ed7","affectsGlobalScope":true},{"version":"0dc1e7ceda9b8b9b455c3a2d67b0412feab00bd2f66656cd8850e8831b08b537","affectsGlobalScope":true},{"version":"ce691fb9e5c64efb9547083e4a34091bcbe5bdb41027e310ebba8f7d96a98671","affectsGlobalScope":true},{"version":"8d697a2a929a5fcb38b7a65594020fcef05ec1630804a33748829c5ff53640d0","affectsGlobalScope":true},{"version":"4ff2a353abf8a80ee399af572debb8faab2d33ad38c4b4474cff7f26e7653b8d","affectsGlobalScope":true},{"version":"93495ff27b8746f55d19fcbcdbaccc99fd95f19d057aed1bd2c0cafe1335fbf0","affectsGlobalScope":true},{"version":"6fc23bb8c3965964be8c597310a2878b53a0306edb71d4b5a4dfe760186bcc01","affectsGlobalScope":true},{"version":"38f0219c9e23c915ef9790ab1d680440d95419ad264816fa15009a8851e79119","affectsGlobalScope":true},{"version":"bb42a7797d996412ecdc5b2787720de477103a0b2e53058569069a0e2bae6c7e","affectsGlobalScope":true},{"version":"4738f2420687fd85629c9efb470793bb753709c2379e5f85bc1815d875ceadcd","affectsGlobalScope":true},{"version":"2f11ff796926e0832f9ae148008138ad583bd181899ab7dd768a2666700b1893","affectsGlobalScope":true},{"version":"4de680d5bb41c17f7f68e0419412ca23c98d5749dcaaea1896172f06435891fc","affectsGlobalScope":true},{"version":"9fc46429fbe091ac5ad2608c657201eb68b6f1b8341bd6d670047d32ed0a88fa","affectsGlobalScope":true},{"version":"61c37c1de663cf4171e1192466e52c7a382afa58da01b1dc75058f032ddf0839","affectsGlobalScope":true},{"version":"b541a838a13f9234aba650a825393ffc2292dc0fc87681a5d81ef0c96d281e7a","affectsGlobalScope":true},{"version":"e0275cd0e42990dc3a16f0b7c8bca3efe87f1c8ad404f80c6db1c7c0b828c59f","affectsGlobalScope":true},{"version":"811ec78f7fefcabbda4bfa93b3eb67d9ae166ef95f9bff989d964061cbf81a0c","affectsGlobalScope":true},{"version":"717937616a17072082152a2ef351cb51f98802fb4b2fdabd32399843875974ca","affectsGlobalScope":true},{"version":"d7e7d9b7b50e5f22c915b525acc5a49a7a6584cf8f62d0569e557c5cfc4b2ac2","affectsGlobalScope":true},{"version":"71c37f4c9543f31dfced6c7840e068c5a5aacb7b89111a4364b1d5276b852557","affectsGlobalScope":true},{"version":"576711e016cf4f1804676043e6a0a5414252560eb57de9faceee34d79798c850","affectsGlobalScope":true},{"version":"89c1b1281ba7b8a96efc676b11b264de7a8374c5ea1e6617f11880a13fc56dc6","affectsGlobalScope":true},{"version":"49ed889be54031e1044af0ad2c603d627b8bda8b50c1a68435fe85583901d072","affectsGlobalScope":true},{"version":"e93d098658ce4f0c8a0779e6cab91d0259efb88a318137f686ad76f8410ca270","affectsGlobalScope":true},{"version":"063600664504610fe3e99b717a1223f8b1900087fab0b4cad1496a114744f8df","affectsGlobalScope":true},{"version":"934019d7e3c81950f9a8426d093458b65d5aff2c7c1511233c0fd5b941e608ab","affectsGlobalScope":true},{"version":"bf14a426dbbf1022d11bd08d6b8e709a2e9d246f0c6c1032f3b2edb9a902adbe","affectsGlobalScope":true},{"version":"ec0104fee478075cb5171e5f4e3f23add8e02d845ae0165bfa3f1099241fa2aa","affectsGlobalScope":true},{"version":"2b72d528b2e2fe3c57889ca7baef5e13a56c957b946906d03767c642f386bbc3","affectsGlobalScope":true},{"version":"acae90d417bee324b1372813b5a00829d31c7eb670d299cd7f8f9a648ac05688","affectsGlobalScope":true},{"version":"368af93f74c9c932edd84c58883e736c9e3d53cec1fe24c0b0ff451f529ceab1","affectsGlobalScope":true},{"version":"af3dd424cf267428f30ccfc376f47a2c0114546b55c44d8c0f1d57d841e28d74","affectsGlobalScope":true},{"version":"995c005ab91a498455ea8dfb63aa9f83fa2ea793c3d8aa344be4a1678d06d399","affectsGlobalScope":true},{"version":"51e547984877a62227042850456de71a5c45e7fe86b7c975c6e68896c86fa23b","affectsGlobalScope":true},{"version":"62a4966981264d1f04c44eb0f4b5bdc3d81c1a54725608861e44755aa24ad6a5","affectsGlobalScope":true},{"version":"4fa6ed14e98aa80b91f61b9805c653ee82af3502dc21c9da5268d3857772ca05","affectsGlobalScope":true},{"version":"e6633e05da3ff36e6da2ec170d0d03ccf33de50ca4dc6f5aeecb572cedd162fb","affectsGlobalScope":true},{"version":"86a34c7a13de9cabc43161348f663624b56871ed80986e41d214932ddd8d6719","affectsGlobalScope":true},{"version":"8444af78980e3b20b49324f4a16ba35024fef3ee069a0eb67616ea6ca821c47a","affectsGlobalScope":true},{"version":"caccc56c72713969e1cfe5c3d44e5bab151544d9d2b373d7dbe5a1e4166652be","affectsGlobalScope":true},{"version":"3287d9d085fbd618c3971944b65b4be57859f5415f495b33a6adc994edd2f004","affectsGlobalScope":true},{"version":"50d53ccd31f6667aff66e3d62adf948879a3a16f05d89882d1188084ee415bbc","affectsGlobalScope":true},{"version":"33358442698bb565130f52ba79bfd3d4d484ac85fe33f3cb1759c54d18201393","affectsGlobalScope":true},{"version":"782dec38049b92d4e85c1585fbea5474a219c6984a35b004963b00beb1aab538","affectsGlobalScope":true},"1df2366de6650547b3dc1d7c4147355c0f6b4729c964e3839636fa418982d131","f997c5be1eb27b8c37d50d3f61fc5671fb79efd80c499e0e16b5d56c32182f8d","0828334538f604701c9dd0bf54abb758803f9efb4acb4aedd9b18acde4b1bcdf","552223520e823223ee13c5764e9b69b1819c985818a8bcda435d8d1dbd909bee","671efcb4cb21897b43dec53d0218afcac3d1e13c7d50158b0c1a0b300acdb69e","e68d682c8224a5c2e5f5e3720537cec720c41a829e1367316ea9acf6fec48ecc","f9e46527ef7833f803a47c256179c05e5149a8dc776c5a6952572052c9e00b24","557b8c7481296f4b7ed362320f3bbb40bb87404edf880c81224f365a8d1e17f3","467a7c09abfde00a7fc41d06c1c599f01e944c9f4948d38a0bde82b766a7e364","7697d44896d7082a0195b088b1a5c49bb70aea87721448982bee34720cfa73f4","77c738b0671d324f6cb2c7c1d7dfc0282a5836c67af55c9ba6df315c62207f57","f2dc47a6b115cd100153d2aaa3dbec094e7a55c5e471c9df8cf7fd651925d63f","2d57b5c1d1ef4cf78480539c0e0650af78ccf387d95f0585b12dbd658691a30f","5b563db2a9fdba4950d49351dae9909146ca93bec867e748754d255769e169e0","4a3605bef1a5ef29fd5a1696dd95b0b4e2259e2d07a4d88fac79f3a9765c44a2","d3df79602ca0303c65d2197c9e71222db97a4a0e5a691bdab49a65f83397558f","90240231e730deed31569f6c686766a538e4a024bbc33ea1738fe924f477ba61","552223520e823223ee13c5764e9b69b1819c985818a8bcda435d8d1dbd909bee","49b7c3ddd683c09aa437dd92681699387441f522524b14d2331ce494a9bf2f27","f9e46527ef7833f803a47c256179c05e5149a8dc776c5a6952572052c9e00b24","096e5d8e4e2faca903221837f5c249153aa5d98405d4150bd41e54f7efbc8929",{"version":"0edd12211684abc8d60719241bc1c0a178f32413f319f5b81e27cc515ab12c5c","signature":"5f6f0c2f504a3fd3628abf2d0657fbe2e37ed8059f68757eb089ce35adc32f1b"},"894510c4bac920c0ffbdc60e3743438be522c3f2bc029367aaae438b7ecee16b",{"version":"3c60343b48438de7de857209f3272804f325705e05945d0b5c6b77d8c0b91271","signature":"6bb7ea47ab2fdff568fb0958e303868ab4d62acc1c8de4d4633d0ee767de7d8d"},"dfd8fa0db9817c18d04f46d320051bf96638e0ef03b732c1abedf7b00337f0e6","0e84a640a449bd767be2ebebf4acf7cac1b1f92e72941b30d370ca0c8f1a30b3","a32c2dd5736b27da05ddf1034df28c75e8db3ef26effe60df4bd608f5c7a03d8","f65fb2149519d5e7cdf1245e0d5e5c6369855d9f14cfd1da9a678750da3f3fe6","346a9400fd471109354689e5dc93384e56e7a33d0c3ce05e7d5901380f4dc6ce","15f502c247a60ad85c2a87635e7b0a71701a7f6d75fecba0f541e2b28d66f6fd","730fedb3e76078f11d9a8a595c3f337dadfb1c687810999b02394e853b668c5a","babe35042b7448cb38bbc24c357a358c5e1e71d2692a818f21a8550340e41329",{"version":"87400e2622608e49974ce16867e2f8fc6413e08172594a8620b027c2649a9971","signature":"73409439c0ea0c6c6b0d47d3caef6053678d81e4528ee9a77516478f602e7092"},{"version":"305ec608b339faf40414803f6bd066c667b24cd20851cdd3297a76cd692acd38","signature":"e6670b4952693ae74bb8d2228b8257d1736ebb058d6312ba3feea52c9da4ef98"},{"version":"b5d8997faf430ccf8b7821108fdf0a4a9027b5bc54153b6242354a8d573e2070","signature":"ed062bf7a44961474312776691fef0f3fb9c1b26a69ffff27c80073db0311353"},{"version":"229faf86cd68a721d11b73a0b398ee241a57172cb3eef98351fa6adc4ed96aec","signature":"6bfa5af024804ea22f15370d2feb92958199fd3827bc97bf0487d29fb488925f"},{"version":"755c81b4020b74b08ee753e352c302b8af4e96e87b82cfafdb8ee5bb583f5056","signature":"d284155626e041407da87b191b56bdebee51d13fe52333b62c8b5c4a1fa02bd8"},{"version":"d9216190118803417e29a98d112a66db64f17a639d7dc2ddc891b5f91e89cca9","signature":"5bbc200d7c413ce000e5aa036d4d80d88205500edf6bf23cf369b2c7087de78b"},{"version":"ecea96f1e8040ba76edef19306e6bf08d49f4ea3c6b791f5da12b8c97cb53866","signature":"34ce54a41b59354e167390b4db48112a2a2daf5a79c6c6a740c09f9b7dbc3e0c"},{"version":"634e303df54ddd9c2e20bce6784a7fef1ea06183d75161fbf57e3324d4d6f07e","signature":"de94446f7a45df1aa8cfbe6aba6041f18551e6cee0067f29ecbe8615baf45360"},{"version":"31e758d6640ef652be142972a0002fed5ff026c20a61c51266ac73463c34e4fb","signature":"8404e591edea1a6f802f4099ced1c87a143250519ae18e88be1d8bf0eaf6ace5"},{"version":"9cb65f8ee81b46b10869cb3640f3dc1c377e9830b73fd93f97991230e3b3e0b2","signature":"d65e247691eef67fc9b388fd2f73ba1d42c0a756ce0a6f1e4bf34aa8544017be"},{"version":"20e2f5c83e426e0665b2de8e00f57f736031644150965aeca80237b96d287293","signature":"18951b384763db13a5f0597e5ee1fa141e36fd80323938471e69e954c434818c"},{"version":"6e6ed3848a3f096cf172b6e81d2218b6f95f37772822cf749850271008e0a0b3","signature":"39eaa64d9ce59d3a874d8f8d738db4428f23f1983b0aa99e0fefdcaf6ec5f9ae"},{"version":"7c1891be80b5324cb8892d3e8872b01a178044276004a3f7045784378eb445d1","signature":"c69bc379f337d1e362506c4b44d64004801262c7b4c6ee280a131c86eb1ced15"}],"root":[82,84,[93,105]],"options":{"allowJs":true,"checkJs":true,"composite":true,"declarationMap":true,"emitDeclarationOnly":true,"esModuleInterop":true,"module":7,"outDir":"./","skipLibCheck":true,"strict":true,"target":9},"fileIdsList":[[79,80],[86,88,90,91],[86,87],[86,88],[88],[68,73],[64,65],[64],[66],[63],[63,69],[70],[65,68,69,70,71,72],[62,63,64,66,67],[62,63,66],[78,79],[78],[76],[75,76,77],[73,74,81],[82],[93,97,98],[83,89,92,93,97],[73,82,83],[73,82],[73,74,81,85,100],[82,100],[97,102],[84,93,99,101,103,104],[84,93,95,99,101,102],[82,93],[82,94,95],[74,81,82,83,85,89,92]],"referencedMap":[[81,1],[92,2],[88,3],[90,4],[91,5],[89,5],[85,6],[66,7],[65,8],[67,9],[69,10],[70,11],[74,12],[73,13],[68,14],[83,7],[64,15],[76,16],[79,17],[80,18],[78,19],[82,20],[97,21],[99,22],[98,23],[84,24],[100,25],[101,26],[102,27],[104,28],[105,29],[103,30],[94,31],[95,31],[96,32],[93,33]],"exportedModulesMap":[[81,1],[92,2],[88,3],[90,4],[91,5],[89,5],[85,6],[66,7],[65,8],[67,9],[69,10],[70,11],[74,12],[73,13],[68,14],[83,7],[64,15],[76,16],[79,17],[80,18],[78,19],[82,20],[97,21],[99,25],[100,25],[102,27],[104,28],[103,25]],"semanticDiagnosticsPerFile":[81,92,88,87,90,91,89,86,62,85,66,72,65,67,69,70,63,74,73,68,83,64,71,75,76,79,80,77,78,59,60,10,11,15,14,2,16,17,18,19,20,21,22,23,3,4,24,28,25,26,27,29,30,31,5,32,33,34,35,6,39,36,37,38,40,7,41,46,47,42,43,44,45,8,51,48,49,50,52,9,53,61,54,55,58,56,57,1,13,12,82,97,99,98,84,100,101,102,104,105,103,94,95,96,93],"latestChangedDtsFile":"./src/crdt/batch/index.d.ts"},"version":"5.3.3"}
+{"program":{"fileNames":["../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es5.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2016.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.dom.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.dom.iterable.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.webworker.importscripts.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.scripthost.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.core.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.collection.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.generator.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.iterable.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.proxy.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.reflect.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.symbol.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2015.symbol.wellknown.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2016.array.include.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.date.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.object.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.sharedmemory.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2017.typedarrays.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.asyncgenerator.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.asynciterable.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2018.regexp.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.array.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.object.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.symbol.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2019.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.bigint.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.date.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.sharedmemory.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.symbol.wellknown.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2020.number.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.promise.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.weakref.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2021.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.array.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.error.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.intl.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.object.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.sharedmemory.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.string.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.regexp.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.decorators.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.decorators.legacy.d.ts","../node_modules/.pnpm/typescript@5.3.3/node_modules/typescript/lib/lib.es2022.full.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/bases/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/link/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/cid.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/block/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/codecs/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/interface.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/digest.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/hasher.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/varint.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/bytes.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/index.d.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/hashes/sha2.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/bases/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/block/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/hashes/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/link/interface.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/cid.d.ts","../node_modules/.pnpm/multiformats@13.0.1/node_modules/multiformats/dist/src/codecs/interface.d.ts","../node_modules/.pnpm/@ipld+dag-cbor@9.0.8/node_modules/@ipld/dag-cbor/dist/src/index.d.ts","../src/api.ts","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/link.d.ts","../src/block.js","../node_modules/.pnpm/multiformats@12.1.3/node_modules/multiformats/dist/types/src/block.d.ts","../src/shard.js","../src/diff.js","../src/index.js","../src/merge.js","../src/clock/api.ts","../src/clock/index.js","../node_modules/@types/istanbul-lib-coverage/index.d.ts","../node_modules/@types/json5/index.d.ts"],"fileInfos":[{"version":"f33e5332b24c3773e930e212cbb8b6867c8ba3ec4492064ea78e55a524d57450","affectsGlobalScope":true},"45b7ab580deca34ae9729e97c13cfd999df04416a79116c3bfb483804f85ded4","26f2f787e82c4222710f3b676b4d83eb5ad0a72fa7b746f03449e7a026ce5073","9a68c0c07ae2fa71b44384a839b7b8d81662a236d4b9ac30916718f7510b1b2d","5e1c4c362065a6b95ff952c0eab010f04dcd2c3494e813b493ecfd4fcb9fc0d8","68d73b4a11549f9c0b7d352d10e91e5dca8faa3322bfb77b661839c42b1ddec7","5efce4fc3c29ea84e8928f97adec086e3dc876365e0982cc8479a07954a3efd4","feecb1be483ed332fad555aff858affd90a48ab19ba7272ee084704eb7167569","5514e54f17d6d74ecefedc73c504eadffdeda79c7ea205cf9febead32d45c4bc",{"version":"21e41a76098aa7a191028256e52a726baafd45a925ea5cf0222eb430c96c1d83","affectsGlobalScope":true},{"version":"35299ae4a62086698444a5aaee27fc7aa377c68cbb90b441c9ace246ffd05c97","affectsGlobalScope":true},{"version":"80e18897e5884b6723488d4f5652167e7bb5024f946743134ecc4aa4ee731f89","affectsGlobalScope":true},{"version":"cd034f499c6cdca722b60c04b5b1b78e058487a7085a8e0d6fb50809947ee573","affectsGlobalScope":true},{"version":"138fb588d26538783b78d1e3b2c2cc12d55840b97bf5e08bca7f7a174fbe2f17","affectsGlobalScope":true},{"version":"dc2df20b1bcdc8c2d34af4926e2c3ab15ffe1160a63e58b7e09833f616efff44","affectsGlobalScope":true},{"version":"4443e68b35f3332f753eacc66a04ac1d2053b8b035a0e0ac1d455392b5e243b3","affectsGlobalScope":true},{"version":"bc47685641087c015972a3f072480889f0d6c65515f12bd85222f49a98952ed7","affectsGlobalScope":true},{"version":"0dc1e7ceda9b8b9b455c3a2d67b0412feab00bd2f66656cd8850e8831b08b537","affectsGlobalScope":true},{"version":"ce691fb9e5c64efb9547083e4a34091bcbe5bdb41027e310ebba8f7d96a98671","affectsGlobalScope":true},{"version":"8d697a2a929a5fcb38b7a65594020fcef05ec1630804a33748829c5ff53640d0","affectsGlobalScope":true},{"version":"4ff2a353abf8a80ee399af572debb8faab2d33ad38c4b4474cff7f26e7653b8d","affectsGlobalScope":true},{"version":"93495ff27b8746f55d19fcbcdbaccc99fd95f19d057aed1bd2c0cafe1335fbf0","affectsGlobalScope":true},{"version":"6fc23bb8c3965964be8c597310a2878b53a0306edb71d4b5a4dfe760186bcc01","affectsGlobalScope":true},{"version":"38f0219c9e23c915ef9790ab1d680440d95419ad264816fa15009a8851e79119","affectsGlobalScope":true},{"version":"bb42a7797d996412ecdc5b2787720de477103a0b2e53058569069a0e2bae6c7e","affectsGlobalScope":true},{"version":"4738f2420687fd85629c9efb470793bb753709c2379e5f85bc1815d875ceadcd","affectsGlobalScope":true},{"version":"2f11ff796926e0832f9ae148008138ad583bd181899ab7dd768a2666700b1893","affectsGlobalScope":true},{"version":"4de680d5bb41c17f7f68e0419412ca23c98d5749dcaaea1896172f06435891fc","affectsGlobalScope":true},{"version":"9fc46429fbe091ac5ad2608c657201eb68b6f1b8341bd6d670047d32ed0a88fa","affectsGlobalScope":true},{"version":"61c37c1de663cf4171e1192466e52c7a382afa58da01b1dc75058f032ddf0839","affectsGlobalScope":true},{"version":"b541a838a13f9234aba650a825393ffc2292dc0fc87681a5d81ef0c96d281e7a","affectsGlobalScope":true},{"version":"e0275cd0e42990dc3a16f0b7c8bca3efe87f1c8ad404f80c6db1c7c0b828c59f","affectsGlobalScope":true},{"version":"811ec78f7fefcabbda4bfa93b3eb67d9ae166ef95f9bff989d964061cbf81a0c","affectsGlobalScope":true},{"version":"717937616a17072082152a2ef351cb51f98802fb4b2fdabd32399843875974ca","affectsGlobalScope":true},{"version":"d7e7d9b7b50e5f22c915b525acc5a49a7a6584cf8f62d0569e557c5cfc4b2ac2","affectsGlobalScope":true},{"version":"71c37f4c9543f31dfced6c7840e068c5a5aacb7b89111a4364b1d5276b852557","affectsGlobalScope":true},{"version":"576711e016cf4f1804676043e6a0a5414252560eb57de9faceee34d79798c850","affectsGlobalScope":true},{"version":"89c1b1281ba7b8a96efc676b11b264de7a8374c5ea1e6617f11880a13fc56dc6","affectsGlobalScope":true},{"version":"49ed889be54031e1044af0ad2c603d627b8bda8b50c1a68435fe85583901d072","affectsGlobalScope":true},{"version":"e93d098658ce4f0c8a0779e6cab91d0259efb88a318137f686ad76f8410ca270","affectsGlobalScope":true},{"version":"063600664504610fe3e99b717a1223f8b1900087fab0b4cad1496a114744f8df","affectsGlobalScope":true},{"version":"934019d7e3c81950f9a8426d093458b65d5aff2c7c1511233c0fd5b941e608ab","affectsGlobalScope":true},{"version":"bf14a426dbbf1022d11bd08d6b8e709a2e9d246f0c6c1032f3b2edb9a902adbe","affectsGlobalScope":true},{"version":"ec0104fee478075cb5171e5f4e3f23add8e02d845ae0165bfa3f1099241fa2aa","affectsGlobalScope":true},{"version":"2b72d528b2e2fe3c57889ca7baef5e13a56c957b946906d03767c642f386bbc3","affectsGlobalScope":true},{"version":"acae90d417bee324b1372813b5a00829d31c7eb670d299cd7f8f9a648ac05688","affectsGlobalScope":true},{"version":"368af93f74c9c932edd84c58883e736c9e3d53cec1fe24c0b0ff451f529ceab1","affectsGlobalScope":true},{"version":"af3dd424cf267428f30ccfc376f47a2c0114546b55c44d8c0f1d57d841e28d74","affectsGlobalScope":true},{"version":"995c005ab91a498455ea8dfb63aa9f83fa2ea793c3d8aa344be4a1678d06d399","affectsGlobalScope":true},{"version":"51e547984877a62227042850456de71a5c45e7fe86b7c975c6e68896c86fa23b","affectsGlobalScope":true},{"version":"62a4966981264d1f04c44eb0f4b5bdc3d81c1a54725608861e44755aa24ad6a5","affectsGlobalScope":true},{"version":"4fa6ed14e98aa80b91f61b9805c653ee82af3502dc21c9da5268d3857772ca05","affectsGlobalScope":true},{"version":"e6633e05da3ff36e6da2ec170d0d03ccf33de50ca4dc6f5aeecb572cedd162fb","affectsGlobalScope":true},{"version":"86a34c7a13de9cabc43161348f663624b56871ed80986e41d214932ddd8d6719","affectsGlobalScope":true},{"version":"8444af78980e3b20b49324f4a16ba35024fef3ee069a0eb67616ea6ca821c47a","affectsGlobalScope":true},{"version":"caccc56c72713969e1cfe5c3d44e5bab151544d9d2b373d7dbe5a1e4166652be","affectsGlobalScope":true},{"version":"3287d9d085fbd618c3971944b65b4be57859f5415f495b33a6adc994edd2f004","affectsGlobalScope":true},{"version":"50d53ccd31f6667aff66e3d62adf948879a3a16f05d89882d1188084ee415bbc","affectsGlobalScope":true},{"version":"33358442698bb565130f52ba79bfd3d4d484ac85fe33f3cb1759c54d18201393","affectsGlobalScope":true},{"version":"782dec38049b92d4e85c1585fbea5474a219c6984a35b004963b00beb1aab538","affectsGlobalScope":true},"1df2366de6650547b3dc1d7c4147355c0f6b4729c964e3839636fa418982d131","f997c5be1eb27b8c37d50d3f61fc5671fb79efd80c499e0e16b5d56c32182f8d","0828334538f604701c9dd0bf54abb758803f9efb4acb4aedd9b18acde4b1bcdf","552223520e823223ee13c5764e9b69b1819c985818a8bcda435d8d1dbd909bee","671efcb4cb21897b43dec53d0218afcac3d1e13c7d50158b0c1a0b300acdb69e","e68d682c8224a5c2e5f5e3720537cec720c41a829e1367316ea9acf6fec48ecc","f9e46527ef7833f803a47c256179c05e5149a8dc776c5a6952572052c9e00b24","557b8c7481296f4b7ed362320f3bbb40bb87404edf880c81224f365a8d1e17f3","467a7c09abfde00a7fc41d06c1c599f01e944c9f4948d38a0bde82b766a7e364","7697d44896d7082a0195b088b1a5c49bb70aea87721448982bee34720cfa73f4","77c738b0671d324f6cb2c7c1d7dfc0282a5836c67af55c9ba6df315c62207f57","f2dc47a6b115cd100153d2aaa3dbec094e7a55c5e471c9df8cf7fd651925d63f","2d57b5c1d1ef4cf78480539c0e0650af78ccf387d95f0585b12dbd658691a30f","5b563db2a9fdba4950d49351dae9909146ca93bec867e748754d255769e169e0","4a3605bef1a5ef29fd5a1696dd95b0b4e2259e2d07a4d88fac79f3a9765c44a2","d3df79602ca0303c65d2197c9e71222db97a4a0e5a691bdab49a65f83397558f","90240231e730deed31569f6c686766a538e4a024bbc33ea1738fe924f477ba61","552223520e823223ee13c5764e9b69b1819c985818a8bcda435d8d1dbd909bee","49b7c3ddd683c09aa437dd92681699387441f522524b14d2331ce494a9bf2f27","f9e46527ef7833f803a47c256179c05e5149a8dc776c5a6952572052c9e00b24","096e5d8e4e2faca903221837f5c249153aa5d98405d4150bd41e54f7efbc8929",{"version":"31f71d04461366761d71c04419941fe88b6db27c97141842d6efa190acb75350","signature":"c2072d59e16f5f62b0c5f2426273a4fbccb286641e280adb2750da7813e95d5d"},"894510c4bac920c0ffbdc60e3743438be522c3f2bc029367aaae438b7ecee16b",{"version":"3c60343b48438de7de857209f3272804f325705e05945d0b5c6b77d8c0b91271","signature":"6bb7ea47ab2fdff568fb0958e303868ab4d62acc1c8de4d4633d0ee767de7d8d"},"dfd8fa0db9817c18d04f46d320051bf96638e0ef03b732c1abedf7b00337f0e6",{"version":"da90eb2d7d795885d978a33a0d37fc875f4749c30ddf1b6ef4642d767b572828","signature":"e770bf4d01b19862ab3dbef25eca5d2a5ea1df83c031f17952fcad94c39767bd"},{"version":"4efb0e55bdb87c1fc5ede5dceba6bbd330daee81c9acf55110f1d68fbea8e34c","signature":"4cfe33e746c7117c1343aff4b084d4416d300437fe1080e066a4ea961ba45f49"},{"version":"475a90aa5257544f4e204f265d03aaaab46f351f215a6973252307700a98ec3b","signature":"ed062bf7a44961474312776691fef0f3fb9c1b26a69ffff27c80073db0311353"},{"version":"229faf86cd68a721d11b73a0b398ee241a57172cb3eef98351fa6adc4ed96aec","signature":"6bfa5af024804ea22f15370d2feb92958199fd3827bc97bf0487d29fb488925f"},{"version":"634e303df54ddd9c2e20bce6784a7fef1ea06183d75161fbf57e3324d4d6f07e","signature":"de94446f7a45df1aa8cfbe6aba6041f18551e6cee0067f29ecbe8615baf45360"},{"version":"31e758d6640ef652be142972a0002fed5ff026c20a61c51266ac73463c34e4fb","signature":"8404e591edea1a6f802f4099ced1c87a143250519ae18e88be1d8bf0eaf6ace5"},"8b06ac3faeacb8484d84ddb44571d8f410697f98d7bfa86c0fda60373a9f5215","96d14f21b7652903852eef49379d04dbda28c16ed36468f8c9fa08f7c14c9538"],"root":[82,84,[86,91]],"options":{"allowJs":true,"checkJs":true,"composite":true,"declarationMap":true,"emitDeclarationOnly":true,"esModuleInterop":true,"module":7,"outDir":"./","skipLibCheck":true,"strict":true,"target":9},"fileIdsList":[[79,80],[68,73],[64,65],[64],[66],[63],[63,69],[70],[65,68,69,70,71,72],[62,63,64,66,67],[62,63,66],[78,79],[78],[76],[75,76,77],[73,74,81],[73,82,83],[73,82],[73,74,81,85,90],[82,86],[82,87,88],[74,81,82,83,85]],"referencedMap":[[81,1],[85,2],[66,3],[65,4],[67,5],[69,6],[70,7],[74,8],[73,9],[68,10],[83,3],[64,11],[76,12],[79,13],[80,14],[78,15],[82,16],[84,17],[90,18],[91,19],[87,20],[88,20],[89,21],[86,22]],"exportedModulesMap":[[81,1],[85,2],[66,3],[65,4],[67,5],[69,6],[70,7],[74,8],[73,9],[68,10],[83,3],[64,11],[76,12],[79,13],[80,14],[78,15],[82,16],[90,18]],"semanticDiagnosticsPerFile":[81,62,85,66,72,65,67,69,70,63,74,73,68,83,64,71,75,76,79,80,77,78,59,60,10,11,15,14,2,16,17,18,19,20,21,22,23,3,4,24,28,25,26,27,29,30,31,5,32,33,34,35,6,39,36,37,38,40,7,41,46,47,42,43,44,45,8,51,48,49,50,52,9,53,61,54,55,58,56,57,1,13,12,92,93,82,84,90,91,87,88,89,86],"latestChangedDtsFile":"./src/shard.d.ts"},"version":"5.3.3"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@web3-storage/pail",
-  "version": "0.4.2",
+  "version": "0.5.0-alpha.0",
   "description": "DAG based key value store.",
   "main": "src/index.js",
   "type": "module",
@@ -122,6 +122,12 @@
   "bin": {
     "pail": "./cli.js"
   },
+  "scripts": {
+    "build": "tsc --build",
+    "test": "mocha test/*.test.js",
+    "coverage": "c8 -r html -r text npm test",
+    "lint": "standard"
+  },
   "keywords": [
     "bucket",
     "KV",
@@ -140,7 +146,6 @@
     "@ipld/car": "^5.2.4",
     "@ipld/dag-cbor": "^9.0.6",
     "archy": "^1.0.0",
-    "cborg": "^4.0.7",
     "cli-color": "^2.0.3",
     "multiformats": "^12.1.3",
     "sade": "^1.8.1"
@@ -164,11 +169,5 @@
     "ignore": [
       "*.ts"
     ]
-  },
-  "scripts": {
-    "build": "tsc --build",
-    "test": "mocha test/*.test.js",
-    "coverage": "c8 -r html -r text npm test",
-    "lint": "standard"
   }
-}
+}

package/src/api.ts

@@ -23,9 +23,7 @@ export interface Shard extends ShardConfig {
 
 export type ShardLink = Link<Shard, typeof dagCBOR.code, typeof sha256.code, 1>
 
-export interface ShardBlockView extends BlockView<Shard, typeof dagCBOR.code, typeof sha256.code, 1> {
-  prefix: string
-}
+export interface ShardBlockView extends BlockView<Shard, typeof dagCBOR.code, typeof sha256.code, 1> {}
 
 export interface ShardDiff {
   additions: ShardBlockView[]
@@ -38,10 +36,17 @@ export interface BlockFetcher {
 }
 
 export interface ShardConfig {
-  /** Max encoded shard size in bytes - default 512 KiB. */
-  maxSize: number
-  /** Max key length (in UTF-8 encoded characters) - default 64. */
-  maxKeyLength: number
+  /** Shard compatibility version. */
+  version: number
+  /**
+   * Characters allowed in keys, referring to a known character set.
+   * e.g. "ascii" refers to the printable ASCII characters in the code range 32-126.
+   */
+  keyChars: string
+  /** Max key size in bytes - default 4096 bytes. */
+  maxKeySize: number
+  /** The key prefix from the root to this shard. */
+  prefix: string
 }
 
 export type ShardOptions = Partial<ShardConfig>

package/src/batch/api.ts

@@ -28,13 +28,11 @@ export {
 
 export interface BatcherShard extends ShardConfig {
   base?: ShardBlockView
-  prefix: string
   entries: BatcherShardEntry[]
 }
 
 export interface BatcherShardInit extends ShardOptions {
   base?: ShardBlockView
-  prefix?: string
   entries?: BatcherShardEntry[]
 }
 

package/src/batch/index.js

@@ -13,17 +13,19 @@ class Batcher {
    * @param {API.BlockFetcher} init.blocks Block storage.
    * @param {API.BatcherShardEntry[]} init.entries The entries in this shard.
    * @param {string} init.prefix Key prefix.
-   * @param {number} init.maxSize
-   * @param {number} init.maxKeyLength
+   * @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.
    */
-  constructor ({ blocks, entries, prefix, maxSize, maxKeyLength, base }) {
+  constructor ({ blocks, entries, prefix, version, keyChars, maxKeySize, base }) {
     this.blocks = blocks
     this.prefix = prefix
     this.entries = [...entries]
     this.base = base
-    this.maxSize = maxSize
-    this.maxKeyLength = maxKeyLength
+    this.version = version
+    this.keyChars = keyChars
+    this.maxKeySize = maxKeySize
   }
 
   /**
@@ -46,12 +48,11 @@ class Batcher {
    * @param {object} init
    * @param {API.BlockFetcher} init.blocks Block storage.
    * @param {API.ShardLink} init.link CID of the shard block.
-   * @param {string} init.prefix
    */
-  static async create ({ blocks, link, prefix }) {
+  static async create ({ blocks, link }) {
     const shards = new ShardFetcher(blocks)
     const base = await shards.get(link)
-    return new Batcher({ blocks, prefix, base, ...base.value })
+    return new Batcher({ blocks, base, ...base.value })
   }
 }
 
@@ -169,8 +170,8 @@ export const traverse = async (shards, key, shard) => {
     if (key <= k) break
     if (key.startsWith(k) && Array.isArray(v)) {
       if (Shard.isShardLink(v[0])) {
-        const blk = await shards.get(v[0], shard.prefix + k)
-        const batcher = BatcherShard.create({ base: blk, prefix: blk.prefix, ...blk.value })
+        const blk = await shards.get(v[0])
+        const batcher = BatcherShard.create({ base: blk, ...blk.value })
         shard.entries[i] = [k, v[1] == null ? [batcher] : [batcher, v[1]]]
         return traverse(shards, key.slice(k.length), batcher)
       }
@@ -208,7 +209,7 @@ export const commit = async shard => {
     }
   }
 
-  const block = await Shard.encodeBlock(Shard.withEntries(entries, shard), shard.prefix)
+  const block = await Shard.encodeBlock(Shard.withEntries(entries, shard))
   additions.push(block)
 
   if (shard.base && shard.base.cid.toString() === block.cid.toString()) {
@@ -231,7 +232,7 @@ const asShardEntry = entry => /** @type {API.ShardEntry} */ (entry)
  * @param {API.ShardLink} root CID of the root shard block.
  * @returns {Promise<API.Batcher>}
  */
-export const create = (blocks, root) => Batcher.create({ blocks, link: root, prefix: '' })
+export const create = (blocks, root) => Batcher.create({ blocks, link: root })
 
 export class BatchCommittedError extends Error {
   /**

package/src/batch/shard.js

@@ -1,65 +1,13 @@
 // eslint-disable-next-line no-unused-vars
-import * as Link from 'multiformats/link'
-import { tokensToLength } from 'cborg/length'
-import { Token, Type } from 'cborg'
 import * as API from './api.js'
 import { configure } from '../shard.js'
 
-/** Byte length of a v1, dag-cbor, sha-256 CID */
-const ShardLinkByteLength = 36
-
-const CID_TAG = new Token(Type.tag, 42)
-
 /**
  * @param {API.BatcherShardInit} [init]
  * @returns {API.BatcherShard}
  */
 export const create = init => ({
   base: init?.base,
-  prefix: init?.prefix ?? '',
   entries: [...init?.entries ?? []],
   ...configure(init)
 })
-
-/** @param {API.BatcherShard} shard */
-export const encodedLength = (shard) => {
-  let entriesLength = 0
-  for (const entry of shard.entries) {
-    entriesLength += entryEncodedLength(entry)
-  }
-  const tokens = [
-    new Token(Type.map, 3),
-    new Token(Type.string, 'entries'),
-    new Token(Type.array, shard.entries.length),
-    new Token(Type.string, 'maxKeyLength'),
-    new Token(Type.uint, shard.maxKeyLength),
-    new Token(Type.string, 'maxSize'),
-    new Token(Type.uint, shard.maxSize)
-  ]
-  return tokensToLength(tokens) + entriesLength
-}
-
-/** @param {API.BatcherShardEntry} entry */
-const entryEncodedLength = entry => {
-  const tokens = [
-    new Token(Type.array, entry.length),
-    new Token(Type.string, entry[0])
-  ]
-  if (Array.isArray(entry[1])) {
-    tokens.push(new Token(Type.array, entry[1].length))
-    for (const item of entry[1]) {
-      tokens.push(CID_TAG)
-      if (Link.isLink(item)) {
-        tokens.push(new Token(Type.bytes, { length: item.byteLength + 1 }))
-      } else {
-        // `item is BatcherShard and does not have a CID yet, however, when it
-        // does, it will be this long.
-        tokens.push(new Token(Type.bytes, { length: ShardLinkByteLength + 1 }))
-      }
-    }
-  } else {
-    tokens.push(CID_TAG)
-    tokens.push(new Token(Type.bytes, { length: entry[1].byteLength + 1 }))
-  }
-  return tokensToLength(tokens)
-}

package/src/crdt/batch/api.ts

@@ -1,7 +1,6 @@
 import {
   Batcher,
   BatcherShardEntry,
-  ShardDiff,
   ShardBlockView,
   BlockFetcher,
   ShardLink,

package/src/diff.js

@@ -18,11 +18,11 @@ import { ShardFetcher } from './shard.js'
  * @param {API.ShardLink} b Comparison DAG.
  * @returns {Promise<CombinedDiff>}
  */
-export const difference = async (blocks, a, b, prefix = '') => {
+export const difference = async (blocks, a, b) => {
   if (isEqual(a, b)) return { keys: [], shards: { additions: [], removals: [] } }
 
   const shards = new ShardFetcher(blocks)
-  const [ashard, bshard] = await Promise.all([shards.get(a, prefix), shards.get(b, prefix)])
+  const [ashard, bshard] = await Promise.all([shards.get(a), shards.get(b)])
 
   const aents = new Map(ashard.value.entries)
   const bents = new Map(bshard.value.entries)
@@ -36,19 +36,19 @@ export const difference = async (blocks, a, b, prefix = '') => {
     const bval = bents.get(akey)
     if (bval) continue
     if (!Array.isArray(aval)) {
-      keys.set(`${ashard.prefix}${akey}`, [aval, null])
+      keys.set(`${ashard.value.prefix}${akey}`, [aval, null])
       continue
     }
     // if shard link _with_ value
     if (aval[1] != null) {
-      keys.set(`${ashard.prefix}${akey}`, [aval[1], null])
+      keys.set(`${ashard.value.prefix}${akey}`, [aval[1], null])
     }
-    for await (const s of collect(shards, aval[0], `${ashard.prefix}${akey}`)) {
+    for await (const s of collect(shards, aval[0])) {
       for (const [k, v] of s.value.entries) {
         if (!Array.isArray(v)) {
-          keys.set(`${s.prefix}${k}`, [v, null])
+          keys.set(`${s.value.prefix}${k}`, [v, null])
         } else if (v[1] != null) {
-          keys.set(`${s.prefix}${k}`, [v[1], null])
+          keys.set(`${s.value.prefix}${k}`, [v[1], null])
         }
       }
       removals.set(s.cid.toString(), s)
@@ -60,22 +60,22 @@ export const difference = async (blocks, a, b, prefix = '') => {
     const aval = aents.get(bkey)
     if (!Array.isArray(bval)) {
       if (!aval) {
-        keys.set(`${bshard.prefix}${bkey}`, [null, bval])
+        keys.set(`${bshard.value.prefix}${bkey}`, [null, bval])
       } else if (Array.isArray(aval)) {
-        keys.set(`${bshard.prefix}${bkey}`, [aval[1] ?? null, bval])
+        keys.set(`${bshard.value.prefix}${bkey}`, [aval[1] ?? null, bval])
       } else if (!isEqual(aval, bval)) {
-        keys.set(`${bshard.prefix}${bkey}`, [aval, bval])
+        keys.set(`${bshard.value.prefix}${bkey}`, [aval, bval])
       }
       continue
     }
     if (aval && Array.isArray(aval)) { // updated in B
       if (isEqual(aval[0], bval[0])) {
         if (bval[1] != null && (aval[1] == null || !isEqual(aval[1], bval[1]))) {
-          keys.set(`${bshard.prefix}${bkey}`, [aval[1] ?? null, bval[1]])
+          keys.set(`${bshard.value.prefix}${bkey}`, [aval[1] ?? null, bval[1]])
         }
         continue // updated value?
       }
-      const res = await difference(blocks, aval[0], bval[0], `${bshard.prefix}${bkey}`)
+      const res = await difference(blocks, aval[0], bval[0])
       for (const shard of res.shards.additions) {
         additions.set(shard.cid.toString(), shard)
       }
@@ -87,28 +87,28 @@ export const difference = async (blocks, a, b, prefix = '') => {
       }
     } else if (aval) { // updated in B value => link+value
       if (bval[1] == null) {
-        keys.set(`${bshard.prefix}${bkey}`, [aval, null])
+        keys.set(`${bshard.value.prefix}${bkey}`, [aval, null])
       } else if (!isEqual(aval, bval[1])) {
-        keys.set(`${bshard.prefix}${bkey}`, [aval, bval[1]])
+        keys.set(`${bshard.value.prefix}${bkey}`, [aval, bval[1]])
       }
-      for await (const s of collect(shards, bval[0], `${bshard.prefix}${bkey}`)) {
+      for await (const s of collect(shards, bval[0])) {
         for (const [k, v] of s.value.entries) {
           if (!Array.isArray(v)) {
-            keys.set(`${s.prefix}${k}`, [null, v])
+            keys.set(`${s.value.prefix}${k}`, [null, v])
           } else if (v[1] != null) {
-            keys.set(`${s.prefix}${k}`, [null, v[1]])
+            keys.set(`${s.value.prefix}${k}`, [null, v[1]])
           }
         }
         additions.set(s.cid.toString(), s)
       }
     } else { // added in B
-      keys.set(`${bshard.prefix}${bkey}`, [null, bval[0]])
-      for await (const s of collect(shards, bval[0], `${bshard.prefix}${bkey}`)) {
+      keys.set(`${bshard.value.prefix}${bkey}`, [null, bval[0]])
+      for await (const s of collect(shards, bval[0])) {
         for (const [k, v] of s.value.entries) {
           if (!Array.isArray(v)) {
-            keys.set(`${s.prefix}${k}`, [null, v])
+            keys.set(`${s.value.prefix}${k}`, [null, v])
           } else if (v[1] != null) {
-            keys.set(`${s.prefix}${k}`, [null, v[1]])
+            keys.set(`${s.value.prefix}${k}`, [null, v[1]])
           }
         }
         additions.set(s.cid.toString(), s)
@@ -141,11 +141,11 @@ const isEqual = (a, b) => a.toString() === b.toString()
  * @param {API.ShardLink} root
  * @returns {AsyncIterableIterator<API.ShardBlockView>}
  */
-async function * collect (shards, root, prefix = '') {
-  const shard = await shards.get(root, prefix)
+async function * collect (shards, root) {
+  const shard = await shards.get(root)
   yield shard
-  for (const [k, v] of shard.value.entries) {
+  for (const [, v] of shard.value.entries) {
     if (!Array.isArray(v)) continue
-    yield * collect(shards, v[0], `${prefix}${k}`)
+    yield * collect(shards, v[0])
   }
 }

package/src/index.js

@@ -1,6 +1,6 @@
 // eslint-disable-next-line no-unused-vars
 import * as API from './api.js'
-import { ShardFetcher } from './shard.js'
+import { ShardFetcher, isPrintableASCII } from './shard.js'
 import * as Shard from './shard.js'
 
 /**
@@ -16,81 +16,105 @@ import * as Shard from './shard.js'
 export const put = async (blocks, root, key, value) => {
   const shards = new ShardFetcher(blocks)
   const rshard = await shards.get(root)
+
+  if (rshard.value.keyChars !== Shard.KeyCharsASCII) {
+    throw new Error(`unsupported key character set: ${rshard.value.keyChars}`)
+  }
+  if (!isPrintableASCII(key)) {
+    throw new Error('key contains non-ASCII characters')
+  }
+  // ensure utf8 encoded key is smaller than max
+  if (new TextEncoder().encode(key).length > rshard.value.maxKeySize) {
+    throw new Error(`UTF-8 encoded key exceeds max size of ${rshard.value.maxKeySize} bytes`)
+  }
+
   const path = await traverse(shards, rshard, key)
   const target = path[path.length - 1]
-  const skey = key.slice(target.prefix.length) // key within the shard
+  const skey = key.slice(target.value.prefix.length) // key within the shard
 
   /** @type {API.ShardEntry} */
   let entry = [skey, value]
+  let targetEntries = [...target.value.entries]
 
   /** @type {API.ShardBlockView[]} */
   const additions = []
 
-  // if the key in this shard is longer than allowed, then we need to make some
-  // intermediate shards.
-  if (skey.length > target.value.maxKeyLength) {
-    const pfxskeys = Array.from(Array(Math.ceil(skey.length / target.value.maxKeyLength)), (_, i) => {
-      const start = i * target.value.maxKeyLength
-      return {
-        prefix: target.prefix + skey.slice(0, start),
-        skey: skey.slice(start, start + target.value.maxKeyLength)
-      }
-    })
+  for (const [i, e] of targetEntries.entries()) {
+    const [k, v] = e
 
-    let child = await Shard.encodeBlock(
-      Shard.withEntries([[pfxskeys[pfxskeys.length - 1].skey, value]], target.value),
-      pfxskeys[pfxskeys.length - 1].prefix
-    )
-    additions.push(child)
+    // is this just a replace?
+    if (k === skey) break
 
-    for (let i = pfxskeys.length - 2; i > 0; i--) {
-      child = await Shard.encodeBlock(
-        Shard.withEntries([[pfxskeys[i].skey, [child.cid]]], target.value),
-        pfxskeys[i].prefix
-      )
-      additions.push(child)
+    // do we need to shard this entry?
+    const shortest = k.length < skey.length ? k : skey
+    const other = shortest === k ? skey : k
+    let common = ''
+    for (const char of shortest) {
+      const next = common + char
+      if (!other.startsWith(next)) break
+      common = next
     }
+    if (common.length) {
+      /** @type {API.ShardEntry[]} */
+      let entries = []
+
+      // if the existing entry key or new key is equal to the common prefix,
+      // then the existing value / new value needs to persist in the parent
+      // shard. Otherwise they persist in this new shard.
+      if (common !== skey) {
+        entries = Shard.putEntry(entries, [skey.slice(common.length), value])
+      }
+      if (common !== k) {
+        entries = Shard.putEntry(entries, [k.slice(common.length), v])
+      }
 
-    entry = [pfxskeys[0].skey, [child.cid]]
-  }
+      let child = await Shard.encodeBlock(
+        Shard.withEntries(entries, { ...target.value, prefix: target.value.prefix + common })
+      )
+      additions.push(child)
+  
+      // need to spread as access by index does not consider utf-16 surrogates
+      const commonChars = [...common]
+
+      // create parent shards for each character of the common prefix
+      for (let i = commonChars.length - 1; i > 0; i--) {
+        const parentConfig = { ...target.value, prefix: target.value.prefix + commonChars.slice(0, i).join('') }
+        /** @type {API.ShardEntryLinkValue | API.ShardEntryValueValue | API.ShardEntryLinkAndValueValue} */
+        let parentValue
+        // if the first iteration and the existing entry key is equal to the
+        // common prefix, then existing value needs to persist in this parent
+        if (i === commonChars.length - 1 && common === k) {
+          if (Array.isArray(v)) throw new Error('found a shard link when expecting a value')
+          parentValue = [child.cid, v]
+        } else if (i === commonChars.length - 1 && common === skey) {
+          parentValue = [child.cid, value]
+        } else {
+          parentValue = [child.cid]
+        }
+        const parent = await Shard.encodeBlock(Shard.withEntries([[commonChars[i], parentValue]], parentConfig))
+        additions.push(parent)
+        child = parent
+      }
 
-  let shard = Shard.withEntries(Shard.putEntry(target.value.entries, entry), target.value)
-  let child = await Shard.encodeBlock(shard, target.prefix)
-
-  if (child.bytes.length > shard.maxSize) {
-    const common = Shard.findCommonPrefix(shard.entries, entry[0])
-    if (!common) throw new Error('shard limit reached')
-    const { prefix, matches } = common
-    const block = await Shard.encodeBlock(
-      Shard.withEntries(
-        matches
-          .filter(([k]) => k !== prefix)
-          .map(([k, v]) => [k.slice(prefix.length), v]),
-        shard
-      ),
-      target.prefix + prefix
-    )
-    additions.push(block)
-
-    /** @type {API.ShardEntryLinkValue | API.ShardEntryLinkAndValueValue} */
-    let value
-    const pfxmatch = matches.find(([k]) => k === prefix)
-    if (pfxmatch) {
-      if (Array.isArray(pfxmatch[1])) {
-        // should not happen! all entries with this prefix should have been
-        // placed within this shard already.
-        throw new Error(`expected "${prefix}" to be a shard value but found a shard link`)
+      // remove the sharded entry
+      targetEntries.splice(i, 1)
+
+      // create the entry that will be added to target
+      if (commonChars.length === 1 && common === k) {
+        if (Array.isArray(v)) throw new Error('found a shard link when expecting a value')
+        entry = [commonChars[0], [child.cid, v]]
+      } else if (commonChars.length === 1 && common === skey) {
+        entry = [commonChars[0], [child.cid, value]]
+      } else {
+        entry = [commonChars[0], [child.cid]]
       }
-      value = [block.cid, pfxmatch[1]]
-    } else {
-      value = [block.cid]
+      break
     }
-
-    shard.entries = shard.entries.filter(e => matches.every(m => e[0] !== m[0]))
-    shard = Shard.withEntries(Shard.putEntry(shard.entries, [prefix, value]), shard)
-    child = await Shard.encodeBlock(shard, target.prefix)
   }
 
+  const shard = Shard.withEntries(Shard.putEntry(targetEntries, entry), target.value)
+  let child = await Shard.encodeBlock(shard)
+
   // if no change in the target then we're done
   if (child.cid.toString() === target.cid.toString()) {
     return { root, additions: [], removals: [] }
@@ -98,10 +122,10 @@ export const put = async (blocks, root, key, value) => {
 
   additions.push(child)
 
-  // path is root -> shard, so work backwards, propagating the new shard CID
+  // path is root -> target, so work backwards, propagating the new shard CID
   for (let i = path.length - 2; i >= 0; i--) {
     const parent = path[i]
-    const key = child.prefix.slice(parent.prefix.length)
+    const key = child.value.prefix.slice(parent.value.prefix.length)
     const value = Shard.withEntries(
       parent.value.entries.map((entry) => {
         const [k, v] = entry
@@ -112,7 +136,7 @@ export const put = async (blocks, root, key, value) => {
       parent.value
     )
 
-    child = await Shard.encodeBlock(value, parent.prefix)
+    child = await Shard.encodeBlock(value)
     additions.push(child)
   }
 
@@ -133,7 +157,7 @@ export const get = async (blocks, root, key) => {
   const rshard = await shards.get(root)
   const path = await traverse(shards, rshard, key)
   const target = path[path.length - 1]
-  const skey = key.slice(target.prefix.length) // key within the shard
+  const skey = key.slice(target.value.prefix.length) // key within the shard
   const entry = target.value.entries.find(([k]) => k === skey)
   if (!entry) return
   return Array.isArray(entry[1]) ? entry[1][1] : entry[1]
@@ -153,7 +177,7 @@ export const del = async (blocks, root, key) => {
   const rshard = await shards.get(root)
   const path = await traverse(shards, rshard, key)
   const target = path[path.length - 1]
-  const skey = key.slice(target.prefix.length) // key within the shard
+  const skey = key.slice(target.value.prefix.length) // key within the shard
 
   const entryidx = target.value.entries.findIndex(([k]) => k === skey)
   if (entryidx === -1) return { root, additions: [], removals: [] }
@@ -192,13 +216,13 @@ export const del = async (blocks, root, key) => {
     }
   }
 
-  let child = await Shard.encodeBlock(shard, path[path.length - 1].prefix)
+  let child = await Shard.encodeBlock(shard)
   additions.push(child)
 
   // path is root -> shard, so work backwards, propagating the new shard CID
   for (let i = path.length - 2; i >= 0; i--) {
     const parent = path[i]
-    const key = child.prefix.slice(parent.prefix.length)
+    const key = child.value.prefix.slice(parent.value.prefix.length)
     const value = Shard.withEntries(
       parent.value.entries.map((entry) => {
         const [k, v] = entry
@@ -209,7 +233,7 @@ export const del = async (blocks, root, key) => {
       parent.value
     )
 
-    child = await Shard.encodeBlock(value, parent.prefix)
+    child = await Shard.encodeBlock(value)
     additions.push(child)
   }
 
@@ -234,7 +258,7 @@ export const entries = async function * (blocks, root, options = {}) {
     /** @returns {AsyncIterableIterator<API.ShardValueEntry>} */
     async function * ents (shard) {
       for (const entry of shard.value.entries) {
-        const key = shard.prefix + entry[0]
+        const key = shard.value.prefix + entry[0]
 
         if (Array.isArray(entry[1])) {
           if (entry[1][1]) {
@@ -251,7 +275,7 @@ export const entries = async function * (blocks, root, options = {}) {
               continue
             }
           }
-          yield * ents(await shards.get(entry[1][0], key))
+          yield * ents(await shards.get(entry[1][0]))
         } else {
           if (prefix && !key.startsWith(prefix)) {
             continue
@@ -277,7 +301,7 @@ const traverse = async (shards, shard, key) => {
   for (const [k, v] of shard.value.entries) {
     if (key === k) return [shard]
     if (key.startsWith(k) && Array.isArray(v)) {
-      const path = await traverse(shards, await shards.get(v[0], shard.prefix + k), key.slice(k.length))
+      const path = await traverse(shards, await shards.get(v[0]), key.slice(k.length))
       return [shard, ...path]
     }
   }

package/src/shard.js

@@ -2,15 +2,11 @@ import * as Link from 'multiformats/link'
 import { Block, encode, decode } from 'multiformats/block'
 import { sha256 } from 'multiformats/hashes/sha2'
 import * as dagCBOR from '@ipld/dag-cbor'
-import { tokensToLength } from 'cborg/length'
-import { Token, Type } from 'cborg'
 // eslint-disable-next-line no-unused-vars
 import * as API from './api.js'
 
-export const MaxKeyLength = 64
-export const MaxShardSize = 512 * 1024
-
-const CID_TAG = new Token(Type.tag, 42)
+export const KeyCharsASCII = 'ascii'
+export const MaxKeySize = 4096
 
 /**
  * @extends {Block<API.Shard, typeof dagCBOR.code, typeof sha256.code, 1>}
@@ -22,12 +18,10 @@ export class ShardBlock extends Block {
    * @param {API.ShardLink} config.cid
    * @param {API.Shard} config.value
    * @param {Uint8Array} config.bytes
-   * @param {string} config.prefix
    */
-  constructor ({ cid, value, bytes, prefix }) {
+  constructor ({ cid, value, bytes }) {
     // @ts-expect-error
     super({ cid, value, bytes })
-    this.prefix = prefix
   }
 
   /** @param {API.ShardOptions} [options] */
@@ -47,8 +41,10 @@ export const create = (options) => ({ entries: [], ...configure(options) })
  * @returns {API.ShardConfig}
  */
 export const configure = (options) => ({
-  maxSize: options?.maxSize ?? MaxShardSize,
-  maxKeyLength: options?.maxKeyLength ?? MaxKeyLength
+  version: 1,
+  keyChars: options?.keyChars ?? KeyCharsASCII,
+  maxKeySize: options?.maxKeySize ?? MaxKeySize,
+  prefix: options?.prefix ?? ''
 })
 
 /**
@@ -63,39 +59,39 @@ const decodeCache = new WeakMap()
 
 /**
  * @param {API.Shard} value
- * @param {string} [prefix]
  * @returns {Promise<API.ShardBlockView>}
  */
-export const encodeBlock = async (value, prefix) => {
+export const encodeBlock = async value => {
   const { cid, bytes } = await encode({ value, codec: dagCBOR, hasher: sha256 })
-  const block = new ShardBlock({ cid, value, bytes, prefix: prefix ?? '' })
+  const block = new ShardBlock({ cid, value, bytes })
   decodeCache.set(block.bytes, block)
   return block
 }
 
 /**
  * @param {Uint8Array} bytes
- * @param {string} [prefix]
  * @returns {Promise<API.ShardBlockView>}
  */
-export const decodeBlock = async (bytes, prefix) => {
+export const decodeBlock = async bytes => {
   const block = decodeCache.get(bytes)
   if (block) return block
   const { cid, value } = await decode({ bytes, codec: dagCBOR, hasher: sha256 })
   if (!isShard(value)) throw new Error(`invalid shard: ${cid}`)
-  return new ShardBlock({ cid, value, bytes, prefix: prefix ?? '' })
+  return new ShardBlock({ cid, value, bytes })
 }
 
 /**
  * @param {any} value
  * @returns {value is API.Shard}
  */
-export const isShard = (value) =>
+export const isShard = value =>
   value != null &&
   typeof value === 'object' &&
   Array.isArray(value.entries) &&
-  typeof value.maxSize === 'number' &&
-  typeof value.maxKeyLength === 'number'
+  value.version === 1 &&
+  typeof value.maxKeySize === 'number' &&
+  typeof value.keyChars === 'string' &&
+  typeof value.prefix === 'string'
 
 /**
  * @param {any} value
@@ -113,13 +109,12 @@ export class ShardFetcher {
 
   /**
    * @param {API.ShardLink} link
-   * @param {string} [prefix]
    * @returns {Promise<API.ShardBlockView>}
    */
-  async get (link, prefix = '') {
+  async get (link) {
     const block = await this._blocks.get(link)
     if (!block) throw new Error(`missing block: ${link}`)
-    return decodeBlock(block.bytes, prefix)
+    return decodeBlock(block.bytes)
   }
 }
 
@@ -177,72 +172,9 @@ export const putEntry = (target, newEntry) => {
   }
 
   entries.push(newEntry)
-  return entries
-}
-
-/**
- * @param {API.ShardEntry[]} entries
- * @param {string} skey Shard key to use as a base.
- */
-export const findCommonPrefix = (entries, skey) => {
-  const startidx = entries.findIndex(([k]) => skey === k)
-  if (startidx === -1) throw new Error(`key not found in shard: ${skey}`)
-  let i = startidx
-  /** @type {string} */
-  let pfx
-  while (true) {
-    pfx = entries[i][0].slice(0, -1)
-    if (pfx.length) {
-      while (true) {
-        const matches = entries.filter(entry => entry[0].startsWith(pfx))
-        if (matches.length > 1) return { prefix: pfx, matches }
-        pfx = pfx.slice(0, -1)
-        if (!pfx.length) break
-      }
-    }
-    i++
-    if (i >= entries.length) {
-      i = 0
-    }
-    if (i === startidx) {
-      return
-    }
-  }
-}
 
-/** @param {API.Shard} shard */
-export const encodedLength = (shard) => {
-  let entriesLength = 0
-  for (const entry of shard.entries) {
-    entriesLength += entryEncodedLength(entry)
-  }
-  const tokens = [
-    new Token(Type.map, 3),
-    new Token(Type.string, 'entries'),
-    new Token(Type.array, shard.entries.length),
-    new Token(Type.string, 'maxKeyLength'),
-    new Token(Type.uint, shard.maxKeyLength),
-    new Token(Type.string, 'maxSize'),
-    new Token(Type.uint, shard.maxSize)
-  ]
-  return tokensToLength(tokens) + entriesLength
+  return entries
 }
 
-/** @param {API.ShardEntry} entry */
-const entryEncodedLength = entry => {
-  const tokens = [
-    new Token(Type.array, entry.length),
-    new Token(Type.string, entry[0])
-  ]
-  if (Array.isArray(entry[1])) {
-    tokens.push(new Token(Type.array, entry[1].length))
-    for (const link of entry[1]) {
-      tokens.push(CID_TAG)
-      tokens.push(new Token(Type.bytes, { length: link.byteLength + 1 }))
-    }
-  } else {
-    tokens.push(CID_TAG)
-    tokens.push(new Token(Type.bytes, { length: entry[1].byteLength + 1 }))
-  }
-  return tokensToLength(tokens)
-}
+/** @param {string} s */
+export const isPrintableASCII = s => /^[\x20-\x7E]*$/.test(s)