Skip to content

Instantly share code, notes, and snippets.

@dbrgn
Created April 1, 2011 08:41
Show Gist options
  • Save dbrgn/897894 to your computer and use it in GitHub Desktop.
Save dbrgn/897894 to your computer and use it in GitHub Desktop.
queryset_generator and queryset_list_generator
def queryset_generator(queryset, chunksize=1000):
"""
Iterate over a Django Queryset ordered by the primary key
This method loads a maximum of chunksize (default: 1000) rows in its
memory at the same time while django normally would load all rows in its
memory. Using the iterator() method only causes it to not preload all the
classes.
Note that the implementation of the generator does not support ordered query sets.
"""
last_pk = queryset.order_by('-pk')[0].pk
queryset = queryset.order_by('pk')
pk = queryset[0].pk - 1
while pk < last_pk:
for row in queryset.filter(pk__gt=pk)[:chunksize]:
pk = row.pk
yield row
gc.collect()
def queryset_list_generator(queryset, listsize=10000, chunksize=1000):
"""
Iterate over a Django Queryset ordered by the primary key and return a
list of model objects of the size 'listsize'.
This method loads a maximum of chunksize (default: 1000) rows in its memory
at the same time while django normally would load all rows in its memory.
In contrast to the queryset_generator, it doesn't return each row on its own,
but returns a list of listsize (default: 10000) rows at a time.
Note that the implementation of the generator does not support ordered query sets.
"""
it = queryset_generator(queryset, chunksize)
i = 0
row_list = []
for row in it:
i += 1
row_list.append(row)
if i >= listsize:
yield row_list
i = 0
row_list = []
@atdt
Copy link

atdt commented Jun 2, 2011

Thanks, very useful improvements! Most of the "it's" should be changed to "its", though!

@dbrgn
Copy link
Author

dbrgn commented Jun 2, 2011

@atdt: Thanks for the hint. The gist is based on this Code, so I simply copied most of the comment without noticing the grammar errors. I'll fix it :)

@mlissner
Copy link

@gwrtheryrn, I added a date-based queryset generator if you're interested in 'pulling' it in. It's here.

@dbrgn
Copy link
Author

dbrgn commented Mar 11, 2012

@mlissner that's already pretty specialized, so i'll leave it away for now. but it's now linked in your comment and in the "forks" list, so people needing it will find it :) thanks for the contribution.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment