testplane 9.1.0 → 9.2.0

package/build/src/profiler/output/console.js

@@ -0,0 +1,443 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.printProfilerResult = void 0;
+const chalk_1 = __importDefault(require("chalk"));
+const finding_order_1 = require("../analysis/finding-order");
+const defaultConsole = {
+    log: message => console.log(message),
+    warn: message => console.warn(message),
+};
+const FINDING_LABELS = {
+    "long-run-v1": "Long test run",
+    "major-phase-v1": "Slow phase",
+    "unattributed-v1": "Unattributed time",
+    "event-listener-v1": "Slow event listener",
+    "test-file-v1": "Slow test file load",
+    "slow-test-v1": "Slow test",
+    "common-hook-v1": "Slow hook",
+    "browser-command-v1": "Slow command",
+    "browser-pause-v1": "Excessive pause",
+    "module-dependency-v1": "Slow dependency",
+    "worker-capacity-v1": "Worker capacity",
+    "session-concurrency-v1": "Session capacity",
+    "test-discovery-v1": "Slow test discovery",
+    "host-cpu-v1": "High host CPU",
+    "event-loop-delay-v1": "Event-loop delay",
+};
+const FINDING_GROUP_LABELS = {
+    "major-phase-v1": "Slow phases",
+    "event-listener-v1": "Slow event listeners",
+    "test-file-v1": "Slow test file loads",
+    "slow-test-v1": "Slow tests",
+    "common-hook-v1": "Slow hooks",
+    "browser-command-v1": "Slow commands",
+    "browser-pause-v1": "Excessive pauses",
+    "module-dependency-v1": "Slow dependencies",
+};
+const TABLE_FINDINGS = new Map([
+    ["slow-test-v1", "Test"],
+    ["common-hook-v1", "Hook"],
+    ["browser-command-v1", "Command"],
+]);
+const CONFIDENCE_RANK = { high: 3, medium: 2, low: 1 };
+const REPORT_WIDTH = 88;
+const BAR_WIDTH = 13;
+const ANSI_PATTERN = new RegExp(`${String.fromCharCode(27)}\\[[0-9;]*m`, "g");
+const printProfilerResult = (result, output = defaultConsole) => {
+    output.log(renderReport(result));
+};
+exports.printProfilerResult = printProfilerResult;
+function renderReport(result) {
+    const groups = groupFindings(sortFindings(result.findings));
+    const lines = [
+        `${profilerPrefix()} Test run profile`,
+        divider(),
+        "",
+        `Total time: ${chalk_1.default.red(formatDuration(result.run.durationMs))}`,
+        "",
+        "Execution breakdown",
+        ...renderExecutionBreakdown(result),
+        "",
+        "Performance findings",
+        "",
+    ];
+    if (!groups.length) {
+        lines.push("No significant bottlenecks were found by the current heuristics.", "", divider());
+        lines.push(`${profilerPrefix()} No performance findings`);
+        return lines.join("\n");
+    }
+    groups.forEach((group, index) => {
+        lines.push(...renderFindingGroup(group, index + 1));
+        lines.push("");
+    });
+    lines.push(divider());
+    lines.push(`${profilerPrefix()} ${formatFindingSummary(groups)}`);
+    return lines.join("\n");
+}
+function renderExecutionBreakdown(result) {
+    const phases = topLevelPhases(result.timeline)
+        .sort((left, right) => right.timing.wallMs - left.timing.wallMs)
+        .slice(0, 6);
+    if (!phases.length) {
+        return ["", "    No lifecycle phases were retained."];
+    }
+    const rows = phases.map(phase => {
+        const ratio = result.run.durationMs > 0 ? phase.timing.wallMs / result.run.durationMs : 0;
+        const duration = formatDuration(phase.timing.wallMs);
+        return [
+            phase.name,
+            ratio >= 0.5 ? chalk_1.default.red(duration) : chalk_1.default.gray(duration),
+            formatPercent(ratio),
+            formatBar(ratio),
+        ];
+    });
+    return [
+        "",
+        ...renderTable([
+            { header: "Phase" },
+            { header: "Time", align: "right" },
+            { header: "Time %", align: "right" },
+            { header: "Bar" },
+        ], rows),
+    ];
+}
+function renderFindingGroup(group, position) {
+    const label = group.findings.length > 1 || TABLE_FINDINGS.has(group.analyzerId)
+        ? FINDING_GROUP_LABELS[group.analyzerId] ?? FINDING_LABELS[group.analyzerId] ?? "Performance notes"
+        : FINDING_LABELS[group.analyzerId] ?? "Performance note";
+    const entity = group.findings.length === 1 && !TABLE_FINDINGS.has(group.analyzerId)
+        ? findingEntity(group.findings[0])
+        : undefined;
+    const title = [`${position}.`, formatGroupConfidence(group.findings), "•", label];
+    if (entity) {
+        title.push("•", entity);
+    }
+    const lines = [title.join(" "), ""];
+    if (TABLE_FINDINGS.has(group.analyzerId)) {
+        lines.push(...renderSlowFindingTable(group.findings, TABLE_FINDINGS.get(group.analyzerId)));
+        if (group.analyzerId === "browser-command-v1") {
+            lines.push(...renderCommandSources(group.findings));
+        }
+    }
+    else if (group.analyzerId === "event-listener-v1") {
+        lines.push(...renderEventListenerFindings(group.findings));
+    }
+    else if (group.analyzerId === "test-discovery-v1" && group.findings.length === 1) {
+        lines.push(...renderTestDiscoveryFinding(group.findings[0]));
+    }
+    else if (group.findings.length === 1) {
+        lines.push(...indentWrapped(formatFindingText(group.findings[0].observation, group.findings[0]), 4));
+    }
+    else {
+        for (const finding of group.findings) {
+            lines.push(...indentWrapped(`• ${formatFindingText(finding.observation, finding)}`, 4));
+        }
+    }
+    const actions = [...new Set(group.findings.map(finding => plainFindingText(finding.action)))];
+    lines.push("", actions.length === 1 ? "    Suggested action:" : "    Suggested actions:");
+    if (actions.length === 1) {
+        lines.push(...indentWrapped(actions[0], 4));
+    }
+    else {
+        for (const action of actions) {
+            lines.push(...indentWrapped(`• ${action}`, 4));
+        }
+    }
+    return lines;
+}
+function renderEventListenerFindings(findings) {
+    const lines = [];
+    findings.forEach((finding, index) => {
+        const bullet = findings.length > 1 ? "• " : "";
+        lines.push(...indentWrapped(`${bullet}${formatFindingText(finding.observation, finding)}`, 4));
+        const activeJsMs = numericEvidence(finding, "activeJs");
+        const waitingMs = numericEvidence(finding, "waiting");
+        if (activeJsMs !== undefined && waitingMs !== undefined) {
+            const totalMs = Math.max(1, activeJsMs + waitingMs);
+            const breakdown = [
+                ["Active JS", activeJsMs],
+                ["Waiting", waitingMs],
+            ];
+            const rows = breakdown.map(([label, durationMs]) => {
+                const ratio = durationMs / totalMs;
+                return [
+                    label,
+                    colorByConfidence(formatDuration(durationMs), finding.confidence),
+                    formatPercent(ratio),
+                    formatBar(ratio),
+                ];
+            });
+            lines.push("", "    Slowest call breakdown", ...renderTable([
+                { header: "Activity" },
+                { header: "Time", align: "right" },
+                { header: "Call %", align: "right" },
+                { header: "Bar" },
+            ], rows));
+        }
+        if (index < findings.length - 1) {
+            lines.push("");
+        }
+    });
+    return lines;
+}
+function renderTestDiscoveryFinding(finding) {
+    const lines = [...indentWrapped(formatFindingText(finding.observation, finding), 4)];
+    const phaseWallMs = numericEvidence(finding, "wall") ?? 0;
+    const components = [
+        ["Find test files (glob)", "discoveryGlobWall"],
+        ["Load test files", "fileLoadWall"],
+        ["Group, parse and validate", "testParseWall"],
+        ["Other", "otherDiscoveryWall"],
+    ];
+    const rows = components
+        .map(([label, metric]) => [label, numericEvidence(finding, metric) ?? 0])
+        .filter(([, wallMs]) => wallMs > 0)
+        .map(([label, wallMs]) => [
+        label,
+        colorByConfidence(formatDuration(wallMs), finding.confidence),
+        formatPercent(phaseWallMs > 0 ? wallMs / phaseWallMs : 0),
+    ]);
+    if (rows.length) {
+        lines.push("", "    Breakdown", ...renderTable([{ header: "Component" }, { header: "Time", align: "right" }, { header: "Phase %", align: "right" }], rows));
+    }
+    const fileCount = numericEvidence(finding, "fileCount");
+    const averageFileLoadMs = numericEvidence(finding, "averageFileLoad");
+    if (fileCount === undefined && averageFileLoadMs === undefined) {
+        return lines;
+    }
+    const summary = [
+        fileCount === undefined ? undefined : `${fileCount} files`,
+        averageFileLoadMs === undefined ? undefined : `avg ${formatDuration(averageFileLoadMs)} each`,
+    ]
+        .filter(Boolean)
+        .join(", ");
+    lines.push("", "    File loads", `    ${summary}`);
+    const hasOutliers = finding.evidence.find(item => item.metric === "hasFileLoadOutliers")?.value;
+    if (hasOutliers === false) {
+        lines.push("    Files at least 3× slower than average: none.");
+    }
+    else if (hasOutliers === true) {
+        const outliers = finding.evidence.filter(item => item.metric === "fileLoadOutlier" && typeof item.value === "string");
+        if (!outliers.length) {
+            lines.push("    At least one file was 3× slower than average; its detail was not retained.");
+        }
+        else {
+            lines.push("    Files at least 3× slower than average:");
+            for (const outlier of outliers) {
+                const wallMs = finding.evidence.find(item => item.metric === "fileLoadOutlierWall" && item.operationId === outlier.operationId)?.value;
+                const duration = typeof wallMs === "number"
+                    ? ` — ${colorByConfidence(formatDuration(wallMs), finding.confidence)}`
+                    : "";
+                lines.push(`    • ${outlier.value}${duration}`);
+            }
+        }
+    }
+    else {
+        lines.push("    Individual file outliers require profiler.level 2.");
+    }
+    return lines;
+}
+function renderSlowFindingTable(findings, entityHeader) {
+    const rows = findings.map(finding => {
+        const durationMs = numericEvidence(finding, "totalWall") ?? firstDurationEvidence(finding) ?? 0;
+        const calls = numericEvidence(finding, "count") ?? callsFromObservation(finding.observation) ?? 1;
+        return [
+            colorByConfidence(formatDuration(durationMs), finding.confidence),
+            String(calls),
+            wrapText(findingEntity(finding) ?? "<unknown>", 55),
+        ];
+    });
+    return renderTable([{ header: "Duration", align: "right" }, { header: "Calls", align: "right" }, { header: entityHeader }], rows, true);
+}
+function renderCommandSources(findings) {
+    const sources = findings.flatMap(finding => {
+        const source = finding.evidence.find(item => item.metric === "source")?.value;
+        return typeof source === "string" ? [[findingEntity(finding) ?? "<unknown>", source]] : [];
+    });
+    if (!sources.length) {
+        return [];
+    }
+    return ["", "    Registration sources", ...sources.map(([command, source]) => `    • ${command} — ${source}`)];
+}
+function renderTable(columns, rows, blankLineBetweenRows = false) {
+    const splitRows = rows.map(row => row.map(cell => cell.split("\n")));
+    const widths = columns.map((column, index) => Math.max(visibleLength(column.header), ...splitRows.flatMap(row => row[index]?.map(visibleLength) ?? [0])));
+    const renderCells = (cells) => `    ${cells
+        .map((cell, index) => index === cells.length - 1 ? cell : padCell(cell, widths[index], columns[index].align))
+        .join("    ")}`.trimEnd();
+    const lines = [
+        renderCells(columns.map(column => column.header)),
+        renderCells(widths.map(width => "_".repeat(width))),
+    ];
+    splitRows.forEach((row, rowIndex) => {
+        const height = Math.max(...row.map(cell => cell.length));
+        for (let line = 0; line < height; line++) {
+            lines.push(renderCells(row.map(cell => cell[line] ?? "")));
+        }
+        if (blankLineBetweenRows && rowIndex < splitRows.length - 1) {
+            lines.push("");
+        }
+    });
+    return lines;
+}
+function sortFindings(findings) {
+    return [...findings].sort(finding_order_1.compareFindings);
+}
+function groupFindings(findings) {
+    const groups = new Map();
+    for (const finding of findings) {
+        const group = groups.get(finding.analyzer.id) ?? [];
+        group.push(finding);
+        groups.set(finding.analyzer.id, group);
+    }
+    return [...groups].map(([analyzerId, groupedFindings]) => ({ analyzerId, findings: groupedFindings }));
+}
+function findingEntity(finding) {
+    const explicit = finding.entityIds?.find(Boolean);
+    if (explicit) {
+        return explicit;
+    }
+    const evidence = finding.evidence.find(item => typeof item.value === "string" && ["browser", "process"].includes(item.metric));
+    if (typeof evidence?.value === "string") {
+        return evidence.value;
+    }
+    return finding.observation.match(/`([^`]*)`/)?.[1];
+}
+function formatGroupConfidence(findings) {
+    const values = [...new Set(findings.map(finding => finding.confidence))].sort((left, right) => CONFIDENCE_RANK[right] - CONFIDENCE_RANK[left]);
+    return values.map(value => colorByConfidence(value.toUpperCase(), value)).join("/");
+}
+function formatFindingSummary(groups) {
+    const counts = new Map();
+    for (const group of groups) {
+        const confidence = [...group.findings].sort((left, right) => CONFIDENCE_RANK[right.confidence] - CONFIDENCE_RANK[left.confidence])[0].confidence;
+        counts.set(confidence, (counts.get(confidence) ?? 0) + 1);
+    }
+    const details = ["high", "medium", "low"]
+        .filter(confidence => counts.has(confidence))
+        .map(confidence => {
+        const count = counts.get(confidence);
+        return colorByConfidence(`${count} ${confidence}`, confidence);
+    });
+    const noun = groups.length === 1 ? "finding" : "findings";
+    return `${groups.length} ${noun}: ${details.join(", ")}`;
+}
+function formatFindingText(text, finding) {
+    let result = plainFindingText(text);
+    for (const evidence of finding.evidence) {
+        if (evidence.unit !== "ms" || typeof evidence.value !== "number") {
+            continue;
+        }
+        const analyzerDuration = evidence.value >= 1000 ? `${(evidence.value / 1000).toFixed(1)}s` : `${evidence.value.toFixed(0)}ms`;
+        result = result.replaceAll(analyzerDuration, colorByConfidence(formatDuration(evidence.value), finding.confidence));
+    }
+    return result;
+}
+function plainFindingText(text) {
+    return text.replace(/`([^`]*)`/g, "$1");
+}
+function numericEvidence(finding, metric) {
+    const value = finding.evidence.find(item => item.metric === metric)?.value;
+    return typeof value === "number" ? value : undefined;
+}
+function firstDurationEvidence(finding) {
+    const value = finding.evidence.find(item => item.unit === "ms")?.value;
+    return typeof value === "number" ? value : undefined;
+}
+function callsFromObservation(observation) {
+    const value = observation.match(/\bacross (\d+) call/)?.[1];
+    return value === undefined ? undefined : Number(value);
+}
+function colorByConfidence(value, confidence) {
+    if (confidence === "high") {
+        return chalk_1.default.red(value);
+    }
+    if (confidence === "medium") {
+        return chalk_1.default.yellow(value);
+    }
+    return chalk_1.default.gray(value);
+}
+function topLevelPhases(timeline) {
+    const root = timeline.find(operation => operation.kind === "testplane.operation");
+    if (!root) {
+        return [];
+    }
+    // Workers repeat bootstrap phases in parallel. The breakdown describes the master lifecycle,
+    // so retain the largest master occurrence of each direct root phase.
+    const byName = new Map();
+    for (const operation of timeline) {
+        if (operation.parentId !== root.id ||
+            !operation.kind.startsWith("testplane.phase.") ||
+            operation.process.type !== "master") {
+            continue;
+        }
+        const existing = byName.get(operation.name);
+        if (!existing || operation.timing.wallMs > existing.timing.wallMs) {
+            byName.set(operation.name, operation);
+        }
+    }
+    return [...byName.values()];
+}
+function formatDuration(milliseconds) {
+    if (milliseconds < 1000) {
+        return `${Math.round(milliseconds)}ms`;
+    }
+    const seconds = Math.round(milliseconds / 100) / 10;
+    if (seconds < 60) {
+        return `${Number.isInteger(seconds) ? seconds.toFixed(0) : seconds.toFixed(1)}s`;
+    }
+    const roundedSeconds = Math.round(seconds);
+    return `${Math.floor(roundedSeconds / 60)}m ${String(roundedSeconds % 60).padStart(2, "0")}s`;
+}
+function formatPercent(ratio) {
+    const percent = Math.max(0, ratio * 100);
+    return percent > 0 && percent < 0.1 ? "<0.1%" : `${percent.toFixed(1)}%`;
+}
+function formatBar(ratio) {
+    const filled = Math.min(BAR_WIDTH, Math.round(Math.max(0, ratio) * BAR_WIDTH));
+    return filled ? "█".repeat(filled) : "";
+}
+function indentWrapped(value, indentation) {
+    const prefix = " ".repeat(indentation);
+    return wrapText(value, REPORT_WIDTH - indentation)
+        .split("\n")
+        .map(line => `${prefix}${line}`);
+}
+function wrapText(value, width) {
+    return value
+        .split("\n")
+        .flatMap(line => {
+        const words = line.split(/\s+/).filter(Boolean);
+        const wrapped = [];
+        let current = "";
+        for (const word of words) {
+            if (current && visibleLength(`${current} ${word}`) > width) {
+                wrapped.push(current);
+                current = word;
+            }
+            else {
+                current = current ? `${current} ${word}` : word;
+            }
+        }
+        wrapped.push(current);
+        return wrapped;
+    })
+        .join("\n");
+}
+function padCell(value, width, align = "left") {
+    const padding = " ".repeat(Math.max(0, width - visibleLength(value)));
+    return align === "right" ? `${padding}${value}` : `${value}${padding}`;
+}
+function visibleLength(value) {
+    return value.replace(ANSI_PATTERN, "").length;
+}
+function profilerPrefix() {
+    return chalk_1.default.yellow("[profiler]");
+}
+function divider() {
+    return "_".repeat(REPORT_WIDTH);
+}
+//# sourceMappingURL=console.js.map

