@namzu/sdk 38.1.0 → 39.0.0

package/dist/store/evidence/disk.js

@@ -0,0 +1,367 @@
+import { lstat } from 'node:fs/promises';
+import { join, resolve } from 'node:path';
+import { z } from 'zod';
+import { EVIDENCE_CHUNK_BYTES, digest, mayContain, mayContainToken } from './format.js';
+import { entrySchema, evidenceSeal, indexPage, positionSchema, } from './index-page.js';
+import { EvidencePageLimit, PAGE_BYTES, RECORD_BYTES, decode, openEvidence, readBytes, readSmall, stamp, } from './io.js';
+import { passageMatcher, passagesInWindow } from './passages.js';
+import { evidenceSearchInput, evidenceTermRefinement, evidenceTermsSchema } from './search-input.js';
+import { evidenceExclusionsKey, evidenceExclusionsSchema, excludesSuccessfulTool, } from './selection.js';
+import { createTextSourceReader, readTextPage } from './source-text.js';
+const integer = z.number().int().nonnegative().safe();
+const scopeSchema = z
+    .object({
+    tenantId: z.string().uuid(),
+    projectId: z.string().uuid(),
+    sessionId: z.string().uuid(),
+    runId: z.string().uuid(),
+})
+    .strict();
+const cursorSchema = z.object({
+    kind: z.enum(['search', 'search-terms', 'search-tokens']),
+    query: z.string().max(256),
+    termsKey: z
+        .string()
+        .regex(/^[a-f0-9]{64}$/)
+        .optional(),
+    caseSensitive: z.boolean().default(true),
+    matchMode: z.enum(['literal', 'token']).default('literal'),
+    exclusionsKey: z
+        .string()
+        .regex(/^[a-f0-9]{64}$/)
+        .optional(),
+    seq: integer.optional(),
+    part: integer.optional(),
+    mode: z.enum(['tools', 'text']).default('tools'),
+    position: positionSchema,
+    entry: integer.max(64),
+    chunk: integer,
+    within: integer.default(0),
+});
+const pointerSchema = entrySchema.pick({
+    offset: true,
+    length: true,
+    sha256: true,
+    seq: true,
+    part: true,
+});
+const addressSchema = z.object({ kind: z.literal('text'), entry: pointerSchema });
+/** Ignore an uncommitted tail in a nonterminal snapshot without repairing the writer's file. */
+async function completePrefix(handle, size, budget) {
+    if ((await readBytes(handle, size - 1, 1, budget))[0] === 10)
+        return size;
+    const floor = Math.max(0, size - RECORD_BYTES);
+    let end = size - 1;
+    while (end > floor) {
+        const start = Math.max(floor, end - 65_536);
+        const bytes = await readBytes(handle, start, end - start, budget);
+        const newline = bytes.lastIndexOf(10);
+        if (newline >= 0)
+            return start + newline + 1;
+        end = start;
+    }
+    if (floor === 0)
+        throw new Error('Transcript has no complete recorded evidence.');
+    throw new Error('Incomplete transcript tail exceeds the bounded record size.');
+}
+/**
+ * @experimental Bounded, authenticated disk index over one explicitly authorized run.
+ * Closed by default; snapshot mode permits nonterminal metadata without assuming a dead writer.
+ * The host owns authorization and the private directories. Stat changes invalidate addresses;
+ * individual record/chunk digests detect changed bytes. This is not a hostile filesystem sandbox.
+ */
+export function createDiskRunTextEvidenceSource(options) {
+    return createSource(options, 'text');
+}
+/** @experimental Tool-only view of the shared invocation text index. */
+export function createDiskRunEvidenceSource(options) {
+    const source = createSource(options, 'tools');
+    const tool = (value) => {
+        if (value.toolName === undefined || value.isError === undefined)
+            throw new Error('Expected tool evidence.');
+        return { ...value, toolName: value.toolName, isError: value.isError };
+    };
+    return Object.freeze({
+        scope: source.scope,
+        supportsTermRefinement: true,
+        async search(options = {}, signal) {
+            const result = await source.search(options, signal);
+            return { ...result, matches: result.matches.map(tool) };
+        },
+        async read(options, signal) {
+            return tool(await source.read(options, signal));
+        },
+    });
+}
+function createSource(options, mode) {
+    const consistency = z.enum(['closed', 'snapshot']).parse(options.consistency ?? 'closed');
+    const maxReadBytes = z
+        .number()
+        .int()
+        .min(1024 * 1024)
+        .max(PAGE_BYTES)
+        .parse(options.maxReadBytes ?? PAGE_BYTES);
+    const scope = Object.freeze(scopeSchema.parse(options.scope));
+    const runDir = resolve(options.runDir);
+    const indexDir = resolve(options.indexDir);
+    const scopeKey = digest(JSON.stringify(scope));
+    async function access(signal, requestedBytes, action) {
+        const budget = {
+            bytes: 0,
+            limit: Math.min(maxReadBytes, requestedBytes ?? maxReadBytes),
+            signal,
+        };
+        signal?.throwIfAborted();
+        const metaPath = join(runDir, 'run.json');
+        const metaStamp = stamp(await lstat(metaPath));
+        const metaBytes = await readSmall(metaPath, budget, 512 * 1024);
+        if (metaStamp !== stamp(await lstat(metaPath)))
+            throw new Error('Run metadata changed during retrieval.');
+        const meta = JSON.parse(decode(metaBytes));
+        const terminal = ['completed', 'failed', 'cancelled'].includes(meta.status);
+        const readable = terminal ||
+            (consistency === 'snapshot' && ['idle', 'pending', 'running'].includes(meta.status));
+        if (meta.id !== scope.runId ||
+            !readable ||
+            JSON.stringify(scopeSchema.parse(meta.metadata?.scope)) !== JSON.stringify(scope))
+            throw new Error(consistency === 'closed'
+                ? 'Evidence run is not closed or does not belong to the authorized scope.'
+                : 'Evidence run does not satisfy snapshot consistency or its authorized scope.');
+        const path = join(runDir, 'transcript.jsonl');
+        const handle = await openEvidence(path);
+        try {
+            const before = await handle.stat();
+            if (before.size === 0)
+                throw new Error('Transcript is empty; evidence is incomplete.');
+            const size = consistency === 'snapshot' && !terminal
+                ? await completePrefix(handle, before.size, budget)
+                : before.size;
+            const sourceKey = digest(`${consistency === 'snapshot' ? 'snapshot-v1:' : ''}${mode === 'text' ? 'text-v2:' : ''}${scopeKey}:${stamp(before)}:${digest(metaBytes)}`);
+            const seal = await evidenceSeal(indexDir, scopeKey, sourceKey, budget);
+            const value = await action(handle, size, seal, sourceKey, budget, !terminal);
+            signal?.throwIfAborted();
+            if (stamp(before) !== stamp(await handle.stat()) ||
+                stamp(before) !== stamp(await lstat(path)) ||
+                metaStamp !== stamp(await lstat(metaPath)))
+                throw new Error('Evidence source changed during retrieval.');
+            return value;
+        }
+        finally {
+            await handle.close();
+        }
+    }
+    return Object.freeze({
+        scope,
+        supportsTermRefinement: true,
+        async search(options = {}, signal) {
+            const input = z
+                .object({
+                maxReadBytes: integer
+                    .min(1024 * 1024)
+                    .max(PAGE_BYTES)
+                    .optional(),
+                query: z.string().max(256).optional(),
+                terms: evidenceTermsSchema,
+                refineTerms: evidenceTermsSchema,
+                caseSensitive: z.boolean().default(true),
+                matchMode: z.enum(['literal', 'token']).default('literal'),
+                excludeSuccessfulTools: evidenceExclusionsSchema,
+                excludeDerivedSummaries: z.boolean().default(false),
+                cursor: z.string().max(4096).optional(),
+                seq: integer.positive().optional(),
+                part: integer.optional(),
+                limit: integer.min(1).max(4).default(4),
+            })
+                .strict()
+                .parse(options);
+            if (input.part !== undefined && input.seq === undefined)
+                throw new Error('Part requires an event sequence.');
+            const { query, terms, termsKey, browse } = evidenceSearchInput(input);
+            const refined = input.refineTerms
+                ? evidenceSearchInput({
+                    terms: evidenceTermRefinement(input, input.refineTerms),
+                    matchMode: 'token',
+                })
+                : undefined;
+            const selectedTerms = refined?.terms ?? terms;
+            const exclusionsKey = evidenceExclusionsKey(input.excludeSuccessfulTools, input.excludeDerivedSummaries);
+            const kind = input.matchMode === 'token'
+                ? 'search-tokens'
+                : terms
+                    ? 'search-terms'
+                    : 'search';
+            return access(signal, input.maxReadBytes, async (handle, size, seal, sourceKey, budget, nonterminal) => {
+                const readSource = createTextSourceReader(handle, runDir, scope.runId, budget);
+                const cursor = input.cursor
+                    ? cursorSchema.parse(seal.unpack(input.cursor))
+                    : {
+                        kind,
+                        query,
+                        termsKey,
+                        exclusionsKey,
+                        seq: input.seq,
+                        part: input.part,
+                        mode,
+                        position: { offset: 0, seq: 0, textIndex: 0 },
+                        entry: 0,
+                        chunk: 0,
+                        within: 0,
+                        caseSensitive: input.caseSensitive,
+                        matchMode: input.matchMode,
+                    };
+                if (cursor.kind !== kind ||
+                    cursor.query !== query ||
+                    cursor.termsKey !== termsKey ||
+                    cursor.exclusionsKey !== exclusionsKey ||
+                    cursor.caseSensitive !== input.caseSensitive ||
+                    cursor.matchMode !== input.matchMode ||
+                    cursor.seq !== input.seq ||
+                    cursor.part !== input.part ||
+                    cursor.mode !== mode)
+                    throw new Error('Search cursor query changed.');
+                // Authenticate the original query first, then seal future cursors
+                // with the narrower key at exactly the same archive position.
+                if (refined)
+                    cursor.termsKey = refined.termsKey;
+                const { page, cacheHit } = await indexPage(handle, size, scope.runId, cursor.position, seal, sourceKey, budget);
+                const matches = [];
+                const unavailable = [];
+                let partial = false;
+                let excludedToolResults = 0;
+                let excludedSummaries = 0;
+                let entryIndex = cursor.entry;
+                let chunk = cursor.chunk;
+                let within = cursor.within;
+                const matchPassage = passageMatcher(selectedTerms ?? query, input.caseSensitive, input.matchMode);
+                while (entryIndex < page.entries.length && matches.length < input.limit) {
+                    const entry = page.entries[entryIndex];
+                    if (!entry)
+                        throw new Error('Invalid index entry.');
+                    if ((mode === 'tools' && entry.source !== 'tool_completed') ||
+                        (input.seq !== undefined && entry.seq !== input.seq) ||
+                        (input.part !== undefined && entry.part !== input.part)) {
+                        entryIndex++;
+                        chunk = 0;
+                        within = 0;
+                        continue;
+                    }
+                    try {
+                        const derived = input.excludeDerivedSummaries && entry.source === 'compaction_shed:summary';
+                        if (derived || excludesSuccessfulTool(entry, input.excludeSuccessfulTools)) {
+                            if (derived)
+                                excludedSummaries++;
+                            else
+                                excludedToolResults++;
+                            entryIndex++;
+                            chunk = 0;
+                            within = 0;
+                            continue;
+                        }
+                        if (entry.truncated && !entry.spill)
+                            partial = true;
+                        if (!entry.spill &&
+                            !(selectedTerms ?? [query]).some((term) => input.matchMode === 'token'
+                                ? mayContainToken(entry.tokenFilter, term) &&
+                                    (!input.caseSensitive || mayContain(entry.filter, term))
+                                : !input.caseSensitive || mayContain(entry.filter, term))) {
+                            entryIndex++;
+                            chunk = 0;
+                            within = 0;
+                            continue;
+                        }
+                        const source = await readSource(entry);
+                        while (chunk < source.chunks && matches.length < input.limit) {
+                            signal?.throwIfAborted();
+                            if ((selectedTerms ?? [query]).some((term) => source.mayMatch(chunk, term, input.matchMode, input.caseSensitive))) {
+                                const window = await source.window(chunk, input.matchMode === 'token');
+                                const text = decode(window.bytes);
+                                const page = passagesInWindow(text, Math.max(within, window.searchFrom ?? 0), matchPassage, input.limit - matches.length, entry.spill ? (chunk + 1) * EVIDENCE_CHUNK_BYTES - window.offset : undefined);
+                                within = page.next;
+                                for (const { start, end } of page.passages) {
+                                    const excerpt = text.slice(start, end);
+                                    const byteOffset = window.offset + Buffer.byteLength(text.slice(0, start));
+                                    matches.push({
+                                        address: seal.pack({ kind: 'text', entry: pointerSchema.parse(entry) }),
+                                        seq: entry.seq,
+                                        recordedAt: source.recordedAt,
+                                        source: entry.source,
+                                        part: entry.part,
+                                        characterOffset: window.characterOffset === undefined
+                                            ? undefined
+                                            : window.characterOffset + start,
+                                        toolName: entry.toolName,
+                                        isError: entry.isError,
+                                        retained: source.retained,
+                                        excerpt,
+                                        excerptComplete: source.retained === 'full' &&
+                                            byteOffset === 0 &&
+                                            Buffer.byteLength(excerpt) === source.bytes,
+                                        byteOffset,
+                                    });
+                                }
+                                if (within < text.length)
+                                    break;
+                            }
+                            within = 0;
+                            chunk++;
+                            if (browse) {
+                                chunk = source.chunks;
+                                break;
+                            }
+                        }
+                        if (chunk < source.chunks)
+                            break;
+                    }
+                    catch (error) {
+                        signal?.throwIfAborted();
+                        if (error instanceof EvidencePageLimit)
+                            break;
+                        unavailable.push(`Text record ${entry.seq}/${entry.part} is unavailable or changed.`);
+                    }
+                    entryIndex++;
+                    chunk = 0;
+                    within = 0;
+                }
+                const nextCursor = entryIndex < page.entries.length
+                    ? seal.pack({ ...cursor, entry: entryIndex, chunk, within })
+                    : page.next && (input.seq === undefined || page.next.seq < input.seq)
+                        ? seal.pack({ ...cursor, position: page.next, entry: 0, chunk: 0, within: 0 })
+                        : null;
+                return {
+                    scope,
+                    matches,
+                    nextCursor,
+                    scannedBytes: budget.bytes,
+                    indexedRecords: cacheHit ? 0 : page.records,
+                    cacheHit,
+                    incomplete: nonterminal || unavailable.length > 0 || partial,
+                    unavailable,
+                    ...(excludedToolResults ? { excludedToolResults } : {}),
+                    ...(excludedSummaries ? { excludedSummaries } : {}),
+                };
+            });
+        },
+        async read(options, signal) {
+            const input = z
+                .object({
+                address: z.string().max(8192),
+                byteOffset: integer.optional(),
+                maxReadBytes: integer
+                    .min(1024 * 1024)
+                    .max(PAGE_BYTES)
+                    .optional(),
+            })
+                .strict()
+                .parse(options);
+            return access(signal, input.maxReadBytes, async (handle, _size, seal, _sourceKey, budget) => {
+                const pointer = addressSchema.parse(seal.unpack(input.address)).entry;
+                const source = await createTextSourceReader(handle, runDir, scope.runId, budget)(pointer);
+                const entry = source.entry;
+                if (mode === 'tools' && entry.source !== 'tool_completed')
+                    throw new Error('Not tool evidence.');
+                return readTextPage(source, scope, input.byteOffset ?? 0, budget);
+            });
+        },
+    });
+}
+//# sourceMappingURL=disk.js.map

