Skip to content

feat: add dependency graph collector with range expansion#319

Merged
Blackgaurd merged 1 commit intomainfrom
04-17-feat_add_dependency_graph_collector_with_range_expansion
May 3, 2026
Merged

feat: add dependency graph collector with range expansion#319
Blackgaurd merged 1 commit intomainfrom
04-17-feat_add_dependency_graph_collector_with_range_expansion

Conversation

@Blackgaurd
Copy link
Copy Markdown
Collaborator

@Blackgaurd Blackgaurd commented Apr 17, 2026

Summary

  • Add service/scheduler.py with collect_graph() -- DFS walker that collects all dependency nodes and their required time ranges
  • Handles lookback range expansion, start-date clamping, and diamond dependency deduplication (range union + child re-walk)
  • Returns a DependencyGraph(ranges, edges) structure for consumption by Kahn's algorithm (next PR)
  • Thorough docstrings on every function explaining invariants and non-obvious behavior

Test plan

  • 10 unit tests covering: single root, linear chain, diamond dedup, lookback expansion, lookback propagation through chains, diamond with different lookbacks (range union), start-date clamping, end-before-start-date error, lookback clamped by dep start-date, re-expansion propagation to grandchildren
  • `just fix` passes
  • `just test` passes

🤖 Generated with Claude Code

Copy link
Copy Markdown
Collaborator Author

Blackgaurd commented Apr 17, 2026

Comment thread builders/server/service/scheduler.py Outdated
@Blackgaurd Blackgaurd force-pushed the 04-17-feat_add_dependency_graph_collector_with_range_expansion branch from f4f34c2 to fda7008 Compare April 25, 2026 04:18
@Blackgaurd Blackgaurd force-pushed the 04-17-feat_add_dependency_graph_collector_with_range_expansion branch from fda7008 to af5c3f4 Compare May 3, 2026 08:06
@Blackgaurd Blackgaurd changed the base branch from 04-17-refactor_add_job_descriptor_and_build_plan_types to main May 3, 2026 08:06
@Blackgaurd Blackgaurd merged commit f9dd38d into main May 3, 2026
3 checks passed
@Blackgaurd Blackgaurd deleted the 04-17-feat_add_dependency_graph_collector_with_range_expansion branch May 3, 2026 08:06
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant