Archives/papers-we-love_papers-we-love
1
0
Fork 0
mirror of https://github.com/papers-we-love/papers-we-love.git synced 2024-10-27 20:34:20 +00:00
Code Issues Projects Releases Wiki Activity

Adds Caching paper on 2Q algorithm

Browse Source 
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
This commit is contained in:
Chris Saunders 2014-09-01 13:33:54 +00:00
parent 74687e3308
commit 407a433a82
2 changed files with 2 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

BIN
caching/2q-a-low-overhead-high-performance-buffer-management-replacement-algorithm.pdf Normal file
View File

Binary file not shown.

2
caching/README.md
View File

@ -1 +1,3 @@
[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 [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](https://github.com/papers-we-love/papers-we-love/blob/master/caching/2q-a-low-overhead-high-performance-buffer-management-replacement-algorithm.pdf) by Theodore Johnson and Dennis Shasha