I have a QuerySet, let’s call it
qs, which is ordered by some attribute which is irrelevant to this problem. Then I have an object, let’s call it
obj. Now I’d like to know at what index
obj has in
qs, as efficiently as possible. I know that I could use
.index() from Python or possibly loop through
qs comparing each object to
obj, but what is the best way to go about doing this? I’m looking for high performance and that’s my only criteria.
Using Python 2.6.2 with Django 1.0.2 on Windows.
QuerySets in Django are actually generators, not lists (for further details, see Django documentation on QuerySets).
As such, there is no shortcut to get the index of an element, and I think a plain iteration is the best way to do it.
For starter, I would implement your requirement in the simplest way possible (like iterating); if you really have performance issues, then I would use some different approach, like building a queryset with a smaller amount of fields, or whatever.
In any case, the idea is to leave such tricks as late as possible, when you definitely knows you need them.
Update: You may want to use directly some SQL statement to get the rownumber (something lie . However, Django’s ORM does not support this natively and you have to use a raw SQL query (see documentation). I think this could be the best option, but again – only if you really see a real performance issue.