@cogitator-ai/workflows 0.8.0 → 0.10.0

package/dist/timers/durable-timer-stores.js

@@ -0,0 +1,501 @@
+/**
+ * Durable workflow timer stores: Redis and Postgres.
+ *
+ * Several workers may run a `TimerManager` against one durable store, so
+ * `getOverdue()` claims what it returns: each overdue timer is leased to the
+ * store instance that returned it for `claimTtl` ms and skipped by every
+ * other `getOverdue()` until `markFired`/`cancel` ends the claim, the owner
+ * gives it up with `release`, or the lease runs out (a crashed worker's
+ * timers come back after that). The owner keeps a long-running timer with
+ * `renew`; a timer whose handler failed stays claimed, so it is retried once
+ * its lease expires.
+ */
+import { nanoid } from 'nanoid';
+import { createIfMissing, fromJson, TABLE_NAME } from '../postgres-schema.js';
+const DEFAULT_CLAIM_TTL = 60_000;
+function createTimer(entry) {
+    return {
+        ...entry,
+        id: `timer_${nanoid(12)}`,
+        cancelled: false,
+        fired: false,
+        createdAt: Date.now(),
+    };
+}
+function isPending(timer) {
+    return !timer.cancelled && !timer.fired;
+}
+function byFiresAt(a, b) {
+    return a.firesAt - b.firesAt;
+}
+function matchesFilter(timer, filter) {
+    if (filter?.enabled !== undefined && (timer.enabled ?? true) !== filter.enabled)
+        return false;
+    return !filter?.type || timer.type === filter.type;
+}
+function claimTtlOf(claimTtl) {
+    const ttl = claimTtl ?? DEFAULT_CLAIM_TTL;
+    if (!Number.isFinite(ttl) || ttl <= 0) {
+        throw new Error(`Invalid timer claimTtl: ${ttl}`);
+    }
+    return ttl;
+}
+class FireListeners {
+    callbacks = [];
+    add(callback) {
+        this.callbacks.push(callback);
+        return () => {
+            const idx = this.callbacks.indexOf(callback);
+            if (idx !== -1)
+                this.callbacks.splice(idx, 1);
+        };
+    }
+    emit(entry) {
+        for (const callback of this.callbacks) {
+            try {
+                callback(entry);
+            }
+            catch { }
+        }
+    }
+}
+/**
+ * Timers in Redis: each as JSON under its id, indexed by sorted sets scored
+ * by `firesAt` (all timers, pending timers, per workflow, per run) and a
+ * sorted set of finished timers scored by `createdAt` for `cleanup`.
+ *
+ * A claim is a per-timer sorted set of lease generations scored by their
+ * expiry. Claiming adds the next generation; only the caller whose `ZADD`
+ * creates it owns the lease, and it backs off if another generation is still
+ * live afterwards, so concurrent workers never share one. Each store
+ * instance remembers the generations it holds, which is what `renew` and
+ * `release` act on. Leases are measured on the workers' clocks, so keep
+ * them in sync.
+ *
+ * `cancel`, `markFired` and `update` read, change and write a timer, so
+ * concurrent writes to one timer are last-writer-wins. `onFire` callbacks run
+ * in the process that calls `markFired`.
+ */
+export class RedisTimerStore {
+    claimTtl;
+    client;
+    prefix;
+    listeners = new FireListeners();
+    held = new Map();
+    constructor(options) {
+        this.client = options.client;
+        this.prefix = options.keyPrefix ?? 'cogitator:workflow-timers';
+        this.claimTtl = claimTtlOf(options.claimTtl);
+    }
+    async schedule(entry) {
+        const timer = createTimer(entry);
+        await this.write(timer, null);
+        return timer.id;
+    }
+    async get(id) {
+        const raw = await this.client.get(this.timerKey(id));
+        return raw ? JSON.parse(raw) : null;
+    }
+    async cancel(id) {
+        const timer = await this.get(id);
+        if (!timer || !isPending(timer))
+            return;
+        await this.write({ ...timer, cancelled: true }, timer);
+    }
+    /** Extends this instance's live claim on a timer; `false` when it no longer holds one. */
+    async renew(id) {
+        const generation = this.held.get(id);
+        if (generation === undefined)
+            return false;
+        const key = this.claimKey(id);
+        const now = Date.now();
+        const live = await this.client.zrangebyscore(key, `(${now}`, '+inf');
+        if (!live.includes(generation)) {
+            this.held.delete(id);
+            return false;
+        }
+        await this.client.zadd(key, now + this.claimTtl, generation);
+        const contenders = await this.client.zrangebyscore(key, `(${now}`, '+inf');
+        if (contenders.some((other) => other !== generation)) {
+            await this.client.zadd(key, 0, generation);
+            this.held.delete(id);
+            return false;
+        }
+        return true;
+    }
+    /** Expires this instance's claim on a timer so any worker can take it now. */
+    async release(id) {
+        const generation = this.held.get(id);
+        if (generation === undefined)
+            return;
+        this.held.delete(id);
+        const key = this.claimKey(id);
+        const live = await this.client.zrangebyscore(key, `(${Date.now()}`, '+inf');
+        if (live.includes(generation))
+            await this.client.zadd(key, 0, generation);
+    }
+    async getByWorkflow(workflowId) {
+        const timers = await this.loadIndex(this.workflowKey(workflowId));
+        return timers.filter((timer) => timer.workflowId === workflowId);
+    }
+    async getByRun(runId) {
+        const timers = await this.loadIndex(this.runKey(runId));
+        return timers.filter((timer) => timer.runId === runId);
+    }
+    async getPending() {
+        const timers = await this.loadIndex(this.pendingKey());
+        return timers.filter(isPending);
+    }
+    /**
+     * Overdue pending timers, oldest first, each claimed for `claimTtl` ms:
+     * timers claimed by another caller are left out until their lease expires.
+     */
+    async getOverdue() {
+        const now = Date.now();
+        const ids = await this.client.zrangebyscore(this.pendingKey(), '-inf', now);
+        const claimed = await Promise.all(ids.map((id) => this.claimIfDue(id, now)));
+        return claimed.filter((timer) => timer !== null).sort(byFiresAt);
+    }
+    async markFired(id) {
+        const timer = await this.get(id);
+        if (!timer || !isPending(timer))
+            return;
+        const fired = { ...timer, fired: true };
+        await this.write(fired, timer);
+        this.listeners.emit(fired);
+    }
+    async cleanup(olderThan) {
+        const cutoff = Date.now() - olderThan;
+        const ids = await this.client.zrangebyscore(this.doneKey(), '-inf', `(${cutoff}`);
+        let count = 0;
+        for (const id of ids) {
+            const timer = await this.get(id);
+            if (!timer) {
+                await this.client.zrem(this.doneKey(), id);
+                await this.client.zrem(this.allKey(), id);
+                continue;
+            }
+            if (isPending(timer)) {
+                await this.client.zrem(this.doneKey(), id);
+                continue;
+            }
+            if (timer.createdAt >= cutoff)
+                continue;
+            await this.client.del(this.timerKey(id));
+            await this.unindex(timer);
+            count++;
+        }
+        return count;
+    }
+    onFire(callback) {
+        return this.listeners.add(callback);
+    }
+    /** Patches a timer; it keeps its id, and a patch that finishes it ends its claim. */
+    async update(id, patch) {
+        const timer = await this.get(id);
+        if (!timer)
+            return;
+        await this.write({ ...timer, ...patch, id }, timer);
+    }
+    async list(filter) {
+        const timers = await this.loadIndex(this.allKey());
+        return timers.filter((timer) => matchesFilter(timer, filter));
+    }
+    async claimIfDue(id, now) {
+        const generation = await this.claim(id, now);
+        if (generation === null)
+            return null;
+        const timer = await this.get(id);
+        if (timer && isPending(timer)) {
+            if (timer.firesAt <= now) {
+                this.held.set(id, generation);
+                return timer;
+            }
+            await this.client.zadd(this.claimKey(id), 0, generation);
+            return null;
+        }
+        await this.client.zrem(this.pendingKey(), id);
+        await this.client.del(this.claimKey(id));
+        return null;
+    }
+    /**
+     * Takes the lease on a timer unless a live one exists, returning the lease
+     * generation it now owns. Generations only grow while the claim key lives,
+     * and releasing a lease expires its generation in place, so two callers can
+     * only contend for the same generation and `ZADD` picks one of them; a
+     * winner that finds an older generation renewed meanwhile backs off.
+     */
+    async claim(id, now) {
+        const key = this.claimKey(id);
+        const generations = await this.client.zrange(key, 0, -1);
+        const live = await this.client.zrangebyscore(key, `(${now}`, '+inf');
+        if (live.length > 0)
+            return null;
+        const latest = generations.reduce((max, generation) => Math.max(max, Number(generation)), -1);
+        const next = String(latest + 1);
+        const added = await this.client.zadd(key, now + this.claimTtl, next);
+        if (added !== 1)
+            return null;
+        const contenders = await this.client.zrangebyscore(key, `(${now}`, '+inf');
+        if (contenders.some((other) => other !== next)) {
+            await this.client.zadd(key, 0, next);
+            return null;
+        }
+        return next;
+    }
+    async write(timer, previous) {
+        await this.client.set(this.timerKey(timer.id), JSON.stringify(timer));
+        if (previous && previous.workflowId !== timer.workflowId) {
+            await this.client.zrem(this.workflowKey(previous.workflowId), timer.id);
+        }
+        if (previous && previous.runId !== timer.runId) {
+            await this.client.zrem(this.runKey(previous.runId), timer.id);
+        }
+        await this.client.zadd(this.allKey(), timer.firesAt, timer.id);
+        await this.client.zadd(this.workflowKey(timer.workflowId), timer.firesAt, timer.id);
+        await this.client.zadd(this.runKey(timer.runId), timer.firesAt, timer.id);
+        if (isPending(timer)) {
+            await this.client.zadd(this.pendingKey(), timer.firesAt, timer.id);
+            await this.client.zrem(this.doneKey(), timer.id);
+        }
+        else {
+            await this.client.zadd(this.doneKey(), timer.createdAt, timer.id);
+            await this.client.zrem(this.pendingKey(), timer.id);
+            await this.client.del(this.claimKey(timer.id));
+            this.held.delete(timer.id);
+        }
+    }
+    async unindex(timer) {
+        await this.client.zrem(this.allKey(), timer.id);
+        await this.client.zrem(this.pendingKey(), timer.id);
+        await this.client.zrem(this.doneKey(), timer.id);
+        await this.client.zrem(this.workflowKey(timer.workflowId), timer.id);
+        await this.client.zrem(this.runKey(timer.runId), timer.id);
+        await this.client.del(this.claimKey(timer.id));
+    }
+    async loadIndex(key) {
+        const ids = await this.client.zrange(key, 0, -1);
+        const loaded = await Promise.all(ids.map((id) => this.get(id)));
+        const missing = ids.filter((_, i) => loaded[i] === null);
+        if (missing.length > 0)
+            await this.client.zrem(key, ...missing);
+        return loaded.filter((timer) => timer !== null).sort(byFiresAt);
+    }
+    timerKey(id) {
+        return `${this.prefix}:timer:${id}`;
+    }
+    claimKey(id) {
+        return `${this.prefix}:claim:${id}`;
+    }
+    allKey() {
+        return `${this.prefix}:all`;
+    }
+    pendingKey() {
+        return `${this.prefix}:pending`;
+    }
+    doneKey() {
+        return `${this.prefix}:done`;
+    }
+    workflowKey(workflowId) {
+        return `${this.prefix}:workflow:${workflowId}`;
+    }
+    runKey(runId) {
+        return `${this.prefix}:run:${runId}`;
+    }
+}
+const statusOf = (data) => `CASE WHEN (${data}->>'fired')::boolean THEN 'fired'
+        WHEN (${data}->>'cancelled')::boolean THEN 'cancelled'
+        ELSE 'pending' END`;
+/**
+ * Timers in a Postgres table, as JSONB rows with indexed `status`,
+ * `fires_at`, `workflow_id` and `run_id` columns.
+ *
+ * `getOverdue()` claims rows with `UPDATE … SET claimed_until, claimed_by`
+ * over a `SELECT … FOR UPDATE SKIP LOCKED`, so concurrent workers split the
+ * overdue timers between them; `claimed_by` is a random id per store
+ * instance, which `renew` and `release` check. Leases are measured on the
+ * database clock. `cancel`,
+ * `markFired` and `update` are single statements, so concurrent writers never
+ * lose each other's changes and `onFire` callbacks run once, in the process
+ * whose `markFired` fired the timer.
+ */
+export class PostgresTimerStore {
+    claimTtl;
+    client;
+    table;
+    owner = nanoid();
+    listeners = new FireListeners();
+    ready;
+    constructor(options) {
+        const table = options.table ?? 'cogitator_workflow_timers';
+        if (!TABLE_NAME.test(table)) {
+            throw new Error(`Invalid timer table name: ${table}`);
+        }
+        this.client = options.client;
+        this.table = table;
+        this.claimTtl = claimTtlOf(options.claimTtl);
+    }
+    async schedule(entry) {
+        await this.ensureTable();
+        const timer = createTimer(entry);
+        await this.client.query(`INSERT INTO ${this.table} (id, workflow_id, run_id, status, fires_at, created_at, data)
+       VALUES ($1, $2, $3, 'pending', $4, $5, $6)`, [
+            timer.id,
+            timer.workflowId,
+            timer.runId,
+            timer.firesAt,
+            timer.createdAt,
+            JSON.stringify(timer),
+        ]);
+        return timer.id;
+    }
+    async get(id) {
+        await this.ensureTable();
+        const { rows } = await this.client.query(`SELECT data FROM ${this.table} WHERE id = $1`, [id]);
+        return rows[0] ? toTimer(rows[0].data) : null;
+    }
+    async cancel(id) {
+        await this.finish(id, 'cancelled');
+    }
+    /** Extends this instance's live claim on a timer; `false` when it no longer holds one. */
+    async renew(id) {
+        await this.ensureTable();
+        const { rows } = await this.client.query(`UPDATE ${this.table}
+          SET claimed_until = now() + $3::double precision * interval '1 millisecond'
+        WHERE id = $1 AND claimed_by = $2 AND status = 'pending' AND claimed_until > now()
+        RETURNING id`, [id, this.owner, this.claimTtl]);
+        return rows.length > 0;
+    }
+    /** Clears this instance's claim on a timer so any worker can take it now. */
+    async release(id) {
+        await this.ensureTable();
+        await this.client.query(`UPDATE ${this.table} SET claimed_until = NULL, claimed_by = NULL
+        WHERE id = $1 AND claimed_by = $2 AND status = 'pending'`, [id, this.owner]);
+    }
+    async getByWorkflow(workflowId) {
+        return this.select('workflow_id = $1', [workflowId]);
+    }
+    async getByRun(runId) {
+        return this.select('run_id = $1', [runId]);
+    }
+    async getPending() {
+        return this.select(`status = 'pending'`, []);
+    }
+    /**
+     * Overdue pending timers, oldest first, each claimed for `claimTtl` ms:
+     * timers claimed by another caller are left out until their lease expires.
+     */
+    async getOverdue() {
+        await this.ensureTable();
+        const { rows } = await this.client.query(`UPDATE ${this.table}
+          SET claimed_until = now() + $2::double precision * interval '1 millisecond',
+              claimed_by = $3
+        WHERE id IN (
+          SELECT id FROM ${this.table}
+           WHERE status = 'pending' AND fires_at <= $1::double precision
+             AND (claimed_until IS NULL OR claimed_until <= now())
+           ORDER BY fires_at
+           FOR UPDATE SKIP LOCKED
+        )
+        RETURNING data`, [Date.now(), this.claimTtl, this.owner]);
+        return rows.map((row) => toTimer(row.data)).sort(byFiresAt);
+    }
+    async markFired(id) {
+        const fired = await this.finish(id, 'fired');
+        if (fired)
+            this.listeners.emit(fired);
+    }
+    async cleanup(olderThan) {
+        await this.ensureTable();
+        const { rows } = await this.client.query(`DELETE FROM ${this.table} WHERE status <> 'pending' AND created_at < $1 RETURNING id`, [Date.now() - olderThan]);
+        return rows.length;
+    }
+    onFire(callback) {
+        return this.listeners.add(callback);
+    }
+    /**
+     * Patches a timer in one statement (top-level keys, like `Object.assign`;
+     * `undefined` removes a key); it keeps its id, and a patch that finishes it
+     * ends its claim.
+     */
+    async update(id, patch) {
+        await this.ensureTable();
+        const set = {};
+        const removed = [];
+        for (const [key, value] of Object.entries(patch)) {
+            if (key === 'id')
+                continue;
+            if (value === undefined)
+                removed.push(key);
+            else
+                set[key] = value;
+        }
+        const next = `((data || $2::jsonb) - $3::text[])`;
+        await this.client.query(`UPDATE ${this.table}
+          SET data = ${next},
+              workflow_id = COALESCE(${next}->>'workflowId', workflow_id),
+              run_id = COALESCE(${next}->>'runId', run_id),
+              fires_at = COALESCE((${next}->>'firesAt')::double precision, fires_at),
+              created_at = COALESCE((${next}->>'createdAt')::double precision, created_at),
+              status = ${statusOf(next)},
+              claimed_until = CASE WHEN ${statusOf(next)} = 'pending' THEN claimed_until END,
+              claimed_by = CASE WHEN ${statusOf(next)} = 'pending' THEN claimed_by END
+        WHERE id = $1`, [id, JSON.stringify(set), removed]);
+    }
+    async list(filter) {
+        const conditions = [];
+        const values = [];
+        if (filter?.enabled !== undefined) {
+            values.push(filter.enabled);
+            conditions.push(`COALESCE((data->>'enabled')::boolean, true) = $${values.length}`);
+        }
+        if (filter?.type) {
+            values.push(filter.type);
+            conditions.push(`data->>'type' = $${values.length}`);
+        }
+        return this.select(conditions.join(' AND ') || 'TRUE', values);
+    }
+    async finish(id, status) {
+        await this.ensureTable();
+        const { rows } = await this.client.query(`UPDATE ${this.table}
+          SET status = $2::text, claimed_until = NULL, claimed_by = NULL,
+              data = jsonb_set(data, ARRAY[$2::text], 'true')
+        WHERE id = $1 AND status = 'pending'
+        RETURNING data`, [id, status]);
+        return rows[0] ? toTimer(rows[0].data) : null;
+    }
+    async select(where, values) {
+        await this.ensureTable();
+        const { rows } = await this.client.query(`SELECT data FROM ${this.table} WHERE ${where} ORDER BY fires_at, created_at`, values);
+        return rows.map((row) => toTimer(row.data));
+    }
+    ensureTable() {
+        this.ready ??= this.createTable().catch((error) => {
+            this.ready = undefined;
+            throw error;
+        });
+        return this.ready;
+    }
+    async createTable() {
+        const base = this.table.replace('.', '_');
+        await createIfMissing(this.client, `CREATE TABLE IF NOT EXISTS ${this.table} (
+         id TEXT PRIMARY KEY,
+         workflow_id TEXT NOT NULL,
+         run_id TEXT NOT NULL,
+         status TEXT NOT NULL,
+         fires_at DOUBLE PRECISION NOT NULL,
+         created_at DOUBLE PRECISION NOT NULL,
+         claimed_until TIMESTAMPTZ,
+         claimed_by TEXT,
+         data JSONB NOT NULL
+       )`);
+        await createIfMissing(this.client, `ALTER TABLE ${this.table} ADD COLUMN IF NOT EXISTS claimed_by TEXT`);
+        await createIfMissing(this.client, `CREATE INDEX IF NOT EXISTS ${base}_due_idx ON ${this.table} (status, fires_at)`);
+        await createIfMissing(this.client, `CREATE INDEX IF NOT EXISTS ${base}_workflow_idx ON ${this.table} (workflow_id, fires_at)`);
+        await createIfMissing(this.client, `CREATE INDEX IF NOT EXISTS ${base}_run_idx ON ${this.table} (run_id, fires_at)`);
+    }
+}
+function toTimer(data) {
+    return fromJson(data);
+}
+//# sourceMappingURL=durable-timer-stores.js.map

