minerva-design 1.3.0 → 1.5.0

package/dist/charts/engine/graph/dom.d.cts

@@ -0,0 +1,23 @@
+export interface GraphDom {
+    root: HTMLDivElement;
+    legend: HTMLDivElement;
+    stage: HTMLDivElement;
+    /** Labels, badges, focus ring (above the data) */
+    foreground: HTMLCanvasElement;
+    controls: HTMLDivElement;
+    zoomIn: HTMLButtonElement;
+    zoomOut: HTMLButtonElement;
+    fit: HTMLButtonElement;
+    hint: HTMLDivElement;
+    tooltip: HTMLDivElement;
+    summary: HTMLDivElement;
+    live: HTMLDivElement;
+}
+export declare const style: <T extends HTMLElement>(el: T, css: Partial<CSSStyleDeclaration>) => T;
+/** Canvas layer covering the stage */
+export declare const layerCanvas: (doc: Document) => HTMLCanvasElement;
+export declare const createGraphDom: (container: HTMLElement) => GraphDom;
+/** Color dot of the legend and the tooltip */
+export declare const swatch: (doc: Document, color: string) => HTMLSpanElement;
+/** Sizes a canvas to the stage (CSS pixels × device pixel ratio) */
+export declare const sizeCanvas: (canvas: HTMLCanvasElement, width: number, height: number, dpr: number) => void;

package/dist/charts/engine/graph/dom.d.ts

@@ -0,0 +1,23 @@
+export interface GraphDom {
+    root: HTMLDivElement;
+    legend: HTMLDivElement;
+    stage: HTMLDivElement;
+    /** Labels, badges, focus ring (above the data) */
+    foreground: HTMLCanvasElement;
+    controls: HTMLDivElement;
+    zoomIn: HTMLButtonElement;
+    zoomOut: HTMLButtonElement;
+    fit: HTMLButtonElement;
+    hint: HTMLDivElement;
+    tooltip: HTMLDivElement;
+    summary: HTMLDivElement;
+    live: HTMLDivElement;
+}
+export declare const style: <T extends HTMLElement>(el: T, css: Partial<CSSStyleDeclaration>) => T;
+/** Canvas layer covering the stage */
+export declare const layerCanvas: (doc: Document) => HTMLCanvasElement;
+export declare const createGraphDom: (container: HTMLElement) => GraphDom;
+/** Color dot of the legend and the tooltip */
+export declare const swatch: (doc: Document, color: string) => HTMLSpanElement;
+/** Sizes a canvas to the stage (CSS pixels × device pixel ratio) */
+export declare const sizeCanvas: (canvas: HTMLCanvasElement, width: number, height: number, dpr: number) => void;

package/dist/charts/engine/graph/dom.js

@@ -0,0 +1,158 @@
+//#region src/engine/graph/dom.ts
+var e = (e, t) => (Object.assign(e.style, t), e), t = {
+	position: "absolute",
+	width: "1px",
+	height: "1px",
+	overflow: "hidden",
+	clip: "rect(0 0 0 0)",
+	clipPath: "inset(50%)",
+	whiteSpace: "nowrap"
+}, n = 0, r = (t) => {
+	let n = e(t.createElement("canvas"), {
+		position: "absolute",
+		left: "0",
+		top: "0",
+		pointerEvents: "none"
+	});
+	return n.setAttribute("aria-hidden", "true"), n;
+}, i = {
+	zoomIn: "<path d=\"M8 3.5v9M3.5 8h9\"/>",
+	zoomOut: "<path d=\"M3.5 8h9\"/>",
+	fit: "<path d=\"M2.5 6V2.5H6M10 2.5h3.5V6M13.5 10v3.5H10M6 13.5H2.5V10\"/>"
+}, a = (t, n) => {
+	let r = e(t.createElement("button"), {
+		display: "inline-flex",
+		alignItems: "center",
+		justifyContent: "center",
+		width: "28px",
+		height: "28px",
+		padding: "0",
+		margin: "0",
+		border: "0",
+		borderRadius: "6px",
+		background: "transparent",
+		color: "var(--text-secondary-color, #6b7280)",
+		cursor: "pointer"
+	});
+	return r.type = "button", r.innerHTML = `<svg width="16" height="16" viewBox="0 0 16 16" fill="none" stroke="currentColor" stroke-width="1.5" stroke-linecap="round" stroke-linejoin="round" aria-hidden="true">${i[n]}</svg>`, r;
+}, o = (i) => {
+	let o = i.ownerDocument, s = e(o.createElement("div"), {
+		position: "relative",
+		display: "flex",
+		flexDirection: "column",
+		width: "100%",
+		height: "100%",
+		minHeight: "0",
+		fontFamily: "var(--font-family-sans, system-ui, sans-serif)",
+		color: "var(--text-color, #1f2937)"
+	});
+	s.className = "minerva-chart minerva-chart-graph";
+	let c = e(o.createElement("div"), {
+		display: "none",
+		flexWrap: "wrap",
+		alignItems: "center",
+		gap: "4px 12px",
+		padding: "0 4px 8px",
+		fontSize: "12px",
+		lineHeight: "18px"
+	});
+	c.className = "minerva-chart-legend";
+	let l = e(o.createElement("div"), {
+		position: "relative",
+		flex: "1 1 auto",
+		minHeight: "0",
+		overflow: "hidden",
+		outline: "none",
+		touchAction: "none",
+		userSelect: "none",
+		borderRadius: "6px",
+		cursor: "grab"
+	});
+	l.className = "minerva-chart-stage", l.setAttribute("role", "figure");
+	let u = r(o);
+	u.className = "minerva-chart-labels";
+	let d = e(o.createElement("div"), {
+		position: "absolute",
+		right: "8px",
+		bottom: "8px",
+		zIndex: "1",
+		display: "flex",
+		flexDirection: "column",
+		gap: "2px",
+		padding: "2px",
+		borderRadius: "8px",
+		border: "1px solid color-mix(in srgb, var(--border-color, #e5e7eb) 80%, transparent)",
+		background: "color-mix(in srgb, var(--surface-elevated-color, var(--background-color, #fff)) 92%, transparent)",
+		boxShadow: "0 2px 8px -2px rgba(15, 23, 42, 0.12)"
+	});
+	d.className = "minerva-chart-controls";
+	let f = a(o, "zoomIn"), p = a(o, "zoomOut"), m = a(o, "fit");
+	d.append(f, p, m);
+	let h = e(o.createElement("div"), {
+		position: "absolute",
+		inset: "0",
+		zIndex: "2",
+		display: "flex",
+		alignItems: "center",
+		justifyContent: "center",
+		pointerEvents: "none",
+		opacity: "0",
+		transition: "opacity 160ms ease-out",
+		background: "color-mix(in srgb, var(--text-color, #1f2937) 32%, transparent)",
+		color: "#fff",
+		fontSize: "14px",
+		fontWeight: "500"
+	});
+	h.className = "minerva-chart-hint", h.setAttribute("aria-hidden", "true");
+	let g = e(o.createElement("div"), {
+		position: "absolute",
+		left: "0",
+		top: "0",
+		zIndex: "3",
+		display: "none",
+		pointerEvents: "none",
+		minWidth: "120px",
+		maxWidth: "320px",
+		padding: "8px 12px",
+		borderRadius: "10px",
+		border: "1px solid color-mix(in srgb, var(--border-color, #e5e7eb) 60%, transparent)",
+		background: "var(--surface-elevated-color, var(--background-color, #fff))",
+		color: "var(--text-color, #1f2937)",
+		boxShadow: "0 12px 32px -8px rgba(15, 23, 42, 0.16), 0 4px 10px -4px rgba(15, 23, 42, 0.08)",
+		fontSize: "12px",
+		lineHeight: "20px",
+		whiteSpace: "nowrap"
+	});
+	g.className = "minerva-chart-tooltip", g.setAttribute("role", "tooltip");
+	let _ = e(o.createElement("div"), t);
+	_.id = `minerva-chart-graph-summary-${++n}`, l.setAttribute("aria-describedby", _.id);
+	let v = e(o.createElement("div"), t);
+	return v.setAttribute("aria-live", "polite"), l.append(u, d, h, g, _, v), s.append(c, l), i.appendChild(s), {
+		root: s,
+		legend: c,
+		stage: l,
+		foreground: u,
+		controls: d,
+		zoomIn: f,
+		zoomOut: p,
+		fit: m,
+		hint: h,
+		tooltip: g,
+		summary: _,
+		live: v
+	};
+}, s = (t, n) => e(t.createElement("span"), {
+	display: "inline-block",
+	flex: "none",
+	width: "9px",
+	height: "9px",
+	borderRadius: "50%",
+	background: n
+}), c = (e, t, n, r) => {
+	let i = Math.max(1, Math.round(t * r)), a = Math.max(1, Math.round(n * r));
+	e.width !== i && (e.width = i), e.height !== a && (e.height = a), e.style.width = `${t}px`, e.style.height = `${n}px`;
+};
+//#endregion
+export { o as createGraphDom, r as layerCanvas, c as sizeCanvas, e as style, s as swatch };
+
+//# sourceMappingURL=dom.js.map

