minerva-design 1.3.0 → 1.5.0

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","layoutChord","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","m","resolveChord","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","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","titleLines","value","line","titleFont","dot","maxTitle","wrapText","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 { chordValues, layoutChord, resolveChord } from \"./chord\";\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  wrapText,\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    case \"chord\":\n      result = layoutChord(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    case \"chord\":\n      chordValues(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    case \"chord\": {\n      shown = true;\n      const m = resolveChord(o);\n      entries = m.names.map((name, i) => ({\n        index: i,\n        name,\n        color: color(m.colors[i], i),\n        hidden: hidden.has(i),\n      }));\n      break;\n    }\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, chord groups)\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    case \"chord\":\n      return resolveChord(o).names.length;\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    case \"chord\":\n      return l.chordChart;\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  /** Lines of the content's title (long titles wrap) */\n  titleLines?: string[];\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  let titleLines: 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    // long titles (full names of truncated labels) wrap to 3 lines\n    const titleFont = font(theme, 12, 600);\n    const dot = value.color ? 14 : 0;\n    const maxTitle = Math.max(\n      60,\n      Math.min(260, width - 16 - padding * 2) - dot,\n    );\n    titleLines = wrapText(value.title, maxTitle, titleFont, measure, 3);\n    if (!titleLines.length) titleLines = [value.title];\n    for (const line of titleLines)\n      w = Math.max(w, dot + measure(line, titleFont));\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 = titleLines.length + 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, titleLines } : {}),\n    ...(text ? { text } : {}),\n  };\n};\n"],"mappings":";;;;;;;;;;;;;;;;;AAwEA,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,GAAgB7B,GAAGY,CAAC;GAC7B;EACF,KAAK;GACH,IAASkB,EAAe9B,GAAGY,CAAC;GAC5B;EACF,KAAK;GACH,IAASmB,EAAa/B,GAAGY,CAAC;GAC1B;EACF,KAAK;GACH,IAASoB,EAAYhC,GAAGY,CAAC;GACzB;EACF,SACE,IAASqB,EAAcjC,GAAGY,CAAC;CAE/B;CACA,OAAO;EAAE,MAAMZ,EAAE;EAAM;EAAO;EAAQ;EAAQ;EAAQ,GAAGsB;CAAO;AAClE,GAGaY,KACX,GACA,IAA8BrC,GAC9B,IAA2BC,MACH;CACxB,IAAMqC,oBAAM,IAAI,IAAoB;CACpC,QAAQnC,EAAE,MAAV;EACE,KAAK;GACH,EAAUA,GAAGoC,GAAQD,CAAG;GACxB;EACF,KAAK;GACH,EAAYnC,GAAGoC,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAYnC,GAAGoC,GAAQD,CAAG;GAC1B;EACF,KAAK;GACH,EAAanC,GAAGoC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAanC,GAAGoC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAenC,GAAGoC,GAAQC,GAAOF,CAAG;GACpC;EACF,KAAK;GACH,EAAgBnC,GAAGoC,GAAQD,CAAG;GAC9B;EACF,KAAK;GACH,EAAenC,GAAGoC,GAAQD,CAAG;GAC7B;EACF,KAAK;GACH,EAAanC,GAAGoC,GAAQD,CAAG;GAC3B;EACF,KAAK;GACH,EAAYnC,GAAGoC,GAAQD,CAAG;GAC1B;EACF,SACE,EAAcnC,GAAGoC,GAAQD,CAAG;CAEhC;CACA,OAAOA;AACT,GAGaG,KACX,GACA,GACA,MACwB;CACxB,IAAMH,oBAAM,IAAI,IAAoB;CAKpC,OAJAI,EAAG,SAAS,GAAG,MAAQ;EACrB,IAAMzB,IAAQX,EAAK,IAAIY,CAAG,KAAK;EAC/B,EAAI,IAAIA,GAAKD,KAAS0B,IAAI1B,KAASV,CAAC;CACtC,CAAC,GACM+B;AACT,GAEaM,KACX,GACA,MACG;CACH,IAAIC,EAAE,SAASC,EAAE,MAAM,OAAO;CAC9B,KAAK,IAAM,CAAC5B,GAAKyB,MAAME,GAAG;EACxB,IAAME,IAAID,EAAE,IAAI5B,CAAG;EACnB,IAAI6B,MAAM,KAAA,KAAa,KAAK,IAAIA,IAAIJ,CAAC,IAAI,OAAO,OAAO;CACzD;CACA,OAAO;AACT,GAGaK,KACX,MACiC;CACjC,IAAMC,IAAS,OAAO9C,EAAE,UAAW,WAAWA,EAAE,SAAS,CAAC;CAC1D,OAAO;EACL,UAAU8C,EAAO,YAAY;EAC7B,QAAQA,EAAO,UAAU;CAC3B;AACF,GAGaC,KACX,GACA,GACA,IAA8BlD,MACA;CAC9B,IAAIG,EAAE,WAAW,IAAO,OAAO;CAC/B,IAAMM,IAAUC,EAAM,QAAQ,SAASA,EAAM,UAAU,CAACA,EAAM,OAAO,GAC/DyC,KAAS,GAAyB,MACtCC,EAAM/B,EAAYX,GAAOY,GAAKb,EAAQc,IAAId,EAAQ,OAAO,CAAC,GACxD4C,IAA8B,CAAC,GAC/BC,IAAQnD,EAAE,WAAW,KAAA;CACzB,QAAQA,EAAE,MAAV;EACE,KAAK;GAEH,AADA,IAAQ,IACR,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA,IAAQ,IACR,IAAUiC,EAAYrD,GAAGH,CAAS,CAAC,CAAC,KAAK,OAAO;IAC9C,OAAOuB;IACP,MAAMpB,EAAE,KAAKoB,EAAE,CAAC;IAChB,OAAO4B,EAAMhD,EAAE,KAAKoB,EAAE,CAAC,OAAOA,CAAC;IAC/B,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA+B,MAAA,IAAUnD,EAAE,OAAO,SAAS,IAC5B,IAAUA,EAAE,OAAO,KAAK,GAAG,OAAO;IAChC,OAAOoB;IACP,MAAMkC,EAAWtD,GAAGoB,GAAGT,EAAYX,CAAC,CAAC;IACrC,OAAOgD,EAAMO,EAAE,OAAOnC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;EACL,KAAK;GACH,IAAUpB,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GAEH,AADA+B,MAAA,IAAU,CAACK,EAAgBxD,CAAC,IAC5B,IAAUA,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK;GACH,IAAUpB,EAAE,KAAK,KAAK,GAAG,OAAO;IAC9B,OAAOoB;IACP,MAAMgC,EAAE;IACR,OAAOJ,EAAMI,EAAE,OAAOhC,CAAC;IACvB,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF,KAAK,UAAU;GACb,IAAMqC,IAAIC,EAAc1D,CAAC;GACzB,IAAUyD,EAAE,MAAM,KAAK,GAAM,OAAO;IAClC,OAAOrC;IACP;IACA,OAAO4B,EAAMS,EAAE,OAAOrC,IAAIA,CAAC;IAC3B,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF;EACA,KAAK;GAEH,AADA,IAAQ,IACR,IAAUuC,EAAe3D,GAAGO,GAAO6B,CAAM;GACzC;EACF,KAAK,SAAS;GACZ,IAAQ;GACR,IAAMwB,IAAIC,EAAa7D,CAAC;GACxB,IAAU4D,EAAE,MAAM,KAAK,GAAM,OAAO;IAClC,OAAOxC;IACP;IACA,OAAO4B,EAAMY,EAAE,OAAOxC,IAAIA,CAAC;IAC3B,QAAQgB,EAAO,IAAIhB,CAAC;GACtB,EAAE;GACF;EACF;CAGF;CACA,OAAO+B,KAASD,EAAQ,SAASA,IAAU;AAC7C,GAMaY,KAAe,MAAiC;CAC3D,QAAQ9D,EAAE,MAAV;EACE,KAAK,SACH,OAAOA,EAAE,OAAO;EAClB,KAAK,SACH,OAAO;EACT,KAAK,UACH,OAAO0D,EAAc1D,CAAC,CAAC,CAAC,MAAM;EAChC,KAAK,mBACH,OAAO+D,EAAc/D,CAAC,CAAC,EAAE,SAAS;EACpC,KAAK,SACH,OAAO6D,EAAa7D,CAAC,CAAC,CAAC,MAAM;EAC/B,SACE,OAAOA,EAAE,KAAK;CAClB;AACF,GAGagE,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,IAAIhE,EAAM4D,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,MAC9C7B,MAAMC,KAAM,CAAC,CAACD,KAAK,CAAC,CAACC,KAAKD,EAAE,UAAUC,EAAE,SAASD,EAAE,cAAcC,EAAE,WASxD6B,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,GA2EMS,IAAa,IAGNC,KACX,GACA,GACA,GACA,GACA,GACA,MACgD;CAChD,IAAMC,IAAIC,EAAKvE,GAAO,EAAE,GAElBkE,IAA2B,CAAC,CAAC,CAAC,GAChCM,IAAI;CACR,KAAK,IAAMC,KAAK9B,GAAS;EACvB,IAAMN,IAAI,KAAK,IAAIqC,IAAQ,GAAG,KAAKC,EAAQF,EAAE,MAAMH,CAAC,CAAC,GACjDH,IAAMD,EAAKA,EAAK,SAAS;EAO7B,AANIC,EAAI,UAAUK,IAAI,KAAMnC,IAAIqC,IAAQ,MACtCR,EAAK,KAAM,IAAM,CAAC,CAAE,GACpB,IAAI,IAEFC,EAAI,WAAQ,KAAK,KACrBA,EAAI,KAAK;GAAE,GAAGM;GAAG;GAAG,GAAG;GAAG,OAAOpC;GAAG,QAAQ+B;EAAW,CAAC,GACxD,KAAK/B;CACP;CACA,IAAMuC,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,GAkBMiB,IAAa,GAEbC,KAAU,IAEVC,MAAe,GAAc,MACjC,KAAK,IAAI,GAAG,KAAK,IAAIpD,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,GAQ9DoD,KACX,GACA,GACA,GACA,GACA,GACA,GACA,MAC6B;CAC7B,IAAMnC,IAAIgC,GACJI,KAAO,GAAW,OAAe;EACrC,GAAG,KAAK,IAAIpC,GAAG,KAAK,IAAImB,GAAGE,IAAQrC,IAAIgB,CAAC,CAAC;EACzC,GAAG,KAAK,IAAIA,GAAG,KAAK,IAAIqC,GAAGd,IAASe,IAAItC,CAAC,CAAC;CAC5C,IACM,EAAE,GAAGuC,GAAI,GAAGC,MAAOC,GACnBC,IAAQnC,GAAO;CACrB,IAAI,CAACmC,KAAS,CAACnC,KAAS,CAACF,GAAO;EAC9B,IAAIc,IAAIoB,IAAK;EAEb,OADIpB,IAAInC,IAAIqC,IAAQrB,MAAG,IAAIuC,IAAK,KAAKvD,IAC9BoD,EAAIjB,GAAGqB,IAAKF,IAAI,CAAC;CAC1B;CAGA,IAAMK,IAA4B,CAAC,CAACJ,GAAIC,CAAE,CAAC,GACrClC,IAAOC,EAAM,MAAM,MAAM,MAAOC,EAAG,UAAUH,EAAM,KAAK,GACxDuC,IACJtC,GAAM,cAAcD,EAAM,cAAc,KAAA,IACpCC,EAAK,WAAWD,EAAM,aACtB,KAAA;CACN,AAAIuC,KAAQD,EAAM,KAAK,CAACC,EAAO,GAAGA,EAAO,CAAC,CAAC;CAC3C,IAAM9F,IAAS4F,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,IAAMlD,IAAIoC,IACJe,IAAiC;EACrC,CAACT,IAAK1C,GAAG2C,IAAKF,IAAI,CAAC;EACnB,CAACC,IAAK1C,IAAIb,GAAGwD,IAAKF,IAAI,CAAC;EACvB,CAACC,IAAKvD,IAAI,GAAGwD,IAAK3C,IAAIyC,CAAC;EACvB,CAACC,IAAKvD,IAAI,GAAGwD,IAAK3C,CAAC;EACnB,CAAC0C,IAAK1C,GAAG2C,IAAK3C,IAAIyC,CAAC;EACnB,CAACC,IAAK1C,GAAG2C,IAAK3C,CAAC;EACf,CAAC0C,IAAK1C,IAAIb,GAAGwD,IAAK3C,IAAIyC,CAAC;EACvB,CAACC,IAAK1C,IAAIb,GAAGwD,IAAK3C,CAAC;CACrB,GACIoD,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,GAChBtB,IAAM;GAAE,GAAGuB,EAAE;GAAG,GAAGA,EAAE;GAAG,OAAOrE;GAAG,QAAQsD;EAAE,GAC9CgB,IAAQ;EACZ,KAAK,IAAM,CAACC,GAAIC,MAAOb,GAMrB,AAJEY,IAAKzB,EAAI,IAAI,KACbyB,IAAKzB,EAAI,IAAI9C,IAAI,KACjBwE,IAAK1B,EAAI,IAAI,KACb0B,IAAK1B,EAAI,IAAIQ,IAAI,MACP,KAAS;EAEvB,KAAK,IAAMmB,KAAS3G,GAAQ,KAASoF,GAAYJ,GAAK2B,CAAK,IAAI;EAC/D,IAAMC,IAAKL,EAAE,IAAIrE,IAAI,IAAIuD,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,MACX,GACA,GACA,GACA,GACA,GACA,GACA,GACA,IAA2B,MAC3B,IAA2B,SACP;CACpB,IAEI7E,IAAI,GACJ8E,GACAC,GACAC,GACAC;CACJ,IAAI,OAAOC,KAAU,UAAU;EAC7B,IAAOA,EAAM,MAAM,IAAI;EACvB,IAAMjD,IAAIC,EAAKvE,GAAO,EAAE;EACxB,KAAK,IAAMwH,KAAQH,GAAM,IAAI,KAAK,IAAIhF,GAAGsC,EAAQ6C,GAAMlD,CAAC,CAAC;EACzD,IAAQ+C,EAAK;CACf,OAAO;EACL,IAAUE;EAEV,IAAME,IAAYlD,EAAKvE,GAAO,IAAI,GAAG,GAC/B0H,IAAMH,EAAM,QAAQ,KAAK,GACzBI,IAAW,KAAK,IACpB,IACA,KAAK,IAAI,KAAKjD,IAAQ,KAAK,EAAW,IAAIgD,CAC5C;EAEA,AADA,IAAaE,EAASL,EAAM,OAAOI,GAAUF,GAAW9C,GAAS,CAAC,GAC7D2C,EAAW,WAAQ,IAAa,CAACC,EAAM,KAAK;EACjD,KAAK,IAAMC,KAAQF,GACjB,IAAI,KAAK,IAAIjF,GAAGqF,IAAM/C,EAAQ6C,GAAMC,CAAS,CAAC;EAChD,KAAK,IAAMtD,KAAOoD,EAAM,MACtB,IAAI,KAAK,IACPlF,IACC8B,EAAI,QAAQ,KAAK,KAChBQ,EAAQR,EAAI,MAAMI,EAAKvE,GAAO,EAAE,CAAC,IACjC,KACA2E,EAAQR,EAAI,OAAOI,EAAKvE,GAAO,IAAI,GAAG,CAAC,CAC3C;EAEF,IAAQsH,EAAW,SAASC,EAAM,KAAK;CACzC;CACA,IAAMM,IAAK,KAAK,IAAI,IAAI,KAAK,KAAKxF,IAAI,KAAc,CAAC,CAAC,GAChDyF,IAAKX,IAAQ,KAAa,IAC1B,EAAE,MAAG,MAAM3B,EACf5B,GACAF,GACA;EAAE,GAAGqE;EAAS,GAAGC;CAAQ,GACzBH,GACAC,GACApD,GACAE,CACF;CACA,OAAO;EACL;EACA;EACA,OAAOiD;EACP,QAAQC;EACR;EACA;EACA,GAAIV,IAAU;GAAE;GAAS;EAAW,IAAI,CAAC;EACzC,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"}

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

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

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

