@animalabs/agent-framework 0.21.1 → 0.22.1

package/dist/src/provider-waits.js

@@ -0,0 +1,482 @@
+/**
+ * Provider waits: a provider's stated `retry-after`, kept as a deadline that
+ * outlives the process.
+ *
+ * When a provider answers "retry after N", calling the same model again
+ * before then adds traffic the provider has said will fail. The framework
+ * therefore records the wait per (agent, model) and admits no call to that
+ * model for that agent until it passes. The wait is a fact about the provider,
+ * not about the conversation, so it is kept in typed Chronicle records
+ * (RecordJournal): a restart honours it, and a branch switch or rollback
+ * does not rewind it.
+ *
+ * - A later, shorter wait for the same (agent, model) never shortens an
+ *   outstanding longer one: the binding deadline is the maximum. Requests
+ *   that finish at different times can carry different hints.
+ * - A negative wait is already over (a provider's "retry now", or an HTTP
+ *   date already past), -Infinity included: it binds nothing, the same as 0.
+ * - A wait that cannot be represented as an instant (NaN, +Infinity, or past
+ *   the last instant a Date can hold) becomes an indefinite wait rather than
+ *   a shorter one, held until explicitly released.
+ * - A wait ends when its instant passes (nothing is written), or when an
+ *   operator releases it (recorded). Selecting a different model is not a
+ *   release: that model proceeds, and the old model's wait still applies if it
+ *   is selected again before the wait passes.
+ *
+ * One writer per record type (RecordJournal's contract): the framework that
+ * owns the store.
+ */
+import { RecordJournal } from './record-journal.js';
+import { safeSlice } from './safe-slice.js';
+export const PROVIDER_WAIT_RECORD_TYPE = 'framework/provider-wait';
+/** Checkpoint the reduced waits after this many entries, bounding replay at open. */
+const CHECKPOINT_EVERY = 64;
+/** The last instant a JavaScript Date can represent (ECMA-262 time value range). */
+const MAX_DATE_MS = 8.64e15;
+/**
+ * The instant a stated wait ends, or null when it cannot be represented:
+ * the wait is then held until released, never shortened. A negative wait
+ * ends at `now`: it is already over, never indefinite.
+ */
+export function waitDeadline(retryAfterMs, now) {
+    if (typeof retryAfterMs !== 'number' || Number.isNaN(retryAfterMs))
+        return null;
+    // Over before it can't be represented: -Infinity is as negative as any.
+    if (retryAfterMs <= 0)
+        return Math.ceil(now);
+    if (!Number.isFinite(retryAfterMs))
+        return null;
+    const until = Math.ceil(now + Math.max(0, retryAfterMs));
+    if (!Number.isSafeInteger(until) || until > MAX_DATE_MS)
+        return null;
+    return until;
+}
+const keyOf = (agent, model) => `${agent}\u0000${model}`;
+/** Whether `next` binds longer than `current` (null is longer than any instant). */
+function outlasts(next, current) {
+    if (current === null)
+        return false;
+    if (next === null)
+        return true;
+    return next > current;
+}
+function reduce(waits, entry) {
+    if (entry.kind === 'set') {
+        const key = keyOf(entry.agent, entry.model);
+        const current = waits.get(key);
+        if (current && !outlasts(entry.until, current.until))
+            return;
+        waits.set(key, { agent: entry.agent, model: entry.model, until: entry.until, reason: entry.reason, setAt: entry.at });
+        return;
+    }
+    for (const [key, wait] of waits) {
+        if (wait.agent === entry.agent && (entry.model === null || wait.model === entry.model))
+            waits.delete(key);
+    }
+}
+/** How often a binding act this process could not record is offered to the journal again, absent another act. */
+const RETRY_WRITE_MS = 30_000;
+/** How often unreadable recorded waits are read again, by default (`retryReadMs`). */
+const RETRY_READ_MS = 30_000;
+/**
+ * The model that stands for every model: how list() shows the hold for
+ * unreadable records, and what release() takes as "every model" (the same as
+ * omitting it). No provider model is named that.
+ */
+export const EVERY_MODEL = '*';
+/** A control character (C0, C1, U+2028, U+2029): in a log line, one can start
+ *  a line that reads as the framework's own. */
+const CONTROL_CHARACTER = /[\u0000-\u001f\u007f-\u009f\u2028\u2029]/;
+/** Text from a caller or a provider, with each control character a space, so
+ *  it can't forge a log line where it is printed. */
+export function withoutControls(text) {
+    return text.replace(new RegExp(CONTROL_CHARACTER.source, 'g'), ' ');
+}
+/**
+ * Whether a release's `model`, as an operator surface receives it, names a
+ * scope: omitted or EVERY_MODEL for every model, any other nonempty string
+ * without a control character for that model. Anything else is malformed and
+ * is refused, never taken as "every model" (and never logged).
+ */
+export function isReleaseModel(model) {
+    return model === undefined || (typeof model === 'string' && model !== '' && !CONTROL_CHARACTER.test(model));
+}
+const errorText = (error) => (error instanceof Error ? error.message : String(error));
+const live = (wait, now) => wait && (wait.until === null || wait.until > now) ? wait : undefined;
+// What a record must hold to be read as provider waits: every field the
+// reduction, or a reader of its waits, uses. A record that parses but lacks
+// one is unreadable (fail closed), never read as "no waits".
+const fieldsOf = (value) => typeof value === 'object' && value !== null && !Array.isArray(value) ? value : undefined;
+const isText = (value) => typeof value === 'string';
+/** A number a Date can hold (NaN and the infinities fail the comparison). */
+const isInstant = (value) => typeof value === 'number' && Math.abs(value) <= MAX_DATE_MS;
+const isDeadline = (value) => value === null || isInstant(value);
+function isWait(value) {
+    const wait = fieldsOf(value);
+    return wait !== undefined && isText(wait.agent) && isText(wait.model) && isDeadline(wait.until) &&
+        isText(wait.reason) && isInstant(wait.setAt);
+}
+/** A release's `by` and `at` are never read back, so they are not required. */
+function isEntry(value) {
+    const entry = fieldsOf(value);
+    if (entry === undefined || !isText(entry.agent))
+        return false;
+    if (entry.kind === 'set') {
+        return isText(entry.model) && isDeadline(entry.until) && isText(entry.reason) && isInstant(entry.at);
+    }
+    return entry.kind === 'released' && (entry.model === null || isText(entry.model));
+}
+function isSnapshot(value) {
+    const waits = fieldsOf(value)?.waits;
+    if (!Array.isArray(waits) || !waits.every(isWait))
+        return false;
+    // The writer keeps one wait per (agent, model). A repeated key has no
+    // reading that is sure to keep the longer wait.
+    return new Set(waits.map((wait) => keyOf(wait.agent, wait.model))).size === waits.length;
+}
+export class ProviderWaits {
+    /**
+     * The reduction of exactly what the journal holds: its latest checkpoint and
+     * every entry after it, as loaded or as appended and synced. A checkpoint
+     * records this, so it covers the same ordered acts the journal does.
+     */
+    durable = new Map();
+    /**
+     * Acts of this process not yet known to be durably recorded, in the order
+     * they were made. They bind here from the moment they are made, and are
+     * offered to the journal, in order, at every later act until one lands.
+     * Once the journal can't be written again (an append that threw inside the
+     * store: RecordJournal.needsReopen), they are offered no more: the act that
+     * threw may still be in the store's log, where the next start finds it,
+     * and every later one holds in this process only.
+     */
+    pending = [];
+    /** What binds in this process: `durable` with `pending` applied in order. */
+    view = new Map();
+    /**
+     * Set while the recorded waits cannot be read. Their absence is then
+     * unknown, not "no waits": every (agent, model) is held (fail closed) until
+     * they can be read or an operator releases the agent's waits. Releases made
+     * meanwhile are kept in `waived` (agent, model or EVERY_MODEL) for this
+     * process; a restart that still cannot read them holds again.
+     */
+    unreadable = null;
+    lastWriteTry = 0;
+    /**
+     * How often unreadable recorded waits are read again. The hold that stands
+     * for them ends without any act (the records read again), so whoever holds
+     * on a wait with no deadline asks active() again this often.
+     */
+    retryReadMs;
+    store;
+    journal;
+    now;
+    log;
+    onUnreadable;
+    /**
+     * `store` null keeps waits in memory only (a framework without a store has
+     * no restart to survive). `onUnreadable` hears each time the recorded waits
+     * become unreadable, once per episode (a restart that still cannot read them
+     * is a new one): every (agent, model) is then held until they read again or
+     * an operator releases, and a cause that persists (a malformed or newer
+     * record) never reads again, so a person has to hear of it.
+     */
+    constructor(store, opts = {}) {
+        this.now = opts.now ?? Date.now;
+        this.log = opts.log ?? ((line) => console.error(line));
+        this.onUnreadable = opts.onUnreadable ?? (() => { });
+        this.retryReadMs = opts.retryReadMs ?? RETRY_READ_MS;
+        this.store = store;
+        this.journal = store ? new RecordJournal(store, { type: PROVIDER_WAIT_RECORD_TYPE }) : null;
+        this.load();
+    }
+    /**
+     * The wait binding (agent, model) now, if any. While the recorded waits
+     * cannot be read, an indefinite wait saying so, unless an operator released
+     * this agent's waits since.
+     */
+    active(agent, model) {
+        this.retry();
+        if (this.unreadable && !this.waived(agent, model))
+            return this.unreadableWait(agent, model);
+        const wait = live(this.view.get(keyOf(agent, model)), this.now());
+        return wait ? { ...wait } : undefined;
+    }
+    /**
+     * Whether a recorded wait binds this agent now, unreadable history aside:
+     * the agent of a wait the listing shows, even one the framework no longer
+     * has (a disposed conversation fork), which a release can then name.
+     */
+    recorded(agent) {
+        const now = this.now();
+        for (const wait of this.view.values())
+            if (wait.agent === agent && live(wait, now))
+                return true;
+        return false;
+    }
+    /**
+     * Every wait binding now, for one agent or all. While the recorded waits
+     * cannot be read, it leads with an indefinite wait on EVERY_MODEL saying
+     * so (for the agent asked about, or for EVERY_MODEL agents).
+     */
+    list(agent) {
+        this.retry();
+        const result = [];
+        if (this.unreadable && (agent === undefined || !this.waived(agent, EVERY_MODEL))) {
+            result.push(this.unreadableWait(agent ?? EVERY_MODEL, EVERY_MODEL));
+        }
+        const now = this.now();
+        for (const wait of this.view.values()) {
+            if (agent !== undefined && wait.agent !== agent)
+                continue;
+            if (live(wait, now))
+                result.push({ ...wait });
+        }
+        return result;
+    }
+    /** Record a provider's stated wait for (agent, model). */
+    set(agent, model, retryAfterMs, reason) {
+        const at = this.now();
+        // Decide against what the journal now holds: an earlier ambiguous write
+        // is reconciled first.
+        this.reconcile();
+        const entry = { kind: 'set', agent, model, until: waitDeadline(retryAfterMs, at), reason, at };
+        const before = live(this.view.get(keyOf(agent, model)), at);
+        // A wait already over (0, or a "retry now") binds nothing: with nothing
+        // binding either, there is nothing to record.
+        if (before === undefined && entry.until !== null && entry.until <= at) {
+            this.flush();
+            return { wait: { agent, model, until: entry.until, reason, setAt: at }, changed: false };
+        }
+        const changed = before === undefined || outlasts(entry.until, before.until);
+        if (changed)
+            this.apply(entry);
+        // An unchanged binding is not proof it was recorded: offer what is pending.
+        this.flush();
+        return { wait: { ...this.view.get(keyOf(agent, model)) }, changed };
+    }
+    /**
+     * Release (agent, model)'s wait, or every wait of the agent when `model` is
+     * omitted; recorded. While the recorded waits cannot be read, it also lifts
+     * the hold that stands for them, exactly as far as the release names (that
+     * model, or every model), in this process only. Each lifted wait says how
+     * far its release reaches (ProviderWaitRelease). A release that finds
+     * nothing binding lifts and records nothing, and lists nothing. That
+     * includes a replay of an earlier release. It still offers this process's
+     * unrecorded acts to the journal again.
+     */
+    release(agent, model, by) {
+        // EVERY_MODEL, as list() shows it, names every model: the same release
+        // as omitting the model, in this process and in the record alike.
+        if (model === EVERY_MODEL)
+            model = undefined;
+        this.reconcile();
+        const now = this.now();
+        const released = [...this.view.values()]
+            .filter((wait) => wait.agent === agent && (model === undefined || wait.model === model) && live(wait, now))
+            .map((wait) => ({ ...wait }));
+        const target = model ?? EVERY_MODEL;
+        let override;
+        if (this.unreadable && !this.waived(agent, target)) {
+            override = this.unreadableWait(agent, target);
+            this.unreadable.waived.add(keyOf(agent, target));
+        }
+        if (released.length === 0 && !override) {
+            // Nothing binds to lift, so this release lists nothing. It may be a
+            // replay of one whose record hasn't landed ('pending'): offer this
+            // process's unrecorded acts to the journal again now.
+            this.flush();
+            return [];
+        }
+        const entry = { kind: 'released', agent, model: model ?? null, by, at: now };
+        this.apply(entry);
+        this.flush();
+        const recorded = !this.pending.includes(entry);
+        return [
+            ...(override ? [{ wait: override, release: 'in-process override' }] : []),
+            ...released.map((wait) => ({ wait, release: recorded ? 'recorded' : 'pending' })),
+        ];
+    }
+    waived(agent, model) {
+        const waived = this.unreadable?.waived;
+        return waived !== undefined && (waived.has(keyOf(agent, EVERY_MODEL)) || waived.has(keyOf(agent, model)));
+    }
+    unreadableWait(agent, model) {
+        return {
+            agent, model, until: null, setAt: this.unreadable.at,
+            reason: `recorded provider waits could not be read (${this.unreadable.error}); held until they can be read or an operator releases this agent's waits`,
+        };
+    }
+    /** Make an act bind in this process, ahead of its record. */
+    apply(entry) {
+        this.pending.push(entry);
+        reduce(this.view, entry);
+    }
+    /** Rebuild what binds from the journal's reduction and this process's pending acts, in order. */
+    rebuildView() {
+        const view = new Map();
+        for (const [key, wait] of this.durable)
+            view.set(key, { ...wait });
+        for (const entry of this.pending)
+            reduce(view, entry);
+        this.view = view;
+    }
+    /**
+     * Read the journal into `durable`. A failure leaves the history unreadable
+     * (fail closed, reported once), never empty. So does a record that parses
+     * but cannot be read as provider waits: a checkpoint also stands for every
+     * entry before it, so a malformed one read as empty would drop them all.
+     */
+    load() {
+        if (!this.journal)
+            return true;
+        const now = this.now();
+        try {
+            const { snapshot, entries } = this.journal.load();
+            // RecordJournal shows a checkpoint whose snapshot is null as no
+            // checkpoint at all (it still skips the entries it covers); this writer
+            // never writes one, so finding such a record means it is malformed.
+            const malformedCheckpoint = snapshot === null
+                ? this.store.getRecordIdsByType(this.journal.checkpointType).length > 0
+                : !isSnapshot(snapshot);
+            if (malformedCheckpoint)
+                throw new Error('a provider-wait checkpoint is malformed');
+            for (const { id, entry } of entries) {
+                if (!isEntry(entry))
+                    throw new Error(`provider-wait record ${id} is malformed`);
+            }
+            const loaded = new Map();
+            for (const wait of snapshot?.waits ?? [])
+                loaded.set(keyOf(wait.agent, wait.model), { ...wait });
+            for (const { entry } of entries)
+                reduce(loaded, entry);
+            this.durable = loaded;
+        }
+        catch (error) {
+            if (this.unreadable) {
+                this.unreadable.lastTry = now;
+            }
+            else {
+                this.unreadable = { error: safeSlice(errorText(error), 0, 300), at: now, lastTry: now, waived: new Set() };
+                this.log(`[provider-wait] recorded provider waits could not be read (${this.unreadable.error}): ` +
+                    'no provider call is admitted until they can be read or an operator releases an agent\'s waits ' +
+                    '(release-provider-wait); inspection is unaffected');
+                try {
+                    this.onUnreadable(this.unreadable.error);
+                }
+                catch { /* reporting never changes the hold */ }
+            }
+            return false;
+        }
+        const wasUnreadable = this.unreadable !== null;
+        this.unreadable = null;
+        this.rebuildView();
+        // What binds is the journal's reduction with this process's unrecorded
+        // acts applied after it: a release made meanwhile lifts what it names.
+        if (wasUnreadable)
+            this.log(`[provider-wait] recorded provider waits are readable again; ${loaded(this.view, now)} bind`);
+        return true;
+    }
+    /** Reconcile an ambiguous write before deciding anything against the journal. */
+    reconcile() {
+        if (this.journal?.needsReconcile)
+            this.load();
+    }
+    /** Offer unrecorded acts and unreadable history again, at most every so often, absent other acts. */
+    retry() {
+        const now = this.now();
+        if (this.unreadable && now - this.unreadable.lastTry >= this.retryReadMs)
+            this.load();
+        if (this.pending.length > 0 && now - this.lastWriteTry >= RETRY_WRITE_MS) {
+            this.reconcile();
+            this.flush();
+        }
+    }
+    /**
+     * Record pending acts in order, each durable before the next: a lost wait
+     * would admit an early call after a crash. The first that fails stays
+     * pending with every act after it (they still bind in this process) and is
+     * reported; an ambiguous one is reconciled before the next attempt, so an
+     * act may be recorded twice, which reduces the same. An append or
+     * checkpoint that throws inside the store leaves the journal unwritable
+     * until the store is reopened (RecordJournal.needsReopen), so nothing is
+     * written after it: that is said once, where it happens, and the acts stay
+     * pending, binding in this process. A checkpoint records the
+     * journal's own reduction, never this process's unrecorded acts, and never
+     * while the history is unreadable (it would cover entries that were never
+     * reduced).
+     */
+    flush() {
+        if (!this.journal) {
+            for (const entry of this.pending.splice(0))
+                reduce(this.durable, entry);
+            return;
+        }
+        this.lastWriteTry = this.now();
+        while (this.pending.length > 0) {
+            if (this.journal.needsReconcile && !this.load())
+                return;
+            if (this.journal.needsReconcile)
+                return;
+            // Offering again would only fail again; reportUnwritable said so when
+            // the write threw.
+            if (this.journal.needsReopen)
+                return;
+            const entry = this.pending[0];
+            try {
+                this.journal.append(entry, { durable: true });
+            }
+            catch (error) {
+                if (this.journal.needsReopen) {
+                    this.reportUnwritable(error, `${entry.kind === 'set' ? 'a wait' : 'a release'} for agent=${entry.agent} model=${entry.model ?? EVERY_MODEL}`);
+                    return;
+                }
+                this.log(`[provider-wait] could not record ${entry.kind} for agent=${entry.agent} model=${entry.model ?? EVERY_MODEL} ` +
+                    `(${this.pending.length} act(s) pending); it holds in this process and is offered again at the next act: ${safeSlice(errorText(error), 0, 300)}`);
+                return;
+            }
+            this.pending.shift();
+            reduce(this.durable, entry);
+        }
+        if (this.unreadable || this.journal.needsReopen || this.journal.entriesSinceCheckpoint < CHECKPOINT_EVERY)
+            return;
+        const now = this.now();
+        try {
+            this.journal.checkpoint({ waits: [...this.durable.values()].filter((wait) => live(wait, now)) }, { durable: true });
+        }
+        catch (error) {
+            if (this.journal.needsReopen) {
+                this.reportUnwritable(error, 'a checkpoint');
+                return;
+            }
+            this.log(`[provider-wait] could not checkpoint provider waits; the journal still replays in full: ${safeSlice(errorText(error), 0, 300)}`);
+        }
+    }
+    /**
+     * Say that the journal can't be written again: the store's append threw
+     * inside the store, and only a reopen (as at the next start) reads its log
+     * back. Called where that first happens; flush() writes nothing after it,
+     * so it is said once for the journal's life. What `writing` names may still
+     * be in the store's log, and the next start loads it if so. A stated wait
+     * still holds here, which is always safe; a later act loses only its
+     * record, so after a restart the agent's next call goes to the provider,
+     * and a wait it states again starts a new hold. No alert: a failed write
+     * is log-only.
+     */
+    reportUnwritable(error, writing) {
+        this.log(`[provider-wait] nothing more is written to the provider-wait journal until the store is reopened, ` +
+            `as at the next start: the store's append of ${writing} failed (${safeSlice(errorText(error), 0, 300)}), and that ` +
+            `record may still be in the store's log, where the next start finds it. Every wait and release after it holds ` +
+            `in this process only (${this.pending.length} act(s) pending now). After a restart, such a wait no longer binds: ` +
+            'the agent\'s next call to that model goes to the provider, and a wait the provider states again starts a new hold. ' +
+            'Such a release no longer lifts its wait');
+    }
+}
+function loaded(waits, now) {
+    let count = 0;
+    for (const wait of waits.values())
+        if (live(wait, now))
+            count++;
+    return count;
+}
+//# sourceMappingURL=provider-waits.js.map

