@helia/unixfs 0.0.0

package/dist/src/commands/utils/hamt-utils.d.ts

@@ -0,0 +1,37 @@
+import { Bucket } from 'hamt-sharding';
+import { CID } from 'multiformats/cid';
+import type { PBLink, PBNode } from '@ipld/dag-pb/interface';
+import type { Blockstore } from 'interface-blockstore';
+import type { Mtime } from 'ipfs-unixfs';
+import type { Directory } from './cid-to-directory.js';
+import type { AbortOptions } from '@libp2p/interfaces';
+import type { ImportResult } from 'ipfs-unixfs-importer';
+export interface UpdateHamtResult {
+    node: PBNode;
+    cid: CID;
+    size: number;
+}
+export declare const updateHamtDirectory: (parent: Directory, blockstore: Blockstore, links: PBLink[], bucket: Bucket<any>, options: AbortOptions) => Promise<UpdateHamtResult>;
+export declare const recreateHamtLevel: (blockstore: Blockstore, links: PBLink[], rootBucket: Bucket<any>, parentBucket: Bucket<any>, positionAtParent: number, options: AbortOptions) => Promise<Bucket<any>>;
+export declare const recreateInitialHamtLevel: (links: PBLink[]) => Promise<Bucket<any>>;
+export declare const addLinksToHamtBucket: (blockstore: Blockstore, links: PBLink[], bucket: Bucket<any>, rootBucket: Bucket<any>, options: AbortOptions) => Promise<void>;
+export declare const toPrefix: (position: number) => string;
+export interface HamtPath {
+    rootBucket: Bucket<any>;
+    path: Array<{
+        bucket: Bucket<any>;
+        prefix: string;
+        node?: PBNode;
+    }>;
+}
+export declare const generatePath: (parent: Directory, name: string, blockstore: Blockstore, options: AbortOptions) => Promise<HamtPath>;
+export interface CreateShardOptions {
+    mtime?: Mtime;
+    mode?: number;
+}
+export declare const createShard: (blockstore: Blockstore, contents: Array<{
+    name: string;
+    size: number;
+    cid: CID;
+}>, options?: CreateShardOptions) => Promise<ImportResult>;
+//# sourceMappingURL=hamt-utils.d.ts.map

package/dist/src/commands/utils/hamt-utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hamt-utils.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/hamt-utils.ts"],"names":[],"mappings":"AACA,OAAO,EACL,MAAM,EAEP,MAAM,eAAe,CAAA;AAKtB,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAMtC,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAA;AAE5D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAA;AACtD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAA;AAIxD,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,GAAG,CAAA;IACR,IAAI,EAAE,MAAM,CAAA;CACb;AAED,eAAO,MAAM,mBAAmB,WAAkB,SAAS,cAAc,UAAU,SAAS,MAAM,EAAE,UAAU,OAAO,GAAG,CAAC,WAAW,YAAY,KAAG,QAAQ,gBAAgB,CAgC1K,CAAA;AAED,eAAO,MAAM,iBAAiB,eAAsB,UAAU,SAAS,MAAM,EAAE,cAAc,OAAO,GAAG,CAAC,gBAAgB,OAAO,GAAG,CAAC,oBAAoB,MAAM,WAAW,YAAY,KAAG,QAAQ,OAAO,GAAG,CAAC,CAWzM,CAAA;AAED,eAAO,MAAM,wBAAwB,UAAiB,MAAM,EAAE,KAAG,QAAQ,OAAO,GAAG,CAAC,CA+BnF,CAAA;AAED,eAAO,MAAM,oBAAoB,eAAsB,UAAU,SAAS,MAAM,EAAE,UAAU,OAAO,GAAG,CAAC,cAAc,OAAO,GAAG,CAAC,WAAW,YAAY,KAAG,QAAQ,IAAI,CA4BrK,CAAA;AAED,eAAO,MAAM,QAAQ,aAAc,MAAM,KAAG,MAM3C,CAAA;AAED,MAAM,WAAW,QAAQ;IACvB,UAAU,EAAE,MAAM,CAAC,GAAG,CAAC,CAAA;IACvB,IAAI,EAAE,KAAK,CAAC;QACV,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAA;QACnB,MAAM,EAAE,MAAM,CAAA;QACd,IAAI,CAAC,EAAE,MAAM,CAAA;KACd,CAAC,CAAA;CACH;AAED,eAAO,MAAM,YAAY,WAAkB,SAAS,QAAQ,MAAM,cAAc,UAAU,WAAW,YAAY,KAAG,QAAQ,QAAQ,CA4FnI,CAAA;AAED,MAAM,WAAW,kBAAkB;IACjC,KAAK,CAAC,EAAE,KAAK,CAAA;IACb,IAAI,CAAC,EAAE,MAAM,CAAA;CACd;AAED,eAAO,MAAM,WAAW,eAAsB,UAAU,YAAY,MAAM;IAAE,MAAM,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,GAAG,CAAA;CAAE,CAAC,YAAW,kBAAkB,KAAQ,QAAQ,YAAY,CA2B3K,CAAA"}

package/dist/src/commands/utils/hamt-utils.js

