@sophistry/charts 0.0.0-stage → 0.0.1

package/dist/math/gauge.d.ts

@@ -0,0 +1,72 @@
+/**
+ * Gauge geometry: where a value sits on a gauge's arc, and how threshold
+ * bands divide it. Angles are radians from +x, counter-clockwise positive;
+ * a gauge reads clockwise, so its default `endAngle` is less than its
+ * `startAngle`.
+ */
+/**
+ * The default gauge start, 210° from +x: with {@link GAUGE_END_ANGLE}, a 240°
+ * arc opening downward, symmetric about 12 o'clock.
+ *
+ * @category Math & helpers
+ */
+export declare const GAUGE_START_ANGLE: number;
+/**
+ * The default gauge end: 120° clockwise of 12 o'clock (−30° from +x).
+ *
+ * @category Math & helpers
+ */
+export declare const GAUGE_END_ANGLE: number;
+/**
+ * Where `value` sits between `min` and `max`, clamped to 0..1. A non-finite
+ * value, or `max <= min`, reads as 0.
+ *
+ * @category Math & helpers
+ */
+export declare function gaugeFraction(value: number, min: number, max: number): number;
+/**
+ * The angle at `fraction` (not clamped) of the way along a gauge's arc.
+ *
+ * @param startAngle - Defaults to {@link GAUGE_START_ANGLE}.
+ * @param endAngle - Defaults to {@link GAUGE_END_ANGLE}.
+ * @category Math & helpers
+ */
+export declare function gaugeAngle(fraction: number, startAngle?: number, endAngle?: number): number;
+/**
+ * One resolved threshold band of a gauge.
+ *
+ * @category Math & helpers
+ */
+export interface GaugeBandSpan {
+    /** Position in the input `bands` array. */
+    index: number;
+    /** Where the band starts, in data units (the previous band's end, or `min`). */
+    from: number;
+    /** Where the band ends, in data units, clamped to `[min, max]`. */
+    to: number;
+    /** `from` as a fraction of the arc, 0..1. */
+    startFraction: number;
+    /** `to` as a fraction of the arc, 0..1. */
+    endFraction: number;
+}
+/**
+ * Resolves threshold bands, each given by where it ends, into arc spans:
+ * band `i` runs from band `i - 1`'s end (or `min`) to its `to`, clamped to
+ * `[min, max]`; `to: Infinity` runs to the end. Out-of-order bands keep zero
+ * width so `index` stays aligned.
+ *
+ * @returns One {@link GaugeBandSpan} per band, or `[]` when `max <= min`.
+ * @category Math & helpers
+ */
+export declare function gaugeBands(bands: readonly {
+    readonly to: number;
+}[], min: number, max: number): GaugeBandSpan[];
+/**
+ * Which band `value` falls in: the first non-empty band ending at or past
+ * it, so a value on a threshold belongs to the band it closes.
+ *
+ * @returns The band's `index`, or -1 when none reaches the value or it is not finite.
+ * @category Math & helpers
+ */
+export declare function gaugeBandIndex(value: number, spans: readonly GaugeBandSpan[]): number;
+//# sourceMappingURL=gauge.d.ts.map

package/dist/math/gauge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"gauge.d.ts","sourceRoot":"","sources":["../../src/math/gauge.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH;;;;;GAKG;AACH,eAAO,MAAM,iBAAiB,QAAoB,CAAC;AAEnD;;;;GAIG;AACH,eAAO,MAAM,eAAe,QAAe,CAAC;AAE5C;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,EAAE,MAAM,GAAG,MAAM,CAI7E;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CACzB,QAAQ,EAAE,MAAM,EAChB,UAAU,SAAoB,EAC9B,QAAQ,SAAkB,GACxB,MAAM,CAER;AAED;;;;GAIG;AACH,MAAM,WAAW,aAAa;IAC7B,2CAA2C;IAC3C,KAAK,EAAE,MAAM,CAAC;IACd,gFAAgF;IAChF,IAAI,EAAE,MAAM,CAAC;IACb,mEAAmE;IACnE,EAAE,EAAE,MAAM,CAAC;IACX,6CAA6C;IAC7C,aAAa,EAAE,MAAM,CAAC;IACtB,2CAA2C;IAC3C,WAAW,EAAE,MAAM,CAAC;CACpB;AAED;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CACzB,KAAK,EAAE,SAAS;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,EAAE,EACzC,GAAG,EAAE,MAAM,EACX,GAAG,EAAE,MAAM,GACT,aAAa,EAAE,CAiBjB;AAED;;;;;;GAMG;AACH,wBAAgB,cAAc,CAC7B,KAAK,EAAE,MAAM,EACb,KAAK,EAAE,SAAS,aAAa,EAAE,GAC7B,MAAM,CAQR"}

package/dist/math/hexbin.d.ts

@@ -0,0 +1,21 @@
+/** Hexagonal binning: finite `(x, y)` pairs counted into a pointy-top hex grid. */
+import type { Point } from "@sophistry/core/geometry";
+/**
+ * One occupied hex: its centre in data units, and how many points landed in it.
+ *
+ * @category Math & helpers
+ */
+export interface HexBinCell {
+    center: Point;
+    count: number;
+}
+/**
+ * Bins finite `(x, y)` pairs (paired by index) into a pointy-top hex grid of
+ * the given `radius`, in data units.
+ *
+ * @param radius - Centre-to-corner distance of each hexagon, in data units; must be positive.
+ * @returns One {@link HexBinCell} per occupied hexagon, in no particular order.
+ * @category Math & helpers
+ */
+export declare function hexbin(xs: readonly number[], ys: readonly number[], radius: number): HexBinCell[];
+//# sourceMappingURL=hexbin.d.ts.map

package/dist/math/hexbin.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hexbin.d.ts","sourceRoot":"","sources":["../../src/math/hexbin.ts"],"names":[],"mappings":"AAAA,mFAAmF;AAEnF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,0BAA0B,CAAC;AAGtD;;;;GAIG;AACH,MAAM,WAAW,UAAU;IAC1B,MAAM,EAAE,KAAK,CAAC;IACd,KAAK,EAAE,MAAM,CAAC;CACd;AAED;;;;;;;GAOG;AACH,wBAAgB,MAAM,CACrB,EAAE,EAAE,SAAS,MAAM,EAAE,EACrB,EAAE,EAAE,SAAS,MAAM,EAAE,EACrB,MAAM,EAAE,MAAM,GACZ,UAAU,EAAE,CA8Bd"}

package/dist/math/hierarchy.d.ts

