testplane 9.1.0 → 9.2.0

package/build/src/profiler/retention/policy-v1.d.ts

@@ -0,0 +1,22 @@
+export declare const RETENTION_POLICY_V1: Readonly<{
+    version: 1;
+    operationLimits: {
+        "event.listener": number;
+        "test.file": number;
+        "test.attempt": number;
+        "test.body": number;
+        "test.hook": number;
+        "module.load": number;
+        "browser.command": number;
+        other: number;
+    };
+    maxErrors: 50;
+    maxAggregateIdentities: 5000;
+    serializedResultBudgetBytes: {
+        1: number;
+        2: number;
+        3: number;
+    };
+}>;
+export type RetentionBucket = keyof typeof RETENTION_POLICY_V1.operationLimits;
+export declare const getRetentionBucket: (kind: string) => RetentionBucket;

package/build/src/profiler/retention/policy-v1.js

@@ -0,0 +1,49 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.getRetentionBucket = exports.RETENTION_POLICY_V1 = void 0;
+exports.RETENTION_POLICY_V1 = Object.freeze({
+    version: 1,
+    operationLimits: {
+        "event.listener": 100,
+        "test.file": 200,
+        "test.attempt": 100,
+        "test.body": 200,
+        "test.hook": 200,
+        "module.load": 200,
+        "browser.command": 500,
+        other: 1000,
+    },
+    maxErrors: 50,
+    maxAggregateIdentities: 5000,
+    serializedResultBudgetBytes: {
+        1: 1024 * 1024,
+        2: 5 * 1024 * 1024,
+        3: 20 * 1024 * 1024,
+    },
+});
+const getRetentionBucket = (kind) => {
+    if (kind.startsWith("event.listener")) {
+        return "event.listener";
+    }
+    if (kind.startsWith("test.file") || kind.startsWith("files.load")) {
+        return "test.file";
+    }
+    if (kind === "test.body") {
+        return "test.body";
+    }
+    if (kind.startsWith("test.attempt")) {
+        return "test.attempt";
+    }
+    if (kind.startsWith("test.hook") || kind.includes("beforeEach") || kind.includes("afterEach")) {
+        return "test.hook";
+    }
+    if (kind.startsWith("module.")) {
+        return "module.load";
+    }
+    if (kind.startsWith("browser.command")) {
+        return "browser.command";
+    }
+    return "other";
+};
+exports.getRetentionBucket = getRetentionBucket;
+//# sourceMappingURL=policy-v1.js.map

package/build/src/profiler/retention/policy-v1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"policy-v1.js","sourceRoot":"","sources":["../../../../src/profiler/retention/policy-v1.ts"],"names":[],"mappings":";;;AAEa,QAAA,mBAAmB,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7C,OAAO,EAAE,CAAC;IACV,eAAe,EAAE;QACb,gBAAgB,EAAE,GAAG;QACrB,WAAW,EAAE,GAAG;QAChB,cAAc,EAAE,GAAG;QACnB,WAAW,EAAE,GAAG;QAChB,WAAW,EAAE,GAAG;QAChB,aAAa,EAAE,GAAG;QAClB,iBAAiB,EAAE,GAAG;QACtB,KAAK,EAAE,IAAI;KACd;IACD,SAAS,EAAE,EAAE;IACb,sBAAsB,EAAE,IAAI;IAC5B,2BAA2B,EAAE;QACzB,CAAC,EAAE,IAAI,GAAG,IAAI;QACd,CAAC,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI;QAClB,CAAC,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;KACyB;CACnD,CAAC,CAAC;AAII,MAAM,kBAAkB,GAAG,CAAC,IAAY,EAAmB,EAAE;IAChE,IAAI,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACpC,OAAO,gBAAgB,CAAC;IAC5B,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QAChE,OAAO,WAAW,CAAC;IACvB,CAAC;IACD,IAAI,IAAI,KAAK,WAAW,EAAE,CAAC;QACvB,OAAO,WAAW,CAAC;IACvB,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,EAAE,CAAC;QAClC,OAAO,cAAc,CAAC;IAC1B,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;QAC5F,OAAO,WAAW,CAAC;IACvB,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAC7B,OAAO,aAAa,CAAC;IACzB,CAAC;IACD,IAAI,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACrC,OAAO,iBAAiB,CAAC;IAC7B,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC,CAAC;AAvBW,QAAA,kBAAkB,sBAuB7B"}

package/build/src/profiler/retention/result-budget.d.ts

@@ -0,0 +1,2 @@
+import type { ProfilerResultV1 } from "../schema";
+export declare function enforceSerializedResultBudget(level: 1 | 2 | 3, source: ProfilerResultV1): ProfilerResultV1;

package/build/src/profiler/retention/result-budget.js

