@helia/car 4.0.4 → 4.1.0-d43efc7

package/dist/src/car.d.ts

@@ -0,0 +1,17 @@
+import { CarWriter } from '@ipld/car';
+import type { CarComponents, Car as CarInterface, ExportCarOptions } from './index.js';
+import type { PutManyBlocksProgressEvents } from '@helia/interface/blocks';
+import type { CarReader } from '@ipld/car';
+import type { AbortOptions } from '@libp2p/interface';
+import type { CID } from 'multiformats/cid';
+import type { ProgressOptions } from 'progress-events';
+export declare class Car implements CarInterface {
+    #private;
+    private readonly components;
+    private readonly log;
+    constructor(components: CarComponents, init: any);
+    import(reader: Pick<CarReader, 'blocks'>, options?: AbortOptions & ProgressOptions<PutManyBlocksProgressEvents>): Promise<void>;
+    export(root: CID | CID[], writer: Pick<CarWriter, 'put' | 'close'>, options?: ExportCarOptions): Promise<void>;
+    stream(root: CID | CID[], options?: ExportCarOptions): AsyncGenerator<Uint8Array, void, undefined>;
+}
+//# sourceMappingURL=car.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"car.d.ts","sourceRoot":"","sources":["../../src/car.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AASrC,OAAO,KAAK,EAAE,aAAa,EAAE,GAAG,IAAI,YAAY,EAAE,gBAAgB,EAAqC,MAAM,YAAY,CAAA;AACzH,OAAO,KAAK,EAAE,2BAA2B,EAAE,MAAM,yBAAyB,CAAA;AAC1E,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AAC1C,OAAO,KAAK,EAAE,YAAY,EAAU,MAAM,mBAAmB,CAAA;AAC7D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AA2BtD,qBAAa,GAAI,YAAW,YAAY;;IACtC,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAe;IAC1C,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEf,UAAU,EAAE,aAAa,EAAE,IAAI,EAAE,GAAG;IAK3C,MAAM,CAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,eAAe,CAAC,2BAA2B,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;IAOhI,MAAM,CAAE,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,GAAG,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC;IAoF7G,MAAM,CAAE,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,CAAC;CA4E5G"}

package/dist/src/car.js

