minerva-design 1.0.2 → 1.2.0

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

@@ -0,0 +1,193 @@
+import { GAP as e } from "./types.js";
+import { decimateMinMax as t } 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;
+	}
+	return r;
+}, s = (n, s) => {
+	let c = null, l = (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,
+			py: (e) => (1 - ((e * r + i) * .5 + .5)) * o,
+			xRange: () => {
+				let e = (-1 - n) / t, r = (1 - n) / t;
+				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
+		};
+		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);
+		return {
+			points: d.points,
+			length: d.length
+		};
+	}, d = (e, t) => {
+		let i = l(t), { points: o, length: s } = u(e, t);
+		n.beginPath();
+		let c = !1;
+		for (let e = 0; e < s; e++) {
+			let t = o[e * 2], r = o[e * 2 + 1];
+			if (a(t) || a(r)) {
+				c = !1;
+				continue;
+			}
+			c ? n.lineTo(i.px(t), i.py(r)) : n.moveTo(i.px(t), i.py(r)), c = !0;
+		}
+		n.lineWidth = e.width * t.dpr, n.lineJoin = "round", n.lineCap = "round", n.strokeStyle = r(e.color, 1), n.stroke();
+	}, f = (e, t) => {
+		let i = l(t), { points: o, length: s } = u(e, t), c = i.py(e.baseline), d = n.createLinearGradient(0, 0, 0, c);
+		d.addColorStop(0, r(e.color, e.opacity)), d.addColorStop(1, r(e.color, e.opacity * .3)), n.fillStyle = d, n.beginPath();
+		let f = -1, p = 0, m = () => {
+			f < 0 || (n.lineTo(p, c), n.closePath(), f = -1);
+		};
+		for (let e = 0; e < s; e++) {
+			let t = o[e * 2], r = o[e * 2 + 1];
+			if (a(t) || a(r)) {
+				m();
+				continue;
+			}
+			let s = i.px(t);
+			f < 0 && (f = e, n.moveTo(s, c)), n.lineTo(s, i.py(r)), p = s;
+		}
+		m(), n.fill();
+	}, p = (e, t) => {
+		let i = l(t), o = Math.max(Math.abs(e.halfWidth * t.transform.xScale) * .5 * t.width, .5), s = e.radius * t.dpr;
+		n.fillStyle = r(e.color, 1), n.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 = i.px(e), d = i.py(r), f = i.py(l), p = Math.min(d, f), m = Math.abs(d - f), h = Math.min(s, o, m / 2);
+			h > .5 && typeof n.roundRect == "function" ? n.roundRect(u - o, p, o * 2, m, h) : n.rect(u - o, p, o * 2, m);
+		}
+		n.fill();
+	}, m = (e, t) => {
+		let o = l(t), s = t.width, c = t.height, u = new Float32Array(e.instances, 0, e.count * 4), d = new Uint32Array(e.instances, 0, e.count * 4), f = 0;
+		for (let t = 0; t < Math.min(e.count, 64); t++) f = Math.max(f, u[t * 4 + 2]);
+		f = Math.max(1, Math.round((f || 2) * t.dpr * .8));
+		let p = Math.ceil(s / f), m = Math.ceil(c / f), h = new Int32Array(p * m).fill(-1);
+		for (let t = 0; t < e.count; t++) {
+			let e = u[t * 4], n = u[t * 4 + 1];
+			if (a(e) || a(n) || !(u[t * 4 + 2] > 0)) continue;
+			let r = Math.floor(o.px(e) / f), i = Math.floor(o.py(n) / f);
+			r < 0 || i < 0 || r >= p || i >= m || (h[i * p + r] = t);
+		}
+		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 [t, a] of g) {
+			n.fillStyle = r(i(t), Math.max(e.opacity, .6));
+			for (let e of a) n.fillRect(e % p * f, Math.floor(e / p) * f, f, f);
+		}
+	}, h = (e, t) => {
+		let r = l(t), i = t.width, o = t.height;
+		if (c ?? (c = s?.() ?? null), !c) {
+			m(e, t);
+			return;
+		}
+		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), h = 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];
+			if (a(s) || a(c) || !(l > 0)) continue;
+			let u = r.px(s), d = r.py(c), m = Math.max(1, Math.round(l * t.dpr * .8)), g = Math.round(u - m / 2), _ = Math.round(d - m / 2), v = h[n * 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, _ + m); e++) for (let t = Math.max(0, g); t < Math.min(i, g + m); 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), n.drawImage(c, 0, 0);
+	}, g = (e, t) => {
+		if (e.count > 2e4) {
+			h(e, t);
+			return;
+		}
+		let o = l(t), s = 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);
+			n.beginPath();
+			for (let e of l) {
+				let r = s[e * 4], i = s[e * 4 + 1], c = s[e * 4 + 2];
+				if (a(r) || a(i) || !(c > 0)) continue;
+				let l = o.px(r), u = o.py(i), d = c * t.dpr / 2;
+				n.moveTo(l + d, u), n.arc(l, u, d, 0, Math.PI * 2);
+			}
+			if (n.fillStyle = r(u, e.opacity), n.fill(), d > 0) {
+				n.beginPath();
+				for (let e of l) {
+					let r = s[e * 4], i = s[e * 4 + 1], c = s[e * 4 + 2];
+					if (a(r) || a(i) || !(c > 0)) continue;
+					let l = Math.max(0, c * t.dpr / 2 - d / 2), u = o.px(r), f = o.py(i);
+					n.moveTo(u + l, f), n.arc(u, f, l, 0, Math.PI * 2);
+				}
+				n.lineWidth = d, n.strokeStyle = r(u, 1), n.stroke();
+			}
+		}
+	};
+	return {
+		paint(e, t, r = 0, i = 0) {
+			n.save(), n.setTransform(1, 0, 0, 1, r, i), n.beginPath(), n.rect(0, 0, t.width, t.height), n.clip();
+			for (let n of e) switch (n.kind) {
+				case "line":
+					n.count > 1 && d(n, t);
+					break;
+				case "area":
+					n.count > 1 && f(n, t);
+					break;
+				case "bar":
+					p(n, t);
+					break;
+				default: g(n, t);
+			}
+			n.restore();
+		},
+		destroy() {
+			c = null;
+		}
+	};
+}, c = (e) => {
+	let t = e.getContext("2d");
+	if (!t) return null;
+	let n = s(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() {
+			n.destroy(), e.width = 0, e.height = 0;
+		}
+	};
+};
+//#endregion
+export { n as SCATTER_PIXEL_THRESHOLD, s as createCanvas2dPainter, c as createCanvas2dRenderer };
+
+//# sourceMappingURL=canvas2d.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"canvas2d.js","names":["SCATTER_PIXEL_THRESHOLD","rgba","c","alpha","unpack","packed","isGap","v","lowerBoundX","lo","hi","count","mid","points","value","createCanvas2dPainter","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","ctx","drawArea","base","gradient","runStart","lastX","close","px","drawBars","half","r","y0","y1","cx","top","height","radius","drawScatterCells","f","u","cell","cols","rows","owner","cy","groups","list","cells","drawScatterPixels","scratchCanvas","sctx","image","data","size","s","g","py","o","da","outA","drawScatter","stroke","color","left","items","createCanvas2dRenderer","canvas","painter","width"],"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 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\" | \"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  /** 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":";;;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,GAuBaM,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,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,GAAG1B,EAAYsB,EAAK,QAAQA,EAAK,OAAOE,CAAE,IAAI,CAAC,GAChEG,IAAM,KAAK,IACfL,EAAK,OACLtB,EAAYsB,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,IAAIR,EAAO4B,IAAI,IACfjB,IAAIX,EAAO4B,IAAI,IAAI;GACzB,IAAInC,EAAMe,CAAC,KAAKf,EAAMkB,CAAC,GAAG;IACxB,IAAM;IACN;GACF;GAGA,AAFIgB,IAAKG,EAAI,OAAOZ,EAAE,GAAGV,CAAC,GAAGU,EAAE,GAAGP,CAAC,CAAC,IAC/BmB,EAAI,OAAOZ,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,cAAcjB,EAAK6B,EAAK,OAAO,CAAC,GACpCa,EAAI,OAAO;CACb,GAEMC,KACJ,GACA,MACG;EACH,IAAMb,IAAId,EAAOC,CAAK,GAChB,EAAE,WAAQ,cAAWW,EAAcC,GAAMZ,CAAK,GAC9C2B,IAAOd,EAAE,GAAGD,EAAK,QAAQ,GACzBgB,IAAWH,EAAI,qBAAqB,GAAG,GAAG,GAAGE,CAAI;EAIvD,AAHAC,EAAS,aAAa,GAAG7C,EAAK6B,EAAK,OAAOA,EAAK,OAAO,CAAC,GACvDgB,EAAS,aAAa,GAAG7C,EAAK6B,EAAK,OAAOA,EAAK,UAAU,EAAG,CAAC,GAC7D,EAAI,YAAYgB,GAChBH,EAAI,UAAU;EACd,IAAII,IAAW,IACXC,IAAQ,GACNC,UAAc;GAClB,AAAIF,IAAW,MACfJ,EAAI,OAAOK,GAAOH,CAAI,GACtBF,EAAI,UAAU,GACd,IAAW;EACb;EACA,KAAK,IAAIF,IAAI,GAAGA,IAAIC,GAAQ,KAAK;GAC/B,IAAMrB,IAAIR,EAAO4B,IAAI,IACfjB,IAAIX,EAAO4B,IAAI,IAAI;GACzB,IAAInC,EAAMe,CAAC,KAAKf,EAAMkB,CAAC,GAAG;IACxB,EAAM;IACN;GACF;GACA,IAAM0B,IAAKnB,EAAE,GAAGV,CAAC;GAMjB,AALI0B,IAAW,MACb,IAAWN,GACXE,EAAI,OAAOO,GAAIL,CAAI,IAErBF,EAAI,OAAOO,GAAInB,EAAE,GAAGP,CAAC,CAAC,GACtB,IAAQ0B;EACV;EAEA,AADAD,EAAM,GACNN,EAAI,KAAK;CACX,GAEMQ,KACJ,GACA,MACG;EACH,IAAMpB,IAAId,EAAOC,CAAK,GAChBkC,IAAO,KAAK,IAChB,KAAK,IAAItB,EAAK,YAAYZ,EAAM,UAAU,MAAM,IAAI,KAAMA,EAAM,OAChE,EACF,GACMmC,IAAIvB,EAAK,SAASZ,EAAM;EAE9B,AADA,EAAI,YAAYjB,EAAK6B,EAAK,OAAO,CAAC,GAClCa,EAAI,UAAU;EACd,IAAMpC,IAAIuB,EAAK;EACf,KAAK,IAAIW,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAMT,IAAId,EAAEkC,IAAI,IACVa,IAAK/C,EAAEkC,IAAI,IAAI,IACfc,IAAKhD,EAAEkC,IAAI,IAAI;GACrB,IAAInC,EAAMe,CAAC,KAAKf,EAAMgD,CAAE,KAAKhD,EAAMiD,CAAE,GAAG;GACxC,IAAMC,IAAKzB,EAAE,GAAGV,CAAC,GACXM,IAAII,EAAE,GAAGuB,CAAE,GACX1B,IAAIG,EAAE,GAAGwB,CAAE,GACXE,IAAM,KAAK,IAAI9B,GAAGC,CAAC,GACnB8B,IAAS,KAAK,IAAI/B,IAAIC,CAAC,GACvB+B,IAAS,KAAK,IAAIN,GAAGD,GAAMM,IAAS,CAAC;GAC3C,AAAIC,IAAS,MAAO,OAAOhB,EAAI,aAAc,aAC3CA,EAAI,UAAUa,IAAKJ,GAAMK,GAAKL,IAAO,GAAGM,GAAQC,CAAM,IAEtDhB,EAAI,KAAKa,IAAKJ,GAAMK,GAAKL,IAAO,GAAGM,CAAM;EAE7C;EACA,EAAI,KAAK;CACX,GAGME,KAAoB,GAAmB,MAAuB;EAClE,IAAM7B,IAAId,EAAOC,CAAK,GAChBC,IAAID,EAAM,OACVE,IAAIF,EAAM,QACV2C,IAAI,IAAI,aAAa/B,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDgC,IAAI,IAAI,YAAYhC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACvDiC,IAAO;EACX,KAAK,IAAItB,IAAI,GAAGA,IAAI,KAAK,IAAIX,EAAK,OAAO,EAAE,GAAG,KAC5C,IAAO,KAAK,IAAIiC,GAAMF,EAAEpB,IAAI,IAAI,EAAE;EACpC,IAAO,KAAK,IAAI,GAAG,KAAK,OAAOsB,KAAQ,KAAK7C,EAAM,MAAM,EAAG,CAAC;EAC5D,IAAM8C,IAAO,KAAK,KAAK7C,IAAI4C,CAAI,GACzBE,IAAO,KAAK,KAAK7C,IAAI2C,CAAI,GACzBG,IAAQ,IAAI,WAAWF,IAAOC,CAAI,CAAC,CAAC,KAAK,EAAE;EACjD,KAAK,IAAIxB,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAMT,IAAIwC,EAAEpB,IAAI,IACVjB,IAAIqC,EAAEpB,IAAI,IAAI;GACpB,IAAInC,EAAMe,CAAC,KAAKf,EAAMkB,CAAC,KAAK,EAAEqC,EAAEpB,IAAI,IAAI,KAAK,IAAI;GACjD,IAAMe,IAAK,KAAK,MAAMzB,EAAE,GAAGV,CAAC,IAAI0C,CAAI,GAC9BI,IAAK,KAAK,MAAMpC,EAAE,GAAGP,CAAC,IAAIuC,CAAI;GACpC,AAAIP,IAAK,KAAKW,IAAK,KAAKX,KAAMQ,KAAQG,KAAMF,MAC5C,EAAME,IAAKH,IAAOR,KAAMf;EAC1B;EACA,IAAM2B,oBAAS,IAAI,IAAsB;EACzC,KAAK,IAAIlE,IAAI,GAAGA,IAAIgE,EAAM,QAAQ,KAAK;GACrC,IAAMzB,IAAIyB,EAAMhE;GAChB,IAAIuC,IAAI,GAAG;GACX,IAAMpC,IAASyD,EAAErB,IAAI,IAAI,IACrB4B,IAAOD,EAAO,IAAI/D,CAAM;GAE5B,AADKgE,KAAMD,EAAO,IAAI/D,GAAS,IAAO,CAAC,CAAE,GACzCgE,EAAK,KAAKnE,CAAC;EACb;EACA,KAAK,IAAM,CAACG,GAAQiE,MAAUF,GAAQ;GACpC,EAAI,YAAYnE,EAAKG,EAAOC,CAAM,GAAG,KAAK,IAAIyB,EAAK,SAAS,EAAG,CAAC;GAChE,KAAK,IAAM5B,KAAKoE,GACd,EAAI,SACDpE,IAAI8D,IAAQD,GACb,KAAK,MAAM7D,IAAI8D,CAAI,IAAID,GACvBA,GACAA,CACF;EAEJ;CACF,GAEMQ,KAAqB,GAAmB,MAAuB;EACnE,IAAMxC,IAAId,EAAOC,CAAK,GAChBC,IAAID,EAAM,OACVE,IAAIF,EAAM;EAEhB,IADAF,MAAA,IAAYwD,IAAgB,KAAK,OAC7B,CAACxD,GAAS;GACZ,EAAiBc,GAAMZ,CAAK;GAC5B;EACF;EAEA,AADA,EAAQ,QAAQC,GAChB,EAAQ,SAASC;EACjB,IAAMqD,IAAOzD,EAAQ,WAAW,IAAI;EACpC,IAAI,CAACyD,GAAM;EACX,IAAMC,IAAQD,EAAK,gBAAgBtD,GAAGC,CAAC,GACjCuD,IAAOD,EAAM,MACbb,IAAI,IAAI,aAAa/B,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDgC,IAAI,IAAI,YAAYhC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC;EAC3D,KAAK,IAAIW,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAMT,IAAIwC,EAAEpB,IAAI,IACVjB,IAAIqC,EAAEpB,IAAI,IAAI,IACdmC,IAAOf,EAAEpB,IAAI,IAAI;GACvB,IAAInC,EAAMe,CAAC,KAAKf,EAAMkB,CAAC,KAAK,EAAEoD,IAAO,IAAI;GACzC,IAAMpB,IAAKzB,EAAE,GAAGV,CAAC,GACX8C,IAAKpC,EAAE,GAAGP,CAAC,GACXqD,IAAI,KAAK,IAAI,GAAG,KAAK,MAAMD,IAAO1D,EAAM,MAAM,EAAG,CAAC,GAClDc,IAAK,KAAK,MAAMwB,IAAKqB,IAAI,CAAC,GAC1BvB,IAAK,KAAK,MAAMa,IAAKU,IAAI,CAAC,GAC1BxE,IAASyD,EAAErB,IAAI,IAAI,IACnBtC,KACDE,MAAW,KAAM,OAAQ,MAAO,KAAK,IAAIyB,EAAK,SAAS,EAAG,GACzDuB,IAAIhD,IAAS,KACbyE,IAAKzE,MAAW,IAAK,KACrBuB,IAAKvB,MAAW,KAAM;GAC5B,KAAK,IAAI0E,IAAK,KAAK,IAAI,GAAGzB,CAAE,GAAGyB,IAAK,KAAK,IAAI3D,GAAGkC,IAAKuB,CAAC,GAAG,KACvD,KAAK,IAAI3B,IAAK,KAAK,IAAI,GAAGlB,CAAE,GAAGkB,IAAK,KAAK,IAAI/B,GAAGa,IAAK6C,CAAC,GAAG,KAAM;IAC7D,IAAMG,KAAKD,IAAK5D,IAAI+B,KAAM,GACpB+B,IAAKN,EAAKK,IAAI,KAAK,KACnBE,IAAO/E,IAAQ8E,KAAM,IAAI9E;IAK/B,AAHA,EAAK6E,MAAM3B,IAAIlD,IAAQwE,EAAKK,KAAKC,KAAM,IAAI9E,MAAU+E,GACrD,EAAKF,IAAI,MAAMF,IAAI3E,IAAQwE,EAAKK,IAAI,KAAKC,KAAM,IAAI9E,MAAU+E,GAC7D,EAAKF,IAAI,MAAMpD,IAAIzB,IAAQwE,EAAKK,IAAI,KAAKC,KAAM,IAAI9E,MAAU+E,GAC7D,EAAKF,IAAI,KAAKE,IAAO;GACvB;EAEJ;EAEA,AADAT,EAAK,aAAaC,GAAO,GAAG,CAAC,GAC7B/B,EAAI,UAAU3B,GAAS,GAAG,CAAC;CAC7B,GAEMmE,KAAe,GAAmB,MAAuB;EAC7D,IAAIrD,EAAK,QAAA,KAAiC;GACxC,EAAkBA,GAAMZ,CAAK;GAC7B;EACF;EACA,IAAMa,IAAId,EAAOC,CAAK,GAChB2C,IAAI,IAAI,aAAa/B,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDgC,IAAI,IAAI,YAAYhC,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACrDsC,oBAAS,IAAI,IAAsB;EACzC,KAAK,IAAI3B,IAAI,GAAGA,IAAIX,EAAK,OAAO,KAAK;GACnC,IAAMzB,IAASyD,EAAErB,IAAI,IAAI,IACrB4B,IAAOD,EAAO,IAAI/D,CAAM;GAE5B,AADKgE,KAAMD,EAAO,IAAI/D,GAAS,IAAO,CAAC,CAAE,GACzCgE,EAAK,KAAK5B,CAAC;EACb;EACA,IAAM2C,IAAStD,EAAK,SAASZ,EAAM;EACnC,KAAK,IAAM,CAACb,GAAQgE,MAASD,GAAQ;GACnC,IAAMiB,IAAQjF,EAAOC,CAAM;GAC3B,EAAI,UAAU;GACd,KAAK,IAAMoC,KAAK4B,GAAM;IACpB,IAAMhD,IAAIwC,EAAEpB,IAAI,IACVjB,IAAIqC,EAAEpB,IAAI,IAAI,IACdmC,IAAOf,EAAEpB,IAAI,IAAI;IACvB,IAAInC,EAAMe,CAAC,KAAKf,EAAMkB,CAAC,KAAK,EAAEoD,IAAO,IAAI;IACzC,IAAMpB,IAAKzB,EAAE,GAAGV,CAAC,GACX8C,IAAKpC,EAAE,GAAGP,CAAC,GACX6B,IAAKuB,IAAO1D,EAAM,MAAO;IAE/B,AADAyB,EAAI,OAAOa,IAAKH,GAAGc,CAAE,GACrBxB,EAAI,IAAIa,GAAIW,GAAId,GAAG,GAAG,KAAK,KAAK,CAAC;GACnC;GAGA,IAFA,EAAI,YAAYpD,EAAKoF,GAAOvD,EAAK,OAAO,GACxCa,EAAI,KAAK,GACLyC,IAAS,GAAG;IACd,EAAI,UAAU;IACd,KAAK,IAAM3C,KAAK4B,GAAM;KACpB,IAAMhD,IAAIwC,EAAEpB,IAAI,IACVjB,IAAIqC,EAAEpB,IAAI,IAAI,IACdmC,IAAOf,EAAEpB,IAAI,IAAI;KACvB,IAAInC,EAAMe,CAAC,KAAKf,EAAMkB,CAAC,KAAK,EAAEoD,IAAO,IAAI;KACzC,IAAMvB,IAAI,KAAK,IAAI,GAAIuB,IAAO1D,EAAM,MAAO,IAAIkE,IAAS,CAAC,GACnD5B,IAAKzB,EAAE,GAAGV,CAAC,GACX8C,IAAKpC,EAAE,GAAGP,CAAC;KAEjB,AADAmB,EAAI,OAAOa,IAAKH,GAAGc,CAAE,GACrBxB,EAAI,IAAIa,GAAIW,GAAId,GAAG,GAAG,KAAK,KAAK,CAAC;IACnC;IAGA,AAFA,EAAI,YAAY+B,GAChB,EAAI,cAAcnF,EAAKoF,GAAO,CAAC,GAC/B1C,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,GAAG2C,GAAM7B,CAAG,GACtCd,EAAI,UAAU,GACdA,EAAI,KAAK,GAAG,GAAGzB,EAAM,OAAOA,EAAM,MAAM,GACxCyB,EAAI,KAAK;GACT,KAAK,IAAMb,KAAQyD,GACjB,QAAQzD,EAAK,MAAb;IACE,KAAK;KACH,AAAIA,EAAK,QAAQ,KAAGS,EAAST,GAAMZ,CAAK;KACxC;IACF,KAAK;KACH,AAAIY,EAAK,QAAQ,KAAGc,EAASd,GAAMZ,CAAK;KACxC;IACF,KAAK;KACH,EAASY,GAAMZ,CAAK;KACpB;IACF,SACE,EAAYY,GAAMZ,CAAK;GAE3B;GAEF,EAAI,QAAQ;EACd;EACA,UAAU;GACR,IAAU;EACZ;CACF;AACF,GAEasE,KACX,MACyB;CACzB,IAAM7C,IAAM8C,EAAO,WAAW,IAAI;CAClC,IAAI,CAAC9C,GAAK,OAAO;CACjB,IAAM+C,IAAU3E,EAAsB4B,SACpC,OAAO,WAAa,MAAc,OAAO,SAAS,cAAc,QAAQ,CAC1E;CACA,OAAO;EACL,MAAM;EACN;EACA,OAAO,GAAO,GAAQ;GAEpB,AADA,EAAO,QAAQ,KAAK,IAAI,GAAGgD,CAAK,GAChC,EAAO,SAAS,KAAK,IAAI,GAAGjC,CAAM;EACpC;EACA,OAAO,GAAO,GAAO;GAGnB,AAFAf,EAAI,aAAa,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GACjCA,EAAI,UAAU,GAAG,GAAG8C,EAAO,OAAOA,EAAO,MAAM,GAC/CC,EAAQ,MAAMH,GAAOrE,CAAK;EAC5B;EACA,UAAU;GAGR,AAFAwE,EAAQ,QAAQ,GAChB,EAAO,QAAQ,GACf,EAAO,SAAS;EAClB;CACF;AACF"}

