@coldtea/pr-lens-renderer 0.1.0

package/dist/geometry.js

@@ -0,0 +1,15 @@
+/**
+ * Every coordinate the renderer writes goes through here. Floating point
+ * arithmetic that differs in the last bit would otherwise change the bytes of
+ * the document without changing the picture, and the render hash with it.
+ */
+export const coord = (value) => {
+    const rounded = Math.round(value * 100) / 100;
+    const normalised = Object.is(rounded, -0) ? 0 : rounded;
+    return String(normalised);
+};
+export const boxCentre = (box) => ({
+    x: box.x + box.width / 2,
+    y: box.y + box.height / 2,
+});
+//# sourceMappingURL=geometry.js.map

package/dist/geometry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"geometry.js","sourceRoot":"","sources":["../src/geometry.ts"],"names":[],"mappings":"AAOA;;;;GAIG;AACH,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,KAAa,EAAU,EAAE;IAC7C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IAC9C,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IACxD,OAAO,MAAM,CAAC,UAAU,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,GAAQ,EAAS,EAAE,CAAC,CAAC;IAC7C,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC;IACxB,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC;CAC1B,CAAC,CAAC"}

package/dist/glob.d.ts

@@ -0,0 +1,7 @@
+/**
+ * Path matching for config selectors, with the subset of glob a person
+ * actually writes in one: `**` crosses directory boundaries, `*` and `?` do
+ * not. Every other character is literal.
+ */
+export declare const matchesGlob: (pattern: string, path: string) => boolean;
+//# sourceMappingURL=glob.d.ts.map

package/dist/glob.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.d.ts","sourceRoot":"","sources":["../src/glob.ts"],"names":[],"mappings":"AAEA;;;;GAIG;AACH,eAAO,MAAM,WAAW,YAAa,MAAM,QAAQ,MAAM,KAAG,OAY3D,CAAC"}

package/dist/glob.js

@@ -0,0 +1,17 @@
+const escapeRegExp = (value) => value.replace(/[.*+?^${}()|[\]\\]/g, "\\$&");
+/**
+ * Path matching for config selectors, with the subset of glob a person
+ * actually writes in one: `**` crosses directory boundaries, `*` and `?` do
+ * not. Every other character is literal.
+ */
+export const matchesGlob = (pattern, path) => {
+    const source = pattern
+        .split("**")
+        .map((crossing) => crossing
+        .split("*")
+        .map((segment) => segment.split("?").map(escapeRegExp).join("[^/]"))
+        .join("[^/]*"))
+        .join(".*");
+    return new RegExp(`^${source}$`).test(path);
+};
+//# sourceMappingURL=glob.js.map

package/dist/glob.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"glob.js","sourceRoot":"","sources":["../src/glob.ts"],"names":[],"mappings":"AAAA,MAAM,YAAY,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;AAE7F;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,CAAC,OAAe,EAAE,IAAY,EAAW,EAAE;IACpE,MAAM,MAAM,GAAG,OAAO;SACnB,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAChB,QAAQ;SACL,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;SACnE,IAAI,CAAC,OAAO,CAAC,CACjB;SACA,IAAI,CAAC,IAAI,CAAC,CAAC;IAEd,OAAO,IAAI,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC9C,CAAC,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,8 @@
+export { RENDERER_NAME, RENDERER_VERSION } from "./version.js";
+export { render, renderAll, type RenderAllOptions, type RenderAllResult, type RenderedAsset, type RenderedSvg, type RenderOptions, } from "./render.js";
+export { PrLensRenderError, type RenderErrorCode } from "./errors.js";
+export { paletteFor, THEMES, type Palette, type Theme } from "./theme.js";
+export { buildManifest, canonicalJson, contentHash, CONTENT_HASH_LENGTH, graphContentHash, renderAssetFileName, renderAssetId, type AssetAddress, } from "./manifest.js";
+export { applyCorrections } from "./corrections.js";
+export { findView, flattenViews, resolveScope, type ScopedGraph } from "./scope.js";
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAE/D,OAAO,EACL,MAAM,EACN,SAAS,EACT,KAAK,gBAAgB,EACrB,KAAK,eAAe,EACpB,KAAK,aAAa,EAClB,KAAK,WAAW,EAChB,KAAK,aAAa,GACnB,MAAM,aAAa,CAAC;AAErB,OAAO,EAAE,iBAAiB,EAAE,KAAK,eAAe,EAAE,MAAM,aAAa,CAAC;AAEtE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,KAAK,OAAO,EAAE,KAAK,KAAK,EAAE,MAAM,YAAY,CAAC;AAE1E,OAAO,EACL,aAAa,EACb,aAAa,EACb,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,mBAAmB,EACnB,aAAa,EACb,KAAK,YAAY,GAClB,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEpD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,WAAW,EAAE,MAAM,YAAY,CAAC"}

package/dist/index.js

@@ -0,0 +1,8 @@
+export { RENDERER_NAME, RENDERER_VERSION } from "./version.js";
+export { render, renderAll, } from "./render.js";
+export { PrLensRenderError } from "./errors.js";
+export { paletteFor, THEMES } from "./theme.js";
+export { buildManifest, canonicalJson, contentHash, CONTENT_HASH_LENGTH, graphContentHash, renderAssetFileName, renderAssetId, } from "./manifest.js";
+export { applyCorrections } from "./corrections.js";
+export { findView, flattenViews, resolveScope } from "./scope.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAE/D,OAAO,EACL,MAAM,EACN,SAAS,GAMV,MAAM,aAAa,CAAC;AAErB,OAAO,EAAE,iBAAiB,EAAwB,MAAM,aAAa,CAAC;AAEtE,OAAO,EAAE,UAAU,EAAE,MAAM,EAA4B,MAAM,YAAY,CAAC;AAE1E,OAAO,EACL,aAAa,EACb,aAAa,EACb,WAAW,EACX,mBAAmB,EACnB,gBAAgB,EAChB,mBAAmB,EACnB,aAAa,GAEd,MAAM,eAAe,CAAC;AAEvB,OAAO,EAAE,gBAAgB,EAAE,MAAM,kBAAkB,CAAC;AAEpD,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAoB,MAAM,YAAY,CAAC"}