@@ -0,0 +1,161 @@
+import { CarWriter } from '@ipld/car';
+import drain from 'it-drain';
+import map from 'it-map';
+import { createUnsafe } from 'multiformats/block';
+import defer from 'p-defer';
+import PQueue from 'p-queue';
+import { DAG_WALK_QUEUE_CONCURRENCY } from './constants.js';
+import { SubgraphExporter } from './export-strategies/subgraph-exporter.js';
+import { GraphSearch } from './traversal-strategies/graph-search.js';
+export class Car {
+    components;
+    log;
+    constructor(components, init) {
+        this.components = components;
+        this.log = components.logger.forComponent('helia:car');
+    }
+    async import(reader, options) {
+        await drain(this.components.blockstore.putMany(map(reader.blocks(), ({ cid, bytes }) => ({ cid, block: bytes })), options));
+    }
+    async export(root, writer, options) {
+        const deferred = defer();
+        const roots = Array.isArray(root) ? root : [root];
+        // Create traversal-specific context
+        const traversalContext = {
+            currentPath: [],
+            pathsToTarget: null
+        };
+        const traversalStrategy = options?.traversal;
+        const exportStrategy = options?.exporter ?? new SubgraphExporter();
+        // use a queue to walk the DAG instead of recursion so we can traverse very
+        // large DAGs
+        const queue = new PQueue({
+            concurrency: DAG_WALK_QUEUE_CONCURRENCY
+        });
+        let startedExport = false;
+        queue.on('idle', () => {
+            if (startedExport) {
+                // idle event was called, and started exporting, so we are done.
+                deferred.resolve();
+            }
+            else if (!startedExport && traversalContext.pathsToTarget?.length === roots.length) {
+                // queue is idle, we haven't started exporting yet, and we have path(s)
+                // to the target(s), so we can start the export process.
+                this.log.trace('starting export of blocks to the car file');
+                startedExport = true;
+                for (const path of traversalContext.pathsToTarget) {
+                    const targetIndex = path.length - 1;
+                    const targetCid = path[targetIndex];
+                    // Process all verification blocks in the path except the target
+                    path.slice(0, -1).forEach(cid => {
+                        void queue.add(async () => {
+                            await this.#exportDagNode({ cid, queue, writer, strategy: exportStrategy, options, recursive: false });
+                        })
+                            .catch((err) => {
+                            this.log.error('error during queue operation - %e', err);
+                        });
+                    });
+                    // Process the target block (which will recursively export its DAG)
+                    void queue.add(async () => {
+                        await this.#exportDagNode({ cid: targetCid, queue, writer, strategy: exportStrategy, options });
+                    })
+                        .catch((err) => {
+                        this.log.error('error during queue operation - %e', err);
+                    });
+                }
+            }
+            else {
+                // queue is idle, we haven't started exporting yet, and we don't have
+                // path(s) to the target(s), so we can't start the export process.
+                // this should not happen without a separate error during traversal, but
+                // we'll handle it here anyway.
+                this.log.trace('no paths to target, skipping export');
+                deferred.reject(new Error('Could not traverse to target CID(s)'));
+            }
+        });
+        queue.on('error', (err) => {
+            queue.clear();
+            deferred.reject(err);
+        });
+        for (const root of roots) {
+            void queue.add(async () => {
+                this.log.trace('traversing dag from %c', root);
+                await this.#traverseDagNode({ cid: root, queue, strategy: traversalStrategy ?? new GraphSearch(root), traversalContext, parentPath: [], options });
+            })
+                .catch((err) => {
+                this.log.error('error during queue operation - %e', err);
+            });
+        }
+        // wait for the writer to end
+        try {
+            await deferred.promise;
+        }
+        finally {
+            await writer.close();
+        }
+    }
+    async *stream(root, options) {
+        const { writer, out } = CarWriter.create(root);
+        // has to be done async so we write to `writer` and read from `out` at the
+        // same time
+        this.export(root, writer, options)
+            .catch((err) => {
+            this.log.error('error during streaming export - %e', err);
+        });
+        for await (const buf of out) {
+            yield buf;
+        }
+    }
+    /**
+     * Traverse a DAG and stop when we reach the target node
+     */
+    async #traverseDagNode({ cid, queue, strategy, traversalContext, parentPath, options }) {
+        // if we are traversing, we need to gather path(s) to the target(s)
+        const currentPath = [...parentPath, cid];
+        if (strategy.isTarget(cid)) {
+            traversalContext.pathsToTarget = traversalContext.pathsToTarget ?? [];
+            traversalContext.pathsToTarget.push([...currentPath]);
+            this.log.trace('found path to target %c', cid);
+            return;
+        }
+        const codec = await this.components.getCodec(cid.code);
+        const bytes = await this.components.blockstore.get(cid, options);
+        // we are recursively traversing the dag
+        const decodedBlock = createUnsafe({ bytes, cid, codec });
+        for await (const nextCid of strategy.traverse(cid, decodedBlock)) {
+            void queue.add(async () => {
+                await this.#traverseDagNode({ cid: nextCid, queue, strategy, traversalContext, parentPath: currentPath ?? [], options });
+            })
+                .catch((err) => {
+                this.log.error('error during traversal queue operation - %e', err);
+            });
+        }
+    }
+    /**
+     * Use an ExportStrategy to export part of all of a DAG
+     */
+    async #exportDagNode({ cid, queue, writer, strategy, options, recursive = true }) {
+        if (options?.blockFilter?.has(cid.multihash.bytes) === true) {
+            return;
+        }
+        const codec = await this.components.getCodec(cid.code);
+        const bytes = await this.components.blockstore.get(cid, options);
+        // Mark as processed
+        options?.blockFilter?.add(cid.multihash.bytes);
+        // Write to CAR
+        await writer.put({ cid, bytes });
+        if (recursive) {
+            // we are recursively traversing the dag
+            const decodedBlock = createUnsafe({ bytes, cid, codec });
+            for await (const nextCid of strategy.export(cid, decodedBlock)) {
+                void queue.add(async () => {
+                    await this.#exportDagNode({ cid: nextCid, queue, writer, strategy, options });
+                })
+                    .catch((err) => {
+                    this.log.error('error during export queue operation - %e', err);
+                });
+            }
+        }
+    }
+}
+//# sourceMappingURL=car.js.map