package/dist/charts/engine/renderers/detect.cjs

@@ -0,0 +1,2 @@
+const e=require("./canvas2d.cjs"),t=require("./webgl2.cjs"),n=require("./webgpu.cjs");var r=[`webgpu`,`webgl2`,`canvas2d`],i=(e,t=new Set)=>{let n=e===`auto`?0:r.indexOf(e);return r.slice(Math.max(0,n)).filter(e=>!t.has(e))},a=async(r,i,a,o)=>{switch(r){case`webgpu`:return n.createWebGpuRenderer(i,a,o);case`webgl2`:return t.createWebGl2Renderer(i,a,o);default:return e.createCanvas2dRenderer(i)}},o=async(e,t,n,r)=>{for(let o of i(e,r)){let r;try{r=await a(o,t(),()=>n(o),e===`auto`||e!==o)}catch{r=null}if(r)return r}return null};exports.RENDERER_ORDER=r,exports.createRenderer=o,exports.rendererCandidates=i;
+//# sourceMappingURL=detect.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"detect.cjs","names":["createWebGpuRenderer","createWebGl2Renderer","createCanvas2dRenderer","require_canvas2d","require_webgl2","require_webgpu","RENDERER_ORDER","rendererCandidates","start","preference","exclude","k","create","kind","canvas","onLost","requireHardware","createRenderer","renderer","makeCanvas"],"sources":["../../../../../charts/src/engine/renderers/detect.ts"],"sourcesContent":["// Backend selection: WebGPU -> WebGL2 -> Canvas2D.\n\nimport type { ChartRendererKind, ChartRendererPreference } from \"../types\";\nimport { createCanvas2dRenderer } from \"./canvas2d\";\nimport type { ChartRenderer, RendererLostHandler } from \"./types\";\nimport { createWebGl2Renderer } from \"./webgl2\";\nimport { createWebGpuRenderer } from \"./webgpu\";\n\nexport const RENDERER_ORDER: readonly ChartRendererKind[] = [\n  \"webgpu\",\n  \"webgl2\",\n  \"canvas2d\",\n];\n\n/** Backends to try for a preference, best first */\nexport const rendererCandidates = (\n  preference: ChartRendererPreference,\n  exclude: ReadonlySet<ChartRendererKind> = new Set(),\n): ChartRendererKind[] => {\n  const start = preference === \"auto\" ? 0 : RENDERER_ORDER.indexOf(preference);\n  return RENDERER_ORDER.slice(Math.max(0, start)).filter(\n    (k) => !exclude.has(k),\n  );\n};\n\nconst create = async (\n  kind: ChartRendererKind,\n  canvas: HTMLCanvasElement,\n  onLost: RendererLostHandler,\n  requireHardware: boolean,\n): Promise<ChartRenderer | null> => {\n  switch (kind) {\n    case \"webgpu\":\n      return createWebGpuRenderer(canvas, onLost, requireHardware);\n    case \"webgl2\":\n      return createWebGl2Renderer(canvas, onLost, requireHardware);\n    default:\n      return createCanvas2dRenderer(canvas);\n  }\n};\n\n/**\n * Creates the first backend that works. A canvas only ever gets one kind\n * of context, so every attempt uses a fresh canvas from `makeCanvas`.\n * With `auto`, GPU backends running in software (no hardware acceleration)\n * are skipped: the decimating Canvas2D backend is much faster there.\n */\nexport const createRenderer = async (\n  preference: ChartRendererPreference,\n  makeCanvas: () => HTMLCanvasElement,\n  onLost: (kind: ChartRendererKind) => void,\n  exclude?: ReadonlySet<ChartRendererKind>,\n): Promise<ChartRenderer | null> => {\n  for (const kind of rendererCandidates(preference, exclude)) {\n    let renderer: ChartRenderer | null;\n    try {\n      renderer = await create(\n        kind,\n        makeCanvas(),\n        () => onLost(kind),\n        preference === \"auto\" || preference !== kind,\n      );\n    } catch {\n      renderer = null;\n    }\n    if (renderer) return renderer;\n  }\n  return null;\n};\n"],"mappings":"sFAQA,IAAaM,EAA+C,CAC1D,SACA,SACA,UACF,EAGaC,GACX,EACA,EAA0C,IAAI,MACtB,CACxB,IAAMC,EAAQC,IAAe,OAAS,EAAIH,EAAe,QAAQG,CAAU,EAC3E,OAAOH,EAAe,MAAM,KAAK,IAAI,EAAGE,CAAK,CAAC,CAAC,CAAC,OAC7C,GAAM,CAACE,EAAQ,IAAIC,CAAC,CACvB,CACF,EAEMC,EAAS,MACb,EACA,EACA,EACA,IACkC,CAClC,OAAQC,EAAR,CACE,IAAK,SACH,OAAOb,EAAAA,qBAAqBc,EAAQC,EAAQC,CAAe,EAC7D,IAAK,SACH,OAAOf,EAAAA,qBAAqBa,EAAQC,EAAQC,CAAe,EAC7D,QACE,OAAOd,EAAAA,uBAAuBY,CAAM,CACxC,CACF,EAQaG,EAAiB,MAC5B,EACA,EACA,EACA,IACkC,CAClC,IAAK,IAAMJ,KAAQN,EAAmBE,EAAYC,CAAO,EAAG,CAC1D,IAAIQ,EACJ,GAAI,CACF,EAAW,MAAMN,EACfC,EACAM,EAAW,MACLJ,EAAOF,CAAI,EACjBJ,IAAe,QAAUA,IAAeI,CAC1C,CACF,MAAQ,CACN,EAAW,IACb,CACA,GAAIK,EAAU,OAAOA,CACvB,CACA,OAAO,IACT"}

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

