minerva-design 1.1.0 → 1.3.0

package/dist/charts/engine/renderers/canvas2d.cjs.map

@@ -1 +1 @@
-{"version":3,"file":"canvas2d.cjs","names":["decimateMinMax","GAP","require_types","require_decimate","SCATTER_PIXEL_THRESHOLD","rgba","c","alpha","unpack","packed","isGap","v","lowerBoundX","lo","hi","count","mid","points","value","createCanvas2dRenderer","ctx","canvas","scratch","mapper","frame","w","h","x","xScale","xOffset","y","yScale","yOffset","a","b","visiblePoints","item","m","x0","x1","start","end","result","drawLine","pen","i","length","drawArea","base","gradient","runStart","lastX","close","px","drawBars","half","r","y0","y1","cx","top","height","radius","drawScatterPixels","sctx","image","data","f","u","size","cy","s","g","py","o","da","outA","drawScatter","groups","list","stroke","color","width","items"],"sources":["../../../../../charts/src/engine/renderers/canvas2d.ts"],"sourcesContent":["// Canvas2D backend: the fallback without GPU. Lines are decimated to a few\n// points per pixel column and very large scatter sets are written pixel by\n// pixel, so it stays usable with large data sets.\n\nimport { decimateMinMax } from \"../decimate\";\nimport type { Rgba } from \"../color\";\nimport {\n  GAP,\n  type ChartRenderer,\n  type RenderFrame,\n  type RenderItem,\n  type ScatterItem,\n} from \"./types\";\n\n/** Scatter sets above this size are rasterized through ImageData */\nexport const SCATTER_PIXEL_THRESHOLD = 20000;\n\nconst rgba = (c: Rgba, alpha: number) =>\n  `rgba(${Math.round(c[0] * 255)},${Math.round(c[1] * 255)},${Math.round(c[2] * 255)},${c[3] * alpha})`;\n\nconst unpack = (packed: number): Rgba => [\n  (packed & 0xff) / 255,\n  ((packed >>> 8) & 0xff) / 255,\n  ((packed >>> 16) & 0xff) / 255,\n  ((packed >>> 24) & 0xff) / 255,\n];\n\nconst isGap = (v: number) => !Number.isFinite(v) || Math.abs(v) >= GAP * 0.5;\n\n/** First point index whose relative x is >= value (sorted, interleaved) */\nconst lowerBoundX = (points: Float32Array, count: number, value: number) => {\n  let lo = 0;\n  let hi = count;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (points[mid * 2] < value) lo = mid + 1;\n    else hi = mid;\n  }\n  return lo;\n};\n\nexport const createCanvas2dRenderer = (\n  canvas: HTMLCanvasElement,\n): ChartRenderer | null => {\n  const ctx = canvas.getContext(\"2d\");\n  if (!ctx) return null;\n  let scratch: HTMLCanvasElement | null = null;\n\n  const mapper = (frame: RenderFrame) => {\n    const { xScale, xOffset, yScale, yOffset } = frame.transform;\n    const w = frame.width;\n    const h = frame.height;\n    return {\n      px: (x: number) => ((x * xScale + xOffset) * 0.5 + 0.5) * w,\n      py: (y: number) => (1 - ((y * yScale + yOffset) * 0.5 + 0.5)) * h,\n      /** Visible relative x range */\n      xRange: (): [number, number] => {\n        const a = (-1 - xOffset) / xScale;\n        const b = (1 - xOffset) / xScale;\n        return a < b ? [a, b] : [b, a];\n      },\n    };\n  };\n\n  /** Points actually drawn: decimated when there are many per pixel */\n  const visiblePoints = (\n    item: Extract<RenderItem, { kind: \"line\" | \"area\" }>,\n    frame: RenderFrame,\n  ): { points: ArrayLike<number>; length: number } => {\n    if (!item.sorted || item.count <= frame.width * 2) {\n      return { points: item.points, length: item.count };\n    }\n    const m = mapper(frame);\n    const [x0, x1] = m.xRange();\n    const start = Math.max(0, lowerBoundX(item.points, item.count, x0) - 1);\n    const end = Math.min(\n      item.count,\n      lowerBoundX(item.points, item.count, x1) + 1,\n    );\n    const result = decimateMinMax(item.points, start, end, m.px, GAP * 0.5);\n    return { points: result.points, length: result.length };\n  };\n\n  const drawLine = (\n    item: Extract<RenderItem, { kind: \"line\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const { points, length } = visiblePoints(item, frame);\n    ctx.beginPath();\n    let pen = false;\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 2];\n      const y = points[i * 2 + 1];\n      if (isGap(x) || isGap(y)) {\n        pen = false;\n        continue;\n      }\n      if (pen) ctx.lineTo(m.px(x), m.py(y));\n      else ctx.moveTo(m.px(x), m.py(y));\n      pen = true;\n    }\n    ctx.lineWidth = item.width * frame.dpr;\n    ctx.lineJoin = \"round\";\n    ctx.lineCap = \"round\";\n    ctx.strokeStyle = rgba(item.color, 1);\n    ctx.stroke();\n  };\n\n  const drawArea = (\n    item: Extract<RenderItem, { kind: \"area\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const { points, length } = visiblePoints(item, frame);\n    const base = m.py(item.baseline);\n    const gradient = ctx.createLinearGradient(0, 0, 0, base);\n    gradient.addColorStop(0, rgba(item.color, item.opacity));\n    gradient.addColorStop(1, rgba(item.color, item.opacity * 0.3));\n    ctx.fillStyle = gradient;\n    ctx.beginPath();\n    let runStart = -1;\n    let lastX = 0;\n    const close = () => {\n      if (runStart < 0) return;\n      ctx.lineTo(lastX, base);\n      ctx.closePath();\n      runStart = -1;\n    };\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 2];\n      const y = points[i * 2 + 1];\n      if (isGap(x) || isGap(y)) {\n        close();\n        continue;\n      }\n      const px = m.px(x);\n      if (runStart < 0) {\n        runStart = i;\n        ctx.moveTo(px, base);\n      }\n      ctx.lineTo(px, m.py(y));\n      lastX = px;\n    }\n    close();\n    ctx.fill();\n  };\n\n  const drawBars = (\n    item: Extract<RenderItem, { kind: \"bar\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const half = Math.max(\n      Math.abs(item.halfWidth * frame.transform.xScale) * 0.5 * frame.width,\n      0.5,\n    );\n    const r = item.radius * frame.dpr;\n    ctx.fillStyle = rgba(item.color, 1);\n    ctx.beginPath();\n    const v = item.instances;\n    for (let i = 0; i < item.count; i++) {\n      const x = v[i * 3];\n      const y0 = v[i * 3 + 1];\n      const y1 = v[i * 3 + 2];\n      if (isGap(x) || isGap(y0) || isGap(y1)) continue;\n      const cx = m.px(x);\n      const a = m.py(y0);\n      const b = m.py(y1);\n      const top = Math.min(a, b);\n      const height = Math.abs(a - b);\n      const radius = Math.min(r, half, height / 2);\n      if (radius > 0.5 && typeof ctx.roundRect === \"function\") {\n        ctx.roundRect(cx - half, top, half * 2, height, radius);\n      } else {\n        ctx.rect(cx - half, top, half * 2, height);\n      }\n    }\n    ctx.fill();\n  };\n\n  const drawScatterPixels = (item: ScatterItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const w = canvas.width;\n    const h = canvas.height;\n    scratch ??= document.createElement(\"canvas\");\n    scratch.width = w;\n    scratch.height = h;\n    const sctx = scratch.getContext(\"2d\");\n    if (!sctx) return;\n    const image = sctx.createImageData(w, h);\n    const data = image.data;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      const y = f[i * 4 + 1];\n      const size = f[i * 4 + 2];\n      if (isGap(x) || isGap(y) || !(size > 0)) continue;\n      const cx = m.px(x);\n      const cy = m.py(y);\n      const s = Math.max(1, Math.round(size * frame.dpr * 0.8));\n      const x0 = Math.round(cx - s / 2);\n      const y0 = Math.round(cy - s / 2);\n      const packed = u[i * 4 + 3];\n      const alpha =\n        (((packed >>> 24) & 0xff) / 255) * Math.max(item.opacity, 0.6);\n      const r = packed & 0xff;\n      const g = (packed >>> 8) & 0xff;\n      const b = (packed >>> 16) & 0xff;\n      for (let py = Math.max(0, y0); py < Math.min(h, y0 + s); py++) {\n        for (let px = Math.max(0, x0); px < Math.min(w, x0 + s); px++) {\n          const o = (py * w + px) * 4;\n          const da = data[o + 3] / 255;\n          const outA = alpha + da * (1 - alpha);\n          // straight-alpha \"over\"\n          data[o] = (r * alpha + data[o] * da * (1 - alpha)) / outA;\n          data[o + 1] = (g * alpha + data[o + 1] * da * (1 - alpha)) / outA;\n          data[o + 2] = (b * alpha + data[o + 2] * da * (1 - alpha)) / outA;\n          data[o + 3] = outA * 255;\n        }\n      }\n    }\n    sctx.putImageData(image, 0, 0);\n    ctx.drawImage(scratch, 0, 0);\n  };\n\n  const drawScatter = (item: ScatterItem, frame: RenderFrame) => {\n    if (item.count > SCATTER_PIXEL_THRESHOLD) {\n      drawScatterPixels(item, frame);\n      return;\n    }\n    const m = mapper(frame);\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    const groups = new Map<number, number[]>();\n    for (let i = 0; i < item.count; i++) {\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(i);\n    }\n    const stroke = item.stroke * frame.dpr;\n    for (const [packed, list] of groups) {\n      const color = unpack(packed);\n      ctx.beginPath();\n      for (const i of list) {\n        const x = f[i * 4];\n        const y = f[i * 4 + 1];\n        const size = f[i * 4 + 2];\n        if (isGap(x) || isGap(y) || !(size > 0)) continue;\n        const cx = m.px(x);\n        const cy = m.py(y);\n        const r = (size * frame.dpr) / 2;\n        ctx.moveTo(cx + r, cy);\n        ctx.arc(cx, cy, r, 0, Math.PI * 2);\n      }\n      ctx.fillStyle = rgba(color, item.opacity);\n      ctx.fill();\n      if (stroke > 0) {\n        ctx.beginPath();\n        for (const i of list) {\n          const x = f[i * 4];\n          const y = f[i * 4 + 1];\n          const size = f[i * 4 + 2];\n          if (isGap(x) || isGap(y) || !(size > 0)) continue;\n          const r = Math.max(0, (size * frame.dpr) / 2 - stroke / 2);\n          const cx = m.px(x);\n          const cy = m.py(y);\n          ctx.moveTo(cx + r, cy);\n          ctx.arc(cx, cy, r, 0, Math.PI * 2);\n        }\n        ctx.lineWidth = stroke;\n        ctx.strokeStyle = rgba(color, 1);\n        ctx.stroke();\n      }\n    }\n  };\n\n  return {\n    kind: \"canvas2d\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      ctx.setTransform(1, 0, 0, 1, 0, 0);\n      ctx.clearRect(0, 0, canvas.width, canvas.height);\n      for (const item of items) {\n        switch (item.kind) {\n          case \"line\":\n            if (item.count > 1) drawLine(item, frame);\n            break;\n          case \"area\":\n            if (item.count > 1) drawArea(item, frame);\n            break;\n          case \"bar\":\n            drawBars(item, frame);\n            break;\n          default:\n            drawScatter(item, frame);\n            break;\n        }\n      }\n    },\n    destroy() {\n      scratch = null;\n      canvas.width = 0;\n      canvas.height = 0;\n    },\n  };\n};\n"],"mappings":"4DAeA,IAAaI,EAA0B,IAEjCC,GAAQ,EAAS,IACrB,QAAQ,KAAK,MAAMC,EAAE,GAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,GAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,GAAK,GAAG,EAAE,GAAGA,EAAE,GAAKC,EAAM,GAE/FC,EAAU,GAAyB,EACtCC,EAAS,KAAQ,KAChBA,IAAW,EAAK,KAAQ,KACxBA,IAAW,GAAM,KAAQ,KACzBA,IAAW,GAAM,KAAQ,GAC7B,EAEMC,EAAS,GAAc,CAAC,OAAO,SAASC,CAAC,GAAK,KAAK,IAAIA,CAAC,GAAA,MAGxDC,GAAe,EAAsB,EAAe,IAAkB,CAC1E,IAAIC,EAAK,EACLC,EAAKC,EACT,KAAOF,EAAKC,GAAI,CACd,IAAME,EAAOH,EAAKC,IAAQ,EACtBG,EAAOD,EAAM,GAAKE,EAAO,EAAKF,EAAM,EACnC,EAAKA,CACZ,CACA,OAAOH,CACT,EAEaM,EACX,GACyB,CACzB,IAAMC,EAAMC,EAAO,WAAW,IAAI,EAClC,GAAI,CAACD,EAAK,OAAO,KACjB,IAAIE,EAAoC,KAElCC,EAAU,GAAuB,CACrC,GAAM,CAAE,SAAQ,UAAS,SAAQ,WAAYC,EAAM,UAC7CC,EAAID,EAAM,MACVE,EAAIF,EAAM,OAChB,MAAO,CACL,GAAK,KAAgBG,EAAIC,EAASC,GAAW,GAAM,IAAOJ,EAC1D,GAAK,IAAe,IAAMK,EAAIC,EAASC,GAAW,GAAM,KAAQN,EAEhE,WAAgC,CAC9B,IAAMO,GAAK,GAAKJ,GAAWD,EACrBM,GAAK,EAAIL,GAAWD,EAC1B,OAAOK,EAAIC,EAAI,CAACD,EAAGC,CAAC,EAAI,CAACA,EAAGD,CAAC,CAC/B,CACF,CACF,EAGME,GACJ,EACA,IACkD,CAClD,GAAI,CAACC,EAAK,QAAUA,EAAK,OAASZ,EAAM,MAAQ,EAC9C,MAAO,CAAE,OAAQY,EAAK,OAAQ,OAAQA,EAAK,KAAM,EAEnD,IAAMC,EAAId,EAAOC,CAAK,EAChB,CAACc,EAAIC,GAAMF,EAAE,OAAO,EACpBG,EAAQ,KAAK,IAAI,EAAG5B,EAAYwB,EAAK,OAAQA,EAAK,MAAOE,CAAE,EAAI,CAAC,EAChEG,EAAM,KAAK,IACfL,EAAK,MACLxB,EAAYwB,EAAK,OAAQA,EAAK,MAAOG,CAAE,EAAI,CAC7C,EACMG,EAAS1C,EAAAA,eAAeoC,EAAK,OAAQI,EAAOC,EAAKJ,EAAE,GAAIpC,EAAAA,IAAM,EAAG,EACtE,MAAO,CAAE,OAAQyC,EAAO,OAAQ,OAAQA,EAAO,MAAO,CACxD,EAEMC,GACJ,EACA,IACG,CACH,IAAMN,EAAId,EAAOC,CAAK,EAChB,CAAE,SAAQ,UAAWW,EAAcC,EAAMZ,CAAK,EACpDJ,EAAI,UAAU,EACd,IAAIwB,EAAM,GACV,IAAK,IAAIC,EAAI,EAAGA,EAAIC,EAAQ,IAAK,CAC/B,IAAMnB,EAAIV,EAAO4B,EAAI,GACff,EAAIb,EAAO4B,EAAI,EAAI,GACzB,GAAInC,EAAMiB,CAAC,GAAKjB,EAAMoB,CAAC,EAAG,CACxB,EAAM,GACN,QACF,CACIc,EAAKxB,EAAI,OAAOiB,EAAE,GAAGV,CAAC,EAAGU,EAAE,GAAGP,CAAC,CAAC,EAC/BV,EAAI,OAAOiB,EAAE,GAAGV,CAAC,EAAGU,EAAE,GAAGP,CAAC,CAAC,EAChC,EAAM,EACR,CACA,EAAI,UAAYM,EAAK,MAAQZ,EAAM,IACnC,EAAI,SAAW,QACf,EAAI,QAAU,QACd,EAAI,YAAcnB,EAAK+B,EAAK,MAAO,CAAC,EACpChB,EAAI,OAAO,CACb,EAEM2B,GACJ,EACA,IACG,CACH,IAAMV,EAAId,EAAOC,CAAK,EAChB,CAAE,SAAQ,UAAWW,EAAcC,EAAMZ,CAAK,EAC9CwB,EAAOX,EAAE,GAAGD,EAAK,QAAQ,EACzBa,EAAW7B,EAAI,qBAAqB,EAAG,EAAG,EAAG4B,CAAI,EACvDC,EAAS,aAAa,EAAG5C,EAAK+B,EAAK,MAAOA,EAAK,OAAO,CAAC,EACvDa,EAAS,aAAa,EAAG5C,EAAK+B,EAAK,MAAOA,EAAK,QAAU,EAAG,CAAC,EAC7D,EAAI,UAAYa,EAChB7B,EAAI,UAAU,EACd,IAAI8B,EAAW,GACXC,EAAQ,EACNC,MAAc,CACdF,EAAW,IACf9B,EAAI,OAAO+B,EAAOH,CAAI,EACtB5B,EAAI,UAAU,EACd,EAAW,GACb,EACA,IAAK,IAAIyB,EAAI,EAAGA,EAAIC,EAAQ,IAAK,CAC/B,IAAMnB,EAAIV,EAAO4B,EAAI,GACff,EAAIb,EAAO4B,EAAI,EAAI,GACzB,GAAInC,EAAMiB,CAAC,GAAKjB,EAAMoB,CAAC,EAAG,CACxBsB,EAAM,EACN,QACF,CACA,IAAMC,EAAKhB,EAAE,GAAGV,CAAC,EACbuB,EAAW,IACb,EAAWL,EACXzB,EAAI,OAAOiC,EAAIL,CAAI,GAErB5B,EAAI,OAAOiC,EAAIhB,EAAE,GAAGP,CAAC,CAAC,EACtB,EAAQuB,CACV,CACAD,EAAM,EACNhC,EAAI,KAAK,CACX,EAEMkC,GACJ,EACA,IACG,CACH,IAAMjB,EAAId,EAAOC,CAAK,EAChB+B,EAAO,KAAK,IAChB,KAAK,IAAInB,EAAK,UAAYZ,EAAM,UAAU,MAAM,EAAI,GAAMA,EAAM,MAChE,EACF,EACMgC,EAAIpB,EAAK,OAASZ,EAAM,IAC9B,EAAI,UAAYnB,EAAK+B,EAAK,MAAO,CAAC,EAClChB,EAAI,UAAU,EACd,IAAMT,EAAIyB,EAAK,UACf,IAAK,IAAIS,EAAI,EAAGA,EAAIT,EAAK,MAAO,IAAK,CACnC,IAAMT,EAAIhB,EAAEkC,EAAI,GACVY,EAAK9C,EAAEkC,EAAI,EAAI,GACfa,EAAK/C,EAAEkC,EAAI,EAAI,GACrB,GAAInC,EAAMiB,CAAC,GAAKjB,EAAM+C,CAAE,GAAK/C,EAAMgD,CAAE,EAAG,SACxC,IAAMC,EAAKtB,EAAE,GAAGV,CAAC,EACXM,EAAII,EAAE,GAAGoB,CAAE,EACXvB,EAAIG,EAAE,GAAGqB,CAAE,EACXE,EAAM,KAAK,IAAI3B,EAAGC,CAAC,EACnB2B,EAAS,KAAK,IAAI5B,EAAIC,CAAC,EACvB4B,EAAS,KAAK,IAAIN,EAAGD,EAAMM,EAAS,CAAC,EACvCC,EAAS,IAAO,OAAO1C,EAAI,WAAc,WAC3CA,EAAI,UAAUuC,EAAKJ,EAAMK,EAAKL,EAAO,EAAGM,EAAQC,CAAM,EAEtD1C,EAAI,KAAKuC,EAAKJ,EAAMK,EAAKL,EAAO,EAAGM,CAAM,CAE7C,CACAzC,EAAI,KAAK,CACX,EAEM2C,GAAqB,EAAmB,IAAuB,CACnE,IAAM1B,EAAId,EAAOC,CAAK,EAChBC,EAAIJ,EAAO,MACXK,EAAIL,EAAO,OACjBC,IAAA,EAAY,SAAS,cAAc,QAAQ,GAC3C,EAAQ,MAAQG,EAChB,EAAQ,OAASC,EACjB,IAAMsC,EAAO1C,EAAQ,WAAW,IAAI,EACpC,GAAI,CAAC0C,EAAM,OACX,IAAMC,EAAQD,EAAK,gBAAgBvC,EAAGC,CAAC,EACjCwC,EAAOD,EAAM,KACbE,EAAI,IAAI,aAAa/B,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDgC,EAAI,IAAI,YAAYhC,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EAC3D,IAAK,IAAIS,EAAI,EAAGA,EAAIT,EAAK,MAAO,IAAK,CACnC,IAAMT,EAAIwC,EAAEtB,EAAI,GACVf,EAAIqC,EAAEtB,EAAI,EAAI,GACdwB,EAAOF,EAAEtB,EAAI,EAAI,GACvB,GAAInC,EAAMiB,CAAC,GAAKjB,EAAMoB,CAAC,GAAK,EAAEuC,EAAO,GAAI,SACzC,IAAMV,EAAKtB,EAAE,GAAGV,CAAC,EACX2C,EAAKjC,EAAE,GAAGP,CAAC,EACXyC,EAAI,KAAK,IAAI,EAAG,KAAK,MAAMF,EAAO7C,EAAM,IAAM,EAAG,CAAC,EAClDc,EAAK,KAAK,MAAMqB,EAAKY,EAAI,CAAC,EAC1Bd,EAAK,KAAK,MAAMa,EAAKC,EAAI,CAAC,EAC1B9D,EAAS2D,EAAEvB,EAAI,EAAI,GACnBtC,GACDE,IAAW,GAAM,KAAQ,IAAO,KAAK,IAAI2B,EAAK,QAAS,EAAG,EACzDoB,EAAI/C,EAAS,IACb+D,EAAK/D,IAAW,EAAK,IACrByB,EAAKzB,IAAW,GAAM,IAC5B,IAAK,IAAIgE,EAAK,KAAK,IAAI,EAAGhB,CAAE,EAAGgB,EAAK,KAAK,IAAI/C,EAAG+B,EAAKc,CAAC,EAAG,IACvD,IAAK,IAAIlB,EAAK,KAAK,IAAI,EAAGf,CAAE,EAAGe,EAAK,KAAK,IAAI5B,EAAGa,EAAKiC,CAAC,EAAG,IAAM,CAC7D,IAAMG,GAAKD,EAAKhD,EAAI4B,GAAM,EACpBsB,EAAKT,EAAKQ,EAAI,GAAK,IACnBE,EAAOrE,EAAQoE,GAAM,EAAIpE,GAE/B,EAAKmE,IAAMlB,EAAIjD,EAAQ2D,EAAKQ,GAAKC,GAAM,EAAIpE,IAAUqE,EACrD,EAAKF,EAAI,IAAMF,EAAIjE,EAAQ2D,EAAKQ,EAAI,GAAKC,GAAM,EAAIpE,IAAUqE,EAC7D,EAAKF,EAAI,IAAMxC,EAAI3B,EAAQ2D,EAAKQ,EAAI,GAAKC,GAAM,EAAIpE,IAAUqE,EAC7D,EAAKF,EAAI,GAAKE,EAAO,GACvB,CAEJ,CACAZ,EAAK,aAAaC,EAAO,EAAG,CAAC,EAC7B7C,EAAI,UAAUE,EAAS,EAAG,CAAC,CAC7B,EAEMuD,GAAe,EAAmB,IAAuB,CAC7D,GAAIzC,EAAK,MAAA,IAAiC,CACxC2B,EAAkB3B,EAAMZ,CAAK,EAC7B,MACF,CACA,IAAMa,EAAId,EAAOC,CAAK,EAChB2C,EAAI,IAAI,aAAa/B,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDgC,EAAI,IAAI,YAAYhC,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACrD0C,EAAS,IAAI,IACnB,IAAK,IAAIjC,EAAI,EAAGA,EAAIT,EAAK,MAAO,IAAK,CACnC,IAAM3B,EAAS2D,EAAEvB,EAAI,EAAI,GACrBkC,EAAOD,EAAO,IAAIrE,CAAM,EACvBsE,GAAMD,EAAO,IAAIrE,EAAS,EAAO,CAAC,CAAE,EACzCsE,EAAK,KAAKlC,CAAC,CACb,CACA,IAAMmC,EAAS5C,EAAK,OAASZ,EAAM,IACnC,IAAK,GAAM,CAACf,EAAQsE,KAASD,EAAQ,CACnC,IAAMG,EAAQzE,EAAOC,CAAM,EAC3BW,EAAI,UAAU,EACd,IAAK,IAAMyB,KAAKkC,EAAM,CACpB,IAAMpD,EAAIwC,EAAEtB,EAAI,GACVf,EAAIqC,EAAEtB,EAAI,EAAI,GACdwB,EAAOF,EAAEtB,EAAI,EAAI,GACvB,GAAInC,EAAMiB,CAAC,GAAKjB,EAAMoB,CAAC,GAAK,EAAEuC,EAAO,GAAI,SACzC,IAAMV,EAAKtB,EAAE,GAAGV,CAAC,EACX2C,EAAKjC,EAAE,GAAGP,CAAC,EACX0B,EAAKa,EAAO7C,EAAM,IAAO,EAC/BJ,EAAI,OAAOuC,EAAKH,EAAGc,CAAE,EACrBlD,EAAI,IAAIuC,EAAIW,EAAId,EAAG,EAAG,KAAK,GAAK,CAAC,CACnC,CAGA,GAFA,EAAI,UAAYnD,EAAK4E,EAAO7C,EAAK,OAAO,EACxChB,EAAI,KAAK,EACL4D,EAAS,EAAG,CACd5D,EAAI,UAAU,EACd,IAAK,IAAMyB,KAAKkC,EAAM,CACpB,IAAMpD,EAAIwC,EAAEtB,EAAI,GACVf,EAAIqC,EAAEtB,EAAI,EAAI,GACdwB,EAAOF,EAAEtB,EAAI,EAAI,GACvB,GAAInC,EAAMiB,CAAC,GAAKjB,EAAMoB,CAAC,GAAK,EAAEuC,EAAO,GAAI,SACzC,IAAMb,EAAI,KAAK,IAAI,EAAIa,EAAO7C,EAAM,IAAO,EAAIwD,EAAS,CAAC,EACnDrB,EAAKtB,EAAE,GAAGV,CAAC,EACX2C,EAAKjC,EAAE,GAAGP,CAAC,EACjBV,EAAI,OAAOuC,EAAKH,EAAGc,CAAE,EACrBlD,EAAI,IAAIuC,EAAIW,EAAId,EAAG,EAAG,KAAK,GAAK,CAAC,CACnC,CACA,EAAI,UAAYwB,EAChB,EAAI,YAAc3E,EAAK4E,EAAO,CAAC,EAC/B7D,EAAI,OAAO,CACb,CACF,CACF,EAEA,MAAO,CACL,KAAM,WACN,SACA,OAAO,EAAO,EAAQ,CACpB,EAAO,MAAQ,KAAK,IAAI,EAAG8D,CAAK,EAChC,EAAO,OAAS,KAAK,IAAI,EAAGrB,CAAM,CACpC,EACA,OAAO,EAAO,EAAO,CACnBzC,EAAI,aAAa,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,EACjCA,EAAI,UAAU,EAAG,EAAGC,EAAO,MAAOA,EAAO,MAAM,EAC/C,IAAK,IAAMe,KAAQ+C,EACjB,OAAQ/C,EAAK,KAAb,CACE,IAAK,OACCA,EAAK,MAAQ,GAAGO,EAASP,EAAMZ,CAAK,EACxC,MACF,IAAK,OACCY,EAAK,MAAQ,GAAGW,EAASX,EAAMZ,CAAK,EACxC,MACF,IAAK,MACH8B,EAASlB,EAAMZ,CAAK,EACpB,MACF,QACEqD,EAAYzC,EAAMZ,CAAK,CAE3B,CAEJ,EACA,SAAU,CACR,EAAU,KACV,EAAO,MAAQ,EACf,EAAO,OAAS,CAClB,CACF,CACF"}
+{"version":3,"file":"canvas2d.cjs","names":["decimateMinMax","GAP","unpack","require_color","require_types","require_decimate","SCATTER_PIXEL_THRESHOLD","rgba","c","alpha","isGap","v","lowerBoundX","lo","hi","count","mid","points","stride","value","decimateArea","out","end","start","length","push","i","col","first","min","max","last","flush","picks","a","b","prev","y","column","createCanvas2dPainter","scratch","mapper","frame","w","h","x","xScale","xOffset","yScale","yOffset","visiblePoints","item","m","x0","x1","result","drawLine","ctx","pen","drawArea","gradient","runStart","close","k","drawBars","dpr","minHalf","rawHalf","r","u","pad","groups","packed","list","rounded","cx","rawHh","fade","inset","half","hh","cy","radius","drawScatterCells","f","cell","cols","rows","owner","cells","drawScatterPixels","scratchCanvas","sctx","image","data","size","s","y0","g","py","px","o","da","outA","drawScatter","stroke","color","left","top","items","createCanvas2dRenderer","canvas","painter","width","height"],"sources":["../../../../../charts/src/engine/renderers/canvas2d.ts"],"sourcesContent":["// Canvas2D backend: the fallback without GPU. Lines are decimated to a few\n// points per pixel column and very large scatter sets are written pixel by\n// pixel, so it stays usable with large data sets.\n\nimport { decimateMinMax } from \"../decimate\";\nimport { unpackColor as unpack, type Rgba } from \"../color\";\nimport {\n  AREA_STRIDE,\n  GAP,\n  type AreaItem,\n  type BarItem,\n  type ChartRenderer,\n  type RenderFrame,\n  type RenderItem,\n  type ScatterItem,\n} from \"./types\";\n\n/** Scatter sets above this size are rasterized through ImageData */\nexport const SCATTER_PIXEL_THRESHOLD = 20000;\n\nconst rgba = (c: Rgba, alpha: number) =>\n  `rgba(${Math.round(c[0] * 255)},${Math.round(c[1] * 255)},${Math.round(c[2] * 255)},${c[3] * alpha})`;\n\nconst isGap = (v: number) => !Number.isFinite(v) || Math.abs(v) >= GAP * 0.5;\n\n/** First point index whose relative x is >= value (sorted, interleaved) */\nconst lowerBoundX = (\n  points: Float32Array,\n  count: number,\n  value: number,\n  stride = 2,\n) => {\n  let lo = 0;\n  let hi = count;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (points[mid * stride] < value) lo = mid + 1;\n    else hi = mid;\n  }\n  return lo;\n};\n\n/**\n * Min-max decimation of area points (x, top, bottom): per pixel column the\n * first, lowest, highest and last tops are kept with their bottoms\n */\nconst decimateArea = (\n  points: Float32Array,\n  start: number,\n  end: number,\n  column: (x: number) => number,\n): { points: Float64Array; length: number } => {\n  const out = new Float64Array(Math.max(0, end - start) * AREA_STRIDE);\n  let length = 0;\n  const push = (i: number) => {\n    out[length * 3] = points[i * 3];\n    out[length * 3 + 1] = points[i * 3 + 1];\n    out[length * 3 + 2] = points[i * 3 + 2];\n    length++;\n  };\n  let col = NaN;\n  let first = -1;\n  let min = -1;\n  let max = -1;\n  let last = -1;\n  const flush = () => {\n    if (first < 0) return;\n    const picks = [first, min, max, last].sort((a, b) => a - b);\n    let prev = -1;\n    for (const i of picks) {\n      if (i !== prev) push(i);\n      prev = i;\n    }\n    first = -1;\n  };\n  for (let i = start; i < end; i++) {\n    const y = points[i * 3 + 1];\n    if (isGap(points[i * 3]) || isGap(y) || isGap(points[i * 3 + 2])) {\n      flush();\n      col = NaN;\n      push(i);\n      continue;\n    }\n    const c = Math.floor(column(points[i * 3]));\n    if (c !== col || first < 0) {\n      flush();\n      col = c;\n      first = min = max = last = i;\n    } else {\n      if (y < points[min * 3 + 1]) min = i;\n      if (y > points[max * 3 + 1]) max = i;\n      last = i;\n    }\n  }\n  flush();\n  return { points: out, length };\n};\n\nexport interface Canvas2dPainter {\n  /**\n   * Draws the items in a `frame.width` x `frame.height` device-pixel area\n   * whose top-left corner is at (`left`, `top`) device pixels; nothing is\n   * cleared\n   */\n  paint(\n    items: readonly RenderItem[],\n    frame: RenderFrame,\n    left?: number,\n    top?: number,\n  ): void;\n  destroy(): void;\n}\n\n/**\n * Data layer drawn with any 2D context (browser canvases, mini-program\n * canvases, OffscreenCanvas). `scratchCanvas` creates the canvas used to\n * rasterize very large scatter sets; without it they are drawn as one\n * square per occupied pixel cell.\n */\nexport const createCanvas2dPainter = (\n  ctx: CanvasRenderingContext2D,\n  scratchCanvas?: () => HTMLCanvasElement | null,\n): Canvas2dPainter => {\n  let scratch: HTMLCanvasElement | null = null;\n\n  const mapper = (frame: RenderFrame) => {\n    const { xScale, xOffset, yScale, yOffset } = frame.transform;\n    const w = frame.width;\n    const h = frame.height;\n    return {\n      px: (x: number) => ((x * xScale + xOffset) * 0.5 + 0.5) * w,\n      py: (y: number) => (1 - ((y * yScale + yOffset) * 0.5 + 0.5)) * h,\n      /** Visible relative x range */\n      xRange: (): [number, number] => {\n        const a = (-1 - xOffset) / xScale;\n        const b = (1 - xOffset) / xScale;\n        return a < b ? [a, b] : [b, a];\n      },\n    };\n  };\n\n  /** Points actually drawn: decimated when there are many per pixel */\n  const visiblePoints = (\n    item: Extract<RenderItem, { kind: \"line\" }>,\n    frame: RenderFrame,\n  ): { points: ArrayLike<number>; length: number } => {\n    if (!item.sorted || item.count <= frame.width * 2) {\n      return { points: item.points, length: item.count };\n    }\n    const m = mapper(frame);\n    const [x0, x1] = m.xRange();\n    const start = Math.max(0, lowerBoundX(item.points, item.count, x0) - 1);\n    const end = Math.min(\n      item.count,\n      lowerBoundX(item.points, item.count, x1) + 1,\n    );\n    const result = decimateMinMax(item.points, start, end, m.px, GAP * 0.5);\n    return { points: result.points, length: result.length };\n  };\n\n  const drawLine = (\n    item: Extract<RenderItem, { kind: \"line\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const { points, length } = visiblePoints(item, frame);\n    ctx.beginPath();\n    let pen = false;\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 2];\n      const y = points[i * 2 + 1];\n      if (isGap(x) || isGap(y)) {\n        pen = false;\n        continue;\n      }\n      if (pen) ctx.lineTo(m.px(x), m.py(y));\n      else ctx.moveTo(m.px(x), m.py(y));\n      pen = true;\n    }\n    ctx.lineWidth = item.width * frame.dpr;\n    ctx.lineJoin = \"round\";\n    ctx.lineCap = \"round\";\n    ctx.strokeStyle = rgba(item.color, 1);\n    ctx.stroke();\n  };\n\n  const drawArea = (item: AreaItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    let points: ArrayLike<number> = item.points;\n    let length = item.count;\n    if (item.sorted && item.count > frame.width * 2) {\n      const [x0, x1] = m.xRange();\n      const start = Math.max(\n        0,\n        lowerBoundX(item.points, item.count, x0, AREA_STRIDE) - 1,\n      );\n      const end = Math.min(\n        item.count,\n        lowerBoundX(item.points, item.count, x1, AREA_STRIDE) + 1,\n      );\n      ({ points, length } = decimateArea(item.points, start, end, m.px));\n    }\n    const gradient = ctx.createLinearGradient(0, 0, 0, frame.height);\n    gradient.addColorStop(0, rgba(item.color, item.opacity));\n    gradient.addColorStop(1, rgba(item.color, item.opacity * 0.25));\n    ctx.fillStyle = gradient;\n    ctx.beginPath();\n    // each run without gaps: along the tops, back along the bottoms\n    let runStart = -1;\n    const close = (end: number) => {\n      if (runStart < 0) return;\n      for (let k = end - 1; k >= runStart; k--) {\n        ctx.lineTo(m.px(points[k * 3]), m.py(points[k * 3 + 2]));\n      }\n      ctx.closePath();\n      runStart = -1;\n    };\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 3];\n      const y = points[i * 3 + 1];\n      if (isGap(x) || isGap(y) || isGap(points[i * 3 + 2])) {\n        close(i);\n        continue;\n      }\n      if (runStart < 0) {\n        runStart = i;\n        ctx.moveTo(m.px(x), m.py(y));\n      } else {\n        ctx.lineTo(m.px(x), m.py(y));\n      }\n    }\n    close(length);\n    ctx.fill();\n  };\n\n  const drawBars = (item: BarItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const dpr = frame.dpr;\n    const minHalf = item.minHalf * dpr;\n    const rawHalf =\n      Math.abs(item.halfWidth * frame.transform.xScale) * 0.5 * frame.width;\n    const r = item.radius * dpr;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    const [x0, x1] = m.xRange();\n    const pad = Math.abs(item.halfWidth);\n    // one path per color\n    const groups = new Map<number, number[]>();\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      if (isGap(x) || isGap(f[i * 4 + 1]) || isGap(f[i * 4 + 2])) continue;\n      if (x < x0 - pad || x > x1 + pad) continue;\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(i);\n    }\n    const rounded = typeof ctx.roundRect === \"function\";\n    for (const [packed, list] of groups) {\n      ctx.fillStyle = rgba(unpack(packed), 1);\n      ctx.beginPath();\n      for (const i of list) {\n        const cx = m.px(f[i * 4]);\n        const a = m.py(f[i * 4 + 1]);\n        const b = m.py(f[i * 4 + 2]);\n        const rawHh = Math.abs(a - b) / 2;\n        // the gap between cells fades out on small cells (like the shaders)\n        const fade = Math.min(\n          1,\n          Math.max(0, (Math.min(rawHalf, rawHh) - 3 * dpr) / (2 * dpr)),\n        );\n        const inset =\n          item.inset * dpr * fade - (item.inset > 0 ? 0.5 * (1 - fade) : 0);\n        const half = Math.max(rawHalf - inset, 0.5, minHalf);\n        const hh = Math.max(rawHh - inset, minHalf);\n        if (hh <= 0) continue;\n        const cy = (a + b) / 2;\n        const radius = Math.min(r, half, hh);\n        if (radius > 0.5 && rounded) {\n          ctx.roundRect(cx - half, cy - hh, half * 2, hh * 2, radius);\n        } else {\n          ctx.rect(cx - half, cy - hh, half * 2, hh * 2);\n        }\n      }\n      ctx.fill();\n    }\n  };\n\n  /** One square per occupied cell (the last point of a cell wins, like the GPU) */\n  const drawScatterCells = (item: ScatterItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const w = frame.width;\n    const h = frame.height;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    let cell = 0;\n    for (let i = 0; i < Math.min(item.count, 64); i++)\n      cell = Math.max(cell, f[i * 4 + 2]);\n    cell = Math.max(1, Math.round((cell || 2) * frame.dpr * 0.8));\n    const cols = Math.ceil(w / cell);\n    const rows = Math.ceil(h / cell);\n    const owner = new Int32Array(cols * rows).fill(-1);\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      const y = f[i * 4 + 1];\n      if (isGap(x) || isGap(y) || !(f[i * 4 + 2] > 0)) continue;\n      const cx = Math.floor(m.px(x) / cell);\n      const cy = Math.floor(m.py(y) / cell);\n      if (cx < 0 || cy < 0 || cx >= cols || cy >= rows) continue;\n      owner[cy * cols + cx] = i;\n    }\n    const groups = new Map<number, number[]>();\n    for (let c = 0; c < owner.length; c++) {\n      const i = owner[c];\n      if (i < 0) continue;\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(c);\n    }\n    for (const [packed, cells] of groups) {\n      ctx.fillStyle = rgba(unpack(packed), Math.max(item.opacity, 0.6));\n      for (const c of cells) {\n        ctx.fillRect(\n          (c % cols) * cell,\n          Math.floor(c / cols) * cell,\n          cell,\n          cell,\n        );\n      }\n    }\n  };\n\n  const drawScatterPixels = (item: ScatterItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const w = frame.width;\n    const h = frame.height;\n    scratch ??= scratchCanvas?.() ?? null;\n    if (!scratch) {\n      drawScatterCells(item, frame);\n      return;\n    }\n    scratch.width = w;\n    scratch.height = h;\n    const sctx = scratch.getContext(\"2d\");\n    if (!sctx) return;\n    const image = sctx.createImageData(w, h);\n    const data = image.data;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      const y = f[i * 4 + 1];\n      const size = f[i * 4 + 2];\n      if (isGap(x) || isGap(y) || !(size > 0)) continue;\n      const cx = m.px(x);\n      const cy = m.py(y);\n      const s = Math.max(1, Math.round(size * frame.dpr * 0.8));\n      const x0 = Math.round(cx - s / 2);\n      const y0 = Math.round(cy - s / 2);\n      const packed = u[i * 4 + 3];\n      const alpha =\n        (((packed >>> 24) & 0xff) / 255) * Math.max(item.opacity, 0.6);\n      const r = packed & 0xff;\n      const g = (packed >>> 8) & 0xff;\n      const b = (packed >>> 16) & 0xff;\n      for (let py = Math.max(0, y0); py < Math.min(h, y0 + s); py++) {\n        for (let px = Math.max(0, x0); px < Math.min(w, x0 + s); px++) {\n          const o = (py * w + px) * 4;\n          const da = data[o + 3] / 255;\n          const outA = alpha + da * (1 - alpha);\n          // straight-alpha \"over\"\n          data[o] = (r * alpha + data[o] * da * (1 - alpha)) / outA;\n          data[o + 1] = (g * alpha + data[o + 1] * da * (1 - alpha)) / outA;\n          data[o + 2] = (b * alpha + data[o + 2] * da * (1 - alpha)) / outA;\n          data[o + 3] = outA * 255;\n        }\n      }\n    }\n    sctx.putImageData(image, 0, 0);\n    ctx.drawImage(scratch, 0, 0);\n  };\n\n  const drawScatter = (item: ScatterItem, frame: RenderFrame) => {\n    if (item.count > SCATTER_PIXEL_THRESHOLD) {\n      drawScatterPixels(item, frame);\n      return;\n    }\n    const m = mapper(frame);\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    const groups = new Map<number, number[]>();\n    for (let i = 0; i < item.count; i++) {\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(i);\n    }\n    const stroke = item.stroke * frame.dpr;\n    for (const [packed, list] of groups) {\n      const color = unpack(packed);\n      ctx.beginPath();\n      for (const i of list) {\n        const x = f[i * 4];\n        const y = f[i * 4 + 1];\n        const size = f[i * 4 + 2];\n        if (isGap(x) || isGap(y) || !(size > 0)) continue;\n        const cx = m.px(x);\n        const cy = m.py(y);\n        const r = (size * frame.dpr) / 2;\n        ctx.moveTo(cx + r, cy);\n        ctx.arc(cx, cy, r, 0, Math.PI * 2);\n      }\n      ctx.fillStyle = rgba(color, item.opacity);\n      ctx.fill();\n      if (stroke > 0) {\n        ctx.beginPath();\n        for (const i of list) {\n          const x = f[i * 4];\n          const y = f[i * 4 + 1];\n          const size = f[i * 4 + 2];\n          if (isGap(x) || isGap(y) || !(size > 0)) continue;\n          const r = Math.max(0, (size * frame.dpr) / 2 - stroke / 2);\n          const cx = m.px(x);\n          const cy = m.py(y);\n          ctx.moveTo(cx + r, cy);\n          ctx.arc(cx, cy, r, 0, Math.PI * 2);\n        }\n        ctx.lineWidth = stroke;\n        ctx.strokeStyle = rgba(color, 1);\n        ctx.stroke();\n      }\n    }\n  };\n\n  return {\n    paint(items, frame, left = 0, top = 0) {\n      ctx.save();\n      ctx.setTransform(1, 0, 0, 1, left, top);\n      ctx.beginPath();\n      ctx.rect(0, 0, frame.width, frame.height);\n      ctx.clip();\n      for (const item of items) {\n        switch (item.kind) {\n          case \"line\":\n            if (item.count > 1) drawLine(item, frame);\n            break;\n          case \"area\":\n            if (item.count > 1) drawArea(item, frame);\n            break;\n          case \"bar\":\n            drawBars(item, frame);\n            break;\n          default:\n            drawScatter(item, frame);\n            break;\n        }\n      }\n      ctx.restore();\n    },\n    destroy() {\n      scratch = null;\n    },\n  };\n};\n\nexport const createCanvas2dRenderer = (\n  canvas: HTMLCanvasElement,\n): ChartRenderer | null => {\n  const ctx = canvas.getContext(\"2d\");\n  if (!ctx) return null;\n  const painter = createCanvas2dPainter(ctx, () =>\n    typeof document === \"undefined\" ? null : document.createElement(\"canvas\"),\n  );\n  return {\n    kind: \"canvas2d\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      ctx.setTransform(1, 0, 0, 1, 0, 0);\n      ctx.clearRect(0, 0, canvas.width, canvas.height);\n      painter.paint(items, frame);\n    },\n    destroy() {\n      painter.destroy();\n      canvas.width = 0;\n      canvas.height = 0;\n    },\n  };\n};\n"],"mappings":"sFAkBA,IAAaM,EAA0B,IAEjCC,GAAQ,EAAS,IACrB,QAAQ,KAAK,MAAMC,EAAE,GAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,GAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,GAAK,GAAG,EAAE,GAAGA,EAAE,GAAKC,EAAM,GAE/FC,EAAS,GAAc,CAAC,OAAO,SAASC,CAAC,GAAK,KAAK,IAAIA,CAAC,GAAA,MAGxDC,GACJ,EACA,EACA,EACA,EAAS,IACN,CACH,IAAIC,EAAK,EACLC,EAAKC,EACT,KAAOF,EAAKC,GAAI,CACd,IAAME,EAAOH,EAAKC,IAAQ,EACtBG,EAAOD,EAAME,GAAUC,EAAO,EAAKH,EAAM,EACxC,EAAKA,CACZ,CACA,OAAOH,CACT,EAMMO,GACJ,EACA,EACA,EACA,IAC6C,CAC7C,IAAMC,EAAM,IAAI,aAAa,KAAK,IAAI,EAAGC,EAAMC,CAAK,EAAA,CAAe,EAC/DC,EAAS,EACPC,EAAQ,GAAc,CAC1B,EAAID,EAAS,GAAKP,EAAOS,EAAI,GAC7B,EAAIF,EAAS,EAAI,GAAKP,EAAOS,EAAI,EAAI,GACrC,EAAIF,EAAS,EAAI,GAAKP,EAAOS,EAAI,EAAI,GACrC,GACF,EACIC,EAAM,IACNC,EAAQ,GACRC,EAAM,GACNC,EAAM,GACNC,EAAO,GACLC,MAAc,CAClB,GAAIJ,EAAQ,EAAG,OACf,IAAMK,EAAQ,CAACL,EAAOC,EAAKC,EAAKC,CAAI,CAAC,CAAC,MAAM,EAAG,IAAMG,EAAIC,CAAC,EACtDC,EAAO,GACX,IAAK,IAAMV,KAAKO,EACVP,IAAMU,GAAMX,EAAKC,CAAC,EACtB,EAAOA,EAET,EAAQ,EACV,EACA,IAAK,IAAI,EAAIH,EAAO,EAAID,EAAK,IAAK,CAChC,IAAMe,EAAIpB,EAAO,EAAI,EAAI,GACzB,GAAIP,EAAMO,EAAO,EAAI,EAAE,GAAKP,EAAM2B,CAAC,GAAK3B,EAAMO,EAAO,EAAI,EAAI,EAAE,EAAG,CAChEe,EAAM,EACN,EAAM,IACNP,EAAK,CAAC,EACN,QACF,CACA,IAAMjB,EAAI,KAAK,MAAM8B,EAAOrB,EAAO,EAAI,EAAE,CAAC,EACtCT,IAAMmB,GAAOC,EAAQ,GACvBI,EAAM,EACN,EAAMxB,EACN,EAAQ,EAAM,EAAM,EAAO,IAEvB6B,EAAIpB,EAAOY,EAAM,EAAI,KAAI,EAAM,GAC/BQ,EAAIpB,EAAOa,EAAM,EAAI,KAAI,EAAM,GACnC,EAAO,EAEX,CAEA,OADAE,EAAM,EACC,CAAE,OAAQX,EAAK,QAAO,CAC/B,EAuBakB,GACX,EACA,IACoB,CACpB,IAAIC,EAAoC,KAElCC,EAAU,GAAuB,CACrC,GAAM,CAAE,SAAQ,UAAS,SAAQ,WAAYC,EAAM,UAC7CC,EAAID,EAAM,MACVE,EAAIF,EAAM,OAChB,MAAO,CACL,GAAK,KAAgBG,EAAIC,EAASC,GAAW,GAAM,IAAOJ,EAC1D,GAAK,IAAe,IAAMN,EAAIW,EAASC,GAAW,GAAM,KAAQL,EAEhE,WAAgC,CAC9B,IAAMV,GAAK,GAAKa,GAAWD,EACrBX,GAAK,EAAIY,GAAWD,EAC1B,OAAOZ,EAAIC,EAAI,CAACD,EAAGC,CAAC,EAAI,CAACA,EAAGD,CAAC,CAC/B,CACF,CACF,EAGMgB,GACJ,EACA,IACkD,CAClD,GAAI,CAACC,EAAK,QAAUA,EAAK,OAAST,EAAM,MAAQ,EAC9C,MAAO,CAAE,OAAQS,EAAK,OAAQ,OAAQA,EAAK,KAAM,EAEnD,IAAMC,EAAIX,EAAOC,CAAK,EAChB,CAACW,EAAIC,GAAMF,EAAE,OAAO,EACpB7B,EAAQ,KAAK,IAAI,EAAGX,EAAYuC,EAAK,OAAQA,EAAK,MAAOE,CAAE,EAAI,CAAC,EAChE/B,EAAM,KAAK,IACf6B,EAAK,MACLvC,EAAYuC,EAAK,OAAQA,EAAK,MAAOG,CAAE,EAAI,CAC7C,EACMC,EAASvD,EAAAA,eAAemD,EAAK,OAAQ5B,EAAOD,EAAK8B,EAAE,GAAInD,EAAAA,IAAM,EAAG,EACtE,MAAO,CAAE,OAAQsD,EAAO,OAAQ,OAAQA,EAAO,MAAO,CACxD,EAEMC,GACJ,EACA,IACG,CACH,IAAMJ,EAAIX,EAAOC,CAAK,EAChB,CAAE,SAAQ,UAAWQ,EAAcC,EAAMT,CAAK,EACpDe,EAAI,UAAU,EACd,IAAIC,EAAM,GACV,IAAK,IAAIhC,EAAI,EAAGA,EAAIF,EAAQ,IAAK,CAC/B,IAAMqB,EAAI5B,EAAOS,EAAI,GACfW,EAAIpB,EAAOS,EAAI,EAAI,GACzB,GAAIhB,EAAMmC,CAAC,GAAKnC,EAAM2B,CAAC,EAAG,CACxB,EAAM,GACN,QACF,CACIqB,EAAKD,EAAI,OAAOL,EAAE,GAAGP,CAAC,EAAGO,EAAE,GAAGf,CAAC,CAAC,EAC/BoB,EAAI,OAAOL,EAAE,GAAGP,CAAC,EAAGO,EAAE,GAAGf,CAAC,CAAC,EAChC,EAAM,EACR,CACA,EAAI,UAAYc,EAAK,MAAQT,EAAM,IACnC,EAAI,SAAW,QACf,EAAI,QAAU,QACd,EAAI,YAAcnC,EAAK4C,EAAK,MAAO,CAAC,EACpCM,EAAI,OAAO,CACb,EAEME,GAAY,EAAgB,IAAuB,CACvD,IAAMP,EAAIX,EAAOC,CAAK,EAClBzB,EAA4BkC,EAAK,OACjC3B,EAAS2B,EAAK,MAClB,GAAIA,EAAK,QAAUA,EAAK,MAAQT,EAAM,MAAQ,EAAG,CAC/C,GAAM,CAACW,EAAIC,GAAMF,EAAE,OAAO,EACpB7B,EAAQ,KAAK,IACjB,EACAX,EAAYuC,EAAK,OAAQA,EAAK,MAAOE,EAAA,CAAe,EAAI,CAC1D,EACM/B,EAAM,KAAK,IACf6B,EAAK,MACLvC,EAAYuC,EAAK,OAAQA,EAAK,MAAOG,EAAA,CAAe,EAAI,CAC1D,GACC,oBAAqBlC,EAAa+B,EAAK,OAAQ5B,EAAOD,EAAK8B,EAAE,EAAE,EAClE,CACA,IAAMQ,EAAWH,EAAI,qBAAqB,EAAG,EAAG,EAAGf,EAAM,MAAM,EAC/DkB,EAAS,aAAa,EAAGrD,EAAK4C,EAAK,MAAOA,EAAK,OAAO,CAAC,EACvDS,EAAS,aAAa,EAAGrD,EAAK4C,EAAK,MAAOA,EAAK,QAAU,GAAI,CAAC,EAC9D,EAAI,UAAYS,EAChBH,EAAI,UAAU,EAEd,IAAII,EAAW,GACTC,EAAS,GAAgB,CAC7B,GAAI,IAAW,GACf,KAAK,IAAIC,EAAIzC,EAAM,EAAGyC,GAAKF,EAAU,IACnCJ,EAAI,OAAOL,EAAE,GAAGnC,EAAO8C,EAAI,EAAE,EAAGX,EAAE,GAAGnC,EAAO8C,EAAI,EAAI,EAAE,CAAC,EAEzDN,EAAI,UAAU,EACd,EAAW,EAH8C,CAI3D,EACA,IAAK,IAAI/B,EAAI,EAAGA,EAAIF,EAAQ,IAAK,CAC/B,IAAMqB,EAAI5B,EAAOS,EAAI,GACfW,EAAIpB,EAAOS,EAAI,EAAI,GACzB,GAAIhB,EAAMmC,CAAC,GAAKnC,EAAM2B,CAAC,GAAK3B,EAAMO,EAAOS,EAAI,EAAI,EAAE,EAAG,CACpDoC,EAAMpC,CAAC,EACP,QACF,CACImC,EAAW,GACb,EAAWnC,EACX+B,EAAI,OAAOL,EAAE,GAAGP,CAAC,EAAGO,EAAE,GAAGf,CAAC,CAAC,GAE3BoB,EAAI,OAAOL,EAAE,GAAGP,CAAC,EAAGO,EAAE,GAAGf,CAAC,CAAC,CAE/B,CACAyB,EAAMtC,CAAM,EACZiC,EAAI,KAAK,CACX,EAEMO,GAAY,EAAe,IAAuB,CACtD,IAAMZ,EAAIX,EAAOC,CAAK,EAChBuB,EAAMvB,EAAM,IACZwB,EAAUf,EAAK,QAAUc,EACzBE,EACJ,KAAK,IAAIhB,EAAK,UAAYT,EAAM,UAAU,MAAM,EAAI,GAAMA,EAAM,MAC5D0B,EAAIjB,EAAK,OAASc,EAClB,EAAI,IAAI,aAAad,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDkB,EAAI,IAAI,YAAYlB,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACrD,CAACE,EAAIC,GAAMF,EAAE,OAAO,EACpBkB,EAAM,KAAK,IAAInB,EAAK,SAAS,EAE7BoB,EAAS,IAAI,IACnB,IAAK,IAAI7C,EAAI,EAAGA,EAAIyB,EAAK,MAAO,IAAK,CACnC,IAAMN,EAAI,EAAEnB,EAAI,GAEhB,GADIhB,EAAMmC,CAAC,GAAKnC,EAAM,EAAEgB,EAAI,EAAI,EAAE,GAAKhB,EAAM,EAAEgB,EAAI,EAAI,EAAE,GACrDmB,EAAIQ,EAAKiB,GAAOzB,EAAIS,EAAKgB,EAAK,SAClC,IAAME,EAASH,EAAE3C,EAAI,EAAI,GACrB+C,EAAOF,EAAO,IAAIC,CAAM,EACvBC,GAAMF,EAAO,IAAIC,EAAS,EAAO,CAAC,CAAE,EACzCC,EAAK,KAAK/C,CAAC,CACb,CACA,IAAMgD,EAAU,OAAOjB,EAAI,WAAc,WACzC,IAAK,GAAM,CAACe,EAAQC,KAASF,EAAQ,CACnC,EAAI,UAAYhE,EAAKL,EAAAA,YAAOsE,CAAM,EAAG,CAAC,EACtCf,EAAI,UAAU,EACd,IAAK,IAAM/B,KAAK+C,EAAM,CACpB,IAAME,EAAKvB,EAAE,GAAG,EAAE1B,EAAI,EAAE,EAClBQ,EAAIkB,EAAE,GAAG,EAAE1B,EAAI,EAAI,EAAE,EACrBS,EAAIiB,EAAE,GAAG,EAAE1B,EAAI,EAAI,EAAE,EACrBkD,EAAQ,KAAK,IAAI1C,EAAIC,CAAC,EAAI,EAE1B0C,EAAO,KAAK,IAChB,EACA,KAAK,IAAI,GAAI,KAAK,IAAIV,EAASS,CAAK,EAAI,EAAIX,IAAQ,EAAIA,EAAI,CAC9D,EACMa,EACJ3B,EAAK,MAAQc,EAAMY,GAAQ1B,EAAK,MAAQ,EAAI,IAAO,EAAI0B,GAAQ,GAC3DE,EAAO,KAAK,IAAIZ,EAAUW,EAAO,GAAKZ,CAAO,EAC7Cc,EAAK,KAAK,IAAIJ,EAAQE,EAAOZ,CAAO,EAC1C,GAAIc,GAAM,EAAG,SACb,IAAMC,GAAM/C,EAAIC,GAAK,EACf+C,EAAS,KAAK,IAAId,EAAGW,EAAMC,CAAE,EAC/BE,EAAS,IAAOR,EAClBjB,EAAI,UAAUkB,EAAKI,EAAME,EAAKD,EAAID,EAAO,EAAGC,EAAK,EAAGE,CAAM,EAE1DzB,EAAI,KAAKkB,EAAKI,EAAME,EAAKD,EAAID,EAAO,EAAGC,EAAK,CAAC,CAEjD,CACAvB,EAAI,KAAK,CACX,CACF,EAGM0B,GAAoB,EAAmB,IAAuB,CAClE,IAAM/B,EAAIX,EAAOC,CAAK,EAChBC,EAAID,EAAM,MACVE,EAAIF,EAAM,OACV0C,EAAI,IAAI,aAAajC,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDkB,EAAI,IAAI,YAAYlB,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACvDkC,EAAO,EACX,IAAK,IAAI3D,EAAI,EAAGA,EAAI,KAAK,IAAIyB,EAAK,MAAO,EAAE,EAAG,IAC5C,EAAO,KAAK,IAAIkC,EAAMD,EAAE1D,EAAI,EAAI,EAAE,EACpC,EAAO,KAAK,IAAI,EAAG,KAAK,OAAO2D,GAAQ,GAAK3C,EAAM,IAAM,EAAG,CAAC,EAC5D,IAAM4C,EAAO,KAAK,KAAK3C,EAAI0C,CAAI,EACzBE,EAAO,KAAK,KAAK3C,EAAIyC,CAAI,EACzBG,EAAQ,IAAI,WAAWF,EAAOC,CAAI,CAAC,CAAC,KAAK,EAAE,EACjD,IAAK,IAAI7D,EAAI,EAAGA,EAAIyB,EAAK,MAAO,IAAK,CACnC,IAAMN,EAAIuC,EAAE1D,EAAI,GACVW,EAAI+C,EAAE1D,EAAI,EAAI,GACpB,GAAIhB,EAAMmC,CAAC,GAAKnC,EAAM2B,CAAC,GAAK,EAAE+C,EAAE1D,EAAI,EAAI,GAAK,GAAI,SACjD,IAAMiD,EAAK,KAAK,MAAMvB,EAAE,GAAGP,CAAC,EAAIwC,CAAI,EAC9BJ,EAAK,KAAK,MAAM7B,EAAE,GAAGf,CAAC,EAAIgD,CAAI,EAChCV,EAAK,GAAKM,EAAK,GAAKN,GAAMW,GAAQL,GAAMM,IAC5C,EAAMN,EAAKK,EAAOX,GAAMjD,EAC1B,CACA,IAAM6C,EAAS,IAAI,IACnB,IAAK,IAAI/D,EAAI,EAAGA,EAAIgF,EAAM,OAAQ,IAAK,CACrC,IAAM9D,EAAI8D,EAAMhF,GAChB,GAAIkB,EAAI,EAAG,SACX,IAAM8C,EAASH,EAAE3C,EAAI,EAAI,GACrB+C,EAAOF,EAAO,IAAIC,CAAM,EACvBC,GAAMF,EAAO,IAAIC,EAAS,EAAO,CAAC,CAAE,EACzCC,EAAK,KAAKjE,CAAC,CACb,CACA,IAAK,GAAM,CAACgE,EAAQiB,KAAUlB,EAAQ,CACpC,EAAI,UAAYhE,EAAKL,EAAAA,YAAOsE,CAAM,EAAG,KAAK,IAAIrB,EAAK,QAAS,EAAG,CAAC,EAChE,IAAK,IAAM3C,KAAKiF,EACdhC,EAAI,SACDjD,EAAI8E,EAAQD,EACb,KAAK,MAAM7E,EAAI8E,CAAI,EAAID,EACvBA,EACAA,CACF,CAEJ,CACF,EAEMK,GAAqB,EAAmB,IAAuB,CACnE,IAAMtC,EAAIX,EAAOC,CAAK,EAChBC,EAAID,EAAM,MACVE,EAAIF,EAAM,OAEhB,GADAF,IAAA,EAAYmD,IAAgB,GAAK,MAC7B,CAACnD,EAAS,CACZ2C,EAAiBhC,EAAMT,CAAK,EAC5B,MACF,CACA,EAAQ,MAAQC,EAChB,EAAQ,OAASC,EACjB,IAAMgD,EAAOpD,EAAQ,WAAW,IAAI,EACpC,GAAI,CAACoD,EAAM,OACX,IAAMC,EAAQD,EAAK,gBAAgBjD,EAAGC,CAAC,EACjCkD,EAAOD,EAAM,KACbT,EAAI,IAAI,aAAajC,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDkB,EAAI,IAAI,YAAYlB,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EAC3D,IAAK,IAAIzB,EAAI,EAAGA,EAAIyB,EAAK,MAAO,IAAK,CACnC,IAAMN,EAAIuC,EAAE1D,EAAI,GACVW,EAAI+C,EAAE1D,EAAI,EAAI,GACdqE,EAAOX,EAAE1D,EAAI,EAAI,GACvB,GAAIhB,EAAMmC,CAAC,GAAKnC,EAAM2B,CAAC,GAAK,EAAE0D,EAAO,GAAI,SACzC,IAAMpB,EAAKvB,EAAE,GAAGP,CAAC,EACXoC,EAAK7B,EAAE,GAAGf,CAAC,EACX2D,EAAI,KAAK,IAAI,EAAG,KAAK,MAAMD,EAAOrD,EAAM,IAAM,EAAG,CAAC,EAClDW,EAAK,KAAK,MAAMsB,EAAKqB,EAAI,CAAC,EAC1BC,EAAK,KAAK,MAAMhB,EAAKe,EAAI,CAAC,EAC1BxB,EAASH,EAAE3C,EAAI,EAAI,GACnBjB,GACD+D,IAAW,GAAM,KAAQ,IAAO,KAAK,IAAIrB,EAAK,QAAS,EAAG,EACzDiB,EAAII,EAAS,IACb0B,EAAK1B,IAAW,EAAK,IACrBrC,EAAKqC,IAAW,GAAM,IAC5B,IAAK,IAAI2B,EAAK,KAAK,IAAI,EAAGF,CAAE,EAAGE,EAAK,KAAK,IAAIvD,EAAGqD,EAAKD,CAAC,EAAG,IACvD,IAAK,IAAII,EAAK,KAAK,IAAI,EAAG/C,CAAE,EAAG+C,EAAK,KAAK,IAAIzD,EAAGU,EAAK2C,CAAC,EAAG,IAAM,CAC7D,IAAMK,GAAKF,EAAKxD,EAAIyD,GAAM,EACpBE,EAAKR,EAAKO,EAAI,GAAK,IACnBE,EAAO9F,EAAQ6F,GAAM,EAAI7F,GAE/B,EAAK4F,IAAMjC,EAAI3D,EAAQqF,EAAKO,GAAKC,GAAM,EAAI7F,IAAU8F,EACrD,EAAKF,EAAI,IAAMH,EAAIzF,EAAQqF,EAAKO,EAAI,GAAKC,GAAM,EAAI7F,IAAU8F,EAC7D,EAAKF,EAAI,IAAMlE,EAAI1B,EAAQqF,EAAKO,EAAI,GAAKC,GAAM,EAAI7F,IAAU8F,EAC7D,EAAKF,EAAI,GAAKE,EAAO,GACvB,CAEJ,CACAX,EAAK,aAAaC,EAAO,EAAG,CAAC,EAC7BpC,EAAI,UAAUjB,EAAS,EAAG,CAAC,CAC7B,EAEMgE,GAAe,EAAmB,IAAuB,CAC7D,GAAIrD,EAAK,MAAA,IAAiC,CACxCuC,EAAkBvC,EAAMT,CAAK,EAC7B,MACF,CACA,IAAMU,EAAIX,EAAOC,CAAK,EAChB0C,EAAI,IAAI,aAAajC,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDkB,EAAI,IAAI,YAAYlB,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACrDoB,EAAS,IAAI,IACnB,IAAK,IAAI7C,EAAI,EAAGA,EAAIyB,EAAK,MAAO,IAAK,CACnC,IAAMqB,EAASH,EAAE3C,EAAI,EAAI,GACrB+C,EAAOF,EAAO,IAAIC,CAAM,EACvBC,GAAMF,EAAO,IAAIC,EAAS,EAAO,CAAC,CAAE,EACzCC,EAAK,KAAK/C,CAAC,CACb,CACA,IAAM+E,EAAStD,EAAK,OAAST,EAAM,IACnC,IAAK,GAAM,CAAC8B,EAAQC,KAASF,EAAQ,CACnC,IAAMmC,EAAQxG,EAAAA,YAAOsE,CAAM,EAC3Bf,EAAI,UAAU,EACd,IAAK,IAAM/B,KAAK+C,EAAM,CACpB,IAAM5B,EAAIuC,EAAE1D,EAAI,GACVW,EAAI+C,EAAE1D,EAAI,EAAI,GACdqE,EAAOX,EAAE1D,EAAI,EAAI,GACvB,GAAIhB,EAAMmC,CAAC,GAAKnC,EAAM2B,CAAC,GAAK,EAAE0D,EAAO,GAAI,SACzC,IAAMpB,EAAKvB,EAAE,GAAGP,CAAC,EACXoC,EAAK7B,EAAE,GAAGf,CAAC,EACX+B,EAAK2B,EAAOrD,EAAM,IAAO,EAC/Be,EAAI,OAAOkB,EAAKP,EAAGa,CAAE,EACrBxB,EAAI,IAAIkB,EAAIM,EAAIb,EAAG,EAAG,KAAK,GAAK,CAAC,CACnC,CAGA,GAFA,EAAI,UAAY7D,EAAKmG,EAAOvD,EAAK,OAAO,EACxCM,EAAI,KAAK,EACLgD,EAAS,EAAG,CACdhD,EAAI,UAAU,EACd,IAAK,IAAM/B,KAAK+C,EAAM,CACpB,IAAM5B,EAAIuC,EAAE1D,EAAI,GACVW,EAAI+C,EAAE1D,EAAI,EAAI,GACdqE,EAAOX,EAAE1D,EAAI,EAAI,GACvB,GAAIhB,EAAMmC,CAAC,GAAKnC,EAAM2B,CAAC,GAAK,EAAE0D,EAAO,GAAI,SACzC,IAAM3B,EAAI,KAAK,IAAI,EAAI2B,EAAOrD,EAAM,IAAO,EAAI+D,EAAS,CAAC,EACnD9B,EAAKvB,EAAE,GAAGP,CAAC,EACXoC,EAAK7B,EAAE,GAAGf,CAAC,EACjBoB,EAAI,OAAOkB,EAAKP,EAAGa,CAAE,EACrBxB,EAAI,IAAIkB,EAAIM,EAAIb,EAAG,EAAG,KAAK,GAAK,CAAC,CACnC,CACA,EAAI,UAAYqC,EAChB,EAAI,YAAclG,EAAKmG,EAAO,CAAC,EAC/BjD,EAAI,OAAO,CACb,CACF,CACF,EAEA,MAAO,CACL,MAAM,EAAO,EAAO,EAAO,EAAG,EAAM,EAAG,CACrCA,EAAI,KAAK,EACTA,EAAI,aAAa,EAAG,EAAG,EAAG,EAAGkD,EAAMC,CAAG,EACtCnD,EAAI,UAAU,EACdA,EAAI,KAAK,EAAG,EAAGf,EAAM,MAAOA,EAAM,MAAM,EACxCe,EAAI,KAAK,EACT,IAAK,IAAMN,KAAQ0D,EACjB,OAAQ1D,EAAK,KAAb,CACE,IAAK,OACCA,EAAK,MAAQ,GAAGK,EAASL,EAAMT,CAAK,EACxC,MACF,IAAK,OACCS,EAAK,MAAQ,GAAGQ,EAASR,EAAMT,CAAK,EACxC,MACF,IAAK,MACHsB,EAASb,EAAMT,CAAK,EACpB,MACF,QACE8D,EAAYrD,EAAMT,CAAK,CAE3B,CAEFe,EAAI,QAAQ,CACd,EACA,SAAU,CACR,EAAU,IACZ,CACF,CACF,EAEaqD,EACX,GACyB,CACzB,IAAMrD,EAAMsD,EAAO,WAAW,IAAI,EAClC,GAAI,CAACtD,EAAK,OAAO,KACjB,IAAMuD,EAAUzE,EAAsBkB,MACpC,OAAO,SAAa,IAAc,KAAO,SAAS,cAAc,QAAQ,CAC1E,EACA,MAAO,CACL,KAAM,WACN,SACA,OAAO,EAAO,EAAQ,CACpB,EAAO,MAAQ,KAAK,IAAI,EAAGwD,CAAK,EAChC,EAAO,OAAS,KAAK,IAAI,EAAGC,CAAM,CACpC,EACA,OAAO,EAAO,EAAO,CACnBzD,EAAI,aAAa,EAAG,EAAG,EAAG,EAAG,EAAG,CAAC,EACjCA,EAAI,UAAU,EAAG,EAAGsD,EAAO,MAAOA,EAAO,MAAM,EAC/CC,EAAQ,MAAMH,EAAOnE,CAAK,CAC5B,EACA,SAAU,CACRsE,EAAQ,QAAQ,EAChB,EAAO,MAAQ,EACf,EAAO,OAAS,CAClB,CACF,CACF"}

