tracemeld 0.1.0

package/build/analysis/bottleneck.d.ts

@@ -0,0 +1,23 @@
+import type { Profile } from '../model/types.js';
+import { type SourceLocation } from './query.js';
+export interface BottleneckInput {
+    dimension: string;
+    top_n?: number;
+}
+export interface BottleneckEntry {
+    span_id: string;
+    name: string;
+    kind: string;
+    source?: SourceLocation;
+    ancestry: string[];
+    self_cost: Record<string, number>;
+    total_cost: Record<string, number>;
+    impact_score: number;
+    pct_of_total: number;
+    recommendation: string;
+}
+export interface BottleneckResult {
+    dimension: string;
+    entries: BottleneckEntry[];
+}
+export declare function findBottlenecks(profile: Profile, input: BottleneckInput): BottleneckResult;

package/build/analysis/bottleneck.js

@@ -0,0 +1,55 @@
+import { getAllSpans, buildSpanIndex, getSpanAncestry, computeSelfCost, valuesToRecord, extractKind, getSpanSourceLocation, } from './query.js';
+export function findBottlenecks(profile, input) {
+    const topN = input.top_n ?? 10;
+    const dim = input.dimension;
+    const dimIndex = profile.value_types.findIndex((vt) => vt.key === dim);
+    if (dimIndex < 0)
+        return { dimension: dim, entries: [] };
+    const allSpans = getAllSpans(profile);
+    const spanIndex = buildSpanIndex(profile);
+    let totalCost = 0;
+    for (const span of allSpans) {
+        totalCost += (computeSelfCost(profile, span, spanIndex)[dimIndex] ?? 0);
+    }
+    if (totalCost === 0)
+        return { dimension: dim, entries: [] };
+    const entries = [];
+    for (const span of allSpans) {
+        const selfCost = computeSelfCost(profile, span, spanIndex);
+        const selfVal = selfCost[dimIndex] ?? 0;
+        if (selfVal <= 0)
+            continue;
+        const frameName = profile.frames[span.frame_index]?.name ?? '<unknown>';
+        const pctOfTotal = (selfVal / totalCost) * 100;
+        const impactScore = selfVal * (selfVal / totalCost);
+        const source = getSpanSourceLocation(profile, span);
+        entries.push({
+            span_id: span.id,
+            name: frameName,
+            kind: extractKind(frameName),
+            source,
+            ancestry: getSpanAncestry(profile, span, spanIndex),
+            self_cost: valuesToRecord(profile, selfCost),
+            total_cost: valuesToRecord(profile, span.values),
+            impact_score: Math.round(impactScore * 100) / 100,
+            pct_of_total: Math.round(pctOfTotal * 100) / 100,
+            recommendation: generateRecommendation(frameName, pctOfTotal, source?.ref),
+        });
+    }
+    entries.sort((a, b) => b.impact_score - a.impact_score);
+    return { dimension: dim, entries: entries.slice(0, topN) };
+}
+function generateRecommendation(frameName, pctOfTotal, sourceRef) {
+    const kind = extractKind(frameName);
+    const pctStr = `${Math.round(pctOfTotal)}%`;
+    const readHint = sourceRef ? ` Read ${sourceRef} to understand the implementation.` : '';
+    switch (kind) {
+        case 'bash': return `This command accounts for ${pctStr} of total cost. Consider scoping it more tightly or caching results.${readHint}`;
+        case 'file_read': return `This file read accounts for ${pctStr} of total cost. Consider reading only the relevant section.${readHint}`;
+        case 'file_write': return `This file write accounts for ${pctStr} of total cost. Consider batching changes.${readHint}`;
+        case 'thinking': return `Thinking accounts for ${pctStr} of total cost. Consider breaking the problem into smaller steps.`;
+        case 'validation': return `Validation accounts for ${pctStr} of total cost. Consider scoping tests to affected files.${readHint}`;
+        default: return `This operation accounts for ${pctStr} of total cost.${readHint || ' Consider whether it can be optimized or eliminated.'}`;
+    }
+}
+//# sourceMappingURL=bottleneck.js.map

