Source: wikibot/least-frequently-used
= Least frequently used
{wiki=Least_frequently_used}
Least Frequently Used (LFU) is a cache eviction algorithm that removes the least frequently accessed items when the cache reaches its capacity. The main idea behind LFU is to maintain a count of how many times each item in the cache has been accessed. When a new item needs to be added to the cache and it is full, the algorithm identifies the item with the lowest access count and evicts it.