Spaces:
Running
on
T4
Running
on
T4
File size: 666 Bytes
be59b6e |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
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]
|