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

0 vote129 views3 answers
Duck typing in python
Python
0 vote130 views1 answer
Python string to list new line
Python
0 vote121 views1 answer
Converting utc time string to datetime object python
Python
3 votes123 views2 answers
Count how many vowels in a string python
Python
2 votes163 views2 answers
Get query param in django
Python Django
1 vote158 views2 answers
No changes detected in app django
Python Django
0 vote122 views1 answer
How to use list compression with conditional formatting
Python
1 vote120 views1 answer
How to trim mp4 with moviepy
Python
0 vote125 views1 answer
Discard method in python
Python
1 vote120 views1 answer
How to add a number to every element in a list python
Python