2006-02-24 14:07:01 +08:00
|
|
|
"Base Cache class."
|
|
|
|
|
2010-09-13 02:45:26 +08:00
|
|
|
import warnings
|
|
|
|
|
|
|
|
from django.core.exceptions import ImproperlyConfigured, DjangoRuntimeWarning
|
2012-07-21 16:00:10 +08:00
|
|
|
from django.utils.encoding import smart_bytes
|
2010-12-21 23:19:19 +08:00
|
|
|
from django.utils.importlib import import_module
|
2006-02-24 14:07:01 +08:00
|
|
|
|
|
|
|
class InvalidCacheBackendError(ImproperlyConfigured):
|
|
|
|
pass
|
|
|
|
|
2010-09-13 02:45:26 +08:00
|
|
|
class CacheKeyWarning(DjangoRuntimeWarning):
|
|
|
|
pass
|
|
|
|
|
|
|
|
# Memcached does not accept keys longer than this.
|
|
|
|
MEMCACHE_MAX_KEY_LENGTH = 250
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def default_key_func(key, key_prefix, version):
|
2010-12-21 23:19:19 +08:00
|
|
|
"""
|
|
|
|
Default function to generate keys.
|
2010-11-19 23:39:35 +08:00
|
|
|
|
|
|
|
Constructs the key used by all other methods. By default it prepends
|
2010-12-21 23:19:19 +08:00
|
|
|
the `key_prefix'. KEY_FUNCTION can be used to specify an alternate
|
2010-11-19 23:39:35 +08:00
|
|
|
function with custom key making behavior.
|
|
|
|
"""
|
2012-07-21 16:00:10 +08:00
|
|
|
return ':'.join([key_prefix, str(version), smart_bytes(key)])
|
2010-11-19 23:39:35 +08:00
|
|
|
|
2010-12-21 23:19:19 +08:00
|
|
|
def get_key_func(key_func):
|
|
|
|
"""
|
|
|
|
Function to decide which key function to use.
|
|
|
|
|
|
|
|
Defaults to ``default_key_func``.
|
|
|
|
"""
|
|
|
|
if key_func is not None:
|
|
|
|
if callable(key_func):
|
|
|
|
return key_func
|
|
|
|
else:
|
|
|
|
key_func_module_path, key_func_name = key_func.rsplit('.', 1)
|
|
|
|
key_func_module = import_module(key_func_module_path)
|
|
|
|
return getattr(key_func_module, key_func_name)
|
|
|
|
return default_key_func
|
|
|
|
|
2006-06-08 13:00:13 +08:00
|
|
|
class BaseCache(object):
|
2010-12-21 23:19:19 +08:00
|
|
|
def __init__(self, params):
|
|
|
|
timeout = params.get('timeout', params.get('TIMEOUT', 300))
|
2006-02-24 14:07:01 +08:00
|
|
|
try:
|
|
|
|
timeout = int(timeout)
|
|
|
|
except (ValueError, TypeError):
|
|
|
|
timeout = 300
|
|
|
|
self.default_timeout = timeout
|
|
|
|
|
2010-12-21 23:19:19 +08:00
|
|
|
options = params.get('OPTIONS', {})
|
|
|
|
max_entries = params.get('max_entries', options.get('MAX_ENTRIES', 300))
|
2010-11-02 13:55:08 +08:00
|
|
|
try:
|
|
|
|
self._max_entries = int(max_entries)
|
|
|
|
except (ValueError, TypeError):
|
|
|
|
self._max_entries = 300
|
|
|
|
|
2010-12-21 23:19:19 +08:00
|
|
|
cull_frequency = params.get('cull_frequency', options.get('CULL_FREQUENCY', 3))
|
2010-11-02 13:55:08 +08:00
|
|
|
try:
|
|
|
|
self._cull_frequency = int(cull_frequency)
|
|
|
|
except (ValueError, TypeError):
|
|
|
|
self._cull_frequency = 3
|
|
|
|
|
2012-07-21 16:00:10 +08:00
|
|
|
self.key_prefix = smart_bytes(params.get('KEY_PREFIX', ''))
|
2010-12-21 23:19:19 +08:00
|
|
|
self.version = params.get('VERSION', 1)
|
|
|
|
self.key_func = get_key_func(params.get('KEY_FUNCTION', None))
|
2010-11-19 23:39:35 +08:00
|
|
|
|
|
|
|
def make_key(self, key, version=None):
|
|
|
|
"""Constructs the key used by all other methods. By default it
|
|
|
|
uses the key_func to generate a key (which, by default,
|
|
|
|
prepends the `key_prefix' and 'version'). An different key
|
|
|
|
function can be provided at the time of cache construction;
|
|
|
|
alternatively, you can subclass the cache backend to provide
|
|
|
|
custom key making behavior.
|
|
|
|
"""
|
|
|
|
if version is None:
|
|
|
|
version = self.version
|
|
|
|
|
|
|
|
new_key = self.key_func(key, self.key_prefix, version)
|
|
|
|
return new_key
|
|
|
|
|
|
|
|
def add(self, key, value, timeout=None, version=None):
|
2007-10-20 23:16:34 +08:00
|
|
|
"""
|
2007-11-30 13:30:43 +08:00
|
|
|
Set a value in the cache if the key does not already exist. If
|
2007-10-20 23:16:34 +08:00
|
|
|
timeout is given, that timeout will be used for the key; otherwise
|
|
|
|
the default cache timeout will be used.
|
2008-08-10 11:52:21 +08:00
|
|
|
|
|
|
|
Returns True if the value was stored, False otherwise.
|
2007-10-20 23:16:34 +08:00
|
|
|
"""
|
|
|
|
raise NotImplementedError
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def get(self, key, default=None, version=None):
|
2006-02-24 14:07:01 +08:00
|
|
|
"""
|
2007-11-30 13:30:43 +08:00
|
|
|
Fetch a given key from the cache. If the key does not exist, return
|
2006-02-24 14:07:01 +08:00
|
|
|
default, which itself defaults to None.
|
|
|
|
"""
|
|
|
|
raise NotImplementedError
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def set(self, key, value, timeout=None, version=None):
|
2006-02-24 14:07:01 +08:00
|
|
|
"""
|
2007-11-30 13:30:43 +08:00
|
|
|
Set a value in the cache. If timeout is given, that timeout will be
|
2006-02-24 14:07:01 +08:00
|
|
|
used for the key; otherwise the default cache timeout will be used.
|
|
|
|
"""
|
|
|
|
raise NotImplementedError
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def delete(self, key, version=None):
|
2006-02-24 14:07:01 +08:00
|
|
|
"""
|
|
|
|
Delete a key from the cache, failing silently.
|
|
|
|
"""
|
|
|
|
raise NotImplementedError
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def get_many(self, keys, version=None):
|
2006-02-24 14:07:01 +08:00
|
|
|
"""
|
2007-11-30 13:30:43 +08:00
|
|
|
Fetch a bunch of keys from the cache. For certain backends (memcached,
|
2006-02-24 14:07:01 +08:00
|
|
|
pgsql) this can be *much* faster when fetching multiple values.
|
|
|
|
|
2007-11-30 13:30:43 +08:00
|
|
|
Returns a dict mapping each key in keys to its value. If the given
|
2006-02-24 14:07:01 +08:00
|
|
|
key is missing, it will be missing from the response dict.
|
|
|
|
"""
|
|
|
|
d = {}
|
|
|
|
for k in keys:
|
2010-11-19 23:39:35 +08:00
|
|
|
val = self.get(k, version=version)
|
2006-02-24 14:07:01 +08:00
|
|
|
if val is not None:
|
|
|
|
d[k] = val
|
|
|
|
return d
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def has_key(self, key, version=None):
|
2006-02-24 14:07:01 +08:00
|
|
|
"""
|
|
|
|
Returns True if the key is in the cache and has not expired.
|
|
|
|
"""
|
2010-11-19 23:39:35 +08:00
|
|
|
return self.get(key, version=version) is not None
|
2007-05-08 12:13:46 +08:00
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def incr(self, key, delta=1, version=None):
|
2009-03-11 21:27:03 +08:00
|
|
|
"""
|
|
|
|
Add delta to value in the cache. If the key does not exist, raise a
|
|
|
|
ValueError exception.
|
|
|
|
"""
|
2010-11-19 23:39:35 +08:00
|
|
|
value = self.get(key, version=version)
|
|
|
|
if value is None:
|
2010-01-11 02:36:20 +08:00
|
|
|
raise ValueError("Key '%s' not found" % key)
|
2010-11-19 23:39:35 +08:00
|
|
|
new_value = value + delta
|
|
|
|
self.set(key, new_value, version=version)
|
2009-03-11 21:27:03 +08:00
|
|
|
return new_value
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def decr(self, key, delta=1, version=None):
|
2009-03-11 21:27:03 +08:00
|
|
|
"""
|
|
|
|
Subtract delta from value in the cache. If the key does not exist, raise
|
|
|
|
a ValueError exception.
|
|
|
|
"""
|
2010-11-19 23:39:35 +08:00
|
|
|
return self.incr(key, -delta, version=version)
|
2009-03-11 21:27:03 +08:00
|
|
|
|
2008-07-26 11:58:31 +08:00
|
|
|
def __contains__(self, key):
|
|
|
|
"""
|
|
|
|
Returns True if the key is in the cache and has not expired.
|
|
|
|
"""
|
|
|
|
# This is a separate method, rather than just a copy of has_key(),
|
|
|
|
# so that it always has the same functionality as has_key(), even
|
|
|
|
# if a subclass overrides it.
|
|
|
|
return self.has_key(key)
|
2010-01-27 16:21:35 +08:00
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def set_many(self, data, timeout=None, version=None):
|
2010-01-27 16:21:35 +08:00
|
|
|
"""
|
|
|
|
Set a bunch of values in the cache at once from a dict of key/value
|
|
|
|
pairs. For certain backends (memcached), this is much more efficient
|
|
|
|
than calling set() multiple times.
|
|
|
|
|
|
|
|
If timeout is given, that timeout will be used for the key; otherwise
|
|
|
|
the default cache timeout will be used.
|
|
|
|
"""
|
|
|
|
for key, value in data.items():
|
2010-11-19 23:39:35 +08:00
|
|
|
self.set(key, value, timeout=timeout, version=version)
|
2010-01-27 16:21:35 +08:00
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def delete_many(self, keys, version=None):
|
2010-01-27 16:21:35 +08:00
|
|
|
"""
|
|
|
|
Set a bunch of values in the cache at once. For certain backends
|
|
|
|
(memcached), this is much more efficient than calling delete() multiple
|
|
|
|
times.
|
|
|
|
"""
|
|
|
|
for key in keys:
|
2010-11-19 23:39:35 +08:00
|
|
|
self.delete(key, version=version)
|
2010-01-27 16:21:35 +08:00
|
|
|
|
|
|
|
def clear(self):
|
|
|
|
"""Remove *all* values from the cache at once."""
|
|
|
|
raise NotImplementedError
|
2010-09-13 02:45:26 +08:00
|
|
|
|
|
|
|
def validate_key(self, key):
|
|
|
|
"""
|
|
|
|
Warn about keys that would not be portable to the memcached
|
|
|
|
backend. This encourages (but does not force) writing backend-portable
|
|
|
|
cache code.
|
|
|
|
|
|
|
|
"""
|
|
|
|
if len(key) > MEMCACHE_MAX_KEY_LENGTH:
|
|
|
|
warnings.warn('Cache key will cause errors if used with memcached: '
|
|
|
|
'%s (longer than %s)' % (key, MEMCACHE_MAX_KEY_LENGTH),
|
|
|
|
CacheKeyWarning)
|
|
|
|
for char in key:
|
|
|
|
if ord(char) < 33 or ord(char) == 127:
|
|
|
|
warnings.warn('Cache key contains characters that will cause '
|
|
|
|
'errors if used with memcached: %r' % key,
|
|
|
|
CacheKeyWarning)
|
|
|
|
|
2010-11-19 23:39:35 +08:00
|
|
|
def incr_version(self, key, delta=1, version=None):
|
|
|
|
"""Adds delta to the cache version for the supplied key. Returns the
|
|
|
|
new version.
|
|
|
|
"""
|
|
|
|
if version is None:
|
|
|
|
version = self.version
|
|
|
|
|
|
|
|
value = self.get(key, version=version)
|
|
|
|
if value is None:
|
|
|
|
raise ValueError("Key '%s' not found" % key)
|
|
|
|
|
|
|
|
self.set(key, value, version=version+delta)
|
|
|
|
self.delete(key, version=version)
|
|
|
|
return version+delta
|
|
|
|
|
|
|
|
def decr_version(self, key, delta=1, version=None):
|
|
|
|
"""Substracts delta from the cache version for the supplied key. Returns
|
|
|
|
the new version.
|
|
|
|
"""
|
|
|
|
return self.incr_version(key, -delta, version)
|