#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 | Resolution:
Keywords: backport, graphlib, | Triage Stage: Accepted
toposort, topological sort |
Has patch: 1 | Needs documentation: 0
Needs tests: 0 | Patch needs improvement: 0
Easy pickings: 0 | UI/UX: 0
-------------------------------------+-------------------------------------
Description changed by Nick Pope:
Old description:
> 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.
New description:
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#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 view this discussion on the web visit
https://groups.google.com/d/msgid/django-updates/01070185bfd46001-2d204aff-8b08-4770-8536-5d03b8d3494e-000000%40eu-central-1.amazonses.com.