package/dist/charts/engine/renderers/canvas2d.d.cts

@@ -1,4 +1,20 @@
-import { ChartRenderer } from './types.cjs';
+import { ChartRenderer, RenderFrame, RenderItem } from './types.cjs';
 /** Scatter sets above this size are rasterized through ImageData */
 export declare const SCATTER_PIXEL_THRESHOLD = 20000;
+export interface Canvas2dPainter {
+    /**
+     * Draws the items in a `frame.width` x `frame.height` device-pixel area
+     * whose top-left corner is at (`left`, `top`) device pixels; nothing is
+     * cleared
+     */
+    paint(items: readonly RenderItem[], frame: RenderFrame, left?: number, top?: number): void;
+    destroy(): void;
+}
+/**
+ * Data layer drawn with any 2D context (browser canvases, mini-program
+ * canvases, OffscreenCanvas). `scratchCanvas` creates the canvas used to
+ * rasterize very large scatter sets; without it they are drawn as one
+ * square per occupied pixel cell.
+ */
+export declare const createCanvas2dPainter: (ctx: CanvasRenderingContext2D, scratchCanvas?: () => HTMLCanvasElement | null) => Canvas2dPainter;
 export declare const createCanvas2dRenderer: (canvas: HTMLCanvasElement) => ChartRenderer | null;

