@jbrowse/bandage-core 10.2.6 → 10.3.0

package/dist/chunks/{chunk-FYQWPEEY.js → chunk-RJWPJCIB.js}

@@ -1,3 +1,7 @@
+import {
+  partitionPoint
+} from "./chunk-HOAIOEI7.js";
+
 // src/anchoredNodes.ts
 var REFERENCE_RANK = 0;
 function isAnchored(node) {
@@ -26,17 +30,7 @@ function backbonePositions(backbone) {
   return positions;
 }
 function firstNodeAtOrAfter(nodes, bp) {
-  let lo = 0;
-  let hi = nodes.length;
-  while (lo < hi) {
-    const mid = lo + hi >> 1;
-    if (nodes[mid].stable.start < bp) {
-      lo = mid + 1;
-    } else {
-      hi = mid;
-    }
-  }
-  return lo;
+  return partitionPoint(nodes.length, (i) => nodes[i].stable.start < bp);
 }
 function backboneSpan(backbone) {
   let min = Infinity;

package/dist/chunks/{chunk-AR4BUBMU.js → chunk-RWKP7UO4.js}

@@ -4,10 +4,10 @@ import {
 import {
   pathOrigin,
   surveyPaths
-} from "./chunk-M6LK4GII.js";
+} from "./chunk-LGJBB5BP.js";
 
 // src/gfa/gfaConverter.ts
-function surveySegments(gfaGraph) {
+function surveySegments(gfaGraph, pathSteps) {
   const canonical = /* @__PURE__ */ new Map();
   const traversals = /* @__PURE__ */ new Map();
   function claim(id, strand) {
@@ -26,36 +26,35 @@ function surveySegments(gfaGraph) {
     claim(link.source, link.strand1 === "-" ? "-" : "+");
     claim(link.target, link.strand2 === "-" ? "-" : "+");
   }
-  for (const gfaPath of gfaGraph.paths) {
-    for (const segment of gfaPath.path.split(",")) {
-      traverse(segment.slice(0, -1), segment.endsWith("-") ? "-" : "+");
+  for (const { steps } of pathSteps) {
+    for (const step of steps) {
+      traverse(step.id, step.strand);
     }
   }
   for (const walk of gfaGraph.walks) {
-    for (const seg of walk.segments) {
-      traverse(seg.id, seg.strand === "-" ? "-" : "+");
+    for (const step of walk.segments) {
+      traverse(step.id, step.strand);
     }
   }
   return { canonical, traversals };
 }
 var walkStart = (w) => w.start === -1 ? 0 : w.start;
-var stranded = (s) => s.strand === "+" || s.strand === "-";
-function anchorablePaths(gfaGraph) {
+function stepsOfPath(p) {
+  return {
+    ...pathOrigin(p.name),
+    steps: p.path.split(",").map((segment) => ({
+      id: segment.slice(0, -1),
+      strand: segment.endsWith("-") ? "-" : "+"
+    }))
+  };
+}
+function anchorablePaths(gfaGraph, pathSteps) {
   return [
-    ...gfaGraph.paths.map((p) => ({
-      ...pathOrigin(p.name),
-      steps: p.path.split(",").map((segment) => ({
-        id: segment.slice(0, -1),
-        strand: segment.endsWith("-") ? "-" : "+"
-      }))
-    })),
+    ...pathSteps,
     ...gfaGraph.walks.map((w) => ({
       name: `${w.sample}#${w.haplotype}#${w.contig}`,
       start: walkStart(w),
-      steps: w.segments.every(stranded) ? w.segments : w.segments.map((s) => ({
-        id: s.id,
-        strand: s.strand === "-" ? "-" : "+"
-      }))
+      steps: w.segments
     }))
   ];
 }
@@ -85,7 +84,8 @@ function makeNode(gfaNode, strand, depth) {
 function convertGFAToGraph(gfaGraph, name = "Imported GFA") {
   const nodes = [];
   const edges = [];
-  const { canonical, traversals } = surveySegments(gfaGraph);
+  const pathSteps = gfaGraph.paths.map(stepsOfPath);
+  const { canonical, traversals } = surveySegments(gfaGraph, pathSteps);
   const nodeIds = /* @__PURE__ */ new Map();
   const nodeId = (segmentId) => {
     let id = nodeIds.get(segmentId);
@@ -95,12 +95,12 @@ function convertGFAToGraph(gfaGraph, name = "Imported GFA") {
     }
     return id;
   };
-  const declared = /* @__PURE__ */ new Set();
+  const lengths = /* @__PURE__ */ new Map();
   for (const gfaNode of gfaGraph.nodes) {
-    if (declared.has(gfaNode.id)) {
+    if (lengths.has(gfaNode.id)) {
       continue;
     }
-    declared.add(gfaNode.id);
+    lengths.set(gfaNode.id, gfaNode.length);
     const depth = statedDepth(gfaNode) ?? Math.max(traversals.get(gfaNode.id) ?? 1, 1);
     nodes.push(makeNode(gfaNode, canonical.get(gfaNode.id) ?? "+", depth));
   }
@@ -137,15 +137,12 @@ function convertGFAToGraph(gfaGraph, name = "Imported GFA") {
       pairPaths(nodeIds2[i], nodeIds2[i + 1])?.add(name2);
     }
   }
-  for (const gfaPath of gfaGraph.paths) {
-    const nodeIds2 = gfaPath.path.split(",").map((segment) => nodeId(segment.slice(0, -1)));
-    paths.push({
-      name: gfaPath.name,
-      nodeIds: nodeIds2,
-      start: pathOrigin(gfaPath.name).start
-    });
-    recordPathEdges(nodeIds2, gfaPath.name);
-  }
+  gfaGraph.paths.forEach(({ name: name2 }, i) => {
+    const { start, steps } = pathSteps[i];
+    const nodeIds2 = steps.map((step) => nodeId(step.id));
+    paths.push({ name: name2, nodeIds: nodeIds2, start });
+    recordPathEdges(nodeIds2, name2);
+  });
   for (const walk of gfaGraph.walks) {
     const nodeIds2 = walk.segments.map((seg) => nodeId(seg.id));
     const name2 = `${walk.sample}#${walk.haplotype}#${walk.contig}`;
@@ -165,8 +162,10 @@ function convertGFAToGraph(gfaGraph, name = "Imported GFA") {
       edge.pathIds = [...pathIds];
     }
   });
-  const lengths = new Map(gfaGraph.nodes.map((n) => [n.id, n.length]));
-  const anchoring = gfaGraph.paths.length > 0 || gfaGraph.walks.length > 0 ? surveyPaths(anchorablePaths(gfaGraph), (id) => lengths.get(id) ?? 0) : void 0;
+  const anchoring = gfaGraph.paths.length > 0 || gfaGraph.walks.length > 0 ? surveyPaths(
+    anchorablePaths(gfaGraph, pathSteps),
+    (id) => lengths.get(id) ?? 0
+  ) : void 0;
   return {
     name,
     nodes,

package/dist/chunks/{chunk-WBSWROE6.js → chunk-SHKGYGM4.js}

@@ -1,20 +1,25 @@
 import {
   alongRow,
   boxesGenes,
-  rowPitch
-} from "./chunk-EFQLEGWM.js";
+  rowPitch,
+  rowSpan
+} from "./chunk-SZHQK6GL.js";
 import {
   el
 } from "./chunk-H2H4Y3TV.js";
 import {
-  READOUT_ROOM
-} from "./chunk-L2HDM2R3.js";
+  READOUT_ROOM,
+  longestBar
+} from "./chunk-QQCOVMMT.js";
 import {
   pathOrigin
-} from "./chunk-M6LK4GII.js";
+} from "./chunk-LGJBB5BP.js";
 import {
   LABEL_CHAR_PX
 } from "./chunk-AB35TJST.js";
+import {
+  partitionPoint
+} from "./chunk-HOAIOEI7.js";
 
 // src/layout/walkStrip.ts
 function walkStripApplies(o) {
@@ -63,7 +68,7 @@ function spansOf(graph, name) {
   const lengthOf = new Map(graph.nodes.map((n) => [n.id, n.length]));
   const origin = pathOrigin(name).name;
   const pieces = (graph.paths ?? []).filter(
-    (p) => origin === graph.referencePath ? pathOrigin(p.name).name === origin : p.name === name
+    (p) => pathOrigin(p.name).name === origin
   );
   let spans;
   if (pieces.every((p) => p.start !== void 0)) {
@@ -90,19 +95,10 @@ function segmentAt(graph, row, offset, pxPerBp) {
   }
   const at = axis.reversed ? axis.start - offset : axis.start + offset;
   const tol = 0.5 / pxPerBp;
-  const bar = axis.reversed ? { start: axis.start - row.bp, end: axis.start } : { start: axis.start, end: axis.start + row.bp };
+  const bar = rowSpan(axis, row.bp);
   const from = Math.max(at - tol, bar.start);
   const to = Math.min(at + tol, bar.end);
-  let lo = 0;
-  let hi = spans.starts.length;
-  while (lo < hi) {
-    const mid = lo + hi >> 1;
-    if (spans.ends[mid] <= from) {
-      lo = mid + 1;
-    } else {
-      hi = mid;
-    }
-  }
+  const lo = partitionPoint(spans.starts.length, (i) => spans.ends[i] <= from);
   let best;
   let bestLen = -1;
   let bestHolds = false;
@@ -126,7 +122,7 @@ function walkStripFrame(bars, o) {
     maxHeight - 2 * PAD_PX,
     MIN_ROW_PX
   );
-  const longest = Math.max(bars.reference.bp, ...bars.rows.map((r) => r.bp), 1);
+  const longest = Math.max(longestBar(bars), 1);
   const left = labelled ? labelPx : PAD_PX;
   const usable = Math.max(1, o.width - left - PAD_PX);
   const scaleX = usable / (longest * (readouts ? READOUT_ROOM : 1));

package/dist/chunks/{chunk-2CMYNW3E.js → chunk-SI3BB4DO.js}

@@ -1,7 +1,7 @@
 import {
   referenceKnots,
   warpX
-} from "./chunk-HK5Y2YWV.js";
+} from "./chunk-MYDHU2UV.js";
 
 // src/tubeMap/frame.ts
 var MIN_TUBE_Y_SCALE = 0.05;

package/dist/chunks/{chunk-DY3JCAMX.js → chunk-SOMZGDVS.js}

@@ -1,9 +1,12 @@
 import {
   ownStrand
-} from "./chunk-7SRWJLSC.js";
+} from "./chunk-UBQSRCWR.js";
+import {
+  groupBy
+} from "./chunk-BSOZW3FC.js";
 import {
   isBackbone
-} from "./chunk-FYQWPEEY.js";
+} from "./chunk-RJWPJCIB.js";
 
 // src/foldVariants.ts
 function foldVariants(graph, belowBp) {
@@ -15,7 +18,7 @@ function foldVariants(graph, belowBp) {
   const sides = edges.map(forwardSides);
   const links = linksAt(nodes.length, edges, sides, index);
   const allele = alleleOf(nodes, edges, sides, index);
-  const members = groupBy(allele);
+  const members = groupBy(allele.keys(), (i) => allele[i]);
   const kept = new Uint8Array(nodes.length);
   const big = [];
   for (const group of members.values()) {
@@ -137,18 +140,6 @@ function alleleOf(nodes, edges, sides, index) {
   });
   return nodes.map((_, i) => find(i));
 }
-function groupBy(allele) {
-  const groups = /* @__PURE__ */ new Map();
-  allele.forEach((root, i) => {
-    const group = groups.get(root);
-    if (group) {
-      group.push(i);
-    } else {
-      groups.set(root, [i]);
-    }
-  });
-  return groups;
-}
 function alleleContent(group, nodes, links, allele) {
   if (isBackbone(nodes[group[0]])) {
     return Infinity;
@@ -311,7 +302,7 @@ function mergeAlleleRuns(graph, kept, allele) {
   const internal = /* @__PURE__ */ new Set();
   ends.forEach(([a, b], k) => {
     if (a.i !== b.i && allele[a.i] === allele[b.i] && continues(nodes[a.i], a.side, nodes[b.i], b.side) && degree.get(sideKey(a.i, a.side)) === 1 && degree.get(sideKey(b.i, b.side)) === 1) {
-      const [left, right] = nodes[a.i].stable.start < nodes[b.i].stable.start ? [a, b] : [b, a];
+      const [left, right] = a.side === "e" ? [a, b] : [b, a];
       next.set(left.i, { j: right.i, out: left.side, in: right.side });
       hasPrev.add(right.i);
       internal.add(k);

package/dist/chunks/{chunk-EFQLEGWM.js → chunk-SZHQK6GL.js}

@@ -1,15 +1,15 @@
-import {
-  RAMP_GRADIENT_CSS,
-  RAMP_GRADIENT_STOPS,
-  rampHueCss,
-  rampStops
-} from "./chunk-XL472HHD.js";
 import {
   el
 } from "./chunk-H2H4Y3TV.js";
 import {
   REFERENCE_RAMP_ALT_CSS
-} from "./chunk-A4PFFC4Q.js";
+} from "./chunk-2XEQR54X.js";
+import {
+  RAMP_GRADIENT_CSS,
+  RAMP_GRADIENT_STOPS,
+  rampHueCss,
+  rampStops
+} from "./chunk-GQZVR5DW.js";
 import {
   LABEL_CHAR_PX
 } from "./chunk-AB35TJST.js";
@@ -490,7 +490,6 @@ export {
   BAR_PX,
   GAP_PX,
   LABELLED_ROW_PX,
-  kb,
   walkRowReadout,
   readoutPlacement,
   unitTicks,

package/dist/chunks/{chunk-5GMFEPWR.js → chunk-TCOLHD7N.js}

@@ -1,29 +1,27 @@
 import {
   pathSteps
-} from "./chunk-XI3ZUTWF.js";
+} from "./chunk-ZNJ4JAPT.js";
 import {
   pathOrigin
-} from "./chunk-M6LK4GII.js";
+} from "./chunk-LGJBB5BP.js";
+import {
+  pushTo
+} from "./chunk-BSOZW3FC.js";
 
 // src/tubeMap/bundle.ts
 function bundleRoutes(graph, groupOf = () => "", merge = true) {
   const paths = graph.paths ?? [];
   const steps = pathSteps(graph);
-  const routes = /* @__PURE__ */ new Map();
+  const piecesOf = /* @__PURE__ */ new Map();
   paths.forEach((path, i) => {
-    const walk = pathOrigin(path.name).name;
-    const route = steps[i].map((s) => `${s.node.id}${s.strand}`).join(",");
-    const pieces = routes.get(walk);
-    if (pieces) {
-      pieces.push(route);
-    } else {
-      routes.set(walk, [route]);
-    }
+    pushTo(piecesOf, pathOrigin(path.name).name, i);
   });
+  const routeOf = (i) => steps[i].map((s) => `${s.node.id}${s.strand}`).join(",");
+  const recordsOf = (walk) => piecesOf.get(walk).map((i) => paths[i]);
   const routeRank = /* @__PURE__ */ new Map();
   const bundles = /* @__PURE__ */ new Map();
-  for (const [walk, pieces] of routes) {
-    const route = walk === graph.referencePath ? `\0${walk}` : pieces.join("|");
+  for (const [walk, pieces] of piecesOf) {
+    const route = walk === graph.referencePath ? `\0${walk}` : pieces.map(routeOf).join("|");
     const group = groupOf(walk);
     const rank = routeRank.get(route) ?? routeRank.size;
     routeRank.set(route, rank);
@@ -35,32 +33,22 @@ function bundleRoutes(graph, groupOf = () => "", merge = true) {
       bundles.set(key, { rank, group, walks: [walk] });
     }
   }
-  if (merge && bundles.size === routes.size) {
+  if (merge && bundles.size === piecesOf.size) {
     return graph;
   }
   const ordered = [...bundles.values()].sort(
     (a, b) => a.rank - b.rank || a.group.localeCompare(b.group)
   );
-  const recordsOf = /* @__PURE__ */ new Map();
-  for (const path of paths) {
-    const walk = pathOrigin(path.name).name;
-    const records = recordsOf.get(walk);
-    if (records) {
-      records.push(path);
-    } else {
-      recordsOf.set(walk, [path]);
-    }
-  }
   if (!merge) {
     return {
       ...graph,
-      paths: ordered.flatMap(
-        ({ walks }) => walks.flatMap((walk) => recordsOf.get(walk))
-      )
+      paths: ordered.flatMap(({ walks }) => walks.flatMap(recordsOf))
     };
   }
   const kept = ordered.flatMap(
-    ({ walks }) => recordsOf.get(walks[0]).map((path) => walks.length > 1 ? { ...path, members: walks } : path)
+    ({ walks }) => recordsOf(walks[0]).map(
+      (path) => walks.length > 1 ? { ...path, members: walks } : path
+    )
   );
   const keptWalks = new Set(ordered.map((b) => b.walks[0]));
   return {

package/dist/chunks/{chunk-XV4P5KEQ.js → chunk-TGUFT6KK.js}

@@ -1,3 +1,7 @@
+import {
+  panSNFields
+} from "./chunk-4XWZNPQ2.js";
+
 // src/facetGrid.ts
 var FACET_GAP_PX = 8;
 var FACET_TITLE_PX = 34;
@@ -85,9 +89,8 @@ function facetCells(names, by, domain = []) {
     return wrap;
   }
   const places = names.map((name) => {
-    const [sample, haplotype, contig] = name.split("#");
-    const n = Number(haplotype);
-    return contig !== void 0 && Number.isInteger(n) && n >= 0 ? { sample, column: Math.max(0, n - 1) } : void 0;
+    const fields = panSNFields(name);
+    return fields && Number.isInteger(fields.haplotype) && fields.haplotype >= 0 ? { sample: fields.sample, column: Math.max(0, fields.haplotype - 1) } : void 0;
   });
   const rows = domainFirst(
     [...new Set(places.flatMap((p) => p ? [p.sample] : []))],

package/dist/chunks/{chunk-CM6LO6OC.js → chunk-UAFATXYA.js}

@@ -1,9 +1,12 @@
+import {
+  buildNeighbors
+} from "./chunk-VX656OAZ.js";
 import {
   ROW_HEIGHT_PX
 } from "./chunk-CPMHA4W5.js";
 import {
   isBackbone
-} from "./chunk-FYQWPEEY.js";
+} from "./chunk-RJWPJCIB.js";
 
 // src/layout/orderedLayout.ts
 var GUTTER = 12;
@@ -99,13 +102,13 @@ function placeByWalks(graph, backbone) {
   }
   return placed;
 }
-function placeBySearch(adjacent, key) {
+function placeBySearch(adjacent, key, isNode) {
   const queue = [...key.entries()].sort(([a, ka], [b, kb]) => compareKeys(ka, kb) || compare(a, b)).map(([id]) => id);
   const placed = queue.length;
   for (const id of queue) {
     const from = key.get(id);
     for (const nb of adjacent.get(id) ?? []) {
-      if (!key.has(nb)) {
+      if (isNode.has(nb) && !key.has(nb)) {
         key.set(nb, { at: from.at, side: 1, hops: from.hops + 1 });
         queue.push(nb);
       }
@@ -127,6 +130,9 @@ function placeBySearch(adjacent, key) {
       let touchesLeft = false;
       for (const nb of adjacent.get(id) ?? []) {
         const other = key.get(nb);
+        if (!other) {
+          continue;
+        }
         if (other.at === at && searched.has(nb)) {
           deadEnd &&= other.hops <= hops;
           if (!sided.has(nb)) {
@@ -149,16 +155,6 @@ function placeBySearch(adjacent, key) {
   }
 }
 function orderKeys(graph) {
-  const ids = new Set(graph.nodes.map((n) => n.id));
-  const adjacent = /* @__PURE__ */ new Map();
-  for (const e of graph.edges) {
-    if (!ids.has(e.from) || !ids.has(e.to)) {
-      continue;
-    }
-    ;
-    (adjacent.get(e.from) ?? adjacent.set(e.from, []).get(e.from)).push(e.to);
-    (adjacent.get(e.to) ?? adjacent.set(e.to, []).get(e.to)).push(e.from);
-  }
   const backbone = graph.nodes.filter(isBackbone).sort(
     (a, b) => compare(a.stable.start, b.stable.start) || compare(a.name, b.name)
   );
@@ -166,7 +162,7 @@ function orderKeys(graph) {
   placeByWalks(graph, backbone).forEach((id, rank) => {
     key.set(id, { at: rank, side: 0, hops: 0 });
   });
-  placeBySearch(adjacent, key);
+  placeBySearch(buildNeighbors(graph), key, new Set(graph.nodes.map((n) => n.id)));
   return key;
 }
 function layerGraph(graph) {

package/dist/chunks/{chunk-7SRWJLSC.js → chunk-UBQSRCWR.js}

@@ -240,17 +240,19 @@ function unscaleYOf(curves, yToX) {
   }
   return curves;
 }
+function polylinePx(points, scaleX, scaleY) {
+  let total = 0;
+  for (let i = 1; i < points.length; i++) {
+    const a = points[i - 1];
+    const b = points[i];
+    total += Math.hypot((b.x - a.x) * scaleX, (b.y - a.y) * scaleY);
+  }
+  return total;
+}
 var SELF_LOOP_MIN_PX = 12;
 var SELF_LOOP_MAX_PX = 40;
 function selfLoopReach(segments, scale) {
-  let length = 0;
-  for (let i = 1; i < segments.length; i++) {
-    length += Math.hypot(
-      segments[i].x - segments[i - 1].x,
-      segments[i].y - segments[i - 1].y
-    );
-  }
-  const nodePx = length * scale;
+  const nodePx = polylinePx(segments, scale, scale);
   const reachPx = Math.min(
     SELF_LOOP_MAX_PX,
     Math.max(SELF_LOOP_MIN_PX, nodePx / 2)
@@ -520,6 +522,7 @@ export {
   yToXOf,
   PATH_RIBBON_SPACING_PX,
   pathRibbonOffsets,
+  polylinePx,
   selfLinkOf,
   edgeJoinOf,
   computeEdgeCurves,

package/dist/chunks/{chunk-RUCH6ZFL.js → chunk-V4YML3GR.js}

@@ -1,5 +1,6 @@
 // src/renderer/svgCanvas.ts
 var n = (v) => +v.toFixed(1);
+var alpha = (v) => +v.toFixed(3);
 function paint(css) {
   const m = /^rgba?\(([^,]+),([^,]+),([^,)]+)(?:,([^)]+))?\)$/.exec(
     css.replaceAll(" ", "")
@@ -12,7 +13,7 @@ function paint(css) {
 }
 function paintAttrs(kind, css) {
   const { color, opacity } = paint(css);
-  return `${kind}="${color}"${opacity < 1 ? ` ${kind}-opacity="${n(opacity)}"` : ""}`;
+  return `${kind}="${color}"${opacity < 1 ? ` ${kind}-opacity="${alpha(opacity)}"` : ""}`;
 }
 var DOT_PX = 0.5;
 var DOT_CELL_PX = 0.25;

package/dist/chunks/{chunk-VQC7KELB.js → chunk-V7J6U4XC.js}

@@ -1,11 +1,15 @@
 import {
   REFERENCE_RAMP_ALT_COLOR,
-  REFERENCE_RAMP_MAX_HUE,
   hslToRgb
-} from "./chunk-A4PFFC4Q.js";
+} from "./chunk-2XEQR54X.js";
 import {
   packAbgr
 } from "./chunk-G2FD7S3C.js";
+import {
+  REFERENCE_RAMP_LIGHTNESS,
+  REFERENCE_RAMP_SATURATION,
+  rampHueAt
+} from "./chunk-GQZVR5DW.js";
 
 // src/walkEncoding.ts
 var WALK_FIELDS = [
@@ -61,7 +65,11 @@ function schemeRgb(scheme, t) {
   const x = Math.max(0, Math.min(1, t));
   const family = WALK_SCHEMES.find((s) => s.value === scheme);
   if (!family || !("ends" in family)) {
-    return hslToRgb(x * REFERENCE_RAMP_MAX_HUE, 0.7, 0.5).map((c) => c * 255);
+    return hslToRgb(
+      rampHueAt(x),
+      REFERENCE_RAMP_SATURATION,
+      REFERENCE_RAMP_LIGHTNESS
+    ).map((c) => c * 255);
   }
   const from = oklab(family.ends[0]);
   const to = oklab(family.ends[1]);

package/dist/chunks/{chunk-ES2N6V56.js → chunk-VX656OAZ.js}

@@ -1,22 +1,17 @@
+import {
+  pushTo
+} from "./chunk-BSOZW3FC.js";
 import {
   isBackbone
-} from "./chunk-FYQWPEEY.js";
+} from "./chunk-RJWPJCIB.js";
 
 // src/referenceSpan.ts
 var MAX_BACKBONE_HOPS = 4;
 function buildNeighbors(graph) {
   const neighbors = /* @__PURE__ */ new Map();
-  function add(from, to) {
-    const list = neighbors.get(from);
-    if (list) {
-      list.push(to);
-    } else {
-      neighbors.set(from, [to]);
-    }
-  }
   for (const edge of graph.edges) {
-    add(edge.from, edge.to);
-    add(edge.to, edge.from);
+    pushTo(neighbors, edge.from, edge.to);
+    pushTo(neighbors, edge.to, edge.from);
   }
   return neighbors;
 }

package/dist/chunks/chunk-WA5WNP6V.js

@@ -0,0 +1,37 @@
+import {
+  weakMemo
+} from "./chunk-HMXCN6PG.js";
+import {
+  edgeCurvesOf
+} from "./chunk-CGMSKIEO.js";
+
+// src/util/edgeCurves.ts
+var cache = weakMemo();
+function baseEdgeCurves(nodePositions, graph, axis, deletions, version, routes, stranded = false) {
+  return cache(
+    nodePositions,
+    [graph, axis.scaleX, axis.scaleY, deletions, routes, stranded, version],
+    () => {
+      const curves = /* @__PURE__ */ new Map();
+      for (let ei = 0; ei < graph.edges.length; ei++) {
+        const bypassed = deletions?.get(ei);
+        const edgeCurves = edgeCurvesOf(
+          nodePositions,
+          graph.edges[ei],
+          axis,
+          bypassed,
+          bypassed && routes?.[ei],
+          stranded
+        );
+        if (edgeCurves) {
+          curves.set(ei, edgeCurves);
+        }
+      }
+      return curves;
+    }
+  );
+}
+
+export {
+  baseEdgeCurves
+};

package/dist/chunks/{chunk-WZNPX7Q6.js → chunk-WJ4TIAVA.js}

@@ -1,7 +1,7 @@
 import {
   engineKey,
   forceLayout
-} from "./chunk-2QLLQJ72.js";
+} from "./chunk-KWHWNOTY.js";
 
 // src/layout/forceCache.ts
 var DEFAULT_SIZE = 4;

package/dist/chunks/{chunk-BS4UZ44I.js → chunk-WONB6LMC.js}

@@ -1,6 +1,6 @@
 import {
   clampZoom
-} from "./chunk-2QLLQJ72.js";
+} from "./chunk-KWHWNOTY.js";
 
 // src/viewport.ts
 function axisScaleOf(scale, pixelRows) {