Back to Results
First PageMeta Content
Cache / Cache algorithms / Linked list / Hash table / Binomial heap / Lookup table / Trie / Heap / Binary heap / Computing / Computer programming / Least frequently used


An O(1) algorithm for implementing the LFU cache eviction scheme Prof. Ketan Shah Anirban Mitra
Add to Reading List

Document Date: 2011-04-04 04:36:14

Open Document

File Size: 214,05 KB

Share Result on Facebook

IndustryTerm

cache eviction algorithm / web caching / eviction algorithms / cache eviction algorithms / web caches / lru-k page replacement algorithm / multi-queue replacement algorithm / /

Person

Mitra Dhruv Matani August / Dong Zheng / Radek Vingralek / Ketan Shah Anirban Mitra Dhruv Matani / James F. Philbin / Chong sang Kim / Peter Scheuermann / Yookun Cho / Sang Lyul Min Sam / Gerhard Weikum / Neil / Charles E. Leiserson / Ronald L. Rivest / Junho Shim / Sam H. Noh / Thomas H. Cormen / Yuanyuan Zhou / /

Position

o.freq head / lfu cache.freq head / /

Technology

2010 Abstract Cache eviction algorithms / LFU algorithm / LRU algorithm / caching / HTTP protocol / proposed LFU algorithm / operating systems / cache eviction algorithm / lru-k page replacement algorithm / LFU cache eviction algorithm / cache eviction algorithms / multi-queue replacement algorithm / /

SocialTag