Revision bc7e8d472e7d37a33f3f45dec393769011ec1e08 authored by Yi Wu on 24 May 2018, 22:45:49 UTC, committed by Facebook Github Bot on 24 May 2018, 22:57:33 UTC
Summary:
Implement midpoint insertion strategy where new blocks will be insert to the middle of LRU list, then move the head on the first hit in cache.
Closes https://github.com/facebook/rocksdb/pull/3877

Differential Revision: D8100895

Pulled By: yiwu-arbug

fbshipit-source-id: f4bd83cb8be469e5d02072cfc8bd66011391f3da
1 parent 3db8504
History
File Mode Size
file_read_sample.h -rw-r--r-- 801 bytes
histogram.cc -rw-r--r-- 9.2 KB
histogram.h -rw-r--r-- 4.4 KB
histogram_test.cc -rw-r--r-- 7.1 KB
histogram_windowing.cc -rw-r--r-- 6.3 KB
histogram_windowing.h -rw-r--r-- 2.8 KB
instrumented_mutex.cc -rw-r--r-- 2.0 KB
instrumented_mutex.h -rw-r--r-- 2.3 KB
iostats_context.cc -rw-r--r-- 1.6 KB
iostats_context_imp.h -rw-r--r-- 1.7 KB
iostats_context_test.cc -rw-r--r-- 979 bytes
perf_context.cc -rw-r--r-- 6.4 KB
perf_context_imp.h -rw-r--r-- 2.1 KB
perf_level.cc -rw-r--r-- 683 bytes
perf_level_imp.h -rw-r--r-- 496 bytes
perf_step_timer.h -rw-r--r-- 1.8 KB
statistics.cc -rw-r--r-- 6.2 KB
statistics.h -rw-r--r-- 3.8 KB
statistics_test.cc -rw-r--r-- 1.0 KB
thread_status_impl.cc -rw-r--r-- 4.8 KB
thread_status_updater.cc -rw-r--r-- 11.0 KB
thread_status_updater.h -rw-r--r-- 8.5 KB
thread_status_updater_debug.cc -rw-r--r-- 1.3 KB
thread_status_util.cc -rw-r--r-- 7.1 KB
thread_status_util.h -rw-r--r-- 5.1 KB
thread_status_util_debug.cc -rw-r--r-- 966 bytes

back to top