@@ -0,0 +1,180 @@
+/**
+ * Hierarchy layouts (treemap, partition, circle packing) over a nested tree
+ * of plain objects, flattened to plain nodes in pre-order. Coordinates are
+ * in the layout's own box with **y pointing down**: `[0, width] × [0,
+ * height]` for rectangles, `[0, size]²` for circles.
+ */
+/**
+ * How a hierarchy layout reads the tree. Accessors get the datum and its
+ * pre-order index in the input tree (root 0).
+ *
+ * @category Math & helpers
+ */
+export interface HierarchyOptions<T> {
+    /**
+     * A node's children; anything but a non-empty array makes it a leaf. Defaults to the datum's
+     * `children` property.
+     */
+    children?: (datum: T, index: number) => readonly T[] | null | undefined;
+    /**
+     * A leaf's size; negative and non-finite values count as 0. A parent is the
+     * sum of its leaves. Defaults to the datum itself when a number, else 0.
+     */
+    value?: (datum: T, index: number) => number;
+    /** A node's name, used for `path`. @default "" */
+    label?: (datum: T, index: number) => string;
+    /** Order siblings by descending value; `false` keeps data order. @default true */
+    sort?: boolean;
+}
+/**
+ * One laid-out node, common to every hierarchy layout.
+ *
+ * @category Math & helpers
+ */
+export interface HierarchyNodeInfo<T> {
+    /** The input object. */
+    datum: T;
+    /** Pre-order position in the input tree: the `i` channel functions get. */
+    index: number;
+    /** 0 for the root, +1 per generation. */
+    depth: number;
+    /** Longest distance to a leaf below: 0 for a leaf. */
+    height: number;
+    /** Whether the node has no children. */
+    leaf: boolean;
+    /** The node's label. */
+    label: string;
+    /** Labels from the root down to this node, inclusive. */
+    path: string[];
+    /** The leaf's value, or the sum of a parent's leaves; always > 0. */
+    value: number;
+    /**
+     * Position of the node's top-level ancestor among the root's children, in
+     * input order (unaffected by `sort`); -1 for the root. Charts colour by it.
+     */
+    branch: number;
+    /** Position of the parent in the returned array, -1 for the root. */
+    parent: number;
+}
+/**
+ * A laid-out rectangle, in the layout box with y pointing down.
+ *
+ * @category Math & helpers
+ */
+export interface HierarchyRect<T> extends HierarchyNodeInfo<T> {
+    x0: number;
+    y0: number;
+    x1: number;
+    y1: number;
+}
+/**
+ * A laid-out circle, in the layout box with y pointing down.
+ *
+ * @category Math & helpers
+ */
+export interface HierarchyCircle<T> extends HierarchyNodeInfo<T> {
+    x: number;
+    y: number;
+    r: number;
+}
+/**
+ * Treemap tiling: `"squarify"` (near-square tiles), `"resquarify"` (keeps its
+ * rows when values change, for animating), `"binary"`, `"slice"` (stacked
+ * vertically), `"dice"` (side by side), `"sliceDice"` (alternating by depth).
+ *
+ * @category Math & helpers
+ */
+export type TreemapTile = "squarify" | "binary" | "slice" | "dice" | "sliceDice" | "resquarify";
+/** @category Math */
+export interface TreemapOptions<T> extends HierarchyOptions<T> {
+    /** Width of the layout box. @default 1 */
+    width?: number;
+    /** Height of the layout box. @default 1 */
+    height?: number;
+    /** Tiling method. @default "squarify" */
+    tile?: TreemapTile;
+    /** Gap between siblings, and between a parent's edge and its children. @default 0 */
+    padding?: number;
+    /** Gap at the top of every parent below the root, room for its name. Defaults to `padding`. */
+    paddingTop?: number;
+    /**
+     * Lay every parent out in these rows (from {@link treemapRows} of another
+     * tree) instead of tiling afresh, so tiles keep their neighbours across a
+     * transition. Children no row lists are squarified into what is left.
+     */
+    keepRows?: TreemapRows;
+}
+/**
+ * One row of a squarified parent: its children's labels in order, and
+ * whether it runs across the parent (`dice`) or down it.
+ *
+ * @category Math & helpers
+ */
+export interface TreemapRow {
+    dice: boolean;
+    labels: readonly string[];
+}
+/**
+ * The rows squarify chose for every parent, keyed by the parent's
+ * JSON-encoded label path. See {@link treemapRows}.
+ *
+ * @category Math & helpers
+ */
+export type TreemapRows = ReadonlyMap<string, readonly TreemapRow[]>;
+/** @category Math */
+export interface PartitionOptions<T> extends HierarchyOptions<T> {
+    /** Extent of the breadth axis (siblings side by side). @default 1 */
+    width?: number;
+    /** Extent of the depth axis (one equal band per level). @default 1 */
+    height?: number;
+}
+/** @category Math */
+export interface PackOptions<T> extends HierarchyOptions<T> {
+    /** Side of the square box; the root circle's diameter. @default 1 */
+    size?: number;
+    /** Gap between sibling circles and their parent's rim. @default 0 */
+    padding?: number;
+}
+/**
+ * A treemap: each node a rectangle with area proportional to its value,
+ * nested in its parent's; squarified by default.
+ *
+ * @returns Every node with a positive value in pre-order, or `[]` when the
+ *   total is 0 or the box is empty.
+ * @throws {Error} If the tree contains a cycle.
+ * @category Math & helpers
+ */
+export declare function treemapLayout<T>(root: T, options?: TreemapOptions<T>): HierarchyRect<T>[];
+/**
+ * The rows squarify lays a tree's parents out in, for
+ * {@link TreemapOptions.keepRows}: lay another tree out in the same rows so
+ * its tiles keep their neighbours. Takes {@link treemapLayout}'s options
+ * (`tile` is ignored).
+ *
+ * @returns Every parent's rows, children by label; empty for an empty box.
+ * @throws {Error} If the tree contains a cycle.
+ * @category Math & helpers
+ */
+export declare function treemapRows<T>(root: T, options?: TreemapOptions<T>): TreemapRows;
+/**
+ * A partition (icicle / sunburst) layout: one equal band per depth along
+ * `y` (root at 0); along `x` each node spans its children, sized by value.
+ * Use `width = 1` for a sunburst's turn fraction.
+ *
+ * @returns Every node with a positive value in pre-order, or `[]` when the
+ *   total is 0 or the box is empty.
+ * @throws {Error} If the tree contains a cycle.
+ * @category Math & helpers
+ */
+export declare function partitionLayout<T>(root: T, options?: PartitionOptions<T>): HierarchyRect<T>[];
+/**
+ * Circle packing: leaves are circles with area proportional to value,
+ * packed inside their parent's enclosing circle.
+ *
+ * @returns Every node with a positive value in pre-order, or `[]` when the
+ *   total is 0 or the size is not positive.
+ * @throws {Error} If the tree contains a cycle.
+ * @category Math & helpers
+ */
+export declare function packLayout<T>(root: T, options?: PackOptions<T>): HierarchyCircle<T>[];
+//# sourceMappingURL=hierarchy.d.ts.map

