@grafloria/element 0.3.19 → 0.3.21

package/src/libs/engine/src/layout/portfolio-layouts.js

@@ -1,388 +0,0 @@
-"use strict";
-// Wave 7 (Auto-layout) — Card 2: the first-class layout portfolio.
-//
-// Grid, Circular, Radial, Tree and Force, as NAMED layouts in the Card-0 registry
-// with one shared options vocabulary:
-//
-//   engine.layout('radial', { rankSpacing: 120 })
-//   engine.layout('tree',   { direction: 'LR' })
-//   engine.layout('grid',   { columns: 4 })
-//
-// GoJS ships five built-ins plus a dozen extensions; JointJS+ ships
-// directed/tree/stack/grid. An engine with only "dagre" and "force" cannot draw
-// half the diagrams people actually draw.
-//
-// Two things every one of these gets for free, and neither is optional:
-//
-//   • COMPONENT PACKING (component-packing.ts). Each connected component is laid
-//     out alone and the boxes are packed afterwards. It is the difference between
-//     a forest of five org charts and a pile of five org charts.
-//   • DETERMINISM (rng.ts). Node order is canonicalised by id and the only source
-//     of randomness — force's initial jitter — is seeded. Same graph + same seed
-//     ⇒ byte-identical coordinates.
-//
-// NOT to be confused with ./algorithms/GridLayoutAlgorithm and friends. Those
-// implement ILayoutAlgorithm — `calculatePlacement(node, viewport)`, "where does
-// this ONE new node go?" — a single-node placement strategy. Same words, a
-// different question. (The wave-7 audit tripped over exactly this; see the header
-// of layout-registry.ts.)
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.gridLayout = gridLayout;
-exports.circularLayout = circularLayout;
-exports.radialLayout = radialLayout;
-exports.forceLayout = forceLayout;
-const component_packing_1 = require("./component-packing");
-const rng_1 = require("./rng");
-const force_layout_adapter_1 = require("./force-layout-adapter");
-const tree_layout_1 = require("./tree-layout");
-const DEFAULT_NODE_SPACING = 50;
-const DEFAULT_RANK_SPACING = 70;
-/** A node's footprint on a circle: the diameter it needs, plus breathing room. */
-const slotOf = (node, spacing) => {
-    const { width, height } = (0, component_packing_1.nodeSize)(node);
-    return Math.max(width, height) + spacing;
-};
-const emptyResult = (algorithm) => ({
-    nodePositions: new Map(),
-    bounds: { x: 0, y: 0, width: 0, height: 0 },
-    metadata: { algorithm, executionTime: 0 },
-});
-/** Bounds of a positioned node set (positions are top-left). */
-function boundsOf(nodes, positions) {
-    let minX = Infinity;
-    let minY = Infinity;
-    let maxX = -Infinity;
-    let maxY = -Infinity;
-    for (const node of nodes) {
-        const p = positions.get(node.id);
-        if (!p)
-            continue;
-        const { width, height } = (0, component_packing_1.nodeSize)(node);
-        minX = Math.min(minX, p.x);
-        minY = Math.min(minY, p.y);
-        maxX = Math.max(maxX, p.x + width);
-        maxY = Math.max(maxY, p.y + height);
-    }
-    if (!Number.isFinite(minX))
-        return { x: 0, y: 0, width: 0, height: 0 };
-    return { x: minX, y: minY, width: maxX - minX, height: maxY - minY };
-}
-/**
- * Deterministic adjacency, neighbours in id order.
- *
- * Every traversal in this file starts from the lowest id and takes neighbours in
- * id order, so nothing here can depend on insertion order — the trap Card 0
- * documents (a seeded PRNG does not save you if the graph is CONSUMED in a
- * different order on reload).
- */
-function adjacencyOf(nodes, links) {
-    const ids = new Set(nodes.map((n) => n.id));
-    const adjacency = new Map();
-    for (const id of ids)
-        adjacency.set(id, []);
-    for (const link of (0, rng_1.inStableOrder)(links)) {
-        const s = link.sourceNodeId;
-        const t = link.targetNodeId;
-        if (!s || !t || !ids.has(s) || !ids.has(t) || s === t)
-            continue;
-        adjacency.get(s).push(t);
-        adjacency.get(t).push(s);
-    }
-    for (const list of adjacency.values())
-        list.sort();
-    return adjacency;
-}
-// ---------------------------------------------------------------------------
-// GRID
-// ---------------------------------------------------------------------------
-/**
- * Row-major grid. Ignores links entirely — that is the point: a grid is what you
- * reach for when the edges are NOT the story (a palette of components, a set of
- * unconnected cards).
- *
- * `direction` chooses the FILL ORDER of the same grid, not a different grid:
- * 'TB' fills left-to-right then down, 'LR' fills top-to-bottom then across,
- * 'BT'/'RL' mirror those.
- */
-function gridLayout(nodes, _links, options = {}) {
-    var _a, _b, _c, _d;
-    const ordered = (0, rng_1.inStableOrder)(nodes);
-    if (ordered.length === 0)
-        return emptyResult('grid');
-    const nodeSpacing = (_a = options.nodeSpacing) !== null && _a !== void 0 ? _a : DEFAULT_NODE_SPACING;
-    const rankSpacing = (_b = options.rankSpacing) !== null && _b !== void 0 ? _b : DEFAULT_NODE_SPACING;
-    const columns = Math.max(1, Math.floor((_c = options.columns) !== null && _c !== void 0 ? _c : Math.ceil(Math.sqrt(ordered.length))));
-    const rows = Math.ceil(ordered.length / columns);
-    // Uniform cells, so the grid reads as a grid even when the nodes differ in
-    // size; each node is centred in its cell.
-    const cellWidth = Math.max(...ordered.map((n) => (0, component_packing_1.nodeSize)(n).width));
-    const cellHeight = Math.max(...ordered.map((n) => (0, component_packing_1.nodeSize)(n).height));
-    const direction = (_d = options.direction) !== null && _d !== void 0 ? _d : 'TB';
-    const nodePositions = new Map();
-    ordered.forEach((node, i) => {
-        let row;
-        let column;
-        if (direction === 'LR' || direction === 'RL') {
-            // Column-major fill: down each column, then across.
-            column = Math.floor(i / rows);
-            row = i % rows;
-        }
-        else {
-            column = i % columns;
-            row = Math.floor(i / columns);
-        }
-        if (direction === 'RL')
-            column = columns - 1 - column;
-        if (direction === 'BT')
-            row = rows - 1 - row;
-        const size = (0, component_packing_1.nodeSize)(node);
-        nodePositions.set(node.id, {
-            x: column * (cellWidth + nodeSpacing) + (cellWidth - size.width) / 2,
-            y: row * (cellHeight + rankSpacing) + (cellHeight - size.height) / 2,
-        });
-    });
-    return {
-        nodePositions,
-        bounds: boundsOf(ordered, nodePositions),
-        metadata: { algorithm: 'grid', executionTime: 0, columns, rows },
-    };
-}
-// ---------------------------------------------------------------------------
-// CIRCULAR
-// ---------------------------------------------------------------------------
-/**
- * Every node on one ring.
- *
- * Nodes are ordered by a BFS from the lowest-id node rather than by id, because
- * a circle's readability is entirely about edge crossings and BFS order puts
- * neighbours next to each other. (Ordering by id would be equally deterministic
- * and much uglier — an arbitrary permutation guarantees chords across the whole
- * circle.)
- *
- * The radius is derived from the nodes' own footprints, so a circular layout of
- * 40 nodes does not stack them on top of each other the way a fixed radius does.
- */
-function circularLayout(nodes, links, options = {}) {
-    var _a, _b, _c;
-    const ordered = (0, rng_1.inStableOrder)(nodes);
-    if (ordered.length === 0)
-        return emptyResult('circular');
-    const spacing = (_a = options.nodeSpacing) !== null && _a !== void 0 ? _a : DEFAULT_NODE_SPACING;
-    if (ordered.length === 1) {
-        return {
-            nodePositions: new Map([[ordered[0].id, { x: 0, y: 0 }]]),
-            bounds: Object.assign({ x: 0, y: 0 }, (0, component_packing_1.nodeSize)(ordered[0])),
-            metadata: { algorithm: 'circular', executionTime: 0, radius: 0 },
-        };
-    }
-    // BFS ring order.
-    const adjacency = adjacencyOf(ordered, links);
-    const byId = new Map(ordered.map((n) => [n.id, n]));
-    const seen = new Set();
-    const ring = [];
-    for (const start of ordered) {
-        if (seen.has(start.id))
-            continue;
-        seen.add(start.id);
-        const queue = [start.id];
-        while (queue.length > 0) {
-            const current = queue.shift();
-            ring.push(byId.get(current));
-            for (const next of (_b = adjacency.get(current)) !== null && _b !== void 0 ? _b : []) {
-                if (seen.has(next))
-                    continue;
-                seen.add(next);
-                queue.push(next);
-            }
-        }
-    }
-    // Each node claims arc proportional to its own size, so a big node does not
-    // collide with the small ones beside it.
-    const slots = ring.map((n) => slotOf(n, spacing));
-    const circumference = slots.reduce((a, b) => a + b, 0);
-    const radius = (_c = options.radius) !== null && _c !== void 0 ? _c : Math.max(Math.max(...slots) / 2, circumference / (2 * Math.PI));
-    const nodePositions = new Map();
-    let travelled = 0;
-    ring.forEach((node, i) => {
-        // Start at the top (-π/2) and go clockwise; the centre of the node's own arc.
-        const angle = -Math.PI / 2 + (2 * Math.PI * (travelled + slots[i] / 2)) / circumference;
-        travelled += slots[i];
-        const size = (0, component_packing_1.nodeSize)(node);
-        nodePositions.set(node.id, {
-            x: radius + radius * Math.cos(angle) - size.width / 2,
-            y: radius + radius * Math.sin(angle) - size.height / 2,
-        });
-    });
-    return {
-        nodePositions,
-        bounds: boundsOf(ring, nodePositions),
-        metadata: { algorithm: 'circular', executionTime: 0, radius },
-    };
-}
-// ---------------------------------------------------------------------------
-// RADIAL
-// ---------------------------------------------------------------------------
-/**
- * Concentric rings by BFS depth from a hub.
- *
- * The wedge allocation is what makes it readable: each subtree gets an angular
- * slice PROPORTIONAL TO ITS LEAF COUNT, so a bushy branch is not crammed into the
- * same wedge as a single leaf. That is the classic radial-tree construction, and
- * it is crossing-free for trees.
- *
- * Ring radii are grown to fit — a ring is pushed outward if the nodes on it would
- * not otherwise fit around its circumference, which is the failure mode of every
- * "radius = depth * constant" radial layout at depth 3 and beyond.
- */
-function radialLayout(nodes, links, options = {}) {
-    var _a, _b, _c, _d, _e, _f, _g, _h, _j;
-    const ordered = (0, rng_1.inStableOrder)(nodes);
-    if (ordered.length === 0)
-        return emptyResult('radial');
-    if (ordered.length === 1) {
-        return {
-            nodePositions: new Map([[ordered[0].id, { x: 0, y: 0 }]]),
-            bounds: Object.assign({ x: 0, y: 0 }, (0, component_packing_1.nodeSize)(ordered[0])),
-            metadata: { algorithm: 'radial', executionTime: 0, rings: 0 },
-        };
-    }
-    const nodeSpacing = (_a = options.nodeSpacing) !== null && _a !== void 0 ? _a : DEFAULT_NODE_SPACING;
-    const rankSpacing = (_b = options.rankSpacing) !== null && _b !== void 0 ? _b : DEFAULT_RANK_SPACING;
-    const adjacency = adjacencyOf(ordered, links);
-    const byId = new Map(ordered.map((n) => [n.id, n]));
-    // Centre: the caller's node, else a SOURCE, else the highest-degree hub. Shared
-    // with the tree layout (pickRoot) because getting this wrong is the same bug in
-    // both: a pure highest-degree rule centres an org chart on a middle manager,
-    // because a manager with four reports out-degrees the CEO with two.
-    const inDegree = new Map(ordered.map((n) => [n.id, 0]));
-    const degree = new Map(ordered.map((n) => { var _a, _b; return [n.id, (_b = (_a = adjacency.get(n.id)) === null || _a === void 0 ? void 0 : _a.length) !== null && _b !== void 0 ? _b : 0]; }));
-    const ids = new Set(ordered.map((n) => n.id));
-    for (const link of (0, rng_1.inStableOrder)(links)) {
-        const s = link.sourceNodeId;
-        const t = link.targetNodeId;
-        if (!s || !t || !ids.has(s) || !ids.has(t) || s === t)
-            continue;
-        inDegree.set(t, inDegree.get(t) + 1);
-    }
-    const root = (0, tree_layout_1.pickRoot)(ordered, inDegree, degree, options.rootId);
-    // BFS tree.
-    const depth = new Map([[root, 0]]);
-    const children = new Map();
-    for (const n of ordered)
-        children.set(n.id, []);
-    const queue = [root];
-    while (queue.length > 0) {
-        const current = queue.shift();
-        for (const next of (_c = adjacency.get(current)) !== null && _c !== void 0 ? _c : []) {
-            if (depth.has(next))
-                continue;
-            depth.set(next, depth.get(current) + 1);
-            children.get(current).push(next);
-            queue.push(next);
-        }
-    }
-    // A BFS order is a valid topological order of the BFS tree, so walking it
-    // BACKWARDS visits every node after its descendants. That gives leaf counts and
-    // wedge assignment without recursion — a 1,000-deep chain is a plausible graph
-    // and a RangeError is a much worse failure than an ugly picture.
-    const bfsOrder = [...depth.keys()];
-    // Leaf counts drive the wedge widths.
-    const leaves = new Map();
-    for (let i = bfsOrder.length - 1; i >= 0; i--) {
-        const id = bfsOrder[i];
-        const kids = (_d = children.get(id)) !== null && _d !== void 0 ? _d : [];
-        leaves.set(id, kids.length === 0 ? 1 : kids.reduce((sum, kid) => { var _a; return sum + ((_a = leaves.get(kid)) !== null && _a !== void 0 ? _a : 1); }, 0));
-    }
-    // Ring radii: monotone in depth, and wide enough for what sits on them.
-    const perDepth = new Map();
-    for (const node of ordered) {
-        const d = depth.get(node.id);
-        if (d === undefined || d === 0)
-            continue;
-        if (!perDepth.has(d))
-            perDepth.set(d, []);
-        perDepth.get(d).push(node);
-    }
-    const maxDepth = perDepth.size === 0 ? 0 : Math.max(...perDepth.keys());
-    const rootSize = (0, component_packing_1.nodeSize)(byId.get(root));
-    const radii = new Map([[0, 0]]);
-    let previous = Math.max(rootSize.width, rootSize.height) / 2;
-    for (let d = 1; d <= maxDepth; d++) {
-        const onRing = (_e = perDepth.get(d)) !== null && _e !== void 0 ? _e : [];
-        const needed = onRing.reduce((sum, n) => sum + slotOf(n, nodeSpacing), 0) / (2 * Math.PI);
-        const tallest = Math.max(0, ...onRing.map((n) => Math.max((0, component_packing_1.nodeSize)(n).width, (0, component_packing_1.nodeSize)(n).height)));
-        const radius = Math.max(previous + rankSpacing + tallest / 2, needed);
-        radii.set(d, radius);
-        previous = radius + tallest / 2;
-    }
-    // Wedge allocation: a node's children split its slice by leaf count. Pre-order,
-    // on an explicit stack, for the same reason as above.
-    const angles = new Map();
-    const wedges = [
-        { id: root, start: -Math.PI / 2, end: -Math.PI / 2 + 2 * Math.PI },
-    ];
-    while (wedges.length > 0) {
-        const { id, start, end } = wedges.pop();
-        angles.set(id, (start + end) / 2);
-        const kids = (_f = children.get(id)) !== null && _f !== void 0 ? _f : [];
-        if (kids.length === 0)
-            continue;
-        const total = kids.reduce((sum, kid) => { var _a; return sum + ((_a = leaves.get(kid)) !== null && _a !== void 0 ? _a : 1); }, 0);
-        let cursor = start;
-        for (const kid of kids) {
-            const share = (((_g = leaves.get(kid)) !== null && _g !== void 0 ? _g : 1) / total) * (end - start);
-            wedges.push({ id: kid, start: cursor, end: cursor + share });
-            cursor += share;
-        }
-    }
-    const nodePositions = new Map();
-    for (const node of ordered) {
-        const d = depth.get(node.id);
-        // Unreachable nodes cannot happen inside a component (that is what "connected"
-        // means) — but a caller may hand this function a raw graph, so be safe rather
-        // than silently dropping a node.
-        const r = (_h = radii.get(d !== null && d !== void 0 ? d : 0)) !== null && _h !== void 0 ? _h : 0;
-        const angle = (_j = angles.get(node.id)) !== null && _j !== void 0 ? _j : 0;
-        const size = (0, component_packing_1.nodeSize)(node);
-        nodePositions.set(node.id, {
-            x: r * Math.cos(angle) - size.width / 2,
-            y: r * Math.sin(angle) - size.height / 2,
-        });
-    }
-    return {
-        nodePositions,
-        bounds: boundsOf(ordered, nodePositions),
-        metadata: { algorithm: 'radial', executionTime: 0, root, rings: maxDepth },
-    };
-}
-// ---------------------------------------------------------------------------
-// FORCE
-// ---------------------------------------------------------------------------
-/**
- * Force-directed, promoted from a raw adapter passthrough to a first-class named
- * layout.
- *
- * The physics is NOT reimplemented — `ForceLayoutAdapter` already has a
- * Fruchterman-Reingold simulation with a Barnes-Hut quadtree, and Card 0 seeded
- * it. What this adds is what makes it first-class:
- *
- *   • COMPONENT PACKING. Force's own answer to a disconnected graph is to blow
- *     the components apart with repulsion until the picture is mostly whitespace
- *     — gravity only pulls toward a single global centre. Per-component layout
- *     plus packing fixes that properly.
- *   • THE SHARED VOCABULARY. `nodeSpacing`/`rankSpacing` instead of
- *     `repulsion`/`linkDistance`.
- */
-const forceAdapter = new force_layout_adapter_1.ForceLayoutAdapter();
-function forceLayout(nodes, links, options = {}) {
-    const translated = Object.assign({}, options);
-    // Only override the adapter's defaults if the caller actually said something —
-    // otherwise `engine.layout('force')` would silently change behaviour depending
-    // on which spacing default happened to be in scope.
-    if (options.nodeSpacing !== undefined)
-        translated['repulsion'] = options.nodeSpacing;
-    if (options.rankSpacing !== undefined)
-        translated['linkDistance'] = options.rankSpacing;
-    return forceAdapter.apply(nodes, links, translated);
-}
-//# sourceMappingURL=portfolio-layouts.js.map