package/dist/src/car.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"car.js","sourceRoot":"","sources":["../../src/car.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AACrC,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AACjD,OAAO,KAAK,MAAM,SAAS,CAAA;AAC3B,OAAO,MAAM,MAAM,SAAS,CAAA;AAC5B,OAAO,EAAE,0BAA0B,EAAE,MAAM,gBAAgB,CAAA;AAC3D,OAAO,EAAE,gBAAgB,EAAE,MAAM,0CAA0C,CAAA;AAC3E,OAAO,EAAE,WAAW,EAAE,MAAM,wCAAwC,CAAA;AAiCpE,MAAM,OAAO,GAAG;IACG,UAAU,CAAe;IACzB,GAAG,CAAQ;IAE5B,YAAa,UAAyB,EAAE,IAAS;QAC/C,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;IACxD,CAAC;IAED,KAAK,CAAC,MAAM,CAAE,MAAiC,EAAE,OAAqE;QACpH,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,OAAO,CAC5C,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,EACjE,OAAO,CACR,CAAC,CAAA;IACJ,CAAC;IAED,KAAK,CAAC,MAAM,CAAE,IAAiB,EAAE,MAAwC,EAAE,OAA0B;QACnG,MAAM,QAAQ,GAAG,KAAK,EAAqB,CAAA;QAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAEjD,oCAAoC;QACpC,MAAM,gBAAgB,GAAqB;YACzC,WAAW,EAAE,EAAE;YACf,aAAa,EAAE,IAAI;SACpB,CAAA;QAED,MAAM,iBAAiB,GAAG,OAAO,EAAE,SAAS,CAAA;QAC5C,MAAM,cAAc,GAAG,OAAO,EAAE,QAAQ,IAAI,IAAI,gBAAgB,EAAE,CAAA;QAElE,2EAA2E;QAC3E,aAAa;QACb,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC;YACvB,WAAW,EAAE,0BAA0B;SACxC,CAAC,CAAA;QAEF,IAAI,aAAa,GAAG,KAAK,CAAA;QACzB,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YACpB,IAAI,aAAa,EAAE,CAAC;gBAClB,gEAAgE;gBAChE,QAAQ,CAAC,OAAO,EAAE,CAAA;YACpB,CAAC;iBAAM,IAAI,CAAC,aAAa,IAAI,gBAAgB,CAAC,aAAa,EAAE,MAAM,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;gBACrF,uEAAuE;gBACvE,wDAAwD;gBACxD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,2CAA2C,CAAC,CAAA;gBAC3D,aAAa,GAAG,IAAI,CAAA;gBAEpB,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,aAAa,EAAE,CAAC;oBAClD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAA;oBACnC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,CAAA;oBAEnC,gEAAgE;oBAChE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;wBAC9B,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;4BACxB,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,CAAA;wBACxG,CAAC,CAAC;6BACC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;4BACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAmC,EAAE,GAAG,CAAC,CAAA;wBAC1D,CAAC,CAAC,CAAA;oBACN,CAAC,CAAC,CAAA;oBAEF,mEAAmE;oBACnE,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;wBACxB,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,cAAc,EAAE,OAAO,EAAE,CAAC,CAAA;oBACjG,CAAC,CAAC;yBACC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;wBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAmC,EAAE,GAAG,CAAC,CAAA;oBAC1D,CAAC,CAAC,CAAA;gBACN,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,qEAAqE;gBACrE,kEAAkE;gBAClE,wEAAwE;gBACxE,+BAA+B;gBAC/B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAA;gBACrD,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC,CAAA;YACnE,CAAC;QACH,CAAC,CAAC,CAAA;QACF,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YACxB,KAAK,CAAC,KAAK,EAAE,CAAA;YACb,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACtB,CAAC,CAAC,CAAA;QAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;gBACxB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAA;gBAC9C,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,iBAAiB,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,EAAE,gBAAgB,EAAE,UAAU,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAA;YACpJ,CAAC,CAAC;iBACC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAmC,EAAE,GAAG,CAAC,CAAA;YAC1D,CAAC,CAAC,CAAA;QACN,CAAC;QAED,6BAA6B;QAC7B,IAAI,CAAC;YACH,MAAM,QAAQ,CAAC,OAAO,CAAA;QACxB,CAAC;gBAAS,CAAC;YACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAA;QACtB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,CAAE,MAAM,CAAE,IAAiB,EAAE,OAA0B;QAC3D,MAAM,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAE9C,0EAA0E;QAC1E,YAAY;QACZ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC;aAC/B,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;YACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,oCAAoC,EAAE,GAAG,CAAC,CAAA;QAC3D,CAAC,CAAC,CAAA;QAEJ,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,GAAG,EAAE,CAAC;YAC5B,MAAM,GAAG,CAAA;QACX,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,gBAAgB,CAAE,EAAE,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,gBAAgB,EAAE,UAAU,EAAE,OAAO,EAA2B;QAC9G,mEAAmE;QACnE,MAAM,WAAW,GAAG,CAAC,GAAG,UAAU,EAAE,GAAG,CAAC,CAAA;QAExC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC3B,gBAAgB,CAAC,aAAa,GAAG,gBAAgB,CAAC,aAAa,IAAI,EAAE,CAAA;YACrE,gBAAgB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAA;YACrD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAA;YAC9C,OAAM;QACR,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACtD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAEhE,wCAAwC;QACxC,MAAM,YAAY,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAA;QAExD,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,CAAC;YACjE,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;gBACxB,MAAM,IAAI,CAAC,gBAAgB,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,gBAAgB,EAAE,UAAU,EAAE,WAAW,IAAI,EAAE,EAAE,OAAO,EAAE,CAAC,CAAA;YAC1H,CAAC,CAAC;iBACC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;gBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,6CAA6C,EAAE,GAAG,CAAC,CAAA;YACpE,CAAC,CAAC,CAAA;QACN,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,cAAc,CAAE,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,GAAG,IAAI,EAAwB;QACrG,IAAI,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;YAC5D,OAAM;QACR,CAAC;QAED,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QACtD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAA;QAEhE,oBAAoB;QACpB,OAAO,EAAE,WAAW,EAAE,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAA;QAE9C,eAAe;QACf,MAAM,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAA;QAEhC,IAAI,SAAS,EAAE,CAAC;YACd,wCAAwC;YACxC,MAAM,YAAY,GAAG,YAAY,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAA;YAExD,IAAI,KAAK,EAAE,MAAM,OAAO,IAAI,QAAQ,CAAC,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,EAAE,CAAC;gBAC/D,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;oBACxB,MAAM,IAAI,CAAC,cAAc,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAA;gBAC/E,CAAC,CAAC;qBACC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBACb,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,0CAA0C,EAAE,GAAG,CAAC,CAAA;gBACjE,CAAC,CAAC,CAAA;YACN,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/src/constants.d.ts

@@ -0,0 +1,10 @@
+export declare const DAG_WALK_QUEUE_CONCURRENCY = 1;
+/**
+ * The multicodec code for dag-pb binary data
+ */
+export declare const DAG_PB_CODEC_CODE = 112;
+/**
+ * The multicodec code for raw binary data
+ */
+export declare const RAW_PB_CODEC_CODE = 85;
+//# sourceMappingURL=constants.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,0BAA0B,IAAI,CAAA;AAE3C;;GAEG;AACH,eAAO,MAAM,iBAAiB,MAAO,CAAA;AAErC;;GAEG;AACH,eAAO,MAAM,iBAAiB,KAAO,CAAA"}

package/dist/src/constants.js

@@ -0,0 +1,10 @@
+export const DAG_WALK_QUEUE_CONCURRENCY = 1;
+/**
+ * The multicodec code for dag-pb binary data
+ */
+export const DAG_PB_CODEC_CODE = 0x70;
+/**
+ * The multicodec code for raw binary data
+ */
+export const RAW_PB_CODEC_CODE = 0x55;
+//# sourceMappingURL=constants.js.map

package/dist/src/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,CAAA;AAE3C;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAA;AAErC;;GAEG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,IAAI,CAAA"}

package/dist/src/errors.d.ts

@@ -0,0 +1,9 @@
+export declare class NotUnixFSError extends Error {
+    static code: string;
+    static message: string;
+    static name: string;
+    code: string;
+    message: string;
+    name: string;
+}
+//# sourceMappingURL=errors.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"errors.d.ts","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA,qBAAa,cAAe,SAAQ,KAAK;IACvC,MAAM,CAAC,IAAI,SAAmB;IAC9B,MAAM,CAAC,OAAO,SAAsB;IACpC,MAAM,CAAC,IAAI,SAAmB;IAC9B,IAAI,SAAmB;IACvB,OAAO,SAAsB;IAC7B,IAAI,SAAmB;CACxB"}

package/dist/src/errors.js

@@ -0,0 +1,9 @@
+export class NotUnixFSError extends Error {
+    static code = 'ERR_NOT_UNIXFS';
+    static message = 'Not a UnixFS node';
+    static name = 'NotUnixFSError';
+    code = 'ERR_NOT_UNIXFS';
+    message = 'Not a UnixFS node';
+    name = 'NotUnixFSError';
+}
+//# sourceMappingURL=errors.js.map

package/dist/src/errors.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"errors.js","sourceRoot":"","sources":["../../src/errors.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,cAAe,SAAQ,KAAK;IACvC,MAAM,CAAC,IAAI,GAAG,gBAAgB,CAAA;IAC9B,MAAM,CAAC,OAAO,GAAG,mBAAmB,CAAA;IACpC,MAAM,CAAC,IAAI,GAAG,gBAAgB,CAAA;IAC9B,IAAI,GAAG,gBAAgB,CAAA;IACvB,OAAO,GAAG,mBAAmB,CAAA;IAC7B,IAAI,GAAG,gBAAgB,CAAA"}

package/dist/src/export-strategies/block-exporter.d.ts

@@ -0,0 +1,10 @@
+import type { ExportStrategy } from '../index.js';
+import type { BlockView } from 'multiformats/block/interface';
+import type { CID } from 'multiformats/cid';
+/**
+ * Yields the first block from the first CID and stops
+ */
+export declare class BlockExporter implements ExportStrategy {
+    export(cid: CID, block: BlockView<any, any, any, 0 | 1>): AsyncGenerator<CID, void, undefined>;
+}
+//# sourceMappingURL=block-exporter.d.ts.map

package/dist/src/export-strategies/block-exporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-exporter.d.ts","sourceRoot":"","sources":["../../../src/export-strategies/block-exporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AACjD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAC7D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAE3C;;GAEG;AACH,qBAAa,aAAc,YAAW,cAAc;IAC1C,MAAM,CAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC;CAIxG"}

package/dist/src/export-strategies/block-exporter.js

@@ -0,0 +1,10 @@
+/**
+ * Yields the first block from the first CID and stops
+ */
+export class BlockExporter {
+    async *export(cid, block) {
+        // don't yield the block, index.ts will add it to the car file and then
+        // we're done
+    }
+}
+//# sourceMappingURL=block-exporter.js.map

package/dist/src/export-strategies/block-exporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"block-exporter.js","sourceRoot":"","sources":["../../../src/export-strategies/block-exporter.ts"],"names":[],"mappings":"AAIA;;GAEG;AACH,MAAM,OAAO,aAAa;IACxB,KAAK,CAAC,CAAE,MAAM,CAAE,GAAQ,EAAE,KAAsC;QAC9D,uEAAuE;QACvE,aAAa;IACf,CAAC;CACF"}