@@ -0,0 +1,202 @@
+import * as dagPB from '@ipld/dag-pb';
+import { Bucket, createHAMT } from 'hamt-sharding';
+import { DirSharded } from './dir-sharded.js';
+import { logger } from '@libp2p/logger';
+import { UnixFS } from 'ipfs-unixfs';
+import last from 'it-last';
+import { CID } from 'multiformats/cid';
+import { hamtHashCode, hamtHashFn, hamtBucketBits } from './hamt-constants.js';
+import { sha256 } from 'multiformats/hashes/sha2';
+const log = logger('helia:unixfs:commands:utils:hamt-utils');
+export const updateHamtDirectory = async (parent, blockstore, links, bucket, options) => {
+    if (parent.node.Data == null) {
+        throw new Error('Could not update HAMT directory because parent had no data');
+    }
+    // update parent with new bit field
+    const data = Uint8Array.from(bucket._children.bitField().reverse());
+    const node = UnixFS.unmarshal(parent.node.Data);
+    const dir = new UnixFS({
+        type: 'hamt-sharded-directory',
+        data,
+        fanout: bucket.tableSize(),
+        hashType: hamtHashCode,
+        mode: node.mode,
+        mtime: node.mtime
+    });
+    parent.node = {
+        Data: dir.marshal(),
+        Links: links.sort((a, b) => (a.Name ?? '').localeCompare(b.Name ?? ''))
+    };
+    const buf = dagPB.encode(parent.node);
+    const hash = await sha256.digest(buf);
+    const cid = CID.create(parent.cid.version, dagPB.code, hash);
+    await blockstore.put(cid, buf, options);
+    return {
+        node: parent.node,
+        cid,
+        size: links.reduce((sum, link) => sum + (link.Tsize ?? 0), buf.length)
+    };
+};
+export const recreateHamtLevel = async (blockstore, links, rootBucket, parentBucket, positionAtParent, options) => {
+    // recreate this level of the HAMT
+    const bucket = new Bucket({
+        hash: rootBucket._options.hash,
+        bits: rootBucket._options.bits
+    }, parentBucket, positionAtParent);
+    parentBucket._putObjectAt(positionAtParent, bucket);
+    await addLinksToHamtBucket(blockstore, links, bucket, rootBucket, options);
+    return bucket;
+};
+export const recreateInitialHamtLevel = async (links) => {
+    const bucket = createHAMT({
+        hashFn: hamtHashFn,
+        bits: hamtBucketBits
+    });
+    // populate sub bucket but do not recurse as we do not want to pull whole shard in
+    await Promise.all(links.map(async (link) => {
+        const linkName = (link.Name ?? '');
+        if (linkName.length === 2) {
+            const pos = parseInt(linkName, 16);
+            const subBucket = new Bucket({
+                hash: bucket._options.hash,
+                bits: bucket._options.bits
+            }, bucket, pos);
+            bucket._putObjectAt(pos, subBucket);
+            await Promise.resolve();
+            return;
+        }
+        await bucket.put(linkName.substring(2), {
+            size: link.Tsize,
+            cid: link.Hash
+        });
+    }));
+    return bucket;
+};
+export const addLinksToHamtBucket = async (blockstore, links, bucket, rootBucket, options) => {
+    await Promise.all(links.map(async (link) => {
+        const linkName = (link.Name ?? '');
+        if (linkName.length === 2) {
+            log('Populating sub bucket', linkName);
+            const pos = parseInt(linkName, 16);
+            const block = await blockstore.get(link.Hash, options);
+            const node = dagPB.decode(block);
+            const subBucket = new Bucket({
+                hash: rootBucket._options.hash,
+                bits: rootBucket._options.bits
+            }, bucket, pos);
+            bucket._putObjectAt(pos, subBucket);
+            await addLinksToHamtBucket(blockstore, node.Links, subBucket, rootBucket, options);
+            await Promise.resolve();
+            return;
+        }
+        await rootBucket.put(linkName.substring(2), {
+            size: link.Tsize,
+            cid: link.Hash
+        });
+    }));
+};
+export const toPrefix = (position) => {
+    return position
+        .toString(16)
+        .toUpperCase()
+        .padStart(2, '0')
+        .substring(0, 2);
+};
+export const generatePath = async (parent, name, blockstore, options) => {
+    // start at the root bucket and descend, loading nodes as we go
+    const rootBucket = await recreateInitialHamtLevel(parent.node.Links);
+    const position = await rootBucket._findNewBucketAndPos(name);
+    // the path to the root bucket
+    const path = [{
+            bucket: position.bucket,
+            prefix: toPrefix(position.pos)
+        }];
+    let currentBucket = position.bucket;
+    while (currentBucket !== rootBucket) {
+        path.push({
+            bucket: currentBucket,
+            prefix: toPrefix(currentBucket._posAtParent)
+        });
+        // @ts-expect-error - only the root bucket's parent will be undefined
+        currentBucket = currentBucket._parent;
+    }
+    path.reverse();
+    path[0].node = parent.node;
+    // load PbNode for each path segment
+    for (let i = 0; i < path.length; i++) {
+        const segment = path[i];
+        if (segment.node == null) {
+            throw new Error('Could not generate HAMT path');
+        }
+        // find prefix in links
+        const link = segment.node.Links
+            .filter(link => (link.Name ?? '').substring(0, 2) === segment.prefix)
+            .pop();
+        // entry was not in shard
+        if (link == null) {
+            // reached bottom of tree, file will be added to the current bucket
+            log(`Link ${segment.prefix}${name} will be added`);
+            // return path
+            continue;
+        }
+        // found entry
+        if (link.Name === `${segment.prefix}${name}`) {
+            log(`Link ${segment.prefix}${name} will be replaced`);
+            // file already existed, file will be added to the current bucket
+            // return path
+            continue;
+        }
+        // found subshard
+        log(`Found subshard ${segment.prefix}`);
+        const block = await blockstore.get(link.Hash, options);
+        const node = dagPB.decode(block);
+        // subshard hasn't been loaded, descend to the next level of the HAMT
+        if (path[i + 1] == null) {
+            log(`Loaded new subshard ${segment.prefix}`);
+            await recreateHamtLevel(blockstore, node.Links, rootBucket, segment.bucket, parseInt(segment.prefix, 16), options);
+            const position = await rootBucket._findNewBucketAndPos(name);
+            // i--
+            path.push({
+                bucket: position.bucket,
+                prefix: toPrefix(position.pos),
+                node
+            });
+            continue;
+        }
+        const nextSegment = path[i + 1];
+        // add intermediate links to bucket
+        await addLinksToHamtBucket(blockstore, node.Links, nextSegment.bucket, rootBucket, options);
+        nextSegment.node = node;
+    }
+    await rootBucket.put(name, true);
+    path.reverse();
+    return {
+        rootBucket,
+        path
+    };
+};
+export const createShard = async (blockstore, contents, options = {}) => {
+    const shard = new DirSharded({
+        root: true,
+        dir: true,
+        parent: undefined,
+        parentKey: undefined,
+        path: '',
+        dirty: true,
+        flat: false,
+        mtime: options.mtime,
+        mode: options.mode
+    }, options);
+    for (let i = 0; i < contents.length; i++) {
+        await shard._bucket.put(contents[i].name, {
+            size: contents[i].size,
+            cid: contents[i].cid
+        });
+    }
+    const res = await last(shard.flush(blockstore));
+    if (res == null) {
+        throw new Error('Flushing shard yielded no result');
+    }
+    return res;
+};
+//# sourceMappingURL=hamt-utils.js.map

