Home
Main website
Display Sidebar
Hide Ads
Recent Changes
View Source:
LFU
Edit
PageHistory
Diff
Info
LikePages
You are viewing an old revision of this page.
View the current version
.
An [Acronym] for __L__east __F__requently __U__sed. This is a [Cache] entry expiry strategy. On cache miss, the least frequently used record is discarded from cache to be replaced by the data read for the request which caused the cache miss. While this approach leads to very efficient utilization of the [Cache]'s capacity, it requires complex bookkeeping. The overhead incurred is rarely worth the effort and only pays off if a cache miss is many orders of magnitude more expensive than a cache hit. Even HardDisk [Cache]s, where the disparity between hit and miss is a factor of about 1,000, [LFU] may not achieve significantly better performance than [LRU].
2 pages link to
LFU
:
LRU
Cache