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