@task-mcp/shared 1.0.20 → 1.0.21
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/package.json +1 -6
- package/dist/algorithms/critical-path.d.ts +0 -46
- package/dist/algorithms/critical-path.d.ts.map +0 -1
- package/dist/algorithms/critical-path.js +0 -320
- package/dist/algorithms/critical-path.js.map +0 -1
- package/dist/algorithms/critical-path.test.d.ts +0 -2
- package/dist/algorithms/critical-path.test.d.ts.map +0 -1
- package/dist/algorithms/critical-path.test.js +0 -194
- package/dist/algorithms/critical-path.test.js.map +0 -1
- package/dist/algorithms/dependency-integrity.d.ts +0 -81
- package/dist/algorithms/dependency-integrity.d.ts.map +0 -1
- package/dist/algorithms/dependency-integrity.js +0 -207
- package/dist/algorithms/dependency-integrity.js.map +0 -1
- package/dist/algorithms/dependency-integrity.test.d.ts +0 -2
- package/dist/algorithms/dependency-integrity.test.d.ts.map +0 -1
- package/dist/algorithms/dependency-integrity.test.js +0 -309
- package/dist/algorithms/dependency-integrity.test.js.map +0 -1
- package/dist/algorithms/index.d.ts +0 -5
- package/dist/algorithms/index.d.ts.map +0 -1
- package/dist/algorithms/index.js +0 -5
- package/dist/algorithms/index.js.map +0 -1
- package/dist/algorithms/tech-analysis.d.ts +0 -106
- package/dist/algorithms/tech-analysis.d.ts.map +0 -1
- package/dist/algorithms/tech-analysis.js +0 -344
- package/dist/algorithms/tech-analysis.js.map +0 -1
- package/dist/algorithms/tech-analysis.test.d.ts +0 -2
- package/dist/algorithms/tech-analysis.test.d.ts.map +0 -1
- package/dist/algorithms/tech-analysis.test.js +0 -338
- package/dist/algorithms/tech-analysis.test.js.map +0 -1
- package/dist/algorithms/topological-sort.d.ts +0 -41
- package/dist/algorithms/topological-sort.d.ts.map +0 -1
- package/dist/algorithms/topological-sort.js +0 -165
- package/dist/algorithms/topological-sort.js.map +0 -1
- package/dist/algorithms/topological-sort.test.d.ts +0 -2
- package/dist/algorithms/topological-sort.test.d.ts.map +0 -1
- package/dist/algorithms/topological-sort.test.js +0 -162
- package/dist/algorithms/topological-sort.test.js.map +0 -1
- package/dist/index.d.ts +0 -4
- package/dist/index.d.ts.map +0 -1
- package/dist/index.js +0 -7
- package/dist/index.js.map +0 -1
- package/dist/schemas/inbox.d.ts +0 -55
- package/dist/schemas/inbox.d.ts.map +0 -1
- package/dist/schemas/inbox.js +0 -25
- package/dist/schemas/inbox.js.map +0 -1
- package/dist/schemas/index.d.ts +0 -7
- package/dist/schemas/index.d.ts.map +0 -1
- package/dist/schemas/index.js +0 -17
- package/dist/schemas/index.js.map +0 -1
- package/dist/schemas/project.d.ts +0 -177
- package/dist/schemas/project.d.ts.map +0 -1
- package/dist/schemas/project.js +0 -56
- package/dist/schemas/project.js.map +0 -1
- package/dist/schemas/response-format.d.ts +0 -148
- package/dist/schemas/response-format.d.ts.map +0 -1
- package/dist/schemas/response-format.js +0 -18
- package/dist/schemas/response-format.js.map +0 -1
- package/dist/schemas/response-schema.d.ts +0 -307
- package/dist/schemas/response-schema.d.ts.map +0 -1
- package/dist/schemas/response-schema.js +0 -75
- package/dist/schemas/response-schema.js.map +0 -1
- package/dist/schemas/response-schema.test.d.ts +0 -2
- package/dist/schemas/response-schema.test.d.ts.map +0 -1
- package/dist/schemas/response-schema.test.js +0 -256
- package/dist/schemas/response-schema.test.js.map +0 -1
- package/dist/schemas/state.d.ts +0 -17
- package/dist/schemas/state.d.ts.map +0 -1
- package/dist/schemas/state.js +0 -17
- package/dist/schemas/state.js.map +0 -1
- package/dist/schemas/task.d.ts +0 -881
- package/dist/schemas/task.d.ts.map +0 -1
- package/dist/schemas/task.js +0 -189
- package/dist/schemas/task.js.map +0 -1
- package/dist/schemas/view.d.ts +0 -143
- package/dist/schemas/view.d.ts.map +0 -1
- package/dist/schemas/view.js +0 -48
- package/dist/schemas/view.js.map +0 -1
- package/dist/utils/dashboard-renderer.d.ts +0 -93
- package/dist/utils/dashboard-renderer.d.ts.map +0 -1
- package/dist/utils/dashboard-renderer.js +0 -424
- package/dist/utils/dashboard-renderer.js.map +0 -1
- package/dist/utils/dashboard-renderer.test.d.ts +0 -2
- package/dist/utils/dashboard-renderer.test.d.ts.map +0 -1
- package/dist/utils/dashboard-renderer.test.js +0 -774
- package/dist/utils/dashboard-renderer.test.js.map +0 -1
- package/dist/utils/date.d.ts +0 -94
- package/dist/utils/date.d.ts.map +0 -1
- package/dist/utils/date.js +0 -323
- package/dist/utils/date.js.map +0 -1
- package/dist/utils/date.test.d.ts +0 -2
- package/dist/utils/date.test.d.ts.map +0 -1
- package/dist/utils/date.test.js +0 -276
- package/dist/utils/date.test.js.map +0 -1
- package/dist/utils/hierarchy.d.ts +0 -102
- package/dist/utils/hierarchy.d.ts.map +0 -1
- package/dist/utils/hierarchy.js +0 -236
- package/dist/utils/hierarchy.js.map +0 -1
- package/dist/utils/hierarchy.test.d.ts +0 -2
- package/dist/utils/hierarchy.test.d.ts.map +0 -1
- package/dist/utils/hierarchy.test.js +0 -436
- package/dist/utils/hierarchy.test.js.map +0 -1
- package/dist/utils/id.d.ts +0 -60
- package/dist/utils/id.d.ts.map +0 -1
- package/dist/utils/id.js +0 -118
- package/dist/utils/id.js.map +0 -1
- package/dist/utils/id.test.d.ts +0 -2
- package/dist/utils/id.test.d.ts.map +0 -1
- package/dist/utils/id.test.js +0 -193
- package/dist/utils/id.test.js.map +0 -1
- package/dist/utils/index.d.ts +0 -12
- package/dist/utils/index.d.ts.map +0 -1
- package/dist/utils/index.js +0 -34
- package/dist/utils/index.js.map +0 -1
- package/dist/utils/natural-language.d.ts +0 -57
- package/dist/utils/natural-language.d.ts.map +0 -1
- package/dist/utils/natural-language.js +0 -211
- package/dist/utils/natural-language.js.map +0 -1
- package/dist/utils/natural-language.test.d.ts +0 -2
- package/dist/utils/natural-language.test.d.ts.map +0 -1
- package/dist/utils/natural-language.test.js +0 -197
- package/dist/utils/natural-language.test.js.map +0 -1
- package/dist/utils/priority-queue.d.ts +0 -17
- package/dist/utils/priority-queue.d.ts.map +0 -1
- package/dist/utils/priority-queue.js +0 -62
- package/dist/utils/priority-queue.js.map +0 -1
- package/dist/utils/priority-queue.test.d.ts +0 -2
- package/dist/utils/priority-queue.test.d.ts.map +0 -1
- package/dist/utils/priority-queue.test.js +0 -82
- package/dist/utils/priority-queue.test.js.map +0 -1
- package/dist/utils/projection.d.ts +0 -65
- package/dist/utils/projection.d.ts.map +0 -1
- package/dist/utils/projection.js +0 -180
- package/dist/utils/projection.js.map +0 -1
- package/dist/utils/projection.test.d.ts +0 -2
- package/dist/utils/projection.test.d.ts.map +0 -1
- package/dist/utils/projection.test.js +0 -336
- package/dist/utils/projection.test.js.map +0 -1
- package/dist/utils/terminal-ui.d.ts +0 -208
- package/dist/utils/terminal-ui.d.ts.map +0 -1
- package/dist/utils/terminal-ui.js +0 -611
- package/dist/utils/terminal-ui.js.map +0 -1
- package/dist/utils/terminal-ui.test.d.ts +0 -2
- package/dist/utils/terminal-ui.test.d.ts.map +0 -1
- package/dist/utils/terminal-ui.test.js +0 -683
- package/dist/utils/terminal-ui.test.js.map +0 -1
- package/dist/utils/workspace.d.ts +0 -100
- package/dist/utils/workspace.d.ts.map +0 -1
- package/dist/utils/workspace.js +0 -173
- package/dist/utils/workspace.js.map +0 -1
- package/dist/utils/workspace.test.d.ts +0 -2
- package/dist/utils/workspace.test.d.ts.map +0 -1
- package/dist/utils/workspace.test.js +0 -97
- package/dist/utils/workspace.test.js.map +0 -1
- package/src/algorithms/critical-path.test.ts +0 -241
- package/src/algorithms/dependency-integrity.test.ts +0 -348
- package/src/algorithms/tech-analysis.test.ts +0 -413
- package/src/algorithms/topological-sort.test.ts +0 -190
- package/src/schemas/response-schema.test.ts +0 -314
- package/src/utils/dashboard-renderer.test.ts +0 -983
- package/src/utils/date.test.ts +0 -329
- package/src/utils/hierarchy.test.ts +0 -505
- package/src/utils/id.test.ts +0 -235
- package/src/utils/natural-language.test.ts +0 -242
- package/src/utils/priority-queue.test.ts +0 -103
- package/src/utils/projection.test.ts +0 -425
- package/src/utils/terminal-ui.test.ts +0 -831
- package/src/utils/workspace.test.ts +0 -125
package/package.json
CHANGED
|
@@ -1,6 +1,6 @@
|
|
|
1
1
|
{
|
|
2
2
|
"name": "@task-mcp/shared",
|
|
3
|
-
"version": "1.0.
|
|
3
|
+
"version": "1.0.21",
|
|
4
4
|
"description": "Shared utilities for task-mcp: types, algorithms, and natural language parsing",
|
|
5
5
|
"type": "module",
|
|
6
6
|
"main": "./dist/index.js",
|
|
@@ -12,11 +12,6 @@
|
|
|
12
12
|
"types": "./dist/index.d.ts"
|
|
13
13
|
}
|
|
14
14
|
},
|
|
15
|
-
"files": [
|
|
16
|
-
"src",
|
|
17
|
-
"dist",
|
|
18
|
-
"README.md"
|
|
19
|
-
],
|
|
20
15
|
"scripts": {
|
|
21
16
|
"build": "tsc",
|
|
22
17
|
"dev": "tsc --watch",
|
|
@@ -1,46 +0,0 @@
|
|
|
1
|
-
import type { Task } from "../schemas/task.js";
|
|
2
|
-
/**
|
|
3
|
-
* Task with computed CPM (Critical Path Method) values
|
|
4
|
-
*/
|
|
5
|
-
export interface CPMTask extends Task {
|
|
6
|
-
earliestStart: number;
|
|
7
|
-
earliestFinish: number;
|
|
8
|
-
latestStart: number;
|
|
9
|
-
latestFinish: number;
|
|
10
|
-
slack: number;
|
|
11
|
-
isCritical: boolean;
|
|
12
|
-
dependentCount: number;
|
|
13
|
-
}
|
|
14
|
-
/**
|
|
15
|
-
* Result of critical path analysis
|
|
16
|
-
*/
|
|
17
|
-
export interface CPMResult {
|
|
18
|
-
tasks: CPMTask[];
|
|
19
|
-
criticalPath: CPMTask[];
|
|
20
|
-
projectDuration: number;
|
|
21
|
-
bottlenecks: CPMTask[];
|
|
22
|
-
}
|
|
23
|
-
/**
|
|
24
|
-
* Perform Critical Path Method analysis
|
|
25
|
-
*
|
|
26
|
-
* CPM calculates:
|
|
27
|
-
* - Earliest Start (ES): Earliest a task can start
|
|
28
|
-
* - Earliest Finish (EF): ES + duration
|
|
29
|
-
* - Latest Finish (LF): Latest a task can finish without delaying project
|
|
30
|
-
* - Latest Start (LS): LF - duration
|
|
31
|
-
* - Slack: LS - ES (or LF - EF)
|
|
32
|
-
* - Critical Path: Tasks with slack = 0
|
|
33
|
-
*/
|
|
34
|
-
export declare function criticalPathAnalysis(tasks: Task[]): CPMResult;
|
|
35
|
-
/**
|
|
36
|
-
* Find tasks that can be executed in parallel (no dependencies between them)
|
|
37
|
-
*/
|
|
38
|
-
export declare function findParallelTasks(tasks: Task[]): Task[][];
|
|
39
|
-
/**
|
|
40
|
-
* Suggest the next best task to work on
|
|
41
|
-
*/
|
|
42
|
-
export declare function suggestNextTask(tasks: Task[], options?: {
|
|
43
|
-
contexts?: string[];
|
|
44
|
-
maxMinutes?: number;
|
|
45
|
-
}): Task | null;
|
|
46
|
-
//# sourceMappingURL=critical-path.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"critical-path.d.ts","sourceRoot":"","sources":["../../src/algorithms/critical-path.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAO/C;;GAEG;AACH,MAAM,WAAW,OAAQ,SAAQ,IAAI;IAEnC,aAAa,EAAE,MAAM,CAAC;IACtB,cAAc,EAAE,MAAM,CAAC;IACvB,WAAW,EAAE,MAAM,CAAC;IACpB,YAAY,EAAE,MAAM,CAAC;IACrB,KAAK,EAAE,MAAM,CAAC;IACd,UAAU,EAAE,OAAO,CAAC;IACpB,cAAc,EAAE,MAAM,CAAC;CACxB;AAED;;GAEG;AACH,MAAM,WAAW,SAAS;IACxB,KAAK,EAAE,OAAO,EAAE,CAAC;IACjB,YAAY,EAAE,OAAO,EAAE,CAAC;IACxB,eAAe,EAAE,MAAM,CAAC;IACxB,WAAW,EAAE,OAAO,EAAE,CAAC;CACxB;AA8ND;;;;;;;;;;GAUG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,SAAS,CAmD7D;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,EAAE,CAiDzD;AAED;;GAEG;AACH,wBAAgB,eAAe,CAC7B,KAAK,EAAE,IAAI,EAAE,EACb,OAAO,GAAE;IACP,QAAQ,CAAC,EAAE,MAAM,EAAE,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;CAChB,GACL,IAAI,GAAG,IAAI,CAyDb"}
|
|
@@ -1,320 +0,0 @@
|
|
|
1
|
-
import { topologicalSort, priorityToNumber, } from "./topological-sort.js";
|
|
2
|
-
/** Default task duration if no estimate provided */
|
|
3
|
-
const DEFAULT_DURATION = 30;
|
|
4
|
-
/**
|
|
5
|
-
* Get task duration with fallback to default
|
|
6
|
-
*/
|
|
7
|
-
function getTaskDuration(task) {
|
|
8
|
-
return task.estimate?.expected ?? DEFAULT_DURATION;
|
|
9
|
-
}
|
|
10
|
-
/**
|
|
11
|
-
* Get blocked_by dependencies for a task
|
|
12
|
-
*/
|
|
13
|
-
function getBlockedByDeps(task) {
|
|
14
|
-
return (task.dependencies ?? [])
|
|
15
|
-
.filter((d) => d.type === "blocked_by")
|
|
16
|
-
.map((d) => d.taskId);
|
|
17
|
-
}
|
|
18
|
-
/**
|
|
19
|
-
* Initialize CPM tasks with default values
|
|
20
|
-
*/
|
|
21
|
-
function initializeCPMTasks(sortedTasks) {
|
|
22
|
-
const taskMap = new Map();
|
|
23
|
-
for (const task of sortedTasks) {
|
|
24
|
-
const duration = getTaskDuration(task);
|
|
25
|
-
taskMap.set(task.id, {
|
|
26
|
-
...task,
|
|
27
|
-
earliestStart: 0,
|
|
28
|
-
earliestFinish: duration,
|
|
29
|
-
latestStart: Infinity,
|
|
30
|
-
latestFinish: Infinity,
|
|
31
|
-
slack: 0,
|
|
32
|
-
isCritical: false,
|
|
33
|
-
dependentCount: 0,
|
|
34
|
-
});
|
|
35
|
-
}
|
|
36
|
-
return taskMap;
|
|
37
|
-
}
|
|
38
|
-
/**
|
|
39
|
-
* Forward pass: Calculate earliest start/finish times
|
|
40
|
-
* ES = max(EF of all predecessors)
|
|
41
|
-
* EF = ES + duration
|
|
42
|
-
*/
|
|
43
|
-
function forwardPass(sortedTasks, taskMap) {
|
|
44
|
-
for (const task of sortedTasks) {
|
|
45
|
-
const cpmTask = taskMap.get(task.id);
|
|
46
|
-
if (!cpmTask)
|
|
47
|
-
continue;
|
|
48
|
-
const duration = getTaskDuration(task);
|
|
49
|
-
const deps = getBlockedByDeps(task);
|
|
50
|
-
// Find maximum EF among predecessors
|
|
51
|
-
let maxPredecessorEF = 0;
|
|
52
|
-
for (const depId of deps) {
|
|
53
|
-
const dep = taskMap.get(depId);
|
|
54
|
-
if (dep) {
|
|
55
|
-
maxPredecessorEF = Math.max(maxPredecessorEF, dep.earliestFinish);
|
|
56
|
-
}
|
|
57
|
-
}
|
|
58
|
-
cpmTask.earliestStart = maxPredecessorEF;
|
|
59
|
-
cpmTask.earliestFinish = cpmTask.earliestStart + duration;
|
|
60
|
-
}
|
|
61
|
-
}
|
|
62
|
-
/**
|
|
63
|
-
* Calculate project duration (maximum earliest finish)
|
|
64
|
-
*/
|
|
65
|
-
function calculateProjectDuration(taskMap) {
|
|
66
|
-
return Math.max(...Array.from(taskMap.values()).map((t) => t.earliestFinish));
|
|
67
|
-
}
|
|
68
|
-
/**
|
|
69
|
-
* Build successor index: maps taskId -> list of tasks that depend on it
|
|
70
|
-
* This is O(n * d) where d is average dependencies, done once upfront
|
|
71
|
-
* Allows O(1) successor lookup instead of O(n) per task
|
|
72
|
-
*/
|
|
73
|
-
function buildSuccessorIndex(sortedTasks, taskMap) {
|
|
74
|
-
const successorIndex = new Map();
|
|
75
|
-
// Initialize empty arrays for all tasks
|
|
76
|
-
for (const task of sortedTasks) {
|
|
77
|
-
successorIndex.set(task.id, []);
|
|
78
|
-
}
|
|
79
|
-
// Build the index: if task A is blocked_by task B, then A is a successor of B
|
|
80
|
-
for (const task of sortedTasks) {
|
|
81
|
-
const deps = getBlockedByDeps(task);
|
|
82
|
-
const cpmTask = taskMap.get(task.id);
|
|
83
|
-
if (!cpmTask)
|
|
84
|
-
continue;
|
|
85
|
-
for (const depId of deps) {
|
|
86
|
-
const successors = successorIndex.get(depId);
|
|
87
|
-
if (successors) {
|
|
88
|
-
successors.push(cpmTask);
|
|
89
|
-
}
|
|
90
|
-
}
|
|
91
|
-
}
|
|
92
|
-
return successorIndex;
|
|
93
|
-
}
|
|
94
|
-
/**
|
|
95
|
-
* Find tasks that have successors (are dependencies of other tasks)
|
|
96
|
-
*/
|
|
97
|
-
function findTasksWithSuccessors(successorIndex) {
|
|
98
|
-
const tasksWithSuccessors = new Set();
|
|
99
|
-
for (const [taskId, successors] of successorIndex) {
|
|
100
|
-
if (successors.length > 0) {
|
|
101
|
-
tasksWithSuccessors.add(taskId);
|
|
102
|
-
}
|
|
103
|
-
}
|
|
104
|
-
return tasksWithSuccessors;
|
|
105
|
-
}
|
|
106
|
-
/**
|
|
107
|
-
* Backward pass: Calculate latest start/finish times
|
|
108
|
-
* LF = min(LS of all successors) or projectDuration for end tasks
|
|
109
|
-
* LS = LF - duration
|
|
110
|
-
*/
|
|
111
|
-
function backwardPass(sortedTasks, taskMap, successorIndex, projectDuration) {
|
|
112
|
-
const tasksWithSuccessors = findTasksWithSuccessors(successorIndex);
|
|
113
|
-
// Initialize end tasks (tasks with no successors)
|
|
114
|
-
for (const task of taskMap.values()) {
|
|
115
|
-
if (!tasksWithSuccessors.has(task.id)) {
|
|
116
|
-
const duration = getTaskDuration(task);
|
|
117
|
-
task.latestFinish = projectDuration;
|
|
118
|
-
task.latestStart = task.latestFinish - duration;
|
|
119
|
-
}
|
|
120
|
-
}
|
|
121
|
-
// Process in reverse topological order
|
|
122
|
-
const reverseSorted = [...sortedTasks].reverse();
|
|
123
|
-
for (const task of reverseSorted) {
|
|
124
|
-
const cpmTask = taskMap.get(task.id);
|
|
125
|
-
if (!cpmTask)
|
|
126
|
-
continue;
|
|
127
|
-
const duration = getTaskDuration(task);
|
|
128
|
-
const successors = successorIndex.get(task.id) ?? [];
|
|
129
|
-
if (successors.length > 0) {
|
|
130
|
-
// LF = min(LS of all successors)
|
|
131
|
-
cpmTask.latestFinish = Math.min(...successors.map((s) => s.latestStart));
|
|
132
|
-
cpmTask.latestStart = cpmTask.latestFinish - duration;
|
|
133
|
-
}
|
|
134
|
-
}
|
|
135
|
-
}
|
|
136
|
-
/**
|
|
137
|
-
* Calculate slack and mark critical tasks
|
|
138
|
-
* Slack = LS - ES (or LF - EF)
|
|
139
|
-
* Critical = slack ≈ 0
|
|
140
|
-
*/
|
|
141
|
-
function calculateSlackAndCritical(taskMap) {
|
|
142
|
-
const FLOAT_TOLERANCE = 0.001;
|
|
143
|
-
for (const task of taskMap.values()) {
|
|
144
|
-
task.slack = task.latestStart - task.earliestStart;
|
|
145
|
-
task.isCritical = Math.abs(task.slack) < FLOAT_TOLERANCE;
|
|
146
|
-
}
|
|
147
|
-
}
|
|
148
|
-
/**
|
|
149
|
-
* Count dependents for bottleneck detection using successor index
|
|
150
|
-
* Uses dynamic programming: dependentCount = direct successors + their dependentCounts
|
|
151
|
-
* O(n) instead of O(n³) with findDependents
|
|
152
|
-
*/
|
|
153
|
-
function countDependents(sortedTasks, taskMap, successorIndex) {
|
|
154
|
-
// Process in reverse topological order so we compute children before parents
|
|
155
|
-
const reverseSorted = [...sortedTasks].reverse();
|
|
156
|
-
for (const task of reverseSorted) {
|
|
157
|
-
const cpmTask = taskMap.get(task.id);
|
|
158
|
-
if (!cpmTask)
|
|
159
|
-
continue;
|
|
160
|
-
const successors = successorIndex.get(task.id) ?? [];
|
|
161
|
-
// dependentCount = number of direct successors + sum of their dependentCounts
|
|
162
|
-
let count = successors.length;
|
|
163
|
-
for (const successor of successors) {
|
|
164
|
-
count += successor.dependentCount;
|
|
165
|
-
}
|
|
166
|
-
cpmTask.dependentCount = count;
|
|
167
|
-
}
|
|
168
|
-
}
|
|
169
|
-
/**
|
|
170
|
-
* Extract critical path tasks in topological order
|
|
171
|
-
*/
|
|
172
|
-
function extractCriticalPath(sortedTasks, taskMap) {
|
|
173
|
-
return sortedTasks
|
|
174
|
-
.map((t) => taskMap.get(t.id))
|
|
175
|
-
.filter((t) => t !== undefined && t.isCritical);
|
|
176
|
-
}
|
|
177
|
-
/**
|
|
178
|
-
* Find top bottlenecks (critical tasks blocking the most downstream work)
|
|
179
|
-
*/
|
|
180
|
-
function findBottlenecks(criticalPath, limit = 5) {
|
|
181
|
-
return [...criticalPath]
|
|
182
|
-
.sort((a, b) => b.dependentCount - a.dependentCount)
|
|
183
|
-
.slice(0, limit);
|
|
184
|
-
}
|
|
185
|
-
/**
|
|
186
|
-
* Perform Critical Path Method analysis
|
|
187
|
-
*
|
|
188
|
-
* CPM calculates:
|
|
189
|
-
* - Earliest Start (ES): Earliest a task can start
|
|
190
|
-
* - Earliest Finish (EF): ES + duration
|
|
191
|
-
* - Latest Finish (LF): Latest a task can finish without delaying project
|
|
192
|
-
* - Latest Start (LS): LF - duration
|
|
193
|
-
* - Slack: LS - ES (or LF - EF)
|
|
194
|
-
* - Critical Path: Tasks with slack = 0
|
|
195
|
-
*/
|
|
196
|
-
export function criticalPathAnalysis(tasks) {
|
|
197
|
-
// Filter to only pending/in_progress tasks
|
|
198
|
-
const activeTasks = tasks.filter((t) => t.status === "pending" || t.status === "in_progress");
|
|
199
|
-
if (activeTasks.length === 0) {
|
|
200
|
-
return {
|
|
201
|
-
tasks: [],
|
|
202
|
-
criticalPath: [],
|
|
203
|
-
projectDuration: 0,
|
|
204
|
-
bottlenecks: [],
|
|
205
|
-
};
|
|
206
|
-
}
|
|
207
|
-
// Sort topologically
|
|
208
|
-
const sortedTasks = topologicalSort(activeTasks);
|
|
209
|
-
// Initialize CPM tasks
|
|
210
|
-
const taskMap = initializeCPMTasks(sortedTasks);
|
|
211
|
-
// Build successor index once (O(n*d)) for O(1) lookups
|
|
212
|
-
const successorIndex = buildSuccessorIndex(sortedTasks, taskMap);
|
|
213
|
-
// Forward pass: Calculate earliest start/finish
|
|
214
|
-
forwardPass(sortedTasks, taskMap);
|
|
215
|
-
// Calculate project duration
|
|
216
|
-
const projectDuration = calculateProjectDuration(taskMap);
|
|
217
|
-
// Backward pass: Calculate latest start/finish (uses successorIndex)
|
|
218
|
-
backwardPass(sortedTasks, taskMap, successorIndex, projectDuration);
|
|
219
|
-
// Calculate slack and mark critical tasks
|
|
220
|
-
calculateSlackAndCritical(taskMap);
|
|
221
|
-
// Count dependents for bottleneck detection (uses successorIndex, O(n))
|
|
222
|
-
countDependents(sortedTasks, taskMap, successorIndex);
|
|
223
|
-
// Extract critical path
|
|
224
|
-
const criticalPath = extractCriticalPath(sortedTasks, taskMap);
|
|
225
|
-
// Find bottlenecks
|
|
226
|
-
const bottlenecks = findBottlenecks(criticalPath);
|
|
227
|
-
return {
|
|
228
|
-
tasks: sortedTasks.map((t) => taskMap.get(t.id)),
|
|
229
|
-
criticalPath,
|
|
230
|
-
projectDuration,
|
|
231
|
-
bottlenecks,
|
|
232
|
-
};
|
|
233
|
-
}
|
|
234
|
-
/**
|
|
235
|
-
* Find tasks that can be executed in parallel (no dependencies between them)
|
|
236
|
-
*/
|
|
237
|
-
export function findParallelTasks(tasks) {
|
|
238
|
-
const activeTasks = tasks.filter((t) => t.status === "pending" || t.status === "in_progress");
|
|
239
|
-
if (activeTasks.length === 0)
|
|
240
|
-
return [];
|
|
241
|
-
// Find tasks with no uncompleted dependencies
|
|
242
|
-
const completedIds = new Set(tasks.filter((t) => t.status === "completed").map((t) => t.id));
|
|
243
|
-
const available = activeTasks.filter((task) => {
|
|
244
|
-
const deps = getBlockedByDeps(task);
|
|
245
|
-
return deps.every((depId) => completedIds.has(depId));
|
|
246
|
-
});
|
|
247
|
-
if (available.length <= 1)
|
|
248
|
-
return [available];
|
|
249
|
-
// Group tasks that don't depend on each other
|
|
250
|
-
const groups = [];
|
|
251
|
-
const processed = new Set();
|
|
252
|
-
for (const task of available) {
|
|
253
|
-
if (processed.has(task.id))
|
|
254
|
-
continue;
|
|
255
|
-
const group = [task];
|
|
256
|
-
processed.add(task.id);
|
|
257
|
-
for (const other of available) {
|
|
258
|
-
if (processed.has(other.id))
|
|
259
|
-
continue;
|
|
260
|
-
// Check if these tasks are independent
|
|
261
|
-
const taskDeps = (task.dependencies ?? []).map((d) => d.taskId);
|
|
262
|
-
const otherDeps = (other.dependencies ?? []).map((d) => d.taskId);
|
|
263
|
-
const independent = !taskDeps.includes(other.id) && !otherDeps.includes(task.id);
|
|
264
|
-
if (independent) {
|
|
265
|
-
group.push(other);
|
|
266
|
-
processed.add(other.id);
|
|
267
|
-
}
|
|
268
|
-
}
|
|
269
|
-
groups.push(group);
|
|
270
|
-
}
|
|
271
|
-
return groups;
|
|
272
|
-
}
|
|
273
|
-
/**
|
|
274
|
-
* Suggest the next best task to work on
|
|
275
|
-
*/
|
|
276
|
-
export function suggestNextTask(tasks, options = {}) {
|
|
277
|
-
const activeTasks = tasks.filter((t) => t.status === "pending" || t.status === "in_progress");
|
|
278
|
-
if (activeTasks.length === 0)
|
|
279
|
-
return null;
|
|
280
|
-
// Get CPM analysis
|
|
281
|
-
const cpm = criticalPathAnalysis(tasks);
|
|
282
|
-
// Filter by availability (all dependencies completed)
|
|
283
|
-
const completedIds = new Set(tasks.filter((t) => t.status === "completed").map((t) => t.id));
|
|
284
|
-
let candidates = cpm.tasks.filter((task) => {
|
|
285
|
-
const deps = getBlockedByDeps(task);
|
|
286
|
-
return deps.every((depId) => completedIds.has(depId));
|
|
287
|
-
});
|
|
288
|
-
// Filter by context if specified
|
|
289
|
-
if (options.contexts?.length) {
|
|
290
|
-
const contextSet = new Set(options.contexts);
|
|
291
|
-
const contextFiltered = candidates.filter((t) => (t.contexts ?? []).some((c) => contextSet.has(c)));
|
|
292
|
-
if (contextFiltered.length > 0) {
|
|
293
|
-
candidates = contextFiltered;
|
|
294
|
-
}
|
|
295
|
-
}
|
|
296
|
-
// Filter by time if specified
|
|
297
|
-
if (options.maxMinutes) {
|
|
298
|
-
const timeFiltered = candidates.filter((t) => getTaskDuration(t) <= options.maxMinutes);
|
|
299
|
-
if (timeFiltered.length > 0) {
|
|
300
|
-
candidates = timeFiltered;
|
|
301
|
-
}
|
|
302
|
-
}
|
|
303
|
-
if (candidates.length === 0)
|
|
304
|
-
return null;
|
|
305
|
-
// Score and rank candidates
|
|
306
|
-
// Priority: Critical path > High priority > Most dependents > Shortest duration
|
|
307
|
-
const scored = candidates.map((task) => {
|
|
308
|
-
let score = 0;
|
|
309
|
-
if (task.isCritical)
|
|
310
|
-
score += 1000;
|
|
311
|
-
score += task.dependentCount * 100;
|
|
312
|
-
score += priorityToNumber(task.priority) * 10;
|
|
313
|
-
// Prefer shorter tasks (quick wins)
|
|
314
|
-
score += Math.max(0, 100 - getTaskDuration(task));
|
|
315
|
-
return { task, score };
|
|
316
|
-
});
|
|
317
|
-
scored.sort((a, b) => b.score - a.score);
|
|
318
|
-
return scored[0]?.task ?? null;
|
|
319
|
-
}
|
|
320
|
-
//# sourceMappingURL=critical-path.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"critical-path.js","sourceRoot":"","sources":["../../src/algorithms/critical-path.ts"],"names":[],"mappings":"AACA,OAAO,EACL,eAAe,EAEf,gBAAgB,GACjB,MAAM,uBAAuB,CAAC;AA0B/B,oDAAoD;AACpD,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B;;GAEG;AACH,SAAS,eAAe,CAAC,IAAU;IACjC,OAAO,IAAI,CAAC,QAAQ,EAAE,QAAQ,IAAI,gBAAgB,CAAC;AACrD,CAAC;AAED;;GAEG;AACH,SAAS,gBAAgB,CAAC,IAAU;IAClC,OAAO,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;SAC7B,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,YAAY,CAAC;SACtC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC1B,CAAC;AAED;;GAEG;AACH,SAAS,kBAAkB,CAAC,WAAmB;IAC7C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmB,CAAC;IAE3C,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;YACnB,GAAG,IAAI;YACP,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,QAAQ;YACxB,WAAW,EAAE,QAAQ;YACrB,YAAY,EAAE,QAAQ;YACtB,KAAK,EAAE,CAAC;YACR,UAAU,EAAE,KAAK;YACjB,cAAc,EAAE,CAAC;SAClB,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;GAIG;AACH,SAAS,WAAW,CAAC,WAAmB,EAAE,OAA6B;IACrE,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAEpC,qCAAqC;QACrC,IAAI,gBAAgB,GAAG,CAAC,CAAC;QACzB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,GAAG,EAAE,CAAC;gBACR,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,OAAO,CAAC,aAAa,GAAG,gBAAgB,CAAC;QACzC,OAAO,CAAC,cAAc,GAAG,OAAO,CAAC,aAAa,GAAG,QAAQ,CAAC;IAC5D,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,OAA6B;IAC7D,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC;AAChF,CAAC;AAED;;;;GAIG;AACH,SAAS,mBAAmB,CAAC,WAAmB,EAAE,OAA6B;IAC7E,MAAM,cAAc,GAAG,IAAI,GAAG,EAAqB,CAAC;IAEpD,wCAAwC;IACxC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAClC,CAAC;IAED,8EAA8E;IAC9E,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;YACzB,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC7C,IAAI,UAAU,EAAE,CAAC;gBACf,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,cAAsC;IACrE,MAAM,mBAAmB,GAAG,IAAI,GAAG,EAAU,CAAC;IAE9C,KAAK,MAAM,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,cAAc,EAAE,CAAC;QAClD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,mBAAmB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,OAAO,mBAAmB,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CACnB,WAAmB,EACnB,OAA6B,EAC7B,cAAsC,EACtC,eAAuB;IAEvB,MAAM,mBAAmB,GAAG,uBAAuB,CAAC,cAAc,CAAC,CAAC;IAEpE,kDAAkD;IAClD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YACtC,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC,YAAY,GAAG,eAAe,CAAC;YACpC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC;QAClD,CAAC;IACH,CAAC;IAED,uCAAuC;IACvC,MAAM,aAAa,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC;IAEjD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACvC,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QAErD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,iCAAiC;YACjC,OAAO,CAAC,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC;YACzE,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC;QACxD,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,yBAAyB,CAAC,OAA6B;IAC9D,MAAM,eAAe,GAAG,KAAK,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC;QACnD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC;IAC3D,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,eAAe,CACtB,WAAmB,EACnB,OAA6B,EAC7B,cAAsC;IAEtC,6EAA6E;IAC7E,MAAM,aAAa,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,OAAO,EAAE,CAAC;IAEjD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO;YAAE,SAAS;QAEvB,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACrD,8EAA8E;QAC9E,IAAI,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC;QAC9B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,KAAK,IAAI,SAAS,CAAC,cAAc,CAAC;QACpC,CAAC;QACD,OAAO,CAAC,cAAc,GAAG,KAAK,CAAC;IACjC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,mBAAmB,CAAC,WAAmB,EAAE,OAA6B;IAC7E,OAAO,WAAW;SACf,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;SAC7B,MAAM,CAAC,CAAC,CAAC,EAAgB,EAAE,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC;AAClE,CAAC;AAED;;GAEG;AACH,SAAS,eAAe,CAAC,YAAuB,EAAE,KAAK,GAAG,CAAC;IACzD,OAAO,CAAC,GAAG,YAAY,CAAC;SACrB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;SACnD,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;AACrB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAChD,2CAA2C;IAC3C,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,aAAa,CAC5D,CAAC;IAEF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO;YACL,KAAK,EAAE,EAAE;YACT,YAAY,EAAE,EAAE;YAChB,eAAe,EAAE,CAAC;YAClB,WAAW,EAAE,EAAE;SAChB,CAAC;IACJ,CAAC;IAED,qBAAqB;IACrB,MAAM,WAAW,GAAG,eAAe,CAAC,WAAW,CAAC,CAAC;IAEjD,uBAAuB;IACvB,MAAM,OAAO,GAAG,kBAAkB,CAAC,WAAW,CAAC,CAAC;IAEhD,uDAAuD;IACvD,MAAM,cAAc,GAAG,mBAAmB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAEjE,gDAAgD;IAChD,WAAW,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAElC,6BAA6B;IAC7B,MAAM,eAAe,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;IAE1D,qEAAqE;IACrE,YAAY,CAAC,WAAW,EAAE,OAAO,EAAE,cAAc,EAAE,eAAe,CAAC,CAAC;IAEpE,0CAA0C;IAC1C,yBAAyB,CAAC,OAAO,CAAC,CAAC;IAEnC,wEAAwE;IACxE,eAAe,CAAC,WAAW,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;IAEtD,wBAAwB;IACxB,MAAM,YAAY,GAAG,mBAAmB,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAE/D,mBAAmB;IACnB,MAAM,WAAW,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;IAElD,OAAO;QACL,KAAK,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAE,CAAC;QACjD,YAAY;QACZ,eAAe;QACf,WAAW;KACZ,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAC,KAAa;IAC7C,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,aAAa,CAC5D,CAAC;IAEF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAExC,8CAA8C;IAC9C,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAC/D,CAAC;IAEF,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QAC5C,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAI,SAAS,CAAC,MAAM,IAAI,CAAC;QAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IAE9C,8CAA8C;IAC9C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IAEpC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,SAAS;QAErC,MAAM,KAAK,GAAW,CAAC,IAAI,CAAC,CAAC;QAC7B,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAEvB,KAAK,MAAM,KAAK,IAAI,SAAS,EAAE,CAAC;YAC9B,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,SAAS;YAEtC,uCAAuC;YACvC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YAElE,MAAM,WAAW,GACf,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAE/D,IAAI,WAAW,EAAE,CAAC;gBAChB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAClB,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAa,EACb,UAGI,EAAE;IAEN,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAC9B,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,MAAM,KAAK,aAAa,CAC5D,CAAC;IAEF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAE1C,mBAAmB;IACnB,MAAM,GAAG,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAExC,sDAAsD;IACtD,MAAM,YAAY,GAAG,IAAI,GAAG,CAC1B,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAC/D,CAAC;IAEF,IAAI,UAAU,GAAG,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACzC,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,CAAC;QACpC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,iCAAiC;IACjC,IAAI,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC7C,MAAM,eAAe,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAC9C,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAClD,CAAC;QACF,IAAI,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,UAAU,GAAG,eAAe,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,YAAY,GAAG,UAAU,CAAC,MAAM,CACpC,CAAC,CAAC,EAAE,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,UAAW,CACjD,CAAC;QACF,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,UAAU,GAAG,YAAY,CAAC;QAC5B,CAAC;IACH,CAAC;IAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEzC,4BAA4B;IAC5B,gFAAgF;IAChF,MAAM,MAAM,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;QACrC,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,CAAC,UAAU;YAAE,KAAK,IAAI,IAAI,CAAC;QACnC,KAAK,IAAI,IAAI,CAAC,cAAc,GAAG,GAAG,CAAC;QACnC,KAAK,IAAI,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC;QAC9C,oCAAoC;QACpC,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QAClD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC,CAAC,CAAC;IAEH,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,OAAO,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;AACjC,CAAC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"critical-path.test.d.ts","sourceRoot":"","sources":["../../src/algorithms/critical-path.test.ts"],"names":[],"mappings":""}
|
|
@@ -1,194 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from "bun:test";
|
|
2
|
-
import { criticalPathAnalysis, findParallelTasks, suggestNextTask, } from "./critical-path.js";
|
|
3
|
-
// Helper to create mock tasks
|
|
4
|
-
function createTask(id, options = {}) {
|
|
5
|
-
const task = {
|
|
6
|
-
id,
|
|
7
|
-
title: `Task ${id}`,
|
|
8
|
-
status: (options.status ?? "pending"),
|
|
9
|
-
priority: (options.priority ?? "medium"),
|
|
10
|
-
workspace: "test-workspace",
|
|
11
|
-
createdAt: new Date().toISOString(),
|
|
12
|
-
updatedAt: new Date().toISOString(),
|
|
13
|
-
dependencies: (options.deps ?? []).map((depId) => ({
|
|
14
|
-
taskId: depId,
|
|
15
|
-
type: "blocked_by",
|
|
16
|
-
})),
|
|
17
|
-
};
|
|
18
|
-
if (options.estimate) {
|
|
19
|
-
task.estimate = { expected: options.estimate, confidence: "medium" };
|
|
20
|
-
}
|
|
21
|
-
if (options.contexts) {
|
|
22
|
-
task.contexts = options.contexts;
|
|
23
|
-
}
|
|
24
|
-
return task;
|
|
25
|
-
}
|
|
26
|
-
describe("criticalPathAnalysis", () => {
|
|
27
|
-
test("returns empty result for empty input", () => {
|
|
28
|
-
const result = criticalPathAnalysis([]);
|
|
29
|
-
expect(result.tasks).toEqual([]);
|
|
30
|
-
expect(result.criticalPath).toEqual([]);
|
|
31
|
-
expect(result.projectDuration).toBe(0);
|
|
32
|
-
});
|
|
33
|
-
test("returns empty for all completed tasks", () => {
|
|
34
|
-
const tasks = [createTask("A", { status: "completed" })];
|
|
35
|
-
const result = criticalPathAnalysis(tasks);
|
|
36
|
-
expect(result.tasks).toEqual([]);
|
|
37
|
-
});
|
|
38
|
-
test("calculates single task correctly", () => {
|
|
39
|
-
const tasks = [createTask("A", { estimate: 60 })];
|
|
40
|
-
const result = criticalPathAnalysis(tasks);
|
|
41
|
-
expect(result.projectDuration).toBe(60);
|
|
42
|
-
expect(result.criticalPath.length).toBe(1);
|
|
43
|
-
expect(result.criticalPath[0].id).toBe("A");
|
|
44
|
-
expect(result.criticalPath[0].isCritical).toBe(true);
|
|
45
|
-
});
|
|
46
|
-
test("identifies critical path in linear chain", () => {
|
|
47
|
-
// A -> B -> C (each 30 min)
|
|
48
|
-
const tasks = [
|
|
49
|
-
createTask("A", { estimate: 30 }),
|
|
50
|
-
createTask("B", { estimate: 30, deps: ["A"] }),
|
|
51
|
-
createTask("C", { estimate: 30, deps: ["B"] }),
|
|
52
|
-
];
|
|
53
|
-
const result = criticalPathAnalysis(tasks);
|
|
54
|
-
expect(result.projectDuration).toBe(90);
|
|
55
|
-
expect(result.criticalPath.length).toBe(3);
|
|
56
|
-
expect(result.criticalPath.map((t) => t.id)).toEqual(["A", "B", "C"]);
|
|
57
|
-
});
|
|
58
|
-
test("calculates slack for parallel tasks", () => {
|
|
59
|
-
// A (60) and B (30) both lead to C
|
|
60
|
-
// A is on critical path, B has 30 min slack
|
|
61
|
-
const tasks = [
|
|
62
|
-
createTask("A", { estimate: 60 }),
|
|
63
|
-
createTask("B", { estimate: 30 }),
|
|
64
|
-
createTask("C", { estimate: 30, deps: ["A", "B"] }),
|
|
65
|
-
];
|
|
66
|
-
const result = criticalPathAnalysis(tasks);
|
|
67
|
-
expect(result.projectDuration).toBe(90); // A + C
|
|
68
|
-
const taskA = result.tasks.find((t) => t.id === "A");
|
|
69
|
-
const taskB = result.tasks.find((t) => t.id === "B");
|
|
70
|
-
const taskC = result.tasks.find((t) => t.id === "C");
|
|
71
|
-
expect(taskA.isCritical).toBe(true);
|
|
72
|
-
expect(taskB.slack).toBe(30); // B can start 30 min late
|
|
73
|
-
expect(taskC.isCritical).toBe(true);
|
|
74
|
-
});
|
|
75
|
-
test("identifies bottlenecks by dependent count", () => {
|
|
76
|
-
// A blocks B, C, D
|
|
77
|
-
const tasks = [
|
|
78
|
-
createTask("A", { estimate: 30 }),
|
|
79
|
-
createTask("B", { estimate: 30, deps: ["A"] }),
|
|
80
|
-
createTask("C", { estimate: 30, deps: ["A"] }),
|
|
81
|
-
createTask("D", { estimate: 30, deps: ["A"] }),
|
|
82
|
-
];
|
|
83
|
-
const result = criticalPathAnalysis(tasks);
|
|
84
|
-
expect(result.bottlenecks.length).toBeGreaterThan(0);
|
|
85
|
-
expect(result.bottlenecks[0].id).toBe("A"); // A blocks the most tasks
|
|
86
|
-
});
|
|
87
|
-
});
|
|
88
|
-
describe("findParallelTasks", () => {
|
|
89
|
-
test("returns empty for empty input", () => {
|
|
90
|
-
const result = findParallelTasks([]);
|
|
91
|
-
expect(result).toEqual([]);
|
|
92
|
-
});
|
|
93
|
-
test("returns single group for independent tasks", () => {
|
|
94
|
-
const tasks = [
|
|
95
|
-
createTask("A"),
|
|
96
|
-
createTask("B"),
|
|
97
|
-
createTask("C"),
|
|
98
|
-
];
|
|
99
|
-
const result = findParallelTasks(tasks);
|
|
100
|
-
expect(result.length).toBe(1);
|
|
101
|
-
expect(result[0].length).toBe(3);
|
|
102
|
-
});
|
|
103
|
-
test("excludes tasks with uncompleted dependencies", () => {
|
|
104
|
-
const tasks = [
|
|
105
|
-
createTask("A"),
|
|
106
|
-
createTask("B", { deps: ["A"] }),
|
|
107
|
-
];
|
|
108
|
-
const result = findParallelTasks(tasks);
|
|
109
|
-
// Only A is available (B is blocked)
|
|
110
|
-
expect(result.length).toBe(1);
|
|
111
|
-
expect(result[0].length).toBe(1);
|
|
112
|
-
expect(result[0][0].id).toBe("A");
|
|
113
|
-
});
|
|
114
|
-
test("includes task when dependency is completed", () => {
|
|
115
|
-
const tasks = [
|
|
116
|
-
createTask("A", { status: "completed" }),
|
|
117
|
-
createTask("B", { deps: ["A"] }),
|
|
118
|
-
createTask("C"),
|
|
119
|
-
];
|
|
120
|
-
const result = findParallelTasks(tasks);
|
|
121
|
-
// B and C can run in parallel
|
|
122
|
-
expect(result.length).toBe(1);
|
|
123
|
-
expect(result[0].map((t) => t.id).sort()).toEqual(["B", "C"]);
|
|
124
|
-
});
|
|
125
|
-
test("excludes completed tasks from result", () => {
|
|
126
|
-
const tasks = [
|
|
127
|
-
createTask("A", { status: "completed" }),
|
|
128
|
-
createTask("B"),
|
|
129
|
-
];
|
|
130
|
-
const result = findParallelTasks(tasks);
|
|
131
|
-
expect(result.length).toBe(1);
|
|
132
|
-
expect(result[0].length).toBe(1);
|
|
133
|
-
expect(result[0][0].id).toBe("B");
|
|
134
|
-
});
|
|
135
|
-
});
|
|
136
|
-
describe("suggestNextTask", () => {
|
|
137
|
-
test("returns null for empty input", () => {
|
|
138
|
-
const result = suggestNextTask([]);
|
|
139
|
-
expect(result).toBeNull();
|
|
140
|
-
});
|
|
141
|
-
test("returns null when all tasks completed", () => {
|
|
142
|
-
const tasks = [createTask("A", { status: "completed" })];
|
|
143
|
-
const result = suggestNextTask(tasks);
|
|
144
|
-
expect(result).toBeNull();
|
|
145
|
-
});
|
|
146
|
-
test("prefers critical path tasks", () => {
|
|
147
|
-
// A is critical (longer), B has slack
|
|
148
|
-
const tasks = [
|
|
149
|
-
createTask("A", { estimate: 60, priority: "low" }),
|
|
150
|
-
createTask("B", { estimate: 30, priority: "high" }),
|
|
151
|
-
createTask("C", { estimate: 30, deps: ["A", "B"] }),
|
|
152
|
-
];
|
|
153
|
-
const result = suggestNextTask(tasks);
|
|
154
|
-
// A is on critical path, should be suggested first
|
|
155
|
-
expect(result.id).toBe("A");
|
|
156
|
-
});
|
|
157
|
-
test("filters by context when specified", () => {
|
|
158
|
-
const tasks = [
|
|
159
|
-
createTask("A", { priority: "critical", contexts: ["office"] }),
|
|
160
|
-
createTask("B", { priority: "high", contexts: ["focus"] }),
|
|
161
|
-
];
|
|
162
|
-
const result = suggestNextTask(tasks, { contexts: ["focus"] });
|
|
163
|
-
expect(result.id).toBe("B");
|
|
164
|
-
});
|
|
165
|
-
test("filters by max time when specified", () => {
|
|
166
|
-
const tasks = [
|
|
167
|
-
createTask("A", { estimate: 120, priority: "critical" }),
|
|
168
|
-
createTask("B", { estimate: 30, priority: "high" }),
|
|
169
|
-
];
|
|
170
|
-
const result = suggestNextTask(tasks, { maxMinutes: 60 });
|
|
171
|
-
expect(result.id).toBe("B");
|
|
172
|
-
});
|
|
173
|
-
test("skips blocked tasks", () => {
|
|
174
|
-
const tasks = [
|
|
175
|
-
createTask("A", { priority: "low" }),
|
|
176
|
-
createTask("B", { priority: "critical", deps: ["A"] }),
|
|
177
|
-
];
|
|
178
|
-
const result = suggestNextTask(tasks);
|
|
179
|
-
// B is blocked, so A should be suggested
|
|
180
|
-
expect(result.id).toBe("A");
|
|
181
|
-
});
|
|
182
|
-
test("considers tasks with more dependents", () => {
|
|
183
|
-
const tasks = [
|
|
184
|
-
createTask("A", { priority: "medium" }),
|
|
185
|
-
createTask("B", { priority: "medium" }),
|
|
186
|
-
createTask("C", { priority: "medium", deps: ["A"] }),
|
|
187
|
-
createTask("D", { priority: "medium", deps: ["A"] }),
|
|
188
|
-
];
|
|
189
|
-
const result = suggestNextTask(tasks);
|
|
190
|
-
// A blocks more tasks (C and D), should be preferred over B
|
|
191
|
-
expect(result.id).toBe("A");
|
|
192
|
-
});
|
|
193
|
-
});
|
|
194
|
-
//# sourceMappingURL=critical-path.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"critical-path.test.js","sourceRoot":"","sources":["../../src/algorithms/critical-path.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClD,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,eAAe,GAChB,MAAM,oBAAoB,CAAC;AAG5B,8BAA8B;AAC9B,SAAS,UAAU,CACjB,EAAU,EACV,UAMI,EAAE;IAEN,MAAM,IAAI,GAAS;QACjB,EAAE;QACF,KAAK,EAAE,QAAQ,EAAE,EAAE;QACnB,MAAM,EAAE,CAAC,OAAO,CAAC,MAAM,IAAI,SAAS,CAAmB;QACvD,QAAQ,EAAE,CAAC,OAAO,CAAC,QAAQ,IAAI,QAAQ,CAAqB;QAC5D,SAAS,EAAE,gBAAgB;QAC3B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,YAAY,EAAE,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACjD,MAAM,EAAE,KAAK;YACb,IAAI,EAAE,YAAqB;SAC5B,CAAC,CAAC;KACJ,CAAC;IACF,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,UAAU,EAAE,QAAiB,EAAE,CAAC;IAChF,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;QACrB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IACnC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,MAAM,GAAG,oBAAoB,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,GAAG,EAAE;QACjD,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACpD,4BAA4B;QAC5B,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;SAC/C,CAAC;QACF,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC/C,mCAAmC;QACnC,4CAA4C;QAC5C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;SACpD,CAAC;QACF,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ;QAEjD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAC;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAC;QACtD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,CAAE,CAAC;QAEtD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,0BAA0B;QACxD,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2CAA2C,EAAE,GAAG,EAAE;QACrD,mBAAmB;QACnB,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;SAC/C,CAAC;QACF,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,0BAA0B;IACzE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;IACjC,IAAI,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACzC,MAAM,MAAM,GAAG,iBAAiB,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,CAAC;SAChB,CAAC;QACF,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACxD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;SACjC,CAAC;QACF,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAExC,qCAAqC;QACrC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4CAA4C,EAAE,GAAG,EAAE;QACtD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACxC,UAAU,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAChC,UAAU,CAAC,GAAG,CAAC;SAChB,CAAC;QACF,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAExC,8BAA8B;QAC9B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;YACxC,UAAU,CAAC,GAAG,CAAC;SAChB,CAAC;QACF,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAExC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;IAC/B,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uCAAuC,EAAE,GAAG,EAAE;QACjD,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,CAAC;IAC5B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,sCAAsC;QACtC,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YAClD,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;YACnD,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC;SACpD,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAEtC,mDAAmD;QACnD,MAAM,CAAC,MAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mCAAmC,EAAE,GAAG,EAAE;QAC7C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/D,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC;SAC3D,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,QAAQ,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAE/D,MAAM,CAAC,MAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,GAAG,EAAE,QAAQ,EAAE,UAAU,EAAE,CAAC;YACxD,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC;SACpD,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;QAE1D,MAAM,CAAC,MAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qBAAqB,EAAE,GAAG,EAAE;QAC/B,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;YACpC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;SACvD,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAEtC,yCAAyC;QACzC,MAAM,CAAC,MAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACvC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACvC,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YACpD,UAAU,CAAC,GAAG,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;SACrD,CAAC;QACF,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAEtC,4DAA4D;QAC5D,MAAM,CAAC,MAAO,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|