Object -
cache
:
LruEvictionPolicy
The cache:LruEvictionPolicy
object consists of the LRU eviction algorithm related operations based on a linked
list data structure.
Methods
Updates the linked list based on the get operation related to the LRU eviction algorithm.
Updates the linked list based on the put operation related to the LRU eviction algorithm.
Updates the linked list based on the remove operation related to the LRU eviction algorithm.
Updates the linked list based on the replace operation related to the LRU eviction algorithm.
Updates the linked list based on the clear operation related to the LRU eviction algorithm.
Updates the linked list based on the evict operation.
Updates the linked list based on the get operation related to the LRU eviction algorithm.
Parameters
- list LinkedList
-
Linked list data structure, which is used to govern the eviction policy
- node Node
-
Node of the linked list, which is retrieved
Updates the linked list based on the put operation related to the LRU eviction algorithm.
Parameters
- list LinkedList
-
Linked list data structure, which is used to govern the eviction policy
- node Node
-
Node of the linked list, which is added newly
Updates the linked list based on the remove operation related to the LRU eviction algorithm.
Parameters
- list LinkedList
-
Linked list data structure, which is used to govern the eviction policy
- node Node
-
Node of the linked list, which is deleted
Updates the linked list based on the replace operation related to the LRU eviction algorithm.
Parameters
- list LinkedList
-
Linked list data structure, which is used to govern the eviction policy
- newNode Node
-
Node of the linked list, which will be replacing the
oldNode
- oldNode Node
-
Node of the linked list, which will be replaced by the
newNode
Updates the linked list based on the clear operation related to the LRU eviction algorithm.
Parameters
- list LinkedList
-
Linked list data structure, which is used to govern the eviction policy
Updates the linked list based on the evict operation.
Parameters
- list LinkedList
-
Linked list data structure, which is used to govern the eviction policy
-
Return Type
(Node?) The Node, which is evicted from the linked list or
()
if nothing to be evicted