@worker-manager/metrics 1.0.1 → 1.1.0

package/dist/postgres/context.d.ts

@@ -0,0 +1,29 @@
+import type { Retention } from '../store';
+import type { PgPool, PgPoolClient } from './connection';
+import type { MetricsTables } from './schema';
+/** What the PostgreSQL stores share: one pool, one set of tables, one readiness gate. */
+export interface PgContext {
+    pool: PgPool;
+    tables: MetricsTables;
+    /** Resolves once the tables are there, migrating first when the store was asked to. */
+    ready(): Promise<void>;
+}
+export declare function inTransaction<T>(ctx: PgContext, work: (client: PgPoolClient) => Promise<T>): Promise<T>;
+export declare function normalizeRetention(retention: Retention): Retention;
+/**
+ * The SQL counterpart of the Redis TTLs and totals trimming: every tier drops the days older
+ * than its own retention, counted back from `day`.
+ *
+ * Anchored on the day being written rather than on the wall clock, exactly as the Redis
+ * scripts trim against the day of the write, and run by each writer on its first write and
+ * then on the first write of every new day, so about once a day per process. The deletes
+ * are range scans on the `(tier, bucket)` indexes. Sampler state past its expiry goes too:
+ * a watermark outliving its queue is the unbounded-storage failure this package avoids.
+ */
+export declare class RetentionPruner {
+    private readonly ctx;
+    private readonly retention;
+    private prunedFor;
+    constructor(ctx: PgContext, retention: Retention);
+    afterWrite(day: string): Promise<void>;
+}

package/dist/postgres/context.js

@@ -0,0 +1,76 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RetentionPruner = void 0;
+exports.inTransaction = inTransaction;
+exports.normalizeRetention = normalizeRetention;
+const keys_1 = require("../keys");
+const MINUTES_PER_DAY = 1440;
+const HOURS_PER_DAY = 24;
+async function inTransaction(ctx, work) {
+    await ctx.ready();
+    const client = await ctx.pool.connect();
+    try {
+        await client.query('BEGIN');
+        try {
+            const result = await work(client);
+            await client.query('COMMIT');
+            return result;
+        }
+        catch (error) {
+            await client.query('ROLLBACK').catch(() => undefined);
+            throw error;
+        }
+    }
+    finally {
+        client.release();
+    }
+}
+function normalizeRetention(retention) {
+    return {
+        minutes: Math.max(1, Math.floor(retention.minutes)),
+        hours: Math.max(1, Math.floor(retention.hours)),
+        days: Math.max(1, Math.floor(retention.days)),
+    };
+}
+/**
+ * The SQL counterpart of the Redis TTLs and totals trimming: every tier drops the days older
+ * than its own retention, counted back from `day`.
+ *
+ * Anchored on the day being written rather than on the wall clock, exactly as the Redis
+ * scripts trim against the day of the write, and run by each writer on its first write and
+ * then on the first write of every new day, so about once a day per process. The deletes
+ * are range scans on the `(tier, bucket)` indexes. Sampler state past its expiry goes too:
+ * a watermark outliving its queue is the unbounded-storage failure this package avoids.
+ */
+class RetentionPruner {
+    constructor(ctx, retention) {
+        this.ctx = ctx;
+        this.retention = retention;
+        this.prunedFor = null;
+    }
+    async afterWrite(day) {
+        if (this.prunedFor !== null && day <= this.prunedFor) {
+            return;
+        }
+        this.prunedFor = day;
+        const { counters, histograms, samplerState } = this.ctx.tables;
+        const minuteCutoff = (0, keys_1.dayToIndex)((0, keys_1.shiftDay)(day, -this.retention.minutes)) * MINUTES_PER_DAY;
+        const hourCutoff = (0, keys_1.dayToIndex)((0, keys_1.shiftDay)(day, -this.retention.hours)) * HOURS_PER_DAY;
+        const dayCutoff = (0, keys_1.dayToIndex)((0, keys_1.shiftDay)(day, -this.retention.days));
+        try {
+            await this.ctx.pool.query(`DELETE FROM ${counters}
+          WHERE (tier = 'minute' AND bucket < $1)
+             OR (tier = 'hour' AND bucket < $2)
+             OR (tier = 'day' AND bucket < $3)`, [minuteCutoff, hourCutoff, dayCutoff]);
+            await this.ctx.pool.query(`DELETE FROM ${histograms}
+          WHERE (tier = 'hour' AND bucket < $1) OR (tier = 'day' AND bucket < $2)`, [hourCutoff, dayCutoff]);
+            await this.ctx.pool.query(`DELETE FROM ${samplerState} WHERE expires_at <= now()`);
+        }
+        catch (error) {
+            this.prunedFor = null; // retried on the next write instead of waiting a day
+            throw error;
+        }
+    }
+}
+exports.RetentionPruner = RetentionPruner;
+//# sourceMappingURL=context.js.map

