@cristianormazabal/triton-core 0.1.0 → 0.1.2

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

@@ -19,7 +19,7 @@
  *     row a b
  *     row c d
  */
-import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../contracts/index.js';
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
 export interface MatrixDoc {
     title?: string;
     rows: string[][];

package/dist/diagrams/triton/ds/matrix/matrix.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/matrix/matrix.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAKxC,MAAM,WAAW,SAAS;IACxB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC;IACjB,SAAS,EAAE,OAAO,CAAC;CACpB;AA0BD,wBAAgB,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CAiD/E;AAED,eAAO,MAAM,MAAM,EAAE,aAAa,CAAC,SAAS,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAUpG,CAAC"}

package/dist/diagrams/triton/ds/matrix/matrix.js

@@ -0,0 +1,113 @@
+/**
+ * @file diagrams/ds/matrix/matrix.ts — 2D grid (rows × cols) with indices.
+ *
+ * A grid of equal cells built by stacking horizontal cell strips — one per
+ * row — and labelling the column indices across the top and the row indices
+ * down the left. Ragged rows are padded with blanks so the grid stays
+ * rectangular.
+ *
+ * Value-driven mini-syntax:
+ *   matrix
+ *     title weights
+ *     row 1 2 3 4
+ *     row 5 6 7 8
+ *     row 9 10 11 12
+ *
+ *   matrix 3x4              // empty 3-row, 4-column grid
+ *   matrix                  // `noindex` hides the row/column index labels
+ *     noindex
+ *     row a b
+ *     row c d
+ */
+import { pen } from '../../../../scene/build.js';
+import { buildStrip } from '../../../../scene/strip.js';
+import { measureText } from '../../../../text/metrics.js';
+function parse(input) {
+    let title;
+    const rows = [];
+    let showIndex = true;
+    for (const line of input.split(/\r?\n/).map(l => l.trimEnd())) {
+        const trimmed = line.trim();
+        if (!trimmed)
+            continue;
+        const t = trimmed.split(/\s+/);
+        if (t[0] === 'matrix') {
+            const dim = t[1]?.match(/^(\d+)x(\d+)$/i);
+            if (dim) {
+                const r = Number(dim[1]), c = Number(dim[2]);
+                for (let i = 0; i < r; i++)
+                    rows.push(Array.from({ length: c }, () => ''));
+            }
+            continue;
+        }
+        if (t[0] === 'title') {
+            title = trimmed.slice(5).trim();
+            continue;
+        }
+        if (t[0] === 'noindex') {
+            showIndex = false;
+            continue;
+        }
+        if (t[0] === 'row') {
+            rows.push(t.slice(1));
+            continue;
+        }
+    }
+    return { ...(title !== undefined ? { title } : {}), rows, showIndex };
+}
+export function layoutMatrix(doc, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const cellH = 38;
+    const nRows = doc.rows.length;
+    const nCols = doc.rows.reduce((m, r) => Math.max(m, r.length), 0);
+    const grid = doc.rows.map(r => Array.from({ length: nCols }, (_, j) => r[j] ?? ''));
+    const cellW = Math.max(40, ...grid.flat().map(v => measureText(v, font).width + 20));
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const colIdxH = doc.showIndex ? typography.smallFontSize + 8 : 0;
+    const rowIdxW = doc.showIndex ? 22 : 0;
+    const origin = { x: margin + rowIdxW, y: margin + titleH + colIdxH };
+    const elements = [];
+    if (doc.title) {
+        elements.push(p.text(doc.title, margin, margin + typography.titleFontSize, typography.titleFontSize, palette.text, { weight: 'bold' }));
+    }
+    const anchors = {};
+    grid.forEach((row, r) => {
+        const rowOrigin = { x: origin.x, y: origin.y + r * cellH };
+        const cellInputs = row.map(v => ({ label: v }));
+        const strip = buildStrip(p, theme, cellInputs, { origin: rowOrigin, cellWidth: cellW, cellHeight: cellH });
+        elements.push(...strip.elements);
+        strip.slots.forEach((slot, c) => { anchors[`r${r}c${c}`] = { bounds: slot }; });
+        if (doc.showIndex) {
+            elements.push(p.text(String(r), origin.x - 7, rowOrigin.y + cellH / 2 + font * 0.35, typography.smallFontSize, palette.textMuted, { anchor: 'end' }));
+        }
+    });
+    if (doc.showIndex) {
+        for (let c = 0; c < nCols; c++) {
+            const cx = origin.x + c * cellW + cellW / 2;
+            elements.push(p.text(String(c), cx, origin.y - 6, typography.smallFontSize, palette.textMuted, { anchor: 'middle' }));
+        }
+    }
+    const width = origin.x + nCols * cellW + margin;
+    const height = origin.y + nRows * cellH + margin;
+    const scene = {
+        viewBox: { x: 0, y: 0, width, height },
+        background: palette.background,
+        elements,
+    };
+    return { scene, anchors: anchors };
+}
+export const matrix = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutMatrix(ir, theme);
+    },
+};
+//# sourceMappingURL=matrix.js.map

