#24366: Improve migration dependency graph speed
--------------------------------------+------------------------------------
Reporter: MarkusH | Owner: knbk
Type: Cleanup/optimization | Status: assigned
Component: Migrations | Version: master
Severity: Normal | Resolution:
Keywords: | Triage Stage: Accepted
Has patch: 0 | Needs documentation: 0
Needs tests: 0 | Patch needs improvement: 0
Easy pickings: 0 | UI/UX: 0
--------------------------------------+------------------------------------
Comment (by knbk):
Sure. There are still a few kinks to work out (e.g. the
`CircularDependencyError` message throws another error), but I believe the
generated graphs satisfies the requirements. There are still 5 test
failures.
The biggest issue here is that `migrations.test_graph.GraphTests.test_dfs`
fails because it reaches the maximum recursion depth. This is expected and
a result of switching (back) to a recursive design. I haven't looked into
memory usage yet, I'm pretty sure memory usage is increased significantly,
but I don't know how much.
PR: https://github.com/django/django/pull/4173
--
Ticket URL: <https://code.djangoproject.com/ticket/24366#comment:5>
Django <https://code.djangoproject.com/>
The Web framework for perfectionists with deadlines.
--
You received this message because you are subscribed to the Google Groups
"Django updates" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
To view this discussion on the web visit
https://groups.google.com/d/msgid/django-updates/065.29c548bde8bc436f3aad0ec0105bb1f1%40djangoproject.com.
For more options, visit https://groups.google.com/d/optout.