package/dist/src/commands/utils/hamt-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hamt-utils.js","sourceRoot":"","sources":["../../../../src/commands/utils/hamt-utils.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAA;AACrC,OAAO,EACL,MAAM,EACN,UAAU,EACX,MAAM,eAAe,CAAA;AACtB,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAC7C,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AACpC,OAAO,IAAI,MAAM,SAAS,CAAA;AAC1B,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AACtC,OAAO,EACL,YAAY,EACZ,UAAU,EACV,cAAc,EACf,MAAM,qBAAqB,CAAA;AAE5B,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAOjD,MAAM,GAAG,GAAG,MAAM,CAAC,wCAAwC,CAAC,CAAA;AAQ5D,MAAM,CAAC,MAAM,mBAAmB,GAAG,KAAK,EAAE,MAAiB,EAAE,UAAsB,EAAE,KAAe,EAAE,MAAmB,EAAE,OAAqB,EAA6B,EAAE;IAC7K,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAA;KAC9E;IAED,mCAAmC;IACnC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,OAAO,EAAE,CAAC,CAAA;IACnE,MAAM,IAAI,GAAG,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC/C,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC;QACrB,IAAI,EAAE,wBAAwB;QAC9B,IAAI;QACJ,MAAM,EAAE,MAAM,CAAC,SAAS,EAAE;QAC1B,QAAQ,EAAE,YAAY;QACtB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,KAAK,EAAE,IAAI,CAAC,KAAK;KAClB,CAAC,CAAA;IAEF,MAAM,CAAC,IAAI,GAAG;QACZ,IAAI,EAAE,GAAG,CAAC,OAAO,EAAE;QACnB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;KACxE,CAAA;IACD,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,EAAE,OAAO,CAAC,CAAA;IAEvC,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,GAAG;QACH,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC;KACvE,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,EAAE,UAAsB,EAAE,KAAe,EAAE,UAAuB,EAAE,YAAyB,EAAE,gBAAwB,EAAE,OAAqB,EAAwB,EAAE;IAC5M,kCAAkC;IAClC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC;QACxB,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;QAC9B,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;KAC/B,EAAE,YAAY,EAAE,gBAAgB,CAAC,CAAA;IAClC,YAAY,CAAC,YAAY,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAA;IAEnD,MAAM,oBAAoB,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAE1E,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,wBAAwB,GAAG,KAAK,EAAE,KAAe,EAAwB,EAAE;IACtF,MAAM,MAAM,GAAG,UAAU,CAAC;QACxB,MAAM,EAAE,UAAU;QAClB,IAAI,EAAE,cAAc;KACrB,CAAC,CAAA;IAEF,kFAAkF;IAClF,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE;QACrB,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;QAElC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YACzB,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YAElC,MAAM,SAAS,GAAG,IAAI,MAAM,CAAC;gBAC3B,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI;gBAC1B,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,IAAI;aAC3B,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;YACf,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;YAEnC,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;YAAC,OAAM;SAChC;QAED,MAAM,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;YACtC,IAAI,EAAE,IAAI,CAAC,KAAK;YAChB,GAAG,EAAE,IAAI,CAAC,IAAI;SACf,CAAC,CAAA;IACJ,CAAC,CAAC,CACH,CAAA;IAED,OAAO,MAAM,CAAA;AACf,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EAAE,UAAsB,EAAE,KAAe,EAAE,MAAmB,EAAE,UAAuB,EAAE,OAAqB,EAAiB,EAAE;IACxK,MAAM,OAAO,CAAC,GAAG,CACf,KAAK,CAAC,GAAG,CAAC,KAAK,EAAC,IAAI,EAAC,EAAE;QACrB,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAA;QAElC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;YACzB,GAAG,CAAC,uBAAuB,EAAE,QAAQ,CAAC,CAAA;YACtC,MAAM,GAAG,GAAG,QAAQ,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;YAClC,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;YACtD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YAEhC,MAAM,SAAS,GAAG,IAAI,MAAM,CAAC;gBAC3B,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;gBAC9B,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI;aAC/B,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;YACf,MAAM,CAAC,YAAY,CAAC,GAAG,EAAE,SAAS,CAAC,CAAA;YAEnC,MAAM,oBAAoB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;YAElF,MAAM,OAAO,CAAC,OAAO,EAAE,CAAC;YAAC,OAAM;SAChC;QAED,MAAM,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE;YAC1C,IAAI,EAAE,IAAI,CAAC,KAAK;YAChB,GAAG,EAAE,IAAI,CAAC,IAAI;SACf,CAAC,CAAA;IACJ,CAAC,CAAC,CACH,CAAA;AACH,CAAC,CAAA;AAED,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAU,EAAE;IACnD,OAAO,QAAQ;SACZ,QAAQ,CAAC,EAAE,CAAC;SACZ,WAAW,EAAE;SACb,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC;SAChB,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;AACpB,CAAC,CAAA;AAWD,MAAM,CAAC,MAAM,YAAY,GAAG,KAAK,EAAE,MAAiB,EAAE,IAAY,EAAE,UAAsB,EAAE,OAAqB,EAAqB,EAAE;IACtI,+DAA+D;IAC/D,MAAM,UAAU,GAAG,MAAM,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACpE,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAA;IAE5D,8BAA8B;IAC9B,MAAM,IAAI,GAAkE,CAAC;YAC3E,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;SAC/B,CAAC,CAAA;IACF,IAAI,aAAa,GAAG,QAAQ,CAAC,MAAM,CAAA;IAEnC,OAAO,aAAa,KAAK,UAAU,EAAE;QACnC,IAAI,CAAC,IAAI,CAAC;YACR,MAAM,EAAE,aAAa;YACrB,MAAM,EAAE,QAAQ,CAAC,aAAa,CAAC,YAAY,CAAC;SAC7C,CAAC,CAAA;QAEF,qEAAqE;QACrE,aAAa,GAAG,aAAa,CAAC,OAAO,CAAA;KACtC;IAED,IAAI,CAAC,OAAO,EAAE,CAAA;IACd,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;IAE1B,oCAAoC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACpC,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;QAEvB,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,EAAE;YACxB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;SAChD;QAED,uBAAuB;QACvB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK;aAC5B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,OAAO,CAAC,MAAM,CAAC;aACpE,GAAG,EAAE,CAAA;QAER,yBAAyB;QACzB,IAAI,IAAI,IAAI,IAAI,EAAE;YAChB,mEAAmE;YACnE,GAAG,CAAC,QAAQ,OAAO,CAAC,MAAM,GAAG,IAAI,gBAAgB,CAAC,CAAA;YAClD,cAAc;YACd,SAAQ;SACT;QAED,cAAc;QACd,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,EAAE,EAAE;YAC5C,GAAG,CAAC,QAAQ,OAAO,CAAC,MAAM,GAAG,IAAI,mBAAmB,CAAC,CAAA;YACrD,iEAAiE;YACjE,cAAc;YACd,SAAQ;SACT;QAED,iBAAiB;QACjB,GAAG,CAAC,kBAAkB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;QACvC,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAEhC,qEAAqE;QACrE,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE;YACvB,GAAG,CAAC,uBAAuB,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;YAE5C,MAAM,iBAAiB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,CAAA;YAClH,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAA;YAE5D,MAAM;YACN,IAAI,CAAC,IAAI,CAAC;gBACR,MAAM,EAAE,QAAQ,CAAC,MAAM;gBACvB,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAC9B,IAAI;aACL,CAAC,CAAA;YAEF,SAAQ;SACT;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAE/B,mCAAmC;QACnC,MAAM,oBAAoB,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;QAE3F,WAAW,CAAC,IAAI,GAAG,IAAI,CAAA;KACxB;IAED,MAAM,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAEhC,IAAI,CAAC,OAAO,EAAE,CAAA;IAEd,OAAO;QACL,UAAU;QACV,IAAI;KACL,CAAA;AACH,CAAC,CAAA;AAOD,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,EAAE,UAAsB,EAAE,QAAyD,EAAE,UAA8B,EAAE,EAAyB,EAAE;IAC9K,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,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,IAAI,EAAE,OAAO,CAAC,IAAI;KACnB,EAAE,OAAO,CAAC,CAAA;IAEX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;YACxC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI;YACtB,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,GAAG;SACrB,CAAC,CAAA;KACH;IAED,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAA;IAE/C,IAAI,GAAG,IAAI,IAAI,EAAE;QACf,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;KACpD;IAED,OAAO,GAAG,CAAA;AACZ,CAAC,CAAA"}

