@helia/unixfs 1.0.3 → 1.0.5

package/dist/src/commands/add.d.ts

@@ -1,5 +1,5 @@
 import type { CID } from 'multiformats/cid';
-import type { Blockstore } from 'interface-blockstore';
+import type { Blockstore } from 'ipfs-unixfs-importer';
 import { ByteStream, DirectoryCandidate, FileCandidate, ImportCandidateStream, ImporterOptions, ImportResult } from 'ipfs-unixfs-importer';
 export declare function addAll(source: ImportCandidateStream, blockstore: Blockstore, options?: Partial<ImporterOptions>): AsyncGenerator<ImportResult, void, unknown>;
 export declare function addBytes(bytes: Uint8Array, blockstore: Blockstore, options?: Partial<ImporterOptions>): Promise<CID>;

package/dist/src/commands/add.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"add.d.ts","sourceRoot":"","sources":["../../../src/commands/add.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,aAAa,EAAiC,qBAAqB,EAA6B,eAAe,EAAc,YAAY,EAAE,MAAM,sBAAsB,CAAA;AAEhN,wBAAwB,MAAM,CAAE,MAAM,EAAE,qBAAqB,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,cAAc,CAAC,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAE1K;AAED,wBAAsB,QAAQ,CAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAI/H;AAED,wBAAsB,aAAa,CAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAIpI;AAED,wBAAsB,OAAO,CAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAIhI;AAED,wBAAsB,YAAY,CAAE,GAAG,EAAE,OAAO,CAAC,kBAAkB,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAOlJ"}
+{"version":3,"file":"add.d.ts","sourceRoot":"","sources":["../../../src/commands/add.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,EAAE,UAAU,EAAE,kBAAkB,EAAE,aAAa,EAAiC,qBAAqB,EAA6B,eAAe,EAAc,YAAY,EAAE,MAAM,sBAAsB,CAAA;AAkBhN,wBAAwB,MAAM,CAAE,MAAM,EAAE,qBAAqB,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,cAAc,CAAC,YAAY,EAAE,IAAI,EAAE,OAAO,CAAC,CAK1K;AAED,wBAAsB,QAAQ,CAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAO/H;AAED,wBAAsB,aAAa,CAAE,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAOpI;AAED,wBAAsB,OAAO,CAAE,IAAI,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAOhI;AAED,wBAAsB,YAAY,CAAE,GAAG,EAAE,OAAO,CAAC,kBAAkB,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,GAAE,OAAO,CAAC,eAAe,CAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAUlJ"}

package/dist/src/commands/add.js

@@ -1,24 +1,54 @@
 import { importBytes, importByteStream, importDirectory, importer, importFile } from 'ipfs-unixfs-importer';
+import { balanced } from 'ipfs-unixfs-importer/layout';
+import { fixedSize } from 'ipfs-unixfs-importer/chunker';
+/**
+ * Default importer settings match Filecoin
+ */
+const defaultImporterSettings = {
+    cidVersion: 1,
+    rawLeaves: true,
+    layout: balanced({
+        maxChildrenPerNode: 1024
+    }),
+    chunker: fixedSize({
+        chunkSize: 1048576
+    })
+};
 export async function* addAll(source, blockstore, options = {}) {
-    yield* importer(source, blockstore, options);
+    yield* importer(source, blockstore, {
+        ...defaultImporterSettings,
+        ...options
+    });
 }
 export async function addBytes(bytes, blockstore, options = {}) {
-    const { cid } = await importBytes(bytes, blockstore, options);
+    const { cid } = await importBytes(bytes, blockstore, {
+        ...defaultImporterSettings,
+        ...options
+    });
     return cid;
 }
 export async function addByteStream(bytes, blockstore, options = {}) {
-    const { cid } = await importByteStream(bytes, blockstore, options);
+    const { cid } = await importByteStream(bytes, blockstore, {
+        ...defaultImporterSettings,
+        ...options
+    });
     return cid;
 }
 export async function addFile(file, blockstore, options = {}) {
-    const { cid } = await importFile(file, blockstore, options);
+    const { cid } = await importFile(file, blockstore, {
+        ...defaultImporterSettings,
+        ...options
+    });
     return cid;
 }
 export async function addDirectory(dir, blockstore, options = {}) {
     const { cid } = await importDirectory({
         ...dir,
         path: dir.path ?? '-'
-    }, blockstore, options);
+    }, blockstore, {
+        ...defaultImporterSettings,
+        ...options
+    });
     return cid;
 }
 //# sourceMappingURL=add.js.map

package/dist/src/commands/add.js.map

@@ -1 +1 @@
-{"version":3,"file":"add.js","sourceRoot":"","sources":["../../../src/commands/add.ts"],"names":[],"mappings":"AAEA,OAAO,EAAiD,WAAW,EAAE,gBAAgB,EAAyB,eAAe,EAAE,QAAQ,EAAmB,UAAU,EAAgB,MAAM,sBAAsB,CAAA;AAEhN,MAAM,CAAC,KAAK,SAAU,CAAC,CAAC,MAAM,CAAE,MAA6B,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAC3H,KAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;AAC/C,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAE,KAAiB,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAC/G,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAE7D,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAE,KAAiB,EAAE,UAAsB,EAAE,UAAoC,EAAE;IACpH,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAElE,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAAE,IAAmB,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAChH,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAE3D,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAE,GAAgC,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAClI,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,eAAe,CAAC;QACpC,GAAG,GAAG;QACN,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,GAAG;KACtB,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAEvB,OAAO,GAAG,CAAA;AACZ,CAAC"}
+{"version":3,"file":"add.js","sourceRoot":"","sources":["../../../src/commands/add.ts"],"names":[],"mappings":"AAEA,OAAO,EAAiD,WAAW,EAAE,gBAAgB,EAAyB,eAAe,EAAE,QAAQ,EAAmB,UAAU,EAAgB,MAAM,sBAAsB,CAAA;AAChN,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAA;AACtD,OAAO,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAExD;;GAEG;AACH,MAAM,uBAAuB,GAAoB;IAC/C,UAAU,EAAE,CAAC;IACb,SAAS,EAAE,IAAI;IACf,MAAM,EAAE,QAAQ,CAAC;QACf,kBAAkB,EAAE,IAAI;KACzB,CAAC;IACF,OAAO,EAAE,SAAS,CAAC;QACjB,SAAS,EAAE,OAAO;KACnB,CAAC;CACH,CAAA;AAED,MAAM,CAAC,KAAK,SAAU,CAAC,CAAC,MAAM,CAAE,MAA6B,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAC3H,KAAM,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,UAAU,EAAE;QACnC,GAAG,uBAAuB;QAC1B,GAAG,OAAO;KACX,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAE,KAAiB,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAC/G,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,WAAW,CAAC,KAAK,EAAE,UAAU,EAAE;QACnD,GAAG,uBAAuB;QAC1B,GAAG,OAAO;KACX,CAAC,CAAA;IAEF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAE,KAAiB,EAAE,UAAsB,EAAE,UAAoC,EAAE;IACpH,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,UAAU,EAAE;QACxD,GAAG,uBAAuB;QAC1B,GAAG,OAAO;KACX,CAAC,CAAA;IAEF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,OAAO,CAAE,IAAmB,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAChH,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,UAAU,EAAE;QACjD,GAAG,uBAAuB;QAC1B,GAAG,OAAO;KACX,CAAC,CAAA;IAEF,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,YAAY,CAAE,GAAgC,EAAE,UAAsB,EAAE,UAAoC,EAAE;IAClI,MAAM,EAAE,GAAG,EAAE,GAAG,MAAM,eAAe,CAAC;QACpC,GAAG,GAAG;QACN,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,GAAG;KACtB,EAAE,UAAU,EAAE;QACb,GAAG,uBAAuB;QAC1B,GAAG,OAAO;KACX,CAAC,CAAA;IAEF,OAAO,GAAG,CAAA;AACZ,CAAC"}

