minerva-design 1.3.0 → 1.4.0

package/dist/native/charts/src/engine/shapes/radialBar.cjs

@@ -0,0 +1,2 @@
+const e=require("../color.cjs"),t=require("../overlay.cjs"),n=require("./scene.cjs");var r=e=>n.uniqueKeys(e.data.map(e=>e.name)),i=e=>{let t=Math.max(0,...e.data.map(e=>n.positive(e.value))),r=n.positive(e.max)||t||1;return e.data.map(e=>n.positive(e.max)||r)},a=(e,t,i)=>{r(e).forEach((r,a)=>{let o=!t.has(a);i.set(r,o?n.positive(e.data[a].value):0),i.set(`~${r}`,+!!o)})},o=e=>e.labels??n.clamp(n.finite(e.sweep,270),30,360)<=300,s=(a,s)=>{let{theme:c,area:l,measure:u,hidden:d}=s,f=r(a),p=a.data.length,m=f.map((e,t)=>n.clamp(s.value(`~${e}`,+!d.has(t)),0,1));if(!p||n.sum(m)<=1e-6)return n.emptyLayout(s);let h=i(a),g=a.data.map((e,t)=>d.has(t)?0:n.positive(e.value)),_=g.map((e,t)=>Math.max(0,s.value(f[t],e))),v=n.clamp(n.finite(a.sweep,270),30,360)*Math.PI/180,y=v>=n.TAU-1e-6,b=n.finite(a.startAngle)*Math.PI/180-Math.PI/2,x=[0],S=[0];for(let e of[b,b+v])x.push(Math.cos(e)),S.push(Math.sin(e));for(let e=-8;e<=8;e++){let t=e*Math.PI/2;(y||t>b&&t<b+v)&&(x.push(Math.cos(t)),S.push(Math.sin(t)))}let C=Math.min(...x),w=Math.max(...x),T=Math.min(...S),E=Math.max(...S,a.centerValue||a.centerLabel?.12:0),D=Math.max(4,Math.min((l.width-4)/Math.max(1e-6,w-C),(l.height-4)/Math.max(1e-6,E-T))),O=l.x+(l.width-(w-C)*D)/2-C*D,k=l.y+(l.height-(E-T)*D)/2-T*D,A=E<.5,j=D*n.clamp(n.finite(a.innerRadius,.3),0,.9),M=n.clamp(n.finite(a.gap,.28),0,.9),N=(D-j)/n.sum(m),P=a.rounded!==!1,F=n.clamp(s.enter,0,1),I=o(a)&&!y,L=[...new Set(a.labelContent??[`name`,`value`])],R=n.TAU-v,z=n.upright(b+Math.PI/2),B=Math.cos(z-(b+Math.PI/2))<0,V=[],H=[],U=[],W=D;a.data.forEach((r,i)=>{let o=m[i],f=W;if(W-=o*N,o<=.001)return;let p=o*N*(1-M),x=f-o*N/2;if(p<.5||x<=0)return;let S=s.color(r.color,i),C=e.toCss(S),w=P&&!y?Math.min(v/2,p/2/x):0,T=b+w,E=b+v-w,D=o*N*M/2+1;a.track!==!1&&V.push({kind:`arc`,cx:O,cy:k,r:x,a0:y?0:T,a1:y?n.TAU:E,width:p,color:e.toCss(e.mix(S,c.background,.86)),cap:P&&!y?`round`:`butt`,hit:i,hitPad:D});let A=n.clamp(_[i]/h[i],0,1)*F;if(A>1e-4){let e=b+w+Math.max(0,v-2*w)*A;P&&e-(b+w)<.001?V.push({kind:`circle`,cx:O+x*Math.cos(b+w),cy:k+x*Math.sin(b+w),r:p/2,fill:C,hit:i}):V.push({kind:`arc`,cx:O,cy:k,r:x,a0:P?b+w:b,a1:P?e:b+v*A,width:p,color:C,cap:P?`round`:`butt`,hit:i,hitPad:D})}let j=h[i]>0?g[i]/h[i]:0;if(I&&o>.99){let a=n.clamp(Math.round(p*.62),9,12);if(p>=9){let o=t.font(c,a,500),d=L.filter(e=>e!==`name`).map(e=>e===`value`?s.format(g[i]):s.percent(j)),f=[L.includes(`name`)?r.name:``,d.join(` · `)].filter(Boolean).join(`  `),m=P?p/2+6:6,h=O+x*Math.cos(b)-m*-Math.sin(b),_=k+x*Math.sin(b)-m*Math.cos(b),v=Math.sin(b),y=-Math.cos(b),S=1/0;v>1e-6&&(S=Math.min(S,(l.x+l.width-h)/v)),v<-1e-6&&(S=Math.min(S,(l.x-h)/v)),y>1e-6&&(S=Math.min(S,(l.y+l.height-_)/y)),y<-1e-6&&(S=Math.min(S,(l.y-_)/y));let C=Math.min(S-2,R>=Math.PI/2-1e-6?1/0:x*Math.tan(R)-m-4),w=n.ellipsize(f,C,o,u);w&&H.push({kind:`text`,x:h,y:_,text:w,font:o,color:e.toCss(c.text,.86),align:B?`left`:`right`,baseline:`middle`,rotate:z,hit:i})}}let G=Math.max(0,Math.min(A,1)),K=b+w+Math.max(0,v-2*w)*G;(g[i]>0||!d.has(i))&&U.push({index:i,name:r.name,value:g[i],percent:j,share:s.percent(j),color:C,x:O+x*Math.cos(K),y:k+x*Math.sin(K),rows:[{name:s.labels.value,value:s.format(g[i])},{name:s.labels.max,value:s.format(h[i])},{name:s.labels.progress,value:s.percent(j)}]})}),V.push(...H);let G=j*1.9-8;if(a.centerValue&&G>24){let r=n.clamp(j*.36,14,32),i=t.font(c,r,600),o=a.centerLabel?n.ellipsize(a.centerLabel,G,t.font(c,12),u):``,s=r+(o?18:0),l=A?k-s-2:k-s/2;V.push({kind:`text`,x:O,y:l+r/2,text:n.ellipsize(a.centerValue,G,i,u),font:i,color:e.toCss(c.text),align:`center`,baseline:`middle`}),o&&V.push({kind:`text`,x:O,y:l+s-7,text:o,font:t.font(c,12),color:e.toCss(c.textMuted),align:`center`,baseline:`middle`})}else a.centerLabel&&G>24&&V.push({kind:`text`,x:O,y:A?k-12:k,text:n.ellipsize(a.centerLabel,G,t.font(c,12),u),font:t.font(c,12),color:e.toCss(c.textMuted),align:`center`,baseline:`middle`});return{nodes:V,items:U,dim:.35,empty:!1}};exports.layoutRadialBar=s,exports.radialBarLabels=o,exports.radialBarMax=i,exports.radialBarValues=a;
+//# sourceMappingURL=radialBar.cjs.map

package/dist/native/charts/src/engine/shapes/radialBar.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"radialBar.cjs","names":["uniqueKeys","positive","clamp","finite","sum","emptyLayout","TAU","upright","toCss","mix","font","ellipsize","require_color","require_overlay","require_scene","keysOf","o","d","radialBarMax","largest","shared","radialBarValues","on","hidden","i","out","key","radialBarLabels","layoutRadialBar","c","keys","n","weights","maxes","targets","values","t","sweep","full","start","xs","ys","a","k","minX","maxX","minY","maxY","R","area","cx","cy","openBelow","R0","gap","slot","rounded","enter","showLabels","content","gapAngle","labelAngle","flipped","nodes","texts","items","outer","w","r1","thick","rm","color","css","capA","t0","t1","pad","theme","frac","end","percent","size","labelFont","numbers","text","back","px","py","dx","dy","edge","room","fitted","measure","shown","valueFont","label","blockH","top"],"sources":["../../../../../../../charts/src/engine/shapes/radialBar.ts"],"sourcesContent":["// Radial bar layout: concentric progress rings (outermost first) on tinted\n// tracks, rounded ends kept inside the sweep, labels in the empty part of the\n// circle before the bars start, center text.\n\nimport { mix, toCss } from \"../color\";\nimport { font } from \"../overlay\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  positive,\n  sum,\n  TAU,\n  uniqueKeys,\n  upright,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n} from \"./scene\";\nimport type { RadialBarChartOptions } from \"./types\";\n\nconst keysOf = (o: RadialBarChartOptions) =>\n  uniqueKeys(o.data.map((d) => d.name));\n\n/** Value of a full bar of every datum */\nexport const radialBarMax = (o: RadialBarChartOptions): number[] => {\n  const largest = Math.max(0, ...o.data.map((d) => positive(d.value)));\n  const shared = positive(o.max) || largest || 1;\n  return o.data.map((d) => positive(d.max) || shared);\n};\n\nexport const radialBarValues = (\n  o: RadialBarChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  keysOf(o).forEach((key, i) => {\n    const on = !hidden.has(i);\n    out.set(key, on ? positive(o.data[i].value) : 0);\n    out.set(`~${key}`, on ? 1 : 0);\n  });\n};\n\n/** Whether the bars leave room for labels before their start */\nexport const radialBarLabels = (o: RadialBarChartOptions) =>\n  o.labels ?? clamp(finite(o.sweep, 270), 30, 360) <= 300;\n\nexport const layoutRadialBar = (\n  o: RadialBarChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const keys = keysOf(o);\n  const n = o.data.length;\n  const weights = keys.map((key, i) =>\n    clamp(c.value(`~${key}`, hidden.has(i) ? 0 : 1), 0, 1),\n  );\n  if (!n || sum(weights) <= 1e-6) return emptyLayout(c);\n  const maxes = radialBarMax(o);\n  const targets = o.data.map((d, i) => (hidden.has(i) ? 0 : positive(d.value)));\n  const values = targets.map((t, i) => Math.max(0, c.value(keys[i], t)));\n\n  const sweep = (clamp(finite(o.sweep, 270), 30, 360) * Math.PI) / 180;\n  const full = sweep >= TAU - 1e-6;\n  const start = (finite(o.startAngle) * Math.PI) / 180 - Math.PI / 2;\n  // bounding box of the unit rings (partial sweeps need less room)\n  const xs = [0];\n  const ys = [0];\n  for (const a of [start, start + sweep]) {\n    xs.push(Math.cos(a));\n    ys.push(Math.sin(a));\n  }\n  for (let k = -8; k <= 8; k++) {\n    const a = (k * Math.PI) / 2;\n    if (full || (a > start && a < start + sweep)) {\n      xs.push(Math.cos(a));\n      ys.push(Math.sin(a));\n    }\n  }\n  const minX = Math.min(...xs);\n  const maxX = Math.max(...xs);\n  const minY = Math.min(...ys);\n  // room under the center for its texts when the rings are open there\n  const maxY = Math.max(...ys, o.centerValue || o.centerLabel ? 0.12 : 0);\n  const R = Math.max(\n    4,\n    Math.min(\n      (area.width - 4) / Math.max(1e-6, maxX - minX),\n      (area.height - 4) / Math.max(1e-6, maxY - minY),\n    ),\n  );\n  const cx = area.x + (area.width - (maxX - minX) * R) / 2 - minX * R;\n  const cy = area.y + (area.height - (maxY - minY) * R) / 2 - minY * R;\n  /** The rings are open below the center (half circles): texts go above it */\n  const openBelow = maxY < 0.5;\n  const R0 = R * clamp(finite(o.innerRadius, 0.3), 0, 0.9);\n  const gap = clamp(finite(o.gap, 0.28), 0, 0.9);\n  const slot = (R - R0) / sum(weights);\n  const rounded = o.rounded !== false;\n  const enter = clamp(c.enter, 0, 1);\n  const showLabels = radialBarLabels(o) && !full;\n  const content = [...new Set(o.labelContent ?? [\"name\", \"value\"])];\n  const gapAngle = TAU - sweep;\n  // labels run back from the start of the bars, along the tangent\n  const labelAngle = upright(start + Math.PI / 2);\n  const flipped = Math.cos(labelAngle - (start + Math.PI / 2)) < 0;\n\n  const nodes: ShapeNode[] = [];\n  const texts: ShapeNode[] = [];\n  const items: ShapeItem[] = [];\n  let outer = R;\n  o.data.forEach((d, i) => {\n    const w = weights[i];\n    const r1 = outer;\n    outer -= w * slot;\n    if (w <= 1e-3) return;\n    const thick = w * slot * (1 - gap);\n    const rm = r1 - (w * slot) / 2;\n    if (thick < 0.5 || rm <= 0) return;\n    const color = c.color(d.color, i);\n    const css = toCss(color);\n    // round caps reach half the thickness beyond the ends of the arc\n    const capA = rounded && !full ? Math.min(sweep / 2, thick / 2 / rm) : 0;\n    const t0 = start + capA;\n    const t1 = start + sweep - capA;\n    const pad = (w * slot * gap) / 2 + 1;\n    if (o.track !== false)\n      nodes.push({\n        kind: \"arc\",\n        cx,\n        cy,\n        r: rm,\n        a0: full ? 0 : t0,\n        a1: full ? TAU : t1,\n        width: thick,\n        color: toCss(mix(color, theme.background, 0.86)),\n        cap: rounded && !full ? \"round\" : \"butt\",\n        hit: i,\n        hitPad: pad,\n      });\n    const frac = clamp(values[i] / maxes[i], 0, 1) * enter;\n    if (frac > 1e-4) {\n      const end = start + capA + Math.max(0, sweep - 2 * capA) * frac;\n      if (rounded && end - (start + capA) < 1e-3)\n        nodes.push({\n          kind: \"circle\",\n          cx: cx + rm * Math.cos(start + capA),\n          cy: cy + rm * Math.sin(start + capA),\n          r: thick / 2,\n          fill: css,\n          hit: i,\n        });\n      else\n        nodes.push({\n          kind: \"arc\",\n          cx,\n          cy,\n          r: rm,\n          a0: rounded ? start + capA : start,\n          a1: rounded ? end : start + sweep * frac,\n          width: thick,\n          color: css,\n          cap: rounded ? \"round\" : \"butt\",\n          hit: i,\n          hitPad: pad,\n        });\n    }\n\n    const percent = maxes[i] > 0 ? targets[i] / maxes[i] : 0;\n    if (showLabels && w > 0.99) {\n      const size = clamp(Math.round(thick * 0.62), 9, 12);\n      if (thick >= 9) {\n        const labelFont = font(theme, size, 500);\n        const numbers = content\n          .filter((k) => k !== \"name\")\n          .map((k) =>\n            k === \"value\" ? c.format(targets[i]) : c.percent(percent),\n          );\n        const text = [\n          content.includes(\"name\") ? d.name : \"\",\n          numbers.join(\" \\u00b7 \"),\n        ]\n          .filter(Boolean)\n          .join(\"  \");\n        // a little before the start of the bar, on its center line; the\n        // text runs backward along the tangent, into the open part\n        const back = rounded ? thick / 2 + 6 : 6;\n        const px = cx + rm * Math.cos(start) - back * -Math.sin(start);\n        const py = cy + rm * Math.sin(start) - back * Math.cos(start);\n        const dx = Math.sin(start);\n        const dy = -Math.cos(start);\n        // distance to the edge of the drawing along that direction\n        let edge = Infinity;\n        if (dx > 1e-6) edge = Math.min(edge, (area.x + area.width - px) / dx);\n        if (dx < -1e-6) edge = Math.min(edge, (area.x - px) / dx);\n        if (dy > 1e-6) edge = Math.min(edge, (area.y + area.height - py) / dy);\n        if (dy < -1e-6) edge = Math.min(edge, (area.y - py) / dy);\n        const room = Math.min(\n          edge - 2,\n          gapAngle >= Math.PI / 2 - 1e-6\n            ? Infinity\n            : rm * Math.tan(gapAngle) - back - 4,\n        );\n        const fitted = ellipsize(text, room, labelFont, measure);\n        if (fitted) {\n          texts.push({\n            kind: \"text\",\n            x: px,\n            y: py,\n            text: fitted,\n            font: labelFont,\n            color: toCss(theme.text, 0.86),\n            align: flipped ? \"left\" : \"right\",\n            baseline: \"middle\",\n            rotate: labelAngle,\n            hit: i,\n          });\n        }\n      }\n    }\n\n    const shown = Math.max(0, Math.min(frac, 1));\n    const a = start + capA + Math.max(0, sweep - 2 * capA) * shown;\n    if (targets[i] > 0 || !hidden.has(i))\n      items.push({\n        index: i,\n        name: d.name,\n        value: targets[i],\n        percent,\n        share: c.percent(percent),\n        color: css,\n        x: cx + rm * Math.cos(a),\n        y: cy + rm * Math.sin(a),\n        rows: [\n          { name: c.labels.value, value: c.format(targets[i]) },\n          { name: c.labels.max, value: c.format(maxes[i]) },\n          { name: c.labels.progress, value: c.percent(percent) },\n        ],\n      });\n  });\n  nodes.push(...texts);\n\n  // center text\n  const room = R0 * 1.9 - 8;\n  if (o.centerValue && room > 24) {\n    const size = clamp(R0 * 0.36, 14, 32);\n    const valueFont = font(theme, size, 600);\n    const label = o.centerLabel\n      ? ellipsize(o.centerLabel, room, font(theme, 12), measure)\n      : \"\";\n    const blockH = size + (label ? 18 : 0);\n    const top = openBelow ? cy - blockH - 2 : cy - blockH / 2;\n    nodes.push({\n      kind: \"text\",\n      x: cx,\n      y: top + size / 2,\n      text: ellipsize(o.centerValue, room, valueFont, measure),\n      font: valueFont,\n      color: toCss(theme.text),\n      align: \"center\",\n      baseline: \"middle\",\n    });\n    if (label)\n      nodes.push({\n        kind: \"text\",\n        x: cx,\n        y: top + blockH - 7,\n        text: label,\n        font: font(theme, 12),\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n      });\n  } else if (o.centerLabel && room > 24) {\n    nodes.push({\n      kind: \"text\",\n      x: cx,\n      y: openBelow ? cy - 12 : cy,\n      text: ellipsize(o.centerLabel, room, font(theme, 12), measure),\n      font: font(theme, 12),\n      color: toCss(theme.textMuted),\n      align: \"center\",\n      baseline: \"middle\",\n    });\n  }\n\n  return { nodes, items, dim: 0.35, empty: false };\n};\n"],"mappings":"qFAuBA,IAAMe,EAAU,GACdf,EAAAA,WAAWgB,EAAE,KAAK,IAAK,GAAMC,EAAE,IAAI,CAAC,EAGzBC,EAAgB,GAAuC,CAClE,IAAMC,EAAU,KAAK,IAAI,EAAG,GAAGH,EAAE,KAAK,IAAK,GAAMf,EAAAA,SAASgB,EAAE,KAAK,CAAC,CAAC,EAC7DG,EAASnB,EAAAA,SAASe,EAAE,GAAG,GAAKG,GAAW,EAC7C,OAAOH,EAAE,KAAK,IAAK,GAAMf,EAAAA,SAASgB,EAAE,GAAG,GAAKG,CAAM,CACpD,EAEaC,GACX,EACA,EACA,IACG,CACHN,EAAOC,CAAC,CAAC,CAAC,SAAS,EAAK,IAAM,CAC5B,IAAMM,EAAK,CAACC,EAAO,IAAIC,CAAC,EACxBC,EAAI,IAAIC,EAAKJ,EAAKrB,EAAAA,SAASe,EAAE,KAAKQ,EAAE,CAAC,KAAK,EAAI,CAAC,EAC/CC,EAAI,IAAI,IAAIC,IAAO,IAAU,CAC/B,CAAC,CACH,EAGaC,EAAmB,GAC9BX,EAAE,QAAUd,EAAAA,MAAMC,EAAAA,OAAOa,EAAE,MAAO,GAAG,EAAG,GAAI,GAAG,GAAK,IAEzCY,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWC,EACnCC,EAAOf,EAAOC,CAAC,EACfe,EAAIf,EAAE,KAAK,OACXgB,EAAUF,EAAK,KAAK,EAAK,IAC7B5B,EAAAA,MAAM2B,EAAE,MAAM,IAAIH,IAAO,IAAO,IAAIF,CAAC,CAAS,EAAG,EAAG,CAAC,CACvD,EACA,GAAI,CAACO,GAAK3B,EAAAA,IAAI4B,CAAO,GAAK,KAAM,OAAO3B,EAAAA,YAAYwB,CAAC,EACpD,IAAMI,EAAQf,EAAaF,CAAC,EACtBkB,EAAUlB,EAAE,KAAK,KAAK,EAAG,IAAOO,EAAO,IAAIC,CAAC,EAAI,EAAIvB,EAAAA,SAASgB,EAAE,KAAK,CAAE,EACtEkB,EAASD,EAAQ,KAAK,EAAG,IAAM,KAAK,IAAI,EAAGL,EAAE,MAAMC,EAAKN,GAAIY,CAAC,CAAC,CAAC,EAE/DC,EAASnC,EAAAA,MAAMC,EAAAA,OAAOa,EAAE,MAAO,GAAG,EAAG,GAAI,GAAG,EAAI,KAAK,GAAM,IAC3DsB,EAAOD,GAAS/B,EAAAA,IAAM,KACtBiC,EAASpC,EAAAA,OAAOa,EAAE,UAAU,EAAI,KAAK,GAAM,IAAM,KAAK,GAAK,EAE3DwB,EAAK,CAAC,CAAC,EACPC,EAAK,CAAC,CAAC,EACb,IAAK,IAAMC,IAAK,CAACH,EAAOA,EAAQF,CAAK,EACnCG,EAAG,KAAK,KAAK,IAAIE,CAAC,CAAC,EACnBD,EAAG,KAAK,KAAK,IAAIC,CAAC,CAAC,EAErB,IAAK,IAAIC,EAAI,GAAIA,GAAK,EAAG,IAAK,CAC5B,IAAMD,EAAKC,EAAI,KAAK,GAAM,GACtBL,GAASI,EAAIH,GAASG,EAAIH,EAAQF,KACpCG,EAAG,KAAK,KAAK,IAAIE,CAAC,CAAC,EACnBD,EAAG,KAAK,KAAK,IAAIC,CAAC,CAAC,EAEvB,CACA,IAAME,EAAO,KAAK,IAAI,GAAGJ,CAAE,EACrBK,EAAO,KAAK,IAAI,GAAGL,CAAE,EACrBM,EAAO,KAAK,IAAI,GAAGL,CAAE,EAErBM,EAAO,KAAK,IAAI,GAAGN,EAAIzB,EAAE,aAAeA,EAAE,YAAc,IAAO,CAAC,EAChEgC,EAAI,KAAK,IACb,EACA,KAAK,KACFC,EAAK,MAAQ,GAAK,KAAK,IAAI,KAAMJ,EAAOD,CAAI,GAC5CK,EAAK,OAAS,GAAK,KAAK,IAAI,KAAMF,EAAOD,CAAI,CAChD,CACF,EACMI,EAAKD,EAAK,GAAKA,EAAK,OAASJ,EAAOD,GAAQI,GAAK,EAAIJ,EAAOI,EAC5DG,EAAKF,EAAK,GAAKA,EAAK,QAAUF,EAAOD,GAAQE,GAAK,EAAIF,EAAOE,EAE7DI,EAAYL,EAAO,GACnBM,EAAKL,EAAI9C,EAAAA,MAAMC,EAAAA,OAAOa,EAAE,YAAa,EAAG,EAAG,EAAG,EAAG,EACjDsC,EAAMpD,EAAAA,MAAMC,EAAAA,OAAOa,EAAE,IAAK,GAAI,EAAG,EAAG,EAAG,EACvCuC,GAAQP,EAAIK,GAAMjD,EAAAA,IAAI4B,CAAO,EAC7BwB,EAAUxC,EAAE,UAAY,GACxByC,EAAQvD,EAAAA,MAAM2B,EAAE,MAAO,EAAG,CAAC,EAC3B6B,EAAa/B,EAAgBX,CAAC,GAAK,CAACsB,EACpCqB,EAAU,CAAC,GAAG,IAAI,IAAI3C,EAAE,cAAgB,CAAC,OAAQ,OAAO,CAAC,CAAC,EAC1D4C,EAAWtD,EAAAA,IAAM+B,EAEjBwB,EAAatD,EAAAA,QAAQgC,EAAQ,KAAK,GAAK,CAAC,EACxCuB,EAAU,KAAK,IAAID,GAActB,EAAQ,KAAK,GAAK,EAAE,EAAI,EAEzDwB,EAAqB,CAAC,EACtBC,EAAqB,CAAC,EACtBC,EAAqB,CAAC,EACxBC,EAAQlB,EACZhC,EAAE,KAAK,SAAS,EAAG,IAAM,CACvB,IAAMmD,EAAInC,EAAQ,GACZoC,EAAKF,EAEX,GADA,GAASC,EAAIZ,EACTY,GAAK,KAAM,OACf,IAAME,EAAQF,EAAIZ,GAAQ,EAAID,GACxBgB,EAAKF,EAAMD,EAAIZ,EAAQ,EAC7B,GAAIc,EAAQ,IAAOC,GAAM,EAAG,OAC5B,IAAMC,EAAQ1C,EAAE,MAAMZ,EAAE,MAAO,CAAC,EAC1BuD,EAAMhE,EAAAA,MAAM+D,CAAK,EAEjBE,EAAOjB,GAAW,CAAClB,EAAO,KAAK,IAAID,EAAQ,EAAGgC,EAAQ,EAAIC,CAAE,EAAI,EAChEI,EAAKnC,EAAQkC,EACbE,EAAKpC,EAAQF,EAAQoC,EACrBG,EAAOT,EAAIZ,EAAOD,EAAO,EAAI,EAC/BtC,EAAE,QAAU,IACd+C,EAAM,KAAK,CACT,KAAM,MACN,KACA,KACA,EAAGO,EACH,GAAIhC,EAAO,EAAIoC,EACf,GAAIpC,EAAOhC,EAAAA,IAAMqE,EACjB,MAAON,EACP,MAAO7D,EAAAA,MAAMC,EAAAA,IAAI8D,EAAOM,EAAM,WAAY,GAAI,CAAC,EAC/C,IAAKrB,GAAW,CAAClB,EAAO,QAAU,OAClC,IAAK,EACL,OAAQsC,CACV,CAAC,EACH,IAAME,EAAO5E,EAAAA,MAAMiC,EAAO,GAAKF,EAAM,GAAI,EAAG,CAAC,EAAIwB,EACjD,GAAIqB,EAAO,KAAM,CACf,IAAMC,EAAMxC,EAAQkC,EAAO,KAAK,IAAI,EAAGpC,EAAQ,EAAIoC,CAAI,EAAIK,EACvDtB,GAAWuB,GAAOxC,EAAQkC,GAAQ,KACpCV,EAAM,KAAK,CACT,KAAM,SACN,GAAIb,EAAKoB,EAAK,KAAK,IAAI/B,EAAQkC,CAAI,EACnC,GAAItB,EAAKmB,EAAK,KAAK,IAAI/B,EAAQkC,CAAI,EACnC,EAAGJ,EAAQ,EACX,KAAMG,EACN,IAAK,CACP,CAAC,EAEDT,EAAM,KAAK,CACT,KAAM,MACN,KACA,KACA,EAAGO,EACH,GAAId,EAAUjB,EAAQkC,EAAOlC,EAC7B,GAAIiB,EAAUuB,EAAMxC,EAAQF,EAAQyC,EACpC,MAAOT,EACP,MAAOG,EACP,IAAKhB,EAAU,QAAU,OACzB,IAAK,EACL,OAAQoB,CACV,CAAC,CACL,CAEA,IAAMI,EAAU/C,EAAM,GAAK,EAAIC,EAAQ,GAAKD,EAAM,GAAK,EACvD,GAAIyB,GAAcS,EAAI,IAAM,CAC1B,IAAMc,EAAO/E,EAAAA,MAAM,KAAK,MAAMmE,EAAQ,GAAI,EAAG,EAAG,EAAE,EAClD,GAAIA,GAAS,EAAG,CACd,IAAMa,EAAYxE,EAAAA,KAAKmE,EAAOI,EAAM,GAAG,EACjCE,EAAUxB,EACb,OAAQ,GAAMhB,IAAM,MAAM,CAAC,CAC3B,IAAK,GACJA,IAAM,QAAUd,EAAE,OAAOK,EAAQ,EAAE,EAAIL,EAAE,QAAQmD,CAAO,CAC1D,EACII,EAAO,CACXzB,EAAQ,SAAS,MAAM,EAAI1C,EAAE,KAAO,GACpCkE,EAAQ,KAAK,KAAU,CACzB,CAAC,CACE,OAAO,OAAO,CAAC,CACf,KAAK,IAAI,EAGNE,EAAO7B,EAAUa,EAAQ,EAAI,EAAI,EACjCiB,EAAKpC,EAAKoB,EAAK,KAAK,IAAI/B,CAAK,EAAI8C,EAAO,CAAC,KAAK,IAAI9C,CAAK,EACvDgD,EAAKpC,EAAKmB,EAAK,KAAK,IAAI/B,CAAK,EAAI8C,EAAO,KAAK,IAAI9C,CAAK,EACtDiD,EAAK,KAAK,IAAIjD,CAAK,EACnBkD,EAAK,CAAC,KAAK,IAAIlD,CAAK,EAEtBmD,EAAO,IACPF,EAAK,OAAM,EAAO,KAAK,IAAIE,GAAOzC,EAAK,EAAIA,EAAK,MAAQqC,GAAME,CAAE,GAChEA,EAAK,QAAO,EAAO,KAAK,IAAIE,GAAOzC,EAAK,EAAIqC,GAAME,CAAE,GACpDC,EAAK,OAAM,EAAO,KAAK,IAAIC,GAAOzC,EAAK,EAAIA,EAAK,OAASsC,GAAME,CAAE,GACjEA,EAAK,QAAO,EAAO,KAAK,IAAIC,GAAOzC,EAAK,EAAIsC,GAAME,CAAE,GACxD,IAAME,EAAO,KAAK,IAChBD,EAAO,EACP9B,GAAY,KAAK,GAAK,EAAI,KACtB,IACAU,EAAK,KAAK,IAAIV,CAAQ,EAAIyB,EAAO,CACvC,EACMO,EAASjF,EAAAA,UAAUyE,EAAMO,EAAMT,EAAWW,CAAO,EACnDD,GACF5B,EAAM,KAAK,CACT,KAAM,OACN,EAAGsB,EACH,EAAGC,EACH,KAAMK,EACN,KAAMV,EACN,MAAO1E,EAAAA,MAAMqE,EAAM,KAAM,GAAI,EAC7B,MAAOf,EAAU,OAAS,QAC1B,SAAU,SACV,OAAQD,EACR,IAAK,CACP,CAAC,CAEL,CACF,CAEA,IAAMiC,EAAQ,KAAK,IAAI,EAAG,KAAK,IAAIhB,EAAM,CAAC,CAAC,EACrCpC,EAAIH,EAAQkC,EAAO,KAAK,IAAI,EAAGpC,EAAQ,EAAIoC,CAAI,EAAIqB,GACrD5D,EAAQ,GAAK,GAAK,CAACX,EAAO,IAAI,CAAC,IACjC0C,EAAM,KAAK,CACT,MAAO,EACP,KAAMhD,EAAE,KACR,MAAOiB,EAAQ,GACf,UACA,MAAOL,EAAE,QAAQmD,CAAO,EACxB,MAAOR,EACP,EAAGtB,EAAKoB,EAAK,KAAK,IAAI5B,CAAC,EACvB,EAAGS,EAAKmB,EAAK,KAAK,IAAI5B,CAAC,EACvB,KAAM,CACJ,CAAE,KAAMb,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAOK,EAAQ,EAAE,CAAE,EACpD,CAAE,KAAML,EAAE,OAAO,IAAK,MAAOA,EAAE,OAAOI,EAAM,EAAE,CAAE,EAChD,CAAE,KAAMJ,EAAE,OAAO,SAAU,MAAOA,EAAE,QAAQmD,CAAO,CAAE,CACvD,CACF,CAAC,CACL,CAAC,EACDjB,EAAM,KAAK,GAAGC,CAAK,EAGnB,IAAM2B,EAAOtC,EAAK,IAAM,EACxB,GAAIrC,EAAE,aAAe2E,EAAO,GAAI,CAC9B,IAAMV,EAAO/E,EAAAA,MAAMmD,EAAK,IAAM,GAAI,EAAE,EAC9B0C,EAAYrF,EAAAA,KAAKmE,EAAOI,EAAM,GAAG,EACjCe,EAAQhF,EAAE,YACZL,EAAAA,UAAUK,EAAE,YAAa2E,EAAMjF,EAAAA,KAAKmE,EAAO,EAAE,EAAGgB,CAAO,EACvD,GACEI,EAAShB,GAAQe,EAAQ,GAAK,GAC9BE,EAAM9C,EAAYD,EAAK8C,EAAS,EAAI9C,EAAK8C,EAAS,EACxDlC,EAAM,KAAK,CACT,KAAM,OACN,EAAGb,EACH,EAAGgD,EAAMjB,EAAO,EAChB,KAAMtE,EAAAA,UAAUK,EAAE,YAAa2E,EAAMI,EAAWF,CAAO,EACvD,KAAME,EACN,MAAOvF,EAAAA,MAAMqE,EAAM,IAAI,EACvB,MAAO,SACP,SAAU,QACZ,CAAC,EACGmB,GACFjC,EAAM,KAAK,CACT,KAAM,OACN,EAAGb,EACH,EAAGgD,EAAMD,EAAS,EAClB,KAAMD,EACN,KAAMtF,EAAAA,KAAKmE,EAAO,EAAE,EACpB,MAAOrE,EAAAA,MAAMqE,EAAM,SAAS,EAC5B,MAAO,SACP,SAAU,QACZ,CAAC,CACL,MAAW7D,EAAE,aAAe2E,EAAO,IACjC5B,EAAM,KAAK,CACT,KAAM,OACN,EAAGb,EACH,EAAGE,EAAYD,EAAK,GAAKA,EACzB,KAAMxC,EAAAA,UAAUK,EAAE,YAAa2E,EAAMjF,EAAAA,KAAKmE,EAAO,EAAE,EAAGgB,CAAO,EAC7D,KAAMnF,EAAAA,KAAKmE,EAAO,EAAE,EACpB,MAAOrE,EAAAA,MAAMqE,EAAM,SAAS,EAC5B,MAAO,SACP,SAAU,QACZ,CAAC,EAGH,MAAO,CAAE,QAAO,QAAO,IAAK,IAAM,MAAO,EAAM,CACjD"}

