Skip to main content

Extensible memoizing collections and decorators

Project description

This module provides various memoizing collections and decorators, including variants of the Python 3 Standard Library @lru_cache function decorator.

from cachetools import cached, LRUCache, TTLCache

# speed up calculating Fibonacci numbers with dynamic programming
@cached(cache={})
def fib(n):
    return n if n < 2 else fib(n - 1) + fib(n - 2)

# cache least recently used Python Enhancement Proposals
@cached(cache=LRUCache(maxsize=32))
def get_pep(num):
    url = 'http://www.python.org/dev/peps/pep-%04d/' % num
    with urllib.request.urlopen(url) as s:
        return s.read()

# cache weather data for no longer than ten minutes
@cached(cache=TTLCache(maxsize=1024, ttl=600))
def get_weather(place):
    return owm.weather_at_place(place).get_weather()

For the purpose of this module, a cache is a mutable mapping of a fixed maximum size. When the cache is full, i.e. by adding another item the cache would exceed its maximum size, the cache must choose which item(s) to discard based on a suitable cache algorithm. In general, a cache’s size is the total size of its items, and an item’s size is a property or function of its value, e.g. the result of sys.getsizeof(value). For the trivial but common case that each item counts as 1, a cache’s size is equal to the number of its items, or len(cache).

Multiple cache classes based on different caching algorithms are implemented, and decorators for easily memoizing function and method calls are provided, too.

For more information, please refer to the online documentation.

Installation

Install cachetools using pip:

pip install cachetools

Project Resources

Latest PyPI version Travis CI build status Test coverage Documentation Status

License

Copyright (c) 2014-2019 Thomas Kemmer.

Licensed under the MIT License.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

cachetools-3.1.1.tar.gz (22.1 kB view details)

Uploaded Source

Built Distribution

cachetools-3.1.1-py2.py3-none-any.whl (11.1 kB view details)

Uploaded Python 2 Python 3

File details

Details for the file cachetools-3.1.1.tar.gz.

File metadata

  • Download URL: cachetools-3.1.1.tar.gz
  • Upload date:
  • Size: 22.1 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/40.8.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/2.7.16

File hashes

Hashes for cachetools-3.1.1.tar.gz
Algorithm Hash digest
SHA256 8ea2d3ce97850f31e4a08b0e2b5e6c34997d7216a9d2c98e0f3978630d4da69a
MD5 91aa9b611b6345154df84e8e37746f41
BLAKE2b-256 ae377fd45996b19200e0cb2027a0b6bef4636951c4ea111bfad36c71287247f6

See more details on using hashes here.

File details

Details for the file cachetools-3.1.1-py2.py3-none-any.whl.

File metadata

  • Download URL: cachetools-3.1.1-py2.py3-none-any.whl
  • Upload date:
  • Size: 11.1 kB
  • Tags: Python 2, Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/1.13.0 pkginfo/1.5.0.1 requests/2.22.0 setuptools/40.8.0 requests-toolbelt/0.9.1 tqdm/4.32.1 CPython/2.7.16

File hashes

Hashes for cachetools-3.1.1-py2.py3-none-any.whl
Algorithm Hash digest
SHA256 428266a1c0d36dc5aca63a2d7c5942e88c2c898d72139fca0e97fdd2380517ae
MD5 aa94a6df692484f4094aaa37d6e69be0
BLAKE2b-256 2fa630b0a0bef12283e83e58c1d6e7b5aabc7acfc4110df81a4471655d33e704

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page