minerva-design 1.2.0 → 1.4.0

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

@@ -0,0 +1,331 @@
+import { toCss as e } from "../color.js";
+import { resolveLocale as t } from "../locale.js";
+import { font as n } from "../overlay.js";
+import { clamp as r, inset as i, resolveWith as a } from "./scene.js";
+import { bulletValues as o, layoutBullet as s } from "./bullet.js";
+import { localeFormat as c, localePercent as l, shapeLabels as u } from "./labels.js";
+import { calendarLegend as d, calendarModel as f, calendarValues as p, layoutCalendar as m } from "./calendar.js";
+import { funnelOrder as h, funnelValues as g, layoutFunnel as _ } from "./funnel.js";
+import { gaugeValues as v, layoutGauge as y } from "./gauge.js";
+import { layoutPie as b, pieValues as x } from "./pie.js";
+import { layoutRadar as S, radarValues as C, seriesName as w } from "./radar.js";
+import { layoutRadialBar as T, radialBarLabels as E, radialBarValues as D } from "./radialBar.js";
+import { layoutSankey as O, resolveSankey as k, sankeyValues as A } from "./sankey.js";
+import { layoutSunburst as j, sunburstValues as M } from "./sunburst.js";
+import { layoutTreemap as N, treemapValues as P } from "./treemap.js";
+//#region ../charts/src/engine/shapes/layout.ts
+var F = /* @__PURE__ */ new Set(), I = [], L = (e) => {
+	let { options: n, theme: o, width: d, height: f } = e, p = e.bounds ?? {
+		x: 0,
+		y: 0,
+		width: d,
+		height: f
+	}, h = e.from ?? null, g = r(e.t ?? 1, 0, 1), v = o.palette.length ? o.palette : [o.primary], x = t(n.locale), C = u(n), w = {
+		theme: o,
+		measure: e.measure,
+		hidden: e.hidden ?? F,
+		enter: r(e.enter ?? 1, 0, 1),
+		value: (e, t) => {
+			if (!h || g >= 1) return t;
+			let n = h.get(e) ?? 0;
+			return n + (t - n) * g;
+		},
+		format: n.format ?? c(x),
+		percent: n.percentFormat ?? l(x),
+		labels: C,
+		locale: x,
+		color: (e, t) => a(o, e, v[t % v.length]),
+		area: i(p, n.padding),
+		focus: e.focus ?? I
+	}, E;
+	switch (n.type) {
+		case "pie":
+			E = b(n, w);
+			break;
+		case "radar":
+			E = S(n, w);
+			break;
+		case "gauge":
+			E = y(n, w);
+			break;
+		case "funnel":
+			E = _(n, w);
+			break;
+		case "sankey":
+			E = O(n, w);
+			break;
+		case "sunburst":
+			E = j(n, w);
+			break;
+		case "radialBar":
+			E = T(n, w);
+			break;
+		case "calendarHeatmap":
+			E = m(n, w);
+			break;
+		case "bullet":
+			E = s(n, w);
+			break;
+		default: E = N(n, w);
+	}
+	return {
+		type: n.type,
+		width: d,
+		height: f,
+		labels: C,
+		locale: x,
+		...E
+	};
+}, R = (e, t = F, n = I) => {
+	let r = /* @__PURE__ */ new Map();
+	switch (e.type) {
+		case "pie":
+			x(e, t, r);
+			break;
+		case "radar":
+			C(e, t, r);
+			break;
+		case "gauge":
+			v(e, t, r);
+			break;
+		case "funnel":
+			g(e, t, r);
+			break;
+		case "sankey":
+			A(e, t, r);
+			break;
+		case "sunburst":
+			M(e, t, n, r);
+			break;
+		case "radialBar":
+			D(e, t, r);
+			break;
+		case "calendarHeatmap":
+			p(e, t, r);
+			break;
+		case "bullet":
+			o(e, t, r);
+			break;
+		default: P(e, t, r);
+	}
+	return r;
+}, z = (e, t, n) => {
+	let r = /* @__PURE__ */ new Map();
+	return t.forEach((t, i) => {
+		let a = e.get(i) ?? 0;
+		r.set(i, a + (t - a) * n);
+	}), r;
+}, B = (e, t) => {
+	if (e.size !== t.size) return !1;
+	for (let [n, r] of e) {
+		let e = t.get(n);
+		if (e === void 0 || Math.abs(e - r) > 1e-12) return !1;
+	}
+	return !0;
+}, V = (e) => {
+	let t = typeof e.legend == "object" ? e.legend : {};
+	return {
+		position: t.position ?? "bottom",
+		toggle: t.toggle ?? !0
+	};
+}, H = (t, n, r = F) => {
+	if (t.legend === !1) return null;
+	let i = n.palette.length ? n.palette : [n.primary], o = (t, r) => e(a(n, t, i[r % i.length])), s = [], c = t.legend !== void 0;
+	switch (t.type) {
+		case "pie":
+			c = !0, s = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: o(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "funnel":
+			c = !0, s = h(t, F).map((e) => ({
+				index: e,
+				name: t.data[e].name,
+				color: o(t.data[e].color, e),
+				hidden: r.has(e)
+			}));
+			break;
+		case "radar":
+			c || (c = t.series.length > 1), s = t.series.map((e, n) => ({
+				index: n,
+				name: w(t, n, u(t)),
+				color: o(e.color, n),
+				hidden: r.has(n)
+			}));
+			break;
+		case "treemap":
+		case "sunburst":
+			s = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: o(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "radialBar":
+			c || (c = !E(t)), s = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: o(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "bullet":
+			s = t.data.map((e, t) => ({
+				index: t,
+				name: e.name,
+				color: o(e.color, t),
+				hidden: r.has(t)
+			}));
+			break;
+		case "sankey": {
+			let e = k(t);
+			s = e.names.map((t, n) => ({
+				index: n,
+				name: t,
+				color: o(e.colors[n], n),
+				hidden: r.has(n)
+			}));
+			break;
+		}
+		case "calendarHeatmap": c = !0, s = d(t, n, r);
+	}
+	return c && s.length ? s : null;
+}, U = (e) => {
+	switch (e.type) {
+		case "radar": return e.series.length;
+		case "gauge": return 0;
+		case "sankey": return k(e).names.length;
+		case "calendarHeatmap": return f(e)?.count ?? 0;
+		default: return e.data.length;
+	}
+}, W = (e, t) => {
+	if (!t) return null;
+	let n = e.items.find((e) => e.index === t.index);
+	if (!n) return null;
+	if (n.indicators) {
+		let e = r(t.indicator ?? 0, 0, n.indicators.length - 1), i = n.indicators[e];
+		return {
+			index: n.index,
+			indicator: e,
+			name: n.name,
+			value: i.value,
+			percent: i.percent,
+			color: n.color
+		};
+	}
+	return {
+		index: n.index,
+		name: n.name,
+		value: n.value,
+		percent: n.percent,
+		color: n.color,
+		...n.path ? { path: n.path } : {},
+		...n.event
+	};
+}, G = (e, t) => e === t || !!e && !!t && e.index === t.index && e.indicator === t.indicator, K = (e, t) => {
+	let n = e.items.find((e) => e.index === t.index);
+	if (!n) return null;
+	let r = n.indicators ? n.rows.map((e, n) => n === (t.indicator ?? -1) ? {
+		...e,
+		strong: !0
+	} : e) : n.rows;
+	return {
+		title: n.path ? n.path.join(" / ") : n.name,
+		color: n.color,
+		rows: r
+	};
+}, q = 20, J = (e, t, r, i, a, o) => {
+	let s = n(a, 12), c = [[]], l = 0;
+	for (let n of e) {
+		let e = Math.min(t - 8, 16 + o(n.name, s)), r = c[c.length - 1];
+		r.length && l + 14 + e > t - 8 && (c.push(r = []), l = 0), r.length && (l += 14), r.push({
+			...n,
+			x: l,
+			y: 0,
+			width: e,
+			height: q
+		}), l += e;
+	}
+	let u = c.length * q + 8, d = r === "top" ? 2 : i - u + 6, f = [];
+	return c.forEach((e, n) => {
+		let r = e[e.length - 1], i = (t - (r ? r.x + r.width : 0)) / 2;
+		for (let t of e) f.push({
+			...t,
+			x: t.x + i,
+			y: d + n * q
+		});
+	}), {
+		boxes: f,
+		height: u
+	};
+}, Y = 6, X = 14, Z = (e, t) => Math.max(0, Math.min(e.x + e.width, t.x + t.width) - Math.max(e.x, t.x)) * Math.max(0, Math.min(e.y + e.height, t.y + t.height) - Math.max(e.y, t.y)), Q = (e, t, n, r, i, a, o) => {
+	let s = Y, c = (e, t) => ({
+		x: Math.max(s, Math.min(e, a - r - s)),
+		y: Math.max(s, Math.min(t, o - i - s))
+	}), { x: l, y: u } = n, d = e?.radar;
+	if (!d || !e || !t) {
+		let e = l + 16;
+		return e + r > a - s && (e = l - 16 - r), c(e, u - i / 2);
+	}
+	let f = [[l, u]], p = e.items.find((e) => e.index === t.index), m = p?.indicators && t.indicator !== void 0 ? p.indicators[t.indicator] : void 0;
+	m && f.push([m.x, m.y]);
+	let h = d.labels ?? [], g = l - d.cx, _ = u - d.cy, v = Math.hypot(g, _);
+	v > 1 ? (g /= v, _ /= v) : (g = 1, _ = 0);
+	let y = X, b = [
+		[l + y, u - i / 2],
+		[l - y - r, u - i / 2],
+		[l - r / 2, u - y - i],
+		[l - r / 2, u + y],
+		[l + y, u - y - i],
+		[l + y, u + y],
+		[l - y - r, u - y - i],
+		[l - y - r, u + y]
+	], x = c(b[0][0], b[0][1]), S = Infinity;
+	for (let [e, t] of b) {
+		let n = c(e, t), a = {
+			x: n.x,
+			y: n.y,
+			width: r,
+			height: i
+		}, o = 0;
+		for (let [e, t] of f) e > a.x - 8 && e < a.x + r + 8 && t > a.y - 8 && t < a.y + i + 8 && (o += 1e6);
+		for (let e of h) o += Z(a, e) * 4;
+		let s = n.x + r / 2 - l, d = n.y + i / 2 - u, p = Math.hypot(s, d) || 1;
+		o += p * .5, o -= (s * g + d * _) / p * 40, o += Math.abs(n.x - e) + Math.abs(n.y - t), o < S && (S = o, x = n);
+	}
+	return x;
+}, $ = (e, t, r, i, a, o, s, c = null, l = null) => {
+	let u = 0, d, f, p;
+	if (typeof e == "string") {
+		p = e.split("\n");
+		let t = n(o, 12);
+		for (let e of p) u = Math.max(u, s(e, t));
+		d = p.length;
+	} else {
+		f = e, u = (e.color ? 14 : 0) + s(e.title, n(o, 12, 600));
+		for (let t of e.rows) u = Math.max(u, (t.color ? 14 : 0) + s(t.name, n(o, 12)) + 16 + s(t.value, n(o, 12, 600)));
+		d = 1 + e.rows.length;
+	}
+	let m = Math.max(96, Math.ceil(u + 18 + 4)), h = d * 18 + 18, { x: g, y: _ } = Q(c, l, {
+		x: t,
+		y: r
+	}, m, h, i, a);
+	return {
+		x: g,
+		y: _,
+		width: m,
+		height: h,
+		padding: 9,
+		lineHeight: 18,
+		...f ? { content: f } : {},
+		...p ? { text: p } : {}
+	};
+};
+//#endregion
+export { z as blendValues, W as hoverEvent, J as layoutShapeLegend, L as layoutShapeScene, $ as layoutShapeTooltip, V as legendConfig, Q as placeShapeTooltip, G as sameHover, B as sameValues, H as shapeLegend, R as shapeValues, U as toggleCount, K as tooltipContent };
+
+//# sourceMappingURL=layout.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","names":["NO_HIDDEN","NO_FOCUS","layoutShapeScene","o","input","bounds","from","t","clamp","palette","theme","locale","resolveLocale","labels","shapeLabels","c","target","start","key","localeFormat","localePercent","resolveWith","css","i","inset","result","layoutPie","layoutRadar","layoutGauge","layoutFunnel","layoutSankey","layoutSunburst","layoutRadialBar","layoutCalendar","layoutBullet","layoutTreemap","shapeValues","out","hidden","focus","blendValues","to","v","sameValues","a","b","w","legendConfig","config","shapeLegend","color","toCss","entries","shown","d","funnelOrder","seriesName","s","radialBarLabels","g","resolveSankey","calendarLegend","toggleCount","calendarModel","hoverEvent","hover","item","scene","it","k","ind","sameHover","tooltipContent","rows","row","LEGEND_ROW","layoutShapeLegend","f","font","x","e","width","measure","height","top","position","chartHeight","boxes","last","offset","box","r","TIP_MARGIN","TIP_GAP","overlapArea","placeShapeTooltip","m","fit","y","h","ax","ay","anchor","radar","avoid","vertex","dx","dy","len","candidates","best","bestScore","cx0","cy0","p","score","px","py","label","ox","oy","dist","layoutShapeTooltip","lines","content","text","value","line","bw","bh","anchorX","anchorY"],"sources":["../../../../../../../charts/src/engine/shapes/layout.ts"],"sourcesContent":["// Layout of every shape chart type into a ShapeScene, plus what the hosts\n// share: animated values, legend entries, tooltip content, hover events and\n// accessible descriptions. Pure: no DOM, no canvas.\n\nimport { toCss } from \"../color\";\nimport { resolveLocale } from \"../locale\";\nimport { font } from \"../overlay\";\nimport type { ChartTheme } from \"../theme\";\nimport { bulletValues, layoutBullet } from \"./bullet\";\nimport {\n  calendarLegend,\n  calendarModel,\n  calendarValues,\n  layoutCalendar,\n} from \"./calendar\";\nimport { funnelOrder, funnelValues, layoutFunnel } from \"./funnel\";\nimport { gaugeValues, layoutGauge } from \"./gauge\";\nimport {\n  interpolate,\n  localeFormat,\n  localePercent,\n  SHAPE_LABELS,\n  shapeLabels,\n} from \"./labels\";\nimport { layoutPie, pieValues } from \"./pie\";\nimport { layoutRadar, radarValues, seriesName } from \"./radar\";\nimport { layoutRadialBar, radialBarLabels, radialBarValues } from \"./radialBar\";\nimport { layoutSankey, resolveSankey, sankeyValues } from \"./sankey\";\nimport {\n  clamp,\n  inset,\n  resolveWith,\n  type LayoutContext,\n  type LayoutResult,\n  type MeasureText,\n  type ShapeHover,\n  type ShapeLegendEntry,\n  type ShapeRect,\n  type ShapeScene,\n  type ShapeTooltipRow,\n} from \"./scene\";\nimport { layoutSunburst, sunburstValues } from \"./sunburst\";\nimport { layoutTreemap, treemapValues } from \"./treemap\";\nimport type {\n  ShapeChartOptions,\n  ShapeHoverEvent,\n  ShapeLegendOptions,\n} from \"./types\";\n\nexport interface ShapeLayoutInput {\n  options: ShapeChartOptions;\n  theme: ChartTheme;\n  /** Size of the whole drawing, CSS pixels */\n  width: number;\n  height: number;\n  /** Area of the chart (legend excluded); the whole drawing by default */\n  bounds?: ShapeRect;\n  measure: MeasureText;\n  /** Hidden slices / stages / series (treemap: top-level nodes) */\n  hidden?: ReadonlySet<number>;\n  /** Entry animation progress, eased (1 = done) */\n  enter?: number;\n  /** Values at the start of an update animation (`shapeValues`) */\n  from?: ReadonlyMap<string, number> | null;\n  /** Update animation progress, eased (1 = done) */\n  t?: number;\n  /** Sunburst: names from the root to the focused node */\n  focus?: readonly string[];\n}\n\nconst NO_HIDDEN: ReadonlySet<number> = new Set();\nconst NO_FOCUS: readonly string[] = [];\n\n/** Lays a shape chart out */\nexport const layoutShapeScene = (input: ShapeLayoutInput): ShapeScene => {\n  const { options: o, theme, width, height } = input;\n  const bounds = input.bounds ?? { x: 0, y: 0, width, height };\n  const from = input.from ?? null;\n  const t = clamp(input.t ?? 1, 0, 1);\n  const palette = theme.palette.length ? theme.palette : [theme.primary];\n  const locale = resolveLocale(o.locale);\n  const labels = shapeLabels(o);\n  const c: LayoutContext = {\n    theme,\n    measure: input.measure,\n    hidden: input.hidden ?? NO_HIDDEN,\n    enter: clamp(input.enter ?? 1, 0, 1),\n    value: (key, target) => {\n      if (!from || t >= 1) return target;\n      const start = from.get(key) ?? 0;\n      return start + (target - start) * t;\n    },\n    format: o.format ?? localeFormat(locale),\n    percent: o.percentFormat ?? localePercent(locale),\n    labels,\n    locale,\n    color: (css, i) => resolveWith(theme, css, palette[i % palette.length]),\n    area: inset(bounds, o.padding),\n    focus: input.focus ?? NO_FOCUS,\n  };\n  let result: LayoutResult;\n  switch (o.type) {\n    case \"pie\":\n      result = layoutPie(o, c);\n      break;\n    case \"radar\":\n      result = layoutRadar(o, c);\n      break;\n    case \"gauge\":\n      result = layoutGauge(o, c);\n      break;\n    case \"funnel\":\n      result = layoutFunnel(o, c);\n      break;\n    case \"sankey\":\n      result = layoutSankey(o, c);\n      break;\n    case \"sunburst\":\n      result = layoutSunburst(o, c);\n      break;\n    case \"radialBar\":\n      result = layoutRadialBar(o, c);\n      break;\n    case \"calendarHeatmap\":\n      result = layoutCalendar(o, c);\n      break;\n    case \"bullet\":\n      result = layoutBullet(o, c);\n      break;\n    default:\n      result = layoutTreemap(o, c);\n      break;\n  }\n  return { type: o.type, width, height, labels, locale, ...result };\n};\n\n/** Target values of the animated quantities, by key */\nexport const shapeValues = (\n  o: ShapeChartOptions,\n  hidden: ReadonlySet<number> = NO_HIDDEN,\n  focus: readonly string[] = NO_FOCUS,\n): Map<string, number> => {\n  const out = new Map<string, number>();\n  switch (o.type) {\n    case \"pie\":\n      pieValues(o, hidden, out);\n      break;\n    case \"radar\":\n      radarValues(o, hidden, out);\n      break;\n    case \"gauge\":\n      gaugeValues(o, hidden, out);\n      break;\n    case \"funnel\":\n      funnelValues(o, hidden, out);\n      break;\n    case \"sankey\":\n      sankeyValues(o, hidden, out);\n      break;\n    case \"sunburst\":\n      sunburstValues(o, hidden, focus, out);\n      break;\n    case \"radialBar\":\n      radialBarValues(o, hidden, out);\n      break;\n    case \"calendarHeatmap\":\n      calendarValues(o, hidden, out);\n      break;\n    case \"bullet\":\n      bulletValues(o, hidden, out);\n      break;\n    default:\n      treemapValues(o, hidden, out);\n      break;\n  }\n  return out;\n};\n\n/** Values shown at progress `t` of an animation from `from` to `to` */\nexport const blendValues = (\n  from: ReadonlyMap<string, number>,\n  to: ReadonlyMap<string, number>,\n  t: number,\n): Map<string, number> => {\n  const out = new Map<string, number>();\n  to.forEach((v, key) => {\n    const start = from.get(key) ?? 0;\n    out.set(key, start + (v - start) * t);\n  });\n  return out;\n};\n\nexport const sameValues = (\n  a: ReadonlyMap<string, number>,\n  b: ReadonlyMap<string, number>,\n) => {\n  if (a.size !== b.size) return false;\n  for (const [key, v] of a) {\n    const w = b.get(key);\n    if (w === undefined || Math.abs(w - v) > 1e-12) return false;\n  }\n  return true;\n};\n\n/** Legend position and toggling */\nexport const legendConfig = (\n  o: ShapeChartOptions,\n): Required<ShapeLegendOptions> => {\n  const config = typeof o.legend === \"object\" ? o.legend : {};\n  return {\n    position: config.position ?? \"bottom\",\n    toggle: config.toggle ?? true,\n  };\n};\n\n/** Legend entries, `null` when the legend is hidden */\nexport const shapeLegend = (\n  o: ShapeChartOptions,\n  theme: ChartTheme,\n  hidden: ReadonlySet<number> = NO_HIDDEN,\n): ShapeLegendEntry[] | null => {\n  if (o.legend === false) return null;\n  const palette = theme.palette.length ? theme.palette : [theme.primary];\n  const color = (css: string | undefined, i: number) =>\n    toCss(resolveWith(theme, css, palette[i % palette.length]));\n  let entries: ShapeLegendEntry[] = [];\n  let shown = o.legend !== undefined;\n  switch (o.type) {\n    case \"pie\":\n      shown = true;\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"funnel\":\n      shown = true;\n      entries = funnelOrder(o, NO_HIDDEN).map((i) => ({\n        index: i,\n        name: o.data[i].name,\n        color: color(o.data[i].color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"radar\":\n      shown ||= o.series.length > 1;\n      entries = o.series.map((s, i) => ({\n        index: i,\n        name: seriesName(o, i, shapeLabels(o)),\n        color: color(s.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"treemap\":\n    case \"sunburst\":\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"radialBar\":\n      shown ||= !radialBarLabels(o);\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"bullet\":\n      entries = o.data.map((d, i) => ({\n        index: i,\n        name: d.name,\n        color: color(d.color, i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    case \"sankey\": {\n      const g = resolveSankey(o);\n      entries = g.names.map((name, i) => ({\n        index: i,\n        name,\n        color: color(g.colors[i], i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    }\n    case \"calendarHeatmap\":\n      shown = true;\n      entries = calendarLegend(o, theme, hidden);\n      break;\n    default:\n      break;\n  }\n  return shown && entries.length ? entries : null;\n};\n\n/**\n * Number of toggleable entries (slices, stages, series, top-level nodes,\n * sankey nodes, bars, rows, calendar levels)\n */\nexport const toggleCount = (o: ShapeChartOptions): number => {\n  switch (o.type) {\n    case \"radar\":\n      return o.series.length;\n    case \"gauge\":\n      return 0;\n    case \"sankey\":\n      return resolveSankey(o).names.length;\n    case \"calendarHeatmap\":\n      return calendarModel(o)?.count ?? 0;\n    default:\n      return o.data.length;\n  }\n};\n\n/** Event of a hovered item */\nexport const hoverEvent = (\n  scene: ShapeScene,\n  hover: ShapeHover | null,\n): ShapeHoverEvent | null => {\n  if (!hover) return null;\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return null;\n  if (item.indicators) {\n    const k = clamp(hover.indicator ?? 0, 0, item.indicators.length - 1);\n    const ind = item.indicators[k];\n    return {\n      index: item.index,\n      indicator: k,\n      name: item.name,\n      value: ind.value,\n      percent: ind.percent,\n      color: item.color,\n    };\n  }\n  return {\n    index: item.index,\n    name: item.name,\n    value: item.value,\n    percent: item.percent,\n    color: item.color,\n    ...(item.path ? { path: item.path } : {}),\n    ...item.event,\n  };\n};\n\nexport const sameHover = (a: ShapeHover | null, b: ShapeHover | null) =>\n  a === b || (!!a && !!b && a.index === b.index && a.indicator === b.indicator);\n\nexport interface ShapeTooltipContent {\n  title: string;\n  color?: string;\n  rows: ShapeTooltipRow[];\n}\n\n/** Default tooltip of a hovered item */\nexport const tooltipContent = (\n  scene: ShapeScene,\n  hover: ShapeHover,\n): ShapeTooltipContent | null => {\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return null;\n  const rows = item.indicators\n    ? item.rows.map((row, k) =>\n        k === (hover.indicator ?? -1) ? { ...row, strong: true } : row,\n      )\n    : item.rows;\n  return {\n    title: item.path ? item.path.join(\" / \") : item.name,\n    color: item.color,\n    rows,\n  };\n};\n\n/** Text read by screen readers for a focused item */\nexport const describeItem = (scene: ShapeScene, hover: ShapeHover) => {\n  const item = scene.items.find((it) => it.index === hover.index);\n  if (!item) return \"\";\n  if (item.indicators) {\n    const k = clamp(hover.indicator ?? 0, 0, item.indicators.length - 1);\n    return `${item.name}, ${item.indicators[k].name}: ${item.rows[k]?.value ?? item.indicators[k].value}`;\n  }\n  const name = item.path ? item.path.join(\" / \") : item.name;\n  return `${name}: ${item.rows[0]?.value ?? item.value} (${item.share ?? localePercent(scene.locale)(item.percent)})`;\n};\n\n/** Default accessible name of a chart (in its `locale`) */\nexport const describeChart = (o: ShapeChartOptions) => {\n  const l = shapeLabels(o);\n  switch (o.type) {\n    case \"pie\":\n      return o.rose\n        ? l.roseChart\n        : (o.innerRadius ?? 0) > 0\n          ? l.donutChart\n          : l.pieChart;\n    case \"radar\":\n      return l.radarChart;\n    case \"gauge\":\n      return o.label\n        ? interpolate(l.gaugeChartNamed, { label: o.label })\n        : l.gaugeChart;\n    case \"funnel\":\n      return l.funnelChart;\n    case \"sankey\":\n      return l.sankeyChart;\n    case \"sunburst\":\n      return l.sunburstChart;\n    case \"radialBar\":\n      return l.radialBarChart;\n    case \"calendarHeatmap\":\n      return l.calendarHeatmap;\n    case \"bullet\":\n      return l.bulletChart;\n    default:\n      return l.treemapChart;\n  }\n};\n\n/** Text summary of the data (screen readers) */\nexport const describeScene = (scene: ShapeScene) =>\n  scene.empty\n    ? (scene.labels ?? SHAPE_LABELS.en).noData\n    : scene.items\n        .slice(0, 12)\n        .map((item) =>\n          item.indicators\n            ? `${item.name}: ${item.indicators\n                .map(\n                  (ind, k) => `${ind.name} ${item.rows[k]?.value ?? ind.value}`,\n                )\n                .join(\", \")}`\n            : describeItem(scene, { index: item.index }),\n        )\n        .join(\"; \");\n\n// ------------------------------------------------- canvas legend & tooltip\n\nexport interface ShapeLegendBox extends ShapeLegendEntry {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n}\n\nconst LEGEND_ROW = 20;\n\n/** Centered legend rows drawn on a canvas; `height` includes the gap with the chart */\nexport const layoutShapeLegend = (\n  entries: readonly ShapeLegendEntry[],\n  width: number,\n  position: \"top\" | \"bottom\",\n  chartHeight: number,\n  theme: ChartTheme,\n  measure: MeasureText,\n): { boxes: ShapeLegendBox[]; height: number } => {\n  const f = font(theme, 12);\n  const gap = 14;\n  const rows: ShapeLegendBox[][] = [[]];\n  let x = 0;\n  for (const e of entries) {\n    const w = Math.min(width - 8, 16 + measure(e.name, f));\n    let row = rows[rows.length - 1];\n    if (row.length && x + gap + w > width - 8) {\n      rows.push((row = []));\n      x = 0;\n    }\n    if (row.length) x += gap;\n    row.push({ ...e, x, y: 0, width: w, height: LEGEND_ROW });\n    x += w;\n  }\n  const height = rows.length * LEGEND_ROW + 8;\n  const top = position === \"top\" ? 2 : chartHeight - height + 6;\n  const boxes: ShapeLegendBox[] = [];\n  rows.forEach((row, r) => {\n    const last = row[row.length - 1];\n    const used = last ? last.x + last.width : 0;\n    const offset = (width - used) / 2;\n    for (const box of row) {\n      boxes.push({ ...box, x: box.x + offset, y: top + r * LEGEND_ROW });\n    }\n  });\n  return { boxes, height };\n};\n\nexport interface ShapeTooltipBox {\n  x: number;\n  y: number;\n  width: number;\n  height: number;\n  padding: number;\n  lineHeight: number;\n  /** Default content */\n  content?: ShapeTooltipContent;\n  /** Custom text (`tooltip.render` returning a string) */\n  text?: string[];\n}\n\n/** Margin between a tooltip and the edges of the drawing */\nconst TIP_MARGIN = 6;\n/** Distance between a tooltip and its anchor */\nconst TIP_GAP = 14;\n\nconst overlapArea = (a: ShapeRect, b: ShapeRect) =>\n  Math.max(0, Math.min(a.x + a.width, b.x + b.width) - Math.max(a.x, b.x)) *\n  Math.max(0, Math.min(a.y + a.height, b.y + b.height) - Math.max(a.y, b.y));\n\n/**\n * Top-left corner of a `w` x `h` tooltip anchored at `anchor`, inside a\n * `width` x `height` drawing. Beside the anchor (right, else left) by\n * default; radar tooltips go outward, off the hovered vertex and, when\n * possible, off the indicator labels.\n */\nexport const placeShapeTooltip = (\n  scene: ShapeScene | null,\n  hover: ShapeHover | null,\n  anchor: { x: number; y: number },\n  w: number,\n  h: number,\n  width: number,\n  height: number,\n): { x: number; y: number } => {\n  const m = TIP_MARGIN;\n  const fit = (x: number, y: number) => ({\n    x: Math.max(m, Math.min(x, width - w - m)),\n    y: Math.max(m, Math.min(y, height - h - m)),\n  });\n  const { x: ax, y: ay } = anchor;\n  const radar = scene?.radar;\n  if (!radar || !scene || !hover) {\n    let x = ax + 16;\n    if (x + w > width - m) x = ax - 16 - w;\n    return fit(x, ay - h / 2);\n  }\n\n  // points the tooltip must not cover: the anchor and the hovered vertex\n  const avoid: [number, number][] = [[ax, ay]];\n  const item = scene.items.find((it) => it.index === hover.index);\n  const vertex =\n    item?.indicators && hover.indicator !== undefined\n      ? item.indicators[hover.indicator]\n      : undefined;\n  if (vertex) avoid.push([vertex.x, vertex.y]);\n  const labels = radar.labels ?? [];\n  // outward direction, from the center through the anchor\n  let dx = ax - radar.cx;\n  let dy = ay - radar.cy;\n  const len = Math.hypot(dx, dy);\n  if (len > 1) {\n    dx /= len;\n    dy /= len;\n  } else {\n    dx = 1;\n    dy = 0;\n  }\n  const g = TIP_GAP;\n  const candidates: [number, number][] = [\n    [ax + g, ay - h / 2],\n    [ax - g - w, ay - h / 2],\n    [ax - w / 2, ay - g - h],\n    [ax - w / 2, ay + g],\n    [ax + g, ay - g - h],\n    [ax + g, ay + g],\n    [ax - g - w, ay - g - h],\n    [ax - g - w, ay + g],\n  ];\n  let best = fit(candidates[0][0], candidates[0][1]);\n  let bestScore = Infinity;\n  for (const [cx0, cy0] of candidates) {\n    const p = fit(cx0, cy0);\n    const box = { x: p.x, y: p.y, width: w, height: h };\n    let score = 0;\n    for (const [px, py] of avoid) {\n      const covers =\n        px > box.x - 8 &&\n        px < box.x + w + 8 &&\n        py > box.y - 8 &&\n        py < box.y + h + 8;\n      if (covers) score += 1e6;\n    }\n    for (const label of labels) score += overlapArea(box, label) * 4;\n    const ox = p.x + w / 2 - ax;\n    const oy = p.y + h / 2 - ay;\n    const dist = Math.hypot(ox, oy) || 1;\n    score += dist * 0.5;\n    // prefer going outward, and candidates that fit without being pushed in\n    score -= ((ox * dx + oy * dy) / dist) * 40;\n    score += Math.abs(p.x - cx0) + Math.abs(p.y - cy0);\n    if (score < bestScore) {\n      bestScore = score;\n      best = p;\n    }\n  }\n  return best;\n};\n\n/** Box of a tooltip drawn on a canvas, next to the anchor and inside the drawing */\nexport const layoutShapeTooltip = (\n  value: ShapeTooltipContent | string,\n  anchorX: number,\n  anchorY: number,\n  width: number,\n  height: number,\n  theme: ChartTheme,\n  measure: MeasureText,\n  scene: ShapeScene | null = null,\n  hover: ShapeHover | null = null,\n): ShapeTooltipBox => {\n  const padding = 9;\n  const lineHeight = 18;\n  let w = 0;\n  let lines: number;\n  let content: ShapeTooltipContent | undefined;\n  let text: string[] | undefined;\n  if (typeof value === \"string\") {\n    text = value.split(\"\\n\");\n    const f = font(theme, 12);\n    for (const line of text) w = Math.max(w, measure(line, f));\n    lines = text.length;\n  } else {\n    content = value;\n    w = (value.color ? 14 : 0) + measure(value.title, font(theme, 12, 600));\n    for (const row of value.rows) {\n      w = Math.max(\n        w,\n        (row.color ? 14 : 0) +\n          measure(row.name, font(theme, 12)) +\n          16 +\n          measure(row.value, font(theme, 12, 600)),\n      );\n    }\n    lines = 1 + value.rows.length;\n  }\n  const bw = Math.max(96, Math.ceil(w + padding * 2 + 4));\n  const bh = lines * lineHeight + padding * 2;\n  const { x, y } = placeShapeTooltip(\n    scene,\n    hover,\n    { x: anchorX, y: anchorY },\n    bw,\n    bh,\n    width,\n    height,\n  );\n  return {\n    x,\n    y,\n    width: bw,\n    height: bh,\n    padding,\n    lineHeight,\n    ...(content ? { content } : {}),\n    ...(text ? { text } : {}),\n  };\n};\n"],"mappings":";;;;;;;;;;;;;;;;AAsEA,IAAMA,oBAAiC,IAAI,IAAI,GACzCC,IAA8B,CAAC,GAGxBC,KAAoB,MAAwC;CACvE,IAAM,EAAE,SAASC,GAAG,UAAO,UAAO,cAAWC,GACvCC,IAASD,EAAM,UAAU;EAAE,GAAG;EAAG,GAAG;EAAG;EAAO;CAAO,GACrDE,IAAOF,EAAM,QAAQ,MACrBG,IAAIC,EAAMJ,EAAM,KAAK,GAAG,GAAG,CAAC,GAC5BK,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/DC,IAASC,EAAcT,EAAE,MAAM,GAC/BU,IAASC,EAAYX,CAAC,GACtBY,IAAmB;EACvB;EACA,SAASX,EAAM;EACf,QAAQA,EAAM,UAAUJ;EACxB,OAAOQ,EAAMJ,EAAM,SAAS,GAAG,GAAG,CAAC;EACnC,QAAQ,GAAK,MAAW;GACtB,IAAI,CAACE,KAAQC,KAAK,GAAG,OAAOS;GAC5B,IAAMC,IAAQX,EAAK,IAAIY,CAAG,KAAK;GAC/B,OAAOD,KAASD,IAASC,KAASV;EACpC;EACA,QAAQJ,EAAE,UAAUgB,EAAaR,CAAM;EACvC,SAASR,EAAE,iBAAiBiB,EAAcT,CAAM;EAChD;EACA;EACA,QAAQ,GAAK,MAAMU,EAAYX,GAAOY,GAAKb,EAAQc,IAAId,EAAQ,OAAO;EACtE,MAAMe,EAAMnB,GAAQF,EAAE,OAAO;EAC7B,OAAOC,EAAM,SAASH;CACxB,GACIwB;CACJ,QAAQtB,EAAE,MAAV;EACE,KAAK;GACH,IAASuB,EAAUvB,GAAGY,CAAC;GACvB;EACF,KAAK;GACH,IAASY,EAAYxB,GAAGY,CAAC;GACzB;EACF,KAAK;GACH,IAASa,EAAYzB,GAAGY,CAAC;GACzB;EACF,KAAK;GACH,IAASc,EAAa1B,GAAGY,CAAC;GAC1B;EACF,KAAK;GACH,IAASe,EAAa3B,GAAGY,CAAC;GAC1B;EACF,KAAK;GACH,IAASgB,EAAe5B,GAAGY,CAAC;GAC5B;EACF,KAAK;GACH,IAASiB,EAAgB7B,GAAGY,CAAC;GAC7B;EACF,KAAK;GACH,IAASkB,EAAe9B,GAAGY,CAAC;GAC5B;EACF,KAAK;GACH,IAASmB,EAAa/B,GAAGY,CAAC;GAC1B;EACF,SACE,IAASoB,EAAchC,GAAGY,CAAC;CAE/B;CACA,OAAO;EAAE,MAAMZ,EAAE;EAAM;EAAO;EAAQ;EAAQ;EAAQ,GAAGsB;CAAO;AAClE,GAGaW,KACX,GACA,IAA8BpC,GAC9B,IAA2BC,MACH;CACxB,IAAMoC,oBAAM,IAAI,IAAoB;CACpC,QAAQlC,EAAE,MAAV;EACE,KAAK;GACH,EAAUA,GAAGmC,GAAQD,CAAG;GACxB;EACF,KAAK;GACH,EAAYlC,GAAGmC,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAYlC,GAAGmC,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAalC,GAAGmC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAalC,GAAGmC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAelC,GAAGmC,GAAQC,GAAOF,CAAG;GACpC;EACF,KAAK;GACH,EAAgBlC,GAAGmC,GAAQD,CAAG;GAC9B;EACF,KAAK;GACH,EAAelC,GAAGmC,GAAQD,CAAG;GAC7B;EACF,KAAK;GACH,EAAalC,GAAGmC,GAAQD,CAAG;GAC3B;EACF,SACE,EAAclC,GAAGmC,GAAQD,CAAG;CAEhC;CACA,OAAOA;AACT,GAGaG,KACX,GACA,GACA,MACwB;CACxB,IAAMH,oBAAM,IAAI,IAAoB;CAKpC,OAJAI,EAAG,SAAS,GAAG,MAAQ;EACrB,IAAMxB,IAAQX,EAAK,IAAIY,CAAG,KAAK;EAC/B,EAAI,IAAIA,GAAKD,KAASyB,IAAIzB,KAASV,CAAC;CACtC,CAAC,GACM8B;AACT,GAEaM,KACX,GACA,MACG;CACH,IAAIC,EAAE,SAASC,EAAE,MAAM,OAAO;CAC9B,KAAK,IAAM,CAAC3B,GAAKwB,MAAME,GAAG;EACxB,IAAME,IAAID,EAAE,IAAI3B,CAAG;EACnB,IAAI4B,MAAM,KAAA,KAAa,KAAK,IAAIA,IAAIJ,CAAC,IAAI,OAAO,OAAO;CACzD;CACA,OAAO;AACT,GAGaK,KACX,MACiC;CACjC,IAAMC,IAAS,OAAO7C,EAAE,UAAW,WAAWA,EAAE,SAAS,CAAC;CAC1D,OAAO;EACL,UAAU6C,EAAO,YAAY;EAC7B,QAAQA,EAAO,UAAU;CAC3B;AACF,GAGaC,KACX,GACA,GACA,IAA8BjD,MACA;CAC9B,IAAIG,EAAE,WAAW,IAAO,OAAO;CAC/B,IAAMM,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/DwC,KAAS,GAAyB,MACtCC,EAAM9B,EAAYX,GAAOY,GAAKb,EAAQc,IAAId,EAAQ,OAAO,CAAC,GACxD2C,IAA8B,CAAC,GAC/BC,IAAQlD,EAAE,WAAW,KAAA;CACzB,QAAQA,EAAE,MAAV;EACE,KAAK;GAEH,AADA,IAAQ,IACR,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAM+B,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAO/B,CAAC;IACvB,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA,IAAQ,IACR,IAAUgC,EAAYpD,GAAGH,CAAS,CAAC,CAAC,KAAK,OAAO;IAC9C,OAAOuB;IACP,MAAMpB,EAAE,KAAKoB,EAAE,CAAC;IAChB,OAAO2B,EAAM/C,EAAE,KAAKoB,EAAE,CAAC,OAAOA,CAAC;IAC/B,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA8B,MAAA,IAAUlD,EAAE,OAAO,SAAS,IAC5B,IAAUA,EAAE,OAAO,KAAK,GAAG,OAAO;IAChC,OAAOoB;IACP,MAAMiC,EAAWrD,GAAGoB,GAAGT,EAAYX,CAAC,CAAC;IACrC,OAAO+C,EAAMO,EAAE,OAAOlC,CAAC;IACvB,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF,KAAK;EACL,KAAK;GACH,IAAUpB,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAM+B,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAO/B,CAAC;IACvB,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA8B,MAAA,IAAU,CAACK,EAAgBvD,CAAC,IAC5B,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAM+B,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAO/B,CAAC;IACvB,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GACH,IAAUpB,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAM+B,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAO/B,CAAC;IACvB,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF,KAAK,UAAU;GACb,IAAMoC,IAAIC,EAAczD,CAAC;GACzB,IAAUwD,EAAE,MAAM,KAAK,GAAM,OAAO;IAClC,OAAOpC;IACP;IACA,OAAO2B,EAAMS,EAAE,OAAOpC,IAAIA,CAAC;IAC3B,QAAQe,EAAO,IAAIf,CAAC;GACtB,EAAE;GACF;EACF;EACA,KAAK,mBAEH,AADA,IAAQ,IACR,IAAUsC,EAAe1D,GAAGO,GAAO4B,CAAM;CAI7C;CACA,OAAOe,KAASD,EAAQ,SAASA,IAAU;AAC7C,GAMaU,KAAe,MAAiC;CAC3D,QAAQ3D,EAAE,MAAV;EACE,KAAK,SACH,OAAOA,EAAE,OAAO;EAClB,KAAK,SACH,OAAO;EACT,KAAK,UACH,OAAOyD,EAAczD,CAAC,CAAC,CAAC,MAAM;EAChC,KAAK,mBACH,OAAO4D,EAAc5D,CAAC,CAAC,EAAE,SAAS;EACpC,SACE,OAAOA,EAAE,KAAK;CAClB;AACF,GAGa6D,KACX,GACA,MAC2B;CAC3B,IAAI,CAACC,GAAO,OAAO;CACnB,IAAMC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAIA,EAAK,YAAY;EACnB,IAAMG,IAAI7D,EAAMyD,EAAM,aAAa,GAAG,GAAGC,EAAK,WAAW,SAAS,CAAC,GAC7DI,IAAMJ,EAAK,WAAWG;EAC5B,OAAO;GACL,OAAOH,EAAK;GACZ,WAAWG;GACX,MAAMH,EAAK;GACX,OAAOI,EAAI;GACX,SAASA,EAAI;GACb,OAAOJ,EAAK;EACd;CACF;CACA,OAAO;EACL,OAAOA,EAAK;EACZ,MAAMA,EAAK;EACX,OAAOA,EAAK;EACZ,SAASA,EAAK;EACd,OAAOA,EAAK;EACZ,GAAIA,EAAK,OAAO,EAAE,MAAMA,EAAK,KAAK,IAAI,CAAC;EACvC,GAAGA,EAAK;CACV;AACF,GAEaK,KAAa,GAAsB,MAC9C3B,MAAMC,KAAM,CAAC,CAACD,KAAK,CAAC,CAACC,KAAKD,EAAE,UAAUC,EAAE,SAASD,EAAE,cAAcC,EAAE,WASxD2B,KACX,GACA,MAC+B;CAC/B,IAAMN,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK;CAC9D,IAAI,CAACC,GAAM,OAAO;CAClB,IAAMO,IAAOP,EAAK,aACdA,EAAK,KAAK,KAAK,GAAK,MAClBG,OAAOJ,EAAM,aAAa,MAAM;EAAE,GAAGS;EAAK,QAAQ;CAAK,IAAIA,CAC7D,IACAR,EAAK;CACT,OAAO;EACL,OAAOA,EAAK,OAAOA,EAAK,KAAK,KAAK,KAAK,IAAIA,EAAK;EAChD,OAAOA,EAAK;EACZ;CACF;AACF,GAyEMS,IAAa,IAGNC,KACX,GACA,GACA,GACA,GACA,GACA,MACgD;CAChD,IAAMC,IAAIC,EAAKpE,GAAO,EAAE,GAElB+D,IAA2B,CAAC,CAAC,CAAC,GAChCM,IAAI;CACR,KAAK,IAAMC,KAAK5B,GAAS;EACvB,IAAMN,IAAI,KAAK,IAAImC,IAAQ,GAAG,KAAKC,EAAQF,EAAE,MAAMH,CAAC,CAAC,GACjDH,IAAMD,EAAKA,EAAK,SAAS;EAO7B,AANIC,EAAI,UAAUK,IAAI,KAAMjC,IAAImC,IAAQ,MACtCR,EAAK,KAAM,IAAM,CAAC,CAAE,GACpB,IAAI,IAEFC,EAAI,WAAQ,KAAK,KACrBA,EAAI,KAAK;GAAE,GAAGM;GAAG;GAAG,GAAG;GAAG,OAAOlC;GAAG,QAAQ6B;EAAW,CAAC,GACxD,KAAK7B;CACP;CACA,IAAMqC,IAASV,EAAK,SAASE,IAAa,GACpCS,IAAMC,MAAa,QAAQ,IAAIC,IAAcH,IAAS,GACtDI,IAA0B,CAAC;CASjC,OARAd,EAAK,SAAS,GAAK,MAAM;EACvB,IAAMe,IAAOd,EAAIA,EAAI,SAAS,IAExBe,KAAUR,KADHO,IAAOA,EAAK,IAAIA,EAAK,QAAQ,MACV;EAChC,KAAK,IAAME,KAAOhB,GAChB,EAAM,KAAK;GAAE,GAAGgB;GAAK,GAAGA,EAAI,IAAID;GAAQ,GAAGL,IAAMO,IAAIhB;EAAW,CAAC;CAErE,CAAC,GACM;EAAE;EAAO;CAAO;AACzB,GAgBMiB,IAAa,GAEbC,IAAU,IAEVC,KAAe,GAAc,MACjC,KAAK,IAAI,GAAG,KAAK,IAAIlD,EAAE,IAAIA,EAAE,OAAOC,EAAE,IAAIA,EAAE,KAAK,IAAI,KAAK,IAAID,EAAE,GAAGC,EAAE,CAAC,CAAC,IACvE,KAAK,IAAI,GAAG,KAAK,IAAID,EAAE,IAAIA,EAAE,QAAQC,EAAE,IAAIA,EAAE,MAAM,IAAI,KAAK,IAAID,EAAE,GAAGC,EAAE,CAAC,CAAC,GAQ9DkD,KACX,GACA,GACA,GACA,GACA,GACA,GACA,MAC6B;CAC7B,IAAMC,IAAIJ,GACJK,KAAO,GAAW,OAAe;EACrC,GAAG,KAAK,IAAID,GAAG,KAAK,IAAIjB,GAAGE,IAAQnC,IAAIkD,CAAC,CAAC;EACzC,GAAG,KAAK,IAAIA,GAAG,KAAK,IAAIE,GAAGf,IAASgB,IAAIH,CAAC,CAAC;CAC5C,IACM,EAAE,GAAGI,GAAI,GAAGC,MAAOC,GACnBC,IAAQpC,GAAO;CACrB,IAAI,CAACoC,KAAS,CAACpC,KAAS,CAACF,GAAO;EAC9B,IAAIc,IAAIqB,IAAK;EAEb,OADIrB,IAAIjC,IAAImC,IAAQe,MAAG,IAAII,IAAK,KAAKtD,IAC9BmD,EAAIlB,GAAGsB,IAAKF,IAAI,CAAC;CAC1B;CAGA,IAAMK,IAA4B,CAAC,CAACJ,GAAIC,CAAE,CAAC,GACrCnC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK,GACxDwC,IACJvC,GAAM,cAAcD,EAAM,cAAc,KAAA,IACpCC,EAAK,WAAWD,EAAM,aACtB,KAAA;CACN,AAAIwC,KAAQD,EAAM,KAAK,CAACC,EAAO,GAAGA,EAAO,CAAC,CAAC;CAC3C,IAAM5F,IAAS0F,EAAM,UAAU,CAAC,GAE5BG,IAAKN,IAAKG,EAAM,IAChBI,IAAKN,IAAKE,EAAM,IACdK,IAAM,KAAK,MAAMF,GAAIC,CAAE;CAC7B,AAAIC,IAAM,KACR,KAAMA,GACN,KAAMA,MAEN,IAAK,GACL,IAAK;CAEP,IAAMjD,IAAIkC,GACJgB,IAAiC;EACrC,CAACT,IAAKzC,GAAG0C,IAAKF,IAAI,CAAC;EACnB,CAACC,IAAKzC,IAAIb,GAAGuD,IAAKF,IAAI,CAAC;EACvB,CAACC,IAAKtD,IAAI,GAAGuD,IAAK1C,IAAIwC,CAAC;EACvB,CAACC,IAAKtD,IAAI,GAAGuD,IAAK1C,CAAC;EACnB,CAACyC,IAAKzC,GAAG0C,IAAK1C,IAAIwC,CAAC;EACnB,CAACC,IAAKzC,GAAG0C,IAAK1C,CAAC;EACf,CAACyC,IAAKzC,IAAIb,GAAGuD,IAAK1C,IAAIwC,CAAC;EACvB,CAACC,IAAKzC,IAAIb,GAAGuD,IAAK1C,CAAC;CACrB,GACImD,IAAOb,EAAIY,EAAW,EAAE,CAAC,IAAIA,EAAW,EAAE,CAAC,EAAE,GAC7CE,IAAY;CAChB,KAAK,IAAM,CAACC,GAAKC,MAAQJ,GAAY;EACnC,IAAMK,IAAIjB,EAAIe,GAAKC,CAAG,GAChBvB,IAAM;GAAE,GAAGwB,EAAE;GAAG,GAAGA,EAAE;GAAG,OAAOpE;GAAG,QAAQqD;EAAE,GAC9CgB,IAAQ;EACZ,KAAK,IAAM,CAACC,GAAIC,MAAOb,GAMrB,AAJEY,IAAK1B,EAAI,IAAI,KACb0B,IAAK1B,EAAI,IAAI5C,IAAI,KACjBuE,IAAK3B,EAAI,IAAI,KACb2B,IAAK3B,EAAI,IAAIS,IAAI,MACP,KAAS;EAEvB,KAAK,IAAMmB,KAASzG,GAAQ,KAASiF,EAAYJ,GAAK4B,CAAK,IAAI;EAC/D,IAAMC,IAAKL,EAAE,IAAIpE,IAAI,IAAIsD,GACnBoB,IAAKN,EAAE,IAAIf,IAAI,IAAIE,GACnBoB,IAAO,KAAK,MAAMF,GAAIC,CAAE,KAAK;EAKnC,AAJA,KAASC,IAAO,IAEhB,MAAWF,IAAKb,IAAKc,IAAKb,KAAMc,IAAQ,IACxC,KAAS,KAAK,IAAIP,EAAE,IAAIF,CAAG,IAAI,KAAK,IAAIE,EAAE,IAAID,CAAG,GAC7CE,IAAQJ,MACV,IAAYI,GACZ,IAAOD;CAEX;CACA,OAAOJ;AACT,GAGaY,KACX,GACA,GACA,GACA,GACA,GACA,GACA,GACA,IAA2B,MAC3B,IAA2B,SACP;CACpB,IAEI5E,IAAI,GACJ6E,GACAC,GACAC;CACJ,IAAI,OAAOC,KAAU,UAAU;EAC7B,IAAOA,EAAM,MAAM,IAAI;EACvB,IAAMjD,IAAIC,EAAKpE,GAAO,EAAE;EACxB,KAAK,IAAMqH,KAAQF,GAAM,IAAI,KAAK,IAAI/E,GAAGoC,EAAQ6C,GAAMlD,CAAC,CAAC;EACzD,IAAQgD,EAAK;CACf,OAAO;EAEL,AADA,IAAUC,GACV,KAAKA,EAAM,QAAQ,KAAK,KAAK5C,EAAQ4C,EAAM,OAAOhD,EAAKpE,GAAO,IAAI,GAAG,CAAC;EACtE,KAAK,IAAMgE,KAAOoD,EAAM,MACtB,IAAI,KAAK,IACPhF,IACC4B,EAAI,QAAQ,KAAK,KAChBQ,EAAQR,EAAI,MAAMI,EAAKpE,GAAO,EAAE,CAAC,IACjC,KACAwE,EAAQR,EAAI,OAAOI,EAAKpE,GAAO,IAAI,GAAG,CAAC,CAC3C;EAEF,IAAQ,IAAIoH,EAAM,KAAK;CACzB;CACA,IAAME,IAAK,KAAK,IAAI,IAAI,KAAK,KAAKlF,IAAI,KAAc,CAAC,CAAC,GAChDmF,IAAKN,IAAQ,KAAa,IAC1B,EAAE,MAAG,SAAM5B,EACf5B,GACAF,GACA;EAAE,GAAGiE;EAAS,GAAGC;CAAQ,GACzBH,GACAC,GACAhD,GACAE,CACF;CACA,OAAO;EACL;EACA;EACA,OAAO6C;EACP,QAAQC;EACR;EACA;EACA,GAAIL,IAAU,EAAE,WAAQ,IAAI,CAAC;EAC7B,GAAIC,IAAO,EAAE,QAAK,IAAI,CAAC;CACzB;AACF"}

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

@@ -0,0 +1,2 @@
+const e=require("../color.cjs"),t=require("../overlay.cjs"),n=require("./scene.cjs");var r=14,i=12,a=4,o=18,s=6,c=15,l=4,u=e=>n.uniqueKeys(e.data.map(e=>e.name)),d=(e,t,r)=>{u(e).forEach((i,a)=>{let o=!t.has(a);r.set(i,o?n.positive(e.data[a].value):0),r.set(`~${i}`,+!!o)})},f=e=>{let t=[];for(let n of e){let e=t[t.length-1];e&&!e.name&&!n.name?e.text+=` · ${n.text}`:t.push({text:n.text,name:n.name})}return t},p=e=>f(e).map(e=>e.text).join(` `),m=(e,t,r,i=o)=>{let a=e.slice().sort((e,t)=>(e.order??e.desired)-(t.order??t.desired));for(;a.length>1&&(a.length-1)*i>r-t;){let e=0;for(let t=1;t<a.length;t++)a[t].value<a[e].value&&(e=t);a.splice(e,1)}let s=[];a.forEach((e,t)=>{for(s.push({sum:e.desired-t*i,count:1});s.length>1;){let e=s[s.length-1],t=s[s.length-2];if(t.sum/t.count<=e.sum/e.count)break;t.sum+=e.sum,t.count+=e.count,s.pop()}});let c=Math.max(t,r-(a.length-1)*i),l=[],u=0;for(let e of s){let r=n.clamp(e.sum/e.count,t,c);for(let t=0;t<e.count;t++,u++)l.push({...a[u],y:r+u*i})}return l},h=(d,h)=>{let{theme:g,area:_,measure:v,hidden:y}=h,b=u(d),x=d.data.length,S=n.clamp(n.finite(d.innerRadius),0,.95),C=S>0,w=Math.max(0,n.finite(d.padAngle,C?2:1)),T=Math.max(0,n.finite(d.cornerRadius,C?4:0)),E=d.data.map((e,t)=>y.has(t)?0:n.positive(e.value)),D=E.map((e,t)=>Math.max(0,h.value(b[t],e))),O=d.rose?E.map((e,t)=>n.clamp(h.value(`~${b[t]}`,+!y.has(t)),0,1)):D,k=n.sum(E),A=n.sum(O);if(A<=1e-9||n.sum(D)<=1e-9)return n.emptyLayout(h);let j=d.data.map((e,t)=>h.color(e.color,t)),M=j.map(t=>e.toCss(t)),N=_.x+_.width/2,P=_.y+_.height/2,ee=n.TAU*n.clamp(h.enter,0,1),F=[],I=[],L=n.finite(d.startAngle)*Math.PI/180-Math.PI/2;for(let e=0;e<x;e++){let t=ee*O[e]/A;F.push(L),I.push(L+t),L+=t}let R=O.filter(e=>e>1e-6).length,z=d.labels??(x<=12?`outside`:`none`),te=[...new Set(d.labelContent??[`name`,`percent`])],B=E.map(e=>k>0?e/k:0),V=d.data.map((e,t)=>te.flatMap(n=>n===`name`?e.name?[{kind:n,text:e.name,name:!0}]:[]:n===`value`?[{kind:n,text:h.format(E[t]),name:!1}]:n===`percent`?[{kind:n,text:h.percent(B[t]),name:!1}]:[])),H=t.font(g,12),U=e=>e.reduce((e,t,n)=>e+v(t.text,H)+(n?s:0),0),W=Math.min(_.width,_.height)/2,G=z===`outside`,K=W-6;if(G){let e=0;V.forEach((t,n)=>{E[n]>0&&(e=Math.max(e,U(f(t))))}),K=Math.min(_.height/2-o/2,_.width/2-r-i-a-e-2),K=Math.max(K,W*.42),_.width/2-K-r-i-a<Math.min(28,e)&&(G=!1,K=W-6)}K=Math.max(K,2);let q=K*S,J=0;for(let e of D)J=Math.max(J,e);let Y=e=>d.rose&&J>0?q+(K-q)*D[e]/J:K,X=[],Z=[],Q=e=>[6*Math.cos(e),6*Math.sin(e)];for(let e=0;e<x;e++){let t=F[e],n=I[e],r=Y(e),i=(t+n)/2;n-t>1e-6&&r-q>.25&&X.push({kind:`sector`,cx:N,cy:P,r0:q,r1:r,a0:t,a1:n,pad:R>1?w:0,corner:T,fill:M[e],hit:e,shift:Q(i)}),E[e]>0&&Z.push({index:e,name:d.data[e].name,value:E[e],percent:B[e],share:h.percent(B[e]),color:M[e],x:N+r*Math.cos(i),y:P+r*Math.sin(i),rows:[{name:h.labels.value,value:h.format(E[e])},{name:h.labels.share,value:h.percent(B[e])}]})}let $=n.clamp((h.enter-.6)/.4,0,1);if(G&&$>0){let t=[];for(let e=0;e<x;e++){let n=I[e]-F[e];if(n<=1e-6)continue;let r=Y(e)+6+2,i=Math.max(1,Math.ceil(n/.03));for(let a=0;a<=i;a++){let o=F[e]+n*a/i;t.push([N+r*Math.cos(o),P+r*Math.sin(o)])}}let c=(e,n)=>{let r=0;for(let[i,a]of t)Math.abs(a-e)<=o/2&&(r=Math.max(r,n*(i-N)));return r},l=_.y+o/2,u=_.y+_.height-o/2,p=[];for(let e=0;e<x;e++){if(!(E[e]>0)||I[e]-F[e]<=1e-6||!V[e].length)continue;let t=(F[e]+I[e])/2,i=Math.cos(t),a=Math.sin(t),o=i>=0?1:-1,s=Y(e),f=e=>[N+e*i,P+e*a],m=e=>e>=l&&e<=u,h=Math.abs(a)<1e-6?1/0:((a<0?l:u)-P)/a,g=Math.min(s+r,Math.max(s+2,h)),[_,v]=f(g);for(;d.rose&&o*(_-N)<c(v,o)&&g<s+K;){let e=f(g+3);if(!m(e[1]))break;g+=3,[_,v]=e}v=n.clamp(v,l,u),p.push({i:e,side:o,p0:[N+(s+2)*i,P+(s+2)*a],elbow:[_,v],desired:v,order:Math.atan2(a,Math.abs(i)),y:v,value:E[e]})}let h=[...m(p.filter(e=>e.side===1),l,u),...m(p.filter(e=>e.side===-1),l,u)];for(let t of h){let{i:r,side:o,y:l}=t,u=(F[r]+I[r])/2,[p,m]=t.elbow,h=Math.max(o*(p-N),c(l,o)),y=N+o*(h+i),b=y+o*a,x=o===1?_.x+_.width-b:b-_.x,S=f(V[r]),C=U(S);if(C>x){let e=x-U(S.filter(e=>!e.name))-(S.length-1)*s,t=t=>{let r=e>0?n.ellipsize(t,e,H,v):``;return r.endsWith(`…`)&&r.length<4?``:r};if(S=S.map(e=>e.name?{...e,text:t(e.text)}:e).filter(e=>e.text),C=U(S),!S.length||C>x+.5)continue}X.push({kind:`line`,points:Math.abs(l-m)<.5?[t.p0[0],t.p0[1],p,m,y,l]:d.rose?[t.p0[0],t.p0[1],p,m,N+o*h,l,y,l]:[t.p0[0],t.p0[1],N+o*h,l,y,l],color:e.toCss(j[r],.7),width:1,hit:r,alpha:$,shift:Q(u)});let w=o===1?b:b-C;S.forEach(t=>{X.push({kind:`text`,x:w,y:l,text:t.text,font:H,color:e.toCss(t.name?g.text:g.textMuted),align:`left`,baseline:`middle`,hit:r,alpha:$}),w+=v(t.text,H)+s})}}if(z===`inside`&&$>0){let e=t.font(g,12,500),r=R>1?w:0;for(let t=0;t<x;t++){let i=I[t]-F[t],a=V[t];if(!(E[t]>0)||i<=1e-6||!a.length)continue;let o=Y(t),s=(F[t]+I[t])/2,u=i>=n.TAU-1e-6,d=(e,a,s,c)=>{for(let d=0;d<=4;d++)for(let f=0;f<=2;f++){let p=e-s/2+s*d/4-N,m=a-c/2+c*f/2-P,h=Math.hypot(p,m);if(h>o-l||q>0&&h<q+l)return!1;if(u)continue;let g=(Math.atan2(m,p)-F[t])%n.TAU;if(g<0&&(g+=n.TAU),g>i)return!1;let _=i-g,v=e=>e>=Math.PI/2?h:h*Math.sin(e),y=l+r/2;if(v(g)<y||v(_)<y)return!1}return!0},f=a.filter(e=>!e.name),m=[[a]];if(a.length>1&&m.push([a.slice(0,1),a.slice(1)]),a.length>2&&m.push(a.map(e=>[e])),f.length&&f.length<a.length&&(m.push([f]),f.length>1&&m.push([f.slice(0,1),f.slice(1)])),f.length>1){let e=f.find(e=>e.kind===`percent`)??f[0];m.push([[e]])}let h=q>0?(q+o)/2:u?0:n.clamp(2*o*Math.sin(Math.min(i,Math.PI)/2)/(3*Math.min(i,Math.PI)/2),o*.5,o*.65),g=(o-q)*.1,_=u?[0]:[h,h+g,h-g],y=null;for(let t of m){let n=t.map(p),r=Math.max(...n.map(t=>v(t,e))),i=n.length*c;for(let e of _){let t=N+e*Math.cos(s),a=P+e*Math.sin(s);if(d(t,a,r,i)){y={lines:n,x:t,y:a};break}}if(y)break}if(!y)continue;let b=n.textOn(j[t]),{lines:x,x:S,y:C}=y;x.forEach((n,r)=>{X.push({kind:`text`,x:S,y:C+(r-(x.length-1)/2)*c,text:n,font:e,color:b,align:`center`,baseline:`middle`,hit:t,alpha:$,shift:Q(s)})})}}if(q>12&&(d.centerValue||d.centerLabel)){let r=n.clamp(q*.36,14,30),i=t.font(g,r,600),a=t.font(g,12),o=q*1.6,s=d.centerValue?n.ellipsize(d.centerValue,o,i,v):``,c=d.centerLabel?n.ellipsize(d.centerLabel,o,a,v):``,l=P-((s?r:0)+(s&&c?4:0)+(c?14:0))/2,u=n.clamp(h.enter*1.5,0,1);s&&X.push({kind:`text`,x:N,y:l+r/2,text:s,font:i,color:e.toCss(g.text),align:`center`,baseline:`middle`,alpha:u}),c&&X.push({kind:`text`,x:N,y:l+(s?r+4:0)+7,text:c,font:a,color:e.toCss(g.textMuted),align:`center`,baseline:`middle`,alpha:u})}return{nodes:X,items:Z,dim:.5,empty:!1}};exports.layoutPie=h,exports.pieValues=d,exports.spreadLabels=m;
+//# sourceMappingURL=pie.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"pie.cjs","names":["uniqueKeys","positive","clamp","finite","sum","emptyLayout","toCss","TAU","font","ellipsize","textOn","require_color","require_overlay","require_scene","ELBOW","HLEN","TGAP","LINE_H","PART_GAP","INSIDE_LINE","INSIDE_PAD","keysOf","o","d","pieValues","on","hidden","i","out","key","segmentsOf","p","parts","last","lineText","s","spreadLabels","rows","labels","a","b","gap","bottom","top","k","j","blocks","r","hi","z","layoutPie","c","keys","n","inner","donut","padPx","cornerPx","targets","values","t","weights","total","totalWeight","colors","css","col","cx","area","cy","sweepAll","a0s","a1s","drawnCount","w","mode","content","shares","partsOf","kind","labelFont","theme","segmentsWidth","segments","measure","half","outside","radius","maxW","r0","vmax","v","outer","nodes","items","shiftOf","m","a0","a1","r1","labelAlpha","outline","span","steps","clearance","px","py","y","side","cos","sin","at","inBounds","rMax","ex","ey","next","placed","l","reach","lineEnd","textX","room","width","nameRoom","shorten","short","text","x","insideFont","pad","full","fits","gx","gy","h","rho","d0","d1","edge","min","numbers","candidates","main","base","step","radii","chosen","lines","texts","rm","ink","size","valueFont","centerFont","value","label","alpha"],"sources":["../../../../../../../charts/src/engine/shapes/pie.ts"],"sourcesContent":["// Pie / donut / nightingale rose layout: slices with pixel gaps and rounded\n// corners, outside labels with collision-free leader lines, inside labels\n// when they fit, donut center text.\n\nimport { toCss } from \"../color\";\nimport { font } from \"../overlay\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  positive,\n  sum,\n  TAU,\n  textOn,\n  uniqueKeys,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n} from \"./scene\";\nimport type { PieChartOptions } from \"./types\";\n\n/** Distance a hovered slice moves out */\nexport const PIE_POP = 6;\nconst ELBOW = 14;\nconst HLEN = 12;\nconst TGAP = 4;\nconst LINE_H = 18;\nconst PART_GAP = 6;\n/** Inside labels: line height and distance kept from the slice edges */\nconst INSIDE_LINE = 15;\nconst INSIDE_PAD = 4;\n\nconst keysOf = (o: PieChartOptions) => uniqueKeys(o.data.map((d) => d.name));\n\n/** Target values (and visibilities, for the rose angles) */\nexport const pieValues = (\n  o: PieChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  keysOf(o).forEach((key, i) => {\n    const on = !hidden.has(i);\n    out.set(key, on ? positive(o.data[i].value) : 0);\n    out.set(`~${key}`, on ? 1 : 0);\n  });\n};\n\n/** A part of a label (name, value or percent), in `labelContent` order */\ninterface Part {\n  kind: \"name\" | \"value\" | \"percent\";\n  text: string;\n  name: boolean;\n}\n\n/** Consecutive numbers joined with \" · \" (a label reads \"Email  1.2k · 32.6%\") */\ninterface Segment {\n  text: string;\n  name: boolean;\n}\n\nconst segmentsOf = (parts: readonly Part[]): Segment[] => {\n  const out: Segment[] = [];\n  for (const p of parts) {\n    const last = out[out.length - 1];\n    if (last && !last.name && !p.name) last.text += ` · ${p.text}`;\n    else out.push({ text: p.text, name: p.name });\n  }\n  return out;\n};\n\nconst lineText = (parts: readonly Part[]) =>\n  segmentsOf(parts)\n    .map((s) => s.text)\n    .join(\" \");\n\ninterface Label {\n  i: number;\n  side: 1 | -1;\n  /** Start of the leader line (on the slice) and its elbow */\n  p0: [number, number];\n  elbow: [number, number];\n  desired: number;\n  /** Top-to-bottom order of the slice on its side */\n  order: number;\n  y: number;\n  value: number;\n}\n\n/**\n * Spreads the labels of one side vertically, in their order (the angles of\n * their slices, top to bottom), at least LINE_H apart and as close as\n * possible to where they want to be (isotonic regression); drops the\n * smallest ones that cannot fit.\n */\nexport const spreadLabels = <\n  T extends { desired: number; value: number; order?: number },\n>(\n  labels: readonly T[],\n  top: number,\n  bottom: number,\n  gap = LINE_H,\n): (T & { y: number })[] => {\n  const rows = labels\n    .slice()\n    .sort((a, b) => (a.order ?? a.desired) - (b.order ?? b.desired));\n  while (rows.length > 1 && (rows.length - 1) * gap > bottom - top) {\n    let k = 0;\n    for (let j = 1; j < rows.length; j++)\n      if (rows[j].value < rows[k].value) k = j;\n    rows.splice(k, 1);\n  }\n  // z_k = y_k - k * gap must be non-decreasing: pool adjacent violators\n  const blocks: { sum: number; count: number }[] = [];\n  rows.forEach((r, k) => {\n    blocks.push({ sum: r.desired - k * gap, count: 1 });\n    while (blocks.length > 1) {\n      const b = blocks[blocks.length - 1];\n      const a = blocks[blocks.length - 2];\n      if (a.sum / a.count <= b.sum / b.count) break;\n      a.sum += b.sum;\n      a.count += b.count;\n      blocks.pop();\n    }\n  });\n  const hi = Math.max(top, bottom - (rows.length - 1) * gap);\n  const out: (T & { y: number })[] = [];\n  let k = 0;\n  for (const b of blocks) {\n    const z = clamp(b.sum / b.count, top, hi);\n    for (let j = 0; j < b.count; j++, k++)\n      out.push({ ...rows[k], y: z + k * gap });\n  }\n  return out;\n};\n\nexport const layoutPie = (\n  o: PieChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const keys = keysOf(o);\n  const n = o.data.length;\n  const inner = clamp(finite(o.innerRadius), 0, 0.95);\n  const donut = inner > 0;\n  const padPx = Math.max(0, finite(o.padAngle, donut ? 2 : 1));\n  const cornerPx = Math.max(0, finite(o.cornerRadius, donut ? 4 : 0));\n  const targets = o.data.map((d, i) => (hidden.has(i) ? 0 : positive(d.value)));\n  const values = targets.map((t, i) => Math.max(0, c.value(keys[i], t)));\n  const weights = o.rose\n    ? targets.map((_, i) =>\n        clamp(c.value(`~${keys[i]}`, hidden.has(i) ? 0 : 1), 0, 1),\n      )\n    : values;\n  const total = sum(targets);\n  const totalWeight = sum(weights);\n  if (totalWeight <= 1e-9 || sum(values) <= 1e-9) return emptyLayout(c);\n\n  const colors = o.data.map((d, i) => c.color(d.color, i));\n  const css = colors.map((col) => toCss(col));\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n\n  // angles: the whole circle sweeps in during the entry\n  const sweepAll = TAU * clamp(c.enter, 0, 1);\n  const a0s: number[] = [];\n  const a1s: number[] = [];\n  let a = (finite(o.startAngle) * Math.PI) / 180 - Math.PI / 2;\n  for (let i = 0; i < n; i++) {\n    const s = (sweepAll * weights[i]) / totalWeight;\n    a0s.push(a);\n    a1s.push(a + s);\n    a += s;\n  }\n  const drawnCount = weights.filter((w) => w > 1e-6).length;\n\n  // label parts, in the order of `labelContent`\n  const mode = o.labels ?? (n <= 12 ? \"outside\" : \"none\");\n  const content = [...new Set(o.labelContent ?? [\"name\", \"percent\"])];\n  const shares = targets.map((t) => (total > 0 ? t / total : 0));\n  const partsOf = o.data.map((d, i): Part[] =>\n    content.flatMap((kind): Part[] => {\n      if (kind === \"name\")\n        return d.name ? [{ kind, text: d.name, name: true }] : [];\n      if (kind === \"value\")\n        return [{ kind, text: c.format(targets[i]), name: false }];\n      if (kind === \"percent\")\n        return [{ kind, text: c.percent(shares[i]), name: false }];\n      return [];\n    }),\n  );\n  const labelFont = font(theme, 12);\n  const segmentsWidth = (segments: readonly Segment[]) =>\n    segments.reduce(\n      (w, s, k) => w + measure(s.text, labelFont) + (k ? PART_GAP : 0),\n      0,\n    );\n\n  // radius: leave room for the outside labels\n  const half = Math.min(area.width, area.height) / 2;\n  let outside = mode === \"outside\";\n  let radius = half - PIE_POP;\n  if (outside) {\n    let maxW = 0;\n    partsOf.forEach((parts, i) => {\n      if (targets[i] > 0)\n        maxW = Math.max(maxW, segmentsWidth(segmentsOf(parts)));\n    });\n    radius = Math.min(\n      area.height / 2 - LINE_H / 2,\n      area.width / 2 - ELBOW - HLEN - TGAP - maxW - 2,\n    );\n    radius = Math.max(radius, half * 0.42);\n    // short labels (\"Jan\") need less than 28px\n    if (area.width / 2 - radius - ELBOW - HLEN - TGAP < Math.min(28, maxW)) {\n      outside = false;\n      radius = half - PIE_POP;\n    }\n  }\n  radius = Math.max(radius, 2);\n  const r0 = radius * inner;\n  let vmax = 0;\n  for (const v of values) vmax = Math.max(vmax, v);\n  const outer = (i: number) =>\n    o.rose && vmax > 0 ? r0 + ((radius - r0) * values[i]) / vmax : radius;\n\n  const nodes: ShapeNode[] = [];\n  const items: ShapeItem[] = [];\n  const shiftOf = (m: number): [number, number] => [\n    PIE_POP * Math.cos(m),\n    PIE_POP * Math.sin(m),\n  ];\n\n  for (let i = 0; i < n; i++) {\n    const a0 = a0s[i];\n    const a1 = a1s[i];\n    const r1 = outer(i);\n    const m = (a0 + a1) / 2;\n    if (a1 - a0 > 1e-6 && r1 - r0 > 0.25) {\n      nodes.push({\n        kind: \"sector\",\n        cx,\n        cy,\n        r0,\n        r1,\n        a0,\n        a1,\n        pad: drawnCount > 1 ? padPx : 0,\n        corner: cornerPx,\n        fill: css[i],\n        hit: i,\n        shift: shiftOf(m),\n      });\n    }\n    if (targets[i] > 0) {\n      items.push({\n        index: i,\n        name: o.data[i].name,\n        value: targets[i],\n        percent: shares[i],\n        share: c.percent(shares[i]),\n        color: css[i],\n        x: cx + r1 * Math.cos(m),\n        y: cy + r1 * Math.sin(m),\n        rows: [\n          { name: c.labels.value, value: c.format(targets[i]) },\n          { name: c.labels.share, value: c.percent(shares[i]) },\n        ],\n      });\n    }\n  }\n\n  const labelAlpha = clamp((c.enter - 0.6) / 0.4, 0, 1);\n  if (outside && labelAlpha > 0) {\n    // outline of the slices (popped out when hovered), to keep the labels off\n    const outline: [number, number][] = [];\n    for (let i = 0; i < n; i++) {\n      const span = a1s[i] - a0s[i];\n      if (span <= 1e-6) continue;\n      const r = outer(i) + PIE_POP + 2;\n      const steps = Math.max(1, Math.ceil(span / 0.03));\n      for (let s = 0; s <= steps; s++) {\n        const t = a0s[i] + (span * s) / steps;\n        outline.push([cx + r * Math.cos(t), cy + r * Math.sin(t)]);\n      }\n    }\n    /** Horizontal distance from the center the slices reach around `y`, on a side */\n    const clearance = (y: number, side: 1 | -1) => {\n      let d = 0;\n      for (const [px, py] of outline)\n        if (Math.abs(py - y) <= LINE_H / 2) d = Math.max(d, side * (px - cx));\n      return d;\n    };\n    const top = area.y + LINE_H / 2;\n    const bottom = area.y + area.height - LINE_H / 2;\n\n    // each label starts at its own slice and goes outward along it until a\n    // horizontal leader is clear of the other slices\n    const labels: Label[] = [];\n    for (let i = 0; i < n; i++) {\n      if (!(targets[i] > 0) || a1s[i] - a0s[i] <= 1e-6) continue;\n      if (!partsOf[i].length) continue;\n      const m = (a0s[i] + a1s[i]) / 2;\n      const cos = Math.cos(m);\n      const sin = Math.sin(m);\n      const side: 1 | -1 = cos >= 0 ? 1 : -1;\n      const r1 = outer(i);\n      const at = (r: number): [number, number] => [cx + r * cos, cy + r * sin];\n      const inBounds = (y: number) => y >= top && y <= bottom;\n      // longest elbow along the slice that stays inside the drawing\n      const rMax =\n        Math.abs(sin) < 1e-6 ? Infinity : ((sin < 0 ? top : bottom) - cy) / sin;\n      let r = Math.min(r1 + ELBOW, Math.max(r1 + 2, rMax));\n      let [ex, ey] = at(r);\n      // rose: further out while the other slices block a horizontal leader\n      while (\n        o.rose &&\n        side * (ex - cx) < clearance(ey, side) &&\n        r < r1 + radius\n      ) {\n        const next = at(r + 3);\n        if (!inBounds(next[1])) break;\n        r += 3;\n        [ex, ey] = next;\n      }\n      ey = clamp(ey, top, bottom);\n      labels.push({\n        i,\n        side,\n        p0: [cx + (r1 + 2) * cos, cy + (r1 + 2) * sin],\n        elbow: [ex, ey],\n        desired: ey,\n        order: Math.atan2(sin, Math.abs(cos)),\n        y: ey,\n        value: targets[i],\n      });\n    }\n\n    const placed = [\n      ...spreadLabels(\n        labels.filter((l) => l.side === 1),\n        top,\n        bottom,\n      ),\n      ...spreadLabels(\n        labels.filter((l) => l.side === -1),\n        top,\n        bottom,\n      ),\n    ];\n    for (const l of placed) {\n      const { i, side, y } = l;\n      const m = (a0s[i] + a1s[i]) / 2;\n      const [ex, ey] = l.elbow;\n      const reach = Math.max(side * (ex - cx), clearance(y, side));\n      const lineEnd = cx + side * (reach + HLEN);\n      const textX = lineEnd + side * TGAP;\n      const room = side === 1 ? area.x + area.width - textX : textX - area.x;\n\n      // the numbers always, the name shortened (or dropped) to fit\n      let segments = segmentsOf(partsOf[i]);\n      let width = segmentsWidth(segments);\n      if (width > room) {\n        const others = segmentsWidth(segments.filter((s) => !s.name));\n        const nameRoom = room - others - (segments.length - 1) * PART_GAP;\n        // a name cut to one or two letters says nothing: the numbers only\n        const shorten = (text: string) => {\n          const short =\n            nameRoom > 0 ? ellipsize(text, nameRoom, labelFont, measure) : \"\";\n          return short.endsWith(\"…\") && short.length < 4 ? \"\" : short;\n        };\n        segments = segments\n          .map((s) => (s.name ? { ...s, text: shorten(s.text) } : s))\n          .filter((s) => s.text);\n        width = segmentsWidth(segments);\n        if (!segments.length || width > room + 0.5) continue;\n      }\n\n      nodes.push({\n        kind: \"line\",\n        // at its own height a label hangs off the radial elbow; moved labels\n        // get a bend at their height, clear of the slices, so that the\n        // leaders of neighbouring labels do not cross\n        points:\n          Math.abs(y - ey) < 0.5\n            ? [l.p0[0], l.p0[1], ex, ey, lineEnd, y]\n            : o.rose\n              ? [l.p0[0], l.p0[1], ex, ey, cx + side * reach, y, lineEnd, y]\n              : [l.p0[0], l.p0[1], cx + side * reach, y, lineEnd, y],\n        color: toCss(colors[i], 0.7),\n        width: 1,\n        hit: i,\n        alpha: labelAlpha,\n        shift: shiftOf(m),\n      });\n      let x = side === 1 ? textX : textX - width;\n      segments.forEach((s) => {\n        nodes.push({\n          kind: \"text\",\n          x,\n          y,\n          text: s.text,\n          font: labelFont,\n          color: toCss(s.name ? theme.text : theme.textMuted),\n          align: \"left\",\n          baseline: \"middle\",\n          hit: i,\n          alpha: labelAlpha,\n        });\n        x += measure(s.text, labelFont) + PART_GAP;\n      });\n    }\n  }\n\n  if (mode === \"inside\" && labelAlpha > 0) {\n    const insideFont = font(theme, 12, 500);\n    const pad = drawnCount > 1 ? padPx : 0;\n    for (let i = 0; i < n; i++) {\n      const span = a1s[i] - a0s[i];\n      const parts = partsOf[i];\n      if (!(targets[i] > 0) || span <= 1e-6 || !parts.length) continue;\n      const r1 = outer(i);\n      const m = (a0s[i] + a1s[i]) / 2;\n      const full = span >= TAU - 1e-6;\n\n      /** Whether a w x h box centered at (x, y) stays inside the slice, with padding */\n      const fits = (x: number, y: number, w: number, h: number) => {\n        for (let gx = 0; gx <= 4; gx++) {\n          for (let gy = 0; gy <= 2; gy++) {\n            const px = x - w / 2 + (w * gx) / 4 - cx;\n            const py = y - h / 2 + (h * gy) / 2 - cy;\n            const rho = Math.hypot(px, py);\n            if (rho > r1 - INSIDE_PAD) return false;\n            if (r0 > 0 && rho < r0 + INSIDE_PAD) return false;\n            if (full) continue;\n            let d0 = (Math.atan2(py, px) - a0s[i]) % TAU;\n            if (d0 < 0) d0 += TAU;\n            if (d0 > span) return false;\n            const d1 = span - d0;\n            const edge = (d: number) =>\n              d >= Math.PI / 2 ? rho : rho * Math.sin(d);\n            const min = INSIDE_PAD + pad / 2;\n            if (edge(d0) < min || edge(d1) < min) return false;\n          }\n        }\n        return true;\n      };\n\n      // candidates: everything on one line, on two lines, then fewer parts\n      const numbers = parts.filter((p) => !p.name);\n      const candidates: Part[][][] = [[parts]];\n      if (parts.length > 1)\n        candidates.push([parts.slice(0, 1), parts.slice(1)]);\n      if (parts.length > 2) candidates.push(parts.map((p) => [p]));\n      if (numbers.length && numbers.length < parts.length) {\n        candidates.push([numbers]);\n        if (numbers.length > 1)\n          candidates.push([numbers.slice(0, 1), numbers.slice(1)]);\n      }\n      if (numbers.length > 1) {\n        const main = numbers.find((p) => p.kind === \"percent\") ?? numbers[0];\n        candidates.push([[main]]);\n      }\n\n      // radial positions: middle of the ring (donut) or near the centroid (pie)\n      const base =\n        r0 > 0\n          ? (r0 + r1) / 2\n          : full\n            ? 0\n            : clamp(\n                (2 * r1 * Math.sin(Math.min(span, Math.PI) / 2)) /\n                  ((3 * Math.min(span, Math.PI)) / 2),\n                r1 * 0.5,\n                r1 * 0.65,\n              );\n      const step = (r1 - r0) * 0.1;\n      const radii = full ? [0] : [base, base + step, base - step];\n      let chosen: { lines: string[]; x: number; y: number } | null = null;\n      for (const lines of candidates) {\n        const texts = lines.map(lineText);\n        const w = Math.max(...texts.map((t) => measure(t, insideFont)));\n        const h = texts.length * INSIDE_LINE;\n        for (const rm of radii) {\n          const x = cx + rm * Math.cos(m);\n          const y = cy + rm * Math.sin(m);\n          if (fits(x, y, w, h)) {\n            chosen = { lines: texts, x, y };\n            break;\n          }\n        }\n        if (chosen) break;\n      }\n      if (!chosen) continue;\n      const ink = textOn(colors[i]);\n      const { lines, x, y } = chosen;\n      lines.forEach((text, k) => {\n        nodes.push({\n          kind: \"text\",\n          x,\n          y: y + (k - (lines.length - 1) / 2) * INSIDE_LINE,\n          text,\n          font: insideFont,\n          color: ink,\n          align: \"center\",\n          baseline: \"middle\",\n          hit: i,\n          alpha: labelAlpha,\n          shift: shiftOf(m),\n        });\n      });\n    }\n  }\n\n  if (r0 > 12 && (o.centerValue || o.centerLabel)) {\n    const size = clamp(r0 * 0.36, 14, 30);\n    const valueFont = font(theme, size, 600);\n    const centerFont = font(theme, 12);\n    const maxW = r0 * 1.6;\n    const value = o.centerValue\n      ? ellipsize(o.centerValue, maxW, valueFont, measure)\n      : \"\";\n    const label = o.centerLabel\n      ? ellipsize(o.centerLabel, maxW, centerFont, measure)\n      : \"\";\n    const blockH =\n      (value ? size : 0) + (value && label ? 4 : 0) + (label ? 14 : 0);\n    const top = cy - blockH / 2;\n    const alpha = clamp(c.enter * 1.5, 0, 1);\n    if (value)\n      nodes.push({\n        kind: \"text\",\n        x: cx,\n        y: top + size / 2,\n        text: value,\n        font: valueFont,\n        color: toCss(theme.text),\n        align: \"center\",\n        baseline: \"middle\",\n        alpha,\n      });\n    if (label)\n      nodes.push({\n        kind: \"text\",\n        x: cx,\n        y: top + (value ? size + 4 : 0) + 7,\n        text: label,\n        font: centerFont,\n        color: toCss(theme.textMuted),\n        align: \"center\",\n        baseline: \"middle\",\n        alpha,\n      });\n  }\n\n  return { nodes, items, dim: 0.5, empty: false };\n};\n"],"mappings":"qFAyBA,IAAMc,EAAQ,GACRC,EAAO,GACPC,EAAO,EACPC,EAAS,GACTC,EAAW,EAEXC,EAAc,GACdC,EAAa,EAEbC,EAAU,GAAuBrB,EAAAA,WAAWsB,EAAE,KAAK,IAAK,GAAMC,EAAE,IAAI,CAAC,EAG9DC,GACX,EACA,EACA,IACG,CACHH,EAAOC,CAAC,CAAC,CAAC,SAAS,EAAK,IAAM,CAC5B,IAAMG,EAAK,CAACC,EAAO,IAAIC,CAAC,EACxBC,EAAI,IAAIC,EAAKJ,EAAKxB,EAAAA,SAASqB,EAAE,KAAKK,EAAE,CAAC,KAAK,EAAI,CAAC,EAC/CC,EAAI,IAAI,IAAIC,IAAO,IAAU,CAC/B,CAAC,CACH,EAeMC,EAAc,GAAsC,CACxD,IAAMF,EAAiB,CAAC,EACxB,IAAK,IAAMG,KAAKC,EAAO,CACrB,IAAMC,EAAOL,EAAIA,EAAI,OAAS,GAC1BK,GAAQ,CAACA,EAAK,MAAQ,CAACF,EAAE,KAAM,EAAK,MAAQ,MAAMA,EAAE,OACnDH,EAAI,KAAK,CAAE,KAAMG,EAAE,KAAM,KAAMA,EAAE,IAAK,CAAC,CAC9C,CACA,OAAOH,CACT,EAEMM,EAAY,GAChBJ,EAAWE,CAAK,CAAC,CACd,IAAK,GAAMG,EAAE,IAAI,CAAC,CAClB,KAAK,GAAG,EAqBAC,GAGX,EACA,EACA,EACA,EAAMnB,IACoB,CAC1B,IAAMoB,EAAOC,EACV,MAAM,CAAC,CACP,MAAM,EAAG,KAAOC,EAAE,OAASA,EAAE,UAAYC,EAAE,OAASA,EAAE,QAAQ,EACjE,KAAOH,EAAK,OAAS,IAAMA,EAAK,OAAS,GAAKI,EAAMC,EAASC,GAAK,CAChE,IAAIC,EAAI,EACR,IAAK,IAAIC,EAAI,EAAGA,EAAIR,EAAK,OAAQ,IAC3BA,EAAKQ,EAAE,CAAC,MAAQR,EAAKO,EAAE,CAAC,QAAO,EAAIC,GACzCR,EAAK,OAAOO,EAAG,CAAC,CAClB,CAEA,IAAME,EAA2C,CAAC,EAClDT,EAAK,SAAS,EAAG,IAAM,CAErB,IADAS,EAAO,KAAK,CAAE,IAAKC,EAAE,QAAUH,EAAIH,EAAK,MAAO,CAAE,CAAC,EAC3CK,EAAO,OAAS,GAAG,CACxB,IAAMN,EAAIM,EAAOA,EAAO,OAAS,GAC3BP,EAAIO,EAAOA,EAAO,OAAS,GACjC,GAAIP,EAAE,IAAMA,EAAE,OAASC,EAAE,IAAMA,EAAE,MAAO,MACxC,EAAE,KAAOA,EAAE,IACX,EAAE,OAASA,EAAE,MACbM,EAAO,IAAI,CACb,CACF,CAAC,EACD,IAAME,EAAK,KAAK,IAAIL,EAAKD,GAAUL,EAAK,OAAS,GAAKI,CAAG,EACnDb,EAA6B,CAAC,EAChCgB,EAAI,EACR,IAAK,IAAMJ,KAAKM,EAAQ,CACtB,IAAMG,EAAI/C,EAAAA,MAAMsC,EAAE,IAAMA,EAAE,MAAOG,EAAKK,CAAE,EACxC,IAAK,IAAIH,EAAI,EAAGA,EAAIL,EAAE,MAAO,IAAK,IAChCZ,EAAI,KAAK,CAAE,GAAGS,EAAKO,GAAI,EAAGK,EAAIL,EAAIH,CAAI,CAAC,CAC3C,CACA,OAAOb,CACT,EAEasB,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWC,EACnCC,EAAO/B,EAAOC,CAAC,EACf+B,EAAI/B,EAAE,KAAK,OACXgC,EAAQpD,EAAAA,MAAMC,EAAAA,OAAOmB,EAAE,WAAW,EAAG,EAAG,GAAI,EAC5CiC,EAAQD,EAAQ,EAChBE,EAAQ,KAAK,IAAI,EAAGrD,EAAAA,OAAOmB,EAAE,SAAUiC,EAAQ,EAAI,CAAC,CAAC,EACrDE,EAAW,KAAK,IAAI,EAAGtD,EAAAA,OAAOmB,EAAE,aAAciC,EAAQ,EAAI,CAAC,CAAC,EAC5DG,EAAUpC,EAAE,KAAK,KAAK,EAAG,IAAOI,EAAO,IAAIC,CAAC,EAAI,EAAI1B,EAAAA,SAASsB,EAAE,KAAK,CAAE,EACtEoC,EAASD,EAAQ,KAAK,EAAG,IAAM,KAAK,IAAI,EAAGP,EAAE,MAAMC,EAAKzB,GAAIiC,CAAC,CAAC,CAAC,EAC/DC,EAAUvC,EAAE,KACdoC,EAAQ,KAAK,EAAG,IACdxD,EAAAA,MAAMiD,EAAE,MAAM,IAAIC,EAAKzB,KAAM,IAAO,IAAIA,CAAC,CAAS,EAAG,EAAG,CAAC,CAC3D,EACAgC,EACEG,EAAQ1D,EAAAA,IAAIsD,CAAO,EACnBK,EAAc3D,EAAAA,IAAIyD,CAAO,EAC/B,GAAIE,GAAe,MAAQ3D,EAAAA,IAAIuD,CAAM,GAAK,KAAM,OAAOtD,EAAAA,YAAY8C,CAAC,EAEpE,IAAMa,EAAS1C,EAAE,KAAK,KAAK,EAAG,IAAM6B,EAAE,MAAM5B,EAAE,MAAOI,CAAC,CAAC,EACjDsC,EAAMD,EAAO,IAAK,GAAQ1D,EAAAA,MAAM4D,CAAG,CAAC,EACpCC,EAAKC,EAAK,EAAIA,EAAK,MAAQ,EAC3BC,EAAKD,EAAK,EAAIA,EAAK,OAAS,EAG5BE,GAAW/D,EAAAA,IAAML,EAAAA,MAAMiD,EAAE,MAAO,EAAG,CAAC,EACpCoB,EAAgB,CAAC,EACjBC,EAAgB,CAAC,EACnBjC,EAAKpC,EAAAA,OAAOmB,EAAE,UAAU,EAAI,KAAK,GAAM,IAAM,KAAK,GAAK,EAC3D,IAAK,IAAIK,EAAI,EAAGA,EAAI0B,EAAG,IAAK,CAC1B,IAAMlB,EAAKmC,GAAWT,EAAQlC,GAAMoC,EACpCQ,EAAI,KAAKhC,CAAC,EACViC,EAAI,KAAKjC,EAAIJ,CAAC,EACd,GAAKA,CACP,CACA,IAAMsC,EAAaZ,EAAQ,OAAQ,GAAMa,EAAI,IAAI,CAAC,CAAC,OAG7CC,EAAOrD,EAAE,SAAW+B,GAAK,GAAK,UAAY,QAC1CuB,GAAU,CAAC,GAAG,IAAI,IAAItD,EAAE,cAAgB,CAAC,OAAQ,SAAS,CAAC,CAAC,EAC5DuD,EAASnB,EAAQ,IAAK,GAAOI,EAAQ,EAAIF,EAAIE,EAAQ,CAAE,EACvDgB,EAAUxD,EAAE,KAAK,KAAK,EAAG,IAC7BsD,GAAQ,QAAS,GACXG,IAAS,OACJxD,EAAE,KAAO,CAAC,CAAE,OAAM,KAAMA,EAAE,KAAM,KAAM,EAAK,CAAC,EAAI,CAAC,EACtDwD,IAAS,QACJ,CAAC,CAAE,OAAM,KAAM5B,EAAE,OAAOO,EAAQ/B,EAAE,EAAG,KAAM,EAAM,CAAC,EACvDoD,IAAS,UACJ,CAAC,CAAE,OAAM,KAAM5B,EAAE,QAAQ0B,EAAOlD,EAAE,EAAG,KAAM,EAAM,CAAC,EACpD,CAAC,CACT,CACH,EACMqD,EAAYxE,EAAAA,KAAKyE,EAAO,EAAE,EAC1BC,EAAiB,GACrBC,EAAS,QACN,EAAG,EAAG,IAAMT,EAAIU,EAAQjD,EAAE,KAAM6C,CAAS,GAAKpC,EAAI1B,EAAW,GAC9D,CACF,EAGImE,EAAO,KAAK,IAAIjB,EAAK,MAAOA,EAAK,MAAM,EAAI,EAC7CkB,EAAUX,IAAS,UACnBY,EAASF,EAAA,EACb,GAAIC,EAAS,CACX,IAAIE,EAAO,EACXV,EAAQ,SAAS,EAAO,IAAM,CACxBpB,EAAQ/B,GAAK,IACf,EAAO,KAAK,IAAI6D,EAAMN,EAAcpD,EAAWE,CAAK,CAAC,CAAC,EAC1D,CAAC,EACD,EAAS,KAAK,IACZoC,EAAK,OAAS,EAAInD,EAAS,EAC3BmD,EAAK,MAAQ,EAAItD,EAAQC,EAAOC,EAAOwE,EAAO,CAChD,EACA,EAAS,KAAK,IAAID,EAAQF,EAAO,GAAI,EAEjCjB,EAAK,MAAQ,EAAImB,EAASzE,EAAQC,EAAOC,EAAO,KAAK,IAAI,GAAIwE,CAAI,IACnE,EAAU,GACV,EAASH,EAAA,EAEb,CACA,EAAS,KAAK,IAAIE,EAAQ,CAAC,EAC3B,IAAME,EAAKF,EAASjC,EAChBoC,EAAO,EACX,IAAK,IAAMC,KAAKhC,EAAQ,EAAO,KAAK,IAAI+B,EAAMC,CAAC,EAC/C,IAAMC,EAAS,GACbtE,EAAE,MAAQoE,EAAO,EAAID,GAAOF,EAASE,GAAM9B,EAAOhC,GAAM+D,EAAOH,EAE3DM,EAAqB,CAAC,EACtBC,EAAqB,CAAC,EACtBC,EAAW,GAAgC,CAAA,EACrC,KAAK,IAAIC,CAAC,EAAA,EACV,KAAK,IAAIA,CAAC,CACtB,EAEA,IAAK,IAAIrE,EAAI,EAAGA,EAAI0B,EAAG,IAAK,CAC1B,IAAM4C,EAAK1B,EAAI5C,GACTuE,EAAK1B,EAAI7C,GACTwE,EAAKP,EAAMjE,CAAC,EACZqE,GAAKC,EAAKC,GAAM,EAClBA,EAAKD,EAAK,MAAQE,EAAKV,EAAK,KAC9BI,EAAM,KAAK,CACT,KAAM,SACN,KACA,KACA,KACA,KACA,KACA,KACA,IAAKpB,EAAa,EAAIjB,EAAQ,EAC9B,OAAQC,EACR,KAAMQ,EAAItC,GACV,IAAKA,EACL,MAAOoE,EAAQC,CAAC,CAClB,CAAC,EAECtC,EAAQ/B,GAAK,GACfmE,EAAM,KAAK,CACT,MAAOnE,EACP,KAAML,EAAE,KAAKK,EAAE,CAAC,KAChB,MAAO+B,EAAQ/B,GACf,QAASkD,EAAOlD,GAChB,MAAOwB,EAAE,QAAQ0B,EAAOlD,EAAE,EAC1B,MAAOsC,EAAItC,GACX,EAAGwC,EAAKgC,EAAK,KAAK,IAAIH,CAAC,EACvB,EAAG3B,EAAK8B,EAAK,KAAK,IAAIH,CAAC,EACvB,KAAM,CACJ,CAAE,KAAM7C,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAOO,EAAQ/B,EAAE,CAAE,EACpD,CAAE,KAAMwB,EAAE,OAAO,MAAO,MAAOA,EAAE,QAAQ0B,EAAOlD,EAAE,CAAE,CACtD,CACF,CAAC,CAEL,CAEA,IAAMyE,EAAalG,EAAAA,OAAOiD,EAAE,MAAQ,IAAO,GAAK,EAAG,CAAC,EACpD,GAAImC,GAAWc,EAAa,EAAG,CAE7B,IAAMC,EAA8B,CAAC,EACrC,IAAK,IAAI1E,EAAI,EAAGA,EAAI0B,EAAG,IAAK,CAC1B,IAAMiD,EAAO9B,EAAI7C,GAAK4C,EAAI5C,GAC1B,GAAI2E,GAAQ,KAAM,SAClB,IAAM,EAAIV,EAAMjE,CAAC,EAAA,EAAc,EACzB4E,EAAQ,KAAK,IAAI,EAAG,KAAK,KAAKD,EAAO,GAAI,CAAC,EAChD,IAAK,IAAInE,EAAI,EAAGA,GAAKoE,EAAO,IAAK,CAC/B,IAAM3C,EAAIW,EAAI5C,GAAM2E,EAAOnE,EAAKoE,EAChCF,EAAQ,KAAK,CAAClC,EAAK,EAAI,KAAK,IAAIP,CAAC,EAAGS,EAAK,EAAI,KAAK,IAAIT,CAAC,CAAC,CAAC,CAC3D,CACF,CAEA,IAAM4C,GAAa,EAAW,IAAiB,CAC7C,IAAIjF,EAAI,EACR,IAAK,GAAM,CAACkF,EAAIC,KAAOL,EACjB,KAAK,IAAIK,EAAKC,CAAC,GAAK1F,EAAS,IAAG,EAAI,KAAK,IAAIM,EAAGqF,GAAQH,EAAKtC,EAAG,GACtE,OAAO5C,CACT,EACMoB,EAAMyB,EAAK,EAAInD,EAAS,EACxByB,EAAS0B,EAAK,EAAIA,EAAK,OAASnD,EAAS,EAIzCqB,EAAkB,CAAC,EACzB,IAAK,IAAIX,EAAI,EAAGA,EAAI0B,EAAG,IAAK,CAE1B,GADI,EAAEK,EAAQ/B,GAAK,IAAM6C,EAAI7C,GAAK4C,EAAI5C,IAAM,MACxC,CAACmD,EAAQnD,EAAE,CAAC,OAAQ,SACxB,IAAMqE,GAAKzB,EAAI5C,GAAK6C,EAAI7C,IAAM,EACxBkF,EAAM,KAAK,IAAIb,CAAC,EAChBc,EAAM,KAAK,IAAId,CAAC,EAChBY,EAAeC,GAAO,EAAI,EAAI,GAC9BV,EAAKP,EAAMjE,CAAC,EACZoF,EAAM,GAAgC,CAAC5C,EAAKpB,EAAI8D,EAAKxC,EAAKtB,EAAI+D,CAAG,EACjEE,EAAY,GAAcL,GAAKhE,GAAOgE,GAAKjE,EAE3CuE,EACJ,KAAK,IAAIH,CAAG,EAAI,KAAO,MAAaA,EAAM,EAAInE,EAAMD,GAAU2B,GAAMyC,EAClE/D,EAAI,KAAK,IAAIoD,EAAKrF,EAAO,KAAK,IAAIqF,EAAK,EAAGc,CAAI,CAAC,EAC/C,CAACC,EAAIC,GAAMJ,EAAGhE,CAAC,EAEnB,KACEzB,EAAE,MACFsF,GAAQM,EAAK/C,GAAMqC,EAAUW,EAAIP,CAAI,GACrC7D,EAAIoD,EAAKZ,GACT,CACA,IAAM6B,EAAOL,EAAGhE,EAAI,CAAC,EACrB,GAAI,CAACiE,EAASI,EAAK,EAAE,EAAG,MACxB,GAAK,EACL,CAACF,EAAIC,GAAMC,CACb,CACA,EAAKlH,EAAAA,MAAMiH,EAAIxE,EAAKD,CAAM,EAC1BJ,EAAO,KAAK,CACV,IACA,OACA,GAAI,CAAC6B,GAAMgC,EAAK,GAAKU,EAAKxC,GAAM8B,EAAK,GAAKW,CAAG,EAC7C,MAAO,CAACI,EAAIC,CAAE,EACd,QAASA,EACT,MAAO,KAAK,MAAML,EAAK,KAAK,IAAID,CAAG,CAAC,EACpC,EAAGM,EACH,MAAOzD,EAAQ/B,EACjB,CAAC,CACH,CAEA,IAAM0F,EAAS,CACb,GAAGjF,EACDE,EAAO,OAAQ,GAAMgF,EAAE,OAAS,CAAC,EACjC3E,EACAD,CACF,EACA,GAAGN,EACDE,EAAO,OAAQ,GAAMgF,EAAE,OAAS,EAAE,EAClC3E,EACAD,CACF,CACF,EACA,IAAK,IAAM4E,KAAKD,EAAQ,CACtB,GAAM,CAAE,IAAG,OAAM,KAAMC,EACjBtB,GAAKzB,EAAI5C,GAAK6C,EAAI7C,IAAM,EACxB,CAACuF,EAAIC,GAAMG,EAAE,MACbC,EAAQ,KAAK,IAAIX,GAAQM,EAAK/C,GAAKqC,EAAUG,EAAGC,CAAI,CAAC,EACrDY,EAAUrD,EAAKyC,GAAQW,EAAQxG,GAC/B0G,EAAQD,EAAUZ,EAAO5F,EACzB0G,EAAOd,IAAS,EAAIxC,EAAK,EAAIA,EAAK,MAAQqD,EAAQA,EAAQrD,EAAK,EAGjEe,EAAWrD,EAAWgD,EAAQnD,EAAE,EAChCgG,EAAQzC,EAAcC,CAAQ,EAClC,GAAIwC,EAAQD,EAAM,CAEhB,IAAME,EAAWF,EADFxC,EAAcC,EAAS,OAAQ,GAAM,CAAChD,EAAE,IAAI,CACnC,GAAUgD,EAAS,OAAS,GAAKjE,EAEnD2G,EAAW,GAAiB,CAChC,IAAMC,EACJF,EAAW,EAAInH,EAAAA,UAAUsH,EAAMH,EAAU5C,EAAWI,CAAO,EAAI,GACjE,OAAO0C,EAAM,SAAS,GAAG,GAAKA,EAAM,OAAS,EAAI,GAAKA,CACxD,EAKA,GAJA,EAAW3C,EACR,IAAK,GAAOhD,EAAE,KAAO,CAAE,GAAGA,EAAG,KAAM0F,EAAQ1F,EAAE,IAAI,CAAE,EAAIA,CAAE,CAAC,CAC1D,OAAQ,GAAMA,EAAE,IAAI,EACvB,EAAQ+C,EAAcC,CAAQ,EAC1B,CAACA,EAAS,QAAUwC,EAAQD,EAAO,GAAK,QAC9C,CAEA7B,EAAM,KAAK,CACT,KAAM,OAIN,OACE,KAAK,IAAIc,EAAIQ,CAAE,EAAI,GACf,CAACG,EAAE,GAAG,GAAIA,EAAE,GAAG,GAAIJ,EAAIC,EAAIK,EAASb,CAAC,EACrCrF,EAAE,KACA,CAACgG,EAAE,GAAG,GAAIA,EAAE,GAAG,GAAIJ,EAAIC,EAAIhD,EAAKyC,EAAOW,EAAOZ,EAAGa,EAASb,CAAC,EAC3D,CAACW,EAAE,GAAG,GAAIA,EAAE,GAAG,GAAInD,EAAKyC,EAAOW,EAAOZ,EAAGa,EAASb,CAAC,EAC3D,MAAOrG,EAAAA,MAAM0D,EAAOrC,GAAI,EAAG,EAC3B,MAAO,EACP,IAAKA,EACL,MAAOyE,EACP,MAAOL,EAAQC,CAAC,CAClB,CAAC,EACD,IAAIgC,EAAIpB,IAAS,EAAIa,EAAQA,EAAQE,EACrCxC,EAAS,QAAS,GAAM,CACtBU,EAAM,KAAK,CACT,KAAM,OACN,IACA,IACA,KAAM1D,EAAE,KACR,KAAM6C,EACN,MAAO1E,EAAAA,MAAM6B,EAAE,KAAO8C,EAAM,KAAOA,EAAM,SAAS,EAClD,MAAO,OACP,SAAU,SACV,IAAKtD,EACL,MAAOyE,CACT,CAAC,EACD,GAAKhB,EAAQjD,EAAE,KAAM6C,CAAS,EAAI9D,CACpC,CAAC,CACH,CACF,CAEA,GAAIyD,IAAS,UAAYyB,EAAa,EAAG,CACvC,IAAM6B,EAAazH,EAAAA,KAAKyE,EAAO,GAAI,GAAG,EAChCiD,EAAMzD,EAAa,EAAIjB,EAAQ,EACrC,IAAK,IAAI7B,EAAI,EAAGA,EAAI0B,EAAG,IAAK,CAC1B,IAAMiD,EAAO9B,EAAI7C,GAAK4C,EAAI5C,GACpBK,EAAQ8C,EAAQnD,GACtB,GAAI,EAAE+B,EAAQ/B,GAAK,IAAM2E,GAAQ,MAAQ,CAACtE,EAAM,OAAQ,SACxD,IAAMmE,EAAKP,EAAMjE,CAAC,EACZqE,GAAKzB,EAAI5C,GAAK6C,EAAI7C,IAAM,EACxBwG,EAAO7B,GAAQ/F,EAAAA,IAAM,KAGrB6H,GAAQ,EAAW,EAAW,EAAW,IAAc,CAC3D,IAAK,IAAIC,EAAK,EAAGA,GAAM,EAAG,IACxB,IAAK,IAAIC,EAAK,EAAGA,GAAM,EAAG,IAAM,CAC9B,IAAM7B,EAAKuB,EAAItD,EAAI,EAAKA,EAAI2D,EAAM,EAAIlE,EAChCuC,EAAKC,EAAI4B,EAAI,EAAKA,EAAID,EAAM,EAAIjE,EAChCmE,EAAM,KAAK,MAAM/B,EAAIC,CAAE,EAE7B,GADI8B,EAAMrC,EAAK/E,GACXqE,EAAK,GAAK+C,EAAM/C,EAAKrE,EAAY,MAAO,GAC5C,GAAI+G,EAAM,SACV,IAAIM,GAAM,KAAK,MAAM/B,EAAID,CAAE,EAAIlC,EAAI5C,IAAMpB,EAAAA,IAEzC,GADIkI,EAAK,IAAG,GAAMlI,EAAAA,KACdkI,EAAKnC,EAAM,MAAO,GACtB,IAAMoC,EAAKpC,EAAOmC,EACZE,EAAQ,GACZpH,GAAK,KAAK,GAAK,EAAIiH,EAAMA,EAAM,KAAK,IAAIjH,CAAC,EACrCqH,EAAMxH,EAAa8G,EAAM,EAC/B,GAAIS,EAAKF,CAAE,EAAIG,GAAOD,EAAKD,CAAE,EAAIE,EAAK,MAAO,EAC/C,CAEF,MAAO,EACT,EAGMC,EAAU7G,EAAM,OAAQ,GAAM,CAACD,EAAE,IAAI,EACrC+G,EAAyB,CAAC,CAAC9G,CAAK,CAAC,EASvC,GARIA,EAAM,OAAS,GACjB8G,EAAW,KAAK,CAAC9G,EAAM,MAAM,EAAG,CAAC,EAAGA,EAAM,MAAM,CAAC,CAAC,CAAC,EACjDA,EAAM,OAAS,GAAG8G,EAAW,KAAK9G,EAAM,IAAK,GAAM,CAACD,CAAC,CAAC,CAAC,EACvD8G,EAAQ,QAAUA,EAAQ,OAAS7G,EAAM,SAC3C8G,EAAW,KAAK,CAACD,CAAO,CAAC,EACrBA,EAAQ,OAAS,GACnBC,EAAW,KAAK,CAACD,EAAQ,MAAM,EAAG,CAAC,EAAGA,EAAQ,MAAM,CAAC,CAAC,CAAC,GAEvDA,EAAQ,OAAS,EAAG,CACtB,IAAME,EAAOF,EAAQ,KAAM,GAAM9G,EAAE,OAAS,SAAS,GAAK8G,EAAQ,GAClEC,EAAW,KAAK,CAAC,CAACC,CAAI,CAAC,CAAC,CAC1B,CAGA,IAAMC,EACJvD,EAAK,GACAA,EAAKU,GAAM,EACZgC,EACE,EACAjI,EAAAA,MACG,EAAIiG,EAAK,KAAK,IAAI,KAAK,IAAIG,EAAM,KAAK,EAAE,EAAI,CAAC,GAC1C,EAAI,KAAK,IAAIA,EAAM,KAAK,EAAE,EAAK,GACnCH,EAAK,GACLA,EAAK,GACP,EACF8C,GAAQ9C,EAAKV,GAAM,GACnByD,EAAQf,EAAO,CAAC,CAAC,EAAI,CAACa,EAAMA,EAAOC,EAAMD,EAAOC,CAAI,EACtDE,EAA2D,KAC/D,IAAK,IAAMC,KAASN,EAAY,CAC9B,IAAMO,EAAQD,EAAM,IAAIlH,CAAQ,EAC1BwC,EAAI,KAAK,IAAI,GAAG2E,EAAM,IAAK,GAAMjE,EAAQ,EAAG6C,CAAU,CAAC,CAAC,EACxDM,EAAIc,EAAM,OAASlI,EACzB,IAAK,IAAMmI,KAAMJ,EAAO,CACtB,IAAMlB,EAAI7D,EAAKmF,EAAK,KAAK,IAAItD,CAAC,EACxBW,EAAItC,EAAKiF,EAAK,KAAK,IAAItD,CAAC,EAC9B,GAAIoC,EAAKJ,EAAGrB,EAAGjC,EAAG6D,CAAC,EAAG,CACpB,EAAS,CAAE,MAAOc,EAAO,IAAG,GAAE,EAC9B,KACF,CACF,CACA,GAAIF,EAAQ,KACd,CACA,GAAI,CAACA,EAAQ,SACb,IAAMI,EAAM7I,EAAAA,OAAOsD,EAAOrC,EAAE,EACtB,CAAE,QAAO,IAAG,KAAMwH,EACxBC,EAAM,SAAS,EAAM,IAAM,CACzBvD,EAAM,KAAK,CACT,KAAM,OACN,IACA,EAAGc,GAAK/D,GAAKwG,EAAM,OAAS,GAAK,GAAKjI,EACtC,OACA,KAAM8G,EACN,MAAOsB,EACP,MAAO,SACP,SAAU,SACV,IAAK5H,EACL,MAAOyE,EACP,MAAOL,EAAQC,CAAC,CAClB,CAAC,CACH,CAAC,CACH,CACF,CAEA,GAAIP,EAAK,KAAOnE,EAAE,aAAeA,EAAE,aAAc,CAC/C,IAAMkI,EAAOtJ,EAAAA,MAAMuF,EAAK,IAAM,GAAI,EAAE,EAC9BgE,EAAYjJ,EAAAA,KAAKyE,EAAOuE,EAAM,GAAG,EACjCE,EAAalJ,EAAAA,KAAKyE,EAAO,EAAE,EAC3BO,EAAOC,EAAK,IACZkE,EAAQrI,EAAE,YACZb,EAAAA,UAAUa,EAAE,YAAakE,EAAMiE,EAAWrE,CAAO,EACjD,GACEwE,EAAQtI,EAAE,YACZb,EAAAA,UAAUa,EAAE,YAAakE,EAAMkE,EAAYtE,CAAO,EAClD,GAGEzC,EAAM0B,IADTsF,EAAQH,EAAO,IAAMG,GAASC,EAAQ,EAAI,IAAMA,EAAQ,GAAK,IACtC,EACpBC,EAAQ3J,EAAAA,MAAMiD,EAAE,MAAQ,IAAK,EAAG,CAAC,EACnCwG,GACF9D,EAAM,KAAK,CACT,KAAM,OACN,EAAG1B,EACH,EAAGxB,EAAM6G,EAAO,EAChB,KAAMG,EACN,KAAMF,EACN,MAAOnJ,EAAAA,MAAM2E,EAAM,IAAI,EACvB,MAAO,SACP,SAAU,SACV,OACF,CAAC,EACC2E,GACF/D,EAAM,KAAK,CACT,KAAM,OACN,EAAG1B,EACH,EAAGxB,GAAOgH,EAAQH,EAAO,EAAI,GAAK,EAClC,KAAMI,EACN,KAAMF,EACN,MAAOpJ,EAAAA,MAAM2E,EAAM,SAAS,EAC5B,MAAO,SACP,SAAU,SACV,OACF,CAAC,CACL,CAEA,MAAO,CAAE,QAAO,QAAO,IAAK,GAAK,MAAO,EAAM,CAChD"}