ফাইল স্টোরেজ ও ক্যাশিং স্ট্র্যাটেজি

# একটি ফিক্সড-ক্যাপাসিটি LRU ক্যাশ -- dict (মান) + list (অ্যাক্সেস-অর্ডার)
# self._order[0]  = সবচেয়ে কম সম্প্রতি ব্যবহৃত (LRU, এভিকশনের প্রথম শিকার)
# self._order[-1] = সবচেয়ে সম্প্রতি ব্যবহৃত (MRU)

class LRUCache:
    def __init__(self, capacity):
        self.capacity = capacity
        self._data = {}
        self._order = []

    def _touch(self, key):
        if key in self._order:
            self._order.remove(key)
        self._order.append(key)   # এখন সবচেয়ে সম্প্রতি ব্যবহৃত

    def get(self, key):
        if key not in self._data:
            print(f"GET  {key!r:28s} -> মিস (ক্যাশে নেই)")
            return None
        self._touch(key)
        print(f"GET  {key!r:28s} -> হিট   | অ্যাক্সেস-অর্ডার এখন: {self._order}")
        return self._data[key]

    def put(self, key, value):
        if key in self._data:
            self._data[key] = value
            self._touch(key)
            print(f"PUT  {key!r:28s} -> আপডেট | অ্যাক্সেস-অর্ডার এখন: {self._order}")
            return
        if len(self._data) >= self.capacity:
            evicted = self._order.pop(0)      # সবচেয়ে কম সম্প্রতি ব্যবহৃত-কে সরানো হলো
            del self._data[evicted]
            print(f"PUT  {key!r:28s} -> ক্যাশ পূর্ণ! LRU এন্ট্রি evict হলো: {evicted!r}")
        self._data[key] = value
        self._order.append(key)
        print(f"PUT  {key!r:28s} -> যোগ হলো | অ্যাক্সেস-অর্ডার এখন: {self._order}")

# ---------- ধারণক্ষমতা ৩ -- ইমেজ ক্যাশ সিমুলেশন ----------
cache = LRUCache(capacity=3)

cache.put("home_banner.jpg", "(2.1 MB ছবি ডেটা)")
cache.put("product_42.jpg", "(1.4 MB ছবি ডেটা)")
cache.put("avatar_user7.jpg", "(0.3 MB ছবি ডেটা)")   # ক্যাশ এখন পূর্ণ (৩/৩)

cache.get("home_banner.jpg")                          # home_banner-কে আবার অ্যাক্সেস -- এটি এখন MRU

cache.put("banner_promo.jpg", "(1.8 MB ছবি ডেটা)")    # নতুন এন্ট্রি -- কাউকে evict করতে হবে

cache.get("avatar_user7.jpg")                          # avatar-কে আবার অ্যাক্সেস -- এটি এখন MRU

cache.put("cover_photo.jpg", "(2.5 MB ছবি ডেটা)")     # আবার নতুন এন্ট্রি -- আবার evict

print(f"\nবর্তমান ক্যাশে থাকা কী-গুলো (dict-এর নিজস্ব ইনসার্শন-অর্ডারে): {list(cache._data.keys())}")
print(f"প্রকৃত অ্যাক্সেস-অর্ডার (LRU -> MRU): {cache._order}")