package/dist/store/evidence/disk.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"disk.js","sourceRoot":"","sources":["../../../src/store/evidence/disk.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,kBAAkB,CAAA;AAExC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,WAAW,CAAA;AACzC,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAA;AACvB,OAAO,EAAE,oBAAoB,EAAE,MAAM,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,aAAa,CAAA;AACvF,OAAO,EAEN,WAAW,EACX,YAAY,EACZ,SAAS,EACT,cAAc,GACd,MAAM,iBAAiB,CAAA;AACxB,OAAO,EAEN,iBAAiB,EACjB,UAAU,EACV,YAAY,EACZ,MAAM,EACN,YAAY,EACZ,SAAS,EACT,SAAS,EACT,KAAK,GACL,MAAM,SAAS,CAAA;AAChB,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAA;AAChE,OAAO,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,mBAAmB,EAAE,MAAM,mBAAmB,CAAA;AACpG,OAAO,EACN,qBAAqB,EACrB,wBAAwB,EACxB,sBAAsB,GACtB,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,sBAAsB,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAA;AAYvE,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAA;AACrD,MAAM,WAAW,GAAG,CAAC;KACnB,MAAM,CAAC;IACP,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE;IAC3B,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE;IAC5B,SAAS,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE;IAC5B,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE;CACxB,CAAC;KACD,MAAM,EAAE,CAAA;AACV,MAAM,YAAY,GAAG,CAAC,CAAC,MAAM,CAAC;IAC7B,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;IACzD,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC;IAC1B,QAAQ,EAAE,CAAC;SACT,MAAM,EAAE;SACR,KAAK,CAAC,gBAAgB,CAAC;SACvB,QAAQ,EAAE;IACZ,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IACxC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;IAC1D,aAAa,EAAE,CAAC;SACd,MAAM,EAAE;SACR,KAAK,CAAC,gBAAgB,CAAC;SACvB,QAAQ,EAAE;IACZ,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE;IACvB,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE;IACxB,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC;IAChD,QAAQ,EAAE,cAAc;IACxB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;IACtB,KAAK,EAAE,OAAO;IACd,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;CAC1B,CAAC,CAAA;AACF,MAAM,aAAa,GAAG,WAAW,CAAC,IAAI,CAAC;IACtC,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,MAAM,EAAE,IAAI;IACZ,GAAG,EAAE,IAAI;IACT,IAAI,EAAE,IAAI;CACV,CAAC,CAAA;AACF,MAAM,aAAa,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAA;AAEjF,gGAAgG;AAChG,KAAK,UAAU,cAAc,CAAC,MAAkB,EAAE,IAAY,EAAE,MAAsB;IACrF,IAAI,CAAC,MAAM,SAAS,CAAC,MAAM,EAAE,IAAI,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE;QAAE,OAAO,IAAI,CAAA;IACzE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,YAAY,CAAC,CAAA;IAC9C,IAAI,GAAG,GAAG,IAAI,GAAG,CAAC,CAAA;IAClB,OAAO,GAAG,GAAG,KAAK,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,GAAG,MAAM,CAAC,CAAA;QAC3C,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,GAAG,KAAK,EAAE,MAAM,CAAC,CAAA;QACjE,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAA;QACrC,IAAI,OAAO,IAAI,CAAC;YAAE,OAAO,KAAK,GAAG,OAAO,GAAG,CAAC,CAAA;QAC5C,GAAG,GAAG,KAAK,CAAA;IACZ,CAAC;IACD,IAAI,KAAK,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;IACjF,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAA;AAC/E,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,+BAA+B,CAC9C,OAA+B;IAE/B,OAAO,YAAY,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;AACrC,CAAC;AAED,wEAAwE;AACxE,MAAM,UAAU,2BAA2B,CAAC,OAA+B;IAC1E,MAAM,MAAM,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAC7C,MAAM,IAAI,GAAG,CAAqD,KAAQ,EAAE,EAAE;QAC7E,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;YAC9D,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAA;QAC3C,OAAO,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAA;IACtE,CAAC,CAAA;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACpB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,sBAAsB,EAAE,IAAI;QAC5B,KAAK,CAAC,MAAM,CAAC,UAAwC,EAAE,EAAE,MAAoB;YAC5E,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,CAAA;YACnD,OAAO,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAA;QACxD,CAAC;QACD,KAAK,CAAC,IAAI,CACT,OAA+B,EAC/B,MAAoB;YAEpB,OAAO,IAAI,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAA;QAChD,CAAC;KACD,CAAC,CAAA;AACH,CAAC;AAED,SAAS,YAAY,CACpB,OAA+B,EAC/B,IAAsB;IAEtB,MAAM,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,IAAI,QAAQ,CAAC,CAAA;IACzF,MAAM,YAAY,GAAG,CAAC;SACpB,MAAM,EAAE;SACR,GAAG,EAAE;SACL,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;SAChB,GAAG,CAAC,UAAU,CAAC;SACf,KAAK,CAAC,OAAO,CAAC,YAAY,IAAI,UAAU,CAAC,CAAA;IAC3C,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAA;IAC7D,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAA;IACtC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAA;IAC1C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAA;IAC9C,KAAK,UAAU,MAAM,CACpB,MAA+B,EAC/B,cAAkC,EAClC,MAOe;QAEf,MAAM,MAAM,GAAmB;YAC9B,KAAK,EAAE,CAAC;YACR,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,cAAc,IAAI,YAAY,CAAC;YAC7D,MAAM;SACN,CAAA;QACD,MAAM,EAAE,cAAc,EAAE,CAAA;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAA;QACzC,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAA;QAC9C,MAAM,SAAS,GAAG,MAAM,SAAS,CAAC,QAAQ,EAAE,MAAM,EAAE,GAAG,GAAG,IAAI,CAAC,CAAA;QAC/D,IAAI,SAAS,KAAK,KAAK,CAAC,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAA;QAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAA;QAC1C,MAAM,QAAQ,GAAG,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAC3E,MAAM,QAAQ,GACb,QAAQ;YACR,CAAC,WAAW,KAAK,UAAU,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAA;QACrF,IACC,IAAI,CAAC,EAAE,KAAK,KAAK,CAAC,KAAK;YACvB,CAAC,QAAQ;YACT,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;YAEjF,MAAM,IAAI,KAAK,CACd,WAAW,KAAK,QAAQ;gBACvB,CAAC,CAAC,wEAAwE;gBAC1E,CAAC,CAAC,6EAA6E,CAChF,CAAA;QACF,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAA;QAC7C,MAAM,MAAM,GAAG,MAAM,YAAY,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,CAAC;YACJ,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAA;YAClC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAA;YACtF,MAAM,IAAI,GACT,WAAW,KAAK,UAAU,IAAI,CAAC,QAAQ;gBACtC,CAAC,CAAC,MAAM,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC;gBACnD,CAAC,CAAC,MAAM,CAAC,IAAI,CAAA;YACf,MAAM,SAAS,GAAG,MAAM,CACvB,GAAG,WAAW,KAAK,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,GAAG,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,EAAE,CAC1I,CAAA;YACD,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAA;YACtE,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,QAAQ,CAAC,CAAA;YAC5E,MAAM,EAAE,cAAc,EAAE,CAAA;YACxB,IACC,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1C,SAAS,KAAK,KAAK,CAAC,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAE1C,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAA;YAC7D,OAAO,KAAK,CAAA;QACb,CAAC;gBAAS,CAAC;YACV,MAAM,MAAM,CAAC,KAAK,EAAE,CAAA;QACrB,CAAC;IACF,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC;QACpB,KAAK;QACL,sBAAsB,EAAE,IAAI;QAC5B,KAAK,CAAC,MAAM,CAAC,UAAwC,EAAE,EAAE,MAAoB;YAC5E,MAAM,KAAK,GAAG,CAAC;iBACb,MAAM,CAAC;gBACP,YAAY,EAAE,OAAO;qBACnB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;qBAChB,GAAG,CAAC,UAAU,CAAC;qBACf,QAAQ,EAAE;gBACZ,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE;gBACrC,KAAK,EAAE,mBAAmB;gBAC1B,WAAW,EAAE,mBAAmB;gBAChC,aAAa,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;gBACxC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;gBAC1D,sBAAsB,EAAE,wBAAwB;gBAChD,uBAAuB,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC;gBACnD,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE;gBACvC,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE;gBAClC,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE;gBACxB,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;aACvC,CAAC;iBACD,MAAM,EAAE;iBACR,KAAK,CAAC,OAAO,CAAC,CAAA;YAChB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS;gBACtD,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAA;YACpD,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAA;YACrE,MAAM,OAAO,GAAG,KAAK,CAAC,WAAW;gBAChC,CAAC,CAAC,mBAAmB,CAAC;oBACpB,KAAK,EAAE,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,CAAC;oBACvD,SAAS,EAAE,OAAO;iBAClB,CAAC;gBACH,CAAC,CAAC,SAAS,CAAA;YACZ,MAAM,aAAa,GAAG,OAAO,EAAE,KAAK,IAAI,KAAK,CAAA;YAC7C,MAAM,aAAa,GAAG,qBAAqB,CAC1C,KAAK,CAAC,sBAAsB,EAC5B,KAAK,CAAC,uBAAuB,CAC7B,CAAA;YACD,MAAM,IAAI,GACT,KAAK,CAAC,SAAS,KAAK,OAAO;gBAC1B,CAAC,CAAE,eAAyB;gBAC5B,CAAC,CAAC,KAAK;oBACN,CAAC,CAAE,cAAwB;oBAC3B,CAAC,CAAE,QAAkB,CAAA;YACxB,OAAO,MAAM,CACZ,MAAM,EACN,KAAK,CAAC,YAAY,EAClB,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE;gBAC5D,MAAM,UAAU,GAAG,sBAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAA;gBAC9E,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM;oBAC1B,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;oBAC/C,CAAC,CAAC;wBACA,IAAI;wBACJ,KAAK;wBACL,QAAQ;wBACR,aAAa;wBACb,GAAG,EAAE,KAAK,CAAC,GAAG;wBACd,IAAI,EAAE,KAAK,CAAC,IAAI;wBAChB,IAAI;wBACJ,QAAQ,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE;wBAC7C,KAAK,EAAE,CAAC;wBACR,KAAK,EAAE,CAAC;wBACR,MAAM,EAAE,CAAC;wBACT,aAAa,EAAE,KAAK,CAAC,aAAa;wBAClC,SAAS,EAAE,KAAK,CAAC,SAAS;qBAC1B,CAAA;gBACH,IACC,MAAM,CAAC,IAAI,KAAK,IAAI;oBACpB,MAAM,CAAC,KAAK,KAAK,KAAK;oBACtB,MAAM,CAAC,QAAQ,KAAK,QAAQ;oBAC5B,MAAM,CAAC,aAAa,KAAK,aAAa;oBACtC,MAAM,CAAC,aAAa,KAAK,KAAK,CAAC,aAAa;oBAC5C,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS;oBACpC,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG;oBACxB,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI;oBAC1B,MAAM,CAAC,IAAI,KAAK,IAAI;oBAEpB,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAA;gBAChD,kEAAkE;gBAClE,8DAA8D;gBAC9D,IAAI,OAAO;oBAAE,MAAM,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAA;gBAC/C,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,MAAM,SAAS,CACzC,MAAM,EACN,IAAI,EACJ,KAAK,CAAC,KAAK,EACX,MAAM,CAAC,QAAQ,EACf,IAAI,EACJ,SAAS,EACT,MAAM,CACN,CAAA;gBACD,MAAM,OAAO,GAA2B,EAAE,CAAA;gBAC1C,MAAM,WAAW,GAAa,EAAE,CAAA;gBAChC,IAAI,OAAO,GAAG,KAAK,CAAA;gBACnB,IAAI,mBAAmB,GAAG,CAAC,CAAA;gBAC3B,IAAI,iBAAiB,GAAG,CAAC,CAAA;gBACzB,IAAI,UAAU,GAAG,MAAM,CAAC,KAAK,CAAA;gBAC7B,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;gBACxB,IAAI,MAAM,GAAG,MAAM,CAAC,MAAM,CAAA;gBAC1B,MAAM,YAAY,GAAG,cAAc,CAClC,aAAa,IAAI,KAAK,EACtB,KAAK,CAAC,aAAa,EACnB,KAAK,CAAC,SAAS,CACf,CAAA;gBACD,OAAO,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;oBACzE,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;oBACtC,IAAI,CAAC,KAAK;wBAAE,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;oBACnD,IACC,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,MAAM,KAAK,gBAAgB,CAAC;wBACvD,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;wBACpD,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,EACtD,CAAC;wBACF,UAAU,EAAE,CAAA;wBACZ,KAAK,GAAG,CAAC,CAAA;wBACT,MAAM,GAAG,CAAC,CAAA;wBACV,SAAQ;oBACT,CAAC;oBACD,IAAI,CAAC;wBACJ,MAAM,OAAO,GACZ,KAAK,CAAC,uBAAuB,IAAI,KAAK,CAAC,MAAM,KAAK,yBAAyB,CAAA;wBAC5E,IAAI,OAAO,IAAI,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,sBAAsB,CAAC,EAAE,CAAC;4BAC5E,IAAI,OAAO;gCAAE,iBAAiB,EAAE,CAAA;;gCAC3B,mBAAmB,EAAE,CAAA;4BAC1B,UAAU,EAAE,CAAA;4BACZ,KAAK,GAAG,CAAC,CAAA;4BACT,MAAM,GAAG,CAAC,CAAA;4BACV,SAAQ;wBACT,CAAC;wBACD,IAAI,KAAK,CAAC,SAAS,IAAI,CAAC,KAAK,CAAC,KAAK;4BAAE,OAAO,GAAG,IAAI,CAAA;wBACnD,IACC,CAAC,KAAK,CAAC,KAAK;4BACZ,CAAC,CAAC,aAAa,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACzC,KAAK,CAAC,SAAS,KAAK,OAAO;gCAC1B,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,WAAW,EAAE,IAAI,CAAC;oCACzC,CAAC,CAAC,KAAK,CAAC,aAAa,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gCACzD,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CACzD,EACA,CAAC;4BACF,UAAU,EAAE,CAAA;4BACZ,KAAK,GAAG,CAAC,CAAA;4BACT,MAAM,GAAG,CAAC,CAAA;4BACV,SAAQ;wBACT,CAAC;wBACD,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,KAAK,CAAC,CAAA;wBACtC,OAAO,KAAK,GAAG,MAAM,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC;4BAC9D,MAAM,EAAE,cAAc,EAAE,CAAA;4BACxB,IACC,CAAC,aAAa,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACxC,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,aAAa,CAAC,CAClE,EACA,CAAC;gCACF,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,SAAS,KAAK,OAAO,CAAC,CAAA;gCACtE,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;gCACjC,MAAM,IAAI,GAAG,gBAAgB,CAC5B,IAAI,EACJ,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,EACxC,YAAY,EACZ,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,MAAM,EAC5B,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,oBAAoB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAC5E,CAAA;gCACD,MAAM,GAAG,IAAI,CAAC,IAAI,CAAA;gCAClB,KAAK,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;oCAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;oCACtC,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAA;oCAC1E,OAAO,CAAC,IAAI,CAAC;wCACZ,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;wCACvE,GAAG,EAAE,KAAK,CAAC,GAAG;wCACd,UAAU,EAAE,MAAM,CAAC,UAAU;wCAC7B,MAAM,EAAE,KAAK,CAAC,MAAM;wCACpB,IAAI,EAAE,KAAK,CAAC,IAAI;wCAChB,eAAe,EACd,MAAM,CAAC,eAAe,KAAK,SAAS;4CACnC,CAAC,CAAC,SAAS;4CACX,CAAC,CAAC,MAAM,CAAC,eAAe,GAAG,KAAK;wCAClC,QAAQ,EAAE,KAAK,CAAC,QAAQ;wCACxB,OAAO,EAAE,KAAK,CAAC,OAAO;wCACtB,QAAQ,EAAE,MAAM,CAAC,QAAQ;wCACzB,OAAO;wCACP,eAAe,EACd,MAAM,CAAC,QAAQ,KAAK,MAAM;4CAC1B,UAAU,KAAK,CAAC;4CAChB,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,MAAM,CAAC,KAAK;wCAC5C,UAAU;qCACV,CAAC,CAAA;gCACH,CAAC;gCACD,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;oCAAE,MAAK;4BAChC,CAAC;4BACD,MAAM,GAAG,CAAC,CAAA;4BACV,KAAK,EAAE,CAAA;4BACP,IAAI,MAAM,EAAE,CAAC;gCACZ,KAAK,GAAG,MAAM,CAAC,MAAM,CAAA;gCACrB,MAAK;4BACN,CAAC;wBACF,CAAC;wBACD,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM;4BAAE,MAAK;oBACjC,CAAC;oBAAC,OAAO,KAAK,EAAE,CAAC;wBAChB,MAAM,EAAE,cAAc,EAAE,CAAA;wBACxB,IAAI,KAAK,YAAY,iBAAiB;4BAAE,MAAK;wBAC7C,WAAW,CAAC,IAAI,CAAC,eAAe,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,6BAA6B,CAAC,CAAA;oBACtF,CAAC;oBACD,UAAU,EAAE,CAAA;oBACZ,KAAK,GAAG,CAAC,CAAA;oBACT,MAAM,GAAG,CAAC,CAAA;gBACX,CAAC;gBACD,MAAM,UAAU,GACf,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM;oBAC/B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;oBAC5D,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;wBACpE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;wBAC9E,CAAC,CAAC,IAAI,CAAA;gBACT,OAAO;oBACN,KAAK;oBACL,OAAO;oBACP,UAAU;oBACV,YAAY,EAAE,MAAM,CAAC,KAAK;oBAC1B,cAAc,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO;oBAC3C,QAAQ;oBACR,UAAU,EAAE,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO;oBAC5D,WAAW;oBACX,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;oBACvD,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACnD,CAAA;YACF,CAAC,CACD,CAAA;QACF,CAAC;QACD,KAAK,CAAC,IAAI,CACT,OAA+B,EAC/B,MAAoB;YAEpB,MAAM,KAAK,GAAG,CAAC;iBACb,MAAM,CAAC;gBACP,OAAO,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;gBAC7B,UAAU,EAAE,OAAO,CAAC,QAAQ,EAAE;gBAC9B,YAAY,EAAE,OAAO;qBACnB,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC;qBAChB,GAAG,CAAC,UAAU,CAAC;qBACf,QAAQ,EAAE;aACZ,CAAC;iBACD,MAAM,EAAE;iBACR,KAAK,CAAC,OAAO,CAAC,CAAA;YAChB,OAAO,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE;gBAC3F,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAA;gBACrE,MAAM,MAAM,GAAG,MAAM,sBAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,OAAO,CAAC,CAAA;gBACzF,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;gBAC1B,IAAI,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,MAAM,KAAK,gBAAgB;oBACxD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAA;gBACtC,OAAO,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,IAAI,CAAC,EAAE,MAAM,CAAC,CAAA;YAClE,CAAC,CAAC,CAAA;QACH,CAAC;KACD,CAAC,CAAA;AACH,CAAC"}

