• Marten Kenbeek's avatar
    Fixed #24366 -- Optimized traversal of large migration dependency graphs. · 78d43a5e
    Marten Kenbeek yazdı
    Switched from an adjancency list and uncached, iterative depth-first
    search to a Node-based design with direct parent/child links and a
    cached, recursive depth-first search. With this change, calculating
    a migration plan for a large graph takes several seconds instead of
    several hours.
    
    Marked test `migrations.test_graph.GraphTests.test_dfs` as an expected
    failure due to reaching the maximum recursion depth.
    78d43a5e
test_graph.py 10.6 KB