@cristianormazabal/triton-core 0.1.0 → 0.1.2

package/dist/diagrams/triton/ds/tree/layout.js

@@ -0,0 +1,281 @@
+/**
+ * @file diagrams/tree/layout.ts — Decorated tree layout.
+ *
+ * Sizes each node from its label/info, runs the shared tidy tree placement
+ * (graph/tree), then renders nodes per their decoration kinds (circle / pill /
+ * rect, with colour states, corner badges, info sub-lines) and links parents to
+ * children with edge labels. Produces a node-anchor registry so trees are
+ * linkable inside posters.
+ */
+import { pen } from '../../../../scene/build.js';
+import { treeLayout } from '../../../../graph/tree.js';
+import { connectSlots } from '../../../../graph/connect.js';
+import { measureText } from '../../../../text/metrics.js';
+import { applyOverlays } from '../../../../overlay/apply.js';
+import { rhu } from '../../../../util/round.js';
+const RB_RED = '#d64545';
+/** Split a `a | b | c` strip label into per-key cells with measured widths. */
+function stripCells(label, font) {
+    return label.split('|').map(s => s.trim()).map(key => ({
+        key, width: Math.max(measureText(key, font).width + 18, 34),
+    }));
+}
+function parseHex(c) {
+    const s = c.trim();
+    const m3 = s.match(/^#([0-9a-f])([0-9a-f])([0-9a-f])$/i);
+    if (m3)
+        return [parseInt(m3[1] + m3[1], 16), parseInt(m3[2] + m3[2], 16), parseInt(m3[3] + m3[3], 16)];
+    const m6 = s.match(/^#([0-9a-f]{2})([0-9a-f]{2})([0-9a-f]{2})$/i);
+    if (m6)
+        return [parseInt(m6[1], 16), parseInt(m6[2], 16), parseInt(m6[3], 16)];
+    return null;
+}
+function toHex(n) {
+    return Math.max(0, Math.min(255, Math.round(n))).toString(16).padStart(2, '0');
+}
+function mixHex(a, b, t) {
+    const ca = parseHex(a), cb = parseHex(b);
+    if (!ca || !cb)
+        return a;
+    const r = ca[0] + (cb[0] - ca[0]) * t;
+    const g = ca[1] + (cb[1] - ca[1]) * t;
+    const bl = ca[2] + (cb[2] - ca[2]) * t;
+    return `#${toHex(r)}${toHex(g)}${toHex(bl)}`;
+}
+function relativeLuminance(c) {
+    const rgb = parseHex(c);
+    if (!rgb)
+        return undefined;
+    const linear = (v) => {
+        const s = v / 255;
+        return s <= 0.03928 ? s / 12.92 : ((s + 0.055) / 1.055) ** 2.4;
+    };
+    return 0.2126 * linear(rgb[0]) + 0.7152 * linear(rgb[1]) + 0.0722 * linear(rgb[2]);
+}
+function contrastRatio(a, b) {
+    const la = relativeLuminance(a), lb = relativeLuminance(b);
+    if (la === undefined || lb === undefined)
+        return 1;
+    const hi = Math.max(la, lb), lo = Math.min(la, lb);
+    return (hi + 0.05) / (lo + 0.05);
+}
+function canvasColor(theme) {
+    return parseHex(theme.palette.background) ? theme.palette.background : theme.palette.surface;
+}
+function isDarkTheme(theme) {
+    const lum = relativeLuminance(theme.palette.background) ?? relativeLuminance(theme.palette.surface);
+    return lum !== undefined ? lum < 0.5 : false;
+}
+function bestContrast(fill, candidates, fallback) {
+    let best = fallback, score = contrastRatio(fallback, fill);
+    for (const c of candidates) {
+        if (!parseHex(c))
+            continue;
+        const next = contrastRatio(c, fill);
+        if (next > score) {
+            best = c;
+            score = next;
+        }
+    }
+    return best;
+}
+function readableText(fill, theme) {
+    const themed = bestContrast(fill, [theme.palette.text, theme.palette.background], theme.palette.text);
+    if (contrastRatio(themed, fill) >= 4.5)
+        return themed;
+    return bestContrast(fill, ['#ffffff', '#000000'], themed);
+}
+function outlineStroke(fill, theme) {
+    const canvas = canvasColor(theme);
+    const candidates = [theme.palette.text, theme.palette.border, theme.palette.textMuted, theme.palette.background];
+    let best = theme.palette.text, score = -Infinity;
+    for (const c of candidates) {
+        if (!parseHex(c))
+            continue;
+        const next = Math.min(contrastRatio(c, fill), contrastRatio(c, canvas)) + contrastRatio(c, canvas) * 0.15;
+        if (next > score) {
+            best = c;
+            score = next;
+        }
+    }
+    return best;
+}
+function isRedHue(c) {
+    const rgb = parseHex(c);
+    return rgb !== null && rgb[0] > rgb[1] * 1.35 && rgb[0] > rgb[2] * 1.35;
+}
+function redNodeFill(theme) {
+    const { palette } = theme;
+    if (isRedHue(palette.error))
+        return mixHex(RB_RED, palette.error, isDarkTheme(theme) ? 0.7 : 0.6);
+    return mixHex(RB_RED, palette.text, isDarkTheme(theme) ? 0.12 : 0.08);
+}
+function blackNodeFill(theme) {
+    const { palette } = theme;
+    if (!isDarkTheme(theme))
+        return mixHex(palette.text, palette.background, 0.08);
+    const canvas = canvasColor(theme);
+    for (const source of [palette.text, palette.surface, palette.border, '#ffffff']) {
+        for (const t of [0.22, 0.26, 0.3, 0.34]) {
+            const fill = mixHex(canvas, source, t);
+            const lum = relativeLuminance(fill);
+            if (lum !== undefined && lum < 0.32 && contrastRatio(fill, canvas) >= 1.7)
+                return fill;
+        }
+    }
+    return mixHex(canvas, '#ffffff', 0.28);
+}
+function nodeStyle(kinds, theme) {
+    const { palette } = theme;
+    const has = (k) => kinds.includes(k);
+    const shape = has('strip') ? 'strip'
+        : has('leaf') || has('pill') ? 'pill'
+            : has('circle') || has('red') || has('black') || has('dot') ? 'circle'
+                : 'rect';
+    if (has('red')) {
+        const fill = redNodeFill(theme);
+        return { shape, fill, stroke: outlineStroke(fill, theme), text: readableText(fill, theme) };
+    }
+    if (has('black')) {
+        const fill = blackNodeFill(theme);
+        return { shape, fill, stroke: outlineStroke(fill, theme), text: readableText(fill, theme) };
+    }
+    if (has('active') || has('primary'))
+        return { shape, fill: palette.primary, stroke: palette.primary, text: readableText(palette.primary, theme) };
+    if (has('scan'))
+        return { shape, fill: palette.surface, stroke: palette.primary, text: palette.text };
+    if (has('join'))
+        return { shape, fill: palette.surface, stroke: palette.secondary, text: palette.text };
+    if (has('build') || has('muted'))
+        return { shape, fill: palette.surface, stroke: palette.textMuted, text: palette.text };
+    const fill = palette.surface;
+    return { shape, fill, stroke: outlineStroke(fill, theme), text: palette.text };
+}
+/** Build the muted info sub-line from a node's parsed attributes. */
+function infoLine(node) {
+    return node.info;
+}
+function badgeColor(badge, theme) {
+    const n = Number(badge);
+    if (!Number.isNaN(n)) {
+        if (n === 0)
+            return theme.palette.success;
+        if (Math.abs(n) === 1)
+            return theme.palette.primary;
+        return theme.palette.error;
+    }
+    return theme.palette.primary;
+}
+export function layoutTree(ir, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const smallFont = typography.smallFontSize;
+    if (ir.nodes.length === 0) {
+        const scene = { viewBox: { x: 0, y: 0, width: 120, height: 80 }, background: palette.background, elements: [] };
+        return { scene, anchors: {} };
+    }
+    // ─── Size every node from its content ───
+    const style = new Map();
+    const sizes = new Map();
+    for (const node of ir.nodes) {
+        const st = nodeStyle(node.kinds, theme);
+        style.set(node.id, st);
+        const info = infoLine(node);
+        const labelW = measureText(node.label, font).width;
+        const infoW = info ? measureText(info, smallFont).width : 0;
+        const contentW = Math.max(labelW, infoW);
+        if (st.shape === 'strip') {
+            const width = stripCells(node.label, font).reduce((s, c) => s + c.width, 0);
+            sizes.set(node.id, { width, height: font + 16 });
+        }
+        else if (st.shape === 'circle') {
+            const side = Math.max(contentW + 18, font + 22, 42);
+            sizes.set(node.id, { width: side, height: side });
+        }
+        else {
+            const width = contentW + 28;
+            const height = (info ? font + smallFont + 8 : font + 16);
+            sizes.set(node.id, { width, height });
+        }
+    }
+    const inputs = ir.nodes.map(n => ({
+        id: n.id, width: sizes.get(n.id).width, height: sizes.get(n.id).height, children: n.children,
+    }));
+    const placed = treeLayout(inputs, { direction: ir.direction, levelGap: 52, siblingGap: 28, margin });
+    const titleH = ir.metadata['title'] ? typography.titleFontSize + 18 : 0;
+    const box = (id) => {
+        const b = placed.boxes.get(id);
+        return { x: b.x, y: b.y + titleH, width: b.width, height: b.height };
+    };
+    const elements = [];
+    if (titleH > 0) {
+        elements.push(p.text(String(ir.metadata['title']), placed.width / 2, margin + typography.titleFontSize, typography.titleFontSize, palette.text, { anchor: 'middle', weight: 'bold' }));
+    }
+    // ─── Edges first (parent → child), so nodes draw over them ───
+    const byId = new Map(ir.nodes.map(n => [n.id, n]));
+    for (const node of ir.nodes) {
+        const pb = box(node.id);
+        for (const cid of node.children) {
+            const cb = box(cid);
+            const { start, end } = connectSlots(pb, cb);
+            elements.push(p.path(`M ${rhu(start.x)} ${rhu(start.y)} L ${rhu(end.x)} ${rhu(end.y)}`, palette.textMuted, 1.5));
+            const child = byId.get(cid);
+            if (child.edgeLabel) {
+                const mx = (start.x + end.x) / 2, my = (start.y + end.y) / 2;
+                const w = measureText(child.edgeLabel, smallFont).width + 8;
+                elements.push(p.rect({ x: mx - w / 2, y: my - 9, width: w, height: 16 }, palette.background, palette.background, 0, { rx: 3 }));
+                elements.push(p.text(child.edgeLabel, mx, my + 3, smallFont, palette.primary, { anchor: 'middle', weight: 'bold' }));
+            }
+        }
+    }
+    // ─── Nodes ───
+    for (const node of ir.nodes) {
+        const b = box(node.id);
+        const st = style.get(node.id);
+        const info = infoLine(node);
+        const cx = b.x + b.width / 2, cy = b.y + b.height / 2;
+        if (st.shape === 'strip') {
+            elements.push(p.rect(b, st.fill, st.stroke, 2, { rx: 4 }));
+            let sx = b.x;
+            stripCells(node.label, font).forEach((cell, idx) => {
+                if (idx > 0)
+                    elements.push(p.path(`M ${rhu(sx)} ${rhu(b.y)} L ${rhu(sx)} ${rhu(b.y + b.height)}`, st.stroke, 1));
+                elements.push(p.text(cell.key, rhu(sx + cell.width / 2), rhu(b.y + b.height / 2 + font * 0.35), font, st.text, { anchor: 'middle', weight: 'bold' }));
+                sx += cell.width;
+            });
+        }
+        else if (st.shape === 'circle') {
+            elements.push(p.circle({ x: cx, y: cy }, b.width / 2, st.fill, st.stroke, 2));
+        }
+        else {
+            const rx = st.shape === 'pill' ? b.height / 2 : 8;
+            elements.push(p.rect(b, st.fill, st.stroke, 2, { rx }));
+        }
+        if (st.shape !== 'strip') {
+            if (info) {
+                elements.push(p.text(node.label, cx, b.y + font + 4, font, st.text, { anchor: 'middle', weight: 'bold' }));
+                elements.push(p.text(info, cx, b.y + font + smallFont + 6, smallFont, st.fill === palette.surface ? palette.textMuted : st.text, { anchor: 'middle' }));
+            }
+            else {
+                elements.push(p.text(node.label, cx, cy + font * 0.35, font, st.text, { anchor: 'middle', weight: 'bold' }));
+            }
+        }
+        if (node.badge !== undefined) {
+            const bc = badgeColor(node.badge, theme);
+            elements.push(p.circle({ x: b.x + b.width - 3, y: b.y + 3 }, 9, palette.background, bc, 1.5));
+            elements.push(p.text(node.badge, b.x + b.width - 3, b.y + 7, smallFont, bc, { anchor: 'middle', weight: 'bold' }));
+        }
+    }
+    const anchors = {};
+    for (const node of ir.nodes)
+        anchors[node.id] = { bounds: box(node.id) };
+    const scene = applyOverlays({
+        viewBox: { x: 0, y: 0, width: placed.width, height: placed.height + titleH },
+        background: palette.background,
+        elements,
+    }, ir.overlays, theme);
+    return { scene, anchors: anchors };
+}
+//# sourceMappingURL=layout.js.map

package/dist/diagrams/triton/ds/tree/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/layout.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAMH,OAAO,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AACjD,OAAO,EAAE,UAAU,EAAsB,MAAM,2BAA2B,CAAC;AAC3E,OAAO,EAAE,YAAY,EAAE,MAAM,8BAA8B,CAAC;AAC5D,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,8BAA8B,CAAC;AAC7D,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAEhD,MAAM,MAAM,GAAG,SAAS,CAAC;AASzB,+EAA+E;AAC/E,SAAS,UAAU,CAAC,KAAa,EAAE,IAAY;IAC7C,OAAO,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrD,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,EAAE,EAAE,CAAC;KAC5D,CAAC,CAAC,CAAC;AACN,CAAC;AAED,SAAS,QAAQ,CAAC,CAAQ;IACxB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACnB,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACzD,IAAI,EAAE;QAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7G,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,6CAA6C,CAAC,CAAC;IAClE,IAAI,EAAE;QAAE,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAClF,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,KAAK,CAAC,CAAS;IACtB,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,MAAM,CAAC,CAAQ,EAAE,CAAQ,EAAE,CAAS;IAC3C,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzC,IAAI,CAAC,EAAE,IAAI,CAAC,EAAE;QAAE,OAAO,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAQ;IACjC,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAC;IAC3B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;QACnC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QAClB,OAAO,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC;IACjE,CAAC,CAAC;IACF,OAAO,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,aAAa,CAAC,CAAQ,EAAE,CAAQ;IACvC,MAAM,EAAE,GAAG,iBAAiB,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC;IAC3D,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IACnD,OAAO,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,WAAW,CAAC,KAAoB;IACvC,OAAO,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;AAC/F,CAAC;AAED,SAAS,WAAW,CAAC,KAAoB;IACvC,MAAM,GAAG,GAAG,iBAAiB,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,iBAAiB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACpG,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;AAC/C,CAAC;AAED,SAAS,YAAY,CAAC,IAAW,EAAE,UAA4B,EAAE,QAAe;IAC9E,IAAI,IAAI,GAAG,QAAQ,EAAE,KAAK,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC3D,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAS;QAC3B,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACpC,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC;YAAC,IAAI,GAAG,CAAC,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC;QAAC,CAAC;IAC/C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,IAAW,EAAE,KAAoB;IACrD,MAAM,MAAM,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtG,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,GAAG;QAAE,OAAO,MAAM,CAAC;IACtD,OAAO,YAAY,CAAC,IAAI,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC,EAAE,MAAM,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,aAAa,CAAC,IAAW,EAAE,KAAoB;IACtD,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACjH,IAAI,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,GAAG,CAAC,QAAQ,CAAC;IACjD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,SAAS;QAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC;QAC1G,IAAI,IAAI,GAAG,KAAK,EAAE,CAAC;YAAC,IAAI,GAAG,CAAC,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC;QAAC,CAAC;IAC/C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,CAAQ;IACxB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IACxB,OAAO,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;AAC1E,CAAC;AAED,SAAS,WAAW,CAAC,KAAoB;IACvC,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC1B,IAAI,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAClG,OAAO,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACxE,CAAC;AAED,SAAS,aAAa,CAAC,KAAoB;IACzC,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC1B,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IAE/E,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAClC,KAAK,MAAM,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;QAChF,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YACvC,MAAM,GAAG,GAAG,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,GAAG,IAAI,IAAI,aAAa,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,GAAG;gBAAE,OAAO,IAAI,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,SAAS,CAAC,KAAwB,EAAE,KAAoB;IAC/D,MAAM,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC1B,MAAM,GAAG,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,KAAK,GACT,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO;QACtB,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM;YACrC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ;gBACtE,CAAC,CAAC,MAAM,CAAC;IACX,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAChC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;IAC9F,CAAC;IACD,IAAI,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAClC,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;IAC9F,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,SAAS,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,YAAY,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC;IAClJ,IAAI,GAAG,CAAC,MAAM,CAAC;QAAI,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IACxG,IAAI,GAAG,CAAC,MAAM,CAAC;QAAI,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IAC1G,IAAI,GAAG,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC;QAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;IACzH,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC;IAC7B,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;AACjF,CAAC;AAED,qEAAqE;AACrE,SAAS,QAAQ,CAAC,IAAc;IAC9B,OAAO,IAAI,CAAC,IAAI,CAAC;AACnB,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,KAAoB;IACrD,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;IACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QAC1C,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACpD,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;IAC7B,CAAC;IACD,OAAO,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,EAAgB,EAAE,KAAoB;IAC/D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC;IACrC,MAAM,SAAS,GAAG,UAAU,CAAC,aAAa,CAAC;IAE3C,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAU,EAAE,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;QACvH,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAChC,CAAC;IAED,2CAA2C;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,MAAM,KAAK,GAAG,IAAI,GAAG,EAA6C,CAAC;IACnE,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACxC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,EAAE,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC5E,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,IAAI,EAAE,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,EAAE,EAAE,IAAI,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACpD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACpD,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,QAAQ,GAAG,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC;YACzD,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAoB,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjD,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ;KAC/F,CAAC,CAAC,CAAC;IACJ,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAErG,MAAM,MAAM,GAAG,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,GAAG,GAAG,CAAC,EAAU,EAAE,EAAE;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;QAChC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC;IACvE,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;QACf,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,UAAU,CAAC,aAAa,EACpG,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IACnF,CAAC;IAED,gEAAgE;IAChE,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;YACpB,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,YAAY,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;YACjH,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YAC7B,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;gBACpB,MAAM,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC7D,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;gBAC5D,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,UAAU,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YACvH,CAAC;QACH,CAAC;IACH,CAAC;IAED,gBAAgB;IAChB,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACvB,MAAM,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;QAEtD,IAAI,EAAE,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YACzB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3D,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACb,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE;gBACjD,IAAI,GAAG,GAAG,CAAC;oBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;gBACjH,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBACtJ,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC;YACnB,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,EAAE,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YACjC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;QAChF,CAAC;aAAM,CAAC;YACN,MAAM,EAAE,GAAG,EAAE,CAAC,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1D,CAAC;QAED,IAAI,EAAE,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YACzB,IAAI,IAAI,EAAE,CAAC;gBACT,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAC3G,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,SAAS,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,IAAI,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;YAC1J,CAAC;iBAAM,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YAC/G,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YACzC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;YAC9F,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QACrH,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAwF,EAAE,CAAC;IACxG,KAAK,MAAM,IAAI,IAAI,EAAE,CAAC,KAAK;QAAE,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;IAEzE,MAAM,KAAK,GAAU,aAAa,CAAC;QACjC,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,MAAM,EAAE;QAC5E,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,QAAQ;KACT,EAAE,EAAE,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IAEvB,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAA6B,EAAE,CAAC;AAC3D,CAAC"}

package/dist/diagrams/{ds → triton/ds}/tree/plan.d.ts

@@ -5,7 +5,7 @@
  * kind inferred from their name (scan / join / build), so authors don't tag
  * every node by hand.
  */
-import type { DiagramModule } from '../../../contracts/index.js';
+import type { DiagramModule } from '../../../../contracts/index.js';
 import type { TreeDocument } from './ir.js';
 export declare const plan: DiagramModule<TreeDocument>;
 //# sourceMappingURL=plan.d.ts.map

package/dist/diagrams/triton/ds/tree/plan.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"plan.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/plan.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,aAAa,EAA+B,MAAM,gCAAgC,CAAC;AACjG,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAgB5C,eAAO,MAAM,IAAI,EAAE,aAAa,CAAC,YAAY,CAwB5C,CAAC"}

package/dist/diagrams/triton/ds/tree/plan.js

@@ -0,0 +1,48 @@
+/**
+ * @file diagrams/tree/plan.ts — Query-plan front-end over the tree engine.
+ *
+ * Same indentation source as `tree`, but operator nodes are auto-coloured by
+ * kind inferred from their name (scan / join / build), so authors don't tag
+ * every node by hand.
+ */
+import { layoutTree } from './layout.js';
+import { parseLines, buildNodes } from './build.js';
+const COLOUR_KINDS = ['scan', 'join', 'build', 'red', 'black', 'active', 'primary', 'muted'];
+/** Infer an operator colour-kind from its label. */
+function inferKind(label) {
+    const l = label.toLowerCase();
+    if (l.includes('join'))
+        return 'join';
+    if (l.includes('scan'))
+        return 'scan';
+    if (l.includes('hash') || l.includes('sort') || l.includes('aggregate')
+        || l.includes('group') || l.includes('materialize') || l.includes('gather'))
+        return 'build';
+    return undefined;
+}
+export const plan = {
+    parseMermaid(input) {
+        const raw = parseLines(input);
+        const nodes = buildNodes(raw.lines);
+        for (const n of nodes) {
+            if (n.kinds.some(k => COLOUR_KINDS.includes(k)))
+                continue;
+            const k = inferKind(n.label);
+            if (k)
+                n.kinds.push(k);
+        }
+        return {
+            version: raw.version,
+            metadata: raw.metadata ?? {},
+            direction: raw.direction,
+            nodes,
+        };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutTree(ir, theme);
+    },
+};
+//# sourceMappingURL=plan.js.map

package/dist/diagrams/triton/ds/tree/plan.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"plan.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/plan.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAEpD,MAAM,YAAY,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AAE7F,oDAAoD;AACpD,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAC9B,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAC;IACtC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC;WAClE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,OAAO,CAAC;IAC9F,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,CAAC,MAAM,IAAI,GAAgC;IAC/C,YAAY,CAAC,KAAa;QACxB,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACpC,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC1D,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC;gBAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,OAAO;YACL,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,EAAE;YAC5B,SAAS,EAAE,GAAG,CAAC,SAAS;YACxB,KAAK;SACN,CAAC;IACJ,CAAC;IAED,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAiB,CAAC;IAC3C,CAAC;IAED,MAAM,CAAC,EAAgB,EAAE,KAAoB;QAC3C,OAAO,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/B,CAAC;CACF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/tree/radix.d.ts

@@ -5,7 +5,7 @@
  * prefix-compressed trie. Shared prefixes collapse onto single labelled edges;
  * branch nodes render as small dots, word-terminal nodes as filled pills.
  */
-import type { DiagramModule } from '../../../contracts/index.js';
+import type { DiagramModule } from '../../../../contracts/index.js';
 import type { TreeDocument } from './ir.js';
 export declare function buildRadix(input: string): TreeDocument;
 export declare const radix: DiagramModule<TreeDocument>;

package/dist/diagrams/triton/ds/tree/radix.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"radix.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/radix.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,aAAa,EAA+B,MAAM,gCAAgC,CAAC;AACjG,OAAO,KAAK,EAAE,YAAY,EAAY,MAAM,SAAS,CAAC;AAoDtD,wBAAgB,UAAU,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,CAsBtD;AAED,eAAO,MAAM,KAAK,EAAE,aAAa,CAAC,YAAY,CAI7C,CAAC"}