@@ -0,0 +1,117 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.enforceSerializedResultBudget = void 0;
+const policy_v1_1 = require("./policy-v1");
+const AGGREGATE_KEYS = [
+    "byKind",
+    "metrics",
+    "phases",
+    "listeners",
+    "testFiles",
+    "tests",
+    "hooks",
+    "commands",
+    "workers",
+    "browsers",
+];
+function enforceSerializedResultBudget(level, source) {
+    const budget = policy_v1_1.RETENTION_POLICY_V1.serializedResultBudgetBytes[level];
+    if (serializedSize(source) <= budget) {
+        return source;
+    }
+    const seen = detailCount(source);
+    const marker = {
+        collector: "serialized-result-budget",
+        seen,
+        retained: seen,
+        rule: `retain actionable profile data within ${budget} serialized bytes`,
+        truncated: true,
+    };
+    const result = structuredClone(source);
+    for (const key of AGGREGATE_KEYS) {
+        result.aggregates[key].sort((left, right) => aggregateScore(right) - aggregateScore(left));
+    }
+    result.profiler.truncation.push(marker);
+    trimAggregateDetails(result, budget);
+    trimDiagnostics(result, budget);
+    if (serializedSize(result) > budget) {
+        return minimalResult(result, marker, budget);
+    }
+    marker.retained = detailCount(result);
+    return result;
+}
+exports.enforceSerializedResultBudget = enforceSerializedResultBudget;
+function trimAggregateDetails(result, budget) {
+    while (serializedSize(result) > budget) {
+        let changed = false;
+        for (const key of AGGREGATE_KEYS) {
+            if (result.aggregates[key].length) {
+                result.aggregates[key].length = Math.floor(result.aggregates[key].length / 2);
+                changed = true;
+            }
+        }
+        if (!changed) {
+            return;
+        }
+    }
+}
+function trimDiagnostics(result, budget) {
+    const arrays = [result.profiler.collectionErrors, result.run.partialReasons, result.findings];
+    for (const values of arrays) {
+        while (serializedSize(result) > budget && values.length > 1) {
+            values.length = Math.ceil(values.length / 2);
+        }
+    }
+    while (serializedSize(result) > budget && result.profiler.truncation.length > 1) {
+        const entries = result.profiler.truncation.length - 1;
+        const retained = Math.floor(entries / 2);
+        result.profiler.truncation.splice(retained, entries - retained);
+    }
+}
+function minimalResult(source, marker, budget) {
+    const root = source.timeline.find(operation => operation.kind === "testplane.operation");
+    const result = {
+        ...source,
+        run: { ...source.run, partialReasons: source.run.partialReasons.slice(0, 1) },
+        environment: { ...source.environment, configuredSessionsPerBrowser: undefined },
+        timeline: root ? [root] : [],
+        aggregates: {
+            byKind: [],
+            phases: [],
+            listeners: [],
+            testFiles: [],
+            tests: [],
+            hooks: [],
+            commands: [],
+            workers: [],
+            browsers: [],
+            metrics: [],
+        },
+        findings: [],
+        dataQuality: { ...source.dataQuality, coverage: [] },
+        profiler: {
+            ...source.profiler,
+            collectionErrors: source.profiler.collectionErrors.slice(0, 1),
+            truncation: [marker],
+        },
+    };
+    marker.retained = detailCount(result);
+    if (serializedSize(result) > budget) {
+        throw new Error(`Profiler result metadata exceeds its ${budget} byte budget`);
+    }
+    return result;
+}
+function aggregateScore(value) {
+    return "totalWallMs" in value ? value.totalWallMs : Math.abs(value.value);
+}
+function serializedSize(value) {
+    return Buffer.byteLength(JSON.stringify(value));
+}
+function detailCount(result) {
+    return (result.timeline.length +
+        result.findings.length +
+        result.profiler.collectionErrors.length +
+        result.run.partialReasons.length +
+        AGGREGATE_KEYS.reduce((total, key) => total + result.aggregates[key].length, 0));
+}
+//# sourceMappingURL=result-budget.js.map

