@carbonenginejs/runtime-resource 0.10.0 → 0.11.0

package/dist/format/effect/effectPermutationGraph.js

@@ -0,0 +1,257 @@
+import { sha256Bytes } from './sha256.js';
+
+const EFFECT_PERMUTATION_GRAPH_FORMAT = "CJS_EFFECT_PERMUTATION_GRAPH";
+const EFFECT_PERMUTATION_GRAPH_VERSION = 1;
+const EFFECT_PERMUTATION_GRAPH_CHUNK = "PGRF";
+const SHA256 = /^[0-9a-f]{64}$/u;
+const UINT8_MAX = 0xff;
+const UINT32_MAX = 0xffffffff;
+const MAX_EFFECT_PERMUTATIONS = 0x10000;
+
+/**
+ * Build a complete source permutation topology without claiming that every
+ * body has portable reflection or backend programs.
+ *
+ * @param {object} effectRes Raw format-hlsl effect resource.
+ * @returns {object} JSON-safe permutation graph.
+ */
+function buildEffectPermutationGraph(effectRes) {
+  if (!effectRes || typeof effectRes !== "object") {
+    throw new TypeError("Effect permutation graph requires a decoded effect resource");
+  }
+  const sourceBytes = effectRes.m_data;
+  if (!(sourceBytes instanceof Uint8Array)) {
+    throw new TypeError("Effect permutation graph requires exact source bytes");
+  }
+  const axes = normalizeAxes(effectRes.m_permutations);
+  const permutationCount = permutationProduct(axes);
+  const offsets = effectRes.m_offsets;
+  if (!Array.isArray(offsets) || offsets.length !== permutationCount || effectRes.m_offsetCount !== offsets.length) {
+    throw new Error("Effect permutation graph requires one source body record per permutation");
+  }
+  const sourceRecords = offsets.map((record, permutationIndex) => normalizeSourceRecord(record, permutationIndex, sourceBytes.byteLength));
+  validateDisjointSourceRecords(sourceRecords, "Effect permutation source body records partially overlap");
+  const bodies = [];
+  const bodyCandidatesByDigest = new Map();
+  const bodyBySourceRecord = new Map();
+  const variants = sourceRecords.map((sourceRecord, permutationIndex) => {
+    const sourceRecordKey = `${sourceRecord.offset}:${sourceRecord.byteLength}`;
+    let body = bodyBySourceRecord.get(sourceRecordKey);
+    if (!body) {
+      const bodyBytes = sourceBytes.subarray(sourceRecord.offset, sourceRecord.offset + sourceRecord.byteLength);
+      const digest = sha256Bytes(bodyBytes);
+      body = (bodyCandidatesByDigest.get(digest) || []).find(candidate => bytesEqual(candidate.bytes, bodyBytes));
+      if (!body && bodyCandidatesByDigest.has(digest)) {
+        throw new Error("Effect permutation graph body SHA-256 collision detected");
+      }
+      if (!body) {
+        body = {
+          bytes: bodyBytes,
+          record: Object.freeze({
+            key: `body${bodies.length}`,
+            byteLength: bodyBytes.byteLength,
+            sha256: digest
+          })
+        };
+        bodyCandidatesByDigest.set(digest, [body]);
+        bodies.push(body.record);
+      }
+      bodyBySourceRecord.set(sourceRecordKey, body);
+    }
+    return Object.freeze({
+      permutationIndex,
+      optionIndices: Object.freeze(decodeOptionIndices(permutationIndex, axes)),
+      bodyKey: body.record.key,
+      sourceRecord
+    });
+  });
+  const graph = Object.freeze({
+    format: EFFECT_PERMUTATION_GRAPH_FORMAT,
+    formatVersion: EFFECT_PERMUTATION_GRAPH_VERSION,
+    coverage: Object.freeze({
+      permutations: "complete",
+      bodies: "identity-only",
+      reflection: "absent"
+    }),
+    axes: Object.freeze(axes),
+    variants: Object.freeze(variants),
+    bodies: Object.freeze(bodies)
+  });
+  validateEffectPermutationGraph(graph, {
+    sourceByteLength: sourceBytes.byteLength
+  });
+  return graph;
+}
+
+/**
+ * Validate a source permutation graph independently of the original effect
+ * bytes.
+ *
+ * @param {object} graph Candidate graph.
+ * @param {object} [options] Optional source-envelope limits.
+ * @param {number} [options.sourceByteLength] Exact enclosing source byte length.
+ * @returns {{permutationCount:number,uniqueBodyCount:number}} Validated counts.
+ */
+function validateEffectPermutationGraph(graph, options = {}) {
+  if (!graph || typeof graph !== "object" || Array.isArray(graph) || graph.format !== EFFECT_PERMUTATION_GRAPH_FORMAT || graph.formatVersion !== EFFECT_PERMUTATION_GRAPH_VERSION || !graph.coverage || typeof graph.coverage !== "object" || Array.isArray(graph.coverage) || graph.coverage.permutations !== "complete" || graph.coverage.bodies !== "identity-only" || graph.coverage.reflection !== "absent") {
+    throw new Error("CEWGPU PGRF schema or coverage is unsupported");
+  }
+  const axes = validateGraphAxes(graph.axes);
+  const permutationCount = permutationProduct(axes);
+  if (!Array.isArray(graph.variants) || graph.variants.length !== permutationCount) {
+    throw new Error("CEWGPU PGRF must contain one variant per Cartesian permutation");
+  }
+  if (!Array.isArray(graph.bodies) || !graph.bodies.length || graph.bodies.length > graph.variants.length) {
+    throw new Error("CEWGPU PGRF bodies are malformed");
+  }
+  const bodies = new Map();
+  const bodyDigests = new Set();
+  for (const [bodyIndex, body] of graph.bodies.entries()) {
+    if (!body || typeof body !== "object" || Array.isArray(body) || typeof body.key !== "string" || !body.key || body.key !== body.key.trim() || !Number.isSafeInteger(body.byteLength) || body.byteLength < 1 || body.byteLength > UINT32_MAX || typeof body.sha256 !== "string" || !SHA256.test(body.sha256) || bodies.has(body.key) || bodyDigests.has(body.sha256)) {
+      throw new Error(`CEWGPU PGRF body ${bodyIndex} is malformed or duplicated`);
+    }
+    bodyDigests.add(body.sha256);
+    bodies.set(body.key, {
+      byteLength: body.byteLength,
+      references: 0
+    });
+  }
+  const bodyKeyBySourceRecord = new Map();
+  const sourceRecords = [];
+  for (const [permutationIndex, variant] of graph.variants.entries()) {
+    const expectedOptionIndices = decodeOptionIndices(permutationIndex, axes);
+    if (!variant || typeof variant !== "object" || Array.isArray(variant) || variant.permutationIndex !== permutationIndex || !Array.isArray(variant.optionIndices) || variant.optionIndices.length !== expectedOptionIndices.length || variant.optionIndices.some((value, index) => value !== expectedOptionIndices[index]) || typeof variant.bodyKey !== "string" || !bodies.has(variant.bodyKey)) {
+      throw new Error(`CEWGPU PGRF variant ${permutationIndex} is malformed`);
+    }
+    const sourceRecord = validateGraphSourceRecord(variant.sourceRecord, permutationIndex, options.sourceByteLength);
+    const body = bodies.get(variant.bodyKey);
+    if (sourceRecord.byteLength !== body.byteLength) {
+      throw new Error(`CEWGPU PGRF variant ${permutationIndex} body length disagrees`);
+    }
+    const recordKey = `${sourceRecord.offset}:${sourceRecord.byteLength}`;
+    const existingBodyKey = bodyKeyBySourceRecord.get(recordKey);
+    if (existingBodyKey && existingBodyKey !== variant.bodyKey) {
+      throw new Error(`CEWGPU PGRF source record ${recordKey} maps to multiple bodies`);
+    }
+    bodyKeyBySourceRecord.set(recordKey, variant.bodyKey);
+    sourceRecords.push(sourceRecord);
+    body.references += 1;
+  }
+  validateDisjointSourceRecords(sourceRecords, "CEWGPU PGRF source body records partially overlap");
+  for (const [bodyKey, body] of bodies) {
+    if (!body.references) {
+      throw new Error(`CEWGPU PGRF body ${bodyKey} is unreferenced`);
+    }
+  }
+  return Object.freeze({
+    permutationCount,
+    uniqueBodyCount: bodies.size
+  });
+}
+function normalizeAxes(value) {
+  if (!Array.isArray(value) || value.length > UINT8_MAX) {
+    throw new TypeError("Effect permutation axes must be an array");
+  }
+  const names = new Set();
+  return value.map((axis, index) => {
+    if (!axis || typeof axis !== "object" || typeof axis.name !== "string" || !axis.name || axis.name !== axis.name.trim() || names.has(axis.name) || !Array.isArray(axis.options) || !axis.options.length || axis.options.length > UINT8_MAX || !Number.isSafeInteger(axis.defaultOption) || axis.defaultOption < 0 || axis.defaultOption >= axis.options.length || typeof axis.description !== "string" || !Number.isSafeInteger(axis.type) || axis.type < 0 || axis.type > UINT8_MAX) {
+      throw new Error(`Effect permutation axis ${index} is malformed`);
+    }
+    names.add(axis.name);
+    const options = new Set();
+    for (const option of axis.options) {
+      if (typeof option !== "string" || !option || option !== option.trim() || options.has(option)) {
+        throw new Error(`Effect permutation axis ${axis.name} has malformed options`);
+      }
+      options.add(option);
+    }
+    return Object.freeze({
+      index,
+      name: axis.name,
+      options: Object.freeze(axis.options.slice()),
+      defaultOption: axis.defaultOption,
+      description: axis.description,
+      type: axis.type
+    });
+  });
+}
+function validateGraphAxes(value) {
+  if (!Array.isArray(value) || value.length > UINT8_MAX) {
+    throw new Error("CEWGPU PGRF axes must be an array");
+  }
+  const names = new Set();
+  return value.map((axis, index) => {
+    if (!axis || typeof axis !== "object" || Array.isArray(axis) || axis.index !== index || typeof axis.name !== "string" || !axis.name || axis.name !== axis.name.trim() || names.has(axis.name) || !Array.isArray(axis.options) || !axis.options.length || axis.options.length > UINT8_MAX || !Number.isSafeInteger(axis.defaultOption) || axis.defaultOption < 0 || axis.defaultOption >= axis.options.length || typeof axis.description !== "string" || !Number.isSafeInteger(axis.type) || axis.type < 0 || axis.type > UINT8_MAX) {
+      throw new Error(`CEWGPU PGRF axis ${index} is malformed or duplicated`);
+    }
+    names.add(axis.name);
+    const options = new Set();
+    for (const option of axis.options) {
+      if (typeof option !== "string" || !option || option !== option.trim() || options.has(option)) {
+        throw new Error(`CEWGPU PGRF axis ${index} options are malformed`);
+      }
+      options.add(option);
+    }
+    return axis;
+  });
+}
+function permutationProduct(axes) {
+  let product = 1;
+  for (const axis of axes) {
+    product *= axis.options.length;
+    if (!Number.isSafeInteger(product) || product < 1 || product > MAX_EFFECT_PERMUTATIONS) {
+      throw new Error(`Effect permutation count above the implementation limit ` + `${MAX_EFFECT_PERMUTATIONS} is not supported`);
+    }
+  }
+  return product;
+}
+function decodeOptionIndices(permutationIndex, axes) {
+  let value = permutationIndex;
+  return axes.map(axis => {
+    const optionIndex = value % axis.options.length;
+    value = Math.floor(value / axis.options.length);
+    return optionIndex;
+  });
+}
+function normalizeSourceRecord(record, permutationIndex, sourceByteLength) {
+  if (!record || typeof record !== "object" || record.index !== permutationIndex || !Number.isSafeInteger(record.offset) || record.offset < 0 || record.offset > UINT32_MAX || !Number.isSafeInteger(record.size) || record.size < 1 || record.size > UINT32_MAX || !Number.isSafeInteger(record.end) || record.end !== record.offset + record.size || record.end > sourceByteLength) {
+    throw new Error(`Effect permutation ${permutationIndex} has an invalid source body record`);
+  }
+  return Object.freeze({
+    offset: record.offset,
+    byteLength: record.size
+  });
+}
+function validateGraphSourceRecord(record, permutationIndex, sourceByteLength) {
+  const offset = record?.offset;
+  const byteLength = record?.byteLength;
+  const end = offset + byteLength;
+  if (!record || typeof record !== "object" || Array.isArray(record) || !Number.isSafeInteger(offset) || offset < 0 || offset > UINT32_MAX || !Number.isSafeInteger(byteLength) || byteLength < 1 || byteLength > UINT32_MAX || !Number.isSafeInteger(end) || sourceByteLength !== undefined && (!Number.isSafeInteger(sourceByteLength) || sourceByteLength < 1 || end > sourceByteLength)) {
+    throw new Error(`CEWGPU PGRF variant ${permutationIndex} source record is malformed`);
+  }
+  return record;
+}
+function validateDisjointSourceRecords(records, message) {
+  const uniqueRanges = new Map();
+  for (const record of records) {
+    const key = `${record.offset}:${record.byteLength}`;
+    if (!uniqueRanges.has(key)) {
+      uniqueRanges.set(key, {
+        offset: record.offset,
+        end: record.offset + record.byteLength
+      });
+    }
+  }
+  const orderedRanges = Array.from(uniqueRanges.values()).sort((left, right) => left.offset - right.offset || left.end - right.end);
+  for (let index = 1; index < orderedRanges.length; index += 1) {
+    if (orderedRanges[index].offset < orderedRanges[index - 1].end) {
+      throw new Error(message);
+    }
+  }
+}
+function bytesEqual(left, right) {
+  return left.byteLength === right.byteLength && left.every((value, index) => value === right[index]);
+}
+
+export { EFFECT_PERMUTATION_GRAPH_CHUNK, EFFECT_PERMUTATION_GRAPH_FORMAT, EFFECT_PERMUTATION_GRAPH_VERSION, buildEffectPermutationGraph, validateEffectPermutationGraph };
+//# sourceMappingURL=effectPermutationGraph.js.map

