@acquiredintelligence/attend 0.0.0-stage → 0.1.0

package/dist/store/postgres.js

@@ -0,0 +1,364 @@
+import { boundary } from '../internal/adapter.js';
+const { column, parseRecord, tablePrefix, text } = boundary('attend/postgres');
+/** Creates the scopes, inputs, snapshots, decisions and meta tables. Idempotent. Needs PostgreSQL 13 or later. */
+export async function migrate(client, options) {
+    const p = tablePrefix(options?.prefix, { lowercase: true });
+    // fillfactor 50 leaves room on every page of scope rows, so version bumps stay HOT once thousands of scopes fill the table.
+    await client.query(`SELECT pg_advisory_xact_lock(hashtext('attend.migrate'));
+    CREATE TABLE IF NOT EXISTS ${p}scopes (scope text COLLATE "C" PRIMARY KEY, version bigint NOT NULL, due double precision) WITH (fillfactor = 50);
+    CREATE INDEX IF NOT EXISTS ${p}scopes_due ON ${p}scopes (due, scope) WHERE due IS NOT NULL;
+    CREATE TABLE IF NOT EXISTS ${p}inputs (scope text COLLATE "C" NOT NULL, version bigint NOT NULL, input json NOT NULL, PRIMARY KEY (scope, version));
+    CREATE TABLE IF NOT EXISTS ${p}snapshots (scope text COLLATE "C" PRIMARY KEY, version bigint NOT NULL, policy json NOT NULL, reducer int NOT NULL, record json NOT NULL);
+    CREATE TABLE IF NOT EXISTS ${p}decisions (
+      txid xid8 NOT NULL DEFAULT pg_current_xact_id(), n int NOT NULL, scope text COLLATE "C" NOT NULL,
+      kind text NOT NULL, id text NOT NULL, route text, at double precision NOT NULL, body json NOT NULL,
+      PRIMARY KEY (txid, n), UNIQUE (kind, id));
+    CREATE INDEX IF NOT EXISTS ${p}decisions_scope ON ${p}decisions (scope, txid, n);
+    CREATE INDEX IF NOT EXISTS ${p}decisions_at ON ${p}decisions (at);
+    CREATE TABLE IF NOT EXISTS ${p}meta (key text PRIMARY KEY, value text NOT NULL);
+    INSERT INTO ${p}meta (key, value) VALUES ('epoch', gen_random_uuid()::text) ON CONFLICT DO NOTHING;
+    CREATE OR REPLACE FUNCTION ${p}decisions_notify() RETURNS trigger LANGUAGE plpgsql AS $$
+    BEGIN
+      IF EXISTS (SELECT 1 FROM added) THEN PERFORM pg_notify('${p}decisions', ''); END IF;
+      RETURN NULL;
+    END $$;
+    DO $$ BEGIN
+      IF NOT EXISTS (SELECT 1 FROM pg_trigger WHERE tgrelid = '${p}decisions'::regclass AND tgname = '${p}decisions_notify') THEN
+        CREATE TRIGGER ${p}decisions_notify AFTER INSERT ON ${p}decisions REFERENCING NEW TABLE AS added
+          FOR EACH STATEMENT EXECUTE FUNCTION ${p}decisions_notify();
+      END IF;
+    END $$;
+    CREATE OR REPLACE FUNCTION ${p}remove(target text) RETURNS void LANGUAGE plpgsql AS $$
+    BEGIN
+      DELETE FROM ${p}scopes WHERE scope = target;
+      DELETE FROM ${p}inputs WHERE scope = target;
+      DELETE FROM ${p}snapshots WHERE scope = target;
+    END $$;`);
+}
+export function postgresStore(client, options) {
+    const p = tablePrefix(options?.prefix, { lowercase: true });
+    const horizon = 'h AS MATERIALIZED (SELECT pg_snapshot_xmin(pg_current_snapshot()) AS xid)';
+    const position = "txid::text || '.' || n::text";
+    const head = `SELECT ${position} FROM ${p}decisions, h WHERE txid < (SELECT xid FROM h) ORDER BY txid DESC, n DESC LIMIT 1`;
+    let ownTxid;
+    let visible = 0n;
+    let epoch;
+    let closed = false;
+    let listening;
+    let retained;
+    let lastTrim = -Infinity;
+    const wakeups = new Set();
+    const wake = () => { for (const notify of wakeups)
+        notify(); };
+    // The horizon is cluster-wide, so this store's newest rows can sit above it for a moment; waiting lets it read its own writes.
+    async function settle() {
+        const target = ownTxid;
+        if (target === undefined || target < visible)
+            return;
+        const deadline = Date.now() + 2000;
+        for (let delay = 1; !closed; delay = Math.min(delay * 2, 50)) {
+            const { rows } = await client.query('SELECT pg_snapshot_xmin(pg_current_snapshot())::text AS xid');
+            const horizon = BigInt(text(column(rows[0], 'xid')));
+            if (horizon > visible)
+                visible = horizon;
+            if (horizon > target)
+                return;
+            if (Date.now() >= deadline) {
+                if (target >= visible)
+                    visible = target + 1n;
+                return;
+            }
+            await new Promise((resolve) => setTimeout(resolve, delay));
+        }
+    }
+    function listen() {
+        return listening ??= options?.listener?.listen(`${p}decisions`, wake).catch(() => undefined) ?? Promise.resolve(undefined);
+    }
+    const log = {
+        epoch() {
+            return epoch ??= client.query(`SELECT value FROM ${p}meta WHERE key = 'epoch'`).then(({ rows }) => text(column(rows[0], 'value')), (error) => { epoch = undefined; throw error; });
+        },
+        compare,
+        async bounds() {
+            await settle();
+            const { rows } = await client.query(`WITH ${horizon} SELECT
+        (SELECT ${position} FROM ${p}decisions, h WHERE txid < (SELECT xid FROM h) ORDER BY txid, n LIMIT 1) AS first,
+        (${head}) AS last`);
+            return { first: nullableText(column(rows[0], 'first')), last: nullableText(column(rows[0], 'last')) };
+        },
+        async find(kind, id) {
+            await settle();
+            const { rows } = await client.query(`WITH ${horizon} SELECT d.*, ${position} AS position FROM ${p}decisions d, h
+        WHERE kind = $1 AND id = $2 AND txid < (SELECT xid FROM h)`, [kind, id]);
+            return rows.length === 0 ? null : decisionRow(rows[0]);
+        },
+        async read(query) {
+            const after = query.after === null ? null : parsePosition(query.after);
+            await settle();
+            const values = [];
+            const bind = (value) => { values.push(value); return `$${values.length}`; };
+            const where = ['txid < (SELECT xid FROM h)'];
+            if (after)
+                where.push(`(txid, n) > (${bind(after.txid)}::xid8, ${bind(after.n)}::int)`);
+            if (query.scope !== undefined)
+                where.push(`scope = ${bind(query.scope)}`);
+            const hits = [];
+            if (query.scopePrefix !== undefined)
+                hits.push(`starts_with(scope, ${bind(query.scopePrefix)})`);
+            if (query.kinds !== undefined)
+                hits.push(`kind = ANY(${bind(query.kinds)}::text[])`);
+            if (query.routes !== undefined)
+                hits.push(`route = ANY(${bind(query.routes)}::text[])`);
+            if (query.sinceAt !== undefined)
+                hits.push(`at >= ${bind(query.sinceAt)}`);
+            const scanLimit = query.scanLimit ?? 4 * query.limit;
+            const candidates = bind(scanLimit + 1);
+            const limit = bind(query.limit);
+            const { rows } = await client.query(`WITH ${horizon}, candidates AS MATERIALIZED (
+        SELECT d.*, COALESCE(${hits.join(' AND ') || 'true'}, false) AS hit FROM ${p}decisions d, h
+        WHERE ${where.join(' AND ')} ORDER BY txid, n LIMIT ${candidates}
+      ), ranked AS (
+        SELECT *, count(*) FILTER (WHERE hit) OVER (ORDER BY txid, n) AS hits FROM candidates
+      ), head AS (SELECT (${head}) AS head)
+      SELECT head.head, ${position} AS position, scope, kind, id, route, at, hit,
+        CASE WHEN hit AND hits <= ${limit} THEN body END AS body
+      FROM head LEFT JOIN ranked ON true ORDER BY txid, n`, values);
+            const seenHead = nullableText(column(rows[0], 'head'));
+            const candidatesRows = rows.filter((row) => column(row, 'position') !== null);
+            const result = [];
+            let examined = 0;
+            let checked = query.after;
+            for (const row of candidatesRows) {
+                if (examined >= scanLimit || result.length >= query.limit)
+                    break;
+                examined += 1;
+                checked = text(column(row, 'position'));
+                if (column(row, 'hit') === true)
+                    result.push(decisionRow(row));
+            }
+            const more = examined < candidatesRows.length;
+            if (!more && seenHead !== null && (checked === null || compare(seenHead, checked) > 0))
+                checked = seenHead;
+            return { rows: result, checked, more };
+        },
+        async wait(after, blockMs, signal) {
+            if (signal.aborted || closed)
+                return;
+            let timer;
+            let resume;
+            let notified = false;
+            const notify = () => { notified = true; resume?.(); };
+            const abort = () => resume?.();
+            wakeups.add(notify);
+            signal.addEventListener('abort', abort);
+            try {
+                if (after !== null)
+                    parsePosition(after);
+                const registration = listen();
+                let subscribed = false;
+                void registration.then((stop) => { subscribed = stop !== undefined; notify(); });
+                const deadline = Date.now() + blockMs;
+                let delay = 5;
+                while (!closed && !signal.aborted) {
+                    notified = false;
+                    const { rows } = await client.query(`WITH ${horizon} SELECT (${head}) AS head,
+            COALESCE((SELECT txid FROM ${p}decisions ORDER BY txid DESC, n DESC LIMIT 1) >= (SELECT xid FROM h), false) AS pending`);
+                    const last = nullableText(column(rows[0], 'head'));
+                    if (last !== null && (after === null || compare(last, after) > 0))
+                        return;
+                    const left = deadline - Date.now();
+                    if (left <= 0 || closed || signal.aborted)
+                        return;
+                    if (notified) {
+                        delay = 5;
+                        continue;
+                    }
+                    const pending = column(rows[0], 'pending') === true;
+                    const poll = pending ? delay : subscribed ? left : 100;
+                    await new Promise((resolve) => {
+                        resume = resolve;
+                        timer = setTimeout(resolve, Math.min(left, poll));
+                    });
+                    clearTimeout(timer);
+                    resume = undefined;
+                    delay = notified ? 5 : Math.min(delay * 2, 250);
+                }
+            }
+            catch {
+                return;
+            }
+            finally {
+                clearTimeout(timer);
+                wakeups.delete(notify);
+                signal.removeEventListener('abort', abort);
+            }
+        },
+        async trim(retention) {
+            await settle();
+            const values = [];
+            const bind = (value) => { values.push(value); return `$${values.length}`; };
+            const ctes = [];
+            const floors = [];
+            if (retention.maxRows !== undefined) {
+                ctes.push(`count_floor AS (SELECT txid, n FROM visible ORDER BY txid DESC, n DESC OFFSET ${bind(Math.max(0, retention.maxRows - 1))} LIMIT 1)`);
+                floors.push('SELECT * FROM count_floor', 'SELECT * FROM oldest WHERE NOT EXISTS (SELECT 1 FROM count_floor)');
+            }
+            if (retention.olderThanMs !== undefined) {
+                ctes.push(`age_floor AS (SELECT txid, n FROM visible WHERE at >= ${bind(Date.now() - retention.olderThanMs)} ORDER BY txid, n LIMIT 1)`);
+                floors.push('SELECT * FROM age_floor', 'SELECT * FROM head WHERE NOT EXISTS (SELECT 1 FROM age_floor)');
+            }
+            if (ctes.length === 0)
+                return;
+            await client.query(`WITH ${horizon}, visible AS NOT MATERIALIZED (
+        SELECT txid, n, at FROM ${p}decisions, h WHERE txid < (SELECT xid FROM h)
+      ), head AS (SELECT txid, n FROM visible ORDER BY txid DESC, n DESC LIMIT 1),
+      oldest AS (SELECT txid, n FROM visible ORDER BY txid, n LIMIT 1),
+      ${ctes.join(', ')}, floor AS (
+        ${floors.join(' UNION ALL ')} ORDER BY txid DESC, n DESC LIMIT 1
+      ) DELETE FROM ${p}decisions d USING head, floor
+      WHERE (d.txid, d.n) < (head.txid, head.n) AND (d.txid, d.n) < (floor.txid, floor.n)`, values);
+        },
+    };
+    return {
+        durable: true,
+        log,
+        async load(scope) {
+            const { rows } = await client.query(`SELECT s.version, sn.version AS snapshot_version, sn.policy, sn.reducer, sn.record,
+        (SELECT json_agg(input ORDER BY version) FROM ${p}inputs WHERE scope = s.scope AND version > COALESCE(sn.version, 0)) AS tail
+        FROM ${p}scopes s LEFT JOIN ${p}snapshots sn USING (scope) WHERE s.scope = $1`, [scope]);
+            if (rows.length === 0)
+                return null;
+            const row = rows[0];
+            return {
+                version: number(column(row, 'version')),
+                snapshot: column(row, 'snapshot_version') === null ? null : {
+                    version: number(column(row, 'snapshot_version')),
+                    policy: json(column(row, 'policy')),
+                    reducer: number(column(row, 'reducer')),
+                    record: parseRecord(column(row, 'record'), scope),
+                },
+                tail: column(row, 'tail') === null ? [] : json(column(row, 'tail')),
+            };
+        },
+        async commit(writes) {
+            if (new Set(writes.map((write) => write.scope)).size !== writes.length)
+                throw new Error('attend/postgres: duplicate scope in group');
+            if (writes.length === 0)
+                return [];
+            const sorted = [...writes].sort((a, b) => a.scope < b.scope ? -1 : a.scope > b.scope ? 1 : 0);
+            const { sql, values, appends } = commitStatement(p, sorted, writes, options?.asyncCommit === true);
+            const { rows } = await client.query(sql, values);
+            const ok = new Set(rows.map((row) => text(column(row, 'scope'))));
+            const txid = appends && rows.length > 0 ? nullableText(column(rows[0], 'txid')) : null;
+            if (txid !== null) {
+                const committed = BigInt(txid);
+                if (ownTxid === undefined || committed > ownTxid)
+                    ownTxid = committed;
+                if (options?.retain && !closed && !retained && Date.now() - lastTrim >= 60_000) {
+                    lastTrim = Date.now();
+                    // A failed background trim is retried by the next eligible commit.
+                    retained = log.trim(options.retain).catch(() => { }).finally(() => { retained = undefined; });
+                }
+            }
+            return writes.map((write) => ok.has(write.scope) ? 'ok' : 'conflict');
+        },
+        async due(now, limit, after) {
+            const values = [now, limit];
+            if (after)
+                values.push(after.due, after.scope);
+            const { rows } = await client.query(`SELECT due, scope FROM ${p}scopes WHERE due <= $1
+        ${after ? 'AND (due, scope) > ($3, $4)' : ''} ORDER BY due, scope LIMIT $2`, values);
+            return rows.map((row) => ({ due: number(column(row, 'due')), scope: text(column(row, 'scope')) }));
+        },
+        async remove(scope) {
+            await client.query(`SELECT ${p}remove($1)`, [scope]);
+        },
+        async close() {
+            closed = true;
+            wake();
+            const stop = await listening;
+            await stop?.();
+            await retained;
+        },
+    };
+}
+function commitStatement(p, sorted, writes, asyncCommit) {
+    const values = [];
+    const bind = (value) => { values.push(value); return `$${values.length}`; };
+    const pieces = (serialized) => bind(`[${serialized.join(',')}]`);
+    const scopes = bind(sorted.map((w) => w.scope));
+    const expected = bind(sorted.map((w) => w.expectedVersion));
+    const versions = bind(sorted.map((w) => w.expectedVersion + w.inputs.length));
+    const due = bind(sorted.map((w) => w.due ?? null));
+    const setDue = bind(sorted.map((w) => w.due !== undefined));
+    const ctes = asyncCommit ? ["cfg AS MATERIALIZED (SELECT set_config('synchronous_commit', 'off', true))"] : [];
+    ctes.push(`w AS (SELECT w.* FROM unnest(${scopes}::text[], ${expected}::bigint[], ${versions}::bigint[], ${due}::float8[], ${setDue}::bool[]) w(scope, expected, version, due, set_due) ${asyncCommit ? 'CROSS JOIN cfg' : ''})`, `lk AS MATERIALIZED (SELECT scope FROM ${p}scopes WHERE scope = ANY(${scopes}::text[]) ORDER BY scope FOR NO KEY UPDATE)`, `cas AS (UPDATE ${p}scopes s SET version = w.version, due = CASE WHEN w.set_due THEN w.due ELSE s.due END
+      FROM w JOIN lk USING (scope) WHERE s.scope = w.scope AND s.version = w.expected AND w.expected > 0 RETURNING s.scope)`, `ins AS (INSERT INTO ${p}scopes (scope, version, due) SELECT scope, version, due FROM w WHERE expected = 0
+      ORDER BY scope COLLATE "C" ON CONFLICT (scope) DO NOTHING RETURNING scope)`, 'ok AS (SELECT scope FROM cas UNION ALL SELECT scope FROM ins)');
+    const inputs = sorted.flatMap((w) => w.snapshot === null ? w.inputs.map((input, i) => ({ scope: w.scope, version: w.expectedVersion + i + 1, json: w.serialized?.inputs[i] ?? JSON.stringify(input) })) : []);
+    if (inputs.length > 0)
+        ctes.push(`inp AS (INSERT INTO ${p}inputs (scope, version, input)
+    SELECT i.scope, i.version, j.value FROM unnest(${bind(inputs.map((i) => i.scope))}::text[], ${bind(inputs.map((i) => i.version))}::bigint[]) WITH ORDINALITY i(scope, version, ord)
+    JOIN json_array_elements(${pieces(inputs.map((i) => i.json))}::json) WITH ORDINALITY j(value, ord) USING (ord) JOIN ok USING (scope))`);
+    const snapshots = sorted.flatMap((w) => w.snapshot === null ? [] : [{ scope: w.scope, version: w.snapshot.version, snapshot: w.snapshot, record: w.serialized?.snapshot ?? JSON.stringify(w.snapshot.record) }]);
+    if (snapshots.length > 0) {
+        const snapshotScopes = bind(snapshots.map((s) => s.scope));
+        const snapshotVersions = bind(snapshots.map((s) => s.version));
+        ctes.push(`snp AS (INSERT INTO ${p}snapshots (scope, version, policy, reducer, record)
+      SELECT s.scope, s.version, policy.value, s.reducer, record.value
+      FROM unnest(${snapshotScopes}::text[], ${snapshotVersions}::bigint[], ${bind(snapshots.map((s) => s.snapshot.reducer))}::int[]) WITH ORDINALITY s(scope, version, reducer, ord)
+      JOIN json_array_elements(${pieces(snapshots.map((s) => JSON.stringify(s.snapshot.policy)))}::json) WITH ORDINALITY policy(value, ord) USING (ord)
+      JOIN json_array_elements(${pieces(snapshots.map((s) => s.record))}::json) WITH ORDINALITY record(value, ord) USING (ord) JOIN ok USING (scope)
+      ON CONFLICT (scope) DO UPDATE SET version = EXCLUDED.version, policy = EXCLUDED.policy, reducer = EXCLUDED.reducer, record = EXCLUDED.record)`, `trm AS (DELETE FROM ${p}inputs d USING unnest(${snapshotScopes}::text[], ${snapshotVersions}::bigint[]) t(scope, version) JOIN ok USING (scope)
+      WHERE d.scope = t.scope AND d.version <= t.version)`);
+    }
+    const appends = writes.flatMap((w) => w.appends.map((row, i) => ({ row, scope: w.scope, json: w.serialized?.appends[i] ?? JSON.stringify(row.body) })));
+    if (appends.length > 0)
+        ctes.push(`dec AS (INSERT INTO ${p}decisions (n, scope, kind, id, route, at, body)
+    SELECT r.ord::int, r.scope, r.kind, r.id, r.route, r.at, j.value
+    FROM unnest(${bind(appends.map((a) => a.scope))}::text[], ${bind(appends.map((a) => a.row.kind))}::text[], ${bind(appends.map((a) => a.row.id))}::text[], ${bind(appends.map((a) => a.row.route))}::text[], ${bind(appends.map((a) => a.row.at))}::float8[]) WITH ORDINALITY r(scope, kind, id, route, at, ord)
+    JOIN json_array_elements(${pieces(appends.map((a) => a.json))}::json) WITH ORDINALITY j(value, ord) USING (ord) JOIN ok USING (scope)
+    ORDER BY r.ord ON CONFLICT (kind, id) DO NOTHING RETURNING txid)`);
+    return { sql: `WITH ${ctes.join(',\n')} SELECT scope${appends.length > 0 ? ', (SELECT txid::text FROM dec LIMIT 1) AS txid' : ''} FROM ok`, values, appends: appends.length > 0 };
+}
+function parsePosition(value) {
+    const match = /^(\d{1,20})\.(\d{1,10})$/.exec(value);
+    if (!match?.[1] || !match[2])
+        throw new Error(`attend/postgres: not a position from this log: "${value}"`);
+    return { txid: match[1], n: match[2] };
+}
+function compare(a, b) {
+    const left = parsePosition(a);
+    const right = parsePosition(b);
+    const x = BigInt(left.txid);
+    const y = BigInt(right.txid);
+    return x < y ? -1 : x > y ? 1 : Number(left.n) - Number(right.n);
+}
+function nullableText(value) {
+    return value === null ? null : text(value);
+}
+function number(value) {
+    const result = typeof value === 'number' ? value : Number(text(value));
+    if (!Number.isFinite(result))
+        throw new Error('attend/postgres: expected a finite number');
+    return result;
+}
+function json(value) {
+    return typeof value === 'string' || value instanceof Uint8Array ? JSON.parse(text(value)) : value;
+}
+function decisionRow(row) {
+    const kind = text(column(row, 'kind'));
+    const route = nullableText(column(row, 'route'));
+    if (route !== null && route !== 'interrupt' && route !== 'queue' && route !== 'note' && route !== 'ask')
+        throw new Error('attend/postgres: invalid route');
+    const common = { position: text(column(row, 'position')), id: text(column(row, 'id')), scope: text(column(row, 'scope')), at: number(column(row, 'at')) };
+    const body = json(column(row, 'body'));
+    if (typeof body !== 'object' || body === null)
+        throw new Error('attend/postgres: invalid decision body');
+    if (kind === 'decision' && route !== null)
+        return { ...common, kind, route, body: body };
+    if (kind === 'deadLetter')
+        return { ...common, kind, route, body: body };
+    throw new Error('attend/postgres: invalid decision kind');
+}
+//# sourceMappingURL=postgres.js.map

