pulseed 0.2.0 → 0.4.0

package/dist/runtime/queue/journal-backed-queue.js

@@ -0,0 +1,509 @@
+import * as fs from 'node:fs';
+import * as path from 'node:path';
+import { randomUUID } from 'node:crypto';
+const PRIORITY_ORDER = ['critical', 'high', 'normal', 'low'];
+const LOCK_STALE_MS = 30_000;
+const LOCK_WAIT_MS = 10;
+const LOCK_TIMEOUT_MS = 10_000;
+function emptyPending() {
+    return {
+        critical: [],
+        high: [],
+        normal: [],
+        low: [],
+    };
+}
+function clonePending(pending) {
+    return {
+        critical: [...pending.critical],
+        high: [...pending.high],
+        normal: [...pending.normal],
+        low: [...pending.low],
+    };
+}
+function atomicWriteJson(filePath, data) {
+    fs.mkdirSync(path.dirname(filePath), { recursive: true });
+    const tmpPath = `${filePath}.tmp`;
+    try {
+        fs.writeFileSync(tmpPath, JSON.stringify(data, null, 2), 'utf-8');
+        fs.renameSync(tmpPath, filePath);
+    }
+    catch (err) {
+        try {
+            fs.unlinkSync(tmpPath);
+        }
+        catch {
+            // Ignore cleanup failures.
+        }
+        throw err;
+    }
+}
+function readJsonOrNull(filePath) {
+    try {
+        const raw = fs.readFileSync(filePath, 'utf-8');
+        return JSON.parse(raw);
+    }
+    catch {
+        return null;
+    }
+}
+function sleepMs(ms) {
+    if (ms <= 0)
+        return;
+    Atomics.wait(new Int32Array(new SharedArrayBuffer(4)), 0, 0, ms);
+}
+function acquireJournalLock(lockPath) {
+    const ownerPath = path.join(lockPath, 'owner.json');
+    const ownerId = randomUUID();
+    const startedAt = Date.now();
+    for (;;) {
+        try {
+            fs.mkdirSync(lockPath);
+            atomicWriteJson(ownerPath, {
+                ownerId,
+                pid: process.pid,
+                acquiredAt: startedAt,
+            });
+            return {
+                release: () => {
+                    try {
+                        fs.rmSync(lockPath, { recursive: true, force: true });
+                    }
+                    catch {
+                        // Ignore lock cleanup failures.
+                    }
+                },
+            };
+        }
+        catch (err) {
+            const code = err.code;
+            if (code !== 'EEXIST')
+                throw err;
+            const owner = readJsonOrNull(ownerPath);
+            if (owner?.acquiredAt === undefined || Date.now() - owner.acquiredAt > LOCK_STALE_MS) {
+                try {
+                    fs.rmSync(lockPath, { recursive: true, force: true });
+                    continue;
+                }
+                catch {
+                    // Another process may have won the race. Fall through to retry.
+                }
+            }
+            if (Date.now() - startedAt > LOCK_TIMEOUT_MS) {
+                throw new Error(`Timed out acquiring journal lock at ${lockPath}`);
+            }
+            sleepMs(LOCK_WAIT_MS);
+        }
+    }
+}
+function isExpired(envelope, now) {
+    const ttl = envelope.ttl_ms ?? 300_000;
+    return envelope.created_at + ttl <= now;
+}
+function buildEmptyState() {
+    return {
+        version: 1,
+        records: {},
+        pending: emptyPending(),
+        inflight: {},
+    };
+}
+function normalizeState(state) {
+    const normalized = buildEmptyState();
+    normalized.version = 1;
+    normalized.records = {};
+    for (const [messageId, record] of Object.entries(state.records ?? {})) {
+        if (!record?.envelope?.id)
+            continue;
+        normalized.records[messageId] = { ...record };
+    }
+    normalized.pending = emptyPending();
+    for (const priority of PRIORITY_ORDER) {
+        const ids = state.pending?.[priority] ?? [];
+        for (const messageId of ids) {
+            const record = normalized.records[messageId];
+            if (!record || record.status !== 'pending')
+                continue;
+            normalized.pending[priority].push(messageId);
+        }
+    }
+    normalized.inflight = {};
+    for (const [claimToken, claim] of Object.entries(state.inflight ?? {})) {
+        const record = normalized.records[claim.messageId];
+        if (!record || record.status !== 'inflight' || record.claimToken !== claimToken)
+            continue;
+        normalized.inflight[claimToken] = { ...claim };
+    }
+    for (const [messageId, record] of Object.entries(normalized.records)) {
+        if (record.status === 'pending') {
+            const priority = record.envelope.priority;
+            if (!normalized.pending[priority].includes(messageId)) {
+                normalized.pending[priority].push(messageId);
+            }
+        }
+        if (record.status === 'inflight' && record.claimToken) {
+            normalized.inflight[record.claimToken] = {
+                messageId,
+                workerId: record.workerId ?? '',
+                leaseUntil: record.leaseUntil ?? 0,
+                attempt: record.attempt,
+                claimedAt: record.updatedAt,
+            };
+        }
+    }
+    return normalized;
+}
+export class JournalBackedQueue {
+    journalPath;
+    lockPath;
+    defaultLeaseMs;
+    maxAttempts;
+    now;
+    state;
+    constructor(options) {
+        this.journalPath = options.journalPath;
+        this.lockPath = `${options.journalPath}.lock`;
+        this.defaultLeaseMs = options.defaultLeaseMs ?? 60_000;
+        this.maxAttempts = options.maxAttempts ?? 3;
+        this.now = options.now ?? Date.now;
+        this.state = this.loadFromDisk();
+    }
+    accept(envelope) {
+        return this.withLockedState((state) => {
+            const existing = state.records[envelope.id];
+            if (existing) {
+                return {
+                    result: { accepted: false, duplicate: true, messageId: envelope.id },
+                    dirty: false,
+                };
+            }
+            if (isExpired(envelope, this.now())) {
+                return {
+                    result: { accepted: false, duplicate: false, messageId: envelope.id },
+                    dirty: false,
+                };
+            }
+            if (envelope.dedupe_key) {
+                const activeDedupeRecords = Object.entries(state.records).filter(([, record]) => {
+                    return (record.envelope.dedupe_key === envelope.dedupe_key &&
+                        record.status !== 'completed' &&
+                        record.status !== 'deadletter');
+                });
+                const inflightMatch = activeDedupeRecords.find(([, record]) => record.status === 'inflight');
+                if (inflightMatch) {
+                    return {
+                        result: {
+                            accepted: false,
+                            duplicate: true,
+                            messageId: inflightMatch[0],
+                        },
+                        dirty: false,
+                    };
+                }
+                for (const [messageId] of activeDedupeRecords) {
+                    delete state.records[messageId];
+                    this.removePending(state, messageId);
+                }
+            }
+            state.records[envelope.id] = {
+                envelope,
+                status: 'pending',
+                attempt: 0,
+                createdAt: this.now(),
+                updatedAt: this.now(),
+            };
+            state.pending[envelope.priority].push(envelope.id);
+            return {
+                result: { accepted: true, duplicate: false, messageId: envelope.id },
+                dirty: true,
+            };
+        });
+    }
+    claim(workerId, leaseMs = this.defaultLeaseMs, filter) {
+        return this.withLockedState((state) => {
+            let dirty = false;
+            for (const priority of PRIORITY_ORDER) {
+                const bucket = state.pending[priority];
+                let index = 0;
+                while (index < bucket.length) {
+                    const messageId = bucket[index];
+                    const record = state.records[messageId];
+                    if (!record || record.status !== 'pending') {
+                        bucket.splice(index, 1);
+                        dirty = true;
+                        continue;
+                    }
+                    if (isExpired(record.envelope, this.now())) {
+                        bucket.splice(index, 1);
+                        record.status = 'deadletter';
+                        record.deadletterReason = 'expired before claim';
+                        record.updatedAt = this.now();
+                        dirty = true;
+                        continue;
+                    }
+                    if (filter && !filter(record.envelope)) {
+                        index += 1;
+                        continue;
+                    }
+                    const claimToken = randomUUID();
+                    const attempt = record.attempt + 1;
+                    const leaseUntil = this.now() + leaseMs;
+                    bucket.splice(index, 1);
+                    record.status = 'inflight';
+                    record.attempt = attempt;
+                    record.workerId = workerId;
+                    record.claimToken = claimToken;
+                    record.leaseUntil = leaseUntil;
+                    record.updatedAt = this.now();
+                    state.inflight[claimToken] = {
+                        messageId,
+                        workerId,
+                        leaseUntil,
+                        attempt,
+                        claimedAt: this.now(),
+                    };
+                    return {
+                        result: {
+                            claimToken,
+                            messageId,
+                            workerId,
+                            leaseUntil,
+                            attempt,
+                            envelope: record.envelope,
+                        },
+                        dirty: true,
+                    };
+                }
+            }
+            return { result: null, dirty };
+        });
+    }
+    renew(claimToken, leaseMs = this.defaultLeaseMs) {
+        return this.withLockedState((state) => {
+            const claim = state.inflight[claimToken];
+            if (!claim)
+                return { result: null, dirty: false };
+            const record = state.records[claim.messageId];
+            if (!record || record.status !== 'inflight' || record.claimToken !== claimToken) {
+                delete state.inflight[claimToken];
+                return { result: null, dirty: true };
+            }
+            if (this.isLeaseExpired(record, claimToken)) {
+                return { result: null, dirty: false };
+            }
+            const leaseUntil = this.now() + leaseMs;
+            claim.leaseUntil = leaseUntil;
+            claim.claimedAt = this.now();
+            record.leaseUntil = leaseUntil;
+            record.updatedAt = this.now();
+            return {
+                result: {
+                    claimToken,
+                    messageId: claim.messageId,
+                    workerId: claim.workerId,
+                    leaseUntil,
+                    attempt: claim.attempt,
+                    envelope: record.envelope,
+                },
+                dirty: true,
+            };
+        });
+    }
+    ack(claimToken) {
+        return this.withLockedState((state) => {
+            const claim = state.inflight[claimToken];
+            if (!claim)
+                return { result: false, dirty: false };
+            const record = state.records[claim.messageId];
+            if (!record || record.status !== 'inflight' || record.claimToken !== claimToken) {
+                return { result: false, dirty: false };
+            }
+            if (this.isLeaseExpired(record, claimToken)) {
+                return { result: false, dirty: false };
+            }
+            record.status = 'completed';
+            record.completedAt = this.now();
+            record.updatedAt = this.now();
+            delete record.workerId;
+            delete record.claimToken;
+            delete record.leaseUntil;
+            delete state.inflight[claimToken];
+            return { result: true, dirty: true };
+        });
+    }
+    nack(claimToken, reason, requeue = true) {
+        return this.withLockedState((state) => {
+            const claim = state.inflight[claimToken];
+            if (!claim)
+                return { result: false, dirty: false };
+            const record = state.records[claim.messageId];
+            if (!record || record.status !== 'inflight' || record.claimToken !== claimToken) {
+                return { result: false, dirty: false };
+            }
+            if (this.isLeaseExpired(record, claimToken)) {
+                return { result: false, dirty: false };
+            }
+            delete state.inflight[claimToken];
+            delete record.workerId;
+            delete record.claimToken;
+            delete record.leaseUntil;
+            record.updatedAt = this.now();
+            if (!requeue || record.attempt >= this.maxAttempts) {
+                record.status = 'deadletter';
+                record.deadletterReason = reason;
+                return { result: true, dirty: true };
+            }
+            record.status = 'pending';
+            state.pending[record.envelope.priority].push(record.envelope.id);
+            return { result: true, dirty: true };
+        });
+    }
+    requeue(messageId) {
+        return this.withLockedState((state) => {
+            const record = state.records[messageId];
+            if (!record)
+                return { result: false, dirty: false };
+            if (record.status === 'completed')
+                return { result: false, dirty: false };
+            if (record.status === 'pending')
+                return { result: true, dirty: false };
+            if (record.status === 'inflight' && record.claimToken) {
+                delete state.inflight[record.claimToken];
+            }
+            delete record.workerId;
+            delete record.claimToken;
+            delete record.leaseUntil;
+            delete record.deadletterReason;
+            record.status = 'pending';
+            record.updatedAt = this.now();
+            state.pending[record.envelope.priority].push(messageId);
+            return { result: true, dirty: true };
+        });
+    }
+    deadletter(messageId, reason) {
+        return this.withLockedState((state) => {
+            const record = state.records[messageId];
+            if (!record)
+                return { result: false, dirty: false };
+            if (record.status === 'inflight' && record.claimToken) {
+                delete state.inflight[record.claimToken];
+            }
+            this.removePending(state, messageId);
+            delete record.workerId;
+            delete record.claimToken;
+            delete record.leaseUntil;
+            record.status = 'deadletter';
+            record.deadletterReason = reason;
+            record.updatedAt = this.now();
+            return { result: true, dirty: true };
+        });
+    }
+    sweepExpiredClaims(now = this.now()) {
+        return this.withLockedState((state) => {
+            const expiredClaimTokens = [];
+            let reclaimed = 0;
+            let deadlettered = 0;
+            for (const [claimToken, claim] of Object.entries({ ...state.inflight })) {
+                if (claim.leaseUntil > now)
+                    continue;
+                const record = state.records[claim.messageId];
+                expiredClaimTokens.push(claimToken);
+                delete state.inflight[claimToken];
+                if (!record || record.status !== 'inflight' || record.claimToken !== claimToken) {
+                    continue;
+                }
+                delete record.workerId;
+                delete record.claimToken;
+                delete record.leaseUntil;
+                record.updatedAt = now;
+                if (record.attempt >= this.maxAttempts) {
+                    record.status = 'deadletter';
+                    record.deadletterReason = 'lease expired';
+                    deadlettered += 1;
+                    continue;
+                }
+                record.status = 'pending';
+                state.pending[record.envelope.priority].push(record.envelope.id);
+                reclaimed += 1;
+            }
+            return {
+                result: { reclaimed, deadlettered, expiredClaimTokens },
+                dirty: expiredClaimTokens.length > 0,
+            };
+        });
+    }
+    snapshot() {
+        this.refresh();
+        const completed = [];
+        const deadletter = [];
+        for (const record of Object.values(this.state.records)) {
+            if (record.status === 'completed')
+                completed.push(record.envelope.id);
+            if (record.status === 'deadletter')
+                deadletter.push(record.envelope.id);
+        }
+        return {
+            pending: clonePending(this.state.pending),
+            inflight: { ...this.state.inflight },
+            completed,
+            deadletter,
+        };
+    }
+    get(messageId) {
+        this.refresh();
+        return this.state.records[messageId] ? { ...this.state.records[messageId] } : undefined;
+    }
+    size() {
+        this.refresh();
+        return PRIORITY_ORDER.reduce((total, priority) => total + this.state.pending[priority].length, 0);
+    }
+    inflightSize() {
+        this.refresh();
+        return Object.keys(this.state.inflight).length;
+    }
+    load() {
+        const raw = readJsonOrNull(this.journalPath);
+        if (!raw || raw.version !== 1) {
+            return buildEmptyState();
+        }
+        return normalizeState(raw);
+    }
+    loadFromDisk() {
+        return this.load();
+    }
+    refresh() {
+        this.state = this.loadFromDisk();
+    }
+    persist(state) {
+        atomicWriteJson(this.journalPath, state);
+    }
+    withLockedState(mutator) {
+        const lock = acquireJournalLock(this.lockPath);
+        try {
+            const state = this.loadFromDisk();
+            const { result, dirty } = mutator(state);
+            if (dirty) {
+                this.persist(state);
+            }
+            this.state = state;
+            return result;
+        }
+        finally {
+            lock.release();
+        }
+    }
+    isLeaseExpired(record, claimToken) {
+        return record.claimToken === claimToken && (record.leaseUntil ?? 0) <= this.now();
+    }
+    removePending(state, messageId) {
+        for (const priority of PRIORITY_ORDER) {
+            const bucket = state.pending[priority];
+            const index = bucket.indexOf(messageId);
+            if (index >= 0) {
+                bucket.splice(index, 1);
+                return;
+            }
+        }
+    }
+}
+//# sourceMappingURL=journal-backed-queue.js.map

