@jbrowse/bandage-core 8.0.1 → 8.1.0

package/README.md

@@ -8,7 +8,8 @@ and [BandageJS](https://github.com/cmdcolin/BandageJS).
 npm install @jbrowse/bandage-core
 ```
 
-- GFA and rGFA text in (`loadGraph`)
+- GFA and rGFA text in (`loadGraph`), or the same graph as typed arrays a worker
+  can transfer (`GraphTables`)
 - Layouts: Bandage's FMMM engine as WASM (`loadBandage`, `forceLayout`),
   ordered, anchored, sample rows, walk rows, tube map
 - A Canvas2D renderer (`buildGeometry`, `Canvas2DRenderer`), hit testing and

package/dist/chunks/{chunk-WZATPZNH.js → chunk-5OIVTEF7.js}

@@ -1,15 +1,18 @@
-import {
-  seededNodes
-} from "./chunk-IGVV37VI.js";
 import {
   orientToReference
 } from "./chunk-PUG7LXDF.js";
+import {
+  seededNodes
+} from "./chunk-IGVV37VI.js";
 import {
   convertGFAToGraph
-} from "./chunk-72N5DJHZ.js";
+} from "./chunk-OCMBULGN.js";
 import {
   parseGFA
 } from "./chunk-CDLPYR5O.js";
+import {
+  graphFromTables
+} from "./chunk-OA7RIMZ2.js";
 import {
   anchorGraph
 } from "./chunk-ST2IBUAN.js";
@@ -39,9 +42,9 @@ import {
 } from "./chunk-FYQWPEEY.js";
 
 // src/pipeline.ts
-function loadGraph(text, name, opts = {}) {
+function loadGraph(source, name, opts = {}) {
   const graph = anchorGraph(
-    convertGFAToGraph(parseGFA(text), name),
+    typeof source === "string" ? convertGFAToGraph(parseGFA(source), name) : graphFromTables(source, name),
     opts.referencePath
   );
   if (graph.nodes.length === 0) {

package/dist/chunks/{chunk-H5S2ONCJ.js → chunk-6VBDMZBZ.js}

@@ -1,6 +1,6 @@
 import {
   ENGINE_DEFAULTS
-} from "./chunk-WZATPZNH.js";
+} from "./chunk-5OIVTEF7.js";
 
 // src/figureSettings.ts
 var FIGURE_DEFAULTS = {

package/dist/chunks/{chunk-MRZ7CFBN.js → chunk-DYYIHN3P.js}

@@ -42,10 +42,10 @@ import {
 } from "./chunk-HBEKUQO4.js";
 import {
   version
-} from "./chunk-V5W5E3UN.js";
+} from "./chunk-T4SQ5QGM.js";
 import {
   axisScaleOf
-} from "./chunk-4UBWXZVX.js";
+} from "./chunk-TL4B342F.js";
 import {
   walkRowLabels,
   walkRowsExtent
@@ -91,7 +91,7 @@ import {
   FIT_PADDING,
   drawingBounds,
   fitTransform
-} from "./chunk-WZATPZNH.js";
+} from "./chunk-5OIVTEF7.js";
 import {
   deletionDrawing,
   deletionEdges

package/dist/chunks/chunk-OA7RIMZ2.js

@@ -0,0 +1,211 @@
+import {
+  panSNSample
+} from "./chunk-BPLIXMH7.js";
+
+// src/gfa/graphTables.ts
+function walkFields(panSN) {
+  const [sample = "", haplotype = "", ...contig] = panSN.split("#");
+  return { sample, haplotype, contig: contig.join("#") };
+}
+function graphFromTables({ nodes: n, links: l, walks: w }, name = "Imported GFA") {
+  const count = n.names.length;
+  const declared = n.lengths.length;
+  const canonical = new Uint8Array(count);
+  const claim = (node, reversed) => {
+    if (canonical[node] === 0) {
+      canonical[node] = reversed ? 2 : 1;
+    }
+  };
+  for (let i = 0; i < l.from.length; i++) {
+    claim(l.from[i], l.strands[i] & 1);
+    claim(l.to[i], l.strands[i] & 2);
+  }
+  const drawnWalks = [];
+  for (let p = 0; p < w.names.length; p++) {
+    if (w.offsets[p + 1] > w.offsets[p]) {
+      drawnWalks.push(p);
+    }
+  }
+  const traversals = new Int32Array(count);
+  for (const p of drawnWalks) {
+    for (let s = w.offsets[p]; s < w.offsets[p + 1]; s++) {
+      const node = w.steps[s];
+      if (traversals[node] === 0) {
+        claim(node, w.reversed[s]);
+      }
+      traversals[node]++;
+    }
+  }
+  const ids = n.names.map(
+    (segment, i) => `${segment}${canonical[i] === 2 ? "-" : "+"}`
+  );
+  const nodes = [];
+  for (let i = 0; i < declared; i++) {
+    const ref = n.refs[i];
+    nodes.push({
+      id: ids[i],
+      name: n.names[i],
+      length: n.lengths[i],
+      depth: Math.max(traversals[i], 1),
+      stable: ref < 0 ? void 0 : {
+        refName: n.refNames[ref],
+        start: n.starts[i],
+        rank: n.ranks[i]
+      },
+      samples: void 0
+    });
+  }
+  const edges = [];
+  const neighbours = new Array(count);
+  const pairList = (a, b) => {
+    const near = neighbours[a];
+    if (near) {
+      for (let j = 0; j < near.length; j += 2) {
+        if (near[j] === b) {
+          return near[j + 1];
+        }
+      }
+    }
+    return void 0;
+  };
+  const addPair = (a, b, list) => {
+    const near = neighbours[a];
+    if (near) {
+      near.push(b, list);
+    } else {
+      neighbours[a] = [b, list];
+    }
+  };
+  const edgeLists = [];
+  let lists = 0;
+  for (let i = 0; i < l.from.length; i++) {
+    const a = l.from[i];
+    const b = l.to[i];
+    edges.push({
+      from: ids[a],
+      to: ids[b],
+      fromStrand: l.strands[i] & 1 ? "-" : "+",
+      toStrand: l.strands[i] & 2 ? "-" : "+"
+    });
+    let list = pairList(a, b);
+    if (list === void 0) {
+      list = lists++;
+      addPair(a, b, list);
+      addPair(b, a, list);
+    }
+    edgeLists.push(list);
+  }
+  const nameIndex = /* @__PURE__ */ new Map();
+  const pathNames = [];
+  const crossing = Array.from({ length: lists }, () => []);
+  const lastWalk = new Int32Array(lists).fill(-1);
+  const paths = [];
+  const anchorPaths = [];
+  const visits = new Array(count);
+  const filled = new Int32Array(count);
+  const visitOrder = [];
+  for (const p of drawnWalks) {
+    const { sample, haplotype, contig } = walkFields(w.names[p]);
+    const pathName = `${sample}#${+haplotype}#${contig}`;
+    let named = nameIndex.get(pathName);
+    const repeat = named !== void 0;
+    if (named === void 0) {
+      named = pathNames.length;
+      nameIndex.set(pathName, named);
+      pathNames.push(pathName);
+    }
+    const start = w.starts[p];
+    const visitSample = panSNSample(pathName);
+    const first = w.offsets[p];
+    const nodeIds = new Array(w.offsets[p + 1] - first);
+    let pos = start;
+    let prev = -1;
+    for (let s = first; s < w.offsets[p + 1]; s++) {
+      const node = w.steps[s];
+      nodeIds[s - first] = ids[node];
+      if (filled[node] === 0) {
+        visits[node] = new Array(traversals[node]);
+        visitOrder.push(node);
+      }
+      visits[node][filled[node]++] = {
+        path: pathName,
+        sample: visitSample,
+        start: pos,
+        strand: w.reversed[s] ? "-" : "+"
+      };
+      pos += node < declared ? n.lengths[node] : 0;
+      if (prev >= 0) {
+        const list = pairList(prev, node);
+        if (list !== void 0 && lastWalk[list] !== p) {
+          lastWalk[list] = p;
+          const names = crossing[list];
+          if (!repeat || !names.includes(named)) {
+            names.push(named);
+          }
+        }
+      }
+      prev = node;
+    }
+    paths.push({
+      name: pathName,
+      nodeIds,
+      start,
+      sample,
+      haplotype: +haplotype,
+      contig
+    });
+    anchorPaths.push({
+      name: pathName,
+      sample: visitSample,
+      start,
+      length: pos - start
+    });
+  }
+  edges.forEach((edge, i) => {
+    const names = crossing[edgeLists[i]];
+    if (names.length > 0) {
+      edge.pathIds = names.map((k) => pathNames[k]);
+    }
+  });
+  const walked = drawnWalks.length > 0;
+  return {
+    name,
+    nodes,
+    edges,
+    paths: walked ? paths : void 0,
+    anchorPaths: walked ? anchorPaths : void 0,
+    pathVisits: walked ? new Map(visitOrder.map((node) => [n.names[node], visits[node]])) : void 0,
+    anchoredBy: nodes.some((node) => node.stable) ? "tags" : void 0
+  };
+}
+function graphTablesGFA({ nodes, links, walks }) {
+  const { names } = nodes;
+  const lines = ["H	VN:Z:1.1"];
+  for (let i = 0; i < nodes.lengths.length; i++) {
+    const ref = nodes.refs[i];
+    const stable = ref < 0 ? "" : `	SN:Z:${nodes.refNames[ref]}	SO:i:${nodes.starts[i]}	SR:i:${nodes.ranks[i]}`;
+    lines.push(`S	${names[i]}	*	LN:i:${nodes.lengths[i]}${stable}`);
+  }
+  for (let i = 0; i < links.from.length; i++) {
+    const strands = links.strands[i];
+    lines.push(
+      `L	${names[links.from[i]]}	${strands & 1 ? "-" : "+"}	${names[links.to[i]]}	${strands & 2 ? "-" : "+"}	0M`
+    );
+  }
+  for (let p = 0; p < walks.names.length; p++) {
+    const { sample, haplotype, contig } = walkFields(walks.names[p]);
+    let body = "";
+    for (let s = walks.offsets[p]; s < walks.offsets[p + 1]; s++) {
+      body += (walks.reversed[s] ? "<" : ">") + names[walks.steps[s]];
+    }
+    lines.push(
+      `W	${sample}	${haplotype}	${contig}	${walks.starts[p]}	${walks.ends[p]}	${body}`
+    );
+  }
+  return lines.join("\n");
+}
+
+export {
+  graphFromTables,
+  graphTablesGFA
+};

