@probemap/execution-map 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/dist/compare.d.ts +21 -0
- package/dist/compare.d.ts.map +1 -0
- package/dist/compare.js +45 -0
- package/dist/compare.js.map +1 -0
- package/dist/index.d.ts +3 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +3 -0
- package/dist/index.js.map +1 -0
- package/dist/project.d.ts +11 -0
- package/dist/project.d.ts.map +1 -0
- package/dist/project.js +59 -0
- package/dist/project.js.map +1 -0
- package/package.json +26 -0
|
@@ -0,0 +1,21 @@
|
|
|
1
|
+
import type { ExecutionGraph } from "@probemap/shared";
|
|
2
|
+
export interface NodeMatch {
|
|
3
|
+
beforeNodeId?: string;
|
|
4
|
+
afterNodeId?: string;
|
|
5
|
+
status: "matched" | "unmatched_before" | "unmatched_after" | "ambiguous";
|
|
6
|
+
durationDeltaMs?: number;
|
|
7
|
+
}
|
|
8
|
+
export declare function compareExecutionNodeRecords(before: Array<{
|
|
9
|
+
id: string;
|
|
10
|
+
logicalNodeKey: string;
|
|
11
|
+
occurrence: number;
|
|
12
|
+
durationMs?: number | null;
|
|
13
|
+
}>, after: Array<{
|
|
14
|
+
id: string;
|
|
15
|
+
logicalNodeKey: string;
|
|
16
|
+
occurrence: number;
|
|
17
|
+
durationMs?: number | null;
|
|
18
|
+
}>): NodeMatch[];
|
|
19
|
+
export declare function compareExecutionGraphs(before: ExecutionGraph, after: ExecutionGraph): NodeMatch[];
|
|
20
|
+
export declare function criticalPath(graph: ExecutionGraph): string[];
|
|
21
|
+
//# sourceMappingURL=compare.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compare.d.ts","sourceRoot":"","sources":["../src/compare.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kBAAkB,CAAC;AACvD,MAAM,WAAW,SAAS;IAAG,YAAY,CAAC,EAAE,MAAM,CAAC;IAAC,WAAW,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,SAAS,GAAG,kBAAkB,GAAG,iBAAiB,GAAG,WAAW,CAAC;IAAC,eAAe,CAAC,EAAE,MAAM,CAAA;CAAE;AAC9K,wBAAgB,2BAA2B,CAAC,MAAM,EAAE,KAAK,CAAC;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,cAAc,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC;IAAE,EAAE,EAAE,MAAM,CAAC;IAAC,cAAc,EAAE,MAAM,CAAC;IAAC,UAAU,EAAE,MAAM,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,GAAG,IAAI,CAAA;CAAE,CAAC,GAAG,SAAS,EAAE,CAA61B;AAClmC,wBAAgB,sBAAsB,CAAC,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,cAAc,GAAG,SAAS,EAAE,CAA23B;AAC79B,wBAAgB,YAAY,CAAC,KAAK,EAAE,cAAc,GAAG,MAAM,EAAE,CAA8zB"}
|
package/dist/compare.js
ADDED
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
export function compareExecutionNodeRecords(before, after) { const remaining = new Set(after.map((node) => node.id)); const result = []; for (const node of before) {
|
|
2
|
+
const candidates = after.filter((candidate) => remaining.has(candidate.id) && candidate.logicalNodeKey === node.logicalNodeKey && candidate.occurrence === node.occurrence);
|
|
3
|
+
if (candidates.length === 1) {
|
|
4
|
+
const match = candidates[0];
|
|
5
|
+
remaining.delete(match.id);
|
|
6
|
+
result.push({ beforeNodeId: node.id, afterNodeId: match.id, status: "matched", ...(node.durationMs == null || match.durationMs == null ? {} : { durationDeltaMs: match.durationMs - node.durationMs }) });
|
|
7
|
+
}
|
|
8
|
+
else if (candidates.length > 1)
|
|
9
|
+
result.push({ beforeNodeId: node.id, status: "ambiguous" });
|
|
10
|
+
else
|
|
11
|
+
result.push({ beforeNodeId: node.id, status: "unmatched_before" });
|
|
12
|
+
} for (const id of remaining)
|
|
13
|
+
result.push({ afterNodeId: id, status: "unmatched_after" }); return result; }
|
|
14
|
+
export function compareExecutionGraphs(before, after) { const remaining = new Set(after.nodes.map((node) => node.id)); const result = []; for (const node of before.nodes) {
|
|
15
|
+
const candidates = after.nodes.filter((candidate) => remaining.has(candidate.id) && candidate.logicalNodeKey === node.logicalNodeKey && candidate.occurrence === node.occurrence);
|
|
16
|
+
if (candidates.length === 1) {
|
|
17
|
+
const match = candidates[0];
|
|
18
|
+
remaining.delete(match.id);
|
|
19
|
+
result.push({ beforeNodeId: node.id, afterNodeId: match.id, status: "matched", ...(node.durationMs === undefined || match.durationMs === undefined ? {} : { durationDeltaMs: match.durationMs - node.durationMs }) });
|
|
20
|
+
}
|
|
21
|
+
else if (candidates.length > 1)
|
|
22
|
+
result.push({ beforeNodeId: node.id, status: "ambiguous" });
|
|
23
|
+
else
|
|
24
|
+
result.push({ beforeNodeId: node.id, status: "unmatched_before" });
|
|
25
|
+
} for (const id of remaining)
|
|
26
|
+
result.push({ afterNodeId: id, status: "unmatched_after" }); return result; }
|
|
27
|
+
export function criticalPath(graph) { const incoming = new Map(graph.nodes.map((node) => [node.id, []])); for (const edge of graph.edges)
|
|
28
|
+
incoming.get(edge.toNodeId)?.push(edge.fromNodeId); const score = new Map(); const previous = new Map(); for (const node of graph.nodes) {
|
|
29
|
+
let best = 0;
|
|
30
|
+
let predecessor;
|
|
31
|
+
for (const from of incoming.get(node.id) ?? []) {
|
|
32
|
+
const candidate = score.get(from) ?? 0;
|
|
33
|
+
if (predecessor === undefined || candidate > best) {
|
|
34
|
+
best = candidate;
|
|
35
|
+
predecessor = from;
|
|
36
|
+
}
|
|
37
|
+
}
|
|
38
|
+
score.set(node.id, best + (node.durationMs ?? 0));
|
|
39
|
+
if (predecessor !== undefined)
|
|
40
|
+
previous.set(node.id, predecessor);
|
|
41
|
+
} let cursor = [...score].sort((a, b) => b[1] - a[1])[0]?.[0]; const path = []; while (cursor !== undefined) {
|
|
42
|
+
path.unshift(cursor);
|
|
43
|
+
cursor = previous.get(cursor);
|
|
44
|
+
} return path; }
|
|
45
|
+
//# sourceMappingURL=compare.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"compare.js","sourceRoot":"","sources":["../src/compare.ts"],"names":[],"mappings":"AAEA,MAAM,UAAU,2BAA2B,CAAC,MAAqG,EAAE,KAAoG,IAAiB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,MAAM,GAAgB,EAAE,CAAC,CAAC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;IAAC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,cAAc,KAAK,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC;IAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAAC,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,IAAI,IAAI,KAAK,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IAAC,CAAC;SAAM,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;;QAAM,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC,CAAC;AAAC,CAAC,CAAC,KAAK,MAAM,EAAE,IAAI,SAAS;IAAE,MAAM,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,CAAC,CAAC;AAClmC,MAAM,UAAU,sBAAsB,CAAC,MAAsB,EAAE,KAAqB,IAAiB,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,MAAM,GAAgB,EAAE,CAAC,CAAC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;IAAC,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,SAAS,CAAC,cAAc,KAAK,IAAI,CAAC,cAAc,IAAI,SAAS,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU,CAAC,CAAC;IAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;QAAC,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAAC,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,WAAW,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC;IAAC,CAAC;SAAM,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC;;QAAM,MAAM,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC,CAAC;AAAC,CAAC,CAAC,KAAK,MAAM,EAAE,IAAI,SAAS;IAAE,MAAM,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,EAAE,iBAAiB,EAAE,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,CAAC,CAAC;AAC79B,MAAM,UAAU,YAAY,CAAC,KAAqB,IAAc,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAc,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK;IAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;IAAC,IAAI,IAAI,GAAG,CAAC,CAAC;IAAC,IAAI,WAA+B,CAAC;IAAC,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC;QAAC,MAAM,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,WAAW,KAAK,SAAS,IAAI,SAAS,GAAG,IAAI,EAAE,CAAC;YAAC,IAAI,GAAG,SAAS,CAAC;YAAC,WAAW,GAAG,IAAI,CAAC;QAAC,CAAC;IAAC,CAAC;IAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC;IAAC,IAAI,WAAW,KAAK,SAAS;QAAE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;AAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,IAAI,GAAa,EAAE,CAAC,CAAC,OAAO,MAAM,KAAK,SAAS,EAAE,CAAC;IAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AAAC,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC"}
|
package/dist/index.d.ts
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC"}
|
package/dist/index.js
ADDED
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc,cAAc,CAAC;AAC7B,cAAc,cAAc,CAAC"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
import { type CollectedProbeMapEvent, type ExecutionGraph } from "@probemap/shared";
|
|
2
|
+
export declare const EXECUTION_PROJECTION_VERSION = "execution-map/1";
|
|
3
|
+
export declare function projectExecutionGraph(input: {
|
|
4
|
+
projectId: string;
|
|
5
|
+
runtimeSessionId: string;
|
|
6
|
+
flowContractVersionId?: string;
|
|
7
|
+
events: CollectedProbeMapEvent[];
|
|
8
|
+
graphVersion?: number;
|
|
9
|
+
generatedAt?: string;
|
|
10
|
+
}): ExecutionGraph;
|
|
11
|
+
//# sourceMappingURL=project.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"project.d.ts","sourceRoot":"","sources":["../src/project.ts"],"names":[],"mappings":"AACA,OAAO,EAAwB,KAAK,sBAAsB,EAAE,KAAK,cAAc,EAAE,MAAM,kBAAkB,CAAC;AAE1G,eAAO,MAAM,4BAA4B,oBAAoB,CAAC;AAQ9D,wBAAgB,qBAAqB,CAAC,KAAK,EAAE;IAAE,SAAS,EAAE,MAAM,CAAC;IAAC,gBAAgB,EAAE,MAAM,CAAC;IAAC,qBAAqB,CAAC,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,sBAAsB,EAAE,CAAC;IAAC,YAAY,CAAC,EAAE,MAAM,CAAC;IAAC,WAAW,CAAC,EAAE,MAAM,CAAA;CAAE,GAAG,cAAc,CAW3N"}
|
package/dist/project.js
ADDED
|
@@ -0,0 +1,59 @@
|
|
|
1
|
+
import { createHash } from "node:crypto";
|
|
2
|
+
import { executionGraphSchema } from "@probemap/shared";
|
|
3
|
+
export const EXECUTION_PROJECTION_VERSION = "execution-map/1";
|
|
4
|
+
function digest(value) { return createHash("sha256").update(value).digest("hex"); }
|
|
5
|
+
function uuid(value) { const hash = digest(value); return `${hash.slice(0, 8)}-${hash.slice(8, 12)}-4${hash.slice(13, 16)}-a${hash.slice(17, 20)}-${hash.slice(20, 32)}`; }
|
|
6
|
+
function nodeType(event) { if (event.type.startsWith("probe."))
|
|
7
|
+
return "probe"; if (event.type.startsWith("network."))
|
|
8
|
+
return "network"; if (event.type.startsWith("state."))
|
|
9
|
+
return "state_transition"; if (event.type.startsWith("visual."))
|
|
10
|
+
return "render"; if (event.type.startsWith("flow."))
|
|
11
|
+
return "logical_step"; return "runtime_span"; }
|
|
12
|
+
function status(event) { if (event.status === "skipped" || event.status === "not_reached")
|
|
13
|
+
return "not_reached"; return event.status ?? (event.type.endsWith(".error") || event.type === "runtime.exception" ? "fail" : "unknown"); }
|
|
14
|
+
function logicalKey(event) { return event.probeDefinitionId ?? `${event.type}:${event.name ?? event.type}:${event.fileHints?.[0]?.path ?? "unknown"}`; }
|
|
15
|
+
function canonical(value) { if (Array.isArray(value))
|
|
16
|
+
return `[${value.map(canonical).join(",")}]`; if (value !== null && typeof value === "object")
|
|
17
|
+
return `{${Object.entries(value).sort(([a], [b]) => a.localeCompare(b)).map(([key, item]) => `${JSON.stringify(key)}:${canonical(item)}`).join(",")}}`; return JSON.stringify(value); }
|
|
18
|
+
export function projectExecutionGraph(input) {
|
|
19
|
+
const ordered = [...input.events].sort((a, b) => a.serverSequence - b.serverSequence || a.id.localeCompare(b.id));
|
|
20
|
+
const groups = new Map();
|
|
21
|
+
for (const event of ordered) {
|
|
22
|
+
const key = `${event.runtimeId}:${event.spanId}`;
|
|
23
|
+
groups.set(key, [...(groups.get(key) ?? []), event]);
|
|
24
|
+
}
|
|
25
|
+
const occurrences = new Map();
|
|
26
|
+
const spanNodes = new Map();
|
|
27
|
+
const nodes = [...groups.entries()].map(([spanKey, events]) => { const first = events[0]; const key = logicalKey(first); const occurrence = occurrences.get(key) ?? 0; occurrences.set(key, occurrence + 1); const id = uuid(`${input.runtimeSessionId}:node:${key}:${occurrence}:${first.serverSequence}`); spanNodes.set(spanKey, id); const last = events.at(-1); const source = events.flatMap((event) => event.fileHints ?? []).sort((a, b) => b.confidence - a.confidence)[0]; const durationMs = events.length > 1 && events.every((event) => event.runtimeId === first.runtimeId) ? Math.max(0, last.monotonicTime - first.monotonicTime) : undefined; return { id, logicalNodeKey: key, occurrence, type: nodeType(first), name: first.name ?? first.type, status: events.some((event) => status(event) === "fail") ? "fail" : status(last), startedAt: first.clientTimestamp, ...(durationMs === undefined ? {} : { endedAt: last.clientTimestamp, durationMs }), traceId: first.traceId, spanId: first.spanId, eventIds: events.map((event) => event.id), ...(source === undefined ? {} : { sourceLocation: { file: source.path.replaceAll("\\", "/"), ...(source.line === undefined ? {} : { line: source.line }), ...(source.column === undefined ? {} : { column: source.column }) } }), relatedChangeSessionIds: [], relatedChangedFileIds: [], relatedChangedSymbolIds: [], evidenceIds: [] }; });
|
|
28
|
+
const nodeById = new Map(nodes.map((node, index) => [node.id, { node, index }]));
|
|
29
|
+
const edges = [];
|
|
30
|
+
const edgeKeys = new Set();
|
|
31
|
+
for (const [spanKey, events] of groups) {
|
|
32
|
+
const first = events[0];
|
|
33
|
+
const childId = spanNodes.get(spanKey);
|
|
34
|
+
if (first.parentSpanId !== undefined) {
|
|
35
|
+
const parentId = spanNodes.get(`${first.runtimeId}:${first.parentSpanId}`);
|
|
36
|
+
if (parentId !== undefined && nodeById.get(parentId).index < nodeById.get(childId).index) {
|
|
37
|
+
const key = `${parentId}:${childId}:calls`;
|
|
38
|
+
edgeKeys.add(key);
|
|
39
|
+
edges.push({ id: uuid(`${input.runtimeSessionId}:edge:${key}`), fromNodeId: parentId, toNodeId: childId, type: "calls", confidence: 1, evidenceIds: [] });
|
|
40
|
+
}
|
|
41
|
+
}
|
|
42
|
+
}
|
|
43
|
+
const byRuntime = new Map();
|
|
44
|
+
for (const node of nodes) {
|
|
45
|
+
const runtime = groups.get([...spanNodes.entries()].find(([, id]) => id === node.id)[0])[0].runtimeId;
|
|
46
|
+
byRuntime.set(runtime, [...(byRuntime.get(runtime) ?? []), node]);
|
|
47
|
+
}
|
|
48
|
+
for (const runtimeNodes of byRuntime.values())
|
|
49
|
+
for (let index = 1; index < runtimeNodes.length; index += 1) {
|
|
50
|
+
const from = runtimeNodes[index - 1].id;
|
|
51
|
+
const to = runtimeNodes[index].id;
|
|
52
|
+
const key = `${from}:${to}:follows`;
|
|
53
|
+
if (!edgeKeys.has(key))
|
|
54
|
+
edges.push({ id: uuid(`${input.runtimeSessionId}:edge:${key}`), fromNodeId: from, toNodeId: to, type: "follows", confidence: 0.8, evidenceIds: [] });
|
|
55
|
+
}
|
|
56
|
+
const unsigned = { id: uuid(`${input.runtimeSessionId}:graph:${input.graphVersion ?? 1}`), graphVersion: input.graphVersion ?? 1, projectId: input.projectId, runtimeSessionId: input.runtimeSessionId, ...(input.flowContractVersionId === undefined ? {} : { flowContractVersionId: input.flowContractVersionId }), generatedAt: input.generatedAt ?? new Date().toISOString(), projectionVersion: EXECUTION_PROJECTION_VERSION, nodes, edges };
|
|
57
|
+
return executionGraphSchema.parse({ ...unsigned, graphHash: digest(canonical({ ...unsigned, generatedAt: undefined, id: undefined })) });
|
|
58
|
+
}
|
|
59
|
+
//# sourceMappingURL=project.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"project.js","sourceRoot":"","sources":["../src/project.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,oBAAoB,EAAoD,MAAM,kBAAkB,CAAC;AAE1G,MAAM,CAAC,MAAM,4BAA4B,GAAG,iBAAiB,CAAC;AAC9D,SAAS,MAAM,CAAC,KAAa,IAAY,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AACnG,SAAS,IAAI,CAAC,KAAa,IAAY,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAC3L,SAAS,QAAQ,CAAC,KAA6B,IAAoG,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;IAAE,OAAO,OAAO,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;IAAE,OAAO,SAAS,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;IAAE,OAAO,kBAAkB,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;IAAE,OAAO,QAAQ,CAAC,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;IAAE,OAAO,cAAc,CAAC,CAAC,OAAO,cAAc,CAAC,CAAC,CAAC;AAC3c,SAAS,MAAM,CAAC,KAA6B,IAA0D,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,aAAa;IAAE,OAAO,aAAa,CAAC,CAAC,OAAO,KAAK,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,mBAAmB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACnT,SAAS,UAAU,CAAC,KAA6B,IAAY,OAAO,KAAK,CAAC,iBAAiB,IAAI,GAAG,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,SAAS,EAAE,CAAC,CAAC,CAAC;AACxL,SAAS,SAAS,CAAC,KAAc,IAAY,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;IAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;IAAE,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,KAAgC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAExX,MAAM,UAAU,qBAAqB,CAAC,KAAqK;IACzM,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,IAAI,CAAC,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClH,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoC,CAAC;IAAC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAAC,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAAC,CAAC;IACpM,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAAC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3F,MAAM,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,MAAM,CAAC,EAAE,EAAE,GAAG,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,GAAG,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,UAAU,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,KAAK,CAAC,gBAAgB,SAAS,GAAG,IAAI,UAAU,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,cAAc,EAAE,GAAG,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,MAAe,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,eAAe,EAAE,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,eAAe,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,uBAAuB,EAAE,EAAE,EAAE,qBAAqB,EAAE,EAAE,EAAE,uBAAuB,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC71C,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAAC,MAAM,KAAK,GAA4B,EAAE,CAAC;IAAC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAChK,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QAAC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAAC,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC;QAAC,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YAAC,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC;YAAC,IAAI,QAAQ,KAAK,SAAS,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,KAAK,EAAE,CAAC;gBAAC,MAAM,GAAG,GAAG,GAAG,QAAQ,IAAI,OAAO,QAAQ,CAAC;gBAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,gBAAgB,SAAS,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;YAAC,CAAC;QAAC,CAAC;IAAC,CAAC;IAC9hB,MAAM,SAAS,GAAG,IAAI,GAAG,EAAwB,CAAC;IAAC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QAAC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC;QAAC,SAAS,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAAC,CAAC;IAC7P,KAAK,MAAM,YAAY,IAAI,SAAS,CAAC,MAAM,EAAE;QAAE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAAC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;YAAC,MAAM,EAAE,GAAG,YAAY,CAAC,KAAK,CAAE,CAAC,EAAE,CAAC;YAAC,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,EAAE,UAAU,CAAC;YAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,gBAAgB,SAAS,GAAG,EAAE,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,UAAU,EAAE,GAAG,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,CAAC;QAAC,CAAC;IAChZ,MAAM,QAAQ,GAAG,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,KAAK,CAAC,gBAAgB,UAAU,KAAK,CAAC,YAAY,IAAI,CAAC,EAAE,CAAC,EAAE,YAAY,EAAE,KAAK,CAAC,YAAY,IAAI,CAAC,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,EAAE,GAAG,CAAC,KAAK,CAAC,qBAAqB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,KAAK,CAAC,qBAAqB,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,iBAAiB,EAAE,4BAA4B,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAClb,OAAO,oBAAoB,CAAC,KAAK,CAAC,EAAE,GAAG,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,CAAC,EAAE,GAAG,QAAQ,EAAE,WAAW,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;AAC3I,CAAC"}
|
package/package.json
ADDED
|
@@ -0,0 +1,26 @@
|
|
|
1
|
+
{
|
|
2
|
+
"name": "@probemap/execution-map",
|
|
3
|
+
"version": "0.1.0",
|
|
4
|
+
"type": "module",
|
|
5
|
+
"exports": {
|
|
6
|
+
".": {
|
|
7
|
+
"types": "./dist/index.d.ts",
|
|
8
|
+
"import": "./dist/index.js"
|
|
9
|
+
}
|
|
10
|
+
},
|
|
11
|
+
"files": [
|
|
12
|
+
"dist"
|
|
13
|
+
],
|
|
14
|
+
"dependencies": {
|
|
15
|
+
"@probemap/shared": "0.1.0"
|
|
16
|
+
},
|
|
17
|
+
"devDependencies": {
|
|
18
|
+
"@types/node": "25.5.0",
|
|
19
|
+
"vitest": "4.1.10"
|
|
20
|
+
},
|
|
21
|
+
"scripts": {
|
|
22
|
+
"build": "tsc -p tsconfig.json",
|
|
23
|
+
"typecheck": "tsc -p tsconfig.json --noEmit",
|
|
24
|
+
"test": "vitest run --passWithNoTests"
|
|
25
|
+
}
|
|
26
|
+
}
|