Breaking News: Grepper is joining You.com. Read the official announcement!

Python OrderedDict - LRU

Sparkling Spider answered on February 4, 2022 Popularity 1/10 Helpfulness 1/10

answer Python OrderedDict - LRU

Python OrderedDict - LRU

Comment

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

Popularity 1/10 Helpfulness 1/10 Language python

Source: docs.python.org

Tags: lru ordereddict python

Link to this answer
Share Copy Link

Contributed on Feb 04 2022

Sparkling Spider

0 Answers Avg Quality 2/10

Continue with Google

By continuing, I agree that I have read and agree to Greppers's Terms of Service and Privacy Policy.

Python OrderedDict - LRU

Contents

More Related Answers

Python OrderedDict - LRU

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.