package/build/src/profiler/output/console.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"console.js","sourceRoot":"","sources":["../../../../src/profiler/output/console.ts"],"names":[],"mappings":";;;;;;AAAA,kDAA0B;AAC1B,6DAA4D;AAQ5D,MAAM,cAAc,GAAoB;IACpC,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;IACpC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC;CACzC,CAAC;AAEF,MAAM,cAAc,GAA2B;IAC3C,aAAa,EAAE,eAAe;IAC9B,gBAAgB,EAAE,YAAY;IAC9B,iBAAiB,EAAE,mBAAmB;IACtC,mBAAmB,EAAE,qBAAqB;IAC1C,cAAc,EAAE,qBAAqB;IACrC,cAAc,EAAE,WAAW;IAC3B,gBAAgB,EAAE,WAAW;IAC7B,oBAAoB,EAAE,cAAc;IACpC,kBAAkB,EAAE,iBAAiB;IACrC,sBAAsB,EAAE,iBAAiB;IACzC,oBAAoB,EAAE,iBAAiB;IACvC,wBAAwB,EAAE,kBAAkB;IAC5C,mBAAmB,EAAE,qBAAqB;IAC1C,aAAa,EAAE,eAAe;IAC9B,qBAAqB,EAAE,kBAAkB;CAC5C,CAAC;AAEF,MAAM,oBAAoB,GAA2B;IACjD,gBAAgB,EAAE,aAAa;IAC/B,mBAAmB,EAAE,sBAAsB;IAC3C,cAAc,EAAE,sBAAsB;IACtC,cAAc,EAAE,YAAY;IAC5B,gBAAgB,EAAE,YAAY;IAC9B,oBAAoB,EAAE,eAAe;IACrC,kBAAkB,EAAE,kBAAkB;IACtC,sBAAsB,EAAE,mBAAmB;CAC9C,CAAC;AAEF,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC;IAC3B,CAAC,cAAc,EAAE,MAAM,CAAC;IACxB,CAAC,gBAAgB,EAAE,MAAM,CAAC;IAC1B,CAAC,oBAAoB,EAAE,SAAS,CAAC;CACpC,CAAC,CAAC;AACH,MAAM,eAAe,GAAuC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;AAC3F,MAAM,YAAY,GAAG,EAAE,CAAC;AACxB,MAAM,SAAS,GAAG,EAAE,CAAC;AACrB,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;AAYvE,MAAM,mBAAmB,GAAG,CAC/B,MAAkC,EAClC,SAA0B,cAAc,EACpC,EAAE;IACN,MAAM,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;AACrC,CAAC,CAAC;AALW,QAAA,mBAAmB,uBAK9B;AAEF,SAAS,YAAY,CAAC,MAAkC;IACpD,MAAM,MAAM,GAAG,aAAa,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC5D,MAAM,KAAK,GAAG;QACV,GAAG,cAAc,EAAE,mBAAmB;QACtC,OAAO,EAAE;QACT,EAAE;QACF,eAAe,eAAK,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE;QACjE,EAAE;QACF,qBAAqB;QACrB,GAAG,wBAAwB,CAAC,MAAM,CAAC;QACnC,EAAE;QACF,sBAAsB;QACtB,EAAE;KACL,CAAC;IAEF,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACjB,KAAK,CAAC,IAAI,CAAC,kEAAkE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;QAC9F,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,EAAE,0BAA0B,CAAC,CAAC;QAC1D,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;QAC5B,KAAK,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC,CAAC,CAAC;IAEH,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IACtB,KAAK,CAAC,IAAI,CAAC,GAAG,cAAc,EAAE,IAAI,oBAAoB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAClE,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC5B,CAAC;AAED,SAAS,wBAAwB,CAAC,MAAkC;IAChE,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,QAAQ,CAAC;SACzC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;SAC/D,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACjB,OAAO,CAAC,EAAE,EAAE,wCAAwC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE;QAC5B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrD,OAAO;YACH,KAAK,CAAC,IAAI;YACV,KAAK,IAAI,GAAG,CAAC,CAAC,CAAC,eAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,eAAK,CAAC,IAAI,CAAC,QAAQ,CAAC;YACzD,aAAa,CAAC,KAAK,CAAC;YACpB,SAAS,CAAC,KAAK,CAAC;SACnB,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,OAAO;QACH,EAAE;QACF,GAAG,WAAW,CACV;YACI,EAAE,MAAM,EAAE,OAAO,EAAE;YACnB,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE;YAClC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE;YACpC,EAAE,MAAM,EAAE,KAAK,EAAE;SACpB,EACD,IAAI,CACP;KACJ,CAAC;AACN,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAmB,EAAE,QAAgB;IAC7D,MAAM,KAAK,GACP,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC;QAC7D,CAAC,CAAC,oBAAoB,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,mBAAmB;QACnG,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,kBAAkB,CAAC;IACjE,MAAM,MAAM,GACR,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC;QAChE,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,SAAS,CAAC;IACpB,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,GAAG,EAAE,qBAAqB,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAClF,IAAI,MAAM,EAAE,CAAC;QACT,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;IACpC,IAAI,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,CAAC;QACvC,KAAK,CAAC,IAAI,CAAC,GAAG,sBAAsB,CAAC,KAAK,CAAC,QAAQ,EAAE,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,UAAU,CAAE,CAAC,CAAC,CAAC;QAC7F,IAAI,KAAK,CAAC,UAAU,KAAK,oBAAoB,EAAE,CAAC;YAC5C,KAAK,CAAC,IAAI,CAAC,GAAG,oBAAoB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxD,CAAC;IACL,CAAC;SAAM,IAAI,KAAK,CAAC,UAAU,KAAK,mBAAmB,EAAE,CAAC;QAClD,KAAK,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/D,CAAC;SAAM,IAAI,KAAK,CAAC,UAAU,KAAK,mBAAmB,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjF,KAAK,CAAC,IAAI,CAAC,GAAG,0BAA0B,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC;SAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrC,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,iBAAiB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACzG,CAAC;SAAM,CAAC;QACJ,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnC,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,iBAAiB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5F,CAAC;IACL,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,gBAAgB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9F,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC;IAC1F,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChD,CAAC;SAAM,CAAC;QACJ,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;IACL,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,2BAA2B,CAAC,QAAmB;IACpD,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;QAChC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,GAAG,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAE/F,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;QACxD,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACtD,IAAI,UAAU,KAAK,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACtD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,SAAS,CAAC,CAAC;YACpD,MAAM,SAAS,GAA4B;gBACvC,CAAC,WAAW,EAAE,UAAU,CAAC;gBACzB,CAAC,SAAS,EAAE,SAAS,CAAC;aACzB,CAAC;YACF,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,UAAU,CAAC,EAAE,EAAE;gBAC/C,MAAM,KAAK,GAAG,UAAU,GAAG,OAAO,CAAC;gBACnC,OAAO;oBACH,KAAK;oBACL,iBAAiB,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC;oBACjE,aAAa,CAAC,KAAK,CAAC;oBACpB,SAAS,CAAC,KAAK,CAAC;iBACnB,CAAC;YACN,CAAC,CAAC,CAAC;YACH,KAAK,CAAC,IAAI,CACN,EAAE,EACF,4BAA4B,EAC5B,GAAG,WAAW,CACV;gBACI,EAAE,MAAM,EAAE,UAAU,EAAE;gBACtB,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE;gBAClC,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE;gBACpC,EAAE,MAAM,EAAE,KAAK,EAAE;aACpB,EACD,IAAI,CACP,CACJ,CAAC;QACN,CAAC;QAED,IAAI,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,0BAA0B,CAAC,OAAgB;IAChD,MAAM,KAAK,GAAG,CAAC,GAAG,aAAa,CAAC,iBAAiB,CAAC,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,WAAW,GAAG,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1D,MAAM,UAAU,GAAG;QACf,CAAC,wBAAwB,EAAE,mBAAmB,CAAC;QAC/C,CAAC,iBAAiB,EAAE,cAAc,CAAC;QACnC,CAAC,2BAA2B,EAAE,eAAe,CAAC;QAC9C,CAAC,OAAO,EAAE,oBAAoB,CAAC;KACzB,CAAC;IACX,MAAM,IAAI,GAAG,UAAU;SAClB,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAU,CAAC;SACjF,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;SAClC,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC;QACtB,KAAK;QACL,iBAAiB,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC;QAC7D,aAAa,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;KAC5D,CAAC,CAAC;IACP,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QACd,KAAK,CAAC,IAAI,CACN,EAAE,EACF,eAAe,EACf,GAAG,WAAW,CACV,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EACpG,IAAI,CACP,CACJ,CAAC;IACN,CAAC;IAED,MAAM,SAAS,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,iBAAiB,GAAG,eAAe,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;IACtE,IAAI,SAAS,KAAK,SAAS,IAAI,iBAAiB,KAAK,SAAS,EAAE,CAAC;QAC7D,OAAO,KAAK,CAAC;IACjB,CAAC;IAED,MAAM,OAAO,GAAG;QACZ,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,SAAS,QAAQ;QAC1D,iBAAiB,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,cAAc,CAAC,iBAAiB,CAAC,OAAO;KAChG;SACI,MAAM,CAAC,OAAO,CAAC;SACf,IAAI,CAAC,IAAI,CAAC,CAAC;IAChB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,gBAAgB,EAAE,OAAO,OAAO,EAAE,CAAC,CAAC;IAEnD,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,qBAAqB,CAAC,EAAE,KAAK,CAAC;IAChG,IAAI,WAAW,KAAK,KAAK,EAAE,CAAC;QACxB,KAAK,CAAC,IAAI,CAAC,kDAAkD,CAAC,CAAC;IACnE,CAAC;SAAM,IAAI,WAAW,KAAK,IAAI,EAAE,CAAC;QAC9B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CACpC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,iBAAiB,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,CAC9E,CAAC;QACF,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,gFAAgF,CAAC,CAAC;QACjG,CAAC;aAAM,CAAC;YACJ,KAAK,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC;YACzD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;gBAC7B,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAChC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,qBAAqB,IAAI,IAAI,CAAC,WAAW,KAAK,OAAO,CAAC,WAAW,CAC5F,EAAE,KAAK,CAAC;gBACT,MAAM,QAAQ,GACV,OAAO,MAAM,KAAK,QAAQ;oBACtB,CAAC,CAAC,MAAM,iBAAiB,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,EAAE;oBACvE,CAAC,CAAC,EAAE,CAAC;gBACb,KAAK,CAAC,IAAI,CAAC,SAAS,OAAO,CAAC,KAAK,GAAG,QAAQ,EAAE,CAAC,CAAC;YACpD,CAAC;QACL,CAAC;IACL,CAAC;SAAM,CAAC;QACJ,KAAK,CAAC,IAAI,CAAC,wDAAwD,CAAC,CAAC;IACzE,CAAC;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAmB,EAAE,YAAoB;IACrE,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;QAChC,MAAM,UAAU,GAAG,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,IAAI,qBAAqB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChG,MAAM,KAAK,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,oBAAoB,CAAC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAClG,OAAO;YACH,iBAAiB,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC;YACjE,MAAM,CAAC,KAAK,CAAC;YACb,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,EAAE,CAAC;SACtD,CAAC;IACN,CAAC,CAAC,CAAC;IAEH,OAAO,WAAW,CACd,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EACvG,IAAI,EACJ,IAAI,CACP,CAAC;AACN,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAmB;IAC7C,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE;QACvC,MAAM,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,QAAQ,CAAC,EAAE,KAAK,CAAC;QAC9E,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,OAAO,CAAC,IAAI,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC/F,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACd,CAAC;IAED,OAAO,CAAC,EAAE,EAAE,0BAA0B,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,SAAS,OAAO,MAAM,MAAM,EAAE,CAAC,CAAC,CAAC;AACnH,CAAC;AAED,SAAS,WAAW,CAAC,OAAsB,EAAE,IAAgB,EAAE,oBAAoB,GAAG,KAAK;IACvF,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CACzC,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAC7G,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,KAAe,EAAU,EAAE,CAC5C,OAAO,KAAK;SACP,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACjB,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CACzF;SACA,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG;QACV,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjD,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;KACtD,CAAC;IAEF,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,QAAQ,EAAE,EAAE;QAChC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QACzD,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YACvC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAC/D,CAAC;QACD,IAAI,oBAAoB,IAAI,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,OAAO,KAAK,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,QAAmB;IACrC,OAAO,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,+BAAe,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,aAAa,CAAC,QAAmB;IACtC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC5C,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,EAAE,eAAe,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,eAAe,EAAE,CAAC,CAAC,CAAC;AAC3G,CAAC;AAED,SAAS,aAAa,CAAC,OAAgB;IACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;IAClD,IAAI,QAAQ,EAAE,CAAC;QACX,OAAO,QAAQ,CAAC;IACpB,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAClC,IAAI,CAAC,EAAE,CAAC,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CACzF,CAAC;IACF,IAAI,OAAO,QAAQ,EAAE,KAAK,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO,QAAQ,CAAC,KAAK,CAAC;IAC1B,CAAC;IACD,OAAO,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAmB;IAC9C,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,IAAI,CACzE,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,CAClE,CAAC;IACF,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,iBAAiB,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACxF,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAsB;IAChD,MAAM,MAAM,GAAG,IAAI,GAAG,EAA8B,CAAC;IACrD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,CACvC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,eAAe,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CACxF,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;QAChB,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,OAAO,GAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAW;SAC/C,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;SAC5C,GAAG,CAAC,UAAU,CAAC,EAAE;QACd,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC;QACtC,OAAO,iBAAiB,CAAC,GAAG,KAAK,IAAI,UAAU,EAAE,EAAE,UAAU,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IACP,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC;IAC1D,OAAO,GAAG,MAAM,CAAC,MAAM,IAAI,IAAI,KAAK,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAY,EAAE,OAAgB;IACrD,IAAI,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;IACpC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACtC,IAAI,QAAQ,CAAC,IAAI,KAAK,IAAI,IAAI,OAAO,QAAQ,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC/D,SAAS;QACb,CAAC;QACD,MAAM,gBAAgB,GAClB,QAAQ,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;QACzG,MAAM,GAAG,MAAM,CAAC,UAAU,CACtB,gBAAgB,EAChB,iBAAiB,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CACxE,CAAC;IACN,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CAAC,IAAY;IAClC,OAAO,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;AAC5C,CAAC;AAED,SAAS,eAAe,CAAC,OAAgB,EAAE,MAAc;IACrD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,EAAE,KAAK,CAAC;IAC3E,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACzD,CAAC;AAED,SAAS,qBAAqB,CAAC,OAAgB;IAC3C,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,EAAE,KAAK,CAAC;IACvE,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACzD,CAAC;AAED,SAAS,oBAAoB,CAAC,WAAmB;IAC7C,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC5D,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC3D,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa,EAAE,UAA8B;IACpE,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;QACxB,OAAO,eAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IACD,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC1B,OAAO,eAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,eAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7B,CAAC;AAED,SAAS,cAAc,CAAC,QAA6B;IACjD,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,qBAAqB,CAAC,CAAC;IAClF,IAAI,CAAC,IAAI,EAAE,CAAC;QACR,OAAO,EAAE,CAAC;IACd,CAAC;IAED,6FAA6F;IAC7F,qEAAqE;IACrE,MAAM,MAAM,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,KAAK,MAAM,SAAS,IAAI,QAAQ,EAAE,CAAC;QAC/B,IACI,SAAS,CAAC,QAAQ,KAAK,IAAI,CAAC,EAAE;YAC9B,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC;YAC9C,SAAS,CAAC,OAAO,CAAC,IAAI,KAAK,QAAQ,EACrC,CAAC;YACC,SAAS;QACb,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAChE,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC1C,CAAC;IACL,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,cAAc,CAAC,YAAoB;IACxC,IAAI,YAAY,GAAG,IAAI,EAAE,CAAC;QACtB,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC;IAC3C,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC;IACpD,IAAI,OAAO,GAAG,EAAE,EAAE,CAAC;QACf,OAAO,GAAG,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;IACrF,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC3C,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,EAAE,CAAC,KAAK,MAAM,CAAC,cAAc,GAAG,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC;AAClG,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAChC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC;IACzC,OAAO,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AAC7E,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC5B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;IAC/E,OAAO,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,WAAmB;IACrD,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACvC,OAAO,QAAQ,CAAC,KAAK,EAAE,YAAY,GAAG,WAAW,CAAC;SAC7C,KAAK,CAAC,IAAI,CAAC;SACX,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,QAAQ,CAAC,KAAa,EAAE,KAAa;IAC1C,OAAO,KAAK;SACP,KAAK,CAAC,IAAI,CAAC;SACX,OAAO,CAAC,IAAI,CAAC,EAAE;QACZ,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAChD,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACvB,IAAI,OAAO,IAAI,aAAa,CAAC,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC;gBACzD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACtB,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACJ,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YACpD,CAAC;QACL,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,OAAO,CAAC;IACnB,CAAC,CAAC;SACD,IAAI,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,OAAO,CAAC,KAAa,EAAE,KAAa,EAAE,QAA8B,MAAM;IAC/E,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtE,OAAO,KAAK,KAAK,OAAO,CAAC,CAAC,CAAC,GAAG,OAAO,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,OAAO,EAAE,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAChC,OAAO,KAAK,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC;AAClD,CAAC;AAED,SAAS,cAAc;IACnB,OAAO,eAAK,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,OAAO;IACZ,OAAO,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;AACpC,CAAC"}

