summaryrefslogtreecommitdiff
path: root/tests/migrations/test_graph.py
AgeCommit message (Collapse)Author
2023-02-15Completed test coverage for django.db.migrations.graph.Marcelo Galigniana
2022-02-07Refs #33476 -- Refactored code to strictly match 88 characters line length.Mariusz Felisiak
2022-02-07Refs #33476 -- Reformatted code with Black.django-bot
2018-09-10Fixed #29243 -- Improved efficiency of migration graph algorithm.Krzysztof Gogolewski
2018-05-09Fixed #29363 -- Added SimpleTestCase.assertWarnsMessage().Morgan Aubert
2017-12-28Removed unnecessary trailing commas and spaces in various code.Mariusz Felisiak
2017-02-04Added tests for various __repr__() methods.Mads Jensen
2017-01-24Removed unneeded force_text calls in the test suiteClaude Paroz
2016-11-10Refs #27392 -- Removed "Tests that", "Ensures that", etc. from test docstrings.za
2016-09-17Refs #27025 -- Fixed "invalid escape sequence" warnings in Python 3.6.Tim Graham
http://bugs.python.org/issue27364
2016-05-08Fixed #25945, #26292 -- Refactored MigrationLoader.build_graph()Jarek Glowacki
2016-01-29Refs #26022 -- Used context manager version of assertRaises in tests.Hasan
2015-11-14Fixed #25745 -- Promoted RuntimeWarnings to errors in the test suite.Simon Charette
2015-09-12Fixed #23395 -- Limited line lengths to 119 characters.Dražen Odobašić
2015-06-01Fixed #24883 -- Added MigrationGraph.__repr__()Yoong Kang Lim
2015-05-20Refs #24652 -- Used SimpleTestCase where appropriate.Simon Charette
2015-05-02Moved migration exception classes to shared moduleMarkus Holtermann
Thanks Aymeric Augustin for the review.
2015-03-29Refs #24366 -- Fixed recursion depth error in migration graphMarten Kenbeek
Made MigrationGraph forwards_plan() and backwards_plan() fall back to an iterative approach in case the recursive approach exceeds the recursion depth limit.
2015-03-29Refs #24366 -- Renamed arguments in MigrationGraph, renamed testsMarten Kenbeek
2015-02-23Fixed #24366 -- Optimized traversal of large migration dependency graphs.Marten Kenbeek
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.
2015-02-06Sorted imports with isort; refs #23860.Tim Graham
2014-12-21Fixed #24017 -- Added python_2_unicode_compatible in db/migrationsJosh Schneier
2014-11-25Fixed flake8 warnings.Tim Graham
2014-11-25Fixed bug in circular dependency algo for migration dependencies.Luke Plant
Previous algo only worked if the first item was a part of the loop, and you would get an infinite loop otherwise (see test). To fix this, it was much easier to do a pre-pass. A bonus is that you now get an error message that actually helps you debug the dependency problem.
2014-11-15Fixed #23835: Changed circular dependency in DFS to be less infiniteAndrew Godwin
2014-10-30Fixed #23556 -- Raised a more meaningful error message when migrations refer ↵Markus Holtermann
to an unavailable node
2014-09-10Corrected grammar in migrations error message.Markus Bertheau
2014-09-05Fix Python 3 incompatabilityAndrew Godwin
2014-09-05 switch out recursive dfs for stack based approach, to avoid possibly ↵Ben Reilly
hitting the recursion limit
2014-08-23Fixed #23341 -- Added migration name to nonexistent migration error in ↵Raffaele Salmaso
makemigrations.
2014-08-23Fixed #23352 -- Added tests for MigrationGraph.{forwards,backwards}_planRaffaele Salmaso
2014-06-17Fixed #22861: Internal migrations done first so __first__ worksAndrew Godwin
Thanks to Chris Beaven.
2013-05-30Fix graph testsAndrew Godwin
2013-05-29Start adding operations that work and tests for themAndrew Godwin
2013-05-18Split up test and make the State classes a bit better.Andrew Godwin