cacheout 0.12.0

A caching library for Python

A caching library for Python.

Links

• Project: https://github.com/dgilland/cacheout

• Documentation: https://cacheout.readthedocs.io

• PyPI: https://pypi.python.org/pypi/cacheout/

• Github Actions: https://github.com/dgilland/cacheout/actions

Features

• In-memory caching using dictionary backend

• Cache manager for easily accessing multiple cache objects

• Reconfigurable cache settings for runtime setup when using module-level cache objects

• Maximum cache size enforcement

• Default cache TTL (time-to-live) as well as custom TTLs per cache entry

• Bulk set, get, and delete operations

• Bulk get and delete operations filtered by string, regex, or function

• Memoization decorators

• Thread safe

• Multiple cache implementations:

  • FIFO (First In, First Out)

  • LIFO (Last In, First Out)

  • LRU (Least Recently Used)

  • MRU (Most Recently Used)

  • LFU (Least Frequently Used)

  • RR (Random Replacement)

Roadmap

• Layered caching (multi-level caching)

• Cache event listener support (e.g. on-get, on-set, on-delete)

• Cache statistics (e.g. cache hits/misses, cache frequency, etc)

Requirements

• Python >= 3.6

Quickstart

Install using pip:

pip install cacheout

Let’s start with some basic caching by creating a cache object:

from cacheout import Cache

cache = Cache()

By default the cache object will have a maximum size of 256 and default TTL expiration turned off. These values can be set with:

cache = Cache(maxsize=256, ttl=0, timer=time.time, default=None)  # defaults

Set a cache key using cache.set():

cache.set(1, 'foobar')

Get the value of a cache key with cache.get():

assert cache.get(1) == 'foobar'

Get a default value when cache key isn’t set:

assert cache.get(2) is None
assert cache.get(2, default=False) is False
assert 2 not in cache

Provide cache values using a default callable:

assert 2 not in cache
assert cache.get(2, default=lambda key: key) == 2
assert cache.get(2) == 2
assert 2 in cache

Provide a global default:

cache2 = Cache(default=True)
assert cache2.get('missing') is True
assert 'missing' not in cache2

cache3 = Cache(default=lambda key: key)
assert cache3.get('missing') == 'missing'
assert 'missing' in cache3

Set the TTL (time-to-live) expiration per entry:

cache.set(3, {'data': {}}, ttl=1)
assert cache.get(3) == {'data': {}}
time.sleep(1)
assert cache.get(3) is None

Memoize a function where cache keys are generated from the called function parameters:

@cache.memoize()
def func(a, b):
    pass

Provide a TTL for the memoized function and incorporate argument types into generated cache keys:

@cache.memoize(ttl=5, typed=True)
def func(a, b):
    pass

# func(1, 2) has different cache key than func(1.0, 2.0), whereas,
# with "typed=False" (the default), they would have the same key

Access the original memoized function:

@cache.memoize()
def func(a, b):
    pass

func.uncached(1, 2)

Get a copy of the entire cache with cache.copy():

assert cache.copy() == {1: 'foobar', 2: ('foo', 'bar', 'baz')}

Delete a cache key with cache.delete():

cache.delete(1)
assert cache.get(1) is None

Clear the entire cache with cache.clear():

cache.clear()
assert len(cache) == 0

Perform bulk operations with cache.set_many(), cache.get_many(), and cache.delete_many():

cache.set_many({'a': 1, 'b': 2, 'c': 3})
assert cache.get_many(['a', 'b', 'c']) == {'a': 1, 'b': 2, 'c': 3}
cache.delete_many(['a', 'b', 'c'])
assert cache.count() == 0

Use complex filtering in cache.get_many() and cache.delete_many():

import re
cache.set_many({'a_1': 1, 'a_2': 2, '123': 3, 'b': 4})

cache.get_many('a_*') == {'a_1': 1, 'a_2': 2}
cache.get_many(re.compile(r'\d')) == {'123': 3}
cache.get_many(lambda key: '2' in key) == {'a_2': 2, '123': 3}

cache.delete_many('a_*')
assert dict(cache.items()) == {'123': 3, 'b': 4}

Reconfigure the cache object after creation with cache.configure():

cache.configure(maxsize=1000, ttl=5 * 60)

Get keys, values, and items from the cache with cache.keys(), cache.values(), and cache.items():