package/dist/layout/architecture.d.ts

@@ -0,0 +1,78 @@
+import type { Delta, GraphNode, Lane, LayoutHints } from "@coldtea/pr-lens-schema";
+import type { Box } from "../geometry.js";
+import type { ScopedGraph } from "../scope.js";
+export declare const deltaBadgeText: (delta: Delta) => string | undefined;
+export declare const badgeWidth: (text: string) => number;
+/** Every badge a card carries, its own first and the delta badge last. */
+export declare const cardBadges: (node: GraphNode) => string[];
+export type PlacedNode = {
+    node: GraphNode;
+    box: Box;
+    /** Wide enough for the kind glyph to earn its place. */
+    showIcon: boolean;
+    titleSize: number;
+    row: number;
+    laneIndex: number;
+};
+export type PlacedLane = {
+    lane: Lane;
+    box: Box;
+};
+/**
+ * The badges a card actually shows and the strip they occupy above it.
+ *
+ * When the row is wider than the card the badges the author added give way
+ * first: the delta badge is the one a reviewer is scanning for. Nothing is
+ * returned when the card carries no badge, and the strip counts as occupied
+ * space so an edge label does not settle on top of it.
+ */
+export declare const badgeRow: (placed: PlacedNode) => {
+    badges: string[];
+    box: Box;
+} | undefined;
+/**
+ * The gaps of the grid, for the router: the vertical corridors beside each
+ * lane's cards and the horizontal extents of every row. Corridor `i` runs to
+ * the left of lane `i`; the extra corridor after the last lane is where
+ * retired pathways are exiled to.
+ */
+export type LayoutGrid = {
+    rows: {
+        top: number;
+        height: number;
+    }[];
+    corridors: {
+        left: number;
+        right: number;
+    }[];
+    /** Where lane content ends — the floor of the last band under the last row. */
+    laneBottom: number;
+    /** First row of the dead band; absent when nothing was removed. */
+    deadFromRow: number | undefined;
+};
+/**
+ * Extra room granted to individual gaps, keyed by corridor or band index —
+ * how the layout widens where traffic would otherwise compress track pitch
+ * through the floor. Expanding a corridor moves every lane after it sideways
+ * by the same amount; expanding a band moves every row after it down. Cards
+ * travel with their lane and row — nothing re-seats, nothing reorders.
+ */
+export type GapExpansions = {
+    corridors: ReadonlyMap<number, number>;
+    bands: ReadonlyMap<number, number>;
+};
+export type ArchitectureLayout = {
+    width: number;
+    height: number;
+    lanes: PlacedLane[];
+    nodes: PlacedNode[];
+    grid: LayoutGrid;
+};
+export declare const layoutArchitecture: (graph: ScopedGraph, hints: LayoutHints | undefined, expansions?: GapExpansions) => ArchitectureLayout;
+/**
+ * The lane's own name over its band. Lanes never widen to fit their
+ * headers — that would put content in charge of where the next lane
+ * starts — so a header longer than the band gives up its tail instead.
+ */
+export declare const laneHeaderText: (lane: Lane) => string;
+//# sourceMappingURL=architecture.d.ts.map

package/dist/layout/architecture.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"architecture.d.ts","sourceRoot":"","sources":["../../src/layout/architecture.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AA2BnF,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAC1C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAI/C,eAAO,MAAM,cAAc,UAAW,KAAK,KAAG,MAAM,GAAG,SAatD,CAAC;AAUF,eAAO,MAAM,UAAU,SAAU,MAAM,KAAG,MAC8C,CAAC;AAEzF,0EAA0E;AAC1E,eAAO,MAAM,UAAU,SAAU,SAAS,KAAG,MAAM,EAGlD,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE,SAAS,CAAC;IAChB,GAAG,EAAE,GAAG,CAAC;IACT,wDAAwD;IACxD,QAAQ,EAAE,OAAO,CAAC;IAClB,SAAS,EAAE,MAAM,CAAC;IAClB,GAAG,EAAE,MAAM,CAAC;IACZ,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG;IAAE,IAAI,EAAE,IAAI,CAAC;IAAC,GAAG,EAAE,GAAG,CAAA;CAAE,CAAC;AAElD;;;;;;;GAOG;AACH,eAAO,MAAM,QAAQ,WAAY,UAAU,KAAG;IAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAAC,GAAG,EAAE,GAAG,CAAA;CAAE,GAAG,SAyB9E,CAAC;AAEF;;;;;GAKG;AACH,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE;QAAE,GAAG,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IACxC,SAAS,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,EAAE,CAAC;IAC7C,+EAA+E;IAC/E,UAAU,EAAE,MAAM,CAAC;IACnB,mEAAmE;IACnE,WAAW,EAAE,MAAM,GAAG,SAAS,CAAC;CACjC,CAAC;AAEF;;;;;;GAMG;AACH,MAAM,MAAM,aAAa,GAAG;IAC1B,SAAS,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACpC,CAAC;AAEF,MAAM,MAAM,kBAAkB,GAAG;IAC/B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,IAAI,EAAE,UAAU,CAAC;CAClB,CAAC;AA4CF,eAAO,MAAM,kBAAkB,UACtB,WAAW,SACX,WAAW,GAAG,SAAS,eACjB,aAAa,KACzB,kBA+FF,CAAC;AAEF;;;;GAIG;AACH,eAAO,MAAM,cAAc,SAAU,IAAI,KAAG,MAM3C,CAAC"}