package/dist/runtime/queue/journal-backed-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"journal-backed-queue.js","sourceRoot":"","sources":["../../../src/runtime/queue/journal-backed-queue.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,SAAS,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAoEzC,MAAM,cAAc,GAAuB,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AACjF,MAAM,aAAa,GAAG,MAAM,CAAC;AAC7B,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,eAAe,GAAG,MAAM,CAAC;AAE/B,SAAS,YAAY;IACnB,OAAO;QACL,QAAQ,EAAE,EAAE;QACZ,IAAI,EAAE,EAAE;QACR,MAAM,EAAE,EAAE;QACV,GAAG,EAAE,EAAE;KACR,CAAC;AACJ,CAAC;AAED,SAAS,YAAY,CAAC,OAA2C;IAC/D,OAAO;QACL,QAAQ,EAAE,CAAC,GAAG,OAAO,CAAC,QAAQ,CAAC;QAC/B,IAAI,EAAE,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC;QACvB,MAAM,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,GAAG,EAAE,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC;KACtB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,QAAgB,EAAE,IAAa;IACtD,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,GAAG,QAAQ,MAAM,CAAC;IAClC,IAAI,CAAC;QACH,EAAE,CAAC,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAClE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACnC,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC;YACH,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;QAAC,MAAM,CAAC;YACP,2BAA2B;QAC7B,CAAC;QACD,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAI,QAAgB;IACzC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC/C,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAM,CAAC;IAC9B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,EAAU;IACzB,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO;IACpB,OAAO,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,iBAAiB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;AACnE,CAAC;AAMD,SAAS,kBAAkB,CAAC,QAAgB;IAC1C,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,UAAU,EAAE,CAAC;IAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE7B,SAAS,CAAC;QACR,IAAI,CAAC;YACH,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACvB,eAAe,CAAC,SAAS,EAAE;gBACzB,OAAO;gBACP,GAAG,EAAE,OAAO,CAAC,GAAG;gBAChB,UAAU,EAAE,SAAS;aACtB,CAAC,CAAC;YACH,OAAO;gBACL,OAAO,EAAE,GAAG,EAAE;oBACZ,IAAI,CAAC;wBACH,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBACxD,CAAC;oBAAC,MAAM,CAAC;wBACP,gCAAgC;oBAClC,CAAC;gBACH,CAAC;aACF,CAAC;QACJ,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,MAAM,IAAI,GAAI,GAA6B,CAAC,IAAI,CAAC;YACjD,IAAI,IAAI,KAAK,QAAQ;gBAAE,MAAM,GAAG,CAAC;YAEjC,MAAM,KAAK,GAAG,cAAc,CAA0B,SAAS,CAAC,CAAC;YACjE,IAAI,KAAK,EAAE,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,UAAU,GAAG,aAAa,EAAE,CAAC;gBACrF,IAAI,CAAC;oBACH,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;oBACtD,SAAS;gBACX,CAAC;gBAAC,MAAM,CAAC;oBACP,gEAAgE;gBAClE,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,GAAG,eAAe,EAAE,CAAC;gBAC7C,MAAM,IAAI,KAAK,CAAC,uCAAuC,QAAQ,EAAE,CAAC,CAAC;YACrE,CAAC;YAED,OAAO,CAAC,YAAY,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,QAAkB,EAAE,GAAW;IAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,MAAM,IAAI,OAAO,CAAC;IACvC,OAAO,QAAQ,CAAC,UAAU,GAAG,GAAG,IAAI,GAAG,CAAC;AAC1C,CAAC;AAED,SAAS,eAAe;IACtB,OAAO;QACL,OAAO,EAAE,CAAC;QACV,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,YAAY,EAAE;QACvB,QAAQ,EAAE,EAAE;KACb,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAA8B;IACpD,MAAM,UAAU,GAAG,eAAe,EAAE,CAAC;IACrC,UAAU,CAAC,OAAO,GAAG,CAAC,CAAC;IACvB,UAAU,CAAC,OAAO,GAAG,EAAE,CAAC;IAExB,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;QACtE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE;YAAE,SAAS;QACpC,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;IAChD,CAAC;IAED,UAAU,CAAC,OAAO,GAAG,YAAY,EAAE,CAAC;IACpC,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC5C,KAAK,MAAM,SAAS,IAAI,GAAG,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,SAAS;YACrD,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,UAAU,CAAC,QAAQ,GAAG,EAAE,CAAC;IACzB,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,EAAE,CAAC;QACvE,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU;YAAE,SAAS;QAC1F,UAAU,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,KAAK,EAAE,CAAC;IACjD,CAAC;IAED,KAAK,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;QACrE,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC1C,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBACtD,UAAU,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YACtD,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG;gBACvC,SAAS;gBACT,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,EAAE;gBAC/B,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC;gBAClC,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,SAAS,EAAE,MAAM,CAAC,SAAS;aAC5B,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,UAAU,CAAC;AACpB,CAAC;AAED,MAAM,OAAO,kBAAkB;IACZ,WAAW,CAAS;IACpB,QAAQ,CAAS;IACjB,cAAc,CAAS;IACvB,WAAW,CAAS;IACpB,GAAG,CAAe;IAC3B,KAAK,CAA0B;IAEvC,YAAY,OAAkC;QAC5C,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,QAAQ,GAAG,GAAG,OAAO,CAAC,WAAW,OAAO,CAAC;QAC9C,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,MAAM,CAAC;QACvD,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;IACnC,CAAC;IAED,MAAM,CAAC,QAAkB;QACvB,OAAO,IAAI,CAAC,eAAe,CAAiC,CAAC,KAAK,EAAE,EAAE;YACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC5C,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO;oBACL,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE;oBACpE,KAAK,EAAE,KAAK;iBACb,CAAC;YACJ,CAAC;YAED,IAAI,SAAS,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;gBACpC,OAAO;oBACL,MAAM,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE;oBACrE,KAAK,EAAE,KAAK;iBACb,CAAC;YACJ,CAAC;YAED,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC;gBACxB,MAAM,mBAAmB,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE;oBAC9E,OAAO,CACL,MAAM,CAAC,QAAQ,CAAC,UAAU,KAAK,QAAQ,CAAC,UAAU;wBAClD,MAAM,CAAC,MAAM,KAAK,WAAW;wBAC7B,MAAM,CAAC,MAAM,KAAK,YAAY,CAC/B,CAAC;gBACJ,CAAC,CAAC,CAAC;gBAEH,MAAM,aAAa,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;gBAC7F,IAAI,aAAa,EAAE,CAAC;oBAClB,OAAO;wBACL,MAAM,EAAE;4BACN,QAAQ,EAAE,KAAK;4BACf,SAAS,EAAE,IAAI;4BACf,SAAS,EAAE,aAAa,CAAC,CAAC,CAAC;yBAC5B;wBACD,KAAK,EAAE,KAAK;qBACb,CAAC;gBACJ,CAAC;gBAED,KAAK,MAAM,CAAC,SAAS,CAAC,IAAI,mBAAmB,EAAE,CAAC;oBAC9C,OAAO,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBAChC,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACvC,CAAC;YACH,CAAC;YAED,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG;gBAC3B,QAAQ;gBACR,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,CAAC;gBACV,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;YACF,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACnD,OAAO;gBACL,MAAM,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,CAAC,EAAE,EAAE;gBACpE,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CACH,QAAgB,EAChB,OAAO,GAAG,IAAI,CAAC,cAAc,EAC7B,MAAsC;QAEtC,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,IAAI,KAAK,GAAG,KAAK,CAAC;YAClB,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;gBACtC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACvC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC7B,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;oBAChC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBACxC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;wBAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;wBACxB,KAAK,GAAG,IAAI,CAAC;wBACb,SAAS;oBACX,CAAC;oBACD,IAAI,SAAS,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;wBAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;wBACxB,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;wBAC7B,MAAM,CAAC,gBAAgB,GAAG,sBAAsB,CAAC;wBACjD,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;wBAC9B,KAAK,GAAG,IAAI,CAAC;wBACb,SAAS;oBACX,CAAC;oBACD,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;wBACvC,KAAK,IAAI,CAAC,CAAC;wBACX,SAAS;oBACX,CAAC;oBAED,MAAM,UAAU,GAAG,UAAU,EAAE,CAAC;oBAChC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;oBACnC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;oBACxC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBACxB,MAAM,CAAC,MAAM,GAAG,UAAU,CAAC;oBAC3B,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;oBACzB,MAAM,CAAC,QAAQ,GAAG,QAAQ,CAAC;oBAC3B,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;oBAC/B,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;oBAC/B,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBAE9B,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,GAAG;wBAC3B,SAAS;wBACT,QAAQ;wBACR,UAAU;wBACV,OAAO;wBACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;qBACtB,CAAC;oBACF,OAAO;wBACL,MAAM,EAAE;4BACN,UAAU;4BACV,SAAS;4BACT,QAAQ;4BACR,UAAU;4BACV,OAAO;4BACP,QAAQ,EAAE,MAAM,CAAC,QAAQ;yBAC1B;wBACD,KAAK,EAAE,IAAI;qBACZ,CAAC;gBACJ,CAAC;YACH,CAAC;YAED,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;QACjC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,UAAkB,EAAE,OAAO,GAAG,IAAI,CAAC,cAAc;QACrD,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAElD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;gBAChF,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAClC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACvC,CAAC;YAED,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC5C,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACxC,CAAC;YAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;YACxC,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC;YAC9B,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC7B,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;YAC/B,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,OAAO;gBACL,MAAM,EAAE;oBACN,UAAU;oBACV,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;oBACxB,UAAU;oBACV,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,QAAQ,EAAE,MAAM,CAAC,QAAQ;iBAC1B;gBACD,KAAK,EAAE,IAAI;aACZ,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,GAAG,CAAC,UAAkB;QACpB,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAEnD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;gBAChF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACzC,CAAC;YAED,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACzC,CAAC;YAED,MAAM,CAAC,MAAM,GAAG,WAAW,CAAC;YAC5B,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAChC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,OAAO,MAAM,CAAC,QAAQ,CAAC;YACvB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAClC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,IAAI,CAAC,UAAkB,EAAE,MAAc,EAAE,OAAO,GAAG,IAAI;QACrD,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAEnD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;gBAChF,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACzC,CAAC;YAED,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC;gBAC5C,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACzC,CAAC;YAED,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAClC,OAAO,MAAM,CAAC,QAAQ,CAAC;YACvB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,IAAI,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACnD,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;gBAC7B,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC;gBACjC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;YACvC,CAAC;YAED,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC;YAC1B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACjE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,SAAiB;QACvB,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM;gBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACpD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW;gBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAC1E,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS;gBAAE,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAEvE,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtD,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC3C,CAAC;YAED,OAAO,MAAM,CAAC,QAAQ,CAAC;YACvB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,OAAO,MAAM,CAAC,gBAAgB,CAAC;YAC/B,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC;YAC1B,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACxD,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,SAAiB,EAAE,MAAc;QAC1C,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM;gBAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YAEpD,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;gBACtD,OAAO,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC3C,CAAC;YAED,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACrC,OAAO,MAAM,CAAC,QAAQ,CAAC;YACvB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,OAAO,MAAM,CAAC,UAAU,CAAC;YACzB,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;YAC7B,MAAM,CAAC,gBAAgB,GAAG,MAAM,CAAC;YACjC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YAC9B,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,kBAAkB,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE;QACjC,OAAO,IAAI,CAAC,eAAe,CAAC,CAAC,KAAK,EAAE,EAAE;YACpC,MAAM,kBAAkB,GAAa,EAAE,CAAC;YACxC,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,YAAY,GAAG,CAAC,CAAC;YAErB,KAAK,MAAM,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,KAAK,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC;gBACxE,IAAI,KAAK,CAAC,UAAU,GAAG,GAAG;oBAAE,SAAS;gBACrC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAC9C,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACpC,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;gBAElC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,IAAI,MAAM,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;oBAChF,SAAS;gBACX,CAAC;gBAED,OAAO,MAAM,CAAC,QAAQ,CAAC;gBACvB,OAAO,MAAM,CAAC,UAAU,CAAC;gBACzB,OAAO,MAAM,CAAC,UAAU,CAAC;gBACzB,MAAM,CAAC,SAAS,GAAG,GAAG,CAAC;gBAEvB,IAAI,MAAM,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACvC,MAAM,CAAC,MAAM,GAAG,YAAY,CAAC;oBAC7B,MAAM,CAAC,gBAAgB,GAAG,eAAe,CAAC;oBAC1C,YAAY,IAAI,CAAC,CAAC;oBAClB,SAAS;gBACX,CAAC;gBAED,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC;gBAC1B,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACjE,SAAS,IAAI,CAAC,CAAC;YACjB,CAAC;YAED,OAAO;gBACL,MAAM,EAAE,EAAE,SAAS,EAAE,YAAY,EAAE,kBAAkB,EAAE;gBACvD,KAAK,EAAE,kBAAkB,CAAC,MAAM,GAAG,CAAC;aACrC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ;QACN,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,SAAS,GAAa,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,MAAM,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;YACvD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW;gBAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YACtE,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY;gBAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC1E,CAAC;QAED,OAAO;YACL,OAAO,EAAE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC;YACzC,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE;YACpC,SAAS;YACT,UAAU;SACX,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,SAAiB;QACnB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1F,CAAC;IAED,IAAI;QACF,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,cAAc,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpG,CAAC;IAED,YAAY;QACV,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;IACjD,CAAC;IAEO,IAAI;QACV,MAAM,GAAG,GAAG,cAAc,CAA0B,IAAI,CAAC,WAAW,CAAC,CAAC;QACtE,IAAI,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,eAAe,EAAE,CAAC;QAC3B,CAAC;QACD,OAAO,cAAc,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAEO,YAAY;QAClB,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;IACrB,CAAC;IAEO,OAAO;QACb,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;IACnC,CAAC;IAEO,OAAO,CAAC,KAA8B;QAC5C,eAAe,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IAEO,eAAe,CAAI,OAA0E;QACnG,MAAM,IAAI,GAAG,kBAAkB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;YAClC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;YACzC,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,OAAO,EAAE,CAAC;QACjB,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,MAAgC,EAAE,UAAkB;QACzE,OAAO,MAAM,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;IACpF,CAAC;IAEO,aAAa,CAAC,KAA8B,EAAE,SAAiB;QACrE,KAAK,MAAM,QAAQ,IAAI,cAAc,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACxC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBACxB,OAAO;YACT,CAAC;QACH,CAAC;IACH,CAAC;CACF"}