@@ -0,0 +1,12 @@
+import { ChartRendererKind, ChartRendererPreference } from '../types.cjs';
+import { ChartRenderer } from './types.cjs';
+export declare const RENDERER_ORDER: readonly ChartRendererKind[];
+/** Backends to try for a preference, best first */
+export declare const rendererCandidates: (preference: ChartRendererPreference, exclude?: ReadonlySet<ChartRendererKind>) => ChartRendererKind[];
+/**
+ * Creates the first backend that works. A canvas only ever gets one kind
+ * of context, so every attempt uses a fresh canvas from `makeCanvas`.
+ * With `auto`, GPU backends running in software (no hardware acceleration)
+ * are skipped: the decimating Canvas2D backend is much faster there.
+ */
+export declare const createRenderer: (preference: ChartRendererPreference, makeCanvas: () => HTMLCanvasElement, onLost: (kind: ChartRendererKind) => void, exclude?: ReadonlySet<ChartRendererKind>) => Promise<ChartRenderer | null>;

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

@@ -0,0 +1,12 @@
+import { ChartRendererKind, ChartRendererPreference } from '../types.js';
+import { ChartRenderer } from './types.js';
+export declare const RENDERER_ORDER: readonly ChartRendererKind[];
+/** Backends to try for a preference, best first */
+export declare const rendererCandidates: (preference: ChartRendererPreference, exclude?: ReadonlySet<ChartRendererKind>) => ChartRendererKind[];
+/**
+ * Creates the first backend that works. A canvas only ever gets one kind
+ * of context, so every attempt uses a fresh canvas from `makeCanvas`.
+ * With `auto`, GPU backends running in software (no hardware acceleration)
+ * are skipped: the decimating Canvas2D backend is much faster there.
+ */
+export declare const createRenderer: (preference: ChartRendererPreference, makeCanvas: () => HTMLCanvasElement, onLost: (kind: ChartRendererKind) => void, exclude?: ReadonlySet<ChartRendererKind>) => Promise<ChartRenderer | null>;

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

