Yi Wu 662ce62044 Reduce iterator key comparison for upper/lower bound check (2nd attempt) (#5468) ... Summary: This is a second attempt for https://github.com/facebook/rocksdb/issues/5111, with the fix to redo iterate bounds check after `SeekXXX()`. This is because MyRocks may change iterate bounds between seek. See https://github.com/facebook/rocksdb/issues/5111 for original benchmark result and discussion. Closes https://github.com/facebook/rocksdb/issues/5463. Pull Request resolved: https://github.com/facebook/rocksdb/pull/5468 Test Plan: Existing rocksdb tests, plus myrocks test `rocksdb.optimizer_loose_index_scans` and `rocksdb.group_min_max`. Differential Revision: D15863332 fbshipit-source-id: ab4aba5899838591806b8673899bd465f3f53e18		2019-07-02 11:48:46 -07:00
..
block_based_filter_block_test.cc	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
block_based_filter_block.cc	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
block_based_filter_block.h	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
block_based_table_builder.cc	Add support for timestamp in Get/Put (#5079)	2019-06-05 23:10:47 -07:00
block_based_table_builder.h	Move some memory related files from util/ to memory/ (#5382)	2019-05-30 17:44:09 -07:00
block_based_table_factory.cc	LRU Cache to enable mid-point insertion by default (#5508)	2019-06-27 10:20:57 -07:00
block_based_table_factory.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
block_based_table_reader.cc	Reduce iterator key comparison for upper/lower bound check (2nd attempt) (#5468)	2019-07-02 11:48:46 -07:00
block_based_table_reader.h	Reduce iterator key comparison for upper/lower bound check (2nd attempt) (#5468)	2019-07-02 11:48:46 -07:00
block_builder.cc	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
block_builder.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
block_prefix_index.cc	Move some memory related files from util/ to memory/ (#5382)	2019-05-30 17:44:09 -07:00
block_prefix_index.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
block_test.cc	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
block_type.h	Make the 'block read count' performance counters consistent (#5484)	2019-06-18 19:03:24 -07:00
block.cc	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
block.h	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
cachable_entry.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
data_block_footer.cc	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
data_block_footer.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
data_block_hash_index_test.cc	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
data_block_hash_index.cc	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
data_block_hash_index.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
filter_block.h	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
flush_block_policy.cc	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
flush_block_policy.h	Organizing rocksdb/table directory by format	2019-05-30 14:51:11 -07:00
full_filter_block_test.cc	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
full_filter_block.cc	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
full_filter_block.h	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00
index_builder.cc	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
index_builder.h	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
partitioned_filter_block_test.cc	Integrate block cache tracer into db_impl (#5433)	2019-06-13 15:43:10 -07:00
partitioned_filter_block.cc	Add an option to put first key of each sst block in the index (#5289)	2019-06-24 20:54:04 -07:00
partitioned_filter_block.h	Create a BlockCacheLookupContext to enable fine-grained block cache tracing. (#5421)	2019-06-10 15:33:27 -07:00