package/dist/native/charts/src/engine/shapes/radialBar.js

@@ -0,0 +1,155 @@
+import { mix as e, toCss as t } from "../color.js";
+import { font as n } from "../overlay.js";
+import { TAU as r, clamp as i, ellipsize as a, emptyLayout as o, finite as s, positive as c, sum as l, uniqueKeys as u, upright as d } from "./scene.js";
+//#region ../charts/src/engine/shapes/radialBar.ts
+var f = (e) => u(e.data.map((e) => e.name)), p = (e) => {
+	let t = Math.max(0, ...e.data.map((e) => c(e.value))), n = c(e.max) || t || 1;
+	return e.data.map((e) => c(e.max) || n);
+}, m = (e, t, n) => {
+	f(e).forEach((r, i) => {
+		let a = !t.has(i);
+		n.set(r, a ? c(e.data[i].value) : 0), n.set(`~${r}`, +!!a);
+	});
+}, h = (e) => e.labels ?? i(s(e.sweep, 270), 30, 360) <= 300, g = (u, m) => {
+	let { theme: g, area: _, measure: v, hidden: y } = m, b = f(u), x = u.data.length, S = b.map((e, t) => i(m.value(`~${e}`, +!y.has(t)), 0, 1));
+	if (!x || l(S) <= 1e-6) return o(m);
+	let C = p(u), w = u.data.map((e, t) => y.has(t) ? 0 : c(e.value)), T = w.map((e, t) => Math.max(0, m.value(b[t], e))), E = i(s(u.sweep, 270), 30, 360) * Math.PI / 180, D = E >= r - 1e-6, O = s(u.startAngle) * Math.PI / 180 - Math.PI / 2, k = [0], A = [0];
+	for (let e of [O, O + E]) k.push(Math.cos(e)), A.push(Math.sin(e));
+	for (let e = -8; e <= 8; e++) {
+		let t = e * Math.PI / 2;
+		(D || t > O && t < O + E) && (k.push(Math.cos(t)), A.push(Math.sin(t)));
+	}
+	let j = Math.min(...k), M = Math.max(...k), N = Math.min(...A), P = Math.max(...A, u.centerValue || u.centerLabel ? .12 : 0), F = Math.max(4, Math.min((_.width - 4) / Math.max(1e-6, M - j), (_.height - 4) / Math.max(1e-6, P - N))), I = _.x + (_.width - (M - j) * F) / 2 - j * F, L = _.y + (_.height - (P - N) * F) / 2 - N * F, R = P < .5, z = F * i(s(u.innerRadius, .3), 0, .9), B = i(s(u.gap, .28), 0, .9), V = (F - z) / l(S), H = u.rounded !== !1, U = i(m.enter, 0, 1), W = h(u) && !D, G = [...new Set(u.labelContent ?? ["name", "value"])], K = r - E, q = d(O + Math.PI / 2), J = Math.cos(q - (O + Math.PI / 2)) < 0, Y = [], X = [], Z = [], Q = F;
+	u.data.forEach((o, s) => {
+		let c = S[s], l = Q;
+		if (Q -= c * V, c <= .001) return;
+		let d = c * V * (1 - B), f = l - c * V / 2;
+		if (d < .5 || f <= 0) return;
+		let p = m.color(o.color, s), h = t(p), b = H && !D ? Math.min(E / 2, d / 2 / f) : 0, x = O + b, k = O + E - b, A = c * V * B / 2 + 1;
+		u.track !== !1 && Y.push({
+			kind: "arc",
+			cx: I,
+			cy: L,
+			r: f,
+			a0: D ? 0 : x,
+			a1: D ? r : k,
+			width: d,
+			color: t(e(p, g.background, .86)),
+			cap: H && !D ? "round" : "butt",
+			hit: s,
+			hitPad: A
+		});
+		let j = i(T[s] / C[s], 0, 1) * U;
+		if (j > 1e-4) {
+			let e = O + b + Math.max(0, E - 2 * b) * j;
+			H && e - (O + b) < .001 ? Y.push({
+				kind: "circle",
+				cx: I + f * Math.cos(O + b),
+				cy: L + f * Math.sin(O + b),
+				r: d / 2,
+				fill: h,
+				hit: s
+			}) : Y.push({
+				kind: "arc",
+				cx: I,
+				cy: L,
+				r: f,
+				a0: H ? O + b : O,
+				a1: H ? e : O + E * j,
+				width: d,
+				color: h,
+				cap: H ? "round" : "butt",
+				hit: s,
+				hitPad: A
+			});
+		}
+		let M = C[s] > 0 ? w[s] / C[s] : 0;
+		if (W && c > .99) {
+			let e = i(Math.round(d * .62), 9, 12);
+			if (d >= 9) {
+				let r = n(g, e, 500), i = G.filter((e) => e !== "name").map((e) => e === "value" ? m.format(w[s]) : m.percent(M)), c = [G.includes("name") ? o.name : "", i.join(" · ")].filter(Boolean).join("  "), l = H ? d / 2 + 6 : 6, u = I + f * Math.cos(O) - l * -Math.sin(O), p = L + f * Math.sin(O) - l * Math.cos(O), h = Math.sin(O), y = -Math.cos(O), b = Infinity;
+				h > 1e-6 && (b = Math.min(b, (_.x + _.width - u) / h)), h < -1e-6 && (b = Math.min(b, (_.x - u) / h)), y > 1e-6 && (b = Math.min(b, (_.y + _.height - p) / y)), y < -1e-6 && (b = Math.min(b, (_.y - p) / y));
+				let x = Math.min(b - 2, K >= Math.PI / 2 - 1e-6 ? Infinity : f * Math.tan(K) - l - 4), S = a(c, x, r, v);
+				S && X.push({
+					kind: "text",
+					x: u,
+					y: p,
+					text: S,
+					font: r,
+					color: t(g.text, .86),
+					align: J ? "left" : "right",
+					baseline: "middle",
+					rotate: q,
+					hit: s
+				});
+			}
+		}
+		let N = Math.max(0, Math.min(j, 1)), P = O + b + Math.max(0, E - 2 * b) * N;
+		(w[s] > 0 || !y.has(s)) && Z.push({
+			index: s,
+			name: o.name,
+			value: w[s],
+			percent: M,
+			share: m.percent(M),
+			color: h,
+			x: I + f * Math.cos(P),
+			y: L + f * Math.sin(P),
+			rows: [
+				{
+					name: m.labels.value,
+					value: m.format(w[s])
+				},
+				{
+					name: m.labels.max,
+					value: m.format(C[s])
+				},
+				{
+					name: m.labels.progress,
+					value: m.percent(M)
+				}
+			]
+		});
+	}), Y.push(...X);
+	let $ = z * 1.9 - 8;
+	if (u.centerValue && $ > 24) {
+		let e = i(z * .36, 14, 32), r = n(g, e, 600), o = u.centerLabel ? a(u.centerLabel, $, n(g, 12), v) : "", s = e + (o ? 18 : 0), c = R ? L - s - 2 : L - s / 2;
+		Y.push({
+			kind: "text",
+			x: I,
+			y: c + e / 2,
+			text: a(u.centerValue, $, r, v),
+			font: r,
+			color: t(g.text),
+			align: "center",
+			baseline: "middle"
+		}), o && Y.push({
+			kind: "text",
+			x: I,
+			y: c + s - 7,
+			text: o,
+			font: n(g, 12),
+			color: t(g.textMuted),
+			align: "center",
+			baseline: "middle"
+		});
+	} else u.centerLabel && $ > 24 && Y.push({
+		kind: "text",
+		x: I,
+		y: R ? L - 12 : L,
+		text: a(u.centerLabel, $, n(g, 12), v),
+		font: n(g, 12),
+		color: t(g.textMuted),
+		align: "center",
+		baseline: "middle"
+	});
+	return {
+		nodes: Y,
+		items: Z,
+		dim: .35,
+		empty: !1
+	};
+};
+//#endregion
+export { g as layoutRadialBar, h as radialBarLabels, p as radialBarMax, m as radialBarValues };
+
+//# sourceMappingURL=radialBar.js.map

