Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

[AIRFLOW-3518] Performance fixes for topological_sort #4322

Merged
merged 2 commits into from
Dec 15, 2018
Merged

[AIRFLOW-3518] Performance fixes for topological_sort #4322

merged 2 commits into from
Dec 15, 2018

Commits on Dec 14, 2018

  1. [AIRFLOW-3518] Performance fixes for topological_sort 

    For larger DAGs topological_sort was found to be very inefficient. Made
some small changes to the code to improve the datastructures used in the
method.
    @NielsZeilemaker
    NielsZeilemaker committed Dec 14, 2018
    Configuration menu
    Copy the full SHA
    48a8fa8 View commit details
    Browse the repository at this point in the history

  2. Fix Flake8 issues

    @Fokko
    Fokko authored Dec 14, 2018
    Configuration menu
    Copy the full SHA
    302395b View commit details
    Browse the repository at this point in the history