package/dist/src/export-strategies/index.d.ts

@@ -0,0 +1,4 @@
+export * from './subgraph-exporter.js';
+export * from './block-exporter.js';
+export * from './unixfs-exporter.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/src/export-strategies/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/export-strategies/index.ts"],"names":[],"mappings":"AAAA,cAAc,wBAAwB,CAAA;AACtC,cAAc,qBAAqB,CAAA;AACnC,cAAc,sBAAsB,CAAA"}

package/dist/src/export-strategies/index.js

@@ -0,0 +1,4 @@
+export * from './subgraph-exporter.js';
+export * from './block-exporter.js';
+export * from './unixfs-exporter.js';
+//# sourceMappingURL=index.js.map

package/dist/src/export-strategies/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/export-strategies/index.ts"],"names":[],"mappings":"AAAA,cAAc,wBAAwB,CAAA;AACtC,cAAc,qBAAqB,CAAA;AACnC,cAAc,sBAAsB,CAAA"}

package/dist/src/export-strategies/subgraph-exporter.d.ts

@@ -0,0 +1,14 @@
+import type { ExportStrategy } from '../index.js';
+import type { BlockView } from 'multiformats/block/interface';
+import type { CID } from 'multiformats/cid';
+/**
+ * Traverses the DAG breadth-first starting at the target CID and yields all
+ * encountered blocks.
+ *
+ * Blocks linked to from the target block are traversed using codecs defined in
+ * the helia config.
+ */
+export declare class SubgraphExporter implements ExportStrategy {
+    export(_cid: CID, block: BlockView<any, any, any, 0 | 1>): AsyncGenerator<CID, void, undefined>;
+}
+//# sourceMappingURL=subgraph-exporter.d.ts.map

