@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,280 @@
|
|
|
1
|
+
// Copyright (c) 2011 The LevelDB Authors. All rights reserved.
|
|
2
|
+
// Use of this source code is governed by a BSD-style license that can be
|
|
3
|
+
// found in the LICENSE file. See the AUTHORS file for names of contributors.
|
|
4
|
+
// Copyright (c) Facebook, Inc. and its affiliates. All Rights Reserved.
|
|
5
|
+
#pragma once
|
|
6
|
+
|
|
7
|
+
#include <stdint.h>
|
|
8
|
+
#include <map>
|
|
9
|
+
#include <string>
|
|
10
|
+
#include "rocksdb/status.h"
|
|
11
|
+
#include "rocksdb/types.h"
|
|
12
|
+
|
|
13
|
+
namespace ROCKSDB_NAMESPACE {
|
|
14
|
+
|
|
15
|
+
// -- Table Properties
|
|
16
|
+
// Other than basic table properties, each table may also have the user
|
|
17
|
+
// collected properties.
|
|
18
|
+
// The value of the user-collected properties are encoded as raw bytes --
|
|
19
|
+
// users have to interpret these values by themselves.
|
|
20
|
+
// Note: To do prefix seek/scan in `UserCollectedProperties`, you can do
|
|
21
|
+
// something similar to:
|
|
22
|
+
//
|
|
23
|
+
// UserCollectedProperties props = ...;
|
|
24
|
+
// for (auto pos = props.lower_bound(prefix);
|
|
25
|
+
// pos != props.end() && pos->first.compare(0, prefix.size(), prefix) == 0;
|
|
26
|
+
// ++pos) {
|
|
27
|
+
// ...
|
|
28
|
+
// }
|
|
29
|
+
typedef std::map<std::string, std::string> UserCollectedProperties;
|
|
30
|
+
|
|
31
|
+
// table properties' human-readable names in the property block.
|
|
32
|
+
struct TablePropertiesNames {
|
|
33
|
+
static const std::string kDbId;
|
|
34
|
+
static const std::string kDbSessionId;
|
|
35
|
+
static const std::string kDbHostId;
|
|
36
|
+
static const std::string kDataSize;
|
|
37
|
+
static const std::string kIndexSize;
|
|
38
|
+
static const std::string kIndexPartitions;
|
|
39
|
+
static const std::string kTopLevelIndexSize;
|
|
40
|
+
static const std::string kIndexKeyIsUserKey;
|
|
41
|
+
static const std::string kIndexValueIsDeltaEncoded;
|
|
42
|
+
static const std::string kFilterSize;
|
|
43
|
+
static const std::string kRawKeySize;
|
|
44
|
+
static const std::string kRawValueSize;
|
|
45
|
+
static const std::string kNumDataBlocks;
|
|
46
|
+
static const std::string kNumEntries;
|
|
47
|
+
static const std::string kDeletedKeys;
|
|
48
|
+
static const std::string kMergeOperands;
|
|
49
|
+
static const std::string kNumRangeDeletions;
|
|
50
|
+
static const std::string kFormatVersion;
|
|
51
|
+
static const std::string kFixedKeyLen;
|
|
52
|
+
static const std::string kFilterPolicy;
|
|
53
|
+
static const std::string kColumnFamilyName;
|
|
54
|
+
static const std::string kColumnFamilyId;
|
|
55
|
+
static const std::string kComparator;
|
|
56
|
+
static const std::string kMergeOperator;
|
|
57
|
+
static const std::string kPrefixExtractorName;
|
|
58
|
+
static const std::string kPropertyCollectors;
|
|
59
|
+
static const std::string kCompression;
|
|
60
|
+
static const std::string kCompressionOptions;
|
|
61
|
+
static const std::string kCreationTime;
|
|
62
|
+
static const std::string kOldestKeyTime;
|
|
63
|
+
static const std::string kFileCreationTime;
|
|
64
|
+
};
|
|
65
|
+
|
|
66
|
+
extern const std::string kPropertiesBlock;
|
|
67
|
+
extern const std::string kCompressionDictBlock;
|
|
68
|
+
extern const std::string kRangeDelBlock;
|
|
69
|
+
|
|
70
|
+
// `TablePropertiesCollector` provides the mechanism for users to collect
|
|
71
|
+
// their own properties that they are interested in. This class is essentially
|
|
72
|
+
// a collection of callback functions that will be invoked during table
|
|
73
|
+
// building. It is constructed with TablePropertiesCollectorFactory. The methods
|
|
74
|
+
// don't need to be thread-safe, as we will create exactly one
|
|
75
|
+
// TablePropertiesCollector object per table and then call it sequentially
|
|
76
|
+
class TablePropertiesCollector {
|
|
77
|
+
public:
|
|
78
|
+
virtual ~TablePropertiesCollector() {}
|
|
79
|
+
|
|
80
|
+
// DEPRECATE User defined collector should implement AddUserKey(), though
|
|
81
|
+
// this old function still works for backward compatible reason.
|
|
82
|
+
// Add() will be called when a new key/value pair is inserted into the table.
|
|
83
|
+
// @params key the user key that is inserted into the table.
|
|
84
|
+
// @params value the value that is inserted into the table.
|
|
85
|
+
virtual Status Add(const Slice& /*key*/, const Slice& /*value*/) {
|
|
86
|
+
return Status::InvalidArgument(
|
|
87
|
+
"TablePropertiesCollector::Add() deprecated.");
|
|
88
|
+
}
|
|
89
|
+
|
|
90
|
+
// AddUserKey() will be called when a new key/value pair is inserted into the
|
|
91
|
+
// table.
|
|
92
|
+
// @params key the user key that is inserted into the table.
|
|
93
|
+
// @params value the value that is inserted into the table.
|
|
94
|
+
virtual Status AddUserKey(const Slice& key, const Slice& value,
|
|
95
|
+
EntryType /*type*/, SequenceNumber /*seq*/,
|
|
96
|
+
uint64_t /*file_size*/) {
|
|
97
|
+
// For backwards-compatibility.
|
|
98
|
+
return Add(key, value);
|
|
99
|
+
}
|
|
100
|
+
|
|
101
|
+
// Called after each new block is cut
|
|
102
|
+
virtual void BlockAdd(uint64_t /* blockRawBytes */,
|
|
103
|
+
uint64_t /* blockCompressedBytesFast */,
|
|
104
|
+
uint64_t /* blockCompressedBytesSlow */) {
|
|
105
|
+
// Nothing to do here. Callback registers can override.
|
|
106
|
+
return;
|
|
107
|
+
}
|
|
108
|
+
|
|
109
|
+
// Finish() will be called when a table has already been built and is ready
|
|
110
|
+
// for writing the properties block.
|
|
111
|
+
// @params properties User will add their collected statistics to
|
|
112
|
+
// `properties`.
|
|
113
|
+
virtual Status Finish(UserCollectedProperties* properties) = 0;
|
|
114
|
+
|
|
115
|
+
// Return the human-readable properties, where the key is property name and
|
|
116
|
+
// the value is the human-readable form of value.
|
|
117
|
+
virtual UserCollectedProperties GetReadableProperties() const = 0;
|
|
118
|
+
|
|
119
|
+
// The name of the properties collector can be used for debugging purpose.
|
|
120
|
+
virtual const char* Name() const = 0;
|
|
121
|
+
|
|
122
|
+
// EXPERIMENTAL Return whether the output file should be further compacted
|
|
123
|
+
virtual bool NeedCompact() const { return false; }
|
|
124
|
+
};
|
|
125
|
+
|
|
126
|
+
// Constructs TablePropertiesCollector. Internals create a new
|
|
127
|
+
// TablePropertiesCollector for each new table
|
|
128
|
+
class TablePropertiesCollectorFactory {
|
|
129
|
+
public:
|
|
130
|
+
struct Context {
|
|
131
|
+
uint32_t column_family_id;
|
|
132
|
+
static const uint32_t kUnknownColumnFamily;
|
|
133
|
+
};
|
|
134
|
+
|
|
135
|
+
virtual ~TablePropertiesCollectorFactory() {}
|
|
136
|
+
// has to be thread-safe
|
|
137
|
+
virtual TablePropertiesCollector* CreateTablePropertiesCollector(
|
|
138
|
+
TablePropertiesCollectorFactory::Context context) = 0;
|
|
139
|
+
|
|
140
|
+
// The name of the properties collector can be used for debugging purpose.
|
|
141
|
+
virtual const char* Name() const = 0;
|
|
142
|
+
|
|
143
|
+
// Can be overridden by sub-classes to return the Name, followed by
|
|
144
|
+
// configuration info that will // be logged to the info log when the
|
|
145
|
+
// DB is opened
|
|
146
|
+
virtual std::string ToString() const { return Name(); }
|
|
147
|
+
};
|
|
148
|
+
|
|
149
|
+
// TableProperties contains a bunch of read-only properties of its associated
|
|
150
|
+
// table.
|
|
151
|
+
struct TableProperties {
|
|
152
|
+
public:
|
|
153
|
+
// the total size of all data blocks.
|
|
154
|
+
uint64_t data_size = 0;
|
|
155
|
+
// the size of index block.
|
|
156
|
+
uint64_t index_size = 0;
|
|
157
|
+
// Total number of index partitions if kTwoLevelIndexSearch is used
|
|
158
|
+
uint64_t index_partitions = 0;
|
|
159
|
+
// Size of the top-level index if kTwoLevelIndexSearch is used
|
|
160
|
+
uint64_t top_level_index_size = 0;
|
|
161
|
+
// Whether the index key is user key. Otherwise it includes 8 byte of sequence
|
|
162
|
+
// number added by internal key format.
|
|
163
|
+
uint64_t index_key_is_user_key = 0;
|
|
164
|
+
// Whether delta encoding is used to encode the index values.
|
|
165
|
+
uint64_t index_value_is_delta_encoded = 0;
|
|
166
|
+
// the size of filter block.
|
|
167
|
+
uint64_t filter_size = 0;
|
|
168
|
+
// total raw key size
|
|
169
|
+
uint64_t raw_key_size = 0;
|
|
170
|
+
// total raw value size
|
|
171
|
+
uint64_t raw_value_size = 0;
|
|
172
|
+
// the number of blocks in this table
|
|
173
|
+
uint64_t num_data_blocks = 0;
|
|
174
|
+
// the number of entries in this table
|
|
175
|
+
uint64_t num_entries = 0;
|
|
176
|
+
// the number of deletions in the table
|
|
177
|
+
uint64_t num_deletions = 0;
|
|
178
|
+
// the number of merge operands in the table
|
|
179
|
+
uint64_t num_merge_operands = 0;
|
|
180
|
+
// the number of range deletions in this table
|
|
181
|
+
uint64_t num_range_deletions = 0;
|
|
182
|
+
// format version, reserved for backward compatibility
|
|
183
|
+
uint64_t format_version = 0;
|
|
184
|
+
// If 0, key is variable length. Otherwise number of bytes for each key.
|
|
185
|
+
uint64_t fixed_key_len = 0;
|
|
186
|
+
// ID of column family for this SST file, corresponding to the CF identified
|
|
187
|
+
// by column_family_name.
|
|
188
|
+
uint64_t column_family_id = ROCKSDB_NAMESPACE::
|
|
189
|
+
TablePropertiesCollectorFactory::Context::kUnknownColumnFamily;
|
|
190
|
+
// Timestamp of the latest key. 0 means unknown.
|
|
191
|
+
// TODO(sagar0): Should be changed to latest_key_time ... but don't know the
|
|
192
|
+
// full implications of backward compatibility. Hence retaining for now.
|
|
193
|
+
uint64_t creation_time = 0;
|
|
194
|
+
// Timestamp of the earliest key. 0 means unknown.
|
|
195
|
+
uint64_t oldest_key_time = 0;
|
|
196
|
+
// Actual SST file creation time. 0 means unknown.
|
|
197
|
+
uint64_t file_creation_time = 0;
|
|
198
|
+
|
|
199
|
+
// DB identity
|
|
200
|
+
// db_id is an identifier generated the first time the DB is created
|
|
201
|
+
// If DB identity is unset or unassigned, `db_id` will be an empty string.
|
|
202
|
+
std::string db_id;
|
|
203
|
+
|
|
204
|
+
// DB session identity
|
|
205
|
+
// db_session_id is an identifier that gets reset every time the DB is opened
|
|
206
|
+
// If DB session identity is unset or unassigned, `db_session_id` will be an
|
|
207
|
+
// empty string.
|
|
208
|
+
std::string db_session_id;
|
|
209
|
+
|
|
210
|
+
// Location of the machine hosting the DB instance
|
|
211
|
+
// db_host_id identifies the location of the host in some form
|
|
212
|
+
// (hostname by default, but can also be any string of the user's choosing).
|
|
213
|
+
// It can potentially change whenever the DB is opened
|
|
214
|
+
std::string db_host_id;
|
|
215
|
+
|
|
216
|
+
// Name of the column family with which this SST file is associated.
|
|
217
|
+
// If column family is unknown, `column_family_name` will be an empty string.
|
|
218
|
+
std::string column_family_name;
|
|
219
|
+
|
|
220
|
+
// The name of the filter policy used in this table.
|
|
221
|
+
// If no filter policy is used, `filter_policy_name` will be an empty string.
|
|
222
|
+
std::string filter_policy_name;
|
|
223
|
+
|
|
224
|
+
// The name of the comparator used in this table.
|
|
225
|
+
std::string comparator_name;
|
|
226
|
+
|
|
227
|
+
// The name of the merge operator used in this table.
|
|
228
|
+
// If no merge operator is used, `merge_operator_name` will be "nullptr".
|
|
229
|
+
std::string merge_operator_name;
|
|
230
|
+
|
|
231
|
+
// The name of the prefix extractor used in this table
|
|
232
|
+
// If no prefix extractor is used, `prefix_extractor_name` will be "nullptr".
|
|
233
|
+
std::string prefix_extractor_name;
|
|
234
|
+
|
|
235
|
+
// The names of the property collectors factories used in this table
|
|
236
|
+
// separated by commas
|
|
237
|
+
// {collector_name[1]},{collector_name[2]},{collector_name[3]} ..
|
|
238
|
+
std::string property_collectors_names;
|
|
239
|
+
|
|
240
|
+
// The compression algo used to compress the SST files.
|
|
241
|
+
std::string compression_name;
|
|
242
|
+
|
|
243
|
+
// Compression options used to compress the SST files.
|
|
244
|
+
std::string compression_options;
|
|
245
|
+
|
|
246
|
+
// user collected properties
|
|
247
|
+
UserCollectedProperties user_collected_properties;
|
|
248
|
+
UserCollectedProperties readable_properties;
|
|
249
|
+
|
|
250
|
+
// The offset of the value of each property in the file.
|
|
251
|
+
std::map<std::string, uint64_t> properties_offsets;
|
|
252
|
+
|
|
253
|
+
// convert this object to a human readable form
|
|
254
|
+
// @prop_delim: delimiter for each property.
|
|
255
|
+
std::string ToString(const std::string& prop_delim = "; ",
|
|
256
|
+
const std::string& kv_delim = "=") const;
|
|
257
|
+
|
|
258
|
+
// Aggregate the numerical member variables of the specified
|
|
259
|
+
// TableProperties.
|
|
260
|
+
void Add(const TableProperties& tp);
|
|
261
|
+
|
|
262
|
+
// Subset of properties that make sense when added together
|
|
263
|
+
// between tables. Keys match field names in this class instead
|
|
264
|
+
// of using full property names.
|
|
265
|
+
std::map<std::string, uint64_t> GetAggregatablePropertiesAsMap() const;
|
|
266
|
+
};
|
|
267
|
+
|
|
268
|
+
// Extra properties
|
|
269
|
+
// Below is a list of non-basic properties that are collected by database
|
|
270
|
+
// itself. Especially some properties regarding to the internal keys (which
|
|
271
|
+
// is unknown to `table`).
|
|
272
|
+
//
|
|
273
|
+
// DEPRECATED: these properties now belong as TableProperties members. Please
|
|
274
|
+
// use TableProperties::num_deletions and TableProperties::num_merge_operands,
|
|
275
|
+
// respectively.
|
|
276
|
+
extern uint64_t GetDeletedKeys(const UserCollectedProperties& props);
|
|
277
|
+
extern uint64_t GetMergeOperands(const UserCollectedProperties& props,
|
|
278
|
+
bool* property_present);
|
|
279
|
+
|
|
280
|
+
} // namespace ROCKSDB_NAMESPACE
|
|
@@ -0,0 +1,188 @@
|
|
|
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
|
+
// This file defines the structures for exposing run-time status of any
|
|
7
|
+
// rocksdb-related thread. Such run-time status can be obtained via
|
|
8
|
+
// GetThreadList() API.
|
|
9
|
+
//
|
|
10
|
+
// Note that all thread-status features are still under-development, and
|
|
11
|
+
// thus APIs and class definitions might subject to change at this point.
|
|
12
|
+
// Will remove this comment once the APIs have been finalized.
|
|
13
|
+
|
|
14
|
+
#pragma once
|
|
15
|
+
|
|
16
|
+
#include <stdint.h>
|
|
17
|
+
#include <cstddef>
|
|
18
|
+
#include <map>
|
|
19
|
+
#include <string>
|
|
20
|
+
#include <utility>
|
|
21
|
+
#include <vector>
|
|
22
|
+
|
|
23
|
+
#if !defined(ROCKSDB_LITE) && !defined(NROCKSDB_THREAD_STATUS) && \
|
|
24
|
+
defined(ROCKSDB_SUPPORT_THREAD_LOCAL)
|
|
25
|
+
#define ROCKSDB_USING_THREAD_STATUS
|
|
26
|
+
#endif
|
|
27
|
+
|
|
28
|
+
namespace ROCKSDB_NAMESPACE {
|
|
29
|
+
|
|
30
|
+
// TODO(yhchiang): remove this function once c++14 is available
|
|
31
|
+
// as std::max will be able to cover this.
|
|
32
|
+
// Current MS compiler does not support constexpr
|
|
33
|
+
template <int A, int B>
|
|
34
|
+
struct constexpr_max {
|
|
35
|
+
static const int result = (A > B) ? A : B;
|
|
36
|
+
};
|
|
37
|
+
|
|
38
|
+
// A structure that describes the current status of a thread.
|
|
39
|
+
// The status of active threads can be fetched using
|
|
40
|
+
// ROCKSDB_NAMESPACE::GetThreadList().
|
|
41
|
+
struct ThreadStatus {
|
|
42
|
+
// The type of a thread.
|
|
43
|
+
enum ThreadType : int {
|
|
44
|
+
HIGH_PRIORITY = 0, // RocksDB BG thread in high-pri thread pool
|
|
45
|
+
LOW_PRIORITY, // RocksDB BG thread in low-pri thread pool
|
|
46
|
+
USER, // User thread (Non-RocksDB BG thread)
|
|
47
|
+
BOTTOM_PRIORITY, // RocksDB BG thread in bottom-pri thread pool
|
|
48
|
+
NUM_THREAD_TYPES
|
|
49
|
+
};
|
|
50
|
+
|
|
51
|
+
// The type used to refer to a thread operation.
|
|
52
|
+
// A thread operation describes high-level action of a thread.
|
|
53
|
+
// Examples include compaction and flush.
|
|
54
|
+
enum OperationType : int {
|
|
55
|
+
OP_UNKNOWN = 0,
|
|
56
|
+
OP_COMPACTION,
|
|
57
|
+
OP_FLUSH,
|
|
58
|
+
NUM_OP_TYPES
|
|
59
|
+
};
|
|
60
|
+
|
|
61
|
+
enum OperationStage : int {
|
|
62
|
+
STAGE_UNKNOWN = 0,
|
|
63
|
+
STAGE_FLUSH_RUN,
|
|
64
|
+
STAGE_FLUSH_WRITE_L0,
|
|
65
|
+
STAGE_COMPACTION_PREPARE,
|
|
66
|
+
STAGE_COMPACTION_RUN,
|
|
67
|
+
STAGE_COMPACTION_PROCESS_KV,
|
|
68
|
+
STAGE_COMPACTION_INSTALL,
|
|
69
|
+
STAGE_COMPACTION_SYNC_FILE,
|
|
70
|
+
STAGE_PICK_MEMTABLES_TO_FLUSH,
|
|
71
|
+
STAGE_MEMTABLE_ROLLBACK,
|
|
72
|
+
STAGE_MEMTABLE_INSTALL_FLUSH_RESULTS,
|
|
73
|
+
NUM_OP_STAGES
|
|
74
|
+
};
|
|
75
|
+
|
|
76
|
+
enum CompactionPropertyType : int {
|
|
77
|
+
COMPACTION_JOB_ID = 0,
|
|
78
|
+
COMPACTION_INPUT_OUTPUT_LEVEL,
|
|
79
|
+
COMPACTION_PROP_FLAGS,
|
|
80
|
+
COMPACTION_TOTAL_INPUT_BYTES,
|
|
81
|
+
COMPACTION_BYTES_READ,
|
|
82
|
+
COMPACTION_BYTES_WRITTEN,
|
|
83
|
+
NUM_COMPACTION_PROPERTIES
|
|
84
|
+
};
|
|
85
|
+
|
|
86
|
+
enum FlushPropertyType : int {
|
|
87
|
+
FLUSH_JOB_ID = 0,
|
|
88
|
+
FLUSH_BYTES_MEMTABLES,
|
|
89
|
+
FLUSH_BYTES_WRITTEN,
|
|
90
|
+
NUM_FLUSH_PROPERTIES
|
|
91
|
+
};
|
|
92
|
+
|
|
93
|
+
// The maximum number of properties of an operation.
|
|
94
|
+
// This number should be set to the biggest NUM_XXX_PROPERTIES.
|
|
95
|
+
static const int kNumOperationProperties =
|
|
96
|
+
constexpr_max<NUM_COMPACTION_PROPERTIES, NUM_FLUSH_PROPERTIES>::result;
|
|
97
|
+
|
|
98
|
+
// The type used to refer to a thread state.
|
|
99
|
+
// A state describes lower-level action of a thread
|
|
100
|
+
// such as reading / writing a file or waiting for a mutex.
|
|
101
|
+
enum StateType : int {
|
|
102
|
+
STATE_UNKNOWN = 0,
|
|
103
|
+
STATE_MUTEX_WAIT = 1,
|
|
104
|
+
NUM_STATE_TYPES
|
|
105
|
+
};
|
|
106
|
+
|
|
107
|
+
ThreadStatus(const uint64_t _id, const ThreadType _thread_type,
|
|
108
|
+
const std::string& _db_name, const std::string& _cf_name,
|
|
109
|
+
const OperationType _operation_type,
|
|
110
|
+
const uint64_t _op_elapsed_micros,
|
|
111
|
+
const OperationStage _operation_stage,
|
|
112
|
+
const uint64_t _op_props[], const StateType _state_type)
|
|
113
|
+
: thread_id(_id),
|
|
114
|
+
thread_type(_thread_type),
|
|
115
|
+
db_name(_db_name),
|
|
116
|
+
cf_name(_cf_name),
|
|
117
|
+
operation_type(_operation_type),
|
|
118
|
+
op_elapsed_micros(_op_elapsed_micros),
|
|
119
|
+
operation_stage(_operation_stage),
|
|
120
|
+
state_type(_state_type) {
|
|
121
|
+
for (int i = 0; i < kNumOperationProperties; ++i) {
|
|
122
|
+
op_properties[i] = _op_props[i];
|
|
123
|
+
}
|
|
124
|
+
}
|
|
125
|
+
|
|
126
|
+
// An unique ID for the thread.
|
|
127
|
+
const uint64_t thread_id;
|
|
128
|
+
|
|
129
|
+
// The type of the thread, it could be HIGH_PRIORITY,
|
|
130
|
+
// LOW_PRIORITY, and USER
|
|
131
|
+
const ThreadType thread_type;
|
|
132
|
+
|
|
133
|
+
// The name of the DB instance where the thread is currently
|
|
134
|
+
// involved with. It would be set to empty string if the thread
|
|
135
|
+
// does not involve in any DB operation.
|
|
136
|
+
const std::string db_name;
|
|
137
|
+
|
|
138
|
+
// The name of the column family where the thread is currently
|
|
139
|
+
// It would be set to empty string if the thread does not involve
|
|
140
|
+
// in any column family.
|
|
141
|
+
const std::string cf_name;
|
|
142
|
+
|
|
143
|
+
// The operation (high-level action) that the current thread is involved.
|
|
144
|
+
const OperationType operation_type;
|
|
145
|
+
|
|
146
|
+
// The elapsed time of the current thread operation in microseconds.
|
|
147
|
+
const uint64_t op_elapsed_micros;
|
|
148
|
+
|
|
149
|
+
// An integer showing the current stage where the thread is involved
|
|
150
|
+
// in the current operation.
|
|
151
|
+
const OperationStage operation_stage;
|
|
152
|
+
|
|
153
|
+
// A list of properties that describe some details about the current
|
|
154
|
+
// operation. Same field in op_properties[] might have different
|
|
155
|
+
// meanings for different operations.
|
|
156
|
+
uint64_t op_properties[kNumOperationProperties];
|
|
157
|
+
|
|
158
|
+
// The state (lower-level action) that the current thread is involved.
|
|
159
|
+
const StateType state_type;
|
|
160
|
+
|
|
161
|
+
// The followings are a set of utility functions for interpreting
|
|
162
|
+
// the information of ThreadStatus
|
|
163
|
+
|
|
164
|
+
static std::string GetThreadTypeName(ThreadType thread_type);
|
|
165
|
+
|
|
166
|
+
// Obtain the name of an operation given its type.
|
|
167
|
+
static const std::string& GetOperationName(OperationType op_type);
|
|
168
|
+
|
|
169
|
+
static const std::string MicrosToString(uint64_t op_elapsed_time);
|
|
170
|
+
|
|
171
|
+
// Obtain a human-readable string describing the specified operation stage.
|
|
172
|
+
static const std::string& GetOperationStageName(OperationStage stage);
|
|
173
|
+
|
|
174
|
+
// Obtain the name of the "i"th operation property of the
|
|
175
|
+
// specified operation.
|
|
176
|
+
static const std::string& GetOperationPropertyName(OperationType op_type,
|
|
177
|
+
int i);
|
|
178
|
+
|
|
179
|
+
// Translate the "i"th property of the specified operation given
|
|
180
|
+
// a property value.
|
|
181
|
+
static std::map<std::string, uint64_t> InterpretOperationProperties(
|
|
182
|
+
OperationType op_type, const uint64_t* op_properties);
|
|
183
|
+
|
|
184
|
+
// Obtain the name of a state given its type.
|
|
185
|
+
static const std::string& GetStateName(StateType state_type);
|
|
186
|
+
};
|
|
187
|
+
|
|
188
|
+
} // namespace ROCKSDB_NAMESPACE
|
|
@@ -0,0 +1,58 @@
|
|
|
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
|
+
#pragma once
|
|
10
|
+
|
|
11
|
+
#include <functional>
|
|
12
|
+
|
|
13
|
+
#include "rocksdb/rocksdb_namespace.h"
|
|
14
|
+
|
|
15
|
+
namespace ROCKSDB_NAMESPACE {
|
|
16
|
+
|
|
17
|
+
/*
|
|
18
|
+
* ThreadPool is a component that will spawn N background threads that will
|
|
19
|
+
* be used to execute scheduled work, The number of background threads could
|
|
20
|
+
* be modified by calling SetBackgroundThreads().
|
|
21
|
+
* */
|
|
22
|
+
class ThreadPool {
|
|
23
|
+
public:
|
|
24
|
+
virtual ~ThreadPool() {}
|
|
25
|
+
|
|
26
|
+
// Wait for all threads to finish.
|
|
27
|
+
// Discard those threads that did not start
|
|
28
|
+
// executing
|
|
29
|
+
virtual void JoinAllThreads() = 0;
|
|
30
|
+
|
|
31
|
+
// Set the number of background threads that will be executing the
|
|
32
|
+
// scheduled jobs.
|
|
33
|
+
virtual void SetBackgroundThreads(int num) = 0;
|
|
34
|
+
virtual int GetBackgroundThreads() = 0;
|
|
35
|
+
|
|
36
|
+
// Get the number of jobs scheduled in the ThreadPool queue.
|
|
37
|
+
virtual unsigned int GetQueueLen() const = 0;
|
|
38
|
+
|
|
39
|
+
// Waits for all jobs to complete those
|
|
40
|
+
// that already started running and those that did not
|
|
41
|
+
// start yet. This ensures that everything that was thrown
|
|
42
|
+
// on the TP runs even though
|
|
43
|
+
// we may not have specified enough threads for the amount
|
|
44
|
+
// of jobs
|
|
45
|
+
virtual void WaitForJobsAndJoinAllThreads() = 0;
|
|
46
|
+
|
|
47
|
+
// Submit a fire and forget jobs
|
|
48
|
+
// This allows to submit the same job multiple times
|
|
49
|
+
virtual void SubmitJob(const std::function<void()>&) = 0;
|
|
50
|
+
// This moves the function in for efficiency
|
|
51
|
+
virtual void SubmitJob(std::function<void()>&&) = 0;
|
|
52
|
+
};
|
|
53
|
+
|
|
54
|
+
// NewThreadPool() is a function that could be used to create a ThreadPool
|
|
55
|
+
// with `num_threads` background threads.
|
|
56
|
+
extern ThreadPool* NewThreadPool(int num_threads);
|
|
57
|
+
|
|
58
|
+
} // namespace ROCKSDB_NAMESPACE
|
|
@@ -0,0 +1,48 @@
|
|
|
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
|
+
#pragma once
|
|
7
|
+
|
|
8
|
+
#include "rocksdb/env.h"
|
|
9
|
+
|
|
10
|
+
namespace ROCKSDB_NAMESPACE {
|
|
11
|
+
|
|
12
|
+
// Allow custom implementations of TraceWriter and TraceReader.
|
|
13
|
+
// By default, RocksDB provides a way to capture the traces to a file using the
|
|
14
|
+
// factory NewFileTraceWriter(). But users could also choose to export traces to
|
|
15
|
+
// any other system by providing custom implementations of TraceWriter and
|
|
16
|
+
// TraceReader.
|
|
17
|
+
|
|
18
|
+
// TraceWriter allows exporting RocksDB traces to any system, one operation at
|
|
19
|
+
// a time.
|
|
20
|
+
class TraceWriter {
|
|
21
|
+
public:
|
|
22
|
+
TraceWriter() {}
|
|
23
|
+
virtual ~TraceWriter() {}
|
|
24
|
+
|
|
25
|
+
virtual Status Write(const Slice& data) = 0;
|
|
26
|
+
virtual Status Close() = 0;
|
|
27
|
+
virtual uint64_t GetFileSize() = 0;
|
|
28
|
+
};
|
|
29
|
+
|
|
30
|
+
// TraceReader allows reading RocksDB traces from any system, one operation at
|
|
31
|
+
// a time. A RocksDB Replayer could depend on this to replay opertions.
|
|
32
|
+
class TraceReader {
|
|
33
|
+
public:
|
|
34
|
+
TraceReader() {}
|
|
35
|
+
virtual ~TraceReader() {}
|
|
36
|
+
|
|
37
|
+
virtual Status Read(std::string* data) = 0;
|
|
38
|
+
virtual Status Close() = 0;
|
|
39
|
+
};
|
|
40
|
+
|
|
41
|
+
// Factory methods to read/write traces from/to a file.
|
|
42
|
+
Status NewFileTraceWriter(Env* env, const EnvOptions& env_options,
|
|
43
|
+
const std::string& trace_filename,
|
|
44
|
+
std::unique_ptr<TraceWriter>* trace_writer);
|
|
45
|
+
Status NewFileTraceReader(Env* env, const EnvOptions& env_options,
|
|
46
|
+
const std::string& trace_filename,
|
|
47
|
+
std::unique_ptr<TraceReader>* trace_reader);
|
|
48
|
+
} // namespace ROCKSDB_NAMESPACE
|
|
@@ -0,0 +1,121 @@
|
|
|
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
|
+
#pragma once
|
|
7
|
+
|
|
8
|
+
#include <memory>
|
|
9
|
+
#include <vector>
|
|
10
|
+
#include "rocksdb/status.h"
|
|
11
|
+
#include "rocksdb/types.h"
|
|
12
|
+
#include "rocksdb/write_batch.h"
|
|
13
|
+
|
|
14
|
+
namespace ROCKSDB_NAMESPACE {
|
|
15
|
+
|
|
16
|
+
class LogFile;
|
|
17
|
+
typedef std::vector<std::unique_ptr<LogFile>> VectorLogPtr;
|
|
18
|
+
|
|
19
|
+
enum WalFileType {
|
|
20
|
+
/* Indicates that WAL file is in archive directory. WAL files are moved from
|
|
21
|
+
* the main db directory to archive directory once they are not live and stay
|
|
22
|
+
* there until cleaned up. Files are cleaned depending on archive size
|
|
23
|
+
* (Options::WAL_size_limit_MB) and time since last cleaning
|
|
24
|
+
* (Options::WAL_ttl_seconds).
|
|
25
|
+
*/
|
|
26
|
+
kArchivedLogFile = 0,
|
|
27
|
+
|
|
28
|
+
/* Indicates that WAL file is live and resides in the main db directory */
|
|
29
|
+
kAliveLogFile = 1
|
|
30
|
+
};
|
|
31
|
+
|
|
32
|
+
class LogFile {
|
|
33
|
+
public:
|
|
34
|
+
LogFile() {}
|
|
35
|
+
virtual ~LogFile() {}
|
|
36
|
+
|
|
37
|
+
// Returns log file's pathname relative to the main db dir
|
|
38
|
+
// Eg. For a live-log-file = /000003.log
|
|
39
|
+
// For an archived-log-file = /archive/000003.log
|
|
40
|
+
virtual std::string PathName() const = 0;
|
|
41
|
+
|
|
42
|
+
// Primary identifier for log file.
|
|
43
|
+
// This is directly proportional to creation time of the log file
|
|
44
|
+
virtual uint64_t LogNumber() const = 0;
|
|
45
|
+
|
|
46
|
+
// Log file can be either alive or archived
|
|
47
|
+
virtual WalFileType Type() const = 0;
|
|
48
|
+
|
|
49
|
+
// Starting sequence number of writebatch written in this log file
|
|
50
|
+
virtual SequenceNumber StartSequence() const = 0;
|
|
51
|
+
|
|
52
|
+
// Size of log file on disk in Bytes
|
|
53
|
+
virtual uint64_t SizeFileBytes() const = 0;
|
|
54
|
+
};
|
|
55
|
+
|
|
56
|
+
struct BatchResult {
|
|
57
|
+
SequenceNumber sequence = 0;
|
|
58
|
+
std::unique_ptr<WriteBatch> writeBatchPtr;
|
|
59
|
+
|
|
60
|
+
// Add empty __ctor and __dtor for the rule of five
|
|
61
|
+
// However, preserve the original semantics and prohibit copying
|
|
62
|
+
// as the std::unique_ptr member does not copy.
|
|
63
|
+
BatchResult() {}
|
|
64
|
+
|
|
65
|
+
~BatchResult() {}
|
|
66
|
+
|
|
67
|
+
BatchResult(const BatchResult&) = delete;
|
|
68
|
+
|
|
69
|
+
BatchResult& operator=(const BatchResult&) = delete;
|
|
70
|
+
|
|
71
|
+
BatchResult(BatchResult&& bResult)
|
|
72
|
+
: sequence(std::move(bResult.sequence)),
|
|
73
|
+
writeBatchPtr(std::move(bResult.writeBatchPtr)) {}
|
|
74
|
+
|
|
75
|
+
BatchResult& operator=(BatchResult&& bResult) {
|
|
76
|
+
sequence = std::move(bResult.sequence);
|
|
77
|
+
writeBatchPtr = std::move(bResult.writeBatchPtr);
|
|
78
|
+
return *this;
|
|
79
|
+
}
|
|
80
|
+
};
|
|
81
|
+
|
|
82
|
+
// A TransactionLogIterator is used to iterate over the transactions in a db.
|
|
83
|
+
// One run of the iterator is continuous, i.e. the iterator will stop at the
|
|
84
|
+
// beginning of any gap in sequences
|
|
85
|
+
class TransactionLogIterator {
|
|
86
|
+
public:
|
|
87
|
+
TransactionLogIterator() {}
|
|
88
|
+
virtual ~TransactionLogIterator() {}
|
|
89
|
+
|
|
90
|
+
// An iterator is either positioned at a WriteBatch or not valid.
|
|
91
|
+
// This method returns true if the iterator is valid.
|
|
92
|
+
// Can read data from a valid iterator.
|
|
93
|
+
virtual bool Valid() = 0;
|
|
94
|
+
|
|
95
|
+
// Moves the iterator to the next WriteBatch.
|
|
96
|
+
// REQUIRES: Valid() to be true.
|
|
97
|
+
virtual void Next() = 0;
|
|
98
|
+
|
|
99
|
+
// Returns ok if the iterator is valid.
|
|
100
|
+
// Returns the Error when something has gone wrong.
|
|
101
|
+
virtual Status status() = 0;
|
|
102
|
+
|
|
103
|
+
// If valid return's the current write_batch and the sequence number of the
|
|
104
|
+
// earliest transaction contained in the batch.
|
|
105
|
+
// ONLY use if Valid() is true and status() is OK.
|
|
106
|
+
virtual BatchResult GetBatch() = 0;
|
|
107
|
+
|
|
108
|
+
// The read options for TransactionLogIterator.
|
|
109
|
+
struct ReadOptions {
|
|
110
|
+
// If true, all data read from underlying storage will be
|
|
111
|
+
// verified against corresponding checksums.
|
|
112
|
+
// Default: true
|
|
113
|
+
bool verify_checksums_;
|
|
114
|
+
|
|
115
|
+
ReadOptions() : verify_checksums_(true) {}
|
|
116
|
+
|
|
117
|
+
explicit ReadOptions(bool verify_checksums)
|
|
118
|
+
: verify_checksums_(verify_checksums) {}
|
|
119
|
+
};
|
|
120
|
+
};
|
|
121
|
+
} // namespace ROCKSDB_NAMESPACE
|