package/dist/timers/durable-timer-stores.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"durable-timer-stores.js","sourceRoot":"","sources":["../../src/timers/durable-timer-stores.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAGH,OAAO,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAChC,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAK3E,MAAM,iBAAiB,GAAG,MAAM,CAAC;AAEjC,SAAS,WAAW,CAAC,KAAe;IAClC,OAAO;QACL,GAAG,KAAK;QACR,EAAE,EAAE,SAAS,MAAM,CAAC,EAAE,CAAC,EAAE;QACzB,SAAS,EAAE,KAAK;QAChB,KAAK,EAAE,KAAK;QACZ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;KACtB,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,KAAiB;IAClC,OAAO,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;AAC1C,CAAC;AAED,SAAS,SAAS,CAAC,CAAa,EAAE,CAAa;IAC7C,OAAO,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa,CAAC,KAAiB,EAAE,MAA6C;IACrF,IAAI,MAAM,EAAE,OAAO,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,MAAM,CAAC,OAAO;QAAE,OAAO,KAAK,CAAC;IAC9F,OAAO,CAAC,MAAM,EAAE,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC;AACrD,CAAC;AAED,SAAS,UAAU,CAAC,QAA4B;IAC9C,MAAM,GAAG,GAAG,QAAQ,IAAI,iBAAiB,CAAC;IAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,aAAa;IACA,SAAS,GAAmB,EAAE,CAAC;IAEhD,GAAG,CAAC,QAAsB;QACxB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,OAAO,GAAG,EAAE;YACV,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,GAAG,KAAK,CAAC,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,KAAiB;QACpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC;gBACH,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClB,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;QACZ,CAAC;IACH,CAAC;CACF;AA0BD;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,eAAe;IACjB,QAAQ,CAAS;IACT,MAAM,CAAwB;IAC9B,MAAM,CAAS;IACf,SAAS,GAAG,IAAI,aAAa,EAAE,CAAC;IAChC,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IAElD,YAAY,OAA+B;QACzC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,IAAI,2BAA2B,CAAC;QAC/D,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAe;QAC5B,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAC9B,OAAO,KAAK,CAAC,EAAE,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,OAAO,GAAG,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAgB,CAAC,CAAC,CAAC,IAAI,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO;QACxC,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,0FAA0F;IAC1F,KAAK,CAAC,KAAK,CAAC,EAAU;QACpB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;QACrE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QAC7D,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3E,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,UAAU,CAAC,EAAE,CAAC;YACrD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YAC3C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,8EAA8E;IAC9E,KAAK,CAAC,OAAO,CAAC,EAAU;QACtB,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,UAAU,KAAK,SAAS;YAAE,OAAO;QACrC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;QAC5E,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC;YAAE,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;IAC5E,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,UAAkB;QACpC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;QAClE,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,UAAU,KAAK,UAAU,CAAC,CAAC;IACnE,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAa;QAC1B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACxD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,KAAK,CAAC,UAAU;QACd,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,CAAC;QAC5E,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC7E,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACxF,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,EAAU;QACxB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO;QACxC,MAAM,KAAK,GAAG,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACxC,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,SAAiB;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QACtC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC,CAAC;QAClF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC1C,SAAS;YACX,CAAC;YACD,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;gBACrB,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,SAAS,IAAI,MAAM;gBAAE,SAAS;YACxC,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YACzC,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,EAAE,CAAC;QACV,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,CAAC,QAAsB;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;IAED,qFAAqF;IACrF,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,KAA0B;QACjD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,KAAK,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAA6C;QACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACnD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAChE,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,EAAU,EAAE,GAAW;QAC9C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC7C,IAAI,UAAU,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,KAAK,CAAC,OAAO,IAAI,GAAG,EAAE,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,UAAU,CAAC,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC;YACzD,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9C,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,KAAK,CAAC,EAAU,EAAE,GAAW;QACzC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC9B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;QACrE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACjC,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9F,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrE,IAAI,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,CAAC,CAAC;QAC3E,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACrC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,KAAiB,EAAE,QAA2B;QAChE,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QACtE,IAAI,QAAQ,IAAI,QAAQ,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;YACzD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/C,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC/D,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACpF,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1E,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACnE,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACnD,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YAClE,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,KAAiB;QACrC,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAChD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACjD,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QACrE,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC;QAC3D,MAAM,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,GAAW;QACjC,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QACzD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC,CAAC;QAChE,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IACvF,CAAC;IAEO,QAAQ,CAAC,EAAU;QACzB,OAAO,GAAG,IAAI,CAAC,MAAM,UAAU,EAAE,EAAE,CAAC;IACtC,CAAC;IAEO,QAAQ,CAAC,EAAU;QACzB,OAAO,GAAG,IAAI,CAAC,MAAM,UAAU,EAAE,EAAE,CAAC;IACtC,CAAC;IAEO,MAAM;QACZ,OAAO,GAAG,IAAI,CAAC,MAAM,MAAM,CAAC;IAC9B,CAAC;IAEO,UAAU;QAChB,OAAO,GAAG,IAAI,CAAC,MAAM,UAAU,CAAC;IAClC,CAAC;IAEO,OAAO;QACb,OAAO,GAAG,IAAI,CAAC,MAAM,OAAO,CAAC;IAC/B,CAAC;IAEO,WAAW,CAAC,UAAkB;QACpC,OAAO,GAAG,IAAI,CAAC,MAAM,aAAa,UAAU,EAAE,CAAC;IACjD,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,OAAO,GAAG,IAAI,CAAC,MAAM,QAAQ,KAAK,EAAE,CAAC;IACvC,CAAC;CACF;AAeD,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,EAAE,CAChC,cAAc,IAAI;gBACJ,IAAI;2BACO,CAAC;AAE5B;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,kBAAkB;IACpB,QAAQ,CAAS;IACT,MAAM,CAAqB;IAC3B,KAAK,CAAS;IACd,KAAK,GAAG,MAAM,EAAE,CAAC;IACjB,SAAS,GAAG,IAAI,aAAa,EAAE,CAAC;IACzC,KAAK,CAAiB;IAE9B,YAAY,OAAkC;QAC5C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,2BAA2B,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,6BAA6B,KAAK,EAAE,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAC/C,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAe;QAC5B,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACrB,eAAe,IAAI,CAAC,KAAK;kDACmB,EAC5C;YACE,KAAK,CAAC,EAAE;YACR,KAAK,CAAC,UAAU;YAChB,KAAK,CAAC,KAAK;YACX,KAAK,CAAC,OAAO;YACb,KAAK,CAAC,SAAS;YACf,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;SACtB,CACF,CAAC;QACF,OAAO,KAAK,CAAC,EAAE,CAAC;IAClB,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,oBAAoB,IAAI,CAAC,KAAK,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/F,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,EAAU;QACrB,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IACrC,CAAC;IAED,0FAA0F;IAC1F,KAAK,CAAC,KAAK,CAAC,EAAU;QACpB,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACtC,UAAU,IAAI,CAAC,KAAK;;;qBAGL,EACf,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAChC,CAAC;QACF,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,6EAA6E;IAC7E,KAAK,CAAC,OAAO,CAAC,EAAU;QACtB,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACrB,UAAU,IAAI,CAAC,KAAK;iEACuC,EAC3D,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CACjB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,UAAkB;QACpC,OAAO,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,KAAa;QAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK,CAAC,UAAU;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,UAAU;QACd,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACtC,UAAU,IAAI,CAAC,KAAK;;;;2BAIC,IAAI,CAAC,KAAK;;;;;;uBAMd,EACjB,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CACxC,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9D,CAAC;IAED,KAAK,CAAC,SAAS,CAAC,EAAU;QACxB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,KAAK;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,SAAiB;QAC7B,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACtC,eAAe,IAAI,CAAC,KAAK,6DAA6D,EACtF,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,CACzB,CAAC;QACF,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,QAAsB;QAC3B,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACtC,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,KAA0B;QACjD,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,GAAG,GAA4B,EAAE,CAAC;QACxC,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACjD,IAAI,GAAG,KAAK,IAAI;gBAAE,SAAS;YAC3B,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;gBACtC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACxB,CAAC;QACD,MAAM,IAAI,GAAG,oCAAoC,CAAC;QAClD,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACrB,UAAU,IAAI,CAAC,KAAK;uBACH,IAAI;uCACY,IAAI;kCACT,IAAI;qCACD,IAAI;uCACF,IAAI;yBAClB,QAAQ,CAAC,IAAI,CAAC;0CACG,QAAQ,CAAC,IAAI,CAAC;uCACjB,QAAQ,CAAC,IAAI,CAAC;sBAC/B,EAChB,CAAC,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,OAAO,CAAC,CACnC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,MAA6C;QACtD,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,IAAI,MAAM,EAAE,OAAO,KAAK,SAAS,EAAE,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,kDAAkD,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACrF,CAAC;QACD,IAAI,MAAM,EAAE,IAAI,EAAE,CAAC;YACjB,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,oBAAoB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,MAAM,EAAE,MAAM,CAAC,CAAC;IACjE,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,EAAU,EAAE,MAA6B;QAC5D,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACtC,UAAU,IAAI,CAAC,KAAK;;;;uBAIH,EACjB,CAAC,EAAE,EAAE,MAAM,CAAC,CACb,CAAC;QACF,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAChD,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,MAAiB;QACnD,MAAM,IAAI,CAAC,WAAW,EAAE,CAAC;QACzB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CACtC,oBAAoB,IAAI,CAAC,KAAK,UAAU,KAAK,gCAAgC,EAC7E,MAAM,CACP,CAAC;QACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAC9C,CAAC;IAEO,WAAW;QACjB,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,CAAC,KAAc,EAAE,EAAE;YACzD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;YACvB,MAAM,KAAK,CAAC;QACd,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAEO,KAAK,CAAC,WAAW;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1C,MAAM,eAAe,CACnB,IAAI,CAAC,MAAM,EACX,8BAA8B,IAAI,CAAC,KAAK;;;;;;;;;;SAUrC,CACJ,CAAC;QACF,MAAM,eAAe,CACnB,IAAI,CAAC,MAAM,EACX,eAAe,IAAI,CAAC,KAAK,2CAA2C,CACrE,CAAC;QACF,MAAM,eAAe,CACnB,IAAI,CAAC,MAAM,EACX,8BAA8B,IAAI,eAAe,IAAI,CAAC,KAAK,qBAAqB,CACjF,CAAC;QACF,MAAM,eAAe,CACnB,IAAI,CAAC,MAAM,EACX,8BAA8B,IAAI,oBAAoB,IAAI,CAAC,KAAK,0BAA0B,CAC3F,CAAC;QACF,MAAM,eAAe,CACnB,IAAI,CAAC,MAAM,EACX,8BAA8B,IAAI,eAAe,IAAI,CAAC,KAAK,qBAAqB,CACjF,CAAC;IACJ,CAAC;CACF;AAED,SAAS,OAAO,CAAC,IAAa;IAC5B,OAAO,QAAQ,CAAa,IAAI,CAAC,CAAC;AACpC,CAAC"}