package/dist/src/export-strategies/subgraph-exporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"subgraph-exporter.d.ts","sourceRoot":"","sources":["../../../src/export-strategies/subgraph-exporter.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AACjD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAC7D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAE3C;;;;;;GAMG;AACH,qBAAa,gBAAiB,YAAW,cAAc;IAC7C,MAAM,CAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC;CAKzG"}

package/dist/src/export-strategies/subgraph-exporter.js

@@ -0,0 +1,15 @@
+/**
+ * Traverses the DAG breadth-first starting at the target CID and yields all
+ * encountered blocks.
+ *
+ * Blocks linked to from the target block are traversed using codecs defined in
+ * the helia config.
+ */
+export class SubgraphExporter {
+    async *export(_cid, block) {
+        for await (const [, linkedCid] of block.links()) {
+            yield linkedCid;
+        }
+    }
+}
+//# sourceMappingURL=subgraph-exporter.js.map

package/dist/src/export-strategies/subgraph-exporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"subgraph-exporter.js","sourceRoot":"","sources":["../../../src/export-strategies/subgraph-exporter.ts"],"names":[],"mappings":"AAIA;;;;;;GAMG;AACH,MAAM,OAAO,gBAAgB;IAC3B,KAAK,CAAC,CAAE,MAAM,CAAE,IAAS,EAAE,KAAsC;QAC/D,IAAI,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,SAAS,CAAA;QACjB,CAAC;IACH,CAAC;CACF"}

