Opened 12 years ago

Closed 11 years ago

#19264 closed Cleanup/optimization (duplicate)

prefetch_one_level is slow

Reported by: Simon Percivall Owned by: nobody
Component: Database layer (models, ORM) Version: 1.4
Severity: Normal Keywords:
Cc: percivall@… Triage Stage: Accepted
Has patch: no Needs documentation: no
Needs tests: no Patch needs improvement: no
Easy pickings: no UI/UX: no

Description

prefetch_one_level in django.db.models.query.py does a lot of I think unnecessary extra work.

For every obj in instances a QuerySet is created for the related many to many by doing getattr(obj, attname).all(). This QuerySet however is never really used, instead its _prefetched_objects_cache is filled with the prefetched items.

qs = getattr(obj, attname).all()
qs._result_cache = vals
obj._prefetched_objects_cache[cache_name] = qs

If instead you'd simply create a QuerySet you save having to call clone for every obj, which is very expensive.

qs = QuerySet(getattr(obj, attname).model)
qs._result_cache = vals
obj._prefetched_objects_cache[cache_name] = qs

For a function like prefetch_related whose main purpose is to speed up a certain case of use, speed seems like a good quality. Maybe I've misunderstood an edge case here, but if not, this is an easy optimization that gives quite the speedup.

All modeltests on 1.4 pass with this change, by the way.

Change History (7)

comment:1 by Simon Percivall, 12 years ago

Cc: percivall@… added

comment:2 by Luke Plant, 12 years ago

The problem is that the QuerySet must still behave the same way as the original QuerySet, apart from having its _result_cache already filled. For example, if the user does some_obj.related_objects.all().filter(bar=foo) or even some_obj.related_objects.filter(bar=foo) etc, then I think your code above will fail - it won't have the right base filters applied, and it might have a different order_by etc.

A test for those cases would be a good addition in any case. There is certainly the possibility for some speedups for the common case.

comment:3 by anonymous, 12 years ago

Very true. Too bad. However, I still think it'd give a speedup in the very common case that all and get_query_set aren't overridden, won't it? Though I guess this change is less attractive once it gets more tangled with the implementation of Managers.

comment:4 by Simon Percivall, 12 years ago

Sorry, comment was supposed to be from me.

comment:5 by Aymeric Augustin, 12 years ago

Triage Stage: UnreviewedDesign decision needed

comment:6 by Aymeric Augustin, 12 years ago

Triage Stage: Design decision neededAccepted

Accepting based on Luke's comment.

comment:7 by Anssi Kääriäinen, 11 years ago

Resolution: duplicate
Status: newclosed

It seems #20577 is a duplicate. I think that ticket's patch has better approach.

Note: See TracTickets for help on using tickets.
Back to Top