package/dist/diagrams/triton/ds/tree/radix.js

@@ -0,0 +1,88 @@
+/**
+ * @file diagrams/tree/radix.ts — Radix (Patricia) trie front-end.
+ *
+ * Value-driven: `radix insert cat car card dog` inserts strings into a
+ * prefix-compressed trie. Shared prefixes collapse onto single labelled edges;
+ * branch nodes render as small dots, word-terminal nodes as filled pills.
+ */
+import { layoutTree } from './layout.js';
+const newNode = () => ({ edges: new Map(), end: false });
+function commonPrefix(a, b) {
+    let i = 0;
+    while (i < a.length && i < b.length && a[i] === b[i])
+        i++;
+    return i;
+}
+function insert(root, word) {
+    let node = root;
+    let rest = word;
+    while (rest.length > 0) {
+        let matched;
+        for (const label of node.edges.keys()) {
+            if (label[0] === rest[0]) {
+                matched = label;
+                break;
+            }
+        }
+        if (matched === undefined) {
+            const child = newNode();
+            child.end = true;
+            node.edges.set(rest, child);
+            return;
+        }
+        const cp = commonPrefix(matched, rest);
+        if (cp === matched.length) {
+            node = node.edges.get(matched);
+            rest = rest.slice(cp);
+            if (rest.length === 0)
+                node.end = true;
+        }
+        else {
+            // split the existing edge at cp
+            const existingChild = node.edges.get(matched);
+            node.edges.delete(matched);
+            const mid = newNode();
+            node.edges.set(matched.slice(0, cp), mid);
+            mid.edges.set(matched.slice(cp), existingChild);
+            if (cp === rest.length) {
+                mid.end = true;
+            }
+            else {
+                const leaf = newNode();
+                leaf.end = true;
+                mid.edges.set(rest.slice(cp), leaf);
+            }
+            return;
+        }
+    }
+    node.end = true;
+}
+export function buildRadix(input) {
+    // words = alphabetic tokens after the leading `radix`/`insert` keywords
+    const tokens = input.split(/\s+/).filter(Boolean);
+    const words = tokens.filter(t => /^[A-Za-z]+$/.test(t) && t !== 'radix' && t !== 'insert');
+    const root = newNode();
+    for (const w of words)
+        insert(root, w);
+    const nodes = [];
+    let i = 0;
+    const emit = (n, prefix, edgeLabel) => {
+        const id = `n${i++}`;
+        const children = [];
+        const node = n.end
+            ? { id, label: prefix, kinds: ['leaf', 'active'], children, ...(edgeLabel !== undefined ? { edgeLabel } : {}) }
+            : { id, label: '', kinds: ['dot'], children, ...(edgeLabel !== undefined ? { edgeLabel } : {}) };
+        nodes.push(node);
+        for (const [label, child] of n.edges)
+            children.push(emit(child, prefix + label, label));
+        return id;
+    };
+    emit(root, '');
+    return { version: '1.0', metadata: {}, direction: 'TB', nodes };
+}
+export const radix = {
+    parseMermaid: buildRadix,
+    parseYaml: (input) => JSON.parse(input),
+    layout: (ir, theme) => layoutTree(ir, theme),
+};
+//# sourceMappingURL=radix.js.map