package/dist/layout/architecture.js

@@ -0,0 +1,207 @@
+import { assertNever } from "@coldtea/pr-lens-schema";
+import { BADGE_GAP, BADGE_HEIGHT, BADGE_PADDING_X, BADGE_RISE, BADGE_TEXT_SIZE, BADGE_TRACKING, CARD_GAP_X, CARD_HEIGHT, CARD_HEIGHT_WITH_SUBTITLE, CARD_PADDING_X, CONTENT_TOP, DIAGRAM_MARGIN, ICON_MIN_CARD_WIDTH, LANE_BOTTOM_PADDING, LANE_GAP, LANE_LABEL_SIZE, LANE_LABEL_TRACKING, LANE_CONTENT_WIDTH, LANE_PADDING_X, LANE_TOP, ROW_GAP, TITLE_SIZE, TITLE_SIZE_SMALL, } from "../design.js";
+import { measure } from "../text.js";
+import { seatNodes } from "./seating.js";
+export const deltaBadgeText = (delta) => {
+    switch (delta) {
+        case "added":
+            return "NEW";
+        case "modified":
+            return "CHANGED";
+        case "removed":
+            return "REMOVED";
+        case "unchanged":
+            return undefined;
+        default:
+            return assertNever(delta, "Unhandled delta");
+    }
+};
+/** Width of tracked text: letter-spacing adds a fixed step after every glyph. */
+const trackedWidth = (text, face, fontSize, tracking) => measure(text, face, fontSize) + [...text].length * tracking * fontSize;
+export const badgeWidth = (text) => trackedWidth(text, "sans-bold", BADGE_TEXT_SIZE, BADGE_TRACKING) + BADGE_PADDING_X * 2;
+/** Every badge a card carries, its own first and the delta badge last. */
+export const cardBadges = (node) => {
+    const delta = deltaBadgeText(node.delta);
+    return delta === undefined ? [...node.badges] : [...node.badges, delta];
+};
+/**
+ * The badges a card actually shows and the strip they occupy above it.
+ *
+ * When the row is wider than the card the badges the author added give way
+ * first: the delta badge is the one a reviewer is scanning for. Nothing is
+ * returned when the card carries no badge, and the strip counts as occupied
+ * space so an edge label does not settle on top of it.
+ */
+export const badgeRow = (placed) => {
+    const all = cardBadges(placed.node);
+    if (all.length === 0)
+        return undefined;
+    const room = placed.box.width - CARD_PADDING_X;
+    const shown = [];
+    let used = 0;
+    for (const text of [...all].reverse()) {
+        const next = used + badgeWidth(text) + (shown.length > 0 ? BADGE_GAP : 0);
+        if (next > room)
+            break;
+        used = next;
+        shown.unshift(text);
+    }
+    if (shown.length === 0)
+        return undefined;
+    const right = placed.box.x + placed.box.width - CARD_PADDING_X / 2;
+    return {
+        badges: shown,
+        box: {
+            x: right - used,
+            y: placed.box.y - BADGE_RISE,
+            width: used,
+            height: BADGE_HEIGHT,
+        },
+    };
+};
+const cardHeight = (node) => node.subtitle === undefined ? CARD_HEIGHT : CARD_HEIGHT_WITH_SUBTITLE;
+/**
+ * Lane order: the document's explicit list first, for the lanes it names,
+ * then whatever is left by declared order and finally by the order they were
+ * written in. `order` may be absent, and two lanes may share one, so the
+ * document's own array is the tie-break that keeps this stable.
+ */
+const orderLanes = (lanes, hints) => {
+    const named = hints?.laneOrder ?? [];
+    const byId = new Map(lanes.map((lane) => [lane.id, lane]));
+    const ordered = [];
+    const taken = new Set();
+    for (const id of named) {
+        const lane = byId.get(id);
+        if (lane === undefined || taken.has(id))
+            continue;
+        ordered.push(lane);
+        taken.add(id);
+    }
+    const rest = lanes
+        .map((lane, index) => ({ lane, index }))
+        .filter(({ lane }) => !taken.has(lane.id))
+        .sort((a, b) => (a.lane.order ?? Number.MAX_SAFE_INTEGER) - (b.lane.order ?? Number.MAX_SAFE_INTEGER) || a.index - b.index)
+        .map(({ lane }) => lane);
+    return [...ordered, ...rest];
+};
+/**
+ * A pair divides its row into equal halves. Splitting in proportion to what
+ * each card's text asked for would mean a rename moves its neighbour — and a
+ * rename moving anything is exactly what the seating guarantee rules out.
+ */
+const rowWidths = (contentWidth, row) => {
+    if (row.nodes.length < 2)
+        return [contentWidth];
+    const half = Math.round((contentWidth - CARD_GAP_X) / 2);
+    return [half, contentWidth - CARD_GAP_X - half];
+};
+export const layoutArchitecture = (graph, hints, expansions) => {
+    const corridorExtra = (index) => expansions?.corridors.get(index) ?? 0;
+    const bandExtra = (index) => expansions?.bands.get(index) ?? 0;
+    const ordered = orderLanes(graph.lanes, hints);
+    const seating = seatNodes(ordered, graph.nodes, graph.edges, hints?.rank ?? {});
+    const lanes = ordered.flatMap((lane) => {
+        const rows = seating.rowsByLane.get(lane.id);
+        return rows === undefined ? [] : [{ lane, rows }];
+    });
+    const laneBoxWidth = LANE_CONTENT_WIDTH + LANE_PADDING_X * 2;
+    const gridHeights = new Map();
+    for (const { rows } of lanes)
+        for (const { grid, nodes } of rows) {
+            const height = Math.max(...nodes.map(cardHeight));
+            gridHeights.set(grid, Math.max(gridHeights.get(grid) ?? 0, height));
+        }
+    // Every row of the shared grid is occupied by whichever card created it, so
+    // walking 0..rowCount visits exactly the keys collected above.
+    const gridRows = [];
+    let cursor = CONTENT_TOP;
+    for (let grid = 0; grid < seating.rowCount; grid += 1) {
+        if (grid > 0)
+            cursor += bandExtra(grid);
+        const height = gridHeights.get(grid) ?? 0;
+        gridRows.push({ top: cursor, height });
+        cursor += height + ROW_GAP;
+    }
+    const contentBottom = cursor - ROW_GAP;
+    const laneBottom = contentBottom + LANE_BOTTOM_PADDING + bandExtra(seating.rowCount);
+    const placedLanes = [];
+    const placedNodes = [];
+    let laneX = DIAGRAM_MARGIN;
+    lanes.forEach(({ lane, rows }, laneIndex) => {
+        laneX += corridorExtra(laneIndex);
+        const contentX = laneX + LANE_PADDING_X;
+        const contentWidth = LANE_CONTENT_WIDTH;
+        placedLanes.push({
+            lane,
+            box: { x: laneX, y: LANE_TOP, width: laneBoxWidth, height: laneBottom - LANE_TOP },
+        });
+        for (const row of rows) {
+            const top = gridRows[row.grid]?.top ?? CONTENT_TOP;
+            const widths = rowWidths(contentWidth, row);
+            let x = contentX;
+            row.nodes.forEach((node, index) => {
+                const width = widths[index] ?? contentWidth;
+                placedNodes.push({
+                    node,
+                    box: { x, y: top, width, height: cardHeight(node) },
+                    // Every kind draws something, on every card: the chip is reserved
+                    // space and the title truncates, so recognition wins at any width.
+                    showIcon: true,
+                    titleSize: width >= ICON_MIN_CARD_WIDTH ? TITLE_SIZE : TITLE_SIZE_SMALL,
+                    row: row.grid,
+                    laneIndex,
+                });
+                x += width + CARD_GAP_X;
+            });
+        }
+        laneX += laneBoxWidth + LANE_GAP;
+    });
+    const gutter = LANE_PADDING_X * 2 + LANE_GAP;
+    const corridors = placedLanes.map(({ box }, index) => ({
+        left: box.x + LANE_PADDING_X - gutter - corridorExtra(index),
+        right: box.x + LANE_PADDING_X,
+    }));
+    const lastContentRight = (placedLanes[placedLanes.length - 1]?.box.x ?? DIAGRAM_MARGIN) +
+        LANE_PADDING_X +
+        LANE_CONTENT_WIDTH;
+    corridors.push({
+        left: lastContentRight,
+        right: lastContentRight + gutter + corridorExtra(placedLanes.length),
+    });
+    return {
+        // Whole numbers: the canvas is reported to the comment composer as pixels,
+        // and half a pixel of diagram is not a thing a reviewer can be shown.
+        width: Math.ceil(laneX - LANE_GAP + DIAGRAM_MARGIN),
+        height: Math.ceil(laneBottom + DIAGRAM_MARGIN),
+        lanes: placedLanes,
+        nodes: placedNodes,
+        grid: { rows: gridRows, corridors, laneBottom, deadFromRow: seating.deadFromRow },
+    };
+};
+/**
+ * The lane's own name over its band. Lanes never widen to fit their
+ * headers — that would put content in charge of where the next lane
+ * starts — so a header longer than the band gives up its tail instead.
+ */
+export const laneHeaderText = (lane) => {
+    const full = (lane.subtitle === undefined ? lane.label : `${lane.label} · ${lane.subtitle}`).toUpperCase();
+    return truncateTracked(full, LANE_LABEL_SIZE, LANE_LABEL_TRACKING, LANE_CONTENT_WIDTH);
+};
+const ELLIPSIS = "…";
+/** `truncate`, but counting the extra step letter-spacing puts after each glyph. */
+const truncateTracked = (text, fontSize, tracking, maxWidth) => {
+    const width = (value) => trackedWidth(value, "sans-bold", fontSize, tracking);
+    if (width(text) <= maxWidth)
+        return text;
+    const characters = [...text];
+    let kept = 0;
+    while (kept < characters.length) {
+        const next = characters.slice(0, kept + 1).join("") + ELLIPSIS;
+        if (width(next) > maxWidth)
+            break;
+        kept += 1;
+    }
+    return kept === 0 ? ELLIPSIS : characters.slice(0, kept).join("").trimEnd() + ELLIPSIS;
+};
+//# sourceMappingURL=architecture.js.map

