ويساعد تنفيذ سياسة استبدال مخبأ للوحدة على استخدام الذاكرة على النحو الأمثل بإزالة أقل المواد التي تم الوصول إليها مؤخراً عندما تصل المخبأة إلى طاقتها، ويوفر هذا الدليل خطوات عملية لتطوير كوخ للوحدة في مختلف بيئات البرمجة.

Understanding LRU Cache

ويواصل مخبأ للوحدة (القائمة على الاستخدام الأخير) تتبع استخدام الأصناف لتحديد البيانات التي يتعين إلغاؤها عند الحاجة إلى الحيز، ويعطي الأولوية للأصناف التي تم الوصول إليها مؤخرا، ويكفل بقاء البيانات المستخدمة في كثير من الأحيان متاحة.

العناصر الأساسية لشارب LRU

ويجمع أي خدوش فعال من وحدات خفض الانبعاثات في العادة بين هيكلين للبيانات:

  • Hash Map:] Provides fast access to cache items.
  • Doubly Linked List:] Maintains the order of item usage, with the most recent at the front.

خطوات التنفيذ

(أ) متابعة هذه الخطوات لتنفيذ مخبأ للوحدة:

  • ابدأ خريطة الهرش وقائمة مترابطة
  • عند الوصول إلى البيانات، نقل البند إلى مقدمة القائمة.
  • وإذا تجاوز المخبأ القدرة، يحذف البند في نهاية القائمة.
  • تحديث خريطة الحضيض بناء على ذلك أثناء الإدخال والحذف.

تنفيذ العينات في بايتون

هنا مثال بسيط على مخبأ "ل.أ.م.م" في "بيتون"

Note: ] This code uses the collections module for OrderedDict, which simplifies the implementation.

" python

من مجموعات الواردات

"الفصل "لوكاش

def init (self, capacity):

صراخ = مُنظم

القدرة الذاتية

(الشخصية، المفتاح):

إذا لم يكن المفتاح في الصراصير

العودة - 1

ذاتي.. شارب..

العودة ذاتياً.

(الشخصية، المفتاح، القيمة):

ذاتي - شارب = قيمة

ذاتي.. شارب..

إذا كان لين (نفسي) > ذاتي - ذاتي - قدرة:

ذاتي. كاش.

"