package/dist/src/commands/utils/persist.d.ts

@@ -0,0 +1,10 @@
+import { CID, Version } from 'multiformats/cid';
+import type { BlockCodec } from 'multiformats/codecs/interface';
+import type { AbortOptions } from '@libp2p/interfaces';
+import type { Blockstore } from 'interface-blockstore';
+export interface PersistOptions extends AbortOptions {
+    codec?: BlockCodec<any, any>;
+    cidVersion?: Version;
+}
+export declare const persist: (buffer: Uint8Array, blockstore: Blockstore, options?: PersistOptions) => Promise<CID>;
+//# sourceMappingURL=persist.d.ts.map

package/dist/src/commands/utils/persist.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"persist.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/persist.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAA;AAG/C,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,+BAA+B,CAAA;AAC/D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AAEtD,MAAM,WAAW,cAAe,SAAQ,YAAY;IAClD,KAAK,CAAC,EAAE,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;IAC5B,UAAU,CAAC,EAAE,OAAO,CAAA;CACrB;AAED,eAAO,MAAM,OAAO,WAAkB,UAAU,cAAc,UAAU,YAAW,cAAc,KAAQ,QAAQ,GAAG,CASnH,CAAA"}

package/dist/src/commands/utils/persist.js

@@ -0,0 +1,12 @@
+import { CID } from 'multiformats/cid';
+import * as dagPB from '@ipld/dag-pb';
+import { sha256 } from 'multiformats/hashes/sha2';
+export const persist = async (buffer, blockstore, options = {}) => {
+    const multihash = await sha256.digest(buffer);
+    const cid = CID.create(options.cidVersion ?? 1, dagPB.code, multihash);
+    await blockstore.put(cid, buffer, {
+        signal: options.signal
+    });
+    return cid;
+};
+//# sourceMappingURL=persist.js.map

package/dist/src/commands/utils/persist.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"persist.js","sourceRoot":"","sources":["../../../../src/commands/utils/persist.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAW,MAAM,kBAAkB,CAAA;AAC/C,OAAO,KAAK,KAAK,MAAM,cAAc,CAAA;AACrC,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAUjD,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,EAAE,MAAkB,EAAE,UAAsB,EAAE,UAA0B,EAAE,EAAgB,EAAE;IACtH,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAA;IAC7C,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,CAAC,CAAA;IAEtE,MAAM,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE;QAChC,MAAM,EAAE,OAAO,CAAC,MAAM;KACvB,CAAC,CAAA;IAEF,OAAO,GAAG,CAAA;AACZ,CAAC,CAAA"}

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

@@ -0,0 +1,11 @@
+import { CID } from 'multiformats/cid';
+import type { PBNode } from '@ipld/dag-pb';
+import type { Blockstore } from 'interface-blockstore';
+import type { Directory } from './cid-to-directory.js';
+import type { AbortOptions } from '@libp2p/interfaces';
+export interface RemoveLinkResult {
+    node: PBNode;
+    cid: CID;
+}
+export declare function removeLink(parent: Directory, name: string, blockstore: Blockstore, options: AbortOptions): Promise<RemoveLinkResult>;
+//# sourceMappingURL=remove-link.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"remove-link.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/remove-link.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAQtC,OAAO,KAAK,EAAE,MAAM,EAAU,MAAM,cAAc,CAAA;AAClD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AAGtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAA;AACtD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAMtD,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,GAAG,CAAA;CACT;AAED,wBAAsB,UAAU,CAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAgB3I"}

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