package/dist/layout/architecture.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"architecture.js","sourceRoot":"","sources":["../../src/layout/architecture.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EACL,SAAS,EACT,YAAY,EACZ,eAAe,EACf,UAAU,EACV,eAAe,EACf,cAAc,EACd,UAAU,EACV,WAAW,EACX,yBAAyB,EACzB,cAAc,EACd,WAAW,EACX,cAAc,EACd,mBAAmB,EACnB,mBAAmB,EACnB,QAAQ,EACR,eAAe,EACf,mBAAmB,EACnB,kBAAkB,EAClB,cAAc,EACd,QAAQ,EACR,OAAO,EACP,UAAU,EACV,gBAAgB,GACjB,MAAM,cAAc,CAAC;AAGtB,OAAO,EAAE,OAAO,EAAa,MAAM,YAAY,CAAC;AAChD,OAAO,EAAE,SAAS,EAAkB,MAAM,cAAc,CAAC;AAEzD,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,KAAY,EAAsB,EAAE;IACjE,QAAQ,KAAK,EAAE,CAAC;QACd,KAAK,OAAO;YACV,OAAO,KAAK,CAAC;QACf,KAAK,UAAU;YACb,OAAO,SAAS,CAAC;QACnB,KAAK,SAAS;YACZ,OAAO,SAAS,CAAC;QACnB,KAAK,WAAW;YACd,OAAO,SAAS,CAAC;QACnB;YACE,OAAO,WAAW,CAAC,KAAK,EAAE,iBAAiB,CAAC,CAAC;IACjD,CAAC;AACH,CAAC,CAAC;AAEF,iFAAiF;AACjF,MAAM,YAAY,GAAG,CACnB,IAAY,EACZ,IAAU,EACV,QAAgB,EAChB,QAAgB,EACR,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,GAAG,QAAQ,GAAG,QAAQ,CAAC;AAEpF,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAY,EAAU,EAAE,CACjD,YAAY,CAAC,IAAI,EAAE,WAAW,EAAE,eAAe,EAAE,cAAc,CAAC,GAAG,eAAe,GAAG,CAAC,CAAC;AAEzF,0EAA0E;AAC1E,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAe,EAAY,EAAE;IACtD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;AAC1E,CAAC,CAAC;AAcF;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,MAAkB,EAA8C,EAAE;IACzF,MAAM,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEvC,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,cAAc,CAAC;IAC/C,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,IAAI,IAAI,GAAG,IAAI;YAAE,MAAM;QACvB,IAAI,GAAG,IAAI,CAAC;QACZ,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEzC,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,GAAG,cAAc,GAAG,CAAC,CAAC;IACnE,OAAO;QACL,MAAM,EAAE,KAAK;QACb,GAAG,EAAE;YACH,CAAC,EAAE,KAAK,GAAG,IAAI;YACf,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU;YAC5B,KAAK,EAAE,IAAI;YACX,MAAM,EAAE,YAAY;SACrB;KACF,CAAC;AACJ,CAAC,CAAC;AAqCF,MAAM,UAAU,GAAG,CAAC,IAAe,EAAU,EAAE,CAC7C,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,yBAAyB,CAAC;AAExE;;;;;GAKG;AACH,MAAM,UAAU,GAAG,CAAC,KAAsB,EAAE,KAA8B,EAAU,EAAE;IACpF,MAAM,KAAK,GAAG,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAW,EAAE,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAEhC,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1B,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAClD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,IAAI,GAAG,KAAK;SACf,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;SACvC,MAAM,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SACzC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;SAC1H,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;IAE3B,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,SAAS,GAAG,CAAC,YAAoB,EAAE,GAAc,EAAY,EAAE;IACnE,IAAI,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,YAAY,CAAC,CAAC;IAChD,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,OAAO,CAAC,IAAI,EAAE,YAAY,GAAG,UAAU,GAAG,IAAI,CAAC,CAAC;AAClD,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAChC,KAAkB,EAClB,KAA8B,EAC9B,UAA0B,EACN,EAAE;IACtB,MAAM,aAAa,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,UAAU,EAAE,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvF,MAAM,SAAS,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,UAAU,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAE/E,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC,CAAC;IAEhF,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;QACrC,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7C,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,kBAAkB,GAAG,cAAc,GAAG,CAAC,CAAC;IAE7D,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK;QAC1B,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,IAAI,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC;YAClD,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QACtE,CAAC;IAEH,4EAA4E;IAC5E,+DAA+D;IAC/D,MAAM,QAAQ,GAAsC,EAAE,CAAC;IACvD,IAAI,MAAM,GAAG,WAAW,CAAC;IACzB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACtD,IAAI,IAAI,GAAG,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACvC,MAAM,IAAI,MAAM,GAAG,OAAO,CAAC;IAC7B,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,GAAG,OAAO,CAAC;IAEvC,MAAM,UAAU,GAAG,aAAa,GAAG,mBAAmB,GAAG,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACrF,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,MAAM,WAAW,GAAiB,EAAE,CAAC;IACrC,IAAI,KAAK,GAAG,cAAc,CAAC;IAE3B,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,EAAE;QAC1C,KAAK,IAAI,aAAa,CAAC,SAAS,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,GAAG,cAAc,CAAC;QACxC,MAAM,YAAY,GAAG,kBAAkB,CAAC;QAExC,WAAW,CAAC,IAAI,CAAC;YACf,IAAI;YACJ,GAAG,EAAE,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,GAAG,QAAQ,EAAE;SACnF,CAAC,CAAC;QAEH,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,WAAW,CAAC;YACnD,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;YAE5C,IAAI,CAAC,GAAG,QAAQ,CAAC;YACjB,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,YAAY,CAAC;gBAC5C,WAAW,CAAC,IAAI,CAAC;oBACf,IAAI;oBACJ,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,EAAE;oBACnD,kEAAkE;oBAClE,mEAAmE;oBACnE,QAAQ,EAAE,IAAI;oBACd,SAAS,EAAE,KAAK,IAAI,mBAAmB,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,gBAAgB;oBACvE,GAAG,EAAE,GAAG,CAAC,IAAI;oBACb,SAAS;iBACV,CAAC,CAAC;gBACH,CAAC,IAAI,KAAK,GAAG,UAAU,CAAC;YAC1B,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,IAAI,YAAY,GAAG,QAAQ,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,cAAc,GAAG,CAAC,GAAG,QAAQ,CAAC;IAC7C,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QACrD,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,cAAc,GAAG,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC;QAC5D,KAAK,EAAE,GAAG,CAAC,CAAC,GAAG,cAAc;KAC9B,CAAC,CAAC,CAAC;IACJ,MAAM,gBAAgB,GACpB,CAAC,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,IAAI,cAAc,CAAC;QAC9D,cAAc;QACd,kBAAkB,CAAC;IACrB,SAAS,CAAC,IAAI,CAAC;QACb,IAAI,EAAE,gBAAgB;QACtB,KAAK,EAAE,gBAAgB,GAAG,MAAM,GAAG,aAAa,CAAC,WAAW,CAAC,MAAM,CAAC;KACrE,CAAC,CAAC;IAEH,OAAO;QACL,2EAA2E;QAC3E,sEAAsE;QACtE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,GAAG,cAAc,CAAC;QACnD,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,cAAc,CAAC;QAC9C,KAAK,EAAE,WAAW;QAClB,KAAK,EAAE,WAAW;QAClB,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE;KAClF,CAAC;AACJ,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAU,EAAU,EAAE;IACnD,MAAM,IAAI,GAAG,CACX,IAAI,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,QAAQ,EAAE,CAC9E,CAAC,WAAW,EAAE,CAAC;IAEhB,OAAO,eAAe,CAAC,IAAI,EAAE,eAAe,EAAE,mBAAmB,EAAE,kBAAkB,CAAC,CAAC;AACzF,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,GAAG,CAAC;AAErB,oFAAoF;AACpF,MAAM,eAAe,GAAG,CACtB,IAAY,EACZ,QAAgB,EAChB,QAAgB,EAChB,QAAgB,EACR,EAAE;IACV,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACtF,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ;QAAE,OAAO,IAAI,CAAC;IAEzC,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,OAAO,IAAI,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC;QAChC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC;QAC/D,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ;YAAE,MAAM;QAClC,IAAI,IAAI,CAAC,CAAC;IACZ,CAAC;IAED,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC;AACzF,CAAC,CAAC"}

