@nxtedition/rocksdb 1.0.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +294 -0
- package/LICENSE +21 -0
- package/README.md +102 -0
- package/UPGRADING.md +91 -0
- package/binding.cc +1276 -0
- package/binding.gyp +73 -0
- package/binding.js +1 -0
- package/chained-batch.js +44 -0
- package/deps/rocksdb/build_version.cc +4 -0
- package/deps/rocksdb/rocksdb/CMakeLists.txt +1356 -0
- package/deps/rocksdb/rocksdb/COPYING +339 -0
- package/deps/rocksdb/rocksdb/LICENSE.Apache +202 -0
- package/deps/rocksdb/rocksdb/LICENSE.leveldb +29 -0
- package/deps/rocksdb/rocksdb/Makefile +2521 -0
- package/deps/rocksdb/rocksdb/TARGETS +2100 -0
- package/deps/rocksdb/rocksdb/cache/cache.cc +63 -0
- package/deps/rocksdb/rocksdb/cache/cache_bench.cc +381 -0
- package/deps/rocksdb/rocksdb/cache/cache_helpers.h +114 -0
- package/deps/rocksdb/rocksdb/cache/cache_test.cc +775 -0
- package/deps/rocksdb/rocksdb/cache/clock_cache.cc +769 -0
- package/deps/rocksdb/rocksdb/cache/clock_cache.h +16 -0
- package/deps/rocksdb/rocksdb/cache/lru_cache.cc +574 -0
- package/deps/rocksdb/rocksdb/cache/lru_cache.h +339 -0
- package/deps/rocksdb/rocksdb/cache/lru_cache_test.cc +199 -0
- package/deps/rocksdb/rocksdb/cache/sharded_cache.cc +162 -0
- package/deps/rocksdb/rocksdb/cache/sharded_cache.h +111 -0
- package/deps/rocksdb/rocksdb/cmake/RocksDBConfig.cmake.in +54 -0
- package/deps/rocksdb/rocksdb/cmake/modules/CxxFlags.cmake +7 -0
- package/deps/rocksdb/rocksdb/cmake/modules/FindJeMalloc.cmake +29 -0
- package/deps/rocksdb/rocksdb/cmake/modules/FindNUMA.cmake +29 -0
- package/deps/rocksdb/rocksdb/cmake/modules/FindSnappy.cmake +29 -0
- package/deps/rocksdb/rocksdb/cmake/modules/FindTBB.cmake +33 -0
- package/deps/rocksdb/rocksdb/cmake/modules/Findgflags.cmake +29 -0
- package/deps/rocksdb/rocksdb/cmake/modules/Findlz4.cmake +29 -0
- package/deps/rocksdb/rocksdb/cmake/modules/Findzstd.cmake +29 -0
- package/deps/rocksdb/rocksdb/cmake/modules/ReadVersion.cmake +10 -0
- package/deps/rocksdb/rocksdb/db/arena_wrapped_db_iter.cc +108 -0
- package/deps/rocksdb/rocksdb/db/arena_wrapped_db_iter.h +115 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_constants.h +16 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_addition.cc +154 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_addition.h +67 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_addition_test.cc +206 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_builder.cc +316 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_builder.h +91 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_builder_test.cc +660 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_cache.cc +99 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_cache.h +49 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_cache_test.cc +268 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage.cc +134 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage.h +57 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage_test.cc +173 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_meta.cc +55 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_meta.h +164 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_reader.cc +423 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_reader.h +81 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_file_reader_test.cc +771 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_index.h +184 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_log_format.cc +145 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_log_format.h +148 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_log_sequential_reader.cc +132 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_log_sequential_reader.h +76 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_log_writer.cc +168 -0
- package/deps/rocksdb/rocksdb/db/blob/blob_log_writer.h +83 -0
- package/deps/rocksdb/rocksdb/db/blob/db_blob_basic_test.cc +307 -0
- package/deps/rocksdb/rocksdb/db/blob/db_blob_index_test.cc +464 -0
- package/deps/rocksdb/rocksdb/db/builder.cc +358 -0
- package/deps/rocksdb/rocksdb/db/builder.h +95 -0
- package/deps/rocksdb/rocksdb/db/c.cc +5281 -0
- package/deps/rocksdb/rocksdb/db/c_test.c +2883 -0
- package/deps/rocksdb/rocksdb/db/column_family.cc +1602 -0
- package/deps/rocksdb/rocksdb/db/column_family.h +787 -0
- package/deps/rocksdb/rocksdb/db/column_family_test.cc +3427 -0
- package/deps/rocksdb/rocksdb/db/compact_files_test.cc +425 -0
- package/deps/rocksdb/rocksdb/db/compacted_db_impl.cc +169 -0
- package/deps/rocksdb/rocksdb/db/compacted_db_impl.h +118 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction.cc +591 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction.h +389 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_iteration_stats.h +37 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator.cc +1023 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator.h +353 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator_test.cc +1254 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_job.cc +1917 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_job.h +208 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_job_stats_test.cc +1037 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_job_test.cc +1224 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker.cc +1135 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker.h +318 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_fifo.cc +255 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_fifo.h +57 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_level.cc +510 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_level.h +33 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_test.cc +2190 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_universal.cc +1103 -0
- package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_universal.h +32 -0
- package/deps/rocksdb/rocksdb/db/compaction/sst_partitioner.cc +44 -0
- package/deps/rocksdb/rocksdb/db/comparator_db_test.cc +660 -0
- package/deps/rocksdb/rocksdb/db/convenience.cc +78 -0
- package/deps/rocksdb/rocksdb/db/corruption_test.cc +921 -0
- package/deps/rocksdb/rocksdb/db/cuckoo_table_db_test.cc +359 -0
- package/deps/rocksdb/rocksdb/db/db_basic_test.cc +3820 -0
- package/deps/rocksdb/rocksdb/db/db_block_cache_test.cc +1058 -0
- package/deps/rocksdb/rocksdb/db/db_bloom_filter_test.cc +2128 -0
- package/deps/rocksdb/rocksdb/db/db_compaction_filter_test.cc +851 -0
- package/deps/rocksdb/rocksdb/db/db_compaction_test.cc +6292 -0
- package/deps/rocksdb/rocksdb/db/db_dynamic_level_test.cc +509 -0
- package/deps/rocksdb/rocksdb/db/db_encryption_test.cc +130 -0
- package/deps/rocksdb/rocksdb/db/db_filesnapshot.cc +137 -0
- package/deps/rocksdb/rocksdb/db/db_flush_test.cc +1119 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl.cc +5057 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl.h +2274 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_compaction_flush.cc +3421 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_debug.cc +298 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_experimental.cc +151 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_files.cc +967 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_open.cc +1806 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_readonly.cc +270 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_readonly.h +146 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_secondary.cc +683 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_secondary.h +333 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_impl_write.cc +2024 -0
- package/deps/rocksdb/rocksdb/db/db_impl/db_secondary_test.cc +932 -0
- package/deps/rocksdb/rocksdb/db/db_info_dumper.cc +137 -0
- package/deps/rocksdb/rocksdb/db/db_info_dumper.h +15 -0
- package/deps/rocksdb/rocksdb/db/db_inplace_update_test.cc +178 -0
- package/deps/rocksdb/rocksdb/db/db_io_failure_test.cc +592 -0
- package/deps/rocksdb/rocksdb/db/db_iter.cc +1493 -0
- package/deps/rocksdb/rocksdb/db/db_iter.h +390 -0
- package/deps/rocksdb/rocksdb/db/db_iter_stress_test.cc +657 -0
- package/deps/rocksdb/rocksdb/db/db_iter_test.cc +3268 -0
- package/deps/rocksdb/rocksdb/db/db_iterator_test.cc +3197 -0
- package/deps/rocksdb/rocksdb/db/db_log_iter_test.cc +299 -0
- package/deps/rocksdb/rocksdb/db/db_logical_block_size_cache_test.cc +513 -0
- package/deps/rocksdb/rocksdb/db/db_memtable_test.cc +329 -0
- package/deps/rocksdb/rocksdb/db/db_merge_operand_test.cc +241 -0
- package/deps/rocksdb/rocksdb/db/db_merge_operator_test.cc +671 -0
- package/deps/rocksdb/rocksdb/db/db_options_test.cc +1022 -0
- package/deps/rocksdb/rocksdb/db/db_properties_test.cc +1723 -0
- package/deps/rocksdb/rocksdb/db/db_range_del_test.cc +1694 -0
- package/deps/rocksdb/rocksdb/db/db_sst_test.cc +1261 -0
- package/deps/rocksdb/rocksdb/db/db_statistics_test.cc +164 -0
- package/deps/rocksdb/rocksdb/db/db_table_properties_test.cc +488 -0
- package/deps/rocksdb/rocksdb/db/db_tailing_iter_test.cc +567 -0
- package/deps/rocksdb/rocksdb/db/db_test.cc +6736 -0
- package/deps/rocksdb/rocksdb/db/db_test2.cc +5408 -0
- package/deps/rocksdb/rocksdb/db/db_test_util.cc +1633 -0
- package/deps/rocksdb/rocksdb/db/db_test_util.h +1194 -0
- package/deps/rocksdb/rocksdb/db/db_universal_compaction_test.cc +2235 -0
- package/deps/rocksdb/rocksdb/db/db_wal_test.cc +1780 -0
- package/deps/rocksdb/rocksdb/db/db_with_timestamp_basic_test.cc +2520 -0
- package/deps/rocksdb/rocksdb/db/db_with_timestamp_compaction_test.cc +119 -0
- package/deps/rocksdb/rocksdb/db/db_write_test.cc +465 -0
- package/deps/rocksdb/rocksdb/db/dbformat.cc +222 -0
- package/deps/rocksdb/rocksdb/db/dbformat.h +786 -0
- package/deps/rocksdb/rocksdb/db/dbformat_test.cc +206 -0
- package/deps/rocksdb/rocksdb/db/deletefile_test.cc +580 -0
- package/deps/rocksdb/rocksdb/db/error_handler.cc +726 -0
- package/deps/rocksdb/rocksdb/db/error_handler.h +117 -0
- package/deps/rocksdb/rocksdb/db/error_handler_fs_test.cc +2598 -0
- package/deps/rocksdb/rocksdb/db/event_helpers.cc +233 -0
- package/deps/rocksdb/rocksdb/db/event_helpers.h +57 -0
- package/deps/rocksdb/rocksdb/db/experimental.cc +50 -0
- package/deps/rocksdb/rocksdb/db/external_sst_file_basic_test.cc +1559 -0
- package/deps/rocksdb/rocksdb/db/external_sst_file_ingestion_job.cc +910 -0
- package/deps/rocksdb/rocksdb/db/external_sst_file_ingestion_job.h +195 -0
- package/deps/rocksdb/rocksdb/db/external_sst_file_test.cc +2936 -0
- package/deps/rocksdb/rocksdb/db/fault_injection_test.cc +556 -0
- package/deps/rocksdb/rocksdb/db/file_indexer.cc +216 -0
- package/deps/rocksdb/rocksdb/db/file_indexer.h +142 -0
- package/deps/rocksdb/rocksdb/db/file_indexer_test.cc +350 -0
- package/deps/rocksdb/rocksdb/db/filename_test.cc +179 -0
- package/deps/rocksdb/rocksdb/db/flush_job.cc +514 -0
- package/deps/rocksdb/rocksdb/db/flush_job.h +169 -0
- package/deps/rocksdb/rocksdb/db/flush_job_test.cc +647 -0
- package/deps/rocksdb/rocksdb/db/flush_scheduler.cc +86 -0
- package/deps/rocksdb/rocksdb/db/flush_scheduler.h +54 -0
- package/deps/rocksdb/rocksdb/db/forward_iterator.cc +1023 -0
- package/deps/rocksdb/rocksdb/db/forward_iterator.h +163 -0
- package/deps/rocksdb/rocksdb/db/forward_iterator_bench.cc +377 -0
- package/deps/rocksdb/rocksdb/db/import_column_family_job.cc +282 -0
- package/deps/rocksdb/rocksdb/db/import_column_family_job.h +75 -0
- package/deps/rocksdb/rocksdb/db/import_column_family_test.cc +632 -0
- package/deps/rocksdb/rocksdb/db/internal_stats.cc +1461 -0
- package/deps/rocksdb/rocksdb/db/internal_stats.h +712 -0
- package/deps/rocksdb/rocksdb/db/job_context.h +226 -0
- package/deps/rocksdb/rocksdb/db/listener_test.cc +1118 -0
- package/deps/rocksdb/rocksdb/db/log_format.h +48 -0
- package/deps/rocksdb/rocksdb/db/log_reader.cc +654 -0
- package/deps/rocksdb/rocksdb/db/log_reader.h +192 -0
- package/deps/rocksdb/rocksdb/db/log_test.cc +901 -0
- package/deps/rocksdb/rocksdb/db/log_writer.cc +164 -0
- package/deps/rocksdb/rocksdb/db/log_writer.h +115 -0
- package/deps/rocksdb/rocksdb/db/logs_with_prep_tracker.cc +67 -0
- package/deps/rocksdb/rocksdb/db/logs_with_prep_tracker.h +63 -0
- package/deps/rocksdb/rocksdb/db/lookup_key.h +66 -0
- package/deps/rocksdb/rocksdb/db/malloc_stats.cc +54 -0
- package/deps/rocksdb/rocksdb/db/malloc_stats.h +24 -0
- package/deps/rocksdb/rocksdb/db/manual_compaction_test.cc +296 -0
- package/deps/rocksdb/rocksdb/db/memtable.cc +1169 -0
- package/deps/rocksdb/rocksdb/db/memtable.h +554 -0
- package/deps/rocksdb/rocksdb/db/memtable_list.cc +888 -0
- package/deps/rocksdb/rocksdb/db/memtable_list.h +438 -0
- package/deps/rocksdb/rocksdb/db/memtable_list_test.cc +935 -0
- package/deps/rocksdb/rocksdb/db/merge_context.h +134 -0
- package/deps/rocksdb/rocksdb/db/merge_helper.cc +421 -0
- package/deps/rocksdb/rocksdb/db/merge_helper.h +197 -0
- package/deps/rocksdb/rocksdb/db/merge_helper_test.cc +290 -0
- package/deps/rocksdb/rocksdb/db/merge_operator.cc +86 -0
- package/deps/rocksdb/rocksdb/db/merge_test.cc +608 -0
- package/deps/rocksdb/rocksdb/db/obsolete_files_test.cc +338 -0
- package/deps/rocksdb/rocksdb/db/options_file_test.cc +119 -0
- package/deps/rocksdb/rocksdb/db/output_validator.cc +30 -0
- package/deps/rocksdb/rocksdb/db/output_validator.h +47 -0
- package/deps/rocksdb/rocksdb/db/perf_context_test.cc +993 -0
- package/deps/rocksdb/rocksdb/db/periodic_work_scheduler.cc +113 -0
- package/deps/rocksdb/rocksdb/db/periodic_work_scheduler.h +76 -0
- package/deps/rocksdb/rocksdb/db/periodic_work_scheduler_test.cc +231 -0
- package/deps/rocksdb/rocksdb/db/pinned_iterators_manager.h +87 -0
- package/deps/rocksdb/rocksdb/db/plain_table_db_test.cc +1374 -0
- package/deps/rocksdb/rocksdb/db/pre_release_callback.h +38 -0
- package/deps/rocksdb/rocksdb/db/prefix_test.cc +910 -0
- package/deps/rocksdb/rocksdb/db/range_del_aggregator.cc +489 -0
- package/deps/rocksdb/rocksdb/db/range_del_aggregator.h +446 -0
- package/deps/rocksdb/rocksdb/db/range_del_aggregator_bench.cc +260 -0
- package/deps/rocksdb/rocksdb/db/range_del_aggregator_test.cc +709 -0
- package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter.cc +439 -0
- package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter.h +256 -0
- package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter_test.cc +552 -0
- package/deps/rocksdb/rocksdb/db/read_callback.h +53 -0
- package/deps/rocksdb/rocksdb/db/repair.cc +722 -0
- package/deps/rocksdb/rocksdb/db/repair_test.cc +390 -0
- package/deps/rocksdb/rocksdb/db/snapshot_checker.h +61 -0
- package/deps/rocksdb/rocksdb/db/snapshot_impl.cc +26 -0
- package/deps/rocksdb/rocksdb/db/snapshot_impl.h +167 -0
- package/deps/rocksdb/rocksdb/db/table_cache.cc +704 -0
- package/deps/rocksdb/rocksdb/db/table_cache.h +233 -0
- package/deps/rocksdb/rocksdb/db/table_properties_collector.cc +75 -0
- package/deps/rocksdb/rocksdb/db/table_properties_collector.h +107 -0
- package/deps/rocksdb/rocksdb/db/table_properties_collector_test.cc +517 -0
- package/deps/rocksdb/rocksdb/db/transaction_log_impl.cc +318 -0
- package/deps/rocksdb/rocksdb/db/transaction_log_impl.h +128 -0
- package/deps/rocksdb/rocksdb/db/trim_history_scheduler.cc +54 -0
- package/deps/rocksdb/rocksdb/db/trim_history_scheduler.h +44 -0
- package/deps/rocksdb/rocksdb/db/version_builder.cc +1078 -0
- package/deps/rocksdb/rocksdb/db/version_builder.h +69 -0
- package/deps/rocksdb/rocksdb/db/version_builder_test.cc +1551 -0
- package/deps/rocksdb/rocksdb/db/version_edit.cc +955 -0
- package/deps/rocksdb/rocksdb/db/version_edit.h +609 -0
- package/deps/rocksdb/rocksdb/db/version_edit_handler.cc +699 -0
- package/deps/rocksdb/rocksdb/db/version_edit_handler.h +252 -0
- package/deps/rocksdb/rocksdb/db/version_edit_test.cc +597 -0
- package/deps/rocksdb/rocksdb/db/version_set.cc +6333 -0
- package/deps/rocksdb/rocksdb/db/version_set.h +1485 -0
- package/deps/rocksdb/rocksdb/db/version_set_test.cc +3035 -0
- package/deps/rocksdb/rocksdb/db/wal_edit.cc +204 -0
- package/deps/rocksdb/rocksdb/db/wal_edit.h +166 -0
- package/deps/rocksdb/rocksdb/db/wal_edit_test.cc +214 -0
- package/deps/rocksdb/rocksdb/db/wal_manager.cc +517 -0
- package/deps/rocksdb/rocksdb/db/wal_manager.h +119 -0
- package/deps/rocksdb/rocksdb/db/wal_manager_test.cc +340 -0
- package/deps/rocksdb/rocksdb/db/write_batch.cc +2174 -0
- package/deps/rocksdb/rocksdb/db/write_batch_base.cc +94 -0
- package/deps/rocksdb/rocksdb/db/write_batch_internal.h +250 -0
- package/deps/rocksdb/rocksdb/db/write_batch_test.cc +907 -0
- package/deps/rocksdb/rocksdb/db/write_callback.h +27 -0
- package/deps/rocksdb/rocksdb/db/write_callback_test.cc +457 -0
- package/deps/rocksdb/rocksdb/db/write_controller.cc +128 -0
- package/deps/rocksdb/rocksdb/db/write_controller.h +144 -0
- package/deps/rocksdb/rocksdb/db/write_controller_test.cc +135 -0
- package/deps/rocksdb/rocksdb/db/write_thread.cc +796 -0
- package/deps/rocksdb/rocksdb/db/write_thread.h +433 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/CMakeLists.txt +14 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/batched_ops_stress.cc +341 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/cf_consistency_stress.cc +520 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress.cc +23 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_common.cc +337 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_common.h +554 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_compaction_filter.h +79 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_driver.cc +173 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_driver.h +17 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_env_wrapper.h +38 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_gflags.cc +763 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_listener.h +222 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_shared_state.cc +27 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_shared_state.h +428 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_stat.h +218 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_table_properties_collector.h +64 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_test_base.cc +2430 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_test_base.h +237 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_tool.cc +343 -0
- package/deps/rocksdb/rocksdb/db_stress_tool/no_batched_ops_stress.cc +800 -0
- package/deps/rocksdb/rocksdb/env/composite_env_wrapper.h +920 -0
- package/deps/rocksdb/rocksdb/env/env.cc +733 -0
- package/deps/rocksdb/rocksdb/env/env_basic_test.cc +352 -0
- package/deps/rocksdb/rocksdb/env/env_chroot.cc +346 -0
- package/deps/rocksdb/rocksdb/env/env_chroot.h +22 -0
- package/deps/rocksdb/rocksdb/env/env_encryption.cc +1148 -0
- package/deps/rocksdb/rocksdb/env/env_encryption_ctr.h +137 -0
- package/deps/rocksdb/rocksdb/env/env_hdfs.cc +648 -0
- package/deps/rocksdb/rocksdb/env/env_posix.cc +514 -0
- package/deps/rocksdb/rocksdb/env/env_test.cc +2230 -0
- package/deps/rocksdb/rocksdb/env/file_system.cc +132 -0
- package/deps/rocksdb/rocksdb/env/file_system_tracer.cc +448 -0
- package/deps/rocksdb/rocksdb/env/file_system_tracer.h +415 -0
- package/deps/rocksdb/rocksdb/env/fs_posix.cc +1086 -0
- package/deps/rocksdb/rocksdb/env/io_posix.cc +1499 -0
- package/deps/rocksdb/rocksdb/env/io_posix.h +402 -0
- package/deps/rocksdb/rocksdb/env/io_posix_test.cc +140 -0
- package/deps/rocksdb/rocksdb/env/mock_env.cc +1066 -0
- package/deps/rocksdb/rocksdb/env/mock_env.h +41 -0
- package/deps/rocksdb/rocksdb/env/mock_env_test.cc +85 -0
- package/deps/rocksdb/rocksdb/file/delete_scheduler.cc +402 -0
- package/deps/rocksdb/rocksdb/file/delete_scheduler.h +150 -0
- package/deps/rocksdb/rocksdb/file/delete_scheduler_test.cc +717 -0
- package/deps/rocksdb/rocksdb/file/file_prefetch_buffer.cc +156 -0
- package/deps/rocksdb/rocksdb/file/file_prefetch_buffer.h +99 -0
- package/deps/rocksdb/rocksdb/file/file_util.cc +268 -0
- package/deps/rocksdb/rocksdb/file/file_util.h +96 -0
- package/deps/rocksdb/rocksdb/file/filename.cc +473 -0
- package/deps/rocksdb/rocksdb/file/filename.h +182 -0
- package/deps/rocksdb/rocksdb/file/prefetch_test.cc +188 -0
- package/deps/rocksdb/rocksdb/file/random_access_file_reader.cc +315 -0
- package/deps/rocksdb/rocksdb/file/random_access_file_reader.h +142 -0
- package/deps/rocksdb/rocksdb/file/random_access_file_reader_test.cc +482 -0
- package/deps/rocksdb/rocksdb/file/read_write_util.cc +67 -0
- package/deps/rocksdb/rocksdb/file/read_write_util.h +34 -0
- package/deps/rocksdb/rocksdb/file/readahead_raf.cc +169 -0
- package/deps/rocksdb/rocksdb/file/readahead_raf.h +29 -0
- package/deps/rocksdb/rocksdb/file/sequence_file_reader.cc +237 -0
- package/deps/rocksdb/rocksdb/file/sequence_file_reader.h +63 -0
- package/deps/rocksdb/rocksdb/file/sst_file_manager_impl.cc +552 -0
- package/deps/rocksdb/rocksdb/file/sst_file_manager_impl.h +203 -0
- package/deps/rocksdb/rocksdb/file/writable_file_writer.cc +523 -0
- package/deps/rocksdb/rocksdb/file/writable_file_writer.h +251 -0
- package/deps/rocksdb/rocksdb/hdfs/env_hdfs.h +386 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/advanced_options.h +839 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/c.h +2218 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/cache.h +294 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/cleanable.h +71 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/compaction_filter.h +214 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/compaction_job_stats.h +98 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/comparator.h +137 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/compression_type.h +40 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/concurrent_task_limiter.h +46 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/configurable.h +359 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/convenience.h +499 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/customizable.h +138 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/db.h +1697 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/db_bench_tool.h +11 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/db_dump_tool.h +45 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/db_stress_tool.h +11 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/env.h +1671 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/env_encryption.h +405 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/experimental.h +29 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/file_checksum.h +129 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/file_system.h +1472 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/filter_policy.h +238 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/flush_block_policy.h +61 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/io_status.h +269 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/iostats_context.h +56 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/iterator.h +128 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/ldb_tool.h +43 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/listener.h +556 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/memory_allocator.h +77 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/memtablerep.h +385 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/merge_operator.h +257 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/metadata.h +155 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/options.h +1702 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/perf_context.h +237 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/perf_level.h +35 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/persistent_cache.h +73 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/rate_limiter.h +139 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/rocksdb_namespace.h +10 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/slice.h +269 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/slice_transform.h +103 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/snapshot.h +48 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/sst_dump_tool.h +19 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_manager.h +136 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_reader.h +47 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_writer.h +145 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/sst_partitioner.h +135 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/statistics.h +592 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/stats_history.h +69 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/status.h +608 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/table.h +711 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/table_properties.h +280 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/thread_status.h +188 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/threadpool.h +58 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/trace_reader_writer.h +48 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/transaction_log.h +121 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/types.h +74 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/universal_compaction.h +86 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/backupable_db.h +535 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/checkpoint.h +61 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/convenience.h +10 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/db_ttl.h +72 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/debug.h +49 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/env_librados.h +175 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/env_mirror.h +180 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/info_log_finder.h +19 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/ldb_cmd.h +288 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/ldb_cmd_execute_result.h +71 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/leveldb_options.h +145 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/lua/rocks_lua_custom_library.h +43 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/lua/rocks_lua_util.h +55 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/memory_util.h +50 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/object_registry.h +205 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/optimistic_transaction_db.h +100 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/option_change_migration.h +19 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/options_type.h +876 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/options_util.h +128 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/sim_cache.h +94 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/stackable_db.h +504 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/table_properties_collectors.h +95 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction.h +626 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction_db.h +432 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction_db_mutex.h +92 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/utility_db.h +34 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/utilities/write_batch_with_index.h +279 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/version.h +16 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/wal_filter.h +102 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/write_batch.h +377 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/write_batch_base.h +127 -0
- package/deps/rocksdb/rocksdb/include/rocksdb/write_buffer_manager.h +106 -0
- package/deps/rocksdb/rocksdb/logging/auto_roll_logger.cc +300 -0
- package/deps/rocksdb/rocksdb/logging/auto_roll_logger.h +165 -0
- package/deps/rocksdb/rocksdb/logging/auto_roll_logger_test.cc +684 -0
- package/deps/rocksdb/rocksdb/logging/env_logger.h +165 -0
- package/deps/rocksdb/rocksdb/logging/env_logger_test.cc +162 -0
- package/deps/rocksdb/rocksdb/logging/event_logger.cc +70 -0
- package/deps/rocksdb/rocksdb/logging/event_logger.h +203 -0
- package/deps/rocksdb/rocksdb/logging/event_logger_test.cc +43 -0
- package/deps/rocksdb/rocksdb/logging/log_buffer.cc +92 -0
- package/deps/rocksdb/rocksdb/logging/log_buffer.h +56 -0
- package/deps/rocksdb/rocksdb/logging/logging.h +68 -0
- package/deps/rocksdb/rocksdb/logging/posix_logger.h +185 -0
- package/deps/rocksdb/rocksdb/memory/allocator.h +57 -0
- package/deps/rocksdb/rocksdb/memory/arena.cc +233 -0
- package/deps/rocksdb/rocksdb/memory/arena.h +141 -0
- package/deps/rocksdb/rocksdb/memory/arena_test.cc +204 -0
- package/deps/rocksdb/rocksdb/memory/concurrent_arena.cc +47 -0
- package/deps/rocksdb/rocksdb/memory/concurrent_arena.h +218 -0
- package/deps/rocksdb/rocksdb/memory/jemalloc_nodump_allocator.cc +206 -0
- package/deps/rocksdb/rocksdb/memory/jemalloc_nodump_allocator.h +78 -0
- package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator.cc +33 -0
- package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator.h +27 -0
- package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator_test.cc +102 -0
- package/deps/rocksdb/rocksdb/memory/memory_allocator.h +38 -0
- package/deps/rocksdb/rocksdb/memory/memory_usage.h +25 -0
- package/deps/rocksdb/rocksdb/memtable/alloc_tracker.cc +62 -0
- package/deps/rocksdb/rocksdb/memtable/hash_linklist_rep.cc +844 -0
- package/deps/rocksdb/rocksdb/memtable/hash_linklist_rep.h +49 -0
- package/deps/rocksdb/rocksdb/memtable/hash_skiplist_rep.cc +349 -0
- package/deps/rocksdb/rocksdb/memtable/hash_skiplist_rep.h +44 -0
- package/deps/rocksdb/rocksdb/memtable/inlineskiplist.h +997 -0
- package/deps/rocksdb/rocksdb/memtable/inlineskiplist_test.cc +663 -0
- package/deps/rocksdb/rocksdb/memtable/memtablerep_bench.cc +677 -0
- package/deps/rocksdb/rocksdb/memtable/skiplist.h +496 -0
- package/deps/rocksdb/rocksdb/memtable/skiplist_test.cc +388 -0
- package/deps/rocksdb/rocksdb/memtable/skiplistrep.cc +280 -0
- package/deps/rocksdb/rocksdb/memtable/stl_wrappers.h +33 -0
- package/deps/rocksdb/rocksdb/memtable/vectorrep.cc +301 -0
- package/deps/rocksdb/rocksdb/memtable/write_buffer_manager.cc +148 -0
- package/deps/rocksdb/rocksdb/memtable/write_buffer_manager_test.cc +203 -0
- package/deps/rocksdb/rocksdb/monitoring/file_read_sample.h +23 -0
- package/deps/rocksdb/rocksdb/monitoring/histogram.cc +287 -0
- package/deps/rocksdb/rocksdb/monitoring/histogram.h +149 -0
- package/deps/rocksdb/rocksdb/monitoring/histogram_test.cc +231 -0
- package/deps/rocksdb/rocksdb/monitoring/histogram_windowing.cc +200 -0
- package/deps/rocksdb/rocksdb/monitoring/histogram_windowing.h +84 -0
- package/deps/rocksdb/rocksdb/monitoring/in_memory_stats_history.cc +49 -0
- package/deps/rocksdb/rocksdb/monitoring/in_memory_stats_history.h +74 -0
- package/deps/rocksdb/rocksdb/monitoring/instrumented_mutex.cc +71 -0
- package/deps/rocksdb/rocksdb/monitoring/instrumented_mutex.h +98 -0
- package/deps/rocksdb/rocksdb/monitoring/iostats_context.cc +62 -0
- package/deps/rocksdb/rocksdb/monitoring/iostats_context_imp.h +60 -0
- package/deps/rocksdb/rocksdb/monitoring/iostats_context_test.cc +29 -0
- package/deps/rocksdb/rocksdb/monitoring/perf_context.cc +566 -0
- package/deps/rocksdb/rocksdb/monitoring/perf_context_imp.h +97 -0
- package/deps/rocksdb/rocksdb/monitoring/perf_level.cc +28 -0
- package/deps/rocksdb/rocksdb/monitoring/perf_level_imp.h +18 -0
- package/deps/rocksdb/rocksdb/monitoring/perf_step_timer.h +79 -0
- package/deps/rocksdb/rocksdb/monitoring/persistent_stats_history.cc +169 -0
- package/deps/rocksdb/rocksdb/monitoring/persistent_stats_history.h +83 -0
- package/deps/rocksdb/rocksdb/monitoring/statistics.cc +431 -0
- package/deps/rocksdb/rocksdb/monitoring/statistics.h +138 -0
- package/deps/rocksdb/rocksdb/monitoring/statistics_test.cc +47 -0
- package/deps/rocksdb/rocksdb/monitoring/stats_history_test.cc +652 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_impl.cc +163 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_updater.cc +314 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_updater.h +233 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_updater_debug.cc +43 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_util.cc +206 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_util.h +134 -0
- package/deps/rocksdb/rocksdb/monitoring/thread_status_util_debug.cc +32 -0
- package/deps/rocksdb/rocksdb/options/cf_options.cc +1026 -0
- package/deps/rocksdb/rocksdb/options/cf_options.h +308 -0
- package/deps/rocksdb/rocksdb/options/configurable.cc +681 -0
- package/deps/rocksdb/rocksdb/options/configurable_helper.h +251 -0
- package/deps/rocksdb/rocksdb/options/configurable_test.cc +757 -0
- package/deps/rocksdb/rocksdb/options/configurable_test.h +127 -0
- package/deps/rocksdb/rocksdb/options/customizable.cc +77 -0
- package/deps/rocksdb/rocksdb/options/customizable_helper.h +216 -0
- package/deps/rocksdb/rocksdb/options/customizable_test.cc +625 -0
- package/deps/rocksdb/rocksdb/options/db_options.cc +835 -0
- package/deps/rocksdb/rocksdb/options/db_options.h +126 -0
- package/deps/rocksdb/rocksdb/options/options.cc +664 -0
- package/deps/rocksdb/rocksdb/options/options_helper.cc +1391 -0
- package/deps/rocksdb/rocksdb/options/options_helper.h +118 -0
- package/deps/rocksdb/rocksdb/options/options_parser.cc +721 -0
- package/deps/rocksdb/rocksdb/options/options_parser.h +151 -0
- package/deps/rocksdb/rocksdb/options/options_settable_test.cc +583 -0
- package/deps/rocksdb/rocksdb/options/options_test.cc +3794 -0
- package/deps/rocksdb/rocksdb/port/jemalloc_helper.h +106 -0
- package/deps/rocksdb/rocksdb/port/lang.h +16 -0
- package/deps/rocksdb/rocksdb/port/likely.h +18 -0
- package/deps/rocksdb/rocksdb/port/malloc.h +17 -0
- package/deps/rocksdb/rocksdb/port/port.h +21 -0
- package/deps/rocksdb/rocksdb/port/port_dirent.h +44 -0
- package/deps/rocksdb/rocksdb/port/port_example.h +101 -0
- package/deps/rocksdb/rocksdb/port/port_posix.cc +266 -0
- package/deps/rocksdb/rocksdb/port/port_posix.h +223 -0
- package/deps/rocksdb/rocksdb/port/stack_trace.cc +179 -0
- package/deps/rocksdb/rocksdb/port/stack_trace.h +28 -0
- package/deps/rocksdb/rocksdb/port/sys_time.h +47 -0
- package/deps/rocksdb/rocksdb/port/util_logger.h +20 -0
- package/deps/rocksdb/rocksdb/port/win/env_default.cc +45 -0
- package/deps/rocksdb/rocksdb/port/win/env_win.cc +1449 -0
- package/deps/rocksdb/rocksdb/port/win/env_win.h +294 -0
- package/deps/rocksdb/rocksdb/port/win/io_win.cc +1084 -0
- package/deps/rocksdb/rocksdb/port/win/io_win.h +494 -0
- package/deps/rocksdb/rocksdb/port/win/port_win.cc +283 -0
- package/deps/rocksdb/rocksdb/port/win/port_win.h +411 -0
- package/deps/rocksdb/rocksdb/port/win/win_jemalloc.cc +79 -0
- package/deps/rocksdb/rocksdb/port/win/win_logger.cc +194 -0
- package/deps/rocksdb/rocksdb/port/win/win_logger.h +67 -0
- package/deps/rocksdb/rocksdb/port/win/win_thread.cc +183 -0
- package/deps/rocksdb/rocksdb/port/win/win_thread.h +122 -0
- package/deps/rocksdb/rocksdb/port/win/xpress_win.cc +221 -0
- package/deps/rocksdb/rocksdb/port/win/xpress_win.h +26 -0
- package/deps/rocksdb/rocksdb/port/xpress.h +17 -0
- package/deps/rocksdb/rocksdb/src.mk +631 -0
- package/deps/rocksdb/rocksdb/table/adaptive/adaptive_table_factory.cc +126 -0
- package/deps/rocksdb/rocksdb/table/adaptive/adaptive_table_factory.h +57 -0
- package/deps/rocksdb/rocksdb/table/block_based/binary_search_index_reader.cc +73 -0
- package/deps/rocksdb/rocksdb/table/block_based/binary_search_index_reader.h +48 -0
- package/deps/rocksdb/rocksdb/table/block_based/block.cc +1049 -0
- package/deps/rocksdb/rocksdb/table/block_based/block.h +720 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block.cc +348 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block.h +119 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block_test.cc +434 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_builder.cc +1835 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_builder.h +193 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_factory.cc +839 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_factory.h +95 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_iterator.cc +383 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_iterator.h +251 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader.cc +3563 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader.h +681 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader_impl.h +190 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader_test.cc +347 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_builder.cc +201 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_builder.h +78 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_prefetcher.cc +66 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_prefetcher.h +32 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_prefix_index.cc +232 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_prefix_index.h +66 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_test.cc +623 -0
- package/deps/rocksdb/rocksdb/table/block_based/block_type.h +30 -0
- package/deps/rocksdb/rocksdb/table/block_based/cachable_entry.h +220 -0
- package/deps/rocksdb/rocksdb/table/block_based/data_block_footer.cc +59 -0
- package/deps/rocksdb/rocksdb/table/block_based/data_block_footer.h +25 -0
- package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index.cc +93 -0
- package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index.h +136 -0
- package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index_test.cc +717 -0
- package/deps/rocksdb/rocksdb/table/block_based/filter_block.h +180 -0
- package/deps/rocksdb/rocksdb/table/block_based/filter_block_reader_common.cc +102 -0
- package/deps/rocksdb/rocksdb/table/block_based/filter_block_reader_common.h +55 -0
- package/deps/rocksdb/rocksdb/table/block_based/filter_policy.cc +1407 -0
- package/deps/rocksdb/rocksdb/table/block_based/filter_policy_internal.h +168 -0
- package/deps/rocksdb/rocksdb/table/block_based/flush_block_policy.cc +88 -0
- package/deps/rocksdb/rocksdb/table/block_based/flush_block_policy.h +41 -0
- package/deps/rocksdb/rocksdb/table/block_based/full_filter_block.cc +344 -0
- package/deps/rocksdb/rocksdb/table/block_based/full_filter_block.h +139 -0
- package/deps/rocksdb/rocksdb/table/block_based/full_filter_block_test.cc +333 -0
- package/deps/rocksdb/rocksdb/table/block_based/hash_index_reader.cc +147 -0
- package/deps/rocksdb/rocksdb/table/block_based/hash_index_reader.h +49 -0
- package/deps/rocksdb/rocksdb/table/block_based/index_builder.cc +248 -0
- package/deps/rocksdb/rocksdb/table/block_based/index_builder.h +444 -0
- package/deps/rocksdb/rocksdb/table/block_based/index_reader_common.cc +54 -0
- package/deps/rocksdb/rocksdb/table/block_based/index_reader_common.h +85 -0
- package/deps/rocksdb/rocksdb/table/block_based/mock_block_based_table.h +56 -0
- package/deps/rocksdb/rocksdb/table/block_based/parsed_full_filter_block.cc +22 -0
- package/deps/rocksdb/rocksdb/table/block_based/parsed_full_filter_block.h +40 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block.cc +521 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block.h +144 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block_test.cc +424 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_iterator.cc +163 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_iterator.h +142 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_reader.cc +186 -0
- package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_reader.h +51 -0
- package/deps/rocksdb/rocksdb/table/block_based/reader_common.cc +64 -0
- package/deps/rocksdb/rocksdb/table/block_based/reader_common.h +38 -0
- package/deps/rocksdb/rocksdb/table/block_based/uncompression_dict_reader.cc +120 -0
- package/deps/rocksdb/rocksdb/table/block_based/uncompression_dict_reader.h +59 -0
- package/deps/rocksdb/rocksdb/table/block_fetcher.cc +324 -0
- package/deps/rocksdb/rocksdb/table/block_fetcher.h +129 -0
- package/deps/rocksdb/rocksdb/table/block_fetcher_test.cc +534 -0
- package/deps/rocksdb/rocksdb/table/cleanable_test.cc +277 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder.cc +543 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder.h +136 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder_test.cc +663 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_factory.cc +107 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_factory.h +81 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader.cc +404 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader.h +101 -0
- package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader_test.cc +585 -0
- package/deps/rocksdb/rocksdb/table/format.cc +422 -0
- package/deps/rocksdb/rocksdb/table/format.h +348 -0
- package/deps/rocksdb/rocksdb/table/get_context.cc +408 -0
- package/deps/rocksdb/rocksdb/table/get_context.h +212 -0
- package/deps/rocksdb/rocksdb/table/internal_iterator.h +205 -0
- package/deps/rocksdb/rocksdb/table/iter_heap.h +42 -0
- package/deps/rocksdb/rocksdb/table/iterator.cc +210 -0
- package/deps/rocksdb/rocksdb/table/iterator_wrapper.h +180 -0
- package/deps/rocksdb/rocksdb/table/merger_test.cc +180 -0
- package/deps/rocksdb/rocksdb/table/merging_iterator.cc +481 -0
- package/deps/rocksdb/rocksdb/table/merging_iterator.h +64 -0
- package/deps/rocksdb/rocksdb/table/meta_blocks.cc +541 -0
- package/deps/rocksdb/rocksdb/table/meta_blocks.h +154 -0
- package/deps/rocksdb/rocksdb/table/mock_table.cc +328 -0
- package/deps/rocksdb/rocksdb/table/mock_table.h +89 -0
- package/deps/rocksdb/rocksdb/table/multiget_context.h +282 -0
- package/deps/rocksdb/rocksdb/table/persistent_cache_helper.cc +116 -0
- package/deps/rocksdb/rocksdb/table/persistent_cache_helper.h +44 -0
- package/deps/rocksdb/rocksdb/table/persistent_cache_options.h +34 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_bloom.cc +78 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_bloom.h +135 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_builder.cc +332 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_builder.h +153 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_factory.cc +263 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_factory.h +182 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_index.cc +211 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_index.h +249 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_key_coding.cc +506 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_key_coding.h +201 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_reader.cc +781 -0
- package/deps/rocksdb/rocksdb/table/plain/plain_table_reader.h +247 -0
- package/deps/rocksdb/rocksdb/table/scoped_arena_iterator.h +61 -0
- package/deps/rocksdb/rocksdb/table/sst_file_dumper.cc +502 -0
- package/deps/rocksdb/rocksdb/table/sst_file_dumper.h +96 -0
- package/deps/rocksdb/rocksdb/table/sst_file_reader.cc +98 -0
- package/deps/rocksdb/rocksdb/table/sst_file_reader_test.cc +228 -0
- package/deps/rocksdb/rocksdb/table/sst_file_writer.cc +340 -0
- package/deps/rocksdb/rocksdb/table/sst_file_writer_collectors.h +94 -0
- package/deps/rocksdb/rocksdb/table/table_builder.h +203 -0
- package/deps/rocksdb/rocksdb/table/table_factory.cc +38 -0
- package/deps/rocksdb/rocksdb/table/table_properties.cc +300 -0
- package/deps/rocksdb/rocksdb/table/table_properties_internal.h +30 -0
- package/deps/rocksdb/rocksdb/table/table_reader.h +147 -0
- package/deps/rocksdb/rocksdb/table/table_reader_bench.cc +347 -0
- package/deps/rocksdb/rocksdb/table/table_reader_caller.h +39 -0
- package/deps/rocksdb/rocksdb/table/table_test.cc +4769 -0
- package/deps/rocksdb/rocksdb/table/two_level_iterator.cc +215 -0
- package/deps/rocksdb/rocksdb/table/two_level_iterator.h +43 -0
- package/deps/rocksdb/rocksdb/test_util/mock_time_env.cc +38 -0
- package/deps/rocksdb/rocksdb/test_util/mock_time_env.h +74 -0
- package/deps/rocksdb/rocksdb/test_util/sync_point.cc +93 -0
- package/deps/rocksdb/rocksdb/test_util/sync_point.h +161 -0
- package/deps/rocksdb/rocksdb/test_util/sync_point_impl.cc +129 -0
- package/deps/rocksdb/rocksdb/test_util/sync_point_impl.h +74 -0
- package/deps/rocksdb/rocksdb/test_util/testharness.cc +56 -0
- package/deps/rocksdb/rocksdb/test_util/testharness.h +53 -0
- package/deps/rocksdb/rocksdb/test_util/testutil.cc +566 -0
- package/deps/rocksdb/rocksdb/test_util/testutil.h +887 -0
- package/deps/rocksdb/rocksdb/test_util/testutil_test.cc +43 -0
- package/deps/rocksdb/rocksdb/test_util/transaction_test_util.cc +388 -0
- package/deps/rocksdb/rocksdb/test_util/transaction_test_util.h +132 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/CPortability.h +27 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/ConstexprMath.h +45 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/Indestructible.h +166 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/Optional.h +570 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/Portability.h +92 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/ScopeGuard.h +54 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/Traits.h +152 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/Unit.h +59 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/Utility.h +141 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/chrono/Hardware.h +33 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/container/Array.h +74 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex-inl.h +117 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex.cpp +263 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex.h +96 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/functional/Invoke.h +40 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/hash/Hash.h +29 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Align.h +144 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Bits.h +30 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Launder.h +51 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/Asm.h +28 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/SysSyscall.h +10 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/SysTypes.h +26 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification-inl.h +138 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification.cpp +23 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification.h +57 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicUtil-inl.h +260 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicUtil.h +52 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/Baton.h +328 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex-inl.h +1703 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex.cpp +16 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex.h +304 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutexSpecializations.h +39 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/ParkingLot.cpp +26 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/ParkingLot.h +318 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/WaitOptions.cpp +12 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/WaitOptions.h +57 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/InlineFunctionRef.h +219 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/ProxyLockable-inl.h +207 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/ProxyLockable.h +164 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/Sleeper.h +57 -0
- package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/Spin.h +77 -0
- package/deps/rocksdb/rocksdb/third-party/gcc/ppc-asm.h +390 -0
- package/deps/rocksdb/rocksdb/thirdparty.inc +268 -0
- package/deps/rocksdb/rocksdb/tools/CMakeLists.txt +30 -0
- package/deps/rocksdb/rocksdb/tools/blob_dump.cc +110 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/__init__.py +2 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim.py +2000 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim.sh +156 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim_test.py +734 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.cc +2307 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.h +395 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_plot.py +721 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_test.cc +719 -0
- package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_tool.cc +25 -0
- package/deps/rocksdb/rocksdb/tools/db_bench.cc +21 -0
- package/deps/rocksdb/rocksdb/tools/db_bench_tool.cc +7416 -0
- package/deps/rocksdb/rocksdb/tools/db_bench_tool_test.cc +328 -0
- package/deps/rocksdb/rocksdb/tools/db_repl_stress.cc +130 -0
- package/deps/rocksdb/rocksdb/tools/db_sanity_test.cc +297 -0
- package/deps/rocksdb/rocksdb/tools/dump/db_dump_tool.cc +259 -0
- package/deps/rocksdb/rocksdb/tools/dump/rocksdb_dump.cc +63 -0
- package/deps/rocksdb/rocksdb/tools/dump/rocksdb_undump.cc +62 -0
- package/deps/rocksdb/rocksdb/tools/io_tracer_parser.cc +25 -0
- package/deps/rocksdb/rocksdb/tools/io_tracer_parser_test.cc +187 -0
- package/deps/rocksdb/rocksdb/tools/io_tracer_parser_tool.cc +120 -0
- package/deps/rocksdb/rocksdb/tools/io_tracer_parser_tool.h +40 -0
- package/deps/rocksdb/rocksdb/tools/ldb.cc +21 -0
- package/deps/rocksdb/rocksdb/tools/ldb_cmd.cc +3609 -0
- package/deps/rocksdb/rocksdb/tools/ldb_cmd_impl.h +665 -0
- package/deps/rocksdb/rocksdb/tools/ldb_cmd_test.cc +746 -0
- package/deps/rocksdb/rocksdb/tools/ldb_tool.cc +159 -0
- package/deps/rocksdb/rocksdb/tools/reduce_levels_test.cc +221 -0
- package/deps/rocksdb/rocksdb/tools/sst_dump.cc +20 -0
- package/deps/rocksdb/rocksdb/tools/sst_dump_test.cc +427 -0
- package/deps/rocksdb/rocksdb/tools/sst_dump_tool.cc +541 -0
- package/deps/rocksdb/rocksdb/tools/trace_analyzer.cc +25 -0
- package/deps/rocksdb/rocksdb/tools/trace_analyzer_test.cc +752 -0
- package/deps/rocksdb/rocksdb/tools/trace_analyzer_tool.cc +2001 -0
- package/deps/rocksdb/rocksdb/tools/trace_analyzer_tool.h +292 -0
- package/deps/rocksdb/rocksdb/tools/write_stress.cc +305 -0
- package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer.cc +496 -0
- package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer.h +294 -0
- package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer_test.cc +379 -0
- package/deps/rocksdb/rocksdb/trace_replay/io_tracer.cc +229 -0
- package/deps/rocksdb/rocksdb/trace_replay/io_tracer.h +174 -0
- package/deps/rocksdb/rocksdb/trace_replay/io_tracer_test.cc +215 -0
- package/deps/rocksdb/rocksdb/trace_replay/trace_replay.cc +491 -0
- package/deps/rocksdb/rocksdb/trace_replay/trace_replay.h +195 -0
- package/deps/rocksdb/rocksdb/util/aligned_buffer.h +255 -0
- package/deps/rocksdb/rocksdb/util/autovector.h +367 -0
- package/deps/rocksdb/rocksdb/util/autovector_test.cc +330 -0
- package/deps/rocksdb/rocksdb/util/bloom_impl.h +485 -0
- package/deps/rocksdb/rocksdb/util/bloom_test.cc +1191 -0
- package/deps/rocksdb/rocksdb/util/build_version.cc.in +5 -0
- package/deps/rocksdb/rocksdb/util/build_version.h +15 -0
- package/deps/rocksdb/rocksdb/util/cast_util.h +20 -0
- package/deps/rocksdb/rocksdb/util/channel.h +67 -0
- package/deps/rocksdb/rocksdb/util/coding.cc +89 -0
- package/deps/rocksdb/rocksdb/util/coding.h +419 -0
- package/deps/rocksdb/rocksdb/util/coding_lean.h +101 -0
- package/deps/rocksdb/rocksdb/util/coding_test.cc +217 -0
- package/deps/rocksdb/rocksdb/util/compaction_job_stats_impl.cc +92 -0
- package/deps/rocksdb/rocksdb/util/comparator.cc +219 -0
- package/deps/rocksdb/rocksdb/util/compression.h +1529 -0
- package/deps/rocksdb/rocksdb/util/compression_context_cache.cc +108 -0
- package/deps/rocksdb/rocksdb/util/compression_context_cache.h +47 -0
- package/deps/rocksdb/rocksdb/util/concurrent_task_limiter_impl.cc +67 -0
- package/deps/rocksdb/rocksdb/util/concurrent_task_limiter_impl.h +67 -0
- package/deps/rocksdb/rocksdb/util/core_local.h +83 -0
- package/deps/rocksdb/rocksdb/util/crc32c.cc +1283 -0
- package/deps/rocksdb/rocksdb/util/crc32c.h +51 -0
- package/deps/rocksdb/rocksdb/util/crc32c_arm64.cc +169 -0
- package/deps/rocksdb/rocksdb/util/crc32c_arm64.h +50 -0
- package/deps/rocksdb/rocksdb/util/crc32c_ppc.c +94 -0
- package/deps/rocksdb/rocksdb/util/crc32c_ppc.h +19 -0
- package/deps/rocksdb/rocksdb/util/crc32c_ppc_asm.S +756 -0
- package/deps/rocksdb/rocksdb/util/crc32c_ppc_constants.h +900 -0
- package/deps/rocksdb/rocksdb/util/crc32c_test.cc +180 -0
- package/deps/rocksdb/rocksdb/util/defer.h +52 -0
- package/deps/rocksdb/rocksdb/util/defer_test.cc +39 -0
- package/deps/rocksdb/rocksdb/util/duplicate_detector.h +68 -0
- package/deps/rocksdb/rocksdb/util/dynamic_bloom.cc +70 -0
- package/deps/rocksdb/rocksdb/util/dynamic_bloom.h +214 -0
- package/deps/rocksdb/rocksdb/util/dynamic_bloom_test.cc +323 -0
- package/deps/rocksdb/rocksdb/util/fastrange.h +112 -0
- package/deps/rocksdb/rocksdb/util/file_checksum_helper.cc +136 -0
- package/deps/rocksdb/rocksdb/util/file_checksum_helper.h +98 -0
- package/deps/rocksdb/rocksdb/util/file_reader_writer_test.cc +449 -0
- package/deps/rocksdb/rocksdb/util/filelock_test.cc +152 -0
- package/deps/rocksdb/rocksdb/util/filter_bench.cc +781 -0
- package/deps/rocksdb/rocksdb/util/gflags_compat.h +20 -0
- package/deps/rocksdb/rocksdb/util/hash.cc +83 -0
- package/deps/rocksdb/rocksdb/util/hash.h +107 -0
- package/deps/rocksdb/rocksdb/util/hash_map.h +67 -0
- package/deps/rocksdb/rocksdb/util/hash_test.cc +593 -0
- package/deps/rocksdb/rocksdb/util/heap.h +166 -0
- package/deps/rocksdb/rocksdb/util/heap_test.cc +139 -0
- package/deps/rocksdb/rocksdb/util/kv_map.h +33 -0
- package/deps/rocksdb/rocksdb/util/log_write_bench.cc +86 -0
- package/deps/rocksdb/rocksdb/util/math.h +186 -0
- package/deps/rocksdb/rocksdb/util/math128.h +298 -0
- package/deps/rocksdb/rocksdb/util/murmurhash.cc +191 -0
- package/deps/rocksdb/rocksdb/util/murmurhash.h +42 -0
- package/deps/rocksdb/rocksdb/util/mutexlock.h +186 -0
- package/deps/rocksdb/rocksdb/util/ppc-opcode.h +27 -0
- package/deps/rocksdb/rocksdb/util/random.cc +56 -0
- package/deps/rocksdb/rocksdb/util/random.h +186 -0
- package/deps/rocksdb/rocksdb/util/random_test.cc +105 -0
- package/deps/rocksdb/rocksdb/util/rate_limiter.cc +340 -0
- package/deps/rocksdb/rocksdb/util/rate_limiter.h +113 -0
- package/deps/rocksdb/rocksdb/util/rate_limiter_test.cc +251 -0
- package/deps/rocksdb/rocksdb/util/repeatable_thread.h +151 -0
- package/deps/rocksdb/rocksdb/util/repeatable_thread_test.cc +107 -0
- package/deps/rocksdb/rocksdb/util/ribbon_alg.h +1201 -0
- package/deps/rocksdb/rocksdb/util/ribbon_impl.h +1062 -0
- package/deps/rocksdb/rocksdb/util/ribbon_test.cc +931 -0
- package/deps/rocksdb/rocksdb/util/set_comparator.h +22 -0
- package/deps/rocksdb/rocksdb/util/slice.cc +243 -0
- package/deps/rocksdb/rocksdb/util/slice_test.cc +163 -0
- package/deps/rocksdb/rocksdb/util/slice_transform_test.cc +153 -0
- package/deps/rocksdb/rocksdb/util/status.cc +149 -0
- package/deps/rocksdb/rocksdb/util/stderr_logger.h +31 -0
- package/deps/rocksdb/rocksdb/util/stop_watch.h +118 -0
- package/deps/rocksdb/rocksdb/util/string_util.cc +422 -0
- package/deps/rocksdb/rocksdb/util/string_util.h +144 -0
- package/deps/rocksdb/rocksdb/util/thread_list_test.cc +354 -0
- package/deps/rocksdb/rocksdb/util/thread_local.cc +554 -0
- package/deps/rocksdb/rocksdb/util/thread_local.h +101 -0
- package/deps/rocksdb/rocksdb/util/thread_local_test.cc +583 -0
- package/deps/rocksdb/rocksdb/util/thread_operation.h +121 -0
- package/deps/rocksdb/rocksdb/util/threadpool_imp.cc +506 -0
- package/deps/rocksdb/rocksdb/util/threadpool_imp.h +112 -0
- package/deps/rocksdb/rocksdb/util/timer.h +331 -0
- package/deps/rocksdb/rocksdb/util/timer_queue.h +230 -0
- package/deps/rocksdb/rocksdb/util/timer_queue_test.cc +72 -0
- package/deps/rocksdb/rocksdb/util/timer_test.cc +399 -0
- package/deps/rocksdb/rocksdb/util/user_comparator_wrapper.h +80 -0
- package/deps/rocksdb/rocksdb/util/vector_iterator.h +101 -0
- package/deps/rocksdb/rocksdb/util/work_queue.h +148 -0
- package/deps/rocksdb/rocksdb/util/work_queue_test.cc +268 -0
- package/deps/rocksdb/rocksdb/util/xxh3p.h +1392 -0
- package/deps/rocksdb/rocksdb/util/xxhash.cc +1158 -0
- package/deps/rocksdb/rocksdb/util/xxhash.h +598 -0
- package/deps/rocksdb/rocksdb/utilities/backupable/backupable_db.cc +2354 -0
- package/deps/rocksdb/rocksdb/utilities/backupable/backupable_db_test.cc +2955 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_compaction_filter.cc +488 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_compaction_filter.h +199 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db.cc +112 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db.h +266 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_gc_stats.h +52 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl.cc +2167 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl.h +500 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl_filesnapshot.cc +113 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_iterator.h +147 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_listener.h +66 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_test.cc +2386 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_dump_tool.cc +281 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_dump_tool.h +58 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_file.cc +314 -0
- package/deps/rocksdb/rocksdb/utilities/blob_db/blob_file.h +244 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_compaction_filter.cc +47 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_compaction_filter.h +42 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_format_test.cc +375 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_functional_test.cc +327 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_row_merge_test.cc +114 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_serialize_test.cc +187 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/format.cc +390 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/format.h +184 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/merge_operator.cc +67 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/merge_operator.h +44 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/serialize.h +75 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/test_utils.cc +72 -0
- package/deps/rocksdb/rocksdb/utilities/cassandra/test_utils.h +43 -0
- package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_impl.cc +588 -0
- package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_impl.h +82 -0
- package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_test.cc +821 -0
- package/deps/rocksdb/rocksdb/utilities/compaction_filters/layered_compaction_filter_base.h +37 -0
- package/deps/rocksdb/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.cc +29 -0
- package/deps/rocksdb/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.h +27 -0
- package/deps/rocksdb/rocksdb/utilities/convenience/info_log_finder.cc +25 -0
- package/deps/rocksdb/rocksdb/utilities/debug.cc +82 -0
- package/deps/rocksdb/rocksdb/utilities/env_librados.cc +1497 -0
- package/deps/rocksdb/rocksdb/utilities/env_librados_test.cc +1146 -0
- package/deps/rocksdb/rocksdb/utilities/env_mirror.cc +262 -0
- package/deps/rocksdb/rocksdb/utilities/env_mirror_test.cc +223 -0
- package/deps/rocksdb/rocksdb/utilities/env_timed.cc +145 -0
- package/deps/rocksdb/rocksdb/utilities/env_timed_test.cc +44 -0
- package/deps/rocksdb/rocksdb/utilities/fault_injection_env.cc +490 -0
- package/deps/rocksdb/rocksdb/utilities/fault_injection_env.h +242 -0
- package/deps/rocksdb/rocksdb/utilities/fault_injection_fs.cc +581 -0
- package/deps/rocksdb/rocksdb/utilities/fault_injection_fs.h +437 -0
- package/deps/rocksdb/rocksdb/utilities/leveldb_options/leveldb_options.cc +56 -0
- package/deps/rocksdb/rocksdb/utilities/memory/memory_test.cc +275 -0
- package/deps/rocksdb/rocksdb/utilities/memory/memory_util.cc +52 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/bytesxor.cc +59 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/bytesxor.h +39 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/max.cc +77 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/put.cc +83 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/sortlist.cc +97 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/sortlist.h +38 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend.cc +59 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend.h +31 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend2.cc +117 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend2.h +49 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend_test.cc +598 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators/uint64add.cc +69 -0
- package/deps/rocksdb/rocksdb/utilities/merge_operators.h +55 -0
- package/deps/rocksdb/rocksdb/utilities/object_registry.cc +87 -0
- package/deps/rocksdb/rocksdb/utilities/object_registry_test.cc +174 -0
- package/deps/rocksdb/rocksdb/utilities/option_change_migration/option_change_migration.cc +168 -0
- package/deps/rocksdb/rocksdb/utilities/option_change_migration/option_change_migration_test.cc +431 -0
- package/deps/rocksdb/rocksdb/utilities/options/options_util.cc +159 -0
- package/deps/rocksdb/rocksdb/utilities/options/options_util_test.cc +655 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier.cc +425 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier.h +156 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file.cc +609 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file.h +296 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file_buffer.h +127 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.cc +86 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.h +125 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table.h +238 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_bench.cc +308 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_evictable.h +168 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_test.cc +160 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/lrulist.h +174 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_bench.cc +360 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_test.cc +456 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_test.h +286 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_tier.cc +167 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_tier.h +339 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_util.h +67 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/volatile_tier_impl.cc +140 -0
- package/deps/rocksdb/rocksdb/utilities/persistent_cache/volatile_tier_impl.h +142 -0
- package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator.cc +285 -0
- package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator.h +231 -0
- package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator_test.cc +494 -0
- package/deps/rocksdb/rocksdb/utilities/simulator_cache/sim_cache.cc +356 -0
- package/deps/rocksdb/rocksdb/utilities/simulator_cache/sim_cache_test.cc +224 -0
- package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.cc +122 -0
- package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.h +72 -0
- package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector_test.cc +244 -0
- package/deps/rocksdb/rocksdb/utilities/trace/file_trace_reader_writer.cc +125 -0
- package/deps/rocksdb/rocksdb/utilities/trace/file_trace_reader_writer.h +48 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_manager.cc +29 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_manager.h +82 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_tracker.h +209 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager.cc +720 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager.h +223 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.cc +181 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.h +319 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_tracker.cc +270 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_tracker.h +99 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_lock_manager.h +30 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_locking_test.cc +306 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.AGPLv3 +661 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.APACHEv2 +174 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.GPLv2 +339 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/db.h +76 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/comparator.h +138 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/ft-status.h +102 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.cc +139 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.h +174 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.cc +222 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.h +141 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.cc +525 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.h +253 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.cc +1007 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.h +560 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/manager.cc +527 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.cc +265 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.h +178 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.cc +520 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.h +302 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.cc +120 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.h +92 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.cc +213 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.h +124 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/memory.h +215 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_assert_subst.h +39 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_atomic.h +130 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_external_pthread.h +82 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_instrumentation.h +286 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_portability.h +87 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_pthread.h +520 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_race_tools.h +179 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_time.h +172 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/txn_subst.h +27 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/standalone_port.cc +132 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.cc +153 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.h +98 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/growable_array.h +144 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.cc +201 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.h +141 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt.h +794 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt_impl.h +1295 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/partitioned_counter.h +165 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/status.h +76 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.cc +479 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.h +130 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.cc +156 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.h +146 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction.cc +196 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction.h +101 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_db_impl.cc +111 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_db_impl.h +87 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_test.cc +1418 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction.cc +752 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction.h +232 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction_db.cc +628 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction_db.h +228 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/snapshot_checker.cc +49 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_base.cc +678 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_base.h +373 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_db_mutex_impl.cc +135 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_db_mutex_impl.h +26 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_test.cc +6350 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_test.h +522 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_util.cc +188 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/transaction_util.h +80 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_transaction_test.cc +3531 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn.cc +483 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn.h +119 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn_db.cc +999 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn_db.h +1109 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_transaction_test.cc +786 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn.cc +1039 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn.h +341 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn_db.cc +470 -0
- package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn_db.h +108 -0
- package/deps/rocksdb/rocksdb/utilities/ttl/db_ttl_impl.cc +332 -0
- package/deps/rocksdb/rocksdb/utilities/ttl/db_ttl_impl.h +353 -0
- package/deps/rocksdb/rocksdb/utilities/ttl/ttl_test.cc +703 -0
- package/deps/rocksdb/rocksdb/utilities/util_merge_operators_test.cc +99 -0
- package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index.cc +617 -0
- package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.cc +345 -0
- package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.h +569 -0
- package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_test.cc +1867 -0
- package/deps/rocksdb/rocksdb.gyp +475 -0
- package/deps/snappy/freebsd/config.h +135 -0
- package/deps/snappy/freebsd/snappy-stubs-public.h +100 -0
- package/deps/snappy/linux/config.h +135 -0
- package/deps/snappy/linux/snappy-stubs-public.h +100 -0
- package/deps/snappy/mac/config.h +137 -0
- package/deps/snappy/mac/snappy-stubs-public.h +100 -0
- package/deps/snappy/openbsd/config.h +135 -0
- package/deps/snappy/openbsd/snappy-stubs-public.h +100 -0
- package/deps/snappy/snappy-1.1.7/COPYING +54 -0
- package/deps/snappy/snappy-1.1.7/cmake/SnappyConfig.cmake +1 -0
- package/deps/snappy/snappy-1.1.7/cmake/config.h.in +62 -0
- package/deps/snappy/snappy-1.1.7/snappy-c.cc +90 -0
- package/deps/snappy/snappy-1.1.7/snappy-c.h +138 -0
- package/deps/snappy/snappy-1.1.7/snappy-internal.h +224 -0
- package/deps/snappy/snappy-1.1.7/snappy-sinksource.cc +104 -0
- package/deps/snappy/snappy-1.1.7/snappy-sinksource.h +182 -0
- package/deps/snappy/snappy-1.1.7/snappy-stubs-internal.cc +42 -0
- package/deps/snappy/snappy-1.1.7/snappy-stubs-internal.h +561 -0
- package/deps/snappy/snappy-1.1.7/snappy-stubs-public.h.in +94 -0
- package/deps/snappy/snappy-1.1.7/snappy-test.cc +612 -0
- package/deps/snappy/snappy-1.1.7/snappy-test.h +573 -0
- package/deps/snappy/snappy-1.1.7/snappy.cc +1515 -0
- package/deps/snappy/snappy-1.1.7/snappy.h +203 -0
- package/deps/snappy/snappy-1.1.7/snappy_unittest.cc +1410 -0
- package/deps/snappy/snappy.gyp +90 -0
- package/deps/snappy/solaris/config.h +135 -0
- package/deps/snappy/solaris/snappy-stubs-public.h +100 -0
- package/deps/snappy/win32/config.h +29 -0
- package/deps/snappy/win32/snappy-stubs-public.h +100 -0
- package/iterator.js +55 -0
- package/leveldown.js +113 -0
- package/package-lock.json +23687 -0
- package/package.json +70 -0
|
@@ -0,0 +1,2430 @@
|
|
|
1
|
+
// Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
|
|
2
|
+
// This source code is licensed under both the GPLv2 (found in the
|
|
3
|
+
// COPYING file in the root directory) and Apache 2.0 License
|
|
4
|
+
// (found in the LICENSE.Apache file in the root directory).
|
|
5
|
+
//
|
|
6
|
+
// Copyright (c) 2011 The LevelDB Authors. All rights reserved.
|
|
7
|
+
// Use of this source code is governed by a BSD-style license that can be
|
|
8
|
+
// found in the LICENSE file. See the AUTHORS file for names of contributors.
|
|
9
|
+
//
|
|
10
|
+
|
|
11
|
+
#ifdef GFLAGS
|
|
12
|
+
#include "db_stress_tool/db_stress_common.h"
|
|
13
|
+
#include "db_stress_tool/db_stress_compaction_filter.h"
|
|
14
|
+
#include "db_stress_tool/db_stress_driver.h"
|
|
15
|
+
#include "db_stress_tool/db_stress_table_properties_collector.h"
|
|
16
|
+
#include "rocksdb/convenience.h"
|
|
17
|
+
#include "rocksdb/sst_file_manager.h"
|
|
18
|
+
#include "rocksdb/types.h"
|
|
19
|
+
#include "util/cast_util.h"
|
|
20
|
+
#include "utilities/fault_injection_fs.h"
|
|
21
|
+
|
|
22
|
+
namespace ROCKSDB_NAMESPACE {
|
|
23
|
+
StressTest::StressTest()
|
|
24
|
+
: cache_(NewCache(FLAGS_cache_size)),
|
|
25
|
+
compressed_cache_(NewLRUCache(FLAGS_compressed_cache_size)),
|
|
26
|
+
filter_policy_(
|
|
27
|
+
FLAGS_bloom_bits >= 0
|
|
28
|
+
? FLAGS_use_ribbon_filter
|
|
29
|
+
? NewExperimentalRibbonFilterPolicy(FLAGS_bloom_bits)
|
|
30
|
+
: FLAGS_use_block_based_filter
|
|
31
|
+
? NewBloomFilterPolicy(FLAGS_bloom_bits, true)
|
|
32
|
+
: NewBloomFilterPolicy(FLAGS_bloom_bits, false)
|
|
33
|
+
: nullptr),
|
|
34
|
+
db_(nullptr),
|
|
35
|
+
#ifndef ROCKSDB_LITE
|
|
36
|
+
txn_db_(nullptr),
|
|
37
|
+
#endif
|
|
38
|
+
new_column_family_name_(1),
|
|
39
|
+
num_times_reopened_(0),
|
|
40
|
+
db_preload_finished_(false),
|
|
41
|
+
cmp_db_(nullptr) {
|
|
42
|
+
if (FLAGS_destroy_db_initially) {
|
|
43
|
+
std::vector<std::string> files;
|
|
44
|
+
db_stress_env->GetChildren(FLAGS_db, &files);
|
|
45
|
+
for (unsigned int i = 0; i < files.size(); i++) {
|
|
46
|
+
if (Slice(files[i]).starts_with("heap-")) {
|
|
47
|
+
db_stress_env->DeleteFile(FLAGS_db + "/" + files[i]);
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
|
|
51
|
+
Options options;
|
|
52
|
+
options.env = db_stress_env;
|
|
53
|
+
// Remove files without preserving manfiest files
|
|
54
|
+
#ifndef ROCKSDB_LITE
|
|
55
|
+
const Status s = !FLAGS_use_blob_db
|
|
56
|
+
? DestroyDB(FLAGS_db, options)
|
|
57
|
+
: blob_db::DestroyBlobDB(FLAGS_db, options,
|
|
58
|
+
blob_db::BlobDBOptions());
|
|
59
|
+
#else
|
|
60
|
+
const Status s = DestroyDB(FLAGS_db, options);
|
|
61
|
+
#endif // !ROCKSDB_LITE
|
|
62
|
+
|
|
63
|
+
if (!s.ok()) {
|
|
64
|
+
fprintf(stderr, "Cannot destroy original db: %s\n", s.ToString().c_str());
|
|
65
|
+
exit(1);
|
|
66
|
+
}
|
|
67
|
+
}
|
|
68
|
+
}
|
|
69
|
+
|
|
70
|
+
StressTest::~StressTest() {
|
|
71
|
+
for (auto cf : column_families_) {
|
|
72
|
+
delete cf;
|
|
73
|
+
}
|
|
74
|
+
column_families_.clear();
|
|
75
|
+
delete db_;
|
|
76
|
+
|
|
77
|
+
assert(secondaries_.size() == secondary_cfh_lists_.size());
|
|
78
|
+
size_t n = secondaries_.size();
|
|
79
|
+
for (size_t i = 0; i != n; ++i) {
|
|
80
|
+
for (auto* cf : secondary_cfh_lists_[i]) {
|
|
81
|
+
delete cf;
|
|
82
|
+
}
|
|
83
|
+
secondary_cfh_lists_[i].clear();
|
|
84
|
+
delete secondaries_[i];
|
|
85
|
+
}
|
|
86
|
+
secondaries_.clear();
|
|
87
|
+
|
|
88
|
+
for (auto* cf : cmp_cfhs_) {
|
|
89
|
+
delete cf;
|
|
90
|
+
}
|
|
91
|
+
cmp_cfhs_.clear();
|
|
92
|
+
delete cmp_db_;
|
|
93
|
+
}
|
|
94
|
+
|
|
95
|
+
std::shared_ptr<Cache> StressTest::NewCache(size_t capacity) {
|
|
96
|
+
if (capacity <= 0) {
|
|
97
|
+
return nullptr;
|
|
98
|
+
}
|
|
99
|
+
if (FLAGS_use_clock_cache) {
|
|
100
|
+
auto cache = NewClockCache((size_t)capacity);
|
|
101
|
+
if (!cache) {
|
|
102
|
+
fprintf(stderr, "Clock cache not supported.");
|
|
103
|
+
exit(1);
|
|
104
|
+
}
|
|
105
|
+
return cache;
|
|
106
|
+
} else {
|
|
107
|
+
return NewLRUCache((size_t)capacity);
|
|
108
|
+
}
|
|
109
|
+
}
|
|
110
|
+
|
|
111
|
+
bool StressTest::BuildOptionsTable() {
|
|
112
|
+
if (FLAGS_set_options_one_in <= 0) {
|
|
113
|
+
return true;
|
|
114
|
+
}
|
|
115
|
+
|
|
116
|
+
std::unordered_map<std::string, std::vector<std::string>> options_tbl = {
|
|
117
|
+
{"write_buffer_size",
|
|
118
|
+
{ToString(options_.write_buffer_size),
|
|
119
|
+
ToString(options_.write_buffer_size * 2),
|
|
120
|
+
ToString(options_.write_buffer_size * 4)}},
|
|
121
|
+
{"max_write_buffer_number",
|
|
122
|
+
{ToString(options_.max_write_buffer_number),
|
|
123
|
+
ToString(options_.max_write_buffer_number * 2),
|
|
124
|
+
ToString(options_.max_write_buffer_number * 4)}},
|
|
125
|
+
{"arena_block_size",
|
|
126
|
+
{
|
|
127
|
+
ToString(options_.arena_block_size),
|
|
128
|
+
ToString(options_.write_buffer_size / 4),
|
|
129
|
+
ToString(options_.write_buffer_size / 8),
|
|
130
|
+
}},
|
|
131
|
+
{"memtable_huge_page_size", {"0", ToString(2 * 1024 * 1024)}},
|
|
132
|
+
{"max_successive_merges", {"0", "2", "4"}},
|
|
133
|
+
{"inplace_update_num_locks", {"100", "200", "300"}},
|
|
134
|
+
// TODO(ljin): enable test for this option
|
|
135
|
+
// {"disable_auto_compactions", {"100", "200", "300"}},
|
|
136
|
+
{"soft_rate_limit", {"0", "0.5", "0.9"}},
|
|
137
|
+
{"hard_rate_limit", {"0", "1.1", "2.0"}},
|
|
138
|
+
{"level0_file_num_compaction_trigger",
|
|
139
|
+
{
|
|
140
|
+
ToString(options_.level0_file_num_compaction_trigger),
|
|
141
|
+
ToString(options_.level0_file_num_compaction_trigger + 2),
|
|
142
|
+
ToString(options_.level0_file_num_compaction_trigger + 4),
|
|
143
|
+
}},
|
|
144
|
+
{"level0_slowdown_writes_trigger",
|
|
145
|
+
{
|
|
146
|
+
ToString(options_.level0_slowdown_writes_trigger),
|
|
147
|
+
ToString(options_.level0_slowdown_writes_trigger + 2),
|
|
148
|
+
ToString(options_.level0_slowdown_writes_trigger + 4),
|
|
149
|
+
}},
|
|
150
|
+
{"level0_stop_writes_trigger",
|
|
151
|
+
{
|
|
152
|
+
ToString(options_.level0_stop_writes_trigger),
|
|
153
|
+
ToString(options_.level0_stop_writes_trigger + 2),
|
|
154
|
+
ToString(options_.level0_stop_writes_trigger + 4),
|
|
155
|
+
}},
|
|
156
|
+
{"max_compaction_bytes",
|
|
157
|
+
{
|
|
158
|
+
ToString(options_.target_file_size_base * 5),
|
|
159
|
+
ToString(options_.target_file_size_base * 15),
|
|
160
|
+
ToString(options_.target_file_size_base * 100),
|
|
161
|
+
}},
|
|
162
|
+
{"target_file_size_base",
|
|
163
|
+
{
|
|
164
|
+
ToString(options_.target_file_size_base),
|
|
165
|
+
ToString(options_.target_file_size_base * 2),
|
|
166
|
+
ToString(options_.target_file_size_base * 4),
|
|
167
|
+
}},
|
|
168
|
+
{"target_file_size_multiplier",
|
|
169
|
+
{
|
|
170
|
+
ToString(options_.target_file_size_multiplier),
|
|
171
|
+
"1",
|
|
172
|
+
"2",
|
|
173
|
+
}},
|
|
174
|
+
{"max_bytes_for_level_base",
|
|
175
|
+
{
|
|
176
|
+
ToString(options_.max_bytes_for_level_base / 2),
|
|
177
|
+
ToString(options_.max_bytes_for_level_base),
|
|
178
|
+
ToString(options_.max_bytes_for_level_base * 2),
|
|
179
|
+
}},
|
|
180
|
+
{"max_bytes_for_level_multiplier",
|
|
181
|
+
{
|
|
182
|
+
ToString(options_.max_bytes_for_level_multiplier),
|
|
183
|
+
"1",
|
|
184
|
+
"2",
|
|
185
|
+
}},
|
|
186
|
+
{"max_sequential_skip_in_iterations", {"4", "8", "12"}},
|
|
187
|
+
};
|
|
188
|
+
|
|
189
|
+
options_table_ = std::move(options_tbl);
|
|
190
|
+
|
|
191
|
+
for (const auto& iter : options_table_) {
|
|
192
|
+
options_index_.push_back(iter.first);
|
|
193
|
+
}
|
|
194
|
+
return true;
|
|
195
|
+
}
|
|
196
|
+
|
|
197
|
+
void StressTest::InitDb() {
|
|
198
|
+
uint64_t now = db_stress_env->NowMicros();
|
|
199
|
+
fprintf(stdout, "%s Initializing db_stress\n",
|
|
200
|
+
db_stress_env->TimeToString(now / 1000000).c_str());
|
|
201
|
+
PrintEnv();
|
|
202
|
+
Open();
|
|
203
|
+
BuildOptionsTable();
|
|
204
|
+
}
|
|
205
|
+
|
|
206
|
+
void StressTest::FinishInitDb(SharedState* shared) {
|
|
207
|
+
if (FLAGS_read_only) {
|
|
208
|
+
uint64_t now = db_stress_env->NowMicros();
|
|
209
|
+
fprintf(stdout, "%s Preloading db with %" PRIu64 " KVs\n",
|
|
210
|
+
db_stress_env->TimeToString(now / 1000000).c_str(), FLAGS_max_key);
|
|
211
|
+
PreloadDbAndReopenAsReadOnly(FLAGS_max_key, shared);
|
|
212
|
+
}
|
|
213
|
+
if (FLAGS_enable_compaction_filter) {
|
|
214
|
+
reinterpret_cast<DbStressCompactionFilterFactory*>(
|
|
215
|
+
options_.compaction_filter_factory.get())
|
|
216
|
+
->SetSharedState(shared);
|
|
217
|
+
}
|
|
218
|
+
}
|
|
219
|
+
|
|
220
|
+
bool StressTest::VerifySecondaries() {
|
|
221
|
+
#ifndef ROCKSDB_LITE
|
|
222
|
+
if (FLAGS_test_secondary) {
|
|
223
|
+
uint64_t now = db_stress_env->NowMicros();
|
|
224
|
+
fprintf(
|
|
225
|
+
stdout, "%s Start to verify secondaries against primary\n",
|
|
226
|
+
db_stress_env->TimeToString(static_cast<uint64_t>(now) / 1000000).c_str());
|
|
227
|
+
}
|
|
228
|
+
for (size_t k = 0; k != secondaries_.size(); ++k) {
|
|
229
|
+
Status s = secondaries_[k]->TryCatchUpWithPrimary();
|
|
230
|
+
if (!s.ok()) {
|
|
231
|
+
fprintf(stderr, "Secondary failed to catch up with primary\n");
|
|
232
|
+
return false;
|
|
233
|
+
}
|
|
234
|
+
ReadOptions ropts;
|
|
235
|
+
ropts.total_order_seek = true;
|
|
236
|
+
// Verify only the default column family since the primary may have
|
|
237
|
+
// dropped other column families after most recent reopen.
|
|
238
|
+
std::unique_ptr<Iterator> iter1(db_->NewIterator(ropts));
|
|
239
|
+
std::unique_ptr<Iterator> iter2(secondaries_[k]->NewIterator(ropts));
|
|
240
|
+
for (iter1->SeekToFirst(), iter2->SeekToFirst();
|
|
241
|
+
iter1->Valid() && iter2->Valid(); iter1->Next(), iter2->Next()) {
|
|
242
|
+
if (iter1->key().compare(iter2->key()) != 0 ||
|
|
243
|
+
iter1->value().compare(iter2->value())) {
|
|
244
|
+
fprintf(stderr,
|
|
245
|
+
"Secondary %d contains different data from "
|
|
246
|
+
"primary.\nPrimary: %s : %s\nSecondary: %s : %s\n",
|
|
247
|
+
static_cast<int>(k),
|
|
248
|
+
iter1->key().ToString(/*hex=*/true).c_str(),
|
|
249
|
+
iter1->value().ToString(/*hex=*/true).c_str(),
|
|
250
|
+
iter2->key().ToString(/*hex=*/true).c_str(),
|
|
251
|
+
iter2->value().ToString(/*hex=*/true).c_str());
|
|
252
|
+
return false;
|
|
253
|
+
}
|
|
254
|
+
}
|
|
255
|
+
if (iter1->Valid() && !iter2->Valid()) {
|
|
256
|
+
fprintf(stderr,
|
|
257
|
+
"Secondary %d record count is smaller than that of primary\n",
|
|
258
|
+
static_cast<int>(k));
|
|
259
|
+
return false;
|
|
260
|
+
} else if (!iter1->Valid() && iter2->Valid()) {
|
|
261
|
+
fprintf(stderr,
|
|
262
|
+
"Secondary %d record count is larger than that of primary\n",
|
|
263
|
+
static_cast<int>(k));
|
|
264
|
+
return false;
|
|
265
|
+
}
|
|
266
|
+
}
|
|
267
|
+
if (FLAGS_test_secondary) {
|
|
268
|
+
uint64_t now = db_stress_env->NowMicros();
|
|
269
|
+
fprintf(
|
|
270
|
+
stdout, "%s Verification of secondaries succeeded\n",
|
|
271
|
+
db_stress_env->TimeToString(static_cast<uint64_t>(now) / 1000000).c_str());
|
|
272
|
+
}
|
|
273
|
+
#endif // ROCKSDB_LITE
|
|
274
|
+
return true;
|
|
275
|
+
}
|
|
276
|
+
|
|
277
|
+
Status StressTest::AssertSame(DB* db, ColumnFamilyHandle* cf,
|
|
278
|
+
ThreadState::SnapshotState& snap_state) {
|
|
279
|
+
Status s;
|
|
280
|
+
if (cf->GetName() != snap_state.cf_at_name) {
|
|
281
|
+
return s;
|
|
282
|
+
}
|
|
283
|
+
ReadOptions ropt;
|
|
284
|
+
ropt.snapshot = snap_state.snapshot;
|
|
285
|
+
PinnableSlice exp_v(&snap_state.value);
|
|
286
|
+
exp_v.PinSelf();
|
|
287
|
+
PinnableSlice v;
|
|
288
|
+
s = db->Get(ropt, cf, snap_state.key, &v);
|
|
289
|
+
if (!s.ok() && !s.IsNotFound()) {
|
|
290
|
+
return s;
|
|
291
|
+
}
|
|
292
|
+
if (snap_state.status != s) {
|
|
293
|
+
return Status::Corruption(
|
|
294
|
+
"The snapshot gave inconsistent results for key " +
|
|
295
|
+
ToString(Hash(snap_state.key.c_str(), snap_state.key.size(), 0)) +
|
|
296
|
+
" in cf " + cf->GetName() + ": (" + snap_state.status.ToString() +
|
|
297
|
+
") vs. (" + s.ToString() + ")");
|
|
298
|
+
}
|
|
299
|
+
if (s.ok()) {
|
|
300
|
+
if (exp_v != v) {
|
|
301
|
+
return Status::Corruption("The snapshot gave inconsistent values: (" +
|
|
302
|
+
exp_v.ToString() + ") vs. (" + v.ToString() +
|
|
303
|
+
")");
|
|
304
|
+
}
|
|
305
|
+
}
|
|
306
|
+
if (snap_state.key_vec != nullptr) {
|
|
307
|
+
// When `prefix_extractor` is set, seeking to beginning and scanning
|
|
308
|
+
// across prefixes are only supported with `total_order_seek` set.
|
|
309
|
+
ropt.total_order_seek = true;
|
|
310
|
+
std::unique_ptr<Iterator> iterator(db->NewIterator(ropt));
|
|
311
|
+
std::unique_ptr<std::vector<bool>> tmp_bitvec(
|
|
312
|
+
new std::vector<bool>(FLAGS_max_key));
|
|
313
|
+
for (iterator->SeekToFirst(); iterator->Valid(); iterator->Next()) {
|
|
314
|
+
uint64_t key_val;
|
|
315
|
+
if (GetIntVal(iterator->key().ToString(), &key_val)) {
|
|
316
|
+
(*tmp_bitvec.get())[key_val] = true;
|
|
317
|
+
}
|
|
318
|
+
}
|
|
319
|
+
if (!std::equal(snap_state.key_vec->begin(), snap_state.key_vec->end(),
|
|
320
|
+
tmp_bitvec.get()->begin())) {
|
|
321
|
+
return Status::Corruption("Found inconsistent keys at this snapshot");
|
|
322
|
+
}
|
|
323
|
+
}
|
|
324
|
+
return Status::OK();
|
|
325
|
+
}
|
|
326
|
+
|
|
327
|
+
void StressTest::VerificationAbort(SharedState* shared, std::string msg,
|
|
328
|
+
Status s) const {
|
|
329
|
+
fprintf(stderr, "Verification failed: %s. Status is %s\n", msg.c_str(),
|
|
330
|
+
s.ToString().c_str());
|
|
331
|
+
shared->SetVerificationFailure();
|
|
332
|
+
}
|
|
333
|
+
|
|
334
|
+
void StressTest::VerificationAbort(SharedState* shared, std::string msg, int cf,
|
|
335
|
+
int64_t key) const {
|
|
336
|
+
auto key_str = Key(key);
|
|
337
|
+
Slice key_slice = key_str;
|
|
338
|
+
fprintf(stderr,
|
|
339
|
+
"Verification failed for column family %d key %s (%" PRIi64 "): %s\n",
|
|
340
|
+
cf, key_slice.ToString(true).c_str(), key, msg.c_str());
|
|
341
|
+
shared->SetVerificationFailure();
|
|
342
|
+
}
|
|
343
|
+
|
|
344
|
+
void StressTest::PrintStatistics() {
|
|
345
|
+
if (dbstats) {
|
|
346
|
+
fprintf(stdout, "STATISTICS:\n%s\n", dbstats->ToString().c_str());
|
|
347
|
+
}
|
|
348
|
+
if (dbstats_secondaries) {
|
|
349
|
+
fprintf(stdout, "Secondary instances STATISTICS:\n%s\n",
|
|
350
|
+
dbstats_secondaries->ToString().c_str());
|
|
351
|
+
}
|
|
352
|
+
}
|
|
353
|
+
|
|
354
|
+
// Currently PreloadDb has to be single-threaded.
|
|
355
|
+
void StressTest::PreloadDbAndReopenAsReadOnly(int64_t number_of_keys,
|
|
356
|
+
SharedState* shared) {
|
|
357
|
+
WriteOptions write_opts;
|
|
358
|
+
write_opts.disableWAL = FLAGS_disable_wal;
|
|
359
|
+
if (FLAGS_sync) {
|
|
360
|
+
write_opts.sync = true;
|
|
361
|
+
}
|
|
362
|
+
char value[100];
|
|
363
|
+
int cf_idx = 0;
|
|
364
|
+
Status s;
|
|
365
|
+
for (auto cfh : column_families_) {
|
|
366
|
+
for (int64_t k = 0; k != number_of_keys; ++k) {
|
|
367
|
+
std::string key_str = Key(k);
|
|
368
|
+
Slice key = key_str;
|
|
369
|
+
size_t sz = GenerateValue(0 /*value_base*/, value, sizeof(value));
|
|
370
|
+
Slice v(value, sz);
|
|
371
|
+
shared->Put(cf_idx, k, 0, true /* pending */);
|
|
372
|
+
|
|
373
|
+
if (FLAGS_use_merge) {
|
|
374
|
+
if (!FLAGS_use_txn) {
|
|
375
|
+
s = db_->Merge(write_opts, cfh, key, v);
|
|
376
|
+
} else {
|
|
377
|
+
#ifndef ROCKSDB_LITE
|
|
378
|
+
Transaction* txn;
|
|
379
|
+
s = NewTxn(write_opts, &txn);
|
|
380
|
+
if (s.ok()) {
|
|
381
|
+
s = txn->Merge(cfh, key, v);
|
|
382
|
+
if (s.ok()) {
|
|
383
|
+
s = CommitTxn(txn);
|
|
384
|
+
}
|
|
385
|
+
}
|
|
386
|
+
#endif
|
|
387
|
+
}
|
|
388
|
+
} else {
|
|
389
|
+
if (!FLAGS_use_txn) {
|
|
390
|
+
s = db_->Put(write_opts, cfh, key, v);
|
|
391
|
+
} else {
|
|
392
|
+
#ifndef ROCKSDB_LITE
|
|
393
|
+
Transaction* txn;
|
|
394
|
+
s = NewTxn(write_opts, &txn);
|
|
395
|
+
if (s.ok()) {
|
|
396
|
+
s = txn->Put(cfh, key, v);
|
|
397
|
+
if (s.ok()) {
|
|
398
|
+
s = CommitTxn(txn);
|
|
399
|
+
}
|
|
400
|
+
}
|
|
401
|
+
#endif
|
|
402
|
+
}
|
|
403
|
+
}
|
|
404
|
+
|
|
405
|
+
shared->Put(cf_idx, k, 0, false /* pending */);
|
|
406
|
+
if (!s.ok()) {
|
|
407
|
+
break;
|
|
408
|
+
}
|
|
409
|
+
}
|
|
410
|
+
if (!s.ok()) {
|
|
411
|
+
break;
|
|
412
|
+
}
|
|
413
|
+
++cf_idx;
|
|
414
|
+
}
|
|
415
|
+
if (s.ok()) {
|
|
416
|
+
s = db_->Flush(FlushOptions(), column_families_);
|
|
417
|
+
}
|
|
418
|
+
if (s.ok()) {
|
|
419
|
+
for (auto cf : column_families_) {
|
|
420
|
+
delete cf;
|
|
421
|
+
}
|
|
422
|
+
column_families_.clear();
|
|
423
|
+
delete db_;
|
|
424
|
+
db_ = nullptr;
|
|
425
|
+
#ifndef ROCKSDB_LITE
|
|
426
|
+
txn_db_ = nullptr;
|
|
427
|
+
#endif
|
|
428
|
+
|
|
429
|
+
db_preload_finished_.store(true);
|
|
430
|
+
auto now = db_stress_env->NowMicros();
|
|
431
|
+
fprintf(stdout, "%s Reopening database in read-only\n",
|
|
432
|
+
db_stress_env->TimeToString(now / 1000000).c_str());
|
|
433
|
+
// Reopen as read-only, can ignore all options related to updates
|
|
434
|
+
Open();
|
|
435
|
+
} else {
|
|
436
|
+
fprintf(stderr, "Failed to preload db");
|
|
437
|
+
exit(1);
|
|
438
|
+
}
|
|
439
|
+
}
|
|
440
|
+
|
|
441
|
+
Status StressTest::SetOptions(ThreadState* thread) {
|
|
442
|
+
assert(FLAGS_set_options_one_in > 0);
|
|
443
|
+
std::unordered_map<std::string, std::string> opts;
|
|
444
|
+
std::string name =
|
|
445
|
+
options_index_[thread->rand.Next() % options_index_.size()];
|
|
446
|
+
int value_idx = thread->rand.Next() % options_table_[name].size();
|
|
447
|
+
if (name == "soft_rate_limit" || name == "hard_rate_limit") {
|
|
448
|
+
opts["soft_rate_limit"] = options_table_["soft_rate_limit"][value_idx];
|
|
449
|
+
opts["hard_rate_limit"] = options_table_["hard_rate_limit"][value_idx];
|
|
450
|
+
} else if (name == "level0_file_num_compaction_trigger" ||
|
|
451
|
+
name == "level0_slowdown_writes_trigger" ||
|
|
452
|
+
name == "level0_stop_writes_trigger") {
|
|
453
|
+
opts["level0_file_num_compaction_trigger"] =
|
|
454
|
+
options_table_["level0_file_num_compaction_trigger"][value_idx];
|
|
455
|
+
opts["level0_slowdown_writes_trigger"] =
|
|
456
|
+
options_table_["level0_slowdown_writes_trigger"][value_idx];
|
|
457
|
+
opts["level0_stop_writes_trigger"] =
|
|
458
|
+
options_table_["level0_stop_writes_trigger"][value_idx];
|
|
459
|
+
} else {
|
|
460
|
+
opts[name] = options_table_[name][value_idx];
|
|
461
|
+
}
|
|
462
|
+
|
|
463
|
+
int rand_cf_idx = thread->rand.Next() % FLAGS_column_families;
|
|
464
|
+
auto cfh = column_families_[rand_cf_idx];
|
|
465
|
+
return db_->SetOptions(cfh, opts);
|
|
466
|
+
}
|
|
467
|
+
|
|
468
|
+
#ifndef ROCKSDB_LITE
|
|
469
|
+
Status StressTest::NewTxn(WriteOptions& write_opts, Transaction** txn) {
|
|
470
|
+
if (!FLAGS_use_txn) {
|
|
471
|
+
return Status::InvalidArgument("NewTxn when FLAGS_use_txn is not set");
|
|
472
|
+
}
|
|
473
|
+
static std::atomic<uint64_t> txn_id = {0};
|
|
474
|
+
TransactionOptions txn_options;
|
|
475
|
+
txn_options.lock_timeout = 600000; // 10 min
|
|
476
|
+
txn_options.deadlock_detect = true;
|
|
477
|
+
*txn = txn_db_->BeginTransaction(write_opts, txn_options);
|
|
478
|
+
auto istr = std::to_string(txn_id.fetch_add(1));
|
|
479
|
+
Status s = (*txn)->SetName("xid" + istr);
|
|
480
|
+
return s;
|
|
481
|
+
}
|
|
482
|
+
|
|
483
|
+
Status StressTest::CommitTxn(Transaction* txn) {
|
|
484
|
+
if (!FLAGS_use_txn) {
|
|
485
|
+
return Status::InvalidArgument("CommitTxn when FLAGS_use_txn is not set");
|
|
486
|
+
}
|
|
487
|
+
Status s = txn->Prepare();
|
|
488
|
+
if (s.ok()) {
|
|
489
|
+
s = txn->Commit();
|
|
490
|
+
}
|
|
491
|
+
delete txn;
|
|
492
|
+
return s;
|
|
493
|
+
}
|
|
494
|
+
|
|
495
|
+
Status StressTest::RollbackTxn(Transaction* txn) {
|
|
496
|
+
if (!FLAGS_use_txn) {
|
|
497
|
+
return Status::InvalidArgument(
|
|
498
|
+
"RollbackTxn when FLAGS_use_txn is not"
|
|
499
|
+
" set");
|
|
500
|
+
}
|
|
501
|
+
Status s = txn->Rollback();
|
|
502
|
+
delete txn;
|
|
503
|
+
return s;
|
|
504
|
+
}
|
|
505
|
+
#endif
|
|
506
|
+
|
|
507
|
+
void StressTest::OperateDb(ThreadState* thread) {
|
|
508
|
+
ReadOptions read_opts(FLAGS_verify_checksum, true);
|
|
509
|
+
WriteOptions write_opts;
|
|
510
|
+
auto shared = thread->shared;
|
|
511
|
+
char value[100];
|
|
512
|
+
std::string from_db;
|
|
513
|
+
if (FLAGS_sync) {
|
|
514
|
+
write_opts.sync = true;
|
|
515
|
+
}
|
|
516
|
+
write_opts.disableWAL = FLAGS_disable_wal;
|
|
517
|
+
const int prefixBound = static_cast<int>(FLAGS_readpercent) +
|
|
518
|
+
static_cast<int>(FLAGS_prefixpercent);
|
|
519
|
+
const int writeBound = prefixBound + static_cast<int>(FLAGS_writepercent);
|
|
520
|
+
const int delBound = writeBound + static_cast<int>(FLAGS_delpercent);
|
|
521
|
+
const int delRangeBound = delBound + static_cast<int>(FLAGS_delrangepercent);
|
|
522
|
+
const uint64_t ops_per_open = FLAGS_ops_per_thread / (FLAGS_reopen + 1);
|
|
523
|
+
|
|
524
|
+
#ifndef NDEBUG
|
|
525
|
+
if (FLAGS_read_fault_one_in) {
|
|
526
|
+
fault_fs_guard->SetThreadLocalReadErrorContext(thread->shared->GetSeed(),
|
|
527
|
+
FLAGS_read_fault_one_in);
|
|
528
|
+
}
|
|
529
|
+
if (FLAGS_write_fault_one_in) {
|
|
530
|
+
IOStatus error_msg = IOStatus::IOError("Retryable IO Error");
|
|
531
|
+
error_msg.SetRetryable(true);
|
|
532
|
+
std::vector<FileType> types;
|
|
533
|
+
types.push_back(FileType::kTableFile);
|
|
534
|
+
types.push_back(FileType::kDescriptorFile);
|
|
535
|
+
types.push_back(FileType::kCurrentFile);
|
|
536
|
+
fault_fs_guard->SetRandomWriteError(
|
|
537
|
+
thread->shared->GetSeed(), FLAGS_write_fault_one_in, error_msg, types);
|
|
538
|
+
}
|
|
539
|
+
#endif // NDEBUG
|
|
540
|
+
thread->stats.Start();
|
|
541
|
+
for (int open_cnt = 0; open_cnt <= FLAGS_reopen; ++open_cnt) {
|
|
542
|
+
if (thread->shared->HasVerificationFailedYet() ||
|
|
543
|
+
thread->shared->ShouldStopTest()) {
|
|
544
|
+
break;
|
|
545
|
+
}
|
|
546
|
+
if (open_cnt != 0) {
|
|
547
|
+
thread->stats.FinishedSingleOp();
|
|
548
|
+
MutexLock l(thread->shared->GetMutex());
|
|
549
|
+
while (!thread->snapshot_queue.empty()) {
|
|
550
|
+
db_->ReleaseSnapshot(thread->snapshot_queue.front().second.snapshot);
|
|
551
|
+
delete thread->snapshot_queue.front().second.key_vec;
|
|
552
|
+
thread->snapshot_queue.pop();
|
|
553
|
+
}
|
|
554
|
+
thread->shared->IncVotedReopen();
|
|
555
|
+
if (thread->shared->AllVotedReopen()) {
|
|
556
|
+
thread->shared->GetStressTest()->Reopen(thread);
|
|
557
|
+
thread->shared->GetCondVar()->SignalAll();
|
|
558
|
+
} else {
|
|
559
|
+
thread->shared->GetCondVar()->Wait();
|
|
560
|
+
}
|
|
561
|
+
// Commenting this out as we don't want to reset stats on each open.
|
|
562
|
+
// thread->stats.Start();
|
|
563
|
+
}
|
|
564
|
+
|
|
565
|
+
for (uint64_t i = 0; i < ops_per_open; i++) {
|
|
566
|
+
if (thread->shared->HasVerificationFailedYet()) {
|
|
567
|
+
break;
|
|
568
|
+
}
|
|
569
|
+
|
|
570
|
+
// Change Options
|
|
571
|
+
if (thread->rand.OneInOpt(FLAGS_set_options_one_in)) {
|
|
572
|
+
SetOptions(thread);
|
|
573
|
+
}
|
|
574
|
+
|
|
575
|
+
if (thread->rand.OneInOpt(FLAGS_set_in_place_one_in)) {
|
|
576
|
+
options_.inplace_update_support ^= options_.inplace_update_support;
|
|
577
|
+
}
|
|
578
|
+
|
|
579
|
+
if (thread->tid == 0 && FLAGS_verify_db_one_in > 0 &&
|
|
580
|
+
thread->rand.OneIn(FLAGS_verify_db_one_in)) {
|
|
581
|
+
ContinuouslyVerifyDb(thread);
|
|
582
|
+
if (thread->shared->ShouldStopTest()) {
|
|
583
|
+
break;
|
|
584
|
+
}
|
|
585
|
+
}
|
|
586
|
+
|
|
587
|
+
MaybeClearOneColumnFamily(thread);
|
|
588
|
+
|
|
589
|
+
if (thread->rand.OneInOpt(FLAGS_sync_wal_one_in)) {
|
|
590
|
+
Status s = db_->SyncWAL();
|
|
591
|
+
if (!s.ok() && !s.IsNotSupported()) {
|
|
592
|
+
fprintf(stderr, "SyncWAL() failed: %s\n", s.ToString().c_str());
|
|
593
|
+
}
|
|
594
|
+
}
|
|
595
|
+
|
|
596
|
+
int rand_column_family = thread->rand.Next() % FLAGS_column_families;
|
|
597
|
+
ColumnFamilyHandle* column_family = column_families_[rand_column_family];
|
|
598
|
+
|
|
599
|
+
if (thread->rand.OneInOpt(FLAGS_compact_files_one_in)) {
|
|
600
|
+
TestCompactFiles(thread, column_family);
|
|
601
|
+
}
|
|
602
|
+
|
|
603
|
+
int64_t rand_key = GenerateOneKey(thread, i);
|
|
604
|
+
std::string keystr = Key(rand_key);
|
|
605
|
+
Slice key = keystr;
|
|
606
|
+
std::unique_ptr<MutexLock> lock;
|
|
607
|
+
if (ShouldAcquireMutexOnKey()) {
|
|
608
|
+
lock.reset(new MutexLock(
|
|
609
|
+
shared->GetMutexForKey(rand_column_family, rand_key)));
|
|
610
|
+
}
|
|
611
|
+
|
|
612
|
+
if (thread->rand.OneInOpt(FLAGS_compact_range_one_in)) {
|
|
613
|
+
TestCompactRange(thread, rand_key, key, column_family);
|
|
614
|
+
if (thread->shared->HasVerificationFailedYet()) {
|
|
615
|
+
break;
|
|
616
|
+
}
|
|
617
|
+
}
|
|
618
|
+
|
|
619
|
+
std::vector<int> rand_column_families =
|
|
620
|
+
GenerateColumnFamilies(FLAGS_column_families, rand_column_family);
|
|
621
|
+
|
|
622
|
+
if (thread->rand.OneInOpt(FLAGS_flush_one_in)) {
|
|
623
|
+
Status status = TestFlush(rand_column_families);
|
|
624
|
+
if (!status.ok()) {
|
|
625
|
+
fprintf(stdout, "Unable to perform Flush(): %s\n",
|
|
626
|
+
status.ToString().c_str());
|
|
627
|
+
}
|
|
628
|
+
}
|
|
629
|
+
|
|
630
|
+
#ifndef ROCKSDB_LITE
|
|
631
|
+
// Verify GetLiveFiles with a 1 in N chance.
|
|
632
|
+
if (thread->rand.OneInOpt(FLAGS_get_live_files_one_in) &&
|
|
633
|
+
!FLAGS_write_fault_one_in) {
|
|
634
|
+
Status status = VerifyGetLiveFiles();
|
|
635
|
+
if (!status.ok()) {
|
|
636
|
+
VerificationAbort(shared, "VerifyGetLiveFiles status not OK", status);
|
|
637
|
+
}
|
|
638
|
+
}
|
|
639
|
+
|
|
640
|
+
// Verify GetSortedWalFiles with a 1 in N chance.
|
|
641
|
+
if (thread->rand.OneInOpt(FLAGS_get_sorted_wal_files_one_in)) {
|
|
642
|
+
Status status = VerifyGetSortedWalFiles();
|
|
643
|
+
if (!status.ok()) {
|
|
644
|
+
VerificationAbort(shared, "VerifyGetSortedWalFiles status not OK",
|
|
645
|
+
status);
|
|
646
|
+
}
|
|
647
|
+
}
|
|
648
|
+
|
|
649
|
+
// Verify GetCurrentWalFile with a 1 in N chance.
|
|
650
|
+
if (thread->rand.OneInOpt(FLAGS_get_current_wal_file_one_in)) {
|
|
651
|
+
Status status = VerifyGetCurrentWalFile();
|
|
652
|
+
if (!status.ok()) {
|
|
653
|
+
VerificationAbort(shared, "VerifyGetCurrentWalFile status not OK",
|
|
654
|
+
status);
|
|
655
|
+
}
|
|
656
|
+
}
|
|
657
|
+
#endif // !ROCKSDB_LITE
|
|
658
|
+
|
|
659
|
+
if (thread->rand.OneInOpt(FLAGS_pause_background_one_in)) {
|
|
660
|
+
Status status = TestPauseBackground(thread);
|
|
661
|
+
if (!status.ok()) {
|
|
662
|
+
VerificationAbort(
|
|
663
|
+
shared, "Pause/ContinueBackgroundWork status not OK", status);
|
|
664
|
+
}
|
|
665
|
+
}
|
|
666
|
+
|
|
667
|
+
#ifndef ROCKSDB_LITE
|
|
668
|
+
if (thread->rand.OneInOpt(FLAGS_verify_checksum_one_in)) {
|
|
669
|
+
Status status = db_->VerifyChecksum();
|
|
670
|
+
if (!status.ok()) {
|
|
671
|
+
VerificationAbort(shared, "VerifyChecksum status not OK", status);
|
|
672
|
+
}
|
|
673
|
+
}
|
|
674
|
+
|
|
675
|
+
if (thread->rand.OneInOpt(FLAGS_get_property_one_in)) {
|
|
676
|
+
TestGetProperty(thread);
|
|
677
|
+
}
|
|
678
|
+
#endif
|
|
679
|
+
|
|
680
|
+
std::vector<int64_t> rand_keys = GenerateKeys(rand_key);
|
|
681
|
+
|
|
682
|
+
if (thread->rand.OneInOpt(FLAGS_ingest_external_file_one_in)) {
|
|
683
|
+
TestIngestExternalFile(thread, rand_column_families, rand_keys, lock);
|
|
684
|
+
}
|
|
685
|
+
|
|
686
|
+
if (thread->rand.OneInOpt(FLAGS_backup_one_in)) {
|
|
687
|
+
// Beyond a certain DB size threshold, this test becomes heavier than
|
|
688
|
+
// it's worth.
|
|
689
|
+
uint64_t total_size = 0;
|
|
690
|
+
if (FLAGS_backup_max_size > 0) {
|
|
691
|
+
std::vector<FileAttributes> files;
|
|
692
|
+
db_stress_env->GetChildrenFileAttributes(FLAGS_db, &files);
|
|
693
|
+
for (auto& file : files) {
|
|
694
|
+
total_size += file.size_bytes;
|
|
695
|
+
}
|
|
696
|
+
}
|
|
697
|
+
|
|
698
|
+
if (total_size <= FLAGS_backup_max_size) {
|
|
699
|
+
Status s = TestBackupRestore(thread, rand_column_families, rand_keys);
|
|
700
|
+
if (!s.ok()) {
|
|
701
|
+
VerificationAbort(shared, "Backup/restore gave inconsistent state",
|
|
702
|
+
s);
|
|
703
|
+
}
|
|
704
|
+
}
|
|
705
|
+
}
|
|
706
|
+
|
|
707
|
+
if (thread->rand.OneInOpt(FLAGS_checkpoint_one_in)) {
|
|
708
|
+
Status s = TestCheckpoint(thread, rand_column_families, rand_keys);
|
|
709
|
+
if (!s.ok()) {
|
|
710
|
+
VerificationAbort(shared, "Checkpoint gave inconsistent state", s);
|
|
711
|
+
}
|
|
712
|
+
}
|
|
713
|
+
|
|
714
|
+
#ifndef ROCKSDB_LITE
|
|
715
|
+
if (thread->rand.OneInOpt(FLAGS_approximate_size_one_in)) {
|
|
716
|
+
Status s =
|
|
717
|
+
TestApproximateSize(thread, i, rand_column_families, rand_keys);
|
|
718
|
+
if (!s.ok()) {
|
|
719
|
+
VerificationAbort(shared, "ApproximateSize Failed", s);
|
|
720
|
+
}
|
|
721
|
+
}
|
|
722
|
+
#endif // !ROCKSDB_LITE
|
|
723
|
+
if (thread->rand.OneInOpt(FLAGS_acquire_snapshot_one_in)) {
|
|
724
|
+
TestAcquireSnapshot(thread, rand_column_family, keystr, i);
|
|
725
|
+
}
|
|
726
|
+
|
|
727
|
+
/*always*/ {
|
|
728
|
+
Status s = MaybeReleaseSnapshots(thread, i);
|
|
729
|
+
if (!s.ok()) {
|
|
730
|
+
VerificationAbort(shared, "Snapshot gave inconsistent state", s);
|
|
731
|
+
}
|
|
732
|
+
}
|
|
733
|
+
|
|
734
|
+
int prob_op = thread->rand.Uniform(100);
|
|
735
|
+
// Reset this in case we pick something other than a read op. We don't
|
|
736
|
+
// want to use a stale value when deciding at the beginning of the loop
|
|
737
|
+
// whether to vote to reopen
|
|
738
|
+
if (prob_op >= 0 && prob_op < static_cast<int>(FLAGS_readpercent)) {
|
|
739
|
+
assert(0 <= prob_op);
|
|
740
|
+
// OPERATION read
|
|
741
|
+
if (FLAGS_use_multiget) {
|
|
742
|
+
// Leave room for one more iteration of the loop with a single key
|
|
743
|
+
// batch. This is to ensure that each thread does exactly the same
|
|
744
|
+
// number of ops
|
|
745
|
+
int multiget_batch_size = static_cast<int>(
|
|
746
|
+
std::min(static_cast<uint64_t>(thread->rand.Uniform(64)),
|
|
747
|
+
FLAGS_ops_per_thread - i - 1));
|
|
748
|
+
// If its the last iteration, ensure that multiget_batch_size is 1
|
|
749
|
+
multiget_batch_size = std::max(multiget_batch_size, 1);
|
|
750
|
+
rand_keys = GenerateNKeys(thread, multiget_batch_size, i);
|
|
751
|
+
TestMultiGet(thread, read_opts, rand_column_families, rand_keys);
|
|
752
|
+
i += multiget_batch_size - 1;
|
|
753
|
+
} else {
|
|
754
|
+
TestGet(thread, read_opts, rand_column_families, rand_keys);
|
|
755
|
+
}
|
|
756
|
+
} else if (prob_op < prefixBound) {
|
|
757
|
+
assert(static_cast<int>(FLAGS_readpercent) <= prob_op);
|
|
758
|
+
// OPERATION prefix scan
|
|
759
|
+
// keys are 8 bytes long, prefix size is FLAGS_prefix_size. There are
|
|
760
|
+
// (8 - FLAGS_prefix_size) bytes besides the prefix. So there will
|
|
761
|
+
// be 2 ^ ((8 - FLAGS_prefix_size) * 8) possible keys with the same
|
|
762
|
+
// prefix
|
|
763
|
+
TestPrefixScan(thread, read_opts, rand_column_families, rand_keys);
|
|
764
|
+
} else if (prob_op < writeBound) {
|
|
765
|
+
assert(prefixBound <= prob_op);
|
|
766
|
+
// OPERATION write
|
|
767
|
+
TestPut(thread, write_opts, read_opts, rand_column_families, rand_keys,
|
|
768
|
+
value, lock);
|
|
769
|
+
} else if (prob_op < delBound) {
|
|
770
|
+
assert(writeBound <= prob_op);
|
|
771
|
+
// OPERATION delete
|
|
772
|
+
TestDelete(thread, write_opts, rand_column_families, rand_keys, lock);
|
|
773
|
+
} else if (prob_op < delRangeBound) {
|
|
774
|
+
assert(delBound <= prob_op);
|
|
775
|
+
// OPERATION delete range
|
|
776
|
+
TestDeleteRange(thread, write_opts, rand_column_families, rand_keys,
|
|
777
|
+
lock);
|
|
778
|
+
} else {
|
|
779
|
+
assert(delRangeBound <= prob_op);
|
|
780
|
+
// OPERATION iterate
|
|
781
|
+
int num_seeks = static_cast<int>(
|
|
782
|
+
std::min(static_cast<uint64_t>(thread->rand.Uniform(4)),
|
|
783
|
+
FLAGS_ops_per_thread - i - 1));
|
|
784
|
+
rand_keys = GenerateNKeys(thread, num_seeks, i);
|
|
785
|
+
i += num_seeks - 1;
|
|
786
|
+
TestIterate(thread, read_opts, rand_column_families, rand_keys);
|
|
787
|
+
}
|
|
788
|
+
thread->stats.FinishedSingleOp();
|
|
789
|
+
#ifndef ROCKSDB_LITE
|
|
790
|
+
uint32_t tid = thread->tid;
|
|
791
|
+
assert(secondaries_.empty() ||
|
|
792
|
+
static_cast<size_t>(tid) < secondaries_.size());
|
|
793
|
+
if (thread->rand.OneInOpt(FLAGS_secondary_catch_up_one_in)) {
|
|
794
|
+
Status s = secondaries_[tid]->TryCatchUpWithPrimary();
|
|
795
|
+
if (!s.ok()) {
|
|
796
|
+
VerificationAbort(shared, "Secondary instance failed to catch up", s);
|
|
797
|
+
break;
|
|
798
|
+
}
|
|
799
|
+
}
|
|
800
|
+
#endif
|
|
801
|
+
}
|
|
802
|
+
}
|
|
803
|
+
while (!thread->snapshot_queue.empty()) {
|
|
804
|
+
db_->ReleaseSnapshot(thread->snapshot_queue.front().second.snapshot);
|
|
805
|
+
delete thread->snapshot_queue.front().second.key_vec;
|
|
806
|
+
thread->snapshot_queue.pop();
|
|
807
|
+
}
|
|
808
|
+
|
|
809
|
+
thread->stats.Stop();
|
|
810
|
+
}
|
|
811
|
+
|
|
812
|
+
#ifndef ROCKSDB_LITE
|
|
813
|
+
// Generated a list of keys that close to boundaries of SST keys.
|
|
814
|
+
// If there isn't any SST file in the DB, return empty list.
|
|
815
|
+
std::vector<std::string> StressTest::GetWhiteBoxKeys(ThreadState* thread,
|
|
816
|
+
DB* db,
|
|
817
|
+
ColumnFamilyHandle* cfh,
|
|
818
|
+
size_t num_keys) {
|
|
819
|
+
ColumnFamilyMetaData cfmd;
|
|
820
|
+
db->GetColumnFamilyMetaData(cfh, &cfmd);
|
|
821
|
+
std::vector<std::string> boundaries;
|
|
822
|
+
for (const LevelMetaData& lmd : cfmd.levels) {
|
|
823
|
+
for (const SstFileMetaData& sfmd : lmd.files) {
|
|
824
|
+
boundaries.push_back(sfmd.smallestkey);
|
|
825
|
+
boundaries.push_back(sfmd.largestkey);
|
|
826
|
+
}
|
|
827
|
+
}
|
|
828
|
+
if (boundaries.empty()) {
|
|
829
|
+
return {};
|
|
830
|
+
}
|
|
831
|
+
|
|
832
|
+
std::vector<std::string> ret;
|
|
833
|
+
for (size_t j = 0; j < num_keys; j++) {
|
|
834
|
+
std::string k =
|
|
835
|
+
boundaries[thread->rand.Uniform(static_cast<int>(boundaries.size()))];
|
|
836
|
+
if (thread->rand.OneIn(3)) {
|
|
837
|
+
// Reduce one byte from the string
|
|
838
|
+
for (int i = static_cast<int>(k.length()) - 1; i >= 0; i--) {
|
|
839
|
+
uint8_t cur = k[i];
|
|
840
|
+
if (cur > 0) {
|
|
841
|
+
k[i] = static_cast<char>(cur - 1);
|
|
842
|
+
break;
|
|
843
|
+
} else if (i > 0) {
|
|
844
|
+
k[i] = 0xFFu;
|
|
845
|
+
}
|
|
846
|
+
}
|
|
847
|
+
} else if (thread->rand.OneIn(2)) {
|
|
848
|
+
// Add one byte to the string
|
|
849
|
+
for (int i = static_cast<int>(k.length()) - 1; i >= 0; i--) {
|
|
850
|
+
uint8_t cur = k[i];
|
|
851
|
+
if (cur < 255) {
|
|
852
|
+
k[i] = static_cast<char>(cur + 1);
|
|
853
|
+
break;
|
|
854
|
+
} else if (i > 0) {
|
|
855
|
+
k[i] = 0x00;
|
|
856
|
+
}
|
|
857
|
+
}
|
|
858
|
+
}
|
|
859
|
+
ret.push_back(k);
|
|
860
|
+
}
|
|
861
|
+
return ret;
|
|
862
|
+
}
|
|
863
|
+
#endif // !ROCKSDB_LITE
|
|
864
|
+
|
|
865
|
+
// Given a key K, this creates an iterator which scans to K and then
|
|
866
|
+
// does a random sequence of Next/Prev operations.
|
|
867
|
+
Status StressTest::TestIterate(ThreadState* thread,
|
|
868
|
+
const ReadOptions& read_opts,
|
|
869
|
+
const std::vector<int>& rand_column_families,
|
|
870
|
+
const std::vector<int64_t>& rand_keys) {
|
|
871
|
+
Status s;
|
|
872
|
+
const Snapshot* snapshot = db_->GetSnapshot();
|
|
873
|
+
ReadOptions readoptionscopy = read_opts;
|
|
874
|
+
readoptionscopy.snapshot = snapshot;
|
|
875
|
+
|
|
876
|
+
bool expect_total_order = false;
|
|
877
|
+
if (thread->rand.OneIn(16)) {
|
|
878
|
+
// When prefix extractor is used, it's useful to cover total order seek.
|
|
879
|
+
readoptionscopy.total_order_seek = true;
|
|
880
|
+
expect_total_order = true;
|
|
881
|
+
} else if (thread->rand.OneIn(4)) {
|
|
882
|
+
readoptionscopy.total_order_seek = false;
|
|
883
|
+
readoptionscopy.auto_prefix_mode = true;
|
|
884
|
+
expect_total_order = true;
|
|
885
|
+
} else if (options_.prefix_extractor.get() == nullptr) {
|
|
886
|
+
expect_total_order = true;
|
|
887
|
+
}
|
|
888
|
+
|
|
889
|
+
std::string upper_bound_str;
|
|
890
|
+
Slice upper_bound;
|
|
891
|
+
if (thread->rand.OneIn(16)) {
|
|
892
|
+
// in 1/16 chance, set a iterator upper bound
|
|
893
|
+
int64_t rand_upper_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
|
|
894
|
+
upper_bound_str = Key(rand_upper_key);
|
|
895
|
+
upper_bound = Slice(upper_bound_str);
|
|
896
|
+
// uppder_bound can be smaller than seek key, but the query itself
|
|
897
|
+
// should not crash either.
|
|
898
|
+
readoptionscopy.iterate_upper_bound = &upper_bound;
|
|
899
|
+
}
|
|
900
|
+
std::string lower_bound_str;
|
|
901
|
+
Slice lower_bound;
|
|
902
|
+
if (thread->rand.OneIn(16)) {
|
|
903
|
+
// in 1/16 chance, enable iterator lower bound
|
|
904
|
+
int64_t rand_lower_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
|
|
905
|
+
lower_bound_str = Key(rand_lower_key);
|
|
906
|
+
lower_bound = Slice(lower_bound_str);
|
|
907
|
+
// uppder_bound can be smaller than seek key, but the query itself
|
|
908
|
+
// should not crash either.
|
|
909
|
+
readoptionscopy.iterate_lower_bound = &lower_bound;
|
|
910
|
+
}
|
|
911
|
+
|
|
912
|
+
auto cfh = column_families_[rand_column_families[0]];
|
|
913
|
+
std::unique_ptr<Iterator> iter(db_->NewIterator(readoptionscopy, cfh));
|
|
914
|
+
|
|
915
|
+
std::vector<std::string> key_str;
|
|
916
|
+
if (thread->rand.OneIn(16)) {
|
|
917
|
+
// Generate keys close to lower or upper bound of SST files.
|
|
918
|
+
key_str = GetWhiteBoxKeys(thread, db_, cfh, rand_keys.size());
|
|
919
|
+
}
|
|
920
|
+
if (key_str.empty()) {
|
|
921
|
+
// If key string is not geneerated using white block keys,
|
|
922
|
+
// Use randomized key passe in.
|
|
923
|
+
for (int64_t rkey : rand_keys) {
|
|
924
|
+
key_str.push_back(Key(rkey));
|
|
925
|
+
}
|
|
926
|
+
}
|
|
927
|
+
|
|
928
|
+
std::string op_logs;
|
|
929
|
+
const size_t kOpLogsLimit = 10000;
|
|
930
|
+
|
|
931
|
+
for (const std::string& skey : key_str) {
|
|
932
|
+
if (op_logs.size() > kOpLogsLimit) {
|
|
933
|
+
// Shouldn't take too much memory for the history log. Clear it.
|
|
934
|
+
op_logs = "(cleared...)\n";
|
|
935
|
+
}
|
|
936
|
+
|
|
937
|
+
Slice key = skey;
|
|
938
|
+
|
|
939
|
+
if (readoptionscopy.iterate_upper_bound != nullptr &&
|
|
940
|
+
thread->rand.OneIn(2)) {
|
|
941
|
+
// 1/2 chance, change the upper bound.
|
|
942
|
+
// It is possible that it is changed without first use, but there is no
|
|
943
|
+
// problem with that.
|
|
944
|
+
int64_t rand_upper_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
|
|
945
|
+
upper_bound_str = Key(rand_upper_key);
|
|
946
|
+
upper_bound = Slice(upper_bound_str);
|
|
947
|
+
} else if (readoptionscopy.iterate_lower_bound != nullptr &&
|
|
948
|
+
thread->rand.OneIn(4)) {
|
|
949
|
+
// 1/4 chance, change the lower bound.
|
|
950
|
+
// It is possible that it is changed without first use, but there is no
|
|
951
|
+
// problem with that.
|
|
952
|
+
int64_t rand_lower_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
|
|
953
|
+
lower_bound_str = Key(rand_lower_key);
|
|
954
|
+
lower_bound = Slice(lower_bound_str);
|
|
955
|
+
}
|
|
956
|
+
|
|
957
|
+
// Record some options to op_logs;
|
|
958
|
+
op_logs += "total_order_seek: ";
|
|
959
|
+
op_logs += (readoptionscopy.total_order_seek ? "1 " : "0 ");
|
|
960
|
+
op_logs += "auto_prefix_mode: ";
|
|
961
|
+
op_logs += (readoptionscopy.auto_prefix_mode ? "1 " : "0 ");
|
|
962
|
+
if (readoptionscopy.iterate_upper_bound != nullptr) {
|
|
963
|
+
op_logs += "ub: " + upper_bound.ToString(true) + " ";
|
|
964
|
+
}
|
|
965
|
+
if (readoptionscopy.iterate_lower_bound != nullptr) {
|
|
966
|
+
op_logs += "lb: " + lower_bound.ToString(true) + " ";
|
|
967
|
+
}
|
|
968
|
+
|
|
969
|
+
// Set up an iterator and does the same without bounds and with total
|
|
970
|
+
// order seek and compare the results. This is to identify bugs related
|
|
971
|
+
// to bounds, prefix extractor or reseeking. Sometimes we are comparing
|
|
972
|
+
// iterators with the same set-up, and it doesn't hurt to check them
|
|
973
|
+
// to be equal.
|
|
974
|
+
ReadOptions cmp_ro;
|
|
975
|
+
cmp_ro.snapshot = snapshot;
|
|
976
|
+
cmp_ro.total_order_seek = true;
|
|
977
|
+
ColumnFamilyHandle* cmp_cfh =
|
|
978
|
+
GetControlCfh(thread, rand_column_families[0]);
|
|
979
|
+
std::unique_ptr<Iterator> cmp_iter(db_->NewIterator(cmp_ro, cmp_cfh));
|
|
980
|
+
bool diverged = false;
|
|
981
|
+
|
|
982
|
+
bool support_seek_first_or_last = expect_total_order;
|
|
983
|
+
|
|
984
|
+
LastIterateOp last_op;
|
|
985
|
+
if (support_seek_first_or_last && thread->rand.OneIn(100)) {
|
|
986
|
+
iter->SeekToFirst();
|
|
987
|
+
cmp_iter->SeekToFirst();
|
|
988
|
+
last_op = kLastOpSeekToFirst;
|
|
989
|
+
op_logs += "STF ";
|
|
990
|
+
} else if (support_seek_first_or_last && thread->rand.OneIn(100)) {
|
|
991
|
+
iter->SeekToLast();
|
|
992
|
+
cmp_iter->SeekToLast();
|
|
993
|
+
last_op = kLastOpSeekToLast;
|
|
994
|
+
op_logs += "STL ";
|
|
995
|
+
} else if (thread->rand.OneIn(8)) {
|
|
996
|
+
iter->SeekForPrev(key);
|
|
997
|
+
cmp_iter->SeekForPrev(key);
|
|
998
|
+
last_op = kLastOpSeekForPrev;
|
|
999
|
+
op_logs += "SFP " + key.ToString(true) + " ";
|
|
1000
|
+
} else {
|
|
1001
|
+
iter->Seek(key);
|
|
1002
|
+
cmp_iter->Seek(key);
|
|
1003
|
+
last_op = kLastOpSeek;
|
|
1004
|
+
op_logs += "S " + key.ToString(true) + " ";
|
|
1005
|
+
}
|
|
1006
|
+
VerifyIterator(thread, cmp_cfh, readoptionscopy, iter.get(), cmp_iter.get(),
|
|
1007
|
+
last_op, key, op_logs, &diverged);
|
|
1008
|
+
|
|
1009
|
+
bool no_reverse =
|
|
1010
|
+
(FLAGS_memtablerep == "prefix_hash" && !expect_total_order);
|
|
1011
|
+
for (uint64_t i = 0; i < FLAGS_num_iterations && iter->Valid(); i++) {
|
|
1012
|
+
if (no_reverse || thread->rand.OneIn(2)) {
|
|
1013
|
+
iter->Next();
|
|
1014
|
+
if (!diverged) {
|
|
1015
|
+
assert(cmp_iter->Valid());
|
|
1016
|
+
cmp_iter->Next();
|
|
1017
|
+
}
|
|
1018
|
+
op_logs += "N";
|
|
1019
|
+
} else {
|
|
1020
|
+
iter->Prev();
|
|
1021
|
+
if (!diverged) {
|
|
1022
|
+
assert(cmp_iter->Valid());
|
|
1023
|
+
cmp_iter->Prev();
|
|
1024
|
+
}
|
|
1025
|
+
op_logs += "P";
|
|
1026
|
+
}
|
|
1027
|
+
last_op = kLastOpNextOrPrev;
|
|
1028
|
+
VerifyIterator(thread, cmp_cfh, readoptionscopy, iter.get(),
|
|
1029
|
+
cmp_iter.get(), last_op, key, op_logs, &diverged);
|
|
1030
|
+
}
|
|
1031
|
+
|
|
1032
|
+
if (s.ok()) {
|
|
1033
|
+
thread->stats.AddIterations(1);
|
|
1034
|
+
} else {
|
|
1035
|
+
fprintf(stderr, "TestIterate error: %s\n", s.ToString().c_str());
|
|
1036
|
+
thread->stats.AddErrors(1);
|
|
1037
|
+
break;
|
|
1038
|
+
}
|
|
1039
|
+
|
|
1040
|
+
op_logs += "; ";
|
|
1041
|
+
}
|
|
1042
|
+
|
|
1043
|
+
db_->ReleaseSnapshot(snapshot);
|
|
1044
|
+
|
|
1045
|
+
return s;
|
|
1046
|
+
}
|
|
1047
|
+
|
|
1048
|
+
#ifndef ROCKSDB_LITE
|
|
1049
|
+
// Test the return status of GetLiveFiles.
|
|
1050
|
+
Status StressTest::VerifyGetLiveFiles() const {
|
|
1051
|
+
std::vector<std::string> live_file;
|
|
1052
|
+
uint64_t manifest_size = 0;
|
|
1053
|
+
return db_->GetLiveFiles(live_file, &manifest_size);
|
|
1054
|
+
}
|
|
1055
|
+
|
|
1056
|
+
// Test the return status of GetSortedWalFiles.
|
|
1057
|
+
Status StressTest::VerifyGetSortedWalFiles() const {
|
|
1058
|
+
VectorLogPtr log_ptr;
|
|
1059
|
+
return db_->GetSortedWalFiles(log_ptr);
|
|
1060
|
+
}
|
|
1061
|
+
|
|
1062
|
+
// Test the return status of GetCurrentWalFile.
|
|
1063
|
+
Status StressTest::VerifyGetCurrentWalFile() const {
|
|
1064
|
+
std::unique_ptr<LogFile> cur_wal_file;
|
|
1065
|
+
return db_->GetCurrentWalFile(&cur_wal_file);
|
|
1066
|
+
}
|
|
1067
|
+
#endif // !ROCKSDB_LITE
|
|
1068
|
+
|
|
1069
|
+
// Compare the two iterator, iter and cmp_iter are in the same position,
|
|
1070
|
+
// unless iter might be made invalidate or undefined because of
|
|
1071
|
+
// upper or lower bounds, or prefix extractor.
|
|
1072
|
+
// Will flag failure if the verification fails.
|
|
1073
|
+
// diverged = true if the two iterator is already diverged.
|
|
1074
|
+
// True if verification passed, false if not.
|
|
1075
|
+
void StressTest::VerifyIterator(ThreadState* thread,
|
|
1076
|
+
ColumnFamilyHandle* cmp_cfh,
|
|
1077
|
+
const ReadOptions& ro, Iterator* iter,
|
|
1078
|
+
Iterator* cmp_iter, LastIterateOp op,
|
|
1079
|
+
const Slice& seek_key,
|
|
1080
|
+
const std::string& op_logs, bool* diverged) {
|
|
1081
|
+
if (*diverged) {
|
|
1082
|
+
return;
|
|
1083
|
+
}
|
|
1084
|
+
|
|
1085
|
+
if (op == kLastOpSeekToFirst && ro.iterate_lower_bound != nullptr) {
|
|
1086
|
+
// SeekToFirst() with lower bound is not well defined.
|
|
1087
|
+
*diverged = true;
|
|
1088
|
+
return;
|
|
1089
|
+
} else if (op == kLastOpSeekToLast && ro.iterate_upper_bound != nullptr) {
|
|
1090
|
+
// SeekToLast() with higher bound is not well defined.
|
|
1091
|
+
*diverged = true;
|
|
1092
|
+
return;
|
|
1093
|
+
} else if (op == kLastOpSeek && ro.iterate_lower_bound != nullptr &&
|
|
1094
|
+
(options_.comparator->Compare(*ro.iterate_lower_bound, seek_key) >=
|
|
1095
|
+
0 ||
|
|
1096
|
+
(ro.iterate_upper_bound != nullptr &&
|
|
1097
|
+
options_.comparator->Compare(*ro.iterate_lower_bound,
|
|
1098
|
+
*ro.iterate_upper_bound) >= 0))) {
|
|
1099
|
+
// Lower bound behavior is not well defined if it is larger than
|
|
1100
|
+
// seek key or upper bound. Disable the check for now.
|
|
1101
|
+
*diverged = true;
|
|
1102
|
+
return;
|
|
1103
|
+
} else if (op == kLastOpSeekForPrev && ro.iterate_upper_bound != nullptr &&
|
|
1104
|
+
(options_.comparator->Compare(*ro.iterate_upper_bound, seek_key) <=
|
|
1105
|
+
0 ||
|
|
1106
|
+
(ro.iterate_lower_bound != nullptr &&
|
|
1107
|
+
options_.comparator->Compare(*ro.iterate_lower_bound,
|
|
1108
|
+
*ro.iterate_upper_bound) >= 0))) {
|
|
1109
|
+
// Uppder bound behavior is not well defined if it is smaller than
|
|
1110
|
+
// seek key or lower bound. Disable the check for now.
|
|
1111
|
+
*diverged = true;
|
|
1112
|
+
return;
|
|
1113
|
+
}
|
|
1114
|
+
|
|
1115
|
+
const SliceTransform* pe = (ro.total_order_seek || ro.auto_prefix_mode)
|
|
1116
|
+
? nullptr
|
|
1117
|
+
: options_.prefix_extractor.get();
|
|
1118
|
+
const Comparator* cmp = options_.comparator;
|
|
1119
|
+
|
|
1120
|
+
if (iter->Valid() && !cmp_iter->Valid()) {
|
|
1121
|
+
if (pe != nullptr) {
|
|
1122
|
+
if (!pe->InDomain(seek_key)) {
|
|
1123
|
+
// Prefix seek a non-in-domain key is undefined. Skip checking for
|
|
1124
|
+
// this scenario.
|
|
1125
|
+
*diverged = true;
|
|
1126
|
+
return;
|
|
1127
|
+
} else if (!pe->InDomain(iter->key())) {
|
|
1128
|
+
// out of range is iterator key is not in domain anymore.
|
|
1129
|
+
*diverged = true;
|
|
1130
|
+
return;
|
|
1131
|
+
} else if (pe->Transform(iter->key()) != pe->Transform(seek_key)) {
|
|
1132
|
+
*diverged = true;
|
|
1133
|
+
return;
|
|
1134
|
+
}
|
|
1135
|
+
}
|
|
1136
|
+
fprintf(stderr,
|
|
1137
|
+
"Control interator is invalid but iterator has key %s "
|
|
1138
|
+
"%s\n",
|
|
1139
|
+
iter->key().ToString(true).c_str(), op_logs.c_str());
|
|
1140
|
+
|
|
1141
|
+
*diverged = true;
|
|
1142
|
+
} else if (cmp_iter->Valid()) {
|
|
1143
|
+
// Iterator is not valid. It can be legimate if it has already been
|
|
1144
|
+
// out of upper or lower bound, or filtered out by prefix iterator.
|
|
1145
|
+
const Slice& total_order_key = cmp_iter->key();
|
|
1146
|
+
|
|
1147
|
+
if (pe != nullptr) {
|
|
1148
|
+
if (!pe->InDomain(seek_key)) {
|
|
1149
|
+
// Prefix seek a non-in-domain key is undefined. Skip checking for
|
|
1150
|
+
// this scenario.
|
|
1151
|
+
*diverged = true;
|
|
1152
|
+
return;
|
|
1153
|
+
}
|
|
1154
|
+
|
|
1155
|
+
if (!pe->InDomain(total_order_key) ||
|
|
1156
|
+
pe->Transform(total_order_key) != pe->Transform(seek_key)) {
|
|
1157
|
+
// If the prefix is exhausted, the only thing needs to check
|
|
1158
|
+
// is the iterator isn't return a position in prefix.
|
|
1159
|
+
// Either way, checking can stop from here.
|
|
1160
|
+
*diverged = true;
|
|
1161
|
+
if (!iter->Valid() || !pe->InDomain(iter->key()) ||
|
|
1162
|
+
pe->Transform(iter->key()) != pe->Transform(seek_key)) {
|
|
1163
|
+
return;
|
|
1164
|
+
}
|
|
1165
|
+
fprintf(stderr,
|
|
1166
|
+
"Iterator stays in prefix but contol doesn't"
|
|
1167
|
+
" iterator key %s control iterator key %s %s\n",
|
|
1168
|
+
iter->key().ToString(true).c_str(),
|
|
1169
|
+
cmp_iter->key().ToString(true).c_str(), op_logs.c_str());
|
|
1170
|
+
}
|
|
1171
|
+
}
|
|
1172
|
+
// Check upper or lower bounds.
|
|
1173
|
+
if (!*diverged) {
|
|
1174
|
+
if ((iter->Valid() && iter->key() != cmp_iter->key()) ||
|
|
1175
|
+
(!iter->Valid() &&
|
|
1176
|
+
(ro.iterate_upper_bound == nullptr ||
|
|
1177
|
+
cmp->Compare(total_order_key, *ro.iterate_upper_bound) < 0) &&
|
|
1178
|
+
(ro.iterate_lower_bound == nullptr ||
|
|
1179
|
+
cmp->Compare(total_order_key, *ro.iterate_lower_bound) > 0))) {
|
|
1180
|
+
fprintf(stderr,
|
|
1181
|
+
"Iterator diverged from control iterator which"
|
|
1182
|
+
" has value %s %s\n",
|
|
1183
|
+
total_order_key.ToString(true).c_str(), op_logs.c_str());
|
|
1184
|
+
if (iter->Valid()) {
|
|
1185
|
+
fprintf(stderr, "iterator has value %s\n",
|
|
1186
|
+
iter->key().ToString(true).c_str());
|
|
1187
|
+
} else {
|
|
1188
|
+
fprintf(stderr, "iterator is not valid\n");
|
|
1189
|
+
}
|
|
1190
|
+
*diverged = true;
|
|
1191
|
+
}
|
|
1192
|
+
}
|
|
1193
|
+
}
|
|
1194
|
+
if (*diverged) {
|
|
1195
|
+
fprintf(stderr, "Control CF %s\n", cmp_cfh->GetName().c_str());
|
|
1196
|
+
thread->stats.AddErrors(1);
|
|
1197
|
+
// Fail fast to preserve the DB state.
|
|
1198
|
+
thread->shared->SetVerificationFailure();
|
|
1199
|
+
}
|
|
1200
|
+
}
|
|
1201
|
+
|
|
1202
|
+
#ifdef ROCKSDB_LITE
|
|
1203
|
+
Status StressTest::TestBackupRestore(
|
|
1204
|
+
ThreadState* /* thread */,
|
|
1205
|
+
const std::vector<int>& /* rand_column_families */,
|
|
1206
|
+
const std::vector<int64_t>& /* rand_keys */) {
|
|
1207
|
+
assert(false);
|
|
1208
|
+
fprintf(stderr,
|
|
1209
|
+
"RocksDB lite does not support "
|
|
1210
|
+
"TestBackupRestore\n");
|
|
1211
|
+
std::terminate();
|
|
1212
|
+
}
|
|
1213
|
+
|
|
1214
|
+
Status StressTest::TestCheckpoint(
|
|
1215
|
+
ThreadState* /* thread */,
|
|
1216
|
+
const std::vector<int>& /* rand_column_families */,
|
|
1217
|
+
const std::vector<int64_t>& /* rand_keys */) {
|
|
1218
|
+
assert(false);
|
|
1219
|
+
fprintf(stderr,
|
|
1220
|
+
"RocksDB lite does not support "
|
|
1221
|
+
"TestCheckpoint\n");
|
|
1222
|
+
std::terminate();
|
|
1223
|
+
}
|
|
1224
|
+
|
|
1225
|
+
void StressTest::TestCompactFiles(ThreadState* /* thread */,
|
|
1226
|
+
ColumnFamilyHandle* /* column_family */) {
|
|
1227
|
+
assert(false);
|
|
1228
|
+
fprintf(stderr,
|
|
1229
|
+
"RocksDB lite does not support "
|
|
1230
|
+
"CompactFiles\n");
|
|
1231
|
+
std::terminate();
|
|
1232
|
+
}
|
|
1233
|
+
#else // ROCKSDB_LITE
|
|
1234
|
+
Status StressTest::TestBackupRestore(
|
|
1235
|
+
ThreadState* thread, const std::vector<int>& rand_column_families,
|
|
1236
|
+
const std::vector<int64_t>& rand_keys) {
|
|
1237
|
+
std::string backup_dir = FLAGS_db + "/.backup" + ToString(thread->tid);
|
|
1238
|
+
std::string restore_dir = FLAGS_db + "/.restore" + ToString(thread->tid);
|
|
1239
|
+
BackupableDBOptions backup_opts(backup_dir);
|
|
1240
|
+
// For debugging, get info_log from live options
|
|
1241
|
+
backup_opts.info_log = db_->GetDBOptions().info_log.get();
|
|
1242
|
+
assert(backup_opts.info_log);
|
|
1243
|
+
if (thread->rand.OneIn(10)) {
|
|
1244
|
+
backup_opts.share_table_files = false;
|
|
1245
|
+
} else {
|
|
1246
|
+
backup_opts.share_table_files = true;
|
|
1247
|
+
if (thread->rand.OneIn(5)) {
|
|
1248
|
+
backup_opts.share_files_with_checksum = false;
|
|
1249
|
+
} else {
|
|
1250
|
+
backup_opts.share_files_with_checksum = true;
|
|
1251
|
+
if (thread->rand.OneIn(2)) {
|
|
1252
|
+
// old
|
|
1253
|
+
backup_opts.share_files_with_checksum_naming =
|
|
1254
|
+
BackupableDBOptions::kLegacyCrc32cAndFileSize;
|
|
1255
|
+
} else {
|
|
1256
|
+
// new
|
|
1257
|
+
backup_opts.share_files_with_checksum_naming =
|
|
1258
|
+
BackupableDBOptions::kUseDbSessionId;
|
|
1259
|
+
}
|
|
1260
|
+
if (thread->rand.OneIn(2)) {
|
|
1261
|
+
backup_opts.share_files_with_checksum_naming =
|
|
1262
|
+
backup_opts.share_files_with_checksum_naming |
|
|
1263
|
+
BackupableDBOptions::kFlagIncludeFileSize;
|
|
1264
|
+
}
|
|
1265
|
+
if (thread->rand.OneIn(2)) {
|
|
1266
|
+
backup_opts.share_files_with_checksum_naming =
|
|
1267
|
+
backup_opts.share_files_with_checksum_naming |
|
|
1268
|
+
BackupableDBOptions::kFlagMatchInterimNaming;
|
|
1269
|
+
}
|
|
1270
|
+
}
|
|
1271
|
+
}
|
|
1272
|
+
BackupEngine* backup_engine = nullptr;
|
|
1273
|
+
std::string from = "a backup/restore operation";
|
|
1274
|
+
Status s = BackupEngine::Open(db_stress_env, backup_opts, &backup_engine);
|
|
1275
|
+
if (!s.ok()) {
|
|
1276
|
+
from = "BackupEngine::Open";
|
|
1277
|
+
}
|
|
1278
|
+
if (s.ok()) {
|
|
1279
|
+
s = backup_engine->CreateNewBackup(db_);
|
|
1280
|
+
if (!s.ok()) {
|
|
1281
|
+
from = "BackupEngine::CreateNewBackup";
|
|
1282
|
+
}
|
|
1283
|
+
}
|
|
1284
|
+
if (s.ok()) {
|
|
1285
|
+
delete backup_engine;
|
|
1286
|
+
backup_engine = nullptr;
|
|
1287
|
+
s = BackupEngine::Open(db_stress_env, backup_opts, &backup_engine);
|
|
1288
|
+
if (!s.ok()) {
|
|
1289
|
+
from = "BackupEngine::Open (again)";
|
|
1290
|
+
}
|
|
1291
|
+
}
|
|
1292
|
+
std::vector<BackupInfo> backup_info;
|
|
1293
|
+
if (s.ok()) {
|
|
1294
|
+
backup_engine->GetBackupInfo(&backup_info);
|
|
1295
|
+
if (backup_info.empty()) {
|
|
1296
|
+
s = Status::NotFound("no backups found");
|
|
1297
|
+
from = "BackupEngine::GetBackupInfo";
|
|
1298
|
+
}
|
|
1299
|
+
}
|
|
1300
|
+
if (s.ok() && thread->rand.OneIn(2)) {
|
|
1301
|
+
s = backup_engine->VerifyBackup(
|
|
1302
|
+
backup_info.front().backup_id,
|
|
1303
|
+
thread->rand.OneIn(2) /* verify_with_checksum */);
|
|
1304
|
+
if (!s.ok()) {
|
|
1305
|
+
from = "BackupEngine::VerifyBackup";
|
|
1306
|
+
}
|
|
1307
|
+
}
|
|
1308
|
+
const bool allow_persistent = thread->tid == 0; // not too many
|
|
1309
|
+
bool from_latest = false;
|
|
1310
|
+
if (s.ok()) {
|
|
1311
|
+
int count = static_cast<int>(backup_info.size());
|
|
1312
|
+
if (count > 1) {
|
|
1313
|
+
s = backup_engine->RestoreDBFromBackup(
|
|
1314
|
+
RestoreOptions(), backup_info[thread->rand.Uniform(count)].backup_id,
|
|
1315
|
+
restore_dir /* db_dir */, restore_dir /* wal_dir */);
|
|
1316
|
+
if (!s.ok()) {
|
|
1317
|
+
from = "BackupEngine::RestoreDBFromBackup";
|
|
1318
|
+
}
|
|
1319
|
+
} else {
|
|
1320
|
+
from_latest = true;
|
|
1321
|
+
s = backup_engine->RestoreDBFromLatestBackup(RestoreOptions(),
|
|
1322
|
+
restore_dir /* db_dir */,
|
|
1323
|
+
restore_dir /* wal_dir */);
|
|
1324
|
+
if (!s.ok()) {
|
|
1325
|
+
from = "BackupEngine::RestoreDBFromLatestBackup";
|
|
1326
|
+
}
|
|
1327
|
+
}
|
|
1328
|
+
}
|
|
1329
|
+
if (s.ok()) {
|
|
1330
|
+
uint32_t to_keep = 0;
|
|
1331
|
+
if (allow_persistent) {
|
|
1332
|
+
// allow one thread to keep up to 2 backups
|
|
1333
|
+
to_keep = thread->rand.Uniform(3);
|
|
1334
|
+
}
|
|
1335
|
+
s = backup_engine->PurgeOldBackups(to_keep);
|
|
1336
|
+
if (!s.ok()) {
|
|
1337
|
+
from = "BackupEngine::PurgeOldBackups";
|
|
1338
|
+
}
|
|
1339
|
+
}
|
|
1340
|
+
DB* restored_db = nullptr;
|
|
1341
|
+
std::vector<ColumnFamilyHandle*> restored_cf_handles;
|
|
1342
|
+
// Not yet implemented: opening restored BlobDB or TransactionDB
|
|
1343
|
+
if (s.ok() && !FLAGS_use_txn && !FLAGS_use_blob_db) {
|
|
1344
|
+
Options restore_options(options_);
|
|
1345
|
+
restore_options.listeners.clear();
|
|
1346
|
+
// Avoid dangling/shared file descriptors, for reliable destroy
|
|
1347
|
+
restore_options.sst_file_manager = nullptr;
|
|
1348
|
+
std::vector<ColumnFamilyDescriptor> cf_descriptors;
|
|
1349
|
+
// TODO(ajkr): `column_family_names_` is not safe to access here when
|
|
1350
|
+
// `clear_column_family_one_in != 0`. But we can't easily switch to
|
|
1351
|
+
// `ListColumnFamilies` to get names because it won't necessarily give
|
|
1352
|
+
// the same order as `column_family_names_`.
|
|
1353
|
+
assert(FLAGS_clear_column_family_one_in == 0);
|
|
1354
|
+
for (auto name : column_family_names_) {
|
|
1355
|
+
cf_descriptors.emplace_back(name, ColumnFamilyOptions(restore_options));
|
|
1356
|
+
}
|
|
1357
|
+
s = DB::Open(DBOptions(restore_options), restore_dir, cf_descriptors,
|
|
1358
|
+
&restored_cf_handles, &restored_db);
|
|
1359
|
+
if (!s.ok()) {
|
|
1360
|
+
from = "DB::Open in backup/restore";
|
|
1361
|
+
}
|
|
1362
|
+
}
|
|
1363
|
+
// Note the column families chosen by `rand_column_families` cannot be
|
|
1364
|
+
// dropped while the locks for `rand_keys` are held. So we should not have
|
|
1365
|
+
// to worry about accessing those column families throughout this function.
|
|
1366
|
+
//
|
|
1367
|
+
// For simplicity, currently only verifies existence/non-existence of a
|
|
1368
|
+
// single key
|
|
1369
|
+
for (size_t i = 0; restored_db && s.ok() && i < rand_column_families.size();
|
|
1370
|
+
++i) {
|
|
1371
|
+
std::string key_str = Key(rand_keys[0]);
|
|
1372
|
+
Slice key = key_str;
|
|
1373
|
+
std::string restored_value;
|
|
1374
|
+
Status get_status = restored_db->Get(
|
|
1375
|
+
ReadOptions(), restored_cf_handles[rand_column_families[i]], key,
|
|
1376
|
+
&restored_value);
|
|
1377
|
+
bool exists = thread->shared->Exists(rand_column_families[i], rand_keys[0]);
|
|
1378
|
+
if (get_status.ok()) {
|
|
1379
|
+
if (!exists && from_latest && ShouldAcquireMutexOnKey()) {
|
|
1380
|
+
s = Status::Corruption("key exists in restore but not in original db");
|
|
1381
|
+
}
|
|
1382
|
+
} else if (get_status.IsNotFound()) {
|
|
1383
|
+
if (exists && from_latest && ShouldAcquireMutexOnKey()) {
|
|
1384
|
+
s = Status::Corruption("key exists in original db but not in restore");
|
|
1385
|
+
}
|
|
1386
|
+
} else {
|
|
1387
|
+
s = get_status;
|
|
1388
|
+
if (!s.ok()) {
|
|
1389
|
+
from = "DB::Get in backup/restore";
|
|
1390
|
+
}
|
|
1391
|
+
}
|
|
1392
|
+
}
|
|
1393
|
+
if (backup_engine != nullptr) {
|
|
1394
|
+
delete backup_engine;
|
|
1395
|
+
backup_engine = nullptr;
|
|
1396
|
+
}
|
|
1397
|
+
if (restored_db != nullptr) {
|
|
1398
|
+
for (auto* cf_handle : restored_cf_handles) {
|
|
1399
|
+
restored_db->DestroyColumnFamilyHandle(cf_handle);
|
|
1400
|
+
}
|
|
1401
|
+
delete restored_db;
|
|
1402
|
+
restored_db = nullptr;
|
|
1403
|
+
}
|
|
1404
|
+
if (s.ok()) {
|
|
1405
|
+
// Preserve directories on failure, or allowed persistent backup
|
|
1406
|
+
if (!allow_persistent) {
|
|
1407
|
+
s = DestroyDir(db_stress_env, backup_dir);
|
|
1408
|
+
if (!s.ok()) {
|
|
1409
|
+
from = "Destroy backup dir";
|
|
1410
|
+
}
|
|
1411
|
+
}
|
|
1412
|
+
}
|
|
1413
|
+
if (s.ok()) {
|
|
1414
|
+
s = DestroyDir(db_stress_env, restore_dir);
|
|
1415
|
+
if (!s.ok()) {
|
|
1416
|
+
from = "Destroy restore dir";
|
|
1417
|
+
}
|
|
1418
|
+
}
|
|
1419
|
+
if (!s.ok()) {
|
|
1420
|
+
fprintf(stderr, "Failure in %s with: %s\n", from.c_str(),
|
|
1421
|
+
s.ToString().c_str());
|
|
1422
|
+
}
|
|
1423
|
+
return s;
|
|
1424
|
+
}
|
|
1425
|
+
|
|
1426
|
+
Status StressTest::TestApproximateSize(
|
|
1427
|
+
ThreadState* thread, uint64_t iteration,
|
|
1428
|
+
const std::vector<int>& rand_column_families,
|
|
1429
|
+
const std::vector<int64_t>& rand_keys) {
|
|
1430
|
+
// rand_keys likely only has one key. Just use the first one.
|
|
1431
|
+
assert(!rand_keys.empty());
|
|
1432
|
+
assert(!rand_column_families.empty());
|
|
1433
|
+
int64_t key1 = rand_keys[0];
|
|
1434
|
+
int64_t key2;
|
|
1435
|
+
if (thread->rand.OneIn(2)) {
|
|
1436
|
+
// Two totally random keys. This tends to cover large ranges.
|
|
1437
|
+
key2 = GenerateOneKey(thread, iteration);
|
|
1438
|
+
if (key2 < key1) {
|
|
1439
|
+
std::swap(key1, key2);
|
|
1440
|
+
}
|
|
1441
|
+
} else {
|
|
1442
|
+
// Unless users pass a very large FLAGS_max_key, it we should not worry
|
|
1443
|
+
// about overflow. It is for testing, so we skip the overflow checking
|
|
1444
|
+
// for simplicity.
|
|
1445
|
+
key2 = key1 + static_cast<int64_t>(thread->rand.Uniform(1000));
|
|
1446
|
+
}
|
|
1447
|
+
std::string key1_str = Key(key1);
|
|
1448
|
+
std::string key2_str = Key(key2);
|
|
1449
|
+
Range range{Slice(key1_str), Slice(key2_str)};
|
|
1450
|
+
SizeApproximationOptions sao;
|
|
1451
|
+
sao.include_memtabtles = thread->rand.OneIn(2);
|
|
1452
|
+
if (sao.include_memtabtles) {
|
|
1453
|
+
sao.include_files = thread->rand.OneIn(2);
|
|
1454
|
+
}
|
|
1455
|
+
if (thread->rand.OneIn(2)) {
|
|
1456
|
+
if (thread->rand.OneIn(2)) {
|
|
1457
|
+
sao.files_size_error_margin = 0.0;
|
|
1458
|
+
} else {
|
|
1459
|
+
sao.files_size_error_margin =
|
|
1460
|
+
static_cast<double>(thread->rand.Uniform(3));
|
|
1461
|
+
}
|
|
1462
|
+
}
|
|
1463
|
+
uint64_t result;
|
|
1464
|
+
return db_->GetApproximateSizes(
|
|
1465
|
+
sao, column_families_[rand_column_families[0]], &range, 1, &result);
|
|
1466
|
+
}
|
|
1467
|
+
|
|
1468
|
+
Status StressTest::TestCheckpoint(ThreadState* thread,
|
|
1469
|
+
const std::vector<int>& rand_column_families,
|
|
1470
|
+
const std::vector<int64_t>& rand_keys) {
|
|
1471
|
+
std::string checkpoint_dir =
|
|
1472
|
+
FLAGS_db + "/.checkpoint" + ToString(thread->tid);
|
|
1473
|
+
Options tmp_opts(options_);
|
|
1474
|
+
tmp_opts.listeners.clear();
|
|
1475
|
+
tmp_opts.env = db_stress_env;
|
|
1476
|
+
|
|
1477
|
+
DestroyDB(checkpoint_dir, tmp_opts);
|
|
1478
|
+
|
|
1479
|
+
if (db_stress_env->FileExists(checkpoint_dir).ok()) {
|
|
1480
|
+
// If the directory might still exist, try to delete the files one by one.
|
|
1481
|
+
// Likely a trash file is still there.
|
|
1482
|
+
Status my_s = DestroyDir(db_stress_env, checkpoint_dir);
|
|
1483
|
+
if (!my_s.ok()) {
|
|
1484
|
+
fprintf(stderr, "Fail to destory directory before checkpoint: %s",
|
|
1485
|
+
my_s.ToString().c_str());
|
|
1486
|
+
}
|
|
1487
|
+
}
|
|
1488
|
+
|
|
1489
|
+
Checkpoint* checkpoint = nullptr;
|
|
1490
|
+
Status s = Checkpoint::Create(db_, &checkpoint);
|
|
1491
|
+
if (s.ok()) {
|
|
1492
|
+
s = checkpoint->CreateCheckpoint(checkpoint_dir);
|
|
1493
|
+
if (!s.ok()) {
|
|
1494
|
+
fprintf(stderr, "Fail to create checkpoint to %s\n",
|
|
1495
|
+
checkpoint_dir.c_str());
|
|
1496
|
+
std::vector<std::string> files;
|
|
1497
|
+
Status my_s = db_stress_env->GetChildren(checkpoint_dir, &files);
|
|
1498
|
+
if (my_s.ok()) {
|
|
1499
|
+
for (const auto& f : files) {
|
|
1500
|
+
fprintf(stderr, " %s\n", f.c_str());
|
|
1501
|
+
}
|
|
1502
|
+
} else {
|
|
1503
|
+
fprintf(stderr, "Fail to get files under the directory to %s\n",
|
|
1504
|
+
my_s.ToString().c_str());
|
|
1505
|
+
}
|
|
1506
|
+
}
|
|
1507
|
+
}
|
|
1508
|
+
delete checkpoint;
|
|
1509
|
+
checkpoint = nullptr;
|
|
1510
|
+
std::vector<ColumnFamilyHandle*> cf_handles;
|
|
1511
|
+
DB* checkpoint_db = nullptr;
|
|
1512
|
+
if (s.ok()) {
|
|
1513
|
+
Options options(options_);
|
|
1514
|
+
options.listeners.clear();
|
|
1515
|
+
std::vector<ColumnFamilyDescriptor> cf_descs;
|
|
1516
|
+
// TODO(ajkr): `column_family_names_` is not safe to access here when
|
|
1517
|
+
// `clear_column_family_one_in != 0`. But we can't easily switch to
|
|
1518
|
+
// `ListColumnFamilies` to get names because it won't necessarily give
|
|
1519
|
+
// the same order as `column_family_names_`.
|
|
1520
|
+
assert(FLAGS_clear_column_family_one_in == 0);
|
|
1521
|
+
if (FLAGS_clear_column_family_one_in == 0) {
|
|
1522
|
+
for (const auto& name : column_family_names_) {
|
|
1523
|
+
cf_descs.emplace_back(name, ColumnFamilyOptions(options));
|
|
1524
|
+
}
|
|
1525
|
+
s = DB::OpenForReadOnly(DBOptions(options), checkpoint_dir, cf_descs,
|
|
1526
|
+
&cf_handles, &checkpoint_db);
|
|
1527
|
+
}
|
|
1528
|
+
}
|
|
1529
|
+
if (checkpoint_db != nullptr) {
|
|
1530
|
+
// Note the column families chosen by `rand_column_families` cannot be
|
|
1531
|
+
// dropped while the locks for `rand_keys` are held. So we should not have
|
|
1532
|
+
// to worry about accessing those column families throughout this function.
|
|
1533
|
+
for (size_t i = 0; s.ok() && i < rand_column_families.size(); ++i) {
|
|
1534
|
+
std::string key_str = Key(rand_keys[0]);
|
|
1535
|
+
Slice key = key_str;
|
|
1536
|
+
std::string value;
|
|
1537
|
+
Status get_status = checkpoint_db->Get(
|
|
1538
|
+
ReadOptions(), cf_handles[rand_column_families[i]], key, &value);
|
|
1539
|
+
bool exists =
|
|
1540
|
+
thread->shared->Exists(rand_column_families[i], rand_keys[0]);
|
|
1541
|
+
if (get_status.ok()) {
|
|
1542
|
+
if (!exists && ShouldAcquireMutexOnKey()) {
|
|
1543
|
+
s = Status::Corruption(
|
|
1544
|
+
"key exists in checkpoint but not in original db");
|
|
1545
|
+
}
|
|
1546
|
+
} else if (get_status.IsNotFound()) {
|
|
1547
|
+
if (exists && ShouldAcquireMutexOnKey()) {
|
|
1548
|
+
s = Status::Corruption(
|
|
1549
|
+
"key exists in original db but not in checkpoint");
|
|
1550
|
+
}
|
|
1551
|
+
} else {
|
|
1552
|
+
s = get_status;
|
|
1553
|
+
}
|
|
1554
|
+
}
|
|
1555
|
+
for (auto cfh : cf_handles) {
|
|
1556
|
+
delete cfh;
|
|
1557
|
+
}
|
|
1558
|
+
cf_handles.clear();
|
|
1559
|
+
delete checkpoint_db;
|
|
1560
|
+
checkpoint_db = nullptr;
|
|
1561
|
+
}
|
|
1562
|
+
|
|
1563
|
+
if (!s.ok()) {
|
|
1564
|
+
fprintf(stderr, "A checkpoint operation failed with: %s\n",
|
|
1565
|
+
s.ToString().c_str());
|
|
1566
|
+
} else {
|
|
1567
|
+
DestroyDB(checkpoint_dir, tmp_opts);
|
|
1568
|
+
}
|
|
1569
|
+
return s;
|
|
1570
|
+
}
|
|
1571
|
+
|
|
1572
|
+
void StressTest::TestGetProperty(ThreadState* thread) const {
|
|
1573
|
+
std::unordered_set<std::string> levelPropertyNames = {
|
|
1574
|
+
DB::Properties::kAggregatedTablePropertiesAtLevel,
|
|
1575
|
+
DB::Properties::kCompressionRatioAtLevelPrefix,
|
|
1576
|
+
DB::Properties::kNumFilesAtLevelPrefix,
|
|
1577
|
+
};
|
|
1578
|
+
std::unordered_set<std::string> unknownPropertyNames = {
|
|
1579
|
+
DB::Properties::kEstimateOldestKeyTime,
|
|
1580
|
+
DB::Properties::kOptionsStatistics,
|
|
1581
|
+
};
|
|
1582
|
+
unknownPropertyNames.insert(levelPropertyNames.begin(),
|
|
1583
|
+
levelPropertyNames.end());
|
|
1584
|
+
|
|
1585
|
+
std::string prop;
|
|
1586
|
+
for (const auto& ppt_name_and_info : InternalStats::ppt_name_to_info) {
|
|
1587
|
+
bool res = db_->GetProperty(ppt_name_and_info.first, &prop);
|
|
1588
|
+
if (unknownPropertyNames.find(ppt_name_and_info.first) ==
|
|
1589
|
+
unknownPropertyNames.end()) {
|
|
1590
|
+
if (!res) {
|
|
1591
|
+
fprintf(stderr, "Failed to get DB property: %s\n",
|
|
1592
|
+
ppt_name_and_info.first.c_str());
|
|
1593
|
+
thread->shared->SetVerificationFailure();
|
|
1594
|
+
}
|
|
1595
|
+
if (ppt_name_and_info.second.handle_int != nullptr) {
|
|
1596
|
+
uint64_t prop_int;
|
|
1597
|
+
if (!db_->GetIntProperty(ppt_name_and_info.first, &prop_int)) {
|
|
1598
|
+
fprintf(stderr, "Failed to get Int property: %s\n",
|
|
1599
|
+
ppt_name_and_info.first.c_str());
|
|
1600
|
+
thread->shared->SetVerificationFailure();
|
|
1601
|
+
}
|
|
1602
|
+
}
|
|
1603
|
+
}
|
|
1604
|
+
}
|
|
1605
|
+
|
|
1606
|
+
ROCKSDB_NAMESPACE::ColumnFamilyMetaData cf_meta_data;
|
|
1607
|
+
db_->GetColumnFamilyMetaData(&cf_meta_data);
|
|
1608
|
+
int level_size = static_cast<int>(cf_meta_data.levels.size());
|
|
1609
|
+
for (int level = 0; level < level_size; level++) {
|
|
1610
|
+
for (const auto& ppt_name : levelPropertyNames) {
|
|
1611
|
+
bool res = db_->GetProperty(ppt_name + std::to_string(level), &prop);
|
|
1612
|
+
if (!res) {
|
|
1613
|
+
fprintf(stderr, "Failed to get DB property: %s\n",
|
|
1614
|
+
(ppt_name + std::to_string(level)).c_str());
|
|
1615
|
+
thread->shared->SetVerificationFailure();
|
|
1616
|
+
}
|
|
1617
|
+
}
|
|
1618
|
+
}
|
|
1619
|
+
|
|
1620
|
+
// Test for an invalid property name
|
|
1621
|
+
if (thread->rand.OneIn(100)) {
|
|
1622
|
+
if (db_->GetProperty("rocksdb.invalid_property_name", &prop)) {
|
|
1623
|
+
fprintf(stderr, "Failed to return false for invalid property name\n");
|
|
1624
|
+
thread->shared->SetVerificationFailure();
|
|
1625
|
+
}
|
|
1626
|
+
}
|
|
1627
|
+
}
|
|
1628
|
+
|
|
1629
|
+
void StressTest::TestCompactFiles(ThreadState* thread,
|
|
1630
|
+
ColumnFamilyHandle* column_family) {
|
|
1631
|
+
ROCKSDB_NAMESPACE::ColumnFamilyMetaData cf_meta_data;
|
|
1632
|
+
db_->GetColumnFamilyMetaData(column_family, &cf_meta_data);
|
|
1633
|
+
|
|
1634
|
+
// Randomly compact up to three consecutive files from a level
|
|
1635
|
+
const int kMaxRetry = 3;
|
|
1636
|
+
for (int attempt = 0; attempt < kMaxRetry; ++attempt) {
|
|
1637
|
+
size_t random_level =
|
|
1638
|
+
thread->rand.Uniform(static_cast<int>(cf_meta_data.levels.size()));
|
|
1639
|
+
|
|
1640
|
+
const auto& files = cf_meta_data.levels[random_level].files;
|
|
1641
|
+
if (files.size() > 0) {
|
|
1642
|
+
size_t random_file_index =
|
|
1643
|
+
thread->rand.Uniform(static_cast<int>(files.size()));
|
|
1644
|
+
if (files[random_file_index].being_compacted) {
|
|
1645
|
+
// Retry as the selected file is currently being compacted
|
|
1646
|
+
continue;
|
|
1647
|
+
}
|
|
1648
|
+
|
|
1649
|
+
std::vector<std::string> input_files;
|
|
1650
|
+
input_files.push_back(files[random_file_index].name);
|
|
1651
|
+
if (random_file_index > 0 &&
|
|
1652
|
+
!files[random_file_index - 1].being_compacted) {
|
|
1653
|
+
input_files.push_back(files[random_file_index - 1].name);
|
|
1654
|
+
}
|
|
1655
|
+
if (random_file_index + 1 < files.size() &&
|
|
1656
|
+
!files[random_file_index + 1].being_compacted) {
|
|
1657
|
+
input_files.push_back(files[random_file_index + 1].name);
|
|
1658
|
+
}
|
|
1659
|
+
|
|
1660
|
+
size_t output_level =
|
|
1661
|
+
std::min(random_level + 1, cf_meta_data.levels.size() - 1);
|
|
1662
|
+
auto s = db_->CompactFiles(CompactionOptions(), column_family,
|
|
1663
|
+
input_files, static_cast<int>(output_level));
|
|
1664
|
+
if (!s.ok()) {
|
|
1665
|
+
fprintf(stdout, "Unable to perform CompactFiles(): %s\n",
|
|
1666
|
+
s.ToString().c_str());
|
|
1667
|
+
thread->stats.AddNumCompactFilesFailed(1);
|
|
1668
|
+
} else {
|
|
1669
|
+
thread->stats.AddNumCompactFilesSucceed(1);
|
|
1670
|
+
}
|
|
1671
|
+
break;
|
|
1672
|
+
}
|
|
1673
|
+
}
|
|
1674
|
+
}
|
|
1675
|
+
#endif // ROCKSDB_LITE
|
|
1676
|
+
|
|
1677
|
+
Status StressTest::TestFlush(const std::vector<int>& rand_column_families) {
|
|
1678
|
+
FlushOptions flush_opts;
|
|
1679
|
+
std::vector<ColumnFamilyHandle*> cfhs;
|
|
1680
|
+
std::for_each(rand_column_families.begin(), rand_column_families.end(),
|
|
1681
|
+
[this, &cfhs](int k) { cfhs.push_back(column_families_[k]); });
|
|
1682
|
+
return db_->Flush(flush_opts, cfhs);
|
|
1683
|
+
}
|
|
1684
|
+
|
|
1685
|
+
Status StressTest::TestPauseBackground(ThreadState* thread) {
|
|
1686
|
+
Status status = db_->PauseBackgroundWork();
|
|
1687
|
+
if (!status.ok()) {
|
|
1688
|
+
return status;
|
|
1689
|
+
}
|
|
1690
|
+
// To avoid stalling/deadlocking ourself in this thread, just
|
|
1691
|
+
// sleep here during pause and let other threads do db operations.
|
|
1692
|
+
// Sleep up to ~16 seconds (2**24 microseconds), but very skewed
|
|
1693
|
+
// toward short pause. (1 chance in 25 of pausing >= 1s;
|
|
1694
|
+
// 1 chance in 625 of pausing full 16s.)
|
|
1695
|
+
int pwr2_micros =
|
|
1696
|
+
std::min(thread->rand.Uniform(25), thread->rand.Uniform(25));
|
|
1697
|
+
db_stress_env->SleepForMicroseconds(1 << pwr2_micros);
|
|
1698
|
+
return db_->ContinueBackgroundWork();
|
|
1699
|
+
}
|
|
1700
|
+
|
|
1701
|
+
void StressTest::TestAcquireSnapshot(ThreadState* thread,
|
|
1702
|
+
int rand_column_family,
|
|
1703
|
+
const std::string& keystr, uint64_t i) {
|
|
1704
|
+
Slice key = keystr;
|
|
1705
|
+
ColumnFamilyHandle* column_family = column_families_[rand_column_family];
|
|
1706
|
+
#ifndef ROCKSDB_LITE
|
|
1707
|
+
auto db_impl = static_cast_with_check<DBImpl>(db_->GetRootDB());
|
|
1708
|
+
const bool ww_snapshot = thread->rand.OneIn(10);
|
|
1709
|
+
const Snapshot* snapshot =
|
|
1710
|
+
ww_snapshot ? db_impl->GetSnapshotForWriteConflictBoundary()
|
|
1711
|
+
: db_->GetSnapshot();
|
|
1712
|
+
#else
|
|
1713
|
+
const Snapshot* snapshot = db_->GetSnapshot();
|
|
1714
|
+
#endif // !ROCKSDB_LITE
|
|
1715
|
+
ReadOptions ropt;
|
|
1716
|
+
ropt.snapshot = snapshot;
|
|
1717
|
+
std::string value_at;
|
|
1718
|
+
// When taking a snapshot, we also read a key from that snapshot. We
|
|
1719
|
+
// will later read the same key before releasing the snapshot and
|
|
1720
|
+
// verify that the results are the same.
|
|
1721
|
+
auto status_at = db_->Get(ropt, column_family, key, &value_at);
|
|
1722
|
+
std::vector<bool>* key_vec = nullptr;
|
|
1723
|
+
|
|
1724
|
+
if (FLAGS_compare_full_db_state_snapshot && (thread->tid == 0)) {
|
|
1725
|
+
key_vec = new std::vector<bool>(FLAGS_max_key);
|
|
1726
|
+
// When `prefix_extractor` is set, seeking to beginning and scanning
|
|
1727
|
+
// across prefixes are only supported with `total_order_seek` set.
|
|
1728
|
+
ropt.total_order_seek = true;
|
|
1729
|
+
std::unique_ptr<Iterator> iterator(db_->NewIterator(ropt));
|
|
1730
|
+
for (iterator->SeekToFirst(); iterator->Valid(); iterator->Next()) {
|
|
1731
|
+
uint64_t key_val;
|
|
1732
|
+
if (GetIntVal(iterator->key().ToString(), &key_val)) {
|
|
1733
|
+
(*key_vec)[key_val] = true;
|
|
1734
|
+
}
|
|
1735
|
+
}
|
|
1736
|
+
}
|
|
1737
|
+
|
|
1738
|
+
ThreadState::SnapshotState snap_state = {
|
|
1739
|
+
snapshot, rand_column_family, column_family->GetName(),
|
|
1740
|
+
keystr, status_at, value_at,
|
|
1741
|
+
key_vec};
|
|
1742
|
+
uint64_t hold_for = FLAGS_snapshot_hold_ops;
|
|
1743
|
+
if (FLAGS_long_running_snapshots) {
|
|
1744
|
+
// Hold 10% of snapshots for 10x more
|
|
1745
|
+
if (thread->rand.OneIn(10)) {
|
|
1746
|
+
assert(hold_for < port::kMaxInt64 / 10);
|
|
1747
|
+
hold_for *= 10;
|
|
1748
|
+
// Hold 1% of snapshots for 100x more
|
|
1749
|
+
if (thread->rand.OneIn(10)) {
|
|
1750
|
+
assert(hold_for < port::kMaxInt64 / 10);
|
|
1751
|
+
hold_for *= 10;
|
|
1752
|
+
}
|
|
1753
|
+
}
|
|
1754
|
+
}
|
|
1755
|
+
uint64_t release_at = std::min(FLAGS_ops_per_thread - 1, i + hold_for);
|
|
1756
|
+
thread->snapshot_queue.emplace(release_at, snap_state);
|
|
1757
|
+
}
|
|
1758
|
+
|
|
1759
|
+
Status StressTest::MaybeReleaseSnapshots(ThreadState* thread, uint64_t i) {
|
|
1760
|
+
while (!thread->snapshot_queue.empty() &&
|
|
1761
|
+
i >= thread->snapshot_queue.front().first) {
|
|
1762
|
+
auto snap_state = thread->snapshot_queue.front().second;
|
|
1763
|
+
assert(snap_state.snapshot);
|
|
1764
|
+
// Note: this is unsafe as the cf might be dropped concurrently. But
|
|
1765
|
+
// it is ok since unclean cf drop is cunnrently not supported by write
|
|
1766
|
+
// prepared transactions.
|
|
1767
|
+
Status s = AssertSame(db_, column_families_[snap_state.cf_at], snap_state);
|
|
1768
|
+
db_->ReleaseSnapshot(snap_state.snapshot);
|
|
1769
|
+
delete snap_state.key_vec;
|
|
1770
|
+
thread->snapshot_queue.pop();
|
|
1771
|
+
if (!s.ok()) {
|
|
1772
|
+
return s;
|
|
1773
|
+
}
|
|
1774
|
+
}
|
|
1775
|
+
return Status::OK();
|
|
1776
|
+
}
|
|
1777
|
+
|
|
1778
|
+
void StressTest::TestCompactRange(ThreadState* thread, int64_t rand_key,
|
|
1779
|
+
const Slice& start_key,
|
|
1780
|
+
ColumnFamilyHandle* column_family) {
|
|
1781
|
+
int64_t end_key_num;
|
|
1782
|
+
if (port::kMaxInt64 - rand_key < FLAGS_compact_range_width) {
|
|
1783
|
+
end_key_num = port::kMaxInt64;
|
|
1784
|
+
} else {
|
|
1785
|
+
end_key_num = FLAGS_compact_range_width + rand_key;
|
|
1786
|
+
}
|
|
1787
|
+
std::string end_key_buf = Key(end_key_num);
|
|
1788
|
+
Slice end_key(end_key_buf);
|
|
1789
|
+
|
|
1790
|
+
CompactRangeOptions cro;
|
|
1791
|
+
cro.exclusive_manual_compaction = static_cast<bool>(thread->rand.Next() % 2);
|
|
1792
|
+
cro.change_level = static_cast<bool>(thread->rand.Next() % 2);
|
|
1793
|
+
std::vector<BottommostLevelCompaction> bottom_level_styles = {
|
|
1794
|
+
BottommostLevelCompaction::kSkip,
|
|
1795
|
+
BottommostLevelCompaction::kIfHaveCompactionFilter,
|
|
1796
|
+
BottommostLevelCompaction::kForce,
|
|
1797
|
+
BottommostLevelCompaction::kForceOptimized};
|
|
1798
|
+
cro.bottommost_level_compaction =
|
|
1799
|
+
bottom_level_styles[thread->rand.Next() %
|
|
1800
|
+
static_cast<uint32_t>(bottom_level_styles.size())];
|
|
1801
|
+
cro.allow_write_stall = static_cast<bool>(thread->rand.Next() % 2);
|
|
1802
|
+
cro.max_subcompactions = static_cast<uint32_t>(thread->rand.Next() % 4);
|
|
1803
|
+
|
|
1804
|
+
const Snapshot* pre_snapshot = nullptr;
|
|
1805
|
+
uint32_t pre_hash = 0;
|
|
1806
|
+
if (thread->rand.OneIn(2)) {
|
|
1807
|
+
// Do some validation by declaring a snapshot and compare the data before
|
|
1808
|
+
// and after the compaction
|
|
1809
|
+
pre_snapshot = db_->GetSnapshot();
|
|
1810
|
+
pre_hash =
|
|
1811
|
+
GetRangeHash(thread, pre_snapshot, column_family, start_key, end_key);
|
|
1812
|
+
}
|
|
1813
|
+
|
|
1814
|
+
Status status = db_->CompactRange(cro, column_family, &start_key, &end_key);
|
|
1815
|
+
|
|
1816
|
+
if (!status.ok()) {
|
|
1817
|
+
fprintf(stdout, "Unable to perform CompactRange(): %s\n",
|
|
1818
|
+
status.ToString().c_str());
|
|
1819
|
+
}
|
|
1820
|
+
|
|
1821
|
+
if (pre_snapshot != nullptr) {
|
|
1822
|
+
uint32_t post_hash =
|
|
1823
|
+
GetRangeHash(thread, pre_snapshot, column_family, start_key, end_key);
|
|
1824
|
+
if (pre_hash != post_hash) {
|
|
1825
|
+
fprintf(stderr,
|
|
1826
|
+
"Data hash different before and after compact range "
|
|
1827
|
+
"start_key %s end_key %s\n",
|
|
1828
|
+
start_key.ToString(true).c_str(), end_key.ToString(true).c_str());
|
|
1829
|
+
thread->stats.AddErrors(1);
|
|
1830
|
+
// Fail fast to preserve the DB state.
|
|
1831
|
+
thread->shared->SetVerificationFailure();
|
|
1832
|
+
}
|
|
1833
|
+
db_->ReleaseSnapshot(pre_snapshot);
|
|
1834
|
+
}
|
|
1835
|
+
}
|
|
1836
|
+
|
|
1837
|
+
uint32_t StressTest::GetRangeHash(ThreadState* thread, const Snapshot* snapshot,
|
|
1838
|
+
ColumnFamilyHandle* column_family,
|
|
1839
|
+
const Slice& start_key,
|
|
1840
|
+
const Slice& end_key) {
|
|
1841
|
+
const std::string kCrcCalculatorSepearator = ";";
|
|
1842
|
+
uint32_t crc = 0;
|
|
1843
|
+
ReadOptions ro;
|
|
1844
|
+
ro.snapshot = snapshot;
|
|
1845
|
+
ro.total_order_seek = true;
|
|
1846
|
+
std::unique_ptr<Iterator> it(db_->NewIterator(ro, column_family));
|
|
1847
|
+
for (it->Seek(start_key);
|
|
1848
|
+
it->Valid() && options_.comparator->Compare(it->key(), end_key) <= 0;
|
|
1849
|
+
it->Next()) {
|
|
1850
|
+
crc = crc32c::Extend(crc, it->key().data(), it->key().size());
|
|
1851
|
+
crc = crc32c::Extend(crc, kCrcCalculatorSepearator.data(), 1);
|
|
1852
|
+
crc = crc32c::Extend(crc, it->value().data(), it->value().size());
|
|
1853
|
+
crc = crc32c::Extend(crc, kCrcCalculatorSepearator.data(), 1);
|
|
1854
|
+
}
|
|
1855
|
+
if (!it->status().ok()) {
|
|
1856
|
+
fprintf(stderr, "Iterator non-OK when calculating range CRC: %s\n",
|
|
1857
|
+
it->status().ToString().c_str());
|
|
1858
|
+
thread->stats.AddErrors(1);
|
|
1859
|
+
// Fail fast to preserve the DB state.
|
|
1860
|
+
thread->shared->SetVerificationFailure();
|
|
1861
|
+
}
|
|
1862
|
+
return crc;
|
|
1863
|
+
}
|
|
1864
|
+
|
|
1865
|
+
void StressTest::PrintEnv() const {
|
|
1866
|
+
fprintf(stdout, "RocksDB version : %d.%d\n", kMajorVersion,
|
|
1867
|
+
kMinorVersion);
|
|
1868
|
+
fprintf(stdout, "Format version : %d\n", FLAGS_format_version);
|
|
1869
|
+
fprintf(stdout, "TransactionDB : %s\n",
|
|
1870
|
+
FLAGS_use_txn ? "true" : "false");
|
|
1871
|
+
#ifndef ROCKSDB_LITE
|
|
1872
|
+
fprintf(stdout, "BlobDB : %s\n",
|
|
1873
|
+
FLAGS_use_blob_db ? "true" : "false");
|
|
1874
|
+
#endif // !ROCKSDB_LITE
|
|
1875
|
+
fprintf(stdout, "Read only mode : %s\n",
|
|
1876
|
+
FLAGS_read_only ? "true" : "false");
|
|
1877
|
+
fprintf(stdout, "Atomic flush : %s\n",
|
|
1878
|
+
FLAGS_atomic_flush ? "true" : "false");
|
|
1879
|
+
fprintf(stdout, "Column families : %d\n", FLAGS_column_families);
|
|
1880
|
+
if (!FLAGS_test_batches_snapshots) {
|
|
1881
|
+
fprintf(stdout, "Clear CFs one in : %d\n",
|
|
1882
|
+
FLAGS_clear_column_family_one_in);
|
|
1883
|
+
}
|
|
1884
|
+
fprintf(stdout, "Number of threads : %d\n", FLAGS_threads);
|
|
1885
|
+
fprintf(stdout, "Ops per thread : %lu\n",
|
|
1886
|
+
(unsigned long)FLAGS_ops_per_thread);
|
|
1887
|
+
std::string ttl_state("unused");
|
|
1888
|
+
if (FLAGS_ttl > 0) {
|
|
1889
|
+
ttl_state = NumberToString(FLAGS_ttl);
|
|
1890
|
+
}
|
|
1891
|
+
fprintf(stdout, "Time to live(sec) : %s\n", ttl_state.c_str());
|
|
1892
|
+
fprintf(stdout, "Read percentage : %d%%\n", FLAGS_readpercent);
|
|
1893
|
+
fprintf(stdout, "Prefix percentage : %d%%\n", FLAGS_prefixpercent);
|
|
1894
|
+
fprintf(stdout, "Write percentage : %d%%\n", FLAGS_writepercent);
|
|
1895
|
+
fprintf(stdout, "Delete percentage : %d%%\n", FLAGS_delpercent);
|
|
1896
|
+
fprintf(stdout, "Delete range percentage : %d%%\n", FLAGS_delrangepercent);
|
|
1897
|
+
fprintf(stdout, "No overwrite percentage : %d%%\n",
|
|
1898
|
+
FLAGS_nooverwritepercent);
|
|
1899
|
+
fprintf(stdout, "Iterate percentage : %d%%\n", FLAGS_iterpercent);
|
|
1900
|
+
fprintf(stdout, "DB-write-buffer-size : %" PRIu64 "\n",
|
|
1901
|
+
FLAGS_db_write_buffer_size);
|
|
1902
|
+
fprintf(stdout, "Write-buffer-size : %d\n", FLAGS_write_buffer_size);
|
|
1903
|
+
fprintf(stdout, "Iterations : %lu\n",
|
|
1904
|
+
(unsigned long)FLAGS_num_iterations);
|
|
1905
|
+
fprintf(stdout, "Max key : %lu\n",
|
|
1906
|
+
(unsigned long)FLAGS_max_key);
|
|
1907
|
+
fprintf(stdout, "Ratio #ops/#keys : %f\n",
|
|
1908
|
+
(1.0 * FLAGS_ops_per_thread * FLAGS_threads) / FLAGS_max_key);
|
|
1909
|
+
fprintf(stdout, "Num times DB reopens : %d\n", FLAGS_reopen);
|
|
1910
|
+
fprintf(stdout, "Batches/snapshots : %d\n",
|
|
1911
|
+
FLAGS_test_batches_snapshots);
|
|
1912
|
+
fprintf(stdout, "Do update in place : %d\n", FLAGS_in_place_update);
|
|
1913
|
+
fprintf(stdout, "Num keys per lock : %d\n",
|
|
1914
|
+
1 << FLAGS_log2_keys_per_lock);
|
|
1915
|
+
std::string compression = CompressionTypeToString(compression_type_e);
|
|
1916
|
+
fprintf(stdout, "Compression : %s\n", compression.c_str());
|
|
1917
|
+
std::string bottommost_compression =
|
|
1918
|
+
CompressionTypeToString(bottommost_compression_type_e);
|
|
1919
|
+
fprintf(stdout, "Bottommost Compression : %s\n",
|
|
1920
|
+
bottommost_compression.c_str());
|
|
1921
|
+
std::string checksum = ChecksumTypeToString(checksum_type_e);
|
|
1922
|
+
fprintf(stdout, "Checksum type : %s\n", checksum.c_str());
|
|
1923
|
+
fprintf(stdout, "File checksum impl : %s\n",
|
|
1924
|
+
FLAGS_file_checksum_impl.c_str());
|
|
1925
|
+
fprintf(stdout, "Bloom bits / key : %s\n",
|
|
1926
|
+
FormatDoubleParam(FLAGS_bloom_bits).c_str());
|
|
1927
|
+
fprintf(stdout, "Max subcompactions : %" PRIu64 "\n",
|
|
1928
|
+
FLAGS_subcompactions);
|
|
1929
|
+
fprintf(stdout, "Use MultiGet : %s\n",
|
|
1930
|
+
FLAGS_use_multiget ? "true" : "false");
|
|
1931
|
+
|
|
1932
|
+
const char* memtablerep = "";
|
|
1933
|
+
switch (FLAGS_rep_factory) {
|
|
1934
|
+
case kSkipList:
|
|
1935
|
+
memtablerep = "skip_list";
|
|
1936
|
+
break;
|
|
1937
|
+
case kHashSkipList:
|
|
1938
|
+
memtablerep = "prefix_hash";
|
|
1939
|
+
break;
|
|
1940
|
+
case kVectorRep:
|
|
1941
|
+
memtablerep = "vector";
|
|
1942
|
+
break;
|
|
1943
|
+
}
|
|
1944
|
+
|
|
1945
|
+
fprintf(stdout, "Memtablerep : %s\n", memtablerep);
|
|
1946
|
+
|
|
1947
|
+
fprintf(stdout, "Test kill odd : %d\n", rocksdb_kill_odds);
|
|
1948
|
+
if (!rocksdb_kill_exclude_prefixes.empty()) {
|
|
1949
|
+
fprintf(stdout, "Skipping kill points prefixes:\n");
|
|
1950
|
+
for (auto& p : rocksdb_kill_exclude_prefixes) {
|
|
1951
|
+
fprintf(stdout, " %s\n", p.c_str());
|
|
1952
|
+
}
|
|
1953
|
+
}
|
|
1954
|
+
fprintf(stdout, "Periodic Compaction Secs : %" PRIu64 "\n",
|
|
1955
|
+
FLAGS_periodic_compaction_seconds);
|
|
1956
|
+
fprintf(stdout, "Compaction TTL : %" PRIu64 "\n",
|
|
1957
|
+
FLAGS_compaction_ttl);
|
|
1958
|
+
fprintf(stdout, "Background Purge : %d\n",
|
|
1959
|
+
static_cast<int>(FLAGS_avoid_unnecessary_blocking_io));
|
|
1960
|
+
fprintf(stdout, "Write DB ID to manifest : %d\n",
|
|
1961
|
+
static_cast<int>(FLAGS_write_dbid_to_manifest));
|
|
1962
|
+
fprintf(stdout, "Max Write Batch Group Size: %" PRIu64 "\n",
|
|
1963
|
+
FLAGS_max_write_batch_group_size_bytes);
|
|
1964
|
+
fprintf(stdout, "Use dynamic level : %d\n",
|
|
1965
|
+
static_cast<int>(FLAGS_level_compaction_dynamic_level_bytes));
|
|
1966
|
+
fprintf(stdout, "Read fault one in : %d\n", FLAGS_read_fault_one_in);
|
|
1967
|
+
fprintf(stdout, "Write fault one in : %d\n", FLAGS_write_fault_one_in);
|
|
1968
|
+
fprintf(stdout, "Sync fault injection : %d\n", FLAGS_sync_fault_injection);
|
|
1969
|
+
fprintf(stdout, "Best efforts recovery : %d\n",
|
|
1970
|
+
static_cast<int>(FLAGS_best_efforts_recovery));
|
|
1971
|
+
|
|
1972
|
+
fprintf(stdout, "------------------------------------------------\n");
|
|
1973
|
+
}
|
|
1974
|
+
|
|
1975
|
+
void StressTest::Open() {
|
|
1976
|
+
assert(db_ == nullptr);
|
|
1977
|
+
#ifndef ROCKSDB_LITE
|
|
1978
|
+
assert(txn_db_ == nullptr);
|
|
1979
|
+
#endif
|
|
1980
|
+
if (FLAGS_options_file.empty()) {
|
|
1981
|
+
BlockBasedTableOptions block_based_options;
|
|
1982
|
+
block_based_options.block_cache = cache_;
|
|
1983
|
+
block_based_options.cache_index_and_filter_blocks =
|
|
1984
|
+
FLAGS_cache_index_and_filter_blocks;
|
|
1985
|
+
block_based_options.metadata_cache_options.top_level_index_pinning =
|
|
1986
|
+
static_cast<PinningTier>(FLAGS_top_level_index_pinning);
|
|
1987
|
+
block_based_options.metadata_cache_options.partition_pinning =
|
|
1988
|
+
static_cast<PinningTier>(FLAGS_partition_pinning);
|
|
1989
|
+
block_based_options.metadata_cache_options.unpartitioned_pinning =
|
|
1990
|
+
static_cast<PinningTier>(FLAGS_unpartitioned_pinning);
|
|
1991
|
+
block_based_options.block_cache_compressed = compressed_cache_;
|
|
1992
|
+
block_based_options.checksum = checksum_type_e;
|
|
1993
|
+
block_based_options.block_size = FLAGS_block_size;
|
|
1994
|
+
block_based_options.format_version =
|
|
1995
|
+
static_cast<uint32_t>(FLAGS_format_version);
|
|
1996
|
+
block_based_options.index_block_restart_interval =
|
|
1997
|
+
static_cast<int32_t>(FLAGS_index_block_restart_interval);
|
|
1998
|
+
block_based_options.filter_policy = filter_policy_;
|
|
1999
|
+
block_based_options.partition_filters = FLAGS_partition_filters;
|
|
2000
|
+
block_based_options.optimize_filters_for_memory =
|
|
2001
|
+
FLAGS_optimize_filters_for_memory;
|
|
2002
|
+
block_based_options.index_type =
|
|
2003
|
+
static_cast<BlockBasedTableOptions::IndexType>(FLAGS_index_type);
|
|
2004
|
+
options_.table_factory.reset(
|
|
2005
|
+
NewBlockBasedTableFactory(block_based_options));
|
|
2006
|
+
options_.db_write_buffer_size = FLAGS_db_write_buffer_size;
|
|
2007
|
+
options_.write_buffer_size = FLAGS_write_buffer_size;
|
|
2008
|
+
options_.max_write_buffer_number = FLAGS_max_write_buffer_number;
|
|
2009
|
+
options_.min_write_buffer_number_to_merge =
|
|
2010
|
+
FLAGS_min_write_buffer_number_to_merge;
|
|
2011
|
+
options_.max_write_buffer_number_to_maintain =
|
|
2012
|
+
FLAGS_max_write_buffer_number_to_maintain;
|
|
2013
|
+
options_.max_write_buffer_size_to_maintain =
|
|
2014
|
+
FLAGS_max_write_buffer_size_to_maintain;
|
|
2015
|
+
options_.memtable_prefix_bloom_size_ratio =
|
|
2016
|
+
FLAGS_memtable_prefix_bloom_size_ratio;
|
|
2017
|
+
options_.memtable_whole_key_filtering = FLAGS_memtable_whole_key_filtering;
|
|
2018
|
+
options_.max_background_compactions = FLAGS_max_background_compactions;
|
|
2019
|
+
options_.max_background_flushes = FLAGS_max_background_flushes;
|
|
2020
|
+
options_.compaction_style =
|
|
2021
|
+
static_cast<ROCKSDB_NAMESPACE::CompactionStyle>(FLAGS_compaction_style);
|
|
2022
|
+
if (FLAGS_prefix_size >= 0) {
|
|
2023
|
+
options_.prefix_extractor.reset(
|
|
2024
|
+
NewFixedPrefixTransform(FLAGS_prefix_size));
|
|
2025
|
+
}
|
|
2026
|
+
options_.max_open_files = FLAGS_open_files;
|
|
2027
|
+
options_.statistics = dbstats;
|
|
2028
|
+
options_.env = db_stress_env;
|
|
2029
|
+
options_.use_fsync = FLAGS_use_fsync;
|
|
2030
|
+
options_.compaction_readahead_size = FLAGS_compaction_readahead_size;
|
|
2031
|
+
options_.allow_mmap_reads = FLAGS_mmap_read;
|
|
2032
|
+
options_.allow_mmap_writes = FLAGS_mmap_write;
|
|
2033
|
+
options_.use_direct_reads = FLAGS_use_direct_reads;
|
|
2034
|
+
options_.use_direct_io_for_flush_and_compaction =
|
|
2035
|
+
FLAGS_use_direct_io_for_flush_and_compaction;
|
|
2036
|
+
options_.recycle_log_file_num =
|
|
2037
|
+
static_cast<size_t>(FLAGS_recycle_log_file_num);
|
|
2038
|
+
options_.target_file_size_base = FLAGS_target_file_size_base;
|
|
2039
|
+
options_.target_file_size_multiplier = FLAGS_target_file_size_multiplier;
|
|
2040
|
+
options_.max_bytes_for_level_base = FLAGS_max_bytes_for_level_base;
|
|
2041
|
+
options_.max_bytes_for_level_multiplier =
|
|
2042
|
+
FLAGS_max_bytes_for_level_multiplier;
|
|
2043
|
+
options_.level0_stop_writes_trigger = FLAGS_level0_stop_writes_trigger;
|
|
2044
|
+
options_.level0_slowdown_writes_trigger =
|
|
2045
|
+
FLAGS_level0_slowdown_writes_trigger;
|
|
2046
|
+
options_.level0_file_num_compaction_trigger =
|
|
2047
|
+
FLAGS_level0_file_num_compaction_trigger;
|
|
2048
|
+
options_.compression = compression_type_e;
|
|
2049
|
+
options_.bottommost_compression = bottommost_compression_type_e;
|
|
2050
|
+
options_.compression_opts.max_dict_bytes = FLAGS_compression_max_dict_bytes;
|
|
2051
|
+
options_.compression_opts.zstd_max_train_bytes =
|
|
2052
|
+
FLAGS_compression_zstd_max_train_bytes;
|
|
2053
|
+
options_.compression_opts.parallel_threads =
|
|
2054
|
+
FLAGS_compression_parallel_threads;
|
|
2055
|
+
options_.create_if_missing = true;
|
|
2056
|
+
options_.max_manifest_file_size = FLAGS_max_manifest_file_size;
|
|
2057
|
+
options_.inplace_update_support = FLAGS_in_place_update;
|
|
2058
|
+
options_.max_subcompactions = static_cast<uint32_t>(FLAGS_subcompactions);
|
|
2059
|
+
options_.allow_concurrent_memtable_write =
|
|
2060
|
+
FLAGS_allow_concurrent_memtable_write;
|
|
2061
|
+
options_.periodic_compaction_seconds = FLAGS_periodic_compaction_seconds;
|
|
2062
|
+
options_.ttl = FLAGS_compaction_ttl;
|
|
2063
|
+
options_.enable_pipelined_write = FLAGS_enable_pipelined_write;
|
|
2064
|
+
options_.enable_write_thread_adaptive_yield =
|
|
2065
|
+
FLAGS_enable_write_thread_adaptive_yield;
|
|
2066
|
+
options_.compaction_options_universal.size_ratio =
|
|
2067
|
+
FLAGS_universal_size_ratio;
|
|
2068
|
+
options_.compaction_options_universal.min_merge_width =
|
|
2069
|
+
FLAGS_universal_min_merge_width;
|
|
2070
|
+
options_.compaction_options_universal.max_merge_width =
|
|
2071
|
+
FLAGS_universal_max_merge_width;
|
|
2072
|
+
options_.compaction_options_universal.max_size_amplification_percent =
|
|
2073
|
+
FLAGS_universal_max_size_amplification_percent;
|
|
2074
|
+
options_.atomic_flush = FLAGS_atomic_flush;
|
|
2075
|
+
options_.avoid_unnecessary_blocking_io =
|
|
2076
|
+
FLAGS_avoid_unnecessary_blocking_io;
|
|
2077
|
+
options_.write_dbid_to_manifest = FLAGS_write_dbid_to_manifest;
|
|
2078
|
+
options_.avoid_flush_during_recovery = FLAGS_avoid_flush_during_recovery;
|
|
2079
|
+
options_.max_write_batch_group_size_bytes =
|
|
2080
|
+
FLAGS_max_write_batch_group_size_bytes;
|
|
2081
|
+
options_.level_compaction_dynamic_level_bytes =
|
|
2082
|
+
FLAGS_level_compaction_dynamic_level_bytes;
|
|
2083
|
+
options_.file_checksum_gen_factory =
|
|
2084
|
+
GetFileChecksumImpl(FLAGS_file_checksum_impl);
|
|
2085
|
+
options_.track_and_verify_wals_in_manifest = true;
|
|
2086
|
+
} else {
|
|
2087
|
+
#ifdef ROCKSDB_LITE
|
|
2088
|
+
fprintf(stderr, "--options_file not supported in lite mode\n");
|
|
2089
|
+
exit(1);
|
|
2090
|
+
#else
|
|
2091
|
+
DBOptions db_options;
|
|
2092
|
+
std::vector<ColumnFamilyDescriptor> cf_descriptors;
|
|
2093
|
+
Status s = LoadOptionsFromFile(FLAGS_options_file, db_stress_env,
|
|
2094
|
+
&db_options, &cf_descriptors);
|
|
2095
|
+
db_options.env = new DbStressEnvWrapper(db_stress_env);
|
|
2096
|
+
if (!s.ok()) {
|
|
2097
|
+
fprintf(stderr, "Unable to load options file %s --- %s\n",
|
|
2098
|
+
FLAGS_options_file.c_str(), s.ToString().c_str());
|
|
2099
|
+
exit(1);
|
|
2100
|
+
}
|
|
2101
|
+
options_ = Options(db_options, cf_descriptors[0].options);
|
|
2102
|
+
#endif // ROCKSDB_LITE
|
|
2103
|
+
}
|
|
2104
|
+
|
|
2105
|
+
if (FLAGS_rate_limiter_bytes_per_sec > 0) {
|
|
2106
|
+
options_.rate_limiter.reset(NewGenericRateLimiter(
|
|
2107
|
+
FLAGS_rate_limiter_bytes_per_sec, 1000 /* refill_period_us */,
|
|
2108
|
+
10 /* fairness */,
|
|
2109
|
+
FLAGS_rate_limit_bg_reads ? RateLimiter::Mode::kReadsOnly
|
|
2110
|
+
: RateLimiter::Mode::kWritesOnly));
|
|
2111
|
+
if (FLAGS_rate_limit_bg_reads) {
|
|
2112
|
+
options_.new_table_reader_for_compaction_inputs = true;
|
|
2113
|
+
}
|
|
2114
|
+
}
|
|
2115
|
+
if (FLAGS_sst_file_manager_bytes_per_sec > 0 ||
|
|
2116
|
+
FLAGS_sst_file_manager_bytes_per_truncate > 0) {
|
|
2117
|
+
Status status;
|
|
2118
|
+
options_.sst_file_manager.reset(NewSstFileManager(
|
|
2119
|
+
db_stress_env, options_.info_log, "" /* trash_dir */,
|
|
2120
|
+
static_cast<int64_t>(FLAGS_sst_file_manager_bytes_per_sec),
|
|
2121
|
+
true /* delete_existing_trash */, &status,
|
|
2122
|
+
0.25 /* max_trash_db_ratio */,
|
|
2123
|
+
FLAGS_sst_file_manager_bytes_per_truncate));
|
|
2124
|
+
if (!status.ok()) {
|
|
2125
|
+
fprintf(stderr, "SstFileManager creation failed: %s\n",
|
|
2126
|
+
status.ToString().c_str());
|
|
2127
|
+
exit(1);
|
|
2128
|
+
}
|
|
2129
|
+
}
|
|
2130
|
+
|
|
2131
|
+
if (FLAGS_prefix_size == 0 && FLAGS_rep_factory == kHashSkipList) {
|
|
2132
|
+
fprintf(stderr,
|
|
2133
|
+
"prefeix_size cannot be zero if memtablerep == prefix_hash\n");
|
|
2134
|
+
exit(1);
|
|
2135
|
+
}
|
|
2136
|
+
if (FLAGS_prefix_size != 0 && FLAGS_rep_factory != kHashSkipList) {
|
|
2137
|
+
fprintf(stderr,
|
|
2138
|
+
"WARNING: prefix_size is non-zero but "
|
|
2139
|
+
"memtablerep != prefix_hash\n");
|
|
2140
|
+
}
|
|
2141
|
+
switch (FLAGS_rep_factory) {
|
|
2142
|
+
case kSkipList:
|
|
2143
|
+
// no need to do anything
|
|
2144
|
+
break;
|
|
2145
|
+
#ifndef ROCKSDB_LITE
|
|
2146
|
+
case kHashSkipList:
|
|
2147
|
+
options_.memtable_factory.reset(NewHashSkipListRepFactory(10000));
|
|
2148
|
+
break;
|
|
2149
|
+
case kVectorRep:
|
|
2150
|
+
options_.memtable_factory.reset(new VectorRepFactory());
|
|
2151
|
+
break;
|
|
2152
|
+
#else
|
|
2153
|
+
default:
|
|
2154
|
+
fprintf(stderr,
|
|
2155
|
+
"RocksdbLite only supports skip list mem table. Skip "
|
|
2156
|
+
"--rep_factory\n");
|
|
2157
|
+
#endif // ROCKSDB_LITE
|
|
2158
|
+
}
|
|
2159
|
+
|
|
2160
|
+
if (FLAGS_use_full_merge_v1) {
|
|
2161
|
+
options_.merge_operator = MergeOperators::CreateDeprecatedPutOperator();
|
|
2162
|
+
} else {
|
|
2163
|
+
options_.merge_operator = MergeOperators::CreatePutOperator();
|
|
2164
|
+
}
|
|
2165
|
+
if (FLAGS_enable_compaction_filter) {
|
|
2166
|
+
options_.compaction_filter_factory =
|
|
2167
|
+
std::make_shared<DbStressCompactionFilterFactory>();
|
|
2168
|
+
}
|
|
2169
|
+
options_.table_properties_collector_factories.emplace_back(
|
|
2170
|
+
std::make_shared<DbStressTablePropertiesCollectorFactory>());
|
|
2171
|
+
|
|
2172
|
+
options_.best_efforts_recovery = FLAGS_best_efforts_recovery;
|
|
2173
|
+
options_.paranoid_file_checks = FLAGS_paranoid_file_checks;
|
|
2174
|
+
|
|
2175
|
+
fprintf(stdout, "DB path: [%s]\n", FLAGS_db.c_str());
|
|
2176
|
+
|
|
2177
|
+
Status s;
|
|
2178
|
+
if (FLAGS_ttl == -1) {
|
|
2179
|
+
std::vector<std::string> existing_column_families;
|
|
2180
|
+
s = DB::ListColumnFamilies(DBOptions(options_), FLAGS_db,
|
|
2181
|
+
&existing_column_families); // ignore errors
|
|
2182
|
+
if (!s.ok()) {
|
|
2183
|
+
// DB doesn't exist
|
|
2184
|
+
assert(existing_column_families.empty());
|
|
2185
|
+
assert(column_family_names_.empty());
|
|
2186
|
+
column_family_names_.push_back(kDefaultColumnFamilyName);
|
|
2187
|
+
} else if (column_family_names_.empty()) {
|
|
2188
|
+
// this is the first call to the function Open()
|
|
2189
|
+
column_family_names_ = existing_column_families;
|
|
2190
|
+
} else {
|
|
2191
|
+
// this is a reopen. just assert that existing column_family_names are
|
|
2192
|
+
// equivalent to what we remember
|
|
2193
|
+
auto sorted_cfn = column_family_names_;
|
|
2194
|
+
std::sort(sorted_cfn.begin(), sorted_cfn.end());
|
|
2195
|
+
std::sort(existing_column_families.begin(),
|
|
2196
|
+
existing_column_families.end());
|
|
2197
|
+
if (sorted_cfn != existing_column_families) {
|
|
2198
|
+
fprintf(stderr, "Expected column families differ from the existing:\n");
|
|
2199
|
+
fprintf(stderr, "Expected: {");
|
|
2200
|
+
for (auto cf : sorted_cfn) {
|
|
2201
|
+
fprintf(stderr, "%s ", cf.c_str());
|
|
2202
|
+
}
|
|
2203
|
+
fprintf(stderr, "}\n");
|
|
2204
|
+
fprintf(stderr, "Existing: {");
|
|
2205
|
+
for (auto cf : existing_column_families) {
|
|
2206
|
+
fprintf(stderr, "%s ", cf.c_str());
|
|
2207
|
+
}
|
|
2208
|
+
fprintf(stderr, "}\n");
|
|
2209
|
+
}
|
|
2210
|
+
assert(sorted_cfn == existing_column_families);
|
|
2211
|
+
}
|
|
2212
|
+
std::vector<ColumnFamilyDescriptor> cf_descriptors;
|
|
2213
|
+
for (auto name : column_family_names_) {
|
|
2214
|
+
if (name != kDefaultColumnFamilyName) {
|
|
2215
|
+
new_column_family_name_ =
|
|
2216
|
+
std::max(new_column_family_name_.load(), std::stoi(name) + 1);
|
|
2217
|
+
}
|
|
2218
|
+
cf_descriptors.emplace_back(name, ColumnFamilyOptions(options_));
|
|
2219
|
+
}
|
|
2220
|
+
while (cf_descriptors.size() < (size_t)FLAGS_column_families) {
|
|
2221
|
+
std::string name = ToString(new_column_family_name_.load());
|
|
2222
|
+
new_column_family_name_++;
|
|
2223
|
+
cf_descriptors.emplace_back(name, ColumnFamilyOptions(options_));
|
|
2224
|
+
column_family_names_.push_back(name);
|
|
2225
|
+
}
|
|
2226
|
+
options_.listeners.clear();
|
|
2227
|
+
options_.listeners.emplace_back(
|
|
2228
|
+
new DbStressListener(FLAGS_db, options_.db_paths, cf_descriptors));
|
|
2229
|
+
options_.create_missing_column_families = true;
|
|
2230
|
+
if (!FLAGS_use_txn) {
|
|
2231
|
+
#ifndef ROCKSDB_LITE
|
|
2232
|
+
if (FLAGS_use_blob_db) {
|
|
2233
|
+
blob_db::BlobDBOptions blob_db_options;
|
|
2234
|
+
blob_db_options.min_blob_size = FLAGS_blob_db_min_blob_size;
|
|
2235
|
+
blob_db_options.bytes_per_sync = FLAGS_blob_db_bytes_per_sync;
|
|
2236
|
+
blob_db_options.blob_file_size = FLAGS_blob_db_file_size;
|
|
2237
|
+
blob_db_options.enable_garbage_collection = FLAGS_blob_db_enable_gc;
|
|
2238
|
+
blob_db_options.garbage_collection_cutoff = FLAGS_blob_db_gc_cutoff;
|
|
2239
|
+
|
|
2240
|
+
blob_db::BlobDB* blob_db = nullptr;
|
|
2241
|
+
s = blob_db::BlobDB::Open(options_, blob_db_options, FLAGS_db,
|
|
2242
|
+
cf_descriptors, &column_families_, &blob_db);
|
|
2243
|
+
if (s.ok()) {
|
|
2244
|
+
db_ = blob_db;
|
|
2245
|
+
}
|
|
2246
|
+
} else
|
|
2247
|
+
#endif // !ROCKSDB_LITE
|
|
2248
|
+
{
|
|
2249
|
+
if (db_preload_finished_.load() && FLAGS_read_only) {
|
|
2250
|
+
s = DB::OpenForReadOnly(DBOptions(options_), FLAGS_db, cf_descriptors,
|
|
2251
|
+
&column_families_, &db_);
|
|
2252
|
+
} else {
|
|
2253
|
+
s = DB::Open(DBOptions(options_), FLAGS_db, cf_descriptors,
|
|
2254
|
+
&column_families_, &db_);
|
|
2255
|
+
}
|
|
2256
|
+
}
|
|
2257
|
+
} else {
|
|
2258
|
+
#ifndef ROCKSDB_LITE
|
|
2259
|
+
TransactionDBOptions txn_db_options;
|
|
2260
|
+
assert(FLAGS_txn_write_policy <= TxnDBWritePolicy::WRITE_UNPREPARED);
|
|
2261
|
+
txn_db_options.write_policy =
|
|
2262
|
+
static_cast<TxnDBWritePolicy>(FLAGS_txn_write_policy);
|
|
2263
|
+
if (FLAGS_unordered_write) {
|
|
2264
|
+
assert(txn_db_options.write_policy == TxnDBWritePolicy::WRITE_PREPARED);
|
|
2265
|
+
options_.unordered_write = true;
|
|
2266
|
+
options_.two_write_queues = true;
|
|
2267
|
+
txn_db_options.skip_concurrency_control = true;
|
|
2268
|
+
}
|
|
2269
|
+
s = TransactionDB::Open(options_, txn_db_options, FLAGS_db,
|
|
2270
|
+
cf_descriptors, &column_families_, &txn_db_);
|
|
2271
|
+
if (!s.ok()) {
|
|
2272
|
+
fprintf(stderr, "Error in opening the TransactionDB [%s]\n",
|
|
2273
|
+
s.ToString().c_str());
|
|
2274
|
+
fflush(stderr);
|
|
2275
|
+
}
|
|
2276
|
+
assert(s.ok());
|
|
2277
|
+
db_ = txn_db_;
|
|
2278
|
+
// after a crash, rollback to commit recovered transactions
|
|
2279
|
+
std::vector<Transaction*> trans;
|
|
2280
|
+
txn_db_->GetAllPreparedTransactions(&trans);
|
|
2281
|
+
Random rand(static_cast<uint32_t>(FLAGS_seed));
|
|
2282
|
+
for (auto txn : trans) {
|
|
2283
|
+
if (rand.OneIn(2)) {
|
|
2284
|
+
s = txn->Commit();
|
|
2285
|
+
assert(s.ok());
|
|
2286
|
+
} else {
|
|
2287
|
+
s = txn->Rollback();
|
|
2288
|
+
assert(s.ok());
|
|
2289
|
+
}
|
|
2290
|
+
delete txn;
|
|
2291
|
+
}
|
|
2292
|
+
trans.clear();
|
|
2293
|
+
txn_db_->GetAllPreparedTransactions(&trans);
|
|
2294
|
+
assert(trans.size() == 0);
|
|
2295
|
+
#endif
|
|
2296
|
+
}
|
|
2297
|
+
assert(!s.ok() || column_families_.size() ==
|
|
2298
|
+
static_cast<size_t>(FLAGS_column_families));
|
|
2299
|
+
|
|
2300
|
+
if (FLAGS_test_secondary) {
|
|
2301
|
+
#ifndef ROCKSDB_LITE
|
|
2302
|
+
secondaries_.resize(FLAGS_threads);
|
|
2303
|
+
std::fill(secondaries_.begin(), secondaries_.end(), nullptr);
|
|
2304
|
+
secondary_cfh_lists_.clear();
|
|
2305
|
+
secondary_cfh_lists_.resize(FLAGS_threads);
|
|
2306
|
+
Options tmp_opts;
|
|
2307
|
+
// TODO(yanqin) support max_open_files != -1 for secondary instance.
|
|
2308
|
+
tmp_opts.max_open_files = -1;
|
|
2309
|
+
tmp_opts.statistics = dbstats_secondaries;
|
|
2310
|
+
tmp_opts.env = db_stress_env;
|
|
2311
|
+
for (size_t i = 0; i != static_cast<size_t>(FLAGS_threads); ++i) {
|
|
2312
|
+
const std::string secondary_path =
|
|
2313
|
+
FLAGS_secondaries_base + "/" + std::to_string(i);
|
|
2314
|
+
s = DB::OpenAsSecondary(tmp_opts, FLAGS_db, secondary_path,
|
|
2315
|
+
cf_descriptors, &secondary_cfh_lists_[i],
|
|
2316
|
+
&secondaries_[i]);
|
|
2317
|
+
if (!s.ok()) {
|
|
2318
|
+
break;
|
|
2319
|
+
}
|
|
2320
|
+
}
|
|
2321
|
+
assert(s.ok());
|
|
2322
|
+
#else
|
|
2323
|
+
fprintf(stderr, "Secondary is not supported in RocksDBLite\n");
|
|
2324
|
+
exit(1);
|
|
2325
|
+
#endif
|
|
2326
|
+
}
|
|
2327
|
+
if (FLAGS_continuous_verification_interval > 0 && !cmp_db_) {
|
|
2328
|
+
Options tmp_opts;
|
|
2329
|
+
// TODO(yanqin) support max_open_files != -1 for secondary instance.
|
|
2330
|
+
tmp_opts.max_open_files = -1;
|
|
2331
|
+
tmp_opts.env = db_stress_env;
|
|
2332
|
+
std::string secondary_path = FLAGS_secondaries_base + "/cmp_database";
|
|
2333
|
+
s = DB::OpenAsSecondary(tmp_opts, FLAGS_db, secondary_path,
|
|
2334
|
+
cf_descriptors, &cmp_cfhs_, &cmp_db_);
|
|
2335
|
+
assert(!s.ok() ||
|
|
2336
|
+
cmp_cfhs_.size() == static_cast<size_t>(FLAGS_column_families));
|
|
2337
|
+
}
|
|
2338
|
+
} else {
|
|
2339
|
+
#ifndef ROCKSDB_LITE
|
|
2340
|
+
DBWithTTL* db_with_ttl;
|
|
2341
|
+
s = DBWithTTL::Open(options_, FLAGS_db, &db_with_ttl, FLAGS_ttl);
|
|
2342
|
+
db_ = db_with_ttl;
|
|
2343
|
+
if (FLAGS_test_secondary) {
|
|
2344
|
+
secondaries_.resize(FLAGS_threads);
|
|
2345
|
+
std::fill(secondaries_.begin(), secondaries_.end(), nullptr);
|
|
2346
|
+
Options tmp_opts;
|
|
2347
|
+
tmp_opts.env = options_.env;
|
|
2348
|
+
// TODO(yanqin) support max_open_files != -1 for secondary instance.
|
|
2349
|
+
tmp_opts.max_open_files = -1;
|
|
2350
|
+
for (size_t i = 0; i != static_cast<size_t>(FLAGS_threads); ++i) {
|
|
2351
|
+
const std::string secondary_path =
|
|
2352
|
+
FLAGS_secondaries_base + "/" + std::to_string(i);
|
|
2353
|
+
s = DB::OpenAsSecondary(tmp_opts, FLAGS_db, secondary_path,
|
|
2354
|
+
&secondaries_[i]);
|
|
2355
|
+
if (!s.ok()) {
|
|
2356
|
+
break;
|
|
2357
|
+
}
|
|
2358
|
+
}
|
|
2359
|
+
}
|
|
2360
|
+
#else
|
|
2361
|
+
fprintf(stderr, "TTL is not supported in RocksDBLite\n");
|
|
2362
|
+
exit(1);
|
|
2363
|
+
#endif
|
|
2364
|
+
}
|
|
2365
|
+
if (!s.ok()) {
|
|
2366
|
+
fprintf(stderr, "open error: %s\n", s.ToString().c_str());
|
|
2367
|
+
exit(1);
|
|
2368
|
+
}
|
|
2369
|
+
}
|
|
2370
|
+
|
|
2371
|
+
void StressTest::Reopen(ThreadState* thread) {
|
|
2372
|
+
#ifndef ROCKSDB_LITE
|
|
2373
|
+
// BG jobs in WritePrepared must be canceled first because i) they can access
|
|
2374
|
+
// the db via a callbac ii) they hold on to a snapshot and the upcoming
|
|
2375
|
+
// ::Close would complain about it.
|
|
2376
|
+
const bool write_prepared = FLAGS_use_txn && FLAGS_txn_write_policy != 0;
|
|
2377
|
+
bool bg_canceled = false;
|
|
2378
|
+
if (write_prepared || thread->rand.OneIn(2)) {
|
|
2379
|
+
const bool wait =
|
|
2380
|
+
write_prepared || static_cast<bool>(thread->rand.OneIn(2));
|
|
2381
|
+
CancelAllBackgroundWork(db_, wait);
|
|
2382
|
+
bg_canceled = wait;
|
|
2383
|
+
}
|
|
2384
|
+
assert(!write_prepared || bg_canceled);
|
|
2385
|
+
(void) bg_canceled;
|
|
2386
|
+
#else
|
|
2387
|
+
(void) thread;
|
|
2388
|
+
#endif
|
|
2389
|
+
|
|
2390
|
+
for (auto cf : column_families_) {
|
|
2391
|
+
delete cf;
|
|
2392
|
+
}
|
|
2393
|
+
column_families_.clear();
|
|
2394
|
+
|
|
2395
|
+
#ifndef ROCKSDB_LITE
|
|
2396
|
+
if (thread->rand.OneIn(2)) {
|
|
2397
|
+
Status s = db_->Close();
|
|
2398
|
+
if (!s.ok()) {
|
|
2399
|
+
fprintf(stderr, "Non-ok close status: %s\n", s.ToString().c_str());
|
|
2400
|
+
fflush(stderr);
|
|
2401
|
+
}
|
|
2402
|
+
assert(s.ok());
|
|
2403
|
+
}
|
|
2404
|
+
#endif
|
|
2405
|
+
delete db_;
|
|
2406
|
+
db_ = nullptr;
|
|
2407
|
+
#ifndef ROCKSDB_LITE
|
|
2408
|
+
txn_db_ = nullptr;
|
|
2409
|
+
#endif
|
|
2410
|
+
|
|
2411
|
+
assert(secondaries_.size() == secondary_cfh_lists_.size());
|
|
2412
|
+
size_t n = secondaries_.size();
|
|
2413
|
+
for (size_t i = 0; i != n; ++i) {
|
|
2414
|
+
for (auto* cf : secondary_cfh_lists_[i]) {
|
|
2415
|
+
delete cf;
|
|
2416
|
+
}
|
|
2417
|
+
secondary_cfh_lists_[i].clear();
|
|
2418
|
+
delete secondaries_[i];
|
|
2419
|
+
}
|
|
2420
|
+
secondaries_.clear();
|
|
2421
|
+
|
|
2422
|
+
num_times_reopened_++;
|
|
2423
|
+
auto now = db_stress_env->NowMicros();
|
|
2424
|
+
fprintf(stdout, "%s Reopening database for the %dth time\n",
|
|
2425
|
+
db_stress_env->TimeToString(now / 1000000).c_str(),
|
|
2426
|
+
num_times_reopened_);
|
|
2427
|
+
Open();
|
|
2428
|
+
}
|
|
2429
|
+
} // namespace ROCKSDB_NAMESPACE
|
|
2430
|
+
#endif // GFLAGS
|