package/src/libs/engine/src/layout/portfolio-layouts.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"portfolio-layouts.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/portfolio-layouts.ts"],"names":[],"mappings":";AAAA,mEAAmE;AACnE,EAAE;AACF,kFAAkF;AAClF,sCAAsC;AACtC,EAAE;AACF,kDAAkD;AAClD,iDAAiD;AACjD,4CAA4C;AAC5C,EAAE;AACF,oEAAoE;AACpE,gFAAgF;AAChF,0CAA0C;AAC1C,EAAE;AACF,wEAAwE;AACxE,EAAE;AACF,iFAAiF;AACjF,kFAAkF;AAClF,iEAAiE;AACjE,kFAAkF;AAClF,iFAAiF;AACjF,oCAAoC;AACpC,EAAE;AACF,8EAA8E;AAC9E,iFAAiF;AACjF,2EAA2E;AAC3E,kFAAkF;AAClF,0BAA0B;;AAsG1B,gCAkDC;AAkBD,wCA+DC;AAkBD,oCAqIC;AAuBD,kCAcC;AA/ZD,2DAA+C;AAC/C,+BAAsC;AACtC,iEAA4D;AAC5D,+CAAyC;AAEzC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAChC,MAAM,oBAAoB,GAAG,EAAE,CAAC;AAiBhC,kFAAkF;AAClF,MAAM,MAAM,GAAG,CAAC,IAAe,EAAE,OAAe,EAAU,EAAE;IAC1D,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAA,4BAAQ,EAAC,IAAI,CAAC,CAAC;IACzC,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,OAAO,CAAC;AAC3C,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,SAAiB,EAAgB,EAAE,CAAC,CAAC;IACxD,aAAa,EAAE,IAAI,GAAG,EAAE;IACxB,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;IAC3C,QAAQ,EAAE,EAAE,SAAS,EAAE,aAAa,EAAE,CAAC,EAAE;CAC1C,CAAC,CAAC;AAEH,gEAAgE;AAChE,SAAS,QAAQ,CACf,KAA2B,EAC3B,SAAgD;IAEhD,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;IACpB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,IAAI,IAAI,GAAG,CAAC,QAAQ,CAAC;IACrB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,CAAC;YAAE,SAAS;QACjB,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,IAAA,4BAAQ,EAAC,IAAI,CAAC,CAAC;QACzC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;QACnC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACvE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,IAAI,EAAE,MAAM,EAAE,IAAI,GAAG,IAAI,EAAE,CAAC;AACvE,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,WAAW,CAClB,KAA2B,EAC3B,KAA2B;IAE3B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC9C,KAAK,MAAM,EAAE,IAAI,GAAG;QAAE,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC5C,KAAK,MAAM,IAAI,IAAI,IAAA,mBAAa,EAAC,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAChE,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,MAAM,EAAE;QAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IACnD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,8EAA8E;AAC9E,OAAO;AACP,8EAA8E;AAE9E;;;;;;;;GAQG;AACH,SAAgB,UAAU,CACxB,KAAkB,EAClB,MAAmB,EACnB,UAAsC,EAAE;;IAExC,MAAM,OAAO,GAAG,IAAA,mBAAa,EAAC,KAAK,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;IAErD,MAAM,WAAW,GAAG,MAAA,OAAO,CAAC,WAAW,mCAAI,oBAAoB,CAAC;IAChE,MAAM,WAAW,GAAG,MAAA,OAAO,CAAC,WAAW,mCAAI,oBAAoB,CAAC;IAEhE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAA,OAAO,CAAC,OAAO,mCAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACjG,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC;IAEjD,2EAA2E;IAC3E,0CAA0C;IAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,4BAAQ,EAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACrE,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAA,4BAAQ,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAEvE,MAAM,SAAS,GAAG,MAAA,OAAO,CAAC,SAAS,mCAAI,IAAI,CAAC;IAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoC,CAAC;IAElE,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,GAAW,CAAC;QAChB,IAAI,MAAc,CAAC;QAEnB,IAAI,SAAS,KAAK,IAAI,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;YAC7C,oDAAoD;YACpD,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAC9B,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC;YACrB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC;QAChC,CAAC;QAED,IAAI,SAAS,KAAK,IAAI;YAAE,MAAM,GAAG,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC;QACtD,IAAI,SAAS,KAAK,IAAI;YAAE,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,GAAG,CAAC;QAE7C,MAAM,IAAI,GAAG,IAAA,4BAAQ,EAAC,IAAI,CAAC,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACzB,CAAC,EAAE,MAAM,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YACpE,CAAC,EAAE,GAAG,GAAG,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;SACrE,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,aAAa;QACb,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC;QACxC,QAAQ,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE;KACjE,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,WAAW;AACX,8EAA8E;AAE9E;;;;;;;;;;;GAWG;AACH,SAAgB,cAAc,CAC5B,KAAkB,EAClB,KAAkB,EAClB,UAAiC,EAAE;;IAEnC,MAAM,OAAO,GAAG,IAAA,mBAAa,EAAC,KAAK,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC,UAAU,CAAC,CAAC;IAEzD,MAAM,OAAO,GAAG,MAAA,OAAO,CAAC,WAAW,mCAAI,oBAAoB,CAAC;IAE5D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO;YACL,aAAa,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,kBAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAK,IAAA,4BAAQ,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE;YAC/C,QAAQ,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE;SACjE,CAAC;IACJ,CAAC;IAED,kBAAkB;IAClB,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAgB,EAAE,CAAC;IAC7B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,SAAS;QACjC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnB,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,CAAC;YAC9B,KAAK,MAAM,IAAI,IAAI,MAAA,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,mCAAI,EAAE,EAAE,CAAC;gBAChD,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAC7B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnB,CAAC;QACH,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,yCAAyC;IACzC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IAClD,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,MAAM,GAAG,MAAA,OAAO,CAAC,MAAM,mCAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IAEjG,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoC,CAAC;IAClE,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACvB,8EAA8E;QAC9E,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;QACxF,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;QAEtB,MAAM,IAAI,GAAG,IAAA,4BAAQ,EAAC,IAAI,CAAC,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACzB,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;YACrD,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;SACvD,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,aAAa;QACb,MAAM,EAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;QACrC,QAAQ,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE;KAC9D,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,SAAS;AACT,8EAA8E;AAE9E;;;;;;;;;;;GAWG;AACH,SAAgB,YAAY,CAC1B,KAAkB,EAClB,KAAkB,EAClB,UAA+B,EAAE;;IAEjC,MAAM,OAAO,GAAG,IAAA,mBAAa,EAAC,KAAK,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,WAAW,CAAC,QAAQ,CAAC,CAAC;IACvD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO;YACL,aAAa,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACzD,MAAM,kBAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,IAAK,IAAA,4BAAQ,EAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAE;YAC/C,QAAQ,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;SAC9D,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAG,MAAA,OAAO,CAAC,WAAW,mCAAI,oBAAoB,CAAC;IAChE,MAAM,WAAW,GAAG,MAAA,OAAO,CAAC,WAAW,mCAAI,oBAAoB,CAAC;IAEhE,MAAM,SAAS,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAEpD,gFAAgF;IAChF,gFAAgF;IAChF,6EAA6E;IAC7E,oEAAoE;IACpE,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,eAAC,OAAA,CAAC,CAAC,CAAC,EAAE,EAAE,MAAA,MAAA,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,0CAAE,MAAM,mCAAI,CAAC,CAAC,CAAA,EAAA,CAAC,CAAC,CAAC;IACrF,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,IAAA,mBAAa,EAAC,KAAK,CAAC,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QAChE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IACD,MAAM,IAAI,GAAG,IAAA,sBAAQ,EAAC,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAEjE,YAAY;IACZ,MAAM,KAAK,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,OAAO;QAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChD,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;IACrB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,MAAA,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,mCAAI,EAAE,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAC9B,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,OAAO,CAAE,GAAG,CAAC,CAAC,CAAC;YACzC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,gFAAgF;IAChF,+EAA+E;IAC/E,iEAAiE;IACjE,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAEnC,sCAAsC;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,MAAA,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,mCAAI,EAAE,CAAC;QACpC,MAAM,CAAC,GAAG,CACR,EAAE,EACF,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,WAAC,OAAA,GAAG,GAAG,CAAC,MAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,mCAAI,CAAC,CAAC,CAAA,EAAA,EAAE,CAAC,CAAC,CACnF,CAAC;IACJ,CAAC;IAED,wEAAwE;IACxE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC;YAAE,SAAS;QACzC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC1C,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IAExE,MAAM,QAAQ,GAAG,IAAA,4BAAQ,EAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAChD,IAAI,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QACnC,MAAM,MAAM,GAAG,MAAA,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,mCAAI,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1F,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAA,4BAAQ,EAAC,CAAC,CAAC,CAAC,KAAK,EAAE,IAAA,4BAAQ,EAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnG,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,WAAW,GAAG,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;QACtE,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACrB,QAAQ,GAAG,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,gFAAgF;IAChF,sDAAsD;IACtD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,MAAM,GAAsD;QAChE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,EAAE;KACnE,CAAC;IAEF,OAAO,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,MAAM,CAAC,GAAG,EAAG,CAAC;QACzC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAElC,MAAM,IAAI,GAAG,MAAA,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,mCAAI,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEhC,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,WAAC,OAAA,GAAG,GAAG,CAAC,MAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,mCAAI,CAAC,CAAC,CAAA,EAAA,EAAE,CAAC,CAAC,CAAC;QACzE,IAAI,MAAM,GAAG,KAAK,CAAC;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,CAAC,CAAC,MAAA,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,mCAAI,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,KAAK,EAAE,CAAC,CAAC;YAC7D,MAAM,IAAI,KAAK,CAAC;QAClB,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,GAAG,EAAoC,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7B,+EAA+E;QAC/E,8EAA8E;QAC9E,iCAAiC;QACjC,MAAM,CAAC,GAAG,MAAA,KAAK,CAAC,GAAG,CAAC,CAAC,aAAD,CAAC,cAAD,CAAC,GAAI,CAAC,CAAC,mCAAI,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,MAAA,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,mCAAI,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,IAAA,4BAAQ,EAAC,IAAI,CAAC,CAAC;QAC5B,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACzB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC;YACvC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC;SACzC,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,aAAa;QACb,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,aAAa,CAAC;QACxC,QAAQ,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE;KAC3E,CAAC;AACJ,CAAC;AAED,8EAA8E;AAC9E,QAAQ;AACR,8EAA8E;AAE9E;;;;;;;;;;;;;;GAcG;AACH,MAAM,YAAY,GAAG,IAAI,yCAAkB,EAAE,CAAC;AAE9C,SAAgB,WAAW,CACzB,KAAkB,EAClB,KAAkB,EAClB,UAAgC,EAAE;IAElC,MAAM,UAAU,qBAAiC,OAAO,CAAE,CAAC;IAE3D,+EAA+E;IAC/E,+EAA+E;IAC/E,oDAAoD;IACpD,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS;QAAE,UAAU,CAAC,WAAW,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC;IACrF,IAAI,OAAO,CAAC,WAAW,KAAK,SAAS;QAAE,UAAU,CAAC,cAAc,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC;IAExF,OAAO,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;AACtD,CAAC"}

