@uptimizr/db 1.0.1 → 2.0.0

package/dist/query/summary/stats.d.ts

@@ -0,0 +1,33 @@
+/**
+ * The two small statistics a summary needs: an interval on a share, and the
+ * slope of an ordered series. Both are pure, closed-form and deterministic —
+ * a summary must say the same thing every time it is asked.
+ */
+import type { ShareInterval, TrendDirection } from "./types.js";
+/** z for a two-sided 95% normal interval. */
+export declare const Z_95 = 1.959963984540054;
+/**
+ * **Wilson score interval** on a proportion.
+ *
+ * Used instead of the textbook normal approximation because a summary's shares
+ * are routinely extreme: a mesh with 3 clicks out of 9,130 has `p̂ ≈ 0.0003`,
+ * where `p̂ ± z·√(p̂(1-p̂)/n)` happily reaches below zero. Wilson stays inside
+ * `[0, 1]` and behaves at small `n`, which is exactly the regime an agent is
+ * most likely to over-read.
+ *
+ * Returns `null` when the proportion is not defined (no trials, or a count
+ * outside `0..trials` — which happens whenever the "total" is not really the
+ * denominator of the row, e.g. a truncated top-N list).
+ */
+export declare function wilsonInterval(successes: number, trials: number, z?: number): ShareInterval | null;
+/** The least-squares slope of `values` against their index; `null` under 2 points. */
+export declare function leastSquaresSlope(values: readonly number[]): number | null;
+/**
+ * Classify a slope as a direction.
+ *
+ * "Flat" is deliberately generous: the total drift across the series has to
+ * exceed 5% of the series' mean magnitude before it is called a trend, so
+ * ordinary sampling noise on a short range does not get reported as a move.
+ */
+export declare function trendOf(values: readonly number[], slope: number | null): TrendDirection;
+//# sourceMappingURL=stats.d.ts.map

package/dist/query/summary/stats.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"stats.d.ts","sourceRoot":"","sources":["../../../src/query/summary/stats.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,aAAa,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAEhE,6CAA6C;AAC7C,eAAO,MAAM,IAAI,oBAAoB,CAAC;AAEtC;;;;;;;;;;;;GAYG;AACH,wBAAgB,cAAc,CAC5B,SAAS,EAAE,MAAM,EACjB,MAAM,EAAE,MAAM,EACd,CAAC,GAAE,MAAa,GACf,aAAa,GAAG,IAAI,CAStB;AAED,sFAAsF;AACtF,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,GAAG,MAAM,GAAG,IAAI,CAe1E;AAED;;;;;;GAMG;AACH,wBAAgB,OAAO,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,GAAG,cAAc,CASvF"}

package/dist/query/summary/stats.js

@@ -0,0 +1,73 @@
+/**
+ * The two small statistics a summary needs: an interval on a share, and the
+ * slope of an ordered series. Both are pure, closed-form and deterministic —
+ * a summary must say the same thing every time it is asked.
+ */
+/** z for a two-sided 95% normal interval. */
+export const Z_95 = 1.959963984540054;
+/**
+ * **Wilson score interval** on a proportion.
+ *
+ * Used instead of the textbook normal approximation because a summary's shares
+ * are routinely extreme: a mesh with 3 clicks out of 9,130 has `p̂ ≈ 0.0003`,
+ * where `p̂ ± z·√(p̂(1-p̂)/n)` happily reaches below zero. Wilson stays inside
+ * `[0, 1]` and behaves at small `n`, which is exactly the regime an agent is
+ * most likely to over-read.
+ *
+ * Returns `null` when the proportion is not defined (no trials, or a count
+ * outside `0..trials` — which happens whenever the "total" is not really the
+ * denominator of the row, e.g. a truncated top-N list).
+ */
+export function wilsonInterval(successes, trials, z = Z_95) {
+    if (!Number.isFinite(successes) || !Number.isFinite(trials))
+        return null;
+    if (trials <= 0 || successes < 0 || successes > trials)
+        return null;
+    const p = successes / trials;
+    const z2 = z * z;
+    const denominator = 1 + z2 / trials;
+    const centre = (p + z2 / (2 * trials)) / denominator;
+    const margin = (z / denominator) * Math.sqrt((p * (1 - p)) / trials + z2 / (4 * trials * trials));
+    return { low: Math.max(0, centre - margin), high: Math.min(1, centre + margin) };
+}
+/** The least-squares slope of `values` against their index; `null` under 2 points. */
+export function leastSquaresSlope(values) {
+    const n = values.length;
+    if (n < 2)
+        return null;
+    const meanX = (n - 1) / 2;
+    let meanY = 0;
+    for (const value of values)
+        meanY += value;
+    meanY /= n;
+    let covariance = 0;
+    let variance = 0;
+    for (let i = 0; i < n; i++) {
+        const dx = i - meanX;
+        covariance += dx * (values[i] - meanY);
+        variance += dx * dx;
+    }
+    return variance === 0 ? null : covariance / variance;
+}
+/**
+ * Classify a slope as a direction.
+ *
+ * "Flat" is deliberately generous: the total drift across the series has to
+ * exceed 5% of the series' mean magnitude before it is called a trend, so
+ * ordinary sampling noise on a short range does not get reported as a move.
+ */
+export function trendOf(values, slope) {
+    if (slope == null || values.length < 2)
+        return "flat";
+    let magnitude = 0;
+    for (const value of values)
+        magnitude += Math.abs(value);
+    magnitude /= values.length;
+    const drift = Math.abs(slope) * (values.length - 1);
+    if (magnitude === 0)
+        return drift === 0 ? "flat" : slope > 0 ? "up" : "down";
+    if (drift < 0.05 * magnitude)
+        return "flat";
+    return slope > 0 ? "up" : "down";
+}
+//# sourceMappingURL=stats.js.map

