@seed-ship/mcp-ui-solid 5.7.0 → 6.1.0

package/dist/node_modules/.pnpm/@antv_layout@2.0.0/node_modules/@antv/layout/lib/algorithm/combo-combined/index.cjs

@@ -0,0 +1,289 @@
+"use strict";
+Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
+const tslib_es6 = require("../../node_modules/tslib/tslib.es6.cjs");
+const registry = require("../../registry.cjs");
+const format = require("../../util/format.cjs");
+const viewport = require("../../util/viewport.cjs");
+const baseLayout = require("../base-layout.cjs");
+const DEFAULT_OPTIONS = {
+  layout: (comboId) => !comboId ? { type: "force", preventOverlap: true } : { type: "concentric", preventOverlap: true },
+  nodeSize: 20,
+  nodeSpacing: 0,
+  comboPadding: 10,
+  comboSpacing: 0
+};
+const ROOT_ID = "root";
+class ComboCombinedLayout extends baseLayout.BaseLayout {
+  constructor() {
+    super(...arguments);
+    this.id = "combo-combined";
+    this.relativePositions = /* @__PURE__ */ new Map();
+    this.getParentId = (node) => {
+      return node.parentId || ROOT_ID;
+    };
+  }
+  getDefaultOptions() {
+    return DEFAULT_OPTIONS;
+  }
+  layout() {
+    return tslib_es6.__awaiter(this, void 0, void 0, function* () {
+      const { center } = viewport.normalizeViewport(this.options);
+      this.resetLayoutState();
+      const rootHierarchy = this.buildHierarchyTree();
+      yield this.layoutHierarchy(rootHierarchy);
+      this.convertToGlobalPositions(rootHierarchy, center);
+      this.applyPositionsToModel(rootHierarchy);
+    });
+  }
+  isCombo(node) {
+    return Boolean(node.isCombo);
+  }
+  resetLayoutState() {
+    this.relativePositions.clear();
+  }
+  layoutHierarchy(combo) {
+    return tslib_es6.__awaiter(this, void 0, void 0, function* () {
+      for (const child of combo.children || []) {
+        if (this.isCombo(child))
+          yield this.layoutHierarchy(child);
+      }
+      const childElements = combo.children || [];
+      if (childElements.length === 0) {
+        combo.size = [0, 0, 0];
+        combo.parentId = combo.id === ROOT_ID ? null : combo.parentId;
+        return;
+      }
+      const _a = this.getLayoutConfig(combo), { type } = _a, options = tslib_es6.__rest(_a, ["type"]);
+      const LayoutClass = this.getLayoutClass(type);
+      const layoutInstance = new LayoutClass(options);
+      const tmpGraphData = this.createTemporaryGraphData(childElements);
+      yield executeLayout(layoutInstance, tmpGraphData, {});
+      const partialNodes = layoutInstance.model.nodes();
+      this.recordRelativePositions(partialNodes, combo);
+      const { center, width, height } = this.calculateComboBounds(combo);
+      combo.size = [width, height, 0];
+      (combo.children || []).forEach((child) => {
+        const rel = this.relativePositions.get(child.id);
+        if (!rel)
+          return;
+        const pos = Object.assign(Object.assign({}, rel), { x: rel.x - center[0], y: rel.y - center[1] });
+        this.relativePositions.set(child.id, pos);
+      });
+    });
+  }
+  recordRelativePositions(nodes, related) {
+    const comboCenter = this.calculateComboCenter(nodes);
+    nodes.forEach((node) => {
+      this.relativePositions.set(node.id, {
+        x: node.x - comboCenter[0],
+        y: node.y - comboCenter[1],
+        relativeTo: String(related.id)
+      });
+    });
+  }
+  buildHierarchyTree() {
+    const rootNode = {
+      id: ROOT_ID,
+      isCombo: true,
+      children: [],
+      parentId: null
+    };
+    const comboNodeMap = /* @__PURE__ */ new Map();
+    comboNodeMap.set(ROOT_ID, rootNode);
+    this.model.forEachNode((node) => {
+      if (this.isCombo(node)) {
+        const combo = Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) });
+        comboNodeMap.set(String(node.id), combo);
+      }
+    });
+    this.model.forEachNode((node) => {
+      const parentNode = comboNodeMap.get(this.getParentId(node));
+      if (this.isCombo(node)) {
+        const combo = comboNodeMap.get(String(node.id));
+        if (parentNode && combo) {
+          parentNode.children.push(combo);
+          combo.parentId = parentNode.id;
+        }
+      } else {
+        if (parentNode) {
+          parentNode.children.push(Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) }));
+        }
+      }
+    });
+    return rootNode;
+  }
+  convertToGlobalPositions(combo, parent) {
+    var _a, _b;
+    const relativePos = combo.id === ROOT_ID ? null : this.relativePositions.get(combo.id);
+    const globalX = parent[0] + ((_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0);
+    const globalY = parent[1] + ((_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0);
+    combo.x = globalX;
+    combo.y = globalY;
+    (combo.children || []).forEach((child) => {
+      var _a2, _b2;
+      const childRelativePos = this.relativePositions.get(child.id);
+      child.x = globalX + ((_a2 = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.x) !== null && _a2 !== void 0 ? _a2 : 0);
+      child.y = globalY + ((_b2 = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.y) !== null && _b2 !== void 0 ? _b2 : 0);
+      child.size = this.getNodeLikeSize(child, false);
+      if (this.isCombo(child)) {
+        this.convertToGlobalPositions(child, [globalX, globalY]);
+      }
+    });
+  }
+  getLayoutConfig(combo) {
+    const layout = typeof this.options.layout === "object" ? this.options.layout : format.formatFn(this.options.layout, ["comboId"]);
+    if (typeof layout === "function") {
+      const comboId = combo.id === ROOT_ID ? null : combo.id;
+      return this.normalizeLayoutConfig(layout(comboId));
+    }
+    return this.normalizeLayoutConfig(layout);
+  }
+  normalizeLayoutConfig(config) {
+    const base = Object.assign(Object.assign({ type: "concentric" }, viewport.normalizeViewport(this.options)), { nodeSize: "node.size", nodeSpacing: 0 });
+    if (!config)
+      return base;
+    if (typeof config === "string")
+      return Object.assign(Object.assign({}, base), { type: config });
+    return Object.assign(Object.assign({}, base), config);
+  }
+  getLayoutClass(layoutType) {
+    return registry.registry[layoutType] || registry.registry.concentric;
+  }
+  createTemporaryGraphData(nodes) {
+    const tmpNodes = nodes.map((node) => Object.assign(Object.assign({}, node), { size: this.getNodeLikeSize(node) }));
+    const nodeIds = new Set(nodes.map((e) => String(e.id)));
+    const tmpEdges = [];
+    const resolveToClosestAncestorInSet = (id) => {
+      let current = String(id);
+      const visited = /* @__PURE__ */ new Set();
+      while (current && !visited.has(current)) {
+        if (nodeIds.has(current))
+          return current;
+        visited.add(current);
+        const node = this.model.node(current);
+        const parentId = node === null || node === void 0 ? void 0 : node.parentId;
+        current = parentId == null ? null : String(parentId);
+      }
+      return null;
+    };
+    this.model.forEachEdge((edge) => {
+      const source = resolveToClosestAncestorInSet(String(edge.source));
+      const target = resolveToClosestAncestorInSet(String(edge.target));
+      if (!source || !target)
+        return;
+      if (source === target)
+        return;
+      tmpEdges.push({ source, target });
+    });
+    return {
+      nodes: tmpNodes,
+      edges: tmpEdges
+    };
+  }
+  calculateComboCenter(nodes) {
+    if (nodes.length === 0)
+      return [0, 0];
+    const sizeMap = /* @__PURE__ */ new Map();
+    nodes.forEach((child) => {
+      const size = this.getNodeLikeSize(child);
+      sizeMap.set(child.id, size);
+    });
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    nodes.forEach((node) => {
+      const [w = 0, h = 0] = sizeMap.get(node.id);
+      minX = Math.min(minX, node.x - w / 2);
+      minY = Math.min(minY, node.y - h / 2);
+      maxX = Math.max(maxX, node.x + w / 2);
+      maxY = Math.max(maxY, node.y + h / 2);
+    });
+    if (!Number.isFinite(minX) || !Number.isFinite(minY))
+      return [0, 0];
+    return [(minX + maxX) / 2, (minY + maxY) / 2];
+  }
+  calculateComboBounds(combo) {
+    const children = combo.children || [];
+    if (children.length === 0) {
+      return { center: [0, 0], width: 0, height: 0 };
+    }
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    children.forEach((child) => {
+      var _a, _b;
+      const relativePos = this.relativePositions.get(child.id);
+      const x = (_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0;
+      const y = (_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0;
+      const [width, height] = this.getNodeLikeSize(child);
+      minX = Math.min(minX, x - width / 2);
+      minY = Math.min(minY, y - height / 2);
+      maxX = Math.max(maxX, x + width / 2);
+      maxY = Math.max(maxY, y + height / 2);
+    });
+    if (!Number.isFinite(minX) || !Number.isFinite(minY)) {
+      return { center: [0, 0], width: 0, height: 0 };
+    }
+    const comboPaddingFn = format.formatNumberFn(this.options.comboPadding, 20, "combo");
+    const padding = comboPaddingFn(combo._original);
+    return {
+      center: [(minX + maxX) / 2, (minY + maxY) / 2],
+      width: maxX - minX + padding * 2,
+      height: maxY - minY + padding * 2
+    };
+  }
+  getNodeLikeSize(node, includeSpacing = true) {
+    if (this.isCombo(node))
+      return this.getComboSize(node, includeSpacing);
+    return this.getNodeSize(node, includeSpacing);
+  }
+  getNodeSize(node, includeSpacing = true) {
+    const { nodeSize, nodeSpacing } = this.options;
+    const sizeFn = format.formatNodeSizeFn(nodeSize, includeSpacing ? nodeSpacing : 0);
+    return sizeFn(node._original);
+  }
+  getComboSize(combo, includeSpacing = true) {
+    const comboSpacingFn = format.formatNumberFn(this.options.comboSpacing, 0, "combo");
+    const spacing = includeSpacing ? comboSpacingFn(combo._original) : 0;
+    const [width, height] = combo.size;
+    return [width + spacing / 2, height + spacing / 2, 0];
+  }
+  applyPositionsToModel(rootHierarchy) {
+    const apply = (datum) => {
+      const node = this.model.node(datum.id);
+      if (!node)
+        return;
+      node.x = datum.x;
+      node.y = datum.y;
+      if (datum.size)
+        node.size = datum.size;
+    };
+    const traverseAndApply = (combo) => {
+      if (combo.id !== ROOT_ID)
+        apply(combo);
+      (combo.children || []).forEach((child) => {
+        if (this.isCombo(child)) {
+          traverseAndApply(child);
+        } else {
+          apply(child);
+        }
+      });
+    };
+    traverseAndApply(rootHierarchy);
+  }
+}
+function executeLayout(layout, graphData, options = {}) {
+  var _a;
+  return tslib_es6.__awaiter(this, void 0, void 0, function* () {
+    if (baseLayout.isLayoutWithIterations(layout)) {
+      layout.execute(graphData, options);
+      layout.stop();
+      return layout.tick((_a = options.iterations) !== null && _a !== void 0 ? _a : 300);
+    }
+    return yield layout.execute(graphData, options);
+  });
+}
+exports.ComboCombinedLayout = ComboCombinedLayout;
+//# sourceMappingURL=index.cjs.map

package/dist/node_modules/.pnpm/@antv_layout@2.0.0/node_modules/@antv/layout/lib/algorithm/combo-combined/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.cjs","sources":["../../../../../../../../../../../node_modules/.pnpm/@antv+layout@2.0.0/node_modules/@antv/layout/lib/algorithm/combo-combined/index.js"],"sourcesContent":["import { __awaiter, __rest } from '../../node_modules/tslib/tslib.es6.js';\nimport { registry } from '../../registry.js';\nimport '../../node_modules/@antv/expr/dist/index.esm.js';\nimport { formatFn, formatNumberFn, formatNodeSizeFn } from '../../util/format.js';\nimport { normalizeViewport } from '../../util/viewport.js';\nimport { BaseLayout, isLayoutWithIterations } from '../base-layout.js';\n\nconst DEFAULT_OPTIONS = {\n    layout: (comboId) => !comboId\n        ? { type: 'force', preventOverlap: true }\n        : { type: 'concentric', preventOverlap: true },\n    nodeSize: 20,\n    nodeSpacing: 0,\n    comboPadding: 10,\n    comboSpacing: 0,\n};\nconst ROOT_ID = 'root';\n/**\n * <zh/> 组合布局\n *\n * <en/> Combo Combined Layout\n */\nclass ComboCombinedLayout extends BaseLayout {\n    constructor() {\n        super(...arguments);\n        this.id = 'combo-combined';\n        this.relativePositions = new Map();\n        this.getParentId = (node) => {\n            return node.parentId || ROOT_ID;\n        };\n    }\n    getDefaultOptions() {\n        return DEFAULT_OPTIONS;\n    }\n    layout() {\n        return __awaiter(this, void 0, void 0, function* () {\n            const { center } = normalizeViewport(this.options);\n            this.resetLayoutState();\n            /** 1. 构建分组层级结构 */\n            const rootHierarchy = this.buildHierarchyTree();\n            /** 2. 从内到外递归布局 */\n            yield this.layoutHierarchy(rootHierarchy);\n            /** 3. 计算全局位置 */\n            this.convertToGlobalPositions(rootHierarchy, center);\n            /** 4. 应用位置到节点 */\n            this.applyPositionsToModel(rootHierarchy);\n        });\n    }\n    isCombo(node) {\n        return Boolean(node.isCombo);\n    }\n    resetLayoutState() {\n        this.relativePositions.clear();\n    }\n    layoutHierarchy(combo) {\n        return __awaiter(this, void 0, void 0, function* () {\n            for (const child of combo.children || []) {\n                if (this.isCombo(child))\n                    yield this.layoutHierarchy(child);\n            }\n            const childElements = combo.children || [];\n            if (childElements.length === 0) {\n                combo.size = [0, 0, 0];\n                combo.parentId = combo.id === ROOT_ID ? null : combo.parentId;\n                return;\n            }\n            const _a = this.getLayoutConfig(combo), { type } = _a, options = __rest(_a, [\"type\"]);\n            const LayoutClass = this.getLayoutClass(type);\n            const layoutInstance = new LayoutClass(options);\n            const tmpGraphData = this.createTemporaryGraphData(childElements);\n            yield executeLayout(layoutInstance, tmpGraphData, {});\n            const partialNodes = layoutInstance.model.nodes();\n            this.recordRelativePositions(partialNodes, combo);\n            const { center, width, height } = this.calculateComboBounds(combo);\n            combo.size = [width, height, 0];\n            (combo.children || []).forEach((child) => {\n                const rel = this.relativePositions.get(child.id);\n                if (!rel)\n                    return;\n                const pos = Object.assign(Object.assign({}, rel), { x: rel.x - center[0], y: rel.y - center[1] });\n                this.relativePositions.set(child.id, pos);\n            });\n        });\n    }\n    recordRelativePositions(nodes, related) {\n        const comboCenter = this.calculateComboCenter(nodes);\n        nodes.forEach((node) => {\n            this.relativePositions.set(node.id, {\n                x: node.x - comboCenter[0],\n                y: node.y - comboCenter[1],\n                relativeTo: String(related.id),\n            });\n        });\n    }\n    buildHierarchyTree() {\n        const rootNode = {\n            id: ROOT_ID,\n            isCombo: true,\n            children: [],\n            parentId: null,\n        };\n        const comboNodeMap = new Map();\n        comboNodeMap.set(ROOT_ID, rootNode);\n        this.model.forEachNode((node) => {\n            if (this.isCombo(node)) {\n                const combo = Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) });\n                comboNodeMap.set(String(node.id), combo);\n            }\n        });\n        this.model.forEachNode((node) => {\n            const parentNode = comboNodeMap.get(this.getParentId(node));\n            if (this.isCombo(node)) {\n                const combo = comboNodeMap.get(String(node.id));\n                if (parentNode && combo) {\n                    parentNode.children.push(combo);\n                    combo.parentId = parentNode.id;\n                }\n            }\n            else {\n                if (parentNode) {\n                    parentNode.children.push(Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) }));\n                }\n            }\n        });\n        return rootNode;\n    }\n    convertToGlobalPositions(combo, parent) {\n        var _a, _b;\n        const relativePos = combo.id === ROOT_ID ? null : this.relativePositions.get(combo.id);\n        const globalX = parent[0] + ((_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0);\n        const globalY = parent[1] + ((_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0);\n        combo.x = globalX;\n        combo.y = globalY;\n        (combo.children || []).forEach((child) => {\n            var _a, _b;\n            const childRelativePos = this.relativePositions.get(child.id);\n            child.x = globalX + ((_a = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.x) !== null && _a !== void 0 ? _a : 0);\n            child.y = globalY + ((_b = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.y) !== null && _b !== void 0 ? _b : 0);\n            child.size = this.getNodeLikeSize(child, false);\n            if (this.isCombo(child)) {\n                this.convertToGlobalPositions(child, [globalX, globalY]);\n            }\n        });\n    }\n    getLayoutConfig(combo) {\n        const layout = typeof this.options.layout === 'object'\n            ? this.options.layout\n            : formatFn(this.options.layout, ['comboId']);\n        if (typeof layout === 'function') {\n            const comboId = combo.id === ROOT_ID ? null : combo.id;\n            return this.normalizeLayoutConfig(layout(comboId));\n        }\n        return this.normalizeLayoutConfig(layout);\n    }\n    normalizeLayoutConfig(config) {\n        const base = Object.assign(Object.assign({ type: 'concentric' }, normalizeViewport(this.options)), { nodeSize: 'node.size', nodeSpacing: 0 });\n        if (!config)\n            return base;\n        if (typeof config === 'string')\n            return Object.assign(Object.assign({}, base), { type: config });\n        return Object.assign(Object.assign({}, base), config);\n    }\n    getLayoutClass(layoutType) {\n        return registry[layoutType] || registry.concentric;\n    }\n    createTemporaryGraphData(nodes) {\n        const tmpNodes = nodes.map((node) => (Object.assign(Object.assign({}, node), { size: this.getNodeLikeSize(node) })));\n        const nodeIds = new Set(nodes.map((e) => String(e.id)));\n        const tmpEdges = [];\n        const resolveToClosestAncestorInSet = (id) => {\n            let current = String(id);\n            const visited = new Set();\n            while (current && !visited.has(current)) {\n                if (nodeIds.has(current))\n                    return current;\n                visited.add(current);\n                const node = this.model.node(current);\n                const parentId = node === null || node === void 0 ? void 0 : node.parentId;\n                current = parentId == null ? null : String(parentId);\n            }\n            return null;\n        };\n        this.model.forEachEdge((edge) => {\n            const source = resolveToClosestAncestorInSet(String(edge.source));\n            const target = resolveToClosestAncestorInSet(String(edge.target));\n            if (!source || !target)\n                return;\n            if (source === target)\n                return;\n            tmpEdges.push({ source, target });\n        });\n        return {\n            nodes: tmpNodes,\n            edges: tmpEdges,\n        };\n    }\n    calculateComboCenter(nodes) {\n        if (nodes.length === 0)\n            return [0, 0];\n        const sizeMap = new Map();\n        nodes.forEach((child) => {\n            const size = this.getNodeLikeSize(child);\n            sizeMap.set(child.id, size);\n        });\n        let minX = Infinity;\n        let minY = Infinity;\n        let maxX = -Infinity;\n        let maxY = -Infinity;\n        nodes.forEach((node) => {\n            const [w = 0, h = 0] = sizeMap.get(node.id);\n            minX = Math.min(minX, node.x - w / 2);\n            minY = Math.min(minY, node.y - h / 2);\n            maxX = Math.max(maxX, node.x + w / 2);\n            maxY = Math.max(maxY, node.y + h / 2);\n        });\n        if (!Number.isFinite(minX) || !Number.isFinite(minY))\n            return [0, 0];\n        return [(minX + maxX) / 2, (minY + maxY) / 2];\n    }\n    calculateComboBounds(combo) {\n        const children = combo.children || [];\n        if (children.length === 0) {\n            return { center: [0, 0], width: 0, height: 0 };\n        }\n        let minX = Infinity;\n        let minY = Infinity;\n        let maxX = -Infinity;\n        let maxY = -Infinity;\n        children.forEach((child) => {\n            var _a, _b;\n            const relativePos = this.relativePositions.get(child.id);\n            const x = (_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0;\n            const y = (_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0;\n            const [width, height] = this.getNodeLikeSize(child);\n            minX = Math.min(minX, x - width / 2);\n            minY = Math.min(minY, y - height / 2);\n            maxX = Math.max(maxX, x + width / 2);\n            maxY = Math.max(maxY, y + height / 2);\n        });\n        if (!Number.isFinite(minX) || !Number.isFinite(minY)) {\n            return { center: [0, 0], width: 0, height: 0 };\n        }\n        const comboPaddingFn = formatNumberFn(this.options.comboPadding, 20, 'combo');\n        const padding = comboPaddingFn(combo._original);\n        return {\n            center: [(minX + maxX) / 2, (minY + maxY) / 2],\n            width: maxX - minX + padding * 2,\n            height: maxY - minY + padding * 2,\n        };\n    }\n    getNodeLikeSize(node, includeSpacing = true) {\n        if (this.isCombo(node))\n            return this.getComboSize(node, includeSpacing);\n        return this.getNodeSize(node, includeSpacing);\n    }\n    getNodeSize(node, includeSpacing = true) {\n        const { nodeSize, nodeSpacing } = this.options;\n        const sizeFn = formatNodeSizeFn(nodeSize, includeSpacing ? nodeSpacing : 0);\n        return sizeFn(node._original);\n    }\n    getComboSize(combo, includeSpacing = true) {\n        const comboSpacingFn = formatNumberFn(this.options.comboSpacing, 0, 'combo');\n        const spacing = includeSpacing ? comboSpacingFn(combo._original) : 0;\n        const [width, height] = combo.size;\n        return [width + spacing / 2, height + spacing / 2, 0];\n    }\n    applyPositionsToModel(rootHierarchy) {\n        const apply = (datum) => {\n            const node = this.model.node(datum.id);\n            if (!node)\n                return;\n            node.x = datum.x;\n            node.y = datum.y;\n            if (datum.size)\n                node.size = datum.size;\n        };\n        const traverseAndApply = (combo) => {\n            if (combo.id !== ROOT_ID)\n                apply(combo);\n            (combo.children || []).forEach((child) => {\n                if (this.isCombo(child)) {\n                    traverseAndApply(child);\n                }\n                else {\n                    apply(child);\n                }\n            });\n        };\n        traverseAndApply(rootHierarchy);\n    }\n}\nfunction executeLayout(layout, graphData, options = {}) {\n    var _a;\n    return __awaiter(this, void 0, void 0, function* () {\n        if (isLayoutWithIterations(layout)) {\n            layout.execute(graphData, options);\n            layout.stop();\n            return layout.tick((_a = options.iterations) !== null && _a !== void 0 ? _a : 300);\n        }\n        return yield layout.execute(graphData, options);\n    });\n}\n\nexport { ComboCombinedLayout };\n//# sourceMappingURL=index.js.map\n"],"names":["BaseLayout","__awaiter","normalizeViewport","__rest","_a","_b","formatFn","registry","formatNumberFn","formatNodeSizeFn","isLayoutWithIterations"],"mappings":";;;;;;;AAOA,MAAM,kBAAkB;AAAA,EACpB,QAAQ,CAAC,YAAY,CAAC,UAChB,EAAE,MAAM,SAAS,gBAAgB,KAAI,IACrC,EAAE,MAAM,cAAc,gBAAgB,KAAI;AAAA,EAChD,UAAU;AAAA,EACV,aAAa;AAAA,EACb,cAAc;AAAA,EACd,cAAc;AAClB;AACA,MAAM,UAAU;AAMhB,MAAM,4BAA4BA,WAAAA,WAAW;AAAA,EACzC,cAAc;AACV,UAAM,GAAG,SAAS;AAClB,SAAK,KAAK;AACV,SAAK,oBAAoB,oBAAI,IAAG;AAChC,SAAK,cAAc,CAAC,SAAS;AACzB,aAAO,KAAK,YAAY;AAAA,IAC5B;AAAA,EACJ;AAAA,EACA,oBAAoB;AAChB,WAAO;AAAA,EACX;AAAA,EACA,SAAS;AACL,WAAOC,oBAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,YAAM,EAAE,OAAM,IAAKC,2BAAkB,KAAK,OAAO;AACjD,WAAK,iBAAgB;AAErB,YAAM,gBAAgB,KAAK,mBAAkB;AAE7C,YAAM,KAAK,gBAAgB,aAAa;AAExC,WAAK,yBAAyB,eAAe,MAAM;AAEnD,WAAK,sBAAsB,aAAa;AAAA,IAC5C,CAAC;AAAA,EACL;AAAA,EACA,QAAQ,MAAM;AACV,WAAO,QAAQ,KAAK,OAAO;AAAA,EAC/B;AAAA,EACA,mBAAmB;AACf,SAAK,kBAAkB,MAAK;AAAA,EAChC;AAAA,EACA,gBAAgB,OAAO;AACnB,WAAOD,oBAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,iBAAW,SAAS,MAAM,YAAY,CAAA,GAAI;AACtC,YAAI,KAAK,QAAQ,KAAK;AAClB,gBAAM,KAAK,gBAAgB,KAAK;AAAA,MACxC;AACA,YAAM,gBAAgB,MAAM,YAAY,CAAA;AACxC,UAAI,cAAc,WAAW,GAAG;AAC5B,cAAM,OAAO,CAAC,GAAG,GAAG,CAAC;AACrB,cAAM,WAAW,MAAM,OAAO,UAAU,OAAO,MAAM;AACrD;AAAA,MACJ;AACA,YAAM,KAAK,KAAK,gBAAgB,KAAK,GAAG,EAAE,SAAS,IAAI,UAAUE,UAAAA,OAAO,IAAI,CAAC,MAAM,CAAC;AACpF,YAAM,cAAc,KAAK,eAAe,IAAI;AAC5C,YAAM,iBAAiB,IAAI,YAAY,OAAO;AAC9C,YAAM,eAAe,KAAK,yBAAyB,aAAa;AAChE,YAAM,cAAc,gBAAgB,cAAc,EAAE;AACpD,YAAM,eAAe,eAAe,MAAM,MAAK;AAC/C,WAAK,wBAAwB,cAAc,KAAK;AAChD,YAAM,EAAE,QAAQ,OAAO,OAAM,IAAK,KAAK,qBAAqB,KAAK;AACjE,YAAM,OAAO,CAAC,OAAO,QAAQ,CAAC;AAC9B,OAAC,MAAM,YAAY,CAAA,GAAI,QAAQ,CAAC,UAAU;AACtC,cAAM,MAAM,KAAK,kBAAkB,IAAI,MAAM,EAAE;AAC/C,YAAI,CAAC;AACD;AACJ,cAAM,MAAM,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI,GAAG,GAAG,EAAE,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG;AAChG,aAAK,kBAAkB,IAAI,MAAM,IAAI,GAAG;AAAA,MAC5C,CAAC;AAAA,IACL,CAAC;AAAA,EACL;AAAA,EACA,wBAAwB,OAAO,SAAS;AACpC,UAAM,cAAc,KAAK,qBAAqB,KAAK;AACnD,UAAM,QAAQ,CAAC,SAAS;AACpB,WAAK,kBAAkB,IAAI,KAAK,IAAI;AAAA,QAChC,GAAG,KAAK,IAAI,YAAY,CAAC;AAAA,QACzB,GAAG,KAAK,IAAI,YAAY,CAAC;AAAA,QACzB,YAAY,OAAO,QAAQ,EAAE;AAAA,MAC7C,CAAa;AAAA,IACL,CAAC;AAAA,EACL;AAAA,EACA,qBAAqB;AACjB,UAAM,WAAW;AAAA,MACb,IAAI;AAAA,MACJ,SAAS;AAAA,MACT,UAAU,CAAA;AAAA,MACV,UAAU;AAAA,IACtB;AACQ,UAAM,eAAe,oBAAI,IAAG;AAC5B,iBAAa,IAAI,SAAS,QAAQ;AAClC,SAAK,MAAM,YAAY,CAAC,SAAS;AAC7B,UAAI,KAAK,QAAQ,IAAI,GAAG;AACpB,cAAM,QAAQ,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI,IAAI,GAAG,EAAE,UAAU,CAAA,GAAI,UAAU,KAAK,YAAY,IAAI,GAAG;AACvG,qBAAa,IAAI,OAAO,KAAK,EAAE,GAAG,KAAK;AAAA,MAC3C;AAAA,IACJ,CAAC;AACD,SAAK,MAAM,YAAY,CAAC,SAAS;AAC7B,YAAM,aAAa,aAAa,IAAI,KAAK,YAAY,IAAI,CAAC;AAC1D,UAAI,KAAK,QAAQ,IAAI,GAAG;AACpB,cAAM,QAAQ,aAAa,IAAI,OAAO,KAAK,EAAE,CAAC;AAC9C,YAAI,cAAc,OAAO;AACrB,qBAAW,SAAS,KAAK,KAAK;AAC9B,gBAAM,WAAW,WAAW;AAAA,QAChC;AAAA,MACJ,OACK;AACD,YAAI,YAAY;AACZ,qBAAW,SAAS,KAAK,OAAO,OAAO,OAAO,OAAO,IAAI,IAAI,GAAG,EAAE,UAAU,CAAA,GAAI,UAAU,KAAK,YAAY,IAAI,EAAC,CAAE,CAAC;AAAA,QACvH;AAAA,MACJ;AAAA,IACJ,CAAC;AACD,WAAO;AAAA,EACX;AAAA,EACA,yBAAyB,OAAO,QAAQ;AACpC,QAAI,IAAI;AACR,UAAM,cAAc,MAAM,OAAO,UAAU,OAAO,KAAK,kBAAkB,IAAI,MAAM,EAAE;AACrF,UAAM,UAAU,OAAO,CAAC,MAAM,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC7I,UAAM,UAAU,OAAO,CAAC,MAAM,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC7I,UAAM,IAAI;AACV,UAAM,IAAI;AACV,KAAC,MAAM,YAAY,CAAA,GAAI,QAAQ,CAAC,UAAU;AACtC,UAAIC,KAAIC;AACR,YAAM,mBAAmB,KAAK,kBAAkB,IAAI,MAAM,EAAE;AAC5D,YAAM,IAAI,YAAYD,MAAK,qBAAqB,QAAQ,qBAAqB,SAAS,SAAS,iBAAiB,OAAO,QAAQA,QAAO,SAASA,MAAK;AACpJ,YAAM,IAAI,YAAYC,MAAK,qBAAqB,QAAQ,qBAAqB,SAAS,SAAS,iBAAiB,OAAO,QAAQA,QAAO,SAASA,MAAK;AACpJ,YAAM,OAAO,KAAK,gBAAgB,OAAO,KAAK;AAC9C,UAAI,KAAK,QAAQ,KAAK,GAAG;AACrB,aAAK,yBAAyB,OAAO,CAAC,SAAS,OAAO,CAAC;AAAA,MAC3D;AAAA,IACJ,CAAC;AAAA,EACL;AAAA,EACA,gBAAgB,OAAO;AACnB,UAAM,SAAS,OAAO,KAAK,QAAQ,WAAW,WACxC,KAAK,QAAQ,SACbC,OAAAA,SAAS,KAAK,QAAQ,QAAQ,CAAC,SAAS,CAAC;AAC/C,QAAI,OAAO,WAAW,YAAY;AAC9B,YAAM,UAAU,MAAM,OAAO,UAAU,OAAO,MAAM;AACpD,aAAO,KAAK,sBAAsB,OAAO,OAAO,CAAC;AAAA,IACrD;AACA,WAAO,KAAK,sBAAsB,MAAM;AAAA,EAC5C;AAAA,EACA,sBAAsB,QAAQ;AAC1B,UAAM,OAAO,OAAO,OAAO,OAAO,OAAO,EAAE,MAAM,aAAY,GAAIJ,SAAAA,kBAAkB,KAAK,OAAO,CAAC,GAAG,EAAE,UAAU,aAAa,aAAa,GAAG;AAC5I,QAAI,CAAC;AACD,aAAO;AACX,QAAI,OAAO,WAAW;AAClB,aAAO,OAAO,OAAO,OAAO,OAAO,IAAI,IAAI,GAAG,EAAE,MAAM,QAAQ;AAClE,WAAO,OAAO,OAAO,OAAO,OAAO,IAAI,IAAI,GAAG,MAAM;AAAA,EACxD;AAAA,EACA,eAAe,YAAY;AACvB,WAAOK,kBAAS,UAAU,KAAKA,SAAAA,SAAS;AAAA,EAC5C;AAAA,EACA,yBAAyB,OAAO;AAC5B,UAAM,WAAW,MAAM,IAAI,CAAC,SAAU,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI,IAAI,GAAG,EAAE,MAAM,KAAK,gBAAgB,IAAI,EAAC,CAAE,CAAE;AACnH,UAAM,UAAU,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,OAAO,EAAE,EAAE,CAAC,CAAC;AACtD,UAAM,WAAW,CAAA;AACjB,UAAM,gCAAgC,CAAC,OAAO;AAC1C,UAAI,UAAU,OAAO,EAAE;AACvB,YAAM,UAAU,oBAAI,IAAG;AACvB,aAAO,WAAW,CAAC,QAAQ,IAAI,OAAO,GAAG;AACrC,YAAI,QAAQ,IAAI,OAAO;AACnB,iBAAO;AACX,gBAAQ,IAAI,OAAO;AACnB,cAAM,OAAO,KAAK,MAAM,KAAK,OAAO;AACpC,cAAM,WAAW,SAAS,QAAQ,SAAS,SAAS,SAAS,KAAK;AAClE,kBAAU,YAAY,OAAO,OAAO,OAAO,QAAQ;AAAA,MACvD;AACA,aAAO;AAAA,IACX;AACA,SAAK,MAAM,YAAY,CAAC,SAAS;AAC7B,YAAM,SAAS,8BAA8B,OAAO,KAAK,MAAM,CAAC;AAChE,YAAM,SAAS,8BAA8B,OAAO,KAAK,MAAM,CAAC;AAChE,UAAI,CAAC,UAAU,CAAC;AACZ;AACJ,UAAI,WAAW;AACX;AACJ,eAAS,KAAK,EAAE,QAAQ,OAAM,CAAE;AAAA,IACpC,CAAC;AACD,WAAO;AAAA,MACH,OAAO;AAAA,MACP,OAAO;AAAA,IACnB;AAAA,EACI;AAAA,EACA,qBAAqB,OAAO;AACxB,QAAI,MAAM,WAAW;AACjB,aAAO,CAAC,GAAG,CAAC;AAChB,UAAM,UAAU,oBAAI,IAAG;AACvB,UAAM,QAAQ,CAAC,UAAU;AACrB,YAAM,OAAO,KAAK,gBAAgB,KAAK;AACvC,cAAQ,IAAI,MAAM,IAAI,IAAI;AAAA,IAC9B,CAAC;AACD,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,UAAM,QAAQ,CAAC,SAAS;AACpB,YAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,QAAQ,IAAI,KAAK,EAAE;AAC1C,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AAAA,IACxC,CAAC;AACD,QAAI,CAAC,OAAO,SAAS,IAAI,KAAK,CAAC,OAAO,SAAS,IAAI;AAC/C,aAAO,CAAC,GAAG,CAAC;AAChB,WAAO,EAAE,OAAO,QAAQ,IAAI,OAAO,QAAQ,CAAC;AAAA,EAChD;AAAA,EACA,qBAAqB,OAAO;AACxB,UAAM,WAAW,MAAM,YAAY,CAAA;AACnC,QAAI,SAAS,WAAW,GAAG;AACvB,aAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,QAAQ,EAAC;AAAA,IAChD;AACA,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,aAAS,QAAQ,CAAC,UAAU;AACxB,UAAI,IAAI;AACR,YAAM,cAAc,KAAK,kBAAkB,IAAI,MAAM,EAAE;AACvD,YAAM,KAAK,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC1H,YAAM,KAAK,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC1H,YAAM,CAAC,OAAO,MAAM,IAAI,KAAK,gBAAgB,KAAK;AAClD,aAAO,KAAK,IAAI,MAAM,IAAI,QAAQ,CAAC;AACnC,aAAO,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,IAAI,QAAQ,CAAC;AACnC,aAAO,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC;AAAA,IACxC,CAAC;AACD,QAAI,CAAC,OAAO,SAAS,IAAI,KAAK,CAAC,OAAO,SAAS,IAAI,GAAG;AAClD,aAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,QAAQ,EAAC;AAAA,IAChD;AACA,UAAM,iBAAiBC,OAAAA,eAAe,KAAK,QAAQ,cAAc,IAAI,OAAO;AAC5E,UAAM,UAAU,eAAe,MAAM,SAAS;AAC9C,WAAO;AAAA,MACH,QAAQ,EAAE,OAAO,QAAQ,IAAI,OAAO,QAAQ,CAAC;AAAA,MAC7C,OAAO,OAAO,OAAO,UAAU;AAAA,MAC/B,QAAQ,OAAO,OAAO,UAAU;AAAA,IAC5C;AAAA,EACI;AAAA,EACA,gBAAgB,MAAM,iBAAiB,MAAM;AACzC,QAAI,KAAK,QAAQ,IAAI;AACjB,aAAO,KAAK,aAAa,MAAM,cAAc;AACjD,WAAO,KAAK,YAAY,MAAM,cAAc;AAAA,EAChD;AAAA,EACA,YAAY,MAAM,iBAAiB,MAAM;AACrC,UAAM,EAAE,UAAU,YAAW,IAAK,KAAK;AACvC,UAAM,SAASC,OAAAA,iBAAiB,UAAU,iBAAiB,cAAc,CAAC;AAC1E,WAAO,OAAO,KAAK,SAAS;AAAA,EAChC;AAAA,EACA,aAAa,OAAO,iBAAiB,MAAM;AACvC,UAAM,iBAAiBD,OAAAA,eAAe,KAAK,QAAQ,cAAc,GAAG,OAAO;AAC3E,UAAM,UAAU,iBAAiB,eAAe,MAAM,SAAS,IAAI;AACnE,UAAM,CAAC,OAAO,MAAM,IAAI,MAAM;AAC9B,WAAO,CAAC,QAAQ,UAAU,GAAG,SAAS,UAAU,GAAG,CAAC;AAAA,EACxD;AAAA,EACA,sBAAsB,eAAe;AACjC,UAAM,QAAQ,CAAC,UAAU;AACrB,YAAM,OAAO,KAAK,MAAM,KAAK,MAAM,EAAE;AACrC,UAAI,CAAC;AACD;AACJ,WAAK,IAAI,MAAM;AACf,WAAK,IAAI,MAAM;AACf,UAAI,MAAM;AACN,aAAK,OAAO,MAAM;AAAA,IAC1B;AACA,UAAM,mBAAmB,CAAC,UAAU;AAChC,UAAI,MAAM,OAAO;AACb,cAAM,KAAK;AACf,OAAC,MAAM,YAAY,CAAA,GAAI,QAAQ,CAAC,UAAU;AACtC,YAAI,KAAK,QAAQ,KAAK,GAAG;AACrB,2BAAiB,KAAK;AAAA,QAC1B,OACK;AACD,gBAAM,KAAK;AAAA,QACf;AAAA,MACJ,CAAC;AAAA,IACL;AACA,qBAAiB,aAAa;AAAA,EAClC;AACJ;AACA,SAAS,cAAc,QAAQ,WAAW,UAAU,CAAA,GAAI;AACpD,MAAI;AACJ,SAAOP,oBAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,QAAIS,WAAAA,uBAAuB,MAAM,GAAG;AAChC,aAAO,QAAQ,WAAW,OAAO;AACjC,aAAO,KAAI;AACX,aAAO,OAAO,MAAM,KAAK,QAAQ,gBAAgB,QAAQ,OAAO,SAAS,KAAK,GAAG;AAAA,IACrF;AACA,WAAO,MAAM,OAAO,QAAQ,WAAW,OAAO;AAAA,EAClD,CAAC;AACL;;","x_google_ignoreList":[0]}

package/dist/node_modules/.pnpm/@antv_layout@2.0.0/node_modules/@antv/layout/lib/algorithm/combo-combined/index.js

@@ -0,0 +1,289 @@
+import { __awaiter, __rest } from "../../node_modules/tslib/tslib.es6.js";
+import { registry } from "../../registry.js";
+import { formatFn, formatNumberFn, formatNodeSizeFn } from "../../util/format.js";
+import { normalizeViewport } from "../../util/viewport.js";
+import { BaseLayout, isLayoutWithIterations } from "../base-layout.js";
+const DEFAULT_OPTIONS = {
+  layout: (comboId) => !comboId ? { type: "force", preventOverlap: true } : { type: "concentric", preventOverlap: true },
+  nodeSize: 20,
+  nodeSpacing: 0,
+  comboPadding: 10,
+  comboSpacing: 0
+};
+const ROOT_ID = "root";
+class ComboCombinedLayout extends BaseLayout {
+  constructor() {
+    super(...arguments);
+    this.id = "combo-combined";
+    this.relativePositions = /* @__PURE__ */ new Map();
+    this.getParentId = (node) => {
+      return node.parentId || ROOT_ID;
+    };
+  }
+  getDefaultOptions() {
+    return DEFAULT_OPTIONS;
+  }
+  layout() {
+    return __awaiter(this, void 0, void 0, function* () {
+      const { center } = normalizeViewport(this.options);
+      this.resetLayoutState();
+      const rootHierarchy = this.buildHierarchyTree();
+      yield this.layoutHierarchy(rootHierarchy);
+      this.convertToGlobalPositions(rootHierarchy, center);
+      this.applyPositionsToModel(rootHierarchy);
+    });
+  }
+  isCombo(node) {
+    return Boolean(node.isCombo);
+  }
+  resetLayoutState() {
+    this.relativePositions.clear();
+  }
+  layoutHierarchy(combo) {
+    return __awaiter(this, void 0, void 0, function* () {
+      for (const child of combo.children || []) {
+        if (this.isCombo(child))
+          yield this.layoutHierarchy(child);
+      }
+      const childElements = combo.children || [];
+      if (childElements.length === 0) {
+        combo.size = [0, 0, 0];
+        combo.parentId = combo.id === ROOT_ID ? null : combo.parentId;
+        return;
+      }
+      const _a = this.getLayoutConfig(combo), { type } = _a, options = __rest(_a, ["type"]);
+      const LayoutClass = this.getLayoutClass(type);
+      const layoutInstance = new LayoutClass(options);
+      const tmpGraphData = this.createTemporaryGraphData(childElements);
+      yield executeLayout(layoutInstance, tmpGraphData, {});
+      const partialNodes = layoutInstance.model.nodes();
+      this.recordRelativePositions(partialNodes, combo);
+      const { center, width, height } = this.calculateComboBounds(combo);
+      combo.size = [width, height, 0];
+      (combo.children || []).forEach((child) => {
+        const rel = this.relativePositions.get(child.id);
+        if (!rel)
+          return;
+        const pos = Object.assign(Object.assign({}, rel), { x: rel.x - center[0], y: rel.y - center[1] });
+        this.relativePositions.set(child.id, pos);
+      });
+    });
+  }
+  recordRelativePositions(nodes, related) {
+    const comboCenter = this.calculateComboCenter(nodes);
+    nodes.forEach((node) => {
+      this.relativePositions.set(node.id, {
+        x: node.x - comboCenter[0],
+        y: node.y - comboCenter[1],
+        relativeTo: String(related.id)
+      });
+    });
+  }
+  buildHierarchyTree() {
+    const rootNode = {
+      id: ROOT_ID,
+      isCombo: true,
+      children: [],
+      parentId: null
+    };
+    const comboNodeMap = /* @__PURE__ */ new Map();
+    comboNodeMap.set(ROOT_ID, rootNode);
+    this.model.forEachNode((node) => {
+      if (this.isCombo(node)) {
+        const combo = Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) });
+        comboNodeMap.set(String(node.id), combo);
+      }
+    });
+    this.model.forEachNode((node) => {
+      const parentNode = comboNodeMap.get(this.getParentId(node));
+      if (this.isCombo(node)) {
+        const combo = comboNodeMap.get(String(node.id));
+        if (parentNode && combo) {
+          parentNode.children.push(combo);
+          combo.parentId = parentNode.id;
+        }
+      } else {
+        if (parentNode) {
+          parentNode.children.push(Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) }));
+        }
+      }
+    });
+    return rootNode;
+  }
+  convertToGlobalPositions(combo, parent) {
+    var _a, _b;
+    const relativePos = combo.id === ROOT_ID ? null : this.relativePositions.get(combo.id);
+    const globalX = parent[0] + ((_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0);
+    const globalY = parent[1] + ((_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0);
+    combo.x = globalX;
+    combo.y = globalY;
+    (combo.children || []).forEach((child) => {
+      var _a2, _b2;
+      const childRelativePos = this.relativePositions.get(child.id);
+      child.x = globalX + ((_a2 = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.x) !== null && _a2 !== void 0 ? _a2 : 0);
+      child.y = globalY + ((_b2 = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.y) !== null && _b2 !== void 0 ? _b2 : 0);
+      child.size = this.getNodeLikeSize(child, false);
+      if (this.isCombo(child)) {
+        this.convertToGlobalPositions(child, [globalX, globalY]);
+      }
+    });
+  }
+  getLayoutConfig(combo) {
+    const layout = typeof this.options.layout === "object" ? this.options.layout : formatFn(this.options.layout, ["comboId"]);
+    if (typeof layout === "function") {
+      const comboId = combo.id === ROOT_ID ? null : combo.id;
+      return this.normalizeLayoutConfig(layout(comboId));
+    }
+    return this.normalizeLayoutConfig(layout);
+  }
+  normalizeLayoutConfig(config) {
+    const base = Object.assign(Object.assign({ type: "concentric" }, normalizeViewport(this.options)), { nodeSize: "node.size", nodeSpacing: 0 });
+    if (!config)
+      return base;
+    if (typeof config === "string")
+      return Object.assign(Object.assign({}, base), { type: config });
+    return Object.assign(Object.assign({}, base), config);
+  }
+  getLayoutClass(layoutType) {
+    return registry[layoutType] || registry.concentric;
+  }
+  createTemporaryGraphData(nodes) {
+    const tmpNodes = nodes.map((node) => Object.assign(Object.assign({}, node), { size: this.getNodeLikeSize(node) }));
+    const nodeIds = new Set(nodes.map((e) => String(e.id)));
+    const tmpEdges = [];
+    const resolveToClosestAncestorInSet = (id) => {
+      let current = String(id);
+      const visited = /* @__PURE__ */ new Set();
+      while (current && !visited.has(current)) {
+        if (nodeIds.has(current))
+          return current;
+        visited.add(current);
+        const node = this.model.node(current);
+        const parentId = node === null || node === void 0 ? void 0 : node.parentId;
+        current = parentId == null ? null : String(parentId);
+      }
+      return null;
+    };
+    this.model.forEachEdge((edge) => {
+      const source = resolveToClosestAncestorInSet(String(edge.source));
+      const target = resolveToClosestAncestorInSet(String(edge.target));
+      if (!source || !target)
+        return;
+      if (source === target)
+        return;
+      tmpEdges.push({ source, target });
+    });
+    return {
+      nodes: tmpNodes,
+      edges: tmpEdges
+    };
+  }
+  calculateComboCenter(nodes) {
+    if (nodes.length === 0)
+      return [0, 0];
+    const sizeMap = /* @__PURE__ */ new Map();
+    nodes.forEach((child) => {
+      const size = this.getNodeLikeSize(child);
+      sizeMap.set(child.id, size);
+    });
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    nodes.forEach((node) => {
+      const [w = 0, h = 0] = sizeMap.get(node.id);
+      minX = Math.min(minX, node.x - w / 2);
+      minY = Math.min(minY, node.y - h / 2);
+      maxX = Math.max(maxX, node.x + w / 2);
+      maxY = Math.max(maxY, node.y + h / 2);
+    });
+    if (!Number.isFinite(minX) || !Number.isFinite(minY))
+      return [0, 0];
+    return [(minX + maxX) / 2, (minY + maxY) / 2];
+  }
+  calculateComboBounds(combo) {
+    const children = combo.children || [];
+    if (children.length === 0) {
+      return { center: [0, 0], width: 0, height: 0 };
+    }
+    let minX = Infinity;
+    let minY = Infinity;
+    let maxX = -Infinity;
+    let maxY = -Infinity;
+    children.forEach((child) => {
+      var _a, _b;
+      const relativePos = this.relativePositions.get(child.id);
+      const x = (_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0;
+      const y = (_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0;
+      const [width, height] = this.getNodeLikeSize(child);
+      minX = Math.min(minX, x - width / 2);
+      minY = Math.min(minY, y - height / 2);
+      maxX = Math.max(maxX, x + width / 2);
+      maxY = Math.max(maxY, y + height / 2);
+    });
+    if (!Number.isFinite(minX) || !Number.isFinite(minY)) {
+      return { center: [0, 0], width: 0, height: 0 };
+    }
+    const comboPaddingFn = formatNumberFn(this.options.comboPadding, 20, "combo");
+    const padding = comboPaddingFn(combo._original);
+    return {
+      center: [(minX + maxX) / 2, (minY + maxY) / 2],
+      width: maxX - minX + padding * 2,
+      height: maxY - minY + padding * 2
+    };
+  }
+  getNodeLikeSize(node, includeSpacing = true) {
+    if (this.isCombo(node))
+      return this.getComboSize(node, includeSpacing);
+    return this.getNodeSize(node, includeSpacing);
+  }
+  getNodeSize(node, includeSpacing = true) {
+    const { nodeSize, nodeSpacing } = this.options;
+    const sizeFn = formatNodeSizeFn(nodeSize, includeSpacing ? nodeSpacing : 0);
+    return sizeFn(node._original);
+  }
+  getComboSize(combo, includeSpacing = true) {
+    const comboSpacingFn = formatNumberFn(this.options.comboSpacing, 0, "combo");
+    const spacing = includeSpacing ? comboSpacingFn(combo._original) : 0;
+    const [width, height] = combo.size;
+    return [width + spacing / 2, height + spacing / 2, 0];
+  }
+  applyPositionsToModel(rootHierarchy) {
+    const apply = (datum) => {
+      const node = this.model.node(datum.id);
+      if (!node)
+        return;
+      node.x = datum.x;
+      node.y = datum.y;
+      if (datum.size)
+        node.size = datum.size;
+    };
+    const traverseAndApply = (combo) => {
+      if (combo.id !== ROOT_ID)
+        apply(combo);
+      (combo.children || []).forEach((child) => {
+        if (this.isCombo(child)) {
+          traverseAndApply(child);
+        } else {
+          apply(child);
+        }
+      });
+    };
+    traverseAndApply(rootHierarchy);
+  }
+}
+function executeLayout(layout, graphData, options = {}) {
+  var _a;
+  return __awaiter(this, void 0, void 0, function* () {
+    if (isLayoutWithIterations(layout)) {
+      layout.execute(graphData, options);
+      layout.stop();
+      return layout.tick((_a = options.iterations) !== null && _a !== void 0 ? _a : 300);
+    }
+    return yield layout.execute(graphData, options);
+  });
+}
+export {
+  ComboCombinedLayout
+};
+//# sourceMappingURL=index.js.map

package/dist/node_modules/.pnpm/@antv_layout@2.0.0/node_modules/@antv/layout/lib/algorithm/combo-combined/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sources":["../../../../../../../../../../../node_modules/.pnpm/@antv+layout@2.0.0/node_modules/@antv/layout/lib/algorithm/combo-combined/index.js"],"sourcesContent":["import { __awaiter, __rest } from '../../node_modules/tslib/tslib.es6.js';\nimport { registry } from '../../registry.js';\nimport '../../node_modules/@antv/expr/dist/index.esm.js';\nimport { formatFn, formatNumberFn, formatNodeSizeFn } from '../../util/format.js';\nimport { normalizeViewport } from '../../util/viewport.js';\nimport { BaseLayout, isLayoutWithIterations } from '../base-layout.js';\n\nconst DEFAULT_OPTIONS = {\n    layout: (comboId) => !comboId\n        ? { type: 'force', preventOverlap: true }\n        : { type: 'concentric', preventOverlap: true },\n    nodeSize: 20,\n    nodeSpacing: 0,\n    comboPadding: 10,\n    comboSpacing: 0,\n};\nconst ROOT_ID = 'root';\n/**\n * <zh/> 组合布局\n *\n * <en/> Combo Combined Layout\n */\nclass ComboCombinedLayout extends BaseLayout {\n    constructor() {\n        super(...arguments);\n        this.id = 'combo-combined';\n        this.relativePositions = new Map();\n        this.getParentId = (node) => {\n            return node.parentId || ROOT_ID;\n        };\n    }\n    getDefaultOptions() {\n        return DEFAULT_OPTIONS;\n    }\n    layout() {\n        return __awaiter(this, void 0, void 0, function* () {\n            const { center } = normalizeViewport(this.options);\n            this.resetLayoutState();\n            /** 1. 构建分组层级结构 */\n            const rootHierarchy = this.buildHierarchyTree();\n            /** 2. 从内到外递归布局 */\n            yield this.layoutHierarchy(rootHierarchy);\n            /** 3. 计算全局位置 */\n            this.convertToGlobalPositions(rootHierarchy, center);\n            /** 4. 应用位置到节点 */\n            this.applyPositionsToModel(rootHierarchy);\n        });\n    }\n    isCombo(node) {\n        return Boolean(node.isCombo);\n    }\n    resetLayoutState() {\n        this.relativePositions.clear();\n    }\n    layoutHierarchy(combo) {\n        return __awaiter(this, void 0, void 0, function* () {\n            for (const child of combo.children || []) {\n                if (this.isCombo(child))\n                    yield this.layoutHierarchy(child);\n            }\n            const childElements = combo.children || [];\n            if (childElements.length === 0) {\n                combo.size = [0, 0, 0];\n                combo.parentId = combo.id === ROOT_ID ? null : combo.parentId;\n                return;\n            }\n            const _a = this.getLayoutConfig(combo), { type } = _a, options = __rest(_a, [\"type\"]);\n            const LayoutClass = this.getLayoutClass(type);\n            const layoutInstance = new LayoutClass(options);\n            const tmpGraphData = this.createTemporaryGraphData(childElements);\n            yield executeLayout(layoutInstance, tmpGraphData, {});\n            const partialNodes = layoutInstance.model.nodes();\n            this.recordRelativePositions(partialNodes, combo);\n            const { center, width, height } = this.calculateComboBounds(combo);\n            combo.size = [width, height, 0];\n            (combo.children || []).forEach((child) => {\n                const rel = this.relativePositions.get(child.id);\n                if (!rel)\n                    return;\n                const pos = Object.assign(Object.assign({}, rel), { x: rel.x - center[0], y: rel.y - center[1] });\n                this.relativePositions.set(child.id, pos);\n            });\n        });\n    }\n    recordRelativePositions(nodes, related) {\n        const comboCenter = this.calculateComboCenter(nodes);\n        nodes.forEach((node) => {\n            this.relativePositions.set(node.id, {\n                x: node.x - comboCenter[0],\n                y: node.y - comboCenter[1],\n                relativeTo: String(related.id),\n            });\n        });\n    }\n    buildHierarchyTree() {\n        const rootNode = {\n            id: ROOT_ID,\n            isCombo: true,\n            children: [],\n            parentId: null,\n        };\n        const comboNodeMap = new Map();\n        comboNodeMap.set(ROOT_ID, rootNode);\n        this.model.forEachNode((node) => {\n            if (this.isCombo(node)) {\n                const combo = Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) });\n                comboNodeMap.set(String(node.id), combo);\n            }\n        });\n        this.model.forEachNode((node) => {\n            const parentNode = comboNodeMap.get(this.getParentId(node));\n            if (this.isCombo(node)) {\n                const combo = comboNodeMap.get(String(node.id));\n                if (parentNode && combo) {\n                    parentNode.children.push(combo);\n                    combo.parentId = parentNode.id;\n                }\n            }\n            else {\n                if (parentNode) {\n                    parentNode.children.push(Object.assign(Object.assign({}, node), { children: [], parentId: this.getParentId(node) }));\n                }\n            }\n        });\n        return rootNode;\n    }\n    convertToGlobalPositions(combo, parent) {\n        var _a, _b;\n        const relativePos = combo.id === ROOT_ID ? null : this.relativePositions.get(combo.id);\n        const globalX = parent[0] + ((_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0);\n        const globalY = parent[1] + ((_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0);\n        combo.x = globalX;\n        combo.y = globalY;\n        (combo.children || []).forEach((child) => {\n            var _a, _b;\n            const childRelativePos = this.relativePositions.get(child.id);\n            child.x = globalX + ((_a = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.x) !== null && _a !== void 0 ? _a : 0);\n            child.y = globalY + ((_b = childRelativePos === null || childRelativePos === void 0 ? void 0 : childRelativePos.y) !== null && _b !== void 0 ? _b : 0);\n            child.size = this.getNodeLikeSize(child, false);\n            if (this.isCombo(child)) {\n                this.convertToGlobalPositions(child, [globalX, globalY]);\n            }\n        });\n    }\n    getLayoutConfig(combo) {\n        const layout = typeof this.options.layout === 'object'\n            ? this.options.layout\n            : formatFn(this.options.layout, ['comboId']);\n        if (typeof layout === 'function') {\n            const comboId = combo.id === ROOT_ID ? null : combo.id;\n            return this.normalizeLayoutConfig(layout(comboId));\n        }\n        return this.normalizeLayoutConfig(layout);\n    }\n    normalizeLayoutConfig(config) {\n        const base = Object.assign(Object.assign({ type: 'concentric' }, normalizeViewport(this.options)), { nodeSize: 'node.size', nodeSpacing: 0 });\n        if (!config)\n            return base;\n        if (typeof config === 'string')\n            return Object.assign(Object.assign({}, base), { type: config });\n        return Object.assign(Object.assign({}, base), config);\n    }\n    getLayoutClass(layoutType) {\n        return registry[layoutType] || registry.concentric;\n    }\n    createTemporaryGraphData(nodes) {\n        const tmpNodes = nodes.map((node) => (Object.assign(Object.assign({}, node), { size: this.getNodeLikeSize(node) })));\n        const nodeIds = new Set(nodes.map((e) => String(e.id)));\n        const tmpEdges = [];\n        const resolveToClosestAncestorInSet = (id) => {\n            let current = String(id);\n            const visited = new Set();\n            while (current && !visited.has(current)) {\n                if (nodeIds.has(current))\n                    return current;\n                visited.add(current);\n                const node = this.model.node(current);\n                const parentId = node === null || node === void 0 ? void 0 : node.parentId;\n                current = parentId == null ? null : String(parentId);\n            }\n            return null;\n        };\n        this.model.forEachEdge((edge) => {\n            const source = resolveToClosestAncestorInSet(String(edge.source));\n            const target = resolveToClosestAncestorInSet(String(edge.target));\n            if (!source || !target)\n                return;\n            if (source === target)\n                return;\n            tmpEdges.push({ source, target });\n        });\n        return {\n            nodes: tmpNodes,\n            edges: tmpEdges,\n        };\n    }\n    calculateComboCenter(nodes) {\n        if (nodes.length === 0)\n            return [0, 0];\n        const sizeMap = new Map();\n        nodes.forEach((child) => {\n            const size = this.getNodeLikeSize(child);\n            sizeMap.set(child.id, size);\n        });\n        let minX = Infinity;\n        let minY = Infinity;\n        let maxX = -Infinity;\n        let maxY = -Infinity;\n        nodes.forEach((node) => {\n            const [w = 0, h = 0] = sizeMap.get(node.id);\n            minX = Math.min(minX, node.x - w / 2);\n            minY = Math.min(minY, node.y - h / 2);\n            maxX = Math.max(maxX, node.x + w / 2);\n            maxY = Math.max(maxY, node.y + h / 2);\n        });\n        if (!Number.isFinite(minX) || !Number.isFinite(minY))\n            return [0, 0];\n        return [(minX + maxX) / 2, (minY + maxY) / 2];\n    }\n    calculateComboBounds(combo) {\n        const children = combo.children || [];\n        if (children.length === 0) {\n            return { center: [0, 0], width: 0, height: 0 };\n        }\n        let minX = Infinity;\n        let minY = Infinity;\n        let maxX = -Infinity;\n        let maxY = -Infinity;\n        children.forEach((child) => {\n            var _a, _b;\n            const relativePos = this.relativePositions.get(child.id);\n            const x = (_a = relativePos === null || relativePos === void 0 ? void 0 : relativePos.x) !== null && _a !== void 0 ? _a : 0;\n            const y = (_b = relativePos === null || relativePos === void 0 ? void 0 : relativePos.y) !== null && _b !== void 0 ? _b : 0;\n            const [width, height] = this.getNodeLikeSize(child);\n            minX = Math.min(minX, x - width / 2);\n            minY = Math.min(minY, y - height / 2);\n            maxX = Math.max(maxX, x + width / 2);\n            maxY = Math.max(maxY, y + height / 2);\n        });\n        if (!Number.isFinite(minX) || !Number.isFinite(minY)) {\n            return { center: [0, 0], width: 0, height: 0 };\n        }\n        const comboPaddingFn = formatNumberFn(this.options.comboPadding, 20, 'combo');\n        const padding = comboPaddingFn(combo._original);\n        return {\n            center: [(minX + maxX) / 2, (minY + maxY) / 2],\n            width: maxX - minX + padding * 2,\n            height: maxY - minY + padding * 2,\n        };\n    }\n    getNodeLikeSize(node, includeSpacing = true) {\n        if (this.isCombo(node))\n            return this.getComboSize(node, includeSpacing);\n        return this.getNodeSize(node, includeSpacing);\n    }\n    getNodeSize(node, includeSpacing = true) {\n        const { nodeSize, nodeSpacing } = this.options;\n        const sizeFn = formatNodeSizeFn(nodeSize, includeSpacing ? nodeSpacing : 0);\n        return sizeFn(node._original);\n    }\n    getComboSize(combo, includeSpacing = true) {\n        const comboSpacingFn = formatNumberFn(this.options.comboSpacing, 0, 'combo');\n        const spacing = includeSpacing ? comboSpacingFn(combo._original) : 0;\n        const [width, height] = combo.size;\n        return [width + spacing / 2, height + spacing / 2, 0];\n    }\n    applyPositionsToModel(rootHierarchy) {\n        const apply = (datum) => {\n            const node = this.model.node(datum.id);\n            if (!node)\n                return;\n            node.x = datum.x;\n            node.y = datum.y;\n            if (datum.size)\n                node.size = datum.size;\n        };\n        const traverseAndApply = (combo) => {\n            if (combo.id !== ROOT_ID)\n                apply(combo);\n            (combo.children || []).forEach((child) => {\n                if (this.isCombo(child)) {\n                    traverseAndApply(child);\n                }\n                else {\n                    apply(child);\n                }\n            });\n        };\n        traverseAndApply(rootHierarchy);\n    }\n}\nfunction executeLayout(layout, graphData, options = {}) {\n    var _a;\n    return __awaiter(this, void 0, void 0, function* () {\n        if (isLayoutWithIterations(layout)) {\n            layout.execute(graphData, options);\n            layout.stop();\n            return layout.tick((_a = options.iterations) !== null && _a !== void 0 ? _a : 300);\n        }\n        return yield layout.execute(graphData, options);\n    });\n}\n\nexport { ComboCombinedLayout };\n//# sourceMappingURL=index.js.map\n"],"names":["_a","_b"],"mappings":";;;;;AAOA,MAAM,kBAAkB;AAAA,EACpB,QAAQ,CAAC,YAAY,CAAC,UAChB,EAAE,MAAM,SAAS,gBAAgB,KAAI,IACrC,EAAE,MAAM,cAAc,gBAAgB,KAAI;AAAA,EAChD,UAAU;AAAA,EACV,aAAa;AAAA,EACb,cAAc;AAAA,EACd,cAAc;AAClB;AACA,MAAM,UAAU;AAMhB,MAAM,4BAA4B,WAAW;AAAA,EACzC,cAAc;AACV,UAAM,GAAG,SAAS;AAClB,SAAK,KAAK;AACV,SAAK,oBAAoB,oBAAI,IAAG;AAChC,SAAK,cAAc,CAAC,SAAS;AACzB,aAAO,KAAK,YAAY;AAAA,IAC5B;AAAA,EACJ;AAAA,EACA,oBAAoB;AAChB,WAAO;AAAA,EACX;AAAA,EACA,SAAS;AACL,WAAO,UAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,YAAM,EAAE,OAAM,IAAK,kBAAkB,KAAK,OAAO;AACjD,WAAK,iBAAgB;AAErB,YAAM,gBAAgB,KAAK,mBAAkB;AAE7C,YAAM,KAAK,gBAAgB,aAAa;AAExC,WAAK,yBAAyB,eAAe,MAAM;AAEnD,WAAK,sBAAsB,aAAa;AAAA,IAC5C,CAAC;AAAA,EACL;AAAA,EACA,QAAQ,MAAM;AACV,WAAO,QAAQ,KAAK,OAAO;AAAA,EAC/B;AAAA,EACA,mBAAmB;AACf,SAAK,kBAAkB,MAAK;AAAA,EAChC;AAAA,EACA,gBAAgB,OAAO;AACnB,WAAO,UAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,iBAAW,SAAS,MAAM,YAAY,CAAA,GAAI;AACtC,YAAI,KAAK,QAAQ,KAAK;AAClB,gBAAM,KAAK,gBAAgB,KAAK;AAAA,MACxC;AACA,YAAM,gBAAgB,MAAM,YAAY,CAAA;AACxC,UAAI,cAAc,WAAW,GAAG;AAC5B,cAAM,OAAO,CAAC,GAAG,GAAG,CAAC;AACrB,cAAM,WAAW,MAAM,OAAO,UAAU,OAAO,MAAM;AACrD;AAAA,MACJ;AACA,YAAM,KAAK,KAAK,gBAAgB,KAAK,GAAG,EAAE,SAAS,IAAI,UAAU,OAAO,IAAI,CAAC,MAAM,CAAC;AACpF,YAAM,cAAc,KAAK,eAAe,IAAI;AAC5C,YAAM,iBAAiB,IAAI,YAAY,OAAO;AAC9C,YAAM,eAAe,KAAK,yBAAyB,aAAa;AAChE,YAAM,cAAc,gBAAgB,cAAc,EAAE;AACpD,YAAM,eAAe,eAAe,MAAM,MAAK;AAC/C,WAAK,wBAAwB,cAAc,KAAK;AAChD,YAAM,EAAE,QAAQ,OAAO,OAAM,IAAK,KAAK,qBAAqB,KAAK;AACjE,YAAM,OAAO,CAAC,OAAO,QAAQ,CAAC;AAC9B,OAAC,MAAM,YAAY,CAAA,GAAI,QAAQ,CAAC,UAAU;AACtC,cAAM,MAAM,KAAK,kBAAkB,IAAI,MAAM,EAAE;AAC/C,YAAI,CAAC;AACD;AACJ,cAAM,MAAM,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI,GAAG,GAAG,EAAE,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG,GAAG,IAAI,IAAI,OAAO,CAAC,GAAG;AAChG,aAAK,kBAAkB,IAAI,MAAM,IAAI,GAAG;AAAA,MAC5C,CAAC;AAAA,IACL,CAAC;AAAA,EACL;AAAA,EACA,wBAAwB,OAAO,SAAS;AACpC,UAAM,cAAc,KAAK,qBAAqB,KAAK;AACnD,UAAM,QAAQ,CAAC,SAAS;AACpB,WAAK,kBAAkB,IAAI,KAAK,IAAI;AAAA,QAChC,GAAG,KAAK,IAAI,YAAY,CAAC;AAAA,QACzB,GAAG,KAAK,IAAI,YAAY,CAAC;AAAA,QACzB,YAAY,OAAO,QAAQ,EAAE;AAAA,MAC7C,CAAa;AAAA,IACL,CAAC;AAAA,EACL;AAAA,EACA,qBAAqB;AACjB,UAAM,WAAW;AAAA,MACb,IAAI;AAAA,MACJ,SAAS;AAAA,MACT,UAAU,CAAA;AAAA,MACV,UAAU;AAAA,IACtB;AACQ,UAAM,eAAe,oBAAI,IAAG;AAC5B,iBAAa,IAAI,SAAS,QAAQ;AAClC,SAAK,MAAM,YAAY,CAAC,SAAS;AAC7B,UAAI,KAAK,QAAQ,IAAI,GAAG;AACpB,cAAM,QAAQ,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI,IAAI,GAAG,EAAE,UAAU,CAAA,GAAI,UAAU,KAAK,YAAY,IAAI,GAAG;AACvG,qBAAa,IAAI,OAAO,KAAK,EAAE,GAAG,KAAK;AAAA,MAC3C;AAAA,IACJ,CAAC;AACD,SAAK,MAAM,YAAY,CAAC,SAAS;AAC7B,YAAM,aAAa,aAAa,IAAI,KAAK,YAAY,IAAI,CAAC;AAC1D,UAAI,KAAK,QAAQ,IAAI,GAAG;AACpB,cAAM,QAAQ,aAAa,IAAI,OAAO,KAAK,EAAE,CAAC;AAC9C,YAAI,cAAc,OAAO;AACrB,qBAAW,SAAS,KAAK,KAAK;AAC9B,gBAAM,WAAW,WAAW;AAAA,QAChC;AAAA,MACJ,OACK;AACD,YAAI,YAAY;AACZ,qBAAW,SAAS,KAAK,OAAO,OAAO,OAAO,OAAO,IAAI,IAAI,GAAG,EAAE,UAAU,CAAA,GAAI,UAAU,KAAK,YAAY,IAAI,EAAC,CAAE,CAAC;AAAA,QACvH;AAAA,MACJ;AAAA,IACJ,CAAC;AACD,WAAO;AAAA,EACX;AAAA,EACA,yBAAyB,OAAO,QAAQ;AACpC,QAAI,IAAI;AACR,UAAM,cAAc,MAAM,OAAO,UAAU,OAAO,KAAK,kBAAkB,IAAI,MAAM,EAAE;AACrF,UAAM,UAAU,OAAO,CAAC,MAAM,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC7I,UAAM,UAAU,OAAO,CAAC,MAAM,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC7I,UAAM,IAAI;AACV,UAAM,IAAI;AACV,KAAC,MAAM,YAAY,CAAA,GAAI,QAAQ,CAAC,UAAU;AACtC,UAAIA,KAAIC;AACR,YAAM,mBAAmB,KAAK,kBAAkB,IAAI,MAAM,EAAE;AAC5D,YAAM,IAAI,YAAYD,MAAK,qBAAqB,QAAQ,qBAAqB,SAAS,SAAS,iBAAiB,OAAO,QAAQA,QAAO,SAASA,MAAK;AACpJ,YAAM,IAAI,YAAYC,MAAK,qBAAqB,QAAQ,qBAAqB,SAAS,SAAS,iBAAiB,OAAO,QAAQA,QAAO,SAASA,MAAK;AACpJ,YAAM,OAAO,KAAK,gBAAgB,OAAO,KAAK;AAC9C,UAAI,KAAK,QAAQ,KAAK,GAAG;AACrB,aAAK,yBAAyB,OAAO,CAAC,SAAS,OAAO,CAAC;AAAA,MAC3D;AAAA,IACJ,CAAC;AAAA,EACL;AAAA,EACA,gBAAgB,OAAO;AACnB,UAAM,SAAS,OAAO,KAAK,QAAQ,WAAW,WACxC,KAAK,QAAQ,SACb,SAAS,KAAK,QAAQ,QAAQ,CAAC,SAAS,CAAC;AAC/C,QAAI,OAAO,WAAW,YAAY;AAC9B,YAAM,UAAU,MAAM,OAAO,UAAU,OAAO,MAAM;AACpD,aAAO,KAAK,sBAAsB,OAAO,OAAO,CAAC;AAAA,IACrD;AACA,WAAO,KAAK,sBAAsB,MAAM;AAAA,EAC5C;AAAA,EACA,sBAAsB,QAAQ;AAC1B,UAAM,OAAO,OAAO,OAAO,OAAO,OAAO,EAAE,MAAM,aAAY,GAAI,kBAAkB,KAAK,OAAO,CAAC,GAAG,EAAE,UAAU,aAAa,aAAa,GAAG;AAC5I,QAAI,CAAC;AACD,aAAO;AACX,QAAI,OAAO,WAAW;AAClB,aAAO,OAAO,OAAO,OAAO,OAAO,IAAI,IAAI,GAAG,EAAE,MAAM,QAAQ;AAClE,WAAO,OAAO,OAAO,OAAO,OAAO,IAAI,IAAI,GAAG,MAAM;AAAA,EACxD;AAAA,EACA,eAAe,YAAY;AACvB,WAAO,SAAS,UAAU,KAAK,SAAS;AAAA,EAC5C;AAAA,EACA,yBAAyB,OAAO;AAC5B,UAAM,WAAW,MAAM,IAAI,CAAC,SAAU,OAAO,OAAO,OAAO,OAAO,CAAA,GAAI,IAAI,GAAG,EAAE,MAAM,KAAK,gBAAgB,IAAI,EAAC,CAAE,CAAE;AACnH,UAAM,UAAU,IAAI,IAAI,MAAM,IAAI,CAAC,MAAM,OAAO,EAAE,EAAE,CAAC,CAAC;AACtD,UAAM,WAAW,CAAA;AACjB,UAAM,gCAAgC,CAAC,OAAO;AAC1C,UAAI,UAAU,OAAO,EAAE;AACvB,YAAM,UAAU,oBAAI,IAAG;AACvB,aAAO,WAAW,CAAC,QAAQ,IAAI,OAAO,GAAG;AACrC,YAAI,QAAQ,IAAI,OAAO;AACnB,iBAAO;AACX,gBAAQ,IAAI,OAAO;AACnB,cAAM,OAAO,KAAK,MAAM,KAAK,OAAO;AACpC,cAAM,WAAW,SAAS,QAAQ,SAAS,SAAS,SAAS,KAAK;AAClE,kBAAU,YAAY,OAAO,OAAO,OAAO,QAAQ;AAAA,MACvD;AACA,aAAO;AAAA,IACX;AACA,SAAK,MAAM,YAAY,CAAC,SAAS;AAC7B,YAAM,SAAS,8BAA8B,OAAO,KAAK,MAAM,CAAC;AAChE,YAAM,SAAS,8BAA8B,OAAO,KAAK,MAAM,CAAC;AAChE,UAAI,CAAC,UAAU,CAAC;AACZ;AACJ,UAAI,WAAW;AACX;AACJ,eAAS,KAAK,EAAE,QAAQ,OAAM,CAAE;AAAA,IACpC,CAAC;AACD,WAAO;AAAA,MACH,OAAO;AAAA,MACP,OAAO;AAAA,IACnB;AAAA,EACI;AAAA,EACA,qBAAqB,OAAO;AACxB,QAAI,MAAM,WAAW;AACjB,aAAO,CAAC,GAAG,CAAC;AAChB,UAAM,UAAU,oBAAI,IAAG;AACvB,UAAM,QAAQ,CAAC,UAAU;AACrB,YAAM,OAAO,KAAK,gBAAgB,KAAK;AACvC,cAAQ,IAAI,MAAM,IAAI,IAAI;AAAA,IAC9B,CAAC;AACD,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,UAAM,QAAQ,CAAC,SAAS;AACpB,YAAM,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,QAAQ,IAAI,KAAK,EAAE;AAC1C,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC;AAAA,IACxC,CAAC;AACD,QAAI,CAAC,OAAO,SAAS,IAAI,KAAK,CAAC,OAAO,SAAS,IAAI;AAC/C,aAAO,CAAC,GAAG,CAAC;AAChB,WAAO,EAAE,OAAO,QAAQ,IAAI,OAAO,QAAQ,CAAC;AAAA,EAChD;AAAA,EACA,qBAAqB,OAAO;AACxB,UAAM,WAAW,MAAM,YAAY,CAAA;AACnC,QAAI,SAAS,WAAW,GAAG;AACvB,aAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,QAAQ,EAAC;AAAA,IAChD;AACA,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,QAAI,OAAO;AACX,aAAS,QAAQ,CAAC,UAAU;AACxB,UAAI,IAAI;AACR,YAAM,cAAc,KAAK,kBAAkB,IAAI,MAAM,EAAE;AACvD,YAAM,KAAK,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC1H,YAAM,KAAK,KAAK,gBAAgB,QAAQ,gBAAgB,SAAS,SAAS,YAAY,OAAO,QAAQ,OAAO,SAAS,KAAK;AAC1H,YAAM,CAAC,OAAO,MAAM,IAAI,KAAK,gBAAgB,KAAK;AAClD,aAAO,KAAK,IAAI,MAAM,IAAI,QAAQ,CAAC;AACnC,aAAO,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC;AACpC,aAAO,KAAK,IAAI,MAAM,IAAI,QAAQ,CAAC;AACnC,aAAO,KAAK,IAAI,MAAM,IAAI,SAAS,CAAC;AAAA,IACxC,CAAC;AACD,QAAI,CAAC,OAAO,SAAS,IAAI,KAAK,CAAC,OAAO,SAAS,IAAI,GAAG;AAClD,aAAO,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,OAAO,GAAG,QAAQ,EAAC;AAAA,IAChD;AACA,UAAM,iBAAiB,eAAe,KAAK,QAAQ,cAAc,IAAI,OAAO;AAC5E,UAAM,UAAU,eAAe,MAAM,SAAS;AAC9C,WAAO;AAAA,MACH,QAAQ,EAAE,OAAO,QAAQ,IAAI,OAAO,QAAQ,CAAC;AAAA,MAC7C,OAAO,OAAO,OAAO,UAAU;AAAA,MAC/B,QAAQ,OAAO,OAAO,UAAU;AAAA,IAC5C;AAAA,EACI;AAAA,EACA,gBAAgB,MAAM,iBAAiB,MAAM;AACzC,QAAI,KAAK,QAAQ,IAAI;AACjB,aAAO,KAAK,aAAa,MAAM,cAAc;AACjD,WAAO,KAAK,YAAY,MAAM,cAAc;AAAA,EAChD;AAAA,EACA,YAAY,MAAM,iBAAiB,MAAM;AACrC,UAAM,EAAE,UAAU,YAAW,IAAK,KAAK;AACvC,UAAM,SAAS,iBAAiB,UAAU,iBAAiB,cAAc,CAAC;AAC1E,WAAO,OAAO,KAAK,SAAS;AAAA,EAChC;AAAA,EACA,aAAa,OAAO,iBAAiB,MAAM;AACvC,UAAM,iBAAiB,eAAe,KAAK,QAAQ,cAAc,GAAG,OAAO;AAC3E,UAAM,UAAU,iBAAiB,eAAe,MAAM,SAAS,IAAI;AACnE,UAAM,CAAC,OAAO,MAAM,IAAI,MAAM;AAC9B,WAAO,CAAC,QAAQ,UAAU,GAAG,SAAS,UAAU,GAAG,CAAC;AAAA,EACxD;AAAA,EACA,sBAAsB,eAAe;AACjC,UAAM,QAAQ,CAAC,UAAU;AACrB,YAAM,OAAO,KAAK,MAAM,KAAK,MAAM,EAAE;AACrC,UAAI,CAAC;AACD;AACJ,WAAK,IAAI,MAAM;AACf,WAAK,IAAI,MAAM;AACf,UAAI,MAAM;AACN,aAAK,OAAO,MAAM;AAAA,IAC1B;AACA,UAAM,mBAAmB,CAAC,UAAU;AAChC,UAAI,MAAM,OAAO;AACb,cAAM,KAAK;AACf,OAAC,MAAM,YAAY,CAAA,GAAI,QAAQ,CAAC,UAAU;AACtC,YAAI,KAAK,QAAQ,KAAK,GAAG;AACrB,2BAAiB,KAAK;AAAA,QAC1B,OACK;AACD,gBAAM,KAAK;AAAA,QACf;AAAA,MACJ,CAAC;AAAA,IACL;AACA,qBAAiB,aAAa;AAAA,EAClC;AACJ;AACA,SAAS,cAAc,QAAQ,WAAW,UAAU,CAAA,GAAI;AACpD,MAAI;AACJ,SAAO,UAAU,MAAM,QAAQ,QAAQ,aAAa;AAChD,QAAI,uBAAuB,MAAM,GAAG;AAChC,aAAO,QAAQ,WAAW,OAAO;AACjC,aAAO,KAAI;AACX,aAAO,OAAO,MAAM,KAAK,QAAQ,gBAAgB,QAAQ,OAAO,SAAS,KAAK,GAAG;AAAA,IACrF;AACA,WAAO,MAAM,OAAO,QAAQ,WAAW,OAAO;AAAA,EAClD,CAAC;AACL;","x_google_ignoreList":[0]}