package/build/src/profiler/retention/result-budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"result-budget.js","sourceRoot":"","sources":["../../../../src/profiler/retention/result-budget.ts"],"names":[],"mappings":";;;AACA,2CAAkD;AAElD,MAAM,cAAc,GAAmC;IACnD,QAAQ;IACR,SAAS;IACT,QAAQ;IACR,WAAW;IACX,WAAW;IACX,OAAO;IACP,OAAO;IACP,UAAU;IACV,SAAS;IACT,UAAU;CACb,CAAC;AAEF,SAAgB,6BAA6B,CAAC,KAAgB,EAAE,MAAwB;IACpF,MAAM,MAAM,GAAG,+BAAmB,CAAC,2BAA2B,CAAC,KAAK,CAAC,CAAC;IACtE,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACnC,OAAO,MAAM,CAAC;IAClB,CAAC;IAED,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACjC,MAAM,MAAM,GAAoB;QAC5B,SAAS,EAAE,0BAA0B;QACrC,IAAI;QACJ,QAAQ,EAAE,IAAI;QACd,IAAI,EAAE,yCAAyC,MAAM,mBAAmB;QACxE,SAAS,EAAE,IAAI;KAClB,CAAC;IACF,MAAM,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;IACvC,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;QAC/B,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC;IAC/F,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAExC,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACrC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAEhC,IAAI,cAAc,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;QAClC,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,OAAO,MAAM,CAAC;AAClB,CAAC;AA7BD,sEA6BC;AAED,SAAS,oBAAoB,CAAC,MAAwB,EAAE,MAAc;IAClE,OAAO,cAAc,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;QACrC,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;YAC/B,IAAI,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;gBAChC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAC9E,OAAO,GAAG,IAAI,CAAC;YACnB,CAAC;QACL,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACX,OAAO;QACX,CAAC;IACL,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,MAAwB,EAAE,MAAc;IAC7D,MAAM,MAAM,GAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,EAAE,MAAM,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC3G,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;QAC1B,OAAO,cAAc,CAAC,MAAM,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;IACL,CAAC;IAED,OAAO,cAAc,CAAC,MAAM,CAAC,GAAG,MAAM,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9E,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,GAAG,QAAQ,CAAC,CAAC;IACpE,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,MAAwB,EAAE,MAAuB,EAAE,MAAc;IACpF,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,qBAAqB,CAAC,CAAC;IACzF,MAAM,MAAM,GAAqB;QAC7B,GAAG,MAAM;QACT,GAAG,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,cAAc,EAAE,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;QAC7E,WAAW,EAAE,EAAE,GAAG,MAAM,CAAC,WAAW,EAAE,4BAA4B,EAAE,SAAS,EAAE;QAC/E,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE;QAC5B,UAAU,EAAE;YACR,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,SAAS,EAAE,EAAE;YACb,SAAS,EAAE,EAAE;YACb,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;SACd;QACD,QAAQ,EAAE,EAAE;QACZ,WAAW,EAAE,EAAE,GAAG,MAAM,CAAC,WAAW,EAAE,QAAQ,EAAE,EAAE,EAAE;QACpD,QAAQ,EAAE;YACN,GAAG,MAAM,CAAC,QAAQ;YAClB,gBAAgB,EAAE,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9D,UAAU,EAAE,CAAC,MAAM,CAAC;SACvB;KACJ,CAAC;IAEF,MAAM,CAAC,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,cAAc,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;QAClC,MAAM,IAAI,KAAK,CAAC,wCAAwC,MAAM,cAAc,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,SAAS,cAAc,CAAC,KAA+D;IACnF,OAAO,aAAa,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IAClC,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,WAAW,CAAC,MAAwB;IACzC,OAAO,CACH,MAAM,CAAC,QAAQ,CAAC,MAAM;QACtB,MAAM,CAAC,QAAQ,CAAC,MAAM;QACtB,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,MAAM;QACvC,MAAM,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM;QAChC,cAAc,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAClF,CAAC;AACN,CAAC"}

package/build/src/profiler/retention/serialized-budget.d.ts

@@ -0,0 +1,5 @@
+import type { Finding, RetainedOperation, TruncationEntry } from "../schema";
+export declare const enforceSerializedTimelineBudget: (level: 1 | 2 | 3, timeline: RetainedOperation[], findings: Finding[]) => {
+    timeline: RetainedOperation[];
+    truncation?: TruncationEntry | undefined;
+};

package/build/src/profiler/retention/serialized-budget.js

@@ -0,0 +1,58 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.enforceSerializedTimelineBudget = void 0;
+const policy_v1_1 = require("./policy-v1");
+const enforceSerializedTimelineBudget = (level, timeline, findings) => {
+    const budget = Math.floor(policy_v1_1.RETENTION_POLICY_V1.serializedResultBudgetBytes[level] * 0.8);
+    if (Buffer.byteLength(JSON.stringify(timeline)) <= budget) {
+        return { timeline };
+    }
+    const byId = new Map(timeline.map(operation => [operation.id, operation]));
+    const retained = new Map();
+    const addWithAncestors = (operation) => {
+        let current = operation;
+        while (current && !retained.has(current.id)) {
+            retained.set(current.id, current);
+            current = current.parentId ? byId.get(current.parentId) : undefined;
+        }
+    };
+    timeline
+        .filter(operation => operation.kind === "testplane.operation" || operation.kind.startsWith("testplane.phase."))
+        .forEach(addWithAncestors);
+    const findingIds = new Set(findings.flatMap(finding => finding.operationIds));
+    timeline.filter(operation => findingIds.has(operation.id)).forEach(addWithAncestors);
+    let used = [...retained.values()].reduce((total, operation) => total + serializedSize(operation), 2);
+    const candidates = timeline
+        .filter(operation => !retained.has(operation.id))
+        .sort((left, right) => right.timing.wallMs - left.timing.wallMs);
+    for (const operation of candidates) {
+        const ancestors = [];
+        let current = operation;
+        while (current && !retained.has(current.id)) {
+            ancestors.push(current);
+            current = current.parentId ? byId.get(current.parentId) : undefined;
+        }
+        const size = ancestors.reduce((total, item) => total + serializedSize(item), 0);
+        if (used + size > budget) {
+            continue;
+        }
+        ancestors.reverse().forEach(item => retained.set(item.id, item));
+        used += size;
+    }
+    const result = [...retained.values()].sort((left, right) => left.startOffsetMs - right.startOffsetMs || left.id.localeCompare(right.id));
+    return {
+        timeline: result,
+        truncation: {
+            collector: "serialized-detail-budget",
+            seen: timeline.length,
+            retained: result.length,
+            rule: `retain phases, finding evidence and top wall-time details within ${budget} bytes`,
+            truncated: result.length < timeline.length,
+        },
+    };
+};
+exports.enforceSerializedTimelineBudget = enforceSerializedTimelineBudget;
+function serializedSize(value) {
+    return Buffer.byteLength(JSON.stringify(value)) + 1;
+}
+//# sourceMappingURL=serialized-budget.js.map

