-
Define a LRU module
-
Define some methods
- Add(key, value)
- Len()
- Peek(key)
- Get(key)
- Remove(key)
- Purge()
-
Test some above functions
-
Add Thread-safe Cache
-
Add Two Queue (2Q) Cache
-
Adaptive Replacement Cache - https://theory.stanford.edu/~megiddo/pdf/IEEE_COMPUTER_0404.pdf