Revision df38c1ce660628f05b4686eeaf0b548295ce7967 authored by Mike Kolupaev on 22 April 2019, 15:17:45 UTC, committed by Facebook Github Bot on 22 April 2019, 15:20:35 UTC
Summary: Introduce BlockBasedTableOptions::index_shortening to give users control on which key shortening techniques to be used in building index blocks. Before this patch, both separators and successor keys where shortened in indexes. With this patch, the default is set to kShortenSeparators to only shorten the separators. Since each index block has many separators and only one successor (last key), the change should not have negative impact on index block size. However it should prevent many unnecessary block loads where due to approximation introduced by shorted successor, seek would land us to the previous block and then fix it by moving to the next one. Pull Request resolved: https://github.com/facebook/rocksdb/pull/5174 Differential Revision: D14884185 Pulled By: al13n321 fbshipit-source-id: 1b08bc8c03edcf09b6b8c16e9a7eea08ad4dd534
1 parent de76909
| File | Mode | Size |
|---|---|---|
| aligned_buffer.h | -rw-r--r-- | 5.3 KB |
| allocator.h | -rw-r--r-- | 1.6 KB |
| arena.cc | -rw-r--r-- | 7.1 KB |
| arena.h | -rw-r--r-- | 5.1 KB |
| arena_test.cc | -rw-r--r-- | 6.6 KB |
| auto_roll_logger.cc | -rw-r--r-- | 5.4 KB |
| auto_roll_logger.h | -rw-r--r-- | 4.2 KB |
| auto_roll_logger_test.cc | -rw-r--r-- | 18.3 KB |
| autovector.h | -rw-r--r-- | 9.6 KB |
| autovector_test.cc | -rw-r--r-- | 9.4 KB |
| bloom.cc | -rw-r--r-- | 13.8 KB |
| bloom_test.cc | -rw-r--r-- | 7.8 KB |
| build_version.cc.in | -rw-r--r-- | 305 bytes |
| build_version.h | -rw-r--r-- | 600 bytes |
| cast_util.h | -rw-r--r-- | 849 bytes |
| channel.h | -rw-r--r-- | 1.5 KB |
| coding.cc | -rw-r--r-- | 2.5 KB |
| coding.h | -rw-r--r-- | 14.7 KB |
| coding_test.cc | -rw-r--r-- | 6.0 KB |
| compaction_job_stats_impl.cc | -rw-r--r-- | 2.3 KB |
| comparator.cc | -rw-r--r-- | 6.2 KB |
| compression.h | -rw-r--r-- | 42.9 KB |
| compression_context_cache.cc | -rw-r--r-- | 3.6 KB |
| compression_context_cache.h | -rw-r--r-- | 1.6 KB |
| concurrent_arena.cc | -rw-r--r-- | 1.6 KB |
| concurrent_arena.h | -rw-r--r-- | 7.4 KB |
| concurrent_task_limiter_impl.cc | -rw-r--r-- | 2.2 KB |
| concurrent_task_limiter_impl.h | -rw-r--r-- | 2.0 KB |
| core_local.h | -rw-r--r-- | 2.4 KB |
| crc32c.cc | -rw-r--r-- | 43.0 KB |
| crc32c.h | -rw-r--r-- | 1.6 KB |
| crc32c_ppc.c | -rw-r--r-- | 2.6 KB |
| crc32c_ppc.h | -rw-r--r-- | 722 bytes |
| crc32c_ppc_asm.S | -rw-r--r-- | 13.7 KB |
| crc32c_ppc_constants.h | -rw-r--r-- | 34.4 KB |
| crc32c_test.cc | -rw-r--r-- | 5.0 KB |
| delete_scheduler.cc | -rw-r--r-- | 10.8 KB |
| delete_scheduler.h | -rw-r--r-- | 4.8 KB |
| delete_scheduler_test.cc | -rw-r--r-- | 24.7 KB |
| duplicate_detector.h | -rw-r--r-- | 2.3 KB |
| dynamic_bloom.cc | -rw-r--r-- | 2.4 KB |
| dynamic_bloom.h | -rw-r--r-- | 6.4 KB |
| dynamic_bloom_test.cc | -rw-r--r-- | 9.8 KB |
| event_logger.cc | -rw-r--r-- | 1.7 KB |
| event_logger.h | -rw-r--r-- | 4.5 KB |
| event_logger_test.cc | -rw-r--r-- | 1.2 KB |
| fault_injection_test_env.cc | -rw-r--r-- | 10.9 KB |
| fault_injection_test_env.h | -rw-r--r-- | 6.1 KB |
| file_reader_writer.cc | -rw-r--r-- | 28.1 KB |
| file_reader_writer.h | -rw-r--r-- | 10.9 KB |
| file_reader_writer_test.cc | -rw-r--r-- | 11.0 KB |
| file_util.cc | -rw-r--r-- | 3.1 KB |
| file_util.h | -rw-r--r-- | 1.1 KB |
| filelock_test.cc | -rw-r--r-- | 3.4 KB |
| filename.cc | -rw-r--r-- | 12.6 KB |
| filename.h | -rw-r--r-- | 6.6 KB |
| filter_policy.cc | -rw-r--r-- | 598 bytes |
| gflags_compat.h | -rw-r--r-- | 459 bytes |
| hash.cc | -rw-r--r-- | 1.9 KB |
| hash.h | -rw-r--r-- | 1.7 KB |
| hash_map.h | -rw-r--r-- | 1.9 KB |
| hash_test.cc | -rw-r--r-- | 3.6 KB |
| heap.h | -rw-r--r-- | 4.9 KB |
| heap_test.cc | -rw-r--r-- | 3.8 KB |
| jemalloc_nodump_allocator.cc | -rw-r--r-- | 7.2 KB |
| jemalloc_nodump_allocator.h | -rw-r--r-- | 2.7 KB |
| kv_map.h | -rw-r--r-- | 880 bytes |
| log_buffer.cc | -rw-r--r-- | 2.4 KB |
| log_buffer.h | -rw-r--r-- | 1.7 KB |
| log_write_bench.cc | -rw-r--r-- | 2.5 KB |
| logging.h | -rw-r--r-- | 3.0 KB |
| memory_allocator.h | -rw-r--r-- | 1.0 KB |
| memory_usage.h | -rw-r--r-- | 844 bytes |
| mock_time_env.h | -rw-r--r-- | 1.2 KB |
| murmurhash.cc | -rw-r--r-- | 4.3 KB |
| murmurhash.h | -rw-r--r-- | 1.3 KB |
| mutexlock.h | -rw-r--r-- | 3.3 KB |
| ppc-opcode.h | -rw-r--r-- | 1.4 KB |
| random.cc | -rw-r--r-- | 975 bytes |
| random.h | -rw-r--r-- | 3.5 KB |
| rate_limiter.cc | -rw-r--r-- | 11.9 KB |
| rate_limiter.h | -rw-r--r-- | 3.3 KB |
| rate_limiter_test.cc | -rw-r--r-- | 9.2 KB |
| repeatable_thread.h | -rw-r--r-- | 3.5 KB |
| repeatable_thread_test.cc | -rw-r--r-- | 3.9 KB |
| set_comparator.h | -rw-r--r-- | 809 bytes |
| slice.cc | -rw-r--r-- | 5.7 KB |
| slice_transform_test.cc | -rw-r--r-- | 4.4 KB |
| sst_file_manager_impl.cc | -rw-r--r-- | 17.6 KB |
| sst_file_manager_impl.h | -rw-r--r-- | 7.2 KB |
| status.cc | -rw-r--r-- | 3.9 KB |
| stderr_logger.h | -rw-r--r-- | 850 bytes |
| stop_watch.h | -rw-r--r-- | 3.4 KB |
| string_util.cc | -rw-r--r-- | 9.9 KB |
| string_util.h | -rw-r--r-- | 4.3 KB |
| sync_point.cc | -rw-r--r-- | 1.6 KB |
| sync_point.h | -rw-r--r-- | 4.9 KB |
| sync_point_impl.cc | -rw-r--r-- | 3.5 KB |
| sync_point_impl.h | -rw-r--r-- | 2.4 KB |
| testharness.cc | -rw-r--r-- | 1.6 KB |
| testharness.h | -rw-r--r-- | 1.5 KB |
| testutil.cc | -rw-r--r-- | 14.0 KB |
| testutil.h | -rw-r--r-- | 23.3 KB |
| thread_list_test.cc | -rw-r--r-- | 11.7 KB |
| thread_local.cc | -rw-r--r-- | 18.6 KB |
| thread_local.h | -rw-r--r-- | 3.7 KB |
| thread_local_test.cc | -rw-r--r-- | 14.4 KB |
| thread_operation.h | -rw-r--r-- | 3.9 KB |
| threadpool_imp.cc | -rw-r--r-- | 13.4 KB |
| threadpool_imp.h | -rw-r--r-- | 3.6 KB |
| timer_queue.h | -rw-r--r-- | 7.2 KB |
| timer_queue_test.cc | -rw-r--r-- | 2.1 KB |
| trace_replay.cc | -rw-r--r-- | 8.1 KB |
| trace_replay.h | -rw-r--r-- | 2.5 KB |
| transaction_test_util.cc | -rw-r--r-- | 12.9 KB |
| transaction_test_util.h | -rw-r--r-- | 4.8 KB |
| user_comparator_wrapper.h | -rw-r--r-- | 2.2 KB |
| util.h | -rw-r--r-- | 536 bytes |
| vector_iterator.h | -rw-r--r-- | 2.8 KB |
| xxhash.cc | -rw-r--r-- | 33.1 KB |
| xxhash.h | -rw-r--r-- | 8.8 KB |
Computing file changes ...