package/dist/native/charts/src/engine/shapes/radialBar.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"radialBar.js","names":["keysOf","uniqueKeys","o","d","radialBarMax","largest","positive","shared","radialBarValues","on","hidden","out","key","radialBarLabels","clamp","finite","layoutRadialBar","c","keys","n","weights","i","sum","emptyLayout","maxes","targets","values","t","sweep","full","TAU","start","xs","ys","a","k","minX","maxX","minY","maxY","R","area","cx","cy","openBelow","R0","gap","slot","rounded","enter","showLabels","content","gapAngle","labelAngle","upright","flipped","nodes","texts","items","outer","w","r1","thick","rm","color","css","toCss","capA","t0","t1","pad","mix","theme","frac","end","percent","size","labelFont","font","numbers","text","back","px","py","dx","dy","edge","room","fitted","ellipsize","measure","shown","valueFont","label","blockH","top"],"sources":["../../../../../../../charts/src/engine/shapes/radialBar.ts"],"sourcesContent":["// Radial bar layout: concentric progress rings (outermost first) on tinted\n// tracks, rounded ends kept inside the sweep, labels in the empty part of the\n// circle before the bars start, center text.\n\nimport { mix, toCss } from \"../color\";\nimport { font } from \"../overlay\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  positive,\n  sum,\n  TAU,\n  uniqueKeys,\n  upright,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n} from \"./scene\";\nimport type { RadialBarChartOptions } from \"./types\";\n\nconst keysOf = (o: RadialBarChartOptions) =>\n  uniqueKeys(o.data.map((d) => d.name));\n\n/** Value of a full bar of every datum */\nexport const radialBarMax = (o: RadialBarChartOptions): number[] => {\n  const largest = Math.max(0, ...o.data.map((d) => positive(d.value)));\n  const shared = positive(o.max) || largest || 1;\n  return o.data.map((d) => positive(d.max) || shared);\n};\n\nexport const radialBarValues = (\n  o: RadialBarChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  keysOf(o).forEach((key, i) => {\n    const on = !hidden.has(i);\n    out.set(key, on ? positive(o.data[i].value) : 0);\n    out.set(`~${key}`, on ? 1 : 0);\n  });\n};\n\n/** Whether the bars leave room for labels before their start */\nexport const radialBarLabels = (o: RadialBarChartOptions) =>\n  o.labels ?? clamp(finite(o.sweep, 270), 30, 360) <= 300;\n\nexport const layoutRadialBar = (\n  o: RadialBarChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const keys = keysOf(o);\n  const n = o.data.length;\n  const weights = keys.map((key, i) =>\n    clamp(c.value(`~${key}`, hidden.has(i) ? 0 : 1), 0, 1),\n  );\n  if (!n || sum(weights) <= 1e-6) return emptyLayout(c);\n  const maxes = radialBarMax(o);\n  const targets = o.data.map((d, i) => (hidden.has(i) ? 0 : positive(d.value)));\n  const values = targets.map((t, i) => Math.max(0, c.value(keys[i], t)));\n\n  const sweep = (clamp(finite(o.sweep, 270), 30, 360) * Math.PI) / 180;\n  const full = sweep >= TAU - 1e-6;\n  const start = (finite(o.startAngle) * Math.PI) / 180 - Math.PI / 2;\n  // bounding box of the unit rings (partial sweeps need less room)\n  const xs = [0];\n  const ys = [0];\n  for (const a of [start, start + sweep]) {\n    xs.push(Math.cos(a));\n    ys.push(Math.sin(a));\n  }\n  for (let k = -8; k <= 8; k++) {\n    const a = (k * Math.PI) / 2;\n    if (full || (a > start && a < start + sweep)) {\n      xs.push(Math.cos(a));\n      ys.push(Math.sin(a));\n    }\n  }\n  const minX = Math.min(...xs);\n  const maxX = Math.max(...xs);\n  const minY = Math.min(...ys);\n  // room under the center for its texts when the rings are open there\n  const maxY = Math.max(...ys, o.centerValue || o.centerLabel ? 0.12 : 0);\n  const R = Math.max(\n    4,\n    Math.min(\n      (area.width - 4) / Math.max(1e-6, maxX - minX),\n      (area.height - 4) / Math.max(1e-6, maxY - minY),\n    ),\n  );\n  const cx = area.x + (area.width - (maxX - minX) * R) / 2 - minX * R;\n  const cy = area.y + (area.height - (maxY - minY) * R) / 2 - minY * R;\n  /** The rings are open below the center (half circles): texts go above it */\n  const openBelow = maxY < 0.5;\n  const R0 = R * clamp(finite(o.innerRadius, 0.3), 0, 0.9);\n  const gap = clamp(finite(o.gap, 0.28), 0, 0.9);\n  const slot = (R - R0) / sum(weights);\n  const rounded = o.rounded !== false;\n  const enter = clamp(c.enter, 0, 1);\n  const showLabels = radialBarLabels(o) && !full;\n  const content = [...new Set(o.labelContent ?? [\"name\", \"value\"])];\n  const gapAngle = TAU - sweep;\n  // labels run back from the start of the bars, along the tangent\n  const labelAngle = upright(start + Math.PI / 2);\n  const flipped = Math.cos(labelAngle - (start + Math.PI / 2)) < 0;\n\n  const nodes: ShapeNode[] = [];\n  const texts: ShapeNode[] = [];\n  const items: ShapeItem[] = [];\n  let outer = R;\n  o.data.forEach((d, i) => {\n    const w = weights[i];\n    const r1 = outer;\n    outer -= w * slot;\n    if (w <= 1e-3) return;\n    const thick = w * slot * (1 - gap);\n    const rm = r1 - (w * slot) / 2;\n    if (thick < 0.5 || rm <= 0) return;\n    const color = c.color(d.color, i);\n    const css = toCss(color);\n    // round caps reach half the thickness beyond the ends of the arc\n    const capA = rounded && !full ? Math.min(sweep / 2, thick / 2 / rm) : 0;\n    const t0 = start + capA;\n    const t1 = start + sweep - capA;\n    const pad = (w * slot * gap) / 2 + 1;\n    if (o.track !== false)\n      nodes.push({\n        kind: \"arc\",\n        cx,\n        cy,\n        r: rm,\n        a0: full ? 0 : t0,\n        a1: full ? TAU : t1,\n        width: thick,\n        color: toCss(mix(color, theme.background, 0.86)),\n        cap: rounded && !full ? \"round\" : \"butt\",\n        hit: i,\n        hitPad: pad,\n      });\n    const frac = clamp(values[i] / maxes[i], 0, 1) * enter;\n    if (frac > 1e-4) {\n      const end = start + capA + Math.max(0, sweep - 2 * capA) * frac;\n      if (rounded && end - (start + capA) < 1e-3)\n        nodes.push({\n          kind: \"circle\",\n          cx: cx + rm * Math.cos(start + capA),\n          cy: cy + rm * Math.sin(start + capA),\n          r: thick / 2,\n          fill: css,\n          hit: i,\n        });\n      else\n        nodes.push({\n          kind: \"arc\",\n          cx,\n          cy,\n          r: rm,\n          a0: rounded ? start + capA : start,\n          a1: rounded ? end : start + sweep * frac,\n          width: thick,\n          color: css,\n          cap: rounded ? \"round\" : \"butt\",\n          hit: i,\n          hitPad: pad,\n        });\n    }\n\n    const percent = maxes[i] > 0 ? targets[i] / maxes[i] : 0;\n    if (showLabels && w > 0.99) {\n      const size = clamp(Math.round(thick * 0.62), 9, 12);\n      if (thick >= 9) {\n        const labelFont = font(theme, size, 500);\n        const numbers = content\n          .filter((k) => k !== \"name\")\n          .map((k) =>\n            k === \"value\" ? c.format(targets[i]) : c.percent(percent),\n          );\n        const text = [\n          content.includes(\"name\") ? d.name : \"\",\n          numbers.join(\" \\u00b7 \"),\n        ]\n          .filter(Boolean)\n          .join(\"  \");\n        // a little before the start of the bar, on its center line; the\n        // text runs backward along the tangent, into the open part\n        const back = rounded ? thick / 2 + 6 : 6;\n        const px = cx + rm * Math.cos(start) - back * -Math.sin(start);\n        const py = cy + rm * Math.sin(start) - back * Math.cos(start);\n        const dx = Math.sin(start);\n        const dy = -Math.cos(start);\n        // distance to the edge of the drawing along that direction\n        let edge = Infinity;\n        if (dx > 1e-6) edge = Math.min(edge, (area.x + area.width - px) / dx);\n        if (dx < -1e-6) edge = Math.min(edge, (area.x - px) / dx);\n        if (dy > 1e-6) edge = Math.min(edge, (area.y + area.height - py) / dy);\n        if (dy < -1e-6) edge = Math.min(edge, (area.y - py) / dy);\n        const room = Math.min(\n          edge - 2,\n          gapAngle >= Math.PI / 2 - 1e-6\n            ? Infinity\n            : rm * Math.tan(gapAngle) - back - 4,\n        );\n        const fitted = ellipsize(text, room, labelFont, measure);\n        if (fitted) {\n          texts.push({\n            kind: \"text\",\n            x: px,\n            y: py,\n            text: fitted,\n            font: labelFont,\n            color: toCss(theme.text, 0.86),\n            align: flipped ? \"left\" : \"right\",\n            baseline: \"middle\",\n            rotate: labelAngle,\n            hit: i,\n          });\n        }\n      }\n    }\n\n    const shown = Math.max(0, Math.min(frac, 1));\n    const a = start + capA + Math.max(0, sweep - 2 * capA) * shown;\n    if (targets[i] > 0 || !hidden.has(i))\n      items.push({\n        index: i,\n        name: d.name,\n        value: targets[i],\n        percent,\n        share: c.percent(percent),\n        color: css,\n        x: cx + rm * Math.cos(a),\n        y: cy + rm * Math.sin(a),\n        rows: [\n          { name: c.labels.value, value: c.format(targets[i]) },\n          { name: c.labels.max, value: c.format(maxes[i]) },\n          { name: c.labels.progress, value: c.percent(percent) },\n        ],\n      });\n  });\n  nodes.push(...texts);\n\n  // center text\n  const room = R0 * 1.9 - 8;\n  if (o.centerValue && room > 24) {\n    const size = clamp(R0 * 0.36, 14, 32);\n    const valueFont = font(theme, size, 600);\n    const label = o.centerLabel\n      ? ellipsize(o.centerLabel, room, font(theme, 12), measure)\n      : \"\";\n    const blockH = size + (label ? 18 : 0);\n    const top = openBelow ? cy - blockH - 2 : cy - blockH / 2;\n    nodes.push({\n      kind: \"text\",\n      x: cx,\n      y: top + size / 2,\n      text: ellipsize(o.centerValue, room, valueFont, measure),\n      font: valueFont,\n      color: toCss(theme.text),\n      align: \"center\",\n      baseline: \"middle\",\n    });\n    if (label)\n      nodes.push({\n        kind: \"text\",\n        x: cx,\n        y: top + blockH - 7,\n        text: label,\n        font: font(theme, 12),\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n      });\n  } else if (o.centerLabel && room > 24) {\n    nodes.push({\n      kind: \"text\",\n      x: cx,\n      y: openBelow ? cy - 12 : cy,\n      text: ellipsize(o.centerLabel, room, font(theme, 12), measure),\n      font: font(theme, 12),\n      color: toCss(theme.textMuted),\n      align: \"center\",\n      baseline: \"middle\",\n    });\n  }\n\n  return { nodes, items, dim: 0.35, empty: false };\n};\n"],"mappings":";;;;AAuBA,IAAMA,KAAU,MACdC,EAAWC,EAAE,KAAK,KAAK,MAAMC,EAAE,IAAI,CAAC,GAGzBC,KAAgB,MAAuC;CAClE,IAAMC,IAAU,KAAK,IAAI,GAAG,GAAGH,EAAE,KAAK,KAAK,MAAMI,EAASH,EAAE,KAAK,CAAC,CAAC,GAC7DI,IAASD,EAASJ,EAAE,GAAG,KAAKG,KAAW;CAC7C,OAAOH,EAAE,KAAK,KAAK,MAAMI,EAASH,EAAE,GAAG,KAAKI,CAAM;AACpD,GAEaC,KACX,GACA,GACA,MACG;CACH,EAAON,CAAC,CAAC,CAAC,SAAS,GAAK,MAAM;EAC5B,IAAMO,IAAK,CAACC,EAAO,IAAI,CAAC;EAExB,AADAC,EAAI,IAAIC,GAAKH,IAAKH,EAASJ,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,CAAC,GAC/CS,EAAI,IAAI,IAAIC,KAAO,IAAU;CAC/B,CAAC;AACH,GAGaC,KAAmB,MAC9BX,EAAE,UAAUY,EAAMC,EAAOb,EAAE,OAAO,GAAG,GAAG,IAAI,GAAG,KAAK,KAEzCc,KACX,GACA,MACiB;CACjB,IAAM,EAAE,UAAO,SAAM,YAAS,cAAWC,GACnCC,IAAOlB,EAAOE,CAAC,GACfiB,IAAIjB,EAAE,KAAK,QACXkB,IAAUF,EAAK,KAAK,GAAK,MAC7BJ,EAAMG,EAAE,MAAM,IAAIL,KAAO,IAAO,IAAIS,CAAC,CAAS,GAAG,GAAG,CAAC,CACvD;CACA,IAAI,CAACF,KAAKG,EAAIF,CAAO,KAAK,MAAM,OAAOG,EAAYN,CAAC;CACpD,IAAMO,IAAQpB,EAAaF,CAAC,GACtBuB,IAAUvB,EAAE,KAAK,KAAK,GAAG,MAAOQ,EAAO,IAAIW,CAAC,IAAI,IAAIf,EAASH,EAAE,KAAK,CAAE,GACtEuB,IAASD,EAAQ,KAAK,GAAG,MAAM,KAAK,IAAI,GAAGR,EAAE,MAAMC,EAAKG,IAAIM,CAAC,CAAC,CAAC,GAE/DC,IAASd,EAAMC,EAAOb,EAAE,OAAO,GAAG,GAAG,IAAI,GAAG,IAAI,KAAK,KAAM,KAC3D2B,IAAOD,KAASE,IAAM,MACtBC,IAAShB,EAAOb,EAAE,UAAU,IAAI,KAAK,KAAM,MAAM,KAAK,KAAK,GAE3D8B,IAAK,CAAC,CAAC,GACPC,IAAK,CAAC,CAAC;CACb,KAAK,IAAMC,KAAK,CAACH,GAAOA,IAAQH,CAAK,GAEnC,AADAI,EAAG,KAAK,KAAK,IAAIE,CAAC,CAAC,GACnBD,EAAG,KAAK,KAAK,IAAIC,CAAC,CAAC;CAErB,KAAK,IAAIC,IAAI,IAAIA,KAAK,GAAG,KAAK;EAC5B,IAAMD,IAAKC,IAAI,KAAK,KAAM;EAC1B,CAAIN,KAASK,IAAIH,KAASG,IAAIH,IAAQH,OACpCI,EAAG,KAAK,KAAK,IAAIE,CAAC,CAAC,GACnBD,EAAG,KAAK,KAAK,IAAIC,CAAC,CAAC;CAEvB;CACA,IAAME,IAAO,KAAK,IAAI,GAAGJ,CAAE,GACrBK,IAAO,KAAK,IAAI,GAAGL,CAAE,GACrBM,IAAO,KAAK,IAAI,GAAGL,CAAE,GAErBM,IAAO,KAAK,IAAI,GAAGN,GAAI/B,EAAE,eAAeA,EAAE,cAAc,MAAO,CAAC,GAChEsC,IAAI,KAAK,IACb,GACA,KAAK,KACFC,EAAK,QAAQ,KAAK,KAAK,IAAI,MAAMJ,IAAOD,CAAI,IAC5CK,EAAK,SAAS,KAAK,KAAK,IAAI,MAAMF,IAAOD,CAAI,CAChD,CACF,GACMI,IAAKD,EAAK,KAAKA,EAAK,SAASJ,IAAOD,KAAQI,KAAK,IAAIJ,IAAOI,GAC5DG,IAAKF,EAAK,KAAKA,EAAK,UAAUF,IAAOD,KAAQE,KAAK,IAAIF,IAAOE,GAE7DI,IAAYL,IAAO,IACnBM,IAAKL,IAAI1B,EAAMC,EAAOb,EAAE,aAAa,EAAG,GAAG,GAAG,EAAG,GACjD4C,IAAMhC,EAAMC,EAAOb,EAAE,KAAK,GAAI,GAAG,GAAG,EAAG,GACvC6C,KAAQP,IAAIK,KAAMvB,EAAIF,CAAO,GAC7B4B,IAAU9C,EAAE,YAAY,IACxB+C,IAAQnC,EAAMG,EAAE,OAAO,GAAG,CAAC,GAC3BiC,IAAarC,EAAgBX,CAAC,KAAK,CAAC2B,GACpCsB,IAAU,CAAC,GAAG,IAAI,IAAIjD,EAAE,gBAAgB,CAAC,QAAQ,OAAO,CAAC,CAAC,GAC1DkD,IAAWtB,IAAMF,GAEjByB,IAAaC,EAAQvB,IAAQ,KAAK,KAAK,CAAC,GACxCwB,IAAU,KAAK,IAAIF,KAActB,IAAQ,KAAK,KAAK,EAAE,IAAI,GAEzDyB,IAAqB,CAAC,GACtBC,IAAqB,CAAC,GACtBC,IAAqB,CAAC,GACxBC,IAAQnB;CAkIZ,AAjIAtC,EAAE,KAAK,SAAS,GAAG,MAAM;EACvB,IAAM0D,IAAIxC,EAAQC,IACZwC,IAAKF;EAEX,IADA,KAASC,IAAIb,GACTa,KAAK,MAAM;EACf,IAAME,IAAQF,IAAIb,KAAQ,IAAID,IACxBiB,IAAKF,IAAMD,IAAIb,IAAQ;EAC7B,IAAIe,IAAQ,MAAOC,KAAM,GAAG;EAC5B,IAAMC,IAAQ/C,EAAE,MAAMd,EAAE,OAAOkB,CAAC,GAC1B4C,IAAMC,EAAMF,CAAK,GAEjBG,IAAOnB,KAAW,CAACnB,IAAO,KAAK,IAAID,IAAQ,GAAGkC,IAAQ,IAAIC,CAAE,IAAI,GAChEK,IAAKrC,IAAQoC,GACbE,IAAKtC,IAAQH,IAAQuC,GACrBG,IAAOV,IAAIb,IAAOD,IAAO,IAAI;EACnC,AAAI5C,EAAE,UAAU,MACdsD,EAAM,KAAK;GACT,MAAM;GACN;GACA;GACA,GAAGO;GACH,IAAIlC,IAAO,IAAIuC;GACf,IAAIvC,IAAOC,IAAMuC;GACjB,OAAOP;GACP,OAAOI,EAAMK,EAAIP,GAAOQ,EAAM,YAAY,GAAI,CAAC;GAC/C,KAAKxB,KAAW,CAACnB,IAAO,UAAU;GAClC,KAAKR;GACL,QAAQiD;EACV,CAAC;EACH,IAAMG,IAAO3D,EAAMY,EAAOL,KAAKG,EAAMH,IAAI,GAAG,CAAC,IAAI4B;EACjD,IAAIwB,IAAO,MAAM;GACf,IAAMC,IAAM3C,IAAQoC,IAAO,KAAK,IAAI,GAAGvC,IAAQ,IAAIuC,CAAI,IAAIM;GAC3D,AAAIzB,KAAW0B,KAAO3C,IAAQoC,KAAQ,OACpCX,EAAM,KAAK;IACT,MAAM;IACN,IAAId,IAAKqB,IAAK,KAAK,IAAIhC,IAAQoC,CAAI;IACnC,IAAIxB,IAAKoB,IAAK,KAAK,IAAIhC,IAAQoC,CAAI;IACnC,GAAGL,IAAQ;IACX,MAAMG;IACN,KAAK5C;GACP,CAAC,IAEDmC,EAAM,KAAK;IACT,MAAM;IACN;IACA;IACA,GAAGO;IACH,IAAIf,IAAUjB,IAAQoC,IAAOpC;IAC7B,IAAIiB,IAAU0B,IAAM3C,IAAQH,IAAQ6C;IACpC,OAAOX;IACP,OAAOG;IACP,KAAKjB,IAAU,UAAU;IACzB,KAAK3B;IACL,QAAQiD;GACV,CAAC;EACL;EAEA,IAAMK,IAAUnD,EAAMH,KAAK,IAAII,EAAQJ,KAAKG,EAAMH,KAAK;EACvD,IAAI6B,KAAcU,IAAI,KAAM;GAC1B,IAAMgB,IAAO9D,EAAM,KAAK,MAAMgD,IAAQ,GAAI,GAAG,GAAG,EAAE;GAClD,IAAIA,KAAS,GAAG;IACd,IAAMe,IAAYC,EAAKN,GAAOI,GAAM,GAAG,GACjCG,IAAU5B,EACb,QAAQ,MAAMhB,MAAM,MAAM,CAAC,CAC3B,KAAK,MACJA,MAAM,UAAUlB,EAAE,OAAOQ,EAAQJ,EAAE,IAAIJ,EAAE,QAAQ0D,CAAO,CAC1D,GACIK,IAAO,CACX7B,EAAQ,SAAS,MAAM,IAAIhD,EAAE,OAAO,IACpC4E,EAAQ,KAAK,KAAU,CACzB,CAAC,CACE,OAAO,OAAO,CAAC,CACf,KAAK,IAAI,GAGNE,IAAOjC,IAAUc,IAAQ,IAAI,IAAI,GACjCoB,IAAKxC,IAAKqB,IAAK,KAAK,IAAIhC,CAAK,IAAIkD,IAAO,CAAC,KAAK,IAAIlD,CAAK,GACvDoD,IAAKxC,IAAKoB,IAAK,KAAK,IAAIhC,CAAK,IAAIkD,IAAO,KAAK,IAAIlD,CAAK,GACtDqD,IAAK,KAAK,IAAIrD,CAAK,GACnBsD,IAAK,CAAC,KAAK,IAAItD,CAAK,GAEtBuD,IAAO;IAIX,AAHIF,IAAK,SAAM,IAAO,KAAK,IAAIE,IAAO7C,EAAK,IAAIA,EAAK,QAAQyC,KAAME,CAAE,IAChEA,IAAK,UAAO,IAAO,KAAK,IAAIE,IAAO7C,EAAK,IAAIyC,KAAME,CAAE,IACpDC,IAAK,SAAM,IAAO,KAAK,IAAIC,IAAO7C,EAAK,IAAIA,EAAK,SAAS0C,KAAME,CAAE,IACjEA,IAAK,UAAO,IAAO,KAAK,IAAIC,IAAO7C,EAAK,IAAI0C,KAAME,CAAE;IACxD,IAAME,IAAO,KAAK,IAChBD,IAAO,GACPlC,KAAY,KAAK,KAAK,IAAI,OACtB,WACAW,IAAK,KAAK,IAAIX,CAAQ,IAAI6B,IAAO,CACvC,GACMO,IAASC,EAAUT,GAAMO,GAAMV,GAAWa,CAAO;IACvD,AAAIF,KACF/B,EAAM,KAAK;KACT,MAAM;KACN,GAAGyB;KACH,GAAGC;KACH,MAAMK;KACN,MAAMX;KACN,OAAOX,EAAMM,EAAM,MAAM,GAAI;KAC7B,OAAOjB,IAAU,SAAS;KAC1B,UAAU;KACV,QAAQF;KACR,KAAKhC;IACP,CAAC;GAEL;EACF;EAEA,IAAMsE,IAAQ,KAAK,IAAI,GAAG,KAAK,IAAIlB,GAAM,CAAC,CAAC,GACrCvC,IAAIH,IAAQoC,IAAO,KAAK,IAAI,GAAGvC,IAAQ,IAAIuC,CAAI,IAAIwB;EACzD,CAAIlE,EAAQJ,KAAK,KAAK,CAACX,EAAO,IAAIW,CAAC,MACjCqC,EAAM,KAAK;GACT,OAAOrC;GACP,MAAMlB,EAAE;GACR,OAAOsB,EAAQJ;GACf;GACA,OAAOJ,EAAE,QAAQ0D,CAAO;GACxB,OAAOV;GACP,GAAGvB,IAAKqB,IAAK,KAAK,IAAI7B,CAAC;GACvB,GAAGS,IAAKoB,IAAK,KAAK,IAAI7B,CAAC;GACvB,MAAM;IACJ;KAAE,MAAMjB,EAAE,OAAO;KAAO,OAAOA,EAAE,OAAOQ,EAAQJ,EAAE;IAAE;IACpD;KAAE,MAAMJ,EAAE,OAAO;KAAK,OAAOA,EAAE,OAAOO,EAAMH,EAAE;IAAE;IAChD;KAAE,MAAMJ,EAAE,OAAO;KAAU,OAAOA,EAAE,QAAQ0D,CAAO;IAAE;GACvD;EACF,CAAC;CACL,CAAC,GACDnB,EAAM,KAAK,GAAGC,CAAK;CAGnB,IAAM8B,IAAO1C,IAAK,MAAM;CACxB,IAAI3C,EAAE,eAAeqF,IAAO,IAAI;EAC9B,IAAMX,IAAO9D,EAAM+B,IAAK,KAAM,IAAI,EAAE,GAC9B+C,IAAYd,EAAKN,GAAOI,GAAM,GAAG,GACjCiB,IAAQ3F,EAAE,cACZuF,EAAUvF,EAAE,aAAaqF,GAAMT,EAAKN,GAAO,EAAE,GAAGkB,CAAO,IACvD,IACEI,IAASlB,KAAQiB,IAAQ,KAAK,IAC9BE,IAAMnD,IAAYD,IAAKmD,IAAS,IAAInD,IAAKmD,IAAS;EAWxD,AAVAtC,EAAM,KAAK;GACT,MAAM;GACN,GAAGd;GACH,GAAGqD,IAAMnB,IAAO;GAChB,MAAMa,EAAUvF,EAAE,aAAaqF,GAAMK,GAAWF,CAAO;GACvD,MAAME;GACN,OAAO1B,EAAMM,EAAM,IAAI;GACvB,OAAO;GACP,UAAU;EACZ,CAAC,GACGqB,KACFrC,EAAM,KAAK;GACT,MAAM;GACN,GAAGd;GACH,GAAGqD,IAAMD,IAAS;GAClB,MAAMD;GACN,MAAMf,EAAKN,GAAO,EAAE;GACpB,OAAON,EAAMM,EAAM,SAAS;GAC5B,OAAO;GACP,UAAU;EACZ,CAAC;CACL,OAAO,AAAItE,EAAE,eAAeqF,IAAO,MACjC/B,EAAM,KAAK;EACT,MAAM;EACN,GAAGd;EACH,GAAGE,IAAYD,IAAK,KAAKA;EACzB,MAAM8C,EAAUvF,EAAE,aAAaqF,GAAMT,EAAKN,GAAO,EAAE,GAAGkB,CAAO;EAC7D,MAAMZ,EAAKN,GAAO,EAAE;EACpB,OAAON,EAAMM,EAAM,SAAS;EAC5B,OAAO;EACP,UAAU;CACZ,CAAC;CAGH,OAAO;EAAE;EAAO;EAAO,KAAK;EAAM,OAAO;CAAM;AACjD"}