package/dist/query/summary/stats.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stats.js","sourceRoot":"","sources":["../../../src/query/summary/stats.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAIH,6CAA6C;AAC7C,MAAM,CAAC,MAAM,IAAI,GAAG,iBAAiB,CAAC;AAEtC;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,cAAc,CAC5B,SAAiB,EACjB,MAAc,EACd,IAAY,IAAI;IAEhB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,IAAI,CAAC;IACzE,IAAI,MAAM,IAAI,CAAC,IAAI,SAAS,GAAG,CAAC,IAAI,SAAS,GAAG,MAAM;QAAE,OAAO,IAAI,CAAC;IACpE,MAAM,CAAC,GAAG,SAAS,GAAG,MAAM,CAAC;IAC7B,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;IACjB,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC;IACpC,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,WAAW,CAAC;IACrD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAClG,OAAO,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC;AACnF,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,iBAAiB,CAAC,MAAyB;IACzD,MAAM,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC;IACxB,IAAI,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACvB,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,KAAK,IAAI,KAAK,CAAC;IAC3C,KAAK,IAAI,CAAC,CAAC;IACX,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;QACrB,UAAU,IAAI,EAAE,GAAG,CAAE,MAAM,CAAC,CAAC,CAAY,GAAG,KAAK,CAAC,CAAC;QACnD,QAAQ,IAAI,EAAE,GAAG,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,GAAG,QAAQ,CAAC;AACvD,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,OAAO,CAAC,MAAyB,EAAE,KAAoB;IACrE,IAAI,KAAK,IAAI,IAAI,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,MAAM,CAAC;IACtD,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACzD,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC;IAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACpD,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IAC7E,IAAI,KAAK,GAAG,IAAI,GAAG,SAAS;QAAE,OAAO,MAAM,CAAC;IAC5C,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;AACnC,CAAC"}

package/dist/query/summary/summarize.d.ts

@@ -0,0 +1,57 @@
+/**
+ * **Agent-shaped result envelopes** (ADR 0051 §2, design sketch §B.1).
+ *
+ * `summarizeRows(metric, rows, ctx)` and `tableResult(metric, rows, ctx)` are
+ * the two functions the collector calls to turn an aggregation's rows into the
+ * `table` and `summary` envelopes. They are pure, registry-driven and
+ * browser-safe: no store, no I/O, no `node:` import — everything they know about
+ * a metric comes from its {@link MetricDefinition}.
+ *
+ * ## Which summary a metric gets
+ *
+ * The `grain` decides, because the grain is what makes a row *mean* something:
+ *
+ * | grain                      | shape       | what it reports                              |
+ * | -------------------------- | ----------- | -------------------------------------------- |
+ * | `bucket`                   | `series`    | first/last/min/max, trend and slope           |
+ * | `bin`, `voxel`             | `clusters`  | greedily merged hotspots (`cluster.ts`)       |
+ * | `project` (or no `label`)  | `record`    | the single row, plus its `rateOf` rates       |
+ * | everything else            | `ranked`    | top rows by the measure, with a `rest` bucket |
+ *
+ * A metric that cannot produce its grain's shape (a `bin` metric that declares
+ * too few `index` columns, say) falls back to `ranked`, so every metric always
+ * gets *a* summary.
+ *
+ * ## Shares are only claimed where they are true
+ *
+ * `total` and every `share` are reported only when the measure's unit is
+ * additive (`format.ts`). Summing FPS or a ratio across meshes produces a number
+ * that means nothing, and a share derived from it would be worse than no share
+ * at all — so those come back `null` and the `reading` says why.
+ *
+ * ## Bounded, always
+ *
+ * `top` and `clusters` are capped at the registry's `limits.maxSummaryRows`.
+ * That is the whole point of the envelope: a 500-bin heatmap must cost the same
+ * number of tokens as a 5-bin one.
+ */
+import { type MetricDefinition, type MetricId } from "@uptimizr/metrics";
+import type { ResultSummary, SummaryContext, TableResult } from "./types.js";
+/** A row as it leaves a store: a flat bag of scalars. */
+export type ResultRow = Readonly<Record<string, unknown>>;
+/**
+ * `format=table`: the same rows as `full`, wrapped in a `meta` envelope that
+ * says what they are, what was asked for, how much data is behind them and
+ * whether the row cap hid any.
+ */
+export declare function tableResult<Row extends ResultRow>(metric: MetricId | MetricDefinition, rows: readonly Row[], ctx?: SummaryContext): TableResult<Row> | null;
+/**
+ * Summarise a metric's rows into the bounded `format=summary` envelope.
+ *
+ * `metric` may be a registry id or a resolved definition; an unknown id returns
+ * `null` so a caller can fall back to the raw rows rather than fail a request.
+ * `rows` must be the rows the store produced, already numerically coerced
+ * (every store runner does that at its edge — ADR 0051 §2).
+ */
+export declare function summarizeRows(metric: MetricId | MetricDefinition, rows: readonly ResultRow[], ctx?: SummaryContext): ResultSummary | null;
+//# sourceMappingURL=summarize.d.ts.map