package/dist/layout/congestion.d.ts

@@ -0,0 +1,18 @@
+import type { LayoutHints } from "@coldtea/pr-lens-schema";
+import type { ScopedGraph } from "../scope.js";
+import { type ArchitectureLayout } from "./architecture.js";
+import { type RoutedEdge } from "./edges.js";
+/**
+ * Layout and routing with the pitch floor held: any gap whose traffic would
+ * compress its tracks below TRACK_PITCH_MIN is widened to exactly what that
+ * traffic needs, and the graph is laid out again around the wider gap. The
+ * extra room is a pure function of the traffic count, so one added route
+ * moves the lanes or rows beside a saturated gap by one pitch step — a small
+ * change staying a small move — and an uncrowded document is laid out
+ * exactly as if this pass did not exist.
+ */
+export declare const relieveCongestion: (graph: ScopedGraph, hints: LayoutHints | undefined) => {
+    layout: ArchitectureLayout;
+    routed: RoutedEdge[];
+};
+//# sourceMappingURL=congestion.d.ts.map

package/dist/layout/congestion.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"congestion.d.ts","sourceRoot":"","sources":["../../src/layout/congestion.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AAS3D,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC/C,OAAO,EAEL,KAAK,kBAAkB,EAGxB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAmD,KAAK,UAAU,EAAE,MAAM,YAAY,CAAC;AAE9F;;;;;;;;GAQG;AACH,eAAO,MAAM,iBAAiB,UACrB,WAAW,SACX,WAAW,GAAG,SAAS,KAC7B;IAAE,MAAM,EAAE,kBAAkB,CAAC;IAAC,MAAM,EAAE,UAAU,EAAE,CAAA;CAepD,CAAC"}

