Arthur de Jong

Open Source / Free Software developer

summaryrefslogtreecommitdiffstats
path: root/tests/migrations/test_graph.py
Commit message (Collapse)AuthorAgeFilesLines
* Fixed #23395 -- Limited line lengths to 119 characters.Dražen Odobašić2015-09-121-3/+13
|
* Fixed #24883 -- Added MigrationGraph.__repr__()Yoong Kang Lim2015-06-011-0/+1
|
* Refs #24652 -- Used SimpleTestCase where appropriate.Simon Charette2015-05-201-2/+2
|
* Moved migration exception classes to shared moduleMarkus Holtermann2015-05-021-3/+3
| | | | Thanks Aymeric Augustin for the review.
* Refs #24366 -- Fixed recursion depth error in migration ↵Marten Kenbeek2015-03-291-7/+25
| | | | | | | | graph Made MigrationGraph forwards_plan() and backwards_plan() fall back to an iterative approach in case the recursive approach exceeds the recursion depth limit.
* Refs #24366 -- Renamed arguments in MigrationGraph, ↵Marten Kenbeek2015-03-291-2/+2
| | | | renamed tests
* Fixed #24366 -- Optimized traversal of large migration ↵Marten Kenbeek2015-02-231-2/+20
| | | | | | | | | | | | | 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.
* Sorted imports with isort; refs #23860.Tim Graham2015-02-061-1/+3
|
* Fixed #24017 -- Added python_2_unicode_compatible in ↵Josh Schneier2014-12-211-1/+17
| | | | db/migrations
* Fixed flake8 warnings.Tim Graham2014-11-251-3/+3
|
* Fixed bug in circular dependency algo for migration ↵Luke Plant2014-11-251-0/+14
| | | | | | | | | | | | dependencies. 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.
* Fixed #23835: Changed circular dependency in DFS to be ↵Andrew Godwin2014-11-151-0/+27
| | | | less infinite
* Fixed #23556 -- Raised a more meaningful error message ↵Markus Holtermann2014-10-301-5/+5
| | | | when migrations refer to an unavailable node
* Corrected grammar in migrations error message.Markus Bertheau2014-09-101-2/+4
|
* Fix Python 3 incompatabilityAndrew Godwin2014-09-061-1/+1
|
* switch out recursive dfs for stack based approach, to ↵Ben Reilly2014-09-061-0/+15
| | | | avoid possibly hitting the recursion limit
* Fixed #23341 -- Added migration name to nonexistent ↵Raffaele Salmaso2014-08-241-19/+44
| | | | migration error in makemigrations.
* Fixed #23352 -- Added tests for ↵Raffaele Salmaso2014-08-231-0/+13
| | | | MigrationGraph.{forwards,backwards}_plan
* Fixed #22861: Internal migrations done first so ↵Andrew Godwin2014-06-181-4/+4
| | | | | | __first__ works Thanks to Chris Beaven.
* Fix graph testsAndrew Godwin2013-05-301-0/+19
|
* Start adding operations that work and tests for themAndrew Godwin2013-05-291-22/+2
|
* Split up test and make the State classes a bit better.Andrew Godwin2013-05-181-0/+136