package/build/src/profiler/retention/serialized-budget.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"serialized-budget.js","sourceRoot":"","sources":["../../../../src/profiler/retention/serialized-budget.ts"],"names":[],"mappings":";;;AACA,2CAAkD;AAE3C,MAAM,+BAA+B,GAAG,CAC3C,KAAgB,EAChB,QAA6B,EAC7B,QAAmB,EAC4C,EAAE;IACjE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,+BAAmB,CAAC,2BAA2B,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC;IACxF,IAAI,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,MAAM,EAAE,CAAC;QACxD,OAAO,EAAE,QAAQ,EAAE,CAAC;IACxB,CAAC;IAED,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA6B,CAAC;IACtD,MAAM,gBAAgB,GAAG,CAAC,SAA4B,EAAQ,EAAE;QAC5D,IAAI,OAAO,GAAkC,SAAS,CAAC;QACvD,OAAO,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAClC,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,CAAC;IACL,CAAC,CAAC;IAEF,QAAQ;SACH,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,qBAAqB,IAAI,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,CAAC;SAC9G,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAC/B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;IAC9E,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;IAErF,IAAI,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,cAAc,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IACrG,MAAM,UAAU,GAAG,QAAQ;SACtB,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;SAChD,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACrE,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACjC,MAAM,SAAS,GAAwB,EAAE,CAAC;QAC1C,IAAI,OAAO,GAAkC,SAAS,CAAC;QACvD,OAAO,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1C,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,CAAC;QACD,MAAM,IAAI,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QAChF,IAAI,IAAI,GAAG,IAAI,GAAG,MAAM,EAAE,CAAC;YACvB,SAAS;QACb,CAAC;QACD,SAAS,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC;QACjE,IAAI,IAAI,IAAI,CAAC;IACjB,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CACtC,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;IACF,OAAO;QACH,QAAQ,EAAE,MAAM;QAChB,UAAU,EAAE;YACR,SAAS,EAAE,0BAA0B;YACrC,IAAI,EAAE,QAAQ,CAAC,MAAM;YACrB,QAAQ,EAAE,MAAM,CAAC,MAAM;YACvB,IAAI,EAAE,oEAAoE,MAAM,QAAQ;YACxF,SAAS,EAAE,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM;SAC7C;KACJ,CAAC;AACN,CAAC,CAAC;AA1DW,QAAA,+BAA+B,mCA0D1C;AAEF,SAAS,cAAc,CAAC,KAAc;IAClC,OAAO,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;AACxD,CAAC"}

package/build/src/profiler/retention/streaming-statistics.d.ts

@@ -0,0 +1,38 @@
+export interface StatisticsSnapshot {
+    /** Number of values represented by this snapshot. */
+    count: number;
+    /** Sum of all represented values. */
+    sum: number;
+    /** Smallest represented value. */
+    min: number;
+    /** Largest represented value. */
+    max: number;
+    /** Arithmetic average of all represented values. */
+    mean: number;
+    /** Sample variance, calculated with `count - 1` as the divisor. */
+    variance: number;
+    /** Estimated median from `samples`: about half of the observations are at or below it. */
+    p50?: number;
+    /** Estimated 95th percentile from `samples`: about 95% of the observations are at or below it. */
+    p95?: number;
+    /** Bounded random sample used to estimate percentiles without retaining every value. */
+    samples?: number[];
+}
+export declare const DEFAULT_STATISTICS_RESERVOIR_SIZE = 256;
+export declare class StreamingStatistics {
+    private readonly _reservoirSize;
+    private readonly _random;
+    private _count;
+    private _sum;
+    private _min;
+    private _max;
+    private _mean;
+    private _m2;
+    private readonly _reservoir;
+    constructor(_reservoirSize?: number, _random?: () => number);
+    add(value: number): boolean;
+    merge(snapshot: StatisticsSnapshot): boolean;
+    snapshot(): StatisticsSnapshot;
+    private _reservoirAfterAdd;
+    private _mergedReservoir;
+}

