@calmo/task-runner 3.8.4 → 4.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (124) hide show
  1. package/.agent/workflows/openspec-apply.md +20 -0
  2. package/.agent/workflows/openspec-archive.md +24 -0
  3. package/.agent/workflows/openspec-proposal.md +25 -0
  4. package/.github/workflows/codeql.yml +1 -1
  5. package/.github/workflows/release-please.yml +46 -0
  6. package/.husky/commit-msg +0 -0
  7. package/.husky/pre-commit +0 -0
  8. package/.jules/nexus.md +5 -0
  9. package/.release-please-manifest.json +3 -0
  10. package/AGENTS.md +1 -4
  11. package/CHANGELOG.md +123 -0
  12. package/CODE_OF_CONDUCT.md +131 -0
  13. package/CONTRIBUTING.md +89 -0
  14. package/README.md +1 -1
  15. package/dist/TaskResult.d.ts +9 -0
  16. package/dist/TaskRunner.js +47 -34
  17. package/dist/TaskRunner.js.map +1 -1
  18. package/dist/TaskStateManager.d.ts +22 -6
  19. package/dist/TaskStateManager.js +101 -45
  20. package/dist/TaskStateManager.js.map +1 -1
  21. package/dist/WorkflowExecutor.js +17 -10
  22. package/dist/WorkflowExecutor.js.map +1 -1
  23. package/dist/strategies/DryRunExecutionStrategy.d.ts +1 -1
  24. package/dist/strategies/DryRunExecutionStrategy.js +2 -4
  25. package/dist/strategies/DryRunExecutionStrategy.js.map +1 -1
  26. package/dist/utils/PriorityQueue.d.ts +13 -0
  27. package/dist/utils/PriorityQueue.js +82 -0
  28. package/dist/utils/PriorityQueue.js.map +1 -0
  29. package/openspec/changes/add-resource-concurrency/proposal.md +18 -0
  30. package/openspec/changes/add-resource-concurrency/specs/task-runner/spec.md +25 -0
  31. package/openspec/changes/add-resource-concurrency/tasks.md +9 -0
  32. package/openspec/changes/archive/2026-01-18-add-concurrency-control/specs/task-runner/spec.md +26 -0
  33. package/openspec/changes/archive/2026-01-18-add-external-task-cancellation/specs/task-runner/spec.md +63 -0
  34. package/openspec/changes/archive/2026-01-18-add-integration-tests/specs/task-runner/spec.md +22 -0
  35. package/openspec/changes/archive/2026-01-18-add-task-retry-policy/specs/task-runner/spec.md +40 -0
  36. package/openspec/changes/archive/2026-01-18-add-workflow-preview/specs/task-runner/spec.md +25 -0
  37. package/openspec/changes/archive/2026-01-18-refactor-core-architecture/specs/task-runner/spec.md +31 -0
  38. package/openspec/changes/archive/2026-01-22-adopt-release-pr/design.md +40 -0
  39. package/openspec/changes/archive/2026-01-22-adopt-release-pr/proposal.md +47 -0
  40. package/openspec/changes/archive/2026-01-22-adopt-release-pr/specs/release-pr/spec.md +34 -0
  41. package/openspec/changes/archive/2026-01-22-adopt-release-pr/tasks.md +14 -0
  42. package/openspec/changes/{feat-task-metrics → archive/2026-01-22-feat-task-metrics}/proposal.md +1 -1
  43. package/openspec/changes/archive/2026-01-22-feat-task-metrics/specs/001-generic-task-runner/spec.md +13 -0
  44. package/openspec/changes/archive/2026-01-22-feat-task-metrics/tasks.md +6 -0
  45. package/openspec/changes/feat-conditional-retries/proposal.md +18 -0
  46. package/openspec/changes/feat-conditional-retries/specs/task-runner/spec.md +23 -0
  47. package/openspec/changes/feat-conditional-retries/tasks.md +37 -0
  48. package/openspec/changes/feat-per-task-timeout/specs/task-runner/spec.md +34 -0
  49. package/openspec/changes/feat-state-persistence/specs/task-runner/spec.md +47 -0
  50. package/openspec/specs/release-pr/spec.md +31 -0
  51. package/openspec/specs/task-runner/spec.md +174 -0
  52. package/package.json +11 -20
  53. package/release-please-config.json +9 -0
  54. package/src/TaskResult.ts +9 -0
  55. package/src/TaskRunner.ts +55 -36
  56. package/src/TaskStateManager.ts +114 -46
  57. package/src/WorkflowExecutor.ts +21 -11
  58. package/src/strategies/DryRunExecutionStrategy.ts +2 -3
  59. package/src/utils/PriorityQueue.ts +101 -0
  60. package/.gemini/commands/speckit.analyze.toml +0 -188
  61. package/.gemini/commands/speckit.checklist.toml +0 -298
  62. package/.gemini/commands/speckit.clarify.toml +0 -185
  63. package/.gemini/commands/speckit.constitution.toml +0 -86
  64. package/.gemini/commands/speckit.implement.toml +0 -139
  65. package/.gemini/commands/speckit.plan.toml +0 -93
  66. package/.gemini/commands/speckit.specify.toml +0 -262
  67. package/.gemini/commands/speckit.tasks.toml +0 -141
  68. package/.gemini/commands/speckit.taskstoissues.toml +0 -34
  69. package/.github/workflows/release.yml +0 -46
  70. package/.releaserc.json +0 -27
  71. package/coverage/base.css +0 -224
  72. package/coverage/block-navigation.js +0 -87
  73. package/coverage/coverage-final.json +0 -15
  74. package/coverage/favicon.png +0 -0
  75. package/coverage/index.html +0 -146
  76. package/coverage/lcov-report/base.css +0 -224
  77. package/coverage/lcov-report/block-navigation.js +0 -87
  78. package/coverage/lcov-report/favicon.png +0 -0
  79. package/coverage/lcov-report/index.html +0 -146
  80. package/coverage/lcov-report/prettify.css +0 -1
  81. package/coverage/lcov-report/prettify.js +0 -2
  82. package/coverage/lcov-report/sort-arrow-sprite.png +0 -0
  83. package/coverage/lcov-report/sorter.js +0 -210
  84. package/coverage/lcov-report/src/EventBus.ts.html +0 -379
  85. package/coverage/lcov-report/src/ExecutionConstants.ts.html +0 -121
  86. package/coverage/lcov-report/src/TaskGraphValidationError.ts.html +0 -130
  87. package/coverage/lcov-report/src/TaskGraphValidator.ts.html +0 -643
  88. package/coverage/lcov-report/src/TaskRunner.ts.html +0 -706
  89. package/coverage/lcov-report/src/TaskRunnerBuilder.ts.html +0 -337
  90. package/coverage/lcov-report/src/TaskRunnerExecutionConfig.ts.html +0 -154
  91. package/coverage/lcov-report/src/TaskStateManager.ts.html +0 -529
  92. package/coverage/lcov-report/src/WorkflowExecutor.ts.html +0 -712
  93. package/coverage/lcov-report/src/contracts/ErrorTypes.ts.html +0 -103
  94. package/coverage/lcov-report/src/contracts/RunnerEvents.ts.html +0 -217
  95. package/coverage/lcov-report/src/contracts/index.html +0 -131
  96. package/coverage/lcov-report/src/index.html +0 -236
  97. package/coverage/lcov-report/src/strategies/DryRunExecutionStrategy.ts.html +0 -178
  98. package/coverage/lcov-report/src/strategies/RetryingExecutionStrategy.ts.html +0 -373
  99. package/coverage/lcov-report/src/strategies/StandardExecutionStrategy.ts.html +0 -190
  100. package/coverage/lcov-report/src/strategies/index.html +0 -146
  101. package/coverage/lcov.info +0 -671
  102. package/coverage/prettify.css +0 -1
  103. package/coverage/prettify.js +0 -2
  104. package/coverage/sort-arrow-sprite.png +0 -0
  105. package/coverage/sorter.js +0 -210
  106. package/coverage/src/EventBus.ts.html +0 -379
  107. package/coverage/src/ExecutionConstants.ts.html +0 -121
  108. package/coverage/src/TaskGraphValidationError.ts.html +0 -130
  109. package/coverage/src/TaskGraphValidator.ts.html +0 -643
  110. package/coverage/src/TaskRunner.ts.html +0 -706
  111. package/coverage/src/TaskRunnerBuilder.ts.html +0 -337
  112. package/coverage/src/TaskRunnerExecutionConfig.ts.html +0 -154
  113. package/coverage/src/TaskStateManager.ts.html +0 -529
  114. package/coverage/src/WorkflowExecutor.ts.html +0 -712
  115. package/coverage/src/contracts/ErrorTypes.ts.html +0 -103
  116. package/coverage/src/contracts/RunnerEvents.ts.html +0 -217
  117. package/coverage/src/contracts/index.html +0 -131
  118. package/coverage/src/index.html +0 -236
  119. package/coverage/src/strategies/DryRunExecutionStrategy.ts.html +0 -178
  120. package/coverage/src/strategies/RetryingExecutionStrategy.ts.html +0 -373
  121. package/coverage/src/strategies/StandardExecutionStrategy.ts.html +0 -190
  122. package/coverage/src/strategies/index.html +0 -146
  123. package/openspec/changes/feat-task-metrics/tasks.md +0 -6
  124. package/test-report.xml +0 -299
