prisma-next 0.12.0-dev.4 → 0.12.0-dev.41

package/dist/graph-render-rFAqZujX.mjs

@@ -1,1081 +0,0 @@
-import { ifDefined } from "@prisma-next/utils/defined";
-import { bold, cyan, dim, magenta, yellow } from "colorette";
-import { EMPTY_CONTRACT_HASH } from "@prisma-next/migration-tools/constants";
-import { findPath } from "@prisma-next/migration-tools/migration-graph";
-import dagre from "@dagrejs/dagre";
-//#region src/utils/formatters/graph-types.ts
-/**
-* Immutable directed graph with adjacency-list indexing.
-*
-* Built once from flat arrays of nodes and edges, then passed around as
-* the primary graph representation for rendering, traversal, truncation,
-* and subgraph extraction.
-*/
-var RenderGraph = class {
-	nodes;
-	edges;
-	/** Forward adjacency: node id → outgoing edges. */
-	forward;
-	/** Set of node ids that have at least one incoming edge. */
-	incomingNodes;
-	/** Node lookup by id. */
-	nodeById;
-	constructor(nodes, edges) {
-		this.nodes = nodes;
-		this.edges = edges;
-		const fwd = /* @__PURE__ */ new Map();
-		const inc = /* @__PURE__ */ new Set();
-		const byId = /* @__PURE__ */ new Map();
-		for (const n of nodes) byId.set(n.id, n);
-		for (const e of edges) {
-			const list = fwd.get(e.from);
-			if (list) list.push(e);
-			else fwd.set(e.from, [e]);
-			inc.add(e.to);
-		}
-		this.forward = fwd;
-		this.incomingNodes = inc;
-		this.nodeById = byId;
-	}
-	/** Outgoing edges from a node (empty array if none). */
-	outgoing(nodeId) {
-		return this.forward.get(nodeId) ?? [];
-	}
-};
-//#endregion
-//#region src/utils/formatters/graph-migration-mapper.ts
-/**
-* Maps MigrationGraph + status info to the generic graph renderer types.
-*/
-const STATUS_ICON = {
-	applied: " ✓",
-	pending: " ⧗",
-	unreachable: " ✗"
-};
-/** Shorten a contract hash for display: strip sha256: prefix, take 7 chars. */
-function shortHash(hash) {
-	return (hash.startsWith("sha256:") ? hash.slice(7) : hash).slice(0, 7);
-}
-function toShortId(hash) {
-	return hash === EMPTY_CONTRACT_HASH ? "∅" : shortHash(hash);
-}
-/**
-* Convert a MigrationGraph + status info into the generic graph renderer types.
-*/
-function migrationGraphToRenderInput(input) {
-	const { graph, mode, markerHash, contractHash, refs, activeRefHash, edgeStatuses } = input;
-	const statusByDirName = new Map(edgeStatuses?.map((e) => [e.dirName, e.status]));
-	const nodeList = [];
-	for (const nodeId of graph.nodes) {
-		const markers = [];
-		if (mode === "online" && markerHash === nodeId) markers.push({ kind: "db" });
-		if (refs) {
-			for (const ref of refs) if (ref.hash === nodeId) markers.push({
-				kind: "ref",
-				name: ref.name,
-				active: ref.active
-			});
-		}
-		if (contractHash === nodeId && contractHash !== EMPTY_CONTRACT_HASH) markers.push({
-			kind: "contract",
-			planned: true
-		});
-		nodeList.push({
-			id: toShortId(nodeId),
-			markers: markers.length > 0 ? markers : void 0
-		});
-	}
-	const edgeList = [];
-	for (const [, entries] of graph.forwardChain) for (const entry of entries) {
-		const status = statusByDirName.get(entry.dirName);
-		const icon = status ? STATUS_ICON[status] : "";
-		const invariantsSuffix = entry.invariants.length > 0 ? `  provides [${entry.invariants.map((id) => JSON.stringify(id)).join(", ")}]` : "";
-		const label = `${entry.dirName}${icon}${invariantsSuffix}`;
-		edgeList.push({
-			from: toShortId(entry.from),
-			to: toShortId(entry.to),
-			label,
-			...ifDefined("colorHint", status)
-		});
-	}
-	const relevantPaths = [];
-	const rootId = EMPTY_CONTRACT_HASH;
-	function addPathFromRoot(targetHash) {
-		if (!graph.nodes.has(targetHash)) return;
-		const raw = findPath(graph, rootId, targetHash);
-		if (raw && raw.length > 0) relevantPaths.push([toShortId(rootId), ...raw.map((e) => toShortId(e.to))]);
-	}
-	function addPathBetween(fromHash, toHash) {
-		/* v8 ignore next -- @preserve */
-		if (!graph.nodes.has(fromHash) || !graph.nodes.has(toHash)) return;
-		const raw = findPath(graph, fromHash, toHash);
-		if (raw && raw.length > 0) relevantPaths.push([toShortId(fromHash), ...raw.map((e) => toShortId(e.to))]);
-	}
-	if (mode === "online" && markerHash) addPathFromRoot(markerHash);
-	if (activeRefHash && activeRefHash !== markerHash) addPathFromRoot(activeRefHash);
-	if (contractHash !== EMPTY_CONTRACT_HASH) {
-		let contractReached = false;
-		if (markerHash && markerHash !== contractHash) {
-			if (findPath(graph, markerHash, contractHash)) {
-				addPathBetween(markerHash, contractHash);
-				contractReached = true;
-			}
-		}
-		if (activeRefHash && activeRefHash !== markerHash && activeRefHash !== contractHash) {
-			if (findPath(graph, activeRefHash, contractHash)) {
-				addPathBetween(activeRefHash, contractHash);
-				contractReached = true;
-			}
-		}
-		if (!contractReached && contractHash !== (markerHash ?? activeRefHash)) addPathFromRoot(contractHash);
-	}
-	if (relevantPaths.length === 0) addPathFromRoot([...graph.forwardChain.values()].flat().pop()?.to ?? EMPTY_CONTRACT_HASH);
-	let spineTargetHash;
-	if (activeRefHash && graph.nodes.has(activeRefHash)) spineTargetHash = activeRefHash;
-	else if (contractHash !== EMPTY_CONTRACT_HASH && graph.nodes.has(contractHash)) spineTargetHash = contractHash;
-	else spineTargetHash = [...graph.forwardChain.values()].flat().pop()?.to ?? EMPTY_CONTRACT_HASH;
-	if (contractHash !== EMPTY_CONTRACT_HASH && !graph.nodes.has(contractHash)) {
-		const contractMarkers = [];
-		if (mode === "online" && markerHash === contractHash) contractMarkers.push({ kind: "db" });
-		contractMarkers.push({
-			kind: "contract",
-			planned: false
-		});
-		nodeList.push({
-			id: shortHash(contractHash),
-			markers: contractMarkers
-		});
-		if (graph.nodes.has(spineTargetHash) || spineTargetHash === EMPTY_CONTRACT_HASH) edgeList.push({
-			from: toShortId(spineTargetHash),
-			to: shortHash(contractHash),
-			style: "dashed"
-		});
-	}
-	return {
-		graph: new RenderGraph(nodeList, edgeList),
-		options: {
-			spineTarget: toShortId(spineTargetHash),
-			rootId: "∅",
-			colorize: true
-		},
-		relevantPaths
-	};
-}
-//#endregion
-//#region src/utils/formatters/graph-render.ts
-/**
-* Terminal graph renderer.
-*
-* Renders directed graphs as ASCII/box-drawing art for terminal output. Uses
-* dagre for automatic layout (rank assignment + coordinate placement), then
-* stamps the result onto a {@link CharGrid} — a sparse character canvas that
-* resolves box-drawing junctions, color priority, and label placement.
-*
-* ## Rendering pipeline
-*
-* 1. **Layout** — dagre assigns (x, y) coordinates to nodes and polyline
-*    control points to edges. We use `rankdir: 'TB'` (top-to-bottom).
-* 2. **Orthogonalization** — dagre's polylines may contain diagonal segments.
-*    {@link selectBestVariant} resolves each diagonal into an L-shaped bend,
-*    enumerating all 2^N combinations and picking the variant with fewest
-*    corners and shortest total length.
-* 3. **Edge stamping** — orthogonal segments are stamped onto the CharGrid as
-*    directional bitmasks. The grid resolves overlapping directions into the
-*    correct box-drawing character (│, ─, ┌, ┼, etc.).
-* 4. **Label placement** — edge labels are placed adjacent to their polyline
-*    segments, preferring horizontal (branch-specific) segments over shared
-*    vertical trunks to avoid ambiguity.
-* 5. **Arrowheads** — ▾ ▴ ◂ ▸ placed one cell before the terminal point.
-* 6. **Node stamping** — `○ nodeId` with inline marker tags (db, contract,
-*    ref names).
-* 7. **Elided indicator** — when truncation is active, `┊ (N earlier
-*    migrations)` is stamped above the visible root.
-* 8. **Detached nodes** — rendered below the graph with `◇` and a dotted
-*    connector.
-*
-* ## Graph filtering
-*
-* The caller controls what graph is rendered: the full graph, or a subgraph
-* extracted via {@link extractRelevantSubgraph} (union of relevant paths).
-* The renderer itself is agnostic — it renders whatever graph it receives.
-*
-* Truncation is supported via `options.limit`.
-*
-* ## Color accessibility
-*
-* Uses a CVD-safe palette — no red/green contrast. Shape and icon always
-* carry meaning; color only reinforces.
-*/
-function segment(from, to) {
-	return {
-		from,
-		to
-	};
-}
-function isVertical(seg) {
-	return seg.from.x === seg.to.x;
-}
-function manhattanLength(seg) {
-	return Math.abs(seg.to.x - seg.from.x) + Math.abs(seg.to.y - seg.from.y);
-}
-/** Rotating palette for ref marker names, cycling through these for each ref. */
-const REF_COLORS = [
-	yellow,
-	magenta,
-	bold,
-	cyan
-];
-/** Build the color palette, respecting the `colorize` flag. When false, all color functions become identity. */
-function buildColors(colorize) {
-	const c = (fn) => colorize ? fn : (s) => s;
-	return {
-		spine: c(cyan),
-		branch: c(dim),
-		backward: c(magenta),
-		applied: c(cyan),
-		pending: c(yellow),
-		unreachable: c(magenta),
-		node: c(cyan),
-		label: c(dim),
-		marker: c(bold),
-		ref: (index) => c(REF_COLORS[index % REF_COLORS.length])
-	};
-}
-/** Map a `colorHint` value to its color function, or `undefined` for no hint. */
-function resolveHintColor(hint, colors) {
-	if (hint === "applied") return colors.applied;
-	if (hint === "pending") return colors.pending;
-	if (hint === "unreachable") return colors.unreachable;
-}
-/**
-* Edge drawing priorities — higher priority wins when edges overlap on the
-* same grid cell. Backward edges are drawn on top so rollback paths remain
-* visible over spine and branch edges.
-*/
-const PRIORITY = {
-	branch: 1,
-	spine: 2,
-	backward: 3
-};
-const DIR = {
-	up: 1,
-	down: 2,
-	left: 4,
-	right: 8,
-	dashed: 16
-};
-/** Arrow characters for edge termination (one cell before the target node). */
-const ARROW = {
-	up: "▴",
-	down: "▾",
-	left: "◂",
-	right: "▸"
-};
-/** Maps a direction bitmask to its box-drawing character. */
-const BOX_CHAR = {
-	0: " ",
-	[DIR.up]: "│",
-	[DIR.down]: "│",
-	[DIR.up | DIR.down]: "│",
-	[DIR.left]: "─",
-	[DIR.right]: "─",
-	[DIR.left | DIR.right]: "─",
-	[DIR.down | DIR.right]: "┌",
-	[DIR.down | DIR.left]: "┐",
-	[DIR.up | DIR.right]: "└",
-	[DIR.up | DIR.left]: "┘",
-	[DIR.up | DIR.down | DIR.right]: "├",
-	[DIR.up | DIR.down | DIR.left]: "┤",
-	[DIR.left | DIR.right | DIR.down]: "┬",
-	[DIR.left | DIR.right | DIR.up]: "┴",
-	[DIR.up | DIR.down | DIR.left | DIR.right]: "┼",
-	[DIR.up | DIR.dashed]: "┊",
-	[DIR.down | DIR.dashed]: "┊",
-	[DIR.up | DIR.down | DIR.dashed]: "┊",
-	[DIR.left | DIR.dashed]: "┈",
-	[DIR.right | DIR.dashed]: "┈",
-	[DIR.left | DIR.right | DIR.dashed]: "┈"
-};
-/**
-* Convert a node's markers into renderable inline tags.
-*
-* - `db` → `◆ db`
-* - `contract` → `◆ contract` (applied) or `◇ contract` (planned)
-* - `ref` → the ref name, colored from the rotating {@link REF_COLORS} palette
-* - `custom` → the custom label
-*/
-function buildInlineTags(markers, colors) {
-	const tags = [];
-	const refNames = markers.filter((m) => m.kind === "ref").map((m) => m.name);
-	for (const m of markers) if (m.kind === "db") tags.push({
-		text: "◆ db",
-		color: colors.marker
-	});
-	else if (m.kind === "contract") tags.push({
-		text: m.planned ? "◆ contract" : "◇ contract",
-		color: colors.marker
-	});
-	else if (m.kind === "ref") tags.push({
-		text: m.name,
-		color: colors.ref(refNames.indexOf(m.name))
-	});
-	else if (m.kind === "custom") tags.push({
-		text: m.label,
-		color: colors.marker
-	});
-	return tags;
-}
-/** Total character width of inline tags including leading spaces (0 if no tags). */
-function inlineTagsWidth(tags) {
-	if (tags.length === 0) return 0;
-	return tags.reduce((w, t) => w + 1 + t.text.length, 0);
-}
-/**
-* Sparse character canvas for terminal graph rendering.
-*
-* Coordinates are unbounded integers — the grid auto-expands as content is
-* added and trims to the bounding box on {@link render}.
-*/
-var CharGrid = class {
-	connections = /* @__PURE__ */ new Map();
-	cellColors = /* @__PURE__ */ new Map();
-	chars = /* @__PURE__ */ new Map();
-	reserved = /* @__PURE__ */ new Set();
-	minX = Number.POSITIVE_INFINITY;
-	maxX = Number.NEGATIVE_INFINITY;
-	minY = Number.POSITIVE_INFINITY;
-	maxY = Number.NEGATIVE_INFINITY;
-	key(x, y) {
-		return `${x},${y}`;
-	}
-	/** Expand the bounding box to include (x, y). */
-	touch(x, y) {
-		if (x < this.minX) this.minX = x;
-		if (x > this.maxX) this.maxX = x;
-		if (y < this.minY) this.minY = y;
-		if (y > this.maxY) this.maxY = y;
-	}
-	/**
-	* Add a directional connection at (x, y). Multiple calls at the same cell
-	* are OR'd together — e.g. `addConnection(x, y, UP)` then
-	* `addConnection(x, y, RIGHT)` produces a └ corner. Color follows
-	* priority: higher-priority edges win at shared cells.
-	*/
-	addConnection(x, y, dir, color, priority = PRIORITY.branch) {
-		this.touch(x, y);
-		const k = this.key(x, y);
-		this.connections.set(k, (this.connections.get(k) ?? 0) | dir);
-		const existing = this.cellColors.get(k);
-		if (!existing || priority >= existing.priority) this.cellColors.set(k, {
-			color,
-			priority
-		});
-	}
-	/** Stamp a horizontal edge segment from x1 to x2 at row y. */
-	markHorizontal(y, x1, x2, color, priority, extraBits = 0) {
-		const lo = Math.min(x1, x2);
-		const hi = Math.max(x1, x2);
-		/* v8 ignore next -- @preserve */
-		if (lo === hi) return;
-		this.addConnection(lo, y, DIR.right | extraBits, color, priority);
-		for (let x = lo + 1; x < hi; x++) this.addConnection(x, y, DIR.left | DIR.right | extraBits, color, priority);
-		this.addConnection(hi, y, DIR.left | extraBits, color, priority);
-	}
-	/** Stamp a vertical edge segment from y1 to y2 at column x. */
-	markVertical(x, y1, y2, color, priority, extraBits = 0) {
-		const lo = Math.min(y1, y2);
-		const hi = Math.max(y1, y2);
-		/* v8 ignore next -- @preserve */
-		if (lo === hi) return;
-		this.addConnection(x, lo, DIR.down | extraBits, color, priority);
-		for (let y = lo + 1; y < hi; y++) this.addConnection(x, y, DIR.up | DIR.down | extraBits, color, priority);
-		this.addConnection(x, hi, DIR.up | extraBits, color, priority);
-	}
-	/** Place literal text at (x, y). Each character occupies one cell. Text stamps override connections. */
-	stampText(x, y, text, color) {
-		for (let i = 0; i < text.length; i++) {
-			const cx = x + i;
-			this.touch(cx, y);
-			this.chars.set(this.key(cx, y), {
-				ch: text[i],
-				color
-			});
-		}
-	}
-	/** True if (x, y) has stamped text or is in a reserved area (node labels). */
-	hasLabel(x, y) {
-		return this.chars.has(this.key(x, y)) || this.reserved.has(this.key(x, y));
-	}
-	/** True if (x, y) has any directional connection (an edge passes through). */
-	hasConnection(x, y) {
-		return (this.connections.get(this.key(x, y)) ?? 0) !== 0;
-	}
-	/** True if (x, y) has stamped text (not just a reserved area). */
-	hasText(x, y) {
-		return this.chars.has(this.key(x, y));
-	}
-	/** Reserve a horizontal span so label placement avoids it. Used for node id + marker regions. */
-	reserveArea(x, y, width) {
-		for (let i = 0; i < width; i++) this.reserved.add(this.key(x + i, y));
-	}
-	/** The largest y coordinate with content — used for positioning detached nodes below the graph. */
-	getMaxY() {
-		return this.maxY;
-	}
-	/**
-	* Render the grid to a multi-line string.
-	*
-	* Iterates row by row over the bounding box, resolving each cell to either
-	* its stamped text character or the box-drawing character for its
-	* connection bitmask. Consecutive characters with the same color are
-	* batched into a single ANSI-wrapped run for efficiency.
-	*/
-	render() {
-		/* v8 ignore next -- @preserve */
-		if (this.minX === Number.POSITIVE_INFINITY) return "(empty)";
-		const rows = [];
-		for (let y = this.minY; y <= this.maxY; y++) {
-			let row = "";
-			let runChars = "";
-			let runColor;
-			const flush = () => {
-				if (runChars.length === 0) return;
-				row += runColor ? runColor(runChars) : runChars;
-				runChars = "";
-			};
-			for (let x = this.minX; x <= this.maxX; x++) {
-				const k = this.key(x, y);
-				let ch;
-				let color;
-				const label = this.chars.get(k);
-				if (label) {
-					ch = label.ch;
-					color = label.color;
-				} else {
-					const conn = this.connections.get(k) ?? 0;
-					ch = BOX_CHAR[conn] ?? BOX_CHAR[conn & ~DIR.dashed] ?? " ";
-					color = conn === 0 ? void 0 : this.cellColors.get(k)?.color;
-				}
-				if (color !== runColor) {
-					flush();
-					runColor = color;
-				}
-				runChars += ch;
-			}
-			flush();
-			rows.push(row.trimEnd());
-		}
-		while (rows.length > 0 && rows[rows.length - 1] === "") rows.pop();
-		return rows.join("\n");
-	}
-};
-/**
-* Find the set of edge keys (`"from→to"`) on the shortest path from
-* `rootId` to `targetId`. Used to color spine edges distinctly from
-* branch edges in the rendered output.
-*
-* Returns an empty set if no path exists.
-*/
-function findSpineEdges(graph, rootId, targetId) {
-	const visited = new Set([rootId]);
-	const parent = /* @__PURE__ */ new Map();
-	const queue = [rootId];
-	while (queue.length > 0) {
-		const current = queue.shift();
-		if (current === targetId) {
-			const spineEdges = /* @__PURE__ */ new Set();
-			let node = targetId;
-			while (parent.has(node)) {
-				const edge = parent.get(node);
-				spineEdges.add(`${edge.from}→${edge.to}`);
-				node = edge.from;
-			}
-			return spineEdges;
-		}
-		for (const edge of graph.outgoing(current)) if (!visited.has(edge.to)) {
-			visited.add(edge.to);
-			parent.set(edge.to, edge);
-			queue.push(edge.to);
-		}
-	}
-	return /* @__PURE__ */ new Set();
-}
-/**
-* Prepend `src` and append `tgt` to dagre's control points, round to
-* integers, and deduplicate consecutive identical points.
-*/
-function prepareRawPoints(src, dagrePoints, tgt) {
-	const rounded = [
-		src,
-		...dagrePoints,
-		tgt
-	].map((p) => ({
-		x: Math.round(p.x),
-		y: Math.round(p.y)
-	}));
-	const deduped = [rounded[0]];
-	for (let i = 1; i < rounded.length; i++) {
-		const prev = deduped[deduped.length - 1];
-		const curr = rounded[i];
-		if (curr.x !== prev.x || curr.y !== prev.y) deduped.push(curr);
-	}
-	return deduped;
-}
-function countDiagonals(points) {
-	let count = 0;
-	for (let i = 1; i < points.length; i++) {
-		const prev = points[i - 1];
-		const curr = points[i];
-		if (prev.x !== curr.x && prev.y !== curr.y) count++;
-	}
-	return count;
-}
-/**
-* Decode a bitmask into an array of bend directions.
-*
-* Each bit selects how one diagonal is converted to an orthogonal corner:
-* 0 → horizontal-first, 1 → vertical-first. Used by {@link selectBestVariant}
-* to enumerate all 2^N combinations.
-*/
-function bitsToBends(bits, count) {
-	const bends = [];
-	for (let k = 0; k < count; k++) bends.push(bits >> k & 1 ? "vertical-first" : "horizontal-first");
-	return bends;
-}
-/**
-* Build one polyline variant by resolving each diagonal with the given bend direction.
-*
-* Diagonals are detected inline: when the last emitted point and the next
-* input point differ in both x and y, the segment is diagonal and is
-* resolved using the next value from `bends`. The result is deduplicated
-* to remove zero-length segments created when a bend coincides with an
-* adjacent point.
-*/
-function buildVariant(points, bends) {
-	/* v8 ignore next -- @preserve */
-	if (points.length < 2) return points;
-	let bendIdx = 0;
-	const result = [points[0]];
-	for (let i = 1; i < points.length; i++) {
-		const prev = result[result.length - 1];
-		const curr = points[i];
-		if (prev.x === curr.x || prev.y === curr.y) result.push(curr);
-		else {
-			if ((bends[bendIdx++] ?? "horizontal-first") === "horizontal-first") result.push({
-				x: curr.x,
-				y: prev.y
-			});
-			else result.push({
-				x: prev.x,
-				y: curr.y
-			});
-			result.push(curr);
-		}
-	}
-	const final = [result[0]];
-	for (let i = 1; i < result.length; i++) {
-		const prev = final[final.length - 1];
-		const curr = result[i];
-		if (curr.x !== prev.x || curr.y !== prev.y) final.push(curr);
-	}
-	return final;
-}
-/** Count the number of direction changes (corners) in an orthogonal polyline. */
-function countCorners(poly) {
-	let corners = 0;
-	for (let i = 1; i < poly.length - 1; i++) {
-		const a = poly[i - 1];
-		const b = poly[i];
-		const c = poly[i + 1];
-		if (a.x === b.x !== (b.x === c.x)) corners++;
-	}
-	return corners;
-}
-/** Manhattan length of a polyline (sum of absolute x and y deltas). */
-function polyLength(poly) {
-	let len = 0;
-	for (let i = 0; i < poly.length - 1; i++) len += Math.abs(poly[i + 1].x - poly[i].x) + Math.abs(poly[i + 1].y - poly[i].y);
-	return len;
-}
-/**
-* Find the best (x, y) position to place an edge label adjacent to its
-* polyline. Returns null if no collision-free position exists.
-*
-* @param poly - The orthogonalized polyline for the edge.
-* @param label - The label text to place.
-* @param grid - The character grid (used for collision checks).
-* @param srcY - Y coordinate of the source node (for adjacency penalty).
-*/
-function findLabelPlacement(poly, label, grid, srcY) {
-	const segments = polyToSegments(poly);
-	let best;
-	for (const seg of segments) {
-		const candidates = segmentLabelCandidates(seg, label.length);
-		for (const pos of candidates) {
-			if (labelCollides(grid, pos.x, pos.y, label)) continue;
-			const score = scoreLabelCandidate(pos, seg, segments, label, grid, srcY);
-			if (!best || score > best.score) best = {
-				x: pos.x,
-				y: pos.y,
-				score
-			};
-		}
-	}
-	return best;
-}
-/** Convert a polyline into non-zero-length segments. */
-function polyToSegments(poly) {
-	const segments = [];
-	for (let i = 0; i < poly.length - 1; i++) {
-		const seg = segment(poly[i], poly[i + 1]);
-		if (manhattanLength(seg) > 0) segments.push(seg);
-	}
-	return segments;
-}
-/**
-* Generate all candidate (x, y) positions for placing a label adjacent
-* to a single segment. Positions are perpendicular to the segment:
-*
-* - Vertical segments: left and right, at every y along the segment.
-* - Horizontal segments: above and below, at every x where the label fits.
-*/
-function segmentLabelCandidates(seg, labelLen) {
-	const candidates = [];
-	if (isVertical(seg)) {
-		const minY = Math.min(seg.from.y, seg.to.y);
-		const maxY = Math.max(seg.from.y, seg.to.y);
-		for (const x of [seg.from.x + 2, seg.from.x - labelLen - 1]) for (let y = minY; y <= maxY; y++) candidates.push({
-			x,
-			y
-		});
-	} else {
-		const minX = Math.min(seg.from.x, seg.to.x);
-		const maxX = Math.max(seg.from.x, seg.to.x);
-		for (const dy of [-1, 1]) {
-			const y = seg.from.y + dy;
-			for (let x = minX; x <= maxX - labelLen + 1; x++) candidates.push({
-				x,
-				y
-			});
-		}
-	}
-	return candidates;
-}
-/**
-* Score a candidate label position. Higher is better.
-*
-* Combines: segment length, surrounding whitespace, distance from
-* segment midpoint, source-node proximity penalty, and segment-position
-* bonus (horizontal/later segments preferred when the edge has bends).
-*
-* @param pos - Candidate position (top-left corner of the label text).
-* @param seg - The segment this candidate is adjacent to.
-* @param allSegments - All segments of the edge polyline (for segment-position bonus).
-* @param label - The label text (used for width and whitespace probing).
-* @param grid - The character grid (used for whitespace checks).
-* @param srcY - Y coordinate of the edge's source node (penalizes labels
-*   that would appear to belong to the node rather than the edge).
-*/
-function scoreLabelCandidate(pos, seg, allSegments, label, grid, srcY) {
-	const len = manhattanLength(seg);
-	const midX = Math.round((seg.from.x + seg.to.x) / 2);
-	const midY = Math.round((seg.from.y + seg.to.y) / 2);
-	let score = len;
-	for (let dy = 1; dy <= 2; dy++) {
-		if (!rowHasContent(grid, pos.x, pos.y - dy, label.length)) score += 3;
-		if (!rowHasContent(grid, pos.x, pos.y + dy, label.length)) score += 3;
-	}
-	const labelCenterX = pos.x + Math.floor(label.length / 2);
-	score -= (Math.abs(labelCenterX - midX) + Math.abs(pos.y - midY)) * 2;
-	const labelCenterY = pos.y + Math.floor(label.length / 2);
-	score -= (Math.abs(labelCenterY - midY) + Math.abs(pos.x - midX)) * 2;
-	if (isVertical(seg) && pos.x > seg.from.x) score += 10;
-	if (srcY !== void 0 && Math.abs(pos.y - srcY) <= 1) score -= 20;
-	if (allSegments.some((s) => !isVertical(s))) {
-		if (!isVertical(seg)) score += 15;
-		const segIndex = allSegments.indexOf(seg);
-		score += segIndex / allSegments.length * 5;
-	}
-	return score;
-}
-/** True if any cell in the horizontal span [x, x+width) at row y has content. */
-function rowHasContent(grid, x, y, width) {
-	for (let i = 0; i < width; i++) if (grid.hasLabel(x + i, y) || grid.hasConnection(x + i, y)) return true;
-	return false;
-}
-/**
-* Check if placing `text` at (x, y) would collide with existing content.
-* Checks one cell of padding on each side to keep labels visually separated.
-*/
-function labelCollides(grid, x, y, text) {
-	for (let i = -1; i <= text.length; i++) {
-		const cx = x + i;
-		if (grid.hasLabel(cx, y)) return true;
-		if (i >= 0 && i < text.length && grid.hasConnection(cx, y)) return true;
-	}
-	return false;
-}
-/**
-* Resolve dagre's polyline into the best orthogonal variant and find the
-* optimal label position in a single pass.
-*
-* Enumerates all 2^N diagonal resolutions, scores each by:
-* - `corners * 10` — fewer corners preferred
-* - `+ manhattan length` — shorter paths preferred
-* - `+ 100` penalty if the label couldn't be placed
-*
-* For edges with no diagonals, the polyline is used as-is.
-*/
-function selectBestVariant(src, dagrePoints, tgt, label, grid) {
-	const rawPoints = prepareRawPoints(src, dagrePoints, tgt);
-	const diagCount = countDiagonals(rawPoints);
-	if (diagCount === 0) {
-		const poly = buildVariant(rawPoints, []);
-		return {
-			poly,
-			labelPos: label ? findLabelPlacement(poly, label, grid, src.y) : void 0
-		};
-	}
-	const numVariants = 1 << diagCount;
-	let bestPoly = null;
-	let bestLabel;
-	let bestScore = Number.POSITIVE_INFINITY;
-	for (let bits = 0; bits < numVariants; bits++) {
-		const poly = buildVariant(rawPoints, bitsToBends(bits, diagCount));
-		const corners = countCorners(poly);
-		const len = polyLength(poly);
-		const labelPos = label ? findLabelPlacement(poly, label, grid, src.y) : void 0;
-		const labelPenalty = label && !labelPos ? 100 : 0;
-		const score = corners * 10 + len + labelPenalty;
-		if (score < bestScore) {
-			bestScore = score;
-			bestPoly = poly;
-			bestLabel = labelPos;
-		}
-	}
-	return {
-		poly: bestPoly ?? buildVariant(rawPoints, bitsToBends(0, diagCount)),
-		labelPos: bestLabel
-	};
-}
-/**
-* Extract the subgraph covering the union of multiple paths.
-*
-* Each path is an ordered list of node ids (root → target). The result
-* contains every node on any path plus every forward edge between
-* consecutive nodes on any path. Detached nodes are always included.
-*
-* When all paths overlap (the common case), the result is identical to
-* a single-path extract. When paths diverge (e.g. DB marker on a
-* different branch than the contract), the result naturally includes the
-* fork and both branches — exactly the minimal information needed.
-*/
-function extractRelevantSubgraph(graph, paths) {
-	const nodeSet = /* @__PURE__ */ new Set();
-	const edgePairs = /* @__PURE__ */ new Set();
-	for (const path of paths) for (let i = 0; i < path.length; i++) {
-		nodeSet.add(path[i]);
-		if (i > 0) edgePairs.add(`${path[i - 1]}\0${path[i]}`);
-	}
-	const dashedEdges = graph.edges.filter((e) => e.style === "dashed");
-	for (const e of dashedEdges) {
-		nodeSet.add(e.from);
-		nodeSet.add(e.to);
-	}
-	return new RenderGraph(graph.nodes.filter((n) => nodeSet.has(n.id)), graph.edges.filter((e) => edgePairs.has(`${e.from}\0${e.to}`) || e.style === "dashed"));
-}
-/**
-* Truncate a graph to the last `limit` spine edges from the spine target.
-* The window expands to include any node carrying a db or contract marker
-* so those are never truncated away.
-*
-* For the full graph: keeps all branches that fork from the visible spine window.
-* For the spine view: caller should call extractSubgraph first, then truncate.
-*/
-function truncateGraph(graph, spine, limit) {
-	if (spine.length <= 1 || limit >= spine.length - 1) return {
-		graph,
-		elidedCount: 0,
-		spine
-	};
-	let earliestMarkerIdx = spine.length;
-	for (let i = 0; i < spine.length; i++) if (graph.nodeById.get(spine[i])?.markers?.some((m) => m.kind === "db" || m.kind === "contract")) {
-		earliestMarkerIdx = i;
-		break;
-	}
-	const markerDistance = spine.length - 1 - earliestMarkerIdx;
-	const effectiveEdges = Math.max(limit, markerDistance);
-	if (effectiveEdges >= spine.length - 1) return {
-		graph,
-		elidedCount: 0,
-		spine
-	};
-	const keepFromIdx = spine.length - 1 - effectiveEdges;
-	const truncatedSpine = spine.slice(keepFromIdx);
-	const visibleSpineSet = new Set(truncatedSpine);
-	const reachable = new Set(visibleSpineSet);
-	const queue = [...truncatedSpine];
-	while (queue.length > 0) {
-		const current = queue.shift();
-		for (const edge of graph.outgoing(current)) if (!reachable.has(edge.to)) {
-			reachable.add(edge.to);
-			queue.push(edge.to);
-		}
-	}
-	const truncatedNodes = graph.nodes.filter((n) => reachable.has(n.id));
-	const truncatedEdges = graph.edges.filter((e) => reachable.has(e.from) && reachable.has(e.to));
-	const elidedCount = spine.length - 1 - effectiveEdges;
-	return {
-		graph: new RenderGraph(truncatedNodes, truncatedEdges),
-		elidedCount,
-		spine: truncatedSpine
-	};
-}
-/**
-* After truncation the original root may not be in the visible graph.
-* Find the first node with no incoming edges as a fallback root.
-*/
-function findVisibleRoot(graph, layoutNodes) {
-	return layoutNodes.find((n) => !graph.incomingNodes.has(n.id))?.id ?? layoutNodes[0]?.id ?? "∅";
-}
-/**
-* The main rendering pipeline: dagre layout → edge stamping → label
-* placement → arrowheads → nodes → elided indicator → detached nodes.
-*
-* Called by {@link render} after optional truncation. Receives nodes/edges
-* and produces the final multi-line string.
-*
-* @param graph - The graph to render (may include detached nodes, which are
-*   rendered below the main graph rather than laid out by dagre).
-* @param options - Render options (rootId, spineTarget, colorize).
-* @param elidedCount - If > 0, a `┊ (N earlier migrations)` indicator
-*   is stamped above the visible root node.
-*/
-function layoutAndRender(graph, options, elidedCount = 0) {
-	const colors = buildColors(options.colorize ?? true);
-	const layoutNodes = graph.nodes;
-	const layoutNodeIds = new Set(layoutNodes.map((n) => n.id));
-	const requestedRoot = options.rootId ?? layoutNodes[0]?.id ?? "∅";
-	const spineEdgeKeys = findSpineEdges(graph, layoutNodeIds.has(requestedRoot) ? requestedRoot : findVisibleRoot(graph, layoutNodes), options.spineTarget);
-	const g = new dagre.graphlib.Graph({ multigraph: true });
-	g.setGraph({
-		rankdir: "TB",
-		ranksep: 4,
-		nodesep: 6,
-		marginx: 2,
-		marginy: 1,
-		...options.dagreOptions
-	});
-	g.setDefaultEdgeLabel(() => ({}));
-	for (const node of layoutNodes) {
-		const tagWidth = inlineTagsWidth(buildInlineTags(node.markers ?? [], colors));
-		g.setNode(node.id, {
-			width: node.id.length + 6 + tagWidth,
-			height: 1
-		});
-	}
-	const edgeNames = [];
-	for (let i = 0; i < graph.edges.length; i++) {
-		const edge = graph.edges[i];
-		const name = `e${i}`;
-		edgeNames.push(name);
-		g.setEdge(edge.from, edge.to, { label: edge.label ?? "" }, name);
-	}
-	dagre.layout(g);
-	const nodePos = /* @__PURE__ */ new Map();
-	for (const id of g.nodes()) {
-		const n = g.node(id);
-		nodePos.set(id, {
-			x: Math.round(n.x),
-			y: Math.round(n.y)
-		});
-	}
-	const grid = new CharGrid();
-	for (const node of layoutNodes) {
-		const pos = nodePos.get(node.id);
-		/* v8 ignore next -- @preserve */
-		if (!pos) continue;
-		const tagWidth = inlineTagsWidth(buildInlineTags(node.markers ?? [], colors));
-		grid.reserveArea(pos.x - 1, pos.y, node.id.length + 4 + tagWidth);
-	}
-	const edgeEntries = [];
-	for (let i = 0; i < graph.edges.length; i++) {
-		const edge = graph.edges[i];
-		const name = edgeNames[i];
-		if (!name || !nodePos.has(edge.from) || !nodePos.has(edge.to)) continue;
-		const src = nodePos.get(edge.from);
-		const tgt = nodePos.get(edge.to);
-		const dagrePoints = g.edge({
-			v: edge.from,
-			w: edge.to,
-			name
-		})?.points ?? [];
-		const isBackward = tgt.y < src.y;
-		const isSpine = spineEdgeKeys.has(`${edge.from}→${edge.to}`);
-		const role = isBackward ? "backward" : isSpine ? "spine" : "branch";
-		const edgeColor = resolveHintColor(edge.colorHint, colors) ?? (role === "backward" ? colors.backward : role === "spine" ? colors.spine : colors.branch);
-		const priority = role === "backward" ? PRIORITY.backward : role === "spine" ? PRIORITY.spine : PRIORITY.branch;
-		edgeEntries.push({
-			idx: i,
-			edge,
-			dagrePoints,
-			src,
-			tgt,
-			role,
-			edgeColor,
-			priority
-		});
-	}
-	const drawnEdges = [];
-	for (const entry of edgeEntries) {
-		const { edge, dagrePoints, src, tgt, edgeColor, priority } = entry;
-		const { poly } = selectBestVariant(src, dagrePoints, tgt, edge.label, grid);
-		const dashedBit = edge.style === "dashed" ? DIR.dashed : 0;
-		for (let j = 0; j < poly.length - 1; j++) {
-			const a = poly[j];
-			const b = poly[j + 1];
-			if (a.y === b.y) grid.markHorizontal(a.y, a.x, b.x, edgeColor, priority, dashedBit);
-			else if (a.x === b.x) grid.markVertical(a.x, a.y, b.y, edgeColor, priority, dashedBit);
-		}
-		drawnEdges.push({
-			edge,
-			poly,
-			role: entry.role,
-			srcY: src.y
-		});
-	}
-	const labelOrder = [...drawnEdges].map((de, i) => ({
-		...de,
-		i
-	})).filter((de) => de.edge.label).sort((a, b) => (b.edge.label?.length ?? 0) - (a.edge.label?.length ?? 0));
-	for (const { edge, poly, role, srcY } of labelOrder) {
-		/* v8 ignore next -- @preserve */
-		if (!edge.label) continue;
-		const labelPos = findLabelPlacement(poly, edge.label, grid, srcY);
-		if (labelPos) {
-			const labelColor = resolveHintColor(edge.colorHint, colors) ?? (role === "backward" ? colors.backward : role === "spine" ? colors.spine : colors.label);
-			grid.stampText(labelPos.x, labelPos.y, edge.label, labelColor);
-		}
-	}
-	for (const { edge, poly, role } of drawnEdges) {
-		/* v8 ignore next -- @preserve */
-		if (poly.length < 2) continue;
-		const last = poly[poly.length - 1];
-		const prev = poly[poly.length - 2];
-		const edgeColor = resolveHintColor(edge.colorHint, colors) ?? (role === "backward" ? colors.backward : role === "spine" ? colors.spine : colors.branch);
-		let ax;
-		let ay;
-		let arrow;
-		if (prev.x === last.x) if (last.y > prev.y) {
-			ax = last.x;
-			ay = last.y - 1;
-			arrow = ARROW.down;
-		} else {
-			ax = last.x;
-			ay = last.y + 1;
-			arrow = ARROW.up;
-		}
-		else if (last.x > prev.x) {
-			ax = last.x - 1;
-			ay = last.y;
-			arrow = ARROW.right;
-		} else {
-			ax = last.x + 1;
-			ay = last.y;
-			arrow = ARROW.left;
-		}
-		if (ax !== void 0 && ay !== void 0 && arrow && !grid.hasText(ax, ay)) grid.stampText(ax, ay, arrow, edgeColor);
-	}
-	const spineNodeIds = /* @__PURE__ */ new Set();
-	for (const key of spineEdgeKeys) {
-		const [from, to] = key.split("→");
-		if (from) spineNodeIds.add(from);
-		if (to) spineNodeIds.add(to);
-	}
-	for (const node of layoutNodes) {
-		const pos = nodePos.get(node.id);
-		if (!pos) continue;
-		const isSpineNode = spineNodeIds.has(node.id);
-		const nodeColor = isSpineNode ? colors.spine : colors.branch;
-		grid.stampText(pos.x, pos.y, "○", nodeColor);
-		grid.stampText(pos.x + 1, pos.y, " ");
-		const hasMarkers = node.markers && node.markers.length > 0;
-		grid.stampText(pos.x + 2, pos.y, node.id, isSpineNode || hasMarkers ? bold : dim);
-		const tags = buildInlineTags(node.markers ?? [], colors);
-		if (tags.length > 0) {
-			let bx = pos.x + 2 + node.id.length;
-			for (const tag of tags) {
-				grid.stampText(bx, pos.y, " ");
-				bx++;
-				grid.stampText(bx, pos.y, tag.text, tag.color);
-				bx += tag.text.length;
-			}
-		}
-	}
-	if (elidedCount > 0) {
-		const topNodeId = layoutNodes.find((n) => !graph.incomingNodes.has(n.id))?.id ?? layoutNodes[0]?.id;
-		const rootPos = topNodeId ? nodePos.get(topNodeId) : void 0;
-		if (rootPos) {
-			const label = elidedCount === 1 ? "1 earlier migration" : `${elidedCount} earlier migrations`;
-			const topY = rootPos.y - 3;
-			grid.stampText(rootPos.x, topY, "┊", colors.label);
-			grid.stampText(rootPos.x, topY + 1, "┊", colors.label);
-			grid.stampText(rootPos.x + 2, topY + 1, `(${label})`, colors.label);
-			grid.stampText(rootPos.x, topY + 2, "┊", colors.label);
-		}
-	}
-	return grid.render();
-}
-/**
-* BFS to find the ordered node path from `rootId` to `targetId`.
-* Used for truncation — the spine path determines which edges to keep.
-*
-* Returns `[rootId]` if no path exists.
-*/
-function findSpinePath(graph, rootId, targetId) {
-	const visited = new Set([rootId]);
-	const parent = /* @__PURE__ */ new Map();
-	const queue = [rootId];
-	while (queue.length > 0) {
-		const current = queue.shift();
-		if (current === targetId) {
-			const path = [];
-			let node = targetId;
-			while (node !== rootId) {
-				path.unshift(node);
-				node = parent.get(node);
-			}
-			path.unshift(rootId);
-			return path;
-		}
-		for (const edge of graph.outgoing(current)) if (!visited.has(edge.to)) {
-			visited.add(edge.to);
-			parent.set(edge.to, current);
-			queue.push(edge.to);
-		}
-	}
-	return [rootId];
-}
-/**
-* Render a graph with optional truncation.
-*
-* The caller decides what to pass in: the full graph for `--graph`, or a
-* subgraph extracted via {@link extractRelevantSubgraph} for the default view.
-*/
-function render(graph, options) {
-	if (options.limit !== void 0) {
-		const { graph: truncated, elidedCount } = truncateGraph(graph, findSpinePath(graph, options.rootId ?? graph.nodes[0]?.id ?? "∅", options.spineTarget), options.limit);
-		return layoutAndRender(truncated, options, elidedCount);
-	}
-	return layoutAndRender(graph, options);
-}
-const graphRenderer = { render };
-/** True if the graph is a single linear chain (no branching), ignoring dashed edges. */
-function isLinearGraph(graph) {
-	for (const node of graph.nodes) if (graph.outgoing(node.id).filter((e) => e.style !== "dashed").length > 1) return false;
-	return true;
-}
-//#endregion
-export { migrationGraphToRenderInput as i, graphRenderer as n, isLinearGraph as r, extractRelevantSubgraph as t };
-
-//# sourceMappingURL=graph-render-rFAqZujX.mjs.map