package/dist/diagrams/triton/ds/matrix/matrix.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"matrix.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/matrix/matrix.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAKH,OAAO,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AACjD,OAAO,EAAE,UAAU,EAAkB,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAQ1D,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAyB,CAAC;IAC9B,MAAM,IAAI,GAAe,EAAE,CAAC;IAC5B,IAAI,SAAS,GAAG,IAAI,CAAC;IAErB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;QAC9D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC5B,IAAI,CAAC,OAAO;YAAE,SAAS;QACvB,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,gBAAgB,CAAC,CAAC;YAC1C,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;oBAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7E,CAAC;YACD,SAAS;QACX,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACpE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE,CAAC;YAAC,SAAS,GAAG,KAAK,CAAC;YAAC,SAAS;QAAC,CAAC;QACxD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;IAC1D,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAc,EAAE,KAAoB;IAC/D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC;IACrC,MAAM,KAAK,GAAG,EAAE,CAAC;IAEjB,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;IAC9B,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACpF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;IAErF,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;IAErE,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,MAAM,OAAO,GAAwF,EAAE,CAAC;IACxG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACtB,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC;QAC3D,MAAM,UAAU,GAAgB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7D,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3G,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAClB,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QACxJ,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;YAC5C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,SAAS,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;IAChD,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,MAAM,CAAC;IACjD,MAAM,KAAK,GAAU;QACnB,OAAO,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE;QACtC,UAAU,EAAE,OAAO,CAAC,UAAU;QAC9B,QAAQ;KACT,CAAC;IACF,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,OAA6B,EAAE,CAAC;AAC3D,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAsF;IACvG,YAAY,CAAC,KAAa;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAC3D,CAAC;IACD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,KAAoB;QAC7B,OAAO,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;CACF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/queue/cqueue.d.ts

@@ -1,8 +1,8 @@
 /**
  * @file diagrams/queue/cqueue.ts — Circular (ring-buffer) queue.
  *
- * Same horizontal strip as the linear queue, but a curved wrap-around arrow
- * arcs over the strip from the REAR cell back to the FRONT cell — the modular
+ * Same horizontal strip as the linear queue, but an orthogonal wrap-around
+ * connector routes from the REAR cell back to the FRONT cell — the modular
  * (ring) continuity. `front`/`rear` markers sit beneath their cells and may
  * wrap independently. This is the strip-plus-wrap rendering (not a true radial
  * ring): the intended look of the reference's top-right panel.
@@ -15,13 +15,15 @@
  *     front 1
  *     rear 3
  */