package/build/src/profiler/output/json.d.ts

@@ -0,0 +1,2 @@
+import type { ProfilerResultV1 } from "../schema";
+export declare const writeProfilerJson: (outputPath: string, result: Readonly<ProfilerResultV1>, cwd?: string) => Promise<void>;

package/build/src/profiler/output/json.js

@@ -0,0 +1,24 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.writeProfilerJson = void 0;
+const promises_1 = __importDefault(require("node:fs/promises"));
+const node_path_1 = __importDefault(require("node:path"));
+const writeProfilerJson = async (outputPath, result, cwd = process.cwd()) => {
+    const destination = node_path_1.default.resolve(cwd, outputPath);
+    const directory = node_path_1.default.dirname(destination);
+    const temporary = node_path_1.default.join(directory, `.${node_path_1.default.basename(destination)}.${result.run.id}.tmp`);
+    await promises_1.default.mkdir(directory, { recursive: true });
+    try {
+        await promises_1.default.writeFile(temporary, `${JSON.stringify(result, null, 2)}\n`, { encoding: "utf8", flag: "wx" });
+        await promises_1.default.rename(temporary, destination);
+    }
+    catch (error) {
+        await promises_1.default.rm(temporary, { force: true }).catch(() => undefined);
+        throw error;
+    }
+};
+exports.writeProfilerJson = writeProfilerJson;
+//# sourceMappingURL=json.js.map