package/dist/postgres/context.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"context.js","sourceRoot":"","sources":["../../src/postgres/context.ts"],"names":[],"mappings":";;;AAgBA,sCAmBC;AAED,gDAMC;AA3CD,kCAA+C;AAK/C,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,MAAM,aAAa,GAAG,EAAE,CAAC;AAUlB,KAAK,UAAU,aAAa,CACjC,GAAc,EACd,IAA0C;IAE1C,MAAM,GAAG,CAAC,KAAK,EAAE,CAAC;IAClB,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;IACxC,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,CAAC;YAClC,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACtD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,OAAO,EAAE,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAgB,kBAAkB,CAAC,SAAoB;IACrD,OAAO;QACL,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACnD,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;KAC9C,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,MAAa,eAAe;IAG1B,YACmB,GAAc,EACd,SAAoB;QADpB,QAAG,GAAH,GAAG,CAAW;QACd,cAAS,GAAT,SAAS,CAAW;QAJ/B,cAAS,GAAkB,IAAI,CAAC;IAKrC,CAAC;IAEJ,KAAK,CAAC,UAAU,CAAC,GAAW;QAC1B,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACrD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;QACrB,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QAC/D,MAAM,YAAY,GAAG,IAAA,iBAAU,EAAC,IAAA,eAAQ,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,eAAe,CAAC;QAC1F,MAAM,UAAU,GAAG,IAAA,iBAAU,EAAC,IAAA,eAAQ,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,aAAa,CAAC;QACpF,MAAM,SAAS,GAAG,IAAA,iBAAU,EAAC,IAAA,eAAQ,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACvB,eAAe,QAAQ;;;+CAGgB,EACvC,CAAC,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC,CACtC,CAAC;YACF,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACvB,eAAe,UAAU;kFACiD,EAC1E,CAAC,UAAU,EAAE,SAAS,CAAC,CACxB,CAAC;YACF,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,YAAY,4BAA4B,CAAC,CAAC;QACrF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,qDAAqD;YAC5E,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;CACF;AApCD,0CAoCC"}

package/dist/postgres/schema.d.ts

@@ -0,0 +1,26 @@
+import { type PgPool } from './connection';
+export declare const DEFAULT_SCHEMA = "public";
+/** The SQL twin of the Redis namespace `bull-board:metrics`. */
+export declare const DEFAULT_TABLE_PREFIX = "bull_board_metrics_";
+export declare const SCHEMA_VERSION = 1;
+export interface MetricsTables {
+    schema: string;
+    prefix: string;
+    /** Schema-qualified, quoted names, ready to splice into SQL or cast to `regclass`. */
+    meta: string;
+    counters: string;
+    histograms: string;
+    samplerState: string;
+}
+export declare function metricsTables(schema: string, prefix: string): MetricsTables;
+/**
+ * Creates or upgrades the metrics tables. Idempotent, and safe to run from several processes
+ * at once: the whole upgrade is one transaction behind an advisory lock scoped to this
+ * schema and prefix, so a second migrator waits and then finds nothing left to do.
+ *
+ * The schema is created only when it does not exist yet, since `CREATE SCHEMA IF NOT EXISTS`
+ * still demands the database-level CREATE privilege that an application role often lacks.
+ */
+export declare function runMigrations(pool: PgPool, tables: MetricsTables): Promise<number>;
+/** Throws unless the tables exist at the version this build writes. */
+export declare function assertMigrated(pool: PgPool, tables: MetricsTables): Promise<void>;

package/dist/postgres/schema.js