package/dist/format/effect/effectPermutationGraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"effectPermutationGraph.js","sources":["../../../../src/format/effect/effectPermutationGraph.js"],"sourcesContent":["import { sha256Bytes } from \"./sha256.js\";\n\nexport const EFFECT_PERMUTATION_GRAPH_FORMAT = \"CJS_EFFECT_PERMUTATION_GRAPH\";\nexport const EFFECT_PERMUTATION_GRAPH_VERSION = 1;\nexport const EFFECT_PERMUTATION_GRAPH_CHUNK = \"PGRF\";\n\nconst SHA256 = /^[0-9a-f]{64}$/u;\nconst UINT8_MAX = 0xff;\nconst UINT32_MAX = 0xffffffff;\nconst MAX_EFFECT_PERMUTATIONS = 0x10000;\n\n/**\n * Build a complete source permutation topology without claiming that every\n * body has portable reflection or backend programs.\n *\n * @param {object} effectRes Raw format-hlsl effect resource.\n * @returns {object} JSON-safe permutation graph.\n */\nexport function buildEffectPermutationGraph(effectRes)\n{\n    if (!effectRes || typeof effectRes !== \"object\")\n    {\n        throw new TypeError(\"Effect permutation graph requires a decoded effect resource\");\n    }\n\n    const sourceBytes = effectRes.m_data;\n    if (!(sourceBytes instanceof Uint8Array))\n    {\n        throw new TypeError(\"Effect permutation graph requires exact source bytes\");\n    }\n\n    const axes = normalizeAxes(effectRes.m_permutations);\n    const permutationCount = permutationProduct(axes);\n    const offsets = effectRes.m_offsets;\n    if (!Array.isArray(offsets) || offsets.length !== permutationCount\n        || effectRes.m_offsetCount !== offsets.length)\n    {\n        throw new Error(\n            \"Effect permutation graph requires one source body record per permutation\"\n        );\n    }\n\n    const sourceRecords = offsets.map((record, permutationIndex) =>\n        normalizeSourceRecord(\n            record,\n            permutationIndex,\n            sourceBytes.byteLength\n        ));\n    validateDisjointSourceRecords(\n        sourceRecords,\n        \"Effect permutation source body records partially overlap\"\n    );\n\n    const bodies = [];\n    const bodyCandidatesByDigest = new Map();\n    const bodyBySourceRecord = new Map();\n    const variants = sourceRecords.map((sourceRecord, permutationIndex) =>\n    {\n        const sourceRecordKey = `${sourceRecord.offset}:${sourceRecord.byteLength}`;\n        let body = bodyBySourceRecord.get(sourceRecordKey);\n        if (!body)\n        {\n            const bodyBytes = sourceBytes.subarray(\n                sourceRecord.offset,\n                sourceRecord.offset + sourceRecord.byteLength\n            );\n            const digest = sha256Bytes(bodyBytes);\n            body = (bodyCandidatesByDigest.get(digest) || [])\n                .find((candidate) => bytesEqual(candidate.bytes, bodyBytes));\n            if (!body && bodyCandidatesByDigest.has(digest))\n            {\n                throw new Error(\n                    \"Effect permutation graph body SHA-256 collision detected\"\n                );\n            }\n            if (!body)\n            {\n                body = {\n                    bytes: bodyBytes,\n                    record: Object.freeze({\n                        key: `body${bodies.length}`,\n                        byteLength: bodyBytes.byteLength,\n                        sha256: digest\n                    })\n                };\n                bodyCandidatesByDigest.set(digest, [ body ]);\n                bodies.push(body.record);\n            }\n            bodyBySourceRecord.set(sourceRecordKey, body);\n        }\n\n        return Object.freeze({\n            permutationIndex,\n            optionIndices: Object.freeze(decodeOptionIndices(\n                permutationIndex,\n                axes\n            )),\n            bodyKey: body.record.key,\n            sourceRecord\n        });\n    });\n\n    const graph = Object.freeze({\n        format: EFFECT_PERMUTATION_GRAPH_FORMAT,\n        formatVersion: EFFECT_PERMUTATION_GRAPH_VERSION,\n        coverage: Object.freeze({\n            permutations: \"complete\",\n            bodies: \"identity-only\",\n            reflection: \"absent\"\n        }),\n        axes: Object.freeze(axes),\n        variants: Object.freeze(variants),\n        bodies: Object.freeze(bodies)\n    });\n\n    validateEffectPermutationGraph(graph, {\n        sourceByteLength: sourceBytes.byteLength\n    });\n    return graph;\n}\n\n/**\n * Validate a source permutation graph independently of the original effect\n * bytes.\n *\n * @param {object} graph Candidate graph.\n * @param {object} [options] Optional source-envelope limits.\n * @param {number} [options.sourceByteLength] Exact enclosing source byte length.\n * @returns {{permutationCount:number,uniqueBodyCount:number}} Validated counts.\n */\nexport function validateEffectPermutationGraph(graph, options = {})\n{\n    if (!graph || typeof graph !== \"object\" || Array.isArray(graph)\n        || graph.format !== EFFECT_PERMUTATION_GRAPH_FORMAT\n        || graph.formatVersion !== EFFECT_PERMUTATION_GRAPH_VERSION\n        || !graph.coverage || typeof graph.coverage !== \"object\"\n        || Array.isArray(graph.coverage)\n        || graph.coverage.permutations !== \"complete\"\n        || graph.coverage.bodies !== \"identity-only\"\n        || graph.coverage.reflection !== \"absent\")\n    {\n        throw new Error(\"CEWGPU PGRF schema or coverage is unsupported\");\n    }\n\n    const axes = validateGraphAxes(graph.axes);\n    const permutationCount = permutationProduct(axes);\n    if (!Array.isArray(graph.variants)\n        || graph.variants.length !== permutationCount)\n    {\n        throw new Error(\n            \"CEWGPU PGRF must contain one variant per Cartesian permutation\"\n        );\n    }\n    if (!Array.isArray(graph.bodies)\n        || !graph.bodies.length\n        || graph.bodies.length > graph.variants.length)\n    {\n        throw new Error(\"CEWGPU PGRF bodies are malformed\");\n    }\n\n    const bodies = new Map();\n    const bodyDigests = new Set();\n    for (const [ bodyIndex, body ] of graph.bodies.entries())\n    {\n        if (!body || typeof body !== \"object\" || Array.isArray(body)\n            || typeof body.key !== \"string\" || !body.key\n            || body.key !== body.key.trim()\n            || !Number.isSafeInteger(body.byteLength) || body.byteLength < 1\n            || body.byteLength > UINT32_MAX\n            || typeof body.sha256 !== \"string\" || !SHA256.test(body.sha256)\n            || bodies.has(body.key)\n            || bodyDigests.has(body.sha256))\n        {\n            throw new Error(`CEWGPU PGRF body ${bodyIndex} is malformed or duplicated`);\n        }\n        bodyDigests.add(body.sha256);\n        bodies.set(body.key, {\n            byteLength: body.byteLength,\n            references: 0\n        });\n    }\n\n    const bodyKeyBySourceRecord = new Map();\n    const sourceRecords = [];\n    for (const [ permutationIndex, variant ] of graph.variants.entries())\n    {\n        const expectedOptionIndices = decodeOptionIndices(permutationIndex, axes);\n        if (!variant || typeof variant !== \"object\" || Array.isArray(variant)\n            || variant.permutationIndex !== permutationIndex\n            || !Array.isArray(variant.optionIndices)\n            || variant.optionIndices.length !== expectedOptionIndices.length\n            || variant.optionIndices.some((value, index) =>\n                value !== expectedOptionIndices[index])\n            || typeof variant.bodyKey !== \"string\"\n            || !bodies.has(variant.bodyKey))\n        {\n            throw new Error(`CEWGPU PGRF variant ${permutationIndex} is malformed`);\n        }\n\n        const sourceRecord = validateGraphSourceRecord(\n            variant.sourceRecord,\n            permutationIndex,\n            options.sourceByteLength\n        );\n        const body = bodies.get(variant.bodyKey);\n        if (sourceRecord.byteLength !== body.byteLength)\n        {\n            throw new Error(\n                `CEWGPU PGRF variant ${permutationIndex} body length disagrees`\n            );\n        }\n\n        const recordKey = `${sourceRecord.offset}:${sourceRecord.byteLength}`;\n        const existingBodyKey = bodyKeyBySourceRecord.get(recordKey);\n        if (existingBodyKey && existingBodyKey !== variant.bodyKey)\n        {\n            throw new Error(\n                `CEWGPU PGRF source record ${recordKey} maps to multiple bodies`\n            );\n        }\n        bodyKeyBySourceRecord.set(recordKey, variant.bodyKey);\n        sourceRecords.push(sourceRecord);\n        body.references += 1;\n    }\n\n    validateDisjointSourceRecords(\n        sourceRecords,\n        \"CEWGPU PGRF source body records partially overlap\"\n    );\n\n    for (const [ bodyKey, body ] of bodies)\n    {\n        if (!body.references)\n        {\n            throw new Error(`CEWGPU PGRF body ${bodyKey} is unreferenced`);\n        }\n    }\n\n    return Object.freeze({\n        permutationCount,\n        uniqueBodyCount: bodies.size\n    });\n}\n\nfunction normalizeAxes(value)\n{\n    if (!Array.isArray(value) || value.length > UINT8_MAX)\n    {\n        throw new TypeError(\"Effect permutation axes must be an array\");\n    }\n\n    const names = new Set();\n    return value.map((axis, index) =>\n    {\n        if (!axis || typeof axis !== \"object\"\n            || typeof axis.name !== \"string\" || !axis.name\n            || axis.name !== axis.name.trim()\n            || names.has(axis.name)\n            || !Array.isArray(axis.options) || !axis.options.length\n            || axis.options.length > UINT8_MAX\n            || !Number.isSafeInteger(axis.defaultOption)\n            || axis.defaultOption < 0\n            || axis.defaultOption >= axis.options.length\n            || typeof axis.description !== \"string\"\n            || !Number.isSafeInteger(axis.type)\n            || axis.type < 0 || axis.type > UINT8_MAX)\n        {\n            throw new Error(`Effect permutation axis ${index} is malformed`);\n        }\n        names.add(axis.name);\n\n        const options = new Set();\n        for (const option of axis.options)\n        {\n            if (typeof option !== \"string\" || !option\n                || option !== option.trim() || options.has(option))\n            {\n                throw new Error(\n                    `Effect permutation axis ${axis.name} has malformed options`\n                );\n            }\n            options.add(option);\n        }\n\n        return Object.freeze({\n            index,\n            name: axis.name,\n            options: Object.freeze(axis.options.slice()),\n            defaultOption: axis.defaultOption,\n            description: axis.description,\n            type: axis.type\n        });\n    });\n}\n\nfunction validateGraphAxes(value)\n{\n    if (!Array.isArray(value) || value.length > UINT8_MAX)\n    {\n        throw new Error(\"CEWGPU PGRF axes must be an array\");\n    }\n\n    const names = new Set();\n    return value.map((axis, index) =>\n    {\n        if (!axis || typeof axis !== \"object\" || Array.isArray(axis)\n            || axis.index !== index\n            || typeof axis.name !== \"string\" || !axis.name\n            || axis.name !== axis.name.trim() || names.has(axis.name)\n            || !Array.isArray(axis.options) || !axis.options.length\n            || axis.options.length > UINT8_MAX\n            || !Number.isSafeInteger(axis.defaultOption)\n            || axis.defaultOption < 0\n            || axis.defaultOption >= axis.options.length\n            || typeof axis.description !== \"string\"\n            || !Number.isSafeInteger(axis.type)\n            || axis.type < 0 || axis.type > UINT8_MAX)\n        {\n            throw new Error(`CEWGPU PGRF axis ${index} is malformed or duplicated`);\n        }\n        names.add(axis.name);\n\n        const options = new Set();\n        for (const option of axis.options)\n        {\n            if (typeof option !== \"string\" || !option\n                || option !== option.trim() || options.has(option))\n            {\n                throw new Error(`CEWGPU PGRF axis ${index} options are malformed`);\n            }\n            options.add(option);\n        }\n        return axis;\n    });\n}\n\nfunction permutationProduct(axes)\n{\n    let product = 1;\n    for (const axis of axes)\n    {\n        product *= axis.options.length;\n        if (!Number.isSafeInteger(product) || product < 1\n            || product > MAX_EFFECT_PERMUTATIONS)\n        {\n            throw new Error(\n                `Effect permutation count above the implementation limit `\n                + `${MAX_EFFECT_PERMUTATIONS} is not supported`\n            );\n        }\n    }\n    return product;\n}\n\nfunction decodeOptionIndices(permutationIndex, axes)\n{\n    let value = permutationIndex;\n    return axes.map((axis) =>\n    {\n        const optionIndex = value % axis.options.length;\n        value = Math.floor(value / axis.options.length);\n        return optionIndex;\n    });\n}\n\nfunction normalizeSourceRecord(record, permutationIndex, sourceByteLength)\n{\n    if (!record || typeof record !== \"object\"\n        || record.index !== permutationIndex\n        || !Number.isSafeInteger(record.offset) || record.offset < 0\n        || record.offset > UINT32_MAX\n        || !Number.isSafeInteger(record.size) || record.size < 1\n        || record.size > UINT32_MAX\n        || !Number.isSafeInteger(record.end)\n        || record.end !== record.offset + record.size\n        || record.end > sourceByteLength)\n    {\n        throw new Error(\n            `Effect permutation ${permutationIndex} has an invalid source body record`\n        );\n    }\n\n    return Object.freeze({\n        offset: record.offset,\n        byteLength: record.size\n    });\n}\n\nfunction validateGraphSourceRecord(record, permutationIndex, sourceByteLength)\n{\n    const offset = record?.offset;\n    const byteLength = record?.byteLength;\n    const end = offset + byteLength;\n    if (!record || typeof record !== \"object\" || Array.isArray(record)\n        || !Number.isSafeInteger(offset) || offset < 0 || offset > UINT32_MAX\n        || !Number.isSafeInteger(byteLength) || byteLength < 1\n        || byteLength > UINT32_MAX\n        || !Number.isSafeInteger(end)\n        || (sourceByteLength !== undefined\n            && (!Number.isSafeInteger(sourceByteLength)\n                || sourceByteLength < 1\n                || end > sourceByteLength)))\n    {\n        throw new Error(\n            `CEWGPU PGRF variant ${permutationIndex} source record is malformed`\n        );\n    }\n    return record;\n}\n\nfunction validateDisjointSourceRecords(records, message)\n{\n    const uniqueRanges = new Map();\n    for (const record of records)\n    {\n        const key = `${record.offset}:${record.byteLength}`;\n        if (!uniqueRanges.has(key))\n        {\n            uniqueRanges.set(key, {\n                offset: record.offset,\n                end: record.offset + record.byteLength\n            });\n        }\n    }\n\n    const orderedRanges = Array.from(uniqueRanges.values())\n        .sort((left, right) => left.offset - right.offset || left.end - right.end);\n    for (let index = 1; index < orderedRanges.length; index += 1)\n    {\n        if (orderedRanges[index].offset < orderedRanges[index - 1].end)\n        {\n            throw new Error(message);\n        }\n    }\n}\n\nfunction bytesEqual(left, right)\n{\n    return left.byteLength === right.byteLength\n        && left.every((value, index) => value === right[index]);\n}\n"],"names":["EFFECT_PERMUTATION_GRAPH_FORMAT","EFFECT_PERMUTATION_GRAPH_VERSION","EFFECT_PERMUTATION_GRAPH_CHUNK","SHA256","UINT8_MAX","UINT32_MAX","MAX_EFFECT_PERMUTATIONS","buildEffectPermutationGraph","effectRes","TypeError","sourceBytes","m_data","Uint8Array","axes","normalizeAxes","m_permutations","permutationCount","permutationProduct","offsets","m_offsets","Array","isArray","length","m_offsetCount","Error","sourceRecords","map","record","permutationIndex","normalizeSourceRecord","byteLength","validateDisjointSourceRecords","bodies","bodyCandidatesByDigest","Map","bodyBySourceRecord","variants","sourceRecord","sourceRecordKey","offset","body","get","bodyBytes","subarray","digest","sha256Bytes","find","candidate","bytesEqual","bytes","has","Object","freeze","key","sha256","set","push","optionIndices","decodeOptionIndices","bodyKey","graph","format","formatVersion","coverage","permutations","reflection","validateEffectPermutationGraph","sourceByteLength","options","validateGraphAxes","bodyDigests","Set","bodyIndex","entries","trim","Number","isSafeInteger","test","add","references","bodyKeyBySourceRecord","variant","expectedOptionIndices","some","value","index","validateGraphSourceRecord","recordKey","existingBodyKey","uniqueBodyCount","size","names","axis","name","defaultOption","description","type","option","slice","product","optionIndex","Math","floor","end","undefined","records","message","uniqueRanges","orderedRanges","from","values","sort","left","right","every"],"mappings":";;AAEO,MAAMA,+BAA+B,GAAG;AACxC,MAAMC,gCAAgC,GAAG;AACzC,MAAMC,8BAA8B,GAAG;AAE9C,MAAMC,MAAM,GAAG,iBAAiB;AAChC,MAAMC,SAAS,GAAG,IAAI;AACtB,MAAMC,UAAU,GAAG,UAAU;AAC7B,MAAMC,uBAAuB,GAAG,OAAO;;AAEvC;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,2BAA2BA,CAACC,SAAS,EACrD;AACI,EAAA,IAAI,CAACA,SAAS,IAAI,OAAOA,SAAS,KAAK,QAAQ,EAC/C;AACI,IAAA,MAAM,IAAIC,SAAS,CAAC,6DAA6D,CAAC;AACtF,EAAA;AAEA,EAAA,MAAMC,WAAW,GAAGF,SAAS,CAACG,MAAM;AACpC,EAAA,IAAI,EAAED,WAAW,YAAYE,UAAU,CAAC,EACxC;AACI,IAAA,MAAM,IAAIH,SAAS,CAAC,sDAAsD,CAAC;AAC/E,EAAA;AAEA,EAAA,MAAMI,IAAI,GAAGC,aAAa,CAACN,SAAS,CAACO,cAAc,CAAC;AACpD,EAAA,MAAMC,gBAAgB,GAAGC,kBAAkB,CAACJ,IAAI,CAAC;AACjD,EAAA,MAAMK,OAAO,GAAGV,SAAS,CAACW,SAAS;EACnC,IAAI,CAACC,KAAK,CAACC,OAAO,CAACH,OAAO,CAAC,IAAIA,OAAO,CAACI,MAAM,KAAKN,gBAAgB,IAC3DR,SAAS,CAACe,aAAa,KAAKL,OAAO,CAACI,MAAM,EACjD;AACI,IAAA,MAAM,IAAIE,KAAK,CACX,0EACJ,CAAC;AACL,EAAA;EAEA,MAAMC,aAAa,GAAGP,OAAO,CAACQ,GAAG,CAAC,CAACC,MAAM,EAAEC,gBAAgB,KACvDC,qBAAqB,CACjBF,MAAM,EACNC,gBAAgB,EAChBlB,WAAW,CAACoB,UAChB,CAAC,CAAC;AACNC,EAAAA,6BAA6B,CACzBN,aAAa,EACb,0DACJ,CAAC;EAED,MAAMO,MAAM,GAAG,EAAE;AACjB,EAAA,MAAMC,sBAAsB,GAAG,IAAIC,GAAG,EAAE;AACxC,EAAA,MAAMC,kBAAkB,GAAG,IAAID,GAAG,EAAE;EACpC,MAAME,QAAQ,GAAGX,aAAa,CAACC,GAAG,CAAC,CAACW,YAAY,EAAET,gBAAgB,KAClE;IACI,MAAMU,eAAe,GAAG,CAAA,EAAGD,YAAY,CAACE,MAAM,CAAA,CAAA,EAAIF,YAAY,CAACP,UAAU,CAAA,CAAE;AAC3E,IAAA,IAAIU,IAAI,GAAGL,kBAAkB,CAACM,GAAG,CAACH,eAAe,CAAC;IAClD,IAAI,CAACE,IAAI,EACT;AACI,MAAA,MAAME,SAAS,GAAGhC,WAAW,CAACiC,QAAQ,CAClCN,YAAY,CAACE,MAAM,EACnBF,YAAY,CAACE,MAAM,GAAGF,YAAY,CAACP,UACvC,CAAC;AACD,MAAA,MAAMc,MAAM,GAAGC,WAAW,CAACH,SAAS,CAAC;MACrCF,IAAI,GAAG,CAACP,sBAAsB,CAACQ,GAAG,CAACG,MAAM,CAAC,IAAI,EAAE,EAC3CE,IAAI,CAAEC,SAAS,IAAKC,UAAU,CAACD,SAAS,CAACE,KAAK,EAAEP,SAAS,CAAC,CAAC;MAChE,IAAI,CAACF,IAAI,IAAIP,sBAAsB,CAACiB,GAAG,CAACN,MAAM,CAAC,EAC/C;AACI,QAAA,MAAM,IAAIpB,KAAK,CACX,0DACJ,CAAC;AACL,MAAA;MACA,IAAI,CAACgB,IAAI,EACT;AACIA,QAAAA,IAAI,GAAG;AACHS,UAAAA,KAAK,EAAEP,SAAS;AAChBf,UAAAA,MAAM,EAAEwB,MAAM,CAACC,MAAM,CAAC;AAClBC,YAAAA,GAAG,EAAE,CAAA,IAAA,EAAOrB,MAAM,CAACV,MAAM,CAAA,CAAE;YAC3BQ,UAAU,EAAEY,SAAS,CAACZ,UAAU;AAChCwB,YAAAA,MAAM,EAAEV;WACX;SACJ;QACDX,sBAAsB,CAACsB,GAAG,CAACX,MAAM,EAAE,CAAEJ,IAAI,CAAE,CAAC;AAC5CR,QAAAA,MAAM,CAACwB,IAAI,CAAChB,IAAI,CAACb,MAAM,CAAC;AAC5B,MAAA;AACAQ,MAAAA,kBAAkB,CAACoB,GAAG,CAACjB,eAAe,EAAEE,IAAI,CAAC;AACjD,IAAA;IAEA,OAAOW,MAAM,CAACC,MAAM,CAAC;MACjBxB,gBAAgB;MAChB6B,aAAa,EAAEN,MAAM,CAACC,MAAM,CAACM,mBAAmB,CAC5C9B,gBAAgB,EAChBf,IACJ,CAAC,CAAC;AACF8C,MAAAA,OAAO,EAAEnB,IAAI,CAACb,MAAM,CAAC0B,GAAG;AACxBhB,MAAAA;AACJ,KAAC,CAAC;AACN,EAAA,CAAC,CAAC;AAEF,EAAA,MAAMuB,KAAK,GAAGT,MAAM,CAACC,MAAM,CAAC;AACxBS,IAAAA,MAAM,EAAE7D,+BAA+B;AACvC8D,IAAAA,aAAa,EAAE7D,gCAAgC;AAC/C8D,IAAAA,QAAQ,EAAEZ,MAAM,CAACC,MAAM,CAAC;AACpBY,MAAAA,YAAY,EAAE,UAAU;AACxBhC,MAAAA,MAAM,EAAE,eAAe;AACvBiC,MAAAA,UAAU,EAAE;AAChB,KAAC,CAAC;AACFpD,IAAAA,IAAI,EAAEsC,MAAM,CAACC,MAAM,CAACvC,IAAI,CAAC;AACzBuB,IAAAA,QAAQ,EAAEe,MAAM,CAACC,MAAM,CAAChB,QAAQ,CAAC;AACjCJ,IAAAA,MAAM,EAAEmB,MAAM,CAACC,MAAM,CAACpB,MAAM;AAChC,GAAC,CAAC;EAEFkC,8BAA8B,CAACN,KAAK,EAAE;IAClCO,gBAAgB,EAAEzD,WAAW,CAACoB;AAClC,GAAC,CAAC;AACF,EAAA,OAAO8B,KAAK;AAChB;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASM,8BAA8BA,CAACN,KAAK,EAAEQ,OAAO,GAAG,EAAE,EAClE;AACI,EAAA,IAAI,CAACR,KAAK,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIxC,KAAK,CAACC,OAAO,CAACuC,KAAK,CAAC,IACxDA,KAAK,CAACC,MAAM,KAAK7D,+BAA+B,IAChD4D,KAAK,CAACE,aAAa,KAAK7D,gCAAgC,IACxD,CAAC2D,KAAK,CAACG,QAAQ,IAAI,OAAOH,KAAK,CAACG,QAAQ,KAAK,QAAQ,IACrD3C,KAAK,CAACC,OAAO,CAACuC,KAAK,CAACG,QAAQ,CAAC,IAC7BH,KAAK,CAACG,QAAQ,CAACC,YAAY,KAAK,UAAU,IAC1CJ,KAAK,CAACG,QAAQ,CAAC/B,MAAM,KAAK,eAAe,IACzC4B,KAAK,CAACG,QAAQ,CAACE,UAAU,KAAK,QAAQ,EAC7C;AACI,IAAA,MAAM,IAAIzC,KAAK,CAAC,+CAA+C,CAAC;AACpE,EAAA;AAEA,EAAA,MAAMX,IAAI,GAAGwD,iBAAiB,CAACT,KAAK,CAAC/C,IAAI,CAAC;AAC1C,EAAA,MAAMG,gBAAgB,GAAGC,kBAAkB,CAACJ,IAAI,CAAC;AACjD,EAAA,IAAI,CAACO,KAAK,CAACC,OAAO,CAACuC,KAAK,CAACxB,QAAQ,CAAC,IAC3BwB,KAAK,CAACxB,QAAQ,CAACd,MAAM,KAAKN,gBAAgB,EACjD;AACI,IAAA,MAAM,IAAIQ,KAAK,CACX,gEACJ,CAAC;AACL,EAAA;AACA,EAAA,IAAI,CAACJ,KAAK,CAACC,OAAO,CAACuC,KAAK,CAAC5B,MAAM,CAAC,IACzB,CAAC4B,KAAK,CAAC5B,MAAM,CAACV,MAAM,IACpBsC,KAAK,CAAC5B,MAAM,CAACV,MAAM,GAAGsC,KAAK,CAACxB,QAAQ,CAACd,MAAM,EAClD;AACI,IAAA,MAAM,IAAIE,KAAK,CAAC,kCAAkC,CAAC;AACvD,EAAA;AAEA,EAAA,MAAMQ,MAAM,GAAG,IAAIE,GAAG,EAAE;AACxB,EAAA,MAAMoC,WAAW,GAAG,IAAIC,GAAG,EAAE;AAC7B,EAAA,KAAK,MAAM,CAAEC,SAAS,EAAEhC,IAAI,CAAE,IAAIoB,KAAK,CAAC5B,MAAM,CAACyC,OAAO,EAAE,EACxD;IACI,IAAI,CAACjC,IAAI,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAAIpB,KAAK,CAACC,OAAO,CAACmB,IAAI,CAAC,IACrD,OAAOA,IAAI,CAACa,GAAG,KAAK,QAAQ,IAAI,CAACb,IAAI,CAACa,GAAG,IACzCb,IAAI,CAACa,GAAG,KAAKb,IAAI,CAACa,GAAG,CAACqB,IAAI,EAAE,IAC5B,CAACC,MAAM,CAACC,aAAa,CAACpC,IAAI,CAACV,UAAU,CAAC,IAAIU,IAAI,CAACV,UAAU,GAAG,CAAC,IAC7DU,IAAI,CAACV,UAAU,GAAGzB,UAAU,IAC5B,OAAOmC,IAAI,CAACc,MAAM,KAAK,QAAQ,IAAI,CAACnD,MAAM,CAAC0E,IAAI,CAACrC,IAAI,CAACc,MAAM,CAAC,IAC5DtB,MAAM,CAACkB,GAAG,CAACV,IAAI,CAACa,GAAG,CAAC,IACpBiB,WAAW,CAACpB,GAAG,CAACV,IAAI,CAACc,MAAM,CAAC,EACnC;AACI,MAAA,MAAM,IAAI9B,KAAK,CAAC,CAAA,iBAAA,EAAoBgD,SAAS,6BAA6B,CAAC;AAC/E,IAAA;AACAF,IAAAA,WAAW,CAACQ,GAAG,CAACtC,IAAI,CAACc,MAAM,CAAC;AAC5BtB,IAAAA,MAAM,CAACuB,GAAG,CAACf,IAAI,CAACa,GAAG,EAAE;MACjBvB,UAAU,EAAEU,IAAI,CAACV,UAAU;AAC3BiD,MAAAA,UAAU,EAAE;AAChB,KAAC,CAAC;AACN,EAAA;AAEA,EAAA,MAAMC,qBAAqB,GAAG,IAAI9C,GAAG,EAAE;EACvC,MAAMT,aAAa,GAAG,EAAE;AACxB,EAAA,KAAK,MAAM,CAAEG,gBAAgB,EAAEqD,OAAO,CAAE,IAAIrB,KAAK,CAACxB,QAAQ,CAACqC,OAAO,EAAE,EACpE;AACI,IAAA,MAAMS,qBAAqB,GAAGxB,mBAAmB,CAAC9B,gBAAgB,EAAEf,IAAI,CAAC;AACzE,IAAA,IAAI,CAACoE,OAAO,IAAI,OAAOA,OAAO,KAAK,QAAQ,IAAI7D,KAAK,CAACC,OAAO,CAAC4D,OAAO,CAAC,IAC9DA,OAAO,CAACrD,gBAAgB,KAAKA,gBAAgB,IAC7C,CAACR,KAAK,CAACC,OAAO,CAAC4D,OAAO,CAACxB,aAAa,CAAC,IACrCwB,OAAO,CAACxB,aAAa,CAACnC,MAAM,KAAK4D,qBAAqB,CAAC5D,MAAM,IAC7D2D,OAAO,CAACxB,aAAa,CAAC0B,IAAI,CAAC,CAACC,KAAK,EAAEC,KAAK,KACvCD,KAAK,KAAKF,qBAAqB,CAACG,KAAK,CAAC,CAAC,IACxC,OAAOJ,OAAO,CAACtB,OAAO,KAAK,QAAQ,IACnC,CAAC3B,MAAM,CAACkB,GAAG,CAAC+B,OAAO,CAACtB,OAAO,CAAC,EACnC;AACI,MAAA,MAAM,IAAInC,KAAK,CAAC,CAAA,oBAAA,EAAuBI,gBAAgB,eAAe,CAAC;AAC3E,IAAA;AAEA,IAAA,MAAMS,YAAY,GAAGiD,yBAAyB,CAC1CL,OAAO,CAAC5C,YAAY,EACpBT,gBAAgB,EAChBwC,OAAO,CAACD,gBACZ,CAAC;IACD,MAAM3B,IAAI,GAAGR,MAAM,CAACS,GAAG,CAACwC,OAAO,CAACtB,OAAO,CAAC;AACxC,IAAA,IAAItB,YAAY,CAACP,UAAU,KAAKU,IAAI,CAACV,UAAU,EAC/C;AACI,MAAA,MAAM,IAAIN,KAAK,CACX,CAAA,oBAAA,EAAuBI,gBAAgB,wBAC3C,CAAC;AACL,IAAA;IAEA,MAAM2D,SAAS,GAAG,CAAA,EAAGlD,YAAY,CAACE,MAAM,CAAA,CAAA,EAAIF,YAAY,CAACP,UAAU,CAAA,CAAE;AACrE,IAAA,MAAM0D,eAAe,GAAGR,qBAAqB,CAACvC,GAAG,CAAC8C,SAAS,CAAC;AAC5D,IAAA,IAAIC,eAAe,IAAIA,eAAe,KAAKP,OAAO,CAACtB,OAAO,EAC1D;AACI,MAAA,MAAM,IAAInC,KAAK,CACX,CAAA,0BAAA,EAA6B+D,SAAS,0BAC1C,CAAC;AACL,IAAA;IACAP,qBAAqB,CAACzB,GAAG,CAACgC,SAAS,EAAEN,OAAO,CAACtB,OAAO,CAAC;AACrDlC,IAAAA,aAAa,CAAC+B,IAAI,CAACnB,YAAY,CAAC;IAChCG,IAAI,CAACuC,UAAU,IAAI,CAAC;AACxB,EAAA;AAEAhD,EAAAA,6BAA6B,CACzBN,aAAa,EACb,mDACJ,CAAC;EAED,KAAK,MAAM,CAAEkC,OAAO,EAAEnB,IAAI,CAAE,IAAIR,MAAM,EACtC;AACI,IAAA,IAAI,CAACQ,IAAI,CAACuC,UAAU,EACpB;AACI,MAAA,MAAM,IAAIvD,KAAK,CAAC,CAAA,iBAAA,EAAoBmC,OAAO,kBAAkB,CAAC;AAClE,IAAA;AACJ,EAAA;EAEA,OAAOR,MAAM,CAACC,MAAM,CAAC;IACjBpC,gBAAgB;IAChByE,eAAe,EAAEzD,MAAM,CAAC0D;AAC5B,GAAC,CAAC;AACN;AAEA,SAAS5E,aAAaA,CAACsE,KAAK,EAC5B;AACI,EAAA,IAAI,CAAChE,KAAK,CAACC,OAAO,CAAC+D,KAAK,CAAC,IAAIA,KAAK,CAAC9D,MAAM,GAAGlB,SAAS,EACrD;AACI,IAAA,MAAM,IAAIK,SAAS,CAAC,0CAA0C,CAAC;AACnE,EAAA;AAEA,EAAA,MAAMkF,KAAK,GAAG,IAAIpB,GAAG,EAAE;EACvB,OAAOa,KAAK,CAAC1D,GAAG,CAAC,CAACkE,IAAI,EAAEP,KAAK,KAC7B;IACI,IAAI,CAACO,IAAI,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAC9B,OAAOA,IAAI,CAACC,IAAI,KAAK,QAAQ,IAAI,CAACD,IAAI,CAACC,IAAI,IAC3CD,IAAI,CAACC,IAAI,KAAKD,IAAI,CAACC,IAAI,CAACnB,IAAI,EAAE,IAC9BiB,KAAK,CAACzC,GAAG,CAAC0C,IAAI,CAACC,IAAI,CAAC,IACpB,CAACzE,KAAK,CAACC,OAAO,CAACuE,IAAI,CAACxB,OAAO,CAAC,IAAI,CAACwB,IAAI,CAACxB,OAAO,CAAC9C,MAAM,IACpDsE,IAAI,CAACxB,OAAO,CAAC9C,MAAM,GAAGlB,SAAS,IAC/B,CAACuE,MAAM,CAACC,aAAa,CAACgB,IAAI,CAACE,aAAa,CAAC,IACzCF,IAAI,CAACE,aAAa,GAAG,CAAC,IACtBF,IAAI,CAACE,aAAa,IAAIF,IAAI,CAACxB,OAAO,CAAC9C,MAAM,IACzC,OAAOsE,IAAI,CAACG,WAAW,KAAK,QAAQ,IACpC,CAACpB,MAAM,CAACC,aAAa,CAACgB,IAAI,CAACI,IAAI,CAAC,IAChCJ,IAAI,CAACI,IAAI,GAAG,CAAC,IAAIJ,IAAI,CAACI,IAAI,GAAG5F,SAAS,EAC7C;AACI,MAAA,MAAM,IAAIoB,KAAK,CAAC,CAAA,wBAAA,EAA2B6D,KAAK,eAAe,CAAC;AACpE,IAAA;AACAM,IAAAA,KAAK,CAACb,GAAG,CAACc,IAAI,CAACC,IAAI,CAAC;AAEpB,IAAA,MAAMzB,OAAO,GAAG,IAAIG,GAAG,EAAE;AACzB,IAAA,KAAK,MAAM0B,MAAM,IAAIL,IAAI,CAACxB,OAAO,EACjC;MACI,IAAI,OAAO6B,MAAM,KAAK,QAAQ,IAAI,CAACA,MAAM,IAClCA,MAAM,KAAKA,MAAM,CAACvB,IAAI,EAAE,IAAIN,OAAO,CAAClB,GAAG,CAAC+C,MAAM,CAAC,EACtD;QACI,MAAM,IAAIzE,KAAK,CACX,CAAA,wBAAA,EAA2BoE,IAAI,CAACC,IAAI,wBACxC,CAAC;AACL,MAAA;AACAzB,MAAAA,OAAO,CAACU,GAAG,CAACmB,MAAM,CAAC;AACvB,IAAA;IAEA,OAAO9C,MAAM,CAACC,MAAM,CAAC;MACjBiC,KAAK;MACLQ,IAAI,EAAED,IAAI,CAACC,IAAI;AACfzB,MAAAA,OAAO,EAAEjB,MAAM,CAACC,MAAM,CAACwC,IAAI,CAACxB,OAAO,CAAC8B,KAAK,EAAE,CAAC;MAC5CJ,aAAa,EAAEF,IAAI,CAACE,aAAa;MACjCC,WAAW,EAAEH,IAAI,CAACG,WAAW;MAC7BC,IAAI,EAAEJ,IAAI,CAACI;AACf,KAAC,CAAC;AACN,EAAA,CAAC,CAAC;AACN;AAEA,SAAS3B,iBAAiBA,CAACe,KAAK,EAChC;AACI,EAAA,IAAI,CAAChE,KAAK,CAACC,OAAO,CAAC+D,KAAK,CAAC,IAAIA,KAAK,CAAC9D,MAAM,GAAGlB,SAAS,EACrD;AACI,IAAA,MAAM,IAAIoB,KAAK,CAAC,mCAAmC,CAAC;AACxD,EAAA;AAEA,EAAA,MAAMmE,KAAK,GAAG,IAAIpB,GAAG,EAAE;EACvB,OAAOa,KAAK,CAAC1D,GAAG,CAAC,CAACkE,IAAI,EAAEP,KAAK,KAC7B;AACI,IAAA,IAAI,CAACO,IAAI,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAAIxE,KAAK,CAACC,OAAO,CAACuE,IAAI,CAAC,IACrDA,IAAI,CAACP,KAAK,KAAKA,KAAK,IACpB,OAAOO,IAAI,CAACC,IAAI,KAAK,QAAQ,IAAI,CAACD,IAAI,CAACC,IAAI,IAC3CD,IAAI,CAACC,IAAI,KAAKD,IAAI,CAACC,IAAI,CAACnB,IAAI,EAAE,IAAIiB,KAAK,CAACzC,GAAG,CAAC0C,IAAI,CAACC,IAAI,CAAC,IACtD,CAACzE,KAAK,CAACC,OAAO,CAACuE,IAAI,CAACxB,OAAO,CAAC,IAAI,CAACwB,IAAI,CAACxB,OAAO,CAAC9C,MAAM,IACpDsE,IAAI,CAACxB,OAAO,CAAC9C,MAAM,GAAGlB,SAAS,IAC/B,CAACuE,MAAM,CAACC,aAAa,CAACgB,IAAI,CAACE,aAAa,CAAC,IACzCF,IAAI,CAACE,aAAa,GAAG,CAAC,IACtBF,IAAI,CAACE,aAAa,IAAIF,IAAI,CAACxB,OAAO,CAAC9C,MAAM,IACzC,OAAOsE,IAAI,CAACG,WAAW,KAAK,QAAQ,IACpC,CAACpB,MAAM,CAACC,aAAa,CAACgB,IAAI,CAACI,IAAI,CAAC,IAChCJ,IAAI,CAACI,IAAI,GAAG,CAAC,IAAIJ,IAAI,CAACI,IAAI,GAAG5F,SAAS,EAC7C;AACI,MAAA,MAAM,IAAIoB,KAAK,CAAC,CAAA,iBAAA,EAAoB6D,KAAK,6BAA6B,CAAC;AAC3E,IAAA;AACAM,IAAAA,KAAK,CAACb,GAAG,CAACc,IAAI,CAACC,IAAI,CAAC;AAEpB,IAAA,MAAMzB,OAAO,GAAG,IAAIG,GAAG,EAAE;AACzB,IAAA,KAAK,MAAM0B,MAAM,IAAIL,IAAI,CAACxB,OAAO,EACjC;MACI,IAAI,OAAO6B,MAAM,KAAK,QAAQ,IAAI,CAACA,MAAM,IAClCA,MAAM,KAAKA,MAAM,CAACvB,IAAI,EAAE,IAAIN,OAAO,CAAClB,GAAG,CAAC+C,MAAM,CAAC,EACtD;AACI,QAAA,MAAM,IAAIzE,KAAK,CAAC,CAAA,iBAAA,EAAoB6D,KAAK,wBAAwB,CAAC;AACtE,MAAA;AACAjB,MAAAA,OAAO,CAACU,GAAG,CAACmB,MAAM,CAAC;AACvB,IAAA;AACA,IAAA,OAAOL,IAAI;AACf,EAAA,CAAC,CAAC;AACN;AAEA,SAAS3E,kBAAkBA,CAACJ,IAAI,EAChC;EACI,IAAIsF,OAAO,GAAG,CAAC;AACf,EAAA,KAAK,MAAMP,IAAI,IAAI/E,IAAI,EACvB;AACIsF,IAAAA,OAAO,IAAIP,IAAI,CAACxB,OAAO,CAAC9C,MAAM;AAC9B,IAAA,IAAI,CAACqD,MAAM,CAACC,aAAa,CAACuB,OAAO,CAAC,IAAIA,OAAO,GAAG,CAAC,IAC1CA,OAAO,GAAG7F,uBAAuB,EACxC;MACI,MAAM,IAAIkB,KAAK,CACX,CAAA,wDAAA,CAA0D,GACxD,CAAA,EAAGlB,uBAAuB,mBAChC,CAAC;AACL,IAAA;AACJ,EAAA;AACA,EAAA,OAAO6F,OAAO;AAClB;AAEA,SAASzC,mBAAmBA,CAAC9B,gBAAgB,EAAEf,IAAI,EACnD;EACI,IAAIuE,KAAK,GAAGxD,gBAAgB;AAC5B,EAAA,OAAOf,IAAI,CAACa,GAAG,CAAEkE,IAAI,IACrB;IACI,MAAMQ,WAAW,GAAGhB,KAAK,GAAGQ,IAAI,CAACxB,OAAO,CAAC9C,MAAM;AAC/C8D,IAAAA,KAAK,GAAGiB,IAAI,CAACC,KAAK,CAAClB,KAAK,GAAGQ,IAAI,CAACxB,OAAO,CAAC9C,MAAM,CAAC;AAC/C,IAAA,OAAO8E,WAAW;AACtB,EAAA,CAAC,CAAC;AACN;AAEA,SAASvE,qBAAqBA,CAACF,MAAM,EAAEC,gBAAgB,EAAEuC,gBAAgB,EACzE;AACI,EAAA,IAAI,CAACxC,MAAM,IAAI,OAAOA,MAAM,KAAK,QAAQ,IAClCA,MAAM,CAAC0D,KAAK,KAAKzD,gBAAgB,IACjC,CAAC+C,MAAM,CAACC,aAAa,CAACjD,MAAM,CAACY,MAAM,CAAC,IAAIZ,MAAM,CAACY,MAAM,GAAG,CAAC,IACzDZ,MAAM,CAACY,MAAM,GAAGlC,UAAU,IAC1B,CAACsE,MAAM,CAACC,aAAa,CAACjD,MAAM,CAAC+D,IAAI,CAAC,IAAI/D,MAAM,CAAC+D,IAAI,GAAG,CAAC,IACrD/D,MAAM,CAAC+D,IAAI,GAAGrF,UAAU,IACxB,CAACsE,MAAM,CAACC,aAAa,CAACjD,MAAM,CAAC4E,GAAG,CAAC,IACjC5E,MAAM,CAAC4E,GAAG,KAAK5E,MAAM,CAACY,MAAM,GAAGZ,MAAM,CAAC+D,IAAI,IAC1C/D,MAAM,CAAC4E,GAAG,GAAGpC,gBAAgB,EACpC;AACI,IAAA,MAAM,IAAI3C,KAAK,CACX,CAAA,mBAAA,EAAsBI,gBAAgB,oCAC1C,CAAC;AACL,EAAA;EAEA,OAAOuB,MAAM,CAACC,MAAM,CAAC;IACjBb,MAAM,EAAEZ,MAAM,CAACY,MAAM;IACrBT,UAAU,EAAEH,MAAM,CAAC+D;AACvB,GAAC,CAAC;AACN;AAEA,SAASJ,yBAAyBA,CAAC3D,MAAM,EAAEC,gBAAgB,EAAEuC,gBAAgB,EAC7E;AACI,EAAA,MAAM5B,MAAM,GAAGZ,MAAM,EAAEY,MAAM;AAC7B,EAAA,MAAMT,UAAU,GAAGH,MAAM,EAAEG,UAAU;AACrC,EAAA,MAAMyE,GAAG,GAAGhE,MAAM,GAAGT,UAAU;AAC/B,EAAA,IAAI,CAACH,MAAM,IAAI,OAAOA,MAAM,KAAK,QAAQ,IAAIP,KAAK,CAACC,OAAO,CAACM,MAAM,CAAC,IAC3D,CAACgD,MAAM,CAACC,aAAa,CAACrC,MAAM,CAAC,IAAIA,MAAM,GAAG,CAAC,IAAIA,MAAM,GAAGlC,UAAU,IAClE,CAACsE,MAAM,CAACC,aAAa,CAAC9C,UAAU,CAAC,IAAIA,UAAU,GAAG,CAAC,IACnDA,UAAU,GAAGzB,UAAU,IACvB,CAACsE,MAAM,CAACC,aAAa,CAAC2B,GAAG,CAAC,IACzBpC,gBAAgB,KAAKqC,SAAS,KAC1B,CAAC7B,MAAM,CAACC,aAAa,CAACT,gBAAgB,CAAC,IACpCA,gBAAgB,GAAG,CAAC,IACpBoC,GAAG,GAAGpC,gBAAgB,CAAE,EACvC;AACI,IAAA,MAAM,IAAI3C,KAAK,CACX,CAAA,oBAAA,EAAuBI,gBAAgB,6BAC3C,CAAC;AACL,EAAA;AACA,EAAA,OAAOD,MAAM;AACjB;AAEA,SAASI,6BAA6BA,CAAC0E,OAAO,EAAEC,OAAO,EACvD;AACI,EAAA,MAAMC,YAAY,GAAG,IAAIzE,GAAG,EAAE;AAC9B,EAAA,KAAK,MAAMP,MAAM,IAAI8E,OAAO,EAC5B;IACI,MAAMpD,GAAG,GAAG,CAAA,EAAG1B,MAAM,CAACY,MAAM,CAAA,CAAA,EAAIZ,MAAM,CAACG,UAAU,CAAA,CAAE;AACnD,IAAA,IAAI,CAAC6E,YAAY,CAACzD,GAAG,CAACG,GAAG,CAAC,EAC1B;AACIsD,MAAAA,YAAY,CAACpD,GAAG,CAACF,GAAG,EAAE;QAClBd,MAAM,EAAEZ,MAAM,CAACY,MAAM;AACrBgE,QAAAA,GAAG,EAAE5E,MAAM,CAACY,MAAM,GAAGZ,MAAM,CAACG;AAChC,OAAC,CAAC;AACN,IAAA;AACJ,EAAA;AAEA,EAAA,MAAM8E,aAAa,GAAGxF,KAAK,CAACyF,IAAI,CAACF,YAAY,CAACG,MAAM,EAAE,CAAC,CAClDC,IAAI,CAAC,CAACC,IAAI,EAAEC,KAAK,KAAKD,IAAI,CAACzE,MAAM,GAAG0E,KAAK,CAAC1E,MAAM,IAAIyE,IAAI,CAACT,GAAG,GAAGU,KAAK,CAACV,GAAG,CAAC;AAC9E,EAAA,KAAK,IAAIlB,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGuB,aAAa,CAACtF,MAAM,EAAE+D,KAAK,IAAI,CAAC,EAC5D;AACI,IAAA,IAAIuB,aAAa,CAACvB,KAAK,CAAC,CAAC9C,MAAM,GAAGqE,aAAa,CAACvB,KAAK,GAAG,CAAC,CAAC,CAACkB,GAAG,EAC9D;AACI,MAAA,MAAM,IAAI/E,KAAK,CAACkF,OAAO,CAAC;AAC5B,IAAA;AACJ,EAAA;AACJ;AAEA,SAAS1D,UAAUA,CAACgE,IAAI,EAAEC,KAAK,EAC/B;EACI,OAAOD,IAAI,CAAClF,UAAU,KAAKmF,KAAK,CAACnF,UAAU,IACpCkF,IAAI,CAACE,KAAK,CAAC,CAAC9B,KAAK,EAAEC,KAAK,KAAKD,KAAK,KAAK6B,KAAK,CAAC5B,KAAK,CAAC,CAAC;AAC/D;;;;"}