package/dist/math/hierarchy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchy.d.ts","sourceRoot":"","sources":["../../src/math/hierarchy.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAgBH;;;;;GAKG;AACH,MAAM,WAAW,gBAAgB,CAAC,CAAC;IAClC;;;OAGG;IACH,QAAQ,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,SAAS,CAAC,EAAE,GAAG,IAAI,GAAG,SAAS,CAAC;IACxE;;;OAGG;IACH,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IAC5C,kDAAkD;IAClD,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,KAAK,MAAM,CAAC;IAC5C,kFAAkF;IAClF,IAAI,CAAC,EAAE,OAAO,CAAC;CACf;AAED;;;;GAIG;AACH,MAAM,WAAW,iBAAiB,CAAC,CAAC;IACnC,wBAAwB;IACxB,KAAK,EAAE,CAAC,CAAC;IACT,2EAA2E;IAC3E,KAAK,EAAE,MAAM,CAAC;IACd,yCAAyC;IACzC,KAAK,EAAE,MAAM,CAAC;IACd,sDAAsD;IACtD,MAAM,EAAE,MAAM,CAAC;IACf,wCAAwC;IACxC,IAAI,EAAE,OAAO,CAAC;IACd,wBAAwB;IACxB,KAAK,EAAE,MAAM,CAAC;IACd,yDAAyD;IACzD,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,qEAAqE;IACrE,KAAK,EAAE,MAAM,CAAC;IACd;;;OAGG;IACH,MAAM,EAAE,MAAM,CAAC;IACf,qEAAqE;IACrE,MAAM,EAAE,MAAM,CAAC;CACf;AAED;;;;GAIG;AACH,MAAM,WAAW,aAAa,CAAC,CAAC,CAAE,SAAQ,iBAAiB,CAAC,CAAC,CAAC;IAC7D,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACX;AAED;;;;GAIG;AACH,MAAM,WAAW,eAAe,CAAC,CAAC,CAAE,SAAQ,iBAAiB,CAAC,CAAC,CAAC;IAC/D,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACV;AAED;;;;;;GAMG;AACH,MAAM,MAAM,WAAW,GACpB,UAAU,GACV,QAAQ,GACR,OAAO,GACP,MAAM,GACN,WAAW,GACX,YAAY,CAAC;AAEhB,qBAAqB;AACrB,MAAM,WAAW,cAAc,CAAC,CAAC,CAAE,SAAQ,gBAAgB,CAAC,CAAC,CAAC;IAC7D,0CAA0C;IAC1C,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,2CAA2C;IAC3C,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,yCAAyC;IACzC,IAAI,CAAC,EAAE,WAAW,CAAC;IACnB,qFAAqF;IACrF,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,+FAA+F;IAC/F,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB;;;;OAIG;IACH,QAAQ,CAAC,EAAE,WAAW,CAAC;CACvB;AAED;;;;;GAKG;AACH,MAAM,WAAW,UAAU;IAC1B,IAAI,EAAE,OAAO,CAAC;IACd,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC;CAC1B;AAED;;;;;GAKG;AACH,MAAM,MAAM,WAAW,GAAG,WAAW,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC,CAAC;AAErE,qBAAqB;AACrB,MAAM,WAAW,gBAAgB,CAAC,CAAC,CAAE,SAAQ,gBAAgB,CAAC,CAAC,CAAC;IAC/D,qEAAqE;IACrE,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,sEAAsE;IACtE,MAAM,CAAC,EAAE,MAAM,CAAC;CAChB;AAED,qBAAqB;AACrB,MAAM,WAAW,WAAW,CAAC,CAAC,CAAE,SAAQ,gBAAgB,CAAC,CAAC,CAAC;IAC1D,qEAAqE;IACrE,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,qEAAqE;IACrE,OAAO,CAAC,EAAE,MAAM,CAAC;CACjB;AAgID;;;;;;;;GAQG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAC9B,IAAI,EAAE,CAAC,EACP,OAAO,GAAE,cAAc,CAAC,CAAC,CAAM,GAC7B,aAAa,CAAC,CAAC,CAAC,EAAE,CAKpB;AAqGD;;;;;;;;;GASG;AACH,wBAAgB,WAAW,CAAC,CAAC,EAC5B,IAAI,EAAE,CAAC,EACP,OAAO,GAAE,cAAc,CAAC,CAAC,CAAM,GAC7B,WAAW,CAqBb;AAED;;;;;;;;;GASG;AACH,wBAAgB,eAAe,CAAC,CAAC,EAChC,IAAI,EAAE,CAAC,EACP,OAAO,GAAE,gBAAgB,CAAC,CAAC,CAAM,GAC/B,aAAa,CAAC,CAAC,CAAC,EAAE,CAOpB;AAED;;;;;;;;GAQG;AACH,wBAAgB,UAAU,CAAC,CAAC,EAC3B,IAAI,EAAE,CAAC,EACP,OAAO,GAAE,WAAW,CAAC,CAAC,CAAM,GAC1B,eAAe,CAAC,CAAC,CAAC,EAAE,CAmBtB"}

package/dist/math/hierarchyJoin.d.ts