package/dist/src/export-strategies/unixfs-exporter.d.ts

@@ -0,0 +1,11 @@
+import type { ExportStrategy } from '../index.js';
+import type { BlockView } from 'multiformats/block/interface';
+import type { CID } from 'multiformats/cid';
+/**
+ * This exporter is used when you want to generate a car file that contains a
+ * single UnixFS file or directory
+ */
+export declare class UnixFSExporter implements ExportStrategy {
+    export(cid: CID, block: BlockView<any, any, any, 0 | 1>): AsyncGenerator<CID, void, undefined>;
+}
+//# sourceMappingURL=unixfs-exporter.d.ts.map

package/dist/src/export-strategies/unixfs-exporter.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"unixfs-exporter.d.ts","sourceRoot":"","sources":["../../../src/export-strategies/unixfs-exporter.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,aAAa,CAAA;AACjD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAC7D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAE3C;;;GAGG;AACH,qBAAa,cAAe,YAAW,cAAc;IAC3C,MAAM,CAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC;CAUxG"}

package/dist/src/export-strategies/unixfs-exporter.js

@@ -0,0 +1,18 @@
+import { DAG_PB_CODEC_CODE, RAW_PB_CODEC_CODE } from '../constants.js';
+import { NotUnixFSError } from '../errors.js';
+/**
+ * This exporter is used when you want to generate a car file that contains a
+ * single UnixFS file or directory
+ */
+export class UnixFSExporter {
+    async *export(cid, block) {
+        if (cid.code !== DAG_PB_CODEC_CODE && cid.code !== RAW_PB_CODEC_CODE) {
+            throw new NotUnixFSError('Target CID was not UnixFS - use the SubGraphExporter to export arbitrary graphs');
+        }
+        // yield all the blocks that make up the file or directory
+        for await (const [, linkedCid] of block.links()) {
+            yield linkedCid;
+        }
+    }
+}
+//# sourceMappingURL=unixfs-exporter.js.map

package/dist/src/export-strategies/unixfs-exporter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unixfs-exporter.js","sourceRoot":"","sources":["../../../src/export-strategies/unixfs-exporter.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,iBAAiB,CAAA;AACtE,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAA;AAK7C;;;GAGG;AACH,MAAM,OAAO,cAAc;IACzB,KAAK,CAAC,CAAE,MAAM,CAAE,GAAQ,EAAE,KAAsC;QAC9D,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;YACrE,MAAM,IAAI,cAAc,CAAC,iFAAiF,CAAC,CAAA;QAC7G,CAAC;QAED,0DAA0D;QAC1D,IAAI,KAAK,EAAE,MAAM,CAAC,EAAE,SAAS,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YAChD,MAAM,SAAS,CAAA;QACjB,CAAC;IACH,CAAC;CACF"}

package/dist/src/index.d.ts

@@ -1,39 +1,56 @@
 /**
  * @packageDocumentation
  *
- * `@helia/car` provides `import` and `export` methods to read/write Car files to {@link https://github.com/ipfs/helia Helia}'s blockstore.
+ * `@helia/car` provides `import` and `export` methods to read/write Car files
+ * to {@link https://github.com/ipfs/helia Helia}'s blockstore.
  *
  * See the {@link Car} interface for all available operations.
  *
- * By default it supports `dag-pb`, `dag-cbor`, `dag-json` and `raw` CIDs, more esoteric DAG walkers can be passed as an init option.
+ * By default it supports `dag-pb`, `dag-cbor`, `dag-json` and `raw` CIDs, more
+ * esoteric DAG walkers can be passed as an init option.
  *
  * @example Exporting a DAG as a CAR file
  *
  * ```typescript
  * import { createHelia } from 'helia'
- * import { unixfs } from '@helia/unixfs'
  * import { car } from '@helia/car'
- * import { CarWriter } from '@ipld/car'
- * import { Readable } from 'node:stream'
+ * import { CID } from 'multiformats/cid'
  * import nodeFs from 'node:fs'
  *
- * const helia = await createHelia({
- *   // ... helia config
- * })
- * const fs = unixfs(helia)
+ * const helia = await createHelia()
+ * const cid = CID.parse('QmFoo...')
+ *
+ * const c = car(helia)
+ * const out = nodeFs.createWriteStream('example.car')
+ *
+ * for await (const buf of c.stream(cid)) {
+ *   out.write(buf)
+ * }
+ *
+ * out.end()
+ * ```
  *
- * // add some UnixFS data
- * const cid = await fs.addBytes(Uint8Array.from([0, 1, 2, 3, 4]))
+ * @example Exporting a part of a UnixFS DAG as a CAR file
+ *
+ * ```typescript
+ * import { createHelia } from 'helia'
+ * import { car, UnixFSPath } from '@helia/car'
+ * import { CID } from 'multiformats/cid'
+ * import nodeFs from 'node:fs'
+ *
+ * const helia = await createHelia()
+ * const cid = CID.parse('QmFoo...')
  *
- * // export it as a Car
  * const c = car(helia)
- * const { writer, out } = await CarWriter.create(cid)
+ * const out = nodeFs.createWriteStream('example.car')
  *
- * // `out` needs to be directed somewhere, see the @ipld/car docs for more information
- * Readable.from(out).pipe(nodeFs.createWriteStream('example.car'))
+ * for await (const buf of c.stream(cid, {
+ *   traversal: new UnixFSPath('/foo/bar/baz.txt')
+ * })) {
+ *   out.write(buf)
+ * }
  *
- * // write the DAG behind `cid` into the writer
- * await c.export(cid, writer)
+ * out.end()
  * ```
  *
  * @example Importing all blocks from a CAR file
@@ -58,24 +75,72 @@
  * await c.import(reader)
  * ```
  */