@@ -0,0 +1,148 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SCHEMA_VERSION = exports.DEFAULT_TABLE_PREFIX = exports.DEFAULT_SCHEMA = void 0;
+exports.metricsTables = metricsTables;
+exports.runMigrations = runMigrations;
+exports.assertMigrated = assertMigrated;
+const connection_1 = require("./connection");
+exports.DEFAULT_SCHEMA = 'public';
+/** The SQL twin of the Redis namespace `bull-board:metrics`. */
+exports.DEFAULT_TABLE_PREFIX = 'bull_board_metrics_';
+/** Keeps the longest derived name, an index, inside PostgreSQL's 63-character limit. */
+const MAX_PREFIX_LENGTH = 32;
+exports.SCHEMA_VERSION = 1;
+function metricsTables(schema, prefix) {
+    (0, connection_1.quoteIdentifier)(schema);
+    if (prefix.length > MAX_PREFIX_LENGTH) {
+        throw new Error(`tablePrefix must be at most ${MAX_PREFIX_LENGTH} characters.`);
+    }
+    const table = (name) => `${(0, connection_1.quoteIdentifier)(schema)}.${(0, connection_1.quoteIdentifier)(prefix + name)}`;
+    return {
+        schema,
+        prefix,
+        meta: table('meta'),
+        counters: table('counters'),
+        histograms: table('histograms'),
+        samplerState: table('sampler_state'),
+    };
+}
+/**
+ * Ordered, append-only. A released migration is never edited: a change ships as the next
+ * version, and `migrate()` applies whatever a database is missing.
+ */
+const MIGRATIONS = [
+    {
+        version: 1,
+        sql: (t) => {
+            const index = (name) => (0, connection_1.quoteIdentifier)(`${t.prefix}${name}`);
+            return `
+        -- completed / failed sums at minute, hour and day resolution, and the queue-age gauge
+        -- (a max) at hour and day resolution. bucket is an absolute minute, hour or day index
+        -- since the epoch. queue = '__global__' is the cross-queue rollup.
+        CREATE TABLE IF NOT EXISTS ${t.counters} (
+          queue  text   NOT NULL,
+          metric text   NOT NULL,
+          tier   text   NOT NULL CHECK (tier IN ('minute', 'hour', 'day')),
+          bucket bigint NOT NULL,
+          value  bigint NOT NULL,
+          PRIMARY KEY (queue, metric, tier, bucket)
+        );
+        CREATE INDEX IF NOT EXISTS ${index('counters_retention_idx')}
+          ON ${t.counters} (tier, bucket);
+
+        -- runtime / waittime latency histograms: one count per fixed bucket bound, merged
+        -- element-wise.
+        CREATE TABLE IF NOT EXISTS ${t.histograms} (
+          queue  text     NOT NULL,
+          metric text     NOT NULL,
+          tier   text     NOT NULL CHECK (tier IN ('hour', 'day')),
+          bucket bigint   NOT NULL,
+          counts bigint[] NOT NULL,
+          PRIMARY KEY (queue, metric, tier, bucket)
+        );
+        CREATE INDEX IF NOT EXISTS ${index('histograms_retention_idx')}
+          ON ${t.histograms} (tier, bucket);
+
+        -- The sampler's per-queue lease and finish-time watermark. Rows past expires_at are
+        -- treated as absent and pruned with the history.
+        CREATE TABLE IF NOT EXISTS ${t.samplerState} (
+          queue      text        NOT NULL,
+          kind       text        NOT NULL CHECK (kind IN ('lease', 'watermark')),
+          value      text        NOT NULL,
+          expires_at timestamptz NOT NULL,
+          PRIMARY KEY (queue, kind)
+        );
+      `;
+        },
+    },
+];
+/**
+ * Creates or upgrades the metrics tables. Idempotent, and safe to run from several processes
+ * at once: the whole upgrade is one transaction behind an advisory lock scoped to this
+ * schema and prefix, so a second migrator waits and then finds nothing left to do.
+ *
+ * The schema is created only when it does not exist yet, since `CREATE SCHEMA IF NOT EXISTS`
+ * still demands the database-level CREATE privilege that an application role often lacks.
+ */
+async function runMigrations(pool, tables) {
+    var _a;
+    const client = await pool.connect();
+    try {
+        await client.query('BEGIN');
+        try {
+            await client.query('SELECT pg_advisory_xact_lock(hashtext($1))', [
+                `worker-manager-metrics:${tables.schema}.${tables.prefix}`,
+            ]);
+            const { rows: found } = await client.query('SELECT to_regnamespace($1) AS oid', [
+                tables.schema,
+            ]);
+            if (!((_a = found[0]) === null || _a === void 0 ? void 0 : _a.oid)) {
+                await client.query(`CREATE SCHEMA ${(0, connection_1.quoteIdentifier)(tables.schema)}`);
+            }
+            await client.query(`CREATE TABLE IF NOT EXISTS ${tables.meta} (name text PRIMARY KEY, value text NOT NULL)`);
+            const current = await readVersion(client, tables);
+            if (current > exports.SCHEMA_VERSION) {
+                throw newerSchemaError(current);
+            }
+            for (const migration of MIGRATIONS) {
+                if (migration.version > current) {
+                    await client.query(migration.sql(tables));
+                }
+            }
+            await client.query(`INSERT INTO ${tables.meta} (name, value) VALUES ('schema_version', $1)
+         ON CONFLICT (name) DO UPDATE SET value = EXCLUDED.value`, [String(exports.SCHEMA_VERSION)]);
+            await client.query('COMMIT');
+            return exports.SCHEMA_VERSION;
+        }
+        catch (error) {
+            await client.query('ROLLBACK').catch(() => undefined);
+            throw error;
+        }
+    }
+    finally {
+        client.release();
+    }
+}
+/** Throws unless the tables exist at the version this build writes. */
+async function assertMigrated(pool, tables) {
+    var _a;
+    const { rows } = await pool.query('SELECT to_regclass($1) AS oid', [tables.meta]);
+    const current = ((_a = rows[0]) === null || _a === void 0 ? void 0 : _a.oid) ? await readVersion(pool, tables) : 0;
+    if (current > exports.SCHEMA_VERSION) {
+        throw newerSchemaError(current);
+    }
+    if (current < exports.SCHEMA_VERSION) {
+        throw new Error(`The metrics tables in schema "${tables.schema}" (prefix "${tables.prefix}") are ` +
+            `missing or at version ${current}, and this build needs version ${exports.SCHEMA_VERSION}. ` +
+            'Pass `migrate: true` to the store, or run `migratePostgresMetrics()` as a deploy step.');
+    }
+}
+async function readVersion(client, tables) {
+    const { rows } = await client.query(`SELECT value FROM ${tables.meta} WHERE name = 'schema_version'`);
+    return rows[0] ? Number(rows[0].value) || 0 : 0;
+}
+function newerSchemaError(current) {
+    return new Error(`The metrics tables are at schema version ${current}, newer than the ${exports.SCHEMA_VERSION} ` +
+        'this build of @worker-manager/metrics understands. Upgrade the package.');
+}
+//# sourceMappingURL=schema.js.map