package/dist/src/provider-waits.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider-waits.js","sourceRoot":"","sources":["../../src/provider-waits.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;GA2BG;AAGH,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AACpD,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,MAAM,CAAC,MAAM,yBAAyB,GAAG,yBAAyB,CAAC;AAEnE,qFAAqF;AACrF,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAC5B,oFAAoF;AACpF,MAAM,WAAW,GAAG,OAAO,CAAC;AAqB5B;;;;GAIG;AACH,MAAM,UAAU,YAAY,CAAC,YAAqB,EAAE,GAAW;IAC7D,IAAI,OAAO,YAAY,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAChF,wEAAwE;IACxE,IAAI,YAAY,IAAI,CAAC;QAAE,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC7C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC;QAAE,OAAO,IAAI,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC,CAAC;IACzD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,WAAW;QAAE,OAAO,IAAI,CAAC;IACrE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,KAAa,EAAU,EAAE,CAAC,GAAG,KAAK,SAAS,KAAK,EAAE,CAAC;AAEjF,oFAAoF;AACpF,SAAS,QAAQ,CAAC,IAAmB,EAAE,OAAsB;IAC3D,IAAI,OAAO,KAAK,IAAI;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,OAAO,IAAI,GAAG,OAAO,CAAC;AACxB,CAAC;AAED,SAAS,MAAM,CAAC,KAAgC,EAAE,KAAwB;IACxE,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO;QAC7D,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACtH,OAAO;IACT,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QAChC,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC;YAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC5G,CAAC;AACH,CAAC;AA4BD,iHAAiH;AACjH,MAAM,cAAc,GAAG,MAAM,CAAC;AAC9B,sFAAsF;AACtF,MAAM,aAAa,GAAG,MAAM,CAAC;AAC7B;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,GAAG,CAAC;AAE/B;gDACgD;AAChD,MAAM,iBAAiB,GAAG,0CAA0C,CAAC;AAErE;qDACqD;AACrD,MAAM,UAAU,eAAe,CAAC,IAAY;IAC1C,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,MAAM,CAAC,iBAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;AACtE,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,cAAc,CAAC,KAAc;IAC3C,OAAO,KAAK,KAAK,SAAS,IAAI,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9G,CAAC;AAED,MAAM,SAAS,GAAG,CAAC,KAAc,EAAU,EAAE,CAAC,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;AACvG,MAAM,IAAI,GAAG,CAAC,IAA8B,EAAE,GAAW,EAA4B,EAAE,CACrF,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AAEvE,wEAAwE;AACxE,4EAA4E;AAC5E,6DAA6D;AAC7D,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAuC,EAAE,CACvE,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAgC,CAAC,CAAC,CAAC,SAAS,CAAC;AACtH,MAAM,MAAM,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;AAC9E,6EAA6E;AAC7E,MAAM,SAAS,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,WAAW,CAAC;AACnH,MAAM,UAAU,GAAG,CAAC,KAAc,EAA0B,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC;AAElG,SAAS,MAAM,CAAC,KAAc;IAC5B,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC;QAC7F,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACjD,CAAC;AAED,+EAA+E;AAC/E,SAAS,OAAO,CAAC,KAAc;IAC7B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC9B,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAC9D,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACzB,OAAO,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACvG,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AACpF,CAAC;AAED,SAAS,UAAU,CAAC,KAAc;IAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC;IACrC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QAAE,OAAO,KAAK,CAAC;IAChE,sEAAsE;IACtE,gDAAgD;IAChD,OAAO,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,KAAK,CAAC,MAAM,CAAC;AAC3F,CAAC;AAED,MAAM,OAAO,aAAa;IACxB;;;;OAIG;IACK,OAAO,GAAG,IAAI,GAAG,EAAwB,CAAC;IAClD;;;;;;;;OAQG;IACc,OAAO,GAAwB,EAAE,CAAC;IACnD,6EAA6E;IACrE,IAAI,GAAG,IAAI,GAAG,EAAwB,CAAC;IAC/C;;;;;;OAMG;IACK,UAAU,GAA+E,IAAI,CAAC;IAC9F,YAAY,GAAG,CAAC,CAAC;IACzB;;;;OAIG;IACM,WAAW,CAAS;IACZ,KAAK,CAAiB;IACtB,OAAO,CAAgE;IACvE,GAAG,CAAe;IAClB,GAAG,CAAyB;IAC5B,YAAY,CAA0B;IAEvD;;;;;;;OAOG;IACH,YAAY,KAAqB,EAAE,OAE/B,EAAE;QACJ,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QAChC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,aAAa,CAAC;QACrD,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,aAAa,CAA0C,KAAK,EAAE,EAAE,IAAI,EAAE,yBAAyB,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACrI,IAAI,CAAC,IAAI,EAAE,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,KAAa,EAAE,KAAa;QACjC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC5F,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAClE,OAAO,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACxC,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAAa;QACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAAE,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;QAChG,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;;OAIG;IACH,IAAI,CAAC,KAAc;QACjB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,EAAE,CAAC;YACjF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,IAAI,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;gBAAE,SAAS;YAC1D,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,0DAA0D;IAC1D,GAAG,CAAC,KAAa,EAAE,KAAa,EAAE,YAAqB,EAAE,MAAc;QACrE,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACtB,wEAAwE;QACxE,uBAAuB;QACvB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,KAAK,GAAsB,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,YAAY,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAClH,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5D,wEAAwE;QACxE,8CAA8C;QAC9C,IAAI,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACtE,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;QAC3F,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5E,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/B,4EAA4E;QAC5E,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,OAAO,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAE,EAAE,EAAE,OAAO,EAAE,CAAC;IACvE,CAAC;IAED;;;;;;;;;OASG;IACH,OAAO,CAAC,KAAa,EAAE,KAAyB,EAAE,EAAU;QAC1D,uEAAuE;QACvE,kEAAkE;QAClE,IAAI,KAAK,KAAK,WAAW;YAAE,KAAK,GAAG,SAAS,CAAC;QAC7C,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;aACrC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;aAC1G,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,KAAK,IAAI,WAAW,CAAC;QACpC,IAAI,QAAkC,CAAC;QACvC,IAAI,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;YACnD,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YAC9C,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACnD,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACvC,oEAAoE;YACpE,mEAAmE;YACnE,sDAAsD;YACtD,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,MAAM,KAAK,GAAsB,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,IAAI,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;QAChG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC/C,OAAO;YACL,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,qBAA8B,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAClF,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,UAAmB,CAAC,CAAC,CAAC,SAAkB,EAAE,CAAC,CAAC;SACpG,CAAC;IACJ,CAAC;IAEO,MAAM,CAAC,KAAa,EAAE,KAAa;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC;QACvC,OAAO,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAC5G,CAAC;IAEO,cAAc,CAAC,KAAa,EAAE,KAAa;QACjD,OAAO;YACL,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,UAAW,CAAC,EAAE;YACrD,MAAM,EAAE,8CAA8C,IAAI,CAAC,UAAW,CAAC,KAAK,2EAA2E;SACxJ,CAAC;IACJ,CAAC;IAED,6DAA6D;IACrD,KAAK,CAAC,KAAwB;QACpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC3B,CAAC;IAED,iGAAiG;IACzF,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC7C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;QACnE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACtD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;IAED;;;;;OAKG;IACK,IAAI;QACV,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;YAClD,gEAAgE;YAChE,wEAAwE;YACxE,oEAAoE;YACpE,MAAM,mBAAmB,GAAG,QAAQ,KAAK,IAAI;gBAC3C,CAAC,CAAC,IAAI,CAAC,KAAM,CAAC,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,MAAM,GAAG,CAAC;gBACxE,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;YAC1B,IAAI,mBAAmB;gBAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YACpF,KAAK,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC;gBACpC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,wBAAwB,EAAE,eAAe,CAAC,CAAC;YAClF,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;YAC/C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,KAAK,IAAI,EAAE;gBAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;YACjG,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,OAAO;gBAAE,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YACvD,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC;QACxB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,GAAG,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,UAAU,GAAG,EAAE,KAAK,EAAE,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;gBAC3G,IAAI,CAAC,GAAG,CAAC,8DAA8D,IAAI,CAAC,UAAU,CAAC,KAAK,KAAK;oBAC/F,gGAAgG;oBAChG,mDAAmD,CAAC,CAAC;gBACvD,IAAI,CAAC;oBAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,sCAAsC,CAAC,CAAC;YACpG,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,aAAa,GAAG,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC;QAC/C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,uEAAuE;QACvE,uEAAuE;QACvE,IAAI,aAAa;YAAE,IAAI,CAAC,GAAG,CAAC,+DAA+D,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1H,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iFAAiF;IACzE,SAAS;QACf,IAAI,IAAI,CAAC,OAAO,EAAE,cAAc;YAAE,IAAI,CAAC,IAAI,EAAE,CAAC;IAChD,CAAC;IAED,qGAAqG;IAC7F,KAAK;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,UAAU,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,IAAI,EAAE,CAAC;QACtF,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,YAAY,IAAI,cAAc,EAAE,CAAC;YACzE,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;OAaG;IACK,KAAK;QACX,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACxE,OAAO;QACT,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;gBAAE,OAAO;YACxD,IAAI,IAAI,CAAC,OAAO,CAAC,cAAc;gBAAE,OAAO;YACxC,sEAAsE;YACtE,mBAAmB;YACnB,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW;gBAAE,OAAO;YACrC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;oBAC7B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,WAAW,cAAc,KAAK,CAAC,KAAK,UAAU,KAAK,CAAC,KAAK,IAAI,WAAW,EAAE,CAAC,CAAC;oBAC9I,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,oCAAoC,KAAK,CAAC,IAAI,cAAc,KAAK,CAAC,KAAK,UAAU,KAAK,CAAC,KAAK,IAAI,WAAW,GAAG;oBACrH,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,oFAAoF,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpJ,OAAO;YACT,CAAC;YACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,OAAO,CAAC,sBAAsB,GAAG,gBAAgB;YAAE,OAAO;QAClH,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;QACtH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;gBAC7B,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;gBAC7C,OAAO;YACT,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,2FAA2F,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7I,CAAC;IACH,CAAC;IAED;;;;;;;;;;OAUG;IACK,gBAAgB,CAAC,KAAc,EAAE,OAAe;QACtD,IAAI,CAAC,GAAG,CAAC,oGAAoG;YAC3G,+CAA+C,OAAO,YAAY,SAAS,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,cAAc;YACnH,+GAA+G;YAC/G,yBAAyB,IAAI,CAAC,OAAO,CAAC,MAAM,sEAAsE;YAClH,qHAAqH;YACrH,yCAAyC,CAAC,CAAC;IAC/C,CAAC;CACF;AAED,SAAS,MAAM,CAAC,KAAgC,EAAE,GAAW;IAC3D,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE;QAAE,IAAI,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,KAAK,EAAE,CAAC;IAChE,OAAO,KAAK,CAAC;AACf,CAAC"}

