rocksdb/util
Siying Dong 8425c8bd4d BlockBasedTableReader: automatically adjust tail prefetch size (#4156)
Summary:
Right now we use one hard-coded prefetch size to prefetch data from the tail of the SST files. However, this may introduce a waste for some use cases, while not efficient for others.
Introduce a way to adjust this prefetch size by tracking 32 recent times, and pick a value with which the wasted read is less than 10%
Pull Request resolved: https://github.com/facebook/rocksdb/pull/4156

Differential Revision: D8916847

Pulled By: siying

fbshipit-source-id: 8413f9eb3987e0033ed0bd910f83fc2eeaaf5758
2018-07-20 14:43:37 -07:00
..
aligned_buffer.h
allocator.h
arena.cc
arena.h
arena_test.cc
auto_roll_logger.cc
auto_roll_logger.h
auto_roll_logger_test.cc
autovector.h
autovector_test.cc
bloom.cc
bloom_test.cc
build_version.cc.in
build_version.h
cast_util.h
channel.h
coding.cc
coding.h Coding.h: Added Fixed16 support (#4142) 2018-07-16 23:43:41 -07:00
coding_test.cc Coding.h: Added Fixed16 support (#4142) 2018-07-16 23:43:41 -07:00
compaction_job_stats_impl.cc
comparator.cc
compression.h
compression_context_cache.cc
compression_context_cache.h
concurrent_arena.cc Cap concurrent arena's shard block size to 128KB (#4147) 2018-07-18 10:43:54 -07:00
concurrent_arena.h
core_local.h
crc32c.cc
crc32c.h
crc32c_ppc.c
crc32c_ppc.h
crc32c_ppc_asm.S
crc32c_ppc_constants.h
crc32c_test.cc
delete_scheduler.cc
delete_scheduler.h
delete_scheduler_test.cc
duplicate_detector.h
dynamic_bloom.cc
dynamic_bloom.h
dynamic_bloom_test.cc
event_logger.cc
event_logger.h
event_logger_test.cc
fault_injection_test_env.cc
fault_injection_test_env.h
file_reader_writer.cc BlockBasedTableReader: automatically adjust tail prefetch size (#4156) 2018-07-20 14:43:37 -07:00
file_reader_writer.h BlockBasedTableReader: automatically adjust tail prefetch size (#4156) 2018-07-20 14:43:37 -07:00
file_reader_writer_test.cc
file_util.cc
file_util.h
filelock_test.cc
filename.cc
filename.h
filter_policy.cc
gflags_compat.h
hash.cc
hash.h
hash_map.h
hash_test.cc
heap.h
heap_test.cc
kv_map.h
log_buffer.cc
log_buffer.h
log_write_bench.cc
logging.h
memory_usage.h
murmurhash.cc
murmurhash.h
mutexlock.h
ppc-opcode.h
random.cc
random.h
rate_limiter.cc
rate_limiter.h
rate_limiter_test.cc
set_comparator.h
slice.cc
slice_transform_test.cc
sst_file_manager_impl.cc
sst_file_manager_impl.h
status.cc Return new operator for Status allocations for Windows (#4128) 2018-07-19 15:09:06 -07:00
status_message.cc
stderr_logger.h
stop_watch.h
string_util.cc
string_util.h
sync_point.cc
sync_point.h
sync_point_impl.cc
sync_point_impl.h
testharness.cc
testharness.h
testutil.cc
testutil.h
thread_list_test.cc
thread_local.cc Return new operator for Status allocations for Windows (#4128) 2018-07-19 15:09:06 -07:00
thread_local.h
thread_local_test.cc
thread_operation.h
threadpool_imp.cc
threadpool_imp.h
timer_queue.h
timer_queue_test.cc
transaction_test_util.cc
transaction_test_util.h
util.h
xxhash.cc
xxhash.h