haoyuhuang 6e78fe3c8d Pysim more algorithms (#5644) ... Summary: This PR adds four more eviction policies. - OPT [1] - Hyperbolic caching [2] - ARC [3] - GreedyDualSize [4] [1] L. A. Belady. 1966. A Study of Replacement Algorithms for a Virtual-storage Computer. IBM Syst. J. 5, 2 (June 1966), 78-101. DOI=http://dx.doi.org/10.1147/sj.52.0078 [2] Aaron Blankstein, Siddhartha Sen, and Michael J. Freedman. 2017. Hyperbolic caching: flexible caching for web applications. In Proceedings of the 2017 USENIX Conference on Usenix Annual Technical Conference (USENIX ATC '17). USENIX Association, Berkeley, CA, USA, 499-511. [3] Nimrod Megiddo and Dharmendra S. Modha. 2003. ARC: A Self-Tuning, Low Overhead Replacement Cache. In Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST '03). USENIX Association, Berkeley, CA, USA, 115-130. [4] N. Young. The k-server dual and loose competitiveness for paging. Algorithmica, June 1994, vol. 11,(no.6):525-41. Rewritten version of ''On-line caching as cache size varies'', in The 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, 241-250, 1991. Pull Request resolved: https://github.com/facebook/rocksdb/pull/5644 Differential Revision: D16548817 Pulled By: HaoyuHuang fbshipit-source-id: 838f76db9179f07911abaab46c97e1c929cfcd63		2019-08-06 18:50:59 -07:00
..
block_cache_tracer.cc	Pysim more algorithms (#5644)	2019-08-06 18:50:59 -07:00
block_cache_tracer.h	Pysim more algorithms (#5644)	2019-08-06 18:50:59 -07:00
block_cache_tracer_test.cc	Block access tracing: Trace referenced key for Get on non-data blocks. (#5548)	2019-07-17 13:05:58 -07:00
trace_replay.cc	Add block cache tracer. (#5410)	2019-06-06 11:24:39 -07:00
trace_replay.h	Add block cache tracer. (#5410)	2019-06-06 11:24:39 -07:00