rocksdb-native 0.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/.clang-format +15 -0
- package/.github/workflows/test-node.yml +23 -0
- package/.gitmodules +4 -0
- package/CMakeLists.txt +33 -0
- package/LICENSE +201 -0
- package/NOTICE +13 -0
- package/README.md +15 -0
- package/binding.c +470 -0
- package/binding.js +1 -0
- package/index.js +276 -0
- package/package.json +19 -0
- package/vendor/rocksdb/.circleci/config.yml +892 -0
- package/vendor/rocksdb/.circleci/ubsan_suppression_list.txt +6 -0
- package/vendor/rocksdb/.clang-format +5 -0
- package/vendor/rocksdb/.github/workflows/sanity_check.yml +47 -0
- package/vendor/rocksdb/.lgtm.yml +4 -0
- package/vendor/rocksdb/AUTHORS +12 -0
- package/vendor/rocksdb/CMakeLists.txt +1591 -0
- package/vendor/rocksdb/CODE_OF_CONDUCT.md +77 -0
- package/vendor/rocksdb/CONTRIBUTING.md +17 -0
- package/vendor/rocksdb/COPYING +339 -0
- package/vendor/rocksdb/DEFAULT_OPTIONS_HISTORY.md +24 -0
- package/vendor/rocksdb/DUMP_FORMAT.md +16 -0
- package/vendor/rocksdb/HISTORY.md +2399 -0
- package/vendor/rocksdb/INSTALL.md +220 -0
- package/vendor/rocksdb/LANGUAGE-BINDINGS.md +26 -0
- package/vendor/rocksdb/LICENSE.Apache +202 -0
- package/vendor/rocksdb/LICENSE.leveldb +29 -0
- package/vendor/rocksdb/Makefile +2579 -0
- package/vendor/rocksdb/PLUGINS.md +8 -0
- package/vendor/rocksdb/README.md +29 -0
- package/vendor/rocksdb/TARGETS +5599 -0
- package/vendor/rocksdb/USERS.md +165 -0
- package/vendor/rocksdb/Vagrantfile +39 -0
- package/vendor/rocksdb/WINDOWS_PORT.md +228 -0
- package/vendor/rocksdb/buckifier/bench-slow.json +6163 -0
- package/vendor/rocksdb/buckifier/bench.json +1594 -0
- package/vendor/rocksdb/buckifier/buckify_rocksdb.py +333 -0
- package/vendor/rocksdb/buckifier/check_buck_targets.sh +32 -0
- package/vendor/rocksdb/buckifier/rocks_test_runner.sh +6 -0
- package/vendor/rocksdb/buckifier/targets_builder.py +150 -0
- package/vendor/rocksdb/buckifier/targets_cfg.py +41 -0
- package/vendor/rocksdb/buckifier/util.py +118 -0
- package/vendor/rocksdb/build_tools/amalgamate.py +168 -0
- package/vendor/rocksdb/build_tools/benchmark_log_tool.py +238 -0
- package/vendor/rocksdb/build_tools/build_detect_platform +804 -0
- package/vendor/rocksdb/build_tools/check-sources.sh +48 -0
- package/vendor/rocksdb/build_tools/dependencies_platform010.sh +22 -0
- package/vendor/rocksdb/build_tools/dockerbuild.sh +3 -0
- package/vendor/rocksdb/build_tools/error_filter.py +181 -0
- package/vendor/rocksdb/build_tools/fb_compile_mongo.sh +55 -0
- package/vendor/rocksdb/build_tools/fbcode_config.sh +175 -0
- package/vendor/rocksdb/build_tools/fbcode_config_platform010.sh +175 -0
- package/vendor/rocksdb/build_tools/format-diff.sh +203 -0
- package/vendor/rocksdb/build_tools/gnu_parallel +7971 -0
- package/vendor/rocksdb/build_tools/make_package.sh +129 -0
- package/vendor/rocksdb/build_tools/ps_with_stack +38 -0
- package/vendor/rocksdb/build_tools/regression_build_test.sh +396 -0
- package/vendor/rocksdb/build_tools/run_ci_db_test.ps1 +493 -0
- package/vendor/rocksdb/build_tools/setup_centos7.sh +45 -0
- package/vendor/rocksdb/build_tools/ubuntu20_image/Dockerfile +57 -0
- package/vendor/rocksdb/build_tools/update_dependencies.sh +106 -0
- package/vendor/rocksdb/build_tools/version.sh +23 -0
- package/vendor/rocksdb/cache/cache.cc +158 -0
- package/vendor/rocksdb/cache/cache_bench.cc +20 -0
- package/vendor/rocksdb/cache/cache_bench_tool.cc +969 -0
- package/vendor/rocksdb/cache/cache_entry_roles.cc +104 -0
- package/vendor/rocksdb/cache/cache_entry_roles.h +20 -0
- package/vendor/rocksdb/cache/cache_entry_stats.h +182 -0
- package/vendor/rocksdb/cache/cache_helpers.cc +40 -0
- package/vendor/rocksdb/cache/cache_helpers.h +139 -0
- package/vendor/rocksdb/cache/cache_key.cc +364 -0
- package/vendor/rocksdb/cache/cache_key.h +143 -0
- package/vendor/rocksdb/cache/cache_reservation_manager.cc +184 -0
- package/vendor/rocksdb/cache/cache_reservation_manager.h +317 -0
- package/vendor/rocksdb/cache/cache_reservation_manager_test.cc +469 -0
- package/vendor/rocksdb/cache/cache_test.cc +1061 -0
- package/vendor/rocksdb/cache/charged_cache.cc +109 -0
- package/vendor/rocksdb/cache/charged_cache.h +59 -0
- package/vendor/rocksdb/cache/clock_cache.cc +1482 -0
- package/vendor/rocksdb/cache/clock_cache.h +707 -0
- package/vendor/rocksdb/cache/compressed_secondary_cache.cc +304 -0
- package/vendor/rocksdb/cache/compressed_secondary_cache.h +132 -0
- package/vendor/rocksdb/cache/compressed_secondary_cache_test.cc +983 -0
- package/vendor/rocksdb/cache/lru_cache.cc +723 -0
- package/vendor/rocksdb/cache/lru_cache.h +467 -0
- package/vendor/rocksdb/cache/lru_cache_test.cc +2559 -0
- package/vendor/rocksdb/cache/secondary_cache.cc +44 -0
- package/vendor/rocksdb/cache/secondary_cache_adapter.cc +295 -0
- package/vendor/rocksdb/cache/secondary_cache_adapter.h +52 -0
- package/vendor/rocksdb/cache/sharded_cache.cc +137 -0
- package/vendor/rocksdb/cache/sharded_cache.h +309 -0
- package/vendor/rocksdb/cache/typed_cache.h +375 -0
- package/vendor/rocksdb/cmake/RocksDBConfig.cmake.in +54 -0
- package/vendor/rocksdb/common.mk +30 -0
- package/vendor/rocksdb/crash_test.mk +107 -0
- package/vendor/rocksdb/db/arena_wrapped_db_iter.cc +163 -0
- package/vendor/rocksdb/db/arena_wrapped_db_iter.h +127 -0
- package/vendor/rocksdb/db/blob/blob_constants.h +16 -0
- package/vendor/rocksdb/db/blob/blob_contents.cc +42 -0
- package/vendor/rocksdb/db/blob/blob_contents.h +59 -0
- package/vendor/rocksdb/db/blob/blob_counting_iterator.h +150 -0
- package/vendor/rocksdb/db/blob/blob_counting_iterator_test.cc +327 -0
- package/vendor/rocksdb/db/blob/blob_fetcher.cc +34 -0
- package/vendor/rocksdb/db/blob/blob_fetcher.h +37 -0
- package/vendor/rocksdb/db/blob/blob_file_addition.cc +156 -0
- package/vendor/rocksdb/db/blob/blob_file_addition.h +67 -0
- package/vendor/rocksdb/db/blob/blob_file_addition_test.cc +211 -0
- package/vendor/rocksdb/db/blob/blob_file_builder.cc +426 -0
- package/vendor/rocksdb/db/blob/blob_file_builder.h +112 -0
- package/vendor/rocksdb/db/blob/blob_file_builder_test.cc +680 -0
- package/vendor/rocksdb/db/blob/blob_file_cache.cc +101 -0
- package/vendor/rocksdb/db/blob/blob_file_cache.h +56 -0
- package/vendor/rocksdb/db/blob/blob_file_cache_test.cc +278 -0
- package/vendor/rocksdb/db/blob/blob_file_completion_callback.h +84 -0
- package/vendor/rocksdb/db/blob/blob_file_garbage.cc +134 -0
- package/vendor/rocksdb/db/blob/blob_file_garbage.h +57 -0
- package/vendor/rocksdb/db/blob/blob_file_garbage_test.cc +174 -0
- package/vendor/rocksdb/db/blob/blob_file_meta.cc +62 -0
- package/vendor/rocksdb/db/blob/blob_file_meta.h +170 -0
- package/vendor/rocksdb/db/blob/blob_file_reader.cc +624 -0
- package/vendor/rocksdb/db/blob/blob_file_reader.h +112 -0
- package/vendor/rocksdb/db/blob/blob_file_reader_test.cc +1023 -0
- package/vendor/rocksdb/db/blob/blob_garbage_meter.cc +100 -0
- package/vendor/rocksdb/db/blob/blob_garbage_meter.h +102 -0
- package/vendor/rocksdb/db/blob/blob_garbage_meter_test.cc +197 -0
- package/vendor/rocksdb/db/blob/blob_index.h +187 -0
- package/vendor/rocksdb/db/blob/blob_log_format.cc +143 -0
- package/vendor/rocksdb/db/blob/blob_log_format.h +164 -0
- package/vendor/rocksdb/db/blob/blob_log_sequential_reader.cc +134 -0
- package/vendor/rocksdb/db/blob/blob_log_sequential_reader.h +83 -0
- package/vendor/rocksdb/db/blob/blob_log_writer.cc +178 -0
- package/vendor/rocksdb/db/blob/blob_log_writer.h +83 -0
- package/vendor/rocksdb/db/blob/blob_read_request.h +58 -0
- package/vendor/rocksdb/db/blob/blob_source.cc +459 -0
- package/vendor/rocksdb/db/blob/blob_source.h +161 -0
- package/vendor/rocksdb/db/blob/blob_source_test.cc +1611 -0
- package/vendor/rocksdb/db/blob/db_blob_basic_test.cc +2237 -0
- package/vendor/rocksdb/db/blob/db_blob_compaction_test.cc +899 -0
- package/vendor/rocksdb/db/blob/db_blob_corruption_test.cc +80 -0
- package/vendor/rocksdb/db/blob/db_blob_index_test.cc +596 -0
- package/vendor/rocksdb/db/blob/prefetch_buffer_collection.cc +21 -0
- package/vendor/rocksdb/db/blob/prefetch_buffer_collection.h +38 -0
- package/vendor/rocksdb/db/builder.cc +447 -0
- package/vendor/rocksdb/db/builder.h +78 -0
- package/vendor/rocksdb/db/c.cc +6559 -0
- package/vendor/rocksdb/db/c_test.c +3609 -0
- package/vendor/rocksdb/db/column_family.cc +1708 -0
- package/vendor/rocksdb/db/column_family.h +851 -0
- package/vendor/rocksdb/db/column_family_test.cc +3382 -0
- package/vendor/rocksdb/db/compact_files_test.cc +492 -0
- package/vendor/rocksdb/db/compaction/clipping_iterator.h +281 -0
- package/vendor/rocksdb/db/compaction/clipping_iterator_test.cc +259 -0
- package/vendor/rocksdb/db/compaction/compaction.cc +857 -0
- package/vendor/rocksdb/db/compaction/compaction.h +565 -0
- package/vendor/rocksdb/db/compaction/compaction_iteration_stats.h +49 -0
- package/vendor/rocksdb/db/compaction/compaction_iterator.cc +1445 -0
- package/vendor/rocksdb/db/compaction/compaction_iterator.h +530 -0
- package/vendor/rocksdb/db/compaction/compaction_iterator_test.cc +1618 -0
- package/vendor/rocksdb/db/compaction/compaction_job.cc +2054 -0
- package/vendor/rocksdb/db/compaction/compaction_job.h +504 -0
- package/vendor/rocksdb/db/compaction/compaction_job_stats_test.cc +965 -0
- package/vendor/rocksdb/db/compaction/compaction_job_test.cc +2444 -0
- package/vendor/rocksdb/db/compaction/compaction_outputs.cc +784 -0
- package/vendor/rocksdb/db/compaction/compaction_outputs.h +403 -0
- package/vendor/rocksdb/db/compaction/compaction_picker.cc +1225 -0
- package/vendor/rocksdb/db/compaction/compaction_picker.h +318 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_fifo.cc +471 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_fifo.h +60 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_level.cc +888 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_level.h +33 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_test.cc +4074 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_universal.cc +1452 -0
- package/vendor/rocksdb/db/compaction/compaction_picker_universal.h +30 -0
- package/vendor/rocksdb/db/compaction/compaction_service_job.cc +833 -0
- package/vendor/rocksdb/db/compaction/compaction_service_test.cc +954 -0
- package/vendor/rocksdb/db/compaction/compaction_state.cc +46 -0
- package/vendor/rocksdb/db/compaction/compaction_state.h +42 -0
- package/vendor/rocksdb/db/compaction/file_pri.h +92 -0
- package/vendor/rocksdb/db/compaction/sst_partitioner.cc +83 -0
- package/vendor/rocksdb/db/compaction/subcompaction_state.cc +106 -0
- package/vendor/rocksdb/db/compaction/subcompaction_state.h +220 -0
- package/vendor/rocksdb/db/compaction/tiered_compaction_test.cc +2149 -0
- package/vendor/rocksdb/db/comparator_db_test.cc +678 -0
- package/vendor/rocksdb/db/convenience.cc +81 -0
- package/vendor/rocksdb/db/corruption_test.cc +1670 -0
- package/vendor/rocksdb/db/cuckoo_table_db_test.cc +351 -0
- package/vendor/rocksdb/db/db_basic_test.cc +4777 -0
- package/vendor/rocksdb/db/db_block_cache_test.cc +1972 -0
- package/vendor/rocksdb/db/db_bloom_filter_test.cc +3513 -0
- package/vendor/rocksdb/db/db_clip_test.cc +142 -0
- package/vendor/rocksdb/db/db_compaction_filter_test.cc +1030 -0
- package/vendor/rocksdb/db/db_compaction_test.cc +9424 -0
- package/vendor/rocksdb/db/db_dynamic_level_test.cc +499 -0
- package/vendor/rocksdb/db/db_encryption_test.cc +126 -0
- package/vendor/rocksdb/db/db_filesnapshot.cc +436 -0
- package/vendor/rocksdb/db/db_flush_test.cc +3202 -0
- package/vendor/rocksdb/db/db_impl/compacted_db_impl.cc +260 -0
- package/vendor/rocksdb/db/db_impl/compacted_db_impl.h +157 -0
- package/vendor/rocksdb/db/db_impl/db_impl.cc +6132 -0
- package/vendor/rocksdb/db/db_impl/db_impl.h +2841 -0
- package/vendor/rocksdb/db/db_impl/db_impl_compaction_flush.cc +3980 -0
- package/vendor/rocksdb/db/db_impl/db_impl_debug.cc +314 -0
- package/vendor/rocksdb/db/db_impl/db_impl_experimental.cc +159 -0
- package/vendor/rocksdb/db/db_impl/db_impl_files.cc +1014 -0
- package/vendor/rocksdb/db/db_impl/db_impl_open.cc +2202 -0
- package/vendor/rocksdb/db/db_impl/db_impl_readonly.cc +334 -0
- package/vendor/rocksdb/db/db_impl/db_impl_readonly.h +173 -0
- package/vendor/rocksdb/db/db_impl/db_impl_secondary.cc +964 -0
- package/vendor/rocksdb/db/db_impl/db_impl_secondary.h +406 -0
- package/vendor/rocksdb/db/db_impl/db_impl_write.cc +2487 -0
- package/vendor/rocksdb/db/db_info_dumper.cc +147 -0
- package/vendor/rocksdb/db/db_info_dumper.h +15 -0
- package/vendor/rocksdb/db/db_inplace_update_test.cc +262 -0
- package/vendor/rocksdb/db/db_io_failure_test.cc +589 -0
- package/vendor/rocksdb/db/db_iter.cc +1708 -0
- package/vendor/rocksdb/db/db_iter.h +411 -0
- package/vendor/rocksdb/db/db_iter_stress_test.cc +658 -0
- package/vendor/rocksdb/db/db_iter_test.cc +3195 -0
- package/vendor/rocksdb/db/db_iterator_test.cc +3304 -0
- package/vendor/rocksdb/db/db_kv_checksum_test.cc +885 -0
- package/vendor/rocksdb/db/db_log_iter_test.cc +297 -0
- package/vendor/rocksdb/db/db_logical_block_size_cache_test.cc +505 -0
- package/vendor/rocksdb/db/db_memtable_test.cc +344 -0
- package/vendor/rocksdb/db/db_merge_operand_test.cc +488 -0
- package/vendor/rocksdb/db/db_merge_operator_test.cc +866 -0
- package/vendor/rocksdb/db/db_options_test.cc +1330 -0
- package/vendor/rocksdb/db/db_properties_test.cc +2377 -0
- package/vendor/rocksdb/db/db_range_del_test.cc +3414 -0
- package/vendor/rocksdb/db/db_rate_limiter_test.cc +437 -0
- package/vendor/rocksdb/db/db_readonly_with_timestamp_test.cc +956 -0
- package/vendor/rocksdb/db/db_secondary_test.cc +1691 -0
- package/vendor/rocksdb/db/db_sst_test.cc +1865 -0
- package/vendor/rocksdb/db/db_statistics_test.cc +292 -0
- package/vendor/rocksdb/db/db_table_properties_test.cc +623 -0
- package/vendor/rocksdb/db/db_tailing_iter_test.cc +595 -0
- package/vendor/rocksdb/db/db_test.cc +7359 -0
- package/vendor/rocksdb/db/db_test2.cc +7679 -0
- package/vendor/rocksdb/db/db_test_util.cc +1759 -0
- package/vendor/rocksdb/db/db_test_util.h +1340 -0
- package/vendor/rocksdb/db/db_universal_compaction_test.cc +2227 -0
- package/vendor/rocksdb/db/db_wal_test.cc +2433 -0
- package/vendor/rocksdb/db/db_with_timestamp_basic_test.cc +4016 -0
- package/vendor/rocksdb/db/db_with_timestamp_compaction_test.cc +353 -0
- package/vendor/rocksdb/db/db_with_timestamp_test_util.cc +96 -0
- package/vendor/rocksdb/db/db_with_timestamp_test_util.h +126 -0
- package/vendor/rocksdb/db/db_write_buffer_manager_test.cc +927 -0
- package/vendor/rocksdb/db/db_write_test.cc +795 -0
- package/vendor/rocksdb/db/dbformat.cc +213 -0
- package/vendor/rocksdb/db/dbformat.h +869 -0
- package/vendor/rocksdb/db/dbformat_test.cc +214 -0
- package/vendor/rocksdb/db/deletefile_test.cc +603 -0
- package/vendor/rocksdb/db/error_handler.cc +792 -0
- package/vendor/rocksdb/db/error_handler.h +124 -0
- package/vendor/rocksdb/db/error_handler_fs_test.cc +2862 -0
- package/vendor/rocksdb/db/event_helpers.cc +323 -0
- package/vendor/rocksdb/db/event_helpers.h +78 -0
- package/vendor/rocksdb/db/experimental.cc +144 -0
- package/vendor/rocksdb/db/external_sst_file_basic_test.cc +2084 -0
- package/vendor/rocksdb/db/external_sst_file_ingestion_job.cc +1104 -0
- package/vendor/rocksdb/db/external_sst_file_ingestion_job.h +238 -0
- package/vendor/rocksdb/db/external_sst_file_test.cc +2859 -0
- package/vendor/rocksdb/db/fault_injection_test.cc +637 -0
- package/vendor/rocksdb/db/file_indexer.cc +218 -0
- package/vendor/rocksdb/db/file_indexer.h +140 -0
- package/vendor/rocksdb/db/file_indexer_test.cc +352 -0
- package/vendor/rocksdb/db/filename_test.cc +241 -0
- package/vendor/rocksdb/db/flush_job.cc +1097 -0
- package/vendor/rocksdb/db/flush_job.h +200 -0
- package/vendor/rocksdb/db/flush_job_test.cc +743 -0
- package/vendor/rocksdb/db/flush_scheduler.cc +86 -0
- package/vendor/rocksdb/db/flush_scheduler.h +55 -0
- package/vendor/rocksdb/db/forward_iterator.cc +1070 -0
- package/vendor/rocksdb/db/forward_iterator.h +166 -0
- package/vendor/rocksdb/db/forward_iterator_bench.cc +378 -0
- package/vendor/rocksdb/db/history_trimming_iterator.h +95 -0
- package/vendor/rocksdb/db/import_column_family_job.cc +364 -0
- package/vendor/rocksdb/db/import_column_family_job.h +82 -0
- package/vendor/rocksdb/db/import_column_family_test.cc +748 -0
- package/vendor/rocksdb/db/internal_stats.cc +2121 -0
- package/vendor/rocksdb/db/internal_stats.h +875 -0
- package/vendor/rocksdb/db/job_context.h +237 -0
- package/vendor/rocksdb/db/kv_checksum.h +484 -0
- package/vendor/rocksdb/db/listener_test.cc +1598 -0
- package/vendor/rocksdb/db/log_format.h +55 -0
- package/vendor/rocksdb/db/log_reader.cc +934 -0
- package/vendor/rocksdb/db/log_reader.h +241 -0
- package/vendor/rocksdb/db/log_test.cc +1216 -0
- package/vendor/rocksdb/db/log_writer.cc +279 -0
- package/vendor/rocksdb/db/log_writer.h +144 -0
- package/vendor/rocksdb/db/logs_with_prep_tracker.cc +67 -0
- package/vendor/rocksdb/db/logs_with_prep_tracker.h +62 -0
- package/vendor/rocksdb/db/lookup_key.h +68 -0
- package/vendor/rocksdb/db/malloc_stats.cc +53 -0
- package/vendor/rocksdb/db/malloc_stats.h +22 -0
- package/vendor/rocksdb/db/manual_compaction_test.cc +308 -0
- package/vendor/rocksdb/db/memtable.cc +1675 -0
- package/vendor/rocksdb/db/memtable.h +660 -0
- package/vendor/rocksdb/db/memtable_list.cc +987 -0
- package/vendor/rocksdb/db/memtable_list.h +471 -0
- package/vendor/rocksdb/db/memtable_list_test.cc +1037 -0
- package/vendor/rocksdb/db/merge_context.h +147 -0
- package/vendor/rocksdb/db/merge_helper.cc +606 -0
- package/vendor/rocksdb/db/merge_helper.h +224 -0
- package/vendor/rocksdb/db/merge_helper_test.cc +298 -0
- package/vendor/rocksdb/db/merge_operator.cc +85 -0
- package/vendor/rocksdb/db/merge_test.cc +621 -0
- package/vendor/rocksdb/db/obsolete_files_test.cc +317 -0
- package/vendor/rocksdb/db/options_file_test.cc +110 -0
- package/vendor/rocksdb/db/output_validator.cc +33 -0
- package/vendor/rocksdb/db/output_validator.h +48 -0
- package/vendor/rocksdb/db/perf_context_test.cc +1158 -0
- package/vendor/rocksdb/db/periodic_task_scheduler.cc +111 -0
- package/vendor/rocksdb/db/periodic_task_scheduler.h +108 -0
- package/vendor/rocksdb/db/periodic_task_scheduler_test.cc +229 -0
- package/vendor/rocksdb/db/pinned_iterators_manager.h +92 -0
- package/vendor/rocksdb/db/plain_table_db_test.cc +1348 -0
- package/vendor/rocksdb/db/post_memtable_callback.h +25 -0
- package/vendor/rocksdb/db/pre_release_callback.h +37 -0
- package/vendor/rocksdb/db/prefix_test.cc +894 -0
- package/vendor/rocksdb/db/range_del_aggregator.cc +555 -0
- package/vendor/rocksdb/db/range_del_aggregator.h +478 -0
- package/vendor/rocksdb/db/range_del_aggregator_bench.cc +280 -0
- package/vendor/rocksdb/db/range_del_aggregator_test.cc +713 -0
- package/vendor/rocksdb/db/range_tombstone_fragmenter.cc +502 -0
- package/vendor/rocksdb/db/range_tombstone_fragmenter.h +356 -0
- package/vendor/rocksdb/db/range_tombstone_fragmenter_test.cc +555 -0
- package/vendor/rocksdb/db/read_callback.h +54 -0
- package/vendor/rocksdb/db/repair.cc +839 -0
- package/vendor/rocksdb/db/repair_test.cc +484 -0
- package/vendor/rocksdb/db/seqno_time_test.cc +994 -0
- package/vendor/rocksdb/db/seqno_to_time_mapping.cc +341 -0
- package/vendor/rocksdb/db/seqno_to_time_mapping.h +189 -0
- package/vendor/rocksdb/db/snapshot_checker.h +58 -0
- package/vendor/rocksdb/db/snapshot_impl.cc +25 -0
- package/vendor/rocksdb/db/snapshot_impl.h +239 -0
- package/vendor/rocksdb/db/table_cache.cc +710 -0
- package/vendor/rocksdb/db/table_cache.h +283 -0
- package/vendor/rocksdb/db/table_cache_sync_and_async.h +130 -0
- package/vendor/rocksdb/db/table_properties_collector.cc +74 -0
- package/vendor/rocksdb/db/table_properties_collector.h +177 -0
- package/vendor/rocksdb/db/table_properties_collector_test.cc +512 -0
- package/vendor/rocksdb/db/transaction_log_impl.cc +296 -0
- package/vendor/rocksdb/db/transaction_log_impl.h +128 -0
- package/vendor/rocksdb/db/trim_history_scheduler.cc +54 -0
- package/vendor/rocksdb/db/trim_history_scheduler.h +46 -0
- package/vendor/rocksdb/db/version_builder.cc +1426 -0
- package/vendor/rocksdb/db/version_builder.h +93 -0
- package/vendor/rocksdb/db/version_builder_test.cc +1840 -0
- package/vendor/rocksdb/db/version_edit.cc +1059 -0
- package/vendor/rocksdb/db/version_edit.h +702 -0
- package/vendor/rocksdb/db/version_edit_handler.cc +1017 -0
- package/vendor/rocksdb/db/version_edit_handler.h +334 -0
- package/vendor/rocksdb/db/version_edit_test.cc +732 -0
- package/vendor/rocksdb/db/version_set.cc +7286 -0
- package/vendor/rocksdb/db/version_set.h +1714 -0
- package/vendor/rocksdb/db/version_set_sync_and_async.h +172 -0
- package/vendor/rocksdb/db/version_set_test.cc +3659 -0
- package/vendor/rocksdb/db/version_util.h +72 -0
- package/vendor/rocksdb/db/wal_edit.cc +211 -0
- package/vendor/rocksdb/db/wal_edit.h +177 -0
- package/vendor/rocksdb/db/wal_edit_test.cc +213 -0
- package/vendor/rocksdb/db/wal_manager.cc +527 -0
- package/vendor/rocksdb/db/wal_manager.h +136 -0
- package/vendor/rocksdb/db/wal_manager_test.cc +336 -0
- package/vendor/rocksdb/db/wide/db_wide_basic_test.cc +1042 -0
- package/vendor/rocksdb/db/wide/wide_column_serialization.cc +182 -0
- package/vendor/rocksdb/db/wide/wide_column_serialization.h +77 -0
- package/vendor/rocksdb/db/wide/wide_column_serialization_test.cc +338 -0
- package/vendor/rocksdb/db/wide/wide_columns.cc +22 -0
- package/vendor/rocksdb/db/write_batch.cc +3142 -0
- package/vendor/rocksdb/db/write_batch_base.cc +94 -0
- package/vendor/rocksdb/db/write_batch_internal.h +401 -0
- package/vendor/rocksdb/db/write_batch_test.cc +1112 -0
- package/vendor/rocksdb/db/write_callback.h +27 -0
- package/vendor/rocksdb/db/write_callback_test.cc +454 -0
- package/vendor/rocksdb/db/write_controller.cc +121 -0
- package/vendor/rocksdb/db/write_controller.h +148 -0
- package/vendor/rocksdb/db/write_controller_test.cc +248 -0
- package/vendor/rocksdb/db/write_stall_stats.cc +179 -0
- package/vendor/rocksdb/db/write_stall_stats.h +47 -0
- package/vendor/rocksdb/db/write_thread.cc +844 -0
- package/vendor/rocksdb/db/write_thread.h +464 -0
- package/vendor/rocksdb/db_stress_tool/CMakeLists.txt +18 -0
- package/vendor/rocksdb/db_stress_tool/batched_ops_stress.cc +593 -0
- package/vendor/rocksdb/db_stress_tool/cf_consistency_stress.cc +892 -0
- package/vendor/rocksdb/db_stress_tool/db_stress.cc +25 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_common.cc +491 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_common.h +674 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_compaction_filter.h +96 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_driver.cc +216 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_driver.h +18 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_env_wrapper.h +78 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_gflags.cc +1094 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_listener.cc +189 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_listener.h +269 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_shared_state.cc +17 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_shared_state.h +437 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_stat.cc +17 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_stat.h +219 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_table_properties_collector.h +65 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_test_base.cc +3294 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_test_base.h +327 -0
- package/vendor/rocksdb/db_stress_tool/db_stress_tool.cc +371 -0
- package/vendor/rocksdb/db_stress_tool/expected_state.cc +780 -0
- package/vendor/rocksdb/db_stress_tool/expected_state.h +329 -0
- package/vendor/rocksdb/db_stress_tool/expected_value.cc +122 -0
- package/vendor/rocksdb/db_stress_tool/expected_value.h +206 -0
- package/vendor/rocksdb/db_stress_tool/multi_ops_txns_stress.cc +1761 -0
- package/vendor/rocksdb/db_stress_tool/multi_ops_txns_stress.h +446 -0
- package/vendor/rocksdb/db_stress_tool/no_batched_ops_stress.cc +1906 -0
- package/vendor/rocksdb/docs/CNAME +1 -0
- package/vendor/rocksdb/docs/CONTRIBUTING.md +115 -0
- package/vendor/rocksdb/docs/Gemfile +4 -0
- package/vendor/rocksdb/docs/LICENSE-DOCUMENTATION +385 -0
- package/vendor/rocksdb/docs/README.md +80 -0
- package/vendor/rocksdb/docs/TEMPLATE-INFORMATION.md +17 -0
- package/vendor/rocksdb/docs/_config.yml +85 -0
- package/vendor/rocksdb/docs/_data/authors.yml +81 -0
- package/vendor/rocksdb/docs/_data/features.yml +19 -0
- package/vendor/rocksdb/docs/_data/nav.yml +30 -0
- package/vendor/rocksdb/docs/_data/nav_docs.yml +3 -0
- package/vendor/rocksdb/docs/_data/powered_by.yml +1 -0
- package/vendor/rocksdb/docs/_data/powered_by_highlight.yml +1 -0
- package/vendor/rocksdb/docs/_data/promo.yml +6 -0
- package/vendor/rocksdb/docs/_docs/faq.md +48 -0
- package/vendor/rocksdb/docs/_docs/getting-started.md +78 -0
- package/vendor/rocksdb/docs/_includes/blog_pagination.html +28 -0
- package/vendor/rocksdb/docs/_includes/content/gridblocks.html +5 -0
- package/vendor/rocksdb/docs/_includes/content/items/gridblock.html +37 -0
- package/vendor/rocksdb/docs/_includes/doc.html +25 -0
- package/vendor/rocksdb/docs/_includes/doc_paging.html +0 -0
- package/vendor/rocksdb/docs/_includes/footer.html +34 -0
- package/vendor/rocksdb/docs/_includes/head.html +23 -0
- package/vendor/rocksdb/docs/_includes/header.html +19 -0
- package/vendor/rocksdb/docs/_includes/hero.html +0 -0
- package/vendor/rocksdb/docs/_includes/home_header.html +22 -0
- package/vendor/rocksdb/docs/_includes/katex_import.html +3 -0
- package/vendor/rocksdb/docs/_includes/katex_render.html +210 -0
- package/vendor/rocksdb/docs/_includes/nav/collection_nav.html +64 -0
- package/vendor/rocksdb/docs/_includes/nav/collection_nav_group.html +19 -0
- package/vendor/rocksdb/docs/_includes/nav/collection_nav_group_item.html +1 -0
- package/vendor/rocksdb/docs/_includes/nav/header_nav.html +30 -0
- package/vendor/rocksdb/docs/_includes/nav.html +37 -0
- package/vendor/rocksdb/docs/_includes/nav_search.html +15 -0
- package/vendor/rocksdb/docs/_includes/plugins/all_share.html +3 -0
- package/vendor/rocksdb/docs/_includes/plugins/ascii_cinema.html +2 -0
- package/vendor/rocksdb/docs/_includes/plugins/button.html +6 -0
- package/vendor/rocksdb/docs/_includes/plugins/github_star.html +4 -0
- package/vendor/rocksdb/docs/_includes/plugins/github_watch.html +4 -0
- package/vendor/rocksdb/docs/_includes/plugins/google_share.html +5 -0
- package/vendor/rocksdb/docs/_includes/plugins/iframe.html +6 -0
- package/vendor/rocksdb/docs/_includes/plugins/like_button.html +18 -0
- package/vendor/rocksdb/docs/_includes/plugins/plugin_row.html +5 -0
- package/vendor/rocksdb/docs/_includes/plugins/post_social_plugins.html +41 -0
- package/vendor/rocksdb/docs/_includes/plugins/slideshow.html +88 -0
- package/vendor/rocksdb/docs/_includes/plugins/twitter_follow.html +12 -0
- package/vendor/rocksdb/docs/_includes/plugins/twitter_share.html +11 -0
- package/vendor/rocksdb/docs/_includes/post.html +40 -0
- package/vendor/rocksdb/docs/_includes/powered_by.html +28 -0
- package/vendor/rocksdb/docs/_includes/social_plugins.html +31 -0
- package/vendor/rocksdb/docs/_includes/ui/button.html +1 -0
- package/vendor/rocksdb/docs/_layouts/basic.html +12 -0
- package/vendor/rocksdb/docs/_layouts/blog.html +11 -0
- package/vendor/rocksdb/docs/_layouts/blog_default.html +14 -0
- package/vendor/rocksdb/docs/_layouts/default.html +12 -0
- package/vendor/rocksdb/docs/_layouts/doc_default.html +14 -0
- package/vendor/rocksdb/docs/_layouts/doc_page.html +10 -0
- package/vendor/rocksdb/docs/_layouts/docs.html +5 -0
- package/vendor/rocksdb/docs/_layouts/home.html +26 -0
- package/vendor/rocksdb/docs/_layouts/page.html +3 -0
- package/vendor/rocksdb/docs/_layouts/plain.html +10 -0
- package/vendor/rocksdb/docs/_layouts/post.html +8 -0
- package/vendor/rocksdb/docs/_layouts/redirect.html +6 -0
- package/vendor/rocksdb/docs/_layouts/top-level.html +10 -0
- package/vendor/rocksdb/docs/_posts/2014-03-27-how-to-backup-rocksdb.markdown +135 -0
- package/vendor/rocksdb/docs/_posts/2014-03-27-how-to-persist-in-memory-rocksdb-database.markdown +54 -0
- package/vendor/rocksdb/docs/_posts/2014-04-02-the-1st-rocksdb-local-meetup-held-on-march-27-2014.markdown +53 -0
- package/vendor/rocksdb/docs/_posts/2014-04-07-rocksdb-2-8-release.markdown +40 -0
- package/vendor/rocksdb/docs/_posts/2014-04-21-indexing-sst-files-for-better-lookup-performance.markdown +28 -0
- package/vendor/rocksdb/docs/_posts/2014-05-14-lock.markdown +88 -0
- package/vendor/rocksdb/docs/_posts/2014-05-19-rocksdb-3-0-release.markdown +24 -0
- package/vendor/rocksdb/docs/_posts/2014-05-22-rocksdb-3-1-release.markdown +20 -0
- package/vendor/rocksdb/docs/_posts/2014-06-23-plaintable-a-new-file-format.markdown +47 -0
- package/vendor/rocksdb/docs/_posts/2014-06-27-avoid-expensive-locks-in-get.markdown +89 -0
- package/vendor/rocksdb/docs/_posts/2014-06-27-rocksdb-3-2-release.markdown +30 -0
- package/vendor/rocksdb/docs/_posts/2014-07-29-rocksdb-3-3-release.markdown +34 -0
- package/vendor/rocksdb/docs/_posts/2014-09-12-cuckoo.markdown +74 -0
- package/vendor/rocksdb/docs/_posts/2014-09-12-new-bloom-filter-format.markdown +52 -0
- package/vendor/rocksdb/docs/_posts/2014-09-15-rocksdb-3-5-release.markdown +38 -0
- package/vendor/rocksdb/docs/_posts/2015-01-16-migrating-from-leveldb-to-rocksdb-2.markdown +112 -0
- package/vendor/rocksdb/docs/_posts/2015-02-24-reading-rocksdb-options-from-a-file.markdown +41 -0
- package/vendor/rocksdb/docs/_posts/2015-02-27-write-batch-with-index.markdown +20 -0
- package/vendor/rocksdb/docs/_posts/2015-04-22-integrating-rocksdb-with-mongodb-2.markdown +16 -0
- package/vendor/rocksdb/docs/_posts/2015-06-12-rocksdb-in-osquery.markdown +10 -0
- package/vendor/rocksdb/docs/_posts/2015-07-15-rocksdb-2015-h2-roadmap.markdown +92 -0
- package/vendor/rocksdb/docs/_posts/2015-07-17-spatial-indexing-in-rocksdb.markdown +78 -0
- package/vendor/rocksdb/docs/_posts/2015-07-22-rocksdb-is-now-available-in-windows-platform.markdown +30 -0
- package/vendor/rocksdb/docs/_posts/2015-07-23-dynamic-level.markdown +29 -0
- package/vendor/rocksdb/docs/_posts/2015-10-27-getthreadlist.markdown +193 -0
- package/vendor/rocksdb/docs/_posts/2015-11-10-use-checkpoints-for-efficient-snapshots.markdown +45 -0
- package/vendor/rocksdb/docs/_posts/2015-11-16-analysis-file-read-latency-by-level.markdown +244 -0
- package/vendor/rocksdb/docs/_posts/2016-01-29-compaction_pri.markdown +51 -0
- package/vendor/rocksdb/docs/_posts/2016-02-24-rocksdb-4-2-release.markdown +41 -0
- package/vendor/rocksdb/docs/_posts/2016-02-25-rocksdb-ama.markdown +20 -0
- package/vendor/rocksdb/docs/_posts/2016-03-07-rocksdb-options-file.markdown +24 -0
- package/vendor/rocksdb/docs/_posts/2016-04-26-rocksdb-4-5-1-released.markdown +60 -0
- package/vendor/rocksdb/docs/_posts/2016-07-26-rocksdb-4-8-released.markdown +48 -0
- package/vendor/rocksdb/docs/_posts/2016-09-28-rocksdb-4-11-2-released.markdown +49 -0
- package/vendor/rocksdb/docs/_posts/2017-01-06-rocksdb-5-0-1-released.markdown +26 -0
- package/vendor/rocksdb/docs/_posts/2017-02-07-rocksdb-5-1-2-released.markdown +15 -0
- package/vendor/rocksdb/docs/_posts/2017-02-17-bulkoad-ingest-sst-file.markdown +50 -0
- package/vendor/rocksdb/docs/_posts/2017-03-02-rocksdb-5-2-1-released.markdown +22 -0
- package/vendor/rocksdb/docs/_posts/2017-05-12-partitioned-index-filter.markdown +34 -0
- package/vendor/rocksdb/docs/_posts/2017-05-14-core-local-stats.markdown +106 -0
- package/vendor/rocksdb/docs/_posts/2017-05-26-rocksdb-5-4-5-released.markdown +39 -0
- package/vendor/rocksdb/docs/_posts/2017-06-26-17-level-based-changes.markdown +60 -0
- package/vendor/rocksdb/docs/_posts/2017-06-29-rocksdb-5-5-1-released.markdown +22 -0
- package/vendor/rocksdb/docs/_posts/2017-07-25-rocksdb-5-6-1-released.markdown +22 -0
- package/vendor/rocksdb/docs/_posts/2017-08-24-pinnableslice.markdown +37 -0
- package/vendor/rocksdb/docs/_posts/2017-08-25-flushwal.markdown +26 -0
- package/vendor/rocksdb/docs/_posts/2017-09-28-rocksdb-5-8-released.markdown +25 -0
- package/vendor/rocksdb/docs/_posts/2017-12-18-17-auto-tuned-rate-limiter.markdown +28 -0
- package/vendor/rocksdb/docs/_posts/2017-12-19-write-prepared-txn.markdown +41 -0
- package/vendor/rocksdb/docs/_posts/2018-02-05-rocksdb-5-10-2-released.markdown +22 -0
- package/vendor/rocksdb/docs/_posts/2018-08-01-rocksdb-tuning-advisor.markdown +58 -0
- package/vendor/rocksdb/docs/_posts/2018-08-23-data-block-hash-index.markdown +118 -0
- package/vendor/rocksdb/docs/_posts/2018-11-21-delete-range.markdown +292 -0
- package/vendor/rocksdb/docs/_posts/2019-03-08-format-version-4.markdown +36 -0
- package/vendor/rocksdb/docs/_posts/2019-08-15-unordered-write.markdown +56 -0
- package/vendor/rocksdb/docs/_posts/2021-04-12-universal-improvements.markdown +46 -0
- package/vendor/rocksdb/docs/_posts/2021-05-26-integrated-blob-db.markdown +101 -0
- package/vendor/rocksdb/docs/_posts/2021-05-26-online-validation.markdown +17 -0
- package/vendor/rocksdb/docs/_posts/2021-05-27-rocksdb-secondary-cache.markdown +195 -0
- package/vendor/rocksdb/docs/_posts/2021-05-31-dictionary-compression.markdown +157 -0
- package/vendor/rocksdb/docs/_posts/2021-12-29-ribbon-filter.markdown +281 -0
- package/vendor/rocksdb/docs/_posts/2022-07-18-per-key-value-checksum.markdown +142 -0
- package/vendor/rocksdb/docs/_posts/2022-10-05-lost-buffered-write-recovery.markdown +123 -0
- package/vendor/rocksdb/docs/_posts/2022-10-07-asynchronous-io-in-rocksdb.markdown +133 -0
- package/vendor/rocksdb/docs/_posts/2022-10-31-align-compaction-output-file.markdown +107 -0
- package/vendor/rocksdb/docs/_posts/2022-11-09-time-aware-tiered-storage.markdown +121 -0
- package/vendor/rocksdb/docs/_sass/_base.scss +492 -0
- package/vendor/rocksdb/docs/_sass/_blog.scss +47 -0
- package/vendor/rocksdb/docs/_sass/_buttons.scss +47 -0
- package/vendor/rocksdb/docs/_sass/_footer.scss +82 -0
- package/vendor/rocksdb/docs/_sass/_gridBlock.scss +115 -0
- package/vendor/rocksdb/docs/_sass/_header.scss +139 -0
- package/vendor/rocksdb/docs/_sass/_poweredby.scss +69 -0
- package/vendor/rocksdb/docs/_sass/_promo.scss +55 -0
- package/vendor/rocksdb/docs/_sass/_react_docs_nav.scss +332 -0
- package/vendor/rocksdb/docs/_sass/_react_header_nav.scss +141 -0
- package/vendor/rocksdb/docs/_sass/_reset.scss +43 -0
- package/vendor/rocksdb/docs/_sass/_search.scss +142 -0
- package/vendor/rocksdb/docs/_sass/_slideshow.scss +48 -0
- package/vendor/rocksdb/docs/_sass/_syntax-highlighting.scss +129 -0
- package/vendor/rocksdb/docs/_sass/_tables.scss +47 -0
- package/vendor/rocksdb/docs/_top-level/support.md +22 -0
- package/vendor/rocksdb/docs/blog/all.html +20 -0
- package/vendor/rocksdb/docs/blog/index.html +12 -0
- package/vendor/rocksdb/docs/css/main.scss +159 -0
- package/vendor/rocksdb/docs/doc-type-examples/2016-04-07-blog-post-example.md +21 -0
- package/vendor/rocksdb/docs/doc-type-examples/docs-hello-world.md +12 -0
- package/vendor/rocksdb/docs/doc-type-examples/top-level-example.md +8 -0
- package/vendor/rocksdb/docs/docs/index.html +6 -0
- package/vendor/rocksdb/docs/feed.xml +30 -0
- package/vendor/rocksdb/docs/index.md +9 -0
- package/vendor/rocksdb/docs/static/favicon.png +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Black.woff +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Black.woff2 +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-BlackItalic.woff +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-BlackItalic.woff2 +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Italic.woff +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Italic.woff2 +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Light.woff +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Light.woff2 +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Regular.woff +0 -0
- package/vendor/rocksdb/docs/static/fonts/LatoLatin-Regular.woff2 +0 -0
- package/vendor/rocksdb/docs/static/images/Resize-of-20140327_200754-300x225.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/align-compaction-output/compaction_output_file_size_compare.png +0 -0
- package/vendor/rocksdb/docs/static/images/align-compaction-output/file_cut_align.png +0 -0
- package/vendor/rocksdb/docs/static/images/align-compaction-output/file_cut_normal.png +0 -0
- package/vendor/rocksdb/docs/static/images/align-compaction-output/file_cut_trival_move.png +0 -0
- package/vendor/rocksdb/docs/static/images/align-compaction-output/file_size_compare.png +0 -0
- package/vendor/rocksdb/docs/static/images/align-compaction-output/write_amp_compare.png +0 -0
- package/vendor/rocksdb/docs/static/images/asynchronous-io/mget_async.png +0 -0
- package/vendor/rocksdb/docs/static/images/asynchronous-io/scan_async.png +0 -0
- package/vendor/rocksdb/docs/static/images/binaryseek.png +0 -0
- package/vendor/rocksdb/docs/static/images/bloom_fp_vs_bpk.png +0 -0
- package/vendor/rocksdb/docs/static/images/compaction/full-range.png +0 -0
- package/vendor/rocksdb/docs/static/images/compaction/l0-l1-contend.png +0 -0
- package/vendor/rocksdb/docs/static/images/compaction/l1-l2-contend.png +0 -0
- package/vendor/rocksdb/docs/static/images/compaction/part-range-old.png +0 -0
- package/vendor/rocksdb/docs/static/images/data-block-hash-index/block-format-binary-seek.png +0 -0
- package/vendor/rocksdb/docs/static/images/data-block-hash-index/block-format-hash-index.png +0 -0
- package/vendor/rocksdb/docs/static/images/data-block-hash-index/hash-index-data-structure.png +0 -0
- package/vendor/rocksdb/docs/static/images/data-block-hash-index/perf-cache-miss.png +0 -0
- package/vendor/rocksdb/docs/static/images/data-block-hash-index/perf-throughput.png +0 -0
- package/vendor/rocksdb/docs/static/images/delrange/delrange_collapsed.png +0 -0
- package/vendor/rocksdb/docs/static/images/delrange/delrange_key_schema.png +0 -0
- package/vendor/rocksdb/docs/static/images/delrange/delrange_sst_blocks.png +0 -0
- package/vendor/rocksdb/docs/static/images/delrange/delrange_uncollapsed.png +0 -0
- package/vendor/rocksdb/docs/static/images/delrange/delrange_write_path.png +0 -0
- package/vendor/rocksdb/docs/static/images/dictcmp/dictcmp_raw_sampled.png +0 -0
- package/vendor/rocksdb/docs/static/images/dictcmp/dictcmp_sst_blocks.png +0 -0
- package/vendor/rocksdb/docs/static/images/dictcmp/dictcmp_zstd_trained.png +0 -0
- package/vendor/rocksdb/docs/static/images/integrated-blob-db/BlobDB_Benchmarks_Legacy_Vs_Integrated.png +0 -0
- package/vendor/rocksdb/docs/static/images/integrated-blob-db/BlobDB_Benchmarks_RW_RO_Perf.png +0 -0
- package/vendor/rocksdb/docs/static/images/integrated-blob-db/BlobDB_Benchmarks_Write_Amp.png +0 -0
- package/vendor/rocksdb/docs/static/images/integrated-blob-db/BlobDB_Benchmarks_Write_Perf.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/Memtable-entry.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/Memtable-write.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/ProtInfo-Memtable.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/ProtInfo-Writebatch-to-Memtable.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/ProtInfo-Writebatch.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/WAL-fragment.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/WAL-read.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/WAL-write.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/Write-batch.png +0 -0
- package/vendor/rocksdb/docs/static/images/kv-checksum/Writebatch-write.png +0 -0
- package/vendor/rocksdb/docs/static/images/lost-buffered-write-recovery/angry-cat.png +0 -0
- package/vendor/rocksdb/docs/static/images/lost-buffered-write-recovery/basic-setup.png +0 -0
- package/vendor/rocksdb/docs/static/images/lost-buffered-write-recovery/happy-cat.png +0 -0
- package/vendor/rocksdb/docs/static/images/lost-buffered-write-recovery/replay-extension.png +0 -0
- package/vendor/rocksdb/docs/static/images/lost-buffered-write-recovery/test-fs-writable-file.png +0 -0
- package/vendor/rocksdb/docs/static/images/lost-buffered-write-recovery/trace-extension.png +0 -0
- package/vendor/rocksdb/docs/static/images/pcache-blockindex.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/pcache-fileindex.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/pcache-filelayout.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/pcache-readiopath.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/pcache-tieredstorage.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/pcache-writeiopath.jpg +0 -0
- package/vendor/rocksdb/docs/static/images/promo-adapt.svg +8 -0
- package/vendor/rocksdb/docs/static/images/promo-flash.svg +28 -0
- package/vendor/rocksdb/docs/static/images/promo-operations.svg +6 -0
- package/vendor/rocksdb/docs/static/images/promo-performance.svg +134 -0
- package/vendor/rocksdb/docs/static/images/rate-limiter/auto-tuned-write-KBps-series.png +0 -0
- package/vendor/rocksdb/docs/static/images/rate-limiter/write-KBps-cdf.png +0 -0
- package/vendor/rocksdb/docs/static/images/rate-limiter/write-KBps-series.png +0 -0
- package/vendor/rocksdb/docs/static/images/rocksdb-secondary-cache/Mixgraph_hit_rate.png +0 -0
- package/vendor/rocksdb/docs/static/images/rocksdb-secondary-cache/Mixgraph_throughput.png +0 -0
- package/vendor/rocksdb/docs/static/images/rocksdb-secondary-cache/arch_diagram.png +0 -0
- package/vendor/rocksdb/docs/static/images/rocksdb-secondary-cache/insert_flow.png +0 -0
- package/vendor/rocksdb/docs/static/images/rocksdb-secondary-cache/lookup_flow.png +0 -0
- package/vendor/rocksdb/docs/static/images/time-aware-tiered-storage/compaction_moving_up_conflict.png +0 -0
- package/vendor/rocksdb/docs/static/images/time-aware-tiered-storage/per_key_placement_compaction.png +0 -0
- package/vendor/rocksdb/docs/static/images/time-aware-tiered-storage/tiered_storage_design.png +0 -0
- package/vendor/rocksdb/docs/static/images/time-aware-tiered-storage/tiered_storage_overview.png +0 -0
- package/vendor/rocksdb/docs/static/images/time-aware-tiered-storage/tiered_storage_problem.png +0 -0
- package/vendor/rocksdb/docs/static/images/tree_example1.png +0 -0
- package/vendor/rocksdb/docs/static/logo.svg +76 -0
- package/vendor/rocksdb/docs/static/og_image.png +0 -0
- package/vendor/rocksdb/env/composite_env.cc +534 -0
- package/vendor/rocksdb/env/composite_env_wrapper.h +378 -0
- package/vendor/rocksdb/env/emulated_clock.h +114 -0
- package/vendor/rocksdb/env/env.cc +1233 -0
- package/vendor/rocksdb/env/env_basic_test.cc +397 -0
- package/vendor/rocksdb/env/env_chroot.cc +148 -0
- package/vendor/rocksdb/env/env_chroot.h +55 -0
- package/vendor/rocksdb/env/env_encryption.cc +1346 -0
- package/vendor/rocksdb/env/env_encryption_ctr.h +114 -0
- package/vendor/rocksdb/env/env_posix.cc +524 -0
- package/vendor/rocksdb/env/env_test.cc +3577 -0
- package/vendor/rocksdb/env/file_system.cc +277 -0
- package/vendor/rocksdb/env/file_system_tracer.cc +564 -0
- package/vendor/rocksdb/env/file_system_tracer.h +461 -0
- package/vendor/rocksdb/env/fs_posix.cc +1284 -0
- package/vendor/rocksdb/env/fs_readonly.h +105 -0
- package/vendor/rocksdb/env/fs_remap.cc +341 -0
- package/vendor/rocksdb/env/fs_remap.h +137 -0
- package/vendor/rocksdb/env/io_posix.cc +1733 -0
- package/vendor/rocksdb/env/io_posix.h +523 -0
- package/vendor/rocksdb/env/io_posix_test.cc +141 -0
- package/vendor/rocksdb/env/mock_env.cc +1058 -0
- package/vendor/rocksdb/env/mock_env.h +144 -0
- package/vendor/rocksdb/env/mock_env_test.cc +84 -0
- package/vendor/rocksdb/env/unique_id_gen.cc +164 -0
- package/vendor/rocksdb/env/unique_id_gen.h +85 -0
- package/vendor/rocksdb/examples/CMakeLists.txt +45 -0
- package/vendor/rocksdb/examples/Makefile +58 -0
- package/vendor/rocksdb/examples/README.md +2 -0
- package/vendor/rocksdb/examples/c_simple_example.c +96 -0
- package/vendor/rocksdb/examples/column_families_example.cc +88 -0
- package/vendor/rocksdb/examples/compact_files_example.cc +177 -0
- package/vendor/rocksdb/examples/compaction_filter_example.cc +96 -0
- package/vendor/rocksdb/examples/multi_processes_example.cc +393 -0
- package/vendor/rocksdb/examples/optimistic_transaction_example.cc +190 -0
- package/vendor/rocksdb/examples/options_file_example.cc +132 -0
- package/vendor/rocksdb/examples/rocksdb_backup_restore_example.cc +99 -0
- package/vendor/rocksdb/examples/rocksdb_option_file_example.ini +142 -0
- package/vendor/rocksdb/examples/simple_example.cc +93 -0
- package/vendor/rocksdb/examples/transaction_example.cc +196 -0
- package/vendor/rocksdb/file/delete_scheduler.cc +409 -0
- package/vendor/rocksdb/file/delete_scheduler.h +147 -0
- package/vendor/rocksdb/file/delete_scheduler_test.cc +717 -0
- package/vendor/rocksdb/file/file_prefetch_buffer.cc +955 -0
- package/vendor/rocksdb/file/file_prefetch_buffer.h +471 -0
- package/vendor/rocksdb/file/file_util.cc +277 -0
- package/vendor/rocksdb/file/file_util.h +91 -0
- package/vendor/rocksdb/file/filename.cc +523 -0
- package/vendor/rocksdb/file/filename.h +188 -0
- package/vendor/rocksdb/file/line_file_reader.cc +73 -0
- package/vendor/rocksdb/file/line_file_reader.h +60 -0
- package/vendor/rocksdb/file/prefetch_test.cc +2374 -0
- package/vendor/rocksdb/file/random_access_file_reader.cc +599 -0
- package/vendor/rocksdb/file/random_access_file_reader.h +210 -0
- package/vendor/rocksdb/file/random_access_file_reader_test.cc +479 -0
- package/vendor/rocksdb/file/read_write_util.cc +33 -0
- package/vendor/rocksdb/file/read_write_util.h +31 -0
- package/vendor/rocksdb/file/readahead_file_info.h +33 -0
- package/vendor/rocksdb/file/readahead_raf.cc +169 -0
- package/vendor/rocksdb/file/readahead_raf.h +29 -0
- package/vendor/rocksdb/file/sequence_file_reader.cc +320 -0
- package/vendor/rocksdb/file/sequence_file_reader.h +119 -0
- package/vendor/rocksdb/file/sst_file_manager_impl.cc +507 -0
- package/vendor/rocksdb/file/sst_file_manager_impl.h +193 -0
- package/vendor/rocksdb/file/writable_file_writer.cc +989 -0
- package/vendor/rocksdb/file/writable_file_writer.h +320 -0
- package/vendor/rocksdb/fuzz/Makefile +67 -0
- package/vendor/rocksdb/fuzz/README.md +165 -0
- package/vendor/rocksdb/fuzz/db_fuzzer.cc +172 -0
- package/vendor/rocksdb/fuzz/db_map_fuzzer.cc +107 -0
- package/vendor/rocksdb/fuzz/proto/db_operation.proto +28 -0
- package/vendor/rocksdb/fuzz/sst_file_writer_fuzzer.cc +210 -0
- package/vendor/rocksdb/fuzz/util.h +29 -0
- package/vendor/rocksdb/include/rocksdb/advanced_cache.h +623 -0
- package/vendor/rocksdb/include/rocksdb/advanced_options.h +1177 -0
- package/vendor/rocksdb/include/rocksdb/block_cache_trace_writer.h +149 -0
- package/vendor/rocksdb/include/rocksdb/c.h +2864 -0
- package/vendor/rocksdb/include/rocksdb/cache.h +442 -0
- package/vendor/rocksdb/include/rocksdb/cache_bench_tool.h +14 -0
- package/vendor/rocksdb/include/rocksdb/cleanable.h +128 -0
- package/vendor/rocksdb/include/rocksdb/compaction_filter.h +363 -0
- package/vendor/rocksdb/include/rocksdb/compaction_job_stats.h +109 -0
- package/vendor/rocksdb/include/rocksdb/comparator.h +164 -0
- package/vendor/rocksdb/include/rocksdb/compression_type.h +40 -0
- package/vendor/rocksdb/include/rocksdb/concurrent_task_limiter.h +51 -0
- package/vendor/rocksdb/include/rocksdb/configurable.h +390 -0
- package/vendor/rocksdb/include/rocksdb/convenience.h +466 -0
- package/vendor/rocksdb/include/rocksdb/customizable.h +229 -0
- package/vendor/rocksdb/include/rocksdb/data_structure.h +186 -0
- package/vendor/rocksdb/include/rocksdb/db.h +1980 -0
- package/vendor/rocksdb/include/rocksdb/db_bench_tool.h +11 -0
- package/vendor/rocksdb/include/rocksdb/db_dump_tool.h +43 -0
- package/vendor/rocksdb/include/rocksdb/db_stress_tool.h +11 -0
- package/vendor/rocksdb/include/rocksdb/env.h +1882 -0
- package/vendor/rocksdb/include/rocksdb/env_encryption.h +463 -0
- package/vendor/rocksdb/include/rocksdb/experimental.h +56 -0
- package/vendor/rocksdb/include/rocksdb/file_checksum.h +146 -0
- package/vendor/rocksdb/include/rocksdb/file_system.h +1849 -0
- package/vendor/rocksdb/include/rocksdb/filter_policy.h +206 -0
- package/vendor/rocksdb/include/rocksdb/flush_block_policy.h +75 -0
- package/vendor/rocksdb/include/rocksdb/functor_wrapper.h +56 -0
- package/vendor/rocksdb/include/rocksdb/io_status.h +244 -0
- package/vendor/rocksdb/include/rocksdb/iostats_context.h +98 -0
- package/vendor/rocksdb/include/rocksdb/iterator.h +144 -0
- package/vendor/rocksdb/include/rocksdb/ldb_tool.h +42 -0
- package/vendor/rocksdb/include/rocksdb/listener.h +840 -0
- package/vendor/rocksdb/include/rocksdb/memory_allocator.h +87 -0
- package/vendor/rocksdb/include/rocksdb/memtablerep.h +421 -0
- package/vendor/rocksdb/include/rocksdb/merge_operator.h +286 -0
- package/vendor/rocksdb/include/rocksdb/metadata.h +258 -0
- package/vendor/rocksdb/include/rocksdb/options.h +2083 -0
- package/vendor/rocksdb/include/rocksdb/perf_context.h +314 -0
- package/vendor/rocksdb/include/rocksdb/perf_level.h +36 -0
- package/vendor/rocksdb/include/rocksdb/persistent_cache.h +74 -0
- package/vendor/rocksdb/include/rocksdb/port_defs.h +22 -0
- package/vendor/rocksdb/include/rocksdb/rate_limiter.h +159 -0
- package/vendor/rocksdb/include/rocksdb/rocksdb_namespace.h +16 -0
- package/vendor/rocksdb/include/rocksdb/secondary_cache.h +139 -0
- package/vendor/rocksdb/include/rocksdb/slice.h +264 -0
- package/vendor/rocksdb/include/rocksdb/slice_transform.h +135 -0
- package/vendor/rocksdb/include/rocksdb/snapshot.h +53 -0
- package/vendor/rocksdb/include/rocksdb/sst_dump_tool.h +17 -0
- package/vendor/rocksdb/include/rocksdb/sst_file_manager.h +136 -0
- package/vendor/rocksdb/include/rocksdb/sst_file_reader.h +45 -0
- package/vendor/rocksdb/include/rocksdb/sst_file_writer.h +189 -0
- package/vendor/rocksdb/include/rocksdb/sst_partitioner.h +142 -0
- package/vendor/rocksdb/include/rocksdb/statistics.h +757 -0
- package/vendor/rocksdb/include/rocksdb/stats_history.h +70 -0
- package/vendor/rocksdb/include/rocksdb/status.h +574 -0
- package/vendor/rocksdb/include/rocksdb/system_clock.h +114 -0
- package/vendor/rocksdb/include/rocksdb/table.h +927 -0
- package/vendor/rocksdb/include/rocksdb/table_properties.h +332 -0
- package/vendor/rocksdb/include/rocksdb/table_reader_caller.h +41 -0
- package/vendor/rocksdb/include/rocksdb/thread_status.h +190 -0
- package/vendor/rocksdb/include/rocksdb/threadpool.h +67 -0
- package/vendor/rocksdb/include/rocksdb/trace_reader_writer.h +52 -0
- package/vendor/rocksdb/include/rocksdb/trace_record.h +248 -0
- package/vendor/rocksdb/include/rocksdb/trace_record_result.h +187 -0
- package/vendor/rocksdb/include/rocksdb/transaction_log.h +122 -0
- package/vendor/rocksdb/include/rocksdb/types.h +94 -0
- package/vendor/rocksdb/include/rocksdb/unique_id.h +55 -0
- package/vendor/rocksdb/include/rocksdb/universal_compaction.h +96 -0
- package/vendor/rocksdb/include/rocksdb/utilities/agg_merge.h +138 -0
- package/vendor/rocksdb/include/rocksdb/utilities/backup_engine.h +689 -0
- package/vendor/rocksdb/include/rocksdb/utilities/cache_dump_load.h +140 -0
- package/vendor/rocksdb/include/rocksdb/utilities/checkpoint.h +63 -0
- package/vendor/rocksdb/include/rocksdb/utilities/convenience.h +10 -0
- package/vendor/rocksdb/include/rocksdb/utilities/customizable_util.h +322 -0
- package/vendor/rocksdb/include/rocksdb/utilities/db_ttl.h +70 -0
- package/vendor/rocksdb/include/rocksdb/utilities/debug.h +46 -0
- package/vendor/rocksdb/include/rocksdb/utilities/env_mirror.h +179 -0
- package/vendor/rocksdb/include/rocksdb/utilities/info_log_finder.h +19 -0
- package/vendor/rocksdb/include/rocksdb/utilities/ldb_cmd.h +316 -0
- package/vendor/rocksdb/include/rocksdb/utilities/ldb_cmd_execute_result.h +75 -0
- package/vendor/rocksdb/include/rocksdb/utilities/leveldb_options.h +145 -0
- package/vendor/rocksdb/include/rocksdb/utilities/lua/rocks_lua_custom_library.h +43 -0
- package/vendor/rocksdb/include/rocksdb/utilities/lua/rocks_lua_util.h +55 -0
- package/vendor/rocksdb/include/rocksdb/utilities/memory_util.h +48 -0
- package/vendor/rocksdb/include/rocksdb/utilities/object_registry.h +583 -0
- package/vendor/rocksdb/include/rocksdb/utilities/optimistic_transaction_db.h +98 -0
- package/vendor/rocksdb/include/rocksdb/utilities/option_change_migration.h +24 -0
- package/vendor/rocksdb/include/rocksdb/utilities/options_type.h +1221 -0
- package/vendor/rocksdb/include/rocksdb/utilities/options_util.h +105 -0
- package/vendor/rocksdb/include/rocksdb/utilities/replayer.h +85 -0
- package/vendor/rocksdb/include/rocksdb/utilities/sim_cache.h +93 -0
- package/vendor/rocksdb/include/rocksdb/utilities/stackable_db.h +587 -0
- package/vendor/rocksdb/include/rocksdb/utilities/table_properties_collectors.h +88 -0
- package/vendor/rocksdb/include/rocksdb/utilities/transaction.h +683 -0
- package/vendor/rocksdb/include/rocksdb/utilities/transaction_db.h +506 -0
- package/vendor/rocksdb/include/rocksdb/utilities/transaction_db_mutex.h +89 -0
- package/vendor/rocksdb/include/rocksdb/utilities/write_batch_with_index.h +307 -0
- package/vendor/rocksdb/include/rocksdb/version.h +43 -0
- package/vendor/rocksdb/include/rocksdb/wal_filter.h +111 -0
- package/vendor/rocksdb/include/rocksdb/wide_columns.h +210 -0
- package/vendor/rocksdb/include/rocksdb/write_batch.h +494 -0
- package/vendor/rocksdb/include/rocksdb/write_batch_base.h +144 -0
- package/vendor/rocksdb/include/rocksdb/write_buffer_manager.h +183 -0
- package/vendor/rocksdb/issue_template.md +7 -0
- package/vendor/rocksdb/java/CMakeLists.txt +549 -0
- package/vendor/rocksdb/java/GetBenchmarks.md +161 -0
- package/vendor/rocksdb/java/HISTORY-JAVA.md +86 -0
- package/vendor/rocksdb/java/Makefile +453 -0
- package/vendor/rocksdb/java/RELEASE.md +59 -0
- package/vendor/rocksdb/java/benchmark/src/main/java/org/rocksdb/benchmark/DbBenchmark.java +1640 -0
- package/vendor/rocksdb/java/crossbuild/Vagrantfile +51 -0
- package/vendor/rocksdb/java/crossbuild/build-linux-alpine.sh +70 -0
- package/vendor/rocksdb/java/crossbuild/build-linux-centos.sh +38 -0
- package/vendor/rocksdb/java/crossbuild/build-linux.sh +15 -0
- package/vendor/rocksdb/java/crossbuild/docker-build-linux-alpine.sh +17 -0
- package/vendor/rocksdb/java/crossbuild/docker-build-linux-centos.sh +38 -0
- package/vendor/rocksdb/java/jdb_bench.sh +13 -0
- package/vendor/rocksdb/java/jmh/LICENSE-HEADER.txt +5 -0
- package/vendor/rocksdb/java/jmh/README.md +24 -0
- package/vendor/rocksdb/java/jmh/pom.xml +138 -0
- package/vendor/rocksdb/java/jmh/src/main/java/org/rocksdb/jmh/ComparatorBenchmarks.java +139 -0
- package/vendor/rocksdb/java/jmh/src/main/java/org/rocksdb/jmh/GetBenchmarks.java +215 -0
- package/vendor/rocksdb/java/jmh/src/main/java/org/rocksdb/jmh/MultiGetBenchmarks.java +214 -0
- package/vendor/rocksdb/java/jmh/src/main/java/org/rocksdb/jmh/PutBenchmarks.java +112 -0
- package/vendor/rocksdb/java/jmh/src/main/java/org/rocksdb/util/FileUtils.java +59 -0
- package/vendor/rocksdb/java/jmh/src/main/java/org/rocksdb/util/KVUtils.java +72 -0
- package/vendor/rocksdb/java/pom.xml.template +178 -0
- package/vendor/rocksdb/java/rocksjni/backup_engine_options.cc +365 -0
- package/vendor/rocksdb/java/rocksjni/backupenginejni.cc +279 -0
- package/vendor/rocksdb/java/rocksjni/cache.cc +34 -0
- package/vendor/rocksdb/java/rocksjni/cassandra_compactionfilterjni.cc +25 -0
- package/vendor/rocksdb/java/rocksjni/cassandra_value_operator.cc +50 -0
- package/vendor/rocksdb/java/rocksjni/checkpoint.cc +71 -0
- package/vendor/rocksdb/java/rocksjni/clock_cache.cc +42 -0
- package/vendor/rocksdb/java/rocksjni/columnfamilyhandle.cc +72 -0
- package/vendor/rocksdb/java/rocksjni/compact_range_options.cc +222 -0
- package/vendor/rocksdb/java/rocksjni/compaction_filter.cc +29 -0
- package/vendor/rocksdb/java/rocksjni/compaction_filter_factory.cc +42 -0
- package/vendor/rocksdb/java/rocksjni/compaction_filter_factory_jnicallback.cc +79 -0
- package/vendor/rocksdb/java/rocksjni/compaction_filter_factory_jnicallback.h +37 -0
- package/vendor/rocksdb/java/rocksjni/compaction_job_info.cc +230 -0
- package/vendor/rocksdb/java/rocksjni/compaction_job_stats.cc +345 -0
- package/vendor/rocksdb/java/rocksjni/compaction_options.cc +112 -0
- package/vendor/rocksdb/java/rocksjni/compaction_options_fifo.cc +83 -0
- package/vendor/rocksdb/java/rocksjni/compaction_options_universal.cc +209 -0
- package/vendor/rocksdb/java/rocksjni/comparator.cc +60 -0
- package/vendor/rocksdb/java/rocksjni/comparatorjnicallback.cc +647 -0
- package/vendor/rocksdb/java/rocksjni/comparatorjnicallback.h +137 -0
- package/vendor/rocksdb/java/rocksjni/compression_options.cc +214 -0
- package/vendor/rocksdb/java/rocksjni/concurrent_task_limiter.cc +97 -0
- package/vendor/rocksdb/java/rocksjni/config_options.cc +103 -0
- package/vendor/rocksdb/java/rocksjni/cplusplus_to_java_convert.h +37 -0
- package/vendor/rocksdb/java/rocksjni/env.cc +205 -0
- package/vendor/rocksdb/java/rocksjni/env_options.cc +305 -0
- package/vendor/rocksdb/java/rocksjni/event_listener.cc +44 -0
- package/vendor/rocksdb/java/rocksjni/event_listener_jnicallback.cc +502 -0
- package/vendor/rocksdb/java/rocksjni/event_listener_jnicallback.h +122 -0
- package/vendor/rocksdb/java/rocksjni/filter.cc +46 -0
- package/vendor/rocksdb/java/rocksjni/ingest_external_file_options.cc +199 -0
- package/vendor/rocksdb/java/rocksjni/iterator.cc +340 -0
- package/vendor/rocksdb/java/rocksjni/jnicallback.cc +54 -0
- package/vendor/rocksdb/java/rocksjni/jnicallback.h +32 -0
- package/vendor/rocksdb/java/rocksjni/loggerjnicallback.cc +299 -0
- package/vendor/rocksdb/java/rocksjni/loggerjnicallback.h +51 -0
- package/vendor/rocksdb/java/rocksjni/lru_cache.cc +49 -0
- package/vendor/rocksdb/java/rocksjni/memory_util.cc +100 -0
- package/vendor/rocksdb/java/rocksjni/memtablejni.cc +94 -0
- package/vendor/rocksdb/java/rocksjni/merge_operator.cc +98 -0
- package/vendor/rocksdb/java/rocksjni/native_comparator_wrapper_test.cc +45 -0
- package/vendor/rocksdb/java/rocksjni/optimistic_transaction_db.cc +270 -0
- package/vendor/rocksdb/java/rocksjni/optimistic_transaction_options.cc +78 -0
- package/vendor/rocksdb/java/rocksjni/options.cc +8695 -0
- package/vendor/rocksdb/java/rocksjni/options_util.cc +139 -0
- package/vendor/rocksdb/java/rocksjni/persistent_cache.cc +60 -0
- package/vendor/rocksdb/java/rocksjni/portal.h +8706 -0
- package/vendor/rocksdb/java/rocksjni/ratelimiterjni.cc +128 -0
- package/vendor/rocksdb/java/rocksjni/remove_emptyvalue_compactionfilterjni.cc +24 -0
- package/vendor/rocksdb/java/rocksjni/restorejni.cc +42 -0
- package/vendor/rocksdb/java/rocksjni/rocks_callback_object.cc +30 -0
- package/vendor/rocksdb/java/rocksjni/rocksdb_exception_test.cc +81 -0
- package/vendor/rocksdb/java/rocksjni/rocksjni.cc +3957 -0
- package/vendor/rocksdb/java/rocksjni/slice.cc +374 -0
- package/vendor/rocksdb/java/rocksjni/snapshot.cc +27 -0
- package/vendor/rocksdb/java/rocksjni/sst_file_manager.cc +250 -0
- package/vendor/rocksdb/java/rocksjni/sst_file_reader_iterator.cc +373 -0
- package/vendor/rocksdb/java/rocksjni/sst_file_readerjni.cc +118 -0
- package/vendor/rocksdb/java/rocksjni/sst_file_writerjni.cc +310 -0
- package/vendor/rocksdb/java/rocksjni/sst_partitioner.cc +43 -0
- package/vendor/rocksdb/java/rocksjni/statistics.cc +268 -0
- package/vendor/rocksdb/java/rocksjni/statisticsjni.cc +31 -0
- package/vendor/rocksdb/java/rocksjni/statisticsjni.h +34 -0
- package/vendor/rocksdb/java/rocksjni/table.cc +145 -0
- package/vendor/rocksdb/java/rocksjni/table_filter.cc +27 -0
- package/vendor/rocksdb/java/rocksjni/table_filter_jnicallback.cc +66 -0
- package/vendor/rocksdb/java/rocksjni/table_filter_jnicallback.h +36 -0
- package/vendor/rocksdb/java/rocksjni/testable_event_listener.cc +219 -0
- package/vendor/rocksdb/java/rocksjni/thread_status.cc +125 -0
- package/vendor/rocksdb/java/rocksjni/trace_writer.cc +24 -0
- package/vendor/rocksdb/java/rocksjni/trace_writer_jnicallback.cc +118 -0
- package/vendor/rocksdb/java/rocksjni/trace_writer_jnicallback.h +36 -0
- package/vendor/rocksdb/java/rocksjni/transaction.cc +1655 -0
- package/vendor/rocksdb/java/rocksjni/transaction_db.cc +451 -0
- package/vendor/rocksdb/java/rocksjni/transaction_db_options.cc +169 -0
- package/vendor/rocksdb/java/rocksjni/transaction_log.cc +80 -0
- package/vendor/rocksdb/java/rocksjni/transaction_notifier.cc +44 -0
- package/vendor/rocksdb/java/rocksjni/transaction_notifier_jnicallback.cc +42 -0
- package/vendor/rocksdb/java/rocksjni/transaction_notifier_jnicallback.h +42 -0
- package/vendor/rocksdb/java/rocksjni/transaction_options.cc +191 -0
- package/vendor/rocksdb/java/rocksjni/ttl.cc +212 -0
- package/vendor/rocksdb/java/rocksjni/wal_filter.cc +24 -0
- package/vendor/rocksdb/java/rocksjni/wal_filter_jnicallback.cc +139 -0
- package/vendor/rocksdb/java/rocksjni/wal_filter_jnicallback.h +42 -0
- package/vendor/rocksdb/java/rocksjni/write_batch.cc +676 -0
- package/vendor/rocksdb/java/rocksjni/write_batch_test.cc +199 -0
- package/vendor/rocksdb/java/rocksjni/write_batch_with_index.cc +953 -0
- package/vendor/rocksdb/java/rocksjni/write_buffer_manager.cc +47 -0
- package/vendor/rocksdb/java/rocksjni/writebatchhandlerjnicallback.cc +519 -0
- package/vendor/rocksdb/java/rocksjni/writebatchhandlerjnicallback.h +92 -0
- package/vendor/rocksdb/java/samples/src/main/java/OptimisticTransactionSample.java +184 -0
- package/vendor/rocksdb/java/samples/src/main/java/RocksDBColumnFamilySample.java +78 -0
- package/vendor/rocksdb/java/samples/src/main/java/RocksDBSample.java +295 -0
- package/vendor/rocksdb/java/samples/src/main/java/TransactionSample.java +183 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractCompactionFilter.java +59 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractCompactionFilterFactory.java +77 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractComparator.java +124 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractComparatorJniBridge.java +119 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractEventListener.java +334 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractImmutableNativeReference.java +65 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractMutableOptions.java +368 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractNativeReference.java +49 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractRocksIterator.java +146 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractSlice.java +191 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractTableFilter.java +20 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractTraceWriter.java +70 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractTransactionNotifier.java +54 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractWalFilter.java +49 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AbstractWriteBatch.java +203 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AccessHint.java +53 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AdvancedColumnFamilyOptionsInterface.java +463 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/AdvancedMutableColumnFamilyOptionsInterface.java +830 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BackgroundErrorReason.java +46 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BackupEngine.java +259 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BackupEngineOptions.java +458 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BackupInfo.java +76 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BlockBasedTableConfig.java +951 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BloomFilter.java +73 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/BuiltinComparator.java +20 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ByteBufferGetStatus.java +50 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Cache.java +40 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CassandraCompactionFilter.java +20 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CassandraValueMergeOperator.java +25 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Checkpoint.java +62 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ChecksumType.java +45 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ClockCache.java +59 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ColumnFamilyDescriptor.java +84 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ColumnFamilyHandle.java +151 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ColumnFamilyMetaData.java +70 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ColumnFamilyOptions.java +1543 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ColumnFamilyOptionsInterface.java +536 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactRangeOptions.java +245 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionJobInfo.java +161 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionJobStats.java +295 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionOptions.java +121 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionOptionsFIFO.java +87 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionOptionsUniversal.java +273 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionPriority.java +81 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionReason.java +141 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionStopStyle.java +55 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompactionStyle.java +81 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ComparatorOptions.java +133 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ComparatorType.java +48 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompressionOptions.java +150 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/CompressionType.java +121 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ConcurrentTaskLimiter.java +44 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ConcurrentTaskLimiterImpl.java +48 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ConfigOptions.java +53 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/DBOptions.java +1496 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/DBOptionsInterface.java +1756 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/DataBlockIndexType.java +32 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/DbPath.java +47 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/DirectSlice.java +136 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/EncodingType.java +55 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Env.java +167 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/EnvOptions.java +366 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/EventListener.java +335 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Experimental.java +23 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ExternalFileIngestionInfo.java +103 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/FileOperationInfo.java +112 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Filter.java +36 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/FlushJobInfo.java +186 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/FlushOptions.java +90 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/FlushReason.java +53 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/HashLinkedListMemTableConfig.java +174 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/HashSkipListMemTableConfig.java +106 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/HistogramData.java +75 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/HistogramType.java +214 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Holder.java +46 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/IndexShorteningMode.java +60 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/IndexType.java +55 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/InfoLogLevel.java +49 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/IngestExternalFileOptions.java +227 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/KeyMayExist.java +35 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/LRUCache.java +106 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/LevelMetaData.java +56 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/LiveFileMetaData.java +55 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/LogFile.java +75 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Logger.java +121 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MemTableConfig.java +29 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MemTableInfo.java +103 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MemoryUsageType.java +72 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MemoryUtil.java +60 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MergeOperator.java +18 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MutableColumnFamilyOptions.java +621 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MutableColumnFamilyOptionsInterface.java +156 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MutableDBOptions.java +292 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MutableDBOptionsInterface.java +440 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MutableOptionKey.java +16 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/MutableOptionValue.java +368 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/NativeComparatorWrapper.java +59 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/NativeLibraryLoader.java +172 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/OperationStage.java +59 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/OperationType.java +55 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/OptimisticTransactionDB.java +224 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/OptimisticTransactionOptions.java +53 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/OptionString.java +261 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Options.java +2574 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/OptionsUtil.java +101 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/PersistentCache.java +26 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/PlainTableConfig.java +251 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/PrepopulateBlobCache.java +117 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Priority.java +49 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Range.java +19 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RateLimiter.java +227 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RateLimiterMode.java +52 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ReadOptions.java +822 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ReadTier.java +49 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RemoveEmptyValueCompactionFilter.java +18 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RestoreOptions.java +32 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ReusedSynchronisationType.java +65 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksCallbackObject.java +73 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksDB.java +4688 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksDBException.java +44 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksEnv.java +31 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksIterator.java +140 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksIteratorInterface.java +127 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksMemEnv.java +31 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksMutableObject.java +87 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/RocksObject.java +45 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SanityLevel.java +47 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SizeApproximationFlag.java +31 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SkipListMemTableConfig.java +51 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Slice.java +135 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Snapshot.java +41 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstFileManager.java +249 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstFileMetaData.java +162 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstFileReader.java +82 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstFileReaderIterator.java +140 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstFileWriter.java +237 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstPartitionerFactory.java +15 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/SstPartitionerFixedPrefixFactory.java +19 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/StateType.java +53 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Statistics.java +153 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/StatisticsCollector.java +102 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/StatisticsCollectorCallback.java +32 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/StatsCollectorInput.java +35 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/StatsLevel.java +65 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Status.java +155 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/StringAppendOperator.java +29 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableFileCreationBriefInfo.java +107 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableFileCreationInfo.java +86 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableFileCreationReason.java +46 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableFileDeletionInfo.java +86 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableFilter.java +21 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableFormatConfig.java +22 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TableProperties.java +426 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ThreadStatus.java +224 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/ThreadType.java +65 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TickerType.java +802 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TimedEnv.java +30 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TraceOptions.java +32 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TraceWriter.java +36 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/Transaction.java +2162 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TransactionDB.java +401 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TransactionDBOptions.java +216 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TransactionLogIterator.java +112 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TransactionOptions.java +189 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TransactionalDB.java +65 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TransactionalOptions.java +31 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TtlDB.java +242 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/TxnDBWritePolicy.java +62 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/UInt64AddOperator.java +19 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/VectorMemTableConfig.java +46 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WALRecoveryMode.java +82 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WBWIRocksIterator.java +203 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WalFileType.java +55 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WalFilter.java +86 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WalProcessingOption.java +54 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteBatch.java +394 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteBatchInterface.java +283 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteBatchWithIndex.java +358 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteBufferManager.java +50 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteOptions.java +255 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteStallCondition.java +44 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/WriteStallInfo.java +75 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/util/ByteUtil.java +52 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/util/BytewiseComparator.java +121 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/util/Environment.java +245 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/util/IntComparator.java +67 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/util/ReverseBytewiseComparator.java +88 -0
- package/vendor/rocksdb/java/src/main/java/org/rocksdb/util/SizeUnit.java +16 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/AbstractTransactionTest.java +979 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/BackupEngineOptionsTest.java +297 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/BackupEngineTest.java +261 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/BlobOptionsTest.java +353 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/BlockBasedTableConfigTest.java +415 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/BuiltinComparatorTest.java +145 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ByteBufferUnsupportedOperationTest.java +132 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/BytewiseComparatorRegressionTest.java +132 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CheckPointTest.java +82 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ClockCacheTest.java +25 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ColumnFamilyOptionsTest.java +712 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ColumnFamilyTest.java +562 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactRangeOptionsTest.java +102 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionFilterFactoryTest.java +61 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionJobInfoTest.java +114 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionJobStatsTest.java +196 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionOptionsFIFOTest.java +35 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionOptionsTest.java +52 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionOptionsUniversalTest.java +80 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionPriorityTest.java +31 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompactionStopStyleTest.java +31 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ComparatorOptionsTest.java +58 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompressionOptionsTest.java +71 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/CompressionTypesTest.java +25 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ConcurrentTaskLimiterTest.java +56 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/DBOptionsTest.java +902 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/DefaultEnvTest.java +113 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/DirectSliceTest.java +93 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/EnvOptionsTest.java +145 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/EventListenerTest.java +725 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/FilterTest.java +39 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/FlushOptionsTest.java +31 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/FlushTest.java +49 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/InfoLogLevelTest.java +109 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/IngestExternalFileOptionsTest.java +107 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/KeyMayExistTest.java +528 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/LRUCacheTest.java +32 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/LoggerTest.java +235 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MemTableTest.java +108 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MemoryUtilTest.java +136 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MergeTest.java +465 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MixedOptionsTest.java +85 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MultiColumnRegressionTest.java +145 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MultiGetManyKeysTest.java +241 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MultiGetTest.java +530 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MutableColumnFamilyOptionsTest.java +167 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MutableDBOptionsTest.java +85 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/MutableOptionsGetSetTest.java +429 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/NativeComparatorWrapperTest.java +90 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/NativeLibraryLoaderTest.java +41 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/OptimisticTransactionDBTest.java +131 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/OptimisticTransactionOptionsTest.java +38 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/OptimisticTransactionTest.java +446 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/OptionsTest.java +1488 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/OptionsUtilTest.java +129 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/PlainTableConfigTest.java +89 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/PlatformRandomHelper.java +58 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/PutMultiplePartsTest.java +164 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/RateLimiterTest.java +65 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ReadOnlyTest.java +222 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/ReadOptionsTest.java +374 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/RocksDBExceptionTest.java +115 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/RocksDBTest.java +1692 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/RocksIteratorTest.java +289 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/RocksMemEnvTest.java +137 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/RocksNativeLibraryResource.java +18 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SecondaryDBTest.java +135 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SliceTest.java +80 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SnapshotTest.java +169 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SstFileManagerTest.java +66 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SstFileReaderTest.java +222 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SstFileWriterTest.java +239 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/SstPartitionerTest.java +72 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/StatisticsCollectorTest.java +55 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/StatisticsTest.java +168 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/StatsCallbackMock.java +19 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TableFilterTest.java +106 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TimedEnvTest.java +40 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TransactionDBOptionsTest.java +64 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TransactionDBTest.java +177 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TransactionLogIteratorTest.java +139 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TransactionOptionsTest.java +72 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TransactionTest.java +488 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/TtlDBTest.java +112 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/Types.java +43 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/VerifyChecksumsTest.java +213 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WALRecoveryModeTest.java +22 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WalFilterTest.java +165 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WriteBatchHandlerTest.java +76 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WriteBatchTest.java +528 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WriteBatchThreadedTest.java +101 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WriteBatchWithIndexTest.java +1068 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/WriteOptionsTest.java +75 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/test/RemoveEmptyValueCompactionFilterFactory.java +21 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/test/RocksJunitRunner.java +174 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/test/TestableEventListener.java +23 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/ByteBufferAllocator.java +16 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/BytewiseComparatorIntTest.java +267 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/BytewiseComparatorTest.java +531 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/CapturingWriteBatchHandler.java +190 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/DirectByteBufferAllocator.java +18 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/EnvironmentTest.java +304 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/HeapByteBufferAllocator.java +18 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/IntComparatorTest.java +266 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/JNIComparatorTest.java +180 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/ReverseBytewiseComparatorIntTest.java +270 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/SizeUnitTest.java +27 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/TestUtil.java +72 -0
- package/vendor/rocksdb/java/src/test/java/org/rocksdb/util/WriteBatchGetter.java +139 -0
- package/vendor/rocksdb/java/understanding_options.md +79 -0
- package/vendor/rocksdb/logging/auto_roll_logger.cc +368 -0
- package/vendor/rocksdb/logging/auto_roll_logger.h +166 -0
- package/vendor/rocksdb/logging/auto_roll_logger_test.cc +731 -0
- package/vendor/rocksdb/logging/env_logger.h +195 -0
- package/vendor/rocksdb/logging/env_logger_test.cc +163 -0
- package/vendor/rocksdb/logging/event_logger.cc +68 -0
- package/vendor/rocksdb/logging/event_logger.h +202 -0
- package/vendor/rocksdb/logging/event_logger_test.cc +45 -0
- package/vendor/rocksdb/logging/log_buffer.cc +91 -0
- package/vendor/rocksdb/logging/log_buffer.h +57 -0
- package/vendor/rocksdb/logging/logging.h +62 -0
- package/vendor/rocksdb/memory/allocator.h +58 -0
- package/vendor/rocksdb/memory/arena.cc +170 -0
- package/vendor/rocksdb/memory/arena.h +135 -0
- package/vendor/rocksdb/memory/arena_test.cc +295 -0
- package/vendor/rocksdb/memory/concurrent_arena.cc +45 -0
- package/vendor/rocksdb/memory/concurrent_arena.h +215 -0
- package/vendor/rocksdb/memory/jemalloc_nodump_allocator.cc +303 -0
- package/vendor/rocksdb/memory/jemalloc_nodump_allocator.h +99 -0
- package/vendor/rocksdb/memory/memkind_kmem_allocator.cc +44 -0
- package/vendor/rocksdb/memory/memkind_kmem_allocator.h +43 -0
- package/vendor/rocksdb/memory/memory_allocator.cc +80 -0
- package/vendor/rocksdb/memory/memory_allocator_impl.h +47 -0
- package/vendor/rocksdb/memory/memory_allocator_test.cc +236 -0
- package/vendor/rocksdb/memory/memory_usage.h +38 -0
- package/vendor/rocksdb/memtable/alloc_tracker.cc +63 -0
- package/vendor/rocksdb/memtable/hash_linklist_rep.cc +924 -0
- package/vendor/rocksdb/memtable/hash_skiplist_rep.cc +391 -0
- package/vendor/rocksdb/memtable/inlineskiplist.h +1051 -0
- package/vendor/rocksdb/memtable/inlineskiplist_test.cc +665 -0
- package/vendor/rocksdb/memtable/memtablerep_bench.cc +687 -0
- package/vendor/rocksdb/memtable/skiplist.h +498 -0
- package/vendor/rocksdb/memtable/skiplist_test.cc +388 -0
- package/vendor/rocksdb/memtable/skiplistrep.cc +368 -0
- package/vendor/rocksdb/memtable/stl_wrappers.h +33 -0
- package/vendor/rocksdb/memtable/vectorrep.cc +307 -0
- package/vendor/rocksdb/memtable/write_buffer_manager.cc +185 -0
- package/vendor/rocksdb/memtable/write_buffer_manager_test.cc +304 -0
- package/vendor/rocksdb/microbench/CMakeLists.txt +17 -0
- package/vendor/rocksdb/microbench/README.md +60 -0
- package/vendor/rocksdb/microbench/db_basic_bench.cc +1583 -0
- package/vendor/rocksdb/microbench/ribbon_bench.cc +155 -0
- package/vendor/rocksdb/monitoring/file_read_sample.h +23 -0
- package/vendor/rocksdb/monitoring/histogram.cc +270 -0
- package/vendor/rocksdb/monitoring/histogram.h +143 -0
- package/vendor/rocksdb/monitoring/histogram_test.cc +254 -0
- package/vendor/rocksdb/monitoring/histogram_windowing.cc +194 -0
- package/vendor/rocksdb/monitoring/histogram_windowing.h +84 -0
- package/vendor/rocksdb/monitoring/in_memory_stats_history.cc +50 -0
- package/vendor/rocksdb/monitoring/in_memory_stats_history.h +74 -0
- package/vendor/rocksdb/monitoring/instrumented_mutex.cc +90 -0
- package/vendor/rocksdb/monitoring/instrumented_mutex.h +126 -0
- package/vendor/rocksdb/monitoring/iostats_context.cc +78 -0
- package/vendor/rocksdb/monitoring/iostats_context_imp.h +62 -0
- package/vendor/rocksdb/monitoring/iostats_context_test.cc +31 -0
- package/vendor/rocksdb/monitoring/perf_context.cc +313 -0
- package/vendor/rocksdb/monitoring/perf_context_imp.h +96 -0
- package/vendor/rocksdb/monitoring/perf_level.cc +23 -0
- package/vendor/rocksdb/monitoring/perf_level_imp.h +14 -0
- package/vendor/rocksdb/monitoring/perf_step_timer.h +77 -0
- package/vendor/rocksdb/monitoring/persistent_stats_history.cc +170 -0
- package/vendor/rocksdb/monitoring/persistent_stats_history.h +83 -0
- package/vendor/rocksdb/monitoring/statistics.cc +534 -0
- package/vendor/rocksdb/monitoring/statistics_impl.h +144 -0
- package/vendor/rocksdb/monitoring/statistics_test.cc +88 -0
- package/vendor/rocksdb/monitoring/stats_history_test.cc +662 -0
- package/vendor/rocksdb/monitoring/thread_status_impl.cc +163 -0
- package/vendor/rocksdb/monitoring/thread_status_updater.cc +328 -0
- package/vendor/rocksdb/monitoring/thread_status_updater.h +226 -0
- package/vendor/rocksdb/monitoring/thread_status_updater_debug.cc +43 -0
- package/vendor/rocksdb/monitoring/thread_status_util.cc +208 -0
- package/vendor/rocksdb/monitoring/thread_status_util.h +139 -0
- package/vendor/rocksdb/monitoring/thread_status_util_debug.cc +46 -0
- package/vendor/rocksdb/options/cf_options.cc +1196 -0
- package/vendor/rocksdb/options/cf_options.h +347 -0
- package/vendor/rocksdb/options/configurable.cc +712 -0
- package/vendor/rocksdb/options/configurable_helper.h +185 -0
- package/vendor/rocksdb/options/configurable_test.cc +861 -0
- package/vendor/rocksdb/options/configurable_test.h +116 -0
- package/vendor/rocksdb/options/customizable.cc +133 -0
- package/vendor/rocksdb/options/customizable_test.cc +2116 -0
- package/vendor/rocksdb/options/db_options.cc +1079 -0
- package/vendor/rocksdb/options/db_options.h +152 -0
- package/vendor/rocksdb/options/options.cc +692 -0
- package/vendor/rocksdb/options/options_helper.cc +1424 -0
- package/vendor/rocksdb/options/options_helper.h +116 -0
- package/vendor/rocksdb/options/options_parser.cc +736 -0
- package/vendor/rocksdb/options/options_parser.h +149 -0
- package/vendor/rocksdb/options/options_settable_test.cc +655 -0
- package/vendor/rocksdb/options/options_test.cc +5060 -0
- package/vendor/rocksdb/plugin/README.md +43 -0
- package/vendor/rocksdb/port/README +10 -0
- package/vendor/rocksdb/port/jemalloc_helper.h +107 -0
- package/vendor/rocksdb/port/lang.h +97 -0
- package/vendor/rocksdb/port/likely.h +18 -0
- package/vendor/rocksdb/port/malloc.h +17 -0
- package/vendor/rocksdb/port/mmap.cc +98 -0
- package/vendor/rocksdb/port/mmap.h +70 -0
- package/vendor/rocksdb/port/port.h +21 -0
- package/vendor/rocksdb/port/port_dirent.h +44 -0
- package/vendor/rocksdb/port/port_example.h +101 -0
- package/vendor/rocksdb/port/port_posix.cc +300 -0
- package/vendor/rocksdb/port/port_posix.h +243 -0
- package/vendor/rocksdb/port/stack_trace.cc +336 -0
- package/vendor/rocksdb/port/stack_trace.h +31 -0
- package/vendor/rocksdb/port/sys_time.h +63 -0
- package/vendor/rocksdb/port/util_logger.h +18 -0
- package/vendor/rocksdb/port/win/env_default.cc +45 -0
- package/vendor/rocksdb/port/win/env_win.cc +1437 -0
- package/vendor/rocksdb/port/win/env_win.h +305 -0
- package/vendor/rocksdb/port/win/io_win.cc +1101 -0
- package/vendor/rocksdb/port/win/io_win.h +508 -0
- package/vendor/rocksdb/port/win/port_win.cc +303 -0
- package/vendor/rocksdb/port/win/port_win.h +379 -0
- package/vendor/rocksdb/port/win/win_jemalloc.cc +80 -0
- package/vendor/rocksdb/port/win/win_logger.cc +192 -0
- package/vendor/rocksdb/port/win/win_logger.h +64 -0
- package/vendor/rocksdb/port/win/win_thread.cc +170 -0
- package/vendor/rocksdb/port/win/win_thread.h +117 -0
- package/vendor/rocksdb/port/win/xpress_win.cc +210 -0
- package/vendor/rocksdb/port/win/xpress_win.h +26 -0
- package/vendor/rocksdb/port/xpress.h +17 -0
- package/vendor/rocksdb/rocksdb.pc.in +10 -0
- package/vendor/rocksdb/src.mk +713 -0
- package/vendor/rocksdb/table/adaptive/adaptive_table_factory.cc +125 -0
- package/vendor/rocksdb/table/adaptive/adaptive_table_factory.h +56 -0
- package/vendor/rocksdb/table/block_based/binary_search_index_reader.cc +73 -0
- package/vendor/rocksdb/table/block_based/binary_search_index_reader.h +48 -0
- package/vendor/rocksdb/table/block_based/block.cc +1291 -0
- package/vendor/rocksdb/table/block_based/block.h +921 -0
- package/vendor/rocksdb/table/block_based/block_based_table_builder.cc +2027 -0
- package/vendor/rocksdb/table/block_based/block_based_table_builder.h +209 -0
- package/vendor/rocksdb/table/block_based/block_based_table_factory.cc +962 -0
- package/vendor/rocksdb/table/block_based/block_based_table_factory.h +102 -0
- package/vendor/rocksdb/table/block_based/block_based_table_iterator.cc +500 -0
- package/vendor/rocksdb/table/block_based/block_based_table_iterator.h +310 -0
- package/vendor/rocksdb/table/block_based/block_based_table_reader.cc +3043 -0
- package/vendor/rocksdb/table/block_based/block_based_table_reader.h +745 -0
- package/vendor/rocksdb/table/block_based/block_based_table_reader_impl.h +203 -0
- package/vendor/rocksdb/table/block_based/block_based_table_reader_sync_and_async.h +758 -0
- package/vendor/rocksdb/table/block_based/block_based_table_reader_test.cc +567 -0
- package/vendor/rocksdb/table/block_based/block_builder.cc +234 -0
- package/vendor/rocksdb/table/block_based/block_builder.h +104 -0
- package/vendor/rocksdb/table/block_based/block_cache.cc +106 -0
- package/vendor/rocksdb/table/block_based/block_cache.h +140 -0
- package/vendor/rocksdb/table/block_based/block_prefetcher.cc +120 -0
- package/vendor/rocksdb/table/block_based/block_prefetcher.h +72 -0
- package/vendor/rocksdb/table/block_based/block_prefix_index.cc +226 -0
- package/vendor/rocksdb/table/block_based/block_prefix_index.h +70 -0
- package/vendor/rocksdb/table/block_based/block_test.cc +1543 -0
- package/vendor/rocksdb/table/block_based/block_type.h +34 -0
- package/vendor/rocksdb/table/block_based/cachable_entry.h +244 -0
- package/vendor/rocksdb/table/block_based/data_block_footer.cc +59 -0
- package/vendor/rocksdb/table/block_based/data_block_footer.h +25 -0
- package/vendor/rocksdb/table/block_based/data_block_hash_index.cc +94 -0
- package/vendor/rocksdb/table/block_based/data_block_hash_index.h +137 -0
- package/vendor/rocksdb/table/block_based/data_block_hash_index_test.cc +718 -0
- package/vendor/rocksdb/table/block_based/filter_block.h +183 -0
- package/vendor/rocksdb/table/block_based/filter_block_reader_common.cc +163 -0
- package/vendor/rocksdb/table/block_based/filter_block_reader_common.h +76 -0
- package/vendor/rocksdb/table/block_based/filter_policy.cc +1966 -0
- package/vendor/rocksdb/table/block_based/filter_policy_internal.h +340 -0
- package/vendor/rocksdb/table/block_based/flush_block_policy.cc +132 -0
- package/vendor/rocksdb/table/block_based/flush_block_policy_impl.h +40 -0
- package/vendor/rocksdb/table/block_based/full_filter_block.cc +290 -0
- package/vendor/rocksdb/table/block_based/full_filter_block.h +147 -0
- package/vendor/rocksdb/table/block_based/full_filter_block_test.cc +323 -0
- package/vendor/rocksdb/table/block_based/hash_index_reader.cc +147 -0
- package/vendor/rocksdb/table/block_based/hash_index_reader.h +49 -0
- package/vendor/rocksdb/table/block_based/index_builder.cc +282 -0
- package/vendor/rocksdb/table/block_based/index_builder.h +455 -0
- package/vendor/rocksdb/table/block_based/index_reader_common.cc +57 -0
- package/vendor/rocksdb/table/block_based/index_reader_common.h +85 -0
- package/vendor/rocksdb/table/block_based/mock_block_based_table.h +62 -0
- package/vendor/rocksdb/table/block_based/parsed_full_filter_block.cc +23 -0
- package/vendor/rocksdb/table/block_based/parsed_full_filter_block.h +47 -0
- package/vendor/rocksdb/table/block_based/partitioned_filter_block.cc +554 -0
- package/vendor/rocksdb/table/block_based/partitioned_filter_block.h +182 -0
- package/vendor/rocksdb/table/block_based/partitioned_filter_block_test.cc +436 -0
- package/vendor/rocksdb/table/block_based/partitioned_index_iterator.cc +163 -0
- package/vendor/rocksdb/table/block_based/partitioned_index_iterator.h +160 -0
- package/vendor/rocksdb/table/block_based/partitioned_index_reader.cc +224 -0
- package/vendor/rocksdb/table/block_based/partitioned_index_reader.h +56 -0
- package/vendor/rocksdb/table/block_based/reader_common.cc +52 -0
- package/vendor/rocksdb/table/block_based/reader_common.h +34 -0
- package/vendor/rocksdb/table/block_based/uncompression_dict_reader.cc +126 -0
- package/vendor/rocksdb/table/block_based/uncompression_dict_reader.h +61 -0
- package/vendor/rocksdb/table/block_fetcher.cc +405 -0
- package/vendor/rocksdb/table/block_fetcher.h +142 -0
- package/vendor/rocksdb/table/block_fetcher_test.cc +520 -0
- package/vendor/rocksdb/table/cleanable_test.cc +390 -0
- package/vendor/rocksdb/table/compaction_merging_iterator.cc +370 -0
- package/vendor/rocksdb/table/compaction_merging_iterator.h +44 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_builder.cc +551 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_builder.h +136 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_builder_test.cc +631 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_factory.cc +100 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_factory.h +80 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_reader.cc +412 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_reader.h +100 -0
- package/vendor/rocksdb/table/cuckoo/cuckoo_table_reader_test.cc +574 -0
- package/vendor/rocksdb/table/format.cc +573 -0
- package/vendor/rocksdb/table/format.h +378 -0
- package/vendor/rocksdb/table/get_context.cc +616 -0
- package/vendor/rocksdb/table/get_context.h +245 -0
- package/vendor/rocksdb/table/internal_iterator.h +224 -0
- package/vendor/rocksdb/table/iter_heap.h +44 -0
- package/vendor/rocksdb/table/iterator.cc +130 -0
- package/vendor/rocksdb/table/iterator_wrapper.h +190 -0
- package/vendor/rocksdb/table/merger_test.cc +182 -0
- package/vendor/rocksdb/table/merging_iterator.cc +1725 -0
- package/vendor/rocksdb/table/merging_iterator.h +97 -0
- package/vendor/rocksdb/table/meta_blocks.cc +564 -0
- package/vendor/rocksdb/table/meta_blocks.h +172 -0
- package/vendor/rocksdb/table/mock_table.cc +346 -0
- package/vendor/rocksdb/table/mock_table.h +94 -0
- package/vendor/rocksdb/table/multiget_context.h +405 -0
- package/vendor/rocksdb/table/persistent_cache_helper.cc +111 -0
- package/vendor/rocksdb/table/persistent_cache_helper.h +46 -0
- package/vendor/rocksdb/table/persistent_cache_options.h +34 -0
- package/vendor/rocksdb/table/plain/plain_table_bloom.cc +78 -0
- package/vendor/rocksdb/table/plain/plain_table_bloom.h +132 -0
- package/vendor/rocksdb/table/plain/plain_table_builder.cc +335 -0
- package/vendor/rocksdb/table/plain/plain_table_builder.h +152 -0
- package/vendor/rocksdb/table/plain/plain_table_factory.cc +296 -0
- package/vendor/rocksdb/table/plain/plain_table_factory.h +180 -0
- package/vendor/rocksdb/table/plain/plain_table_index.cc +211 -0
- package/vendor/rocksdb/table/plain/plain_table_index.h +246 -0
- package/vendor/rocksdb/table/plain/plain_table_key_coding.cc +507 -0
- package/vendor/rocksdb/table/plain/plain_table_key_coding.h +199 -0
- package/vendor/rocksdb/table/plain/plain_table_reader.cc +771 -0
- package/vendor/rocksdb/table/plain/plain_table_reader.h +243 -0
- package/vendor/rocksdb/table/scoped_arena_iterator.h +57 -0
- package/vendor/rocksdb/table/sst_file_dumper.cc +520 -0
- package/vendor/rocksdb/table/sst_file_dumper.h +99 -0
- package/vendor/rocksdb/table/sst_file_reader.cc +101 -0
- package/vendor/rocksdb/table/sst_file_reader_test.cc +423 -0
- package/vendor/rocksdb/table/sst_file_writer.cc +436 -0
- package/vendor/rocksdb/table/sst_file_writer_collectors.h +95 -0
- package/vendor/rocksdb/table/table_builder.h +228 -0
- package/vendor/rocksdb/table/table_factory.cc +52 -0
- package/vendor/rocksdb/table/table_properties.cc +351 -0
- package/vendor/rocksdb/table/table_properties_internal.h +14 -0
- package/vendor/rocksdb/table/table_reader.h +187 -0
- package/vendor/rocksdb/table/table_reader_bench.cc +339 -0
- package/vendor/rocksdb/table/table_test.cc +5882 -0
- package/vendor/rocksdb/table/two_level_iterator.cc +220 -0
- package/vendor/rocksdb/table/two_level_iterator.h +43 -0
- package/vendor/rocksdb/table/unique_id.cc +223 -0
- package/vendor/rocksdb/table/unique_id_impl.h +93 -0
- package/vendor/rocksdb/test_util/mock_time_env.cc +38 -0
- package/vendor/rocksdb/test_util/mock_time_env.h +78 -0
- package/vendor/rocksdb/test_util/secondary_cache_test_util.cc +96 -0
- package/vendor/rocksdb/test_util/secondary_cache_test_util.h +119 -0
- package/vendor/rocksdb/test_util/sync_point.cc +82 -0
- package/vendor/rocksdb/test_util/sync_point.h +180 -0
- package/vendor/rocksdb/test_util/sync_point_impl.cc +152 -0
- package/vendor/rocksdb/test_util/sync_point_impl.h +96 -0
- package/vendor/rocksdb/test_util/testharness.cc +107 -0
- package/vendor/rocksdb/test_util/testharness.h +124 -0
- package/vendor/rocksdb/test_util/testutil.cc +722 -0
- package/vendor/rocksdb/test_util/testutil.h +860 -0
- package/vendor/rocksdb/test_util/testutil_test.cc +43 -0
- package/vendor/rocksdb/test_util/transaction_test_util.cc +400 -0
- package/vendor/rocksdb/test_util/transaction_test_util.h +147 -0
- package/vendor/rocksdb/third-party/gcc/ppc-asm.h +390 -0
- package/vendor/rocksdb/third-party/gtest-1.8.1/fused-src/gtest/CMakeLists.txt +4 -0
- package/vendor/rocksdb/third-party/gtest-1.8.1/fused-src/gtest/gtest-all.cc +11394 -0
- package/vendor/rocksdb/third-party/gtest-1.8.1/fused-src/gtest/gtest.h +22115 -0
- package/vendor/rocksdb/third-party/gtest-1.8.1/fused-src/gtest/gtest_main.cc +37 -0
- package/vendor/rocksdb/thirdparty.inc +268 -0
- package/vendor/rocksdb/tools/CMakeLists.txt +30 -0
- package/vendor/rocksdb/tools/Dockerfile +5 -0
- package/vendor/rocksdb/tools/advisor/README.md +96 -0
- package/vendor/rocksdb/tools/advisor/advisor/__init__.py +0 -0
- package/vendor/rocksdb/tools/advisor/advisor/bench_runner.py +39 -0
- package/vendor/rocksdb/tools/advisor/advisor/config_optimizer_example.py +140 -0
- package/vendor/rocksdb/tools/advisor/advisor/db_bench_runner.py +237 -0
- package/vendor/rocksdb/tools/advisor/advisor/db_config_optimizer.py +293 -0
- package/vendor/rocksdb/tools/advisor/advisor/db_log_parser.py +134 -0
- package/vendor/rocksdb/tools/advisor/advisor/db_options_parser.py +348 -0
- package/vendor/rocksdb/tools/advisor/advisor/db_stats_fetcher.py +346 -0
- package/vendor/rocksdb/tools/advisor/advisor/db_timeseries_parser.py +203 -0
- package/vendor/rocksdb/tools/advisor/advisor/ini_parser.py +76 -0
- package/vendor/rocksdb/tools/advisor/advisor/rule_parser.py +510 -0
- package/vendor/rocksdb/tools/advisor/advisor/rule_parser_example.py +98 -0
- package/vendor/rocksdb/tools/advisor/advisor/rules.ini +214 -0
- package/vendor/rocksdb/tools/advisor/test/__init__.py +0 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/LOG-0 +30 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/LOG-1 +25 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/OPTIONS-000005 +49 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/log_stats_parser_keys_ts +3 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/rules_err1.ini +56 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/rules_err2.ini +15 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/rules_err3.ini +15 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/rules_err4.ini +15 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/test_rules.ini +47 -0
- package/vendor/rocksdb/tools/advisor/test/input_files/triggered_rules.ini +83 -0
- package/vendor/rocksdb/tools/advisor/test/test_db_bench_runner.py +141 -0
- package/vendor/rocksdb/tools/advisor/test/test_db_log_parser.py +96 -0
- package/vendor/rocksdb/tools/advisor/test/test_db_options_parser.py +214 -0
- package/vendor/rocksdb/tools/advisor/test/test_db_stats_fetcher.py +121 -0
- package/vendor/rocksdb/tools/advisor/test/test_rule_parser.py +226 -0
- package/vendor/rocksdb/tools/analyze_txn_stress_test.sh +77 -0
- package/vendor/rocksdb/tools/auto_sanity_test.sh +93 -0
- package/vendor/rocksdb/tools/backup_db.sh +15 -0
- package/vendor/rocksdb/tools/benchmark.sh +1173 -0
- package/vendor/rocksdb/tools/benchmark_ci.py +182 -0
- package/vendor/rocksdb/tools/benchmark_compare.sh +342 -0
- package/vendor/rocksdb/tools/benchmark_leveldb.sh +187 -0
- package/vendor/rocksdb/tools/blob_dump.cc +103 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/__init__.py +2 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_pysim.py +2000 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_pysim.sh +156 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_pysim_test.py +734 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.cc +2314 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.h +397 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_plot.py +729 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_test.cc +791 -0
- package/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_tool.cc +17 -0
- package/vendor/rocksdb/tools/check_all_python.py +22 -0
- package/vendor/rocksdb/tools/check_format_compatible.sh +379 -0
- package/vendor/rocksdb/tools/db_bench.cc +21 -0
- package/vendor/rocksdb/tools/db_bench_tool.cc +8604 -0
- package/vendor/rocksdb/tools/db_bench_tool_test.cc +342 -0
- package/vendor/rocksdb/tools/db_crashtest.py +1018 -0
- package/vendor/rocksdb/tools/db_repl_stress.cc +132 -0
- package/vendor/rocksdb/tools/db_sanity_test.cc +296 -0
- package/vendor/rocksdb/tools/dbench_monitor +102 -0
- package/vendor/rocksdb/tools/dump/db_dump_tool.cc +258 -0
- package/vendor/rocksdb/tools/dump/rocksdb_dump.cc +60 -0
- package/vendor/rocksdb/tools/dump/rocksdb_undump.cc +59 -0
- package/vendor/rocksdb/tools/generate_random_db.sh +31 -0
- package/vendor/rocksdb/tools/ingest_external_sst.sh +18 -0
- package/vendor/rocksdb/tools/io_tracer_parser.cc +17 -0
- package/vendor/rocksdb/tools/io_tracer_parser_test.cc +182 -0
- package/vendor/rocksdb/tools/io_tracer_parser_tool.cc +142 -0
- package/vendor/rocksdb/tools/io_tracer_parser_tool.h +38 -0
- package/vendor/rocksdb/tools/ldb.cc +13 -0
- package/vendor/rocksdb/tools/ldb_cmd.cc +4263 -0
- package/vendor/rocksdb/tools/ldb_cmd_impl.h +744 -0
- package/vendor/rocksdb/tools/ldb_cmd_test.cc +1216 -0
- package/vendor/rocksdb/tools/ldb_test.py +955 -0
- package/vendor/rocksdb/tools/ldb_tool.cc +182 -0
- package/vendor/rocksdb/tools/pflag +217 -0
- package/vendor/rocksdb/tools/reduce_levels_test.cc +212 -0
- package/vendor/rocksdb/tools/regression_test.sh +525 -0
- package/vendor/rocksdb/tools/restore_db.sh +15 -0
- package/vendor/rocksdb/tools/rocksdb_dump_test.sh +9 -0
- package/vendor/rocksdb/tools/run_blob_bench.sh +223 -0
- package/vendor/rocksdb/tools/run_flash_bench.sh +359 -0
- package/vendor/rocksdb/tools/run_leveldb.sh +175 -0
- package/vendor/rocksdb/tools/sample-dump.dmp +0 -0
- package/vendor/rocksdb/tools/simulated_hybrid_file_system.cc +243 -0
- package/vendor/rocksdb/tools/simulated_hybrid_file_system.h +124 -0
- package/vendor/rocksdb/tools/sst_dump.cc +12 -0
- package/vendor/rocksdb/tools/sst_dump_test.cc +471 -0
- package/vendor/rocksdb/tools/sst_dump_tool.cc +582 -0
- package/vendor/rocksdb/tools/trace_analyzer.cc +17 -0
- package/vendor/rocksdb/tools/trace_analyzer_test.cc +880 -0
- package/vendor/rocksdb/tools/trace_analyzer_tool.cc +1929 -0
- package/vendor/rocksdb/tools/trace_analyzer_tool.h +329 -0
- package/vendor/rocksdb/tools/verify_random_db.sh +41 -0
- package/vendor/rocksdb/tools/write_external_sst.sh +26 -0
- package/vendor/rocksdb/tools/write_stress.cc +305 -0
- package/vendor/rocksdb/tools/write_stress_runner.py +83 -0
- package/vendor/rocksdb/trace_replay/block_cache_tracer.cc +509 -0
- package/vendor/rocksdb/trace_replay/block_cache_tracer.h +239 -0
- package/vendor/rocksdb/trace_replay/block_cache_tracer_test.cc +421 -0
- package/vendor/rocksdb/trace_replay/io_tracer.cc +303 -0
- package/vendor/rocksdb/trace_replay/io_tracer.h +185 -0
- package/vendor/rocksdb/trace_replay/io_tracer_test.cc +353 -0
- package/vendor/rocksdb/trace_replay/trace_record.cc +206 -0
- package/vendor/rocksdb/trace_replay/trace_record_handler.cc +190 -0
- package/vendor/rocksdb/trace_replay/trace_record_handler.h +46 -0
- package/vendor/rocksdb/trace_replay/trace_record_result.cc +146 -0
- package/vendor/rocksdb/trace_replay/trace_replay.cc +622 -0
- package/vendor/rocksdb/trace_replay/trace_replay.h +183 -0
- package/vendor/rocksdb/util/aligned_buffer.h +235 -0
- package/vendor/rocksdb/util/async_file_reader.cc +81 -0
- package/vendor/rocksdb/util/async_file_reader.h +144 -0
- package/vendor/rocksdb/util/autovector.h +393 -0
- package/vendor/rocksdb/util/autovector_test.cc +324 -0
- package/vendor/rocksdb/util/bloom_impl.h +489 -0
- package/vendor/rocksdb/util/bloom_test.cc +1175 -0
- package/vendor/rocksdb/util/build_version.cc.in +79 -0
- package/vendor/rocksdb/util/cast_util.h +42 -0
- package/vendor/rocksdb/util/channel.h +69 -0
- package/vendor/rocksdb/util/cleanable.cc +181 -0
- package/vendor/rocksdb/util/coding.cc +90 -0
- package/vendor/rocksdb/util/coding.h +389 -0
- package/vendor/rocksdb/util/coding_lean.h +101 -0
- package/vendor/rocksdb/util/coding_test.cc +217 -0
- package/vendor/rocksdb/util/compaction_job_stats_impl.cc +92 -0
- package/vendor/rocksdb/util/comparator.cc +383 -0
- package/vendor/rocksdb/util/compression.cc +122 -0
- package/vendor/rocksdb/util/compression.h +1795 -0
- package/vendor/rocksdb/util/compression_context_cache.cc +106 -0
- package/vendor/rocksdb/util/compression_context_cache.h +47 -0
- package/vendor/rocksdb/util/concurrent_task_limiter_impl.cc +64 -0
- package/vendor/rocksdb/util/concurrent_task_limiter_impl.h +67 -0
- package/vendor/rocksdb/util/core_local.h +84 -0
- package/vendor/rocksdb/util/coro_utils.h +112 -0
- package/vendor/rocksdb/util/crc32c.cc +1292 -0
- package/vendor/rocksdb/util/crc32c.h +56 -0
- package/vendor/rocksdb/util/crc32c_arm64.cc +213 -0
- package/vendor/rocksdb/util/crc32c_arm64.h +52 -0
- package/vendor/rocksdb/util/crc32c_ppc.c +94 -0
- package/vendor/rocksdb/util/crc32c_ppc.h +22 -0
- package/vendor/rocksdb/util/crc32c_ppc_asm.S +756 -0
- package/vendor/rocksdb/util/crc32c_ppc_constants.h +900 -0
- package/vendor/rocksdb/util/crc32c_test.cc +213 -0
- package/vendor/rocksdb/util/data_structure.cc +18 -0
- package/vendor/rocksdb/util/defer.h +82 -0
- package/vendor/rocksdb/util/defer_test.cc +51 -0
- package/vendor/rocksdb/util/distributed_mutex.h +50 -0
- package/vendor/rocksdb/util/duplicate_detector.h +69 -0
- package/vendor/rocksdb/util/dynamic_bloom.cc +70 -0
- package/vendor/rocksdb/util/dynamic_bloom.h +214 -0
- package/vendor/rocksdb/util/dynamic_bloom_test.cc +325 -0
- package/vendor/rocksdb/util/fastrange.h +114 -0
- package/vendor/rocksdb/util/file_checksum_helper.cc +170 -0
- package/vendor/rocksdb/util/file_checksum_helper.h +101 -0
- package/vendor/rocksdb/util/file_reader_writer_test.cc +1058 -0
- package/vendor/rocksdb/util/filelock_test.cc +148 -0
- package/vendor/rocksdb/util/filter_bench.cc +840 -0
- package/vendor/rocksdb/util/gflags_compat.h +29 -0
- package/vendor/rocksdb/util/hash.cc +201 -0
- package/vendor/rocksdb/util/hash.h +137 -0
- package/vendor/rocksdb/util/hash128.h +26 -0
- package/vendor/rocksdb/util/hash_containers.h +51 -0
- package/vendor/rocksdb/util/hash_map.h +67 -0
- package/vendor/rocksdb/util/hash_test.cc +853 -0
- package/vendor/rocksdb/util/heap.h +174 -0
- package/vendor/rocksdb/util/heap_test.cc +131 -0
- package/vendor/rocksdb/util/kv_map.h +33 -0
- package/vendor/rocksdb/util/log_write_bench.cc +88 -0
- package/vendor/rocksdb/util/math.h +299 -0
- package/vendor/rocksdb/util/math128.h +316 -0
- package/vendor/rocksdb/util/murmurhash.cc +196 -0
- package/vendor/rocksdb/util/murmurhash.h +43 -0
- package/vendor/rocksdb/util/mutexlock.h +181 -0
- package/vendor/rocksdb/util/ppc-opcode.h +27 -0
- package/vendor/rocksdb/util/random.cc +63 -0
- package/vendor/rocksdb/util/random.h +190 -0
- package/vendor/rocksdb/util/random_test.cc +107 -0
- package/vendor/rocksdb/util/rate_limiter.cc +376 -0
- package/vendor/rocksdb/util/rate_limiter_impl.h +146 -0
- package/vendor/rocksdb/util/rate_limiter_test.cc +520 -0
- package/vendor/rocksdb/util/repeatable_thread.h +149 -0
- package/vendor/rocksdb/util/repeatable_thread_test.cc +111 -0
- package/vendor/rocksdb/util/ribbon_alg.h +1225 -0
- package/vendor/rocksdb/util/ribbon_config.cc +506 -0
- package/vendor/rocksdb/util/ribbon_config.h +182 -0
- package/vendor/rocksdb/util/ribbon_impl.h +1137 -0
- package/vendor/rocksdb/util/ribbon_test.cc +1308 -0
- package/vendor/rocksdb/util/set_comparator.h +24 -0
- package/vendor/rocksdb/util/single_thread_executor.h +56 -0
- package/vendor/rocksdb/util/slice.cc +367 -0
- package/vendor/rocksdb/util/slice_test.cc +252 -0
- package/vendor/rocksdb/util/slice_transform_test.cc +159 -0
- package/vendor/rocksdb/util/status.cc +162 -0
- package/vendor/rocksdb/util/stderr_logger.cc +30 -0
- package/vendor/rocksdb/util/stderr_logger.h +31 -0
- package/vendor/rocksdb/util/stop_watch.h +136 -0
- package/vendor/rocksdb/util/string_util.cc +502 -0
- package/vendor/rocksdb/util/string_util.h +175 -0
- package/vendor/rocksdb/util/thread_guard.h +41 -0
- package/vendor/rocksdb/util/thread_list_test.cc +362 -0
- package/vendor/rocksdb/util/thread_local.cc +521 -0
- package/vendor/rocksdb/util/thread_local.h +100 -0
- package/vendor/rocksdb/util/thread_local_test.cc +578 -0
- package/vendor/rocksdb/util/thread_operation.h +113 -0
- package/vendor/rocksdb/util/threadpool_imp.cc +551 -0
- package/vendor/rocksdb/util/threadpool_imp.h +120 -0
- package/vendor/rocksdb/util/timer.h +340 -0
- package/vendor/rocksdb/util/timer_queue.h +231 -0
- package/vendor/rocksdb/util/timer_queue_test.cc +73 -0
- package/vendor/rocksdb/util/timer_test.cc +402 -0
- package/vendor/rocksdb/util/udt_util.h +77 -0
- package/vendor/rocksdb/util/user_comparator_wrapper.h +64 -0
- package/vendor/rocksdb/util/vector_iterator.h +118 -0
- package/vendor/rocksdb/util/work_queue.h +150 -0
- package/vendor/rocksdb/util/work_queue_test.cc +272 -0
- package/vendor/rocksdb/util/xxhash.cc +48 -0
- package/vendor/rocksdb/util/xxhash.h +6360 -0
- package/vendor/rocksdb/util/xxph3.h +1764 -0
- package/vendor/rocksdb/utilities/agg_merge/agg_merge.cc +238 -0
- package/vendor/rocksdb/utilities/agg_merge/agg_merge_impl.h +49 -0
- package/vendor/rocksdb/utilities/agg_merge/agg_merge_test.cc +135 -0
- package/vendor/rocksdb/utilities/agg_merge/test_agg_merge.cc +104 -0
- package/vendor/rocksdb/utilities/agg_merge/test_agg_merge.h +47 -0
- package/vendor/rocksdb/utilities/backup/backup_engine.cc +3355 -0
- package/vendor/rocksdb/utilities/backup/backup_engine_impl.h +34 -0
- package/vendor/rocksdb/utilities/backup/backup_engine_test.cc +4414 -0
- package/vendor/rocksdb/utilities/blob_db/blob_compaction_filter.cc +488 -0
- package/vendor/rocksdb/utilities/blob_db/blob_compaction_filter.h +202 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db.cc +112 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db.h +264 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_gc_stats.h +54 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_impl.cc +2185 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_impl.h +501 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_impl_filesnapshot.cc +111 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_iterator.h +148 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_listener.h +69 -0
- package/vendor/rocksdb/utilities/blob_db/blob_db_test.cc +2430 -0
- package/vendor/rocksdb/utilities/blob_db/blob_dump_tool.cc +280 -0
- package/vendor/rocksdb/utilities/blob_db/blob_dump_tool.h +56 -0
- package/vendor/rocksdb/utilities/blob_db/blob_file.cc +316 -0
- package/vendor/rocksdb/utilities/blob_db/blob_file.h +244 -0
- package/vendor/rocksdb/utilities/cache_dump_load.cc +67 -0
- package/vendor/rocksdb/utilities/cache_dump_load_impl.cc +369 -0
- package/vendor/rocksdb/utilities/cache_dump_load_impl.h +356 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_compaction_filter.cc +106 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_compaction_filter.h +57 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_format_test.cc +377 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_functional_test.cc +444 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_options.h +41 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_row_merge_test.cc +98 -0
- package/vendor/rocksdb/utilities/cassandra/cassandra_serialize_test.cc +164 -0
- package/vendor/rocksdb/utilities/cassandra/format.cc +367 -0
- package/vendor/rocksdb/utilities/cassandra/format.h +183 -0
- package/vendor/rocksdb/utilities/cassandra/merge_operator.cc +80 -0
- package/vendor/rocksdb/utilities/cassandra/merge_operator.h +44 -0
- package/vendor/rocksdb/utilities/cassandra/serialize.h +81 -0
- package/vendor/rocksdb/utilities/cassandra/test_utils.cc +69 -0
- package/vendor/rocksdb/utilities/cassandra/test_utils.h +42 -0
- package/vendor/rocksdb/utilities/checkpoint/checkpoint_impl.cc +470 -0
- package/vendor/rocksdb/utilities/checkpoint/checkpoint_impl.h +64 -0
- package/vendor/rocksdb/utilities/checkpoint/checkpoint_test.cc +988 -0
- package/vendor/rocksdb/utilities/compaction_filters/layered_compaction_filter_base.h +41 -0
- package/vendor/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.cc +24 -0
- package/vendor/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.h +26 -0
- package/vendor/rocksdb/utilities/compaction_filters.cc +52 -0
- package/vendor/rocksdb/utilities/convenience/info_log_finder.cc +26 -0
- package/vendor/rocksdb/utilities/counted_fs.cc +379 -0
- package/vendor/rocksdb/utilities/counted_fs.h +158 -0
- package/vendor/rocksdb/utilities/debug.cc +118 -0
- package/vendor/rocksdb/utilities/env_mirror.cc +273 -0
- package/vendor/rocksdb/utilities/env_mirror_test.cc +216 -0
- package/vendor/rocksdb/utilities/env_timed.cc +181 -0
- package/vendor/rocksdb/utilities/env_timed.h +95 -0
- package/vendor/rocksdb/utilities/env_timed_test.cc +34 -0
- package/vendor/rocksdb/utilities/fault_injection_env.cc +555 -0
- package/vendor/rocksdb/utilities/fault_injection_env.h +258 -0
- package/vendor/rocksdb/utilities/fault_injection_fs.cc +1071 -0
- package/vendor/rocksdb/utilities/fault_injection_fs.h +593 -0
- package/vendor/rocksdb/utilities/fault_injection_secondary_cache.cc +136 -0
- package/vendor/rocksdb/utilities/fault_injection_secondary_cache.h +109 -0
- package/vendor/rocksdb/utilities/leveldb_options/leveldb_options.cc +57 -0
- package/vendor/rocksdb/utilities/memory/memory_test.cc +269 -0
- package/vendor/rocksdb/utilities/memory/memory_util.cc +50 -0
- package/vendor/rocksdb/utilities/memory_allocators.h +103 -0
- package/vendor/rocksdb/utilities/merge_operators/bytesxor.cc +57 -0
- package/vendor/rocksdb/utilities/merge_operators/bytesxor.h +40 -0
- package/vendor/rocksdb/utilities/merge_operators/max.cc +64 -0
- package/vendor/rocksdb/utilities/merge_operators/max_operator.h +35 -0
- package/vendor/rocksdb/utilities/merge_operators/put.cc +74 -0
- package/vendor/rocksdb/utilities/merge_operators/put_operator.h +56 -0
- package/vendor/rocksdb/utilities/merge_operators/sortlist.cc +95 -0
- package/vendor/rocksdb/utilities/merge_operators/sortlist.h +42 -0
- package/vendor/rocksdb/utilities/merge_operators/string_append/stringappend.cc +76 -0
- package/vendor/rocksdb/utilities/merge_operators/string_append/stringappend.h +32 -0
- package/vendor/rocksdb/utilities/merge_operators/string_append/stringappend2.cc +130 -0
- package/vendor/rocksdb/utilities/merge_operators/string_append/stringappend2.h +52 -0
- package/vendor/rocksdb/utilities/merge_operators/string_append/stringappend_test.cc +636 -0
- package/vendor/rocksdb/utilities/merge_operators/uint64add.cc +56 -0
- package/vendor/rocksdb/utilities/merge_operators/uint64add.h +35 -0
- package/vendor/rocksdb/utilities/merge_operators.cc +115 -0
- package/vendor/rocksdb/utilities/merge_operators.h +36 -0
- package/vendor/rocksdb/utilities/object_registry.cc +381 -0
- package/vendor/rocksdb/utilities/object_registry_test.cc +862 -0
- package/vendor/rocksdb/utilities/option_change_migration/option_change_migration.cc +176 -0
- package/vendor/rocksdb/utilities/option_change_migration/option_change_migration_test.cc +548 -0
- package/vendor/rocksdb/utilities/options/options_util.cc +117 -0
- package/vendor/rocksdb/utilities/options/options_util_test.cc +782 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier.cc +420 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier.h +154 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file.cc +608 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file.h +291 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file_buffer.h +127 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.cc +84 -0
- package/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.h +122 -0
- package/vendor/rocksdb/utilities/persistent_cache/hash_table.h +237 -0
- package/vendor/rocksdb/utilities/persistent_cache/hash_table_bench.cc +310 -0
- package/vendor/rocksdb/utilities/persistent_cache/hash_table_evictable.h +166 -0
- package/vendor/rocksdb/utilities/persistent_cache/hash_table_test.cc +161 -0
- package/vendor/rocksdb/utilities/persistent_cache/lrulist.h +172 -0
- package/vendor/rocksdb/utilities/persistent_cache/persistent_cache_bench.cc +355 -0
- package/vendor/rocksdb/utilities/persistent_cache/persistent_cache_test.cc +413 -0
- package/vendor/rocksdb/utilities/persistent_cache/persistent_cache_test.h +284 -0
- package/vendor/rocksdb/utilities/persistent_cache/persistent_cache_tier.cc +165 -0
- package/vendor/rocksdb/utilities/persistent_cache/persistent_cache_tier.h +340 -0
- package/vendor/rocksdb/utilities/persistent_cache/persistent_cache_util.h +67 -0
- package/vendor/rocksdb/utilities/persistent_cache/volatile_tier_impl.cc +138 -0
- package/vendor/rocksdb/utilities/persistent_cache/volatile_tier_impl.h +139 -0
- package/vendor/rocksdb/utilities/simulator_cache/cache_simulator.cc +287 -0
- package/vendor/rocksdb/utilities/simulator_cache/cache_simulator.h +231 -0
- package/vendor/rocksdb/utilities/simulator_cache/cache_simulator_test.cc +497 -0
- package/vendor/rocksdb/utilities/simulator_cache/sim_cache.cc +372 -0
- package/vendor/rocksdb/utilities/simulator_cache/sim_cache_test.cc +226 -0
- package/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.cc +221 -0
- package/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.h +68 -0
- package/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector_test.cc +238 -0
- package/vendor/rocksdb/utilities/trace/file_trace_reader_writer.cc +133 -0
- package/vendor/rocksdb/utilities/trace/file_trace_reader_writer.h +48 -0
- package/vendor/rocksdb/utilities/trace/replayer_impl.cc +314 -0
- package/vendor/rocksdb/utilities/trace/replayer_impl.h +84 -0
- package/vendor/rocksdb/utilities/transactions/lock/lock_manager.cc +27 -0
- package/vendor/rocksdb/utilities/transactions/lock/lock_manager.h +80 -0
- package/vendor/rocksdb/utilities/transactions/lock/lock_tracker.h +207 -0
- package/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager.cc +719 -0
- package/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager.h +222 -0
- package/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.cc +170 -0
- package/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.h +324 -0
- package/vendor/rocksdb/utilities/transactions/lock/point/point_lock_tracker.cc +255 -0
- package/vendor/rocksdb/utilities/transactions/lock/point/point_lock_tracker.h +97 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_lock_manager.h +34 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_locking_test.cc +448 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.AGPLv3 +661 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.APACHEv2 +174 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.GPLv2 +339 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/README +13 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/db.h +76 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/comparator.h +138 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/ft-status.h +102 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.cc +137 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.h +174 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.cc +220 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.h +141 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.cc +525 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.h +255 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.cc +1021 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.h +580 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/manager.cc +525 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.cc +263 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.h +178 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.cc +518 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.h +302 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.cc +118 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.h +92 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.cc +211 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.h +124 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/memory.h +215 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_assert_subst.h +39 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_atomic.h +130 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_external_pthread.h +83 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_instrumentation.h +286 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_portability.h +87 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_pthread.h +520 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_race_tools.h +179 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_time.h +197 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/txn_subst.h +27 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/standalone_port.cc +130 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.cc +151 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.h +98 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/growable_array.h +144 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.cc +199 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.h +141 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt.h +794 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt_impl.h +1295 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/partitioned_counter.h +165 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/status.h +76 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.cc +501 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.h +135 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.cc +154 -0
- package/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.h +146 -0
- package/vendor/rocksdb/utilities/transactions/optimistic_transaction.cc +194 -0
- package/vendor/rocksdb/utilities/transactions/optimistic_transaction.h +99 -0
- package/vendor/rocksdb/utilities/transactions/optimistic_transaction_db_impl.cc +109 -0
- package/vendor/rocksdb/utilities/transactions/optimistic_transaction_db_impl.h +86 -0
- package/vendor/rocksdb/utilities/transactions/optimistic_transaction_test.cc +1479 -0
- package/vendor/rocksdb/utilities/transactions/pessimistic_transaction.cc +1177 -0
- package/vendor/rocksdb/utilities/transactions/pessimistic_transaction.h +311 -0
- package/vendor/rocksdb/utilities/transactions/pessimistic_transaction_db.cc +780 -0
- package/vendor/rocksdb/utilities/transactions/pessimistic_transaction_db.h +316 -0
- package/vendor/rocksdb/utilities/transactions/snapshot_checker.cc +37 -0
- package/vendor/rocksdb/utilities/transactions/timestamped_snapshot_test.cc +457 -0
- package/vendor/rocksdb/utilities/transactions/transaction_base.cc +757 -0
- package/vendor/rocksdb/utilities/transactions/transaction_base.h +382 -0
- package/vendor/rocksdb/utilities/transactions/transaction_db_mutex_impl.cc +133 -0
- package/vendor/rocksdb/utilities/transactions/transaction_db_mutex_impl.h +24 -0
- package/vendor/rocksdb/utilities/transactions/transaction_test.cc +6751 -0
- package/vendor/rocksdb/utilities/transactions/transaction_test.h +578 -0
- package/vendor/rocksdb/utilities/transactions/transaction_util.cc +204 -0
- package/vendor/rocksdb/utilities/transactions/transaction_util.h +83 -0
- package/vendor/rocksdb/utilities/transactions/write_committed_transaction_ts_test.cc +578 -0
- package/vendor/rocksdb/utilities/transactions/write_prepared_transaction_test.cc +4066 -0
- package/vendor/rocksdb/utilities/transactions/write_prepared_txn.cc +515 -0
- package/vendor/rocksdb/utilities/transactions/write_prepared_txn.h +117 -0
- package/vendor/rocksdb/utilities/transactions/write_prepared_txn_db.cc +1038 -0
- package/vendor/rocksdb/utilities/transactions/write_prepared_txn_db.h +1123 -0
- package/vendor/rocksdb/utilities/transactions/write_unprepared_transaction_test.cc +779 -0
- package/vendor/rocksdb/utilities/transactions/write_unprepared_txn.cc +1056 -0
- package/vendor/rocksdb/utilities/transactions/write_unprepared_txn.h +339 -0
- package/vendor/rocksdb/utilities/transactions/write_unprepared_txn_db.cc +476 -0
- package/vendor/rocksdb/utilities/transactions/write_unprepared_txn_db.h +106 -0
- package/vendor/rocksdb/utilities/ttl/db_ttl_impl.cc +617 -0
- package/vendor/rocksdb/utilities/ttl/db_ttl_impl.h +243 -0
- package/vendor/rocksdb/utilities/ttl/ttl_test.cc +913 -0
- package/vendor/rocksdb/utilities/util_merge_operators_test.cc +100 -0
- package/vendor/rocksdb/utilities/wal_filter.cc +22 -0
- package/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index.cc +694 -0
- package/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.cc +742 -0
- package/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.h +342 -0
- package/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index_test.cc +2409 -0
|
@@ -0,0 +1,1929 @@
|
|
|
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
|
+
|
|
7
|
+
|
|
8
|
+
#ifdef GFLAGS
|
|
9
|
+
#ifdef NUMA
|
|
10
|
+
#include <numa.h>
|
|
11
|
+
#endif
|
|
12
|
+
#ifndef OS_WIN
|
|
13
|
+
#include <unistd.h>
|
|
14
|
+
#endif
|
|
15
|
+
#include <cinttypes>
|
|
16
|
+
#include <cmath>
|
|
17
|
+
#include <cstdio>
|
|
18
|
+
#include <cstdlib>
|
|
19
|
+
#include <memory>
|
|
20
|
+
#include <sstream>
|
|
21
|
+
#include <stdexcept>
|
|
22
|
+
|
|
23
|
+
#include "db/db_impl/db_impl.h"
|
|
24
|
+
#include "db/memtable.h"
|
|
25
|
+
#include "db/write_batch_internal.h"
|
|
26
|
+
#include "env/composite_env_wrapper.h"
|
|
27
|
+
#include "file/line_file_reader.h"
|
|
28
|
+
#include "file/writable_file_writer.h"
|
|
29
|
+
#include "options/cf_options.h"
|
|
30
|
+
#include "rocksdb/db.h"
|
|
31
|
+
#include "rocksdb/env.h"
|
|
32
|
+
#include "rocksdb/iterator.h"
|
|
33
|
+
#include "rocksdb/slice.h"
|
|
34
|
+
#include "rocksdb/slice_transform.h"
|
|
35
|
+
#include "rocksdb/status.h"
|
|
36
|
+
#include "rocksdb/table_properties.h"
|
|
37
|
+
#include "rocksdb/utilities/ldb_cmd.h"
|
|
38
|
+
#include "rocksdb/write_batch.h"
|
|
39
|
+
#include "table/meta_blocks.h"
|
|
40
|
+
#include "table/table_reader.h"
|
|
41
|
+
#include "tools/trace_analyzer_tool.h"
|
|
42
|
+
#include "trace_replay/trace_replay.h"
|
|
43
|
+
#include "util/coding.h"
|
|
44
|
+
#include "util/compression.h"
|
|
45
|
+
#include "util/gflags_compat.h"
|
|
46
|
+
#include "util/random.h"
|
|
47
|
+
#include "util/string_util.h"
|
|
48
|
+
|
|
49
|
+
using GFLAGS_NAMESPACE::ParseCommandLineFlags;
|
|
50
|
+
|
|
51
|
+
DEFINE_string(trace_path, "", "The trace file path.");
|
|
52
|
+
DEFINE_string(output_dir, "", "The directory to store the output files.");
|
|
53
|
+
DEFINE_string(output_prefix, "trace",
|
|
54
|
+
"The prefix used for all the output files.");
|
|
55
|
+
DEFINE_bool(output_key_stats, false,
|
|
56
|
+
"Output the key access count statistics to file\n"
|
|
57
|
+
"for accessed keys:\n"
|
|
58
|
+
"file name: <prefix>-<query_type>-<cf_id>-accessed_key_stats.txt\n"
|
|
59
|
+
"Format:[cf_id value_size access_keyid access_count]\n"
|
|
60
|
+
"for the whole key space keys:\n"
|
|
61
|
+
"File name: <prefix>-<query_type>-<cf_id>-whole_key_stats.txt\n"
|
|
62
|
+
"Format:[whole_key_space_keyid access_count]");
|
|
63
|
+
DEFINE_bool(output_access_count_stats, false,
|
|
64
|
+
"Output the access count distribution statistics to file.\n"
|
|
65
|
+
"File name: <prefix>-<query_type>-<cf_id>-accessed_"
|
|
66
|
+
"key_count_distribution.txt \n"
|
|
67
|
+
"Format:[access_count number_of_access_count]");
|
|
68
|
+
DEFINE_bool(output_time_series, false,
|
|
69
|
+
"Output the access time in second of each key, "
|
|
70
|
+
"such that we can have the time series data of the queries \n"
|
|
71
|
+
"File name: <prefix>-<query_type>-<cf_id>-time_series.txt\n"
|
|
72
|
+
"Format:[type_id time_in_sec access_keyid].");
|
|
73
|
+
DEFINE_bool(try_process_corrupted_trace, false,
|
|
74
|
+
"In default, trace_analyzer will exit if the trace file is "
|
|
75
|
+
"corrupted due to the unexpected tracing cases. If this option "
|
|
76
|
+
"is enabled, trace_analyzer will stop reading the trace file, "
|
|
77
|
+
"and start analyzing the read-in data.");
|
|
78
|
+
DEFINE_int32(output_prefix_cut, 0,
|
|
79
|
+
"The number of bytes as prefix to cut the keys.\n"
|
|
80
|
+
"If it is enabled, it will generate the following:\n"
|
|
81
|
+
"For accessed keys:\n"
|
|
82
|
+
"File name: <prefix>-<query_type>-<cf_id>-"
|
|
83
|
+
"accessed_key_prefix_cut.txt \n"
|
|
84
|
+
"Format:[acessed_keyid access_count_of_prefix "
|
|
85
|
+
"number_of_keys_in_prefix average_key_access "
|
|
86
|
+
"prefix_succ_ratio prefix]\n"
|
|
87
|
+
"For whole key space keys:\n"
|
|
88
|
+
"File name: <prefix>-<query_type>-<cf_id>"
|
|
89
|
+
"-whole_key_prefix_cut.txt\n"
|
|
90
|
+
"Format:[start_keyid_in_whole_keyspace prefix]\n"
|
|
91
|
+
"if 'output_qps_stats' and 'top_k' are enabled, it will output:\n"
|
|
92
|
+
"File name: <prefix>-<query_type>-<cf_id>"
|
|
93
|
+
"-accessed_top_k_qps_prefix_cut.txt\n"
|
|
94
|
+
"Format:[the_top_ith_qps_time QPS], [prefix qps_of_this_second].");
|
|
95
|
+
DEFINE_bool(convert_to_human_readable_trace, false,
|
|
96
|
+
"Convert the binary trace file to a human readable txt file "
|
|
97
|
+
"for further processing. "
|
|
98
|
+
"This file will be extremely large "
|
|
99
|
+
"(similar size as the original binary trace file). "
|
|
100
|
+
"You can specify 'no_key' to reduce the size, if key is not "
|
|
101
|
+
"needed in the next step.\n"
|
|
102
|
+
"File name: <prefix>_human_readable_trace.txt\n"
|
|
103
|
+
"Format:[<key> type_id cf_id value_size time_in_micorsec].");
|
|
104
|
+
DEFINE_bool(output_qps_stats, false,
|
|
105
|
+
"Output the query per second(qps) statistics \n"
|
|
106
|
+
"For the overall qps, it will contain all qps of each query type. "
|
|
107
|
+
"The time is started from the first trace record\n"
|
|
108
|
+
"File name: <prefix>_qps_stats.txt\n"
|
|
109
|
+
"Format: [qps_type_1 qps_type_2 ...... overall_qps]\n"
|
|
110
|
+
"For each cf and query, it will have its own qps output.\n"
|
|
111
|
+
"File name: <prefix>-<query_type>-<cf_id>_qps_stats.txt \n"
|
|
112
|
+
"Format:[query_count_in_this_second].");
|
|
113
|
+
DEFINE_bool(no_print, false, "Do not print out any result");
|
|
114
|
+
DEFINE_string(
|
|
115
|
+
print_correlation, "",
|
|
116
|
+
"intput format: [correlation pairs][.,.]\n"
|
|
117
|
+
"Output the query correlations between the pairs of query types "
|
|
118
|
+
"listed in the parameter, input should select the operations from:\n"
|
|
119
|
+
"get, put, delete, single_delete, rangle_delete, merge. No space "
|
|
120
|
+
"between the pairs separated by commar. Example: =[get,get]... "
|
|
121
|
+
"It will print out the number of pairs of 'A after B' and "
|
|
122
|
+
"the average time interval between the two query.");
|
|
123
|
+
DEFINE_string(key_space_dir, "",
|
|
124
|
+
"<the directory stores full key space files> \n"
|
|
125
|
+
"The key space files should be: <column family id>.txt");
|
|
126
|
+
DEFINE_bool(analyze_get, false, "Analyze the Get query.");
|
|
127
|
+
DEFINE_bool(analyze_put, false, "Analyze the Put query.");
|
|
128
|
+
DEFINE_bool(analyze_delete, false, "Analyze the Delete query.");
|
|
129
|
+
DEFINE_bool(analyze_single_delete, false, "Analyze the SingleDelete query.");
|
|
130
|
+
DEFINE_bool(analyze_range_delete, false, "Analyze the DeleteRange query.");
|
|
131
|
+
DEFINE_bool(analyze_merge, false, "Analyze the Merge query.");
|
|
132
|
+
DEFINE_bool(analyze_iterator, false,
|
|
133
|
+
" Analyze the iterate query like Seek() and SeekForPrev().");
|
|
134
|
+
DEFINE_bool(analyze_multiget, false,
|
|
135
|
+
" Analyze the MultiGet query. NOTE: for"
|
|
136
|
+
" MultiGet, we analyze each KV-pair read in one MultiGet query. "
|
|
137
|
+
"Therefore, the total queries and QPS are calculated based on "
|
|
138
|
+
"the number of KV-pairs being accessed not the number of MultiGet."
|
|
139
|
+
"It can be improved in the future if needed");
|
|
140
|
+
DEFINE_bool(no_key, false,
|
|
141
|
+
" Does not output the key to the result files to make smaller.");
|
|
142
|
+
DEFINE_bool(print_overall_stats, true,
|
|
143
|
+
" Print the stats of the whole trace, "
|
|
144
|
+
"like total requests, keys, and etc.");
|
|
145
|
+
DEFINE_bool(output_key_distribution, false, "Print the key size distribution.");
|
|
146
|
+
DEFINE_bool(
|
|
147
|
+
output_value_distribution, false,
|
|
148
|
+
"Out put the value size distribution, only available for Put and Merge.\n"
|
|
149
|
+
"File name: <prefix>-<query_type>-<cf_id>"
|
|
150
|
+
"-accessed_value_size_distribution.txt\n"
|
|
151
|
+
"Format:[Number_of_value_size_between x and "
|
|
152
|
+
"x+value_interval is: <the count>]");
|
|
153
|
+
DEFINE_int32(print_top_k_access, 1,
|
|
154
|
+
"<top K of the variables to be printed> "
|
|
155
|
+
"Print the top k accessed keys, top k accessed prefix "
|
|
156
|
+
"and etc.");
|
|
157
|
+
DEFINE_int32(output_ignore_count, 0,
|
|
158
|
+
"<threshold>, ignores the access count <= this value, "
|
|
159
|
+
"it will shorter the output.");
|
|
160
|
+
DEFINE_int32(value_interval, 8,
|
|
161
|
+
"To output the value distribution, we need to set the value "
|
|
162
|
+
"intervals and make the statistic of the value size distribution "
|
|
163
|
+
"in different intervals. The default is 8.");
|
|
164
|
+
DEFINE_double(sample_ratio, 1.0,
|
|
165
|
+
"If the trace size is extremely huge or user want to sample "
|
|
166
|
+
"the trace when analyzing, sample ratio can be set (0, 1.0]");
|
|
167
|
+
|
|
168
|
+
namespace ROCKSDB_NAMESPACE {
|
|
169
|
+
|
|
170
|
+
const size_t kShadowValueSize = 10;
|
|
171
|
+
|
|
172
|
+
std::map<std::string, int> taOptToIndex = {
|
|
173
|
+
{"get", 0}, {"put", 1},
|
|
174
|
+
{"delete", 2}, {"single_delete", 3},
|
|
175
|
+
{"range_delete", 4}, {"merge", 5},
|
|
176
|
+
{"iterator_Seek", 6}, {"iterator_SeekForPrev", 7},
|
|
177
|
+
{"multiget", 8}};
|
|
178
|
+
|
|
179
|
+
std::map<int, std::string> taIndexToOpt = {
|
|
180
|
+
{0, "get"}, {1, "put"},
|
|
181
|
+
{2, "delete"}, {3, "single_delete"},
|
|
182
|
+
{4, "range_delete"}, {5, "merge"},
|
|
183
|
+
{6, "iterator_Seek"}, {7, "iterator_SeekForPrev"},
|
|
184
|
+
{8, "multiget"}};
|
|
185
|
+
|
|
186
|
+
namespace {
|
|
187
|
+
|
|
188
|
+
uint64_t MultiplyCheckOverflow(uint64_t op1, uint64_t op2) {
|
|
189
|
+
if (op1 == 0 || op2 == 0) {
|
|
190
|
+
return 0;
|
|
191
|
+
}
|
|
192
|
+
if (std::numeric_limits<uint64_t>::max() / op1 < op2) {
|
|
193
|
+
return op1;
|
|
194
|
+
}
|
|
195
|
+
return (op1 * op2);
|
|
196
|
+
}
|
|
197
|
+
|
|
198
|
+
} // namespace
|
|
199
|
+
|
|
200
|
+
// The default constructor of AnalyzerOptions
|
|
201
|
+
AnalyzerOptions::AnalyzerOptions()
|
|
202
|
+
: correlation_map(kTaTypeNum, std::vector<int>(kTaTypeNum, -1)) {}
|
|
203
|
+
|
|
204
|
+
AnalyzerOptions::~AnalyzerOptions() {}
|
|
205
|
+
|
|
206
|
+
void AnalyzerOptions::SparseCorrelationInput(const std::string& in_str) {
|
|
207
|
+
std::string cur = in_str;
|
|
208
|
+
if (cur.size() == 0) {
|
|
209
|
+
return;
|
|
210
|
+
}
|
|
211
|
+
while (!cur.empty()) {
|
|
212
|
+
if (cur.compare(0, 1, "[") != 0) {
|
|
213
|
+
fprintf(stderr, "Invalid correlation input: %s\n", in_str.c_str());
|
|
214
|
+
exit(1);
|
|
215
|
+
}
|
|
216
|
+
std::string opt1, opt2;
|
|
217
|
+
std::size_t split = cur.find_first_of(",");
|
|
218
|
+
if (split != std::string::npos) {
|
|
219
|
+
opt1 = cur.substr(1, split - 1);
|
|
220
|
+
} else {
|
|
221
|
+
fprintf(stderr, "Invalid correlation input: %s\n", in_str.c_str());
|
|
222
|
+
exit(1);
|
|
223
|
+
}
|
|
224
|
+
std::size_t end = cur.find_first_of("]");
|
|
225
|
+
if (end != std::string::npos) {
|
|
226
|
+
opt2 = cur.substr(split + 1, end - split - 1);
|
|
227
|
+
} else {
|
|
228
|
+
fprintf(stderr, "Invalid correlation input: %s\n", in_str.c_str());
|
|
229
|
+
exit(1);
|
|
230
|
+
}
|
|
231
|
+
cur = cur.substr(end + 1);
|
|
232
|
+
|
|
233
|
+
if (taOptToIndex.find(opt1) != taOptToIndex.end() &&
|
|
234
|
+
taOptToIndex.find(opt2) != taOptToIndex.end()) {
|
|
235
|
+
correlation_list.push_back(
|
|
236
|
+
std::make_pair(taOptToIndex[opt1], taOptToIndex[opt2]));
|
|
237
|
+
} else {
|
|
238
|
+
fprintf(stderr, "Invalid correlation input: %s\n", in_str.c_str());
|
|
239
|
+
exit(1);
|
|
240
|
+
}
|
|
241
|
+
}
|
|
242
|
+
|
|
243
|
+
int sequence = 0;
|
|
244
|
+
for (auto& it : correlation_list) {
|
|
245
|
+
correlation_map[it.first][it.second] = sequence;
|
|
246
|
+
sequence++;
|
|
247
|
+
}
|
|
248
|
+
return;
|
|
249
|
+
}
|
|
250
|
+
|
|
251
|
+
// The trace statistic struct constructor
|
|
252
|
+
TraceStats::TraceStats() {
|
|
253
|
+
cf_id = 0;
|
|
254
|
+
cf_name = "0";
|
|
255
|
+
a_count = 0;
|
|
256
|
+
a_key_id = 0;
|
|
257
|
+
a_key_size_sqsum = 0;
|
|
258
|
+
a_key_size_sum = 0;
|
|
259
|
+
a_key_mid = 0;
|
|
260
|
+
a_value_size_sqsum = 0;
|
|
261
|
+
a_value_size_sum = 0;
|
|
262
|
+
a_value_mid = 0;
|
|
263
|
+
a_peak_qps = 0;
|
|
264
|
+
a_ave_qps = 0.0;
|
|
265
|
+
}
|
|
266
|
+
|
|
267
|
+
TraceStats::~TraceStats() {}
|
|
268
|
+
|
|
269
|
+
// The trace analyzer constructor
|
|
270
|
+
TraceAnalyzer::TraceAnalyzer(std::string& trace_path, std::string& output_path,
|
|
271
|
+
AnalyzerOptions _analyzer_opts)
|
|
272
|
+
: write_batch_ts_(0),
|
|
273
|
+
trace_name_(trace_path),
|
|
274
|
+
output_path_(output_path),
|
|
275
|
+
analyzer_opts_(_analyzer_opts) {
|
|
276
|
+
ROCKSDB_NAMESPACE::EnvOptions env_options;
|
|
277
|
+
env_ = ROCKSDB_NAMESPACE::Env::Default();
|
|
278
|
+
offset_ = 0;
|
|
279
|
+
total_requests_ = 0;
|
|
280
|
+
total_access_keys_ = 0;
|
|
281
|
+
total_gets_ = 0;
|
|
282
|
+
total_writes_ = 0;
|
|
283
|
+
total_seeks_ = 0;
|
|
284
|
+
total_seek_prevs_ = 0;
|
|
285
|
+
total_multigets_ = 0;
|
|
286
|
+
trace_create_time_ = 0;
|
|
287
|
+
begin_time_ = 0;
|
|
288
|
+
end_time_ = 0;
|
|
289
|
+
time_series_start_ = 0;
|
|
290
|
+
cur_time_sec_ = 0;
|
|
291
|
+
if (FLAGS_sample_ratio > 1.0 || FLAGS_sample_ratio <= 0) {
|
|
292
|
+
sample_max_ = 1;
|
|
293
|
+
} else {
|
|
294
|
+
sample_max_ = static_cast<uint32_t>(1.0 / FLAGS_sample_ratio);
|
|
295
|
+
}
|
|
296
|
+
|
|
297
|
+
ta_.resize(kTaTypeNum);
|
|
298
|
+
ta_[0].type_name = "get";
|
|
299
|
+
if (FLAGS_analyze_get) {
|
|
300
|
+
ta_[0].enabled = true;
|
|
301
|
+
} else {
|
|
302
|
+
ta_[0].enabled = false;
|
|
303
|
+
}
|
|
304
|
+
ta_[1].type_name = "put";
|
|
305
|
+
if (FLAGS_analyze_put) {
|
|
306
|
+
ta_[1].enabled = true;
|
|
307
|
+
} else {
|
|
308
|
+
ta_[1].enabled = false;
|
|
309
|
+
}
|
|
310
|
+
ta_[2].type_name = "delete";
|
|
311
|
+
if (FLAGS_analyze_delete) {
|
|
312
|
+
ta_[2].enabled = true;
|
|
313
|
+
} else {
|
|
314
|
+
ta_[2].enabled = false;
|
|
315
|
+
}
|
|
316
|
+
ta_[3].type_name = "single_delete";
|
|
317
|
+
if (FLAGS_analyze_single_delete) {
|
|
318
|
+
ta_[3].enabled = true;
|
|
319
|
+
} else {
|
|
320
|
+
ta_[3].enabled = false;
|
|
321
|
+
}
|
|
322
|
+
ta_[4].type_name = "range_delete";
|
|
323
|
+
if (FLAGS_analyze_range_delete) {
|
|
324
|
+
ta_[4].enabled = true;
|
|
325
|
+
} else {
|
|
326
|
+
ta_[4].enabled = false;
|
|
327
|
+
}
|
|
328
|
+
ta_[5].type_name = "merge";
|
|
329
|
+
if (FLAGS_analyze_merge) {
|
|
330
|
+
ta_[5].enabled = true;
|
|
331
|
+
} else {
|
|
332
|
+
ta_[5].enabled = false;
|
|
333
|
+
}
|
|
334
|
+
ta_[6].type_name = "iterator_Seek";
|
|
335
|
+
if (FLAGS_analyze_iterator) {
|
|
336
|
+
ta_[6].enabled = true;
|
|
337
|
+
} else {
|
|
338
|
+
ta_[6].enabled = false;
|
|
339
|
+
}
|
|
340
|
+
ta_[7].type_name = "iterator_SeekForPrev";
|
|
341
|
+
if (FLAGS_analyze_iterator) {
|
|
342
|
+
ta_[7].enabled = true;
|
|
343
|
+
} else {
|
|
344
|
+
ta_[7].enabled = false;
|
|
345
|
+
}
|
|
346
|
+
ta_[8].type_name = "multiget";
|
|
347
|
+
if (FLAGS_analyze_multiget) {
|
|
348
|
+
ta_[8].enabled = true;
|
|
349
|
+
} else {
|
|
350
|
+
ta_[8].enabled = false;
|
|
351
|
+
}
|
|
352
|
+
for (int i = 0; i < kTaTypeNum; i++) {
|
|
353
|
+
ta_[i].sample_count = 0;
|
|
354
|
+
}
|
|
355
|
+
}
|
|
356
|
+
|
|
357
|
+
TraceAnalyzer::~TraceAnalyzer() {}
|
|
358
|
+
|
|
359
|
+
// Prepare the processing
|
|
360
|
+
// Initiate the global trace reader and writer here
|
|
361
|
+
Status TraceAnalyzer::PrepareProcessing() {
|
|
362
|
+
Status s;
|
|
363
|
+
// Prepare the trace reader
|
|
364
|
+
if (trace_reader_ == nullptr) {
|
|
365
|
+
s = NewFileTraceReader(env_, env_options_, trace_name_, &trace_reader_);
|
|
366
|
+
} else {
|
|
367
|
+
s = trace_reader_->Reset();
|
|
368
|
+
}
|
|
369
|
+
if (!s.ok()) {
|
|
370
|
+
return s;
|
|
371
|
+
}
|
|
372
|
+
|
|
373
|
+
// Prepare and open the trace sequence file writer if needed
|
|
374
|
+
if (FLAGS_convert_to_human_readable_trace) {
|
|
375
|
+
std::string trace_sequence_name;
|
|
376
|
+
trace_sequence_name =
|
|
377
|
+
output_path_ + "/" + FLAGS_output_prefix + "-human_readable_trace.txt";
|
|
378
|
+
s = env_->NewWritableFile(trace_sequence_name, &trace_sequence_f_,
|
|
379
|
+
env_options_);
|
|
380
|
+
if (!s.ok()) {
|
|
381
|
+
return s;
|
|
382
|
+
}
|
|
383
|
+
}
|
|
384
|
+
|
|
385
|
+
// prepare the general QPS file writer
|
|
386
|
+
if (FLAGS_output_qps_stats) {
|
|
387
|
+
std::string qps_stats_name;
|
|
388
|
+
qps_stats_name =
|
|
389
|
+
output_path_ + "/" + FLAGS_output_prefix + "-qps_stats.txt";
|
|
390
|
+
s = env_->NewWritableFile(qps_stats_name, &qps_f_, env_options_);
|
|
391
|
+
if (!s.ok()) {
|
|
392
|
+
return s;
|
|
393
|
+
}
|
|
394
|
+
|
|
395
|
+
qps_stats_name =
|
|
396
|
+
output_path_ + "/" + FLAGS_output_prefix + "-cf_qps_stats.txt";
|
|
397
|
+
s = env_->NewWritableFile(qps_stats_name, &cf_qps_f_, env_options_);
|
|
398
|
+
if (!s.ok()) {
|
|
399
|
+
return s;
|
|
400
|
+
}
|
|
401
|
+
}
|
|
402
|
+
return Status::OK();
|
|
403
|
+
}
|
|
404
|
+
|
|
405
|
+
Status TraceAnalyzer::ReadTraceHeader(Trace* header) {
|
|
406
|
+
assert(header != nullptr);
|
|
407
|
+
std::string encoded_trace;
|
|
408
|
+
// Read the trace head
|
|
409
|
+
Status s = trace_reader_->Read(&encoded_trace);
|
|
410
|
+
if (!s.ok()) {
|
|
411
|
+
return s;
|
|
412
|
+
}
|
|
413
|
+
|
|
414
|
+
s = TracerHelper::DecodeTrace(encoded_trace, header);
|
|
415
|
+
|
|
416
|
+
if (header->type != kTraceBegin) {
|
|
417
|
+
return Status::Corruption("Corrupted trace file. Incorrect header.");
|
|
418
|
+
}
|
|
419
|
+
if (header->payload.substr(0, kTraceMagic.length()) != kTraceMagic) {
|
|
420
|
+
return Status::Corruption("Corrupted trace file. Incorrect magic.");
|
|
421
|
+
}
|
|
422
|
+
|
|
423
|
+
return s;
|
|
424
|
+
}
|
|
425
|
+
|
|
426
|
+
Status TraceAnalyzer::ReadTraceFooter(Trace* footer) {
|
|
427
|
+
assert(footer != nullptr);
|
|
428
|
+
Status s = ReadTraceRecord(footer);
|
|
429
|
+
if (!s.ok()) {
|
|
430
|
+
return s;
|
|
431
|
+
}
|
|
432
|
+
if (footer->type != kTraceEnd) {
|
|
433
|
+
return Status::Corruption("Corrupted trace file. Incorrect footer.");
|
|
434
|
+
}
|
|
435
|
+
return s;
|
|
436
|
+
}
|
|
437
|
+
|
|
438
|
+
Status TraceAnalyzer::ReadTraceRecord(Trace* trace) {
|
|
439
|
+
assert(trace != nullptr);
|
|
440
|
+
std::string encoded_trace;
|
|
441
|
+
Status s = trace_reader_->Read(&encoded_trace);
|
|
442
|
+
if (!s.ok()) {
|
|
443
|
+
return s;
|
|
444
|
+
}
|
|
445
|
+
return TracerHelper::DecodeTrace(encoded_trace, trace);
|
|
446
|
+
}
|
|
447
|
+
|
|
448
|
+
// process the trace itself and redirect the trace content
|
|
449
|
+
// to different operation type handler. With different race
|
|
450
|
+
// format, this function can be changed
|
|
451
|
+
Status TraceAnalyzer::StartProcessing() {
|
|
452
|
+
Status s;
|
|
453
|
+
Trace header;
|
|
454
|
+
s = ReadTraceHeader(&header);
|
|
455
|
+
if (!s.ok()) {
|
|
456
|
+
fprintf(stderr, "Cannot read the header\n");
|
|
457
|
+
return s;
|
|
458
|
+
}
|
|
459
|
+
// Set the default trace file version as version 0.2
|
|
460
|
+
int trace_file_version = 2;
|
|
461
|
+
s = TracerHelper::ParseTraceHeader(header, &trace_file_version, &db_version_);
|
|
462
|
+
if (!s.ok()) {
|
|
463
|
+
return s;
|
|
464
|
+
}
|
|
465
|
+
trace_create_time_ = header.ts;
|
|
466
|
+
if (FLAGS_output_time_series) {
|
|
467
|
+
time_series_start_ = header.ts;
|
|
468
|
+
}
|
|
469
|
+
|
|
470
|
+
Trace trace;
|
|
471
|
+
std::unique_ptr<TraceRecord> record;
|
|
472
|
+
while (s.ok()) {
|
|
473
|
+
trace.reset();
|
|
474
|
+
s = ReadTraceRecord(&trace);
|
|
475
|
+
if (!s.ok()) {
|
|
476
|
+
break;
|
|
477
|
+
}
|
|
478
|
+
|
|
479
|
+
end_time_ = trace.ts;
|
|
480
|
+
if (trace.type == kTraceEnd) {
|
|
481
|
+
break;
|
|
482
|
+
}
|
|
483
|
+
// Do not count TraceEnd (if there is one)
|
|
484
|
+
total_requests_++;
|
|
485
|
+
|
|
486
|
+
s = TracerHelper::DecodeTraceRecord(&trace, trace_file_version, &record);
|
|
487
|
+
if (s.IsNotSupported()) {
|
|
488
|
+
continue;
|
|
489
|
+
}
|
|
490
|
+
if (!s.ok()) {
|
|
491
|
+
return s;
|
|
492
|
+
}
|
|
493
|
+
s = record->Accept(this, nullptr);
|
|
494
|
+
if (!s.ok()) {
|
|
495
|
+
fprintf(stderr, "Cannot process the TraceRecord\n");
|
|
496
|
+
return s;
|
|
497
|
+
}
|
|
498
|
+
}
|
|
499
|
+
if (s.IsIncomplete()) {
|
|
500
|
+
// Fix it: Reaching eof returns Incomplete status at the moment.
|
|
501
|
+
return Status::OK();
|
|
502
|
+
}
|
|
503
|
+
return s;
|
|
504
|
+
}
|
|
505
|
+
|
|
506
|
+
// After the trace is processed by StartProcessing, the statistic data
|
|
507
|
+
// is stored in the map or other in memory data structures. To get the
|
|
508
|
+
// other statistic result such as key size distribution, value size
|
|
509
|
+
// distribution, these data structures are re-processed here.
|
|
510
|
+
Status TraceAnalyzer::MakeStatistics() {
|
|
511
|
+
int ret;
|
|
512
|
+
Status s;
|
|
513
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
514
|
+
if (!ta_[type].enabled) {
|
|
515
|
+
continue;
|
|
516
|
+
}
|
|
517
|
+
for (auto& stat : ta_[type].stats) {
|
|
518
|
+
stat.second.a_key_id = 0;
|
|
519
|
+
for (auto& record : stat.second.a_key_stats) {
|
|
520
|
+
record.second.key_id = stat.second.a_key_id;
|
|
521
|
+
stat.second.a_key_id++;
|
|
522
|
+
if (record.second.access_count <=
|
|
523
|
+
static_cast<uint64_t>(FLAGS_output_ignore_count)) {
|
|
524
|
+
continue;
|
|
525
|
+
}
|
|
526
|
+
|
|
527
|
+
// Generate the key access count distribution data
|
|
528
|
+
if (FLAGS_output_access_count_stats) {
|
|
529
|
+
if (stat.second.a_count_stats.find(record.second.access_count) ==
|
|
530
|
+
stat.second.a_count_stats.end()) {
|
|
531
|
+
stat.second.a_count_stats[record.second.access_count] = 1;
|
|
532
|
+
} else {
|
|
533
|
+
stat.second.a_count_stats[record.second.access_count]++;
|
|
534
|
+
}
|
|
535
|
+
}
|
|
536
|
+
|
|
537
|
+
// Generate the key size distribution data
|
|
538
|
+
if (FLAGS_output_key_distribution) {
|
|
539
|
+
if (stat.second.a_key_size_stats.find(record.first.size()) ==
|
|
540
|
+
stat.second.a_key_size_stats.end()) {
|
|
541
|
+
stat.second.a_key_size_stats[record.first.size()] = 1;
|
|
542
|
+
} else {
|
|
543
|
+
stat.second.a_key_size_stats[record.first.size()]++;
|
|
544
|
+
}
|
|
545
|
+
}
|
|
546
|
+
|
|
547
|
+
if (!FLAGS_print_correlation.empty()) {
|
|
548
|
+
s = MakeStatisticCorrelation(stat.second, record.second);
|
|
549
|
+
if (!s.ok()) {
|
|
550
|
+
return s;
|
|
551
|
+
}
|
|
552
|
+
}
|
|
553
|
+
}
|
|
554
|
+
|
|
555
|
+
// Output the prefix cut or the whole content of the accessed key space
|
|
556
|
+
if (FLAGS_output_key_stats || FLAGS_output_prefix_cut > 0) {
|
|
557
|
+
s = MakeStatisticKeyStatsOrPrefix(stat.second);
|
|
558
|
+
if (!s.ok()) {
|
|
559
|
+
return s;
|
|
560
|
+
}
|
|
561
|
+
}
|
|
562
|
+
|
|
563
|
+
// output the access count distribution
|
|
564
|
+
if (FLAGS_output_access_count_stats && stat.second.a_count_dist_f) {
|
|
565
|
+
for (auto& record : stat.second.a_count_stats) {
|
|
566
|
+
ret = snprintf(buffer_, sizeof(buffer_),
|
|
567
|
+
"access_count: %" PRIu64 " num: %" PRIu64 "\n",
|
|
568
|
+
record.first, record.second);
|
|
569
|
+
if (ret < 0) {
|
|
570
|
+
return Status::IOError("Format the output failed");
|
|
571
|
+
}
|
|
572
|
+
std::string printout(buffer_);
|
|
573
|
+
s = stat.second.a_count_dist_f->Append(printout);
|
|
574
|
+
if (!s.ok()) {
|
|
575
|
+
fprintf(stderr, "Write access count distribution file failed\n");
|
|
576
|
+
return s;
|
|
577
|
+
}
|
|
578
|
+
}
|
|
579
|
+
}
|
|
580
|
+
|
|
581
|
+
// find the medium of the key size
|
|
582
|
+
uint64_t k_count = 0;
|
|
583
|
+
bool get_mid = false;
|
|
584
|
+
for (auto& record : stat.second.a_key_size_stats) {
|
|
585
|
+
k_count += record.second;
|
|
586
|
+
if (!get_mid && k_count >= stat.second.a_key_mid) {
|
|
587
|
+
stat.second.a_key_mid = record.first;
|
|
588
|
+
get_mid = true;
|
|
589
|
+
}
|
|
590
|
+
if (FLAGS_output_key_distribution && stat.second.a_key_size_f) {
|
|
591
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%" PRIu64 " %" PRIu64 "\n",
|
|
592
|
+
record.first, record.second);
|
|
593
|
+
if (ret < 0) {
|
|
594
|
+
return Status::IOError("Format output failed");
|
|
595
|
+
}
|
|
596
|
+
std::string printout(buffer_);
|
|
597
|
+
s = stat.second.a_key_size_f->Append(printout);
|
|
598
|
+
if (!s.ok()) {
|
|
599
|
+
fprintf(stderr, "Write key size distribution file failed\n");
|
|
600
|
+
return s;
|
|
601
|
+
}
|
|
602
|
+
}
|
|
603
|
+
}
|
|
604
|
+
|
|
605
|
+
// output the value size distribution
|
|
606
|
+
uint64_t v_begin = 0, v_end = 0, v_count = 0;
|
|
607
|
+
get_mid = false;
|
|
608
|
+
for (auto& record : stat.second.a_value_size_stats) {
|
|
609
|
+
v_begin = v_end;
|
|
610
|
+
v_end = (record.first + 1) * FLAGS_value_interval;
|
|
611
|
+
v_count += record.second;
|
|
612
|
+
if (!get_mid && v_count >= stat.second.a_count / 2) {
|
|
613
|
+
stat.second.a_value_mid = (v_begin + v_end) / 2;
|
|
614
|
+
get_mid = true;
|
|
615
|
+
}
|
|
616
|
+
if (FLAGS_output_value_distribution && stat.second.a_value_size_f &&
|
|
617
|
+
(type == TraceOperationType::kPut ||
|
|
618
|
+
type == TraceOperationType::kMerge)) {
|
|
619
|
+
ret = snprintf(buffer_, sizeof(buffer_),
|
|
620
|
+
"Number_of_value_size_between %" PRIu64 " and %" PRIu64
|
|
621
|
+
" is: %" PRIu64 "\n",
|
|
622
|
+
v_begin, v_end, record.second);
|
|
623
|
+
if (ret < 0) {
|
|
624
|
+
return Status::IOError("Format output failed");
|
|
625
|
+
}
|
|
626
|
+
std::string printout(buffer_);
|
|
627
|
+
s = stat.second.a_value_size_f->Append(printout);
|
|
628
|
+
if (!s.ok()) {
|
|
629
|
+
fprintf(stderr, "Write value size distribution file failed\n");
|
|
630
|
+
return s;
|
|
631
|
+
}
|
|
632
|
+
}
|
|
633
|
+
}
|
|
634
|
+
}
|
|
635
|
+
}
|
|
636
|
+
|
|
637
|
+
// Make the QPS statistics
|
|
638
|
+
if (FLAGS_output_qps_stats) {
|
|
639
|
+
s = MakeStatisticQPS();
|
|
640
|
+
if (!s.ok()) {
|
|
641
|
+
return s;
|
|
642
|
+
}
|
|
643
|
+
}
|
|
644
|
+
|
|
645
|
+
return Status::OK();
|
|
646
|
+
}
|
|
647
|
+
|
|
648
|
+
// Process the statistics of the key access and
|
|
649
|
+
// prefix of the accessed keys if required
|
|
650
|
+
Status TraceAnalyzer::MakeStatisticKeyStatsOrPrefix(TraceStats& stats) {
|
|
651
|
+
int ret;
|
|
652
|
+
Status s;
|
|
653
|
+
std::string prefix = "0";
|
|
654
|
+
uint64_t prefix_access = 0;
|
|
655
|
+
uint64_t prefix_count = 0;
|
|
656
|
+
uint64_t prefix_succ_access = 0;
|
|
657
|
+
double prefix_ave_access = 0.0;
|
|
658
|
+
stats.a_succ_count = 0;
|
|
659
|
+
for (auto& record : stats.a_key_stats) {
|
|
660
|
+
// write the key access statistic file
|
|
661
|
+
if (!stats.a_key_f) {
|
|
662
|
+
return Status::IOError("Failed to open accessed_key_stats file.");
|
|
663
|
+
}
|
|
664
|
+
stats.a_succ_count += record.second.succ_count;
|
|
665
|
+
double succ_ratio = 0.0;
|
|
666
|
+
if (record.second.access_count > 0) {
|
|
667
|
+
succ_ratio = (static_cast<double>(record.second.succ_count)) /
|
|
668
|
+
record.second.access_count;
|
|
669
|
+
}
|
|
670
|
+
ret = snprintf(buffer_, sizeof(buffer_),
|
|
671
|
+
"%u %zu %" PRIu64 " %" PRIu64 " %f\n", record.second.cf_id,
|
|
672
|
+
record.second.value_size, record.second.key_id,
|
|
673
|
+
record.second.access_count, succ_ratio);
|
|
674
|
+
if (ret < 0) {
|
|
675
|
+
return Status::IOError("Format output failed");
|
|
676
|
+
}
|
|
677
|
+
std::string printout(buffer_);
|
|
678
|
+
s = stats.a_key_f->Append(printout);
|
|
679
|
+
if (!s.ok()) {
|
|
680
|
+
fprintf(stderr, "Write key access file failed\n");
|
|
681
|
+
return s;
|
|
682
|
+
}
|
|
683
|
+
|
|
684
|
+
// write the prefix cut of the accessed keys
|
|
685
|
+
if (FLAGS_output_prefix_cut > 0 && stats.a_prefix_cut_f) {
|
|
686
|
+
if (record.first.compare(0, FLAGS_output_prefix_cut, prefix) != 0) {
|
|
687
|
+
std::string prefix_out =
|
|
688
|
+
ROCKSDB_NAMESPACE::LDBCommand::StringToHex(prefix);
|
|
689
|
+
if (prefix_count == 0) {
|
|
690
|
+
prefix_ave_access = 0.0;
|
|
691
|
+
} else {
|
|
692
|
+
prefix_ave_access =
|
|
693
|
+
(static_cast<double>(prefix_access)) / prefix_count;
|
|
694
|
+
}
|
|
695
|
+
double prefix_succ_ratio = 0.0;
|
|
696
|
+
if (prefix_access > 0) {
|
|
697
|
+
prefix_succ_ratio =
|
|
698
|
+
(static_cast<double>(prefix_succ_access)) / prefix_access;
|
|
699
|
+
}
|
|
700
|
+
ret =
|
|
701
|
+
snprintf(buffer_, sizeof(buffer_),
|
|
702
|
+
"%" PRIu64 " %" PRIu64 " %" PRIu64 " %f %f %s\n",
|
|
703
|
+
record.second.key_id, prefix_access, prefix_count,
|
|
704
|
+
prefix_ave_access, prefix_succ_ratio, prefix_out.c_str());
|
|
705
|
+
if (ret < 0) {
|
|
706
|
+
return Status::IOError("Format output failed");
|
|
707
|
+
}
|
|
708
|
+
std::string pout(buffer_);
|
|
709
|
+
s = stats.a_prefix_cut_f->Append(pout);
|
|
710
|
+
if (!s.ok()) {
|
|
711
|
+
fprintf(stderr, "Write accessed key prefix file failed\n");
|
|
712
|
+
return s;
|
|
713
|
+
}
|
|
714
|
+
|
|
715
|
+
// make the top k statistic for the prefix
|
|
716
|
+
if (static_cast<int32_t>(stats.top_k_prefix_access.size()) <
|
|
717
|
+
FLAGS_print_top_k_access) {
|
|
718
|
+
stats.top_k_prefix_access.push(
|
|
719
|
+
std::make_pair(prefix_access, prefix_out));
|
|
720
|
+
} else {
|
|
721
|
+
if (prefix_access > stats.top_k_prefix_access.top().first) {
|
|
722
|
+
stats.top_k_prefix_access.pop();
|
|
723
|
+
stats.top_k_prefix_access.push(
|
|
724
|
+
std::make_pair(prefix_access, prefix_out));
|
|
725
|
+
}
|
|
726
|
+
}
|
|
727
|
+
|
|
728
|
+
if (static_cast<int32_t>(stats.top_k_prefix_ave.size()) <
|
|
729
|
+
FLAGS_print_top_k_access) {
|
|
730
|
+
stats.top_k_prefix_ave.push(
|
|
731
|
+
std::make_pair(prefix_ave_access, prefix_out));
|
|
732
|
+
} else {
|
|
733
|
+
if (prefix_ave_access > stats.top_k_prefix_ave.top().first) {
|
|
734
|
+
stats.top_k_prefix_ave.pop();
|
|
735
|
+
stats.top_k_prefix_ave.push(
|
|
736
|
+
std::make_pair(prefix_ave_access, prefix_out));
|
|
737
|
+
}
|
|
738
|
+
}
|
|
739
|
+
|
|
740
|
+
prefix = record.first.substr(0, FLAGS_output_prefix_cut);
|
|
741
|
+
prefix_access = 0;
|
|
742
|
+
prefix_count = 0;
|
|
743
|
+
prefix_succ_access = 0;
|
|
744
|
+
}
|
|
745
|
+
prefix_access += record.second.access_count;
|
|
746
|
+
prefix_count += 1;
|
|
747
|
+
prefix_succ_access += record.second.succ_count;
|
|
748
|
+
}
|
|
749
|
+
}
|
|
750
|
+
return Status::OK();
|
|
751
|
+
}
|
|
752
|
+
|
|
753
|
+
// Process the statistics of different query type
|
|
754
|
+
// correlations
|
|
755
|
+
Status TraceAnalyzer::MakeStatisticCorrelation(TraceStats& stats,
|
|
756
|
+
StatsUnit& unit) {
|
|
757
|
+
if (stats.correlation_output.size() !=
|
|
758
|
+
analyzer_opts_.correlation_list.size()) {
|
|
759
|
+
return Status::Corruption("Cannot make the statistic of correlation.");
|
|
760
|
+
}
|
|
761
|
+
|
|
762
|
+
for (int i = 0; i < static_cast<int>(analyzer_opts_.correlation_list.size());
|
|
763
|
+
i++) {
|
|
764
|
+
if (i >= static_cast<int>(stats.correlation_output.size()) ||
|
|
765
|
+
i >= static_cast<int>(unit.v_correlation.size())) {
|
|
766
|
+
break;
|
|
767
|
+
}
|
|
768
|
+
stats.correlation_output[i].first += unit.v_correlation[i].count;
|
|
769
|
+
stats.correlation_output[i].second += unit.v_correlation[i].total_ts;
|
|
770
|
+
}
|
|
771
|
+
return Status::OK();
|
|
772
|
+
}
|
|
773
|
+
|
|
774
|
+
// Process the statistics of QPS
|
|
775
|
+
Status TraceAnalyzer::MakeStatisticQPS() {
|
|
776
|
+
if (begin_time_ == 0) {
|
|
777
|
+
begin_time_ = trace_create_time_;
|
|
778
|
+
}
|
|
779
|
+
uint32_t duration =
|
|
780
|
+
static_cast<uint32_t>((end_time_ - begin_time_) / 1000000);
|
|
781
|
+
int ret;
|
|
782
|
+
Status s;
|
|
783
|
+
std::vector<std::vector<uint32_t>> type_qps(
|
|
784
|
+
duration, std::vector<uint32_t>(kTaTypeNum + 1, 0));
|
|
785
|
+
std::vector<uint64_t> qps_sum(kTaTypeNum + 1, 0);
|
|
786
|
+
std::vector<uint32_t> qps_peak(kTaTypeNum + 1, 0);
|
|
787
|
+
qps_ave_.resize(kTaTypeNum + 1);
|
|
788
|
+
|
|
789
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
790
|
+
if (!ta_[type].enabled) {
|
|
791
|
+
continue;
|
|
792
|
+
}
|
|
793
|
+
for (auto& stat : ta_[type].stats) {
|
|
794
|
+
uint32_t time_line = 0;
|
|
795
|
+
uint64_t cf_qps_sum = 0;
|
|
796
|
+
for (auto& time_it : stat.second.a_qps_stats) {
|
|
797
|
+
if (time_it.first >= duration) {
|
|
798
|
+
continue;
|
|
799
|
+
}
|
|
800
|
+
type_qps[time_it.first][kTaTypeNum] += time_it.second;
|
|
801
|
+
type_qps[time_it.first][type] += time_it.second;
|
|
802
|
+
cf_qps_sum += time_it.second;
|
|
803
|
+
if (time_it.second > stat.second.a_peak_qps) {
|
|
804
|
+
stat.second.a_peak_qps = time_it.second;
|
|
805
|
+
}
|
|
806
|
+
if (stat.second.a_qps_f) {
|
|
807
|
+
while (time_line < time_it.first) {
|
|
808
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u\n", 0);
|
|
809
|
+
if (ret < 0) {
|
|
810
|
+
return Status::IOError("Format the output failed");
|
|
811
|
+
}
|
|
812
|
+
std::string printout(buffer_);
|
|
813
|
+
s = stat.second.a_qps_f->Append(printout);
|
|
814
|
+
if (!s.ok()) {
|
|
815
|
+
fprintf(stderr, "Write QPS file failed\n");
|
|
816
|
+
return s;
|
|
817
|
+
}
|
|
818
|
+
time_line++;
|
|
819
|
+
}
|
|
820
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u\n", time_it.second);
|
|
821
|
+
if (ret < 0) {
|
|
822
|
+
return Status::IOError("Format the output failed");
|
|
823
|
+
}
|
|
824
|
+
std::string printout(buffer_);
|
|
825
|
+
s = stat.second.a_qps_f->Append(printout);
|
|
826
|
+
if (!s.ok()) {
|
|
827
|
+
fprintf(stderr, "Write QPS file failed\n");
|
|
828
|
+
return s;
|
|
829
|
+
}
|
|
830
|
+
if (time_line == time_it.first) {
|
|
831
|
+
time_line++;
|
|
832
|
+
}
|
|
833
|
+
}
|
|
834
|
+
|
|
835
|
+
// Process the top k QPS peaks
|
|
836
|
+
if (FLAGS_output_prefix_cut > 0) {
|
|
837
|
+
if (static_cast<int32_t>(stat.second.top_k_qps_sec.size()) <
|
|
838
|
+
FLAGS_print_top_k_access) {
|
|
839
|
+
stat.second.top_k_qps_sec.push(
|
|
840
|
+
std::make_pair(time_it.second, time_it.first));
|
|
841
|
+
} else {
|
|
842
|
+
if (stat.second.top_k_qps_sec.size() > 0 &&
|
|
843
|
+
stat.second.top_k_qps_sec.top().first < time_it.second) {
|
|
844
|
+
stat.second.top_k_qps_sec.pop();
|
|
845
|
+
stat.second.top_k_qps_sec.push(
|
|
846
|
+
std::make_pair(time_it.second, time_it.first));
|
|
847
|
+
}
|
|
848
|
+
}
|
|
849
|
+
}
|
|
850
|
+
}
|
|
851
|
+
if (duration == 0) {
|
|
852
|
+
stat.second.a_ave_qps = 0;
|
|
853
|
+
} else {
|
|
854
|
+
stat.second.a_ave_qps = (static_cast<double>(cf_qps_sum)) / duration;
|
|
855
|
+
}
|
|
856
|
+
|
|
857
|
+
// Output the accessed unique key number change overtime
|
|
858
|
+
if (stat.second.a_key_num_f) {
|
|
859
|
+
uint64_t cur_uni_key =
|
|
860
|
+
static_cast<uint64_t>(stat.second.a_key_stats.size());
|
|
861
|
+
double cur_ratio = 0.0;
|
|
862
|
+
uint64_t cur_num = 0;
|
|
863
|
+
for (uint32_t i = 0; i < duration; i++) {
|
|
864
|
+
auto find_time = stat.second.uni_key_num.find(i);
|
|
865
|
+
if (find_time != stat.second.uni_key_num.end()) {
|
|
866
|
+
cur_ratio = (static_cast<double>(find_time->second)) / cur_uni_key;
|
|
867
|
+
cur_num = find_time->second;
|
|
868
|
+
}
|
|
869
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%" PRIu64 " %.12f\n",
|
|
870
|
+
cur_num, cur_ratio);
|
|
871
|
+
if (ret < 0) {
|
|
872
|
+
return Status::IOError("Format the output failed");
|
|
873
|
+
}
|
|
874
|
+
std::string printout(buffer_);
|
|
875
|
+
s = stat.second.a_key_num_f->Append(printout);
|
|
876
|
+
if (!s.ok()) {
|
|
877
|
+
fprintf(stderr,
|
|
878
|
+
"Write accessed unique key number change file failed\n");
|
|
879
|
+
return s;
|
|
880
|
+
}
|
|
881
|
+
}
|
|
882
|
+
}
|
|
883
|
+
|
|
884
|
+
// output the prefix of top k access peak
|
|
885
|
+
if (FLAGS_output_prefix_cut > 0 && stat.second.a_top_qps_prefix_f) {
|
|
886
|
+
while (!stat.second.top_k_qps_sec.empty()) {
|
|
887
|
+
ret = snprintf(buffer_, sizeof(buffer_), "At time: %u with QPS: %u\n",
|
|
888
|
+
stat.second.top_k_qps_sec.top().second,
|
|
889
|
+
stat.second.top_k_qps_sec.top().first);
|
|
890
|
+
if (ret < 0) {
|
|
891
|
+
return Status::IOError("Format the output failed");
|
|
892
|
+
}
|
|
893
|
+
std::string printout(buffer_);
|
|
894
|
+
s = stat.second.a_top_qps_prefix_f->Append(printout);
|
|
895
|
+
if (!s.ok()) {
|
|
896
|
+
fprintf(stderr, "Write prefix QPS top K file failed\n");
|
|
897
|
+
return s;
|
|
898
|
+
}
|
|
899
|
+
uint32_t qps_time = stat.second.top_k_qps_sec.top().second;
|
|
900
|
+
stat.second.top_k_qps_sec.pop();
|
|
901
|
+
if (stat.second.a_qps_prefix_stats.find(qps_time) !=
|
|
902
|
+
stat.second.a_qps_prefix_stats.end()) {
|
|
903
|
+
for (auto& qps_prefix : stat.second.a_qps_prefix_stats[qps_time]) {
|
|
904
|
+
std::string qps_prefix_out =
|
|
905
|
+
ROCKSDB_NAMESPACE::LDBCommand::StringToHex(qps_prefix.first);
|
|
906
|
+
ret = snprintf(buffer_, sizeof(buffer_),
|
|
907
|
+
"The prefix: %s Access count: %u\n",
|
|
908
|
+
qps_prefix_out.c_str(), qps_prefix.second);
|
|
909
|
+
if (ret < 0) {
|
|
910
|
+
return Status::IOError("Format the output failed");
|
|
911
|
+
}
|
|
912
|
+
std::string pout(buffer_);
|
|
913
|
+
s = stat.second.a_top_qps_prefix_f->Append(pout);
|
|
914
|
+
if (!s.ok()) {
|
|
915
|
+
fprintf(stderr, "Write prefix QPS top K file failed\n");
|
|
916
|
+
return s;
|
|
917
|
+
}
|
|
918
|
+
}
|
|
919
|
+
}
|
|
920
|
+
}
|
|
921
|
+
}
|
|
922
|
+
}
|
|
923
|
+
}
|
|
924
|
+
|
|
925
|
+
if (qps_f_) {
|
|
926
|
+
for (uint32_t i = 0; i < duration; i++) {
|
|
927
|
+
for (int type = 0; type <= kTaTypeNum; type++) {
|
|
928
|
+
if (type < kTaTypeNum) {
|
|
929
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u ", type_qps[i][type]);
|
|
930
|
+
} else {
|
|
931
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u\n", type_qps[i][type]);
|
|
932
|
+
}
|
|
933
|
+
if (ret < 0) {
|
|
934
|
+
return Status::IOError("Format the output failed");
|
|
935
|
+
}
|
|
936
|
+
std::string printout(buffer_);
|
|
937
|
+
s = qps_f_->Append(printout);
|
|
938
|
+
if (!s.ok()) {
|
|
939
|
+
return s;
|
|
940
|
+
}
|
|
941
|
+
qps_sum[type] += type_qps[i][type];
|
|
942
|
+
if (type_qps[i][type] > qps_peak[type]) {
|
|
943
|
+
qps_peak[type] = type_qps[i][type];
|
|
944
|
+
}
|
|
945
|
+
}
|
|
946
|
+
}
|
|
947
|
+
}
|
|
948
|
+
|
|
949
|
+
if (cf_qps_f_) {
|
|
950
|
+
int cfs_size = static_cast<uint32_t>(cfs_.size());
|
|
951
|
+
uint32_t v;
|
|
952
|
+
for (uint32_t i = 0; i < duration; i++) {
|
|
953
|
+
for (int cf = 0; cf < cfs_size; cf++) {
|
|
954
|
+
if (cfs_[cf].cf_qps.find(i) != cfs_[cf].cf_qps.end()) {
|
|
955
|
+
v = cfs_[cf].cf_qps[i];
|
|
956
|
+
} else {
|
|
957
|
+
v = 0;
|
|
958
|
+
}
|
|
959
|
+
if (cf < cfs_size - 1) {
|
|
960
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u ", v);
|
|
961
|
+
} else {
|
|
962
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u\n", v);
|
|
963
|
+
}
|
|
964
|
+
if (ret < 0) {
|
|
965
|
+
return Status::IOError("Format the output failed");
|
|
966
|
+
}
|
|
967
|
+
std::string printout(buffer_);
|
|
968
|
+
s = cf_qps_f_->Append(printout);
|
|
969
|
+
if (!s.ok()) {
|
|
970
|
+
return s;
|
|
971
|
+
}
|
|
972
|
+
}
|
|
973
|
+
}
|
|
974
|
+
}
|
|
975
|
+
|
|
976
|
+
qps_peak_ = qps_peak;
|
|
977
|
+
for (int type = 0; type <= kTaTypeNum; type++) {
|
|
978
|
+
if (duration == 0) {
|
|
979
|
+
qps_ave_[type] = 0;
|
|
980
|
+
} else {
|
|
981
|
+
qps_ave_[type] = (static_cast<double>(qps_sum[type])) / duration;
|
|
982
|
+
}
|
|
983
|
+
}
|
|
984
|
+
|
|
985
|
+
return Status::OK();
|
|
986
|
+
}
|
|
987
|
+
|
|
988
|
+
// In reprocessing, if we have the whole key space
|
|
989
|
+
// we can output the access count of all keys in a cf
|
|
990
|
+
// we can make some statistics of the whole key space
|
|
991
|
+
// also, we output the top k accessed keys here
|
|
992
|
+
Status TraceAnalyzer::ReProcessing() {
|
|
993
|
+
int ret;
|
|
994
|
+
Status s;
|
|
995
|
+
for (auto& cf_it : cfs_) {
|
|
996
|
+
uint32_t cf_id = cf_it.first;
|
|
997
|
+
|
|
998
|
+
// output the time series;
|
|
999
|
+
if (FLAGS_output_time_series) {
|
|
1000
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
1001
|
+
if (!ta_[type].enabled ||
|
|
1002
|
+
ta_[type].stats.find(cf_id) == ta_[type].stats.end()) {
|
|
1003
|
+
continue;
|
|
1004
|
+
}
|
|
1005
|
+
TraceStats& stat = ta_[type].stats[cf_id];
|
|
1006
|
+
if (!stat.time_series_f) {
|
|
1007
|
+
fprintf(stderr, "Cannot write time_series of '%s' in '%u'\n",
|
|
1008
|
+
ta_[type].type_name.c_str(), cf_id);
|
|
1009
|
+
continue;
|
|
1010
|
+
}
|
|
1011
|
+
while (!stat.time_series.empty()) {
|
|
1012
|
+
uint64_t key_id = 0;
|
|
1013
|
+
auto found = stat.a_key_stats.find(stat.time_series.front().key);
|
|
1014
|
+
if (found != stat.a_key_stats.end()) {
|
|
1015
|
+
key_id = found->second.key_id;
|
|
1016
|
+
}
|
|
1017
|
+
ret =
|
|
1018
|
+
snprintf(buffer_, sizeof(buffer_), "%u %" PRIu64 " %" PRIu64 "\n",
|
|
1019
|
+
stat.time_series.front().type,
|
|
1020
|
+
stat.time_series.front().ts, key_id);
|
|
1021
|
+
if (ret < 0) {
|
|
1022
|
+
return Status::IOError("Format the output failed");
|
|
1023
|
+
}
|
|
1024
|
+
std::string printout(buffer_);
|
|
1025
|
+
s = stat.time_series_f->Append(printout);
|
|
1026
|
+
if (!s.ok()) {
|
|
1027
|
+
fprintf(stderr, "Write time series file failed\n");
|
|
1028
|
+
return s;
|
|
1029
|
+
}
|
|
1030
|
+
stat.time_series.pop_front();
|
|
1031
|
+
}
|
|
1032
|
+
}
|
|
1033
|
+
}
|
|
1034
|
+
|
|
1035
|
+
// process the whole key space if needed
|
|
1036
|
+
if (!FLAGS_key_space_dir.empty()) {
|
|
1037
|
+
std::string whole_key_path =
|
|
1038
|
+
FLAGS_key_space_dir + "/" + std::to_string(cf_id) + ".txt";
|
|
1039
|
+
std::string input_key, get_key;
|
|
1040
|
+
std::vector<std::string> prefix(kTaTypeNum);
|
|
1041
|
+
std::unique_ptr<FSSequentialFile> file;
|
|
1042
|
+
|
|
1043
|
+
s = env_->GetFileSystem()->NewSequentialFile(
|
|
1044
|
+
whole_key_path, FileOptions(env_options_), &file, nullptr);
|
|
1045
|
+
if (!s.ok()) {
|
|
1046
|
+
fprintf(stderr, "Cannot open the whole key space file of CF: %u\n",
|
|
1047
|
+
cf_id);
|
|
1048
|
+
file.reset();
|
|
1049
|
+
}
|
|
1050
|
+
|
|
1051
|
+
if (file) {
|
|
1052
|
+
size_t kTraceFileReadaheadSize = 2 * 1024 * 1024;
|
|
1053
|
+
LineFileReader lf_reader(
|
|
1054
|
+
std::move(file), whole_key_path,
|
|
1055
|
+
kTraceFileReadaheadSize /* filereadahead_size */);
|
|
1056
|
+
for (cfs_[cf_id].w_count = 0; lf_reader.ReadLine(
|
|
1057
|
+
&get_key, Env::IO_TOTAL /* rate_limiter_priority */);
|
|
1058
|
+
++cfs_[cf_id].w_count) {
|
|
1059
|
+
input_key = ROCKSDB_NAMESPACE::LDBCommand::HexToString(get_key);
|
|
1060
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
1061
|
+
if (!ta_[type].enabled) {
|
|
1062
|
+
continue;
|
|
1063
|
+
}
|
|
1064
|
+
TraceStats& stat = ta_[type].stats[cf_id];
|
|
1065
|
+
if (stat.w_key_f) {
|
|
1066
|
+
if (stat.a_key_stats.find(input_key) != stat.a_key_stats.end()) {
|
|
1067
|
+
ret = snprintf(buffer_, sizeof(buffer_),
|
|
1068
|
+
"%" PRIu64 " %" PRIu64 "\n", cfs_[cf_id].w_count,
|
|
1069
|
+
stat.a_key_stats[input_key].access_count);
|
|
1070
|
+
if (ret < 0) {
|
|
1071
|
+
return Status::IOError("Format the output failed");
|
|
1072
|
+
}
|
|
1073
|
+
std::string printout(buffer_);
|
|
1074
|
+
s = stat.w_key_f->Append(printout);
|
|
1075
|
+
if (!s.ok()) {
|
|
1076
|
+
fprintf(stderr, "Write whole key space access file failed\n");
|
|
1077
|
+
return s;
|
|
1078
|
+
}
|
|
1079
|
+
}
|
|
1080
|
+
}
|
|
1081
|
+
|
|
1082
|
+
// Output the prefix cut file of the whole key space
|
|
1083
|
+
if (FLAGS_output_prefix_cut > 0 && stat.w_prefix_cut_f) {
|
|
1084
|
+
if (input_key.compare(0, FLAGS_output_prefix_cut, prefix[type]) !=
|
|
1085
|
+
0) {
|
|
1086
|
+
prefix[type] = input_key.substr(0, FLAGS_output_prefix_cut);
|
|
1087
|
+
std::string prefix_out =
|
|
1088
|
+
ROCKSDB_NAMESPACE::LDBCommand::StringToHex(prefix[type]);
|
|
1089
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%" PRIu64 " %s\n",
|
|
1090
|
+
cfs_[cf_id].w_count, prefix_out.c_str());
|
|
1091
|
+
if (ret < 0) {
|
|
1092
|
+
return Status::IOError("Format the output failed");
|
|
1093
|
+
}
|
|
1094
|
+
std::string printout(buffer_);
|
|
1095
|
+
s = stat.w_prefix_cut_f->Append(printout);
|
|
1096
|
+
if (!s.ok()) {
|
|
1097
|
+
fprintf(stderr,
|
|
1098
|
+
"Write whole key space prefix cut file failed\n");
|
|
1099
|
+
return s;
|
|
1100
|
+
}
|
|
1101
|
+
}
|
|
1102
|
+
}
|
|
1103
|
+
}
|
|
1104
|
+
|
|
1105
|
+
// Make the statistics fo the key size distribution
|
|
1106
|
+
if (FLAGS_output_key_distribution) {
|
|
1107
|
+
if (cfs_[cf_id].w_key_size_stats.find(input_key.size()) ==
|
|
1108
|
+
cfs_[cf_id].w_key_size_stats.end()) {
|
|
1109
|
+
cfs_[cf_id].w_key_size_stats[input_key.size()] = 1;
|
|
1110
|
+
} else {
|
|
1111
|
+
cfs_[cf_id].w_key_size_stats[input_key.size()]++;
|
|
1112
|
+
}
|
|
1113
|
+
}
|
|
1114
|
+
}
|
|
1115
|
+
s = lf_reader.GetStatus();
|
|
1116
|
+
if (!s.ok()) {
|
|
1117
|
+
fprintf(stderr, "Read whole key space file failed\n");
|
|
1118
|
+
return s;
|
|
1119
|
+
}
|
|
1120
|
+
}
|
|
1121
|
+
}
|
|
1122
|
+
|
|
1123
|
+
// process the top k accessed keys
|
|
1124
|
+
if (FLAGS_print_top_k_access > 0) {
|
|
1125
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
1126
|
+
if (!ta_[type].enabled ||
|
|
1127
|
+
ta_[type].stats.find(cf_id) == ta_[type].stats.end()) {
|
|
1128
|
+
continue;
|
|
1129
|
+
}
|
|
1130
|
+
TraceStats& stat = ta_[type].stats[cf_id];
|
|
1131
|
+
for (auto& record : stat.a_key_stats) {
|
|
1132
|
+
if (static_cast<int32_t>(stat.top_k_queue.size()) <
|
|
1133
|
+
FLAGS_print_top_k_access) {
|
|
1134
|
+
stat.top_k_queue.push(
|
|
1135
|
+
std::make_pair(record.second.access_count, record.first));
|
|
1136
|
+
} else {
|
|
1137
|
+
if (record.second.access_count > stat.top_k_queue.top().first) {
|
|
1138
|
+
stat.top_k_queue.pop();
|
|
1139
|
+
stat.top_k_queue.push(
|
|
1140
|
+
std::make_pair(record.second.access_count, record.first));
|
|
1141
|
+
}
|
|
1142
|
+
}
|
|
1143
|
+
}
|
|
1144
|
+
}
|
|
1145
|
+
}
|
|
1146
|
+
}
|
|
1147
|
+
return Status::OK();
|
|
1148
|
+
}
|
|
1149
|
+
|
|
1150
|
+
// End the processing, print the requested results
|
|
1151
|
+
Status TraceAnalyzer::EndProcessing() {
|
|
1152
|
+
Status s;
|
|
1153
|
+
if (trace_sequence_f_) {
|
|
1154
|
+
s = trace_sequence_f_->Close();
|
|
1155
|
+
}
|
|
1156
|
+
if (FLAGS_no_print) {
|
|
1157
|
+
return s;
|
|
1158
|
+
}
|
|
1159
|
+
PrintStatistics();
|
|
1160
|
+
if (s.ok()) {
|
|
1161
|
+
s = CloseOutputFiles();
|
|
1162
|
+
}
|
|
1163
|
+
return s;
|
|
1164
|
+
}
|
|
1165
|
+
|
|
1166
|
+
// Insert the corresponding key statistics to the correct type
|
|
1167
|
+
// and correct CF, output the time-series file if needed
|
|
1168
|
+
Status TraceAnalyzer::KeyStatsInsertion(const uint32_t& type,
|
|
1169
|
+
const uint32_t& cf_id,
|
|
1170
|
+
const std::string& key,
|
|
1171
|
+
const size_t value_size,
|
|
1172
|
+
const uint64_t ts) {
|
|
1173
|
+
Status s;
|
|
1174
|
+
StatsUnit unit;
|
|
1175
|
+
unit.key_id = 0;
|
|
1176
|
+
unit.cf_id = cf_id;
|
|
1177
|
+
unit.value_size = value_size;
|
|
1178
|
+
unit.access_count = 1;
|
|
1179
|
+
unit.latest_ts = ts;
|
|
1180
|
+
if ((type != TraceOperationType::kGet &&
|
|
1181
|
+
type != TraceOperationType::kMultiGet) ||
|
|
1182
|
+
value_size > 0) {
|
|
1183
|
+
unit.succ_count = 1;
|
|
1184
|
+
} else {
|
|
1185
|
+
unit.succ_count = 0;
|
|
1186
|
+
}
|
|
1187
|
+
unit.v_correlation.resize(analyzer_opts_.correlation_list.size());
|
|
1188
|
+
for (int i = 0;
|
|
1189
|
+
i < (static_cast<int>(analyzer_opts_.correlation_list.size())); i++) {
|
|
1190
|
+
unit.v_correlation[i].count = 0;
|
|
1191
|
+
unit.v_correlation[i].total_ts = 0;
|
|
1192
|
+
}
|
|
1193
|
+
std::string prefix;
|
|
1194
|
+
if (FLAGS_output_prefix_cut > 0) {
|
|
1195
|
+
prefix = key.substr(0, FLAGS_output_prefix_cut);
|
|
1196
|
+
}
|
|
1197
|
+
|
|
1198
|
+
if (begin_time_ == 0) {
|
|
1199
|
+
begin_time_ = ts;
|
|
1200
|
+
}
|
|
1201
|
+
uint32_t time_in_sec;
|
|
1202
|
+
if (ts < begin_time_) {
|
|
1203
|
+
time_in_sec = 0;
|
|
1204
|
+
} else {
|
|
1205
|
+
time_in_sec = static_cast<uint32_t>((ts - begin_time_) / 1000000);
|
|
1206
|
+
}
|
|
1207
|
+
|
|
1208
|
+
uint64_t dist_value_size = value_size / FLAGS_value_interval;
|
|
1209
|
+
auto found_stats = ta_[type].stats.find(cf_id);
|
|
1210
|
+
if (found_stats == ta_[type].stats.end()) {
|
|
1211
|
+
ta_[type].stats[cf_id].cf_id = cf_id;
|
|
1212
|
+
ta_[type].stats[cf_id].cf_name = std::to_string(cf_id);
|
|
1213
|
+
ta_[type].stats[cf_id].a_count = 1;
|
|
1214
|
+
ta_[type].stats[cf_id].a_key_id = 0;
|
|
1215
|
+
ta_[type].stats[cf_id].a_key_size_sqsum = MultiplyCheckOverflow(
|
|
1216
|
+
static_cast<uint64_t>(key.size()), static_cast<uint64_t>(key.size()));
|
|
1217
|
+
ta_[type].stats[cf_id].a_key_size_sum = key.size();
|
|
1218
|
+
ta_[type].stats[cf_id].a_value_size_sqsum = MultiplyCheckOverflow(
|
|
1219
|
+
static_cast<uint64_t>(value_size), static_cast<uint64_t>(value_size));
|
|
1220
|
+
ta_[type].stats[cf_id].a_value_size_sum = value_size;
|
|
1221
|
+
s = OpenStatsOutputFiles(ta_[type].type_name, ta_[type].stats[cf_id]);
|
|
1222
|
+
if (!FLAGS_print_correlation.empty()) {
|
|
1223
|
+
s = StatsUnitCorrelationUpdate(unit, type, ts, key);
|
|
1224
|
+
}
|
|
1225
|
+
ta_[type].stats[cf_id].a_key_stats[key] = unit;
|
|
1226
|
+
ta_[type].stats[cf_id].a_value_size_stats[dist_value_size] = 1;
|
|
1227
|
+
ta_[type].stats[cf_id].a_qps_stats[time_in_sec] = 1;
|
|
1228
|
+
ta_[type].stats[cf_id].correlation_output.resize(
|
|
1229
|
+
analyzer_opts_.correlation_list.size());
|
|
1230
|
+
if (FLAGS_output_prefix_cut > 0) {
|
|
1231
|
+
std::map<std::string, uint32_t> tmp_qps_map;
|
|
1232
|
+
tmp_qps_map[prefix] = 1;
|
|
1233
|
+
ta_[type].stats[cf_id].a_qps_prefix_stats[time_in_sec] = tmp_qps_map;
|
|
1234
|
+
}
|
|
1235
|
+
if (time_in_sec != cur_time_sec_) {
|
|
1236
|
+
ta_[type].stats[cf_id].uni_key_num[cur_time_sec_] =
|
|
1237
|
+
static_cast<uint64_t>(ta_[type].stats[cf_id].a_key_stats.size());
|
|
1238
|
+
cur_time_sec_ = time_in_sec;
|
|
1239
|
+
}
|
|
1240
|
+
} else {
|
|
1241
|
+
found_stats->second.a_count++;
|
|
1242
|
+
found_stats->second.a_key_size_sqsum += MultiplyCheckOverflow(
|
|
1243
|
+
static_cast<uint64_t>(key.size()), static_cast<uint64_t>(key.size()));
|
|
1244
|
+
found_stats->second.a_key_size_sum += key.size();
|
|
1245
|
+
found_stats->second.a_value_size_sqsum += MultiplyCheckOverflow(
|
|
1246
|
+
static_cast<uint64_t>(value_size), static_cast<uint64_t>(value_size));
|
|
1247
|
+
found_stats->second.a_value_size_sum += value_size;
|
|
1248
|
+
auto found_key = found_stats->second.a_key_stats.find(key);
|
|
1249
|
+
if (found_key == found_stats->second.a_key_stats.end()) {
|
|
1250
|
+
found_stats->second.a_key_stats[key] = unit;
|
|
1251
|
+
} else {
|
|
1252
|
+
found_key->second.access_count++;
|
|
1253
|
+
if (type != TraceOperationType::kGet || value_size > 0) {
|
|
1254
|
+
found_key->second.succ_count++;
|
|
1255
|
+
}
|
|
1256
|
+
if (!FLAGS_print_correlation.empty()) {
|
|
1257
|
+
s = StatsUnitCorrelationUpdate(found_key->second, type, ts, key);
|
|
1258
|
+
}
|
|
1259
|
+
}
|
|
1260
|
+
if (time_in_sec != cur_time_sec_) {
|
|
1261
|
+
found_stats->second.uni_key_num[cur_time_sec_] =
|
|
1262
|
+
static_cast<uint64_t>(found_stats->second.a_key_stats.size());
|
|
1263
|
+
cur_time_sec_ = time_in_sec;
|
|
1264
|
+
}
|
|
1265
|
+
|
|
1266
|
+
auto found_value =
|
|
1267
|
+
found_stats->second.a_value_size_stats.find(dist_value_size);
|
|
1268
|
+
if (found_value == found_stats->second.a_value_size_stats.end()) {
|
|
1269
|
+
found_stats->second.a_value_size_stats[dist_value_size] = 1;
|
|
1270
|
+
} else {
|
|
1271
|
+
found_value->second++;
|
|
1272
|
+
}
|
|
1273
|
+
|
|
1274
|
+
auto found_qps = found_stats->second.a_qps_stats.find(time_in_sec);
|
|
1275
|
+
if (found_qps == found_stats->second.a_qps_stats.end()) {
|
|
1276
|
+
found_stats->second.a_qps_stats[time_in_sec] = 1;
|
|
1277
|
+
} else {
|
|
1278
|
+
found_qps->second++;
|
|
1279
|
+
}
|
|
1280
|
+
|
|
1281
|
+
if (FLAGS_output_prefix_cut > 0) {
|
|
1282
|
+
auto found_qps_prefix =
|
|
1283
|
+
found_stats->second.a_qps_prefix_stats.find(time_in_sec);
|
|
1284
|
+
if (found_qps_prefix == found_stats->second.a_qps_prefix_stats.end()) {
|
|
1285
|
+
std::map<std::string, uint32_t> tmp_qps_map;
|
|
1286
|
+
found_stats->second.a_qps_prefix_stats[time_in_sec] = tmp_qps_map;
|
|
1287
|
+
}
|
|
1288
|
+
if (found_stats->second.a_qps_prefix_stats[time_in_sec].find(prefix) ==
|
|
1289
|
+
found_stats->second.a_qps_prefix_stats[time_in_sec].end()) {
|
|
1290
|
+
found_stats->second.a_qps_prefix_stats[time_in_sec][prefix] = 1;
|
|
1291
|
+
} else {
|
|
1292
|
+
found_stats->second.a_qps_prefix_stats[time_in_sec][prefix]++;
|
|
1293
|
+
}
|
|
1294
|
+
}
|
|
1295
|
+
}
|
|
1296
|
+
|
|
1297
|
+
if (cfs_.find(cf_id) == cfs_.end()) {
|
|
1298
|
+
CfUnit cf_unit;
|
|
1299
|
+
cf_unit.cf_id = cf_id;
|
|
1300
|
+
cf_unit.w_count = 0;
|
|
1301
|
+
cf_unit.a_count = 0;
|
|
1302
|
+
cfs_[cf_id] = cf_unit;
|
|
1303
|
+
}
|
|
1304
|
+
|
|
1305
|
+
if (FLAGS_output_qps_stats) {
|
|
1306
|
+
cfs_[cf_id].cf_qps[time_in_sec]++;
|
|
1307
|
+
}
|
|
1308
|
+
|
|
1309
|
+
if (FLAGS_output_time_series) {
|
|
1310
|
+
TraceUnit trace_u;
|
|
1311
|
+
trace_u.type = type;
|
|
1312
|
+
trace_u.key = key;
|
|
1313
|
+
trace_u.value_size = value_size;
|
|
1314
|
+
trace_u.ts = (ts - time_series_start_) / 1000000;
|
|
1315
|
+
trace_u.cf_id = cf_id;
|
|
1316
|
+
ta_[type].stats[cf_id].time_series.push_back(trace_u);
|
|
1317
|
+
}
|
|
1318
|
+
|
|
1319
|
+
return s;
|
|
1320
|
+
}
|
|
1321
|
+
|
|
1322
|
+
// Update the correlation unit of each key if enabled
|
|
1323
|
+
Status TraceAnalyzer::StatsUnitCorrelationUpdate(StatsUnit& unit,
|
|
1324
|
+
const uint32_t& type_second,
|
|
1325
|
+
const uint64_t& ts,
|
|
1326
|
+
const std::string& key) {
|
|
1327
|
+
if (type_second >= kTaTypeNum) {
|
|
1328
|
+
fprintf(stderr, "Unknown Type Id: %u\n", type_second);
|
|
1329
|
+
return Status::NotFound();
|
|
1330
|
+
}
|
|
1331
|
+
|
|
1332
|
+
for (int type_first = 0; type_first < kTaTypeNum; type_first++) {
|
|
1333
|
+
if (type_first >= static_cast<int>(ta_.size()) ||
|
|
1334
|
+
type_first >= static_cast<int>(analyzer_opts_.correlation_map.size())) {
|
|
1335
|
+
break;
|
|
1336
|
+
}
|
|
1337
|
+
if (analyzer_opts_.correlation_map[type_first][type_second] < 0 ||
|
|
1338
|
+
ta_[type_first].stats.find(unit.cf_id) == ta_[type_first].stats.end() ||
|
|
1339
|
+
ta_[type_first].stats[unit.cf_id].a_key_stats.find(key) ==
|
|
1340
|
+
ta_[type_first].stats[unit.cf_id].a_key_stats.end() ||
|
|
1341
|
+
ta_[type_first].stats[unit.cf_id].a_key_stats[key].latest_ts == ts) {
|
|
1342
|
+
continue;
|
|
1343
|
+
}
|
|
1344
|
+
|
|
1345
|
+
int correlation_id =
|
|
1346
|
+
analyzer_opts_.correlation_map[type_first][type_second];
|
|
1347
|
+
|
|
1348
|
+
// after get the x-y operation time or x, update;
|
|
1349
|
+
if (correlation_id < 0 ||
|
|
1350
|
+
correlation_id >= static_cast<int>(unit.v_correlation.size())) {
|
|
1351
|
+
continue;
|
|
1352
|
+
}
|
|
1353
|
+
unit.v_correlation[correlation_id].count++;
|
|
1354
|
+
unit.v_correlation[correlation_id].total_ts +=
|
|
1355
|
+
(ts - ta_[type_first].stats[unit.cf_id].a_key_stats[key].latest_ts);
|
|
1356
|
+
}
|
|
1357
|
+
|
|
1358
|
+
unit.latest_ts = ts;
|
|
1359
|
+
return Status::OK();
|
|
1360
|
+
}
|
|
1361
|
+
|
|
1362
|
+
// when a new trace statistic is created, the file handler
|
|
1363
|
+
// pointers should be initiated if needed according to
|
|
1364
|
+
// the trace analyzer options
|
|
1365
|
+
Status TraceAnalyzer::OpenStatsOutputFiles(const std::string& type,
|
|
1366
|
+
TraceStats& new_stats) {
|
|
1367
|
+
Status s;
|
|
1368
|
+
if (FLAGS_output_key_stats) {
|
|
1369
|
+
s = CreateOutputFile(type, new_stats.cf_name, "accessed_key_stats.txt",
|
|
1370
|
+
&new_stats.a_key_f);
|
|
1371
|
+
s = CreateOutputFile(type, new_stats.cf_name,
|
|
1372
|
+
"accessed_unique_key_num_change.txt",
|
|
1373
|
+
&new_stats.a_key_num_f);
|
|
1374
|
+
if (!FLAGS_key_space_dir.empty()) {
|
|
1375
|
+
s = CreateOutputFile(type, new_stats.cf_name, "whole_key_stats.txt",
|
|
1376
|
+
&new_stats.w_key_f);
|
|
1377
|
+
}
|
|
1378
|
+
}
|
|
1379
|
+
|
|
1380
|
+
if (FLAGS_output_access_count_stats) {
|
|
1381
|
+
s = CreateOutputFile(type, new_stats.cf_name,
|
|
1382
|
+
"accessed_key_count_distribution.txt",
|
|
1383
|
+
&new_stats.a_count_dist_f);
|
|
1384
|
+
}
|
|
1385
|
+
|
|
1386
|
+
if (FLAGS_output_prefix_cut > 0) {
|
|
1387
|
+
s = CreateOutputFile(type, new_stats.cf_name, "accessed_key_prefix_cut.txt",
|
|
1388
|
+
&new_stats.a_prefix_cut_f);
|
|
1389
|
+
if (!FLAGS_key_space_dir.empty()) {
|
|
1390
|
+
s = CreateOutputFile(type, new_stats.cf_name, "whole_key_prefix_cut.txt",
|
|
1391
|
+
&new_stats.w_prefix_cut_f);
|
|
1392
|
+
}
|
|
1393
|
+
|
|
1394
|
+
if (FLAGS_output_qps_stats) {
|
|
1395
|
+
s = CreateOutputFile(type, new_stats.cf_name,
|
|
1396
|
+
"accessed_top_k_qps_prefix_cut.txt",
|
|
1397
|
+
&new_stats.a_top_qps_prefix_f);
|
|
1398
|
+
}
|
|
1399
|
+
}
|
|
1400
|
+
|
|
1401
|
+
if (FLAGS_output_time_series) {
|
|
1402
|
+
s = CreateOutputFile(type, new_stats.cf_name, "time_series.txt",
|
|
1403
|
+
&new_stats.time_series_f);
|
|
1404
|
+
}
|
|
1405
|
+
|
|
1406
|
+
if (FLAGS_output_value_distribution) {
|
|
1407
|
+
s = CreateOutputFile(type, new_stats.cf_name,
|
|
1408
|
+
"accessed_value_size_distribution.txt",
|
|
1409
|
+
&new_stats.a_value_size_f);
|
|
1410
|
+
}
|
|
1411
|
+
|
|
1412
|
+
if (FLAGS_output_key_distribution) {
|
|
1413
|
+
s = CreateOutputFile(type, new_stats.cf_name,
|
|
1414
|
+
"accessed_key_size_distribution.txt",
|
|
1415
|
+
&new_stats.a_key_size_f);
|
|
1416
|
+
}
|
|
1417
|
+
|
|
1418
|
+
if (FLAGS_output_qps_stats) {
|
|
1419
|
+
s = CreateOutputFile(type, new_stats.cf_name, "qps_stats.txt",
|
|
1420
|
+
&new_stats.a_qps_f);
|
|
1421
|
+
}
|
|
1422
|
+
|
|
1423
|
+
return s;
|
|
1424
|
+
}
|
|
1425
|
+
|
|
1426
|
+
// create the output path of the files to be opened
|
|
1427
|
+
Status TraceAnalyzer::CreateOutputFile(
|
|
1428
|
+
const std::string& type, const std::string& cf_name,
|
|
1429
|
+
const std::string& ending,
|
|
1430
|
+
std::unique_ptr<ROCKSDB_NAMESPACE::WritableFile>* f_ptr) {
|
|
1431
|
+
std::string path;
|
|
1432
|
+
path = output_path_ + "/" + FLAGS_output_prefix + "-" + type + "-" + cf_name +
|
|
1433
|
+
"-" + ending;
|
|
1434
|
+
Status s;
|
|
1435
|
+
s = env_->NewWritableFile(path, f_ptr, env_options_);
|
|
1436
|
+
if (!s.ok()) {
|
|
1437
|
+
fprintf(stderr, "Cannot open file: %s\n", path.c_str());
|
|
1438
|
+
exit(1);
|
|
1439
|
+
}
|
|
1440
|
+
return Status::OK();
|
|
1441
|
+
}
|
|
1442
|
+
|
|
1443
|
+
// Close the output files in the TraceStats if they are opened
|
|
1444
|
+
Status TraceAnalyzer::CloseOutputFiles() {
|
|
1445
|
+
Status s;
|
|
1446
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
1447
|
+
if (!ta_[type].enabled) {
|
|
1448
|
+
continue;
|
|
1449
|
+
}
|
|
1450
|
+
for (auto& stat : ta_[type].stats) {
|
|
1451
|
+
if (s.ok() && stat.second.time_series_f) {
|
|
1452
|
+
s = stat.second.time_series_f->Close();
|
|
1453
|
+
}
|
|
1454
|
+
|
|
1455
|
+
if (s.ok() && stat.second.a_key_f) {
|
|
1456
|
+
s = stat.second.a_key_f->Close();
|
|
1457
|
+
}
|
|
1458
|
+
|
|
1459
|
+
if (s.ok() && stat.second.a_key_num_f) {
|
|
1460
|
+
s = stat.second.a_key_num_f->Close();
|
|
1461
|
+
}
|
|
1462
|
+
|
|
1463
|
+
if (s.ok() && stat.second.a_count_dist_f) {
|
|
1464
|
+
s = stat.second.a_count_dist_f->Close();
|
|
1465
|
+
}
|
|
1466
|
+
|
|
1467
|
+
if (s.ok() && stat.second.a_prefix_cut_f) {
|
|
1468
|
+
s = stat.second.a_prefix_cut_f->Close();
|
|
1469
|
+
}
|
|
1470
|
+
|
|
1471
|
+
if (s.ok() && stat.second.a_value_size_f) {
|
|
1472
|
+
s = stat.second.a_value_size_f->Close();
|
|
1473
|
+
}
|
|
1474
|
+
|
|
1475
|
+
if (s.ok() && stat.second.a_key_size_f) {
|
|
1476
|
+
s = stat.second.a_key_size_f->Close();
|
|
1477
|
+
}
|
|
1478
|
+
|
|
1479
|
+
if (s.ok() && stat.second.a_qps_f) {
|
|
1480
|
+
s = stat.second.a_qps_f->Close();
|
|
1481
|
+
}
|
|
1482
|
+
|
|
1483
|
+
if (s.ok() && stat.second.a_top_qps_prefix_f) {
|
|
1484
|
+
s = stat.second.a_top_qps_prefix_f->Close();
|
|
1485
|
+
}
|
|
1486
|
+
|
|
1487
|
+
if (s.ok() && stat.second.w_key_f) {
|
|
1488
|
+
s = stat.second.w_key_f->Close();
|
|
1489
|
+
}
|
|
1490
|
+
if (s.ok() && stat.second.w_prefix_cut_f) {
|
|
1491
|
+
s = stat.second.w_prefix_cut_f->Close();
|
|
1492
|
+
}
|
|
1493
|
+
}
|
|
1494
|
+
}
|
|
1495
|
+
return s;
|
|
1496
|
+
}
|
|
1497
|
+
|
|
1498
|
+
Status TraceAnalyzer::Handle(const WriteQueryTraceRecord& record,
|
|
1499
|
+
std::unique_ptr<TraceRecordResult>* /*result*/) {
|
|
1500
|
+
total_writes_++;
|
|
1501
|
+
// Note that, if the write happens in a transaction,
|
|
1502
|
+
// 'Write' will be called twice, one for Prepare, one for
|
|
1503
|
+
// Commit. Thus, in the trace, for the same WriteBatch, there
|
|
1504
|
+
// will be two records if it is in a transaction. Here, we only
|
|
1505
|
+
// process the reord that is committed. If write is non-transaction,
|
|
1506
|
+
// HasBeginPrepare()==false, so we process it normally.
|
|
1507
|
+
WriteBatch batch(record.GetWriteBatchRep().ToString());
|
|
1508
|
+
if (batch.Count() == 0 || (batch.HasBeginPrepare() && !batch.HasCommit())) {
|
|
1509
|
+
return Status::OK();
|
|
1510
|
+
}
|
|
1511
|
+
write_batch_ts_ = record.GetTimestamp();
|
|
1512
|
+
|
|
1513
|
+
// write_result_ will be updated in batch's handler during iteration.
|
|
1514
|
+
Status s = batch.Iterate(this);
|
|
1515
|
+
write_batch_ts_ = 0;
|
|
1516
|
+
if (!s.ok()) {
|
|
1517
|
+
fprintf(stderr, "Cannot process the write batch in the trace\n");
|
|
1518
|
+
return s;
|
|
1519
|
+
}
|
|
1520
|
+
|
|
1521
|
+
return Status::OK();
|
|
1522
|
+
}
|
|
1523
|
+
|
|
1524
|
+
Status TraceAnalyzer::Handle(const GetQueryTraceRecord& record,
|
|
1525
|
+
std::unique_ptr<TraceRecordResult>* /*result*/) {
|
|
1526
|
+
total_gets_++;
|
|
1527
|
+
return OutputAnalysisResult(TraceOperationType::kGet, record.GetTimestamp(),
|
|
1528
|
+
record.GetColumnFamilyID(),
|
|
1529
|
+
std::move(record.GetKey()), 0);
|
|
1530
|
+
}
|
|
1531
|
+
|
|
1532
|
+
Status TraceAnalyzer::Handle(const IteratorSeekQueryTraceRecord& record,
|
|
1533
|
+
std::unique_ptr<TraceRecordResult>* /*result*/) {
|
|
1534
|
+
TraceOperationType op_type;
|
|
1535
|
+
if (record.GetSeekType() == IteratorSeekQueryTraceRecord::kSeek) {
|
|
1536
|
+
op_type = TraceOperationType::kIteratorSeek;
|
|
1537
|
+
total_seeks_++;
|
|
1538
|
+
} else {
|
|
1539
|
+
op_type = TraceOperationType::kIteratorSeekForPrev;
|
|
1540
|
+
total_seek_prevs_++;
|
|
1541
|
+
}
|
|
1542
|
+
|
|
1543
|
+
// To do: shall we add lower/upper bounds?
|
|
1544
|
+
|
|
1545
|
+
return OutputAnalysisResult(op_type, record.GetTimestamp(),
|
|
1546
|
+
record.GetColumnFamilyID(),
|
|
1547
|
+
std::move(record.GetKey()), 0);
|
|
1548
|
+
}
|
|
1549
|
+
|
|
1550
|
+
Status TraceAnalyzer::Handle(const MultiGetQueryTraceRecord& record,
|
|
1551
|
+
std::unique_ptr<TraceRecordResult>* /*result*/) {
|
|
1552
|
+
total_multigets_++;
|
|
1553
|
+
|
|
1554
|
+
std::vector<uint32_t> cf_ids = record.GetColumnFamilyIDs();
|
|
1555
|
+
std::vector<Slice> keys = record.GetKeys();
|
|
1556
|
+
std::vector<size_t> value_sizes;
|
|
1557
|
+
|
|
1558
|
+
// If the size does not match is not the error of tracing and anayzing, we
|
|
1559
|
+
// just report it to the user. The analyzing continues.
|
|
1560
|
+
if (cf_ids.size() > keys.size()) {
|
|
1561
|
+
printf("The CF ID vector size does not match the keys vector size!\n");
|
|
1562
|
+
// Make the sure the 2 vectors are of the same (smaller) size.
|
|
1563
|
+
cf_ids.resize(keys.size());
|
|
1564
|
+
} else if (cf_ids.size() < keys.size()) {
|
|
1565
|
+
printf("The CF ID vector size does not match the keys vector size!\n");
|
|
1566
|
+
// Make the sure the 2 vectors are of the same (smaller) size.
|
|
1567
|
+
keys.resize(cf_ids.size());
|
|
1568
|
+
}
|
|
1569
|
+
// Now the 2 vectors must be of the same size.
|
|
1570
|
+
value_sizes.resize(cf_ids.size(), 0);
|
|
1571
|
+
|
|
1572
|
+
return OutputAnalysisResult(TraceOperationType::kMultiGet,
|
|
1573
|
+
record.GetTimestamp(), std::move(cf_ids),
|
|
1574
|
+
std::move(keys), std::move(value_sizes));
|
|
1575
|
+
}
|
|
1576
|
+
|
|
1577
|
+
// Handle the Put request in the write batch of the trace
|
|
1578
|
+
Status TraceAnalyzer::PutCF(uint32_t column_family_id, const Slice& key,
|
|
1579
|
+
const Slice& value) {
|
|
1580
|
+
return OutputAnalysisResult(TraceOperationType::kPut, write_batch_ts_,
|
|
1581
|
+
column_family_id, key, value.size());
|
|
1582
|
+
}
|
|
1583
|
+
|
|
1584
|
+
Status TraceAnalyzer::PutEntityCF(uint32_t column_family_id, const Slice& key,
|
|
1585
|
+
const Slice& value) {
|
|
1586
|
+
return OutputAnalysisResult(TraceOperationType::kPutEntity, write_batch_ts_,
|
|
1587
|
+
column_family_id, key, value.size());
|
|
1588
|
+
}
|
|
1589
|
+
|
|
1590
|
+
// Handle the Delete request in the write batch of the trace
|
|
1591
|
+
Status TraceAnalyzer::DeleteCF(uint32_t column_family_id, const Slice& key) {
|
|
1592
|
+
return OutputAnalysisResult(TraceOperationType::kDelete, write_batch_ts_,
|
|
1593
|
+
column_family_id, key, 0);
|
|
1594
|
+
}
|
|
1595
|
+
|
|
1596
|
+
// Handle the SingleDelete request in the write batch of the trace
|
|
1597
|
+
Status TraceAnalyzer::SingleDeleteCF(uint32_t column_family_id,
|
|
1598
|
+
const Slice& key) {
|
|
1599
|
+
return OutputAnalysisResult(TraceOperationType::kSingleDelete,
|
|
1600
|
+
write_batch_ts_, column_family_id, key, 0);
|
|
1601
|
+
}
|
|
1602
|
+
|
|
1603
|
+
// Handle the DeleteRange request in the write batch of the trace
|
|
1604
|
+
Status TraceAnalyzer::DeleteRangeCF(uint32_t column_family_id,
|
|
1605
|
+
const Slice& begin_key,
|
|
1606
|
+
const Slice& end_key) {
|
|
1607
|
+
return OutputAnalysisResult(TraceOperationType::kRangeDelete, write_batch_ts_,
|
|
1608
|
+
{column_family_id, column_family_id},
|
|
1609
|
+
{begin_key, end_key}, {0, 0});
|
|
1610
|
+
}
|
|
1611
|
+
|
|
1612
|
+
// Handle the Merge request in the write batch of the trace
|
|
1613
|
+
Status TraceAnalyzer::MergeCF(uint32_t column_family_id, const Slice& key,
|
|
1614
|
+
const Slice& value) {
|
|
1615
|
+
return OutputAnalysisResult(TraceOperationType::kMerge, write_batch_ts_,
|
|
1616
|
+
column_family_id, key, value.size());
|
|
1617
|
+
}
|
|
1618
|
+
|
|
1619
|
+
Status TraceAnalyzer::OutputAnalysisResult(TraceOperationType op_type,
|
|
1620
|
+
uint64_t timestamp,
|
|
1621
|
+
std::vector<uint32_t> cf_ids,
|
|
1622
|
+
std::vector<Slice> keys,
|
|
1623
|
+
std::vector<size_t> value_sizes) {
|
|
1624
|
+
assert(!cf_ids.empty());
|
|
1625
|
+
assert(cf_ids.size() == keys.size());
|
|
1626
|
+
assert(cf_ids.size() == value_sizes.size());
|
|
1627
|
+
|
|
1628
|
+
Status s;
|
|
1629
|
+
|
|
1630
|
+
if (FLAGS_convert_to_human_readable_trace && trace_sequence_f_) {
|
|
1631
|
+
// DeleteRane only writes the begin_key.
|
|
1632
|
+
size_t cnt =
|
|
1633
|
+
op_type == TraceOperationType::kRangeDelete ? 1 : cf_ids.size();
|
|
1634
|
+
for (size_t i = 0; i < cnt; i++) {
|
|
1635
|
+
s = WriteTraceSequence(op_type, cf_ids[i], keys[i], value_sizes[i],
|
|
1636
|
+
timestamp);
|
|
1637
|
+
if (!s.ok()) {
|
|
1638
|
+
return Status::Corruption("Failed to write the trace sequence to file");
|
|
1639
|
+
}
|
|
1640
|
+
}
|
|
1641
|
+
}
|
|
1642
|
+
|
|
1643
|
+
if (ta_[op_type].sample_count >= sample_max_) {
|
|
1644
|
+
ta_[op_type].sample_count = 0;
|
|
1645
|
+
}
|
|
1646
|
+
if (ta_[op_type].sample_count > 0) {
|
|
1647
|
+
ta_[op_type].sample_count++;
|
|
1648
|
+
return Status::OK();
|
|
1649
|
+
}
|
|
1650
|
+
ta_[op_type].sample_count++;
|
|
1651
|
+
|
|
1652
|
+
if (!ta_[op_type].enabled) {
|
|
1653
|
+
return Status::OK();
|
|
1654
|
+
}
|
|
1655
|
+
|
|
1656
|
+
for (size_t i = 0; i < cf_ids.size(); i++) {
|
|
1657
|
+
// Get query does not have value part, just give a fixed value 10 for easy
|
|
1658
|
+
// calculation.
|
|
1659
|
+
s = KeyStatsInsertion(
|
|
1660
|
+
op_type, cf_ids[i], keys[i].ToString(),
|
|
1661
|
+
value_sizes[i] == 0 ? kShadowValueSize : value_sizes[i], timestamp);
|
|
1662
|
+
if (!s.ok()) {
|
|
1663
|
+
return Status::Corruption("Failed to insert key statistics");
|
|
1664
|
+
}
|
|
1665
|
+
}
|
|
1666
|
+
|
|
1667
|
+
return Status::OK();
|
|
1668
|
+
}
|
|
1669
|
+
|
|
1670
|
+
Status TraceAnalyzer::OutputAnalysisResult(TraceOperationType op_type,
|
|
1671
|
+
uint64_t timestamp, uint32_t cf_id,
|
|
1672
|
+
const Slice& key,
|
|
1673
|
+
size_t value_size) {
|
|
1674
|
+
return OutputAnalysisResult(
|
|
1675
|
+
op_type, timestamp, std::vector<uint32_t>({cf_id}),
|
|
1676
|
+
std::vector<Slice>({key}), std::vector<size_t>({value_size}));
|
|
1677
|
+
}
|
|
1678
|
+
|
|
1679
|
+
// Before the analyzer is closed, the requested general statistic results are
|
|
1680
|
+
// printed out here. In current stage, these information are not output to
|
|
1681
|
+
// the files.
|
|
1682
|
+
// -----type
|
|
1683
|
+
// |__cf_id
|
|
1684
|
+
// |_statistics
|
|
1685
|
+
void TraceAnalyzer::PrintStatistics() {
|
|
1686
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
1687
|
+
if (!ta_[type].enabled) {
|
|
1688
|
+
continue;
|
|
1689
|
+
}
|
|
1690
|
+
ta_[type].total_keys = 0;
|
|
1691
|
+
ta_[type].total_access = 0;
|
|
1692
|
+
ta_[type].total_succ_access = 0;
|
|
1693
|
+
printf("\n################# Operation Type: %s #####################\n",
|
|
1694
|
+
ta_[type].type_name.c_str());
|
|
1695
|
+
if (qps_ave_.size() == kTaTypeNum + 1) {
|
|
1696
|
+
printf("Peak QPS is: %u Average QPS is: %f\n", qps_peak_[type],
|
|
1697
|
+
qps_ave_[type]);
|
|
1698
|
+
}
|
|
1699
|
+
for (auto& stat_it : ta_[type].stats) {
|
|
1700
|
+
if (stat_it.second.a_count == 0) {
|
|
1701
|
+
continue;
|
|
1702
|
+
}
|
|
1703
|
+
TraceStats& stat = stat_it.second;
|
|
1704
|
+
uint64_t total_a_keys = static_cast<uint64_t>(stat.a_key_stats.size());
|
|
1705
|
+
double key_size_ave = 0.0;
|
|
1706
|
+
double value_size_ave = 0.0;
|
|
1707
|
+
double key_size_vari = 0.0;
|
|
1708
|
+
double value_size_vari = 0.0;
|
|
1709
|
+
if (stat.a_count > 0) {
|
|
1710
|
+
key_size_ave =
|
|
1711
|
+
(static_cast<double>(stat.a_key_size_sum)) / stat.a_count;
|
|
1712
|
+
value_size_ave =
|
|
1713
|
+
(static_cast<double>(stat.a_value_size_sum)) / stat.a_count;
|
|
1714
|
+
key_size_vari = std::sqrt((static_cast<double>(stat.a_key_size_sqsum)) /
|
|
1715
|
+
stat.a_count -
|
|
1716
|
+
key_size_ave * key_size_ave);
|
|
1717
|
+
value_size_vari = std::sqrt(
|
|
1718
|
+
(static_cast<double>(stat.a_value_size_sqsum)) / stat.a_count -
|
|
1719
|
+
value_size_ave * value_size_ave);
|
|
1720
|
+
}
|
|
1721
|
+
if (value_size_ave == 0.0) {
|
|
1722
|
+
stat.a_value_mid = 0;
|
|
1723
|
+
}
|
|
1724
|
+
cfs_[stat.cf_id].a_count += total_a_keys;
|
|
1725
|
+
ta_[type].total_keys += total_a_keys;
|
|
1726
|
+
ta_[type].total_access += stat.a_count;
|
|
1727
|
+
ta_[type].total_succ_access += stat.a_succ_count;
|
|
1728
|
+
printf("*********************************************************\n");
|
|
1729
|
+
printf("colume family id: %u\n", stat.cf_id);
|
|
1730
|
+
printf("Total number of queries to this cf by %s: %" PRIu64 "\n",
|
|
1731
|
+
ta_[type].type_name.c_str(), stat.a_count);
|
|
1732
|
+
printf("Total unique keys in this cf: %" PRIu64 "\n", total_a_keys);
|
|
1733
|
+
printf("Average key size: %f key size medium: %" PRIu64
|
|
1734
|
+
" Key size Variation: %f\n",
|
|
1735
|
+
key_size_ave, stat.a_key_mid, key_size_vari);
|
|
1736
|
+
if (type == kPut || type == kMerge) {
|
|
1737
|
+
printf("Average value size: %f Value size medium: %" PRIu64
|
|
1738
|
+
" Value size variation: %f\n",
|
|
1739
|
+
value_size_ave, stat.a_value_mid, value_size_vari);
|
|
1740
|
+
}
|
|
1741
|
+
printf("Peak QPS is: %u Average QPS is: %f\n", stat.a_peak_qps,
|
|
1742
|
+
stat.a_ave_qps);
|
|
1743
|
+
|
|
1744
|
+
// print the top k accessed key and its access count
|
|
1745
|
+
if (FLAGS_print_top_k_access > 0) {
|
|
1746
|
+
printf("The Top %d keys that are accessed:\n",
|
|
1747
|
+
FLAGS_print_top_k_access);
|
|
1748
|
+
while (!stat.top_k_queue.empty()) {
|
|
1749
|
+
std::string hex_key = ROCKSDB_NAMESPACE::LDBCommand::StringToHex(
|
|
1750
|
+
stat.top_k_queue.top().second);
|
|
1751
|
+
printf("Access_count: %" PRIu64 " %s\n", stat.top_k_queue.top().first,
|
|
1752
|
+
hex_key.c_str());
|
|
1753
|
+
stat.top_k_queue.pop();
|
|
1754
|
+
}
|
|
1755
|
+
}
|
|
1756
|
+
|
|
1757
|
+
// print the top k access prefix range and
|
|
1758
|
+
// top k prefix range with highest average access per key
|
|
1759
|
+
if (FLAGS_output_prefix_cut > 0) {
|
|
1760
|
+
printf("The Top %d accessed prefix range:\n", FLAGS_print_top_k_access);
|
|
1761
|
+
while (!stat.top_k_prefix_access.empty()) {
|
|
1762
|
+
printf("Prefix: %s Access count: %" PRIu64 "\n",
|
|
1763
|
+
stat.top_k_prefix_access.top().second.c_str(),
|
|
1764
|
+
stat.top_k_prefix_access.top().first);
|
|
1765
|
+
stat.top_k_prefix_access.pop();
|
|
1766
|
+
}
|
|
1767
|
+
|
|
1768
|
+
printf("The Top %d prefix with highest access per key:\n",
|
|
1769
|
+
FLAGS_print_top_k_access);
|
|
1770
|
+
while (!stat.top_k_prefix_ave.empty()) {
|
|
1771
|
+
printf("Prefix: %s access per key: %f\n",
|
|
1772
|
+
stat.top_k_prefix_ave.top().second.c_str(),
|
|
1773
|
+
stat.top_k_prefix_ave.top().first);
|
|
1774
|
+
stat.top_k_prefix_ave.pop();
|
|
1775
|
+
}
|
|
1776
|
+
}
|
|
1777
|
+
|
|
1778
|
+
// print the operation correlations
|
|
1779
|
+
if (!FLAGS_print_correlation.empty()) {
|
|
1780
|
+
for (int correlation = 0;
|
|
1781
|
+
correlation <
|
|
1782
|
+
static_cast<int>(analyzer_opts_.correlation_list.size());
|
|
1783
|
+
correlation++) {
|
|
1784
|
+
printf(
|
|
1785
|
+
"The correlation statistics of '%s' after '%s' is:",
|
|
1786
|
+
taIndexToOpt[analyzer_opts_.correlation_list[correlation].second]
|
|
1787
|
+
.c_str(),
|
|
1788
|
+
taIndexToOpt[analyzer_opts_.correlation_list[correlation].first]
|
|
1789
|
+
.c_str());
|
|
1790
|
+
double correlation_ave = 0.0;
|
|
1791
|
+
if (stat.correlation_output[correlation].first > 0) {
|
|
1792
|
+
correlation_ave =
|
|
1793
|
+
(static_cast<double>(
|
|
1794
|
+
stat.correlation_output[correlation].second)) /
|
|
1795
|
+
(stat.correlation_output[correlation].first * 1000);
|
|
1796
|
+
}
|
|
1797
|
+
printf(" total numbers: %" PRIu64 " average time: %f(ms)\n",
|
|
1798
|
+
stat.correlation_output[correlation].first, correlation_ave);
|
|
1799
|
+
}
|
|
1800
|
+
}
|
|
1801
|
+
}
|
|
1802
|
+
printf("*********************************************************\n");
|
|
1803
|
+
printf("Total keys of '%s' is: %" PRIu64 "\n", ta_[type].type_name.c_str(),
|
|
1804
|
+
ta_[type].total_keys);
|
|
1805
|
+
printf("Total access is: %" PRIu64 "\n", ta_[type].total_access);
|
|
1806
|
+
total_access_keys_ += ta_[type].total_keys;
|
|
1807
|
+
}
|
|
1808
|
+
|
|
1809
|
+
// Print the overall statistic information of the trace
|
|
1810
|
+
printf("\n*********************************************************\n");
|
|
1811
|
+
printf("*********************************************************\n");
|
|
1812
|
+
printf("The column family based statistics\n");
|
|
1813
|
+
for (auto& cf : cfs_) {
|
|
1814
|
+
printf("The column family id: %u\n", cf.first);
|
|
1815
|
+
printf("The whole key space key numbers: %" PRIu64 "\n", cf.second.w_count);
|
|
1816
|
+
printf("The accessed key space key numbers: %" PRIu64 "\n",
|
|
1817
|
+
cf.second.a_count);
|
|
1818
|
+
}
|
|
1819
|
+
|
|
1820
|
+
if (FLAGS_print_overall_stats) {
|
|
1821
|
+
printf("\n*********************************************************\n");
|
|
1822
|
+
printf("*********************************************************\n");
|
|
1823
|
+
if (qps_peak_.size() == kTaTypeNum + 1) {
|
|
1824
|
+
printf("Average QPS per second: %f Peak QPS: %u\n", qps_ave_[kTaTypeNum],
|
|
1825
|
+
qps_peak_[kTaTypeNum]);
|
|
1826
|
+
}
|
|
1827
|
+
printf("The statistics related to query number need to times: %u\n",
|
|
1828
|
+
sample_max_);
|
|
1829
|
+
printf("Total_requests: %" PRIu64 " Total_accessed_keys: %" PRIu64
|
|
1830
|
+
" Total_gets: %" PRIu64 " Total_write_batches: %" PRIu64
|
|
1831
|
+
" Total_seeks: %" PRIu64 " Total_seek_for_prevs: %" PRIu64
|
|
1832
|
+
" Total_multigets: %" PRIu64 "\n",
|
|
1833
|
+
total_requests_, total_access_keys_, total_gets_, total_writes_,
|
|
1834
|
+
total_seeks_, total_seek_prevs_, total_multigets_);
|
|
1835
|
+
for (int type = 0; type < kTaTypeNum; type++) {
|
|
1836
|
+
if (!ta_[type].enabled) {
|
|
1837
|
+
continue;
|
|
1838
|
+
}
|
|
1839
|
+
printf("Operation: '%s' has: %" PRIu64 "\n", ta_[type].type_name.c_str(),
|
|
1840
|
+
ta_[type].total_access);
|
|
1841
|
+
}
|
|
1842
|
+
}
|
|
1843
|
+
}
|
|
1844
|
+
|
|
1845
|
+
// Write the trace sequence to file
|
|
1846
|
+
Status TraceAnalyzer::WriteTraceSequence(const uint32_t& type,
|
|
1847
|
+
const uint32_t& cf_id,
|
|
1848
|
+
const Slice& key,
|
|
1849
|
+
const size_t value_size,
|
|
1850
|
+
const uint64_t ts) {
|
|
1851
|
+
std::string hex_key =
|
|
1852
|
+
ROCKSDB_NAMESPACE::LDBCommand::StringToHex(key.ToString());
|
|
1853
|
+
int ret;
|
|
1854
|
+
ret = snprintf(buffer_, sizeof(buffer_), "%u %u %zu %" PRIu64 "\n", type,
|
|
1855
|
+
cf_id, value_size, ts);
|
|
1856
|
+
if (ret < 0) {
|
|
1857
|
+
return Status::IOError("failed to format the output");
|
|
1858
|
+
}
|
|
1859
|
+
std::string printout(buffer_);
|
|
1860
|
+
if (!FLAGS_no_key) {
|
|
1861
|
+
printout = hex_key + " " + printout;
|
|
1862
|
+
}
|
|
1863
|
+
return trace_sequence_f_->Append(printout);
|
|
1864
|
+
}
|
|
1865
|
+
|
|
1866
|
+
// The entrance function of Trace_Analyzer
|
|
1867
|
+
int trace_analyzer_tool(int argc, char** argv) {
|
|
1868
|
+
std::string trace_path;
|
|
1869
|
+
std::string output_path;
|
|
1870
|
+
|
|
1871
|
+
AnalyzerOptions analyzer_opts;
|
|
1872
|
+
|
|
1873
|
+
ParseCommandLineFlags(&argc, &argv, true);
|
|
1874
|
+
|
|
1875
|
+
if (!FLAGS_print_correlation.empty()) {
|
|
1876
|
+
analyzer_opts.SparseCorrelationInput(FLAGS_print_correlation);
|
|
1877
|
+
}
|
|
1878
|
+
|
|
1879
|
+
std::unique_ptr<TraceAnalyzer> analyzer(
|
|
1880
|
+
new TraceAnalyzer(FLAGS_trace_path, FLAGS_output_dir, analyzer_opts));
|
|
1881
|
+
|
|
1882
|
+
if (!analyzer) {
|
|
1883
|
+
fprintf(stderr, "Cannot initiate the trace analyzer\n");
|
|
1884
|
+
exit(1);
|
|
1885
|
+
}
|
|
1886
|
+
|
|
1887
|
+
ROCKSDB_NAMESPACE::Status s = analyzer->PrepareProcessing();
|
|
1888
|
+
if (!s.ok()) {
|
|
1889
|
+
fprintf(stderr, "%s\n", s.getState());
|
|
1890
|
+
fprintf(stderr, "Cannot initiate the trace reader\n");
|
|
1891
|
+
exit(1);
|
|
1892
|
+
}
|
|
1893
|
+
|
|
1894
|
+
s = analyzer->StartProcessing();
|
|
1895
|
+
if (!s.ok() && !FLAGS_try_process_corrupted_trace) {
|
|
1896
|
+
fprintf(stderr, "%s\n", s.getState());
|
|
1897
|
+
fprintf(stderr, "Cannot process the trace\n");
|
|
1898
|
+
exit(1);
|
|
1899
|
+
}
|
|
1900
|
+
|
|
1901
|
+
s = analyzer->MakeStatistics();
|
|
1902
|
+
if (!s.ok()) {
|
|
1903
|
+
fprintf(stderr, "%s\n", s.getState());
|
|
1904
|
+
analyzer->EndProcessing();
|
|
1905
|
+
fprintf(stderr, "Cannot make the statistics\n");
|
|
1906
|
+
exit(1);
|
|
1907
|
+
}
|
|
1908
|
+
|
|
1909
|
+
s = analyzer->ReProcessing();
|
|
1910
|
+
if (!s.ok()) {
|
|
1911
|
+
fprintf(stderr, "%s\n", s.getState());
|
|
1912
|
+
fprintf(stderr, "Cannot re-process the trace for more statistics\n");
|
|
1913
|
+
analyzer->EndProcessing();
|
|
1914
|
+
exit(1);
|
|
1915
|
+
}
|
|
1916
|
+
|
|
1917
|
+
s = analyzer->EndProcessing();
|
|
1918
|
+
if (!s.ok()) {
|
|
1919
|
+
fprintf(stderr, "%s\n", s.getState());
|
|
1920
|
+
fprintf(stderr, "Cannot close the trace analyzer\n");
|
|
1921
|
+
exit(1);
|
|
1922
|
+
}
|
|
1923
|
+
|
|
1924
|
+
return 0;
|
|
1925
|
+
}
|
|
1926
|
+
|
|
1927
|
+
} // namespace ROCKSDB_NAMESPACE
|
|
1928
|
+
|
|
1929
|
+
#endif // Endif of Gflag
|