package/dist/runtime/queue/priority-queue.d.ts

@@ -0,0 +1,13 @@
+import { EnvelopePriority } from '../types/envelope.js';
+export declare class PriorityQueue<T> {
+    private buckets;
+    constructor();
+    enqueue(item: T, priority: EnvelopePriority): void;
+    dequeue(): T | undefined;
+    peek(): T | undefined;
+    size(): number;
+    sizeByPriority(): Record<EnvelopePriority, number>;
+    clear(): void;
+    drain(priority: EnvelopePriority): T[];
+}
+//# sourceMappingURL=priority-queue.d.ts.map

package/dist/runtime/queue/priority-queue.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"priority-queue.d.ts","sourceRoot":"","sources":["../../../src/runtime/queue/priority-queue.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,sBAAsB,CAAC;AAIxD,qBAAa,aAAa,CAAC,CAAC;IAC1B,OAAO,CAAC,OAAO,CAA6B;;IAW5C,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,EAAE,gBAAgB,GAAG,IAAI;IAIlD,OAAO,IAAI,CAAC,GAAG,SAAS;IAQxB,IAAI,IAAI,CAAC,GAAG,SAAS;IAQrB,IAAI,IAAI,MAAM;IAMd,cAAc,IAAI,MAAM,CAAC,gBAAgB,EAAE,MAAM,CAAC;IASlD,KAAK,IAAI,IAAI;IAIb,KAAK,CAAC,QAAQ,EAAE,gBAAgB,GAAG,CAAC,EAAE;CAMvC"}

