jbrowse-plugin-graphgenomeviewer 7.1.13 → 7.2.1

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (113) hide show
  1. package/dist/chunks/GbzBaseSyntenyAdapter-FXMGIM7Z.js +2 -0
  2. package/dist/chunks/{GbzBaseSyntenyAdapter-NB6WBBZH.js.map → GbzBaseSyntenyAdapter-FXMGIM7Z.js.map} +3 -3
  3. package/dist/chunks/{GraphGenomeView-4O5F5I37.js → GraphGenomeView-WJ3FIDY2.js} +2 -2
  4. package/dist/chunks/{GraphTrackSettingsDialog-WZEJAF7F.js → GraphTrackSettingsDialog-ZW7ALMDV.js} +2 -2
  5. package/dist/chunks/{HighlightColorDialog-SRT2FPXP.js → HighlightColorDialog-VBZRUKD5.js} +2 -2
  6. package/dist/chunks/{LinearGraphDisplay-Z33PVCJL.js → LinearGraphDisplay-SPOPTJEN.js} +2 -2
  7. package/dist/chunks/MinigraphBubbleAdapter-QCOMFPLL.js +2 -0
  8. package/dist/chunks/{MinigraphBubbleAdapter-HDLUZ6YF.js.map → MinigraphBubbleAdapter-QCOMFPLL.js.map} +1 -1
  9. package/dist/chunks/RgfaTabixAdapter-O3NMNRZ2.js +2 -0
  10. package/dist/chunks/RgfaTabixAdapter-O3NMNRZ2.js.map +7 -0
  11. package/dist/chunks/WalkTabixSyntenyAdapter-I3PY6HJ2.js +2 -0
  12. package/dist/chunks/{WalkTabixSyntenyAdapter-WBHOZLAN.js.map → WalkTabixSyntenyAdapter-I3PY6HJ2.js.map} +1 -1
  13. package/dist/chunks/chunk-2M4XYSLG.js +2 -0
  14. package/dist/chunks/chunk-2M4XYSLG.js.map +7 -0
  15. package/dist/chunks/{chunk-JLGPQO5L.js → chunk-2O3YVA2I.js} +2 -2
  16. package/dist/chunks/{chunk-CWNJR5XB.js → chunk-44CJ2N3N.js} +1 -1
  17. package/dist/chunks/{chunk-CWNJR5XB.js.map → chunk-44CJ2N3N.js.map} +1 -1
  18. package/dist/chunks/chunk-6KUHGRHU.js +2 -0
  19. package/dist/chunks/chunk-6KUHGRHU.js.map +7 -0
  20. package/dist/chunks/chunk-6MUBJVBG.js +2 -0
  21. package/dist/chunks/chunk-6MUBJVBG.js.map +7 -0
  22. package/dist/chunks/{chunk-GUXZESDR.js → chunk-7HWHWPRW.js} +1 -1
  23. package/dist/chunks/{chunk-GUXZESDR.js.map → chunk-7HWHWPRW.js.map} +1 -1
  24. package/dist/chunks/chunk-B2EP6FOQ.js +3 -0
  25. package/dist/chunks/chunk-B2EP6FOQ.js.map +7 -0
  26. package/dist/chunks/{chunk-44HZPYGC.js → chunk-BXRTG7FU.js} +2 -2
  27. package/dist/chunks/{chunk-44HZPYGC.js.map → chunk-BXRTG7FU.js.map} +1 -1
  28. package/dist/chunks/{chunk-HLKZCTQ3.js → chunk-DBPEUVUC.js} +1 -1
  29. package/dist/chunks/{chunk-HLKZCTQ3.js.map → chunk-DBPEUVUC.js.map} +1 -1
  30. package/dist/chunks/{chunk-FME624X3.js → chunk-DUR437TH.js} +2 -2
  31. package/dist/chunks/{chunk-FME624X3.js.map → chunk-DUR437TH.js.map} +1 -1
  32. package/dist/chunks/{chunk-6WA6WF6A.js → chunk-FIRQAKMX.js} +1 -1
  33. package/dist/chunks/{chunk-6WA6WF6A.js.map → chunk-FIRQAKMX.js.map} +1 -1
  34. package/dist/chunks/chunk-JCAZTNYG.js +2 -0
  35. package/dist/chunks/chunk-JCAZTNYG.js.map +7 -0
  36. package/dist/chunks/chunk-N74HGPAW.js +3 -0
  37. package/dist/chunks/chunk-N74HGPAW.js.map +7 -0
  38. package/dist/chunks/chunk-PEDWEPNK.js +2 -0
  39. package/dist/chunks/chunk-PEDWEPNK.js.map +7 -0
  40. package/dist/chunks/chunk-PYQG3JHP.js +3 -0
  41. package/dist/chunks/chunk-PYQG3JHP.js.map +7 -0
  42. package/dist/chunks/chunk-RFDSEB2X.js +4 -0
  43. package/dist/chunks/chunk-RFDSEB2X.js.map +7 -0
  44. package/dist/chunks/{chunk-O7Y7LYN6.js → chunk-RW775LQN.js} +2 -2
  45. package/dist/chunks/{chunk-O7Y7LYN6.js.map → chunk-RW775LQN.js.map} +1 -1
  46. package/dist/chunks/{chunk-N4WBX2OS.js → chunk-VQ77X5QU.js} +2 -2
  47. package/dist/chunks/{chunk-N4WBX2OS.js.map → chunk-VQ77X5QU.js.map} +1 -1
  48. package/dist/chunks/{chunk-LXCMWL7B.js → chunk-WUSKVEA6.js} +2 -2
  49. package/dist/chunks/{chunk-LXCMWL7B.js.map → chunk-WUSKVEA6.js.map} +1 -1
  50. package/dist/chunks/{chunk-ZNT7TQLN.js → chunk-YKSUKPYY.js} +2 -2
  51. package/dist/chunks/chunk-YKSUKPYY.js.map +7 -0
  52. package/dist/chunks/{renderSvg-RRWCAEGF.js → renderSvg-WD6YDV2I.js} +2 -2
  53. package/dist/jbrowse-plugin-graphgenomeviewer.esm.js +4 -4
  54. package/dist/jbrowse-plugin-graphgenomeviewer.esm.js.map +4 -4
  55. package/package.json +3 -3
  56. package/src/GbzBaseSyntenyAdapter/GbzBaseSyntenyAdapter.test.ts +2 -2
  57. package/src/GbzBaseSyntenyAdapter/GbzBaseSyntenyAdapter.ts +1 -1
  58. package/src/GetSubgraph.ts +1 -1
  59. package/src/GraphGenomeView/genes/genes.test.ts +20 -2
  60. package/src/GraphGenomeView/legendSections.test.ts +1 -1
  61. package/src/GraphGenomeView/legendSections.ts +1 -7
  62. package/src/GraphGenomeView/model.test.ts +1 -2
  63. package/src/GraphGenomeView/pane/graphViews.ts +24 -35
  64. package/src/GraphGenomeView/pane/loadActions.ts +4 -3
  65. package/src/GraphGenomeView/pane/paneBase.ts +1 -1
  66. package/src/GraphGenomeView/pane/renderingActions.ts +5 -3
  67. package/src/GraphGenomeView/subgraphLoad.test.ts +41 -1
  68. package/src/GraphGenomeView/walkRowsCut.ts +10 -44
  69. package/src/LinearGraphDisplay/LinearGraphDisplay.test.ts +15 -0
  70. package/src/LinearGraphDisplay/configSchema.ts +5 -0
  71. package/src/RgfaTabixAdapter/RgfaTabixAdapter.test.ts +23 -4
  72. package/src/RgfaTabixAdapter/RgfaTabixAdapter.ts +2 -3
  73. package/src/RgfaTabixAdapter/bubbleTier.test.ts +1 -1
  74. package/src/RgfaTabixAdapter/walkCut.ts +20 -0
  75. package/src/RgfaTabixAdapter/walkFiles.test.ts +2 -2
  76. package/src/RgfaTabixAdapter/walkReader.ts +1 -1
  77. package/src/WalkTabixSyntenyAdapter/WalkTabixSyntenyAdapter.test.ts +1 -1
  78. package/src/version.ts +1 -1
  79. package/dist/chunks/GbzBaseSyntenyAdapter-NB6WBBZH.js +0 -2
  80. package/dist/chunks/MinigraphBubbleAdapter-HDLUZ6YF.js +0 -2
  81. package/dist/chunks/RgfaTabixAdapter-XZRTWQMZ.js +0 -3
  82. package/dist/chunks/RgfaTabixAdapter-XZRTWQMZ.js.map +0 -7
  83. package/dist/chunks/WalkTabixSyntenyAdapter-WBHOZLAN.js +0 -2
  84. package/dist/chunks/chunk-BWP3XYKD.js +0 -2
  85. package/dist/chunks/chunk-BWP3XYKD.js.map +0 -7
  86. package/dist/chunks/chunk-EDSIYH4H.js +0 -2
  87. package/dist/chunks/chunk-EDSIYH4H.js.map +0 -7
  88. package/dist/chunks/chunk-III4GT4G.js +0 -2
  89. package/dist/chunks/chunk-III4GT4G.js.map +0 -7
  90. package/dist/chunks/chunk-N5GYTUIL.js +0 -3
  91. package/dist/chunks/chunk-N5GYTUIL.js.map +0 -7
  92. package/dist/chunks/chunk-PA4HKAUJ.js +0 -2
  93. package/dist/chunks/chunk-PA4HKAUJ.js.map +0 -7
  94. package/dist/chunks/chunk-PFAHNHMM.js +0 -2
  95. package/dist/chunks/chunk-PFAHNHMM.js.map +0 -7
  96. package/dist/chunks/chunk-UFQTIWSN.js +0 -4
  97. package/dist/chunks/chunk-UFQTIWSN.js.map +0 -7
  98. package/dist/chunks/chunk-VDHDEEMF.js +0 -2
  99. package/dist/chunks/chunk-VDHDEEMF.js.map +0 -7
  100. package/dist/chunks/chunk-WGVATZLM.js +0 -3
  101. package/dist/chunks/chunk-WGVATZLM.js.map +0 -7
  102. package/dist/chunks/chunk-ZNT7TQLN.js.map +0 -7
  103. package/src/RgfaTabixAdapter/rgfaBed.test.ts +0 -254
  104. package/src/RgfaTabixAdapter/rgfaBed.ts +0 -314
  105. package/src/RgfaTabixAdapter/rgfaCut.ts +0 -139
  106. package/src/RgfaTabixAdapter/walkRowRuns.test.ts +0 -192
  107. package/src/RgfaTabixAdapter/walkRowRuns.ts +0 -520
  108. /package/dist/chunks/{GraphGenomeView-4O5F5I37.js.map → GraphGenomeView-WJ3FIDY2.js.map} +0 -0
  109. /package/dist/chunks/{GraphTrackSettingsDialog-WZEJAF7F.js.map → GraphTrackSettingsDialog-ZW7ALMDV.js.map} +0 -0
  110. /package/dist/chunks/{HighlightColorDialog-SRT2FPXP.js.map → HighlightColorDialog-VBZRUKD5.js.map} +0 -0
  111. /package/dist/chunks/{LinearGraphDisplay-Z33PVCJL.js.map → LinearGraphDisplay-SPOPTJEN.js.map} +0 -0
  112. /package/dist/chunks/{chunk-JLGPQO5L.js.map → chunk-2O3YVA2I.js.map} +0 -0
  113. /package/dist/chunks/{renderSvg-RRWCAEGF.js.map → renderSvg-WD6YDV2I.js.map} +0 -0