package/build/src/profiler/retention/streaming-statistics.js

@@ -0,0 +1,191 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.StreamingStatistics = exports.DEFAULT_STATISTICS_RESERVOIR_SIZE = void 0;
+exports.DEFAULT_STATISTICS_RESERVOIR_SIZE = 256;
+class StreamingStatistics {
+    constructor(_reservoirSize = exports.DEFAULT_STATISTICS_RESERVOIR_SIZE, _random = Math.random) {
+        this._reservoirSize = _reservoirSize;
+        this._random = _random;
+        this._count = 0;
+        this._sum = 0;
+        this._min = Infinity;
+        this._max = -Infinity;
+        this._mean = 0;
+        this._m2 = 0;
+        this._reservoir = [];
+    }
+    add(value) {
+        if (!Number.isFinite(value)) {
+            return false;
+        }
+        const nextCount = this._count + 1;
+        const nextSum = this._sum + value;
+        const delta = value - this._mean;
+        const nextMean = this._mean + delta / nextCount;
+        const deviation = value - nextMean;
+        const m2Increment = delta * deviation;
+        const nextM2 = this._m2 + m2Increment;
+        if (!Number.isSafeInteger(nextCount) ||
+            !Number.isFinite(nextSum) ||
+            !Number.isFinite(delta) ||
+            !Number.isFinite(nextMean) ||
+            !Number.isFinite(deviation) ||
+            !Number.isFinite(m2Increment) ||
+            !Number.isFinite(nextM2) ||
+            nextM2 < 0) {
+            return false;
+        }
+        const nextReservoir = this._reservoirAfterAdd(value, nextCount);
+        this._count = nextCount;
+        this._sum = nextSum;
+        this._min = Math.min(this._min, value);
+        this._max = Math.max(this._max, value);
+        this._mean = nextMean;
+        this._m2 = nextM2;
+        this._reservoir.splice(0, this._reservoir.length, ...nextReservoir);
+        return true;
+    }
+    merge(snapshot) {
+        const { count, sum, min, max, mean, variance } = snapshot;
+        if (!Number.isSafeInteger(count) ||
+            count < 0 ||
+            !Number.isFinite(sum) ||
+            !Number.isFinite(min) ||
+            !Number.isFinite(max) ||
+            !Number.isFinite(mean) ||
+            !Number.isFinite(variance) ||
+            variance < 0) {
+            return false;
+        }
+        if (!count) {
+            return true;
+        }
+        const previousCount = this._count;
+        const incomingM2 = variance * (count - 1);
+        if (!Number.isFinite(incomingM2)) {
+            return false;
+        }
+        let nextCount = count;
+        let nextSum = sum;
+        let nextMin = min;
+        let nextMax = max;
+        let nextMean = mean;
+        let nextM2 = incomingM2;
+        if (previousCount) {
+            nextCount = previousCount + count;
+            nextSum = this._sum + sum;
+            const delta = mean - this._mean;
+            const meanIncrement = delta * (count / nextCount);
+            nextMean = this._mean + meanIncrement;
+            const crossWeight = (previousCount / nextCount) * count;
+            const weightedDelta = Math.abs(delta) * Math.sqrt(crossWeight);
+            const crossM2 = weightedDelta * weightedDelta;
+            const combinedM2 = this._m2 + incomingM2;
+            nextM2 = combinedM2 + crossM2;
+            nextMin = Math.min(this._min, min);
+            nextMax = Math.max(this._max, max);
+            if (!Number.isSafeInteger(nextCount) ||
+                !Number.isFinite(nextSum) ||
+                !Number.isFinite(delta) ||
+                !Number.isFinite(meanIncrement) ||
+                !Number.isFinite(nextMean) ||
+                !Number.isFinite(crossWeight) ||
+                !Number.isFinite(weightedDelta) ||
+                !Number.isFinite(crossM2) ||
+                !Number.isFinite(combinedM2) ||
+                !Number.isFinite(nextM2) ||
+                nextM2 < 0) {
+                return false;
+            }
+        }
+        else {
+            if (!Number.isSafeInteger(nextCount) || !Number.isFinite(nextM2) || nextM2 < 0) {
+                return false;
+            }
+        }
+        const samplesDescriptor = Object.getOwnPropertyDescriptor(snapshot, "samples");
+        const samples = samplesDescriptor && "value" in samplesDescriptor ? samplesDescriptor.value : [];
+        const nextReservoir = this._mergedReservoir(samples ?? [], previousCount, count, nextCount);
+        this._count = nextCount;
+        this._sum = nextSum;
+        this._min = nextMin;
+        this._max = nextMax;
+        this._mean = nextMean;
+        this._m2 = nextM2;
+        this._reservoir.splice(0, this._reservoir.length, ...nextReservoir);
+        return true;
+    }
+    snapshot() {
+        const sorted = [...this._reservoir].sort((a, b) => a - b);
+        return {
+            count: this._count,
+            sum: this._sum,
+            min: this._count ? this._min : 0,
+            max: this._count ? this._max : 0,
+            mean: this._count ? this._mean : 0,
+            variance: this._count > 1 ? this._m2 / (this._count - 1) : 0,
+            p50: quantile(sorted, 0.5),
+            p95: quantile(sorted, 0.95),
+            samples: sorted,
+        };
+    }
+    _reservoirAfterAdd(value, count) {
+        const reservoir = [...this._reservoir];
+        if (reservoir.length < this._reservoirSize) {
+            reservoir.push(value);
+            return reservoir;
+        }
+        const index = Math.floor(this._random() * Math.max(1, count));
+        if (index < this._reservoirSize) {
+            reservoir[index] = value;
+        }
+        return reservoir;
+    }
+    _mergedReservoir(samples, previousCount, incomingCount, nextCount) {
+        const reservoir = [...this._reservoir];
+        const incoming = samples.filter(Number.isFinite);
+        if (!incoming.length || this._reservoirSize <= 0) {
+            return reservoir;
+        }
+        const targetSize = Math.min(this._reservoirSize, nextCount);
+        if (reservoir.length + incoming.length <= targetSize) {
+            reservoir.push(...incoming);
+            return reservoir;
+        }
+        // A uniform reservoir over both populations contains a hypergeometric number of incoming observations.
+        const incomingSize = drawHypergeometric(incomingCount, previousCount, targetSize, this._random);
+        const previous = takeRandom(reservoir, targetSize - incomingSize, this._random);
+        const selectedIncoming = takeRandom(incoming, incomingSize, this._random);
+        return [...previous, ...selectedIncoming];
+    }
+}
+exports.StreamingStatistics = StreamingStatistics;
+function drawHypergeometric(successes, failures, draws, random) {
+    let selected = 0;
+    for (let draw = 0; draw < draws; draw += 1) {
+        if (random() < successes / (successes + failures)) {
+            selected += 1;
+            successes -= 1;
+        }
+        else {
+            failures -= 1;
+        }
+    }
+    return selected;
+}
+function takeRandom(values, count, random) {
+    const shuffled = [...values];
+    const size = Math.min(count, shuffled.length);
+    for (let index = 0; index < size; index += 1) {
+        const selected = index + Math.floor(random() * (shuffled.length - index));
+        [shuffled[index], shuffled[selected]] = [shuffled[selected], shuffled[index]];
+    }
+    return shuffled.slice(0, size);
+}
+function quantile(values, percentile) {
+    if (!values.length) {
+        return;
+    }
+    return values[Math.min(values.length - 1, Math.floor((values.length - 1) * percentile))];
+}
+//# sourceMappingURL=streaming-statistics.js.map