package/dist/timers/timer-manager.d.ts

@@ -69,6 +69,13 @@ export interface TimerManagerConfig {
      * Called when a timer is dead-lettered after exceeding maxRetries
      */
     onDeadLetter?: (entry: TimerEntry, error: Error) => void;
+    /**
+     * Called when the store says this manager no longer holds the claim on a
+     * timer: before its handler starts (the handler is then skipped) or while
+     * it runs (its lease ran out before a renewal got through, so another
+     * worker may run the same timer)
+     */
+    onClaimLost?: (entry: TimerEntry) => void;
 }
 /**
  * Timer manager stats
@@ -127,9 +134,29 @@ export declare class TimerManager {
      */
     private processOverdueTimers;
     /**
-     * Process a single timer
+     * Process a single timer. With a store that claims timers, the claim is
+     * renewed right before the handler starts (a timer whose claim ran out
+     * while it waited in the batch is left to the worker that took it) and
+     * every `claimTtl / 3` while the handler runs, and released when no
+     * handler is registered, so another worker can take the timer at once. A
+     * failed handler keeps the claim until its lease runs out, which spaces out
+     * the retries.
      */
     private processTimer;
+    /**
+     * Renews the store's claim on a timer before its handler runs; `false`
+     * when the claim is gone or could not be renewed
+     */
+    private confirmClaim;
+    /**
+     * Renews the store's claim on a timer every `claimTtl / 3` until the
+     * returned function is called; it resolves once no renewal is in flight.
+     */
+    private keepClaim;
+    /**
+     * Gives up the store's claim on a timer this manager will not run now
+     */
+    private releaseClaim;
     /**
      * Run cleanup
      */