@@ -1,2 +0,0 @@
1
- import{A as Yt,H as jt,I as Vt,J as gt,K as Et,S as zt,T as it,g as Wt,q as Bt,r as pt,t as $t,u as Xt,v as Kt,w as Ut}from"./chunk-PA4HKAUJ.js";import{a as J,g as mt}from"./chunk-BWP3XYKD.js";function p(t,e,n,o){return(o<<24|n<<16|e<<8|t)>>>0}function xt(t){return t&255}function Mt(t){return t>>>8&255}function _t(t){return t>>>16&255}function Rt(t){return t>>>24&255}function qt(t){return`rgba(${xt(t)},${Mt(t)},${_t(t)},${Rt(t)/255})`}function me(t,e){return`rgba(${Math.round(t[0]*255)},${Math.round(t[1]*255)},${Math.round(t[2]*255)},${e})`}function j(t,e){return p(xt(t),Mt(t),_t(t),Math.round(Rt(t)*e))}function pe(t,e){let n=Math.max(0,1-1/e),o=r=>Math.round(r+(255-r)*n);return p(o(xt(t)),o(Mt(t)),o(_t(t)),Rt(t))}var Jt=300,Q=.7,Z=.5;function An(t){return`hsl(${t}, ${Q*100}%, ${Z*100}%)`}function tt(t){return Math.max(0,Math.min(1,t))*Jt}function yt(t,e){return tt((t-e.start)/(e.end-e.start))}var bn=30;function Ee({start:t,bp:e,reversed:n},o){let r=yt(t,o),s=yt(t+e,o);if(s-r<1)return[(r+s)/2];let a=Math.ceil((s-r)/bn);return Array.from({length:a+1},(c,i)=>yt(t+e*(n?a-i:i)/a,o))}var vn=Array.from({length:7},(t,e)=>({offset:e/6,color:An(e/6*Jt)})),xe=`linear-gradient(to right, ${vn.map(t=>`${t.color} ${t.offset*100}%`).join(", ")})`;var Cn=Wt();function Qt(t,e,n,o,r,s,a=!1){return Cn(t,[e,n.scaleX,n.scaleY,o,s,a,r],()=>{let c=new Map;for(let i=0;i<e.edges.length;i++){let l=o?.get(i),d=Yt(t,e.edges[i],n,l,l&&s?.[i],a);d&&c.set(i,d)}return c})}var Sn=4;function In(t){let e=new Map;for(let n of t.edges)J(e,n.from,n.to),J(e,n.to,n.from);return e}function wn({nodeId:t,nodeById:e,neighbors:n}){let o=new Set([t]),r=[t],s=1/0,a=-1/0;for(let c=0;c<Sn&&r.length>0;c++){let i=[];for(let l of r){let d=n.get(l);if(d){for(let m of d)if(!o.has(m)){o.add(m);let h=e.get(m);h&&mt(h)?(s=Math.min(s,h.stable.start+h.length),a=Math.max(a,h.stable.start)):i.push(m)}}}r=i}return s===1/0?void 0:{start:Math.min(s,a),end:Math.max(s,a)}}function Tn({nodeId:t,nodeById:e,neighbors:n}){let o=e.get(t);return o===void 0?void 0:mt(o)?{start:o.stable.start,end:o.stable.start+o.length}:wn({nodeId:t,nodeById:e,neighbors:n})}function Zt(t){let e=new Map(t.nodes.map(r=>[r.id,r])),n=In(t),o=new Map;for(let r of t.nodes){let s=Tn({nodeId:r.id,nodeById:e,neighbors:n});s&&o.set(r.id,(s.start+s.end)/2)}return o}var Nn=p(119,119,119,217),tn=p(136,136,136,217),Ln=p(24,24,28,240),On=2.2,ln=p(160,160,160,255),nt=.18,ke=qt(j(ln,nt)),kn=11,Pn=1.2,nn=4,Dn=1e-6,Fn=7,Hn=3,Gn=3,Wn=1.5,en=3,Bn=.5,$n=.45,At=12,Xn=1e-6,w=new Float64Array(64),D=new Float64Array(64),F=new Float64Array(64);function Kn(t,e,n,o){let r=t.length*At+1;w.length<r&&(w=new Float64Array(r),D=new Float64Array(r),F=new Float64Array(r));let s=t[t.length-1];w[0]=s.x1,D[0]=s.y1,F[0]=0;let a=1,c=0;for(let i=t.length-1;i>=0&&c<o;i--){let l=t[i];for(let d=1;d<=At&&c<o;d++){let m=1-(d/At)**2,h=1-m,_=h*h*h,M=3*h*h*m,T=3*h*m*m,A=m*m*m,N=_*l.x0+M*l.cx0+T*l.cx1+A*l.x1,L=_*l.y0+M*l.cy0+T*l.cy1+A*l.y1;c+=Math.hypot(N-w[a-1],(L-D[a-1])*n)*e,w[a]=N,D[a]=L,F[a]=c,a++}}return a}function on(t,e){let n=1;for(;n<t-1&&F[n]<e;)n++;let o=F[n-1],r=F[n],s=r>o?Math.min(1,Math.max(0,(e-o)/(r-o))):0;return{x:w[n-1]+(w[n]-w[n-1])*s,y:D[n-1]+(D[n]-D[n-1])*s}}function Un({curves:t,edgeHalfWidth:e,nodeHalfWidth:n,scale:o,yToX:r,color:s,fromSegments:a,toSegments:c}){let i=Fn+Hn*e,l=Kn(t,o,r,n+en*i),d=F[l-1],m=d<Xn,h=Math.min(n,d),_=m?Math.min(1,Ut(a,o,o*r)/i):1;if(m?_<Bn:d<en*i)return;let M=on(l,h),T=on(l,h+i*_),A=M.x-T.x,N=(M.y-T.y)*r,L=t[t.length-1];return{x:M.x,y:M.y,angle:Math.hypot(A,N)>0?Math.atan2(N,A):te(L,r,jn(L,c)),length:i*_,halfWidth:(Gn+Wn*e)*_,color:s}}function Yn(t,e,n,o,r){if(o)return $t(t).from==="start";let s=a=>Math.hypot(a.x-n.x0,(a.y-n.y0)*r);return s(e[0])<s(e.at(-1))}function jn(t,e){if(e.length<2)return;let n=e[0],o=e[e.length-1];return Math.hypot(t.x1-n.x,t.y1-n.y)<=Math.hypot(t.x1-o.x,t.y1-o.y)?{from:n,to:e[1]}:{from:o,to:e[e.length-2]}}function rn(t,e){if(!t||!e)return;let n=e.x-t.x,o=e.y-t.y,r=Math.hypot(n,o);return r>0?{nx:-o/r,ny:n/r}:void 0}function bt(t,e=1){let n=e===1?t:t.map(o=>({x:o.x,y:o.y*e}));return n.map((o,r)=>{let s=rn(n[r-1],o),a=rn(o,n[r+1]);if(s&&a){let c=(s.nx+a.nx)/2,i=(s.ny+a.ny)/2,l=s.nx*c+s.ny*i;return l>.1?{nx:c/l,ny:i/l}:{nx:c,ny:i}}return s??a??{nx:0,ny:0}})}function sn(t,e,n,o=1){return t.map((r,s)=>({x:r.x+e[s].nx*n,y:r.y+e[s].ny*n/o}))}function Ct(t,e,n){let o=(1-Math.abs(2*n-1))*e,r=o*(1-Math.abs(t/60%2-1)),s=n-o/2,a=0,c=0,i=0;return t<60?(a=o,c=r):t<120?(a=r,c=o):t<180?(c=o,i=r):t<240?(c=r,i=o):t<300?(a=r,i=o):(a=o,i=r),[a+s,c+s,i+s]}function lt(t,e,n,o=1){let[r,s,a]=Ct(t,e,n);return p(Math.round(r*255),Math.round(s*255),Math.round(a*255),Math.round(o*255))}var Vn=[[68,1,84],[59,82,139],[33,145,140],[94,201,98],[253,231,37]],zn=[[237,137,44],[158,42,122]],qn=[[220,50,50],[50,120,220]];function vt(t,e){let n=Math.max(0,Math.min(1,e))*(t.length-1),o=Math.min(t.length-2,Math.floor(n)),r=n-o,s=t[o],a=t[o+1];return p(Math.round(s[0]+(a[0]-s[0])*r),Math.round(s[1]+(a[1]-s[1])*r),Math.round(s[2]+(a[2]-s[2])*r),255)}function Jn(t,e){return lt(jt(t),gt,Et,e)}var fn=[60,65,72],St=p(...fn,255),Pe=`rgb(${fn.join(", ")})`;function De(t,e){let n=Zt(t);if(e&&e.end>e.start)return{start:e.start,span:e.end-e.start,midpoints:n};let o=1/0,r=-1/0;for(let s of n.values())o=Math.min(o,s),r=Math.max(r,s);return{start:o===1/0?0:o,span:r>o?r-o:1,midpoints:n}}function Qn(t,e){let n=1/0,o=-1/0,r=1/0,s=-1/0,a=0;for(let c of t.nodes)c.stable!==void 0&&c.stable.rank>a&&(a=c.stable.rank),c.depth<n&&(n=c.depth),c.depth>o&&(o=c.depth),c.length<r&&(r=c.length),c.length>s&&(s=c.length);return{minDepth:n,maxDepth:o,minLength:r,maxLength:s,maxRank:a,nodeCount:t.nodes.length,referenceRamp:e}}function Zn(t,e,n,o){switch(n){case"random":return Jn(t.id,1);case"depth":return vt(Vn,o.maxDepth>o.minDepth?(t.depth-o.minDepth)/(o.maxDepth-o.minDepth):.5);case"node-length":return vt(qn,o.maxLength>o.minLength?(t.length-o.minLength)/(o.maxLength-o.minLength):.5);case"stable-rank":return t.stable===void 0?p(160,160,160,255):t.stable.rank===0?p(52,152,219,255):vt(zn,o.maxRank>1?(t.stable.rank-1)/(o.maxRank-1):0);case"reference-position":{let r=o.referenceRamp,s=r?.midpoints.get(t.id);return r===void 0||s===void 0?p(160,160,160,255):t.stable!==void 0&&t.stable.rank>0?St:lt(tt((s-r.start)/r.span),Q,Z)}case"grey":return p(160,160,160,255);case"rainbow":{let r=o.nodeCount>1?e/o.nodeCount*360:0;return lt(r,.75,.5)}default:return p(52,152,219,255)}}function te(t,e=1,n){let o=[[t.cx1,t.cy1],[t.cx0,t.cy0],[t.x0,t.y0]];for(let[r,s]of o){let a=t.x1-r,c=(t.y1-s)*e;if(Math.hypot(a,c)>0)return Math.atan2(c,a)}return n?Math.atan2((n.to.y-n.from.y)*e,n.to.x-n.from.x):0}function ne(t,e){let n=!1;for(let o=0;o<t.length-1&&!n;o++){let r=t[o],s=t[o+1];n=Math.max(r.x,s.x)>=e.minX&&Math.min(r.x,s.x)<=e.maxX&&Math.max(r.y,s.y)>=e.minY&&Math.min(r.y,s.y)<=e.maxY}return n}function ee(t,e){for(let n of t){let o=Math.min(n.x0,n.cx0,n.cx1,n.x1),r=Math.max(n.x0,n.cx0,n.cx1,n.x1),s=Math.min(n.y0,n.cy0,n.cy1,n.y1),a=Math.max(n.y0,n.cy0,n.cy1,n.y1);if(r>=e.minX&&o<=e.maxX&&a>=e.minY&&s<=e.maxY)return!0}return!1}var an=new WeakMap;function oe(t){let e=an.get(t);if(!e){let n=[],o=new Map,r=t.paths??[];for(let s=0;s<r.length;s++)n.push(lt(Vt(s,r.length),gt,Et,.85)),o.has(r[s].name)||o.set(r[s].name,s);e={pathColorByIndex:n,pathIndexByName:o},an.set(t,e)}return e}var cn=new WeakMap,re=new Map;function se(t){let e=cn.get(t);if(!e){e=new Map;for(let[n,o]of(t.paths??[]).entries())for(let r of new Set(o.nodeIds))J(e,r,n);cn.set(t,e)}return e}function Fe(t){let{nodePositions:e,graph:n,nodeById:o,colorScheme:r,contigThickness:s,connectorThickness:a,drawPaths:c,nodeWidth:i="uniform",highlight:l,axis:d,linearLayout:m,viewportBounds:h,referenceRamp:_,deletions:M,deletionRoutes:T,stranded:A,hiddenEdges:N,version:L=0}=t,ft=i==="depth"?zt(n):0,et=d.scaleX,ht=1/Math.max(et,Dn),b=Xt(d),gn=Qt(e,n,d,M,L,T,A),H=[],Lt=new Map,ot=[],Ot=new Map,G=[],kt=new Map,En=Qn(n,_),Pt=new Map;if(r==="rainbow")for(let f=0;f<n.nodes.length;f++)Pt.set(n.nodes[f].id,f);let ut=n.paths?.length??0,{pathColorByIndex:Dt,pathIndexByName:xn}=oe(n),Mn=f=>Dt[xn.get(f)??-1]??tn,_n=c&&ut>1?se(n):re,Rn=et>(m?1:$n);for(let f=0;f<n.edges.length;f++){let u=n.edges[f],R=e[u.from],v=e[u.to],g=gn.get(f);if(!R?.length||!v?.length||!g||N?.has(f))continue;let W=u.pathIds?.length??0,V=M?.get(f)!==void 0,B=l?.edgeIndexes.has(f)??!1,$=a/2*(V?On:1),X=c&&W>0,O=V?Ln:Nn,C=!l||B?O:j(O,nt),z=o.get(u.to),K=(z?it(z,s,i,ft):s)/2,S=x=>!h||ee(x,h),k=(x,y,E)=>{if(V)for(let P of Bt(x,kn/et))G.push({curves:P,thickness:y,color:E});else G.push({curves:x,thickness:y,color:E})},I=x=>{let y=Rn?Un({curves:x,edgeHalfWidth:a/2,nodeHalfWidth:K,scale:et,yToX:b,color:C,fromSegments:R,toSegments:v}):void 0;y&&ot.push(y)},U=G.length,st=ot.length,at=l?.walks.length&&B&&!X?l.walks:void 0;if(at){let x=o.get(u.from),y=x?it(x,s,i,ft):s,E=Math.max(y/at.length,nn),P=bt(R,b),{nx:ct,ny:q}=(Yn(u,R,g[0],A,b)?P[0]:P.at(-1))??{nx:0,ny:0};at.forEach((Y,yn)=>{if(!Y.edgeIndexes.has(f))return;let dt=(yn-(at.length-1)/2)*E*ht,Gt=dt===0?g:pt(g,ct*dt,q*dt/b);S(Gt)&&k(Gt,E/2,Y.colors.get(u.from)??Y.colors.get(u.to)??O)}),G.length>U&&I(g)}else if(!X)S(g)&&(k(g,$,C),I(g));else{let x=Kt(R,v,W,d),y=Math.floor((W-1)/2);for(let E=0;E<W;E++){let{x:P,y:ct}=x[E],q=P===0&&ct===0?g:pt(g,P,ct);if(!S(q))continue;let Y=Mn(u.pathIds[E]);k(q,$,l&&(l.walks.length?!l.names.has(u.pathIds[E]):!B)?j(Y,nt):Y),E===y&&I(q)}}let Ft=G.length-U;Ft>0&&kt.set(f,{start:U,count:Ft});let Ht=ot.length-st;Ht>0&&Ot.set(f,{start:st,count:Ht})}for(let[f,u]of Object.entries(e)){let R=o.get(f);if(!R||h&&!ne(u,h))continue;let v=l!==void 0&&!l.nodeIds.has(f),g=v?ln:Zn(R,Pt.get(f)??0,r,En),W=v?j(g,nt):g,rt=it(R,s,i,ft),V=rt/2,B=H.length,$=_n.get(f),X=rt/ut,O=u.length>=2,C=l?.walks.length&&!v&&!$?.length?l.walks:void 0;if(O&&C){let K=Math.max(rt/C.length,nn),S=bt(u,b);C.forEach((k,I)=>{let U=k.colors.get(f);if(U===void 0)return;let st=(I-(C.length-1)/2)*K*ht;H.push({points:C.length===1?u:sn(u,S,st,b),thickness:K/2,color:U})})}else if(O&&$?.length&&X>=Pn){let K=bt(u,b);for(let S of $){let k=(S-(ut-1)/2)*X*ht,I=Dt[S]??tn;H.push({points:sn(u,K,k,b),thickness:X/2,color:v?j(I,nt):I})}}else O&&H.push({points:u,thickness:V,color:W});let z=H.length-B;z>0&&Lt.set(f,{start:B,count:z})}return{nodeStrokes:H,nodeStrokeRuns:Lt,arrows:ot,arrowRuns:Ot,edgeCurves:G,edgeCurveRuns:kt}}var dn=[{value:"progress",label:"Progress along the walk"},{value:"walk",label:"One colour for the walk"},{value:"reference",label:"Reference position"}],Tt=[{value:"grey",label:"Grey to black",ends:["#a3a3a3","#151515"]},{value:"blue",label:"Cyan to navy",ends:["#6ee0f0","#0b2c7a"]},{value:"red",label:"Yellow to red",ends:["#ffd24a","#b3121b"]},{value:"purple",label:"Pink to plum",ends:["#f5a3d8","#5e1a6e"]},{value:"green",label:"Lime to forest",ends:["#b6e36c","#0b5d3b"]},{value:"rainbow",label:"Rainbow"}],hn=["blue","red","purple","green"],ae=t=>dn.some(e=>e.value===t),ce=t=>Tt.some(e=>e.value===t);function ie(t,e,n,o=!0){let{field:r,scheme:s}=t.color??{},a=ae(r)?r:o?"progress":"walk",c=e?"grey":hn[n%hn.length],i=ce(s)?s==="rainbow"&&a!=="reference"?c:s:c;return{field:a,scheme:i}}var mn=.5,le=t=>t<=.04045?t/12.92:((t+.055)/1.055)**2.4,fe=t=>t<=.0031308?t*12.92:1.055*t**(1/2.4)-.055;function un(t){let[e,n,o]=[1,3,5].map(c=>le(Number.parseInt(t.slice(c,c+2),16)/255)),r=Math.cbrt(.4122214708*e+.5363325363*n+.0514459929*o),s=Math.cbrt(.2119034982*e+.6806995451*n+.1073969566*o),a=Math.cbrt(.0883024619*e+.2817188376*n+.6299787005*o);return[.2104542553*r+.793617785*s-.0040720468*a,1.9779984951*r-2.428592205*s+.4505937099*a,.0259040371*r+.7827717662*s-.808675766*a]}function he([t,e,n]){let o=(t+.3963377774*e+.2158037573*n)**3,r=(t-.1055613458*e-.0638541728*n)**3,s=(t-.0894841775*e-1.291485548*n)**3;return[4.0767416621*o-3.3077115913*r+.2309699292*s,-1.2684380046*o+2.6097574011*r-.3413193965*s,-.0041960863*o-.7034186147*r+1.707614701*s].map(a=>fe(Math.max(0,Math.min(1,a)))*255)}function Nt(t,e){let n=Math.max(0,Math.min(1,e)),o=Tt.find(a=>a.value===t);if(!o||!("ends"in o))return Ct(tt(n),Q,Z).map(a=>a*255);let r=un(o.ends[0]),s=un(o.ends[1]);return he(r.map((a,c)=>a+(s[c]-a)*n))}function It(t,e){let[n,o,r]=Nt(t,e).map(Math.round);return`rgb(${n}, ${o}, ${r})`}function wt(t,e){let[n,o,r]=Nt(t,e).map(Math.round);return p(n,o,r,255)}function ue({field:t,scheme:e},n){return t==="walk"?wt(e,mn):n===void 0?pn:wt(e,n)}var pn=St;function de({field:t,scheme:e}){return t==="walk"?[{offset:0,color:It(e,mn)}]:Array.from({length:7},(n,o)=>({offset:o/6,color:It(e,o/6)}))}export{In as a,Tn as b,p as c,qt as d,me as e,j as f,pe as g,An as h,Ee as i,vn as j,xe as k,Qt as l,ke as m,Ct as n,Pe as o,De as p,Qn as q,Zn as r,Fe as s,dn as t,Tt as u,ie as v,ue as w,pn as x,de as y};
2
- //# sourceMappingURL=chunk-III4GT4G.js.map
@@ -1,7 +0,0 @@
1
- {
2
- "version": 3,
3
- "sources": ["../../node_modules/.pnpm/@jbrowse+bandage-core@11.0.0/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-G2FD7S3C.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.0.0/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-GQZVR5DW.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.0.0/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-WA5WNP6V.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.0.0/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-VX656OAZ.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.0.0/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-SWCULW6S.js", "../../node_modules/.pnpm/@jbrowse+bandage-core@11.0.0/node_modules/@jbrowse/bandage-core/dist/chunks/chunk-DO62DG26.js"],
4
- "sourcesContent": ["// src/renderer/colorBits.ts\nfunction packAbgr(r, g, b, a) {\n return (a << 24 | b << 16 | g << 8 | r) >>> 0;\n}\nfunction abgrRed(c) {\n return c & 255;\n}\nfunction abgrGreen(c) {\n return c >>> 8 & 255;\n}\nfunction abgrBlue(c) {\n return c >>> 16 & 255;\n}\nfunction abgrAlpha(c) {\n return c >>> 24 & 255;\n}\nfunction abgrToCssRgba(c) {\n return `rgba(${abgrRed(c)},${abgrGreen(c)},${abgrBlue(c)},${abgrAlpha(c) / 255})`;\n}\nfunction normalizedRgbToCssRgba(c, alpha) {\n return `rgba(${Math.round(c[0] * 255)},${Math.round(c[1] * 255)},${Math.round(c[2] * 255)},${alpha})`;\n}\nfunction fadeAbgr(c, alpha) {\n return packAbgr(\n abgrRed(c),\n abgrGreen(c),\n abgrBlue(c),\n Math.round(abgrAlpha(c) * alpha)\n );\n}\nfunction brightenAbgr(c, factor) {\n const t = Math.max(0, 1 - 1 / factor);\n const lift = (v) => Math.round(v + (255 - v) * t);\n return packAbgr(\n lift(abgrRed(c)),\n lift(abgrGreen(c)),\n lift(abgrBlue(c)),\n abgrAlpha(c)\n );\n}\n\nexport {\n packAbgr,\n abgrRed,\n abgrGreen,\n abgrBlue,\n abgrAlpha,\n abgrToCssRgba,\n normalizedRgbToCssRgba,\n fadeAbgr,\n brightenAbgr\n};\n", "// src/referenceRampCss.ts\nvar REFERENCE_RAMP_MAX_HUE = 300;\nvar REFERENCE_RAMP_SATURATION = 0.7;\nvar REFERENCE_RAMP_LIGHTNESS = 0.5;\nfunction rampHueCss(hue) {\n return `hsl(${hue}, ${REFERENCE_RAMP_SATURATION * 100}%, ${REFERENCE_RAMP_LIGHTNESS * 100}%)`;\n}\nfunction rampHueAt(frac) {\n return Math.max(0, Math.min(1, frac)) * REFERENCE_RAMP_MAX_HUE;\n}\nfunction rampHue(bp, domain) {\n return rampHueAt((bp - domain.start) / (domain.end - domain.start));\n}\nvar HUE_STOP_DEG = 30;\nfunction rampStops({ start, bp, reversed }, domain) {\n const low = rampHue(start, domain);\n const high = rampHue(start + bp, domain);\n if (high - low < 1) {\n return [(low + high) / 2];\n }\n const n = Math.ceil((high - low) / HUE_STOP_DEG);\n return Array.from(\n { length: n + 1 },\n (_, i) => rampHue(start + bp * (reversed ? n - i : i) / n, domain)\n );\n}\nvar RAMP_GRADIENT_STOPS = Array.from({ length: 7 }, (_, i) => ({\n offset: i / 6,\n color: rampHueCss(i / 6 * REFERENCE_RAMP_MAX_HUE)\n}));\nvar RAMP_GRADIENT_CSS = `linear-gradient(to right, ${RAMP_GRADIENT_STOPS.map(\n (s) => `${s.color} ${s.offset * 100}%`\n).join(\", \")})`;\n\nexport {\n REFERENCE_RAMP_MAX_HUE,\n REFERENCE_RAMP_SATURATION,\n REFERENCE_RAMP_LIGHTNESS,\n rampHueCss,\n rampHueAt,\n rampHue,\n rampStops,\n RAMP_GRADIENT_STOPS,\n RAMP_GRADIENT_CSS\n};\n", "import {\n weakMemo\n} from \"./chunk-HMXCN6PG.js\";\nimport {\n edgeCurvesOf\n} from \"./chunk-CGMSKIEO.js\";\n\n// src/util/edgeCurves.ts\nvar cache = weakMemo();\nfunction baseEdgeCurves(nodePositions, graph, axis, deletions, version, routes, stranded = false) {\n return cache(\n nodePositions,\n [graph, axis.scaleX, axis.scaleY, deletions, routes, stranded, version],\n () => {\n const curves = /* @__PURE__ */ new Map();\n for (let ei = 0; ei < graph.edges.length; ei++) {\n const bypassed = deletions?.get(ei);\n const edgeCurves = edgeCurvesOf(\n nodePositions,\n graph.edges[ei],\n axis,\n bypassed,\n bypassed && routes?.[ei],\n stranded\n );\n if (edgeCurves) {\n curves.set(ei, edgeCurves);\n }\n }\n return curves;\n }\n );\n}\n\nexport {\n baseEdgeCurves\n};\n", "import {\n pushTo\n} from \"./chunk-BSOZW3FC.js\";\nimport {\n isBackbone\n} from \"./chunk-RJWPJCIB.js\";\n\n// src/referenceSpan.ts\nvar MAX_BACKBONE_HOPS = 4;\nfunction buildNeighbors(graph) {\n const neighbors = /* @__PURE__ */ new Map();\n for (const edge of graph.edges) {\n pushTo(neighbors, edge.from, edge.to);\n pushTo(neighbors, edge.to, edge.from);\n }\n return neighbors;\n}\nfunction flankingSpan({\n nodeId,\n nodeById,\n neighbors\n}) {\n const seen = /* @__PURE__ */ new Set([nodeId]);\n let frontier = [nodeId];\n let minEnd = Infinity;\n let maxStart = -Infinity;\n for (let hop = 0; hop < MAX_BACKBONE_HOPS && frontier.length > 0; hop++) {\n const next = [];\n for (const id of frontier) {\n const adjacent = neighbors.get(id);\n if (adjacent) {\n for (const neighborId of adjacent) {\n if (!seen.has(neighborId)) {\n seen.add(neighborId);\n const neighbor = nodeById.get(neighborId);\n if (neighbor && isBackbone(neighbor)) {\n minEnd = Math.min(minEnd, neighbor.stable.start + neighbor.length);\n maxStart = Math.max(maxStart, neighbor.stable.start);\n } else {\n next.push(neighborId);\n }\n }\n }\n }\n }\n frontier = next;\n }\n return minEnd === Infinity ? void 0 : {\n start: Math.min(minEnd, maxStart),\n end: Math.max(minEnd, maxStart)\n };\n}\nfunction nodeReferenceSpan({\n nodeId,\n nodeById,\n neighbors\n}) {\n const node = nodeById.get(nodeId);\n return node === void 0 ? void 0 : isBackbone(node) ? { start: node.stable.start, end: node.stable.start + node.length } : flankingSpan({ nodeId, nodeById, neighbors });\n}\nfunction referenceMidpoints(graph) {\n const nodeById = new Map(graph.nodes.map((node) => [node.id, node]));\n const neighbors = buildNeighbors(graph);\n const midpoints = /* @__PURE__ */ new Map();\n for (const node of graph.nodes) {\n const span = nodeReferenceSpan({ nodeId: node.id, nodeById, neighbors });\n if (span) {\n midpoints.set(node.id, (span.start + span.end) / 2);\n }\n }\n return midpoints;\n}\n\nexport {\n buildNeighbors,\n nodeReferenceSpan,\n referenceMidpoints\n};\n", "import {\n abgrToCssRgba,\n fadeAbgr,\n packAbgr\n} from \"./chunk-G2FD7S3C.js\";\nimport {\n REFERENCE_RAMP_LIGHTNESS,\n REFERENCE_RAMP_SATURATION,\n rampHueAt\n} from \"./chunk-GQZVR5DW.js\";\nimport {\n baseEdgeCurves\n} from \"./chunk-WA5WNP6V.js\";\nimport {\n PATH_LIGHTNESS,\n PATH_SATURATION,\n nameHue,\n pathHueAt\n} from \"./chunk-3GP3KT5L.js\";\nimport {\n meanDepth,\n nodeWidthPx\n} from \"./chunk-CRCD3ODN.js\";\nimport {\n referenceMidpoints\n} from \"./chunk-VX656OAZ.js\";\nimport {\n dashCurves,\n pathRibbonOffsets,\n polylinePx,\n strandSides,\n translateCurves,\n yToXOf\n} from \"./chunk-UBQSRCWR.js\";\nimport {\n pushTo\n} from \"./chunk-BSOZW3FC.js\";\n\n// src/renderer/GeometryBuilder.ts\nvar EDGE_DEFAULT_COLOR = packAbgr(119, 119, 119, 217);\nvar EDGE_PATH_FALLBACK_COLOR = packAbgr(136, 136, 136, 217);\nvar EDGE_DELETION_COLOR = packAbgr(24, 24, 28, 240);\nvar DELETION_THICKNESS_FACTOR = 2.2;\nvar LIFT_BACKDROP_COLOR = packAbgr(160, 160, 160, 255);\nvar FADED_ALPHA = 0.18;\nvar LIFT_BACKDROP_CSS = abgrToCssRgba(\n fadeAbgr(LIFT_BACKDROP_COLOR, FADED_ALPHA)\n);\nvar DELETION_DASH_PX = 11;\nvar MIN_PATH_STRIPE_PX = 1.2;\nvar MIN_WALK_LANE_PX = 4;\nvar MIN_SCALE_FOR_OFFSET = 1e-6;\nvar ARROW_LENGTH_BASE_PX = 7;\nvar ARROW_LENGTH_PER_EDGE_PX = 3;\nvar ARROW_HALF_WIDTH_BASE_PX = 3;\nvar ARROW_HALF_WIDTH_PER_EDGE_PX = 1.5;\nvar MIN_LINK_HEADS = 3;\nvar MIN_ARROW_FIT = 0.5;\nvar MIN_ARROW_SCALE = 0.45;\nvar ARROW_CURVE_STEPS = 12;\nvar ABUTTING_PX = 1e-6;\nvar walkX = new Float64Array(64);\nvar walkY = new Float64Array(64);\nvar walkPx = new Float64Array(64);\nfunction backFromEnd(curves, scale, yToX, untilPx) {\n const most = curves.length * ARROW_CURVE_STEPS + 1;\n if (walkX.length < most) {\n walkX = new Float64Array(most);\n walkY = new Float64Array(most);\n walkPx = new Float64Array(most);\n }\n const last = curves[curves.length - 1];\n walkX[0] = last.x1;\n walkY[0] = last.y1;\n walkPx[0] = 0;\n let n = 1;\n let px = 0;\n for (let ci = curves.length - 1; ci >= 0 && px < untilPx; ci--) {\n const c = curves[ci];\n for (let k = 1; k <= ARROW_CURVE_STEPS && px < untilPx; k++) {\n const t = 1 - (k / ARROW_CURVE_STEPS) ** 2;\n const u = 1 - t;\n const a = u * u * u;\n const b = 3 * u * u * t;\n const d = 3 * u * t * t;\n const e = t * t * t;\n const x = a * c.x0 + b * c.cx0 + d * c.cx1 + e * c.x1;\n const y = a * c.y0 + b * c.cy0 + d * c.cy1 + e * c.y1;\n px += Math.hypot(x - walkX[n - 1], (y - walkY[n - 1]) * yToX) * scale;\n walkX[n] = x;\n walkY[n] = y;\n walkPx[n] = px;\n n++;\n }\n }\n return n;\n}\nfunction walkPointAt(n, px) {\n let i = 1;\n while (i < n - 1 && walkPx[i] < px) {\n i++;\n }\n const from = walkPx[i - 1];\n const to = walkPx[i];\n const f = to > from ? Math.min(1, Math.max(0, (px - from) / (to - from))) : 0;\n return {\n x: walkX[i - 1] + (walkX[i] - walkX[i - 1]) * f,\n y: walkY[i - 1] + (walkY[i] - walkY[i - 1]) * f\n };\n}\nfunction arrowheadFor({\n curves,\n edgeHalfWidth,\n nodeHalfWidth,\n scale,\n yToX,\n color,\n fromSegments,\n toSegments\n}) {\n const length = ARROW_LENGTH_BASE_PX + ARROW_LENGTH_PER_EDGE_PX * edgeHalfWidth;\n const n = backFromEnd(\n curves,\n scale,\n yToX,\n nodeHalfWidth + MIN_LINK_HEADS * length\n );\n const lengthPx = walkPx[n - 1];\n const abutting = lengthPx < ABUTTING_PX;\n const inset = Math.min(nodeHalfWidth, lengthPx);\n const fit = abutting ? Math.min(1, polylinePx(fromSegments, scale, scale * yToX) / length) : 1;\n if (abutting ? fit < MIN_ARROW_FIT : lengthPx < MIN_LINK_HEADS * length) {\n return void 0;\n }\n const tip = walkPointAt(n, inset);\n const base = walkPointAt(n, inset + length * fit);\n const dx = tip.x - base.x;\n const dy = (tip.y - base.y) * yToX;\n const last = curves[curves.length - 1];\n return {\n x: tip.x,\n y: tip.y,\n angle: Math.hypot(dx, dy) > 0 ? Math.atan2(dy, dx) : endTangent(last, yToX, intoDirection(last, toSegments)),\n length: length * fit,\n halfWidth: (ARROW_HALF_WIDTH_BASE_PX + ARROW_HALF_WIDTH_PER_EDGE_PX * edgeHalfWidth) * fit,\n color\n };\n}\nfunction leavesStart(edge, segments, first, stranded, yToX) {\n if (stranded) {\n return strandSides(edge).from === \"start\";\n }\n const gap = (p) => Math.hypot(p.x - first.x0, (p.y - first.y0) * yToX);\n return gap(segments[0]) < gap(segments.at(-1));\n}\nfunction intoDirection(last, toSegments) {\n if (toSegments.length < 2) {\n return void 0;\n }\n const first = toSegments[0];\n const final = toSegments[toSegments.length - 1];\n const atStart = Math.hypot(last.x1 - first.x, last.y1 - first.y) <= Math.hypot(last.x1 - final.x, last.y1 - final.y);\n return atStart ? { from: first, to: toSegments[1] } : { from: final, to: toSegments[toSegments.length - 2] };\n}\nfunction normal(a, b) {\n if (!a || !b) {\n return void 0;\n }\n const dx = b.x - a.x;\n const dy = b.y - a.y;\n const len = Math.hypot(dx, dy);\n return len > 0 ? { nx: -dy / len, ny: dx / len } : void 0;\n}\nfunction pointNormalsOf(rawPoints, yToX = 1) {\n const points = yToX === 1 ? rawPoints : rawPoints.map((p) => ({ x: p.x, y: p.y * yToX }));\n return points.map((p, i) => {\n const before = normal(points[i - 1], p);\n const after = normal(p, points[i + 1]);\n if (before && after) {\n const nx = (before.nx + after.nx) / 2;\n const ny = (before.ny + after.ny) / 2;\n const dot = before.nx * nx + before.ny * ny;\n return dot > 0.1 ? { nx: nx / dot, ny: ny / dot } : { nx, ny };\n }\n return before ?? after ?? { nx: 0, ny: 0 };\n });\n}\nfunction offsetPolyline(points, normals, distance, yToX = 1) {\n return points.map((p, i) => ({\n x: p.x + normals[i].nx * distance,\n y: p.y + normals[i].ny * distance / yToX\n }));\n}\nfunction hslToRgb(h, s, l) {\n const c = (1 - Math.abs(2 * l - 1)) * s;\n const x = c * (1 - Math.abs(h / 60 % 2 - 1));\n const m = l - c / 2;\n let r = 0;\n let g = 0;\n let b = 0;\n if (h < 60) {\n r = c;\n g = x;\n } else if (h < 120) {\n r = x;\n g = c;\n } else if (h < 180) {\n g = c;\n b = x;\n } else if (h < 240) {\n g = x;\n b = c;\n } else if (h < 300) {\n r = x;\n b = c;\n } else {\n r = c;\n b = x;\n }\n return [r + m, g + m, b + m];\n}\nfunction packHsl(h, s, l, a = 1) {\n const [r, g, b] = hslToRgb(h, s, l);\n return packAbgr(\n Math.round(r * 255),\n Math.round(g * 255),\n Math.round(b * 255),\n Math.round(a * 255)\n );\n}\nvar DEPTH_GRADIENT = [\n [68, 1, 84],\n [59, 82, 139],\n [33, 145, 140],\n [94, 201, 98],\n [253, 231, 37]\n];\nvar STABLE_RANK_GRADIENT = [\n [237, 137, 44],\n [158, 42, 122]\n];\nvar NODE_LENGTH_GRADIENT = [\n [220, 50, 50],\n [50, 120, 220]\n];\nfunction sampleGradient(stops, t) {\n const pos = Math.max(0, Math.min(1, t)) * (stops.length - 1);\n const i = Math.min(stops.length - 2, Math.floor(pos));\n const f = pos - i;\n const a = stops[i];\n const b = stops[i + 1];\n return packAbgr(\n Math.round(a[0] + (b[0] - a[0]) * f),\n Math.round(a[1] + (b[1] - a[1]) * f),\n Math.round(a[2] + (b[2] - a[2]) * f),\n 255\n );\n}\nfunction hashColor(str, alpha) {\n return packHsl(nameHue(str), PATH_SATURATION, PATH_LIGHTNESS, alpha);\n}\nvar REFERENCE_RAMP_ALT_RGB = [60, 65, 72];\nvar REFERENCE_RAMP_ALT_COLOR = packAbgr(...REFERENCE_RAMP_ALT_RGB, 255);\nvar REFERENCE_RAMP_ALT_CSS = `rgb(${REFERENCE_RAMP_ALT_RGB.join(\", \")})`;\nfunction computeReferenceRamp(graph, domain) {\n const midpoints = referenceMidpoints(graph);\n if (domain && domain.end > domain.start) {\n return {\n start: domain.start,\n span: domain.end - domain.start,\n midpoints\n };\n }\n let min = Infinity;\n let max = -Infinity;\n for (const mid of midpoints.values()) {\n min = Math.min(min, mid);\n max = Math.max(max, mid);\n }\n return {\n start: min === Infinity ? 0 : min,\n span: max > min ? max - min : 1,\n midpoints\n };\n}\nfunction computeColorSchemeRange(graph, referenceRamp) {\n let minDepth = Infinity;\n let maxDepth = -Infinity;\n let minLength = Infinity;\n let maxLength = -Infinity;\n let maxRank = 0;\n for (const n of graph.nodes) {\n if (n.stable !== void 0 && n.stable.rank > maxRank) {\n maxRank = n.stable.rank;\n }\n if (n.depth < minDepth) {\n minDepth = n.depth;\n }\n if (n.depth > maxDepth) {\n maxDepth = n.depth;\n }\n if (n.length < minLength) {\n minLength = n.length;\n }\n if (n.length > maxLength) {\n maxLength = n.length;\n }\n }\n return {\n minDepth,\n maxDepth,\n minLength,\n maxLength,\n maxRank,\n nodeCount: graph.nodes.length,\n referenceRamp\n };\n}\nfunction getNodeColor(node, nodeIndex, colorScheme, range) {\n switch (colorScheme) {\n case \"random\":\n return hashColor(node.id, 1);\n case \"depth\":\n return sampleGradient(\n DEPTH_GRADIENT,\n range.maxDepth > range.minDepth ? (node.depth - range.minDepth) / (range.maxDepth - range.minDepth) : 0.5\n );\n case \"node-length\":\n return sampleGradient(\n NODE_LENGTH_GRADIENT,\n range.maxLength > range.minLength ? (node.length - range.minLength) / (range.maxLength - range.minLength) : 0.5\n );\n // rGFA states the backbone rather than leaving it to be inferred: rank 0 is\n // the reference, higher ranks are the sequence that diverges from it. A\n // graph with no SR tags draws every node as unranked.\n case \"stable-rank\":\n return node.stable === void 0 ? packAbgr(160, 160, 160, 255) : node.stable.rank === 0 ? packAbgr(52, 152, 219, 255) : sampleGradient(\n STABLE_RANK_GRADIENT,\n range.maxRank > 1 ? (node.stable.rank - 1) / (range.maxRank - 1) : 0\n );\n // Position on the reference, the one quantity both panels of a\n // graph-over-linear figure can state. A node with no reference position at\n // all \u2014 nothing anchored, or an allele whose flanks fell outside the cut \u2014\n // is grey rather than a hue it has not earned.\n case \"reference-position\": {\n const ramp = range.referenceRamp;\n const mid = ramp?.midpoints.get(node.id);\n if (ramp === void 0 || mid === void 0) {\n return packAbgr(160, 160, 160, 255);\n }\n if (node.stable !== void 0 && node.stable.rank > 0) {\n return REFERENCE_RAMP_ALT_COLOR;\n }\n return packHsl(\n rampHueAt((mid - ramp.start) / ramp.span),\n REFERENCE_RAMP_SATURATION,\n REFERENCE_RAMP_LIGHTNESS\n );\n }\n case \"grey\":\n return packAbgr(160, 160, 160, 255);\n case \"rainbow\": {\n const hue = range.nodeCount > 1 ? nodeIndex / range.nodeCount * 360 : 0;\n return packHsl(hue, 0.75, 0.5);\n }\n default:\n return packAbgr(52, 152, 219, 255);\n }\n}\nfunction endTangent(c, yToX = 1, into) {\n const candidates = [\n [c.cx1, c.cy1],\n [c.cx0, c.cy0],\n [c.x0, c.y0]\n ];\n for (const [x, y] of candidates) {\n const dx = c.x1 - x;\n const dy = (c.y1 - y) * yToX;\n if (Math.hypot(dx, dy) > 0) {\n return Math.atan2(dy, dx);\n }\n }\n return into ? Math.atan2((into.to.y - into.from.y) * yToX, into.to.x - into.from.x) : 0;\n}\nfunction isPolylineInBounds(segments, bounds) {\n let hit = false;\n for (let i = 0; i < segments.length - 1 && !hit; i++) {\n const a = segments[i];\n const b = segments[i + 1];\n hit = Math.max(a.x, b.x) >= bounds.minX && Math.min(a.x, b.x) <= bounds.maxX && Math.max(a.y, b.y) >= bounds.minY && Math.min(a.y, b.y) <= bounds.maxY;\n }\n return hit;\n}\nfunction isBezierInBounds(curves, bounds) {\n for (const c of curves) {\n const cMinX = Math.min(c.x0, c.cx0, c.cx1, c.x1);\n const cMaxX = Math.max(c.x0, c.cx0, c.cx1, c.x1);\n const cMinY = Math.min(c.y0, c.cy0, c.cy1, c.y1);\n const cMaxY = Math.max(c.y0, c.cy0, c.cy1, c.y1);\n if (cMaxX >= bounds.minX && cMinX <= bounds.maxX && cMaxY >= bounds.minY && cMinY <= bounds.maxY) {\n return true;\n }\n }\n return false;\n}\nvar paletteCache = /* @__PURE__ */ new WeakMap();\nfunction pathPaletteOf(graph) {\n let palette = paletteCache.get(graph);\n if (!palette) {\n const pathColorByIndex = [];\n const pathIndexByName = /* @__PURE__ */ new Map();\n const paths = graph.paths ?? [];\n for (let i = 0; i < paths.length; i++) {\n pathColorByIndex.push(\n packHsl(\n pathHueAt(i, paths.length),\n PATH_SATURATION,\n PATH_LIGHTNESS,\n 0.85\n )\n );\n if (!pathIndexByName.has(paths[i].name)) {\n pathIndexByName.set(paths[i].name, i);\n }\n }\n palette = { pathColorByIndex, pathIndexByName };\n paletteCache.set(graph, palette);\n }\n return palette;\n}\nvar slotsCache = /* @__PURE__ */ new WeakMap();\nvar NO_SLOTS = /* @__PURE__ */ new Map();\nfunction pathSlotsOf(graph) {\n let slots = slotsCache.get(graph);\n if (!slots) {\n slots = /* @__PURE__ */ new Map();\n for (const [pathIdx, path] of (graph.paths ?? []).entries()) {\n for (const nodeId of new Set(path.nodeIds)) {\n pushTo(slots, nodeId, pathIdx);\n }\n }\n slotsCache.set(graph, slots);\n }\n return slots;\n}\nfunction buildGeometry(options) {\n const {\n nodePositions,\n graph,\n nodeById,\n colorScheme,\n contigThickness,\n connectorThickness,\n drawPaths,\n nodeWidth = \"uniform\",\n highlight,\n axis,\n linearLayout,\n viewportBounds,\n referenceRamp,\n deletions,\n deletionRoutes,\n stranded,\n hiddenEdges,\n version = 0\n } = options;\n const depthNorm = nodeWidth === \"depth\" ? meanDepth(graph) : 0;\n const scale = axis.scaleX;\n const worldPerScreenPx = 1 / Math.max(scale, MIN_SCALE_FOR_OFFSET);\n const yToX = yToXOf(axis);\n const sharedCurves = baseEdgeCurves(\n nodePositions,\n graph,\n axis,\n deletions,\n version,\n deletionRoutes,\n stranded\n );\n const nodeStrokes = [];\n const nodeStrokeRuns = /* @__PURE__ */ new Map();\n const arrows = [];\n const arrowRuns = /* @__PURE__ */ new Map();\n const edgeCurves = [];\n const edgeCurveRuns = /* @__PURE__ */ new Map();\n const colorRange = computeColorSchemeRange(graph, referenceRamp);\n const nodeIndexMap = /* @__PURE__ */ new Map();\n if (colorScheme === \"rainbow\") {\n for (let i = 0; i < graph.nodes.length; i++) {\n nodeIndexMap.set(graph.nodes[i].id, i);\n }\n }\n const pathCount = graph.paths?.length ?? 0;\n const { pathColorByIndex, pathIndexByName } = pathPaletteOf(graph);\n const pathColorByName = (name) => pathColorByIndex[pathIndexByName.get(name) ?? -1] ?? EDGE_PATH_FALLBACK_COLOR;\n const nodePathSlots = drawPaths && pathCount > 1 ? pathSlotsOf(graph) : NO_SLOTS;\n const showArrows = scale > (linearLayout ? 1 : MIN_ARROW_SCALE);\n for (let ei = 0; ei < graph.edges.length; ei++) {\n const edge = graph.edges[ei];\n const fromSegments = nodePositions[edge.from];\n const toSegments = nodePositions[edge.to];\n const baseCurves = sharedCurves.get(ei);\n if (!fromSegments?.length || !toSegments?.length || !baseCurves || hiddenEdges?.has(ei)) {\n continue;\n }\n const numPaths = edge.pathIds?.length ?? 0;\n const bypassed = deletions?.get(ei);\n const isDeletion = bypassed !== void 0;\n const onWalk = highlight?.edgeIndexes.has(ei) ?? false;\n const edgeThickness = connectorThickness / 2 * (isDeletion ? DELETION_THICKNESS_FACTOR : 1);\n const ribbons = drawPaths && numPaths > 0;\n const plainEdgeColor = isDeletion ? EDGE_DELETION_COLOR : EDGE_DEFAULT_COLOR;\n const edgeColor = !highlight || onWalk ? plainEdgeColor : fadeAbgr(plainEdgeColor, FADED_ALPHA);\n const toNode = nodeById.get(edge.to);\n const intoHalfWidth = (toNode ? nodeWidthPx(toNode, contigThickness, nodeWidth, depthNorm) : contigThickness) / 2;\n const inView = (curves) => !viewportBounds || isBezierInBounds(curves, viewportBounds);\n const stroke = (curves, thickness, color) => {\n if (isDeletion) {\n for (const dash of dashCurves(curves, DELETION_DASH_PX / scale)) {\n edgeCurves.push({ curves: dash, thickness, color });\n }\n } else {\n edgeCurves.push({ curves, thickness, color });\n }\n };\n const arrowOn = (curves) => {\n const head = showArrows ? arrowheadFor({\n curves,\n edgeHalfWidth: connectorThickness / 2,\n nodeHalfWidth: intoHalfWidth,\n scale,\n yToX,\n color: edgeColor,\n fromSegments,\n toSegments\n }) : void 0;\n if (head) {\n arrows.push(head);\n }\n };\n const edgeCurveStart = edgeCurves.length;\n const arrowStart = arrows.length;\n const laneWalks = highlight?.walks.length && onWalk && !ribbons ? highlight.walks : void 0;\n if (laneWalks) {\n const fromNode = nodeById.get(edge.from);\n const width = fromNode ? nodeWidthPx(fromNode, contigThickness, nodeWidth, depthNorm) : contigThickness;\n const laneWidth = Math.max(width / laneWalks.length, MIN_WALK_LANE_PX);\n const normals = pointNormalsOf(fromSegments, yToX);\n const { nx, ny } = (leavesStart(\n edge,\n fromSegments,\n baseCurves[0],\n stranded,\n yToX\n ) ? normals[0] : normals.at(-1)) ?? {\n nx: 0,\n ny: 0\n };\n laneWalks.forEach((walk, lane) => {\n if (!walk.edgeIndexes.has(ei)) {\n return;\n }\n const offset = (lane - (laneWalks.length - 1) / 2) * laneWidth * worldPerScreenPx;\n const curves = offset === 0 ? baseCurves : translateCurves(baseCurves, nx * offset, ny * offset / yToX);\n if (inView(curves)) {\n stroke(\n curves,\n laneWidth / 2,\n walk.colors.get(edge.from) ?? walk.colors.get(edge.to) ?? plainEdgeColor\n );\n }\n });\n if (edgeCurves.length > edgeCurveStart) {\n arrowOn(baseCurves);\n }\n } else if (!ribbons) {\n if (inView(baseCurves)) {\n stroke(baseCurves, edgeThickness, edgeColor);\n arrowOn(baseCurves);\n }\n } else {\n const offsets = pathRibbonOffsets(\n fromSegments,\n toSegments,\n numPaths,\n axis\n );\n const arrowRibbon = Math.floor((numPaths - 1) / 2);\n for (let pathIdx = 0; pathIdx < numPaths; pathIdx++) {\n const { x, y } = offsets[pathIdx];\n const curves = x === 0 && y === 0 ? baseCurves : translateCurves(baseCurves, x, y);\n if (!inView(curves)) {\n continue;\n }\n const ribbonColor = pathColorByName(edge.pathIds[pathIdx]);\n stroke(\n curves,\n edgeThickness,\n highlight && (highlight.walks.length ? !highlight.names.has(edge.pathIds[pathIdx]) : !onWalk) ? fadeAbgr(ribbonColor, FADED_ALPHA) : ribbonColor\n );\n if (pathIdx === arrowRibbon) {\n arrowOn(curves);\n }\n }\n }\n const edgeCurveCount = edgeCurves.length - edgeCurveStart;\n if (edgeCurveCount > 0) {\n edgeCurveRuns.set(ei, { start: edgeCurveStart, count: edgeCurveCount });\n }\n const arrowCount = arrows.length - arrowStart;\n if (arrowCount > 0) {\n arrowRuns.set(ei, { start: arrowStart, count: arrowCount });\n }\n }\n for (const [nodeId, segments] of Object.entries(nodePositions)) {\n const node = nodeById.get(nodeId);\n if (!node) {\n continue;\n }\n if (viewportBounds && !isPolylineInBounds(segments, viewportBounds)) {\n continue;\n }\n const faded = highlight !== void 0 && !highlight.nodeIds.has(nodeId);\n const own = faded ? LIFT_BACKDROP_COLOR : getNodeColor(\n node,\n nodeIndexMap.get(nodeId) ?? 0,\n colorScheme,\n colorRange\n );\n const color = faded ? fadeAbgr(own, FADED_ALPHA) : own;\n const width = nodeWidthPx(node, contigThickness, nodeWidth, depthNorm);\n const nodeThickness = width / 2;\n const start = nodeStrokes.length;\n const slots = nodePathSlots.get(nodeId);\n const slotWidth = width / pathCount;\n const drawable = segments.length >= 2;\n const lanes = highlight?.walks.length && !faded && !slots?.length ? highlight.walks : void 0;\n if (drawable && lanes) {\n const laneWidth = Math.max(width / lanes.length, MIN_WALK_LANE_PX);\n const normals = pointNormalsOf(segments, yToX);\n lanes.forEach((walk, lane) => {\n const laneColor = walk.colors.get(nodeId);\n if (laneColor === void 0) {\n return;\n }\n const offset = (lane - (lanes.length - 1) / 2) * laneWidth * worldPerScreenPx;\n nodeStrokes.push({\n points: lanes.length === 1 ? segments : offsetPolyline(segments, normals, offset, yToX),\n thickness: laneWidth / 2,\n color: laneColor\n });\n });\n } else if (drawable && slots?.length && slotWidth >= MIN_PATH_STRIPE_PX) {\n const normals = pointNormalsOf(segments, yToX);\n for (const slot of slots) {\n const offset = (slot - (pathCount - 1) / 2) * slotWidth * worldPerScreenPx;\n const stripe = pathColorByIndex[slot] ?? EDGE_PATH_FALLBACK_COLOR;\n nodeStrokes.push({\n points: offsetPolyline(segments, normals, offset, yToX),\n thickness: slotWidth / 2,\n // a node off the lifted walk fades whichever way it is painted\n color: faded ? fadeAbgr(stripe, FADED_ALPHA) : stripe\n });\n }\n } else if (drawable) {\n nodeStrokes.push({ points: segments, thickness: nodeThickness, color });\n }\n const count = nodeStrokes.length - start;\n if (count > 0) {\n nodeStrokeRuns.set(nodeId, { start, count });\n }\n }\n return {\n nodeStrokes,\n nodeStrokeRuns,\n arrows,\n arrowRuns,\n edgeCurves,\n edgeCurveRuns\n };\n}\n\nexport {\n LIFT_BACKDROP_COLOR,\n FADED_ALPHA,\n LIFT_BACKDROP_CSS,\n hslToRgb,\n REFERENCE_RAMP_ALT_COLOR,\n REFERENCE_RAMP_ALT_CSS,\n computeReferenceRamp,\n computeColorSchemeRange,\n getNodeColor,\n endTangent,\n buildGeometry\n};\n", "import {\n REFERENCE_RAMP_ALT_COLOR,\n hslToRgb\n} from \"./chunk-SWCULW6S.js\";\nimport {\n packAbgr\n} from \"./chunk-G2FD7S3C.js\";\nimport {\n REFERENCE_RAMP_LIGHTNESS,\n REFERENCE_RAMP_SATURATION,\n rampHueAt\n} from \"./chunk-GQZVR5DW.js\";\n\n// src/walkEncoding.ts\nvar WALK_FIELDS = [\n { value: \"progress\", label: \"Progress along the walk\" },\n { value: \"walk\", label: \"One colour for the walk\" },\n { value: \"reference\", label: \"Reference position\" }\n];\nvar WALK_SCHEMES = [\n { value: \"grey\", label: \"Grey to black\", ends: [\"#a3a3a3\", \"#151515\"] },\n { value: \"blue\", label: \"Cyan to navy\", ends: [\"#6ee0f0\", \"#0b2c7a\"] },\n { value: \"red\", label: \"Yellow to red\", ends: [\"#ffd24a\", \"#b3121b\"] },\n { value: \"purple\", label: \"Pink to plum\", ends: [\"#f5a3d8\", \"#5e1a6e\"] },\n { value: \"green\", label: \"Lime to forest\", ends: [\"#b6e36c\", \"#0b5d3b\"] },\n { value: \"rainbow\", label: \"Rainbow\" }\n];\nvar FAMILIES = [\"blue\", \"red\", \"purple\", \"green\"];\nvar isField = (v) => WALK_FIELDS.some((f) => f.value === v);\nvar isScheme = (v) => WALK_SCHEMES.some((s) => s.value === v);\nfunction resolveEncoding(layer, reference, picked, alone = true) {\n const { field: askedField, scheme: askedScheme } = layer.color ?? {};\n const field = isField(askedField) ? askedField : alone ? \"progress\" : \"walk\";\n const family = reference ? \"grey\" : FAMILIES[picked % FAMILIES.length];\n const scheme = isScheme(askedScheme) ? askedScheme === \"rainbow\" && field !== \"reference\" ? family : askedScheme : family;\n return { field, scheme };\n}\nvar BASE_T = 0.5;\nvar toLinear = (c) => c <= 0.04045 ? c / 12.92 : ((c + 0.055) / 1.055) ** 2.4;\nvar toGamma = (c) => c <= 31308e-7 ? c * 12.92 : 1.055 * c ** (1 / 2.4) - 0.055;\nfunction oklab(hex) {\n const [r, g, b] = [1, 3, 5].map(\n (i) => toLinear(Number.parseInt(hex.slice(i, i + 2), 16) / 255)\n );\n const l = Math.cbrt(0.4122214708 * r + 0.5363325363 * g + 0.0514459929 * b);\n const m = Math.cbrt(0.2119034982 * r + 0.6806995451 * g + 0.1073969566 * b);\n const s = Math.cbrt(0.0883024619 * r + 0.2817188376 * g + 0.6299787005 * b);\n return [\n 0.2104542553 * l + 0.793617785 * m - 0.0040720468 * s,\n 1.9779984951 * l - 2.428592205 * m + 0.4505937099 * s,\n 0.0259040371 * l + 0.7827717662 * m - 0.808675766 * s\n ];\n}\nfunction oklabToRgb([L, a, b]) {\n const l = (L + 0.3963377774 * a + 0.2158037573 * b) ** 3;\n const m = (L - 0.1055613458 * a - 0.0638541728 * b) ** 3;\n const s = (L - 0.0894841775 * a - 1.291485548 * b) ** 3;\n return [\n 4.0767416621 * l - 3.3077115913 * m + 0.2309699292 * s,\n -1.2684380046 * l + 2.6097574011 * m - 0.3413193965 * s,\n -0.0041960863 * l - 0.7034186147 * m + 1.707614701 * s\n ].map((c) => toGamma(Math.max(0, Math.min(1, c))) * 255);\n}\nfunction schemeRgb(scheme, t) {\n const x = Math.max(0, Math.min(1, t));\n const family = WALK_SCHEMES.find((s) => s.value === scheme);\n if (!family || !(\"ends\" in family)) {\n return hslToRgb(\n rampHueAt(x),\n REFERENCE_RAMP_SATURATION,\n REFERENCE_RAMP_LIGHTNESS\n ).map((c) => c * 255);\n }\n const from = oklab(family.ends[0]);\n const to = oklab(family.ends[1]);\n return oklabToRgb(from.map((v, i) => v + (to[i] - v) * x));\n}\nfunction schemeCss(scheme, t) {\n const [r, g, b] = schemeRgb(scheme, t).map(Math.round);\n return `rgb(${r}, ${g}, ${b})`;\n}\nfunction schemeColor(scheme, t) {\n const [r, g, b] = schemeRgb(scheme, t).map(Math.round);\n return packAbgr(r, g, b, 255);\n}\nfunction encodedColor({ field, scheme }, t) {\n return field === \"walk\" ? schemeColor(scheme, BASE_T) : t === void 0 ? NO_VALUE_COLOR : schemeColor(scheme, t);\n}\nvar NO_VALUE_COLOR = REFERENCE_RAMP_ALT_COLOR;\nfunction encodingStops({ field, scheme }) {\n return field === \"walk\" ? [{ offset: 0, color: schemeCss(scheme, BASE_T) }] : Array.from({ length: 7 }, (_, i) => ({\n offset: i / 6,\n color: schemeCss(scheme, i / 6)\n }));\n}\nfunction encodingSwatchCss(encoding) {\n const stops = encodingStops(encoding);\n return stops.length === 1 ? stops[0].color : `linear-gradient(to right, ${stops.map((s) => `${s.color} ${s.offset * 100}%`).join(\", \")})`;\n}\n\nexport {\n WALK_FIELDS,\n WALK_SCHEMES,\n resolveEncoding,\n schemeRgb,\n schemeCss,\n schemeColor,\n encodedColor,\n NO_VALUE_COLOR,\n encodingStops,\n encodingSwatchCss\n};\n"],
5
- "mappings": "iMACA,SAASA,EAASC,EAAGC,EAAGC,EAAGC,EAAG,CAC5B,OAAQA,GAAK,GAAKD,GAAK,GAAKD,GAAK,EAAID,KAAO,CAC9C,CACA,SAASI,GAAQC,EAAG,CAClB,OAAOA,EAAI,GACb,CACA,SAASC,GAAUD,EAAG,CACpB,OAAOA,IAAM,EAAI,GACnB,CACA,SAASE,GAASF,EAAG,CACnB,OAAOA,IAAM,GAAK,GACpB,CACA,SAASG,GAAUH,EAAG,CACpB,OAAOA,IAAM,GAAK,GACpB,CACA,SAASI,GAAcJ,EAAG,CACxB,MAAO,QAAQD,GAAQC,CAAC,CAAC,IAAIC,GAAUD,CAAC,CAAC,IAAIE,GAASF,CAAC,CAAC,IAAIG,GAAUH,CAAC,EAAI,GAAG,GAChF,CACA,SAASK,GAAuBL,EAAGM,EAAO,CACxC,MAAO,QAAQ,KAAK,MAAMN,EAAE,CAAC,EAAI,GAAG,CAAC,IAAI,KAAK,MAAMA,EAAE,CAAC,EAAI,GAAG,CAAC,IAAI,KAAK,MAAMA,EAAE,CAAC,EAAI,GAAG,CAAC,IAAIM,CAAK,GACpG,CACA,SAASC,EAASP,EAAGM,EAAO,CAC1B,OAAOZ,EACLK,GAAQC,CAAC,EACTC,GAAUD,CAAC,EACXE,GAASF,CAAC,EACV,KAAK,MAAMG,GAAUH,CAAC,EAAIM,CAAK,CACjC,CACF,CACA,SAASE,GAAaR,EAAGS,EAAQ,CAC/B,IAAMC,EAAI,KAAK,IAAI,EAAG,EAAI,EAAID,CAAM,EAC9BE,EAAQC,GAAM,KAAK,MAAMA,GAAK,IAAMA,GAAKF,CAAC,EAChD,OAAOhB,EACLiB,EAAKZ,GAAQC,CAAC,CAAC,EACfW,EAAKV,GAAUD,CAAC,CAAC,EACjBW,EAAKT,GAASF,CAAC,CAAC,EAChBG,GAAUH,CAAC,CACb,CACF,CCtCA,IAAIa,GAAyB,IACzBC,EAA4B,GAC5BC,EAA2B,GAC/B,SAASC,GAAWC,EAAK,CACvB,MAAO,OAAOA,CAAG,KAAKH,EAA4B,GAAG,MAAMC,EAA2B,GAAG,IAC3F,CACA,SAASG,GAAUC,EAAM,CACvB,OAAO,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGA,CAAI,CAAC,EAAIN,EAC1C,CACA,SAASO,GAAQC,EAAIC,EAAQ,CAC3B,OAAOJ,IAAWG,EAAKC,EAAO,QAAUA,EAAO,IAAMA,EAAO,MAAM,CACpE,CACA,IAAIC,GAAe,GACnB,SAASC,GAAU,CAAE,MAAAC,EAAO,GAAAJ,EAAI,SAAAK,CAAS,EAAGJ,EAAQ,CAClD,IAAMK,EAAMP,GAAQK,EAAOH,CAAM,EAC3BM,EAAOR,GAAQK,EAAQJ,EAAIC,CAAM,EACvC,GAAIM,EAAOD,EAAM,EACf,MAAO,EAAEA,EAAMC,GAAQ,CAAC,EAE1B,IAAMC,EAAI,KAAK,MAAMD,EAAOD,GAAOJ,EAAY,EAC/C,OAAO,MAAM,KACX,CAAE,OAAQM,EAAI,CAAE,EAChB,CAACC,EAAG,IAAMV,GAAQK,EAAQJ,GAAMK,EAAWG,EAAI,EAAI,GAAKA,EAAGP,CAAM,CACnE,CACF,CACA,IAAIS,GAAsB,MAAM,KAAK,CAAE,OAAQ,CAAE,EAAG,CAACD,EAAGE,KAAO,CAC7D,OAAQA,EAAI,EACZ,MAAOhB,GAAWgB,EAAI,EAAInB,EAAsB,CAClD,EAAE,EACEoB,GAAoB,6BAA6BF,GAAoB,IACtEG,GAAM,GAAGA,EAAE,KAAK,IAAIA,EAAE,OAAS,GAAG,GACrC,EAAE,KAAK,IAAI,CAAC,ICxBZ,IAAIC,GAAQC,GAAS,EACrB,SAASC,GAAeC,EAAeC,EAAOC,EAAMC,EAAWC,EAASC,EAAQC,EAAW,GAAO,CAChG,OAAOT,GACLG,EACA,CAACC,EAAOC,EAAK,OAAQA,EAAK,OAAQC,EAAWE,EAAQC,EAAUF,CAAO,EACtE,IAAM,CACJ,IAAMG,EAAyB,IAAI,IACnC,QAASC,EAAK,EAAGA,EAAKP,EAAM,MAAM,OAAQO,IAAM,CAC9C,IAAMC,EAAWN,GAAW,IAAIK,CAAE,EAC5BE,EAAaC,GACjBX,EACAC,EAAM,MAAMO,CAAE,EACdN,EACAO,EACAA,GAAYJ,IAASG,CAAE,EACvBF,CACF,EACII,GACFH,EAAO,IAAIC,EAAIE,CAAU,CAE7B,CACA,OAAOH,CACT,CACF,CACF,CCxBA,IAAIK,GAAoB,EACxB,SAASC,GAAeC,EAAO,CAC7B,IAAMC,EAA4B,IAAI,IACtC,QAAWC,KAAQF,EAAM,MACvBG,EAAOF,EAAWC,EAAK,KAAMA,EAAK,EAAE,EACpCC,EAAOF,EAAWC,EAAK,GAAIA,EAAK,IAAI,EAEtC,OAAOD,CACT,CACA,SAASG,GAAa,CACpB,OAAAC,EACA,SAAAC,EACA,UAAAL,CACF,EAAG,CACD,IAAMM,EAAuB,IAAI,IAAI,CAACF,CAAM,CAAC,EACzCG,EAAW,CAACH,CAAM,EAClBI,EAAS,IACTC,EAAW,KACf,QAASC,EAAM,EAAGA,EAAMb,IAAqBU,EAAS,OAAS,EAAGG,IAAO,CACvE,IAAMC,EAAO,CAAC,EACd,QAAWC,KAAML,EAAU,CACzB,IAAMM,EAAWb,EAAU,IAAIY,CAAE,EACjC,GAAIC,GACF,QAAWC,KAAcD,EACvB,GAAI,CAACP,EAAK,IAAIQ,CAAU,EAAG,CACzBR,EAAK,IAAIQ,CAAU,EACnB,IAAMC,EAAWV,EAAS,IAAIS,CAAU,EACpCC,GAAYC,GAAWD,CAAQ,GACjCP,EAAS,KAAK,IAAIA,EAAQO,EAAS,OAAO,MAAQA,EAAS,MAAM,EACjEN,EAAW,KAAK,IAAIA,EAAUM,EAAS,OAAO,KAAK,GAEnDJ,EAAK,KAAKG,CAAU,CAExB,EAGN,CACAP,EAAWI,CACb,CACA,OAAOH,IAAW,IAAW,OAAS,CACpC,MAAO,KAAK,IAAIA,EAAQC,CAAQ,EAChC,IAAK,KAAK,IAAID,EAAQC,CAAQ,CAChC,CACF,CACA,SAASQ,GAAkB,CACzB,OAAAb,EACA,SAAAC,EACA,UAAAL,CACF,EAAG,CACD,IAAMkB,EAAOb,EAAS,IAAID,CAAM,EAChC,OAAOc,IAAS,OAAS,OAASF,GAAWE,CAAI,EAAI,CAAE,MAAOA,EAAK,OAAO,MAAO,IAAKA,EAAK,OAAO,MAAQA,EAAK,MAAO,EAAIf,GAAa,CAAE,OAAAC,EAAQ,SAAAC,EAAU,UAAAL,CAAU,CAAC,CACxK,CACA,SAASmB,GAAmBpB,EAAO,CACjC,IAAMM,EAAW,IAAI,IAAIN,EAAM,MAAM,IAAKmB,GAAS,CAACA,EAAK,GAAIA,CAAI,CAAC,CAAC,EAC7DlB,EAAYF,GAAeC,CAAK,EAChCqB,EAA4B,IAAI,IACtC,QAAWF,KAAQnB,EAAM,MAAO,CAC9B,IAAMsB,EAAOJ,GAAkB,CAAE,OAAQC,EAAK,GAAI,SAAAb,EAAU,UAAAL,CAAU,CAAC,EACnEqB,GACFD,EAAU,IAAIF,EAAK,IAAKG,EAAK,MAAQA,EAAK,KAAO,CAAC,CAEtD,CACA,OAAOD,CACT,CChCA,IAAIE,GAAqBC,EAAS,IAAK,IAAK,IAAK,GAAG,EAChDC,GAA2BD,EAAS,IAAK,IAAK,IAAK,GAAG,EACtDE,GAAsBF,EAAS,GAAI,GAAI,GAAI,GAAG,EAC9CG,GAA4B,IAC5BC,GAAsBJ,EAAS,IAAK,IAAK,IAAK,GAAG,EACjDK,GAAc,IACdC,GAAoBC,GACtBC,EAASJ,GAAqBC,EAAW,CAC3C,EACII,GAAmB,GACnBC,GAAqB,IACrBC,GAAmB,EACnBC,GAAuB,KACvBC,GAAuB,EACvBC,GAA2B,EAC3BC,GAA2B,EAC3BC,GAA+B,IAC/BC,GAAiB,EACjBC,GAAgB,GAChBC,GAAkB,IAClBC,GAAoB,GACpBC,GAAc,KACdC,EAAQ,IAAI,aAAa,EAAE,EAC3BC,EAAQ,IAAI,aAAa,EAAE,EAC3BC,EAAS,IAAI,aAAa,EAAE,EAChC,SAASC,GAAYC,EAAQC,EAAOC,EAAMC,EAAS,CACjD,IAAMC,EAAOJ,EAAO,OAASN,GAAoB,EAC7CE,EAAM,OAASQ,IACjBR,EAAQ,IAAI,aAAaQ,CAAI,EAC7BP,EAAQ,IAAI,aAAaO,CAAI,EAC7BN,EAAS,IAAI,aAAaM,CAAI,GAEhC,IAAMC,EAAOL,EAAOA,EAAO,OAAS,CAAC,EACrCJ,EAAM,CAAC,EAAIS,EAAK,GAChBR,EAAM,CAAC,EAAIQ,EAAK,GAChBP,EAAO,CAAC,EAAI,EACZ,IAAIQ,EAAI,EACJC,EAAK,EACT,QAASC,EAAKR,EAAO,OAAS,EAAGQ,GAAM,GAAKD,EAAKJ,EAASK,IAAM,CAC9D,IAAMC,EAAIT,EAAOQ,CAAE,EACnB,QAASE,EAAI,EAAGA,GAAKhB,IAAqBa,EAAKJ,EAASO,IAAK,CAC3D,IAAMC,EAAI,GAAKD,EAAIhB,KAAsB,EACnCkB,EAAI,EAAID,EACRE,EAAID,EAAIA,EAAIA,EACZE,EAAI,EAAIF,EAAIA,EAAID,EAChBI,EAAI,EAAIH,EAAID,EAAIA,EAChBK,EAAIL,EAAIA,EAAIA,EACZM,EAAIJ,EAAIJ,EAAE,GAAKK,EAAIL,EAAE,IAAMM,EAAIN,EAAE,IAAMO,EAAIP,EAAE,GAC7CS,EAAIL,EAAIJ,EAAE,GAAKK,EAAIL,EAAE,IAAMM,EAAIN,EAAE,IAAMO,EAAIP,EAAE,GACnDF,GAAM,KAAK,MAAMU,EAAIrB,EAAMU,EAAI,CAAC,GAAIY,EAAIrB,EAAMS,EAAI,CAAC,GAAKJ,CAAI,EAAID,EAChEL,EAAMU,CAAC,EAAIW,EACXpB,EAAMS,CAAC,EAAIY,EACXpB,EAAOQ,CAAC,EAAIC,EACZD,GACF,CACF,CACA,OAAOA,CACT,CACA,SAASa,GAAYb,EAAGC,EAAI,CAC1B,IAAIa,EAAI,EACR,KAAOA,EAAId,EAAI,GAAKR,EAAOsB,CAAC,EAAIb,GAC9Ba,IAEF,IAAMC,EAAOvB,EAAOsB,EAAI,CAAC,EACnBE,EAAKxB,EAAOsB,CAAC,EACbG,EAAID,EAAKD,EAAO,KAAK,IAAI,EAAG,KAAK,IAAI,GAAId,EAAKc,IAASC,EAAKD,EAAK,CAAC,EAAI,EAC5E,MAAO,CACL,EAAGzB,EAAMwB,EAAI,CAAC,GAAKxB,EAAMwB,CAAC,EAAIxB,EAAMwB,EAAI,CAAC,GAAKG,EAC9C,EAAG1B,EAAMuB,EAAI,CAAC,GAAKvB,EAAMuB,CAAC,EAAIvB,EAAMuB,EAAI,CAAC,GAAKG,CAChD,CACF,CACA,SAASC,GAAa,CACpB,OAAAxB,EACA,cAAAyB,EACA,cAAAC,EACA,MAAAzB,EACA,KAAAC,EACA,MAAAyB,EACA,aAAAC,EACA,WAAAC,CACF,EAAG,CACD,IAAMC,EAAS3C,GAAuBC,GAA2BqC,EAC3DnB,EAAIP,GACRC,EACAC,EACAC,EACAwB,EAAgBnC,GAAiBuC,CACnC,EACMC,EAAWjC,EAAOQ,EAAI,CAAC,EACvB0B,EAAWD,EAAWpC,GACtBsC,EAAQ,KAAK,IAAIP,EAAeK,CAAQ,EACxCG,EAAMF,EAAW,KAAK,IAAI,EAAGG,GAAWP,EAAc3B,EAAOA,EAAQC,CAAI,EAAI4B,CAAM,EAAI,EAC7F,GAAIE,EAAWE,EAAM1C,GAAgBuC,EAAWxC,GAAiBuC,EAC/D,OAEF,IAAMM,EAAMjB,GAAYb,EAAG2B,CAAK,EAC1BI,EAAOlB,GAAYb,EAAG2B,EAAQH,EAASI,CAAG,EAC1CI,EAAKF,EAAI,EAAIC,EAAK,EAClBE,GAAMH,EAAI,EAAIC,EAAK,GAAKnC,EACxBG,EAAOL,EAAOA,EAAO,OAAS,CAAC,EACrC,MAAO,CACL,EAAGoC,EAAI,EACP,EAAGA,EAAI,EACP,MAAO,KAAK,MAAME,EAAIC,CAAE,EAAI,EAAI,KAAK,MAAMA,EAAID,CAAE,EAAIE,GAAWnC,EAAMH,EAAMuC,GAAcpC,EAAMwB,CAAU,CAAC,EAC3G,OAAQC,EAASI,EACjB,WAAY7C,GAA2BC,GAA+BmC,GAAiBS,EACvF,MAAAP,CACF,CACF,CACA,SAASe,GAAYC,EAAMC,EAAUC,EAAOC,EAAU5C,EAAM,CAC1D,GAAI4C,EACF,OAAOC,GAAYJ,CAAI,EAAE,OAAS,QAEpC,IAAMK,EAAOC,GAAM,KAAK,MAAMA,EAAE,EAAIJ,EAAM,IAAKI,EAAE,EAAIJ,EAAM,IAAM3C,CAAI,EACrE,OAAO8C,EAAIJ,EAAS,CAAC,CAAC,EAAII,EAAIJ,EAAS,GAAG,EAAE,CAAC,CAC/C,CACA,SAASH,GAAcpC,EAAMwB,EAAY,CACvC,GAAIA,EAAW,OAAS,EACtB,OAEF,IAAMgB,EAAQhB,EAAW,CAAC,EACpBqB,EAAQrB,EAAWA,EAAW,OAAS,CAAC,EAE9C,OADgB,KAAK,MAAMxB,EAAK,GAAKwC,EAAM,EAAGxC,EAAK,GAAKwC,EAAM,CAAC,GAAK,KAAK,MAAMxC,EAAK,GAAK6C,EAAM,EAAG7C,EAAK,GAAK6C,EAAM,CAAC,EAClG,CAAE,KAAML,EAAO,GAAIhB,EAAW,CAAC,CAAE,EAAI,CAAE,KAAMqB,EAAO,GAAIrB,EAAWA,EAAW,OAAS,CAAC,CAAE,CAC7G,CACA,SAASsB,GAAOtC,EAAGC,EAAG,CACpB,GAAI,CAACD,GAAK,CAACC,EACT,OAEF,IAAMwB,EAAKxB,EAAE,EAAID,EAAE,EACb0B,EAAKzB,EAAE,EAAID,EAAE,EACbuC,EAAM,KAAK,MAAMd,EAAIC,CAAE,EAC7B,OAAOa,EAAM,EAAI,CAAE,GAAI,CAACb,EAAKa,EAAK,GAAId,EAAKc,CAAI,EAAI,MACrD,CACA,SAASC,GAAeC,EAAWpD,EAAO,EAAG,CAC3C,IAAMqD,EAASrD,IAAS,EAAIoD,EAAYA,EAAU,IAAKL,IAAO,CAAE,EAAGA,EAAE,EAAG,EAAGA,EAAE,EAAI/C,CAAK,EAAE,EACxF,OAAOqD,EAAO,IAAI,CAACN,EAAG7B,IAAM,CAC1B,IAAMoC,EAASL,GAAOI,EAAOnC,EAAI,CAAC,EAAG6B,CAAC,EAChCQ,EAAQN,GAAOF,EAAGM,EAAOnC,EAAI,CAAC,CAAC,EACrC,GAAIoC,GAAUC,EAAO,CACnB,IAAMC,GAAMF,EAAO,GAAKC,EAAM,IAAM,EAC9BE,GAAMH,EAAO,GAAKC,EAAM,IAAM,EAC9BG,EAAMJ,EAAO,GAAKE,EAAKF,EAAO,GAAKG,EACzC,OAAOC,EAAM,GAAM,CAAE,GAAIF,EAAKE,EAAK,GAAID,EAAKC,CAAI,EAAI,CAAE,GAAAF,EAAI,GAAAC,CAAG,CAC/D,CACA,OAAOH,GAAUC,GAAS,CAAE,GAAI,EAAG,GAAI,CAAE,CAC3C,CAAC,CACH,CACA,SAASI,GAAeN,EAAQO,EAASC,EAAU7D,EAAO,EAAG,CAC3D,OAAOqD,EAAO,IAAI,CAACN,EAAG7B,KAAO,CAC3B,EAAG6B,EAAE,EAAIa,EAAQ1C,CAAC,EAAE,GAAK2C,EACzB,EAAGd,EAAE,EAAIa,EAAQ1C,CAAC,EAAE,GAAK2C,EAAW7D,CACtC,EAAE,CACJ,CACA,SAAS8D,GAASC,EAAGC,EAAGC,EAAG,CACzB,IAAM1D,GAAK,EAAI,KAAK,IAAI,EAAI0D,EAAI,CAAC,GAAKD,EAChCjD,EAAIR,GAAK,EAAI,KAAK,IAAIwD,EAAI,GAAK,EAAI,CAAC,GACpCG,EAAID,EAAI1D,EAAI,EACd4D,EAAI,EACJC,EAAI,EACJxD,EAAI,EACR,OAAImD,EAAI,IACNI,EAAI5D,EACJ6D,EAAIrD,GACKgD,EAAI,KACbI,EAAIpD,EACJqD,EAAI7D,GACKwD,EAAI,KACbK,EAAI7D,EACJK,EAAIG,GACKgD,EAAI,KACbK,EAAIrD,EACJH,EAAIL,GACKwD,EAAI,KACbI,EAAIpD,EACJH,EAAIL,IAEJ4D,EAAI5D,EACJK,EAAIG,GAEC,CAACoD,EAAID,EAAGE,EAAIF,EAAGtD,EAAIsD,CAAC,CAC7B,CACA,SAASG,GAAQN,EAAGC,EAAGC,EAAGtD,EAAI,EAAG,CAC/B,GAAM,CAAC,EAAGyD,EAAGxD,CAAC,EAAIkD,GAASC,EAAGC,EAAGC,CAAC,EAClC,OAAO7F,EACL,KAAK,MAAM,EAAI,GAAG,EAClB,KAAK,MAAMgG,EAAI,GAAG,EAClB,KAAK,MAAMxD,EAAI,GAAG,EAClB,KAAK,MAAMD,EAAI,GAAG,CACpB,CACF,CACA,IAAI2D,GAAiB,CACnB,CAAC,GAAI,EAAG,EAAE,EACV,CAAC,GAAI,GAAI,GAAG,EACZ,CAAC,GAAI,IAAK,GAAG,EACb,CAAC,GAAI,IAAK,EAAE,EACZ,CAAC,IAAK,IAAK,EAAE,CACf,EACIC,GAAuB,CACzB,CAAC,IAAK,IAAK,EAAE,EACb,CAAC,IAAK,GAAI,GAAG,CACf,EACIC,GAAuB,CACzB,CAAC,IAAK,GAAI,EAAE,EACZ,CAAC,GAAI,IAAK,GAAG,CACf,EACA,SAASC,GAAeC,EAAOjE,EAAG,CAChC,IAAMkE,EAAM,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGlE,CAAC,CAAC,GAAKiE,EAAM,OAAS,GACpDxD,EAAI,KAAK,IAAIwD,EAAM,OAAS,EAAG,KAAK,MAAMC,CAAG,CAAC,EAC9CtD,EAAIsD,EAAMzD,EACVP,EAAI+D,EAAMxD,CAAC,EACXN,EAAI8D,EAAMxD,EAAI,CAAC,EACrB,OAAO9C,EACL,KAAK,MAAMuC,EAAE,CAAC,GAAKC,EAAE,CAAC,EAAID,EAAE,CAAC,GAAKU,CAAC,EACnC,KAAK,MAAMV,EAAE,CAAC,GAAKC,EAAE,CAAC,EAAID,EAAE,CAAC,GAAKU,CAAC,EACnC,KAAK,MAAMV,EAAE,CAAC,GAAKC,EAAE,CAAC,EAAID,EAAE,CAAC,GAAKU,CAAC,EACnC,GACF,CACF,CACA,SAASuD,GAAUC,EAAKC,EAAO,CAC7B,OAAOT,GAAQU,GAAQF,CAAG,EAAGG,GAAiBC,GAAgBH,CAAK,CACrE,CACA,IAAII,GAAyB,CAAC,GAAI,GAAI,EAAE,EACpCC,GAA2B/G,EAAS,GAAG8G,GAAwB,GAAG,EAClEE,GAAyB,OAAOF,GAAuB,KAAK,IAAI,CAAC,IACrE,SAASG,GAAqBC,EAAOC,EAAQ,CAC3C,IAAMC,EAAYC,GAAmBH,CAAK,EAC1C,GAAIC,GAAUA,EAAO,IAAMA,EAAO,MAChC,MAAO,CACL,MAAOA,EAAO,MACd,KAAMA,EAAO,IAAMA,EAAO,MAC1B,UAAAC,CACF,EAEF,IAAIE,EAAM,IACNC,EAAM,KACV,QAAWC,KAAOJ,EAAU,OAAO,EACjCE,EAAM,KAAK,IAAIA,EAAKE,CAAG,EACvBD,EAAM,KAAK,IAAIA,EAAKC,CAAG,EAEzB,MAAO,CACL,MAAOF,IAAQ,IAAW,EAAIA,EAC9B,KAAMC,EAAMD,EAAMC,EAAMD,EAAM,EAC9B,UAAAF,CACF,CACF,CACA,SAASK,GAAwBP,EAAOQ,EAAe,CACrD,IAAIC,EAAW,IACXC,EAAW,KACXC,EAAY,IACZC,EAAY,KACZC,EAAU,EACd,QAAW/F,KAAKkF,EAAM,MAChBlF,EAAE,SAAW,QAAUA,EAAE,OAAO,KAAO+F,IACzCA,EAAU/F,EAAE,OAAO,MAEjBA,EAAE,MAAQ2F,IACZA,EAAW3F,EAAE,OAEXA,EAAE,MAAQ4F,IACZA,EAAW5F,EAAE,OAEXA,EAAE,OAAS6F,IACbA,EAAY7F,EAAE,QAEZA,EAAE,OAAS8F,IACbA,EAAY9F,EAAE,QAGlB,MAAO,CACL,SAAA2F,EACA,SAAAC,EACA,UAAAC,EACA,UAAAC,EACA,QAAAC,EACA,UAAWb,EAAM,MAAM,OACvB,cAAAQ,CACF,CACF,CACA,SAASM,GAAaC,EAAMC,EAAWC,EAAaC,EAAO,CACzD,OAAQD,EAAa,CACnB,IAAK,SACH,OAAO3B,GAAUyB,EAAK,GAAI,CAAC,EAC7B,IAAK,QACH,OAAO5B,GACLH,GACAkC,EAAM,SAAWA,EAAM,UAAYH,EAAK,MAAQG,EAAM,WAAaA,EAAM,SAAWA,EAAM,UAAY,EACxG,EACF,IAAK,cACH,OAAO/B,GACLD,GACAgC,EAAM,UAAYA,EAAM,WAAaH,EAAK,OAASG,EAAM,YAAcA,EAAM,UAAYA,EAAM,WAAa,EAC9G,EAIF,IAAK,cACH,OAAOH,EAAK,SAAW,OAASjI,EAAS,IAAK,IAAK,IAAK,GAAG,EAAIiI,EAAK,OAAO,OAAS,EAAIjI,EAAS,GAAI,IAAK,IAAK,GAAG,EAAIqG,GACpHF,GACAiC,EAAM,QAAU,GAAKH,EAAK,OAAO,KAAO,IAAMG,EAAM,QAAU,GAAK,CACrE,EAKF,IAAK,qBAAsB,CACzB,IAAMC,EAAOD,EAAM,cACbZ,EAAMa,GAAM,UAAU,IAAIJ,EAAK,EAAE,EACvC,OAAII,IAAS,QAAUb,IAAQ,OACtBxH,EAAS,IAAK,IAAK,IAAK,GAAG,EAEhCiI,EAAK,SAAW,QAAUA,EAAK,OAAO,KAAO,EACxClB,GAEFd,GACLqC,IAAWd,EAAMa,EAAK,OAASA,EAAK,IAAI,EACxCE,EACAC,CACF,CACF,CACA,IAAK,OACH,OAAOxI,EAAS,IAAK,IAAK,IAAK,GAAG,EACpC,IAAK,UAAW,CACd,IAAMyI,EAAML,EAAM,UAAY,EAAIF,EAAYE,EAAM,UAAY,IAAM,EACtE,OAAOnC,GAAQwC,EAAK,IAAM,EAAG,CAC/B,CACA,QACE,OAAOzI,EAAS,GAAI,IAAK,IAAK,GAAG,CACrC,CACF,CACA,SAASkE,GAAW/B,EAAGP,EAAO,EAAG8G,EAAM,CACrC,IAAMC,EAAa,CACjB,CAACxG,EAAE,IAAKA,EAAE,GAAG,EACb,CAACA,EAAE,IAAKA,EAAE,GAAG,EACb,CAACA,EAAE,GAAIA,EAAE,EAAE,CACb,EACA,OAAW,CAACQ,EAAGC,CAAC,IAAK+F,EAAY,CAC/B,IAAM3E,EAAK7B,EAAE,GAAKQ,EACZsB,GAAM9B,EAAE,GAAKS,GAAKhB,EACxB,GAAI,KAAK,MAAMoC,EAAIC,CAAE,EAAI,EACvB,OAAO,KAAK,MAAMA,EAAID,CAAE,CAE5B,CACA,OAAO0E,EAAO,KAAK,OAAOA,EAAK,GAAG,EAAIA,EAAK,KAAK,GAAK9G,EAAM8G,EAAK,GAAG,EAAIA,EAAK,KAAK,CAAC,EAAI,CACxF,CACA,SAASE,GAAmBtE,EAAUuE,EAAQ,CAC5C,IAAIC,EAAM,GACV,QAAShG,EAAI,EAAGA,EAAIwB,EAAS,OAAS,GAAK,CAACwE,EAAKhG,IAAK,CACpD,IAAMP,EAAI+B,EAASxB,CAAC,EACdN,EAAI8B,EAASxB,EAAI,CAAC,EACxBgG,EAAM,KAAK,IAAIvG,EAAE,EAAGC,EAAE,CAAC,GAAKqG,EAAO,MAAQ,KAAK,IAAItG,EAAE,EAAGC,EAAE,CAAC,GAAKqG,EAAO,MAAQ,KAAK,IAAItG,EAAE,EAAGC,EAAE,CAAC,GAAKqG,EAAO,MAAQ,KAAK,IAAItG,EAAE,EAAGC,EAAE,CAAC,GAAKqG,EAAO,IACpJ,CACA,OAAOC,CACT,CACA,SAASC,GAAiBrH,EAAQmH,EAAQ,CACxC,QAAW1G,KAAKT,EAAQ,CACtB,IAAMsH,EAAQ,KAAK,IAAI7G,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EACzC8G,EAAQ,KAAK,IAAI9G,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EACzC+G,EAAQ,KAAK,IAAI/G,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EACzCgH,EAAQ,KAAK,IAAIhH,EAAE,GAAIA,EAAE,IAAKA,EAAE,IAAKA,EAAE,EAAE,EAC/C,GAAI8G,GAASJ,EAAO,MAAQG,GAASH,EAAO,MAAQM,GAASN,EAAO,MAAQK,GAASL,EAAO,KAC1F,MAAO,EAEX,CACA,MAAO,EACT,CACA,IAAIO,GAA+B,IAAI,QACvC,SAASC,GAAcnC,EAAO,CAC5B,IAAIoC,EAAUF,GAAa,IAAIlC,CAAK,EACpC,GAAI,CAACoC,EAAS,CACZ,IAAMC,EAAmB,CAAC,EACpBC,EAAkC,IAAI,IACtCC,EAAQvC,EAAM,OAAS,CAAC,EAC9B,QAASpE,EAAI,EAAGA,EAAI2G,EAAM,OAAQ3G,IAChCyG,EAAiB,KACftD,GACEyD,GAAU5G,EAAG2G,EAAM,MAAM,EACzB7C,GACAC,GACA,GACF,CACF,EACK2C,EAAgB,IAAIC,EAAM3G,CAAC,EAAE,IAAI,GACpC0G,EAAgB,IAAIC,EAAM3G,CAAC,EAAE,KAAMA,CAAC,EAGxCwG,EAAU,CAAE,iBAAAC,EAAkB,gBAAAC,CAAgB,EAC9CJ,GAAa,IAAIlC,EAAOoC,CAAO,CACjC,CACA,OAAOA,CACT,CACA,IAAIK,GAA6B,IAAI,QACjCC,GAA2B,IAAI,IACnC,SAASC,GAAY3C,EAAO,CAC1B,IAAI4C,EAAQH,GAAW,IAAIzC,CAAK,EAChC,GAAI,CAAC4C,EAAO,CACVA,EAAwB,IAAI,IAC5B,OAAW,CAACC,EAASC,CAAI,IAAM9C,EAAM,OAAS,CAAC,GAAG,QAAQ,EACxD,QAAW+C,KAAU,IAAI,IAAID,EAAK,OAAO,EACvCE,EAAOJ,EAAOG,EAAQF,CAAO,EAGjCJ,GAAW,IAAIzC,EAAO4C,CAAK,CAC7B,CACA,OAAOA,CACT,CACA,SAASK,GAAcC,EAAS,CAC9B,GAAM,CACJ,cAAAC,EACA,MAAAnD,EACA,SAAAoD,EACA,YAAAnC,EACA,gBAAAoC,EACA,mBAAAC,EACA,UAAAC,EACA,UAAAC,EAAY,UACZ,UAAAC,EACA,KAAAC,EACA,aAAAC,EACA,eAAAC,EACA,cAAApD,EACA,UAAAqD,EACA,eAAAC,EACA,SAAAxG,EACA,YAAAyG,EACA,QAAAC,EAAU,CACZ,EAAId,EACEe,GAAYT,IAAc,QAAUU,GAAUlE,CAAK,EAAI,EACvDvF,GAAQiJ,EAAK,OACbS,GAAmB,EAAI,KAAK,IAAI1J,GAAOf,EAAoB,EAC3DgB,EAAO0J,GAAOV,CAAI,EAClBW,GAAeC,GACnBnB,EACAnD,EACA0D,EACAG,EACAG,EACAF,EACAxG,CACF,EACMiH,EAAc,CAAC,EACfC,GAAiC,IAAI,IACrCC,GAAS,CAAC,EACVC,GAA4B,IAAI,IAChCC,EAAa,CAAC,EACdC,GAAgC,IAAI,IACpCC,GAAatE,GAAwBP,EAAOQ,CAAa,EACzDsE,GAA+B,IAAI,IACzC,GAAI7D,IAAgB,UAClB,QAASrF,EAAI,EAAGA,EAAIoE,EAAM,MAAM,OAAQpE,IACtCkJ,GAAa,IAAI9E,EAAM,MAAMpE,CAAC,EAAE,GAAIA,CAAC,EAGzC,IAAMmJ,GAAY/E,EAAM,OAAO,QAAU,EACnC,CAAE,iBAAAqC,GAAkB,gBAAAC,EAAgB,EAAIH,GAAcnC,CAAK,EAC3DgF,GAAmBC,GAAS5C,GAAiBC,GAAgB,IAAI2C,CAAI,GAAK,EAAE,GAAKlM,GACjFmM,GAAgB3B,GAAawB,GAAY,EAAIpC,GAAY3C,CAAK,EAAI0C,GAClEyC,GAAa1K,IAASkJ,EAAe,EAAI1J,IAC/C,QAASmL,EAAK,EAAGA,EAAKpF,EAAM,MAAM,OAAQoF,IAAM,CAC9C,IAAMjI,EAAO6C,EAAM,MAAMoF,CAAE,EACrBhJ,EAAe+G,EAAchG,EAAK,IAAI,EACtCd,EAAa8G,EAAchG,EAAK,EAAE,EAClCkI,EAAahB,GAAa,IAAIe,CAAE,EACtC,GAAI,CAAChJ,GAAc,QAAU,CAACC,GAAY,QAAU,CAACgJ,GAActB,GAAa,IAAIqB,CAAE,EACpF,SAEF,IAAME,EAAWnI,EAAK,SAAS,QAAU,EAEnCoI,EADW1B,GAAW,IAAIuB,CAAE,IACF,OAC1BI,EAAS/B,GAAW,YAAY,IAAI2B,CAAE,GAAK,GAC3CK,EAAgBnC,EAAqB,GAAKiC,EAAatM,GAA4B,GACnFyM,EAAUnC,GAAa+B,EAAW,EAClCK,EAAiBJ,EAAavM,GAAsBH,GACpD+M,EAAY,CAACnC,GAAa+B,EAASG,EAAiBrM,EAASqM,EAAgBxM,EAAW,EACxF0M,EAASzC,EAAS,IAAIjG,EAAK,EAAE,EAC7B2I,GAAiBD,EAASE,GAAYF,EAAQxC,EAAiBG,EAAWS,EAAS,EAAIZ,GAAmB,EAC1G2C,EAAUxL,GAAW,CAACoJ,GAAkB/B,GAAiBrH,EAAQoJ,CAAc,EAC/EqC,EAAS,CAACzL,EAAQ0L,EAAW/J,IAAU,CAC3C,GAAIoJ,EACF,QAAWY,KAAQC,GAAW5L,EAAQjB,GAAmBkB,EAAK,EAC5DkK,EAAW,KAAK,CAAE,OAAQwB,EAAM,UAAAD,EAAW,MAAA/J,CAAM,CAAC,OAGpDwI,EAAW,KAAK,CAAE,OAAAnK,EAAQ,UAAA0L,EAAW,MAAA/J,CAAM,CAAC,CAEhD,EACMkK,EAAW7L,GAAW,CAC1B,IAAM8L,EAAOnB,GAAanJ,GAAa,CACrC,OAAAxB,EACA,cAAe8I,EAAqB,EACpC,cAAewC,EACf,MAAArL,GACA,KAAAC,EACA,MAAOkL,EACP,aAAAxJ,EACA,WAAAC,CACF,CAAC,EAAI,OACDiK,GACF7B,GAAO,KAAK6B,CAAI,CAEpB,EACMC,EAAiB5B,EAAW,OAC5B6B,GAAa/B,GAAO,OACpBgC,GAAYhD,GAAW,MAAM,QAAU+B,GAAU,CAACE,EAAUjC,EAAU,MAAQ,OACpF,GAAIgD,GAAW,CACb,IAAMC,EAAWtD,EAAS,IAAIjG,EAAK,IAAI,EACjCwJ,EAAQD,EAAWX,GAAYW,EAAUrD,EAAiBG,EAAWS,EAAS,EAAIZ,EAClFuD,EAAY,KAAK,IAAID,EAAQF,GAAU,OAAQhN,EAAgB,EAC/D6E,EAAUT,GAAezB,EAAc1B,CAAI,EAC3C,CAAE,GAAAwD,GAAI,GAAAC,CAAG,GAAKjB,GAClBC,EACAf,EACAiJ,EAAW,CAAC,EACZ/H,EACA5C,CACF,EAAI4D,EAAQ,CAAC,EAAIA,EAAQ,GAAG,EAAE,IAAM,CAClC,GAAI,EACJ,GAAI,CACN,EACAmI,GAAU,QAAQ,CAACI,EAAMC,KAAS,CAChC,GAAI,CAACD,EAAK,YAAY,IAAIzB,CAAE,EAC1B,OAEF,IAAM2B,IAAUD,IAAQL,GAAU,OAAS,GAAK,GAAKG,EAAYzC,GAC3D3J,GAASuM,KAAW,EAAI1B,EAAa2B,GAAgB3B,EAAYnH,GAAK6I,GAAQ5I,EAAK4I,GAASrM,CAAI,EAClGsL,EAAOxL,EAAM,GACfyL,EACEzL,GACAoM,EAAY,EACZC,EAAK,OAAO,IAAI1J,EAAK,IAAI,GAAK0J,EAAK,OAAO,IAAI1J,EAAK,EAAE,GAAKwI,CAC5D,CAEJ,CAAC,EACGhB,EAAW,OAAS4B,GACtBF,EAAQhB,CAAU,CAEtB,SAAW,CAACK,EACNM,EAAOX,CAAU,IACnBY,EAAOZ,EAAYI,EAAeG,CAAS,EAC3CS,EAAQhB,CAAU,OAEf,CACL,IAAM4B,EAAUC,GACd9K,EACAC,EACAiJ,EACA5B,CACF,EACMyD,EAAc,KAAK,OAAO7B,EAAW,GAAK,CAAC,EACjD,QAASzC,EAAU,EAAGA,EAAUyC,EAAUzC,IAAW,CACnD,GAAM,CAAE,EAAApH,EAAG,EAAAC,EAAE,EAAIuL,EAAQpE,CAAO,EAC1BrI,EAASiB,IAAM,GAAKC,KAAM,EAAI2J,EAAa2B,GAAgB3B,EAAY5J,EAAGC,EAAC,EACjF,GAAI,CAACsK,EAAOxL,CAAM,EAChB,SAEF,IAAM4M,EAAcpC,GAAgB7H,EAAK,QAAQ0F,CAAO,CAAC,EACzDoD,EACEzL,EACAiL,EACAhC,IAAcA,EAAU,MAAM,OAAS,CAACA,EAAU,MAAM,IAAItG,EAAK,QAAQ0F,CAAO,CAAC,EAAI,CAAC2C,GAAUlM,EAAS8N,EAAajO,EAAW,EAAIiO,CACvI,EACIvE,IAAYsE,GACdd,EAAQ7L,CAAM,CAElB,CACF,CACA,IAAM6M,GAAiB1C,EAAW,OAAS4B,EACvCc,GAAiB,GACnBzC,GAAc,IAAIQ,EAAI,CAAE,MAAOmB,EAAgB,MAAOc,EAAe,CAAC,EAExE,IAAMC,GAAa7C,GAAO,OAAS+B,GAC/Bc,GAAa,GACf5C,GAAU,IAAIU,EAAI,CAAE,MAAOoB,GAAY,MAAOc,EAAW,CAAC,CAE9D,CACA,OAAW,CAACvE,EAAQ3F,CAAQ,IAAK,OAAO,QAAQ+F,CAAa,EAAG,CAC9D,IAAMpC,EAAOqC,EAAS,IAAIL,CAAM,EAIhC,GAHI,CAAChC,GAGD6C,GAAkB,CAAClC,GAAmBtE,EAAUwG,CAAc,EAChE,SAEF,IAAM2D,EAAQ9D,IAAc,QAAU,CAACA,EAAU,QAAQ,IAAIV,CAAM,EAC7DyE,EAAMD,EAAQrO,GAAsB4H,GACxCC,EACA+D,GAAa,IAAI/B,CAAM,GAAK,EAC5B9B,EACA4D,EACF,EACM1I,EAAQoL,EAAQjO,EAASkO,EAAKrO,EAAW,EAAIqO,EAC7Cb,GAAQZ,GAAYhF,EAAMsC,EAAiBG,EAAWS,EAAS,EAC/DwD,EAAgBd,GAAQ,EACxBe,EAAQnD,EAAY,OACpB3B,EAAQsC,GAAc,IAAInC,CAAM,EAChC4E,EAAYhB,GAAQ5B,GACpB6C,EAAWxK,EAAS,QAAU,EAC9ByK,EAAQpE,GAAW,MAAM,QAAU,CAAC8D,GAAS,CAAC3E,GAAO,OAASa,EAAU,MAAQ,OACtF,GAAImE,GAAYC,EAAO,CACrB,IAAMjB,EAAY,KAAK,IAAID,GAAQkB,EAAM,OAAQpO,EAAgB,EAC3D6E,EAAUT,GAAeT,EAAU1C,CAAI,EAC7CmN,EAAM,QAAQ,CAAChB,EAAMC,IAAS,CAC5B,IAAMgB,EAAYjB,EAAK,OAAO,IAAI9D,CAAM,EACxC,GAAI+E,IAAc,OAChB,OAEF,IAAMf,IAAUD,GAAQe,EAAM,OAAS,GAAK,GAAKjB,EAAYzC,GAC7DI,EAAY,KAAK,CACf,OAAQsD,EAAM,SAAW,EAAIzK,EAAWiB,GAAejB,EAAUkB,EAASyI,GAAQrM,CAAI,EACtF,UAAWkM,EAAY,EACvB,MAAOkB,CACT,CAAC,CACH,CAAC,CACH,SAAWF,GAAYhF,GAAO,QAAU+E,GAAanO,GAAoB,CACvE,IAAM8E,EAAUT,GAAeT,EAAU1C,CAAI,EAC7C,QAAWqN,KAAQnF,EAAO,CACxB,IAAMmE,GAAUgB,GAAQhD,GAAY,GAAK,GAAK4C,EAAYxD,GACpD6D,EAAS3F,GAAiB0F,CAAI,GAAKhP,GACzCwL,EAAY,KAAK,CACf,OAAQlG,GAAejB,EAAUkB,EAASyI,EAAQrM,CAAI,EACtD,UAAWiN,EAAY,EAEvB,MAAOJ,EAAQjO,EAAS0O,EAAQ7O,EAAW,EAAI6O,CACjD,CAAC,CACH,CACF,MAAWJ,GACTrD,EAAY,KAAK,CAAE,OAAQnH,EAAU,UAAWqK,EAAe,MAAAtL,CAAM,CAAC,EAExE,IAAM8L,EAAQ1D,EAAY,OAASmD,EAC/BO,EAAQ,GACVzD,GAAe,IAAIzB,EAAQ,CAAE,MAAA2E,EAAO,MAAAO,CAAM,CAAC,CAE/C,CACA,MAAO,CACL,YAAA1D,EACA,eAAAC,GACA,OAAAC,GACA,UAAAC,GACA,WAAAC,EACA,cAAAC,EACF,CACF,CC1pBA,IAAIsD,GAAc,CAChB,CAAE,MAAO,WAAY,MAAO,yBAA0B,EACtD,CAAE,MAAO,OAAQ,MAAO,yBAA0B,EAClD,CAAE,MAAO,YAAa,MAAO,oBAAqB,CACpD,EACIC,GAAe,CACjB,CAAE,MAAO,OAAQ,MAAO,gBAAiB,KAAM,CAAC,UAAW,SAAS,CAAE,EACtE,CAAE,MAAO,OAAQ,MAAO,eAAgB,KAAM,CAAC,UAAW,SAAS,CAAE,EACrE,CAAE,MAAO,MAAO,MAAO,gBAAiB,KAAM,CAAC,UAAW,SAAS,CAAE,EACrE,CAAE,MAAO,SAAU,MAAO,eAAgB,KAAM,CAAC,UAAW,SAAS,CAAE,EACvE,CAAE,MAAO,QAAS,MAAO,iBAAkB,KAAM,CAAC,UAAW,SAAS,CAAE,EACxE,CAAE,MAAO,UAAW,MAAO,SAAU,CACvC,EACIC,GAAW,CAAC,OAAQ,MAAO,SAAU,OAAO,EAC5CC,GAAWC,GAAMJ,GAAY,KAAMK,GAAMA,EAAE,QAAUD,CAAC,EACtDE,GAAYF,GAAMH,GAAa,KAAMM,GAAMA,EAAE,QAAUH,CAAC,EAC5D,SAASI,GAAgBC,EAAOC,EAAWC,EAAQC,EAAQ,GAAM,CAC/D,GAAM,CAAE,MAAOC,EAAY,OAAQC,CAAY,EAAIL,EAAM,OAAS,CAAC,EAC7DM,EAAQZ,GAAQU,CAAU,EAAIA,EAAaD,EAAQ,WAAa,OAChEI,EAASN,EAAY,OAASR,GAASS,EAAST,GAAS,MAAM,EAC/De,EAASX,GAASQ,CAAW,EAAIA,IAAgB,WAAaC,IAAU,YAAcC,EAASF,EAAcE,EACnH,MAAO,CAAE,MAAAD,EAAO,OAAAE,CAAO,CACzB,CACA,IAAIC,GAAS,GACTC,GAAYC,GAAMA,GAAK,OAAUA,EAAI,QAAUA,EAAI,MAAS,QAAU,IACtEC,GAAWD,GAAMA,GAAK,SAAWA,EAAI,MAAQ,MAAQA,IAAM,EAAI,KAAO,KAC1E,SAASE,GAAMC,EAAK,CAClB,GAAM,CAACC,EAAGC,EAAGC,CAAC,EAAI,CAAC,EAAG,EAAG,CAAC,EAAE,IACzBC,GAAMR,GAAS,OAAO,SAASI,EAAI,MAAMI,EAAGA,EAAI,CAAC,EAAG,EAAE,EAAI,GAAG,CAChE,EACMC,EAAI,KAAK,KAAK,YAAeJ,EAAI,YAAeC,EAAI,YAAeC,CAAC,EACpEG,EAAI,KAAK,KAAK,YAAeL,EAAI,YAAeC,EAAI,YAAeC,CAAC,EACpEnB,EAAI,KAAK,KAAK,YAAeiB,EAAI,YAAeC,EAAI,YAAeC,CAAC,EAC1E,MAAO,CACL,YAAeE,EAAI,WAAcC,EAAI,YAAetB,EACpD,aAAeqB,EAAI,YAAcC,EAAI,YAAetB,EACpD,YAAeqB,EAAI,YAAeC,EAAI,WAActB,CACtD,CACF,CACA,SAASuB,GAAW,CAACC,EAAGC,EAAGN,CAAC,EAAG,CAC7B,IAAME,GAAKG,EAAI,YAAeC,EAAI,YAAeN,IAAM,EACjDG,GAAKE,EAAI,YAAeC,EAAI,YAAeN,IAAM,EACjD,GAAKK,EAAI,YAAeC,EAAI,YAAcN,IAAM,EACtD,MAAO,CACL,aAAeE,EAAI,aAAeC,EAAI,YAAe,EACrD,cAAgBD,EAAI,aAAeC,EAAI,YAAe,EACtD,aAAgBD,EAAI,YAAeC,EAAI,YAAc,CACvD,EAAE,IAAKT,GAAMC,GAAQ,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGD,CAAC,CAAC,CAAC,EAAI,GAAG,CACzD,CACA,SAASa,GAAUhB,EAAQiB,EAAG,CAC5B,IAAMC,EAAI,KAAK,IAAI,EAAG,KAAK,IAAI,EAAGD,CAAC,CAAC,EAC9BlB,EAASf,GAAa,KAAMM,GAAMA,EAAE,QAAUU,CAAM,EAC1D,GAAI,CAACD,GAAU,EAAE,SAAUA,GACzB,OAAOoB,GACLC,GAAUF,CAAC,EACXG,EACAC,CACF,EAAE,IAAKnB,GAAMA,EAAI,GAAG,EAEtB,IAAMoB,EAAOlB,GAAMN,EAAO,KAAK,CAAC,CAAC,EAC3ByB,EAAKnB,GAAMN,EAAO,KAAK,CAAC,CAAC,EAC/B,OAAOc,GAAWU,EAAK,IAAI,CAACpC,EAAGuB,IAAMvB,GAAKqC,EAAGd,CAAC,EAAIvB,GAAK+B,CAAC,CAAC,CAC3D,CACA,SAASO,GAAUzB,EAAQiB,EAAG,CAC5B,GAAM,CAACV,EAAGC,EAAGC,CAAC,EAAIO,GAAUhB,EAAQiB,CAAC,EAAE,IAAI,KAAK,KAAK,EACrD,MAAO,OAAOV,CAAC,KAAKC,CAAC,KAAKC,CAAC,GAC7B,CACA,SAASiB,GAAY1B,EAAQiB,EAAG,CAC9B,GAAM,CAACV,EAAGC,EAAGC,CAAC,EAAIO,GAAUhB,EAAQiB,CAAC,EAAE,IAAI,KAAK,KAAK,EACrD,OAAOU,EAASpB,EAAGC,EAAGC,EAAG,GAAG,CAC9B,CACA,SAASmB,GAAa,CAAE,MAAA9B,EAAO,OAAAE,CAAO,EAAGiB,EAAG,CAC1C,OAAOnB,IAAU,OAAS4B,GAAY1B,EAAQC,EAAM,EAAIgB,IAAM,OAASY,GAAiBH,GAAY1B,EAAQiB,CAAC,CAC/G,CACA,IAAIY,GAAiBC,GACrB,SAASC,GAAc,CAAE,MAAAjC,EAAO,OAAAE,CAAO,EAAG,CACxC,OAAOF,IAAU,OAAS,CAAC,CAAE,OAAQ,EAAG,MAAO2B,GAAUzB,EAAQC,EAAM,CAAE,CAAC,EAAI,MAAM,KAAK,CAAE,OAAQ,CAAE,EAAG,CAAC+B,EAAGtB,KAAO,CACjH,OAAQA,EAAI,EACZ,MAAOe,GAAUzB,EAAQU,EAAI,CAAC,CAChC,EAAE,CACJ",
6
- "names": ["packAbgr", "r", "g", "b", "a", "abgrRed", "c", "abgrGreen", "abgrBlue", "abgrAlpha", "abgrToCssRgba", "normalizedRgbToCssRgba", "alpha", "fadeAbgr", "brightenAbgr", "factor", "t", "lift", "v", "REFERENCE_RAMP_MAX_HUE", "REFERENCE_RAMP_SATURATION", "REFERENCE_RAMP_LIGHTNESS", "rampHueCss", "hue", "rampHueAt", "frac", "rampHue", "bp", "domain", "HUE_STOP_DEG", "rampStops", "start", "reversed", "low", "high", "n", "_", "RAMP_GRADIENT_STOPS", "i", "RAMP_GRADIENT_CSS", "s", "cache", "weakMemo", "baseEdgeCurves", "nodePositions", "graph", "axis", "deletions", "version", "routes", "stranded", "curves", "ei", "bypassed", "edgeCurves", "edgeCurvesOf", "MAX_BACKBONE_HOPS", "buildNeighbors", "graph", "neighbors", "edge", "pushTo", "flankingSpan", "nodeId", "nodeById", "seen", "frontier", "minEnd", "maxStart", "hop", "next", "id", "adjacent", "neighborId", "neighbor", "isBackbone", "nodeReferenceSpan", "node", "referenceMidpoints", "midpoints", "span", "EDGE_DEFAULT_COLOR", "packAbgr", "EDGE_PATH_FALLBACK_COLOR", "EDGE_DELETION_COLOR", "DELETION_THICKNESS_FACTOR", "LIFT_BACKDROP_COLOR", "FADED_ALPHA", "LIFT_BACKDROP_CSS", "abgrToCssRgba", "fadeAbgr", "DELETION_DASH_PX", "MIN_PATH_STRIPE_PX", "MIN_WALK_LANE_PX", "MIN_SCALE_FOR_OFFSET", "ARROW_LENGTH_BASE_PX", "ARROW_LENGTH_PER_EDGE_PX", "ARROW_HALF_WIDTH_BASE_PX", "ARROW_HALF_WIDTH_PER_EDGE_PX", "MIN_LINK_HEADS", "MIN_ARROW_FIT", "MIN_ARROW_SCALE", "ARROW_CURVE_STEPS", "ABUTTING_PX", "walkX", "walkY", "walkPx", "backFromEnd", "curves", "scale", "yToX", "untilPx", "most", "last", "n", "px", "ci", "c", "k", "t", "u", "a", "b", "d", "e", "x", "y", "walkPointAt", "i", "from", "to", "f", "arrowheadFor", "edgeHalfWidth", "nodeHalfWidth", "color", "fromSegments", "toSegments", "length", "lengthPx", "abutting", "inset", "fit", "polylinePx", "tip", "base", "dx", "dy", "endTangent", "intoDirection", "leavesStart", "edge", "segments", "first", "stranded", "strandSides", "gap", "p", "final", "normal", "len", "pointNormalsOf", "rawPoints", "points", "before", "after", "nx", "ny", "dot", "offsetPolyline", "normals", "distance", "hslToRgb", "h", "s", "l", "m", "r", "g", "packHsl", "DEPTH_GRADIENT", "STABLE_RANK_GRADIENT", "NODE_LENGTH_GRADIENT", "sampleGradient", "stops", "pos", "hashColor", "str", "alpha", "nameHue", "PATH_SATURATION", "PATH_LIGHTNESS", "REFERENCE_RAMP_ALT_RGB", "REFERENCE_RAMP_ALT_COLOR", "REFERENCE_RAMP_ALT_CSS", "computeReferenceRamp", "graph", "domain", "midpoints", "referenceMidpoints", "min", "max", "mid", "computeColorSchemeRange", "referenceRamp", "minDepth", "maxDepth", "minLength", "maxLength", "maxRank", "getNodeColor", "node", "nodeIndex", "colorScheme", "range", "ramp", "rampHueAt", "REFERENCE_RAMP_SATURATION", "REFERENCE_RAMP_LIGHTNESS", "hue", "into", "candidates", "isPolylineInBounds", "bounds", "hit", "isBezierInBounds", "cMinX", "cMaxX", "cMinY", "cMaxY", "paletteCache", "pathPaletteOf", "palette", "pathColorByIndex", "pathIndexByName", "paths", "pathHueAt", "slotsCache", "NO_SLOTS", "pathSlotsOf", "slots", "pathIdx", "path", "nodeId", "pushTo", "buildGeometry", "options", "nodePositions", "nodeById", "contigThickness", "connectorThickness", "drawPaths", "nodeWidth", "highlight", "axis", "linearLayout", "viewportBounds", "deletions", "deletionRoutes", "hiddenEdges", "version", "depthNorm", "meanDepth", "worldPerScreenPx", "yToXOf", "sharedCurves", "baseEdgeCurves", "nodeStrokes", "nodeStrokeRuns", "arrows", "arrowRuns", "edgeCurves", "edgeCurveRuns", "colorRange", "nodeIndexMap", "pathCount", "pathColorByName", "name", "nodePathSlots", "showArrows", "ei", "baseCurves", "numPaths", "isDeletion", "onWalk", "edgeThickness", "ribbons", "plainEdgeColor", "edgeColor", "toNode", "intoHalfWidth", "nodeWidthPx", "inView", "stroke", "thickness", "dash", "dashCurves", "arrowOn", "head", "edgeCurveStart", "arrowStart", "laneWalks", "fromNode", "width", "laneWidth", "walk", "lane", "offset", "translateCurves", "offsets", "pathRibbonOffsets", "arrowRibbon", "ribbonColor", "edgeCurveCount", "arrowCount", "faded", "own", "nodeThickness", "start", "slotWidth", "drawable", "lanes", "laneColor", "slot", "stripe", "count", "WALK_FIELDS", "WALK_SCHEMES", "FAMILIES", "isField", "v", "f", "isScheme", "s", "resolveEncoding", "layer", "reference", "picked", "alone", "askedField", "askedScheme", "field", "family", "scheme", "BASE_T", "toLinear", "c", "toGamma", "oklab", "hex", "r", "g", "b", "i", "l", "m", "oklabToRgb", "L", "a", "schemeRgb", "t", "x", "hslToRgb", "rampHueAt", "REFERENCE_RAMP_SATURATION", "REFERENCE_RAMP_LIGHTNESS", "from", "to", "schemeCss", "schemeColor", "packAbgr", "encodedColor", "NO_VALUE_COLOR", "REFERENCE_RAMP_ALT_COLOR", "encodingStops", "_"]
7
- }
@@ -1,3 +0,0 @@
1
- import{b as Dn,g as Io,h as Co,j as it,k as ct,l as Bo,m as Oo}from"./chunk-HLKZCTQ3.js";import{$ as nt,$b as Eo,A as Fn,Aa as me,B as Ke,Ba as Zn,C as Hn,Ca as Qn,D as Je,Db as go,E as Et,Ea as eo,Fa as no,Fb as wo,Gb as Ft,Hb as bo,I as It,Ia as ae,Ib as yo,J as qe,Ka as oo,Kb as ko,L as Ct,M as Pe,N as Ze,Nb as ee,O as Y,P as Qe,Pb as So,Qb as xo,R as et,Rb as Ro,S as tt,Sa as ro,Sb as vo,Tb as Mo,U as Bt,Ub as Lo,Vb as No,W as I,Wb as Po,Xa as ao,Yb as Ao,Z as Ae,Zb as To,_ as Te,_b as Go,aa as Xn,ac as st,b as Ln,cb as so,cc as _o,d as Lt,dc as $o,ea as zn,eb as io,fa as ot,fb as co,g as ye,ga as Yn,gb as po,h as pe,hb as lo,ia as Un,j as At,ja as Kn,k as En,l as Tt,m as In,mb as mo,n as Cn,pb as Wt,q as Le,r as Q,ra as Jn,rb as uo,s as re,sb as ho,ta as qn,tb as fo,ua as $t,x as Wn,xa as Ge}from"./chunk-WGVATZLM.js";import{a as Z,b as Gt,d as Bn,f as On,m as Ye,p as Ne,q as _n,r as $n,s as Ue,v as Ot,w as Vn,x as jn,y as _t}from"./chunk-III4GT4G.js";import{B as Re,C as ve,D as Tn,F as Gn,M as Ve,P as Me,Q as je,U as ze,a as D,f as Nn,h as ke,i as le,j as Nt,l as Pn,m as An,n as X,o as Se,t as xe,z as Pt}from"./chunk-PA4HKAUJ.js";import{b as rt,c as at,e as to}from"./chunk-6WA6WF6A.js";import{b as St,c as xt,d as Rt,f as vt}from"./chunk-O7Y7LYN6.js";import{a as bn,b as yn,d as kn,f as ce,g as E,h as we,i as J,j as bt,k as oe,l as yt,m as kt,n as be}from"./chunk-BWP3XYKD.js";import{c as Mn,d as Mt}from"./chunk-PFAHNHMM.js";import{e as xn}from"./chunk-VDHDEEMF.js";import{c as Rn,e as O}from"./chunk-MVVXRZXV.js";import{a as de,c as Sn,d as Xe}from"./chunk-GUXZESDR.js";import{d as vn}from"./chunk-IKJZPPOA.js";import{f as gn,g as wt,h as wn,j as z}from"./chunk-TENPGIPX.js";import{b as $}from"./chunk-JMBDTNUR.js";var se=JBrowseExports["@mui/material/SvgIcon"],Vr=e=>se!=null&&e in Object(se)?se[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}),_=Vr("createSvgIcon"),ns=se&&se.__esModule?se.default:se;var jr=/^[^#]+#\d+$/;function zr(e,t){let n=e.assemblyNameToPanSN??{},o=new Set(Object.values(n)),a={};for(let{name:r,aliases:s}of t){let i=s.find(c=>jr.test(c));i!==void 0&&!o.has(i)&&(a[r]=i)}return Object.keys(a).length===0?e:{...e,assemblyNameToPanSN:{...a,...n}}}function Yr(e,t){let n=s=>t.find(i=>i.name===s||i.aliases.includes(s))?.name??s,o=e.assemblyNames??[],a=e.assemblyNameToPanSN??{};if([...o,...Object.keys(a)].every(s=>n(s)===s))return e;let r=new Map;for(let[s,i]of Object.entries(a)){let c=n(s);(c===s||!r.has(c))&&r.set(c,i)}for(let s of o){let i=n(s);i!==s&&!r.has(i)&&r.set(i,s)}return{...e,assemblyNames:o.map(n),assemblyNameToPanSN:Object.fromEntries(r)}}var Ur=new Set(["GbzBaseSyntenyAdapter","WalkTabixSyntenyAdapter"]);function Wo(e,t){let n=O(t,"adapter");if(!Ur.has(n.type)&&!Dn(n))return n;let o=z(e).assemblyManager.assemblyList.map(a=>({name:O(a,"name"),aliases:O(a,"aliases")??[]}));return zr(Yr(n,o),o)}var Kr=1,Jr=.015;function dt({graph:e,span:t,rowY:n,positions:o}){let a=t*Jr,r=Cn(e),s=new Map(e.nodes.map(m=>[m.id,m])),i=[];for(let m of r){let l=m.refSpan-m.pathLength;l>=Kr&&i.push({nodeIds:m.nodeIds,bp:l});let p=Math.max(m.refSpan,a),h=m.pathLength>0?p/m.pathLength:0;m.nodeIds.forEach((u,f)=>{let g=s.get(u);if(g){let b=m.nodeOffsets[f],S=p/m.nodeIds.length,R=k=>m.start+k*h,y=n(g);o[u]=h?[{x:R(b),y},{x:R(b+g.length),y}]:[{x:m.start+f*S,y},{x:m.start+(f+1)*S,y}]}})}let c=Z(e),d=Object.keys(o);for(let m of d){let l=o[m].at(-1).x;for(let p of c.get(m)??[]){let h=s.get(p);if(h&&!(p in o)){let u=n(h);o[p]=[{x:l,y:u},{x:l+a,y:u}],d.push(p)}}}return i}function qr(e,t){let n=new Map;for(let a of e.nodes)if(we(a)){let r=de(a.stable.refName);n.set(r,(n.get(r)??0)+a.length)}let o=new Map(t.map((a,r)=>[a,r]));return[...n.keys()].sort((a,r)=>(o.get(a)??1/0)-(o.get(r)??1/0)||n.get(r)-n.get(a)||a.localeCompare(r))}function Fo(e,t,n=[]){let o=J(e),a=qr(e,n);if(o.length===0||a.length===0)return;let r=be(o,t),s=new Map(a.map((p,h)=>[p,h+1])),i=oe(o),c=a.length+1,d=dt({graph:e,span:r,rowY:p=>{let h=p.stable;return((h?s.get(de(h.refName)):void 0)??c)*X},positions:i}),l=[{label:de(o[0].stable.refName),y:0},...a.map(p=>({label:p,y:s.get(p)*X}))];return{nodePositions:i,rowLabels:l,sampleRows:a,referenceAxis:!0,pixelRows:!0,alleleDeletions:d}}function Zr(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 Ho(e,t){let n=J(e);if(n.length===0)return;let o=be(n,t),a=Zr(e),r=oe(n),s=dt({graph:e,span:o,rowY:c=>(c.stable?a.get(c.stable.rank)??a.size:a.size)*X,positions:r}),i=[...a].map(([c,d])=>({label:c===0?"Reference (rank 0)":`Rank ${c}`,y:d*X}));return{nodePositions:r,rowLabels:i,referenceAxis:!0,pixelRows:!0,alleleDeletions:s}}var Qr=12,Ht=X;function Do(e){return 10+8*Math.log2(1+e.length)}function te(e,t){return e<t?-1:e>t?1:0}function Vo(e,t){return te(e.at,t.at)||te(e.side,t.side)||te(e.hops,t.hops)}var Xo={at:1/0,side:0,hops:0};function Dt(e){let t=new Map(e.nodes.map(o=>[o.id,o])),n=na(e);return e.nodes.map(o=>o.id).sort((o,a)=>Vo(n.get(o)??Xo,n.get(a)??Xo)||te(t.get(o).name,t.get(a).name)||te(o,a))}function ea(e,t){let n=new Set(e.nodes.map(m=>m.id)),o=new Map(t.map(m=>[m.id,m.stable.start])),a=new Map,r=new Map;t.forEach((m,l)=>{r.set(m.id,t[l-1]?.id),a.set(m.id,t[l+1]?.id)});let s=t[0]?.id,i=(m,l)=>{let p=a.get(m);a.set(m,l),r.set(l,m),a.set(l,p),p!==void 0&&r.set(p,l)},c=(m,l)=>{let p=r.get(m);p===void 0?(s=l,r.set(l,void 0),a.set(l,m),r.set(m,l)):i(p,l)};for(let m of e.paths??[]){let l=0,p=0,h;for(let b of m.nodeIds){let S=o.get(b);S!==void 0&&(h!==void 0&&S!==h&&(S>h?l++:p++),h=S)}let u=p>l?[...m.nodeIds].reverse():m.nodeIds,f,g=new Set;for(let b of u)if(a.has(b)){if(f===void 0)for(let S of g)c(b,S);f=b}else n.has(b)&&(f===void 0?g.add(b):(i(f,b),f=b))}let d=[];for(let m=s;m!==void 0;m=a.get(m))d.push(m);return d}function ta(e,t,n){let o=[...t.entries()].sort(([i,c],[d,m])=>Vo(c,m)||te(i,d)).map(([i])=>i),a=o.length;for(let i of o){let c=t.get(i);for(let d of e.get(i)??[])n.has(d)&&!t.has(d)&&(t.set(d,{at:c.at,side:1,hops:c.hops+1}),o.push(d))}let r=new Set(o.slice(a)),s=new Set;for(let i of r){if(s.has(i))continue;let{at:c}=t.get(i),d=[i];s.add(i);let m=!0;for(let l of d){let{hops:p}=t.get(l),h=!0,u=!1;for(let f of e.get(l)??[]){let g=t.get(f);g&&(g.at===c&&r.has(f)?(h&&=g.hops<=p,s.has(f)||(s.add(f),d.push(f))):g.at!==c&&(u||=g.at<c,m&&=g.at<c))}m&&=!h||u}if(m)for(let l of d){let p=t.get(l);t.set(l,{...p,side:-1,hops:-p.hops})}}}function na(e){let t=e.nodes.filter(E).sort((o,a)=>te(o.stable.start,a.stable.start)||te(o.name,a.name)),n=new Map;return ea(e,t).forEach((o,a)=>{n.set(o,{at:a,side:0,hops:0})}),ta(Z(e),n,new Set(e.nodes.map(o=>o.id))),n}function oa(e){let t=new Map(e.nodes.map(l=>[l.id,l])),n=Dt(e),o=new Map(n.map((l,p)=>[l,p])),a=l=>E(t.get(l)),r=new Map(n.map(l=>[l,[]])),s=new Map(n.map(l=>[l,[]])),i=(l,p)=>{r.get(p).push(l),s.get(l).push(p)};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(a);for(let l=1;l<c.length;l++)i(c[l-1],c[l]);let d=new Map;for(let l of n){let p=0;for(let h of r.get(l))p=Math.max(p,d.get(h)+1);d.set(l,p)}for(let l=n.length-1;l>=0;l--){let p=n[l],h=s.get(p);if(a(p)||h.length===0)continue;let u=1/0;for(let b of h)u=Math.min(u,d.get(b));let f=d.get(p),g=Math.max(f,u-1);d.set(p,Math.floor((f+g)/2))}let m=[];for(let l of n)(m[d.get(l)]??=[]).push(l);return{layers:m,layerOf:d,preds:r}}function jo(e){if(!e.nodes.some(E))return;let t=new Map(e.nodes.map(l=>[l.id,l])),n=l=>E(t.get(l)),{layers:o,layerOf:a,preds:r}=oa(e),s=o.map(l=>{let p=0;for(let h of l)p=Math.max(p,Do(t.get(h)));return p}),i=[],c=0;for(let l=0;l<o.length;l++)i[l]=c,c+=s[l]+Qr;let d=new Map;for(let l of o){let p=[];for(let u of l){if(n(u)){d.set(u,0);continue}let f=r.get(u).filter(b=>d.has(b)),g=0;for(let b of f)g+=d.get(b)/f.length;p.push({id:u,ideal:g===0?Ht:g})}p.sort((u,f)=>u.ideal-f.ideal);let h=new Set([0]);for(let{id:u,ideal:f}of p){let g=Math.round(f/Ht);g===0&&(g=f>=0?1:-1);for(let b=1;h.has(g);b++)h.has(g+b)?h.has(g-b)||(g-=b):g+=b;h.add(g),d.set(u,g*Ht)}}let m={};for(let l of e.nodes){let p=a.get(l.id),h=Do(l),u=i[p]+s[p]/2,f=d.get(l.id);m[l.id]=[{x:u-h/2,y:f},{x:u+h/2,y:f}]}return{nodePositions:m,referenceAxis:!1,pixelRows:!0}}var pt=1.3;function lt(e){return Math.max(e.reference.bp,...e.rows.map(t=>t.bp))}function ue(e,t={rowPx:X,readouts:!0}){return{maxX:e.origin+lt(e)*(t.readouts?pt:1),maxY:e.rows.length*t.rowPx}}function he(e,t,n){return e?n&&!n.labelled?[]:[e.reference,...e.rows].map((o,a)=>({label:o.label,y:a*(n?.rowPx??X)})):t?.rowLabels??[]}function Xt(e,t){let n=J(e),o=pe(e,t);if(n.length===0||!o)return;let a=t?n.filter(s=>bt(s,t)):n;return{nodePositions:oe(a.length>0?a:n),rowLabels:he(o),referenceAxis:!0,pixelRows:!0,extent:ue(o)}}var Uo="Force-directed layout",fe=e=>e.nodes.some(E),zo=e=>fe(e)&&(e.paths?.length??0)>1,Yo=e=>fe(e)&&e.nodes.some(we),mt=[{value:"auto",label:"Anchored",description:"x is reference bp, one row per stable rank. Needs rGFA tags or a reference path.",run:Ho,cutMargins:!0,wholeWalks:!1,available:fe,drawsLocally:fe,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:Fo,cutMargins:!0,wholeWalks:!1,available:Yo,drawsLocally:Yo,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:Xt,cutMargins:!1,wholeWalks:!0,available:zo,drawsLocally:zo,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:jo,cutMargins:!1,wholeWalks:!1,available:fe,drawsLocally:fe,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:En,cutMargins:!1,wholeWalks:!1,available:At,drawsLocally:At,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:In,cutMargins:!0,wholeWalks:!1,available:Tt,drawsLocally:Tt,drawsNodes:!1},{value:"force",label:Uo,description:"OGDF FMMM (wasm) or stress, whichever engine is chosen.",run:()=>{},cutMargins:!1,wholeWalks:!1,available:()=>!0,drawsLocally:()=>!1,drawsNodes:!0}],ra=mt.map(e=>e.value);function Vt(e,t){return!W(e).drawsLocally(t)}function W(e){return mt.find(t=>t.value===e)??mt[0]}function jt(e){return e.walkStrip&&e.mode.drawsNodes&&!e.drawsPicture&&!e.popped&&!e.host&&e.walks>1}function zt(e,t){return e.wholeWalks||t.walkStrip&&!t.host}var Ee=6,qo=260,aa=11,sa=3,ia="#111",Ko=3;function Yt(e,t,n){let o=e.pathVisits?.get(n.name)??[],a=[];for(let r of t){let s=r.axis;if(!s)continue;let i=D(r.name).name;for(let c of o){if(c.path!==i)continue;let{start:d,end:m}=Fn(s,c.start,c.start+n.length);m>0&&d<r.bp&&a.push({row:r.name,start:d,bp:m-d})}}return a}var Jo=new WeakMap;function ca(e,t){let n=Jo.get(e);if(n||(n=new Map,Jo.set(e,n)),n.has(t))return n.get(t);let o=new Map(e.nodes.map(i=>[i.id,i.length])),a=D(t).name,r=(e.paths??[]).filter(i=>D(i.name).name===a),s;if(r.every(i=>i.start!==void 0)){s={ids:[],starts:[],ends:[]};for(let i of[...r].sort((c,d)=>c.start-d.start)){let c=i.start;for(let d of i.nodeIds){let m=o.get(d)??0;s.ids.push(d),s.starts.push(c),s.ends.push(c+m),c+=m}}}return n.set(t,s),s}function da(e,t,n,o){let a=t.axis,r=a&&ca(e,t.name);if(!a||!r||n<0||n>t.bp)return;let s=a.reversed?a.start-n:a.start+n,i=.5/o,c=Ke(a,t.bp),d=Math.max(s-i,c.start),m=Math.min(s+i,c.end),l=kn(r.starts.length,f=>r.ends[f]<=d),p,h=-1,u=!1;for(let f=l;f<r.starts.length&&r.starts[f]<m;f++){let g=r.ends[f]-r.starts[f],b=r.starts[f]<=s&&s<r.ends[f];(g>h||g===h&&b&&!u)&&(h=g,p=r.ids[f],u=b)}return p}function Ie(e,t){let n=t.maxHeight??qo,o=t.labelPx??Math.max(...[e.reference,...e.rows].map(h=>h.label.length))*le+16,a=e.rows.length+1,{rowPx:r,barPx:s,labelled:i,readouts:c}=qe(a,n-2*Ee,sa),d=Math.max(lt(e),1),m=i?o:Ee,p=Math.max(1,t.width-m-Ee)/(d*(c?pt:1));return{scaleX:p,scaleY:1,translateX:m-e.origin*p,translateY:Ee+r/2,width:t.width,height:a*r+2*Ee,rowPx:r,barPx:s,readouts:c,labelled:i,boxesGenes:Je(r,s)}}function pa(e,t,n,o){let a=Math.round((o-t.translateY)/t.rowPx),r=[e.reference,...e.rows][a],s=(n-t.translateX)/t.scaleX-e.origin;return r&&a>=0&&s>=0&&s<=r.bp?{index:a,row:r,offset:s}:void 0}function la(e,t,n){let o=new Map([e.reference,...e.rows].map((r,s)=>[r.name,s])),a=r=>(e.origin+r)*t.scaleX+t.translateX;return Le("g",{"data-testid":"graph-walk-marks"},...n.flatMap(r=>{let s=o.get(r.row);if(s===void 0)return[];let i=s*t.rowPx+t.translateY,c=a(r.start),d=Math.max(2,r.bp*t.scaleX),m=l=>Le("rect",{x:c,y:l,width:d,height:Ko,fill:ia});return[m(i-t.barPx/2-Ko-1),m(i+t.barPx/2+1)]}))}function Ut(e,t,n=new Set){return Le("g",{"font-family":"sans-serif","font-size":aa,fill:"#333"},...(t.labelled?[e.reference,...e.rows]:[]).map((o,a)=>Le("text",{x:6,y:a*t.rowPx+t.translateY+4,"font-weight":n.has(o.name)?600:void 0},o.label)))}function Kt(e,t,n){if(t?.size)return e.boxesGenes?n:{untracked:0,unread:0,...n,crowded:!0}}function ne(e){return`${e.refName}:${(e.start+1).toLocaleString()}-${e.end.toLocaleString()}`}function ma(e,t,n=o=>o){return t?{deletion:{bp:`${t.bp.toLocaleString()} bp`,where:ne(t)}}:{ends:`${n(e.from)}${e.fromStrand??""} \u2192 ${n(e.to)}${e.toStrand??""}`}}function Zo(e){return ce(e)?Qo(e):void 0}function Qo(e){return{sample:de(e.stable.refName),haplotype:Sn(e.stable.refName),refName:Xe(e.stable.refName),start:e.stable.start,end:e.stable.start+e.length}}function ua(e,t){let n=[...e].sort((r,s)=>r.start-s.start),o,a;for(let r of n)a=a&&r.start-a.end<=t?{start:a.start,end:Math.max(a.end,r.end)}:{start:r.start,end:r.end},(!o||a.end-a.start>o.end-o.start)&&(o=a);return o}function ha(e){return`${e.haplotype??e.sample}\0${e.refName}`}function er(e,{maxGap:t=1/0}={}){let n=new Map;for(let a of e.nodes)if(ce(a)){let r=Qo(a),s=ha(r),i=n.get(s);i?(i.spans.push({start:r.start,end:r.end}),i.rank=Math.min(i.rank,a.stable.rank)):n.set(s,{sample:r.sample,haplotype:r.haplotype,refName:r.refName,rank:a.stable.rank,spans:[{start:r.start,end:r.end}]})}let o=new Map;for(let a of n.values()){let r=ua(a.spans,t);if(r){let s={sample:a.sample,haplotype:a.haplotype,refName:a.refName,start:r.start,end:r.end,rank:a.rank,nodeCount:a.spans.length},i=a.haplotype??a.sample,c=o.get(i);(!c||s.nodeCount>c.nodeCount)&&o.set(i,s)}}return[...o.values()].sort((a,r)=>+(a.rank!==0)-+(r.rank!==0)||a.sample.localeCompare(r.sample)||(a.haplotype??"").localeCompare(r.haplotype??""))}function Ce(e,t){return(t.haplotype===void 0?void 0:e(t.haplotype))??e(t.sample)}function tr(e,t){return e.flatMap(n=>{let o=Ce(t,n);return o===void 0?[]:[{...n,sample:o}]})}function ut(e){return`${e.refName}:${e.start+1}-${e.end}`}function V(e){return typeof e=="object"&&e!==null}function fa(e){return V(e)&&e.type==="LinearGenomeView"&&typeof e.id=="string"&&typeof e.navToLocString=="function"&&Array.isArray(e.assemblyNames)}function ga(e){return e.flatMap(t=>V(t)&&Array.isArray(t.views)?[t,...t.views]:[t])}function Be({views:e,connectedViewId:t,assemblyName:n}){let o=ga(e).filter(r=>fa(r)).filter(r=>r.assemblyNames.includes(n));return o.find(r=>r.id===t)??(o.length===1?o[0]:void 0)}function Jt(e,t){let n=e.assemblyManager;return n?.has(t)?n.get(t)?.name??t:t}function dc(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 qt(e,t){let n=O(t,"assemblyNames");return Array.isArray(n)?n.filter(o=>typeof o=="string").map(o=>Jt(e,o)):[]}function or(e,t,n){n.catch(o=>{console.error(`[GraphGenomeView] ${t}`,o),e.notifyError?.(`${t}: ${o}`,o)})}var wa=1e3;function Zt(e,t=wa){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 rr(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 pc({session:e,location:t,assembly:n,connectedViewId:o,tracks:a=[]}){let r=Be({views:e.views,connectedViewId:o,assemblyName:n}),s;return r?(or(e,`Could not show ${n} ${ne(t)}`,Promise.resolve(r.navToLocString(ut(t),n))),s=r.id):s=e.addView("LinearGenomeView",{displayName:`${n} \u2014 ${ne(t)}`,init:{assembly:n,loc:ut(t),tracks:a}}).id,s}function lc({session:e,location:t,assembly:n,connectedViewId:o}){Be({views:e.views,connectedViewId:o,assemblyName:n})&&e.addHighlight?.({refName:t.refName,start:t.start,end:t.end,assemblyName:n})}function nr(e,t){let n=t===void 0?void 0:e.tracks.find(o=>O(o,"trackId")===t);return n?qt(e,n):[]}function mc({session:e,contributors:t,trackId:n,graphTrackId:o}){let a=nr(e,o),r=nr(e,n),s=t.filter(d=>r.includes(d.sample)),i=s.length>=2?s:t,c={init:{views:i.map(d=>({assembly:d.sample,loc:ut(d),...o!==void 0&&a.includes(d.sample)?{tracks:[o]}:{}})),tracks:n?i.slice(1).map(()=>[n]):[],collapseEmptyRows:!0}};or(e,"Could not open the synteny view",e.launchView("LinearSyntenyView",c))}function ar(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 sr(e){return e.reduce((t,n)=>t&&t.end-t.start>=n.end-n.start?t:n,void 0)}function ir(e,t){let n=sr(e.dynamicBlocks.contentBlocks.filter(r=>r.refName===t.refName&&r.assemblyName===t.assemblyName)),{bpPerPx:o}=e;if(!n||!(o>0))return;let a=n.offsetPx-e.offsetPx;return n.reversed?{scale:-1/o,translateX:a+n.end/o}:{scale:1/o,translateX:a-n.start/o}}function hc(e){let t=sr(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 ba(e,t,n=!0){let o=e.end-e.start,a=n?Math.max(0,Math.min(e.span,(t-o)/2)):0,r=Math.max(e.regionStart,Math.floor(e.start-a)),s=Math.min(e.regionEnd,Math.ceil(e.end+a)),i=s-r-t;return i>0&&(r+=Math.floor(i/2),s-=Math.ceil(i/2)),{refName:e.refName,assemblyName:e.assemblyName,start:r,end:s}}function fc(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=ba(t,1/0,!1);return Math.abs(e.start-o.start)<1&&Math.abs(e.end-o.end)<1}function Oe(e,t,n){let o=new Map;for(let r of e.nodes)if(ce(r)){let{refName:s}=r.stable;if(n[r.id]?.length){let i=o.get(s)??o.set(s,{nodes:[],reach:0}).get(s);i.nodes.push(r),i.reach=Math.max(i.reach,r.length)}}for(let{nodes:r}of o.values())r.sort((s,i)=>s.stable.start-i.stable.start);let a=[];for(let r of t){let s=o.get(r.refName);if(!s)continue;let i=[],c=[],d=new Set,m,l=1/0,p=0,h=(r.start+r.end)/2,{nodes:u,reach:f}=s;for(let g=yt(u,r.start-f);g<u.length&&u[g].stable.start<r.end;g++){let b=u[g],S=b.stable.start,R=S+b.length;if(R<=r.start)continue;let y=n[b.id];d.add(b.id),p+=Math.min(R,r.end)-Math.max(S,r.start);let k=[];for(let v of r.exons){let N=Math.max(v.start,S),A=Math.min(v.end,R);if(A<=N)continue;let M=Pt(y,(N-S)/b.length,(A-S)/b.length);M.length===1&&M.push({...M[0]}),k.push(Se(M))}k.length>0&&(i.push(...k),c.push({nodeId:b.id,d:k.join("")}));let w=Math.min(Math.max(h,S),R),x=Math.abs(w-h);if(x<l){l=x;let v=b.length?(w-S)/b.length:0;m=Pt(y,v,v)[0]}}m&&a.push({gene:r,exons:i.join(""),exonsByNode:c,nodeIds:d,at:m,covered:p/(r.end-r.start)})}return a}var cr="11.0.0";function _e(e,t,n={}){return{nodePositions:n.drawsRows?{}:e.nodePositions,deletions:t.bypassed,deletionRoutes:e.deletionRoutes,stranded:e.stranded,hiddenEdges:t.hidden}}var dr=(e,t)=>!!e.referencePath&&D(t).name===e.referencePath;function ya(e,t){return(e.paths??[]).filter(n=>n.name===t).sort((n,o)=>(n.start??0)-(o.start??0))}var pr=e=>new Map(e.nodes.map(t=>[t.id,t]));function ka(e){let t=new Map;return e.edges.forEach((n,o)=>{t.set(`${n.from}>${n.to}`,o)}),{byId:pr(e),edgeAt:t}}function Sa(e,t,{byId:n,edgeAt:o}){let a=ya(e,t),r=a[0];if(!r)return;let s=w=>n.get(w)?.length??0,i=w=>w.nodeIds.reduce((x,v)=>x+s(v),0),c=a.reduce((w,x)=>w+i(x),0),d=w=>{let x=Math.min(...w.map(v=>v.start??1/0));return Number.isFinite(x)?{start:x,end:Math.max(...w.map(v=>(v.start??0)+i(v)))}:void 0},m=d(a),l=m&&{contig:r.contig??Xe(D(t).name),...m},p=l?l.end-l.start:c,h=new Set,u=new Set,f=new Map,g=0;for(let w of a)l&&(g=Math.max(g,(w.start??0)-l.start)),w.nodeIds.forEach((x,v)=>{if(h.add(x),v>0){let A=w.nodeIds[v-1],M=o.get(`${A}>${x}`)??o.get(`${x}>${A}`);M!==void 0&&u.add(M)}let N=s(x);f.has(x)||f.set(x,p>0?(g+N/2)/p:0),g+=N});let b=0,S=0,R;a.forEach((w,x)=>{if(R!==void 0&&w.start!==void 0&&w.start>R)for(let v of xn(w.start-R,a[x-1].after,w.before))b+=v.cause==="missing"?v.bp:0,S+=v.cause==="unknown"?v.bp:0;R=w.start===void 0?void 0:w.start+i(w)});let y=dr(e,t),k=()=>{let w=y?[]:(e.paths??[]).filter(v=>dr(e,v.name));if(w.length===0)return;let x=d(w);return x?x.end-x.start:w.reduce((v,N)=>v+i(N),0)};return{name:t,reference:y,range:l,nodeIds:h,edgeIndexes:u,progress:f,steps:a.reduce((w,x)=>w+x.nodeIds.length,0),bp:c,referenceBp:k(),missingBp:b,unknownBp:S}}function lr(e,t,n,o){let a=new Map;for(let[r,s]of t.progress){let i=e.get(r),c=o?.midpoints.get(r),d=n.field==="progress"?s:o&&c!==void 0&&!(i?.stable&&i.stable.rank>0)?(c-o.start)/o.span:void 0;a.set(r,Vn(n,d))}return a}function xa(e,t,n){let o=new Set,a=0,r=e.referencePath;if(!r||n.reference)return{reversed:o,bp:a};let s=e.pathVisits;if(!s)return{reversed:o,bp:a};let i=s.pathIndex(D(n.name).name),c=s.pathIndex(r);for(let d of n.progress.keys()){let m=t.get(d),l=m?s.slot(m.name):-1,p=l<0?-1:s.firstBy(l,i),h=l<0?-1:s.firstBy(l,c);p>=0&&h>=0&&s.reversed[p]!==s.reversed[h]&&(o.add(d),a+=m.length)}return{reversed:o,bp:a}}function $e(e,t,n){let o=ka(e),a=new Set,r=t.filter(c=>!a.has(c.walk)&&a.add(c.walk)).flatMap(c=>{let d=Sa(e,c.walk,o);return d?[{walk:d,layer:c}]:[]}).sort((c,d)=>Number(d.walk.reference)-Number(c.walk.reference));if(r.length===0)return;let s=0,i=r.map(({walk:c,layer:d})=>{let m=Ot(d,c.reference,c.reference?0:s++,r.length===1),{reversed:l,bp:p}=xa(e,o.byId,c);return{...c,encoding:m,colors:lr(o.byId,c,m,n),reversed:l,reversedBp:p}});return mr(i,n)}var Ra={field:"progress",scheme:"red"};function We(e,t,n,o){let a=pr(e);return t.walks.map(r=>{let s=n.find(c=>c.walk===r.name)?.color,i=Ot({walk:r.name,color:{...Ra,...s}},r.reference,0);return mr([{...r,encoding:i,colors:lr(a,r,i,o)}],o)})}function mr(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 U={...Bt,width:1200,height:800,colorScheme:"auto",nodeWidth:"depth",contigThickness:6,connectorThickness:2};function Qt(e){let t=U,n={};for(let[o,a]of Object.entries(e))a!==void 0&&a!==t[o]&&(n[o]=a);return n}var ur=[{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"}],va=ur.map(e=>e.value);function Fe(e,t){return e!=="auto"?e:t?.anchoredBy?"reference-position":"uniform"}function hr(e,t,n){let o=n.region,a=n.colorDomain??o,r=n.walkRows,s=Te(t,{region:n.fitToDrawing?void 0:o,extent:r&&t.extent?ue(r,n.walkRowPitch):void 0}),i=new Map(e.nodes.map(w=>[w.id,w])),c=Fe(n.colorScheme??U.colorScheme,e),d=c==="reference-position"&&!t.tubeMap?Ne(e,a):void 0,m=ve(e,t.tubeMap?[]:Re(e),n.showDeletionEdges),l=n.walks??[],p=l.some(w=>w.color?.field==="reference")?d??Ne(e,a):void 0,h=l.length>0&&!t.tubeMap?$e(e,l,p):void 0,u=et(n.facet),f=u.field&&h&&h.walks.length>1?We(e,h,l,p):void 0,g=u.field&&f?{panels:f,place:tt(f.map(w=>w.walks[0].name),u.field,u.domain)}:void 0,b=je(e.paths?.length?Me(e.paths):[]),S=n.referenceName??xt(e,o),R=n.contigThickness??U.contigThickness,y=n.nodeWidth??U.nodeWidth,k=h?.referenceDomain&&{...h.referenceDomain,name:S};return{bounds:s,nodeById:i,colorScheme:c,referenceRamp:d,drawnDeletions:m,layers:l,lift:h,facet:u,facets:g,labelOf:w=>b.get(w)??w,referenceName:S,keyText:w=>{let x=vo(w,k);return{note:x.delta+x.gaps+x.reversed,scale:x.scale}},contigThickness:R,nodeWidth:y,geometry:(w,x)=>Ue({..._e(t,m,{drawsRows:!!r}),graph:e,nodeById:i,colorScheme:c,contigThickness:R,connectorThickness:n.connectorThickness??U.connectorThickness,drawPaths:!1,nodeWidth:y,linearLayout:n.linearLayout,highlight:w,axis:x,referenceRamp:d})}}var tn='font-family="Helvetica, Arial, sans-serif" font-size="11"',Ma=48,ht=18,La=16,Na=22,Pa="rgb(160,160,160)",gr="#1c1c22";function en(e,t,n,o,a,r,s,i=1){let c=o.length>1?Ma:ht,d=o.length>1?`fill="url(#${e})"`:`fill="${o[0].color}"${i<1?` fill-opacity="${i}"`:""}`,m=o.length>1?`<linearGradient id="${e}">${o.map(p=>`<stop offset="${p.offset}" stop-color="${p.color}"/>`).join("")}</linearGradient>`:"";return{width:Math.max(c+5+(a.length+r.length)*le,(s?.length??0)*le),markup:`${m}<g transform="translate(${t} ${n})" ${tn}><rect y="5" width="${c}" height="8" rx="2" ${d}/><text x="${c+5}" y="13"><tspan font-weight="bold">${Q(a)}</tspan>${Q(r)}</text>${s?`<text y="28">${Q(s)}</text>`:""}</g>`}}function Aa(e,t){return{width:ht+5+4*le,markup:`<g transform="translate(${e} ${t})" ${tn}><rect x="1" y="4" width="${ht-2}" height="10" rx="4" fill="none" stroke="${Ft}" stroke-width="2"/><text x="${ht+5}" y="13">exon</text></g>`}}function fr(e,t,n,o,a,r){return en(e,t,n,_t(o.encoding),a,r.note,r.scale)}function Ta(e,t){return e.replaceAll(/([ML])(-?[\d.e-]+),(-?[\d.e-]+)/g,(n,o,a,r)=>`${o}${+(Number(a)*t.scaleX+t.translateX).toFixed(1)},${+(Number(r)*t.scaleY+t.translateY).toFixed(1)}`)}function Ga(e,t,n,o,a){return`<rect x="${e-n/2}" y="${t-ke-Nt+2}" width="${n}" height="${ke+Nt*2-2}" rx="3" fill="#fff" fill-opacity="0.85" stroke="${Ft}"/><text x="${e}" y="${t}" font-family="Helvetica, Arial, sans-serif" font-size="${ke}" fill="${gr}" text-anchor="middle"><tspan font-style="italic" font-weight="600">${Q(o)}</tspan>${a?Q(a):""}</text>`}function nn(e,t,n={}){let o=n.width??U.width,a=n.height??U.height,r=n.walkRows,{bounds:s,nodeById:i,referenceRamp:c,layers:d,lift:m,facet:l,facets:p,labelOf:h,referenceName:u,keyText:f,contigThickness:g,nodeWidth:b,geometry:S}=hr(e,t,n),R=t.pixelRows??!1,y=c&&{start:c.start,end:c.start+c.span},k=n.genes?.length&&!t.tubeMap&&!r?Oe(e,n.genes,t.nodePositions):[],w=ze(e,i,g,b),x=0;function v(T,L,P,C){let B=[],F=yo(bo(k,w.halfWidthPx,T,j=>Ta(j,L)),{id:`exons${x++}`,width:P,height:C});F&&B.push(re(F));let G=j=>({x:j.x*L.scaleX+L.translateX,y:j.y*L.scaleY+L.translateY}),H={width:P,height:C};for(let{item:j,x:ge,y:ie,w:Hr,text:Dr}of An(So(k,G,g,ko(t.nodePositions,L)),H,Pn(H))){let Xr=G(j.at).y+g/2;B.push(`<line x1="${ge}" x2="${ge}" y1="${ie-ke-2}" y2="${Xr}" stroke="${gr}" stroke-width="0.8" stroke-opacity="0.6"/>`,Ga(ge,ie,Hr,j.gene.name,Dr.slice(j.gene.name.length)))}r&&B.push(re(Ct(r,{...L,width:P,height:C,...n.walkRowPitch},{ramp:y,rowGenes:n.rowGenes})));let q=he(r,t,n.walkRowPitch);for(let{label:j,y:ge}of q){let ie=ge*L.scaleY+L.translateY;ie>=0&&ie<=C&&B.push(`<text x="6" y="${ie+4}" ${tn} stroke="#fff" stroke-width="3" paint-order="stroke">${Q(j)}</text>`)}return B.join("")}function N(T,L,P){let C=Ae(s,L,P,R,p?{padLeft:Y,padTop:Y,padRight:Y,padBottom:Y}:{});if(!C)return"";let B=nt(C.scale,R),{canvas:F,markup:G}=go(L,P),H=new wo(F);H.uploadGeometry(S(T,B));let q={scaleX:B.scaleX,scaleY:B.scaleY,translateX:C.translateX,translateY:C.translateY};return H.updateTransform({...q,dpr:1}),H.render([1,1,1,1]),G()+v(T,q,L,P)}let A=[],M;if(p){let{panels:T,place:L}=p,P=Qe({count:L.count,bounds:s,pixelRows:R,width:o,room:a,columns:L.columns??l.columns});T.forEach((C,B)=>{let F=L.cells[B],G=F%P.columns*(P.width+Pe),H=Math.floor(F/P.columns)*(P.height+Ze+Pe),q=C.walks[0];A.push(fr(`key${B}`,G+6,H+2,q,h(q.name),f(q)).markup,`<svg x="${G}" y="${H+Ze}" width="${P.width}" height="${P.height}">${N(C,P.width,P.height)}</svg>`)}),M=P.total}else{let T=6,L=G=>{A.push(G.markup),T+=G.width+La};if(m&&(m.walks.forEach((G,H)=>{L(fr(`key${H}`,T,2,G,h(G.name),f(G)))}),L(en("faded",T,2,[{offset:0,color:Pa}],"",`not on ${m.walks.length===1?h(m.walks[0].name):"these walks"}`,void 0,.3))),r){let G=It(Et(r,{ramp:y,genes:n.rowGenes?.size?n.rowGeneGaps:void 0}),T,2,"rows-key");L({width:G.width,markup:re(G.tree)})}else!m&&c&&L(en("ramp",T,2,_t({field:"reference",scheme:"rainbow"}),u?`${u} position`:"Reference position","",Ro(u,c.start,c.start+c.span)));k.some(G=>G.exonsByNode.length>0)&&L(Aa(T,2));let P=A.length>0?Ze:0,C=o-2*I,B=R||!(s.w>0)?s.h:s.h*C/s.w,F=Math.max(160,Math.min(a-P,Math.ceil(B+2*I)));A.push(`<svg y="${P}" width="${o}" height="${F}">${N(m,o,F)}</svg>`),M=P+F}let K=n.walkStrip;if(K&&!r&&!t.tubeMap){let T=Ie(K.rows,{width:o}),L=It(Et(K.rows,{ramp:y,genes:Kt(T,K.rowGenes,K.rowGeneGaps)}),6,M+T.height,"strip-key");A.push(`<line x1="0" x2="${o}" y1="${M+.5}" y2="${M+.5}" stroke="#ddd"/>`,`<svg y="${M}" width="${o}" height="${T.height}">${re(Ct(K.rows,T,{ramp:y,rowGenes:K.rowGenes,idPrefix:"strip"}))}${re(Ut(K.rows,T,new Set(d.map(P=>P.walk))))}</svg>`,re(L.tree)),M+=T.height+Na}let Fr=JSON.stringify({generator:`@jbrowse/bandage-core@${cr}`,...n.spec===void 0?{}:{spec:n.spec}});return`<svg xmlns="http://www.w3.org/2000/svg" width="${o}" height="${M}" viewBox="0 0 ${o} ${M}"><metadata>${Q(Fr)}</metadata><rect width="${o}" height="${M}" fill="#fff"/>${A.join("")}</svg>
2
- `}var Ea=.9;function He(e,t){return e+2>=t||e>=Ea*t}var Ia=50;function on(e,t,n,o=[]){let a=new Map(e.nodes.map(s=>[s.name,s])),r=[];for(let s of t){let i=[],c=1/0,d=-1/0,m=1/0,l=[],p=ae(s);for(let[f,g]of p.entries()){let b=a.get(g),S=b&&n[b.id];if(!(!b||!S?.length)&&!(s.key?f===0||f===p.length-1:E(b)&&(b.stable.start<s.start||b.stable.start>=s.end))){l.push(b.id),i.push(Se(S.length===1?[S[0],S[0]]:S));for(let R of S)c=Math.min(c,R.x),d=Math.max(d,R.x),m=Math.min(m,R.y)}}if(l.length===0)continue;let h={x:(c+d)/2,y:m},u=s.covering===!0||He(l.length,e.nodes.length);r.push({bubble:s,...no(s,o),path:i.join(""),labelAt:h,members:l.length,nodeIds:l,whole:u,tick:!u&&!s.partial&&s.longestAlleleLength<Ia})}return r}function De(e,t){let n=new Set(t),o=e.nodes.filter(c=>n.has(c.name)),a=new Set(o.map(c=>c.id)),r=new Map(e.nodes.map(c=>[c.id,c.length])),s=new Map,i=e.paths?.flatMap(c=>{let d=c.nodeIds.findIndex(p=>a.has(p));if(d<0)return[];let m=c.nodeIds.filter(p=>a.has(p));s.set(c.name,{first:d,nodeIds:m});let l=c.nodeIds.slice(0,d).reduce((p,h)=>p+(r.get(h)??0),0);return[{...c,nodeIds:m,...c.start===void 0?{}:{start:c.start+l}}]});return{name:e.name,nodes:o,edges:e.edges.filter(c=>a.has(c.from)&&a.has(c.to)),...i?.length?{paths:i}:{},anchorPaths:Nn(e,s),pathVisits:e.pathVisits,anchoredBy:e.anchoredBy,referencePath:e.referencePath}}function rn(e,t,n,o){let a=e.get(t);e.set(t,{min:Math.min(a?.min??1/0,n.min+o),max:Math.max(a?.max??-1/0,n.max+o),n:Math.min(to,n.n+(a?.n??0))})}function wr(e){if(!e.nodes.some(E))return[];let t=new Map(e.nodes.map(p=>[p.id,p])),n=Dt(e),o=new Map(n.map((p,h)=>[p,h])),a=new Int32Array(n.length+1),r=new Map,s=new Set;for(let p of e.edges){let h=o.get(p.from),u=o.get(p.to);if(h===void 0||u===void 0||h===u)continue;s.add(`${p.from}>${p.to}`).add(`${p.to}>${p.from}`);let[f,g]=h<u?[h,u]:[u,h];a[f+1]++,a[g]--;let[b,S]=h<u?[p.from,p.to]:[p.to,p.from];yn(r,b,S)}for(let p=1;p<a.length;p++)a[p]+=a[p-1];let i=e.nodes.filter(E).sort((p,h)=>p.stable.start-h.stable.start),c=new Set([i[0].id,i.at(-1).id]),d=i.map(p=>[p,o.get(p.id)]).filter(([p,h])=>c.has(p.id)||a[h]===0).sort(([p,h],[u,f])=>h-f||p.stable.start-u.stable.start),m=an(e,d.map(([p])=>p.id)),l=[];for(let p=0;p+1<d.length;p++){let[h,u]=d[p],[f,g]=d[p+1],b=n.slice(u+1,g);if(b.length===0)continue;let S=new Map([[h.id,{min:0,max:0,n:1}]]);for(let N of[h.id,...b]){let A=S.get(N);if(A)for(let M of r.get(N)??[])o.get(M)>g||rn(S,M,A,M===f.id?0:t.get(M).length)}let R=sn(e,t,m,h.id,f.id,()=>S.get(f.id)??{min:0,max:0,n:0}),y=h.stable.start+h.length,k=f.stable.start,w=[h.id,...b.filter(N=>E(t.get(N))),f.id],x=w.some((N,A)=>A>0&&!s.has(`${w[A-1]}>${N}`)),v=k-y;l.push(cn({refName:h.stable.refName,start:y,end:k},[h,...b.map(N=>t.get(N)),f],x&&!R.routes?{...R,min:v,max:v}:R,x||R.walksLeave))}return l}function an(e,t){let n=e.paths;if(!n)return;let o=new Map;for(let a of t)o.set(a,new Int32Array(n.length).fill(-1));return n.forEach((a,r)=>{let s=a.nodeIds;for(let i=0;i<s.length;i++){let c=o.get(s[i]);c?.[r]===-1&&(c[r]=i)}}),o}function sn(e,t,n,o,a,r){if(!n)return{...r(),walksLeave:!1};let s=[],i=1/0,c=-1/0,d=0,m=n.get(o),l=n.get(a);e.paths.forEach((h,u)=>{let f=m[u],g=l[u];if(f<0||g<0){(f>=0||g>=0)&&d++;return}let b=h.nodeIds,S=Math.min(f,g)+1,R=Math.max(f,g),y=g<f?w=>b[R-1-w]:w=>b[S+w],k=s.find(w=>w.steps.length===R-S&&w.steps.every((x,v)=>x===y(v)));if(!k){let w=Array.from({length:R-S},(v,N)=>y(N)),x=0;for(let v of w)x+=t.get(v)?.length??0;k={steps:w,bp:x,walks:[]},s.push(k)}k.walks.push(h.name),i=Math.min(i,k.bp),c=Math.max(c,k.bp)});let p=d>0;return s.length?{min:i,max:c,n:s.length,routes:s,walksLeave:p}:{...r(),walksLeave:p}}function cn(e,t,{min:n,max:o,n:a,routes:r},s){return{...e,segmentCount:t.length,pathCount:a,inversion:!1,shortestAlleleLength:n,longestAlleleLength:o,segments:t.map(i=>i.name).join(","),shortestAllele:void 0,longestAllele:void 0,partial:s,routes:r}}function Ca(e,t){let n=e.nodes.length*2,o=new Set,a=[],r=new Int32Array(n);for(let d of e.edges){let m=t.get(d.from),l=t.get(d.to);if(m===void 0||l===void 0)continue;let p=xe(d),h=m*2+(p.from==="end"?1:0),u=l*2+(p.to==="end"?1:0),f=Math.min(h,u)*n+Math.max(h,u);o.has(f)||(o.add(f),a.push(h,u),r[h]++,h!==u&&r[u]++)}let s=new Int32Array(n+1);for(let d=0;d<n;d++)s[d+1]=s[d]+r[d];let i=new Int32Array(s[n]),c=s.slice(0,n);for(let d=0;d<a.length;d+=2){let m=a[d],l=a[d+1];i[c[m]++]=l,m!==l&&(i[c[l]++]=m)}return{offset:s,next:i}}function Ba(e,t,n){let o=new Int32Array(e),a=new Uint8Array(e*2),r=new Int32Array(e*2),s=new Int32Array(e),i=[],c=0;return d=>{let m=d>>1;c++,i.length=0;let l=0,p=0,h=0,u,f=g=>{a[g]||(a[g]=1,l++,i.push(g))};f(d),r[p++]=d;e:for(;p>0;){let g=r[--p],b=g>>1;if(o[b]=c,b!==m&&(s[h++]=g),a[g]&&(a[g]=0,l--),t[g]===t[g+1])break;for(let S=t[g];S<t[g+1];S++){let R=n[S],y=R>>1;if(y===m)break e;if(f(R^1),o[y]===c)continue;let k=!0;for(let w=t[R];w<t[R+1];w++)if(o[n[w]>>1]!==c){k=!1;break}k&&(r[p++]=R^1)}if(p===1&&l===1){h>0&&(u={source:d,sink:r[0],inside:s.slice(0,h)});break}}for(let g of i)a[g]=0;return u}}function Oa(e){return{source:e.sink^1,sink:e.source^1,inside:e.inside.map(t=>t^1).reverse()}}var kr=new Intl.Collator(void 0,{numeric:!0});function dn(e,t){return E(e)&&E(t)&&e.stable.refName===t.stable.refName}function br(e,t){let n=t[e.source>>1],o=t[e.sink>>1],a=dn(n,o)?n.stable.start-o.stable.start:0,r=((e.sink^1)&1)-(e.source&1);return(a||r||kr.compare(n.name,o.name))<0}function yr(e){return[e.source>>1,...Array.from(e.inside,t=>t>>1),e.sink>>1]}function _a(e){let{nodes:t}=e,n=new Map(t.map((c,d)=>[c.id,d])),{offset:o,next:a}=Ca(e,n),r=Ba(t.length,o,a),s=new Map;for(let c=0;c<t.length*2;c++){let d=r(c);if(!d)continue;let m=d.source>>1,l=d.sink>>1,p=Math.min(m,l)*t.length+Math.max(m,l);(br(d,t)||!s.has(p))&&s.set(p,d)}return{found:[...s.values()].map(c=>br(c,t)?c:Oa(c)),offset:o,next:a}}function $a(e,t,n,o){let a=o.sink>>1,r=new Map([[o.source>>1,{min:0,max:0,n:1}]]);for(let s of[o.source,...o.inside]){let i=r.get(s>>1);if(i)for(let c=t[s];c<t[s+1];c++){let d=n[c]>>1;rn(r,d,i,d===a?0:e[d].length)}}return r.get(a)??{min:0,max:0,n:0}}function pn(e,t){let{nodes:n}=e,{found:o,offset:a,next:r}=_a(e),s=o.map(u=>He(u.inside.length,n.length)),i=o.map(yr),c=new Map;i.forEach((u,f)=>{for(let g of u)bn(c,g,f)});let d=(u,f)=>c.get(u.inside[0]>>1).some(g=>g!==f&&!s[g]&&i[g].length>i[f].length&&i[f].every(b=>c.get(b).includes(g))),m=u=>t!==void 0||dn(n[u.source>>1],n[u.sink>>1]),l=o.filter((u,f)=>!s[f]&&m(u)&&!d(u,f)),p=new Map(n.map(u=>[u.id,u])),h=an(e,l.flatMap(u=>[n[u.source>>1].id,n[u.sink>>1].id]));return l.map(u=>{let f=n[u.source>>1],g=n[u.sink>>1],b=sn(e,p,h,f.id,g.id,()=>$a(n,a,r,u)),S=dn(f,g);return{...cn({refName:S?f.stable.refName:t.refName,start:S?f.stable.start+f.length:t.start,end:S?g.stable.start:t.end},yr(u).map(R=>n[R]),b,b.walksLeave),key:`${f.name}>${g.name}`,...S?{}:{offReference:!0}}}).sort((u,f)=>u.start-f.start||u.end-f.end||kr.compare(u.key,f.key))}function ft(e,t){let n=e.nodes.length,o=wr(e);if(o.length===0){let a=pn(e,t);return t?[...a,{...t,covering:!0}]:a}return o.flatMap(a=>He(a.segmentCount-2,n)?[...pn(a.segmentCount===n?e:De(e,ae(a)),a),{...a,covering:!0}]:[a])}function ln(e,t,n){if(t==="uniform"||t==="grey")return;let o=_n(e,n);return new Map(e.nodes.map((a,r)=>[a.id,Bn($n(a,r,t,o))]))}var gt=JBrowseExports["@jbrowse/core/pluggableElementTypes/renderers/util/serializableFilterChain"];var Sr=gt&&gt.__esModule?gt.default:gt;var mn={paths:!1,bubbles:!1,deletions:!0,genes:!0,referenceStrip:!0,walkStrip:!1};function xr(e){let t=V(e)?e:{};return new Set(Object.keys(mn).filter(n=>t[n]??mn[n]))}function Th(e,t,n){let{[t]:o,...a}=V(e)?e:{};return n===mn[t]?a:{...a,[t]:n}}var un={depth:"depth",length:"node-length",rank:"stable-rank",position:"reference-position"},Rr=Object.fromEntries(Object.entries(un).map(([e,t])=>[t,e]));function vr(e){if(e==="grey"||e==="uniform")return e;if(V(e)){let{field:t,scheme:n}=e;if(t==="id")return n==="rainbow"?"rainbow":"random";if(typeof t=="string"&&t in un)return un[t]}return"auto"}function Mr(e){return V(e)&&typeof e.domainMin=="number"&&typeof e.domainMax=="number"?{start:e.domainMin,end:e.domainMax}:void 0}function Ih(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}:Rr[e]?{field:Rr[e]}:{}}var Lr=6;function hn(e){return typeof e=="number"?{width:"uniform",px:e}:V(e)?{width:e.field==="depth"?"depth":"uniform",px:typeof e.value=="number"?e.value:Lr}:{width:"depth",px:Lr}}function Oh(e,t){return e==="depth"?{field:"depth",value:t}:t}function Wa(e,t,n){let o=Mn(e,t);return o?Mt(o,n):void 0}function Nr(e){try{return e()}catch{return}}function Pr(e){let t=new Map;for(let n of e.nodes)t.set(n.id,n);return t}function Ar(e,t,n){return t&&n?Gt({nodeId:e,nodeById:t,neighbors:n}):void 0}var Tr=eo.views(e=>({sessionTrack(t){return z(e).tracks.find(n=>n.trackId===t)},get grammar(){return{}},get hasPendingSource(){return!1},get canRetryLoad(){return!1},get sourceTrack(){return Nr(()=>gn(e).configuration)},get containingView(){return Nr(()=>wt(e))}})).views(e=>{let t=r=>Ln(r,{equals:(s,i)=>JSON.stringify(s)===JSON.stringify(i)}),n=t(()=>Mr(e.grammar.color)),o=t(()=>et(e.grammar.facet)),a=t(()=>{let r=co(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 vr(e.grammar.color)},get statedColorDomain(){return n.get()},get chosenHover(){return e.grammar.hover??"nodes"},get nodeWidth(){return hn(e.grammar.size).width},get contigThickness(){return hn(e.grammar.size).px},get layerSet(){return xr(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 a.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 wt(e).width},get paneMeasured(){return!0},get drawnGraph(){return e.layoutResult?.tubeMap?.graph??e.graph}})).views(e=>({get nodeById(){return e.drawnGraph&&Pr(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 Zn(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?Vt(e.chosenLayoutMode,e.graph):!1},get anchorPaths(){return e.graph?.anchorPaths??[]},get walkChoices(){let t=e.graph?.paths;return t?.length?Me(t):[]},get effectiveDrawPaths(){return e.drawPaths&&Ve(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?Ne(t,this.rampDomain):void 0},get walkRamp(){return e.walkLayers.some(t=>t.color?.field==="reference")?this.drawnReferenceRamp:void 0},get modeDrawsNodes(){return W(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?$e(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?We(t,n,e.walkLayers,this.walkRamp):void 0},get drawnWalks(){return this.facetPanels?.map(t=>t.walks[0])??this.walkLift?.walks??[]},get liftsWalks(){return!Kn.has(e.chosenLayoutMode)},get walkReference(){let t=this.walkLift?.referenceDomain;return t&&{...t,name:e.graphRegion?.refName}},get walkLabels(){return je(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===jn)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":Fe(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?ft(e.graph):[]},get openBubbleInsides(){let{graph:t}=e;return t?e.openBubbles.map(n=>ft(De(t,ae(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(ae(t)),a=new Set(n.nodes.filter(s=>o.has(s.name)).map(s=>s.id)),r=new Set;return n.edges.forEach((s,i)=>{a.has(s.from)&&a.has(s.to)&&r.add(i)}),{walks:[],nodeIds:a,edgeIndexes:r,names:new Set}},get drawnHighlight(){return e.walkLift??this.openBubbleFocus},bubbleIsOpen(t){return e.openBubbles.some(n=>rt(n,t))},bubbleFaded({bubble:t,nodeIds:n}){let o=e.walkLift,a=this.openBubbleFocus;return o?!n.some(r=>o.nodeIds.has(r)):!!a&&!this.bubbleIsOpen(t)&&!n.every(r=>a.nodeIds.has(r))}})).views(e=>({get bubbles(){let t=e.indexBubbles?.length?e.indexBubbles:e.derivedBubbles,n=new Set(t.map(at));return[...t,...e.openBubbleInsides.flat().filter(o=>!n.has(at(o))&&n.add(at(o)))]},get foldNote(){let t=e.foldedBelowBp;return t===void 0?void 0:`variants under ${Gn(t)} folded into the reference`}})).views(e=>({get cutHaplotypes(){},get sourceGfaLocation(){},get sourceAdapter(){let t=e.sourceTrack;return t?Wo(e,t):void 0},get sourceTrackId(){let t=e.sourceTrack;return t?O(t,"trackId"):void 0},get sessionTracks(){let t=z(e);return t.tracks.map(n=>({trackId:n.trackId,name:O(n,"name"),adapterType:O(n,"adapter").type,assemblies:qt(t,n)}))}})).views(e=>({get assemblyTrackChoices(){let t=e.graphRegion,n=t&&Jt(z(e),t.assemblyName);return n?e.sessionTracks.filter(o=>o.assemblies.includes(n)):[]}})).views(e=>({get geneTrackChoices(){return e.assemblyTrackChoices.filter(t=>it.has(t.adapterType))},get repeatTrackChoices(){return e.assemblyTrackChoices.filter(t=>Io.has(t.adapterType))},get repeatChoices(){return e.repeatArrays??[]}})).views(e=>({get repeatTrack(){return Co(e.repeatTrackChoices,e.repeatTrackId)},get geneTrack(){return ct(e.geneTrackChoices,e.geneTrackId)},get repeatOptions(){return[{value:"",label:"Whole window"},...e.repeatChoices.map(({key:t,name:n,unit:o})=>({value:t,label:`${n} \xB7 ${o.toLocaleString()} bp unit`}))]},get selectedRepeat(){return e.repeatChoices.find(t=>t.key===e.repeatKey)},get backbone(){return e.graph?St(e.graph):void 0},get cutWalkRows(){let t=e.walkCut?.walkRowRuns;return t?Mt(t):e.graph?pe(e.graph,e.graphRegion):void 0},assemblySpellings(t){let{assemblyManager:n}=z(e),o=n.has(t)?n.get(t):void 0,a=e.sourceAdapter?.assemblyNameToPanSN??{},r=[t,...o?[o.name,...o.aliases]:[]];return{name:t,aliases:[...r,...r.flatMap(s=>a[s]??[])]}},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=Bo(t,e.geneTrack?.trackId);return n.length?new Sr({filters:n,jexl:wn(e).pluginManager.jexl}):void 0},get geneFeatures(){let t=e.geneTrackFeatures,n=this.geneLaneFilter;return t?Oo(n?t.filter(o=>n.passes(o)):t):void 0},get backboneGenes(){let{backbone:t}=e,{geneAssembly:n,geneFeatures:o}=this,a=e.drawsLoadedReference||n!==void 0&&Rt(t,[n])!==void 0;return t&&o&&a?vt(o,t):void 0}})).views(e=>({get nodeNeighbors(){return e.drawnGraph?Z(e.drawnGraph):void 0},get nodeInk(){return ze(e.drawnGraph,e.nodeById,e.contigThickness,e.nodeWidth)},get allDeletions(){return e.graph&&this.drawsNodes?Re(e.graph):[]},get cohortWalkRows(){if(e.chosenLayoutMode!=="walkrows"||!e.graph)return;let t=e.selectedRepeat,n=e.walkCut,o=t?n?Wa(n,t,t.unit):pe(e.graph,t,t.unit):e.cutWalkRows;if(!o)return;let[a,...r]=_o([o.reference,...o.rows],t?.calls);return{...o,reference:a,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&&vn(t)?t:void 0},get walkRowGroupFields(){return io(e.walkRowSampleTable)},get tubeMapColoring(){let t=e.tubeMapColorBy,n=e.walkRowSampleTable;if(!t||!n||!this.walkRowGroupFields.includes(t))return;let o=fo(t,n),a=(e.graph?.paths??[]).map(r=>D(r.name).name).filter(r=>r!==e.graph?.referencePath);return{field:t,valueOf:o,palette:uo(a.map(o)),unvalued:a.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&&ye(t.rows,e.walkRowSamples)},get walkRowGroups(){let t=this.keptCohortRows,n=this.tableGroupBy;return t&&n?po(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 W(e.drawnLayoutMode??e.chosenLayoutMode).drawsNodes},get genePins(){Ge(e.positionsVersion);let t=e.layoutResult?.nodePositions;return e.showGenes&&this.drawsNodes&&e.graph&&e.backboneGenes&&t?Oe(e.graph,e.backboneGenes,t):[]},get bubbleHalos(){Ge(e.positionsVersion);let t=e.layoutResult?.nodePositions;return!e.showBubbles||!this.drawsNodes||!e.graph||!t?[]:on(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 nt(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?ve(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,a=!1,r=!1;if(t&&e.drawnGraph)for(let s of e.drawnGraph.nodes)o&&!o[s.id]||(t.midpoints.has(s.id)?s.stable&&s.stable.rank>0&&(a=!0):r=!0);return{offReference:a,unplaced:r}},get tubeMapNodeColors(){let t=e.drawnGraph;return e.layoutResult?.tubeMap&&t?ln(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&&(!Ve(n.length)||n.some(a=>a.members))?"role":"path":void 0},tubeColorsOf(t,n){let o=t.paths??[],a=this.tubeColorKind,r=e.tubeMapColoring;return a==="value"&&r?ho(o,t.referencePath,r.valueOf,r.palette):a==="tinted"?Wt(o,t.referencePath,mo):a==="role"?Wt(o,t.referencePath):n},fadeUnhovered(t,n,o){let a=new Set(e.hoveredRowWalks);return a.size>0?t.map((r,s)=>{let i=n[s]?.name??"";return a.has(i)||o!==void 0&&D(i).name===o?r:Ye}):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 Ar(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&&Pr(t)},get hoverNeighbors(){let t=this.hoverGraph;return t===e.drawnGraph?e.nodeNeighbors:t&&Z(t)}})).views(e=>({get pathLegend(){let t=e.drawnGraph?.paths;return(e.layoutResult?.tubeMap?e.tubeColorKind==="path":e.drawPaths)&&t&&Ve(t.length)&&!t.some(o=>o.members)?Me(t,e.tubeMapTubeColors):[]},get hoveredSpan(){let t=e.hoveredNode,n=e.hoveredBubble;return t!==null?Ar(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 Gr=Tr.views(e=>({get host(){let t=e.containingView;return ar(t)?t:void 0}})).views(e=>({get pairedViewId(){return e.host?.id??e.connectedViewId}})).views(e=>({get contributingAssemblies(){let t=e.graph,n=t?J(t):[];return t?er(t,{maxGap:n.length>0?kt(n):1/0}):[]}})).views(e=>({get assemblyResolver(){let{assemblyManager:t}=z(e),n=e.sourceAdapter?.assemblyNameToPanSN,o=new Map(Object.entries(n??{}).map(([r,s])=>[s,r])),a=r=>r!==void 0&&t.has(r)?t.get(r)?.name??r:void 0;return r=>a(o.get(r))??a(r)},get geneTracksByAssembly(){let t=new Map;for(let n of e.sessionTracks)if(it.has(n.adapterType))for(let o of n.assemblies)t.set(o,[...t.get(o)??[],n]);return new Map([...t].flatMap(([n,o])=>{let a=ct(o,"");return a?[[n,a]]:[]}))}})).views(e=>({get launchableAssemblies(){return tr(rr(e.contributingAssemblies,e.graphRegion),e.assemblyResolver)},get canHighlightInLinearView(){let t=e.graphRegion;return t!==void 0&&Be({views:[...z(e).views],connectedViewId:e.pairedViewId,assemblyName:t.assemblyName})!==void 0},nodeLaunchTargets(t){let n=e.nodeById?.get(t),o=n?Zo(n):void 0,a=o?Ce(e.assemblyResolver,o):void 0,r=e.graphRegion,s=r?e.nodeSpan(t):void 0,i=r&&s?{sample:r.assemblyName,haplotype:void 0,refName:r.refName,...s}:void 0;return{own:o&&a?{location:Zt(o),assembly:a}:void 0,reference:r&&i?{location:Zt(i),assembly:r.assemblyName}:void 0,highlight:r&&i?{location:i,assembly:r.assemblyName}:void 0}}}));var Er=Gr.views(e=>({get walkStripShown(){return jt({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:ye(t.rows,e.walkRowSamples)}:void 0},get walkStripFrame(){let t=this.walkStripRows;if(t)return Ie(t,{width:e.paneWidth})},get cutsWholeWalks(){return zt(W(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?Yt(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:Ce(e.assemblyResolver,o),span:{refName:n.contig,...Ke(n,t.bp)}}},get walkStripLocator(){let t=e.stripHover?e.hoveredNode:null;return t===null?void 0:st(e.nodePositions?.[t],e.toScreen)}})).views(e=>({get walkGeneReads(){let t=e.walkRowBars??e.walkStripRows;if(!t||!e.showGenes)return;let n=[],o=0,a=0;for(let r of t.rows){if(!r.axis){a++;continue}let{assembly:s,span:i}=e.rowLocation(r,r.axis),c=s?e.geneTracksByAssembly.get(s):void 0;if(!s||!c){o++;continue}n.push({row:r.name,trackId:c.trackId,region:{assemblyName:s,...i}})}return{reads:n.slice(0,$t),gaps:{untracked:o,unplaced:a,unread:Math.max(0,n.length-$t)}}},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:a,haplotype:r,assembly:s,span:i}=e.rowLocation(o,o.axis);return{label:o.label,assembly:t===0?e.graphRegion?.assemblyName:s,location:{sample:a,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?Hn([t.reference,...t.rows],n):void 0}}));var Ir=Er.views(e=>({get xIsReferenceBp(){return e.layoutResult?.referenceAxis===!0&&W(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?ir(t,n):void 0}})).views(e=>({get hostFrame(){return e.hostPlacesX?e.hostBpFrame:void 0},get tubeMapPicture(){let t=e.layoutResult?.tubeMap;return t?ao(t):void 0},get tubeMapReference(){let t=e.layoutResult?.tubeMap;return t?oo(t):void 0},get tubeMapDeviations(){let t=e.layoutResult?.tubeMap;return t?.coarse?ro(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?Lo(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=To(t,{colorScheme:e.effectiveColorScheme,referenceRamp:e.referenceRamp,walks:e.walkLift?.walks}),o=e.walkLift?void 0:e.openBubbleFocus;return o?n.map(a=>o.nodeIds.has(a.node)?a:{...a,colors:[Ye],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}=Go(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 a=e.bubbleHalos.find(r=>rt(r.bubble,t));return{start:t.start,end:t.end,anchor:a?e.toScreen(a.labelAt):void 0}}let n=e.hoveredNode??e.selectedNode,o=n===null?void 0:e.nodeSpan(n);return o&&n!==null?{...o,anchor:st(e.nodePositions?.[n],e.toScreen)}:void 0},referenceStripNodeAt(t,n){let o=e.hostBpFrame;return e.referenceStripShown&&o?Eo(e.referenceStripBlocks,o,t,n):void 0},get referenceStripZonePx(){return e.referenceStripShown?Ao:0}}));var Fa=3e3,Ha=350,Da=34;function Xa(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 Va(e,t){if(e.length===1||t===1)return Array.from({length:t},()=>({...e[0]}));let n=Xa(e),o=n.at(-1),a=[],r=1;for(let s=0;s<t;s++){let i=o*s/(t-1);for(;r<e.length-1&&n[r]<i;)r++;let c=n[r]-n[r-1],d=c>0?(i-n[r-1])/c:0,m=e[r-1],l=e[r];a.push({x:m.x+(l.x-m.x)*d,y:m.y+(l.y-m.y)*d})}return a}var ja=400,Cr=1.8,za=.1;function Sg(e,t,n,o,a){let r=y=>({x:(y.x*t.scaleX+t.translateX-o.translateX)/o.scaleX,y:(y.y*t.scaleY+t.translateY-o.translateY)/o.scaleY}),s={};for(let[y,k]of Object.entries(n)){let w=e[y];w?.length&&k.length&&(s[y]=Va(w.map(r),k.length))}let i=new Map,c=(y,k)=>{let w=i.get(y);w?w.push(k):i.set(y,[k])};for(let y of a){let{from:k,to:w}=y;if(k!==w&&n[k]?.length&&n[w]?.length){let x=xe(y);c(k,{id:w,side:x.to}),c(w,{id:k,side:x.from})}}let d=new Map,m=y=>d.get(y.id)??(y.side==="start"?s[y.id][0]:s[y.id].at(-1)),l=Object.keys(s),p=[];for(let y of l)for(let k of i.get(y)??[]){if(s[k.id]||d.has(k.id))continue;let w=i.get(k.id).find(x=>x.id===y);d.set(k.id,{...m(w)}),l.push(k.id),p.push(k.id)}let h=new Map(p.map((y,k)=>[y,k])),u=new Float64Array(p.map(y=>d.get(y).x)),f=new Float64Array(p.map(y=>d.get(y).y)),g=new Float64Array(p.length),b=new Float64Array(p.length),S=p.map((y,k)=>i.get(y).flatMap(w=>{let x=h.get(w.id);if(x===void 0){let v=m(w);return g[k]+=v.x,b[k]+=v.y,[]}return[x]})),R=p.map(y=>i.get(y).length);for(let y=0;y<ja;y++){let k=0;for(let w=0;w<p.length;w++){let x=g[w],v=b[w];for(let M of S[w])x+=u[M],v+=f[M];let N=Cr*(x/R[w]-u[w]),A=Cr*(v/R[w]-f[w]);k=Math.max(k,Math.abs(N*o.scaleX)+Math.abs(A*o.scaleY)),u[w]+=N,f[w]+=A}if(k<za)break}p.forEach((y,k)=>{s[y]=n[y].map(()=>({x:u[k],y:f[k]}))});for(let[y,k]of Object.entries(n))s[y]??=k.map(w=>({...w}));return s}function Ya(e,t){let n=0,o=1/0;return e.forEach((a,r)=>{let s=(a.x-t.x)**2+(a.y-t.y)**2;s<o&&(o=s,n=r)}),n}function xg(e,t,n,o){let a=(r,s)=>{let i=n[r],c=o[r];if(!i||!c||c.length===0)return{x:0,y:0};let d=Ya(c,s);return{x:i[d].x-c[d].x,y:i[d].y-c[d].y}};return Object.fromEntries(Object.entries(e).map(([r,s])=>{let i=t[Number(r)],c=a(i?.from??"",s[0]),d=a(i?.to??"",s.at(-1));return[r,s.map((m,l)=>{let p=s.length>1?l/(s.length-1):0;return{x:m.x+c.x+(d.x-c.x)*p,y:m.y+c.y+(d.y-c.y)*p}})]}))}function Br(e,t,{ids:n,alpha:o}){let a=(r,s)=>{for(let i=0;s&&i<s.count;i++){let c=r[s.start+i];c.color=On(c.color,o)}};for(let r of n)a(e.nodeStrokes,e.nodeStrokeRuns.get(r));t.forEach(({from:r,to:s},i)=>{(n.has(r)||n.has(s))&&(a(e.edgeCurves,e.edgeCurveRuns.get(i)),a(e.arrows,e.arrowRuns.get(i)))})}function Ua(e){return e<.5?4*e*e*e:1-(-2*e+2)**3/2}function Rg(e,t,n,o){return!(e.referenceAxis||t.referenceAxis||e.pixelRows||t.pixelRows||t.tubeMap||o||n>Fa)}function vg(){return typeof requestAnimationFrame<"u"&&!("matchMedia"in window&&window.matchMedia("(prefers-reduced-motion: reduce)").matches)}function Mg(e,t,n){let o={frame:0,finish:()=>{e(1)}},a=0,r=performance.now(),s=()=>{if(!t()){n();return}let i=performance.now();a+=Math.min(i-r,Da),r=i;let c=Math.min(1,a/Ha);e(Ua(c)),c<1?o.frame=requestAnimationFrame(s):n()};return o.frame=requestAnimationFrame(s),o}function Lg(e,t,n,o){for(let[a,r]of Object.entries(e)){let s=t[a],i=n[a];!s||!i||r.forEach((c,d)=>{c.x=o===1?i[d].x:s[d].x+(i[d].x-s[d].x)*o,c.y=o===1?i[d].y:s[d].y+(i[d].y-s[d].y)*o})}}var Ka=8,Ja=19,Or=Pe+Ja,qa=48;function Za(e,t,n){if(!(!e||!t))return Je(e.rowPx,e.barPx)?n:{untracked:0,unread:0,...n,crowded:!0}}var Kg=Ir.views(e=>({get paneCeiling(){return Math.max(ot,e.paneHeight??zn)},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)*so;return qe(t.rows.length+1,n-this.fitPadTopBase-I-o)},get walkRowPlacement(){let t=this.walkRowPitch;return t?lo(e.walkRowGroups?.sections??[],t.rowPx):void 0},get walkRowGeneKey(){return Za(this.walkRowPitch,!!e.walkRowGenes?.size,e.walkRowGeneGaps)},get drawnRowLabels(){let t=this.walkRowPlacement,n=he(e.walkRowBars,e.layoutResult,this.walkRowPitch);return e.walkRowBars&&t?n.map((o,a)=>({...o,y:t.rowY(a)})):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(I,...this.drawnRowLabels.map(t=>Tn(t.label,0).x1+6))},get layoutBounds(){let t=e.layoutResult,n=e.walkRowBars,o=n&&t?.extent?ue(n,this.walkRowPitch):void 0;return t?Te(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,a=o?t.reference:t.rows.find(r=>r.name===n);return a?{label:a.label,readout:Wn(a,o?void 0:t.reference,t.unit,a.call)}:void 0},walkRowAt(t,n){let o=e.walkRowBars,a=this.walkRowPitch,r=this.walkRowPlacement;if(!o||!a||!r)return;let s=r.rowAt((n-e.translateY)/e.scaleY,o.rows.length+1),i=[o.reference,...o.rows][s],c=r.rowY(s)*e.scaleY+e.translateY,d=(t-e.translateX)/e.scaleX-o.origin;return i&&Math.abs(n-c)<=a.barPx/2+2&&d>=0&&d<=i.bp?s:void 0},get fitPadTopBase(){let t=Po(e.tubeMapGenes);return I+Math.max(0,t-1)*No+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 a=this.fitPadTopBase,r=this.fitRoom,s=m=>(e.paneWidth-this.fitPadLeft-m)/t.w,i=m=>e.pixelRows?t.h+m+I<=r?1/0:0:(r-m-I)/t.h,c=Math.min(s(n+2*ee),i(a));return Math.min(s(I),i(a+o+ee))>=c?"top":"right"},get fitPadTop(){return this.fitPadTopBase+(this.legendRoom==="top"?e.legendSize.height+ee:0)},get fitPadRight(){return this.legendRoom==="right"?Math.max(I,e.legendSize.width+2*ee):I},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(Un/o,(this.paneCeiling-this.fitPadTop-I)/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?tt(t.map(a=>a.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?Qe({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-Or)},get tooltipRightPx(){let{width:t,height:n}=e.legendSize,o=ee+e.referenceStripZonePx+n;return!e.facetPanels&&t>0&&o>this.canvasHeight-qa?t+2*ee:Ka},get canvasHeight(){let t=this.layoutBounds,n=this.paneCeiling;if(!t)return n;let o=this.facetGrid;if(o)return Math.max(ot,o.total+Or);let a=Math.max(ot,e.legendSize.height+2*ee+e.referenceStripZonePx),r=this.fitPads,s=r.top+r.bottom;if(e.pixelRows)return Math.min(n,Math.max(a,t.h+s));let i=e.paneWidth-r.left-r.right;return t.w>0&&i>0?Math.min(n,Math.max(a,t.h*Math.max(i/t.w,this.minFitScale)+s)):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:Y,top:Y,right:Y,bottom:Y}:{left:this.fitPadLeft,top:this.fitPadTop,right:this.fitPadRight,bottom:I}},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,a=this.fitPads;return t?Ae(t,n,o,e.pixelRows,{minScale:this.facetGrid?0:this.minFitScale,padLeft:a.left,padTop:a.top,padRight:a.right,padBottom:a.bottom}):void 0}})).views(e=>({viewportToBuild(){return Xn(Qn(e),qn)},applySelection(t){let n=e.selectedNode;t.setNodeHighlights(n===null?new Map:new Map([[n,Jn]]))},get hoverLayerNode(){let{litNode:t,selectedNode:n}=e;return t===n?null:t},get paintTransform(){let t=$o();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]:Yn)}})).views(e=>({buildDrawing(t,n){let{graph:o,nodeById:a,layoutResult:r,deletionDrawing:s}=e;if(!o||!a||!r||!s)return;Ge(e.viewportDirty,e.positionsVersion);let i=Lt(()=>e.viewportToBuild()),c=Ue({..._e(r,s,{drawsRows:!!e.walkRowBars}),graph:o,nodeById:a,colorScheme:e.effectiveColorScheme,contigThickness:e.contigThickness,connectorThickness:e.connectorThickness,drawPaths:n,nodeWidth:e.nodeWidth,highlight:t,axis:Lt(()=>e.axisScale),linearLayout:e.linearLayout,viewportBounds:i,referenceRamp:e.referenceRamp,version:e.positionsVersion}),d=e.morphEntering;return d?.layout===r&&Br(c,o.edges,d),{batch:c,viewportBounds:i}},get overlayLabels(){return xo(e)},hoveredOn(t){let n=e.hoveredNode,o=n?e.nodeById?.get(n):void 0;return o?Mo(t,o.id,o.length)??"not on this walk":void 0},figureSpec(){let t=e.graphRegion,n=e.sourceAdapter,o=n?.assemblyNameToPanSN,a=t&&`${t.refName}:${t.start}-${t.end}`,r=me(e.sourceGfaLocation),s=n?.type==="GbzBaseSyntenyAdapter"?me(n.gbzDbLocation):void 0,i=r?{gfa:r,region:a}:s&&t&&a?{gbz:{db:s,index:me(n.haplotypeIndexLocation),region:a,haplotypes:e.cutHaplotypes?.map(p=>o?.[p]??p),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,d=c?e.sessionTrack(c.trackId):void 0,m=d?Rn(O(d,"adapter"),"gffGzLocation"):void 0,l=m?.type==="Gff3TabixAdapter"?{file:me(m.gffGzLocation),index:me(m.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,...Qt({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(p=>p.color?p:p.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:`${W(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 ${W(e.chosenLayoutMode).label} layout`},figure(){let{graph:t,layoutResult:n}=e;return t&&n&&!this.figureUnavailable?nn(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}})).views(e=>({get followsHostView(){let t=e.layoutResult;return!!e.host&&!e.hostPlacesX&&!!t&&!t.referenceAxis&&!t.pixelRows&&!t.tubeMap&&!e.facetGrid}}));var fn=_($("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 _r=_($("path",{d:"M9.01 14H2v2h7.01v3L13 15l-3.99-4zm5.98-1v-3H22V8h-7.01V5L11 9z"}),"CompareArrows");var $r=_($("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 Qa="Linear genome view",es="Linear synteny view",ts="No synteny track in this session aligns these assemblies";function Wr({label:e,icon:t,entries:n,entryLabel:o,onSelect:a,disabledHelpText:r,nameTheOnlyEntry:s=!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:s?`${e} \u2014 ${o(i)}`:e,icon:t,onClick:a(i)}]:[{label:e,icon:t,type:"subMenu",subMenu:n.map(d=>({label:o(d),onClick:a(d)}))}]}function pw({contributors:e,linearContributors:t=e,syntenyTracks:n,onShowLinear:o,onShowSynteny:a}){let r=n[0]?.coverage??e.length;return[...Wr({label:Qa,icon:fn,entries:t,entryLabel:s=>`${s.sample} ${ne(s)}`,onSelect:s=>()=>{o({location:s,assembly:s.sample})}}),...e.length>=2?Wr({label:`${es} (${r} assemblies)`,icon:_r,entries:n,entryLabel:s=>s.coverage<r?`${s.name} (${s.coverage} of ${r})`:s.name,nameTheOnlyEntry:!1,disabledHelpText:ts,onSelect:s=>()=>{a(s.trackId)}}):[]]}function lw({own:e,reference:t,highlight:n,onShowLinear:o,onHighlight:a}){let r=[e?{label:`Open in ${e.assembly} \u2014 ${ne(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(s=>s!==void 0);return[...a&&n?[{label:`Highlight in ${n.assembly}`,icon:$r,onClick:()=>{a(n)}}]:[],...r.map(({label:s,target:i})=>({label:s,icon:fn,onClick:()=>{o(i)}}))]}var fw=_($("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 yw=_($("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 Rw=_($("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{_ as a,ue as b,he as c,mt as d,ra as e,W as f,zt as g,da as h,pa as i,la as j,Ut as k,Kt as l,ne as m,ma as n,Zo as o,V as p,ga as q,Jt as r,dc as s,qt as t,pc as u,lc as v,mc as w,ur as x,Rw as y,Sg as z,xg as A,Rg as B,vg as C,Mg as D,Lg as E,ln as F,hc as G,ba as H,fc as I,Ur as J,Wo as K,Th as L,Ih as M,Oh as N,Ka as O,Ja as P,Or as Q,Kg as R,fn as S,pw as T,lw as U,fw as V,yw as W};
3
- //# sourceMappingURL=chunk-N5GYTUIL.js.map