package/dist/src/record-journal.d.ts

@@ -0,0 +1,127 @@
+/**
+ * An append-only journal of typed Chronicle records that does not follow
+ * branch switches.
+ *
+ * Chronicle's branch state — snapshot, tree and log states — rewinds with a
+ * historical rollback (createBranchAt + switchBranch). Typed records do not:
+ * `getRecordIdsByType` enumerates them from every branch, in global order, and
+ * they survive `deleteBranch`, reopen and a hard kill. A journal is for state
+ * that must not rewind with the conversation but should live and die with its
+ * store: what a workspace's disk last agreed with, what reached a recipient,
+ * what became of a suppressed draft.
+ *
+ * Durability. A record append reaches the OS before `append` returns, so it
+ * survives a killed process, while branch-state commits are buffered until
+ * `store.sync()`: a record appended after a state commit can outlive that
+ * commit. Two barriers, each named where it's needed and neither implied by
+ * the `{id, sequence}` an append returns:
+ *  - `afterCommittedState: true` syncs BEFORE appending — for an entry that
+ *    asserts state committed just before it, so the entry can never survive
+ *    without that state;
+ *  - `durable: true` syncs AFTER appending — for an entry that must be on
+ *    stable storage before the caller acts on it (an attempt before its
+ *    outbound request, an intent before its disk effect).
+ *
+ * Checkpoints bound the replay at open: `checkpoint(snapshot)` records the
+ * caller's reduced state together with the last entry it covers, and `load()`
+ * returns the latest checkpoint's snapshot plus only the entries appended
+ * after it. A journal that never checkpoints replays everything. What entries
+ * mean, how they reduce, and when to checkpoint stay with the caller.
+ *
+ * One writer per record type: a checkpoint covers every entry up to the last
+ * one THIS journal loaded or appended, so entries another instance appended
+ * to the same type in between would be covered without being reduced.
+ *
+ * An ambiguous write must be resolved before the journal writes again. Once
+ * `append` or `checkpoint` has handed a record to the store, a failure leaves
+ * a record the caller didn't reduce, or may leave one, and a later checkpoint
+ * would cover it without its ever entering the reducer. There are two kinds:
+ *  - The store's append itself throws. Its record may still be in the store's
+ *    log, outside this process's view of the store: the store writes a
+ *    record to its log, syncs the log every so often, and only then indexes
+ *    the record, which is what `getRecordIdsByType` reads. So a failed sync
+ *    leaves a record that reopening the store will find and no `load()` on
+ *    this store can. Nothing but a reopen rereads the log, so from then on
+ *    every `append` and `checkpoint` throws, for the life of the journal. A
+ *    journal on the store reopened, as at the next start, loads that record
+ *    with its tail for the caller to reduce.
+ *  - A failure after the append returned: a `durable` barrier, or reading
+ *    the id it returned. The record is in this process's view, so every
+ *    further `append` and `checkpoint` throws until `load()` has replayed the
+ *    tail, that record included, for the caller to reduce.
+ * A failure BEFORE the record reaches the store (the `afterCommittedState`
+ * sync) wrote nothing and leaves the journal usable.
+ */
+import type { JsStore } from '@animalabs/chronicle';
+/** Where an appended record landed. Not a durability receipt — see the barriers. */
+export interface JournalRecordRef {
+    /** Chronicle record id: global, increasing in append order. */
+    id: string;
+    /** The record's sequence on the branch current when it was appended. */
+    sequence: number;
+}
+export interface JournalEntry<Entry> extends JournalRecordRef {
+    entry: Entry;
+}
+export interface JournalLoad<Entry, Snapshot> {
+    /** The latest checkpoint's snapshot, or null when none was written. */
+    snapshot: Snapshot | null;
+    /** Every entry appended after that checkpoint, in append order. */
+    entries: Array<JournalEntry<Entry>>;
+}
+export interface AppendOptions {
+    /** `store.sync()` before appending: the entry asserts state committed just before it. */
+    afterCommittedState?: boolean;
+    /** `store.sync()` after appending: the entry must be on stable storage before the caller acts. */
+    durable?: boolean;
+}
+export declare class RecordJournal<Entry, Snapshot = never> {
+    private readonly store;
+    /** Record type of the entries. */
+    readonly type: string;
+    /** Record type of the checkpoints. */
+    readonly checkpointType: string;
+    /** Highest entry id this journal has loaded or appended (0 when none). */
+    private lastEntryId;
+    private sinceCheckpoint;
+    /** Set by a failure after the store's append returned; cleared by load(). */
+    private unreconciled;
+    /** Set when the store's append itself threw: its record may be in the log
+     *  but not in this process's view of the store. Never cleared. */
+    private unreadable;
+    constructor(store: JsStore, opts: {
+        type: string;
+        checkpointType?: string;
+    });
+    /** Entries appended since the last checkpoint (or since load, when there was none). */
+    get entriesSinceCheckpoint(): number;
+    /**
+     * The latest checkpoint and every entry after it, whichever branch each was
+     * appended on. The caller rebuilds its reduced state from exactly these —
+     * at open, and to reconcile after an ambiguous write. Also positions the
+     * journal, so later checkpoints cover what was loaded.
+     */
+    load(): JournalLoad<Entry, Snapshot>;
+    /** True after a failure that load() can resolve, until it has replayed the
+     *  tail. An append that threw inside the store is never resolved here: the
+     *  journal stays unwritable until a journal on the reopened store loads it. */
+    get needsReconcile(): boolean;
+    /** True once an append threw inside the store, for the rest of the
+     *  journal's life. What `load()` returns may then lack that append's record,
+     *  so a caller that decides from the journal's contents can't trust them
+     *  until a journal on the reopened store has loaded it. */
+    get needsReopen(): boolean;
+    /** Append one entry. The returned ref says where it landed, not that it's durable. */
+    append(entry: Entry, opts?: AppendOptions): JournalRecordRef;
+    /**
+     * Record the caller's reduced state as covering every entry this journal has
+     * loaded or appended. Like an entry, it's durable only with `durable`.
+     */
+    checkpoint(snapshot: Snapshot, opts?: {
+        durable?: boolean;
+    }): JournalRecordRef;
+    /** Hand one record to the store; any failure from here on is ambiguous. */
+    private write;
+    private assertReconciled;
+}
+//# sourceMappingURL=record-journal.d.ts.map

