Python OrderedDict - LRU

from time import time

class TimeBoundedLRU:
    "LRU Cache that invalidates and refreshes old entries."

    def __init__(self, func, maxsize=128, maxage=30):
        self.cache = OrderedDict()      # { args : (timestamp, result)}
        self.func = func
        self.maxsize = maxsize
        self.maxage = maxage

    def __call__(self, *args):
        if args in self.cache:
            self.cache.move_to_end(args)
            timestamp, result = self.cache[args]
            if time() - timestamp <= self.maxage:
                return result
        result = self.func(*args)
        self.cache[args] = time(), result
        if len(self.cache) > self.maxsize:
            self.cache.popitem(0)
        return result

Source: docs.python.org

Similar codes

4 votes240 views1 answer
Python django shell command
Python Django
0 vote194 views1 answer
Numpy second derivative of array
Python
0 vote195 views1 answer
Python eliptic curve matplotlib
Python
0 vote198 views1 answer
AttributeError: This QueryDict instance is immutable django
Python
5 votes189 views1 answer
Make linked list in python
Python
0 vote188 views1 answer
Highlight null/nan values in pandas table
Python
13 votes190 views3 answers
How to take user input in a list in python
Python
0 vote187 views1 answer
How to get the current url path in django template
Python
0 vote191 views1 answer
Gets an existing SparkSession or, if there is no existing one, creates a new one based on the options set in this builder
Python
0 vote235 views1 answer
Django pre_save get old instance
Python Django