@h-rig/dependency-graph-plugin 0.0.6-alpha.157 → 0.0.6-alpha.158
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/src/analysis/blockers.d.ts +35 -0
- package/dist/src/analysis/blockers.js +355 -0
- package/dist/src/{graph-model → analysis}/dependencyGraph.d.ts +1 -2
- package/dist/src/{graph.js → analysis/dependencyGraph.js} +256 -128
- package/dist/src/{graph.d.ts → analysis/graph.d.ts} +3 -4
- package/dist/src/analysis/graph.js +944 -0
- package/dist/src/analysis/rigSelectors.d.ts +26 -0
- package/dist/src/analysis/rigSelectors.js +172 -0
- package/dist/src/analysis/rollupModel.js +401 -0
- package/dist/src/{rollups.d.ts → analysis/rollups.d.ts} +2 -4
- package/dist/src/analysis/rollups.js +589 -0
- package/dist/src/{graph-model → analysis}/taskGraphCodes.js +1 -1
- package/dist/src/{graph-model → analysis}/taskGraphLayout.d.ts +2 -2
- package/dist/src/{graph-model → analysis}/taskGraphLayout.js +75 -29
- package/dist/src/analysis/taskGraphPrimitives.d.ts +58 -0
- package/dist/src/analysis/taskGraphPrimitives.js +528 -0
- package/dist/src/index.js +567 -396
- package/dist/src/plugin.d.ts +1 -11
- package/dist/src/plugin.js +567 -396
- package/package.json +3 -6
- package/dist/src/graph-model/dependencyGraph.js +0 -485
- package/dist/src/graph-model/rollups.js +0 -166
- package/dist/src/rollups.js +0 -199
- package/dist/src/taskRanking.d.ts +0 -24
- package/dist/src/taskRanking.js +0 -160
- package/dist/src/taskScore.d.ts +0 -17
- package/dist/src/taskScore.js +0 -49
- package/dist/src/taskSelection.d.ts +0 -33
- package/dist/src/taskSelection.js +0 -181
- /package/dist/src/{graph-model/rollups.d.ts → analysis/rollupModel.d.ts} +0 -0
- /package/dist/src/{graph-model → analysis}/taskGraphCodes.d.ts +0 -0
|
@@ -0,0 +1,589 @@
|
|
|
1
|
+
// @bun
|
|
2
|
+
// packages/dependency-graph-plugin/src/analysis/taskGraphPrimitives.ts
|
|
3
|
+
import {
|
|
4
|
+
OPERATOR_INACTIVE_RUN_STATUSES
|
|
5
|
+
} from "@rig/contracts";
|
|
6
|
+
function isObjectRecord(value) {
|
|
7
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
8
|
+
}
|
|
9
|
+
function readStringList(value) {
|
|
10
|
+
return Array.isArray(value) ? value.filter((entry) => typeof entry === "string" && entry.length > 0) : [];
|
|
11
|
+
}
|
|
12
|
+
function unique(values) {
|
|
13
|
+
return Array.from(new Set(values));
|
|
14
|
+
}
|
|
15
|
+
function readTaskMetadataStringList(task, key) {
|
|
16
|
+
const taskRecord = task;
|
|
17
|
+
const topLevel = readStringList(taskRecord[key]);
|
|
18
|
+
if (topLevel.length > 0)
|
|
19
|
+
return topLevel;
|
|
20
|
+
const metadata = isObjectRecord(task.metadata) ? task.metadata : null;
|
|
21
|
+
const metadataList = readStringList(metadata?.[key]);
|
|
22
|
+
if (metadataList.length > 0)
|
|
23
|
+
return metadataList;
|
|
24
|
+
if (key === "dependencies") {
|
|
25
|
+
return readStringList(metadata?.deps);
|
|
26
|
+
}
|
|
27
|
+
return [];
|
|
28
|
+
}
|
|
29
|
+
function readTaskBlockingDependencyRefs(task) {
|
|
30
|
+
return readTaskMetadataStringList(task, "dependencies");
|
|
31
|
+
}
|
|
32
|
+
function readTaskSourceIssueId(task) {
|
|
33
|
+
if (typeof task.sourceIssueId === "string" && task.sourceIssueId.length > 0) {
|
|
34
|
+
return task.sourceIssueId;
|
|
35
|
+
}
|
|
36
|
+
const metadata = isObjectRecord(task.metadata) ? task.metadata : null;
|
|
37
|
+
if (typeof metadata?.sourceIssueId === "string" && metadata.sourceIssueId.length > 0) {
|
|
38
|
+
return metadata.sourceIssueId;
|
|
39
|
+
}
|
|
40
|
+
const rigMetadata = isObjectRecord(metadata?._rig) ? metadata._rig : null;
|
|
41
|
+
return typeof rigMetadata?.sourceIssueId === "string" && rigMetadata.sourceIssueId.length > 0 ? rigMetadata.sourceIssueId : null;
|
|
42
|
+
}
|
|
43
|
+
function resolveTaskReference(ref, tasksById, taskIdByExternalRef, taskIdBySourceIssueId) {
|
|
44
|
+
if (tasksById.has(ref))
|
|
45
|
+
return ref;
|
|
46
|
+
return taskIdBySourceIssueId.get(ref) ?? taskIdByExternalRef.get(ref) ?? null;
|
|
47
|
+
}
|
|
48
|
+
function buildTaskReferenceIndex(tasks) {
|
|
49
|
+
return {
|
|
50
|
+
tasksById: new Map(tasks.map((task) => [task.id, task])),
|
|
51
|
+
taskIdByExternalRef: new Map(tasks.flatMap((task) => task.externalId ? [[task.externalId, task.id]] : [])),
|
|
52
|
+
taskIdBySourceIssueId: new Map(tasks.flatMap((task) => {
|
|
53
|
+
const sourceIssueId = readTaskSourceIssueId(task);
|
|
54
|
+
return sourceIssueId ? [[sourceIssueId, task.id]] : [];
|
|
55
|
+
}))
|
|
56
|
+
};
|
|
57
|
+
}
|
|
58
|
+
function computeTaskBlockingDepths(tasks) {
|
|
59
|
+
const { tasksById, taskIdByExternalRef, taskIdBySourceIssueId } = buildTaskReferenceIndex(tasks);
|
|
60
|
+
const memo = new Map;
|
|
61
|
+
const visit = (taskId, stack) => {
|
|
62
|
+
const cached = memo.get(taskId);
|
|
63
|
+
if (cached !== undefined)
|
|
64
|
+
return cached;
|
|
65
|
+
if (stack.has(taskId))
|
|
66
|
+
return 0;
|
|
67
|
+
const task = tasksById.get(taskId);
|
|
68
|
+
if (!task)
|
|
69
|
+
return 0;
|
|
70
|
+
stack.add(taskId);
|
|
71
|
+
const blockers = readTaskBlockingDependencyRefs(task).map((ref) => resolveTaskReference(ref, tasksById, taskIdByExternalRef, taskIdBySourceIssueId)).filter((ref) => ref !== null && ref !== taskId);
|
|
72
|
+
const depth = blockers.length === 0 ? 0 : Math.max(...blockers.map((blockerId) => visit(blockerId, stack) + 1));
|
|
73
|
+
stack.delete(taskId);
|
|
74
|
+
memo.set(taskId, depth);
|
|
75
|
+
return depth;
|
|
76
|
+
};
|
|
77
|
+
for (const task of tasks) {
|
|
78
|
+
visit(task.id, new Set);
|
|
79
|
+
}
|
|
80
|
+
return memo;
|
|
81
|
+
}
|
|
82
|
+
function isTaskTerminalStatus(status) {
|
|
83
|
+
switch (status) {
|
|
84
|
+
case "closed":
|
|
85
|
+
case "completed":
|
|
86
|
+
case "done":
|
|
87
|
+
case "cancelled":
|
|
88
|
+
case "canceled":
|
|
89
|
+
return true;
|
|
90
|
+
default:
|
|
91
|
+
return false;
|
|
92
|
+
}
|
|
93
|
+
}
|
|
94
|
+
function isTaskBlockedStatus(status) {
|
|
95
|
+
return status === "blocked";
|
|
96
|
+
}
|
|
97
|
+
function isTaskRunnableStatus(status) {
|
|
98
|
+
if (status === null || status === undefined || status === "")
|
|
99
|
+
return true;
|
|
100
|
+
if (isTaskTerminalStatus(status) || isTaskBlockedStatus(status))
|
|
101
|
+
return false;
|
|
102
|
+
switch (status) {
|
|
103
|
+
case "ready":
|
|
104
|
+
case "open":
|
|
105
|
+
case "failed":
|
|
106
|
+
return true;
|
|
107
|
+
default:
|
|
108
|
+
return false;
|
|
109
|
+
}
|
|
110
|
+
}
|
|
111
|
+
function computeTaskDependencyBadges(tasks) {
|
|
112
|
+
const index = buildTaskReferenceIndex(tasks);
|
|
113
|
+
const blockingDepths = computeTaskBlockingDepths(tasks);
|
|
114
|
+
const dependencyIdsByTask = new Map;
|
|
115
|
+
const unresolvedRefsByTask = new Map;
|
|
116
|
+
const blocksByTask = new Map;
|
|
117
|
+
for (const task of tasks) {
|
|
118
|
+
const dependencyIds = [];
|
|
119
|
+
const unresolvedRefs = [];
|
|
120
|
+
for (const ref of readTaskBlockingDependencyRefs(task)) {
|
|
121
|
+
const dependencyId = resolveTaskReference(ref, index.tasksById, index.taskIdByExternalRef, index.taskIdBySourceIssueId);
|
|
122
|
+
if (dependencyId && dependencyId !== task.id) {
|
|
123
|
+
dependencyIds.push(dependencyId);
|
|
124
|
+
const blocks = blocksByTask.get(dependencyId);
|
|
125
|
+
if (blocks) {
|
|
126
|
+
blocks.push(task.id);
|
|
127
|
+
} else {
|
|
128
|
+
blocksByTask.set(dependencyId, [task.id]);
|
|
129
|
+
}
|
|
130
|
+
} else {
|
|
131
|
+
unresolvedRefs.push(ref);
|
|
132
|
+
}
|
|
133
|
+
}
|
|
134
|
+
dependencyIdsByTask.set(task.id, unique(dependencyIds));
|
|
135
|
+
unresolvedRefsByTask.set(task.id, unique(unresolvedRefs));
|
|
136
|
+
}
|
|
137
|
+
const summaries = new Map;
|
|
138
|
+
for (const task of tasks) {
|
|
139
|
+
const dependencyIds = dependencyIdsByTask.get(task.id) ?? [];
|
|
140
|
+
const unresolvedDependencyRefs = unresolvedRefsByTask.get(task.id) ?? [];
|
|
141
|
+
const blockedBy = dependencyIds.filter((dependencyId) => {
|
|
142
|
+
const dependency = index.tasksById.get(dependencyId);
|
|
143
|
+
return dependency ? !isTaskTerminalStatus(dependency.status) : false;
|
|
144
|
+
});
|
|
145
|
+
const blocks = unique(blocksByTask.get(task.id) ?? []);
|
|
146
|
+
const blocked = isTaskBlockedStatus(task.status) || blockedBy.length > 0;
|
|
147
|
+
const ready = isTaskRunnableStatus(task.status) && !blocked;
|
|
148
|
+
const badges = [];
|
|
149
|
+
if (blocked) {
|
|
150
|
+
badges.push({
|
|
151
|
+
kind: "blocked",
|
|
152
|
+
label: blockedBy.length > 0 ? `blocked \xD7${blockedBy.length}` : "blocked",
|
|
153
|
+
description: blockedBy.length > 0 ? `Waiting on ${blockedBy.join(", ")}.` : "Task source marks this task blocked.",
|
|
154
|
+
...blockedBy.length > 0 ? { count: blockedBy.length } : {},
|
|
155
|
+
taskIds: blockedBy
|
|
156
|
+
});
|
|
157
|
+
} else if (ready) {
|
|
158
|
+
badges.push({
|
|
159
|
+
kind: "ready",
|
|
160
|
+
label: "ready",
|
|
161
|
+
description: "No open dependencies block this task."
|
|
162
|
+
});
|
|
163
|
+
}
|
|
164
|
+
if (dependencyIds.length > 0 || blocks.length > 0 || unresolvedDependencyRefs.length > 0) {
|
|
165
|
+
badges.push({
|
|
166
|
+
kind: "dependency",
|
|
167
|
+
label: `deps ${dependencyIds.length}/${blocks.length}`,
|
|
168
|
+
description: [
|
|
169
|
+
dependencyIds.length > 0 ? `Depends on ${dependencyIds.join(", ")}.` : null,
|
|
170
|
+
blocks.length > 0 ? `Blocks ${blocks.join(", ")}.` : null,
|
|
171
|
+
unresolvedDependencyRefs.length > 0 ? `Unresolved refs: ${unresolvedDependencyRefs.join(", ")}.` : null
|
|
172
|
+
].filter((part) => part !== null).join(" "),
|
|
173
|
+
count: dependencyIds.length + blocks.length,
|
|
174
|
+
taskIds: unique([...dependencyIds, ...blocks])
|
|
175
|
+
});
|
|
176
|
+
}
|
|
177
|
+
summaries.set(task.id, {
|
|
178
|
+
taskId: task.id,
|
|
179
|
+
blockingDepth: blockingDepths.get(task.id) ?? 0,
|
|
180
|
+
dependencyIds,
|
|
181
|
+
unresolvedDependencyRefs,
|
|
182
|
+
blockedBy,
|
|
183
|
+
blocks,
|
|
184
|
+
blocked,
|
|
185
|
+
ready,
|
|
186
|
+
dependencyCount: dependencyIds.length,
|
|
187
|
+
dependentCount: blocks.length,
|
|
188
|
+
badges
|
|
189
|
+
});
|
|
190
|
+
}
|
|
191
|
+
return summaries;
|
|
192
|
+
}
|
|
193
|
+
var TASK_STATUSES = new Set([
|
|
194
|
+
"draft",
|
|
195
|
+
"open",
|
|
196
|
+
"ready",
|
|
197
|
+
"queued",
|
|
198
|
+
"running",
|
|
199
|
+
"in_progress",
|
|
200
|
+
"under_review",
|
|
201
|
+
"blocked",
|
|
202
|
+
"unknown",
|
|
203
|
+
"completed",
|
|
204
|
+
"failed",
|
|
205
|
+
"cancelled",
|
|
206
|
+
"closed"
|
|
207
|
+
]);
|
|
208
|
+
function stringValue(value) {
|
|
209
|
+
return typeof value === "string" && value.trim().length > 0 ? value.trim() : null;
|
|
210
|
+
}
|
|
211
|
+
function stringArray(value) {
|
|
212
|
+
return Array.isArray(value) ? value.filter((entry) => typeof entry === "string" && entry.trim().length > 0).map((entry) => entry.trim()) : [];
|
|
213
|
+
}
|
|
214
|
+
function numberOrNull(value) {
|
|
215
|
+
return typeof value === "number" && Number.isFinite(value) && value > 0 ? value : null;
|
|
216
|
+
}
|
|
217
|
+
function metadataOf(task) {
|
|
218
|
+
return isObjectRecord(task.metadata) ? task.metadata : {};
|
|
219
|
+
}
|
|
220
|
+
function normalizeTaskStatus(status) {
|
|
221
|
+
const token = typeof status === "string" ? status.trim().toLowerCase() : "";
|
|
222
|
+
if (token === "done")
|
|
223
|
+
return "completed";
|
|
224
|
+
if (token === "canceled")
|
|
225
|
+
return "cancelled";
|
|
226
|
+
return TASK_STATUSES.has(token) ? token : "unknown";
|
|
227
|
+
}
|
|
228
|
+
function toTaskDependencyProjection(task) {
|
|
229
|
+
const metadata = metadataOf(task);
|
|
230
|
+
return {
|
|
231
|
+
id: String(task.id),
|
|
232
|
+
title: stringValue(task.title),
|
|
233
|
+
status: normalizeTaskStatus(task.status),
|
|
234
|
+
priority: numberOrNull(task.priority),
|
|
235
|
+
metadata,
|
|
236
|
+
externalId: stringValue(task.externalId),
|
|
237
|
+
sourceIssueId: stringValue(task.sourceIssueId),
|
|
238
|
+
dependencies: stringArray(task.dependencies),
|
|
239
|
+
parentChildDeps: stringArray(task.parentChildDeps),
|
|
240
|
+
createdAt: stringValue(task.createdAt) ?? "",
|
|
241
|
+
updatedAt: stringValue(task.updatedAt) ?? "",
|
|
242
|
+
role: stringValue(task.role),
|
|
243
|
+
scope: stringArray(task.scope),
|
|
244
|
+
validationKeys: stringArray(task.validationKeys),
|
|
245
|
+
labels: stringArray(task.labels),
|
|
246
|
+
assignees: task.assignees ?? null,
|
|
247
|
+
assignedTo: task.assignedTo ?? null
|
|
248
|
+
};
|
|
249
|
+
}
|
|
250
|
+
function toTaskSummary(task, defaults = {}) {
|
|
251
|
+
const projection = toTaskDependencyProjection(task);
|
|
252
|
+
const metadata = metadataOf(task);
|
|
253
|
+
const createdAt = stringValue(task.createdAt) ?? "1970-01-01T00:00:00.000Z";
|
|
254
|
+
const updatedAt = stringValue(task.updatedAt) ?? createdAt;
|
|
255
|
+
return {
|
|
256
|
+
id: projection.id,
|
|
257
|
+
workspaceId: stringValue(task.workspaceId) ?? defaults.workspaceId ?? "workspace",
|
|
258
|
+
graphId: stringValue(task.graphId) ?? defaults.graphId ?? null,
|
|
259
|
+
externalId: projection.externalId,
|
|
260
|
+
title: projection.title ?? projection.id,
|
|
261
|
+
description: stringValue(task.description) ?? stringValue(task.body) ?? "",
|
|
262
|
+
status: projection.status,
|
|
263
|
+
priority: numberOrNull(task.priority),
|
|
264
|
+
role: projection.role,
|
|
265
|
+
scope: [...projection.scope ?? []],
|
|
266
|
+
validationKeys: [...projection.validationKeys ?? []],
|
|
267
|
+
...projection.sourceIssueId ? { sourceIssueId: projection.sourceIssueId } : {},
|
|
268
|
+
dependencies: [...projection.dependencies ?? []],
|
|
269
|
+
parentChildDeps: [...projection.parentChildDeps ?? []],
|
|
270
|
+
metadata,
|
|
271
|
+
createdAt,
|
|
272
|
+
updatedAt
|
|
273
|
+
};
|
|
274
|
+
}
|
|
275
|
+
function latestRunByTaskId(runs) {
|
|
276
|
+
const byTask = new Map;
|
|
277
|
+
const stamp = (run) => Date.parse(run.updatedAt ?? run.startedAt ?? "") || 0;
|
|
278
|
+
for (const run of runs) {
|
|
279
|
+
if (!run.taskId)
|
|
280
|
+
continue;
|
|
281
|
+
const current = byTask.get(run.taskId);
|
|
282
|
+
if (!current || stamp(run) >= stamp(current))
|
|
283
|
+
byTask.set(run.taskId, run);
|
|
284
|
+
}
|
|
285
|
+
return byTask;
|
|
286
|
+
}
|
|
287
|
+
function normalizeRunStatusToken(status) {
|
|
288
|
+
return String(status ?? "").trim().toLowerCase().replace(/[\s_]+/g, "-");
|
|
289
|
+
}
|
|
290
|
+
function isOperatorActiveRunStatus(status) {
|
|
291
|
+
const normalized = normalizeRunStatusToken(status);
|
|
292
|
+
if (!normalized)
|
|
293
|
+
return false;
|
|
294
|
+
return !OPERATOR_INACTIVE_RUN_STATUSES.has(normalized);
|
|
295
|
+
}
|
|
296
|
+
|
|
297
|
+
// packages/dependency-graph-plugin/src/analysis/rigSelectors.ts
|
|
298
|
+
function isObjectRecord2(value) {
|
|
299
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
300
|
+
}
|
|
301
|
+
function normalizeLogin(value) {
|
|
302
|
+
return value.trim().replace(/^@+/, "").toLowerCase();
|
|
303
|
+
}
|
|
304
|
+
function assigneeLoginsFromValue(value) {
|
|
305
|
+
if (!Array.isArray(value))
|
|
306
|
+
return [];
|
|
307
|
+
return value.flatMap((entry) => {
|
|
308
|
+
if (typeof entry === "string" && entry.trim())
|
|
309
|
+
return [normalizeLogin(entry)];
|
|
310
|
+
if (isObjectRecord2(entry) && typeof entry.login === "string" && entry.login.trim()) {
|
|
311
|
+
return [normalizeLogin(entry.login)];
|
|
312
|
+
}
|
|
313
|
+
return [];
|
|
314
|
+
});
|
|
315
|
+
}
|
|
316
|
+
function readTaskAssigneeLogins(task) {
|
|
317
|
+
const taskRecord = task;
|
|
318
|
+
const metadata = isObjectRecord2(task.metadata) ? task.metadata : null;
|
|
319
|
+
const raw = isObjectRecord2(metadata?.raw) ? metadata.raw : null;
|
|
320
|
+
return Array.from(new Set([
|
|
321
|
+
...assigneeLoginsFromValue(taskRecord.assignees),
|
|
322
|
+
...assigneeLoginsFromValue(metadata?.assignees),
|
|
323
|
+
...assigneeLoginsFromValue(raw?.assignees)
|
|
324
|
+
]));
|
|
325
|
+
}
|
|
326
|
+
|
|
327
|
+
// packages/dependency-graph-plugin/src/analysis/taskGraphCodes.ts
|
|
328
|
+
var TASK_CODE_RE = /^\[([A-Z0-9]+(?:-[A-Z0-9]+)*)\]\s*/;
|
|
329
|
+
function extractTaskCode(title) {
|
|
330
|
+
const match = title.match(TASK_CODE_RE);
|
|
331
|
+
return match?.[1] ?? null;
|
|
332
|
+
}
|
|
333
|
+
function extractTaskGroupKey(title) {
|
|
334
|
+
const code = extractTaskCode(title);
|
|
335
|
+
if (!code)
|
|
336
|
+
return null;
|
|
337
|
+
const parts = code.split("-");
|
|
338
|
+
const suffix = parts.at(-1) ?? "";
|
|
339
|
+
if (/^\d+$/.test(suffix)) {
|
|
340
|
+
return parts.slice(0, -1).join("-");
|
|
341
|
+
}
|
|
342
|
+
return parts[0] ?? code;
|
|
343
|
+
}
|
|
344
|
+
|
|
345
|
+
// packages/dependency-graph-plugin/src/analysis/rollupModel.ts
|
|
346
|
+
var UNASSIGNED_EPIC = "(unassigned-epic)";
|
|
347
|
+
var UNASSIGNED_ASSIGNEE = "(unassigned)";
|
|
348
|
+
var HUMAN_BLOCKER_CLASSES = {
|
|
349
|
+
"human-decision": true,
|
|
350
|
+
"human-approval": true,
|
|
351
|
+
"external-input": true,
|
|
352
|
+
unknown: true
|
|
353
|
+
};
|
|
354
|
+
function isObjectRecord3(value) {
|
|
355
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
356
|
+
}
|
|
357
|
+
function readIssueType(task) {
|
|
358
|
+
const metadata = isObjectRecord3(task.metadata) ? task.metadata : null;
|
|
359
|
+
const raw = isObjectRecord3(metadata?.raw) ? metadata.raw : null;
|
|
360
|
+
const value = raw?.issueType ?? metadata?.issueType;
|
|
361
|
+
return typeof value === "string" && value.trim() ? value.trim().toLowerCase() : null;
|
|
362
|
+
}
|
|
363
|
+
function isEpicTask(task) {
|
|
364
|
+
return readIssueType(task) === "epic";
|
|
365
|
+
}
|
|
366
|
+
function isInFlightTaskStatus(status) {
|
|
367
|
+
switch (status) {
|
|
368
|
+
case "queued":
|
|
369
|
+
case "running":
|
|
370
|
+
case "in_progress":
|
|
371
|
+
case "under_review":
|
|
372
|
+
return true;
|
|
373
|
+
default:
|
|
374
|
+
return false;
|
|
375
|
+
}
|
|
376
|
+
}
|
|
377
|
+
function epicKeyForTask(task, tasksById, resolve) {
|
|
378
|
+
const parentRef = readTaskMetadataStringList(task, "parentChildDeps")[0];
|
|
379
|
+
const parentId = parentRef ? resolve(parentRef) : null;
|
|
380
|
+
const parent = parentId ? tasksById.get(parentId) : null;
|
|
381
|
+
if (parent)
|
|
382
|
+
return extractTaskGroupKey(parent.title) ?? parent.title ?? parent.id;
|
|
383
|
+
return extractTaskGroupKey(task.title) ?? UNASSIGNED_EPIC;
|
|
384
|
+
}
|
|
385
|
+
function rollupByEpic(tasks, classifications = new Map) {
|
|
386
|
+
const index = buildTaskReferenceIndex(tasks);
|
|
387
|
+
const badges = computeTaskDependencyBadges(tasks);
|
|
388
|
+
const resolve = (ref) => resolveTaskReference(ref, index.tasksById, index.taskIdByExternalRef, index.taskIdBySourceIssueId);
|
|
389
|
+
const buckets = new Map;
|
|
390
|
+
for (const task of tasks) {
|
|
391
|
+
if (isEpicTask(task))
|
|
392
|
+
continue;
|
|
393
|
+
const epicKey = epicKeyForTask(task, index.tasksById, resolve);
|
|
394
|
+
const current = buckets.get(epicKey) ?? {
|
|
395
|
+
total: 0,
|
|
396
|
+
completed: 0,
|
|
397
|
+
blockedCount: 0,
|
|
398
|
+
humanBlockedCount: 0,
|
|
399
|
+
inFlightCount: 0,
|
|
400
|
+
byStatus: {}
|
|
401
|
+
};
|
|
402
|
+
current.total += 1;
|
|
403
|
+
if (isTaskTerminalStatus(task.status))
|
|
404
|
+
current.completed += 1;
|
|
405
|
+
if (badges.get(task.id)?.blocked === true)
|
|
406
|
+
current.blockedCount += 1;
|
|
407
|
+
if (isInFlightTaskStatus(task.status))
|
|
408
|
+
current.inFlightCount += 1;
|
|
409
|
+
const classification = classifications.get(task.id);
|
|
410
|
+
if (classification && HUMAN_BLOCKER_CLASSES[classification])
|
|
411
|
+
current.humanBlockedCount += 1;
|
|
412
|
+
current.byStatus[task.status] = (current.byStatus[task.status] ?? 0) + 1;
|
|
413
|
+
buckets.set(epicKey, current);
|
|
414
|
+
}
|
|
415
|
+
return [...buckets.entries()].map(([epicKey, bucket]) => ({
|
|
416
|
+
epicKey,
|
|
417
|
+
total: bucket.total,
|
|
418
|
+
percentComplete: bucket.total === 0 ? 0 : Math.round(100 * bucket.completed / bucket.total),
|
|
419
|
+
blockedCount: bucket.blockedCount,
|
|
420
|
+
humanBlockedCount: bucket.humanBlockedCount,
|
|
421
|
+
inFlightCount: bucket.inFlightCount,
|
|
422
|
+
byStatus: Object.fromEntries(Object.entries(bucket.byStatus).sort(([left], [right]) => left.localeCompare(right)))
|
|
423
|
+
})).toSorted((left, right) => left.epicKey.localeCompare(right.epicKey));
|
|
424
|
+
}
|
|
425
|
+
function assigneesForTask(task) {
|
|
426
|
+
const assignees = readTaskAssigneeLogins(task);
|
|
427
|
+
return assignees.length > 0 ? assignees : [UNASSIGNED_ASSIGNEE];
|
|
428
|
+
}
|
|
429
|
+
function rollupByAssignee(tasks, runs) {
|
|
430
|
+
const tasksById = new Map(tasks.map((task) => [String(task.id), task]));
|
|
431
|
+
const badges = computeTaskDependencyBadges(tasks);
|
|
432
|
+
const buckets = new Map;
|
|
433
|
+
const ensureBucket = (assignee) => {
|
|
434
|
+
const existing = buckets.get(assignee);
|
|
435
|
+
if (existing)
|
|
436
|
+
return existing;
|
|
437
|
+
const created = { openTaskCount: 0, inFlightRunIds: new Set, prsAwaitingReview: 0, blockers: new Set };
|
|
438
|
+
buckets.set(assignee, created);
|
|
439
|
+
return created;
|
|
440
|
+
};
|
|
441
|
+
for (const task of tasks) {
|
|
442
|
+
if (isEpicTask(task))
|
|
443
|
+
continue;
|
|
444
|
+
for (const assignee of assigneesForTask(task)) {
|
|
445
|
+
const bucket = ensureBucket(assignee);
|
|
446
|
+
if (!isTaskTerminalStatus(task.status))
|
|
447
|
+
bucket.openTaskCount += 1;
|
|
448
|
+
if (badges.get(task.id)?.blocked === true)
|
|
449
|
+
bucket.blockers.add(task.id);
|
|
450
|
+
if (task.status === "under_review")
|
|
451
|
+
bucket.prsAwaitingReview += 1;
|
|
452
|
+
}
|
|
453
|
+
}
|
|
454
|
+
for (const run of runs) {
|
|
455
|
+
const taskId = run.record.taskId;
|
|
456
|
+
const task = taskId ? tasksById.get(taskId) : null;
|
|
457
|
+
if (!task)
|
|
458
|
+
continue;
|
|
459
|
+
if (isEpicTask(task))
|
|
460
|
+
continue;
|
|
461
|
+
for (const assignee of assigneesForTask(task)) {
|
|
462
|
+
const bucket = ensureBucket(assignee);
|
|
463
|
+
if (run.status && isOperatorActiveRunStatus(run.status))
|
|
464
|
+
bucket.inFlightRunIds.add(run.record.runId ?? `${String(task.id)}:${run.lastSeq}`);
|
|
465
|
+
if (run.status === "reviewing" && run.record.prUrl)
|
|
466
|
+
bucket.prsAwaitingReview += 1;
|
|
467
|
+
}
|
|
468
|
+
}
|
|
469
|
+
return [...buckets.entries()].map(([assignee, bucket]) => ({
|
|
470
|
+
assignee,
|
|
471
|
+
openTaskCount: bucket.openTaskCount,
|
|
472
|
+
inFlightRunCount: bucket.inFlightRunIds.size,
|
|
473
|
+
prsAwaitingReview: bucket.prsAwaitingReview,
|
|
474
|
+
blockers: [...bucket.blockers].toSorted((left, right) => String(left).localeCompare(String(right)))
|
|
475
|
+
})).toSorted((left, right) => left.assignee.localeCompare(right.assignee));
|
|
476
|
+
}
|
|
477
|
+
|
|
478
|
+
// packages/dependency-graph-plugin/src/analysis/blockers.ts
|
|
479
|
+
var HUMAN_BLOCKERS = new Set(["human-decision", "human-approval", "external-input"]);
|
|
480
|
+
function labelsFor(task) {
|
|
481
|
+
return readTaskMetadataStringList(task, "labels").map((label) => label.toLowerCase());
|
|
482
|
+
}
|
|
483
|
+
function configuredTier(task, labels) {
|
|
484
|
+
const metadata = task.metadata && typeof task.metadata === "object" && !Array.isArray(task.metadata) ? task.metadata : {};
|
|
485
|
+
const tier = metadata.riskTier ?? metadata.actionRiskTier;
|
|
486
|
+
if (tier === "t1-read" || tier === "t2-reversible" || tier === "t3-external" || tier === "t4-irreversible")
|
|
487
|
+
return tier;
|
|
488
|
+
if (labels.some((label) => /prod|deploy|migration|billing|delete|irreversible/.test(label)))
|
|
489
|
+
return "t4-irreversible";
|
|
490
|
+
if (labels.some((label) => /customer|vendor|external|secret|credential|approval|decision/.test(label)))
|
|
491
|
+
return "t3-external";
|
|
492
|
+
const scopes = task.scope ?? [];
|
|
493
|
+
if (scopes.some((scope) => /docs|readme|test|spec/.test(scope.toLowerCase())))
|
|
494
|
+
return "t1-read";
|
|
495
|
+
return "t2-reversible";
|
|
496
|
+
}
|
|
497
|
+
function tierOf(task, labels = []) {
|
|
498
|
+
const projection = "metadata" in task && "id" in task && typeof task.id === "string" ? toTaskDependencyProjection(task) : task;
|
|
499
|
+
return configuredTier(projection, labels.length > 0 ? labels : labelsFor(projection)) ?? "t2-reversible";
|
|
500
|
+
}
|
|
501
|
+
function baseClassification(task, blockerClass, source, rationale, labels) {
|
|
502
|
+
return {
|
|
503
|
+
taskId: task.id,
|
|
504
|
+
blockerClass,
|
|
505
|
+
actionRiskTier: tierOf(task, labels),
|
|
506
|
+
rationale,
|
|
507
|
+
source,
|
|
508
|
+
autoApplied: source === "llm"
|
|
509
|
+
};
|
|
510
|
+
}
|
|
511
|
+
function normalizeRunStatus(status) {
|
|
512
|
+
if (status === "waiting-approval" || status === "waiting-user-input" || status === "needs-attention" || status === "completed" || status === "failed" || status === "stopped" || status === "running")
|
|
513
|
+
return status;
|
|
514
|
+
return null;
|
|
515
|
+
}
|
|
516
|
+
function isHumanBlockerClass(blockerClass) {
|
|
517
|
+
return HUMAN_BLOCKERS.has(blockerClass);
|
|
518
|
+
}
|
|
519
|
+
function classifyBlocker(input) {
|
|
520
|
+
const labels = input.labels ?? labelsFor(input.task);
|
|
521
|
+
const runStatus = normalizeRunStatus(input.run?.status);
|
|
522
|
+
if (runStatus === "waiting-approval")
|
|
523
|
+
return baseClassification(input.task, "human-approval", "status", "run awaiting approval", labels);
|
|
524
|
+
if (runStatus === "waiting-user-input")
|
|
525
|
+
return baseClassification(input.task, "external-input", "status", "run awaiting user input", labels);
|
|
526
|
+
if (input.task.status !== "blocked")
|
|
527
|
+
return baseClassification(input.task, "not-blocked", "elimination", "task is not blocked", labels);
|
|
528
|
+
const incomplete = (input.badges.get(input.task.id)?.blockedBy ?? []).filter((dependencyId) => {
|
|
529
|
+
const dependency = input.tasksById.get(dependencyId);
|
|
530
|
+
return dependency ? !isTaskTerminalStatus(dependency.status) : false;
|
|
531
|
+
});
|
|
532
|
+
if (incomplete.length > 0)
|
|
533
|
+
return baseClassification(input.task, "task-blocked", "elimination", `blocked by ${incomplete.length} incomplete task(s)`, labels);
|
|
534
|
+
if (labels.includes("needs-decision"))
|
|
535
|
+
return baseClassification(input.task, "human-decision", "label", "needs-decision label", labels);
|
|
536
|
+
if (labels.some((label) => /^waiting-on-/.test(label)))
|
|
537
|
+
return baseClassification(input.task, "external-input", "label", "waiting-on-* label", labels);
|
|
538
|
+
if (input.config?.llm)
|
|
539
|
+
return baseClassification(input.task, "human-decision", "llm", "LLM residue classifier marked this as human-gated", labels);
|
|
540
|
+
return baseClassification(input.task, "human-decision", "elimination", "blocked, all task dependencies terminal; non-task gate remains", labels);
|
|
541
|
+
}
|
|
542
|
+
function classifyTasks(tasks, runs = [], options = {}) {
|
|
543
|
+
const projected = tasks.map(toTaskDependencyProjection);
|
|
544
|
+
const badges = computeTaskDependencyBadges(projected);
|
|
545
|
+
const tasksById = new Map(projected.map((task) => [task.id, task]));
|
|
546
|
+
const runByTask = latestRunByTaskId(runs);
|
|
547
|
+
const classifier = options.classifier ?? classifyBlocker;
|
|
548
|
+
const classifications = projected.map((task) => classifier({ task, badges, tasksById, run: runByTask.get(task.id) ?? null, labels: labelsFor(task) })).filter((classification) => options.humanOnly !== true || isHumanBlockerClass(classification.blockerClass));
|
|
549
|
+
return {
|
|
550
|
+
classifications,
|
|
551
|
+
byTaskId: new Map(classifications.map((classification) => [classification.taskId, classification])),
|
|
552
|
+
human: classifications.filter((classification) => isHumanBlockerClass(classification.blockerClass)),
|
|
553
|
+
machine: classifications.filter((classification) => !isHumanBlockerClass(classification.blockerClass)),
|
|
554
|
+
generatedAt: options.generatedAt ?? new Date().toISOString()
|
|
555
|
+
};
|
|
556
|
+
}
|
|
557
|
+
|
|
558
|
+
// packages/dependency-graph-plugin/src/analysis/rollups.ts
|
|
559
|
+
function blockerClassMap(classifications) {
|
|
560
|
+
return new Map([...classifications.entries()].map(([taskId, classification]) => [taskId, classification.blockerClass]));
|
|
561
|
+
}
|
|
562
|
+
function selectWorkspaceRollups(input) {
|
|
563
|
+
const tasks = input.tasks.map((task) => toTaskSummary(task, input.workspaceId !== undefined ? { workspaceId: input.workspaceId } : {}));
|
|
564
|
+
const runs = input.runs ?? [];
|
|
565
|
+
const classifications = input.classifications ?? classifyTasks(input.tasks, runs, input.generatedAt !== undefined ? { generatedAt: input.generatedAt } : {}).byTaskId;
|
|
566
|
+
return {
|
|
567
|
+
epics: [...rollupByEpic(tasks, blockerClassMap(classifications))],
|
|
568
|
+
assignees: [...rollupByAssignee(tasks, runs.map((run) => run.projection))],
|
|
569
|
+
generatedAt: input.generatedAt ?? new Date().toISOString()
|
|
570
|
+
};
|
|
571
|
+
}
|
|
572
|
+
async function getWorkspaceRollups(projectRoot, deps) {
|
|
573
|
+
const [tasks, runs, blockers] = await Promise.all([
|
|
574
|
+
deps.listTasks(projectRoot),
|
|
575
|
+
deps.listRuns ? deps.listRuns(projectRoot) : Promise.resolve([]),
|
|
576
|
+
deps.classifyBlockers ? deps.classifyBlockers(projectRoot) : Promise.resolve(null)
|
|
577
|
+
]);
|
|
578
|
+
return selectWorkspaceRollups({
|
|
579
|
+
tasks,
|
|
580
|
+
runs,
|
|
581
|
+
...blockers?.byTaskId !== undefined ? { classifications: blockers.byTaskId } : {},
|
|
582
|
+
...deps.generatedAt !== undefined ? { generatedAt: deps.generatedAt } : {},
|
|
583
|
+
...deps.workspaceId !== undefined ? { workspaceId: deps.workspaceId } : {}
|
|
584
|
+
});
|
|
585
|
+
}
|
|
586
|
+
export {
|
|
587
|
+
selectWorkspaceRollups,
|
|
588
|
+
getWorkspaceRollups
|
|
589
|
+
};
|
|
@@ -1,5 +1,5 @@
|
|
|
1
1
|
// @bun
|
|
2
|
-
// packages/dependency-graph-plugin/src/
|
|
2
|
+
// packages/dependency-graph-plugin/src/analysis/taskGraphCodes.ts
|
|
3
3
|
var TASK_CODE_RE = /^\[([A-Z0-9]+(?:-[A-Z0-9]+)*)\]\s*/;
|
|
4
4
|
function extractTaskCode(title) {
|
|
5
5
|
const match = title.match(TASK_CODE_RE);
|
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
import type {
|
|
1
|
+
import type { TaskSummary } from "@rig/contracts";
|
|
2
2
|
export type TaskGraphLane = Readonly<{
|
|
3
3
|
key: string;
|
|
4
4
|
label: string;
|
|
@@ -56,6 +56,6 @@ export type TaskGraphLayout = Readonly<{
|
|
|
56
56
|
totalHeight: number;
|
|
57
57
|
taskCount: number;
|
|
58
58
|
}>;
|
|
59
|
-
export declare function buildTaskGraphLayout(
|
|
59
|
+
export declare function buildTaskGraphLayout(tasks: readonly TaskSummary[], options?: {
|
|
60
60
|
showParentChild?: boolean;
|
|
61
61
|
}): TaskGraphLayout;
|