-import { CarWriter } from '@ipld/car';
 import type { CodecLoader } from '@helia/interface';
-import type { GetBlockProgressEvents, PutManyBlocksProgressEvents } from '@helia/interface/blocks';
-import type { CarReader } from '@ipld/car';
-import type { AbortOptions } from '@libp2p/interface';
+import type { PutManyBlocksProgressEvents, GetBlockProgressEvents } from '@helia/interface/blocks';
+import type { CarWriter, CarReader } from '@ipld/car';
+import type { AbortOptions, ComponentLogger } from '@libp2p/interface';
 import type { Filter } from '@libp2p/utils/filters';
 import type { Blockstore } from 'interface-blockstore';
+import type { BlockView } from 'multiformats/block/interface';
 import type { CID } from 'multiformats/cid';
 import type { ProgressOptions } from 'progress-events';
 export interface CarComponents {
+    logger: ComponentLogger;
     blockstore: Blockstore;
     getCodec: CodecLoader;
 }
+/**
+ * Interface for different traversal strategies.
+ *
+ * While traversing the DAG, it will yield blocks that it has traversed.
+ */
+export interface TraversalStrategy {
+    /**
+     * Traverse the DAG and yield the next CID to traverse
+     */
+    traverse<T extends BlockView<any, any, any, 0 | 1>>(cid: CID, block: T): AsyncGenerator<CID, void, undefined>;
+    /**
+     * Returns true if the current CID is the target and we should switch to the
+     * export strategy
+     */
+    isTarget(cid: CID): boolean;
+}
+/**
+ * Interface for different export strategies.
+ *
+ * When traversal has ended the export begins starting at the target CID, and
+ * the export strategy may do further traversal and writing to the car file.
+ */
+export interface ExportStrategy {
+    /**
+     * Export the DAG and yield the next CID to traverse
+     */
+    export<T extends BlockView<any, any, any, 0 | 1>>(cid: CID, block: T): AsyncGenerator<CID, void, undefined>;
+}
+export * from './export-strategies/index.js';
+export * from './traversal-strategies/index.js';
 export interface ExportCarOptions extends AbortOptions, ProgressOptions<GetBlockProgressEvents> {
     /**
-     * If a filter is passed it will be used to deduplicate blocks exported in the car file
+     * If true, the blockstore will not do any network requests.
+     *
+     * @default false
+     */
+    offline?: boolean;
+    /**
+     * If a filter is passed it will be used to deduplicate blocks exported in the
+     * car file
      */
     blockFilter?: Filter;
+    /**
+     * The traversal strategy to use for the export. This determines how the dag
+     * is traversed: either depth first, breadth first, or a custom strategy.
+     */
+    traversal?: TraversalStrategy;
+    /**
+     * Export strategy to use for the export. This should be used to change the
+     * blocks included in the exported car file. (e.g. https://specs.ipfs.tech/http-gateways/trustless-gateway/#dag-scope-request-query-parameter)
+     */
+    exporter?: ExportStrategy;
 }
 /**
  * The Car interface provides operations for importing and exporting Car files
@@ -141,7 +206,7 @@ export interface Car {
      *
      * ```typescript
      * import { createHelia } from 'helia'
-     * import { car } from '@helia/car
+     * import { car } from '@helia/car'
      * import { CID } from 'multiformats/cid'
      *
      * const helia = await createHelia()
@@ -154,7 +219,7 @@ export interface Car {
      * }
      * ```
      */
