LRU cache
Në shqip përdoret i njëjti emër.
ShpjegimiSQ
Një cache LRU (Least Recently Used) mban vetëm N elementet e përdorura së fundmi; kur mbushet, hedh atë që s'është përdorur prej më shumë kohësh. Ndërtohet me një tabelë hash dhe një listë të lidhur dyfishe — pyetje klasike në intervista.
EnglishEN
An LRU (Least Recently Used) cache keeps only the N most recently used items; when full, it throws out the one unused for longest. It's built from a hash table and a doubly linked list — a classic interview question.
Si ta mendosh
Si rafti i vogël pranë tavolinës: mban librat që i ke përdorur së fundmi, dhe atë që s'e ke hapur prej kohësh e kthen në bibliotekë.
Lexoje në anglisht
Like the small shelf by your desk: it keeps the books you used recently, and the one you haven't opened in ages goes back to the library.