@@ -0,0 +1 @@
+{"version":3,"file":"pie.js","names":["ELBOW","HLEN","TGAP","LINE_H","PART_GAP","INSIDE_LINE","INSIDE_PAD","keysOf","uniqueKeys","o","d","pieValues","on","hidden","out","key","positive","segmentsOf","p","parts","last","lineText","s","spreadLabels","rows","labels","a","b","gap","bottom","top","k","j","blocks","r","hi","z","clamp","layoutPie","c","keys","n","inner","finite","donut","padPx","cornerPx","targets","i","values","t","weights","total","sum","totalWeight","emptyLayout","colors","css","toCss","col","cx","area","cy","sweepAll","TAU","a0s","a1s","drawnCount","w","mode","content","shares","partsOf","kind","labelFont","font","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","ellipsize","text","insideFont","pad","full","fits","gx","gy","x","h","rho","d0","d1","edge","min","numbers","candidates","main","base","step","radii","chosen","lines","texts","rm","ink","textOn","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":";;;AAyBA,IAAMA,IAAQ,IACRC,IAAO,IACPC,IAAO,GACPC,IAAS,IACTC,IAAW,GAEXC,IAAc,IACdC,IAAa,GAEbC,KAAU,MAAuBC,EAAWC,EAAE,KAAK,KAAK,MAAMC,EAAE,IAAI,CAAC,GAG9DC,KACX,GACA,GACA,MACG;CACH,EAAOF,CAAC,CAAC,CAAC,SAAS,GAAK,MAAM;EAC5B,IAAMG,IAAK,CAACC,EAAO,IAAI,CAAC;EAExB,AADAC,EAAI,IAAIC,GAAKH,IAAKI,EAASP,EAAE,KAAK,EAAE,CAAC,KAAK,IAAI,CAAC,GAC/CK,EAAI,IAAI,IAAIC,KAAO,IAAU;CAC/B,CAAC;AACH,GAeME,KAAc,MAAsC;CACxD,IAAMH,IAAiB,CAAC;CACxB,KAAK,IAAMI,KAAKC,GAAO;EACrB,IAAMC,IAAON,EAAIA,EAAI,SAAS;EAC9B,AAAIM,KAAQ,CAACA,EAAK,QAAQ,CAACF,EAAE,OAAM,EAAK,QAAQ,MAAMA,EAAE,SACnDJ,EAAI,KAAK;GAAE,MAAMI,EAAE;GAAM,MAAMA,EAAE;EAAK,CAAC;CAC9C;CACA,OAAOJ;AACT,GAEMO,KAAY,MAChBJ,EAAWE,CAAK,CAAC,CACd,KAAK,MAAMG,EAAE,IAAI,CAAC,CAClB,KAAK,GAAG,GAqBAC,KAGX,GACA,GACA,GACA,IAAMpB,MACoB;CAC1B,IAAMqB,IAAOC,EACV,MAAM,CAAC,CACP,MAAM,GAAG,OAAOC,EAAE,SAASA,EAAE,YAAYC,EAAE,SAASA,EAAE,QAAQ;CACjE,OAAOH,EAAK,SAAS,MAAMA,EAAK,SAAS,KAAKI,IAAMC,IAASC,IAAK;EAChE,IAAIC,IAAI;EACR,KAAK,IAAIC,IAAI,GAAGA,IAAIR,EAAK,QAAQ,KAC/B,AAAIA,EAAKQ,EAAE,CAAC,QAAQR,EAAKO,EAAE,CAAC,UAAO,IAAIC;EACzC,EAAK,OAAOD,GAAG,CAAC;CAClB;CAEA,IAAME,IAA2C,CAAC;CAClD,EAAK,SAAS,GAAG,MAAM;EAErB,KADAA,EAAO,KAAK;GAAE,KAAKC,EAAE,UAAUH,IAAIH;GAAK,OAAO;EAAE,CAAC,GAC3CK,EAAO,SAAS,IAAG;GACxB,IAAMN,IAAIM,EAAOA,EAAO,SAAS,IAC3BP,IAAIO,EAAOA,EAAO,SAAS;GACjC,IAAIP,EAAE,MAAMA,EAAE,SAASC,EAAE,MAAMA,EAAE,OAAO;GAGxC,AAFA,EAAE,OAAOA,EAAE,KACX,EAAE,SAASA,EAAE,OACbM,EAAO,IAAI;EACb;CACF,CAAC;CACD,IAAME,IAAK,KAAK,IAAIL,GAAKD,KAAUL,EAAK,SAAS,KAAKI,CAAG,GACnDd,IAA6B,CAAC,GAChCiB,IAAI;CACR,KAAK,IAAMJ,KAAKM,GAAQ;EACtB,IAAMG,IAAIC,EAAMV,EAAE,MAAMA,EAAE,OAAOG,GAAKK,CAAE;EACxC,KAAK,IAAIH,IAAI,GAAGA,IAAIL,EAAE,OAAO,KAAK,KAChC,EAAI,KAAK;GAAE,GAAGH,EAAKO;GAAI,GAAGK,IAAIL,IAAIH;EAAI,CAAC;CAC3C;CACA,OAAOd;AACT,GAEawB,KACX,GACA,MACiB;CACjB,IAAM,EAAE,UAAO,SAAM,YAAS,cAAWC,GACnCC,KAAOjC,EAAOE,CAAC,GACfgC,IAAIhC,EAAE,KAAK,QACXiC,KAAQL,EAAMM,EAAOlC,EAAE,WAAW,GAAG,GAAG,GAAI,GAC5CmC,KAAQF,KAAQ,GAChBG,IAAQ,KAAK,IAAI,GAAGF,EAAOlC,EAAE,UAAUmC,KAAQ,IAAI,CAAC,CAAC,GACrDE,KAAW,KAAK,IAAI,GAAGH,EAAOlC,EAAE,cAAcmC,KAAQ,IAAI,CAAC,CAAC,GAC5DG,IAAUtC,EAAE,KAAK,KAAK,GAAG,MAAOI,EAAO,IAAImC,CAAC,IAAI,IAAIhC,EAASN,EAAE,KAAK,CAAE,GACtEuC,IAASF,EAAQ,KAAK,GAAG,MAAM,KAAK,IAAI,GAAGR,EAAE,MAAMC,GAAKQ,IAAIE,CAAC,CAAC,CAAC,GAC/DC,IAAU1C,EAAE,OACdsC,EAAQ,KAAK,GAAG,MACdV,EAAME,EAAE,MAAM,IAAIC,GAAKQ,MAAM,IAAO,IAAIA,CAAC,CAAS,GAAG,GAAG,CAAC,CAC3D,IACAC,GACEG,IAAQC,EAAIN,CAAO,GACnBO,IAAcD,EAAIF,CAAO;CAC/B,IAAIG,KAAe,QAAQD,EAAIJ,CAAM,KAAK,MAAM,OAAOM,EAAYhB,CAAC;CAEpE,IAAMiB,IAAS/C,EAAE,KAAK,KAAK,GAAG,MAAM8B,EAAE,MAAM7B,EAAE,OAAOsC,CAAC,CAAC,GACjDS,IAAMD,EAAO,KAAK,MAAQE,EAAMC,CAAG,CAAC,GACpCC,IAAKC,EAAK,IAAIA,EAAK,QAAQ,GAC3BC,IAAKD,EAAK,IAAIA,EAAK,SAAS,GAG5BE,KAAWC,IAAM3B,EAAME,EAAE,OAAO,GAAG,CAAC,GACpC0B,IAAgB,CAAC,GACjBC,IAAgB,CAAC,GACnBxC,IAAKiB,EAAOlC,EAAE,UAAU,IAAI,KAAK,KAAM,MAAM,KAAK,KAAK;CAC3D,KAAK,IAAIuC,IAAI,GAAGA,IAAIP,GAAG,KAAK;EAC1B,IAAMnB,IAAKyC,KAAWZ,EAAQH,KAAMM;EAGpC,AAFAW,EAAI,KAAKvC,CAAC,GACVwC,EAAI,KAAKxC,IAAIJ,CAAC,GACd,KAAKA;CACP;CACA,IAAM6C,KAAahB,EAAQ,QAAQ,MAAMiB,IAAI,IAAI,CAAC,CAAC,QAG7CC,KAAO5D,EAAE,WAAWgC,KAAK,KAAK,YAAY,SAC1C6B,KAAU,CAAC,GAAG,IAAI,IAAI7D,EAAE,gBAAgB,CAAC,QAAQ,SAAS,CAAC,CAAC,GAC5D8D,IAASxB,EAAQ,KAAK,MAAOK,IAAQ,IAAIF,IAAIE,IAAQ,CAAE,GACvDoB,IAAU/D,EAAE,KAAK,KAAK,GAAG,MAC7B6D,GAAQ,SAAS,MACXG,MAAS,SACJ/D,EAAE,OAAO,CAAC;EAAE;EAAM,MAAMA,EAAE;EAAM,MAAM;CAAK,CAAC,IAAI,CAAC,IACtD+D,MAAS,UACJ,CAAC;EAAE;EAAM,MAAMlC,EAAE,OAAOQ,EAAQC,EAAE;EAAG,MAAM;CAAM,CAAC,IACvDyB,MAAS,YACJ,CAAC;EAAE;EAAM,MAAMlC,EAAE,QAAQgC,EAAOvB,EAAE;EAAG,MAAM;CAAM,CAAC,IACpD,CAAC,CACT,CACH,GACM0B,IAAYC,EAAKC,GAAO,EAAE,GAC1BC,KAAiB,MACrBC,EAAS,QACN,GAAG,GAAG,MAAMV,IAAIW,EAAQzD,EAAE,MAAMoD,CAAS,KAAK3C,IAAI3B,IAAW,IAC9D,CACF,GAGI4E,IAAO,KAAK,IAAInB,EAAK,OAAOA,EAAK,MAAM,IAAI,GAC7CoB,IAAUZ,OAAS,WACnBa,IAASF,IAAA;CACb,IAAIC,GAAS;EACX,IAAIE,IAAO;EAWX,AAVAX,EAAQ,SAAS,GAAO,MAAM;GAC5B,AAAIzB,EAAQC,KAAK,MACf,IAAO,KAAK,IAAImC,GAAMN,EAAc5D,EAAWE,CAAK,CAAC,CAAC;EAC1D,CAAC,GACD,IAAS,KAAK,IACZ0C,EAAK,SAAS,IAAI1D,IAAS,GAC3B0D,EAAK,QAAQ,IAAI7D,IAAQC,IAAOC,IAAOiF,IAAO,CAChD,GACA,IAAS,KAAK,IAAID,GAAQF,IAAO,GAAI,GAEjCnB,EAAK,QAAQ,IAAIqB,IAASlF,IAAQC,IAAOC,IAAO,KAAK,IAAI,IAAIiF,CAAI,MACnE,IAAU,IACV,IAASH,IAAA;CAEb;CACA,IAAS,KAAK,IAAIE,GAAQ,CAAC;CAC3B,IAAME,IAAKF,IAASxC,IAChB2C,IAAO;CACX,KAAK,IAAMC,KAAKrC,GAAQ,IAAO,KAAK,IAAIoC,GAAMC,CAAC;CAC/C,IAAMC,KAAS,MACb9E,EAAE,QAAQ4E,IAAO,IAAID,KAAOF,IAASE,KAAMnC,EAAOD,KAAMqC,IAAOH,GAE3DM,IAAqB,CAAC,GACtBC,KAAqB,CAAC,GACtBC,KAAW,MAAgC,CAAA,IACrC,KAAK,IAAIC,CAAC,GAAA,IACV,KAAK,IAAIA,CAAC,CACtB;CAEA,KAAK,IAAI3C,IAAI,GAAGA,IAAIP,GAAG,KAAK;EAC1B,IAAMmD,IAAK3B,EAAIjB,IACT6C,IAAK3B,EAAIlB,IACT8C,IAAKP,EAAMvC,CAAC,GACZ2C,KAAKC,IAAKC,KAAM;EAiBtB,AAhBIA,IAAKD,IAAK,QAAQE,IAAKV,IAAK,OAC9BI,EAAM,KAAK;GACT,MAAM;GACN;GACA;GACA;GACA;GACA;GACA;GACA,KAAKrB,KAAa,IAAItB,IAAQ;GAC9B,QAAQC;GACR,MAAMW,EAAIT;GACV,KAAKA;GACL,OAAO0C,EAAQC,CAAC;EAClB,CAAC,GAEC5C,EAAQC,KAAK,KACfyC,GAAM,KAAK;GACT,OAAOzC;GACP,MAAMvC,EAAE,KAAKuC,EAAE,CAAC;GAChB,OAAOD,EAAQC;GACf,SAASuB,EAAOvB;GAChB,OAAOT,EAAE,QAAQgC,EAAOvB,EAAE;GAC1B,OAAOS,EAAIT;GACX,GAAGY,IAAKkC,IAAK,KAAK,IAAIH,CAAC;GACvB,GAAG7B,IAAKgC,IAAK,KAAK,IAAIH,CAAC;GACvB,MAAM,CACJ;IAAE,MAAMpD,EAAE,OAAO;IAAO,OAAOA,EAAE,OAAOQ,EAAQC,EAAE;GAAE,GACpD;IAAE,MAAMT,EAAE,OAAO;IAAO,OAAOA,EAAE,QAAQgC,EAAOvB,EAAE;GAAE,CACtD;EACF,CAAC;CAEL;CAEA,IAAM+C,IAAa1D,GAAOE,EAAE,QAAQ,MAAO,IAAK,GAAG,CAAC;CACpD,IAAI0C,KAAWc,IAAa,GAAG;EAE7B,IAAMC,IAA8B,CAAC;EACrC,KAAK,IAAIhD,IAAI,GAAGA,IAAIP,GAAG,KAAK;GAC1B,IAAMwD,IAAO/B,EAAIlB,KAAKiB,EAAIjB;GAC1B,IAAIiD,KAAQ,MAAM;GAClB,IAAM,IAAIV,EAAMvC,CAAC,IAAA,IAAc,GACzBkD,IAAQ,KAAK,IAAI,GAAG,KAAK,KAAKD,IAAO,GAAI,CAAC;GAChD,KAAK,IAAI3E,IAAI,GAAGA,KAAK4E,GAAO,KAAK;IAC/B,IAAMhD,IAAIe,EAAIjB,KAAMiD,IAAO3E,IAAK4E;IAChC,EAAQ,KAAK,CAACtC,IAAK,IAAI,KAAK,IAAIV,CAAC,GAAGY,IAAK,IAAI,KAAK,IAAIZ,CAAC,CAAC,CAAC;GAC3D;EACF;EAEA,IAAMiD,KAAa,GAAW,MAAiB;GAC7C,IAAIzF,IAAI;GACR,KAAK,IAAM,CAAC0F,GAAIC,MAAOL,GACrB,AAAI,KAAK,IAAIK,IAAKC,CAAC,KAAKnG,IAAS,MAAG,IAAI,KAAK,IAAIO,GAAG6F,KAAQH,IAAKxC,EAAG;GACtE,OAAOlD;EACT,GACMoB,IAAM+B,EAAK,IAAI1D,IAAS,GACxB0B,IAASgC,EAAK,IAAIA,EAAK,SAAS1D,IAAS,GAIzCsB,IAAkB,CAAC;EACzB,KAAK,IAAIuB,IAAI,GAAGA,IAAIP,GAAG,KAAK;GAE1B,IADI,EAAEM,EAAQC,KAAK,MAAMkB,EAAIlB,KAAKiB,EAAIjB,MAAM,QACxC,CAACwB,EAAQxB,EAAE,CAAC,QAAQ;GACxB,IAAM2C,KAAK1B,EAAIjB,KAAKkB,EAAIlB,MAAM,GACxBwD,IAAM,KAAK,IAAIb,CAAC,GAChBc,IAAM,KAAK,IAAId,CAAC,GAChBY,IAAeC,KAAO,IAAI,IAAI,IAC9BV,IAAKP,EAAMvC,CAAC,GACZ0D,KAAM,MAAgC,CAAC9C,IAAK1B,IAAIsE,GAAK1C,IAAK5B,IAAIuE,CAAG,GACjEE,KAAY,MAAcL,KAAKxE,KAAOwE,KAAKzE,GAE3C+E,IACJ,KAAK,IAAIH,CAAG,IAAI,OAAO,aAAaA,IAAM,IAAI3E,IAAMD,KAAUiC,KAAM2C,GAClEvE,IAAI,KAAK,IAAI4D,IAAK9F,GAAO,KAAK,IAAI8F,IAAK,GAAGc,CAAI,CAAC,GAC/C,CAACC,GAAIC,KAAMJ,EAAGxE,CAAC;GAEnB,OACEzB,EAAE,QACF8F,KAAQM,IAAKjD,KAAMuC,EAAUW,GAAIP,CAAI,KACrCrE,IAAI4D,IAAKZ,IACT;IACA,IAAM6B,IAAOL,EAAGxE,IAAI,CAAC;IACrB,IAAI,CAACyE,EAASI,EAAK,EAAE,GAAG;IAExB,AADA,KAAK,GACL,CAACF,GAAIC,KAAMC;GACb;GAEA,AADA,IAAK1E,EAAMyE,GAAIhF,GAAKD,CAAM,GAC1BJ,EAAO,KAAK;IACV;IACA;IACA,IAAI,CAACmC,KAAMkC,IAAK,KAAKU,GAAK1C,KAAMgC,IAAK,KAAKW,CAAG;IAC7C,OAAO,CAACI,GAAIC,CAAE;IACd,SAASA;IACT,OAAO,KAAK,MAAML,GAAK,KAAK,IAAID,CAAG,CAAC;IACpC,GAAGM;IACH,OAAO/D,EAAQC;GACjB,CAAC;EACH;EAEA,IAAMgE,IAAS,CACb,GAAGzF,EACDE,EAAO,QAAQ,MAAMwF,EAAE,SAAS,CAAC,GACjCnF,GACAD,CACF,GACA,GAAGN,EACDE,EAAO,QAAQ,MAAMwF,EAAE,SAAS,EAAE,GAClCnF,GACAD,CACF,CACF;EACA,KAAK,IAAMoF,KAAKD,GAAQ;GACtB,IAAM,EAAE,MAAG,SAAM,SAAMC,GACjBtB,KAAK1B,EAAIjB,KAAKkB,EAAIlB,MAAM,GACxB,CAAC6D,GAAIC,KAAMG,EAAE,OACbC,IAAQ,KAAK,IAAIX,KAAQM,IAAKjD,IAAKuC,EAAUG,GAAGC,CAAI,CAAC,GACrDY,IAAUvD,IAAK2C,KAAQW,IAAQjH,IAC/BmH,IAAQD,IAAUZ,IAAOrG,GACzBmH,IAAOd,MAAS,IAAI1C,EAAK,IAAIA,EAAK,QAAQuD,IAAQA,IAAQvD,EAAK,GAGjEiB,IAAW7D,EAAWuD,EAAQxB,EAAE,GAChCsE,IAAQzC,EAAcC,CAAQ;GAClC,IAAIwC,IAAQD,GAAM;IAEhB,IAAME,IAAWF,IADFxC,EAAcC,EAAS,QAAQ,MAAM,CAACxD,EAAE,IAAI,CACnC,KAAUwD,EAAS,SAAS,KAAK1E,GAEnDoH,KAAW,MAAiB;KAChC,IAAMC,IACJF,IAAW,IAAIG,EAAUC,GAAMJ,GAAU7C,GAAWK,CAAO,IAAI;KACjE,OAAO0C,EAAM,SAAS,GAAG,KAAKA,EAAM,SAAS,IAAI,KAAKA;IACxD;IAKA,IAJA,IAAW3C,EACR,KAAK,MAAOxD,EAAE,OAAO;KAAE,GAAGA;KAAG,MAAMkG,EAAQlG,EAAE,IAAI;IAAE,IAAIA,CAAE,CAAC,CAC1D,QAAQ,MAAMA,EAAE,IAAI,GACvB,IAAQuD,EAAcC,CAAQ,GAC1B,CAACA,EAAS,UAAUwC,IAAQD,IAAO,IAAK;GAC9C;GAEA,EAAM,KAAK;IACT,MAAM;IAIN,QACE,KAAK,IAAIf,IAAIQ,CAAE,IAAI,KACf;KAACG,EAAE,GAAG;KAAIA,EAAE,GAAG;KAAIJ;KAAIC;KAAIK;KAASb;IAAC,IACrC7F,EAAE,OACA;KAACwG,EAAE,GAAG;KAAIA,EAAE,GAAG;KAAIJ;KAAIC;KAAIlD,IAAK2C,IAAOW;KAAOZ;KAAGa;KAASb;IAAC,IAC3D;KAACW,EAAE,GAAG;KAAIA,EAAE,GAAG;KAAIrD,IAAK2C,IAAOW;KAAOZ;KAAGa;KAASb;IAAC;IAC3D,OAAO5C,EAAMF,EAAOR,IAAI,EAAG;IAC3B,OAAO;IACP,KAAKA;IACL,OAAO+C;IACP,OAAOL,EAAQC,CAAC;GAClB,CAAC;GACD,IAAI,IAAIY,MAAS,IAAIa,IAAQA,IAAQE;GACrC,EAAS,SAAS,MAAM;IAatB,AAZA9B,EAAM,KAAK;KACT,MAAM;KACN;KACA;KACA,MAAMlE,EAAE;KACR,MAAMoD;KACN,OAAOhB,EAAMpC,EAAE,OAAOsD,EAAM,OAAOA,EAAM,SAAS;KAClD,OAAO;KACP,UAAU;KACV,KAAK5B;KACL,OAAO+C;IACT,CAAC,GACD,KAAKhB,EAAQzD,EAAE,MAAMoD,CAAS,IAAItE;GACpC,CAAC;EACH;CACF;CAEA,IAAIiE,OAAS,YAAY0B,IAAa,GAAG;EACvC,IAAM6B,IAAajD,EAAKC,GAAO,IAAI,GAAG,GAChCiD,IAAM1D,KAAa,IAAItB,IAAQ;EACrC,KAAK,IAAIG,IAAI,GAAGA,IAAIP,GAAG,KAAK;GAC1B,IAAMwD,IAAO/B,EAAIlB,KAAKiB,EAAIjB,IACpB7B,IAAQqD,EAAQxB;GACtB,IAAI,EAAED,EAAQC,KAAK,MAAMiD,KAAQ,QAAQ,CAAC9E,EAAM,QAAQ;GACxD,IAAM2E,IAAKP,EAAMvC,CAAC,GACZ2C,KAAK1B,EAAIjB,KAAKkB,EAAIlB,MAAM,GACxB8E,IAAO7B,KAAQjC,IAAM,MAGrB+D,KAAQ,GAAW,GAAW,GAAW,MAAc;IAC3D,KAAK,IAAIC,IAAK,GAAGA,KAAM,GAAG,KACxB,KAAK,IAAIC,IAAK,GAAGA,KAAM,GAAG,KAAM;KAC9B,IAAM7B,IAAK8B,IAAI9D,IAAI,IAAKA,IAAI4D,IAAM,IAAIpE,GAChCyC,IAAKC,IAAI6B,IAAI,IAAKA,IAAIF,IAAM,IAAInE,GAChCsE,IAAM,KAAK,MAAMhC,GAAIC,CAAE;KAE7B,IADI+B,IAAMtC,IAAKxF,KACX8E,IAAK,KAAKgD,IAAMhD,IAAK9E,GAAY,OAAO;KAC5C,IAAIwH,GAAM;KACV,IAAIO,KAAM,KAAK,MAAMhC,GAAID,CAAE,IAAInC,EAAIjB,MAAMgB;KAEzC,IADIqE,IAAK,MAAG,KAAMrE,IACdqE,IAAKpC,GAAM,OAAO;KACtB,IAAMqC,IAAKrC,IAAOoC,GACZE,KAAQ,MACZ7H,KAAK,KAAK,KAAK,IAAI0H,IAAMA,IAAM,KAAK,IAAI1H,CAAC,GACrC8H,IAAMlI,IAAauH,IAAM;KAC/B,IAAIU,EAAKF,CAAE,IAAIG,KAAOD,EAAKD,CAAE,IAAIE,GAAK,OAAO;IAC/C;IAEF,OAAO;GACT,GAGMC,IAAUtH,EAAM,QAAQ,MAAM,CAACD,EAAE,IAAI,GACrCwH,IAAyB,CAAC,CAACvH,CAAK,CAAC;GASvC,IARIA,EAAM,SAAS,KACjBuH,EAAW,KAAK,CAACvH,EAAM,MAAM,GAAG,CAAC,GAAGA,EAAM,MAAM,CAAC,CAAC,CAAC,GACjDA,EAAM,SAAS,KAAGuH,EAAW,KAAKvH,EAAM,KAAK,MAAM,CAACD,CAAC,CAAC,CAAC,GACvDuH,EAAQ,UAAUA,EAAQ,SAAStH,EAAM,WAC3CuH,EAAW,KAAK,CAACD,CAAO,CAAC,GACrBA,EAAQ,SAAS,KACnBC,EAAW,KAAK,CAACD,EAAQ,MAAM,GAAG,CAAC,GAAGA,EAAQ,MAAM,CAAC,CAAC,CAAC,IAEvDA,EAAQ,SAAS,GAAG;IACtB,IAAME,IAAOF,EAAQ,MAAM,MAAMvH,EAAE,SAAS,SAAS,KAAKuH,EAAQ;IAClE,EAAW,KAAK,CAAC,CAACE,CAAI,CAAC,CAAC;GAC1B;GAGA,IAAMC,IACJxD,IAAK,KACAA,IAAKU,KAAM,IACZgC,IACE,IACAzF,EACG,IAAIyD,IAAK,KAAK,IAAI,KAAK,IAAIG,GAAM,KAAK,EAAE,IAAI,CAAC,KAC1C,IAAI,KAAK,IAAIA,GAAM,KAAK,EAAE,IAAK,IACnCH,IAAK,IACLA,IAAK,GACP,GACF+C,KAAQ/C,IAAKV,KAAM,IACnB0D,IAAQhB,IAAO,CAAC,CAAC,IAAI;IAACc;IAAMA,IAAOC;IAAMD,IAAOC;GAAI,GACtDE,IAA2D;GAC/D,KAAK,IAAMC,KAASN,GAAY;IAC9B,IAAMO,IAAQD,EAAM,IAAI3H,CAAQ,GAC1B+C,IAAI,KAAK,IAAI,GAAG6E,EAAM,KAAK,MAAMlE,EAAQ,GAAG6C,CAAU,CAAC,CAAC,GACxDO,IAAIc,EAAM,SAAS5I;IACzB,KAAK,IAAM6I,KAAMJ,GAAO;KACtB,IAAMZ,IAAItE,IAAKsF,IAAK,KAAK,IAAIvD,CAAC,GACxBW,IAAIxC,IAAKoF,IAAK,KAAK,IAAIvD,CAAC;KAC9B,IAAIoC,EAAKG,GAAG5B,GAAGlC,GAAG+D,CAAC,GAAG;MACpB,IAAS;OAAE,OAAOc;OAAO;OAAG;MAAE;MAC9B;KACF;IACF;IACA,IAAIF,GAAQ;GACd;GACA,IAAI,CAACA,GAAQ;GACb,IAAMI,IAAMC,EAAO5F,EAAOR,EAAE,GACtB,EAAE,UAAO,MAAG,SAAM+F;GACxB,EAAM,SAAS,GAAM,MAAM;IACzB,EAAM,KAAK;KACT,MAAM;KACN;KACA,GAAGzC,KAAKvE,KAAKiH,EAAM,SAAS,KAAK,KAAK3I;KACtC;KACA,MAAMuH;KACN,OAAOuB;KACP,OAAO;KACP,UAAU;KACV,KAAKnG;KACL,OAAO+C;KACP,OAAOL,EAAQC,CAAC;IAClB,CAAC;GACH,CAAC;EACH;CACF;CAEA,IAAIP,IAAK,OAAO3E,EAAE,eAAeA,EAAE,cAAc;EAC/C,IAAM4I,IAAOhH,EAAM+C,IAAK,KAAM,IAAI,EAAE,GAC9BkE,IAAY3E,EAAKC,GAAOyE,GAAM,GAAG,GACjCE,IAAa5E,EAAKC,GAAO,EAAE,GAC3BO,IAAOC,IAAK,KACZoE,IAAQ/I,EAAE,cACZiH,EAAUjH,EAAE,aAAa0E,GAAMmE,GAAWvE,CAAO,IACjD,IACE0E,IAAQhJ,EAAE,cACZiH,EAAUjH,EAAE,aAAa0E,GAAMoE,GAAYxE,CAAO,IAClD,IAGEjD,IAAMgC,MADT0F,IAAQH,IAAO,MAAMG,KAASC,IAAQ,IAAI,MAAMA,IAAQ,KAAK,MACtC,GACpBC,IAAQrH,EAAME,EAAE,QAAQ,KAAK,GAAG,CAAC;EAavC,AAZIiH,KACFhE,EAAM,KAAK;GACT,MAAM;GACN,GAAG5B;GACH,GAAG9B,IAAMuH,IAAO;GAChB,MAAMG;GACN,MAAMF;GACN,OAAO5F,EAAMkB,EAAM,IAAI;GACvB,OAAO;GACP,UAAU;GACV;EACF,CAAC,GACC6E,KACFjE,EAAM,KAAK;GACT,MAAM;GACN,GAAG5B;GACH,GAAG9B,KAAO0H,IAAQH,IAAO,IAAI,KAAK;GAClC,MAAMI;GACN,MAAMF;GACN,OAAO7F,EAAMkB,EAAM,SAAS;GAC5B,OAAO;GACP,UAAU;GACV;EACF,CAAC;CACL;CAEA,OAAO;EAAE;EAAO;EAAO,KAAK;EAAK,OAAO;CAAM;AAChD"}

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

@@ -0,0 +1,2 @@
+const e=require("../color.cjs"),t=require("../overlay.cjs"),n=require("./scene.cjs"),r=require("./labels.cjs");var i=e=>e.indicators.map((t,r)=>{let i=n.finite(t.min),a=t.max;if(a===void 0||!Number.isFinite(a)){a=-1/0;for(let t of e.series){let e=t.values[r];Number.isFinite(e)&&(a=Math.max(a,e))}}return a>i||(a=i+1),[i,a]}),a=(e,t,r)=>{let a=i(e);e.series.forEach((e,i)=>{let o=!t.has(i);r.set(`~${i}`,+!!o),a.forEach(([t],a)=>{r.set(`${i}:${a}`,o?n.finite(e.values[a],t):t)})})},o=(e,t,n)=>e.series[t]?.name??r.interpolate(n.series,{index:t+1}),s=(r,a)=>{let{theme:s,area:c,measure:l,hidden:u}=a,d=r.indicators.length;if(!d)return n.emptyLayout(a);let f=i(r),p=Math.round(n.clamp(n.finite(r.levels,4),1,12)),m=r.shape===`circle`,h=r.indicators.map((e,t)=>-Math.PI/2+n.TAU*t/d),g=t.font(s,12),_=t.font(s,12,600),v=c.width/2,y=c.height/2,b=Math.min(v,y)-4;r.indicators.forEach((e,t)=>{let n=Math.abs(Math.cos(h[t])),r=Math.abs(Math.sin(h[t])),i=l(e.name,_);b=n>.15?Math.min(b,(v-i-4)/n-10):Math.min(b,v-i/2-4),b=r>.3?Math.min(b,(y-16-2)/r-10):Math.min(b,y-8-2)});let x=Math.min(c.width,c.height)/2;b=Math.max(b,x*.45,4);let S=c.x+c.width/2,C=c.y+c.height/2,w=(e,t)=>[S+t*Math.cos(h[e]),C+t*Math.sin(h[e])],T=e=>{let t=[];for(let n=0;n<d;n++)t.push(...w(n,e));return t},E=[],D=e.toCss(s.grid,.45),O=e.toCss(s.grid);for(let e=p;e>=1;e--){let t=b*e/p,r=b*(e-1)/p;(p-e)%2==0&&(m?E.push({kind:`sector`,cx:S,cy:C,r0:r,r1:t,a0:0,a1:n.TAU,pad:0,corner:0,fill:D}):d>=3&&E.push({kind:`polygon`,points:T(t),...e>1?{hole:T(r)}:{},fill:D}))}for(let t=1;t<=p;t++){let r=b*t/p,i=t===p?e.toCss(s.axis,.9):O;m||d<3?E.push({kind:`arc`,cx:S,cy:C,r,a0:0,a1:n.TAU,width:1,color:i,cap:`butt`}):E.push({kind:`polygon`,points:T(r),stroke:i,lineWidth:1})}let k=h.map((e,t)=>w(t,b));for(let[e,t]of k)E.push({kind:`line`,points:[S,C,e,t],color:O,width:1});E.push({kind:`guide`,cx:S,cy:C,ends:k,color:e.toCss(s.textMuted,.55)});let A=n.clamp(a.enter,0,1),j=[],M=[],N=[];r.series.forEach((t,i)=>{let c=u.has(i),l=n.clamp(a.value(`~${i}`,+!c),0,1);if(c&&l<=.001)return;let p=a.color(t.color,i),m=e.toCss(p),h=n.clamp(n.finite(t.opacity,.18),0,1),g=[];if(f.forEach(([e,r],o)=>{let s=c?e:n.finite(t.values[o],e),l=a.value(`${i}:${o}`,s),u=n.clamp((l-e)/(r-e),0,1);g.push(...w(o,b*u*A))}),E.push({kind:`polygon`,points:g,fill:e.toCss(p,h),stroke:m,lineWidth:2,hit:i,hoverFill:e.toCss(p,Math.min(.5,h*2+.06)),hoverLineWidth:3}),r.dots!==!1)for(let t=0;t<d;t++)M.push({kind:`circle`,cx:g[t*2],cy:g[t*2+1],r:3,fill:m,stroke:e.toCss(s.background),lineWidth:1.5,hit:i,indicator:t,hoverR:5,halo:e.toCss(p,.2)});if(c)return;N.push({index:i,points:g});let _=f.map(([e,i],a)=>{let o=n.finite(t.values[a]);return{name:r.indicators[a].name,value:o,percent:n.clamp((o-e)/(i-e),0,1),x:g[a*2],y:g[a*2+1]}});j.push({index:i,name:o(r,i,a.labels),value:_[0].value,percent:_[0].percent,color:m,x:_[0].x,y:_[0].y,rows:_.map(e=>({name:e.name,value:a.format(e.value)})),indicators:_})}),E.push(...M);let P=[];return r.indicators.forEach((t,r)=>{let i=Math.cos(h[r]),a=Math.sin(h[r]),[o,u]=w(r,b+10),d=Math.abs(i)<.15?c.width:v-Math.abs(i)*(b+10)-2,f=n.ellipsize(t.name,Math.max(0,d),_,l);if(!f)return;let p=i>.15?`left`:i<-.15?`right`:`center`,m=a<-.3?`bottom`:a>.3?`top`:`middle`,y=l(f,_);P.push({x:p===`left`?o:p===`right`?o-y:o-y/2,y:m===`top`?u:m===`bottom`?u-16:u-8,width:y,height:16}),E.push({kind:`text`,x:o,y:u,text:f,font:g,color:e.toCss(s.textMuted),align:p,baseline:m,indicator:r,hoverColor:e.toCss(s.text),hoverFont:_})}),{nodes:E,items:j,dim:.35,empty:!1,radar:{cx:S,cy:C,radius:b,angles:h,series:N,labels:P}}};exports.layoutRadar=s,exports.radarRanges=i,exports.radarValues=a,exports.seriesName=o;
+//# sourceMappingURL=radar.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"radar.cjs","names":["finite","interpolate","emptyLayout","clamp","TAU","font","toCss","ellipsize","require_color","require_overlay","require_scene","require_labels","radarRanges","o","min","ind","max","s","v","k","radarValues","ranges","on","hidden","si","out","seriesName","labels","layoutRadar","c","n","levels","circle","angles","labelFont","theme","strongFont","halfW","area","halfH","radius","cos","sin","w","measure","half","cx","cy","at","r","ring","points","nodes","band","line","l","rIn","color","ends","x","y","enter","items","dots","geometry","isHidden","visibility","css","opacity","target","frac","indicators","value","labelBoxes","room","text","align","baseline"],"sources":["../../../../../../../charts/src/engine/shapes/radar.ts"],"sourcesContent":["// Radar (spider) layout: concentric grid with alternate bands, spokes,\n// indicator labels placed by angle, series polygons with dots.\n\nimport { toCss } from \"../color\";\nimport { font } from \"../overlay\";\nimport { interpolate } from \"./labels\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  TAU,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n  type ShapeRect,\n} from \"./scene\";\nimport type { RadarChartOptions, ShapeChartLabels } from \"./types\";\n\n/** Value range of every indicator (center, rim) */\nexport const radarRanges = (o: RadarChartOptions): [number, number][] =>\n  o.indicators.map((ind, k) => {\n    const min = finite(ind.min);\n    let max = ind.max;\n    if (max === undefined || !Number.isFinite(max)) {\n      max = -Infinity;\n      for (const s of o.series) {\n        const v = s.values[k];\n        if (Number.isFinite(v)) max = Math.max(max, v);\n      }\n    }\n    if (!(max > min)) max = min + 1;\n    return [min, max];\n  });\n\n/** Target values: hidden series shrink to the center */\nexport const radarValues = (\n  o: RadarChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  const ranges = radarRanges(o);\n  o.series.forEach((s, si) => {\n    const on = !hidden.has(si);\n    out.set(`~${si}`, on ? 1 : 0);\n    ranges.forEach(([min], k) => {\n      out.set(`${si}:${k}`, on ? finite(s.values[k], min) : min);\n    });\n  });\n};\n\nexport const seriesName = (\n  o: RadarChartOptions,\n  si: number,\n  labels: ShapeChartLabels,\n) => o.series[si]?.name ?? interpolate(labels.series, { index: si + 1 });\n\nexport const layoutRadar = (\n  o: RadarChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const n = o.indicators.length;\n  if (!n) return emptyLayout(c);\n  const ranges = radarRanges(o);\n  const levels = Math.round(clamp(finite(o.levels, 4), 1, 12));\n  const circle = o.shape === \"circle\";\n  const angles = o.indicators.map((_, k) => -Math.PI / 2 + (TAU * k) / n);\n  const labelFont = font(theme, 12);\n  const strongFont = font(theme, 12, 600);\n\n  // largest radius leaving room for every label, given its direction\n  const LABEL_GAP = 10;\n  const LABEL_H = 16;\n  const halfW = area.width / 2;\n  const halfH = area.height / 2;\n  let radius = Math.min(halfW, halfH) - 4;\n  o.indicators.forEach((ind, k) => {\n    const cos = Math.abs(Math.cos(angles[k]));\n    const sin = Math.abs(Math.sin(angles[k]));\n    const w = measure(ind.name, strongFont);\n    if (cos > 0.15)\n      radius = Math.min(radius, (halfW - w - 4) / cos - LABEL_GAP);\n    else radius = Math.min(radius, halfW - w / 2 - 4);\n    if (sin > 0.3)\n      radius = Math.min(radius, (halfH - LABEL_H - 2) / sin - LABEL_GAP);\n    else radius = Math.min(radius, halfH - LABEL_H / 2 - 2);\n  });\n  const half = Math.min(area.width, area.height) / 2;\n  radius = Math.max(radius, half * 0.45, 4);\n  const cx = area.x + area.width / 2;\n  const cy = area.y + area.height / 2;\n  const at = (k: number, r: number): [number, number] => [\n    cx + r * Math.cos(angles[k]),\n    cy + r * Math.sin(angles[k]),\n  ];\n  const ring = (r: number) => {\n    const points: number[] = [];\n    for (let k = 0; k < n; k++) points.push(...at(k, r));\n    return points;\n  };\n\n  const nodes: ShapeNode[] = [];\n  const band = toCss(theme.grid, 0.45);\n  const line = toCss(theme.grid);\n\n  // grid: alternate bands from the rim, ring outlines, spokes\n  for (let l = levels; l >= 1; l--) {\n    const r = (radius * l) / levels;\n    const rIn = (radius * (l - 1)) / levels;\n    if ((levels - l) % 2 === 0) {\n      if (circle)\n        nodes.push({\n          kind: \"sector\",\n          cx,\n          cy,\n          r0: rIn,\n          r1: r,\n          a0: 0,\n          a1: TAU,\n          pad: 0,\n          corner: 0,\n          fill: band,\n        });\n      else if (n >= 3)\n        nodes.push({\n          kind: \"polygon\",\n          points: ring(r),\n          ...(l > 1 ? { hole: ring(rIn) } : {}),\n          fill: band,\n        });\n    }\n  }\n  for (let l = 1; l <= levels; l++) {\n    const r = (radius * l) / levels;\n    const color = l === levels ? toCss(theme.axis, 0.9) : line;\n    if (circle || n < 3)\n      nodes.push({\n        kind: \"arc\",\n        cx,\n        cy,\n        r,\n        a0: 0,\n        a1: TAU,\n        width: 1,\n        color,\n        cap: \"butt\",\n      });\n    else\n      nodes.push({\n        kind: \"polygon\",\n        points: ring(r),\n        stroke: color,\n        lineWidth: 1,\n      });\n  }\n  const ends = angles.map((_, k) => at(k, radius));\n  for (const [x, y] of ends)\n    nodes.push({ kind: \"line\", points: [cx, cy, x, y], color: line, width: 1 });\n  nodes.push({\n    kind: \"guide\",\n    cx,\n    cy,\n    ends,\n    color: toCss(theme.textMuted, 0.55),\n  });\n\n  // series\n  const enter = clamp(c.enter, 0, 1);\n  const items: ShapeItem[] = [];\n  const dots: ShapeNode[] = [];\n  const geometry: { index: number; points: number[] }[] = [];\n  o.series.forEach((s, si) => {\n    const isHidden = hidden.has(si);\n    const visibility = clamp(c.value(`~${si}`, isHidden ? 0 : 1), 0, 1);\n    if (isHidden && visibility <= 0.001) return;\n    const color = c.color(s.color, si);\n    const css = toCss(color);\n    const opacity = clamp(finite(s.opacity, 0.18), 0, 1);\n    const points: number[] = [];\n    ranges.forEach(([min, max], k) => {\n      const target = isHidden ? min : finite(s.values[k], min);\n      const v = c.value(`${si}:${k}`, target);\n      const frac = clamp((v - min) / (max - min), 0, 1);\n      points.push(...at(k, radius * frac * enter));\n    });\n    nodes.push({\n      kind: \"polygon\",\n      points,\n      fill: toCss(color, opacity),\n      stroke: css,\n      lineWidth: 2,\n      hit: si,\n      hoverFill: toCss(color, Math.min(0.5, opacity * 2 + 0.06)),\n      hoverLineWidth: 3,\n    });\n    if (o.dots !== false) {\n      for (let k = 0; k < n; k++)\n        dots.push({\n          kind: \"circle\",\n          cx: points[k * 2],\n          cy: points[k * 2 + 1],\n          r: 3,\n          fill: css,\n          stroke: toCss(theme.background),\n          lineWidth: 1.5,\n          hit: si,\n          indicator: k,\n          hoverR: 5,\n          halo: toCss(color, 0.2),\n        });\n    }\n    if (isHidden) return;\n    geometry.push({ index: si, points });\n    const indicators = ranges.map(([min, max], k) => {\n      const value = finite(s.values[k]);\n      return {\n        name: o.indicators[k].name,\n        value,\n        percent: clamp((value - min) / (max - min), 0, 1),\n        x: points[k * 2],\n        y: points[k * 2 + 1],\n      };\n    });\n    items.push({\n      index: si,\n      name: seriesName(o, si, c.labels),\n      value: indicators[0].value,\n      percent: indicators[0].percent,\n      color: css,\n      x: indicators[0].x,\n      y: indicators[0].y,\n      rows: indicators.map((ind) => ({\n        name: ind.name,\n        value: c.format(ind.value),\n      })),\n      indicators,\n    });\n  });\n  nodes.push(...dots);\n\n  // indicator labels\n  const labelBoxes: ShapeRect[] = [];\n  o.indicators.forEach((ind, k) => {\n    const cos = Math.cos(angles[k]);\n    const sin = Math.sin(angles[k]);\n    const [x, y] = at(k, radius + LABEL_GAP);\n    const room =\n      Math.abs(cos) < 0.15\n        ? area.width\n        : halfW - Math.abs(cos) * (radius + LABEL_GAP) - 2;\n    const text = ellipsize(ind.name, Math.max(0, room), strongFont, measure);\n    if (!text) return;\n    const align = cos > 0.15 ? \"left\" : cos < -0.15 ? \"right\" : \"center\";\n    const baseline = sin < -0.3 ? \"bottom\" : sin > 0.3 ? \"top\" : \"middle\";\n    const w = measure(text, strongFont);\n    labelBoxes.push({\n      x: align === \"left\" ? x : align === \"right\" ? x - w : x - w / 2,\n      y:\n        baseline === \"top\"\n          ? y\n          : baseline === \"bottom\"\n            ? y - LABEL_H\n            : y - LABEL_H / 2,\n      width: w,\n      height: LABEL_H,\n    });\n    nodes.push({\n      kind: \"text\",\n      x,\n      y,\n      text,\n      font: labelFont,\n      color: toCss(theme.textMuted),\n      align,\n      baseline,\n      indicator: k,\n      hoverColor: toCss(theme.text),\n      hoverFont: strongFont,\n    });\n  });\n\n  return {\n    nodes,\n    items,\n    dim: 0.35,\n    empty: false,\n    radar: { cx, cy, radius, angles, series: geometry, labels: labelBoxes },\n  };\n};\n"],"mappings":"+GAqBA,IAAaY,EAAe,GAC1BC,EAAE,WAAW,KAAK,EAAK,IAAM,CAC3B,IAAMC,EAAMd,EAAAA,OAAOe,EAAI,GAAG,EACtBC,EAAMD,EAAI,IACd,GAAIC,IAAQ,IAAA,IAAa,CAAC,OAAO,SAASA,CAAG,EAAG,CAC9C,EAAM,KACN,IAAK,IAAMC,KAAKJ,EAAE,OAAQ,CACxB,IAAMK,EAAID,EAAE,OAAOE,GACf,OAAO,SAASD,CAAC,IAAG,EAAM,KAAK,IAAIF,EAAKE,CAAC,EAC/C,CACF,CAEA,OADMF,EAAMF,IAAM,EAAMA,EAAM,GACvB,CAACA,EAAKE,CAAG,CAClB,CAAC,EAGUI,GACX,EACA,EACA,IACG,CACH,IAAMC,EAAST,EAAYC,CAAC,EAC5BA,EAAE,OAAO,SAAS,EAAG,IAAO,CAC1B,IAAMS,EAAK,CAACC,EAAO,IAAIC,CAAE,EACzBC,EAAI,IAAI,IAAID,IAAM,IAAU,EAC5BH,EAAO,SAAS,CAACP,GAAM,IAAM,CAC3BW,EAAI,IAAI,GAAGD,EAAG,GAAGL,IAAKG,EAAKtB,EAAAA,OAAOiB,EAAE,OAAOE,GAAIL,CAAG,EAAIA,CAAG,CAC3D,CAAC,CACH,CAAC,CACH,EAEaY,GACX,EACA,EACA,IACGb,EAAE,OAAOW,EAAG,EAAE,MAAQvB,EAAAA,YAAY0B,EAAO,OAAQ,CAAE,MAAOH,EAAK,CAAE,CAAC,EAE1DI,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWC,EACnCC,EAAIjB,EAAE,WAAW,OACvB,GAAI,CAACiB,EAAG,OAAO5B,EAAAA,YAAY2B,CAAC,EAC5B,IAAMR,EAAST,EAAYC,CAAC,EACtBkB,EAAS,KAAK,MAAM5B,EAAAA,MAAMH,EAAAA,OAAOa,EAAE,OAAQ,CAAC,EAAG,EAAG,EAAE,CAAC,EACrDmB,EAASnB,EAAE,QAAU,SACrBoB,EAASpB,EAAE,WAAW,KAAK,EAAG,IAAM,CAAC,KAAK,GAAK,EAAKT,EAAAA,IAAMe,EAAKW,CAAC,EAChEI,EAAY7B,EAAAA,KAAK8B,EAAO,EAAE,EAC1BC,EAAa/B,EAAAA,KAAK8B,EAAO,GAAI,GAAG,EAKhCE,EAAQC,EAAK,MAAQ,EACrBC,EAAQD,EAAK,OAAS,EACxBE,EAAS,KAAK,IAAIH,EAAOE,CAAK,EAAI,EACtC1B,EAAE,WAAW,SAAS,EAAK,IAAM,CAC/B,IAAM4B,EAAM,KAAK,IAAI,KAAK,IAAIR,EAAOd,EAAE,CAAC,EAClCuB,EAAM,KAAK,IAAI,KAAK,IAAIT,EAAOd,EAAE,CAAC,EAClCwB,EAAIC,EAAQ7B,EAAI,KAAMqB,CAAU,EACtC,AAEKI,EAFDC,EAAM,IACC,KAAK,IAAID,GAASH,EAAQM,EAAI,GAAKF,EAAM,EAAS,EAC/C,KAAK,IAAID,EAAQH,EAAQM,EAAI,EAAI,CAAC,EAChD,AAEKH,EAFDE,EAAM,GACC,KAAK,IAAIF,GAASD,EAAQ,GAAU,GAAKG,EAAM,EAAS,EACrD,KAAK,IAAIF,EAAQD,EAAQ,EAAc,CAAC,CACxD,CAAC,EACD,IAAMM,EAAO,KAAK,IAAIP,EAAK,MAAOA,EAAK,MAAM,EAAI,EACjD,EAAS,KAAK,IAAIE,EAAQK,EAAO,IAAM,CAAC,EACxC,IAAMC,EAAKR,EAAK,EAAIA,EAAK,MAAQ,EAC3BS,EAAKT,EAAK,EAAIA,EAAK,OAAS,EAC5BU,GAAM,EAAW,IAAgC,CACrDF,EAAKG,EAAI,KAAK,IAAIhB,EAAOd,EAAE,EAC3B4B,EAAKE,EAAI,KAAK,IAAIhB,EAAOd,EAAE,CAC7B,EACM+B,EAAQ,GAAc,CAC1B,IAAMC,EAAmB,CAAC,EAC1B,IAAK,IAAIhC,EAAI,EAAGA,EAAIW,EAAG,IAAKqB,EAAO,KAAK,GAAGH,EAAG7B,EAAG8B,CAAC,CAAC,EACnD,OAAOE,CACT,EAEMC,EAAqB,CAAC,EACtBC,EAAO/C,EAAAA,MAAM6B,EAAM,KAAM,GAAI,EAC7BmB,EAAOhD,EAAAA,MAAM6B,EAAM,IAAI,EAG7B,IAAK,IAAIoB,EAAIxB,EAAQwB,GAAK,EAAG,IAAK,CAChC,IAAMN,EAAKT,EAASe,EAAKxB,EACnByB,EAAOhB,GAAUe,EAAI,GAAMxB,GAC5BA,EAASwB,GAAK,GAAM,IACnBvB,EACFoB,EAAM,KAAK,CACT,KAAM,SACN,KACA,KACA,GAAII,EACJ,GAAIP,EACJ,GAAI,EACJ,GAAI7C,EAAAA,IACJ,IAAK,EACL,OAAQ,EACR,KAAMiD,CACR,CAAC,EACMvB,GAAK,GACZsB,EAAM,KAAK,CACT,KAAM,UACN,OAAQF,EAAKD,CAAC,EACd,GAAIM,EAAI,EAAI,CAAE,KAAML,EAAKM,CAAG,CAAE,EAAI,CAAC,EACnC,KAAMH,CACR,CAAC,EAEP,CACA,IAAK,IAAIE,EAAI,EAAGA,GAAKxB,EAAQ,IAAK,CAChC,IAAM,EAAKS,EAASe,EAAKxB,EACnB0B,EAAQF,IAAMxB,EAASzB,EAAAA,MAAM6B,EAAM,KAAM,EAAG,EAAImB,EAClDtB,GAAUF,EAAI,EAChBsB,EAAM,KAAK,CACT,KAAM,MACN,KACA,KACA,EACA,GAAI,EACJ,GAAIhD,EAAAA,IACJ,MAAO,EACP,QACA,IAAK,MACP,CAAC,EAEDgD,EAAM,KAAK,CACT,KAAM,UACN,OAAQF,EAAK,CAAC,EACd,OAAQO,EACR,UAAW,CACb,CAAC,CACL,CACA,IAAMC,EAAOzB,EAAO,KAAK,EAAG,IAAMe,EAAG7B,EAAGqB,CAAM,CAAC,EAC/C,IAAK,GAAM,CAACmB,EAAGC,KAAMF,EACnBN,EAAM,KAAK,CAAE,KAAM,OAAQ,OAAQ,CAACN,EAAIC,EAAIY,EAAGC,CAAC,EAAG,MAAON,EAAM,MAAO,CAAE,CAAC,EAC5EF,EAAM,KAAK,CACT,KAAM,QACN,KACA,KACA,OACA,MAAO9C,EAAAA,MAAM6B,EAAM,UAAW,GAAI,CACpC,CAAC,EAGD,IAAM0B,EAAQ1D,EAAAA,MAAM0B,EAAE,MAAO,EAAG,CAAC,EAC3BiC,EAAqB,CAAC,EACtBC,EAAoB,CAAC,EACrBC,EAAkD,CAAC,EACzDnD,EAAE,OAAO,SAAS,EAAG,IAAO,CAC1B,IAAMoD,EAAW1C,EAAO,IAAIC,CAAE,EACxB0C,EAAa/D,EAAAA,MAAM0B,EAAE,MAAM,IAAIL,IAAM,GAAgB,EAAG,EAAG,CAAC,EAClE,GAAIyC,GAAYC,GAAc,KAAO,OACrC,IAAMT,EAAQ5B,EAAE,MAAMZ,EAAE,MAAOO,CAAE,EAC3B2C,EAAM7D,EAAAA,MAAMmD,CAAK,EACjBW,EAAUjE,EAAAA,MAAMH,EAAAA,OAAOiB,EAAE,QAAS,GAAI,EAAG,EAAG,CAAC,EAC7CkC,EAAmB,CAAC,EAiB1B,GAhBA9B,EAAO,SAAS,CAACP,EAAKE,GAAM,IAAM,CAChC,IAAMqD,EAASJ,EAAWnD,EAAMd,EAAAA,OAAOiB,EAAE,OAAOE,GAAIL,CAAG,EACjDI,EAAIW,EAAE,MAAM,GAAGL,EAAG,GAAGL,IAAKkD,CAAM,EAChCC,EAAOnE,EAAAA,OAAOe,EAAIJ,IAAQE,EAAMF,GAAM,EAAG,CAAC,EAChDqC,EAAO,KAAK,GAAGH,EAAG7B,EAAGqB,EAAS8B,EAAOT,CAAK,CAAC,CAC7C,CAAC,EACDT,EAAM,KAAK,CACT,KAAM,UACN,SACA,KAAM9C,EAAAA,MAAMmD,EAAOW,CAAO,EAC1B,OAAQD,EACR,UAAW,EACX,IAAK3C,EACL,UAAWlB,EAAAA,MAAMmD,EAAO,KAAK,IAAI,GAAKW,EAAU,EAAI,GAAI,CAAC,EACzD,eAAgB,CAClB,CAAC,EACGvD,EAAE,OAAS,GACb,IAAK,IAAIM,EAAI,EAAGA,EAAIW,EAAG,IACrBiC,EAAK,KAAK,CACR,KAAM,SACN,GAAIZ,EAAOhC,EAAI,GACf,GAAIgC,EAAOhC,EAAI,EAAI,GACnB,EAAG,EACH,KAAMgD,EACN,OAAQ7D,EAAAA,MAAM6B,EAAM,UAAU,EAC9B,UAAW,IACX,IAAKX,EACL,UAAWL,EACX,OAAQ,EACR,KAAMb,EAAAA,MAAMmD,EAAO,EAAG,CACxB,CAAC,EAEL,GAAIQ,EAAU,OACdD,EAAS,KAAK,CAAE,MAAOxC,EAAI,QAAO,CAAC,EACnC,IAAM+C,EAAalD,EAAO,KAAK,CAACP,EAAKE,GAAM,IAAM,CAC/C,IAAMwD,EAAQxE,EAAAA,OAAOiB,EAAE,OAAOE,EAAE,EAChC,MAAO,CACL,KAAMN,EAAE,WAAWM,EAAE,CAAC,KACtB,QACA,QAAShB,EAAAA,OAAOqE,EAAQ1D,IAAQE,EAAMF,GAAM,EAAG,CAAC,EAChD,EAAGqC,EAAOhC,EAAI,GACd,EAAGgC,EAAOhC,EAAI,EAAI,EACpB,CACF,CAAC,EACD2C,EAAM,KAAK,CACT,MAAOtC,EACP,KAAME,EAAWb,EAAGW,EAAIK,EAAE,MAAM,EAChC,MAAO0C,EAAW,EAAE,CAAC,MACrB,QAASA,EAAW,EAAE,CAAC,QACvB,MAAOJ,EACP,EAAGI,EAAW,EAAE,CAAC,EACjB,EAAGA,EAAW,EAAE,CAAC,EACjB,KAAMA,EAAW,IAAK,IAAS,CAC7B,KAAMxD,EAAI,KACV,MAAOc,EAAE,OAAOd,EAAI,KAAK,CAC3B,EAAE,EACF,YACF,CAAC,CACH,CAAC,EACDqC,EAAM,KAAK,GAAGW,CAAI,EAGlB,IAAMU,EAA0B,CAAC,EAwCjC,OAvCA5D,EAAE,WAAW,SAAS,EAAK,IAAM,CAC/B,IAAM4B,EAAM,KAAK,IAAIR,EAAOd,EAAE,EACxBuB,EAAM,KAAK,IAAIT,EAAOd,EAAE,EACxB,CAACwC,EAAGC,GAAKZ,EAAG7B,EAAGqB,EAAS,EAAS,EACjCkC,EACJ,KAAK,IAAIjC,CAAG,EAAI,IACZH,EAAK,MACLD,EAAQ,KAAK,IAAII,CAAG,GAAKD,EAAS,IAAa,EAC/CmC,EAAOpE,EAAAA,UAAUQ,EAAI,KAAM,KAAK,IAAI,EAAG2D,CAAI,EAAGtC,EAAYQ,CAAO,EACvE,GAAI,CAAC+B,EAAM,OACX,IAAMC,EAAQnC,EAAM,IAAO,OAASA,EAAM,KAAQ,QAAU,SACtDoC,EAAWnC,EAAM,IAAO,SAAWA,EAAM,GAAM,MAAQ,SACvDC,EAAIC,EAAQ+B,EAAMvC,CAAU,EAClCqC,EAAW,KAAK,CACd,EAAGG,IAAU,OAASjB,EAAIiB,IAAU,QAAUjB,EAAIhB,EAAIgB,EAAIhB,EAAI,EAC9D,EACEkC,IAAa,MACTjB,EACAiB,IAAa,SACXjB,EAAI,GACJA,EAAI,EACZ,MAAOjB,EACP,OAAQ,EACV,CAAC,EACDS,EAAM,KAAK,CACT,KAAM,OACN,IACA,IACA,OACA,KAAMlB,EACN,MAAO5B,EAAAA,MAAM6B,EAAM,SAAS,EAC5B,QACA,WACA,UAAWhB,EACX,WAAYb,EAAAA,MAAM6B,EAAM,IAAI,EAC5B,UAAWC,CACb,CAAC,CACH,CAAC,EAEM,CACL,QACA,QACA,IAAK,IACL,MAAO,GACP,MAAO,CAAE,KAAI,KAAI,SAAQ,SAAQ,OAAQ4B,EAAU,OAAQS,CAAW,CACxE,CACF"}