package/build/analysis/bottleneck.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"bottleneck.js","sourceRoot":"","sources":["../../src/analysis/bottleneck.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,WAAW,EAAE,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,cAAc,EAAE,WAAW,EAC1F,qBAAqB,GACtB,MAAM,YAAY,CAAC;AAyBpB,MAAM,UAAU,eAAe,CAAC,OAAgB,EAAE,KAAsB;IACtE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;IAC5B,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACvE,IAAI,QAAQ,GAAG,CAAC;QAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAEzD,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,SAAS,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1E,CAAC;IACD,IAAI,SAAS,KAAK,CAAC;QAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IAE5D,MAAM,OAAO,GAAsB,EAAE,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3D,MAAM,OAAO,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,CAAC;YAAE,SAAS;QAE3B,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,IAAI,IAAI,WAAW,CAAC;QACxE,MAAM,UAAU,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,GAAG,GAAG,CAAC;QAC/C,MAAM,WAAW,GAAG,OAAO,GAAG,CAAC,OAAO,GAAG,SAAS,CAAC,CAAC;QAEpD,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC;YACX,OAAO,EAAE,IAAI,CAAC,EAAE;YAChB,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,WAAW,CAAC,SAAS,CAAC;YAC5B,MAAM;YACN,QAAQ,EAAE,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC;YACnD,SAAS,EAAE,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC;YAC5C,UAAU,EAAE,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC;YAChD,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,GAAG,CAAC,GAAG,GAAG;YACjD,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,UAAU,GAAG,GAAG,CAAC,GAAG,GAAG;YAChD,cAAc,EAAE,sBAAsB,CAAC,SAAS,EAAE,UAAU,EAAE,MAAM,EAAE,GAAG,CAAC;SAC3E,CAAC,CAAC;IACL,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC;IACxD,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;AAC7D,CAAC;AAED,SAAS,sBAAsB,CAAC,SAAiB,EAAE,UAAkB,EAAE,SAAkB;IACvF,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;IAC5C,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,SAAS,SAAS,oCAAoC,CAAC,CAAC,CAAC,EAAE,CAAC;IACzF,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,MAAM,CAAC,CAAC,OAAO,6BAA6B,MAAM,uEAAuE,QAAQ,EAAE,CAAC;QACzI,KAAK,WAAW,CAAC,CAAC,OAAO,+BAA+B,MAAM,8DAA8D,QAAQ,EAAE,CAAC;QACvI,KAAK,YAAY,CAAC,CAAC,OAAO,gCAAgC,MAAM,6CAA6C,QAAQ,EAAE,CAAC;QACxH,KAAK,UAAU,CAAC,CAAC,OAAO,yBAAyB,MAAM,mEAAmE,CAAC;QAC3H,KAAK,YAAY,CAAC,CAAC,OAAO,2BAA2B,MAAM,4DAA4D,QAAQ,EAAE,CAAC;QAClI,OAAO,CAAC,CAAC,OAAO,+BAA+B,MAAM,kBAAkB,QAAQ,IAAI,sDAAsD,EAAE,CAAC;IAC9I,CAAC;AACH,CAAC"}

package/build/analysis/explain.d.ts

@@ -0,0 +1,38 @@
+import type { Profile, DetectedPattern } from '../model/types.js';
+import type { PatternRegistry } from '../patterns/registry.js';
+import { type SourceLocation } from './query.js';
+export interface ExplainSpanInput {
+    span_id: string;
+}
+export interface ExplainSpanResult {
+    span: {
+        name: string;
+        kind: string;
+        source?: SourceLocation;
+        start_time: number;
+        end_time: number;
+        duration_ms: number;
+        cost: Record<string, number>;
+        error?: string;
+        args: Record<string, unknown>;
+    };
+    ancestry: string[];
+    children: Array<{
+        span_id: string;
+        name: string;
+        source?: SourceLocation;
+        cost: Record<string, number>;
+        pct_of_parent: Record<string, number>;
+        error?: string;
+    }>;
+    causal_chain: Array<{
+        timestamp: number;
+        event: string;
+        kind: string;
+        cost: Record<string, number>;
+        outcome?: string;
+    }>;
+    patterns: DetectedPattern[];
+    recommendations: string[];
+}
+export declare function explainSpan(profile: Profile, input: ExplainSpanInput, registry?: PatternRegistry): ExplainSpanResult;

package/build/analysis/explain.js

