@ponythewhite/base-context 1.0.10 → 1.0.12

package/dist/core/context-tree.js

@@ -2,12 +2,14 @@ import { existsSync, opendirSync, statSync } from "node:fs";
 import { basename, join } from "node:path";
 import { stringifyBoundedJson } from "./bounded-json.js";
 import { calculateContextTokens, estimateContextTokens } from "./compaction/index.js";
-import { exportHistoryLimits, readSessionHistoryFile } from "./export-html/history.js";
+import { exportHistoryLimits } from "./export-html/history.js";
+import { RequestUsageAccumulator } from "./request-usage.js";
+import { readCapturedSessionJournal } from "./session-journal-reader.js";
 import { applyChildUsageAttributions, buildSessionContext, } from "./session-manager.js";
 import { addAssistantUsage, cloneUsage, emptyUsage, subtractAssistantUsage } from "./usage.js";
 class ContextTreeLimitError extends Error {
 }
-/** Small request-local counters and one full-history reduction tail. */
+/** Small request-local counters and one history-projection reduction tail. */
 export class ContextTreeRequest {
     limits;
     nodes = 0;
@@ -124,6 +126,11 @@ export function computeOwnAndTotalUsage(branch, allEntries) {
  */
 export function readResidentContextTreeUsage(manager, limits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 }, availabilityMaxSourceBytes) {
     const snapshot = manager.materializeResidentHistory(limits);
+    const receipts = new RequestUsageAccumulator(manager.getSessionId());
+    for (const entry of snapshot.entries)
+        if (entry.type === "request")
+            receipts.add(entry.request);
+    const ownRequestUsage = receipts.finish();
     const branch = branchEntries(snapshot.entries, snapshot.leafId, availabilityMaxSourceBytes !== undefined);
     if (availabilityMaxSourceBytes !== undefined) {
         if (!Number.isSafeInteger(availabilityMaxSourceBytes) || availabilityMaxSourceBytes <= 0)
@@ -137,21 +144,75 @@ export function readResidentContextTreeUsage(manager, limits = { maxEntries: 16_
     }
     return {
         ...computeOwnAndTotalUsage(branch, snapshot.entries),
+        ...(ownRequestUsage ? { ownRequestUsage } : {}),
         ...(availabilityMaxSourceBytes === undefined ? {} : { hasPostCompactionUsage: hasPostCompactionUsage(branch) }),
     };
 }
+function isContextTreeUsageReference(reference) {
+    return ((reference.kind === "message" && reference.authority === "assistant") ||
+        reference.kind === "compaction" ||
+        reference.kind === "branch_summary" ||
+        reference.kind === "child_usage_attributed");
+}
 /** Detached, complete source usage and its exact captured parent branch. */
 export async function readContextTreeUsage(manager, limits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 }, request, availabilityMaxSourceBytes) {
     if (!manager.supportsCapturedHistoryReads())
         return undefined;
     const sourceLimits = request?.limits ?? limits;
     const capturedLimits = { maxEntries: sourceLimits.maxEntries, maxSourceBytes: sourceLimits.maxSourceBytes };
+    if (!Object.values(capturedLimits).every((value) => Number.isSafeInteger(value) && value > 0))
+        throw new Error("Invalid history materialization limits");
     // The actual source frontier binds NOW, never after waiting for the reduction slot.
     return manager.readSourceHistory((history) => {
         request?.retainMetadata(history.source);
         const reduce = async () => {
-            const materialized = await history.materialize(capturedLimits);
-            const allEntries = materialized.entries.map(({ entry }) => entry);
+            const allEntries = [];
+            let receipts = new RequestUsageAccumulator(history.source.sessionId);
+            let requestEntries = 0;
+            let requestBytes = 0;
+            let sourceBytes = 0;
+            let after = 0;
+            for (;;) {
+                const page = await history.page(after);
+                if (page.indexedThrough < history.source.sourceSequence)
+                    throw new Error("Captured history has incomplete index coverage");
+                for (const reference of page.events) {
+                    if (reference.kind === "request" && receipts) {
+                        requestEntries++;
+                        requestBytes += reference.locator.length;
+                        if (requestEntries > capturedLimits.maxEntries || requestBytes > capturedLimits.maxSourceBytes) {
+                            receipts = undefined;
+                        }
+                        else {
+                            try {
+                                const hydrated = await history.hydrateEntry(reference.id, reference.locator.length);
+                                if (hydrated?.entry.type !== "request")
+                                    receipts = undefined;
+                                else
+                                    receipts.add(hydrated.entry.request);
+                            }
+                            catch {
+                                // Optional accounting metadata must not prevent the context overview.
+                                receipts = undefined;
+                            }
+                        }
+                    }
+                    if (!isContextTreeUsageReference(reference))
+                        continue;
+                    if (allEntries.length >= capturedLimits.maxEntries)
+                        throw new Error("History entry budget exceeded");
+                    if (sourceBytes + reference.locator.length > capturedLimits.maxSourceBytes)
+                        throw new Error("History source byte budget exceeded");
+                    const hydrated = await history.hydrateEntry(reference.id, capturedLimits.maxSourceBytes - sourceBytes);
+                    if (!hydrated)
+                        throw new Error("Context-tree usage entry source is unavailable");
+                    allEntries.push(hydrated.entry);
+                    sourceBytes += reference.locator.length;
+                }
+                if (page.nextAfter === null)
+                    break;
+                after = page.nextAfter;
+            }
             applyChildUsageAttributions(allEntries);
             const byId = new Map(allEntries.map((entry) => [entry.id, entry]));
             const branch = [];
@@ -159,6 +220,8 @@ export async function readContextTreeUsage(manager, limits = { maxEntries: 16_38
             do {
                 const page = await history.parentPath({ cursor });
                 for (const reference of page.events) {
+                    if (!isContextTreeUsageReference(reference))
+                        continue;
                     const entry = byId.get(reference.id);
                     if (!entry)
                         throw new Error("Context-tree parent-path entry source is unavailable");
@@ -186,8 +249,10 @@ export async function readContextTreeUsage(manager, limits = { maxEntries: 16_38
                     available = calculateContextTokens(assistant.message.usage) > 0;
                 }
             }
+            const ownRequestUsage = receipts?.finish();
             const usage = {
                 ...computeOwnAndTotalUsage(branch, allEntries),
+                ...(ownRequestUsage ? { ownRequestUsage } : {}),
                 ...(available === undefined ? {} : { hasPostCompactionUsage: available }),
             };
             request?.retainMetadata(usage);
@@ -229,7 +294,7 @@ function computeContextUsageFromEntries(allEntries, branch, contextWindow) {
     if (!hasPostCompactionUsage(branch)) {
         return { tokens: null, contextWindow, percent: null };
     }
-    const estimate = estimateContextTokens(buildSessionContext(allEntries).messages);
+    const estimate = estimateContextTokens(buildSessionContext(allEntries, branch.at(-1)?.id ?? null).messages);
     if (estimate.tokens <= 0) {
         return undefined;
     }
@@ -375,6 +440,76 @@ function listChildSessionDirs(rlmSessionDir, request) {
     });
     return { paths, bytes };
 }
+/** Read a fixed disk prefix without retaining private request or tool-intent bodies. */
+async function readContextTreeProjectionFromDisk(sessionFile, request) {
+    const entries = [];
+    const hiddenParents = new Map();
+    let leafId = null;
+    let hasHeader = false;
+    let receipts;
+    let requestEntries = 0;
+    let requestBytes = 0;
+    let sourceBytes = 0;
+    let metadataBytes = 0;
+    try {
+        await readCapturedSessionJournal(sessionFile, (record) => {
+            const value = record.entry;
+            if (!value || typeof value !== "object" || !("type" in value) || typeof value.type !== "string")
+                throw new Error("Invalid session journal entry");
+            const entry = value;
+            if (!hasHeader) {
+                if (entry.type !== "session" || typeof entry.id !== "string")
+                    throw new Error("Session source has no valid header");
+                hasHeader = true;
+                receipts = new RequestUsageAccumulator(entry.id);
+            }
+            if (entry.type === "request" && receipts) {
+                requestEntries++;
+                requestBytes += record.source?.locator.length ?? Buffer.byteLength(record.json) + 1;
+                if (requestEntries > request.limits.maxEntries || requestBytes > request.limits.maxSourceBytes)
+                    receipts = undefined;
+                else
+                    receipts.add(entry.request);
+            }
+            if (entry.type !== "session")
+                leafId = entry.id;
+            if (entry.type === "request" || entry.type === "tool_intent") {
+                metadataBytes += request.retainMetadata([entry.id, entry.parentId]);
+                hiddenParents.set(entry.id, entry.parentId);
+                return;
+            }
+            const bytes = record.source?.locator.length ?? Buffer.byteLength(record.json) + 1;
+            if (sourceBytes + bytes > request.limits.maxSourceBytes)
+                throw new ContextTreeLimitError("Context tree source byte budget exceeded");
+            sourceBytes += bytes;
+            if (entry.type === "session")
+                return;
+            if (entries.length >= request.limits.maxEntries)
+                throw new ContextTreeLimitError("Context tree entry budget exceeded");
+            entries.push(entry);
+        });
+        const visibleParent = (id) => {
+            let remaining = hiddenParents.size;
+            while (id !== null && hiddenParents.has(id)) {
+                if (remaining-- === 0)
+                    throw new Error("Parent path lineage is unresolved");
+                id = hiddenParents.get(id);
+            }
+            return id;
+        };
+        for (const entry of entries)
+            entry.parentId = visibleParent(entry.parentId);
+        // A trailing private record can select an older branch, not the last visible entry.
+        const hasSourceLeaf = leafId !== null;
+        leafId = visibleParent(leafId);
+        applyChildUsageAttributions(entries);
+        const ownRequestUsage = receipts?.finish();
+        return { entries, leafId, hasSourceLeaf, ...(ownRequestUsage ? { ownRequestUsage } : {}) };
+    }
+    finally {
+        request.releaseMetadata(metadataBytes);
+    }
+}
 /**
  * Build a context node for a completed RLM child from its persisted session
  * dir (sub-xxxx/). Children that already attributed grandchild usage carry the
@@ -383,9 +518,9 @@ function listChildSessionDirs(rlmSessionDir, request) {
  * when the dir holds no readable session.
  */
 async function readContextTreeChildNodeFromDisk(childSessionDir, sessionFile, resolveContextWindow, request, identity) {
-    const allEntries = (await readSessionHistoryFile(sessionFile, request.limits)).filter((entry) => entry.type !== "session");
-    const branch = branchEntries(allEntries);
-    if (branch.length === 0) {
+    const { entries: allEntries, leafId, hasSourceLeaf, ownRequestUsage, } = await readContextTreeProjectionFromDisk(sessionFile, request);
+    const branch = branchEntries(allEntries, leafId);
+    if (branch.length === 0 && !hasSourceLeaf) {
         return undefined;
     }
     const { ownUsage, totalUsage } = computeOwnAndTotalUsage(branch, allEntries);
@@ -414,10 +549,11 @@ async function readContextTreeChildNodeFromDisk(childSessionDir, sessionFile, re
         model,
         ownUsage,
         totalUsage,
+        ...(ownRequestUsage ? { ownRequestUsage } : {}),
         contextUsage: computeContextUsageFromEntries(allEntries, branch, contextWindow),
     };
     // A registered run's identity was already admitted by its live parent.
-    request.retainMetadata(identity ? { model, ownUsage, totalUsage, contextUsage: metadata.contextUsage } : metadata);
+    request.retainMetadata(identity ? { model, ownUsage, totalUsage, ownRequestUsage, contextUsage: metadata.contextUsage } : metadata);
     return { ...metadata, children: [] };
 }
 /** Complete or refuse, sharing the request's slot and counters with descendants.

package/dist/core/context-tree.js.map

@@ -1 +1 @@
-{"version":3,"file":"context-tree.js","sourceRoot":"","sources":["../../src/core/context-tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAG3C,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,sBAAsB,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AACtF,OAAO,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAKvF,OAAO,EACN,2BAA2B,EAC3B,mBAAmB,GAGnB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,UAAU,EAAE,sBAAsB,EAAE,MAAM,YAAY,CAAC;AA4B/F,MAAM,qBAAsB,SAAQ,KAAK;CAAG;AAE5C,wEAAwE;AACxE,MAAM,OAAO,kBAAkB;IACrB,MAAM,CAAqC;IAC5C,KAAK,GAAG,CAAC,CAAC;IACV,aAAa,GAAG,CAAC,CAAC;IAClB,gBAAgB,GAAG,CAAC,CAAC;IACrB,QAAQ,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAEpD,YAAY,MAAM,GAAsC,EAAE,EAAE;QAC3D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC3B,GAAG,mBAAmB,CAAC,MAAM,CAAC;YAC9B,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,GAAG;YAChC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI;YAC5D,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,IAAI,MAAM;SACzD,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YACzF,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAAA,CACxD;IAED,SAAS,GAAS;QACjB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,qBAAqB,CAAC,mCAAmC,CAAC,CAAC;QAC7G,IAAI,CAAC,KAAK,EAAE,CAAC;IAAA,CACb;IAED,cAAc,CAAC,KAAc,EAAU;QACtC,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YACJ,IAAI,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QACvF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,0BAA0B;gBACzE,MAAM,IAAI,qBAAqB,CAAC,4CAA4C,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACjG,MAAM,KAAK,CAAC;QACb,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;QAC5B,OAAO,KAAK,CAAC;IAAA,CACb;IAED,eAAe,CAAC,KAAa,EAAQ;QACpC,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;IAAA,CAC5B;IAED,cAAc,GAAS;QACtB,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB;YAC3D,MAAM,IAAI,qBAAqB,CAAC,8CAA8C,CAAC,CAAC;QACjF,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAAA,CACxB;IAED,IAAI,CAAI,IAAsB,EAAc;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAC1B,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CACf,CAAC;QACF,OAAO,MAAM,CAAC;IAAA,CACd;CACD;AAED,SAAS,WAAW,CAAC,MAA8D,EAAsB;IACxG,OAAO,MAAM,YAAY,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;AAAA,CACtF;AAED,SAAS,gBAAgB,CAAC,KAAmB,EAG3C;IACD,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC;AAAA,CACtE;AAED,SAAS,mBAAmB,CAAC,OAAgB,EAAU;IACtD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACX,CAAC;IACD,OAAO,OAAO;SACZ,MAAM,CACN,CAAC,KAAK,EAA2C,EAAE,CAClD,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACb,KAA4B,CAAC,IAAI,KAAK,MAAM;QAC7C,OAAQ,KAA4B,CAAC,IAAI,KAAK,QAAQ,CACvD;SACA,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC;SAC1B,IAAI,CAAC,IAAI,CAAC,CAAC;AAAA,CACb;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,SAAS,GAAG,EAAE,EAAU;IAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACjD,IAAI,OAAO,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC;AAAA,CACtE;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,uBAAuB,CACtC,MAAsB,EACtB,UAA0B,EACe;IACzC,MAAM,UAAU,GAAG,UAAU,EAAE,CAAC;IAChC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjC,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5F,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC;IACD,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,IAAI,KAAK,wBAAwB,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvF,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,CAAC;IACF,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;AAAA,CAChC;AAED;;;GAGG;AACH,MAAM,UAAU,4BAA4B,CAC3C,OAAuB,EACvB,MAAM,GAA6B,EAAE,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,EAC3F,0BAAmC,EACwC;IAC3E,MAAM,QAAQ,GAAG,OAAO,CAAC,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC5D,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE,0BAA0B,KAAK,SAAS,CAAC,CAAC;IAC1G,IAAI,0BAA0B,KAAK,SAAS,EAAE,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,0BAA0B,CAAC,IAAI,0BAA0B,IAAI,CAAC;YACvF,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACjF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,KAAK,EAAE,0BAA0B,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7F,CAAC;IACF,CAAC;IACD,OAAO;QACN,GAAG,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC;QACpD,GAAG,CAAC,0BAA0B,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;KAC/G,CAAC;AAAA,CACF;AAED,4EAA4E;AAC5E,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACzC,OAAuB,EACvB,MAAM,GAA6B,EAAE,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,EAC3F,OAA4B,EAC5B,0BAAmC,EAGlC;IACD,IAAI,CAAC,OAAO,CAAC,4BAA4B,EAAE;QAAE,OAAO,SAAS,CAAC;IAC9D,MAAM,YAAY,GAAG,OAAO,EAAE,MAAM,IAAI,MAAM,CAAC;IAC/C,MAAM,cAAc,GAAG,EAAE,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,cAAc,EAAE,YAAY,CAAC,cAAc,EAAE,CAAC;IAC5G,oFAAoF;IACpF,OAAO,OAAO,CAAC,iBAAiB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,YAAY,GAAG,MAAM,OAAO,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;YAC/D,MAAM,UAAU,GAAG,YAAY,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YAClE,2BAA2B,CAAC,UAAU,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACnE,MAAM,MAAM,GAAmB,EAAE,CAAC;YAClC,IAAI,MAAoC,CAAC;YACzC,GAAG,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;gBAClD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACrC,IAAI,CAAC,KAAK;wBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;oBACpF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;gBACD,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC;YACvC,CAAC,QAAQ,MAAM,EAAE;YACjB,IAAI,SAA8B,CAAC;YACnC,IAAI,0BAA0B,KAAK,SAAS,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,eAAe,EAAE,CAAC;gBAClD,SAAS,GAAG,CAAC,SAAS,CAAC,gBAAgB,CAAC;gBACxC,MAAM,SAAS,GAAG,SAAS,CAAC,qBAAqB,CAAC;gBAClD,IAAI,SAAS,CAAC,gBAAgB,IAAI,SAAS,EAAE,CAAC;oBAC7C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC;wBAC1D,IAAI,EAAE,iBAAiB;wBACvB,QAAQ,EAAE,SAAS,CAAC,EAAE;qBACtB,CAAC,CAAC;oBACH,MAAM,KAAK,GACV,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBACjG,IAAI,KAAK,GAAG,0BAA0B;wBAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;oBACrG,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,CAAC,SAAS,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;wBAC7C,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;oBAClE,yEAAyE;oBACzE,SAAS,GAAG,sBAAsB,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjE,CAAC;YACF,CAAC;YACD,MAAM,KAAK,GAAG;gBACb,GAAG,uBAAuB,CAAC,MAAM,EAAE,UAAU,CAAC;gBAC9C,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,SAAS,EAAE,CAAC;aACzE,CAAC;YACF,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/B,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QAAA,CAC5C,CAAC;QACF,OAAO,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAAA,CACjD,CAAC,CAAC;AAAA,CACH;AAED,SAAS,sBAAsB,CAAC,MAAsB,EAAW;IAChE,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACzD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACzC,QAAQ,GAAG,KAAK,CAAC;YACjB,MAAM;QACP,CAAC;IACF,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAAE,SAAS;QACvC,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,OAAO;YACjF,OAAO,sBAAsB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACb;AAED;;;;;;GAMG;AACH,SAAS,8BAA8B,CACtC,UAA0B,EAC1B,MAAsB,EACtB,aAAiC,EACN;IAC3B,IAAI,CAAC,aAAa,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACvD,CAAC;IAED,MAAM,QAAQ,GAAG,qBAAqB,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC,CAAC;IACjF,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC1B,OAAO,SAAS,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,GAAG,EAAE,CAAC;AAAA,CACpG;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,OAAuB,EAAE,MAAsB,EAAE,MAAM,GAAG,KAAK,EAAkB;IACvG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,IAAI,MAAM,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAC5G,OAAO,EAAE,CAAC;IACX,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,OAAO,GACV,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrG,IAAI,MAAM,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;QAChE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACtD,OAAO,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC1D,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,IAAI,MAAM,IAAI,SAAS,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,MAAM,IAAI,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC;AAAA,CACxB;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,OAAuB,EAAkC;IAClF,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,SAAS;QACV,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;YAC1C,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAC5C,OAAO,WAAW,CAAC;QACpB,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACd;AAED,8EAA8E;AAC9E,SAAS,cAAc,CAAC,OAAe,EAAE,OAA2B,EAAE,KAA6B,EAAQ;IAC1G,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACjC,IAAI,CAAC;QACJ,KAAK,IAAI,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzE,OAAO,CAAC,cAAc,EAAE,CAAC;YACzB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC;YACJ,GAAG,CAAC,SAAS,EAAE,CAAC;QACjB,CAAC;QAAC,OAAO,UAAU,EAAE,CAAC;YACrB,MAAM,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,8CAA8C,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;IACD,GAAG,CAAC,SAAS,EAAE,CAAC;AAAA,CAChB;AAED,6EAA6E;AAC7E,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAU;IACnD,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAAA,CACtD;AAED,SAAS,eAAe,CAAC,GAAW,EAAE,OAA2B,EAA+C;IAC/G,IAAI,MAAkE,CAAC;IACvE,IAAI,CAAC;QACJ,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,OAAO;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC;gBACJ,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC;YAAC,MAAM,CAAC;gBACR,OAAO,CAAC,yBAAyB;YAClC,CAAC;YACD,IAAI,CAAC,MAAM,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACxG,IAAI,MAAM;oBAAE,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAClD,MAAM,GAAG,SAAS,CAAC;gBACnB,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACjC,CAAC;QAAA,CACD,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,MAAM;YAAE,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,CAAC;IACb,CAAC;AAAA,CACD;AAED,SAAS,oBAAoB,CAAC,aAAqB,EAAE,OAA2B,EAAsC;IACrH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC;QACJ,cAAc,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,OAAO;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC;gBACJ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE;oBAAE,OAAO;YAC3C,CAAC;YAAC,MAAM,CAAC;gBACR,OAAO;YACR,CAAC;YACD,KAAK,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAA,CACjB,CAAC,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,KAAK,YAAY,qBAAqB,IAAI,KAAK,YAAY,cAAc;YAAE,MAAM,KAAK,CAAC;QAC3F,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAChC,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC;YACJ,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,CAAC,CAAC;QACV,CAAC;IAAA,CACD,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAAA,CACxB;AAED;;;;;;GAMG;AACH,KAAK,UAAU,gCAAgC,CAC9C,eAAuB,EACvB,WAAmB,EACnB,oBAA2C,EAC3C,OAA2B,EAC3B,QAA2D,EACpB;IACvC,MAAM,UAAU,GAAG,CAAC,MAAM,sBAAsB,CAAC,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CACpF,CAAC,KAAK,EAAyB,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAC1D,CAAC;IACF,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;IACzC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,uBAAuB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAE7E,IAAI,KAAmD,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnC,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;QACzD,CAAC;IACF,CAAC;IAED,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC/D,KAAK,GAAG,YAAY,CAAC,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACjE,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEzF,MAAM,QAAQ,GAAG;QAChB,GAAG,CAAC,QAAQ,IAAI;YACf,EAAE,EAAE,QAAQ,CAAC,eAAe,CAAC;YAC7B,KAAK,EAAE,KAAK,IAAI,aAAa;YAC7B,MAAM,EAAE,gBAAgB,CAAC,MAAM,CAAC;SAChC,CAAC;QACF,KAAK;QACL,QAAQ;QACR,UAAU;QACV,YAAY,EAAE,8BAA8B,CAAC,UAAU,EAAE,MAAM,EAAE,aAAa,CAAC;KAC/E,CAAC;IACF,uEAAuE;IACvE,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IACnH,OAAO,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;AAAA,CACrC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CACjD,eAAuB,EACvB,oBAA2C,EAC3C,MAAM,GAA2D,EAAE,EACnE,QAA2D,EACpB;IACvC,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;IAC/D,IAAI,WAAwD,CAAC;IAC7D,IAAI,IAAiC,CAAC;IACtC,IAAI,CAAC;QACJ,WAAW,GAAG,eAAe,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,qEAAqE;YACrE,IAAI,CAAC,QAAQ;gBAAE,OAAO,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAC9B,gCAAgC,CAC/B,eAAe,EACf,WAAY,CAAC,IAAI,EACjB,oBAAoB,EACpB,OAAO,EACP,QAAQ,CACR,CACD,CAAC;QACH,CAAC;IACF,CAAC;YAAS,CAAC;QACV,IAAI,WAAW;YAAE,OAAO,CAAC,eAAe,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5D,OAAO,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,IAAI,EAAE,CAAC;QACV,kFAAkF;QAClF,IAAI,CAAC,QAAQ,GAAG,MAAM,+BAA+B,CAAC,eAAe,EAAE,oBAAoB,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAClH,CAAC;SAAM,IAAI,QAAQ,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;QACnE,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACZ;AAED,+FAA+F;AAC/F,MAAM,CAAC,KAAK,UAAU,+BAA+B,CACpD,aAAiC,EACjC,oBAA2C,EAC3C,OAA6B,EAC7B,MAAM,GAA2D,EAAE,EACtC;IAC7B,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC;QACJ,6DAA6D;QAC7D,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,mBAAmB;YAC/D,MAAM,IAAI,qBAAqB,CAAC,8CAA8C,CAAC,CAAC;QACjF,KAAK,MAAM,EAAE,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC;YAChC,aAAa,IAAI,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAC5C,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;YAAE,OAAO,EAAE,CAAC;QAC5D,aAAa,IAAI,OAAO,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,oBAAoB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACjE,aAAa,IAAI,WAAW,CAAC,KAAK,CAAC;QACnC,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YAC1C,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAAE,SAAS;YACjD,MAAM,IAAI,GAAG,MAAM,4BAA4B,CAAC,QAAQ,EAAE,oBAAoB,EAAE,OAAO,CAAC,CAAC;YACzF,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACV,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;IACxC,CAAC;AAAA,CACD","sourcesContent":["import { existsSync, opendirSync, statSync } from \"node:fs\";\nimport { basename, join } from \"node:path\";\nimport type { AssistantMessage, Usage } from \"@ponythewhite/base-context-ai\";\nimport type { RlmChildAgentStatus } from \"./agent-session.js\";\nimport { stringifyBoundedJson } from \"./bounded-json.js\";\nimport { calculateContextTokens, estimateContextTokens } from \"./compaction/index.js\";\nimport { exportHistoryLimits, readSessionHistoryFile } from \"./export-html/history.js\";\nimport type { ContextUsage } from \"./extensions/index.js\";\nimport type { ParentPathCursor } from \"./history-index.js\";\nimport type { SourceSnapshotRef } from \"./request-events.js\";\nimport type { SessionHistoryReadLimits } from \"./session-history-index.js\";\nimport {\n\tapplyChildUsageAttributions,\n\tbuildSessionContext,\n\ttype SessionEntry,\n\ttype SessionManager,\n} from \"./session-manager.js\";\nimport { addAssistantUsage, cloneUsage, emptyUsage, subtractAssistantUsage } from \"./usage.js\";\n\n/** Resolves a model's context window so disk-only nodes can report utilization. */\nexport type ContextWindowResolver = (provider: string, modelId: string) => number | undefined;\n\n/**\n * One agent in the context overview: the main session or an RLM (sub-)agent.\n * `ownUsage` excludes descendants; `totalUsage` includes completed descendants, matching /usage.\n */\nexport interface ContextTreeNode {\n\t/** \"root\" for the session itself; sub-xxxx for an RLM child. */\n\tid: string;\n\tlabel: string;\n\tstatus: \"active\" | RlmChildAgentStatus;\n\tmodel?: { provider: string; id: string };\n\townUsage: Usage;\n\ttotalUsage: Usage;\n\tcontextUsage?: ContextUsage;\n\tchildren: ContextTreeNode[];\n}\n\n/** Shared by one overview request, not by concurrent requests or the process. */\nexport interface ContextTreeRequestLimits extends SessionHistoryReadLimits {\n\tmaxNodes: number;\n\tmaxMetadataBytes: number;\n\tmaxDirectoryEntries: number;\n}\n\nclass ContextTreeLimitError extends Error {}\n\n/** Small request-local counters and one full-history reduction tail. */\nexport class ContextTreeRequest {\n\treadonly limits: Readonly<ContextTreeRequestLimits>;\n\tprivate nodes = 0;\n\tprivate metadataBytes = 0;\n\tprivate directoryEntries = 0;\n\tprivate readTail: Promise<void> = Promise.resolve();\n\n\tconstructor(limits: Partial<ContextTreeRequestLimits> = {}) {\n\t\tthis.limits = Object.freeze({\n\t\t\t...exportHistoryLimits(limits),\n\t\t\tmaxNodes: limits.maxNodes ?? 256,\n\t\t\tmaxMetadataBytes: limits.maxMetadataBytes ?? 4 * 1024 * 1024,\n\t\t\tmaxDirectoryEntries: limits.maxDirectoryEntries ?? 16_384,\n\t\t});\n\t\tif (!Object.values(this.limits).every((value) => Number.isSafeInteger(value) && value > 0))\n\t\t\tthrow new Error(\"Invalid context tree request limits\");\n\t}\n\n\tadmitNode(): void {\n\t\tif (this.nodes >= this.limits.maxNodes) throw new ContextTreeLimitError(\"Context tree node budget exceeded\");\n\t\tthis.nodes++;\n\t}\n\n\tretainMetadata(value: unknown): number {\n\t\tlet json: string;\n\t\ttry {\n\t\t\tjson = stringifyBoundedJson(value, this.limits.maxMetadataBytes - this.metadataBytes);\n\t\t} catch (error) {\n\t\t\tif (error instanceof Error && error.message === \"JSON byte limit exceeded\")\n\t\t\t\tthrow new ContextTreeLimitError(\"Context tree metadata byte budget exceeded\", { cause: error });\n\t\t\tthrow error;\n\t\t}\n\t\tconst bytes = Buffer.byteLength(json);\n\t\tthis.metadataBytes += bytes;\n\t\treturn bytes;\n\t}\n\n\treleaseMetadata(bytes: number): void {\n\t\tthis.metadataBytes -= bytes;\n\t}\n\n\tdirectoryEntry(): void {\n\t\tif (this.directoryEntries >= this.limits.maxDirectoryEntries)\n\t\t\tthrow new ContextTreeLimitError(\"Context tree directory entry budget exceeded\");\n\t\tthis.directoryEntries++;\n\t}\n\n\tread<T>(read: () => Promise<T>): Promise<T> {\n\t\tconst result = this.readTail.then(read);\n\t\tthis.readTail = result.then(\n\t\t\t() => undefined,\n\t\t\t() => undefined,\n\t\t);\n\t\treturn result;\n\t}\n}\n\nfunction treeRequest(limits: Partial<ContextTreeRequestLimits> | ContextTreeRequest): ContextTreeRequest {\n\treturn limits instanceof ContextTreeRequest ? limits : new ContextTreeRequest(limits);\n}\n\nfunction isAssistantEntry(entry: SessionEntry): entry is SessionEntry & {\n\ttype: \"message\";\n\tmessage: AssistantMessage;\n} {\n\treturn entry.type === \"message\" && entry.message.role === \"assistant\";\n}\n\nfunction readUserMessageText(content: unknown): string {\n\tif (typeof content === \"string\") {\n\t\treturn content;\n\t}\n\tif (!Array.isArray(content)) {\n\t\treturn \"\";\n\t}\n\treturn content\n\t\t.filter(\n\t\t\t(block): block is { type: \"text\"; text: string } =>\n\t\t\t\ttypeof block === \"object\" &&\n\t\t\t\tblock !== null &&\n\t\t\t\t(block as { type?: unknown }).type === \"text\" &&\n\t\t\t\ttypeof (block as { text?: unknown }).text === \"string\",\n\t\t)\n\t\t.map((block) => block.text)\n\t\t.join(\"\\n\");\n}\n\nfunction compactLabel(text: string, maxLength = 80): string {\n\tconst compact = text.replace(/\\s+/g, \" \").trim();\n\tif (compact.length <= maxLength) {\n\t\treturn compact;\n\t}\n\treturn `${compact.slice(0, Math.max(0, maxLength - 3)).trimEnd()}...`;\n}\n\n/**\n * Usage totals for one agent: `totalUsage` sums the branch's assistant usage\n * (attributed aggregates, so descendants are included), `ownUsage` removes the\n * attributions targeting those assistants. Attribution entries are matched by\n * target across ALL entries, not just the branch: attributions rewrite the\n * target assistant's usage no matter which branch they were appended on, so a\n * fork that keeps the assistant but drops the attribution entry must still\n * subtract it.\n *\n * Totals are deliberately cumulative across compactions: compaction shrinks\n * the model-facing context, not what the session has spent, so assistants\n * dropped from the resolved context still count here.\n */\nexport function computeOwnAndTotalUsage(\n\tbranch: SessionEntry[],\n\tallEntries: SessionEntry[],\n): { ownUsage: Usage; totalUsage: Usage } {\n\tconst totalUsage = emptyUsage();\n\tconst branchAssistantIds = new Set<string>();\n\tfor (const entry of branch) {\n\t\tif (isAssistantEntry(entry)) {\n\t\t\tbranchAssistantIds.add(entry.id);\n\t\t\taddAssistantUsage(totalUsage, entry.message.usage);\n\t\t} else if ((entry.type === \"compaction\" || entry.type === \"branch_summary\") && entry.usage) {\n\t\t\taddAssistantUsage(totalUsage, entry.usage);\n\t\t}\n\t}\n\tconst ownUsage = cloneUsage(totalUsage);\n\tfor (const entry of allEntries) {\n\t\tif (entry.type === \"child_usage_attributed\" && branchAssistantIds.has(entry.targetId)) {\n\t\t\tsubtractAssistantUsage(ownUsage, entry.childUsage);\n\t\t}\n\t}\n\treturn { ownUsage, totalUsage };\n}\n\n/** Complete bounded snapshot of an explicitly resident Manager, never an index-error fallback.\n * This synchronous reduction runs in the pre-await live-tree capture walk. It never\n * retains a decoded resident snapshot while native/disk work waits for a slot.\n */\nexport function readResidentContextTreeUsage(\n\tmanager: SessionManager,\n\tlimits: SessionHistoryReadLimits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 },\n\tavailabilityMaxSourceBytes?: number,\n): { ownUsage: Usage; totalUsage: Usage; hasPostCompactionUsage?: boolean } {\n\tconst snapshot = manager.materializeResidentHistory(limits);\n\tconst branch = branchEntries(snapshot.entries, snapshot.leafId, availabilityMaxSourceBytes !== undefined);\n\tif (availabilityMaxSourceBytes !== undefined) {\n\t\tif (!Number.isSafeInteger(availabilityMaxSourceBytes) || availabilityMaxSourceBytes <= 0)\n\t\t\tthrow new Error(\"Invalid parent-path materialization limits\");\n\t\tif (branch.length > 16_384) throw new Error(\"Parent-path entry budget exceeded\");\n\t\tlet bytes = 0;\n\t\tfor (const entry of branch) {\n\t\t\tbytes += Buffer.byteLength(stringifyBoundedJson(entry, availabilityMaxSourceBytes - bytes));\n\t\t}\n\t}\n\treturn {\n\t\t...computeOwnAndTotalUsage(branch, snapshot.entries),\n\t\t...(availabilityMaxSourceBytes === undefined ? {} : { hasPostCompactionUsage: hasPostCompactionUsage(branch) }),\n\t};\n}\n\n/** Detached, complete source usage and its exact captured parent branch. */\nexport async function readContextTreeUsage(\n\tmanager: SessionManager,\n\tlimits: SessionHistoryReadLimits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 },\n\trequest?: ContextTreeRequest,\n\tavailabilityMaxSourceBytes?: number,\n): Promise<\n\t{ source: SourceSnapshotRef; ownUsage: Usage; totalUsage: Usage; hasPostCompactionUsage?: boolean } | undefined\n> {\n\tif (!manager.supportsCapturedHistoryReads()) return undefined;\n\tconst sourceLimits = request?.limits ?? limits;\n\tconst capturedLimits = { maxEntries: sourceLimits.maxEntries, maxSourceBytes: sourceLimits.maxSourceBytes };\n\t// The actual source frontier binds NOW, never after waiting for the reduction slot.\n\treturn manager.readSourceHistory((history) => {\n\t\trequest?.retainMetadata(history.source);\n\t\tconst reduce = async () => {\n\t\t\tconst materialized = await history.materialize(capturedLimits);\n\t\t\tconst allEntries = materialized.entries.map(({ entry }) => entry);\n\t\t\tapplyChildUsageAttributions(allEntries);\n\t\t\tconst byId = new Map(allEntries.map((entry) => [entry.id, entry]));\n\t\t\tconst branch: SessionEntry[] = [];\n\t\t\tlet cursor: ParentPathCursor | undefined;\n\t\t\tdo {\n\t\t\t\tconst page = await history.parentPath({ cursor });\n\t\t\t\tfor (const reference of page.events) {\n\t\t\t\t\tconst entry = byId.get(reference.id);\n\t\t\t\t\tif (!entry) throw new Error(\"Context-tree parent-path entry source is unavailable\");\n\t\t\t\t\tbranch.push(entry);\n\t\t\t\t}\n\t\t\t\tcursor = page.nextCursor ?? undefined;\n\t\t\t} while (cursor);\n\t\t\tlet available: boolean | undefined;\n\t\t\tif (availabilityMaxSourceBytes !== undefined) {\n\t\t\t\tconst bootstrap = await history.branchBootstrap();\n\t\t\t\tavailable = !bootstrap.latestCompaction;\n\t\t\t\tconst reference = bootstrap.contextUsageAssistant;\n\t\t\t\tif (bootstrap.latestCompaction && reference) {\n\t\t\t\t\tconst updates = await history.branchContext.contextUpdates({\n\t\t\t\t\t\tkind: \"assistant-usage\",\n\t\t\t\t\t\ttargetId: reference.id,\n\t\t\t\t\t});\n\t\t\t\t\tconst bytes =\n\t\t\t\t\t\treference.locator.length + updates.refs.reduce((sum, update) => sum + update.locator.length, 0);\n\t\t\t\t\tif (bytes > availabilityMaxSourceBytes) throw new Error(\"Context usage source byte budget exceeded\");\n\t\t\t\t\tconst assistant = byId.get(reference.id);\n\t\t\t\t\tif (!assistant || !isAssistantEntry(assistant))\n\t\t\t\t\t\tthrow new Error(\"Context usage assistant source is unavailable\");\n\t\t\t\t\t// Full-source ordered projection above includes off-branch attributions.\n\t\t\t\t\tavailable = calculateContextTokens(assistant.message.usage) > 0;\n\t\t\t\t}\n\t\t\t}\n\t\t\tconst usage = {\n\t\t\t\t...computeOwnAndTotalUsage(branch, allEntries),\n\t\t\t\t...(available === undefined ? {} : { hasPostCompactionUsage: available }),\n\t\t\t};\n\t\t\trequest?.retainMetadata(usage);\n\t\t\treturn { source: history.source, ...usage };\n\t\t};\n\t\treturn request ? request.read(reduce) : reduce();\n\t});\n}\n\nfunction hasPostCompactionUsage(branch: SessionEntry[]): boolean {\n\tlet boundary = -1;\n\tfor (let index = branch.length - 1; index >= 0; index--) {\n\t\tif (branch[index].type === \"compaction\") {\n\t\t\tboundary = index;\n\t\t\tbreak;\n\t\t}\n\t}\n\tif (boundary < 0) return true;\n\tfor (let index = branch.length - 1; index > boundary; index--) {\n\t\tconst entry = branch[index];\n\t\tif (!isAssistantEntry(entry)) continue;\n\t\tif (entry.message.stopReason !== \"aborted\" && entry.message.stopReason !== \"error\")\n\t\t\treturn calculateContextTokens(entry.message.usage) > 0;\n\t}\n\treturn false;\n}\n\n/**\n * Current context utilization from persisted entries, mirroring\n * AgentSession.getContextUsage(): unknown right after a compaction until the\n * next assistant response, otherwise the last assistant usage plus an\n * estimate for trailing messages (tool results, queued user input) that have\n * not hit the model yet.\n */\nfunction computeContextUsageFromEntries(\n\tallEntries: SessionEntry[],\n\tbranch: SessionEntry[],\n\tcontextWindow: number | undefined,\n): ContextUsage | undefined {\n\tif (!contextWindow || contextWindow <= 0) {\n\t\treturn undefined;\n\t}\n\n\tif (!hasPostCompactionUsage(branch)) {\n\t\treturn { tokens: null, contextWindow, percent: null };\n\t}\n\n\tconst estimate = estimateContextTokens(buildSessionContext(allEntries).messages);\n\tif (estimate.tokens <= 0) {\n\t\treturn undefined;\n\t}\n\treturn { tokens: estimate.tokens, contextWindow, percent: (estimate.tokens / contextWindow) * 100 };\n}\n\n/**\n * Entries on the current branch, root to leaf, mirroring\n * SessionManager.getBranch(): the leaf is the last appended entry and the\n * branch is its parentId chain. Keeps forked/abandoned paths out of usage\n * sums so disk nodes match what a live session would report.\n */\nfunction branchEntries(entries: SessionEntry[], leafId?: string | null, strict = false): SessionEntry[] {\n\tif (entries.length === 0) {\n\t\tif (strict && leafId !== undefined && leafId !== null) throw new Error(\"Parent path lineage is unresolved\");\n\t\treturn [];\n\t}\n\tconst byId = new Map(entries.map((entry) => [entry.id, entry]));\n\tconst branch: SessionEntry[] = [];\n\tconst seen = new Set<string>();\n\tlet current: SessionEntry | undefined =\n\t\tleafId === undefined ? entries[entries.length - 1] : leafId === null ? undefined : byId.get(leafId);\n\tif (strict && leafId !== undefined && leafId !== null && !current)\n\t\tthrow new Error(\"Parent path lineage is unresolved\");\n\twhile (current && !seen.has(current.id)) {\n\t\tseen.add(current.id);\n\t\tbranch.push(current);\n\t\tconst parentId = current.parentId;\n\t\tconst hasParent = strict ? parentId !== null : !!parentId;\n\t\tcurrent = hasParent ? byId.get(parentId!) : undefined;\n\t\tif (strict && hasParent && !current) throw new Error(\"Parent path lineage is unresolved\");\n\t}\n\tif (strict && current) throw new Error(\"Parent path lineage is unresolved\");\n\treturn branch.reverse();\n}\n\n/**\n * Terminal status for a persisted child, inferred from how its last assistant\n * turn ended: errored and aborted runs should not render as successful.\n */\nfunction statusFromBranch(entries: SessionEntry[]): \"done\" | \"error\" | \"cancelled\" {\n\tfor (let i = entries.length - 1; i >= 0; i--) {\n\t\tconst entry = entries[i];\n\t\tif (!isAssistantEntry(entry)) {\n\t\t\tcontinue;\n\t\t}\n\t\tif (entry.message.stopReason === \"error\") {\n\t\t\treturn \"error\";\n\t\t}\n\t\tif (entry.message.stopReason === \"aborted\") {\n\t\t\treturn \"cancelled\";\n\t\t}\n\t\treturn \"done\";\n\t}\n\treturn \"done\";\n}\n\n/** Stream names; opening/reading errors keep the caller's existing policy. */\nfunction visitDirectory(dirPath: string, request: ContextTreeRequest, visit: (name: string) => void): void {\n\tconst dir = opendirSync(dirPath);\n\ttry {\n\t\tfor (let entry = dir.readSync(); entry !== null; entry = dir.readSync()) {\n\t\t\trequest.directoryEntry();\n\t\t\tvisit(entry.name);\n\t\t}\n\t} catch (error) {\n\t\ttry {\n\t\t\tdir.closeSync();\n\t\t} catch (closeError) {\n\t\t\tthrow new AggregateError([error, closeError], \"Context tree directory read and close failed\");\n\t\t}\n\t\tthrow error;\n\t}\n\tdir.closeSync();\n}\n\n// readdirSync used UTF8 lexical order; retain its stable mtime-tie ordering.\nfunction comparePaths(a: string, b: string): number {\n\treturn Buffer.compare(Buffer.from(a), Buffer.from(b));\n}\n\nfunction findSessionFile(dir: string, request: ContextTreeRequest): { path: string; bytes: number } | undefined {\n\tlet newest: { path: string; mtime: number; bytes: number } | undefined;\n\ttry {\n\t\tvisitDirectory(dir, request, (name) => {\n\t\t\tif (!name.endsWith(\".jsonl\")) return;\n\t\t\tconst path = join(dir, name);\n\t\t\tlet mtime: number;\n\t\t\ttry {\n\t\t\t\tmtime = statSync(path).mtime.getTime();\n\t\t\t} catch {\n\t\t\t\treturn; // Skip unreadable files.\n\t\t\t}\n\t\t\tif (!newest || mtime > newest.mtime || (mtime === newest.mtime && comparePaths(path, newest.path) < 0)) {\n\t\t\t\tif (newest) request.releaseMetadata(newest.bytes);\n\t\t\t\tnewest = undefined;\n\t\t\t\tconst bytes = request.retainMetadata(path);\n\t\t\t\tnewest = { path, mtime, bytes };\n\t\t\t}\n\t\t});\n\t\treturn newest;\n\t} catch (error) {\n\t\tif (newest) request.releaseMetadata(newest.bytes);\n\t\tthrow error;\n\t}\n}\n\nfunction listChildSessionDirs(rlmSessionDir: string, request: ContextTreeRequest): { paths: string[]; bytes: number } {\n\tconst paths: string[] = [];\n\tlet bytes = 0;\n\ttry {\n\t\tvisitDirectory(rlmSessionDir, request, (name) => {\n\t\t\tif (!name.startsWith(\"sub-\")) return;\n\t\t\tconst path = join(rlmSessionDir, name);\n\t\t\ttry {\n\t\t\t\tif (!statSync(path).isDirectory()) return;\n\t\t\t} catch {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tbytes += request.retainMetadata(path);\n\t\t\tpaths.push(path);\n\t\t});\n\t} catch (error) {\n\t\trequest.releaseMetadata(bytes);\n\t\tif (error instanceof ContextTreeLimitError || error instanceof AggregateError) throw error;\n\t\treturn { paths: [], bytes: 0 };\n\t}\n\tpaths.sort(comparePaths).sort((a, b) => {\n\t\ttry {\n\t\t\treturn statSync(a).mtime.getTime() - statSync(b).mtime.getTime();\n\t\t} catch {\n\t\t\treturn 0;\n\t\t}\n\t});\n\treturn { paths, bytes };\n}\n\n/**\n * Build a context node for a completed RLM child from its persisted session\n * dir (sub-xxxx/). Children that already attributed grandchild usage carry the\n * aggregate on their assistant messages (applyChildUsageAttributions), so own\n * usage is recovered by subtracting the attribution entries. Returns undefined\n * when the dir holds no readable session.\n */\nasync function readContextTreeChildNodeFromDisk(\n\tchildSessionDir: string,\n\tsessionFile: string,\n\tresolveContextWindow: ContextWindowResolver,\n\trequest: ContextTreeRequest,\n\tidentity?: Pick<ContextTreeNode, \"id\" | \"label\" | \"status\">,\n): Promise<ContextTreeNode | undefined> {\n\tconst allEntries = (await readSessionHistoryFile(sessionFile, request.limits)).filter(\n\t\t(entry): entry is SessionEntry => entry.type !== \"session\",\n\t);\n\tconst branch = branchEntries(allEntries);\n\tif (branch.length === 0) {\n\t\treturn undefined;\n\t}\n\n\tconst { ownUsage, totalUsage } = computeOwnAndTotalUsage(branch, allEntries);\n\n\tlet model: { provider: string; id: string } | undefined;\n\tfor (const entry of branch) {\n\t\tif (entry.type === \"model_change\") {\n\t\t\tmodel = { provider: entry.provider, id: entry.modelId };\n\t\t}\n\t}\n\n\tlet label = \"\";\n\tfor (const entry of branch) {\n\t\tif (entry.type === \"message\" && entry.message.role === \"user\") {\n\t\t\tlabel = compactLabel(readUserMessageText(entry.message.content));\n\t\t\tif (label) {\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n\n\tconst contextWindow = model ? resolveContextWindow(model.provider, model.id) : undefined;\n\n\tconst metadata = {\n\t\t...(identity ?? {\n\t\t\tid: basename(childSessionDir),\n\t\t\tlabel: label || \"child agent\",\n\t\t\tstatus: statusFromBranch(branch),\n\t\t}),\n\t\tmodel,\n\t\townUsage,\n\t\ttotalUsage,\n\t\tcontextUsage: computeContextUsageFromEntries(allEntries, branch, contextWindow),\n\t};\n\t// A registered run's identity was already admitted by its live parent.\n\trequest.retainMetadata(identity ? { model, ownUsage, totalUsage, contextUsage: metadata.contextUsage } : metadata);\n\treturn { ...metadata, children: [] };\n}\n\n/** Complete or refuse, sharing the request's slot and counters with descendants.\n * Internal identity is an already-admitted registered run, including its empty placeholder.\n */\nexport async function loadContextTreeChildFromDisk(\n\tchildSessionDir: string,\n\tresolveContextWindow: ContextWindowResolver,\n\tlimits: Partial<ContextTreeRequestLimits> | ContextTreeRequest = {},\n\tidentity?: Pick<ContextTreeNode, \"id\" | \"label\" | \"status\">,\n): Promise<ContextTreeNode | undefined> {\n\tconst request = treeRequest(limits);\n\tconst directoryBytes = request.retainMetadata(childSessionDir);\n\tlet sessionFile: { path: string; bytes: number } | undefined;\n\tlet node: ContextTreeNode | undefined;\n\ttry {\n\t\tsessionFile = findSessionFile(childSessionDir, request);\n\t\tif (sessionFile && existsSync(sessionFile.path)) {\n\t\t\t// A header-only history still consumes one bounded source admission.\n\t\t\tif (!identity) request.admitNode();\n\t\t\tnode = await request.read(() =>\n\t\t\t\treadContextTreeChildNodeFromDisk(\n\t\t\t\t\tchildSessionDir,\n\t\t\t\t\tsessionFile!.path,\n\t\t\t\t\tresolveContextWindow,\n\t\t\t\t\trequest,\n\t\t\t\t\tidentity,\n\t\t\t\t),\n\t\t\t);\n\t\t}\n\t} finally {\n\t\tif (sessionFile) request.releaseMetadata(sessionFile.bytes);\n\t\trequest.releaseMetadata(directoryBytes);\n\t}\n\tif (node) {\n\t\t// The full source has been reduced and the serial slot released before recursion.\n\t\tnode.children = await loadContextTreeChildrenFromDisk(childSessionDir, resolveContextWindow, undefined, request);\n\t} else if (identity) {\n\t\tconst usage = { ownUsage: emptyUsage(), totalUsage: emptyUsage() };\n\t\trequest.retainMetadata(usage);\n\t\tnode = { ...identity, ...usage, children: [] };\n\t}\n\treturn node;\n}\n\n/** Persisted children, in existing directory order, excluding already represented live IDs. */\nexport async function loadContextTreeChildrenFromDisk(\n\trlmSessionDir: string | undefined,\n\tresolveContextWindow: ContextWindowResolver,\n\tskipIds?: ReadonlySet<string>,\n\tlimits: Partial<ContextTreeRequestLimits> | ContextTreeRequest = {},\n): Promise<ContextTreeNode[]> {\n\tconst request = treeRequest(limits);\n\tconst skippedIds = new Set<string>();\n\tlet metadataBytes = 0;\n\ttry {\n\t\t// A caller-provided skip set is bounded before copying, too.\n\t\tif (skipIds && skipIds.size > request.limits.maxDirectoryEntries)\n\t\t\tthrow new ContextTreeLimitError(\"Context tree directory entry budget exceeded\");\n\t\tfor (const id of skipIds ?? []) {\n\t\t\tmetadataBytes += request.retainMetadata(id);\n\t\t\tskippedIds.add(id);\n\t\t}\n\t\tif (!rlmSessionDir || !existsSync(rlmSessionDir)) return [];\n\t\tmetadataBytes += request.retainMetadata(rlmSessionDir);\n\t\tconst directories = listChildSessionDirs(rlmSessionDir, request);\n\t\tmetadataBytes += directories.bytes;\n\t\tconst nodes: ContextTreeNode[] = [];\n\t\tfor (const childDir of directories.paths) {\n\t\t\tif (skippedIds.has(basename(childDir))) continue;\n\t\t\tconst node = await loadContextTreeChildFromDisk(childDir, resolveContextWindow, request);\n\t\t\tif (node) nodes.push(node);\n\t\t}\n\t\treturn nodes;\n\t} finally {\n\t\trequest.releaseMetadata(metadataBytes);\n\t}\n}\n"]}
+{"version":3,"file":"context-tree.js","sourceRoot":"","sources":["../../src/core/context-tree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAC5D,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAG3C,OAAO,EAAE,oBAAoB,EAAE,MAAM,mBAAmB,CAAC;AACzD,OAAO,EAAE,sBAAsB,EAAE,qBAAqB,EAAE,MAAM,uBAAuB,CAAC;AACtF,OAAO,EAAE,mBAAmB,EAAE,MAAM,0BAA0B,CAAC;AAI/D,OAAO,EAAwB,uBAAuB,EAAE,MAAM,oBAAoB,CAAC;AAEnF,OAAO,EAAE,0BAA0B,EAAE,MAAM,6BAA6B,CAAC;AACzE,OAAO,EACN,2BAA2B,EAC3B,mBAAmB,GAInB,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,UAAU,EAAE,sBAAsB,EAAE,MAAM,YAAY,CAAC;AA8B/F,MAAM,qBAAsB,SAAQ,KAAK;CAAG;AAE5C,8EAA8E;AAC9E,MAAM,OAAO,kBAAkB;IACrB,MAAM,CAAqC;IAC5C,KAAK,GAAG,CAAC,CAAC;IACV,aAAa,GAAG,CAAC,CAAC;IAClB,gBAAgB,GAAG,CAAC,CAAC;IACrB,QAAQ,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;IAEpD,YAAY,MAAM,GAAsC,EAAE,EAAE;QAC3D,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;YAC3B,GAAG,mBAAmB,CAAC,MAAM,CAAC;YAC9B,QAAQ,EAAE,MAAM,CAAC,QAAQ,IAAI,GAAG;YAChC,gBAAgB,EAAE,MAAM,CAAC,gBAAgB,IAAI,CAAC,GAAG,IAAI,GAAG,IAAI;YAC5D,mBAAmB,EAAE,MAAM,CAAC,mBAAmB,IAAI,MAAM;SACzD,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;YACzF,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAAA,CACxD;IAED,SAAS,GAAS;QACjB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ;YAAE,MAAM,IAAI,qBAAqB,CAAC,mCAAmC,CAAC,CAAC;QAC7G,IAAI,CAAC,KAAK,EAAE,CAAC;IAAA,CACb;IAED,cAAc,CAAC,KAAc,EAAU;QACtC,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YACJ,IAAI,GAAG,oBAAoB,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QACvF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,KAAK,0BAA0B;gBACzE,MAAM,IAAI,qBAAqB,CAAC,4CAA4C,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;YACjG,MAAM,KAAK,CAAC;QACb,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;QAC5B,OAAO,KAAK,CAAC;IAAA,CACb;IAED,eAAe,CAAC,KAAa,EAAQ;QACpC,IAAI,CAAC,aAAa,IAAI,KAAK,CAAC;IAAA,CAC5B;IAED,cAAc,GAAS;QACtB,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,MAAM,CAAC,mBAAmB;YAC3D,MAAM,IAAI,qBAAqB,CAAC,8CAA8C,CAAC,CAAC;QACjF,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAAA,CACxB;IAED,IAAI,CAAI,IAAsB,EAAc;QAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,IAAI,CAC1B,GAAG,EAAE,CAAC,SAAS,EACf,GAAG,EAAE,CAAC,SAAS,CACf,CAAC;QACF,OAAO,MAAM,CAAC;IAAA,CACd;CACD;AAED,SAAS,WAAW,CAAC,MAA8D,EAAsB;IACxG,OAAO,MAAM,YAAY,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,kBAAkB,CAAC,MAAM,CAAC,CAAC;AAAA,CACtF;AAED,SAAS,gBAAgB,CAAC,KAAmB,EAG3C;IACD,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC;AAAA,CACtE;AAED,SAAS,mBAAmB,CAAC,OAAgB,EAAU;IACtD,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IAChB,CAAC;IACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7B,OAAO,EAAE,CAAC;IACX,CAAC;IACD,OAAO,OAAO;SACZ,MAAM,CACN,CAAC,KAAK,EAA2C,EAAE,CAClD,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,KAAK,IAAI;QACb,KAA4B,CAAC,IAAI,KAAK,MAAM;QAC7C,OAAQ,KAA4B,CAAC,IAAI,KAAK,QAAQ,CACvD;SACA,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC;SAC1B,IAAI,CAAC,IAAI,CAAC,CAAC;AAAA,CACb;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,SAAS,GAAG,EAAE,EAAU;IAC3D,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IACjD,IAAI,OAAO,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QACjC,OAAO,OAAO,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC;AAAA,CACtE;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,uBAAuB,CACtC,MAAsB,EACtB,UAA0B,EACe;IACzC,MAAM,UAAU,GAAG,UAAU,EAAE,CAAC;IAChC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC7C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7B,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjC,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC;aAAM,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC5F,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC5C,CAAC;IACF,CAAC;IACD,MAAM,QAAQ,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IACxC,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,IAAI,KAAK,wBAAwB,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;YACvF,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACpD,CAAC;IACF,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;AAAA,CAChC;AASD;;;GAGG;AACH,MAAM,UAAU,4BAA4B,CAC3C,OAAuB,EACvB,MAAM,GAA6B,EAAE,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,EAC3F,0BAAmC,EAChB;IACnB,MAAM,QAAQ,GAAG,OAAO,CAAC,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC5D,MAAM,QAAQ,GAAG,IAAI,uBAAuB,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACrE,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO;QAAE,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAChG,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,MAAM,EAAE,0BAA0B,KAAK,SAAS,CAAC,CAAC;IAC1G,IAAI,0BAA0B,KAAK,SAAS,EAAE,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,0BAA0B,CAAC,IAAI,0BAA0B,IAAI,CAAC;YACvF,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;QAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QACjF,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC5B,KAAK,IAAI,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,KAAK,EAAE,0BAA0B,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7F,CAAC;IACF,CAAC;IACD,OAAO;QACN,GAAG,uBAAuB,CAAC,MAAM,EAAE,QAAQ,CAAC,OAAO,CAAC;QACpD,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,GAAG,CAAC,0BAA0B,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;KAC/G,CAAC;AAAA,CACF;AAED,SAAS,2BAA2B,CAAC,SAA6B,EAAW;IAC5E,OAAO,CACN,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,SAAS,KAAK,WAAW,CAAC;QACrE,SAAS,CAAC,IAAI,KAAK,YAAY;QAC/B,SAAS,CAAC,IAAI,KAAK,gBAAgB;QACnC,SAAS,CAAC,IAAI,KAAK,wBAAwB,CAC3C,CAAC;AAAA,CACF;AAED,4EAA4E;AAC5E,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACzC,OAAuB,EACvB,MAAM,GAA6B,EAAE,UAAU,EAAE,MAAM,EAAE,cAAc,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,EAAE,EAC3F,OAA4B,EAC5B,0BAAmC,EACuC;IAC1E,IAAI,CAAC,OAAO,CAAC,4BAA4B,EAAE;QAAE,OAAO,SAAS,CAAC;IAC9D,MAAM,YAAY,GAAG,OAAO,EAAE,MAAM,IAAI,MAAM,CAAC;IAC/C,MAAM,cAAc,GAAG,EAAE,UAAU,EAAE,YAAY,CAAC,UAAU,EAAE,cAAc,EAAE,YAAY,CAAC,cAAc,EAAE,CAAC;IAC5G,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QAC5F,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC3D,oFAAoF;IACpF,OAAO,OAAO,CAAC,iBAAiB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC7C,OAAO,EAAE,cAAc,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACxC,MAAM,MAAM,GAAG,KAAK,IAAI,EAAE,CAAC;YAC1B,MAAM,UAAU,GAAmB,EAAE,CAAC;YACtC,IAAI,QAAQ,GAAwC,IAAI,uBAAuB,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC1G,IAAI,cAAc,GAAG,CAAC,CAAC;YACvB,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,SAAS,CAAC;gBACT,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACvC,IAAI,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,cAAc;oBACtD,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;gBACnE,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACrC,IAAI,SAAS,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,EAAE,CAAC;wBAC9C,cAAc,EAAE,CAAC;wBACjB,YAAY,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC;wBACzC,IAAI,cAAc,GAAG,cAAc,CAAC,UAAU,IAAI,YAAY,GAAG,cAAc,CAAC,cAAc,EAAE,CAAC;4BAChG,QAAQ,GAAG,SAAS,CAAC;wBACtB,CAAC;6BAAM,CAAC;4BACP,IAAI,CAAC;gCACJ,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;gCACpF,IAAI,QAAQ,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS;oCAAE,QAAQ,GAAG,SAAS,CAAC;;oCACxD,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;4BAC3C,CAAC;4BAAC,MAAM,CAAC;gCACR,sEAAsE;gCACtE,QAAQ,GAAG,SAAS,CAAC;4BACtB,CAAC;wBACF,CAAC;oBACF,CAAC;oBACD,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC;wBAAE,SAAS;oBACtD,IAAI,UAAU,CAAC,MAAM,IAAI,cAAc,CAAC,UAAU;wBAAE,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;oBACrG,IAAI,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,cAAc,CAAC,cAAc;wBACzE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;oBACxD,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,EAAE,cAAc,CAAC,cAAc,GAAG,WAAW,CAAC,CAAC;oBACvG,IAAI,CAAC,QAAQ;wBAAE,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;oBACjF,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBAChC,WAAW,IAAI,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC;gBACzC,CAAC;gBACD,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI;oBAAE,MAAM;gBACnC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;YACxB,CAAC;YACD,2BAA2B,CAAC,UAAU,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YACnE,MAAM,MAAM,GAAmB,EAAE,CAAC;YAClC,IAAI,MAAoC,CAAC;YACzC,GAAG,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC;gBAClD,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBACrC,IAAI,CAAC,2BAA2B,CAAC,SAAS,CAAC;wBAAE,SAAS;oBACtD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACrC,IAAI,CAAC,KAAK;wBAAE,MAAM,IAAI,KAAK,CAAC,sDAAsD,CAAC,CAAC;oBACpF,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpB,CAAC;gBACD,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC;YACvC,CAAC,QAAQ,MAAM,EAAE;YACjB,IAAI,SAA8B,CAAC;YACnC,IAAI,0BAA0B,KAAK,SAAS,EAAE,CAAC;gBAC9C,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,eAAe,EAAE,CAAC;gBAClD,SAAS,GAAG,CAAC,SAAS,CAAC,gBAAgB,CAAC;gBACxC,MAAM,SAAS,GAAG,SAAS,CAAC,qBAAqB,CAAC;gBAClD,IAAI,SAAS,CAAC,gBAAgB,IAAI,SAAS,EAAE,CAAC;oBAC7C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,aAAa,CAAC,cAAc,CAAC;wBAC1D,IAAI,EAAE,iBAAiB;wBACvB,QAAQ,EAAE,SAAS,CAAC,EAAE;qBACtB,CAAC,CAAC;oBACH,MAAM,KAAK,GACV,SAAS,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBACjG,IAAI,KAAK,GAAG,0BAA0B;wBAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;oBACrG,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACzC,IAAI,CAAC,SAAS,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;wBAC7C,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;oBAClE,yEAAyE;oBACzE,SAAS,GAAG,sBAAsB,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBACjE,CAAC;YACF,CAAC;YACD,MAAM,eAAe,GAAG,QAAQ,EAAE,MAAM,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAG;gBACb,GAAG,uBAAuB,CAAC,MAAM,EAAE,UAAU,CAAC;gBAC9C,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/C,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,SAAS,EAAE,CAAC;aACzE,CAAC;YACF,OAAO,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC;YAC/B,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QAAA,CAC5C,CAAC;QACF,OAAO,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;IAAA,CACjD,CAAC,CAAC;AAAA,CACH;AAED,SAAS,sBAAsB,CAAC,MAAsB,EAAW;IAChE,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;QACzD,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACzC,QAAQ,GAAG,KAAK,CAAC;YACjB,MAAM;QACP,CAAC;IACF,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC;YAAE,SAAS;QACvC,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,OAAO;YACjF,OAAO,sBAAsB,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,OAAO,KAAK,CAAC;AAAA,CACb;AAED;;;;;;GAMG;AACH,SAAS,8BAA8B,CACtC,UAA0B,EAC1B,MAAsB,EACtB,aAAiC,EACN;IAC3B,IAAI,CAAC,aAAa,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;QAC1C,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,EAAE,CAAC;QACrC,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;IACvD,CAAC;IAED,MAAM,QAAQ,GAAG,qBAAqB,CAAC,mBAAmB,CAAC,UAAU,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,IAAI,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC5G,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC1B,OAAO,SAAS,CAAC;IAClB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,CAAC,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC,GAAG,GAAG,EAAE,CAAC;AAAA,CACpG;AAED;;;;;GAKG;AACH,SAAS,aAAa,CAAC,OAAuB,EAAE,MAAsB,EAAE,MAAM,GAAG,KAAK,EAAkB;IACvG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,IAAI,MAAM,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;QAC5G,OAAO,EAAE,CAAC;IACX,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAmB,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,OAAO,GACV,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrG,IAAI,MAAM,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;QAChE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACtD,OAAO,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,MAAM,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC1D,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,IAAI,MAAM,IAAI,SAAS,IAAI,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAC3F,CAAC;IACD,IAAI,MAAM,IAAI,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC,OAAO,EAAE,CAAC;AAAA,CACxB;AAED;;;GAGG;AACH,SAAS,gBAAgB,CAAC,OAAuB,EAAkC;IAClF,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,SAAS;QACV,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,OAAO,EAAE,CAAC;YAC1C,OAAO,OAAO,CAAC;QAChB,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAC5C,OAAO,WAAW,CAAC;QACpB,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC;AAAA,CACd;AAED,8EAA8E;AAC9E,SAAS,cAAc,CAAC,OAAe,EAAE,OAA2B,EAAE,KAA6B,EAAQ;IAC1G,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACjC,IAAI,CAAC;QACJ,KAAK,IAAI,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,EAAE,KAAK,KAAK,IAAI,EAAE,KAAK,GAAG,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC;YACzE,OAAO,CAAC,cAAc,EAAE,CAAC;YACzB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACF,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,CAAC;YACJ,GAAG,CAAC,SAAS,EAAE,CAAC;QACjB,CAAC;QAAC,OAAO,UAAU,EAAE,CAAC;YACrB,MAAM,IAAI,cAAc,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,8CAA8C,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;IACD,GAAG,CAAC,SAAS,EAAE,CAAC;AAAA,CAChB;AAED,6EAA6E;AAC7E,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS,EAAU;IACnD,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;AAAA,CACtD;AAED,SAAS,eAAe,CAAC,GAAW,EAAE,OAA2B,EAA+C;IAC/G,IAAI,MAAkE,CAAC;IACvE,IAAI,CAAC;QACJ,cAAc,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,OAAO;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAa,CAAC;YAClB,IAAI,CAAC;gBACJ,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC;YAAC,MAAM,CAAC;gBACR,OAAO,CAAC,yBAAyB;YAClC,CAAC;YACD,IAAI,CAAC,MAAM,IAAI,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACxG,IAAI,MAAM;oBAAE,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAClD,MAAM,GAAG,SAAS,CAAC;gBACnB,MAAM,KAAK,GAAG,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;gBAC3C,MAAM,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;YACjC,CAAC;QAAA,CACD,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IACf,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,IAAI,MAAM;YAAE,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,KAAK,CAAC;IACb,CAAC;AAAA,CACD;AAED,SAAS,oBAAoB,CAAC,aAAqB,EAAE,OAA2B,EAAsC;IACrH,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,CAAC;QACJ,cAAc,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;YAChD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,OAAO;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC;gBACJ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,WAAW,EAAE;oBAAE,OAAO;YAC3C,CAAC;YAAC,MAAM,CAAC;gBACR,OAAO;YACR,CAAC;YACD,KAAK,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;YACtC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAA,CACjB,CAAC,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAChB,OAAO,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,KAAK,YAAY,qBAAqB,IAAI,KAAK,YAAY,cAAc;YAAE,MAAM,KAAK,CAAC;QAC3F,OAAO,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAChC,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,IAAI,CAAC;YACJ,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAClE,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,CAAC,CAAC;QACV,CAAC;IAAA,CACD,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AAAA,CACxB;AAED,wFAAwF;AACxF,KAAK,UAAU,iCAAiC,CAC/C,WAAmB,EACnB,OAA2B,EAMzB;IACF,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAyB,CAAC;IACvD,IAAI,MAAM,GAAkB,IAAI,CAAC;IACjC,IAAI,SAAS,GAAG,KAAK,CAAC;IACtB,IAAI,QAA6C,CAAC;IAClD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC;QACJ,MAAM,0BAA0B,CAAC,WAAW,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC;YACzD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC3B,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;gBAC9F,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,KAAkB,CAAC;YACjC,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;oBAC3D,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;gBACvD,SAAS,GAAG,IAAI,CAAC;gBACjB,QAAQ,GAAG,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClD,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,QAAQ,EAAE,CAAC;gBAC1C,cAAc,EAAE,CAAC;gBACjB,YAAY,IAAI,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACpF,IAAI,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,IAAI,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,cAAc;oBAC7F,QAAQ,GAAG,SAAS,CAAC;;oBACjB,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAClC,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC;YAChD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBAC9D,aAAa,IAAI,OAAO,CAAC,cAAc,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACpE,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC5C,OAAO;YACR,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,IAAI,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAClF,IAAI,WAAW,GAAG,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,cAAc;gBACtD,MAAM,IAAI,qBAAqB,CAAC,0CAA0C,CAAC,CAAC;YAC7E,WAAW,IAAI,KAAK,CAAC;YACrB,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,OAAO;YACrC,IAAI,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,UAAU;gBAC9C,MAAM,IAAI,qBAAqB,CAAC,oCAAoC,CAAC,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAAA,CACpB,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,CAAC,EAAiB,EAAiB,EAAE,CAAC;YAC3D,IAAI,SAAS,GAAG,aAAa,CAAC,IAAI,CAAC;YACnC,OAAO,EAAE,KAAK,IAAI,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC7C,IAAI,SAAS,EAAE,KAAK,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;gBAC5E,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC;YAC7B,CAAC;YACD,OAAO,EAAE,CAAC;QAAA,CACV,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,OAAO;YAAE,KAAK,CAAC,QAAQ,GAAG,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC5E,oFAAoF;QACpF,MAAM,aAAa,GAAG,MAAM,KAAK,IAAI,CAAC;QACtC,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC;QAC/B,2BAA2B,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,eAAe,GAAG,QAAQ,EAAE,MAAM,EAAE,CAAC;QAC3C,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5F,CAAC;YAAS,CAAC;QACV,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;IACxC,CAAC;AAAA,CACD;AAED;;;;;;GAMG;AACH,KAAK,UAAU,gCAAgC,CAC9C,eAAuB,EACvB,WAAmB,EACnB,oBAA2C,EAC3C,OAA2B,EAC3B,QAA2D,EACpB;IACvC,MAAM,EACL,OAAO,EAAE,UAAU,EACnB,MAAM,EACN,aAAa,EACb,eAAe,GACf,GAAG,MAAM,iCAAiC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,aAAa,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;IACjD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;QAC3C,OAAO,SAAS,CAAC;IAClB,CAAC;IAED,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,GAAG,uBAAuB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAE7E,IAAI,KAAmD,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnC,KAAK,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;QACzD,CAAC;IACF,CAAC;IAED,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC/D,KAAK,GAAG,YAAY,CAAC,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;YACjE,IAAI,KAAK,EAAE,CAAC;gBACX,MAAM;YACP,CAAC;QACF,CAAC;IACF,CAAC;IAED,MAAM,aAAa,GAAG,KAAK,CAAC,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAEzF,MAAM,QAAQ,GAAG;QAChB,GAAG,CAAC,QAAQ,IAAI;YACf,EAAE,EAAE,QAAQ,CAAC,eAAe,CAAC;YAC7B,KAAK,EAAE,KAAK,IAAI,aAAa;YAC7B,MAAM,EAAE,gBAAgB,CAAC,MAAM,CAAC;SAChC,CAAC;QACF,KAAK;QACL,QAAQ;QACR,UAAU;QACV,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,YAAY,EAAE,8BAA8B,CAAC,UAAU,EAAE,MAAM,EAAE,aAAa,CAAC;KAC/E,CAAC;IACF,uEAAuE;IACvE,OAAO,CAAC,cAAc,CACrB,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,eAAe,EAAE,YAAY,EAAE,QAAQ,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,QAAQ,CAC3G,CAAC;IACF,OAAO,EAAE,GAAG,QAAQ,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;AAAA,CACrC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,4BAA4B,CACjD,eAAuB,EACvB,oBAA2C,EAC3C,MAAM,GAA2D,EAAE,EACnE,QAA2D,EACpB;IACvC,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;IAC/D,IAAI,WAAwD,CAAC;IAC7D,IAAI,IAAiC,CAAC;IACtC,IAAI,CAAC;QACJ,WAAW,GAAG,eAAe,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;QACxD,IAAI,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACjD,qEAAqE;YACrE,IAAI,CAAC,QAAQ;gBAAE,OAAO,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAC9B,gCAAgC,CAC/B,eAAe,EACf,WAAY,CAAC,IAAI,EACjB,oBAAoB,EACpB,OAAO,EACP,QAAQ,CACR,CACD,CAAC;QACH,CAAC;IACF,CAAC;YAAS,CAAC;QACV,IAAI,WAAW;YAAE,OAAO,CAAC,eAAe,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAC5D,OAAO,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;IACzC,CAAC;IACD,IAAI,IAAI,EAAE,CAAC;QACV,kFAAkF;QAClF,IAAI,CAAC,QAAQ,GAAG,MAAM,+BAA+B,CAAC,eAAe,EAAE,oBAAoB,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAClH,CAAC;SAAM,IAAI,QAAQ,EAAE,CAAC;QACrB,MAAM,KAAK,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,UAAU,EAAE,UAAU,EAAE,EAAE,CAAC;QACnE,OAAO,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC9B,IAAI,GAAG,EAAE,GAAG,QAAQ,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AAAA,CACZ;AAED,+FAA+F;AAC/F,MAAM,CAAC,KAAK,UAAU,+BAA+B,CACpD,aAAiC,EACjC,oBAA2C,EAC3C,OAA6B,EAC7B,MAAM,GAA2D,EAAE,EACtC;IAC7B,MAAM,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,CAAC;QACJ,6DAA6D;QAC7D,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,mBAAmB;YAC/D,MAAM,IAAI,qBAAqB,CAAC,8CAA8C,CAAC,CAAC;QACjF,KAAK,MAAM,EAAE,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC;YAChC,aAAa,IAAI,OAAO,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;YAC5C,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,aAAa,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;YAAE,OAAO,EAAE,CAAC;QAC5D,aAAa,IAAI,OAAO,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,oBAAoB,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QACjE,aAAa,IAAI,WAAW,CAAC,KAAK,CAAC;QACnC,MAAM,KAAK,GAAsB,EAAE,CAAC;QACpC,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,KAAK,EAAE,CAAC;YAC1C,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAAE,SAAS;YACjD,MAAM,IAAI,GAAG,MAAM,4BAA4B,CAAC,QAAQ,EAAE,oBAAoB,EAAE,OAAO,CAAC,CAAC;YACzF,IAAI,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC;YAAS,CAAC;QACV,OAAO,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;IACxC,CAAC;AAAA,CACD","sourcesContent":["import { existsSync, opendirSync, statSync } from \"node:fs\";\nimport { basename, join } from \"node:path\";\nimport type { AssistantMessage, Usage } from \"@ponythewhite/base-context-ai\";\nimport type { RlmChildAgentStatus } from \"./agent-session.js\";\nimport { stringifyBoundedJson } from \"./bounded-json.js\";\nimport { calculateContextTokens, estimateContextTokens } from \"./compaction/index.js\";\nimport { exportHistoryLimits } from \"./export-html/history.js\";\nimport type { ContextUsage } from \"./extensions/index.js\";\nimport type { IndexedSourceEvent, ParentPathCursor } from \"./history-index.js\";\nimport type { SourceSnapshotRef } from \"./request-events.js\";\nimport { type OwnRequestUsage, RequestUsageAccumulator } from \"./request-usage.js\";\nimport type { SessionHistoryReadLimits } from \"./session-history-index.js\";\nimport { readCapturedSessionJournal } from \"./session-journal-reader.js\";\nimport {\n\tapplyChildUsageAttributions,\n\tbuildSessionContext,\n\ttype FileEntry,\n\ttype SessionEntry,\n\ttype SessionManager,\n} from \"./session-manager.js\";\nimport { addAssistantUsage, cloneUsage, emptyUsage, subtractAssistantUsage } from \"./usage.js\";\n\n/** Resolves a model's context window so disk-only nodes can report utilization. */\nexport type ContextWindowResolver = (provider: string, modelId: string) => number | undefined;\n\n/**\n * One agent in the context overview: the main session or an RLM (sub-)agent.\n * `ownUsage` excludes descendants; `totalUsage` includes completed descendants, matching /usage.\n */\nexport interface ContextTreeNode {\n\t/** \"root\" for the session itself; sub-xxxx for an RLM child. */\n\tid: string;\n\tlabel: string;\n\tstatus: \"active\" | RlmChildAgentStatus;\n\tmodel?: { provider: string; id: string };\n\townUsage: Usage;\n\ttotalUsage: Usage;\n\t/** Existing generation receipts for this session's captured source, never child aggregates. */\n\townRequestUsage?: OwnRequestUsage;\n\tcontextUsage?: ContextUsage;\n\tchildren: ContextTreeNode[];\n}\n\n/** Shared by one overview request, not by concurrent requests or the process. */\nexport interface ContextTreeRequestLimits extends SessionHistoryReadLimits {\n\tmaxNodes: number;\n\tmaxMetadataBytes: number;\n\tmaxDirectoryEntries: number;\n}\n\nclass ContextTreeLimitError extends Error {}\n\n/** Small request-local counters and one history-projection reduction tail. */\nexport class ContextTreeRequest {\n\treadonly limits: Readonly<ContextTreeRequestLimits>;\n\tprivate nodes = 0;\n\tprivate metadataBytes = 0;\n\tprivate directoryEntries = 0;\n\tprivate readTail: Promise<void> = Promise.resolve();\n\n\tconstructor(limits: Partial<ContextTreeRequestLimits> = {}) {\n\t\tthis.limits = Object.freeze({\n\t\t\t...exportHistoryLimits(limits),\n\t\t\tmaxNodes: limits.maxNodes ?? 256,\n\t\t\tmaxMetadataBytes: limits.maxMetadataBytes ?? 4 * 1024 * 1024,\n\t\t\tmaxDirectoryEntries: limits.maxDirectoryEntries ?? 16_384,\n\t\t});\n\t\tif (!Object.values(this.limits).every((value) => Number.isSafeInteger(value) && value > 0))\n\t\t\tthrow new Error(\"Invalid context tree request limits\");\n\t}\n\n\tadmitNode(): void {\n\t\tif (this.nodes >= this.limits.maxNodes) throw new ContextTreeLimitError(\"Context tree node budget exceeded\");\n\t\tthis.nodes++;\n\t}\n\n\tretainMetadata(value: unknown): number {\n\t\tlet json: string;\n\t\ttry {\n\t\t\tjson = stringifyBoundedJson(value, this.limits.maxMetadataBytes - this.metadataBytes);\n\t\t} catch (error) {\n\t\t\tif (error instanceof Error && error.message === \"JSON byte limit exceeded\")\n\t\t\t\tthrow new ContextTreeLimitError(\"Context tree metadata byte budget exceeded\", { cause: error });\n\t\t\tthrow error;\n\t\t}\n\t\tconst bytes = Buffer.byteLength(json);\n\t\tthis.metadataBytes += bytes;\n\t\treturn bytes;\n\t}\n\n\treleaseMetadata(bytes: number): void {\n\t\tthis.metadataBytes -= bytes;\n\t}\n\n\tdirectoryEntry(): void {\n\t\tif (this.directoryEntries >= this.limits.maxDirectoryEntries)\n\t\t\tthrow new ContextTreeLimitError(\"Context tree directory entry budget exceeded\");\n\t\tthis.directoryEntries++;\n\t}\n\n\tread<T>(read: () => Promise<T>): Promise<T> {\n\t\tconst result = this.readTail.then(read);\n\t\tthis.readTail = result.then(\n\t\t\t() => undefined,\n\t\t\t() => undefined,\n\t\t);\n\t\treturn result;\n\t}\n}\n\nfunction treeRequest(limits: Partial<ContextTreeRequestLimits> | ContextTreeRequest): ContextTreeRequest {\n\treturn limits instanceof ContextTreeRequest ? limits : new ContextTreeRequest(limits);\n}\n\nfunction isAssistantEntry(entry: SessionEntry): entry is SessionEntry & {\n\ttype: \"message\";\n\tmessage: AssistantMessage;\n} {\n\treturn entry.type === \"message\" && entry.message.role === \"assistant\";\n}\n\nfunction readUserMessageText(content: unknown): string {\n\tif (typeof content === \"string\") {\n\t\treturn content;\n\t}\n\tif (!Array.isArray(content)) {\n\t\treturn \"\";\n\t}\n\treturn content\n\t\t.filter(\n\t\t\t(block): block is { type: \"text\"; text: string } =>\n\t\t\t\ttypeof block === \"object\" &&\n\t\t\t\tblock !== null &&\n\t\t\t\t(block as { type?: unknown }).type === \"text\" &&\n\t\t\t\ttypeof (block as { text?: unknown }).text === \"string\",\n\t\t)\n\t\t.map((block) => block.text)\n\t\t.join(\"\\n\");\n}\n\nfunction compactLabel(text: string, maxLength = 80): string {\n\tconst compact = text.replace(/\\s+/g, \" \").trim();\n\tif (compact.length <= maxLength) {\n\t\treturn compact;\n\t}\n\treturn `${compact.slice(0, Math.max(0, maxLength - 3)).trimEnd()}...`;\n}\n\n/**\n * Usage totals for one agent: `totalUsage` sums the branch's assistant usage\n * (attributed aggregates, so descendants are included), `ownUsage` removes the\n * attributions targeting those assistants. Attribution entries are matched by\n * target across ALL entries, not just the branch: attributions rewrite the\n * target assistant's usage no matter which branch they were appended on, so a\n * fork that keeps the assistant but drops the attribution entry must still\n * subtract it.\n *\n * Totals are deliberately cumulative across compactions: compaction shrinks\n * the model-facing context, not what the session has spent, so assistants\n * dropped from the resolved context still count here.\n */\nexport function computeOwnAndTotalUsage(\n\tbranch: SessionEntry[],\n\tallEntries: SessionEntry[],\n): { ownUsage: Usage; totalUsage: Usage } {\n\tconst totalUsage = emptyUsage();\n\tconst branchAssistantIds = new Set<string>();\n\tfor (const entry of branch) {\n\t\tif (isAssistantEntry(entry)) {\n\t\t\tbranchAssistantIds.add(entry.id);\n\t\t\taddAssistantUsage(totalUsage, entry.message.usage);\n\t\t} else if ((entry.type === \"compaction\" || entry.type === \"branch_summary\") && entry.usage) {\n\t\t\taddAssistantUsage(totalUsage, entry.usage);\n\t\t}\n\t}\n\tconst ownUsage = cloneUsage(totalUsage);\n\tfor (const entry of allEntries) {\n\t\tif (entry.type === \"child_usage_attributed\" && branchAssistantIds.has(entry.targetId)) {\n\t\t\tsubtractAssistantUsage(ownUsage, entry.childUsage);\n\t\t}\n\t}\n\treturn { ownUsage, totalUsage };\n}\n\ninterface ContextTreeUsage {\n\townUsage: Usage;\n\ttotalUsage: Usage;\n\townRequestUsage?: OwnRequestUsage;\n\thasPostCompactionUsage?: boolean;\n}\n\n/** Complete bounded snapshot of an explicitly resident Manager, never an index-error fallback.\n * This synchronous reduction runs in the pre-await live-tree capture walk. It never\n * retains a decoded resident snapshot while native/disk work waits for a slot.\n */\nexport function readResidentContextTreeUsage(\n\tmanager: SessionManager,\n\tlimits: SessionHistoryReadLimits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 },\n\tavailabilityMaxSourceBytes?: number,\n): ContextTreeUsage {\n\tconst snapshot = manager.materializeResidentHistory(limits);\n\tconst receipts = new RequestUsageAccumulator(manager.getSessionId());\n\tfor (const entry of snapshot.entries) if (entry.type === \"request\") receipts.add(entry.request);\n\tconst ownRequestUsage = receipts.finish();\n\tconst branch = branchEntries(snapshot.entries, snapshot.leafId, availabilityMaxSourceBytes !== undefined);\n\tif (availabilityMaxSourceBytes !== undefined) {\n\t\tif (!Number.isSafeInteger(availabilityMaxSourceBytes) || availabilityMaxSourceBytes <= 0)\n\t\t\tthrow new Error(\"Invalid parent-path materialization limits\");\n\t\tif (branch.length > 16_384) throw new Error(\"Parent-path entry budget exceeded\");\n\t\tlet bytes = 0;\n\t\tfor (const entry of branch) {\n\t\t\tbytes += Buffer.byteLength(stringifyBoundedJson(entry, availabilityMaxSourceBytes - bytes));\n\t\t}\n\t}\n\treturn {\n\t\t...computeOwnAndTotalUsage(branch, snapshot.entries),\n\t\t...(ownRequestUsage ? { ownRequestUsage } : {}),\n\t\t...(availabilityMaxSourceBytes === undefined ? {} : { hasPostCompactionUsage: hasPostCompactionUsage(branch) }),\n\t};\n}\n\nfunction isContextTreeUsageReference(reference: IndexedSourceEvent): boolean {\n\treturn (\n\t\t(reference.kind === \"message\" && reference.authority === \"assistant\") ||\n\t\treference.kind === \"compaction\" ||\n\t\treference.kind === \"branch_summary\" ||\n\t\treference.kind === \"child_usage_attributed\"\n\t);\n}\n\n/** Detached, complete source usage and its exact captured parent branch. */\nexport async function readContextTreeUsage(\n\tmanager: SessionManager,\n\tlimits: SessionHistoryReadLimits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 },\n\trequest?: ContextTreeRequest,\n\tavailabilityMaxSourceBytes?: number,\n): Promise<(ContextTreeUsage & { source: SourceSnapshotRef }) | undefined> {\n\tif (!manager.supportsCapturedHistoryReads()) return undefined;\n\tconst sourceLimits = request?.limits ?? limits;\n\tconst capturedLimits = { maxEntries: sourceLimits.maxEntries, maxSourceBytes: sourceLimits.maxSourceBytes };\n\tif (!Object.values(capturedLimits).every((value) => Number.isSafeInteger(value) && value > 0))\n\t\tthrow new Error(\"Invalid history materialization limits\");\n\t// The actual source frontier binds NOW, never after waiting for the reduction slot.\n\treturn manager.readSourceHistory((history) => {\n\t\trequest?.retainMetadata(history.source);\n\t\tconst reduce = async () => {\n\t\t\tconst allEntries: SessionEntry[] = [];\n\t\t\tlet receipts: RequestUsageAccumulator | undefined = new RequestUsageAccumulator(history.source.sessionId);\n\t\t\tlet requestEntries = 0;\n\t\t\tlet requestBytes = 0;\n\t\t\tlet sourceBytes = 0;\n\t\t\tlet after = 0;\n\t\t\tfor (;;) {\n\t\t\t\tconst page = await history.page(after);\n\t\t\t\tif (page.indexedThrough < history.source.sourceSequence)\n\t\t\t\t\tthrow new Error(\"Captured history has incomplete index coverage\");\n\t\t\t\tfor (const reference of page.events) {\n\t\t\t\t\tif (reference.kind === \"request\" && receipts) {\n\t\t\t\t\t\trequestEntries++;\n\t\t\t\t\t\trequestBytes += reference.locator.length;\n\t\t\t\t\t\tif (requestEntries > capturedLimits.maxEntries || requestBytes > capturedLimits.maxSourceBytes) {\n\t\t\t\t\t\t\treceipts = undefined;\n\t\t\t\t\t\t} else {\n\t\t\t\t\t\t\ttry {\n\t\t\t\t\t\t\t\tconst hydrated = await history.hydrateEntry(reference.id, reference.locator.length);\n\t\t\t\t\t\t\t\tif (hydrated?.entry.type !== \"request\") receipts = undefined;\n\t\t\t\t\t\t\t\telse receipts.add(hydrated.entry.request);\n\t\t\t\t\t\t\t} catch {\n\t\t\t\t\t\t\t\t// Optional accounting metadata must not prevent the context overview.\n\t\t\t\t\t\t\t\treceipts = undefined;\n\t\t\t\t\t\t\t}\n\t\t\t\t\t\t}\n\t\t\t\t\t}\n\t\t\t\t\tif (!isContextTreeUsageReference(reference)) continue;\n\t\t\t\t\tif (allEntries.length >= capturedLimits.maxEntries) throw new Error(\"History entry budget exceeded\");\n\t\t\t\t\tif (sourceBytes + reference.locator.length > capturedLimits.maxSourceBytes)\n\t\t\t\t\t\tthrow new Error(\"History source byte budget exceeded\");\n\t\t\t\t\tconst hydrated = await history.hydrateEntry(reference.id, capturedLimits.maxSourceBytes - sourceBytes);\n\t\t\t\t\tif (!hydrated) throw new Error(\"Context-tree usage entry source is unavailable\");\n\t\t\t\t\tallEntries.push(hydrated.entry);\n\t\t\t\t\tsourceBytes += reference.locator.length;\n\t\t\t\t}\n\t\t\t\tif (page.nextAfter === null) break;\n\t\t\t\tafter = page.nextAfter;\n\t\t\t}\n\t\t\tapplyChildUsageAttributions(allEntries);\n\t\t\tconst byId = new Map(allEntries.map((entry) => [entry.id, entry]));\n\t\t\tconst branch: SessionEntry[] = [];\n\t\t\tlet cursor: ParentPathCursor | undefined;\n\t\t\tdo {\n\t\t\t\tconst page = await history.parentPath({ cursor });\n\t\t\t\tfor (const reference of page.events) {\n\t\t\t\t\tif (!isContextTreeUsageReference(reference)) continue;\n\t\t\t\t\tconst entry = byId.get(reference.id);\n\t\t\t\t\tif (!entry) throw new Error(\"Context-tree parent-path entry source is unavailable\");\n\t\t\t\t\tbranch.push(entry);\n\t\t\t\t}\n\t\t\t\tcursor = page.nextCursor ?? undefined;\n\t\t\t} while (cursor);\n\t\t\tlet available: boolean | undefined;\n\t\t\tif (availabilityMaxSourceBytes !== undefined) {\n\t\t\t\tconst bootstrap = await history.branchBootstrap();\n\t\t\t\tavailable = !bootstrap.latestCompaction;\n\t\t\t\tconst reference = bootstrap.contextUsageAssistant;\n\t\t\t\tif (bootstrap.latestCompaction && reference) {\n\t\t\t\t\tconst updates = await history.branchContext.contextUpdates({\n\t\t\t\t\t\tkind: \"assistant-usage\",\n\t\t\t\t\t\ttargetId: reference.id,\n\t\t\t\t\t});\n\t\t\t\t\tconst bytes =\n\t\t\t\t\t\treference.locator.length + updates.refs.reduce((sum, update) => sum + update.locator.length, 0);\n\t\t\t\t\tif (bytes > availabilityMaxSourceBytes) throw new Error(\"Context usage source byte budget exceeded\");\n\t\t\t\t\tconst assistant = byId.get(reference.id);\n\t\t\t\t\tif (!assistant || !isAssistantEntry(assistant))\n\t\t\t\t\t\tthrow new Error(\"Context usage assistant source is unavailable\");\n\t\t\t\t\t// Full-source ordered projection above includes off-branch attributions.\n\t\t\t\t\tavailable = calculateContextTokens(assistant.message.usage) > 0;\n\t\t\t\t}\n\t\t\t}\n\t\t\tconst ownRequestUsage = receipts?.finish();\n\t\t\tconst usage = {\n\t\t\t\t...computeOwnAndTotalUsage(branch, allEntries),\n\t\t\t\t...(ownRequestUsage ? { ownRequestUsage } : {}),\n\t\t\t\t...(available === undefined ? {} : { hasPostCompactionUsage: available }),\n\t\t\t};\n\t\t\trequest?.retainMetadata(usage);\n\t\t\treturn { source: history.source, ...usage };\n\t\t};\n\t\treturn request ? request.read(reduce) : reduce();\n\t});\n}\n\nfunction hasPostCompactionUsage(branch: SessionEntry[]): boolean {\n\tlet boundary = -1;\n\tfor (let index = branch.length - 1; index >= 0; index--) {\n\t\tif (branch[index].type === \"compaction\") {\n\t\t\tboundary = index;\n\t\t\tbreak;\n\t\t}\n\t}\n\tif (boundary < 0) return true;\n\tfor (let index = branch.length - 1; index > boundary; index--) {\n\t\tconst entry = branch[index];\n\t\tif (!isAssistantEntry(entry)) continue;\n\t\tif (entry.message.stopReason !== \"aborted\" && entry.message.stopReason !== \"error\")\n\t\t\treturn calculateContextTokens(entry.message.usage) > 0;\n\t}\n\treturn false;\n}\n\n/**\n * Current context utilization from persisted entries, mirroring\n * AgentSession.getContextUsage(): unknown right after a compaction until the\n * next assistant response, otherwise the last assistant usage plus an\n * estimate for trailing messages (tool results, queued user input) that have\n * not hit the model yet.\n */\nfunction computeContextUsageFromEntries(\n\tallEntries: SessionEntry[],\n\tbranch: SessionEntry[],\n\tcontextWindow: number | undefined,\n): ContextUsage | undefined {\n\tif (!contextWindow || contextWindow <= 0) {\n\t\treturn undefined;\n\t}\n\n\tif (!hasPostCompactionUsage(branch)) {\n\t\treturn { tokens: null, contextWindow, percent: null };\n\t}\n\n\tconst estimate = estimateContextTokens(buildSessionContext(allEntries, branch.at(-1)?.id ?? null).messages);\n\tif (estimate.tokens <= 0) {\n\t\treturn undefined;\n\t}\n\treturn { tokens: estimate.tokens, contextWindow, percent: (estimate.tokens / contextWindow) * 100 };\n}\n\n/**\n * Entries on the current branch, root to leaf, mirroring\n * SessionManager.getBranch(): the leaf is the last appended entry and the\n * branch is its parentId chain. Keeps forked/abandoned paths out of usage\n * sums so disk nodes match what a live session would report.\n */\nfunction branchEntries(entries: SessionEntry[], leafId?: string | null, strict = false): SessionEntry[] {\n\tif (entries.length === 0) {\n\t\tif (strict && leafId !== undefined && leafId !== null) throw new Error(\"Parent path lineage is unresolved\");\n\t\treturn [];\n\t}\n\tconst byId = new Map(entries.map((entry) => [entry.id, entry]));\n\tconst branch: SessionEntry[] = [];\n\tconst seen = new Set<string>();\n\tlet current: SessionEntry | undefined =\n\t\tleafId === undefined ? entries[entries.length - 1] : leafId === null ? undefined : byId.get(leafId);\n\tif (strict && leafId !== undefined && leafId !== null && !current)\n\t\tthrow new Error(\"Parent path lineage is unresolved\");\n\twhile (current && !seen.has(current.id)) {\n\t\tseen.add(current.id);\n\t\tbranch.push(current);\n\t\tconst parentId = current.parentId;\n\t\tconst hasParent = strict ? parentId !== null : !!parentId;\n\t\tcurrent = hasParent ? byId.get(parentId!) : undefined;\n\t\tif (strict && hasParent && !current) throw new Error(\"Parent path lineage is unresolved\");\n\t}\n\tif (strict && current) throw new Error(\"Parent path lineage is unresolved\");\n\treturn branch.reverse();\n}\n\n/**\n * Terminal status for a persisted child, inferred from how its last assistant\n * turn ended: errored and aborted runs should not render as successful.\n */\nfunction statusFromBranch(entries: SessionEntry[]): \"done\" | \"error\" | \"cancelled\" {\n\tfor (let i = entries.length - 1; i >= 0; i--) {\n\t\tconst entry = entries[i];\n\t\tif (!isAssistantEntry(entry)) {\n\t\t\tcontinue;\n\t\t}\n\t\tif (entry.message.stopReason === \"error\") {\n\t\t\treturn \"error\";\n\t\t}\n\t\tif (entry.message.stopReason === \"aborted\") {\n\t\t\treturn \"cancelled\";\n\t\t}\n\t\treturn \"done\";\n\t}\n\treturn \"done\";\n}\n\n/** Stream names; opening/reading errors keep the caller's existing policy. */\nfunction visitDirectory(dirPath: string, request: ContextTreeRequest, visit: (name: string) => void): void {\n\tconst dir = opendirSync(dirPath);\n\ttry {\n\t\tfor (let entry = dir.readSync(); entry !== null; entry = dir.readSync()) {\n\t\t\trequest.directoryEntry();\n\t\t\tvisit(entry.name);\n\t\t}\n\t} catch (error) {\n\t\ttry {\n\t\t\tdir.closeSync();\n\t\t} catch (closeError) {\n\t\t\tthrow new AggregateError([error, closeError], \"Context tree directory read and close failed\");\n\t\t}\n\t\tthrow error;\n\t}\n\tdir.closeSync();\n}\n\n// readdirSync used UTF8 lexical order; retain its stable mtime-tie ordering.\nfunction comparePaths(a: string, b: string): number {\n\treturn Buffer.compare(Buffer.from(a), Buffer.from(b));\n}\n\nfunction findSessionFile(dir: string, request: ContextTreeRequest): { path: string; bytes: number } | undefined {\n\tlet newest: { path: string; mtime: number; bytes: number } | undefined;\n\ttry {\n\t\tvisitDirectory(dir, request, (name) => {\n\t\t\tif (!name.endsWith(\".jsonl\")) return;\n\t\t\tconst path = join(dir, name);\n\t\t\tlet mtime: number;\n\t\t\ttry {\n\t\t\t\tmtime = statSync(path).mtime.getTime();\n\t\t\t} catch {\n\t\t\t\treturn; // Skip unreadable files.\n\t\t\t}\n\t\t\tif (!newest || mtime > newest.mtime || (mtime === newest.mtime && comparePaths(path, newest.path) < 0)) {\n\t\t\t\tif (newest) request.releaseMetadata(newest.bytes);\n\t\t\t\tnewest = undefined;\n\t\t\t\tconst bytes = request.retainMetadata(path);\n\t\t\t\tnewest = { path, mtime, bytes };\n\t\t\t}\n\t\t});\n\t\treturn newest;\n\t} catch (error) {\n\t\tif (newest) request.releaseMetadata(newest.bytes);\n\t\tthrow error;\n\t}\n}\n\nfunction listChildSessionDirs(rlmSessionDir: string, request: ContextTreeRequest): { paths: string[]; bytes: number } {\n\tconst paths: string[] = [];\n\tlet bytes = 0;\n\ttry {\n\t\tvisitDirectory(rlmSessionDir, request, (name) => {\n\t\t\tif (!name.startsWith(\"sub-\")) return;\n\t\t\tconst path = join(rlmSessionDir, name);\n\t\t\ttry {\n\t\t\t\tif (!statSync(path).isDirectory()) return;\n\t\t\t} catch {\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tbytes += request.retainMetadata(path);\n\t\t\tpaths.push(path);\n\t\t});\n\t} catch (error) {\n\t\trequest.releaseMetadata(bytes);\n\t\tif (error instanceof ContextTreeLimitError || error instanceof AggregateError) throw error;\n\t\treturn { paths: [], bytes: 0 };\n\t}\n\tpaths.sort(comparePaths).sort((a, b) => {\n\t\ttry {\n\t\t\treturn statSync(a).mtime.getTime() - statSync(b).mtime.getTime();\n\t\t} catch {\n\t\t\treturn 0;\n\t\t}\n\t});\n\treturn { paths, bytes };\n}\n\n/** Read a fixed disk prefix without retaining private request or tool-intent bodies. */\nasync function readContextTreeProjectionFromDisk(\n\tsessionFile: string,\n\trequest: ContextTreeRequest,\n): Promise<{\n\tentries: SessionEntry[];\n\tleafId: string | null;\n\thasSourceLeaf: boolean;\n\townRequestUsage?: OwnRequestUsage;\n}> {\n\tconst entries: SessionEntry[] = [];\n\tconst hiddenParents = new Map<string, string | null>();\n\tlet leafId: string | null = null;\n\tlet hasHeader = false;\n\tlet receipts: RequestUsageAccumulator | undefined;\n\tlet requestEntries = 0;\n\tlet requestBytes = 0;\n\tlet sourceBytes = 0;\n\tlet metadataBytes = 0;\n\ttry {\n\t\tawait readCapturedSessionJournal(sessionFile, (record) => {\n\t\t\tconst value = record.entry;\n\t\t\tif (!value || typeof value !== \"object\" || !(\"type\" in value) || typeof value.type !== \"string\")\n\t\t\t\tthrow new Error(\"Invalid session journal entry\");\n\t\t\tconst entry = value as FileEntry;\n\t\t\tif (!hasHeader) {\n\t\t\t\tif (entry.type !== \"session\" || typeof entry.id !== \"string\")\n\t\t\t\t\tthrow new Error(\"Session source has no valid header\");\n\t\t\t\thasHeader = true;\n\t\t\t\treceipts = new RequestUsageAccumulator(entry.id);\n\t\t\t}\n\t\t\tif (entry.type === \"request\" && receipts) {\n\t\t\t\trequestEntries++;\n\t\t\t\trequestBytes += record.source?.locator.length ?? Buffer.byteLength(record.json) + 1;\n\t\t\t\tif (requestEntries > request.limits.maxEntries || requestBytes > request.limits.maxSourceBytes)\n\t\t\t\t\treceipts = undefined;\n\t\t\t\telse receipts.add(entry.request);\n\t\t\t}\n\t\t\tif (entry.type !== \"session\") leafId = entry.id;\n\t\t\tif (entry.type === \"request\" || entry.type === \"tool_intent\") {\n\t\t\t\tmetadataBytes += request.retainMetadata([entry.id, entry.parentId]);\n\t\t\t\thiddenParents.set(entry.id, entry.parentId);\n\t\t\t\treturn;\n\t\t\t}\n\t\t\tconst bytes = record.source?.locator.length ?? Buffer.byteLength(record.json) + 1;\n\t\t\tif (sourceBytes + bytes > request.limits.maxSourceBytes)\n\t\t\t\tthrow new ContextTreeLimitError(\"Context tree source byte budget exceeded\");\n\t\t\tsourceBytes += bytes;\n\t\t\tif (entry.type === \"session\") return;\n\t\t\tif (entries.length >= request.limits.maxEntries)\n\t\t\t\tthrow new ContextTreeLimitError(\"Context tree entry budget exceeded\");\n\t\t\tentries.push(entry);\n\t\t});\n\t\tconst visibleParent = (id: string | null): string | null => {\n\t\t\tlet remaining = hiddenParents.size;\n\t\t\twhile (id !== null && hiddenParents.has(id)) {\n\t\t\t\tif (remaining-- === 0) throw new Error(\"Parent path lineage is unresolved\");\n\t\t\t\tid = hiddenParents.get(id)!;\n\t\t\t}\n\t\t\treturn id;\n\t\t};\n\t\tfor (const entry of entries) entry.parentId = visibleParent(entry.parentId);\n\t\t// A trailing private record can select an older branch, not the last visible entry.\n\t\tconst hasSourceLeaf = leafId !== null;\n\t\tleafId = visibleParent(leafId);\n\t\tapplyChildUsageAttributions(entries);\n\t\tconst ownRequestUsage = receipts?.finish();\n\t\treturn { entries, leafId, hasSourceLeaf, ...(ownRequestUsage ? { ownRequestUsage } : {}) };\n\t} finally {\n\t\trequest.releaseMetadata(metadataBytes);\n\t}\n}\n\n/**\n * Build a context node for a completed RLM child from its persisted session\n * dir (sub-xxxx/). Children that already attributed grandchild usage carry the\n * aggregate on their assistant messages (applyChildUsageAttributions), so own\n * usage is recovered by subtracting the attribution entries. Returns undefined\n * when the dir holds no readable session.\n */\nasync function readContextTreeChildNodeFromDisk(\n\tchildSessionDir: string,\n\tsessionFile: string,\n\tresolveContextWindow: ContextWindowResolver,\n\trequest: ContextTreeRequest,\n\tidentity?: Pick<ContextTreeNode, \"id\" | \"label\" | \"status\">,\n): Promise<ContextTreeNode | undefined> {\n\tconst {\n\t\tentries: allEntries,\n\t\tleafId,\n\t\thasSourceLeaf,\n\t\townRequestUsage,\n\t} = await readContextTreeProjectionFromDisk(sessionFile, request);\n\tconst branch = branchEntries(allEntries, leafId);\n\tif (branch.length === 0 && !hasSourceLeaf) {\n\t\treturn undefined;\n\t}\n\n\tconst { ownUsage, totalUsage } = computeOwnAndTotalUsage(branch, allEntries);\n\n\tlet model: { provider: string; id: string } | undefined;\n\tfor (const entry of branch) {\n\t\tif (entry.type === \"model_change\") {\n\t\t\tmodel = { provider: entry.provider, id: entry.modelId };\n\t\t}\n\t}\n\n\tlet label = \"\";\n\tfor (const entry of branch) {\n\t\tif (entry.type === \"message\" && entry.message.role === \"user\") {\n\t\t\tlabel = compactLabel(readUserMessageText(entry.message.content));\n\t\t\tif (label) {\n\t\t\t\tbreak;\n\t\t\t}\n\t\t}\n\t}\n\n\tconst contextWindow = model ? resolveContextWindow(model.provider, model.id) : undefined;\n\n\tconst metadata = {\n\t\t...(identity ?? {\n\t\t\tid: basename(childSessionDir),\n\t\t\tlabel: label || \"child agent\",\n\t\t\tstatus: statusFromBranch(branch),\n\t\t}),\n\t\tmodel,\n\t\townUsage,\n\t\ttotalUsage,\n\t\t...(ownRequestUsage ? { ownRequestUsage } : {}),\n\t\tcontextUsage: computeContextUsageFromEntries(allEntries, branch, contextWindow),\n\t};\n\t// A registered run's identity was already admitted by its live parent.\n\trequest.retainMetadata(\n\t\tidentity ? { model, ownUsage, totalUsage, ownRequestUsage, contextUsage: metadata.contextUsage } : metadata,\n\t);\n\treturn { ...metadata, children: [] };\n}\n\n/** Complete or refuse, sharing the request's slot and counters with descendants.\n * Internal identity is an already-admitted registered run, including its empty placeholder.\n */\nexport async function loadContextTreeChildFromDisk(\n\tchildSessionDir: string,\n\tresolveContextWindow: ContextWindowResolver,\n\tlimits: Partial<ContextTreeRequestLimits> | ContextTreeRequest = {},\n\tidentity?: Pick<ContextTreeNode, \"id\" | \"label\" | \"status\">,\n): Promise<ContextTreeNode | undefined> {\n\tconst request = treeRequest(limits);\n\tconst directoryBytes = request.retainMetadata(childSessionDir);\n\tlet sessionFile: { path: string; bytes: number } | undefined;\n\tlet node: ContextTreeNode | undefined;\n\ttry {\n\t\tsessionFile = findSessionFile(childSessionDir, request);\n\t\tif (sessionFile && existsSync(sessionFile.path)) {\n\t\t\t// A header-only history still consumes one bounded source admission.\n\t\t\tif (!identity) request.admitNode();\n\t\t\tnode = await request.read(() =>\n\t\t\t\treadContextTreeChildNodeFromDisk(\n\t\t\t\t\tchildSessionDir,\n\t\t\t\t\tsessionFile!.path,\n\t\t\t\t\tresolveContextWindow,\n\t\t\t\t\trequest,\n\t\t\t\t\tidentity,\n\t\t\t\t),\n\t\t\t);\n\t\t}\n\t} finally {\n\t\tif (sessionFile) request.releaseMetadata(sessionFile.bytes);\n\t\trequest.releaseMetadata(directoryBytes);\n\t}\n\tif (node) {\n\t\t// The full source has been reduced and the serial slot released before recursion.\n\t\tnode.children = await loadContextTreeChildrenFromDisk(childSessionDir, resolveContextWindow, undefined, request);\n\t} else if (identity) {\n\t\tconst usage = { ownUsage: emptyUsage(), totalUsage: emptyUsage() };\n\t\trequest.retainMetadata(usage);\n\t\tnode = { ...identity, ...usage, children: [] };\n\t}\n\treturn node;\n}\n\n/** Persisted children, in existing directory order, excluding already represented live IDs. */\nexport async function loadContextTreeChildrenFromDisk(\n\trlmSessionDir: string | undefined,\n\tresolveContextWindow: ContextWindowResolver,\n\tskipIds?: ReadonlySet<string>,\n\tlimits: Partial<ContextTreeRequestLimits> | ContextTreeRequest = {},\n): Promise<ContextTreeNode[]> {\n\tconst request = treeRequest(limits);\n\tconst skippedIds = new Set<string>();\n\tlet metadataBytes = 0;\n\ttry {\n\t\t// A caller-provided skip set is bounded before copying, too.\n\t\tif (skipIds && skipIds.size > request.limits.maxDirectoryEntries)\n\t\t\tthrow new ContextTreeLimitError(\"Context tree directory entry budget exceeded\");\n\t\tfor (const id of skipIds ?? []) {\n\t\t\tmetadataBytes += request.retainMetadata(id);\n\t\t\tskippedIds.add(id);\n\t\t}\n\t\tif (!rlmSessionDir || !existsSync(rlmSessionDir)) return [];\n\t\tmetadataBytes += request.retainMetadata(rlmSessionDir);\n\t\tconst directories = listChildSessionDirs(rlmSessionDir, request);\n\t\tmetadataBytes += directories.bytes;\n\t\tconst nodes: ContextTreeNode[] = [];\n\t\tfor (const childDir of directories.paths) {\n\t\t\tif (skippedIds.has(basename(childDir))) continue;\n\t\t\tconst node = await loadContextTreeChildFromDisk(childDir, resolveContextWindow, request);\n\t\t\tif (node) nodes.push(node);\n\t\t}\n\t\treturn nodes;\n\t} finally {\n\t\trequest.releaseMetadata(metadataBytes);\n\t}\n}\n"]}