@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
|
@@ -1,81 +0,0 @@
|
|
|
1
|
-
import type { Task } from "../schemas/task.js";
|
|
2
|
-
/**
|
|
3
|
-
* Error codes for dependency validation failures
|
|
4
|
-
*/
|
|
5
|
-
export declare enum DependencyErrorCode {
|
|
6
|
-
SELF_DEPENDENCY = "SELF_DEPENDENCY",
|
|
7
|
-
TASK_NOT_FOUND = "TASK_NOT_FOUND",
|
|
8
|
-
BLOCKER_NOT_FOUND = "BLOCKER_NOT_FOUND",
|
|
9
|
-
CIRCULAR_DEPENDENCY = "CIRCULAR_DEPENDENCY",
|
|
10
|
-
DUPLICATE_DEPENDENCY = "DUPLICATE_DEPENDENCY"
|
|
11
|
-
}
|
|
12
|
-
/**
|
|
13
|
-
* Result of dependency validation
|
|
14
|
-
*/
|
|
15
|
-
export interface DependencyValidationResult {
|
|
16
|
-
valid: boolean;
|
|
17
|
-
errorCode?: DependencyErrorCode;
|
|
18
|
-
errorMessage?: string;
|
|
19
|
-
suggestion?: string;
|
|
20
|
-
}
|
|
21
|
-
/**
|
|
22
|
-
* Options for dependency validation
|
|
23
|
-
*/
|
|
24
|
-
export interface ValidateDependencyOptions {
|
|
25
|
-
taskId: string;
|
|
26
|
-
blockedBy: string;
|
|
27
|
-
tasks: Task[];
|
|
28
|
-
checkDuplicates?: boolean;
|
|
29
|
-
}
|
|
30
|
-
/**
|
|
31
|
-
* Validates if a dependency can be added between two tasks
|
|
32
|
-
*/
|
|
33
|
-
export declare function validateDependency(options: ValidateDependencyOptions): DependencyValidationResult;
|
|
34
|
-
/**
|
|
35
|
-
* Invalid dependency reference
|
|
36
|
-
*/
|
|
37
|
-
export interface InvalidDependencyReference {
|
|
38
|
-
taskId: string;
|
|
39
|
-
taskTitle: string;
|
|
40
|
-
invalidDependencyId: string;
|
|
41
|
-
type: "blocked_by" | "blocks" | "related";
|
|
42
|
-
}
|
|
43
|
-
/**
|
|
44
|
-
* Find all invalid dependency references (orphaned references)
|
|
45
|
-
*/
|
|
46
|
-
export declare function findInvalidDependencies(tasks: Task[]): InvalidDependencyReference[];
|
|
47
|
-
/**
|
|
48
|
-
* Find tasks with self-dependencies
|
|
49
|
-
*/
|
|
50
|
-
export declare function findSelfDependencies(tasks: Task[]): string[];
|
|
51
|
-
/**
|
|
52
|
-
* Detect all circular dependency chains
|
|
53
|
-
*
|
|
54
|
-
* Optimized DFS-based cycle detection:
|
|
55
|
-
* - Uses index map instead of path.indexOf() for O(1) cycle start lookup
|
|
56
|
-
* - Reuses single path array instead of copying on each recursion
|
|
57
|
-
* - Uses Set with canonical key for O(1) cycle deduplication
|
|
58
|
-
*
|
|
59
|
-
* Time: O(V + E + c * k log k) where c = cycles, k = avg cycle length
|
|
60
|
-
* Space: O(V + c * k)
|
|
61
|
-
*/
|
|
62
|
-
export declare function detectCircularDependencies(tasks: Task[]): string[][];
|
|
63
|
-
/**
|
|
64
|
-
* Comprehensive dependency integrity report
|
|
65
|
-
*/
|
|
66
|
-
export interface DependencyIntegrityReport {
|
|
67
|
-
valid: boolean;
|
|
68
|
-
totalTasks: number;
|
|
69
|
-
totalDependencies: number;
|
|
70
|
-
issues: {
|
|
71
|
-
selfDependencies: string[];
|
|
72
|
-
invalidReferences: InvalidDependencyReference[];
|
|
73
|
-
circularDependencies: string[][];
|
|
74
|
-
};
|
|
75
|
-
summary: string;
|
|
76
|
-
}
|
|
77
|
-
/**
|
|
78
|
-
* Check overall dependency integrity of a project
|
|
79
|
-
*/
|
|
80
|
-
export declare function checkDependencyIntegrity(tasks: Task[]): DependencyIntegrityReport;
|
|
81
|
-
//# sourceMappingURL=dependency-integrity.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"dependency-integrity.d.ts","sourceRoot":"","sources":["../../src/algorithms/dependency-integrity.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAG/C;;GAEG;AACH,oBAAY,mBAAmB;IAC7B,eAAe,oBAAoB;IACnC,cAAc,mBAAmB;IACjC,iBAAiB,sBAAsB;IACvC,mBAAmB,wBAAwB;IAC3C,oBAAoB,yBAAyB;CAC9C;AAED;;GAEG;AACH,MAAM,WAAW,0BAA0B;IACzC,KAAK,EAAE,OAAO,CAAC;IACf,SAAS,CAAC,EAAE,mBAAmB,CAAC;IAChC,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,UAAU,CAAC,EAAE,MAAM,CAAC;CACrB;AAED;;GAEG;AACH,MAAM,WAAW,yBAAyB;IACxC,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,KAAK,EAAE,IAAI,EAAE,CAAC;IACd,eAAe,CAAC,EAAE,OAAO,CAAC;CAC3B;AAED;;GAEG;AACH,wBAAgB,kBAAkB,CAChC,OAAO,EAAE,yBAAyB,GACjC,0BAA0B,CA8D5B;AAED;;GAEG;AACH,MAAM,WAAW,0BAA0B;IACzC,MAAM,EAAE,MAAM,CAAC;IACf,SAAS,EAAE,MAAM,CAAC;IAClB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,IAAI,EAAE,YAAY,GAAG,QAAQ,GAAG,SAAS,CAAC;CAC3C;AAED;;GAEG;AACH,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,IAAI,EAAE,GACZ,0BAA0B,EAAE,CAmB9B;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,MAAM,EAAE,CAW5D;AAED;;;;;;;;;;GAUG;AACH,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,IAAI,EAAE,GAAG,MAAM,EAAE,EAAE,CAuDpE;AAED;;GAEG;AACH,MAAM,WAAW,yBAAyB;IACxC,KAAK,EAAE,OAAO,CAAC;IACf,UAAU,EAAE,MAAM,CAAC;IACnB,iBAAiB,EAAE,MAAM,CAAC;IAC1B,MAAM,EAAE;QACN,gBAAgB,EAAE,MAAM,EAAE,CAAC;QAC3B,iBAAiB,EAAE,0BAA0B,EAAE,CAAC;QAChD,oBAAoB,EAAE,MAAM,EAAE,EAAE,CAAC;KAClC,CAAC;IACF,OAAO,EAAE,MAAM,CAAC;CACjB;AAED;;GAEG;AACH,wBAAgB,wBAAwB,CACtC,KAAK,EAAE,IAAI,EAAE,GACZ,yBAAyB,CAyC3B"}
|
|
@@ -1,207 +0,0 @@
|
|
|
1
|
-
import { wouldCreateCycle } from "./topological-sort.js";
|
|
2
|
-
/**
|
|
3
|
-
* Error codes for dependency validation failures
|
|
4
|
-
*/
|
|
5
|
-
export var DependencyErrorCode;
|
|
6
|
-
(function (DependencyErrorCode) {
|
|
7
|
-
DependencyErrorCode["SELF_DEPENDENCY"] = "SELF_DEPENDENCY";
|
|
8
|
-
DependencyErrorCode["TASK_NOT_FOUND"] = "TASK_NOT_FOUND";
|
|
9
|
-
DependencyErrorCode["BLOCKER_NOT_FOUND"] = "BLOCKER_NOT_FOUND";
|
|
10
|
-
DependencyErrorCode["CIRCULAR_DEPENDENCY"] = "CIRCULAR_DEPENDENCY";
|
|
11
|
-
DependencyErrorCode["DUPLICATE_DEPENDENCY"] = "DUPLICATE_DEPENDENCY";
|
|
12
|
-
})(DependencyErrorCode || (DependencyErrorCode = {}));
|
|
13
|
-
/**
|
|
14
|
-
* Validates if a dependency can be added between two tasks
|
|
15
|
-
*/
|
|
16
|
-
export function validateDependency(options) {
|
|
17
|
-
const { taskId, blockedBy, tasks, checkDuplicates = true } = options;
|
|
18
|
-
// 1. Self-dependency check
|
|
19
|
-
if (taskId === blockedBy) {
|
|
20
|
-
return {
|
|
21
|
-
valid: false,
|
|
22
|
-
errorCode: DependencyErrorCode.SELF_DEPENDENCY,
|
|
23
|
-
errorMessage: `Task "${taskId}" cannot depend on itself`,
|
|
24
|
-
suggestion: "Specify a different blocker task",
|
|
25
|
-
};
|
|
26
|
-
}
|
|
27
|
-
// 2. Task existence check
|
|
28
|
-
const task = tasks.find((t) => t.id === taskId);
|
|
29
|
-
if (!task) {
|
|
30
|
-
return {
|
|
31
|
-
valid: false,
|
|
32
|
-
errorCode: DependencyErrorCode.TASK_NOT_FOUND,
|
|
33
|
-
errorMessage: `Task not found: "${taskId}"`,
|
|
34
|
-
suggestion: "Use task_list to find available tasks",
|
|
35
|
-
};
|
|
36
|
-
}
|
|
37
|
-
// 3. Blocker task existence check
|
|
38
|
-
const blocker = tasks.find((t) => t.id === blockedBy);
|
|
39
|
-
if (!blocker) {
|
|
40
|
-
return {
|
|
41
|
-
valid: false,
|
|
42
|
-
errorCode: DependencyErrorCode.BLOCKER_NOT_FOUND,
|
|
43
|
-
errorMessage: `Blocking task not found: "${blockedBy}"`,
|
|
44
|
-
suggestion: "Use task_list to find available tasks",
|
|
45
|
-
};
|
|
46
|
-
}
|
|
47
|
-
// 4. Duplicate dependency check
|
|
48
|
-
if (checkDuplicates) {
|
|
49
|
-
const existingDeps = task.dependencies ?? [];
|
|
50
|
-
const alreadyExists = existingDeps.some((d) => d.taskId === blockedBy && d.type === "blocked_by");
|
|
51
|
-
if (alreadyExists) {
|
|
52
|
-
return {
|
|
53
|
-
valid: false,
|
|
54
|
-
errorCode: DependencyErrorCode.DUPLICATE_DEPENDENCY,
|
|
55
|
-
errorMessage: `"${task.title}" is already blocked by "${blocker.title}"`,
|
|
56
|
-
suggestion: "This dependency already exists",
|
|
57
|
-
};
|
|
58
|
-
}
|
|
59
|
-
}
|
|
60
|
-
// 5. Circular dependency check
|
|
61
|
-
if (wouldCreateCycle(tasks, taskId, blockedBy)) {
|
|
62
|
-
return {
|
|
63
|
-
valid: false,
|
|
64
|
-
errorCode: DependencyErrorCode.CIRCULAR_DEPENDENCY,
|
|
65
|
-
errorMessage: "Adding this dependency would create a cycle",
|
|
66
|
-
suggestion: `"${blocker.title}" depends on "${task.title}". Use dependency_remove to break existing dependencies.`,
|
|
67
|
-
};
|
|
68
|
-
}
|
|
69
|
-
return { valid: true };
|
|
70
|
-
}
|
|
71
|
-
/**
|
|
72
|
-
* Find all invalid dependency references (orphaned references)
|
|
73
|
-
*/
|
|
74
|
-
export function findInvalidDependencies(tasks) {
|
|
75
|
-
const taskIds = new Set(tasks.map((t) => t.id));
|
|
76
|
-
const invalid = [];
|
|
77
|
-
for (const task of tasks) {
|
|
78
|
-
const deps = task.dependencies ?? [];
|
|
79
|
-
for (const dep of deps) {
|
|
80
|
-
if (!taskIds.has(dep.taskId)) {
|
|
81
|
-
invalid.push({
|
|
82
|
-
taskId: task.id,
|
|
83
|
-
taskTitle: task.title,
|
|
84
|
-
invalidDependencyId: dep.taskId,
|
|
85
|
-
type: dep.type,
|
|
86
|
-
});
|
|
87
|
-
}
|
|
88
|
-
}
|
|
89
|
-
}
|
|
90
|
-
return invalid;
|
|
91
|
-
}
|
|
92
|
-
/**
|
|
93
|
-
* Find tasks with self-dependencies
|
|
94
|
-
*/
|
|
95
|
-
export function findSelfDependencies(tasks) {
|
|
96
|
-
const selfDeps = [];
|
|
97
|
-
for (const task of tasks) {
|
|
98
|
-
const deps = task.dependencies ?? [];
|
|
99
|
-
if (deps.some((d) => d.taskId === task.id)) {
|
|
100
|
-
selfDeps.push(task.id);
|
|
101
|
-
}
|
|
102
|
-
}
|
|
103
|
-
return selfDeps;
|
|
104
|
-
}
|
|
105
|
-
/**
|
|
106
|
-
* Detect all circular dependency chains
|
|
107
|
-
*
|
|
108
|
-
* Optimized DFS-based cycle detection:
|
|
109
|
-
* - Uses index map instead of path.indexOf() for O(1) cycle start lookup
|
|
110
|
-
* - Reuses single path array instead of copying on each recursion
|
|
111
|
-
* - Uses Set with canonical key for O(1) cycle deduplication
|
|
112
|
-
*
|
|
113
|
-
* Time: O(V + E + c * k log k) where c = cycles, k = avg cycle length
|
|
114
|
-
* Space: O(V + c * k)
|
|
115
|
-
*/
|
|
116
|
-
export function detectCircularDependencies(tasks) {
|
|
117
|
-
const taskMap = new Map(tasks.map((t) => [t.id, t]));
|
|
118
|
-
const visited = new Set();
|
|
119
|
-
const recStack = new Map(); // taskId -> index in path
|
|
120
|
-
const path = [];
|
|
121
|
-
const cycleKeys = new Set();
|
|
122
|
-
const cycles = [];
|
|
123
|
-
function dfs(taskId) {
|
|
124
|
-
visited.add(taskId);
|
|
125
|
-
recStack.set(taskId, path.length);
|
|
126
|
-
path.push(taskId);
|
|
127
|
-
const task = taskMap.get(taskId);
|
|
128
|
-
if (task) {
|
|
129
|
-
const deps = task.dependencies;
|
|
130
|
-
if (deps) {
|
|
131
|
-
for (let i = 0; i < deps.length; i++) {
|
|
132
|
-
const dep = deps[i];
|
|
133
|
-
if (dep.type !== "blocked_by")
|
|
134
|
-
continue;
|
|
135
|
-
const depId = dep.taskId;
|
|
136
|
-
if (!taskMap.has(depId))
|
|
137
|
-
continue;
|
|
138
|
-
if (!visited.has(depId)) {
|
|
139
|
-
dfs(depId);
|
|
140
|
-
}
|
|
141
|
-
else {
|
|
142
|
-
const cycleStart = recStack.get(depId);
|
|
143
|
-
if (cycleStart !== undefined) {
|
|
144
|
-
// Found cycle: extract and deduplicate
|
|
145
|
-
const cycle = path.slice(cycleStart);
|
|
146
|
-
// Canonical key: sort cycle members for deduplication
|
|
147
|
-
const cycleKey = cycle.slice().sort().join(",");
|
|
148
|
-
if (!cycleKeys.has(cycleKey)) {
|
|
149
|
-
cycleKeys.add(cycleKey);
|
|
150
|
-
cycles.push(cycle.slice()); // Store a copy
|
|
151
|
-
}
|
|
152
|
-
}
|
|
153
|
-
}
|
|
154
|
-
}
|
|
155
|
-
}
|
|
156
|
-
}
|
|
157
|
-
path.pop();
|
|
158
|
-
recStack.delete(taskId);
|
|
159
|
-
}
|
|
160
|
-
for (let i = 0; i < tasks.length; i++) {
|
|
161
|
-
const task = tasks[i];
|
|
162
|
-
if (!visited.has(task.id)) {
|
|
163
|
-
dfs(task.id);
|
|
164
|
-
}
|
|
165
|
-
}
|
|
166
|
-
return cycles;
|
|
167
|
-
}
|
|
168
|
-
/**
|
|
169
|
-
* Check overall dependency integrity of a project
|
|
170
|
-
*/
|
|
171
|
-
export function checkDependencyIntegrity(tasks) {
|
|
172
|
-
const selfDeps = findSelfDependencies(tasks);
|
|
173
|
-
const invalidRefs = findInvalidDependencies(tasks);
|
|
174
|
-
const cycles = detectCircularDependencies(tasks);
|
|
175
|
-
const totalDependencies = tasks.reduce((sum, t) => sum + (t.dependencies?.length ?? 0), 0);
|
|
176
|
-
const issueCount = selfDeps.length + invalidRefs.length + cycles.length;
|
|
177
|
-
const valid = issueCount === 0;
|
|
178
|
-
let summary;
|
|
179
|
-
if (valid) {
|
|
180
|
-
summary = `All ${totalDependencies} dependencies across ${tasks.length} tasks are valid.`;
|
|
181
|
-
}
|
|
182
|
-
else {
|
|
183
|
-
const parts = [];
|
|
184
|
-
if (selfDeps.length > 0) {
|
|
185
|
-
parts.push(`${selfDeps.length} self-dependencies`);
|
|
186
|
-
}
|
|
187
|
-
if (invalidRefs.length > 0) {
|
|
188
|
-
parts.push(`${invalidRefs.length} invalid references`);
|
|
189
|
-
}
|
|
190
|
-
if (cycles.length > 0) {
|
|
191
|
-
parts.push(`${cycles.length} circular dependency chains`);
|
|
192
|
-
}
|
|
193
|
-
summary = `Found ${issueCount} issue(s): ${parts.join(", ")}.`;
|
|
194
|
-
}
|
|
195
|
-
return {
|
|
196
|
-
valid,
|
|
197
|
-
totalTasks: tasks.length,
|
|
198
|
-
totalDependencies,
|
|
199
|
-
issues: {
|
|
200
|
-
selfDependencies: selfDeps,
|
|
201
|
-
invalidReferences: invalidRefs,
|
|
202
|
-
circularDependencies: cycles,
|
|
203
|
-
},
|
|
204
|
-
summary,
|
|
205
|
-
};
|
|
206
|
-
}
|
|
207
|
-
//# sourceMappingURL=dependency-integrity.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"dependency-integrity.js","sourceRoot":"","sources":["../../src/algorithms/dependency-integrity.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,gBAAgB,EAAE,MAAM,uBAAuB,CAAC;AAEzD;;GAEG;AACH,MAAM,CAAN,IAAY,mBAMX;AAND,WAAY,mBAAmB;IAC7B,0DAAmC,CAAA;IACnC,wDAAiC,CAAA;IACjC,8DAAuC,CAAA;IACvC,kEAA2C,CAAA;IAC3C,oEAA6C,CAAA;AAC/C,CAAC,EANW,mBAAmB,KAAnB,mBAAmB,QAM9B;AAsBD;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAChC,OAAkC;IAElC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,eAAe,GAAG,IAAI,EAAE,GAAG,OAAO,CAAC;IAErE,2BAA2B;IAC3B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,mBAAmB,CAAC,eAAe;YAC9C,YAAY,EAAE,SAAS,MAAM,2BAA2B;YACxD,UAAU,EAAE,kCAAkC;SAC/C,CAAC;IACJ,CAAC;IAED,0BAA0B;IAC1B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAChD,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,mBAAmB,CAAC,cAAc;YAC7C,YAAY,EAAE,oBAAoB,MAAM,GAAG;YAC3C,UAAU,EAAE,uCAAuC;SACpD,CAAC;IACJ,CAAC;IAED,kCAAkC;IAClC,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;IACtD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,mBAAmB,CAAC,iBAAiB;YAChD,YAAY,EAAE,6BAA6B,SAAS,GAAG;YACvD,UAAU,EAAE,uCAAuC;SACpD,CAAC;IACJ,CAAC;IAED,gCAAgC;IAChC,IAAI,eAAe,EAAE,CAAC;QACpB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QAC7C,MAAM,aAAa,GAAG,YAAY,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,KAAK,YAAY,CACzD,CAAC;QACF,IAAI,aAAa,EAAE,CAAC;YAClB,OAAO;gBACL,KAAK,EAAE,KAAK;gBACZ,SAAS,EAAE,mBAAmB,CAAC,oBAAoB;gBACnD,YAAY,EAAE,IAAI,IAAI,CAAC,KAAK,4BAA4B,OAAO,CAAC,KAAK,GAAG;gBACxE,UAAU,EAAE,gCAAgC;aAC7C,CAAC;QACJ,CAAC;IACH,CAAC;IAED,+BAA+B;IAC/B,IAAI,gBAAgB,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;QAC/C,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,SAAS,EAAE,mBAAmB,CAAC,mBAAmB;YAClD,YAAY,EAAE,6CAA6C;YAC3D,UAAU,EAAE,IAAI,OAAO,CAAC,KAAK,iBAAiB,IAAI,CAAC,KAAK,0DAA0D;SACnH,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAYD;;GAEG;AACH,MAAM,UAAU,uBAAuB,CACrC,KAAa;IAEb,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAChD,MAAM,OAAO,GAAiC,EAAE,CAAC;IAEjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QACrC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC;oBACX,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,SAAS,EAAE,IAAI,CAAC,KAAK;oBACrB,mBAAmB,EAAE,GAAG,CAAC,MAAM;oBAC/B,IAAI,EAAE,GAAG,CAAC,IAAI;iBACf,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAAC,KAAa;IAChD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAE9B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC3C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;;;;;;;;;GAUG;AACH,MAAM,UAAU,0BAA0B,CAAC,KAAa;IACtD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC,CAAC,0BAA0B;IACtE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,MAAM,MAAM,GAAe,EAAE,CAAC;IAE9B,SAAS,GAAG,CAAC,MAAc;QACzB,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAElB,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC;YAC/B,IAAI,IAAI,EAAE,CAAC;gBACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;oBACrB,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY;wBAAE,SAAS;oBAExC,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC;oBACzB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,SAAS;oBAElC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxB,GAAG,CAAC,KAAK,CAAC,CAAC;oBACb,CAAC;yBAAM,CAAC;wBACN,MAAM,UAAU,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBACvC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;4BAC7B,uCAAuC;4BACvC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;4BACrC,sDAAsD;4BACtD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;4BAChD,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gCAC7B,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gCACxB,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,eAAe;4BAC7C,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACf,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAiBD;;GAEG;AACH,MAAM,UAAU,wBAAwB,CACtC,KAAa;IAEb,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,WAAW,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;IACnD,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;IAEjD,MAAM,iBAAiB,GAAG,KAAK,CAAC,MAAM,CACpC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,EAC/C,CAAC,CACF,CAAC;IAEF,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IACxE,MAAM,KAAK,GAAG,UAAU,KAAK,CAAC,CAAC;IAE/B,IAAI,OAAe,CAAC;IACpB,IAAI,KAAK,EAAE,CAAC;QACV,OAAO,GAAG,OAAO,iBAAiB,wBAAwB,KAAK,CAAC,MAAM,mBAAmB,CAAC;IAC5F,CAAC;SAAM,CAAC;QACN,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,MAAM,oBAAoB,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,MAAM,qBAAqB,CAAC,CAAC;QACzD,CAAC;QACD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,6BAA6B,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,GAAG,SAAS,UAAU,cAAc,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;IACjE,CAAC;IAED,OAAO;QACL,KAAK;QACL,UAAU,EAAE,KAAK,CAAC,MAAM;QACxB,iBAAiB;QACjB,MAAM,EAAE;YACN,gBAAgB,EAAE,QAAQ;YAC1B,iBAAiB,EAAE,WAAW;YAC9B,oBAAoB,EAAE,MAAM;SAC7B;QACD,OAAO;KACR,CAAC;AACJ,CAAC"}
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"dependency-integrity.test.d.ts","sourceRoot":"","sources":["../../src/algorithms/dependency-integrity.test.ts"],"names":[],"mappings":""}
|
|
@@ -1,309 +0,0 @@
|
|
|
1
|
-
import { describe, test, expect } from "bun:test";
|
|
2
|
-
import { DependencyErrorCode, validateDependency, findInvalidDependencies, findSelfDependencies, detectCircularDependencies, checkDependencyIntegrity, } from "./dependency-integrity.js";
|
|
3
|
-
// Helper to create mock tasks
|
|
4
|
-
function createTask(id, title = `Task ${id}`, deps = []) {
|
|
5
|
-
return {
|
|
6
|
-
id,
|
|
7
|
-
title,
|
|
8
|
-
status: "pending",
|
|
9
|
-
priority: "medium",
|
|
10
|
-
workspace: "test-workspace",
|
|
11
|
-
createdAt: new Date().toISOString(),
|
|
12
|
-
updatedAt: new Date().toISOString(),
|
|
13
|
-
dependencies: deps,
|
|
14
|
-
};
|
|
15
|
-
}
|
|
16
|
-
describe("validateDependency", () => {
|
|
17
|
-
test("returns valid for a valid dependency", () => {
|
|
18
|
-
const tasks = [createTask("A"), createTask("B")];
|
|
19
|
-
const result = validateDependency({
|
|
20
|
-
taskId: "B",
|
|
21
|
-
blockedBy: "A",
|
|
22
|
-
tasks,
|
|
23
|
-
});
|
|
24
|
-
expect(result.valid).toBe(true);
|
|
25
|
-
expect(result.errorCode).toBeUndefined();
|
|
26
|
-
});
|
|
27
|
-
test("rejects self-dependency", () => {
|
|
28
|
-
const tasks = [createTask("A")];
|
|
29
|
-
const result = validateDependency({
|
|
30
|
-
taskId: "A",
|
|
31
|
-
blockedBy: "A",
|
|
32
|
-
tasks,
|
|
33
|
-
});
|
|
34
|
-
expect(result.valid).toBe(false);
|
|
35
|
-
expect(result.errorCode).toBe(DependencyErrorCode.SELF_DEPENDENCY);
|
|
36
|
-
expect(result.errorMessage).toContain("cannot depend on itself");
|
|
37
|
-
expect(result.suggestion).toBeDefined();
|
|
38
|
-
});
|
|
39
|
-
test("rejects when task not found", () => {
|
|
40
|
-
const tasks = [createTask("A")];
|
|
41
|
-
const result = validateDependency({
|
|
42
|
-
taskId: "B",
|
|
43
|
-
blockedBy: "A",
|
|
44
|
-
tasks,
|
|
45
|
-
});
|
|
46
|
-
expect(result.valid).toBe(false);
|
|
47
|
-
expect(result.errorCode).toBe(DependencyErrorCode.TASK_NOT_FOUND);
|
|
48
|
-
expect(result.errorMessage).toContain("Task not found");
|
|
49
|
-
});
|
|
50
|
-
test("rejects when blocker not found", () => {
|
|
51
|
-
const tasks = [createTask("A")];
|
|
52
|
-
const result = validateDependency({
|
|
53
|
-
taskId: "A",
|
|
54
|
-
blockedBy: "B",
|
|
55
|
-
tasks,
|
|
56
|
-
});
|
|
57
|
-
expect(result.valid).toBe(false);
|
|
58
|
-
expect(result.errorCode).toBe(DependencyErrorCode.BLOCKER_NOT_FOUND);
|
|
59
|
-
expect(result.errorMessage).toContain("Blocking task not found");
|
|
60
|
-
});
|
|
61
|
-
test("rejects duplicate dependency", () => {
|
|
62
|
-
const tasks = [
|
|
63
|
-
createTask("A"),
|
|
64
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
65
|
-
];
|
|
66
|
-
const result = validateDependency({
|
|
67
|
-
taskId: "B",
|
|
68
|
-
blockedBy: "A",
|
|
69
|
-
tasks,
|
|
70
|
-
});
|
|
71
|
-
expect(result.valid).toBe(false);
|
|
72
|
-
expect(result.errorCode).toBe(DependencyErrorCode.DUPLICATE_DEPENDENCY);
|
|
73
|
-
expect(result.errorMessage).toContain("already blocked by");
|
|
74
|
-
});
|
|
75
|
-
test("allows duplicate when checkDuplicates is false", () => {
|
|
76
|
-
const tasks = [
|
|
77
|
-
createTask("A"),
|
|
78
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
79
|
-
];
|
|
80
|
-
const result = validateDependency({
|
|
81
|
-
taskId: "B",
|
|
82
|
-
blockedBy: "A",
|
|
83
|
-
tasks,
|
|
84
|
-
checkDuplicates: false,
|
|
85
|
-
});
|
|
86
|
-
expect(result.valid).toBe(true);
|
|
87
|
-
});
|
|
88
|
-
test("rejects circular dependency", () => {
|
|
89
|
-
const tasks = [
|
|
90
|
-
createTask("A", "Task A", [{ taskId: "B", type: "blocked_by" }]),
|
|
91
|
-
createTask("B"),
|
|
92
|
-
];
|
|
93
|
-
// B is blocking A, so A blocking B would create a cycle
|
|
94
|
-
const result = validateDependency({
|
|
95
|
-
taskId: "B",
|
|
96
|
-
blockedBy: "A",
|
|
97
|
-
tasks,
|
|
98
|
-
});
|
|
99
|
-
expect(result.valid).toBe(false);
|
|
100
|
-
expect(result.errorCode).toBe(DependencyErrorCode.CIRCULAR_DEPENDENCY);
|
|
101
|
-
expect(result.errorMessage).toContain("cycle");
|
|
102
|
-
expect(result.suggestion).toContain("depends on");
|
|
103
|
-
});
|
|
104
|
-
test("rejects indirect circular dependency", () => {
|
|
105
|
-
const tasks = [
|
|
106
|
-
createTask("A", "Task A", [{ taskId: "B", type: "blocked_by" }]),
|
|
107
|
-
createTask("B", "Task B", [{ taskId: "C", type: "blocked_by" }]),
|
|
108
|
-
createTask("C"),
|
|
109
|
-
];
|
|
110
|
-
// A <- B <- C, adding C <- A would create cycle
|
|
111
|
-
const result = validateDependency({
|
|
112
|
-
taskId: "C",
|
|
113
|
-
blockedBy: "A",
|
|
114
|
-
tasks,
|
|
115
|
-
});
|
|
116
|
-
expect(result.valid).toBe(false);
|
|
117
|
-
expect(result.errorCode).toBe(DependencyErrorCode.CIRCULAR_DEPENDENCY);
|
|
118
|
-
});
|
|
119
|
-
});
|
|
120
|
-
describe("findInvalidDependencies", () => {
|
|
121
|
-
test("returns empty array when all dependencies are valid", () => {
|
|
122
|
-
const tasks = [
|
|
123
|
-
createTask("A"),
|
|
124
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
125
|
-
];
|
|
126
|
-
const result = findInvalidDependencies(tasks);
|
|
127
|
-
expect(result).toEqual([]);
|
|
128
|
-
});
|
|
129
|
-
test("finds orphaned dependency references", () => {
|
|
130
|
-
const tasks = [
|
|
131
|
-
createTask("A", "Task A", [{ taskId: "non-existent", type: "blocked_by" }]),
|
|
132
|
-
];
|
|
133
|
-
const result = findInvalidDependencies(tasks);
|
|
134
|
-
expect(result.length).toBe(1);
|
|
135
|
-
expect(result[0].taskId).toBe("A");
|
|
136
|
-
expect(result[0].taskTitle).toBe("Task A");
|
|
137
|
-
expect(result[0].invalidDependencyId).toBe("non-existent");
|
|
138
|
-
expect(result[0].type).toBe("blocked_by");
|
|
139
|
-
});
|
|
140
|
-
test("finds multiple invalid references across tasks", () => {
|
|
141
|
-
const tasks = [
|
|
142
|
-
createTask("A", "Task A", [{ taskId: "deleted-1", type: "blocked_by" }]),
|
|
143
|
-
createTask("B", "Task B", [
|
|
144
|
-
{ taskId: "A", type: "blocked_by" },
|
|
145
|
-
{ taskId: "deleted-2", type: "blocks" },
|
|
146
|
-
]),
|
|
147
|
-
];
|
|
148
|
-
const result = findInvalidDependencies(tasks);
|
|
149
|
-
expect(result.length).toBe(2);
|
|
150
|
-
expect(result.map((r) => r.invalidDependencyId).sort()).toEqual([
|
|
151
|
-
"deleted-1",
|
|
152
|
-
"deleted-2",
|
|
153
|
-
]);
|
|
154
|
-
});
|
|
155
|
-
test("returns empty array for tasks without dependencies", () => {
|
|
156
|
-
const tasks = [createTask("A"), createTask("B")];
|
|
157
|
-
const result = findInvalidDependencies(tasks);
|
|
158
|
-
expect(result).toEqual([]);
|
|
159
|
-
});
|
|
160
|
-
});
|
|
161
|
-
describe("findSelfDependencies", () => {
|
|
162
|
-
test("returns empty array when no self-dependencies exist", () => {
|
|
163
|
-
const tasks = [
|
|
164
|
-
createTask("A"),
|
|
165
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
166
|
-
];
|
|
167
|
-
const result = findSelfDependencies(tasks);
|
|
168
|
-
expect(result).toEqual([]);
|
|
169
|
-
});
|
|
170
|
-
test("finds task with self-dependency", () => {
|
|
171
|
-
const tasks = [
|
|
172
|
-
createTask("A", "Task A", [{ taskId: "A", type: "blocked_by" }]),
|
|
173
|
-
];
|
|
174
|
-
const result = findSelfDependencies(tasks);
|
|
175
|
-
expect(result).toEqual(["A"]);
|
|
176
|
-
});
|
|
177
|
-
test("finds multiple self-dependencies", () => {
|
|
178
|
-
const tasks = [
|
|
179
|
-
createTask("A", "Task A", [{ taskId: "A", type: "blocked_by" }]),
|
|
180
|
-
createTask("B"),
|
|
181
|
-
createTask("C", "Task C", [{ taskId: "C", type: "blocks" }]),
|
|
182
|
-
];
|
|
183
|
-
const result = findSelfDependencies(tasks);
|
|
184
|
-
expect(result.sort()).toEqual(["A", "C"]);
|
|
185
|
-
});
|
|
186
|
-
});
|
|
187
|
-
describe("detectCircularDependencies", () => {
|
|
188
|
-
test("returns empty array when no cycles exist", () => {
|
|
189
|
-
const tasks = [
|
|
190
|
-
createTask("A"),
|
|
191
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
192
|
-
createTask("C", "Task C", [{ taskId: "B", type: "blocked_by" }]),
|
|
193
|
-
];
|
|
194
|
-
const result = detectCircularDependencies(tasks);
|
|
195
|
-
expect(result).toEqual([]);
|
|
196
|
-
});
|
|
197
|
-
test("detects direct circular dependency (A -> B -> A)", () => {
|
|
198
|
-
const tasks = [
|
|
199
|
-
createTask("A", "Task A", [{ taskId: "B", type: "blocked_by" }]),
|
|
200
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
201
|
-
];
|
|
202
|
-
const result = detectCircularDependencies(tasks);
|
|
203
|
-
expect(result.length).toBe(1);
|
|
204
|
-
expect(result[0].sort()).toEqual(["A", "B"]);
|
|
205
|
-
});
|
|
206
|
-
test("detects longer cycle (A -> B -> C -> A)", () => {
|
|
207
|
-
const tasks = [
|
|
208
|
-
createTask("A", "Task A", [{ taskId: "B", type: "blocked_by" }]),
|
|
209
|
-
createTask("B", "Task B", [{ taskId: "C", type: "blocked_by" }]),
|
|
210
|
-
createTask("C", "Task C", [{ taskId: "A", type: "blocked_by" }]),
|
|
211
|
-
];
|
|
212
|
-
const result = detectCircularDependencies(tasks);
|
|
213
|
-
expect(result.length).toBe(1);
|
|
214
|
-
expect(result[0].sort()).toEqual(["A", "B", "C"]);
|
|
215
|
-
});
|
|
216
|
-
test("ignores non-blocking dependency types for cycle detection", () => {
|
|
217
|
-
const tasks = [
|
|
218
|
-
createTask("A", "Task A", [{ taskId: "B", type: "related" }]),
|
|
219
|
-
createTask("B", "Task B", [{ taskId: "A", type: "related" }]),
|
|
220
|
-
];
|
|
221
|
-
const result = detectCircularDependencies(tasks);
|
|
222
|
-
expect(result).toEqual([]);
|
|
223
|
-
});
|
|
224
|
-
test("handles tasks with missing dependency targets", () => {
|
|
225
|
-
const tasks = [
|
|
226
|
-
createTask("A", "Task A", [{ taskId: "non-existent", type: "blocked_by" }]),
|
|
227
|
-
];
|
|
228
|
-
const result = detectCircularDependencies(tasks);
|
|
229
|
-
expect(result).toEqual([]);
|
|
230
|
-
});
|
|
231
|
-
});
|
|
232
|
-
describe("checkDependencyIntegrity", () => {
|
|
233
|
-
test("returns valid for healthy task set", () => {
|
|
234
|
-
const tasks = [
|
|
235
|
-
createTask("A"),
|
|
236
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
237
|
-
createTask("C", "Task C", [{ taskId: "B", type: "blocked_by" }]),
|
|
238
|
-
];
|
|
239
|
-
const result = checkDependencyIntegrity(tasks);
|
|
240
|
-
expect(result.valid).toBe(true);
|
|
241
|
-
expect(result.totalTasks).toBe(3);
|
|
242
|
-
expect(result.totalDependencies).toBe(2);
|
|
243
|
-
expect(result.issues.selfDependencies).toEqual([]);
|
|
244
|
-
expect(result.issues.invalidReferences).toEqual([]);
|
|
245
|
-
expect(result.issues.circularDependencies).toEqual([]);
|
|
246
|
-
expect(result.summary).toContain("All 2 dependencies");
|
|
247
|
-
expect(result.summary).toContain("valid");
|
|
248
|
-
});
|
|
249
|
-
test("detects self-dependency issues", () => {
|
|
250
|
-
const tasks = [
|
|
251
|
-
createTask("A", "Task A", [{ taskId: "A", type: "blocked_by" }]),
|
|
252
|
-
];
|
|
253
|
-
const result = checkDependencyIntegrity(tasks);
|
|
254
|
-
expect(result.valid).toBe(false);
|
|
255
|
-
expect(result.issues.selfDependencies).toEqual(["A"]);
|
|
256
|
-
expect(result.summary).toContain("self-dependencies");
|
|
257
|
-
});
|
|
258
|
-
test("detects invalid reference issues", () => {
|
|
259
|
-
const tasks = [
|
|
260
|
-
createTask("A", "Task A", [{ taskId: "deleted", type: "blocked_by" }]),
|
|
261
|
-
];
|
|
262
|
-
const result = checkDependencyIntegrity(tasks);
|
|
263
|
-
expect(result.valid).toBe(false);
|
|
264
|
-
expect(result.issues.invalidReferences.length).toBe(1);
|
|
265
|
-
expect(result.summary).toContain("invalid references");
|
|
266
|
-
});
|
|
267
|
-
test("detects circular dependency issues", () => {
|
|
268
|
-
const tasks = [
|
|
269
|
-
createTask("A", "Task A", [{ taskId: "B", type: "blocked_by" }]),
|
|
270
|
-
createTask("B", "Task B", [{ taskId: "A", type: "blocked_by" }]),
|
|
271
|
-
];
|
|
272
|
-
const result = checkDependencyIntegrity(tasks);
|
|
273
|
-
expect(result.valid).toBe(false);
|
|
274
|
-
expect(result.issues.circularDependencies.length).toBe(1);
|
|
275
|
-
expect(result.summary).toContain("circular dependency");
|
|
276
|
-
});
|
|
277
|
-
test("reports multiple issue types", () => {
|
|
278
|
-
const tasks = [
|
|
279
|
-
createTask("A", "Task A", [
|
|
280
|
-
{ taskId: "A", type: "blocked_by" }, // self-dependency
|
|
281
|
-
{ taskId: "deleted", type: "blocked_by" }, // invalid reference
|
|
282
|
-
]),
|
|
283
|
-
createTask("B", "Task B", [{ taskId: "C", type: "blocked_by" }]),
|
|
284
|
-
createTask("C", "Task C", [{ taskId: "B", type: "blocked_by" }]), // circular
|
|
285
|
-
];
|
|
286
|
-
const result = checkDependencyIntegrity(tasks);
|
|
287
|
-
expect(result.valid).toBe(false);
|
|
288
|
-
expect(result.issues.selfDependencies.length).toBeGreaterThan(0);
|
|
289
|
-
expect(result.issues.invalidReferences.length).toBeGreaterThan(0);
|
|
290
|
-
expect(result.issues.circularDependencies.length).toBeGreaterThan(0);
|
|
291
|
-
expect(result.summary).toContain("self-dependencies");
|
|
292
|
-
expect(result.summary).toContain("invalid references");
|
|
293
|
-
expect(result.summary).toContain("circular dependency");
|
|
294
|
-
});
|
|
295
|
-
test("handles empty task array", () => {
|
|
296
|
-
const result = checkDependencyIntegrity([]);
|
|
297
|
-
expect(result.valid).toBe(true);
|
|
298
|
-
expect(result.totalTasks).toBe(0);
|
|
299
|
-
expect(result.totalDependencies).toBe(0);
|
|
300
|
-
});
|
|
301
|
-
test("handles tasks with no dependencies", () => {
|
|
302
|
-
const tasks = [createTask("A"), createTask("B"), createTask("C")];
|
|
303
|
-
const result = checkDependencyIntegrity(tasks);
|
|
304
|
-
expect(result.valid).toBe(true);
|
|
305
|
-
expect(result.totalTasks).toBe(3);
|
|
306
|
-
expect(result.totalDependencies).toBe(0);
|
|
307
|
-
});
|
|
308
|
-
});
|
|
309
|
-
//# sourceMappingURL=dependency-integrity.test.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"dependency-integrity.test.js","sourceRoot":"","sources":["../../src/algorithms/dependency-integrity.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,UAAU,CAAC;AAClD,OAAO,EACL,mBAAmB,EACnB,kBAAkB,EAClB,uBAAuB,EACvB,oBAAoB,EACpB,0BAA0B,EAC1B,wBAAwB,GACzB,MAAM,2BAA2B,CAAC;AAGnC,8BAA8B;AAC9B,SAAS,UAAU,CACjB,EAAU,EACV,QAAgB,QAAQ,EAAE,EAAE,EAC5B,OAA6E,EAAE;IAE/E,OAAO;QACL,EAAE;QACF,KAAK;QACL,MAAM,EAAE,SAAS;QACjB,QAAQ,EAAE,QAAQ;QAClB,SAAS,EAAE,gBAAgB;QAC3B,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;QACnC,YAAY,EAAE,IAAI;KACnB,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,aAAa,EAAE,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACnC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,eAAe,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,WAAW,EAAE,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,cAAc,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,yBAAyB,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,oBAAoB,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;QAC1D,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;YACL,eAAe,EAAE,KAAK;SACvB,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6BAA6B,EAAE,GAAG,EAAE;QACvC,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,CAAC;SAChB,CAAC;QACF,wDAAwD;QACxD,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;QACvE,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,CAAC;SAChB,CAAC;QACF,gDAAgD;QAChD,MAAM,MAAM,GAAG,kBAAkB,CAAC;YAChC,MAAM,EAAE,GAAG;YACX,SAAS,EAAE,GAAG;YACd,KAAK;SACN,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,mBAAmB,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SAC5E,CAAC;QACF,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC9C,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,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,mBAAmB,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC5D,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;QAC1D,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YACxE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE;gBACxB,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE;gBACnC,EAAE,MAAM,EAAE,WAAW,EAAE,IAAI,EAAE,QAAQ,EAAE;aACxC,CAAC;SACH,CAAC;QACF,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC;YAC9D,WAAW;YACX,WAAW;SACZ,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC9D,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,uBAAuB,CAAC,KAAK,CAAC,CAAC;QAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC/D,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iCAAiC,EAAE,GAAG,EAAE;QAC3C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAChC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,CAAC;SAC7D,CAAC;QACF,MAAM,MAAM,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAC3C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,4BAA4B,EAAE,GAAG,EAAE;IAC1C,IAAI,CAAC,0CAA0C,EAAE,GAAG,EAAE;QACpD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yCAAyC,EAAE,GAAG,EAAE;QACnD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9B,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACrE,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;YAC7D,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;SAC9D,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACzD,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SAC5E,CAAC;QACF,MAAM,MAAM,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,0BAA0B,EAAE,GAAG,EAAE;IACxC,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,CAAC;YACf,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kCAAkC,EAAE,GAAG,EAAE;QAC5C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACvE,CAAC;QACF,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;IACzD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;SACjE,CAAC;QACF,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1D,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,KAAK,GAAG;YACZ,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE;gBACxB,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,kBAAkB;gBACvD,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,oBAAoB;aAChE,CAAC;YACF,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC;YAChE,UAAU,CAAC,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC,EAAE,WAAW;SAC9E,CAAC;QACF,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,mBAAmB,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;QACvD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,qBAAqB,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0BAA0B,EAAE,GAAG,EAAE;QACpC,MAAM,MAAM,GAAG,wBAAwB,CAAC,EAAE,CAAC,CAAC;QAC5C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,wBAAwB,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -1,5 +0,0 @@
|
|
|
1
|
-
export { topologicalSort, wouldCreateCycle, findDependents, findDependencies, priorityToNumber, taskToNode, type TaskNode, } from "./topological-sort.js";
|
|
2
|
-
export { criticalPathAnalysis, findParallelTasks, suggestNextTask, type CPMTask, type CPMResult, } from "./critical-path.js";
|
|
3
|
-
export { suggestSafeOrder, findBreakingChanges, findHighRiskTasks, groupByTechArea, getComplexitySummary, getTechStackSummary, suggestSubtaskCount, type SafeOrderResult, type SafeOrderPhase, type ComplexityDistribution, type ComplexitySummary, type TechStackSummary, } from "./tech-analysis.js";
|
|
4
|
-
export { validateDependency, findInvalidDependencies, findSelfDependencies, detectCircularDependencies, checkDependencyIntegrity, DependencyErrorCode, type DependencyValidationResult, type ValidateDependencyOptions, type InvalidDependencyReference, type DependencyIntegrityReport, } from "./dependency-integrity.js";
|
|
5
|
-
//# sourceMappingURL=index.d.ts.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/algorithms/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,eAAe,EACf,gBAAgB,EAChB,cAAc,EACd,gBAAgB,EAChB,gBAAgB,EAChB,UAAU,EACV,KAAK,QAAQ,GACd,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,eAAe,EACf,KAAK,OAAO,EACZ,KAAK,SAAS,GACf,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,gBAAgB,EAChB,mBAAmB,EACnB,iBAAiB,EACjB,eAAe,EACf,oBAAoB,EACpB,mBAAmB,EACnB,mBAAmB,EACnB,KAAK,eAAe,EACpB,KAAK,cAAc,EACnB,KAAK,sBAAsB,EAC3B,KAAK,iBAAiB,EACtB,KAAK,gBAAgB,GACtB,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EACL,kBAAkB,EAClB,uBAAuB,EACvB,oBAAoB,EACpB,0BAA0B,EAC1B,wBAAwB,EACxB,mBAAmB,EACnB,KAAK,0BAA0B,EAC/B,KAAK,yBAAyB,EAC9B,KAAK,0BAA0B,EAC/B,KAAK,yBAAyB,GAC/B,MAAM,2BAA2B,CAAC"}
|