@kgdiff/g6 0.0.0-stage → 0.2.0

package/dist/map-edge.js

@@ -0,0 +1,399 @@
+import { ANCHOR_ID_PREFIX, ARROW_GAP, ARROW_LENGTH, ARROW_WIDTH, EDGE_HIT_WIDTH, GLYPH_ID_PREFIX, LABEL_MAX_WIDTH, MARK_RADIUS, PIVOT_OUTLINE, TEXT_HALO_ALPHA, TEXT_HALO_WIDTH, Z, } from './constants.js';
+import { band, finite, linkLength, unit } from './geometry.js';
+import { NodeLocator } from './locator.js';
+import { claim, noteLod, shown, text, } from './map-context.js';
+import { nodeBase } from './map-node.js';
+const ARC = { arrow: true, dash: null, mark: false };
+const GHOST = { arrow: true, dash: [4, 3], mark: false };
+const SUGGESTION = { arrow: false, dash: [1, 3], mark: true };
+const PLAIN = { arrow: false, dash: null, mark: false };
+function glyphStyle(kind) {
+    switch (kind) {
+        case 'merge-arrow':
+        case 'split-arrow':
+        case 'replacement-arrow':
+        case 'move-arrow':
+            return ARC;
+        case 'edge-ghost':
+            return GHOST;
+        case 'suggestion':
+            return SUGGESTION;
+        default:
+            return PLAIN;
+    }
+}
+/**
+ * G6 arrowhead size: [length along the line, width]. Shared by every edge so G6's shallow style
+ * comparison sees no change; G6 only reads it (`parseSize` copies), freezing guards the rest.
+ */
+const ARROW_SIZE = Object.freeze([ARROW_LENGTH, ARROW_WIDTH]);
+/** Gap long enough to hide the rest of a partially drawn line. */
+const DASH_REST = 1e6;
+function edgeBase(ctx) {
+    if (ctx.edgeBase === null)
+        ctx.edgeBase = Object.freeze(buildEdgeBase(ctx));
+    return ctx.edgeBase;
+}
+function buildEdgeBase(ctx) {
+    const t = ctx.theme;
+    return {
+        zIndex: Z.edge,
+        visibility: 'visible',
+        cursor: 'pointer',
+        pointerEvents: 'auto',
+        increasedLineWidthForHitTesting: EDGE_HIT_WIDTH,
+        opacity: 1,
+        stroke: t.neutral.edge,
+        strokeOpacity: 1,
+        lineWidth: 1,
+        lineDash: 0,
+        lineDashOffset: 0,
+        lineCap: 'round',
+        curvePosition: 0.5,
+        curveOffset: 0,
+        loop: true,
+        loopPlacement: 'top',
+        halo: false,
+        startArrow: false,
+        endArrow: false,
+        endArrowType: 'triangle',
+        endArrowSize: ARROW_SIZE,
+        endArrowLineWidth: 0,
+        endArrowOffset: ARROW_LENGTH / 2 + ARROW_GAP,
+        label: false,
+        labelText: '',
+        labelFill: t.neutral.label,
+        labelFontSize: 10.5,
+        labelFontWeight: t.font.weightRegular,
+        labelFontFamily: t.font.family,
+        labelOpacity: 0,
+        labelPlacement: 'center',
+        labelAutoRotate: false,
+        labelOffsetX: 0,
+        labelOffsetY: 0,
+        labelTextAlign: 'center',
+        labelTextBaseline: 'middle',
+        labelTextDecorationLine: 'none',
+        labelTextDecorationColor: t.neutral.label,
+        labelStroke: ctx.bg,
+        labelLineWidth: TEXT_HALO_WIDTH,
+        labelStrokeOpacity: 0,
+        labelLineJoin: 'round',
+        labelMaxWidth: LABEL_MAX_WIDTH,
+        labelWordWrap: true,
+        labelMaxLines: 1,
+        labelTextOverflow: '…',
+        labelBackground: false,
+        labelBackgroundFill: ctx.bg,
+        labelBackgroundStroke: ctx.bg,
+        labelBackgroundLineWidth: 0,
+        labelBackgroundRadius: 0,
+        labelBackgroundOpacity: 1,
+        labelBackgroundWidth: 0,
+        labelBackgroundHeight: 0,
+        labelPadding: 0,
+    };
+}
+/**
+ * Geometry shared by edges and glyph arcs: G6 type, curve offset, partial drawing, arrow.
+ * G6 has no "draw a fraction of the path": a solid line shows `progress` with a dash pattern
+ * (visible part, then a gap longer than the path); a dashed one fades with it instead.
+ */
+function linkStyle(link, arrow) {
+    const { a, b } = link;
+    const loop = a.id === b.id;
+    const len = loop ? 0 : Math.hypot(b.x - a.x, b.y - a.y);
+    const c = loop || !(len > 0) ? 0 : finite(link.curvature, 0);
+    const p = unit(link.progress);
+    let alpha = link.alpha;
+    let lineDash = link.dash !== null && link.dash.length > 0 ? [...link.dash] : 0;
+    let lineDashOffset = 0;
+    if (p < 1) {
+        if (lineDash === 0) {
+            const drawn = Math.max(0, linkLength(len, c) - Math.max(0, a.r) - Math.max(0, b.r));
+            lineDash = [drawn * p, DASH_REST];
+            if (link.fromTarget)
+                lineDashOffset = -drawn * (1 - p);
+        }
+        else
+            alpha *= p;
+    }
+    const dashed = Array.isArray(lineDash) && lineDash.length > 0 && lineDash[0] >= 0.5;
+    return {
+        type: c !== 0 ? 'quadratic' : 'line',
+        style: {
+            opacity: unit(alpha),
+            lineDash,
+            lineDashOffset,
+            lineCap: dashed ? 'butt' : 'round',
+            // Scene: control = midpoint + c·(−dy, dx). G6: midpoint + curveOffset·unit(dy, −dx).
+            curveOffset: c === 0 ? 0 : -c * len,
+            // The tip follows the drawn end, so a line growing from its source shows no arrow yet.
+            endArrow: arrow && !loop && (p >= 1 || link.fromTarget),
+            endArrowOffset: ARROW_LENGTH / 2 + ARROW_GAP + Math.max(0, link.clearance),
+        },
+    };
+}
+function edgeLabelKeys(l, ctx) {
+    return {
+        label: l.show,
+        labelText: l.text,
+        labelFill: l.fill,
+        labelFontSize: l.size,
+        labelFontWeight: l.weight,
+        labelOpacity: l.opacity,
+        labelOffsetY: l.offset,
+        labelTextDecorationLine: l.strike ? 'line-through' : 'none',
+        labelTextDecorationColor: l.fill,
+        labelStroke: ctx.bg,
+        labelStrokeOpacity: TEXT_HALO_ALPHA * l.opacity,
+    };
+}
+/** The present node among the candidates nearest to (x, y), or -1. Ties keep `a`. */
+function endpoint(ctx, x, y, a, b) {
+    const nodes = ctx.frame.nodes;
+    const ok = (i) => i >= 0 && i < nodes.length && ctx.present[i] === 1;
+    if (a === b || !ok(b))
+        return ok(a) ? a : -1;
+    if (!ok(a))
+        return b;
+    const na = nodes[a];
+    const nb = nodes[b];
+    const da = Math.hypot(na.x - x, na.y - y);
+    const db = Math.hypot(nb.x - x, nb.y - y);
+    return db < da ? b : a;
+}
+function nodeEnd(ctx, i) {
+    const v = ctx.frame.nodes[i];
+    return {
+        id: ctx.nodeIds[i],
+        key: ctx.scene.nodes[i].id,
+        index: i,
+        x: v.x,
+        y: v.y,
+        r: Math.max(0, finite(v.r, 0)),
+    };
+}
+export function mapEdge(se, ev, ctx) {
+    const drawn = ev.visible && ev.progress > 0;
+    if (!drawn && !ctx.keepHidden)
+        return null;
+    // Retargeted / carried edges are drawn at their before or after endpoints depending on the
+    // layer: attach to whichever candidate node the visual's endpoint sits on.
+    const source = endpoint(ctx, ev.x1, ev.y1, se.s, se.sb);
+    const target = endpoint(ctx, ev.x2, ev.y2, se.t, se.tb);
+    if (source < 0 || target < 0)
+        return null;
+    if (ev.arrow)
+        noteLod(ctx, ev.arrowMinZoom);
+    const { type, style: link } = linkStyle({
+        a: nodeEnd(ctx, source),
+        b: nodeEnd(ctx, target),
+        curvature: ev.curvature,
+        progress: ev.progress,
+        fromTarget: ev.fromTarget,
+        dash: ev.dash,
+        alpha: ev.alpha,
+        clearance: 0,
+    }, ev.arrow && shown(ev.arrowMinZoom, ctx.zoom));
+    const label = text(ev.label, unit(ev.alpha), ctx, 10.5, ctx.theme.neutral.label);
+    const style = {
+        ...edgeBase(ctx),
+        ...link,
+        ...edgeLabelKeys(label, ctx),
+        zIndex: band(Z.edge, ev.z, Z.span),
+        visibility: drawn ? 'visible' : 'hidden',
+        stroke: ev.color,
+        lineWidth: Math.max(0, finite(ev.width, 1)),
+        lineDashOffset: link.lineDashOffset + finite(ev.dashOffset, 0),
+    };
+    const data = {
+        kgdiff: 'edge',
+        index: se.index,
+        hunk: se.hunk,
+        family: se.family,
+        changed: se.family !== 'neutral',
+        label: label.text.length > 0 ? label.text : se.label,
+        glyph: '',
+    };
+    return {
+        id: claim(ctx, ctx.prefix + se.id),
+        source: ctx.nodeIds[source],
+        target: ctx.nodeIds[target],
+        type,
+        style,
+        data,
+    };
+}
+// ─── Glyphs ─────────────────────────────────────────────────────────────────
+function locator(ctx) {
+    if (ctx.locator === null) {
+        const nodes = ctx.frame.nodes;
+        ctx.locator = new NodeLocator(nodes, (i) => ctx.present[i] === 1 && nodes[i].visible);
+    }
+    return ctx.locator;
+}
+/** Every scene node, drawn or not: names the anchor of a glyph end that has no drawn node. */
+function anyLocator(ctx) {
+    if (ctx.anyLocator === null)
+        ctx.anyLocator = new NodeLocator(ctx.frame.nodes, () => true);
+    return ctx.anyLocator;
+}
+/**
+ * The end of a glyph line at (x, y): the drawn node whose disc holds it, else an anchor — an
+ * invisible, non-interactive point node — so arcs towards nodes that are not drawn yet (a split
+ * target before it emerges) are kept. Anchors are shared within a frame and named after the
+ * scene node at that point when there is one, so their ids are stable across frames.
+ */
+function glyphEnd(ctx, x, y, nodes) {
+    if (!Number.isFinite(x) || !Number.isFinite(y))
+        return null;
+    const at = locator(ctx).nearest(x, y, 0.5);
+    if (at >= 0)
+        return nodeEnd(ctx, at);
+    const owner = anyLocator(ctx).nearest(x, y, 0.5);
+    const key = owner >= 0 ? ctx.scene.nodes[owner].id : `@${Math.round(x)},${Math.round(y)}`;
+    let id = ctx.anchors.get(key);
+    if (id === undefined) {
+        id = claim(ctx, `${ctx.prefix}${ANCHOR_ID_PREFIX}${JSON.stringify(key)}`);
+        ctx.anchors.set(key, id);
+        const style = {
+            ...nodeBase(ctx),
+            x,
+            y,
+            // Not 0: G measures an empty circle as an empty box, and edges need a real point.
+            size: 0.01,
+            zIndex: Z.pivot,
+            cursor: 'default',
+            pointerEvents: 'none',
+            fill: 'transparent',
+            stroke: 'transparent',
+            lineWidth: 0,
+        };
+        const data = {
+            kgdiff: 'anchor',
+            index: owner,
+            hunk: owner >= 0 ? ctx.scene.nodes[owner].hunk : -1,
+            family: 'neutral',
+            changed: false,
+            label: '',
+            glyph: '',
+        };
+        nodes.push({ id, style, data });
+    }
+    return { id, key, index: owner, x, y, r: 0 };
+}
+function glyphHunk(ctx, a, b) {
+    const ha = a.index >= 0 ? ctx.scene.nodes[a.index].hunk : -1;
+    return ha >= 0 || b.index < 0 ? ha : ctx.scene.nodes[b.index].hunk;
+}
+function glyphId(ctx, kind, a, b) {
+    // JSON keeps ids containing separators unambiguous.
+    return claim(ctx, `${ctx.prefix}${GLYPH_ID_PREFIX}${kind}:${JSON.stringify([a.key, b.key])}`);
+}
+function glyphData(ctx, g, i, a, b) {
+    const hunk = glyphHunk(ctx, a, b);
+    return {
+        kgdiff: 'glyph',
+        index: i,
+        hunk,
+        family: hunk >= 0 ? (ctx.scene.hunks[hunk]?.family ?? 'neutral') : 'neutral',
+        changed: hunk >= 0,
+        label: g.label?.text ?? '',
+        glyph: g.kind,
+    };
+}
+/** A pivot: a dot of diameter `width` with a background outline, as a non-interactive node. */
+function mapPivot(g, i, ctx) {
+    const w = Math.max(3, finite(g.width, 5));
+    // The dot sits on its node's outline: attach its identity to that node.
+    const at = locator(ctx).nearest(g.x1, g.y1, w);
+    if (at < 0)
+        return null;
+    const end = nodeEnd(ctx, at);
+    const style = {
+        ...nodeBase(ctx),
+        x: g.x1,
+        y: g.y1,
+        size: w + PIVOT_OUTLINE,
+        zIndex: Z.pivot,
+        cursor: 'default',
+        pointerEvents: 'none',
+        opacity: unit(g.alpha),
+        fill: g.color,
+        stroke: ctx.bg,
+        lineWidth: PIVOT_OUTLINE,
+    };
+    return {
+        node: { id: glyphId(ctx, g.kind, end, end), style, data: glyphData(ctx, g, i, end, end) },
+    };
+}
+/**
+ * A glyph as G6 data: pivots become nodes, everything else an edge between the ends' nodes or
+ * anchors (anchor nodes are pushed to `nodes`). Null when the glyph is invisible or degenerate.
+ */
+export function mapGlyph(g, i, ctx, nodes) {
+    if (!(g.alpha > 0))
+        return null;
+    const kind = String(g.kind);
+    if (kind === 'pivot' || (g.x1 === g.x2 && g.y1 === g.y2))
+        return mapPivot(g, i, ctx);
+    const source = glyphEnd(ctx, g.x1, g.y1, nodes);
+    const target = glyphEnd(ctx, g.x2, g.y2, nodes);
+    if (source === null || target === null || source.id === target.id)
+        return null;
+    const spec = glyphStyle(kind);
+    // A newer scene may carry its own arrow flag (the native renderer honours it too).
+    const own = g.arrow;
+    const arrow = typeof own === 'boolean' ? own : spec.arrow;
+    const { type, style: link } = linkStyle({
+        a: source,
+        b: target,
+        curvature: g.curvature,
+        progress: g.progress,
+        fromTarget: false,
+        dash: g.dash !== null && g.dash.length > 0 ? g.dash : spec.dash,
+        alpha: g.alpha,
+        clearance: finite(g.r2, 0) - target.r,
+    }, arrow);
+    const label = text(g.label, unit(g.alpha), ctx, ctx.theme.font.size, g.color);
+    const chord = Math.hypot(target.x - source.x, target.y - source.y);
+    // Suggestions: the `?` sits in a small disc at the midpoint once the line is complete.
+    const mark = spec.mark && unit(g.progress) >= 1 && chord > 6 * MARK_RADIUS;
+    const style = {
+        ...edgeBase(ctx),
+        ...link,
+        ...edgeLabelKeys(label, ctx),
+        zIndex: Z.glyph,
+        stroke: g.color,
+        lineWidth: Math.max(0, finite(g.width, 1.5)),
+        ...(spec.mark
+            ? {
+                label: mark && label.show,
+                labelFill: g.color,
+                labelFontSize: 10,
+                labelFontWeight: 700,
+                labelStrokeOpacity: 0,
+                labelOffsetY: 0,
+                labelBackground: mark && label.show,
+                labelBackgroundFill: ctx.bg,
+                labelBackgroundStroke: g.color,
+                labelBackgroundLineWidth: 1.25,
+                labelBackgroundRadius: MARK_RADIUS,
+                labelBackgroundWidth: 2 * MARK_RADIUS,
+                labelBackgroundHeight: 2 * MARK_RADIUS,
+            }
+            : {}),
+    };
+    return {
+        edge: {
+            id: glyphId(ctx, kind, source, target),
+            source: source.id,
+            target: target.id,
+            type,
+            style,
+            data: glyphData(ctx, g, i, source, target),
+        },
+    };
+}
+//# sourceMappingURL=map-edge.js.map

