3 ms·
Intro to Caching: Caching algorithms and caching frameworks part 1
- russell 18y agoIt gives a brief overview of more cache replacement algorithms than I ever knew existed. It is written in an unusual and somewhat irritating style. Each algorithm is written in the first person and tells its "story." Worth bookmarking though.
- scott_s 18y agoHere's two he didn't mention. LIRS: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.437 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.2.43... CLOCK-Pro: http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs05-3.html http://www.cse.ohio-state.edu/hpcs/WWW/HTML/publications/abs... Disclosure: Zhang was the head of my old department, and I took a caching class from him.
- jfarmer 18y agoEnglish is clearly not this guy's first language, so the grammar and spelling are very rough, but the information is good. I learned a few things!
- patio11 18y agoThis sometimes results in a bucket full of charming though: Cached Object: no no please let me live, they still need me, I have children. Programmer 1: all cached entries say that before they are invalidated and since when do you have children? Never mind now vanish for ever.
- signa11 18y agoimho, a better (generic) definition of caching would be that it is based on carrot-and-stick princple. locality-of-reference being the carrot, and amdhal's law being the stick...