@@ -0,0 +1,139 @@
+import { getSpanById, buildSpanIndex, getSpanAncestry, extractKind, valuesToRecord, getSpanSourceLocation, } from './query.js';
+export function explainSpan(profile, input, registry) {
+    const spanIndex = buildSpanIndex(profile);
+    const span = getSpanById(profile, input.span_id, spanIndex);
+    if (!span) {
+        return notFoundResult();
+    }
+    const frameName = profile.frames[span.frame_index]?.name ?? '<unknown>';
+    const kind = extractKind(frameName);
+    const ancestry = getSpanAncestry(profile, span, spanIndex);
+    const cost = valuesToRecord(profile, span.values);
+    const children = buildChildren(profile, span, spanIndex);
+    const causalChain = buildCausalChain(profile, span, spanIndex);
+    return {
+        span: {
+            name: frameName,
+            kind,
+            source: getSpanSourceLocation(profile, span),
+            start_time: span.start_time,
+            end_time: span.end_time,
+            duration_ms: span.end_time - span.start_time,
+            cost,
+            error: span.error,
+            args: span.args,
+        },
+        ancestry,
+        children,
+        causal_chain: causalChain,
+        patterns: registry
+            ? registry.getMatchesForSpan(profile, span.id).map((m) => ({ ...m.pattern, span_ids: m.span_ids }))
+            : [],
+        recommendations: registry
+            ? [...new Set(registry.getMatchesForSpan(profile, span.id).map((m) => m.recommendation))]
+            : [],
+    };
+}
+function buildChildren(profile, parent, index) {
+    const children = [];
+    for (const childId of parent.children) {
+        const child = getSpanById(profile, childId, index);
+        if (!child)
+            continue;
+        const childName = profile.frames[child.frame_index]?.name ?? '<unknown>';
+        const childCost = valuesToRecord(profile, child.values);
+        const pctOfParent = {};
+        for (let i = 0; i < profile.value_types.length; i++) {
+            const key = profile.value_types[i].key;
+            const parentVal = parent.values[i] ?? 0;
+            const childVal = child.values[i] ?? 0;
+            pctOfParent[key] =
+                parentVal > 0 ? Math.round((childVal / parentVal) * 10000) / 100 : 0;
+        }
+        children.push({
+            span_id: child.id,
+            name: childName,
+            source: getSpanSourceLocation(profile, child),
+            cost: childCost,
+            pct_of_parent: pctOfParent,
+            error: child.error,
+        });
+    }
+    // Sort by the first value type dimension (typically wall_ms), descending
+    children.sort((a, b) => {
+        const key = profile.value_types[0]?.key;
+        if (!key)
+            return 0;
+        return (b.cost[key] ?? 0) - (a.cost[key] ?? 0);
+    });
+    return children;
+}
+function buildCausalChain(profile, parent, index) {
+    const events = [];
+    // Add child spans
+    for (const childId of parent.children) {
+        const child = getSpanById(profile, childId, index);
+        if (!child)
+            continue;
+        const childName = profile.frames[child.frame_index]?.name ?? '<unknown>';
+        const childKind = extractKind(childName);
+        const childCost = valuesToRecord(profile, child.values);
+        let eventDesc = childName;
+        const duration = child.end_time - child.start_time;
+        if (duration > 0) {
+            eventDesc += ` (${formatDuration(duration)}`;
+            const tokensIdx = profile.value_types.findIndex((vt) => vt.key === 'input_tokens');
+            const inputTokens = tokensIdx >= 0 ? (child.values[tokensIdx] ?? 0) : 0;
+            if (inputTokens > 0)
+                eventDesc += `, ${inputTokens} tokens`;
+            eventDesc += ')';
+        }
+        if (child.error)
+            eventDesc += ` [ERROR: ${child.error}]`;
+        events.push({
+            timestamp: child.start_time,
+            event: eventDesc,
+            kind: childKind,
+            cost: childCost,
+        });
+    }
+    // Add markers that fall within the parent's time range
+    for (const lane of profile.lanes) {
+        for (const marker of lane.markers) {
+            if (marker.timestamp >= parent.start_time && marker.timestamp <= parent.end_time) {
+                events.push({
+                    timestamp: marker.timestamp,
+                    event: marker.name,
+                    kind: 'marker',
+                    cost: {},
+                });
+            }
+        }
+    }
+    events.sort((a, b) => a.timestamp - b.timestamp);
+    return events;
+}
+function formatDuration(ms) {
+    if (ms < 1000)
+        return `${Math.round(ms)}ms`;
+    return `${(ms / 1000).toFixed(1)}s`;
+}
+function notFoundResult() {
+    return {
+        span: {
+            name: '<not found>',
+            kind: 'unknown',
+            start_time: 0,
+            end_time: 0,
+            duration_ms: 0,
+            cost: {},
+            args: {},
+        },
+        ancestry: [],
+        children: [],
+        causal_chain: [],
+        patterns: [],
+        recommendations: [],
+    };
+}
+//# sourceMappingURL=explain.js.map