package/build/src/profiler/output/json.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"json.js","sourceRoot":"","sources":["../../../../src/profiler/output/json.ts"],"names":[],"mappings":";;;;;;AAAA,gEAAkC;AAClC,0DAA6B;AAGtB,MAAM,iBAAiB,GAAG,KAAK,EAClC,UAAkB,EAClB,MAAkC,EAClC,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,EACN,EAAE;IACf,MAAM,WAAW,GAAG,mBAAI,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAClD,MAAM,SAAS,GAAG,mBAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,mBAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,mBAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,MAAM,CAAC,CAAC;IAE9F,MAAM,kBAAE,CAAC,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/C,IAAI,CAAC;QACD,MAAM,kBAAE,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACxG,MAAM,kBAAE,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC5C,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,kBAAE,CAAC,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC/D,MAAM,KAAK,CAAC;IAChB,CAAC;AACL,CAAC,CAAC;AAjBW,QAAA,iBAAiB,qBAiB5B"}

package/build/src/profiler/retention/operation-store.d.ts

@@ -0,0 +1,22 @@
+import type { RetainedOperation, TruncationEntry } from "../schema";
+/**
+ * Keeps bucket winners and only the ancestors needed by those winners.
+ * Descendants must be added before their ancestors, matching span completion order.
+ */
+export declare class OperationStore {
+    private readonly _buckets;
+    private readonly _retained;
+    private readonly _winnerIds;
+    private readonly _pinnedIds;
+    private readonly _requiredByChildren;
+    add(operation: RetainedOperation): void;
+    snapshot(): {
+        operations: RetainedOperation[];
+        truncation: TruncationEntry[];
+    };
+    private _retain;
+    private _releaseIfUnused;
+    private _incrementRequirement;
+    private _decrementRequirement;
+    private _isRequired;
+}