package/dist/charts/engine/graph/dom.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"dom.js","names":["style","el","css","VISUALLY_HIDDEN","nextId","layerCanvas","canvas","doc","ICONS","controlButton","button","icon","createGraphDom","container","root","legend","stage","foreground","controls","zoomIn","zoomOut","fit","hint","tooltip","summary","live","swatch","color","sizeCanvas","w","width","dpr","h","height"],"sources":["../../../../../charts/src/engine/graph/dom.ts"],"sourcesContent":["// DOM of a graph chart: legend, focusable stage with the data canvas (added\n// by the renderer) and the label canvas, zoom buttons, wheel hint,\n// tooltip, a visually hidden summary and a live region. Styled inline with\n// the Minerva CSS variables.\n\nexport interface GraphDom {\n  root: HTMLDivElement;\n  legend: HTMLDivElement;\n  stage: HTMLDivElement;\n  /** Labels, badges, focus ring (above the data) */\n  foreground: HTMLCanvasElement;\n  controls: HTMLDivElement;\n  zoomIn: HTMLButtonElement;\n  zoomOut: HTMLButtonElement;\n  fit: HTMLButtonElement;\n  hint: HTMLDivElement;\n  tooltip: HTMLDivElement;\n  summary: HTMLDivElement;\n  live: HTMLDivElement;\n}\n\nexport const style = <T extends HTMLElement>(\n  el: T,\n  css: Partial<CSSStyleDeclaration>,\n): T => {\n  Object.assign(el.style, css);\n  return el;\n};\n\nconst VISUALLY_HIDDEN: Partial<CSSStyleDeclaration> = {\n  position: \"absolute\",\n  width: \"1px\",\n  height: \"1px\",\n  overflow: \"hidden\",\n  clip: \"rect(0 0 0 0)\",\n  clipPath: \"inset(50%)\",\n  whiteSpace: \"nowrap\",\n};\n\nlet nextId = 0;\n\n/** Canvas layer covering the stage */\nexport const layerCanvas = (doc: Document): HTMLCanvasElement => {\n  const canvas = style(doc.createElement(\"canvas\"), {\n    position: \"absolute\",\n    left: \"0\",\n    top: \"0\",\n    pointerEvents: \"none\",\n  });\n  canvas.setAttribute(\"aria-hidden\", \"true\");\n  return canvas;\n};\n\nconst ICONS = {\n  zoomIn: '<path d=\"M8 3.5v9M3.5 8h9\"/>',\n  zoomOut: '<path d=\"M3.5 8h9\"/>',\n  fit: '<path d=\"M2.5 6V2.5H6M10 2.5h3.5V6M13.5 10v3.5H10M6 13.5H2.5V10\"/>',\n};\n\nconst controlButton = (doc: Document, icon: keyof typeof ICONS) => {\n  const button = style(doc.createElement(\"button\"), {\n    display: \"inline-flex\",\n    alignItems: \"center\",\n    justifyContent: \"center\",\n    width: \"28px\",\n    height: \"28px\",\n    padding: \"0\",\n    margin: \"0\",\n    border: \"0\",\n    borderRadius: \"6px\",\n    background: \"transparent\",\n    color: \"var(--text-secondary-color, #6b7280)\",\n    cursor: \"pointer\",\n  });\n  button.type = \"button\";\n  button.innerHTML = `<svg width=\"16\" height=\"16\" viewBox=\"0 0 16 16\" fill=\"none\" stroke=\"currentColor\" stroke-width=\"1.5\" stroke-linecap=\"round\" stroke-linejoin=\"round\" aria-hidden=\"true\">${ICONS[icon]}</svg>`;\n  return button;\n};\n\nexport const createGraphDom = (container: HTMLElement): GraphDom => {\n  const doc = container.ownerDocument;\n  const root = style(doc.createElement(\"div\"), {\n    position: \"relative\",\n    display: \"flex\",\n    flexDirection: \"column\",\n    width: \"100%\",\n    height: \"100%\",\n    minHeight: \"0\",\n    fontFamily: \"var(--font-family-sans, system-ui, sans-serif)\",\n    color: \"var(--text-color, #1f2937)\",\n  });\n  root.className = \"minerva-chart minerva-chart-graph\";\n\n  const legend = style(doc.createElement(\"div\"), {\n    display: \"none\",\n    flexWrap: \"wrap\",\n    alignItems: \"center\",\n    gap: \"4px 12px\",\n    padding: \"0 4px 8px\",\n    fontSize: \"12px\",\n    lineHeight: \"18px\",\n  });\n  legend.className = \"minerva-chart-legend\";\n\n  const stage = style(doc.createElement(\"div\"), {\n    position: \"relative\",\n    flex: \"1 1 auto\",\n    minHeight: \"0\",\n    overflow: \"hidden\",\n    outline: \"none\",\n    touchAction: \"none\",\n    userSelect: \"none\",\n    borderRadius: \"6px\",\n    cursor: \"grab\",\n  });\n  stage.className = \"minerva-chart-stage\";\n  stage.setAttribute(\"role\", \"figure\");\n\n  const foreground = layerCanvas(doc);\n  foreground.className = \"minerva-chart-labels\";\n\n  const controls = style(doc.createElement(\"div\"), {\n    position: \"absolute\",\n    right: \"8px\",\n    bottom: \"8px\",\n    zIndex: \"1\",\n    display: \"flex\",\n    flexDirection: \"column\",\n    gap: \"2px\",\n    padding: \"2px\",\n    borderRadius: \"8px\",\n    border:\n      \"1px solid color-mix(in srgb, var(--border-color, #e5e7eb) 80%, transparent)\",\n    background:\n      \"color-mix(in srgb, var(--surface-elevated-color, var(--background-color, #fff)) 92%, transparent)\",\n    boxShadow: \"0 2px 8px -2px rgba(15, 23, 42, 0.12)\",\n  });\n  controls.className = \"minerva-chart-controls\";\n  const zoomIn = controlButton(doc, \"zoomIn\");\n  const zoomOut = controlButton(doc, \"zoomOut\");\n  const fit = controlButton(doc, \"fit\");\n  controls.append(zoomIn, zoomOut, fit);\n\n  const hint = style(doc.createElement(\"div\"), {\n    position: \"absolute\",\n    inset: \"0\",\n    zIndex: \"2\",\n    display: \"flex\",\n    alignItems: \"center\",\n    justifyContent: \"center\",\n    pointerEvents: \"none\",\n    opacity: \"0\",\n    transition: \"opacity 160ms ease-out\",\n    background:\n      \"color-mix(in srgb, var(--text-color, #1f2937) 32%, transparent)\",\n    color: \"#fff\",\n    fontSize: \"14px\",\n    fontWeight: \"500\",\n  });\n  hint.className = \"minerva-chart-hint\";\n  hint.setAttribute(\"aria-hidden\", \"true\");\n\n  const tooltip = style(doc.createElement(\"div\"), {\n    position: \"absolute\",\n    left: \"0\",\n    top: \"0\",\n    zIndex: \"3\",\n    display: \"none\",\n    pointerEvents: \"none\",\n    minWidth: \"120px\",\n    maxWidth: \"320px\",\n    padding: \"8px 12px\",\n    borderRadius: \"10px\",\n    border:\n      \"1px solid color-mix(in srgb, var(--border-color, #e5e7eb) 60%, transparent)\",\n    background: \"var(--surface-elevated-color, var(--background-color, #fff))\",\n    color: \"var(--text-color, #1f2937)\",\n    boxShadow:\n      \"0 12px 32px -8px rgba(15, 23, 42, 0.16), 0 4px 10px -4px rgba(15, 23, 42, 0.08)\",\n    fontSize: \"12px\",\n    lineHeight: \"20px\",\n    whiteSpace: \"nowrap\",\n  });\n  tooltip.className = \"minerva-chart-tooltip\";\n  tooltip.setAttribute(\"role\", \"tooltip\");\n\n  const summary = style(doc.createElement(\"div\"), VISUALLY_HIDDEN);\n  summary.id = `minerva-chart-graph-summary-${++nextId}`;\n  stage.setAttribute(\"aria-describedby\", summary.id);\n\n  const live = style(doc.createElement(\"div\"), VISUALLY_HIDDEN);\n  live.setAttribute(\"aria-live\", \"polite\");\n\n  stage.append(foreground, controls, hint, tooltip, summary, live);\n  root.append(legend, stage);\n  container.appendChild(root);\n  return {\n    root,\n    legend,\n    stage,\n    foreground,\n    controls,\n    zoomIn,\n    zoomOut,\n    fit,\n    hint,\n    tooltip,\n    summary,\n    live,\n  };\n};\n\n/** Color dot of the legend and the tooltip */\nexport const swatch = (doc: Document, color: string) =>\n  style(doc.createElement(\"span\"), {\n    display: \"inline-block\",\n    flex: \"none\",\n    width: \"9px\",\n    height: \"9px\",\n    borderRadius: \"50%\",\n    background: color,\n  });\n\n/** Sizes a canvas to the stage (CSS pixels × device pixel ratio) */\nexport const sizeCanvas = (\n  canvas: HTMLCanvasElement,\n  width: number,\n  height: number,\n  dpr: number,\n): void => {\n  const w = Math.max(1, Math.round(width * dpr));\n  const h = Math.max(1, Math.round(height * dpr));\n  if (canvas.width !== w) canvas.width = w;\n  if (canvas.height !== h) canvas.height = h;\n  canvas.style.width = `${width}px`;\n  canvas.style.height = `${height}px`;\n};\n"],"mappings":";AAqBA,IAAaA,KACX,GACA,OAEA,OAAO,OAAOC,EAAG,OAAOC,CAAG,GACpBD,IAGHE,IAAgD;CACpD,UAAU;CACV,OAAO;CACP,QAAQ;CACR,UAAU;CACV,MAAM;CACN,UAAU;CACV,YAAY;AACd,GAEIC,IAAS,GAGAC,KAAe,MAAqC;CAC/D,IAAMC,IAASN,EAAMO,EAAI,cAAc,QAAQ,GAAG;EAChD,UAAU;EACV,MAAM;EACN,KAAK;EACL,eAAe;CACjB,CAAC;CAED,OADAD,EAAO,aAAa,eAAe,MAAM,GAClCA;AACT,GAEME,IAAQ;CACZ,QAAQ;CACR,SAAS;CACT,KAAK;AACP,GAEMC,KAAiB,GAAe,MAA6B;CACjE,IAAMC,IAASV,EAAMO,EAAI,cAAc,QAAQ,GAAG;EAChD,SAAS;EACT,YAAY;EACZ,gBAAgB;EAChB,OAAO;EACP,QAAQ;EACR,SAAS;EACT,QAAQ;EACR,QAAQ;EACR,cAAc;EACd,YAAY;EACZ,OAAO;EACP,QAAQ;CACV,CAAC;CAGD,OAFA,EAAO,OAAO,UACd,EAAO,YAAY,0KAA0KC,EAAMG,GAAM,SAClMD;AACT,GAEaE,KAAkB,MAAqC;CAClE,IAAML,IAAMM,EAAU,eAChBC,IAAOd,EAAMO,EAAI,cAAc,KAAK,GAAG;EAC3C,UAAU;EACV,SAAS;EACT,eAAe;EACf,OAAO;EACP,QAAQ;EACR,WAAW;EACX,YAAY;EACZ,OAAO;CACT,CAAC;CACD,EAAK,YAAY;CAEjB,IAAMQ,IAASf,EAAMO,EAAI,cAAc,KAAK,GAAG;EAC7C,SAAS;EACT,UAAU;EACV,YAAY;EACZ,KAAK;EACL,SAAS;EACT,UAAU;EACV,YAAY;CACd,CAAC;CACD,EAAO,YAAY;CAEnB,IAAMS,IAAQhB,EAAMO,EAAI,cAAc,KAAK,GAAG;EAC5C,UAAU;EACV,MAAM;EACN,WAAW;EACX,UAAU;EACV,SAAS;EACT,aAAa;EACb,YAAY;EACZ,cAAc;EACd,QAAQ;CACV,CAAC;CAED,AADA,EAAM,YAAY,uBAClBS,EAAM,aAAa,QAAQ,QAAQ;CAEnC,IAAMC,IAAaZ,EAAYE,CAAG;CAClC,EAAW,YAAY;CAEvB,IAAMW,IAAWlB,EAAMO,EAAI,cAAc,KAAK,GAAG;EAC/C,UAAU;EACV,OAAO;EACP,QAAQ;EACR,QAAQ;EACR,SAAS;EACT,eAAe;EACf,KAAK;EACL,SAAS;EACT,cAAc;EACd,QACE;EACF,YACE;EACF,WAAW;CACb,CAAC;CACD,EAAS,YAAY;CACrB,IAAMY,IAASV,EAAcF,GAAK,QAAQ,GACpCa,IAAUX,EAAcF,GAAK,SAAS,GACtCc,IAAMZ,EAAcF,GAAK,KAAK;CACpC,EAAS,OAAOY,GAAQC,GAASC,CAAG;CAEpC,IAAMC,IAAOtB,EAAMO,EAAI,cAAc,KAAK,GAAG;EAC3C,UAAU;EACV,OAAO;EACP,QAAQ;EACR,SAAS;EACT,YAAY;EACZ,gBAAgB;EAChB,eAAe;EACf,SAAS;EACT,YAAY;EACZ,YACE;EACF,OAAO;EACP,UAAU;EACV,YAAY;CACd,CAAC;CAED,AADA,EAAK,YAAY,sBACjBe,EAAK,aAAa,eAAe,MAAM;CAEvC,IAAMC,IAAUvB,EAAMO,EAAI,cAAc,KAAK,GAAG;EAC9C,UAAU;EACV,MAAM;EACN,KAAK;EACL,QAAQ;EACR,SAAS;EACT,eAAe;EACf,UAAU;EACV,UAAU;EACV,SAAS;EACT,cAAc;EACd,QACE;EACF,YAAY;EACZ,OAAO;EACP,WACE;EACF,UAAU;EACV,YAAY;EACZ,YAAY;CACd,CAAC;CAED,AADA,EAAQ,YAAY,yBACpBgB,EAAQ,aAAa,QAAQ,SAAS;CAEtC,IAAMC,IAAUxB,EAAMO,EAAI,cAAc,KAAK,GAAGJ,CAAe;CAE/D,AADA,EAAQ,KAAK,+BAA+B,EAAEC,KAC9CY,EAAM,aAAa,oBAAoBQ,EAAQ,EAAE;CAEjD,IAAMC,IAAOzB,EAAMO,EAAI,cAAc,KAAK,GAAGJ,CAAe;CAM5D,OALAsB,EAAK,aAAa,aAAa,QAAQ,GAEvCT,EAAM,OAAOC,GAAYC,GAAUI,GAAMC,GAASC,GAASC,CAAI,GAC/DX,EAAK,OAAOC,GAAQC,CAAK,GACzBH,EAAU,YAAYC,CAAI,GACnB;EACL;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;CACF;AACF,GAGaY,KAAU,GAAe,MACpC1B,EAAMO,EAAI,cAAc,MAAM,GAAG;CAC/B,SAAS;CACT,MAAM;CACN,OAAO;CACP,QAAQ;CACR,cAAc;CACd,YAAYoB;AACd,CAAC,GAGUC,KACX,GACA,GACA,GACA,MACS;CACT,IAAMC,IAAI,KAAK,IAAI,GAAG,KAAK,MAAMC,IAAQC,CAAG,CAAC,GACvCC,IAAI,KAAK,IAAI,GAAG,KAAK,MAAMC,IAASF,CAAG,CAAC;CAI9C,AAHIzB,EAAO,UAAUuB,MAAG,EAAO,QAAQA,IACnCvB,EAAO,WAAW0B,MAAG,EAAO,SAASA,IACzC,EAAO,MAAM,QAAQ,GAAGF,EAAM,KAC9B,EAAO,MAAM,SAAS,GAAGG,EAAO;AAClC"}

package/dist/charts/engine/graph/force.cjs

