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

…

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

…

block_builder.h

…

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

…

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

…

data_block_footer.cc

…

data_block_footer.h

…

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

…

data_block_hash_index.h

…

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

…

flush_block_policy.h

…

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