@@ -0,0 +1,92 @@
+import * as dagPB from '@ipld/dag-pb';
+import { CID } from 'multiformats/cid';
+import { logger } from '@libp2p/logger';
+import { UnixFS } from 'ipfs-unixfs';
+import { generatePath, updateHamtDirectory } from './hamt-utils.js';
+import { sha256 } from 'multiformats/hashes/sha2';
+import { InvalidPBNodeError } from './errors.js';
+import { InvalidParametersError } from '@helia/interface/errors';
+const log = logger('helia:unixfs:utils:remove-link');
+export async function removeLink(parent, name, blockstore, options) {
+    if (parent.node.Data == null) {
+        throw new InvalidPBNodeError('Parent node had no data');
+    }
+    const meta = UnixFS.unmarshal(parent.node.Data);
+    if (meta.type === 'hamt-sharded-directory') {
+        log(`Removing ${name} from sharded directory`);
+        return await removeFromShardedDirectory(parent, name, blockstore, options);
+    }
+    log(`Removing link ${name} regular directory`);
+    return await removeFromDirectory(parent, name, blockstore, options);
+}
+const removeFromDirectory = async (parent, name, blockstore, options) => {
+    // Remove existing link if it exists
+    parent.node.Links = parent.node.Links.filter((link) => {
+        return link.Name !== name;
+    });
+    const parentBlock = dagPB.encode(parent.node);
+    const hash = await sha256.digest(parentBlock);
+    const parentCid = CID.create(parent.cid.version, dagPB.code, hash);
+    await blockstore.put(parentCid, parentBlock, options);
+    log(`Updated regular directory ${parentCid}`);
+    return {
+        node: parent.node,
+        cid: parentCid
+    };
+};
+const removeFromShardedDirectory = async (parent, name, blockstore, options) => {
+    const { rootBucket, path } = await generatePath(parent, name, blockstore, options);
+    await rootBucket.del(name);
+    const { node } = await updateShard(parent, blockstore, path, name, options);
+    return await updateHamtDirectory(parent, blockstore, node.Links, rootBucket, options);
+};
+const updateShard = async (parent, blockstore, positions, name, options) => {
+    const last = positions.pop();
+    if (last == null) {
+        throw new InvalidParametersError('Could not find parent');
+    }
+    const { bucket, prefix, node } = last;
+    if (node == null) {
+        throw new InvalidParametersError('Could not find parent');
+    }
+    const link = node.Links
+        .find(link => (link.Name ?? '').substring(0, 2) === prefix);
+    if (link == null) {
+        throw new InvalidParametersError(`No link found with prefix ${prefix} for file ${name}`);
+    }
+    if (link.Name === `${prefix}${name}`) {
+        log(`Removing existing link ${link.Name}`);
+        const links = node.Links.filter((nodeLink) => {
+            return nodeLink.Name !== link.Name;
+        });
+        await bucket.del(name);
+        parent.node = node;
+        return await updateHamtDirectory(parent, blockstore, links, bucket, options);
+    }
+    log(`Descending into sub-shard ${link.Name} for ${prefix}${name}`);
+    const result = await updateShard(parent, blockstore, positions, name, options);
+    const child = {
+        Hash: result.cid,
+        Tsize: result.size,
+        Name: prefix
+    };
+    if (result.node.Links.length === 1) {
+        log(`Removing subshard for ${prefix}`);
+        // convert shard back to normal dir
+        const link = result.node.Links[0];
+        child.Name = `${prefix}${(link.Name ?? '').substring(2)}`;
+        child.Hash = link.Hash;
+        child.Tsize = link.Tsize ?? 0;
+    }
+    log(`Updating shard ${prefix} with name ${child.Name}`);
+    return await updateShardParent(parent, child, prefix, blockstore, bucket, options);
+};
+const updateShardParent = async (parent, child, oldName, blockstore, bucket, options) => {
+    // Remove existing link if it exists
+    const parentLinks = parent.node.Links.filter((link) => {
+        return link.Name !== oldName;
+    });
+    parentLinks.push(child);
+    return await updateHamtDirectory(parent, blockstore, parentLinks, bucket, options);
+};
+//# sourceMappingURL=remove-link.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"remove-link.js","sourceRoot":"","sources":["../../../../src/commands/utils/remove-link.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,KAAK,MAAM,cAAc,CAAA;AACrC,OAAO,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAA;AACpC,OAAO,EACL,YAAY,EACZ,mBAAmB,EAEpB,MAAM,iBAAiB,CAAA;AAGxB,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAIjD,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAA;AAChD,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAEhE,MAAM,GAAG,GAAG,MAAM,CAAC,gCAAgC,CAAC,CAAA;AAOpD,MAAM,CAAC,KAAK,UAAU,UAAU,CAAE,MAAiB,EAAE,IAAY,EAAE,UAAsB,EAAE,OAAqB;IAC9G,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,EAAE;QAC5B,MAAM,IAAI,kBAAkB,CAAC,yBAAyB,CAAC,CAAA;KACxD;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,YAAY,IAAI,yBAAyB,CAAC,CAAA;QAE9C,OAAO,MAAM,0BAA0B,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;KAC3E;IAED,GAAG,CAAC,iBAAiB,IAAI,oBAAoB,CAAC,CAAA;IAE9C,OAAO,MAAM,mBAAmB,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;AACrE,CAAC;AAED,MAAM,mBAAmB,GAAG,KAAK,EAAE,MAAiB,EAAE,IAAY,EAAE,UAAsB,EAAE,OAAqB,EAA6B,EAAE;IAC9I,oCAAoC;IACpC,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,OAAO,IAAI,CAAC,IAAI,KAAK,IAAI,CAAA;IAC3B,CAAC,CAAC,CAAA;IAEF,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;IAC7C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;IAC7C,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IAElE,MAAM,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAA;IAErD,GAAG,CAAC,6BAA6B,SAAS,EAAE,CAAC,CAAA;IAE7C,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,GAAG,EAAE,SAAS;KACf,CAAA;AACH,CAAC,CAAA;AAED,MAAM,0BAA0B,GAAG,KAAK,EAAE,MAAiB,EAAE,IAAY,EAAE,UAAsB,EAAE,OAAqB,EAA6B,EAAE;IACrJ,MAAM,EACJ,UAAU,EAAE,IAAI,EACjB,GAAG,MAAM,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;IAEzD,MAAM,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;IAE1B,MAAM,EACJ,IAAI,EACL,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;IAE9D,OAAO,MAAM,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;AACvF,CAAC,CAAA;AAED,MAAM,WAAW,GAAG,KAAK,EAAE,MAAiB,EAAE,UAAsB,EAAE,SAAwE,EAAE,IAAY,EAAE,OAAqB,EAAqD,EAAE;IACxO,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAA;IAE5B,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,MAAM,IAAI,sBAAsB,CAAC,uBAAuB,CAAC,CAAA;KAC1D;IAED,MAAM,EACJ,MAAM,EACN,MAAM,EACN,IAAI,EACL,GAAG,IAAI,CAAA;IAER,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,MAAM,IAAI,sBAAsB,CAAC,uBAAuB,CAAC,CAAA;KAC1D;IAED,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;SACpB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,CAAA;IAE7D,IAAI,IAAI,IAAI,IAAI,EAAE;QAChB,MAAM,IAAI,sBAAsB,CAAC,6BAA6B,MAAM,aAAa,IAAI,EAAE,CAAC,CAAA;KACzF;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,GAAG,IAAI,EAAE,EAAE;QACpC,GAAG,CAAC,0BAA0B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;QAE1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE;YAC3C,OAAO,QAAQ,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAA;QACpC,CAAC,CAAC,CAAA;QAEF,MAAM,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAEtB,MAAM,CAAC,IAAI,GAAG,IAAI,CAAA;QAElB,OAAO,MAAM,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;KAC7E;IAED,GAAG,CAAC,6BAA6B,IAAI,CAAC,IAAI,QAAQ,MAAM,GAAG,IAAI,EAAE,CAAC,CAAA;IAElE,MAAM,MAAM,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;IAE9E,MAAM,KAAK,GAAqB;QAC9B,IAAI,EAAE,MAAM,CAAC,GAAG;QAChB,KAAK,EAAE,MAAM,CAAC,IAAI;QAClB,IAAI,EAAE,MAAM;KACb,CAAA;IAED,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;QAClC,GAAG,CAAC,yBAAyB,MAAM,EAAE,CAAC,CAAA;QAEtC,mCAAmC;QACnC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QAEjC,KAAK,CAAC,IAAI,GAAG,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAA;QACzD,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAA;QACtB,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAA;KAC9B;IAED,GAAG,CAAC,kBAAkB,MAAM,cAAc,KAAK,CAAC,IAAI,EAAE,CAAC,CAAA;IAEvD,OAAO,MAAM,iBAAiB,CAAC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;AACpF,CAAC,CAAA;AAED,MAAM,iBAAiB,GAAG,KAAK,EAAE,MAAiB,EAAE,KAAuB,EAAE,OAAe,EAAE,UAAsB,EAAE,MAAmB,EAAE,OAAqB,EAA6B,EAAE;IAC7L,oCAAoC;IACpC,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACpD,OAAO,IAAI,CAAC,IAAI,KAAK,OAAO,CAAA;IAC9B,CAAC,CAAC,CAAA;IACF,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAEvB,OAAO,MAAM,mBAAmB,CAAC,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,CAAC,CAAA;AACpF,CAAC,CAAA"}