package/build/src/profiler/retention/operation-store.js

@@ -0,0 +1,110 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.OperationStore = void 0;
+const policy_v1_1 = require("./policy-v1");
+const top_k_1 = require("./top-k");
+/**
+ * Keeps bucket winners and only the ancestors needed by those winners.
+ * Descendants must be added before their ancestors, matching span completion order.
+ */
+class OperationStore {
+    constructor() {
+        this._buckets = new Map();
+        this._retained = new Map();
+        this._winnerIds = new Set();
+        this._pinnedIds = new Set();
+        this._requiredByChildren = new Map();
+    }
+    add(operation) {
+        if (operation.kind.startsWith("testplane.phase.") || operation.kind === "testplane.operation") {
+            this._pinnedIds.add(operation.id);
+            this._retain(operation);
+            return;
+        }
+        const bucket = (0, policy_v1_1.getRetentionBucket)(operation.kind);
+        let state = this._buckets.get(bucket);
+        if (!state) {
+            state = {
+                seen: 0,
+                values: new top_k_1.TopK(policy_v1_1.RETENTION_POLICY_V1.operationLimits[bucket]),
+            };
+            this._buckets.set(bucket, state);
+        }
+        state.seen += 1;
+        const { accepted, evicted } = state.values.add(operation, operation.timing.wallMs);
+        if (accepted) {
+            this._winnerIds.add(operation.id);
+            this._retain(operation);
+        }
+        else if (this._isRequired(operation.id)) {
+            this._retain(operation);
+        }
+        if (evicted) {
+            this._winnerIds.delete(evicted.id);
+            this._releaseIfUnused(evicted.id);
+        }
+    }
+    snapshot() {
+        const truncation = [];
+        for (const [bucket, state] of this._buckets) {
+            let retained = 0;
+            for (const operation of this._retained.values()) {
+                if (!operation.kind.startsWith("testplane.phase.") &&
+                    operation.kind !== "testplane.operation" &&
+                    (0, policy_v1_1.getRetentionBucket)(operation.kind) === bucket) {
+                    retained += 1;
+                }
+            }
+            truncation.push({
+                collector: bucket,
+                seen: state.seen,
+                retained,
+                rule: `top ${policy_v1_1.RETENTION_POLICY_V1.operationLimits[bucket]} by wall time; keep ancestors of retained operations`,
+                truncated: retained < state.seen,
+            });
+        }
+        const operations = [...this._retained.values()].sort((left, right) => left.startOffsetMs - right.startOffsetMs || left.id.localeCompare(right.id));
+        return { operations, truncation };
+    }
+    _retain(operation) {
+        if (this._retained.has(operation.id)) {
+            return;
+        }
+        this._retained.set(operation.id, operation);
+        this._incrementRequirement(operation.parentId);
+    }
+    _releaseIfUnused(operationId) {
+        if (this._winnerIds.has(operationId) || this._pinnedIds.has(operationId) || this._isRequired(operationId)) {
+            return;
+        }
+        const operation = this._retained.get(operationId);
+        if (!operation) {
+            return;
+        }
+        this._retained.delete(operationId);
+        this._decrementRequirement(operation.parentId);
+    }
+    _incrementRequirement(operationId) {
+        if (!operationId) {
+            return;
+        }
+        this._requiredByChildren.set(operationId, (this._requiredByChildren.get(operationId) ?? 0) + 1);
+    }
+    _decrementRequirement(operationId) {
+        if (!operationId) {
+            return;
+        }
+        const next = (this._requiredByChildren.get(operationId) ?? 0) - 1;
+        if (next > 0) {
+            this._requiredByChildren.set(operationId, next);
+            return;
+        }
+        this._requiredByChildren.delete(operationId);
+        this._releaseIfUnused(operationId);
+    }
+    _isRequired(operationId) {
+        return (this._requiredByChildren.get(operationId) ?? 0) > 0;
+    }
+}
+exports.OperationStore = OperationStore;
+//# sourceMappingURL=operation-store.js.map