package/dist/native/charts/src/engine/shapes/runtime.cjs

@@ -0,0 +1,2 @@
+const e=require("./scene.cjs"),t=require("./sunburst.cjs"),n=require("./layout.cjs");var r=()=>typeof performance<`u`&&typeof performance.now==`function`?performance.now():Date.now(),i=()=>{let e=globalThis;try{return!!e.matchMedia?.(`(prefers-reduced-motion: reduce)`)?.matches}catch{return!1}},a=(r,a=i)=>{let o=r,s=new Set,c=()=>{let e=n.toggleCount(o);if(o.hidden){s.clear();for(let t of o.hidden)Number.isInteger(t)&&t>=0&&t<e&&s.add(t)}else for(let t of[...s])t>=e&&s.delete(t)};c();let l=e=>[...e].sort((e,t)=>e-t),u=!1,d=null,f=null,p=1,m=[],h=()=>o.type===`sunburst`?t.resolveSunburstPath(o,o.drillPath??m,s):[],g=()=>o.animation!==!1&&!a(),_=()=>{let e=n.shapeValues(o,s,h());return f&&p<1?n.blendValues(f.from,e,p):e},v=e=>{let t=_();if(e(),!g()){f=null,u=!0;return}n.sameValues(t,n.shapeValues(o,s,h()))||(f={from:t,start:null},p=0)};return{get options(){return o},hidden:s,setOptions(e){if(e.type!==o.type){o=e,s.clear(),m=[],c(),u=!1,d=null,f=null,p=1;return}v(()=>{o=e,c()})},toggle(e){if(!(Number.isInteger(e)&&e>=0)||e>=n.toggleCount(o))return null;let t=new Set(s),r=!t.has(e);return r?t.add(e):t.delete(e),o.hidden||v(()=>{r?s.add(e):s.delete(e)}),{index:e,hidden:r,hiddenIndexes:l(t)}},hiddenIndexes:()=>l(s),drill(e){if(o.type!==`sunburst`)return null;let n=h(),r=t.resolveSunburstPath(o,e,s);return r.join(`\0`)===n.join(`\0`)?null:(o.drillPath||v(()=>{m=r}),{path:r})},drillPath:()=>h(),frame(t,r){let i=1;if(!u){if(!g())u=!0;else{d===null&&(d=t);let n=(t-d)/600;i=e.easeOutCubic(n),n>=1&&(u=!0,i=1)}}let a=1;if(f){if(!g())f=null;else{f.start===null&&(f.start=t);let n=(t-f.start)/400;a=n>=1?1:e.easeOutCubic(n)}}p=a;let c=n.layoutShapeScene({...r,options:o,hidden:s,enter:i,from:f?.from??null,t:a,focus:h()});return f&&a>=1&&(f=null),{scene:c,animating:!u||f!==null}}}};exports.createShapeRuntime=a,exports.now=r,exports.prefersReducedMotion=i;
+//# sourceMappingURL=runtime.cjs.map

package/dist/native/charts/src/engine/shapes/runtime.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.cjs","names":["toggleCount","resolveSunburstPath","shapeValues","blendValues","sameValues","easeOutCubic","layoutShapeScene","require_scene","require_sunburst","require_layout","now","prefersReducedMotion","g","createShapeRuntime","options","initial","hidden","syncHidden","count","i","sorted","set","a","b","entered","entryStart","update","lastT","focus","currentFocus","animated","reducedMotion","displayed","targets","transition","from","mutate","next","index","proposed","nowHidden","before","path","enter","time","p","t","scene","input"],"sources":["../../../../../../../charts/src/engine/shapes/runtime.ts"],"sourcesContent":["// Animation and visibility state shared by the DOM and canvas hosts: entry\n// animation, interpolation from the displayed values on updates / toggles.\n\nimport {\n  blendValues,\n  layoutShapeScene,\n  sameValues,\n  shapeValues,\n  toggleCount,\n  type ShapeLayoutInput,\n} from \"./layout\";\nimport { easeOutCubic, type ShapeScene } from \"./scene\";\nimport { resolveSunburstPath } from \"./sunburst\";\nimport type {\n  ShapeChartOptions,\n  ShapeDrillEvent,\n  ShapeToggleEvent,\n} from \"./types\";\n\n/** Duration of the entry animation, ms */\nexport const ENTER_MS = 600;\n/** Duration of the update animation, ms */\nexport const UPDATE_MS = 400;\n\nexport const now = () =>\n  typeof performance !== \"undefined\" && typeof performance.now === \"function\"\n    ? performance.now()\n    : Date.now();\n\n/** Whether the user prefers reduced motion (false without `matchMedia`) */\nexport const prefersReducedMotion = () => {\n  const g = globalThis as {\n    matchMedia?: (query: string) => { matches: boolean } | null;\n  };\n  try {\n    return !!g.matchMedia?.(\"(prefers-reduced-motion: reduce)\")?.matches;\n  } catch {\n    return false;\n  }\n};\n\nexport type ShapeFrameInput = Omit<\n  ShapeLayoutInput,\n  \"options\" | \"hidden\" | \"enter\" | \"from\" | \"t\" | \"focus\"\n>;\n\nexport interface ShapeRuntime {\n  readonly options: ShapeChartOptions;\n  readonly hidden: ReadonlySet<number>;\n  setOptions(options: ShapeChartOptions): void;\n  /**\n   * Hides / shows an entry (only proposes it when `options.hidden` controls\n   * the state); null when the index is out of range\n   */\n  toggle(index: number): ShapeToggleEvent | null;\n  /** Hidden indexes, ascending */\n  hiddenIndexes(): number[];\n  /**\n   * Sunburst: focuses the node at `path` (only proposes it when\n   * `options.drillPath` controls the focus); null when nothing would change\n   */\n  drill(path: readonly string[]): ShapeDrillEvent | null;\n  /** Sunburst: names from the root to the focused node */\n  drillPath(): string[];\n  /** Lays the scene out at time `time`; `animating` asks for another frame */\n  frame(\n    time: number,\n    input: ShapeFrameInput,\n  ): { scene: ShapeScene; animating: boolean };\n}\n\nexport const createShapeRuntime = (\n  initial: ShapeChartOptions,\n  reducedMotion: () => boolean = prefersReducedMotion,\n): ShapeRuntime => {\n  let options = initial;\n  const hidden = new Set<number>();\n  /** Replaces the hidden set by the controlled `hidden` option (if any) */\n  const syncHidden = () => {\n    const count = toggleCount(options);\n    if (options.hidden) {\n      hidden.clear();\n      for (const i of options.hidden)\n        if (Number.isInteger(i) && i >= 0 && i < count) hidden.add(i);\n    } else for (const i of [...hidden]) if (i >= count) hidden.delete(i);\n  };\n  syncHidden();\n  const sorted = (set: ReadonlySet<number>) => [...set].sort((a, b) => a - b);\n  let entered = false;\n  let entryStart: number | null = null;\n  let update: { from: Map<string, number>; start: number | null } | null = null;\n  let lastT = 1;\n  /** Sunburst focus of an uncontrolled chart */\n  let focus: string[] = [];\n  /** Focus in effect: the controlled `drillPath`, else the drilled one, made valid */\n  const currentFocus = (): string[] =>\n    options.type === \"sunburst\"\n      ? resolveSunburstPath(options, options.drillPath ?? focus, hidden)\n      : [];\n\n  const animated = () => options.animation !== false && !reducedMotion();\n\n  /** Values currently on screen */\n  const displayed = () => {\n    const targets = shapeValues(options, hidden, currentFocus());\n    return update && lastT < 1\n      ? blendValues(update.from, targets, lastT)\n      : targets;\n  };\n\n  const transition = (mutate: () => void) => {\n    const from = displayed();\n    mutate();\n    if (!animated()) {\n      update = null;\n      entered = true;\n      return;\n    }\n    if (!sameValues(from, shapeValues(options, hidden, currentFocus()))) {\n      update = { from, start: null };\n      lastT = 0;\n    }\n  };\n\n  return {\n    get options() {\n      return options;\n    },\n    hidden,\n    setOptions(next) {\n      if (next.type !== options.type) {\n        options = next;\n        hidden.clear();\n        focus = [];\n        syncHidden();\n        entered = false;\n        entryStart = null;\n        update = null;\n        lastT = 1;\n        return;\n      }\n      transition(() => {\n        options = next;\n        syncHidden();\n      });\n    },\n    toggle(index) {\n      if (!(Number.isInteger(index) && index >= 0)) return null;\n      if (index >= toggleCount(options)) return null;\n      const proposed = new Set(hidden);\n      const nowHidden = !proposed.has(index);\n      if (nowHidden) proposed.add(index);\n      else proposed.delete(index);\n      if (!options.hidden)\n        transition(() => {\n          if (nowHidden) hidden.add(index);\n          else hidden.delete(index);\n        });\n      return { index, hidden: nowHidden, hiddenIndexes: sorted(proposed) };\n    },\n    hiddenIndexes: () => sorted(hidden),\n    drill(path) {\n      if (options.type !== \"sunburst\") return null;\n      const before = currentFocus();\n      const next = resolveSunburstPath(options, path, hidden);\n      if (next.join(\"\\u0000\") === before.join(\"\\u0000\")) return null;\n      if (!options.drillPath)\n        transition(() => {\n          focus = next;\n        });\n      return { path: next };\n    },\n    drillPath: () => currentFocus(),\n    frame(time, input) {\n      let enter = 1;\n      if (!entered) {\n        if (!animated()) entered = true;\n        else {\n          if (entryStart === null) entryStart = time;\n          const p = (time - entryStart) / ENTER_MS;\n          enter = easeOutCubic(p);\n          if (p >= 1) {\n            entered = true;\n            enter = 1;\n          }\n        }\n      }\n      let t = 1;\n      if (update) {\n        if (!animated()) update = null;\n        else {\n          if (update.start === null) update.start = time;\n          const p = (time - update.start) / UPDATE_MS;\n          t = p >= 1 ? 1 : easeOutCubic(p);\n        }\n      }\n      lastT = t;\n      const scene = layoutShapeScene({\n        ...input,\n        options,\n        hidden,\n        enter,\n        from: update?.from ?? null,\n        t,\n        focus: currentFocus(),\n      });\n      if (update && t >= 1) update = null;\n      return { scene, animating: !entered || update !== null };\n    },\n  };\n};\n"],"mappings":"qFAwBA,IAAaU,MACX,OAAO,YAAgB,KAAe,OAAO,YAAY,KAAQ,WAC7D,YAAY,IAAI,EAChB,KAAK,IAAI,EAGFC,MAA6B,CACxC,IAAMC,EAAI,WAGV,GAAI,CACF,MAAO,CAAC,CAACA,EAAE,aAAa,kCAAkC,CAAC,EAAE,OAC/D,MAAQ,CACN,MAAO,EACT,CACF,EAgCaC,GACX,EACA,EAA+BF,IACd,CACjB,IAAIG,EAAUC,EACRC,EAAS,IAAI,IAEbC,MAAmB,CACvB,IAAMC,EAAQlB,EAAAA,YAAYc,CAAO,EACjC,GAAIA,EAAQ,OAAQ,CAClBE,EAAO,MAAM,EACb,IAAK,IAAMG,KAAKL,EAAQ,OAClB,OAAO,UAAUK,CAAC,GAAKA,GAAK,GAAKA,EAAID,GAAOF,EAAO,IAAIG,CAAC,CAChE,MAAO,IAAK,IAAMA,IAAK,CAAC,GAAGH,CAAM,EAAOG,GAAKD,GAAOF,EAAO,OAAOG,CAAC,CACrE,EACAF,EAAW,EACX,IAAMG,EAAU,GAA6B,CAAC,GAAGC,CAAG,CAAC,CAAC,MAAM,EAAG,IAAMC,EAAIC,CAAC,EACtEC,EAAU,GACVC,EAA4B,KAC5BC,EAAqE,KACrEC,EAAQ,EAERC,EAAkB,CAAC,EAEjBC,MACJf,EAAQ,OAAS,WACbb,EAAAA,oBAAoBa,EAASA,EAAQ,WAAac,EAAOZ,CAAM,EAC/D,CAAC,EAEDc,MAAiBhB,EAAQ,YAAc,IAAS,CAACiB,EAAc,EAG/DC,MAAkB,CACtB,IAAMC,EAAU/B,EAAAA,YAAYY,EAASE,EAAQa,EAAa,CAAC,EAC3D,OAAOH,GAAUC,EAAQ,EACrBxB,EAAAA,YAAYuB,EAAO,KAAMO,EAASN,CAAK,EACvCM,CACN,EAEMC,EAAc,GAAuB,CACzC,IAAMC,EAAOH,EAAU,EAEvB,GADAI,EAAO,EACH,CAACN,EAAS,EAAG,CACf,EAAS,KACT,EAAU,GACV,MACF,CACK1B,EAAAA,WAAW+B,EAAMjC,EAAAA,YAAYY,EAASE,EAAQa,EAAa,CAAC,CAAC,IAChE,EAAS,CAAE,OAAM,MAAO,IAAK,EAC7B,EAAQ,EAEZ,EAEA,MAAO,CACL,IAAI,SAAU,CACZ,OAAOf,CACT,EACA,SACA,WAAW,EAAM,CACf,GAAIuB,EAAK,OAASvB,EAAQ,KAAM,CAC9B,EAAUuB,EACVrB,EAAO,MAAM,EACb,EAAQ,CAAC,EACTC,EAAW,EACX,EAAU,GACV,EAAa,KACb,EAAS,KACT,EAAQ,EACR,MACF,CACAiB,MAAiB,CACf,EAAUG,EACVpB,EAAW,CACb,CAAC,CACH,EACA,OAAO,EAAO,CAEZ,GADI,EAAE,OAAO,UAAUqB,CAAK,GAAKA,GAAS,IACtCA,GAAStC,EAAAA,YAAYc,CAAO,EAAG,OAAO,KAC1C,IAAMyB,EAAW,IAAI,IAAIvB,CAAM,EACzBwB,EAAY,CAACD,EAAS,IAAID,CAAK,EAQrC,OAPIE,EAAWD,EAAS,IAAID,CAAK,EAC5BC,EAAS,OAAOD,CAAK,EACrBxB,EAAQ,QACXoB,MAAiB,CACXM,EAAWxB,EAAO,IAAIsB,CAAK,EAC1BtB,EAAO,OAAOsB,CAAK,CAC1B,CAAC,EACI,CAAE,QAAO,OAAQE,EAAW,cAAepB,EAAOmB,CAAQ,CAAE,CACrE,EACA,kBAAqBnB,EAAOJ,CAAM,EAClC,MAAM,EAAM,CACV,GAAIF,EAAQ,OAAS,WAAY,OAAO,KACxC,IAAM2B,EAASZ,EAAa,EACtBQ,EAAOpC,EAAAA,oBAAoBa,EAAS4B,EAAM1B,CAAM,EAMtD,OALIqB,EAAK,KAAK,IAAQ,IAAMI,EAAO,KAAK,IAAQ,EAAU,MACrD3B,EAAQ,WACXoB,MAAiB,CACf,EAAQG,CACV,CAAC,EACI,CAAE,KAAMA,CAAK,EACtB,EACA,cAAiBR,EAAa,EAC9B,MAAM,EAAM,EAAO,CACjB,IAAIc,EAAQ,EACZ,GAAI,CAACnB,EAAS,CACZ,GAAI,CAACM,EAAS,EAAG,EAAU,OACtB,CACCL,IAAe,OAAM,EAAamB,GACtC,IAAMC,GAAKD,EAAOnB,GAAA,IAClB,EAAQpB,EAAAA,aAAawC,CAAC,EAClBA,GAAK,IACP,EAAU,GACV,EAAQ,EAEZ,CACF,CACA,IAAIC,EAAI,EACR,GAAIpB,EAAQ,CACV,GAAI,CAACI,EAAS,EAAG,EAAS,SACrB,CACCJ,EAAO,QAAU,OAAM,EAAO,MAAQkB,GAC1C,IAAMC,GAAKD,EAAOlB,EAAO,OAAA,IACzB,EAAImB,GAAK,EAAI,EAAIxC,EAAAA,aAAawC,CAAC,CACjC,CACF,CACA,EAAQC,EACR,IAAMC,EAAQzC,EAAAA,iBAAiB,CAC7B,GAAG0C,EACH,UACA,SACA,QACA,KAAMtB,GAAQ,MAAQ,KACtB,IACA,MAAOG,EAAa,CACtB,CAAC,EAED,OADIH,GAAUoB,GAAK,IAAG,EAAS,MACxB,CAAE,QAAO,UAAW,CAACtB,GAAWE,IAAW,IAAK,CACzD,CACF,CACF"}

package/dist/native/charts/src/engine/shapes/runtime.js

@@ -0,0 +1,107 @@
+import { easeOutCubic as e } from "./scene.js";
+import { resolveSunburstPath as t } from "./sunburst.js";
+import { blendValues as n, layoutShapeScene as r, sameValues as i, shapeValues as a, toggleCount as o } from "./layout.js";
+var s = () => typeof performance < "u" && typeof performance.now == "function" ? performance.now() : Date.now(), c = () => {
+	let e = globalThis;
+	try {
+		return !!e.matchMedia?.("(prefers-reduced-motion: reduce)")?.matches;
+	} catch {
+		return !1;
+	}
+}, l = (s, l = c) => {
+	let u = s, d = /* @__PURE__ */ new Set(), f = () => {
+		let e = o(u);
+		if (u.hidden) {
+			d.clear();
+			for (let t of u.hidden) Number.isInteger(t) && t >= 0 && t < e && d.add(t);
+		} else for (let t of [...d]) t >= e && d.delete(t);
+	};
+	f();
+	let p = (e) => [...e].sort((e, t) => e - t), m = !1, h = null, g = null, _ = 1, v = [], y = () => u.type === "sunburst" ? t(u, u.drillPath ?? v, d) : [], b = () => u.animation !== !1 && !l(), x = () => {
+		let e = a(u, d, y());
+		return g && _ < 1 ? n(g.from, e, _) : e;
+	}, S = (e) => {
+		let t = x();
+		if (e(), !b()) {
+			g = null, m = !0;
+			return;
+		}
+		i(t, a(u, d, y())) || (g = {
+			from: t,
+			start: null
+		}, _ = 0);
+	};
+	return {
+		get options() {
+			return u;
+		},
+		hidden: d,
+		setOptions(e) {
+			if (e.type !== u.type) {
+				u = e, d.clear(), v = [], f(), m = !1, h = null, g = null, _ = 1;
+				return;
+			}
+			S(() => {
+				u = e, f();
+			});
+		},
+		toggle(e) {
+			if (!(Number.isInteger(e) && e >= 0) || e >= o(u)) return null;
+			let t = new Set(d), n = !t.has(e);
+			return n ? t.add(e) : t.delete(e), u.hidden || S(() => {
+				n ? d.add(e) : d.delete(e);
+			}), {
+				index: e,
+				hidden: n,
+				hiddenIndexes: p(t)
+			};
+		},
+		hiddenIndexes: () => p(d),
+		drill(e) {
+			if (u.type !== "sunburst") return null;
+			let n = y(), r = t(u, e, d);
+			return r.join("\0") === n.join("\0") ? null : (u.drillPath || S(() => {
+				v = r;
+			}), { path: r });
+		},
+		drillPath: () => y(),
+		frame(t, n) {
+			let i = 1;
+			if (!m) {
+				if (!b()) m = !0;
+				else {
+					h === null && (h = t);
+					let n = (t - h) / 600;
+					i = e(n), n >= 1 && (m = !0, i = 1);
+				}
+			}
+			let a = 1;
+			if (g) {
+				if (!b()) g = null;
+				else {
+					g.start === null && (g.start = t);
+					let n = (t - g.start) / 400;
+					a = n >= 1 ? 1 : e(n);
+				}
+			}
+			_ = a;
+			let o = r({
+				...n,
+				options: u,
+				hidden: d,
+				enter: i,
+				from: g?.from ?? null,
+				t: a,
+				focus: y()
+			});
+			return g && a >= 1 && (g = null), {
+				scene: o,
+				animating: !m || g !== null
+			};
+		}
+	};
+};
+//#endregion
+export { l as createShapeRuntime, s as now, c as prefersReducedMotion };
+
+//# sourceMappingURL=runtime.js.map