package/dist/store/evidence/format.d.ts

@@ -0,0 +1,25 @@
+export declare const EVIDENCE_CHUNK_BYTES = 65536;
+export declare const SEARCH_OVERLAP_BYTES = 1024;
+export declare function digest(value: string | Uint8Array): string;
+export declare function textFilter(text: string): string;
+export declare function mayContain(filter: string, query: string): boolean;
+/** Negative-only membership filter using the same whole-token keys as discovery. */
+export declare function tokenFilter(text: string): string;
+export declare function mayContainToken(filter: string | undefined, query: string): boolean;
+/** Internal manifest, authenticated by the digest recorded in tool_completed. */
+export interface SpillManifest {
+    version: 1;
+    bytes: number;
+    chars?: number;
+    chunkBytes: number;
+    chunks: {
+        sha256: string;
+        filter: string;
+        tokenFilter?: string;
+        characterOffset?: number;
+    }[];
+}
+/** Optional acceleration must not reduce the previously retainable output size. */
+export declare function encodeSpillManifest(manifest: SpillManifest): string;
+export declare function spillManifest(bytes: Buffer): string;
+//# sourceMappingURL=format.d.ts.map

package/dist/store/evidence/format.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.d.ts","sourceRoot":"","sources":["../../../src/store/evidence/format.ts"],"names":[],"mappings":"AAIA,eAAO,MAAM,oBAAoB,QAAS,CAAA;AAC1C,eAAO,MAAM,oBAAoB,OAAQ,CAAA;AAIzC,wBAAgB,MAAM,CAAC,KAAK,EAAE,MAAM,GAAG,UAAU,GAAG,MAAM,CAEzD;AAoBD,wBAAgB,UAAU,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAQ/C;AAED,wBAAgB,UAAU,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAQjE;AAQD,oFAAoF;AACpF,wBAAgB,WAAW,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAQhD;AAED,wBAAgB,eAAe,CAAC,MAAM,EAAE,MAAM,GAAG,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,OAAO,CAOlF;AAED,iFAAiF;AACjF,MAAM,WAAW,aAAa;IAC7B,OAAO,EAAE,CAAC,CAAA;IACV,KAAK,EAAE,MAAM,CAAA;IACb,KAAK,CAAC,EAAE,MAAM,CAAA;IACd,UAAU,EAAE,MAAM,CAAA;IAClB,MAAM,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,WAAW,CAAC,EAAE,MAAM,CAAC;QAAC,eAAe,CAAC,EAAE,MAAM,CAAA;KAAE,EAAE,CAAA;CAC5F;AAED,mFAAmF;AACnF,wBAAgB,mBAAmB,CAAC,QAAQ,EAAE,aAAa,GAAG,MAAM,CAOnE;AAED,wBAAgB,aAAa,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,CA6BnD"}

