Merge pull request papers-we-love#170 from csaunders/master

Adds Caching paper on 2Q algorithm
vamosraghava · Sep 2, 2014 · 488aaf2 · 488aaf2
2 parents 74687e3 + 1eeef6a
commit 488aaf2
Show file tree

Hide file tree

Showing 2 changed files with 2 additions and 0 deletions.
diff --git a/caching/2q-a-low-overhead-high-performance-buffer-management-replacement-algorithm.pdf b/caching/2q-a-low-overhead-high-performance-buffer-management-replacement-algorithm.pdf
diff --git a/caching/README.md b/caching/README.md
@@ -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
+
+[2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm](http://www.vldb.org/conf/1994/P439.PDF) by Theodore Johnson and Dennis Shasha
Original file line number	Diff line number	Diff line change
		@@ -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

		[2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm](http://www.vldb.org/conf/1994/P439.PDF) by Theodore Johnson and Dennis Shasha