@@ -0,0 +1,33 @@
+import { createCanvas2dRenderer as e } from "./canvas2d.js";
+import { createWebGl2Renderer as t } from "./webgl2.js";
+import { createWebGpuRenderer as n } from "./webgpu.js";
+//#region src/engine/renderers/detect.ts
+var r = [
+	"webgpu",
+	"webgl2",
+	"canvas2d"
+], i = (e, t = /* @__PURE__ */ new Set()) => {
+	let n = e === "auto" ? 0 : r.indexOf(e);
+	return r.slice(Math.max(0, n)).filter((e) => !t.has(e));
+}, a = async (r, i, a, o) => {
+	switch (r) {
+		case "webgpu": return n(i, a, o);
+		case "webgl2": return t(i, a, o);
+		default: return e(i);
+	}
+}, o = async (e, t, n, r) => {
+	for (let o of i(e, r)) {
+		let r;
+		try {
+			r = await a(o, t(), () => n(o), e === "auto" || e !== o);
+		} catch {
+			r = null;
+		}
+		if (r) return r;
+	}
+	return null;
+};
+//#endregion
+export { r as RENDERER_ORDER, o as createRenderer, i as rendererCandidates };
+
+//# sourceMappingURL=detect.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"detect.js","names":["RENDERER_ORDER","rendererCandidates","start","preference","exclude","k","create","kind","createWebGpuRenderer","canvas","onLost","requireHardware","createWebGl2Renderer","createCanvas2dRenderer","createRenderer","renderer","makeCanvas"],"sources":["../../../../../charts/src/engine/renderers/detect.ts"],"sourcesContent":["// Backend selection: WebGPU -> WebGL2 -> Canvas2D.\n\nimport type { ChartRendererKind, ChartRendererPreference } from \"../types\";\nimport { createCanvas2dRenderer } from \"./canvas2d\";\nimport type { ChartRenderer, RendererLostHandler } from \"./types\";\nimport { createWebGl2Renderer } from \"./webgl2\";\nimport { createWebGpuRenderer } from \"./webgpu\";\n\nexport const RENDERER_ORDER: readonly ChartRendererKind[] = [\n  \"webgpu\",\n  \"webgl2\",\n  \"canvas2d\",\n];\n\n/** Backends to try for a preference, best first */\nexport const rendererCandidates = (\n  preference: ChartRendererPreference,\n  exclude: ReadonlySet<ChartRendererKind> = new Set(),\n): ChartRendererKind[] => {\n  const start = preference === \"auto\" ? 0 : RENDERER_ORDER.indexOf(preference);\n  return RENDERER_ORDER.slice(Math.max(0, start)).filter(\n    (k) => !exclude.has(k),\n  );\n};\n\nconst create = async (\n  kind: ChartRendererKind,\n  canvas: HTMLCanvasElement,\n  onLost: RendererLostHandler,\n  requireHardware: boolean,\n): Promise<ChartRenderer | null> => {\n  switch (kind) {\n    case \"webgpu\":\n      return createWebGpuRenderer(canvas, onLost, requireHardware);\n    case \"webgl2\":\n      return createWebGl2Renderer(canvas, onLost, requireHardware);\n    default:\n      return createCanvas2dRenderer(canvas);\n  }\n};\n\n/**\n * Creates the first backend that works. A canvas only ever gets one kind\n * of context, so every attempt uses a fresh canvas from `makeCanvas`.\n * With `auto`, GPU backends running in software (no hardware acceleration)\n * are skipped: the decimating Canvas2D backend is much faster there.\n */\nexport const createRenderer = async (\n  preference: ChartRendererPreference,\n  makeCanvas: () => HTMLCanvasElement,\n  onLost: (kind: ChartRendererKind) => void,\n  exclude?: ReadonlySet<ChartRendererKind>,\n): Promise<ChartRenderer | null> => {\n  for (const kind of rendererCandidates(preference, exclude)) {\n    let renderer: ChartRenderer | null;\n    try {\n      renderer = await create(\n        kind,\n        makeCanvas(),\n        () => onLost(kind),\n        preference === \"auto\" || preference !== kind,\n      );\n    } catch {\n      renderer = null;\n    }\n    if (renderer) return renderer;\n  }\n  return null;\n};\n"],"mappings":";;;;AAQA,IAAaA,IAA+C;CAC1D;CACA;CACA;AACF,GAGaC,KACX,GACA,oBAA0C,IAAI,IAAI,MAC1B;CACxB,IAAMC,IAAQC,MAAe,SAAS,IAAIH,EAAe,QAAQG,CAAU;CAC3E,OAAOH,EAAe,MAAM,KAAK,IAAI,GAAGE,CAAK,CAAC,CAAC,CAAC,QAC7C,MAAM,CAACE,EAAQ,IAAIC,CAAC,CACvB;AACF,GAEMC,IAAS,OACb,GACA,GACA,GACA,MACkC;CAClC,QAAQC,GAAR;EACE,KAAK,UACH,OAAOC,EAAqBC,GAAQC,GAAQC,CAAe;EAC7D,KAAK,UACH,OAAOC,EAAqBH,GAAQC,GAAQC,CAAe;EAC7D,SACE,OAAOE,EAAuBJ,CAAM;CACxC;AACF,GAQaK,IAAiB,OAC5B,GACA,GACA,GACA,MACkC;CAClC,KAAK,IAAMP,KAAQN,EAAmBE,GAAYC,CAAO,GAAG;EAC1D,IAAIW;EACJ,IAAI;GACF,IAAW,MAAMT,EACfC,GACAS,EAAW,SACLN,EAAOH,CAAI,GACjBJ,MAAe,UAAUA,MAAeI,CAC1C;EACF,QAAQ;GACN,IAAW;EACb;EACA,IAAIQ,GAAU,OAAOA;CACvB;CACA,OAAO;AACT"}