package/dist/store/evidence/format.js

@@ -0,0 +1,115 @@
+import { createHash } from 'node:crypto';
+import { evidenceTokenEntries, evidenceTokenKey } from '../../utils/evidence-tokens.js';
+import { RECORD_BYTES } from './io.js';
+export const EVIDENCE_CHUNK_BYTES = 65_536;
+export const SEARCH_OVERLAP_BYTES = 1_024;
+const FILTER_BYTES = 1_024;
+const TOKEN_FILTER_PREFIX = `tokens-v1:${digest(`${process.version}:${process.versions.v8}:${process.versions.unicode}`).slice(0, 16)}:`;
+export function digest(value) {
+    return createHash('sha256').update(value).digest('hex');
+}
+function hashAt(text, offset) {
+    let hash = 2166136261;
+    for (let i = 0; i < 3; i++)
+        hash = Math.imul(hash ^ text.charCodeAt(offset + i), 16777619);
+    return hash >>> 0;
+}
+function second(hash) {
+    return Math.imul(hash ^ (hash >>> 16), 0x45d9f3b) >>> 0;
+}
+function contains(bits, hash) {
+    const bit = hash % (bits.length * 8);
+    return ((bits[bit >>> 3] ?? 0) & (1 << (bit & 7))) !== 0;
+}
+function set(bits, hash) {
+    const bit = hash % (bits.length * 8);
+    bits[bit >>> 3] = (bits[bit >>> 3] ?? 0) | (1 << (bit & 7));
+}
+// A negative rules out a literal match; a positive always needs source verification.
+export function textFilter(text) {
+    const bits = Buffer.alloc(FILTER_BYTES);
+    for (let i = 0; i + 2 < text.length; i++) {
+        const hash = hashAt(text, i);
+        set(bits, hash);
+        set(bits, second(hash));
+    }
+    return bits.toString('base64');
+}
+export function mayContain(filter, query) {
+    const bits = Buffer.from(filter, 'base64');
+    if (bits.length !== FILTER_BYTES)
+        throw new Error('Invalid evidence filter.');
+    for (let i = 0; i + 2 < query.length; i++) {
+        const hash = hashAt(query, i);
+        if (!contains(bits, hash) || !contains(bits, second(hash)))
+            return false;
+    }
+    return true;
+}
+function tokenHash(token) {
+    let hash = 2166136261;
+    for (let i = 0; i < token.length; i++)
+        hash = Math.imul(hash ^ token.charCodeAt(i), 16777619);
+    return hash >>> 0;
+}
+/** Negative-only membership filter using the same whole-token keys as discovery. */
+export function tokenFilter(text) {
+    const bits = Buffer.alloc(text.length <= 1024 ? 128 : text.length <= 8192 ? 512 : FILTER_BYTES);
+    for (const match of evidenceTokenEntries(text)) {
+        const hash = tokenHash(evidenceTokenKey(match[0]));
+        set(bits, hash);
+        set(bits, second(hash));
+    }
+    return TOKEN_FILTER_PREFIX + bits.toString('base64');
+}
+export function mayContainToken(filter, query) {
+    if (filter === undefined || !filter.startsWith(TOKEN_FILTER_PREFIX))
+        return true;
+    const bits = Buffer.from(filter.slice(TOKEN_FILTER_PREFIX.length), 'base64');
+    if (![128, 512, FILTER_BYTES].includes(bits.length))
+        throw new Error('Invalid evidence token filter.');
+    const hash = tokenHash(evidenceTokenKey(query));
+    return contains(bits, hash) && contains(bits, second(hash));
+}
+/** Optional acceleration must not reduce the previously retainable output size. */
+export function encodeSpillManifest(manifest) {
+    const encoded = JSON.stringify(manifest);
+    if (Buffer.byteLength(encoded, 'utf8') <= RECORD_BYTES)
+        return encoded;
+    return JSON.stringify({
+        ...manifest,
+        chunks: manifest.chunks.map(({ tokenFilter: _filter, ...chunk }) => chunk),
+    });
+}
+export function spillManifest(bytes) {
+    const chunks = [];
+    let chars = 0;
+    const boundary = (position) => {
+        let offset = position;
+        while (offset < bytes.length && ((bytes[offset] ?? 0) & 0xc0) === 0x80)
+            offset++;
+        return Math.min(offset, bytes.length);
+    };
+    for (let offset = 0; offset < bytes.length; offset += EVIDENCE_CHUNK_BYTES) {
+        const text = bytes
+            .subarray(offset, offset + EVIDENCE_CHUNK_BYTES + SEARCH_OVERLAP_BYTES)
+            .toString('utf8');
+        chunks.push({
+            characterOffset: chars,
+            sha256: digest(bytes.subarray(offset, offset + EVIDENCE_CHUNK_BYTES)),
+            filter: textFilter(text),
+            tokenFilter: tokenFilter(text),
+        });
+        chars += bytes
+            .subarray(boundary(offset), boundary(offset + EVIDENCE_CHUNK_BYTES))
+            .toString('utf8').length;
+    }
+    return encodeSpillManifest({
+        version: 1,
+        bytes: bytes.length,
+        chars,
+        chunkBytes: EVIDENCE_CHUNK_BYTES,
+        chunks,
+    });
+}
+//# sourceMappingURL=format.js.map