package/dist/src/commands/utils/add-link.d.ts

@@ -1,13 +1,11 @@
 import { CID, Version } from 'multiformats/cid';
 import type { PBNode, PBLink } from '@ipld/dag-pb/interface';
-import type { Bucket } from 'hamt-sharding';
 import type { AbortOptions } from '@libp2p/interfaces';
 import type { Directory } from './cid-to-directory.js';
 import type { Blockstore } from 'interface-blockstore';
 export interface AddLinkResult {
     node: PBNode;
     cid: CID;
-    size: number;
 }
 export interface AddLinkOptions extends AbortOptions {
     allowOverwriting: boolean;
@@ -15,9 +13,4 @@ export interface AddLinkOptions extends AbortOptions {
     cidVersion: Version;
 }
 export declare function addLink(parent: Directory, child: Required<PBLink>, blockstore: Blockstore, options: AddLinkOptions): Promise<AddLinkResult>;
-export interface BucketPath {
-    bucket: Bucket<any>;
-    prefix: string;
-    node?: PBNode;
-}
 //# sourceMappingURL=add-link.d.ts.map

package/dist/src/commands/utils/add-link.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"add-link.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/add-link.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAA;AAa/C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAA;AAE5D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,eAAe,CAAA;AAG3C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAA;AACtD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AAKtD,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,GAAG,CAAA;IACR,IAAI,EAAE,MAAM,CAAA;CACb;AAED,MAAM,WAAW,cAAe,SAAQ,YAAY;IAClD,gBAAgB,EAAE,OAAO,CAAA;IACzB,wBAAwB,EAAE,MAAM,CAAA;IAChC,UAAU,EAAE,OAAO,CAAA;CACpB;AAED,wBAAsB,OAAO,CAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,cAAc,GAAG,OAAO,CAAC,aAAa,CAAC,CA0BlJ;AAmOD,MAAM,WAAW,UAAU;IACzB,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAA;IACnB,MAAM,EAAE,MAAM,CAAA;IACd,IAAI,CAAC,EAAE,MAAM,CAAA;CACd"}
+{"version":3,"file":"add-link.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/add-link.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAA;AAS/C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAA;AAI5D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAA;AACtD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AAUtD,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,GAAG,CAAA;CACT;AAED,MAAM,WAAW,cAAe,SAAQ,YAAY;IAClD,gBAAgB,EAAE,OAAO,CAAA;IACzB,wBAAwB,EAAE,MAAM,CAAA;IAChC,UAAU,EAAE,OAAO,CAAA;CACpB;AAED,wBAAsB,OAAO,CAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,cAAc,GAAG,OAAO,CAAC,aAAa,CAAC,CA0BlJ"}

package/dist/src/commands/utils/add-link.js

@@ -2,12 +2,15 @@ import * as dagPB from '@ipld/dag-pb';
 import { CID } from 'multiformats/cid';
 import { logger } from '@libp2p/logger';
 import { UnixFS } from 'ipfs-unixfs';
-import { DirSharded } from './dir-sharded.js';
-import { updateHamtDirectory, recreateHamtLevel, recreateInitialHamtLevel, createShard, toPrefix, addLinksToHamtBucket } from './hamt-utils.js';
-import last from 'it-last';
+import { createShard, recreateShardedDirectory, toPrefix, updateShardedDirectory } from './hamt-utils.js';
 import { sha256 } from 'multiformats/hashes/sha2';
 import { AlreadyExistsError, InvalidParametersError, InvalidPBNodeError } from './errors.js';
 import { isOverShardThreshold } from './is-over-shard-threshold.js';