package/dist/query/summary/summarize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"summarize.d.ts","sourceRoot":"","sources":["../../../src/query/summary/summarize.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AAEH,OAAO,EAAa,KAAK,gBAAgB,EAAE,KAAK,QAAQ,EAAE,MAAM,mBAAmB,CAAC;AAiBpF,OAAO,KAAK,EAUV,aAAa,EAKb,cAAc,EAEd,WAAW,EACZ,MAAM,YAAY,CAAC;AAEpB,yDAAyD;AACzD,MAAM,MAAM,SAAS,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;AAmH1D;;;;GAIG;AACH,wBAAgB,WAAW,CAAC,GAAG,SAAS,SAAS,EAC/C,MAAM,EAAE,QAAQ,GAAG,gBAAgB,EACnC,IAAI,EAAE,SAAS,GAAG,EAAE,EACpB,GAAG,GAAE,cAAmB,GACvB,WAAW,CAAC,GAAG,CAAC,GAAG,IAAI,CAezB;AA+RD;;;;;;;GAOG;AACH,wBAAgB,aAAa,CAC3B,MAAM,EAAE,QAAQ,GAAG,gBAAgB,EACnC,IAAI,EAAE,SAAS,SAAS,EAAE,EAC1B,GAAG,GAAE,cAAmB,GACvB,aAAa,GAAG,IAAI,CAkBtB"}

package/dist/query/summary/summarize.js

