@asterxsk/kiln 0.1.0 → 0.2.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 (203) hide show
  1. package/LICENSE +21 -21
  2. package/README.md +170 -170
  3. package/agent/AGENTS.md +67 -67
  4. package/agent/README.md +5 -5
  5. package/agent/extensions/AGENTS.md +68 -68
  6. package/agent/extensions/ask-user/index.ts +418 -418
  7. package/agent/extensions/ask-user/package-lock.json +769 -769
  8. package/agent/extensions/ask-user/package.json +19 -19
  9. package/agent/extensions/ask-user/prompt.ts +45 -45
  10. package/agent/extensions/ask-user/tsconfig.json +7 -7
  11. package/agent/extensions/background-terminals/docs/implementation-guide.md +942 -942
  12. package/agent/extensions/background-terminals/index.ts +627 -627
  13. package/agent/extensions/background-terminals/manager.test.ts +735 -735
  14. package/agent/extensions/background-terminals/output.test.ts +109 -109
  15. package/agent/extensions/background-terminals/package-lock.json +769 -769
  16. package/agent/extensions/background-terminals/package.json +17 -17
  17. package/agent/extensions/background-terminals/prompt.test.ts +125 -125
  18. package/agent/extensions/background-terminals/ps.test.ts +82 -82
  19. package/agent/extensions/background-terminals/result-delivery.test.ts +44 -44
  20. package/agent/extensions/background-terminals/src/domain.ts +87 -87
  21. package/agent/extensions/background-terminals/src/manager.ts +907 -907
  22. package/agent/extensions/background-terminals/src/output.ts +84 -84
  23. package/agent/extensions/background-terminals/src/prompt.ts +142 -142
  24. package/agent/extensions/background-terminals/src/result-delivery.ts +27 -27
  25. package/agent/extensions/background-terminals/src/runtime.ts +36 -36
  26. package/agent/extensions/background-terminals/src/ui/output-view.ts +79 -79
  27. package/agent/extensions/background-terminals/src/ui/ps.ts +621 -621
  28. package/agent/extensions/background-terminals/tsconfig.json +7 -7
  29. package/agent/extensions/file-search/index.spec.ts +443 -443
  30. package/agent/extensions/file-search/index.ts +459 -459
  31. package/agent/extensions/file-search/package-lock.json +2253 -2253
  32. package/agent/extensions/file-search/package.json +23 -23
  33. package/agent/extensions/file-search/src/args.ts +122 -122
  34. package/agent/extensions/file-search/src/binaries.ts +422 -422
  35. package/agent/extensions/file-search/src/output.ts +126 -126
  36. package/agent/extensions/file-search/src/process.ts +146 -146
  37. package/agent/extensions/file-search/src/prompt.ts +52 -52
  38. package/agent/extensions/file-search/tsconfig.json +7 -7
  39. package/agent/extensions/modelconf/PLAN.md +915 -915
  40. package/agent/extensions/modelconf/index.ts +296 -296
  41. package/agent/extensions/modelconf/src/ui/ModelConfView.ts +1101 -1101
  42. package/agent/extensions/pi-web-access/CHANGELOG.md +690 -690
  43. package/agent/extensions/pi-web-access/LICENSE +21 -21
  44. package/agent/extensions/pi-web-access/README.md +470 -470
  45. package/agent/extensions/pi-web-access/SECURITY.md +5 -5
  46. package/agent/extensions/pi-web-access/activity.ts +101 -101
  47. package/agent/extensions/pi-web-access/auth-fetch.ts +148 -148
  48. package/agent/extensions/pi-web-access/brightdata-unlocker.ts +272 -272
  49. package/agent/extensions/pi-web-access/chrome-cookies.ts +669 -669
  50. package/agent/extensions/pi-web-access/content-find.ts +139 -139
  51. package/agent/extensions/pi-web-access/credential-source.ts +191 -191
  52. package/agent/extensions/pi-web-access/data-uri-sanitize.ts +406 -406
  53. package/agent/extensions/pi-web-access/datalab-pdf-extract.ts +568 -568
  54. package/agent/extensions/pi-web-access/declared-web-links.ts +173 -173
  55. package/agent/extensions/pi-web-access/evidence/CONTRACT-EVIDENCE.md +496 -496
  56. package/agent/extensions/pi-web-access/evidence/contract-probe.mjs +140 -140
  57. package/agent/extensions/pi-web-access/exa.ts +526 -526
  58. package/agent/extensions/pi-web-access/extract.ts +1196 -1196
  59. package/agent/extensions/pi-web-access/feature-config.ts +29 -29
  60. package/agent/extensions/pi-web-access/fetch-params.ts +111 -111
  61. package/agent/extensions/pi-web-access/gemini-adc.ts +298 -298
  62. package/agent/extensions/pi-web-access/gemini-api.ts +353 -353
  63. package/agent/extensions/pi-web-access/gemini-pdf-extract.ts +108 -108
  64. package/agent/extensions/pi-web-access/gemini-url-context.ts +128 -128
  65. package/agent/extensions/pi-web-access/gemini-web-config.ts +101 -101
  66. package/agent/extensions/pi-web-access/gemini-web.ts +487 -487
  67. package/agent/extensions/pi-web-access/github-api.ts +197 -197
  68. package/agent/extensions/pi-web-access/github-extract.ts +746 -746
  69. package/agent/extensions/pi-web-access/github-issue-pr.ts +700 -700
  70. package/agent/extensions/pi-web-access/index.ts +1737 -1737
  71. package/agent/extensions/pi-web-access/package-lock.json +5808 -5808
  72. package/agent/extensions/pi-web-access/package.json +64 -64
  73. package/agent/extensions/pi-web-access/page-query.ts +96 -96
  74. package/agent/extensions/pi-web-access/pdf-extract.ts +409 -409
  75. package/agent/extensions/pi-web-access/promise-try.d.ts +7 -7
  76. package/agent/extensions/pi-web-access/query-rewrite.ts +51 -51
  77. package/agent/extensions/pi-web-access/render-search-error.ts +170 -170
  78. package/agent/extensions/pi-web-access/rsc-extract.ts +338 -338
  79. package/agent/extensions/pi-web-access/source-check.ts +282 -282
  80. package/agent/extensions/pi-web-access/ssrf-protection.ts +526 -526
  81. package/agent/extensions/pi-web-access/storage.ts +521 -521
  82. package/agent/extensions/pi-web-access/summary-model-scope.ts +125 -125
  83. package/agent/extensions/pi-web-access/test/auth-fetch.test.mjs +208 -208
  84. package/agent/extensions/pi-web-access/test/brightdata-unlocker.test.mjs +840 -840
  85. package/agent/extensions/pi-web-access/test/chrome-cookie-extraction.test.mjs +441 -441
  86. package/agent/extensions/pi-web-access/test/config-path.test.mjs +283 -283
  87. package/agent/extensions/pi-web-access/test/content-find.test.mjs +25 -25
  88. package/agent/extensions/pi-web-access/test/credential-source.test.mjs +118 -118
  89. package/agent/extensions/pi-web-access/test/data-uri-sanitize.test.mjs +210 -210
  90. package/agent/extensions/pi-web-access/test/datalab-pdf-extract.test.mjs +552 -552
  91. package/agent/extensions/pi-web-access/test/declared-web-links.test.mjs +212 -212
  92. package/agent/extensions/pi-web-access/test/fetch-answer-storage.test.mjs +40 -40
  93. package/agent/extensions/pi-web-access/test/fetch-cache-storage.test.mjs +334 -334
  94. package/agent/extensions/pi-web-access/test/fetch-content-domain-policy.test.mjs +95 -95
  95. package/agent/extensions/pi-web-access/test/fetch-modes.test.mjs +53 -53
  96. package/agent/extensions/pi-web-access/test/fetch-not-found-guidance.test.mjs +92 -92
  97. package/agent/extensions/pi-web-access/test/fetch-params.test.mjs +86 -86
  98. package/agent/extensions/pi-web-access/test/fetch-render-call.test.mjs +34 -34
  99. package/agent/extensions/pi-web-access/test/fetch-routing.test.mjs +173 -173
  100. package/agent/extensions/pi-web-access/test/gemini-adc-auth.test.mjs +257 -257
  101. package/agent/extensions/pi-web-access/test/gemini-api-transport.test.mjs +170 -170
  102. package/agent/extensions/pi-web-access/test/gemini-pdf-extract.test.mjs +133 -133
  103. package/agent/extensions/pi-web-access/test/gemini-web-cookie-opt-in.test.mjs +178 -178
  104. package/agent/extensions/pi-web-access/test/gemini-web-header-overflow.test.mjs +148 -148
  105. package/agent/extensions/pi-web-access/test/get-search-content.test.mjs +223 -223
  106. package/agent/extensions/pi-web-access/test/github-extract.test.mjs +378 -378
  107. package/agent/extensions/pi-web-access/test/github-issue-pr.test.mjs +565 -565
  108. package/agent/extensions/pi-web-access/test/inline-content-config.test.mjs +99 -99
  109. package/agent/extensions/pi-web-access/test/lazy-extract-load.test.mjs +118 -118
  110. package/agent/extensions/pi-web-access/test/local-video-oversize.test.mjs +52 -52
  111. package/agent/extensions/pi-web-access/test/package-typebox-dependency.test.mjs +50 -50
  112. package/agent/extensions/pi-web-access/test/page-query.test.mjs +51 -51
  113. package/agent/extensions/pi-web-access/test/pdf-config.test.mjs +140 -140
  114. package/agent/extensions/pi-web-access/test/pdf-extract.test.mjs +500 -500
  115. package/agent/extensions/pi-web-access/test/proxy-transport.test.mjs +286 -286
  116. package/agent/extensions/pi-web-access/test/query-rewrite.test.mjs +52 -52
  117. package/agent/extensions/pi-web-access/test/rsc-fallback.test.mjs +102 -102
  118. package/agent/extensions/pi-web-access/test/search-error-render.test.mjs +152 -152
  119. package/agent/extensions/pi-web-access/test/search-providers.test.mjs +274 -274
  120. package/agent/extensions/pi-web-access/test/source-check.test.mjs +179 -179
  121. package/agent/extensions/pi-web-access/test/ssrf-allow-ranges-config.test.mjs +205 -205
  122. package/agent/extensions/pi-web-access/test/ssrf-protection.test.mjs +456 -456
  123. package/agent/extensions/pi-web-access/test/tool-registration-config.test.mjs +182 -182
  124. package/agent/extensions/pi-web-access/test/youtube-extract-errors.test.mjs +64 -64
  125. package/agent/extensions/pi-web-access/tsconfig.json +11 -11
  126. package/agent/extensions/pi-web-access/utils.ts +451 -451
  127. package/agent/extensions/pi-web-access/video-extract.ts +392 -392
  128. package/agent/extensions/pi-web-access/youtube-extract.ts +328 -328
  129. package/agent/extensions/shared/activity-status.ts +31 -31
  130. package/agent/extensions/shared/child-session.test.ts +270 -270
  131. package/agent/extensions/shared/child-session.ts +148 -148
  132. package/agent/extensions/shared/context-utilization.test.ts +48 -48
  133. package/agent/extensions/shared/context-utilization.ts +47 -47
  134. package/agent/extensions/shared/dashboard-state.ts +99 -99
  135. package/agent/extensions/shared/tool-call-timeout.test.ts +117 -117
  136. package/agent/extensions/shared/tool-call-timeout.ts +104 -104
  137. package/agent/extensions/subagents/by-the-way.test.ts +29 -29
  138. package/agent/extensions/subagents/claude.test.ts +119 -119
  139. package/agent/extensions/subagents/codex.test.ts +102 -102
  140. package/agent/extensions/subagents/context-usage.test.ts +107 -107
  141. package/agent/extensions/subagents/docs/design-plan.md +568 -568
  142. package/agent/extensions/subagents/docs/effect-v4-extension-guide.md +354 -354
  143. package/agent/extensions/subagents/docs/effect-v4-notes.md +571 -571
  144. package/agent/extensions/subagents/index.ts +779 -779
  145. package/agent/extensions/subagents/manager.test.ts +276 -276
  146. package/agent/extensions/subagents/package-lock.json +2244 -2244
  147. package/agent/extensions/subagents/package.json +19 -19
  148. package/agent/extensions/subagents/result-delivery.test.ts +27 -27
  149. package/agent/extensions/subagents/src/backend.ts +73 -73
  150. package/agent/extensions/subagents/src/backends/claude.ts +701 -701
  151. package/agent/extensions/subagents/src/backends/codex.ts +1060 -1060
  152. package/agent/extensions/subagents/src/backends/pi.ts +575 -575
  153. package/agent/extensions/subagents/src/backends/stub.ts +300 -300
  154. package/agent/extensions/subagents/src/by-the-way.ts +21 -21
  155. package/agent/extensions/subagents/src/domain.ts +253 -253
  156. package/agent/extensions/subagents/src/format.ts +74 -74
  157. package/agent/extensions/subagents/src/manager.ts +736 -736
  158. package/agent/extensions/subagents/src/prompt.ts +92 -92
  159. package/agent/extensions/subagents/src/result-delivery.ts +20 -20
  160. package/agent/extensions/subagents/src/runtime.ts +53 -53
  161. package/agent/extensions/subagents/src/ui/takeover.ts +583 -583
  162. package/agent/extensions/subagents/src/ui/transcript.ts +201 -201
  163. package/agent/extensions/subagents/takeover.test.ts +29 -29
  164. package/agent/extensions/subagents/tsconfig.json +7 -7
  165. package/agent/extensions/todo/AGENTS.md +38 -38
  166. package/agent/extensions/todo/LICENSE +21 -21
  167. package/agent/extensions/todo/config.ts +55 -55
  168. package/agent/extensions/todo/index.ts +151 -151
  169. package/agent/extensions/todo/locales/de.json +17 -17
  170. package/agent/extensions/todo/locales/en.json +15 -15
  171. package/agent/extensions/todo/locales/es.json +17 -17
  172. package/agent/extensions/todo/locales/fr.json +17 -17
  173. package/agent/extensions/todo/locales/pt-BR.json +17 -17
  174. package/agent/extensions/todo/locales/pt.json +17 -17
  175. package/agent/extensions/todo/locales/ru.json +17 -17
  176. package/agent/extensions/todo/locales/uk.json +17 -17
  177. package/agent/extensions/todo/locales/zh.json +17 -17
  178. package/agent/extensions/todo/package-lock.json +3358 -3358
  179. package/agent/extensions/todo/package.json +67 -67
  180. package/agent/extensions/todo/state/i18n-bridge.ts +64 -64
  181. package/agent/extensions/todo/state/invariants.ts +20 -20
  182. package/agent/extensions/todo/state/replay.ts +38 -38
  183. package/agent/extensions/todo/state/selectors.ts +107 -107
  184. package/agent/extensions/todo/state/state-reducer.ts +326 -326
  185. package/agent/extensions/todo/state/state.ts +18 -18
  186. package/agent/extensions/todo/state/store.ts +82 -82
  187. package/agent/extensions/todo/state/task-graph.ts +57 -57
  188. package/agent/extensions/todo/todo-overlay.ts +200 -200
  189. package/agent/extensions/todo/todo.ts +155 -155
  190. package/agent/extensions/todo/tool/response-envelope.ts +109 -109
  191. package/agent/extensions/todo/tool/types.ts +206 -206
  192. package/agent/extensions/todo/view/format.ts +177 -177
  193. package/agent/install.ps1 +637 -527
  194. package/agent/install.sh +620 -511
  195. package/agent/keybindings.json +7 -7
  196. package/bin/kiln.js +124 -11
  197. package/package.json +8 -2
  198. package/agent/extensions/taste/index.ts +0 -443
  199. package/agent/extensions/taste/install.ps1 +0 -23
  200. package/agent/extensions/taste/install.sh +0 -21
  201. /package/agent/extensions/{status line → statusline}/index.ts +0 -0
  202. /package/agent/extensions/{status line → statusline}/install.ps1 +0 -0
  203. /package/agent/extensions/{status line → statusline}/install.sh +0 -0
