jbrowse-plugin-graphgenomeviewer 7.1.5 → 7.1.7

package/dist/chunks/{GraphGenomeView-GQRUDWBS.js → GraphGenomeView-QAPK6GP5.js}

@@ -1,4 +1,4 @@
-import{a as C}from"./chunk-62TV2NQA.js";import"./chunk-7UTCUHQI.js";import"./chunk-46CFLCVZ.js";import"./chunk-YNTSFMXQ.js";import{k as d}from"./chunk-NM7JYFMG.js";import"./chunk-XO2PD5JO.js";import"./chunk-X7LTMIYL.js";import"./chunk-HYKQBZA4.js";import"./chunk-A7DB4V4C.js";import"./chunk-QJMXLCUM.js";import"./chunk-QKEY7EU7.js";import"./chunk-Y7UUDKJL.js";import"./chunk-HVBY3TGB.js";import"./chunk-YBLNN5FU.js";import"./chunk-MVVXRZXV.js";import"./chunk-KM3QNC77.js";import"./chunk-5OI6LO4I.js";import"./chunk-NDRLCGPC.js";import"./chunk-TENPGIPX.js";import{h as x}from"./chunk-YU7T5WOQ.js";import{A as l,F as L,H as p,e as s,j as v,o as n,x as G}from"./chunk-UGCNPRKC.js";import{a as y,b as a,c as r,d as i}from"./chunk-JMBDTNUR.js";var w=d()({paper:{padding:16,margin:8,maxWidth:560,marginInline:"auto",display:"flex",flexDirection:"column",gap:12},row:{display:"flex",alignItems:"center",justifyContent:"space-between",gap:8}}),E=i(function({model:e}){let{classes:t}=w();return e.isLoading?r(l,{className:t.paper,"data-testid":"graph-genome-loading",children:[r("div",{className:t.row,children:[a(v,{variant:"h6",message:e.statusMessage}),a(n,{size:"small","data-testid":"graph-genome-cancel",onClick:()=>{e.cancelLoad()},children:"Cancel"})]}),a(G,{variant:"indeterminate"})]}):e.error?a(l,{className:t.paper,children:a(s,{error:e.error,onReset:()=>{e.retryLoad()}})}):a(l,{className:t.paper,"data-testid":"graph-genome-load-canceled",children:r("div",{className:t.row,children:[a(p,{variant:"h6",children:"Loading canceled"}),a(n,{variant:"contained",size:"small","data-testid":"graph-genome-retry",onClick:()=>{e.retryLoad()},children:"Retry"})]})})}),g=E;var F=`H	VN:Z:1.0
+import{a as C}from"./chunk-WLKQQZ62.js";import"./chunk-7UTCUHQI.js";import"./chunk-LP73EZV4.js";import"./chunk-IENKQEAC.js";import{k as d}from"./chunk-NM7JYFMG.js";import"./chunk-XO2PD5JO.js";import"./chunk-X7LTMIYL.js";import"./chunk-HYKQBZA4.js";import"./chunk-A7DB4V4C.js";import"./chunk-QJMXLCUM.js";import"./chunk-QKEY7EU7.js";import"./chunk-Y7UUDKJL.js";import"./chunk-HVBY3TGB.js";import"./chunk-YBLNN5FU.js";import"./chunk-MVVXRZXV.js";import"./chunk-KM3QNC77.js";import"./chunk-5OI6LO4I.js";import"./chunk-NDRLCGPC.js";import"./chunk-TENPGIPX.js";import{h as x}from"./chunk-YU7T5WOQ.js";import{A as l,F as L,H as p,e as s,j as v,o as n,x as G}from"./chunk-UGCNPRKC.js";import{a as y,b as a,c as r,d as i}from"./chunk-JMBDTNUR.js";var w=d()({paper:{padding:16,margin:8,maxWidth:560,marginInline:"auto",display:"flex",flexDirection:"column",gap:12},row:{display:"flex",alignItems:"center",justifyContent:"space-between",gap:8}}),E=i(function({model:e}){let{classes:t}=w();return e.isLoading?r(l,{className:t.paper,"data-testid":"graph-genome-loading",children:[r("div",{className:t.row,children:[a(v,{variant:"h6",message:e.statusMessage}),a(n,{size:"small","data-testid":"graph-genome-cancel",onClick:()=>{e.cancelLoad()},children:"Cancel"})]}),a(G,{variant:"indeterminate"})]}):e.error?a(l,{className:t.paper,children:a(s,{error:e.error,onReset:()=>{e.retryLoad()}})}):a(l,{className:t.paper,"data-testid":"graph-genome-load-canceled",children:r("div",{className:t.row,children:[a(p,{variant:"h6",children:"Loading canceled"}),a(n,{variant:"contained",size:"small","data-testid":"graph-genome-retry",onClick:()=>{e.retryLoad()},children:"Retry"})]})})}),g=E;var F=`H	VN:Z:1.0
 S	1	ACGT
 S	2	GGCC
 S	3	TTAA