package/dist/diagrams/triton/ds/tree/radix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"radix.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/radix.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAIzC,MAAM,OAAO,GAAG,GAAU,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;AAEhE,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS;IACxC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IAC1D,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,MAAM,CAAC,IAAW,EAAE,IAAY;IACvC,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,IAAI,IAAI,GAAG,IAAI,CAAC;IAChB,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACvB,IAAI,OAA2B,CAAC;QAChC,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,OAAO,GAAG,KAAK,CAAC;gBAAC,MAAM;YAAC,CAAC;QACvD,CAAC;QACD,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,OAAO,EAAE,CAAC;YACxB,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,MAAM,EAAE,GAAG,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACvC,IAAI,EAAE,KAAK,OAAO,CAAC,MAAM,EAAE,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAChC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACtB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QACzC,CAAC;aAAM,CAAC;YACN,gCAAgC;YAChC,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC3B,MAAM,GAAG,GAAG,OAAO,EAAE,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAC1C,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,aAAa,CAAC,CAAC;YAChD,IAAI,EAAE,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;gBACvB,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC;YACjB,CAAC;iBAAM,CAAC;gBACN,MAAM,IAAI,GAAG,OAAO,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;gBAChB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACtC,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;IACD,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,wEAAwE;IACxE,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC;IAC3F,MAAM,IAAI,GAAG,OAAO,EAAE,CAAC;IACvB,KAAK,MAAM,CAAC,IAAI,KAAK;QAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IAEvC,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,MAAc,EAAE,SAAkB,EAAU,EAAE;QACpE,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAa,CAAC,CAAC,GAAG;YAC1B,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;YAC/G,CAAC,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACnG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACxF,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IACF,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IAEf,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAClE,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAgC;IAChD,YAAY,EAAE,UAAU;IACxB,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAiB;IACvD,MAAM,EAAE,CAAC,EAAgB,EAAE,KAAoB,EAAgB,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC;CACxF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/tree/rbtree.d.ts

