Spaces:
Running
on
T4
Running
on
T4
from collections import OrderedDict | |
# Initialize LRU Cache | |
class LRUCache: | |
def __init__(self, max_size=20): | |
self.max_size = max_size | |
self.cache = OrderedDict() | |
def get(self, key): | |
if key in self.cache: | |
self.cache.move_to_end(key) | |
return self.cache[key] | |
return None | |
def set(self, key, value): | |
if key in self.cache: | |
self.cache.move_to_end(key) | |
else: | |
if len(self.cache) >= self.max_size: | |
self.cache.popitem(last=False) | |
self.cache[key] = value | |
def delete(self, key): | |
if key in self.cache: | |
del self.cache[key] | |