package/dist/charts/engine/renderers/canvas2d.d.ts

@@ -1,4 +1,20 @@
-import { ChartRenderer } from './types.js';
+import { ChartRenderer, RenderFrame, RenderItem } from './types.js';
 /** Scatter sets above this size are rasterized through ImageData */
 export declare const SCATTER_PIXEL_THRESHOLD = 20000;
+export interface Canvas2dPainter {
+    /**
+     * Draws the items in a `frame.width` x `frame.height` device-pixel area
+     * whose top-left corner is at (`left`, `top`) device pixels; nothing is
+     * cleared
+     */
+    paint(items: readonly RenderItem[], frame: RenderFrame, left?: number, top?: number): void;
+    destroy(): void;
+}
+/**
+ * Data layer drawn with any 2D context (browser canvases, mini-program
+ * canvases, OffscreenCanvas). `scratchCanvas` creates the canvas used to
+ * rasterize very large scatter sets; without it they are drawn as one
+ * square per occupied pixel cell.
+ */
+export declare const createCanvas2dPainter: (ctx: CanvasRenderingContext2D, scratchCanvas?: () => HTMLCanvasElement | null) => Canvas2dPainter;
 export declare const createCanvas2dRenderer: (canvas: HTMLCanvasElement) => ChartRenderer | null;