package/src/libs/engine/src/layout/rng.d.ts

@@ -1,34 +0,0 @@
-/** A seeded, deterministic source of randomness. */
-export interface LayoutRng {
-    /** Uniform in [0, 1). */
-    next(): number;
-    /** Uniform in [min, max). */
-    between(min: number, max: number): number;
-    /** The seed this generator was created with (so a result can report it). */
-    readonly seed: number;
-}
-/**
- * The seed used when a caller asks for a layout without naming one.
- *
- * A FIXED default (not a time-derived one) is the whole point: an author who
- * never thinks about seeds still gets the same picture every time they open
- * their diagram. Randomness is opt-in, by passing a different seed.
- */
-export declare const DEFAULT_LAYOUT_SEED = 24301;
-/** mulberry32 — a small, fast, well-behaved 32-bit PRNG. */
-export declare function createLayoutRng(seed?: number): LayoutRng;
-/**
- * Deterministic order for a set of entities.
- *
- * The second half of reproducibility, and the half that is easy to forget: a
- * seeded PRNG only helps if the graph is CONSUMED in a stable order. Node maps
- * iterate in insertion order, which differs between an authored diagram and the
- * same diagram loaded from JSON — so two "identical" graphs could feed the same
- * seeded generator in different orders and still diverge.
- *
- * Sorting by id makes the input canonical, which is what actually makes the
- * layout idempotent across a save/load round-trip.
- */
-export declare function inStableOrder<T extends {
-    id: string;
-}>(items: readonly T[]): T[];

