entangle-ui 0.9.0 → 0.11.0

package/dist/esm/components/editor/NodeGraph/nodeGraphDrawing.js

@@ -0,0 +1,461 @@
+import { applyGroupResize, resolveEdgeEndpoints, getBezierControlPoints } from './nodeGraphMath.js';
+
+/** Stroke widths in *screen* pixels — independent of zoom. */
+const EDGE_STROKE_WIDTH = 1.5;
+const EDGE_STROKE_WIDTH_SELECTED = 2.5;
+const EDGE_STROKE_WIDTH_HOVERED = 2;
+const PREVIEW_STROKE_WIDTH = 2;
+const GROUP_STROKE_WIDTH = 1;
+/**
+ * Stroke a cubic Bézier to the given context. The control points are in
+ * screen coordinates (already transformed by the caller).
+ */
+function strokeBezier(ctx, cp) {
+    ctx.beginPath();
+    ctx.moveTo(cp.p0.x, cp.p0.y);
+    ctx.bezierCurveTo(cp.c1.x, cp.c1.y, cp.c2.x, cp.c2.y, cp.p3.x, cp.p3.y);
+    ctx.stroke();
+}
+function toScreenCp(cp, worldToScreen) {
+    return {
+        p0: worldToScreen(cp.p0),
+        c1: worldToScreen(cp.c1),
+        c2: worldToScreen(cp.c2),
+        p3: worldToScreen(cp.p3),
+    };
+}
+/**
+ * Margin (screen px) added around the viewport before culling an edge.
+ * Covers the stroke half-width + round line-cap overshoot for the default
+ * styles, plus headroom for moderately wider consumer `edgeStyle` widths.
+ * A curve whose control-point bbox is more than this far outside the
+ * viewport cannot paint a visible pixel inside it.
+ */
+const EDGE_CULL_MARGIN_PX = 32;
+/**
+ * True when a cubic Bézier (given by its screen-space control points)
+ * cannot intersect the viewport. The curve lies within the convex hull of
+ * its control points, so an axis-aligned bbox of the four points is a
+ * conservative bound — if that bbox is entirely past one viewport edge
+ * (plus {@link EDGE_CULL_MARGIN_PX}), the curve is off-screen.
+ */
+function bezierOutsideViewport(cp, width, height) {
+    const minX = Math.min(cp.p0.x, cp.c1.x, cp.c2.x, cp.p3.x);
+    if (minX > width + EDGE_CULL_MARGIN_PX)
+        return true;
+    const maxX = Math.max(cp.p0.x, cp.c1.x, cp.c2.x, cp.p3.x);
+    if (maxX < -EDGE_CULL_MARGIN_PX)
+        return true;
+    const minY = Math.min(cp.p0.y, cp.c1.y, cp.c2.y, cp.p3.y);
+    if (minY > height + EDGE_CULL_MARGIN_PX)
+        return true;
+    const maxY = Math.max(cp.p0.y, cp.c1.y, cp.c2.y, cp.p3.y);
+    if (maxY < -EDGE_CULL_MARGIN_PX)
+        return true;
+    return false;
+}
+/** Draw all edges in the graph. */
+function drawEdges(ctx, info, data, selection, hoveredEdgeId, interaction, getNodeById, getPortPosition, edgeStyle, theme) {
+    // Either a node-drag (`drag-nodes`) or a group-drag carrying contained
+    // nodes (`drag-groups.containedNodeIds`) shifts edge endpoints live —
+    // resolve to a single (ids, delta) shape so the loop below stays simple.
+    // The interaction state already exposes `nodeIds` / `containedNodeIds` as
+    // ReadonlySet, so no per-frame Set construction is needed here.
+    let dragSet = null;
+    if (interaction.kind === 'drag-nodes') {
+        dragSet = {
+            ids: interaction.nodeIds,
+            delta: interaction.delta,
+        };
+    }
+    else if (interaction.kind === 'drag-groups') {
+        dragSet = {
+            ids: interaction.containedNodeIds,
+            delta: interaction.delta,
+        };
+    }
+    // While an endpoint is being re-dragged, hide the edge from this layer so
+    // only the connection preview is shown (the wire "detaches" and follows
+    // the cursor).
+    const reconnectingId = interaction.kind === 'connect' ? interaction.reconnectEdgeId : undefined;
+    // O(1) membership for the per-edge selected check below — this layer
+    // redraws every frame during a drag, so a linear `selection.edges.includes`
+    // per edge would be O(edges × selected) each frame.
+    const selectedEdgeIds = new Set(selection.edges);
+    for (const edge of data.edges) {
+        if (edge.id === reconnectingId)
+            continue;
+        const endpoints = resolveEdgeEndpoints(edge, getNodeById, getPortPosition);
+        if (!endpoints)
+            continue;
+        // Apply the in-flight drag delta so edges follow nodes 1:1 during a drag,
+        // instead of snapping to the new position on pointerup.
+        const source = dragSet?.ids.has(edge.source.node)
+            ? {
+                x: endpoints.source.x + dragSet.delta.x,
+                y: endpoints.source.y + dragSet.delta.y,
+            }
+            : endpoints.source;
+        const target = dragSet?.ids.has(edge.target.node)
+            ? {
+                x: endpoints.target.x + dragSet.delta.x,
+                y: endpoints.target.y + dragSet.delta.y,
+            }
+            : endpoints.target;
+        const cpWorld = getBezierControlPoints(source, endpoints.srcSide, target, endpoints.tgtSide);
+        const cpScreen = toScreenCp(cpWorld, p => info.worldToScreen(p));
+        // Frustum cull: a cubic Bézier is fully contained in the convex hull of
+        // its four control points, so if the screen-space bbox of those points
+        // lies entirely outside the viewport (plus a margin) the curve can't be
+        // visible — skip the style callback + stroke entirely. This bounds the
+        // per-frame edge cost by what's on screen rather than total edge count,
+        // which is the dominant cost when zoomed in on a large graph.
+        if (bezierOutsideViewport(cpScreen, info.size.width, info.size.height)) {
+            continue;
+        }
+        const isSelected = selectedEdgeIds.has(edge.id);
+        const isHovered = hoveredEdgeId === edge.id;
+        // Resolve consumer override for this edge. Source/target ports
+        // come from the store — `dataType` and `side` are already there,
+        // no parallel index needed on the consumer side.
+        const srcPos = getPortPosition(edge.source.node, edge.source.port);
+        const tgtPos = getPortPosition(edge.target.node, edge.target.port);
+        const customStyle = edgeStyle?.(edge, {
+            selected: isSelected,
+            hovered: isHovered,
+            sourcePort: srcPos
+                ? srcPos.dataType !== undefined
+                    ? { side: srcPos.side, dataType: srcPos.dataType }
+                    : { side: srcPos.side }
+                : null,
+            targetPort: tgtPos
+                ? tgtPos.dataType !== undefined
+                    ? { side: tgtPos.side, dataType: tgtPos.dataType }
+                    : { side: tgtPos.side }
+                : null,
+        });
+        // State-driven defaults; consumer overrides via `customStyle` take
+        // precedence when they're not undefined. Selected / hovered still
+        // win over a plain `edge.color` so the interaction state stays
+        // visible — but consumer can override even that with `edgeStyle`.
+        const defaultColor = isSelected
+            ? theme.edgeStrokeSelected
+            : isHovered
+                ? theme.edgeStrokeHovered
+                : (edge.color ?? theme.edgeStroke);
+        const defaultWidth = isSelected
+            ? EDGE_STROKE_WIDTH_SELECTED
+            : isHovered
+                ? EDGE_STROKE_WIDTH_HOVERED
+                : EDGE_STROKE_WIDTH;
+        ctx.strokeStyle = customStyle?.color ?? defaultColor;
+        ctx.lineWidth = customStyle?.width ?? defaultWidth;
+        ctx.lineCap = 'round';
+        if (customStyle?.dash != null && customStyle.dash.length > 0) {
+            ctx.setLineDash(customStyle.dash);
+        }
+        else {
+            ctx.setLineDash([]);
+        }
+        strokeBezier(ctx, cpScreen);
+    }
+    // Reset shared state mutated above so subsequent layers (groups,
+    // preview) don't inherit a stale dash pattern.
+    ctx.setLineDash([]);
+}
+/** Draw group backdrops (under nodes, under edges). */
+function drawGroups(ctx, info, data, selection, interaction, theme) {
+    // Live drag / resize support — mirror what the HTML overlay shows so the
+    // canvas backdrop stays glued to the user's cursor during gestures.
+    const dragSet = interaction.kind === 'drag-groups'
+        ? { ids: interaction.groupIds, delta: interaction.delta }
+        : null;
+    const resizing = interaction.kind === 'resize-group' ? interaction : null;
+    const selectedGroupIds = new Set(selection.groups);
+    for (const group of data.groups) {
+        let bx = group.bounds.x;
+        let by = group.bounds.y;
+        let bw = group.bounds.width;
+        let bh = group.bounds.height;
+        if (dragSet?.ids.has(group.id)) {
+            bx += dragSet.delta.x;
+            by += dragSet.delta.y;
+        }
+        else if (resizing?.groupId === group.id) {
+            const next = applyGroupResize(resizing.startBounds, resizing.handle, resizing.delta);
+            bx = next.x;
+            by = next.y;
+            bw = next.width;
+            bh = next.height;
+        }
+        const tl = info.worldToScreen({ x: bx, y: by });
+        const br = info.worldToScreen({ x: bx + bw, y: by + bh });
+        const width = br.x - tl.x;
+        const height = br.y - tl.y;
+        if (width <= 0 || height <= 0)
+            continue;
+        const isSelected = selectedGroupIds.has(group.id);
+        ctx.fillStyle =
+            group.color ?? (isSelected ? theme.groupFillSelected : theme.groupFill);
+        ctx.fillRect(tl.x, tl.y, width, height);
+        ctx.strokeStyle = group.color ?? theme.groupStroke;
+        ctx.lineWidth = GROUP_STROKE_WIDTH;
+        ctx.strokeRect(tl.x + 0.5, tl.y + 0.5, width - 1, height - 1);
+        // The label is rendered by the HTML overlay (`NodeGraphGroupView`) so
+        // it stays editable on click and scales with the world transform like
+        // the rest of the group body. Canvas no longer paints it — avoids the
+        // duplicate-title artefact where a screen-space canvas label and a
+        // world-space HTML label drifted apart at non-1 zoom.
+    }
+}
+/**
+ * Draw the in-flight connection preview — a Bézier from the source port to
+ * the current pointer position, styled to indicate validity.
+ */
+function drawConnectionPreview(ctx, info, interaction, resolveSourcePort, theme) {
+    if (interaction.kind !== 'connect')
+        return;
+    const src = resolveSourcePort(interaction.source);
+    if (!src)
+        return;
+    // The "target" side for the preview curve mirrors the source so the curve
+    // pulls toward the cursor naturally even when the cursor is free-floating.
+    const tgtSide = oppositeSide(src.side);
+    const cpWorld = getBezierControlPoints(src.position, src.side, interaction.currentWorld, tgtSide);
+    const cpScreen = toScreenCp(cpWorld, p => info.worldToScreen(p));
+    ctx.strokeStyle = interaction.invalid
+        ? theme.previewStrokeInvalid
+        : theme.previewStroke;
+    ctx.lineWidth = PREVIEW_STROKE_WIDTH;
+    ctx.lineCap = 'round';
+    ctx.setLineDash(interaction.invalid ? [6, 4] : []);
+    strokeBezier(ctx, cpScreen);
+    ctx.setLineDash([]);
+    // Endpoint marker at the cursor — small circle so the user sees the
+    // pointer-snap target.
+    const cursorScreen = info.worldToScreen(interaction.currentWorld);
+    ctx.beginPath();
+    ctx.arc(cursorScreen.x, cursorScreen.y, 4, 0, Math.PI * 2);
+    ctx.fillStyle = interaction.invalid
+        ? theme.previewStrokeInvalid
+        : theme.previewStroke;
+    ctx.fill();
+}
+function oppositeSide(side) {
+    switch (side) {
+        case 'left':
+            return 'right';
+        case 'right':
+            return 'left';
+        case 'top':
+            return 'bottom';
+        case 'bottom':
+            return 'top';
+        default: {
+            const _unreached = side;
+            return _unreached;
+        }
+    }
+}
+/** Resolved canvas-drawing theme assembled from the base theme + overrides. */
+function buildDrawTheme(base) {
+    return {
+        ...base,
+        edgeStroke: base.textMuted,
+        edgeStrokeSelected: base.accentPrimary,
+        edgeStrokeHovered: base.textSecondary,
+        previewStroke: base.accentPrimary,
+        previewStrokeInvalid: 'rgba(220, 38, 38, 0.9)',
+        groupFill: 'rgba(255, 255, 255, 0.03)',
+        groupFillSelected: 'rgba(255, 255, 255, 0.05)',
+        groupStroke: base.borderDefault,
+        groupLabel: base.textSecondary,
+    };
+}
+/**
+ * Minimum on-screen distance (in CSS pixels) between adjacent dots / grid
+ * lines. When the base `gap × zoom` falls below this, the renderer drops
+ * down to a coarser LOD level (effective gap × 2, × 4, …) so the screen
+ * never carries more than `viewportArea / (TARGET_SCREEN_GAP²)` elements.
+ *
+ * Acts like a mip-map level for the background pattern — keeps perf
+ * constant under zoom-out instead of scaling quadratically with the world
+ * area exposed.
+ */
+const TARGET_SCREEN_GAP = 18;
+/**
+ * Lower hard cutoff: when even the coarsest pattern would be denser than
+ * this on screen, skip the pattern entirely. Without this, an
+ * extreme-zoom-out (e.g. fitting a 100k-node graph in 800px) would still
+ * fire pattern-fill operations that the GPU can't sample meaningfully.
+ */
+const MIN_VISIBLE_SCREEN_GAP = 3;
+/**
+ * Draw a uniform background pattern across the entire visible viewport.
+ * Used by `NodeGraph.Background`.
+ *
+ * Performance strategy:
+ *
+ *  1. **LOD** — when zoomed out the world gap is multiplied by the
+ *     smallest power-of-two that keeps the on-screen spacing ≥
+ *     `TARGET_SCREEN_GAP`. The number of dots/lines drawn per frame is
+ *     therefore bounded by `viewportArea / TARGET_SCREEN_GAP²` regardless
+ *     of how far the user zooms out.
+ *  2. **Pattern fill** — a single off-screen tile is built (one dot or
+ *     one crosshair of lines) and used as `ctx.createPattern(…, 'repeat')`.
+ *     A single `fillRect` covers the whole viewport, replacing what was
+ *     previously O(n) `arc()`/`stroke()` calls. The pattern's origin is
+ *     translated so the tile aligns with the world grid.
+ */
+function drawBackground(ctx, info, theme, options) {
+    const background = options.background ?? theme.backgroundSecondary;
+    ctx.fillStyle = background;
+    ctx.fillRect(0, 0, info.size.width, info.size.height);
+    if (options.variant === 'none' || options.gap <= 0)
+        return;
+    // Resolve the on-screen spacing the user-supplied world gap would yield
+    // at the current zoom, then step up the world gap in powers of two
+    // until each cell is at least TARGET_SCREEN_GAP pixels apart on screen.
+    const baseScreenGap = options.gap * info.transform.zoom;
+    if (baseScreenGap <= 0)
+        return;
+    let lodMultiplier = 1;
+    while (baseScreenGap * lodMultiplier < TARGET_SCREEN_GAP) {
+        lodMultiplier *= 2;
+        // Safety: cap LOD at a sensible upper bound so a pathological zoom
+        // (e.g. 1e-12) doesn't spin here forever.
+        if (lodMultiplier > 1 << 20)
+            break;
+    }
+    const screenGap = baseScreenGap * lodMultiplier;
+    if (screenGap < MIN_VISIBLE_SCREEN_GAP)
+        return;
+    const color = options.color ?? theme.borderDefault;
+    // World-space origin in screen pixels — the pattern's tile (0,0) must
+    // land here so the dots/lines line up with the world grid. Modulo by
+    // the tile size to keep the translation in `[0, tileSize)`.
+    const origin = info.worldToScreen({ x: 0, y: 0 });
+    const alignedTileSize = screenGap;
+    const offsetX = ((origin.x % alignedTileSize) + alignedTileSize) % alignedTileSize;
+    const offsetY = ((origin.y % alignedTileSize) + alignedTileSize) % alignedTileSize;
+    // Snap the world origin offset to keep dots crisply pixel-aligned at
+    // pan time. Sub-pixel pattern positions blur the rendered tile.
+    const tx = Math.round(offsetX);
+    const ty = Math.round(offsetY);
+    const tileSize = Math.max(1, Math.round(alignedTileSize));
+    if (options.variant === 'dots') {
+        const dotRadius = Math.max(0.75, Math.min(1.75, screenGap / 24));
+        const tile = getCachedTile(`dots:${tileSize}:${dotRadius}:${color}`, () => buildDotTile(alignedTileSize, dotRadius, color));
+        if (!tile)
+            return;
+        fillWithPattern(ctx, tile, info.size.width, info.size.height, tx, ty);
+    }
+    else {
+        const tile = getCachedTile(`grid:${tileSize}:${color}`, () => buildGridTile(alignedTileSize, color));
+        if (!tile)
+            return;
+        ctx.globalAlpha = 0.6;
+        fillWithPattern(ctx, tile, info.size.width, info.size.height, tx, ty);
+        ctx.globalAlpha = 1;
+    }
+}
+// Off-screen pattern tile cache. A pan keeps zoom (hence tile size, dot
+// radius, and colour) constant, so without this every panned frame would
+// allocate a fresh OffscreenCanvas and redraw the dot/grid. Keyed by every
+// input that affects the rendered pixels; bounded with FIFO eviction so a
+// continuous zoom (which varies the tile size per frame) can't grow it
+// without limit. Colour is in the key, so a theme switch produces a new tile
+// rather than a stale one.
+const TILE_CACHE_LIMIT = 16;
+const tileCache = new Map();
+function getCachedTile(key, build) {
+    const cached = tileCache.get(key);
+    if (cached)
+        return cached;
+    const tile = build();
+    if (!tile)
+        return null;
+    tileCache.set(key, tile);
+    if (tileCache.size > TILE_CACHE_LIMIT) {
+        const oldest = tileCache.keys().next().value;
+        if (oldest !== undefined)
+            tileCache.delete(oldest);
+    }
+    return tile;
+}
+/**
+ * Build a single-cell repeating tile with one dot centred inside it.
+ * Returns `null` when the environment has no `OffscreenCanvas`/`<canvas>`
+ * (e.g. some SSR test runners) so the caller can bail without throwing.
+ */
+function buildDotTile(tileSize, dotRadius, color) {
+    const c = createTileCanvas(tileSize);
+    if (!c)
+        return null;
+    const tctx = c.getContext('2d');
+    if (!tctx)
+        return null;
+    tctx.clearRect(0, 0, tileSize, tileSize);
+    tctx.fillStyle = color;
+    tctx.beginPath();
+    tctx.arc(tileSize / 2, tileSize / 2, dotRadius, 0, Math.PI * 2);
+    tctx.fill();
+    return c;
+}
+/**
+ * Build a single-cell repeating tile carrying one vertical + one
+ * horizontal line at the right/bottom edge — when tiled this forms a
+ * full grid without overlap. Lines are at `tileSize - 0.5` so they fall
+ * on whole pixels after the integer-snapped `setTransform` below.
+ */
+function buildGridTile(tileSize, color) {
+    const c = createTileCanvas(tileSize);
+    if (!c)
+        return null;
+    const tctx = c.getContext('2d');
+    if (!tctx)
+        return null;
+    tctx.clearRect(0, 0, tileSize, tileSize);
+    tctx.strokeStyle = color;
+    tctx.lineWidth = 1;
+    // Right edge → vertical line; bottom edge → horizontal line.
+    tctx.beginPath();
+    tctx.moveTo(tileSize - 0.5, 0);
+    tctx.lineTo(tileSize - 0.5, tileSize);
+    tctx.moveTo(0, tileSize - 0.5);
+    tctx.lineTo(tileSize, tileSize - 0.5);
+    tctx.stroke();
+    return c;
+}
+function createTileCanvas(size) {
+    const rounded = Math.max(1, Math.round(size));
+    if (typeof OffscreenCanvas !== 'undefined') {
+        return new OffscreenCanvas(rounded, rounded);
+    }
+    if (typeof document === 'undefined')
+        return null;
+    const c = document.createElement('canvas');
+    c.width = rounded;
+    c.height = rounded;
+    return c;
+}
+/**
+ * Fill the entire viewport with a repeating pattern, translating the
+ * pattern origin to `(tx, ty)` so the tile aligns with the world grid.
+ * Single canvas call — independent of the number of dots/lines drawn.
+ */
+function fillWithPattern(ctx, tile, width, height, tx, ty) {
+    const pattern = ctx.createPattern(tile, 'repeat');
+    if (!pattern)
+        return;
+    ctx.save();
+    // Move the pattern origin so the first tile starts at (tx, ty) instead
+    // of (0, 0). The canvas tracks pattern origin via the current transform.
+    ctx.translate(tx, ty);
+    ctx.fillStyle = pattern;
+    ctx.fillRect(-tx, -ty, width, height);
+    ctx.restore();
+}
+
+export { bezierOutsideViewport, buildDrawTheme, drawBackground, drawConnectionPreview, drawEdges, drawGroups };
+//# sourceMappingURL=nodeGraphDrawing.js.map

