Re: [Django] #13871: contrib.admin:list_editable - ForeignKey performance is O(m*n)

3 views
Skip to first unread message

Django

unread,
Aug 10, 2015, 4:48:54 PM8/10/15
to django-...@googlegroups.com
#13871: contrib.admin:list_editable - ForeignKey performance is O(m*n)
-------------------------------------+-------------------------------------
Reporter: chadc | Owner: nobody
Type: New feature | Status: new
Component: contrib.admin | Version: 1.2
Severity: Normal | Resolution:
Keywords: list_editable, | Triage Stage: Accepted
admin, ForeignKey, admin |
efficiency |
Has patch: 0 | Needs documentation: 0
Needs tests: 0 | Patch needs improvement: 0
Easy pickings: 0 | UI/UX: 0
-------------------------------------+-------------------------------------
Changes (by kissgyorgy):

* cc: kissgyorgy@… (added)


--
Ticket URL: <https://code.djangoproject.com/ticket/13871#comment:8>
Django <https://code.djangoproject.com/>
The Web framework for perfectionists with deadlines.

Django

unread,
Aug 10, 2015, 4:54:30 PM8/10/15
to django-...@googlegroups.com
#13871: contrib.admin:list_editable - ForeignKey performance is O(m*n)
-------------------------------------+-------------------------------------
Reporter: chadc | Owner: nobody
Type: New feature | Status: new
Component: contrib.admin | Version: master

Severity: Normal | Resolution:
Keywords: list_editable, | Triage Stage: Accepted
admin, ForeignKey, admin |
efficiency |
Has patch: 0 | Needs documentation: 0
Needs tests: 0 | Patch needs improvement: 0
Easy pickings: 0 | UI/UX: 0
-------------------------------------+-------------------------------------
Changes (by kissgyorgy):

* version: 1.2 => master


--
Ticket URL: <https://code.djangoproject.com/ticket/13871#comment:9>

Django

unread,
Oct 20, 2018, 1:48:47 PM10/20/18
to django-...@googlegroups.com
#13871: contrib.admin:list_editable - ForeignKey performance is O(m*n)
-------------------------------------+-------------------------------------
Reporter: chadc | Owner: nobody
Type: New feature | Status: new
Component: contrib.admin | Version: master
Severity: Normal | Resolution:
Keywords: list_editable, | Triage Stage: Accepted
admin, ForeignKey, admin |
efficiency |
Has patch: 0 | Needs documentation: 0
Needs tests: 0 | Patch needs improvement: 0
Easy pickings: 0 | UI/UX: 0
-------------------------------------+-------------------------------------

Comment (by Aymeric Augustin):

Using "autocomplete_fields" brings complexity down from O(m * n) to O(n).
It still makes n database queries, but these queries return only 1 row
instead of m.

--
Ticket URL: <https://code.djangoproject.com/ticket/13871#comment:10>

Reply all
Reply to author
Forward
0 new messages