package/dist/src/commands/utils/resolve.d.ts

@@ -0,0 +1,28 @@
+import type { CID } from 'multiformats/cid';
+import { Blockstore } from 'ipfs-unixfs-exporter';
+import type { AbortOptions } from '@libp2p/interfaces';
+export interface Segment {
+    name: string;
+    cid: CID;
+    size: number;
+}
+export interface ResolveResult {
+    /**
+     * The CID at the end of the path
+     */
+    cid: CID;
+    path?: string;
+    /**
+     * If present, these are the CIDs and path segments that were traversed through to reach the final CID
+     *
+     * If not present, there was no path passed or the path was an empty string
+     */
+    segments?: Segment[];
+}
+export declare function resolve(cid: CID, path: string | undefined, blockstore: Blockstore, options: AbortOptions): Promise<ResolveResult>;
+/**
+ * Where we have descended into a DAG to update a child node, ascend up the DAG creating
+ * new hashes and blocks for the changed content
+ */
+export declare function updatePathCids(cid: CID, result: ResolveResult, blockstore: Blockstore, options: AbortOptions): Promise<CID>;
+//# sourceMappingURL=resolve.d.ts.map

package/dist/src/commands/utils/resolve.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.d.ts","sourceRoot":"","sources":["../../../../src/commands/utils/resolve.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,EAAE,UAAU,EAAY,MAAM,sBAAsB,CAAA;AAC3D,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAUtD,MAAM,WAAW,OAAO;IACtB,IAAI,EAAE,MAAM,CAAA;IACZ,GAAG,EAAE,GAAG,CAAA;IACR,IAAI,EAAE,MAAM,CAAA;CACb;AAED,MAAM,WAAW,aAAa;IAC5B;;OAEG;IACH,GAAG,EAAE,GAAG,CAAA;IAER,IAAI,CAAC,EAAE,MAAM,CAAA;IAEb;;;;OAIG;IACH,QAAQ,CAAC,EAAE,OAAO,EAAE,CAAA;CACrB;AAED,wBAAsB,OAAO,CAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,GAAG,SAAS,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC,aAAa,CAAC,CAsDxI;AAED;;;GAGG;AACH,wBAAsB,cAAc,CAAE,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,aAAa,EAAE,UAAU,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,CAmClI"}

package/dist/src/commands/utils/resolve.js

@@ -0,0 +1,85 @@
+import { exporter } from 'ipfs-unixfs-exporter';
+import { InvalidParametersError } from '@helia/interface/errors';
+import { logger } from '@libp2p/logger';
+import { DoesNotExistError } from './errors.js';
+import { addLink } from './add-link.js';
+import { cidToDirectory } from './cid-to-directory.js';
+import { cidToPBLink } from './cid-to-pblink.js';
+const log = logger('helia:unixfs:components:utils:add-link');
+export async function resolve(cid, path, blockstore, options) {
+    log('resolve "%s" under %c', path, cid);
+    if (path == null || path === '') {
+        return { cid };
+    }
+    const parts = path.split('/').filter(Boolean);
+    const segments = [{
+            name: '',
+            cid,
+            size: 0
+        }];
+    for (let i = 0; i < parts.length; i++) {
+        const part = parts[i];
+        const result = await exporter(cid, blockstore, options);
+        if (result.type === 'file') {
+            if (i < parts.length - 1) {
+                throw new InvalidParametersError('Path was invalid');
+            }
+            cid = result.cid;
+        }
+        else if (result.type === 'directory') {
+            let dirCid;
+            for await (const entry of result.content()) {
+                if (entry.name === part) {
+                    dirCid = entry.cid;
+                }
+            }
+            if (dirCid == null) {
+                throw new DoesNotExistError('Could not find path in directory');
+            }
+            cid = dirCid;
+            segments.push({
+                name: part,
+                cid,
+                size: result.size
+            });
+        }
+        else {
+            throw new InvalidParametersError('Could not resolve path');
+        }
+    }
+    return {
+        cid,
+        path,
+        segments
+    };
+}
+/**
+ * Where we have descended into a DAG to update a child node, ascend up the DAG creating
+ * new hashes and blocks for the changed content
+ */
+export async function updatePathCids(cid, result, blockstore, options) {
+    if (result.segments == null || result.segments.length === 0) {
+        return cid;
+    }
+    let child = result.segments.pop();
+    if (child == null) {
+        throw new Error('Insufficient segments');
+    }
+    child.cid = cid;
+    result.segments.reverse();
+    for (const parent of result.segments) {
+        const [directory, pblink] = await Promise.all([
+            cidToDirectory(parent.cid, blockstore, options),
+            cidToPBLink(child.cid, child.name, blockstore, options)
+        ]);
+        const result = await addLink(directory, pblink, blockstore, {
+            ...options,
+            allowOverwriting: true
+        });
+        cid = result.cid;
+        parent.cid = cid;
+        child = parent;
+    }
+    return cid;
+}
+//# sourceMappingURL=resolve.js.map