@@ -5,7 +5,7 @@
  * with rotations + colour flips yields a valid red-black colouring by
  * construction. Each key becomes a circle node tagged red or black.
  */
-import type { DiagramModule } from '../../../contracts/index.js';
+import type { DiagramModule } from '../../../../contracts/index.js';
 import type { TreeDocument } from './ir.js';
 export declare function buildRbtree(input: string): TreeDocument;
 export declare const rbtree: DiagramModule<TreeDocument>;

package/dist/diagrams/triton/ds/tree/rbtree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rbtree.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/rbtree.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,aAAa,EAA+B,MAAM,gCAAgC,CAAC;AACjG,OAAO,KAAK,EAAE,YAAY,EAAY,MAAM,SAAS,CAAC;AAyCtD,wBAAgB,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,CAkBvD;AAED,eAAO,MAAM,MAAM,EAAE,aAAa,CAAC,YAAY,CAI9C,CAAC"}

package/dist/diagrams/triton/ds/tree/rbtree.js

@@ -0,0 +1,78 @@
+/**
+ * @file diagrams/tree/rbtree.ts — Red-black tree front-end over the tree engine.
+ *
+ * Value-driven via a left-leaning red-black tree (Sedgewick): real insertion
+ * with rotations + colour flips yields a valid red-black colouring by
+ * construction. Each key becomes a circle node tagged red or black.
+ */
+import { layoutTree } from './layout.js';
+const RED = true, BLACK = false;
+const isRed = (n) => n !== null && n.color === RED;
+function rotateLeft(h) {
+    const x = h.right;
+    h.right = x.left;
+    x.left = h;
+    x.color = h.color;
+    h.color = RED;
+    return x;
+}
+function rotateRight(h) {
+    const x = h.left;
+    h.left = x.right;
+    x.right = h;
+    x.color = h.color;
+    h.color = RED;
+    return x;
+}
+function flip(h) {
+    h.color = !h.color;
+    if (h.left)
+        h.left.color = !h.left.color;
+    if (h.right)
+        h.right.color = !h.right.color;
+}
+function insert(h, key) {
+    if (!h)
+        return { key, left: null, right: null, color: RED };
+    if (key < h.key)
+        h.left = insert(h.left, key);
+    else if (key > h.key)
+        h.right = insert(h.right, key);
+    // duplicates ignored
+    if (isRed(h.right) && !isRed(h.left))
+        h = rotateLeft(h);
+    if (isRed(h.left) && isRed(h.left.left))
+        h = rotateRight(h);
+    if (isRed(h.left) && isRed(h.right))
+        flip(h);
+    return h;
+}
+export function buildRbtree(input) {
+    const keys = (input.match(/-?\d+/g) ?? []).map(Number);
+    let root = null;
+    for (const k of keys) {
+        root = insert(root, k);
+        root.color = BLACK;
+    }
+    const nodes = [];
+    let i = 0;
+    const emit = (n) => {
+        const id = `n${i++}`;
+        const children = [];
+        nodes.push({ id, label: String(n.key), kinds: [n.color === RED ? 'red' : 'black'], children });
+        if (n.left)
+            children.push(emit(n.left));
+        if (n.right)
+            children.push(emit(n.right));
+        return id;
+    };
+    if (root)
+        emit(root);
+    return { version: '1.0', metadata: {}, direction: 'TB', nodes };
+}
+export const rbtree = {
+    parseMermaid: buildRbtree,
+    parseYaml: (input) => JSON.parse(input),
+    layout: (ir, theme) => layoutTree(ir, theme),
+};
+//# sourceMappingURL=rbtree.js.map

