rocksdb

fork of https://github.com/oxigraph/rocksdb and https://github.com/facebook/rocksdb for nextgraph and oxigraph

History

Andrew Kryczka e6be168aa5 save a key comparison in block seeks (#6646 ) Summary: This saves up to two key comparisons in block seeks. The first key comparison saved is a redundant key comparison against the restart key where the linear scan starts. This comparison is saved in all cases except when the found key is in the first restart interval. The second key comparison saved is a redundant key comparison against the restart key where the linear scan ends. This is only saved in cases where all keys in the restart interval are less than the target (probability roughly `1/restart_interval`). Pull Request resolved: https://github.com/facebook/rocksdb/pull/6646 Test Plan: ran a benchmark with mostly default settings and counted key comparisons before: `user_key_comparison_count = 19399529` after: `user_key_comparison_count = 18431498` setup command: ``` $ TEST_TMPDIR=/dev/shm/dbbench ./db_bench -benchmarks=fillrandom,compact -write_buffer_size=1048576 -target_file_size_base=1048576 -max_bytes_for_level_base=4194304 -max_background_jobs=12 -level_compaction_dynamic_level_bytes=true -num=10000000 ``` benchmark command: ``` $ TEST_TMPDIR=/dev/shm/dbbench/ ./db_bench -use_existing_db=true -benchmarks=readrandom -disable_auto_compactions=true -num=10000000 -compression_type=none -reads=1000000 -perf_level=3 ``` Reviewed By: pdillinger Differential Revision: D20849707 Pulled By: ajkr fbshipit-source-id: 1f01c5cd99ea771fd27974046e37b194f1cdcfac		5 years ago
..
binary_search_index_reader.cc	Divide block_based_table_reader.cc (#6527 )	5 years ago
binary_search_index_reader.h	Divide block_based_table_reader.cc (#6527 )	5 years ago
block.cc	save a key comparison in block seeks (#6646 )	5 years ago
block.h	save a key comparison in block seeks (#6646 )	5 years ago
block_based_filter_block.cc	Reduce dependency on gtest dependency in release code (#6907 )	5 years ago
block_based_filter_block.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
block_based_filter_block_test.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
block_based_table_builder.cc	Remove unnecessary inclusion of version_edit.h in env (#6952 )	5 years ago
block_based_table_builder.h	Disallow BlockBasedTableBuilder to set status from non-OK (#6776 )	5 years ago
block_based_table_factory.cc	make L0 index/filter pinned memory usage predictable (#6911 )	5 years ago
block_based_table_factory.h	sst_dump to reduce number of file reads (#6836 )	5 years ago
block_based_table_iterator.cc	Properly report IO errors when IndexType::kBinarySearchWithFirstKey is used (#6621 )	5 years ago
block_based_table_iterator.h	Properly report IO errors when IndexType::kBinarySearchWithFirstKey is used (#6621 )	5 years ago
block_based_table_reader.cc	make L0 index/filter pinned memory usage predictable (#6911 )	5 years ago
block_based_table_reader.h	make L0 index/filter pinned memory usage predictable (#6911 )	5 years ago
block_based_table_reader_impl.h	Divide block_based_table_reader.cc (#6527 )	5 years ago
block_based_table_reader_test.cc	Check iterator status BlockBasedTableReader::VerifyChecksumInBlocks() (#6909 )	5 years ago
block_builder.cc	Add pipelined & parallel compression optimization (#6262 )	5 years ago
block_builder.h	Add pipelined & parallel compression optimization (#6262 )	5 years ago
block_prefetcher.cc	De-template block based table iterator (#6531 )	5 years ago
block_prefetcher.h	De-template block based table iterator (#6531 )	5 years ago
block_prefix_index.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
block_prefix_index.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
block_test.cc	Revert "Update googletest from 1.8.1 to 1.10.0 (#6808 )" (#6923 )	5 years ago
block_type.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
cachable_entry.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
data_block_footer.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
data_block_footer.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
data_block_hash_index.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
data_block_hash_index.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
data_block_hash_index_test.cc	Fix range deletion tombstone ingestion with global seqno (#6429 )	5 years ago
filter_block.h	Fix iterator reading filter block despite read_tier == kBlockCacheTier (#6562 )	5 years ago
filter_block_reader_common.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
filter_block_reader_common.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
filter_policy.cc	Add Functions to OptionTypeInfo (#6422 )	5 years ago
filter_policy_internal.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
flush_block_policy.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
flush_block_policy.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
full_filter_block.cc	Reduce dependency on gtest dependency in release code (#6907 )	5 years ago
full_filter_block.h	Fix iterator reading filter block despite read_tier == kBlockCacheTier (#6562 )	5 years ago
full_filter_block_test.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
hash_index_reader.cc	Divide block_based_table_reader.cc (#6527 )	5 years ago
hash_index_reader.h	Divide block_based_table_reader.cc (#6527 )	5 years ago
index_builder.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
index_builder.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
index_reader_common.cc	Divide block_based_table_reader.cc (#6527 )	5 years ago
index_reader_common.h	Divide block_based_table_reader.cc (#6527 )	5 years ago
mock_block_based_table.h	For ApproximateSizes, pro-rate table metadata size over data blocks (#6784 )	5 years ago
parsed_full_filter_block.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
parsed_full_filter_block.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
partitioned_filter_block.cc	Fix handling of too-small filter partition size (#6905 )	5 years ago
partitioned_filter_block.h	Basic MultiGet support for partitioned filters (#6757 )	5 years ago
partitioned_filter_block_test.cc	Revert "Update googletest from 1.8.1 to 1.10.0 (#6808 )" (#6923 )	5 years ago
partitioned_index_iterator.cc	Fix regression bug in partitioned index reseek caused by #6531 (#6551 )	5 years ago
partitioned_index_iterator.h	Check iterator status BlockBasedTableReader::VerifyChecksumInBlocks() (#6909 )	5 years ago
partitioned_index_reader.cc	Reduce dependency on gtest dependency in release code (#6907 )	5 years ago
partitioned_index_reader.h	Divide block_based_table_reader.cc (#6527 )	5 years ago
reader_common.cc	Divide block_based_table_reader.cc (#6527 )	5 years ago
reader_common.h	Divide block_based_table_reader.cc (#6527 )	5 years ago
uncompression_dict_reader.cc	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago
uncompression_dict_reader.h	Replace namespace name "rocksdb" with ROCKSDB_NAMESPACE (#6433 )	5 years ago