summaryrefslogtreecommitdiff
path: root/django/db/migrations/graph.py
Commit message (Collapse)AuthorAgeFilesLines
* Refs #33476 -- Reformatted code with Black.django-bot2022-02-071-12/+26
|
* Refs #32956 -- Changed "afterwards" to "afterward" in docs and comments.David Smith2021-07-271-1/+1
| | | | | | This also removes unnecessary comments with the previous spelling. AP Stylebook has a short entry to advise the preferred spelling for "en-us". "Afterwards" is preferred in British English.
* Refs #29784 -- Switched to https:// links where available.Jon Dufresne2018-09-261-1/+1
|
* Fixed #29243 -- Improved efficiency of migration graph algorithm.Krzysztof Gogolewski2018-09-101-92/+29
|
* Fixed #29180 -- Fixed a regression where migrations already in the plan were ↵Carlton Gibson2018-03-091-1/+1
| | | | | | readded. Regression in a38ae914d89809aed6d79337b74a8b31b6d3849a.
* Refs #29180 -- Added MigrationGraph._generate_plan() for testing.Carlton Gibson2018-03-091-5/+9
|
* Fixed #28996 -- Simplified some boolean constructs and removed trivial ↵Дилян Палаузов2018-01-121-3/+1
| | | | continue statements.
* Fixed #28984 -- Made assorted code simplifications.Tim Graham2018-01-031-2/+2
|
* Removed unnecessary trailing commas and spaces in various code.Mariusz Felisiak2017-12-281-4/+4
|
* Fixed #28860 -- Removed unnecessary len() calls.Дилян Палаузов2017-12-041-1/+1
|
* Simplified migrations.graph.Node.iterative_dfs(), ancestors(), and ↵Sergey Fedoseev2017-08-231-24/+14
| | | | descendants().
* Refs #27656 -- Updated django.db docstring verbs according to PEP 257.Anton Samarchyan2017-02-281-27/+22
|
* Refs #27546 -- Removed hardcoded class names in __repr__() methods.Mads Jensen2017-02-041-4/+1
|
* Refs #23919 -- Replaced super(ClassName, self) with super().chillaranand2017-01-251-1/+1
|
* Refs #23919 -- Replaced six.reraise by raiseClaude Paroz2017-01-221-16/+6
|
* Refs #23919 -- Stopped inheriting from object to define new style classes.Simon Charette2017-01-191-2/+2
|
* Refs #23919 -- Removed python_2_unicode_compatible decorator usageClaude Paroz2017-01-181-3/+0
|
* Refs #23919 -- Removed encoding preambles and future importsClaude Paroz2017-01-181-2/+0
|
* Fixed #25945, #26292 -- Refactored MigrationLoader.build_graph()Jarek Glowacki2016-05-081-11/+142
|
* Fixed W503 flake8 warnings.Tim Graham2016-04-041-4/+2
|
* Removed django.utils.functional.total_ordering()Tim Graham2015-06-151-1/+1
|
* Fixed #24883 -- Added MigrationGraph.__repr__()Yoong Kang Lim2015-06-011-4/+8
|
* Moved migration exception classes to shared moduleMarkus Holtermann2015-05-021-24/+2
| | | | Thanks Aymeric Augustin for the review.
* Fixed #24554 -- Sped up migrations by rendering initial apps when they are ↵Markus Holtermann2015-04-011-1/+1
| | | | | | | | | | first needed Calling Migration.mutate_state() now also allows to do in_place mutations in case an intermediate state is thrown away later. Thanks Anssi Kääriäinen for the idea, Ryan Hall for parts of the patch, and Claude Paroz and Tim Graham for the review
* Refs #24366 -- Fixed recursion depth error in migration graphMarten Kenbeek2015-03-291-2/+43
| | | | | | 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, renamed testsMarten Kenbeek2015-03-291-10/+12
|
* Fixed #24366 -- Optimized traversal of large migration dependency graphs.Marten Kenbeek2015-02-231-30/+91
| | | | | | | | | | | 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-0/+1
|
* Fixed #24017 -- Added python_2_unicode_compatible in db/migrationsJosh Schneier2014-12-211-2/+3
|
* Fixed bug in circular dependency algo for migration dependencies.Luke Plant2014-11-251-10/+21
| | | | | | | | | | 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.
* Merge pull request #3536 from Zweedeend/ticket_23837Carl Meyer2014-11-151-7/+10
|\ | | | | Fixes #23837: Replace list with deque in migration-planner for improved performance.
| * Fixes #23837: Replace list.pop(0) by deque.popleft() in dfs function in ↵Niels Kouwenhoven2014-11-151-7/+10
| | | | | | | | migrations
* | Fixed #23835: Changed circular dependency in DFS to be less infiniteAndrew Godwin2014-11-151-2/+2
|/
* Fixed #23556 -- Raised a more meaningful error message when migrations refer ↵Markus Holtermann2014-10-301-7/+27
| | | | to an unavailable node
* Limited lines to 119 characters in django/{contrib,db}.Berker Peksag2014-10-291-5/+14
| | | | Refs #23395.
* Corrected grammar in migrations error message.Markus Bertheau2014-09-101-2/+2
|
* switch out recursive dfs for stack based approach, to avoid possibly ↵Ben Reilly2014-09-051-25/+20
| | | | hitting the recursion limit
* Fixed #23341 -- Added migration name to nonexistent migration error in ↵Raffaele Salmaso2014-08-231-3/+3
| | | | makemigrations.
* Fixed #22861: Internal migrations done first so __first__ worksAndrew Godwin2014-06-171-2/+2
| | | | Thanks to Chris Beaven.
* Added a bunch of missing unicode_literalsClaude Paroz2014-05-061-0/+2
| | | | Refs #22564.
* Fixed #22485: Include all unmigrated apps in project state by default.Andrew Godwin2014-04-301-2/+2
|
* Fixed #21142: Dependency failures on unmigrated apps.Andrew Godwin2014-01-081-2/+5
|
* Fixed #21298 -- Fixed E301 pep8 warningsAlasdair Nicol2013-10-231-0/+1
|
* Add --list option to migrate commandAndrew Godwin2013-09-061-2/+2
|
* Docs tweaks (thanks timgraham)Andrew Godwin2013-08-101-4/+4
|
* Fix Python 3 supportAndrew Godwin2013-07-261-2/+2
|
* First stab at some migration creation commandsAndrew Godwin2013-06-191-3/+8
|
* Auto-naming for migrations and some writer fixesAndrew Godwin2013-06-071-5/+11
|
* Allow retrieval of project state at start of migrationsAndrew Godwin2013-05-301-1/+4
|
* Start adding operations that work and tests for themAndrew Godwin2013-05-291-2/+15
|