27 lines (15 loc) · 533 Bytes

Caching

Supports various types of mem caching evictions algorithm. Currently, support

LRU (Least recently used)
LFU (Least frequently used)
FIFO/LILO (First in First out/Last in Last out)

LRU

Used Doubly LinkList and Map to get, set the data in O(1).

LFU

Used 2 LinkList and Map to get, set the data in O(1).

FIFO

Used Queue to perform all operations in O(1).

Steps to run

The code expects two args:

Capacity - Maximum capacity of cache.
CachingEvictionAlgo - (fifo/lilo, lfu. lru).