package/dist/runtime/queue/priority-queue.js

@@ -0,0 +1,56 @@
+const PRIORITY_ORDER = ['critical', 'high', 'normal', 'low'];
+export class PriorityQueue {
+    buckets;
+    constructor() {
+        this.buckets = new Map([
+            ['critical', []],
+            ['high', []],
+            ['normal', []],
+            ['low', []],
+        ]);
+    }
+    enqueue(item, priority) {
+        this.buckets.get(priority).push(item);
+    }
+    dequeue() {
+        for (const p of PRIORITY_ORDER) {
+            const bucket = this.buckets.get(p);
+            if (bucket.length > 0)
+                return bucket.shift();
+        }
+        return undefined;
+    }
+    peek() {
+        for (const p of PRIORITY_ORDER) {
+            const bucket = this.buckets.get(p);
+            if (bucket.length > 0)
+                return bucket[0];
+        }
+        return undefined;
+    }
+    size() {
+        let total = 0;
+        for (const bucket of this.buckets.values())
+            total += bucket.length;
+        return total;
+    }
+    sizeByPriority() {
+        return {
+            critical: this.buckets.get('critical').length,
+            high: this.buckets.get('high').length,
+            normal: this.buckets.get('normal').length,
+            low: this.buckets.get('low').length,
+        };
+    }
+    clear() {
+        for (const bucket of this.buckets.values())
+            bucket.length = 0;
+    }
+    drain(priority) {
+        const bucket = this.buckets.get(priority);
+        const items = [...bucket];
+        bucket.length = 0;
+        return items;
+    }
+}
+//# sourceMappingURL=priority-queue.js.map