package/dist/map-edge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-edge.js","sourceRoot":"","sources":["../src/map-edge.ts"],"names":[],"mappings":"AAMA,OAAO,EACL,gBAAgB,EAChB,SAAS,EACT,YAAY,EACZ,WAAW,EACX,cAAc,EACd,eAAe,EACf,eAAe,EACf,WAAW,EACX,aAAa,EACb,eAAe,EACf,eAAe,EACf,CAAC,GACF,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AAC/D,OAAO,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAC3C,OAAO,EAEL,KAAK,EAIL,OAAO,EACP,KAAK,EAEL,IAAI,GACL,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AAWzC,MAAM,GAAG,GAAe,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACjE,MAAM,KAAK,GAAe,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AACrE,MAAM,UAAU,GAAe,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;AAC1E,MAAM,KAAK,GAAe,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAEpE,SAAS,UAAU,CAAC,IAAY;IAC9B,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,aAAa,CAAC;QACnB,KAAK,aAAa,CAAC;QACnB,KAAK,mBAAmB,CAAC;QACzB,KAAK,YAAY;YACf,OAAO,GAAG,CAAC;QACb,KAAK,YAAY;YACf,OAAO,KAAK,CAAC;QACf,KAAK,YAAY;YACf,OAAO,UAAU,CAAC;QACpB;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,YAAY,EAAE,WAAW,CAAC,CAAgC,CAAC;AAC7F,kEAAkE;AAClE,MAAM,SAAS,GAAG,GAAG,CAAC;AAEtB,SAAS,QAAQ,CAAC,GAAQ;IACxB,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI;QAAE,GAAG,CAAC,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5E,OAAO,GAAG,CAAC,QAAQ,CAAC;AACtB,CAAC;AAED,SAAS,aAAa,CAAC,GAAQ;IAC7B,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC;IACpB,OAAO;QACL,MAAM,EAAE,CAAC,CAAC,IAAI;QACd,UAAU,EAAE,SAAS;QACrB,MAAM,EAAE,SAAS;QACjB,aAAa,EAAE,MAAM;QACrB,+BAA+B,EAAE,cAAc;QAC/C,OAAO,EAAE,CAAC;QACV,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI;QACtB,aAAa,EAAE,CAAC;QAChB,SAAS,EAAE,CAAC;QACZ,QAAQ,EAAE,CAAC;QACX,cAAc,EAAE,CAAC;QACjB,OAAO,EAAE,OAAO;QAChB,aAAa,EAAE,GAAG;QAClB,WAAW,EAAE,CAAC;QACd,IAAI,EAAE,IAAI;QACV,aAAa,EAAE,KAAK;QACpB,IAAI,EAAE,KAAK;QACX,UAAU,EAAE,KAAK;QACjB,QAAQ,EAAE,KAAK;QACf,YAAY,EAAE,UAAU;QACxB,YAAY,EAAE,UAAU;QACxB,iBAAiB,EAAE,CAAC;QACpB,cAAc,EAAE,YAAY,GAAG,CAAC,GAAG,SAAS;QAC5C,KAAK,EAAE,KAAK;QACZ,SAAS,EAAE,EAAE;QACb,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK;QAC1B,aAAa,EAAE,IAAI;QACnB,eAAe,EAAE,CAAC,CAAC,IAAI,CAAC,aAAa;QACrC,eAAe,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM;QAC9B,YAAY,EAAE,CAAC;QACf,cAAc,EAAE,QAAQ;QACxB,eAAe,EAAE,KAAK;QACtB,YAAY,EAAE,CAAC;QACf,YAAY,EAAE,CAAC;QACf,cAAc,EAAE,QAAQ;QACxB,iBAAiB,EAAE,QAAQ;QAC3B,uBAAuB,EAAE,MAAM;QAC/B,wBAAwB,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK;QACzC,WAAW,EAAE,GAAG,CAAC,EAAE;QACnB,cAAc,EAAE,eAAe;QAC/B,kBAAkB,EAAE,CAAC;QACrB,aAAa,EAAE,OAAO;QACtB,aAAa,EAAE,eAAe;QAC9B,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,CAAC;QAChB,iBAAiB,EAAE,GAAG;QACtB,eAAe,EAAE,KAAK;QACtB,mBAAmB,EAAE,GAAG,CAAC,EAAE;QAC3B,qBAAqB,EAAE,GAAG,CAAC,EAAE;QAC7B,wBAAwB,EAAE,CAAC;QAC3B,qBAAqB,EAAE,CAAC;QACxB,sBAAsB,EAAE,CAAC;QACzB,oBAAoB,EAAE,CAAC;QACvB,qBAAqB,EAAE,CAAC;QACxB,YAAY,EAAE,CAAC;KAChB,CAAC;AACJ,CAAC;AA2BD;;;;GAIG;AACH,SAAS,SAAS,CAAC,IAAU,EAAE,KAAc;IAC3C,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;IACtB,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;IAC3B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IAC7D,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC9B,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACvB,IAAI,QAAQ,GAAsB,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClG,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;YACnB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpF,QAAQ,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;YAClC,IAAI,IAAI,CAAC,UAAU;gBAAE,cAAc,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,CAAC;;YAAM,KAAK,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAK,QAAQ,CAAC,CAAC,CAAY,IAAI,GAAG,CAAC;IAChG,OAAO;QACL,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM;QACpC,KAAK,EAAE;YACL,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC;YACpB,QAAQ;YACR,cAAc;YACd,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO;YAClC,qFAAqF;YACrF,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG;YACnC,uFAAuF;YACvF,QAAQ,EAAE,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC;YACvD,cAAc,EAAE,YAAY,GAAG,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC;SAC3E;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,CAAO,EAAE,GAAQ;IACtC,OAAO;QACL,KAAK,EAAE,CAAC,CAAC,IAAI;QACb,SAAS,EAAE,CAAC,CAAC,IAAI;QACjB,SAAS,EAAE,CAAC,CAAC,IAAI;QACjB,aAAa,EAAE,CAAC,CAAC,IAAI;QACrB,eAAe,EAAE,CAAC,CAAC,MAAM;QACzB,YAAY,EAAE,CAAC,CAAC,OAAO;QACvB,YAAY,EAAE,CAAC,CAAC,MAAM;QACtB,uBAAuB,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,MAAM;QAC3D,wBAAwB,EAAE,CAAC,CAAC,IAAI;QAChC,WAAW,EAAE,GAAG,CAAC,EAAE;QACnB,kBAAkB,EAAE,eAAe,GAAG,CAAC,CAAC,OAAO;KAChD,CAAC;AACJ,CAAC;AAED,qFAAqF;AACrF,SAAS,QAAQ,CAAC,GAAQ,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IACpE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;IAC9B,MAAM,EAAE,GAAG,CAAC,CAAS,EAAW,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACtF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7C,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAC;IACrB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAe,CAAC;IAClC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAe,CAAC;IAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1C,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,OAAO,CAAC,GAAQ,EAAE,CAAS;IAClC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAe,CAAC;IAC3C,OAAO;QACL,EAAE,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC,CAAW;QAC5B,GAAG,EAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAe,CAAC,EAAE;QACzC,KAAK,EAAE,CAAC;QACR,CAAC,EAAE,CAAC,CAAC,CAAC;QACN,CAAC,EAAE,CAAC,CAAC,CAAC;QACN,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAC/B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,EAAa,EAAE,EAAc,EAAE,GAAQ;IAC7D,MAAM,KAAK,GAAG,EAAE,CAAC,OAAO,IAAI,EAAE,CAAC,QAAQ,GAAG,CAAC,CAAC;IAC5C,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IAC3C,2FAA2F;IAC3F,2EAA2E;IAC3E,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IACxD,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC1C,IAAI,EAAE,CAAC,KAAK;QAAE,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC;IAC5C,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,SAAS,CACrC;QACE,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC;QACvB,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC;QACvB,SAAS,EAAE,EAAE,CAAC,SAAS;QACvB,QAAQ,EAAE,EAAE,CAAC,QAAQ;QACrB,UAAU,EAAE,EAAE,CAAC,UAAU;QACzB,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,SAAS,EAAE,CAAC;KACb,EACD,EAAE,CAAC,KAAK,IAAI,KAAK,CAAC,EAAE,CAAC,YAAY,EAAE,GAAG,CAAC,IAAI,CAAC,CAC7C,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;IACjF,MAAM,KAAK,GAAc;QACvB,GAAG,QAAQ,CAAC,GAAG,CAAC;QAChB,GAAG,IAAI;QACP,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC;QAC5B,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC;QAClC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;QACxC,MAAM,EAAE,EAAE,CAAC,KAAK;QAChB,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAC3C,cAAc,EAAG,IAAI,CAAC,cAAyB,GAAG,MAAM,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC,CAAC;KAC3E,CAAC;IACF,MAAM,IAAI,GAAoB;QAC5B,MAAM,EAAE,MAAM;QACd,KAAK,EAAE,EAAE,CAAC,KAAK;QACf,IAAI,EAAE,EAAE,CAAC,IAAI;QACb,MAAM,EAAE,EAAE,CAAC,MAAM;QACjB,OAAO,EAAE,EAAE,CAAC,MAAM,KAAK,SAAS;QAChC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK;QACpD,KAAK,EAAE,EAAE;KACV,CAAC;IACF,OAAO;QACL,EAAE,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC;QAClC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAW;QACrC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAW;QACrC,IAAI;QACJ,KAAK;QACL,IAAI;KACL,CAAC;AACJ,CAAC;AAED,+EAA+E;AAE/E,SAAS,OAAO,CAAC,GAAQ;IACvB,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC;QAC9B,GAAG,CAAC,OAAO,GAAG,IAAI,WAAW,CAC3B,KAAK,EACL,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAK,KAAK,CAAC,CAAC,CAAgB,CAAC,OAAO,CAChE,CAAC;IACJ,CAAC;IACD,OAAO,GAAG,CAAC,OAAO,CAAC;AACrB,CAAC;AAED,8FAA8F;AAC9F,SAAS,UAAU,CAAC,GAAQ;IAC1B,IAAI,GAAG,CAAC,UAAU,KAAK,IAAI;QAAE,GAAG,CAAC,UAAU,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IAC3F,OAAO,GAAG,CAAC,UAAU,CAAC;AACxB,CAAC;AAED;;;;;GAKG;AACH,SAAS,QAAQ,CAAC,GAAQ,EAAE,CAAS,EAAE,CAAS,EAAE,KAAiB;IACjE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5D,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3C,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACrC,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACjD,MAAM,GAAG,GACP,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAe,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/F,IAAI,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;QACrB,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1E,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;QACzB,MAAM,KAAK,GAAc;YACvB,GAAG,QAAQ,CAAC,GAAG,CAAC;YAChB,CAAC;YACD,CAAC;YACD,kFAAkF;YAClF,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,CAAC,CAAC,KAAK;YACf,MAAM,EAAE,SAAS;YACjB,aAAa,EAAE,MAAM;YACrB,IAAI,EAAE,aAAa;YACnB,MAAM,EAAE,aAAa;YACrB,SAAS,EAAE,CAAC;SACb,CAAC;QACF,MAAM,IAAI,GAAoB;YAC5B,MAAM,EAAE,QAAQ;YAChB,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,EAAE,SAAS;YACjB,OAAO,EAAE,KAAK;YACd,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;SACV,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAClC,CAAC;IACD,OAAO,EAAE,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAAC,GAAQ,EAAE,CAAM,EAAE,CAAM;IACzC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAe,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5E,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAE,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAe,CAAC,IAAI,CAAC;AACpF,CAAC;AAED,SAAS,OAAO,CAAC,GAAQ,EAAE,IAAY,EAAE,CAAM,EAAE,CAAM;IACrD,oDAAoD;IACpD,OAAO,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,eAAe,GAAG,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,SAAS,CAAC,GAAQ,EAAE,CAAc,EAAE,CAAS,EAAE,CAAM,EAAE,CAAM;IACpE,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,OAAO;QACL,MAAM,EAAE,OAAO;QACf,KAAK,EAAE,CAAC;QACR,IAAI;QACJ,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS;QAC5E,OAAO,EAAE,IAAI,IAAI,CAAC;QAClB,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,IAAI,EAAE;QAC1B,KAAK,EAAE,CAAC,CAAC,IAAI;KACd,CAAC;AACJ,CAAC;AAED,+FAA+F;AAC/F,SAAS,QAAQ,CAAC,CAAc,EAAE,CAAS,EAAE,GAAQ;IACnD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1C,wEAAwE;IACxE,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IAC/C,IAAI,EAAE,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IAC7B,MAAM,KAAK,GAAc;QACvB,GAAG,QAAQ,CAAC,GAAG,CAAC;QAChB,CAAC,EAAE,CAAC,CAAC,EAAE;QACP,CAAC,EAAE,CAAC,CAAC,EAAE;QACP,IAAI,EAAE,CAAC,GAAG,aAAa;QACvB,MAAM,EAAE,CAAC,CAAC,KAAK;QACf,MAAM,EAAE,SAAS;QACjB,aAAa,EAAE,MAAM;QACrB,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACtB,IAAI,EAAE,CAAC,CAAC,KAAK;QACb,MAAM,EAAE,GAAG,CAAC,EAAE;QACd,SAAS,EAAE,aAAa;KACzB,CAAC;IACF,OAAO;QACL,IAAI,EAAE,EAAE,EAAE,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE;KAC1F,CAAC;AACJ,CAAC;AAID;;;GAGG;AACH,MAAM,UAAU,QAAQ,CACtB,CAAc,EACd,CAAS,EACT,GAAQ,EACR,KAAiB;IAEjB,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC5B,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QAAE,OAAO,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAChD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAChD,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC;IAC/E,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9B,mFAAmF;IACnF,MAAM,GAAG,GAAI,CAAgD,CAAC,KAAK,CAAC;IACpE,MAAM,KAAK,GAAG,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;IAC1D,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,SAAS,CACrC;QACE,CAAC,EAAE,MAAM;QACT,CAAC,EAAE,MAAM;QACT,SAAS,EAAE,CAAC,CAAC,SAAS;QACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,UAAU,EAAE,KAAK;QACjB,IAAI,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI;QAC/D,KAAK,EAAE,CAAC,CAAC,KAAK;QACd,SAAS,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC;KACtC,EACD,KAAK,CACN,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAC9E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACnE,uFAAuF;IACvF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,GAAG,CAAC,GAAG,WAAW,CAAC;IAC3E,MAAM,KAAK,GAAc;QACvB,GAAG,QAAQ,CAAC,GAAG,CAAC;QAChB,GAAG,IAAI;QACP,GAAG,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC;QAC5B,MAAM,EAAE,CAAC,CAAC,KAAK;QACf,MAAM,EAAE,CAAC,CAAC,KAAK;QACf,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,IAAI;YACX,CAAC,CAAC;gBACE,KAAK,EAAE,IAAI,IAAI,KAAK,CAAC,IAAI;gBACzB,SAAS,EAAE,CAAC,CAAC,KAAK;gBAClB,aAAa,EAAE,EAAE;gBACjB,eAAe,EAAE,GAAG;gBACpB,kBAAkB,EAAE,CAAC;gBACrB,YAAY,EAAE,CAAC;gBACf,eAAe,EAAE,IAAI,IAAI,KAAK,CAAC,IAAI;gBACnC,mBAAmB,EAAE,GAAG,CAAC,EAAE;gBAC3B,qBAAqB,EAAE,CAAC,CAAC,KAAK;gBAC9B,wBAAwB,EAAE,IAAI;gBAC9B,qBAAqB,EAAE,WAAW;gBAClC,oBAAoB,EAAE,CAAC,GAAG,WAAW;gBACrC,qBAAqB,EAAE,CAAC,GAAG,WAAW;aACvC;YACH,CAAC,CAAC,EAAE,CAAC;KACR,CAAC;IACF,OAAO;QACL,IAAI,EAAE;YACJ,EAAE,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC;YACtC,MAAM,EAAE,MAAM,CAAC,EAAE;YACjB,MAAM,EAAE,MAAM,CAAC,EAAE;YACjB,IAAI;YACJ,KAAK;YACL,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC;SAC3C;KACF,CAAC;AACJ,CAAC"}