package/build/analysis/explain.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"explain.js","sourceRoot":"","sources":["../../src/analysis/explain.ts"],"names":[],"mappings":"AAGA,OAAO,EACL,WAAW,EACX,cAAc,EACd,eAAe,EACf,WAAW,EACX,cAAc,EACd,qBAAqB,GAEtB,MAAM,YAAY,CAAC;AAsCpB,MAAM,UAAU,WAAW,CACzB,OAAgB,EAChB,KAAuB,EACvB,QAA0B;IAE1B,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAE5D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,cAAc,EAAE,CAAC;IAC1B,CAAC;IAED,MAAM,SAAS,GAAI,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,WAAW,CAAC;IAC/F,MAAM,IAAI,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAElD,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IACzD,MAAM,WAAW,GAAG,gBAAgB,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;IAE/D,OAAO;QACL,IAAI,EAAE;YACJ,IAAI,EAAE,SAAS;YACf,IAAI;YACJ,MAAM,EAAE,qBAAqB,CAAC,OAAO,EAAE,IAAI,CAAC;YAC5C,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,WAAW,EAAE,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,UAAU;YAC5C,IAAI;YACJ,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,IAAI,EAAE,IAAI,CAAC,IAAI;SAChB;QACD,QAAQ;QACR,QAAQ;QACR,YAAY,EAAE,WAAW;QACzB,QAAQ,EAAE,QAAQ;YAChB,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;YACnG,CAAC,CAAC,EAAE;QACN,eAAe,EAAE,QAAQ;YACvB,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;YACzF,CAAC,CAAC,EAAE;KACP,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CACpB,OAAgB,EAChB,MAAY,EACZ,KAAyB;IAEzB,MAAM,QAAQ,GAAkC,EAAE,CAAC;IAEnD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,SAAS,GAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,WAAW,CAAC;QAChG,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAExD,MAAM,WAAW,GAA2B,EAAE,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;YACvC,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtC,WAAW,CAAC,GAAG,CAAC;gBACd,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC;YACZ,OAAO,EAAE,KAAK,CAAC,EAAE;YACjB,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,qBAAqB,CAAC,OAAO,EAAE,KAAK,CAAC;YAC7C,IAAI,EAAE,SAAS;YACf,aAAa,EAAE,WAAW;YAC1B,KAAK,EAAE,KAAK,CAAC,KAAK;SACnB,CAAC,CAAC;IACL,CAAC;IAED,yEAAyE;IACzE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACrB,MAAM,GAAG,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;QACxC,IAAI,CAAC,GAAG;YAAE,OAAO,CAAC,CAAC;QACnB,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,gBAAgB,CACvB,OAAgB,EAChB,MAAY,EACZ,KAAyB;IAEzB,MAAM,MAAM,GAAsC,EAAE,CAAC;IAErD,kBAAkB;IAClB,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK;YAAE,SAAS;QAErB,MAAM,SAAS,GAAI,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,WAAW,CAAC;QAChG,MAAM,SAAS,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAExD,IAAI,SAAS,GAAG,SAAS,CAAC;QAC1B,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC;QACnD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,SAAS,IAAI,KAAK,cAAc,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7C,MAAM,SAAS,GAAG,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,cAAc,CAAC,CAAC;YACnF,MAAM,WAAW,GAAG,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,IAAI,WAAW,GAAG,CAAC;gBAAE,SAAS,IAAI,KAAK,WAAW,SAAS,CAAC;YAC5D,SAAS,IAAI,GAAG,CAAC;QACnB,CAAC;QACD,IAAI,KAAK,CAAC,KAAK;YAAE,SAAS,IAAI,YAAY,KAAK,CAAC,KAAK,GAAG,CAAC;QAEzD,MAAM,CAAC,IAAI,CAAC;YACV,SAAS,EAAE,KAAK,CAAC,UAAU;YAC3B,KAAK,EAAE,SAAS;YAChB,IAAI,EAAE,SAAS;YACf,IAAI,EAAE,SAAS;SAChB,CAAC,CAAC;IACL,CAAC;IAED,uDAAuD;IACvD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACjF,MAAM,CAAC,IAAI,CAAC;oBACV,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,KAAK,EAAE,MAAM,CAAC,IAAI;oBAClB,IAAI,EAAE,QAAQ;oBACd,IAAI,EAAE,EAAE;iBACT,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAEjD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,EAAU;IAChC,IAAI,EAAE,GAAG,IAAI;QAAE,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC;IAC5C,OAAO,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;AACtC,CAAC;AAED,SAAS,cAAc;IACrB,OAAO;QACL,IAAI,EAAE;YACJ,IAAI,EAAE,aAAa;YACnB,IAAI,EAAE,SAAS;YACf,UAAU,EAAE,CAAC;YACb,QAAQ,EAAE,CAAC;YACX,WAAW,EAAE,CAAC;YACd,IAAI,EAAE,EAAE;YACR,IAAI,EAAE,EAAE;SACT;QACD,QAAQ,EAAE,EAAE;QACZ,QAAQ,EAAE,EAAE;QACZ,YAAY,EAAE,EAAE;QAChB,QAAQ,EAAE,EAAE;QACZ,eAAe,EAAE,EAAE;KACpB,CAAC;AACJ,CAAC"}

package/build/analysis/hotpaths.d.ts

@@ -0,0 +1,19 @@
+import type { Profile } from '../model/types.js';
+import { type SourceLocation } from './query.js';
+export interface HotpathsInput {
+    dimension: string;
+    top_n?: number;
+}
+export interface HotpathEntry {
+    frames: string[];
+    leaf_source?: SourceLocation;
+    leaf_cost: number;
+    path_cost: Record<string, number>;
+    pct_of_total: number;
+    leaf_span_id: string | null;
+}
+export interface HotpathsResult {
+    dimension: string;
+    paths: HotpathEntry[];
+}
+export declare function findHotpaths(profile: Profile, input: HotpathsInput): HotpathsResult;

package/build/analysis/hotpaths.js