package/dist/runtime/queue/priority-queue.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"priority-queue.js","sourceRoot":"","sources":["../../../src/runtime/queue/priority-queue.ts"],"names":[],"mappings":"AAEA,MAAM,cAAc,GAAuB,CAAC,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;AAEjF,MAAM,OAAO,aAAa;IAChB,OAAO,CAA6B;IAE5C;QACE,IAAI,CAAC,OAAO,GAAG,IAAI,GAAG,CAAC;YACrB,CAAC,UAAU,EAAE,EAAE,CAAC;YAChB,CAAC,MAAM,EAAE,EAAE,CAAC;YACZ,CAAC,QAAQ,EAAE,EAAE,CAAC;YACd,CAAC,KAAK,EAAE,EAAE,CAAC;SACZ,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,IAAO,EAAE,QAA0B;QACzC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACzC,CAAC;IAED,OAAO;QACL,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,MAAM,CAAC,KAAK,EAAE,CAAC;QAC/C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI;QACF,KAAK,MAAM,CAAC,IAAI,cAAc,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI;QACF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,cAAc;QACZ,OAAO;YACL,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,MAAM;YAC9C,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,MAAM;YACtC,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,MAAM;YAC1C,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC,MAAM;SACrC,CAAC;IACJ,CAAC;IAED,KAAK;QACH,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,QAA0B;QAC9B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QAClB,OAAO,KAAK,CAAC;IACf,CAAC;CACF"}