package/src/libs/engine/src/layout/rng.js

@@ -1,71 +0,0 @@
-"use strict";
-// Wave 7 (Auto-layout) — Card 0: deterministic randomness.
-//
-// Three layout adapters seeded themselves from `Math.random()`:
-//
-//   force-layout-adapter.ts:250   x = (Math.random() - 0.5) * 500
-//   spectral-layout-adapter.ts    (power-iteration start vector)
-//   community-layout-adapter.ts   (label-propagation tie-breaks)
-//
-// So the same graph produced different coordinates on every run. That is not a
-// stylistic complaint: it makes layout untestable (no golden output), it makes a
-// saved diagram unreproducible (reopen it, the picture moves), and it makes the
-// mental-map card (#6) impossible to even define — you cannot minimise movement
-// against a baseline that itself moves.
-//
-// Card 0's contract is: SAME GRAPH + SAME SEED => BYTE-IDENTICAL COORDINATES.
-// This module is how. It is a plain seeded PRNG (mulberry32: 32-bit state, one
-// multiply-xor-shift round — fast, well-distributed enough for layout jitter, and
-// famously short so its behaviour is auditable at a glance).
-//
-// It deliberately does NOT try to be cryptographically anything. Layout wants
-// *reproducible* noise, not *unpredictable* noise.
-Object.defineProperty(exports, "__esModule", { value: true });
-exports.DEFAULT_LAYOUT_SEED = void 0;
-exports.createLayoutRng = createLayoutRng;
-exports.inStableOrder = inStableOrder;
-/**
- * The seed used when a caller asks for a layout without naming one.
- *
- * A FIXED default (not a time-derived one) is the whole point: an author who
- * never thinks about seeds still gets the same picture every time they open
- * their diagram. Randomness is opt-in, by passing a different seed.
- */
-exports.DEFAULT_LAYOUT_SEED = 0x5eed;
-/** mulberry32 — a small, fast, well-behaved 32-bit PRNG. */
-function createLayoutRng(seed = exports.DEFAULT_LAYOUT_SEED) {
-    // Normalise: NaN/Infinity/negative/fractional seeds must not silently produce
-    // a degenerate generator (a NaN state makes every draw NaN, which lands every
-    // node at the same place and looks like "layout didn't run").
-    let state = Number.isFinite(seed) ? Math.floor(Math.abs(seed)) >>> 0 : exports.DEFAULT_LAYOUT_SEED;
-    if (state === 0)
-        state = exports.DEFAULT_LAYOUT_SEED;
-    const next = () => {
-        state = (state + 0x6d2b79f5) >>> 0;
-        let t = state;
-        t = Math.imul(t ^ (t >>> 15), t | 1);
-        t ^= t + Math.imul(t ^ (t >>> 7), t | 61);
-        return ((t ^ (t >>> 14)) >>> 0) / 4294967296;
-    };
-    return {
-        seed,
-        next,
-        between: (min, max) => min + next() * (max - min),
-    };
-}
-/**
- * Deterministic order for a set of entities.
- *
- * The second half of reproducibility, and the half that is easy to forget: a
- * seeded PRNG only helps if the graph is CONSUMED in a stable order. Node maps
- * iterate in insertion order, which differs between an authored diagram and the
- * same diagram loaded from JSON — so two "identical" graphs could feed the same
- * seeded generator in different orders and still diverge.
- *
- * Sorting by id makes the input canonical, which is what actually makes the
- * layout idempotent across a save/load round-trip.
- */
-function inStableOrder(items) {
-    return [...items].sort((a, b) => (a.id < b.id ? -1 : a.id > b.id ? 1 : 0));
-}
-//# sourceMappingURL=rng.js.map