@@ -0,0 +1,424 @@
+/**
+ * **Agent-shaped result envelopes** (ADR 0051 §2, design sketch §B.1).
+ *
+ * `summarizeRows(metric, rows, ctx)` and `tableResult(metric, rows, ctx)` are
+ * the two functions the collector calls to turn an aggregation's rows into the
+ * `table` and `summary` envelopes. They are pure, registry-driven and
+ * browser-safe: no store, no I/O, no `node:` import — everything they know about
+ * a metric comes from its {@link MetricDefinition}.
+ *
+ * ## Which summary a metric gets
+ *
+ * The `grain` decides, because the grain is what makes a row *mean* something:
+ *
+ * | grain                      | shape       | what it reports                              |
+ * | -------------------------- | ----------- | -------------------------------------------- |
+ * | `bucket`                   | `series`    | first/last/min/max, trend and slope           |
+ * | `bin`, `voxel`             | `clusters`  | greedily merged hotspots (`cluster.ts`)       |
+ * | `project` (or no `label`)  | `record`    | the single row, plus its `rateOf` rates       |
+ * | everything else            | `ranked`    | top rows by the measure, with a `rest` bucket |
+ *
+ * A metric that cannot produce its grain's shape (a `bin` metric that declares
+ * too few `index` columns, say) falls back to `ranked`, so every metric always
+ * gets *a* summary.
+ *
+ * ## Shares are only claimed where they are true
+ *
+ * `total` and every `share` are reported only when the measure's unit is
+ * additive (`format.ts`). Summing FPS or a ratio across meshes produces a number
+ * that means nothing, and a share derived from it would be worse than no share
+ * at all — so those come back `null` and the `reading` says why.
+ *
+ * ## Bounded, always
+ *
+ * `top` and `clusters` are capped at the registry's `limits.maxSummaryRows`.
+ * That is the whole point of the envelope: a 500-bin heatmap must cost the same
+ * number of tokens as a 5-bin one.
+ */
+import { getMetric } from "@uptimizr/metrics";
+import { clusterCells } from "./cluster.js";
+import { axisColumn, columnsOf, gridColumns, labelColumn, measureColumn, numberAt, sampleSizeOf, sumColumn, weightColumn, } from "./columns.js";
+import { isAdditiveUnit } from "./format.js";
+import { readingFor } from "./reading.js";
+import { leastSquaresSlope, trendOf, wilsonInterval, Z_95 } from "./stats.js";
+/**
+ * Filters a summarised row can be narrowed by. Restricted to the filters the
+ * metric itself accepts, so every hint is directly actionable — a hint an
+ * endpoint would silently ignore is worse than no hint.
+ */
+const DRILL_FILTERS = ["scene", "session", "mesh", "source"];
+/** Resolve an id or a definition to a definition. */
+function resolve(metric) {
+    return typeof metric === "string" ? getMetric(metric) : metric;
+}
+/** The requested window, normalised to `null` where the caller omitted it. */
+function rangeOf(ctx) {
+    return { since: ctx.range?.since ?? null, until: ctx.range?.until ?? null };
+}
+/**
+ * Applied filters with `format` and anything unset stripped. Iterates the
+ * metric's **declared** filter and path-parameter ids (a closed registry
+ * allowlist) rather than the keys of the request object, so an unexpected key
+ * can never become a property of the envelope.
+ */
+function filtersOf(metric, ctx) {
+    const out = {};
+    const source = ctx.filters ?? {};
+    const declared = [...metric.filters, ...(metric.endpoint?.pathParams ?? [])];
+    for (const id of declared) {
+        if (id === "format")
+            continue;
+        const value = Object.hasOwn(source, id) ? source[id] : undefined;
+        if (value === undefined || value === null)
+            continue;
+        out[id] = value;
+    }
+    return out;
+}
+function limitsOf(metric) {
+    return { maxRows: metric.limits.maxRows, maxSummaryRows: metric.limits.maxSummaryRows };
+}
+/** Whether the row cap was reached, so more rows may exist behind it. */
+function isTruncated(metric, rows, ctx) {
+    const cap = ctx.limit ?? metric.limits.maxRows;
+    return Number.isFinite(cap) && rows.length >= cap;
+}
+/** What `total` counts, and whether it may be summed at all. */
+function measureOf(column) {
+    if (column == null)
+        return null;
+    const [name, semantics] = column;
+    return { column: name, unit: semantics.unit ?? null, additive: isAdditiveUnit(semantics.unit) };
+}
+/** Registry caveats plus the ones that are only true of *this* result. */
+function caveatsFor(metric, rows, ctx, extra = []) {
+    const caveats = [...metric.caveats, ...extra, ...(ctx.caveats ?? [])];
+    if (rows.length === 0) {
+        caveats.push("No rows matched the selected range and filters — read this as 'no data', not as zero.");
+    }
+    if (isTruncated(metric, rows, ctx)) {
+        caveats.push(`Rows were capped at ${ctx.limit ?? metric.limits.maxRows}; totals and shares below describe ` +
+            "the returned rows only, not the whole range.");
+    }
+    return caveats;
+}
+/** Filters that would narrow a subsequent query to this row. */
+function drillFor(metric, row) {
+    const hints = {};
+    for (const filter of DRILL_FILTERS) {
+        if (!metric.filters.includes(filter))
+            continue;
+        const column = [filter, `${filter}_id`].find((candidate) => candidate in metric.columns && candidate in row);
+        if (column == null)
+            continue;
+        const value = row[column];
+        if (typeof value === "string" && value.length > 0)
+            hints[filter] = value;
+    }
+    return Object.keys(hints).length > 0 ? hints : undefined;
+}
+/** The Wilson note, present only when the shares really are proportions. */
+function confidenceFor(measure, total) {
+    if (measure == null || !measure.additive || total == null || total <= 0)
+        return undefined;
+    if (measure.unit !== "count" && measure.unit !== "sessions")
+        return undefined;
+    const noun = measure.unit === "sessions" ? "sessions" : "events";
+    return {
+        kind: "wilson",
+        level: 0.95,
+        note: `Shares are proportions of ${total} ${noun}; each \`shareInterval\` is a 95% Wilson score ` +
+            "interval, which stays inside 0..1 at the small counts a long tail produces.",
+    };
+}
+// --- table ----------------------------------------------------------------
+/**
+ * `format=table`: the same rows as `full`, wrapped in a `meta` envelope that
+ * says what they are, what was asked for, how much data is behind them and
+ * whether the row cap hid any.
+ */
+export function tableResult(metric, rows, ctx = {}) {
+    const definition = resolve(metric);
+    if (definition == null)
+        return null;
+    return {
+        meta: {
+            metric: definition.id,
+            range: rangeOf(ctx),
+            filters: filtersOf(definition, ctx),
+            sampleSize: sampleSizeOf(definition, rows),
+            rows: rows.length,
+            truncated: isTruncated(definition, rows, ctx),
+            limits: limitsOf(definition),
+        },
+        rows,
+    };
+}
+// --- summary --------------------------------------------------------------
+/** Fields every summary shares, computed once. */
+function baseOf(metric, rows, ctx, measure, total, extraCaveats = []) {
+    const confidence = confidenceFor(measure, total);
+    return {
+        metric: metric.id,
+        range: rangeOf(ctx),
+        filters: filtersOf(metric, ctx),
+        sampleSize: sampleSizeOf(metric, rows),
+        total,
+        measure,
+        ...(confidence != null ? { confidence } : {}),
+        caveats: caveatsFor(metric, rows, ctx, extraCaveats),
+    };
+}
+function rankedSummary(metric, rows, ctx, cap) {
+    const measureCol = measureColumn(metric);
+    const labelCol = labelColumn(metric);
+    const measure = measureOf(measureCol);
+    const total = measure?.additive === true ? sumColumn(rows, measureCol?.[0]) : null;
+    // Rank by the measure, highest first; ties fall back to the label so the order
+    // is a function of the row *set* rather than of what the store happened to emit.
+    const ordered = [...rows].sort((a, b) => {
+        const left = measureCol == null ? null : numberAt(a, measureCol[0]);
+        const right = measureCol == null ? null : numberAt(b, measureCol[0]);
+        if (left !== right) {
+            if (left == null)
+                return 1;
+            if (right == null)
+                return -1;
+            return right - left;
+        }
+        const leftLabel = labelCol == null ? "" : String(a[labelCol[0]] ?? "");
+        const rightLabel = labelCol == null ? "" : String(b[labelCol[0]] ?? "");
+        return leftLabel < rightLabel ? -1 : leftLabel > rightLabel ? 1 : 0;
+    });
+    const listed = ordered.slice(0, cap);
+    // A Wilson interval is only meaningful where the share really is a proportion
+    // of a count — the same condition that decides whether `confidence` is present.
+    const proportional = confidenceFor(measure, total) != null;
+    const top = listed.map((row) => {
+        const value = measureCol == null ? null : numberAt(row, measureCol[0]);
+        const share = total != null && total > 0 && value != null ? value / total : null;
+        const interval = proportional && value != null && total != null ? wilsonInterval(value, total, Z_95) : null;
+        const drill = drillFor(metric, row);
+        return {
+            label: labelCol == null ? "" : String(row[labelCol[0]] ?? ""),
+            value,
+            share,
+            ...(interval != null ? { shareInterval: interval } : {}),
+            ...(drill != null ? { drill } : {}),
+        };
+    });
+    const listedValue = measureCol == null ? null : sumColumn(listed, measureCol[0]);
+    const restValue = total != null && listedValue != null ? total - listedValue : null;
+    return {
+        ...baseOf(metric, rows, ctx, measure, total),
+        kind: "ranked",
+        top,
+        rest: {
+            rows: Math.max(0, rows.length - listed.length),
+            value: restValue,
+            share: total != null && total > 0 && restValue != null ? restValue / total : null,
+        },
+    };
+}
+function seriesSummary(metric, rows, ctx) {
+    const axis = axisColumn(metric);
+    const measureCol = measureColumn(metric);
+    if (axis == null || measureCol == null)
+        return null;
+    const measure = measureOf(measureCol);
+    // Collapse every row sharing a bucket. Additive measures sum (`mesh_trend` is
+    // one row per mesh *and* bucket); non-additive ones average, because adding
+    // two days' median FPS together would be meaningless.
+    const buckets = new Map();
+    for (const row of rows) {
+        const key = row[axis[0]];
+        const value = numberAt(row, measureCol[0]);
+        if (value == null)
+            continue;
+        const id = typeof key === "number" ? `n:${key}` : `s:${String(key ?? "")}`;
+        const bucket = buckets.get(id);
+        if (bucket) {
+            bucket.sum += value;
+            bucket.count += 1;
+        }
+        else {
+            buckets.set(id, { key, sum: value, count: 1 });
+        }
+    }
+    const points = [...buckets.values()]
+        .map((bucket) => ({
+        key: bucket.key,
+        value: measure?.additive === true ? bucket.sum : bucket.sum / bucket.count,
+    }))
+        .sort((a, b) => {
+        if (typeof a.key === "number" && typeof b.key === "number")
+            return a.key - b.key;
+        const left = String(a.key ?? "");
+        const right = String(b.key ?? "");
+        return left < right ? -1 : left > right ? 1 : 0;
+    });
+    const values = points.map((point) => point.value);
+    const slope = leastSquaresSlope(values);
+    const lowest = points.reduce((best, point) => (best == null || point.value < best.value ? point : best), undefined);
+    const highest = points.reduce((best, point) => (best == null || point.value > best.value ? point : best), undefined);
+    const first = points[0];
+    const last = points[points.length - 1];
+    const total = measure?.additive === true ? sumColumn(rows, measureCol[0]) : null;
+    const labelOf = (point) => point == null ? null : point.key == null ? null : String(point.key);
+    return {
+        ...baseOf(metric, rows, ctx, measure, total),
+        kind: "series",
+        series: {
+            axis: axis[0],
+            points: points.length,
+            first: first?.value ?? null,
+            last: last?.value ?? null,
+            min: lowest?.value ?? null,
+            max: highest?.value ?? null,
+            firstLabel: labelOf(first),
+            lastLabel: labelOf(last),
+            minLabel: labelOf(lowest),
+            maxLabel: labelOf(highest),
+            trend: trendOf(values, slope),
+            slope,
+        },
+    };
+}
+function clusterSummary(metric, rows, ctx, cap) {
+    const axes = gridColumns(metric, metric.grain === "voxel" ? 3 : 2);
+    const weightCol = weightColumn(metric);
+    if (axes == null || weightCol == null)
+        return null;
+    const measure = measureOf(weightCol);
+    if (measure == null || !measure.additive)
+        return null;
+    const cells = [];
+    for (const row of rows) {
+        const coords = axes.map(([name]) => numberAt(row, name));
+        if (coords.some((coordinate) => coordinate == null))
+            continue;
+        const weight = numberAt(row, weightCol[0]);
+        if (weight == null)
+            continue;
+        cells.push({ coords: coords, weight });
+    }
+    const result = clusterCells(cells, {
+        densityThreshold: ctx.densityThreshold,
+        maxClusters: cap,
+    });
+    const total = result.totalWeight > 0 ? result.totalWeight : null;
+    // A cluster's world-space box, when the collector told us the effective cell
+    // size and the metric accepts a `region` drill-down (ADR 0040 §4).
+    const canDrillRegion = ctx.cellSize != null &&
+        ctx.cellSize > 0 &&
+        axes.length === 3 &&
+        metric.filters.includes("region");
+    const clusters = result.clusters.map((cluster) => {
+        if (!canDrillRegion)
+            return cluster;
+        const size = ctx.cellSize;
+        const box = [
+            ...cluster.extent.min.map((value) => value * size),
+            ...cluster.extent.max.map((value) => (value + 1) * size),
+        ];
+        return { ...cluster, drill: { region: box.join(",") } };
+    });
+    const extraCaveats = result.occupiedCells > 0
+        ? [
+            `Hotspots are merged from cells at or above a density threshold of ` +
+                `${result.densityThreshold} (the mean weight per occupied cell); looser cells are ` +
+                "reported in `rest` rather than clustered.",
+            "Cluster coordinates are grid indices, not world coordinates — multiply by the " +
+                "effective `cellSize` to place them (ADR 0040 §1). Spatial labelling (nearest mesh, " +
+                "named region) is not part of this envelope.",
+        ]
+        : [];
+    return {
+        ...baseOf(metric, rows, ctx, measure, total, extraCaveats),
+        kind: "clusters",
+        axes: axes.map(([name]) => name),
+        occupiedCells: result.occupiedCells,
+        densityThreshold: result.densityThreshold,
+        clusters,
+        rest: {
+            clusters: result.rest.clusters,
+            cells: result.rest.cells,
+            weight: total == null ? null : result.rest.weight,
+            share: total != null && total > 0 ? result.rest.weight / total : null,
+        },
+    };
+}
+function recordSummary(metric, rows, ctx) {
+    const row = rows[0];
+    const measureCol = measureColumn(metric);
+    const measure = measureOf(measureCol);
+    const record = {};
+    if (row != null) {
+        for (const [name] of columnsOf(metric)) {
+            if (!(name in row))
+                continue;
+            const value = row[name];
+            record[name] =
+                value == null
+                    ? null
+                    : typeof value === "number" || typeof value === "string" || typeof value === "boolean"
+                        ? value
+                        : null;
+        }
+    }
+    // Every column that declares itself a rate of another one, resolved against
+    // the row — the numbers a reader would otherwise have to divide by hand.
+    const rates = {};
+    for (const [name, semantics] of columnsOf(metric)) {
+        if (semantics.rateOf == null || row == null)
+            continue;
+        const numerator = numberAt(row, name);
+        const denominator = numberAt(row, semantics.rateOf);
+        rates[name] = {
+            value: numerator != null && denominator != null && denominator > 0
+                ? numerator / denominator
+                : null,
+            numerator: name,
+            denominator: semantics.rateOf,
+        };
+    }
+    const total = row == null || measureCol == null ? null : numberAt(row, measureCol[0]);
+    const extra = rows.length > 1
+        ? [`Only the first of ${rows.length} rows is summarised; read \`format=table\` for the rest.`]
+        : [];
+    return {
+        ...baseOf(metric, rows, ctx, measure, total, extra),
+        kind: "record",
+        record,
+        rates,
+    };
+}
+/**
+ * Summarise a metric's rows into the bounded `format=summary` envelope.
+ *
+ * `metric` may be a registry id or a resolved definition; an unknown id returns
+ * `null` so a caller can fall back to the raw rows rather than fail a request.
+ * `rows` must be the rows the store produced, already numerically coerced
+ * (every store runner does that at its edge — ADR 0051 §2).
+ */
+export function summarizeRows(metric, rows, ctx = {}) {
+    const definition = resolve(metric);
+    if (definition == null)
+        return null;
+    const cap = Math.max(0, ctx.maxRows ?? definition.limits.maxSummaryRows);
+    let summary = null;
+    if (definition.grain === "bucket") {
+        summary = seriesSummary(definition, rows, ctx);
+    }
+    else if (definition.grain === "bin" || definition.grain === "voxel") {
+        summary = clusterSummary(definition, rows, ctx, cap);
+    }
+    else if (definition.grain === "project" || labelColumn(definition) == null) {
+        summary = recordSummary(definition, rows, ctx);
+    }
+    // Leaderboards, and the fallback for any metric that cannot produce its
+    // grain's shape (too few `index` columns, no axis, a non-additive weight).
+    summary ??= rankedSummary(definition, rows, ctx, cap);
+    return { ...summary, reading: readingFor(definition, summary) };
+}
+//# sourceMappingURL=summarize.js.map