+import { hamtBucketBits, hamtHashFn } from './hamt-constants.js';
+// @ts-expect-error no types
+import SparseArray from 'sparse-array';
+import { wrapHash } from './consumable-hash.js';
+import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string';
 const log = logger('helia:unixfs:components:utils:add-link');
 export async function addLink(parent, child, blockstore, options) {
     if (parent.node.Data == null) {
@@ -42,7 +45,7 @@ const convertToShardedDirectory = async (parent, blockstore) => {
         mtime: unixfs.mtime,
         cidVersion: parent.cid.version
     });
-    log(`Converted directory to sharded directory ${result.cid}`);
+    log(`converted directory to sharded directory ${result.cid}`);
     return result;
 };
 const addToDirectory = async (parent, child, blockstore, options) => {
@@ -84,141 +87,107 @@ const addToDirectory = async (parent, child, blockstore, options) => {
     await blockstore.put(cid, buf);
     return {
         node: parent.node,
-        cid,
-        size: buf.length
+        cid
     };
 };
 const addToShardedDirectory = async (parent, child, blockstore, options) => {
-    const { shard, path } = await addFileToShardedDirectory(parent, child, blockstore, options);
-    const result = await last(shard.flush(blockstore));
-    if (result == null) {
-        throw new Error('No result from flushing shard');
+    const { path, hash } = await recreateShardedDirectory(parent.cid, child.Name, blockstore, options);
+    const finalSegment = path[path.length - 1];
+    if (finalSegment == null) {
+        throw new Error('Invalid HAMT, could not generate path');
     }
-    const block = await blockstore.get(result.cid);
-    const node = dagPB.decode(block);
-    // we have written out the shard, but only one sub-shard will have been written so replace it in the original shard
-    const parentLinks = parent.node.Links.filter((link) => {
-        return (link.Name ?? '').substring(0, 2) !== path[0].prefix;
-    });
-    const newLink = node.Links
-        .find(link => (link.Name ?? '').substring(0, 2) === path[0].prefix);
-    if (newLink == null) {
-        throw new Error(`No link found with prefix ${path[0].prefix}`);
-    }
-    parentLinks.push(newLink);
-    return await updateHamtDirectory({
-        Data: parent.node.Data,
-        Links: parentLinks
-    }, blockstore, path[0].bucket, options);
-};
-const addFileToShardedDirectory = async (parent, child, blockstore, options) => {
-    if (parent.node.Data == null) {
-        throw new InvalidPBNodeError('Parent node with no data passed to addFileToShardedDirectory');
-    }
-    // start at the root bucket and descend, loading nodes as we go
-    const rootBucket = await recreateInitialHamtLevel(parent.node.Links);
-    const node = UnixFS.unmarshal(parent.node.Data);
-    const shard = new DirSharded({
-        root: true,
-        dir: true,
-        parent: undefined,
-        parentKey: undefined,
-        path: '',
-        dirty: true,
-        flat: false,
-        mode: node.mode
-    }, {
-        ...options,
-        cidVersion: parent.cid.version
-    });
-    shard._bucket = rootBucket;
-    if (node.mtime != null) {
-        // update mtime if previously set
-        shard.mtime = {
-            secs: BigInt(Math.round(Date.now() / 1000))
-        };
-    }
-    // load subshards until the bucket & position no longer changes
-    const position = await rootBucket._findNewBucketAndPos(child.Name);
-    const path = toBucketPath(position);
-    path[0].node = parent.node;
-    let index = 0;
-    while (index < path.length) {
-        const segment = path[index];
-        index++;
-        const node = segment.node;
-        if (node == null) {
-            throw new Error('Segment had no node');
-        }
-        const link = node.Links
-            .find(link => (link.Name ?? '').substring(0, 2) === segment.prefix);
-        if (link == null) {
-            // prefix is new, file will be added to the current bucket
-            log(`Link ${segment.prefix}${child.Name} will be added`);
-            index = path.length;
-            break;
-        }
-        if (link.Name === `${segment.prefix}${child.Name}`) {
+    // find the next prefix
+    // const index = await hash.take(hamtBucketBits)
+    const prefix = finalSegment.prefix;
+    const index = parseInt(prefix, 16);
+    log('next prefix for %s is %s', child.Name, prefix);
+    const linkName = `${prefix}${child.Name}`;
+    const existingLink = finalSegment.node.Links.find(l => (l.Name ?? '').startsWith(prefix));
+    if (existingLink != null) {
+        log('link %s was present in shard', linkName);
+        // link is already present in shard
+        if (existingLink.Name === linkName) {
+            // file with same name is already present in shard
             if (!options.allowOverwriting) {
                 throw new AlreadyExistsError();
             }
-            // file already existed, file will be added to the current bucket
-            log(`Link ${segment.prefix}${child.Name} will be replaced`);
-            index = path.length;
-            break;
+            log('overwriting %s in subshard', child.Name);
+            finalSegment.node.Links = finalSegment.node.Links.filter(l => l.Name !== linkName);
+            finalSegment.node.Links.push({
+                Name: linkName,
+                Hash: child.Hash,
+                Tsize: child.Tsize
+            });
         }
-        if ((link.Name ?? '').length > 2) {
-            // another file had the same prefix, will be replaced with a subshard
-            log(`Link ${link.Name} ${link.Hash} will be replaced with a subshard`);
-            index = path.length;
-            break;
+        else if (existingLink.Name?.length === 2) {
+            throw new Error('Existing link was subshard?!');
         }
-        // load sub-shard
-        log(`Found subshard ${segment.prefix}`);
-        const block = await blockstore.get(link.Hash);
-        const subShard = dagPB.decode(block);
-        // subshard hasn't been loaded, descend to the next level of the HAMT
-        if (path[index] == null) {
-            log(`Loaded new subshard ${segment.prefix}`);
-            await recreateHamtLevel(blockstore, subShard.Links, rootBucket, segment.bucket, parseInt(segment.prefix, 16), options);
-            const position = await rootBucket._findNewBucketAndPos(child.Name);
-            path.push({
-                bucket: position.bucket,
-                prefix: toPrefix(position.pos),
-                node: subShard
-            });
-            break;
+        else {
+            // conflict, add a new HAMT segment
+            log('prefix %s already exists, creating new subshard', prefix);
+            // find the sibling we are going to replace
+            const index = finalSegment.node.Links.findIndex(l => l.Name?.startsWith(prefix));
+            const sibling = finalSegment.node.Links.splice(index, 1)[0];
+            // give the sibling a new HAMT prefix
+            const siblingName = (sibling.Name ?? '').substring(2);
+            const wrapped = wrapHash(hamtHashFn);
+            const siblingHash = wrapped(uint8ArrayFromString(siblingName));
+            // discard hash bits until we reach the subshard depth
+            for (let i = 0; i < path.length; i++) {
+                await siblingHash.take(hamtBucketBits);
+            }
+            while (true) {
+                const siblingIndex = await siblingHash.take(hamtBucketBits);
+                const siblingPrefix = toPrefix(siblingIndex);
+                sibling.Name = `${siblingPrefix}${siblingName}`;
+                // calculate the target file's HAMT prefix in the new sub-shard
+                const newIndex = await hash.take(hamtBucketBits);
+                const newPrefix = toPrefix(newIndex);
+                if (siblingPrefix === newPrefix) {
+                    // the two sibling names have caused another conflict - add an intermediate node to
+                    // the HAMT and try again
+                    // create the child locations
+                    const children = new SparseArray();
+                    children.set(newIndex, true);
+                    path.push({
+                        prefix: newPrefix,
+                        children,
+                        node: {
+                            Links: []
+                        }
+                    });
+                    continue;
+                }
+                // create the child locations
+                const children = new SparseArray();
+                children.set(newIndex, true);
+                children.set(siblingIndex, true);
+                // add our new segment
+                path.push({
+                    prefix,
+                    children,
+                    node: {
+                        Links: [
+                            sibling, {
+                                Name: `${newPrefix}${child.Name}`,
+                                Hash: child.Hash,
+                                Tsize: child.Tsize
+                            }
+                        ]
+                    }
+                });
+                break;
+            }
         }
-        const nextSegment = path[index];
-        // add next levels worth of links to bucket
-        await addLinksToHamtBucket(blockstore, subShard.Links, nextSegment.bucket, rootBucket, options);
-        nextSegment.node = subShard;
     }
-    // finally add the new file into the shard
-    await shard._bucket.put(child.Name, {
-        size: BigInt(child.Tsize),
-        cid: child.Hash
-    });
-    return {
-        shard, path
-    };
-};
-const toBucketPath = (position) => {
-    const path = [{
-            bucket: position.bucket,
-            prefix: toPrefix(position.pos)
-        }];
-    let bucket = position.bucket._parent;
-    let positionInBucket = position.bucket._posAtParent;
-    while (bucket != null) {
-        path.push({
-            bucket,
-            prefix: toPrefix(positionInBucket)
-        });
-        positionInBucket = bucket._posAtParent;
-        bucket = bucket._parent;
+    else {
+        log('link %s was not present in sub-shard', linkName);
+        // add new link to shard
+        child.Name = linkName;
+        finalSegment.node.Links.push(child);
+        finalSegment.children.set(index, true);
+        log('adding %s to existing sub-shard', linkName);
     }
-    path.reverse();
-    return path;
+    return await updateShardedDirectory(path, blockstore, options);
 };
 //# sourceMappingURL=add-link.js.map

package/dist/src/commands/utils/add-link.js.map

@@ -1 +1 @@
-{"version":3,"file":"add-link.js","sourceRoot":"","sources":["../../../../src/commands/utils/add-link.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAA;AACrC,OAAO,EAAE,GAAG,EAAW,MAAM,kBAAkB,CAAA;AAC/C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AACpC,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAC7C,OAAO,EACL,mBAAmB,EACnB,iBAAiB,EACjB,wBAAwB,EACxB,WAAW,EACX,QAAQ,EACR,oBAAoB,EACrB,MAAM,iBAAiB,CAAA;AACxB,OAAO,IAAI,MAAM,SAAS,CAAA;AAE1B,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAEjD,OAAO,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAK5F,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAA;AAEnE,MAAM,GAAG,GAAG,MAAM,CAAC,wCAAwC,CAAC,CAAA;AAc5D,MAAM,CAAC,KAAK,UAAU,OAAO,CAAE,MAAiB,EAAE,KAAuB,EAAE,UAAsB,EAAE,OAAuB;IACxH,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,sBAAsB,CAAC,kCAAkC,CAAC,CAAA;KACrE;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAE/C,IAAI,IAAI,CAAC,IAAI,KAAK,wBAAwB,EAAE;QAC1C,GAAG,CAAC,kCAAkC,CAAC,CAAA;QAEvC,OAAO,MAAM,qBAAqB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;KACvE;IAED,GAAG,CAAC,UAAU,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,wBAAwB,CAAC,CAAA;IAEhE,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAEvE,IAAI,MAAM,oBAAoB,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,wBAAwB,CAAC,EAAE;QACzF,GAAG,CAAC,2CAA2C,CAAC,CAAA;QAEhD,MAAM,SAAS,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;QACrE,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAA;QAC1B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;KAChE;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,yBAAyB,GAAG,KAAK,EAAE,MAAiB,EAAE,UAAsB,EAAyB,EAAE;IAC3G,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,sBAAsB,CAAC,oDAAoD,CAAC,CAAA;KACvF;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAEjD,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1E,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAC7B,GAAG,EAAE,IAAI,CAAC,IAAI;KACf,CAAC,CAAC,EAAE;QACH,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO;KAC/B,CAAC,CAAA;IAEF,GAAG,CAAC,4CAA4C,MAAM,CAAC,GAAG,EAAE,CAAC,CAAA;IAE7D,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,KAAK,EAAE,MAAiB,EAAE,KAAa,EAAE,UAAsB,EAAE,OAAuB,EAA0B,EAAE;IACzI,oCAAoC;IACpC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAA;QAExC,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE;YACxC,MAAM,IAAI,kBAAkB,EAAE,CAAA;SAC/B;QAED,OAAO,CAAC,OAAO,CAAA;IACjB,CAAC,CAAC,CAAA;IACF,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAEvB,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,kBAAkB,CAAC,mDAAmD,CAAC,CAAA;KAClF;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAE/C,IAAI,IAAI,CAAA;IACR,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,EAAE;QACtB,iCAAiC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAA;QAElC,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC;YAClB,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI;SACnC,CAAA;QAED,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;KACtB;SAAM;QACL,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAA;KACxB;IACD,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC;QAC1B,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,WAAW;KACnB,CAAC,CAAA;IAEF,gCAAgC;IAChC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACrC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACrC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAE5D,MAAM,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAE9B,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,GAAG;QACH,IAAI,EAAE,GAAG,CAAC,MAAM;KACjB,CAAA;AACH,CAAC,CAAA;AAED,MAAM,qBAAqB,GAAG,KAAK,EAAE,MAAiB,EAAE,KAAuB,EAAE,UAAsB,EAAE,OAAuB,EAA0B,EAAE;IAC1J,MAAM,EACJ,KAAK,EAAE,IAAI,EACZ,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IACvE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;IAElD,IAAI,MAAM,IAAI,IAAI,EAAE;QAClB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAA;KACjD;IAED,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAC9C,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;IAEhC,mHAAmH;IACnH,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;IAC7D,CAAC,CAAC,CAAA;IAEF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK;SACvB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;IAErE,IAAI,OAAO,IAAI,IAAI,EAAE;QACnB,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAA;KAC/D;IAED,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAEzB,OAAO,MAAM,mBAAmB,CAAC;QAC/B,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI;QACtB,KAAK,EAAE,WAAW;KACnB,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;AACzC,CAAC,CAAA;AAED,MAAM,yBAAyB,GAAG,KAAK,EAAE,MAAiB,EAAE,KAAuB,EAAE,UAAsB,EAAE,OAAuB,EAAsD,EAAE;IAC1L,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,kBAAkB,CAAC,8DAA8D,CAAC,CAAA;KAC7F;IAED,+DAA+D;IAC/D,MAAM,UAAU,GAAG,MAAM,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACpE,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAE/C,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC;QAC3B,IAAI,EAAE,IAAI;QACV,GAAG,EAAE,IAAI;QACT,MAAM,EAAE,SAAS;QACjB,SAAS,EAAE,SAAS;QACpB,IAAI,EAAE,EAAE;QACR,KAAK,EAAE,IAAI;QACX,IAAI,EAAE,KAAK;QACX,IAAI,EAAE,IAAI,CAAC,IAAI;KAChB,EAAE;QACD,GAAG,OAAO;QACV,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO;KAC/B,CAAC,CAAA;IACF,KAAK,CAAC,OAAO,GAAG,UAAU,CAAA;IAE1B,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,EAAE;QACtB,iCAAiC;QACjC,KAAK,CAAC,KAAK,GAAG;YACZ,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;SAC5C,CAAA;KACF;IAED,+DAA+D;IAC/D,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAClE,MAAM,IAAI,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAA;IACnC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAA;IAEb,OAAO,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE;QAC1B,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAC3B,KAAK,EAAE,CAAA;QACP,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAA;QAEzB,IAAI,IAAI,IAAI,IAAI,EAAE;YAChB,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAA;SACvC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;aACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC,CAAA;QAErE,IAAI,IAAI,IAAI,IAAI,EAAE;YAChB,0DAA0D;YAC1D,GAAG,CAAC,QAAQ,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,gBAAgB,CAAC,CAAA;YACxD,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;YAEnB,MAAK;SACN;QAED,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,EAAE;YAClD,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE;gBAC7B,MAAM,IAAI,kBAAkB,EAAE,CAAA;aAC/B;YAED,iEAAiE;YACjE,GAAG,CAAC,QAAQ,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,mBAAmB,CAAC,CAAA;YAC3D,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;YAEnB,MAAK;SACN;QAED,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;YAChC,qEAAqE;YACrE,GAAG,CAAC,QAAQ,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,mCAAmC,CAAC,CAAA;YACtE,KAAK,GAAG,IAAI,CAAC,MAAM,CAAA;YAEnB,MAAK;SACN;QAED,iBAAiB;QACjB,GAAG,CAAC,kBAAkB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;QACvC,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAEpC,qEAAqE;QACrE,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE;YACvB,GAAG,CAAC,uBAAuB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;YAC5C,MAAM,iBAAiB,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;YAEtH,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YAElE,IAAI,CAAC,IAAI,CAAC;gBACR,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,IAAI,EAAE,QAAQ;aACf,CAAC,CAAA;YAEF,MAAK;SACN;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,CAAA;QAE/B,2CAA2C;QAC3C,MAAM,oBAAoB,CAAC,UAAU,EAAE,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;QAE/F,WAAW,CAAC,IAAI,GAAG,QAAQ,CAAA;KAC5B;IAED,0CAA0C;IAC1C,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;QAClC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QACzB,GAAG,EAAE,KAAK,CAAC,IAAI;KAChB,CAAC,CAAA;IAEF,OAAO;QACL,KAAK,EAAE,IAAI;KACZ,CAAA;AACH,CAAC,CAAA;AAQD,MAAM,YAAY,GAAG,CAAC,QAA8C,EAAgB,EAAE;IACpF,MAAM,IAAI,GAAG,CAAC;YACZ,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;SAC/B,CAAC,CAAA;IAEF,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAA;IACpC,IAAI,gBAAgB,GAAG,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAA;IAEnD,OAAO,MAAM,IAAI,IAAI,EAAE;QACrB,IAAI,CAAC,IAAI,CAAC;YACR,MAAM;YACN,MAAM,EAAE,QAAQ,CAAC,gBAAgB,CAAC;SACnC,CAAC,CAAA;QAEF,gBAAgB,GAAG,MAAM,CAAC,YAAY,CAAA;QACtC,MAAM,GAAG,MAAM,CAAC,OAAO,CAAA;KACxB;IAED,IAAI,CAAC,OAAO,EAAE,CAAA;IAEd,OAAO,IAAI,CAAA;AACb,CAAC,CAAA"}
+{"version":3,"file":"add-link.js","sourceRoot":"","sources":["../../../../src/commands/utils/add-link.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAA;AACrC,OAAO,EAAE,GAAG,EAAW,MAAM,kBAAkB,CAAA;AAC/C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AACpC,OAAO,EACL,WAAW,EACX,wBAAwB,EACxB,QAAQ,EACR,sBAAsB,EACvB,MAAM,iBAAiB,CAAA;AAExB,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AACjD,OAAO,EAAE,kBAAkB,EAAE,sBAAsB,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAK5F,OAAO,EAAE,oBAAoB,EAAE,MAAM,8BAA8B,CAAA;AACnE,OAAO,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAA;AAChE,4BAA4B;AAC5B,OAAO,WAAW,MAAM,cAAc,CAAA;AACtC,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAA;AAC/C,OAAO,EAAE,UAAU,IAAI,oBAAoB,EAAE,MAAM,yBAAyB,CAAA;AAE5E,MAAM,GAAG,GAAG,MAAM,CAAC,wCAAwC,CAAC,CAAA;AAa5D,MAAM,CAAC,KAAK,UAAU,OAAO,CAAE,MAAiB,EAAE,KAAuB,EAAE,UAAsB,EAAE,OAAuB;IACxH,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,sBAAsB,CAAC,kCAAkC,CAAC,CAAA;KACrE;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAE/C,IAAI,IAAI,CAAC,IAAI,KAAK,wBAAwB,EAAE;QAC1C,GAAG,CAAC,kCAAkC,CAAC,CAAA;QAEvC,OAAO,MAAM,qBAAqB,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;KACvE;IAED,GAAG,CAAC,UAAU,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,wBAAwB,CAAC,CAAA;IAEhE,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAEvE,IAAI,MAAM,oBAAoB,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,wBAAwB,CAAC,EAAE;QACzF,GAAG,CAAC,2CAA2C,CAAC,CAAA;QAEhD,MAAM,SAAS,GAAG,MAAM,yBAAyB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;QACrE,MAAM,CAAC,GAAG,GAAG,SAAS,CAAC,GAAG,CAAA;QAC1B,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;KAChE;IAED,OAAO,MAAM,CAAA;AACf,CAAC;AAED,MAAM,yBAAyB,GAAG,KAAK,EAAE,MAAiB,EAAE,UAAsB,EAAyB,EAAE;IAC3G,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,sBAAsB,CAAC,oDAAoD,CAAC,CAAA;KACvF;IAED,MAAM,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAEjD,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1E,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;QAC7B,GAAG,EAAE,IAAI,CAAC,IAAI;KACf,CAAC,CAAC,EAAE;QACH,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,OAAO;KAC/B,CAAC,CAAA;IAEF,GAAG,CAAC,4CAA4C,MAAM,CAAC,GAAG,EAAE,CAAC,CAAA;IAE7D,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,cAAc,GAAG,KAAK,EAAE,MAAiB,EAAE,KAAa,EAAE,UAAsB,EAAE,OAAuB,EAA0B,EAAE;IACzI,oCAAoC;IACpC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAA;QAExC,IAAI,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE;YACxC,MAAM,IAAI,kBAAkB,EAAE,CAAA;SAC/B;QAED,OAAO,CAAC,OAAO,CAAA;IACjB,CAAC,CAAC,CAAA;IACF,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAEvB,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,kBAAkB,CAAC,mDAAmD,CAAC,CAAA;KAClF;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAE/C,IAAI,IAAI,CAAA;IACR,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,EAAE;QACtB,iCAAiC;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAA;QACrB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,CAAA;QAElC,IAAI,CAAC,KAAK,GAAG;YACX,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC;YAClB,KAAK,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI;SACnC,CAAA;QAED,IAAI,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;KACtB;SAAM;QACL,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAA;KACxB;IACD,MAAM,CAAC,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC;QAC1B,IAAI,EAAE,IAAI;QACV,KAAK,EAAE,WAAW;KACnB,CAAC,CAAA;IAEF,gCAAgC;IAChC,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IACrC,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACrC,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAE5D,MAAM,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAE9B,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,GAAG;KACJ,CAAA;AACH,CAAC,CAAA;AAED,MAAM,qBAAqB,GAAG,KAAK,EAAE,MAAiB,EAAE,KAAuB,EAAE,UAAsB,EAAE,OAAuB,EAA0B,EAAE;IAC1J,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,GAAG,MAAM,wBAAwB,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAClG,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAE1C,IAAI,YAAY,IAAI,IAAI,EAAE;QACxB,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAA;KACzD;IAED,uBAAuB;IACvB,gDAAgD;IAChD,MAAM,MAAM,GAAG,YAAY,CAAC,MAAM,CAAA;IAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;IAElC,GAAG,CAAC,0BAA0B,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAA;IAEnD,MAAM,QAAQ,GAAG,GAAG,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAA;IACzC,MAAM,YAAY,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;IAEzF,IAAI,YAAY,IAAI,IAAI,EAAE;QACxB,GAAG,CAAC,8BAA8B,EAAE,QAAQ,CAAC,CAAA;QAC7C,mCAAmC;QAEnC,IAAI,YAAY,CAAC,IAAI,KAAK,QAAQ,EAAE;YAClC,kDAAkD;YAClD,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE;gBAC7B,MAAM,IAAI,kBAAkB,EAAE,CAAA;aAC/B;YAED,GAAG,CAAC,4BAA4B,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;YAC7C,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAA;YAClF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC3B,IAAI,EAAE,QAAQ;gBACd,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,KAAK,EAAE,KAAK,CAAC,KAAK;aACnB,CAAC,CAAA;SACH;aAAM,IAAI,YAAY,CAAC,IAAI,EAAE,MAAM,KAAK,CAAC,EAAE;YAC1C,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;SAChD;aAAM;YACL,mCAAmC;YACnC,GAAG,CAAC,iDAAiD,EAAE,MAAM,CAAC,CAAA;YAC9D,2CAA2C;YAC3C,MAAM,KAAK,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAA;YAChF,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAE3D,qCAAqC;YACrC,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;YACrD,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAA;YACpC,MAAM,WAAW,GAAG,OAAO,CAAC,oBAAoB,CAAC,WAAW,CAAC,CAAC,CAAA;YAE9D,sDAAsD;YACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACpC,MAAM,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;aACvC;YAED,OAAO,IAAI,EAAE;gBACX,MAAM,YAAY,GAAG,MAAM,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;gBAC3D,MAAM,aAAa,GAAG,QAAQ,CAAC,YAAY,CAAC,CAAA;gBAC5C,OAAO,CAAC,IAAI,GAAG,GAAG,aAAa,GAAG,WAAW,EAAE,CAAA;gBAE/C,+DAA+D;gBAC/D,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;gBAChD,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAA;gBAEpC,IAAI,aAAa,KAAK,SAAS,EAAE;oBAC/B,mFAAmF;oBACnF,yBAAyB;oBAEzB,6BAA6B;oBAC7B,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAA;oBAClC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;oBAE5B,IAAI,CAAC,IAAI,CAAC;wBACR,MAAM,EAAE,SAAS;wBACjB,QAAQ;wBACR,IAAI,EAAE;4BACJ,KAAK,EAAE,EAAE;yBACV;qBACF,CAAC,CAAA;oBAEF,SAAQ;iBACT;gBAED,6BAA6B;gBAC7B,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAA;gBAClC,QAAQ,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;gBAC5B,QAAQ,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAA;gBAEhC,sBAAsB;gBACtB,IAAI,CAAC,IAAI,CAAC;oBACR,MAAM;oBACN,QAAQ;oBACR,IAAI,EAAE;wBACJ,KAAK,EAAE;4BACL,OAAO,EAAE;gCACP,IAAI,EAAE,GAAG,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE;gCACjC,IAAI,EAAE,KAAK,CAAC,IAAI;gCAChB,KAAK,EAAE,KAAK,CAAC,KAAK;6BACnB;yBACF;qBACF;iBACF,CAAC,CAAA;gBAEF,MAAK;aACN;SACF;KACF;SAAM;QACL,GAAG,CAAC,sCAAsC,EAAE,QAAQ,CAAC,CAAA;QAErD,wBAAwB;QACxB,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAA;QACrB,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACnC,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;QAEtC,GAAG,CAAC,iCAAiC,EAAE,QAAQ,CAAC,CAAA;KACjD;IAED,OAAO,MAAM,sBAAsB,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;AAChE,CAAC,CAAA"}

package/dist/src/commands/utils/consumable-hash.d.ts

@@ -0,0 +1,25 @@
+export declare function wrapHash(hashFn: (value: Uint8Array) => Promise<Uint8Array>): (value: InfiniteHash | Uint8Array) => InfiniteHash;
+export declare class InfiniteHash {
+    _value: Uint8Array;
+    _hashFn: (value: Uint8Array) => Promise<Uint8Array>;
+    _depth: number;
+    _availableBits: number;
+    _currentBufferIndex: number;
+    _buffers: ConsumableBuffer[];
+    constructor(value: Uint8Array, hashFn: (value: Uint8Array) => Promise<Uint8Array>);
+    take(bits: number): Promise<number>;
+    untake(bits: number): void;
+    _produceMoreBits(): Promise<void>;
+}
+export declare class ConsumableBuffer {
+    _value: Uint8Array;
+    _currentBytePos: number;
+    _currentBitPos: number;
+    constructor(value: Uint8Array);
+    availableBits(): number;
+    totalBits(): number;
+    take(bits: number): number;
+    untake(bits: number): void;
+    _haveBits(): boolean;
+}
+//# sourceMappingURL=consumable-hash.d.ts.map

package/dist/src/commands/utils/consumable-hash.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"consumable-hash.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/consumable-hash.ts"],"names":[],"mappings":"AAEA,wBAAgB,QAAQ,CAAE,MAAM,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,YAAY,GAAG,UAAU,KAAK,YAAY,CAWhI;AAED,qBAAa,YAAY;IACvB,MAAM,EAAE,UAAU,CAAA;IAClB,OAAO,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC,UAAU,CAAC,CAAA;IACnD,MAAM,EAAE,MAAM,CAAA;IACd,cAAc,EAAE,MAAM,CAAA;IACtB,mBAAmB,EAAE,MAAM,CAAA;IAC3B,QAAQ,EAAE,gBAAgB,EAAE,CAAA;gBAEf,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC,UAAU,CAAC;IAa5E,IAAI,CAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAyB1C,MAAM,CAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAiBrB,gBAAgB,IAAK,OAAO,CAAC,IAAI,CAAC;CAUzC;AAwBD,qBAAa,gBAAgB;IAC3B,MAAM,EAAE,UAAU,CAAA;IAClB,eAAe,EAAE,MAAM,CAAA;IACvB,cAAc,EAAE,MAAM,CAAA;gBAET,KAAK,EAAE,UAAU;IAM9B,aAAa,IAAK,MAAM;IAIxB,SAAS,IAAK,MAAM;IAIpB,IAAI,CAAE,IAAI,EAAE,MAAM,GAAG,MAAM;IAsB3B,MAAM,CAAE,IAAI,EAAE,MAAM,GAAG,IAAI;IAQ3B,SAAS,IAAK,OAAO;CAGtB"}

package/dist/src/commands/utils/consumable-hash.js

@@ -0,0 +1,136 @@
+import { concat as uint8ArrayConcat } from 'uint8arrays/concat';
+export function wrapHash(hashFn) {
+    function hashing(value) {
+        if (value instanceof InfiniteHash) {
+            // already a hash. return it
+            return value;
+        }
+        else {
+            return new InfiniteHash(value, hashFn);
+        }
+    }
+    return hashing;
+}
+export class InfiniteHash {
+    constructor(value, hashFn) {
+        if (!(value instanceof Uint8Array)) {
+            throw new Error('can only hash Uint8Arrays');
+        }
+        this._value = value;
+        this._hashFn = hashFn;
+        this._depth = -1;
+        this._availableBits = 0;
+        this._currentBufferIndex = 0;
+        this._buffers = [];
+    }
+    async take(bits) {
+        let pendingBits = bits;
+        while (this._availableBits < pendingBits) {
+            await this._produceMoreBits();
+        }
+        let result = 0;
+        while (pendingBits > 0) {
+            const hash = this._buffers[this._currentBufferIndex];
+            const available = Math.min(hash.availableBits(), pendingBits);
+            const took = hash.take(available);
+            result = (result << available) + took;
+            pendingBits -= available;
+            this._availableBits -= available;
+            if (hash.availableBits() === 0) {
+                this._currentBufferIndex++;
+            }
+        }
+        return result;
+    }
+    untake(bits) {
+        let pendingBits = bits;
+        while (pendingBits > 0) {
+            const hash = this._buffers[this._currentBufferIndex];
+            const availableForUntake = Math.min(hash.totalBits() - hash.availableBits(), pendingBits);
+            hash.untake(availableForUntake);
+            pendingBits -= availableForUntake;
+            this._availableBits += availableForUntake;
+            if (this._currentBufferIndex > 0 && hash.totalBits() === hash.availableBits()) {
+                this._depth--;
+                this._currentBufferIndex--;
+            }
+        }
+    }
+    async _produceMoreBits() {
+        this._depth++;
+        const value = this._depth > 0 ? uint8ArrayConcat([this._value, Uint8Array.from([this._depth])]) : this._value;
+        const hashValue = await this._hashFn(value);
+        const buffer = new ConsumableBuffer(hashValue);
+        this._buffers.push(buffer);
+        this._availableBits += buffer.availableBits();
+    }
+}
+const START_MASKS = [
+    0b11111111,
+    0b11111110,
+    0b11111100,
+    0b11111000,
+    0b11110000,
+    0b11100000,
+    0b11000000,
+    0b10000000
+];
+const STOP_MASKS = [
+    0b00000001,
+    0b00000011,
+    0b00000111,
+    0b00001111,
+    0b00011111,
+    0b00111111,
+    0b01111111,
+    0b11111111
+];
+export class ConsumableBuffer {
+    constructor(value) {
+        this._value = value;
+        this._currentBytePos = value.length - 1;
+        this._currentBitPos = 7;
+    }
+    availableBits() {
+        return this._currentBitPos + 1 + this._currentBytePos * 8;
+    }
+    totalBits() {
+        return this._value.length * 8;
+    }
+    take(bits) {
+        let pendingBits = bits;
+        let result = 0;
+        while (pendingBits > 0 && this._haveBits()) {
+            const byte = this._value[this._currentBytePos];
+            const availableBits = this._currentBitPos + 1;
+            const taking = Math.min(availableBits, pendingBits);
+            const value = byteBitsToInt(byte, availableBits - taking, taking);
+            result = (result << taking) + value;
+            pendingBits -= taking;
+            this._currentBitPos -= taking;
+            if (this._currentBitPos < 0) {
+                this._currentBitPos = 7;
+                this._currentBytePos--;
+            }
+        }
+        return result;
+    }
+    untake(bits) {
+        this._currentBitPos += bits;
+        while (this._currentBitPos > 7) {
+            this._currentBitPos -= 8;
+            this._currentBytePos += 1;
+        }
+    }
+    _haveBits() {
+        return this._currentBytePos >= 0;
+    }
+}
+function byteBitsToInt(byte, start, length) {
+    const mask = maskFor(start, length);
+    return (byte & mask) >>> start;
+}
+function maskFor(start, length) {
+    return START_MASKS[start] & STOP_MASKS[Math.min(length + start - 1, 7)];
+}
+//# sourceMappingURL=consumable-hash.js.map

package/dist/src/commands/utils/consumable-hash.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"consumable-hash.js","sourceRoot":"","sources":["../../../../src/commands/utils/consumable-hash.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,gBAAgB,EAAE,MAAM,oBAAoB,CAAA;AAE/D,MAAM,UAAU,QAAQ,CAAE,MAAkD;IAC1E,SAAS,OAAO,CAAE,KAAgC;QAChD,IAAI,KAAK,YAAY,YAAY,EAAE;YACjC,4BAA4B;YAC5B,OAAO,KAAK,CAAA;SACb;aAAM;YACL,OAAO,IAAI,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;SACvC;IACH,CAAC;IAED,OAAO,OAAO,CAAA;AAChB,CAAC;AAED,MAAM,OAAO,YAAY;IAQvB,YAAa,KAAiB,EAAE,MAAkD;QAChF,IAAI,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC,EAAE;YAClC,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;SAC7C;QAED,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAChB,IAAI,CAAC,cAAc,GAAG,CAAC,CAAA;QACvB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAA;QAC5B,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAA;IACpB,CAAC;IAED,KAAK,CAAC,IAAI,CAAE,IAAY;QACtB,IAAI,WAAW,GAAG,IAAI,CAAA;QAEtB,OAAO,IAAI,CAAC,cAAc,GAAG,WAAW,EAAE;YACxC,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAA;SAC9B;QAED,IAAI,MAAM,GAAG,CAAC,CAAA;QAEd,OAAO,WAAW,GAAG,CAAC,EAAE;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,CAAC,CAAA;YAC7D,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;YACjC,MAAM,GAAG,CAAC,MAAM,IAAI,SAAS,CAAC,GAAG,IAAI,CAAA;YACrC,WAAW,IAAI,SAAS,CAAA;YACxB,IAAI,CAAC,cAAc,IAAI,SAAS,CAAA;YAEhC,IAAI,IAAI,CAAC,aAAa,EAAE,KAAK,CAAC,EAAE;gBAC9B,IAAI,CAAC,mBAAmB,EAAE,CAAA;aAC3B;SACF;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,CAAE,IAAY;QAClB,IAAI,WAAW,GAAG,IAAI,CAAA;QAEtB,OAAO,WAAW,GAAG,CAAC,EAAE;YACtB,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAA;YACpD,MAAM,kBAAkB,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,aAAa,EAAE,EAAE,WAAW,CAAC,CAAA;YACzF,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAA;YAC/B,WAAW,IAAI,kBAAkB,CAAA;YACjC,IAAI,CAAC,cAAc,IAAI,kBAAkB,CAAA;YAEzC,IAAI,IAAI,CAAC,mBAAmB,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,EAAE;gBAC7E,IAAI,CAAC,MAAM,EAAE,CAAA;gBACb,IAAI,CAAC,mBAAmB,EAAE,CAAA;aAC3B;SACF;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB;QACpB,IAAI,CAAC,MAAM,EAAE,CAAA;QAEb,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAA;QAC7G,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;QAC3C,MAAM,MAAM,GAAG,IAAI,gBAAgB,CAAC,SAAS,CAAC,CAAA;QAE9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC1B,IAAI,CAAC,cAAc,IAAI,MAAM,CAAC,aAAa,EAAE,CAAA;IAC/C,CAAC;CACF;AAED,MAAM,WAAW,GAAG;IAClB,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;CACX,CAAA;AAED,MAAM,UAAU,GAAG;IACjB,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;IACV,UAAU;CACX,CAAA;AAED,MAAM,OAAO,gBAAgB;IAK3B,YAAa,KAAiB;QAC5B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QACnB,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;QACvC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAA;IACzB,CAAC;IAED,aAAa;QACX,OAAO,IAAI,CAAC,cAAc,GAAG,CAAC,GAAG,IAAI,CAAC,eAAe,GAAG,CAAC,CAAA;IAC3D,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;IAC/B,CAAC;IAED,IAAI,CAAE,IAAY;QAChB,IAAI,WAAW,GAAG,IAAI,CAAA;QACtB,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,OAAO,WAAW,GAAG,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;YAC9C,MAAM,aAAa,GAAG,IAAI,CAAC,cAAc,GAAG,CAAC,CAAA;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,WAAW,CAAC,CAAA;YACnD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,aAAa,GAAG,MAAM,EAAE,MAAM,CAAC,CAAA;YACjE,MAAM,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC,GAAG,KAAK,CAAA;YAEnC,WAAW,IAAI,MAAM,CAAA;YAErB,IAAI,CAAC,cAAc,IAAI,MAAM,CAAA;YAC7B,IAAI,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE;gBAC3B,IAAI,CAAC,cAAc,GAAG,CAAC,CAAA;gBACvB,IAAI,CAAC,eAAe,EAAE,CAAA;aACvB;SACF;QAED,OAAO,MAAM,CAAA;IACf,CAAC;IAED,MAAM,CAAE,IAAY;QAClB,IAAI,CAAC,cAAc,IAAI,IAAI,CAAA;QAC3B,OAAO,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE;YAC9B,IAAI,CAAC,cAAc,IAAI,CAAC,CAAA;YACxB,IAAI,CAAC,eAAe,IAAI,CAAC,CAAA;SAC1B;IACH,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,eAAe,IAAI,CAAC,CAAA;IAClC,CAAC;CACF;AAED,SAAS,aAAa,CAAE,IAAY,EAAE,KAAa,EAAE,MAAc;IACjE,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;IACnC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,KAAK,CAAA;AAChC,CAAC;AAED,SAAS,OAAO,CAAE,KAAa,EAAE,MAAc;IAC7C,OAAO,WAAW,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;AACzE,CAAC"}