package/dist/native/charts/src/engine/shapes/runtime.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runtime.js","names":["now","prefersReducedMotion","g","createShapeRuntime","options","initial","hidden","syncHidden","count","toggleCount","i","sorted","set","a","b","entered","entryStart","update","lastT","focus","currentFocus","resolveSunburstPath","animated","reducedMotion","displayed","targets","shapeValues","blendValues","transition","from","mutate","sameValues","next","index","proposed","nowHidden","before","path","enter","time","p","easeOutCubic","t","scene","layoutShapeScene","input"],"sources":["../../../../../../../charts/src/engine/shapes/runtime.ts"],"sourcesContent":["// Animation and visibility state shared by the DOM and canvas hosts: entry\n// animation, interpolation from the displayed values on updates / toggles.\n\nimport {\n  blendValues,\n  layoutShapeScene,\n  sameValues,\n  shapeValues,\n  toggleCount,\n  type ShapeLayoutInput,\n} from \"./layout\";\nimport { easeOutCubic, type ShapeScene } from \"./scene\";\nimport { resolveSunburstPath } from \"./sunburst\";\nimport type {\n  ShapeChartOptions,\n  ShapeDrillEvent,\n  ShapeToggleEvent,\n} from \"./types\";\n\n/** Duration of the entry animation, ms */\nexport const ENTER_MS = 600;\n/** Duration of the update animation, ms */\nexport const UPDATE_MS = 400;\n\nexport const now = () =>\n  typeof performance !== \"undefined\" && typeof performance.now === \"function\"\n    ? performance.now()\n    : Date.now();\n\n/** Whether the user prefers reduced motion (false without `matchMedia`) */\nexport const prefersReducedMotion = () => {\n  const g = globalThis as {\n    matchMedia?: (query: string) => { matches: boolean } | null;\n  };\n  try {\n    return !!g.matchMedia?.(\"(prefers-reduced-motion: reduce)\")?.matches;\n  } catch {\n    return false;\n  }\n};\n\nexport type ShapeFrameInput = Omit<\n  ShapeLayoutInput,\n  \"options\" | \"hidden\" | \"enter\" | \"from\" | \"t\" | \"focus\"\n>;\n\nexport interface ShapeRuntime {\n  readonly options: ShapeChartOptions;\n  readonly hidden: ReadonlySet<number>;\n  setOptions(options: ShapeChartOptions): void;\n  /**\n   * Hides / shows an entry (only proposes it when `options.hidden` controls\n   * the state); null when the index is out of range\n   */\n  toggle(index: number): ShapeToggleEvent | null;\n  /** Hidden indexes, ascending */\n  hiddenIndexes(): number[];\n  /**\n   * Sunburst: focuses the node at `path` (only proposes it when\n   * `options.drillPath` controls the focus); null when nothing would change\n   */\n  drill(path: readonly string[]): ShapeDrillEvent | null;\n  /** Sunburst: names from the root to the focused node */\n  drillPath(): string[];\n  /** Lays the scene out at time `time`; `animating` asks for another frame */\n  frame(\n    time: number,\n    input: ShapeFrameInput,\n  ): { scene: ShapeScene; animating: boolean };\n}\n\nexport const createShapeRuntime = (\n  initial: ShapeChartOptions,\n  reducedMotion: () => boolean = prefersReducedMotion,\n): ShapeRuntime => {\n  let options = initial;\n  const hidden = new Set<number>();\n  /** Replaces the hidden set by the controlled `hidden` option (if any) */\n  const syncHidden = () => {\n    const count = toggleCount(options);\n    if (options.hidden) {\n      hidden.clear();\n      for (const i of options.hidden)\n        if (Number.isInteger(i) && i >= 0 && i < count) hidden.add(i);\n    } else for (const i of [...hidden]) if (i >= count) hidden.delete(i);\n  };\n  syncHidden();\n  const sorted = (set: ReadonlySet<number>) => [...set].sort((a, b) => a - b);\n  let entered = false;\n  let entryStart: number | null = null;\n  let update: { from: Map<string, number>; start: number | null } | null = null;\n  let lastT = 1;\n  /** Sunburst focus of an uncontrolled chart */\n  let focus: string[] = [];\n  /** Focus in effect: the controlled `drillPath`, else the drilled one, made valid */\n  const currentFocus = (): string[] =>\n    options.type === \"sunburst\"\n      ? resolveSunburstPath(options, options.drillPath ?? focus, hidden)\n      : [];\n\n  const animated = () => options.animation !== false && !reducedMotion();\n\n  /** Values currently on screen */\n  const displayed = () => {\n    const targets = shapeValues(options, hidden, currentFocus());\n    return update && lastT < 1\n      ? blendValues(update.from, targets, lastT)\n      : targets;\n  };\n\n  const transition = (mutate: () => void) => {\n    const from = displayed();\n    mutate();\n    if (!animated()) {\n      update = null;\n      entered = true;\n      return;\n    }\n    if (!sameValues(from, shapeValues(options, hidden, currentFocus()))) {\n      update = { from, start: null };\n      lastT = 0;\n    }\n  };\n\n  return {\n    get options() {\n      return options;\n    },\n    hidden,\n    setOptions(next) {\n      if (next.type !== options.type) {\n        options = next;\n        hidden.clear();\n        focus = [];\n        syncHidden();\n        entered = false;\n        entryStart = null;\n        update = null;\n        lastT = 1;\n        return;\n      }\n      transition(() => {\n        options = next;\n        syncHidden();\n      });\n    },\n    toggle(index) {\n      if (!(Number.isInteger(index) && index >= 0)) return null;\n      if (index >= toggleCount(options)) return null;\n      const proposed = new Set(hidden);\n      const nowHidden = !proposed.has(index);\n      if (nowHidden) proposed.add(index);\n      else proposed.delete(index);\n      if (!options.hidden)\n        transition(() => {\n          if (nowHidden) hidden.add(index);\n          else hidden.delete(index);\n        });\n      return { index, hidden: nowHidden, hiddenIndexes: sorted(proposed) };\n    },\n    hiddenIndexes: () => sorted(hidden),\n    drill(path) {\n      if (options.type !== \"sunburst\") return null;\n      const before = currentFocus();\n      const next = resolveSunburstPath(options, path, hidden);\n      if (next.join(\"\\u0000\") === before.join(\"\\u0000\")) return null;\n      if (!options.drillPath)\n        transition(() => {\n          focus = next;\n        });\n      return { path: next };\n    },\n    drillPath: () => currentFocus(),\n    frame(time, input) {\n      let enter = 1;\n      if (!entered) {\n        if (!animated()) entered = true;\n        else {\n          if (entryStart === null) entryStart = time;\n          const p = (time - entryStart) / ENTER_MS;\n          enter = easeOutCubic(p);\n          if (p >= 1) {\n            entered = true;\n            enter = 1;\n          }\n        }\n      }\n      let t = 1;\n      if (update) {\n        if (!animated()) update = null;\n        else {\n          if (update.start === null) update.start = time;\n          const p = (time - update.start) / UPDATE_MS;\n          t = p >= 1 ? 1 : easeOutCubic(p);\n        }\n      }\n      lastT = t;\n      const scene = layoutShapeScene({\n        ...input,\n        options,\n        hidden,\n        enter,\n        from: update?.from ?? null,\n        t,\n        focus: currentFocus(),\n      });\n      if (update && t >= 1) update = null;\n      return { scene, animating: !entered || update !== null };\n    },\n  };\n};\n"],"mappings":";;;AAwBA,IAAaA,UACX,OAAO,cAAgB,OAAe,OAAO,YAAY,OAAQ,aAC7D,YAAY,IAAI,IAChB,KAAK,IAAI,GAGFC,UAA6B;CACxC,IAAMC,IAAI;CAGV,IAAI;EACF,OAAO,CAAC,CAACA,EAAE,aAAa,kCAAkC,CAAC,EAAE;CAC/D,QAAQ;EACN,OAAO;CACT;AACF,GAgCaC,KACX,GACA,IAA+BF,MACd;CACjB,IAAIG,IAAUC,GACRC,oBAAS,IAAI,IAAY,GAEzBC,UAAmB;EACvB,IAAMC,IAAQC,EAAYL,CAAO;EACjC,IAAIA,EAAQ,QAAQ;GAClB,EAAO,MAAM;GACb,KAAK,IAAMM,KAAKN,EAAQ,QACtB,AAAI,OAAO,UAAUM,CAAC,KAAKA,KAAK,KAAKA,IAAIF,KAAOF,EAAO,IAAII,CAAC;EAChE,OAAO,KAAK,IAAMA,KAAK,CAAC,GAAGJ,CAAM,GAAG,AAAII,KAAKF,KAAOF,EAAO,OAAOI,CAAC;CACrE;CACA,EAAW;CACX,IAAMC,KAAU,MAA6B,CAAC,GAAGC,CAAG,CAAC,CAAC,MAAM,GAAG,MAAMC,IAAIC,CAAC,GACtEC,IAAU,IACVC,IAA4B,MAC5BC,IAAqE,MACrEC,IAAQ,GAERC,IAAkB,CAAC,GAEjBC,UACJhB,EAAQ,SAAS,aACbiB,EAAoBjB,GAASA,EAAQ,aAAae,GAAOb,CAAM,IAC/D,CAAC,GAEDgB,UAAiBlB,EAAQ,cAAc,MAAS,CAACmB,EAAc,GAG/DC,UAAkB;EACtB,IAAMC,IAAUC,EAAYtB,GAASE,GAAQc,EAAa,CAAC;EAC3D,OAAOH,KAAUC,IAAQ,IACrBS,EAAYV,EAAO,MAAMQ,GAASP,CAAK,IACvCO;CACN,GAEMG,KAAc,MAAuB;EACzC,IAAMC,IAAOL,EAAU;EAEvB,IADAM,EAAO,GACH,CAACR,EAAS,GAAG;GAEf,AADA,IAAS,MACT,IAAU;GACV;EACF;EACA,AAAKS,EAAWF,GAAMH,EAAYtB,GAASE,GAAQc,EAAa,CAAC,CAAC,MAChE,IAAS;GAAE;GAAM,OAAO;EAAK,GAC7B,IAAQ;CAEZ;CAEA,OAAO;EACL,IAAI,UAAU;GACZ,OAAOhB;EACT;EACA;EACA,WAAW,GAAM;GACf,IAAI4B,EAAK,SAAS5B,EAAQ,MAAM;IAQ9B,AAPA,IAAU4B,GACV1B,EAAO,MAAM,GACb,IAAQ,CAAC,GACTC,EAAW,GACX,IAAU,IACV,IAAa,MACb,IAAS,MACT,IAAQ;IACR;GACF;GACA,QAAiB;IAEf,AADA,IAAUyB,GACVzB,EAAW;GACb,CAAC;EACH;EACA,OAAO,GAAO;GAEZ,IADI,EAAE,OAAO,UAAU0B,CAAK,KAAKA,KAAS,MACtCA,KAASxB,EAAYL,CAAO,GAAG,OAAO;GAC1C,IAAM8B,IAAW,IAAI,IAAI5B,CAAM,GACzB6B,IAAY,CAACD,EAAS,IAAID,CAAK;GAQrC,OAPIE,IAAWD,EAAS,IAAID,CAAK,IAC5BC,EAAS,OAAOD,CAAK,GACrB7B,EAAQ,UACXwB,QAAiB;IACf,AAAIO,IAAW7B,EAAO,IAAI2B,CAAK,IAC1B3B,EAAO,OAAO2B,CAAK;GAC1B,CAAC,GACI;IAAE;IAAO,QAAQE;IAAW,eAAexB,EAAOuB,CAAQ;GAAE;EACrE;EACA,qBAAqBvB,EAAOL,CAAM;EAClC,MAAM,GAAM;GACV,IAAIF,EAAQ,SAAS,YAAY,OAAO;GACxC,IAAMgC,IAAShB,EAAa,GACtBY,IAAOX,EAAoBjB,GAASiC,GAAM/B,CAAM;GAMtD,OALI0B,EAAK,KAAK,IAAQ,MAAMI,EAAO,KAAK,IAAQ,IAAU,QACrDhC,EAAQ,aACXwB,QAAiB;IACf,IAAQI;GACV,CAAC,GACI,EAAE,MAAMA,EAAK;EACtB;EACA,iBAAiBZ,EAAa;EAC9B,MAAM,GAAM,GAAO;GACjB,IAAIkB,IAAQ;GACZ,IAAI,CAACvB,GAAS;IACZ,IAAI,CAACO,EAAS,GAAG,IAAU;SACtB;KACH,AAAIN,MAAe,SAAM,IAAauB;KACtC,IAAMC,KAAKD,IAAOvB,KAAA;KAElB,AADA,IAAQyB,EAAaD,CAAC,GAClBA,KAAK,MACP,IAAU,IACV,IAAQ;IAEZ;GACF;GACA,IAAIE,IAAI;GACR,IAAIzB,GAAQ;IACV,IAAI,CAACK,EAAS,GAAG,IAAS;SACrB;KACH,AAAIL,EAAO,UAAU,SAAM,EAAO,QAAQsB;KAC1C,IAAMC,KAAKD,IAAOtB,EAAO,SAAA;KACzB,IAAIuB,KAAK,IAAI,IAAIC,EAAaD,CAAC;IACjC;GACF;GACA,IAAQE;GACR,IAAMC,IAAQC,EAAiB;IAC7B,GAAGC;IACH;IACA;IACA;IACA,MAAM5B,GAAQ,QAAQ;IACtB;IACA,OAAOG,EAAa;GACtB,CAAC;GAED,OADIH,KAAUyB,KAAK,MAAG,IAAS,OACxB;IAAE;IAAO,WAAW,CAAC3B,KAAWE,MAAW;GAAK;EACzD;CACF;AACF"}

package/dist/native/charts/src/engine/shapes/sankey.cjs

@@ -0,0 +1,2 @@
+const e=require("../color.cjs"),t=require("../overlay.cjs"),n=require("./scene.cjs"),r=require("./labels.cjs");var i=e=>{let t=[],r=[],i=[],a=new Map;for(let n of e.nodes??[])a.set(n.name,a.get(n.name)??t.length),t.push(n.name),r.push(n.color),i.push(typeof n.column==`number`&&Number.isFinite(n.column)?Math.max(0,Math.round(n.column)):void 0);let o=t.length,s=e=>{if(typeof e==`number`)return Number.isInteger(e)&&e>=0&&e<o?e:-1;if(typeof e!=`string`)return-1;let n=a.get(e);return n===void 0?(a.set(e,t.length),t.push(e),r.push(void 0),i.push(void 0),t.length-1):n},c=[],l=(e,t)=>{let n=new Set([e]),r=[e];for(;r.length;){let e=r.pop();if(e===t)return!0;for(let t of c[e]??[])n.has(t)||(n.add(t),r.push(t))}return!1},u=[];return(e.links??[]).forEach((e,t)=>{if(!e)return;let r=s(e.source),i=s(e.target);r<0||i<0||r===i||l(i,r)||((c[r]??(c[r]=[])).push(i),u.push({link:t,source:r,target:i,value:n.positive(e.value),...e.color?{color:e.color}:{}}))}),{names:t,colors:r,columns:i,edges:u}},a=e=>n.uniqueKeys(e.edges.map(t=>`${e.names[t.source]}\u2192${e.names[t.target]}`)),o=(e,t,n)=>{let r=i(e);a(r).forEach((e,i)=>{let a=r.edges[i];n.set(e,t.has(a.source)||t.has(a.target)?0:a.value)})},s=(e,t=`justify`)=>{let n=e.names.length,r=Array.from({length:n},()=>[]),i=Array.from({length:n},()=>[]);for(let t of e.edges)r[t.source].push(t.target),i[t.target].push(t.source);let a=[],o=i.map(e=>e.length),s=[];for(o.forEach((e,t)=>{e||s.push(t)});s.length;){let e=s.shift();a.push(e);for(let t of r[e])--o[t]===0&&s.push(t)}let c=Array(n).fill(0);for(let e of a)for(let t of r[e])c[t]=Math.max(c[t],c[e]+1);let l=Array(n).fill(0);for(let e=a.length-1;e>=0;e--){let t=a[e];for(let e of r[t])l[t]=Math.max(l[t],l[e]+1)}let u=Math.max(0,...c),d=c.map((e,n)=>{switch(t){case`left`:return e;case`right`:return u-l[n];case`center`:return i[n].length?e:r[n].length?Math.min(...r[n].map(e=>c[e]))-1:0;default:return r[n].length?e:u}});return e.columns.forEach((e,t)=>{e!==void 0&&(d[t]=e)}),d},c=(e,t,n,r,i,a)=>{let o=e=>e.outs.map(e=>t[e]),s=e=>e.ins.map(e=>t[e]),c=e=>{e.outs.sort((e,n)=>t[e].target.y0-t[n].target.y0),e.ins.sort((e,n)=>t[e].source.y0-t[n].source.y0)},l=(e,t)=>{let n=e.y0-(e.outs.length-1)*i/2;for(let r of o(e)){if(r.target===t)break;n+=r.width+i}for(let r of s(t)){if(r.source===e)break;n-=r.width}return n},u=(e,t)=>{let n=t.y0-(t.ins.length-1)*i/2;for(let r of s(t)){if(r.source===e)break;n+=r.width+i}for(let r of o(e)){if(r.target===t)break;n-=r.width}return n},d=(e,t,n,r)=>{for(let a=n;a<e.length;a++){let n=e[a],o=(t-n.y0)*r;o>1e-6&&(n.y0+=o,n.y1+=o),t=n.y1+i}},f=(e,t,n,r)=>{for(let a=n;a>=0;a--){let n=e[a],o=(n.y1-t)*r;o>1e-6&&(n.y0-=o,n.y1-=o),t=n.y0-i}},p=(e,t)=>{let a=e.length>>1,o=e[a];o&&(f(e,o.y0-i,a-1,t),d(e,o.y1+i,a+1,t),f(e,r,e.length-1,t),d(e,n,0,t))},m=(e,t)=>e.y0-t.y0;for(let t of e){let e=n;for(let n of t){let t=n.y1-n.y0;n.y0=e,n.y1=e+t,e=n.y1+i}let a=(r-e+i)/(t.length+1);t.forEach((e,t)=>{e.y0+=a*(t+1),e.y1+=a*(t+1)})}for(let t of e)t.forEach(c);for(let t=0;t<a;t++){let n=.99**t,r=Math.max(1-n,(t+1)/a);for(let t=e.length-2;t>=0;t--){let i=e[t];for(let e of i){let t=0,r=0;for(let n of o(e)){let i=n.value*(n.target.col-e.col);t+=u(e,n.target)*i,r+=i}if(!(r>0))continue;let i=(t/r-e.y0)*n;e.y0+=i,e.y1+=i,c(e)}i.sort(m),p(i,r)}for(let t=1;t<e.length;t++){let i=e[t];for(let e of i){let t=0,r=0;for(let n of s(e)){let i=n.value*(e.col-n.source.col);t+=l(n.source,e)*i,r+=i}if(!(r>0))continue;let i=(t/r-e.y0)*n;e.y0+=i,e.y1+=i,c(e)}i.sort(m),p(i,r)}}for(let t of e)t.forEach(c)},l=6,u=16,d=(o,d)=>{let{theme:f,area:p,measure:m,hidden:h}=d,g=i(o),_=a(g),v=g.names.length,y=g.edges.map(e=>h.has(e.source)||h.has(e.target)?0:e.value),b=y.map((e,t)=>Math.max(0,d.value(_[t],e)));if(n.sum(b)<=1e-9)return n.emptyLayout(d);let x=s(g,o.align),S=Array(v).fill(0),C=Array(v).fill(0),w=Array(v).fill(0),T=Array(v).fill(0);g.edges.forEach((e,t)=>{C[e.source]+=y[t],S[e.target]+=y[t],T[e.source]+=b[t],w[e.target]+=b[t]});let E=g.names.map((e,t)=>{let n=Math.max(w[t],T[t]);return n>1e-9?{i:t,col:x[t],value:n,x0:0,x1:0,y0:0,y1:0,outs:[],ins:[]}:null}),D=[...new Set(E.filter(e=>e).map(e=>e.col))].sort((e,t)=>e-t),O=new Map(D.map((e,t)=>[e,t])),k=D.map(()=>[]);for(let e of E)e&&(e.col=O.get(e.col)??0,k[e.col].push(e));let A=[];g.edges.forEach((e,t)=>{let n=E[e.source],r=E[e.target];!n||!r||b[t]<=1e-9||(n.outs.push(A.length),r.ins.push(A.length),A.push({k:t,source:n,target:r,value:b[t],width:0,y0:0,y1:0}))});let j=n.clamp(n.finite(o.nodeWidth,12),1,64),M=k.length,N=p.y+2,P=p.y+p.height-2,F=Math.max(1,P-N),I=Math.max(1,...k.map(e=>e.length)),L=Math.min(Math.max(0,n.finite(o.nodePadding,12)),I>1?F*.5/(I-1):1/0),R=Math.min(...k.map(e=>(F-(e.length-1)*L)/Math.max(1e-9,n.sum(e.map(e=>e.value))))),z=M>1?(p.width-j)/(M-1):0;k.forEach((e,t)=>{let n=M>1?p.x+t*z:p.x+(p.width-j)/2;for(let t of e)t.x0=n,t.x1=n+j,t.y0=0,t.y1=t.value*R});for(let e of A)e.width=e.value*R;c(k,A,N,P,L,Math.round(n.clamp(n.finite(o.iterations,32),0,200)));for(let e of k)for(let t of e){let e=t.y0;for(let n of t.outs)A[n].y0=e+A[n].width/2,e+=A[n].width;e=t.y0;for(let n of t.ins)A[n].y1=e+A[n].width/2,e+=A[n].width}let B=g.names.map((e,t)=>d.color(g.colors[t],t)).map(t=>e.toCss(t)),V=e.mix(f.grid,f.textMuted,.45),H=o.linkColor??`gradient`,U=n.clamp(n.finite(o.linkOpacity,.4),.02,1),W=Math.min(1,U+.3),G=[],K=[],q=e=>v+g.edges[e.k].link,J=e=>[...e.ins.map(e=>q(A[e])),...e.outs.map(e=>q(A[e]))],Y=A.slice().sort((e,t)=>t.width-e.width);for(let t of Y){let n=g.edges[t.k].color,r,i;n?r=i=e.toCss(d.color(n,t.source.i)):H===`source`?r=i=B[t.source.i]:H===`target`?r=i=B[t.target.i]:H===`neutral`?r=i=e.toCss(V):(r=B[t.source.i],i=B[t.target.i]),G.push({kind:`link`,x0:t.source.x1,y0:t.y0,x1:t.target.x0,y1:t.y1,width:t.width,color0:r,color1:i,alpha:U,activeAlpha:W,hit:q(t),also:[t.source.i,t.target.i]})}for(let e of k)for(let t of e)G.push({kind:`rect`,x:t.x0,y:t.y0,width:t.x1-t.x0,height:Math.max(1,t.y1-t.y0),radius:Math.min(2,j/2),fill:B[t.i],hit:t.i,also:J(t),brighten:!0});if(o.labels!==!1){let r=t.font(f,12,500),i=t.font(f,12),a=e.toCss(f.background,.8),s=[],c=M>1?Math.max(0,z-j-12):p.width,h=k.flat().slice().sort((e,t)=>Number(t.col===M-1)-Number(e.col===M-1)||t.value-e.value);for(let t of h){let h=M>1&&t.col===M-1,_=o.labelValues===!1?``:d.format(Math.max(S[t.i],C[t.i])),v=_?m(_,i):0,y=n.ellipsize(g.names[t.i],c-(_?v+6:0),r,m);if(!y&&_&&(_=``,v=0,y=n.ellipsize(g.names[t.i],c,r,m)),!y)continue;let b=m(y,r)+(_?6+v:0),x=h?[!0,!1]:[!1,!0],w=Math.max(0,(t.y1-t.y0)/2-u/2+2),T=[0];for(let e=6;e<=w;e+=6)T.push(e,-e);let E=null;for(let e of x){let n=e?t.x0-l:t.x1+l,r=e?n-b:n;if(!(r<p.x-2||r+b>p.x+p.width+2)){for(let e of T){let n=(t.y0+t.y1)/2+e,i={x0:r,x1:r+b,y0:n-u/2,y1:n+u/2};if(!(i.y0<p.y-4||i.y1>p.y+p.height+4||s.some(e=>e.x0<i.x1&&i.x0<e.x1&&e.y0<i.y1&&i.y0<e.y1))){E=i;break}}if(E)break}}if(!E)continue;s.push(E);let D=(E.y0+E.y1)/2,O=J(t);G.push({kind:`text`,x:E.x0,y:D,text:y,font:r,color:e.toCss(f.text),align:`left`,baseline:`middle`,halo:a,hit:t.i,also:O}),_&&G.push({kind:`text`,x:E.x1,y:D,text:_,font:i,color:e.toCss(f.textMuted),align:`right`,baseline:`middle`,halo:a,hit:t.i,also:O})}}let X=n.sum(g.names.map((e,t)=>S[t]<=0?C[t]:0));for(let e of k)for(let t of e.slice().sort((e,t)=>e.y0-t.y0)){let e=Math.max(S[t.i],C[t.i]);if(e<=0)continue;let n=X>0?e/X:0;K.push({index:t.i,name:g.names[t.i],value:e,percent:n,share:d.percent(n),color:B[t.i],x:(t.x0+t.x1)/2,y:(t.y0+t.y1)/2,rows:[{name:d.labels.value,value:d.format(e)},...S[t.i]>0?[{name:d.labels.incoming,value:d.format(S[t.i])}]:[],...C[t.i]>0?[{name:d.labels.outgoing,value:d.format(C[t.i])}]:[]]})}let Z=A.slice().sort((e,t)=>e.source.col-t.source.col||e.y0-t.y0||e.target.y0-t.target.y0);for(let e of Z){let t=g.edges[e.k],n=y[e.k];if(n<=0)continue;let i=g.names[t.source],a=g.names[t.target],o=C[t.source]>0?n/C[t.source]:0,s=S[t.target]>0?n/S[t.target]:0;K.push({index:q(e),name:`${i} \u2192 ${a}`,value:n,percent:o,share:d.percent(o),color:B[t.source],x:(e.source.x1+e.target.x0)/2,y:(e.y0+e.y1)/2,rows:[{name:d.labels.value,value:d.format(n)},{name:r.interpolate(d.labels.ofName,{name:i}),value:d.percent(o)},{name:r.interpolate(d.labels.ofName,{name:a}),value:d.percent(s)}],event:{source:i,target:a}})}let Q=n.clamp(d.enter,0,1);return{nodes:G,items:K,dim:.3,empty:!1,...Q<1?{enter:{alpha:Q,scale:.97+.03*Q,cx:p.x+p.width/2,cy:p.y+p.height/2}}:{}}};exports.layoutSankey=d,exports.resolveSankey=i,exports.sankeyColumns=s,exports.sankeyValues=o;
+//# sourceMappingURL=sankey.cjs.map

