minerva-design 1.2.0 → 1.3.0

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

@@ -1,20 +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, s) => {
-	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,
@@ -24,66 +47,81 @@ 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 i = l(t), { points: o, length: s } = u(e, t);
-		n.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 < s; e++) {
-			let t = o[e * 2], r = o[e * 2 + 1];
-			if (a(t) || a(r)) {
+			let t = o[e * 2], i = o[e * 2 + 1];
+			if (a(t) || a(i)) {
 				c = !1;
 				continue;
 			}
-			c ? n.lineTo(i.px(t), i.py(r)) : n.moveTo(i.px(t), i.py(r)), c = !0;
+			c ? r.lineTo(n.px(t), n.py(i)) : r.moveTo(n.px(t), n.py(i)), 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);
+		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 < s; e++) {
-			let t = o[e * 2], r = o[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 s = i.px(t);
-			f < 0 && (f = e, n.moveTo(s, c)), n.lineTo(s, i.py(r)), p = s;
+			f < 0 ? (f = e, r.moveTo(n.px(t), n.py(i))) : r.lineTo(n.px(t), n.py(i));
 		}
-		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));
+		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 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);
+		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++) {
@@ -92,87 +130,87 @@ var n = 2e4, r = (e, t) => `rgba(${Math.round(e[0] * 255)},${Math.round(e[1] * 2
 			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);
+		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);
 		}
-	}, h = (e, t) => {
-		let r = l(t), i = t.width, o = t.height;
-		if (c ?? (c = s?.() ?? null), !c) {
-			m(e, t);
+	}, g = (e, t) => {
+		let n = u(t), i = t.width, o = t.height;
+		if (l ?? (l = c?.() ?? null), !l) {
+			h(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];
+		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), 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 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), n.drawImage(c, 0, 0);
-	}, g = (e, t) => {
-		if (e.count > 2e4) {
-			h(e, t);
+		s.putImageData(d, 0, 0), r.drawImage(l, 0, 0);
+	}, _ = (t, n) => {
+		if (t.count > 2e4) {
+			g(t, n);
 			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);
+		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 (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);
+			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);
 				}
-				n.lineWidth = d, n.strokeStyle = r(u, 1), n.stroke();
+				r.lineWidth = d, r.strokeStyle = i(l, 1), r.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();
+		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: g(n, t);
+				default: _(n, t);
 			}
-			n.restore();
+			r.restore();
 		},
 		destroy() {
-			c = null;
+			l = null;
 		}
 	};
-}, c = (e) => {
+}, l = (e) => {
 	let t = e.getContext("2d");
 	if (!t) return null;
-	let n = s(t, () => typeof document > "u" ? null : document.createElement("canvas"));
+	let n = c(t, () => typeof document > "u" ? null : document.createElement("canvas"));
 	return {
 		kind: "canvas2d",
 		canvas: e,
@@ -188,6 +226,6 @@ var n = 2e4, r = (e, t) => `rgba(${Math.round(e[0] * 255)},${Math.round(e[1] * 2
 	};
 };
 //#endregion
-export { n as SCATTER_PIXEL_THRESHOLD, s as createCanvas2dPainter, c 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","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"}
+{"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"}

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

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

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

@@ -1 +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"}
+{"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","f"],"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 { AREA_STRIDE, type RenderFrame, type 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 stride = item.kind === \"area\" ? AREA_STRIDE : 2;\n      const [x0, x1] = visibleX(frame);\n      const start = Math.max(\n        0,\n        lowerBound(item.points, stride, item.count, x0) - 1,\n      );\n      const end = Math.min(\n        item.count - 1,\n        lowerBound(item.points, stride, 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 f = new Float32Array(item.instances, 0, item.count * 4);\n      const start = lowerBound(f, 4, item.count, x0 - pad);\n      const end = lowerBound(f, 4, 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,IAAMV,EAASS,EAAK,OAAS,OAAA,EAAuB,EAC9C,CAACE,EAAIC,GAAMV,EAASC,CAAK,EACzBU,EAAQ,KAAK,IACjB,EACAnB,EAAWe,EAAK,OAAQT,EAAQS,EAAK,MAAOE,CAAE,EAAI,CACpD,EACMG,EAAM,KAAK,IACfL,EAAK,MAAQ,EACbf,EAAWe,EAAK,OAAQT,EAAQS,EAAK,MAAOG,CAAE,CAChD,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,EAC7BO,EAAI,IAAI,aAAaP,EAAK,UAAW,EAAGA,EAAK,MAAQ,CAAC,EACtDI,EAAQnB,EAAWsB,EAAG,EAAGP,EAAK,MAAOE,EAAKI,CAAG,EAC7CD,EAAMpB,EAAWsB,EAAG,EAAGP,EAAK,MAAOG,EAAKG,CAAG,EACjD,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.js

@@ -15,13 +15,13 @@ var e = (e, t, n, r) => {
 		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)];
+			let a = n.kind === "area" ? 3 : 2, [o, s] = t(r), c = Math.max(0, e(n.points, a, n.count, o) - 1), l = Math.min(n.count - 1, e(n.points, a, n.count, s));
+			return [c, Math.max(0, l - c)];
 		}
 		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)];
+			let [i, a] = t(r), o = Math.abs(n.halfWidth), s = new Float32Array(n.instances, 0, n.count * 4), c = e(s, 4, n.count, i - o), l = e(s, 4, n.count, a + o);
+			return [c, Math.max(0, l - c)];
 		}
 		default: return [0, n.count];
 	}

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

@@ -1 +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"}
+{"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","f"],"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 { AREA_STRIDE, type RenderFrame, type 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 stride = item.kind === \"area\" ? AREA_STRIDE : 2;\n      const [x0, x1] = visibleX(frame);\n      const start = Math.max(\n        0,\n        lowerBound(item.points, stride, item.count, x0) - 1,\n      );\n      const end = Math.min(\n        item.count - 1,\n        lowerBound(item.points, stride, 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 f = new Float32Array(item.instances, 0, item.count * 4);\n      const start = lowerBound(f, 4, item.count, x0 - pad);\n      const end = lowerBound(f, 4, 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,IAAMV,IAASS,EAAK,SAAS,SAAA,IAAuB,GAC9C,CAACE,GAAIC,KAAMV,EAASC,CAAK,GACzBU,IAAQ,KAAK,IACjB,GACAnB,EAAWe,EAAK,QAAQT,GAAQS,EAAK,OAAOE,CAAE,IAAI,CACpD,GACMG,IAAM,KAAK,IACfL,EAAK,QAAQ,GACbf,EAAWe,EAAK,QAAQT,GAAQS,EAAK,OAAOG,CAAE,CAChD;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,GAC7BO,IAAI,IAAI,aAAaP,EAAK,WAAW,GAAGA,EAAK,QAAQ,CAAC,GACtDI,IAAQnB,EAAWsB,GAAG,GAAGP,EAAK,OAAOE,IAAKI,CAAG,GAC7CD,IAAMpB,EAAWsB,GAAG,GAAGP,EAAK,OAAOG,IAAKG,CAAG;GACjD,OAAO,CAACF,GAAO,KAAK,IAAI,GAAGC,IAAMD,CAAK,CAAC;EACzC;EACA,SACE,OAAO,CAAC,GAAGJ,EAAK,KAAK;CACzB;AACF"}