package/build/src/profiler/retention/streaming-statistics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"streaming-statistics.js","sourceRoot":"","sources":["../../../../src/profiler/retention/streaming-statistics.ts"],"names":[],"mappings":";;;AAqBa,QAAA,iCAAiC,GAAG,GAAG,CAAC;AAErD,MAAa,mBAAmB;IAS5B,YACqB,iBAAiB,yCAAiC,EAClD,UAAwB,IAAI,CAAC,MAAM;QADnC,mBAAc,GAAd,cAAc,CAAoC;QAClD,YAAO,GAAP,OAAO,CAA4B;QAVhD,WAAM,GAAG,CAAC,CAAC;QACX,SAAI,GAAG,CAAC,CAAC;QACT,SAAI,GAAG,QAAQ,CAAC;QAChB,SAAI,GAAG,CAAC,QAAQ,CAAC;QACjB,UAAK,GAAG,CAAC,CAAC;QACV,QAAG,GAAG,CAAC,CAAC;QACC,eAAU,GAAa,EAAE,CAAC;IAKxC,CAAC;IAEJ,GAAG,CAAC,KAAa;QACb,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1B,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClC,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACjC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,SAAS,CAAC;QAChD,MAAM,SAAS,GAAG,KAAK,GAAG,QAAQ,CAAC;QACnC,MAAM,WAAW,GAAG,KAAK,GAAG,SAAS,CAAC;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,GAAG,WAAW,CAAC;QAEtC,IACI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC;YAChC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;YACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YACvB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC;YAC3B,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;YAC7B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;YACxB,MAAM,GAAG,CAAC,EACZ,CAAC;YACC,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAClB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,QAA4B;QAC9B,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,QAAQ,CAAC;QAC1D,IACI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC;YAC5B,KAAK,GAAG,CAAC;YACT,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrB,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrB,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC;YACrB,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC;YACtB,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAC1B,QAAQ,GAAG,CAAC,EACd,CAAC;YACC,OAAO,KAAK,CAAC;QACjB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACT,OAAO,IAAI,CAAC;QAChB,CAAC;QAED,MAAM,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC;QAClC,MAAM,UAAU,GAAG,QAAQ,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/B,OAAO,KAAK,CAAC;QACjB,CAAC;QAED,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,IAAI,OAAO,GAAG,GAAG,CAAC;QAClB,IAAI,OAAO,GAAG,GAAG,CAAC;QAClB,IAAI,OAAO,GAAG,GAAG,CAAC;QAClB,IAAI,QAAQ,GAAG,IAAI,CAAC;QACpB,IAAI,MAAM,GAAG,UAAU,CAAC;QACxB,IAAI,aAAa,EAAE,CAAC;YAChB,SAAS,GAAG,aAAa,GAAG,KAAK,CAAC;YAClC,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;YAChC,MAAM,aAAa,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC;YAClD,QAAQ,GAAG,IAAI,CAAC,KAAK,GAAG,aAAa,CAAC;YACtC,MAAM,WAAW,GAAG,CAAC,aAAa,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC;YACxD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/D,MAAM,OAAO,GAAG,aAAa,GAAG,aAAa,CAAC;YAC9C,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC;YACzC,MAAM,GAAG,UAAU,GAAG,OAAO,CAAC;YAC9B,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YACnC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;YAEnC,IACI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC;gBAChC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;gBACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;gBACvB,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC;gBAC/B,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAC1B,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC;gBAC7B,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAC;gBAC/B,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC;gBACzB,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;gBAC5B,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;gBACxB,MAAM,GAAG,CAAC,EACZ,CAAC;gBACC,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;aAAM,CAAC;YACJ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7E,OAAO,KAAK,CAAC;YACjB,CAAC;QACL,CAAC;QAED,MAAM,iBAAiB,GAAG,MAAM,CAAC,wBAAwB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/E,MAAM,OAAO,GAAG,iBAAiB,IAAI,OAAO,IAAI,iBAAiB,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACjG,MAAM,aAAa,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,IAAI,EAAE,EAAE,aAAa,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC;QAC5F,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC;QAClB,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,aAAa,CAAC,CAAC;QACpE,OAAO,IAAI,CAAC;IAChB,CAAC;IAED,QAAQ;QACJ,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE1D,OAAO;YACH,KAAK,EAAE,IAAI,CAAC,MAAM;YAClB,GAAG,EAAE,IAAI,CAAC,IAAI;YACd,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAClC,QAAQ,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5D,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,GAAG,CAAC;YAC1B,GAAG,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;YAC3B,OAAO,EAAE,MAAM;SAClB,CAAC;IACN,CAAC;IAEO,kBAAkB,CAAC,KAAa,EAAE,KAAa;QACnD,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvC,IAAI,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACzC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACtB,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9D,IAAI,KAAK,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YAC9B,SAAS,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC;QAC7B,CAAC;QACD,OAAO,SAAS,CAAC;IACrB,CAAC;IAEO,gBAAgB,CACpB,OAAiB,EACjB,aAAqB,EACrB,aAAqB,EACrB,SAAiB;QAEjB,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;QACvC,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,QAAQ,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc,IAAI,CAAC,EAAE,CAAC;YAC/C,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QAC5D,IAAI,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,UAAU,EAAE,CAAC;YACnD,SAAS,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC5B,OAAO,SAAS,CAAC;QACrB,CAAC;QAED,uGAAuG;QACvG,MAAM,YAAY,GAAG,kBAAkB,CAAC,aAAa,EAAE,aAAa,EAAE,UAAU,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAChG,MAAM,QAAQ,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,GAAG,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAChF,MAAM,gBAAgB,GAAG,UAAU,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1E,OAAO,CAAC,GAAG,QAAQ,EAAE,GAAG,gBAAgB,CAAC,CAAC;IAC9C,CAAC;CACJ;AAvLD,kDAuLC;AAED,SAAS,kBAAkB,CAAC,SAAiB,EAAE,QAAgB,EAAE,KAAa,EAAE,MAAoB;IAChG,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,KAAK,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACzC,IAAI,MAAM,EAAE,GAAG,SAAS,GAAG,CAAC,SAAS,GAAG,QAAQ,CAAC,EAAE,CAAC;YAChD,QAAQ,IAAI,CAAC,CAAC;YACd,SAAS,IAAI,CAAC,CAAC;QACnB,CAAC;aAAM,CAAC;YACJ,QAAQ,IAAI,CAAC,CAAC;QAClB,CAAC;IACL,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,SAAS,UAAU,CAAI,MAAW,EAAE,KAAa,EAAE,MAAoB;IACnE,MAAM,QAAQ,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC9C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,QAAQ,GAAG,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;QAC1E,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;AACnC,CAAC;AAED,SAAS,QAAQ,CAAC,MAAgB,EAAE,UAAkB;IAClD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;QACjB,OAAO;IACX,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC"}