package/dist/chunks/{chunk-72N5DJHZ.js → chunk-OCMBULGN.js}

@@ -16,8 +16,11 @@ function surveySegments(gfaGraph) {
     }
   }
   function traverse(id, strand) {
-    claim(id, strand);
-    traversals.set(id, (traversals.get(id) ?? 0) + 1);
+    const seen = traversals.get(id);
+    if (seen === void 0) {
+      claim(id, strand);
+    }
+    traversals.set(id, (seen ?? 0) + 1);
   }
   for (const link of gfaGraph.links) {
     claim(link.source, link.strand1 === "-" ? "-" : "+");
@@ -36,6 +39,7 @@ function surveySegments(gfaGraph) {
   return { canonical, traversals };
 }
 var walkStart = (w) => w.start === -1 ? 0 : w.start;
+var stranded = (s) => s.strand === "+" || s.strand === "-";
 function anchorablePaths(gfaGraph) {
   return [
     ...gfaGraph.paths.map((p) => ({
@@ -48,7 +52,7 @@ function anchorablePaths(gfaGraph) {
     ...gfaGraph.walks.map((w) => ({
       name: `${w.sample}#${w.haplotype}#${w.contig}`,
       start: walkStart(w),
-      steps: w.segments.map((s) => ({
+      steps: w.segments.every(stranded) ? w.segments : w.segments.map((s) => ({
         id: s.id,
         strand: s.strand === "-" ? "-" : "+"
       }))
@@ -82,7 +86,15 @@ function convertGFAToGraph(gfaGraph, name = "Imported GFA") {
   const nodes = [];
   const edges = [];
   const { canonical, traversals } = surveySegments(gfaGraph);
-  const nodeId = (segmentId) => `${segmentId}${canonical.get(segmentId) ?? "+"}`;
+  const nodeIds = /* @__PURE__ */ new Map();
+  const nodeId = (segmentId) => {
+    let id = nodeIds.get(segmentId);
+    if (id === void 0) {
+      id = `${segmentId}${canonical.get(segmentId) ?? "+"}`;
+      nodeIds.set(segmentId, id);
+    }
+    return id;
+  };
   for (const gfaNode of gfaGraph.nodes) {
     const depth = statedDepth(gfaNode) ?? Math.max(traversals.get(gfaNode.id) ?? 1, 1);
     nodes.push(makeNode(gfaNode, canonical.get(gfaNode.id) ?? "+", depth));
@@ -96,45 +108,58 @@ function convertGFAToGraph(gfaGraph, name = "Imported GFA") {
     });
   }
   const paths = [];
-  const edgeToPathsMap = /* @__PURE__ */ new Map();
-  const edgeKey = (a, b) => [a, b].sort().join("--");
-  function recordPathEdges(nodeIds, name2) {
-    for (let i = 0; i < nodeIds.length - 1; i++) {
-      const key = edgeKey(nodeIds[i], nodeIds[i + 1]);
-      if (!edgeToPathsMap.has(key)) {
-        edgeToPathsMap.set(key, /* @__PURE__ */ new Set());
-      }
-      edgeToPathsMap.get(key).add(name2);
+  const pathsByPair = /* @__PURE__ */ new Map();
+  const pairPaths = (a, b) => pathsByPair.get(a)?.get(b);
+  function addPair(a, b, set) {
+    let to = pathsByPair.get(a);
+    if (!to) {
+      to = /* @__PURE__ */ new Map();
+      pathsByPair.set(a, to);
+    }
+    to.set(b, set);
+  }
+  const edgePaths = edges.map((edge) => {
+    let set = pairPaths(edge.from, edge.to);
+    if (!set) {
+      set = /* @__PURE__ */ new Set();
+      addPair(edge.from, edge.to, set);
+      addPair(edge.to, edge.from, set);
+    }
+    return set;
+  });
+  function recordPathEdges(nodeIds2, name2) {
+    for (let i = 0; i < nodeIds2.length - 1; i++) {
+      pairPaths(nodeIds2[i], nodeIds2[i + 1])?.add(name2);
     }
   }
   for (const gfaPath of gfaGraph.paths) {
-    const nodeIds = gfaPath.path.split(",").map((segment) => nodeId(segment.slice(0, -1)));
+    const nodeIds2 = gfaPath.path.split(",").map((segment) => nodeId(segment.slice(0, -1)));
     paths.push({
       name: gfaPath.name,
-      nodeIds,
+      nodeIds: nodeIds2,
       start: pathOrigin(gfaPath.name).start
     });
-    recordPathEdges(nodeIds, gfaPath.name);
+    recordPathEdges(nodeIds2, gfaPath.name);
   }
   for (const walk of gfaGraph.walks) {
-    const nodeIds = walk.segments.map((seg) => nodeId(seg.id));
+    const nodeIds2 = walk.segments.map((seg) => nodeId(seg.id));
     const name2 = `${walk.sample}#${walk.haplotype}#${walk.contig}`;
     paths.push({
       name: name2,
-      nodeIds,
+      nodeIds: nodeIds2,
       start: walkStart(walk),
       sample: walk.sample,
       haplotype: walk.haplotype,
       contig: walk.contig
     });
-    recordPathEdges(nodeIds, name2);
+    recordPathEdges(nodeIds2, name2);
   }
-  for (const edge of edges) {
-    const pathIds = edgeToPathsMap.get(edgeKey(edge.from, edge.to));
-    if (pathIds && pathIds.size > 0) {
+  edges.forEach((edge, i) => {
+    const pathIds = edgePaths[i];
+    if (pathIds.size > 0) {
       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;
   return {

package/dist/chunks/{chunk-XVSBZ4ZW.js → chunk-SKKYLBRA.js}

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

package/dist/chunks/{chunk-V5W5E3UN.js → chunk-T4SQ5QGM.js}

@@ -1,5 +1,5 @@
 // src/version.ts
-var version = "8.0.1";
+var version = "8.1.0";
 
 export {
   version

package/dist/chunks/{chunk-4UBWXZVX.js → chunk-TL4B342F.js}

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

package/dist/cli/figure.js

@@ -7,10 +7,10 @@ import {
 import {
   LAYOUT_MODES,
   layoutModeByValue
-} from "../chunks/chunk-ZJQ6H3AR.js";
-import "../chunks/chunk-LOEA5IHZ.js";
+} from "../chunks/chunk-3PYY7OIP.js";
 import "../chunks/chunk-W2I4DOL4.js";
 import "../chunks/chunk-TEDQJPMI.js";
+import "../chunks/chunk-LOEA5IHZ.js";
 import "../chunks/chunk-L3O7AWLI.js";
 import "../chunks/chunk-TZFWUT2C.js";
 import "../chunks/chunk-C44YRP5F.js";
@@ -35,7 +35,7 @@ import "../chunks/chunk-LYJ4US66.js";
 import "../chunks/chunk-7XHHVYG7.js";
 import {
   figureSvg
-} from "../chunks/chunk-MRZ7CFBN.js";
+} from "../chunks/chunk-DYYIHN3P.js";
 import "../chunks/chunk-LOCJN3BZ.js";
 import "../chunks/chunk-47DYCZOK.js";
 import "../chunks/chunk-O2ANJQVH.js";
@@ -53,8 +53,8 @@ import "../chunks/chunk-2LQ5BWT7.js";
 import "../chunks/chunk-6ZNQJ5ZD.js";
 import "../chunks/chunk-HBEKUQO4.js";
 import "../chunks/chunk-G2FD7S3C.js";
-import "../chunks/chunk-V5W5E3UN.js";
-import "../chunks/chunk-4UBWXZVX.js";
+import "../chunks/chunk-T4SQ5QGM.js";
+import "../chunks/chunk-TL4B342F.js";
 import "../chunks/chunk-MP7LXLWV.js";
 import {
   filterSamples,
@@ -80,12 +80,13 @@ import {
   engineSettingsOf,
   forceLayout,
   loadGraph
-} from "../chunks/chunk-WZATPZNH.js";
-import "../chunks/chunk-IGVV37VI.js";
+} from "../chunks/chunk-5OIVTEF7.js";
 import "../chunks/chunk-PUG7LXDF.js";
-import "../chunks/chunk-72N5DJHZ.js";
+import "../chunks/chunk-IGVV37VI.js";
+import "../chunks/chunk-OCMBULGN.js";
 import "../chunks/chunk-QYBZZI5H.js";
 import "../chunks/chunk-CDLPYR5O.js";
+import "../chunks/chunk-OA7RIMZ2.js";
 import "../chunks/chunk-ES2N6V56.js";
 import "../chunks/chunk-ST2IBUAN.js";
 import "../chunks/chunk-BPLIXMH7.js";

package/dist/figure.js

@@ -1,6 +1,6 @@
 import {
   figureSvg
-} from "./chunks/chunk-MRZ7CFBN.js";
+} from "./chunks/chunk-DYYIHN3P.js";
 import "./chunks/chunk-LOCJN3BZ.js";
 import "./chunks/chunk-47DYCZOK.js";
 import "./chunks/chunk-O2ANJQVH.js";
@@ -15,8 +15,8 @@ import "./chunks/chunk-2LQ5BWT7.js";
 import "./chunks/chunk-6ZNQJ5ZD.js";
 import "./chunks/chunk-HBEKUQO4.js";
 import "./chunks/chunk-G2FD7S3C.js";
-import "./chunks/chunk-V5W5E3UN.js";
-import "./chunks/chunk-4UBWXZVX.js";
+import "./chunks/chunk-T4SQ5QGM.js";
+import "./chunks/chunk-TL4B342F.js";
 import "./chunks/chunk-MP7LXLWV.js";
 import "./chunks/chunk-SZNZ2T6D.js";
 import "./chunks/chunk-PBENCR5L.js";
@@ -31,12 +31,13 @@ import "./chunks/chunk-AB35TJST.js";
 import "./chunks/chunk-JKJWSY4V.js";
 import "./chunks/chunk-NNODIW4U.js";
 import "./chunks/chunk-XV4P5KEQ.js";
-import "./chunks/chunk-WZATPZNH.js";
-import "./chunks/chunk-IGVV37VI.js";
+import "./chunks/chunk-5OIVTEF7.js";
 import "./chunks/chunk-PUG7LXDF.js";
-import "./chunks/chunk-72N5DJHZ.js";
+import "./chunks/chunk-IGVV37VI.js";
+import "./chunks/chunk-OCMBULGN.js";
 import "./chunks/chunk-QYBZZI5H.js";
 import "./chunks/chunk-CDLPYR5O.js";
+import "./chunks/chunk-OA7RIMZ2.js";
 import "./chunks/chunk-ES2N6V56.js";
 import "./chunks/chunk-ST2IBUAN.js";
 import "./chunks/chunk-BPLIXMH7.js";

package/dist/figureSettings.js

@@ -1,13 +1,14 @@
 import {
   FIGURE_DEFAULTS,
   figureSpecSettings
-} from "./chunks/chunk-H5S2ONCJ.js";
-import "./chunks/chunk-WZATPZNH.js";
-import "./chunks/chunk-IGVV37VI.js";
+} from "./chunks/chunk-6VBDMZBZ.js";
+import "./chunks/chunk-5OIVTEF7.js";
 import "./chunks/chunk-PUG7LXDF.js";
-import "./chunks/chunk-72N5DJHZ.js";
+import "./chunks/chunk-IGVV37VI.js";
+import "./chunks/chunk-OCMBULGN.js";
 import "./chunks/chunk-QYBZZI5H.js";
 import "./chunks/chunk-CDLPYR5O.js";
+import "./chunks/chunk-OA7RIMZ2.js";
 import "./chunks/chunk-ES2N6V56.js";
 import "./chunks/chunk-ST2IBUAN.js";
 import "./chunks/chunk-BPLIXMH7.js";

package/dist/gfa/gfaConverter.js

@@ -1,6 +1,6 @@
 import {
   convertGFAToGraph
-} from "../chunks/chunk-72N5DJHZ.js";
+} from "../chunks/chunk-OCMBULGN.js";
 import "../chunks/chunk-QYBZZI5H.js";
 import "../chunks/chunk-CDLPYR5O.js";
 import "../chunks/chunk-ST2IBUAN.js";

package/dist/gfa/graphTables.js

@@ -0,0 +1,9 @@
+import {
+  graphFromTables,
+  graphTablesGFA
+} from "../chunks/chunk-OA7RIMZ2.js";
+import "../chunks/chunk-BPLIXMH7.js";
+export {
+  graphFromTables,
+  graphTablesGFA
+};

package/dist/index.js

@@ -35,7 +35,7 @@ import {
 } from "./chunks/chunk-GQ2AOHU4.js";
 import {
   createForceLayoutCache
-} from "./chunks/chunk-XVSBZ4ZW.js";
+} from "./chunks/chunk-SKKYLBRA.js";
 import {
   bubbleSubgraph
 } from "./chunks/chunk-VHW7FDHU.js";
@@ -69,10 +69,10 @@ import {
   LAYOUT_MODES,
   layoutModeByValue,
   modeUsesLayoutEngine
-} from "./chunks/chunk-ZJQ6H3AR.js";
-import "./chunks/chunk-LOEA5IHZ.js";
+} from "./chunks/chunk-3PYY7OIP.js";
 import "./chunks/chunk-W2I4DOL4.js";
 import "./chunks/chunk-TEDQJPMI.js";
+import "./chunks/chunk-LOEA5IHZ.js";
 import "./chunks/chunk-L3O7AWLI.js";
 import "./chunks/chunk-TZFWUT2C.js";
 import "./chunks/chunk-C44YRP5F.js";
@@ -112,7 +112,7 @@ import {
 } from "./chunks/chunk-7XHHVYG7.js";
 import {
   figureSvg
-} from "./chunks/chunk-MRZ7CFBN.js";
+} from "./chunks/chunk-DYYIHN3P.js";
 import {
   layoutGeometryInputs
 } from "./chunks/chunk-LOCJN3BZ.js";
@@ -204,7 +204,7 @@ import {
 import "./chunks/chunk-G2FD7S3C.js";
 import {
   version
-} from "./chunks/chunk-V5W5E3UN.js";
+} from "./chunks/chunk-T4SQ5QGM.js";
 import {
   axisScaleOf,
   contains,
@@ -212,7 +212,7 @@ import {
   screenToLayout,
   viewportOf,
   zoomAbout
-} from "./chunks/chunk-4UBWXZVX.js";
+} from "./chunks/chunk-TL4B342F.js";
 import {
   walkRowLabels,
   walkRowsExtent
@@ -283,7 +283,7 @@ import {
 import {
   FIGURE_DEFAULTS,
   figureSpecSettings
-} from "./chunks/chunk-H5S2ONCJ.js";
+} from "./chunks/chunk-6VBDMZBZ.js";
 import {
   ENGINE_DEFAULTS,
   FIT_PADDING,
@@ -296,12 +296,16 @@ import {
   forceLayout,
   layoutExtent,
   loadGraph
-} from "./chunks/chunk-WZATPZNH.js";
-import "./chunks/chunk-IGVV37VI.js";
+} from "./chunks/chunk-5OIVTEF7.js";
 import "./chunks/chunk-PUG7LXDF.js";
-import "./chunks/chunk-72N5DJHZ.js";
+import "./chunks/chunk-IGVV37VI.js";
+import "./chunks/chunk-OCMBULGN.js";
 import "./chunks/chunk-QYBZZI5H.js";
 import "./chunks/chunk-CDLPYR5O.js";
+import {
+  graphFromTables,
+  graphTablesGFA
+} from "./chunks/chunk-OA7RIMZ2.js";
 import "./chunks/chunk-ES2N6V56.js";
 import "./chunks/chunk-ST2IBUAN.js";
 import {
@@ -425,6 +429,8 @@ export {
   genesOnRow,
   getDpr,
   graphBackbone,
+  graphFromTables,
+  graphTablesGFA,
   haplotypeWanted,
   layoutEngine,
   layoutExtent,

package/dist/layout/forceCache.js

@@ -1,12 +1,13 @@
 import {
   createForceLayoutCache
-} from "../chunks/chunk-XVSBZ4ZW.js";
-import "../chunks/chunk-WZATPZNH.js";
-import "../chunks/chunk-IGVV37VI.js";
+} from "../chunks/chunk-SKKYLBRA.js";
+import "../chunks/chunk-5OIVTEF7.js";
 import "../chunks/chunk-PUG7LXDF.js";
-import "../chunks/chunk-72N5DJHZ.js";
+import "../chunks/chunk-IGVV37VI.js";
+import "../chunks/chunk-OCMBULGN.js";
 import "../chunks/chunk-QYBZZI5H.js";
 import "../chunks/chunk-CDLPYR5O.js";
+import "../chunks/chunk-OA7RIMZ2.js";
 import "../chunks/chunk-ES2N6V56.js";
 import "../chunks/chunk-ST2IBUAN.js";
 import "../chunks/chunk-BPLIXMH7.js";

package/dist/layoutModes.js

@@ -4,10 +4,10 @@ import {
   LAYOUT_MODE_VALUES,
   layoutModeByValue,
   modeUsesLayoutEngine
-} from "./chunks/chunk-ZJQ6H3AR.js";
-import "./chunks/chunk-LOEA5IHZ.js";
+} from "./chunks/chunk-3PYY7OIP.js";
 import "./chunks/chunk-W2I4DOL4.js";
 import "./chunks/chunk-TEDQJPMI.js";
+import "./chunks/chunk-LOEA5IHZ.js";
 import "./chunks/chunk-L3O7AWLI.js";
 import "./chunks/chunk-TZFWUT2C.js";
 import "./chunks/chunk-C44YRP5F.js";

package/dist/pipeline.js

@@ -11,12 +11,13 @@ import {
   forceLayout,
   layoutExtent,
   loadGraph
-} from "./chunks/chunk-WZATPZNH.js";
-import "./chunks/chunk-IGVV37VI.js";
+} from "./chunks/chunk-5OIVTEF7.js";
 import "./chunks/chunk-PUG7LXDF.js";
-import "./chunks/chunk-72N5DJHZ.js";
+import "./chunks/chunk-IGVV37VI.js";
+import "./chunks/chunk-OCMBULGN.js";
 import "./chunks/chunk-QYBZZI5H.js";
 import "./chunks/chunk-CDLPYR5O.js";
+import "./chunks/chunk-OA7RIMZ2.js";
 import "./chunks/chunk-ES2N6V56.js";
 import "./chunks/chunk-ST2IBUAN.js";
 import "./chunks/chunk-BPLIXMH7.js";

package/dist/types/gfa/graphTables.d.ts

@@ -0,0 +1,41 @@
+import type { Graph } from '../types.js';
+/**
+ * A graph as typed arrays, the shape a worker can hand across postMessage
+ * without copying: what a GFA of S lines tagged LN/SN/SO/SR, L lines and W
+ * lines states, with every link end and walk step an index into the node
+ * table. `graphFromTables` builds the Graph that converting that GFA builds,
+ * and `graphTablesGFA` writes the GFA.
+ */
+export interface GraphTables {
+    nodes: {
+        names: string[];
+        lengths: Int32Array;
+        refs: Int32Array;
+        starts: Float64Array;
+        ranks: Int32Array;
+        refNames: string[];
+    };
+    links: {
+        from: Int32Array;
+        to: Int32Array;
+        strands: Uint8Array;
+    };
+    walks: {
+        names: string[];
+        starts: Float64Array;
+        ends: Float64Array;
+        offsets: Int32Array;
+        steps: Int32Array;
+        reversed: Uint8Array;
+    };
+}
+/**
+ * The Graph `convertGFAToGraph` builds from `graphTablesGFA(tables)`, deep
+ * equal, built by index: a step costs a few array reads and its visit, where
+ * the text costs a string and several map lookups.
+ */
+export declare function graphFromTables({ nodes: n, links: l, walks: w }: GraphTables, name?: string): Graph;
+/**
+ * The tables as GFA text: S lines in table order, then L lines, then W lines
+ */
+export declare function graphTablesGFA({ nodes, links, walks }: GraphTables): string;

package/dist/types/index.d.ts

@@ -91,6 +91,8 @@ export { LABEL_CHAR_PX, LABEL_PAD, LABEL_PX } from './overlayLabels.js';
 export type { Graph, GraphEdge, GraphNode, LayoutResult, NodeSegment, } from './types.js';
 export { cutWindowGFA, haplotypeWanted, referencePathQuery, referenceSamplesOf, resolveReferenceSample, } from './gbzWindow.js';
 export type { GbzWindowOptions } from './gbzWindow.js';
+export { graphFromTables, graphTablesGFA } from './gfa/graphTables.js';
+export type { GraphTables } from './gfa/graphTables.js';
 export { engineKey } from './pipeline.js';
 export { axisScaleOf, contains, padded, screenToLayout, viewportOf, zoomAbout, } from './viewport.js';
 export type { PaneTransform } from './viewport.js';

package/dist/types/pipeline.d.ts

@@ -1,4 +1,5 @@
 import type { BubbleSpread } from './bubbleSpreads.js';
+import type { GraphTables } from './gfa/graphTables.js';
 import type { LayoutScaling } from './layout/drawnScale.js';
 import type { LayoutNode } from './layout/referenceSeeds.js';
 import type { LayoutEngineKind } from './layoutEngines.js';
@@ -9,7 +10,7 @@ export interface Bounds {
     maxX: number;
     maxY: number;
 }
-export declare function loadGraph(text: string, name: string, opts?: {
+export declare function loadGraph(source: string | GraphTables, name: string, opts?: {
     referencePath?: string;
     maxNodes?: number;
 }): Graph;

package/dist/types/version.d.ts

@@ -1 +1 @@
-export declare const version = "8.0.1";
+export declare const version = "8.1.0";

package/dist/version.js

@@ -1,6 +1,6 @@
 import {
   version
-} from "./chunks/chunk-V5W5E3UN.js";
+} from "./chunks/chunk-T4SQ5QGM.js";
 export {
   version
 };

package/dist/viewport.js

@@ -5,13 +5,14 @@ import {
   screenToLayout,
   viewportOf,
   zoomAbout
-} from "./chunks/chunk-4UBWXZVX.js";
-import "./chunks/chunk-WZATPZNH.js";
-import "./chunks/chunk-IGVV37VI.js";
+} from "./chunks/chunk-TL4B342F.js";
+import "./chunks/chunk-5OIVTEF7.js";
 import "./chunks/chunk-PUG7LXDF.js";
-import "./chunks/chunk-72N5DJHZ.js";
+import "./chunks/chunk-IGVV37VI.js";
+import "./chunks/chunk-OCMBULGN.js";
 import "./chunks/chunk-QYBZZI5H.js";
 import "./chunks/chunk-CDLPYR5O.js";
+import "./chunks/chunk-OA7RIMZ2.js";
 import "./chunks/chunk-ES2N6V56.js";
 import "./chunks/chunk-ST2IBUAN.js";
 import "./chunks/chunk-BPLIXMH7.js";

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@jbrowse/bandage-core",
-  "version": "8.0.1",
+  "version": "8.1.0",
   "description": "Pangenome graph layout and drawing with no host: GFA in, the Bandage force-directed engine and reference-anchored layouts, a Canvas2D renderer, hit testing and labels out",
   "license": "GPL-3.0-or-later",
   "repository": {

package/dist/chunks/{chunk-ZJQ6H3AR.js → chunk-3PYY7OIP.js}

@@ -1,11 +1,11 @@
-import {
-  sampleRowLayout
-} from "./chunk-LOEA5IHZ.js";
 import {
   hasTubeMapPaths,
   tubeMapLayout,
   tubeMapReferenceLayout
 } from "./chunk-W2I4DOL4.js";
+import {
+  sampleRowLayout
+} from "./chunk-LOEA5IHZ.js";
 import {
   anchoredLayout
 } from "./chunk-L3O7AWLI.js";