tracemeld 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/build/analysis/bottleneck.d.ts +23 -0
- package/build/analysis/bottleneck.js +55 -0
- package/build/analysis/bottleneck.js.map +1 -0
- package/build/analysis/explain.d.ts +38 -0
- package/build/analysis/explain.js +139 -0
- package/build/analysis/explain.js.map +1 -0
- package/build/analysis/hotpaths.d.ts +19 -0
- package/build/analysis/hotpaths.js +55 -0
- package/build/analysis/hotpaths.js.map +1 -0
- package/build/analysis/hotspots.d.ts +24 -0
- package/build/analysis/hotspots.js +75 -0
- package/build/analysis/hotspots.js.map +1 -0
- package/build/analysis/query.d.ts +25 -0
- package/build/analysis/query.js +102 -0
- package/build/analysis/query.js.map +1 -0
- package/build/analysis/spinpaths.d.ts +17 -0
- package/build/analysis/spinpaths.js +48 -0
- package/build/analysis/spinpaths.js.map +1 -0
- package/build/analysis/starvations.d.ts +21 -0
- package/build/analysis/starvations.js +76 -0
- package/build/analysis/starvations.js.map +1 -0
- package/build/analysis/summary.d.ts +27 -0
- package/build/analysis/summary.js +130 -0
- package/build/analysis/summary.js.map +1 -0
- package/build/analysis/waste.d.ts +19 -0
- package/build/analysis/waste.js +33 -0
- package/build/analysis/waste.js.map +1 -0
- package/build/cli.d.ts +2 -0
- package/build/cli.js +4 -0
- package/build/cli.js.map +1 -0
- package/build/exporters/collapsed.d.ts +2 -0
- package/build/exporters/collapsed.js +34 -0
- package/build/exporters/collapsed.js.map +1 -0
- package/build/importers/chrome-trace.d.ts +2 -0
- package/build/importers/chrome-trace.js +146 -0
- package/build/importers/chrome-trace.js.map +1 -0
- package/build/importers/collapsed.d.ts +2 -0
- package/build/importers/collapsed.js +52 -0
- package/build/importers/collapsed.js.map +1 -0
- package/build/importers/detect.d.ts +2 -0
- package/build/importers/detect.js +60 -0
- package/build/importers/detect.js.map +1 -0
- package/build/importers/gecko.d.ts +2 -0
- package/build/importers/gecko.js +77 -0
- package/build/importers/gecko.js.map +1 -0
- package/build/importers/import.d.ts +11 -0
- package/build/importers/import.js +98 -0
- package/build/importers/import.js.map +1 -0
- package/build/importers/pprof.d.ts +2 -0
- package/build/importers/pprof.js +238 -0
- package/build/importers/pprof.js.map +1 -0
- package/build/importers/types.d.ts +6 -0
- package/build/importers/types.js +2 -0
- package/build/importers/types.js.map +1 -0
- package/build/index.d.ts +6 -0
- package/build/index.js +6 -0
- package/build/index.js.map +1 -0
- package/build/instrument/mark.d.ts +11 -0
- package/build/instrument/mark.js +13 -0
- package/build/instrument/mark.js.map +1 -0
- package/build/instrument/trace.d.ts +16 -0
- package/build/instrument/trace.js +107 -0
- package/build/instrument/trace.js.map +1 -0
- package/build/model/frame-table.d.ts +10 -0
- package/build/model/frame-table.js +27 -0
- package/build/model/frame-table.js.map +1 -0
- package/build/model/profile.d.ts +20 -0
- package/build/model/profile.js +89 -0
- package/build/model/profile.js.map +1 -0
- package/build/model/state.d.ts +21 -0
- package/build/model/state.js +59 -0
- package/build/model/state.js.map +1 -0
- package/build/model/types.d.ts +73 -0
- package/build/model/types.js +10 -0
- package/build/model/types.js.map +1 -0
- package/build/patterns/blind-edit.d.ts +3 -0
- package/build/patterns/blind-edit.js +119 -0
- package/build/patterns/blind-edit.js.map +1 -0
- package/build/patterns/redundant-read.d.ts +3 -0
- package/build/patterns/redundant-read.js +72 -0
- package/build/patterns/redundant-read.js.map +1 -0
- package/build/patterns/registry.d.ts +10 -0
- package/build/patterns/registry.js +27 -0
- package/build/patterns/registry.js.map +1 -0
- package/build/patterns/retry-loop.d.ts +3 -0
- package/build/patterns/retry-loop.js +57 -0
- package/build/patterns/retry-loop.js.map +1 -0
- package/build/patterns/types.d.ts +14 -0
- package/build/patterns/types.js +2 -0
- package/build/patterns/types.js.map +1 -0
- package/build/server.d.ts +3 -0
- package/build/server.js +247 -0
- package/build/server.js.map +1 -0
- package/package.json +47 -0
|
@@ -0,0 +1,48 @@
|
|
|
1
|
+
import { getAllSpans, buildSpanIndex, getSpanAncestry, computeSelfCost } from './query.js';
|
|
2
|
+
export function findSpinpaths(profile, input) {
|
|
3
|
+
const minWallMs = input.min_wall_ms ?? 5000;
|
|
4
|
+
const allSpans = getAllSpans(profile);
|
|
5
|
+
const spanIndex = buildSpanIndex(profile);
|
|
6
|
+
const wallIdx = profile.value_types.findIndex((vt) => vt.key === 'wall_ms');
|
|
7
|
+
const outputIndices = profile.value_types
|
|
8
|
+
.map((vt, i) => ({ key: vt.key, idx: i }))
|
|
9
|
+
.filter(({ key }) => key === 'output_tokens' || key === 'bytes_written' || key === 'bytes_read');
|
|
10
|
+
const entries = [];
|
|
11
|
+
for (const span of allSpans) {
|
|
12
|
+
const selfCost = computeSelfCost(profile, span, spanIndex);
|
|
13
|
+
const wallMs = wallIdx >= 0 ? (selfCost[wallIdx] ?? 0) : 0;
|
|
14
|
+
if (wallMs < minWallMs)
|
|
15
|
+
continue;
|
|
16
|
+
const outputProduced = {};
|
|
17
|
+
let totalOutput = 0;
|
|
18
|
+
for (const { key, idx } of outputIndices) {
|
|
19
|
+
const val = selfCost[idx] ?? 0;
|
|
20
|
+
outputProduced[key] = val;
|
|
21
|
+
totalOutput += val;
|
|
22
|
+
}
|
|
23
|
+
const wallSeconds = wallMs / 1000;
|
|
24
|
+
const efficiencyRatio = wallSeconds > 0 ? totalOutput / wallSeconds : 0;
|
|
25
|
+
if (efficiencyRatio < 10) {
|
|
26
|
+
const frameName = profile.frames[span.frame_index]?.name ?? '<unknown>';
|
|
27
|
+
entries.push({
|
|
28
|
+
span_id: span.id,
|
|
29
|
+
name: frameName,
|
|
30
|
+
ancestry: getSpanAncestry(profile, span, spanIndex),
|
|
31
|
+
wall_ms: wallMs,
|
|
32
|
+
output_produced: outputProduced,
|
|
33
|
+
efficiency_ratio: Math.round(efficiencyRatio * 100) / 100,
|
|
34
|
+
recommendation: generateSpinRecommendation(frameName, wallMs, totalOutput),
|
|
35
|
+
});
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
entries.sort((a, b) => b.wall_ms - a.wall_ms);
|
|
39
|
+
return { entries };
|
|
40
|
+
}
|
|
41
|
+
function generateSpinRecommendation(name, wallMs, totalOutput) {
|
|
42
|
+
const seconds = Math.round(wallMs / 1000);
|
|
43
|
+
if (totalOutput === 0) {
|
|
44
|
+
return `${name} spent ${seconds}s with no measurable output. Consider whether this operation is necessary or can be replaced.`;
|
|
45
|
+
}
|
|
46
|
+
return `${name} spent ${seconds}s producing minimal output. Consider breaking into smaller steps or adding timeouts.`;
|
|
47
|
+
}
|
|
48
|
+
//# sourceMappingURL=spinpaths.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"spinpaths.js","sourceRoot":"","sources":["../../src/analysis/spinpaths.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,WAAW,EAAE,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AAoB3F,MAAM,UAAU,aAAa,CAAC,OAAgB,EAAE,KAAqB;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,WAAW,IAAI,IAAI,CAAC;IAC5C,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAE1C,MAAM,OAAO,GAAG,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC;IAC5E,MAAM,aAAa,GAAG,OAAO,CAAC,WAAW;SACtC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;SACzC,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,GAAG,KAAK,eAAe,IAAI,GAAG,KAAK,eAAe,IAAI,GAAG,KAAK,YAAY,CAAC,CAAC;IAEnG,MAAM,OAAO,GAAoB,EAAE,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3D,MAAM,MAAM,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,IAAI,MAAM,GAAG,SAAS;YAAE,SAAS;QAEjC,MAAM,cAAc,GAA2B,EAAE,CAAC;QAClD,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,KAAK,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,aAAa,EAAE,CAAC;YACzC,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC/B,cAAc,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;YAC1B,WAAW,IAAI,GAAG,CAAC;QACrB,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,GAAG,IAAI,CAAC;QAClC,MAAM,eAAe,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QAExE,IAAI,eAAe,GAAG,EAAE,EAAE,CAAC;YACzB,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,IAAI,WAAW,CAAC;YACxE,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,IAAI,EAAE,SAAS;gBACf,QAAQ,EAAE,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC;gBACnD,OAAO,EAAE,MAAM;gBACf,eAAe,EAAE,cAAc;gBAC/B,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,GAAG,CAAC,GAAG,GAAG;gBACzD,cAAc,EAAE,0BAA0B,CAAC,SAAS,EAAE,MAAM,EAAE,WAAW,CAAC;aAC3E,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;IAC9C,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAY,EAAE,MAAc,EAAE,WAAmB;IACnF,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC;IAC1C,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACtB,OAAO,GAAG,IAAI,UAAU,OAAO,+FAA+F,CAAC;IACjI,CAAC;IACD,OAAO,GAAG,IAAI,UAAU,OAAO,sFAAsF,CAAC;AACxH,CAAC"}
|
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
import type { Profile } from '../model/types.js';
|
|
2
|
+
export interface StarvationsInput {
|
|
3
|
+
min_idle_pct?: number;
|
|
4
|
+
}
|
|
5
|
+
export interface StarvationEntry {
|
|
6
|
+
lane_id: string;
|
|
7
|
+
lane_name: string;
|
|
8
|
+
idle_ms: number;
|
|
9
|
+
active_window_ms: number;
|
|
10
|
+
idle_pct: number;
|
|
11
|
+
idle_ranges: Array<{
|
|
12
|
+
start_ms: number;
|
|
13
|
+
end_ms: number;
|
|
14
|
+
duration_ms: number;
|
|
15
|
+
}>;
|
|
16
|
+
recommendation: string;
|
|
17
|
+
}
|
|
18
|
+
export interface StarvationsResult {
|
|
19
|
+
entries: StarvationEntry[];
|
|
20
|
+
}
|
|
21
|
+
export declare function findStarvations(profile: Profile, input: StarvationsInput): StarvationsResult;
|
|
@@ -0,0 +1,76 @@
|
|
|
1
|
+
export function findStarvations(profile, input) {
|
|
2
|
+
const minIdlePct = input.min_idle_pct ?? 50;
|
|
3
|
+
const activeLanes = profile.lanes.filter((l) => l.spans.length > 0 || l.samples.length > 0);
|
|
4
|
+
if (activeLanes.length < 2)
|
|
5
|
+
return { entries: [] };
|
|
6
|
+
let globalStart = Infinity;
|
|
7
|
+
let globalEnd = 0;
|
|
8
|
+
for (const lane of activeLanes) {
|
|
9
|
+
for (const span of lane.spans) {
|
|
10
|
+
if (span.start_time < globalStart)
|
|
11
|
+
globalStart = span.start_time;
|
|
12
|
+
if (span.end_time > globalEnd)
|
|
13
|
+
globalEnd = span.end_time;
|
|
14
|
+
}
|
|
15
|
+
}
|
|
16
|
+
if (globalStart >= globalEnd)
|
|
17
|
+
return { entries: [] };
|
|
18
|
+
const activeWindowMs = globalEnd - globalStart;
|
|
19
|
+
const entries = [];
|
|
20
|
+
for (const lane of activeLanes) {
|
|
21
|
+
const busyIntervals = lane.spans
|
|
22
|
+
.map((s) => ({ start: s.start_time, end: s.end_time }))
|
|
23
|
+
.sort((a, b) => a.start - b.start);
|
|
24
|
+
const merged = mergeIntervals(busyIntervals);
|
|
25
|
+
const idleRanges = [];
|
|
26
|
+
let cursor = globalStart;
|
|
27
|
+
for (const interval of merged) {
|
|
28
|
+
if (interval.start > cursor) {
|
|
29
|
+
idleRanges.push({
|
|
30
|
+
start_ms: cursor,
|
|
31
|
+
end_ms: interval.start,
|
|
32
|
+
duration_ms: interval.start - cursor,
|
|
33
|
+
});
|
|
34
|
+
}
|
|
35
|
+
cursor = Math.max(cursor, interval.end);
|
|
36
|
+
}
|
|
37
|
+
if (cursor < globalEnd) {
|
|
38
|
+
idleRanges.push({ start_ms: cursor, end_ms: globalEnd, duration_ms: globalEnd - cursor });
|
|
39
|
+
}
|
|
40
|
+
const idleMs = idleRanges.reduce((sum, r) => sum + r.duration_ms, 0);
|
|
41
|
+
const idlePct = activeWindowMs > 0 ? (idleMs / activeWindowMs) * 100 : 0;
|
|
42
|
+
if (idlePct >= minIdlePct) {
|
|
43
|
+
entries.push({
|
|
44
|
+
lane_id: lane.id,
|
|
45
|
+
lane_name: lane.name,
|
|
46
|
+
idle_ms: Math.round(idleMs),
|
|
47
|
+
active_window_ms: Math.round(activeWindowMs),
|
|
48
|
+
idle_pct: Math.round(idlePct * 100) / 100,
|
|
49
|
+
idle_ranges: idleRanges.map((r) => ({
|
|
50
|
+
start_ms: Math.round(r.start_ms),
|
|
51
|
+
end_ms: Math.round(r.end_ms),
|
|
52
|
+
duration_ms: Math.round(r.duration_ms),
|
|
53
|
+
})),
|
|
54
|
+
recommendation: `Lane '${lane.name}' was idle ${Math.round(idlePct)}% of the time while other lanes were active. This may indicate lock contention, unbalanced work distribution, or serialization.`,
|
|
55
|
+
});
|
|
56
|
+
}
|
|
57
|
+
}
|
|
58
|
+
entries.sort((a, b) => b.idle_pct - a.idle_pct);
|
|
59
|
+
return { entries };
|
|
60
|
+
}
|
|
61
|
+
function mergeIntervals(intervals) {
|
|
62
|
+
if (intervals.length === 0)
|
|
63
|
+
return [];
|
|
64
|
+
const result = [{ ...intervals[0] }];
|
|
65
|
+
for (let i = 1; i < intervals.length; i++) {
|
|
66
|
+
const last = result[result.length - 1];
|
|
67
|
+
if (intervals[i].start <= last.end) {
|
|
68
|
+
last.end = Math.max(last.end, intervals[i].end);
|
|
69
|
+
}
|
|
70
|
+
else {
|
|
71
|
+
result.push({ ...intervals[i] });
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
return result;
|
|
75
|
+
}
|
|
76
|
+
//# sourceMappingURL=starvations.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"starvations.js","sourceRoot":"","sources":["../../src/analysis/starvations.ts"],"names":[],"mappings":"AAqBA,MAAM,UAAU,eAAe,CAAC,OAAgB,EAAE,KAAuB;IACvE,MAAM,UAAU,GAAG,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC;IAC5C,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC5F,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAEnD,IAAI,WAAW,GAAG,QAAQ,CAAC;IAC3B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,UAAU,GAAG,WAAW;gBAAE,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC;YACjE,IAAI,IAAI,CAAC,QAAQ,GAAG,SAAS;gBAAE,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC3D,CAAC;IACH,CAAC;IACD,IAAI,WAAW,IAAI,SAAS;QAAE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAErD,MAAM,cAAc,GAAG,SAAS,GAAG,WAAW,CAAC;IAC/C,MAAM,OAAO,GAAsB,EAAE,CAAC;IAEtC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,aAAa,GAAG,IAAI,CAAC,KAAK;aAC7B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;aACtD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAErC,MAAM,MAAM,GAAG,cAAc,CAAC,aAAa,CAAC,CAAC;QAE7C,MAAM,UAAU,GAAqE,EAAE,CAAC;QACxF,IAAI,MAAM,GAAG,WAAW,CAAC;QACzB,KAAK,MAAM,QAAQ,IAAI,MAAM,EAAE,CAAC;YAC9B,IAAI,QAAQ,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;gBAC5B,UAAU,CAAC,IAAI,CAAC;oBACd,QAAQ,EAAE,MAAM;oBAChB,MAAM,EAAE,QAAQ,CAAC,KAAK;oBACtB,WAAW,EAAE,QAAQ,CAAC,KAAK,GAAG,MAAM;iBACrC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;YACvB,UAAU,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,SAAS,GAAG,MAAM,EAAE,CAAC,CAAC;QAC5F,CAAC;QAED,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACrE,MAAM,OAAO,GAAG,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,cAAc,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEzE,IAAI,OAAO,IAAI,UAAU,EAAE,CAAC;YAC1B,OAAO,CAAC,IAAI,CAAC;gBACX,OAAO,EAAE,IAAI,CAAC,EAAE;gBAChB,SAAS,EAAE,IAAI,CAAC,IAAI;gBACpB,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;gBAC3B,gBAAgB,EAAE,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;gBAC5C,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,GAAG,CAAC,GAAG,GAAG;gBACzC,WAAW,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;oBAClC,QAAQ,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;oBAChC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;oBAC5B,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC;iBACvC,CAAC,CAAC;gBACH,cAAc,EAAE,SAAS,IAAI,CAAC,IAAI,cAAc,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,iIAAiI;aACrM,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;IAChD,OAAO,EAAE,OAAO,EAAE,CAAC;AACrB,CAAC;AAED,SAAS,cAAc,CACrB,SAAgD;IAEhD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACtC,MAAM,MAAM,GAA0C,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC5E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;YACnC,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClD,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
import type { Profile } from '../model/types.js';
|
|
2
|
+
import { type TimeRange } from './query.js';
|
|
3
|
+
export interface ProfileSummaryInput {
|
|
4
|
+
group_by?: 'kind' | 'turn' | 'lane';
|
|
5
|
+
time_range?: TimeRange;
|
|
6
|
+
}
|
|
7
|
+
export interface ProfileGroupResult {
|
|
8
|
+
key: string;
|
|
9
|
+
totals: Record<string, number>;
|
|
10
|
+
pct_of_total: Record<string, number>;
|
|
11
|
+
span_count: number;
|
|
12
|
+
error_count: number;
|
|
13
|
+
investigate?: {
|
|
14
|
+
dimension: string;
|
|
15
|
+
pct: number;
|
|
16
|
+
hint: string;
|
|
17
|
+
};
|
|
18
|
+
}
|
|
19
|
+
export interface ProfileSummaryResult {
|
|
20
|
+
totals: Record<string, number>;
|
|
21
|
+
groups: ProfileGroupResult[];
|
|
22
|
+
span_count: number;
|
|
23
|
+
error_count: number;
|
|
24
|
+
wall_duration_ms: number;
|
|
25
|
+
active_duration_ms: number;
|
|
26
|
+
}
|
|
27
|
+
export declare function profileSummary(profile: Profile, input: ProfileSummaryInput): ProfileSummaryResult;
|
|
@@ -0,0 +1,130 @@
|
|
|
1
|
+
import { getAllSpans, getSpanById, buildSpanIndex, extractKind, filterSpansByTimeRange, valuesToRecord, computeSelfCost, } from './query.js';
|
|
2
|
+
export function profileSummary(profile, input) {
|
|
3
|
+
const groupBy = input.group_by ?? 'kind';
|
|
4
|
+
const allSpans = getAllSpans(profile);
|
|
5
|
+
const spans = filterSpansByTimeRange(allSpans, input.time_range);
|
|
6
|
+
const spanIndex = buildSpanIndex(profile);
|
|
7
|
+
// Compute totals using self-cost to avoid double-counting parent+child values.
|
|
8
|
+
const totalValues = new Array(profile.value_types.length).fill(0);
|
|
9
|
+
let errorCount = 0;
|
|
10
|
+
for (const span of spans) {
|
|
11
|
+
const selfCost = computeSelfCost(profile, span, spanIndex);
|
|
12
|
+
for (let i = 0; i < totalValues.length; i++) {
|
|
13
|
+
totalValues[i] += selfCost[i] ?? 0;
|
|
14
|
+
}
|
|
15
|
+
if (span.error)
|
|
16
|
+
errorCount++;
|
|
17
|
+
}
|
|
18
|
+
const totals = valuesToRecord(profile, totalValues);
|
|
19
|
+
// Group spans
|
|
20
|
+
const groups = new Map();
|
|
21
|
+
for (const span of spans) {
|
|
22
|
+
const key = getGroupKey(profile, span, groupBy, spanIndex);
|
|
23
|
+
let group = groups.get(key);
|
|
24
|
+
if (!group) {
|
|
25
|
+
group = {
|
|
26
|
+
values: new Array(profile.value_types.length).fill(0),
|
|
27
|
+
spanCount: 0,
|
|
28
|
+
errorCount: 0,
|
|
29
|
+
};
|
|
30
|
+
groups.set(key, group);
|
|
31
|
+
}
|
|
32
|
+
const spanSelfCost = computeSelfCost(profile, span, spanIndex);
|
|
33
|
+
for (let i = 0; i < group.values.length; i++) {
|
|
34
|
+
group.values[i] += spanSelfCost[i] ?? 0;
|
|
35
|
+
}
|
|
36
|
+
group.spanCount++;
|
|
37
|
+
if (span.error)
|
|
38
|
+
group.errorCount++;
|
|
39
|
+
}
|
|
40
|
+
// Build group results with percentages and investigation flags
|
|
41
|
+
const groupResults = [];
|
|
42
|
+
for (const [key, group] of groups) {
|
|
43
|
+
const groupTotals = valuesToRecord(profile, group.values);
|
|
44
|
+
const pctOfTotal = {};
|
|
45
|
+
let maxPct = 0;
|
|
46
|
+
let maxDimension = '';
|
|
47
|
+
for (let i = 0; i < profile.value_types.length; i++) {
|
|
48
|
+
const vtKey = profile.value_types[i].key;
|
|
49
|
+
const pct = totalValues[i] > 0 ? (group.values[i] ?? 0) / (totalValues[i]) * 100 : 0;
|
|
50
|
+
pctOfTotal[vtKey] = Math.round(pct * 100) / 100;
|
|
51
|
+
if (pct > maxPct) {
|
|
52
|
+
maxPct = pct;
|
|
53
|
+
maxDimension = vtKey;
|
|
54
|
+
}
|
|
55
|
+
}
|
|
56
|
+
const result = {
|
|
57
|
+
key,
|
|
58
|
+
totals: groupTotals,
|
|
59
|
+
pct_of_total: pctOfTotal,
|
|
60
|
+
span_count: group.spanCount,
|
|
61
|
+
error_count: group.errorCount,
|
|
62
|
+
};
|
|
63
|
+
if (maxPct > 40) {
|
|
64
|
+
result.investigate = {
|
|
65
|
+
dimension: maxDimension,
|
|
66
|
+
pct: Math.round(maxPct * 100) / 100,
|
|
67
|
+
hint: `${Math.round(maxPct)}% of ${maxDimension} — call hotspots with dimension='${maxDimension}'`,
|
|
68
|
+
};
|
|
69
|
+
}
|
|
70
|
+
groupResults.push(result);
|
|
71
|
+
}
|
|
72
|
+
// Sort groups by highest total across any dimension (descending)
|
|
73
|
+
groupResults.sort((a, b) => {
|
|
74
|
+
const aMax = Math.max(...Object.values(a.totals));
|
|
75
|
+
const bMax = Math.max(...Object.values(b.totals));
|
|
76
|
+
return bMax - aMax;
|
|
77
|
+
});
|
|
78
|
+
// Compute wall duration and active duration
|
|
79
|
+
let minStart = Infinity;
|
|
80
|
+
let maxEnd = 0;
|
|
81
|
+
let idleDuration = 0;
|
|
82
|
+
for (const span of spans) {
|
|
83
|
+
if (span.start_time < minStart)
|
|
84
|
+
minStart = span.start_time;
|
|
85
|
+
if (span.end_time > maxEnd)
|
|
86
|
+
maxEnd = span.end_time;
|
|
87
|
+
const frameName = profile.frames[span.frame_index]?.name ?? '';
|
|
88
|
+
if (frameName.startsWith('user_input:')) {
|
|
89
|
+
idleDuration += span.end_time - span.start_time;
|
|
90
|
+
}
|
|
91
|
+
}
|
|
92
|
+
const wallDuration = spans.length > 0 ? maxEnd - minStart : 0;
|
|
93
|
+
return {
|
|
94
|
+
totals,
|
|
95
|
+
groups: groupResults,
|
|
96
|
+
span_count: spans.length,
|
|
97
|
+
error_count: errorCount,
|
|
98
|
+
wall_duration_ms: wallDuration,
|
|
99
|
+
active_duration_ms: wallDuration - idleDuration,
|
|
100
|
+
};
|
|
101
|
+
}
|
|
102
|
+
function getGroupKey(profile, span, groupBy, index) {
|
|
103
|
+
const frameName = profile.frames[span.frame_index]?.name ?? '<unknown>';
|
|
104
|
+
switch (groupBy) {
|
|
105
|
+
case 'kind':
|
|
106
|
+
return extractKind(frameName);
|
|
107
|
+
case 'turn': {
|
|
108
|
+
let current = span;
|
|
109
|
+
while (current) {
|
|
110
|
+
const name = profile.frames[current.frame_index]?.name ?? '';
|
|
111
|
+
if (name.startsWith('turn:'))
|
|
112
|
+
return name;
|
|
113
|
+
if (!current.parent_id)
|
|
114
|
+
break;
|
|
115
|
+
current = getSpanById(profile, current.parent_id, index);
|
|
116
|
+
}
|
|
117
|
+
return 'no-turn';
|
|
118
|
+
}
|
|
119
|
+
case 'lane': {
|
|
120
|
+
for (const lane of profile.lanes) {
|
|
121
|
+
if (lane.spans.some((s) => s.id === span.id))
|
|
122
|
+
return lane.name;
|
|
123
|
+
}
|
|
124
|
+
return 'unknown';
|
|
125
|
+
}
|
|
126
|
+
default:
|
|
127
|
+
return extractKind(frameName);
|
|
128
|
+
}
|
|
129
|
+
}
|
|
130
|
+
//# sourceMappingURL=summary.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"summary.js","sourceRoot":"","sources":["../../src/analysis/summary.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,WAAW,EACX,WAAW,EACX,cAAc,EACd,WAAW,EACX,sBAAsB,EACtB,cAAc,EACd,eAAe,GAEhB,MAAM,YAAY,CAAC;AA6BpB,MAAM,UAAU,cAAc,CAC5B,OAAgB,EAChB,KAA0B;IAE1B,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,IAAI,MAAM,CAAC;IACzC,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,KAAK,GAAG,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IACjE,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAE1C,+EAA+E;IAC/E,MAAM,WAAW,GAAG,IAAI,KAAK,CAAS,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1E,IAAI,UAAU,GAAG,CAAC,CAAC;IAEnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,WAAW,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,CAAC;QACD,IAAI,IAAI,CAAC,KAAK;YAAE,UAAU,EAAE,CAAC;IAC/B,CAAC;IAED,MAAM,MAAM,GAAG,cAAc,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;IAEpD,cAAc;IACd,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuE,CAAC;IAE9F,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;QAC3D,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,KAAK,GAAG;gBACN,MAAM,EAAE,IAAI,KAAK,CAAS,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC7D,SAAS,EAAE,CAAC;gBACZ,UAAU,EAAE,CAAC;aACd,CAAC;YACF,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,MAAM,YAAY,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC/D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC7C,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;QACD,KAAK,CAAC,SAAS,EAAE,CAAC;QAClB,IAAI,IAAI,CAAC,KAAK;YAAE,KAAK,CAAC,UAAU,EAAE,CAAC;IACrC,CAAC;IAED,+DAA+D;IAC/D,MAAM,YAAY,GAAyB,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QAClC,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1D,MAAM,UAAU,GAA2B,EAAE,CAAC;QAE9C,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,IAAI,YAAY,GAAG,EAAE,CAAC;QAEtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,KAAK,GAAI,OAAO,CAAC,WAAW,CAAC,CAAC,CAAqB,CAAC,GAAG,CAAC;YAC9D,MAAM,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrF,UAAU,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;YAChD,IAAI,GAAG,GAAG,MAAM,EAAE,CAAC;gBACjB,MAAM,GAAG,GAAG,CAAC;gBACb,YAAY,GAAG,KAAK,CAAC;YACvB,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAuB;YACjC,GAAG;YACH,MAAM,EAAE,WAAW;YACnB,YAAY,EAAE,UAAU;YACxB,UAAU,EAAE,KAAK,CAAC,SAAS;YAC3B,WAAW,EAAE,KAAK,CAAC,UAAU;SAC9B,CAAC;QAEF,IAAI,MAAM,GAAG,EAAE,EAAE,CAAC;YAChB,MAAM,CAAC,WAAW,GAAG;gBACnB,SAAS,EAAE,YAAY;gBACvB,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG;gBACnC,IAAI,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,YAAY,oCAAoC,YAAY,GAAG;aACnG,CAAC;QACJ,CAAC;QAED,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,CAAC;IAED,iEAAiE;IACjE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,OAAO,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,4CAA4C;IAC5C,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ;YAAE,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;QAC3D,IAAI,IAAI,CAAC,QAAQ,GAAG,MAAM;YAAE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnD,MAAM,SAAS,GAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,EAAE,CAAC;QACtF,IAAI,SAAS,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YACxC,YAAY,IAAI,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC;QAClD,CAAC;IACH,CAAC;IAED,MAAM,YAAY,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IAE9D,OAAO;QACL,MAAM;QACN,MAAM,EAAE,YAAY;QACpB,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,WAAW,EAAE,UAAU;QACvB,gBAAgB,EAAE,YAAY;QAC9B,kBAAkB,EAAE,YAAY,GAAG,YAAY;KAChD,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAClB,OAAgB,EAChB,IAAU,EACV,OAAe,EACf,KAAyB;IAEzB,MAAM,SAAS,GAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,WAAW,CAAC;IAC/F,QAAQ,OAAO,EAAE,CAAC;QAChB,KAAK,MAAM;YACT,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC;QAChC,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,IAAI,OAAO,GAAqB,IAAI,CAAC;YACrC,OAAO,OAAO,EAAE,CAAC;gBACf,MAAM,IAAI,GAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,EAAE,CAAC;gBACpF,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;oBAAE,OAAO,IAAI,CAAC;gBAC1C,IAAI,CAAC,OAAO,CAAC,SAAS;oBAAE,MAAM;gBAC9B,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YAC3D,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;oBAAE,OAAO,IAAI,CAAC,IAAI,CAAC;YACjE,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QACD;YACE,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;AACH,CAAC"}
|
|
@@ -0,0 +1,19 @@
|
|
|
1
|
+
import type { Profile } from '../model/types.js';
|
|
2
|
+
import type { PatternRegistry } from '../patterns/registry.js';
|
|
3
|
+
import type { TimeRange } from './query.js';
|
|
4
|
+
export interface FindWasteInput {
|
|
5
|
+
time_range?: TimeRange;
|
|
6
|
+
}
|
|
7
|
+
export interface WasteItem {
|
|
8
|
+
pattern: string;
|
|
9
|
+
description: string;
|
|
10
|
+
span_ids: string[];
|
|
11
|
+
counterfactual_savings: Record<string, number>;
|
|
12
|
+
recommendation: string;
|
|
13
|
+
evidence: Record<string, unknown>;
|
|
14
|
+
}
|
|
15
|
+
export interface FindWasteResult {
|
|
16
|
+
total_savings: Record<string, number>;
|
|
17
|
+
items: WasteItem[];
|
|
18
|
+
}
|
|
19
|
+
export declare function findWaste(profile: Profile, registry: PatternRegistry, input: FindWasteInput): FindWasteResult;
|
|
@@ -0,0 +1,33 @@
|
|
|
1
|
+
import { filterSpansByTimeRange, getAllSpans } from './query.js';
|
|
2
|
+
export function findWaste(profile, registry, input) {
|
|
3
|
+
const allMatches = registry.detect(profile);
|
|
4
|
+
let matches = allMatches;
|
|
5
|
+
if (input.time_range) {
|
|
6
|
+
const spansInRange = new Set(filterSpansByTimeRange(getAllSpans(profile), input.time_range).map((s) => s.id));
|
|
7
|
+
matches = allMatches.filter((m) => m.span_ids.some((id) => spansInRange.has(id)));
|
|
8
|
+
}
|
|
9
|
+
const items = matches.map((m) => ({
|
|
10
|
+
pattern: m.pattern.name,
|
|
11
|
+
description: m.pattern.description,
|
|
12
|
+
span_ids: m.span_ids,
|
|
13
|
+
counterfactual_savings: m.counterfactual_savings,
|
|
14
|
+
recommendation: m.recommendation,
|
|
15
|
+
evidence: m.pattern.evidence,
|
|
16
|
+
}));
|
|
17
|
+
items.sort((a, b) => {
|
|
18
|
+
const aMax = Math.max(0, ...Object.values(a.counterfactual_savings));
|
|
19
|
+
const bMax = Math.max(0, ...Object.values(b.counterfactual_savings));
|
|
20
|
+
return bMax - aMax;
|
|
21
|
+
});
|
|
22
|
+
const totalSavings = {};
|
|
23
|
+
for (const vt of profile.value_types) {
|
|
24
|
+
totalSavings[vt.key] = 0;
|
|
25
|
+
}
|
|
26
|
+
for (const item of items) {
|
|
27
|
+
for (const [key, val] of Object.entries(item.counterfactual_savings)) {
|
|
28
|
+
totalSavings[key] = (totalSavings[key] ?? 0) + val;
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
return { total_savings: totalSavings, items };
|
|
32
|
+
}
|
|
33
|
+
//# sourceMappingURL=waste.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"waste.js","sourceRoot":"","sources":["../../src/analysis/waste.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,sBAAsB,EAAE,WAAW,EAAE,MAAM,YAAY,CAAC;AAoBjE,MAAM,UAAU,SAAS,CACvB,OAAgB,EAChB,QAAyB,EACzB,KAAqB;IAErB,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAE5C,IAAI,OAAO,GAAG,UAAU,CAAC;IACzB,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;QACrB,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,sBAAsB,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAChF,CAAC;QACF,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAChC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAC9C,CAAC;IACJ,CAAC;IAED,MAAM,KAAK,GAAgB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAC7C,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI;QACvB,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,WAAW;QAClC,QAAQ,EAAE,CAAC,CAAC,QAAQ;QACpB,sBAAsB,EAAE,CAAC,CAAC,sBAAsB;QAChD,cAAc,EAAE,CAAC,CAAC,cAAc;QAChC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,QAAQ;KAC7B,CAAC,CAAC,CAAC;IAEJ,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACrE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC;QACrE,OAAO,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAA2B,EAAE,CAAC;IAChD,KAAK,MAAM,EAAE,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACrC,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,CAAC;YACrE,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QACrD,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;AAChD,CAAC"}
|
package/build/cli.d.ts
ADDED
package/build/cli.js
ADDED
package/build/cli.js.map
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"cli.js","sourceRoot":"","sources":["../src/cli.ts"],"names":[],"mappings":";AACA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAE1C,MAAM,WAAW,EAAE,CAAC"}
|
|
@@ -0,0 +1,34 @@
|
|
|
1
|
+
import { buildSpanIndex, getSpanAncestry } from '../analysis/query.js';
|
|
2
|
+
export function exportCollapsed(profile, dimension = 0) {
|
|
3
|
+
const dimIdx = typeof dimension === 'string'
|
|
4
|
+
? profile.value_types.findIndex((vt) => vt.key === dimension)
|
|
5
|
+
: dimension;
|
|
6
|
+
if (dimIdx < 0)
|
|
7
|
+
return '';
|
|
8
|
+
const lines = [];
|
|
9
|
+
const spanIndex = buildSpanIndex(profile);
|
|
10
|
+
// Export samples
|
|
11
|
+
for (const lane of profile.lanes) {
|
|
12
|
+
for (const sample of lane.samples) {
|
|
13
|
+
const frameNames = sample.stack.map((idx) => profile.frames[idx]?.name ?? '<unknown>');
|
|
14
|
+
const weight = sample.values[dimIdx] ?? 0;
|
|
15
|
+
if (frameNames.length > 0 && weight > 0) {
|
|
16
|
+
lines.push(`${frameNames.join(';')} ${weight}`);
|
|
17
|
+
}
|
|
18
|
+
}
|
|
19
|
+
}
|
|
20
|
+
// Export leaf spans (spans with no children) using their ancestry as the stack
|
|
21
|
+
for (const lane of profile.lanes) {
|
|
22
|
+
for (const span of lane.spans) {
|
|
23
|
+
if (span.children.length === 0) {
|
|
24
|
+
const ancestry = getSpanAncestry(profile, span, spanIndex);
|
|
25
|
+
const weight = span.values[dimIdx] ?? 0;
|
|
26
|
+
if (ancestry.length > 0 && weight > 0) {
|
|
27
|
+
lines.push(`${ancestry.join(';')} ${weight}`);
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
return lines.join('\n') + (lines.length > 0 ? '\n' : '');
|
|
33
|
+
}
|
|
34
|
+
//# sourceMappingURL=collapsed.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"collapsed.js","sourceRoot":"","sources":["../../src/exporters/collapsed.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,cAAc,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAEvE,MAAM,UAAU,eAAe,CAC7B,OAAgB,EAChB,YAA6B,CAAC;IAE9B,MAAM,MAAM,GAAG,OAAO,SAAS,KAAK,QAAQ;QAC1C,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC;QAC7D,CAAC,CAAC,SAAS,CAAC;IACd,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IAE1B,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAE1C,iBAAiB;IACjB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CACjC,CAAC,GAAG,EAAE,EAAE,CAAE,OAAO,CAAC,MAAM,CAAC,GAAG,CAAuB,EAAE,IAAI,IAAI,WAAW,CACzE,CAAC;YACF,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxC,KAAK,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC/B,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBACxC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtC,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC3D,CAAC"}
|
|
@@ -0,0 +1,146 @@
|
|
|
1
|
+
import { FrameTable } from '../model/frame-table.js';
|
|
2
|
+
export function importChromeTrace(content, name) {
|
|
3
|
+
const parsed = JSON.parse(content);
|
|
4
|
+
let events;
|
|
5
|
+
if (Array.isArray(parsed)) {
|
|
6
|
+
events = parsed;
|
|
7
|
+
}
|
|
8
|
+
else if (typeof parsed === 'object' && parsed !== null && 'traceEvents' in parsed) {
|
|
9
|
+
events = parsed['traceEvents'];
|
|
10
|
+
}
|
|
11
|
+
else {
|
|
12
|
+
throw new Error('Invalid Chrome trace format');
|
|
13
|
+
}
|
|
14
|
+
const frameTable = new FrameTable();
|
|
15
|
+
const lanesMap = new Map();
|
|
16
|
+
let spanIdCounter = 0;
|
|
17
|
+
// First pass: collect M (metadata) events for lane names
|
|
18
|
+
const laneNames = new Map();
|
|
19
|
+
for (const event of events) {
|
|
20
|
+
if (event.ph === 'M' && event.name === 'thread_name' && event.args) {
|
|
21
|
+
const key = `${event.pid ?? 0}:${event.tid ?? 0}`;
|
|
22
|
+
const rawName = event.args['name'];
|
|
23
|
+
laneNames.set(key, typeof rawName === 'string' ? rawName : key);
|
|
24
|
+
}
|
|
25
|
+
if (event.ph === 'M' && event.name === 'process_name' && event.args) {
|
|
26
|
+
const key = `${event.pid ?? 0}:*`;
|
|
27
|
+
if (!laneNames.has(key)) {
|
|
28
|
+
const rawName = event.args['name'];
|
|
29
|
+
laneNames.set(key, typeof rawName === 'string' ? rawName : '');
|
|
30
|
+
}
|
|
31
|
+
}
|
|
32
|
+
}
|
|
33
|
+
function getOrCreateLane(pid, tid) {
|
|
34
|
+
const key = `${pid}:${tid}`;
|
|
35
|
+
let entry = lanesMap.get(key);
|
|
36
|
+
if (!entry) {
|
|
37
|
+
const laneName = laneNames.get(key) ?? laneNames.get(`${pid}:*`) ?? key;
|
|
38
|
+
const lane = {
|
|
39
|
+
id: key,
|
|
40
|
+
name: laneName,
|
|
41
|
+
pid,
|
|
42
|
+
tid,
|
|
43
|
+
kind: 'worker',
|
|
44
|
+
samples: [],
|
|
45
|
+
spans: [],
|
|
46
|
+
markers: [],
|
|
47
|
+
};
|
|
48
|
+
entry = { lane, openSpans: new Map() };
|
|
49
|
+
lanesMap.set(key, entry);
|
|
50
|
+
}
|
|
51
|
+
return entry;
|
|
52
|
+
}
|
|
53
|
+
// Second pass: process events
|
|
54
|
+
for (const event of events) {
|
|
55
|
+
const pid = event.pid ?? 0;
|
|
56
|
+
const tid = event.tid ?? 0;
|
|
57
|
+
switch (event.ph) {
|
|
58
|
+
case 'X': {
|
|
59
|
+
const { lane } = getOrCreateLane(pid, tid);
|
|
60
|
+
const frameIdx = frameTable.getOrInsert({ name: event.name ?? '<unknown>' });
|
|
61
|
+
const startMs = (event.ts ?? 0) / 1000;
|
|
62
|
+
const durMs = (event.dur ?? event.tdur ?? 0) / 1000;
|
|
63
|
+
lane.spans.push({
|
|
64
|
+
id: `imp_${spanIdCounter++}`,
|
|
65
|
+
frame_index: frameIdx,
|
|
66
|
+
parent_id: null,
|
|
67
|
+
start_time: startMs,
|
|
68
|
+
end_time: startMs + durMs,
|
|
69
|
+
values: [durMs],
|
|
70
|
+
args: event.args ?? {},
|
|
71
|
+
children: [],
|
|
72
|
+
});
|
|
73
|
+
break;
|
|
74
|
+
}
|
|
75
|
+
case 'B': {
|
|
76
|
+
const entry = getOrCreateLane(pid, tid);
|
|
77
|
+
const frameIdx = frameTable.getOrInsert({ name: event.name ?? '<unknown>' });
|
|
78
|
+
const startMs = (event.ts ?? 0) / 1000;
|
|
79
|
+
const span = {
|
|
80
|
+
id: `imp_${spanIdCounter++}`,
|
|
81
|
+
frame_index: frameIdx,
|
|
82
|
+
parent_id: null,
|
|
83
|
+
start_time: startMs,
|
|
84
|
+
end_time: startMs,
|
|
85
|
+
values: [0],
|
|
86
|
+
args: event.args ?? {},
|
|
87
|
+
children: [],
|
|
88
|
+
};
|
|
89
|
+
entry.lane.spans.push(span);
|
|
90
|
+
const eventName = event.name ?? '';
|
|
91
|
+
let stack = entry.openSpans.get(eventName);
|
|
92
|
+
if (!stack) {
|
|
93
|
+
stack = [];
|
|
94
|
+
entry.openSpans.set(eventName, stack);
|
|
95
|
+
}
|
|
96
|
+
stack.push(span);
|
|
97
|
+
break;
|
|
98
|
+
}
|
|
99
|
+
case 'E': {
|
|
100
|
+
const entry = getOrCreateLane(pid, tid);
|
|
101
|
+
const eventName = event.name ?? '';
|
|
102
|
+
const stack = entry.openSpans.get(eventName);
|
|
103
|
+
if (stack && stack.length > 0) {
|
|
104
|
+
const openSpan = stack.pop();
|
|
105
|
+
if (openSpan) {
|
|
106
|
+
const endMs = (event.ts ?? 0) / 1000;
|
|
107
|
+
openSpan.end_time = endMs;
|
|
108
|
+
openSpan.values = [endMs - openSpan.start_time];
|
|
109
|
+
}
|
|
110
|
+
if (stack.length === 0) {
|
|
111
|
+
entry.openSpans.delete(eventName);
|
|
112
|
+
}
|
|
113
|
+
}
|
|
114
|
+
break;
|
|
115
|
+
}
|
|
116
|
+
case 'I':
|
|
117
|
+
case 'i': {
|
|
118
|
+
const { lane } = getOrCreateLane(pid, tid);
|
|
119
|
+
lane.markers.push({
|
|
120
|
+
timestamp: (event.ts ?? 0) / 1000,
|
|
121
|
+
name: event.name ?? '<unknown>',
|
|
122
|
+
data: event.args,
|
|
123
|
+
});
|
|
124
|
+
break;
|
|
125
|
+
}
|
|
126
|
+
}
|
|
127
|
+
}
|
|
128
|
+
const lanes = [...lanesMap.values()].map((e) => e.lane);
|
|
129
|
+
if (lanes.length > 0) {
|
|
130
|
+
lanes[0].kind = 'main';
|
|
131
|
+
}
|
|
132
|
+
return {
|
|
133
|
+
format: 'chrome_trace',
|
|
134
|
+
profile: {
|
|
135
|
+
id: crypto.randomUUID(),
|
|
136
|
+
name,
|
|
137
|
+
created_at: Date.now(),
|
|
138
|
+
value_types: [{ key: 'wall_ms', unit: 'milliseconds', description: 'Wall-clock duration' }],
|
|
139
|
+
categories: [],
|
|
140
|
+
frames: [...frameTable.frames],
|
|
141
|
+
lanes,
|
|
142
|
+
metadata: { source_format: 'chrome_trace' },
|
|
143
|
+
},
|
|
144
|
+
};
|
|
145
|
+
}
|
|
146
|
+
//# sourceMappingURL=chrome-trace.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"chrome-trace.js","sourceRoot":"","sources":["../../src/importers/chrome-trace.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,UAAU,EAAE,MAAM,yBAAyB,CAAC;AAerD,MAAM,UAAU,iBAAiB,CAAC,OAAe,EAAE,IAAY;IAC7D,MAAM,MAAM,GAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAC5C,IAAI,MAAoB,CAAC;IAEzB,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,MAAM,GAAG,MAAsB,CAAC;IAClC,CAAC;SAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,aAAa,IAAI,MAAM,EAAE,CAAC;QACpF,MAAM,GAAI,MAAkC,CAAC,aAAa,CAAiB,CAAC;IAC9E,CAAC;SAAM,CAAC;QACN,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;IACjD,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,UAAU,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA0D,CAAC;IACnF,IAAI,aAAa,GAAG,CAAC,CAAC;IAEtB,yDAAyD;IACzD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,IAAI,KAAK,CAAC,EAAE,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACnE,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAClE,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACpE,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,eAAe,CAAC,GAAW,EAAE,GAAW;QAC/C,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,GAAG,CAAC;YACxE,MAAM,IAAI,GAAS;gBACjB,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,QAAQ;gBACd,GAAG;gBACH,GAAG;gBACH,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,EAAE;gBACT,OAAO,EAAE,EAAE;aACZ,CAAC;YACF,KAAK,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,GAAG,EAAkB,EAAE,CAAC;YACvD,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8BAA8B;IAC9B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;QAE3B,QAAQ,KAAK,CAAC,EAAE,EAAE,CAAC;YACjB,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC3C,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC,CAAC;gBAC7E,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;gBACvC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,GAAG,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;gBACpD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;oBACd,EAAE,EAAE,OAAO,aAAa,EAAE,EAAE;oBAC5B,WAAW,EAAE,QAAQ;oBACrB,SAAS,EAAE,IAAI;oBACf,UAAU,EAAE,OAAO;oBACnB,QAAQ,EAAE,OAAO,GAAG,KAAK;oBACzB,MAAM,EAAE,CAAC,KAAK,CAAC;oBACf,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;oBACtB,QAAQ,EAAE,EAAE;iBACb,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,WAAW,EAAE,CAAC,CAAC;gBAC7E,MAAM,OAAO,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;gBACvC,MAAM,IAAI,GAAS;oBACjB,EAAE,EAAE,OAAO,aAAa,EAAE,EAAE;oBAC5B,WAAW,EAAE,QAAQ;oBACrB,SAAS,EAAE,IAAI;oBACf,UAAU,EAAE,OAAO;oBACnB,QAAQ,EAAE,OAAO;oBACjB,MAAM,EAAE,CAAC,CAAC,CAAC;oBACX,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,EAAE;oBACtB,QAAQ,EAAE,EAAE;iBACb,CAAC;gBACF,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC5B,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;gBACnC,IAAI,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,KAAK,GAAG,EAAE,CAAC;oBACX,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;gBACxC,CAAC;gBACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACjB,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACxC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;gBACnC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;gBAC7C,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC9B,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;oBAC7B,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;wBACrC,QAAQ,CAAC,QAAQ,GAAG,KAAK,CAAC;wBAC1B,QAAQ,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAC;oBAClD,CAAC;oBACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACvB,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACpC,CAAC;gBACH,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,GAAG,CAAC;YACT,KAAK,GAAG,CAAC,CAAC,CAAC;gBACT,MAAM,EAAE,IAAI,EAAE,GAAG,eAAe,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC3C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;oBAChB,SAAS,EAAE,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,IAAI;oBACjC,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,WAAW;oBAC/B,IAAI,EAAE,KAAK,CAAC,IAAI;iBACjB,CAAC,CAAC;gBACH,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,KAAK,GAAG,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACxD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrB,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC;IACzB,CAAC;IAED,OAAO;QACL,MAAM,EAAE,cAAc;QACtB,OAAO,EAAE;YACP,EAAE,EAAE,MAAM,CAAC,UAAU,EAAE;YACvB,IAAI;YACJ,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;YACtB,WAAW,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,WAAW,EAAE,qBAAqB,EAAE,CAAC;YAC3F,UAAU,EAAE,EAAE;YACd,MAAM,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC;YAC9B,KAAK;YACL,QAAQ,EAAE,EAAE,aAAa,EAAE,cAAc,EAAE;SAC5C;KACF,CAAC;AACJ,CAAC"}
|