#23837: Replace list.pop(0) by deque.popleft() in dfs function in migrations
--------------------------------------+--------------------
Reporter: Zweedeend | Owner:
Type: Cleanup/optimization | Status: new
Component: Migrations | Version: master
Severity: Normal | Keywords:
Triage Stage: Unreviewed | Has patch: 0
Easy pickings: 1 | UI/UX: 0
--------------------------------------+--------------------
The function dfs in dj.migrations.graph uses list.pop(0) and insert(0,
...).
These methods are not efficient for lists. Using a deque with the methods
popleft and extendleft is more efficient.
--
Ticket URL: <https://code.djangoproject.com/ticket/23837>
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/052.ad33704b09937f422fcbfe170f3cb523%40djangoproject.com.
For more options, visit https://groups.google.com/d/optout.
