Marten Kenbeek 980dfca717 [1.8.x] Fixed #24366 -- Optimized traversal of large migration dependency graphs. ... 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 78d43a5e10 from master		2015-02-23 12:55:43 +01:00
..
operations	[1.8.x] Fixed #24351, #24346 -- Changed the signature of allow_migrate().	2015-02-20 21:55:50 +07:00
__init__.py	Implement swappable model support for migrations	2014-01-19 16:43:12 +00:00
autodetector.py	[1.8.x] Sorted imports with isort; refs #23860.	2015-02-09 14:24:06 -05:00
executor.py	[1.8.x] Fixed #24366 -- Optimized traversal of large migration dependency graphs.	2015-02-23 12:55:43 +01:00
graph.py	[1.8.x] Fixed #24366 -- Optimized traversal of large migration dependency graphs.	2015-02-23 12:55:43 +01:00
loader.py	[1.8.x] Sorted imports with isort; refs #23860.	2015-02-09 14:24:06 -05:00
migration.py	[1.8.x] Sorted imports with isort; refs #23860.	2015-02-09 14:24:06 -05:00
optimizer.py	[1.8.x] Fixed typos in code comments.	2015-01-20 12:18:29 -05:00
questioner.py	Limited lines to 119 characters in django/{contrib,db}.	2014-10-29 07:59:35 -04:00
recorder.py	Called table_names instead of get_table_list in migrations	2014-09-23 20:13:31 +02:00
state.py	[1.8.x] Fixed #24291 - Fixed migration ModelState generation with unused swappable models	2015-02-18 19:11:51 +01:00
topological_sort.py	Fixed #23844 -- Used topological sort for migration operation dependency resolution.	2014-11-20 12:49:49 -05:00
writer.py	[1.8.x] Refs #24324 -- Fixed UnicodeDecodeError in MigrationWriter on Python 2.	2015-02-17 18:50:15 -05:00