@@ -0,0 +1,2 @@
+function e(){return function(e){let t=e.n,n=e.x,r=e.y,i=e.radius,a=new Float64Array(t),o=new Float64Array(t),s=new Float64Array(t).fill(NaN),c=new Float64Array(t).fill(NaN),l=new Uint8Array(t),u=e.seed|0||1,d=()=>{u=u+1831565813|0;let e=Math.imul(u^u>>>15,1|u);return e=e+Math.imul(e^e>>>7,61|e)^e,((e^e>>>14)>>>0)/4294967296},f=()=>(d()-.5)*1e-6,p=Math.PI*(3-Math.sqrt(5)),m=Math.max(10,e.linkDistance*.35);for(let i=0;i<t;i++){if(!(Number.isFinite(n[i])&&Number.isFinite(r[i]))){let e=m*Math.sqrt(.5+i),t=i*p;n[i]=e*Math.cos(t)+f(),r[i]=e*Math.sin(t)+f()}e.fixed[i]&&(l[i]=1,s[i]=n[i],c[i]=r[i])}let h=e.source.length,g=e.source,_=e.target,v=new Int32Array(t);for(let e=0;e<h;e++)v[g[e]]++,v[_[e]]++;let y=new Float64Array(h),b=new Float64Array(h);for(let t=0;t<h;t++){let n=v[g[t]],r=v[_[t]];y[t]=n/(n+r);let i=Number.isFinite(e.linkStrength)?e.linkStrength:1/Math.min(n,r);b[t]=i*(e.weight[t]||1)}let x=e.alpha>0?e.alpha:1,S=.001,ee=1-S**(1/Math.max(1,e.iterations)),C=0,te=e.theta*e.theta,w=e.charge,T=e.collide,E=0;for(let e=0;e<t;e++)E=Math.max(E,i[e]);let D=0,O=new Float64Array,k=new Float64Array,A=new Float64Array,j=new Int32Array,M=new Int32Array,N=new Uint8Array,P=new Float64Array,F=new Float64Array,I=new Float64Array,L=new Int32Array(t),R=0,z=e=>{if(e<=D)return;let t=Math.max(e,D*2,64),n=e=>{let n=new Float64Array(t);return n.set(e),n};O=n(O),k=n(k),A=n(A),P=n(P),F=n(F),I=n(I);let r=new Int32Array(t*4);r.set(j),j=r;let i=new Int32Array(t);i.set(M),M=i;let a=new Uint8Array(t);a.set(N),N=a,D=t},ne=(e,t,n)=>{z(R+1);let r=R++;return O[r]=e,k[r]=t,A[r]=n,j[r*4]=-1,j[r*4+1]=-1,j[r*4+2]=-1,j[r*4+3]=-1,M[r]=-1,N[r]=0,r},B=(e,t,n)=>{let r=A[e]/2;return+(t>=O[e]+r)|(n>=k[e]+r?2:0)},V=(e,t)=>{let n=A[e]/2;return ne(O[e]+(t&1?n:0),k[e]+(t&2?n:0),n)},re=e=>{let t=0,i=n[e],a=r[e];for(let o=0;;o++){if(N[t]){let n=B(t,i,a),r=j[t*4+n];if(r<0){r=V(t,n),j[t*4+n]=r,M[r]=e,L[e]=-1;return}t=r;continue}let s=M[t];if(s<0){M[t]=e,L[e]=-1;return}if(n[s]===i&&r[s]===a||o>48){L[e]=s,M[t]=e;return}M[t]=-1,N[t]=1;let c=B(t,n[s],r[s]),l=V(t,c);j[t*4+c]=l,M[l]=s}},ie=()=>{let e=1/0,i=1/0,a=-1/0,o=-1/0;for(let s=0;s<t;s++)n[s]<e&&(e=n[s]),n[s]>a&&(a=n[s]),r[s]<i&&(i=r[s]),r[s]>o&&(o=r[s]);let s=Math.max(a-e,o-i,1)*1.0001+1e-6;R=0,z(t*2+8),ne(e,i,s);for(let e=0;e<t;e++)re(e);for(let e=R-1;e>=0;e--)if(N[e]){let t=0,n=0,r=0,i=0;for(let a=0;a<4;a++){let o=j[e*4+a];if(o<0)continue;let s=Math.abs(P[o]);t+=P[o],n+=s,r+=s*F[o],i+=s*I[o]}P[e]=t,F[e]=n?r/n:O[e],I[e]=n?i/n:k[e]}else{let t=0;for(let n=M[e];n>=0;n=L[n])t+=w;P[e]=t,F[e]=n[M[e]],I[e]=r[M[e]]}},H=new Int32Array(256),ae=()=>{if(!(!w||t<2)){ie();for(let e=0;e<t;e++){let t=n[e],i=r[e],s=0;for(H[s++]=0;s;){let c=H[--s];if(P[c]){if(N[c]){let n=F[c]-t,r=I[c]-i,l=A[c],u=n*n+r*r;if(l*l/te<u){u<1&&(u=Math.sqrt(u));let t=P[c]*x/u;a[e]+=n*t,o[e]+=r*t;continue}if(s+4>H.length){let e=new Int32Array(H.length*2);e.set(H),H=e}for(let e=0;e<4;e++){let t=j[c*4+e];t>=0&&(H[s++]=t)}}else for(let s=M[c];s>=0;s=L[s]){if(s===e)continue;let c=n[s]-t,l=r[s]-i,u=c*c+l*l;c===0&&(c=f(),u+=c*c),l===0&&(l=f(),u+=l*l),u<1&&(u=Math.sqrt(u));let d=w*x/u;a[e]+=c*d,o[e]+=l*d}}}}}},oe=()=>{let t=e.linkDistance;for(let e=0;e<h;e++){let s=g[e],c=_[e];if(s===c)continue;let l=n[c]+a[c]-n[s]-a[s]||f(),u=r[c]+o[c]-r[s]-o[s]||f(),d=Math.sqrt(l*l+u*u);d=(d-t-i[s]-i[c])/d*x*b[e],l*=d,u*=d;let p=y[e];a[c]-=l*p,o[c]-=u*p,a[s]+=l*(1-p),o[s]+=u*(1-p)}},se=()=>{let i=e.gravity*x;if(!i)return;let s=Math.sqrt(Math.max(.25,Math.min(4,e.aspect>0?e.aspect:1))),c=i/s,l=i*s;for(let e=0;e<t;e++)a[e]-=n[e]*c,o[e]-=r[e]*l},U=1;for(;U<t*2;)U<<=1;let W=new Int32Array(U+1),G=new Int32Array(t),K=new Int32Array(t),q=(e,t)=>(Math.imul(e,73856093)^Math.imul(t,19349663))&U-1,ce=(e,n,r)=>{let i=Math.max(1e-6,(E+r)*2);W.fill(0);for(let r=0;r<t;r++){let t=q(Math.floor(e[r]/i),Math.floor(n[r]/i));K[r]=t,W[t+1]++}for(let e=0;e<U;e++)W[e+1]+=W[e];let a=W.slice(0,U);for(let e=0;e<t;e++)G[a[K[e]]++]=e;return i},J=new Int32Array(U).fill(-1),Y=(e,n,r,i)=>{let a=ce(e,n,r);J.fill(-1);for(let r=0;r<t;r++){let t=Math.floor(e[r]/a),o=Math.floor(n[r]/a);for(let e=-1;e<=1;e++)for(let n=-1;n<=1;n++){let a=q(t+n,o+e);if(J[a]!==r){J[a]=r;for(let e=W[a];e<W[a+1];e++){let t=G[e];t>r&&i(r,t)}}}}},X=new Float64Array(t),Z=new Float64Array(t),le=()=>{if(!(T<0||t<2)){for(let e=0;e<t;e++)X[e]=n[e]+a[e],Z[e]=r[e]+o[e];Y(X,Z,T,(e,t)=>{let s=i[e]+T,c=i[t]+T,l=s+c,u=n[e]+a[e]-n[t]-a[t],d=r[e]+o[e]-r[t]-o[t],p=u*u+d*d;if(p>=l*l)return;u===0&&(u=f(),p+=u*u),d===0&&(d=f(),p+=d*d);let m=Math.sqrt(p),h=(l-m)/m*.7;u*=h,d*=h;let g=c*c,_=g/(s*s+g);a[e]+=u*_,o[e]+=d*_,a[t]-=u*(1-_),o[t]-=d*(1-_)})}},ue=()=>{let e=0,i=0;for(let a=0;a<t;a++){if(!Number.isNaN(s[a]))return;e+=n[a],i+=r[a]}e/=t||1,i/=t||1;for(let a=0;a<t;a++)n[a]-=e,r[a]-=i},Q=e.aspect>0?e.aspect:1,de=e.alpha>=1&&t>2&&Math.abs(Math.log(Q))>.15,fe=()=>{let e=0,i=0,c=0;for(let a=0;a<t;a++){if(!Number.isNaN(s[a]))return;e+=n[a]*n[a],i+=r[a]*r[a],c+=n[a]*r[a]}if(Math.hypot(e-i,2*c)<(e+i)*.04)return;let l=.5*Math.atan2(2*c,e-i),u=(Q>1?0:Math.PI/2)-l;if(u>Math.PI/2&&(u-=Math.PI),u<-Math.PI/2&&(u+=Math.PI),u*=.12,Math.abs(u)<1e-5)return;let d=Math.cos(u),f=Math.sin(u);for(let e=0;e<t;e++){let t=n[e],i=a[e];n[e]=t*d-r[e]*f,r[e]=t*f+r[e]*d,a[e]=i*d-o[e]*f,o[e]=i*f+o[e]*d}},pe=()=>{x+=(C-x)*ee,oe(),ae(),se(),le();let i=1-e.velocityDecay;for(let e=0;e<t;e++)Number.isNaN(s[e])?(a[e]*=i,o[e]*=i,n[e]+=a[e],r[e]+=o[e]):(n[e]=s[e],r[e]=c[e],a[e]=o[e]=0);ue(),de&&fe()},$=()=>x<S&&C===0;return{x:n,y:r,tick(e=1){for(let t=0;t<e;t++){if($())return!1;pe()}return!$()},alpha:()=>x,reheat(e=.3){x=Math.max(x,e)},drag(e,i,a){e<0||e>=t||(s[e]=n[e]=i,c[e]=r[e]=a,C=.3,x<.3&&(x=.3))},release(e,n){C=0,!(e<0||e>=t||n||l[e])&&(s[e]=NaN,c[e]=NaN)},done:$,settle(){let e=Math.max(0,T);for(let t=0;t<80;t++){let t=!1;if(Y(n,r,e,(a,o)=>{let c=i[a]+i[o]+e*2,l=n[a]-n[o],u=r[a]-r[o],f=l*l+u*u;if(f>=c*c*.9999)return;f===0&&(l=d()-.5,u=d()-.5,f=l*l+u*u);let p=Math.sqrt(f),m=(c-p)/p,h=+!!Number.isNaN(s[a]),g=+!!Number.isNaN(s[o]);if(!h&&!g)return;let _=h/(h+g),v=g/(h+g);n[a]+=l*m*_*1.001,r[a]+=u*m*_*1.001,n[o]-=l*m*v*1.001,r[o]-=u*m*v*1.001,t=!0}),!t)break}}}}}var t={linkDistance:60,charge:-160,theta:.9,gravity:.04,collide:2,velocityDecay:.4,iterations:300,seed:1},n=(e,n,r,i,a={})=>{let o=i??{},s=o.collide===!1?-1:typeof o.collide==`number`?Math.max(0,o.collide):t.collide;return{n:e,x:a.x??new Float64Array(e).fill(NaN),y:a.y??new Float64Array(e).fill(NaN),radius:a.radius??new Float64Array(e).fill(6),fixed:a.fixed??new Uint8Array(e),source:n,target:r,weight:a.weight??new Float64Array(n.length).fill(1),linkDistance:o.linkDistance??t.linkDistance,linkStrength:o.linkStrength??NaN,charge:o.charge??t.charge,theta:o.theta??t.theta,gravity:o.gravity??t.gravity,collide:s,velocityDecay:o.velocityDecay??t.velocityDecay,iterations:o.iterations??t.iterations,seed:o.seed??t.seed,alpha:a.alpha??1,aspect:a.aspect??1}},r=(e,t)=>{let n=new Map;e.forEach((e,t)=>{n.has(e.id)||n.set(e.id,t)});let r=[],i=[],a=[];return t.forEach((e,t)=>{let o=n.get(e.source),s=n.get(e.target);o!==void 0&&s!==void 0&&(r.push(o),i.push(s),a.push(t))}),{index:n,source:Int32Array.from(r),target:Int32Array.from(i),edge:Int32Array.from(a)}},i=(t,i,a)=>{let{source:o,target:s,edge:c}=r(t,i),l=t.length,u=new Float64Array(l).fill(NaN),d=new Float64Array(l).fill(NaN),f=new Uint8Array(l),p=new Float64Array(l);t.forEach((e,t)=>{Number.isFinite(e.x)&&Number.isFinite(e.y)&&(u[t]=e.x,d[t]=e.y,e.fixed&&(f[t]=1)),p[t]=a?.radius?.(e,t)??6});let m=Array.from(c,e=>i[e].value),h=m.filter(e=>Number.isFinite(e)&&e>0),g=h.length?h.reduce((e,t)=>e+t,0)/h.length:1,_=Float64Array.from(m,e=>Number.isFinite(e)&&e>0?Math.max(.5,Math.min(2,Math.sqrt(e/g))):1);return e()(n(l,o,s,a,{x:u,y:d,fixed:f,radius:p,weight:_}))},a=(e,t,n)=>i(e,t,n),o=(e,t,n)=>{let r=i(e,t,n);for(;r.tick(16););return r.settle(),{x:r.x,y:r.y}};exports.FORCE_DEFAULTS=t,exports.createForceSimulation=a,exports.forceInit=n,exports.forceKernel=e,exports.forceLayout=o,exports.indexGraph=r;
+//# sourceMappingURL=force.cjs.map