package/dist/charts/engine/renderers/range.cjs

@@ -0,0 +1,2 @@
+var e=(e,t,n,r)=>{let i=0,a=n;for(;i<a;){let n=i+a>>>1;e[n*t]<r?i=n+1:a=n}return i},t=e=>{let{xScale:t,xOffset:n}=e.transform,r=(-1-n)/t,i=(1-n)/t;return r<i?[r,i]:[i,r]},n=(n,r)=>{switch(n.kind){case`line`:case`area`:{let i=Math.max(0,n.count-1);if(!n.sorted||i===0)return[0,i];let[a,o]=t(r),s=Math.max(0,e(n.points,2,n.count,a)-1),c=Math.min(n.count-1,e(n.points,2,n.count,o));return[s,Math.max(0,c-s)]}case`bar`:{if(!n.sorted)return[0,n.count];let[i,a]=t(r),o=Math.abs(n.halfWidth),s=e(n.instances,3,n.count,i-o),c=e(n.instances,3,n.count,a+o);return[s,Math.max(0,c-s)]}default:return[0,n.count]}};exports.instanceRange=n,exports.visibleX=t;
+//# sourceMappingURL=range.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"range.cjs","names":["lowerBound","lo","hi","count","mid","values","stride","value","visibleX","frame","a","xOffset","xScale","b","instanceRange","item","segments","x0","x1","start","end","pad"],"sources":["../../../../../charts/src/engine/renderers/range.ts"],"sourcesContent":["// Instances to draw: sorted series only draw what is inside the view, so\n// zooming into a million points costs what is visible.\n\nimport type { RenderFrame, RenderItem } from \"./types\";\n\nconst lowerBound = (\n  values: Float32Array,\n  stride: number,\n  count: number,\n  value: number,\n) => {\n  let lo = 0;\n  let hi = count;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (values[mid * stride] < value) lo = mid + 1;\n    else hi = mid;\n  }\n  return lo;\n};\n\n/** Visible relative x range of a frame */\nexport const visibleX = (frame: RenderFrame): [number, number] => {\n  const { xScale, xOffset } = frame.transform;\n  const a = (-1 - xOffset) / xScale;\n  const b = (1 - xOffset) / xScale;\n  return a < b ? [a, b] : [b, a];\n};\n\n/** First instance and instance count to draw */\nexport const instanceRange = (\n  item: RenderItem,\n  frame: RenderFrame,\n): [number, number] => {\n  switch (item.kind) {\n    case \"line\":\n    case \"area\": {\n      const segments = Math.max(0, item.count - 1);\n      if (!item.sorted || segments === 0) return [0, segments];\n      const [x0, x1] = visibleX(frame);\n      const start = Math.max(0, lowerBound(item.points, 2, item.count, x0) - 1);\n      const end = Math.min(\n        item.count - 1,\n        lowerBound(item.points, 2, item.count, x1),\n      );\n      return [start, Math.max(0, end - start)];\n    }\n    case \"bar\": {\n      if (!item.sorted) return [0, item.count];\n      const [x0, x1] = visibleX(frame);\n      const pad = Math.abs(item.halfWidth);\n      const start = lowerBound(item.instances, 3, item.count, x0 - pad);\n      const end = lowerBound(item.instances, 3, item.count, x1 + pad);\n      return [start, Math.max(0, end - start)];\n    }\n    default:\n      return [0, item.count];\n  }\n};\n"],"mappings":"AAKA,IAAMA,GACJ,EACA,EACA,EACA,IACG,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,EAGaO,EAAY,GAAyC,CAChE,GAAM,CAAE,SAAQ,WAAYC,EAAM,UAC5BC,GAAK,GAAKC,GAAWC,EACrBC,GAAK,EAAIF,GAAWC,EAC1B,OAAOF,EAAIG,EAAI,CAACH,EAAGG,CAAC,EAAI,CAACA,EAAGH,CAAC,CAC/B,EAGaI,GACX,EACA,IACqB,CACrB,OAAQC,EAAK,KAAb,CACE,IAAK,OACL,IAAK,OAAQ,CACX,IAAMC,EAAW,KAAK,IAAI,EAAGD,EAAK,MAAQ,CAAC,EAC3C,GAAI,CAACA,EAAK,QAAUC,IAAa,EAAG,MAAO,CAAC,EAAGA,CAAQ,EACvD,GAAM,CAACC,EAAIC,GAAMV,EAASC,CAAK,EACzBU,EAAQ,KAAK,IAAI,EAAGnB,EAAWe,EAAK,OAAQ,EAAGA,EAAK,MAAOE,CAAE,EAAI,CAAC,EAClEG,EAAM,KAAK,IACfL,EAAK,MAAQ,EACbf,EAAWe,EAAK,OAAQ,EAAGA,EAAK,MAAOG,CAAE,CAC3C,EACA,MAAO,CAACC,EAAO,KAAK,IAAI,EAAGC,EAAMD,CAAK,CAAC,CACzC,CACA,IAAK,MAAO,CACV,GAAI,CAACJ,EAAK,OAAQ,MAAO,CAAC,EAAGA,EAAK,KAAK,EACvC,GAAM,CAACE,EAAIC,GAAMV,EAASC,CAAK,EACzBY,EAAM,KAAK,IAAIN,EAAK,SAAS,EAC7BI,EAAQnB,EAAWe,EAAK,UAAW,EAAGA,EAAK,MAAOE,EAAKI,CAAG,EAC1DD,EAAMpB,EAAWe,EAAK,UAAW,EAAGA,EAAK,MAAOG,EAAKG,CAAG,EAC9D,MAAO,CAACF,EAAO,KAAK,IAAI,EAAGC,EAAMD,CAAK,CAAC,CACzC,CACA,QACE,MAAO,CAAC,EAAGJ,EAAK,KAAK,CACzB,CACF"}

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