package/dist/map-node.d.ts

@@ -0,0 +1,10 @@
+/** Scene nodes and collapsed-group pills → G6 node data (see map.ts for the conventions). */
+import type { NodeData } from '@antv/g6';
+import type { CollapsedGroup, NodeVisual, SceneNode } from '@kgdiff/scene';
+import { type Ctx, type NodeStyle } from './map-context.js';
+/** Style keys shared by every node so updates never inherit stale values (see file comment). */
+export declare function nodeBase(ctx: Ctx): Readonly<NodeStyle>;
+export declare function mapNode(sn: SceneNode, v: NodeVisual, ctx: Ctx): NodeData | null;
+/** “+38 unchanged” pill: an invisible point node whose centred label has a pill background. */
+export declare function mapCollapsed(g: CollapsedGroup, i: number, ctx: Ctx): NodeData | null;
+//# sourceMappingURL=map-node.d.ts.map

package/dist/map-node.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"map-node.d.ts","sourceRoot":"","sources":["../src/map-node.ts"],"names":[],"mappings":"AAAA,6FAA6F;AAC7F,OAAO,KAAK,EAAuB,QAAQ,EAAE,MAAM,UAAU,CAAC;AAC9D,OAAO,KAAK,EAAE,cAAc,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAmB3E,OAAO,EACL,KAAK,GAAG,EAGR,KAAK,SAAS,EAIf,MAAM,kBAAkB,CAAC;AAI1B,gGAAgG;AAChG,wBAAgB,QAAQ,CAAC,GAAG,EAAE,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,CAGtD;AAwGD,wBAAgB,OAAO,CAAC,EAAE,EAAE,SAAS,EAAE,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,GAAG,GAAG,QAAQ,GAAG,IAAI,CA8E/E;AAUD,+FAA+F;AAC/F,wBAAgB,YAAY,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,GAAG,GAAG,QAAQ,GAAG,IAAI,CAyCpF"}