package/dist/layout/congestion.js

@@ -0,0 +1,50 @@
+import { LANE_BOTTOM_PADDING, LANE_GAP, LANE_PADDING_X, ROW_GAP, TRACK_CLEARANCE, TRACK_PITCH_MIN, } from "../design.js";
+import { layoutArchitecture, } from "./architecture.js";
+import { channelTraffic, routeEdges } from "./edges.js";
+/**
+ * Layout and routing with the pitch floor held: any gap whose traffic would
+ * compress its tracks below TRACK_PITCH_MIN is widened to exactly what that
+ * traffic needs, and the graph is laid out again around the wider gap. The
+ * extra room is a pure function of the traffic count, so one added route
+ * moves the lanes or rows beside a saturated gap by one pitch step — a small
+ * change staying a small move — and an uncrowded document is laid out
+ * exactly as if this pass did not exist.
+ */
+export const relieveCongestion = (graph, hints) => {
+    let expansions = { corridors: new Map(), bands: new Map() };
+    let layout = layoutArchitecture(graph, hints, expansions);
+    // Widening never changes which gaps the routes choose — plans are made of
+    // lane and row indices, and cards keep their in-lane positions — so the
+    // second round sees the same traffic and settles. The bound is a backstop.
+    for (let round = 0; round < 3; round += 1) {
+        const needed = expansionsFor(channelTraffic(graph.edges, layout), layout.grid);
+        if (sameExpansions(needed, expansions))
+            break;
+        expansions = needed;
+        layout = layoutArchitecture(graph, hints, expansions);
+    }
+    return { layout, routed: routeEdges(graph.edges, layout) };
+};
+/** Room for this many tracks at the floor pitch, plus clearance to the cards. */
+const widthNeeded = (traffic) => (traffic - 1) * TRACK_PITCH_MIN + TRACK_CLEARANCE * 2;
+const CORRIDOR_WIDTH = LANE_PADDING_X * 2 + LANE_GAP;
+const expansionsFor = (traffic, grid) => {
+    const corridors = new Map();
+    for (const [index, count] of traffic.corridors) {
+        const extra = widthNeeded(count) - CORRIDOR_WIDTH;
+        if (extra > 0)
+            corridors.set(index, extra);
+    }
+    const bands = new Map();
+    for (const [index, count] of traffic.bands) {
+        // The band after the last row is the sliver of lane bottom padding.
+        const width = index === grid.rows.length ? LANE_BOTTOM_PADDING : ROW_GAP;
+        const extra = widthNeeded(count) - width;
+        if (extra > 0)
+            bands.set(index, extra);
+    }
+    return { corridors, bands };
+};
+const sameExpansions = (a, b) => sameEntries(a.corridors, b.corridors) && sameEntries(a.bands, b.bands);
+const sameEntries = (a, b) => a.size === b.size && [...a].every(([key, value]) => b.get(key) === value);
+//# sourceMappingURL=congestion.js.map