package/dist/charts/engine/graph/force.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"force.cjs","names":["forceKernel","n","init","x","y","radius","vx","vy","fx","fy","pinned","seed","random","t","jiggle","angle","spread","r","a","m","src","tgt","count","l","bias","strength","b","base","alpha","alphaMin","alphaDecay","alphaTarget","theta2","charge","collidePad","maxRadius","i","cap","qx0","qy0","qsize","qchild","qpoint","qinner","qmass","qcx","qcy","nextPoint","qcount","grow","need","next","copyF","c","p","q","newQuad","x0","y0","size","quadrant","half","py","childQuad","k","insert","px","depth","j","buildTree","x1","y1","mass","weight","sx","sy","w","stack","manyBody","xi","yi","top","dx","dy","f","s","links","distance","gravity","g","stretch","gx","gy","tableSize","cellStart","cellItems","cellOf","hash","cx","cy","bucket","cell","pad","h","fillAt","visited","eachPair","oy","ox","pair","collide","ri","rj","d","rj2","share","center","aspect","orient","align","sxx","syy","sxy","axis","turn","pvx","step","decay","done","value","px2","py2","keep","pass","moved","push","fi","fj","si","sj","FORCE_DEFAULTS","forceInit","options","extra","source","indexGraph","index","nodes","node","e","edges","edge","simulationOf","fixed","values","known","v","mean","target","createForceSimulation","forceLayout","sim"],"sources":["../../../../../charts/src/engine/graph/force.ts"],"sourcesContent":["// Force-directed layout: Barnes–Hut many-body (flat quadtree), links (d3\n// semantics), gravity, centering and collisions (hash grid), with alpha\n// cooling and a deterministic seed. `forceKernel` is self-contained (no\n// reference to anything outside its body): it is serialized into the Web\n// Worker of large graphs (see worker.ts).\n\nimport type {\n  GraphForceLayoutOptions,\n  GraphForceSimulation,\n  GraphEdge,\n  GraphLayoutResult,\n  GraphNode,\n} from \"./types\";\n\n/** Data of a simulation (index-based, transferable to a worker) */\nexport interface ForceKernelInit {\n  n: number;\n  /** Initial positions (NaN = automatic) */\n  x: Float64Array;\n  y: Float64Array;\n  radius: Float64Array;\n  /** 1 = pinned at its initial position */\n  fixed: Uint8Array;\n  source: Int32Array;\n  target: Int32Array;\n  /** Strength multiplier per link */\n  weight: Float64Array;\n  linkDistance: number;\n  /** NaN = 1 / min(degree) */\n  linkStrength: number;\n  charge: number;\n  theta: number;\n  gravity: number;\n  /** Extra spacing of the collisions; negative disables them */\n  collide: number;\n  velocityDecay: number;\n  iterations: number;\n  seed: number;\n  /** Starting temperature (1 for a new layout, lower to refine one) */\n  alpha: number;\n  /** Width / height of the view: gravity stretches the layout to it */\n  aspect: number;\n}\n\nexport type ForceKernel = (init: ForceKernelInit) => GraphForceSimulation;\n\n/** Returns the simulation factory (self-contained: serialized into workers) */\nexport function forceKernel(): ForceKernel {\n  return function createSim(init: ForceKernelInit): GraphForceSimulation {\n    const n = init.n;\n    const x = init.x;\n    const y = init.y;\n    const radius = init.radius;\n    const vx = new Float64Array(n);\n    const vy = new Float64Array(n);\n    const fx = new Float64Array(n).fill(NaN);\n    const fy = new Float64Array(n).fill(NaN);\n    const pinned = new Uint8Array(n);\n    let seed = init.seed | 0 || 1;\n    const random = () => {\n      // mulberry32\n      seed = (seed + 0x6d2b79f5) | 0;\n      let t = Math.imul(seed ^ (seed >>> 15), 1 | seed);\n      t = (t + Math.imul(t ^ (t >>> 7), 61 | t)) ^ t;\n      return ((t ^ (t >>> 14)) >>> 0) / 4294967296;\n    };\n    const jiggle = () => (random() - 0.5) * 1e-6;\n\n    // phyllotaxis start (like d3), seeded jitter keeps it deterministic\n    const angle = Math.PI * (3 - Math.sqrt(5));\n    const spread = Math.max(10, init.linkDistance * 0.35);\n    for (let i = 0; i < n; i++) {\n      if (!(Number.isFinite(x[i]) && Number.isFinite(y[i]))) {\n        const r = spread * Math.sqrt(0.5 + i);\n        const a = i * angle;\n        x[i] = r * Math.cos(a) + jiggle();\n        y[i] = r * Math.sin(a) + jiggle();\n      }\n      if (init.fixed[i]) {\n        pinned[i] = 1;\n        fx[i] = x[i];\n        fy[i] = y[i];\n      }\n    }\n\n    // links\n    const m = init.source.length;\n    const src = init.source;\n    const tgt = init.target;\n    const count = new Int32Array(n);\n    for (let l = 0; l < m; l++) {\n      count[src[l]]++;\n      count[tgt[l]]++;\n    }\n    const bias = new Float64Array(m);\n    const strength = new Float64Array(m);\n    for (let l = 0; l < m; l++) {\n      const a = count[src[l]];\n      const b = count[tgt[l]];\n      bias[l] = a / (a + b);\n      const base = Number.isFinite(init.linkStrength)\n        ? init.linkStrength\n        : 1 / Math.min(a, b);\n      strength[l] = base * (init.weight[l] || 1);\n    }\n\n    let alpha = init.alpha > 0 ? init.alpha : 1;\n    const alphaMin = 0.001;\n    const alphaDecay = 1 - Math.pow(alphaMin, 1 / Math.max(1, init.iterations));\n    let alphaTarget = 0;\n    const theta2 = init.theta * init.theta;\n    const charge = init.charge;\n    const collidePad = init.collide;\n    let maxRadius = 0;\n    for (let i = 0; i < n; i++) maxRadius = Math.max(maxRadius, radius[i]);\n\n    // ---- flat quadtree (rebuilt every tick)\n    let cap = 0;\n    let qx0 = new Float64Array(0);\n    let qy0 = new Float64Array(0);\n    let qsize = new Float64Array(0);\n    let qchild = new Int32Array(0);\n    let qpoint = new Int32Array(0);\n    let qinner = new Uint8Array(0);\n    let qmass = new Float64Array(0);\n    let qcx = new Float64Array(0);\n    let qcy = new Float64Array(0);\n    const nextPoint = new Int32Array(n);\n    let qcount = 0;\n\n    const grow = (need: number) => {\n      if (need <= cap) return;\n      const next = Math.max(need, cap * 2, 64);\n      const copyF = (a: Float64Array) => {\n        const b = new Float64Array(next);\n        b.set(a);\n        return b;\n      };\n      qx0 = copyF(qx0);\n      qy0 = copyF(qy0);\n      qsize = copyF(qsize);\n      qmass = copyF(qmass);\n      qcx = copyF(qcx);\n      qcy = copyF(qcy);\n      const c = new Int32Array(next * 4);\n      c.set(qchild);\n      qchild = c;\n      const p = new Int32Array(next);\n      p.set(qpoint);\n      qpoint = p;\n      const q = new Uint8Array(next);\n      q.set(qinner);\n      qinner = q;\n      cap = next;\n    };\n\n    const newQuad = (x0: number, y0: number, size: number) => {\n      grow(qcount + 1);\n      const q = qcount++;\n      qx0[q] = x0;\n      qy0[q] = y0;\n      qsize[q] = size;\n      qchild[q * 4] = -1;\n      qchild[q * 4 + 1] = -1;\n      qchild[q * 4 + 2] = -1;\n      qchild[q * 4 + 3] = -1;\n      qpoint[q] = -1;\n      qinner[q] = 0;\n      return q;\n    };\n\n    const quadrant = (q: number, px: number, py: number) => {\n      const half = qsize[q] / 2;\n      return (px >= qx0[q] + half ? 1 : 0) | (py >= qy0[q] + half ? 2 : 0);\n    };\n\n    const childQuad = (q: number, k: number) => {\n      const half = qsize[q] / 2;\n      return newQuad(\n        qx0[q] + (k & 1 ? half : 0),\n        qy0[q] + (k & 2 ? half : 0),\n        half,\n      );\n    };\n\n    const insert = (i: number) => {\n      let q = 0;\n      const px = x[i];\n      const py = y[i];\n      for (let depth = 0; ; depth++) {\n        if (qinner[q]) {\n          const k = quadrant(q, px, py);\n          let c = qchild[q * 4 + k];\n          if (c < 0) {\n            c = childQuad(q, k);\n            qchild[q * 4 + k] = c;\n            qpoint[c] = i;\n            nextPoint[i] = -1;\n            return;\n          }\n          q = c;\n          continue;\n        }\n        const j = qpoint[q];\n        if (j < 0) {\n          qpoint[q] = i;\n          nextPoint[i] = -1;\n          return;\n        }\n        if ((x[j] === px && y[j] === py) || depth > 48) {\n          nextPoint[i] = j;\n          qpoint[q] = i;\n          return;\n        }\n        // split: the points of the leaf move to a child\n        qpoint[q] = -1;\n        qinner[q] = 1;\n        const k = quadrant(q, x[j], y[j]);\n        const c = childQuad(q, k);\n        qchild[q * 4 + k] = c;\n        qpoint[c] = j;\n      }\n    };\n\n    const buildTree = () => {\n      let x0 = Infinity;\n      let y0 = Infinity;\n      let x1 = -Infinity;\n      let y1 = -Infinity;\n      for (let i = 0; i < n; i++) {\n        if (x[i] < x0) x0 = x[i];\n        if (x[i] > x1) x1 = x[i];\n        if (y[i] < y0) y0 = y[i];\n        if (y[i] > y1) y1 = y[i];\n      }\n      const size = Math.max(x1 - x0, y1 - y0, 1) * 1.0001 + 1e-6;\n      qcount = 0;\n      grow(n * 2 + 8);\n      newQuad(x0, y0, size);\n      for (let i = 0; i < n; i++) insert(i);\n      // aggregates, children before parents\n      for (let q = qcount - 1; q >= 0; q--) {\n        if (qinner[q]) {\n          let mass = 0;\n          let weight = 0;\n          let sx = 0;\n          let sy = 0;\n          for (let k = 0; k < 4; k++) {\n            const c = qchild[q * 4 + k];\n            if (c < 0) continue;\n            const w = Math.abs(qmass[c]);\n            mass += qmass[c];\n            weight += w;\n            sx += w * qcx[c];\n            sy += w * qcy[c];\n          }\n          qmass[q] = mass;\n          qcx[q] = weight ? sx / weight : qx0[q];\n          qcy[q] = weight ? sy / weight : qy0[q];\n        } else {\n          let mass = 0;\n          for (let j = qpoint[q]; j >= 0; j = nextPoint[j]) mass += charge;\n          qmass[q] = mass;\n          qcx[q] = x[qpoint[q]];\n          qcy[q] = y[qpoint[q]];\n        }\n      }\n    };\n\n    let stack = new Int32Array(256);\n    const manyBody = () => {\n      if (!charge || n < 2) return;\n      buildTree();\n      for (let i = 0; i < n; i++) {\n        const xi = x[i];\n        const yi = y[i];\n        let top = 0;\n        stack[top++] = 0;\n        while (top) {\n          const q = stack[--top];\n          if (!qmass[q]) continue;\n          if (qinner[q]) {\n            const dx = qcx[q] - xi;\n            const dy = qcy[q] - yi;\n            const w = qsize[q];\n            let l = dx * dx + dy * dy;\n            if ((w * w) / theta2 < l) {\n              if (l < 1) l = Math.sqrt(l);\n              const f = (qmass[q] * alpha) / l;\n              vx[i] += dx * f;\n              vy[i] += dy * f;\n              continue;\n            }\n            if (top + 4 > stack.length) {\n              const s = new Int32Array(stack.length * 2);\n              s.set(stack);\n              stack = s;\n            }\n            for (let k = 0; k < 4; k++) {\n              const c = qchild[q * 4 + k];\n              if (c >= 0) stack[top++] = c;\n            }\n          } else {\n            for (let j = qpoint[q]; j >= 0; j = nextPoint[j]) {\n              if (j === i) continue;\n              let dx = x[j] - xi;\n              let dy = y[j] - yi;\n              let l = dx * dx + dy * dy;\n              if (dx === 0) {\n                dx = jiggle();\n                l += dx * dx;\n              }\n              if (dy === 0) {\n                dy = jiggle();\n                l += dy * dy;\n              }\n              if (l < 1) l = Math.sqrt(l);\n              const f = (charge * alpha) / l;\n              vx[i] += dx * f;\n              vy[i] += dy * f;\n            }\n          }\n        }\n      }\n    };\n\n    const links = () => {\n      const distance = init.linkDistance;\n      for (let l = 0; l < m; l++) {\n        const s = src[l];\n        const t = tgt[l];\n        if (s === t) continue;\n        let dx = x[t] + vx[t] - x[s] - vx[s] || jiggle();\n        let dy = y[t] + vy[t] - y[s] - vy[s] || jiggle();\n        let d = Math.sqrt(dx * dx + dy * dy);\n        d = ((d - distance - radius[s] - radius[t]) / d) * alpha * strength[l];\n        dx *= d;\n        dy *= d;\n        const b = bias[l];\n        vx[t] -= dx * b;\n        vy[t] -= dy * b;\n        vx[s] += dx * (1 - b);\n        vy[s] += dy * (1 - b);\n      }\n    };\n\n    const gravity = () => {\n      const g = init.gravity * alpha;\n      if (!g) return;\n      // a stronger pull along the short side of the view\n      const stretch = Math.sqrt(\n        Math.max(0.25, Math.min(4, init.aspect > 0 ? init.aspect : 1)),\n      );\n      const gx = g / stretch;\n      const gy = g * stretch;\n      for (let i = 0; i < n; i++) {\n        vx[i] -= x[i] * gx;\n        vy[i] -= y[i] * gy;\n      }\n    };\n\n    // ---- hash grid of the collisions\n    let tableSize = 1;\n    while (tableSize < n * 2) tableSize <<= 1;\n    const cellStart = new Int32Array(tableSize + 1);\n    const cellItems = new Int32Array(n);\n    const cellOf = new Int32Array(n);\n    const hash = (cx: number, cy: number) =>\n      (Math.imul(cx, 73856093) ^ Math.imul(cy, 19349663)) & (tableSize - 1);\n\n    /** Buckets the nodes by cell of (`px`, `py`); returns the cell size */\n    const bucket = (px: Float64Array, py: Float64Array, pad: number) => {\n      const cell = Math.max(1e-6, (maxRadius + pad) * 2);\n      cellStart.fill(0);\n      for (let i = 0; i < n; i++) {\n        const h = hash(Math.floor(px[i] / cell), Math.floor(py[i] / cell));\n        cellOf[i] = h;\n        cellStart[h + 1]++;\n      }\n      for (let h = 0; h < tableSize; h++) cellStart[h + 1] += cellStart[h];\n      const fillAt = cellStart.slice(0, tableSize);\n      for (let i = 0; i < n; i++) cellItems[fillAt[cellOf[i]]++] = i;\n      return cell;\n    };\n\n    const visited = new Int32Array(tableSize).fill(-1);\n\n    /** Calls `pair(i, j)` (i < j) for nodes in neighboring cells */\n    const eachPair = (\n      px: Float64Array,\n      py: Float64Array,\n      pad: number,\n      pair: (i: number, j: number) => void,\n    ) => {\n      const cell = bucket(px, py, pad);\n      visited.fill(-1);\n      for (let i = 0; i < n; i++) {\n        const cx = Math.floor(px[i] / cell);\n        const cy = Math.floor(py[i] / cell);\n        for (let oy = -1; oy <= 1; oy++) {\n          for (let ox = -1; ox <= 1; ox++) {\n            const h = hash(cx + ox, cy + oy);\n            // two neighbor cells may share a bucket: visit it once\n            if (visited[h] === i) continue;\n            visited[h] = i;\n            for (let k = cellStart[h]; k < cellStart[h + 1]; k++) {\n              const j = cellItems[k];\n              if (j > i) pair(i, j);\n            }\n          }\n        }\n      }\n    };\n\n    const px = new Float64Array(n);\n    const py = new Float64Array(n);\n    const collide = () => {\n      if (collidePad < 0 || n < 2) return;\n      for (let i = 0; i < n; i++) {\n        px[i] = x[i] + vx[i];\n        py[i] = y[i] + vy[i];\n      }\n      eachPair(px, py, collidePad, (i, j) => {\n        const ri = radius[i] + collidePad;\n        const rj = radius[j] + collidePad;\n        const r = ri + rj;\n        let dx = x[i] + vx[i] - x[j] - vx[j];\n        let dy = y[i] + vy[i] - y[j] - vy[j];\n        let l = dx * dx + dy * dy;\n        if (l >= r * r) return;\n        if (dx === 0) {\n          dx = jiggle();\n          l += dx * dx;\n        }\n        if (dy === 0) {\n          dy = jiggle();\n          l += dy * dy;\n        }\n        const d = Math.sqrt(l);\n        const f = ((r - d) / d) * 0.7;\n        dx *= f;\n        dy *= f;\n        const rj2 = rj * rj;\n        const share = rj2 / (ri * ri + rj2);\n        vx[i] += dx * share;\n        vy[i] += dy * share;\n        vx[j] -= dx * (1 - share);\n        vy[j] -= dy * (1 - share);\n      });\n    };\n\n    const center = () => {\n      let sx = 0;\n      let sy = 0;\n      for (let i = 0; i < n; i++) {\n        if (!Number.isNaN(fx[i])) return;\n        sx += x[i];\n        sy += y[i];\n      }\n      sx /= n || 1;\n      sy /= n || 1;\n      for (let i = 0; i < n; i++) {\n        x[i] -= sx;\n        y[i] -= sy;\n      }\n    };\n\n    // a fresh layout turns its long axis toward the long side of the view\n    // (rigid, so the forces are unchanged): wide boxes are filled, not just\n    // their middle\n    const aspect = init.aspect > 0 ? init.aspect : 1;\n    const orient =\n      init.alpha >= 1 && n > 2 && Math.abs(Math.log(aspect)) > 0.15;\n    const align = () => {\n      let sxx = 0;\n      let syy = 0;\n      let sxy = 0;\n      for (let i = 0; i < n; i++) {\n        if (!Number.isNaN(fx[i])) return;\n        sxx += x[i] * x[i];\n        syy += y[i] * y[i];\n        sxy += x[i] * y[i];\n      }\n      const spread2 = Math.hypot(sxx - syy, 2 * sxy);\n      // a round layout has no long axis\n      if (spread2 < (sxx + syy) * 0.04) return;\n      const axis = 0.5 * Math.atan2(2 * sxy, sxx - syy);\n      let turn = (aspect > 1 ? 0 : Math.PI / 2) - axis;\n      if (turn > Math.PI / 2) turn -= Math.PI;\n      if (turn < -Math.PI / 2) turn += Math.PI;\n      turn *= 0.12;\n      if (Math.abs(turn) < 1e-5) return;\n      const c = Math.cos(turn);\n      const s = Math.sin(turn);\n      for (let i = 0; i < n; i++) {\n        const px = x[i];\n        const pvx = vx[i];\n        x[i] = px * c - y[i] * s;\n        y[i] = px * s + y[i] * c;\n        vx[i] = pvx * c - vy[i] * s;\n        vy[i] = pvx * s + vy[i] * c;\n      }\n    };\n\n    const step = () => {\n      alpha += (alphaTarget - alpha) * alphaDecay;\n      links();\n      manyBody();\n      gravity();\n      collide();\n      const decay = 1 - init.velocityDecay;\n      for (let i = 0; i < n; i++) {\n        if (Number.isNaN(fx[i])) {\n          vx[i] *= decay;\n          vy[i] *= decay;\n          x[i] += vx[i];\n          y[i] += vy[i];\n        } else {\n          x[i] = fx[i];\n          y[i] = fy[i];\n          vx[i] = vy[i] = 0;\n        }\n      }\n      center();\n      if (orient) align();\n    };\n\n    const done = () => alpha < alphaMin && alphaTarget === 0;\n\n    return {\n      x,\n      y,\n      tick(k = 1) {\n        for (let i = 0; i < k; i++) {\n          if (done()) return false;\n          step();\n        }\n        return !done();\n      },\n      alpha: () => alpha,\n      reheat(value = 0.3) {\n        alpha = Math.max(alpha, value);\n      },\n      drag(i, px2, py2) {\n        if (i < 0 || i >= n) return;\n        fx[i] = x[i] = px2;\n        fy[i] = y[i] = py2;\n        alphaTarget = 0.3;\n        if (alpha < 0.3) alpha = 0.3;\n      },\n      release(i, keep) {\n        alphaTarget = 0;\n        if (i < 0 || i >= n || keep || pinned[i]) return;\n        fx[i] = NaN;\n        fy[i] = NaN;\n      },\n      done,\n      settle() {\n        // position-based passes until no two nodes overlap\n        const pad = Math.max(0, collidePad);\n        for (let pass = 0; pass < 80; pass++) {\n          let moved = false;\n          eachPair(x, y, pad, (i, j) => {\n            const r = radius[i] + radius[j] + pad * 2;\n            let dx = x[i] - x[j];\n            let dy = y[i] - y[j];\n            let l = dx * dx + dy * dy;\n            if (l >= r * r * 0.9999) return;\n            if (l === 0) {\n              dx = random() - 0.5;\n              dy = random() - 0.5;\n              l = dx * dx + dy * dy;\n            }\n            const d = Math.sqrt(l);\n            const push = (r - d) / d;\n            const fi = Number.isNaN(fx[i]) ? 1 : 0;\n            const fj = Number.isNaN(fx[j]) ? 1 : 0;\n            if (!fi && !fj) return;\n            const si = fi / (fi + fj);\n            const sj = fj / (fi + fj);\n            x[i] += dx * push * si * 1.001;\n            y[i] += dy * push * si * 1.001;\n            x[j] -= dx * push * sj * 1.001;\n            y[j] -= dy * push * sj * 1.001;\n            moved = true;\n          });\n          if (!moved) break;\n        }\n      },\n    };\n  };\n}\n\n// ------------------------------------------------------------- inputs\n\nexport const FORCE_DEFAULTS = {\n  linkDistance: 60,\n  charge: -160,\n  theta: 0.9,\n  gravity: 0.04,\n  collide: 2,\n  velocityDecay: 0.4,\n  iterations: 300,\n  seed: 1,\n};\n\n/** Kernel input from index-based data */\nexport const forceInit = (\n  n: number,\n  source: Int32Array,\n  target: Int32Array,\n  options: GraphForceLayoutOptions | undefined,\n  extra: {\n    x?: Float64Array;\n    y?: Float64Array;\n    radius?: Float64Array;\n    fixed?: Uint8Array;\n    weight?: Float64Array;\n    alpha?: number;\n    aspect?: number;\n  } = {},\n): ForceKernelInit => {\n  const o = options ?? {};\n  const collide =\n    o.collide === false\n      ? -1\n      : typeof o.collide === \"number\"\n        ? Math.max(0, o.collide)\n        : FORCE_DEFAULTS.collide;\n  return {\n    n,\n    x: extra.x ?? new Float64Array(n).fill(NaN),\n    y: extra.y ?? new Float64Array(n).fill(NaN),\n    radius: extra.radius ?? new Float64Array(n).fill(6),\n    fixed: extra.fixed ?? new Uint8Array(n),\n    source,\n    target,\n    weight: extra.weight ?? new Float64Array(source.length).fill(1),\n    linkDistance: o.linkDistance ?? FORCE_DEFAULTS.linkDistance,\n    linkStrength: o.linkStrength ?? NaN,\n    charge: o.charge ?? FORCE_DEFAULTS.charge,\n    theta: o.theta ?? FORCE_DEFAULTS.theta,\n    gravity: o.gravity ?? FORCE_DEFAULTS.gravity,\n    collide,\n    velocityDecay: o.velocityDecay ?? FORCE_DEFAULTS.velocityDecay,\n    iterations: o.iterations ?? FORCE_DEFAULTS.iterations,\n    seed: o.seed ?? FORCE_DEFAULTS.seed,\n    alpha: extra.alpha ?? 1,\n    aspect: extra.aspect ?? 1,\n  };\n};\n\n/** Index of the ids and the valid edges (unknown ids are skipped) */\nexport const indexGraph = (\n  nodes: readonly GraphNode[],\n  edges: readonly GraphEdge[],\n): {\n  index: Map<string, number>;\n  source: Int32Array;\n  target: Int32Array;\n  edge: Int32Array;\n} => {\n  const index = new Map<string, number>();\n  nodes.forEach((node, i) => {\n    if (!index.has(node.id)) index.set(node.id, i);\n  });\n  const s: number[] = [];\n  const t: number[] = [];\n  const e: number[] = [];\n  edges.forEach((edge, k) => {\n    const a = index.get(edge.source);\n    const b = index.get(edge.target);\n    if (a === undefined || b === undefined) return;\n    s.push(a);\n    t.push(b);\n    e.push(k);\n  });\n  return {\n    index,\n    source: Int32Array.from(s),\n    target: Int32Array.from(t),\n    edge: Int32Array.from(e),\n  };\n};\n\nconst simulationOf = (\n  nodes: readonly GraphNode[],\n  edges: readonly GraphEdge[],\n  options: GraphForceLayoutOptions | undefined,\n): GraphForceSimulation => {\n  const { source, target, edge } = indexGraph(nodes, edges);\n  const n = nodes.length;\n  const x = new Float64Array(n).fill(NaN);\n  const y = new Float64Array(n).fill(NaN);\n  const fixed = new Uint8Array(n);\n  const radius = new Float64Array(n);\n  nodes.forEach((node, i) => {\n    if (Number.isFinite(node.x) && Number.isFinite(node.y)) {\n      x[i] = node.x!;\n      y[i] = node.y!;\n      if (node.fixed) fixed[i] = 1;\n    }\n    radius[i] = options?.radius?.(node, i) ?? 6;\n  });\n  const values = Array.from(edge, (k) => edges[k].value);\n  const known = values.filter((v): v is number => Number.isFinite(v) && v! > 0);\n  const mean = known.length\n    ? known.reduce((a, b) => a + b, 0) / known.length\n    : 1;\n  const weight = Float64Array.from(values, (v) =>\n    Number.isFinite(v) && v! > 0\n      ? Math.max(0.5, Math.min(2, Math.sqrt(v! / mean)))\n      : 1,\n  );\n  return forceKernel()(\n    forceInit(n, source, target, options, { x, y, fixed, radius, weight }),\n  );\n};\n\n/**\n * A force simulation of the nodes and edges, stepped by the caller (no DOM,\n * no timers: usable in workers and mini-programs)\n */\nexport const createForceSimulation = (\n  nodes: readonly GraphNode[],\n  edges: readonly GraphEdge[],\n  options?: GraphForceLayoutOptions,\n): GraphForceSimulation => simulationOf(nodes, edges, options);\n\n/** Runs a force simulation to the end and returns the positions (synchronous) */\nexport const forceLayout = (\n  nodes: readonly GraphNode[],\n  edges: readonly GraphEdge[],\n  options?: GraphForceLayoutOptions,\n): GraphLayoutResult => {\n  const sim = simulationOf(nodes, edges, options);\n  while (sim.tick(16));\n  sim.settle();\n  return { x: sim.x, y: sim.y };\n};\n"],"mappings":"AA+CA,SAAgBA,GAA2B,CACzC,OAAO,SAAmB,EAA6C,CACrE,IAAMC,EAAIC,EAAK,EACTC,EAAID,EAAK,EACTE,EAAIF,EAAK,EACTG,EAASH,EAAK,OACdI,EAAK,IAAI,aAAaL,CAAC,EACvBM,EAAK,IAAI,aAAaN,CAAC,EACvBO,EAAK,IAAI,aAAaP,CAAC,CAAC,CAAC,KAAK,GAAG,EACjCQ,EAAK,IAAI,aAAaR,CAAC,CAAC,CAAC,KAAK,GAAG,EACjCS,EAAS,IAAI,WAAWT,CAAC,EAC3BU,EAAOT,EAAK,KAAO,GAAK,EACtBU,MAAe,CAEnB,EAAQD,EAAO,WAAc,EAC7B,IAAIE,EAAI,KAAK,KAAKF,EAAQA,IAAS,GAAK,EAAIA,CAAI,EAEhD,MADA,GAAKE,EAAI,KAAK,KAAKA,EAAKA,IAAM,EAAI,GAAKA,CAAC,EAAKA,IACpCA,EAAKA,IAAM,MAAS,GAAK,UACpC,EACMC,OAAgBF,EAAO,EAAI,IAAO,KAGlCG,EAAQ,KAAK,IAAM,EAAI,KAAK,KAAK,CAAC,GAClCC,EAAS,KAAK,IAAI,GAAId,EAAK,aAAe,GAAI,EACpD,IAAK,IAAI,EAAI,EAAG,EAAID,EAAG,IAAK,CAC1B,GAAI,EAAE,OAAO,SAASE,EAAE,EAAE,GAAK,OAAO,SAASC,EAAE,EAAE,GAAI,CACrD,IAAMa,EAAID,EAAS,KAAK,KAAK,GAAM,CAAC,EAC9BE,EAAI,EAAIH,EACd,EAAE,GAAKE,EAAI,KAAK,IAAIC,CAAC,EAAIJ,EAAO,EAChC,EAAE,GAAKG,EAAI,KAAK,IAAIC,CAAC,EAAIJ,EAAO,CAClC,CACIZ,EAAK,MAAM,KACb,EAAO,GAAK,EACZ,EAAG,GAAKC,EAAE,GACV,EAAG,GAAKC,EAAE,GAEd,CAGA,IAAMe,EAAIjB,EAAK,OAAO,OAChBkB,EAAMlB,EAAK,OACXmB,EAAMnB,EAAK,OACXoB,EAAQ,IAAI,WAAWrB,CAAC,EAC9B,IAAK,IAAIsB,EAAI,EAAGA,EAAIJ,EAAG,IACrB,EAAMC,EAAIG,GAAG,GACb,EAAMF,EAAIE,GAAG,GAEf,IAAMC,EAAO,IAAI,aAAaL,CAAC,EACzBM,EAAW,IAAI,aAAaN,CAAC,EACnC,IAAK,IAAII,EAAI,EAAGA,EAAIJ,EAAG,IAAK,CAC1B,IAAMD,EAAII,EAAMF,EAAIG,IACdG,EAAIJ,EAAMD,EAAIE,IACpB,EAAKA,GAAKL,GAAKA,EAAIQ,GACnB,IAAMC,EAAO,OAAO,SAASzB,EAAK,YAAY,EAC1CA,EAAK,aACL,EAAI,KAAK,IAAIgB,EAAGQ,CAAC,EACrB,EAASH,GAAKI,GAAQzB,EAAK,OAAOqB,IAAM,EAC1C,CAEA,IAAIK,EAAQ1B,EAAK,MAAQ,EAAIA,EAAK,MAAQ,EACpC2B,EAAW,KACXC,GAAa,EAAaD,IAAU,EAAI,KAAK,IAAI,EAAG3B,EAAK,UAAU,GACrE6B,EAAc,EACZC,GAAS9B,EAAK,MAAQA,EAAK,MAC3B+B,EAAS/B,EAAK,OACdgC,EAAahC,EAAK,QACpBiC,EAAY,EAChB,IAAK,IAAIC,EAAI,EAAGA,EAAInC,EAAG,IAAK,EAAY,KAAK,IAAIkC,EAAW9B,EAAO+B,EAAE,EAGrE,IAAIC,EAAM,EACNC,EAAM,IAAI,aACVC,EAAM,IAAI,aACVC,EAAQ,IAAI,aACZC,EAAS,IAAI,WACbC,EAAS,IAAI,WACbC,EAAS,IAAI,WACbC,EAAQ,IAAI,aACZC,EAAM,IAAI,aACVC,EAAM,IAAI,aACRC,EAAY,IAAI,WAAW9C,CAAC,EAC9B+C,EAAS,EAEPC,EAAQ,GAAiB,CAC7B,GAAIC,GAAQb,EAAK,OACjB,IAAMc,EAAO,KAAK,IAAID,EAAMb,EAAM,EAAG,EAAE,EACjCe,EAAS,GAAoB,CACjC,IAAM1B,EAAI,IAAI,aAAayB,CAAI,EAE/B,OADAzB,EAAE,IAAIR,CAAC,EACAQ,CACT,EACA,EAAM0B,EAAMd,CAAG,EACf,EAAMc,EAAMb,CAAG,EACf,EAAQa,EAAMZ,CAAK,EACnB,EAAQY,EAAMR,CAAK,EACnB,EAAMQ,EAAMP,CAAG,EACf,EAAMO,EAAMN,CAAG,EACf,IAAMO,EAAI,IAAI,WAAWF,EAAO,CAAC,EACjCE,EAAE,IAAIZ,CAAM,EACZ,EAASY,EACT,IAAMC,EAAI,IAAI,WAAWH,CAAI,EAC7BG,EAAE,IAAIZ,CAAM,EACZ,EAASY,EACT,IAAMC,EAAI,IAAI,WAAWJ,CAAI,EAC7BI,EAAE,IAAIZ,CAAM,EACZ,EAASY,EACT,EAAMJ,CACR,EAEMK,IAAW,EAAY,EAAY,IAAiB,CACxDP,EAAKD,EAAS,CAAC,EACf,IAAMO,EAAI,IAUV,MATA,GAAIA,GAAKE,EACT,EAAIF,GAAKG,EACT,EAAMH,GAAKI,EACX,EAAOJ,EAAI,GAAK,GAChB,EAAOA,EAAI,EAAI,GAAK,GACpB,EAAOA,EAAI,EAAI,GAAK,GACpB,EAAOA,EAAI,EAAI,GAAK,GACpB,EAAOA,GAAK,GACZ,EAAOA,GAAK,EACLA,CACT,EAEMK,GAAY,EAAW,EAAY,IAAe,CACtD,IAAMC,EAAOrB,EAAMe,GAAK,EACxB,MAAQ,KAAMjB,EAAIiB,GAAKM,IAAiBC,GAAMvB,EAAIgB,GAAKM,EAAO,EAAI,EACpE,EAEME,GAAa,EAAW,IAAc,CAC1C,IAAMF,EAAOrB,EAAMe,GAAK,EACxB,OAAOC,GACLlB,EAAIiB,IAAMS,EAAI,EAAIH,EAAO,GACzBtB,EAAIgB,IAAMS,EAAI,EAAIH,EAAO,GACzBA,CACF,CACF,EAEMI,GAAU,GAAc,CAC5B,IAAIV,EAAI,EACFW,EAAK/D,EAAEiC,GACP0B,EAAK1D,EAAEgC,GACb,IAAK,IAAI+B,EAAQ,GAAK,IAAS,CAC7B,GAAIxB,EAAOY,GAAI,CACb,IAAMS,EAAIJ,EAASL,EAAGW,EAAIJ,CAAE,EACxBT,EAAIZ,EAAOc,EAAI,EAAIS,GACvB,GAAIX,EAAI,EAAG,CACT,EAAIU,EAAUR,EAAGS,CAAC,EAClB,EAAOT,EAAI,EAAIS,GAAKX,EACpB,EAAOA,GAAKjB,EACZ,EAAUA,GAAK,GACf,MACF,CACA,EAAIiB,EACJ,QACF,CACA,IAAMe,EAAI1B,EAAOa,GACjB,GAAIa,EAAI,EAAG,CACT,EAAOb,GAAKnB,EACZ,EAAUA,GAAK,GACf,MACF,CACA,GAAKjC,EAAEiE,KAAOF,GAAM9D,EAAEgE,KAAON,GAAOK,EAAQ,GAAI,CAC9C,EAAU/B,GAAKgC,EACf,EAAOb,GAAKnB,EACZ,MACF,CAEA,EAAOmB,GAAK,GACZ,EAAOA,GAAK,EACZ,IAAMS,EAAIJ,EAASL,EAAGpD,EAAEiE,GAAIhE,EAAEgE,EAAE,EAC1Bf,EAAIU,EAAUR,EAAGS,CAAC,EACxB,EAAOT,EAAI,EAAIS,GAAKX,EACpB,EAAOA,GAAKe,CACd,CACF,EAEMC,OAAkB,CACtB,IAAIZ,EAAK,IACLC,EAAK,IACLY,EAAK,KACLC,EAAK,KACT,IAAK,IAAInC,EAAI,EAAGA,EAAInC,EAAG,IACjBE,EAAEiC,GAAKqB,IAAI,EAAKtD,EAAEiC,IAClBjC,EAAEiC,GAAKkC,IAAI,EAAKnE,EAAEiC,IAClBhC,EAAEgC,GAAKsB,IAAI,EAAKtD,EAAEgC,IAClBhC,EAAEgC,GAAKmC,IAAI,EAAKnE,EAAEgC,IAExB,IAAMuB,EAAO,KAAK,IAAIW,EAAKb,EAAIc,EAAKb,EAAI,CAAC,EAAI,OAAS,KACtD,EAAS,EACTT,EAAKhD,EAAI,EAAI,CAAC,EACduD,GAAQC,EAAIC,EAAIC,CAAI,EACpB,IAAK,IAAIvB,EAAI,EAAGA,EAAInC,EAAG,IAAKgE,GAAO7B,CAAC,EAEpC,IAAK,IAAImB,EAAIP,EAAS,EAAGO,GAAK,EAAG,IAC/B,GAAIZ,EAAOY,GAAI,CACb,IAAIiB,EAAO,EACPC,EAAS,EACTC,EAAK,EACLC,EAAK,EACT,IAAK,IAAIX,EAAI,EAAGA,EAAI,EAAG,IAAK,CAC1B,IAAMX,EAAIZ,EAAOc,EAAI,EAAIS,GACzB,GAAIX,EAAI,EAAG,SACX,IAAMuB,EAAI,KAAK,IAAIhC,EAAMS,EAAE,EAC3B,GAAQT,EAAMS,GACd,GAAUuB,EACV,GAAMA,EAAI/B,EAAIQ,GACd,GAAMuB,EAAI9B,EAAIO,EAChB,CACA,EAAME,GAAKiB,EACX,EAAIjB,GAAKkB,EAASC,EAAKD,EAASnC,EAAIiB,GACpC,EAAIA,GAAKkB,EAASE,EAAKF,EAASlC,EAAIgB,EACtC,KAAO,CACL,IAAIiB,EAAO,EACX,IAAK,IAAIJ,EAAI1B,EAAOa,GAAIa,GAAK,EAAG,EAAIrB,EAAUqB,GAAI,GAAQnC,EAC1D,EAAMsB,GAAKiB,EACX,EAAIjB,GAAKpD,EAAEuC,EAAOa,IAClB,EAAIA,GAAKnD,EAAEsC,EAAOa,GACpB,CAEJ,EAEIsB,EAAQ,IAAI,WAAW,GAAG,EACxBC,OAAiB,CACrB,GAAI,GAAC7C,GAAUhC,EAAI,GACnB,IAAU,EACV,IAAK,IAAImC,EAAI,EAAGA,EAAInC,EAAG,IAAK,CAC1B,IAAM8E,EAAK5E,EAAEiC,GACP4C,EAAK5E,EAAEgC,GACT6C,EAAM,EAEV,IADA,EAAM,KAAS,EACRA,GAAK,CACV,IAAM1B,EAAIsB,EAAM,EAAEI,GAClB,GAAKrC,EAAMW,GACX,IAAIZ,EAAOY,GAAI,CACb,IAAM2B,EAAKrC,EAAIU,GAAKwB,EACdI,EAAKrC,EAAIS,GAAKyB,EACdJ,EAAIpC,EAAMe,GACZhC,EAAI2D,EAAKA,EAAKC,EAAKA,EACvB,GAAKP,EAAIA,EAAK5C,GAAST,EAAG,CACpBA,EAAI,IAAG,EAAI,KAAK,KAAKA,CAAC,GAC1B,IAAM6D,EAAKxC,EAAMW,GAAK3B,EAASL,EAC/B,EAAGa,IAAM8C,EAAKE,EACd,EAAGhD,IAAM+C,EAAKC,EACd,QACF,CACA,GAAIH,EAAM,EAAIJ,EAAM,OAAQ,CAC1B,IAAMQ,EAAI,IAAI,WAAWR,EAAM,OAAS,CAAC,EACzCQ,EAAE,IAAIR,CAAK,EACX,EAAQQ,CACV,CACA,IAAK,IAAIrB,EAAI,EAAGA,EAAI,EAAG,IAAK,CAC1B,IAAMX,EAAIZ,EAAOc,EAAI,EAAIS,GACrBX,GAAK,IAAG,EAAM,KAASA,EAC7B,CACF,MACE,IAAK,IAAIe,EAAI1B,EAAOa,GAAIa,GAAK,EAAG,EAAIrB,EAAUqB,GAAI,CAChD,GAAIA,IAAMhC,EAAG,SACb,IAAI8C,EAAK/E,EAAEiE,GAAKW,EACZI,EAAK/E,EAAEgE,GAAKY,EACZzD,EAAI2D,EAAKA,EAAKC,EAAKA,EACnBD,IAAO,IACT,EAAKpE,EAAO,EACZ,GAAKoE,EAAKA,GAERC,IAAO,IACT,EAAKrE,EAAO,EACZ,GAAKqE,EAAKA,GAER5D,EAAI,IAAG,EAAI,KAAK,KAAKA,CAAC,GAC1B,IAAM6D,EAAKnD,EAASL,EAASL,EAC7B,EAAGa,IAAM8C,EAAKE,EACd,EAAGhD,IAAM+C,EAAKC,CAChB,EAEJ,CACF,CAnDU,CAoDZ,EAEME,OAAc,CAClB,IAAMC,EAAWrF,EAAK,aACtB,IAAK,IAAIqB,EAAI,EAAGA,EAAIJ,EAAG,IAAK,CAC1B,IAAM,EAAIC,EAAIG,GACRV,EAAIQ,EAAIE,GACd,GAAI,IAAMV,EAAG,SACb,IAAIqE,EAAK/E,EAAEU,GAAKP,EAAGO,GAAKV,EAAE,GAAKG,EAAG,IAAMQ,EAAO,EAC3CqE,EAAK/E,EAAES,GAAKN,EAAGM,GAAKT,EAAE,GAAKG,EAAG,IAAMO,EAAO,EAC3C,EAAI,KAAK,KAAKoE,EAAKA,EAAKC,EAAKA,CAAE,EACnC,GAAM,EAAII,EAAWlF,EAAO,GAAKA,EAAOQ,IAAM,EAAKe,EAAQH,EAASF,GACpE,GAAM,EACN,GAAM,EACN,IAAMG,EAAIF,EAAKD,GACf,EAAGV,IAAMqE,EAAKxD,EACd,EAAGb,IAAMsE,EAAKzD,EACd,EAAG,IAAMwD,GAAM,EAAIxD,GACnB,EAAG,IAAMyD,GAAM,EAAIzD,EACrB,CACF,EAEM8D,OAAgB,CACpB,IAAMC,EAAIvF,EAAK,QAAU0B,EACzB,GAAI,CAAC6D,EAAG,OAER,IAAMC,EAAU,KAAK,KACnB,KAAK,IAAI,IAAM,KAAK,IAAI,EAAGxF,EAAK,OAAS,EAAIA,EAAK,OAAS,CAAC,CAAC,CAC/D,EACMyF,EAAKF,EAAIC,EACTE,EAAKH,EAAIC,EACf,IAAK,IAAItD,EAAI,EAAGA,EAAInC,EAAG,IACrB,EAAGmC,IAAMjC,EAAEiC,GAAKuD,EAChB,EAAGvD,IAAMhC,EAAEgC,GAAKwD,CAEpB,EAGIC,EAAY,EAChB,KAAOA,EAAY5F,EAAI,GAAG,IAAc,EACxC,IAAM6F,EAAY,IAAI,WAAWD,EAAY,CAAC,EACxCE,EAAY,IAAI,WAAW9F,CAAC,EAC5B+F,EAAS,IAAI,WAAW/F,CAAC,EACzBgG,GAAQ,EAAY,KACvB,KAAK,KAAKC,EAAI,QAAQ,EAAI,KAAK,KAAKC,EAAI,QAAQ,GAAMN,EAAY,EAG/DO,IAAU,EAAkB,EAAkB,IAAgB,CAClE,IAAMC,EAAO,KAAK,IAAI,MAAOlE,EAAYmE,GAAO,CAAC,EACjDR,EAAU,KAAK,CAAC,EAChB,IAAK,IAAI1D,EAAI,EAAGA,EAAInC,EAAG,IAAK,CAC1B,IAAMsG,EAAIN,EAAK,KAAK,MAAM/B,EAAG9B,GAAKiE,CAAI,EAAG,KAAK,MAAMvC,EAAG1B,GAAKiE,CAAI,CAAC,EACjE,EAAOjE,GAAKmE,EACZ,EAAUA,EAAI,EAAE,EAClB,CACA,IAAK,IAAIA,EAAI,EAAGA,EAAIV,EAAW,IAAK,EAAUU,EAAI,IAAMT,EAAUS,GAClE,IAAMC,EAASV,EAAU,MAAM,EAAGD,CAAS,EAC3C,IAAK,IAAIzD,EAAI,EAAGA,EAAInC,EAAG,IAAK,EAAU,EAAO+F,EAAO5D,GAAG,IAAMA,EAC7D,OAAOiE,CACT,EAEMI,EAAU,IAAI,WAAWZ,CAAS,CAAC,CAAC,KAAK,EAAE,EAG3Ca,GACJ,EACA,EACA,EACA,IACG,CACH,IAAML,EAAOD,GAAOlC,EAAIJ,EAAIwC,CAAG,EAC/BG,EAAQ,KAAK,EAAE,EACf,IAAK,IAAIrE,EAAI,EAAGA,EAAInC,EAAG,IAAK,CAC1B,IAAMiG,EAAK,KAAK,MAAMhC,EAAG9B,GAAKiE,CAAI,EAC5BF,EAAK,KAAK,MAAMrC,EAAG1B,GAAKiE,CAAI,EAClC,IAAK,IAAIM,EAAK,GAAIA,GAAM,EAAG,IACzB,IAAK,IAAIC,EAAK,GAAIA,GAAM,EAAG,IAAM,CAC/B,IAAML,EAAIN,EAAKC,EAAKU,EAAIT,EAAKQ,CAAE,EAE/B,GAAIF,EAAQF,KAAOnE,EACnB,GAAQmE,GAAKnE,EACb,IAAK,IAAI4B,EAAI8B,EAAUS,GAAIvC,EAAI8B,EAAUS,EAAI,GAAI,IAAK,CACpD,IAAMnC,EAAI2B,EAAU/B,GAChBI,EAAIhC,GAAGyE,EAAKzE,EAAGgC,CAAC,CACtB,CAJa,CAKf,CAEJ,CACF,EAEMF,EAAK,IAAI,aAAajE,CAAC,EACvB6D,EAAK,IAAI,aAAa7D,CAAC,EACvB6G,OAAgB,CACpB,GAAI,IAAa,GAAK7G,EAAI,GAC1B,KAAK,IAAImC,EAAI,EAAGA,EAAInC,EAAG,IACrB,EAAGmC,GAAKjC,EAAEiC,GAAK9B,EAAG8B,GAClB,EAAGA,GAAKhC,EAAEgC,GAAK7B,EAAG6B,GAEpBsE,EAASxC,EAAIJ,EAAI5B,GAAa,EAAG,IAAM,CACrC,IAAM6E,EAAK1G,EAAO+B,GAAKF,EACjB8E,EAAK3G,EAAO+D,GAAKlC,EACjBjB,EAAI8F,EAAKC,EACX9B,EAAK/E,EAAEiC,GAAK9B,EAAG8B,GAAKjC,EAAEiE,GAAK9D,EAAG8D,GAC9Be,EAAK/E,EAAEgC,GAAK7B,EAAG6B,GAAKhC,EAAEgE,GAAK7D,EAAG6D,GAC9B7C,EAAI2D,EAAKA,EAAKC,EAAKA,EACvB,GAAI5D,GAAKN,EAAIA,EAAG,OACZiE,IAAO,IACT,EAAKpE,EAAO,EACZ,GAAKoE,EAAKA,GAERC,IAAO,IACT,EAAKrE,EAAO,EACZ,GAAKqE,EAAKA,GAEZ,IAAM8B,EAAI,KAAK,KAAK1F,CAAC,EACf6D,GAAMnE,EAAIgG,GAAKA,EAAK,GAC1B,GAAM7B,EACN,GAAMA,EACN,IAAM8B,EAAMF,EAAKA,EACXG,EAAQD,GAAOH,EAAKA,EAAKG,GAC/B,EAAG9E,IAAM8C,EAAKiC,EACd,EAAG/E,IAAM+C,EAAKgC,EACd,EAAG/C,IAAMc,GAAM,EAAIiC,GACnB,EAAG/C,IAAMe,GAAM,EAAIgC,EACrB,CAAC,CA3BD,CA4BF,EAEMC,OAAe,CACnB,IAAI1C,EAAK,EACLC,EAAK,EACT,IAAK,IAAIvC,EAAI,EAAGA,EAAInC,EAAG,IAAK,CAC1B,GAAI,CAAC,OAAO,MAAMO,EAAG4B,EAAE,EAAG,OAC1B,GAAMjC,EAAEiC,GACR,GAAMhC,EAAEgC,EACV,CACA,GAAMnC,GAAK,EACX,GAAMA,GAAK,EACX,IAAK,IAAImC,EAAI,EAAGA,EAAInC,EAAG,IACrB,EAAEmC,IAAMsC,EACR,EAAEtC,IAAMuC,CAEZ,EAKM0C,EAASnH,EAAK,OAAS,EAAIA,EAAK,OAAS,EACzCoH,GACJpH,EAAK,OAAS,GAAKD,EAAI,GAAK,KAAK,IAAI,KAAK,IAAIoH,CAAM,CAAC,EAAI,IACrDE,OAAc,CAClB,IAAIC,EAAM,EACNC,EAAM,EACNC,EAAM,EACV,IAAK,IAAItF,EAAI,EAAGA,EAAInC,EAAG,IAAK,CAC1B,GAAI,CAAC,OAAO,MAAMO,EAAG4B,EAAE,EAAG,OAC1B,GAAOjC,EAAEiC,GAAKjC,EAAEiC,GAChB,GAAOhC,EAAEgC,GAAKhC,EAAEgC,GAChB,GAAOjC,EAAEiC,GAAKhC,EAAEgC,EAClB,CAGA,GAFgB,KAAK,MAAMoF,EAAMC,EAAK,EAAIC,CAEtC,GAAWF,EAAMC,GAAO,IAAM,OAClC,IAAME,EAAO,GAAM,KAAK,MAAM,EAAID,EAAKF,EAAMC,CAAG,EAC5CG,GAAQP,EAAS,EAAI,EAAI,KAAK,GAAK,GAAKM,EAI5C,GAHIC,EAAO,KAAK,GAAK,IAAG,GAAQ,KAAK,IACjCA,EAAO,CAAC,KAAK,GAAK,IAAG,GAAQ,KAAK,IACtC,GAAQ,IACJ,KAAK,IAAIA,CAAI,EAAI,KAAM,OAC3B,IAAMvE,EAAI,KAAK,IAAIuE,CAAI,EACjBvC,EAAI,KAAK,IAAIuC,CAAI,EACvB,IAAK,IAAIxF,EAAI,EAAGA,EAAInC,EAAG,IAAK,CAC1B,IAAMiE,EAAK/D,EAAEiC,GACPyF,EAAMvH,EAAG8B,GACf,EAAEA,GAAK8B,EAAKb,EAAIjD,EAAEgC,GAAKiD,EACvB,EAAEjD,GAAK8B,EAAKmB,EAAIjF,EAAEgC,GAAKiB,EACvB,EAAGjB,GAAKyF,EAAMxE,EAAI9C,EAAG6B,GAAKiD,EAC1B,EAAGjD,GAAKyF,EAAMxC,EAAI9E,EAAG6B,GAAKiB,CAC5B,CACF,EAEMyE,OAAa,CACjB,IAAU/F,EAAcH,GAASE,GACjCwD,GAAM,EACNR,GAAS,EACTU,GAAQ,EACRsB,GAAQ,EACR,IAAMiB,EAAQ,EAAI7H,EAAK,cACvB,IAAK,IAAIkC,EAAI,EAAGA,EAAInC,EAAG,IACjB,OAAO,MAAMO,EAAG4B,EAAE,GACpB,EAAGA,IAAM2F,EACT,EAAG3F,IAAM2F,EACT,EAAE3F,IAAM9B,EAAG8B,GACX,EAAEA,IAAM7B,EAAG6B,KAEX,EAAEA,GAAK5B,EAAG4B,GACV,EAAEA,GAAK3B,EAAG2B,GACV,EAAGA,GAAK,EAAGA,GAAK,GAGpBgF,GAAO,EACHE,IAAQC,GAAM,CACpB,EAEMS,MAAapG,EAAQC,GAAYE,IAAgB,EAEvD,MAAO,CACL,IACA,IACA,KAAK,EAAI,EAAG,CACV,IAAK,IAAIK,EAAI,EAAGA,EAAI4B,EAAG,IAAK,CAC1B,GAAIgE,EAAK,EAAG,MAAO,GACnBF,GAAK,CACP,CACA,MAAO,CAACE,EAAK,CACf,EACA,UAAapG,EACb,OAAO,EAAQ,GAAK,CAClB,EAAQ,KAAK,IAAIA,EAAOqG,CAAK,CAC/B,EACA,KAAK,EAAG,EAAK,EAAK,CACZ7F,EAAI,GAAKA,GAAKnC,IAClB,EAAGmC,GAAK,EAAEA,GAAK8F,EACf,EAAG9F,GAAK,EAAEA,GAAK+F,EACf,EAAc,GACVvG,EAAQ,KAAK,EAAQ,IAC3B,EACA,QAAQ,EAAG,EAAM,CACf,EAAc,EACV,IAAI,GAAKQ,GAAKnC,GAAKmI,GAAQ1H,EAAO0B,MACtC,EAAGA,GAAK,IACR,EAAGA,GAAK,IACV,EACA,OACA,QAAS,CAEP,IAAMkE,EAAM,KAAK,IAAI,EAAGpE,CAAU,EAClC,IAAK,IAAImG,EAAO,EAAGA,EAAO,GAAI,IAAQ,CACpC,IAAIC,EAAQ,GAyBZ,GAxBA5B,EAASvG,EAAGC,EAAGkG,GAAM,EAAG,IAAM,CAC5B,IAAMrF,EAAIZ,EAAO+B,GAAK/B,EAAO+D,GAAKkC,EAAM,EACpCpB,EAAK/E,EAAEiC,GAAKjC,EAAEiE,GACde,EAAK/E,EAAEgC,GAAKhC,EAAEgE,GACd7C,EAAI2D,EAAKA,EAAKC,EAAKA,EACvB,GAAI5D,GAAKN,EAAIA,EAAI,MAAQ,OACrBM,IAAM,IACR,EAAKX,EAAO,EAAI,GAChB,EAAKA,EAAO,EAAI,GAChB,EAAIsE,EAAKA,EAAKC,EAAKA,GAErB,IAAM8B,EAAI,KAAK,KAAK1F,CAAC,EACfgH,GAAQtH,EAAIgG,GAAKA,EACjBuB,EAAK,UAAO,MAAMhI,EAAG4B,EAAE,EACvBqG,EAAK,UAAO,MAAMjI,EAAG4D,EAAE,EAC7B,GAAI,CAACoE,GAAM,CAACC,EAAI,OAChB,IAAMC,EAAKF,GAAMA,EAAKC,GAChBE,EAAKF,GAAMD,EAAKC,GACtB,EAAErG,IAAM8C,EAAKqD,EAAOG,EAAK,MACzB,EAAEtG,IAAM+C,EAAKoD,EAAOG,EAAK,MACzB,EAAEtE,IAAMc,EAAKqD,EAAOI,EAAK,MACzB,EAAEvE,IAAMe,EAAKoD,EAAOI,EAAK,MACzB,EAAQ,EACV,CAAC,EACG,CAACL,EAAO,KACd,CACF,CACF,CACF,CACF,CAIA,IAAaM,EAAiB,CAC5B,aAAc,GACd,OAAQ,KACR,MAAO,GACP,QAAS,IACT,QAAS,EACT,cAAe,GACf,WAAY,IACZ,KAAM,CACR,EAGaC,GACX,EACA,EACA,EACA,EACA,EAQI,CAAC,IACe,CACpB,IAAM,EAAIC,GAAW,CAAC,EAChBhC,EACJ,EAAE,UAAY,GACV,GACA,OAAO,EAAE,SAAY,SACnB,KAAK,IAAI,EAAG,EAAE,OAAO,EACrB8B,EAAe,QACvB,MAAO,CACL,IACA,EAAGG,EAAM,GAAK,IAAI,aAAa9I,CAAC,CAAC,CAAC,KAAK,GAAG,EAC1C,EAAG8I,EAAM,GAAK,IAAI,aAAa9I,CAAC,CAAC,CAAC,KAAK,GAAG,EAC1C,OAAQ8I,EAAM,QAAU,IAAI,aAAa9I,CAAC,CAAC,CAAC,KAAK,CAAC,EAClD,MAAO8I,EAAM,OAAS,IAAI,WAAW9I,CAAC,EACtC,SACA,SACA,OAAQ8I,EAAM,QAAU,IAAI,aAAaC,EAAO,MAAM,CAAC,CAAC,KAAK,CAAC,EAC9D,aAAc,EAAE,cAAgBJ,EAAe,aAC/C,aAAc,EAAE,cAAgB,IAChC,OAAQ,EAAE,QAAUA,EAAe,OACnC,MAAO,EAAE,OAASA,EAAe,MACjC,QAAS,EAAE,SAAWA,EAAe,QACrC,UACA,cAAe,EAAE,eAAiBA,EAAe,cACjD,WAAY,EAAE,YAAcA,EAAe,WAC3C,KAAM,EAAE,MAAQA,EAAe,KAC/B,MAAOG,EAAM,OAAS,EACtB,OAAQA,EAAM,QAAU,CAC1B,CACF,EAGaE,GACX,EACA,IAMG,CACH,IAAMC,EAAQ,IAAI,IAClBC,EAAM,SAAS,EAAM,IAAM,CACpBD,EAAM,IAAIE,EAAK,EAAE,GAAGF,EAAM,IAAIE,EAAK,GAAIhH,CAAC,CAC/C,CAAC,EACD,IAAMiD,EAAc,CAAC,EACfxE,EAAc,CAAC,EACfwI,EAAc,CAAC,EASrB,OARAC,EAAM,SAAS,EAAM,IAAM,CACzB,IAAMpI,EAAIgI,EAAM,IAAIK,EAAK,MAAM,EACzB7H,EAAIwH,EAAM,IAAIK,EAAK,MAAM,EAC3BrI,IAAM,IAAA,IAAaQ,IAAM,IAAA,KAC7B2D,EAAE,KAAKnE,CAAC,EACRL,EAAE,KAAKa,CAAC,EACR2H,EAAE,KAAKrF,CAAC,EACV,CAAC,EACM,CACL,QACA,OAAQ,WAAW,KAAKqB,CAAC,EACzB,OAAQ,WAAW,KAAKxE,CAAC,EACzB,KAAM,WAAW,KAAKwI,CAAC,CACzB,CACF,EAEMG,GACJ,EACA,EACA,IACyB,CACzB,GAAM,CAAE,SAAQ,SAAQ,QAASP,EAAWE,EAAOG,CAAK,EAClDrJ,EAAIkJ,EAAM,OACVhJ,EAAI,IAAI,aAAaF,CAAC,CAAC,CAAC,KAAK,GAAG,EAChCG,EAAI,IAAI,aAAaH,CAAC,CAAC,CAAC,KAAK,GAAG,EAChCwJ,EAAQ,IAAI,WAAWxJ,CAAC,EACxBI,EAAS,IAAI,aAAaJ,CAAC,EACjCkJ,EAAM,SAAS,EAAM,IAAM,CACrB,OAAO,SAASC,EAAK,CAAC,GAAK,OAAO,SAASA,EAAK,CAAC,IACnD,EAAEhH,GAAKgH,EAAK,EACZ,EAAEhH,GAAKgH,EAAK,EACRA,EAAK,QAAO,EAAMhH,GAAK,IAE7B,EAAOA,GAAK0G,GAAS,SAASM,EAAMhH,CAAC,GAAK,CAC5C,CAAC,EACD,IAAMsH,EAAS,MAAM,KAAKH,EAAO,GAAMD,EAAMtF,EAAE,CAAC,KAAK,EAC/C2F,EAAQD,EAAO,OAAQ,GAAmB,OAAO,SAASE,CAAC,GAAKA,EAAK,CAAC,EACtEC,EAAOF,EAAM,OACfA,EAAM,QAAQ,EAAG,IAAMzI,EAAIQ,EAAG,CAAC,EAAIiI,EAAM,OACzC,EACElF,EAAS,aAAa,KAAKiF,EAAS,GACxC,OAAO,SAASE,CAAC,GAAKA,EAAK,EACvB,KAAK,IAAI,GAAK,KAAK,IAAI,EAAG,KAAK,KAAKA,EAAKC,CAAI,CAAC,CAAC,EAC/C,CACN,EACA,OAAO7J,EAAY,CAAC,CAClB6I,EAAU5I,EAAG+I,EAAQc,EAAQhB,EAAS,CAAE,IAAG,IAAG,QAAO,SAAQ,QAAO,CAAC,CACvE,CACF,EAMaiB,GACX,EACA,EACA,IACyBP,EAAaL,EAAOG,EAAOR,CAAO,EAGhDkB,GACX,EACA,EACA,IACsB,CACtB,IAAMC,EAAMT,EAAaL,EAAOG,EAAOR,CAAO,EAC9C,KAAOmB,EAAI,KAAK,EAAE,IAElB,OADAA,EAAI,OAAO,EACJ,CAAE,EAAGA,EAAI,EAAG,EAAGA,EAAI,CAAE,CAC9B"}