package/dist/map-node.js

@@ -0,0 +1,243 @@
+import { composite } from './color.js';
+import { BADGE_FONT_SIZE, BADGE_HEIGHT, BADGE_PAD_X, COLLAPSED_ID_PREFIX, GLOW_MIN_SCALE, HALO_RING_OFFSET, HALO_RING_WIDTH, LABEL_MAX_WIDTH, PILL_FONT_SIZE, PILL_HEIGHT, PILL_PAD_X, TEXT_HALO_ALPHA, TEXT_HALO_WIDTH, Z, } from './constants.js';
+import { band, evenCircleDash, finite, unit } from './geometry.js';
+import { claim, noteLod, shown, text, } from './map-context.js';
+const NO_BADGES = Object.freeze([]);
+/** Style keys shared by every node so updates never inherit stale values (see file comment). */
+export function nodeBase(ctx) {
+    if (ctx.nodeBase === null)
+        ctx.nodeBase = Object.freeze(buildNodeBase(ctx));
+    return ctx.nodeBase;
+}
+function buildNodeBase(ctx) {
+    const t = ctx.theme;
+    return {
+        x: 0,
+        y: 0,
+        size: 0,
+        zIndex: Z.node,
+        visibility: 'visible',
+        cursor: 'pointer',
+        pointerEvents: 'auto',
+        opacity: 1,
+        fill: ctx.bg,
+        fillOpacity: 1,
+        stroke: ctx.bg,
+        strokeOpacity: 1,
+        lineWidth: 0,
+        lineDash: 0,
+        halo: false,
+        haloStroke: ctx.bg,
+        haloStrokeOpacity: 0,
+        haloLineWidth: 0,
+        haloLineDash: 0,
+        haloGlow: t.glow,
+        haloRadius: 0,
+        ring: false,
+        ringStroke: ctx.bg,
+        ringLineWidth: 0,
+        ringGap: 0,
+        ringOpacity: 0,
+        pulse: 0,
+        pulseStroke: t.accent.base,
+        label: false,
+        labelText: '',
+        labelFill: t.neutral.label,
+        labelFontSize: t.font.size,
+        labelFontWeight: t.font.weightRegular,
+        labelFontFamily: t.font.family,
+        labelOpacity: 0,
+        labelPlacement: 'bottom',
+        labelOffsetX: 0,
+        labelOffsetY: 0,
+        labelTextDecorationLine: 'none',
+        labelTextDecorationColor: t.neutral.label,
+        labelStroke: ctx.bg,
+        labelLineWidth: TEXT_HALO_WIDTH,
+        labelStrokeOpacity: 0,
+        labelLineJoin: 'round',
+        labelMaxWidth: LABEL_MAX_WIDTH,
+        labelWordWrap: true,
+        labelMaxLines: 1,
+        labelTextOverflow: '…',
+        labelBackground: false,
+        labelBackgroundFill: ctx.bg,
+        labelBackgroundStroke: ctx.bg,
+        labelBackgroundLineWidth: 0,
+        labelBackgroundRadius: 0,
+        labelBackgroundOpacity: 1,
+        labelPadding: 0,
+        sublabel: false,
+        sublabelText: '',
+        sublabelFill: t.text.muted,
+        sublabelFontSize: t.font.size,
+        sublabelFontWeight: t.font.weightRegular,
+        sublabelFontFamily: t.font.family,
+        sublabelOpacity: 0,
+        sublabelOffsetY: 0,
+        sublabelTextDecorationLine: 'none',
+        sublabelStroke: ctx.bg,
+        sublabelStrokeOpacity: 0,
+        badge: false,
+        badges: NO_BADGES,
+    };
+}
+function badgeOf(v, r, ctx) {
+    const b = v.badge;
+    if (b === null)
+        return NO_BADGES;
+    noteLod(ctx, b.minZoom);
+    if (b.text.length === 0 || !shown(b.minZoom, ctx.zoom))
+        return NO_BADGES;
+    // The native pill sits at (x + 0.7·R − 2, y − 0.7·R − 15 + 2), R = outermost outline (ring
+    // included). G6 anchors 'right-top' badges with their text's top-left at the key's corner.
+    const ring = v.ring;
+    const outer = r + (ring !== null ? ring.gap + ring.width / 2 : 0);
+    const padY = (BADGE_HEIGHT - BADGE_FONT_SIZE * 1.2) / 2;
+    return [
+        {
+            text: b.text,
+            placement: 'right-top',
+            offsetX: 0.7 * outer - 2 + BADGE_PAD_X - r,
+            offsetY: r - 0.7 * outer - BADGE_HEIGHT + 2 + padY,
+            fill: b.color,
+            fontSize: BADGE_FONT_SIZE,
+            fontWeight: 600,
+            fontFamily: ctx.theme.font.mono,
+            // Translucent tints are composited over the canvas, like the native opaque underlay.
+            backgroundFill: composite(b.background, ctx.bg),
+            backgroundOpacity: 1,
+            padding: [padY, BADGE_PAD_X, padY, BADGE_PAD_X],
+        },
+    ];
+}
+export function mapNode(sn, v, ctx) {
+    if (!v.visible && !ctx.keepHidden)
+        return null;
+    const t = ctx.theme;
+    const alpha = unit(v.alpha);
+    const r = Math.max(0, finite(v.r, 0));
+    const hasStroke = v.stroke !== null && v.strokeWidth > 0;
+    const ring = v.ring !== null && v.ring.width > 0 ? v.ring : null;
+    const halo = v.halo;
+    const label = text(v.label, alpha, ctx, t.font.size, t.neutral.label);
+    const sub = text(v.secondaryLabel, alpha, ctx, t.font.size, t.text.muted);
+    const badges = badgeOf(v, r, ctx);
+    const changed = v.family !== 'neutral';
+    const pulse = v.pulse > 0 && v.pulse < 1 ? v.pulse : 0;
+    const style = {
+        ...nodeBase(ctx),
+        x: finite(v.x, 0),
+        y: finite(v.y, 0),
+        size: 2 * r,
+        zIndex: band(Z.node, v.z, Z.span),
+        visibility: v.visible ? 'visible' : 'hidden',
+        opacity: alpha,
+        // Ghosts (fill null) are filled with the canvas so edges do not show through.
+        fill: v.fill ?? ctx.bg,
+        stroke: v.stroke ?? v.fill ?? ctx.bg,
+        lineWidth: hasStroke ? v.strokeWidth : 0,
+        lineDash: hasStroke && v.dash !== null && v.dash.length > 0 ? evenCircleDash(v.dash, r) : 0,
+        halo: halo !== null,
+        haloStroke: halo?.color ?? ctx.bg,
+        haloStrokeOpacity: halo !== null ? unit(halo.alpha) : 0,
+        // Plain G6 circles draw the halo as a band centred on the outline: cover r → glow radius
+        // (dark) or the offset ring (light). kgdiff-node replaces it with the real glow / ring.
+        haloLineWidth: halo === null
+            ? 0
+            : t.glow
+                ? 2 * Math.max(0, Math.max(halo.radius, GLOW_MIN_SCALE * r) - r)
+                : 2 * (HALO_RING_OFFSET + HALO_RING_WIDTH),
+        haloRadius: halo !== null ? Math.max(0, finite(halo.radius, r)) : 0,
+        ring: ring !== null,
+        ringStroke: ring?.color ?? ctx.bg,
+        ringLineWidth: ring?.width ?? 0,
+        ringGap: ring?.gap ?? 0,
+        ringOpacity: ring !== null ? unit(ring.alpha) : 0,
+        pulse,
+        pulseStroke: ring?.color ?? v.stroke ?? v.fill ?? t.accent.base,
+        label: label.show,
+        labelText: label.text,
+        labelFill: label.fill,
+        labelFontSize: label.size,
+        labelFontWeight: label.weight,
+        labelOpacity: label.opacity,
+        labelOffsetY: label.offset,
+        labelTextDecorationLine: label.strike ? 'line-through' : 'none',
+        // G strikes with the current stroke style unless told otherwise — the background halo.
+        labelTextDecorationColor: label.fill,
+        labelStrokeOpacity: TEXT_HALO_ALPHA * label.opacity,
+        sublabel: sub.show,
+        sublabelText: sub.text,
+        sublabelFill: sub.fill,
+        sublabelFontSize: sub.size,
+        sublabelFontWeight: sub.weight,
+        sublabelOpacity: sub.opacity,
+        sublabelOffsetY: sub.offset,
+        sublabelTextDecorationLine: sub.strike ? 'line-through' : 'none',
+        sublabelStrokeOpacity: TEXT_HALO_ALPHA * sub.opacity,
+        badge: badges.length > 0,
+        badges,
+    };
+    const data = {
+        kgdiff: 'node',
+        index: sn.index,
+        hunk: sn.hunk,
+        family: v.family,
+        changed,
+        label: label.text.length > 0 ? label.text : sn.label,
+        glyph: '',
+    };
+    return { id: ctx.nodeIds[sn.index], style, data };
+}
+// ─── Collapsed groups ───────────────────────────────────────────────────────
+function pillText(g) {
+    return typeof g.label === 'string' && g.label.length > 0
+        ? g.label
+        : `+${g.count.toLocaleString('en-US')}`;
+}
+/** “+38 unchanged” pill: an invisible point node whose centred label has a pill background. */
+export function mapCollapsed(g, i, ctx) {
+    if (!(g.count > 0) || !Number.isFinite(g.x) || !Number.isFinite(g.y))
+        return null;
+    const t = ctx.theme;
+    const padY = (PILL_HEIGHT - PILL_FONT_SIZE * 1.2) / 2;
+    const label = pillText(g);
+    const style = {
+        ...nodeBase(ctx),
+        x: g.x,
+        y: g.y,
+        size: 1,
+        zIndex: Z.collapsed,
+        cursor: 'default',
+        fill: 'transparent',
+        stroke: 'transparent',
+        label: true,
+        labelText: label,
+        labelFill: t.text.secondary,
+        labelFontSize: PILL_FONT_SIZE,
+        labelFontWeight: 500,
+        labelOpacity: 1,
+        labelPlacement: 'center',
+        labelLineWidth: 0,
+        labelWordWrap: false,
+        labelBackground: true,
+        labelBackgroundFill: t.surface.raised,
+        labelBackgroundStroke: t.surface.borderStrong,
+        labelBackgroundLineWidth: 1,
+        labelBackgroundRadius: PILL_HEIGHT / 2,
+        labelBackgroundOpacity: 1,
+        labelPadding: [padY, PILL_PAD_X, padY, PILL_PAD_X],
+    };
+    const data = {
+        kgdiff: 'collapsed',
+        index: i,
+        hunk: -1,
+        family: 'neutral',
+        changed: false,
+        label,
+        glyph: '',
+    };
+    return { id: claim(ctx, `${ctx.prefix}${COLLAPSED_ID_PREFIX}${g.id}`), style, data };
+}
+//# sourceMappingURL=map-node.js.map