package/src/libs/engine/src/layout/rng.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"rng.js","sourceRoot":"","sources":["../../../../../../engine/src/layout/rng.ts"],"names":[],"mappings":";AAAA,2DAA2D;AAC3D,EAAE;AACF,gEAAgE;AAChE,EAAE;AACF,kEAAkE;AAClE,iEAAiE;AACjE,iEAAiE;AACjE,EAAE;AACF,+EAA+E;AAC/E,iFAAiF;AACjF,gFAAgF;AAChF,gFAAgF;AAChF,wCAAwC;AACxC,EAAE;AACF,8EAA8E;AAC9E,+EAA+E;AAC/E,kFAAkF;AAClF,6DAA6D;AAC7D,EAAE;AACF,8EAA8E;AAC9E,mDAAmD;;;AAsBnD,0CAoBC;AAcD,sCAEC;AA9CD;;;;;;GAMG;AACU,QAAA,mBAAmB,GAAG,MAAM,CAAC;AAE1C,4DAA4D;AAC5D,SAAgB,eAAe,CAAC,OAAe,2BAAmB;IAChE,8EAA8E;IAC9E,8EAA8E;IAC9E,8DAA8D;IAC9D,IAAI,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,2BAAmB,CAAC;IAC3F,IAAI,KAAK,KAAK,CAAC;QAAE,KAAK,GAAG,2BAAmB,CAAC;IAE7C,MAAM,IAAI,GAAG,GAAW,EAAE;QACxB,KAAK,GAAG,CAAC,KAAK,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QAC1C,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,UAAU,CAAC;IAC/C,CAAC,CAAC;IAEF,OAAO;QACL,IAAI;QACJ,IAAI;QACJ,OAAO,EAAE,CAAC,GAAW,EAAE,GAAW,EAAE,EAAE,CAAC,GAAG,GAAG,IAAI,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC;KAClE,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAgB,aAAa,CAA2B,KAAmB;IACzE,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7E,CAAC"}