package/dist/postgres/schema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema.js","sourceRoot":"","sources":["../../src/postgres/schema.ts"],"names":[],"mappings":";;;AAoBA,sCAcC;AA6DD,sCAwCC;AAGD,wCAaC;AAvJD,6CAA4D;AAE/C,QAAA,cAAc,GAAG,QAAQ,CAAC;AACvC,gEAAgE;AACnD,QAAA,oBAAoB,GAAG,qBAAqB,CAAC;AAC1D,wFAAwF;AACxF,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAEhB,QAAA,cAAc,GAAG,CAAC,CAAC;AAYhC,SAAgB,aAAa,CAAC,MAAc,EAAE,MAAc;IAC1D,IAAA,4BAAe,EAAC,MAAM,CAAC,CAAC;IACxB,IAAI,MAAM,CAAC,MAAM,GAAG,iBAAiB,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,+BAA+B,iBAAiB,cAAc,CAAC,CAAC;IAClF,CAAC;IACD,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,GAAG,IAAA,4BAAe,EAAC,MAAM,CAAC,IAAI,IAAA,4BAAe,EAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;IAC/F,OAAO;QACL,MAAM;QACN,MAAM;QACN,IAAI,EAAE,KAAK,CAAC,MAAM,CAAC;QACnB,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC;QAC3B,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC;QAC/B,YAAY,EAAE,KAAK,CAAC,eAAe,CAAC;KACrC,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,GAA6D;IAC3E;QACE,OAAO,EAAE,CAAC;QACV,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE;YACT,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,EAAE,CAAC,IAAA,4BAAe,EAAC,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC;YACtE,OAAO;;;;qCAIwB,CAAC,CAAC,QAAQ;;;;;;;;qCAQV,KAAK,CAAC,wBAAwB,CAAC;eACrD,CAAC,CAAC,QAAQ;;;;qCAIY,CAAC,CAAC,UAAU;;;;;;;;qCAQZ,KAAK,CAAC,0BAA0B,CAAC;eACvD,CAAC,CAAC,UAAU;;;;qCAIU,CAAC,CAAC,YAAY;;;;;;;OAO5C,CAAC;QACJ,CAAC;KACF;CACF,CAAC;AAEF;;;;;;;GAOG;AACI,KAAK,UAAU,aAAa,CAAC,IAAY,EAAE,MAAqB;;IACrE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC;IACpC,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,KAAK,CAAC,4CAA4C,EAAE;gBAC/D,0BAA0B,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE;aAC3D,CAAC,CAAC;YACH,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,mCAAmC,EAAE;gBAC9E,MAAM,CAAC,MAAM;aACd,CAAC,CAAC;YACH,IAAI,CAAC,CAAA,MAAA,KAAK,CAAC,CAAC,CAAC,0CAAE,GAAG,CAAA,EAAE,CAAC;gBACnB,MAAM,MAAM,CAAC,KAAK,CAAC,iBAAiB,IAAA,4BAAe,EAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,MAAM,CAAC,KAAK,CAChB,8BAA8B,MAAM,CAAC,IAAI,+CAA+C,CACzF,CAAC;YACF,MAAM,OAAO,GAAG,MAAM,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAClD,IAAI,OAAO,GAAG,sBAAc,EAAE,CAAC;gBAC7B,MAAM,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;gBACnC,IAAI,SAAS,CAAC,OAAO,GAAG,OAAO,EAAE,CAAC;oBAChC,MAAM,MAAM,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;gBAC5C,CAAC;YACH,CAAC;YACD,MAAM,MAAM,CAAC,KAAK,CAChB,eAAe,MAAM,CAAC,IAAI;iEAC+B,EACzD,CAAC,MAAM,CAAC,sBAAc,CAAC,CAAC,CACzB,CAAC;YACF,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7B,OAAO,sBAAc,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACtD,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,CAAC,OAAO,EAAE,CAAC;IACnB,CAAC;AACH,CAAC;AAED,uEAAuE;AAChE,KAAK,UAAU,cAAc,CAAC,IAAY,EAAE,MAAqB;;IACtE,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,+BAA+B,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAClF,MAAM,OAAO,GAAG,CAAA,MAAA,IAAI,CAAC,CAAC,CAAC,0CAAE,GAAG,EAAC,CAAC,CAAC,MAAM,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACnE,IAAI,OAAO,GAAG,sBAAc,EAAE,CAAC;QAC7B,MAAM,gBAAgB,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IACD,IAAI,OAAO,GAAG,sBAAc,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CACb,iCAAiC,MAAM,CAAC,MAAM,cAAc,MAAM,CAAC,MAAM,SAAS;YAChF,yBAAyB,OAAO,kCAAkC,sBAAc,IAAI;YACpF,wFAAwF,CAC3F,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,MAAkC,EAClC,MAAqB;IAErB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CACjC,qBAAqB,MAAM,CAAC,IAAI,gCAAgC,CACjE,CAAC;IACF,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,gBAAgB,CAAC,OAAe;IACvC,OAAO,IAAI,KAAK,CACd,4CAA4C,OAAO,oBAAoB,sBAAc,GAAG;QACtF,yEAAyE,CAC5E,CAAC;AACJ,CAAC"}

package/dist/postgres/stores.d.ts