package/dist/charts/engine/graph/force.d.cts

@@ -0,0 +1,67 @@
+import { GraphForceLayoutOptions, GraphForceSimulation, GraphEdge, GraphLayoutResult, GraphNode } from './types.cjs';
+/** Data of a simulation (index-based, transferable to a worker) */
+export interface ForceKernelInit {
+    n: number;
+    /** Initial positions (NaN = automatic) */
+    x: Float64Array;
+    y: Float64Array;
+    radius: Float64Array;
+    /** 1 = pinned at its initial position */
+    fixed: Uint8Array;
+    source: Int32Array;
+    target: Int32Array;
+    /** Strength multiplier per link */
+    weight: Float64Array;
+    linkDistance: number;
+    /** NaN = 1 / min(degree) */
+    linkStrength: number;
+    charge: number;
+    theta: number;
+    gravity: number;
+    /** Extra spacing of the collisions; negative disables them */
+    collide: number;
+    velocityDecay: number;
+    iterations: number;
+    seed: number;
+    /** Starting temperature (1 for a new layout, lower to refine one) */
+    alpha: number;
+    /** Width / height of the view: gravity stretches the layout to it */
+    aspect: number;
+}
+export type ForceKernel = (init: ForceKernelInit) => GraphForceSimulation;
+/** Returns the simulation factory (self-contained: serialized into workers) */
+export declare function forceKernel(): ForceKernel;
+export declare const FORCE_DEFAULTS: {
+    linkDistance: number;
+    charge: number;
+    theta: number;
+    gravity: number;
+    collide: number;
+    velocityDecay: number;
+    iterations: number;
+    seed: number;
+};
+/** Kernel input from index-based data */
+export declare const forceInit: (n: number, source: Int32Array, target: Int32Array, options: GraphForceLayoutOptions | undefined, extra?: {
+    x?: Float64Array;
+    y?: Float64Array;
+    radius?: Float64Array;
+    fixed?: Uint8Array;
+    weight?: Float64Array;
+    alpha?: number;
+    aspect?: number;
+}) => ForceKernelInit;
+/** Index of the ids and the valid edges (unknown ids are skipped) */
+export declare const indexGraph: (nodes: readonly GraphNode[], edges: readonly GraphEdge[]) => {
+    index: Map<string, number>;
+    source: Int32Array;
+    target: Int32Array;
+    edge: Int32Array;
+};
+/**
+ * A force simulation of the nodes and edges, stepped by the caller (no DOM,
+ * no timers: usable in workers and mini-programs)
+ */
+export declare const createForceSimulation: (nodes: readonly GraphNode[], edges: readonly GraphEdge[], options?: GraphForceLayoutOptions) => GraphForceSimulation;
+/** Runs a force simulation to the end and returns the positions (synchronous) */
+export declare const forceLayout: (nodes: readonly GraphNode[], edges: readonly GraphEdge[], options?: GraphForceLayoutOptions) => GraphLayoutResult;