package/build/src/profiler/retention/top-k.d.ts

@@ -0,0 +1,13 @@
+interface TopKAddResult<T> {
+    accepted: boolean;
+    evicted?: T;
+}
+export declare class TopK<T> {
+    private readonly _limit;
+    private readonly _heap;
+    constructor(_limit: number);
+    add(value: T, score: number): TopKAddResult<T>;
+    private _bubbleUp;
+    private _bubbleDown;
+}
+export {};

package/build/src/profiler/retention/top-k.js

@@ -0,0 +1,57 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TopK = void 0;
+class TopK {
+    constructor(_limit) {
+        this._limit = _limit;
+        this._heap = [];
+    }
+    add(value, score) {
+        if (this._limit <= 0) {
+            return { accepted: false };
+        }
+        const entry = { value, score };
+        if (this._heap.length < this._limit) {
+            this._heap.push(entry);
+            this._bubbleUp(this._heap.length - 1);
+            return { accepted: true };
+        }
+        if (score <= this._heap[0].score) {
+            return { accepted: false };
+        }
+        const evicted = this._heap[0].value;
+        this._heap[0] = entry;
+        this._bubbleDown(0);
+        return { accepted: true, evicted };
+    }
+    _bubbleUp(index) {
+        while (index > 0) {
+            const parent = Math.floor((index - 1) / 2);
+            if (this._heap[parent].score <= this._heap[index].score) {
+                return;
+            }
+            [this._heap[parent], this._heap[index]] = [this._heap[index], this._heap[parent]];
+            index = parent;
+        }
+    }
+    _bubbleDown(index) {
+        for (;;) {
+            const left = index * 2 + 1;
+            const right = left + 1;
+            let smallest = index;
+            if (left < this._heap.length && this._heap[left].score < this._heap[smallest].score) {
+                smallest = left;
+            }
+            if (right < this._heap.length && this._heap[right].score < this._heap[smallest].score) {
+                smallest = right;
+            }
+            if (smallest === index) {
+                return;
+            }
+            [this._heap[index], this._heap[smallest]] = [this._heap[smallest], this._heap[index]];
+            index = smallest;
+        }
+    }
+}
+exports.TopK = TopK;
+//# sourceMappingURL=top-k.js.map