package/dist/charts/engine/renderers/canvas2d.js

@@ -1,22 +1,43 @@
-import { GAP as e } from "./types.js";
-import { decimateMinMax as t } from "../decimate.js";
+import { unpackColor as e } from "../color.js";
+import { GAP as t } from "./types.js";
+import { decimateMinMax as n } from "../decimate.js";
 //#region src/engine/renderers/canvas2d.ts
-var n = 2e4, r = (e, t) => `rgba(${Math.round(e[0] * 255)},${Math.round(e[1] * 255)},${Math.round(e[2] * 255)},${e[3] * t})`, i = (e) => [
-	(e & 255) / 255,
-	(e >>> 8 & 255) / 255,
-	(e >>> 16 & 255) / 255,
-	(e >>> 24 & 255) / 255
-], a = (e) => !Number.isFinite(e) || Math.abs(e) >= 15e37, o = (e, t, n) => {
-	let r = 0, i = t;
-	for (; r < i;) {
-		let t = r + i >>> 1;
-		e[t * 2] < n ? r = t + 1 : i = t;
+var r = 2e4, i = (e, t) => `rgba(${Math.round(e[0] * 255)},${Math.round(e[1] * 255)},${Math.round(e[2] * 255)},${e[3] * t})`, a = (e) => !Number.isFinite(e) || Math.abs(e) >= 15e37, o = (e, t, n, r = 2) => {
+	let i = 0, a = t;
+	for (; i < a;) {
+		let t = i + a >>> 1;
+		e[t * r] < n ? i = t + 1 : a = t;
 	}
-	return r;
-}, s = (n) => {
-	let s = n.getContext("2d");
-	if (!s) return null;
-	let c = null, l = (e) => {
+	return i;
+}, s = (e, t, n, r) => {
+	let i = new Float64Array(Math.max(0, n - t) * 3), o = 0, s = (t) => {
+		i[o * 3] = e[t * 3], i[o * 3 + 1] = e[t * 3 + 1], i[o * 3 + 2] = e[t * 3 + 2], o++;
+	}, c = NaN, l = -1, u = -1, d = -1, f = -1, p = () => {
+		if (l < 0) return;
+		let e = [
+			l,
+			u,
+			d,
+			f
+		].sort((e, t) => e - t), t = -1;
+		for (let n of e) n !== t && s(n), t = n;
+		l = -1;
+	};
+	for (let i = t; i < n; i++) {
+		let t = e[i * 3 + 1];
+		if (a(e[i * 3]) || a(t) || a(e[i * 3 + 2])) {
+			p(), c = NaN, s(i);
+			continue;
+		}
+		let n = Math.floor(r(e[i * 3]));
+		n !== c || l < 0 ? (p(), c = n, l = u = d = f = i) : (t < e[u * 3 + 1] && (u = i), t > e[d * 3 + 1] && (d = i), f = i);
+	}
+	return p(), {
+		points: i,
+		length: o
+	};
+}, c = (r, c) => {
+	let l = null, u = (e) => {
 		let { xScale: t, xOffset: n, yScale: r, yOffset: i } = e.transform, a = e.width, o = e.height;
 		return {
 			px: (e) => ((e * t + n) * .5 + .5) * a,
@@ -26,131 +47,185 @@ var n = 2e4, r = (e, t) => `rgba(${Math.round(e[0] * 255)},${Math.round(e[1] * 2
 				return e < r ? [e, r] : [r, e];
 			}
 		};
-	}, u = (n, r) => {
-		if (!n.sorted || n.count <= r.width * 2) return {
-			points: n.points,
-			length: n.count
+	}, d = (e, r) => {
+		if (!e.sorted || e.count <= r.width * 2) return {
+			points: e.points,
+			length: e.count
 		};
-		let i = l(r), [a, s] = i.xRange(), c = Math.max(0, o(n.points, n.count, a) - 1), u = Math.min(n.count, o(n.points, n.count, s) + 1), d = t(n.points, c, u, i.px, e * .5);
+		let i = u(r), [a, s] = i.xRange(), c = Math.max(0, o(e.points, e.count, a) - 1), l = Math.min(e.count, o(e.points, e.count, s) + 1), d = n(e.points, c, l, i.px, t * .5);
 		return {
 			points: d.points,
 			length: d.length
 		};
-	}, d = (e, t) => {
-		let n = l(t), { points: i, length: o } = u(e, t);
-		s.beginPath();
+	}, f = (e, t) => {
+		let n = u(t), { points: o, length: s } = d(e, t);
+		r.beginPath();
 		let c = !1;
-		for (let e = 0; e < o; e++) {
-			let t = i[e * 2], r = i[e * 2 + 1];
-			if (a(t) || a(r)) {
+		for (let e = 0; e < s; e++) {
+			let t = o[e * 2], i = o[e * 2 + 1];
+			if (a(t) || a(i)) {
 				c = !1;
 				continue;
 			}
-			c ? s.lineTo(n.px(t), n.py(r)) : s.moveTo(n.px(t), n.py(r)), c = !0;
+			c ? r.lineTo(n.px(t), n.py(i)) : r.moveTo(n.px(t), n.py(i)), c = !0;
 		}
-		s.lineWidth = e.width * t.dpr, s.lineJoin = "round", s.lineCap = "round", s.strokeStyle = r(e.color, 1), s.stroke();
-	}, f = (e, t) => {
-		let n = l(t), { points: i, length: o } = u(e, t), c = n.py(e.baseline), d = s.createLinearGradient(0, 0, 0, c);
-		d.addColorStop(0, r(e.color, e.opacity)), d.addColorStop(1, r(e.color, e.opacity * .3)), s.fillStyle = d, s.beginPath();
-		let f = -1, p = 0, m = () => {
-			f < 0 || (s.lineTo(p, c), s.closePath(), f = -1);
+		r.lineWidth = e.width * t.dpr, r.lineJoin = "round", r.lineCap = "round", r.strokeStyle = i(e.color, 1), r.stroke();
+	}, p = (e, t) => {
+		let n = u(t), c = e.points, l = e.count;
+		if (e.sorted && e.count > t.width * 2) {
+			let [t, r] = n.xRange(), i = Math.max(0, o(e.points, e.count, t, 3) - 1), a = Math.min(e.count, o(e.points, e.count, r, 3) + 1);
+			({points: c, length: l} = s(e.points, i, a, n.px));
+		}
+		let d = r.createLinearGradient(0, 0, 0, t.height);
+		d.addColorStop(0, i(e.color, e.opacity)), d.addColorStop(1, i(e.color, e.opacity * .25)), r.fillStyle = d, r.beginPath();
+		let f = -1, p = (e) => {
+			if (!(f < 0)) {
+				for (let t = e - 1; t >= f; t--) r.lineTo(n.px(c[t * 3]), n.py(c[t * 3 + 2]));
+				r.closePath(), f = -1;
+			}
 		};
-		for (let e = 0; e < o; e++) {
-			let t = i[e * 2], r = i[e * 2 + 1];
-			if (a(t) || a(r)) {
-				m();
+		for (let e = 0; e < l; e++) {
+			let t = c[e * 3], i = c[e * 3 + 1];
+			if (a(t) || a(i) || a(c[e * 3 + 2])) {
+				p(e);
 				continue;
 			}
-			let o = n.px(t);
-			f < 0 && (f = e, s.moveTo(o, c)), s.lineTo(o, n.py(r)), p = o;
+			f < 0 ? (f = e, r.moveTo(n.px(t), n.py(i))) : r.lineTo(n.px(t), n.py(i));
 		}
-		m(), s.fill();
-	}, p = (e, t) => {
-		let n = l(t), i = Math.max(Math.abs(e.halfWidth * t.transform.xScale) * .5 * t.width, .5), o = e.radius * t.dpr;
-		s.fillStyle = r(e.color, 1), s.beginPath();
-		let c = e.instances;
-		for (let t = 0; t < e.count; t++) {
-			let e = c[t * 3], r = c[t * 3 + 1], l = c[t * 3 + 2];
-			if (a(e) || a(r) || a(l)) continue;
-			let u = n.px(e), d = n.py(r), f = n.py(l), p = Math.min(d, f), m = Math.abs(d - f), h = Math.min(o, i, m / 2);
-			h > .5 && typeof s.roundRect == "function" ? s.roundRect(u - i, p, i * 2, m, h) : s.rect(u - i, p, i * 2, m);
-		}
-		s.fill();
-	}, m = (e, t) => {
-		let r = l(t), i = n.width, o = n.height;
-		c ?? (c = document.createElement("canvas")), c.width = i, c.height = o;
-		let u = c.getContext("2d");
-		if (!u) return;
-		let d = u.createImageData(i, o), f = d.data, p = new Float32Array(e.instances, 0, e.count * 4), m = new Uint32Array(e.instances, 0, e.count * 4);
-		for (let n = 0; n < e.count; n++) {
-			let s = p[n * 4], c = p[n * 4 + 1], l = p[n * 4 + 2];
+		p(l), r.fill();
+	}, m = (t, n) => {
+		let o = u(n), s = n.dpr, c = t.minHalf * s, l = Math.abs(t.halfWidth * n.transform.xScale) * .5 * n.width, d = t.radius * s, f = new Float32Array(t.instances, 0, t.count * 4), p = new Uint32Array(t.instances, 0, t.count * 4), [m, h] = o.xRange(), g = Math.abs(t.halfWidth), _ = /* @__PURE__ */ new Map();
+		for (let e = 0; e < t.count; e++) {
+			let t = f[e * 4];
+			if (a(t) || a(f[e * 4 + 1]) || a(f[e * 4 + 2]) || t < m - g || t > h + g) continue;
+			let n = p[e * 4 + 3], r = _.get(n);
+			r || _.set(n, r = []), r.push(e);
+		}
+		let v = typeof r.roundRect == "function";
+		for (let [n, a] of _) {
+			r.fillStyle = i(e(n), 1), r.beginPath();
+			for (let e of a) {
+				let n = o.px(f[e * 4]), i = o.py(f[e * 4 + 1]), a = o.py(f[e * 4 + 2]), u = Math.abs(i - a) / 2, p = Math.min(1, Math.max(0, (Math.min(l, u) - 3 * s) / (2 * s))), m = t.inset * s * p - (t.inset > 0 ? .5 * (1 - p) : 0), h = Math.max(l - m, .5, c), g = Math.max(u - m, c);
+				if (g <= 0) continue;
+				let _ = (i + a) / 2, y = Math.min(d, h, g);
+				y > .5 && v ? r.roundRect(n - h, _ - g, h * 2, g * 2, y) : r.rect(n - h, _ - g, h * 2, g * 2);
+			}
+			r.fill();
+		}
+	}, h = (t, n) => {
+		let o = u(n), s = n.width, c = n.height, l = new Float32Array(t.instances, 0, t.count * 4), d = new Uint32Array(t.instances, 0, t.count * 4), f = 0;
+		for (let e = 0; e < Math.min(t.count, 64); e++) f = Math.max(f, l[e * 4 + 2]);
+		f = Math.max(1, Math.round((f || 2) * n.dpr * .8));
+		let p = Math.ceil(s / f), m = Math.ceil(c / f), h = new Int32Array(p * m).fill(-1);
+		for (let e = 0; e < t.count; e++) {
+			let t = l[e * 4], n = l[e * 4 + 1];
+			if (a(t) || a(n) || !(l[e * 4 + 2] > 0)) continue;
+			let r = Math.floor(o.px(t) / f), i = Math.floor(o.py(n) / f);
+			r < 0 || i < 0 || r >= p || i >= m || (h[i * p + r] = e);
+		}
+		let g = /* @__PURE__ */ new Map();
+		for (let e = 0; e < h.length; e++) {
+			let t = h[e];
+			if (t < 0) continue;
+			let n = d[t * 4 + 3], r = g.get(n);
+			r || g.set(n, r = []), r.push(e);
+		}
+		for (let [n, a] of g) {
+			r.fillStyle = i(e(n), Math.max(t.opacity, .6));
+			for (let e of a) r.fillRect(e % p * f, Math.floor(e / p) * f, f, f);
+		}
+	}, g = (e, t) => {
+		let n = u(t), i = t.width, o = t.height;
+		if (l ?? (l = c?.() ?? null), !l) {
+			h(e, t);
+			return;
+		}
+		l.width = i, l.height = o;
+		let s = l.getContext("2d");
+		if (!s) return;
+		let d = s.createImageData(i, o), f = d.data, p = new Float32Array(e.instances, 0, e.count * 4), m = new Uint32Array(e.instances, 0, e.count * 4);
+		for (let r = 0; r < e.count; r++) {
+			let s = p[r * 4], c = p[r * 4 + 1], l = p[r * 4 + 2];
 			if (a(s) || a(c) || !(l > 0)) continue;
-			let u = r.px(s), d = r.py(c), h = Math.max(1, Math.round(l * t.dpr * .8)), g = Math.round(u - h / 2), _ = Math.round(d - h / 2), v = m[n * 4 + 3], y = (v >>> 24 & 255) / 255 * Math.max(e.opacity, .6), b = v & 255, x = v >>> 8 & 255, S = v >>> 16 & 255;
+			let u = n.px(s), d = n.py(c), h = Math.max(1, Math.round(l * t.dpr * .8)), g = Math.round(u - h / 2), _ = Math.round(d - h / 2), v = m[r * 4 + 3], y = (v >>> 24 & 255) / 255 * Math.max(e.opacity, .6), b = v & 255, x = v >>> 8 & 255, S = v >>> 16 & 255;
 			for (let e = Math.max(0, _); e < Math.min(o, _ + h); e++) for (let t = Math.max(0, g); t < Math.min(i, g + h); t++) {
 				let n = (e * i + t) * 4, r = f[n + 3] / 255, a = y + r * (1 - y);
 				f[n] = (b * y + f[n] * r * (1 - y)) / a, f[n + 1] = (x * y + f[n + 1] * r * (1 - y)) / a, f[n + 2] = (S * y + f[n + 2] * r * (1 - y)) / a, f[n + 3] = a * 255;
 			}
 		}
-		u.putImageData(d, 0, 0), s.drawImage(c, 0, 0);
-	}, h = (e, t) => {
-		if (e.count > 2e4) {
-			m(e, t);
+		s.putImageData(d, 0, 0), r.drawImage(l, 0, 0);
+	}, _ = (t, n) => {
+		if (t.count > 2e4) {
+			g(t, n);
 			return;
 		}
-		let n = l(t), o = new Float32Array(e.instances, 0, e.count * 4), c = new Uint32Array(e.instances, 0, e.count * 4), u = /* @__PURE__ */ new Map();
-		for (let t = 0; t < e.count; t++) {
-			let e = c[t * 4 + 3], n = u.get(e);
-			n || u.set(e, n = []), n.push(t);
-		}
-		let d = e.stroke * t.dpr;
-		for (let [c, l] of u) {
-			let u = i(c);
-			s.beginPath();
-			for (let e of l) {
-				let r = o[e * 4], i = o[e * 4 + 1], c = o[e * 4 + 2];
-				if (a(r) || a(i) || !(c > 0)) continue;
-				let l = n.px(r), u = n.py(i), d = c * t.dpr / 2;
-				s.moveTo(l + d, u), s.arc(l, u, d, 0, Math.PI * 2);
+		let o = u(n), s = new Float32Array(t.instances, 0, t.count * 4), c = new Uint32Array(t.instances, 0, t.count * 4), l = /* @__PURE__ */ new Map();
+		for (let e = 0; e < t.count; e++) {
+			let t = c[e * 4 + 3], n = l.get(t);
+			n || l.set(t, n = []), n.push(e);
+		}
+		let d = t.stroke * n.dpr;
+		for (let [c, u] of l) {
+			let l = e(c);
+			r.beginPath();
+			for (let e of u) {
+				let t = s[e * 4], i = s[e * 4 + 1], c = s[e * 4 + 2];
+				if (a(t) || a(i) || !(c > 0)) continue;
+				let l = o.px(t), u = o.py(i), d = c * n.dpr / 2;
+				r.moveTo(l + d, u), r.arc(l, u, d, 0, Math.PI * 2);
 			}
-			if (s.fillStyle = r(u, e.opacity), s.fill(), d > 0) {
-				s.beginPath();
-				for (let e of l) {
-					let r = o[e * 4], i = o[e * 4 + 1], c = o[e * 4 + 2];
-					if (a(r) || a(i) || !(c > 0)) continue;
-					let l = Math.max(0, c * t.dpr / 2 - d / 2), u = n.px(r), f = n.py(i);
-					s.moveTo(u + l, f), s.arc(u, f, l, 0, Math.PI * 2);
+			if (r.fillStyle = i(l, t.opacity), r.fill(), d > 0) {
+				r.beginPath();
+				for (let e of u) {
+					let t = s[e * 4], i = s[e * 4 + 1], c = s[e * 4 + 2];
+					if (a(t) || a(i) || !(c > 0)) continue;
+					let l = Math.max(0, c * n.dpr / 2 - d / 2), u = o.px(t), f = o.py(i);
+					r.moveTo(u + l, f), r.arc(u, f, l, 0, Math.PI * 2);
 				}
-				s.lineWidth = d, s.strokeStyle = r(u, 1), s.stroke();
+				r.lineWidth = d, r.strokeStyle = i(l, 1), r.stroke();
 			}
 		}
 	};
 	return {
-		kind: "canvas2d",
-		canvas: n,
-		resize(e, t) {
-			n.width = Math.max(1, e), n.height = Math.max(1, t);
-		},
-		render(e, t) {
-			s.setTransform(1, 0, 0, 1, 0, 0), s.clearRect(0, 0, n.width, n.height);
+		paint(e, t, n = 0, i = 0) {
+			r.save(), r.setTransform(1, 0, 0, 1, n, i), r.beginPath(), r.rect(0, 0, t.width, t.height), r.clip();
 			for (let n of e) switch (n.kind) {
 				case "line":
-					n.count > 1 && d(n, t);
+					n.count > 1 && f(n, t);
 					break;
 				case "area":
-					n.count > 1 && f(n, t);
+					n.count > 1 && p(n, t);
 					break;
 				case "bar":
-					p(n, t);
+					m(n, t);
 					break;
-				default: h(n, t);
+				default: _(n, t);
 			}
+			r.restore();
+		},
+		destroy() {
+			l = null;
+		}
+	};
+}, l = (e) => {
+	let t = e.getContext("2d");
+	if (!t) return null;
+	let n = c(t, () => typeof document > "u" ? null : document.createElement("canvas"));
+	return {
+		kind: "canvas2d",
+		canvas: e,
+		resize(t, n) {
+			e.width = Math.max(1, t), e.height = Math.max(1, n);
+		},
+		render(r, i) {
+			t.setTransform(1, 0, 0, 1, 0, 0), t.clearRect(0, 0, e.width, e.height), n.paint(r, i);
 		},
 		destroy() {
-			c = null, n.width = 0, n.height = 0;
+			n.destroy(), e.width = 0, e.height = 0;
 		}
 	};
 };
 //#endregion
-export { n as SCATTER_PIXEL_THRESHOLD, s as createCanvas2dRenderer };
+export { r as SCATTER_PIXEL_THRESHOLD, c as createCanvas2dPainter, l as createCanvas2dRenderer };
 
 //# sourceMappingURL=canvas2d.js.map

package/dist/charts/engine/renderers/canvas2d.js.map

@@ -1 +1 @@
-{"version":3,"file":"canvas2d.js","names":["SCATTER_PIXEL_THRESHOLD","rgba","c","alpha","unpack","packed","isGap","v","lowerBoundX","lo","hi","count","mid","points","value","createCanvas2dRenderer","ctx","canvas","scratch","mapper","frame","w","h","x","xScale","xOffset","y","yScale","yOffset","a","b","visiblePoints","item","m","x0","x1","start","end","result","decimateMinMax","GAP","drawLine","pen","i","length","drawArea","base","gradient","runStart","lastX","close","px","drawBars","half","r","y0","y1","cx","top","height","radius","drawScatterPixels","sctx","image","data","f","u","size","cy","s","g","py","o","da","outA","drawScatter","groups","list","stroke","color","width","items"],"sources":["../../../../../charts/src/engine/renderers/canvas2d.ts"],"sourcesContent":["// Canvas2D backend: the fallback without GPU. Lines are decimated to a few\n// points per pixel column and very large scatter sets are written pixel by\n// pixel, so it stays usable with large data sets.\n\nimport { decimateMinMax } from \"../decimate\";\nimport type { Rgba } from \"../color\";\nimport {\n  GAP,\n  type ChartRenderer,\n  type RenderFrame,\n  type RenderItem,\n  type ScatterItem,\n} from \"./types\";\n\n/** Scatter sets above this size are rasterized through ImageData */\nexport const SCATTER_PIXEL_THRESHOLD = 20000;\n\nconst rgba = (c: Rgba, alpha: number) =>\n  `rgba(${Math.round(c[0] * 255)},${Math.round(c[1] * 255)},${Math.round(c[2] * 255)},${c[3] * alpha})`;\n\nconst unpack = (packed: number): Rgba => [\n  (packed & 0xff) / 255,\n  ((packed >>> 8) & 0xff) / 255,\n  ((packed >>> 16) & 0xff) / 255,\n  ((packed >>> 24) & 0xff) / 255,\n];\n\nconst isGap = (v: number) => !Number.isFinite(v) || Math.abs(v) >= GAP * 0.5;\n\n/** First point index whose relative x is >= value (sorted, interleaved) */\nconst lowerBoundX = (points: Float32Array, count: number, value: number) => {\n  let lo = 0;\n  let hi = count;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (points[mid * 2] < value) lo = mid + 1;\n    else hi = mid;\n  }\n  return lo;\n};\n\nexport const createCanvas2dRenderer = (\n  canvas: HTMLCanvasElement,\n): ChartRenderer | null => {\n  const ctx = canvas.getContext(\"2d\");\n  if (!ctx) return null;\n  let scratch: HTMLCanvasElement | null = null;\n\n  const mapper = (frame: RenderFrame) => {\n    const { xScale, xOffset, yScale, yOffset } = frame.transform;\n    const w = frame.width;\n    const h = frame.height;\n    return {\n      px: (x: number) => ((x * xScale + xOffset) * 0.5 + 0.5) * w,\n      py: (y: number) => (1 - ((y * yScale + yOffset) * 0.5 + 0.5)) * h,\n      /** Visible relative x range */\n      xRange: (): [number, number] => {\n        const a = (-1 - xOffset) / xScale;\n        const b = (1 - xOffset) / xScale;\n        return a < b ? [a, b] : [b, a];\n      },\n    };\n  };\n\n  /** Points actually drawn: decimated when there are many per pixel */\n  const visiblePoints = (\n    item: Extract<RenderItem, { kind: \"line\" | \"area\" }>,\n    frame: RenderFrame,\n  ): { points: ArrayLike<number>; length: number } => {\n    if (!item.sorted || item.count <= frame.width * 2) {\n      return { points: item.points, length: item.count };\n    }\n    const m = mapper(frame);\n    const [x0, x1] = m.xRange();\n    const start = Math.max(0, lowerBoundX(item.points, item.count, x0) - 1);\n    const end = Math.min(\n      item.count,\n      lowerBoundX(item.points, item.count, x1) + 1,\n    );\n    const result = decimateMinMax(item.points, start, end, m.px, GAP * 0.5);\n    return { points: result.points, length: result.length };\n  };\n\n  const drawLine = (\n    item: Extract<RenderItem, { kind: \"line\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const { points, length } = visiblePoints(item, frame);\n    ctx.beginPath();\n    let pen = false;\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 2];\n      const y = points[i * 2 + 1];\n      if (isGap(x) || isGap(y)) {\n        pen = false;\n        continue;\n      }\n      if (pen) ctx.lineTo(m.px(x), m.py(y));\n      else ctx.moveTo(m.px(x), m.py(y));\n      pen = true;\n    }\n    ctx.lineWidth = item.width * frame.dpr;\n    ctx.lineJoin = \"round\";\n    ctx.lineCap = \"round\";\n    ctx.strokeStyle = rgba(item.color, 1);\n    ctx.stroke();\n  };\n\n  const drawArea = (\n    item: Extract<RenderItem, { kind: \"area\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const { points, length } = visiblePoints(item, frame);\n    const base = m.py(item.baseline);\n    const gradient = ctx.createLinearGradient(0, 0, 0, base);\n    gradient.addColorStop(0, rgba(item.color, item.opacity));\n    gradient.addColorStop(1, rgba(item.color, item.opacity * 0.3));\n    ctx.fillStyle = gradient;\n    ctx.beginPath();\n    let runStart = -1;\n    let lastX = 0;\n    const close = () => {\n      if (runStart < 0) return;\n      ctx.lineTo(lastX, base);\n      ctx.closePath();\n      runStart = -1;\n    };\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 2];\n      const y = points[i * 2 + 1];\n      if (isGap(x) || isGap(y)) {\n        close();\n        continue;\n      }\n      const px = m.px(x);\n      if (runStart < 0) {\n        runStart = i;\n        ctx.moveTo(px, base);\n      }\n      ctx.lineTo(px, m.py(y));\n      lastX = px;\n    }\n    close();\n    ctx.fill();\n  };\n\n  const drawBars = (\n    item: Extract<RenderItem, { kind: \"bar\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const half = Math.max(\n      Math.abs(item.halfWidth * frame.transform.xScale) * 0.5 * frame.width,\n      0.5,\n    );\n    const r = item.radius * frame.dpr;\n    ctx.fillStyle = rgba(item.color, 1);\n    ctx.beginPath();\n    const v = item.instances;\n    for (let i = 0; i < item.count; i++) {\n      const x = v[i * 3];\n      const y0 = v[i * 3 + 1];\n      const y1 = v[i * 3 + 2];\n      if (isGap(x) || isGap(y0) || isGap(y1)) continue;\n      const cx = m.px(x);\n      const a = m.py(y0);\n      const b = m.py(y1);\n      const top = Math.min(a, b);\n      const height = Math.abs(a - b);\n      const radius = Math.min(r, half, height / 2);\n      if (radius > 0.5 && typeof ctx.roundRect === \"function\") {\n        ctx.roundRect(cx - half, top, half * 2, height, radius);\n      } else {\n        ctx.rect(cx - half, top, half * 2, height);\n      }\n    }\n    ctx.fill();\n  };\n\n  const drawScatterPixels = (item: ScatterItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const w = canvas.width;\n    const h = canvas.height;\n    scratch ??= document.createElement(\"canvas\");\n    scratch.width = w;\n    scratch.height = h;\n    const sctx = scratch.getContext(\"2d\");\n    if (!sctx) return;\n    const image = sctx.createImageData(w, h);\n    const data = image.data;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      const y = f[i * 4 + 1];\n      const size = f[i * 4 + 2];\n      if (isGap(x) || isGap(y) || !(size > 0)) continue;\n      const cx = m.px(x);\n      const cy = m.py(y);\n      const s = Math.max(1, Math.round(size * frame.dpr * 0.8));\n      const x0 = Math.round(cx - s / 2);\n      const y0 = Math.round(cy - s / 2);\n      const packed = u[i * 4 + 3];\n      const alpha =\n        (((packed >>> 24) & 0xff) / 255) * Math.max(item.opacity, 0.6);\n      const r = packed & 0xff;\n      const g = (packed >>> 8) & 0xff;\n      const b = (packed >>> 16) & 0xff;\n      for (let py = Math.max(0, y0); py < Math.min(h, y0 + s); py++) {\n        for (let px = Math.max(0, x0); px < Math.min(w, x0 + s); px++) {\n          const o = (py * w + px) * 4;\n          const da = data[o + 3] / 255;\n          const outA = alpha + da * (1 - alpha);\n          // straight-alpha \"over\"\n          data[o] = (r * alpha + data[o] * da * (1 - alpha)) / outA;\n          data[o + 1] = (g * alpha + data[o + 1] * da * (1 - alpha)) / outA;\n          data[o + 2] = (b * alpha + data[o + 2] * da * (1 - alpha)) / outA;\n          data[o + 3] = outA * 255;\n        }\n      }\n    }\n    sctx.putImageData(image, 0, 0);\n    ctx.drawImage(scratch, 0, 0);\n  };\n\n  const drawScatter = (item: ScatterItem, frame: RenderFrame) => {\n    if (item.count > SCATTER_PIXEL_THRESHOLD) {\n      drawScatterPixels(item, frame);\n      return;\n    }\n    const m = mapper(frame);\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    const groups = new Map<number, number[]>();\n    for (let i = 0; i < item.count; i++) {\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(i);\n    }\n    const stroke = item.stroke * frame.dpr;\n    for (const [packed, list] of groups) {\n      const color = unpack(packed);\n      ctx.beginPath();\n      for (const i of list) {\n        const x = f[i * 4];\n        const y = f[i * 4 + 1];\n        const size = f[i * 4 + 2];\n        if (isGap(x) || isGap(y) || !(size > 0)) continue;\n        const cx = m.px(x);\n        const cy = m.py(y);\n        const r = (size * frame.dpr) / 2;\n        ctx.moveTo(cx + r, cy);\n        ctx.arc(cx, cy, r, 0, Math.PI * 2);\n      }\n      ctx.fillStyle = rgba(color, item.opacity);\n      ctx.fill();\n      if (stroke > 0) {\n        ctx.beginPath();\n        for (const i of list) {\n          const x = f[i * 4];\n          const y = f[i * 4 + 1];\n          const size = f[i * 4 + 2];\n          if (isGap(x) || isGap(y) || !(size > 0)) continue;\n          const r = Math.max(0, (size * frame.dpr) / 2 - stroke / 2);\n          const cx = m.px(x);\n          const cy = m.py(y);\n          ctx.moveTo(cx + r, cy);\n          ctx.arc(cx, cy, r, 0, Math.PI * 2);\n        }\n        ctx.lineWidth = stroke;\n        ctx.strokeStyle = rgba(color, 1);\n        ctx.stroke();\n      }\n    }\n  };\n\n  return {\n    kind: \"canvas2d\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      ctx.setTransform(1, 0, 0, 1, 0, 0);\n      ctx.clearRect(0, 0, canvas.width, canvas.height);\n      for (const item of items) {\n        switch (item.kind) {\n          case \"line\":\n            if (item.count > 1) drawLine(item, frame);\n            break;\n          case \"area\":\n            if (item.count > 1) drawArea(item, frame);\n            break;\n          case \"bar\":\n            drawBars(item, frame);\n            break;\n          default:\n            drawScatter(item, frame);\n            break;\n        }\n      }\n    },\n    destroy() {\n      scratch = null;\n      canvas.width = 0;\n      canvas.height = 0;\n    },\n  };\n};\n"],"mappings":";;;AAeA,IAAaA,IAA0B,KAEjCC,KAAQ,GAAS,MACrB,QAAQ,KAAK,MAAMC,EAAE,KAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,KAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,KAAK,GAAG,EAAE,GAAGA,EAAE,KAAKC,EAAM,IAE/FC,KAAU,MAAyB;EACtCC,IAAS,OAAQ;EAChBA,MAAW,IAAK,OAAQ;EACxBA,MAAW,KAAM,OAAQ;EACzBA,MAAW,KAAM,OAAQ;AAC7B,GAEMC,KAAS,MAAc,CAAC,OAAO,SAASC,CAAC,KAAK,KAAK,IAAIA,CAAC,KAAA,OAGxDC,KAAe,GAAsB,GAAe,MAAkB;CAC1E,IAAIC,IAAK,GACLC,IAAKC;CACT,OAAOF,IAAKC,IAAI;EACd,IAAME,IAAOH,IAAKC,MAAQ;EAC1B,AAAIG,EAAOD,IAAM,KAAKE,IAAO,IAAKF,IAAM,IACnC,IAAKA;CACZ;CACA,OAAOH;AACT,GAEaM,KACX,MACyB;CACzB,IAAMC,IAAMC,EAAO,WAAW,IAAI;CAClC,IAAI,CAACD,GAAK,OAAO;CACjB,IAAIE,IAAoC,MAElCC,KAAU,MAAuB;EACrC,IAAM,EAAE,WAAQ,YAAS,WAAQ,eAAYC,EAAM,WAC7CC,IAAID,EAAM,OACVE,IAAIF,EAAM;EAChB,OAAO;GACL,KAAK,QAAgBG,IAAIC,IAASC,KAAW,KAAM,MAAOJ;GAC1D,KAAK,OAAe,MAAMK,IAAIC,IAASC,KAAW,KAAM,OAAQN;GAEhE,cAAgC;IAC9B,IAAMO,KAAK,KAAKJ,KAAWD,GACrBM,KAAK,IAAIL,KAAWD;IAC1B,OAAOK,IAAIC,IAAI,CAACD,GAAGC,CAAC,IAAI,CAACA,GAAGD,CAAC;GAC/B;EACF;CACF,GAGME,KACJ,GACA,MACkD;EAClD,IAAI,CAACC,EAAK,UAAUA,EAAK,SAASZ,EAAM,QAAQ,GAC9C,OAAO;GAAE,QAAQY,EAAK;GAAQ,QAAQA,EAAK;EAAM;EAEnD,IAAMC,IAAId,EAAOC,CAAK,GAChB,CAACc,GAAIC,KAAMF,EAAE,OAAO,GACpBG,IAAQ,KAAK,IAAI,GAAG5B,EAAYwB,EAAK,QAAQA,EAAK,OAAOE,CAAE,IAAI,CAAC,GAChEG,IAAM,KAAK,IACfL,EAAK,OACLxB,EAAYwB,EAAK,QAAQA,EAAK,OAAOG,CAAE,IAAI,CAC7C,GACMG,IAASC,EAAeP,EAAK,QAAQI,GAAOC,GAAKJ,EAAE,IAAIO,IAAM,EAAG;EACtE,OAAO;GAAE,QAAQF,EAAO;GAAQ,QAAQA,EAAO;EAAO;CACxD,GAEMG,KACJ,GACA,MACG;EACH,IAAMR,IAAId,EAAOC,CAAK,GAChB,EAAE,WAAQ,cAAWW,EAAcC,GAAMZ,CAAK;EACpD,EAAI,UAAU;EACd,IAAIsB,IAAM;EACV,KAAK,IAAIC,IAAI,GAAGA,IAAIC,GAAQ,KAAK;GAC/B,IAAMrB,IAAIV,EAAO8B,IAAI,IACfjB,IAAIb,EAAO8B,IAAI,IAAI;GACzB,IAAIrC,EAAMiB,CAAC,KAAKjB,EAAMoB,CAAC,GAAG;IACxB,IAAM;IACN;GACF;GAGA,AAFIgB,IAAK1B,EAAI,OAAOiB,EAAE,GAAGV,CAAC,GAAGU,EAAE,GAAGP,CAAC,CAAC,IAC/BV,EAAI,OAAOiB,EAAE,GAAGV,CAAC,GAAGU,EAAE,GAAGP,CAAC,CAAC,GAChC,IAAM;EACR;EAKA,AAJA,EAAI,YAAYM,EAAK,QAAQZ,EAAM,KACnC,EAAI,WAAW,SACf,EAAI,UAAU,SACd,EAAI,cAAcnB,EAAK+B,EAAK,OAAO,CAAC,GACpChB,EAAI,OAAO;CACb,GAEM6B,KACJ,GACA,MACG;EACH,IAAMZ,IAAId,EAAOC,CAAK,GAChB,EAAE,WAAQ,cAAWW,EAAcC,GAAMZ,CAAK,GAC9C0B,IAAOb,EAAE,GAAGD,EAAK,QAAQ,GACzBe,IAAW/B,EAAI,qBAAqB,GAAG,GAAG,GAAG8B,CAAI;EAIvD,AAHAC,EAAS,aAAa,GAAG9C,EAAK+B,EAAK,OAAOA,EAAK,OAAO,CAAC,GACvDe,EAAS,aAAa,GAAG9C,EAAK+B,EAAK,OAAOA,EAAK,UAAU,EAAG,CAAC,GAC7D,EAAI,YAAYe,GAChB/B,EAAI,UAAU;EACd,IAAIgC,IAAW,IACXC,IAAQ,GACNC,UAAc;GAClB,AAAIF,IAAW,MACfhC,EAAI,OAAOiC,GAAOH,CAAI,GACtB9B,EAAI,UAAU,GACd,IAAW;EACb;EACA,KAAK,IAAI2B,IAAI,GAAGA,IAAIC,GAAQ,KAAK;GAC/B,IAAMrB,IAAIV,EAAO8B,IAAI,IACfjB,IAAIb,EAAO8B,IAAI,IAAI;GACzB,IAAIrC,EAAMiB,CAAC,KAAKjB,EAAMoB,CAAC,GAAG;IACxB,EAAM;IACN;GACF;GACA,IAAMyB,IAAKlB,EAAE,GAAGV,CAAC;GAMjB,AALIyB,IAAW,MACb,IAAWL,GACX3B,EAAI,OAAOmC,GAAIL,CAAI,IAErB9B,EAAI,OAAOmC,GAAIlB,EAAE,GAAGP,CAAC,CAAC,GACtB,IAAQyB;EACV;EAEA,AADAD,EAAM,GACNlC,EAAI,KAAK;CACX,GAEMoC,KACJ,GACA,MACG;EACH,IAAMnB,IAAId,EAAOC,CAAK,GAChBiC,IAAO,KAAK,IAChB,KAAK,IAAIrB,EAAK,YAAYZ,EAAM,UAAU,MAAM,IAAI,KAAMA,EAAM,OAChE,EACF,GACMkC,IAAItB,EAAK,SAASZ,EAAM;EAE9B,AADA,EAAI,YAAYnB,EAAK+B,EAAK,OAAO,CAAC,GAClChB,EAAI,UAAU;EACd,IAAMT,IAAIyB,EAAK;EACf,KAAK,IAAIW,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAMT,IAAIhB,EAAEoC,IAAI,IACVY,IAAKhD,EAAEoC,IAAI,IAAI,IACfa,IAAKjD,EAAEoC,IAAI,IAAI;GACrB,IAAIrC,EAAMiB,CAAC,KAAKjB,EAAMiD,CAAE,KAAKjD,EAAMkD,CAAE,GAAG;GACxC,IAAMC,IAAKxB,EAAE,GAAGV,CAAC,GACXM,IAAII,EAAE,GAAGsB,CAAE,GACXzB,IAAIG,EAAE,GAAGuB,CAAE,GACXE,IAAM,KAAK,IAAI7B,GAAGC,CAAC,GACnB6B,IAAS,KAAK,IAAI9B,IAAIC,CAAC,GACvB8B,IAAS,KAAK,IAAIN,GAAGD,GAAMM,IAAS,CAAC;GAC3C,AAAIC,IAAS,MAAO,OAAO5C,EAAI,aAAc,aAC3CA,EAAI,UAAUyC,IAAKJ,GAAMK,GAAKL,IAAO,GAAGM,GAAQC,CAAM,IAEtD5C,EAAI,KAAKyC,IAAKJ,GAAMK,GAAKL,IAAO,GAAGM,CAAM;EAE7C;EACA,EAAI,KAAK;CACX,GAEME,KAAqB,GAAmB,MAAuB;EACnE,IAAM5B,IAAId,EAAOC,CAAK,GAChBC,IAAIJ,EAAO,OACXK,IAAIL,EAAO;EAGjB,AAFAC,MAAA,IAAY,SAAS,cAAc,QAAQ,IAC3C,EAAQ,QAAQG,GAChB,EAAQ,SAASC;EACjB,IAAMwC,IAAO5C,EAAQ,WAAW,IAAI;EACpC,IAAI,CAAC4C,GAAM;EACX,IAAMC,IAAQD,EAAK,gBAAgBzC,GAAGC,CAAC,GACjC0C,IAAOD,EAAM,MACbE,IAAI,IAAI,aAAajC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDkC,IAAI,IAAI,YAAYlC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC;EAC3D,KAAK,IAAIW,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAMT,IAAI0C,EAAEtB,IAAI,IACVjB,IAAIuC,EAAEtB,IAAI,IAAI,IACdwB,IAAOF,EAAEtB,IAAI,IAAI;GACvB,IAAIrC,EAAMiB,CAAC,KAAKjB,EAAMoB,CAAC,KAAK,EAAEyC,IAAO,IAAI;GACzC,IAAMV,IAAKxB,EAAE,GAAGV,CAAC,GACX6C,IAAKnC,EAAE,GAAGP,CAAC,GACX2C,IAAI,KAAK,IAAI,GAAG,KAAK,MAAMF,IAAO/C,EAAM,MAAM,EAAG,CAAC,GAClDc,IAAK,KAAK,MAAMuB,IAAKY,IAAI,CAAC,GAC1Bd,IAAK,KAAK,MAAMa,IAAKC,IAAI,CAAC,GAC1BhE,IAAS6D,EAAEvB,IAAI,IAAI,IACnBxC,KACDE,MAAW,KAAM,OAAQ,MAAO,KAAK,IAAI2B,EAAK,SAAS,EAAG,GACzDsB,IAAIjD,IAAS,KACbiE,IAAKjE,MAAW,IAAK,KACrByB,IAAKzB,MAAW,KAAM;GAC5B,KAAK,IAAIkE,IAAK,KAAK,IAAI,GAAGhB,CAAE,GAAGgB,IAAK,KAAK,IAAIjD,GAAGiC,IAAKc,CAAC,GAAG,KACvD,KAAK,IAAIlB,IAAK,KAAK,IAAI,GAAGjB,CAAE,GAAGiB,IAAK,KAAK,IAAI9B,GAAGa,IAAKmC,CAAC,GAAG,KAAM;IAC7D,IAAMG,KAAKD,IAAKlD,IAAI8B,KAAM,GACpBsB,IAAKT,EAAKQ,IAAI,KAAK,KACnBE,IAAOvE,IAAQsE,KAAM,IAAItE;IAK/B,AAHA,EAAKqE,MAAMlB,IAAInD,IAAQ6D,EAAKQ,KAAKC,KAAM,IAAItE,MAAUuE,GACrD,EAAKF,IAAI,MAAMF,IAAInE,IAAQ6D,EAAKQ,IAAI,KAAKC,KAAM,IAAItE,MAAUuE,GAC7D,EAAKF,IAAI,MAAM1C,IAAI3B,IAAQ6D,EAAKQ,IAAI,KAAKC,KAAM,IAAItE,MAAUuE,GAC7D,EAAKF,IAAI,KAAKE,IAAO;GACvB;EAEJ;EAEA,AADAZ,EAAK,aAAaC,GAAO,GAAG,CAAC,GAC7B/C,EAAI,UAAUE,GAAS,GAAG,CAAC;CAC7B,GAEMyD,KAAe,GAAmB,MAAuB;EAC7D,IAAI3C,EAAK,QAAA,KAAiC;GACxC,EAAkBA,GAAMZ,CAAK;GAC7B;EACF;EACA,IAAMa,IAAId,EAAOC,CAAK,GAChB6C,IAAI,IAAI,aAAajC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDkC,IAAI,IAAI,YAAYlC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACrD4C,oBAAS,IAAI,IAAsB;EACzC,KAAK,IAAIjC,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAM3B,IAAS6D,EAAEvB,IAAI,IAAI,IACrBkC,IAAOD,EAAO,IAAIvE,CAAM;GAE5B,AADKwE,KAAMD,EAAO,IAAIvE,GAAS,IAAO,CAAC,CAAE,GACzCwE,EAAK,KAAKlC,CAAC;EACb;EACA,IAAMmC,IAAS9C,EAAK,SAASZ,EAAM;EACnC,KAAK,IAAM,CAACf,GAAQwE,MAASD,GAAQ;GACnC,IAAMG,IAAQ3E,EAAOC,CAAM;GAC3B,EAAI,UAAU;GACd,KAAK,IAAMsC,KAAKkC,GAAM;IACpB,IAAMtD,IAAI0C,EAAEtB,IAAI,IACVjB,IAAIuC,EAAEtB,IAAI,IAAI,IACdwB,IAAOF,EAAEtB,IAAI,IAAI;IACvB,IAAIrC,EAAMiB,CAAC,KAAKjB,EAAMoB,CAAC,KAAK,EAAEyC,IAAO,IAAI;IACzC,IAAMV,IAAKxB,EAAE,GAAGV,CAAC,GACX6C,IAAKnC,EAAE,GAAGP,CAAC,GACX4B,IAAKa,IAAO/C,EAAM,MAAO;IAE/B,AADAJ,EAAI,OAAOyC,IAAKH,GAAGc,CAAE,GACrBpD,EAAI,IAAIyC,GAAIW,GAAId,GAAG,GAAG,KAAK,KAAK,CAAC;GACnC;GAGA,IAFA,EAAI,YAAYrD,EAAK8E,GAAO/C,EAAK,OAAO,GACxChB,EAAI,KAAK,GACL8D,IAAS,GAAG;IACd,EAAI,UAAU;IACd,KAAK,IAAMnC,KAAKkC,GAAM;KACpB,IAAMtD,IAAI0C,EAAEtB,IAAI,IACVjB,IAAIuC,EAAEtB,IAAI,IAAI,IACdwB,IAAOF,EAAEtB,IAAI,IAAI;KACvB,IAAIrC,EAAMiB,CAAC,KAAKjB,EAAMoB,CAAC,KAAK,EAAEyC,IAAO,IAAI;KACzC,IAAMb,IAAI,KAAK,IAAI,GAAIa,IAAO/C,EAAM,MAAO,IAAI0D,IAAS,CAAC,GACnDrB,IAAKxB,EAAE,GAAGV,CAAC,GACX6C,IAAKnC,EAAE,GAAGP,CAAC;KAEjB,AADAV,EAAI,OAAOyC,IAAKH,GAAGc,CAAE,GACrBpD,EAAI,IAAIyC,GAAIW,GAAId,GAAG,GAAG,KAAK,KAAK,CAAC;IACnC;IAGA,AAFA,EAAI,YAAYwB,GAChB,EAAI,cAAc7E,EAAK8E,GAAO,CAAC,GAC/B/D,EAAI,OAAO;GACb;EACF;CACF;CAEA,OAAO;EACL,MAAM;EACN;EACA,OAAO,GAAO,GAAQ;GAEpB,AADA,EAAO,QAAQ,KAAK,IAAI,GAAGgE,CAAK,GAChC,EAAO,SAAS,KAAK,IAAI,GAAGrB,CAAM;EACpC;EACA,OAAO,GAAO,GAAO;GAEnB,AADA3C,EAAI,aAAa,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GACjCA,EAAI,UAAU,GAAG,GAAGC,EAAO,OAAOA,EAAO,MAAM;GAC/C,KAAK,IAAMe,KAAQiD,GACjB,QAAQjD,EAAK,MAAb;IACE,KAAK;KACH,AAAIA,EAAK,QAAQ,KAAGS,EAAST,GAAMZ,CAAK;KACxC;IACF,KAAK;KACH,AAAIY,EAAK,QAAQ,KAAGa,EAASb,GAAMZ,CAAK;KACxC;IACF,KAAK;KACH,EAASY,GAAMZ,CAAK;KACpB;IACF,SACE,EAAYY,GAAMZ,CAAK;GAE3B;EAEJ;EACA,UAAU;GAGR,AAFA,IAAU,MACV,EAAO,QAAQ,GACf,EAAO,SAAS;EAClB;CACF;AACF"}
+{"version":3,"file":"canvas2d.js","names":["unpack","SCATTER_PIXEL_THRESHOLD","rgba","c","alpha","isGap","v","lowerBoundX","lo","hi","count","mid","points","stride","value","decimateArea","out","end","start","length","push","i","col","first","min","max","last","flush","picks","a","b","prev","y","column","createCanvas2dPainter","scratch","mapper","frame","w","h","x","xScale","xOffset","yScale","yOffset","visiblePoints","item","m","x0","x1","result","decimateMinMax","GAP","drawLine","pen","ctx","drawArea","gradient","runStart","close","k","drawBars","dpr","minHalf","rawHalf","r","u","pad","groups","packed","list","rounded","unpackColor","cx","rawHh","fade","inset","half","hh","cy","radius","drawScatterCells","f","cell","cols","rows","owner","cells","drawScatterPixels","scratchCanvas","sctx","image","data","size","s","y0","g","py","px","o","da","outA","drawScatter","stroke","color","left","top","items","createCanvas2dRenderer","canvas","painter","width","height"],"sources":["../../../../../charts/src/engine/renderers/canvas2d.ts"],"sourcesContent":["// Canvas2D backend: the fallback without GPU. Lines are decimated to a few\n// points per pixel column and very large scatter sets are written pixel by\n// pixel, so it stays usable with large data sets.\n\nimport { decimateMinMax } from \"../decimate\";\nimport { unpackColor as unpack, type Rgba } from \"../color\";\nimport {\n  AREA_STRIDE,\n  GAP,\n  type AreaItem,\n  type BarItem,\n  type ChartRenderer,\n  type RenderFrame,\n  type RenderItem,\n  type ScatterItem,\n} from \"./types\";\n\n/** Scatter sets above this size are rasterized through ImageData */\nexport const SCATTER_PIXEL_THRESHOLD = 20000;\n\nconst rgba = (c: Rgba, alpha: number) =>\n  `rgba(${Math.round(c[0] * 255)},${Math.round(c[1] * 255)},${Math.round(c[2] * 255)},${c[3] * alpha})`;\n\nconst isGap = (v: number) => !Number.isFinite(v) || Math.abs(v) >= GAP * 0.5;\n\n/** First point index whose relative x is >= value (sorted, interleaved) */\nconst lowerBoundX = (\n  points: Float32Array,\n  count: number,\n  value: number,\n  stride = 2,\n) => {\n  let lo = 0;\n  let hi = count;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (points[mid * stride] < value) lo = mid + 1;\n    else hi = mid;\n  }\n  return lo;\n};\n\n/**\n * Min-max decimation of area points (x, top, bottom): per pixel column the\n * first, lowest, highest and last tops are kept with their bottoms\n */\nconst decimateArea = (\n  points: Float32Array,\n  start: number,\n  end: number,\n  column: (x: number) => number,\n): { points: Float64Array; length: number } => {\n  const out = new Float64Array(Math.max(0, end - start) * AREA_STRIDE);\n  let length = 0;\n  const push = (i: number) => {\n    out[length * 3] = points[i * 3];\n    out[length * 3 + 1] = points[i * 3 + 1];\n    out[length * 3 + 2] = points[i * 3 + 2];\n    length++;\n  };\n  let col = NaN;\n  let first = -1;\n  let min = -1;\n  let max = -1;\n  let last = -1;\n  const flush = () => {\n    if (first < 0) return;\n    const picks = [first, min, max, last].sort((a, b) => a - b);\n    let prev = -1;\n    for (const i of picks) {\n      if (i !== prev) push(i);\n      prev = i;\n    }\n    first = -1;\n  };\n  for (let i = start; i < end; i++) {\n    const y = points[i * 3 + 1];\n    if (isGap(points[i * 3]) || isGap(y) || isGap(points[i * 3 + 2])) {\n      flush();\n      col = NaN;\n      push(i);\n      continue;\n    }\n    const c = Math.floor(column(points[i * 3]));\n    if (c !== col || first < 0) {\n      flush();\n      col = c;\n      first = min = max = last = i;\n    } else {\n      if (y < points[min * 3 + 1]) min = i;\n      if (y > points[max * 3 + 1]) max = i;\n      last = i;\n    }\n  }\n  flush();\n  return { points: out, length };\n};\n\nexport interface Canvas2dPainter {\n  /**\n   * Draws the items in a `frame.width` x `frame.height` device-pixel area\n   * whose top-left corner is at (`left`, `top`) device pixels; nothing is\n   * cleared\n   */\n  paint(\n    items: readonly RenderItem[],\n    frame: RenderFrame,\n    left?: number,\n    top?: number,\n  ): void;\n  destroy(): void;\n}\n\n/**\n * Data layer drawn with any 2D context (browser canvases, mini-program\n * canvases, OffscreenCanvas). `scratchCanvas` creates the canvas used to\n * rasterize very large scatter sets; without it they are drawn as one\n * square per occupied pixel cell.\n */\nexport const createCanvas2dPainter = (\n  ctx: CanvasRenderingContext2D,\n  scratchCanvas?: () => HTMLCanvasElement | null,\n): Canvas2dPainter => {\n  let scratch: HTMLCanvasElement | null = null;\n\n  const mapper = (frame: RenderFrame) => {\n    const { xScale, xOffset, yScale, yOffset } = frame.transform;\n    const w = frame.width;\n    const h = frame.height;\n    return {\n      px: (x: number) => ((x * xScale + xOffset) * 0.5 + 0.5) * w,\n      py: (y: number) => (1 - ((y * yScale + yOffset) * 0.5 + 0.5)) * h,\n      /** Visible relative x range */\n      xRange: (): [number, number] => {\n        const a = (-1 - xOffset) / xScale;\n        const b = (1 - xOffset) / xScale;\n        return a < b ? [a, b] : [b, a];\n      },\n    };\n  };\n\n  /** Points actually drawn: decimated when there are many per pixel */\n  const visiblePoints = (\n    item: Extract<RenderItem, { kind: \"line\" }>,\n    frame: RenderFrame,\n  ): { points: ArrayLike<number>; length: number } => {\n    if (!item.sorted || item.count <= frame.width * 2) {\n      return { points: item.points, length: item.count };\n    }\n    const m = mapper(frame);\n    const [x0, x1] = m.xRange();\n    const start = Math.max(0, lowerBoundX(item.points, item.count, x0) - 1);\n    const end = Math.min(\n      item.count,\n      lowerBoundX(item.points, item.count, x1) + 1,\n    );\n    const result = decimateMinMax(item.points, start, end, m.px, GAP * 0.5);\n    return { points: result.points, length: result.length };\n  };\n\n  const drawLine = (\n    item: Extract<RenderItem, { kind: \"line\" }>,\n    frame: RenderFrame,\n  ) => {\n    const m = mapper(frame);\n    const { points, length } = visiblePoints(item, frame);\n    ctx.beginPath();\n    let pen = false;\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 2];\n      const y = points[i * 2 + 1];\n      if (isGap(x) || isGap(y)) {\n        pen = false;\n        continue;\n      }\n      if (pen) ctx.lineTo(m.px(x), m.py(y));\n      else ctx.moveTo(m.px(x), m.py(y));\n      pen = true;\n    }\n    ctx.lineWidth = item.width * frame.dpr;\n    ctx.lineJoin = \"round\";\n    ctx.lineCap = \"round\";\n    ctx.strokeStyle = rgba(item.color, 1);\n    ctx.stroke();\n  };\n\n  const drawArea = (item: AreaItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    let points: ArrayLike<number> = item.points;\n    let length = item.count;\n    if (item.sorted && item.count > frame.width * 2) {\n      const [x0, x1] = m.xRange();\n      const start = Math.max(\n        0,\n        lowerBoundX(item.points, item.count, x0, AREA_STRIDE) - 1,\n      );\n      const end = Math.min(\n        item.count,\n        lowerBoundX(item.points, item.count, x1, AREA_STRIDE) + 1,\n      );\n      ({ points, length } = decimateArea(item.points, start, end, m.px));\n    }\n    const gradient = ctx.createLinearGradient(0, 0, 0, frame.height);\n    gradient.addColorStop(0, rgba(item.color, item.opacity));\n    gradient.addColorStop(1, rgba(item.color, item.opacity * 0.25));\n    ctx.fillStyle = gradient;\n    ctx.beginPath();\n    // each run without gaps: along the tops, back along the bottoms\n    let runStart = -1;\n    const close = (end: number) => {\n      if (runStart < 0) return;\n      for (let k = end - 1; k >= runStart; k--) {\n        ctx.lineTo(m.px(points[k * 3]), m.py(points[k * 3 + 2]));\n      }\n      ctx.closePath();\n      runStart = -1;\n    };\n    for (let i = 0; i < length; i++) {\n      const x = points[i * 3];\n      const y = points[i * 3 + 1];\n      if (isGap(x) || isGap(y) || isGap(points[i * 3 + 2])) {\n        close(i);\n        continue;\n      }\n      if (runStart < 0) {\n        runStart = i;\n        ctx.moveTo(m.px(x), m.py(y));\n      } else {\n        ctx.lineTo(m.px(x), m.py(y));\n      }\n    }\n    close(length);\n    ctx.fill();\n  };\n\n  const drawBars = (item: BarItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const dpr = frame.dpr;\n    const minHalf = item.minHalf * dpr;\n    const rawHalf =\n      Math.abs(item.halfWidth * frame.transform.xScale) * 0.5 * frame.width;\n    const r = item.radius * dpr;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    const [x0, x1] = m.xRange();\n    const pad = Math.abs(item.halfWidth);\n    // one path per color\n    const groups = new Map<number, number[]>();\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      if (isGap(x) || isGap(f[i * 4 + 1]) || isGap(f[i * 4 + 2])) continue;\n      if (x < x0 - pad || x > x1 + pad) continue;\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(i);\n    }\n    const rounded = typeof ctx.roundRect === \"function\";\n    for (const [packed, list] of groups) {\n      ctx.fillStyle = rgba(unpack(packed), 1);\n      ctx.beginPath();\n      for (const i of list) {\n        const cx = m.px(f[i * 4]);\n        const a = m.py(f[i * 4 + 1]);\n        const b = m.py(f[i * 4 + 2]);\n        const rawHh = Math.abs(a - b) / 2;\n        // the gap between cells fades out on small cells (like the shaders)\n        const fade = Math.min(\n          1,\n          Math.max(0, (Math.min(rawHalf, rawHh) - 3 * dpr) / (2 * dpr)),\n        );\n        const inset =\n          item.inset * dpr * fade - (item.inset > 0 ? 0.5 * (1 - fade) : 0);\n        const half = Math.max(rawHalf - inset, 0.5, minHalf);\n        const hh = Math.max(rawHh - inset, minHalf);\n        if (hh <= 0) continue;\n        const cy = (a + b) / 2;\n        const radius = Math.min(r, half, hh);\n        if (radius > 0.5 && rounded) {\n          ctx.roundRect(cx - half, cy - hh, half * 2, hh * 2, radius);\n        } else {\n          ctx.rect(cx - half, cy - hh, half * 2, hh * 2);\n        }\n      }\n      ctx.fill();\n    }\n  };\n\n  /** One square per occupied cell (the last point of a cell wins, like the GPU) */\n  const drawScatterCells = (item: ScatterItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const w = frame.width;\n    const h = frame.height;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    let cell = 0;\n    for (let i = 0; i < Math.min(item.count, 64); i++)\n      cell = Math.max(cell, f[i * 4 + 2]);\n    cell = Math.max(1, Math.round((cell || 2) * frame.dpr * 0.8));\n    const cols = Math.ceil(w / cell);\n    const rows = Math.ceil(h / cell);\n    const owner = new Int32Array(cols * rows).fill(-1);\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      const y = f[i * 4 + 1];\n      if (isGap(x) || isGap(y) || !(f[i * 4 + 2] > 0)) continue;\n      const cx = Math.floor(m.px(x) / cell);\n      const cy = Math.floor(m.py(y) / cell);\n      if (cx < 0 || cy < 0 || cx >= cols || cy >= rows) continue;\n      owner[cy * cols + cx] = i;\n    }\n    const groups = new Map<number, number[]>();\n    for (let c = 0; c < owner.length; c++) {\n      const i = owner[c];\n      if (i < 0) continue;\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(c);\n    }\n    for (const [packed, cells] of groups) {\n      ctx.fillStyle = rgba(unpack(packed), Math.max(item.opacity, 0.6));\n      for (const c of cells) {\n        ctx.fillRect(\n          (c % cols) * cell,\n          Math.floor(c / cols) * cell,\n          cell,\n          cell,\n        );\n      }\n    }\n  };\n\n  const drawScatterPixels = (item: ScatterItem, frame: RenderFrame) => {\n    const m = mapper(frame);\n    const w = frame.width;\n    const h = frame.height;\n    scratch ??= scratchCanvas?.() ?? null;\n    if (!scratch) {\n      drawScatterCells(item, frame);\n      return;\n    }\n    scratch.width = w;\n    scratch.height = h;\n    const sctx = scratch.getContext(\"2d\");\n    if (!sctx) return;\n    const image = sctx.createImageData(w, h);\n    const data = image.data;\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    for (let i = 0; i < item.count; i++) {\n      const x = f[i * 4];\n      const y = f[i * 4 + 1];\n      const size = f[i * 4 + 2];\n      if (isGap(x) || isGap(y) || !(size > 0)) continue;\n      const cx = m.px(x);\n      const cy = m.py(y);\n      const s = Math.max(1, Math.round(size * frame.dpr * 0.8));\n      const x0 = Math.round(cx - s / 2);\n      const y0 = Math.round(cy - s / 2);\n      const packed = u[i * 4 + 3];\n      const alpha =\n        (((packed >>> 24) & 0xff) / 255) * Math.max(item.opacity, 0.6);\n      const r = packed & 0xff;\n      const g = (packed >>> 8) & 0xff;\n      const b = (packed >>> 16) & 0xff;\n      for (let py = Math.max(0, y0); py < Math.min(h, y0 + s); py++) {\n        for (let px = Math.max(0, x0); px < Math.min(w, x0 + s); px++) {\n          const o = (py * w + px) * 4;\n          const da = data[o + 3] / 255;\n          const outA = alpha + da * (1 - alpha);\n          // straight-alpha \"over\"\n          data[o] = (r * alpha + data[o] * da * (1 - alpha)) / outA;\n          data[o + 1] = (g * alpha + data[o + 1] * da * (1 - alpha)) / outA;\n          data[o + 2] = (b * alpha + data[o + 2] * da * (1 - alpha)) / outA;\n          data[o + 3] = outA * 255;\n        }\n      }\n    }\n    sctx.putImageData(image, 0, 0);\n    ctx.drawImage(scratch, 0, 0);\n  };\n\n  const drawScatter = (item: ScatterItem, frame: RenderFrame) => {\n    if (item.count > SCATTER_PIXEL_THRESHOLD) {\n      drawScatterPixels(item, frame);\n      return;\n    }\n    const m = mapper(frame);\n    const f = new Float32Array(item.instances, 0, item.count * 4);\n    const u = new Uint32Array(item.instances, 0, item.count * 4);\n    const groups = new Map<number, number[]>();\n    for (let i = 0; i < item.count; i++) {\n      const packed = u[i * 4 + 3];\n      let list = groups.get(packed);\n      if (!list) groups.set(packed, (list = []));\n      list.push(i);\n    }\n    const stroke = item.stroke * frame.dpr;\n    for (const [packed, list] of groups) {\n      const color = unpack(packed);\n      ctx.beginPath();\n      for (const i of list) {\n        const x = f[i * 4];\n        const y = f[i * 4 + 1];\n        const size = f[i * 4 + 2];\n        if (isGap(x) || isGap(y) || !(size > 0)) continue;\n        const cx = m.px(x);\n        const cy = m.py(y);\n        const r = (size * frame.dpr) / 2;\n        ctx.moveTo(cx + r, cy);\n        ctx.arc(cx, cy, r, 0, Math.PI * 2);\n      }\n      ctx.fillStyle = rgba(color, item.opacity);\n      ctx.fill();\n      if (stroke > 0) {\n        ctx.beginPath();\n        for (const i of list) {\n          const x = f[i * 4];\n          const y = f[i * 4 + 1];\n          const size = f[i * 4 + 2];\n          if (isGap(x) || isGap(y) || !(size > 0)) continue;\n          const r = Math.max(0, (size * frame.dpr) / 2 - stroke / 2);\n          const cx = m.px(x);\n          const cy = m.py(y);\n          ctx.moveTo(cx + r, cy);\n          ctx.arc(cx, cy, r, 0, Math.PI * 2);\n        }\n        ctx.lineWidth = stroke;\n        ctx.strokeStyle = rgba(color, 1);\n        ctx.stroke();\n      }\n    }\n  };\n\n  return {\n    paint(items, frame, left = 0, top = 0) {\n      ctx.save();\n      ctx.setTransform(1, 0, 0, 1, left, top);\n      ctx.beginPath();\n      ctx.rect(0, 0, frame.width, frame.height);\n      ctx.clip();\n      for (const item of items) {\n        switch (item.kind) {\n          case \"line\":\n            if (item.count > 1) drawLine(item, frame);\n            break;\n          case \"area\":\n            if (item.count > 1) drawArea(item, frame);\n            break;\n          case \"bar\":\n            drawBars(item, frame);\n            break;\n          default:\n            drawScatter(item, frame);\n            break;\n        }\n      }\n      ctx.restore();\n    },\n    destroy() {\n      scratch = null;\n    },\n  };\n};\n\nexport const createCanvas2dRenderer = (\n  canvas: HTMLCanvasElement,\n): ChartRenderer | null => {\n  const ctx = canvas.getContext(\"2d\");\n  if (!ctx) return null;\n  const painter = createCanvas2dPainter(ctx, () =>\n    typeof document === \"undefined\" ? null : document.createElement(\"canvas\"),\n  );\n  return {\n    kind: \"canvas2d\",\n    canvas,\n    resize(width, height) {\n      canvas.width = Math.max(1, width);\n      canvas.height = Math.max(1, height);\n    },\n    render(items, frame) {\n      ctx.setTransform(1, 0, 0, 1, 0, 0);\n      ctx.clearRect(0, 0, canvas.width, canvas.height);\n      painter.paint(items, frame);\n    },\n    destroy() {\n      painter.destroy();\n      canvas.width = 0;\n      canvas.height = 0;\n    },\n  };\n};\n"],"mappings":";;;;AAkBA,IAAaC,IAA0B,KAEjCC,KAAQ,GAAS,MACrB,QAAQ,KAAK,MAAMC,EAAE,KAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,KAAK,GAAG,EAAE,GAAG,KAAK,MAAMA,EAAE,KAAK,GAAG,EAAE,GAAGA,EAAE,KAAKC,EAAM,IAE/FC,KAAS,MAAc,CAAC,OAAO,SAASC,CAAC,KAAK,KAAK,IAAIA,CAAC,KAAA,OAGxDC,KACJ,GACA,GACA,GACA,IAAS,MACN;CACH,IAAIC,IAAK,GACLC,IAAKC;CACT,OAAOF,IAAKC,IAAI;EACd,IAAME,IAAOH,IAAKC,MAAQ;EAC1B,AAAIG,EAAOD,IAAME,KAAUC,IAAO,IAAKH,IAAM,IACxC,IAAKA;CACZ;CACA,OAAOH;AACT,GAMMO,KACJ,GACA,GACA,GACA,MAC6C;CAC7C,IAAMC,IAAM,IAAI,aAAa,KAAK,IAAI,GAAGC,IAAMC,CAAK,IAAA,CAAe,GAC/DC,IAAS,GACPC,KAAQ,MAAc;EAI1B,AAHA,EAAID,IAAS,KAAKP,EAAOS,IAAI,IAC7B,EAAIF,IAAS,IAAI,KAAKP,EAAOS,IAAI,IAAI,IACrC,EAAIF,IAAS,IAAI,KAAKP,EAAOS,IAAI,IAAI,IACrC;CACF,GACIC,IAAM,KACNC,IAAQ,IACRC,IAAM,IACNC,IAAM,IACNC,IAAO,IACLC,UAAc;EAClB,IAAIJ,IAAQ,GAAG;EACf,IAAMK,IAAQ;GAACL;GAAOC;GAAKC;GAAKC;EAAI,CAAC,CAAC,MAAM,GAAG,MAAMG,IAAIC,CAAC,GACtDC,IAAO;EACX,KAAK,IAAMV,KAAKO,GAEd,AADIP,MAAMU,KAAMX,EAAKC,CAAC,GACtB,IAAOA;EAET,IAAQ;CACV;CACA,KAAK,IAAI,IAAIH,GAAO,IAAID,GAAK,KAAK;EAChC,IAAMe,IAAIpB,EAAO,IAAI,IAAI;EACzB,IAAIP,EAAMO,EAAO,IAAI,EAAE,KAAKP,EAAM2B,CAAC,KAAK3B,EAAMO,EAAO,IAAI,IAAI,EAAE,GAAG;GAGhE,AAFAe,EAAM,GACN,IAAM,KACNP,EAAK,CAAC;GACN;EACF;EACA,IAAMjB,IAAI,KAAK,MAAM8B,EAAOrB,EAAO,IAAI,EAAE,CAAC;EAC1C,AAAIT,MAAMmB,KAAOC,IAAQ,KACvBI,EAAM,GACN,IAAMxB,GACN,IAAQ,IAAM,IAAM,IAAO,MAEvB6B,IAAIpB,EAAOY,IAAM,IAAI,OAAI,IAAM,IAC/BQ,IAAIpB,EAAOa,IAAM,IAAI,OAAI,IAAM,IACnC,IAAO;CAEX;CAEA,OADAE,EAAM,GACC;EAAE,QAAQX;EAAK;CAAO;AAC/B,GAuBakB,KACX,GACA,MACoB;CACpB,IAAIC,IAAoC,MAElCC,KAAU,MAAuB;EACrC,IAAM,EAAE,WAAQ,YAAS,WAAQ,eAAYC,EAAM,WAC7CC,IAAID,EAAM,OACVE,IAAIF,EAAM;EAChB,OAAO;GACL,KAAK,QAAgBG,IAAIC,IAASC,KAAW,KAAM,MAAOJ;GAC1D,KAAK,OAAe,MAAMN,IAAIW,IAASC,KAAW,KAAM,OAAQL;GAEhE,cAAgC;IAC9B,IAAMV,KAAK,KAAKa,KAAWD,GACrBX,KAAK,IAAIY,KAAWD;IAC1B,OAAOZ,IAAIC,IAAI,CAACD,GAAGC,CAAC,IAAI,CAACA,GAAGD,CAAC;GAC/B;EACF;CACF,GAGMgB,KACJ,GACA,MACkD;EAClD,IAAI,CAACC,EAAK,UAAUA,EAAK,SAAST,EAAM,QAAQ,GAC9C,OAAO;GAAE,QAAQS,EAAK;GAAQ,QAAQA,EAAK;EAAM;EAEnD,IAAMC,IAAIX,EAAOC,CAAK,GAChB,CAACW,GAAIC,KAAMF,EAAE,OAAO,GACpB7B,IAAQ,KAAK,IAAI,GAAGX,EAAYuC,EAAK,QAAQA,EAAK,OAAOE,CAAE,IAAI,CAAC,GAChE/B,IAAM,KAAK,IACf6B,EAAK,OACLvC,EAAYuC,EAAK,QAAQA,EAAK,OAAOG,CAAE,IAAI,CAC7C,GACMC,IAASC,EAAeL,EAAK,QAAQ5B,GAAOD,GAAK8B,EAAE,IAAIK,IAAM,EAAG;EACtE,OAAO;GAAE,QAAQF,EAAO;GAAQ,QAAQA,EAAO;EAAO;CACxD,GAEMG,KACJ,GACA,MACG;EACH,IAAMN,IAAIX,EAAOC,CAAK,GAChB,EAAE,WAAQ,cAAWQ,EAAcC,GAAMT,CAAK;EACpD,EAAI,UAAU;EACd,IAAIiB,IAAM;EACV,KAAK,IAAIjC,IAAI,GAAGA,IAAIF,GAAQ,KAAK;GAC/B,IAAMqB,IAAI5B,EAAOS,IAAI,IACfW,IAAIpB,EAAOS,IAAI,IAAI;GACzB,IAAIhB,EAAMmC,CAAC,KAAKnC,EAAM2B,CAAC,GAAG;IACxB,IAAM;IACN;GACF;GAGA,AAFIsB,IAAKC,EAAI,OAAOR,EAAE,GAAGP,CAAC,GAAGO,EAAE,GAAGf,CAAC,CAAC,IAC/BuB,EAAI,OAAOR,EAAE,GAAGP,CAAC,GAAGO,EAAE,GAAGf,CAAC,CAAC,GAChC,IAAM;EACR;EAKA,AAJA,EAAI,YAAYc,EAAK,QAAQT,EAAM,KACnC,EAAI,WAAW,SACf,EAAI,UAAU,SACd,EAAI,cAAcnC,EAAK4C,EAAK,OAAO,CAAC,GACpCS,EAAI,OAAO;CACb,GAEMC,KAAY,GAAgB,MAAuB;EACvD,IAAMT,IAAIX,EAAOC,CAAK,GAClBzB,IAA4BkC,EAAK,QACjC3B,IAAS2B,EAAK;EAClB,IAAIA,EAAK,UAAUA,EAAK,QAAQT,EAAM,QAAQ,GAAG;GAC/C,IAAM,CAACW,GAAIC,KAAMF,EAAE,OAAO,GACpB7B,IAAQ,KAAK,IACjB,GACAX,EAAYuC,EAAK,QAAQA,EAAK,OAAOE,GAAA,CAAe,IAAI,CAC1D,GACM/B,IAAM,KAAK,IACf6B,EAAK,OACLvC,EAAYuC,EAAK,QAAQA,EAAK,OAAOG,GAAA,CAAe,IAAI,CAC1D;GACA,CAAC,yBAAqBlC,EAAa+B,EAAK,QAAQ5B,GAAOD,GAAK8B,EAAE,EAAE;EAClE;EACA,IAAMU,IAAWF,EAAI,qBAAqB,GAAG,GAAG,GAAGlB,EAAM,MAAM;EAI/D,AAHAoB,EAAS,aAAa,GAAGvD,EAAK4C,EAAK,OAAOA,EAAK,OAAO,CAAC,GACvDW,EAAS,aAAa,GAAGvD,EAAK4C,EAAK,OAAOA,EAAK,UAAU,GAAI,CAAC,GAC9D,EAAI,YAAYW,GAChBF,EAAI,UAAU;EAEd,IAAIG,IAAW,IACTC,KAAS,MAAgB;GAC7B,IAAI,MAAW,IACf;SAAK,IAAIC,IAAI3C,IAAM,GAAG2C,KAAKF,GAAU,KACnC,EAAI,OAAOX,EAAE,GAAGnC,EAAOgD,IAAI,EAAE,GAAGb,EAAE,GAAGnC,EAAOgD,IAAI,IAAI,EAAE,CAAC;IAGzD,AADAL,EAAI,UAAU,GACd,IAAW;GAH8C;EAI3D;EACA,KAAK,IAAIlC,IAAI,GAAGA,IAAIF,GAAQ,KAAK;GAC/B,IAAMqB,IAAI5B,EAAOS,IAAI,IACfW,IAAIpB,EAAOS,IAAI,IAAI;GACzB,IAAIhB,EAAMmC,CAAC,KAAKnC,EAAM2B,CAAC,KAAK3B,EAAMO,EAAOS,IAAI,IAAI,EAAE,GAAG;IACpD,EAAMA,CAAC;IACP;GACF;GACA,AAAIqC,IAAW,KACb,IAAWrC,GACXkC,EAAI,OAAOR,EAAE,GAAGP,CAAC,GAAGO,EAAE,GAAGf,CAAC,CAAC,KAE3BuB,EAAI,OAAOR,EAAE,GAAGP,CAAC,GAAGO,EAAE,GAAGf,CAAC,CAAC;EAE/B;EAEA,AADA2B,EAAMxC,CAAM,GACZoC,EAAI,KAAK;CACX,GAEMM,KAAY,GAAe,MAAuB;EACtD,IAAMd,IAAIX,EAAOC,CAAK,GAChByB,IAAMzB,EAAM,KACZ0B,IAAUjB,EAAK,UAAUgB,GACzBE,IACJ,KAAK,IAAIlB,EAAK,YAAYT,EAAM,UAAU,MAAM,IAAI,KAAMA,EAAM,OAC5D4B,IAAInB,EAAK,SAASgB,GAClB,IAAI,IAAI,aAAahB,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDoB,IAAI,IAAI,YAAYpB,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACrD,CAACE,GAAIC,KAAMF,EAAE,OAAO,GACpBoB,IAAM,KAAK,IAAIrB,EAAK,SAAS,GAE7BsB,oBAAS,IAAI,IAAsB;EACzC,KAAK,IAAI/C,IAAI,GAAGA,IAAIyB,EAAK,OAAO,KAAK;GACnC,IAAMN,IAAI,EAAEnB,IAAI;GAEhB,IADIhB,EAAMmC,CAAC,KAAKnC,EAAM,EAAEgB,IAAI,IAAI,EAAE,KAAKhB,EAAM,EAAEgB,IAAI,IAAI,EAAE,KACrDmB,IAAIQ,IAAKmB,KAAO3B,IAAIS,IAAKkB,GAAK;GAClC,IAAME,IAASH,EAAE7C,IAAI,IAAI,IACrBiD,IAAOF,EAAO,IAAIC,CAAM;GAE5B,AADKC,KAAMF,EAAO,IAAIC,GAAS,IAAO,CAAC,CAAE,GACzCC,EAAK,KAAKjD,CAAC;EACb;EACA,IAAMkD,IAAU,OAAOhB,EAAI,aAAc;EACzC,KAAK,IAAM,CAACc,GAAQC,MAASF,GAAQ;GAEnC,AADA,EAAI,YAAYlE,EAAKF,EAAOqE,CAAM,GAAG,CAAC,GACtCd,EAAI,UAAU;GACd,KAAK,IAAMlC,KAAKiD,GAAM;IACpB,IAAMG,IAAK1B,EAAE,GAAG,EAAE1B,IAAI,EAAE,GAClBQ,IAAIkB,EAAE,GAAG,EAAE1B,IAAI,IAAI,EAAE,GACrBS,IAAIiB,EAAE,GAAG,EAAE1B,IAAI,IAAI,EAAE,GACrBqD,IAAQ,KAAK,IAAI7C,IAAIC,CAAC,IAAI,GAE1B6C,IAAO,KAAK,IAChB,GACA,KAAK,IAAI,IAAI,KAAK,IAAIX,GAASU,CAAK,IAAI,IAAIZ,MAAQ,IAAIA,EAAI,CAC9D,GACMc,IACJ9B,EAAK,QAAQgB,IAAMa,KAAQ7B,EAAK,QAAQ,IAAI,MAAO,IAAI6B,KAAQ,IAC3DE,IAAO,KAAK,IAAIb,IAAUY,GAAO,IAAKb,CAAO,GAC7Ce,IAAK,KAAK,IAAIJ,IAAQE,GAAOb,CAAO;IAC1C,IAAIe,KAAM,GAAG;IACb,IAAMC,KAAMlD,IAAIC,KAAK,GACfkD,IAAS,KAAK,IAAIf,GAAGY,GAAMC,CAAE;IACnC,AAAIE,IAAS,MAAOT,IAClBhB,EAAI,UAAUkB,IAAKI,GAAME,IAAKD,GAAID,IAAO,GAAGC,IAAK,GAAGE,CAAM,IAE1DzB,EAAI,KAAKkB,IAAKI,GAAME,IAAKD,GAAID,IAAO,GAAGC,IAAK,CAAC;GAEjD;GACA,EAAI,KAAK;EACX;CACF,GAGMG,KAAoB,GAAmB,MAAuB;EAClE,IAAMlC,IAAIX,EAAOC,CAAK,GAChBC,IAAID,EAAM,OACVE,IAAIF,EAAM,QACV6C,IAAI,IAAI,aAAapC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDoB,IAAI,IAAI,YAAYpB,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACvDqC,IAAO;EACX,KAAK,IAAI9D,IAAI,GAAGA,IAAI,KAAK,IAAIyB,EAAK,OAAO,EAAE,GAAG,KAC5C,IAAO,KAAK,IAAIqC,GAAMD,EAAE7D,IAAI,IAAI,EAAE;EACpC,IAAO,KAAK,IAAI,GAAG,KAAK,OAAO8D,KAAQ,KAAK9C,EAAM,MAAM,EAAG,CAAC;EAC5D,IAAM+C,IAAO,KAAK,KAAK9C,IAAI6C,CAAI,GACzBE,IAAO,KAAK,KAAK9C,IAAI4C,CAAI,GACzBG,IAAQ,IAAI,WAAWF,IAAOC,CAAI,CAAC,CAAC,KAAK,EAAE;EACjD,KAAK,IAAIhE,IAAI,GAAGA,IAAIyB,EAAK,OAAO,KAAK;GACnC,IAAMN,IAAI0C,EAAE7D,IAAI,IACVW,IAAIkD,EAAE7D,IAAI,IAAI;GACpB,IAAIhB,EAAMmC,CAAC,KAAKnC,EAAM2B,CAAC,KAAK,EAAEkD,EAAE7D,IAAI,IAAI,KAAK,IAAI;GACjD,IAAMoD,IAAK,KAAK,MAAM1B,EAAE,GAAGP,CAAC,IAAI2C,CAAI,GAC9BJ,IAAK,KAAK,MAAMhC,EAAE,GAAGf,CAAC,IAAImD,CAAI;GACpC,AAAIV,IAAK,KAAKM,IAAK,KAAKN,KAAMW,KAAQL,KAAMM,MAC5C,EAAMN,IAAKK,IAAOX,KAAMpD;EAC1B;EACA,IAAM+C,oBAAS,IAAI,IAAsB;EACzC,KAAK,IAAIjE,IAAI,GAAGA,IAAImF,EAAM,QAAQ,KAAK;GACrC,IAAMjE,IAAIiE,EAAMnF;GAChB,IAAIkB,IAAI,GAAG;GACX,IAAMgD,IAASH,EAAE7C,IAAI,IAAI,IACrBiD,IAAOF,EAAO,IAAIC,CAAM;GAE5B,AADKC,KAAMF,EAAO,IAAIC,GAAS,IAAO,CAAC,CAAE,GACzCC,EAAK,KAAKnE,CAAC;EACb;EACA,KAAK,IAAM,CAACkE,GAAQkB,MAAUnB,GAAQ;GACpC,EAAI,YAAYlE,EAAKF,EAAOqE,CAAM,GAAG,KAAK,IAAIvB,EAAK,SAAS,EAAG,CAAC;GAChE,KAAK,IAAM3C,KAAKoF,GACd,EAAI,SACDpF,IAAIiF,IAAQD,GACb,KAAK,MAAMhF,IAAIiF,CAAI,IAAID,GACvBA,GACAA,CACF;EAEJ;CACF,GAEMK,KAAqB,GAAmB,MAAuB;EACnE,IAAMzC,IAAIX,EAAOC,CAAK,GAChBC,IAAID,EAAM,OACVE,IAAIF,EAAM;EAEhB,IADAF,MAAA,IAAYsD,IAAgB,KAAK,OAC7B,CAACtD,GAAS;GACZ,EAAiBW,GAAMT,CAAK;GAC5B;EACF;EAEA,AADA,EAAQ,QAAQC,GAChB,EAAQ,SAASC;EACjB,IAAMmD,IAAOvD,EAAQ,WAAW,IAAI;EACpC,IAAI,CAACuD,GAAM;EACX,IAAMC,IAAQD,EAAK,gBAAgBpD,GAAGC,CAAC,GACjCqD,IAAOD,EAAM,MACbT,IAAI,IAAI,aAAapC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDoB,IAAI,IAAI,YAAYpB,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC;EAC3D,KAAK,IAAIzB,IAAI,GAAGA,IAAIyB,EAAK,OAAO,KAAK;GACnC,IAAMN,IAAI0C,EAAE7D,IAAI,IACVW,IAAIkD,EAAE7D,IAAI,IAAI,IACdwE,IAAOX,EAAE7D,IAAI,IAAI;GACvB,IAAIhB,EAAMmC,CAAC,KAAKnC,EAAM2B,CAAC,KAAK,EAAE6D,IAAO,IAAI;GACzC,IAAMpB,IAAK1B,EAAE,GAAGP,CAAC,GACXuC,IAAKhC,EAAE,GAAGf,CAAC,GACX8D,IAAI,KAAK,IAAI,GAAG,KAAK,MAAMD,IAAOxD,EAAM,MAAM,EAAG,CAAC,GAClDW,IAAK,KAAK,MAAMyB,IAAKqB,IAAI,CAAC,GAC1BC,IAAK,KAAK,MAAMhB,IAAKe,IAAI,CAAC,GAC1BzB,IAASH,EAAE7C,IAAI,IAAI,IACnBjB,KACDiE,MAAW,KAAM,OAAQ,MAAO,KAAK,IAAIvB,EAAK,SAAS,EAAG,GACzDmB,IAAII,IAAS,KACb2B,IAAK3B,MAAW,IAAK,KACrBvC,IAAKuC,MAAW,KAAM;GAC5B,KAAK,IAAI4B,IAAK,KAAK,IAAI,GAAGF,CAAE,GAAGE,IAAK,KAAK,IAAI1D,GAAGwD,IAAKD,CAAC,GAAG,KACvD,KAAK,IAAII,IAAK,KAAK,IAAI,GAAGlD,CAAE,GAAGkD,IAAK,KAAK,IAAI5D,GAAGU,IAAK8C,CAAC,GAAG,KAAM;IAC7D,IAAMK,KAAKF,IAAK3D,IAAI4D,KAAM,GACpBE,IAAKR,EAAKO,IAAI,KAAK,KACnBE,IAAOjG,IAAQgG,KAAM,IAAIhG;IAK/B,AAHA,EAAK+F,MAAMlC,IAAI7D,IAAQwF,EAAKO,KAAKC,KAAM,IAAIhG,MAAUiG,GACrD,EAAKF,IAAI,MAAMH,IAAI5F,IAAQwF,EAAKO,IAAI,KAAKC,KAAM,IAAIhG,MAAUiG,GAC7D,EAAKF,IAAI,MAAMrE,IAAI1B,IAAQwF,EAAKO,IAAI,KAAKC,KAAM,IAAIhG,MAAUiG,GAC7D,EAAKF,IAAI,KAAKE,IAAO;GACvB;EAEJ;EAEA,AADAX,EAAK,aAAaC,GAAO,GAAG,CAAC,GAC7BpC,EAAI,UAAUpB,GAAS,GAAG,CAAC;CAC7B,GAEMmE,KAAe,GAAmB,MAAuB;EAC7D,IAAIxD,EAAK,QAAA,KAAiC;GACxC,EAAkBA,GAAMT,CAAK;GAC7B;EACF;EACA,IAAMU,IAAIX,EAAOC,CAAK,GAChB6C,IAAI,IAAI,aAAapC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDoB,IAAI,IAAI,YAAYpB,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACrDsB,oBAAS,IAAI,IAAsB;EACzC,KAAK,IAAI/C,IAAI,GAAGA,IAAIyB,EAAK,OAAO,KAAK;GACnC,IAAMuB,IAASH,EAAE7C,IAAI,IAAI,IACrBiD,IAAOF,EAAO,IAAIC,CAAM;GAE5B,AADKC,KAAMF,EAAO,IAAIC,GAAS,IAAO,CAAC,CAAE,GACzCC,EAAK,KAAKjD,CAAC;EACb;EACA,IAAMkF,IAASzD,EAAK,SAAST,EAAM;EACnC,KAAK,IAAM,CAACgC,GAAQC,MAASF,GAAQ;GACnC,IAAMoC,IAAQxG,EAAOqE,CAAM;GAC3B,EAAI,UAAU;GACd,KAAK,IAAMhD,KAAKiD,GAAM;IACpB,IAAM9B,IAAI0C,EAAE7D,IAAI,IACVW,IAAIkD,EAAE7D,IAAI,IAAI,IACdwE,IAAOX,EAAE7D,IAAI,IAAI;IACvB,IAAIhB,EAAMmC,CAAC,KAAKnC,EAAM2B,CAAC,KAAK,EAAE6D,IAAO,IAAI;IACzC,IAAMpB,IAAK1B,EAAE,GAAGP,CAAC,GACXuC,IAAKhC,EAAE,GAAGf,CAAC,GACXiC,IAAK4B,IAAOxD,EAAM,MAAO;IAE/B,AADAkB,EAAI,OAAOkB,IAAKR,GAAGc,CAAE,GACrBxB,EAAI,IAAIkB,GAAIM,GAAId,GAAG,GAAG,KAAK,KAAK,CAAC;GACnC;GAGA,IAFA,EAAI,YAAY/D,EAAKsG,GAAO1D,EAAK,OAAO,GACxCS,EAAI,KAAK,GACLgD,IAAS,GAAG;IACd,EAAI,UAAU;IACd,KAAK,IAAMlF,KAAKiD,GAAM;KACpB,IAAM9B,IAAI0C,EAAE7D,IAAI,IACVW,IAAIkD,EAAE7D,IAAI,IAAI,IACdwE,IAAOX,EAAE7D,IAAI,IAAI;KACvB,IAAIhB,EAAMmC,CAAC,KAAKnC,EAAM2B,CAAC,KAAK,EAAE6D,IAAO,IAAI;KACzC,IAAM5B,IAAI,KAAK,IAAI,GAAI4B,IAAOxD,EAAM,MAAO,IAAIkE,IAAS,CAAC,GACnD9B,IAAK1B,EAAE,GAAGP,CAAC,GACXuC,IAAKhC,EAAE,GAAGf,CAAC;KAEjB,AADAuB,EAAI,OAAOkB,IAAKR,GAAGc,CAAE,GACrBxB,EAAI,IAAIkB,GAAIM,GAAId,GAAG,GAAG,KAAK,KAAK,CAAC;IACnC;IAGA,AAFA,EAAI,YAAYsC,GAChB,EAAI,cAAcrG,EAAKsG,GAAO,CAAC,GAC/BjD,EAAI,OAAO;GACb;EACF;CACF;CAEA,OAAO;EACL,MAAM,GAAO,GAAO,IAAO,GAAG,IAAM,GAAG;GAKrC,AAJAA,EAAI,KAAK,GACTA,EAAI,aAAa,GAAG,GAAG,GAAG,GAAGkD,GAAMC,CAAG,GACtCnD,EAAI,UAAU,GACdA,EAAI,KAAK,GAAG,GAAGlB,EAAM,OAAOA,EAAM,MAAM,GACxCkB,EAAI,KAAK;GACT,KAAK,IAAMT,KAAQ6D,GACjB,QAAQ7D,EAAK,MAAb;IACE,KAAK;KACH,AAAIA,EAAK,QAAQ,KAAGO,EAASP,GAAMT,CAAK;KACxC;IACF,KAAK;KACH,AAAIS,EAAK,QAAQ,KAAGU,EAASV,GAAMT,CAAK;KACxC;IACF,KAAK;KACH,EAASS,GAAMT,CAAK;KACpB;IACF,SACE,EAAYS,GAAMT,CAAK;GAE3B;GAEF,EAAI,QAAQ;EACd;EACA,UAAU;GACR,IAAU;EACZ;CACF;AACF,GAEauE,KACX,MACyB;CACzB,IAAMrD,IAAMsD,EAAO,WAAW,IAAI;CAClC,IAAI,CAACtD,GAAK,OAAO;CACjB,IAAMuD,IAAU5E,EAAsBqB,SACpC,OAAO,WAAa,MAAc,OAAO,SAAS,cAAc,QAAQ,CAC1E;CACA,OAAO;EACL,MAAM;EACN;EACA,OAAO,GAAO,GAAQ;GAEpB,AADA,EAAO,QAAQ,KAAK,IAAI,GAAGwD,CAAK,GAChC,EAAO,SAAS,KAAK,IAAI,GAAGC,CAAM;EACpC;EACA,OAAO,GAAO,GAAO;GAGnB,AAFAzD,EAAI,aAAa,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GACjCA,EAAI,UAAU,GAAG,GAAGsD,EAAO,OAAOA,EAAO,MAAM,GAC/CC,EAAQ,MAAMH,GAAOtE,CAAK;EAC5B;EACA,UAAU;GAGR,AAFAyE,EAAQ,QAAQ,GAChB,EAAO,QAAQ,GACf,EAAO,SAAS;EAClB;CACF;AACF"}