package/dist/src/commands/utils/resolve.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"resolve.js","sourceRoot":"","sources":["../../../../src/commands/utils/resolve.ts"],"names":[],"mappings":"AACA,OAAO,EAAc,QAAQ,EAAE,MAAM,sBAAsB,CAAA;AAE3D,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAChE,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AACvC,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAA;AAC/C,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AACvC,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAA;AACtD,OAAO,EAAE,WAAW,EAAE,MAAM,oBAAoB,CAAA;AAEhD,MAAM,GAAG,GAAG,MAAM,CAAC,wCAAwC,CAAC,CAAA;AAwB5D,MAAM,CAAC,KAAK,UAAU,OAAO,CAAE,GAAQ,EAAE,IAAwB,EAAE,UAAsB,EAAE,OAAqB;IAC9G,GAAG,CAAC,uBAAuB,EAAE,IAAI,EAAE,GAAG,CAAC,CAAA;IAEvC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,KAAK,EAAE,EAAE;QAC/B,OAAO,EAAE,GAAG,EAAE,CAAA;KACf;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IAC7C,MAAM,QAAQ,GAAc,CAAC;YAC3B,IAAI,EAAE,EAAE;YACR,GAAG;YACH,IAAI,EAAE,CAAC;SACR,CAAC,CAAA;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACrB,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,CAAA;QAEvD,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE;YAC1B,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;gBACxB,MAAM,IAAI,sBAAsB,CAAC,kBAAkB,CAAC,CAAA;aACrD;YAED,GAAG,GAAG,MAAM,CAAC,GAAG,CAAA;SACjB;aAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE;YACtC,IAAI,MAAuB,CAAA;YAE3B,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,CAAC,OAAO,EAAE,EAAE;gBAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,EAAE;oBACvB,MAAM,GAAG,KAAK,CAAC,GAAG,CAAA;iBACnB;aACF;YAED,IAAI,MAAM,IAAI,IAAI,EAAE;gBAClB,MAAM,IAAI,iBAAiB,CAAC,kCAAkC,CAAC,CAAA;aAChE;YAED,GAAG,GAAG,MAAM,CAAA;YAEZ,QAAQ,CAAC,IAAI,CAAC;gBACZ,IAAI,EAAE,IAAI;gBACV,GAAG;gBACH,IAAI,EAAE,MAAM,CAAC,IAAI;aAClB,CAAC,CAAA;SACH;aAAM;YACL,MAAM,IAAI,sBAAsB,CAAC,wBAAwB,CAAC,CAAA;SAC3D;KACF;IAED,OAAO;QACL,GAAG;QACH,IAAI;QACJ,QAAQ;KACT,CAAA;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAE,GAAQ,EAAE,MAAqB,EAAE,UAAsB,EAAE,OAAqB;IAClH,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE;QAC3D,OAAO,GAAG,CAAA;KACX;IAED,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAA;IAEjC,IAAI,KAAK,IAAI,IAAI,EAAE;QACjB,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAA;KACzC;IAED,KAAK,CAAC,GAAG,GAAG,GAAG,CAAA;IAEf,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAA;IAEzB,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,QAAQ,EAAE;QACpC,MAAM,CACJ,SAAS,EACT,MAAM,CACP,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACpB,cAAc,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC;YAC/C,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,CAAC;SACxD,CAAC,CAAA;QAEF,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE;YAC1D,GAAG,OAAO;YACV,gBAAgB,EAAE,IAAI;SACvB,CAAC,CAAA;QAEF,GAAG,GAAG,MAAM,CAAC,GAAG,CAAA;QAChB,MAAM,CAAC,GAAG,GAAG,GAAG,CAAA;QAChB,KAAK,GAAG,MAAM,CAAA;KACf;IAED,OAAO,GAAG,CAAA;AACZ,CAAC"}

package/dist/src/index.d.ts