package/dist/layout/congestion.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"congestion.js","sourceRoot":"","sources":["../../src/layout/congestion.ts"],"names":[],"mappings":"AACA,OAAO,EACL,mBAAmB,EACnB,QAAQ,EACR,cAAc,EACd,OAAO,EACP,eAAe,EACf,eAAe,GAChB,MAAM,cAAc,CAAC;AAEtB,OAAO,EACL,kBAAkB,GAInB,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,cAAc,EAAE,UAAU,EAAwC,MAAM,YAAY,CAAC;AAE9F;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAC/B,KAAkB,EAClB,KAA8B,EACwB,EAAE;IACxD,IAAI,UAAU,GAAkB,EAAE,SAAS,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;IAC3E,IAAI,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IAE1D,0EAA0E;IAC1E,wEAAwE;IACxE,2EAA2E;IAC3E,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/E,IAAI,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC;YAAE,MAAM;QAC9C,UAAU,GAAG,MAAM,CAAC;QACpB,MAAM,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC;IACxD,CAAC;IAED,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;AAC7D,CAAC,CAAC;AAEF,iFAAiF;AACjF,MAAM,WAAW,GAAG,CAAC,OAAe,EAAU,EAAE,CAC9C,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,eAAe,GAAG,eAAe,GAAG,CAAC,CAAC;AAExD,MAAM,cAAc,GAAG,cAAc,GAAG,CAAC,GAAG,QAAQ,CAAC;AAErD,MAAM,aAAa,GAAG,CAAC,OAAuB,EAAE,IAAgB,EAAiB,EAAE;IACjF,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,cAAc,CAAC;QAClD,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAC3C,oEAAoE;QACpE,MAAM,KAAK,GAAG,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,OAAO,CAAC;QACzE,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QACzC,IAAI,KAAK,GAAG,CAAC;YAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzC,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;AAC9B,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAW,EAAE,CACrE,WAAW,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;AAEzE,MAAM,WAAW,GAAG,CAAC,CAA8B,EAAE,CAA8B,EAAW,EAAE,CAC9F,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,KAAK,CAAC,CAAC"}

package/dist/layout/dataflow.d.ts