cache.set_many({'a': 1, 'b': 2, 'c': 3})
assert list(cache.keys()) == ['a', 'b', 'c']
assert list(cache.values()) == [1, 2, 3]
assert list(cache.items()) == [('a', 1), ('b', 2), ('c', 3)]

Iterate over cache keys:

for key in cache:
    print(key, cache.get(key))
    # 'a' 1
    # 'b' 2
    # 'c' 3

Check if key exists with cache.has() and key in cache:

assert cache.has('a')
assert 'a' in cache

Manage multiple caches using CacheManager:

from cacheout import CacheManager

cacheman = CacheManager({'a': {'maxsize': 100},
                         'b': {'maxsize': 200, 'ttl': 900},
                         'c': {})

cacheman['a'].set('key1', 'value1')
value = cacheman['a'].get('key')

cacheman['b'].set('key2', 'value2')
assert cacheman['b'].maxsize == 200
assert cacheman['b'].ttl == 900

cacheman['c'].set('key3', 'value3')

cacheman.clear_all()
for name, cache in cacheman:
    assert name in cacheman
    assert len(cache) == 0

For more details, see the full documentation at https://cacheout.readthedocs.io.

Changelog

v0.12.0 (2021-04-19)

• Fix bug in Cache.__contains__ where it would return True for an expired key.

• Add type annotations.

• Add official support for Python 3.8 and 3.9.

• Drop support for Python 3.4 and 3.5.

v0.11.2 (2019-09-30)

• Fix bug in LFUCache that would result cache growing beyond maxsize limit.

v0.11.1 (2019-01-09)

• Fix issue with asyncio support in memoization decorators that caused a RuntimeError: await wasn't used with future when certain types of async functions were used inside the memoized function.

v0.11.0 (2018-10-19)

• Add asyncio support to memoization decorators so they can decorate coroutines.

v0.10.3 (2018-08-01)

• Expose typed argument of underlying *Cache.memoize() in memoize() and *_memoize() decorators.

v0.10.2 (2018-07-31)

• Fix bug in LRUCache.get() where supplying a default value would result in a KeyError.

v0.10.1 (2018-07-15)

• Support Python 3.7.

v0.10.0 (2018-04-03)

• Modify behavior of default argument to Cache.get() so that if default is a callable and the cache key is missing, then it will be called and its return value will be used as the value for cache key and subsequently be set as the value for the key in the cache. (breaking change)

• Add default argument to Cache() that can be used to override the value for default in Cache.get().

v0.9.0 (2018-03-31)

• Merge functionality of Cache.get_many_by() into Cache.get_many() and remove Cache.get_many_by(). (breaking change).

• Merge functionality of Cache.delete_many_by() into Cache.delete_many() and remove Cache.delete_many_by(). (breaking change).

v0.8.0 (2018-03-30)

• Add Cache.get_many_by().

• Add Cache.delete_many_by().

• Make Cache.keys() and Cache.values() return dictionary view objects instead of yielding items. (breaking change)

v0.7.0 (2018-02-22)

• Changed default cache maxsize from 300 to 256. (breaking change)

• Add Cache.memoize() decorator.

• Add standalone memoization decorators:

  • memoize

  • fifo_memoize

  • lfu_memoize

  • lifo_memoize

  • lru_memoize

  • mru_memoize

  • rr_memoize

v0.6.0 (2018-02-05)

• Add LIFOCache

• Add FIFOCache as an alias of Cache.

v0.5.0 (2018-02-04)

• Add LFUCache

• Delete expired items before popping an item in Cache.popitem().

v0.4.0 (2018-02-02)

• Add MRUCache

• Add RRCache

• Add Cache.popitem().

• Rename Cache.expirations() to Cache.expire_times(). (breaking change)

• Rename Cache.count() to Cache.size(). (breaking change)

• Remove minimum arguement from Cache.evict(). (breaking change)

v0.3.0 (2018-01-31)

• Add LRUCache.

• Add CacheManager.__repr__().

• Make threading lock usage in Cache more fine-grained and eliminate redundant locking.

• Fix missing thread-safety in Cache.__len__() and Cache.__contains__().

v0.2.0 (2018-01-30)

• Rename Cache.setup() to Cache.configure(). (breaking change)

• Add CacheManager class.

v0.1.0 (2018-01-28)

• Add Cache class.

MIT License

Copyright (c) 2020 Derrick Gilland

Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the “Software”), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions:

The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software.

THE SOFTWARE IS PROVIDED “AS IS”, WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.