package/dist/runtime/queue/queue-claim-sweeper.d.ts

@@ -0,0 +1,15 @@
+import { JournalBackedQueue, JournalBackedQueueSweepResult } from './journal-backed-queue.js';
+export interface QueueClaimSweeperOptions {
+    queue: JournalBackedQueue;
+    intervalMs?: number;
+}
+export declare class QueueClaimSweeper {
+    private readonly queue;
+    private readonly intervalMs;
+    private timer;
+    constructor(options: QueueClaimSweeperOptions);
+    sweep(now?: number): JournalBackedQueueSweepResult;
+    start(): void;
+    stop(): void;
+}
+//# sourceMappingURL=queue-claim-sweeper.d.ts.map

package/dist/runtime/queue/queue-claim-sweeper.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue-claim-sweeper.d.ts","sourceRoot":"","sources":["../../../src/runtime/queue/queue-claim-sweeper.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,6BAA6B,EAAE,MAAM,2BAA2B,CAAC;AAE9F,MAAM,WAAW,wBAAwB;IACvC,KAAK,EAAE,kBAAkB,CAAC;IAC1B,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED,qBAAa,iBAAiB;IAC5B,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAqB;IAC3C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAS;IACpC,OAAO,CAAC,KAAK,CAAwB;gBAEzB,OAAO,EAAE,wBAAwB;IAM7C,KAAK,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,6BAA6B;IAIlD,KAAK,IAAI,IAAI;IAQb,IAAI,IAAI,IAAI;CAKb"}