@@ -1,18 +1,18 @@
1
- import type { Task } from "../tool/types.js";
2
-
3
- /**
4
- * Canonical state for the todo tool. Single source of truth — both the reducer
5
- * (`state/state-reducer.ts`) and the live store cell (`state/store.ts`) read
6
- * this shape. Replay (`state/replay.ts`) returns a fresh `TaskState`; the
7
- * lifecycle handlers in `index.ts` write it via `replaceState`.
8
- *
9
- * The shape is intentionally minimal — no derived caches or runtime cells.
10
- * Selectors in `state/selectors.ts` are pure of `TaskState` and own all
11
- * derivations (visible/grouped/counted/etc).
12
- */
13
- export interface TaskState {
14
- tasks: Task[];
15
- nextId: number;
16
- }
17
-
18
- export const EMPTY_STATE: TaskState = { tasks: [], nextId: 1 };
1
+ import type { Task } from "../tool/types.js";
2
+
3
+ /**
4
+ * Canonical state for the todo tool. Single source of truth — both the reducer
5
+ * (`state/state-reducer.ts`) and the live store cell (`state/store.ts`) read
6
+ * this shape. Replay (`state/replay.ts`) returns a fresh `TaskState`; the
7
+ * lifecycle handlers in `index.ts` write it via `replaceState`.
8
+ *
9
+ * The shape is intentionally minimal — no derived caches or runtime cells.
10
+ * Selectors in `state/selectors.ts` are pure of `TaskState` and own all
11
+ * derivations (visible/grouped/counted/etc).
12
+ */
13
+ export interface TaskState {
14
+ tasks: Task[];
15
+ nextId: number;
16
+ }
17
+
18
+ export const EMPTY_STATE: TaskState = { tasks: [], nextId: 1 };
@@ -1,82 +1,82 @@
1
- import type { Task } from "../tool/types.js";
2
- import { EMPTY_STATE, type TaskState } from "./state.js";
3
-
4
- /**
5
- * Per-session live state cells, keyed by session id.
6
- *
7
- * A single module-level cell was shared between the main session and any
8
- * in-process subagent session in the same Node process (the extension module
9
- * is loaded once and cached by URL), so both sessions read/wrote and replayed
10
- * into the same todos. Keying by `ctx.sessionManager.getSessionId()` gives
11
- * every session — main or subagent — its own independent state cell.
12
- *
13
- * The store remains the single mutation seam and the reducer stays pure.
14
- */
15
- const states = new Map<string, TaskState>();
16
-
17
- /** Fresh empty state (new array instance — never share EMPTY_STATE itself). */
18
- export function emptyState(): TaskState {
19
- return { tasks: [...EMPTY_STATE.tasks], nextId: EMPTY_STATE.nextId };
20
- }
21
-
22
- function cell(sessionId: string): TaskState {
23
- let s = states.get(sessionId);
24
- if (!s) {
25
- s = emptyState();
26
- states.set(sessionId, s);
27
- }
28
- return s;
29
- }
30
-
31
- /**
32
- * Live tasks accessor. Returned `readonly Task[]` so callers (overlay render
33
- * hook, `/todos` command) cannot mutate the live cell. Consumers must not cast
34
- * back.
35
- */
36
- export function getTodos(sessionId: string): readonly Task[] {
37
- return cell(sessionId).tasks;
38
- }
39
-
40
- export function getNextId(sessionId: string): number {
41
- return cell(sessionId).nextId;
42
- }
43
-
44
- /** Snapshot accessor used by reducer callers to pass canonical state in. */
45
- export function getState(sessionId: string): TaskState {
46
- return cell(sessionId);
47
- }
48
-
49
- /**
50
- * Replay seam. Lifecycle handlers in `index.ts` call this on
51
- * `session_start` / `session_compact` / `session_tree` after
52
- * `replayFromBranch` decodes the latest snapshot.
53
- */
54
- export function replaceState(sessionId: string, next: TaskState): void {
55
- states.set(sessionId, next);
56
- }
57
-
58
- /**
59
- * Post-reducer commit seam. Tool execute() calls this with the reducer's
60
- * `state` output to publish the new canonical state to live readers (overlay,
61
- * `/todos`).
62
- */
63
- export function commitState(sessionId: string, next: TaskState): void {
64
- states.set(sessionId, next);
65
- }
66
-
67
- /**
68
- * Drop a session's cell (called on session_shutdown so cells for ended
69
- * subagent sessions don't accumulate for the life of the process).
70
- */
71
- export function dropState(sessionId: string): void {
72
- states.delete(sessionId);
73
- }
74
-
75
- /**
76
- * Test-setup reset. Wired into the global `test/setup.ts` `beforeEach` via
77
- * the existing `__resetState` import path. Name preserved verbatim — see
78
- * Plan §Decisions §Decision 7.
79
- */
80
- export function __resetState(): void {
81
- states.clear();
82
- }
1
+ import type { Task } from "../tool/types.js";
2
+ import { EMPTY_STATE, type TaskState } from "./state.js";
3
+
4
+ /**
5
+ * Per-session live state cells, keyed by session id.
6
+ *
7
+ * A single module-level cell was shared between the main session and any
8
+ * in-process subagent session in the same Node process (the extension module
9
+ * is loaded once and cached by URL), so both sessions read/wrote and replayed
10
+ * into the same todos. Keying by `ctx.sessionManager.getSessionId()` gives
11
+ * every session — main or subagent — its own independent state cell.
12
+ *
13
+ * The store remains the single mutation seam and the reducer stays pure.
14
+ */
15
+ const states = new Map<string, TaskState>();
16
+
17
+ /** Fresh empty state (new array instance — never share EMPTY_STATE itself). */
18
+ export function emptyState(): TaskState {
19
+ return { tasks: [...EMPTY_STATE.tasks], nextId: EMPTY_STATE.nextId };
20
+ }
21
+
22
+ function cell(sessionId: string): TaskState {
23
+ let s = states.get(sessionId);
24
+ if (!s) {
25
+ s = emptyState();
26
+ states.set(sessionId, s);
27
+ }
28
+ return s;
29
+ }
30
+
31
+ /**
32
+ * Live tasks accessor. Returned `readonly Task[]` so callers (overlay render
33
+ * hook, `/todos` command) cannot mutate the live cell. Consumers must not cast
34
+ * back.
35
+ */
36
+ export function getTodos(sessionId: string): readonly Task[] {
37
+ return cell(sessionId).tasks;
38
+ }
39
+
40
+ export function getNextId(sessionId: string): number {
41
+ return cell(sessionId).nextId;
42
+ }
43
+
44
+ /** Snapshot accessor used by reducer callers to pass canonical state in. */
45
+ export function getState(sessionId: string): TaskState {
46
+ return cell(sessionId);
47
+ }
48
+
49
+ /**
50
+ * Replay seam. Lifecycle handlers in `index.ts` call this on
51
+ * `session_start` / `session_compact` / `session_tree` after
52
+ * `replayFromBranch` decodes the latest snapshot.
53
+ */
54
+ export function replaceState(sessionId: string, next: TaskState): void {
55
+ states.set(sessionId, next);
56
+ }
57
+
58
+ /**
59
+ * Post-reducer commit seam. Tool execute() calls this with the reducer's
60
+ * `state` output to publish the new canonical state to live readers (overlay,
61
+ * `/todos`).
62
+ */
63
+ export function commitState(sessionId: string, next: TaskState): void {
64
+ states.set(sessionId, next);
65
+ }
66
+
67
+ /**
68
+ * Drop a session's cell (called on session_shutdown so cells for ended
69
+ * subagent sessions don't accumulate for the life of the process).
70
+ */
71
+ export function dropState(sessionId: string): void {
72
+ states.delete(sessionId);
73
+ }
74
+
75
+ /**
76
+ * Test-setup reset. Wired into the global `test/setup.ts` `beforeEach` via
77
+ * the existing `__resetState` import path. Name preserved verbatim — see
78
+ * Plan §Decisions §Decision 7.
79
+ */
80
+ export function __resetState(): void {
81
+ states.clear();
82
+ }
@@ -1,57 +1,57 @@
1
- import type { Task } from "../tool/types.js";
2
-
3
- /**
4
- * Detect whether merging `newBlockedBy` into `taskId`'s `blockedBy` set would
5
- * introduce a cycle in the dependency graph.
6
- *
7
- * Pure of any module state; takes the existing `taskList` and the proposed
8
- * additions explicitly so the reducer can ask "would this update cycle?"
9
- * without mutating state first.
10
- */
11
- export function detectCycle(taskList: readonly Task[], taskId: number, newBlockedBy: readonly number[]): boolean {
12
- const edges = new Map<number, number[]>();
13
- for (const t of taskList) {
14
- if (t.id === taskId) {
15
- const merged = new Set([...(t.blockedBy ?? []), ...newBlockedBy]);
16
- edges.set(t.id, [...merged]);
17
- } else {
18
- edges.set(t.id, t.blockedBy ? [...t.blockedBy] : []);
19
- }
20
- }
21
-
22
- const visiting = new Set<number>();
23
- const visited = new Set<number>();
24
- const hasCycleFrom = (node: number): boolean => {
25
- if (visiting.has(node)) return true;
26
- if (visited.has(node)) return false;
27
- visiting.add(node);
28
- for (const nb of edges.get(node) ?? []) {
29
- if (hasCycleFrom(nb)) return true;
30
- }
31
- visiting.delete(node);
32
- visited.add(node);
33
- return false;
34
- };
35
-
36
- for (const node of edges.keys()) {
37
- if (hasCycleFrom(node)) return true;
38
- }
39
- return false;
40
- }
41
-
42
- /**
43
- * Build the inverse adjacency map: for each task `T`, which other tasks list
44
- * `T` in their `blockedBy`. Consumed by `selectShowTaskIds` (overlay gating)
45
- * and the `get` action's "blocks: #x, #y" suffix line.
46
- */
47
- export function deriveBlocks(taskList: readonly Task[]): Map<number, number[]> {
48
- const blocks = new Map<number, number[]>();
49
- for (const t of taskList) {
50
- for (const dep of t.blockedBy ?? []) {
51
- const arr = blocks.get(dep) ?? [];
52
- arr.push(t.id);
53
- blocks.set(dep, arr);
54
- }
55
- }
56
- return blocks;
57
- }
1
+ import type { Task } from "../tool/types.js";
2
+
3
+ /**
4
+ * Detect whether merging `newBlockedBy` into `taskId`'s `blockedBy` set would
5
+ * introduce a cycle in the dependency graph.
6
+ *
7
+ * Pure of any module state; takes the existing `taskList` and the proposed
8
+ * additions explicitly so the reducer can ask "would this update cycle?"
9
+ * without mutating state first.
10
+ */
11
+ export function detectCycle(taskList: readonly Task[], taskId: number, newBlockedBy: readonly number[]): boolean {
12
+ const edges = new Map<number, number[]>();
13
+ for (const t of taskList) {
14
+ if (t.id === taskId) {
15
+ const merged = new Set([...(t.blockedBy ?? []), ...newBlockedBy]);
16
+ edges.set(t.id, [...merged]);
17
+ } else {
18
+ edges.set(t.id, t.blockedBy ? [...t.blockedBy] : []);
19
+ }
20
+ }
21
+
22
+ const visiting = new Set<number>();
23
+ const visited = new Set<number>();
24
+ const hasCycleFrom = (node: number): boolean => {
25
+ if (visiting.has(node)) return true;
26
+ if (visited.has(node)) return false;
27
+ visiting.add(node);
28
+ for (const nb of edges.get(node) ?? []) {
29
+ if (hasCycleFrom(nb)) return true;
30
+ }
31
+ visiting.delete(node);
32
+ visited.add(node);
33
+ return false;
34
+ };
35
+
36
+ for (const node of edges.keys()) {
37
+ if (hasCycleFrom(node)) return true;
38
+ }
39
+ return false;
40
+ }
41
+
42
+ /**
43
+ * Build the inverse adjacency map: for each task `T`, which other tasks list
44
+ * `T` in their `blockedBy`. Consumed by `selectShowTaskIds` (overlay gating)
45
+ * and the `get` action's "blocks: #x, #y" suffix line.
46
+ */
47
+ export function deriveBlocks(taskList: readonly Task[]): Map<number, number[]> {
48
+ const blocks = new Map<number, number[]>();
49
+ for (const t of taskList) {
50
+ for (const dep of t.blockedBy ?? []) {
51
+ const arr = blocks.get(dep) ?? [];
52
+ arr.push(t.id);
53
+ blocks.set(dep, arr);
54
+ }
55
+ }
56
+ return blocks;
57
+ }