@ponythewhite/base-context 1.0.11 → 1.0.13
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +15 -0
- package/dist/base-context-runtime/pyproject.toml +1 -1
- package/dist/base-context-runtime/uv.lock +1 -1
- package/dist/build-info.json +1 -1
- package/dist/bundle/amazon-bedrock.js +3 -3
- package/dist/bundle/{anthropic-5PSCZEER.js → anthropic-BJVPUMPB.js} +2 -2
- package/dist/bundle/{azure-openai-responses-AYTLJR33.js → azure-openai-responses-ERRMAXK6.js} +4 -5
- package/dist/bundle/{bundled-modules-PEFT72QN.js → bundled-modules-URKVA3UB.js} +5 -5
- package/dist/bundle/{chunk-D3KOF57W.js → chunk-25VYRAC6.js} +14 -1
- package/dist/bundle/{chunk-2IPDSTDR.js → chunk-AEMRBMI2.js} +9 -9
- package/dist/bundle/{chunk-Q3MBSBEB.js → chunk-FOGKLC7V.js} +1 -1
- package/dist/bundle/{chunk-KT2BNEPE.js → chunk-MUFZODP5.js} +1 -1
- package/dist/bundle/{chunk-QKIFBA7N.js → chunk-Q6UAHLII.js} +2 -2
- package/dist/bundle/{chunk-TOOVREMP.js → chunk-TKOBEJ5E.js} +515 -107
- package/dist/bundle/{chunk-JZHGOOFM.js → chunk-TXVF6Q5H.js} +118 -22
- package/dist/bundle/{cli-main-BRXGYTGK.js → cli-main-ZTJM5EEH.js} +4 -4
- package/dist/bundle/cli.js +1 -1
- package/dist/bundle/{google-HTMCUJ7X.js → google-4GA4YMUX.js} +2 -2
- package/dist/bundle/{google-vertex-ZQO65AXF.js → google-vertex-7AMALD7D.js} +2 -2
- package/dist/bundle/{main-POUXGEL6.js → main-53I74INO.js} +5 -5
- package/dist/bundle/{mistral-SB7LU56G.js → mistral-74BXMNRM.js} +1 -1
- package/dist/bundle/{openai-codex-responses-5CEW4VN3.js → openai-codex-responses-COXNC4IH.js} +2 -2
- package/dist/bundle/{openai-completions-BAZJQSS2.js → openai-completions-BCSA5Q6S.js} +2 -2
- package/dist/bundle/{openai-responses-VHOE427P.js → openai-responses-ONCIZSJS.js} +3 -3
- package/dist/core/agent-session.d.ts +6 -0
- package/dist/core/agent-session.d.ts.map +1 -1
- package/dist/core/agent-session.js +362 -103
- package/dist/core/agent-session.js.map +1 -1
- package/dist/core/compaction/compaction.d.ts +9 -1
- package/dist/core/compaction/compaction.d.ts.map +1 -1
- package/dist/core/compaction/compaction.js +29 -3
- package/dist/core/compaction/compaction.js.map +1 -1
- package/dist/core/context-tree.d.ts +13 -10
- package/dist/core/context-tree.d.ts.map +1 -1
- package/dist/core/context-tree.js +49 -3
- package/dist/core/context-tree.js.map +1 -1
- package/dist/core/inference-coordinator.d.ts +1 -1
- package/dist/core/inference-coordinator.d.ts.map +1 -1
- package/dist/core/inference-coordinator.js +18 -5
- package/dist/core/inference-coordinator.js.map +1 -1
- package/dist/core/messages.d.ts +2 -0
- package/dist/core/messages.d.ts.map +1 -1
- package/dist/core/messages.js +2 -0
- package/dist/core/messages.js.map +1 -1
- package/dist/core/refinement/refinement.d.ts +2 -0
- package/dist/core/refinement/refinement.d.ts.map +1 -1
- package/dist/core/refinement/refinement.js +10 -1
- package/dist/core/refinement/refinement.js.map +1 -1
- package/dist/core/request-usage.d.ts +34 -0
- package/dist/core/request-usage.d.ts.map +1 -0
- package/dist/core/request-usage.js +111 -0
- package/dist/core/request-usage.js.map +1 -0
- package/dist/core/settings-manager.d.ts +3 -0
- package/dist/core/settings-manager.d.ts.map +1 -1
- package/dist/core/settings-manager.js +7 -0
- package/dist/core/settings-manager.js.map +1 -1
- package/dist/core/system-prompt.d.ts +2 -0
- package/dist/core/system-prompt.d.ts.map +1 -1
- package/dist/core/system-prompt.js +4 -2
- package/dist/core/system-prompt.js.map +1 -1
- package/dist/modes/agent-connection/daemon-agent-connection.d.ts.map +1 -1
- package/dist/modes/agent-connection/daemon-agent-connection.js +8 -1
- package/dist/modes/agent-connection/daemon-agent-connection.js.map +1 -1
- package/dist/modes/daemon/daemon-protocol.d.ts +13 -3
- package/dist/modes/daemon/daemon-protocol.d.ts.map +1 -1
- package/dist/modes/daemon/daemon-protocol.js +10 -2
- package/dist/modes/daemon/daemon-protocol.js.map +1 -1
- package/dist/modes/daemon/daemon-session-summarizer.d.ts +3 -0
- package/dist/modes/daemon/daemon-session-summarizer.d.ts.map +1 -1
- package/dist/modes/daemon/daemon-session-summarizer.js +71 -32
- package/dist/modes/daemon/daemon-session-summarizer.js.map +1 -1
- package/dist/modes/interactive/components/context-tree-format.d.ts.map +1 -1
- package/dist/modes/interactive/components/context-tree-format.js +49 -0
- package/dist/modes/interactive/components/context-tree-format.js.map +1 -1
- package/docs/compaction.md +57 -4
- package/docs/context-management.md +23 -1
- package/docs/rlm.md +1 -1
- package/docs/settings.md +21 -0
- package/docs/usage.md +24 -1
- package/package.json +4 -4
|
@@ -3,6 +3,7 @@ import { basename, join } from "node:path";
|
|
|
3
3
|
import { stringifyBoundedJson } from "./bounded-json.js";
|
|
4
4
|
import { calculateContextTokens, estimateContextTokens } from "./compaction/index.js";
|
|
5
5
|
import { exportHistoryLimits } from "./export-html/history.js";
|
|
6
|
+
import { RequestUsageAccumulator } from "./request-usage.js";
|
|
6
7
|
import { readCapturedSessionJournal } from "./session-journal-reader.js";
|
|
7
8
|
import { applyChildUsageAttributions, buildSessionContext, } from "./session-manager.js";
|
|
8
9
|
import { addAssistantUsage, cloneUsage, emptyUsage, subtractAssistantUsage } from "./usage.js";
|
|
@@ -125,6 +126,11 @@ export function computeOwnAndTotalUsage(branch, allEntries) {
|
|
|
125
126
|
*/
|
|
126
127
|
export function readResidentContextTreeUsage(manager, limits = { maxEntries: 16_384, maxSourceBytes: 64 * 1024 * 1024 }, availabilityMaxSourceBytes) {
|
|
127
128
|
const snapshot = manager.materializeResidentHistory(limits);
|
|
129
|
+
const receipts = new RequestUsageAccumulator(manager.getSessionId());
|
|
130
|
+
for (const entry of snapshot.entries)
|
|
131
|
+
if (entry.type === "request")
|
|
132
|
+
receipts.add(entry.request);
|
|
133
|
+
const ownRequestUsage = receipts.finish();
|
|
128
134
|
const branch = branchEntries(snapshot.entries, snapshot.leafId, availabilityMaxSourceBytes !== undefined);
|
|
129
135
|
if (availabilityMaxSourceBytes !== undefined) {
|
|
130
136
|
if (!Number.isSafeInteger(availabilityMaxSourceBytes) || availabilityMaxSourceBytes <= 0)
|
|
@@ -138,6 +144,7 @@ export function readResidentContextTreeUsage(manager, limits = { maxEntries: 16_
|
|
|
138
144
|
}
|
|
139
145
|
return {
|
|
140
146
|
...computeOwnAndTotalUsage(branch, snapshot.entries),
|
|
147
|
+
...(ownRequestUsage ? { ownRequestUsage } : {}),
|
|
141
148
|
...(availabilityMaxSourceBytes === undefined ? {} : { hasPostCompactionUsage: hasPostCompactionUsage(branch) }),
|
|
142
149
|
};
|
|
143
150
|
}
|
|
@@ -160,6 +167,9 @@ export async function readContextTreeUsage(manager, limits = { maxEntries: 16_38
|
|
|
160
167
|
request?.retainMetadata(history.source);
|
|
161
168
|
const reduce = async () => {
|
|
162
169
|
const allEntries = [];
|
|
170
|
+
let receipts = new RequestUsageAccumulator(history.source.sessionId);
|
|
171
|
+
let requestEntries = 0;
|
|
172
|
+
let requestBytes = 0;
|
|
163
173
|
let sourceBytes = 0;
|
|
164
174
|
let after = 0;
|
|
165
175
|
for (;;) {
|
|
@@ -167,6 +177,26 @@ export async function readContextTreeUsage(manager, limits = { maxEntries: 16_38
|
|
|
167
177
|
if (page.indexedThrough < history.source.sourceSequence)
|
|
168
178
|
throw new Error("Captured history has incomplete index coverage");
|
|
169
179
|
for (const reference of page.events) {
|
|
180
|
+
if (reference.kind === "request" && receipts) {
|
|
181
|
+
requestEntries++;
|
|
182
|
+
requestBytes += reference.locator.length;
|
|
183
|
+
if (requestEntries > capturedLimits.maxEntries || requestBytes > capturedLimits.maxSourceBytes) {
|
|
184
|
+
receipts = undefined;
|
|
185
|
+
}
|
|
186
|
+
else {
|
|
187
|
+
try {
|
|
188
|
+
const hydrated = await history.hydrateEntry(reference.id, reference.locator.length);
|
|
189
|
+
if (hydrated?.entry.type !== "request")
|
|
190
|
+
receipts = undefined;
|
|
191
|
+
else
|
|
192
|
+
receipts.add(hydrated.entry.request);
|
|
193
|
+
}
|
|
194
|
+
catch {
|
|
195
|
+
// Optional accounting metadata must not prevent the context overview.
|
|
196
|
+
receipts = undefined;
|
|
197
|
+
}
|
|
198
|
+
}
|
|
199
|
+
}
|
|
170
200
|
if (!isContextTreeUsageReference(reference))
|
|
171
201
|
continue;
|
|
172
202
|
if (allEntries.length >= capturedLimits.maxEntries)
|
|
@@ -219,8 +249,10 @@ export async function readContextTreeUsage(manager, limits = { maxEntries: 16_38
|
|
|
219
249
|
available = calculateContextTokens(assistant.message.usage) > 0;
|
|
220
250
|
}
|
|
221
251
|
}
|
|
252
|
+
const ownRequestUsage = receipts?.finish();
|
|
222
253
|
const usage = {
|
|
223
254
|
...computeOwnAndTotalUsage(branch, allEntries),
|
|
255
|
+
...(ownRequestUsage ? { ownRequestUsage } : {}),
|
|
224
256
|
...(available === undefined ? {} : { hasPostCompactionUsage: available }),
|
|
225
257
|
};
|
|
226
258
|
request?.retainMetadata(usage);
|
|
@@ -414,6 +446,9 @@ async function readContextTreeProjectionFromDisk(sessionFile, request) {
|
|
|
414
446
|
const hiddenParents = new Map();
|
|
415
447
|
let leafId = null;
|
|
416
448
|
let hasHeader = false;
|
|
449
|
+
let receipts;
|
|
450
|
+
let requestEntries = 0;
|
|
451
|
+
let requestBytes = 0;
|
|
417
452
|
let sourceBytes = 0;
|
|
418
453
|
let metadataBytes = 0;
|
|
419
454
|
try {
|
|
@@ -426,6 +461,15 @@ async function readContextTreeProjectionFromDisk(sessionFile, request) {
|
|
|
426
461
|
if (entry.type !== "session" || typeof entry.id !== "string")
|
|
427
462
|
throw new Error("Session source has no valid header");
|
|
428
463
|
hasHeader = true;
|
|
464
|
+
receipts = new RequestUsageAccumulator(entry.id);
|
|
465
|
+
}
|
|
466
|
+
if (entry.type === "request" && receipts) {
|
|
467
|
+
requestEntries++;
|
|
468
|
+
requestBytes += record.source?.locator.length ?? Buffer.byteLength(record.json) + 1;
|
|
469
|
+
if (requestEntries > request.limits.maxEntries || requestBytes > request.limits.maxSourceBytes)
|
|
470
|
+
receipts = undefined;
|
|
471
|
+
else
|
|
472
|
+
receipts.add(entry.request);
|
|
429
473
|
}
|
|
430
474
|
if (entry.type !== "session")
|
|
431
475
|
leafId = entry.id;
|
|
@@ -459,7 +503,8 @@ async function readContextTreeProjectionFromDisk(sessionFile, request) {
|
|
|
459
503
|
const hasSourceLeaf = leafId !== null;
|
|
460
504
|
leafId = visibleParent(leafId);
|
|
461
505
|
applyChildUsageAttributions(entries);
|
|
462
|
-
|
|
506
|
+
const ownRequestUsage = receipts?.finish();
|
|
507
|
+
return { entries, leafId, hasSourceLeaf, ...(ownRequestUsage ? { ownRequestUsage } : {}) };
|
|
463
508
|
}
|
|
464
509
|
finally {
|
|
465
510
|
request.releaseMetadata(metadataBytes);
|
|
@@ -473,7 +518,7 @@ async function readContextTreeProjectionFromDisk(sessionFile, request) {
|
|
|
473
518
|
* when the dir holds no readable session.
|
|
474
519
|
*/
|
|
475
520
|
async function readContextTreeChildNodeFromDisk(childSessionDir, sessionFile, resolveContextWindow, request, identity) {
|
|
476
|
-
const { entries: allEntries, leafId, hasSourceLeaf } = await readContextTreeProjectionFromDisk(sessionFile, request);
|
|
521
|
+
const { entries: allEntries, leafId, hasSourceLeaf, ownRequestUsage, } = await readContextTreeProjectionFromDisk(sessionFile, request);
|
|
477
522
|
const branch = branchEntries(allEntries, leafId);
|
|
478
523
|
if (branch.length === 0 && !hasSourceLeaf) {
|
|
479
524
|
return undefined;
|
|
@@ -504,10 +549,11 @@ async function readContextTreeChildNodeFromDisk(childSessionDir, sessionFile, re
|
|
|
504
549
|
model,
|
|
505
550
|
ownUsage,
|
|
506
551
|
totalUsage,
|
|
552
|
+
...(ownRequestUsage ? { ownRequestUsage } : {}),
|
|
507
553
|
contextUsage: computeContextUsageFromEntries(allEntries, branch, contextWindow),
|
|
508
554
|
};
|
|
509
555
|
// A registered run's identity was already admitted by its live parent.
|
|
510
|
-
request.retainMetadata(identity ? { model, ownUsage, totalUsage, contextUsage: metadata.contextUsage } : metadata);
|
|
556
|
+
request.retainMetadata(identity ? { model, ownUsage, totalUsage, ownRequestUsage, contextUsage: metadata.contextUsage } : metadata);
|
|
511
557
|
return { ...metadata, children: [] };
|
|
512
558
|
}
|
|
513
559
|
/** Complete or refuse, sharing the request's slot and counters with descendants.
|
|
@@ -1 +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,MAAM,0BAA0B,CAAC;AAK/D,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;AA4B/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;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,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,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,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,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,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,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,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,EAC2D;IACtF,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,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;YAClB,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,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IAC3C,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,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,MAAM,iCAAiC,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IACrH,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,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 } 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 { 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\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\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\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<\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\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 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 (!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 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, 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<{ entries: SessionEntry[]; leafId: string | null; hasSourceLeaf: boolean }> {\n\tconst entries: SessionEntry[] = [];\n\tconst hiddenParents = new Map<string, string | null>();\n\tlet leafId: string | null = null;\n\tlet hasHeader = false;\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}\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\treturn { entries, leafId, hasSourceLeaf };\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 { entries: allEntries, leafId, hasSourceLeaf } = 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\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"]}
|
|
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,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"]}
|
|
@@ -92,7 +92,7 @@ export declare class InferenceCoordinator {
|
|
|
92
92
|
private releaseCapture;
|
|
93
93
|
/** Capture an auxiliary operation's subject before asynchronous auth or UI work. */
|
|
94
94
|
capture(sink?: BoundRequestSink): InferenceCoordinator;
|
|
95
|
-
/** Explicit
|
|
95
|
+
/** Explicit session-owned epoch boundary, on this same captured primary source only. */
|
|
96
96
|
bindRequestViewBoundary(messages: readonly AgentMessage[], commit: RequestViewCommit, validate?: RequestViewValidate, fixedPrepare?: RequestViewFixedPrepare, isSourceCurrent?: () => boolean): void;
|
|
97
97
|
/** Read through an explicit capture, never by recapturing the mutable current session. */
|
|
98
98
|
readHistory<T>(read: (view: SessionHistoryReadView) => Promise<T>): Promise<T>;
|