package/dist/src/record-journal.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"record-journal.d.ts","sourceRoot":"","sources":["../../src/record-journal.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAqDG;AAEH,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAEpD,oFAAoF;AACpF,MAAM,WAAW,gBAAgB;IAC/B,+DAA+D;IAC/D,EAAE,EAAE,MAAM,CAAC;IACX,wEAAwE;IACxE,QAAQ,EAAE,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,YAAY,CAAC,KAAK,CAAE,SAAQ,gBAAgB;IAC3D,KAAK,EAAE,KAAK,CAAC;CACd;AAED,MAAM,WAAW,WAAW,CAAC,KAAK,EAAE,QAAQ;IAC1C,uEAAuE;IACvE,QAAQ,EAAE,QAAQ,GAAG,IAAI,CAAC;IAC1B,mEAAmE;IACnE,OAAO,EAAE,KAAK,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;CACrC;AAED,MAAM,WAAW,aAAa;IAC5B,yFAAyF;IACzF,mBAAmB,CAAC,EAAE,OAAO,CAAC;IAC9B,kGAAkG;IAClG,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAsBD,qBAAa,aAAa,CAAC,KAAK,EAAE,QAAQ,GAAG,KAAK;IAChD,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAU;IAChC,kCAAkC;IAClC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,sCAAsC;IACtC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,0EAA0E;IAC1E,OAAO,CAAC,WAAW,CAAM;IACzB,OAAO,CAAC,eAAe,CAAK;IAC5B,6EAA6E;IAC7E,OAAO,CAAC,YAAY,CAAsB;IAC1C;sEACkE;IAClE,OAAO,CAAC,UAAU,CAAsB;gBAE5B,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE;QAAE,IAAI,EAAE,MAAM,CAAC;QAAC,cAAc,CAAC,EAAE,MAAM,CAAA;KAAE;IAU3E,uFAAuF;IACvF,IAAI,sBAAsB,IAAI,MAAM,CAEnC;IAED;;;;;OAKG;IACH,IAAI,IAAI,WAAW,CAAC,KAAK,EAAE,QAAQ,CAAC;IAiCpC;;mFAE+E;IAC/E,IAAI,cAAc,IAAI,OAAO,CAE5B;IAED;;;+DAG2D;IAC3D,IAAI,WAAW,IAAI,OAAO,CAEzB;IAED,sFAAsF;IACtF,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,GAAE,aAAkB,GAAG,gBAAgB;IAUhE;;;OAGG;IACH,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,GAAE;QAAE,OAAO,CAAC,EAAE,OAAO,CAAA;KAAO,GAAG,gBAAgB;IAQlF,2EAA2E;IAC3E,OAAO,CAAC,KAAK;IAmBb,OAAO,CAAC,gBAAgB;CAezB"}