@@ -0,0 +1,55 @@
+import { getAllSpans, buildSpanIndex, getSpanAncestry, computeSelfCost, valuesToRecord, getSpanSourceLocation, getSourceLocation, } from './query.js';
+export function findHotpaths(profile, input) {
+    const topN = input.top_n ?? 10;
+    const dim = input.dimension;
+    const dimIndex = profile.value_types.findIndex((vt) => vt.key === dim);
+    if (dimIndex < 0)
+        return { dimension: dim, paths: [] };
+    const entries = [];
+    // From spans: leaf spans (no children) with their ancestry
+    const allSpans = getAllSpans(profile);
+    const spanIndex = buildSpanIndex(profile);
+    for (const span of allSpans) {
+        if (span.children.length > 0)
+            continue;
+        const selfCost = computeSelfCost(profile, span, spanIndex);
+        const leafCost = selfCost[dimIndex] ?? 0;
+        if (leafCost <= 0)
+            continue;
+        entries.push({
+            frames: getSpanAncestry(profile, span, spanIndex),
+            leaf_source: getSpanSourceLocation(profile, span),
+            leaf_cost: leafCost,
+            path_cost: valuesToRecord(profile, selfCost),
+            pct_of_total: 0,
+            leaf_span_id: span.id,
+        });
+    }
+    // From samples: each sample is a root-to-leaf path
+    for (const lane of profile.lanes) {
+        for (const sample of lane.samples) {
+            const cost = sample.values[dimIndex] ?? 0;
+            if (cost <= 0)
+                continue;
+            const leafFrameIdx = sample.stack[sample.stack.length - 1];
+            entries.push({
+                frames: sample.stack.map((idx) => profile.frames[idx]?.name ?? '<unknown>'),
+                leaf_source: sample.stack.length > 0 ? getSourceLocation(profile, leafFrameIdx) : undefined,
+                leaf_cost: cost,
+                path_cost: valuesToRecord(profile, sample.values),
+                pct_of_total: 0,
+                leaf_span_id: null,
+            });
+        }
+    }
+    // Compute pct_of_total
+    const fullTotal = entries.reduce((sum, e) => sum + e.leaf_cost, 0);
+    for (const entry of entries) {
+        entry.pct_of_total = fullTotal > 0
+            ? Math.round((entry.leaf_cost / fullTotal) * 10000) / 100
+            : 0;
+    }
+    entries.sort((a, b) => b.leaf_cost - a.leaf_cost);
+    return { dimension: dim, paths: entries.slice(0, topN) };
+}
+//# sourceMappingURL=hotpaths.js.map

package/build/analysis/hotpaths.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hotpaths.js","sourceRoot":"","sources":["../../src/analysis/hotpaths.ts"],"names":[],"mappings":"AAEA,OAAO,EACL,WAAW,EAAE,cAAc,EAAE,eAAe,EAAE,eAAe,EAAE,cAAc,EAC7E,qBAAqB,EAAE,iBAAiB,GACzC,MAAM,YAAY,CAAC;AAqBpB,MAAM,UAAU,YAAY,CAAC,OAAgB,EAAE,KAAoB;IACjE,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;IAC5B,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IACvE,IAAI,QAAQ,GAAG,CAAC;QAAE,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAEvD,MAAM,OAAO,GAAmB,EAAE,CAAC;IAEnC,2DAA2D;IAC3D,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACtC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAC1C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS;QACvC,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,QAAQ,IAAI,CAAC;YAAE,SAAS;QAC5B,OAAO,CAAC,IAAI,CAAC;YACX,MAAM,EAAE,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC;YACjD,WAAW,EAAE,qBAAqB,CAAC,OAAO,EAAE,IAAI,CAAC;YACjD,SAAS,EAAE,QAAQ;YACnB,SAAS,EAAE,cAAc,CAAC,OAAO,EAAE,QAAQ,CAAC;YAC5C,YAAY,EAAE,CAAC;YACf,YAAY,EAAE,IAAI,CAAC,EAAE;SACtB,CAAC,CAAC;IACL,CAAC;IAED,mDAAmD;IACnD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,IAAI,IAAI,CAAC;gBAAE,SAAS;YACxB,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC3D,OAAO,CAAC,IAAI,CAAC;gBACX,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,IAAI,WAAW,CAAC;gBAC3E,WAAW,EAAE,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC3F,SAAS,EAAE,IAAI;gBACf,SAAS,EAAE,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC;gBACjD,YAAY,EAAE,CAAC;gBACf,YAAY,EAAE,IAAI;aACnB,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,uBAAuB;IACvB,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;IACnE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,KAAK,CAAC,YAAY,GAAG,SAAS,GAAG,CAAC;YAChC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG;YACzD,CAAC,CAAC,CAAC,CAAC;IACR,CAAC;IAED,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAClD,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;AAC3D,CAAC"}

package/build/analysis/hotspots.d.ts