package/dist/store/postgres.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"postgres.js","sourceRoot":"","sources":["../../src/store/postgres.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAGlD,MAAM,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,IAAI,EAAE,GAAG,QAAQ,CAAC,iBAAiB,CAAC,CAAC;AAmB/E,kHAAkH;AAClH,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,MAAsB,EAAE,OAA6B;IACjF,MAAM,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,4HAA4H;IAC5H,MAAM,MAAM,CAAC,KAAK,CAAC;iCACY,CAAC;iCACD,CAAC,iBAAiB,CAAC;iCACnB,CAAC;iCACD,CAAC;iCACD,CAAC;;;;iCAID,CAAC,sBAAsB,CAAC;iCACxB,CAAC,mBAAmB,CAAC;iCACrB,CAAC;kBAChB,CAAC;iCACc,CAAC;;gEAE8B,CAAC;;;;iEAIA,CAAC,sCAAsC,CAAC;yBAChF,CAAC,oCAAoC,CAAC;gDACf,CAAC;;;iCAGhB,CAAC;;oBAEd,CAAC;oBACD,CAAC;oBACD,CAAC;YACT,CAAC,CAAC;AACd,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,MAAsB,EAAE,OAA8B;IAClF,MAAM,CAAC,GAAG,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,2EAA2E,CAAC;IAC5F,MAAM,QAAQ,GAAG,8BAA8B,CAAC;IAChD,MAAM,IAAI,GAAG,UAAU,QAAQ,SAAS,CAAC,kFAAkF,CAAC;IAC5H,IAAI,OAA2B,CAAC;IAChC,IAAI,OAAO,GAAG,EAAE,CAAC;IACjB,IAAI,KAAkC,CAAC;IACvC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,IAAI,SAAiE,CAAC;IACtE,IAAI,QAAmC,CAAC;IACxC,IAAI,QAAQ,GAAG,CAAC,QAAQ,CAAC;IACzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAc,CAAC;IACtC,MAAM,IAAI,GAAG,GAAG,EAAE,GAAG,KAAK,MAAM,MAAM,IAAI,OAAO;QAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IAE/D,+HAA+H;IAC/H,KAAK,UAAU,MAAM;QACnB,MAAM,MAAM,GAAG,OAAO,CAAC;QACvB,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,GAAG,OAAO;YAAE,OAAO;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;QACnC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC,MAAM,EAAE,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;YAC7D,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,6DAA6D,CAAC,CAAC;YACnG,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACrD,IAAI,OAAO,GAAG,OAAO;gBAAE,OAAO,GAAG,OAAO,CAAC;YACzC,IAAI,OAAO,GAAG,MAAM;gBAAE,OAAO;YAC7B,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC3B,IAAI,MAAM,IAAI,OAAO;oBAAE,OAAO,GAAG,MAAM,GAAG,EAAE,CAAC;gBAC7C,OAAO;YACT,CAAC;YACD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,SAAS,MAAM;QACb,OAAO,SAAS,KAAK,OAAO,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IAC7H,CAAC;IAED,MAAM,GAAG,GAAgB;QACvB,KAAK;YACH,OAAO,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC,qBAAqB,CAAC,0BAA0B,CAAC,CAAC,IAAI,CAClF,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAC5C,CAAC,KAAc,EAAE,EAAE,GAAG,KAAK,GAAG,SAAS,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CACxD,CAAC;QACJ,CAAC;QACD,OAAO;QACP,KAAK,CAAC,MAAM;YACV,MAAM,MAAM,EAAE,CAAC;YACf,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,OAAO;kBACvC,QAAQ,SAAS,CAAC;WACzB,IAAI,WAAW,CAAC,CAAC;YACtB,OAAO,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC;QACxG,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE;YACjB,MAAM,MAAM,EAAE,CAAC;YACf,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,OAAO,gBAAgB,QAAQ,qBAAqB,CAAC;mEACpC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC;YAC3E,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK;YACd,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACvE,MAAM,MAAM,EAAE,CAAC;YACf,MAAM,MAAM,GAAc,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YACrF,MAAM,KAAK,GAAG,CAAC,4BAA4B,CAAC,CAAC;YAC7C,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxF,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,KAAK,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1E,MAAM,IAAI,GAAa,EAAE,CAAC;YAC1B,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,sBAAsB,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACjG,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YACrF,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACxF,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;gBAAE,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC3E,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;YACrD,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAChC,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,OAAO;+BAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,MAAM,wBAAwB,CAAC;gBACpE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,2BAA2B,UAAU;;;4BAG5C,IAAI;0BACN,QAAQ;oCACE,KAAK;0DACiB,EAAE,MAAM,CAAC,CAAC;YAC9D,MAAM,QAAQ,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;YACvD,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,KAAK,IAAI,CAAC,CAAC;YAC9E,MAAM,MAAM,GAAkB,EAAE,CAAC;YACjC,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,IAAI,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC;YAC1B,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;gBACjC,IAAI,QAAQ,IAAI,SAAS,IAAI,MAAM,CAAC,MAAM,IAAI,KAAK,CAAC,KAAK;oBAAE,MAAM;gBACjE,QAAQ,IAAI,CAAC,CAAC;gBACd,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,CAAC;gBACxC,IAAI,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,IAAI;oBAAE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YACjE,CAAC;YACD,MAAM,IAAI,GAAG,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC;YAC9C,IAAI,CAAC,IAAI,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;gBAAE,OAAO,GAAG,QAAQ,CAAC;YAC3G,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QACzC,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM;YAC/B,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM;gBAAE,OAAO;YACrC,IAAI,KAAgD,CAAC;YACrD,IAAI,MAAgC,CAAC;YACrC,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,MAAM,MAAM,GAAG,GAAG,EAAE,GAAG,QAAQ,GAAG,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/B,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC;gBACH,IAAI,KAAK,KAAK,IAAI;oBAAE,aAAa,CAAC,KAAK,CAAC,CAAC;gBACzC,MAAM,YAAY,GAAG,MAAM,EAAE,CAAC;gBAC9B,IAAI,UAAU,GAAG,KAAK,CAAC;gBACvB,KAAK,YAAY,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,GAAG,UAAU,GAAG,IAAI,KAAK,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO,CAAC;gBACtC,IAAI,KAAK,GAAG,CAAC,CAAC;gBACd,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;oBAClC,QAAQ,GAAG,KAAK,CAAC;oBACjB,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,OAAO,YAAY,IAAI;yCACpC,CAAC,yFAAyF,CAAC,CAAC;oBAC3H,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;oBACnD,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;wBAAE,OAAO;oBAC1E,MAAM,IAAI,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBACnC,IAAI,IAAI,IAAI,CAAC,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO;wBAAE,OAAO;oBAClD,IAAI,QAAQ,EAAE,CAAC;wBAAC,KAAK,GAAG,CAAC,CAAC;wBAAC,SAAS;oBAAC,CAAC;oBACtC,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC;oBACpD,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;oBACvD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;wBAClC,MAAM,GAAG,OAAO,CAAC;wBACjB,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;oBACpD,CAAC,CAAC,CAAC;oBACH,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,MAAM,GAAG,SAAS,CAAC;oBACnB,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;gBAClD,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,OAAO;YACT,CAAC;oBAAS,CAAC;gBACT,YAAY,CAAC,KAAK,CAAC,CAAC;gBACpB,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,SAAS;YAClB,MAAM,MAAM,EAAE,CAAC;YACf,MAAM,MAAM,GAAc,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;YACrF,MAAM,IAAI,GAAG,EAAE,CAAC;YAChB,MAAM,MAAM,GAAG,EAAE,CAAC;YAClB,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;gBACpC,IAAI,CAAC,IAAI,CAAC,iFAAiF,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;gBAChJ,MAAM,CAAC,IAAI,CAAC,2BAA2B,EAAE,mEAAmE,CAAC,CAAC;YAChH,CAAC;YACD,IAAI,SAAS,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;gBACxC,IAAI,CAAC,IAAI,CAAC,yDAAyD,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,4BAA4B,CAAC,CAAC;gBACzI,MAAM,CAAC,IAAI,CAAC,yBAAyB,EAAE,+DAA+D,CAAC,CAAC;YAC1G,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAC9B,MAAM,MAAM,CAAC,KAAK,CAAC,QAAQ,OAAO;kCACN,CAAC;;;QAG3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;UACb,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC;sBACd,CAAC;0FACmE,EAAE,MAAM,CAAC,CAAC;QAChG,CAAC;KACF,CAAC;IAEF,OAAO;QACL,OAAO,EAAE,IAAI;QACb,GAAG;QACH,KAAK,CAAC,IAAI,CAAC,KAAK;YACd,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC;wDACc,CAAC;eAC1C,CAAC,sBAAsB,CAAC,+CAA+C,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC3F,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO;gBACL,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;gBACvC,QAAQ,EAAE,MAAM,CAAC,GAAG,EAAE,kBAAkB,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;oBAC1D,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAC;oBAChD,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAuB;oBACzD,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;oBACvC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAuB;iBACxE;gBACD,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAwB;aAC3F,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,MAAM;YACjB,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YACrI,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YACnC,MAAM,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC9F,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC;YACnG,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YACjD,MAAM,EAAE,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,IAAI,GAAG,OAAO,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YACvF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBAClB,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,OAAO,KAAK,SAAS,IAAI,SAAS,GAAG,OAAO;oBAAE,OAAO,GAAG,SAAS,CAAC;gBACtE,IAAI,OAAO,EAAE,MAAM,IAAI,CAAC,MAAM,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,IAAI,MAAM,EAAE,CAAC;oBAC/E,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBACtB,mEAAmE;oBACnE,QAAQ,GAAG,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/F,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACxE,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,KAAK;YACzB,MAAM,MAAM,GAAc,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YACvC,IAAI,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,0BAA0B,CAAC;UAC3D,KAAK,CAAC,CAAC,CAAC,6BAA6B,CAAC,CAAC,CAAC,EAAE,+BAA+B,EAAE,MAAM,CAAC,CAAC;YACvF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrG,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,KAAK;YAChB,MAAM,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,KAAK,CAAC,KAAK;YACT,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,EAAE,CAAC;YACP,MAAM,IAAI,GAAG,MAAM,SAAS,CAAC;YAC7B,MAAM,IAAI,EAAE,EAAE,CAAC;YACf,MAAM,QAAQ,CAAC;QACjB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,CAAS,EAAE,MAA6B,EAAE,MAA6B,EAAE,WAAoB;IACpH,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,CAAC,UAAoB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;IAC9E,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC;IAC5D,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,4EAA4E,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/G,IAAI,CAAC,IAAI,CAAC,gCAAgC,MAAM,aAAa,QAAQ,eAAe,QAAQ,eAAe,GAAG,eAAe,MAAM,uDAAuD,WAAW,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,GAAG,EAC9N,yCAAyC,CAAC,4BAA4B,MAAM,6CAA6C,EACzH,kBAAkB,CAAC;4HACqG,EACxH,uBAAuB,CAAC;iFACqD,EAC7E,+DAA+D,CAAC,CAAC;IACnE,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,eAAe,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC9M,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC;qDACN,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,aAAa,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;+BACrG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,0EAA0E,CAAC,CAAC;IAC1I,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IACjN,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,cAAc,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,MAAM,gBAAgB,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC;;oBAElB,cAAc,aAAa,gBAAgB,eAAe,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;iCAC3F,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;iCAC/D,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;oJAC6E,EAChJ,uBAAuB,CAAC,yBAAyB,cAAc,aAAa,gBAAgB;0DACtC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACxJ,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;QAAE,IAAI,CAAC,IAAI,CAAC,uBAAuB,CAAC;;kBAE1C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,aAAa,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;+BACrN,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;qEACI,CAAC,CAAC;IACrE,OAAO,EAAE,GAAG,EAAE,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,gBAAgB,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,gDAAgD,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;AACpL,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,MAAM,KAAK,GAAG,0BAA0B,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,KAAK,GAAG,CAAC,CAAC;IAC3G,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;IACnC,MAAM,IAAI,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC9B,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,MAAM,CAAC,KAAc;IAC5B,MAAM,MAAM,GAAG,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IACvE,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IAC3F,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,IAAI,CAAC,KAAc;IAC1B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,YAAY,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;AACpG,CAAC;AAED,SAAS,WAAW,CAAC,GAAY;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAC;IACjD,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,KAAK;QAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;IAC3J,MAAM,MAAM,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;IAC1J,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;IACvC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IACzG,IAAI,IAAI,KAAK,UAAU,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAA0D,EAAE,CAAC;IAC/I,IAAI,IAAI,KAAK,YAAY;QAAE,OAAO,EAAE,GAAG,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAA4D,EAAE,CAAC;IACjI,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;AAC5D,CAAC"}