-import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../contracts/index.js';
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
+import { type StripOrientation } from './shared.js';
 export interface CQueueDoc {
     title?: string;
     capacity: number;
     cells: (string | null)[];
     front?: number;
     rear?: number;
+    axis?: StripOrientation;
 }
 export declare function layoutCQueue(doc: CQueueDoc, theme: ResolvedTheme): LayoutResult;
 export declare const cqueue: DiagramModule<CQueueDoc & {

package/dist/diagrams/triton/ds/queue/cqueue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cqueue.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/cqueue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAKxC,OAAO,EAQL,KAAK,gBAAgB,EACtB,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,SAAS;IACxB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,QAAQ,EAAE,MAAM,CAAC;IACjB,KAAK,EAAE,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;IACzB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,IAAI,CAAC,EAAE,gBAAgB,CAAC;CACzB;AA2CD,wBAAgB,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CA6F/E;AAeD,eAAO,MAAM,MAAM,EAAE,aAAa,CAAC,SAAS,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAUpG,CAAC"}

package/dist/diagrams/triton/ds/queue/cqueue.js

@@ -0,0 +1,195 @@
+/**
+ * @file diagrams/queue/cqueue.ts — Circular (ring-buffer) queue.
+ *
+ * Same horizontal strip as the linear queue, but an orthogonal wrap-around
+ * connector routes from the REAR cell back to the FRONT cell — the modular
+ * (ring) continuity. `front`/`rear` markers sit beneath their cells and may
+ * wrap independently. This is the strip-plus-wrap rendering (not a true radial
+ * ring): the intended look of the reference's top-right panel.
+ *
+ * Value-driven mini-syntax:
+ *   cqueue
+ *     title ring buffer
+ *     capacity 6
+ *     cells _ B C D _ _       // `_` (or `.`) is an empty slot
+ *     front 1
+ *     rear 3
+ */
+import { pen } from '../../../../scene/build.js';
+import { buildStrip } from '../../../../scene/strip.js';
+import { measureText } from '../../../../text/metrics.js';
+import { routeConnectors } from '../../../../crosslink/connectors.js';
+import { ARROW_FWD, arrowDefs, finalizeStripScene, lines, parseAxisToken, pointerBelow, pointerToSlot, } from './shared.js';
+const EMPTY = new Set(['_', '.', '-']);
+function parse(input) {
+    let title;
+    let cells = [];
+    let capacity;
+    let front;
+    let rear;
+    let axis = 'horizontal';
+    for (const line of lines(input)) {
+        const t = line.split(/\s+/);
+        if (t[0] === 'cqueue') {
+            continue;
+        }
+        if (t[0] === 'title') {
+            title = line.slice(5).trim();
+            continue;
+        }
+        if (t[0] === 'capacity') {
+            const n = Number(t[1]);
+            if (Number.isFinite(n))
+                capacity = n;
+            continue;
+        }
+        if (t[0] === 'cells' || t[0] === 'items') {
+            cells = t.slice(1).map(v => (EMPTY.has(v) ? null : v));
+            continue;
+        }
+        if (t[0] === 'front') {
+            const n = Number(t[1]);
+            if (Number.isFinite(n))
+                front = n;
+            continue;
+        }
+        if (t[0] === 'rear') {
+            const n = Number(t[1]);
+            if (Number.isFinite(n))
+                rear = n;
+            continue;
+        }
+        if (t[0] === 'axis') {
+            axis = parseAxisToken(t[1], axis);
+            continue;
+        }
+    }
+    const cap = capacity ?? cells.length;
+    // pad / clamp cells to capacity
+    const padded = Array.from({ length: cap }, (_, i) => cells[i] ?? null);
+    // infer front/rear from occupancy when not given
+    const firstFilled = padded.findIndex(c => c !== null);
+    let lastFilled = -1;
+    for (let i = 0; i < padded.length; i++)
+        if (padded[i] !== null)
+            lastFilled = i;
+    const f = front ?? (firstFilled >= 0 ? firstFilled : 0);
+    const r = rear ?? (lastFilled >= 0 ? lastFilled : 0);
+    return {
+        ...(title !== undefined ? { title } : {}),
+        capacity: cap,
+        cells: padded,
+        front: f,
+        rear: r,
+        axis,
+    };
+}
+export function layoutCQueue(doc, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const cellH = 40;
+    const total = doc.capacity;
+    const labelW = doc.cells.map(c => (c ? measureText(c, font).width : 0));
+    const cellW = Math.max(46, ...labelW.map(w => w + 24));
+    const axis = doc.axis === 'vertical' ? 'vertical' : 'horizontal';
+    const horizontal = axis === 'horizontal';
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const arcH = 44; // room for the wrap arc above the strip
+    const origin = horizontal
+        ? { x: margin, y: margin + titleH + arcH }
+        : { x: margin + arcH, y: margin + titleH };
+    const cellInputs = doc.cells.map((v, i) => (v !== null
+        ? { label: v, index: String(i) }
+        : { fill: palette.background, index: String(i) }));
+    const strip = buildStrip(p, theme, cellInputs, { origin, cellWidth: cellW, cellHeight: cellH, orientation: axis });
+    const elements = [...strip.elements];
+    if (doc.title) {
+        elements.push(p.text(doc.title, margin, margin + typography.titleFontSize, typography.titleFontSize, palette.text, { weight: 'bold' }));
+    }
+    const rearSlot = strip.slots[doc.rear ?? 0];
+    const frontSlot = strip.slots[doc.front ?? 0];
+    const anchors = {};
+    strip.slots.forEach((slot, i) => { anchors[`c${i}`] = { bounds: slot }; });
+    if (frontSlot)
+        anchors.front = { bounds: frontSlot };
+    if (rearSlot)
+        anchors.rear = { bounds: rearSlot };
+    // Implicit wrap connector: rear slot → front slot, routed through the shared
+    // connector seam with wall hints that keep the channel outboard.
+    if (rearSlot && frontSlot) {
+        const selfLoop = (doc.front ?? 0) === (doc.rear ?? 0);
+        const connectorAnchors = selfLoop
+            ? selfLoopWrapAnchors(frontSlot, horizontal)
+            : strip.slots.reduce((acc, slot, i) => {
+                acc[`c${i}`] = { bounds: slot };
+                return acc;
+            }, {});
+        const fromKey = selfLoop ? '__rearWrap' : `c${doc.rear ?? 0}`;
+        const toKey = selfLoop ? '__frontWrap' : `c${doc.front ?? 0}`;
+        const connectorResult = routeConnectors({
+            anchors: connectorAnchors,
+            connectors: [{
+                    fromKey,
+                    toKey,
+                    direction: 'directed',
+                    style: 'solid',
+                    label: `mod ${total}`,
+                    routing: 'orthogonal',
+                    exitWall: horizontal ? 'N' : 'W',
+                    entryWall: horizontal ? 'N' : 'W',
+                    animation: 'none',
+                    props: {
+                        color: palette.primary,
+                        routePadding: arcH - 8,
+                        labelPlacement: 'path-midpoint',
+                    },
+                }],
+            theme,
+        });
+        const connectorElements = connectorResult.elements.map(element => element.type === 'path' && element.markerEnd === 'triton-crosslink-arrow'
+            ? { ...element, markerEnd: ARROW_FWD, strokeWidth: 1.5 }
+            : element);
+        const linkPaths = connectorElements.filter(e => e.type !== 'text');
+        const linkLabels = connectorElements.filter(e => e.type === 'text');
+        elements.push(...linkPaths, ...linkLabels);
+    }
+    // front / rear pointers below
+    if (frontSlot && rearSlot) {
+        const same = (doc.front ?? 0) === (doc.rear ?? 0);
+        const front = horizontal
+            ? pointerBelow(p, theme, frontSlot, 'front', palette.secondary, 0)
+            : pointerToSlot(p, theme, frontSlot, 'front', palette.secondary, 'right', 0);
+        const rear = horizontal
+            ? pointerBelow(p, theme, rearSlot, 'rear', palette.primary, same ? 1 : 0)
+            : pointerToSlot(p, theme, rearSlot, 'rear', palette.primary, 'right', same ? 1 : 0);
+        elements.push(...front.elements, ...rear.elements);
+    }
+    const finalized = finalizeStripScene(elements, anchors, theme, [arrowDefs(palette.primary)]);
+    return { scene: finalized.scene, anchors: finalized.anchors };
+}
+function selfLoopWrapAnchors(slot, horizontal) {
+    if (horizontal) {
+        return {
+            __rearWrap: { bounds: { x: slot.x + slot.width / 2, y: slot.y, width: slot.width / 2, height: slot.height } },
+            __frontWrap: { bounds: { x: slot.x, y: slot.y, width: slot.width / 2, height: slot.height } },
+        };
+    }
+    return {
+        __rearWrap: { bounds: { x: slot.x, y: slot.y + slot.height / 2, width: slot.width, height: slot.height / 2 } },
+        __frontWrap: { bounds: { x: slot.x, y: slot.y, width: slot.width, height: slot.height / 2 } },
+    };
+}
+export const cqueue = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutCQueue(ir, theme);
+    },
+};
+//# sourceMappingURL=cqueue.js.map

