Expand description
§Task dependency DAG — blocks/requires/related with cycle detection.
Tasks can depend on other tasks. Dependencies form a directed acyclic graph (DAG). Cycle detection prevents deadlocks where A blocks B blocks A.
Structs§
- Task
Dependency - A dependency edge:
task_iddepends ondepends_on_id.
Enums§
- Dependency
Type - The nature of a dependency relationship.
Functions§
- find_
ready_ tasks - would_
create_ cycle - Check whether adding
(task_id → depends_on_id)would create a cycle.