@h-rig/dependency-graph-plugin 0.0.6-alpha.156 → 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,26 @@
|
|
|
1
|
+
import type { RunJournalProjection, RunStatus, TaskDependencyProjection } from "@rig/contracts";
|
|
2
|
+
export type RigTaskSessionProjection = Pick<RunJournalProjection, "record" | "status" | "lastEventAt"> & {
|
|
3
|
+
readonly taskId?: string | null;
|
|
4
|
+
};
|
|
5
|
+
export interface RigTaskStatusGroupingInput<T extends TaskDependencyProjection = TaskDependencyProjection> {
|
|
6
|
+
readonly tasks: readonly T[];
|
|
7
|
+
readonly sessions?: readonly RigTaskSessionProjection[];
|
|
8
|
+
readonly workspaceId?: string | null;
|
|
9
|
+
}
|
|
10
|
+
export interface RigTaskStatusGroup<T extends TaskDependencyProjection = TaskDependencyProjection> {
|
|
11
|
+
readonly status: string;
|
|
12
|
+
readonly tasks: readonly T[];
|
|
13
|
+
}
|
|
14
|
+
export declare function projectTaskStatusForGrouping(status: string | null | undefined): string;
|
|
15
|
+
export declare function projectRunStatusForTaskGrouping(status: RunStatus | null | undefined): string | null;
|
|
16
|
+
export declare function projectTaskStatusWithSessions(task: TaskDependencyProjection, sessionsByTask?: ReadonlyMap<string, RigTaskSessionProjection>): string;
|
|
17
|
+
export declare function selectTasksGroupedByStatus<T extends TaskDependencyProjection>(input: RigTaskStatusGroupingInput<T>): Array<RigTaskStatusGroup<T>>;
|
|
18
|
+
export declare function normalizeTaskAssigneeFilter(assignee: string | null | undefined, currentUserLogin?: string | null): string | null;
|
|
19
|
+
export declare function readTaskAssigneeLogins(task: TaskDependencyProjection): readonly string[];
|
|
20
|
+
export declare function taskMatchesAssigneeFilter(task: TaskDependencyProjection, assignee: string | null | undefined, options?: {
|
|
21
|
+
readonly currentUserLogin?: string | null;
|
|
22
|
+
}): boolean;
|
|
23
|
+
export declare function selectTasksAssignedTo<T extends TaskDependencyProjection>(tasks: readonly T[], assignee: string | null | undefined, options?: {
|
|
24
|
+
readonly currentUserLogin?: string | null;
|
|
25
|
+
}): T[];
|
|
26
|
+
export declare function selectTasksAssignedToMe<T extends TaskDependencyProjection>(tasks: readonly T[], currentUserLogin: string | null | undefined): T[];
|
|
@@ -0,0 +1,172 @@
|
|
|
1
|
+
// @bun
|
|
2
|
+
// packages/dependency-graph-plugin/src/analysis/rigSelectors.ts
|
|
3
|
+
function projectTaskStatusForGrouping(status) {
|
|
4
|
+
switch (status) {
|
|
5
|
+
case "failed":
|
|
6
|
+
return "ready";
|
|
7
|
+
case "closed":
|
|
8
|
+
return "completed";
|
|
9
|
+
case "running":
|
|
10
|
+
case "in_progress":
|
|
11
|
+
case "under_review":
|
|
12
|
+
return "running";
|
|
13
|
+
case null:
|
|
14
|
+
case undefined:
|
|
15
|
+
case "":
|
|
16
|
+
return "unknown";
|
|
17
|
+
default:
|
|
18
|
+
return status;
|
|
19
|
+
}
|
|
20
|
+
}
|
|
21
|
+
function projectRunStatusForTaskGrouping(status) {
|
|
22
|
+
switch (status) {
|
|
23
|
+
case "created":
|
|
24
|
+
case "queued":
|
|
25
|
+
case "preparing":
|
|
26
|
+
return "queued";
|
|
27
|
+
case "running":
|
|
28
|
+
case "waiting-approval":
|
|
29
|
+
case "waiting-user-input":
|
|
30
|
+
case "paused":
|
|
31
|
+
case "validating":
|
|
32
|
+
case "reviewing":
|
|
33
|
+
case "closing-out":
|
|
34
|
+
return "running";
|
|
35
|
+
case "needs-attention":
|
|
36
|
+
return "blocked";
|
|
37
|
+
case "failed":
|
|
38
|
+
case "stopped":
|
|
39
|
+
return "ready";
|
|
40
|
+
case "completed":
|
|
41
|
+
return "completed";
|
|
42
|
+
case null:
|
|
43
|
+
case undefined:
|
|
44
|
+
return null;
|
|
45
|
+
}
|
|
46
|
+
}
|
|
47
|
+
var STATUS_PRIORITY = [
|
|
48
|
+
"running",
|
|
49
|
+
"blocked",
|
|
50
|
+
"queued",
|
|
51
|
+
"ready",
|
|
52
|
+
"open",
|
|
53
|
+
"draft",
|
|
54
|
+
"unknown",
|
|
55
|
+
"cancelled",
|
|
56
|
+
"completed"
|
|
57
|
+
];
|
|
58
|
+
function taskIdFromSession(session) {
|
|
59
|
+
return session.taskId ?? session.record.taskId ?? null;
|
|
60
|
+
}
|
|
61
|
+
function latestSessionByTask(sessions) {
|
|
62
|
+
const byTask = new Map;
|
|
63
|
+
for (const session of sessions) {
|
|
64
|
+
const taskId = taskIdFromSession(session);
|
|
65
|
+
if (!taskId)
|
|
66
|
+
continue;
|
|
67
|
+
const existing = byTask.get(taskId);
|
|
68
|
+
if (!existing || (session.lastEventAt ?? "").localeCompare(existing.lastEventAt ?? "") >= 0) {
|
|
69
|
+
byTask.set(taskId, session);
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
return byTask;
|
|
73
|
+
}
|
|
74
|
+
function projectTaskStatusWithSessions(task, sessionsByTask = new Map) {
|
|
75
|
+
const sessionStatus = projectRunStatusForTaskGrouping(sessionsByTask.get(task.id)?.status);
|
|
76
|
+
return sessionStatus ?? projectTaskStatusForGrouping(task.status);
|
|
77
|
+
}
|
|
78
|
+
function groupTasksByProjectedStatus(tasks, sessions = []) {
|
|
79
|
+
const sessionsByTask = latestSessionByTask(sessions);
|
|
80
|
+
const byStatus = new Map;
|
|
81
|
+
for (const task of tasks) {
|
|
82
|
+
const projectedStatus = projectTaskStatusWithSessions(task, sessionsByTask);
|
|
83
|
+
const group = byStatus.get(projectedStatus);
|
|
84
|
+
if (group) {
|
|
85
|
+
group.push(task);
|
|
86
|
+
} else {
|
|
87
|
+
byStatus.set(projectedStatus, [task]);
|
|
88
|
+
}
|
|
89
|
+
}
|
|
90
|
+
const result = [];
|
|
91
|
+
for (const status of STATUS_PRIORITY) {
|
|
92
|
+
const group = byStatus.get(status);
|
|
93
|
+
if (group && group.length > 0) {
|
|
94
|
+
result.push({ status, tasks: group });
|
|
95
|
+
}
|
|
96
|
+
}
|
|
97
|
+
const overflowStatuses = Array.from(byStatus.keys()).filter((status) => !STATUS_PRIORITY.includes(status)).sort();
|
|
98
|
+
for (const status of overflowStatuses) {
|
|
99
|
+
const group = byStatus.get(status);
|
|
100
|
+
if (group && group.length > 0) {
|
|
101
|
+
result.push({ status, tasks: group });
|
|
102
|
+
}
|
|
103
|
+
}
|
|
104
|
+
return result;
|
|
105
|
+
}
|
|
106
|
+
function selectTasksGroupedByStatus(input) {
|
|
107
|
+
const filteredTasks = input.workspaceId ? input.tasks.filter((task) => {
|
|
108
|
+
const workspaceTask = task;
|
|
109
|
+
return workspaceTask.workspaceId === input.workspaceId;
|
|
110
|
+
}) : input.tasks;
|
|
111
|
+
return groupTasksByProjectedStatus(filteredTasks, input.sessions);
|
|
112
|
+
}
|
|
113
|
+
function isObjectRecord(value) {
|
|
114
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
115
|
+
}
|
|
116
|
+
function normalizeLogin(value) {
|
|
117
|
+
return value.trim().replace(/^@+/, "").toLowerCase();
|
|
118
|
+
}
|
|
119
|
+
function assigneeLoginsFromValue(value) {
|
|
120
|
+
if (!Array.isArray(value))
|
|
121
|
+
return [];
|
|
122
|
+
return value.flatMap((entry) => {
|
|
123
|
+
if (typeof entry === "string" && entry.trim())
|
|
124
|
+
return [normalizeLogin(entry)];
|
|
125
|
+
if (isObjectRecord(entry) && typeof entry.login === "string" && entry.login.trim()) {
|
|
126
|
+
return [normalizeLogin(entry.login)];
|
|
127
|
+
}
|
|
128
|
+
return [];
|
|
129
|
+
});
|
|
130
|
+
}
|
|
131
|
+
function normalizeTaskAssigneeFilter(assignee, currentUserLogin) {
|
|
132
|
+
const trimmed = assignee?.trim();
|
|
133
|
+
if (!trimmed)
|
|
134
|
+
return null;
|
|
135
|
+
if (trimmed === "@me" || trimmed.toLowerCase() === "me") {
|
|
136
|
+
return currentUserLogin?.trim() ? normalizeLogin(currentUserLogin) : null;
|
|
137
|
+
}
|
|
138
|
+
return normalizeLogin(trimmed);
|
|
139
|
+
}
|
|
140
|
+
function readTaskAssigneeLogins(task) {
|
|
141
|
+
const taskRecord = task;
|
|
142
|
+
const metadata = isObjectRecord(task.metadata) ? task.metadata : null;
|
|
143
|
+
const raw = isObjectRecord(metadata?.raw) ? metadata.raw : null;
|
|
144
|
+
return Array.from(new Set([
|
|
145
|
+
...assigneeLoginsFromValue(taskRecord.assignees),
|
|
146
|
+
...assigneeLoginsFromValue(metadata?.assignees),
|
|
147
|
+
...assigneeLoginsFromValue(raw?.assignees)
|
|
148
|
+
]));
|
|
149
|
+
}
|
|
150
|
+
function taskMatchesAssigneeFilter(task, assignee, options = {}) {
|
|
151
|
+
const normalized = normalizeTaskAssigneeFilter(assignee, options.currentUserLogin);
|
|
152
|
+
if (!normalized)
|
|
153
|
+
return false;
|
|
154
|
+
return readTaskAssigneeLogins(task).includes(normalized);
|
|
155
|
+
}
|
|
156
|
+
function selectTasksAssignedTo(tasks, assignee, options = {}) {
|
|
157
|
+
return tasks.filter((task) => taskMatchesAssigneeFilter(task, assignee, options));
|
|
158
|
+
}
|
|
159
|
+
function selectTasksAssignedToMe(tasks, currentUserLogin) {
|
|
160
|
+
return selectTasksAssignedTo(tasks, "@me", currentUserLogin === undefined ? {} : { currentUserLogin });
|
|
161
|
+
}
|
|
162
|
+
export {
|
|
163
|
+
taskMatchesAssigneeFilter,
|
|
164
|
+
selectTasksGroupedByStatus,
|
|
165
|
+
selectTasksAssignedToMe,
|
|
166
|
+
selectTasksAssignedTo,
|
|
167
|
+
readTaskAssigneeLogins,
|
|
168
|
+
projectTaskStatusWithSessions,
|
|
169
|
+
projectTaskStatusForGrouping,
|
|
170
|
+
projectRunStatusForTaskGrouping,
|
|
171
|
+
normalizeTaskAssigneeFilter
|
|
172
|
+
};
|
|
@@ -0,0 +1,401 @@
|
|
|
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 normalizeRunStatusToken(status) {
|
|
209
|
+
return String(status ?? "").trim().toLowerCase().replace(/[\s_]+/g, "-");
|
|
210
|
+
}
|
|
211
|
+
function isOperatorActiveRunStatus(status) {
|
|
212
|
+
const normalized = normalizeRunStatusToken(status);
|
|
213
|
+
if (!normalized)
|
|
214
|
+
return false;
|
|
215
|
+
return !OPERATOR_INACTIVE_RUN_STATUSES.has(normalized);
|
|
216
|
+
}
|
|
217
|
+
|
|
218
|
+
// packages/dependency-graph-plugin/src/analysis/rigSelectors.ts
|
|
219
|
+
function isObjectRecord2(value) {
|
|
220
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
221
|
+
}
|
|
222
|
+
function normalizeLogin(value) {
|
|
223
|
+
return value.trim().replace(/^@+/, "").toLowerCase();
|
|
224
|
+
}
|
|
225
|
+
function assigneeLoginsFromValue(value) {
|
|
226
|
+
if (!Array.isArray(value))
|
|
227
|
+
return [];
|
|
228
|
+
return value.flatMap((entry) => {
|
|
229
|
+
if (typeof entry === "string" && entry.trim())
|
|
230
|
+
return [normalizeLogin(entry)];
|
|
231
|
+
if (isObjectRecord2(entry) && typeof entry.login === "string" && entry.login.trim()) {
|
|
232
|
+
return [normalizeLogin(entry.login)];
|
|
233
|
+
}
|
|
234
|
+
return [];
|
|
235
|
+
});
|
|
236
|
+
}
|
|
237
|
+
function readTaskAssigneeLogins(task) {
|
|
238
|
+
const taskRecord = task;
|
|
239
|
+
const metadata = isObjectRecord2(task.metadata) ? task.metadata : null;
|
|
240
|
+
const raw = isObjectRecord2(metadata?.raw) ? metadata.raw : null;
|
|
241
|
+
return Array.from(new Set([
|
|
242
|
+
...assigneeLoginsFromValue(taskRecord.assignees),
|
|
243
|
+
...assigneeLoginsFromValue(metadata?.assignees),
|
|
244
|
+
...assigneeLoginsFromValue(raw?.assignees)
|
|
245
|
+
]));
|
|
246
|
+
}
|
|
247
|
+
|
|
248
|
+
// packages/dependency-graph-plugin/src/analysis/taskGraphCodes.ts
|
|
249
|
+
var TASK_CODE_RE = /^\[([A-Z0-9]+(?:-[A-Z0-9]+)*)\]\s*/;
|
|
250
|
+
function extractTaskCode(title) {
|
|
251
|
+
const match = title.match(TASK_CODE_RE);
|
|
252
|
+
return match?.[1] ?? null;
|
|
253
|
+
}
|
|
254
|
+
function extractTaskGroupKey(title) {
|
|
255
|
+
const code = extractTaskCode(title);
|
|
256
|
+
if (!code)
|
|
257
|
+
return null;
|
|
258
|
+
const parts = code.split("-");
|
|
259
|
+
const suffix = parts.at(-1) ?? "";
|
|
260
|
+
if (/^\d+$/.test(suffix)) {
|
|
261
|
+
return parts.slice(0, -1).join("-");
|
|
262
|
+
}
|
|
263
|
+
return parts[0] ?? code;
|
|
264
|
+
}
|
|
265
|
+
|
|
266
|
+
// packages/dependency-graph-plugin/src/analysis/rollupModel.ts
|
|
267
|
+
var UNASSIGNED_EPIC = "(unassigned-epic)";
|
|
268
|
+
var UNASSIGNED_ASSIGNEE = "(unassigned)";
|
|
269
|
+
var HUMAN_BLOCKER_CLASSES = {
|
|
270
|
+
"human-decision": true,
|
|
271
|
+
"human-approval": true,
|
|
272
|
+
"external-input": true,
|
|
273
|
+
unknown: true
|
|
274
|
+
};
|
|
275
|
+
function isObjectRecord3(value) {
|
|
276
|
+
return typeof value === "object" && value !== null && !Array.isArray(value);
|
|
277
|
+
}
|
|
278
|
+
function readIssueType(task) {
|
|
279
|
+
const metadata = isObjectRecord3(task.metadata) ? task.metadata : null;
|
|
280
|
+
const raw = isObjectRecord3(metadata?.raw) ? metadata.raw : null;
|
|
281
|
+
const value = raw?.issueType ?? metadata?.issueType;
|
|
282
|
+
return typeof value === "string" && value.trim() ? value.trim().toLowerCase() : null;
|
|
283
|
+
}
|
|
284
|
+
function isEpicTask(task) {
|
|
285
|
+
return readIssueType(task) === "epic";
|
|
286
|
+
}
|
|
287
|
+
function isInFlightTaskStatus(status) {
|
|
288
|
+
switch (status) {
|
|
289
|
+
case "queued":
|
|
290
|
+
case "running":
|
|
291
|
+
case "in_progress":
|
|
292
|
+
case "under_review":
|
|
293
|
+
return true;
|
|
294
|
+
default:
|
|
295
|
+
return false;
|
|
296
|
+
}
|
|
297
|
+
}
|
|
298
|
+
function epicKeyForTask(task, tasksById, resolve) {
|
|
299
|
+
const parentRef = readTaskMetadataStringList(task, "parentChildDeps")[0];
|
|
300
|
+
const parentId = parentRef ? resolve(parentRef) : null;
|
|
301
|
+
const parent = parentId ? tasksById.get(parentId) : null;
|
|
302
|
+
if (parent)
|
|
303
|
+
return extractTaskGroupKey(parent.title) ?? parent.title ?? parent.id;
|
|
304
|
+
return extractTaskGroupKey(task.title) ?? UNASSIGNED_EPIC;
|
|
305
|
+
}
|
|
306
|
+
function rollupByEpic(tasks, classifications = new Map) {
|
|
307
|
+
const index = buildTaskReferenceIndex(tasks);
|
|
308
|
+
const badges = computeTaskDependencyBadges(tasks);
|
|
309
|
+
const resolve = (ref) => resolveTaskReference(ref, index.tasksById, index.taskIdByExternalRef, index.taskIdBySourceIssueId);
|
|
310
|
+
const buckets = new Map;
|
|
311
|
+
for (const task of tasks) {
|
|
312
|
+
if (isEpicTask(task))
|
|
313
|
+
continue;
|
|
314
|
+
const epicKey = epicKeyForTask(task, index.tasksById, resolve);
|
|
315
|
+
const current = buckets.get(epicKey) ?? {
|
|
316
|
+
total: 0,
|
|
317
|
+
completed: 0,
|
|
318
|
+
blockedCount: 0,
|
|
319
|
+
humanBlockedCount: 0,
|
|
320
|
+
inFlightCount: 0,
|
|
321
|
+
byStatus: {}
|
|
322
|
+
};
|
|
323
|
+
current.total += 1;
|
|
324
|
+
if (isTaskTerminalStatus(task.status))
|
|
325
|
+
current.completed += 1;
|
|
326
|
+
if (badges.get(task.id)?.blocked === true)
|
|
327
|
+
current.blockedCount += 1;
|
|
328
|
+
if (isInFlightTaskStatus(task.status))
|
|
329
|
+
current.inFlightCount += 1;
|
|
330
|
+
const classification = classifications.get(task.id);
|
|
331
|
+
if (classification && HUMAN_BLOCKER_CLASSES[classification])
|
|
332
|
+
current.humanBlockedCount += 1;
|
|
333
|
+
current.byStatus[task.status] = (current.byStatus[task.status] ?? 0) + 1;
|
|
334
|
+
buckets.set(epicKey, current);
|
|
335
|
+
}
|
|
336
|
+
return [...buckets.entries()].map(([epicKey, bucket]) => ({
|
|
337
|
+
epicKey,
|
|
338
|
+
total: bucket.total,
|
|
339
|
+
percentComplete: bucket.total === 0 ? 0 : Math.round(100 * bucket.completed / bucket.total),
|
|
340
|
+
blockedCount: bucket.blockedCount,
|
|
341
|
+
humanBlockedCount: bucket.humanBlockedCount,
|
|
342
|
+
inFlightCount: bucket.inFlightCount,
|
|
343
|
+
byStatus: Object.fromEntries(Object.entries(bucket.byStatus).sort(([left], [right]) => left.localeCompare(right)))
|
|
344
|
+
})).toSorted((left, right) => left.epicKey.localeCompare(right.epicKey));
|
|
345
|
+
}
|
|
346
|
+
function assigneesForTask(task) {
|
|
347
|
+
const assignees = readTaskAssigneeLogins(task);
|
|
348
|
+
return assignees.length > 0 ? assignees : [UNASSIGNED_ASSIGNEE];
|
|
349
|
+
}
|
|
350
|
+
function rollupByAssignee(tasks, runs) {
|
|
351
|
+
const tasksById = new Map(tasks.map((task) => [String(task.id), task]));
|
|
352
|
+
const badges = computeTaskDependencyBadges(tasks);
|
|
353
|
+
const buckets = new Map;
|
|
354
|
+
const ensureBucket = (assignee) => {
|
|
355
|
+
const existing = buckets.get(assignee);
|
|
356
|
+
if (existing)
|
|
357
|
+
return existing;
|
|
358
|
+
const created = { openTaskCount: 0, inFlightRunIds: new Set, prsAwaitingReview: 0, blockers: new Set };
|
|
359
|
+
buckets.set(assignee, created);
|
|
360
|
+
return created;
|
|
361
|
+
};
|
|
362
|
+
for (const task of tasks) {
|
|
363
|
+
if (isEpicTask(task))
|
|
364
|
+
continue;
|
|
365
|
+
for (const assignee of assigneesForTask(task)) {
|
|
366
|
+
const bucket = ensureBucket(assignee);
|
|
367
|
+
if (!isTaskTerminalStatus(task.status))
|
|
368
|
+
bucket.openTaskCount += 1;
|
|
369
|
+
if (badges.get(task.id)?.blocked === true)
|
|
370
|
+
bucket.blockers.add(task.id);
|
|
371
|
+
if (task.status === "under_review")
|
|
372
|
+
bucket.prsAwaitingReview += 1;
|
|
373
|
+
}
|
|
374
|
+
}
|
|
375
|
+
for (const run of runs) {
|
|
376
|
+
const taskId = run.record.taskId;
|
|
377
|
+
const task = taskId ? tasksById.get(taskId) : null;
|
|
378
|
+
if (!task)
|
|
379
|
+
continue;
|
|
380
|
+
if (isEpicTask(task))
|
|
381
|
+
continue;
|
|
382
|
+
for (const assignee of assigneesForTask(task)) {
|
|
383
|
+
const bucket = ensureBucket(assignee);
|
|
384
|
+
if (run.status && isOperatorActiveRunStatus(run.status))
|
|
385
|
+
bucket.inFlightRunIds.add(run.record.runId ?? `${String(task.id)}:${run.lastSeq}`);
|
|
386
|
+
if (run.status === "reviewing" && run.record.prUrl)
|
|
387
|
+
bucket.prsAwaitingReview += 1;
|
|
388
|
+
}
|
|
389
|
+
}
|
|
390
|
+
return [...buckets.entries()].map(([assignee, bucket]) => ({
|
|
391
|
+
assignee,
|
|
392
|
+
openTaskCount: bucket.openTaskCount,
|
|
393
|
+
inFlightRunCount: bucket.inFlightRunIds.size,
|
|
394
|
+
prsAwaitingReview: bucket.prsAwaitingReview,
|
|
395
|
+
blockers: [...bucket.blockers].toSorted((left, right) => String(left).localeCompare(String(right)))
|
|
396
|
+
})).toSorted((left, right) => left.assignee.localeCompare(right.assignee));
|
|
397
|
+
}
|
|
398
|
+
export {
|
|
399
|
+
rollupByEpic,
|
|
400
|
+
rollupByAssignee
|
|
401
|
+
};
|
|
@@ -1,6 +1,5 @@
|
|
|
1
|
-
import type { TaskLike } from "@rig/
|
|
2
|
-
import
|
|
3
|
-
import { type WorkspaceBlockers } from "@rig/blocker-classifier-plugin";
|
|
1
|
+
import type { BlockerClassification, RunRecord, TaskLike, WorkspaceRollups } from "@rig/contracts";
|
|
2
|
+
import { type WorkspaceBlockers } from "./blockers";
|
|
4
3
|
export interface SelectWorkspaceRollupsInput {
|
|
5
4
|
readonly tasks: readonly TaskLike[];
|
|
6
5
|
readonly runs?: readonly RunRecord[];
|
|
@@ -17,4 +16,3 @@ export interface GetWorkspaceRollupsDeps {
|
|
|
17
16
|
}
|
|
18
17
|
export declare function selectWorkspaceRollups(input: SelectWorkspaceRollupsInput): WorkspaceRollups;
|
|
19
18
|
export declare function getWorkspaceRollups(projectRoot: string, deps: GetWorkspaceRollupsDeps): Promise<WorkspaceRollups>;
|
|
20
|
-
export declare const getWorkspaceStatus: typeof getWorkspaceRollups;
|