package/dist/diagrams/triton/ds/queue/cqueue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cqueue.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/cqueue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAKH,OAAO,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AACjD,OAAO,EAAE,UAAU,EAAkB,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,eAAe,EAAE,MAAM,qCAAqC,CAAC;AACtE,OAAO,EACL,SAAS,EACT,SAAS,EACT,kBAAkB,EAClB,KAAK,EACL,cAAc,EACd,YAAY,EACZ,aAAa,GAEd,MAAM,aAAa,CAAC;AAWrB,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;AAEvC,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAyB,CAAC;IAC9B,IAAI,KAAK,GAAsB,EAAE,CAAC;IAClC,IAAI,QAA4B,CAAC;IACjC,IAAI,KAAyB,CAAC;IAC9B,IAAI,IAAwB,CAAC;IAC7B,IAAI,IAAI,GAAqB,YAAY,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACpC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACjE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,UAAU,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,QAAQ,GAAG,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACpG,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC/G,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC9F,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAAC,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,IAAI,GAAG,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC5F,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAAC,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;IACvE,CAAC;IAED,MAAM,GAAG,GAAG,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC;IACrC,gCAAgC;IAChC,MAAM,MAAM,GAAsB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;IAC1F,iDAAiD;IACjD,MAAM,WAAW,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;IACtD,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI;YAAE,UAAU,GAAG,CAAC,CAAC;IAC/E,MAAM,CAAC,GAAG,KAAK,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAErD,OAAO;QACL,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,QAAQ,EAAE,GAAG;QACb,KAAK,EAAE,MAAM;QACb,KAAK,EAAE,CAAC;QACR,IAAI,EAAE,CAAC;QACP,IAAI;KACL,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,GAAc,EAAE,KAAoB;IAC/D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC;IACrC,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC;IAC3B,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACvD,MAAM,IAAI,GAAqB,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC;IACnF,MAAM,UAAU,GAAG,IAAI,KAAK,YAAY,CAAC;IAEzC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,EAAE,CAAC,CAAwB,wCAAwC;IAChF,MAAM,MAAM,GAAG,UAAU;QACvB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,EAAE;QAC1C,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IAE7C,MAAM,UAAU,GAAgB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CACtD,CAAC,KAAK,IAAI;QACR,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE;QAChC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,UAAU,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,CACnD,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;IAEnH,MAAM,QAAQ,GAAmB,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAqC,EAAE,CAAC;IACrD,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3E,IAAI,SAAS;QAAE,OAAO,CAAC,KAAK,GAAG,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC;IACrD,IAAI,QAAQ;QAAE,OAAO,CAAC,IAAI,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;IAElD,6EAA6E;IAC7E,iEAAiE;IACjE,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;QAC1B,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,gBAAgB,GAAG,QAAQ;YAC/B,CAAC,CAAC,mBAAmB,CAAC,SAAS,EAAE,UAAU,CAAC;YAC5C,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAmC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE;gBACtE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;gBAChC,OAAO,GAAG,CAAC;YACb,CAAC,EAAE,EAAE,CAAC,CAAC;QACT,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,eAAe,GAAG,eAAe,CAAC;YACtC,OAAO,EAAE,gBAAgB;YACzB,UAAU,EAAE,CAAC;oBACX,OAAO;oBACP,KAAK;oBACL,SAAS,EAAE,UAAU;oBACrB,KAAK,EAAE,OAAO;oBACd,KAAK,EAAE,OAAO,KAAK,EAAE;oBACrB,OAAO,EAAE,YAAY;oBACrB,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;oBAChC,SAAS,EAAE,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;oBACjC,SAAS,EAAE,MAAM;oBACjB,KAAK,EAAE;wBACL,KAAK,EAAE,OAAO,CAAC,OAAO;wBACtB,YAAY,EAAE,IAAI,GAAG,CAAC;wBACtB,cAAc,EAAE,eAAe;qBAChC;iBACF,CAAC;YACF,KAAK;SACN,CAAC,CAAC;QACH,MAAM,iBAAiB,GAAG,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAC/D,OAAO,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,CAAC,SAAS,KAAK,wBAAwB;YACvE,CAAC,CAAC,EAAE,GAAG,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,GAAG,EAAE;YACxD,CAAC,CAAC,OAAO,CACZ,CAAC;QACF,MAAM,SAAS,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACnE,MAAM,UAAU,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QACpE,QAAQ,CAAC,IAAI,CAAC,GAAG,SAAS,EAAE,GAAG,UAAU,CAAC,CAAC;IAC7C,CAAC;IAED,8BAA8B;IAC9B,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;QAClD,MAAM,KAAK,GAAG,UAAU;YACtB,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YAClE,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,UAAU;YACrB,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC7F,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,OAA6B,EAAE,CAAC;AACtF,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAU,EAAE,UAAmB;IAC1D,IAAI,UAAU,EAAE,CAAC;QACf,OAAO;YACL,UAAU,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE;YAC7G,WAAW,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE;SAC9F,CAAC;IACJ,CAAC;IACD,OAAO;QACL,UAAU,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE;QAC9G,WAAW,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE;KAC9F,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,MAAM,GAAsF;IACvG,YAAY,CAAC,KAAa;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAC3D,CAAC;IACD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,KAAoB;QAC7B,OAAO,YAAY,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACjC,CAAC;CACF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/queue/deque.d.ts