package/build/src/profiler/retention/operation-store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"operation-store.js","sourceRoot":"","sources":["../../../../src/profiler/retention/operation-store.ts"],"names":[],"mappings":";;;AACA,2CAAuF;AACvF,mCAA+B;AAO/B;;;GAGG;AACH,MAAa,cAAc;IAA3B;QACqB,aAAQ,GAAG,IAAI,GAAG,EAAgC,CAAC;QACnD,cAAS,GAAG,IAAI,GAAG,EAA6B,CAAC;QACjD,eAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,eAAU,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,wBAAmB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAgHrE,CAAC;IA9GG,GAAG,CAAC,SAA4B;QAC5B,IAAI,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,IAAI,SAAS,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;YAC5F,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACxB,OAAO;QACX,CAAC;QAED,MAAM,MAAM,GAAG,IAAA,8BAAkB,EAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,KAAK,GAAG;gBACJ,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,IAAI,YAAI,CAAC,+BAAmB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;aAChE,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACrC,CAAC;QAED,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;QAChB,MAAM,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEnF,IAAI,QAAQ,EAAE,CAAC;YACX,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QAED,IAAI,OAAO,EAAE,CAAC;YACV,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;IACL,CAAC;IAED,QAAQ;QACJ,MAAM,UAAU,GAAsB,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC1C,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC9C,IACI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC;oBAC9C,SAAS,CAAC,IAAI,KAAK,qBAAqB;oBACxC,IAAA,8BAAkB,EAAC,SAAS,CAAC,IAAI,CAAC,KAAK,MAAM,EAC/C,CAAC;oBACC,QAAQ,IAAI,CAAC,CAAC;gBAClB,CAAC;YACL,CAAC;YACD,UAAU,CAAC,IAAI,CAAC;gBACZ,SAAS,EAAE,MAAM;gBACjB,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,QAAQ;gBACR,IAAI,EAAE,OAAO,+BAAmB,CAAC,eAAe,CAAC,MAAM,CAAC,sDAAsD;gBAC9G,SAAS,EAAE,QAAQ,GAAG,KAAK,CAAC,IAAI;aACnC,CAAC,CAAC;QACP,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAChD,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAC/F,CAAC;QACF,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;IACtC,CAAC;IAEO,OAAO,CAAC,SAA4B;QACxC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,CAAC;YACnC,OAAO;QACX,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QAC5C,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAEO,gBAAgB,CAAC,WAAmB;QACxC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,EAAE,CAAC;YACxG,OAAO;QACX,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAClD,IAAI,CAAC,SAAS,EAAE,CAAC;YACb,OAAO;QACX,CAAC;QAED,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACnC,IAAI,CAAC,qBAAqB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAEO,qBAAqB,CAAC,WAA+B;QACzD,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,OAAO;QACX,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACpG,CAAC;IAEO,qBAAqB,CAAC,WAA+B;QACzD,IAAI,CAAC,WAAW,EAAE,CAAC;YACf,OAAO;QACX,CAAC;QAED,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAClE,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YAChD,OAAO;QACX,CAAC;QAED,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC7C,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;IACvC,CAAC;IAEO,WAAW,CAAC,WAAmB;QACnC,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAChE,CAAC;CACJ;AArHD,wCAqHC"}