@@ -7,4 +7,4 @@ L	1	+	2	+	0M
 L	1	+	3	+	0M
 L	2	+	4	+	0M
 L	3	+	4	+	0M`,S=d()({column:{display:"flex",flexDirection:"column",gap:8},rowEnd:{display:"flex",gap:8,alignItems:"flex-end"},rowCenter:{display:"flex",gap:8,alignItems:"center"},flex1:{flex:1},paper:{padding:16,margin:8,maxWidth:560,marginInline:"auto"},header:{marginBottom:12},footer:{marginTop:12,display:"flex",justifyContent:"flex-end"}}),T=i(function({model:e}){let{classes:t}=S(),[m,M]=x("");function u(){let o=m.trim();o&&e.loadGFAFromLocation({uri:o,locationType:"UriLocation"})}function N(o){let c=o.target.files?.[0];o.target.value="",c&&c.text().then(f=>e.loadGFA(f,c.name)).catch(f=>{e.setError(f)})}return r(l,{className:t.paper,children:[a("div",{className:t.header,children:a(p,{variant:"h6",children:"Load a GFA graph"})}),r("div",{className:t.column,children:[r("div",{className:t.rowCenter,children:[r(n,{variant:"outlined",component:"label",size:"small",children:["Choose file",a("input",{type:"file",accept:".gfa,.gfa1,.gfa2",hidden:!0,onChange:o=>{N(o)}})]}),a(p,{variant:"caption",color:"text.secondary",children:"Whole-file GFA; best for small/medium graphs."})]}),r("div",{className:t.rowEnd,children:[a(L,{size:"small",label:"URL",placeholder:"https://example.com/graph.gfa",value:m,onChange:o=>{M(o.target.value)},onKeyDown:o=>{o.key==="Enter"&&u()},className:t.flex1}),a(n,{variant:"contained",onClick:()=>{u()},disabled:!m.trim(),children:"Open"})]})]}),a("div",{className:t.footer,children:a(n,{size:"small",onClick:()=>{e.loadGFA(F,"Example graph")},children:"Load 4-node example"})}),e.error?a(s,{error:e.error}):null]})}),P=T;var A=i(function({model:e}){return e.hasGraph?a(C,{model:e}):e.canRetryLoad&&(e.error||e.loadCanceled)?a(g,{model:e}):r(y,{children:[e.isLoading?a(g,{model:e}):null,a("div",{hidden:e.isLoading,children:a(P,{model:e})})]})}),J=A;export{J as default};
-//# sourceMappingURL=GraphGenomeView-GQRUDWBS.js.map
+//# sourceMappingURL=GraphGenomeView-QAPK6GP5.js.map

package/dist/chunks/{LinearGraphDisplay-62N6ZNWO.js → LinearGraphDisplay-5EY4T2XM.js}

@@ -1,2 +1,2 @@
-import{a as g}from"./chunk-62TV2NQA.js";import"./chunk-7UTCUHQI.js";import"./chunk-46CFLCVZ.js";import"./chunk-YNTSFMXQ.js";import"./chunk-NM7JYFMG.js";import"./chunk-XO2PD5JO.js";import"./chunk-X7LTMIYL.js";import"./chunk-HYKQBZA4.js";import"./chunk-A7DB4V4C.js";import"./chunk-QJMXLCUM.js";import"./chunk-QKEY7EU7.js";import"./chunk-Y7UUDKJL.js";import"./chunk-HVBY3TGB.js";import"./chunk-YBLNN5FU.js";import"./chunk-MVVXRZXV.js";import"./chunk-KM3QNC77.js";import"./chunk-5OI6LO4I.js";import"./chunk-NDRLCGPC.js";import"./chunk-TENPGIPX.js";import{h as y}from"./chunk-YU7T5WOQ.js";import"./chunk-UGCNPRKC.js";import{b as e,c as l,d as T}from"./chunk-JMBDTNUR.js";var s=JBrowseExports["@jbrowse/display-kit/DisplayBackgroundProgress"];var v=s&&s.__esModule?s.default:s;var i=JBrowseExports["@jbrowse/display-kit/DisplayErrorBar"];var h=i&&i.__esModule?i.default:i;var a=JBrowseExports["@jbrowse/display-kit/DisplayLoadingOverlay"];var O=a&&a.__esModule?a.default:a;var n=JBrowseExports["@jbrowse/display-kit/TooLargeMessage"];var f=n&&n.__esModule?n.default:n;var t=JBrowseExports["@jbrowse/display-ui"],p=r=>t!=null&&r in Object(t)?t[r]:Object.assign(function(){throw new Error("This JBrowse does not provide '"+r+"' from '@jbrowse/display-ui' to plugins: GraphGenomeView was built for a different JBrowse version, so update the plugin or JBrowse")},{jbrowseHostMissing:r});var w=p("BottomRightCornerContext");var c=p("TrackOverlayPortal");var L=p("useChromeOverlayOverride");var j=t&&t.__esModule?t.default:t;var D={TooLarge:f,ErrorBar:h,Loading:O,BackgroundProgress:v};function d({model:r,phase:o,drawn:u,testid:_,style:C,children:E,...B}){let{TooLarge:G,ErrorBar:S,Loading:b,BackgroundProgress:m}=L()??D,[P,A]=y(null),x={...B,"data-testid":_,"data-display-id":r.configuration.displayId,"data-display-drawn":u,"data-display-phase":o};return o==="tooLarge"?e("div",{style:{display:"contents"},...x,children:e(c,{children:e("div",{style:{pointerEvents:"auto"},children:e(G,{model:r})})})}):l("div",{style:{position:"relative",height:r.height,...C},...x,children:[e(w,{value:P,children:E}),l(c,{children:[e(S,{model:r,visible:o==="error"}),e(b,{model:r,visible:o==="loading"||o==="canceled",immediate:!u}),e("div",{ref:A,style:{position:"absolute",bottom:2,right:2,display:"flex",flexDirection:"column",alignItems:"flex-end",gap:4,pointerEvents:"none"},children:e(m,{model:r,visible:o==="ready"})})]})]})}var I=T(function({model:o}){return e(d,{model:o,phase:o.displayPhase,drawn:o.painted&&o.geometryPainted,testid:"linear-graph-display","data-layout":o.chosenLayoutMode,"data-cut-tier":o.cutTier,"data-recuts":o.recuts,"data-node-count":o.hasGraph?o.nodeCount:void 0,"data-loading":o.isLoading?"":void 0,style:{width:o.paneWidth,height:o.height,overflow:"hidden"},children:e(g,{model:o,ownChrome:!1})})}),Q=I;export{Q as default};
-//# sourceMappingURL=LinearGraphDisplay-62N6ZNWO.js.map
+import{a as g}from"./chunk-WLKQQZ62.js";import"./chunk-7UTCUHQI.js";import"./chunk-LP73EZV4.js";import"./chunk-IENKQEAC.js";import"./chunk-NM7JYFMG.js";import"./chunk-XO2PD5JO.js";import"./chunk-X7LTMIYL.js";import"./chunk-HYKQBZA4.js";import"./chunk-A7DB4V4C.js";import"./chunk-QJMXLCUM.js";import"./chunk-QKEY7EU7.js";import"./chunk-Y7UUDKJL.js";import"./chunk-HVBY3TGB.js";import"./chunk-YBLNN5FU.js";import"./chunk-MVVXRZXV.js";import"./chunk-KM3QNC77.js";import"./chunk-5OI6LO4I.js";import"./chunk-NDRLCGPC.js";import"./chunk-TENPGIPX.js";import{h as y}from"./chunk-YU7T5WOQ.js";import"./chunk-UGCNPRKC.js";import{b as e,c as l,d as T}from"./chunk-JMBDTNUR.js";var s=JBrowseExports["@jbrowse/display-kit/DisplayBackgroundProgress"];var v=s&&s.__esModule?s.default:s;var i=JBrowseExports["@jbrowse/display-kit/DisplayErrorBar"];var h=i&&i.__esModule?i.default:i;var a=JBrowseExports["@jbrowse/display-kit/DisplayLoadingOverlay"];var O=a&&a.__esModule?a.default:a;var n=JBrowseExports["@jbrowse/display-kit/TooLargeMessage"];var f=n&&n.__esModule?n.default:n;var t=JBrowseExports["@jbrowse/display-ui"],p=r=>t!=null&&r in Object(t)?t[r]:Object.assign(function(){throw new Error("This JBrowse does not provide '"+r+"' from '@jbrowse/display-ui' to plugins: GraphGenomeView was built for a different JBrowse version, so update the plugin or JBrowse")},{jbrowseHostMissing:r});var w=p("BottomRightCornerContext");var c=p("TrackOverlayPortal");var L=p("useChromeOverlayOverride");var j=t&&t.__esModule?t.default:t;var D={TooLarge:f,ErrorBar:h,Loading:O,BackgroundProgress:v};function d({model:r,phase:o,drawn:u,testid:_,style:C,children:E,...B}){let{TooLarge:G,ErrorBar:S,Loading:b,BackgroundProgress:m}=L()??D,[P,A]=y(null),x={...B,"data-testid":_,"data-display-id":r.configuration.displayId,"data-display-drawn":u,"data-display-phase":o};return o==="tooLarge"?e("div",{style:{display:"contents"},...x,children:e(c,{children:e("div",{style:{pointerEvents:"auto"},children:e(G,{model:r})})})}):l("div",{style:{position:"relative",height:r.height,...C},...x,children:[e(w,{value:P,children:E}),l(c,{children:[e(S,{model:r,visible:o==="error"}),e(b,{model:r,visible:o==="loading"||o==="canceled",immediate:!u}),e("div",{ref:A,style:{position:"absolute",bottom:2,right:2,display:"flex",flexDirection:"column",alignItems:"flex-end",gap:4,pointerEvents:"none"},children:e(m,{model:r,visible:o==="ready"})})]})]})}var I=T(function({model:o}){return e(d,{model:o,phase:o.displayPhase,drawn:o.painted&&o.geometryPainted,testid:"linear-graph-display","data-layout":o.chosenLayoutMode,"data-cut-tier":o.cutTier,"data-recuts":o.recuts,"data-node-count":o.hasGraph?o.nodeCount:void 0,"data-loading":o.isLoading?"":void 0,style:{width:o.paneWidth,height:o.height,overflow:"hidden"},children:e(g,{model:o,ownChrome:!1})})}),Q=I;export{Q as default};
+//# sourceMappingURL=LinearGraphDisplay-5EY4T2XM.js.map

package/dist/chunks/{chunk-YNTSFMXQ.js → chunk-IENKQEAC.js}

@@ -1,4 +1,4 @@
 import{a as ho,c as go,e as Tt,f as hn,g as Ho,i as Xo,j as Vo}from"./chunk-NM7JYFMG.js";import{$a as mr,A as Wo,B as vt,C as un,Ca as wn,Ea as sr,Fa as ar,G as mn,Ga as ir,H as Mt,J as fn,K as Ye,L as Lt,M as ae,N as Nt,P as At,Q as Pt,Qa as cr,R as zo,Ra as dr,Sa as yn,Ta as pr,U as Se,Ua as lr,V as Ko,Wa as ur,X as qo,Za as ue,ab as fr,b as fo,bb as hr,cb as gr,d as an,da as Jo,db as br,e as bt,eb as wr,f as bo,fb as yr,g as wo,gb as kr,h as yo,i as ko,ia as Zo,ib as xr,jb as Sr,kb as Rr,l as Oo,lb as vr,m as ln,mb as Ot,n as Xe,ob as Mr,pa as Qo,q as je,r as le,ra as er,s as xe,sa as tr,ta as nr,ua as or,w as $o,y as Fo,z as Do,za as rr}from"./chunk-XO2PD5JO.js";import{a as pe,b as cn,d as Go,f as Bo,i as St,m as Ve,n as Co,o as _o,p as Rt,s as gn,t as jo,u as Yo,v as bn}from"./chunk-X7LTMIYL.js";import{B as ye,C as ke,D as Po,F as To,O as yt,P as Eo,Q as Io,R as He,S as kt,W as xt,a as ne,b as xo,d as W,e as So,h as Ro,i as vo,j as De,k as Te,l as dn,n as Mo,o as Lo,p as We,t as wt,u as we,x as No,y as Ao,z as pn}from"./chunk-HYKQBZA4.js";import{b as Et,c as It,e as Uo}from"./chunk-A7DB4V4C.js";import{b as en,c as tn,d as nn,f as on,g as po}from"./chunk-QJMXLCUM.js";import{b as Pe,c as I,d as $e,e as de,f as Jt,g as be,h as Zt,i as Qt,j as Fe}from"./chunk-Y7UUDKJL.js";import{c as mo,d as sn}from"./chunk-HVBY3TGB.js";import{c as lo,e as K}from"./chunk-MVVXRZXV.js";import{a as Ne,c as co,d as Ae}from"./chunk-KM3QNC77.js";import{a as rn,b as uo}from"./chunk-5OI6LO4I.js";import{g as v}from"./chunk-NDRLCGPC.js";import{f as ao,g as qt,h as io,j as te}from"./chunk-TENPGIPX.js";import{b as gt}from"./chunk-YU7T5WOQ.js";import{b as J}from"./chunk-JMBDTNUR.js";var Re=JBrowseExports["@mui/material/SvgIcon"],ga=e=>Re!=null&&e in Object(Re)?Re[e]:Object.assign(function(){throw new Error("This JBrowse does not provide '"+e+"' from '@mui/material/SvgIcon' to plugins: GraphGenomeView was built for a different JBrowse version, so update the plugin or JBrowse")},{jbrowseHostMissing:e}),q=ga("createSvgIcon"),Ac=Re&&Re.__esModule?Re.default:Re;function Lr(e,t){let n=e.nodes.filter(g=>I(g)&&(t[g.id]?.length??0)>0);if(n.length<2)return t;let o=n.map(g=>{let m=t[g.id],y=m[Math.floor(m.length/2)];return{x:y.x,y:y.y,r:g.stable.start+g.length/2,w:g.length}}),s=o.reduce((g,m)=>g+m.w,0),r=o.reduce((g,m)=>g+m.x*m.w,0)/s,a=o.reduce((g,m)=>g+m.y*m.w,0)/s,i=o.reduce((g,m)=>g+m.r*m.w,0)/s,c=0,p=0;for(let g of o)c+=g.w*(g.x-r)*(g.r-i),p+=g.w*(g.y-a)*(g.r-i);let u=-Math.atan2(p,c),l=Math.cos(u),d=Math.sin(u),f={};for(let[g,m]of Object.entries(t))f[g]=m.map(y=>{let k=y.x-r,b=y.y-a;return{x:r+l*k-d*b,y:a+d*k+l*b}});let h=0,w=0;for(let g of e.nodes)if(!I(g))for(let m of f[g.id]??[])m.y>a?h++:w++;if(w>h)for(let g of Object.values(f))for(let m of g)m.y=2*a-m.y;return f}var Nr=30;function ba(e,t){let{opts:n}=t,o=new Map(t.nodes.map(d=>[d.id,Tt(n,d.length)])),s=d=>o.get(d)??n.minimumNodeLength,r=e.nodes.filter(I).sort((d,f)=>d.stable.start-f.stable.start),a=new Map,i=0;for(let d of r)a.set(d.id,{x:i,y:0}),i+=s(d.id)+n.edgeLength;let c=pe(e),p=new Map(r.map(d=>[d.id,0])),u=r.map(d=>d.id);for(let d of u){let f=a.get(d),h=p.get(d)+1;for(let w of c.get(d)??[])p.has(w)||(p.set(w,h),a.set(w,{x:f.x+s(d)/2,y:Nr*h}),u.push(w))}let l=0;for(let d of e.nodes)a.has(d.id)||a.set(d.id,{x:l++*i/e.nodes.length,y:Nr*3});return a}function Ar(e,t){let n=ba(e,t);return t.nodes.map(o=>({...o,...n.get(o.id)}))}var wa=Math.PI/24;function Pr(e,t){let n=e[t-1],o=e[t],s=e[t+1];if(!n||!s)return 0;let r=Math.abs(Math.atan2(s.y-o.y,s.x-o.x)-Math.atan2(o.y-n.y,o.x-n.x));return r>Math.PI?2*Math.PI-r:r}function ya(e,t,n,o,s){let r=(h,w)=>Math.max(Math.hypot(w.x-h.x,w.y-h.y)**.5,1e-9),a=r(e,t),i=a+r(t,n),c=i+r(n,o),p=a+s*(i-a),u=(h,w,g,m)=>{let y=(p-g)/(m-g);return{x:h.x+(w.x-h.x)*y,y:h.y+(w.y-h.y)*y}},l=u(e,t,0,a),d=u(t,n,a,i),f=u(n,o,i,c);return u(u(l,d,0,i),u(d,f,a,c),a,i)}var Tr=(e,t)=>({x:2*t.x-e.x,y:2*t.y-e.y});function Er(e){if(e.length<3)return e;let t=[e[0]];for(let n=0;n+1<e.length;n++){let o=e[n],s=e[n+1],r=Math.ceil(Math.max(Pr(e,n),Pr(e,n+1))/wa),a=e[n-1]??Tr(s,o),i=e[n+2]??Tr(o,s);for(let c=1;c<r;c++)t.push(ya(a,o,s,i,c/r));t.push(s)}return t}var ka=.5;function Ir(e,t,n=new Set){let o=new Map(t.map(r=>[r.edgeIndex,`${ho}${r.edgeIndex}`])),s=[];return e.edges.forEach((r,a)=>{let i=o.get(a);if(!n.has(a))if(i===void 0)s.push(r);else{let{fromStrand:c,toStrand:p}=r;s.push({from:r.from,to:i,...c?{fromStrand:c}:{}},{from:i,to:r.to,...p?{toStrand:p}:{}})}}),{graph:{...e,nodes:[...e.nodes,...[...o.values()].map(r=>({id:r,name:r,length:0,depth:0}))],edges:s},routes:o,ids:new Set(o.values())}}function Or(e,t,n,o,s){let r=new Map(e.nodes.map(a=>[a.id,a.length]));return t.map(a=>{let i=a.bypassed.reduce((u,l)=>u+(r.get(l)??0),0),c=Math.max(s.minimumNodeLength,o(i)*ka),p=n.get(a.edgeIndex);return{id:p,name:p,length:Math.round(c*1e6/s.nodeLengthPerMegabase),depth:0}})}function Gr(e,t){let n={...e},o={};for(let[s,r]of t){let a=n[r];delete n[r],a?.length&&(o[s]=a)}return{nodePositions:n,deletionRoutes:o}}function xa(e,t){let n=e.indexOf(":"),o=e.indexOf(":",n+1);if(n!==-1&&o!==-1){let s=e.slice(0,n),r=e.slice(n+1,o),a=e.slice(o+1);r==="i"||r==="f"?t[s]=+a:r==="Z"&&(t[s]=a)}}function Ue(e){let t={};for(let n of e)xa(n,t);return t}function Cr(e){let{SN:t,SO:n,SR:o}=e.tags;return typeof t=="string"&&typeof n=="number"&&typeof o=="number"?{refName:t,start:n,rank:o}:void 0}var Br=62,Sa=60;function Ra(e){let t=[],n="+",o=0;function s(r){r>o&&t.push({id:e.slice(o,r),strand:n})}for(let r=0;r<e.length;r++){let a=e.charCodeAt(r);(a===Br||a===Sa)&&(s(r),n=a===Br?"+":"-",o=r+1)}return s(e.length),t}function _r(e){let t={nodes:[],links:[],paths:[],walks:[],header:[],id:""};for(let n of e.split(`
 `)){let o=n.endsWith("\r")?n.slice(0,-1):n,s=o.split("	",1)[0];if(s==="H"){let[,...r]=o.split("	");t.header.push(Ue(r))}else if(s==="S"){let[,r,...a]=o.split("	"),i,c,p,u=!1,l=a[0]??"*";/^\d+$/.test(l)?(i=+l,c=a[1]??"*",p=a.slice(2)):(u=!0,c=l,i=c==="*"?0:c.length,p=a.slice(1));let d=Ue(p);u&&"LN"in d&&(i=+d.LN),t.nodes.push({id:r,length:i,sequence:c,tags:d})}else if(s==="E"){let[,,r,a,,,,,i,...c]=o.split("	");r&&a&&t.links.push({source:r.slice(0,-1),target:a.slice(0,-1),strand1:r.at(-1),strand2:a.at(-1),cigar:i??"*",tags:Ue(c)})}else if(s==="L"){let[,r,a,i,c,p,...u]=o.split("	");r&&i&&c&&t.links.push({source:r,target:i,strand1:a,strand2:c,cigar:p??"*",tags:Ue(u)})}else if(s==="W"){let[,r,a,i,c,p,u,...l]=o.split("	");r&&a&&i&&c&&p&&u&&t.walks.push({sample:r,haplotype:+a,contig:i,start:c==="*"?-1:+c,end:p==="*"?-1:+p,segments:Ra(u),tags:Ue(l)})}else if(s==="P"){let[,r,a,...i]=o.split("	");r&&a&&t.paths.push({name:r,path:a,rest:i})}}return t}function va(e){let t=new Map,n=new Map;function o(r,a){t.has(r)||t.set(r,a)}function s(r,a){let i=n.get(r);i===void 0&&o(r,a),n.set(r,(i??0)+1)}for(let r of e.links)o(r.source,r.strand1==="-"?"-":"+"),o(r.target,r.strand2==="-"?"-":"+");for(let r of e.paths)for(let a of r.path.split(","))s(a.slice(0,-1),a.endsWith("-")?"-":"+");for(let r of e.walks)for(let a of r.segments)s(a.id,a.strand==="-"?"-":"+");return{canonical:t,traversals:n}}var $r=e=>e.start===-1?0:e.start,Ma=e=>e.strand==="+"||e.strand==="-";function La(e){return[...e.paths.map(t=>({...W(t.name),steps:t.path.split(",").map(n=>({id:n.slice(0,-1),strand:n.endsWith("-")?"-":"+"}))})),...e.walks.map(t=>({name:`${t.sample}#${t.haplotype}#${t.contig}`,start:$r(t),steps:t.segments.every(Ma)?t.segments:t.segments.map(n=>({id:n.id,strand:n.strand==="-"?"-":"+"}))}))]}function Na(e){let t=e.tags.SM;if(typeof t!="string")return;let n=t.split(",").map(o=>o.trim()).filter(Boolean);return n.length>0?n:void 0}var ze=e=>typeof e=="number"&&e>0?e:void 0;function Aa({tags:e,length:t}){let n=ze(e.RC)??ze(e.FC)??ze(e.KC);return ze(e.dp)??ze(e.DP)??(n!==void 0&&t>0?n/t:void 0)}function Pa(e,t,n){return{id:`${e.id}${t}`,name:e.id,length:e.length,depth:n,stable:Cr(e),samples:Na(e)}}function Fr(e,t="Imported GFA"){let n=[],o=[],{canonical:s,traversals:r}=va(e),a=new Map,i=m=>{let y=a.get(m);return y===void 0&&(y=`${m}${s.get(m)??"+"}`,a.set(m,y)),y},c=new Set;for(let m of e.nodes){if(c.has(m.id))continue;c.add(m.id);let y=Aa(m)??Math.max(r.get(m.id)??1,1);n.push(Pa(m,s.get(m.id)??"+",y))}for(let m of e.links)o.push({from:i(m.source),to:i(m.target),fromStrand:m.strand1==="-"?"-":"+",toStrand:m.strand2==="-"?"-":"+"});let p=[],u=new Map,l=(m,y)=>u.get(m)?.get(y);function d(m,y,k){let b=u.get(m);b||(b=new Map,u.set(m,b)),b.set(y,k)}let f=o.map(m=>{let y=l(m.from,m.to);return y||(y=new Set,d(m.from,m.to,y),d(m.to,m.from,y)),y});function h(m,y){for(let k=0;k<m.length-1;k++)l(m[k],m[k+1])?.add(y)}for(let m of e.paths){let y=m.path.split(",").map(k=>i(k.slice(0,-1)));p.push({name:m.name,nodeIds:y,start:W(m.name).start}),h(y,m.name)}for(let m of e.walks){let y=m.segments.map(b=>i(b.id)),k=`${m.sample}#${m.haplotype}#${m.contig}`;p.push({name:k,nodeIds:y,start:$r(m),sample:m.sample,haplotype:m.haplotype,contig:m.contig}),h(y,k)}o.forEach((m,y)=>{let k=f[y];k.size>0&&(m.pathIds=[...k])});let w=new Map(e.nodes.map(m=>[m.id,m.length])),g=e.paths.length>0||e.walks.length>0?So(La(e),m=>w.get(m)??0):void 0;return{name:t,nodes:n,edges:o,paths:p.length>0?p:void 0,anchorPaths:g?.anchorPaths,pathVisits:g?.pathVisits,anchoredBy:n.some(m=>m.stable)?"tags":void 0}}function Ta(e){let[t="",n="",...o]=e.split("#");return o.length>0?{sample:t,haplotype:+n,contig:o.join("#")}:void 0}function Ea(e,t,n,o){let s=new Int32Array(n+1);for(let c of e)s[c+1]++;for(let c=0;c<n;c++)s[c+1]+=s[c];let r=s.slice(0,n),a=new Int32Array(e.length);e.forEach((c,p)=>{a[r[c]++]=t[p]});let i=new Int32Array(o.length).fill(-1);return Array.from({length:n},(c,p)=>{let u=[];for(let l=s[p];l<s[p+1];l++){let d=a[l];i[d]!==p&&(i[d]=p,u.push(o[d]))}return u})}function kn({nodes:e,links:t,walks:n},o="Imported GFA"){let s=e.names.length,r=e.lengths.length,a=new Uint8Array(s),i=(R,L)=>{a[R]===0&&(a[R]=L?2:1)};for(let R=0;R<t.from.length;R++)i(t.from[R],t.strands[R]&1),i(t.to[R],t.strands[R]&2);let c=[];for(let R=0;R<n.names.length;R++)n.offsets[R+1]>n.offsets[R]&&c.push(R);let p=new Int32Array(s);for(let R of c)for(let L=n.offsets[R];L<n.offsets[R+1];L++){let A=n.steps[L];p[A]===0&&i(A,n.reversed[L]),p[A]++}let u=e.names.map((R,L)=>`${R}${a[L]===2?"-":"+"}`),l=[];for(let R=0;R<r;R++){let L=e.refs[R];l.push({id:u[R],name:e.names[R],length:e.lengths[R],depth:Math.max(p[R],1),stable:L<0?void 0:{refName:e.refNames[L],start:e.starts[R],rank:e.ranks[R]},samples:void 0})}let d=[],f=new Array(s),h=(R,L)=>{let A=f[R];if(A){for(let G=0;G<A.length;G+=2)if(A[G]===L)return A[G+1]}},w=(R,L,A)=>{let G=f[R];G?G.push(L,A):f[R]=[L,A]},g=[],m=0;for(let R=0;R<t.from.length;R++){let L=t.from[R],A=t.to[R];d.push({from:u[L],to:u[A],fromStrand:t.strands[R]&1?"-":"+",toStrand:t.strands[R]&2?"-":"+"});let G=h(L,A);G===void 0&&(G=m++,w(L,A,G),w(A,L,G)),g.push(G)}let y=new Int32Array(s+1);for(let R=0;R<s;R++)y[R+1]=y[R]+(f[R]?.length??0)/2;let k=new Int32Array(y[s]),b=new Int32Array(y[s]);f.forEach((R,L)=>{for(let A=0;A<R.length;A+=2)k[y[L]+A/2]=R[A],b[y[L]+A/2]=R[A+1]});let S=(R,L)=>{for(let A=y[R];A<y[R+1];A++)if(k[A]===L)return b[A];return-1},x=new Map,M=[],P=new Int32Array(n.offsets[n.names.length]??0),$=new Int32Array(P.length),C=0,_=new Int32Array(m).fill(-1),V=[],Y=[],T=n.offsets[n.names.length]??0,N=new Int32Array(T),B=new Float64Array(T),j=new Uint8Array(T),D=new Int32Array(s).fill(-1),z=[],E=[0],U=[];for(let R of c){let L=Ta(n.names[R]),A=L?`${L.sample}#${L.haplotype}#${L.contig}`:n.names[R],G=x.get(A);G===void 0&&(G=M.length,x.set(A,G),M.push(A),U.push(Ne(A)));let F=n.starts[R],Q=U[G],se=n.offsets[R],he=new Array(n.offsets[R+1]-se),ge=F,Ce=-1;for(let _e=se;_e<n.offsets[R+1];_e++){let ee=n.steps[_e];he[_e-se]=u[ee],D[ee]===-1&&(D[ee]=E.at(-1),E.push(D[ee]+p[ee]),z.push(ee));let Kt=D[ee]++;if(N[Kt]=G,B[Kt]=ge,j[Kt]=n.reversed[_e],ge+=ee<r?e.lengths[ee]:0,Ce>=0){let ht=S(Ce,ee);ht>=0&&_[ht]!==R&&(_[ht]=R,P[C]=ht,$[C++]=G)}Ce=ee}V.push({name:A,nodeIds:he,start:F,...L}),Y.push({name:A,sample:Q,start:F,length:ge-F})}let re=Ea(P.subarray(0,C),$,m,M);d.forEach((R,L)=>{let A=re[g[L]];A.length>0&&(R.pathIds=A)});let O=c.length>0;return{name:o,nodes:l,edges:d,paths:O?V:void 0,anchorPaths:O?Y:void 0,pathVisits:O?new xo({segments:z.map(R=>e.names[R]),offsets:Int32Array.from(E),path:N.subarray(0,E.at(-1)),start:B.subarray(0,E.at(-1)),reversed:j.subarray(0,E.at(-1)),paths:M,samples:U}):void 0,anchoredBy:l.some(R=>R.stable)?"tags":void 0}}function Ia(e,t){if(typeof e!="string")return kn(e,t);let n=po(e);return n?kn(n,t):Fr(_r(e),t)}function Oa(e,t,n={}){let o=Ro(Ia(e,t),n.referencePath);if(o.nodes.length===0)throw new Error(`No graph segments in ${t}`);if(n.maxNodes!==void 0&&o.nodes.length>n.maxNodes)throw new Error(`Graph too large to draw: ${o.nodes.length.toLocaleString()} nodes (limit ${n.maxNodes.toLocaleString()}). Zoom in to a smaller region, or raise maxGraphNodes on this view.`);return o}var ie={engine:"fmmm",quality:2,linearLayout:!1,bubbleSpread:"auto",spacing:1,componentSeparation:1,showDeletionEdges:!0};function Ga(e={}){return{engine:e.engine??ie.engine,quality:e.quality??ie.quality,linearLayout:e.linearLayout??ie.linearLayout,bubbleSpread:e.bubbleSpread??ie.bubbleSpread,spacing:e.spacing??ie.spacing,componentSeparation:e.componentSeparation??ie.componentSeparation,showDeletionEdges:e.showDeletionEdges??ie.showDeletionEdges}}var Ba=15;function Dr(e,t,n){let o=e.nodes.some(I),s={...t,opts:{...t.opts,edgeLength:t.opts.edgeLength*(n.spacing??1)}};return{graph:{nodes:o?Ar(e,s):s.nodes,edges:e.edges},options:{quality:n.quality,linearLayout:n.linearLayout,...s.opts,componentSeparation:Ba*(n.componentSeparation??1),...o?{rotateComponents:!1}:{},engine:n.engine??"fmmm"}}}function Gt(e,t){let n=e.nodes.some(I);return`${t.engine??"fmmm"}|${t.quality}|${t.linearLayout}|${t.bubbleSpread}|${t.spacing??1}|${t.componentSeparation??1}|${t.showDeletionEdges!==!1}|${n}|${e.referencePath??""}`}async function xn(e,t,n){let o=Vo(t.bubbleSpread),{shown:s,hidden:r}=ke(e,ye(e),t.showDeletionEdges!==!1),a=Ir(e,s,r),i=No(a.graph,a.ids),c={...i.graph,nodes:i.graph.nodes.filter(y=>!a.ids.has(y.id))},p=hn(c,o),{result:u,duration:l}=await n(Dr(i.graph,{...p,nodes:[...p.nodes,...Or(e,s,a.routes,Ho(c,o),p.opts)]},t)),d=hn(e,o),f=new Map(d.nodes.map(y=>[y.id,Tt(d.opts,y.length)])),h=Object.fromEntries(Object.entries(u.nodePositions).map(([y,k])=>[y,Er(k)])),w=Ao(h,i.runs,y=>f.get(y)??0),{nodePositions:g,deletionRoutes:m}=Gr(e.nodes.some(I)?Lr(e,w):w,a.routes);return{result:{...u,nodePositions:g,stranded:!0,...s.length?{deletionRoutes:m,extent:Sn(m)}:{}},duration:l}}function Sn(e){let t=1/0,n=1/0,o=-1/0,s=-1/0;for(let r of Object.values(e))for(let a of r)t=Math.min(t,a.x),n=Math.min(n,a.y),o=Math.max(o,a.x),s=Math.max(s,a.y);return{minX:t,minY:n,maxX:o,maxY:s}}var H=40,Ca=1e-6,_a=100;function Bt(e){return Math.max(Ca,Math.min(_a,e))}function Wr(e,t,n,o=H){let s=t-e.h*n;return o-e.minY*n+Math.max(0,s)/2}function Ke(e,t,n,o,{minScale:s=0,padLeft:r=H,padTop:a=H,padRight:i=H,padBottom:c=H}={}){let p=t-r-i,u=n-a-c;if(p<=0||u<=0||!(e.w>0||!o&&e.h>0))return;let l=e.w>0?p/e.w:1/0,d=e.h>0?u/e.h:1/0,f=Bt(Math.max(s,o?l:Math.min(l,d))),h=p-e.w*f;return{scale:f,translateX:r-e.minX*f+Math.max(0,h)/2,translateY:Wr(e,u,o?1:f,a)}}function qe(e,t={}){let{minX:n,minY:o,maxX:s,maxY:r}=Sn(e.nodePositions),{region:a}=t;e.referenceAxis&&a&&a.end>a.start&&(n=a.start,s=a.end);let i=t.extent??e.extent;return i&&(n=Math.min(n,i.minX??n),o=Math.min(o,i.minY??o),s=Math.max(s,i.maxX??s),r=Math.max(r,i.maxY??r)),{minX:n,minY:o,w:s-n,h:r-o}}var $a=4;function Rn(e=$a){let t=new WeakMap,n=o=>{let s=t.get(o);return s||(s=new Map,t.set(o,s)),s};return{layout(o,s,r){let a=n(o),i=Gt(o,s),c=a.get(i);if(c)return c.run;a.size>=e&&a.delete(a.keys().next().value);let p=performance.now(),u={run:xn(o,s,r).then(l=>(u.done=l.result,{...l,duration:l.duration||performance.now()-p}))};return u.run.catch(()=>{a.get(i)===u&&a.delete(i)}),a.set(i,u),u.run},ready(o,s){return t.get(o)?.get(Gt(o,s))?.done},inherit(o,s){let r=t.get(o);r&&o!==s&&t.set(s,r)}}}function Je(e,t){return{scaleX:e,scaleY:t?1:e,pixelRows:t}}function vn(e,t,n,o){return{minX:-e.translateX/t.scaleX,minY:-e.translateY/t.scaleY,maxX:(n-e.translateX)/t.scaleX,maxY:(o-e.translateY)/t.scaleY}}function Mn(e,t){let n=(e.maxX-e.minX)*t,o=(e.maxY-e.minY)*t;return{minX:e.minX-n,minY:e.minY-o,maxX:e.maxX+n,maxY:e.maxY+o}}function Fa(e,t){return t.minX>=e.minX&&t.maxX<=e.maxX&&t.minY>=e.minY&&t.maxY<=e.maxY}function Da(e,t,n,o,s){let r=Bt(e.scale*t),a=r/e.scale;return{scale:r,translateX:n-(n-e.translateX)*a,translateY:s?e.translateY:o-(o-e.translateY)*a}}function Wa(e,t,n,o){return{x:(e-n.translateX)/o.scaleX,y:(t-n.translateY)/o.scaleY}}var ve=JBrowseExports["@jbrowse/render-core/RenderLifecycleMixin"],Ha=e=>ve!=null&&e in Object(ve)?ve[e]:Object.assign(function(){throw new Error("This JBrowse does not provide '"+e+"' from '@jbrowse/render-core/RenderLifecycleMixin' to plugins: GraphGenomeView was built for a different JBrowse version, so update the plugin or JBrowse")},{jbrowseHostMissing:e}),Hr=Ha("RenderLifecycleMixin"),op=ve&&ve.__esModule?ve.default:ve;function Xr(e){return t=>e.includes(t)?t:void 0}function ap(e){return v.snapshotProcessor(v.maybe(v.enumeration(e)),{preProcessor:Xr(e)})}function Ct(e,t){return v.snapshotProcessor(v.optional(v.enumeration(e),t),{preProcessor:Xr(e)})}var Vr=600,_t=160,jr=[1,1,1,1],bp="rgb(255, 255, 255)",Yr=5,Ur=new Set(["tubemap","tubemapref"]),wp=gt(()=>import("./ChooseSamplesDialog-JRN4YLBY.js")),yp=gt(()=>import("./ChooseWalksDialog-UXLFZTZJ.js")),kp=gt(()=>import("./HighlightColorDialog-A3E5WHXH.js")),xp=12,Sp=[{bp:0,label:"None"},{bp:3,label:"Under 3 bp"},{bp:10,label:"Under 10 bp"},{bp:50,label:"Under 50 bp, leaving structural variants"},{bp:1e3,label:"Under 1 kb"}];function Rp(e){if(typeof e.uri=="string")return e.uri;let n=e.segmentsLocation?.uri;return typeof n=="string"&&n.endsWith(rn)?n.slice(0,-rn.length):void 0}var vp=1.15,zr=1.6,Mp=150,Kr=1,Ln=40,Lp=[{value:"each",label:"A tube per haplotype"},{value:"grouped",label:"A tube per haplotype, grouped by route"},{value:"bundled",label:"A tube per route"}],Xa={nodeStrokes:[],nodeStrokeRuns:new Map,arrows:[],arrowRuns:new Map,edgeCurves:[],edgeCurveRuns:new Map};function Ze(...e){}var Va=5e6;function Np(e){return e>=1e6?`${+(e/1e6).toFixed(1)} Mb`:`${Math.round(e/1e3)} kb`}var ja=2e4;function Ap(e){return("uri"in e?e.uri.split(/[?#]/)[0]:"localPath"in e?e.localPath:"name"in e?e.name:"").split(/[\\/]/).at(-1)??""}function Ee(e){return e&&"uri"in e&&e.uri?new URL(e.uri,e.baseUri??window.location.href).href:void 0}function qr(e){return e.builtViewport!==void 0&&e.paintedViewport===e.builtViewport&&e.builtViewport.viewportDirty===e.viewportDirty&&!e.viewportRebuildPending}function Jr(e){let{width:t,height:n}=e.viewBox;return vn(e,e.axisScale,t,n)}var Pp=Rn(),Zr=v.compose("GraphPane",Hr(),v.model({layoutQuality:v.optional(v.number,2),layoutEngine:Ct(go,"fmmm"),linearLayout:v.optional(v.boolean,!1),bubbleSpread:Ct(Xo,"auto"),tubeMapFold:v.optional(v.number,0),tubeMapRoutes:Ct(["each","grouped","bundled"],"each"),tubeMapColorBy:v.optional(v.string,""),geneTrackId:v.optional(v.string,""),repeatTrackId:v.optional(v.string,""),repeatKey:v.optional(v.string,""),walkLayers:v.optional(v.frozen(),[]),referencePath:v.optional(v.string,""),showPerf:v.optional(v.boolean,!1),connectorThickness:v.optional(v.number,2),scale:v.optional(v.number,1),translateX:v.optional(v.number,0),translateY:v.optional(v.number,0),paneHeight:v.maybe(v.number),maxGraphNodes:v.optional(v.number,ja),connectedViewId:v.maybe(v.string),maxRegionBp:v.optional(v.number,Va),subgraphContext:v.optional(v.number,1),subgraphHaplotypes:v.maybe(v.frozen())})).volatile(()=>({graph:void 0,walkCut:void 0,graphRegion:void 0,loadedReferencePath:void 0,layoutResult:void 0,drawnLayoutMode:void 0,legendSize:{width:0,height:0},indexBubbles:void 0,foldedBelowBp:void 0,geneTrackFeatures:void 0,walkGeneFeatures:void 0,walkRowSampleTable:void 0,repeatArrays:void 0,handledLayoutMode:void 0,openBubbles:[],error:void 0,isLoading:!1,loadCanceled:!1,statusMessage:"",hoveredNode:null,hoveredAt:null,hoveredTube:null,hoveredPanel:null,hoveredRowWalks:[],hoveredBubble:null,pointerInPane:!1,stripHover:null,hoveredWalkRow:null,hoveredEdge:null,selectedNode:null,viewportDirty:0,positionsVersion:0,morphEntering:void 0,drawnBatch:Xa,builtViewport:void 0,paintedViewport:void 0,draggingNode:null,isPanning:!1,viewportOwner:"fit",viewportDirtyTimer:void 0,positionsDirtyFrame:0,lastFetchMs:void 0,readsShown:void 0,lastLayoutMs:void 0,lastGeometryMs:void 0,lastGeometryStrokeCount:void 0,viewportRebuildPending:!1}));var Ya=/^[^#]+#\d+$/;function Ua(e,t){let n=e.assemblyNameToPanSN??{},o=new Set(Object.values(n)),s={};for(let{name:r,aliases:a}of t){let i=a.find(c=>Ya.test(c));i!==void 0&&!o.has(i)&&(s[r]=i)}return Object.keys(s).length===0?e:{...e,assemblyNameToPanSN:{...s,...n}}}function za(e,t){let n=a=>t.find(i=>i.name===a||i.aliases.includes(a))?.name??a,o=e.assemblyNames??[],s=e.assemblyNameToPanSN??{};if([...o,...Object.keys(s)].every(a=>n(a)===a))return e;let r=new Map;for(let[a,i]of Object.entries(s)){let c=n(a);(c===a||!r.has(c))&&r.set(c,i)}for(let a of o){let i=n(a);i!==a&&!r.has(i)&&r.set(i,a)}return{...e,assemblyNames:o.map(n),assemblyNameToPanSN:Object.fromEntries(r)}}var Ka=new Set(["GbzBaseSyntenyAdapter","WalkTabixSyntenyAdapter"]);function Qr(e,t){let n=K(t,"adapter");if(!Ka.has(n.type))return n;let o=te(e).assemblyManager.assemblyList.map(s=>({name:K(s,"name"),aliases:K(s,"aliases")??[]}));return Ua(za(n,o),o)}var qa=1,Ja=.015;function $t({graph:e,span:t,rowY:n,positions:o}){let s=t*Ja,r=bo(e),a=new Map(e.nodes.map(u=>[u.id,u])),i=[];for(let u of r){let l=u.refSpan-u.pathLength;l>=qa&&i.push({nodeIds:u.nodeIds,bp:l});let d=Math.max(u.refSpan,s),f=u.pathLength>0?d/u.pathLength:0;u.nodeIds.forEach((h,w)=>{let g=a.get(h);if(g){let m=u.nodeOffsets[w],y=d/u.nodeIds.length,k=S=>u.start+S*f,b=n(g);o[h]=f?[{x:k(m),y:b},{x:k(m+g.length),y:b}]:[{x:u.start+w*y,y:b},{x:u.start+(w+1)*y,y:b}]}})}let c=pe(e),p=Object.keys(o);for(let u of p){let l=o[u].at(-1).x;for(let d of c.get(u)??[]){let f=a.get(d);if(f&&!(d in o)){let h=n(f);o[d]=[{x:l,y:h},{x:l+s,y:h}],p.push(d)}}}return i}function Za(e,t){let n=new Map;for(let s of e.nodes)if($e(s)){let{sample:r}=bt(s.stable.refName);n.set(r,(n.get(r)??0)+s.length)}let o=new Map(t.map((s,r)=>[s,r]));return[...n.keys()].sort((s,r)=>(o.get(s)??1/0)-(o.get(r)??1/0)||n.get(r)-n.get(s)||s.localeCompare(r))}function es(e,t,n=[]){let o=de(e),s=Za(e,n);if(o.length===0||s.length===0)return;let r=Fe(o,t),a=new Map(s.map((d,f)=>[d,f+1])),i=be(o),c=s.length+1,p=$t({graph:e,span:r,rowY:d=>{let f=d.stable;return((f?a.get(bt(f.refName).sample):void 0)??c)*ne},positions:i}),l=[{label:bt(o[0].stable.refName).sample,y:0},...s.map(d=>({label:d,y:a.get(d)*ne}))];return{nodePositions:i,rowLabels:l,sampleRows:s,referenceAxis:!0,pixelRows:!0,alleleDeletions:p}}function Qa(e){let t=new Map(e.nodes.map(s=>[s.id,s])),n=e.pathVisits,o=n?.replay();return(e.paths??[]).map(s=>{let r=n?.pathIndex(W(s.name).name)??-1;return s.nodeIds.flatMap(a=>{let i=t.get(a);if(!i)return[];let c=n&&o?o(n.slot(i.name),r):-1;return[{node:i,strand:c>=0?n.strand(c):wo(i)}]})})}function ei(e){let t=Qa(e),n=(e.paths??[]).flatMap((s,r)=>{let a=t[r].map(i=>yo(i.node,i.strand));return a.length>0?[{id:r,name:s.name,sequence:a,sourceTrackID:0,type:"haplotype",...s.members?{freq:s.members.length}:{}}]:[]}),o=n.findIndex(s=>W(s.name).name===e.referencePath);return o>0&&n.unshift(...n.splice(o,1)),n}function ti(e){return e.nodes.map(t=>({name:t.id,seq:"",sequenceLength:Math.max(1,t.length)}))}function Qe(e){return(e.paths?.length??0)>0}var ni=600,oi=3,ri=15;function si(e){return Math.max(oi,Math.min(ri,Math.floor(ni/Math.max(1,e))))}function ai(e){let t=new Set,n=new Set;for(let o of e?.sequence??[])ln(o)?n.has(Xe(o))||t.add(Xe(o)):n.add(o);return t}function ii(e,t,n){let o=ai(n[0]),s=new Map;for(let{sequence:c,is_secondary:p}of n)p||c.forEach((u,l)=>{let d=Xe(u),h=ln(u)!==o.has(d)?c[l+1]:c[l-1];!t.nodeMap.has(d)&&h!==void 0&&s.set(d,Xe(h))});let r=new Map(e.nodes.map(c=>[c.id,Math.max(1,c.length)])),a=new Map([...s].map(([c,p])=>[p,c])),i=new Map;for(let c of a.keys()){let p=t.nodeMap.get(c);if(p!==void 0){let u=[c];for(let d=a.get(c);d!==void 0;d=a.get(d))u.push(d);u.reduce((d,f)=>d+(r.get(f)??0),0)===t.nodes[p].sequenceLength&&i.set(c,u)}}return{members:i,flipped:o}}var ci={start:"end",end:"start"},ts={"+":"-","-":"+"};function di(e,{members:t,flipped:n}){if(t.size===0)return e;let o=new Map(e.nodes.map(d=>[d.id,d])),s=new Map,r=new Set,a=(d,f)=>n.has(d)?ci[f]:f;for(let[d,f]of t)f.forEach((h,w)=>{s.set(h,d);let g=f[w+1];g!==void 0&&r.add(`${h}:${a(h,"end")}	${g}:${a(g,"start")}`)});let i=new Set([...s].filter(([d,f])=>d!==f).map(([d])=>d)),c=e.nodes.flatMap(d=>{let f=t.get(d.id);if(!f)return i.has(d.id)?[]:[d];let h=f.map(g=>o.get(g)),w=h.flatMap(g=>g.stable?[g.stable.start]:[]);return[{...d,length:h.reduce((g,m)=>g+m.length,0),stable:d.stable&&{...d.stable,start:Math.min(...w)}}]}),p=(d,f,h)=>a(f,a(d,h))==="end"?wt(f):ts[wt(f)],u=e.edges.flatMap(d=>{let f=we(d),h=`${d.from}:${f.from}`,w=`${d.to}:${f.to}`;if(r.has(`${h}	${w}`)||r.has(`${w}	${h}`))return[];let g=s.get(d.from),m=s.get(d.to);return[{...d,...g===void 0?{}:{from:g,fromStrand:p(d.from,g,f.from)},...m===void 0?{}:{to:m,toStrand:ts[p(d.to,m,f.to)]}}]}),l=new Set([...i].map(d=>o.get(d)?.name??d));return{...e,nodes:c,edges:u,paths:e.paths?.map(d=>({...d,nodeIds:d.nodeIds.filter(f=>!i.has(f))})),pathVisits:e.pathVisits?.filter(()=>!0,d=>!l.has(d))}}function ns(e){let t=e.paths??[],n=ei(e),o=e.reads?ko(e,e.reads,t.length):[],s=o.length>0?Io:Eo,r=t.map((u,l)=>s(l,t.length)),a=t.some(u=>u.members),i=t.reduce((u,l)=>u+(l.members?.length??1),0),c=Oo(ti(e),n,o,{nodeWidthOption:"compressed",trackWidth:si(a?i:n.length),...a?{freqWidth:"linear"}:{}});if(!c)return;let p=ii(e,c,[...n,...o]);return{layout:c,pathColors:r,members:p.members,graph:di(e,p)}}function Nn(e){let t=[];return e.nodes.forEach(n=>{n.order>=0&&t.push(n)}),t}function os(e,t,n,o){let s=e.y+e.contentHeight/2-t;return[{x:n,y:s},{x:o,y:s}]}function rs(e,t){return{minY:e.bounds.minY-t,maxY:e.bounds.maxY-t}}function ss(e){let t=Qe(e)?ns(e):void 0;if(!t)return;let{layout:n,...o}=t,s=n.bounds.minY,r={};for(let c of Nn(n))r[c.name]=os(c,s,c.x,c.x+c.pixelWidth);let{minY:a,maxY:i}=rs(n,s);return{nodePositions:r,tubeMap:{layout:n,yOffset:s,...o},extent:{minX:n.bounds.minX,maxX:n.bounds.maxX,minY:a,maxY:i}}}function pi(e,t){let n=new Map(e.nodes.map(i=>[i.id,i])),o=new Map;for(let i of Nn(t)){let c=o.get(i.order);c?c.push(i):o.set(i.order,[i])}let s=[],r=-1/0;for(let i of[...o.keys()].sort((c,p)=>c-p)){let c=o.get(i),p=1/0,u=-1/0;for(let l of c){let d=n.get(l.name);d&&I(d)&&(p=Math.min(p,d.stable.start),u=Math.max(u,d.stable.start+d.length))}p===1/0&&(p=u=r),p<r&&(p=r,u=Math.max(r,u)),r=Math.max(r,u),s.push({order:i,x0:Math.min(...c.map(l=>l.x)),x1:Math.max(...c.map(l=>l.x+l.pixelWidth)),bp0:p,bp1:u})}let a=s.find(i=>i.bp0!==-1/0);for(let i of s)i.bp0===-1/0&&(i.bp0=i.bp1=a?.bp0??0);return s}function Ft(e){return Qe(e)&&e.nodes.some(I)}function as(e){let t=Ft(e)?ns(e):void 0;if(!t)return;let{layout:n,...o}=t,s=pi(o.graph,n),r=new Map(s.map(c=>[c.order,c])),a=n.bounds.minY,i={};for(let c of Nn(n)){let p=r.get(c.order);i[c.name]=os(c,a,p.bp0,p.bp1)}return{nodePositions:i,tubeMap:{layout:n,yOffset:a,columns:s,...o},referenceAxis:!0,pixelRows:!0,extent:rs(n,a)}}function li(e){let t=new Set;for(let n of e.nodes)n.stable&&t.add(n.stable.rank);return new Map([...t].sort((n,o)=>n-o).map((n,o)=>[n,o]))}function is(e,t){let n=de(e);if(n.length===0)return;let o=Fe(n,t),s=li(e),r=be(n),a=$t({graph:e,span:o,rowY:c=>(c.stable?s.get(c.stable.rank)??s.size:s.size)*ne,positions:r}),i=[...s].map(([c,p])=>({label:c===0?"Reference (rank 0)":`Rank ${c}`,y:p*ne}));return{nodePositions:r,rowLabels:i,referenceAxis:!0,pixelRows:!0,alleleDeletions:a}}var ui=12,An=ne;function cs(e){return 10+8*Math.log2(1+e.length)}function me(e,t){return e<t?-1:e>t?1:0}function ps(e,t){return me(e.at,t.at)||me(e.side,t.side)||me(e.hops,t.hops)}var ds={at:1/0,side:0,hops:0};function Pn(e){let t=new Map(e.nodes.map(o=>[o.id,o])),n=hi(e);return e.nodes.map(o=>o.id).sort((o,s)=>ps(n.get(o)??ds,n.get(s)??ds)||me(t.get(o).name,t.get(s).name)||me(o,s))}function mi(e,t){let n=new Set(e.nodes.map(u=>u.id)),o=new Map(t.map(u=>[u.id,u.stable.start])),s=new Map,r=new Map;t.forEach((u,l)=>{r.set(u.id,t[l-1]?.id),s.set(u.id,t[l+1]?.id)});let a=t[0]?.id,i=(u,l)=>{let d=s.get(u);s.set(u,l),r.set(l,u),s.set(l,d),d!==void 0&&r.set(d,l)},c=(u,l)=>{let d=r.get(u);d===void 0?(a=l,r.set(l,void 0),s.set(l,u),r.set(u,l)):i(d,l)};for(let u of e.paths??[]){let l=0,d=0,f;for(let m of u.nodeIds){let y=o.get(m);y!==void 0&&(f!==void 0&&y!==f&&(y>f?l++:d++),f=y)}let h=d>l?[...u.nodeIds].reverse():u.nodeIds,w,g=new Set;for(let m of h)if(s.has(m)){if(w===void 0)for(let y of g)c(m,y);w=m}else n.has(m)&&(w===void 0?g.add(m):(i(w,m),w=m))}let p=[];for(let u=a;u!==void 0;u=s.get(u))p.push(u);return p}function fi(e,t){let n=[...t.entries()].sort(([a,i],[c,p])=>ps(i,p)||me(a,c)).map(([a])=>a),o=n.length;for(let a of n){let i=t.get(a);for(let c of e.get(a)??[])t.has(c)||(t.set(c,{at:i.at,side:1,hops:i.hops+1}),n.push(c))}let s=new Set(n.slice(o)),r=new Set;for(let a of s){if(r.has(a))continue;let{at:i}=t.get(a),c=[a];r.add(a);let p=!0;for(let u of c){let{hops:l}=t.get(u),d=!0,f=!1;for(let h of e.get(u)??[]){let w=t.get(h);w.at===i&&s.has(h)?(d&&=w.hops<=l,r.has(h)||(r.add(h),c.push(h))):w.at!==i&&(f||=w.at<i,p&&=w.at<i)}p&&=!d||f}if(p)for(let u of c){let l=t.get(u);t.set(u,{...l,side:-1,hops:-l.hops})}}}function hi(e){let t=new Set(e.nodes.map(r=>r.id)),n=new Map;for(let r of e.edges)!t.has(r.from)||!t.has(r.to)||((n.get(r.from)??n.set(r.from,[]).get(r.from)).push(r.to),(n.get(r.to)??n.set(r.to,[]).get(r.to)).push(r.from));let o=e.nodes.filter(I).sort((r,a)=>me(r.stable.start,a.stable.start)||me(r.name,a.name)),s=new Map;return mi(e,o).forEach((r,a)=>{s.set(r,{at:a,side:0,hops:0})}),fi(n,s),s}function gi(e){let t=new Map(e.nodes.map(l=>[l.id,l])),n=Pn(e),o=new Map(n.map((l,d)=>[l,d])),s=l=>I(t.get(l)),r=new Map(n.map(l=>[l,[]])),a=new Map(n.map(l=>[l,[]])),i=(l,d)=>{r.get(d).push(l),a.get(l).push(d)};for(let l of e.edges)l.from===l.to||!o.has(l.from)||!o.has(l.to)||(o.get(l.from)<o.get(l.to)?i(l.from,l.to):i(l.to,l.from));let c=n.filter(s);for(let l=1;l<c.length;l++)i(c[l-1],c[l]);let p=new Map;for(let l of n){let d=0;for(let f of r.get(l))d=Math.max(d,p.get(f)+1);p.set(l,d)}for(let l=n.length-1;l>=0;l--){let d=n[l],f=a.get(d);if(s(d)||f.length===0)continue;let h=1/0;for(let m of f)h=Math.min(h,p.get(m));let w=p.get(d),g=Math.max(w,h-1);p.set(d,Math.floor((w+g)/2))}let u=[];for(let l of n)(u[p.get(l)]??=[]).push(l);return{layers:u,layerOf:p,preds:r}}function ls(e){if(!e.nodes.some(I))return;let t=new Map(e.nodes.map(l=>[l.id,l])),n=l=>I(t.get(l)),{layers:o,layerOf:s,preds:r}=gi(e),a=o.map(l=>{let d=0;for(let f of l)d=Math.max(d,cs(t.get(f)));return d}),i=[],c=0;for(let l=0;l<o.length;l++)i[l]=c,c+=a[l]+ui;let p=new Map;for(let l of o){let d=[];for(let h of l){if(n(h)){p.set(h,0);continue}let w=r.get(h).filter(m=>p.has(m)),g=0;for(let m of w)g+=p.get(m)/w.length;d.push({id:h,ideal:g===0?An:g})}d.sort((h,w)=>h.ideal-w.ideal);let f=new Set([0]);for(let{id:h,ideal:w}of d){let g=Math.round(w/An);g===0&&(g=w>=0?1:-1);for(let m=1;f.has(g);m++)f.has(g+m)?f.has(g-m)||(g-=m):g+=m;f.add(g),p.set(h,g*An)}}let u={};for(let l of e.nodes){let d=s.get(l.id),f=cs(l),h=i[d]+a[d]/2,w=p.get(l.id);u[l.id]=[{x:h-f/2,y:w},{x:h+f/2,y:w}]}return{nodePositions:u,referenceAxis:!1,pixelRows:!0}}function us(e){return e.sample??Ne(e.name)}function bi(e){return e.haplotype!==void 0&&e.sample!==void 0?`${e.sample}#${e.haplotype}`:us(e)}var wi=class{constructor(e){this.index=new Map,this.lengths=[],this.onReference=new Uint8Array(0),this.referenceStart=new Float64Array(0),this.referenceEnd=new Float64Array(0);for(let t of e.nodes)this.lengths[this.indexOf(t.id)]=t.length}indexOf(e){let t=this.index.get(e);return t===void 0&&(t=this.lengths.length,this.index.set(e,t),this.lengths.push(0)),t}nodesOf(e){let t=new Int32Array(e.nodeIds.length);return e.nodeIds.forEach((n,o)=>{t[o]=this.indexOf(n)}),t}spanAt(e,t){let n=t>=0&&t<e.length?e[t]:-1;return n>=0&&this.onReference[n]?{start:this.referenceStart[n],end:this.referenceEnd[n]}:void 0}};function yi(e,t){let n=[],o;for(let s of e){o!==void 0&&s.start!==void 0&&s.start>o&&n.push(o-s.start);let r=0;for(let a of s.nodes)n.push(a),r+=t.lengths[a];o=s.start===void 0?void 0:s.start+r}return Float64Array.from(n)}function ki(e,t,n){let o,s=0,r;for(let a of e){if(a.start===void 0||o!==void 0&&a.start<o)return;o!==void 0&&a.start>o&&s++===n&&(r={start:o,end:a.start});let i=a.start;for(let c of a.nodes){let p=t.lengths[c];s++===n&&(r={start:i,end:i+p}),i+=p}o=i}return r}function xi(e,t,n,o=!0){if(!n||!o)return{ids:e,complete:!0,from:-1,to:-1};let{onReference:s,referenceStart:r,referenceEnd:a}=t,i=-1,c=-1,p=-1/0,u=1/0;for(let b=0;b<e.length;b++){let S=e[b];if(S>=0&&s[S]){let x=a[S],M=r[S];x<=n.start&&x>p&&(p=x,i=b),M>=n.end&&M<u&&(u=M,c=b)}}if(i>=0&&c>=0){let b=e.slice(Math.min(i,c)+1,Math.max(i,c));return{ids:i<c?b:b.reverse(),complete:!0,from:i,to:c}}let l=b=>t.spanAt(e,b),d=i>=0?i:c,f=-1;for(let b=1;d>=0&&f<0&&b<e.length;b++)f=[d-b,d+b].find(S=>l(S)!==void 0)??-1;if(f<0)return{ids:e,complete:!1,from:-1,to:-1};let w=f>d==l(f).start>l(d).start===(d===i),g=w?e.slice(d+1):e.slice(0,d).reverse(),m=g.length>0?g.length-1:-1,y=m<0?l(d):l(w?d+1+m:0),k={contigEnds:y!==void 0,shortBp:y?Math.max(0,n.start-y.end,y.start-n.end):0};return{ids:g,complete:!1,from:d,to:w?e.length:-1,stop:k}}function et(e,t){return t?e.filter(n=>t.includes(n.sample)).sort((n,o)=>t.indexOf(n.sample)-t.indexOf(o.sample)||n.label.localeCompare(o.label)):e}function Ie(e,t,n){let o=e.paths??[],s=x=>W(x.name).name,r=new Set(e.nodes.flatMap(x=>x.stable?.rank===0?[x.stable.refName]:[])),a=o.map(s),i=e.referencePath!==void 0&&a.includes(e.referencePath)?e.referencePath:a.find(x=>r.has(x))??a[0],c=o.filter(x=>s(x)===i).sort((x,M)=>(x.start??0)-(M.start??0)),p=c[0],u=o.filter(x=>!c.includes(x));if(!p||u.length===0)return;let l=new Map;for(let x of u){let M=l.get(x.name);M?M.push(x):l.set(x.name,[x])}let d=new wi(e),f=p.start??0,h=t&&t.end>t.start?t:void 0,w=c.map(x=>d.nodesOf(x)),g=d.lengths.length;d.onReference=new Uint8Array(g),d.referenceStart=new Float64Array(g),d.referenceEnd=new Float64Array(g);let m=!1,y=!1;for(let[x,M]of c.entries()){let P=M.start??0;for(let $ of w[x]){let C=d.lengths[$];d.onReference[$]||(d.onReference[$]=1,d.referenceStart[$]=P,d.referenceEnd[$]=P+C,m||=h!==void 0&&P+C<=h.start,y||=h!==void 0&&P>=h.end),P+=C}}let k=h===void 0||m&&y,b=(x,M)=>{let P=x[0],$=x.map((F,Q)=>({start:F.start,nodes:M?.[Q]??d.nodesOf(F)})).sort((F,Q)=>(F.start??0)-(Q.start??0)),{ids:C,complete:_,from:V,to:Y,stop:T}=xi(yi($,d),d,h,k),N=P.contig??Ae(W(P.name).name),B=ki($,d,V<0?0:V),j=B?V<0?{contig:N,start:B.start,reversed:!1}:V<Y?{contig:N,start:B.end,reversed:!1}:{contig:N,start:B.start,reversed:!0}:void 0,{lengths:D,onReference:z,referenceStart:E,referenceEnd:U}=d,re=[],O,R=0,L=0,A=0,G=0;for(let F of C){if(F<0){O={start:R,bp:-F,onReference:!1,gap:!0},re.push(O),R-=F,A-=F,G=0;continue}let Q=D[F],se=z[F]===1,he=O?.referenceStart,ge=se&&he!==void 0&&G>=0&&he+O.bp===E[F],Ce=se&&he!==void 0&&G<=0&&U[F]===he;!se&&O&&!O.onReference&&!O.gap?O.bp+=Q:ge||Ce?(O.bp+=Q,ge||(O.referenceStart=E[F],O.reversed=!0),G=ge?1:-1):(O={start:R,bp:Q,onReference:se,referenceStart:se?E[F]:void 0},re.push(O),G=0),R+=Q,se||(L+=Q)}return{name:P.name,label:bi(P),sample:us(P),haplotype:P.haplotype,bp:R,offReferenceBp:L,gapBp:A,complete:_,stop:T,runs:re,axis:j}};return{origin:h?h.start:f,unit:n,reference:b(c,w),rows:[...l.values()].map(x=>b(x)).sort((x,M)=>Number(M.complete)-Number(x.complete)||M.bp-x.bp||x.label.localeCompare(M.label))}}var Dt=1.3;function Oe(e,t={rowPx:ne,readouts:!0}){let n=e.reference.bp;for(let o of e.rows)n=Math.max(n,o.bp);return{maxX:e.origin+n*(t.readouts?Dt:1),maxY:e.rows.length*t.rowPx}}function Ge(e,t,n){return e?n&&!n.labelled?[]:[e.reference,...e.rows].map((o,s)=>({label:o.label,y:s*(n?.rowPx??ne)})):t?.rowLabels??[]}function Tn(e,t){let n=de(e),o=Ie(e,t);if(n.length===0||!o)return;let s=t?n.filter(a=>Jt(a,t)):n;return{nodePositions:be(s.length>0?s:n),rowLabels:Ge(o),referenceAxis:!0,pixelRows:!0,extent:Oe(o)}}var hs="Force-directed layout",Be=e=>e.nodes.some(I),ms=e=>Be(e)&&(e.paths?.length??0)>1,fs=e=>Be(e)&&e.nodes.some($e),Wt=[{value:"auto",label:"Anchored",description:"x is reference bp, one row per stable rank. Needs rGFA tags or a reference path.",run:is,cutMargins:!0,wholeWalks:!1,available:Be,drawsLocally:Be,drawsNodes:!0},{value:"samplerows",label:"Sample rows",description:"x is reference bp, one row per contributing assembly. Needs rGFA tags or a reference path.",run:es,cutMargins:!0,wholeWalks:!1,available:fs,drawsLocally:fs,drawsNodes:!0},{value:"walkrows",label:"Walk rows",description:"x is each walk's own bp: one bar per haplotype, blue on the reference's path and purple off it, so a repeat expansion reads as bar length, and each bar boxes its haplotype's own genes where the session has them. Needs a reference and two or more walks.",run:Tn,cutMargins:!1,wholeWalks:!0,available:ms,drawsLocally:ms,drawsNodes:!1},{value:"ordered",label:"Ordered",description:"x is reference order, not bp: every node gets room, bubbles read as lenses. Needs rGFA tags or a reference path.",run:ls,cutMargins:!1,wholeWalks:!1,available:Be,drawsLocally:Be,drawsNodes:!0},{value:"tubemap",label:"Tube map",description:"sequenceTubeMap: every path a coloured tube through boxed nodes, columns in node order and node widths log-scaled. Needs P or W lines.",run:ss,cutMargins:!1,wholeWalks:!1,available:Qe,drawsLocally:Qe,drawsNodes:!1},{value:"tubemapref",label:"Tube map on reference",description:"The tube map with each column at the reference bp it covers, so the tubes line up with the tracks around them. Needs P or W lines and a reference path.",run:as,cutMargins:!0,wholeWalks:!1,available:Ft,drawsLocally:Ft,drawsNodes:!1},{value:"force",label:hs,description:"OGDF FMMM (wasm) or stress, whichever engine is chosen.",run:()=>{},cutMargins:!1,wholeWalks:!1,available:()=>!0,drawsLocally:()=>!1,drawsNodes:!0}],Si=Wt.map(e=>e.value);function En(e,t){return!Z(e).drawsLocally(t)}function Z(e){return Wt.find(t=>t.value===e)??Wt[0]}function In(e){return e.walkStrip&&e.mode.drawsNodes&&!e.drawsPicture&&!e.popped&&!e.host&&e.walks>1}function On(e,t){return e.wholeWalks||t.walkStrip&&!t.host}var tt=6,ws=260,Ri=11,vi=3,Mi="#111",gs=3;function Gn(e,t,n){let o=e.pathVisits?.get(n.name)??[],s=[];for(let r of t){let a=r.axis;if(!a)continue;let i=W(r.name).name;for(let c of o){if(c.path!==i)continue;let{start:p,end:u}=Fo(a,c.start,c.start+n.length);u>0&&p<r.bp&&s.push({row:r.name,start:p,bp:u-p})}}return s}var bs=new WeakMap;function Li(e,t){let n=bs.get(e);if(n||(n=new Map,bs.set(e,n)),n.has(t))return n.get(t);let o=new Map(e.nodes.map(i=>[i.id,i.length])),s=W(t).name,r=(e.paths??[]).filter(i=>s===e.referencePath?W(i.name).name===s:i.name===t),a;if(r.every(i=>i.start!==void 0)){a={ids:[],starts:[],ends:[]};for(let i of[...r].sort((c,p)=>c.start-p.start)){let c=i.start;for(let p of i.nodeIds){let u=o.get(p)??0;a.ids.push(p),a.starts.push(c),a.ends.push(c+u),c+=u}}}return n.set(t,a),a}function Ni(e,t,n,o){let s=t.axis,r=s&&Li(e,t.name);if(!s||!r||n<0||n>t.bp)return;let a=s.reversed?s.start-n:s.start+n,i=.5/o,c=s.reversed?{start:s.start-t.bp,end:s.start}:{start:s.start,end:s.start+t.bp},p=Math.max(a-i,c.start),u=Math.min(a+i,c.end),l=0,d=r.starts.length;for(;l<d;){let g=l+d>>1;r.ends[g]<=p?l=g+1:d=g}let f,h=-1,w=!1;for(let g=l;g<r.starts.length&&r.starts[g]<u;g++){let m=r.ends[g]-r.starts[g],y=r.starts[g]<=a&&a<r.ends[g];(m>h||m===h&&y&&!w)&&(h=m,f=r.ids[g],w=y)}return f}function nt(e,t){let n=t.maxHeight??ws,o=t.labelPx??Math.max(...[e.reference,...e.rows].map(f=>f.label.length))*Te+16,s=e.rows.length+1,{rowPx:r,barPx:a,labelled:i,readouts:c}=Mt(s,n-2*tt,vi),p=Math.max(e.reference.bp,...e.rows.map(f=>f.bp),1),u=i?o:tt,d=Math.max(1,t.width-u-tt)/(p*(c?Dt:1));return{scaleX:d,scaleY:1,translateX:u-e.origin*d,translateY:tt+r/2,width:t.width,height:s*r+2*tt,rowPx:r,barPx:a,readouts:c,labelled:i,boxesGenes:vt(r,a)}}function Ai(e,t,n,o){let s=Math.round((o-t.translateY)/t.rowPx),r=[e.reference,...e.rows][s],a=(n-t.translateX)/t.scaleX-e.origin;return r&&s>=0&&a>=0&&a<=r.bp?{index:s,row:r,offset:a}:void 0}function Pi(e,t,n){let o=new Map([e.reference,...e.rows].map((r,a)=>[r.name,a])),s=r=>(e.origin+r)*t.scaleX+t.translateX;return je("g",{"data-testid":"graph-walk-marks"},...n.flatMap(r=>{let a=o.get(r.row);if(a===void 0)return[];let i=a*t.rowPx+t.translateY,c=s(r.start),p=Math.max(2,r.bp*t.scaleX),u=l=>je("rect",{x:c,y:l,width:p,height:gs,fill:Mi});return[u(i-t.barPx/2-gs-1),u(i+t.barPx/2+1)]}))}function Bn(e,t,n=new Set){return je("g",{"font-family":"sans-serif","font-size":Ri,fill:"#333"},...(t.labelled?[e.reference,...e.rows]:[]).map((o,s)=>je("text",{x:6,y:s*t.rowPx+t.translateY+4,"font-weight":n.has(o.name)?600:void 0},o.label)))}function Cn(e,t,n){if(t?.size)return e.boxesGenes?n:{untracked:0,unread:0,...n,crowded:!0}}function fe(e){return`${e.refName}:${(e.start+1).toLocaleString()}-${e.end.toLocaleString()}`}function Ti(e,t,n=o=>o){return t?{deletion:{bp:`${t.bp.toLocaleString()} bp`,where:fe(t)}}:{ends:`${n(e.from)}${e.fromStrand??""} \u2192 ${n(e.to)}${e.toStrand??""}`}}function ys(e){return Pe(e)?ks(e):void 0}function ks(e){return{sample:Ne(e.stable.refName),haplotype:co(e.stable.refName),refName:Ae(e.stable.refName),start:e.stable.start,end:e.stable.start+e.length}}function Ei(e,t){let n=[...e].sort((r,a)=>r.start-a.start),o,s;for(let r of n)s=s&&r.start-s.end<=t?{start:s.start,end:Math.max(s.end,r.end)}:{start:r.start,end:r.end},(!o||s.end-s.start>o.end-o.start)&&(o=s);return o}function Ii(e){return`${e.haplotype??e.sample}\0${e.refName}`}function xs(e,{maxGap:t=1/0}={}){let n=new Map;for(let s of e.nodes)if(Pe(s)){let r=ks(s),a=Ii(r),i=n.get(a);i?(i.spans.push({start:r.start,end:r.end}),i.rank=Math.min(i.rank,s.stable.rank)):n.set(a,{sample:r.sample,haplotype:r.haplotype,refName:r.refName,rank:s.stable.rank,spans:[{start:r.start,end:r.end}]})}let o=new Map;for(let s of n.values()){let r=Ei(s.spans,t);if(r){let a={sample:s.sample,haplotype:s.haplotype,refName:s.refName,start:r.start,end:r.end,rank:s.rank,nodeCount:s.spans.length},i=s.haplotype??s.sample,c=o.get(i);(!c||a.nodeCount>c.nodeCount)&&o.set(i,a)}}return[...o.values()].sort((s,r)=>+(s.rank!==0)-+(r.rank!==0)||s.sample.localeCompare(r.sample)||(s.haplotype??"").localeCompare(r.haplotype??""))}function ot(e,t){return(t.haplotype===void 0?void 0:e(t.haplotype))??e(t.sample)}function Ss(e,t){return e.flatMap(n=>{let o=ot(t,n);return o===void 0?[]:[{...n,sample:o}]})}function Ht(e){return`${e.refName}:${e.start+1}-${e.end}`}function oe(e){return typeof e=="object"&&e!==null}function Oi(e){return oe(e)&&e.type==="LinearGenomeView"&&typeof e.id=="string"&&typeof e.navToLocString=="function"&&Array.isArray(e.assemblyNames)}function Gi(e){return e.flatMap(t=>oe(t)&&Array.isArray(t.views)?[t,...t.views]:[t])}function rt({views:e,connectedViewId:t,assemblyName:n}){let o=Gi(e).filter(r=>Oi(r)).filter(r=>r.assemblyNames.includes(n));return o.find(r=>r.id===t)??(o.length===1?o[0]:void 0)}function _n(e,t){let n=e.assemblyManager;return n?.has(t)?n.get(t)?.name??t:t}function Ou(e,t){let n=e.assemblyManager,o=n?.has(t.assemblyName)?n.get(t.assemblyName):void 0;return o?{...t,assemblyName:o.name,refName:o.getCanonicalRefName2?.(t.refName)??t.refName}:t}function $n(e,t){let n=K(t,"assemblyNames");return Array.isArray(n)?n.filter(o=>typeof o=="string").map(o=>_n(e,o)):[]}function vs(e,t,n){n.catch(o=>{console.error(`[GraphGenomeView] ${t}`,o),e.notifyError?.(`${t}: ${o}`,o)})}var Bi=1e3;function Fn(e,t=Bi){let n=Math.max(0,Math.ceil((t-(e.end-e.start))/2));return{...e,start:Math.max(0,e.start-n),end:e.end+n}}function Ms(e,t){return t?e.map(n=>n.rank===0?{...n,sample:t.assemblyName,haplotype:void 0,refName:t.refName,start:t.start,end:t.end}:n):e}function Gu({session:e,location:t,assembly:n,connectedViewId:o,tracks:s=[]}){let r=rt({views:e.views,connectedViewId:o,assemblyName:n}),a;return r?(vs(e,`Could not show ${n} ${fe(t)}`,Promise.resolve(r.navToLocString(Ht(t),n))),a=r.id):a=e.addView("LinearGenomeView",{displayName:`${n} \u2014 ${fe(t)}`,init:{assembly:n,loc:Ht(t),tracks:s}}).id,a}function Bu({session:e,location:t,assembly:n,connectedViewId:o}){rt({views:e.views,connectedViewId:o,assemblyName:n})&&e.addHighlight?.({refName:t.refName,start:t.start,end:t.end,assemblyName:n})}function Rs(e,t){let n=t===void 0?void 0:e.tracks.find(o=>K(o,"trackId")===t);return n?$n(e,n):[]}function Cu({session:e,contributors:t,trackId:n,graphTrackId:o}){let s=Rs(e,o),r=Rs(e,n),a=t.filter(p=>r.includes(p.sample)),i=a.length>=2?a:t,c={init:{views:i.map(p=>({assembly:p.sample,loc:Ht(p),...o!==void 0&&s.includes(p.sample)?{tracks:[o]}:{}})),tracks:n?i.slice(1).map(()=>[n]):[],collapseEmptyRows:!0}};e.launchView?vs(e,"Could not open the synteny view",e.launchView("LinearSyntenyView",c)):e.addView("LinearSyntenyView",c)}function Ls(e){if(typeof e!="object"||e===null)return!1;let t=e;return typeof t.horizontalScroll=="function"&&typeof t.zoomTo=="function"&&"coarseDynamicBlocks"in t&&"dynamicBlocks"in t}function Ns(e){return e.reduce((t,n)=>t&&t.end-t.start>=n.end-n.start?t:n,void 0)}function As(e,t){let n=Ns(e.dynamicBlocks.contentBlocks.filter(r=>r.refName===t.refName&&r.assemblyName===t.assemblyName)),{bpPerPx:o}=e;if(!n||!(o>0))return;let s=n.offsetPx-e.offsetPx;return n.reversed?{scale:-1/o,translateX:s+n.end/o}:{scale:1/o,translateX:s-n.start/o}}function $u(e){let t=Ns(e.dynamicBlocks.contentBlocks),n=t?.displayedRegionIndex===void 0?void 0:e.displayedRegions[t.displayedRegionIndex];return t&&e.bpPerPx>0?{refName:t.refName,assemblyName:t.assemblyName,start:t.start,end:t.end,bpPerPx:e.bpPerPx,span:e.bpPerPx*e.width,regionStart:n?.start??t.start,regionEnd:n?.end??t.end}:void 0}function Ci(e,t,n=!0){let o=e.end-e.start,s=n?Math.max(0,Math.min(e.span,(t-o)/2)):0,r=Math.max(e.regionStart,Math.floor(e.start-s)),a=Math.min(e.regionEnd,Math.ceil(e.end+s)),i=a-r-t;return i>0&&(r+=Math.floor(i/2),a-=Math.ceil(i/2)),{refName:e.refName,assemblyName:e.assemblyName,start:r,end:a}}function Fu(e,t,n=!0){if(e?.refName!==t.refName||e.assemblyName!==t.assemblyName)return!1;if(n)return e.start<=t.start+1&&t.end<=e.end+1;let o=Ci(t,1/0,!1);return Math.abs(e.start-o.start)<1&&Math.abs(e.end-o.end)<1}function st(e,t,n){let o=new Map;for(let r of e.nodes)if(Pe(r)){let{refName:a}=r.stable;if(n[r.id]?.length){let i=o.get(a)??o.set(a,{nodes:[],reach:0}).get(a);i.nodes.push(r),i.reach=Math.max(i.reach,r.length)}}for(let{nodes:r}of o.values())r.sort((a,i)=>a.stable.start-i.stable.start);let s=[];for(let r of t){let a=o.get(r.refName);if(!a)continue;let i=[],c=[],p=new Set,u,l=1/0,d=0,f=(r.start+r.end)/2,{nodes:h,reach:w}=a;for(let g=Zt(h,r.start-w);g<h.length&&h[g].stable.start<r.end;g++){let m=h[g],y=m.stable.start,k=y+m.length;if(k<=r.start)continue;let b=n[m.id];p.add(m.id),d+=Math.min(k,r.end)-Math.max(y,r.start);let S=[];for(let P of r.exons){let $=Math.max(P.start,y),C=Math.min(P.end,k);if(C<=$)continue;let _=pn(b,($-y)/m.length,(C-y)/m.length);_.length===1&&_.push({..._[0]}),S.push(We(_))}S.length>0&&(i.push(...S),c.push({nodeId:m.id,d:S.join("")}));let x=Math.min(Math.max(f,y),k),M=Math.abs(x-f);if(M<l){l=M;let P=m.length?(x-y)/m.length:0;u=pn(b,P,P)[0]}}u&&s.push({gene:r,exons:i.join(""),exonsByNode:c,nodeIds:p,at:u,covered:d/(r.end-r.start)})}return s}var Ps="10.2.7";function at(e,t,n={}){return{nodePositions:n.drawsRows?{}:e.nodePositions,deletions:t.bypassed,deletionRoutes:e.deletionRoutes,stranded:e.stranded,hiddenEdges:t.hidden}}var Ts=(e,t)=>!!e.referencePath&&W(t).name===e.referencePath;function _i(e,t){return(e.paths??[]).filter(n=>n.name===t).sort((n,o)=>(n.start??0)-(o.start??0))}function Es(e,t){let n=_i(e,t),o=n[0];if(!o)return;let s=new Map(e.nodes.map(k=>[k.id,k])),r=new Map;e.edges.forEach((k,b)=>{r.set(`${k.from}>${k.to}`,b)});let a=k=>s.get(k)?.length??0,i=k=>k.nodeIds.reduce((b,S)=>b+a(S),0),c=n.reduce((k,b)=>k+i(b),0),p=k=>{let b=Math.min(...k.map(S=>S.start??1/0));return Number.isFinite(b)?{start:b,end:Math.max(...k.map(S=>(S.start??0)+i(S)))}:void 0},u=p(n),l=u&&{contig:o.contig??Ae(W(t).name),...u},d=l?l.end-l.start:c,f=new Set,h=new Set,w=new Map,g=0;for(let k of n)l&&(g=Math.max(g,(k.start??0)-l.start)),k.nodeIds.forEach((b,S)=>{if(f.add(b),S>0){let M=k.nodeIds[S-1],P=r.get(`${M}>${b}`)??r.get(`${b}>${M}`);P!==void 0&&h.add(P)}let x=a(b);w.has(b)||w.set(b,d>0?(g+x/2)/d:0),g+=x});let m=Ts(e,t),y=()=>{let k=m?[]:(e.paths??[]).filter(S=>Ts(e,S.name));if(k.length===0)return;let b=p(k);return b?b.end-b.start:k.reduce((S,x)=>S+i(x),0)};return{name:t,reference:m,range:l,nodeIds:f,edgeIndexes:h,progress:w,steps:n.reduce((k,b)=>k+b.nodeIds.length,0),bp:c,referenceBp:y()}}function Is(e,t,n,o){let s=new Map(e.nodes.map(a=>[a.id,a])),r=new Map;for(let[a,i]of t.progress){let c=s.get(a),p=o?.midpoints.get(a),u=n.field==="progress"?i:o&&p!==void 0&&!(c?.stable&&c.stable.rank>0)?(p-o.start)/o.span:void 0;r.set(a,jo(n,u))}return r}function $i(e,t){let n=new Set,o=0,s=e.referencePath;if(!s||t.reference)return{reversed:n,bp:o};let r=e.pathVisits;if(!r)return{reversed:n,bp:o};let a=r.pathIndex(W(t.name).name),i=r.pathIndex(s),c=new Map(e.nodes.map(p=>[p.id,p]));for(let p of t.progress.keys()){let u=c.get(p),l=u?r.slot(u.name):-1,d=l<0?-1:r.firstBy(l,a),f=l<0?-1:r.firstBy(l,i);d>=0&&f>=0&&r.reversed[d]!==r.reversed[f]&&(n.add(p),o+=u.length)}return{reversed:n,bp:o}}function it(e,t,n){let o=new Set,s=t.filter(i=>!o.has(i.walk)&&o.add(i.walk)).flatMap(i=>{let c=Es(e,i.walk);return c?[{walk:c,layer:i}]:[]}).sort((i,c)=>Number(c.walk.reference)-Number(i.walk.reference));if(s.length===0)return;let r=0,a=s.map(({walk:i,layer:c})=>{let p=gn(c,i.reference,i.reference?0:r++,s.length===1),{reversed:u,bp:l}=$i(e,i);return{...i,encoding:p,colors:Is(e,i,p,n),reversed:u,reversedBp:l}});return Os(a,n)}var Fi={field:"progress",scheme:"red"};function ct(e,t,n,o){return t.walks.map(s=>{let r=n.find(i=>i.walk===s.name)?.color,a=gn({walk:s.name,color:{...Fi,...r}},s.reference,0);return Os([{...s,encoding:a,colors:Is(e,s,a,o)}],o)})}function Os(e,t){return{walks:e,referenceDomain:t?{start:t.start,end:t.start+t.span}:void 0,nodeIds:new Set(e.flatMap(n=>[...n.nodeIds])),edgeIndexes:new Set(e.flatMap(n=>[...n.edgeIndexes])),names:new Set(e.map(n=>n.name))}}var Me={...ie,colorScheme:"auto",nodeWidth:"depth",contigThickness:6,connectorThickness:2};function Dn(e){let t=Me,n={};for(let[o,s]of Object.entries(e))s!==void 0&&s!==t[o]&&(n[o]=s);return n}var Gs=[{value:"auto",label:"Auto"},{value:"uniform",label:"Uniform"},{value:"random",label:"Random"},{value:"rainbow",label:"Rainbow"},{value:"depth",label:"Depth"},{value:"node-length",label:"Node length"},{value:"stable-rank",label:"Stable rank"},{value:"reference-position",label:"Reference position"},{value:"grey",label:"Grey"}],Di=Gs.map(e=>e.value);function dt(e,t){return e!=="auto"?e:t?.anchoredBy?"reference-position":"uniform"}function Bs(e,t,n){let o=n.region,s=n.colorDomain??o,r=n.walkRows,a=qe(t,{region:n.fitToDrawing?void 0:o,extent:r&&t.extent?Oe(r,n.walkRowPitch):void 0}),i=new Map(e.nodes.map(b=>[b.id,b])),c=dt(n.colorScheme??Me.colorScheme,e),p=c==="reference-position"&&!t.tubeMap?Ve(e,s):void 0,u=ke(e,t.tubeMap?[]:ye(e),n.showDeletionEdges),l=n.walks??[],d=l.some(b=>b.color?.field==="reference")?p??Ve(e,s):void 0,f=l.length>0&&!t.tubeMap?it(e,l,d):void 0,h=At(n.facet),w=h.field&&f&&f.walks.length>1?ct(e,f,l,d):void 0,g=kt(e.paths?.length?He(e.paths):[]),m=n.referenceName??tn(e,o),y=n.contigThickness??Me.contigThickness,k=n.nodeWidth??Me.nodeWidth;return{bounds:a,nodeById:i,colorScheme:c,referenceRamp:p,drawnDeletions:u,layers:l,lift:f,facet:h,panels:w,labelOf:b=>g.get(b)??b,referenceName:m,reference:f?.referenceDomain&&{...f.referenceDomain,name:m},contigThickness:y,nodeWidth:k,geometry:(b,S)=>Rt({...at(t,u,{drawsRows:!!r}),graph:e,nodeById:i,colorScheme:c,contigThickness:y,connectorThickness:n.connectorThickness??Me.connectorThickness,drawPaths:!1,nodeWidth:k,linearLayout:n.linearLayout,highlight:b,axis:S,referenceRamp:p})}}var Hn='font-family="Helvetica, Arial, sans-serif" font-size="11"',Wi=48,Xt=18,Hi=16,Xi=22,Vi="rgb(160,160,160)",_s="#1c1c22";function Wn(e,t,n,o,s,r,a,i=1){let c=o.length>1?Wi:Xt,p=o.length>1?`fill="url(#${e})"`:`fill="${o[0].color}"${i<1?` fill-opacity="${i}"`:""}`,u=o.length>1?`<linearGradient id="${e}">${o.map(d=>`<stop offset="${d.offset}" stop-color="${d.color}"/>`).join("")}</linearGradient>`:"";return{width:Math.max(c+5+(s.length+r.length)*Te,(a?.length??0)*Te),markup:`${u}<g transform="translate(${t} ${n})" ${Hn}><rect y="5" width="${c}" height="8" rx="2" ${p}/><text x="${c+5}" y="13"><tspan font-weight="bold">${le(s)}</tspan>${le(r)}</text>${a?`<text y="28">${le(a)}</text>`:""}</g>`}}function ji(e,t){return{width:Xt+5+4*Te,markup:`<g transform="translate(${e} ${t})" ${Hn}><rect x="1" y="4" width="${Xt-2}" height="10" rx="4" fill="none" stroke="${yn}" stroke-width="2"/><text x="${Xt+5}" y="13">exon</text></g>`}}function Cs(e,t,n,o,s,r){let a=gr(o,r);return Wn(e,t,n,bn(o.encoding),s,a.delta+a.outside+a.reversed,a.scale)}function Yi(e,t){return e.replaceAll(/([ML])(-?[\d.e-]+),(-?[\d.e-]+)/g,(n,o,s,r)=>`${o}${+(Number(s)*t.scaleX+t.translateX).toFixed(1)},${+(Number(r)*t.scaleY+t.translateY).toFixed(1)}`)}function Ui(e,t,n,o,s){return`<rect x="${e-n/2}" y="${t-De-dn+2}" width="${n}" height="${De+dn*2-2}" rx="3" fill="#fff" fill-opacity="0.85" stroke="${yn}"/><text x="${e}" y="${t}" font-family="Helvetica, Arial, sans-serif" font-size="${De}" fill="${_s}" text-anchor="middle"><tspan font-style="italic" font-weight="600">${le(o)}</tspan>${s?le(s):""}</text>`}function Xn(e,t,n={}){let o=n.width??1200,s=n.height??800,r=n.walkRows,{bounds:a,nodeById:i,referenceRamp:c,layers:p,lift:u,facet:l,panels:d,labelOf:f,referenceName:h,reference:w,contigThickness:g,nodeWidth:m,geometry:y}=Bs(e,t,n),k=t.pixelRows??!1,b=c&&{start:c.start,end:c.start+c.span},S=n.genes?.length&&!t.tubeMap&&!r?st(e,n.genes,t.nodePositions):[],x=xt(e,i,g,m),M=0;function P(T,N,B,j){let D=[],z=lr(pr(S,x.halfWidthPx,T,O=>Yi(O,N)),{id:`exons${M++}`,width:B,height:j});z&&D.push(xe(z));let E=O=>({x:O.x*N.scaleX+N.translateX,y:O.y*N.scaleY+N.translateY}),U={width:B,height:j};for(let{item:O,x:R,y:L,w:A,text:G}of Lo(mr(S,E,g,ur(t.nodePositions,N)),U,Mo(U))){let F=E(O.at).y+g/2;D.push(`<line x1="${R}" x2="${R}" y1="${L-De-2}" y2="${F}" stroke="${_s}" stroke-width="0.8" stroke-opacity="0.6"/>`,Ui(R,L,A,O.gene.name,G.slice(O.gene.name.length)))}r&&D.push(xe(fn(r,{...N,width:B,height:j,...n.walkRowPitch},{ramp:b,rowGenes:n.rowGenes})));let re=Ge(r,t,n.walkRowPitch);for(let{label:O,y:R}of re){let L=R*N.scaleY+N.translateY;L>=0&&L<=j&&D.push(`<text x="6" y="${L+4}" ${Hn} stroke="#fff" stroke-width="3" paint-order="stroke">${le(O)}</text>`)}return D.join("")}function $(T,N,B){let j=Ke(a,N,B,k,d?{padLeft:ae,padTop:ae,padRight:ae,padBottom:ae}:{});if(!j)return"";let D=Je(j.scale,k),{canvas:z,markup:E}=cr(N,B),U=new dr(z);U.uploadGeometry(y(T,D));let re={scaleX:D.scaleX,scaleY:D.scaleY,translateX:j.translateX,translateY:j.translateY};return U.updateTransform({...re,dpr:1}),U.render([1,1,1,1]),E()+P(T,re,N,B)}let C=[],_;if(d){let T=Pt(d.map(B=>B.walks[0].name),l.field||"walk",l.domain),N=Nt({count:T.count,bounds:a,pixelRows:k,width:o,room:s,columns:T.columns??l.columns});d.forEach((B,j)=>{let D=T.cells[j],z=D%N.columns*(N.width+Ye),E=Math.floor(D/N.columns)*(N.height+Lt+Ye),U=B.walks[0];C.push(Cs(`key${j}`,z+6,E+2,U,f(U.name),w).markup,`<svg x="${z}" y="${E+Lt}" width="${N.width}" height="${N.height}">${$(B,N.width,N.height)}</svg>`)}),_=N.total}else{let T=6,N=E=>{C.push(E.markup),T+=E.width+Hi};if(u&&(u.walks.forEach((E,U)=>{N(Cs(`key${U}`,T,2,E,f(E.name),w))}),N(Wn("faded",T,2,[{offset:0,color:Vi}],"",`not on ${u.walks.length===1?f(u.walks[0].name):"these walks"}`,void 0,.3))),r){let E=mn(un(r,{ramp:b,genes:n.rowGenes?.size?n.rowGeneGaps:void 0}),T,2,"rows-key");N({width:E.width,markup:xe(E.tree)})}else!u&&c&&N(Wn("ramp",T,2,bn({field:"reference",scheme:"rainbow"}),h?`${h} position`:"Reference position","",hr(h,c.start,c.start+c.span)));S.some(E=>E.exonsByNode.length>0)&&N(ji(T,2));let B=C.length>0?Lt:0,j=o-2*H,D=k||!(a.w>0)?a.h:a.h*j/a.w,z=Math.max(160,Math.min(s-B,Math.ceil(D+2*H)));C.push(`<svg y="${B}" width="${o}" height="${z}">${$(u,o,z)}</svg>`),_=B+z}let V=n.walkStrip;if(V&&!r&&!t.tubeMap){let T=nt(V.rows,{width:o}),N=mn(un(V.rows,{ramp:b,genes:Cn(T,V.rowGenes,V.rowGeneGaps)}),6,_+T.height,"strip-key");C.push(`<line x1="0" x2="${o}" y1="${_+.5}" y2="${_+.5}" stroke="#ddd"/>`,`<svg y="${_}" width="${o}" height="${T.height}">${xe(fn(V.rows,T,{ramp:b,rowGenes:V.rowGenes,idPrefix:"strip"}))}${xe(Bn(V.rows,T,new Set(p.map(B=>B.walk))))}</svg>`,xe(N.tree)),_+=T.height+Xi}let Y=JSON.stringify({generator:`@jbrowse/bandage-core@${Ps}`,...n.spec===void 0?{}:{spec:n.spec}});return`<svg xmlns="http://www.w3.org/2000/svg" width="${o}" height="${_}" viewBox="0 0 ${o} ${_}"><metadata>${le(Y)}</metadata><rect width="${o}" height="${_}" fill="#fff"/>${C.join("")}</svg>
 `}var $s=.9;function pt(e,t){return e+2>=t||e>=$s*t}var Fs=50;function Vn(e,t,n,o=[]){let s=new Map(e.nodes.map(a=>[a.name,a])),r=[];for(let a of t){let i=[],c=1/0,p=-1/0,u=1/0,l=[],d=Se(a);for(let[w,g]of d.entries()){let m=s.get(g),y=m&&n[m.id];if(!(!m||!y?.length)&&!(a.key?w===0||w===d.length-1:I(m)&&(m.stable.start<a.start||m.stable.start>=a.end))){l.push(m.id),i.push(We(y.length===1?[y[0],y[0]]:y));for(let k of y)c=Math.min(c,k.x),p=Math.max(p,k.x),u=Math.min(u,k.y)}}if(l.length===0)continue;let f={x:(c+p)/2,y:u},h=a.covering===!0||pt(l.length,e.nodes.length);r.push({bubble:a,...zo(a,o),path:i.join(""),labelAt:f,members:l.length,nodeIds:l,whole:h,tick:!h&&!a.partial&&a.longestAlleleLength<Fs})}return r}function lt(e,t){let n=new Set(t),o=e.nodes.filter(c=>n.has(c.name)),s=new Set(o.map(c=>c.id)),r=new Map(e.nodes.map(c=>[c.id,c.length])),a=new Map,i=e.paths?.flatMap(c=>{let p=c.nodeIds.findIndex(d=>s.has(d));if(p<0)return[];let u=c.nodeIds.filter(d=>s.has(d));a.set(c.name,{first:p,nodeIds:u});let l=c.nodeIds.slice(0,p).reduce((d,f)=>d+(r.get(f)??0),0);return[{...c,nodeIds:u,...c.start===void 0?{}:{start:c.start+l}}]});return{name:e.name,nodes:o,edges:e.edges.filter(c=>s.has(c.from)&&s.has(c.to)),...i?.length?{paths:i}:{},anchorPaths:vo(e,a),pathVisits:e.pathVisits,anchoredBy:e.anchoredBy,referencePath:e.referencePath}}function jn(e,t,n,o){let s=e.get(t);e.set(t,{min:Math.min(s?.min??1/0,n.min+o),max:Math.max(s?.max??-1/0,n.max+o),n:Math.min(Uo,n.n+(s?.n??0))})}function Ds(e){if(!e.nodes.some(I))return[];let t=new Map(e.nodes.map(d=>[d.id,d])),n=Pn(e),o=new Map(n.map((d,f)=>[d,f])),s=new Int32Array(n.length+1),r=new Map,a=new Set;for(let d of e.edges){let f=o.get(d.from),h=o.get(d.to);if(f===void 0||h===void 0||f===h)continue;a.add(`${d.from}>${d.to}`).add(`${d.to}>${d.from}`);let[w,g]=f<h?[f,h]:[h,f];s[w+1]++,s[g]--;let[m,y]=f<h?[d.from,d.to]:[d.to,d.from];(r.get(m)??r.set(m,new Set).get(m)).add(y)}for(let d=1;d<s.length;d++)s[d]+=s[d-1];let i=e.nodes.filter(I).sort((d,f)=>d.stable.start-f.stable.start),c=new Set([i[0].id,i.at(-1).id]),p=i.map(d=>[d,o.get(d.id)]).filter(([d,f])=>c.has(d.id)||s[f]===0).sort(([d,f],[h,w])=>f-w||d.stable.start-h.stable.start),u=Yn(e,p.map(([d])=>d.id)),l=[];for(let d=0;d+1<p.length;d++){let[f,h]=p[d],[w,g]=p[d+1],m=n.slice(h+1,g);if(m.length===0)continue;let y=new Map([[f.id,{min:0,max:0,n:1}]]);for(let Y of[f.id,...m]){let T=y.get(Y);if(T)for(let N of r.get(Y)??[])o.get(N)>g||jn(y,N,T,N===w.id?0:t.get(N).length)}let k=u&&Un(e,t,u,f.id,w.id),b=k?.n?k:void 0,S=b??y.get(w.id)??{min:0,max:0,n:0},x=k!==void 0&&k.left>0,M=f.stable.start+f.length,P=w.stable.start,$=[f.id,...m.filter(Y=>I(t.get(Y))),w.id],C=$.some((Y,T)=>T>0&&!a.has(`${$[T-1]}>${Y}`)),_=C||x,V=C&&!b;l.push({refName:f.stable.refName,start:M,end:P,segmentCount:m.length+2,pathCount:S.n,inversion:!1,shortestAlleleLength:V?P-M:S.min,longestAlleleLength:V?P-M:S.max,segments:[f,...m.map(Y=>t.get(Y)),w].map(Y=>Y.name).join(","),shortestAllele:void 0,longestAllele:void 0,partial:_,routes:b?.routes})}return l}function Yn(e,t){let n=e.paths;if(!n)return;let o=new Map;for(let s of t)o.set(s,new Int32Array(n.length).fill(-1));return n.forEach((s,r)=>{let a=s.nodeIds;for(let i=0;i<a.length;i++){let c=o.get(a[i]);c?.[r]===-1&&(c[r]=i)}}),o}function Un(e,t,n,o,s){let r=[],a=1/0,i=-1/0,c=0,p=n.get(o),u=n.get(s);return e.paths.forEach((l,d)=>{let f=p[d],h=u[d];if(f<0||h<0){(f>=0||h>=0)&&c++;return}let w=l.nodeIds,g=Math.min(f,h)+1,m=Math.max(f,h),y=h<f?b=>w[m-1-b]:b=>w[g+b],k=r.find(b=>b.steps.length===m-g&&b.steps.every((S,x)=>S===y(x)));if(!k){let b=Array.from({length:m-g},(x,M)=>y(M)),S=0;for(let x of b)S+=t.get(x)?.length??0;k={steps:b,bp:S,walks:[]},r.push(k)}k.walks.push(l.name),a=Math.min(a,k.bp),i=Math.max(i,k.bp)}),r.length||c?{min:a,max:i,n:r.length,left:c,routes:r}:void 0}function zi(e,t){let n=e.nodes.length*2,o=new Set,s=[],r=new Int32Array(n);for(let p of e.edges){let u=t.get(p.from),l=t.get(p.to);if(u===void 0||l===void 0)continue;let d=we(p),f=u*2+(d.from==="end"?1:0),h=l*2+(d.to==="end"?1:0),w=Math.min(f,h)*n+Math.max(f,h);o.has(w)||(o.add(w),s.push(f,h),r[f]++,f!==h&&r[h]++)}let a=new Int32Array(n+1);for(let p=0;p<n;p++)a[p+1]=a[p]+r[p];let i=new Int32Array(a[n]),c=a.slice(0,n);for(let p=0;p<s.length;p+=2){let u=s[p],l=s[p+1];i[c[u]++]=l,u!==l&&(i[c[l]++]=u)}return{offset:a,next:i}}function Ki(e,t,n){let o=new Int32Array(e),s=new Uint8Array(e*2),r=new Int32Array(e*2),a=new Int32Array(e),i=[],c=0;return p=>{let u=p>>1;c++,i.length=0;let l=0,d=0,f=0,h,w=g=>{s[g]||(s[g]=1,l++,i.push(g))};w(p),r[d++]=p;e:for(;d>0;){let g=r[--d],m=g>>1;if(o[m]=c,m!==u&&(a[f++]=g),s[g]&&(s[g]=0,l--),t[g]===t[g+1])break;for(let y=t[g];y<t[g+1];y++){let k=n[y],b=k>>1;if(b===u)break e;if(w(k^1),o[b]===c)continue;let S=!0;for(let x=t[k];x<t[k+1];x++)if(o[n[x]>>1]!==c){S=!1;break}S&&(r[d++]=k^1)}if(d===1&&l===1){f>0&&(h={source:p,sink:r[0],inside:a.slice(0,f)});break}}for(let g of i)s[g]=0;return h}}function qi(e){return{source:e.sink^1,sink:e.source^1,inside:e.inside.map(t=>t^1).reverse()}}var Xs=new Intl.Collator(void 0,{numeric:!0});function zn(e,t){return I(e)&&I(t)&&e.stable.refName===t.stable.refName}function Ws(e,t){let n=t[e.source>>1],o=t[e.sink>>1],s=zn(n,o)?n.stable.start-o.stable.start:0,r=((e.sink^1)&1)-(e.source&1);return(s||r||Xs.compare(n.name,o.name))<0}function Hs(e){return[e.source>>1,...Array.from(e.inside,t=>t>>1),e.sink>>1]}function Ji(e){let{nodes:t}=e,n=new Map(t.map((c,p)=>[c.id,p])),{offset:o,next:s}=zi(e,n),r=Ki(t.length,o,s),a=new Map;for(let c=0;c<t.length*2;c++){let p=r(c);if(!p)continue;let u=p.source>>1,l=p.sink>>1,d=Math.min(u,l)*t.length+Math.max(u,l);(Ws(p,t)||!a.has(d))&&a.set(d,p)}return{found:[...a.values()].map(c=>Ws(c,t)?c:qi(c)),offset:o,next:s}}function Zi(e,t,n,o){let s=o.sink>>1,r=new Map([[o.source>>1,{min:0,max:0,n:1}]]);for(let a of[o.source,...o.inside]){let i=r.get(a>>1);if(i)for(let c=t[a];c<t[a+1];c++){let p=n[c]>>1;jn(r,p,i,p===s?0:e[p].length)}}return r.get(s)??{min:0,max:0,n:0}}function Kn(e,t){let{nodes:n}=e,{found:o,offset:s,next:r}=Ji(e),a=o.map(h=>pt(h.inside.length,n.length)),i=o.map(Hs),c=new Map;i.forEach((h,w)=>{for(let g of h)(c.get(g)??c.set(g,[]).get(g)).push(w)});let p=(h,w)=>c.get(h.inside[0]>>1).some(g=>g!==w&&!a[g]&&i[g].length>i[w].length&&i[w].every(m=>c.get(m).includes(g))),u=h=>t!==void 0||zn(n[h.source>>1],n[h.sink>>1]),l=o.filter((h,w)=>!a[w]&&u(h)&&!p(h,w)),d=new Map(n.map(h=>[h.id,h])),f=Yn(e,l.flatMap(h=>[n[h.source>>1].id,n[h.sink>>1].id]));return l.map(h=>{let w=n[h.source>>1],g=n[h.sink>>1],m=f&&Un(e,d,f,w.id,g.id),y=m?.n?m:void 0,k=y??Zi(n,s,r,h),b=zn(w,g);return{refName:b?w.stable.refName:t.refName,start:b?w.stable.start+w.length:t.start,end:b?g.stable.start:t.end,segmentCount:h.inside.length+2,pathCount:k.n,inversion:!1,shortestAlleleLength:k.min,longestAlleleLength:k.max,segments:Hs(h).map(S=>n[S].name).join(","),shortestAllele:void 0,longestAllele:void 0,partial:m!==void 0&&m.left>0,routes:y?.routes,key:`${w.name}>${g.name}`,...b?{}:{offReference:!0}}}).sort((h,w)=>h.start-w.start||h.end-w.end||Xs.compare(h.key,w.key))}function Vt(e,t){let n=e.nodes.length,o=Ds(e);if(o.length===0){let s=Kn(e,t);return t?[...s,{...t,covering:!0}]:s}return o.flatMap(s=>pt(s.segmentCount-2,n)?[...Kn(s.segmentCount===n?e:lt(e,Se(s)),s),{...s,covering:!0}]:[s])}function qn(e,t,n){if(t==="uniform"||t==="grey")return;let o={...Co(e),referenceRamp:n};return new Map(e.nodes.map((s,r)=>[s.id,Go(_o(s,r,t,o))]))}var jt=JBrowseExports["@jbrowse/core/pluggableElementTypes/renderers/util/serializableFilterChain"];var Vs=jt&&jt.__esModule?jt.default:jt;function ut(e){let t=[];for(let n of[...e].sort((o,s)=>o.start-s.start)){let o=t.at(-1);o&&n.start<=o.end?o.end=Math.max(o.end,n.end):t.push({...n})}return t}function Jn(e){let t=[],n=new Map;for(let o of[...e].sort((s,r)=>s.start-r.start)){let s=`${o.refName}	${o.strand}	${o.name}`,r=n.get(s);if(r&&o.start<r.end)r.end=Math.max(r.end,o.end),r.exons=ut([...r.exons,...o.exons]);else{let a={...o,exons:ut(o.exons)};t.push(a),n.set(s,a)}}return t}function X(e,t){return typeof e.get=="function"?e.get(t):e[t]}function Yt(e,t){return e.find(n=>n.trackId===t)}function mt(e){return`${e.trackId} ${e.name??""}`}var eo=new Set(["BedAdapter","BedTabixAdapter","BigBedAdapter","VcfAdapter","VcfTabixAdapter"]),to=/repeat|tandem|\bstr\b|vntr|trf|trgt|vamos|expansion|microsat/i;function js(e,t){return t?Yt(e,t):e.filter(o=>eo.has(o.adapterType)).find(o=>to.test(mt(o)))}var Ys=/^\w+=[^;]*(;\w+=[^;]*)*$/;function Qi(e){let t=X(e,"name");if(!(typeof t!="string"||!Ys.test(t)))return Object.fromEntries(t.split(";").map(n=>{let o=n.indexOf("=");return[n.slice(0,o),n.slice(o+1)]}))}function ce(e,t){let n=X(e,t);return n!==void 0?n:X(e,"INFO")?.[t]??Qi(e)?.[t]}var Us=["RUS","MOTIFS","RU","motifs","motif","sequence","consensus"],ec=["RUL","period","PERIOD","consensusSize","unit","unitLength"],tc=["TRID","REPID","VARID","ID","name","id"];function Ut(e,t){for(let n of t){let o=ce(e,n),s=String((Array.isArray(o)?o[0]:o)??"").split(",")[0].trim();if(s!==""&&s!==".")return s}}var zs=/^[ACGTURYSWKMBDHVN]+$/i;function nc(e){let t=Number(Ut(e,ec));if(Number.isFinite(t)&&t>0)return Math.round(t);let n=Ut(e,Us);return n&&zs.test(n)?n.length:void 0}function Le(e){return(Array.isArray(e)?e:String(e??"").split(",")).map(n=>{let o=n===""||n===null||n===void 0?NaN:Number(n);return Number.isFinite(o)?o:void 0})}function Qn(e){return(Array.isArray(e)?e:String(e??"").split(",")).map(n=>{let o=String(n??"").trim();return o===""||o==="."?void 0:o})}var Zn="<CNV:TR>";function oc(e){let t=Qn(X(e,"ALT"));if(!t.includes(Zn))return;let n=Le(ce(e,"RN")),o=Qn(ce(e,"RUS")),s=Le(ce(e,"RUL")),r=Le(ce(e,"RUC")),a=Le(ce(e,"RB")),i=0;return t.map((c,p)=>{let u=n[p]??(c===Zn?1:0),l=0,d=0;for(let f=0;f<u;f++,i++){let h=o[i],w=s[i]??(h&&zs.test(h)?h.length:void 0),g=r[i],m=a[i]??(w&&g!==void 0?Math.round(w*g):void 0);m!==void 0&&(l+=m,d++)}return c===Zn&&u>0&&d===u?l:void 0})}function rc(e,t,n){let o=e?.includes("|");return(e??"").split(/[/|]/).flatMap((s,r)=>{let a=s===""?NaN:Number(s),i=a>0?t[a-1]:n;return!Number.isInteger(a)||i===void 0?[]:[{bp:i,...o?{haplotype:r+1}:{}}]})}function sc(e,t,n){let o=X(e,"samples"),s={};for(let[r,a]of Object.entries(o??{})){let i=Le(a.SD),c=Le(a.AL).flatMap((u,l)=>u!==void 0&&u>0?[i[l]===void 0?{bp:u}:{bp:u,spanningReads:i[l]}]:[]),p=c.length>0||!t?c:rc(Qn(a.GT)[0],t,n);p.length>0&&(s[r]=p)}return Object.keys(s).length>0?s:void 0}function ac(e,t){let n=ce(e,"start"),o=ce(e,"end"),s=Le(ce(e,"SVLEN"))[0];return t&&s!==void 0?{start:n+1,end:n+1+s}:{start:n,end:o}}function iw(e){let t=[];for(let n of e){let o=oc(n),{start:s,end:r}=ac(n,o!==void 0),a=nc(n);if(!(r>s)||a===void 0)continue;let i=ce(n,"refName"),c=Ut(n,Us),p=Ut(n,tc);t.push({key:`${i}:${s}-${r}`,name:(p&&!Ys.test(p)?p:void 0)??(c&&c.length<=12?`(${c})n`:`${i}:${(s+1).toLocaleString("en-US")}-${r.toLocaleString("en-US")}`),refName:i,start:s,end:r,unit:a,motif:c,calls:sc(n,o,r-s)})}return t.sort((n,o)=>n.start-o.start)}var ft=new Set(["Gff3TabixAdapter","Gff3Adapter","BedTabixAdapter","BedAdapter","GtfTabixAdapter","GtfAdapter","BigBedAdapter","NCListAdapter"]),ic=/gene|refseq|gencode|ensembl|annotation/i,cc=new Set(["BedTabixAdapter","BedAdapter"]);function zt(e,t){if(t)return Yt(e,t);let n=e.filter(o=>ft.has(o.adapterType)&&!to.test(mt(o)));return n.find(o=>ic.test(mt(o)))??n.find(o=>!cc.has(o.adapterType))}function Ks(e,t){let n=e.tracks?.find(o=>K(o.configuration,"trackId")===t)?.displays[0];return n?K(n.configuration,"filter")??[]:[]}var dc=new Set(["chromosome","region","contig","supercontig","scaffold"]),pc=new Set(["exon","CDS","five_prime_UTR","three_prime_UTR","UTR"]);function qs(e,t){let n=X(e,"type");typeof n=="string"&&pc.has(n)&&t.push({start:X(e,"start"),end:X(e,"end")});let o=X(e,"subfeatures");for(let s of o??[])qs(s,t)}function Js(e){let t=[];for(let n of e){let o=X(n,"gene_name")??X(n,"name")??X(n,"gene")??X(n,"gene_id"),s=X(n,"start"),r=X(n,"end");if(!o||!(r>s)||dc.has(X(n,"type")))continue;let a=[];qs(n,a),t.push({name:o,refName:X(n,"refName"),start:s,end:r,strand:X(n,"strand")??0,exons:a.length?ut(a):[{start:s,end:r}]})}return Jn(t)}var no={paths:!1,bubbles:!1,deletions:!0,genes:!0,referenceStrip:!0,walkStrip:!1};function Zs(e){let t=oe(e)?e:{};return new Set(Object.keys(no).filter(n=>t[n]??no[n]))}function hw(e,t,n){let{[t]:o,...s}=oe(e)?e:{};return n===no[t]?s:{...s,[t]:n}}var oo={depth:"depth",length:"node-length",rank:"stable-rank",position:"reference-position"},Qs=Object.fromEntries(Object.entries(oo).map(([e,t])=>[t,e]));function ea(e){if(e==="grey"||e==="uniform")return e;if(oe(e)){let{field:t,scheme:n}=e;if(t==="id")return n==="rainbow"?"rainbow":"random";if(typeof t=="string"&&t in oo)return oo[t]}return"auto"}function ta(e){return oe(e)&&typeof e.domainMin=="number"&&typeof e.domainMax=="number"?{start:e.domainMin,end:e.domainMax}:void 0}function ww(e,t){return e==="grey"||e==="uniform"?e:e==="random"?{field:"id",scale:"categorical"}:e==="rainbow"?{field:"id",scheme:"rainbow"}:e==="reference-position"&&t?{field:"position",domainMin:t.start,domainMax:t.end}:Qs[e]?{field:Qs[e]}:{}}var na=6;function ro(e){return typeof e=="number"?{width:"uniform",px:e}:oe(e)?{width:e.field==="depth"?"depth":"uniform",px:typeof e.value=="number"?e.value:na}:{width:"depth",px:na}}function xw(e,t){return e==="depth"?{field:"depth",value:t}:t}function lc(e,t,n){let o=mo(e,t);return o?sn(o,n):void 0}function oa(e){try{return e()}catch{return}}function ra(e){let t=new Map;for(let n of e.nodes)t.set(n.id,n);return t}function sa(e,t,n){return t&&n?cn({nodeId:e,nodeById:t,neighbors:n}):void 0}var aa=Zr.views(e=>({get grammar(){return{}},get hasPendingSource(){return!1},get canRetryLoad(){return!1},get sourceTrack(){return oa(()=>ao(e).configuration)},get containingView(){return oa(()=>qt(e))}})).views(e=>{let t=r=>fo(r,{equals:(a,i)=>JSON.stringify(a)===JSON.stringify(i)}),n=t(()=>ta(e.grammar.color)),o=t(()=>At(e.grammar.facet)),s=t(()=>{let r=tr(e.grammar.facet);return r&&r.field!=="walk"&&r.field!=="sample"?r:void 0});return{get chosenLayoutMode(){return e.grammar.layoutMode??"force"},get chosenColorScheme(){return ea(e.grammar.color)},get statedColorDomain(){return n.get()},get chosenHover(){return e.grammar.hover??"nodes"},get nodeWidth(){return ro(e.grammar.size).width},get contigThickness(){return ro(e.grammar.size).px},get layerSet(){return Zs(e.grammar.layers)},get drawPaths(){return this.layerSet.has("paths")},get showBubbles(){return this.layerSet.has("bubbles")},get showDeletionEdges(){return this.layerSet.has("deletions")},get showGenes(){return this.layerSet.has("genes")},get showReferenceStrip(){return this.layerSet.has("referenceStrip")},get walkStrip(){return this.layerSet.has("walkStrip")},get facetSetting(){return o.get()},get walkRowGroupBy(){return s.get()},get walkRowSamples(){let r=e.grammar.rows?.kept;return Array.isArray(r)?r:void 0},get hoverLightsEverything(){return this.chosenHover==="everything"},get litNode(){return this.chosenHover==="off"?null:e.hoveredNode}}}).views(e=>({get paneWidth(){return qt(e).width},get paneMeasured(){return!0},get drawnGraph(){return e.layoutResult?.tubeMap?.graph??e.graph}})).views(e=>({get nodeById(){return e.drawnGraph&&ra(e.drawnGraph)},get nodeLengths(){let t=new Map;for(let n of e.drawnGraph?.nodes??[])t.set(n.id,n.length);return t},get nodeCount(){return e.graph?.nodes.length??0},get edgeCount(){return e.graph?.edges.length??0},get pathCount(){return e.graph?.paths?.length??0},get legendAtRest(){return e.hoveredNode===null&&e.hoveredRowWalks.length===0},get hasGraph(){return e.graph!==void 0},get geometryPainted(){return qr(e)},get showLoading(){return e.error===void 0&&(e.isLoading||e.hasPendingSource||e.graph!==void 0&&!this.geometryPainted)},get canCancelLoad(){return e.isLoading&&!e.layoutResult},get usesLayoutEngine(){return e.graph?En(e.chosenLayoutMode,e.graph):!1},get anchorPaths(){return e.graph?.anchorPaths??[]},get walkChoices(){let t=e.graph?.paths;return t?.length?He(t):[]},get effectiveDrawPaths(){return e.drawPaths&&yt(e.graph?.paths?.length??0)},get activeReferencePath(){return e.graph?.referencePath},get rampDomain(){let t=e.openBubbles.at(-1);return t&&!t.offReference&&t.end>t.start?{start:t.start,end:t.end}:e.statedColorDomain??e.graphRegion},get drawnReferenceRamp(){let t=e.drawnGraph;return t?Ve(t,this.rampDomain):void 0},get walkRamp(){return e.walkLayers.some(t=>t.color?.field==="reference")?this.drawnReferenceRamp:void 0},get modeDrawsNodes(){return Z(e.chosenLayoutMode).drawsNodes},get liftedWalkLayers(){return e.walkLayers.length>0||!this.modeDrawsNodes?e.walkLayers:e.hoveredRowWalks.map(t=>({walk:t}))},get walkLift(){let{graph:t}=e,n=this.liftedWalkLayers;return t&&!e.walkCut&&n.length>0&&!e.layoutResult?.tubeMap?it(t,n,this.walkRamp):void 0},get facetPanels(){let{graph:t}=e,n=this.walkLift;return e.facetSetting.field!==""&&this.modeDrawsNodes&&t&&n&&e.walkLayers.length>1&&n.walks.length>1?ct(t,n,e.walkLayers,this.walkRamp):void 0},get drawnWalks(){return this.facetPanels?.map(t=>t.walks[0])??this.walkLift?.walks??[]},get liftsWalks(){return!Ur.has(e.chosenLayoutMode)},get walkReference(){let t=this.walkLift?.referenceDomain;return t&&{...t,name:e.graphRegion?.refName}},get walkLabels(){return kt(this.walkChoices)},walkLabel(t){return this.walkLabels.get(t)??t},get liftPaintsOffReference(){for(let t of this.walkLift?.walks??[])if(t.encoding.field!=="walk"){for(let n of t.colors.values())if(n===Yo)return!0}return!1},get liftedWalksLabel(){let t=this.walkLift?.walks??[];return t.length===1?this.walkLabel(t[0].name):"these walks"},get effectiveColorScheme(){return e.layoutResult?.tubeMap&&(this.tubeMapReads||e.chosenColorScheme==="auto")?"uniform":dt(e.chosenColorScheme,e.graph)},get tubeMapReads(){let t=e.layoutResult;return!t?.tubeMapPanels&&(t?.tubeMap?.layout.reads.length??0)>0},get colorSchemeLock(){return this.walkLift?{value:"By walk",why:"Each highlighted haplotype colours its own lane: set it under Haplotypes, Color highlighted..."}:this.tubeMapReads?{value:"By strand",why:"Reads take the reds and blues, so the tube map leaves its nodes clear"}:void 0},get nodePositions(){return e.layoutResult?.nodePositions},get labelsNodeSizes(){return!e.layoutResult?.tubeMap&&!this.walkLift},get alleleDeletions(){return e.layoutResult?.alleleDeletions??[]},get deletionRoutes(){return e.layoutResult?.deletionRoutes},get stranded(){return e.layoutResult?.stranded},get pixelRows(){return e.layoutResult?.pixelRows??!1},get zoomPercent(){return`${(e.scale*100).toFixed(1)}%`},get isDefaultViewport(){return e.scale===1&&e.translateX===0&&e.translateY===0}})).views(e=>({get derivedBubbles(){return e.graph?Vt(e.graph):[]},get openBubbleInsides(){let{graph:t}=e;return t?e.openBubbles.map(n=>Vt(lt(t,Se(n)),n).filter(o=>!o.covering)):[]},get openBubble(){return e.openBubbles.at(-1)},get openBubbleFocus(){let t=this.openBubble,{graph:n}=e;if(!t||!n)return;let o=new Set(Se(t)),s=new Set(n.nodes.filter(a=>o.has(a.name)).map(a=>a.id)),r=new Set;return n.edges.forEach((a,i)=>{s.has(a.from)&&s.has(a.to)&&r.add(i)}),{walks:[],nodeIds:s,edgeIndexes:r,names:new Set}},get drawnHighlight(){return e.walkLift??this.openBubbleFocus},bubbleIsOpen(t){return e.openBubbles.some(n=>Et(n,t))},bubbleFaded({bubble:t,nodeIds:n}){let o=e.walkLift,s=this.openBubbleFocus;return o?!n.some(r=>o.nodeIds.has(r)):!!s&&!this.bubbleIsOpen(t)&&!n.every(r=>s.nodeIds.has(r))}})).views(e=>({get bubbles(){let t=e.indexBubbles?.length?e.indexBubbles:e.derivedBubbles,n=new Set(t.map(It));return[...t,...e.openBubbleInsides.flat().filter(o=>!n.has(It(o))&&n.add(It(o)))]},get foldNote(){let t=e.foldedBelowBp;return t===void 0?void 0:`variants under ${To(t)} folded into the reference`}})).views(e=>({get cutHaplotypes(){},get sourceGfaLocation(){},get sourceAdapter(){let t=e.sourceTrack;return t?Qr(e,t):void 0},get sourceTrackId(){let t=e.sourceTrack;return t?K(t,"trackId"):void 0},get sessionTracks(){let t=te(e);return t.tracks.map(n=>({trackId:n.trackId,name:K(n,"name"),adapterType:K(n,"adapter").type,assemblies:$n(t,n)}))}})).views(e=>({get assemblyTrackChoices(){let t=e.graphRegion,n=t&&_n(te(e),t.assemblyName);return n?e.sessionTracks.filter(o=>o.assemblies.includes(n)):[]}})).views(e=>({get geneTrackChoices(){return e.assemblyTrackChoices.filter(t=>ft.has(t.adapterType))},get repeatTrackChoices(){return e.assemblyTrackChoices.filter(t=>eo.has(t.adapterType))},get repeatChoices(){return e.repeatArrays??[]}})).views(e=>({get repeatTrack(){return js(e.repeatTrackChoices,e.repeatTrackId)},get geneTrack(){return zt(e.geneTrackChoices,e.geneTrackId)},get selectedRepeat(){return e.repeatChoices.find(t=>t.key===e.repeatKey)},get backbone(){return e.graph?en(e.graph):void 0},get cutWalkRows(){let t=e.walkCut?.walkRowRuns;return t?sn(t):e.graph?Ie(e.graph,e.graphRegion):void 0},assemblySpellings(t){let{assemblyManager:n}=te(e),o=n.has(t)?n.get(t):void 0,s=e.sourceAdapter?.assemblyNameToPanSN??{},r=[t,...o?[o.name,...o.aliases]:[]];return{name:t,aliases:[...r,...r.flatMap(a=>s[a]??[])]}},get drawsLoadedReference(){let t=e.graph;return t?.anchoredBy==="tags"||t?.referencePath!==void 0&&t.referencePath===e.loadedReferencePath}})).views(e=>({get geneAssembly(){let t=e.graphRegion;return t?e.assemblySpellings(t.assemblyName):void 0},get geneLaneFilter(){let t=e.containingView;if(!t)return;let n=Ks(t,e.geneTrack?.trackId);return n.length?new Vs({filters:n,jexl:io(e).pluginManager.jexl}):void 0},get geneFeatures(){let t=e.geneTrackFeatures,n=this.geneLaneFilter;return t?Js(n?t.filter(o=>n.passes(o)):t):void 0},get backboneGenes(){let{backbone:t}=e,{geneAssembly:n,geneFeatures:o}=this,s=e.drawsLoadedReference||n!==void 0&&nn(t,[n])!==void 0;return t&&o&&s?on(o,t):void 0}})).views(e=>({get nodeNeighbors(){return e.drawnGraph?pe(e.drawnGraph):void 0},get nodeInk(){return xt(e.drawnGraph,e.nodeById,e.contigThickness,e.nodeWidth)},get allDeletions(){return e.graph&&this.drawsNodes?ye(e.graph):[]},get cohortWalkRows(){if(e.chosenLayoutMode!=="walkrows"||!e.graph)return;let t=e.selectedRepeat,n=e.walkCut,o=t?n?lc(n,t,t.unit):Ie(e.graph,t,t.unit):e.cutWalkRows;if(!o)return;let[s,...r]=Mr([o.reference,...o.rows],t?.calls);return{...o,reference:s,rows:r}},get walkRowSampleChoices(){let t=this.cohortWalkRows?.rows??[];return{samples:[...new Set(t.map(n=>n.sample))].sort(),disagreeing:[...new Set(t.filter(n=>n.call?.agrees===!1).map(n=>n.sample))]}},get walkRowSamplesTsv(){let t=e.sourceAdapter?.samplesTsvLocation;return t&&uo(t)?t:void 0},get walkRowGroupFields(){return er(e.walkRowSampleTable)},get tubeMapColoring(){let t=e.tubeMapColorBy,n=e.walkRowSampleTable;if(!t||!n||!this.walkRowGroupFields.includes(t))return;let o=ir(t,n),s=(e.graph?.paths??[]).map(r=>W(r.name).name).filter(r=>r!==e.graph?.referencePath);return{field:t,valueOf:o,palette:sr(s.map(o)),unvalued:s.some(r=>o(r)==="")}},get tableGroupBy(){let t=e.walkRowGroupBy,n=e.walkRowSampleTable;return t&&n&&this.walkRowGroupFields.includes(t.field)?{groupBy:t,table:n}:void 0},get tubeMapPanelSplit(){let{field:t,domain:n}=e.facetSetting,o=this.tableGroupBy;return t!==""?{by:t,domain:n}:o?{by:"column",...o.groupBy,table:o.table}:void 0},get keptCohortRows(){let t=this.cohortWalkRows;return t&&et(t.rows,e.walkRowSamples)},get walkRowGroups(){let t=this.keptCohortRows,n=this.tableGroupBy;return t&&n?nr(t,n.table,n.groupBy):void 0},get walkRowBars(){let t=this.cohortWalkRows,n=this.keptCohortRows;return t&&n?{...t,rows:this.walkRowGroups?.rows??n}:void 0},get drawsNodes(){return Z(e.drawnLayoutMode??e.chosenLayoutMode).drawsNodes},get genePins(){Ze(e.positionsVersion);let t=e.layoutResult?.nodePositions;return e.showGenes&&this.drawsNodes&&e.graph&&e.backboneGenes&&t?st(e.graph,e.backboneGenes,t):[]},get bubbleHalos(){Ze(e.positionsVersion);let t=e.layoutResult?.nodePositions;return!e.showBubbles||!this.drawsNodes||!e.graph||!t?[]:Vn(e.graph,e.bubbles,t,e.repeatArrays)},get referenceRamp(){return e.effectiveColorScheme==="reference-position"?e.drawnReferenceRamp:void 0},get assemblyNames(){let t=e.graphRegion;return t?[t.assemblyName]:[]},get axisScale(){return Je(e.scale,e.pixelRows)},get scaleX(){return this.axisScale.scaleX},get scaleY(){return this.axisScale.scaleY}})).views(e=>({get screenTransform(){return{scaleX:e.scaleX,scaleY:e.scaleY,translateX:e.translateX,translateY:e.translateY}},toScreen(t){return{x:t.x*e.scaleX+e.translateX,y:t.y*e.scaleY+e.translateY}},get deletionDrawing(){return e.graph?ke(e.graph,e.allDeletions,e.showDeletionEdges):void 0},get deletions(){return this.deletionDrawing?.shown??[]},get deletionEdgeIndexes(){return this.deletionDrawing?.bypassed},get hiddenEdgeIndexes(){return this.deletionDrawing?.hidden},get referenceRampDomain(){let t=e.referenceRamp;return t?{start:t.start,end:t.start+t.span}:void 0},get referenceRampOffKeys(){let t=e.referenceRamp,n=e.layoutResult,o=n?.tubeMap?n.nodePositions:void 0,s=!1,r=!1;if(t&&e.drawnGraph)for(let a of e.drawnGraph.nodes)o&&!o[a.id]||(t.midpoints.has(a.id)?a.stable&&a.stable.rank>0&&(s=!0):r=!0);return{offReference:s,unplaced:r}},get tubeMapNodeColors(){let t=e.drawnGraph;return e.layoutResult?.tubeMap&&t?qn(t,e.effectiveColorScheme,e.referenceRamp):void 0},get tubeColorKind(){let t=e.layoutResult,n=e.drawnGraph?.paths??[],o=e.tubeMapReads;return t?.tubeMap?e.tubeMapColoring&&!o?"value":t.tubeMapPanels?"role":this.tubeMapNodeColors?"tinted":!o&&(!yt(n.length)||n.some(s=>s.members))?"role":"path":void 0},tubeColorsOf(t,n){let o=t.paths??[],s=this.tubeColorKind,r=e.tubeMapColoring;return s==="value"&&r?ar(o,t.referencePath,r.valueOf,r.palette):s==="tinted"?wn(o,t.referencePath,rr):s==="role"?wn(o,t.referencePath):n},fadeUnhovered(t,n,o){let s=new Set(e.hoveredRowWalks);return s.size>0?t.map((r,a)=>{let i=n[a]?.name??"";return s.has(i)||o!==void 0&&W(i).name===o?r:St}):t},get tubeMapTubeColors(){let t=e.layoutResult?.tubeMap,n=e.drawnGraph;return t&&n?this.fadeUnhovered(this.tubeColorsOf(n,t.pathColors),n.paths??[]):void 0},nodeSpan(t){return sa(t,e.nodeById,e.nodeNeighbors)},get hoverDrawing(){let t=e.hoveredPanel;return(t===null?void 0:e.layoutResult?.tubeMapPanels?.[t]?.result.tubeMap)??e.layoutResult?.tubeMap},get hoverGraph(){return this.hoverDrawing?.graph??e.drawnGraph},get hoverNodeById(){let t=this.hoverGraph;return t===e.drawnGraph?e.nodeById:t&&ra(t)},get hoverNeighbors(){let t=this.hoverGraph;return t===e.drawnGraph?e.nodeNeighbors:t&&pe(t)}})).views(e=>({get pathLegend(){let t=e.drawnGraph?.paths;return(e.layoutResult?.tubeMap?e.tubeColorKind==="path":e.drawPaths)&&t&&yt(t.length)&&!t.some(o=>o.members)?He(t,e.tubeMapTubeColors):[]},get hoveredSpan(){let t=e.hoveredNode,n=e.hoveredBubble;return t!==null?sa(t,e.hoverNodeById,e.hoverNeighbors):n&&!n.offReference?{start:n.start,end:n.end}:void 0},get hoverHighlight(){let t=e.graphRegion,n=this.hoveredSpan;return t&&n&&e.chosenHover!=="off"?{refName:t.refName,assemblyName:t.assemblyName,...n}:void 0}}));var ia=aa.views(e=>({get host(){let t=e.containingView;return Ls(t)?t:void 0}})).views(e=>({get pairedViewId(){return e.host?.id??e.connectedViewId}})).views(e=>({get contributingAssemblies(){let t=e.graph,n=t?de(t):[];return t?xs(t,{maxGap:n.length>0?Qt(n):1/0}):[]}})).views(e=>({get assemblyResolver(){let{assemblyManager:t}=te(e),n=e.sourceAdapter?.assemblyNameToPanSN,o=new Map(Object.entries(n??{}).map(([r,a])=>[a,r])),s=r=>r!==void 0&&t.has(r)?t.get(r)?.name??r:void 0;return r=>s(o.get(r))??s(r)},get geneTracksByAssembly(){let t=new Map;for(let n of e.sessionTracks)if(ft.has(n.adapterType))for(let o of n.assemblies)t.set(o,[...t.get(o)??[],n]);return new Map([...t].flatMap(([n,o])=>{let s=zt(o,"");return s?[[n,s]]:[]}))}})).views(e=>({get launchableAssemblies(){return Ss(Ms(e.contributingAssemblies,e.graphRegion),e.assemblyResolver)},get canHighlightInLinearView(){let t=e.graphRegion;return t!==void 0&&rt({views:[...te(e).views],connectedViewId:e.pairedViewId,assemblyName:t.assemblyName})!==void 0},nodeLaunchTargets(t){let n=e.nodeById?.get(t),o=n?ys(n):void 0,s=o?ot(e.assemblyResolver,o):void 0,r=e.graphRegion,a=r?e.nodeSpan(t):void 0,i=r&&a?{sample:r.assemblyName,haplotype:void 0,refName:r.refName,...a}:void 0;return{own:o&&s?{location:Fn(o),assembly:s}:void 0,reference:r&&i?{location:Fn(i),assembly:r.assemblyName}:void 0,highlight:r&&i?{location:i,assembly:r.assemblyName}:void 0}}}));var ca=ia.views(e=>({get walkStripShown(){return In({walkStrip:e.walkStrip,mode:{drawsNodes:e.modeDrawsNodes},drawsPicture:!!e.layoutResult?.tubeMap||!!e.walkRowBars,walks:e.graph?.paths?.length??0,host:!!e.host})},get walkStripRows(){let t=this.walkStripShown?e.cutWalkRows:void 0;return t?{...t,rows:et(t.rows,e.walkRowSamples)}:void 0},get walkStripFrame(){let t=this.walkStripRows;if(t)return nt(t,{width:e.paneWidth})},get cutsWholeWalks(){return On(Z(e.chosenLayoutMode),{walkStrip:e.walkStrip,host:!!e.host})},get walkStripMarks(){let t=this.walkStripRows,n=e.hoveredNode??e.selectedNode,o=n===null?void 0:e.nodeById?.get(n);return t&&o&&e.graph?Gn(e.graph,[t.reference,...t.rows],o):[]},rowLocation(t,n){let o={sample:t.sample,haplotype:t.haplotype===void 0?void 0:`${t.sample}#${t.haplotype}`};return{...o,assembly:ot(e.assemblyResolver,o),span:{refName:n.contig,...Do(n,t.bp)}}},get walkStripLocator(){let t=e.stripHover?e.hoveredNode:null;return t===null?void 0:Ot(e.nodePositions?.[t],e.toScreen)}})).views(e=>({get walkGeneReads(){let t=e.walkRowBars??e.walkStripRows;if(!t||!e.showGenes)return;let n=[],o=0,s=0;for(let r of t.rows){if(!r.axis){s++;continue}let{assembly:a,span:i}=e.rowLocation(r,r.axis),c=a?e.geneTracksByAssembly.get(a):void 0;if(!a||!c){o++;continue}n.push({row:r.name,trackId:c.trackId,region:{assemblyName:a,...i}})}return{reads:n.slice(0,Ln),gaps:{untracked:o,unplaced:s,unread:Math.max(0,n.length-Ln)}}},get walkRowGeneGaps(){return this.walkGeneReads?.gaps},walkRowLaunchTarget(t,n=e.walkRowBars){let o=n?[n.reference,...n.rows][t]:void 0;if(!o?.axis)return;let{sample:s,haplotype:r,assembly:a,span:i}=e.rowLocation(o,o.axis);return{label:o.label,assembly:t===0?e.graphRegion?.assemblyName:a,location:{sample:s,haplotype:r,...i}}},get walkRowGenes(){let t=e.walkRowBars??e.walkStripRows;if(!t||!e.showGenes)return;let n=new Map(e.walkGeneFeatures??[]);return e.geneFeatures&&n.set(t.reference.name,e.geneFeatures),n.size?Wo([t.reference,...t.rows],n):void 0}}));var da=ca.views(e=>({get xIsReferenceBp(){return e.layoutResult?.referenceAxis===!0&&Z(e.drawnLayoutMode??e.chosenLayoutMode).cutMargins}})).views(e=>({get hostPlacesX(){let{host:t,graphRegion:n}=e;return t!==void 0&&t.initialized&&n!==void 0&&e.xIsReferenceBp&&!t.dynamicBlocks.contentBlocks.some(o=>o.refName===n.refName&&o.reversed)}})).views(e=>({get hostBpFrame(){let{host:t,graphRegion:n}=e;return t?.initialized&&n?As(t,n):void 0}})).views(e=>({get hostFrame(){return e.hostPlacesX?e.hostBpFrame:void 0},get tubeMapPicture(){let t=e.layoutResult?.tubeMap;return t?Zo(t):void 0},get tubeMapReference(){let t=e.layoutResult?.tubeMap;return t?qo(t):void 0},get tubeMapDeviations(){let t=e.layoutResult?.tubeMap;return t?.coarse?Jo(t,t.coarse.deviations):[]},get tubeMapConnectedBoxes(){let t=this.tubeMapReference,{layoutResult:n}=e;return t&&!n?.referenceAxis&&!n?.tubeMapPanels?[...t.values()].flat():void 0}})).views(e=>({get tubeMapGenes(){let t=e.tubeMapReference;return e.showGenes&&!e.host&&t&&e.backboneGenes&&!e.layoutResult?.tubeMapPanels?wr(t,e.backboneGenes):[]},get referenceStripApplies(){return!!e.host?.initialized&&!!e.layoutResult&&e.drawsNodes&&!e.hostPlacesX&&!e.facetPanels}})).views(e=>({get referenceStripBlocks(){let{graph:t}=e;if(!e.showReferenceStrip||!e.referenceStripApplies||!t)return[];let n=Sr(t,{colorScheme:e.effectiveColorScheme,referenceRamp:e.referenceRamp,walks:e.walkLift?.walks}),o=e.walkLift?void 0:e.openBubbleFocus;return o?n.map(s=>o.nodeIds.has(s.node)?s:{...s,colors:[St],faded:!0}):n}})).views(e=>({get referenceStripShown(){return e.referenceStripBlocks.length>0&&e.hostBpFrame!==void 0},get referenceStripOverhangs(){let t=e.hostBpFrame;if(!t||e.referenceStripBlocks.length===0)return!1;let{left:n,right:o}=Rr(e.referenceStripBlocks,t,e.paneWidth);return n>0||o>0},get referenceStripFaded(){return e.referenceStripBlocks.some(t=>t.faded)}})).views(e=>({get referenceStripLit(){if(!e.referenceStripShown)return;let t=e.hoveredNode===null?e.hoveredBubble:null;if(t&&!t.offReference){let s=e.bubbleHalos.find(r=>Et(r.bubble,t));return{start:t.start,end:t.end,anchor:s?e.toScreen(s.labelAt):void 0}}let n=e.hoveredNode??e.selectedNode,o=n===null?void 0:e.nodeSpan(n);return o&&n!==null?{...o,anchor:Ot(e.nodePositions?.[n],e.toScreen)}:void 0},referenceStripNodeAt(t,n){let o=e.hostBpFrame;return e.referenceStripShown&&o?vr(e.referenceStripBlocks,o,t,n):void 0},get referenceStripZonePx(){return e.referenceStripShown?xr:0}}));var uc=3e3,mc=350,fc=34;function hc(e){let t=[0];for(let n=1;n<e.length;n++)t.push(t[n-1]+Math.hypot(e[n].x-e[n-1].x,e[n].y-e[n-1].y));return t}function gc(e,t){if(e.length===1||t===1)return Array.from({length:t},()=>({...e[0]}));let n=hc(e),o=n.at(-1),s=[],r=1;for(let a=0;a<t;a++){let i=o*a/(t-1);for(;r<e.length-1&&n[r]<i;)r++;let c=n[r]-n[r-1],p=c>0?(i-n[r-1])/c:0,u=e[r-1],l=e[r];s.push({x:u.x+(l.x-u.x)*p,y:u.y+(l.y-u.y)*p})}return s}var bc=400,pa=1.8,wc=.1;function ok(e,t,n,o,s){let r=b=>({x:(b.x*t.scaleX+t.translateX-o.translateX)/o.scaleX,y:(b.y*t.scaleY+t.translateY-o.translateY)/o.scaleY}),a={};for(let[b,S]of Object.entries(n)){let x=e[b];x?.length&&S.length&&(a[b]=gc(x.map(r),S.length))}let i=new Map,c=(b,S)=>{let x=i.get(b);x?x.push(S):i.set(b,[S])};for(let b of s){let{from:S,to:x}=b;if(S!==x&&n[S]?.length&&n[x]?.length){let M=we(b);c(S,{id:x,side:M.to}),c(x,{id:S,side:M.from})}}let p=new Map,u=b=>p.get(b.id)??(b.side==="start"?a[b.id][0]:a[b.id].at(-1)),l=Object.keys(a),d=[];for(let b of l)for(let S of i.get(b)??[]){if(a[S.id]||p.has(S.id))continue;let x=i.get(S.id).find(M=>M.id===b);p.set(S.id,{...u(x)}),l.push(S.id),d.push(S.id)}let f=new Map(d.map((b,S)=>[b,S])),h=new Float64Array(d.map(b=>p.get(b).x)),w=new Float64Array(d.map(b=>p.get(b).y)),g=new Float64Array(d.length),m=new Float64Array(d.length),y=d.map((b,S)=>i.get(b).flatMap(x=>{let M=f.get(x.id);if(M===void 0){let P=u(x);return g[S]+=P.x,m[S]+=P.y,[]}return[M]})),k=d.map(b=>i.get(b).length);for(let b=0;b<bc;b++){let S=0;for(let x=0;x<d.length;x++){let M=g[x],P=m[x];for(let _ of y[x])M+=h[_],P+=w[_];let $=pa*(M/k[x]-h[x]),C=pa*(P/k[x]-w[x]);S=Math.max(S,Math.abs($*o.scaleX)+Math.abs(C*o.scaleY)),h[x]+=$,w[x]+=C}if(S<wc)break}d.forEach((b,S)=>{a[b]=n[b].map(()=>({x:h[S],y:w[S]}))});for(let[b,S]of Object.entries(n))a[b]??=S.map(x=>({...x}));return a}function yc(e,t){let n=0,o=1/0;return e.forEach((s,r)=>{let a=(s.x-t.x)**2+(s.y-t.y)**2;a<o&&(o=a,n=r)}),n}function rk(e,t,n,o){let s=(r,a)=>{let i=n[r],c=o[r];if(!i||!c||c.length===0)return{x:0,y:0};let p=yc(c,a);return{x:i[p].x-c[p].x,y:i[p].y-c[p].y}};return Object.fromEntries(Object.entries(e).map(([r,a])=>{let i=t[Number(r)],c=s(i?.from??"",a[0]),p=s(i?.to??"",a.at(-1));return[r,a.map((u,l)=>{let d=a.length>1?l/(a.length-1):0;return{x:u.x+c.x+(p.x-c.x)*d,y:u.y+c.y+(p.y-c.y)*d}})]}))}function la(e,t,{ids:n,alpha:o}){let s=(r,a)=>{for(let i=0;a&&i<a.count;i++){let c=r[a.start+i];c.color=Bo(c.color,o)}};for(let r of n)s(e.nodeStrokes,e.nodeStrokeRuns.get(r));t.forEach(({from:r,to:a},i)=>{(n.has(r)||n.has(a))&&(s(e.edgeCurves,e.edgeCurveRuns.get(i)),s(e.arrows,e.arrowRuns.get(i)))})}function kc(e){return e<.5?4*e*e*e:1-(-2*e+2)**3/2}function sk(e,t,n,o){return!(e.referenceAxis||t.referenceAxis||e.pixelRows||t.pixelRows||t.tubeMap||o||n>uc)}function ak(){return typeof requestAnimationFrame<"u"&&!("matchMedia"in window&&window.matchMedia("(prefers-reduced-motion: reduce)").matches)}function ik(e,t,n){let o={frame:0,finish:()=>{e(1)}},s=0,r=performance.now(),a=()=>{if(!t()){n();return}let i=performance.now();s+=Math.min(i-r,fc),r=i;let c=Math.min(1,s/mc);e(kc(c)),c<1?o.frame=requestAnimationFrame(a):n()};return o.frame=requestAnimationFrame(a),o}function ck(e,t,n,o){for(let[s,r]of Object.entries(e)){let a=t[s],i=n[s];!a||!i||r.forEach((c,p)=>{c.x=o===1?i[p].x:a[p].x+(i[p].x-a[p].x)*o,c.y=o===1?i[p].y:a[p].y+(i[p].y-a[p].y)*o})}}var xc=8,Sc=19,ua=Ye+Sc,Rc=48;function vc(e,t,n){if(!(!e||!t))return vt(e.rowPx,e.barPx)?n:{untracked:0,unread:0,...n,crowded:!0}}var Ik=da.views(e=>({get paneCeiling(){return Math.max(_t,e.paneHeight??Vr)},get fitRoom(){return e.host?this.canvasHeight:this.paneCeiling},get walkRowPitch(){let t=e.walkRowBars;if(!t)return;let n=this.fitRoom,o=(e.walkRowGroups?.sections.length??0)*Qo;return Mt(t.rows.length+1,n-this.fitPadTopBase-H-o)},get walkRowPlacement(){let t=this.walkRowPitch;return t?or(e.walkRowGroups?.sections??[],t.rowPx):void 0},get walkRowGeneKey(){return vc(this.walkRowPitch,!!e.walkRowGenes?.size,e.walkRowGeneGaps)},get drawnRowLabels(){let t=this.walkRowPlacement,n=Ge(e.walkRowBars,e.layoutResult,this.walkRowPitch);return e.walkRowBars&&t?n.map((o,s)=>({...o,y:t.rowY(s)})):n},get visibleRowLabels(){return this.drawnRowLabels.flatMap(({label:t,y:n})=>{let o=e.toScreen({x:0,y:n}).y;return o>=0&&o<=this.canvasHeight?[{label:t,y:n,top:o}]:[]})},get fitPadLeft(){return Math.max(H,...this.drawnRowLabels.map(t=>Po(t.label,0).x1+6))},get layoutBounds(){let t=e.layoutResult,n=e.walkRowBars,o=n&&t?.extent?Oe(n,this.walkRowPitch):void 0;return t?qe(t,{region:e.graphRegion,extent:o&&{...o,maxY:o.maxY+(this.walkRowPlacement?.headersPx??0)}}):void 0},get hoveredWalkRowText(){let t=e.walkRowBars,n=e.hoveredWalkRow;if(!t||n===null||this.walkRowPitch?.readouts!==!1)return;let o=t.reference.name===n,s=o?t.reference:t.rows.find(r=>r.name===n);return s?{label:s.label,readout:$o(s,o?void 0:t.reference,t.unit,s.call)}:void 0},walkRowAt(t,n){let o=e.walkRowBars,s=this.walkRowPitch,r=this.walkRowPlacement;if(!o||!s||!r)return;let a=r.rowAt((n-e.translateY)/e.scaleY,o.rows.length+1),i=[o.reference,...o.rows][a],c=r.rowY(a)*e.scaleY+e.translateY,p=(t-e.translateX)/e.scaleX-o.origin;return i&&Math.abs(n-c)<=s.barPx/2+2&&p>=0&&p<=i.bp?a:void 0},get fitPadTopBase(){let t=kr(e.tubeMapGenes);return H+Math.max(0,t-1)*yr+e.referenceStripZonePx},get legendRoom(){let t=this.layoutBounds,{width:n,height:o}=e.legendSize;if(!t||t.w<=0||n===0||e.facetPanels||e.tubeMapReads)return;if(e.hostPlacesX)return"top";let s=this.fitPadTopBase,r=this.fitRoom,a=u=>(e.paneWidth-this.fitPadLeft-u)/t.w,i=u=>e.pixelRows?t.h+u+H<=r?1/0:0:(r-u-H)/t.h,c=Math.min(a(n+2*ue),i(s));return Math.min(a(H),i(s+o+ue))>=c?"top":"right"},get fitPadTop(){return this.fitPadTopBase+(this.legendRoom==="top"?e.legendSize.height+ue:0)},get fitPadRight(){return this.legendRoom==="right"?Math.max(H,e.legendSize.width+2*ue):H},get minFitScale(){let t=this.layoutBounds,n=e.layoutResult,o=n?.tubeMap?.layout.tracks[0]?.width;return t&&t.h>0&&o&&!n.referenceAxis?Math.min(Yr/o,(this.paneCeiling-this.fitPadTop-H)/t.h):0},get facetSpec(){let{field:t,domain:n,columns:o}=e.facetSetting;return t===""?void 0:n.length===0&&o===void 0?t:{field:t,domain:[...n],...o===void 0?{}:{columns:o}}},get facetPlacement(){let t=e.facetPanels,{field:n,domain:o}=e.facetSetting;return t?Pt(t.map(s=>s.walks[0].name),e.hostPlacesX||n===""?"walk":n,o):void 0},facetGridIn(t){let n=this.facetPlacement,o=this.layoutBounds;return n&&o&&o.w>0?Nt({count:n.count,bounds:o,pixelRows:e.pixelRows,width:e.paneWidth,room:t,columns:e.hostPlacesX?1:n.columns??e.facetSetting.columns}):void 0},get facetGrid(){return this.facetGridIn(this.fitRoom-ua)},get tooltipRightPx(){let{width:t,height:n}=e.legendSize,o=ue+e.referenceStripZonePx+n;return!e.facetPanels&&t>0&&o>this.canvasHeight-Rc?t+2*ue:xc},get canvasHeight(){let t=this.layoutBounds,n=this.paneCeiling;if(!t)return n;let o=this.facetGrid;if(o)return Math.max(_t,o.total+ua);let s=Math.max(_t,e.legendSize.height+2*ue+e.referenceStripZonePx),r=this.fitPads,a=r.top+r.bottom;if(e.pixelRows)return Math.min(n,Math.max(s,t.h+a));let i=e.paneWidth-r.left-r.right;return t.w>0&&i>0?Math.min(n,Math.max(s,t.h*Math.max(i/t.w,this.minFitScale)+a)):n},get viewBox(){let t=this.facetGrid;return t?{width:t.width,height:t.height}:{width:e.paneWidth,height:this.canvasHeight}},get fitPads(){return this.facetGrid?{left:ae,top:ae,right:ae,bottom:ae}:{left:this.fitPadLeft,top:this.fitPadTop,right:this.fitPadRight,bottom:H}},get usableHeight(){let{top:t,bottom:n}=this.fitPads;return this.viewBox.height-t-n},get fittedTransform(){let t=this.layoutBounds,{width:n,height:o}=this.viewBox,s=this.fitPads;return t?Ke(t,n,o,e.pixelRows,{minScale:this.facetGrid?0:this.minFitScale,padLeft:s.left,padTop:s.top,padRight:s.right,padBottom:s.bottom}):void 0}})).views(e=>({viewportToBuild(){return Mn(Jr(e),Kr)},applySelection(t){let n=e.selectedNode;t.setNodeHighlights(n===null?new Map:new Map([[n,zr]]))},get hoverLayerNode(){let{litNode:t,selectedNode:n}=e;return t===n?null:t},get paintTransform(){let t=Ko();return{scaleX:e.scaleX*t,scaleY:e.scaleY*t,translateX:e.translateX*t,translateY:e.translateY*t,dpr:t}}})).views(e=>({paint(t){t.updateTransform(e.paintTransform),t.render(e.referenceStripShown?[0,0,0,0]:jr)}})).views(e=>({buildDrawing(t,n){let{graph:o,nodeById:s,layoutResult:r,deletionDrawing:a}=e;if(!o||!s||!r||!a)return;Ze(e.viewportDirty,e.positionsVersion);let i=an(()=>e.viewportToBuild()),c=Rt({...at(r,a,{drawsRows:!!e.walkRowBars}),graph:o,nodeById:s,colorScheme:e.effectiveColorScheme,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,drawPaths:n,nodeWidth:e.nodeWidth,highlight:t,axis:an(()=>e.axisScale),linearLayout:e.linearLayout,viewportBounds:i,referenceRamp:e.referenceRamp,version:e.positionsVersion}),p=e.morphEntering;return p?.layout===r&&la(c,o.edges,p),{batch:c,viewportBounds:i}},get overlayLabels(){return fr(e)},hoveredOn(t){let n=e.hoveredNode,o=n?e.nodeById?.get(n):void 0;return o?br(t,o.id,o.length)??"not on this walk":void 0},figureSpec(){let t=e.graphRegion,n=e.sourceAdapter,o=n?.assemblyNameToPanSN,s=t&&`${t.refName}:${t.start}-${t.end}`,r=Ee(e.sourceGfaLocation),a=n?.type==="GbzBaseSyntenyAdapter"?Ee(n.gbzDbLocation):void 0,i=r?{gfa:r,region:s}:a&&t&&s?{gbz:{db:a,index:Ee(n.haplotypeIndexLocation),region:s,haplotypes:e.cutHaplotypes?.map(d=>o?.[d]??d),referenceSample:n.referenceSample||o?.[t.assemblyName]||t.assemblyName,context:n.context,snarls:e.cutsWholeWalks?"overlapping":n.subgraphSnarls}}:void 0;if(!i)return;let c=e.showGenes?e.geneTrack:void 0,p=c?te(e).tracks.find(d=>d.trackId===c.trackId):void 0,u=p?lo(K(p,"adapter"),"gffGzLocation"):void 0,l=u?.type==="Gff3TabixAdapter"?{file:Ee(u.gffGzLocation),index:Ee(u.index?.location),format:"gff3"}:void 0;return JSON.parse(JSON.stringify({...i,genes:l?.file&&l.index?l:void 0,referencePath:e.referencePath||void 0,layout:e.chosenLayoutMode,...Dn({engine:e.layoutEngine,quality:e.layoutQuality,linearLayout:e.linearLayout,bubbleSpread:e.bubbleSpread,showDeletionEdges:e.showDeletionEdges,colorScheme:e.chosenColorScheme,nodeWidth:e.nodeWidth,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,colorDomain:e.statedColorDomain}),walks:e.walkLayers.length?e.walkLayers.map(d=>d.color?d:d.walk):void 0,facet:e.walkLayers.length>1?e.facetSpec:void 0,walkStrip:e.walkStripShown||void 0,walkRowSamples:e.walkStripShown?e.walkRowSamples:void 0,width:e.paneWidth,height:e.paneCeiling}))},get figureUnavailable(){return e.layoutResult?e.walkRowGroups?"The SVG export cannot group walk rows yet: set Group by... to None first":e.drawsNodes||e.walkRowBars?void 0:`${Z(e.chosenLayoutMode).label} draws a picture of its own, which the SVG export does not`:"Nothing is drawn yet"},get figureSpecUnavailable(){return e.drawsNodes?this.figureSpec()?void 0:"bandage-figure reads a graph cut from a gbz-base track or a GFA url":`bandage-figure draws no ${Z(e.chosenLayoutMode).label} layout`},figure(){let{graph:t,layoutResult:n}=e;return t&&n&&!this.figureUnavailable?Xn(t,n,{width:e.paneWidth,height:e.paneCeiling,walks:e.walkLayers,facet:e.facetSpec,colorScheme:e.effectiveColorScheme,nodeWidth:e.nodeWidth,showDeletionEdges:e.showDeletionEdges,linearLayout:e.linearLayout,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,region:e.graphRegion,colorDomain:e.statedColorDomain,genes:e.showGenes?e.backboneGenes:void 0,walkRows:e.walkRowBars,walkRowPitch:e.walkRowPitch,rowGenes:e.walkRowGenes,rowGeneGaps:e.walkRowGeneGaps,walkStrip:e.walkStripRows&&{rows:e.walkStripRows,rowGenes:e.walkRowGenes,rowGeneGaps:e.walkRowGeneGaps},spec:e.drawsNodes?this.figureSpec():void 0}):void 0}}));var so=q(J("path",{d:"M3 16h5v-2H3zm6.5 0h5v-2h-5zm6.5 0h5v-2h-5zM3 20h2v-2H3zm4 0h2v-2H7zm4 0h2v-2h-2zm4 0h2v-2h-2zm4 0h2v-2h-2zM3 12h8v-2H3zm10 0h8v-2h-8zM3 4v4h18V4z"}),"LineStyle");var ma=q(J("path",{d:"M9.01 14H2v2h7.01v3L13 15l-3.99-4zm5.98-1v-3H22V8h-7.01V5L11 9z"}),"CompareArrows");var fa=q(J("path",{d:"M17 5h-2V3h2zm-2 16h2v-2.59L19.59 21 21 19.59 18.41 17H21v-2h-6zm4-12h2V7h-2zm0 4h2v-2h-2zm-8 8h2v-2h-2zM7 5h2V3H7zM3 17h2v-2H3zm2 4v-2H3c0 1.1.9 2 2 2M19 3v2h2c0-1.1-.9-2-2-2m-8 2h2V3h-2zM3 9h2V7H3zm4 12h2v-2H7zm-4-8h2v-2H3zm0-8h2V3c-1.1 0-2 .9-2 2"}),"HighlightAlt");var Mc="Linear genome view",Lc="Linear synteny view",Nc="No synteny track in this session aligns these assemblies";function ha({label:e,icon:t,entries:n,entryLabel:o,onSelect:s,disabledHelpText:r,nameTheOnlyEntry:a=!0}){let[i]=n,c=r?[{label:e,icon:t,disabled:!0,disabledHelpText:r,onClick:()=>{}}]:[];return n.length===0?c:n.length===1&&i?[{label:a?`${e} \u2014 ${o(i)}`:e,icon:t,onClick:s(i)}]:[{label:e,icon:t,type:"subMenu",subMenu:n.map(p=>({label:o(p),onClick:s(p)}))}]}function Uk({contributors:e,syntenyTracks:t,onShowLinear:n,onShowSynteny:o}){let s=t[0]?.coverage??e.length;return[...ha({label:Mc,icon:so,entries:e,entryLabel:r=>`${r.sample} ${fe(r)}`,onSelect:r=>()=>{n({location:r,assembly:r.sample})}}),...e.length>=2?ha({label:`${Lc} (${s} assemblies)`,icon:ma,entries:t,entryLabel:r=>r.coverage<s?`${r.name} (${r.coverage} of ${s})`:r.name,nameTheOnlyEntry:!1,disabledHelpText:Nc,onSelect:r=>()=>{o(r.trackId)}}):[]]}function zk({own:e,reference:t,highlight:n,onShowLinear:o,onHighlight:s}){let r=[e?{label:`Open in ${e.assembly} \u2014 ${fe(e.location)}`,target:e}:void 0,t&&t.assembly!==e?.assembly?{label:`Open in ${t.assembly} \u2014 around this node`,target:t}:void 0].filter(a=>a!==void 0);return[...s&&n?[{label:`Highlight in ${n.assembly}`,icon:fa,onClick:()=>{s(n)}}]:[],...r.map(({label:a,target:i})=>({label:a,icon:so,onClick:()=>{o(i)}}))]}var Zk=q(J("path",{d:"M19 15.18V7c0-2.21-1.79-4-4-4s-4 1.79-4 4v10c0 1.1-.9 2-2 2s-2-.9-2-2V8.82C8.16 8.4 9 7.3 9 6c0-1.66-1.34-3-3-3S3 4.34 3 6c0 1.3.84 2.4 2 2.82V17c0 2.21 1.79 4 4 4s4-1.79 4-4V7c0-1.1.9-2 2-2s2 .9 2 2v8.18c-1.16.41-2 1.51-2 2.82 0 1.66 1.34 3 3 3s3-1.34 3-3c0-1.3-.84-2.4-2-2.82"}),"Route");var nx=q(J("path",{d:"M19.14 12.94c.04-.3.06-.61.06-.94 0-.32-.02-.64-.07-.94l2.03-1.58c.18-.14.23-.41.12-.61l-1.92-3.32c-.12-.22-.37-.29-.59-.22l-2.39.96c-.5-.38-1.03-.7-1.62-.94l-.36-2.54c-.04-.24-.24-.41-.48-.41h-3.84c-.24 0-.43.17-.47.41l-.36 2.54c-.59.24-1.13.57-1.62.94l-2.39-.96c-.22-.08-.47 0-.59.22L2.74 8.87c-.12.21-.08.47.12.61l2.03 1.58c-.05.3-.09.63-.09.94s.02.64.07.94l-2.03 1.58c-.18.14-.23.41-.12.61l1.92 3.32c.12.22.37.29.59.22l2.39-.96c.5.38 1.03.7 1.62.94l.36 2.54c.05.24.24.41.48.41h3.84c.24 0 .44-.17.47-.41l.36-2.54c.59-.24 1.13-.56 1.62-.94l2.39.96c.22.08.47 0 .59-.22l1.92-3.32c.12-.22.07-.47-.12-.61zM12 15.6c-1.98 0-3.6-1.62-3.6-3.6s1.62-3.6 3.6-3.6 3.6 1.62 3.6 3.6-1.62 3.6-3.6 3.6"}),"Settings");var ax=q(J("path",{d:"M12 4.5C7 4.5 2.73 7.61 1 12c1.73 4.39 6 7.5 11 7.5s9.27-3.11 11-7.5c-1.73-4.39-6-7.5-11-7.5M12 17c-2.76 0-5-2.24-5-5s2.24-5 5-5 5 2.24 5 5-2.24 5-5 5m0-8c-1.66 0-3 1.34-3 3s1.34 3 3 3 3-1.34 3-3-1.34-3-3-3"}),"Visibility");export{q as a,Qa as b,Oe as c,Ge as d,Wt as e,Si as f,Z as g,ap as h,Ct as i,On as j,Ni as k,Ai as l,Pi as m,Bn as n,Cn as o,fe as p,Ti as q,ys as r,oe as s,Gi as t,_n as u,Ou as v,$n as w,Gu as x,Bu as y,Cu as z,Gs as A,ax as B,Oa as C,Ga as D,Bt as E,Wr as F,Fa as G,Da as H,Wa as I,bp as J,Ur as K,wp as L,yp as M,kp as N,xp as O,Sp as P,Rp as Q,vp as R,Mp as S,Lp as T,Xa as U,Ze as V,Np as W,Ap as X,Jr as Y,Pp as Z,Zr as _,ok as $,rk as aa,sk as ba,ak as ca,ik as da,ck as ea,qn as fa,$u as ga,Ci as ha,Fu as ia,Ka as ja,Qr as ka,iw as la,Js as ma,hw as na,ww as oa,xw as pa,xc as qa,Sc as ra,ua as sa,Ik as ta,so as ua,Uk as va,zk as wa,Zk as xa,nx as ya};
-//# sourceMappingURL=chunk-YNTSFMXQ.js.map
+//# sourceMappingURL=chunk-IENKQEAC.js.map