@@ -11,10 +11,12 @@
  *     title work-stealing deque
  *     cells A B C D
  */
-import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../contracts/index.js';
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
+import { type StripOrientation } from './shared.js';
 export interface DequeDoc {
     title?: string;
     cells: string[];
+    axis?: StripOrientation;
 }
 export declare function layoutDeque(doc: DequeDoc, theme: ResolvedTheme): LayoutResult;
 export declare const deque: DiagramModule<DequeDoc & {

package/dist/diagrams/triton/ds/queue/deque.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"deque.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/deque.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAKxC,OAAO,EASL,KAAK,gBAAgB,EACtB,MAAM,aAAa,CAAC;AAErB,MAAM,WAAW,QAAQ;IACvB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,IAAI,CAAC,EAAE,gBAAgB,CAAC;CACzB;AAgBD,wBAAgB,WAAW,CAAC,GAAG,EAAE,QAAQ,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CAuE7E;AAED,eAAO,MAAM,KAAK,EAAE,aAAa,CAAC,QAAQ,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAUlG,CAAC"}

package/dist/diagrams/triton/ds/queue/deque.js

@@ -0,0 +1,118 @@
+/**
+ * @file diagrams/queue/deque.ts — Double-ended queue (deque).
+ *
+ * A horizontal cell strip with a double-headed arrow at BOTH ends: insert and
+ * remove are legal at the front (left) and the rear (right). `front`/`rear`
+ * markers sit beneath the end cells.
+ *
+ * Value-driven mini-syntax:
+ *   deque A B C D
+ *   deque
+ *     title work-stealing deque
+ *     cells A B C D
+ */
+import { pen } from '../../../../scene/build.js';
+import { buildStrip } from '../../../../scene/strip.js';
+import { measureText } from '../../../../text/metrics.js';
+import { rhu } from '../../../../util/round.js';
+import { ARROW_FWD, ARROW_REV, arrowDefs, finalizeStripScene, lines, parseAxisToken, pointerBelow, pointerToSlot, } from './shared.js';
+function parse(input) {
+    let title;
+    let cells = [];
+    let axis = 'horizontal';
+    for (const line of lines(input)) {
+        const t = line.split(/\s+/);
+        if (t[0] === 'deque') {
+            if (t.length > 1)
+                cells = t.slice(1);
+            continue;
+        }
+        if (t[0] === 'title') {
+            title = line.slice(5).trim();
+            continue;
+        }
+        if (t[0] === 'cells' || t[0] === 'items') {
+            cells = t.slice(1);
+            continue;
+        }
+        if (t[0] === 'axis') {
+            axis = parseAxisToken(t[1], axis);
+            continue;
+        }
+    }
+    return { ...(title !== undefined ? { title } : {}), cells, axis };
+}
+export function layoutDeque(doc, theme) {
+    const { palette, typography, spacing } = theme;
+    const p = pen(theme);
+    const margin = spacing.diagramMargin;
+    const font = typography.baseFontSize;
+    const cellH = 40;
+    const n = doc.cells.length;
+    const cellW = Math.max(46, ...doc.cells.map(c => measureText(c, font).width + 24));
+    const axis = doc.axis === 'vertical' ? 'vertical' : 'horizontal';
+    const horizontal = axis === 'horizontal';
+    const titleH = doc.title ? typography.titleFontSize + 14 : 0;
+    const topH = font + 14; // room for the push/pop captions
+    const sideGap = 56; // room for the double-headed end arrows
+    const origin = horizontal
+        ? { x: margin + sideGap, y: margin + titleH + topH }
+        : { x: margin, y: margin + titleH + sideGap };
+    const cellInputs = doc.cells.map(v => ({ label: v }));
+    const strip = buildStrip(p, theme, cellInputs, { origin, cellWidth: cellW, cellHeight: cellH, orientation: axis });
+    const elements = [...strip.elements];
+    if (doc.title) {
+        elements.push(p.text(doc.title, margin, margin + typography.titleFontSize, typography.titleFontSize, palette.text, { weight: 'bold' }));
+    }
+    if (horizontal) {
+        const midY = origin.y + cellH / 2;
+        const leftEdge = origin.x;
+        const rightEdge = origin.x + n * cellW;
+        // double-headed arrow at the FRONT (left)
+        elements.push(p.path(`M ${rhu(leftEdge)} ${rhu(midY)} L ${rhu(margin)} ${rhu(midY)}`, palette.primary, 1.5, { markerStart: ARROW_REV, markerEnd: ARROW_FWD }));
+        elements.push(p.text('push / pop', leftEdge - sideGap / 2, origin.y - 8, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+        // double-headed arrow at the REAR (right)
+        elements.push(p.path(`M ${rhu(rightEdge)} ${rhu(midY)} L ${rhu(rightEdge + sideGap)} ${rhu(midY)}`, palette.primary, 1.5, { markerStart: ARROW_REV, markerEnd: ARROW_FWD }));
+        elements.push(p.text('push / pop', rightEdge + sideGap / 2, origin.y - 8, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+    }
+    else {
+        const midX = origin.x + cellW / 2;
+        const topEdge = origin.y;
+        const bottomEdge = origin.y + n * cellH;
+        // double-headed arrow at the FRONT (top)
+        elements.push(p.path(`M ${rhu(midX)} ${rhu(topEdge)} L ${rhu(midX)} ${rhu(topEdge - sideGap)}`, palette.primary, 1.5, { markerStart: ARROW_REV, markerEnd: ARROW_FWD }));
+        elements.push(p.text('push / pop', midX, topEdge - sideGap / 2 - 6, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+        // double-headed arrow at the REAR (bottom)
+        elements.push(p.path(`M ${rhu(midX)} ${rhu(bottomEdge)} L ${rhu(midX)} ${rhu(bottomEdge + sideGap)}`, palette.primary, 1.5, { markerStart: ARROW_REV, markerEnd: ARROW_FWD }));
+        elements.push(p.text('push / pop', midX, bottomEdge + sideGap / 2 + font, font, palette.primary, { anchor: 'middle', weight: 'bold' }));
+    }
+    // front / rear pointers
+    if (n > 0) {
+        const frontSlot = strip.slots[0];
+        const rearSlot = strip.slots[n - 1];
+        const same = n === 1;
+        const front = horizontal
+            ? pointerBelow(p, theme, frontSlot, 'front', palette.secondary, 0)
+            : pointerToSlot(p, theme, frontSlot, 'front', palette.secondary, 'right', 0);
+        const rear = horizontal
+            ? pointerBelow(p, theme, rearSlot, 'rear', palette.primary, same ? 1 : 0)
+            : pointerToSlot(p, theme, rearSlot, 'rear', palette.primary, 'right', same ? 1 : 0);
+        elements.push(...front.elements, ...rear.elements);
+    }
+    const anchors = {};
+    strip.slots.forEach((slot, i) => { anchors[`c${i}`] = { bounds: slot }; });
+    const finalized = finalizeStripScene(elements, anchors, theme, [arrowDefs(palette.primary)]);
+    return { scene: finalized.scene, anchors: finalized.anchors };
+}
+export const deque = {
+    parseMermaid(input) {
+        return { version: '1.0', metadata: {}, ...parse(input) };
+    },
+    parseYaml(input) {
+        return JSON.parse(input);
+    },
+    layout(ir, theme) {
+        return layoutDeque(ir, theme);
+    },
+};
+//# sourceMappingURL=deque.js.map

package/dist/diagrams/triton/ds/queue/deque.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deque.js","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/deque.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AAKH,OAAO,EAAE,GAAG,EAAE,MAAM,4BAA4B,CAAC;AACjD,OAAO,EAAE,UAAU,EAAkB,MAAM,4BAA4B,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,6BAA6B,CAAC;AAC1D,OAAO,EAAE,GAAG,EAAE,MAAM,2BAA2B,CAAC;AAChD,OAAO,EACL,SAAS,EACT,SAAS,EACT,SAAS,EACT,kBAAkB,EAClB,KAAK,EACL,cAAc,EACd,YAAY,EACZ,aAAa,GAEd,MAAM,aAAa,CAAC;AAQrB,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAyB,CAAC;IAC9B,IAAI,KAAK,GAAa,EAAE,CAAC;IACzB,IAAI,IAAI,GAAqB,YAAY,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC;gBAAE,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QACzE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAAC,SAAS;QAAC,CAAC;QACjE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;QAC3E,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;YAAC,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;YAAC,SAAS;QAAC,CAAC;IACvE,CAAC;IACD,OAAO,EAAE,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,GAAa,EAAE,KAAoB;IAC7D,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC;IAC/C,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC;IACrC,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,CAAC;IACrC,MAAM,KAAK,GAAG,EAAE,CAAC;IACjB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,IAAI,GAAqB,GAAG,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC;IACnF,MAAM,UAAU,GAAG,IAAI,KAAK,YAAY,CAAC;IAEzC,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,aAAa,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,MAAM,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC,CAAkB,iCAAiC;IAC1E,MAAM,OAAO,GAAG,EAAE,CAAC,CAAsB,wCAAwC;IACjF,MAAM,MAAM,GAAG,UAAU;QACvB,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,GAAG,OAAO,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,EAAE;QACpD,CAAC,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAgB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,WAAW,EAAE,IAAI,EAAE,CAAC,CAAC;IAEnH,MAAM,QAAQ,GAAmB,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrD,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC;QACd,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,aAAa,EAAE,UAAU,CAAC,aAAa,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC;QAC1B,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAEvC,0CAA0C;QAC1C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QAC/J,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,GAAG,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAEvI,0CAA0C;QAC1C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QAC7K,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,SAAS,GAAG,OAAO,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC;QACzB,MAAM,UAAU,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAExC,yCAAyC;QACzC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,OAAO,GAAG,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QACzK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,OAAO,GAAG,OAAO,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;QAElI,2CAA2C;QAC3C,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC;QAC/K,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,IAAI,EAAE,UAAU,GAAG,OAAO,GAAG,CAAC,GAAG,IAAI,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1I,CAAC;IAED,wBAAwB;IACxB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACrC,MAAM,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,UAAU;YACtB,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;YAClE,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,IAAI,GAAG,UAAU;YACrB,CAAC,CAAC,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzE,CAAC,CAAC,aAAa,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,QAAQ,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,OAAO,GAAwF,EAAE,CAAC;IACxG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAE3E,MAAM,SAAS,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC7F,OAAO,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,OAA6B,EAAE,CAAC;AACtF,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAqF;IACrG,YAAY,CAAC,KAAa;QACxB,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;IAC3D,CAAC;IACD,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC3B,CAAC;IACD,MAAM,CAAC,EAAE,EAAE,KAAoB;QAC7B,OAAO,WAAW,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;CACF,CAAC"}

package/dist/diagrams/{ds → triton/ds}/queue/pqueue.d.ts

@@ -1,9 +1,9 @@
 /**
  * @file diagrams/queue/pqueue.ts — Priority queue.
  *
- * A VERTICAL stack of cells ordered by priority (highest at the top). Each cell
+ * A strip of cells ordered by priority (highest first). Each cell
  * is shaded by its priority — a deterministic tint of the theme's primary
- * accent (strongest at the top) — and shows its priority value on the right.
+ * accent (strongest first) — and shows its priority value on the right.
  *
  * Value-driven mini-syntax:
  *   pqueue
@@ -12,7 +12,8 @@
  *     item Build 5
  *     item Lint 2
  */
-import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../contracts/index.js';
+import type { DiagramModule, ResolvedTheme, LayoutResult } from '../../../../contracts/index.js';
+import { type StripOrientation } from './shared.js';
 export interface PQItem {
     label: string;
     priority: number;
@@ -20,6 +21,7 @@ export interface PQItem {
 export interface PQueueDoc {
     title?: string;
     items: PQItem[];
+    axis?: StripOrientation;
 }
 export declare function layoutPQueue(doc: PQueueDoc, theme: ResolvedTheme): LayoutResult;
 export declare const pqueue: DiagramModule<PQueueDoc & {

package/dist/diagrams/triton/ds/queue/pqueue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"pqueue.d.ts","sourceRoot":"","sources":["../../../../../../../src/diagrams/triton/ds/queue/pqueue.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;GAaG;AAEH,OAAO,KAAK,EACV,aAAa,EAAE,aAAa,EAAE,YAAY,EAC3C,MAAM,gCAAgC,CAAC;AAIxC,OAAO,EAA6C,KAAK,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAE/F,MAAM,WAAW,MAAM;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,SAAS;IACxB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,IAAI,CAAC,EAAE,gBAAgB,CAAC;CACzB;AA+CD,wBAAgB,YAAY,CAAC,GAAG,EAAE,SAAS,EAAE,KAAK,EAAE,aAAa,GAAG,YAAY,CAuD/E;AAED,eAAO,MAAM,MAAM,EAAE,aAAa,CAAC,SAAS,GAAG;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;CAAE,CAUpG,CAAC"}