package/dist/charts/engine/graph/force.d.ts

@@ -0,0 +1,67 @@
+import { GraphForceLayoutOptions, GraphForceSimulation, GraphEdge, GraphLayoutResult, GraphNode } from './types.js';
+/** Data of a simulation (index-based, transferable to a worker) */
+export interface ForceKernelInit {
+    n: number;
+    /** Initial positions (NaN = automatic) */
+    x: Float64Array;
+    y: Float64Array;
+    radius: Float64Array;
+    /** 1 = pinned at its initial position */
+    fixed: Uint8Array;
+    source: Int32Array;
+    target: Int32Array;
+    /** Strength multiplier per link */
+    weight: Float64Array;
+    linkDistance: number;
+    /** NaN = 1 / min(degree) */
+    linkStrength: number;
+    charge: number;
+    theta: number;
+    gravity: number;
+    /** Extra spacing of the collisions; negative disables them */
+    collide: number;
+    velocityDecay: number;
+    iterations: number;
+    seed: number;
+    /** Starting temperature (1 for a new layout, lower to refine one) */
+    alpha: number;
+    /** Width / height of the view: gravity stretches the layout to it */
+    aspect: number;
+}
+export type ForceKernel = (init: ForceKernelInit) => GraphForceSimulation;
+/** Returns the simulation factory (self-contained: serialized into workers) */
+export declare function forceKernel(): ForceKernel;
+export declare const FORCE_DEFAULTS: {
+    linkDistance: number;
+    charge: number;
+    theta: number;
+    gravity: number;
+    collide: number;
+    velocityDecay: number;
+    iterations: number;
+    seed: number;
+};
+/** Kernel input from index-based data */
+export declare const forceInit: (n: number, source: Int32Array, target: Int32Array, options: GraphForceLayoutOptions | undefined, extra?: {
+    x?: Float64Array;
+    y?: Float64Array;
+    radius?: Float64Array;
+    fixed?: Uint8Array;
+    weight?: Float64Array;
+    alpha?: number;
+    aspect?: number;
+}) => ForceKernelInit;
+/** Index of the ids and the valid edges (unknown ids are skipped) */
+export declare const indexGraph: (nodes: readonly GraphNode[], edges: readonly GraphEdge[]) => {
+    index: Map<string, number>;
+    source: Int32Array;
+    target: Int32Array;
+    edge: Int32Array;
+};
+/**
+ * A force simulation of the nodes and edges, stepped by the caller (no DOM,
+ * no timers: usable in workers and mini-programs)
+ */
+export declare const createForceSimulation: (nodes: readonly GraphNode[], edges: readonly GraphEdge[], options?: GraphForceLayoutOptions) => GraphForceSimulation;
+/** Runs a force simulation to the end and returns the positions (synchronous) */
+export declare const forceLayout: (nodes: readonly GraphNode[], edges: readonly GraphEdge[], options?: GraphForceLayoutOptions) => GraphLayoutResult;