package/dist/store/redis.d.ts

@@ -0,0 +1,12 @@
+import type { Retention, ScopeStore } from './types.js';
+export type RedisSend = (args: string[]) => Promise<unknown>;
+export interface RedisStoreOptions {
+    /** Must contain a hash tag on Redis Cluster, so every key one script touches is in one slot. Default 'attend:'. */
+    prefix?: string;
+    retain?: Retention;
+    /** A dedicated connection for XREAD BLOCK on the decision stream. */
+    blockingSend?: RedisSend;
+}
+/** One EVALSHA per group: validates every version first, then writes each scope with its version bumped last. */
+export declare function redisStore(send: RedisSend, options?: RedisStoreOptions): ScopeStore;
+//# sourceMappingURL=redis.d.ts.map

package/dist/store/redis.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"redis.d.ts","sourceRoot":"","sources":["../../src/store/redis.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAe,SAAS,EAAE,UAAU,EAAc,MAAM,YAAY,CAAC;AAIjF,MAAM,MAAM,SAAS,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,OAAO,CAAC,OAAO,CAAC,CAAC;AAE7D,MAAM,WAAW,iBAAiB;IAChC,mHAAmH;IACnH,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,SAAS,CAAC;IACnB,qEAAqE;IACrE,YAAY,CAAC,EAAE,SAAS,CAAC;CAC1B;AAwRD,iHAAiH;AACjH,wBAAgB,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,OAAO,CAAC,EAAE,iBAAiB,GAAG,UAAU,CAqInF"}