#32528: Replace django.utils.topological_sort with graphlib.
-------------------------------------+-------------------------------------
Reporter: Nick Pope | Owner: Nick Pope
Type: | Status: assigned
Cleanup/optimization |
Component: Utilities | Version: dev
Severity: Normal | Keywords: backport, graphlib,
Triage Stage: | toposort, topological sort
Unreviewed | Has patch: 0
Needs documentation: 0 | Needs tests: 0
Patch needs improvement: 0 | Easy pickings: 0
UI/UX: 0 |
-------------------------------------+-------------------------------------
In Python 3.9 we have a new standard library module,
[https://docs.python.org/3/library/graphlib.html graphlib], that includes
a topological sort implementation.
Let's use this instead of our custom implementation in
`django.utils.topological_sort`.
This will require a backport for Python 3.8, the minimum supported version
for Django 4.0, but when support for Python 3.8 is removed we can simply
drop the backport. When using Python 3.9+ we'll just use the module direct
from the standard library.
--
Ticket URL: <https://code.djangoproject.com/ticket/32528>
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 view this discussion on the web visit
https://groups.google.com/d/msgid/django-updates/050.092c8448c0ace8a0cf58452560de0db5%40djangoproject.com.
