User Tools

Site Tools


lru

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Next revision
Previous revision
lru [2020/01/12 05:07] – created jrsetilru [2020/01/12 05:20] (current) jrseti
Line 1: Line 1:
 ======Least Recently Used Cache====== ======Least Recently Used Cache======
  
-LRU+**LRU** 
 + 
 +Good explanation at [[https://www.geeksforgeeks.org/lru-cache-implementation/|LRU Cache Implementation]]
  
 From Data Algo class: From Data Algo class:
  
 <code> <code>
 +
 """ """
 Implement an LRU cache Implement an LRU cache
Line 110: Line 113:
 our_cache = LRU_Cache(3) our_cache = LRU_Cache(3)
 test(our_cache, 1, -1) test(our_cache, 1, -1)
-</code+</code>
lru.1578805629.txt.gz · Last modified: 2020/01/12 05:07 by jrseti