id	summary	reporter	owner	description	type	status	component	version	severity	resolution	keywords	cc	stage	has_patch	needs_docs	needs_tests	needs_better_patch	easy	ui_ux
28977	Change Local Memory Cache to Use LRU	Grant Jenks	Grant Jenks	"The current local memory cache (locmem) in Django uses a pseudo-random culling strategy. Rather than random, the OrderedDict data type can be used to implement an LRU eviction policy. A prototype implementation is already used by functools.lru_cache and Python 3 now supports OrderedDict.move_to_end and OrderedDict.popitem to ease the implementation.

I'm willing to work on a pull request that changes locmem to use an LRU eviction strategy but I wanted to first check whether it would be accepted. I did some research to find a good reason for the locmem's random culling strategy but did not find one.

There's also a bit of prior art at https://pypi.python.org/pypi/django-lrucache-backend."	New feature	closed	Core (Cache system)	dev	Normal	fixed		Adam Johnson josh.smeaton@…	Ready for checkin	1	0	0	0	0	0