@@ -0,0 +1,60 @@
+/**
+ * Keyed transitions between two hierarchy layouts, matched by path of
+ * names: one layout of the union tree at blend `t`, staged exit, then
+ * update (matched nodes move), then enter. Pure in `t`, so it scrubs.
+ */
+import type { HierarchyNodeInfo } from "./hierarchy";
+import type { JoinStaging } from "./join";
+/**
+ * Where a node of a joined layout came from, and how present it is.
+ *
+ * @category Math & helpers
+ */
+export interface HierarchyJoinInfo {
+    /** 0..1: fading out (exit), whole (both ends), or fading in (enter). */
+    presence: number;
+    /** The node's position in the `from` layout, or -1 when it enters. */
+    fromAt: number;
+    /** The node's position in the `to` layout, or -1 when it exits. */
+    toAt: number;
+    /** How far the update stage has got, 0..1 (for blending colours). */
+    update: number;
+}
+/**
+ * Options for {@link hierarchyJoin}.
+ *
+ * @category Math & helpers
+ */
+export interface HierarchyJoinOptions<N> {
+    /** The blend, 0..1: 0 is `from`'s layout, 1 is `to`'s. */
+    blend: number;
+    /** `"staged"`: exit, then update, then enter; `"together"`: all at once, linearly. @default "staged" */
+    staging?: JoinStaging;
+    /** The numeric fields that place a node (`["x0", "x1", "y0", "y1"]` or `["x", "y", "r"]`). */
+    fields: readonly (keyof N & string)[];
+    /**
+     * Fraction of the enter stage spent staggering entering nodes, 0..0.95, in
+     * `to`'s pre-order (parents before children).
+     * @default 0
+     */
+    enterStagger?: number;
+}
+/**
+ * Each node's identity in a layout: its path of names, repeated sibling names
+ * told apart by occurrence. The root's key is always `""`.
+ *
+ * @category Math & helpers
+ */
+export declare function hierarchyKeys<T>(nodes: readonly HierarchyNodeInfo<T>[]): string[];
+/**
+ * Two layouts of one kind (same layout function and options) joined at
+ * blend `t` into one layout of the union tree, in pre-order. Matched nodes
+ * move on the update stage (`fields` and `value` blended); nodes only in
+ * `from` fade out in place; nodes only in `to` fade in at their new place.
+ *
+ * @param from - The layout at `blend = 0`.
+ * @param to - The layout at `blend = 1`.
+ * @category Math & helpers
+ */
+export declare function hierarchyJoin<T, N extends HierarchyNodeInfo<T>>(from: readonly N[], to: readonly N[], options: HierarchyJoinOptions<N>): (N & HierarchyJoinInfo)[];
+//# sourceMappingURL=hierarchyJoin.d.ts.map

package/dist/math/hierarchyJoin.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hierarchyJoin.d.ts","sourceRoot":"","sources":["../../src/math/hierarchyJoin.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,QAAQ,CAAC;AAQ1C;;;;GAIG;AACH,MAAM,WAAW,iBAAiB;IACjC,wEAAwE;IACxE,QAAQ,EAAE,MAAM,CAAC;IACjB,sEAAsE;IACtE,MAAM,EAAE,MAAM,CAAC;IACf,mEAAmE;IACnE,IAAI,EAAE,MAAM,CAAC;IACb,qEAAqE;IACrE,MAAM,EAAE,MAAM,CAAC;CACf;AAED;;;;GAIG;AACH,MAAM,WAAW,oBAAoB,CAAC,CAAC;IACtC,0DAA0D;IAC1D,KAAK,EAAE,MAAM,CAAC;IACd,wGAAwG;IACxG,OAAO,CAAC,EAAE,WAAW,CAAC;IACtB,8FAA8F;IAC9F,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;IACtC;;;;OAIG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;CACtB;AAED;;;;;GAKG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAC9B,KAAK,EAAE,SAAS,iBAAiB,CAAC,CAAC,CAAC,EAAE,GACpC,MAAM,EAAE,CAcV;AAWD;;;;;;;;;GASG;AACH,wBAAgB,aAAa,CAAC,CAAC,EAAE,CAAC,SAAS,iBAAiB,CAAC,CAAC,CAAC,EAC9D,IAAI,EAAE,SAAS,CAAC,EAAE,EAClB,EAAE,EAAE,SAAS,CAAC,EAAE,EAChB,OAAO,EAAE,oBAAoB,CAAC,CAAC,CAAC,GAC9B,CAAC,CAAC,GAAG,iBAAiB,CAAC,EAAE,CAuF3B"}

package/dist/math/histogram.d.ts

@@ -0,0 +1,37 @@
+/** Histogram binning: equal-width buckets over a value range, counted. */
+import type { Range } from "@sophistry/core/geometry";
+/** @category Math */
+export interface HistogramBins {
+    /** `binCount + 1` bin boundaries, ascending. Bin `i` covers `[edges[i], edges[i + 1])`. */
+    edges: number[];
+    /** One count per bin, parallel to the gaps between `edges`. */
+    counts: number[];
+}
+/** @category Math */
+export interface HistogramOptions {
+    /**
+     * How many equal-width buckets to split `range` into; wins over a `range` step. Defaults to the
+     * count implied by the `range` step, else 10.
+     */
+    binCount?: number;
+    /**
+     * `[min, max, step?]`. Without `binCount`, `step` is the bin width (the last
+     * edge extends to a whole step). Defaults to the finite extent of `values`.
+     */
+    range?: Range;
+}
+/**
+ * `HistogramOptions.binCount`'s default.
+ *
+ * @category Math & helpers
+ */
+export declare const DEFAULT_BIN_COUNT = 10;
+/**
+ * Bins `values` into equal-width buckets across `range`. Non-finite values
+ * are dropped; the last bin is right-inclusive so the maximum lands in it.
+ *
+ * @returns `edges` (`binCount + 1` boundaries) and `counts` (one per bin).
+ * @category Math & helpers
+ */
+export declare function histogramBins(values: readonly number[], options?: HistogramOptions): HistogramBins;
+//# sourceMappingURL=histogram.d.ts.map

package/dist/math/histogram.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"histogram.d.ts","sourceRoot":"","sources":["../../src/math/histogram.ts"],"names":[],"mappings":"AAAA,0EAA0E;AAE1E,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,0BAA0B,CAAC;AAUtD,qBAAqB;AACrB,MAAM,WAAW,aAAa;IAC7B,2FAA2F;IAC3F,KAAK,EAAE,MAAM,EAAE,CAAC;IAChB,+DAA+D;IAC/D,MAAM,EAAE,MAAM,EAAE,CAAC;CACjB;AAED,qBAAqB;AACrB,MAAM,WAAW,gBAAgB;IAChC;;;OAGG;IACH,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB;;;OAGG;IACH,KAAK,CAAC,EAAE,KAAK,CAAC;CACd;AAED;;;;GAIG;AACH,eAAO,MAAM,iBAAiB,KAAK,CAAC;AAEpC;;;;;;GAMG;AACH,wBAAgB,aAAa,CAC5B,MAAM,EAAE,SAAS,MAAM,EAAE,EACzB,OAAO,GAAE,gBAAqB,GAC5B,aAAa,CAoCf"}

package/dist/math/histogram2d.d.ts

@@ -0,0 +1,45 @@
+/** 2D histogram: finite `(x, y)` pairs counted into a grid of equal-width cells. */
+import type { Range } from "@sophistry/core/geometry";
+/** @category Math */
+export interface Histogram2D {
+    /** `xBins + 1` x bin boundaries, ascending. */
+    xEdges: number[];
+    /** `yBins + 1` y bin boundaries, ascending. */
+    yEdges: number[];
+    /** `counts[row = yBin][col = xBin]`. */
+    counts: number[][];
+    /** Largest cell value, or 0 if there were no finite pairs. */
+    maxCount: number;
+}
+/** @category Math */
+export interface Histogram2DOptions {
+    /**
+     * How many equal-width columns to split `xRange` into; wins over an `xRange` step. Defaults to
+     * the step's count, else 10.
+     */
+    xBins?: number;
+    /**
+     * How many equal-width rows to split `yRange` into; wins over a `yRange` step. Defaults to the
+     * step's count, else 10.
+     */
+    yBins?: number;
+    /**
+     * `[min, max, step?]`; `step` is the bin width unless `xBins` is given. Defaults to the finite
+     * extent of `xs`.
+     */
+    xRange?: Range;
+    /**
+     * `[min, max, step?]`; `step` is the bin height unless `yBins` is given. Defaults to the finite
+     * extent of `ys`.
+     */
+    yRange?: Range;
+}
+/**
+ * Bins `(x, y)` pairs (paired by index; dropped unless both are finite)
+ * into an `xBins × yBins` grid over `xRange` and `yRange`.
+ *
+ * @returns Both axes' edges, the `counts[row][col]` grid and the largest count.
+ * @category Math & helpers
+ */
+export declare function histogram2d(xs: readonly number[], ys: readonly number[], options?: Histogram2DOptions): Histogram2D;
+//# sourceMappingURL=histogram2d.d.ts.map

package/dist/math/histogram2d.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"histogram2d.d.ts","sourceRoot":"","sources":["../../src/math/histogram2d.ts"],"names":[],"mappings":"AAAA,oFAAoF;AAEpF,OAAO,KAAK,EAAE,KAAK,EAAE,MAAM,0BAA0B,CAAC;AAWtD,qBAAqB;AACrB,MAAM,WAAW,WAAW;IAC3B,+CAA+C;IAC/C,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,+CAA+C;IAC/C,MAAM,EAAE,MAAM,EAAE,CAAC;IACjB,wCAAwC;IACxC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;IACnB,8DAA8D;IAC9D,QAAQ,EAAE,MAAM,CAAC;CACjB;AAED,qBAAqB;AACrB,MAAM,WAAW,kBAAkB;IAClC;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;OAGG;IACH,KAAK,CAAC,EAAE,MAAM,CAAC;IACf;;;OAGG;IACH,MAAM,CAAC,EAAE,KAAK,CAAC;IACf;;;OAGG;IACH,MAAM,CAAC,EAAE,KAAK,CAAC;CACf;AAED;;;;;;GAMG;AACH,wBAAgB,WAAW,CAC1B,EAAE,EAAE,SAAS,MAAM,EAAE,EACrB,EAAE,EAAE,SAAS,MAAM,EAAE,EACrB,OAAO,GAAE,kBAAuB,GAC9B,WAAW,CAgEb"}

package/dist/math/imshow.d.ts

@@ -0,0 +1,27 @@
+/** Image-from-array cells: `Z` (rows × cols) laid onto equal-sized cells spanning a rectangular `extent`. */
+import { type GridCell, type GridResult } from "./shared/gridCells";
+/** @category Math */
+export type ImshowCell = GridCell;
+/** @category Math */
+export type ImshowResult = GridResult;
+/** @category Math */
+export interface ImshowOptions {
+    /** `[xMin, xMax, yMin, yMax]`. Defaults to `[0, ncols, 0, nrows]`. */
+    extent?: [number, number, number, number];
+    /**
+     * `"upper"` puts row 0 at the top of `extent`; `"lower"` at the bottom, like
+     * ordinary cartesian data.
+     * @default "upper"
+     */
+    origin?: "upper" | "lower";
+}
+/**
+ * Lays `Z` onto `ncols × nrows` equal cells spanning `extent` (`ncols` the
+ * longest row; ragged rows tolerated). Non-finite values pass through;
+ * `min`/`max` cover finite values only (`[0, 1]` when none).
+ *
+ * @param Z - Samples as `Z[row][col]`.
+ * @category Math & helpers
+ */
+export declare function imshowCells(Z: readonly (readonly number[])[], options?: ImshowOptions): ImshowResult;
+//# sourceMappingURL=imshow.d.ts.map

package/dist/math/imshow.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"imshow.d.ts","sourceRoot":"","sources":["../../src/math/imshow.ts"],"names":[],"mappings":"AAAA,6GAA6G;AAE7G,OAAO,EAEN,KAAK,QAAQ,EACb,KAAK,UAAU,EAEf,MAAM,oBAAoB,CAAC;AAE5B,qBAAqB;AACrB,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC;AAClC,qBAAqB;AACrB,MAAM,MAAM,YAAY,GAAG,UAAU,CAAC;AAEtC,qBAAqB;AACrB,MAAM,WAAW,aAAa;IAC7B,sEAAsE;IACtE,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC1C;;;;OAIG;IACH,MAAM,CAAC,EAAE,OAAO,GAAG,OAAO,CAAC;CAC3B;AAED;;;;;;;GAOG;AACH,wBAAgB,WAAW,CAC1B,CAAC,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,EACjC,OAAO,GAAE,aAAkB,GACzB,YAAY,CAuBd"}

package/dist/math/index.d.ts

