steveahnahn opened a new pull request, #61376: URL: https://github.com/apache/airflow/pull/61376
## Summary Replace `list.pop(0)` with `deque.popleft()` in three hot‑path task traversal/queueing loops to avoid O(n^2) behavior. `list.pop(0)` is O(n) due to element shifting; repeated in loops it becomes O(n^2). `deque.popleft()` is O(1) and preserves ordering. ## Changes - `airflow-core/src/airflow/executors/base_executor.py`: use `deque` in `trigger_tasks()` - `airflow-core/src/airflow/serialization/definitions/taskgroup.py`: use `deque` in `iter_tasks()` - `task-sdk/src/airflow/sdk/definitions/taskgroup.py`: use `deque` in `iter_tasks()` -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