@@ -0,0 +1,51 @@
+import type { MinutePoint } from '../dataMapping';
+import type { CounterStore, LatencyMetric, LatencyStorage, Retention } from '../store';
+import { type PgContext } from './context';
+/**
+ * The PostgreSQL `CounterStore`. One transaction per snapshot of a queue's metric: a
+ * transaction-scoped advisory lock on (tables, queue, metric), then one statement that
+ * diffs the incoming minutes against the minute ledger and applies only the differences to
+ * the hour and day tiers of the queue and of `__global__`.
+ *
+ * The lock is what makes that diff safe across processes, the way running inside one EVAL
+ * does in Redis: a second recorder snapshotting the same window waits, then reads the ledger
+ * the first one committed and finds nothing left to add. The rollup rows are written in a
+ * fixed order, so two queues contending for the same `__global__` rows cannot deadlock.
+ */
+export declare class PostgresCounterStore implements CounterStore {
+    private readonly ctx;
+    readonly retention: Retention;
+    private readonly pruner;
+    constructor(ctx: PgContext, retention: Retention);
+    upsertMinute(queue: string, metric: string, minute: number, value: number): Promise<void>;
+    upsertMinutes(queue: string, metric: string, points: MinutePoint[]): Promise<void>;
+    readDailyTotals(queue: string, metric: string, days: string[]): Promise<(number | null)[]>;
+    readHours(queue: string, metric: string, days: string[]): Promise<Record<string, number>>;
+}
+/**
+ * The PostgreSQL `LatencyStorage`. Each write is one multi-row upsert covering the queue's
+ * hour and day rows and the `__global__` rollup of both, so it is atomic on its own. The rows
+ * go in a fixed order (queue, then global; day, then hour) for the same deadlock reason as
+ * the counters.
+ *
+ * Histograms merge element-wise in SQL, keeping bucket order through `WITH ORDINALITY`; the
+ * queue-age gauge keeps the GREATEST value, since an hour holds the worst backlog seen in it.
+ */
+export declare class PostgresLatencyStore implements LatencyStorage {
+    private readonly ctx;
+    readonly retention: Retention;
+    private readonly pruner;
+    constructor(ctx: PgContext, retention: Retention);
+    addSamples(queue: string, metric: LatencyMetric, hour: number, vector: number[]): Promise<void>;
+    recordQueueAge(queue: string, hour: number, ms: number): Promise<void>;
+    readRange(queue: string, metric: LatencyMetric, granularity: 'hour' | 'day', days: string[]): Promise<Record<string, number[]>>;
+    readQueueAge(queue: string, granularity: 'hour' | 'day', days: string[]): Promise<Record<string, number>>;
+    /**
+     * Set-if-absent on the database clock: the upsert only overwrites a lease that has already
+     * expired, and returns a row only when it wrote one.
+     */
+    acquireLease(queue: string, holder: string, ttlMs: number): Promise<boolean>;
+    releaseLease(queue: string, holder: string): Promise<void>;
+    readWatermark(queue: string): Promise<number | null>;
+    writeWatermark(queue: string, ms: number, ttlSeconds: number): Promise<void>;
+}

package/dist/postgres/stores.js