@@ -0,0 +1,5 @@
+import { RenderFrame, RenderItem } from './types.cjs';
+/** Visible relative x range of a frame */
+export declare const visibleX: (frame: RenderFrame) => [number, number];
+/** First instance and instance count to draw */
+export declare const instanceRange: (item: RenderItem, frame: RenderFrame) => [number, number];

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

@@ -0,0 +1,5 @@
+import { RenderFrame, RenderItem } from './types.js';
+/** Visible relative x range of a frame */
+export declare const visibleX: (frame: RenderFrame) => [number, number];
+/** First instance and instance count to draw */
+export declare const instanceRange: (item: RenderItem, frame: RenderFrame) => [number, number];

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

@@ -0,0 +1,32 @@
+//#region src/engine/renderers/range.ts
+var e = (e, t, n, r) => {
+	let i = 0, a = n;
+	for (; i < a;) {
+		let n = i + a >>> 1;
+		e[n * t] < r ? i = n + 1 : a = n;
+	}
+	return i;
+}, t = (e) => {
+	let { xScale: t, xOffset: n } = e.transform, r = (-1 - n) / t, i = (1 - n) / t;
+	return r < i ? [r, i] : [i, r];
+}, n = (n, r) => {
+	switch (n.kind) {
+		case "line":
+		case "area": {
+			let i = Math.max(0, n.count - 1);
+			if (!n.sorted || i === 0) return [0, i];
+			let [a, o] = t(r), s = Math.max(0, e(n.points, 2, n.count, a) - 1), c = Math.min(n.count - 1, e(n.points, 2, n.count, o));
+			return [s, Math.max(0, c - s)];
+		}
+		case "bar": {
+			if (!n.sorted) return [0, n.count];
+			let [i, a] = t(r), o = Math.abs(n.halfWidth), s = e(n.instances, 3, n.count, i - o), c = e(n.instances, 3, n.count, a + o);
+			return [s, Math.max(0, c - s)];
+		}
+		default: return [0, n.count];
+	}
+};
+//#endregion
+export { n as instanceRange, t as visibleX };
+
+//# sourceMappingURL=range.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"range.js","names":["lowerBound","lo","hi","count","mid","values","stride","value","visibleX","frame","a","xOffset","xScale","b","instanceRange","item","segments","x0","x1","start","end","pad"],"sources":["../../../../../charts/src/engine/renderers/range.ts"],"sourcesContent":["// Instances to draw: sorted series only draw what is inside the view, so\n// zooming into a million points costs what is visible.\n\nimport type { RenderFrame, RenderItem } from \"./types\";\n\nconst lowerBound = (\n  values: Float32Array,\n  stride: number,\n  count: number,\n  value: number,\n) => {\n  let lo = 0;\n  let hi = count;\n  while (lo < hi) {\n    const mid = (lo + hi) >>> 1;\n    if (values[mid * stride] < value) lo = mid + 1;\n    else hi = mid;\n  }\n  return lo;\n};\n\n/** Visible relative x range of a frame */\nexport const visibleX = (frame: RenderFrame): [number, number] => {\n  const { xScale, xOffset } = frame.transform;\n  const a = (-1 - xOffset) / xScale;\n  const b = (1 - xOffset) / xScale;\n  return a < b ? [a, b] : [b, a];\n};\n\n/** First instance and instance count to draw */\nexport const instanceRange = (\n  item: RenderItem,\n  frame: RenderFrame,\n): [number, number] => {\n  switch (item.kind) {\n    case \"line\":\n    case \"area\": {\n      const segments = Math.max(0, item.count - 1);\n      if (!item.sorted || segments === 0) return [0, segments];\n      const [x0, x1] = visibleX(frame);\n      const start = Math.max(0, lowerBound(item.points, 2, item.count, x0) - 1);\n      const end = Math.min(\n        item.count - 1,\n        lowerBound(item.points, 2, item.count, x1),\n      );\n      return [start, Math.max(0, end - start)];\n    }\n    case \"bar\": {\n      if (!item.sorted) return [0, item.count];\n      const [x0, x1] = visibleX(frame);\n      const pad = Math.abs(item.halfWidth);\n      const start = lowerBound(item.instances, 3, item.count, x0 - pad);\n      const end = lowerBound(item.instances, 3, item.count, x1 + pad);\n      return [start, Math.max(0, end - start)];\n    }\n    default:\n      return [0, item.count];\n  }\n};\n"],"mappings":";AAKA,IAAMA,KACJ,GACA,GACA,GACA,MACG;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,GAGaO,KAAY,MAAyC;CAChE,IAAM,EAAE,WAAQ,eAAYC,EAAM,WAC5BC,KAAK,KAAKC,KAAWC,GACrBC,KAAK,IAAIF,KAAWC;CAC1B,OAAOF,IAAIG,IAAI,CAACH,GAAGG,CAAC,IAAI,CAACA,GAAGH,CAAC;AAC/B,GAGaI,KACX,GACA,MACqB;CACrB,QAAQC,EAAK,MAAb;EACE,KAAK;EACL,KAAK,QAAQ;GACX,IAAMC,IAAW,KAAK,IAAI,GAAGD,EAAK,QAAQ,CAAC;GAC3C,IAAI,CAACA,EAAK,UAAUC,MAAa,GAAG,OAAO,CAAC,GAAGA,CAAQ;GACvD,IAAM,CAACC,GAAIC,KAAMV,EAASC,CAAK,GACzBU,IAAQ,KAAK,IAAI,GAAGnB,EAAWe,EAAK,QAAQ,GAAGA,EAAK,OAAOE,CAAE,IAAI,CAAC,GAClEG,IAAM,KAAK,IACfL,EAAK,QAAQ,GACbf,EAAWe,EAAK,QAAQ,GAAGA,EAAK,OAAOG,CAAE,CAC3C;GACA,OAAO,CAACC,GAAO,KAAK,IAAI,GAAGC,IAAMD,CAAK,CAAC;EACzC;EACA,KAAK,OAAO;GACV,IAAI,CAACJ,EAAK,QAAQ,OAAO,CAAC,GAAGA,EAAK,KAAK;GACvC,IAAM,CAACE,GAAIC,KAAMV,EAASC,CAAK,GACzBY,IAAM,KAAK,IAAIN,EAAK,SAAS,GAC7BI,IAAQnB,EAAWe,EAAK,WAAW,GAAGA,EAAK,OAAOE,IAAKI,CAAG,GAC1DD,IAAMpB,EAAWe,EAAK,WAAW,GAAGA,EAAK,OAAOG,IAAKG,CAAG;GAC9D,OAAO,CAACF,GAAO,KAAK,IAAI,GAAGC,IAAMD,CAAK,CAAC;EACzC;EACA,SACE,OAAO,CAAC,GAAGJ,EAAK,KAAK;CACzB;AACF"}