papers-we-love_papers-we-love/caching/README.md

[An O(1) algorithm for implementing the LFU cache eviction scheme](https://github.com/papers-we-love/papers-we-love/blob/master/caching/a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf) by Prof. Ketan Shah, Anirban Mitra, Dhruv Matani

[2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm](http://www.vldb.org/conf/1994/P439.PDF) by Theodore Johnson and Dennis Shasha
Create README.md 2014-06-10 00:26:25 +00:00			`[An O(1) algorithm for implementing the LFU cache eviction scheme](https://github.com/papers-we-love/papers-we-love/blob/master/caching/a-constant-algorithm-for-implementing-the-lfu-cache-eviction-scheme.pdf) by Prof. Ketan Shah, Anirban Mitra, Dhruv Matani`
Adds Caching paper on 2Q algorithm The algorithm was referenced in an article about improving buffer cache replacement in OpenBSD. http://www.tedunangst.com/flak/post/2Q-buffer-cache-algorithm The article was found on the vldb.org website via a google search. http://www.vldb.org/conf/1994/P439.PDF 2014-09-01 13:33:54 +00:00
updates reference to paper 2014-09-02 13:15:07 +00:00			`[2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm](http://www.vldb.org/conf/1994/P439.PDF) by Theodore Johnson and Dennis Shasha`