The GitHub Actions job "Tests AMD" on 
airflow.git/bugfix/grid-view-task-ordering has failed.
Run started by GitHub user dheerajturaga (triggered by dheerajturaga).

Head commit for run:
300b8d217f3027af27af4f810c6ba7df2c0f7ac8 / Dheeraj Turaga 
<[email protected]>
Fix grid view task ordering by correcting topological_sort implementation

  The SerializedTaskGroup.topological_sort() method had a critical bug in its
  topological sorting algorithm. After checking if an upstream dependency's 
parent
  task group was still in the unsorted graph, the code failed to verify whether
  such a parent was found before proceeding. This caused the else clause to 
execute
  even when nodes had unresolved parent task group dependencies, resulting in 
tasks
  being sorted out of dependency order in the grid view.

  The fix adds the missing logic:
  1. Check if a parent task group dependency exists (if tg:) and break if found
  2. Track progress with an acyclic flag to detect cycles or stuck states
  3. Break the loop if no nodes are resolved in an iteration

  Also added the missing hierarchical_alphabetical_sort() method to support the
  alternative grid_view_sorting_order configuration option.

  This ensures tasks are displayed in the correct dependency order in the grid 
view,
  matching how they are executed.

Report URL: https://github.com/apache/airflow/actions/runs/18183433015

With regards,
GitHub Actions via GitBox


---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]

Reply via email to