@@ -0,0 +1,24 @@
+import type { Profile, DetectedPattern } from '../model/types.js';
+import type { PatternRegistry } from '../patterns/registry.js';
+import { type SourceLocation } from './query.js';
+export interface HotspotsInput {
+    dimension: string;
+    top_n?: number;
+    min_value?: number;
+}
+export interface HotspotEntry {
+    span_id: string;
+    ancestry: string[];
+    name: string;
+    source?: SourceLocation;
+    total_cost: Record<string, number>;
+    self_cost: Record<string, number>;
+    pct_of_total: number;
+    patterns: DetectedPattern[];
+    investigate: string;
+}
+export interface HotspotsResult {
+    dimension: string;
+    entries: HotspotEntry[];
+}
+export declare function findHotspots(profile: Profile, input: HotspotsInput, registry?: PatternRegistry): HotspotsResult;

package/build/analysis/hotspots.js

@@ -0,0 +1,75 @@
+import { getAllSpans, buildSpanIndex, getSpanAncestry, computeSelfCost, valuesToRecord, getSpanSourceLocation, } from './query.js';
+export function findHotspots(profile, input, registry) {
+    const topN = input.top_n ?? 10;
+    const minValue = input.min_value ?? 0;
+    const dim = input.dimension;
+    const isErrors = dim === 'errors';
+    const spans = getAllSpans(profile);
+    const spanIndex = buildSpanIndex(profile);
+    const dimIndex = isErrors ? -1 : profile.value_types.findIndex((vt) => vt.key === dim);
+    const ranked = [];
+    for (const span of spans) {
+        const selfCost = computeSelfCost(profile, span, spanIndex);
+        let rankValue;
+        if (isErrors) {
+            rankValue = countSubtreeErrors(span, spans);
+        }
+        else if (dimIndex >= 0) {
+            rankValue = selfCost[dimIndex] ?? 0;
+        }
+        else {
+            rankValue = 0;
+        }
+        if (rankValue >= minValue) {
+            ranked.push({ span, selfCost, rankValue });
+        }
+    }
+    ranked.sort((a, b) => b.rankValue - a.rankValue);
+    let dimensionTotal = 0;
+    if (isErrors) {
+        for (const span of spans) {
+            if (span.error)
+                dimensionTotal++;
+        }
+    }
+    else if (dimIndex >= 0) {
+        for (const item of ranked) {
+            dimensionTotal += item.selfCost[dimIndex] ?? 0;
+        }
+    }
+    const entries = [];
+    for (const item of ranked.slice(0, topN)) {
+        const frameName = profile.frames[item.span.frame_index]?.name ?? '<unknown>';
+        const pctOfTotal = dimensionTotal > 0
+            ? Math.round((item.rankValue / dimensionTotal) * 10000) / 100
+            : 0;
+        const source = getSpanSourceLocation(profile, item.span);
+        const investigateHint = source?.ref
+            ? `Read ${source.ref} to understand this function, then call explain_span with span_id '${item.span.id}'`
+            : `call explain_span with span_id '${item.span.id}' to see the breakdown`;
+        entries.push({
+            span_id: item.span.id,
+            ancestry: getSpanAncestry(profile, item.span, spanIndex),
+            name: frameName,
+            source,
+            total_cost: valuesToRecord(profile, item.span.values),
+            self_cost: valuesToRecord(profile, item.selfCost),
+            pct_of_total: pctOfTotal,
+            patterns: registry
+                ? registry.getMatchesForSpan(profile, item.span.id).map((m) => ({ ...m.pattern, span_ids: m.span_ids }))
+                : [],
+            investigate: investigateHint,
+        });
+    }
+    return { dimension: dim, entries };
+}
+function countSubtreeErrors(span, allSpans) {
+    let count = span.error ? 1 : 0;
+    for (const childId of span.children) {
+        const child = allSpans.find((s) => s.id === childId);
+        if (child)
+            count += countSubtreeErrors(child, allSpans);
+    }
+    return count;
+}
+//# sourceMappingURL=hotspots.js.map