package/dist/runtime/queue/queue-claim-sweeper.js

@@ -0,0 +1,28 @@
+export class QueueClaimSweeper {
+    queue;
+    intervalMs;
+    timer;
+    constructor(options) {
+        this.queue = options.queue;
+        this.intervalMs = options.intervalMs ?? 5_000;
+        this.timer = null;
+    }
+    sweep(now) {
+        return this.queue.sweepExpiredClaims(now);
+    }
+    start() {
+        if (this.timer)
+            return;
+        this.timer = setInterval(() => {
+            this.queue.sweepExpiredClaims();
+        }, this.intervalMs);
+        this.timer.unref?.();
+    }
+    stop() {
+        if (!this.timer)
+            return;
+        clearInterval(this.timer);
+        this.timer = null;
+    }
+}
+//# sourceMappingURL=queue-claim-sweeper.js.map

package/dist/runtime/queue/queue-claim-sweeper.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"queue-claim-sweeper.js","sourceRoot":"","sources":["../../../src/runtime/queue/queue-claim-sweeper.ts"],"names":[],"mappings":"AAOA,MAAM,OAAO,iBAAiB;IACX,KAAK,CAAqB;IAC1B,UAAU,CAAS;IAC5B,KAAK,CAAwB;IAErC,YAAY,OAAiC;QAC3C,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,GAAY;QAChB,OAAO,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,KAAK;YAAE,OAAO;QACvB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE;YAC5B,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAClC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IACvB,CAAC;IAED,IAAI;QACF,IAAI,CAAC,IAAI,CAAC,KAAK;YAAE,OAAO;QACxB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;CACF"}