package/build/src/profiler/retention/top-k.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"top-k.js","sourceRoot":"","sources":["../../../../src/profiler/retention/top-k.ts"],"names":[],"mappings":";;;AAUA,MAAa,IAAI;IAGb,YAA6B,MAAc;QAAd,WAAM,GAAN,MAAM,CAAQ;QAF1B,UAAK,GAAmB,EAAE,CAAC;IAEE,CAAC;IAE/C,GAAG,CAAC,KAAQ,EAAE,KAAa;QACvB,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACnB,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC/B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACtC,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;YAC/B,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAC/B,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACpC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAEpB,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;IACvC,CAAC;IAEO,SAAS,CAAC,KAAa;QAC3B,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC3C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,CAAC;gBACtD,OAAO;YACX,CAAC;YACD,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAClF,KAAK,GAAG,MAAM,CAAC;QACnB,CAAC;IACL,CAAC;IAEO,WAAW,CAAC,KAAa;QAC7B,SAAS,CAAC;YACN,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;YACvB,IAAI,QAAQ,GAAG,KAAK,CAAC;YAErB,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,CAAC;gBAClF,QAAQ,GAAG,IAAI,CAAC;YACpB,CAAC;YACD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,KAAK,EAAE,CAAC;gBACpF,QAAQ,GAAG,KAAK,CAAC;YACrB,CAAC;YACD,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;gBACrB,OAAO;YACX,CAAC;YAED,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;YACtF,KAAK,GAAG,QAAQ,CAAC;QACrB,CAAC;IACL,CAAC;CACJ;AA3DD,oBA2DC"}

package/build/src/profiler/runtime/async-activity.d.ts

@@ -0,0 +1,19 @@
+import type { ProfilerClock } from "./clock";
+export declare class AsyncActivityTracker {
+    private readonly _clock;
+    private readonly _currentSpanId;
+    private readonly _resourceSpans;
+    private readonly _activeSegments;
+    private readonly _activeMs;
+    private readonly _activeSpans;
+    private readonly _hook;
+    private _enabled;
+    constructor(_clock: ProfilerClock, _currentSpanId: () => string | undefined, onError: (error: unknown) => void);
+    startSpan(spanId: string): void;
+    measureSynchronous<T>(spanId: string | undefined, action: () => T): T;
+    finishSpan(spanId: string): number;
+    disable(): void;
+    private _finishSegment;
+    private _deleteResource;
+    private _add;
+}