@diagrammo/dgmo 0.90.0 → 0.91.1

package/dist/{chunk-YKGUSW6D.js → chunk-JA2S7PHR.js}

@@ -4,7 +4,10 @@ import {
 } from "./chunk-26EVL454.js";
 import {
   layoutGraph
-} from "./chunk-ZNNVI5SR.js";
+} from "./chunk-CU2PZLZP.js";
+import {
+  appendArrowheadMarkers
+} from "./chunk-XBJJP2HN.js";
 import {
   NOTE_BADGE_RADIUS,
   noteConnectorPoints,
@@ -12,9 +15,6 @@ import {
   renderNoteBox,
   renderNoteConnector
 } from "./chunk-KATED53P.js";
-import {
-  appendArrowheadMarkers
-} from "./chunk-XBJJP2HN.js";
 import {
   fitDiagramToCanvas
 } from "./chunk-EPDBWATV.js";
@@ -23,7 +23,7 @@ import {
 } from "./chunk-24YPR5EH.js";
 import {
   renderIntegratedLegend
-} from "./chunk-NJYA4QSN.js";
+} from "./chunk-QVKTAU7P.js";
 import {
   ARROWHEAD_HEIGHT,
   ARROWHEAD_WIDTH,
@@ -51,13 +51,13 @@ import {
 } from "./chunk-ICLB27PZ.js";
 import {
   parseState
-} from "./chunk-NY56FM55.js";
+} from "./chunk-XLPJJ35N.js";
 import {
   resolveActiveTagGroup,
   resolveGroupTagColor,
   resolveTagColor,
   tagAttrKey
-} from "./chunk-HX2KJEPD.js";
+} from "./chunk-QKJ6MQXW.js";
 import {
   fillModeFromOptions,
   legendInlineRequested,

package/dist/{chunk-IRVQT4GR.js → chunk-JJQWCI35.js}

@@ -9,7 +9,7 @@ import {
   stripDefaultModifier,
   tagAttrKey,
   validateTagGroupNames
-} from "./chunk-HX2KJEPD.js";
+} from "./chunk-QKJ6MQXW.js";
 import {
   AliasRegistry,
   KANBAN_REGISTRY,
@@ -353,7 +353,7 @@ function parseKanban(content, palette) {
   validateTagGroupNames(result.tagGroups, warn, (line, msg) => {
     const diag = makeDgmoError(line, msg);
     result.diagnostics.push(diag);
-    if (!result.error) result.error = formatDgmoError(diag);
+    result.error ??= formatDgmoError(diag);
   });
   const activeTagWarning = activeTagNoMatchMessage(
     options["active-tag"],

package/dist/chunk-JJUDOR4I.js

@@ -0,0 +1,110 @@
+import {
+  countEdgeNodePierces,
+  countEdgeOverlaps,
+  countSplineCrossings,
+  deroutePierces,
+  searchBudget
+} from "./chunk-NWPMLX2V.js";
+
+// src/utils/placement-search.ts
+var SEARCH_RANKERS = ["tight-tree", "longest-path"];
+var SEARCH_SEEDS = 6;
+function seeded(s) {
+  return () => {
+    s = s + 1831565813 | 0;
+    let t = Math.imul(s ^ s >>> 15, 1 | s);
+    t = t + Math.imul(t ^ t >>> 7, 61 | t) ^ t;
+    return ((t ^ t >>> 14) >>> 0) / 4294967296;
+  };
+}
+function shuffler(seed) {
+  const r = seeded(seed + 1);
+  return (a) => {
+    const out = a.slice();
+    for (let i = out.length - 1; i > 0; i--) {
+      const j = Math.floor(r() * (i + 1));
+      [out[i], out[j]] = [out[j], out[i]];
+    }
+    return out;
+  };
+}
+function searchPlacement(direction, place, score) {
+  const asScored = (g) => {
+    const s = score(g);
+    return {
+      nodes: s.nodes.map((n) => ({ ...n, label: n.id })),
+      edges: s.edges,
+      groups: [],
+      width: 0,
+      height: 0
+    };
+  };
+  const rest = (lay) => countEdgeOverlaps(lay) + countEdgeNodePierces(lay);
+  const along = direction === "LR" ? "x" : "y";
+  const backward = (lay) => {
+    const at = new Map(lay.nodes.map((n) => [n.label, n[along]]));
+    const out = /* @__PURE__ */ new Set();
+    lay.edges.forEach((e, i) => {
+      if (e.source === e.target) return;
+      if (at.get(e.target) < at.get(e.source) - 1) out.add(i);
+    });
+    return out;
+  };
+  let best = place("network-simplex");
+  let bestLay = asScored(best);
+  const plainX = countSplineCrossings(bestLay);
+  let bestBad = plainX + rest(bestLay);
+  if (bestBad === 0) return { g: best };
+  const plainBack = backward(bestLay);
+  const budget = searchBudget(bestLay.nodes.length, bestLay.edges.length);
+  const configs = [
+    ...SEARCH_RANKERS.map((ranker) => ({ ranker })),
+    ...Array.from(
+      { length: Math.min(budget.seeds, SEARCH_SEEDS) },
+      (_, seed) => ({
+        ranker: "network-simplex",
+        seed
+      })
+    )
+  ];
+  let attempts = 1;
+  for (const cfg of configs) {
+    if (bestBad === 0 || attempts >= budget.maxCandidates) break;
+    attempts++;
+    let g;
+    try {
+      g = place(
+        cfg.ranker,
+        cfg.seed === void 0 ? void 0 : shuffler(cfg.seed)
+      );
+    } catch {
+      continue;
+    }
+    const lay = asScored(g);
+    if ([...backward(lay)].some((i) => !plainBack.has(i))) continue;
+    const floor = Math.min(plainX, bestBad - 1);
+    const x = countSplineCrossings(lay, floor);
+    if (x > floor) continue;
+    const bad = x + rest(lay);
+    if (bad < bestBad) {
+      best = g;
+      bestLay = lay;
+      bestBad = bad;
+    }
+  }
+  const bent = deroutePierces(bestLay);
+  if (bent !== bestLay) {
+    const floor = Math.min(plainX, bestBad - 1);
+    const x = countSplineCrossings(bent, floor);
+    if (x <= floor && x + rest(bent) < bestBad)
+      return {
+        g: best,
+        edgePoints: bent.edges.map((e) => e.points)
+      };
+  }
+  return { g: best };
+}
+
+export {
+  searchPlacement
+};

package/dist/{chunk-VCHYS3RD.js → chunk-K3BYD3WU.js}

@@ -5,7 +5,7 @@ import {
 import {
   UNTAGGED_TAG_COLOR,
   tagAttrKey
-} from "./chunk-HX2KJEPD.js";
+} from "./chunk-QKJ6MQXW.js";
 import {
   legendSuppressed
 } from "./chunk-MPJQMMBZ.js";