ultra-builder-pro-cli 0.25.0 → 0.26.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.
- package/.ultra-template/contexts/TEMPLATE.md +87 -0
- package/.ultra-template/decisions/.gitkeep +1 -0
- package/.ultra-template/evidence/.gitkeep +1 -0
- package/.ultra-template/north-star.md +46 -0
- package/.ultra-template/research/.gitkeep +1 -0
- package/.ultra-template/specs/discovery.md +2 -2
- package/.ultra-template/tasks.json +3 -0
- package/.ultra-template/test-report.json +27 -0
- package/CHANGELOG.md +49 -0
- package/README.md +217 -579
- package/adapters/_shared/delegate-profiles/kimi-read-only.md +15 -0
- package/adapters/_shared/delegate-profiles/kimi-write.md +17 -0
- package/adapters/_shared/file-ops.cjs +76 -2
- package/adapters/_shared/host-profile.cjs +97 -0
- package/adapters/_shared/plugin-core.cjs +204 -0
- package/adapters/_shared/runtime-assets.cjs +31 -96
- package/adapters/claude.js +92 -291
- package/adapters/codex.js +309 -842
- package/adapters/grok.js +143 -1469
- package/adapters/kimi.js +124 -1053
- package/adapters/opencode.js +230 -742
- package/bin/delegate-worker.cjs +323 -0
- package/bin/delegate.cjs +456 -0
- package/bin/install.js +38 -11
- package/docs/ARCHITECTURE.md +122 -216
- package/docs/ARTIFACT-AUTHORITY.md +90 -268
- package/docs/DECISIONS.md +75 -87
- package/docs/PHILOSOPHY.md +177 -0
- package/docs/PLUGIN-ISOLATION-CONTRACT.md +62 -39
- package/docs/RUNTIME-COMPAT-MATRIX.md +99 -156
- package/docs/SKILL-AUTHORING.md +94 -73
- package/docs/WORKFLOW-LIFECYCLE.md +93 -189
- package/hooks/README.md +17 -37
- package/hooks/_common.py +113 -0
- package/hooks/adapters/codex.py +9 -16
- package/hooks/adapters/grok.py +5 -5
- package/hooks/adapters/kimi.py +8 -14
- package/hooks/block_dangerous_commands.py +95 -0
- package/hooks/compact_context.py +65 -0
- package/hooks/mid_workflow_recall.py +25 -0
- package/hooks/post_edit_guard.py +105 -0
- package/hooks/session_context.py +30 -0
- package/package.json +17 -52
- package/skills/ultra-change/SKILL.md +97 -50
- package/skills/ultra-change/references/change-contract.md +40 -1
- package/skills/ultra-delegate/SKILL.md +82 -0
- package/skills/ultra-delegate/references/delegation-contract.md +51 -0
- package/skills/ultra-delegate/scripts/delegate_wait.py +86 -0
- package/skills/ultra-deliver/SKILL.md +61 -42
- package/skills/ultra-deliver/references/baseline-reconciliation.md +39 -20
- package/skills/ultra-dev/SKILL.md +96 -62
- package/skills/ultra-dev/references/debugging.md +22 -0
- package/skills/ultra-domain-modeling/SKILL.md +79 -0
- package/skills/ultra-grilling/SKILL.md +79 -0
- package/skills/ultra-init/SKILL.md +94 -37
- package/skills/ultra-init/references/brownfield-adoption.md +33 -83
- package/skills/ultra-init/scripts/init_project.cjs +84 -0
- package/skills/ultra-plan/SKILL.md +88 -68
- package/skills/ultra-research/SKILL.md +62 -48
- package/skills/ultra-research/references/00-problem-validation.md +5 -5
- package/skills/ultra-research/references/01-opportunity-discovery.md +3 -3
- package/skills/ultra-research/references/02-market-assessment.md +5 -4
- package/skills/ultra-research/references/03-competitive-landscape.md +3 -3
- package/skills/ultra-research/references/04-product-strategy.md +3 -3
- package/skills/ultra-research/references/05-assumptions-validation.md +5 -5
- package/skills/ultra-research/references/10-user-personas.md +3 -2
- package/skills/ultra-research/references/11-user-scenarios.md +3 -3
- package/skills/ultra-research/references/20-user-stories.md +4 -3
- package/skills/ultra-research/references/21-features-scope.md +3 -2
- package/skills/ultra-research/references/22-success-metrics.md +3 -3
- package/skills/ultra-research/references/30-architecture-context.md +3 -3
- package/skills/ultra-research/references/31-solution-strategy.md +3 -3
- package/skills/ultra-research/references/32-building-blocks.md +3 -3
- package/skills/ultra-research/references/40-deployment.md +3 -3
- package/skills/ultra-research/references/41-quality-risks.md +3 -3
- package/skills/ultra-research/references/99-synthesis.md +7 -7
- package/skills/ultra-review/SKILL.md +59 -32
- package/skills/ultra-review/references/code.md +17 -0
- package/skills/ultra-review/references/comments.md +12 -0
- package/skills/ultra-review/references/design.md +12 -0
- package/skills/ultra-review/references/errors.md +13 -0
- package/skills/ultra-review/references/spec.md +13 -0
- package/skills/ultra-review/references/tests.md +12 -0
- package/skills/ultra-review/references/worker-packet.md +40 -0
- package/skills/ultra-review/scripts/review_wait.py +26 -15
- package/skills/ultra-status/SKILL.md +61 -36
- package/skills/ultra-tdd/SKILL.md +81 -0
- package/skills/ultra-tdd/references/templates/README.md +20 -0
- package/skills/ultra-tdd/references/templates/feature-flag-default-audit.sh +79 -0
- package/skills/ultra-tdd/references/templates/persistence-real.ts +78 -0
- package/skills/ultra-tdd/references/templates/testcontainer-postgres.py +78 -0
- package/skills/ultra-tdd/references/templates/testcontainer-postgres.ts +73 -0
- package/skills/ultra-tdd/references/templates/vertical-slice.ts +66 -0
- package/skills/ultra-tdd/references/test-execution.md +18 -0
- package/skills/ultra-test/SKILL.md +70 -30
- package/skills/ultra-test/references/export-syntax.md +18 -0
- package/skills/ultra-test/scripts/worktree_digest.cjs +54 -0
- package/skills/ultra-think/SKILL.md +49 -27
- package/skills/ultra-think/references/autonomy-boundary.md +48 -0
- package/skills/ultra-think/references/interaction-boundary.md +18 -33
- package/.ultra-template/docs/research/README.md +0 -55
- package/.ultra-template/reports/templates/delivery-report.json +0 -17
- package/.ultra-template/reports/templates/test-report.json +0 -18
- package/.ultra-template/tasks/tasks.json +0 -15
- package/.ultra-template/templates/task-context.md +0 -19
- package/adapters/_shared/codex-assets.cjs +0 -725
- package/adapters/_shared/codex-ultra-tools-entry.cjs +0 -11
- package/adapters/_shared/interaction-contract.cjs +0 -129
- package/adapters/_shared/path-rewrite.cjs +0 -79
- package/adapters/_shared/runtime-native.cjs +0 -132
- package/adapters/_shared/settings-merge.cjs +0 -76
- package/agents/code-reviewer.md +0 -42
- package/agents/debugger.md +0 -40
- package/agents/review-code.md +0 -49
- package/agents/review-comments.md +0 -38
- package/agents/review-coordinator.md +0 -56
- package/agents/review-design.md +0 -40
- package/agents/review-errors.md +0 -43
- package/agents/review-spec.md +0 -39
- package/agents/review-tests.md +0 -40
- package/agents/tdd-runner.md +0 -38
- package/bin/orchestrator.js +0 -383
- package/commands/ultra-change.md +0 -10
- package/commands/ultra-deliver.md +0 -10
- package/commands/ultra-dev.md +0 -10
- package/commands/ultra-doctor.md +0 -10
- package/commands/ultra-init.md +0 -10
- package/commands/ultra-plan.md +0 -10
- package/commands/ultra-research.md +0 -10
- package/commands/ultra-review.md +0 -10
- package/commands/ultra-status.md +0 -10
- package/commands/ultra-test.md +0 -10
- package/commands/ultra-think.md +0 -10
- package/docs/AGENT-CONTEXT.md +0 -191
- package/docs/COMMIT-HASH-BACKFILL.md +0 -51
- package/docs/LEGACY-CLI-CROSSWALK.md +0 -175
- package/docs/ROADMAP.md +0 -101
- package/docs/STATE-DB-ACCESS-POLICY.md +0 -161
- package/hooks/active_task_context.py +0 -152
- package/hooks/context_envelope.py +0 -100
- package/hooks/health_check.py +0 -196
- package/hooks/pre_stop_check.py +0 -66
- package/hooks/runtime_paths.py +0 -396
- package/hooks/subagent_tracker.py +0 -88
- package/hooks/workflow_checkpoint.py +0 -76
- package/hooks/workflow_context.py +0 -48
- package/hooks/workflow_resume.py +0 -84
- package/mcp-server/hook-context.cjs +0 -38
- package/mcp-server/hook-event.cjs +0 -34
- package/mcp-server/lib/archive-journal.cjs +0 -1119
- package/mcp-server/lib/archive-mutation-worker.py +0 -365
- package/mcp-server/lib/artifact-registry.cjs +0 -1232
- package/mcp-server/lib/baseline-workflow.cjs +0 -1193
- package/mcp-server/lib/canonical-json.cjs +0 -19
- package/mcp-server/lib/change-authority.cjs +0 -26
- package/mcp-server/lib/change-packet.cjs +0 -790
- package/mcp-server/lib/change-workflow.cjs +0 -65
- package/mcp-server/lib/context-envelope.cjs +0 -581
- package/mcp-server/lib/context-paths.cjs +0 -142
- package/mcp-server/lib/decision-records.cjs +0 -423
- package/mcp-server/lib/delivery-transaction.cjs +0 -471
- package/mcp-server/lib/doctor-backup-worker.cjs +0 -328
- package/mcp-server/lib/doctor.cjs +0 -627
- package/mcp-server/lib/git-bootstrap.cjs +0 -651
- package/mcp-server/lib/init-project.cjs +0 -1021
- package/mcp-server/lib/kernel-change-workflow.cjs +0 -2029
- package/mcp-server/lib/legacy-change-workflow.cjs +0 -3032
- package/mcp-server/lib/managed-file-write.cjs +0 -172
- package/mcp-server/lib/plan-checkpoint.cjs +0 -177
- package/mcp-server/lib/plan-publication-worker.cjs +0 -830
- package/mcp-server/lib/plan-store.cjs +0 -794
- package/mcp-server/lib/prd-parser.cjs +0 -83
- package/mcp-server/lib/pricing.cjs +0 -44
- package/mcp-server/lib/project-context.cjs +0 -178
- package/mcp-server/lib/projector.cjs +0 -386
- package/mcp-server/lib/provider-refs.cjs +0 -42
- package/mcp-server/lib/runtime-paths.cjs +0 -1687
- package/mcp-server/lib/runtime-state.cjs +0 -222
- package/mcp-server/lib/safe-project-file.cjs +0 -385
- package/mcp-server/lib/stage-checkpoints.cjs +0 -463
- package/mcp-server/lib/state-authority.cjs +0 -95
- package/mcp-server/lib/state-db.cjs +0 -1580
- package/mcp-server/lib/state-ops.cjs +0 -1428
- package/mcp-server/lib/task-contract.cjs +0 -404
- package/mcp-server/lib/task-expander.cjs +0 -105
- package/mcp-server/lib/task-ledger.cjs +0 -1964
- package/mcp-server/lib/telemetry.cjs +0 -85
- package/mcp-server/lib/topo.cjs +0 -131
- package/mcp-server/lib/ultra-facade.cjs +0 -2684
- package/mcp-server/lib/worker-packet.cjs +0 -358
- package/mcp-server/server.cjs +0 -437
- package/orchestrator/auto-merge.cjs +0 -128
- package/orchestrator/daemon.cjs +0 -264
- package/orchestrator/dispatch-rules.cjs +0 -78
- package/orchestrator/parallel-orchestrator.cjs +0 -903
- package/orchestrator/planner/plan-builder.cjs +0 -125
- package/orchestrator/recovery.cjs +0 -188
- package/orchestrator/session-close-journal-worker.cjs +0 -5
- package/orchestrator/session-close-journal.cjs +0 -1014
- package/orchestrator/session-runner.cjs +0 -1153
- package/orchestrator/worktree-manager.cjs +0 -282
- package/settings.json +0 -7
- package/skills/cc-collab/SKILL.md +0 -42
- package/skills/code-review-expert/SKILL.md +0 -43
- package/skills/code-review-expert/references/correctness-reliability.md +0 -30
- package/skills/code-review-expert/references/design-boundaries.md +0 -26
- package/skills/code-review-expert/references/removal-plan.md +0 -24
- package/skills/codex-collab/SKILL.md +0 -49
- package/skills/codex-collab/evals/evals.json +0 -35
- package/skills/integration-rules/SKILL.md +0 -32
- package/skills/security-rules/SKILL.md +0 -38
- package/skills/testing-rules/SKILL.md +0 -32
- package/skills/ultra-doctor/SKILL.md +0 -41
- package/skills/ultra-plan/references/semantic-preflight.md +0 -20
- package/skills/ultra-verify/SKILL.md +0 -46
- package/skills/ultra-verify/evals/evals.json +0 -46
- package/skills/ultra-verify/references/cross-verify-modes.md +0 -28
- package/skills/ultra-verify/references/evidence-status.md +0 -21
- package/skills/ultra-verify/scripts/verify_wait.py +0 -94
- package/spec/cli-protocol.md +0 -102
- package/spec/mcp-tools.yaml +0 -312
- package/spec/schemas/baseline-reconciliation.v1.schema.json +0 -73
- package/spec/schemas/change-delta.v1.schema.json +0 -153
- package/spec/schemas/command-manifest.schema.json +0 -29
- package/spec/schemas/context-file.v4.5.schema.json +0 -54
- package/spec/schemas/delivery-report.v1.schema.json +0 -66
- package/spec/schemas/documentation-reconciliation.v1.schema.json +0 -106
- package/spec/schemas/mcp-tools.schema.json +0 -136
- package/spec/schemas/skill-manifest.schema.json +0 -24
- package/spec/schemas/state-db.sql +0 -641
- package/spec/schemas/task-ledger.v2.schema.json +0 -296
- package/spec/schemas/tasks.v4.5.schema.json +0 -96
- package/spec/schemas/test-report.v1.schema.json +0 -225
- package/ultra-tools/cli.cjs +0 -129
- package/ultra-tools/commands/db.cjs +0 -226
- package/ultra-tools/commands/legacy-memory.cjs +0 -159
- package/ultra-tools/commands/migrate.cjs +0 -1386
- package/ultra-tools/commands/session.cjs +0 -213
- package/ultra-tools/commands/status.cjs +0 -559
- package/ultra-tools/commands/system.cjs +0 -498
- package/ultra-tools/commands/task.cjs +0 -105
|
@@ -1,85 +0,0 @@
|
|
|
1
|
-
'use strict';
|
|
2
|
-
|
|
3
|
-
// Phase 6.2 — Telemetry collector.
|
|
4
|
-
//
|
|
5
|
-
// Double-write model: state.db.telemetry (table, queryable via state-ops
|
|
6
|
-
// aggregations) + .ultra/.runtime/telemetry/{YYYY-MM-DD}.jsonl (full payload, easy
|
|
7
|
-
// grep, no schema constraint). The table is the authoritative source for
|
|
8
|
-
// cost panel queries; the jsonl is for human ops + audit trails + future
|
|
9
|
-
// Phase 6.5 SDK-usage correlation.
|
|
10
|
-
|
|
11
|
-
const fs = require('node:fs');
|
|
12
|
-
const path = require('node:path');
|
|
13
|
-
|
|
14
|
-
const { computeCost } = require('./pricing.cjs');
|
|
15
|
-
const runtimePaths = require('./runtime-paths.cjs');
|
|
16
|
-
const { isSupportedRuntime } = require('../../adapters/_shared/runtime-assets.cjs');
|
|
17
|
-
|
|
18
|
-
function todayStamp() {
|
|
19
|
-
return new Date().toISOString().slice(0, 10);
|
|
20
|
-
}
|
|
21
|
-
|
|
22
|
-
function telemetryJsonlPath(rootDir) {
|
|
23
|
-
return path.join(
|
|
24
|
-
runtimePaths.pathsFor(rootDir || '.').telemetryDir,
|
|
25
|
-
`${todayStamp()}.jsonl`,
|
|
26
|
-
);
|
|
27
|
-
}
|
|
28
|
-
|
|
29
|
-
function appendTelemetry(db, {
|
|
30
|
-
event_type,
|
|
31
|
-
tool_name = null,
|
|
32
|
-
session_id = null,
|
|
33
|
-
runtime = null,
|
|
34
|
-
tokens_input = null,
|
|
35
|
-
tokens_output = null,
|
|
36
|
-
cost_usd = null,
|
|
37
|
-
task_id = null,
|
|
38
|
-
payload = null,
|
|
39
|
-
rootDir = '.',
|
|
40
|
-
} = {}) {
|
|
41
|
-
if (runtime != null && !isSupportedRuntime(runtime)) {
|
|
42
|
-
throw new Error(`unsupported runtime: ${runtime}`);
|
|
43
|
-
}
|
|
44
|
-
if (!event_type) throw new Error('appendTelemetry: event_type required');
|
|
45
|
-
const layout = runtimePaths.validateProjectLayout(rootDir, {
|
|
46
|
-
env: process.env,
|
|
47
|
-
allowConfiguredRuntimeLink: true,
|
|
48
|
-
validateRuntimeTree: true,
|
|
49
|
-
});
|
|
50
|
-
|
|
51
|
-
// Auto-derive cost when tokens + runtime known and caller didn't supply one.
|
|
52
|
-
let effectiveCost = cost_usd;
|
|
53
|
-
if (effectiveCost === null && runtime && tokens_input !== null && tokens_output !== null) {
|
|
54
|
-
effectiveCost = computeCost(runtime, payload && payload.model, tokens_input, tokens_output);
|
|
55
|
-
}
|
|
56
|
-
|
|
57
|
-
const now = new Date().toISOString();
|
|
58
|
-
const result = db.prepare(
|
|
59
|
-
'INSERT INTO telemetry (session_id, event_type, tokens_input, tokens_output, tool_name, cost_usd, ts) VALUES (?, ?, ?, ?, ?, ?, ?)',
|
|
60
|
-
).run(session_id, event_type, tokens_input, tokens_output, tool_name, effectiveCost, now);
|
|
61
|
-
|
|
62
|
-
const jsonl = path.join(layout.telemetryDir, `${todayStamp()}.jsonl`);
|
|
63
|
-
fs.mkdirSync(path.dirname(jsonl), { recursive: true });
|
|
64
|
-
fs.appendFileSync(jsonl, JSON.stringify({
|
|
65
|
-
id: Number(result.lastInsertRowid),
|
|
66
|
-
ts: now,
|
|
67
|
-
session_id,
|
|
68
|
-
event_type,
|
|
69
|
-
tool_name,
|
|
70
|
-
runtime,
|
|
71
|
-
tokens_input,
|
|
72
|
-
tokens_output,
|
|
73
|
-
cost_usd: effectiveCost,
|
|
74
|
-
task_id,
|
|
75
|
-
payload,
|
|
76
|
-
}) + '\n');
|
|
77
|
-
|
|
78
|
-
return { id: Number(result.lastInsertRowid), ts: now, cost_usd: effectiveCost };
|
|
79
|
-
}
|
|
80
|
-
|
|
81
|
-
module.exports = {
|
|
82
|
-
appendTelemetry,
|
|
83
|
-
telemetryJsonlPath,
|
|
84
|
-
todayStamp,
|
|
85
|
-
};
|
package/mcp-server/lib/topo.cjs
DELETED
|
@@ -1,131 +0,0 @@
|
|
|
1
|
-
'use strict';
|
|
2
|
-
|
|
3
|
-
// Phase 8A.2 — Dependency topology (Functional Core, no IO).
|
|
4
|
-
//
|
|
5
|
-
// computeWaves groups tasks into execution waves where every task in wave N
|
|
6
|
-
// has all its deps satisfied by waves < N. Cycles are surfaced as separate
|
|
7
|
-
// SCCs via Tarjan so each independent loop is reported on its own.
|
|
8
|
-
//
|
|
9
|
-
// Input: tasks = [{ id: string, deps: string[] }, ...]
|
|
10
|
-
// Output: { waves: string[][], cycles: string[][] }
|
|
11
|
-
// - waves[i] is the set of task ids runnable in wave i. Order within a
|
|
12
|
-
// wave is not meaningful — callers should treat each wave as a set.
|
|
13
|
-
// - cycles[j] holds the ids of a strongly-connected component (size >= 2,
|
|
14
|
-
// or size 1 with a self-dep). Empty when the graph is acyclic.
|
|
15
|
-
//
|
|
16
|
-
// Deps that point to ids not present in the input set are treated as
|
|
17
|
-
// already satisfied (the task was completed in a previous plan, or lives
|
|
18
|
-
// outside the current topo scope).
|
|
19
|
-
|
|
20
|
-
function computeWaves(tasks) {
|
|
21
|
-
if (!Array.isArray(tasks)) {
|
|
22
|
-
throw new TypeError('computeWaves: tasks must be an array');
|
|
23
|
-
}
|
|
24
|
-
|
|
25
|
-
const ids = new Set(tasks.map((t) => t.id));
|
|
26
|
-
|
|
27
|
-
// adj: prerequisite id → [dependent ids]
|
|
28
|
-
// inDeg: id → count of in-scope deps not yet satisfied
|
|
29
|
-
const adj = new Map();
|
|
30
|
-
const inDeg = new Map();
|
|
31
|
-
|
|
32
|
-
for (const t of tasks) {
|
|
33
|
-
if (!inDeg.has(t.id)) inDeg.set(t.id, 0);
|
|
34
|
-
}
|
|
35
|
-
for (const t of tasks) {
|
|
36
|
-
const deps = Array.isArray(t.deps) ? t.deps : [];
|
|
37
|
-
for (const d of deps) {
|
|
38
|
-
if (!ids.has(d)) continue;
|
|
39
|
-
if (!adj.has(d)) adj.set(d, []);
|
|
40
|
-
adj.get(d).push(t.id);
|
|
41
|
-
inDeg.set(t.id, (inDeg.get(t.id) || 0) + 1);
|
|
42
|
-
}
|
|
43
|
-
}
|
|
44
|
-
|
|
45
|
-
const waves = [];
|
|
46
|
-
const processed = new Set();
|
|
47
|
-
let current = tasks.map((t) => t.id).filter((id) => inDeg.get(id) === 0);
|
|
48
|
-
|
|
49
|
-
while (current.length > 0) {
|
|
50
|
-
waves.push(current);
|
|
51
|
-
for (const id of current) processed.add(id);
|
|
52
|
-
const next = [];
|
|
53
|
-
for (const id of current) {
|
|
54
|
-
const children = adj.get(id) || [];
|
|
55
|
-
for (const c of children) {
|
|
56
|
-
const newDeg = (inDeg.get(c) || 0) - 1;
|
|
57
|
-
inDeg.set(c, newDeg);
|
|
58
|
-
if (newDeg === 0 && !processed.has(c)) next.push(c);
|
|
59
|
-
}
|
|
60
|
-
}
|
|
61
|
-
current = next;
|
|
62
|
-
}
|
|
63
|
-
|
|
64
|
-
const residual = tasks.map((t) => t.id).filter((id) => !processed.has(id));
|
|
65
|
-
const cycles = residual.length === 0 ? [] : findSccs(residual, tasks);
|
|
66
|
-
|
|
67
|
-
return { waves, cycles };
|
|
68
|
-
}
|
|
69
|
-
|
|
70
|
-
function findSccs(residualIds, tasks) {
|
|
71
|
-
const inScope = new Set(residualIds);
|
|
72
|
-
const adj = new Map();
|
|
73
|
-
const selfLoops = new Set();
|
|
74
|
-
|
|
75
|
-
for (const t of tasks) {
|
|
76
|
-
if (!inScope.has(t.id)) continue;
|
|
77
|
-
const deps = Array.isArray(t.deps) ? t.deps : [];
|
|
78
|
-
for (const d of deps) {
|
|
79
|
-
if (!inScope.has(d)) continue;
|
|
80
|
-
if (d === t.id) { selfLoops.add(t.id); continue; }
|
|
81
|
-
if (!adj.has(d)) adj.set(d, []);
|
|
82
|
-
adj.get(d).push(t.id);
|
|
83
|
-
}
|
|
84
|
-
}
|
|
85
|
-
|
|
86
|
-
let index = 0;
|
|
87
|
-
const indices = new Map();
|
|
88
|
-
const lowlinks = new Map();
|
|
89
|
-
const onStack = new Set();
|
|
90
|
-
const stack = [];
|
|
91
|
-
const sccs = [];
|
|
92
|
-
|
|
93
|
-
function strongconnect(v) {
|
|
94
|
-
indices.set(v, index);
|
|
95
|
-
lowlinks.set(v, index);
|
|
96
|
-
index++;
|
|
97
|
-
stack.push(v);
|
|
98
|
-
onStack.add(v);
|
|
99
|
-
|
|
100
|
-
const succ = adj.get(v) || [];
|
|
101
|
-
for (const w of succ) {
|
|
102
|
-
if (!indices.has(w)) {
|
|
103
|
-
strongconnect(w);
|
|
104
|
-
lowlinks.set(v, Math.min(lowlinks.get(v), lowlinks.get(w)));
|
|
105
|
-
} else if (onStack.has(w)) {
|
|
106
|
-
lowlinks.set(v, Math.min(lowlinks.get(v), indices.get(w)));
|
|
107
|
-
}
|
|
108
|
-
}
|
|
109
|
-
|
|
110
|
-
if (lowlinks.get(v) === indices.get(v)) {
|
|
111
|
-
const scc = [];
|
|
112
|
-
let w;
|
|
113
|
-
do {
|
|
114
|
-
w = stack.pop();
|
|
115
|
-
onStack.delete(w);
|
|
116
|
-
scc.push(w);
|
|
117
|
-
} while (w !== v);
|
|
118
|
-
if (scc.length > 1 || selfLoops.has(v)) {
|
|
119
|
-
sccs.push(scc);
|
|
120
|
-
}
|
|
121
|
-
}
|
|
122
|
-
}
|
|
123
|
-
|
|
124
|
-
for (const v of residualIds) {
|
|
125
|
-
if (!indices.has(v)) strongconnect(v);
|
|
126
|
-
}
|
|
127
|
-
|
|
128
|
-
return sccs;
|
|
129
|
-
}
|
|
130
|
-
|
|
131
|
-
module.exports = { computeWaves };
|