perf(exec): serial disposition for dfs (#540)

[DecisionNerd]

Implements #540: serial disposition for dfs.

Closes #540

  

---

^{Need help on this PR? Tag @codesmith-bot with what you need. Autofix is disabled.}

Note

Enforce serial execution for DFS path algorithm across all compute thread counts

• Adds a test in algorithm_paths.rs that runs DFS with 1 thread to capture a reference output fingerprint (preorder, depth, ordinal), then re-runs with 2, 4, and 8 threads using private compute pools and asserts identical fingerprints.
• DFS must execute serially because parallelization would alter discovery order and depth assignments, making results non-deterministic.
• Adds a documentation section in execution-resource-policy.md explaining the serial disposition policy for paths(by="dfs").
• Behavioral Change: DFS is now explicitly required to produce the same output regardless of available compute threads.

^{Macroscope summarized 21c16fd.}

[coderabbitai]

Warning

Review limit reached

You’ve reached a temporary PR review limit under our Fair Usage Limits Policy.

Your recent review volume is higher than typical usage, so adaptive limits are currently applied.

Next review available in: 33 minutes

Enable usage-based reviews in Billing to review now. Otherwise, wait until the next included review is available.
You're only billed for reviews past your plan's rate limits ($0.25/file).

How can I continue?

After more reviews become available, a review can be triggered using the @coderabbitai review command as a PR comment. Alternatively, push new commits to this PR.

To avoid repeated limits, reduce automatic review volume by pausing incremental auto-reviews earlier, using label-based review opt-in, excluding WIP or generated PR titles, or requesting reviews manually when the PR is ready. If your team needs uninterrupted high-volume reviews, an organization admin can enable usage-based reviews.

How do review limits work?

CodeRabbit enforces per-developer PR review limits for each organization. Most developers receive the normal plan review availability.

For paid Pro and Pro+ PR reviews, CodeRabbit uses adaptive limits for sustained high-volume activity. When a developer's recent PR review activity reaches the 95th percentile or higher among CodeRabbit users, additional reviews become available more gradually as earlier reviews age out of the rolling window.

Please refer docs for additional details.

Review details

⚙️ Run configuration

Configuration used: Path: .coderabbit.yaml

Review profile: CHILL

Plan: Pro

Run ID: c1766253-bce1-48c5-a8cb-641216457ddf

📥 Commits

Reviewing files that changed from the base of the PR and between 6aa79fc and 21c16fd.

⛔ Files ignored due to path filters (1)

• docs/development/execution-resource-policy.md is excluded by !**/*.md, !**/docs/**

📒 Files selected for processing (1)

• crates/graphforge-exec/src/algorithm_paths.rs

---

_{Comment @coderabbitai help to get the list of available commands.}