package/dist/store/evidence/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sourceRoot":"","sources":["../../../src/store/evidence/format.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAA;AACxC,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAA;AACvF,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAA;AAEtC,MAAM,CAAC,MAAM,oBAAoB,GAAG,MAAM,CAAA;AAC1C,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,CAAA;AACzC,MAAM,YAAY,GAAG,KAAK,CAAA;AAC1B,MAAM,mBAAmB,GAAG,aAAa,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAA;AAExI,MAAM,UAAU,MAAM,CAAC,KAA0B;IAChD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;AACxD,CAAC;AAED,SAAS,MAAM,CAAC,IAAY,EAAE,MAAc;IAC3C,IAAI,IAAI,GAAG,UAAU,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC1F,OAAO,IAAI,KAAK,CAAC,CAAA;AAClB,CAAC;AACD,SAAS,MAAM,CAAC,IAAY;IAC3B,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAA;AACxD,CAAC;AACD,SAAS,QAAQ,CAAC,IAAY,EAAE,IAAY;IAC3C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;AACzD,CAAC;AACD,SAAS,GAAG,CAAC,IAAY,EAAE,IAAY;IACtC,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACpC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;AAC5D,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,UAAU,CAAC,IAAY;IACtC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,CAAA;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA;QAC5B,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACf,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;IACxB,CAAC;IACD,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;AAC/B,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,KAAa;IACvD,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,YAAY;QAAE,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAA;IAC7E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAA;QAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YAAE,OAAO,KAAK,CAAA;IACzE,CAAC;IACD,OAAO,IAAI,CAAA;AACZ,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC/B,IAAI,IAAI,GAAG,UAAU,CAAA;IACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC7F,OAAO,IAAI,KAAK,CAAC,CAAA;AAClB,CAAC;AAED,oFAAoF;AACpF,MAAM,UAAU,WAAW,CAAC,IAAY;IACvC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,CAAA;IAC/F,KAAK,MAAM,KAAK,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClD,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;QACf,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;IACxB,CAAC;IACD,OAAO,mBAAmB,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAA;AACrD,CAAC;AAED,MAAM,UAAU,eAAe,CAAC,MAA0B,EAAE,KAAa;IACxE,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,mBAAmB,CAAC;QAAE,OAAO,IAAI,CAAA;IAChF,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mBAAmB,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,CAAA;IAC5E,IAAI,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;QAClD,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;IAClD,MAAM,IAAI,GAAG,SAAS,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAA;IAC/C,OAAO,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAA;AAC5D,CAAC;AAWD,mFAAmF;AACnF,MAAM,UAAU,mBAAmB,CAAC,QAAuB;IAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAA;IACxC,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,YAAY;QAAE,OAAO,OAAO,CAAA;IACtE,OAAO,IAAI,CAAC,SAAS,CAAC;QACrB,GAAG,QAAQ;QACX,MAAM,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC;KAC1E,CAAC,CAAA;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IAC1C,MAAM,MAAM,GAA4B,EAAE,CAAA;IAC1C,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,MAAM,QAAQ,GAAG,CAAC,QAAgB,EAAE,EAAE;QACrC,IAAI,MAAM,GAAG,QAAQ,CAAA;QACrB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI;YAAE,MAAM,EAAE,CAAA;QAChF,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IACtC,CAAC,CAAA;IACD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,oBAAoB,EAAE,CAAC;QAC5E,MAAM,IAAI,GAAG,KAAK;aAChB,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,oBAAoB,GAAG,oBAAoB,CAAC;aACtE,QAAQ,CAAC,MAAM,CAAC,CAAA;QAClB,MAAM,CAAC,IAAI,CAAC;YACX,eAAe,EAAE,KAAK;YACtB,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,oBAAoB,CAAC,CAAC;YACrE,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC;YACxB,WAAW,EAAE,WAAW,CAAC,IAAI,CAAC;SAC9B,CAAC,CAAA;QACF,KAAK,IAAI,KAAK;aACZ,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,CAAC,MAAM,GAAG,oBAAoB,CAAC,CAAC;aACnE,QAAQ,CAAC,MAAM,CAAC,CAAC,MAAM,CAAA;IAC1B,CAAC;IACD,OAAO,mBAAmB,CAAC;QAC1B,OAAO,EAAE,CAAC;QACV,KAAK,EAAE,KAAK,CAAC,MAAM;QACnB,KAAK;QACL,UAAU,EAAE,oBAAoB;QAChC,MAAM;KACN,CAAC,CAAA;AACH,CAAC"}