package/dist/esm/components/editor/NodeGraph/nodeGraphDrawing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodeGraphDrawing.js","sources":["src/components/editor/NodeGraph/nodeGraphDrawing.ts"],"sourcesContent":["import {\n  applyGroupResize,\n  getBezierControlPoints,\n  resolveEdgeEndpoints,\n} from './nodeGraphMath';\n\nimport type {\n  NodeGraphEdgeStyleFn,\n  NodeGraphPortRef,\n  NodeGraphPortSide,\n  NodeGraphSelection,\n} from './NodeGraph.types';\nimport type {\n  BezierControlPoints,\n  NodeLookup,\n  PortPositionLookup,\n} from './nodeGraphMath';\nimport type {\n  NodeGraphDataState,\n  NodeGraphInteractionState,\n} from './NodeGraphStore';\nimport type {\n  CanvasThemeColors,\n  Point2D,\n} from '@/components/primitives/canvas/canvas.types';\nimport type { ViewportLayerDrawInfo } from '@/components/primitives/viewport';\n\nexport interface NodeGraphDrawTheme extends CanvasThemeColors {\n  /** Colour of an unselected, non-hovered edge. */\n  edgeStroke: string;\n  /** Colour of a selected edge. */\n  edgeStrokeSelected: string;\n  /** Colour of the hovered edge. */\n  edgeStrokeHovered: string;\n  /** Colour of the in-flight connection preview. */\n  previewStroke: string;\n  /** Colour of an in-flight connection rejected by `isValidConnection`. */\n  previewStrokeInvalid: string;\n  /** Group backdrop fill. */\n  groupFill: string;\n  /** Group backdrop fill when selected. */\n  groupFillSelected: string;\n  /** Group outline colour. */\n  groupStroke: string;\n  /** Group label colour. */\n  groupLabel: string;\n}\n\n/** Stroke widths in *screen* pixels — independent of zoom. */\nconst EDGE_STROKE_WIDTH = 1.5;\nconst EDGE_STROKE_WIDTH_SELECTED = 2.5;\nconst EDGE_STROKE_WIDTH_HOVERED = 2;\nconst PREVIEW_STROKE_WIDTH = 2;\nconst GROUP_STROKE_WIDTH = 1;\n\n/**\n * Stroke a cubic Bézier to the given context. The control points are in\n * screen coordinates (already transformed by the caller).\n */\nfunction strokeBezier(\n  ctx: CanvasRenderingContext2D,\n  cp: BezierControlPoints\n): void {\n  ctx.beginPath();\n  ctx.moveTo(cp.p0.x, cp.p0.y);\n  ctx.bezierCurveTo(cp.c1.x, cp.c1.y, cp.c2.x, cp.c2.y, cp.p3.x, cp.p3.y);\n  ctx.stroke();\n}\n\nfunction toScreenCp(\n  cp: BezierControlPoints,\n  worldToScreen: (p: Point2D) => Point2D\n): BezierControlPoints {\n  return {\n    p0: worldToScreen(cp.p0),\n    c1: worldToScreen(cp.c1),\n    c2: worldToScreen(cp.c2),\n    p3: worldToScreen(cp.p3),\n  };\n}\n\n/**\n * Margin (screen px) added around the viewport before culling an edge.\n * Covers the stroke half-width + round line-cap overshoot for the default\n * styles, plus headroom for moderately wider consumer `edgeStyle` widths.\n * A curve whose control-point bbox is more than this far outside the\n * viewport cannot paint a visible pixel inside it.\n */\nconst EDGE_CULL_MARGIN_PX = 32;\n\n/**\n * True when a cubic Bézier (given by its screen-space control points)\n * cannot intersect the viewport. The curve lies within the convex hull of\n * its control points, so an axis-aligned bbox of the four points is a\n * conservative bound — if that bbox is entirely past one viewport edge\n * (plus {@link EDGE_CULL_MARGIN_PX}), the curve is off-screen.\n */\nexport function bezierOutsideViewport(\n  cp: BezierControlPoints,\n  width: number,\n  height: number\n): boolean {\n  const minX = Math.min(cp.p0.x, cp.c1.x, cp.c2.x, cp.p3.x);\n  if (minX > width + EDGE_CULL_MARGIN_PX) return true;\n  const maxX = Math.max(cp.p0.x, cp.c1.x, cp.c2.x, cp.p3.x);\n  if (maxX < -EDGE_CULL_MARGIN_PX) return true;\n  const minY = Math.min(cp.p0.y, cp.c1.y, cp.c2.y, cp.p3.y);\n  if (minY > height + EDGE_CULL_MARGIN_PX) return true;\n  const maxY = Math.max(cp.p0.y, cp.c1.y, cp.c2.y, cp.p3.y);\n  if (maxY < -EDGE_CULL_MARGIN_PX) return true;\n  return false;\n}\n\n/** Draw all edges in the graph. */\nexport function drawEdges(\n  ctx: CanvasRenderingContext2D,\n  info: ViewportLayerDrawInfo,\n  data: NodeGraphDataState,\n  selection: NodeGraphSelection,\n  hoveredEdgeId: string | null,\n  interaction: NodeGraphInteractionState,\n  getNodeById: NodeLookup,\n  getPortPosition: PortPositionLookup,\n  edgeStyle: NodeGraphEdgeStyleFn | undefined,\n  theme: NodeGraphDrawTheme\n): void {\n  // Either a node-drag (`drag-nodes`) or a group-drag carrying contained\n  // nodes (`drag-groups.containedNodeIds`) shifts edge endpoints live —\n  // resolve to a single (ids, delta) shape so the loop below stays simple.\n  // The interaction state already exposes `nodeIds` / `containedNodeIds` as\n  // ReadonlySet, so no per-frame Set construction is needed here.\n  let dragSet: { ids: ReadonlySet<string>; delta: Point2D } | null = null;\n  if (interaction.kind === 'drag-nodes') {\n    dragSet = {\n      ids: interaction.nodeIds,\n      delta: interaction.delta,\n    };\n  } else if (interaction.kind === 'drag-groups') {\n    dragSet = {\n      ids: interaction.containedNodeIds,\n      delta: interaction.delta,\n    };\n  }\n  // While an endpoint is being re-dragged, hide the edge from this layer so\n  // only the connection preview is shown (the wire \"detaches\" and follows\n  // the cursor).\n  const reconnectingId =\n    interaction.kind === 'connect' ? interaction.reconnectEdgeId : undefined;\n  // O(1) membership for the per-edge selected check below — this layer\n  // redraws every frame during a drag, so a linear `selection.edges.includes`\n  // per edge would be O(edges × selected) each frame.\n  const selectedEdgeIds = new Set(selection.edges);\n  for (const edge of data.edges) {\n    if (edge.id === reconnectingId) continue;\n    const endpoints = resolveEdgeEndpoints(edge, getNodeById, getPortPosition);\n    if (!endpoints) continue;\n\n    // Apply the in-flight drag delta so edges follow nodes 1:1 during a drag,\n    // instead of snapping to the new position on pointerup.\n    const source = dragSet?.ids.has(edge.source.node)\n      ? {\n          x: endpoints.source.x + dragSet.delta.x,\n          y: endpoints.source.y + dragSet.delta.y,\n        }\n      : endpoints.source;\n    const target = dragSet?.ids.has(edge.target.node)\n      ? {\n          x: endpoints.target.x + dragSet.delta.x,\n          y: endpoints.target.y + dragSet.delta.y,\n        }\n      : endpoints.target;\n\n    const cpWorld = getBezierControlPoints(\n      source,\n      endpoints.srcSide,\n      target,\n      endpoints.tgtSide\n    );\n    const cpScreen = toScreenCp(cpWorld, p => info.worldToScreen(p));\n\n    // Frustum cull: a cubic Bézier is fully contained in the convex hull of\n    // its four control points, so if the screen-space bbox of those points\n    // lies entirely outside the viewport (plus a margin) the curve can't be\n    // visible — skip the style callback + stroke entirely. This bounds the\n    // per-frame edge cost by what's on screen rather than total edge count,\n    // which is the dominant cost when zoomed in on a large graph.\n    if (bezierOutsideViewport(cpScreen, info.size.width, info.size.height)) {\n      continue;\n    }\n\n    const isSelected = selectedEdgeIds.has(edge.id);\n    const isHovered = hoveredEdgeId === edge.id;\n\n    // Resolve consumer override for this edge. Source/target ports\n    // come from the store — `dataType` and `side` are already there,\n    // no parallel index needed on the consumer side.\n    const srcPos = getPortPosition(edge.source.node, edge.source.port);\n    const tgtPos = getPortPosition(edge.target.node, edge.target.port);\n    const customStyle = edgeStyle?.(edge, {\n      selected: isSelected,\n      hovered: isHovered,\n      sourcePort: srcPos\n        ? srcPos.dataType !== undefined\n          ? { side: srcPos.side, dataType: srcPos.dataType }\n          : { side: srcPos.side }\n        : null,\n      targetPort: tgtPos\n        ? tgtPos.dataType !== undefined\n          ? { side: tgtPos.side, dataType: tgtPos.dataType }\n          : { side: tgtPos.side }\n        : null,\n    });\n\n    // State-driven defaults; consumer overrides via `customStyle` take\n    // precedence when they're not undefined. Selected / hovered still\n    // win over a plain `edge.color` so the interaction state stays\n    // visible — but consumer can override even that with `edgeStyle`.\n    const defaultColor = isSelected\n      ? theme.edgeStrokeSelected\n      : isHovered\n        ? theme.edgeStrokeHovered\n        : (edge.color ?? theme.edgeStroke);\n    const defaultWidth = isSelected\n      ? EDGE_STROKE_WIDTH_SELECTED\n      : isHovered\n        ? EDGE_STROKE_WIDTH_HOVERED\n        : EDGE_STROKE_WIDTH;\n\n    ctx.strokeStyle = customStyle?.color ?? defaultColor;\n    ctx.lineWidth = customStyle?.width ?? defaultWidth;\n    ctx.lineCap = 'round';\n    if (customStyle?.dash != null && customStyle.dash.length > 0) {\n      ctx.setLineDash(customStyle.dash as number[]);\n    } else {\n      ctx.setLineDash([]);\n    }\n\n    strokeBezier(ctx, cpScreen);\n  }\n  // Reset shared state mutated above so subsequent layers (groups,\n  // preview) don't inherit a stale dash pattern.\n  ctx.setLineDash([]);\n}\n\n/** Draw group backdrops (under nodes, under edges). */\nexport function drawGroups(\n  ctx: CanvasRenderingContext2D,\n  info: ViewportLayerDrawInfo,\n  data: NodeGraphDataState,\n  selection: NodeGraphSelection,\n  interaction: NodeGraphInteractionState,\n  theme: NodeGraphDrawTheme\n): void {\n  // Live drag / resize support — mirror what the HTML overlay shows so the\n  // canvas backdrop stays glued to the user's cursor during gestures.\n  const dragSet =\n    interaction.kind === 'drag-groups'\n      ? { ids: interaction.groupIds, delta: interaction.delta }\n      : null;\n  const resizing = interaction.kind === 'resize-group' ? interaction : null;\n  const selectedGroupIds = new Set(selection.groups);\n\n  for (const group of data.groups) {\n    let bx = group.bounds.x;\n    let by = group.bounds.y;\n    let bw = group.bounds.width;\n    let bh = group.bounds.height;\n    if (dragSet?.ids.has(group.id)) {\n      bx += dragSet.delta.x;\n      by += dragSet.delta.y;\n    } else if (resizing?.groupId === group.id) {\n      const next = applyGroupResize(\n        resizing.startBounds,\n        resizing.handle,\n        resizing.delta\n      );\n      bx = next.x;\n      by = next.y;\n      bw = next.width;\n      bh = next.height;\n    }\n\n    const tl = info.worldToScreen({ x: bx, y: by });\n    const br = info.worldToScreen({ x: bx + bw, y: by + bh });\n    const width = br.x - tl.x;\n    const height = br.y - tl.y;\n    if (width <= 0 || height <= 0) continue;\n\n    const isSelected = selectedGroupIds.has(group.id);\n\n    ctx.fillStyle =\n      group.color ?? (isSelected ? theme.groupFillSelected : theme.groupFill);\n    ctx.fillRect(tl.x, tl.y, width, height);\n\n    ctx.strokeStyle = group.color ?? theme.groupStroke;\n    ctx.lineWidth = GROUP_STROKE_WIDTH;\n    ctx.strokeRect(tl.x + 0.5, tl.y + 0.5, width - 1, height - 1);\n    // The label is rendered by the HTML overlay (`NodeGraphGroupView`) so\n    // it stays editable on click and scales with the world transform like\n    // the rest of the group body. Canvas no longer paints it — avoids the\n    // duplicate-title artefact where a screen-space canvas label and a\n    // world-space HTML label drifted apart at non-1 zoom.\n  }\n}\n\n/**\n * Draw the in-flight connection preview — a Bézier from the source port to\n * the current pointer position, styled to indicate validity.\n */\nexport function drawConnectionPreview(\n  ctx: CanvasRenderingContext2D,\n  info: ViewportLayerDrawInfo,\n  interaction: NodeGraphInteractionState,\n  resolveSourcePort: (\n    ref: NodeGraphPortRef\n  ) => { position: Point2D; side: NodeGraphPortSide } | null,\n  theme: NodeGraphDrawTheme\n): void {\n  if (interaction.kind !== 'connect') return;\n  const src = resolveSourcePort(interaction.source);\n  if (!src) return;\n\n  // The \"target\" side for the preview curve mirrors the source so the curve\n  // pulls toward the cursor naturally even when the cursor is free-floating.\n  const tgtSide = oppositeSide(src.side);\n  const cpWorld = getBezierControlPoints(\n    src.position,\n    src.side,\n    interaction.currentWorld,\n    tgtSide\n  );\n  const cpScreen = toScreenCp(cpWorld, p => info.worldToScreen(p));\n\n  ctx.strokeStyle = interaction.invalid\n    ? theme.previewStrokeInvalid\n    : theme.previewStroke;\n  ctx.lineWidth = PREVIEW_STROKE_WIDTH;\n  ctx.lineCap = 'round';\n  ctx.setLineDash(interaction.invalid ? [6, 4] : []);\n\n  strokeBezier(ctx, cpScreen);\n\n  ctx.setLineDash([]);\n\n  // Endpoint marker at the cursor — small circle so the user sees the\n  // pointer-snap target.\n  const cursorScreen = info.worldToScreen(interaction.currentWorld);\n  ctx.beginPath();\n  ctx.arc(cursorScreen.x, cursorScreen.y, 4, 0, Math.PI * 2);\n  ctx.fillStyle = interaction.invalid\n    ? theme.previewStrokeInvalid\n    : theme.previewStroke;\n  ctx.fill();\n}\n\nfunction oppositeSide(side: NodeGraphPortSide): NodeGraphPortSide {\n  switch (side) {\n    case 'left':\n      return 'right';\n    case 'right':\n      return 'left';\n    case 'top':\n      return 'bottom';\n    case 'bottom':\n      return 'top';\n    default: {\n      const _unreached: never = side;\n      return _unreached;\n    }\n  }\n}\n\n/** Resolved canvas-drawing theme assembled from the base theme + overrides. */\nexport function buildDrawTheme(base: CanvasThemeColors): NodeGraphDrawTheme {\n  return {\n    ...base,\n    edgeStroke: base.textMuted,\n    edgeStrokeSelected: base.accentPrimary,\n    edgeStrokeHovered: base.textSecondary,\n    previewStroke: base.accentPrimary,\n    previewStrokeInvalid: 'rgba(220, 38, 38, 0.9)',\n    groupFill: 'rgba(255, 255, 255, 0.03)',\n    groupFillSelected: 'rgba(255, 255, 255, 0.05)',\n    groupStroke: base.borderDefault,\n    groupLabel: base.textSecondary,\n  };\n}\n\n// ─── Background pattern (dots / grid) ───\n\nexport interface BackgroundDrawOptions {\n  variant: 'dots' | 'grid' | 'none';\n  /** Grid spacing in world units. */\n  gap: number;\n  /** Override pattern colour (defaults to theme.borderDefault). */\n  color?: string;\n  /** Override background fill (defaults to theme.backgroundSecondary). */\n  background?: string;\n}\n\n/**\n * Minimum on-screen distance (in CSS pixels) between adjacent dots / grid\n * lines. When the base `gap × zoom` falls below this, the renderer drops\n * down to a coarser LOD level (effective gap × 2, × 4, …) so the screen\n * never carries more than `viewportArea / (TARGET_SCREEN_GAP²)` elements.\n *\n * Acts like a mip-map level for the background pattern — keeps perf\n * constant under zoom-out instead of scaling quadratically with the world\n * area exposed.\n */\nconst TARGET_SCREEN_GAP = 18;\n\n/**\n * Lower hard cutoff: when even the coarsest pattern would be denser than\n * this on screen, skip the pattern entirely. Without this, an\n * extreme-zoom-out (e.g. fitting a 100k-node graph in 800px) would still\n * fire pattern-fill operations that the GPU can't sample meaningfully.\n */\nconst MIN_VISIBLE_SCREEN_GAP = 3;\n\n/**\n * Draw a uniform background pattern across the entire visible viewport.\n * Used by `NodeGraph.Background`.\n *\n * Performance strategy:\n *\n *  1. **LOD** — when zoomed out the world gap is multiplied by the\n *     smallest power-of-two that keeps the on-screen spacing ≥\n *     `TARGET_SCREEN_GAP`. The number of dots/lines drawn per frame is\n *     therefore bounded by `viewportArea / TARGET_SCREEN_GAP²` regardless\n *     of how far the user zooms out.\n *  2. **Pattern fill** — a single off-screen tile is built (one dot or\n *     one crosshair of lines) and used as `ctx.createPattern(…, 'repeat')`.\n *     A single `fillRect` covers the whole viewport, replacing what was\n *     previously O(n) `arc()`/`stroke()` calls. The pattern's origin is\n *     translated so the tile aligns with the world grid.\n */\nexport function drawBackground(\n  ctx: CanvasRenderingContext2D,\n  info: ViewportLayerDrawInfo,\n  theme: NodeGraphDrawTheme,\n  options: BackgroundDrawOptions\n): void {\n  const background = options.background ?? theme.backgroundSecondary;\n  ctx.fillStyle = background;\n  ctx.fillRect(0, 0, info.size.width, info.size.height);\n\n  if (options.variant === 'none' || options.gap <= 0) return;\n\n  // Resolve the on-screen spacing the user-supplied world gap would yield\n  // at the current zoom, then step up the world gap in powers of two\n  // until each cell is at least TARGET_SCREEN_GAP pixels apart on screen.\n  const baseScreenGap = options.gap * info.transform.zoom;\n  if (baseScreenGap <= 0) return;\n  let lodMultiplier = 1;\n  while (baseScreenGap * lodMultiplier < TARGET_SCREEN_GAP) {\n    lodMultiplier *= 2;\n    // Safety: cap LOD at a sensible upper bound so a pathological zoom\n    // (e.g. 1e-12) doesn't spin here forever.\n    if (lodMultiplier > 1 << 20) break;\n  }\n  const screenGap = baseScreenGap * lodMultiplier;\n  if (screenGap < MIN_VISIBLE_SCREEN_GAP) return;\n\n  const color = options.color ?? theme.borderDefault;\n\n  // World-space origin in screen pixels — the pattern's tile (0,0) must\n  // land here so the dots/lines line up with the world grid. Modulo by\n  // the tile size to keep the translation in `[0, tileSize)`.\n  const origin = info.worldToScreen({ x: 0, y: 0 });\n  const alignedTileSize = screenGap;\n  const offsetX =\n    ((origin.x % alignedTileSize) + alignedTileSize) % alignedTileSize;\n  const offsetY =\n    ((origin.y % alignedTileSize) + alignedTileSize) % alignedTileSize;\n\n  // Snap the world origin offset to keep dots crisply pixel-aligned at\n  // pan time. Sub-pixel pattern positions blur the rendered tile.\n  const tx = Math.round(offsetX);\n  const ty = Math.round(offsetY);\n\n  const tileSize = Math.max(1, Math.round(alignedTileSize));\n  if (options.variant === 'dots') {\n    const dotRadius = Math.max(0.75, Math.min(1.75, screenGap / 24));\n    const tile = getCachedTile(`dots:${tileSize}:${dotRadius}:${color}`, () =>\n      buildDotTile(alignedTileSize, dotRadius, color)\n    );\n    if (!tile) return;\n    fillWithPattern(ctx, tile, info.size.width, info.size.height, tx, ty);\n  } else {\n    const tile = getCachedTile(`grid:${tileSize}:${color}`, () =>\n      buildGridTile(alignedTileSize, color)\n    );\n    if (!tile) return;\n    ctx.globalAlpha = 0.6;\n    fillWithPattern(ctx, tile, info.size.width, info.size.height, tx, ty);\n    ctx.globalAlpha = 1;\n  }\n}\n\n// Off-screen pattern tile cache. A pan keeps zoom (hence tile size, dot\n// radius, and colour) constant, so without this every panned frame would\n// allocate a fresh OffscreenCanvas and redraw the dot/grid. Keyed by every\n// input that affects the rendered pixels; bounded with FIFO eviction so a\n// continuous zoom (which varies the tile size per frame) can't grow it\n// without limit. Colour is in the key, so a theme switch produces a new tile\n// rather than a stale one.\nconst TILE_CACHE_LIMIT = 16;\nconst tileCache = new Map<string, HTMLCanvasElement | OffscreenCanvas>();\n\nfunction getCachedTile(\n  key: string,\n  build: () => HTMLCanvasElement | OffscreenCanvas | null\n): HTMLCanvasElement | OffscreenCanvas | null {\n  const cached = tileCache.get(key);\n  if (cached) return cached;\n  const tile = build();\n  if (!tile) return null;\n  tileCache.set(key, tile);\n  if (tileCache.size > TILE_CACHE_LIMIT) {\n    const oldest = tileCache.keys().next().value;\n    if (oldest !== undefined) tileCache.delete(oldest);\n  }\n  return tile;\n}\n\n/**\n * Build a single-cell repeating tile with one dot centred inside it.\n * Returns `null` when the environment has no `OffscreenCanvas`/`<canvas>`\n * (e.g. some SSR test runners) so the caller can bail without throwing.\n */\nfunction buildDotTile(\n  tileSize: number,\n  dotRadius: number,\n  color: string\n): HTMLCanvasElement | OffscreenCanvas | null {\n  const c = createTileCanvas(tileSize);\n  if (!c) return null;\n  const tctx = c.getContext('2d');\n  if (!tctx) return null;\n  tctx.clearRect(0, 0, tileSize, tileSize);\n  tctx.fillStyle = color;\n  tctx.beginPath();\n  tctx.arc(tileSize / 2, tileSize / 2, dotRadius, 0, Math.PI * 2);\n  tctx.fill();\n  return c;\n}\n\n/**\n * Build a single-cell repeating tile carrying one vertical + one\n * horizontal line at the right/bottom edge — when tiled this forms a\n * full grid without overlap. Lines are at `tileSize - 0.5` so they fall\n * on whole pixels after the integer-snapped `setTransform` below.\n */\nfunction buildGridTile(\n  tileSize: number,\n  color: string\n): HTMLCanvasElement | OffscreenCanvas | null {\n  const c = createTileCanvas(tileSize);\n  if (!c) return null;\n  const tctx = c.getContext('2d');\n  if (!tctx) return null;\n  tctx.clearRect(0, 0, tileSize, tileSize);\n  tctx.strokeStyle = color;\n  tctx.lineWidth = 1;\n  // Right edge → vertical line; bottom edge → horizontal line.\n  tctx.beginPath();\n  tctx.moveTo(tileSize - 0.5, 0);\n  tctx.lineTo(tileSize - 0.5, tileSize);\n  tctx.moveTo(0, tileSize - 0.5);\n  tctx.lineTo(tileSize, tileSize - 0.5);\n  tctx.stroke();\n  return c;\n}\n\nfunction createTileCanvas(\n  size: number\n): HTMLCanvasElement | OffscreenCanvas | null {\n  const rounded = Math.max(1, Math.round(size));\n  if (typeof OffscreenCanvas !== 'undefined') {\n    return new OffscreenCanvas(rounded, rounded);\n  }\n  if (typeof document === 'undefined') return null;\n  const c = document.createElement('canvas');\n  c.width = rounded;\n  c.height = rounded;\n  return c;\n}\n\n/**\n * Fill the entire viewport with a repeating pattern, translating the\n * pattern origin to `(tx, ty)` so the tile aligns with the world grid.\n * Single canvas call — independent of the number of dots/lines drawn.\n */\nfunction fillWithPattern(\n  ctx: CanvasRenderingContext2D,\n  tile: HTMLCanvasElement | OffscreenCanvas,\n  width: number,\n  height: number,\n  tx: number,\n  ty: number\n): void {\n  const pattern = ctx.createPattern(tile, 'repeat');\n  if (!pattern) return;\n  ctx.save();\n  // Move the pattern origin so the first tile starts at (tx, ty) instead\n  // of (0, 0). The canvas tracks pattern origin via the current transform.\n  ctx.translate(tx, ty);\n  ctx.fillStyle = pattern;\n  ctx.fillRect(-tx, -ty, width, height);\n  ctx.restore();\n}\n"],"names":[],"mappings":";;AAgDA;AACA,MAAM,iBAAiB,GAAG,GAAG;AAC7B,MAAM,0BAA0B,GAAG,GAAG;AACtC,MAAM,yBAAyB,GAAG,CAAC;AACnC,MAAM,oBAAoB,GAAG,CAAC;AAC9B,MAAM,kBAAkB,GAAG,CAAC;AAE5B;;;AAGG;AACH,SAAS,YAAY,CACnB,GAA6B,EAC7B,EAAuB,EAAA;IAEvB,GAAG,CAAC,SAAS,EAAE;AACf,IAAA,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC5B,IAAA,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvE,GAAG,CAAC,MAAM,EAAE;AACd;AAEA,SAAS,UAAU,CACjB,EAAuB,EACvB,aAAsC,EAAA;IAEtC,OAAO;AACL,QAAA,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;AACxB,QAAA,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;AACxB,QAAA,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;AACxB,QAAA,EAAE,EAAE,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;KACzB;AACH;AAEA;;;;;;AAMG;AACH,MAAM,mBAAmB,GAAG,EAAE;AAE9B;;;;;;AAMG;SACa,qBAAqB,CACnC,EAAuB,EACvB,KAAa,EACb,MAAc,EAAA;AAEd,IAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACzD,IAAA,IAAI,IAAI,GAAG,KAAK,GAAG,mBAAmB;AAAE,QAAA,OAAO,IAAI;AACnD,IAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,CAAC,mBAAmB;AAAE,QAAA,OAAO,IAAI;AAC5C,IAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AACzD,IAAA,IAAI,IAAI,GAAG,MAAM,GAAG,mBAAmB;AAAE,QAAA,OAAO,IAAI;AACpD,IAAA,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,GAAG,CAAC,mBAAmB;AAAE,QAAA,OAAO,IAAI;AAC5C,IAAA,OAAO,KAAK;AACd;AAEA;AACM,SAAU,SAAS,CACvB,GAA6B,EAC7B,IAA2B,EAC3B,IAAwB,EACxB,SAA6B,EAC7B,aAA4B,EAC5B,WAAsC,EACtC,WAAuB,EACvB,eAAmC,EACnC,SAA2C,EAC3C,KAAyB,EAAA;;;;;;IAOzB,IAAI,OAAO,GAAwD,IAAI;AACvE,IAAA,IAAI,WAAW,CAAC,IAAI,KAAK,YAAY,EAAE;AACrC,QAAA,OAAO,GAAG;YACR,GAAG,EAAE,WAAW,CAAC,OAAO;YACxB,KAAK,EAAE,WAAW,CAAC,KAAK;SACzB;IACH;AAAO,SAAA,IAAI,WAAW,CAAC,IAAI,KAAK,aAAa,EAAE;AAC7C,QAAA,OAAO,GAAG;YACR,GAAG,EAAE,WAAW,CAAC,gBAAgB;YACjC,KAAK,EAAE,WAAW,CAAC,KAAK;SACzB;IACH;;;;AAIA,IAAA,MAAM,cAAc,GAClB,WAAW,CAAC,IAAI,KAAK,SAAS,GAAG,WAAW,CAAC,eAAe,GAAG,SAAS;;;;IAI1E,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC;AAChD,IAAA,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE;AAC7B,QAAA,IAAI,IAAI,CAAC,EAAE,KAAK,cAAc;YAAE;QAChC,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,WAAW,EAAE,eAAe,CAAC;AAC1E,QAAA,IAAI,CAAC,SAAS;YAAE;;;AAIhB,QAAA,MAAM,MAAM,GAAG,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI;AAC9C,cAAE;gBACE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gBACvC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;AACxC;AACH,cAAE,SAAS,CAAC,MAAM;AACpB,QAAA,MAAM,MAAM,GAAG,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI;AAC9C,cAAE;gBACE,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;gBACvC,CAAC,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;AACxC;AACH,cAAE,SAAS,CAAC,MAAM;AAEpB,QAAA,MAAM,OAAO,GAAG,sBAAsB,CACpC,MAAM,EACN,SAAS,CAAC,OAAO,EACjB,MAAM,EACN,SAAS,CAAC,OAAO,CAClB;AACD,QAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;;;;;;;AAQhE,QAAA,IAAI,qBAAqB,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE;YACtE;QACF;QAEA,MAAM,UAAU,GAAG,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;AAC/C,QAAA,MAAM,SAAS,GAAG,aAAa,KAAK,IAAI,CAAC,EAAE;;;;AAK3C,QAAA,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;AAClE,QAAA,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;AAClE,QAAA,MAAM,WAAW,GAAG,SAAS,GAAG,IAAI,EAAE;AACpC,YAAA,QAAQ,EAAE,UAAU;AACpB,YAAA,OAAO,EAAE,SAAS;AAClB,YAAA,UAAU,EAAE;AACV,kBAAE,MAAM,CAAC,QAAQ,KAAK;AACpB,sBAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ;AAChD,sBAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI;AACvB,kBAAE,IAAI;AACR,YAAA,UAAU,EAAE;AACV,kBAAE,MAAM,CAAC,QAAQ,KAAK;AACpB,sBAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ;AAChD,sBAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI;AACvB,kBAAE,IAAI;AACT,SAAA,CAAC;;;;;QAMF,MAAM,YAAY,GAAG;cACjB,KAAK,CAAC;AACR,cAAE;kBACE,KAAK,CAAC;mBACL,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,UAAU,CAAC;QACtC,MAAM,YAAY,GAAG;AACnB,cAAE;AACF,cAAE;AACA,kBAAE;kBACA,iBAAiB;QAEvB,GAAG,CAAC,WAAW,GAAG,WAAW,EAAE,KAAK,IAAI,YAAY;QACpD,GAAG,CAAC,SAAS,GAAG,WAAW,EAAE,KAAK,IAAI,YAAY;AAClD,QAAA,GAAG,CAAC,OAAO,GAAG,OAAO;AACrB,QAAA,IAAI,WAAW,EAAE,IAAI,IAAI,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;AAC5D,YAAA,GAAG,CAAC,WAAW,CAAC,WAAW,CAAC,IAAgB,CAAC;QAC/C;aAAO;AACL,YAAA,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;QACrB;AAEA,QAAA,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC;IAC7B;;;AAGA,IAAA,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;AACrB;AAEA;AACM,SAAU,UAAU,CACxB,GAA6B,EAC7B,IAA2B,EAC3B,IAAwB,EACxB,SAA6B,EAC7B,WAAsC,EACtC,KAAyB,EAAA;;;AAIzB,IAAA,MAAM,OAAO,GACX,WAAW,CAAC,IAAI,KAAK;AACnB,UAAE,EAAE,GAAG,EAAE,WAAW,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK;UACrD,IAAI;AACV,IAAA,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,KAAK,cAAc,GAAG,WAAW,GAAG,IAAI;IACzE,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC;AAElD,IAAA,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;AAC/B,QAAA,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AACvB,QAAA,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AACvB,QAAA,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK;AAC3B,QAAA,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM;QAC5B,IAAI,OAAO,EAAE,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE;AAC9B,YAAA,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC;AACrB,YAAA,EAAE,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC;QACvB;aAAO,IAAI,QAAQ,EAAE,OAAO,KAAK,KAAK,CAAC,EAAE,EAAE;AACzC,YAAA,MAAM,IAAI,GAAG,gBAAgB,CAC3B,QAAQ,CAAC,WAAW,EACpB,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,KAAK,CACf;AACD,YAAA,EAAE,GAAG,IAAI,CAAC,CAAC;AACX,YAAA,EAAE,GAAG,IAAI,CAAC,CAAC;AACX,YAAA,EAAE,GAAG,IAAI,CAAC,KAAK;AACf,YAAA,EAAE,GAAG,IAAI,CAAC,MAAM;QAClB;AAEA,QAAA,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;QAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACzB,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;AAC1B,QAAA,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC;YAAE;QAE/B,MAAM,UAAU,GAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;AAEjD,QAAA,GAAG,CAAC,SAAS;AACX,YAAA,KAAK,CAAC,KAAK,KAAK,UAAU,GAAG,KAAK,CAAC,iBAAiB,GAAG,KAAK,CAAC,SAAS,CAAC;AACzE,QAAA,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC;QAEvC,GAAG,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,WAAW;AAClD,QAAA,GAAG,CAAC,SAAS,GAAG,kBAAkB;QAClC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;;;;;;IAM/D;AACF;AAEA;;;AAGG;AACG,SAAU,qBAAqB,CACnC,GAA6B,EAC7B,IAA2B,EAC3B,WAAsC,EACtC,iBAE0D,EAC1D,KAAyB,EAAA;AAEzB,IAAA,IAAI,WAAW,CAAC,IAAI,KAAK,SAAS;QAAE;IACpC,MAAM,GAAG,GAAG,iBAAiB,CAAC,WAAW,CAAC,MAAM,CAAC;AACjD,IAAA,IAAI,CAAC,GAAG;QAAE;;;IAIV,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC;AACtC,IAAA,MAAM,OAAO,GAAG,sBAAsB,CACpC,GAAG,CAAC,QAAQ,EACZ,GAAG,CAAC,IAAI,EACR,WAAW,CAAC,YAAY,EACxB,OAAO,CACR;AACD,IAAA,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,CAAC,IAAI,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;AAEhE,IAAA,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC;UAC1B,KAAK,CAAC;AACR,UAAE,KAAK,CAAC,aAAa;AACvB,IAAA,GAAG,CAAC,SAAS,GAAG,oBAAoB;AACpC,IAAA,GAAG,CAAC,OAAO,GAAG,OAAO;AACrB,IAAA,GAAG,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC;AAElD,IAAA,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAC;AAE3B,IAAA,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;;;IAInB,MAAM,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,YAAY,CAAC;IACjE,GAAG,CAAC,SAAS,EAAE;IACf,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;AAC1D,IAAA,GAAG,CAAC,SAAS,GAAG,WAAW,CAAC;UACxB,KAAK,CAAC;AACR,UAAE,KAAK,CAAC,aAAa;IACvB,GAAG,CAAC,IAAI,EAAE;AACZ;AAEA,SAAS,YAAY,CAAC,IAAuB,EAAA;IAC3C,QAAQ,IAAI;AACV,QAAA,KAAK,MAAM;AACT,YAAA,OAAO,OAAO;AAChB,QAAA,KAAK,OAAO;AACV,YAAA,OAAO,MAAM;AACf,QAAA,KAAK,KAAK;AACR,YAAA,OAAO,QAAQ;AACjB,QAAA,KAAK,QAAQ;AACX,YAAA,OAAO,KAAK;QACd,SAAS;YACP,MAAM,UAAU,GAAU,IAAI;AAC9B,YAAA,OAAO,UAAU;QACnB;;AAEJ;AAEA;AACM,SAAU,cAAc,CAAC,IAAuB,EAAA;IACpD,OAAO;AACL,QAAA,GAAG,IAAI;QACP,UAAU,EAAE,IAAI,CAAC,SAAS;QAC1B,kBAAkB,EAAE,IAAI,CAAC,aAAa;QACtC,iBAAiB,EAAE,IAAI,CAAC,aAAa;QACrC,aAAa,EAAE,IAAI,CAAC,aAAa;AACjC,QAAA,oBAAoB,EAAE,wBAAwB;AAC9C,QAAA,SAAS,EAAE,2BAA2B;AACtC,QAAA,iBAAiB,EAAE,2BAA2B;QAC9C,WAAW,EAAE,IAAI,CAAC,aAAa;QAC/B,UAAU,EAAE,IAAI,CAAC,aAAa;KAC/B;AACH;AAcA;;;;;;;;;AASG;AACH,MAAM,iBAAiB,GAAG,EAAE;AAE5B;;;;;AAKG;AACH,MAAM,sBAAsB,GAAG,CAAC;AAEhC;;;;;;;;;;;;;;;;AAgBG;AACG,SAAU,cAAc,CAC5B,GAA6B,EAC7B,IAA2B,EAC3B,KAAyB,EACzB,OAA8B,EAAA;IAE9B,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,mBAAmB;AAClE,IAAA,GAAG,CAAC,SAAS,GAAG,UAAU;AAC1B,IAAA,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAErD,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,IAAI,OAAO,CAAC,GAAG,IAAI,CAAC;QAAE;;;;IAKpD,MAAM,aAAa,GAAG,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI;IACvD,IAAI,aAAa,IAAI,CAAC;QAAE;IACxB,IAAI,aAAa,GAAG,CAAC;AACrB,IAAA,OAAO,aAAa,GAAG,aAAa,GAAG,iBAAiB,EAAE;QACxD,aAAa,IAAI,CAAC;;;AAGlB,QAAA,IAAI,aAAa,GAAG,CAAC,IAAI,EAAE;YAAE;IAC/B;AACA,IAAA,MAAM,SAAS,GAAG,aAAa,GAAG,aAAa;IAC/C,IAAI,SAAS,GAAG,sBAAsB;QAAE;IAExC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,aAAa;;;;AAKlD,IAAA,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACjD,MAAM,eAAe,GAAG,SAAS;AACjC,IAAA,MAAM,OAAO,GACX,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,eAAe,IAAI,eAAe,IAAI,eAAe;AACpE,IAAA,MAAM,OAAO,GACX,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,eAAe,IAAI,eAAe,IAAI,eAAe;;;IAIpE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;AAE9B,IAAA,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,CAAC;AACzD,IAAA,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,EAAE;AAC9B,QAAA,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,GAAG,EAAE,CAAC,CAAC;QAChE,MAAM,IAAI,GAAG,aAAa,CAAC,CAAA,KAAA,EAAQ,QAAQ,CAAA,CAAA,EAAI,SAAS,CAAA,CAAA,EAAI,KAAK,CAAA,CAAE,EAAE,MACnE,YAAY,CAAC,eAAe,EAAE,SAAS,EAAE,KAAK,CAAC,CAChD;AACD,QAAA,IAAI,CAAC,IAAI;YAAE;QACX,eAAe,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;IACvE;SAAO;QACL,MAAM,IAAI,GAAG,aAAa,CAAC,QAAQ,QAAQ,CAAA,CAAA,EAAI,KAAK,CAAA,CAAE,EAAE,MACtD,aAAa,CAAC,eAAe,EAAE,KAAK,CAAC,CACtC;AACD,QAAA,IAAI,CAAC,IAAI;YAAE;AACX,QAAA,GAAG,CAAC,WAAW,GAAG,GAAG;QACrB,eAAe,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;AACrE,QAAA,GAAG,CAAC,WAAW,GAAG,CAAC;IACrB;AACF;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,MAAM,gBAAgB,GAAG,EAAE;AAC3B,MAAM,SAAS,GAAG,IAAI,GAAG,EAA+C;AAExE,SAAS,aAAa,CACpB,GAAW,EACX,KAAuD,EAAA;IAEvD,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC;AACjC,IAAA,IAAI,MAAM;AAAE,QAAA,OAAO,MAAM;AACzB,IAAA,MAAM,IAAI,GAAG,KAAK,EAAE;AACpB,IAAA,IAAI,CAAC,IAAI;AAAE,QAAA,OAAO,IAAI;AACtB,IAAA,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC;AACxB,IAAA,IAAI,SAAS,CAAC,IAAI,GAAG,gBAAgB,EAAE;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK;QAC5C,IAAI,MAAM,KAAK,SAAS;AAAE,YAAA,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC;IACpD;AACA,IAAA,OAAO,IAAI;AACb;AAEA;;;;AAIG;AACH,SAAS,YAAY,CACnB,QAAgB,EAChB,SAAiB,EACjB,KAAa,EAAA;AAEb,IAAA,MAAM,CAAC,GAAG,gBAAgB,CAAC,QAAQ,CAAC;AACpC,IAAA,IAAI,CAAC,CAAC;AAAE,QAAA,OAAO,IAAI;IACnB,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;AAC/B,IAAA,IAAI,CAAC,IAAI;AAAE,QAAA,OAAO,IAAI;IACtB,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC;AACxC,IAAA,IAAI,CAAC,SAAS,GAAG,KAAK;IACtB,IAAI,CAAC,SAAS,EAAE;IAChB,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;IAC/D,IAAI,CAAC,IAAI,EAAE;AACX,IAAA,OAAO,CAAC;AACV;AAEA;;;;;AAKG;AACH,SAAS,aAAa,CACpB,QAAgB,EAChB,KAAa,EAAA;AAEb,IAAA,MAAM,CAAC,GAAG,gBAAgB,CAAC,QAAQ,CAAC;AACpC,IAAA,IAAI,CAAC,CAAC;AAAE,QAAA,OAAO,IAAI;IACnB,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC;AAC/B,IAAA,IAAI,CAAC,IAAI;AAAE,QAAA,OAAO,IAAI;IACtB,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC;AACxC,IAAA,IAAI,CAAC,WAAW,GAAG,KAAK;AACxB,IAAA,IAAI,CAAC,SAAS,GAAG,CAAC;;IAElB,IAAI,CAAC,SAAS,EAAE;IAChB,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,GAAG,EAAE,CAAC,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,GAAG,EAAE,QAAQ,CAAC;IACrC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,CAAC;IAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,GAAG,GAAG,CAAC;IACrC,IAAI,CAAC,MAAM,EAAE;AACb,IAAA,OAAO,CAAC;AACV;AAEA,SAAS,gBAAgB,CACvB,IAAY,EAAA;AAEZ,IAAA,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC7C,IAAA,IAAI,OAAO,eAAe,KAAK,WAAW,EAAE;AAC1C,QAAA,OAAO,IAAI,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC;IAC9C;IACA,IAAI,OAAO,QAAQ,KAAK,WAAW;AAAE,QAAA,OAAO,IAAI;IAChD,MAAM,CAAC,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC;AAC1C,IAAA,CAAC,CAAC,KAAK,GAAG,OAAO;AACjB,IAAA,CAAC,CAAC,MAAM,GAAG,OAAO;AAClB,IAAA,OAAO,CAAC;AACV;AAEA;;;;AAIG;AACH,SAAS,eAAe,CACtB,GAA6B,EAC7B,IAAyC,EACzC,KAAa,EACb,MAAc,EACd,EAAU,EACV,EAAU,EAAA;IAEV,MAAM,OAAO,GAAG,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,QAAQ,CAAC;AACjD,IAAA,IAAI,CAAC,OAAO;QAAE;IACd,GAAG,CAAC,IAAI,EAAE;;;AAGV,IAAA,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC;AACrB,IAAA,GAAG,CAAC,SAAS,GAAG,OAAO;AACvB,IAAA,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC;IACrC,GAAG,CAAC,OAAO,EAAE;AACf;;;;"}

package/dist/esm/components/editor/NodeGraph/nodeGraphIds.js

@@ -0,0 +1,31 @@
+// Module-scoped monotonic counter — guarantees uniqueness within a single
+// session even when `Date.now()` collides (tight bursts of connections,
+// fake timers in tests). Combined with a short random tail it gives a
+// near-zero collision risk without pulling in `crypto.randomUUID`, which
+// isn't available in every browser / runtime the library targets.
+let idCounter = 0;
+function uniqueSuffix() {
+    const t = Date.now().toString(36);
+    const c = (idCounter++).toString(36);
+    const r = Math.random().toString(36).slice(2, 6);
+    return `${t}-${c}-${r}`;
+}
+/**
+ * Generate a unique-enough id for a freshly-spawned node from a template.
+ * Format: `${templateId}-${timestamp36}-${counter36}-${random36}`.
+ */
+function generateNodeId(templateId) {
+    return `${templateId}-${uniqueSuffix()}`;
+}
+/**
+ * Generate a unique edge id from its endpoints. Includes source/target
+ * port refs in the id so it's somewhat readable in devtools, plus the
+ * standard timestamp + counter + random tail to guarantee uniqueness
+ * across rapid back-to-back connections.
+ */
+function generateEdgeId(source, target) {
+    return `edge-${source.node}.${source.port}-${target.node}.${target.port}-${uniqueSuffix()}`;
+}
+
+export { generateEdgeId, generateNodeId };
+//# sourceMappingURL=nodeGraphIds.js.map

package/dist/esm/components/editor/NodeGraph/nodeGraphIds.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"nodeGraphIds.js","sources":["src/components/editor/NodeGraph/nodeGraphIds.ts"],"sourcesContent":["import type { NodeGraphPortRef } from './NodeGraph.types';\n\n// Module-scoped monotonic counter — guarantees uniqueness within a single\n// session even when `Date.now()` collides (tight bursts of connections,\n// fake timers in tests). Combined with a short random tail it gives a\n// near-zero collision risk without pulling in `crypto.randomUUID`, which\n// isn't available in every browser / runtime the library targets.\nlet idCounter = 0;\n\nfunction uniqueSuffix(): string {\n  const t = Date.now().toString(36);\n  const c = (idCounter++).toString(36);\n  const r = Math.random().toString(36).slice(2, 6);\n  return `${t}-${c}-${r}`;\n}\n\n/**\n * Generate a unique-enough id for a freshly-spawned node from a template.\n * Format: `${templateId}-${timestamp36}-${counter36}-${random36}`.\n */\nexport function generateNodeId(templateId: string): string {\n  return `${templateId}-${uniqueSuffix()}`;\n}\n\n/**\n * Generate a unique edge id from its endpoints. Includes source/target\n * port refs in the id so it's somewhat readable in devtools, plus the\n * standard timestamp + counter + random tail to guarantee uniqueness\n * across rapid back-to-back connections.\n */\nexport function generateEdgeId(\n  source: NodeGraphPortRef,\n  target: NodeGraphPortRef\n): string {\n  return `edge-${source.node}.${source.port}-${target.node}.${target.port}-${uniqueSuffix()}`;\n}\n"],"names":[],"mappings":"AAEA;AACA;AACA;AACA;AACA;AACA,IAAI,SAAS,GAAG,CAAC;AAEjB,SAAS,YAAY,GAAA;IACnB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC;AACpC,IAAA,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;AAChD,IAAA,OAAO,GAAG,CAAC,CAAA,CAAA,EAAI,CAAC,CAAA,CAAA,EAAI,CAAC,EAAE;AACzB;AAEA;;;AAGG;AACG,SAAU,cAAc,CAAC,UAAkB,EAAA;AAC/C,IAAA,OAAO,GAAG,UAAU,CAAA,CAAA,EAAI,YAAY,EAAE,EAAE;AAC1C;AAEA;;;;;AAKG;AACG,SAAU,cAAc,CAC5B,MAAwB,EACxB,MAAwB,EAAA;IAExB,OAAO,CAAA,KAAA,EAAQ,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAA,CAAA,EAAI,MAAM,CAAC,IAAI,CAAA,CAAA,EAAI,MAAM,CAAC,IAAI,IAAI,YAAY,EAAE,EAAE;AAC7F;;;;"}