mirror of
https://github.com/django/django.git
synced 2024-12-29 04:26:28 +00:00
980dfca717
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.
Backport of
|
||
|---|---|---|
| .. | ||
| faulty_migrations | ||
| migrations_test_apps | ||
| related_models_app | ||
| test_migrations | ||
| test_migrations_backwards_deps_1 | ||
| test_migrations_conflict | ||
| test_migrations_custom_user | ||
| test_migrations_empty | ||
| test_migrations_first | ||
| test_migrations_no_ancestor | ||
| test_migrations_no_changes | ||
| test_migrations_no_default | ||
| test_migrations_run_before | ||
| test_migrations_squashed | ||
| test_migrations_squashed_complex | ||
| test_migrations_squashed_complex_multi_apps | ||
| test_migrations_squashed_erroneous | ||
| test_migrations_unmigdep | ||
| __init__.py | ||
| models.py | ||
| test_autodetector.py | ||
| test_base.py | ||
| test_commands.py | ||
| test_executor.py | ||
| test_graph.py | ||
| test_loader.py | ||
| test_multidb.py | ||
| test_operations.py | ||
| test_optimizer.py | ||
| test_state.py | ||
| test_writer.py | ||