@@ -0,0 +1,140 @@
+/**
+ * `@sophistry/charts/math`: the pure data-to-geometry functions behind the
+ * charts (bins, stacks, layouts, contours, keyed joins, 3D chart faces). Plain
+ * functions of plain data, in scene units with y up; call them directly for
+ * geometry without a scene.
+ *
+ * @example
+ * ```ts
+ * import { histogramBins, stackColumns } from "@sophistry/charts/math";
+ *
+ * const bins = histogramBins([1, 2, 2, 3, 5, 8], { binCount: 4 });
+ * ```
+ *
+ * @module @sophistry/charts/math
+ * @packageDocumentation
+ */
+export type { BarSlotBox3D } from "./3d/bar3d";
+export { bar3dSlots } from "./3d/bar3d";
+export type { QuiverOptions, QuiverVector3 } from "./3d/quiver3d";
+export { quiverVectors } from "./3d/quiver3d";
+export type { ScatterPoint3 } from "./3d/scatter3d";
+export { scatterPoints3 } from "./3d/scatter3d";
+export type { Stem3DOptions, StemPoint3 } from "./3d/stem3d";
+export { stemPoints3 } from "./3d/stem3d";
+export type { SurfaceGrid, SurfaceGridFace } from "./3d/surfaceGrid3d";
+export { surfaceGridFaces, surfaceGridWireframe } from "./3d/surfaceGrid3d";
+export { trisurfaceFaces } from "./3d/trisurface";
+export type { VoxelFace } from "./3d/voxels";
+export { voxelFaces } from "./3d/voxels";
+export type { NormalizeBasis, Reducer, ReducerName, RollingOptions, } from "./aggregate";
+export { normalizeValues, reduceValues, rollingValues } from "./aggregate";
+export type { BarSlotBox } from "./bar";
+export { barSlot, DEFAULT_BAR_WIDTH } from "./bar";
+export type { BarbGlyph, BarbGlyphOptions } from "./barbs";
+export { barbGlyph } from "./barbs";
+export type { BarLabelSize, StackTotal } from "./barLabels";
+export { barLabelValues, decimalsOf, INSIDE_LABEL_FADE, insideLabelFit, mixBarLabelValues, stackTotals, } from "./barLabels";
+export type { BoxplotOptions, BoxplotStats } from "./boxplot";
+export { boxplotStats, DEFAULT_WHISKER_SCALE } from "./boxplot";
+export type { BreadcrumbBack, BreadcrumbItem, BreadcrumbLayoutOptions, HierarchyPathSpec, WeightedPath, } from "./breadcrumbs";
+export { breadcrumbLayout, flattenPathSpec, isPathTransition, samePath, } from "./breadcrumbs";
+export type { BubbleRadii, BubbleRadiusOptions } from "./bubble";
+export { bubbleLegendValues, bubbleRadiusScale } from "./bubble";
+export type { BulletBand, BulletDomainOptions, BulletRowGeometry, BulletRowOptions, BulletSpan, } from "./bullet";
+export { bulletDomain, bulletRow } from "./bullet";
+export type { ChordEnd, ChordGroup, ChordLayout, ChordLink, ChordOptions, ChordRibbonOptions, } from "./chord";
+export { chordLayout, chordRibbon } from "./chord";
+export type { ClusterLinkage, ClusterMetric, ClusterNode, ClusterOptions, ClusterTree, } from "./cluster";
+export { clusterRows, distanceMatrix, leafOrder, linkageTree } from "./cluster";
+export type { ContourLine } from "./contour";
+export { contourLines } from "./contour";
+export type { ContourBand } from "./contourf";
+export { contourBands } from "./contourf";
+export type { BeeswarmOptions } from "./dodge";
+export { beeswarmOffsets, dodgeSpan } from "./dodge";
+export type { EcdfOptions, EcdfSteps } from "./ecdf";
+export { DEFAULT_ECDF_PAD_FALLBACK, DEFAULT_ECDF_PAD_FRACTION, ecdfSteps, } from "./ecdf";
+export type { ErrorBarPoint, ErrorSpec } from "./errorbar";
+export { errorBarPoints } from "./errorbar";
+export type { EventPlotOptions, EventRow } from "./eventplot";
+export { eventPlotRows } from "./eventplot";
+export type { FacetCell, FacetGrid, FacetGridOptions, FacetSlot, FacetSlots, SideRoom, } from "./facet";
+export { facetGrid, facetSlots, outerEdge, panelProgress } from "./facet";
+export type { FillBetweenRings } from "./fillBetween";
+export { fillBetweenCurve, fillBetweenRings } from "./fillBetween";
+export type { GaugeBandSpan } from "./gauge";
+export { GAUGE_END_ANGLE, GAUGE_START_ANGLE, gaugeAngle, gaugeBandIndex, gaugeBands, gaugeFraction, } from "./gauge";
+export type { HexBinCell } from "./hexbin";
+export { hexbin } from "./hexbin";
+export type { HierarchyCircle, HierarchyNodeInfo, HierarchyOptions, HierarchyRect, PackOptions, PartitionOptions, TreemapOptions, TreemapRow, TreemapRows, TreemapTile, } from "./hierarchy";
+export { packLayout, partitionLayout, treemapLayout, treemapRows, } from "./hierarchy";
+export type { HierarchyJoinInfo, HierarchyJoinOptions } from "./hierarchyJoin";
+export { hierarchyJoin, hierarchyKeys } from "./hierarchyJoin";
+export type { HistogramBins, HistogramOptions } from "./histogram";
+export { DEFAULT_BIN_COUNT, histogramBins } from "./histogram";
+export type { Histogram2D, Histogram2DOptions } from "./histogram2d";
+export { histogram2d } from "./histogram2d";
+export type { ImshowCell, ImshowOptions, ImshowResult } from "./imshow";
+export { imshowCells } from "./imshow";
+export type { JitterOptions } from "./jitter";
+export { jitterOffsets } from "./jitter";
+export type { JoinStageOptions, JoinStages, JoinStaging, KeyedJoin, StageWindow, } from "./join";
+export { joinStages, keyedJoin, keyWindow, rescaleKind, rescaleWindow, stageProgress, staggeredStageProgress, } from "./join";
+export type { KeyframeSpan, RaceEntry, RaceOptions, RaceTimeline, RaceView, } from "./keyframes";
+export { keyframeAt, raceTimeline, trailPolyline } from "./keyframes";
+export type { LegendItemLayout, LegendLayout, LegendLayoutOptions, SizeLegendItemLayout, SizeLegendLayout, SizeLegendLayoutOptions, } from "./legend";
+export { legendLayout, sizeLegendLayout } from "./legend";
+export { DECIMATION_MIN_PER_COLUMN, dataRuns, decimateRun, isNonDecreasingX, sameRuns, } from "./line";
+export type { AreaPoint, StepFunction } from "./morph";
+export { morphArea, morphAreaRuns, morphPolyline, morphRuns, morphSteps, } from "./morph";
+export type { MosaicColumn, MosaicInput, MosaicKey, MosaicLayout, MosaicOptions, MosaicRect, } from "./mosaic";
+export { mosaicLayout } from "./mosaic";
+export type { OrdinalColorScale, OrdinalColorScaleOptions } from "./ordinal";
+export { datumKeys, observable10, okabeIto, ordinalColorScale, tableau10, uniqueKeys, } from "./ordinal";
+export type { ParallelLine } from "./parallel";
+export { parallelAxisX, parallelLines } from "./parallel";
+export type { PcolormeshCell, PcolormeshResult } from "./pcolormesh";
+export { pcolormeshCells } from "./pcolormesh";
+export type { PieOptions, PieSlice, RingSlice, SweepWedgeOptions } from "./pie";
+export { pieGrow, pieSlices, pieSweep, ringLayout, ringOrder, sweepShare, sweepWedge, } from "./pie";
+export type { PolarAreaOptions, PolarAreaSlice } from "./polarArea";
+export { polarAreaSlices } from "./polarArea";
+export type { RadarAxisFrame, RadarAxisFrameOptions, RadarOptions, RadarVertex, } from "./radar";
+export { assertRadarShape, radarAxisFrames, radarFramePolygon, radarLabelOffset, radarVertices, } from "./radar";
+export type { AlignedRangeOptions, AutoRangeOptions, FitRangeOptions, } from "./range";
+export { alignedRange, autoRange, fitRange } from "./range";
+export type { LoessBandOptions, LoessOptions, MeanInterval, RegressionOptions, RegressionPoint, } from "./regression";
+export { loess, loessBand, meanInterval, regression, studentT, } from "./regression";
+export { clipPolylineToX, clipRingToX, revealClipAlongX, revealCutoff, revealPolylinesAlongX, revealRingsAlongX, xExtent, } from "./reveal";
+export type { SankeyAlign, SankeyId, SankeyLayout, SankeyLink, SankeyLinkInput, SankeyNode, SankeyOptions, SankeyRibbonOptions, } from "./sankey";
+export { sankeyLayout, sankeyRibbon } from "./sankey";
+export type { ScatterPoint } from "./scatter";
+export { scatterPoints } from "./scatter";
+export { binIndex } from "./shared/binning";
+export type { GridCell, GridResult } from "./shared/gridCells";
+export { gridNcols } from "./shared/gridCells";
+export { dataExtent } from "./shared/gridExtent";
+export type { PolarSweepOptions } from "./shared/polar";
+export { resolvePolarSweep } from "./shared/polar";
+export type { StackColumnsOptions, StackColumnsResult, StackItem, StackOffset, StackOrder, } from "./stack";
+export { stackColumns, stackOrder } from "./stack";
+export type { StackedBand, StackPlotOptions } from "./stackplot";
+export { stackedBands } from "./stackplot";
+export type { StairsPolyline } from "./stairs";
+export { stairsPolyline } from "./stairs";
+export type { StemOptions, StemPoint } from "./stem";
+export { stemPoints } from "./stem";
+export type { SymbolName } from "./symbol";
+export { SYMBOLS, symbolPolygon } from "./symbol";
+export type { RadialTreeLinkOptions, TreeLayoutKind, TreeLayoutOptions, TreeLinkOptions, TreeLinkShape, TreeNode, } from "./tree";
+export { hierarchyTreeLayout, radialTreeLink, radialTreePoint, treeLink, } from "./tree";
+export type { TriangleIndices, TriangulationOptions, TripcolorFace, } from "./tricontour";
+export { triangulate, tricontourBands, tricontourLines, tripcolorFaces, } from "./tricontour";
+export type { GaussianKdeOptions, KdePoint, ViolinProfile, ViolinRingOptions, } from "./violin";
+export { blendViolinProfiles, DEFAULT_SAMPLES, DEFAULT_VIOLIN_SCALE, gaussianKde, violinProfile, violinProfileRing, violinRing, } from "./violin";
+export type { WaffleCell, WaffleOptions } from "./waffle";
+export { largestRemainder, waffleCells } from "./waffle";
+export type { WaterfallStep } from "./waterfall";
+export { waterfallSteps } from "./waterfall";
+//# sourceMappingURL=index.d.ts.map