package/dist/native/charts/src/engine/shapes/sankey.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"sankey.cjs","names":["positive","uniqueKeys","sum","emptyLayout","clamp","finite","toCss","mix","font","ellipsize","interpolate","require_color","require_overlay","require_scene","require_labels","resolveSankey","names","colors","columns","byName","node","o","declared","resolve","end","known","out","reaches","seen","from","stack","n","to","m","edges","l","source","target","i","edgeKeys","g","e","sankeyValues","k","key","hidden","sankeyColumns","outs","ins","order","pending","queue","p","depth","height","t","last","align","d","col","relax","outsOf","insOf","reorder","a","b","targetTop","y","py","sourceTop","down","nodes","dy","alpha","up","collide","mid","subject","bottom","top","byY","h","extra","it","iterations","beta","c","w","v","LABEL_GAP","LABEL_LINE","layoutSankey","keys","targets","shown","columnOf","inT","outT","inV","outV","laid","value","used","rank","nodeWidth","ncols","area","maxCount","ky","step","x0","css","neutral","theme","mode","opacity","activeAlpha","items","linkIndex","linksOf","drawn","own","c0","c1","nameFont","valueFont","halo","boxes","room","valueW","measure","name","width","sides","reach","offsets","box","left","x","candidate","also","entering","percent","linkItems","ge","ofSource","ofTarget","enter"],"sources":["../../../../../../../charts/src/engine/shapes/sankey.ts"],"sourcesContent":["// Sankey layout: nodes in columns (longest path from the sources), heights\n// proportional to their flow, vertical positions relaxed toward the weighted\n// center of their neighbours (fewer crossings, straighter flows), links as\n// S-curves of constant thickness with a gradient from the source color.\n\nimport { mix, toCss, type Rgba } from \"../color\";\nimport { font } from \"../overlay\";\nimport { interpolate } from \"./labels\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  positive,\n  sum,\n  uniqueKeys,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n} from \"./scene\";\nimport type { SankeyChartOptions } from \"./types\";\n\n/** A link that takes part in the layout */\nexport interface SankeyEdge {\n  /** Index in `options.links` */\n  link: number;\n  source: number;\n  target: number;\n  /** Target value (negative values count as 0) */\n  value: number;\n  color?: string;\n}\n\n/** Nodes (declared first, then the ones only named by links) and valid links */\nexport interface SankeyGraph {\n  names: string[];\n  colors: (string | undefined)[];\n  columns: (number | undefined)[];\n  edges: SankeyEdge[];\n}\n\n/**\n * Resolves the links' ends (names or indexes), appends the nodes only named\n * by links, drops self links, invalid ends and the links closing a cycle.\n */\nexport const resolveSankey = (o: SankeyChartOptions): SankeyGraph => {\n  const names: string[] = [];\n  const colors: (string | undefined)[] = [];\n  const columns: (number | undefined)[] = [];\n  const byName = new Map<string, number>();\n  for (const node of o.nodes ?? []) {\n    byName.set(node.name, byName.get(node.name) ?? names.length);\n    names.push(node.name);\n    colors.push(node.color);\n    columns.push(\n      typeof node.column === \"number\" && Number.isFinite(node.column)\n        ? Math.max(0, Math.round(node.column))\n        : undefined,\n    );\n  }\n  const declared = names.length;\n  const resolve = (end: string | number): number => {\n    if (typeof end === \"number\")\n      return Number.isInteger(end) && end >= 0 && end < declared ? end : -1;\n    if (typeof end !== \"string\") return -1;\n    const known = byName.get(end);\n    if (known !== undefined) return known;\n    byName.set(end, names.length);\n    names.push(end);\n    colors.push(undefined);\n    columns.push(undefined);\n    return names.length - 1;\n  };\n  const out: number[][] = [];\n  const reaches = (from: number, to: number) => {\n    const seen = new Set<number>([from]);\n    const stack = [from];\n    while (stack.length) {\n      const n = stack.pop() as number;\n      if (n === to) return true;\n      for (const m of out[n] ?? [])\n        if (!seen.has(m)) {\n          seen.add(m);\n          stack.push(m);\n        }\n    }\n    return false;\n  };\n  const edges: SankeyEdge[] = [];\n  (o.links ?? []).forEach((l, i) => {\n    if (!l) return;\n    const source = resolve(l.source);\n    const target = resolve(l.target);\n    if (source < 0 || target < 0 || source === target) return;\n    if (reaches(target, source)) return;\n    (out[source] ??= []).push(target);\n    edges.push({\n      link: i,\n      source,\n      target,\n      value: positive(l.value),\n      ...(l.color ? { color: l.color } : {}),\n    });\n  });\n  return { names, colors, columns, edges };\n};\n\nconst edgeKeys = (g: SankeyGraph) =>\n  uniqueKeys(\n    g.edges.map((e) => `${g.names[e.source]}\\u2192${g.names[e.target]}`),\n  );\n\n/** Target values of the links (0 when an end is hidden) */\nexport const sankeyValues = (\n  o: SankeyChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  const g = resolveSankey(o);\n  edgeKeys(g).forEach((key, k) => {\n    const e = g.edges[k];\n    out.set(key, hidden.has(e.source) || hidden.has(e.target) ? 0 : e.value);\n  });\n};\n\n/** Column of every node (`align` and the explicit `column`s) */\nexport const sankeyColumns = (\n  g: SankeyGraph,\n  align: SankeyChartOptions[\"align\"] = \"justify\",\n): number[] => {\n  const n = g.names.length;\n  const outs: number[][] = Array.from({ length: n }, () => []);\n  const ins: number[][] = Array.from({ length: n }, () => []);\n  for (const e of g.edges) {\n    outs[e.source].push(e.target);\n    ins[e.target].push(e.source);\n  }\n  // longest path from the sources (depth) and to the sinks (height)\n  const order: number[] = [];\n  const pending = ins.map((l) => l.length);\n  const queue: number[] = [];\n  pending.forEach((p, i) => {\n    if (!p) queue.push(i);\n  });\n  while (queue.length) {\n    const i = queue.shift() as number;\n    order.push(i);\n    for (const t of outs[i]) if (--pending[t] === 0) queue.push(t);\n  }\n  const depth = new Array<number>(n).fill(0);\n  for (const i of order)\n    for (const t of outs[i]) depth[t] = Math.max(depth[t], depth[i] + 1);\n  const height = new Array<number>(n).fill(0);\n  for (let k = order.length - 1; k >= 0; k--) {\n    const i = order[k];\n    for (const t of outs[i]) height[i] = Math.max(height[i], height[t] + 1);\n  }\n  const last = Math.max(0, ...depth);\n  const columns = depth.map((d, i) => {\n    switch (align) {\n      case \"left\":\n        return d;\n      case \"right\":\n        return last - height[i];\n      case \"center\":\n        return ins[i].length\n          ? d\n          : outs[i].length\n            ? Math.min(...outs[i].map((t) => depth[t])) - 1\n            : 0;\n      default:\n        return outs[i].length ? d : last;\n    }\n  });\n  g.columns.forEach((col, i) => {\n    if (col !== undefined) columns[i] = col;\n  });\n  return columns;\n};\n\ninterface LaidNode {\n  i: number;\n  col: number;\n  value: number;\n  x0: number;\n  x1: number;\n  y0: number;\n  y1: number;\n  /** Links leaving / entering the node (indexes in `edges`) */\n  outs: number[];\n  ins: number[];\n}\n\ninterface LaidEdge {\n  k: number;\n  source: LaidNode;\n  target: LaidNode;\n  value: number;\n  width: number;\n  y0: number;\n  y1: number;\n}\n\n/** Vertical positions (d3-sankey's initialization, relaxation and collision passes) */\nconst relax = (\n  columns: LaidNode[][],\n  edges: LaidEdge[],\n  top: number,\n  bottom: number,\n  py: number,\n  iterations: number,\n) => {\n  const outsOf = (n: LaidNode) => n.outs.map((k) => edges[k]);\n  const insOf = (n: LaidNode) => n.ins.map((k) => edges[k]);\n\n  const reorder = (n: LaidNode) => {\n    n.outs.sort((a, b) => edges[a].target.y0 - edges[b].target.y0);\n    n.ins.sort((a, b) => edges[a].source.y0 - edges[b].source.y0);\n  };\n  /** Top of `target` for which the link from `source` would be horizontal */\n  const targetTop = (source: LaidNode, target: LaidNode) => {\n    let y = source.y0 - ((source.outs.length - 1) * py) / 2;\n    for (const e of outsOf(source)) {\n      if (e.target === target) break;\n      y += e.width + py;\n    }\n    for (const e of insOf(target)) {\n      if (e.source === source) break;\n      y -= e.width;\n    }\n    return y;\n  };\n  const sourceTop = (source: LaidNode, target: LaidNode) => {\n    let y = target.y0 - ((target.ins.length - 1) * py) / 2;\n    for (const e of insOf(target)) {\n      if (e.source === source) break;\n      y += e.width + py;\n    }\n    for (const e of outsOf(source)) {\n      if (e.target === target) break;\n      y -= e.width;\n    }\n    return y;\n  };\n  const down = (nodes: LaidNode[], y: number, from: number, alpha: number) => {\n    for (let i = from; i < nodes.length; i++) {\n      const n = nodes[i];\n      const dy = (y - n.y0) * alpha;\n      if (dy > 1e-6) {\n        n.y0 += dy;\n        n.y1 += dy;\n      }\n      y = n.y1 + py;\n    }\n  };\n  const up = (nodes: LaidNode[], y: number, from: number, alpha: number) => {\n    for (let i = from; i >= 0; i--) {\n      const n = nodes[i];\n      const dy = (n.y1 - y) * alpha;\n      if (dy > 1e-6) {\n        n.y0 -= dy;\n        n.y1 -= dy;\n      }\n      y = n.y0 - py;\n    }\n  };\n  const collide = (nodes: LaidNode[], alpha: number) => {\n    const mid = nodes.length >> 1;\n    const subject = nodes[mid];\n    if (!subject) return;\n    up(nodes, subject.y0 - py, mid - 1, alpha);\n    down(nodes, subject.y1 + py, mid + 1, alpha);\n    up(nodes, bottom, nodes.length - 1, alpha);\n    down(nodes, top, 0, alpha);\n  };\n  const byY = (a: LaidNode, b: LaidNode) => a.y0 - b.y0;\n\n  // initial positions: stacked in the data order, the free space spread out\n  for (const nodes of columns) {\n    let y = top;\n    for (const n of nodes) {\n      const h = n.y1 - n.y0;\n      n.y0 = y;\n      n.y1 = y + h;\n      y = n.y1 + py;\n    }\n    const extra = (bottom - y + py) / (nodes.length + 1);\n    nodes.forEach((n, i) => {\n      n.y0 += extra * (i + 1);\n      n.y1 += extra * (i + 1);\n    });\n  }\n  for (const nodes of columns) nodes.forEach(reorder);\n\n  for (let it = 0; it < iterations; it++) {\n    const alpha = Math.pow(0.99, it);\n    const beta = Math.max(1 - alpha, (it + 1) / iterations);\n    // right to left: nodes move toward their targets\n    for (let c = columns.length - 2; c >= 0; c--) {\n      const nodes = columns[c];\n      for (const n of nodes) {\n        let y = 0;\n        let w = 0;\n        for (const e of outsOf(n)) {\n          const v = e.value * (e.target.col - n.col);\n          y += sourceTop(n, e.target) * v;\n          w += v;\n        }\n        if (!(w > 0)) continue;\n        const dy = (y / w - n.y0) * alpha;\n        n.y0 += dy;\n        n.y1 += dy;\n        reorder(n);\n      }\n      nodes.sort(byY);\n      collide(nodes, beta);\n    }\n    // left to right: nodes move toward their sources\n    for (let c = 1; c < columns.length; c++) {\n      const nodes = columns[c];\n      for (const n of nodes) {\n        let y = 0;\n        let w = 0;\n        for (const e of insOf(n)) {\n          const v = e.value * (n.col - e.source.col);\n          y += targetTop(e.source, n) * v;\n          w += v;\n        }\n        if (!(w > 0)) continue;\n        const dy = (y / w - n.y0) * alpha;\n        n.y0 += dy;\n        n.y1 += dy;\n        reorder(n);\n      }\n      nodes.sort(byY);\n      collide(nodes, beta);\n    }\n  }\n  for (const nodes of columns) nodes.forEach(reorder);\n};\n\nconst LABEL_GAP = 6;\nconst LABEL_LINE = 16;\n\nexport const layoutSankey = (\n  o: SankeyChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const g = resolveSankey(o);\n  const keys = edgeKeys(g);\n  const n = g.names.length;\n  const targets = g.edges.map((e) =>\n    hidden.has(e.source) || hidden.has(e.target) ? 0 : e.value,\n  );\n  const shown = targets.map((t, k) => Math.max(0, c.value(keys[k], t)));\n  if (sum(shown) <= 1e-9) return emptyLayout(c);\n\n  const columnOf = sankeyColumns(g, o.align);\n  const inT = new Array<number>(n).fill(0);\n  const outT = new Array<number>(n).fill(0);\n  const inV = new Array<number>(n).fill(0);\n  const outV = new Array<number>(n).fill(0);\n  g.edges.forEach((e, k) => {\n    outT[e.source] += targets[k];\n    inT[e.target] += targets[k];\n    outV[e.source] += shown[k];\n    inV[e.target] += shown[k];\n  });\n\n  // nodes with a flow, by column (empty columns removed)\n  const laid: (LaidNode | null)[] = g.names.map((_, i) => {\n    const value = Math.max(inV[i], outV[i]);\n    return value > 1e-9\n      ? {\n          i,\n          col: columnOf[i],\n          value,\n          x0: 0,\n          x1: 0,\n          y0: 0,\n          y1: 0,\n          outs: [],\n          ins: [],\n        }\n      : null;\n  });\n  const used = [\n    ...new Set(laid.filter((l) => l).map((l) => (l as LaidNode).col)),\n  ].sort((a, b) => a - b);\n  const rank = new Map(used.map((col, k) => [col, k]));\n  const columns: LaidNode[][] = used.map(() => []);\n  for (const l of laid)\n    if (l) {\n      l.col = rank.get(l.col) ?? 0;\n      columns[l.col].push(l);\n    }\n  const edges: LaidEdge[] = [];\n  g.edges.forEach((e, k) => {\n    const source = laid[e.source];\n    const target = laid[e.target];\n    if (!source || !target || shown[k] <= 1e-9) return;\n    source.outs.push(edges.length);\n    target.ins.push(edges.length);\n    edges.push({\n      k,\n      source,\n      target,\n      value: shown[k],\n      width: 0,\n      y0: 0,\n      y1: 0,\n    });\n  });\n\n  // geometry\n  const nodeWidth = clamp(finite(o.nodeWidth, 12), 1, 64);\n  const ncols = columns.length;\n  const top = area.y + 2;\n  const bottom = area.y + area.height - 2;\n  const height = Math.max(1, bottom - top);\n  const maxCount = Math.max(1, ...columns.map((col) => col.length));\n  const py = Math.min(\n    Math.max(0, finite(o.nodePadding, 12)),\n    maxCount > 1 ? (height * 0.5) / (maxCount - 1) : Infinity,\n  );\n  const ky = Math.min(\n    ...columns.map(\n      (col) =>\n        (height - (col.length - 1) * py) /\n        Math.max(1e-9, sum(col.map((l) => l.value))),\n    ),\n  );\n  const step = ncols > 1 ? (area.width - nodeWidth) / (ncols - 1) : 0;\n  columns.forEach((col, k) => {\n    const x0 =\n      ncols > 1 ? area.x + k * step : area.x + (area.width - nodeWidth) / 2;\n    for (const l of col) {\n      l.x0 = x0;\n      l.x1 = x0 + nodeWidth;\n      l.y0 = 0;\n      l.y1 = l.value * ky;\n    }\n  });\n  for (const e of edges) e.width = e.value * ky;\n  relax(\n    columns,\n    edges,\n    top,\n    bottom,\n    py,\n    Math.round(clamp(finite(o.iterations, 32), 0, 200)),\n  );\n  // where the links leave / reach the nodes\n  for (const col of columns)\n    for (const l of col) {\n      let y = l.y0;\n      for (const k of l.outs) {\n        edges[k].y0 = y + edges[k].width / 2;\n        y += edges[k].width;\n      }\n      y = l.y0;\n      for (const k of l.ins) {\n        edges[k].y1 = y + edges[k].width / 2;\n        y += edges[k].width;\n      }\n    }\n\n  // colors\n  const colors: Rgba[] = g.names.map((_, i) => c.color(g.colors[i], i));\n  const css = colors.map((col) => toCss(col));\n  const neutral = mix(theme.grid, theme.textMuted, 0.45);\n  const mode = o.linkColor ?? \"gradient\";\n  const opacity = clamp(finite(o.linkOpacity, 0.4), 0.02, 1);\n  const activeAlpha = Math.min(1, opacity + 0.3);\n\n  const nodes: ShapeNode[] = [];\n  const items: ShapeItem[] = [];\n  const linkIndex = (e: LaidEdge) => n + g.edges[e.k].link;\n  const linksOf = (l: LaidNode) => [\n    ...l.ins.map((k) => linkIndex(edges[k])),\n    ...l.outs.map((k) => linkIndex(edges[k])),\n  ];\n\n  // links: widest first, so the thin ones stay on top (and hoverable)\n  const drawn = edges.slice().sort((a, b) => b.width - a.width);\n  for (const e of drawn) {\n    const own = g.edges[e.k].color;\n    let c0: string;\n    let c1: string;\n    if (own) c0 = c1 = toCss(c.color(own, e.source.i));\n    else if (mode === \"source\") c0 = c1 = css[e.source.i];\n    else if (mode === \"target\") c0 = c1 = css[e.target.i];\n    else if (mode === \"neutral\") c0 = c1 = toCss(neutral);\n    else {\n      c0 = css[e.source.i];\n      c1 = css[e.target.i];\n    }\n    nodes.push({\n      kind: \"link\",\n      x0: e.source.x1,\n      y0: e.y0,\n      x1: e.target.x0,\n      y1: e.y1,\n      width: e.width,\n      color0: c0,\n      color1: c1,\n      alpha: opacity,\n      activeAlpha,\n      hit: linkIndex(e),\n      also: [e.source.i, e.target.i],\n    });\n  }\n\n  // node bars\n  for (const col of columns)\n    for (const l of col)\n      nodes.push({\n        kind: \"rect\",\n        x: l.x0,\n        y: l.y0,\n        width: l.x1 - l.x0,\n        height: Math.max(1, l.y1 - l.y0),\n        radius: Math.min(2, nodeWidth / 2),\n        fill: css[l.i],\n        hit: l.i,\n        also: linksOf(l),\n        brighten: true,\n      });\n\n  // labels: right of the nodes, left of the last column; the biggest first\n  if (o.labels !== false) {\n    const nameFont = font(theme, 12, 500);\n    const valueFont = font(theme, 12);\n    const halo = toCss(theme.background, 0.8);\n    const boxes: { x0: number; x1: number; y0: number; y1: number }[] = [];\n    const room =\n      ncols > 1 ? Math.max(0, step - nodeWidth - LABEL_GAP * 2) : area.width;\n    // the last column first (its labels have a single side), then the biggest\n    const order = columns\n      .flat()\n      .slice()\n      .sort(\n        (a, b) =>\n          Number(b.col === ncols - 1) - Number(a.col === ncols - 1) ||\n          b.value - a.value,\n      );\n    for (const l of order) {\n      const last = ncols > 1 && l.col === ncols - 1;\n      let value =\n        o.labelValues === false ? \"\" : c.format(Math.max(inT[l.i], outT[l.i]));\n      let valueW = value ? measure(value, valueFont) : 0;\n      let name = ellipsize(\n        g.names[l.i],\n        room - (value ? valueW + 6 : 0),\n        nameFont,\n        measure,\n      );\n      if (!name && value) {\n        value = \"\";\n        valueW = 0;\n        name = ellipsize(g.names[l.i], room, nameFont, measure);\n      }\n      if (!name) continue;\n      const nameW = measure(name, nameFont);\n      const width = nameW + (value ? 6 + valueW : 0);\n      // candidates: the preferred side (inward for the last column), then\n      // the other one when it stays in the drawing; each nudged along the bar\n      const sides = last ? [true, false] : [false, true];\n      const reach = Math.max(0, (l.y1 - l.y0) / 2 - LABEL_LINE / 2 + 2);\n      const offsets = [0];\n      for (let d = 6; d <= reach; d += 6) offsets.push(d, -d);\n      let box: { x0: number; x1: number; y0: number; y1: number } | null = null;\n      for (const left of sides) {\n        const x = left ? l.x0 - LABEL_GAP : l.x1 + LABEL_GAP;\n        const x0 = left ? x - width : x;\n        if (x0 < area.x - 2 || x0 + width > area.x + area.width + 2) continue;\n        for (const dy of offsets) {\n          const y = (l.y0 + l.y1) / 2 + dy;\n          const candidate = {\n            x0,\n            x1: x0 + width,\n            y0: y - LABEL_LINE / 2,\n            y1: y + LABEL_LINE / 2,\n          };\n          if (\n            candidate.y0 < area.y - 4 ||\n            candidate.y1 > area.y + area.height + 4 ||\n            boxes.some(\n              (b) =>\n                b.x0 < candidate.x1 &&\n                candidate.x0 < b.x1 &&\n                b.y0 < candidate.y1 &&\n                candidate.y0 < b.y1,\n            )\n          )\n            continue;\n          box = candidate;\n          break;\n        }\n        if (box) break;\n      }\n      if (!box) continue;\n      boxes.push(box);\n      const y = (box.y0 + box.y1) / 2;\n      const also = linksOf(l);\n      nodes.push({\n        kind: \"text\",\n        x: box.x0,\n        y,\n        text: name,\n        font: nameFont,\n        color: toCss(theme.text),\n        align: \"left\",\n        baseline: \"middle\",\n        halo,\n        hit: l.i,\n        also,\n      });\n      if (value)\n        nodes.push({\n          kind: \"text\",\n          x: box.x1,\n          y,\n          text: value,\n          font: valueFont,\n          color: toCss(theme.textMuted),\n          align: \"right\",\n          baseline: \"middle\",\n          halo,\n          hit: l.i,\n          also,\n        });\n    }\n  }\n\n  // items: nodes by column and position, then links\n  const entering = sum(g.names.map((_, i) => (inT[i] <= 0 ? outT[i] : 0)));\n  for (const col of columns)\n    for (const l of col.slice().sort((a, b) => a.y0 - b.y0)) {\n      const value = Math.max(inT[l.i], outT[l.i]);\n      if (value <= 0) continue;\n      const percent = entering > 0 ? value / entering : 0;\n      items.push({\n        index: l.i,\n        name: g.names[l.i],\n        value,\n        percent,\n        share: c.percent(percent),\n        color: css[l.i],\n        x: (l.x0 + l.x1) / 2,\n        y: (l.y0 + l.y1) / 2,\n        rows: [\n          { name: c.labels.value, value: c.format(value) },\n          ...(inT[l.i] > 0\n            ? [{ name: c.labels.incoming, value: c.format(inT[l.i]) }]\n            : []),\n          ...(outT[l.i] > 0\n            ? [{ name: c.labels.outgoing, value: c.format(outT[l.i]) }]\n            : []),\n        ],\n      });\n    }\n  const linkItems = edges\n    .slice()\n    .sort(\n      (a, b) =>\n        a.source.col - b.source.col || a.y0 - b.y0 || a.target.y0 - b.target.y0,\n    );\n  for (const e of linkItems) {\n    const ge = g.edges[e.k];\n    const value = targets[e.k];\n    if (value <= 0) continue;\n    const source = g.names[ge.source];\n    const target = g.names[ge.target];\n    const ofSource = outT[ge.source] > 0 ? value / outT[ge.source] : 0;\n    const ofTarget = inT[ge.target] > 0 ? value / inT[ge.target] : 0;\n    items.push({\n      index: linkIndex(e),\n      name: `${source} \\u2192 ${target}`,\n      value,\n      percent: ofSource,\n      share: c.percent(ofSource),\n      color: css[ge.source],\n      x: (e.source.x1 + e.target.x0) / 2,\n      y: (e.y0 + e.y1) / 2,\n      rows: [\n        { name: c.labels.value, value: c.format(value) },\n        {\n          name: interpolate(c.labels.ofName, { name: source }),\n          value: c.percent(ofSource),\n        },\n        {\n          name: interpolate(c.labels.ofName, { name: target }),\n          value: c.percent(ofTarget),\n        },\n      ],\n      event: { source, target },\n    });\n  }\n\n  const enter = clamp(c.enter, 0, 1);\n  return {\n    nodes,\n    items,\n    dim: 0.3,\n    empty: false,\n    ...(enter < 1\n      ? {\n          enter: {\n            alpha: enter,\n            scale: 0.97 + 0.03 * enter,\n            cx: area.x + area.width / 2,\n            cy: area.y + area.height / 2,\n          },\n        }\n      : {}),\n  };\n};\n"],"mappings":"+GA8CA,IAAae,EAAiB,GAAuC,CACnE,IAAMC,EAAkB,CAAC,EACnBC,EAAiC,CAAC,EAClCC,EAAkC,CAAC,EACnCC,EAAS,IAAI,IACnB,IAAK,IAAMC,KAAQC,EAAE,OAAS,CAAC,EAC7BF,EAAO,IAAIC,EAAK,KAAMD,EAAO,IAAIC,EAAK,IAAI,GAAKJ,EAAM,MAAM,EAC3DA,EAAM,KAAKI,EAAK,IAAI,EACpBH,EAAO,KAAKG,EAAK,KAAK,EACtBF,EAAQ,KACN,OAAOE,EAAK,QAAW,UAAY,OAAO,SAASA,EAAK,MAAM,EAC1D,KAAK,IAAI,EAAG,KAAK,MAAMA,EAAK,MAAM,CAAC,EACnC,IAAA,EACN,EAEF,IAAME,EAAWN,EAAM,OACjBO,EAAW,GAAiC,CAChD,GAAI,OAAOC,GAAQ,SACjB,OAAO,OAAO,UAAUA,CAAG,GAAKA,GAAO,GAAKA,EAAMF,EAAWE,EAAM,GACrE,GAAI,OAAOA,GAAQ,SAAU,MAAO,GACpC,IAAMC,EAAQN,EAAO,IAAIK,CAAG,EAM5B,OALIC,IAAU,IAAA,IACdN,EAAO,IAAIK,EAAKR,EAAM,MAAM,EAC5BA,EAAM,KAAKQ,CAAG,EACdP,EAAO,KAAK,IAAA,EAAS,EACrBC,EAAQ,KAAK,IAAA,EAAS,EACfF,EAAM,OAAS,GALUS,CAMlC,EACMC,EAAkB,CAAC,EACnBC,GAAW,EAAc,IAAe,CAC5C,IAAMC,EAAO,IAAI,IAAY,CAACC,CAAI,CAAC,EAC7BC,EAAQ,CAACD,CAAI,EACnB,KAAOC,EAAM,QAAQ,CACnB,IAAMC,EAAID,EAAM,IAAI,EACpB,GAAIC,IAAMC,EAAI,MAAO,GACrB,IAAK,IAAMC,KAAKP,EAAIK,IAAM,CAAC,EACpBH,EAAK,IAAIK,CAAC,IACbL,EAAK,IAAIK,CAAC,EACVH,EAAM,KAAKG,CAAC,EAElB,CACA,MAAO,EACT,EACMC,EAAsB,CAAC,EAgB7B,OAfCb,EAAE,OAAS,CAAC,EAAA,CAAG,SAAS,EAAG,IAAM,CAChC,GAAI,CAACc,EAAG,OACR,IAAMC,EAASb,EAAQY,EAAE,MAAM,EACzBE,EAASd,EAAQY,EAAE,MAAM,EAC3BC,EAAS,GAAKC,EAAS,GAAKD,IAAWC,GACvCV,EAAQU,EAAQD,CAAM,KACzBV,EAAIU,KAAJ,EAAIA,GAAY,CAAC,GAAA,CAAG,KAAKC,CAAM,EAChCH,EAAM,KAAK,CACT,KAAMI,EACN,SACA,SACA,MAAOtC,EAAAA,SAASmC,EAAE,KAAK,EACvB,GAAIA,EAAE,MAAQ,CAAE,MAAOA,EAAE,KAAM,EAAI,CAAC,CACtC,CAAC,EACH,CAAC,EACM,CAAE,QAAO,SAAQ,UAAS,OAAM,CACzC,EAEMI,EAAY,GAChBtC,EAAAA,WACEuC,EAAE,MAAM,IAAK,GAAM,GAAGA,EAAE,MAAMC,EAAE,QAAQ,QAAQD,EAAE,MAAMC,EAAE,SAAS,CACrE,EAGWC,GACX,EACA,EACA,IACG,CACH,IAAMF,EAAIzB,EAAcM,CAAC,EACzBkB,EAASC,CAAC,CAAC,CAAC,SAAS,EAAK,IAAM,CAC9B,IAAMC,EAAID,EAAE,MAAMG,GAClBjB,EAAI,IAAIkB,EAAKC,EAAO,IAAIJ,EAAE,MAAM,GAAKI,EAAO,IAAIJ,EAAE,MAAM,EAAI,EAAIA,EAAE,KAAK,CACzE,CAAC,CACH,EAGaK,GACX,EACA,EAAqC,YACxB,CACb,IAAM,EAAIN,EAAE,MAAM,OACZO,EAAmB,MAAM,KAAK,CAAE,OAAQ,CAAE,MAAS,CAAC,CAAC,EACrDC,EAAkB,MAAM,KAAK,CAAE,OAAQ,CAAE,MAAS,CAAC,CAAC,EAC1D,IAAK,IAAMP,KAAKD,EAAE,MAChBO,EAAKN,EAAE,OAAO,CAAC,KAAKA,EAAE,MAAM,EAC5BO,EAAIP,EAAE,OAAO,CAAC,KAAKA,EAAE,MAAM,EAG7B,IAAMQ,EAAkB,CAAC,EACnBC,EAAUF,EAAI,IAAK,GAAMb,EAAE,MAAM,EACjCgB,EAAkB,CAAC,EAIzB,IAHAD,EAAQ,SAAS,EAAG,IAAM,CACnBE,GAAGD,EAAM,KAAKb,CAAC,CACtB,CAAC,EACMa,EAAM,QAAQ,CACnB,IAAMb,EAAIa,EAAM,MAAM,EACtBF,EAAM,KAAKX,CAAC,EACZ,IAAK,IAAM,KAAKS,EAAKT,GAAQ,EAAEY,EAAQ,KAAO,GAAGC,EAAM,KAAK,CAAC,CAC/D,CACA,IAAME,EAAY,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EACzC,IAAK,IAAMf,KAAKW,EACd,IAAK,IAAM,KAAKF,EAAKT,GAAI,EAAM,GAAK,KAAK,IAAIe,EAAM,GAAIA,EAAMf,GAAK,CAAC,EACrE,IAAMgB,EAAa,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EAC1C,IAAK,IAAIX,EAAIM,EAAM,OAAS,EAAGN,GAAK,EAAG,IAAK,CAC1C,IAAML,EAAIW,EAAMN,GAChB,IAAK,IAAMY,KAAKR,EAAKT,GAAI,EAAOA,GAAK,KAAK,IAAIgB,EAAOhB,GAAIgB,EAAOC,GAAK,CAAC,CACxE,CACA,IAAMC,EAAO,KAAK,IAAI,EAAG,GAAGH,CAAK,EAC3BnC,EAAUmC,EAAM,KAAK,EAAG,IAAM,CAClC,OAAQI,EAAR,CACE,IAAK,OACH,OAAOC,EACT,IAAK,QACH,OAAOF,EAAOF,EAAOhB,GACvB,IAAK,SACH,OAAOU,EAAIV,EAAE,CAAC,OACVoB,EACAX,EAAKT,EAAE,CAAC,OACN,KAAK,IAAI,GAAGS,EAAKT,EAAE,CAAC,IAAK,GAAMe,EAAME,EAAE,CAAC,EAAI,EAC5C,EACR,QACE,OAAOR,EAAKT,EAAE,CAAC,OAASoB,EAAIF,CAChC,CACF,CAAC,EAID,OAHAhB,EAAE,QAAQ,SAAS,EAAK,IAAM,CACxBmB,IAAQ,IAAA,KAAW,EAAQrB,GAAKqB,EACtC,CAAC,EACMzC,CACT,EA0BM0C,GACJ,EACA,EACA,EACA,EACA,EACA,IACG,CACH,IAAMC,EAAU,GAAgB9B,EAAE,KAAK,IAAK,GAAMG,EAAMS,EAAE,EACpDmB,EAAS,GAAgB/B,EAAE,IAAI,IAAK,GAAMG,EAAMS,EAAE,EAElDoB,EAAW,GAAgB,CAC/BhC,EAAE,KAAK,MAAM,EAAG,IAAMG,EAAM8B,EAAE,CAAC,OAAO,GAAK9B,EAAM+B,EAAE,CAAC,OAAO,EAAE,EAC7DlC,EAAE,IAAI,MAAM,EAAG,IAAMG,EAAM8B,EAAE,CAAC,OAAO,GAAK9B,EAAM+B,EAAE,CAAC,OAAO,EAAE,CAC9D,EAEMC,GAAa,EAAkB,IAAqB,CACxD,IAAIC,EAAI/B,EAAO,IAAOA,EAAO,KAAK,OAAS,GAAKgC,EAAM,EACtD,IAAK,IAAM3B,KAAKoB,EAAOzB,CAAM,EAAG,CAC9B,GAAIK,EAAE,SAAWJ,EAAQ,MACzB,GAAKI,EAAE,MAAQ2B,CACjB,CACA,IAAK,IAAM3B,KAAKqB,EAAMzB,CAAM,EAAG,CAC7B,GAAII,EAAE,SAAWL,EAAQ,MACzB,GAAKK,EAAE,KACT,CACA,OAAO0B,CACT,EACME,GAAa,EAAkB,IAAqB,CACxD,IAAIF,EAAI9B,EAAO,IAAOA,EAAO,IAAI,OAAS,GAAK+B,EAAM,EACrD,IAAK,IAAM3B,KAAKqB,EAAMzB,CAAM,EAAG,CAC7B,GAAII,EAAE,SAAWL,EAAQ,MACzB,GAAKK,EAAE,MAAQ2B,CACjB,CACA,IAAK,IAAM3B,KAAKoB,EAAOzB,CAAM,EAAG,CAC9B,GAAIK,EAAE,SAAWJ,EAAQ,MACzB,GAAKI,EAAE,KACT,CACA,OAAO0B,CACT,EACMG,GAAQ,EAAmB,EAAW,EAAc,IAAkB,CAC1E,IAAK,IAAIhC,EAAIT,EAAMS,EAAIiC,EAAM,OAAQ,IAAK,CACxC,IAAM,EAAIA,EAAMjC,GACVkC,GAAML,EAAI,EAAE,IAAMM,EACpBD,EAAK,OACP,EAAE,IAAMA,EACR,EAAE,IAAMA,GAEV,EAAI,EAAE,GAAKJ,CACb,CACF,EACMM,GAAM,EAAmB,EAAW,EAAc,IAAkB,CACxE,IAAK,IAAIpC,EAAIT,EAAMS,GAAK,EAAG,IAAK,CAC9B,IAAM,EAAIiC,EAAMjC,GACVkC,GAAM,EAAE,GAAKL,GAAKM,EACpBD,EAAK,OACP,EAAE,IAAMA,EACR,EAAE,IAAMA,GAEV,EAAI,EAAE,GAAKJ,CACb,CACF,EACMO,GAAW,EAAmB,IAAkB,CACpD,IAAMC,EAAML,EAAM,QAAU,EACtBM,EAAUN,EAAMK,GACjBC,IACLH,EAAGH,EAAOM,EAAQ,GAAKT,EAAIQ,EAAM,EAAGH,CAAK,EACzCH,EAAKC,EAAOM,EAAQ,GAAKT,EAAIQ,EAAM,EAAGH,CAAK,EAC3CC,EAAGH,EAAOO,EAAQP,EAAM,OAAS,EAAGE,CAAK,EACzCH,EAAKC,EAAOQ,EAAK,EAAGN,CAAK,EAC3B,EACMO,GAAO,EAAa,IAAgBhB,EAAE,GAAKC,EAAE,GAGnD,IAAK,IAAMM,KAASrD,EAAS,CAC3B,IAAIiD,EAAIY,EACR,IAAK,IAAM,KAAKR,EAAO,CACrB,IAAMU,EAAI,EAAE,GAAK,EAAE,GACnB,EAAE,GAAKd,EACP,EAAE,GAAKA,EAAIc,EACX,EAAI,EAAE,GAAKb,CACb,CACA,IAAMc,GAASJ,EAASX,EAAIC,IAAOG,EAAM,OAAS,GAClDA,EAAM,SAAS,EAAG,IAAM,CACtB,EAAE,IAAMW,GAAS5C,EAAI,GACrB,EAAE,IAAM4C,GAAS5C,EAAI,EACvB,CAAC,CACH,CACA,IAAK,IAAMiC,KAASrD,EAASqD,EAAM,QAAQR,CAAO,EAElD,IAAK,IAAIoB,EAAK,EAAGA,EAAKC,EAAY,IAAM,CACtC,IAAMX,EAAiB,KAAMU,EACvBE,EAAO,KAAK,IAAI,EAAIZ,GAAQU,EAAK,GAAKC,CAAU,EAEtD,IAAK,IAAIE,EAAIpE,EAAQ,OAAS,EAAGoE,GAAK,EAAG,IAAK,CAC5C,IAAMf,EAAQrD,EAAQoE,GACtB,IAAK,IAAMvD,KAAKwC,EAAO,CACrB,IAAIJ,EAAI,EACJoB,EAAI,EACR,IAAK,IAAM9C,KAAKoB,EAAO9B,CAAC,EAAG,CACzB,IAAMyD,EAAI/C,EAAE,OAASA,EAAE,OAAO,IAAMV,EAAE,KACtC,GAAKsC,EAAUtC,EAAGU,EAAE,MAAM,EAAI+C,EAC9B,GAAKA,CACP,CACA,GAAI,EAAED,EAAI,GAAI,SACd,IAAMf,GAAML,EAAIoB,EAAIxD,EAAE,IAAM0C,EAC5B,EAAE,IAAMD,EACR,EAAE,IAAMA,EACRT,EAAQhC,CAAC,CACX,CACAwC,EAAM,KAAKS,CAAG,EACdL,EAAQJ,EAAOc,CAAI,CACrB,CAEA,IAAK,IAAIC,EAAI,EAAGA,EAAIpE,EAAQ,OAAQ,IAAK,CACvC,IAAMqD,EAAQrD,EAAQoE,GACtB,IAAK,IAAMvD,KAAKwC,EAAO,CACrB,IAAIJ,EAAI,EACJoB,EAAI,EACR,IAAK,IAAM9C,KAAKqB,EAAM/B,CAAC,EAAG,CACxB,IAAMyD,EAAI/C,EAAE,OAASV,EAAE,IAAMU,EAAE,OAAO,KACtC,GAAKyB,EAAUzB,EAAE,OAAQV,CAAC,EAAIyD,EAC9B,GAAKA,CACP,CACA,GAAI,EAAED,EAAI,GAAI,SACd,IAAMf,GAAML,EAAIoB,EAAIxD,EAAE,IAAM0C,EAC5B,EAAE,IAAMD,EACR,EAAE,IAAMA,EACRT,EAAQhC,CAAC,CACX,CACAwC,EAAM,KAAKS,CAAG,EACdL,EAAQJ,EAAOc,CAAI,CACrB,CACF,CACA,IAAK,IAAMd,KAASrD,EAASqD,EAAM,QAAQR,CAAO,CACpD,EAEM0B,EAAY,EACZC,EAAa,GAENC,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWL,EACnC,EAAIvE,EAAc,CAAC,EACnB6E,EAAOrD,EAAS,CAAC,EACjBR,EAAI,EAAE,MAAM,OACZ8D,EAAU,EAAE,MAAM,IAAK,GAC3BhD,EAAO,IAAI,EAAE,MAAM,GAAKA,EAAO,IAAI,EAAE,MAAM,EAAI,EAAI,EAAE,KACvD,EACMiD,EAAQD,EAAQ,KAAK,EAAG,IAAM,KAAK,IAAI,EAAGP,EAAE,MAAMM,EAAKjD,GAAIY,CAAC,CAAC,CAAC,EACpE,GAAIrD,EAAAA,IAAI4F,CAAK,GAAK,KAAM,OAAO3F,EAAAA,YAAYmF,CAAC,EAE5C,IAAMS,EAAWjD,EAAc,EAAG,EAAE,KAAK,EACnCkD,EAAU,MAAcjE,CAAC,CAAC,CAAC,KAAK,CAAC,EACjCkE,EAAW,MAAclE,CAAC,CAAC,CAAC,KAAK,CAAC,EAClCmE,EAAU,MAAcnE,CAAC,CAAC,CAAC,KAAK,CAAC,EACjCoE,EAAW,MAAcpE,CAAC,CAAC,CAAC,KAAK,CAAC,EACxC,EAAE,MAAM,SAAS,EAAG,IAAM,CACxB,EAAK,EAAE,SAAW8D,EAAQlD,GAC1B,EAAI,EAAE,SAAWkD,EAAQlD,GACzB,EAAK,EAAE,SAAWmD,EAAMnD,GACxB,EAAI,EAAE,SAAWmD,EAAMnD,EACzB,CAAC,EAGD,IAAMyD,EAA4B,EAAE,MAAM,KAAK,EAAG,IAAM,CACtD,IAAMC,EAAQ,KAAK,IAAIH,EAAI5D,GAAI6D,EAAK7D,EAAE,EACtC,OAAO+D,EAAQ,KACX,CACE,IACA,IAAKN,EAASzD,GACd,QACA,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,KAAM,CAAC,EACP,IAAK,CAAC,CACR,EACA,IACN,CAAC,EACKgE,EAAO,CACX,GAAG,IAAI,IAAIF,EAAK,OAAQ,GAAMjE,CAAC,CAAC,CAAC,IAAK,GAAOA,EAAe,GAAG,CAAC,CAClE,CAAC,CAAC,MAAM,EAAG,IAAM6B,EAAIC,CAAC,EAChBsC,EAAO,IAAI,IAAID,EAAK,KAAK,EAAK,IAAM,CAAC3C,EAAKhB,CAAC,CAAC,CAAC,EAC7CzB,EAAwBoF,EAAK,QAAU,CAAC,CAAC,EAC/C,IAAK,IAAMnE,KAAKiE,EACVjE,IACF,EAAE,IAAMoE,EAAK,IAAIpE,EAAE,GAAG,GAAK,EAC3BjB,EAAQiB,EAAE,IAAI,CAAC,KAAKA,CAAC,GAEzB,IAAMD,EAAoB,CAAC,EAC3B,EAAE,MAAM,SAAS,EAAG,IAAM,CACxB,IAAME,EAASgE,EAAK,EAAE,QAChB/D,EAAS+D,EAAK,EAAE,QAClB,CAAChE,GAAU,CAACC,GAAUyD,EAAMnD,IAAM,OACtCP,EAAO,KAAK,KAAKF,EAAM,MAAM,EAC7BG,EAAO,IAAI,KAAKH,EAAM,MAAM,EAC5BA,EAAM,KAAK,CACT,IACA,SACA,SACA,MAAO4D,EAAMnD,GACb,MAAO,EACP,GAAI,EACJ,GAAI,CACN,CAAC,EACH,CAAC,EAGD,IAAM6D,EAAYpG,EAAAA,MAAMC,EAAAA,OAAO,EAAE,UAAW,EAAE,EAAG,EAAG,EAAE,EAChDoG,EAAQvF,EAAQ,OAChB6D,EAAM2B,EAAK,EAAI,EACf5B,EAAS4B,EAAK,EAAIA,EAAK,OAAS,EAChCpD,EAAS,KAAK,IAAI,EAAGwB,EAASC,CAAG,EACjC4B,EAAW,KAAK,IAAI,EAAG,GAAGzF,EAAQ,IAAK,GAAQyC,EAAI,MAAM,CAAC,EAC1DS,EAAK,KAAK,IACd,KAAK,IAAI,EAAG/D,EAAAA,OAAO,EAAE,YAAa,EAAE,CAAC,EACrCsG,EAAW,EAAKrD,EAAS,IAAQqD,EAAW,GAAK,GACnD,EACMC,EAAK,KAAK,IACd,GAAG1F,EAAQ,IACR,IACEoC,GAAUK,EAAI,OAAS,GAAKS,GAC7B,KAAK,IAAI,KAAMlE,EAAAA,IAAIyD,EAAI,IAAK,GAAMxB,EAAE,KAAK,CAAC,CAAC,CAC/C,CACF,EACM0E,EAAOJ,EAAQ,GAAKC,EAAK,MAAQF,IAAcC,EAAQ,GAAK,EAClEvF,EAAQ,SAAS,EAAK,IAAM,CAC1B,IAAM4F,EACJL,EAAQ,EAAIC,EAAK,EAAI/D,EAAIkE,EAAOH,EAAK,GAAKA,EAAK,MAAQF,GAAa,EACtE,IAAK,IAAMrE,KAAKwB,EACd,EAAE,GAAKmD,EACP,EAAE,GAAKA,EAAKN,EACZ,EAAE,GAAK,EACP,EAAE,GAAKrE,EAAE,MAAQyE,CAErB,CAAC,EACD,IAAK,IAAM,KAAK1E,EAAO,EAAE,MAAQ,EAAE,MAAQ0E,EAC3ChD,EACE1C,EACAgB,EACA6C,EACAD,EACAV,EACA,KAAK,MAAMhE,EAAAA,MAAMC,EAAAA,OAAO,EAAE,WAAY,EAAE,EAAG,EAAG,GAAG,CAAC,CACpD,EAEA,IAAK,IAAMsD,KAAOzC,EAChB,IAAK,IAAMiB,KAAKwB,EAAK,CACnB,IAAIQ,EAAIhC,EAAE,GACV,IAAK,IAAMQ,KAAKR,EAAE,KAChB,EAAMQ,EAAE,CAAC,GAAKwB,EAAIjC,EAAMS,EAAE,CAAC,MAAQ,EACnC,GAAKT,EAAMS,EAAE,CAAC,MAEhB,EAAIR,EAAE,GACN,IAAK,IAAMQ,KAAKR,EAAE,IAChB,EAAMQ,EAAE,CAAC,GAAKwB,EAAIjC,EAAMS,EAAE,CAAC,MAAQ,EACnC,GAAKT,EAAMS,EAAE,CAAC,KAElB,CAIF,IAAMoE,EADiB,EAAE,MAAM,KAAK,EAAG,IAAMzB,EAAE,MAAM,EAAE,OAAOhD,GAAIA,CAAC,CACvD,CAAA,CAAO,IAAK,GAAQhC,EAAAA,MAAMqD,CAAG,CAAC,EACpCqD,EAAUzG,EAAAA,IAAI0G,EAAM,KAAMA,EAAM,UAAW,GAAI,EAC/CC,EAAO,EAAE,WAAa,WACtBC,EAAU/G,EAAAA,MAAMC,EAAAA,OAAO,EAAE,YAAa,EAAG,EAAG,IAAM,CAAC,EACnD+G,EAAc,KAAK,IAAI,EAAGD,EAAU,EAAG,EAEvC5C,EAAqB,CAAC,EACtB8C,EAAqB,CAAC,EACtBC,EAAa,GAAgBvF,EAAI,EAAE,MAAM,EAAE,EAAE,CAAC,KAC9CwF,EAAW,GAAgB,CAC/B,GAAGpF,EAAE,IAAI,IAAK,GAAMmF,EAAUpF,EAAMS,EAAE,CAAC,EACvC,GAAGR,EAAE,KAAK,IAAK,GAAMmF,EAAUpF,EAAMS,EAAE,CAAC,CAC1C,EAGM6E,EAAQtF,EAAM,MAAM,CAAC,CAAC,MAAM,EAAG,IAAM+B,EAAE,MAAQD,EAAE,KAAK,EAC5D,IAAK,IAAMvB,KAAK+E,EAAO,CACrB,IAAMC,EAAM,EAAE,MAAMhF,EAAE,EAAE,CAAC,MACrBiF,EACAC,EACAF,EAAK,EAAK,EAAKnH,EAAAA,MAAMgF,EAAE,MAAMmC,EAAKhF,EAAE,OAAO,CAAC,CAAC,EACxCyE,IAAS,SAAU,EAAK,EAAKH,EAAItE,EAAE,OAAO,GAC1CyE,IAAS,SAAU,EAAK,EAAKH,EAAItE,EAAE,OAAO,GAC1CyE,IAAS,UAAW,EAAK,EAAK5G,EAAAA,MAAM0G,CAAO,GAElD,EAAKD,EAAItE,EAAE,OAAO,GAClB,EAAKsE,EAAItE,EAAE,OAAO,IAEpB8B,EAAM,KAAK,CACT,KAAM,OACN,GAAI9B,EAAE,OAAO,GACb,GAAIA,EAAE,GACN,GAAIA,EAAE,OAAO,GACb,GAAIA,EAAE,GACN,MAAOA,EAAE,MACT,OAAQiF,EACR,OAAQC,EACR,MAAOR,EACP,cACA,IAAKG,EAAU7E,CAAC,EAChB,KAAM,CAACA,EAAE,OAAO,EAAGA,EAAE,OAAO,CAAC,CAC/B,CAAC,CACH,CAGA,IAAK,IAAMkB,KAAOzC,EAChB,IAAK,IAAMiB,KAAKwB,EACdY,EAAM,KAAK,CACT,KAAM,OACN,EAAGpC,EAAE,GACL,EAAGA,EAAE,GACL,MAAOA,EAAE,GAAKA,EAAE,GAChB,OAAQ,KAAK,IAAI,EAAGA,EAAE,GAAKA,EAAE,EAAE,EAC/B,OAAQ,KAAK,IAAI,EAAGqE,EAAY,CAAC,EACjC,KAAMO,EAAI5E,EAAE,GACZ,IAAKA,EAAE,EACP,KAAMoF,EAAQpF,CAAC,EACf,SAAU,EACZ,CAAC,EAGL,GAAI,EAAE,SAAW,GAAO,CACtB,IAAMyF,EAAWpH,EAAAA,KAAKyG,EAAO,GAAI,GAAG,EAC9BY,EAAYrH,EAAAA,KAAKyG,EAAO,EAAE,EAC1Ba,EAAOxH,EAAAA,MAAM2G,EAAM,WAAY,EAAG,EAClCc,EAA8D,CAAC,EAC/DC,EACJvB,EAAQ,EAAI,KAAK,IAAI,EAAGI,EAAOL,EAAY,EAAa,EAAIE,EAAK,MAE7DzD,EAAQ/B,EACX,KAAK,CAAC,CACN,MAAM,CAAC,CACP,MACE,EAAG,IACF,OAAO+C,EAAE,MAAQwC,EAAQ,CAAC,EAAI,OAAOzC,EAAE,MAAQyC,EAAQ,CAAC,GACxDxC,EAAE,MAAQD,EAAE,KAChB,EACF,IAAK,IAAM7B,KAAKc,EAAO,CACrB,IAAMO,EAAOiD,EAAQ,GAAKtE,EAAE,MAAQsE,EAAQ,EACxCJ,EACF,EAAE,cAAgB,GAAQ,GAAKf,EAAE,OAAO,KAAK,IAAIU,EAAI7D,EAAE,GAAI8D,EAAK9D,EAAE,EAAE,CAAC,EACnE8F,EAAS5B,EAAQ6B,EAAQ7B,EAAOwB,CAAS,EAAI,EAC7CM,EAAO1H,EAAAA,UACT,EAAE,MAAM0B,EAAE,GACV6F,GAAQ3B,EAAQ4B,EAAS,EAAI,GAC7BL,EACAM,CACF,EAMA,GALI,CAACC,GAAQ9B,IACX,EAAQ,GACR,EAAS,EACT,EAAO5F,EAAAA,UAAU,EAAE,MAAM0B,EAAE,GAAI6F,EAAMJ,EAAUM,CAAO,GAEpD,CAACC,EAAM,SAEX,IAAMC,EADQF,EAAQC,EAAMP,CACd,GAASvB,EAAQ,EAAI4B,EAAS,GAGtCI,EAAQ7E,EAAO,CAAC,GAAM,EAAK,EAAI,CAAC,GAAO,EAAI,EAC3C8E,EAAQ,KAAK,IAAI,GAAInG,EAAE,GAAKA,EAAE,IAAM,EAAIuD,EAAa,EAAI,CAAC,EAC1D6C,EAAU,CAAC,CAAC,EAClB,IAAK,IAAI7E,EAAI,EAAGA,GAAK4E,EAAO,GAAK,EAAGC,EAAQ,KAAK7E,EAAG,CAACA,CAAC,EACtD,IAAI8E,EAAiE,KACrE,IAAK,IAAMC,KAAQJ,EAAO,CACxB,IAAMK,EAAID,EAAOtG,EAAE,GAAKsD,EAAYtD,EAAE,GAAKsD,EACrCqB,EAAK2B,EAAOC,EAAIN,EAAQM,EAC9B,GAAI,IAAKhC,EAAK,EAAI,GAAKI,EAAKsB,EAAQ1B,EAAK,EAAIA,EAAK,MAAQ,GAC1D,KAAK,IAAMlC,KAAM+D,EAAS,CACxB,IAAMpE,GAAKhC,EAAE,GAAKA,EAAE,IAAM,EAAIqC,EACxBmE,EAAY,CAChB,KACA,GAAI7B,EAAKsB,EACT,GAAIjE,EAAIuB,EAAa,EACrB,GAAIvB,EAAIuB,EAAa,CACvB,EACA,GACE,IAAU,GAAKgB,EAAK,EAAI,GACxBiC,EAAU,GAAKjC,EAAK,EAAIA,EAAK,OAAS,GACtCqB,EAAM,KACH,GACC9D,EAAE,GAAK0E,EAAU,IACjBA,EAAU,GAAK1E,EAAE,IACjBA,EAAE,GAAK0E,EAAU,IACjBA,EAAU,GAAK1E,EAAE,EACrB,GAGF,GAAM0E,EACN,KADM,CAER,CACA,GAAIH,EAAK,KADT,CAEF,CACA,GAAI,CAACA,EAAK,SACVT,EAAM,KAAKS,CAAG,EACd,IAAMrE,GAAKqE,EAAI,GAAKA,EAAI,IAAM,EACxBI,EAAOrB,EAAQpF,CAAC,EACtBoC,EAAM,KAAK,CACT,KAAM,OACN,EAAGiE,EAAI,GACP,IACA,KAAML,EACN,KAAMP,EACN,MAAOtH,EAAAA,MAAM2G,EAAM,IAAI,EACvB,MAAO,OACP,SAAU,SACV,OACA,IAAK9E,EAAE,EACP,MACF,CAAC,EACGkE,GACF9B,EAAM,KAAK,CACT,KAAM,OACN,EAAGiE,EAAI,GACP,IACA,KAAMnC,EACN,KAAMwB,EACN,MAAOvH,EAAAA,MAAM2G,EAAM,SAAS,EAC5B,MAAO,QACP,SAAU,SACV,OACA,IAAK9E,EAAE,EACP,MACF,CAAC,CACL,CACF,CAGA,IAAM0G,EAAW3I,EAAAA,IAAI,EAAE,MAAM,KAAK,EAAG,IAAO8F,EAAI1D,IAAM,EAAI2D,EAAK3D,GAAK,CAAE,CAAC,EACvE,IAAK,IAAMqB,KAAOzC,EAChB,IAAK,IAAMiB,KAAKwB,EAAI,MAAM,CAAC,CAAC,MAAM,EAAG,IAAMK,EAAE,GAAKC,EAAE,EAAE,EAAG,CACvD,IAAMoC,EAAQ,KAAK,IAAIL,EAAI7D,EAAE,GAAI8D,EAAK9D,EAAE,EAAE,EAC1C,GAAIkE,GAAS,EAAG,SAChB,IAAMyC,EAAUD,EAAW,EAAIxC,EAAQwC,EAAW,EAClDxB,EAAM,KAAK,CACT,MAAOlF,EAAE,EACT,KAAM,EAAE,MAAMA,EAAE,GAChB,QACA,UACA,MAAOmD,EAAE,QAAQwD,CAAO,EACxB,MAAO/B,EAAI5E,EAAE,GACb,GAAIA,EAAE,GAAKA,EAAE,IAAM,EACnB,GAAIA,EAAE,GAAKA,EAAE,IAAM,EACnB,KAAM,CACJ,CAAE,KAAMmD,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAOe,CAAK,CAAE,EAC/C,GAAIL,EAAI7D,EAAE,GAAK,EACX,CAAC,CAAE,KAAMmD,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOU,EAAI7D,EAAE,EAAE,CAAE,CAAC,EACvD,CAAC,EACL,GAAI8D,EAAK9D,EAAE,GAAK,EACZ,CAAC,CAAE,KAAMmD,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOW,EAAK9D,EAAE,EAAE,CAAE,CAAC,EACxD,CAAC,CACP,CACF,CAAC,CACH,CACF,IAAM4G,EAAY7G,EACf,MAAM,CAAC,CACP,MACE,EAAG,IACF8B,EAAE,OAAO,IAAMC,EAAE,OAAO,KAAOD,EAAE,GAAKC,EAAE,IAAMD,EAAE,OAAO,GAAKC,EAAE,OAAO,EACzE,EACF,IAAK,IAAM,KAAK8E,EAAW,CACzB,IAAMC,EAAK,EAAE,MAAM,EAAE,GACf3C,EAAQR,EAAQ,EAAE,GACxB,GAAIQ,GAAS,EAAG,SAChB,IAAMjE,EAAS,EAAE,MAAM4G,EAAG,QACpB3G,EAAS,EAAE,MAAM2G,EAAG,QACpBC,EAAWhD,EAAK+C,EAAG,QAAU,EAAI3C,EAAQJ,EAAK+C,EAAG,QAAU,EAC3DE,EAAWlD,EAAIgD,EAAG,QAAU,EAAI3C,EAAQL,EAAIgD,EAAG,QAAU,EAC/D3B,EAAM,KAAK,CACT,MAAOC,EAAU,CAAC,EAClB,KAAM,GAAGlF,EAAO,UAAUC,IAC1B,QACA,QAAS4G,EACT,MAAO3D,EAAE,QAAQ2D,CAAQ,EACzB,MAAOlC,EAAIiC,EAAG,QACd,GAAI,EAAE,OAAO,GAAK,EAAE,OAAO,IAAM,EACjC,GAAI,EAAE,GAAK,EAAE,IAAM,EACnB,KAAM,CACJ,CAAE,KAAM1D,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAOe,CAAK,CAAE,EAC/C,CACE,KAAM3F,EAAAA,YAAY4E,EAAE,OAAO,OAAQ,CAAE,KAAMlD,CAAO,CAAC,EACnD,MAAOkD,EAAE,QAAQ2D,CAAQ,CAC3B,EACA,CACE,KAAMvI,EAAAA,YAAY4E,EAAE,OAAO,OAAQ,CAAE,KAAMjD,CAAO,CAAC,EACnD,MAAOiD,EAAE,QAAQ4D,CAAQ,CAC3B,CACF,EACA,MAAO,CAAE,SAAQ,QAAO,CAC1B,CAAC,CACH,CAEA,IAAMC,EAAQ/I,EAAAA,MAAMkF,EAAE,MAAO,EAAG,CAAC,EACjC,MAAO,CACL,QACA,QACA,IAAK,GACL,MAAO,GACP,GAAI6D,EAAQ,EACR,CACE,MAAO,CACL,MAAOA,EACP,MAAO,IAAO,IAAOA,EACrB,GAAIzC,EAAK,EAAIA,EAAK,MAAQ,EAC1B,GAAIA,EAAK,EAAIA,EAAK,OAAS,CAC7B,CACF,EACA,CAAC,CACP,CACF"}