@@ -0,0 +1,97 @@
+import type { CID, Version } from 'multiformats/cid';
+import type { Blockstore } from 'interface-blockstore';
+import type { AbortOptions } from '@libp2p/interfaces';
+import type { ImportCandidate, ImportResult, UserImporterOptions } from 'ipfs-unixfs-importer';
+import type { Mtime } from 'ipfs-unixfs';
+import type { UnixFSEntry } from 'ipfs-unixfs-exporter';
+export interface UnixFSComponents {
+    blockstore: Blockstore;
+}
+export interface CatOptions extends AbortOptions {
+    offset?: number;
+    length?: number;
+    path?: string;
+}
+export interface ChmodOptions extends AbortOptions {
+    recursive: boolean;
+    path?: string;
+}
+export interface CpOptions extends AbortOptions {
+    force: boolean;
+}
+export interface LsOptions extends AbortOptions {
+    path?: string;
+    offset?: number;
+    length?: number;
+}
+export interface MkdirOptions extends AbortOptions {
+    cidVersion: Version;
+    force: boolean;
+    mode?: number;
+    mtime?: Mtime;
+}
+export interface RmOptions extends AbortOptions {
+}
+export interface StatOptions extends AbortOptions {
+    path?: string;
+}
+export interface UnixFSStats {
+    /**
+     * The file or directory CID
+     */
+    cid: CID;
+    /**
+     * The file or directory mode
+     */
+    mode?: number;
+    /**
+     * The file or directory mtime
+     */
+    mtime?: Mtime;
+    /**
+     * The size of the file in bytes
+     */
+    fileSize: number;
+    /**
+     * The size of the DAG that holds the file in bytes
+     */
+    dagSize: number;
+    /**
+     * How much of the file is in the local block store
+     */
+    localFileSize: number;
+    /**
+     * How much of the DAG that holds the file is in the local blockstore
+     */
+    localDagSize: number;
+    /**
+     * How many blocks make up the DAG - nb. this will only be accurate
+     * if all blocks are present in the local blockstore
+     */
+    blocks: number;
+    /**
+     * The type of file
+     */
+    type: 'file' | 'directory' | 'raw';
+}
+export interface TouchOptions extends AbortOptions {
+    mtime?: Mtime;
+    path?: string;
+    recursive: boolean;
+}
+export interface UnixFS {
+    add: (source: Uint8Array | Iterator<Uint8Array> | AsyncIterator<Uint8Array> | ImportCandidate, options?: Partial<UserImporterOptions>) => Promise<CID>;
+    addStream: (source: Iterable<ImportCandidate> | AsyncIterable<ImportCandidate>, options?: Partial<UserImporterOptions>) => AsyncGenerator<ImportResult>;
+    cat: (cid: CID, options?: Partial<CatOptions>) => AsyncIterable<Uint8Array>;
+    chmod: (source: CID, mode: number, options?: Partial<ChmodOptions>) => Promise<CID>;
+    cp: (source: CID, target: CID, name: string, options?: Partial<CpOptions>) => Promise<CID>;
+    ls: (cid: CID, options?: Partial<LsOptions>) => AsyncIterable<UnixFSEntry>;
+    mkdir: (cid: CID, dirname: string, options?: Partial<MkdirOptions>) => Promise<CID>;
+    rm: (cid: CID, path: string, options?: Partial<RmOptions>) => Promise<CID>;
+    stat: (cid: CID, options?: Partial<StatOptions>) => Promise<UnixFSStats>;
+    touch: (cid: CID, options?: Partial<TouchOptions>) => Promise<CID>;
+}
+export declare function unixfs(helia: {
+    blockstore: Blockstore;
+}): UnixFS;
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAA;AACpD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,KAAK,EAAE,eAAe,EAAE,YAAY,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAA;AAI9F,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,aAAa,CAAA;AAMxC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,sBAAsB,CAAA;AAGvD,MAAM,WAAW,gBAAgB;IAC/B,UAAU,EAAE,UAAU,CAAA;CACvB;AAED,MAAM,WAAW,UAAW,SAAQ,YAAY;IAC9C,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,IAAI,CAAC,EAAE,MAAM,CAAA;CACd;AAED,MAAM,WAAW,YAAa,SAAQ,YAAY;IAChD,SAAS,EAAE,OAAO,CAAA;IAClB,IAAI,CAAC,EAAE,MAAM,CAAA;CACd;AAED,MAAM,WAAW,SAAU,SAAQ,YAAY;IAC7C,KAAK,EAAE,OAAO,CAAA;CACf;AAED,MAAM,WAAW,SAAU,SAAQ,YAAY;IAC7C,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,MAAM,CAAC,EAAE,MAAM,CAAA;IACf,MAAM,CAAC,EAAE,MAAM,CAAA;CAChB;AAED,MAAM,WAAW,YAAa,SAAQ,YAAY;IAChD,UAAU,EAAE,OAAO,CAAA;IACnB,KAAK,EAAE,OAAO,CAAA;IACd,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,KAAK,CAAC,EAAE,KAAK,CAAA;CACd;AAED,MAAM,WAAW,SAAU,SAAQ,YAAY;CAE9C;AAED,MAAM,WAAW,WAAY,SAAQ,YAAY;IAC/C,IAAI,CAAC,EAAE,MAAM,CAAA;CACd;AAED,MAAM,WAAW,WAAW;IAC1B;;OAEG;IACH,GAAG,EAAE,GAAG,CAAA;IAER;;OAEG;IACH,IAAI,CAAC,EAAE,MAAM,CAAA;IAEb;;OAEG;IACH,KAAK,CAAC,EAAE,KAAK,CAAA;IAEb;;OAEG;IACH,QAAQ,EAAE,MAAM,CAAA;IAEhB;;OAEG;IACH,OAAO,EAAE,MAAM,CAAA;IAEf;;OAEG;IACH,aAAa,EAAE,MAAM,CAAA;IAErB;;OAEG;IACH,YAAY,EAAE,MAAM,CAAA;IAEpB;;;OAGG;IACH,MAAM,EAAE,MAAM,CAAA;IAEd;;OAEG;IACH,IAAI,EAAE,MAAM,GAAG,WAAW,GAAG,KAAK,CAAA;CACnC;AAED,MAAM,WAAW,YAAa,SAAQ,YAAY;IAChD,KAAK,CAAC,EAAE,KAAK,CAAA;IACb,IAAI,CAAC,EAAE,MAAM,CAAA;IACb,SAAS,EAAE,OAAO,CAAA;CACnB;AAED,MAAM,WAAW,MAAM;IACrB,GAAG,EAAE,CAAC,MAAM,EAAE,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,GAAG,aAAa,CAAC,UAAU,CAAC,GAAG,eAAe,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAA;IACtJ,SAAS,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,eAAe,CAAC,GAAG,aAAa,CAAC,eAAe,CAAC,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,mBAAmB,CAAC,KAAK,cAAc,CAAC,YAAY,CAAC,CAAA;IACvJ,GAAG,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IAC3E,KAAK,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAA;IACnF,EAAE,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAA;IAC1F,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,aAAa,CAAC,WAAW,CAAC,CAAA;IAC1E,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAA;IACnF,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,SAAS,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAA;IAC1E,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,KAAK,OAAO,CAAC,WAAW,CAAC,CAAA;IACxE,KAAK,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,OAAO,CAAC,YAAY,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAA;CACnE;AAkDD,wBAAgB,MAAM,CAAE,KAAK,EAAE;IAAE,UAAU,EAAE,UAAU,CAAA;CAAE,GAAG,MAAM,CAEjE"}