package/build/analysis/hotspots.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hotspots.js","sourceRoot":"","sources":["../../src/analysis/hotspots.ts"],"names":[],"mappings":"AAGA,OAAO,EACL,WAAW,EACX,cAAc,EACd,eAAe,EACf,eAAe,EACf,cAAc,EACd,qBAAqB,GAEtB,MAAM,YAAY,CAAC;AAyBpB,MAAM,UAAU,YAAY,CAC1B,OAAgB,EAChB,KAAoB,EACpB,QAA0B;IAE1B,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;IAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;IACtC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC;IAC5B,MAAM,QAAQ,GAAG,GAAG,KAAK,QAAQ,CAAC;IAClC,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IACnC,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IAE1C,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;IAEvF,MAAM,MAAM,GAAiE,EAAE,CAAC;IAEhF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3D,IAAI,SAAiB,CAAC;QAEtB,IAAI,QAAQ,EAAE,CAAC;YACb,SAAS,GAAG,kBAAkB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9C,CAAC;aAAM,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YACzB,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;aAAM,CAAC;YACN,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC;QAED,IAAI,SAAS,IAAI,QAAQ,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAED,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAEjD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,QAAQ,EAAE,CAAC;QACb,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,KAAK;gBAAE,cAAc,EAAE,CAAC;QACnC,CAAC;IACH,CAAC;SAAM,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;YAC1B,cAAc,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACjD,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,SAAS,GACZ,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAuB,EAAE,IAAI,IAAI,WAAW,CAAC;QACpF,MAAM,UAAU,GACd,cAAc,GAAG,CAAC;YAChB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,cAAc,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG;YAC7D,CAAC,CAAC,CAAC,CAAC;QAER,MAAM,MAAM,GAAG,qBAAqB,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACzD,MAAM,eAAe,GAAG,MAAM,EAAE,GAAG;YACjC,CAAC,CAAC,QAAQ,MAAM,CAAC,GAAG,sEAAsE,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG;YACzG,CAAC,CAAC,mCAAmC,IAAI,CAAC,IAAI,CAAC,EAAE,wBAAwB,CAAC;QAE5E,OAAO,CAAC,IAAI,CAAC;YACX,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACrB,QAAQ,EAAE,eAAe,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC;YACxD,IAAI,EAAE,SAAS;YACf,MAAM;YACN,UAAU,EAAE,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACrD,SAAS,EAAE,cAAc,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;YACjD,YAAY,EAAE,UAAU;YACxB,QAAQ,EAAE,QAAQ;gBAChB,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;gBACxG,CAAC,CAAC,EAAE;YACN,WAAW,EAAE,eAAe;SAC7B,CAAC,CAAC;IACL,CAAC;IAED,OAAO,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;AACrC,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAU,EAAE,QAAgB;IACtD,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,OAAO,CAAC,CAAC;QACrD,IAAI,KAAK;YAAE,KAAK,IAAI,kBAAkB,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC"}

package/build/analysis/query.d.ts

@@ -0,0 +1,25 @@
+import type { Profile, Span } from '../model/types.js';
+export interface TimeRange {
+    start_ms: number;
+    end_ms: number;
+}
+export declare function getAllSpans(profile: Profile): Span[];
+/** Build a span lookup index for O(1) access by ID. */
+export declare function buildSpanIndex(profile: Profile): Map<string, Span>;
+export declare function getSpanById(profile: Profile, spanId: string, index?: Map<string, Span>): Span | undefined;
+export declare function getSpanAncestry(profile: Profile, span: Span, index?: Map<string, Span>): string[];
+export declare function computeSelfCost(profile: Profile, span: Span, index?: Map<string, Span>): number[];
+export declare function extractKind(frameName: string): string;
+export declare function filterSpansByTimeRange(spans: Span[], range: TimeRange | undefined): Span[];
+/** Source location for LSP navigation. Format: "file:line" when available. */
+export interface SourceLocation {
+    file?: string;
+    line?: number;
+    /** Pre-formatted for LLM navigation: "file:line" or undefined if no source info. */
+    ref?: string;
+}
+/** Extract source location from a frame, formatted for LSP navigation. */
+export declare function getSourceLocation(profile: Profile, frameIndex: number): SourceLocation | undefined;
+/** Get source location for a span's frame. */
+export declare function getSpanSourceLocation(profile: Profile, span: Span): SourceLocation | undefined;
+export declare function valuesToRecord(profile: Profile, values: number[]): Record<string, number>;

package/build/analysis/query.js

@@ -0,0 +1,102 @@
+export function getAllSpans(profile) {
+    const spans = [];
+    for (const lane of profile.lanes) {
+        for (const span of lane.spans) {
+            spans.push(span);
+        }
+    }
+    return spans;
+}
+/** Build a span lookup index for O(1) access by ID. */
+export function buildSpanIndex(profile) {
+    const index = new Map();
+    for (const lane of profile.lanes) {
+        for (const span of lane.spans) {
+            index.set(span.id, span);
+        }
+    }
+    return index;
+}
+export function getSpanById(profile, spanId, index) {
+    if (index)
+        return index.get(spanId);
+    for (const lane of profile.lanes) {
+        const span = lane.spans.find((s) => s.id === spanId);
+        if (span)
+            return span;
+    }
+    return undefined;
+}
+export function getSpanAncestry(profile, span, index) {
+    const chain = [];
+    let current = span;
+    while (current) {
+        const frameName = profile.frames[current.frame_index]?.name;
+        chain.push(frameName ?? `<unknown frame ${current.frame_index}>`);
+        if (current.parent_id) {
+            current = getSpanById(profile, current.parent_id, index);
+        }
+        else {
+            current = undefined;
+        }
+    }
+    chain.reverse();
+    return chain;
+}
+export function computeSelfCost(profile, span, index) {
+    if (span.children.length === 0) {
+        return [...span.values];
+    }
+    const selfCost = [...span.values];
+    for (const childId of span.children) {
+        const child = getSpanById(profile, childId, index);
+        if (!child)
+            continue;
+        for (let i = 0; i < selfCost.length; i++) {
+            selfCost[i] -= child.values[i] ?? 0;
+        }
+    }
+    for (let i = 0; i < selfCost.length; i++) {
+        if (selfCost[i] < 0)
+            selfCost[i] = 0;
+    }
+    return selfCost;
+}
+export function extractKind(frameName) {
+    const colonIdx = frameName.indexOf(':');
+    return colonIdx >= 0 ? frameName.substring(0, colonIdx) : frameName;
+}
+export function filterSpansByTimeRange(spans, range) {
+    if (!range)
+        return spans;
+    return spans.filter((s) => s.end_time >= range.start_ms && s.start_time <= range.end_ms);
+}
+/** Extract source location from a frame, formatted for LSP navigation. */
+export function getSourceLocation(profile, frameIndex) {
+    const frame = profile.frames[frameIndex];
+    if (!frame)
+        return undefined;
+    if (!frame.file)
+        return undefined;
+    const loc = { file: frame.file };
+    if (frame.line != null) {
+        loc.line = frame.line;
+        loc.ref = `${frame.file}:${frame.line}`;
+    }
+    else {
+        loc.ref = frame.file;
+    }
+    return loc;
+}
+/** Get source location for a span's frame. */
+export function getSpanSourceLocation(profile, span) {
+    return getSourceLocation(profile, span.frame_index);
+}
+export function valuesToRecord(profile, values) {
+    const record = {};
+    for (let i = 0; i < profile.value_types.length; i++) {
+        record[profile.value_types[i].key] = values[i] ?? 0;
+    }
+    return record;
+}
+//# sourceMappingURL=query.js.map

package/build/analysis/query.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"query.js","sourceRoot":"","sources":["../../src/analysis/query.ts"],"names":[],"mappings":"AAQA,MAAM,UAAU,WAAW,CAAC,OAAgB;IAC1C,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,uDAAuD;AACvD,MAAM,UAAU,cAAc,CAAC,OAAgB;IAC7C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC3B,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,WAAW,CACzB,OAAgB,EAChB,MAAc,EACd,KAAyB;IAEzB,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;QACrD,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC;IACxB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,OAAgB,EAChB,IAAU,EACV,KAAyB;IAEzB,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,OAAO,GAAqB,IAAI,CAAC;IACrC,OAAO,OAAO,EAAE,CAAC;QACf,MAAM,SAAS,GAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,CAAuB,EAAE,IAAI,CAAC;QACnF,KAAK,CAAC,IAAI,CAAC,SAAS,IAAI,kBAAkB,OAAO,CAAC,WAAW,GAAG,CAAC,CAAC;QAClE,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;YACtB,OAAO,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QAC3D,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC;IACH,CAAC;IACD,KAAK,CAAC,OAAO,EAAE,CAAC;IAChB,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,eAAe,CAC7B,OAAgB,EAChB,IAAU,EACV,KAAyB;IAEzB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IACD,MAAM,QAAQ,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAClC,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,QAAQ,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,IAAI,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACvC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,SAAiB;IAC3C,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACxC,OAAO,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;AACtE,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAa,EACb,KAA4B;IAE5B,IAAI,CAAC,KAAK;QAAE,OAAO,KAAK,CAAC;IACzB,OAAO,KAAK,CAAC,MAAM,CACjB,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,CACpE,CAAC;AACJ,CAAC;AAUD,0EAA0E;AAC1E,MAAM,UAAU,iBAAiB,CAAC,OAAgB,EAAE,UAAkB;IACpE,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,CAAC,UAAU,CAAsB,CAAC;IAC9D,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,IAAI,CAAC,KAAK,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAElC,MAAM,GAAG,GAAmB,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;IACjD,IAAI,KAAK,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;QACvB,GAAG,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;QACtB,GAAG,CAAC,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;IAC1C,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;IACvB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,8CAA8C;AAC9C,MAAM,UAAU,qBAAqB,CAAC,OAAgB,EAAE,IAAU;IAChE,OAAO,iBAAiB,CAAC,OAAO,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,OAAgB,EAChB,MAAgB;IAEhB,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpD,MAAM,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/build/analysis/spinpaths.d.ts

@@ -0,0 +1,17 @@
+import type { Profile } from '../model/types.js';
+export interface SpinpathsInput {
+    min_wall_ms?: number;
+}
+export interface SpinpathEntry {
+    span_id: string;
+    name: string;
+    ancestry: string[];
+    wall_ms: number;
+    output_produced: Record<string, number>;
+    efficiency_ratio: number;
+    recommendation: string;
+}
+export interface SpinpathsResult {
+    entries: SpinpathEntry[];
+}
+export declare function findSpinpaths(profile: Profile, input: SpinpathsInput): SpinpathsResult;