@@ -0,0 +1,252 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PostgresLatencyStore = exports.PostgresCounterStore = void 0;
+const histogram_1 = require("../histogram");
+const keys_1 = require("../keys");
+const LatencyStore_1 = require("../LatencyStore");
+const context_1 = require("./context");
+const HOURS_PER_DAY = 24;
+/** Contiguous `[first, last]` day-index bounds of a day list, for an indexed range read. */
+function dayBounds(days) {
+    const indices = days.map(keys_1.dayToIndex);
+    return [Math.min(...indices), Math.max(...indices)];
+}
+function toVector(raw) {
+    const out = (0, histogram_1.emptyVector)();
+    if (!Array.isArray(raw)) {
+        return out;
+    }
+    for (let i = 0; i < histogram_1.BUCKET_COUNT && i < raw.length; i++) {
+        out[i] = Number(raw[i]) || 0;
+    }
+    return out;
+}
+/**
+ * The PostgreSQL `CounterStore`. One transaction per snapshot of a queue's metric: a
+ * transaction-scoped advisory lock on (tables, queue, metric), then one statement that
+ * diffs the incoming minutes against the minute ledger and applies only the differences to
+ * the hour and day tiers of the queue and of `__global__`.
+ *
+ * The lock is what makes that diff safe across processes, the way running inside one EVAL
+ * does in Redis: a second recorder snapshotting the same window waits, then reads the ledger
+ * the first one committed and finds nothing left to add. The rollup rows are written in a
+ * fixed order, so two queues contending for the same `__global__` rows cannot deadlock.
+ */
+class PostgresCounterStore {
+    constructor(ctx, retention) {
+        this.ctx = ctx;
+        this.retention = (0, context_1.normalizeRetention)(retention);
+        this.pruner = new context_1.RetentionPruner(ctx, this.retention);
+    }
+    async upsertMinute(queue, metric, minute, value) {
+        await this.upsertMinutes(queue, metric, [{ minute, value }]);
+    }
+    async upsertMinutes(queue, metric, points) {
+        if (points.length === 0) {
+            return;
+        }
+        const { counters, prefix, schema } = this.ctx.tables;
+        await (0, context_1.inTransaction)(this.ctx, async (client) => {
+            await client.query('SELECT pg_advisory_xact_lock(hashtextextended($1, 0))', [
+                `${schema}.${prefix}:${queue}:${metric}`,
+            ]);
+            await client.query(`WITH incoming AS (
+           SELECT DISTINCT ON (minute) minute, value
+             FROM unnest($3::bigint[], $4::bigint[]) AS t(minute, value)
+            ORDER BY minute
+         ),
+         changed AS (
+           SELECT i.minute, i.value, i.value - coalesce(c.value, 0) AS delta
+             FROM incoming i
+             LEFT JOIN ${counters} c
+               ON c.queue = $1 AND c.metric = $2 AND c.tier = 'minute' AND c.bucket = i.minute
+            WHERE i.value <> coalesce(c.value, 0)
+         ),
+         ledger AS (
+           INSERT INTO ${counters} (queue, metric, tier, bucket, value)
+           SELECT $1, $2, 'minute', minute, value FROM changed
+           ON CONFLICT (queue, metric, tier, bucket) DO UPDATE SET value = EXCLUDED.value
+         ),
+         rollup AS (
+           SELECT r.queue, r.tier, r.bucket, sum(c.delta) AS delta
+             FROM changed c
+            CROSS JOIN LATERAL (VALUES
+              ($1::text, 'hour', c.minute / 60),
+              ($1::text, 'day', c.minute / 1440),
+              ($5::text, 'minute', c.minute),
+              ($5::text, 'hour', c.minute / 60),
+              ($5::text, 'day', c.minute / 1440)
+            ) AS r(queue, tier, bucket)
+            GROUP BY r.queue, r.tier, r.bucket
+         )
+         INSERT INTO ${counters} (queue, metric, tier, bucket, value)
+         SELECT queue, $2, tier, bucket, delta FROM rollup ORDER BY queue, tier, bucket
+         ON CONFLICT (queue, metric, tier, bucket)
+           DO UPDATE SET value = ${counters}.value + EXCLUDED.value`, [
+                queue,
+                metric,
+                points.map((p) => p.minute),
+                points.map((p) => Math.round(p.value)),
+                keys_1.GLOBAL_QUEUE,
+            ]);
+        });
+        const newest = Math.max(...points.map((p) => p.minute));
+        await this.pruner.afterWrite((0, keys_1.minuteToDay)(newest));
+    }
+    async readDailyTotals(queue, metric, days) {
+        if (days.length === 0) {
+            return [];
+        }
+        await this.ctx.ready();
+        const { rows } = await this.ctx.pool.query(`SELECT bucket, value FROM ${this.ctx.tables.counters}
+        WHERE queue = $1 AND metric = $2 AND tier = 'day' AND bucket = ANY($3::bigint[])`, [queue, metric, days.map(keys_1.dayToIndex)]);
+        const byDay = new Map(rows.map((row) => [(0, keys_1.indexToDay)(Number(row.bucket)), Number(row.value)]));
+        return days.map((day) => { var _a; return (_a = byDay.get(day)) !== null && _a !== void 0 ? _a : null; });
+    }
+    async readHours(queue, metric, days) {
+        return readHourScalars(this.ctx, queue, metric, days);
+    }
+}
+exports.PostgresCounterStore = PostgresCounterStore;
+async function readHourScalars(ctx, queue, metric, days) {
+    const out = {};
+    if (days.length === 0) {
+        return out;
+    }
+    await ctx.ready();
+    const [first, last] = dayBounds(days);
+    const wanted = new Set(days);
+    const { rows } = await ctx.pool.query(`SELECT bucket, value FROM ${ctx.tables.counters}
+      WHERE queue = $1 AND metric = $2 AND tier = 'hour' AND bucket >= $3 AND bucket < $4`, [queue, metric, first * HOURS_PER_DAY, (last + 1) * HOURS_PER_DAY]);
+    for (const row of rows) {
+        const hour = Number(row.bucket);
+        if (wanted.has((0, keys_1.indexToDay)(Math.floor(hour / HOURS_PER_DAY)))) {
+            out[String(hour)] = Number(row.value);
+        }
+    }
+    return out;
+}
+/**
+ * The PostgreSQL `LatencyStorage`. Each write is one multi-row upsert covering the queue's
+ * hour and day rows and the `__global__` rollup of both, so it is atomic on its own. The rows
+ * go in a fixed order (queue, then global; day, then hour) for the same deadlock reason as
+ * the counters.
+ *
+ * Histograms merge element-wise in SQL, keeping bucket order through `WITH ORDINALITY`; the
+ * queue-age gauge keeps the GREATEST value, since an hour holds the worst backlog seen in it.
+ */
+class PostgresLatencyStore {
+    constructor(ctx, retention) {
+        this.ctx = ctx;
+        this.retention = (0, context_1.normalizeRetention)(retention);
+        this.pruner = new context_1.RetentionPruner(ctx, this.retention);
+    }
+    async addSamples(queue, metric, hour, vector) {
+        await this.ctx.ready();
+        const { histograms } = this.ctx.tables;
+        const day = (0, keys_1.minuteToDay)(hour * 60);
+        const counts = toVector(vector).map((v) => Math.round(v));
+        await this.ctx.pool.query(`INSERT INTO ${histograms} (queue, metric, tier, bucket, counts) VALUES
+         ($1, $2, 'day', $4, $5::bigint[]),
+         ($1, $2, 'hour', $3, $5::bigint[]),
+         ($6, $2, 'day', $4, $5::bigint[]),
+         ($6, $2, 'hour', $3, $5::bigint[])
+       ON CONFLICT (queue, metric, tier, bucket) DO UPDATE SET counts = ARRAY(
+         SELECT coalesce(a, 0) + coalesce(b, 0)
+           FROM unnest(${histograms}.counts, EXCLUDED.counts) WITH ORDINALITY AS t(a, b, i)
+          ORDER BY i
+       )`, [queue, metric, hour, (0, keys_1.dayToIndex)(day), counts, keys_1.GLOBAL_QUEUE]);
+        await this.pruner.afterWrite(day);
+    }
+    async recordQueueAge(queue, hour, ms) {
+        await this.ctx.ready();
+        const { counters } = this.ctx.tables;
+        const day = (0, keys_1.minuteToDay)(hour * 60);
+        await this.ctx.pool.query(`INSERT INTO ${counters} (queue, metric, tier, bucket, value) VALUES
+         ($1, $2, 'day', $4, $5),
+         ($1, $2, 'hour', $3, $5),
+         ($6, $2, 'day', $4, $5),
+         ($6, $2, 'hour', $3, $5)
+       ON CONFLICT (queue, metric, tier, bucket)
+         DO UPDATE SET value = GREATEST(${counters}.value, EXCLUDED.value)`, [queue, LatencyStore_1.QUEUE_AGE_METRIC, hour, (0, keys_1.dayToIndex)(day), Math.max(0, Math.round(ms)), keys_1.GLOBAL_QUEUE]);
+        await this.pruner.afterWrite(day);
+    }
+    async readRange(queue, metric, granularity, days) {
+        const out = {};
+        if (days.length === 0) {
+            return out;
+        }
+        await this.ctx.ready();
+        const { histograms } = this.ctx.tables;
+        if (granularity === 'day') {
+            const { rows } = await this.ctx.pool.query(`SELECT bucket, counts FROM ${histograms}
+          WHERE queue = $1 AND metric = $2 AND tier = 'day' AND bucket = ANY($3::bigint[])`, [queue, metric, days.map(keys_1.dayToIndex)]);
+            for (const row of rows) {
+                out[(0, keys_1.indexToDay)(Number(row.bucket))] = toVector(row.counts);
+            }
+            return out;
+        }
+        const [first, last] = dayBounds(days);
+        const wanted = new Set(days);
+        const { rows } = await this.ctx.pool.query(`SELECT bucket, counts FROM ${histograms}
+        WHERE queue = $1 AND metric = $2 AND tier = 'hour' AND bucket >= $3 AND bucket < $4`, [queue, metric, first * HOURS_PER_DAY, (last + 1) * HOURS_PER_DAY]);
+        for (const row of rows) {
+            const hour = Number(row.bucket);
+            if (wanted.has((0, keys_1.indexToDay)(Math.floor(hour / HOURS_PER_DAY)))) {
+                out[String(hour)] = toVector(row.counts);
+            }
+        }
+        return out;
+    }
+    async readQueueAge(queue, granularity, days) {
+        if (granularity === 'hour') {
+            return readHourScalars(this.ctx, queue, LatencyStore_1.QUEUE_AGE_METRIC, days);
+        }
+        const out = {};
+        if (days.length === 0) {
+            return out;
+        }
+        await this.ctx.ready();
+        const { rows } = await this.ctx.pool.query(`SELECT bucket, value FROM ${this.ctx.tables.counters}
+        WHERE queue = $1 AND metric = $2 AND tier = 'day' AND bucket = ANY($3::bigint[])`, [queue, LatencyStore_1.QUEUE_AGE_METRIC, days.map(keys_1.dayToIndex)]);
+        for (const row of rows) {
+            out[(0, keys_1.indexToDay)(Number(row.bucket))] = Number(row.value);
+        }
+        return out;
+    }
+    /**
+     * Set-if-absent on the database clock: the upsert only overwrites a lease that has already
+     * expired, and returns a row only when it wrote one.
+     */
+    async acquireLease(queue, holder, ttlMs) {
+        await this.ctx.ready();
+        const { samplerState } = this.ctx.tables;
+        const { rows } = await this.ctx.pool.query(`INSERT INTO ${samplerState} (queue, kind, value, expires_at)
+       VALUES ($1, 'lease', $2, now() + $3 * interval '1 millisecond')
+       ON CONFLICT (queue, kind) DO UPDATE
+         SET value = EXCLUDED.value, expires_at = EXCLUDED.expires_at
+         WHERE ${samplerState}.expires_at <= now()
+       RETURNING value`, [queue, holder, Math.max(1, Math.round(ttlMs))]);
+        return rows.length > 0;
+    }
+    async releaseLease(queue, holder) {
+        await this.ctx.ready();
+        await this.ctx.pool.query(`DELETE FROM ${this.ctx.tables.samplerState}
+        WHERE queue = $1 AND kind = 'lease' AND value = $2`, [queue, holder]);
+    }
+    async readWatermark(queue) {
+        await this.ctx.ready();
+        const { rows } = await this.ctx.pool.query(`SELECT value FROM ${this.ctx.tables.samplerState}
+        WHERE queue = $1 AND kind = 'watermark' AND expires_at > now()`, [queue]);
+        return rows[0] ? Number(rows[0].value) : null;
+    }
+    async writeWatermark(queue, ms, ttlSeconds) {
+        await this.ctx.ready();
+        await this.ctx.pool.query(`INSERT INTO ${this.ctx.tables.samplerState} (queue, kind, value, expires_at)
+       VALUES ($1, 'watermark', $2, now() + $3 * interval '1 second')
+       ON CONFLICT (queue, kind) DO UPDATE
+         SET value = EXCLUDED.value, expires_at = EXCLUDED.expires_at`, [queue, String(ms), Math.max(1, Math.round(ttlSeconds))]);
+    }
+}
+exports.PostgresLatencyStore = PostgresLatencyStore;
+//# sourceMappingURL=stores.js.map

