minerva-design 1.3.0 → 1.4.0

package/dist/charts/engine/shapes/runtime.d.cts

@@ -1,6 +1,6 @@
 import { ShapeLayoutInput } from './layout.cjs';
 import { ShapeScene } from './scene.cjs';
-import { ShapeChartOptions, ShapeToggleEvent } from './types.cjs';
+import { ShapeChartOptions, ShapeDrillEvent, ShapeToggleEvent } from './types.cjs';
 /** Duration of the entry animation, ms */
 export declare const ENTER_MS = 600;
 /** Duration of the update animation, ms */
@@ -8,7 +8,7 @@ export declare const UPDATE_MS = 400;
 export declare const now: () => number;
 /** Whether the user prefers reduced motion (false without `matchMedia`) */
 export declare const prefersReducedMotion: () => boolean;
-export type ShapeFrameInput = Omit<ShapeLayoutInput, "options" | "hidden" | "enter" | "from" | "t">;
+export type ShapeFrameInput = Omit<ShapeLayoutInput, "options" | "hidden" | "enter" | "from" | "t" | "focus">;
 export interface ShapeRuntime {
     readonly options: ShapeChartOptions;
     readonly hidden: ReadonlySet<number>;
@@ -20,6 +20,13 @@ export interface ShapeRuntime {
     toggle(index: number): ShapeToggleEvent | null;
     /** Hidden indexes, ascending */
     hiddenIndexes(): number[];
+    /**
+     * Sunburst: focuses the node at `path` (only proposes it when
+     * `options.drillPath` controls the focus); null when nothing would change
+     */
+    drill(path: readonly string[]): ShapeDrillEvent | null;
+    /** Sunburst: names from the root to the focused node */
+    drillPath(): string[];
     /** Lays the scene out at time `time`; `animating` asks for another frame */
     frame(time: number, input: ShapeFrameInput): {
         scene: ShapeScene;

package/dist/charts/engine/shapes/runtime.d.ts

@@ -1,6 +1,6 @@
 import { ShapeLayoutInput } from './layout.js';
 import { ShapeScene } from './scene.js';
-import { ShapeChartOptions, ShapeToggleEvent } from './types.js';
+import { ShapeChartOptions, ShapeDrillEvent, ShapeToggleEvent } from './types.js';
 /** Duration of the entry animation, ms */
 export declare const ENTER_MS = 600;
 /** Duration of the update animation, ms */
@@ -8,7 +8,7 @@ export declare const UPDATE_MS = 400;
 export declare const now: () => number;
 /** Whether the user prefers reduced motion (false without `matchMedia`) */
 export declare const prefersReducedMotion: () => boolean;
-export type ShapeFrameInput = Omit<ShapeLayoutInput, "options" | "hidden" | "enter" | "from" | "t">;
+export type ShapeFrameInput = Omit<ShapeLayoutInput, "options" | "hidden" | "enter" | "from" | "t" | "focus">;
 export interface ShapeRuntime {
     readonly options: ShapeChartOptions;
     readonly hidden: ReadonlySet<number>;
@@ -20,6 +20,13 @@ export interface ShapeRuntime {
     toggle(index: number): ShapeToggleEvent | null;
     /** Hidden indexes, ascending */
     hiddenIndexes(): number[];
+    /**
+     * Sunburst: focuses the node at `path` (only proposes it when
+     * `options.drillPath` controls the focus); null when nothing would change
+     */
+    drill(path: readonly string[]): ShapeDrillEvent | null;
+    /** Sunburst: names from the root to the focused node */
+    drillPath(): string[];
     /** Lays the scene out at time `time`; `animating` asks for another frame */
     frame(time: number, input: ShapeFrameInput): {
         scene: ShapeScene;

package/dist/charts/engine/shapes/runtime.js

@@ -1,97 +1,107 @@
 import { easeOutCubic as e } from "./scene.js";
-import { blendValues as t, layoutShapeScene as n, sameValues as r, shapeValues as i, toggleCount as a } from "./layout.js";
-var o = () => typeof performance < "u" && typeof performance.now == "function" ? performance.now() : Date.now(), s = () => {
+import { resolveSunburstPath as t } from "./sunburst.js";
+import { blendValues as n, layoutShapeScene as r, sameValues as i, shapeValues as a, toggleCount as o } from "./layout.js";
+var s = () => typeof performance < "u" && typeof performance.now == "function" ? performance.now() : Date.now(), c = () => {
 	let e = globalThis;
 	try {
 		return !!e.matchMedia?.("(prefers-reduced-motion: reduce)")?.matches;
 	} catch {
 		return !1;
 	}
-}, c = (o, c = s) => {
-	let l = o, u = /* @__PURE__ */ new Set(), d = () => {
-		let e = a(l);
-		if (l.hidden) {
-			u.clear();
-			for (let t of l.hidden) Number.isInteger(t) && t >= 0 && t < e && u.add(t);
-		} else for (let t of [...u]) t >= e && u.delete(t);
+}, l = (s, l = c) => {
+	let u = s, d = /* @__PURE__ */ new Set(), f = () => {
+		let e = o(u);
+		if (u.hidden) {
+			d.clear();
+			for (let t of u.hidden) Number.isInteger(t) && t >= 0 && t < e && d.add(t);
+		} else for (let t of [...d]) t >= e && d.delete(t);
 	};
-	d();
-	let f = (e) => [...e].sort((e, t) => e - t), p = !1, m = null, h = null, g = 1, _ = () => l.animation !== !1 && !c(), v = () => {
-		let e = i(l, u);
-		return h && g < 1 ? t(h.from, e, g) : e;
-	}, y = (e) => {
-		let t = v();
-		if (e(), !_()) {
-			h = null, p = !0;
+	f();
+	let p = (e) => [...e].sort((e, t) => e - t), m = !1, h = null, g = null, _ = 1, v = [], y = () => u.type === "sunburst" ? t(u, u.drillPath ?? v, d) : [], b = () => u.animation !== !1 && !l(), x = () => {
+		let e = a(u, d, y());
+		return g && _ < 1 ? n(g.from, e, _) : e;
+	}, S = (e) => {
+		let t = x();
+		if (e(), !b()) {
+			g = null, m = !0;
 			return;
 		}
-		r(t, i(l, u)) || (h = {
+		i(t, a(u, d, y())) || (g = {
 			from: t,
 			start: null
-		}, g = 0);
+		}, _ = 0);
 	};
 	return {
 		get options() {
-			return l;
+			return u;
 		},
-		hidden: u,
+		hidden: d,
 		setOptions(e) {
-			if (e.type !== l.type) {
-				l = e, u.clear(), d(), p = !1, m = null, h = null, g = 1;
+			if (e.type !== u.type) {
+				u = e, d.clear(), v = [], f(), m = !1, h = null, g = null, _ = 1;
 				return;
 			}
-			y(() => {
-				l = e, d();
+			S(() => {
+				u = e, f();
 			});
 		},
 		toggle(e) {
-			if (!(Number.isInteger(e) && e >= 0) || e >= a(l)) return null;
-			let t = new Set(u), n = !t.has(e);
-			return n ? t.add(e) : t.delete(e), l.hidden || y(() => {
-				n ? u.add(e) : u.delete(e);
+			if (!(Number.isInteger(e) && e >= 0) || e >= o(u)) return null;
+			let t = new Set(d), n = !t.has(e);
+			return n ? t.add(e) : t.delete(e), u.hidden || S(() => {
+				n ? d.add(e) : d.delete(e);
 			}), {
 				index: e,
 				hidden: n,
-				hiddenIndexes: f(t)
+				hiddenIndexes: p(t)
 			};
 		},
-		hiddenIndexes: () => f(u),
-		frame(t, r) {
+		hiddenIndexes: () => p(d),
+		drill(e) {
+			if (u.type !== "sunburst") return null;
+			let n = y(), r = t(u, e, d);
+			return r.join("\0") === n.join("\0") ? null : (u.drillPath || S(() => {
+				v = r;
+			}), { path: r });
+		},
+		drillPath: () => y(),
+		frame(t, n) {
 			let i = 1;
-			if (!p) {
-				if (!_()) p = !0;
+			if (!m) {
+				if (!b()) m = !0;
 				else {
-					m === null && (m = t);
-					let n = (t - m) / 600;
-					i = e(n), n >= 1 && (p = !0, i = 1);
+					h === null && (h = t);
+					let n = (t - h) / 600;
+					i = e(n), n >= 1 && (m = !0, i = 1);
 				}
 			}
 			let a = 1;
-			if (h) {
-				if (!_()) h = null;
+			if (g) {
+				if (!b()) g = null;
 				else {
-					h.start === null && (h.start = t);
-					let n = (t - h.start) / 400;
+					g.start === null && (g.start = t);
+					let n = (t - g.start) / 400;
 					a = n >= 1 ? 1 : e(n);
 				}
 			}
-			g = a;
-			let o = n({
-				...r,
-				options: l,
-				hidden: u,
+			_ = a;
+			let o = r({
+				...n,
+				options: u,
+				hidden: d,
 				enter: i,
-				from: h?.from ?? null,
-				t: a
+				from: g?.from ?? null,
+				t: a,
+				focus: y()
 			});
-			return h && a >= 1 && (h = null), {
+			return g && a >= 1 && (g = null), {
 				scene: o,
-				animating: !p || h !== null
+				animating: !m || g !== null
 			};
 		}
 	};
 };
 //#endregion
-export { c as createShapeRuntime, o as now, s as prefersReducedMotion };
+export { l as createShapeRuntime, s as now, c as prefersReducedMotion };
 
 //# sourceMappingURL=runtime.js.map

package/dist/charts/engine/shapes/runtime.js.map

@@ -1 +1 @@
-{"version":3,"file":"runtime.js","names":["now","prefersReducedMotion","g","createShapeRuntime","options","initial","hidden","syncHidden","count","toggleCount","i","sorted","set","a","b","entered","entryStart","update","lastT","animated","reducedMotion","displayed","targets","shapeValues","blendValues","transition","from","mutate","sameValues","next","index","proposed","nowHidden","enter","time","p","easeOutCubic","t","scene","layoutShapeScene","input"],"sources":["../../../../../charts/src/engine/shapes/runtime.ts"],"sourcesContent":["// Animation and visibility state shared by the DOM and canvas hosts: entry\n// animation, interpolation from the displayed values on updates / toggles.\n\nimport {\n  blendValues,\n  layoutShapeScene,\n  sameValues,\n  shapeValues,\n  toggleCount,\n  type ShapeLayoutInput,\n} from \"./layout\";\nimport { easeOutCubic, type ShapeScene } from \"./scene\";\nimport type { ShapeChartOptions, ShapeToggleEvent } from \"./types\";\n\n/** Duration of the entry animation, ms */\nexport const ENTER_MS = 600;\n/** Duration of the update animation, ms */\nexport const UPDATE_MS = 400;\n\nexport const now = () =>\n  typeof performance !== \"undefined\" && typeof performance.now === \"function\"\n    ? performance.now()\n    : Date.now();\n\n/** Whether the user prefers reduced motion (false without `matchMedia`) */\nexport const prefersReducedMotion = () => {\n  const g = globalThis as {\n    matchMedia?: (query: string) => { matches: boolean } | null;\n  };\n  try {\n    return !!g.matchMedia?.(\"(prefers-reduced-motion: reduce)\")?.matches;\n  } catch {\n    return false;\n  }\n};\n\nexport type ShapeFrameInput = Omit<\n  ShapeLayoutInput,\n  \"options\" | \"hidden\" | \"enter\" | \"from\" | \"t\"\n>;\n\nexport interface ShapeRuntime {\n  readonly options: ShapeChartOptions;\n  readonly hidden: ReadonlySet<number>;\n  setOptions(options: ShapeChartOptions): void;\n  /**\n   * Hides / shows an entry (only proposes it when `options.hidden` controls\n   * the state); null when the index is out of range\n   */\n  toggle(index: number): ShapeToggleEvent | null;\n  /** Hidden indexes, ascending */\n  hiddenIndexes(): number[];\n  /** Lays the scene out at time `time`; `animating` asks for another frame */\n  frame(\n    time: number,\n    input: ShapeFrameInput,\n  ): { scene: ShapeScene; animating: boolean };\n}\n\nexport const createShapeRuntime = (\n  initial: ShapeChartOptions,\n  reducedMotion: () => boolean = prefersReducedMotion,\n): ShapeRuntime => {\n  let options = initial;\n  const hidden = new Set<number>();\n  /** Replaces the hidden set by the controlled `hidden` option (if any) */\n  const syncHidden = () => {\n    const count = toggleCount(options);\n    if (options.hidden) {\n      hidden.clear();\n      for (const i of options.hidden)\n        if (Number.isInteger(i) && i >= 0 && i < count) hidden.add(i);\n    } else for (const i of [...hidden]) if (i >= count) hidden.delete(i);\n  };\n  syncHidden();\n  const sorted = (set: ReadonlySet<number>) => [...set].sort((a, b) => a - b);\n  let entered = false;\n  let entryStart: number | null = null;\n  let update: { from: Map<string, number>; start: number | null } | null = null;\n  let lastT = 1;\n\n  const animated = () => options.animation !== false && !reducedMotion();\n\n  /** Values currently on screen */\n  const displayed = () => {\n    const targets = shapeValues(options, hidden);\n    return update && lastT < 1\n      ? blendValues(update.from, targets, lastT)\n      : targets;\n  };\n\n  const transition = (mutate: () => void) => {\n    const from = displayed();\n    mutate();\n    if (!animated()) {\n      update = null;\n      entered = true;\n      return;\n    }\n    if (!sameValues(from, shapeValues(options, hidden))) {\n      update = { from, start: null };\n      lastT = 0;\n    }\n  };\n\n  return {\n    get options() {\n      return options;\n    },\n    hidden,\n    setOptions(next) {\n      if (next.type !== options.type) {\n        options = next;\n        hidden.clear();\n        syncHidden();\n        entered = false;\n        entryStart = null;\n        update = null;\n        lastT = 1;\n        return;\n      }\n      transition(() => {\n        options = next;\n        syncHidden();\n      });\n    },\n    toggle(index) {\n      if (!(Number.isInteger(index) && index >= 0)) return null;\n      if (index >= toggleCount(options)) return null;\n      const proposed = new Set(hidden);\n      const nowHidden = !proposed.has(index);\n      if (nowHidden) proposed.add(index);\n      else proposed.delete(index);\n      if (!options.hidden)\n        transition(() => {\n          if (nowHidden) hidden.add(index);\n          else hidden.delete(index);\n        });\n      return { index, hidden: nowHidden, hiddenIndexes: sorted(proposed) };\n    },\n    hiddenIndexes: () => sorted(hidden),\n    frame(time, input) {\n      let enter = 1;\n      if (!entered) {\n        if (!animated()) entered = true;\n        else {\n          if (entryStart === null) entryStart = time;\n          const p = (time - entryStart) / ENTER_MS;\n          enter = easeOutCubic(p);\n          if (p >= 1) {\n            entered = true;\n            enter = 1;\n          }\n        }\n      }\n      let t = 1;\n      if (update) {\n        if (!animated()) update = null;\n        else {\n          if (update.start === null) update.start = time;\n          const p = (time - update.start) / UPDATE_MS;\n          t = p >= 1 ? 1 : easeOutCubic(p);\n        }\n      }\n      lastT = t;\n      const scene = layoutShapeScene({\n        ...input,\n        options,\n        hidden,\n        enter,\n        from: update?.from ?? null,\n        t,\n      });\n      if (update && t >= 1) update = null;\n      return { scene, animating: !entered || update !== null };\n    },\n  };\n};\n"],"mappings":";;AAmBA,IAAaA,UACX,OAAO,cAAgB,OAAe,OAAO,YAAY,OAAQ,aAC7D,YAAY,IAAI,IAChB,KAAK,IAAI,GAGFC,UAA6B;CACxC,IAAMC,IAAI;CAGV,IAAI;EACF,OAAO,CAAC,CAACA,EAAE,aAAa,kCAAkC,CAAC,EAAE;CAC/D,QAAQ;EACN,OAAO;CACT;AACF,GAyBaC,KACX,GACA,IAA+BF,MACd;CACjB,IAAIG,IAAUC,GACRC,oBAAS,IAAI,IAAY,GAEzBC,UAAmB;EACvB,IAAMC,IAAQC,EAAYL,CAAO;EACjC,IAAIA,EAAQ,QAAQ;GAClB,EAAO,MAAM;GACb,KAAK,IAAMM,KAAKN,EAAQ,QACtB,AAAI,OAAO,UAAUM,CAAC,KAAKA,KAAK,KAAKA,IAAIF,KAAOF,EAAO,IAAII,CAAC;EAChE,OAAO,KAAK,IAAMA,KAAK,CAAC,GAAGJ,CAAM,GAAG,AAAII,KAAKF,KAAOF,EAAO,OAAOI,CAAC;CACrE;CACA,EAAW;CACX,IAAMC,KAAU,MAA6B,CAAC,GAAGC,CAAG,CAAC,CAAC,MAAM,GAAG,MAAMC,IAAIC,CAAC,GACtEC,IAAU,IACVC,IAA4B,MAC5BC,IAAqE,MACrEC,IAAQ,GAENC,UAAiBf,EAAQ,cAAc,MAAS,CAACgB,EAAc,GAG/DC,UAAkB;EACtB,IAAMC,IAAUC,EAAYnB,GAASE,CAAM;EAC3C,OAAOW,KAAUC,IAAQ,IACrBM,EAAYP,EAAO,MAAMK,GAASJ,CAAK,IACvCI;CACN,GAEMG,KAAc,MAAuB;EACzC,IAAMC,IAAOL,EAAU;EAEvB,IADAM,EAAO,GACH,CAACR,EAAS,GAAG;GAEf,AADA,IAAS,MACT,IAAU;GACV;EACF;EACA,AAAKS,EAAWF,GAAMH,EAAYnB,GAASE,CAAM,CAAC,MAChD,IAAS;GAAE;GAAM,OAAO;EAAK,GAC7B,IAAQ;CAEZ;CAEA,OAAO;EACL,IAAI,UAAU;GACZ,OAAOF;EACT;EACA;EACA,WAAW,GAAM;GACf,IAAIyB,EAAK,SAASzB,EAAQ,MAAM;IAO9B,AANA,IAAUyB,GACVvB,EAAO,MAAM,GACbC,EAAW,GACX,IAAU,IACV,IAAa,MACb,IAAS,MACT,IAAQ;IACR;GACF;GACA,QAAiB;IAEf,AADA,IAAUsB,GACVtB,EAAW;GACb,CAAC;EACH;EACA,OAAO,GAAO;GAEZ,IADI,EAAE,OAAO,UAAUuB,CAAK,KAAKA,KAAS,MACtCA,KAASrB,EAAYL,CAAO,GAAG,OAAO;GAC1C,IAAM2B,IAAW,IAAI,IAAIzB,CAAM,GACzB0B,IAAY,CAACD,EAAS,IAAID,CAAK;GAQrC,OAPIE,IAAWD,EAAS,IAAID,CAAK,IAC5BC,EAAS,OAAOD,CAAK,GACrB1B,EAAQ,UACXqB,QAAiB;IACf,AAAIO,IAAW1B,EAAO,IAAIwB,CAAK,IAC1BxB,EAAO,OAAOwB,CAAK;GAC1B,CAAC,GACI;IAAE;IAAO,QAAQE;IAAW,eAAerB,EAAOoB,CAAQ;GAAE;EACrE;EACA,qBAAqBpB,EAAOL,CAAM;EAClC,MAAM,GAAM,GAAO;GACjB,IAAI2B,IAAQ;GACZ,IAAI,CAAClB,GAAS;IACZ,IAAI,CAACI,EAAS,GAAG,IAAU;SACtB;KACH,AAAIH,MAAe,SAAM,IAAakB;KACtC,IAAMC,KAAKD,IAAOlB,KAAA;KAElB,AADA,IAAQoB,EAAaD,CAAC,GAClBA,KAAK,MACP,IAAU,IACV,IAAQ;IAEZ;GACF;GACA,IAAIE,IAAI;GACR,IAAIpB,GAAQ;IACV,IAAI,CAACE,EAAS,GAAG,IAAS;SACrB;KACH,AAAIF,EAAO,UAAU,SAAM,EAAO,QAAQiB;KAC1C,IAAMC,KAAKD,IAAOjB,EAAO,SAAA;KACzB,IAAIkB,KAAK,IAAI,IAAIC,EAAaD,CAAC;IACjC;GACF;GACA,IAAQE;GACR,IAAMC,IAAQC,EAAiB;IAC7B,GAAGC;IACH;IACA;IACA;IACA,MAAMvB,GAAQ,QAAQ;IACtB;GACF,CAAC;GAED,OADIA,KAAUoB,KAAK,MAAG,IAAS,OACxB;IAAE;IAAO,WAAW,CAACtB,KAAWE,MAAW;GAAK;EACzD;CACF;AACF"}
+{"version":3,"file":"runtime.js","names":["now","prefersReducedMotion","g","createShapeRuntime","options","initial","hidden","syncHidden","count","toggleCount","i","sorted","set","a","b","entered","entryStart","update","lastT","focus","currentFocus","resolveSunburstPath","animated","reducedMotion","displayed","targets","shapeValues","blendValues","transition","from","mutate","sameValues","next","index","proposed","nowHidden","before","path","enter","time","p","easeOutCubic","t","scene","layoutShapeScene","input"],"sources":["../../../../../charts/src/engine/shapes/runtime.ts"],"sourcesContent":["// Animation and visibility state shared by the DOM and canvas hosts: entry\n// animation, interpolation from the displayed values on updates / toggles.\n\nimport {\n  blendValues,\n  layoutShapeScene,\n  sameValues,\n  shapeValues,\n  toggleCount,\n  type ShapeLayoutInput,\n} from \"./layout\";\nimport { easeOutCubic, type ShapeScene } from \"./scene\";\nimport { resolveSunburstPath } from \"./sunburst\";\nimport type {\n  ShapeChartOptions,\n  ShapeDrillEvent,\n  ShapeToggleEvent,\n} from \"./types\";\n\n/** Duration of the entry animation, ms */\nexport const ENTER_MS = 600;\n/** Duration of the update animation, ms */\nexport const UPDATE_MS = 400;\n\nexport const now = () =>\n  typeof performance !== \"undefined\" && typeof performance.now === \"function\"\n    ? performance.now()\n    : Date.now();\n\n/** Whether the user prefers reduced motion (false without `matchMedia`) */\nexport const prefersReducedMotion = () => {\n  const g = globalThis as {\n    matchMedia?: (query: string) => { matches: boolean } | null;\n  };\n  try {\n    return !!g.matchMedia?.(\"(prefers-reduced-motion: reduce)\")?.matches;\n  } catch {\n    return false;\n  }\n};\n\nexport type ShapeFrameInput = Omit<\n  ShapeLayoutInput,\n  \"options\" | \"hidden\" | \"enter\" | \"from\" | \"t\" | \"focus\"\n>;\n\nexport interface ShapeRuntime {\n  readonly options: ShapeChartOptions;\n  readonly hidden: ReadonlySet<number>;\n  setOptions(options: ShapeChartOptions): void;\n  /**\n   * Hides / shows an entry (only proposes it when `options.hidden` controls\n   * the state); null when the index is out of range\n   */\n  toggle(index: number): ShapeToggleEvent | null;\n  /** Hidden indexes, ascending */\n  hiddenIndexes(): number[];\n  /**\n   * Sunburst: focuses the node at `path` (only proposes it when\n   * `options.drillPath` controls the focus); null when nothing would change\n   */\n  drill(path: readonly string[]): ShapeDrillEvent | null;\n  /** Sunburst: names from the root to the focused node */\n  drillPath(): string[];\n  /** Lays the scene out at time `time`; `animating` asks for another frame */\n  frame(\n    time: number,\n    input: ShapeFrameInput,\n  ): { scene: ShapeScene; animating: boolean };\n}\n\nexport const createShapeRuntime = (\n  initial: ShapeChartOptions,\n  reducedMotion: () => boolean = prefersReducedMotion,\n): ShapeRuntime => {\n  let options = initial;\n  const hidden = new Set<number>();\n  /** Replaces the hidden set by the controlled `hidden` option (if any) */\n  const syncHidden = () => {\n    const count = toggleCount(options);\n    if (options.hidden) {\n      hidden.clear();\n      for (const i of options.hidden)\n        if (Number.isInteger(i) && i >= 0 && i < count) hidden.add(i);\n    } else for (const i of [...hidden]) if (i >= count) hidden.delete(i);\n  };\n  syncHidden();\n  const sorted = (set: ReadonlySet<number>) => [...set].sort((a, b) => a - b);\n  let entered = false;\n  let entryStart: number | null = null;\n  let update: { from: Map<string, number>; start: number | null } | null = null;\n  let lastT = 1;\n  /** Sunburst focus of an uncontrolled chart */\n  let focus: string[] = [];\n  /** Focus in effect: the controlled `drillPath`, else the drilled one, made valid */\n  const currentFocus = (): string[] =>\n    options.type === \"sunburst\"\n      ? resolveSunburstPath(options, options.drillPath ?? focus, hidden)\n      : [];\n\n  const animated = () => options.animation !== false && !reducedMotion();\n\n  /** Values currently on screen */\n  const displayed = () => {\n    const targets = shapeValues(options, hidden, currentFocus());\n    return update && lastT < 1\n      ? blendValues(update.from, targets, lastT)\n      : targets;\n  };\n\n  const transition = (mutate: () => void) => {\n    const from = displayed();\n    mutate();\n    if (!animated()) {\n      update = null;\n      entered = true;\n      return;\n    }\n    if (!sameValues(from, shapeValues(options, hidden, currentFocus()))) {\n      update = { from, start: null };\n      lastT = 0;\n    }\n  };\n\n  return {\n    get options() {\n      return options;\n    },\n    hidden,\n    setOptions(next) {\n      if (next.type !== options.type) {\n        options = next;\n        hidden.clear();\n        focus = [];\n        syncHidden();\n        entered = false;\n        entryStart = null;\n        update = null;\n        lastT = 1;\n        return;\n      }\n      transition(() => {\n        options = next;\n        syncHidden();\n      });\n    },\n    toggle(index) {\n      if (!(Number.isInteger(index) && index >= 0)) return null;\n      if (index >= toggleCount(options)) return null;\n      const proposed = new Set(hidden);\n      const nowHidden = !proposed.has(index);\n      if (nowHidden) proposed.add(index);\n      else proposed.delete(index);\n      if (!options.hidden)\n        transition(() => {\n          if (nowHidden) hidden.add(index);\n          else hidden.delete(index);\n        });\n      return { index, hidden: nowHidden, hiddenIndexes: sorted(proposed) };\n    },\n    hiddenIndexes: () => sorted(hidden),\n    drill(path) {\n      if (options.type !== \"sunburst\") return null;\n      const before = currentFocus();\n      const next = resolveSunburstPath(options, path, hidden);\n      if (next.join(\"\\u0000\") === before.join(\"\\u0000\")) return null;\n      if (!options.drillPath)\n        transition(() => {\n          focus = next;\n        });\n      return { path: next };\n    },\n    drillPath: () => currentFocus(),\n    frame(time, input) {\n      let enter = 1;\n      if (!entered) {\n        if (!animated()) entered = true;\n        else {\n          if (entryStart === null) entryStart = time;\n          const p = (time - entryStart) / ENTER_MS;\n          enter = easeOutCubic(p);\n          if (p >= 1) {\n            entered = true;\n            enter = 1;\n          }\n        }\n      }\n      let t = 1;\n      if (update) {\n        if (!animated()) update = null;\n        else {\n          if (update.start === null) update.start = time;\n          const p = (time - update.start) / UPDATE_MS;\n          t = p >= 1 ? 1 : easeOutCubic(p);\n        }\n      }\n      lastT = t;\n      const scene = layoutShapeScene({\n        ...input,\n        options,\n        hidden,\n        enter,\n        from: update?.from ?? null,\n        t,\n        focus: currentFocus(),\n      });\n      if (update && t >= 1) update = null;\n      return { scene, animating: !entered || update !== null };\n    },\n  };\n};\n"],"mappings":";;;AAwBA,IAAaA,UACX,OAAO,cAAgB,OAAe,OAAO,YAAY,OAAQ,aAC7D,YAAY,IAAI,IAChB,KAAK,IAAI,GAGFC,UAA6B;CACxC,IAAMC,IAAI;CAGV,IAAI;EACF,OAAO,CAAC,CAACA,EAAE,aAAa,kCAAkC,CAAC,EAAE;CAC/D,QAAQ;EACN,OAAO;CACT;AACF,GAgCaC,KACX,GACA,IAA+BF,MACd;CACjB,IAAIG,IAAUC,GACRC,oBAAS,IAAI,IAAY,GAEzBC,UAAmB;EACvB,IAAMC,IAAQC,EAAYL,CAAO;EACjC,IAAIA,EAAQ,QAAQ;GAClB,EAAO,MAAM;GACb,KAAK,IAAMM,KAAKN,EAAQ,QACtB,AAAI,OAAO,UAAUM,CAAC,KAAKA,KAAK,KAAKA,IAAIF,KAAOF,EAAO,IAAII,CAAC;EAChE,OAAO,KAAK,IAAMA,KAAK,CAAC,GAAGJ,CAAM,GAAG,AAAII,KAAKF,KAAOF,EAAO,OAAOI,CAAC;CACrE;CACA,EAAW;CACX,IAAMC,KAAU,MAA6B,CAAC,GAAGC,CAAG,CAAC,CAAC,MAAM,GAAG,MAAMC,IAAIC,CAAC,GACtEC,IAAU,IACVC,IAA4B,MAC5BC,IAAqE,MACrEC,IAAQ,GAERC,IAAkB,CAAC,GAEjBC,UACJhB,EAAQ,SAAS,aACbiB,EAAoBjB,GAASA,EAAQ,aAAae,GAAOb,CAAM,IAC/D,CAAC,GAEDgB,UAAiBlB,EAAQ,cAAc,MAAS,CAACmB,EAAc,GAG/DC,UAAkB;EACtB,IAAMC,IAAUC,EAAYtB,GAASE,GAAQc,EAAa,CAAC;EAC3D,OAAOH,KAAUC,IAAQ,IACrBS,EAAYV,EAAO,MAAMQ,GAASP,CAAK,IACvCO;CACN,GAEMG,KAAc,MAAuB;EACzC,IAAMC,IAAOL,EAAU;EAEvB,IADAM,EAAO,GACH,CAACR,EAAS,GAAG;GAEf,AADA,IAAS,MACT,IAAU;GACV;EACF;EACA,AAAKS,EAAWF,GAAMH,EAAYtB,GAASE,GAAQc,EAAa,CAAC,CAAC,MAChE,IAAS;GAAE;GAAM,OAAO;EAAK,GAC7B,IAAQ;CAEZ;CAEA,OAAO;EACL,IAAI,UAAU;GACZ,OAAOhB;EACT;EACA;EACA,WAAW,GAAM;GACf,IAAI4B,EAAK,SAAS5B,EAAQ,MAAM;IAQ9B,AAPA,IAAU4B,GACV1B,EAAO,MAAM,GACb,IAAQ,CAAC,GACTC,EAAW,GACX,IAAU,IACV,IAAa,MACb,IAAS,MACT,IAAQ;IACR;GACF;GACA,QAAiB;IAEf,AADA,IAAUyB,GACVzB,EAAW;GACb,CAAC;EACH;EACA,OAAO,GAAO;GAEZ,IADI,EAAE,OAAO,UAAU0B,CAAK,KAAKA,KAAS,MACtCA,KAASxB,EAAYL,CAAO,GAAG,OAAO;GAC1C,IAAM8B,IAAW,IAAI,IAAI5B,CAAM,GACzB6B,IAAY,CAACD,EAAS,IAAID,CAAK;GAQrC,OAPIE,IAAWD,EAAS,IAAID,CAAK,IAC5BC,EAAS,OAAOD,CAAK,GACrB7B,EAAQ,UACXwB,QAAiB;IACf,AAAIO,IAAW7B,EAAO,IAAI2B,CAAK,IAC1B3B,EAAO,OAAO2B,CAAK;GAC1B,CAAC,GACI;IAAE;IAAO,QAAQE;IAAW,eAAexB,EAAOuB,CAAQ;GAAE;EACrE;EACA,qBAAqBvB,EAAOL,CAAM;EAClC,MAAM,GAAM;GACV,IAAIF,EAAQ,SAAS,YAAY,OAAO;GACxC,IAAMgC,IAAShB,EAAa,GACtBY,IAAOX,EAAoBjB,GAASiC,GAAM/B,CAAM;GAMtD,OALI0B,EAAK,KAAK,IAAQ,MAAMI,EAAO,KAAK,IAAQ,IAAU,QACrDhC,EAAQ,aACXwB,QAAiB;IACf,IAAQI;GACV,CAAC,GACI,EAAE,MAAMA,EAAK;EACtB;EACA,iBAAiBZ,EAAa;EAC9B,MAAM,GAAM,GAAO;GACjB,IAAIkB,IAAQ;GACZ,IAAI,CAACvB,GAAS;IACZ,IAAI,CAACO,EAAS,GAAG,IAAU;SACtB;KACH,AAAIN,MAAe,SAAM,IAAauB;KACtC,IAAMC,KAAKD,IAAOvB,KAAA;KAElB,AADA,IAAQyB,EAAaD,CAAC,GAClBA,KAAK,MACP,IAAU,IACV,IAAQ;IAEZ;GACF;GACA,IAAIE,IAAI;GACR,IAAIzB,GAAQ;IACV,IAAI,CAACK,EAAS,GAAG,IAAS;SACrB;KACH,AAAIL,EAAO,UAAU,SAAM,EAAO,QAAQsB;KAC1C,IAAMC,KAAKD,IAAOtB,EAAO,SAAA;KACzB,IAAIuB,KAAK,IAAI,IAAIC,EAAaD,CAAC;IACjC;GACF;GACA,IAAQE;GACR,IAAMC,IAAQC,EAAiB;IAC7B,GAAGC;IACH;IACA;IACA;IACA,MAAM5B,GAAQ,QAAQ;IACtB;IACA,OAAOG,EAAa;GACtB,CAAC;GAED,OADIH,KAAUyB,KAAK,MAAG,IAAS,OACxB;IAAE;IAAO,WAAW,CAAC3B,KAAWE,MAAW;GAAK;EACzD;CACF;AACF"}

package/dist/charts/engine/shapes/sankey.cjs

@@ -0,0 +1,2 @@
+const e=require("../color.cjs"),t=require("../overlay.cjs"),n=require("./labels.cjs"),r=require("./scene.cjs");var i=e=>{let t=[],n=[],i=[],a=new Map;for(let r of e.nodes??[])a.set(r.name,a.get(r.name)??t.length),t.push(r.name),n.push(r.color),i.push(typeof r.column==`number`&&Number.isFinite(r.column)?Math.max(0,Math.round(r.column)):void 0);let o=t.length,s=e=>{if(typeof e==`number`)return Number.isInteger(e)&&e>=0&&e<o?e:-1;if(typeof e!=`string`)return-1;let r=a.get(e);return r===void 0?(a.set(e,t.length),t.push(e),n.push(void 0),i.push(void 0),t.length-1):r},c=[],l=(e,t)=>{let n=new Set([e]),r=[e];for(;r.length;){let e=r.pop();if(e===t)return!0;for(let t of c[e]??[])n.has(t)||(n.add(t),r.push(t))}return!1},u=[];return(e.links??[]).forEach((e,t)=>{if(!e)return;let n=s(e.source),i=s(e.target);n<0||i<0||n===i||l(i,n)||((c[n]??(c[n]=[])).push(i),u.push({link:t,source:n,target:i,value:r.positive(e.value),...e.color?{color:e.color}:{}}))}),{names:t,colors:n,columns:i,edges:u}},a=e=>r.uniqueKeys(e.edges.map(t=>`${e.names[t.source]}\u2192${e.names[t.target]}`)),o=(e,t,n)=>{let r=i(e);a(r).forEach((e,i)=>{let a=r.edges[i];n.set(e,t.has(a.source)||t.has(a.target)?0:a.value)})},s=(e,t=`justify`)=>{let n=e.names.length,r=Array.from({length:n},()=>[]),i=Array.from({length:n},()=>[]);for(let t of e.edges)r[t.source].push(t.target),i[t.target].push(t.source);let a=[],o=i.map(e=>e.length),s=[];for(o.forEach((e,t)=>{e||s.push(t)});s.length;){let e=s.shift();a.push(e);for(let t of r[e])--o[t]===0&&s.push(t)}let c=Array(n).fill(0);for(let e of a)for(let t of r[e])c[t]=Math.max(c[t],c[e]+1);let l=Array(n).fill(0);for(let e=a.length-1;e>=0;e--){let t=a[e];for(let e of r[t])l[t]=Math.max(l[t],l[e]+1)}let u=Math.max(0,...c),d=c.map((e,n)=>{switch(t){case`left`:return e;case`right`:return u-l[n];case`center`:return i[n].length?e:r[n].length?Math.min(...r[n].map(e=>c[e]))-1:0;default:return r[n].length?e:u}});return e.columns.forEach((e,t)=>{e!==void 0&&(d[t]=e)}),d},c=(e,t,n,r,i,a)=>{let o=e=>e.outs.map(e=>t[e]),s=e=>e.ins.map(e=>t[e]),c=e=>{e.outs.sort((e,n)=>t[e].target.y0-t[n].target.y0),e.ins.sort((e,n)=>t[e].source.y0-t[n].source.y0)},l=(e,t)=>{let n=e.y0-(e.outs.length-1)*i/2;for(let r of o(e)){if(r.target===t)break;n+=r.width+i}for(let r of s(t)){if(r.source===e)break;n-=r.width}return n},u=(e,t)=>{let n=t.y0-(t.ins.length-1)*i/2;for(let r of s(t)){if(r.source===e)break;n+=r.width+i}for(let r of o(e)){if(r.target===t)break;n-=r.width}return n},d=(e,t,n,r)=>{for(let a=n;a<e.length;a++){let n=e[a],o=(t-n.y0)*r;o>1e-6&&(n.y0+=o,n.y1+=o),t=n.y1+i}},f=(e,t,n,r)=>{for(let a=n;a>=0;a--){let n=e[a],o=(n.y1-t)*r;o>1e-6&&(n.y0-=o,n.y1-=o),t=n.y0-i}},p=(e,t)=>{let a=e.length>>1,o=e[a];o&&(f(e,o.y0-i,a-1,t),d(e,o.y1+i,a+1,t),f(e,r,e.length-1,t),d(e,n,0,t))},m=(e,t)=>e.y0-t.y0;for(let t of e){let e=n;for(let n of t){let t=n.y1-n.y0;n.y0=e,n.y1=e+t,e=n.y1+i}let a=(r-e+i)/(t.length+1);t.forEach((e,t)=>{e.y0+=a*(t+1),e.y1+=a*(t+1)})}for(let t of e)t.forEach(c);for(let t=0;t<a;t++){let n=.99**t,r=Math.max(1-n,(t+1)/a);for(let t=e.length-2;t>=0;t--){let i=e[t];for(let e of i){let t=0,r=0;for(let n of o(e)){let i=n.value*(n.target.col-e.col);t+=u(e,n.target)*i,r+=i}if(!(r>0))continue;let i=(t/r-e.y0)*n;e.y0+=i,e.y1+=i,c(e)}i.sort(m),p(i,r)}for(let t=1;t<e.length;t++){let i=e[t];for(let e of i){let t=0,r=0;for(let n of s(e)){let i=n.value*(e.col-n.source.col);t+=l(n.source,e)*i,r+=i}if(!(r>0))continue;let i=(t/r-e.y0)*n;e.y0+=i,e.y1+=i,c(e)}i.sort(m),p(i,r)}}for(let t of e)t.forEach(c)},l=6,u=16,d=(o,d)=>{let{theme:f,area:p,measure:m,hidden:h}=d,g=i(o),_=a(g),v=g.names.length,y=g.edges.map(e=>h.has(e.source)||h.has(e.target)?0:e.value),b=y.map((e,t)=>Math.max(0,d.value(_[t],e)));if(r.sum(b)<=1e-9)return r.emptyLayout(d);let x=s(g,o.align),S=Array(v).fill(0),C=Array(v).fill(0),w=Array(v).fill(0),T=Array(v).fill(0);g.edges.forEach((e,t)=>{C[e.source]+=y[t],S[e.target]+=y[t],T[e.source]+=b[t],w[e.target]+=b[t]});let E=g.names.map((e,t)=>{let n=Math.max(w[t],T[t]);return n>1e-9?{i:t,col:x[t],value:n,x0:0,x1:0,y0:0,y1:0,outs:[],ins:[]}:null}),D=[...new Set(E.filter(e=>e).map(e=>e.col))].sort((e,t)=>e-t),O=new Map(D.map((e,t)=>[e,t])),k=D.map(()=>[]);for(let e of E)e&&(e.col=O.get(e.col)??0,k[e.col].push(e));let A=[];g.edges.forEach((e,t)=>{let n=E[e.source],r=E[e.target];!n||!r||b[t]<=1e-9||(n.outs.push(A.length),r.ins.push(A.length),A.push({k:t,source:n,target:r,value:b[t],width:0,y0:0,y1:0}))});let j=r.clamp(r.finite(o.nodeWidth,12),1,64),M=k.length,N=p.y+2,P=p.y+p.height-2,F=Math.max(1,P-N),I=Math.max(1,...k.map(e=>e.length)),L=Math.min(Math.max(0,r.finite(o.nodePadding,12)),I>1?F*.5/(I-1):1/0),R=Math.min(...k.map(e=>(F-(e.length-1)*L)/Math.max(1e-9,r.sum(e.map(e=>e.value))))),z=M>1?(p.width-j)/(M-1):0;k.forEach((e,t)=>{let n=M>1?p.x+t*z:p.x+(p.width-j)/2;for(let t of e)t.x0=n,t.x1=n+j,t.y0=0,t.y1=t.value*R});for(let e of A)e.width=e.value*R;c(k,A,N,P,L,Math.round(r.clamp(r.finite(o.iterations,32),0,200)));for(let e of k)for(let t of e){let e=t.y0;for(let n of t.outs)A[n].y0=e+A[n].width/2,e+=A[n].width;e=t.y0;for(let n of t.ins)A[n].y1=e+A[n].width/2,e+=A[n].width}let B=g.names.map((e,t)=>d.color(g.colors[t],t)).map(t=>e.toCss(t)),V=e.mix(f.grid,f.textMuted,.45),H=o.linkColor??`gradient`,U=r.clamp(r.finite(o.linkOpacity,.4),.02,1),W=Math.min(1,U+.3),G=[],K=[],q=e=>v+g.edges[e.k].link,J=e=>[...e.ins.map(e=>q(A[e])),...e.outs.map(e=>q(A[e]))],Y=A.slice().sort((e,t)=>t.width-e.width);for(let t of Y){let n=g.edges[t.k].color,r,i;n?r=i=e.toCss(d.color(n,t.source.i)):H===`source`?r=i=B[t.source.i]:H===`target`?r=i=B[t.target.i]:H===`neutral`?r=i=e.toCss(V):(r=B[t.source.i],i=B[t.target.i]),G.push({kind:`link`,x0:t.source.x1,y0:t.y0,x1:t.target.x0,y1:t.y1,width:t.width,color0:r,color1:i,alpha:U,activeAlpha:W,hit:q(t),also:[t.source.i,t.target.i]})}for(let e of k)for(let t of e)G.push({kind:`rect`,x:t.x0,y:t.y0,width:t.x1-t.x0,height:Math.max(1,t.y1-t.y0),radius:Math.min(2,j/2),fill:B[t.i],hit:t.i,also:J(t),brighten:!0});if(o.labels!==!1){let n=t.font(f,12,500),i=t.font(f,12),a=e.toCss(f.background,.8),s=[],c=M>1?Math.max(0,z-j-12):p.width,h=k.flat().slice().sort((e,t)=>Number(t.col===M-1)-Number(e.col===M-1)||t.value-e.value);for(let t of h){let h=M>1&&t.col===M-1,_=o.labelValues===!1?``:d.format(Math.max(S[t.i],C[t.i])),v=_?m(_,i):0,y=r.ellipsize(g.names[t.i],c-(_?v+6:0),n,m);if(!y&&_&&(_=``,v=0,y=r.ellipsize(g.names[t.i],c,n,m)),!y)continue;let b=m(y,n)+(_?6+v:0),x=h?[!0,!1]:[!1,!0],w=Math.max(0,(t.y1-t.y0)/2-u/2+2),T=[0];for(let e=6;e<=w;e+=6)T.push(e,-e);let E=null;for(let e of x){let n=e?t.x0-l:t.x1+l,r=e?n-b:n;if(!(r<p.x-2||r+b>p.x+p.width+2)){for(let e of T){let n=(t.y0+t.y1)/2+e,i={x0:r,x1:r+b,y0:n-u/2,y1:n+u/2};if(!(i.y0<p.y-4||i.y1>p.y+p.height+4||s.some(e=>e.x0<i.x1&&i.x0<e.x1&&e.y0<i.y1&&i.y0<e.y1))){E=i;break}}if(E)break}}if(!E)continue;s.push(E);let D=(E.y0+E.y1)/2,O=J(t);G.push({kind:`text`,x:E.x0,y:D,text:y,font:n,color:e.toCss(f.text),align:`left`,baseline:`middle`,halo:a,hit:t.i,also:O}),_&&G.push({kind:`text`,x:E.x1,y:D,text:_,font:i,color:e.toCss(f.textMuted),align:`right`,baseline:`middle`,halo:a,hit:t.i,also:O})}}let X=r.sum(g.names.map((e,t)=>S[t]<=0?C[t]:0));for(let e of k)for(let t of e.slice().sort((e,t)=>e.y0-t.y0)){let e=Math.max(S[t.i],C[t.i]);if(e<=0)continue;let n=X>0?e/X:0;K.push({index:t.i,name:g.names[t.i],value:e,percent:n,share:d.percent(n),color:B[t.i],x:(t.x0+t.x1)/2,y:(t.y0+t.y1)/2,rows:[{name:d.labels.value,value:d.format(e)},...S[t.i]>0?[{name:d.labels.incoming,value:d.format(S[t.i])}]:[],...C[t.i]>0?[{name:d.labels.outgoing,value:d.format(C[t.i])}]:[]]})}let Z=A.slice().sort((e,t)=>e.source.col-t.source.col||e.y0-t.y0||e.target.y0-t.target.y0);for(let e of Z){let t=g.edges[e.k],r=y[e.k];if(r<=0)continue;let i=g.names[t.source],a=g.names[t.target],o=C[t.source]>0?r/C[t.source]:0,s=S[t.target]>0?r/S[t.target]:0;K.push({index:q(e),name:`${i} \u2192 ${a}`,value:r,percent:o,share:d.percent(o),color:B[t.source],x:(e.source.x1+e.target.x0)/2,y:(e.y0+e.y1)/2,rows:[{name:d.labels.value,value:d.format(r)},{name:n.interpolate(d.labels.ofName,{name:i}),value:d.percent(o)},{name:n.interpolate(d.labels.ofName,{name:a}),value:d.percent(s)}],event:{source:i,target:a}})}let Q=r.clamp(d.enter,0,1);return{nodes:G,items:K,dim:.3,empty:!1,...Q<1?{enter:{alpha:Q,scale:.97+.03*Q,cx:p.x+p.width/2,cy:p.y+p.height/2}}:{}}};exports.layoutSankey=d,exports.resolveSankey=i,exports.sankeyColumns=s,exports.sankeyValues=o;
+//# sourceMappingURL=sankey.cjs.map

package/dist/charts/engine/shapes/sankey.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"sankey.cjs","names":["positive","uniqueKeys","sum","emptyLayout","clamp","finite","toCss","mix","font","ellipsize","interpolate","require_color","require_overlay","require_labels","require_scene","resolveSankey","names","colors","columns","byName","node","o","declared","resolve","end","known","out","reaches","seen","from","stack","n","to","m","edges","l","source","target","i","edgeKeys","g","e","sankeyValues","k","key","hidden","sankeyColumns","outs","ins","order","pending","queue","p","depth","height","t","last","align","d","col","relax","outsOf","insOf","reorder","a","b","targetTop","y","py","sourceTop","down","nodes","dy","alpha","up","collide","mid","subject","bottom","top","byY","h","extra","it","iterations","beta","c","w","v","LABEL_GAP","LABEL_LINE","layoutSankey","keys","targets","shown","columnOf","inT","outT","inV","outV","laid","value","used","rank","nodeWidth","ncols","area","maxCount","ky","step","x0","css","neutral","theme","mode","opacity","activeAlpha","items","linkIndex","linksOf","drawn","own","c0","c1","nameFont","valueFont","halo","boxes","room","valueW","measure","name","width","sides","reach","offsets","box","left","x","candidate","also","entering","percent","linkItems","ge","ofSource","ofTarget","enter"],"sources":["../../../../../charts/src/engine/shapes/sankey.ts"],"sourcesContent":["// Sankey layout: nodes in columns (longest path from the sources), heights\n// proportional to their flow, vertical positions relaxed toward the weighted\n// center of their neighbours (fewer crossings, straighter flows), links as\n// S-curves of constant thickness with a gradient from the source color.\n\nimport { mix, toCss, type Rgba } from \"../color\";\nimport { font } from \"../overlay\";\nimport { interpolate } from \"./labels\";\nimport {\n  clamp,\n  ellipsize,\n  emptyLayout,\n  finite,\n  positive,\n  sum,\n  uniqueKeys,\n  type LayoutContext,\n  type LayoutResult,\n  type ShapeItem,\n  type ShapeNode,\n} from \"./scene\";\nimport type { SankeyChartOptions } from \"./types\";\n\n/** A link that takes part in the layout */\nexport interface SankeyEdge {\n  /** Index in `options.links` */\n  link: number;\n  source: number;\n  target: number;\n  /** Target value (negative values count as 0) */\n  value: number;\n  color?: string;\n}\n\n/** Nodes (declared first, then the ones only named by links) and valid links */\nexport interface SankeyGraph {\n  names: string[];\n  colors: (string | undefined)[];\n  columns: (number | undefined)[];\n  edges: SankeyEdge[];\n}\n\n/**\n * Resolves the links' ends (names or indexes), appends the nodes only named\n * by links, drops self links, invalid ends and the links closing a cycle.\n */\nexport const resolveSankey = (o: SankeyChartOptions): SankeyGraph => {\n  const names: string[] = [];\n  const colors: (string | undefined)[] = [];\n  const columns: (number | undefined)[] = [];\n  const byName = new Map<string, number>();\n  for (const node of o.nodes ?? []) {\n    byName.set(node.name, byName.get(node.name) ?? names.length);\n    names.push(node.name);\n    colors.push(node.color);\n    columns.push(\n      typeof node.column === \"number\" && Number.isFinite(node.column)\n        ? Math.max(0, Math.round(node.column))\n        : undefined,\n    );\n  }\n  const declared = names.length;\n  const resolve = (end: string | number): number => {\n    if (typeof end === \"number\")\n      return Number.isInteger(end) && end >= 0 && end < declared ? end : -1;\n    if (typeof end !== \"string\") return -1;\n    const known = byName.get(end);\n    if (known !== undefined) return known;\n    byName.set(end, names.length);\n    names.push(end);\n    colors.push(undefined);\n    columns.push(undefined);\n    return names.length - 1;\n  };\n  const out: number[][] = [];\n  const reaches = (from: number, to: number) => {\n    const seen = new Set<number>([from]);\n    const stack = [from];\n    while (stack.length) {\n      const n = stack.pop() as number;\n      if (n === to) return true;\n      for (const m of out[n] ?? [])\n        if (!seen.has(m)) {\n          seen.add(m);\n          stack.push(m);\n        }\n    }\n    return false;\n  };\n  const edges: SankeyEdge[] = [];\n  (o.links ?? []).forEach((l, i) => {\n    if (!l) return;\n    const source = resolve(l.source);\n    const target = resolve(l.target);\n    if (source < 0 || target < 0 || source === target) return;\n    if (reaches(target, source)) return;\n    (out[source] ??= []).push(target);\n    edges.push({\n      link: i,\n      source,\n      target,\n      value: positive(l.value),\n      ...(l.color ? { color: l.color } : {}),\n    });\n  });\n  return { names, colors, columns, edges };\n};\n\nconst edgeKeys = (g: SankeyGraph) =>\n  uniqueKeys(\n    g.edges.map((e) => `${g.names[e.source]}\\u2192${g.names[e.target]}`),\n  );\n\n/** Target values of the links (0 when an end is hidden) */\nexport const sankeyValues = (\n  o: SankeyChartOptions,\n  hidden: ReadonlySet<number>,\n  out: Map<string, number>,\n) => {\n  const g = resolveSankey(o);\n  edgeKeys(g).forEach((key, k) => {\n    const e = g.edges[k];\n    out.set(key, hidden.has(e.source) || hidden.has(e.target) ? 0 : e.value);\n  });\n};\n\n/** Column of every node (`align` and the explicit `column`s) */\nexport const sankeyColumns = (\n  g: SankeyGraph,\n  align: SankeyChartOptions[\"align\"] = \"justify\",\n): number[] => {\n  const n = g.names.length;\n  const outs: number[][] = Array.from({ length: n }, () => []);\n  const ins: number[][] = Array.from({ length: n }, () => []);\n  for (const e of g.edges) {\n    outs[e.source].push(e.target);\n    ins[e.target].push(e.source);\n  }\n  // longest path from the sources (depth) and to the sinks (height)\n  const order: number[] = [];\n  const pending = ins.map((l) => l.length);\n  const queue: number[] = [];\n  pending.forEach((p, i) => {\n    if (!p) queue.push(i);\n  });\n  while (queue.length) {\n    const i = queue.shift() as number;\n    order.push(i);\n    for (const t of outs[i]) if (--pending[t] === 0) queue.push(t);\n  }\n  const depth = new Array<number>(n).fill(0);\n  for (const i of order)\n    for (const t of outs[i]) depth[t] = Math.max(depth[t], depth[i] + 1);\n  const height = new Array<number>(n).fill(0);\n  for (let k = order.length - 1; k >= 0; k--) {\n    const i = order[k];\n    for (const t of outs[i]) height[i] = Math.max(height[i], height[t] + 1);\n  }\n  const last = Math.max(0, ...depth);\n  const columns = depth.map((d, i) => {\n    switch (align) {\n      case \"left\":\n        return d;\n      case \"right\":\n        return last - height[i];\n      case \"center\":\n        return ins[i].length\n          ? d\n          : outs[i].length\n            ? Math.min(...outs[i].map((t) => depth[t])) - 1\n            : 0;\n      default:\n        return outs[i].length ? d : last;\n    }\n  });\n  g.columns.forEach((col, i) => {\n    if (col !== undefined) columns[i] = col;\n  });\n  return columns;\n};\n\ninterface LaidNode {\n  i: number;\n  col: number;\n  value: number;\n  x0: number;\n  x1: number;\n  y0: number;\n  y1: number;\n  /** Links leaving / entering the node (indexes in `edges`) */\n  outs: number[];\n  ins: number[];\n}\n\ninterface LaidEdge {\n  k: number;\n  source: LaidNode;\n  target: LaidNode;\n  value: number;\n  width: number;\n  y0: number;\n  y1: number;\n}\n\n/** Vertical positions (d3-sankey's initialization, relaxation and collision passes) */\nconst relax = (\n  columns: LaidNode[][],\n  edges: LaidEdge[],\n  top: number,\n  bottom: number,\n  py: number,\n  iterations: number,\n) => {\n  const outsOf = (n: LaidNode) => n.outs.map((k) => edges[k]);\n  const insOf = (n: LaidNode) => n.ins.map((k) => edges[k]);\n\n  const reorder = (n: LaidNode) => {\n    n.outs.sort((a, b) => edges[a].target.y0 - edges[b].target.y0);\n    n.ins.sort((a, b) => edges[a].source.y0 - edges[b].source.y0);\n  };\n  /** Top of `target` for which the link from `source` would be horizontal */\n  const targetTop = (source: LaidNode, target: LaidNode) => {\n    let y = source.y0 - ((source.outs.length - 1) * py) / 2;\n    for (const e of outsOf(source)) {\n      if (e.target === target) break;\n      y += e.width + py;\n    }\n    for (const e of insOf(target)) {\n      if (e.source === source) break;\n      y -= e.width;\n    }\n    return y;\n  };\n  const sourceTop = (source: LaidNode, target: LaidNode) => {\n    let y = target.y0 - ((target.ins.length - 1) * py) / 2;\n    for (const e of insOf(target)) {\n      if (e.source === source) break;\n      y += e.width + py;\n    }\n    for (const e of outsOf(source)) {\n      if (e.target === target) break;\n      y -= e.width;\n    }\n    return y;\n  };\n  const down = (nodes: LaidNode[], y: number, from: number, alpha: number) => {\n    for (let i = from; i < nodes.length; i++) {\n      const n = nodes[i];\n      const dy = (y - n.y0) * alpha;\n      if (dy > 1e-6) {\n        n.y0 += dy;\n        n.y1 += dy;\n      }\n      y = n.y1 + py;\n    }\n  };\n  const up = (nodes: LaidNode[], y: number, from: number, alpha: number) => {\n    for (let i = from; i >= 0; i--) {\n      const n = nodes[i];\n      const dy = (n.y1 - y) * alpha;\n      if (dy > 1e-6) {\n        n.y0 -= dy;\n        n.y1 -= dy;\n      }\n      y = n.y0 - py;\n    }\n  };\n  const collide = (nodes: LaidNode[], alpha: number) => {\n    const mid = nodes.length >> 1;\n    const subject = nodes[mid];\n    if (!subject) return;\n    up(nodes, subject.y0 - py, mid - 1, alpha);\n    down(nodes, subject.y1 + py, mid + 1, alpha);\n    up(nodes, bottom, nodes.length - 1, alpha);\n    down(nodes, top, 0, alpha);\n  };\n  const byY = (a: LaidNode, b: LaidNode) => a.y0 - b.y0;\n\n  // initial positions: stacked in the data order, the free space spread out\n  for (const nodes of columns) {\n    let y = top;\n    for (const n of nodes) {\n      const h = n.y1 - n.y0;\n      n.y0 = y;\n      n.y1 = y + h;\n      y = n.y1 + py;\n    }\n    const extra = (bottom - y + py) / (nodes.length + 1);\n    nodes.forEach((n, i) => {\n      n.y0 += extra * (i + 1);\n      n.y1 += extra * (i + 1);\n    });\n  }\n  for (const nodes of columns) nodes.forEach(reorder);\n\n  for (let it = 0; it < iterations; it++) {\n    const alpha = Math.pow(0.99, it);\n    const beta = Math.max(1 - alpha, (it + 1) / iterations);\n    // right to left: nodes move toward their targets\n    for (let c = columns.length - 2; c >= 0; c--) {\n      const nodes = columns[c];\n      for (const n of nodes) {\n        let y = 0;\n        let w = 0;\n        for (const e of outsOf(n)) {\n          const v = e.value * (e.target.col - n.col);\n          y += sourceTop(n, e.target) * v;\n          w += v;\n        }\n        if (!(w > 0)) continue;\n        const dy = (y / w - n.y0) * alpha;\n        n.y0 += dy;\n        n.y1 += dy;\n        reorder(n);\n      }\n      nodes.sort(byY);\n      collide(nodes, beta);\n    }\n    // left to right: nodes move toward their sources\n    for (let c = 1; c < columns.length; c++) {\n      const nodes = columns[c];\n      for (const n of nodes) {\n        let y = 0;\n        let w = 0;\n        for (const e of insOf(n)) {\n          const v = e.value * (n.col - e.source.col);\n          y += targetTop(e.source, n) * v;\n          w += v;\n        }\n        if (!(w > 0)) continue;\n        const dy = (y / w - n.y0) * alpha;\n        n.y0 += dy;\n        n.y1 += dy;\n        reorder(n);\n      }\n      nodes.sort(byY);\n      collide(nodes, beta);\n    }\n  }\n  for (const nodes of columns) nodes.forEach(reorder);\n};\n\nconst LABEL_GAP = 6;\nconst LABEL_LINE = 16;\n\nexport const layoutSankey = (\n  o: SankeyChartOptions,\n  c: LayoutContext,\n): LayoutResult => {\n  const { theme, area, measure, hidden } = c;\n  const g = resolveSankey(o);\n  const keys = edgeKeys(g);\n  const n = g.names.length;\n  const targets = g.edges.map((e) =>\n    hidden.has(e.source) || hidden.has(e.target) ? 0 : e.value,\n  );\n  const shown = targets.map((t, k) => Math.max(0, c.value(keys[k], t)));\n  if (sum(shown) <= 1e-9) return emptyLayout(c);\n\n  const columnOf = sankeyColumns(g, o.align);\n  const inT = new Array<number>(n).fill(0);\n  const outT = new Array<number>(n).fill(0);\n  const inV = new Array<number>(n).fill(0);\n  const outV = new Array<number>(n).fill(0);\n  g.edges.forEach((e, k) => {\n    outT[e.source] += targets[k];\n    inT[e.target] += targets[k];\n    outV[e.source] += shown[k];\n    inV[e.target] += shown[k];\n  });\n\n  // nodes with a flow, by column (empty columns removed)\n  const laid: (LaidNode | null)[] = g.names.map((_, i) => {\n    const value = Math.max(inV[i], outV[i]);\n    return value > 1e-9\n      ? {\n          i,\n          col: columnOf[i],\n          value,\n          x0: 0,\n          x1: 0,\n          y0: 0,\n          y1: 0,\n          outs: [],\n          ins: [],\n        }\n      : null;\n  });\n  const used = [\n    ...new Set(laid.filter((l) => l).map((l) => (l as LaidNode).col)),\n  ].sort((a, b) => a - b);\n  const rank = new Map(used.map((col, k) => [col, k]));\n  const columns: LaidNode[][] = used.map(() => []);\n  for (const l of laid)\n    if (l) {\n      l.col = rank.get(l.col) ?? 0;\n      columns[l.col].push(l);\n    }\n  const edges: LaidEdge[] = [];\n  g.edges.forEach((e, k) => {\n    const source = laid[e.source];\n    const target = laid[e.target];\n    if (!source || !target || shown[k] <= 1e-9) return;\n    source.outs.push(edges.length);\n    target.ins.push(edges.length);\n    edges.push({\n      k,\n      source,\n      target,\n      value: shown[k],\n      width: 0,\n      y0: 0,\n      y1: 0,\n    });\n  });\n\n  // geometry\n  const nodeWidth = clamp(finite(o.nodeWidth, 12), 1, 64);\n  const ncols = columns.length;\n  const top = area.y + 2;\n  const bottom = area.y + area.height - 2;\n  const height = Math.max(1, bottom - top);\n  const maxCount = Math.max(1, ...columns.map((col) => col.length));\n  const py = Math.min(\n    Math.max(0, finite(o.nodePadding, 12)),\n    maxCount > 1 ? (height * 0.5) / (maxCount - 1) : Infinity,\n  );\n  const ky = Math.min(\n    ...columns.map(\n      (col) =>\n        (height - (col.length - 1) * py) /\n        Math.max(1e-9, sum(col.map((l) => l.value))),\n    ),\n  );\n  const step = ncols > 1 ? (area.width - nodeWidth) / (ncols - 1) : 0;\n  columns.forEach((col, k) => {\n    const x0 =\n      ncols > 1 ? area.x + k * step : area.x + (area.width - nodeWidth) / 2;\n    for (const l of col) {\n      l.x0 = x0;\n      l.x1 = x0 + nodeWidth;\n      l.y0 = 0;\n      l.y1 = l.value * ky;\n    }\n  });\n  for (const e of edges) e.width = e.value * ky;\n  relax(\n    columns,\n    edges,\n    top,\n    bottom,\n    py,\n    Math.round(clamp(finite(o.iterations, 32), 0, 200)),\n  );\n  // where the links leave / reach the nodes\n  for (const col of columns)\n    for (const l of col) {\n      let y = l.y0;\n      for (const k of l.outs) {\n        edges[k].y0 = y + edges[k].width / 2;\n        y += edges[k].width;\n      }\n      y = l.y0;\n      for (const k of l.ins) {\n        edges[k].y1 = y + edges[k].width / 2;\n        y += edges[k].width;\n      }\n    }\n\n  // colors\n  const colors: Rgba[] = g.names.map((_, i) => c.color(g.colors[i], i));\n  const css = colors.map((col) => toCss(col));\n  const neutral = mix(theme.grid, theme.textMuted, 0.45);\n  const mode = o.linkColor ?? \"gradient\";\n  const opacity = clamp(finite(o.linkOpacity, 0.4), 0.02, 1);\n  const activeAlpha = Math.min(1, opacity + 0.3);\n\n  const nodes: ShapeNode[] = [];\n  const items: ShapeItem[] = [];\n  const linkIndex = (e: LaidEdge) => n + g.edges[e.k].link;\n  const linksOf = (l: LaidNode) => [\n    ...l.ins.map((k) => linkIndex(edges[k])),\n    ...l.outs.map((k) => linkIndex(edges[k])),\n  ];\n\n  // links: widest first, so the thin ones stay on top (and hoverable)\n  const drawn = edges.slice().sort((a, b) => b.width - a.width);\n  for (const e of drawn) {\n    const own = g.edges[e.k].color;\n    let c0: string;\n    let c1: string;\n    if (own) c0 = c1 = toCss(c.color(own, e.source.i));\n    else if (mode === \"source\") c0 = c1 = css[e.source.i];\n    else if (mode === \"target\") c0 = c1 = css[e.target.i];\n    else if (mode === \"neutral\") c0 = c1 = toCss(neutral);\n    else {\n      c0 = css[e.source.i];\n      c1 = css[e.target.i];\n    }\n    nodes.push({\n      kind: \"link\",\n      x0: e.source.x1,\n      y0: e.y0,\n      x1: e.target.x0,\n      y1: e.y1,\n      width: e.width,\n      color0: c0,\n      color1: c1,\n      alpha: opacity,\n      activeAlpha,\n      hit: linkIndex(e),\n      also: [e.source.i, e.target.i],\n    });\n  }\n\n  // node bars\n  for (const col of columns)\n    for (const l of col)\n      nodes.push({\n        kind: \"rect\",\n        x: l.x0,\n        y: l.y0,\n        width: l.x1 - l.x0,\n        height: Math.max(1, l.y1 - l.y0),\n        radius: Math.min(2, nodeWidth / 2),\n        fill: css[l.i],\n        hit: l.i,\n        also: linksOf(l),\n        brighten: true,\n      });\n\n  // labels: right of the nodes, left of the last column; the biggest first\n  if (o.labels !== false) {\n    const nameFont = font(theme, 12, 500);\n    const valueFont = font(theme, 12);\n    const halo = toCss(theme.background, 0.8);\n    const boxes: { x0: number; x1: number; y0: number; y1: number }[] = [];\n    const room =\n      ncols > 1 ? Math.max(0, step - nodeWidth - LABEL_GAP * 2) : area.width;\n    // the last column first (its labels have a single side), then the biggest\n    const order = columns\n      .flat()\n      .slice()\n      .sort(\n        (a, b) =>\n          Number(b.col === ncols - 1) - Number(a.col === ncols - 1) ||\n          b.value - a.value,\n      );\n    for (const l of order) {\n      const last = ncols > 1 && l.col === ncols - 1;\n      let value =\n        o.labelValues === false ? \"\" : c.format(Math.max(inT[l.i], outT[l.i]));\n      let valueW = value ? measure(value, valueFont) : 0;\n      let name = ellipsize(\n        g.names[l.i],\n        room - (value ? valueW + 6 : 0),\n        nameFont,\n        measure,\n      );\n      if (!name && value) {\n        value = \"\";\n        valueW = 0;\n        name = ellipsize(g.names[l.i], room, nameFont, measure);\n      }\n      if (!name) continue;\n      const nameW = measure(name, nameFont);\n      const width = nameW + (value ? 6 + valueW : 0);\n      // candidates: the preferred side (inward for the last column), then\n      // the other one when it stays in the drawing; each nudged along the bar\n      const sides = last ? [true, false] : [false, true];\n      const reach = Math.max(0, (l.y1 - l.y0) / 2 - LABEL_LINE / 2 + 2);\n      const offsets = [0];\n      for (let d = 6; d <= reach; d += 6) offsets.push(d, -d);\n      let box: { x0: number; x1: number; y0: number; y1: number } | null = null;\n      for (const left of sides) {\n        const x = left ? l.x0 - LABEL_GAP : l.x1 + LABEL_GAP;\n        const x0 = left ? x - width : x;\n        if (x0 < area.x - 2 || x0 + width > area.x + area.width + 2) continue;\n        for (const dy of offsets) {\n          const y = (l.y0 + l.y1) / 2 + dy;\n          const candidate = {\n            x0,\n            x1: x0 + width,\n            y0: y - LABEL_LINE / 2,\n            y1: y + LABEL_LINE / 2,\n          };\n          if (\n            candidate.y0 < area.y - 4 ||\n            candidate.y1 > area.y + area.height + 4 ||\n            boxes.some(\n              (b) =>\n                b.x0 < candidate.x1 &&\n                candidate.x0 < b.x1 &&\n                b.y0 < candidate.y1 &&\n                candidate.y0 < b.y1,\n            )\n          )\n            continue;\n          box = candidate;\n          break;\n        }\n        if (box) break;\n      }\n      if (!box) continue;\n      boxes.push(box);\n      const y = (box.y0 + box.y1) / 2;\n      const also = linksOf(l);\n      nodes.push({\n        kind: \"text\",\n        x: box.x0,\n        y,\n        text: name,\n        font: nameFont,\n        color: toCss(theme.text),\n        align: \"left\",\n        baseline: \"middle\",\n        halo,\n        hit: l.i,\n        also,\n      });\n      if (value)\n        nodes.push({\n          kind: \"text\",\n          x: box.x1,\n          y,\n          text: value,\n          font: valueFont,\n          color: toCss(theme.textMuted),\n          align: \"right\",\n          baseline: \"middle\",\n          halo,\n          hit: l.i,\n          also,\n        });\n    }\n  }\n\n  // items: nodes by column and position, then links\n  const entering = sum(g.names.map((_, i) => (inT[i] <= 0 ? outT[i] : 0)));\n  for (const col of columns)\n    for (const l of col.slice().sort((a, b) => a.y0 - b.y0)) {\n      const value = Math.max(inT[l.i], outT[l.i]);\n      if (value <= 0) continue;\n      const percent = entering > 0 ? value / entering : 0;\n      items.push({\n        index: l.i,\n        name: g.names[l.i],\n        value,\n        percent,\n        share: c.percent(percent),\n        color: css[l.i],\n        x: (l.x0 + l.x1) / 2,\n        y: (l.y0 + l.y1) / 2,\n        rows: [\n          { name: c.labels.value, value: c.format(value) },\n          ...(inT[l.i] > 0\n            ? [{ name: c.labels.incoming, value: c.format(inT[l.i]) }]\n            : []),\n          ...(outT[l.i] > 0\n            ? [{ name: c.labels.outgoing, value: c.format(outT[l.i]) }]\n            : []),\n        ],\n      });\n    }\n  const linkItems = edges\n    .slice()\n    .sort(\n      (a, b) =>\n        a.source.col - b.source.col || a.y0 - b.y0 || a.target.y0 - b.target.y0,\n    );\n  for (const e of linkItems) {\n    const ge = g.edges[e.k];\n    const value = targets[e.k];\n    if (value <= 0) continue;\n    const source = g.names[ge.source];\n    const target = g.names[ge.target];\n    const ofSource = outT[ge.source] > 0 ? value / outT[ge.source] : 0;\n    const ofTarget = inT[ge.target] > 0 ? value / inT[ge.target] : 0;\n    items.push({\n      index: linkIndex(e),\n      name: `${source} \\u2192 ${target}`,\n      value,\n      percent: ofSource,\n      share: c.percent(ofSource),\n      color: css[ge.source],\n      x: (e.source.x1 + e.target.x0) / 2,\n      y: (e.y0 + e.y1) / 2,\n      rows: [\n        { name: c.labels.value, value: c.format(value) },\n        {\n          name: interpolate(c.labels.ofName, { name: source }),\n          value: c.percent(ofSource),\n        },\n        {\n          name: interpolate(c.labels.ofName, { name: target }),\n          value: c.percent(ofTarget),\n        },\n      ],\n      event: { source, target },\n    });\n  }\n\n  const enter = clamp(c.enter, 0, 1);\n  return {\n    nodes,\n    items,\n    dim: 0.3,\n    empty: false,\n    ...(enter < 1\n      ? {\n          enter: {\n            alpha: enter,\n            scale: 0.97 + 0.03 * enter,\n            cx: area.x + area.width / 2,\n            cy: area.y + area.height / 2,\n          },\n        }\n      : {}),\n  };\n};\n"],"mappings":"+GA8CA,IAAae,EAAiB,GAAuC,CACnE,IAAMC,EAAkB,CAAC,EACnBC,EAAiC,CAAC,EAClCC,EAAkC,CAAC,EACnCC,EAAS,IAAI,IACnB,IAAK,IAAMC,KAAQC,EAAE,OAAS,CAAC,EAC7BF,EAAO,IAAIC,EAAK,KAAMD,EAAO,IAAIC,EAAK,IAAI,GAAKJ,EAAM,MAAM,EAC3DA,EAAM,KAAKI,EAAK,IAAI,EACpBH,EAAO,KAAKG,EAAK,KAAK,EACtBF,EAAQ,KACN,OAAOE,EAAK,QAAW,UAAY,OAAO,SAASA,EAAK,MAAM,EAC1D,KAAK,IAAI,EAAG,KAAK,MAAMA,EAAK,MAAM,CAAC,EACnC,IAAA,EACN,EAEF,IAAME,EAAWN,EAAM,OACjBO,EAAW,GAAiC,CAChD,GAAI,OAAOC,GAAQ,SACjB,OAAO,OAAO,UAAUA,CAAG,GAAKA,GAAO,GAAKA,EAAMF,EAAWE,EAAM,GACrE,GAAI,OAAOA,GAAQ,SAAU,MAAO,GACpC,IAAMC,EAAQN,EAAO,IAAIK,CAAG,EAM5B,OALIC,IAAU,IAAA,IACdN,EAAO,IAAIK,EAAKR,EAAM,MAAM,EAC5BA,EAAM,KAAKQ,CAAG,EACdP,EAAO,KAAK,IAAA,EAAS,EACrBC,EAAQ,KAAK,IAAA,EAAS,EACfF,EAAM,OAAS,GALUS,CAMlC,EACMC,EAAkB,CAAC,EACnBC,GAAW,EAAc,IAAe,CAC5C,IAAMC,EAAO,IAAI,IAAY,CAACC,CAAI,CAAC,EAC7BC,EAAQ,CAACD,CAAI,EACnB,KAAOC,EAAM,QAAQ,CACnB,IAAMC,EAAID,EAAM,IAAI,EACpB,GAAIC,IAAMC,EAAI,MAAO,GACrB,IAAK,IAAMC,KAAKP,EAAIK,IAAM,CAAC,EACpBH,EAAK,IAAIK,CAAC,IACbL,EAAK,IAAIK,CAAC,EACVH,EAAM,KAAKG,CAAC,EAElB,CACA,MAAO,EACT,EACMC,EAAsB,CAAC,EAgB7B,OAfCb,EAAE,OAAS,CAAC,EAAA,CAAG,SAAS,EAAG,IAAM,CAChC,GAAI,CAACc,EAAG,OACR,IAAMC,EAASb,EAAQY,EAAE,MAAM,EACzBE,EAASd,EAAQY,EAAE,MAAM,EAC3BC,EAAS,GAAKC,EAAS,GAAKD,IAAWC,GACvCV,EAAQU,EAAQD,CAAM,KACzBV,EAAIU,KAAJ,EAAIA,GAAY,CAAC,GAAA,CAAG,KAAKC,CAAM,EAChCH,EAAM,KAAK,CACT,KAAMI,EACN,SACA,SACA,MAAOtC,EAAAA,SAASmC,EAAE,KAAK,EACvB,GAAIA,EAAE,MAAQ,CAAE,MAAOA,EAAE,KAAM,EAAI,CAAC,CACtC,CAAC,EACH,CAAC,EACM,CAAE,QAAO,SAAQ,UAAS,OAAM,CACzC,EAEMI,EAAY,GAChBtC,EAAAA,WACEuC,EAAE,MAAM,IAAK,GAAM,GAAGA,EAAE,MAAMC,EAAE,QAAQ,QAAQD,EAAE,MAAMC,EAAE,SAAS,CACrE,EAGWC,GACX,EACA,EACA,IACG,CACH,IAAMF,EAAIzB,EAAcM,CAAC,EACzBkB,EAASC,CAAC,CAAC,CAAC,SAAS,EAAK,IAAM,CAC9B,IAAMC,EAAID,EAAE,MAAMG,GAClBjB,EAAI,IAAIkB,EAAKC,EAAO,IAAIJ,EAAE,MAAM,GAAKI,EAAO,IAAIJ,EAAE,MAAM,EAAI,EAAIA,EAAE,KAAK,CACzE,CAAC,CACH,EAGaK,GACX,EACA,EAAqC,YACxB,CACb,IAAM,EAAIN,EAAE,MAAM,OACZO,EAAmB,MAAM,KAAK,CAAE,OAAQ,CAAE,MAAS,CAAC,CAAC,EACrDC,EAAkB,MAAM,KAAK,CAAE,OAAQ,CAAE,MAAS,CAAC,CAAC,EAC1D,IAAK,IAAMP,KAAKD,EAAE,MAChBO,EAAKN,EAAE,OAAO,CAAC,KAAKA,EAAE,MAAM,EAC5BO,EAAIP,EAAE,OAAO,CAAC,KAAKA,EAAE,MAAM,EAG7B,IAAMQ,EAAkB,CAAC,EACnBC,EAAUF,EAAI,IAAK,GAAMb,EAAE,MAAM,EACjCgB,EAAkB,CAAC,EAIzB,IAHAD,EAAQ,SAAS,EAAG,IAAM,CACnBE,GAAGD,EAAM,KAAKb,CAAC,CACtB,CAAC,EACMa,EAAM,QAAQ,CACnB,IAAMb,EAAIa,EAAM,MAAM,EACtBF,EAAM,KAAKX,CAAC,EACZ,IAAK,IAAM,KAAKS,EAAKT,GAAQ,EAAEY,EAAQ,KAAO,GAAGC,EAAM,KAAK,CAAC,CAC/D,CACA,IAAME,EAAY,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EACzC,IAAK,IAAMf,KAAKW,EACd,IAAK,IAAM,KAAKF,EAAKT,GAAI,EAAM,GAAK,KAAK,IAAIe,EAAM,GAAIA,EAAMf,GAAK,CAAC,EACrE,IAAMgB,EAAa,MAAc,CAAC,CAAC,CAAC,KAAK,CAAC,EAC1C,IAAK,IAAIX,EAAIM,EAAM,OAAS,EAAGN,GAAK,EAAG,IAAK,CAC1C,IAAML,EAAIW,EAAMN,GAChB,IAAK,IAAMY,KAAKR,EAAKT,GAAI,EAAOA,GAAK,KAAK,IAAIgB,EAAOhB,GAAIgB,EAAOC,GAAK,CAAC,CACxE,CACA,IAAMC,EAAO,KAAK,IAAI,EAAG,GAAGH,CAAK,EAC3BnC,EAAUmC,EAAM,KAAK,EAAG,IAAM,CAClC,OAAQI,EAAR,CACE,IAAK,OACH,OAAOC,EACT,IAAK,QACH,OAAOF,EAAOF,EAAOhB,GACvB,IAAK,SACH,OAAOU,EAAIV,EAAE,CAAC,OACVoB,EACAX,EAAKT,EAAE,CAAC,OACN,KAAK,IAAI,GAAGS,EAAKT,EAAE,CAAC,IAAK,GAAMe,EAAME,EAAE,CAAC,EAAI,EAC5C,EACR,QACE,OAAOR,EAAKT,EAAE,CAAC,OAASoB,EAAIF,CAChC,CACF,CAAC,EAID,OAHAhB,EAAE,QAAQ,SAAS,EAAK,IAAM,CACxBmB,IAAQ,IAAA,KAAW,EAAQrB,GAAKqB,EACtC,CAAC,EACMzC,CACT,EA0BM0C,GACJ,EACA,EACA,EACA,EACA,EACA,IACG,CACH,IAAMC,EAAU,GAAgB9B,EAAE,KAAK,IAAK,GAAMG,EAAMS,EAAE,EACpDmB,EAAS,GAAgB/B,EAAE,IAAI,IAAK,GAAMG,EAAMS,EAAE,EAElDoB,EAAW,GAAgB,CAC/BhC,EAAE,KAAK,MAAM,EAAG,IAAMG,EAAM8B,EAAE,CAAC,OAAO,GAAK9B,EAAM+B,EAAE,CAAC,OAAO,EAAE,EAC7DlC,EAAE,IAAI,MAAM,EAAG,IAAMG,EAAM8B,EAAE,CAAC,OAAO,GAAK9B,EAAM+B,EAAE,CAAC,OAAO,EAAE,CAC9D,EAEMC,GAAa,EAAkB,IAAqB,CACxD,IAAIC,EAAI/B,EAAO,IAAOA,EAAO,KAAK,OAAS,GAAKgC,EAAM,EACtD,IAAK,IAAM3B,KAAKoB,EAAOzB,CAAM,EAAG,CAC9B,GAAIK,EAAE,SAAWJ,EAAQ,MACzB,GAAKI,EAAE,MAAQ2B,CACjB,CACA,IAAK,IAAM3B,KAAKqB,EAAMzB,CAAM,EAAG,CAC7B,GAAII,EAAE,SAAWL,EAAQ,MACzB,GAAKK,EAAE,KACT,CACA,OAAO0B,CACT,EACME,GAAa,EAAkB,IAAqB,CACxD,IAAIF,EAAI9B,EAAO,IAAOA,EAAO,IAAI,OAAS,GAAK+B,EAAM,EACrD,IAAK,IAAM3B,KAAKqB,EAAMzB,CAAM,EAAG,CAC7B,GAAII,EAAE,SAAWL,EAAQ,MACzB,GAAKK,EAAE,MAAQ2B,CACjB,CACA,IAAK,IAAM3B,KAAKoB,EAAOzB,CAAM,EAAG,CAC9B,GAAIK,EAAE,SAAWJ,EAAQ,MACzB,GAAKI,EAAE,KACT,CACA,OAAO0B,CACT,EACMG,GAAQ,EAAmB,EAAW,EAAc,IAAkB,CAC1E,IAAK,IAAIhC,EAAIT,EAAMS,EAAIiC,EAAM,OAAQ,IAAK,CACxC,IAAM,EAAIA,EAAMjC,GACVkC,GAAML,EAAI,EAAE,IAAMM,EACpBD,EAAK,OACP,EAAE,IAAMA,EACR,EAAE,IAAMA,GAEV,EAAI,EAAE,GAAKJ,CACb,CACF,EACMM,GAAM,EAAmB,EAAW,EAAc,IAAkB,CACxE,IAAK,IAAIpC,EAAIT,EAAMS,GAAK,EAAG,IAAK,CAC9B,IAAM,EAAIiC,EAAMjC,GACVkC,GAAM,EAAE,GAAKL,GAAKM,EACpBD,EAAK,OACP,EAAE,IAAMA,EACR,EAAE,IAAMA,GAEV,EAAI,EAAE,GAAKJ,CACb,CACF,EACMO,GAAW,EAAmB,IAAkB,CACpD,IAAMC,EAAML,EAAM,QAAU,EACtBM,EAAUN,EAAMK,GACjBC,IACLH,EAAGH,EAAOM,EAAQ,GAAKT,EAAIQ,EAAM,EAAGH,CAAK,EACzCH,EAAKC,EAAOM,EAAQ,GAAKT,EAAIQ,EAAM,EAAGH,CAAK,EAC3CC,EAAGH,EAAOO,EAAQP,EAAM,OAAS,EAAGE,CAAK,EACzCH,EAAKC,EAAOQ,EAAK,EAAGN,CAAK,EAC3B,EACMO,GAAO,EAAa,IAAgBhB,EAAE,GAAKC,EAAE,GAGnD,IAAK,IAAMM,KAASrD,EAAS,CAC3B,IAAIiD,EAAIY,EACR,IAAK,IAAM,KAAKR,EAAO,CACrB,IAAMU,EAAI,EAAE,GAAK,EAAE,GACnB,EAAE,GAAKd,EACP,EAAE,GAAKA,EAAIc,EACX,EAAI,EAAE,GAAKb,CACb,CACA,IAAMc,GAASJ,EAASX,EAAIC,IAAOG,EAAM,OAAS,GAClDA,EAAM,SAAS,EAAG,IAAM,CACtB,EAAE,IAAMW,GAAS5C,EAAI,GACrB,EAAE,IAAM4C,GAAS5C,EAAI,EACvB,CAAC,CACH,CACA,IAAK,IAAMiC,KAASrD,EAASqD,EAAM,QAAQR,CAAO,EAElD,IAAK,IAAIoB,EAAK,EAAGA,EAAKC,EAAY,IAAM,CACtC,IAAMX,EAAiB,KAAMU,EACvBE,EAAO,KAAK,IAAI,EAAIZ,GAAQU,EAAK,GAAKC,CAAU,EAEtD,IAAK,IAAIE,EAAIpE,EAAQ,OAAS,EAAGoE,GAAK,EAAG,IAAK,CAC5C,IAAMf,EAAQrD,EAAQoE,GACtB,IAAK,IAAMvD,KAAKwC,EAAO,CACrB,IAAIJ,EAAI,EACJoB,EAAI,EACR,IAAK,IAAM9C,KAAKoB,EAAO9B,CAAC,EAAG,CACzB,IAAMyD,EAAI/C,EAAE,OAASA,EAAE,OAAO,IAAMV,EAAE,KACtC,GAAKsC,EAAUtC,EAAGU,EAAE,MAAM,EAAI+C,EAC9B,GAAKA,CACP,CACA,GAAI,EAAED,EAAI,GAAI,SACd,IAAMf,GAAML,EAAIoB,EAAIxD,EAAE,IAAM0C,EAC5B,EAAE,IAAMD,EACR,EAAE,IAAMA,EACRT,EAAQhC,CAAC,CACX,CACAwC,EAAM,KAAKS,CAAG,EACdL,EAAQJ,EAAOc,CAAI,CACrB,CAEA,IAAK,IAAIC,EAAI,EAAGA,EAAIpE,EAAQ,OAAQ,IAAK,CACvC,IAAMqD,EAAQrD,EAAQoE,GACtB,IAAK,IAAMvD,KAAKwC,EAAO,CACrB,IAAIJ,EAAI,EACJoB,EAAI,EACR,IAAK,IAAM9C,KAAKqB,EAAM/B,CAAC,EAAG,CACxB,IAAMyD,EAAI/C,EAAE,OAASV,EAAE,IAAMU,EAAE,OAAO,KACtC,GAAKyB,EAAUzB,EAAE,OAAQV,CAAC,EAAIyD,EAC9B,GAAKA,CACP,CACA,GAAI,EAAED,EAAI,GAAI,SACd,IAAMf,GAAML,EAAIoB,EAAIxD,EAAE,IAAM0C,EAC5B,EAAE,IAAMD,EACR,EAAE,IAAMA,EACRT,EAAQhC,CAAC,CACX,CACAwC,EAAM,KAAKS,CAAG,EACdL,EAAQJ,EAAOc,CAAI,CACrB,CACF,CACA,IAAK,IAAMd,KAASrD,EAASqD,EAAM,QAAQR,CAAO,CACpD,EAEM0B,EAAY,EACZC,EAAa,GAENC,GACX,EACA,IACiB,CACjB,GAAM,CAAE,QAAO,OAAM,UAAS,UAAWL,EACnC,EAAIvE,EAAc,CAAC,EACnB6E,EAAOrD,EAAS,CAAC,EACjBR,EAAI,EAAE,MAAM,OACZ8D,EAAU,EAAE,MAAM,IAAK,GAC3BhD,EAAO,IAAI,EAAE,MAAM,GAAKA,EAAO,IAAI,EAAE,MAAM,EAAI,EAAI,EAAE,KACvD,EACMiD,EAAQD,EAAQ,KAAK,EAAG,IAAM,KAAK,IAAI,EAAGP,EAAE,MAAMM,EAAKjD,GAAIY,CAAC,CAAC,CAAC,EACpE,GAAIrD,EAAAA,IAAI4F,CAAK,GAAK,KAAM,OAAO3F,EAAAA,YAAYmF,CAAC,EAE5C,IAAMS,EAAWjD,EAAc,EAAG,EAAE,KAAK,EACnCkD,EAAU,MAAcjE,CAAC,CAAC,CAAC,KAAK,CAAC,EACjCkE,EAAW,MAAclE,CAAC,CAAC,CAAC,KAAK,CAAC,EAClCmE,EAAU,MAAcnE,CAAC,CAAC,CAAC,KAAK,CAAC,EACjCoE,EAAW,MAAcpE,CAAC,CAAC,CAAC,KAAK,CAAC,EACxC,EAAE,MAAM,SAAS,EAAG,IAAM,CACxB,EAAK,EAAE,SAAW8D,EAAQlD,GAC1B,EAAI,EAAE,SAAWkD,EAAQlD,GACzB,EAAK,EAAE,SAAWmD,EAAMnD,GACxB,EAAI,EAAE,SAAWmD,EAAMnD,EACzB,CAAC,EAGD,IAAMyD,EAA4B,EAAE,MAAM,KAAK,EAAG,IAAM,CACtD,IAAMC,EAAQ,KAAK,IAAIH,EAAI5D,GAAI6D,EAAK7D,EAAE,EACtC,OAAO+D,EAAQ,KACX,CACE,IACA,IAAKN,EAASzD,GACd,QACA,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,GAAI,EACJ,KAAM,CAAC,EACP,IAAK,CAAC,CACR,EACA,IACN,CAAC,EACKgE,EAAO,CACX,GAAG,IAAI,IAAIF,EAAK,OAAQ,GAAMjE,CAAC,CAAC,CAAC,IAAK,GAAOA,EAAe,GAAG,CAAC,CAClE,CAAC,CAAC,MAAM,EAAG,IAAM6B,EAAIC,CAAC,EAChBsC,EAAO,IAAI,IAAID,EAAK,KAAK,EAAK,IAAM,CAAC3C,EAAKhB,CAAC,CAAC,CAAC,EAC7CzB,EAAwBoF,EAAK,QAAU,CAAC,CAAC,EAC/C,IAAK,IAAMnE,KAAKiE,EACVjE,IACF,EAAE,IAAMoE,EAAK,IAAIpE,EAAE,GAAG,GAAK,EAC3BjB,EAAQiB,EAAE,IAAI,CAAC,KAAKA,CAAC,GAEzB,IAAMD,EAAoB,CAAC,EAC3B,EAAE,MAAM,SAAS,EAAG,IAAM,CACxB,IAAME,EAASgE,EAAK,EAAE,QAChB/D,EAAS+D,EAAK,EAAE,QAClB,CAAChE,GAAU,CAACC,GAAUyD,EAAMnD,IAAM,OACtCP,EAAO,KAAK,KAAKF,EAAM,MAAM,EAC7BG,EAAO,IAAI,KAAKH,EAAM,MAAM,EAC5BA,EAAM,KAAK,CACT,IACA,SACA,SACA,MAAO4D,EAAMnD,GACb,MAAO,EACP,GAAI,EACJ,GAAI,CACN,CAAC,EACH,CAAC,EAGD,IAAM6D,EAAYpG,EAAAA,MAAMC,EAAAA,OAAO,EAAE,UAAW,EAAE,EAAG,EAAG,EAAE,EAChDoG,EAAQvF,EAAQ,OAChB6D,EAAM2B,EAAK,EAAI,EACf5B,EAAS4B,EAAK,EAAIA,EAAK,OAAS,EAChCpD,EAAS,KAAK,IAAI,EAAGwB,EAASC,CAAG,EACjC4B,EAAW,KAAK,IAAI,EAAG,GAAGzF,EAAQ,IAAK,GAAQyC,EAAI,MAAM,CAAC,EAC1DS,EAAK,KAAK,IACd,KAAK,IAAI,EAAG/D,EAAAA,OAAO,EAAE,YAAa,EAAE,CAAC,EACrCsG,EAAW,EAAKrD,EAAS,IAAQqD,EAAW,GAAK,GACnD,EACMC,EAAK,KAAK,IACd,GAAG1F,EAAQ,IACR,IACEoC,GAAUK,EAAI,OAAS,GAAKS,GAC7B,KAAK,IAAI,KAAMlE,EAAAA,IAAIyD,EAAI,IAAK,GAAMxB,EAAE,KAAK,CAAC,CAAC,CAC/C,CACF,EACM0E,EAAOJ,EAAQ,GAAKC,EAAK,MAAQF,IAAcC,EAAQ,GAAK,EAClEvF,EAAQ,SAAS,EAAK,IAAM,CAC1B,IAAM4F,EACJL,EAAQ,EAAIC,EAAK,EAAI/D,EAAIkE,EAAOH,EAAK,GAAKA,EAAK,MAAQF,GAAa,EACtE,IAAK,IAAMrE,KAAKwB,EACd,EAAE,GAAKmD,EACP,EAAE,GAAKA,EAAKN,EACZ,EAAE,GAAK,EACP,EAAE,GAAKrE,EAAE,MAAQyE,CAErB,CAAC,EACD,IAAK,IAAM,KAAK1E,EAAO,EAAE,MAAQ,EAAE,MAAQ0E,EAC3ChD,EACE1C,EACAgB,EACA6C,EACAD,EACAV,EACA,KAAK,MAAMhE,EAAAA,MAAMC,EAAAA,OAAO,EAAE,WAAY,EAAE,EAAG,EAAG,GAAG,CAAC,CACpD,EAEA,IAAK,IAAMsD,KAAOzC,EAChB,IAAK,IAAMiB,KAAKwB,EAAK,CACnB,IAAIQ,EAAIhC,EAAE,GACV,IAAK,IAAMQ,KAAKR,EAAE,KAChB,EAAMQ,EAAE,CAAC,GAAKwB,EAAIjC,EAAMS,EAAE,CAAC,MAAQ,EACnC,GAAKT,EAAMS,EAAE,CAAC,MAEhB,EAAIR,EAAE,GACN,IAAK,IAAMQ,KAAKR,EAAE,IAChB,EAAMQ,EAAE,CAAC,GAAKwB,EAAIjC,EAAMS,EAAE,CAAC,MAAQ,EACnC,GAAKT,EAAMS,EAAE,CAAC,KAElB,CAIF,IAAMoE,EADiB,EAAE,MAAM,KAAK,EAAG,IAAMzB,EAAE,MAAM,EAAE,OAAOhD,GAAIA,CAAC,CACvD,CAAA,CAAO,IAAK,GAAQhC,EAAAA,MAAMqD,CAAG,CAAC,EACpCqD,EAAUzG,EAAAA,IAAI0G,EAAM,KAAMA,EAAM,UAAW,GAAI,EAC/CC,EAAO,EAAE,WAAa,WACtBC,EAAU/G,EAAAA,MAAMC,EAAAA,OAAO,EAAE,YAAa,EAAG,EAAG,IAAM,CAAC,EACnD+G,EAAc,KAAK,IAAI,EAAGD,EAAU,EAAG,EAEvC5C,EAAqB,CAAC,EACtB8C,EAAqB,CAAC,EACtBC,EAAa,GAAgBvF,EAAI,EAAE,MAAM,EAAE,EAAE,CAAC,KAC9CwF,EAAW,GAAgB,CAC/B,GAAGpF,EAAE,IAAI,IAAK,GAAMmF,EAAUpF,EAAMS,EAAE,CAAC,EACvC,GAAGR,EAAE,KAAK,IAAK,GAAMmF,EAAUpF,EAAMS,EAAE,CAAC,CAC1C,EAGM6E,EAAQtF,EAAM,MAAM,CAAC,CAAC,MAAM,EAAG,IAAM+B,EAAE,MAAQD,EAAE,KAAK,EAC5D,IAAK,IAAMvB,KAAK+E,EAAO,CACrB,IAAMC,EAAM,EAAE,MAAMhF,EAAE,EAAE,CAAC,MACrBiF,EACAC,EACAF,EAAK,EAAK,EAAKnH,EAAAA,MAAMgF,EAAE,MAAMmC,EAAKhF,EAAE,OAAO,CAAC,CAAC,EACxCyE,IAAS,SAAU,EAAK,EAAKH,EAAItE,EAAE,OAAO,GAC1CyE,IAAS,SAAU,EAAK,EAAKH,EAAItE,EAAE,OAAO,GAC1CyE,IAAS,UAAW,EAAK,EAAK5G,EAAAA,MAAM0G,CAAO,GAElD,EAAKD,EAAItE,EAAE,OAAO,GAClB,EAAKsE,EAAItE,EAAE,OAAO,IAEpB8B,EAAM,KAAK,CACT,KAAM,OACN,GAAI9B,EAAE,OAAO,GACb,GAAIA,EAAE,GACN,GAAIA,EAAE,OAAO,GACb,GAAIA,EAAE,GACN,MAAOA,EAAE,MACT,OAAQiF,EACR,OAAQC,EACR,MAAOR,EACP,cACA,IAAKG,EAAU7E,CAAC,EAChB,KAAM,CAACA,EAAE,OAAO,EAAGA,EAAE,OAAO,CAAC,CAC/B,CAAC,CACH,CAGA,IAAK,IAAMkB,KAAOzC,EAChB,IAAK,IAAMiB,KAAKwB,EACdY,EAAM,KAAK,CACT,KAAM,OACN,EAAGpC,EAAE,GACL,EAAGA,EAAE,GACL,MAAOA,EAAE,GAAKA,EAAE,GAChB,OAAQ,KAAK,IAAI,EAAGA,EAAE,GAAKA,EAAE,EAAE,EAC/B,OAAQ,KAAK,IAAI,EAAGqE,EAAY,CAAC,EACjC,KAAMO,EAAI5E,EAAE,GACZ,IAAKA,EAAE,EACP,KAAMoF,EAAQpF,CAAC,EACf,SAAU,EACZ,CAAC,EAGL,GAAI,EAAE,SAAW,GAAO,CACtB,IAAMyF,EAAWpH,EAAAA,KAAKyG,EAAO,GAAI,GAAG,EAC9BY,EAAYrH,EAAAA,KAAKyG,EAAO,EAAE,EAC1Ba,EAAOxH,EAAAA,MAAM2G,EAAM,WAAY,EAAG,EAClCc,EAA8D,CAAC,EAC/DC,EACJvB,EAAQ,EAAI,KAAK,IAAI,EAAGI,EAAOL,EAAY,EAAa,EAAIE,EAAK,MAE7DzD,EAAQ/B,EACX,KAAK,CAAC,CACN,MAAM,CAAC,CACP,MACE,EAAG,IACF,OAAO+C,EAAE,MAAQwC,EAAQ,CAAC,EAAI,OAAOzC,EAAE,MAAQyC,EAAQ,CAAC,GACxDxC,EAAE,MAAQD,EAAE,KAChB,EACF,IAAK,IAAM7B,KAAKc,EAAO,CACrB,IAAMO,EAAOiD,EAAQ,GAAKtE,EAAE,MAAQsE,EAAQ,EACxCJ,EACF,EAAE,cAAgB,GAAQ,GAAKf,EAAE,OAAO,KAAK,IAAIU,EAAI7D,EAAE,GAAI8D,EAAK9D,EAAE,EAAE,CAAC,EACnE8F,EAAS5B,EAAQ6B,EAAQ7B,EAAOwB,CAAS,EAAI,EAC7CM,EAAO1H,EAAAA,UACT,EAAE,MAAM0B,EAAE,GACV6F,GAAQ3B,EAAQ4B,EAAS,EAAI,GAC7BL,EACAM,CACF,EAMA,GALI,CAACC,GAAQ9B,IACX,EAAQ,GACR,EAAS,EACT,EAAO5F,EAAAA,UAAU,EAAE,MAAM0B,EAAE,GAAI6F,EAAMJ,EAAUM,CAAO,GAEpD,CAACC,EAAM,SAEX,IAAMC,EADQF,EAAQC,EAAMP,CACd,GAASvB,EAAQ,EAAI4B,EAAS,GAGtCI,EAAQ7E,EAAO,CAAC,GAAM,EAAK,EAAI,CAAC,GAAO,EAAI,EAC3C8E,EAAQ,KAAK,IAAI,GAAInG,EAAE,GAAKA,EAAE,IAAM,EAAIuD,EAAa,EAAI,CAAC,EAC1D6C,EAAU,CAAC,CAAC,EAClB,IAAK,IAAI7E,EAAI,EAAGA,GAAK4E,EAAO,GAAK,EAAGC,EAAQ,KAAK7E,EAAG,CAACA,CAAC,EACtD,IAAI8E,EAAiE,KACrE,IAAK,IAAMC,KAAQJ,EAAO,CACxB,IAAMK,EAAID,EAAOtG,EAAE,GAAKsD,EAAYtD,EAAE,GAAKsD,EACrCqB,EAAK2B,EAAOC,EAAIN,EAAQM,EAC9B,GAAI,IAAKhC,EAAK,EAAI,GAAKI,EAAKsB,EAAQ1B,EAAK,EAAIA,EAAK,MAAQ,GAC1D,KAAK,IAAMlC,KAAM+D,EAAS,CACxB,IAAMpE,GAAKhC,EAAE,GAAKA,EAAE,IAAM,EAAIqC,EACxBmE,EAAY,CAChB,KACA,GAAI7B,EAAKsB,EACT,GAAIjE,EAAIuB,EAAa,EACrB,GAAIvB,EAAIuB,EAAa,CACvB,EACA,GACE,IAAU,GAAKgB,EAAK,EAAI,GACxBiC,EAAU,GAAKjC,EAAK,EAAIA,EAAK,OAAS,GACtCqB,EAAM,KACH,GACC9D,EAAE,GAAK0E,EAAU,IACjBA,EAAU,GAAK1E,EAAE,IACjBA,EAAE,GAAK0E,EAAU,IACjBA,EAAU,GAAK1E,EAAE,EACrB,GAGF,GAAM0E,EACN,KADM,CAER,CACA,GAAIH,EAAK,KADT,CAEF,CACA,GAAI,CAACA,EAAK,SACVT,EAAM,KAAKS,CAAG,EACd,IAAMrE,GAAKqE,EAAI,GAAKA,EAAI,IAAM,EACxBI,EAAOrB,EAAQpF,CAAC,EACtBoC,EAAM,KAAK,CACT,KAAM,OACN,EAAGiE,EAAI,GACP,IACA,KAAML,EACN,KAAMP,EACN,MAAOtH,EAAAA,MAAM2G,EAAM,IAAI,EACvB,MAAO,OACP,SAAU,SACV,OACA,IAAK9E,EAAE,EACP,MACF,CAAC,EACGkE,GACF9B,EAAM,KAAK,CACT,KAAM,OACN,EAAGiE,EAAI,GACP,IACA,KAAMnC,EACN,KAAMwB,EACN,MAAOvH,EAAAA,MAAM2G,EAAM,SAAS,EAC5B,MAAO,QACP,SAAU,SACV,OACA,IAAK9E,EAAE,EACP,MACF,CAAC,CACL,CACF,CAGA,IAAM0G,EAAW3I,EAAAA,IAAI,EAAE,MAAM,KAAK,EAAG,IAAO8F,EAAI1D,IAAM,EAAI2D,EAAK3D,GAAK,CAAE,CAAC,EACvE,IAAK,IAAMqB,KAAOzC,EAChB,IAAK,IAAMiB,KAAKwB,EAAI,MAAM,CAAC,CAAC,MAAM,EAAG,IAAMK,EAAE,GAAKC,EAAE,EAAE,EAAG,CACvD,IAAMoC,EAAQ,KAAK,IAAIL,EAAI7D,EAAE,GAAI8D,EAAK9D,EAAE,EAAE,EAC1C,GAAIkE,GAAS,EAAG,SAChB,IAAMyC,EAAUD,EAAW,EAAIxC,EAAQwC,EAAW,EAClDxB,EAAM,KAAK,CACT,MAAOlF,EAAE,EACT,KAAM,EAAE,MAAMA,EAAE,GAChB,QACA,UACA,MAAOmD,EAAE,QAAQwD,CAAO,EACxB,MAAO/B,EAAI5E,EAAE,GACb,GAAIA,EAAE,GAAKA,EAAE,IAAM,EACnB,GAAIA,EAAE,GAAKA,EAAE,IAAM,EACnB,KAAM,CACJ,CAAE,KAAMmD,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAOe,CAAK,CAAE,EAC/C,GAAIL,EAAI7D,EAAE,GAAK,EACX,CAAC,CAAE,KAAMmD,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOU,EAAI7D,EAAE,EAAE,CAAE,CAAC,EACvD,CAAC,EACL,GAAI8D,EAAK9D,EAAE,GAAK,EACZ,CAAC,CAAE,KAAMmD,EAAE,OAAO,SAAU,MAAOA,EAAE,OAAOW,EAAK9D,EAAE,EAAE,CAAE,CAAC,EACxD,CAAC,CACP,CACF,CAAC,CACH,CACF,IAAM4G,EAAY7G,EACf,MAAM,CAAC,CACP,MACE,EAAG,IACF8B,EAAE,OAAO,IAAMC,EAAE,OAAO,KAAOD,EAAE,GAAKC,EAAE,IAAMD,EAAE,OAAO,GAAKC,EAAE,OAAO,EACzE,EACF,IAAK,IAAM,KAAK8E,EAAW,CACzB,IAAMC,EAAK,EAAE,MAAM,EAAE,GACf3C,EAAQR,EAAQ,EAAE,GACxB,GAAIQ,GAAS,EAAG,SAChB,IAAMjE,EAAS,EAAE,MAAM4G,EAAG,QACpB3G,EAAS,EAAE,MAAM2G,EAAG,QACpBC,EAAWhD,EAAK+C,EAAG,QAAU,EAAI3C,EAAQJ,EAAK+C,EAAG,QAAU,EAC3DE,EAAWlD,EAAIgD,EAAG,QAAU,EAAI3C,EAAQL,EAAIgD,EAAG,QAAU,EAC/D3B,EAAM,KAAK,CACT,MAAOC,EAAU,CAAC,EAClB,KAAM,GAAGlF,EAAO,UAAUC,IAC1B,QACA,QAAS4G,EACT,MAAO3D,EAAE,QAAQ2D,CAAQ,EACzB,MAAOlC,EAAIiC,EAAG,QACd,GAAI,EAAE,OAAO,GAAK,EAAE,OAAO,IAAM,EACjC,GAAI,EAAE,GAAK,EAAE,IAAM,EACnB,KAAM,CACJ,CAAE,KAAM1D,EAAE,OAAO,MAAO,MAAOA,EAAE,OAAOe,CAAK,CAAE,EAC/C,CACE,KAAM3F,EAAAA,YAAY4E,EAAE,OAAO,OAAQ,CAAE,KAAMlD,CAAO,CAAC,EACnD,MAAOkD,EAAE,QAAQ2D,CAAQ,CAC3B,EACA,CACE,KAAMvI,EAAAA,YAAY4E,EAAE,OAAO,OAAQ,CAAE,KAAMjD,CAAO,CAAC,EACnD,MAAOiD,EAAE,QAAQ4D,CAAQ,CAC3B,CACF,EACA,MAAO,CAAE,SAAQ,QAAO,CAC1B,CAAC,CACH,CAEA,IAAMC,EAAQ/I,EAAAA,MAAMkF,EAAE,MAAO,EAAG,CAAC,EACjC,MAAO,CACL,QACA,QACA,IAAK,GACL,MAAO,GACP,GAAI6D,EAAQ,EACR,CACE,MAAO,CACL,MAAOA,EACP,MAAO,IAAO,IAAOA,EACrB,GAAIzC,EAAK,EAAIA,EAAK,MAAQ,EAC1B,GAAIA,EAAK,EAAIA,EAAK,OAAS,CAC7B,CACF,EACA,CAAC,CACP,CACF"}

package/dist/charts/engine/shapes/sankey.d.cts

@@ -0,0 +1,29 @@
+import { LayoutContext, LayoutResult } from './scene.cjs';
+import { SankeyChartOptions } from './types.cjs';
+/** A link that takes part in the layout */
+export interface SankeyEdge {
+    /** Index in `options.links` */
+    link: number;
+    source: number;
+    target: number;
+    /** Target value (negative values count as 0) */
+    value: number;
+    color?: string;
+}
+/** Nodes (declared first, then the ones only named by links) and valid links */
+export interface SankeyGraph {
+    names: string[];
+    colors: (string | undefined)[];
+    columns: (number | undefined)[];
+    edges: SankeyEdge[];
+}
+/**
+ * Resolves the links' ends (names or indexes), appends the nodes only named
+ * by links, drops self links, invalid ends and the links closing a cycle.
+ */
+export declare const resolveSankey: (o: SankeyChartOptions) => SankeyGraph;
+/** Target values of the links (0 when an end is hidden) */
+export declare const sankeyValues: (o: SankeyChartOptions, hidden: ReadonlySet<number>, out: Map<string, number>) => void;
+/** Column of every node (`align` and the explicit `column`s) */
+export declare const sankeyColumns: (g: SankeyGraph, align?: SankeyChartOptions["align"]) => number[];
+export declare const layoutSankey: (o: SankeyChartOptions, c: LayoutContext) => LayoutResult;

package/dist/charts/engine/shapes/sankey.d.ts

@@ -0,0 +1,29 @@
+import { LayoutContext, LayoutResult } from './scene.js';
+import { SankeyChartOptions } from './types.js';
+/** A link that takes part in the layout */
+export interface SankeyEdge {
+    /** Index in `options.links` */
+    link: number;
+    source: number;
+    target: number;
+    /** Target value (negative values count as 0) */
+    value: number;
+    color?: string;
+}
+/** Nodes (declared first, then the ones only named by links) and valid links */
+export interface SankeyGraph {
+    names: string[];
+    colors: (string | undefined)[];
+    columns: (number | undefined)[];
+    edges: SankeyEdge[];
+}
+/**
+ * Resolves the links' ends (names or indexes), appends the nodes only named
+ * by links, drops self links, invalid ends and the links closing a cycle.
+ */
+export declare const resolveSankey: (o: SankeyChartOptions) => SankeyGraph;
+/** Target values of the links (0 when an end is hidden) */
+export declare const sankeyValues: (o: SankeyChartOptions, hidden: ReadonlySet<number>, out: Map<string, number>) => void;
+/** Column of every node (`align` and the explicit `column`s) */
+export declare const sankeyColumns: (g: SankeyGraph, align?: SankeyChartOptions["align"]) => number[];
+export declare const layoutSankey: (o: SankeyChartOptions, c: LayoutContext) => LayoutResult;