package/dist/diagrams/triton/ds/tree/rbtree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rbtree.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/rbtree.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAIH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,GAAG,GAAG,IAAI,EAAE,KAAK,GAAG,KAAK,CAAC;AAGhC,MAAM,KAAK,GAAG,CAAC,CAAgB,EAAW,EAAE,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC;AAE3E,SAAS,UAAU,CAAC,CAAS;IAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAM,CAAC;IACnB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAClB,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC;IACd,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,WAAW,CAAC,CAAS;IAC5B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAK,CAAC;IAClB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;IACjB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACZ,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAClB,CAAC,CAAC,KAAK,GAAG,GAAG,CAAC;IACd,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,IAAI,CAAC,CAAS;IACrB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC;IACnB,IAAI,CAAC,CAAC,IAAI;QAAE,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IACzC,IAAI,CAAC,CAAC,KAAK;QAAE,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;AAC9C,CAAC;AAED,SAAS,MAAM,CAAC,CAAgB,EAAE,GAAW;IAC3C,IAAI,CAAC,CAAC;QAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;IAC5D,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG;QAAE,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;SACzC,IAAI,GAAG,GAAG,CAAC,CAAC,GAAG;QAAE,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACrD,qBAAqB;IACrB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IACxD,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAK,CAAC,IAAI,CAAC;QAAE,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC7D,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,OAAO,CAAC,CAAC;AACX,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,KAAa;IACvC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,IAAI,GAAkB,IAAI,CAAC;IAC/B,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAAC,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IAAC,CAAC;IAErE,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,MAAM,IAAI,GAAG,CAAC,CAAS,EAAU,EAAE;QACjC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;QACrB,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC/F,IAAI,CAAC,CAAC,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,IAAI,CAAC,CAAC,KAAK;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1C,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC;IACF,IAAI,IAAI;QAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IAErB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAClE,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAgC;IACjD,YAAY,EAAE,WAAW;IACzB,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAiB;IACvD,MAAM,EAAE,CAAC,EAAgB,EAAE,KAAoB,EAAgB,EAAE,CAAC,UAAU,CAAC,EAAE,EAAE,KAAK,CAAC;CACxF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/tree/segtree.d.ts

@@ -5,7 +5,7 @@
  * nodes each carry a [lo,hi] range (info sub-line) and the reduced value.
  * Supported reducers: sum (default), min, max.
  */
-import type { DiagramModule } from '../../../contracts/index.js';
+import type { DiagramModule } from '../../../../contracts/index.js';
 import type { TreeDocument } from './ir.js';
 export declare function buildSegtree(input: string): TreeDocument;
 export declare const segtree: DiagramModule<TreeDocument>;

package/dist/diagrams/triton/ds/tree/segtree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"segtree.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/tree/segtree.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,aAAa,EAA+B,MAAM,gCAAgC,CAAC;AACjG,OAAO,KAAK,EAAE,YAAY,EAAY,MAAM,SAAS,CAAC;AAYtD,wBAAgB,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY,CA4BxD;AAED,eAAO,MAAM,OAAO,EAAE,aAAa,CAAC,YAAY,CAI/C,CAAC"}