@@ -0,0 +1,85 @@
+import type { Flow, FlowMessage, GraphNode } from "@coldtea/pr-lens-schema";
+import type { Box } from "../geometry.js";
+export declare const PARTICIPANT_TOP = 18;
+/** The lifeline hangs just clear of the card that heads its column. */
+export declare const LIFELINE_GAP = 2;
+/** Where the first message sits below the top of the lifelines. */
+export declare const FIRST_MESSAGE_DROP = 41;
+export declare const MESSAGE_PITCH = 38;
+export declare const SELF_MESSAGE_PITCH = 54;
+export declare const FLOW_BOTTOM_PADDING = 24;
+export declare const FLOW_GAP = 40;
+export declare const COLUMN_MIN_WIDTH = 150;
+export declare const COLUMN_GAP = 80;
+/**
+ * How far a column's band reaches beyond its cards, echoing the padding a
+ * lane keeps around the cards it holds.
+ */
+export declare const FLOW_BAND_PAD_X = 12;
+export declare const FLOW_BAND_PAD_Y = 12;
+/** Half the width of an activation bar, and how far it holds arrows off the lifeline. */
+export declare const ACTIVATION_HALF_WIDTH = 6;
+export declare const MARKER_INSET = 5;
+export declare const SELF_LOOP_REACH = 52;
+export declare const SELF_LOOP_DROP = 6;
+export declare const SELF_LOOP_CORNER = 7;
+/** How far below its own row a self-message loop reaches. */
+export declare const SELF_LOOP_EXTENT: number;
+export type ActivationBar = {
+    top: number;
+    bottom: number;
+};
+export type PlacedParticipant = {
+    /** The node this column stands for, its label swapped for the column's. */
+    node: GraphNode;
+    centreX: number;
+    /** The node card heading the column, in the full card design system. */
+    card: Box;
+    /** Spans where this column is working on a synchronous call it received. */
+    activations: ActivationBar[];
+};
+export type PlacedMessage = {
+    message: FlowMessage;
+    /** The label as drawn, with a repeat count folded in when there is one. */
+    label: string;
+    y: number;
+    fromX: number;
+    toX: number;
+    /** Which beats of the drawing's cycle belong to this message, and how many. */
+    slot: {
+        start: number;
+        count: number;
+    };
+};
+export type FlowLayout = {
+    flow: Flow;
+    top: number;
+    height: number;
+    /** Where the lifelines start — under the tallest card in the header row. */
+    lifelineTop: number;
+    participants: PlacedParticipant[];
+    messages: PlacedMessage[];
+};
+export type DataFlowLayout = {
+    width: number;
+    height: number;
+    /** One width for every column of every flow, so stacked flows line up. */
+    columnWidth: number;
+    flows: FlowLayout[];
+    /** Beats in the shared cycle: one per pulse the drawing draws. */
+    slotCount: number;
+};
+/**
+ * How many turns a message takes in the cycle: one per repeat, up to the cap,
+ * so a repeated step crosses its own arrow several times running rather than
+ * once.
+ *
+ * A step the document leaves unanimated takes none. Reserving a turn for one
+ * that draws nothing would put a hole in the relay — the drawing would go
+ * dark for the length of it, which is the very thing sharing a cycle is meant
+ * to avoid. This is the one place that count is decided, so the schedule and
+ * the painting cannot disagree about it.
+ */
+export declare const pulseCount: (message: FlowMessage, cap: number) => number;
+export declare const layoutDataFlow: (flows: readonly Flow[], nodes: readonly GraphNode[], pulseCap: number) => DataFlowLayout;
+//# sourceMappingURL=dataflow.d.ts.map

package/dist/layout/dataflow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"dataflow.d.ts","sourceRoot":"","sources":["../../src/layout/dataflow.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,WAAW,EAAmB,SAAS,EAAE,MAAM,yBAAyB,CAAC;AAW7F,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,gBAAgB,CAAC;AAG1C,eAAO,MAAM,eAAe,KAAK,CAAC;AAClC,uEAAuE;AACvE,eAAO,MAAM,YAAY,IAAI,CAAC;AAC9B,mEAAmE;AACnE,eAAO,MAAM,kBAAkB,KAAK,CAAC;AACrC,eAAO,MAAM,aAAa,KAAK,CAAC;AAChC,eAAO,MAAM,kBAAkB,KAAK,CAAC;AACrC,eAAO,MAAM,mBAAmB,KAAK,CAAC;AACtC,eAAO,MAAM,QAAQ,KAAK,CAAC;AAE3B,eAAO,MAAM,gBAAgB,MAAM,CAAC;AACpC,eAAO,MAAM,UAAU,KAAK,CAAC;AAE7B;;;GAGG;AACH,eAAO,MAAM,eAAe,KAAK,CAAC;AAClC,eAAO,MAAM,eAAe,KAAK,CAAC;AAElC,yFAAyF;AACzF,eAAO,MAAM,qBAAqB,IAAI,CAAC;AACvC,eAAO,MAAM,YAAY,IAAI,CAAC;AAE9B,eAAO,MAAM,eAAe,KAAK,CAAC;AAClC,eAAO,MAAM,cAAc,IAAI,CAAC;AAChC,eAAO,MAAM,gBAAgB,IAAI,CAAC;AAClC,6DAA6D;AAC7D,eAAO,MAAM,gBAAgB,QAAwC,CAAC;AAEtE,MAAM,MAAM,aAAa,GAAG;IAAE,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,CAAC;AAE5D,MAAM,MAAM,iBAAiB,GAAG;IAC9B,2EAA2E;IAC3E,IAAI,EAAE,SAAS,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,wEAAwE;IACxE,IAAI,EAAE,GAAG,CAAC;IACV,4EAA4E;IAC5E,WAAW,EAAE,aAAa,EAAE,CAAC;CAC9B,CAAC;AAEF,MAAM,MAAM,aAAa,GAAG;IAC1B,OAAO,EAAE,WAAW,CAAC;IACrB,2EAA2E;IAC3E,KAAK,EAAE,MAAM,CAAC;IACd,CAAC,EAAE,MAAM,CAAC;IACV,KAAK,EAAE,MAAM,CAAC;IACd,GAAG,EAAE,MAAM,CAAC;IACZ,+EAA+E;IAC/E,IAAI,EAAE;QAAE,KAAK,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;CACxC,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE,IAAI,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,MAAM,EAAE,MAAM,CAAC;IACf,4EAA4E;IAC5E,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,iBAAiB,EAAE,CAAC;IAClC,QAAQ,EAAE,aAAa,EAAE,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG;IAC3B,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,0EAA0E;IAC1E,WAAW,EAAE,MAAM,CAAC;IACpB,KAAK,EAAE,UAAU,EAAE,CAAC;IACpB,kEAAkE;IAClE,SAAS,EAAE,MAAM,CAAC;CACnB,CAAC;AAKF;;;;;;;;;;GAUG;AACH,eAAO,MAAM,UAAU,YAAa,WAAW,OAAO,MAAM,KAAG,MACJ,CAAC;AA4G5D,eAAO,MAAM,cAAc,UAClB,SAAS,IAAI,EAAE,SACf,SAAS,SAAS,EAAE,YACjB,MAAM,KACf,cA4FF,CAAC"}