@peerbit/document 13.0.8 → 13.0.10

package/dist/benchmark/file-ingest.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=file-ingest.d.ts.map

package/dist/benchmark/file-ingest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-ingest.d.ts","sourceRoot":"","sources":["../../benchmark/file-ingest.ts"],"names":[],"mappings":""}

package/dist/benchmark/file-ingest.js

@@ -0,0 +1,606 @@
+var __esDecorate = (this && this.__esDecorate) || function (ctor, descriptorIn, decorators, contextIn, initializers, extraInitializers) {
+    function accept(f) { if (f !== void 0 && typeof f !== "function") throw new TypeError("Function expected"); return f; }
+    var kind = contextIn.kind, key = kind === "getter" ? "get" : kind === "setter" ? "set" : "value";
+    var target = !descriptorIn && ctor ? contextIn["static"] ? ctor : ctor.prototype : null;
+    var descriptor = descriptorIn || (target ? Object.getOwnPropertyDescriptor(target, contextIn.name) : {});
+    var _, done = false;
+    for (var i = decorators.length - 1; i >= 0; i--) {
+        var context = {};
+        for (var p in contextIn) context[p] = p === "access" ? {} : contextIn[p];
+        for (var p in contextIn.access) context.access[p] = contextIn.access[p];
+        context.addInitializer = function (f) { if (done) throw new TypeError("Cannot add initializers after decoration has completed"); extraInitializers.push(accept(f || null)); };
+        var result = (0, decorators[i])(kind === "accessor" ? { get: descriptor.get, set: descriptor.set } : descriptor[key], context);
+        if (kind === "accessor") {
+            if (result === void 0) continue;
+            if (result === null || typeof result !== "object") throw new TypeError("Object expected");
+            if (_ = accept(result.get)) descriptor.get = _;
+            if (_ = accept(result.set)) descriptor.set = _;
+            if (_ = accept(result.init)) initializers.unshift(_);
+        }
+        else if (_ = accept(result)) {
+            if (kind === "field") initializers.unshift(_);
+            else descriptor[key] = _;
+        }
+    }
+    if (target) Object.defineProperty(target, contextIn.name, descriptor);
+    done = true;
+};
+var __runInitializers = (this && this.__runInitializers) || function (thisArg, initializers, value) {
+    var useValue = arguments.length > 2;
+    for (var i = 0; i < initializers.length; i++) {
+        value = useValue ? initializers[i].call(thisArg, value) : initializers[i].call(thisArg);
+    }
+    return useValue ? value : void 0;
+};
+import { field, option, variant } from "@dao-xyz/borsh";
+import { Program } from "@peerbit/program";
+import { TestSession } from "@peerbit/test-utils";
+import { delay } from "@peerbit/time";
+import { Documents, SearchRequest, StringMatch, } from "../src/index.js";
+const modes = ["adaptive", "fixed1"];
+const envInt = (name, fallback) => {
+    const value = process.env[name];
+    if (value == null) {
+        return fallback;
+    }
+    const parsed = Number.parseInt(value, 10);
+    return Number.isFinite(parsed) ? parsed : fallback;
+};
+const chunkBytes = Math.max(1, envInt("FILE_INGEST_CHUNK_BYTES", 262144));
+const chunks = Math.max(1, envInt("FILE_INGEST_CHUNKS", 24));
+const warmupIterations = Math.max(0, envInt("FILE_INGEST_WARMUP", 1));
+const iterations = Math.max(1, envInt("FILE_INGEST_ITERATIONS", 3));
+const readyTimeoutMs = Math.max(1_000, envInt("FILE_INGEST_READY_TIMEOUT_MS", 30_000));
+const pollDelayMs = Math.max(10, envInt("FILE_INGEST_POLL_DELAY_MS", 50));
+const appendDurabilityEnv = process.env.FILE_INGEST_APPEND_DURABILITY;
+const appendDurability = appendDurabilityEnv === "strict" || appendDurabilityEnv === "buffered"
+    ? appendDurabilityEnv
+    : undefined;
+const replicationByMode = {
+    adaptive: {
+        limits: {
+            cpu: {
+                max: 1,
+            },
+        },
+    },
+    fixed1: {
+        factor: 1,
+    },
+};
+let FileRecord = (() => {
+    let _classDecorators = [variant("bench_file_record")];
+    let _classDescriptor;
+    let _classExtraInitializers = [];
+    let _classThis;
+    let _id_decorators;
+    let _id_initializers = [];
+    let _id_extraInitializers = [];
+    let _name_decorators;
+    let _name_initializers = [];
+    let _name_extraInitializers = [];
+    let _kind_decorators;
+    let _kind_initializers = [];
+    let _kind_extraInitializers = [];
+    let _size_decorators;
+    let _size_initializers = [];
+    let _size_extraInitializers = [];
+    let _ready_decorators;
+    let _ready_initializers = [];
+    let _ready_extraInitializers = [];
+    let _parentId_decorators;
+    let _parentId_initializers = [];
+    let _parentId_extraInitializers = [];
+    let _index_decorators;
+    let _index_initializers = [];
+    let _index_extraInitializers = [];
+    let _chunkCount_decorators;
+    let _chunkCount_initializers = [];
+    let _chunkCount_extraInitializers = [];
+    let _finalHash_decorators;
+    let _finalHash_initializers = [];
+    let _finalHash_extraInitializers = [];
+    let _bytes_decorators;
+    let _bytes_initializers = [];
+    let _bytes_extraInitializers = [];
+    var FileRecord = class {
+        static { _classThis = this; }
+        static {
+            const _metadata = typeof Symbol === "function" && Symbol.metadata ? Object.create(null) : void 0;
+            _id_decorators = [field({ type: "string" })];
+            _name_decorators = [field({ type: "string" })];
+            _kind_decorators = [field({ type: "string" })];
+            _size_decorators = [field({ type: "u32" })];
+            _ready_decorators = [field({ type: "bool" })];
+            _parentId_decorators = [field({ type: option("string") })];
+            _index_decorators = [field({ type: option("u32") })];
+            _chunkCount_decorators = [field({ type: option("u32") })];
+            _finalHash_decorators = [field({ type: option("string") })];
+            _bytes_decorators = [field({ type: option(Uint8Array) })];
+            __esDecorate(null, null, _id_decorators, { kind: "field", name: "id", static: false, private: false, access: { has: obj => "id" in obj, get: obj => obj.id, set: (obj, value) => { obj.id = value; } }, metadata: _metadata }, _id_initializers, _id_extraInitializers);
+            __esDecorate(null, null, _name_decorators, { kind: "field", name: "name", static: false, private: false, access: { has: obj => "name" in obj, get: obj => obj.name, set: (obj, value) => { obj.name = value; } }, metadata: _metadata }, _name_initializers, _name_extraInitializers);
+            __esDecorate(null, null, _kind_decorators, { kind: "field", name: "kind", static: false, private: false, access: { has: obj => "kind" in obj, get: obj => obj.kind, set: (obj, value) => { obj.kind = value; } }, metadata: _metadata }, _kind_initializers, _kind_extraInitializers);
+            __esDecorate(null, null, _size_decorators, { kind: "field", name: "size", static: false, private: false, access: { has: obj => "size" in obj, get: obj => obj.size, set: (obj, value) => { obj.size = value; } }, metadata: _metadata }, _size_initializers, _size_extraInitializers);
+            __esDecorate(null, null, _ready_decorators, { kind: "field", name: "ready", static: false, private: false, access: { has: obj => "ready" in obj, get: obj => obj.ready, set: (obj, value) => { obj.ready = value; } }, metadata: _metadata }, _ready_initializers, _ready_extraInitializers);
+            __esDecorate(null, null, _parentId_decorators, { kind: "field", name: "parentId", static: false, private: false, access: { has: obj => "parentId" in obj, get: obj => obj.parentId, set: (obj, value) => { obj.parentId = value; } }, metadata: _metadata }, _parentId_initializers, _parentId_extraInitializers);
+            __esDecorate(null, null, _index_decorators, { kind: "field", name: "index", static: false, private: false, access: { has: obj => "index" in obj, get: obj => obj.index, set: (obj, value) => { obj.index = value; } }, metadata: _metadata }, _index_initializers, _index_extraInitializers);
+            __esDecorate(null, null, _chunkCount_decorators, { kind: "field", name: "chunkCount", static: false, private: false, access: { has: obj => "chunkCount" in obj, get: obj => obj.chunkCount, set: (obj, value) => { obj.chunkCount = value; } }, metadata: _metadata }, _chunkCount_initializers, _chunkCount_extraInitializers);
+            __esDecorate(null, null, _finalHash_decorators, { kind: "field", name: "finalHash", static: false, private: false, access: { has: obj => "finalHash" in obj, get: obj => obj.finalHash, set: (obj, value) => { obj.finalHash = value; } }, metadata: _metadata }, _finalHash_initializers, _finalHash_extraInitializers);
+            __esDecorate(null, null, _bytes_decorators, { kind: "field", name: "bytes", static: false, private: false, access: { has: obj => "bytes" in obj, get: obj => obj.bytes, set: (obj, value) => { obj.bytes = value; } }, metadata: _metadata }, _bytes_initializers, _bytes_extraInitializers);
+            __esDecorate(null, _classDescriptor = { value: _classThis }, _classDecorators, { kind: "class", name: _classThis.name, metadata: _metadata }, null, _classExtraInitializers);
+            FileRecord = _classThis = _classDescriptor.value;
+            if (_metadata) Object.defineProperty(_classThis, Symbol.metadata, { enumerable: true, configurable: true, writable: true, value: _metadata });
+            __runInitializers(_classThis, _classExtraInitializers);
+        }
+        id = __runInitializers(this, _id_initializers, void 0);
+        name = (__runInitializers(this, _id_extraInitializers), __runInitializers(this, _name_initializers, void 0));
+        kind = (__runInitializers(this, _name_extraInitializers), __runInitializers(this, _kind_initializers, void 0));
+        size = (__runInitializers(this, _kind_extraInitializers), __runInitializers(this, _size_initializers, void 0));
+        ready = (__runInitializers(this, _size_extraInitializers), __runInitializers(this, _ready_initializers, void 0));
+        parentId = (__runInitializers(this, _ready_extraInitializers), __runInitializers(this, _parentId_initializers, void 0));
+        index = (__runInitializers(this, _parentId_extraInitializers), __runInitializers(this, _index_initializers, void 0));
+        chunkCount = (__runInitializers(this, _index_extraInitializers), __runInitializers(this, _chunkCount_initializers, void 0));
+        finalHash = (__runInitializers(this, _chunkCount_extraInitializers), __runInitializers(this, _finalHash_initializers, void 0));
+        bytes = (__runInitializers(this, _finalHash_extraInitializers), __runInitializers(this, _bytes_initializers, void 0));
+        constructor(properties) {
+            __runInitializers(this, _bytes_extraInitializers);
+            this.id = properties?.id ?? "";
+            this.name = properties?.name ?? "";
+            this.kind = properties?.kind ?? "chunk";
+            this.size = properties?.size ?? 0;
+            this.ready = properties?.ready ?? false;
+            this.parentId = properties?.parentId;
+            this.index = properties?.index;
+            this.chunkCount = properties?.chunkCount;
+            this.finalHash = properties?.finalHash;
+            this.bytes = properties?.bytes;
+        }
+    };
+    return FileRecord = _classThis;
+})();
+let FileRecordIndexable = (() => {
+    let _classDecorators = [variant("bench_file_indexable")];
+    let _classDescriptor;
+    let _classExtraInitializers = [];
+    let _classThis;
+    let _id_decorators;
+    let _id_initializers = [];
+    let _id_extraInitializers = [];
+    let _name_decorators;
+    let _name_initializers = [];
+    let _name_extraInitializers = [];
+    let _kind_decorators;
+    let _kind_initializers = [];
+    let _kind_extraInitializers = [];
+    let _size_decorators;
+    let _size_initializers = [];
+    let _size_extraInitializers = [];
+    let _ready_decorators;
+    let _ready_initializers = [];
+    let _ready_extraInitializers = [];
+    let _parentId_decorators;
+    let _parentId_initializers = [];
+    let _parentId_extraInitializers = [];
+    let _index_decorators;
+    let _index_initializers = [];
+    let _index_extraInitializers = [];
+    var FileRecordIndexable = class {
+        static { _classThis = this; }
+        static {
+            const _metadata = typeof Symbol === "function" && Symbol.metadata ? Object.create(null) : void 0;
+            _id_decorators = [field({ type: "string" })];
+            _name_decorators = [field({ type: "string" })];
+            _kind_decorators = [field({ type: "string" })];
+            _size_decorators = [field({ type: "u32" })];
+            _ready_decorators = [field({ type: "bool" })];
+            _parentId_decorators = [field({ type: option("string") })];
+            _index_decorators = [field({ type: option("u32") })];
+            __esDecorate(null, null, _id_decorators, { kind: "field", name: "id", static: false, private: false, access: { has: obj => "id" in obj, get: obj => obj.id, set: (obj, value) => { obj.id = value; } }, metadata: _metadata }, _id_initializers, _id_extraInitializers);
+            __esDecorate(null, null, _name_decorators, { kind: "field", name: "name", static: false, private: false, access: { has: obj => "name" in obj, get: obj => obj.name, set: (obj, value) => { obj.name = value; } }, metadata: _metadata }, _name_initializers, _name_extraInitializers);
+            __esDecorate(null, null, _kind_decorators, { kind: "field", name: "kind", static: false, private: false, access: { has: obj => "kind" in obj, get: obj => obj.kind, set: (obj, value) => { obj.kind = value; } }, metadata: _metadata }, _kind_initializers, _kind_extraInitializers);
+            __esDecorate(null, null, _size_decorators, { kind: "field", name: "size", static: false, private: false, access: { has: obj => "size" in obj, get: obj => obj.size, set: (obj, value) => { obj.size = value; } }, metadata: _metadata }, _size_initializers, _size_extraInitializers);
+            __esDecorate(null, null, _ready_decorators, { kind: "field", name: "ready", static: false, private: false, access: { has: obj => "ready" in obj, get: obj => obj.ready, set: (obj, value) => { obj.ready = value; } }, metadata: _metadata }, _ready_initializers, _ready_extraInitializers);
+            __esDecorate(null, null, _parentId_decorators, { kind: "field", name: "parentId", static: false, private: false, access: { has: obj => "parentId" in obj, get: obj => obj.parentId, set: (obj, value) => { obj.parentId = value; } }, metadata: _metadata }, _parentId_initializers, _parentId_extraInitializers);
+            __esDecorate(null, null, _index_decorators, { kind: "field", name: "index", static: false, private: false, access: { has: obj => "index" in obj, get: obj => obj.index, set: (obj, value) => { obj.index = value; } }, metadata: _metadata }, _index_initializers, _index_extraInitializers);
+            __esDecorate(null, _classDescriptor = { value: _classThis }, _classDecorators, { kind: "class", name: _classThis.name, metadata: _metadata }, null, _classExtraInitializers);
+            FileRecordIndexable = _classThis = _classDescriptor.value;
+            if (_metadata) Object.defineProperty(_classThis, Symbol.metadata, { enumerable: true, configurable: true, writable: true, value: _metadata });
+            __runInitializers(_classThis, _classExtraInitializers);
+        }
+        id = __runInitializers(this, _id_initializers, void 0);
+        name = (__runInitializers(this, _id_extraInitializers), __runInitializers(this, _name_initializers, void 0));
+        kind = (__runInitializers(this, _name_extraInitializers), __runInitializers(this, _kind_initializers, void 0));
+        size = (__runInitializers(this, _kind_extraInitializers), __runInitializers(this, _size_initializers, void 0));
+        ready = (__runInitializers(this, _size_extraInitializers), __runInitializers(this, _ready_initializers, void 0));
+        parentId = (__runInitializers(this, _ready_extraInitializers), __runInitializers(this, _parentId_initializers, void 0));
+        index = (__runInitializers(this, _parentId_extraInitializers), __runInitializers(this, _index_initializers, void 0));
+        constructor(record) {
+            __runInitializers(this, _index_extraInitializers);
+            this.id = record.id;
+            this.name = record.name;
+            this.kind = record.kind;
+            this.size = record.size;
+            this.ready = record.ready;
+            this.parentId = record.parentId;
+            this.index = record.index;
+        }
+    };
+    return FileRecordIndexable = _classThis;
+})();
+let FileStore = (() => {
+    let _classDecorators = [variant("bench_file_store")];
+    let _classDescriptor;
+    let _classExtraInitializers = [];
+    let _classThis;
+    let _classSuper = Program;
+    let _files_decorators;
+    let _files_initializers = [];
+    let _files_extraInitializers = [];
+    var FileStore = class extends _classSuper {
+        static { _classThis = this; }
+        static {
+            const _metadata = typeof Symbol === "function" && Symbol.metadata ? Object.create(_classSuper[Symbol.metadata] ?? null) : void 0;
+            _files_decorators = [field({ type: Documents })];
+            __esDecorate(null, null, _files_decorators, { kind: "field", name: "files", static: false, private: false, access: { has: obj => "files" in obj, get: obj => obj.files, set: (obj, value) => { obj.files = value; } }, metadata: _metadata }, _files_initializers, _files_extraInitializers);
+            __esDecorate(null, _classDescriptor = { value: _classThis }, _classDecorators, { kind: "class", name: _classThis.name, metadata: _metadata }, null, _classExtraInitializers);
+            FileStore = _classThis = _classDescriptor.value;
+            if (_metadata) Object.defineProperty(_classThis, Symbol.metadata, { enumerable: true, configurable: true, writable: true, value: _metadata });
+            __runInitializers(_classThis, _classExtraInitializers);
+        }
+        files = __runInitializers(this, _files_initializers, void 0);
+        constructor() {
+            super();
+            __runInitializers(this, _files_extraInitializers);
+            this.files = new Documents();
+        }
+        async open(options) {
+            await this.files.open({
+                type: FileRecord,
+                index: {
+                    type: FileRecordIndexable,
+                },
+                appendDurability: options?.appendDurability,
+                replicate: options?.replicate,
+                replicas: { min: 1 },
+            });
+        }
+    };
+    return FileStore = _classThis;
+})();
+const average = (values) => values.reduce((sum, value) => sum + value, 0) / values.length;
+const round = (value, digits = 3) => Number.isFinite(value) ? Number(value.toFixed(digits)) : value;
+const makePayloadChunks = () => {
+    const all = new Uint8Array(chunkBytes * chunks);
+    for (let i = 0; i < all.length; i++) {
+        all[i] = i % 251;
+    }
+    return Array.from({ length: chunks }, (_, index) => all.subarray(index * chunkBytes, (index + 1) * chunkBytes));
+};
+const uploadChunkedFile = async (store, fileName, payloadChunks) => {
+    const uploadId = `${fileName}-upload`;
+    const totalSize = payloadChunks.reduce((sum, value) => sum + value.byteLength, 0);
+    const hash = Buffer.from(uploadId).toString("base64url");
+    await store.files.put(new FileRecord({
+        id: uploadId,
+        name: fileName,
+        kind: "manifest",
+        size: totalSize,
+        chunkCount: payloadChunks.length,
+        ready: false,
+    }));
+    const chunkEntryHashes = [];
+    for (let index = 0; index < payloadChunks.length; index++) {
+        const bytes = payloadChunks[index];
+        const chunk = await store.files.put(new FileRecord({
+            id: `${uploadId}:${index}`,
+            name: `${fileName}/${index}`,
+            kind: "chunk",
+            size: bytes.byteLength,
+            parentId: uploadId,
+            index,
+            ready: true,
+            bytes,
+        }));
+        chunkEntryHashes.push(chunk.entry.hash);
+    }
+    const finalManifest = await store.files.put(new FileRecord({
+        id: uploadId,
+        name: fileName,
+        kind: "manifest",
+        size: totalSize,
+        chunkCount: payloadChunks.length,
+        ready: true,
+        finalHash: hash,
+    }));
+    return {
+        uploadId,
+        finalManifestEntryHash: finalManifest.entry.hash,
+        chunkEntryHashes,
+    };
+};
+const queryOptions = {
+    local: true,
+    remote: {
+        throwOnMissing: false,
+        replicate: true,
+    },
+};
+const waitForObserverReady = async (observer, upload, expectedChunks, startedAt) => {
+    const deadline = startedAt + readyTimeoutMs;
+    let entryPolls = 0;
+    let manifestPolls = 0;
+    let chunkPolls = 0;
+    let manifestSearchMs = 0;
+    let chunkSearchMs = 0;
+    let finalManifestEntryKnownMs;
+    let chunkEntriesKnownMs;
+    let manifestReadyMs;
+    while (performance.now() < deadline) {
+        entryPolls += 1;
+        if (finalManifestEntryKnownMs == null) {
+            const finalManifestKnown = (await observer.files.log.replicationIndex.count({
+                query: { hash: upload.finalManifestEntryHash },
+            })) > 0;
+            if (finalManifestKnown) {
+                finalManifestEntryKnownMs = performance.now() - startedAt;
+            }
+        }
+        if (chunkEntriesKnownMs == null) {
+            let remainingChunkEntries = upload.chunkEntryHashes.length;
+            for (const hash of upload.chunkEntryHashes) {
+                const present = (await observer.files.log.replicationIndex.count({
+                    query: { hash },
+                })) > 0;
+                if (!present) {
+                    break;
+                }
+                remainingChunkEntries -= 1;
+            }
+            if (remainingChunkEntries === 0) {
+                chunkEntriesKnownMs = performance.now() - startedAt;
+            }
+        }
+        manifestPolls += 1;
+        const manifestSearchStartedAt = performance.now();
+        const manifests = await observer.files.index.search(new SearchRequest({
+            query: new StringMatch({
+                key: "id",
+                value: upload.uploadId,
+            }),
+            fetch: 1,
+        }), queryOptions);
+        manifestSearchMs += performance.now() - manifestSearchStartedAt;
+        const manifest = manifests[0];
+        if (manifest?.ready) {
+            manifestReadyMs ??= performance.now() - startedAt;
+            chunkPolls += 1;
+            const chunkSearchStartedAt = performance.now();
+            const chunkResults = await observer.files.index.search(new SearchRequest({
+                query: new StringMatch({
+                    key: "parentId",
+                    value: upload.uploadId,
+                }),
+                fetch: 0xffffffff,
+            }), queryOptions);
+            chunkSearchMs += performance.now() - chunkSearchStartedAt;
+            if (chunkResults.length === expectedChunks) {
+                return {
+                    finalManifestEntryKnownMs: finalManifestEntryKnownMs ?? performance.now() - startedAt,
+                    chunkEntriesKnownMs: chunkEntriesKnownMs ?? performance.now() - startedAt,
+                    manifestReadyMs: manifestReadyMs ?? performance.now() - startedAt,
+                    chunksReadyMs: performance.now() - startedAt,
+                    manifestSearchMs,
+                    chunkSearchMs,
+                    entryPolls,
+                    manifestPolls,
+                    chunkPolls,
+                };
+            }
+        }
+        await delay(pollDelayMs);
+    }
+    throw new Error(`Timed out waiting for observer readiness for upload ${upload.uploadId}`);
+};
+const waitForReplicationSetup = async (writer, seeder) => {
+    let lastError;
+    for (let attempt = 0; attempt < 2; attempt++) {
+        try {
+            await Promise.all([
+                writer.files.log.waitForReplicator(seeder.node.identity.publicKey, {
+                    timeout: readyTimeoutMs,
+                }),
+                seeder.files.log.waitForReplicator(writer.node.identity.publicKey, {
+                    timeout: readyTimeoutMs,
+                }),
+            ]);
+            return;
+        }
+        catch (error) {
+            lastError = error;
+            if (attempt === 1) {
+                break;
+            }
+            await delay(Math.min(1_000, pollDelayMs * 4));
+        }
+    }
+    throw lastError;
+};
+const runIteration = async (session, mode, sequence, payloadChunks) => {
+    const writer = await session.peers[0].open(new FileStore(), {
+        args: {
+            appendDurability,
+            replicate: replicationByMode[mode],
+        },
+    });
+    const seeder = await session.peers[1].open(writer.address, {
+        args: {
+            appendDurability,
+            replicate: replicationByMode[mode],
+        },
+    });
+    const observer = await session.peers[2].open(writer.address, {
+        args: {
+            appendDurability,
+            replicate: false,
+        },
+    });
+    let observerJoinMs = 0;
+    let observerJoinCalls = 0;
+    const originalObserverJoin = observer.files.log.join.bind(observer.files.log);
+    observer.files.log.join = (async (...args) => {
+        observerJoinCalls += 1;
+        const startedAt = performance.now();
+        try {
+            return await originalObserverJoin(...args);
+        }
+        finally {
+            observerJoinMs += performance.now() - startedAt;
+        }
+    });
+    try {
+        await waitForReplicationSetup(writer, seeder);
+        const startedAt = performance.now();
+        const upload = await uploadChunkedFile(writer, `${mode}-file-${sequence}`, payloadChunks);
+        const writerCompleteMs = performance.now() - startedAt;
+        const observerProgress = await waitForObserverReady(observer, upload, payloadChunks.length, startedAt);
+        return {
+            writerCompleteMs,
+            observerFinalManifestEntryKnownMs: observerProgress.finalManifestEntryKnownMs,
+            observerChunkEntriesKnownMs: observerProgress.chunkEntriesKnownMs,
+            observerManifestReadyMs: observerProgress.manifestReadyMs,
+            observerChunksReadyMs: observerProgress.chunksReadyMs,
+            observerManifestSearchMs: observerProgress.manifestSearchMs,
+            observerChunkSearchMs: observerProgress.chunkSearchMs,
+            observerJoinMs,
+            observerJoinCalls,
+            observerFinalManifestEntryKnownTailMs: observerProgress.finalManifestEntryKnownMs - writerCompleteMs,
+            observerChunkEntriesKnownTailMs: observerProgress.chunkEntriesKnownMs - writerCompleteMs,
+            observerManifestTailMs: observerProgress.manifestReadyMs - writerCompleteMs,
+            observerChunksTailMs: observerProgress.chunksReadyMs - writerCompleteMs,
+            entryPolls: observerProgress.entryPolls,
+            manifestPolls: observerProgress.manifestPolls,
+            chunkPolls: observerProgress.chunkPolls,
+        };
+    }
+    finally {
+        await Promise.allSettled([observer.close(), seeder.close(), writer.close()]);
+    }
+};
+const summarizeTask = (name, values) => {
+    const meanMs = average(values);
+    return {
+        name,
+        hz: round(1000 / meanMs, 6),
+        mean_ms: round(meanMs, 6),
+        rme: null,
+        samples: values.length,
+    };
+};
+const runMode = async (mode, payloadChunks) => {
+    const session = await TestSession.connected(3);
+    const samples = [];
+    try {
+        for (let i = 0; i < warmupIterations; i++) {
+            await runIteration(session, mode, -1 - i, payloadChunks);
+        }
+        for (let i = 0; i < iterations; i++) {
+            samples.push(await runIteration(session, mode, i, payloadChunks));
+        }
+    }
+    finally {
+        await session.stop();
+    }
+    return samples;
+};
+const payloadChunks = makePayloadChunks();
+const results = await Promise.all(modes.map(async (mode) => ({
+    mode,
+    samples: await runMode(mode, payloadChunks),
+})));
+const tasks = [];
+for (const result of results) {
+    tasks.push(summarizeTask(`${result.mode}: writer-complete`, result.samples.map((sample) => sample.writerCompleteMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-final-manifest-entry-known`, result.samples.map((sample) => sample.observerFinalManifestEntryKnownMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-chunk-entries-known`, result.samples.map((sample) => sample.observerChunkEntriesKnownMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-manifest-ready`, result.samples.map((sample) => sample.observerManifestReadyMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-chunks-ready`, result.samples.map((sample) => sample.observerChunksReadyMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-manifest-search`, result.samples.map((sample) => sample.observerManifestSearchMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-chunk-search`, result.samples.map((sample) => sample.observerChunkSearchMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-join`, result.samples.map((sample) => sample.observerJoinMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-final-manifest-entry-known-tail`, result.samples.map((sample) => sample.observerFinalManifestEntryKnownTailMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-chunk-entries-known-tail`, result.samples.map((sample) => sample.observerChunkEntriesKnownTailMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-manifest-tail`, result.samples.map((sample) => sample.observerManifestTailMs)));
+    tasks.push(summarizeTask(`${result.mode}: observer-chunks-tail`, result.samples.map((sample) => sample.observerChunksTailMs)));
+}
+const output = {
+    name: "file-ingest",
+    tasks,
+    meta: {
+        chunks,
+        chunkBytes,
+        totalBytes: chunks * chunkBytes,
+        warmupIterations,
+        iterations,
+        readyTimeoutMs,
+        pollDelayMs,
+        appendDurability,
+        results: results.map((result) => ({
+            mode: result.mode,
+            writerCompleteMsAvg: round(average(result.samples.map((sample) => sample.writerCompleteMs))),
+            observerFinalManifestEntryKnownMsAvg: round(average(result.samples.map((sample) => sample.observerFinalManifestEntryKnownMs))),
+            observerChunkEntriesKnownMsAvg: round(average(result.samples.map((sample) => sample.observerChunkEntriesKnownMs))),
+            observerManifestReadyMsAvg: round(average(result.samples.map((sample) => sample.observerManifestReadyMs))),
+            observerChunksReadyMsAvg: round(average(result.samples.map((sample) => sample.observerChunksReadyMs))),
+            observerManifestSearchMsAvg: round(average(result.samples.map((sample) => sample.observerManifestSearchMs))),
+            observerChunkSearchMsAvg: round(average(result.samples.map((sample) => sample.observerChunkSearchMs))),
+            observerJoinMsAvg: round(average(result.samples.map((sample) => sample.observerJoinMs))),
+            observerJoinCallsAvg: round(average(result.samples.map((sample) => sample.observerJoinCalls))),
+            observerManifestTailMsAvg: round(average(result.samples.map((sample) => sample.observerManifestTailMs))),
+            observerFinalManifestEntryKnownTailMsAvg: round(average(result.samples.map((sample) => sample.observerFinalManifestEntryKnownTailMs))),
+            observerChunkEntriesKnownTailMsAvg: round(average(result.samples.map((sample) => sample.observerChunkEntriesKnownTailMs))),
+            observerChunksTailMsAvg: round(average(result.samples.map((sample) => sample.observerChunksTailMs))),
+            entryPollsAvg: round(average(result.samples.map((sample) => sample.entryPolls))),
+            manifestPollsAvg: round(average(result.samples.map((sample) => sample.manifestPolls))),
+            chunkPollsAvg: round(average(result.samples.map((sample) => sample.chunkPolls))),
+            samples: result.samples.map((sample) => ({
+                writerCompleteMs: round(sample.writerCompleteMs),
+                observerFinalManifestEntryKnownMs: round(sample.observerFinalManifestEntryKnownMs),
+                observerChunkEntriesKnownMs: round(sample.observerChunkEntriesKnownMs),
+                observerManifestReadyMs: round(sample.observerManifestReadyMs),
+                observerChunksReadyMs: round(sample.observerChunksReadyMs),
+                observerManifestSearchMs: round(sample.observerManifestSearchMs),
+                observerChunkSearchMs: round(sample.observerChunkSearchMs),
+                observerJoinMs: round(sample.observerJoinMs),
+                observerJoinCalls: sample.observerJoinCalls,
+                observerFinalManifestEntryKnownTailMs: round(sample.observerFinalManifestEntryKnownTailMs),
+                observerChunkEntriesKnownTailMs: round(sample.observerChunkEntriesKnownTailMs),
+                observerManifestTailMs: round(sample.observerManifestTailMs),
+                observerChunksTailMs: round(sample.observerChunksTailMs),
+                entryPolls: sample.entryPolls,
+                manifestPolls: sample.manifestPolls,
+                chunkPolls: sample.chunkPolls,
+            })),
+        })),
+    },
+};
+if (process.env.BENCH_JSON === "1") {
+    await new Promise((resolve, reject) => {
+        process.stdout.write(JSON.stringify(output, null, 2), (error) => {
+            if (error) {
+                reject(error);
+                return;
+            }
+            resolve();
+        });
+    });
+}
+else {
+    console.table(tasks.map((task) => ({
+        task: task.name,
+        mean_ms: task.mean_ms,
+        ops_s: round(task.hz, 3),
+        samples: task.samples,
+    })));
+}
+process.exit(0);
+//# sourceMappingURL=file-ingest.js.map

package/dist/benchmark/file-ingest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"file-ingest.js","sourceRoot":"","sources":["../../benchmark/file-ingest.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,gBAAgB,CAAC;AAExD,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAClD,OAAO,EAAE,KAAK,EAAE,MAAM,eAAe,CAAC;AACtC,OAAO,EACN,SAAS,EACT,aAAa,EACb,WAAW,GAEX,MAAM,iBAAiB,CAAC;AAoCzB,MAAM,KAAK,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAyC,CAAC;AAC7E,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAE,EAAE;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,KAAK,IAAI,IAAI,EAAE,CAAC;QACnB,OAAO,QAAQ,CAAC;IACjB,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;IAC1C,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC;AACpD,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,yBAAyB,EAAE,MAAM,CAAC,CAAC,CAAC;AAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC,CAAC;AAC7D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,CAAC;AACtE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,wBAAwB,EAAE,CAAC,CAAC,CAAC,CAAC;AACpE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAC9B,KAAK,EACL,MAAM,CAAC,8BAA8B,EAAE,MAAM,CAAC,CAC9C,CAAC;AACF,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,MAAM,CAAC,2BAA2B,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1E,MAAM,mBAAmB,GAAG,OAAO,CAAC,GAAG,CAAC,6BAA6B,CAAC;AACtE,MAAM,gBAAgB,GACrB,mBAAmB,KAAK,QAAQ,IAAI,mBAAmB,KAAK,UAAU;IACrE,CAAC,CAAC,mBAAmB;IACrB,CAAC,CAAC,SAAS,CAAC;AAEd,MAAM,iBAAiB,GAA2B;IACjD,QAAQ,EAAE;QACT,MAAM,EAAE;YACP,GAAG,EAAE;gBACJ,GAAG,EAAE,CAAC;aACN;SACD;KACD;IACD,MAAM,EAAE;QACP,MAAM,EAAE,CAAC;KACT;CACD,CAAC;IAGI,UAAU;4BADf,OAAO,CAAC,mBAAmB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;8BAE3B,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gCAGzB,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gCAGzB,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gCAGzB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;iCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;oCAGvB,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;iCAGjC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;sCAG9B,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;qCAG9B,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;iCAGjC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YA1BpC,wJAAA,EAAE,6BAAF,EAAE,+EAAS;YAGX,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,8JAAA,IAAI,6BAAJ,IAAI,mFAAuB;YAG3B,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,iKAAA,KAAK,6BAAL,KAAK,qFAAU;YAGf,0KAAA,QAAQ,6BAAR,QAAQ,2FAAU;YAGlB,iKAAA,KAAK,6BAAL,KAAK,qFAAU;YAGf,gLAAA,UAAU,6BAAV,UAAU,+FAAU;YAGpB,6KAAA,SAAS,6BAAT,SAAS,6FAAU;YAGnB,iKAAA,KAAK,6BAAL,KAAK,qFAAc;YA7BpB,6KA2CC;;;YA3CK,uDAAU;;QAEf,EAAE,qDAAS;QAGX,IAAI,yGAAS;QAGb,IAAI,2GAAuB;QAG3B,IAAI,2GAAS;QAGb,KAAK,4GAAU;QAGf,QAAQ,gHAAU;QAGlB,KAAK,gHAAU;QAGf,UAAU,kHAAU;QAGpB,SAAS,sHAAU;QAGnB,KAAK,iHAAc;QAEnB,YAAY,UAAgC;;YAC3C,IAAI,CAAC,EAAE,GAAG,UAAU,EAAE,EAAE,IAAI,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,GAAG,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,GAAI,UAAU,EAAE,IAA6B,IAAI,OAAO,CAAC;YAClE,IAAI,CAAC,IAAI,GAAG,UAAU,EAAE,IAAI,IAAI,CAAC,CAAC;YAClC,IAAI,CAAC,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,KAAK,CAAC;YACxC,IAAI,CAAC,QAAQ,GAAG,UAAU,EAAE,QAAQ,CAAC;YACrC,IAAI,CAAC,KAAK,GAAG,UAAU,EAAE,KAAK,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,UAAU,EAAE,UAAU,CAAC;YACzC,IAAI,CAAC,SAAS,GAAG,UAAU,EAAE,SAAS,CAAC;YACvC,IAAI,CAAC,KAAK,GAAG,UAAU,EAAE,KAAK,CAAC;SAC/B;;;;IAII,mBAAmB;4BADxB,OAAO,CAAC,sBAAsB,CAAC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;8BAE9B,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gCAGzB,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gCAGzB,KAAK,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;gCAGzB,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;iCAGtB,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;oCAGvB,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;iCAGjC,KAAK,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAjB/B,wJAAA,EAAE,6BAAF,EAAE,+EAAS;YAGX,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,8JAAA,IAAI,6BAAJ,IAAI,mFAAS;YAGb,iKAAA,KAAK,6BAAL,KAAK,qFAAU;YAGf,0KAAA,QAAQ,6BAAR,QAAQ,2FAAU;YAGlB,iKAAA,KAAK,6BAAL,KAAK,qFAAU;YApBhB,6KA+BC;;;YA/BK,uDAAmB;;QAExB,EAAE,qDAAS;QAGX,IAAI,yGAAS;QAGb,IAAI,2GAAS;QAGb,IAAI,2GAAS;QAGb,KAAK,4GAAU;QAGf,QAAQ,gHAAU;QAGlB,KAAK,gHAAU;QAEf,YAAY,MAAkB;;YAC7B,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACxB,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;YAChC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;SAC1B;;;;IAII,SAAS;4BADd,OAAO,CAAC,kBAAkB,CAAC;;;;sBACJ,OAAO;;;;yBAAf,SAAQ,WAAiD;;;;iCACvE,KAAK,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;YAC3B,iKAAA,KAAK,6BAAL,KAAK,qFAA6C;YAFnD,6KAsBC;;;YAtBK,uDAAS;;QAEd,KAAK,wDAA6C;QAElD;YACC,KAAK,EAAE,CAAC;;YACR,IAAI,CAAC,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;SAC7B;QAED,KAAK,CAAC,IAAI,CACT,OAA2D;YAE3D,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;gBACrB,IAAI,EAAE,UAAU;gBAChB,KAAK,EAAE;oBACN,IAAI,EAAE,mBAAmB;iBACzB;gBACD,gBAAgB,EAAE,OAAO,EAAE,gBAAgB;gBAC3C,SAAS,EAAE,OAAO,EAAE,SAAS;gBAC7B,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE;aACpB,CAAC,CAAC;QACJ,CAAC;;;;AAGF,MAAM,OAAO,GAAG,CAAC,MAAgB,EAAE,EAAE,CACpC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;AAE/D,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,MAAM,GAAG,CAAC,EAAE,EAAE,CAC3C,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AAEhE,MAAM,iBAAiB,GAAG,GAAiB,EAAE;IAC5C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IAClB,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAClD,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,UAAU,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1D,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,KAAK,EAC9B,KAAgB,EAChB,QAAgB,EAChB,aAA2B,EAC1B,EAAE;IACH,MAAM,QAAQ,GAAG,GAAG,QAAQ,SAAS,CAAC;IACtC,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CACrC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,UAAU,EACtC,CAAC,CACD,CAAC;IACF,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;IAEzD,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CACpB,IAAI,UAAU,CAAC;QACd,EAAE,EAAE,QAAQ;QACZ,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,SAAS;QACf,UAAU,EAAE,aAAa,CAAC,MAAM;QAChC,KAAK,EAAE,KAAK;KACZ,CAAC,CACF,CAAC;IAEF,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3D,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAE,CAAC;QACpC,MAAM,KAAK,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAClC,IAAI,UAAU,CAAC;YACd,EAAE,EAAE,GAAG,QAAQ,IAAI,KAAK,EAAE;YAC1B,IAAI,EAAE,GAAG,QAAQ,IAAI,KAAK,EAAE;YAC5B,IAAI,EAAE,OAAO;YACb,IAAI,EAAE,KAAK,CAAC,UAAU;YACtB,QAAQ,EAAE,QAAQ;YAClB,KAAK;YACL,KAAK,EAAE,IAAI;YACX,KAAK;SACL,CAAC,CACF,CAAC;QACF,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,KAAK,CAAC,KAAK,CAAC,GAAG,CAC1C,IAAI,UAAU,CAAC;QACd,EAAE,EAAE,QAAQ;QACZ,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,SAAS;QACf,UAAU,EAAE,aAAa,CAAC,MAAM;QAChC,KAAK,EAAE,IAAI;QACX,SAAS,EAAE,IAAI;KACf,CAAC,CACF,CAAC;IAEF,OAAO;QACN,QAAQ;QACR,sBAAsB,EAAE,aAAa,CAAC,KAAK,CAAC,IAAI;QAChD,gBAAgB;KAChB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG;IACpB,KAAK,EAAE,IAAI;IACX,MAAM,EAAE;QACP,cAAc,EAAE,KAAK;QACrB,SAAS,EAAE,IAAI;KACf;CACQ,CAAC;AAEX,MAAM,oBAAoB,GAAG,KAAK,EACjC,QAAmB,EACnB,MAAqD,EACrD,cAAsB,EACtB,SAAiB,EAChB,EAAE;IACH,MAAM,QAAQ,GAAG,SAAS,GAAG,cAAc,CAAC;IAC5C,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,yBAA6C,CAAC;IAClD,IAAI,mBAAuC,CAAC;IAC5C,IAAI,eAAmC,CAAC;IAExC,OAAO,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QACrC,UAAU,IAAI,CAAC,CAAC;QAChB,IAAI,yBAAyB,IAAI,IAAI,EAAE,CAAC;YACvC,MAAM,kBAAkB,GACvB,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC;gBAChD,KAAK,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,sBAAsB,EAAE;aAC9C,CAAC,CAAC,GAAG,CAAC,CAAC;YACT,IAAI,kBAAkB,EAAE,CAAC;gBACxB,yBAAyB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAC3D,CAAC;QACF,CAAC;QAED,IAAI,mBAAmB,IAAI,IAAI,EAAE,CAAC;YACjC,IAAI,qBAAqB,GAAG,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;YAC3D,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,gBAAgB,EAAE,CAAC;gBAC5C,MAAM,OAAO,GACZ,CAAC,MAAM,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,gBAAgB,CAAC,KAAK,CAAC;oBAChD,KAAK,EAAE,EAAE,IAAI,EAAE;iBACf,CAAC,CAAC,GAAG,CAAC,CAAC;gBACT,IAAI,CAAC,OAAO,EAAE,CAAC;oBACd,MAAM;gBACP,CAAC;gBACD,qBAAqB,IAAI,CAAC,CAAC;YAC5B,CAAC;YACD,IAAI,qBAAqB,KAAK,CAAC,EAAE,CAAC;gBACjC,mBAAmB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YACrD,CAAC;QACF,CAAC;QAED,aAAa,IAAI,CAAC,CAAC;QACnB,MAAM,uBAAuB,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAClD,IAAI,aAAa,CAAC;YACjB,KAAK,EAAE,IAAI,WAAW,CAAC;gBACtB,GAAG,EAAE,IAAI;gBACT,KAAK,EAAE,MAAM,CAAC,QAAQ;aACtB,CAAC;YACF,KAAK,EAAE,CAAC;SACR,CAAC,EACF,YAAY,CACZ,CAAC;QACF,gBAAgB,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,uBAAuB,CAAC;QAChE,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAA2B,CAAC;QAExD,IAAI,QAAQ,EAAE,KAAK,EAAE,CAAC;YACrB,eAAe,KAAK,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;YAClD,UAAU,IAAI,CAAC,CAAC;YAChB,MAAM,oBAAoB,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC/C,MAAM,YAAY,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CACrD,IAAI,aAAa,CAAC;gBACjB,KAAK,EAAE,IAAI,WAAW,CAAC;oBACtB,GAAG,EAAE,UAAU;oBACf,KAAK,EAAE,MAAM,CAAC,QAAQ;iBACtB,CAAC;gBACF,KAAK,EAAE,UAAU;aACjB,CAAC,EACF,YAAY,CACZ,CAAC;YACF,aAAa,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,oBAAoB,CAAC;YAC1D,IAAI,YAAY,CAAC,MAAM,KAAK,cAAc,EAAE,CAAC;gBAC5C,OAAO;oBACN,yBAAyB,EACxB,yBAAyB,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;oBAC3D,mBAAmB,EAClB,mBAAmB,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;oBACrD,eAAe,EAAE,eAAe,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;oBACjE,aAAa,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS;oBAC5C,gBAAgB;oBAChB,aAAa;oBACb,UAAU;oBACV,aAAa;oBACb,UAAU;iBACV,CAAC;YACH,CAAC;QACF,CAAC;QAED,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,IAAI,KAAK,CACd,uDAAuD,MAAM,CAAC,QAAQ,EAAE,CACxE,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,uBAAuB,GAAG,KAAK,EACpC,MAAiB,EACjB,MAAiB,EAChB,EAAE;IACH,IAAI,SAAkB,CAAC;IACvB,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC;QAC9C,IAAI,CAAC;YACJ,MAAM,OAAO,CAAC,GAAG,CAAC;gBACjB,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE;oBAClE,OAAO,EAAE,cAAc;iBACvB,CAAC;gBACF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE;oBAClE,OAAO,EAAE,cAAc;iBACvB,CAAC;aACF,CAAC,CAAC;YACH,OAAO;QACR,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,SAAS,GAAG,KAAK,CAAC;YAClB,IAAI,OAAO,KAAK,CAAC,EAAE,CAAC;gBACnB,MAAM;YACP,CAAC;YACD,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC;QAC/C,CAAC;IACF,CAAC;IACD,MAAM,SAAS,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,KAAK,EACzB,OAA0D,EAC1D,IAAe,EACf,QAAgB,EAChB,aAA2B,EACT,EAAE;IACpB,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE,EAAE;QAC3D,IAAI,EAAE;YACL,gBAAgB;YAChB,SAAS,EAAE,iBAAiB,CAAC,IAAI,CAAC;SAClC;KACD,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAY,MAAM,CAAC,OAAQ,EAAE;QACtE,IAAI,EAAE;YACL,gBAAgB;YAChB,SAAS,EAAE,iBAAiB,CAAC,IAAI,CAAC;SAClC;KACD,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAY,MAAM,CAAC,OAAQ,EAAE;QACxE,IAAI,EAAE;YACL,gBAAgB;YAChB,SAAS,EAAE,KAAK;SAChB;KACD,CAAC,CAAC;IACH,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,MAAM,oBAAoB,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC9E,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,KAAK,EAAE,GAAG,IAA6C,EAAE,EAAE;QACrF,iBAAiB,IAAI,CAAC,CAAC;QACvB,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,IAAI,CAAC;YACJ,OAAO,MAAM,oBAAoB,CAAC,GAAG,IAAI,CAAC,CAAC;QAC5C,CAAC;gBAAS,CAAC;YACV,cAAc,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACjD,CAAC;IACF,CAAC,CAAmC,CAAC;IAErC,IAAI,CAAC;QACJ,MAAM,uBAAuB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QAE9C,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,MAAM,iBAAiB,CACrC,MAAM,EACN,GAAG,IAAI,SAAS,QAAQ,EAAE,EAC1B,aAAa,CACb,CAAC;QACF,MAAM,gBAAgB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAEvD,MAAM,gBAAgB,GAAG,MAAM,oBAAoB,CAClD,QAAQ,EACR,MAAM,EACN,aAAa,CAAC,MAAM,EACpB,SAAS,CACT,CAAC;QAEF,OAAO;YACN,gBAAgB;YAChB,iCAAiC,EAChC,gBAAgB,CAAC,yBAAyB;YAC3C,2BAA2B,EAAE,gBAAgB,CAAC,mBAAmB;YACjE,uBAAuB,EAAE,gBAAgB,CAAC,eAAe;YACzD,qBAAqB,EAAE,gBAAgB,CAAC,aAAa;YACrD,wBAAwB,EAAE,gBAAgB,CAAC,gBAAgB;YAC3D,qBAAqB,EAAE,gBAAgB,CAAC,aAAa;YACrD,cAAc;YACd,iBAAiB;YACjB,qCAAqC,EACpC,gBAAgB,CAAC,yBAAyB,GAAG,gBAAgB;YAC9D,+BAA+B,EAC9B,gBAAgB,CAAC,mBAAmB,GAAG,gBAAgB;YACxD,sBAAsB,EACrB,gBAAgB,CAAC,eAAe,GAAG,gBAAgB;YACpD,oBAAoB,EACnB,gBAAgB,CAAC,aAAa,GAAG,gBAAgB;YAClD,UAAU,EAAE,gBAAgB,CAAC,UAAU;YACvC,aAAa,EAAE,gBAAgB,CAAC,aAAa;YAC7C,UAAU,EAAE,gBAAgB,CAAC,UAAU;SACvC,CAAC;IACH,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IAC9E,CAAC;AACF,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,IAAY,EAAE,MAAgB,EAAQ,EAAE;IAC9D,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/B,OAAO;QACN,IAAI;QACJ,EAAE,EAAE,KAAK,CAAC,IAAI,GAAG,MAAM,EAAE,CAAC,CAAC;QAC3B,OAAO,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;QACzB,GAAG,EAAE,IAAI;QACT,OAAO,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,OAAO,GAAG,KAAK,EAAE,IAAe,EAAE,aAA2B,EAAE,EAAE;IACtE,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,IAAI,CAAC;QACJ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,gBAAgB,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,aAAa,CAAC,CAAC;QAC1D,CAAC;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,OAAO,CAAC,IAAI,CAAC,MAAM,YAAY,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;QACnE,CAAC;IACF,CAAC;YAAS,CAAC;QACV,MAAM,OAAO,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAED,OAAO,OAAO,CAAC;AAChB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,iBAAiB,EAAE,CAAC;AAC1C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAChC,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;IAC1B,IAAI;IACJ,OAAO,EAAE,MAAM,OAAO,CAAC,IAAI,EAAE,aAAa,CAAC;CAC3C,CAAC,CAAC,CACH,CAAC;AAEF,MAAM,KAAK,GAAW,EAAE,CAAC;AACzB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;IAC9B,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,mBAAmB,EACjC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,gBAAgB,CAAC,CACvD,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,uCAAuC,EACrD,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,iCAAiC,CAAC,CACxE,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,gCAAgC,EAC9C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAClE,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,2BAA2B,EACzC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAC9D,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,yBAAyB,EACvC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAC5D,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,4BAA4B,EAC1C,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAC/D,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,yBAAyB,EACvC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAC5D,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,iBAAiB,EAC/B,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CACrD,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,4CAA4C,EAC1D,MAAM,CAAC,OAAO,CAAC,GAAG,CACjB,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,qCAAqC,CACxD,CACD,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,qCAAqC,EACnD,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,+BAA+B,CAAC,CACtE,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,0BAA0B,EACxC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAC7D,CACD,CAAC;IACF,KAAK,CAAC,IAAI,CACT,aAAa,CACZ,GAAG,MAAM,CAAC,IAAI,wBAAwB,EACtC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAC3D,CACD,CAAC;AACH,CAAC;AAED,MAAM,MAAM,GAAG;IACd,IAAI,EAAE,aAAa;IACnB,KAAK;IACL,IAAI,EAAE;QACL,MAAM;QACN,UAAU;QACV,UAAU,EAAE,MAAM,GAAG,UAAU;QAC/B,gBAAgB;QAChB,UAAU;QACV,cAAc;QACd,WAAW;QACX,gBAAgB;QAChB,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACjC,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,mBAAmB,EAAE,KAAK,CACzB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAChE;YACD,oCAAoC,EAAE,KAAK,CAC1C,OAAO,CACN,MAAM,CAAC,OAAO,CAAC,GAAG,CACjB,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,iCAAiC,CACpD,CACD,CACD;YACD,8BAA8B,EAAE,KAAK,CACpC,OAAO,CACN,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,2BAA2B,CAAC,CAClE,CACD;YACD,0BAA0B,EAAE,KAAK,CAChC,OAAO,CACN,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAC9D,CACD;YACD,wBAAwB,EAAE,KAAK,CAC9B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,CACrE;YACD,2BAA2B,EAAE,KAAK,CACjC,OAAO,CACN,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,wBAAwB,CAAC,CAC/D,CACD;YACD,wBAAwB,EAAE,KAAK,CAC9B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,qBAAqB,CAAC,CAAC,CACrE;YACD,iBAAiB,EAAE,KAAK,CACvB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,CAC9D;YACD,oBAAoB,EAAE,KAAK,CAC1B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,CACjE;YACD,yBAAyB,EAAE,KAAK,CAC/B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,sBAAsB,CAAC,CAAC,CACtE;YACD,wCAAwC,EAAE,KAAK,CAC9C,OAAO,CACN,MAAM,CAAC,OAAO,CAAC,GAAG,CACjB,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,qCAAqC,CACxD,CACD,CACD;YACD,kCAAkC,EAAE,KAAK,CACxC,OAAO,CACN,MAAM,CAAC,OAAO,CAAC,GAAG,CACjB,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,+BAA+B,CAClD,CACD,CACD;YACD,uBAAuB,EAAE,KAAK,CAC7B,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CACpE;YACD,aAAa,EAAE,KAAK,CACnB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAC1D;YACD,gBAAgB,EAAE,KAAK,CACtB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAC7D;YACD,aAAa,EAAE,KAAK,CACnB,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAC1D;YACD,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBACxC,gBAAgB,EAAE,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC;gBAChD,iCAAiC,EAAE,KAAK,CACvC,MAAM,CAAC,iCAAiC,CACxC;gBACD,2BAA2B,EAAE,KAAK,CACjC,MAAM,CAAC,2BAA2B,CAClC;gBACD,uBAAuB,EAAE,KAAK,CAAC,MAAM,CAAC,uBAAuB,CAAC;gBAC9D,qBAAqB,EAAE,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBAC1D,wBAAwB,EAAE,KAAK,CAAC,MAAM,CAAC,wBAAwB,CAAC;gBAChE,qBAAqB,EAAE,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC;gBAC1D,cAAc,EAAE,KAAK,CAAC,MAAM,CAAC,cAAc,CAAC;gBAC5C,iBAAiB,EAAE,MAAM,CAAC,iBAAiB;gBAC3C,qCAAqC,EAAE,KAAK,CAC3C,MAAM,CAAC,qCAAqC,CAC5C;gBACD,+BAA+B,EAAE,KAAK,CACrC,MAAM,CAAC,+BAA+B,CACtC;gBACD,sBAAsB,EAAE,KAAK,CAAC,MAAM,CAAC,sBAAsB,CAAC;gBAC5D,oBAAoB,EAAE,KAAK,CAAC,MAAM,CAAC,oBAAoB,CAAC;gBACxD,UAAU,EAAE,MAAM,CAAC,UAAU;gBAC7B,aAAa,EAAE,MAAM,CAAC,aAAa;gBACnC,UAAU,EAAE,MAAM,CAAC,UAAU;aAC7B,CAAC,CAAC;SACH,CAAC,CAAC;KACH;CACD,CAAC;AAEF,IAAI,OAAO,CAAC,GAAG,CAAC,UAAU,KAAK,GAAG,EAAE,CAAC;IACpC,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QAC3C,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE;YAC/D,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM,CAAC,KAAK,CAAC,CAAC;gBACd,OAAO;YACR,CAAC;YACD,OAAO,EAAE,CAAC;QACX,CAAC,CAAC,CAAC;IACJ,CAAC,CAAC,CAAC;AACJ,CAAC;KAAM,CAAC;IACP,OAAO,CAAC,KAAK,CACZ,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACpB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,OAAO,EAAE,IAAI,CAAC,OAAO;QACrB,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACxB,OAAO,EAAE,IAAI,CAAC,OAAO;KACrB,CAAC,CAAC,CACH,CAAC;AACH,CAAC;AAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC"}