package/dist/postgres/stores.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stores.js","sourceRoot":"","sources":["../../src/postgres/stores.ts"],"names":[],"mappings":";;;AACA,4CAAyD;AACzD,kCAA4E;AAC5E,kDAAmD;AAEnD,uCAA+F;AAE/F,MAAM,aAAa,GAAG,EAAE,CAAC;AAEzB,4FAA4F;AAC5F,SAAS,SAAS,CAAC,IAAc;IAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,iBAAU,CAAC,CAAC;IACrC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,QAAQ,CAAC,GAAY;IAC5B,MAAM,GAAG,GAAG,IAAA,uBAAW,GAAE,CAAC;IAC1B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,wBAAY,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxD,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAa,oBAAoB;IAI/B,YACmB,GAAc,EAC/B,SAAoB;QADH,QAAG,GAAH,GAAG,CAAW;QAG/B,IAAI,CAAC,SAAS,GAAG,IAAA,4BAAkB,EAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,yBAAe,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,MAAc,EAAE,MAAc,EAAE,KAAa;QAC7E,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IAC/D,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,KAAa,EAAE,MAAc,EAAE,MAAqB;QACtE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO;QACT,CAAC;QACD,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACrD,MAAM,IAAA,uBAAa,EAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;YAC7C,MAAM,MAAM,CAAC,KAAK,CAAC,uDAAuD,EAAE;gBAC1E,GAAG,MAAM,IAAI,MAAM,IAAI,KAAK,IAAI,MAAM,EAAE;aACzC,CAAC,CAAC;YACH,MAAM,MAAM,CAAC,KAAK,CAChB;;;;;;;;yBAQiB,QAAQ;;;;;yBAKR,QAAQ;;;;;;;;;;;;;;;;uBAgBV,QAAQ;;;mCAGI,QAAQ,yBAAyB,EAC5D;gBACE,KAAK;gBACL,MAAM;gBACN,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtC,mBAAY;aACb,CACF,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACxD,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAA,kBAAW,EAAC,MAAM,CAAC,CAAC,CAAC;IACpD,CAAC;IAED,KAAK,CAAC,eAAe,CAAC,KAAa,EAAE,MAAc,EAAE,IAAc;QACjE,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACxC,6BAA6B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ;yFAC8B,EACnF,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAU,CAAC,CAAC,CACtC,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,IAAA,iBAAU,EAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAC,OAAA,MAAA,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,mCAAI,IAAI,CAAA,EAAA,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,KAAa,EAAE,MAAc,EAAE,IAAc;QAC3D,OAAO,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;CACF;AAzFD,oDAyFC;AAED,KAAK,UAAU,eAAe,CAC5B,GAAc,EACd,KAAa,EACb,MAAc,EACd,IAAc;IAEd,MAAM,GAAG,GAA2B,EAAE,CAAC;IACvC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,GAAG,CAAC;IACb,CAAC;IACD,MAAM,GAAG,CAAC,KAAK,EAAE,CAAC;IAClB,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC7B,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CACnC,6BAA6B,GAAG,CAAC,MAAM,CAAC,QAAQ;0FACsC,EACtF,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,aAAa,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CACnE,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAChC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAA,iBAAU,EAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7D,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAa,oBAAoB;IAI/B,YACmB,GAAc,EAC/B,SAAoB;QADH,QAAG,GAAH,GAAG,CAAW;QAG/B,IAAI,CAAC,SAAS,GAAG,IAAA,4BAAkB,EAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,MAAM,GAAG,IAAI,yBAAe,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IACzD,CAAC;IAED,KAAK,CAAC,UAAU,CACd,KAAa,EACb,MAAqB,EACrB,IAAY,EACZ,MAAgB;QAEhB,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACvC,MAAM,GAAG,GAAG,IAAA,kBAAW,EAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACvB,eAAe,UAAU;;;;;;;yBAON,UAAU;;SAE1B,EACH,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAA,iBAAU,EAAC,GAAG,CAAC,EAAE,MAAM,EAAE,mBAAY,CAAC,CAC7D,CAAC;QACF,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAa,EAAE,IAAY,EAAE,EAAU;QAC1D,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACrC,MAAM,GAAG,GAAG,IAAA,kBAAW,EAAC,IAAI,GAAG,EAAE,CAAC,CAAC;QACnC,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACvB,eAAe,QAAQ;;;;;;0CAMa,QAAQ,yBAAyB,EACrE,CAAC,KAAK,EAAE,+BAAgB,EAAE,IAAI,EAAE,IAAA,iBAAU,EAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,EAAE,mBAAY,CAAC,CAC5F,CAAC;QACF,MAAM,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,KAAK,CAAC,SAAS,CACb,KAAa,EACb,MAAqB,EACrB,WAA2B,EAC3B,IAAc;QAEd,MAAM,GAAG,GAA6B,EAAE,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACvC,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;YAC1B,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACxC,8BAA8B,UAAU;2FAC2C,EACnF,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAU,CAAC,CAAC,CACtC,CAAC;YACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,GAAG,CAAC,IAAA,iBAAU,EAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC7D,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;QAC7B,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACxC,8BAA8B,UAAU;4FAC8C,EACtF,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,GAAG,aAAa,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC,CACnE,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAA,iBAAU,EAAC,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7D,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,KAAa,EACb,WAA2B,EAC3B,IAAc;QAEd,IAAI,WAAW,KAAK,MAAM,EAAE,CAAC;YAC3B,OAAO,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,+BAAgB,EAAE,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,GAAG,GAA2B,EAAE,CAAC;QACvC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACxC,6BAA6B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ;yFAC8B,EACnF,CAAC,KAAK,EAAE,+BAAgB,EAAE,IAAI,CAAC,GAAG,CAAC,iBAAU,CAAC,CAAC,CAChD,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,IAAA,iBAAU,EAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,MAAc,EAAE,KAAa;QAC7D,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,YAAY,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;QACzC,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACxC,eAAe,YAAY;;;;iBAIhB,YAAY;uBACN,EACjB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAChD,CAAC;QACF,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAAa,EAAE,MAAc;QAC9C,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACvB,eAAe,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY;2DACU,EACrD,CAAC,KAAK,EAAE,MAAM,CAAC,CAChB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,KAAa;QAC/B,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACxC,qBAAqB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY;uEACgB,EACjE,CAAC,KAAK,CAAC,CACR,CAAC;QACF,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,KAAa,EAAE,EAAU,EAAE,UAAkB;QAChE,MAAM,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACvB,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CACvB,eAAe,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,YAAY;;;sEAGqB,EAChE,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CACzD,CAAC;IACJ,CAAC;CACF;AAtKD,oDAsKC"}