-    stream(root: CID | CID[], options?: AbortOptions & ProgressOptions<GetBlockProgressEvents>): AsyncGenerator<Uint8Array>;
+    stream(root: CID | CID[], options?: ExportCarOptions): AsyncGenerator<Uint8Array, void, undefined>;
 }
 /**
  * Create a {@link Car} instance for use with {@link https://github.com/ipfs/helia Helia}

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

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2DG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AAMrC,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AACnD,OAAO,KAAK,EAAE,sBAAsB,EAAE,2BAA2B,EAAE,MAAM,yBAAyB,CAAA;AAClG,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AAC1C,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAA;AACrD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAA;AACnD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAEtD,MAAM,WAAW,aAAa;IAC5B,UAAU,EAAE,UAAU,CAAA;IACtB,QAAQ,EAAE,WAAW,CAAA;CACtB;AAED,MAAM,WAAW,gBAAiB,SAAQ,YAAY,EAAE,eAAe,CAAC,sBAAsB,CAAC;IAC7F;;OAEG;IACH,WAAW,CAAC,EAAE,MAAM,CAAA;CACrB;AAED;;;GAGG;AACH,MAAM,WAAW,GAAG;IAClB;;;;;;;;;;;;;;;;;;;OAmBG;IACH,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,eAAe,CAAC,2BAA2B,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAE/H;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA6BG;IACH,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,GAAG,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAE9G;;;;;;;;;;;;;;;;;;;OAmBG;IACH,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,eAAe,CAAC,sBAAsB,CAAC,GAAG,cAAc,CAAC,UAAU,CAAC,CAAA;CACxH;AA2FD;;GAEG;AACH,wBAAgB,GAAG,CAAE,KAAK,EAAE,aAAa,EAAE,IAAI,GAAE,GAAQ,GAAG,GAAG,CAE9D"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4EG;AAGH,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAA;AACnD,OAAO,KAAK,EAAE,2BAA2B,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAClG,OAAO,KAAK,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AACrD,OAAO,KAAK,EAAE,YAAY,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAA;AACtE,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAA;AACnD,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAA;AACtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,8BAA8B,CAAA;AAC7D,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAEtD,MAAM,WAAW,aAAa;IAC5B,MAAM,EAAE,eAAe,CAAA;IACvB,UAAU,EAAE,UAAU,CAAA;IACtB,QAAQ,EAAE,WAAW,CAAA;CACtB;AAED;;;;GAIG;AACH,MAAM,WAAW,iBAAiB;IAChC;;OAEG;IACH,QAAQ,CAAC,CAAC,SAAS,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;IAE7G;;;OAGG;IACH,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,OAAO,CAAA;CAC5B;AAED;;;;;GAKG;AACH,MAAM,WAAW,cAAc;IAC7B;;OAEG;IACH,MAAM,CAAC,CAAC,SAAS,SAAS,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,GAAG,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;CAC5G;AAED,cAAc,8BAA8B,CAAA;AAC5C,cAAc,iCAAiC,CAAA;AAE/C,MAAM,WAAW,gBAAiB,SAAQ,YAAY,EAAE,eAAe,CAAC,sBAAsB,CAAC;IAE7F;;;;OAIG;IACH,OAAO,CAAC,EAAE,OAAO,CAAA;IAEjB;;;OAGG;IACH,WAAW,CAAC,EAAE,MAAM,CAAA;IAEpB;;;OAGG;IACH,SAAS,CAAC,EAAE,iBAAiB,CAAA;IAE7B;;;OAGG;IACH,QAAQ,CAAC,EAAE,cAAc,CAAA;CAC1B;AAED;;;GAGG;AACH,MAAM,WAAW,GAAG;IAClB;;;;;;;;;;;;;;;;;;;OAmBG;IACH,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,EAAE,YAAY,GAAG,eAAe,CAAC,2BAA2B,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAE/H;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA6BG;IACH,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,SAAS,EAAE,KAAK,GAAG,OAAO,CAAC,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IAE9G;;;;;;;;;;;;;;;;;;;OAmBG;IACH,MAAM,CAAC,IAAI,EAAE,GAAG,GAAG,GAAG,EAAE,EAAE,OAAO,CAAC,EAAE,gBAAgB,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,SAAS,CAAC,CAAA;CACnG;AAED;;GAEG;AACH,wBAAgB,GAAG,CAAE,KAAK,EAAE,aAAa,EAAE,IAAI,GAAE,GAAQ,GAAG,GAAG,CAE9D"}