package/dist/math/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/math/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,YAAY,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AACxC,YAAY,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAClE,OAAO,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAC9C,YAAY,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,gBAAgB,CAAC;AAChD,YAAY,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC7D,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,YAAY,EAAE,WAAW,EAAE,eAAe,EAAE,MAAM,oBAAoB,CAAC;AACvE,OAAO,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAC5E,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AAClD,YAAY,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,YAAY,EACX,cAAc,EACd,OAAO,EACP,WAAW,EACX,cAAc,GACd,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,eAAe,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC3E,YAAY,EAAE,UAAU,EAAE,MAAM,OAAO,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,iBAAiB,EAAE,MAAM,OAAO,CAAC;AACnD,YAAY,EAAE,SAAS,EAAE,gBAAgB,EAAE,MAAM,SAAS,CAAC;AAC3D,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,YAAY,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAC5D,OAAO,EACN,cAAc,EACd,UAAU,EACV,iBAAiB,EACjB,cAAc,EACd,iBAAiB,EACjB,WAAW,GACX,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,qBAAqB,EAAE,MAAM,WAAW,CAAC;AAChE,YAAY,EACX,cAAc,EACd,cAAc,EACd,uBAAuB,EACvB,iBAAiB,EACjB,YAAY,GACZ,MAAM,eAAe,CAAC;AACvB,OAAO,EACN,gBAAgB,EAChB,eAAe,EACf,gBAAgB,EAChB,QAAQ,GACR,MAAM,eAAe,CAAC;AACvB,YAAY,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,UAAU,CAAC;AACjE,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAE,MAAM,UAAU,CAAC;AACjE,YAAY,EACX,UAAU,EACV,mBAAmB,EACnB,iBAAiB,EACjB,gBAAgB,EAChB,UAAU,GACV,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AACnD,YAAY,EACX,QAAQ,EACR,UAAU,EACV,WAAW,EACX,SAAS,EACT,YAAY,EACZ,kBAAkB,GAClB,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,SAAS,CAAC;AACnD,YAAY,EACX,cAAc,EACd,aAAa,EACb,WAAW,EACX,cAAc,EACd,WAAW,GACX,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAChF,YAAY,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAC7C,OAAO,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AACzC,YAAY,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC1C,YAAY,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAC/C,OAAO,EAAE,eAAe,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACrD,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACrD,OAAO,EACN,yBAAyB,EACzB,yBAAyB,EACzB,SAAS,GACT,MAAM,QAAQ,CAAC;AAChB,YAAY,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC3D,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAC5C,YAAY,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,aAAa,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,YAAY,EACX,SAAS,EACT,SAAS,EACT,gBAAgB,EAChB,SAAS,EACT,UAAU,EACV,QAAQ,GACR,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,SAAS,EAAE,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAC1E,YAAY,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACtD,OAAO,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AACnE,YAAY,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAC7C,OAAO,EACN,eAAe,EACf,iBAAiB,EACjB,UAAU,EACV,cAAc,EACd,UAAU,EACV,aAAa,GACb,MAAM,SAAS,CAAC;AACjB,YAAY,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClC,YAAY,EACX,eAAe,EACf,iBAAiB,EACjB,gBAAgB,EAChB,aAAa,EACb,WAAW,EACX,gBAAgB,EAChB,cAAc,EACd,UAAU,EACV,WAAW,EACX,WAAW,GACX,MAAM,aAAa,CAAC;AACrB,OAAO,EACN,UAAU,EACV,eAAe,EACf,aAAa,EACb,WAAW,GACX,MAAM,aAAa,CAAC;AACrB,YAAY,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAC/E,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAC/D,YAAY,EAAE,aAAa,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC/D,YAAY,EAAE,WAAW,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACrE,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AACxE,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AACvC,YAAY,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,YAAY,EACX,gBAAgB,EAChB,UAAU,EACV,WAAW,EACX,SAAS,EACT,WAAW,GACX,MAAM,QAAQ,CAAC;AAChB,OAAO,EACN,UAAU,EACV,SAAS,EACT,SAAS,EACT,WAAW,EACX,aAAa,EACb,aAAa,EACb,sBAAsB,GACtB,MAAM,QAAQ,CAAC;AAChB,YAAY,EACX,YAAY,EACZ,SAAS,EACT,WAAW,EACX,YAAY,EACZ,QAAQ,GACR,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACtE,YAAY,EACX,gBAAgB,EAChB,YAAY,EACZ,mBAAmB,EACnB,oBAAoB,EACpB,gBAAgB,EAChB,uBAAuB,GACvB,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,YAAY,EAAE,gBAAgB,EAAE,MAAM,UAAU,CAAC;AAC1D,OAAO,EACN,yBAAyB,EACzB,QAAQ,EACR,WAAW,EACX,gBAAgB,EAChB,QAAQ,GACR,MAAM,QAAQ,CAAC;AAChB,YAAY,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACvD,OAAO,EACN,SAAS,EACT,aAAa,EACb,aAAa,EACb,SAAS,EACT,UAAU,GACV,MAAM,SAAS,CAAC;AACjB,YAAY,EACX,YAAY,EACZ,WAAW,EACX,SAAS,EACT,YAAY,EACZ,aAAa,EACb,UAAU,GACV,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AACxC,YAAY,EAAE,iBAAiB,EAAE,wBAAwB,EAAE,MAAM,WAAW,CAAC;AAC7E,OAAO,EACN,SAAS,EACT,YAAY,EACZ,QAAQ,EACR,iBAAiB,EACjB,SAAS,EACT,UAAU,GACV,MAAM,WAAW,CAAC;AACnB,YAAY,EAAE,YAAY,EAAE,MAAM,YAAY,CAAC;AAC/C,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAC1D,YAAY,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AACrE,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,YAAY,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,iBAAiB,EAAE,MAAM,OAAO,CAAC;AAChF,OAAO,EACN,OAAO,EACP,SAAS,EACT,QAAQ,EACR,UAAU,EACV,SAAS,EACT,UAAU,EACV,UAAU,GACV,MAAM,OAAO,CAAC;AACf,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,YAAY,EACX,cAAc,EACd,qBAAqB,EACrB,YAAY,EACZ,WAAW,GACX,MAAM,SAAS,CAAC;AACjB,OAAO,EACN,gBAAgB,EAChB,eAAe,EACf,iBAAiB,EACjB,gBAAgB,EAChB,aAAa,GACb,MAAM,SAAS,CAAC;AACjB,YAAY,EACX,mBAAmB,EACnB,gBAAgB,EAChB,eAAe,GACf,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC5D,YAAY,EACX,gBAAgB,EAChB,YAAY,EACZ,YAAY,EACZ,iBAAiB,EACjB,eAAe,GACf,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,KAAK,EACL,SAAS,EACT,YAAY,EACZ,UAAU,EACV,QAAQ,GACR,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,eAAe,EACf,WAAW,EACX,gBAAgB,EAChB,YAAY,EACZ,qBAAqB,EACrB,iBAAiB,EACjB,OAAO,GACP,MAAM,UAAU,CAAC;AAClB,YAAY,EACX,WAAW,EACX,QAAQ,EACR,YAAY,EACZ,UAAU,EACV,eAAe,EACf,UAAU,EACV,aAAa,EACb,mBAAmB,GACnB,MAAM,UAAU,CAAC;AAClB,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,UAAU,CAAC;AACtD,YAAY,EAAE,YAAY,EAAE,MAAM,WAAW,CAAC;AAC9C,OAAO,EAAE,aAAa,EAAE,MAAM,WAAW,CAAC;AAC1C,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC5C,YAAY,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAC/D,OAAO,EAAE,SAAS,EAAE,MAAM,oBAAoB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AACjD,YAAY,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACxD,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAC;AACnD,YAAY,EACX,mBAAmB,EACnB,kBAAkB,EAClB,SAAS,EACT,WAAW,EACX,UAAU,GACV,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACnD,YAAY,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AACjE,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,YAAY,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAC/C,OAAO,EAAE,cAAc,EAAE,MAAM,UAAU,CAAC;AAC1C,YAAY,EAAE,WAAW,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,YAAY,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAC3C,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAClD,YAAY,EACX,qBAAqB,EACrB,cAAc,EACd,iBAAiB,EACjB,eAAe,EACf,aAAa,EACb,QAAQ,GACR,MAAM,QAAQ,CAAC;AAChB,OAAO,EACN,mBAAmB,EACnB,cAAc,EACd,eAAe,EACf,QAAQ,GACR,MAAM,QAAQ,CAAC;AAChB,YAAY,EACX,eAAe,EACf,oBAAoB,EACpB,aAAa,GACb,MAAM,cAAc,CAAC;AACtB,OAAO,EACN,WAAW,EACX,eAAe,EACf,eAAe,EACf,cAAc,GACd,MAAM,cAAc,CAAC;AACtB,YAAY,EACX,kBAAkB,EAClB,QAAQ,EACR,aAAa,EACb,iBAAiB,GACjB,MAAM,UAAU,CAAC;AAClB,OAAO,EACN,mBAAmB,EACnB,eAAe,EACf,oBAAoB,EACpB,WAAW,EACX,aAAa,EACb,iBAAiB,EACjB,UAAU,GACV,MAAM,UAAU,CAAC;AAClB,YAAY,EAAE,UAAU,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AAC1D,OAAO,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AACzD,YAAY,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC"}