The GitHub Actions job "Check newsfragment PR number" on airflow.git/perf/dag-processing-queue has succeeded. Run started by GitHub user shahar1 (triggered by shahar1).
Head commit for run: 015b168a4bc4aa7397e0163822cceb54d3553277 / Shahar Epstein <[email protected]> DAG processor: reduce file-queue dedup from O(N²) to O(N) with OrderedDict Replace collections.deque with OrderedDict[DagFileInfo, None] for _file_queue. Membership testing and remove operations are O(1) instead of O(N), eliminating the quadratic cost in frontprio and re-add paths. Verified behavior-identical over 300 random ops against the old deque semantics. All 116 manager tests pass. Benchmark results (best-of-N, ms): files before after speedup 4000 2320.7 3.82 ~610× (frontprio re-add) 4000 2299.7 2.94 ~780× (front re-add) Report URL: https://github.com/apache/airflow/actions/runs/26661036958 With regards, GitHub Actions via GitBox --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