package/dist/query/summary/summarize.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"summarize.js","sourceRoot":"","sources":["../../../src/query/summary/summarize.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AAEH,OAAO,EAAE,SAAS,EAAwC,MAAM,mBAAmB,CAAC;AACpF,OAAO,EAAE,YAAY,EAAiB,MAAM,cAAc,CAAC;AAC3D,OAAO,EACL,UAAU,EACV,SAAS,EAET,WAAW,EACX,WAAW,EACX,aAAa,EACb,QAAQ,EACR,YAAY,EACZ,SAAS,EACT,YAAY,GACb,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,UAAU,EAAsB,MAAM,cAAc,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAE,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAwB9E;;;;GAIG;AACH,MAAM,aAAa,GAAG,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,QAAQ,CAAU,CAAC;AAEtE,qDAAqD;AACrD,SAAS,OAAO,CAAC,MAAmC;IAClD,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;AACjE,CAAC;AAED,8EAA8E;AAC9E,SAAS,OAAO,CAAC,GAAmB;IAClC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC;AAC9E,CAAC;AAED;;;;;GAKG;AACH,SAAS,SAAS,CAAC,MAAwB,EAAE,GAAmB;IAC9D,MAAM,GAAG,GAA4B,EAAE,CAAC;IACxC,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;IACjC,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;IAC7E,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,IAAI,EAAE,KAAK,QAAQ;YAAE,SAAS;QAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACjE,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;YAAE,SAAS;QACpD,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;IAClB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,QAAQ,CAAC,MAAwB;IACxC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,cAAc,EAAE,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;AAC1F,CAAC;AAED,yEAAyE;AACzE,SAAS,WAAW,CAClB,MAAwB,EACxB,IAA0B,EAC1B,GAAmB;IAEnB,MAAM,GAAG,GAAG,GAAG,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;IAC/C,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC;AACpD,CAAC;AAED,gEAAgE;AAChE,SAAS,SAAS,CAAC,MAA0B;IAC3C,IAAI,MAAM,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,GAAG,MAAM,CAAC;IACjC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,IAAI,IAAI,EAAE,QAAQ,EAAE,cAAc,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC;AAClG,CAAC;AAED,0EAA0E;AAC1E,SAAS,UAAU,CACjB,MAAwB,EACxB,IAA0B,EAC1B,GAAmB,EACnB,QAA2B,EAAE;IAE7B,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,KAAK,EAAE,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC;IACtE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,CAAC,IAAI,CACV,uFAAuF,CACxF,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,CAAC,IAAI,CACV,uBAAuB,GAAG,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,qCAAqC;YAC5F,8CAA8C,CACjD,CAAC;IACJ,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,gEAAgE;AAChE,SAAS,QAAQ,CAAC,MAAwB,EAAE,GAAc;IACxD,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,MAAM,MAAM,IAAI,aAAa,EAAE,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,SAAS;QAC/C,MAAM,MAAM,GAAG,CAAC,MAAM,EAAE,GAAG,MAAM,KAAK,CAAC,CAAC,IAAI,CAC1C,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,IAAI,SAAS,IAAI,GAAG,CAC/D,CAAC;QACF,IAAI,MAAM,IAAI,IAAI;YAAE,SAAS;QAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC;IAC3E,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AAC3D,CAAC;AAED,4EAA4E;AAC5E,SAAS,aAAa,CACpB,OAA8B,EAC9B,KAAoB;IAEpB,IAAI,OAAO,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IAC1F,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,UAAU;QAAE,OAAO,SAAS,CAAC;IAC9E,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC;IACjE,OAAO;QACL,IAAI,EAAE,QAAQ;QACd,KAAK,EAAE,IAAI;QACX,IAAI,EACF,6BAA6B,KAAK,IAAI,IAAI,iDAAiD;YAC3F,6EAA6E;KAChF,CAAC;AACJ,CAAC;AAED,6EAA6E;AAE7E;;;;GAIG;AACH,MAAM,UAAU,WAAW,CACzB,MAAmC,EACnC,IAAoB,EACpB,MAAsB,EAAE;IAExB,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,UAAU,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACpC,OAAO;QACL,IAAI,EAAE;YACJ,MAAM,EAAE,UAAU,CAAC,EAAE;YACrB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC;YACnB,OAAO,EAAE,SAAS,CAAC,UAAU,EAAE,GAAG,CAAC;YACnC,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC;YAC1C,IAAI,EAAE,IAAI,CAAC,MAAM;YACjB,SAAS,EAAE,WAAW,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC;YAC7C,MAAM,EAAE,QAAQ,CAAC,UAAU,CAAC;SAC7B;QACD,IAAI;KACL,CAAC;AACJ,CAAC;AAED,6EAA6E;AAE7E,kDAAkD;AAClD,SAAS,MAAM,CACb,MAAwB,EACxB,IAA0B,EAC1B,GAAmB,EACnB,OAA8B,EAC9B,KAAoB,EACpB,eAAkC,EAAE;IAEpC,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IACjD,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,EAAE;QACjB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC;QACnB,OAAO,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC;QAC/B,UAAU,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC;QACtC,KAAK;QACL,OAAO;QACP,GAAG,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC7C,OAAO,EAAE,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,CAAC;KACrD,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,MAAwB,EACxB,IAA0B,EAC1B,GAAmB,EACnB,GAAW;IAEX,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,OAAO,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEnF,+EAA+E;IAC/E,iFAAiF;IACjF,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACtC,MAAM,IAAI,GAAG,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,IAAI,KAAK,KAAK,EAAE,CAAC;YACnB,IAAI,IAAI,IAAI,IAAI;gBAAE,OAAO,CAAC,CAAC;YAC3B,IAAI,KAAK,IAAI,IAAI;gBAAE,OAAO,CAAC,CAAC,CAAC;YAC7B,OAAO,KAAK,GAAG,IAAI,CAAC;QACtB,CAAC;QACD,MAAM,SAAS,GAAG,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACvE,MAAM,UAAU,GAAG,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QACxE,OAAO,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;IACrC,8EAA8E;IAC9E,gFAAgF;IAChF,MAAM,YAAY,GAAG,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC;IAC3D,MAAM,GAAG,GAAgB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC1C,MAAM,KAAK,GAAG,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,KAAK,GAAG,KAAK,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;QACjF,MAAM,QAAQ,GACZ,YAAY,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7F,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QACpC,OAAO;YACL,KAAK,EAAE,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;YAC7D,KAAK;YACL,KAAK;YACL,GAAG,CAAC,QAAQ,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxD,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SACpC,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACjF,MAAM,SAAS,GAAG,KAAK,IAAI,IAAI,IAAI,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IACpF,OAAO;QACL,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC;QAC5C,IAAI,EAAE,QAAQ;QACd,GAAG;QACH,IAAI,EAAE;YACJ,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC9C,KAAK,EAAE,SAAS;YAChB,KAAK,EAAE,KAAK,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,IAAI,SAAS,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI;SAClF;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,MAAwB,EACxB,IAA0B,EAC1B,GAAmB;IAEnB,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;IAChC,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,IAAI,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACpD,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAEtC,8EAA8E;IAC9E,4EAA4E;IAC5E,sDAAsD;IACtD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAwD,CAAC;IAChF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,KAAK,IAAI,IAAI;YAAE,SAAS;QAC5B,MAAM,EAAE,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC;QAC3E,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,CAAC,GAAG,IAAI,KAAK,CAAC;YACpB,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;SACjC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAChB,GAAG,EAAE,MAAM,CAAC,GAAG;QACf,KAAK,EAAE,OAAO,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,MAAM,CAAC,KAAK;KAC3E,CAAC,CAAC;SACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACb,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,QAAQ,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;QACjF,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QAClC,OAAO,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,CAAC,CAAC,CAAC;IAEL,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,KAAK,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IACxC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAC1B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAC1E,SAAS,CACV,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAC3B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAC1E,SAAS,CACV,CAAC;IACF,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,OAAO,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEjF,MAAM,OAAO,GAAG,CAAC,KAAmC,EAAiB,EAAE,CACrE,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEtE,OAAO;QACL,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC;QAC5C,IAAI,EAAE,QAAQ;QACd,MAAM,EAAE;YACN,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;YACb,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,KAAK,EAAE,KAAK,EAAE,KAAK,IAAI,IAAI;YAC3B,IAAI,EAAE,IAAI,EAAE,KAAK,IAAI,IAAI;YACzB,GAAG,EAAE,MAAM,EAAE,KAAK,IAAI,IAAI;YAC1B,GAAG,EAAE,OAAO,EAAE,KAAK,IAAI,IAAI;YAC3B,UAAU,EAAE,OAAO,CAAC,KAAK,CAAC;YAC1B,SAAS,EAAE,OAAO,CAAC,IAAI,CAAC;YACxB,QAAQ,EAAE,OAAO,CAAC,MAAM,CAAC;YACzB,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC;YAC1B,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC;YAC7B,KAAK;SACN;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CACrB,MAAwB,EACxB,IAA0B,EAC1B,GAAmB,EACnB,GAAW;IAEX,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,MAAM,SAAS,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACvC,IAAI,IAAI,IAAI,IAAI,IAAI,SAAS,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACnD,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;IACrC,IAAI,OAAO,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAEtD,MAAM,KAAK,GAAe,EAAE,CAAC;IAC7B,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QACzD,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,UAAU,IAAI,IAAI,CAAC;YAAE,SAAS;QAC9D,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,IAAI,MAAM,IAAI,IAAI;YAAE,SAAS;QAC7B,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,MAAkB,EAAE,MAAM,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,EAAE;QACjC,gBAAgB,EAAE,GAAG,CAAC,gBAAgB;QACtC,WAAW,EAAE,GAAG;KACjB,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,MAAM,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;IAEjE,6EAA6E;IAC7E,mEAAmE;IACnE,MAAM,cAAc,GAClB,GAAG,CAAC,QAAQ,IAAI,IAAI;QACpB,GAAG,CAAC,QAAQ,GAAG,CAAC;QAChB,IAAI,CAAC,MAAM,KAAK,CAAC;QACjB,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAqB,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;QACjE,IAAI,CAAC,cAAc;YAAE,OAAO,OAAO,CAAC;QACpC,MAAM,IAAI,GAAG,GAAG,CAAC,QAAkB,CAAC;QACpC,MAAM,GAAG,GAAG;YACV,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC;YAClD,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;SACzD,CAAC;QACF,OAAO,EAAE,GAAG,OAAO,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAChB,MAAM,CAAC,aAAa,GAAG,CAAC;QACtB,CAAC,CAAC;YACE,oEAAoE;gBAClE,GAAG,MAAM,CAAC,gBAAgB,yDAAyD;gBACnF,2CAA2C;YAC7C,gFAAgF;gBAC9E,qFAAqF;gBACrF,6CAA6C;SAChD;QACH,CAAC,CAAC,EAAE,CAAC;IAET,OAAO;QACL,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC;QAC1D,IAAI,EAAE,UAAU;QAChB,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC;QAChC,aAAa,EAAE,MAAM,CAAC,aAAa;QACnC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB;QACzC,QAAQ;QACR,IAAI,EAAE;YACJ,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ;YAC9B,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK;YACxB,MAAM,EAAE,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM;YACjD,KAAK,EAAE,KAAK,IAAI,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI;SACtE;KACF,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,MAAwB,EACxB,IAA0B,EAC1B,GAAmB;IAEnB,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,MAAM,UAAU,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAEtC,MAAM,MAAM,GAAqD,EAAE,CAAC;IACpE,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;YACvC,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC;gBAAE,SAAS;YAC7B,MAAM,KAAK,GAAG,GAAG,CAAC,IAAI,CAAC,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,IAAI,IAAI;oBACX,CAAC,CAAC,IAAI;oBACN,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS;wBACpF,CAAC,CAAC,KAAK;wBACP,CAAC,CAAC,IAAI,CAAC;QACf,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,yEAAyE;IACzE,MAAM,KAAK,GAAiC,EAAE,CAAC;IAC/C,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAClD,IAAI,SAAS,CAAC,MAAM,IAAI,IAAI,IAAI,GAAG,IAAI,IAAI;YAAE,SAAS;QACtD,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,GAAG;YACZ,KAAK,EACH,SAAS,IAAI,IAAI,IAAI,WAAW,IAAI,IAAI,IAAI,WAAW,GAAG,CAAC;gBACzD,CAAC,CAAC,SAAS,GAAG,WAAW;gBACzB,CAAC,CAAC,IAAI;YACV,SAAS,EAAE,IAAI;YACf,WAAW,EAAE,SAAS,CAAC,MAAM;SAC9B,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAG,GAAG,IAAI,IAAI,IAAI,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,KAAK,GACT,IAAI,CAAC,MAAM,GAAG,CAAC;QACb,CAAC,CAAC,CAAC,qBAAqB,IAAI,CAAC,MAAM,0DAA0D,CAAC;QAC9F,CAAC,CAAC,EAAE,CAAC;IACT,OAAO;QACL,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,CAAC;QACnD,IAAI,EAAE,QAAQ;QACd,MAAM;QACN,KAAK;KACN,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,MAAmC,EACnC,IAA0B,EAC1B,MAAsB,EAAE;IAExB,MAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACnC,IAAI,UAAU,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,OAAO,IAAI,UAAU,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;IAEzE,IAAI,OAAO,GAAyB,IAAI,CAAC;IACzC,IAAI,UAAU,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;QAClC,OAAO,GAAG,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACjD,CAAC;SAAM,IAAI,UAAU,CAAC,KAAK,KAAK,KAAK,IAAI,UAAU,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;QACtE,OAAO,GAAG,cAAc,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IACvD,CAAC;SAAM,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS,IAAI,WAAW,CAAC,UAAU,CAAC,IAAI,IAAI,EAAE,CAAC;QAC7E,OAAO,GAAG,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC;IACjD,CAAC;IACD,wEAAwE;IACxE,2EAA2E;IAC3E,OAAO,KAAK,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;IAEtD,OAAO,EAAE,GAAG,OAAO,EAAE,OAAO,EAAE,UAAU,CAAC,UAAU,EAAE,OAAO,CAAC,EAAmB,CAAC;AACnF,CAAC"}