package/src/libs/engine/src/layout/spectral-layout-adapter.d.ts

@@ -1,72 +0,0 @@
-/**
- * Spectral Layout Adapter
- *
- * Uses graph spectral theory (eigenvalues/eigenvectors) for optimal node placement.
- * Minimizes edge crossings and preserves graph symmetry mathematically.
- *
- * Best for:
- * - Circuit diagrams
- * - Network topology
- * - Symmetric graphs
- * - Mathematical optimization
- *
- * Algorithm: Graph Laplacian spectral decomposition
- *
- * @module layout/spectral-layout-adapter
- */
-import { NodeModel } from '../models/NodeModel';
-import { LinkModel } from '../models/LinkModel';
-import { LayoutAdapter, LayoutOptions, LayoutResult } from './layout-adapter.interface';
-/**
- * Spectral layout options
- */
-export interface SpectralLayoutOptions extends LayoutOptions {
-    /** Use normalized Laplacian (default: true) */
-    normalized?: boolean;
-    /** Number of dimensions to compute (default: 2) */
-    dimensions?: number;
-    /** Scale factor for positions (default: 500) */
-    scale?: number;
-    /** Center the layout (default: true) */
-    center?: boolean;
-    /** Power iteration convergence threshold (default: 1e-6) */
-    convergenceThreshold?: number;
-    /** Maximum power iterations (default: 1000) */
-    maxIterations?: number;
-}
-/**
- * Spectral Layout Adapter
- *
- * Uses eigendecomposition of graph Laplacian for optimal layout.
- */
-export declare class SpectralLayoutAdapter implements LayoutAdapter {
-    readonly name = "spectral";
-    /**
-     * Card 0: the run's seeded generator. Established once per apply() so every
-     * helper below draws from the SAME reproducible stream — the seed alone is not
-     * enough if each helper mints its own generator.
-     */
-    private rng;
-    /**
-     * Apply spectral layout
-     */
-    apply(nodes: NodeModel[], links: LinkModel[], options?: Partial<SpectralLayoutOptions>): Promise<LayoutResult>;
-    /**
-     * Compute eigenvector using power iteration
-     */
-    private computeEigenvector;
-    /**
-     * Calculate bounding box
-     */
-    private calculateBounds;
-    /**
-     * Apply incremental layout (Phase 1 compatibility)
-     */
-    applyIncremental(nodes: NodeModel[], links: LinkModel[], incrementalOptions: any, layoutOptions?: Partial<SpectralLayoutOptions>): Promise<LayoutResult & {
-        incremental: any;
-    }>;
-    /**
-     * Validate options
-     */
-    validateOptions(options: Partial<SpectralLayoutOptions>): boolean;
-}