package/dist/timers/timer-manager.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"timer-manager.d.ts","sourceRoot":"","sources":["../../src/timers/timer-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAElE;;GAEG;AACH,MAAM,MAAM,YAAY,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;AAEvE;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC;;;OAGG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;OAGG;IACH,qBAAqB,CAAC,EAAE,OAAO,CAAC;IAEhC;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IAEvB;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;IAExB;;OAEG;IACH,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,UAAU,KAAK,IAAI,CAAC;IAErD;;OAEG;IACH,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC;IAE3C;;OAEG;IACH,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;IAE7D;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB;;OAEG;IACH,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;CAC1D;AAQD;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,OAAO,EAAE,OAAO,CAAC;IACjB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,gBAAgB,EAAE,MAAM,CAAC;IACzB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,KAAK,CAAa;IAC1B,OAAO,CAAC,MAAM,CAG4E;IAC1F,OAAO,CAAC,QAAQ,CAAmC;IACnD,OAAO,CAAC,cAAc,CAAC,CAAe;IACtC,OAAO,CAAC,SAAS,CAAC,CAAiC;IACnD,OAAO,CAAC,YAAY,CAAC,CAAiC;IACtD,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,UAAU,CAAS;IAE3B,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,UAAU,CAAC,CAAS;IAC5B,OAAO,CAAC,aAAa,CAAC,CAAS;gBAEnB,KAAK,EAAE,UAAU,EAAE,MAAM,GAAE,kBAAuB;IAiB9D;;OAEG;IACH,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,GAAG,MAAM,IAAI;IAKtE;;OAEG;IACH,iBAAiB,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IAI9C;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IA0B5B;;OAEG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAoB3B;;OAEG;YACW,IAAI;IAkBlB;;OAEG;YACW,oBAAoB;IAalC;;OAEG;YACW,YAAY;IAiC1B;;OAEG;YACW,OAAO;IAMrB;;OAEG;IACG,QAAQ,CACZ,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,GAAG,WAAW,GAAG,OAAO,GAAG,WAAW,CAAC,GAClE,OAAO,CAAC,MAAM,CAAC;IAIlB;;OAEG;IACG,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAI5C;;OAEG;IACG,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAc/C;;OAEG;IACG,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAczD;;OAEG;IACG,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAI3D;;OAEG;IACG,gBAAgB,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;IAI/C;;OAEG;IACG,iBAAiB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAIlE;;OAEG;IACG,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAIxD;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,iBAAiB,CAAC;IAe5C;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC;IAYnC;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC;IAMnC;;OAEG;IACH,SAAS,IAAI,OAAO;CAGrB;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,kBAAkB,GAAG,YAAY,CAE/F;AAED;;GAEG;AACH,qBAAa,uBAAuB;IAClC,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,SAAS,CASb;gBAEQ,OAAO,EAAE,YAAY;IAIjC;;OAEG;IACG,iBAAiB,CACrB,EAAE,EAAE,MAAM,EACV,MAAM,EAAE;QACN,UAAU,EAAE,MAAM,CAAC;QACnB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnC,gBAAgB,CAAC,EAAE,OAAO,CAAC;KAC5B,GACA,OAAO,CAAC,IAAI,CAAC;IAwBhB;;OAEG;IACG,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAWhD;;OAEG;IACG,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAiBrE;;OAEG;IACH,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIjC;;OAEG;IACH,eAAe,IAAI,MAAM,EAAE;CAG5B;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,YAAY,GAAG,uBAAuB,CAEvF"}
+{"version":3,"file":"timer-manager.d.ts","sourceRoot":"","sources":["../../src/timers/timer-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;;GASG;AAEH,OAAO,KAAK,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAC;AAElE;;GAEG;AACH,MAAM,MAAM,YAAY,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;AAEvE;;GAEG;AACH,MAAM,WAAW,kBAAkB;IACjC;;;OAGG;IACH,YAAY,CAAC,EAAE,MAAM,CAAC;IAEtB;;;OAGG;IACH,SAAS,CAAC,EAAE,MAAM,CAAC;IAEnB;;;OAGG;IACH,qBAAqB,CAAC,EAAE,OAAO,CAAC;IAEhC;;;OAGG;IACH,aAAa,CAAC,EAAE,MAAM,CAAC;IAEvB;;;OAGG;IACH,eAAe,CAAC,EAAE,MAAM,CAAC;IAEzB;;;OAGG;IACH,aAAa,CAAC,EAAE,OAAO,CAAC;IAExB;;OAEG;IACH,OAAO,CAAC,EAAE,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,UAAU,KAAK,IAAI,CAAC;IAErD;;OAEG;IACH,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC;IAE3C;;OAEG;IACH,aAAa,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;IAE7D;;;;OAIG;IACH,UAAU,CAAC,EAAE,MAAM,CAAC;IAEpB;;OAEG;IACH,YAAY,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,KAAK,IAAI,CAAC;IAEzD;;;;;OAKG;IACH,WAAW,CAAC,EAAE,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC;CAC3C;AAeD;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,OAAO,EAAE,OAAO,CAAC;IACjB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,EAAE,MAAM,CAAC;IACnB,gBAAgB,EAAE,MAAM,CAAC;IACzB,cAAc,EAAE,MAAM,CAAC;IACvB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,aAAa,CAAC,EAAE,MAAM,CAAC;IACvB,YAAY,EAAE,MAAM,CAAC;CACtB;AAED;;GAEG;AACH,qBAAa,YAAY;IACvB,OAAO,CAAC,KAAK,CAAa;IAC1B,OAAO,CAAC,MAAM,CACmC;IACjD,OAAO,CAAC,QAAQ,CAAmC;IACnD,OAAO,CAAC,cAAc,CAAC,CAAe;IACtC,OAAO,CAAC,SAAS,CAAC,CAAiC;IACnD,OAAO,CAAC,YAAY,CAAC,CAAiC;IACtD,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,UAAU,CAAS;IAE3B,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,UAAU,CAAK;IACvB,OAAO,CAAC,gBAAgB,CAAK;IAC7B,OAAO,CAAC,cAAc,CAAK;IAC3B,OAAO,CAAC,UAAU,CAAC,CAAS;IAC5B,OAAO,CAAC,aAAa,CAAC,CAAS;gBAEnB,KAAK,EAAE,UAAU,EAAE,MAAM,GAAE,kBAAuB;IAkB9D;;OAEG;IACH,eAAe,CAAC,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,GAAG,MAAM,IAAI;IAKtE;;OAEG;IACH,iBAAiB,CAAC,OAAO,EAAE,YAAY,GAAG,IAAI;IAI9C;;OAEG;IACG,KAAK,IAAI,OAAO,CAAC,IAAI,CAAC;IA0B5B;;OAEG;IACG,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC;IAoB3B;;OAEG;YACW,IAAI;IAsBlB;;OAEG;YACW,oBAAoB;IAalC;;;;;;;;OAQG;YACW,YAAY;IAyC1B;;;OAGG;YACW,YAAY;IAY1B;;;OAGG;IACH,OAAO,CAAC,SAAS;IA4BjB;;OAEG;YACW,YAAY;IAQ1B;;OAEG;YACW,OAAO;IAMrB;;OAEG;IACG,QAAQ,CACZ,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,GAAG,WAAW,GAAG,OAAO,GAAG,WAAW,CAAC,GAClE,OAAO,CAAC,MAAM,CAAC;IAIlB;;OAEG;IACG,MAAM,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAI5C;;OAEG;IACG,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAc/C;;OAEG;IACG,cAAc,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAczD;;OAEG;IACG,QAAQ,CAAC,OAAO,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;IAI3D;;OAEG;IACG,gBAAgB,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;IAI/C;;OAEG;IACG,iBAAiB,CAAC,UAAU,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAIlE;;OAEG;IACG,YAAY,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,UAAU,EAAE,CAAC;IAIxD;;OAEG;IACG,QAAQ,IAAI,OAAO,CAAC,iBAAiB,CAAC;IAe5C;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC;IAYnC;;OAEG;IACG,UAAU,IAAI,OAAO,CAAC,MAAM,CAAC;IAMnC;;OAEG;IACH,SAAS,IAAI,OAAO;CAGrB;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAAC,KAAK,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE,kBAAkB,GAAG,YAAY,CAE/F;AAED;;GAEG;AACH,qBAAa,uBAAuB;IAClC,OAAO,CAAC,OAAO,CAAe;IAC9B,OAAO,CAAC,SAAS,CASb;gBAEQ,OAAO,EAAE,YAAY;IAIjC;;OAEG;IACG,iBAAiB,CACrB,EAAE,EAAE,MAAM,EACV,MAAM,EAAE;QACN,UAAU,EAAE,MAAM,CAAC;QACnB,KAAK,EAAE,MAAM,CAAC;QACd,MAAM,EAAE,MAAM,CAAC;QACf,QAAQ,EAAE,MAAM,CAAC;QACjB,QAAQ,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnC,gBAAgB,CAAC,EAAE,OAAO,CAAC;KAC5B,GACA,OAAO,CAAC,IAAI,CAAC;IAwBhB;;OAEG;IACG,eAAe,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC;IAWhD;;OAEG;IACG,YAAY,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;IAiBrE;;OAEG;IACH,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,OAAO;IAIjC;;OAEG;IACH,eAAe,IAAI,MAAM,EAAE;CAG5B;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CAAC,OAAO,EAAE,YAAY,GAAG,uBAAuB,CAEvF"}