package/coverage/lcov-report/src/TaskGraphValidator.ts.html DELETED
@@ -1,643 +0,0 @@
1
-
2
- <!doctype html>
3
- <html lang="en">
4
-
5
- <head>
6
- <title>Code coverage report for src/TaskGraphValidator.ts</title>
7
- <meta charset="utf-8" />
8
- <link rel="stylesheet" href="../prettify.css" />
9
- <link rel="stylesheet" href="../base.css" />
10
- <link rel="shortcut icon" type="image/x-icon" href="../favicon.png" />
11
- <meta name="viewport" content="width=device-width, initial-scale=1" />
12
- <style type='text/css'>
13
- .coverage-summary .sorter {
14
- background-image: url(../sort-arrow-sprite.png);
15
- }
16
- </style>
17
- </head>
18
-
19
- <body>
20
- <div class='wrapper'>
21
- <div class='pad1'>
22
- <h1><a href="../index.html">All files</a> / <a href="index.html">src</a> TaskGraphValidator.ts</h1>
23
- <div class='clearfix'>
24
-
25
- <div class='fl pad1y space-right2'>
26
- <span class="strong">100% </span>
27
- <span class="quiet">Statements</span>
28
- <span class='fraction'>59/59</span>
29
- </div>
30
-
31
-
32
- <div class='fl pad1y space-right2'>
33
- <span class="strong">100% </span>
34
- <span class="quiet">Branches</span>
35
- <span class='fraction'>16/16</span>
36
- </div>
37
-
38
-
39
- <div class='fl pad1y space-right2'>
40
- <span class="strong">100% </span>
41
- <span class="quiet">Functions</span>
42
- <span class='fraction'>8/8</span>
43
- </div>
44
-
45
-
46
- <div class='fl pad1y space-right2'>
47
- <span class="strong">100% </span>
48
- <span class="quiet">Lines</span>
49
- <span class='fraction'>58/58</span>
50
- </div>
51
-
52
-
53
- </div>
54
- <p class="quiet">
55
- Press <em>n</em> or <em>j</em> to go to the next uncovered block, <em>b</em>, <em>p</em> or <em>k</em> for the previous block.
56
- </p>
57
- <template id="filterTemplate">
58
- <div class="quiet">
59
- Filter:
60
- <input type="search" id="fileSearch">
61
- </div>
62
- </template>
63
- </div>
64
- <div class='status-line high'></div>
65
- <pre><table class="coverage">
66
- <tr><td class="line-count quiet"><a name='L1'></a><a href='#L1'>1</a>
67
- <a name='L2'></a><a href='#L2'>2</a>
68
- <a name='L3'></a><a href='#L3'>3</a>
69
- <a name='L4'></a><a href='#L4'>4</a>
70
- <a name='L5'></a><a href='#L5'>5</a>
71
- <a name='L6'></a><a href='#L6'>6</a>
72
- <a name='L7'></a><a href='#L7'>7</a>
73
- <a name='L8'></a><a href='#L8'>8</a>
74
- <a name='L9'></a><a href='#L9'>9</a>
75
- <a name='L10'></a><a href='#L10'>10</a>
76
- <a name='L11'></a><a href='#L11'>11</a>
77
- <a name='L12'></a><a href='#L12'>12</a>
78
- <a name='L13'></a><a href='#L13'>13</a>
79
- <a name='L14'></a><a href='#L14'>14</a>
80
- <a name='L15'></a><a href='#L15'>15</a>
81
- <a name='L16'></a><a href='#L16'>16</a>
82
- <a name='L17'></a><a href='#L17'>17</a>
83
- <a name='L18'></a><a href='#L18'>18</a>
84
- <a name='L19'></a><a href='#L19'>19</a>
85
- <a name='L20'></a><a href='#L20'>20</a>
86
- <a name='L21'></a><a href='#L21'>21</a>
87
- <a name='L22'></a><a href='#L22'>22</a>
88
- <a name='L23'></a><a href='#L23'>23</a>
89
- <a name='L24'></a><a href='#L24'>24</a>
90
- <a name='L25'></a><a href='#L25'>25</a>
91
- <a name='L26'></a><a href='#L26'>26</a>
92
- <a name='L27'></a><a href='#L27'>27</a>
93
- <a name='L28'></a><a href='#L28'>28</a>
94
- <a name='L29'></a><a href='#L29'>29</a>
95
- <a name='L30'></a><a href='#L30'>30</a>
96
- <a name='L31'></a><a href='#L31'>31</a>
97
- <a name='L32'></a><a href='#L32'>32</a>
98
- <a name='L33'></a><a href='#L33'>33</a>
99
- <a name='L34'></a><a href='#L34'>34</a>
100
- <a name='L35'></a><a href='#L35'>35</a>
101
- <a name='L36'></a><a href='#L36'>36</a>
102
- <a name='L37'></a><a href='#L37'>37</a>
103
- <a name='L38'></a><a href='#L38'>38</a>
104
- <a name='L39'></a><a href='#L39'>39</a>
105
- <a name='L40'></a><a href='#L40'>40</a>
106
- <a name='L41'></a><a href='#L41'>41</a>
107
- <a name='L42'></a><a href='#L42'>42</a>
108
- <a name='L43'></a><a href='#L43'>43</a>
109
- <a name='L44'></a><a href='#L44'>44</a>
110
- <a name='L45'></a><a href='#L45'>45</a>
111
- <a name='L46'></a><a href='#L46'>46</a>
112
- <a name='L47'></a><a href='#L47'>47</a>
113
- <a name='L48'></a><a href='#L48'>48</a>
114
- <a name='L49'></a><a href='#L49'>49</a>
115
- <a name='L50'></a><a href='#L50'>50</a>
116
- <a name='L51'></a><a href='#L51'>51</a>
117
- <a name='L52'></a><a href='#L52'>52</a>
118
- <a name='L53'></a><a href='#L53'>53</a>
119
- <a name='L54'></a><a href='#L54'>54</a>
120
- <a name='L55'></a><a href='#L55'>55</a>
121
- <a name='L56'></a><a href='#L56'>56</a>
122
- <a name='L57'></a><a href='#L57'>57</a>
123
- <a name='L58'></a><a href='#L58'>58</a>
124
- <a name='L59'></a><a href='#L59'>59</a>
125
- <a name='L60'></a><a href='#L60'>60</a>
126
- <a name='L61'></a><a href='#L61'>61</a>
127
- <a name='L62'></a><a href='#L62'>62</a>
128
- <a name='L63'></a><a href='#L63'>63</a>
129
- <a name='L64'></a><a href='#L64'>64</a>
130
- <a name='L65'></a><a href='#L65'>65</a>
131
- <a name='L66'></a><a href='#L66'>66</a>
132
- <a name='L67'></a><a href='#L67'>67</a>
133
- <a name='L68'></a><a href='#L68'>68</a>
134
- <a name='L69'></a><a href='#L69'>69</a>
135
- <a name='L70'></a><a href='#L70'>70</a>
136
- <a name='L71'></a><a href='#L71'>71</a>
137
- <a name='L72'></a><a href='#L72'>72</a>
138
- <a name='L73'></a><a href='#L73'>73</a>
139
- <a name='L74'></a><a href='#L74'>74</a>
140
- <a name='L75'></a><a href='#L75'>75</a>
141
- <a name='L76'></a><a href='#L76'>76</a>
142
- <a name='L77'></a><a href='#L77'>77</a>
143
- <a name='L78'></a><a href='#L78'>78</a>
144
- <a name='L79'></a><a href='#L79'>79</a>
145
- <a name='L80'></a><a href='#L80'>80</a>
146
- <a name='L81'></a><a href='#L81'>81</a>
147
- <a name='L82'></a><a href='#L82'>82</a>
148
- <a name='L83'></a><a href='#L83'>83</a>
149
- <a name='L84'></a><a href='#L84'>84</a>
150
- <a name='L85'></a><a href='#L85'>85</a>
151
- <a name='L86'></a><a href='#L86'>86</a>
152
- <a name='L87'></a><a href='#L87'>87</a>
153
- <a name='L88'></a><a href='#L88'>88</a>
154
- <a name='L89'></a><a href='#L89'>89</a>
155
- <a name='L90'></a><a href='#L90'>90</a>
156
- <a name='L91'></a><a href='#L91'>91</a>
157
- <a name='L92'></a><a href='#L92'>92</a>
158
- <a name='L93'></a><a href='#L93'>93</a>
159
- <a name='L94'></a><a href='#L94'>94</a>
160
- <a name='L95'></a><a href='#L95'>95</a>
161
- <a name='L96'></a><a href='#L96'>96</a>
162
- <a name='L97'></a><a href='#L97'>97</a>
163
- <a name='L98'></a><a href='#L98'>98</a>
164
- <a name='L99'></a><a href='#L99'>99</a>
165
- <a name='L100'></a><a href='#L100'>100</a>
166
- <a name='L101'></a><a href='#L101'>101</a>
167
- <a name='L102'></a><a href='#L102'>102</a>
168
- <a name='L103'></a><a href='#L103'>103</a>
169
- <a name='L104'></a><a href='#L104'>104</a>
170
- <a name='L105'></a><a href='#L105'>105</a>
171
- <a name='L106'></a><a href='#L106'>106</a>
172
- <a name='L107'></a><a href='#L107'>107</a>
173
- <a name='L108'></a><a href='#L108'>108</a>
174
- <a name='L109'></a><a href='#L109'>109</a>
175
- <a name='L110'></a><a href='#L110'>110</a>
176
- <a name='L111'></a><a href='#L111'>111</a>
177
- <a name='L112'></a><a href='#L112'>112</a>
178
- <a name='L113'></a><a href='#L113'>113</a>
179
- <a name='L114'></a><a href='#L114'>114</a>
180
- <a name='L115'></a><a href='#L115'>115</a>
181
- <a name='L116'></a><a href='#L116'>116</a>
182
- <a name='L117'></a><a href='#L117'>117</a>
183
- <a name='L118'></a><a href='#L118'>118</a>
184
- <a name='L119'></a><a href='#L119'>119</a>
185
- <a name='L120'></a><a href='#L120'>120</a>
186
- <a name='L121'></a><a href='#L121'>121</a>
187
- <a name='L122'></a><a href='#L122'>122</a>
188
- <a name='L123'></a><a href='#L123'>123</a>
189
- <a name='L124'></a><a href='#L124'>124</a>
190
- <a name='L125'></a><a href='#L125'>125</a>
191
- <a name='L126'></a><a href='#L126'>126</a>
192
- <a name='L127'></a><a href='#L127'>127</a>
193
- <a name='L128'></a><a href='#L128'>128</a>
194
- <a name='L129'></a><a href='#L129'>129</a>
195
- <a name='L130'></a><a href='#L130'>130</a>
196
- <a name='L131'></a><a href='#L131'>131</a>
197
- <a name='L132'></a><a href='#L132'>132</a>
198
- <a name='L133'></a><a href='#L133'>133</a>
199
- <a name='L134'></a><a href='#L134'>134</a>
200
- <a name='L135'></a><a href='#L135'>135</a>
201
- <a name='L136'></a><a href='#L136'>136</a>
202
- <a name='L137'></a><a href='#L137'>137</a>
203
- <a name='L138'></a><a href='#L138'>138</a>
204
- <a name='L139'></a><a href='#L139'>139</a>
205
- <a name='L140'></a><a href='#L140'>140</a>
206
- <a name='L141'></a><a href='#L141'>141</a>
207
- <a name='L142'></a><a href='#L142'>142</a>
208
- <a name='L143'></a><a href='#L143'>143</a>
209
- <a name='L144'></a><a href='#L144'>144</a>
210
- <a name='L145'></a><a href='#L145'>145</a>
211
- <a name='L146'></a><a href='#L146'>146</a>
212
- <a name='L147'></a><a href='#L147'>147</a>
213
- <a name='L148'></a><a href='#L148'>148</a>
214
- <a name='L149'></a><a href='#L149'>149</a>
215
- <a name='L150'></a><a href='#L150'>150</a>
216
- <a name='L151'></a><a href='#L151'>151</a>
217
- <a name='L152'></a><a href='#L152'>152</a>
218
- <a name='L153'></a><a href='#L153'>153</a>
219
- <a name='L154'></a><a href='#L154'>154</a>
220
- <a name='L155'></a><a href='#L155'>155</a>
221
- <a name='L156'></a><a href='#L156'>156</a>
222
- <a name='L157'></a><a href='#L157'>157</a>
223
- <a name='L158'></a><a href='#L158'>158</a>
224
- <a name='L159'></a><a href='#L159'>159</a>
225
- <a name='L160'></a><a href='#L160'>160</a>
226
- <a name='L161'></a><a href='#L161'>161</a>
227
- <a name='L162'></a><a href='#L162'>162</a>
228
- <a name='L163'></a><a href='#L163'>163</a>
229
- <a name='L164'></a><a href='#L164'>164</a>
230
- <a name='L165'></a><a href='#L165'>165</a>
231
- <a name='L166'></a><a href='#L166'>166</a>
232
- <a name='L167'></a><a href='#L167'>167</a>
233
- <a name='L168'></a><a href='#L168'>168</a>
234
- <a name='L169'></a><a href='#L169'>169</a>
235
- <a name='L170'></a><a href='#L170'>170</a>
236
- <a name='L171'></a><a href='#L171'>171</a>
237
- <a name='L172'></a><a href='#L172'>172</a>
238
- <a name='L173'></a><a href='#L173'>173</a>
239
- <a name='L174'></a><a href='#L174'>174</a>
240
- <a name='L175'></a><a href='#L175'>175</a>
241
- <a name='L176'></a><a href='#L176'>176</a>
242
- <a name='L177'></a><a href='#L177'>177</a>
243
- <a name='L178'></a><a href='#L178'>178</a>
244
- <a name='L179'></a><a href='#L179'>179</a>
245
- <a name='L180'></a><a href='#L180'>180</a>
246
- <a name='L181'></a><a href='#L181'>181</a>
247
- <a name='L182'></a><a href='#L182'>182</a>
248
- <a name='L183'></a><a href='#L183'>183</a>
249
- <a name='L184'></a><a href='#L184'>184</a>
250
- <a name='L185'></a><a href='#L185'>185</a>
251
- <a name='L186'></a><a href='#L186'>186</a>
252
- <a name='L187'></a><a href='#L187'>187</a></td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span>
253
- <span class="cline-any cline-neutral">&nbsp;</span>
254
- <span class="cline-any cline-neutral">&nbsp;</span>
255
- <span class="cline-any cline-neutral">&nbsp;</span>
256
- <span class="cline-any cline-neutral">&nbsp;</span>
257
- <span class="cline-any cline-neutral">&nbsp;</span>
258
- <span class="cline-any cline-neutral">&nbsp;</span>
259
- <span class="cline-any cline-neutral">&nbsp;</span>
260
- <span class="cline-any cline-neutral">&nbsp;</span>
261
- <span class="cline-any cline-neutral">&nbsp;</span>
262
- <span class="cline-any cline-neutral">&nbsp;</span>
263
- <span class="cline-any cline-neutral">&nbsp;</span>
264
- <span class="cline-any cline-neutral">&nbsp;</span>
265
- <span class="cline-any cline-neutral">&nbsp;</span>
266
- <span class="cline-any cline-neutral">&nbsp;</span>
267
- <span class="cline-any cline-neutral">&nbsp;</span>
268
- <span class="cline-any cline-neutral">&nbsp;</span>
269
- <span class="cline-any cline-neutral">&nbsp;</span>
270
- <span class="cline-any cline-neutral">&nbsp;</span>
271
- <span class="cline-any cline-neutral">&nbsp;</span>
272
- <span class="cline-any cline-neutral">&nbsp;</span>
273
- <span class="cline-any cline-neutral">&nbsp;</span>
274
- <span class="cline-any cline-yes">67x</span>
275
- <span class="cline-any cline-neutral">&nbsp;</span>
276
- <span class="cline-any cline-neutral">&nbsp;</span>
277
- <span class="cline-any cline-yes">67x</span>
278
- <span class="cline-any cline-neutral">&nbsp;</span>
279
- <span class="cline-any cline-neutral">&nbsp;</span>
280
- <span class="cline-any cline-yes">67x</span>
281
- <span class="cline-any cline-neutral">&nbsp;</span>
282
- <span class="cline-any cline-neutral">&nbsp;</span>
283
- <span class="cline-any cline-neutral">&nbsp;</span>
284
- <span class="cline-any cline-yes">67x</span>
285
- <span class="cline-any cline-yes">9x</span>
286
- <span class="cline-any cline-neutral">&nbsp;</span>
287
- <span class="cline-any cline-neutral">&nbsp;</span>
288
- <span class="cline-any cline-yes">67x</span>
289
- <span class="cline-any cline-yes">61x</span>
290
- <span class="cline-any cline-neutral">&nbsp;</span>
291
- <span class="cline-any cline-neutral">&nbsp;</span>
292
- <span class="cline-any cline-yes">67x</span>
293
- <span class="cline-any cline-neutral">&nbsp;</span>
294
- <span class="cline-any cline-neutral">&nbsp;</span>
295
- <span class="cline-any cline-neutral">&nbsp;</span>
296
- <span class="cline-any cline-neutral">&nbsp;</span>
297
- <span class="cline-any cline-neutral">&nbsp;</span>
298
- <span class="cline-any cline-neutral">&nbsp;</span>
299
- <span class="cline-any cline-neutral">&nbsp;</span>
300
- <span class="cline-any cline-neutral">&nbsp;</span>
301
- <span class="cline-any cline-neutral">&nbsp;</span>
302
- <span class="cline-any cline-neutral">&nbsp;</span>
303
- <span class="cline-any cline-neutral">&nbsp;</span>
304
- <span class="cline-any cline-yes">11x</span>
305
- <span class="cline-any cline-yes">10x</span>
306
- <span class="cline-any cline-neutral">&nbsp;</span>
307
- <span class="cline-any cline-neutral">&nbsp;</span>
308
- <span class="cline-any cline-neutral">&nbsp;</span>
309
- <span class="cline-any cline-neutral">&nbsp;</span>
310
- <span class="cline-any cline-neutral">&nbsp;</span>
311
- <span class="cline-any cline-neutral">&nbsp;</span>
312
- <span class="cline-any cline-yes">67x</span>
313
- <span class="cline-any cline-yes">67x</span>
314
- <span class="cline-any cline-yes">20178x</span>
315
- <span class="cline-any cline-yes">3x</span>
316
- <span class="cline-any cline-neutral">&nbsp;</span>
317
- <span class="cline-any cline-neutral">&nbsp;</span>
318
- <span class="cline-any cline-neutral">&nbsp;</span>
319
- <span class="cline-any cline-neutral">&nbsp;</span>
320
- <span class="cline-any cline-neutral">&nbsp;</span>
321
- <span class="cline-any cline-yes">20175x</span>
322
- <span class="cline-any cline-neutral">&nbsp;</span>
323
- <span class="cline-any cline-neutral">&nbsp;</span>
324
- <span class="cline-any cline-yes">67x</span>
325
- <span class="cline-any cline-neutral">&nbsp;</span>
326
- <span class="cline-any cline-neutral">&nbsp;</span>
327
- <span class="cline-any cline-neutral">&nbsp;</span>
328
- <span class="cline-any cline-neutral">&nbsp;</span>
329
- <span class="cline-any cline-neutral">&nbsp;</span>
330
- <span class="cline-any cline-neutral">&nbsp;</span>
331
- <span class="cline-any cline-neutral">&nbsp;</span>
332
- <span class="cline-any cline-yes">67x</span>
333
- <span class="cline-any cline-yes">20178x</span>
334
- <span class="cline-any cline-yes">20172x</span>
335
- <span class="cline-any cline-yes">7x</span>
336
- <span class="cline-any cline-neutral">&nbsp;</span>
337
- <span class="cline-any cline-neutral">&nbsp;</span>
338
- <span class="cline-any cline-neutral">&nbsp;</span>
339
- <span class="cline-any cline-neutral">&nbsp;</span>
340
- <span class="cline-any cline-neutral">&nbsp;</span>
341
- <span class="cline-any cline-neutral">&nbsp;</span>
342
- <span class="cline-any cline-neutral">&nbsp;</span>
343
- <span class="cline-any cline-neutral">&nbsp;</span>
344
- <span class="cline-any cline-neutral">&nbsp;</span>
345
- <span class="cline-any cline-neutral">&nbsp;</span>
346
- <span class="cline-any cline-neutral">&nbsp;</span>
347
- <span class="cline-any cline-yes">61x</span>
348
- <span class="cline-any cline-yes">61x</span>
349
- <span class="cline-any cline-yes">20169x</span>
350
- <span class="cline-any cline-neutral">&nbsp;</span>
351
- <span class="cline-any cline-neutral">&nbsp;</span>
352
- <span class="cline-any cline-yes">61x</span>
353
- <span class="cline-any cline-yes">61x</span>
354
- <span class="cline-any cline-neutral">&nbsp;</span>
355
- <span class="cline-any cline-yes">61x</span>
356
- <span class="cline-any cline-yes">20162x</span>
357
- <span class="cline-any cline-yes">3x</span>
358
- <span class="cline-any cline-neutral">&nbsp;</span>
359
- <span class="cline-any cline-neutral">&nbsp;</span>
360
- <span class="cline-any cline-yes">20159x</span>
361
- <span class="cline-any cline-yes">20159x</span>
362
- <span class="cline-any cline-neutral">&nbsp;</span>
363
- <span class="cline-any cline-neutral">&nbsp;</span>
364
- <span class="cline-any cline-neutral">&nbsp;</span>
365
- <span class="cline-any cline-neutral">&nbsp;</span>
366
- <span class="cline-any cline-yes">5x</span>
367
- <span class="cline-any cline-yes">5x</span>
368
- <span class="cline-any cline-yes">5x</span>
369
- <span class="cline-any cline-neutral">&nbsp;</span>
370
- <span class="cline-any cline-yes">5x</span>
371
- <span class="cline-any cline-neutral">&nbsp;</span>
372
- <span class="cline-any cline-neutral">&nbsp;</span>
373
- <span class="cline-any cline-neutral">&nbsp;</span>
374
- <span class="cline-any cline-neutral">&nbsp;</span>
375
- <span class="cline-any cline-neutral">&nbsp;</span>
376
- <span class="cline-any cline-yes">5x</span>
377
- <span class="cline-any cline-neutral">&nbsp;</span>
378
- <span class="cline-any cline-neutral">&nbsp;</span>
379
- <span class="cline-any cline-neutral">&nbsp;</span>
380
- <span class="cline-any cline-neutral">&nbsp;</span>
381
- <span class="cline-any cline-neutral">&nbsp;</span>
382
- <span class="cline-any cline-neutral">&nbsp;</span>
383
- <span class="cline-any cline-neutral">&nbsp;</span>
384
- <span class="cline-any cline-neutral">&nbsp;</span>
385
- <span class="cline-any cline-neutral">&nbsp;</span>
386
- <span class="cline-any cline-neutral">&nbsp;</span>
387
- <span class="cline-any cline-neutral">&nbsp;</span>
388
- <span class="cline-any cline-neutral">&nbsp;</span>
389
- <span class="cline-any cline-neutral">&nbsp;</span>
390
- <span class="cline-any cline-yes">20159x</span>
391
- <span class="cline-any cline-neutral">&nbsp;</span>
392
- <span class="cline-any cline-yes">20159x</span>
393
- <span class="cline-any cline-yes">20159x</span>
394
- <span class="cline-any cline-yes">20159x</span>
395
- <span class="cline-any cline-neutral">&nbsp;</span>
396
- <span class="cline-any cline-yes">20159x</span>
397
- <span class="cline-any cline-neutral">&nbsp;</span>
398
- <span class="cline-any cline-neutral">&nbsp;</span>
399
- <span class="cline-any cline-neutral">&nbsp;</span>
400
- <span class="cline-any cline-neutral">&nbsp;</span>
401
- <span class="cline-any cline-neutral">&nbsp;</span>
402
- <span class="cline-any cline-yes">20159x</span>
403
- <span class="cline-any cline-yes">40316x</span>
404
- <span class="cline-any cline-yes">40316x</span>
405
- <span class="cline-any cline-neutral">&nbsp;</span>
406
- <span class="cline-any cline-yes">40316x</span>
407
- <span class="cline-any cline-yes">20162x</span>
408
- <span class="cline-any cline-yes">20162x</span>
409
- <span class="cline-any cline-neutral">&nbsp;</span>
410
- <span class="cline-any cline-yes">20162x</span>
411
- <span class="cline-any cline-neutral">&nbsp;</span>
412
- <span class="cline-any cline-yes">5x</span>
413
- <span class="cline-any cline-yes">5x</span>
414
- <span class="cline-any cline-neutral">&nbsp;</span>
415
- <span class="cline-any cline-neutral">&nbsp;</span>
416
- <span class="cline-any cline-yes">20157x</span>
417
- <span class="cline-any cline-yes">7x</span>
418
- <span class="cline-any cline-yes">7x</span>
419
- <span class="cline-any cline-yes">7x</span>
420
- <span class="cline-any cline-neutral">&nbsp;</span>
421
- <span class="cline-any cline-yes">7x</span>
422
- <span class="cline-any cline-neutral">&nbsp;</span>
423
- <span class="cline-any cline-neutral">&nbsp;</span>
424
- <span class="cline-any cline-neutral">&nbsp;</span>
425
- <span class="cline-any cline-neutral">&nbsp;</span>
426
- <span class="cline-any cline-neutral">&nbsp;</span>
427
- <span class="cline-any cline-neutral">&nbsp;</span>
428
- <span class="cline-any cline-neutral">&nbsp;</span>
429
- <span class="cline-any cline-yes">20154x</span>
430
- <span class="cline-any cline-yes">20154x</span>
431
- <span class="cline-any cline-yes">20154x</span>
432
- <span class="cline-any cline-neutral">&nbsp;</span>
433
- <span class="cline-any cline-neutral">&nbsp;</span>
434
- <span class="cline-any cline-neutral">&nbsp;</span>
435
- <span class="cline-any cline-yes">20154x</span>
436
- <span class="cline-any cline-neutral">&nbsp;</span>
437
- <span class="cline-any cline-neutral">&nbsp;</span>
438
- <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">import { ITaskGraphValidator } from "./contracts/ITaskGraphValidator.js";
439
- import { ValidationResult } from "./contracts/ValidationResult.js";
440
- import { ValidationError } from "./contracts/ValidationError.js";
441
- import { TaskGraph } from "./TaskGraph.js";
442
- import {
443
- ERROR_CYCLE,
444
- ERROR_DUPLICATE_TASK,
445
- ERROR_MISSING_DEPENDENCY,
446
- } from "./contracts/ErrorTypes.js";
447
- &nbsp;
448
- export class TaskGraphValidator implements ITaskGraphValidator {
449
- /**
450
- * Validates a given task graph for structural integrity.
451
- * Checks for:
452
- * 1. Duplicate task IDs.
453
- * 2. Missing dependencies (tasks that depend on non-existent IDs).
454
- * 3. Circular dependencies (cycles in the graph).
455
- *
456
- * @param taskGraph The task graph to validate.
457
- * @returns A ValidationResult object indicating the outcome of the validation.
458
- */
459
- validate(taskGraph: TaskGraph): ValidationResult {
460
- const errors: ValidationError[] = [];
461
- &nbsp;
462
- // 1. Check for duplicate tasks
463
- const taskIds = this.checkDuplicateTasks(taskGraph, errors);
464
- &nbsp;
465
- // 2. Check for missing dependencies
466
- this.checkMissingDependencies(taskGraph, taskIds, errors);
467
- &nbsp;
468
- // 3. Check for cycles
469
- // Only run cycle detection if there are no missing dependencies, otherwise we might chase non-existent nodes.
470
- const hasMissingDependencies = errors.some(
471
- (e) =&gt; e.type === ERROR_MISSING_DEPENDENCY
472
- );
473
- &nbsp;
474
- if (!hasMissingDependencies) {
475
- this.checkCycles(taskGraph, errors);
476
- }
477
- &nbsp;
478
- return {
479
- isValid: errors.length === 0,
480
- errors,
481
- };
482
- }
483
- &nbsp;
484
- /**
485
- * Creates a human-readable error message from a validation result.
486
- * @param result The validation result containing errors.
487
- * @returns A formatted error string.
488
- */
489
- createErrorMessage(result: ValidationResult): string {
490
- const errorDetails = result.errors.map((e) =&gt; e.message);
491
- return `Task graph validation failed: ${errorDetails.join("; ")}`;
492
- }
493
- &nbsp;
494
- private checkDuplicateTasks(
495
- taskGraph: TaskGraph,
496
- errors: ValidationError[]
497
- ): Set&lt;string&gt; {
498
- const taskIds = new Set&lt;string&gt;();
499
- for (const task of taskGraph.tasks) {
500
- if (taskIds.has(task.id)) {
501
- errors.push({
502
- type: ERROR_DUPLICATE_TASK,
503
- message: `Duplicate task detected with ID: ${task.id}`,
504
- details: { taskId: task.id },
505
- });
506
- } else {
507
- taskIds.add(task.id);
508
- }
509
- }
510
- return taskIds;
511
- }
512
- &nbsp;
513
- private checkMissingDependencies(
514
- taskGraph: TaskGraph,
515
- taskIds: Set&lt;string&gt;,
516
- errors: ValidationError[]
517
- ): void {
518
- for (const task of taskGraph.tasks) {
519
- for (const dependenceId of task.dependencies) {
520
- if (!taskIds.has(dependenceId)) {
521
- errors.push({
522
- type: ERROR_MISSING_DEPENDENCY,
523
- message: `Task '${task.id}' depends on missing task '${dependenceId}'`,
524
- details: { taskId: task.id, missingDependencyId: dependenceId },
525
- });
526
- }
527
- }
528
- }
529
- }
530
- &nbsp;
531
- private checkCycles(taskGraph: TaskGraph, errors: ValidationError[]): void {
532
- // Build adjacency list
533
- const adjacencyList = new Map&lt;string, string[]&gt;();
534
- for (const task of taskGraph.tasks) {
535
- adjacencyList.set(task.id, task.dependencies);
536
- }
537
- &nbsp;
538
- const visited = new Set&lt;string&gt;();
539
- const recursionStack = new Set&lt;string&gt;();
540
- &nbsp;
541
- for (const task of taskGraph.tasks) {
542
- if (visited.has(task.id)) {
543
- continue;
544
- }
545
- &nbsp;
546
- const path: string[] = [];
547
- if (
548
- this.detectCycle(task.id, path, visited, recursionStack, adjacencyList)
549
- ) {
550
- // Extract the actual cycle from the path
551
- // The path might look like A -&gt; B -&gt; C -&gt; B (if we started at A and found cycle B-C-B)
552
- const cycleStart = path[path.length - 1];
553
- const cycleStartIndex = path.indexOf(cycleStart);
554
- const cyclePath = path.slice(cycleStartIndex);
555
- &nbsp;
556
- errors.push({
557
- type: ERROR_CYCLE,
558
- message: `Cycle detected: ${cyclePath.join(" -&gt; ")}`,
559
- details: { cyclePath },
560
- });
561
- // Break after first cycle found to avoid spamming similar errors
562
- break;
563
- }
564
- }
565
- }
566
- &nbsp;
567
- private detectCycle(
568
- startTaskId: string,
569
- path: string[],
570
- visited: Set&lt;string&gt;,
571
- recursionStack: Set&lt;string&gt;,
572
- adjacencyList: Map&lt;string, string[]&gt;
573
- ): boolean {
574
- // Use an explicit stack to avoid maximum call stack size exceeded errors
575
- const stack: { taskId: string; index: number; dependencies: string[] }[] =
576
- [];
577
- &nbsp;
578
- visited.add(startTaskId);
579
- recursionStack.add(startTaskId);
580
- path.push(startTaskId);
581
- &nbsp;
582
- stack.push({
583
- taskId: startTaskId,
584
- index: 0,
585
- dependencies: adjacencyList.get(startTaskId)!,
586
- });
587
- &nbsp;
588
- while (stack.length &gt; 0) {
589
- const frame = stack[stack.length - 1];
590
- const { taskId, dependencies } = frame;
591
- &nbsp;
592
- if (frame.index &lt; dependencies.length) {
593
- const dependenceId = dependencies[frame.index];
594
- frame.index++;
595
- &nbsp;
596
- if (recursionStack.has(dependenceId)) {
597
- // Cycle detected
598
- path.push(dependenceId);
599
- return true;
600
- }
601
- &nbsp;
602
- if (!visited.has(dependenceId)) {
603
- visited.add(dependenceId);
604
- recursionStack.add(dependenceId);
605
- path.push(dependenceId);
606
- &nbsp;
607
- stack.push({
608
- taskId: dependenceId,
609
- index: 0,
610
- dependencies: adjacencyList.get(dependenceId)!,
611
- });
612
- }
613
- } else {
614
- // Finished all dependencies for this node
615
- recursionStack.delete(taskId);
616
- path.pop();
617
- stack.pop();
618
- }
619
- }
620
- &nbsp;
621
- return false;
622
- }
623
- }
624
- &nbsp;</pre></td></tr></table></pre>
625
-
626
- <div class='push'></div><!-- for sticky footer -->
627
- </div><!-- /wrapper -->
628
- <div class='footer quiet pad2 space-top1 center small'>
629
- Code coverage generated by
630
- <a href="https://istanbul.js.org/" target="_blank" rel="noopener noreferrer">istanbul</a>
631
- at 2026-01-21T21:46:28.734Z
632
- </div>
633
- <script src="../prettify.js"></script>
634
- <script>
635
- window.onload = function () {
636
- prettyPrint();
637
- };
638
- </script>
639
- <script src="../sorter.js"></script>
640
- <script src="../block-navigation.js"></script>
641
- </body>
642
- </html>
643
-