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,2377 @@
1
+ // Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
2
+ // This source code is licensed under both the GPLv2 (found in the
3
+ // COPYING file in the root directory) and Apache 2.0 License
4
+ // (found in the LICENSE.Apache file in the root directory).
5
+ //
6
+ // Copyright (c) 2011 The LevelDB Authors. All rights reserved.
7
+ // Use of this source code is governed by a BSD-style license that can be
8
+ // found in the LICENSE file. See the AUTHORS file for names of contributors.
9
+
10
+ #include <stdio.h>
11
+
12
+ #include <algorithm>
13
+ #include <string>
14
+
15
+ #include "db/db_test_util.h"
16
+ #include "db/write_stall_stats.h"
17
+ #include "options/cf_options.h"
18
+ #include "port/stack_trace.h"
19
+ #include "rocksdb/listener.h"
20
+ #include "rocksdb/options.h"
21
+ #include "rocksdb/perf_context.h"
22
+ #include "rocksdb/perf_level.h"
23
+ #include "rocksdb/table.h"
24
+ #include "table/block_based/block.h"
25
+ #include "table/format.h"
26
+ #include "table/meta_blocks.h"
27
+ #include "table/table_builder.h"
28
+ #include "test_util/mock_time_env.h"
29
+ #include "util/random.h"
30
+ #include "util/string_util.h"
31
+
32
+ namespace ROCKSDB_NAMESPACE {
33
+
34
+ class DBPropertiesTest : public DBTestBase {
35
+ public:
36
+ DBPropertiesTest()
37
+ : DBTestBase("db_properties_test", /*env_do_fsync=*/false) {}
38
+
39
+ void AssertDbStats(const std::map<std::string, std::string>& db_stats,
40
+ double expected_uptime, int expected_user_bytes_written,
41
+ int expected_wal_bytes_written,
42
+ int expected_user_writes_by_self,
43
+ int expected_user_writes_with_wal) {
44
+ ASSERT_EQ(std::to_string(expected_uptime), db_stats.at("db.uptime"));
45
+ ASSERT_EQ(std::to_string(expected_wal_bytes_written),
46
+ db_stats.at("db.wal_bytes_written"));
47
+ ASSERT_EQ("0", db_stats.at("db.wal_syncs"));
48
+ ASSERT_EQ(std::to_string(expected_user_bytes_written),
49
+ db_stats.at("db.user_bytes_written"));
50
+ ASSERT_EQ("0", db_stats.at("db.user_writes_by_other"));
51
+ ASSERT_EQ(std::to_string(expected_user_writes_by_self),
52
+ db_stats.at("db.user_writes_by_self"));
53
+ ASSERT_EQ(std::to_string(expected_user_writes_with_wal),
54
+ db_stats.at("db.user_writes_with_wal"));
55
+ ASSERT_EQ("0", db_stats.at("db.user_write_stall_micros"));
56
+ }
57
+ };
58
+
59
+ TEST_F(DBPropertiesTest, Empty) {
60
+ do {
61
+ Options options;
62
+ options.env = env_;
63
+ options.write_buffer_size = 100000; // Small write buffer
64
+ options.allow_concurrent_memtable_write = false;
65
+ options = CurrentOptions(options);
66
+ CreateAndReopenWithCF({"pikachu"}, options);
67
+
68
+ std::string num;
69
+ ASSERT_TRUE(dbfull()->GetProperty(
70
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
71
+ ASSERT_EQ("0", num);
72
+
73
+ ASSERT_OK(Put(1, "foo", "v1"));
74
+ ASSERT_EQ("v1", Get(1, "foo"));
75
+ ASSERT_TRUE(dbfull()->GetProperty(
76
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
77
+ ASSERT_EQ("1", num);
78
+
79
+ // Block sync calls
80
+ env_->delay_sstable_sync_.store(true, std::memory_order_release);
81
+ ASSERT_OK(Put(1, "k1", std::string(100000, 'x'))); // Fill memtable
82
+ ASSERT_TRUE(dbfull()->GetProperty(
83
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
84
+ ASSERT_EQ("2", num);
85
+
86
+ ASSERT_OK(Put(1, "k2", std::string(100000, 'y'))); // Trigger compaction
87
+ ASSERT_TRUE(dbfull()->GetProperty(
88
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
89
+ ASSERT_EQ("1", num);
90
+
91
+ ASSERT_EQ("v1", Get(1, "foo"));
92
+ // Release sync calls
93
+ env_->delay_sstable_sync_.store(false, std::memory_order_release);
94
+
95
+ ASSERT_OK(db_->DisableFileDeletions());
96
+ ASSERT_TRUE(
97
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
98
+ ASSERT_EQ("0", num);
99
+
100
+ ASSERT_OK(db_->DisableFileDeletions());
101
+ ASSERT_TRUE(
102
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
103
+ ASSERT_EQ("0", num);
104
+
105
+ ASSERT_OK(db_->DisableFileDeletions());
106
+ ASSERT_TRUE(
107
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
108
+ ASSERT_EQ("0", num);
109
+
110
+ ASSERT_OK(db_->EnableFileDeletions(false));
111
+ ASSERT_TRUE(
112
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
113
+ ASSERT_EQ("0", num);
114
+
115
+ ASSERT_OK(db_->EnableFileDeletions());
116
+ ASSERT_TRUE(
117
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
118
+ ASSERT_EQ("1", num);
119
+ } while (ChangeOptions());
120
+ }
121
+
122
+ TEST_F(DBPropertiesTest, CurrentVersionNumber) {
123
+ uint64_t v1, v2, v3;
124
+ ASSERT_TRUE(
125
+ dbfull()->GetIntProperty("rocksdb.current-super-version-number", &v1));
126
+ ASSERT_OK(Put("12345678", ""));
127
+ ASSERT_TRUE(
128
+ dbfull()->GetIntProperty("rocksdb.current-super-version-number", &v2));
129
+ ASSERT_OK(Flush());
130
+ ASSERT_TRUE(
131
+ dbfull()->GetIntProperty("rocksdb.current-super-version-number", &v3));
132
+
133
+ ASSERT_EQ(v1, v2);
134
+ ASSERT_GT(v3, v2);
135
+ }
136
+
137
+ TEST_F(DBPropertiesTest, GetAggregatedIntPropertyTest) {
138
+ const int kKeySize = 100;
139
+ const int kValueSize = 500;
140
+ const int kKeyNum = 100;
141
+
142
+ Options options;
143
+ options.env = env_;
144
+ options.create_if_missing = true;
145
+ options.write_buffer_size = (kKeySize + kValueSize) * kKeyNum / 10;
146
+ // Make them never flush
147
+ options.min_write_buffer_number_to_merge = 1000;
148
+ options.max_write_buffer_number = 1000;
149
+ options = CurrentOptions(options);
150
+ CreateAndReopenWithCF({"one", "two", "three", "four"}, options);
151
+
152
+ Random rnd(301);
153
+ for (auto* handle : handles_) {
154
+ for (int i = 0; i < kKeyNum; ++i) {
155
+ ASSERT_OK(db_->Put(WriteOptions(), handle, rnd.RandomString(kKeySize),
156
+ rnd.RandomString(kValueSize)));
157
+ }
158
+ }
159
+
160
+ uint64_t manual_sum = 0;
161
+ uint64_t api_sum = 0;
162
+ uint64_t value = 0;
163
+ for (auto* handle : handles_) {
164
+ ASSERT_TRUE(
165
+ db_->GetIntProperty(handle, DB::Properties::kSizeAllMemTables, &value));
166
+ manual_sum += value;
167
+ }
168
+ ASSERT_TRUE(db_->GetAggregatedIntProperty(DB::Properties::kSizeAllMemTables,
169
+ &api_sum));
170
+ ASSERT_GT(manual_sum, 0);
171
+ ASSERT_EQ(manual_sum, api_sum);
172
+
173
+ ASSERT_FALSE(db_->GetAggregatedIntProperty(DB::Properties::kDBStats, &value));
174
+
175
+ uint64_t before_flush_trm;
176
+ uint64_t after_flush_trm;
177
+ for (auto* handle : handles_) {
178
+ ASSERT_TRUE(db_->GetAggregatedIntProperty(
179
+ DB::Properties::kEstimateTableReadersMem, &before_flush_trm));
180
+
181
+ // Issue flush and expect larger memory usage of table readers.
182
+ ASSERT_OK(db_->Flush(FlushOptions(), handle));
183
+
184
+ ASSERT_TRUE(db_->GetAggregatedIntProperty(
185
+ DB::Properties::kEstimateTableReadersMem, &after_flush_trm));
186
+ ASSERT_GT(after_flush_trm, before_flush_trm);
187
+ }
188
+ }
189
+
190
+ namespace {
191
+ void ResetTableProperties(TableProperties* tp) {
192
+ tp->data_size = 0;
193
+ tp->index_size = 0;
194
+ tp->filter_size = 0;
195
+ tp->raw_key_size = 0;
196
+ tp->raw_value_size = 0;
197
+ tp->num_data_blocks = 0;
198
+ tp->num_entries = 0;
199
+ tp->num_deletions = 0;
200
+ tp->num_merge_operands = 0;
201
+ tp->num_range_deletions = 0;
202
+ }
203
+
204
+ void ParseTablePropertiesString(std::string tp_string, TableProperties* tp) {
205
+ double dummy_double;
206
+ std::replace(tp_string.begin(), tp_string.end(), ';', ' ');
207
+ std::replace(tp_string.begin(), tp_string.end(), '=', ' ');
208
+ ResetTableProperties(tp);
209
+ sscanf(tp_string.c_str(),
210
+ "# data blocks %" SCNu64 " # entries %" SCNu64 " # deletions %" SCNu64
211
+ " # merge operands %" SCNu64 " # range deletions %" SCNu64
212
+ " raw key size %" SCNu64
213
+ " raw average key size %lf "
214
+ " raw value size %" SCNu64
215
+ " raw average value size %lf "
216
+ " data block size %" SCNu64 " index block size (user-key? %" SCNu64
217
+ ", delta-value? %" SCNu64 ") %" SCNu64 " filter block size %" SCNu64,
218
+ &tp->num_data_blocks, &tp->num_entries, &tp->num_deletions,
219
+ &tp->num_merge_operands, &tp->num_range_deletions, &tp->raw_key_size,
220
+ &dummy_double, &tp->raw_value_size, &dummy_double, &tp->data_size,
221
+ &tp->index_key_is_user_key, &tp->index_value_is_delta_encoded,
222
+ &tp->index_size, &tp->filter_size);
223
+ }
224
+
225
+ void VerifySimilar(uint64_t a, uint64_t b, double bias) {
226
+ ASSERT_EQ(a == 0U, b == 0U);
227
+ if (a == 0) {
228
+ return;
229
+ }
230
+ double dbl_a = static_cast<double>(a);
231
+ double dbl_b = static_cast<double>(b);
232
+ if (dbl_a > dbl_b) {
233
+ ASSERT_LT(static_cast<double>(dbl_a - dbl_b) / (dbl_a + dbl_b), bias);
234
+ } else {
235
+ ASSERT_LT(static_cast<double>(dbl_b - dbl_a) / (dbl_a + dbl_b), bias);
236
+ }
237
+ }
238
+
239
+ void VerifyTableProperties(
240
+ const TableProperties& base_tp, const TableProperties& new_tp,
241
+ double filter_size_bias = CACHE_LINE_SIZE >= 256 ? 0.18 : 0.1,
242
+ double index_size_bias = 0.1, double data_size_bias = 0.1,
243
+ double num_data_blocks_bias = 0.05) {
244
+ VerifySimilar(base_tp.data_size, new_tp.data_size, data_size_bias);
245
+ VerifySimilar(base_tp.index_size, new_tp.index_size, index_size_bias);
246
+ VerifySimilar(base_tp.filter_size, new_tp.filter_size, filter_size_bias);
247
+ VerifySimilar(base_tp.num_data_blocks, new_tp.num_data_blocks,
248
+ num_data_blocks_bias);
249
+
250
+ ASSERT_EQ(base_tp.raw_key_size, new_tp.raw_key_size);
251
+ ASSERT_EQ(base_tp.raw_value_size, new_tp.raw_value_size);
252
+ ASSERT_EQ(base_tp.num_entries, new_tp.num_entries);
253
+ ASSERT_EQ(base_tp.num_deletions, new_tp.num_deletions);
254
+ ASSERT_EQ(base_tp.num_range_deletions, new_tp.num_range_deletions);
255
+
256
+ // Merge operands may become Puts, so we only have an upper bound the exact
257
+ // number of merge operands.
258
+ ASSERT_GE(base_tp.num_merge_operands, new_tp.num_merge_operands);
259
+ }
260
+
261
+ void GetExpectedTableProperties(
262
+ TableProperties* expected_tp, const int kKeySize, const int kValueSize,
263
+ const int kPutsPerTable, const int kDeletionsPerTable,
264
+ const int kMergeOperandsPerTable, const int kRangeDeletionsPerTable,
265
+ const int kTableCount, const int kBloomBitsPerKey, const size_t kBlockSize,
266
+ const bool index_key_is_user_key, const bool value_delta_encoding) {
267
+ const int kKeysPerTable =
268
+ kPutsPerTable + kDeletionsPerTable + kMergeOperandsPerTable;
269
+ const int kPutCount = kTableCount * kPutsPerTable;
270
+ const int kDeletionCount = kTableCount * kDeletionsPerTable;
271
+ const int kMergeCount = kTableCount * kMergeOperandsPerTable;
272
+ const int kRangeDeletionCount = kTableCount * kRangeDeletionsPerTable;
273
+ const int kKeyCount =
274
+ kPutCount + kDeletionCount + kMergeCount + kRangeDeletionCount;
275
+ const int kAvgSuccessorSize = kKeySize / 5;
276
+ const int kEncodingSavePerKey = kKeySize / 4;
277
+ expected_tp->raw_key_size = kKeyCount * (kKeySize + 8);
278
+ expected_tp->raw_value_size =
279
+ (kPutCount + kMergeCount + kRangeDeletionCount) * kValueSize;
280
+ expected_tp->num_entries = kKeyCount;
281
+ expected_tp->num_deletions = kDeletionCount + kRangeDeletionCount;
282
+ expected_tp->num_merge_operands = kMergeCount;
283
+ expected_tp->num_range_deletions = kRangeDeletionCount;
284
+ expected_tp->num_data_blocks =
285
+ kTableCount *
286
+ (kKeysPerTable * (kKeySize - kEncodingSavePerKey + kValueSize)) /
287
+ kBlockSize;
288
+ expected_tp->data_size =
289
+ kTableCount * (kKeysPerTable * (kKeySize + 8 + kValueSize));
290
+ expected_tp->index_size =
291
+ expected_tp->num_data_blocks *
292
+ (kAvgSuccessorSize + (index_key_is_user_key ? 0 : 8) -
293
+ // discount 1 byte as value size is not encoded in value delta encoding
294
+ (value_delta_encoding ? 1 : 0));
295
+ expected_tp->filter_size =
296
+ kTableCount * ((kKeysPerTable * kBloomBitsPerKey + 7) / 8 +
297
+ /*average-ish overhead*/ CACHE_LINE_SIZE / 2);
298
+ }
299
+ } // anonymous namespace
300
+
301
+ TEST_F(DBPropertiesTest, ValidatePropertyInfo) {
302
+ for (const auto& ppt_name_and_info : InternalStats::ppt_name_to_info) {
303
+ // If C++ gets a std::string_literal, this would be better to check at
304
+ // compile-time using static_assert.
305
+ ASSERT_TRUE(ppt_name_and_info.first.empty() ||
306
+ !isdigit(ppt_name_and_info.first.back()));
307
+
308
+ int count = 0;
309
+ count += (ppt_name_and_info.second.handle_string == nullptr) ? 0 : 1;
310
+ count += (ppt_name_and_info.second.handle_int == nullptr) ? 0 : 1;
311
+ count += (ppt_name_and_info.second.handle_string_dbimpl == nullptr) ? 0 : 1;
312
+ ASSERT_TRUE(count == 1);
313
+ }
314
+ }
315
+
316
+ TEST_F(DBPropertiesTest, ValidateSampleNumber) {
317
+ // When "max_open_files" is -1, we read all the files for
318
+ // "rocksdb.estimate-num-keys" computation, which is the ground truth.
319
+ // Otherwise, we sample 20 newest files to make an estimation.
320
+ // Formula: lastest_20_files_active_key_ratio * total_files
321
+ Options options = CurrentOptions();
322
+ options.disable_auto_compactions = true;
323
+ options.level0_stop_writes_trigger = 1000;
324
+ DestroyAndReopen(options);
325
+ int key = 0;
326
+ for (int files = 20; files >= 10; files -= 10) {
327
+ for (int i = 0; i < files; i++) {
328
+ int rows = files / 10;
329
+ for (int j = 0; j < rows; j++) {
330
+ ASSERT_OK(db_->Put(WriteOptions(), std::to_string(++key), "foo"));
331
+ }
332
+ ASSERT_OK(db_->Flush(FlushOptions()));
333
+ }
334
+ }
335
+ std::string num;
336
+ Reopen(options);
337
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
338
+ ASSERT_EQ("45", num);
339
+ options.max_open_files = -1;
340
+ Reopen(options);
341
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
342
+ ASSERT_EQ("50", num);
343
+ }
344
+
345
+ TEST_F(DBPropertiesTest, AggregatedTableProperties) {
346
+ for (int kTableCount = 40; kTableCount <= 100; kTableCount += 30) {
347
+ const int kDeletionsPerTable = 0;
348
+ const int kMergeOperandsPerTable = 15;
349
+ const int kRangeDeletionsPerTable = 5;
350
+ const int kPutsPerTable = 100;
351
+ const int kKeySize = 80;
352
+ const int kValueSize = 200;
353
+ const int kBloomBitsPerKey = 20;
354
+
355
+ Options options = CurrentOptions();
356
+ options.level0_file_num_compaction_trigger = 8;
357
+ options.compression = kNoCompression;
358
+ options.create_if_missing = true;
359
+ options.merge_operator.reset(new TestPutOperator());
360
+
361
+ BlockBasedTableOptions table_options;
362
+ table_options.filter_policy.reset(
363
+ NewBloomFilterPolicy(kBloomBitsPerKey, false));
364
+ table_options.block_size = 1024;
365
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
366
+
367
+ DestroyAndReopen(options);
368
+
369
+ // Hold open a snapshot to prevent range tombstones from being compacted
370
+ // away.
371
+ ManagedSnapshot snapshot(db_);
372
+
373
+ Random rnd(5632);
374
+ for (int table = 1; table <= kTableCount; ++table) {
375
+ for (int i = 0; i < kPutsPerTable; ++i) {
376
+ ASSERT_OK(db_->Put(WriteOptions(), rnd.RandomString(kKeySize),
377
+ rnd.RandomString(kValueSize)));
378
+ }
379
+ for (int i = 0; i < kDeletionsPerTable; i++) {
380
+ ASSERT_OK(db_->Delete(WriteOptions(), rnd.RandomString(kKeySize)));
381
+ }
382
+ for (int i = 0; i < kMergeOperandsPerTable; i++) {
383
+ ASSERT_OK(db_->Merge(WriteOptions(), rnd.RandomString(kKeySize),
384
+ rnd.RandomString(kValueSize)));
385
+ }
386
+ for (int i = 0; i < kRangeDeletionsPerTable; i++) {
387
+ std::string start = rnd.RandomString(kKeySize);
388
+ std::string end = start;
389
+ end.resize(kValueSize);
390
+ ASSERT_OK(db_->DeleteRange(WriteOptions(), db_->DefaultColumnFamily(),
391
+ start, end));
392
+ }
393
+ ASSERT_OK(db_->Flush(FlushOptions()));
394
+ }
395
+ std::string property;
396
+ db_->GetProperty(DB::Properties::kAggregatedTableProperties, &property);
397
+ TableProperties output_tp;
398
+ ParseTablePropertiesString(property, &output_tp);
399
+ bool index_key_is_user_key = output_tp.index_key_is_user_key > 0;
400
+ bool value_is_delta_encoded = output_tp.index_value_is_delta_encoded > 0;
401
+
402
+ TableProperties expected_tp;
403
+ GetExpectedTableProperties(
404
+ &expected_tp, kKeySize, kValueSize, kPutsPerTable, kDeletionsPerTable,
405
+ kMergeOperandsPerTable, kRangeDeletionsPerTable, kTableCount,
406
+ kBloomBitsPerKey, table_options.block_size, index_key_is_user_key,
407
+ value_is_delta_encoded);
408
+
409
+ VerifyTableProperties(expected_tp, output_tp);
410
+ }
411
+ }
412
+
413
+ TEST_F(DBPropertiesTest, ReadLatencyHistogramByLevel) {
414
+ Options options = CurrentOptions();
415
+ options.write_buffer_size = 110 << 10;
416
+ options.level0_file_num_compaction_trigger = 6;
417
+ options.num_levels = 4;
418
+ options.compression = kNoCompression;
419
+ options.max_bytes_for_level_base = 4500 << 10;
420
+ options.target_file_size_base = 98 << 10;
421
+ options.max_write_buffer_number = 2;
422
+ options.statistics = ROCKSDB_NAMESPACE::CreateDBStatistics();
423
+ options.max_open_files = 11; // Make sure no proloading of table readers
424
+
425
+ // RocksDB sanitize max open files to at least 20. Modify it back.
426
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
427
+ "SanitizeOptions::AfterChangeMaxOpenFiles", [&](void* arg) {
428
+ int* max_open_files = static_cast<int*>(arg);
429
+ *max_open_files = 11;
430
+ });
431
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
432
+
433
+ BlockBasedTableOptions table_options;
434
+ table_options.no_block_cache = true;
435
+
436
+ CreateAndReopenWithCF({"pikachu"}, options);
437
+ int key_index = 0;
438
+ Random rnd(301);
439
+ for (int num = 0; num < 8; num++) {
440
+ ASSERT_OK(Put("foo", "bar"));
441
+ GenerateNewFile(&rnd, &key_index);
442
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
443
+ }
444
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
445
+
446
+ std::string prop;
447
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.dbstats", &prop));
448
+
449
+ // Get() after flushes, See latency histogram tracked.
450
+ for (int key = 0; key < key_index; key++) {
451
+ Get(Key(key));
452
+ }
453
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cfstats", &prop));
454
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
455
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
456
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
457
+
458
+ // Reopen and issue Get(). See thee latency tracked
459
+ ReopenWithColumnFamilies({"default", "pikachu"}, options);
460
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
461
+ for (int key = 0; key < key_index; key++) {
462
+ Get(Key(key));
463
+ }
464
+
465
+ // Test for getting immutable_db_options_.statistics
466
+ ASSERT_TRUE(dbfull()->GetProperty(dbfull()->DefaultColumnFamily(),
467
+ "rocksdb.options-statistics", &prop));
468
+ ASSERT_NE(std::string::npos, prop.find("rocksdb.block.cache.miss"));
469
+ ASSERT_EQ(std::string::npos, prop.find("rocksdb.db.f.micros"));
470
+
471
+ ASSERT_TRUE(dbfull()->GetProperty(dbfull()->DefaultColumnFamily(),
472
+ "rocksdb.cf-file-histogram", &prop));
473
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
474
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
475
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
476
+
477
+ // Reopen and issue iterating. See thee latency tracked
478
+ ReopenWithColumnFamilies({"default", "pikachu"}, options);
479
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
480
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cf-file-histogram", &prop));
481
+ ASSERT_EQ(std::string::npos, prop.find("** Level 0 read latency histogram"));
482
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
483
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
484
+ {
485
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
486
+ for (iter->Seek(Key(0)); iter->Valid(); iter->Next()) {
487
+ }
488
+ ASSERT_OK(iter->status());
489
+ }
490
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cf-file-histogram", &prop));
491
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
492
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
493
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
494
+
495
+ // CF 1 should show no histogram.
496
+ ASSERT_TRUE(
497
+ dbfull()->GetProperty(handles_[1], "rocksdb.cf-file-histogram", &prop));
498
+ ASSERT_EQ(std::string::npos, prop.find("** Level 0 read latency histogram"));
499
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
500
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
501
+ // put something and read it back , CF 1 should show histogram.
502
+ ASSERT_OK(Put(1, "foo", "bar"));
503
+ ASSERT_OK(Flush(1));
504
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
505
+ ASSERT_EQ("bar", Get(1, "foo"));
506
+
507
+ ASSERT_TRUE(
508
+ dbfull()->GetProperty(handles_[1], "rocksdb.cf-file-histogram", &prop));
509
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
510
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
511
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
512
+
513
+ // options.max_open_files preloads table readers.
514
+ options.max_open_files = -1;
515
+ ReopenWithColumnFamilies({"default", "pikachu"}, options);
516
+ ASSERT_TRUE(dbfull()->GetProperty(dbfull()->DefaultColumnFamily(),
517
+ "rocksdb.cf-file-histogram", &prop));
518
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
519
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
520
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
521
+ for (int key = 0; key < key_index; key++) {
522
+ Get(Key(key));
523
+ }
524
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cfstats", &prop));
525
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
526
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
527
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
528
+
529
+ // Clear internal stats
530
+ ASSERT_OK(dbfull()->ResetStats());
531
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cfstats", &prop));
532
+ ASSERT_EQ(std::string::npos, prop.find("** Level 0 read latency histogram"));
533
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
534
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
535
+ }
536
+
537
+ TEST_F(DBPropertiesTest, AggregatedTablePropertiesAtLevel) {
538
+ const int kTableCount = 100;
539
+ const int kDeletionsPerTable = 0;
540
+ const int kMergeOperandsPerTable = 2;
541
+ const int kRangeDeletionsPerTable = 2;
542
+ const int kPutsPerTable = 10;
543
+ const int kKeySize = 50;
544
+ const int kValueSize = 400;
545
+ const int kMaxLevel = 7;
546
+ const int kBloomBitsPerKey = 20;
547
+ Random rnd(301);
548
+ Options options = CurrentOptions();
549
+ options.level0_file_num_compaction_trigger = 8;
550
+ options.compression = kNoCompression;
551
+ options.create_if_missing = true;
552
+ options.level0_file_num_compaction_trigger = 2;
553
+ options.target_file_size_base = 8192;
554
+ options.max_bytes_for_level_base = 10000;
555
+ options.max_bytes_for_level_multiplier = 2;
556
+ // This ensures there no compaction happening when we call GetProperty().
557
+ options.disable_auto_compactions = true;
558
+ options.merge_operator.reset(new TestPutOperator());
559
+
560
+ BlockBasedTableOptions table_options;
561
+ table_options.filter_policy.reset(
562
+ NewBloomFilterPolicy(kBloomBitsPerKey, false));
563
+ table_options.block_size = 1024;
564
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
565
+
566
+ DestroyAndReopen(options);
567
+
568
+ // Hold open a snapshot to prevent range tombstones from being compacted away.
569
+ ManagedSnapshot snapshot(db_);
570
+
571
+ std::string level_tp_strings[kMaxLevel];
572
+ std::string tp_string;
573
+ TableProperties level_tps[kMaxLevel];
574
+ TableProperties tp, sum_tp, expected_tp;
575
+ for (int table = 1; table <= kTableCount; ++table) {
576
+ for (int i = 0; i < kPutsPerTable; ++i) {
577
+ ASSERT_OK(db_->Put(WriteOptions(), rnd.RandomString(kKeySize),
578
+ rnd.RandomString(kValueSize)));
579
+ }
580
+ for (int i = 0; i < kDeletionsPerTable; i++) {
581
+ ASSERT_OK(db_->Delete(WriteOptions(), rnd.RandomString(kKeySize)));
582
+ }
583
+ for (int i = 0; i < kMergeOperandsPerTable; i++) {
584
+ ASSERT_OK(db_->Merge(WriteOptions(), rnd.RandomString(kKeySize),
585
+ rnd.RandomString(kValueSize)));
586
+ }
587
+ for (int i = 0; i < kRangeDeletionsPerTable; i++) {
588
+ std::string start = rnd.RandomString(kKeySize);
589
+ std::string end = start;
590
+ end.resize(kValueSize);
591
+ ASSERT_OK(db_->DeleteRange(WriteOptions(), db_->DefaultColumnFamily(),
592
+ start, end));
593
+ }
594
+ ASSERT_OK(db_->Flush(FlushOptions()));
595
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
596
+ ResetTableProperties(&sum_tp);
597
+ for (int level = 0; level < kMaxLevel; ++level) {
598
+ db_->GetProperty(DB::Properties::kAggregatedTablePropertiesAtLevel +
599
+ std::to_string(level),
600
+ &level_tp_strings[level]);
601
+ ParseTablePropertiesString(level_tp_strings[level], &level_tps[level]);
602
+ sum_tp.data_size += level_tps[level].data_size;
603
+ sum_tp.index_size += level_tps[level].index_size;
604
+ sum_tp.filter_size += level_tps[level].filter_size;
605
+ sum_tp.raw_key_size += level_tps[level].raw_key_size;
606
+ sum_tp.raw_value_size += level_tps[level].raw_value_size;
607
+ sum_tp.num_data_blocks += level_tps[level].num_data_blocks;
608
+ sum_tp.num_entries += level_tps[level].num_entries;
609
+ sum_tp.num_deletions += level_tps[level].num_deletions;
610
+ sum_tp.num_merge_operands += level_tps[level].num_merge_operands;
611
+ sum_tp.num_range_deletions += level_tps[level].num_range_deletions;
612
+ }
613
+ db_->GetProperty(DB::Properties::kAggregatedTableProperties, &tp_string);
614
+ ParseTablePropertiesString(tp_string, &tp);
615
+ bool index_key_is_user_key = tp.index_key_is_user_key > 0;
616
+ bool value_is_delta_encoded = tp.index_value_is_delta_encoded > 0;
617
+ ASSERT_EQ(sum_tp.data_size, tp.data_size);
618
+ ASSERT_EQ(sum_tp.index_size, tp.index_size);
619
+ ASSERT_EQ(sum_tp.filter_size, tp.filter_size);
620
+ ASSERT_EQ(sum_tp.raw_key_size, tp.raw_key_size);
621
+ ASSERT_EQ(sum_tp.raw_value_size, tp.raw_value_size);
622
+ ASSERT_EQ(sum_tp.num_data_blocks, tp.num_data_blocks);
623
+ ASSERT_EQ(sum_tp.num_entries, tp.num_entries);
624
+ ASSERT_EQ(sum_tp.num_deletions, tp.num_deletions);
625
+ ASSERT_EQ(sum_tp.num_merge_operands, tp.num_merge_operands);
626
+ ASSERT_EQ(sum_tp.num_range_deletions, tp.num_range_deletions);
627
+ if (table > 3) {
628
+ GetExpectedTableProperties(
629
+ &expected_tp, kKeySize, kValueSize, kPutsPerTable, kDeletionsPerTable,
630
+ kMergeOperandsPerTable, kRangeDeletionsPerTable, table,
631
+ kBloomBitsPerKey, table_options.block_size, index_key_is_user_key,
632
+ value_is_delta_encoded);
633
+ // Gives larger bias here as index block size, filter block size,
634
+ // and data block size become much harder to estimate in this test.
635
+ VerifyTableProperties(expected_tp, tp, CACHE_LINE_SIZE >= 256 ? 0.6 : 0.5,
636
+ 0.5, 0.5, 0.25);
637
+ }
638
+ }
639
+ }
640
+
641
+ TEST_F(DBPropertiesTest, NumImmutableMemTable) {
642
+ do {
643
+ Options options = CurrentOptions();
644
+ WriteOptions writeOpt = WriteOptions();
645
+ writeOpt.disableWAL = true;
646
+ options.max_write_buffer_number = 4;
647
+ options.min_write_buffer_number_to_merge = 3;
648
+ options.write_buffer_size = 1000000;
649
+ options.max_write_buffer_size_to_maintain =
650
+ 5 * static_cast<int64_t>(options.write_buffer_size);
651
+ CreateAndReopenWithCF({"pikachu"}, options);
652
+
653
+ std::string big_value(1000000 * 2, 'x');
654
+ std::string num;
655
+ uint64_t value;
656
+ SetPerfLevel(kEnableTime);
657
+ ASSERT_TRUE(GetPerfLevel() == kEnableTime);
658
+
659
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k1", big_value));
660
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
661
+ "rocksdb.num-immutable-mem-table", &num));
662
+ ASSERT_EQ(num, "0");
663
+ ASSERT_TRUE(dbfull()->GetProperty(
664
+ handles_[1], DB::Properties::kNumImmutableMemTableFlushed, &num));
665
+ ASSERT_EQ(num, "0");
666
+ ASSERT_TRUE(dbfull()->GetProperty(
667
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
668
+ ASSERT_EQ(num, "1");
669
+ get_perf_context()->Reset();
670
+ Get(1, "k1");
671
+ ASSERT_EQ(1, static_cast<int>(get_perf_context()->get_from_memtable_count));
672
+
673
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k2", big_value));
674
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
675
+ "rocksdb.num-immutable-mem-table", &num));
676
+ ASSERT_EQ(num, "1");
677
+ ASSERT_TRUE(dbfull()->GetProperty(
678
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
679
+ ASSERT_EQ(num, "1");
680
+ ASSERT_TRUE(dbfull()->GetProperty(
681
+ handles_[1], "rocksdb.num-entries-imm-mem-tables", &num));
682
+ ASSERT_EQ(num, "1");
683
+
684
+ get_perf_context()->Reset();
685
+ Get(1, "k1");
686
+ ASSERT_EQ(2, static_cast<int>(get_perf_context()->get_from_memtable_count));
687
+ get_perf_context()->Reset();
688
+ Get(1, "k2");
689
+ ASSERT_EQ(1, static_cast<int>(get_perf_context()->get_from_memtable_count));
690
+
691
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k3", big_value));
692
+ ASSERT_TRUE(dbfull()->GetProperty(
693
+ handles_[1], "rocksdb.cur-size-active-mem-table", &num));
694
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
695
+ "rocksdb.num-immutable-mem-table", &num));
696
+ ASSERT_EQ(num, "2");
697
+ ASSERT_TRUE(dbfull()->GetProperty(
698
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
699
+ ASSERT_EQ(num, "1");
700
+ ASSERT_TRUE(dbfull()->GetProperty(
701
+ handles_[1], "rocksdb.num-entries-imm-mem-tables", &num));
702
+ ASSERT_EQ(num, "2");
703
+ get_perf_context()->Reset();
704
+ Get(1, "k2");
705
+ ASSERT_EQ(2, static_cast<int>(get_perf_context()->get_from_memtable_count));
706
+ get_perf_context()->Reset();
707
+ Get(1, "k3");
708
+ ASSERT_EQ(1, static_cast<int>(get_perf_context()->get_from_memtable_count));
709
+ get_perf_context()->Reset();
710
+ Get(1, "k1");
711
+ ASSERT_EQ(3, static_cast<int>(get_perf_context()->get_from_memtable_count));
712
+
713
+ ASSERT_OK(Flush(1));
714
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
715
+ "rocksdb.num-immutable-mem-table", &num));
716
+ ASSERT_EQ(num, "0");
717
+ ASSERT_TRUE(dbfull()->GetProperty(
718
+ handles_[1], DB::Properties::kNumImmutableMemTableFlushed, &num));
719
+ ASSERT_EQ(num, "3");
720
+ ASSERT_TRUE(dbfull()->GetIntProperty(
721
+ handles_[1], "rocksdb.cur-size-active-mem-table", &value));
722
+ // "192" is the size of the metadata of two empty skiplists, this would
723
+ // break if we change the default skiplist implementation
724
+ ASSERT_GE(value, 192);
725
+
726
+ uint64_t int_num;
727
+ uint64_t base_total_size;
728
+ ASSERT_TRUE(dbfull()->GetIntProperty(
729
+ handles_[1], "rocksdb.estimate-num-keys", &base_total_size));
730
+
731
+ ASSERT_OK(dbfull()->Delete(writeOpt, handles_[1], "k2"));
732
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k3", ""));
733
+ ASSERT_OK(dbfull()->Delete(writeOpt, handles_[1], "k3"));
734
+ ASSERT_TRUE(dbfull()->GetIntProperty(
735
+ handles_[1], "rocksdb.num-deletes-active-mem-table", &int_num));
736
+ ASSERT_EQ(int_num, 2U);
737
+ ASSERT_TRUE(dbfull()->GetIntProperty(
738
+ handles_[1], "rocksdb.num-entries-active-mem-table", &int_num));
739
+ ASSERT_EQ(int_num, 3U);
740
+
741
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k2", big_value));
742
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k2", big_value));
743
+ ASSERT_TRUE(dbfull()->GetIntProperty(
744
+ handles_[1], "rocksdb.num-entries-imm-mem-tables", &int_num));
745
+ ASSERT_EQ(int_num, 4U);
746
+ ASSERT_TRUE(dbfull()->GetIntProperty(
747
+ handles_[1], "rocksdb.num-deletes-imm-mem-tables", &int_num));
748
+ ASSERT_EQ(int_num, 2U);
749
+
750
+ ASSERT_TRUE(dbfull()->GetIntProperty(
751
+ handles_[1], "rocksdb.estimate-num-keys", &int_num));
752
+ ASSERT_EQ(int_num, base_total_size + 1);
753
+
754
+ SetPerfLevel(kDisable);
755
+ ASSERT_TRUE(GetPerfLevel() == kDisable);
756
+ } while (ChangeCompactOptions());
757
+ }
758
+
759
+ // TODO(techdept) : Disabled flaky test #12863555
760
+ TEST_F(DBPropertiesTest, DISABLED_GetProperty) {
761
+ // Set sizes to both background thread pool to be 1 and block them.
762
+ env_->SetBackgroundThreads(1, Env::HIGH);
763
+ env_->SetBackgroundThreads(1, Env::LOW);
764
+ test::SleepingBackgroundTask sleeping_task_low;
765
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask, &sleeping_task_low,
766
+ Env::Priority::LOW);
767
+ test::SleepingBackgroundTask sleeping_task_high;
768
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask,
769
+ &sleeping_task_high, Env::Priority::HIGH);
770
+
771
+ Options options = CurrentOptions();
772
+ WriteOptions writeOpt = WriteOptions();
773
+ writeOpt.disableWAL = true;
774
+ options.compaction_style = kCompactionStyleUniversal;
775
+ options.level0_file_num_compaction_trigger = 1;
776
+ options.compaction_options_universal.size_ratio = 50;
777
+ options.max_background_compactions = 1;
778
+ options.max_background_flushes = 1;
779
+ options.max_write_buffer_number = 10;
780
+ options.min_write_buffer_number_to_merge = 1;
781
+ options.max_write_buffer_size_to_maintain = 0;
782
+ options.write_buffer_size = 1000000;
783
+ Reopen(options);
784
+
785
+ std::string big_value(1000000 * 2, 'x');
786
+ std::string num;
787
+ uint64_t int_num;
788
+ SetPerfLevel(kEnableTime);
789
+
790
+ ASSERT_TRUE(
791
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
792
+ ASSERT_EQ(int_num, 0U);
793
+ ASSERT_TRUE(
794
+ dbfull()->GetIntProperty("rocksdb.estimate-live-data-size", &int_num));
795
+ ASSERT_EQ(int_num, 0U);
796
+
797
+ ASSERT_OK(dbfull()->Put(writeOpt, "k1", big_value));
798
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.num-immutable-mem-table", &num));
799
+ ASSERT_EQ(num, "0");
800
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.mem-table-flush-pending", &num));
801
+ ASSERT_EQ(num, "0");
802
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.compaction-pending", &num));
803
+ ASSERT_EQ(num, "0");
804
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
805
+ ASSERT_EQ(num, "1");
806
+ get_perf_context()->Reset();
807
+
808
+ ASSERT_OK(dbfull()->Put(writeOpt, "k2", big_value));
809
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.num-immutable-mem-table", &num));
810
+ ASSERT_EQ(num, "1");
811
+ ASSERT_OK(dbfull()->Delete(writeOpt, "k-non-existing"));
812
+ ASSERT_OK(dbfull()->Put(writeOpt, "k3", big_value));
813
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.num-immutable-mem-table", &num));
814
+ ASSERT_EQ(num, "2");
815
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.mem-table-flush-pending", &num));
816
+ ASSERT_EQ(num, "1");
817
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.compaction-pending", &num));
818
+ ASSERT_EQ(num, "0");
819
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
820
+ ASSERT_EQ(num, "2");
821
+ // Verify the same set of properties through GetIntProperty
822
+ ASSERT_TRUE(
823
+ dbfull()->GetIntProperty("rocksdb.num-immutable-mem-table", &int_num));
824
+ ASSERT_EQ(int_num, 2U);
825
+ ASSERT_TRUE(
826
+ dbfull()->GetIntProperty("rocksdb.mem-table-flush-pending", &int_num));
827
+ ASSERT_EQ(int_num, 1U);
828
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.compaction-pending", &int_num));
829
+ ASSERT_EQ(int_num, 0U);
830
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.estimate-num-keys", &int_num));
831
+ ASSERT_EQ(int_num, 2U);
832
+
833
+ ASSERT_TRUE(
834
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
835
+ ASSERT_EQ(int_num, 0U);
836
+
837
+ sleeping_task_high.WakeUp();
838
+ sleeping_task_high.WaitUntilDone();
839
+ dbfull()->TEST_WaitForFlushMemTable();
840
+
841
+ ASSERT_OK(dbfull()->Put(writeOpt, "k4", big_value));
842
+ ASSERT_OK(dbfull()->Put(writeOpt, "k5", big_value));
843
+ dbfull()->TEST_WaitForFlushMemTable();
844
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.mem-table-flush-pending", &num));
845
+ ASSERT_EQ(num, "0");
846
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.compaction-pending", &num));
847
+ ASSERT_EQ(num, "1");
848
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
849
+ ASSERT_EQ(num, "4");
850
+
851
+ ASSERT_TRUE(
852
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
853
+ ASSERT_GT(int_num, 0U);
854
+
855
+ sleeping_task_low.WakeUp();
856
+ sleeping_task_low.WaitUntilDone();
857
+
858
+ // Wait for compaction to be done. This is important because otherwise RocksDB
859
+ // might schedule a compaction when reopening the database, failing assertion
860
+ // (A) as a result.
861
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
862
+ options.max_open_files = 10;
863
+ Reopen(options);
864
+ // After reopening, no table reader is loaded, so no memory for table readers
865
+ ASSERT_TRUE(
866
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
867
+ ASSERT_EQ(int_num, 0U); // (A)
868
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.estimate-num-keys", &int_num));
869
+ ASSERT_GT(int_num, 0U);
870
+
871
+ // After reading a key, at least one table reader is loaded.
872
+ Get("k5");
873
+ ASSERT_TRUE(
874
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
875
+ ASSERT_GT(int_num, 0U);
876
+
877
+ // Test rocksdb.num-live-versions
878
+ {
879
+ options.level0_file_num_compaction_trigger = 20;
880
+ Reopen(options);
881
+ ASSERT_TRUE(
882
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
883
+ ASSERT_EQ(int_num, 1U);
884
+
885
+ // Use an iterator to hold current version
886
+ std::unique_ptr<Iterator> iter1(dbfull()->NewIterator(ReadOptions()));
887
+
888
+ ASSERT_OK(dbfull()->Put(writeOpt, "k6", big_value));
889
+ ASSERT_OK(Flush());
890
+ ASSERT_TRUE(
891
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
892
+ ASSERT_EQ(int_num, 2U);
893
+
894
+ // Use an iterator to hold current version
895
+ std::unique_ptr<Iterator> iter2(dbfull()->NewIterator(ReadOptions()));
896
+
897
+ ASSERT_OK(dbfull()->Put(writeOpt, "k7", big_value));
898
+ ASSERT_OK(Flush());
899
+ ASSERT_TRUE(
900
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
901
+ ASSERT_EQ(int_num, 3U);
902
+
903
+ iter2.reset();
904
+ ASSERT_TRUE(
905
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
906
+ ASSERT_EQ(int_num, 2U);
907
+
908
+ iter1.reset();
909
+ ASSERT_TRUE(
910
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
911
+ ASSERT_EQ(int_num, 1U);
912
+ }
913
+ }
914
+
915
+ TEST_F(DBPropertiesTest, ApproximateMemoryUsage) {
916
+ const int kNumRounds = 10;
917
+ // TODO(noetzli) kFlushesPerRound does not really correlate with how many
918
+ // flushes happen.
919
+ const int kFlushesPerRound = 10;
920
+ const int kWritesPerFlush = 10;
921
+ const int kKeySize = 100;
922
+ const int kValueSize = 1000;
923
+ Options options;
924
+ options.write_buffer_size = 1000; // small write buffer
925
+ options.min_write_buffer_number_to_merge = 4;
926
+ options.compression = kNoCompression;
927
+ options.create_if_missing = true;
928
+ options = CurrentOptions(options);
929
+ DestroyAndReopen(options);
930
+
931
+ Random rnd(301);
932
+
933
+ std::vector<Iterator*> iters;
934
+
935
+ uint64_t active_mem;
936
+ uint64_t unflushed_mem;
937
+ uint64_t all_mem;
938
+ uint64_t prev_all_mem;
939
+
940
+ // Phase 0. The verify the initial value of all these properties are the same
941
+ // as we have no mem-tables.
942
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
943
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
944
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
945
+ ASSERT_EQ(all_mem, active_mem);
946
+ ASSERT_EQ(all_mem, unflushed_mem);
947
+
948
+ // Phase 1. Simply issue Put() and expect "cur-size-all-mem-tables" equals to
949
+ // "size-all-mem-tables"
950
+ for (int r = 0; r < kNumRounds; ++r) {
951
+ for (int f = 0; f < kFlushesPerRound; ++f) {
952
+ for (int w = 0; w < kWritesPerFlush; ++w) {
953
+ ASSERT_OK(
954
+ Put(rnd.RandomString(kKeySize), rnd.RandomString(kValueSize)));
955
+ }
956
+ }
957
+ // Make sure that there is no flush between getting the two properties.
958
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
959
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
960
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
961
+ // in no iterator case, these two number should be the same.
962
+ ASSERT_EQ(unflushed_mem, all_mem);
963
+ }
964
+ prev_all_mem = all_mem;
965
+
966
+ // Phase 2. Keep issuing Put() but also create new iterators. This time we
967
+ // expect "size-all-mem-tables" > "cur-size-all-mem-tables".
968
+ for (int r = 0; r < kNumRounds; ++r) {
969
+ iters.push_back(db_->NewIterator(ReadOptions()));
970
+ for (int f = 0; f < kFlushesPerRound; ++f) {
971
+ for (int w = 0; w < kWritesPerFlush; ++w) {
972
+ ASSERT_OK(
973
+ Put(rnd.RandomString(kKeySize), rnd.RandomString(kValueSize)));
974
+ }
975
+ }
976
+ // Force flush to prevent flush from happening between getting the
977
+ // properties or after getting the properties and before the new round.
978
+ ASSERT_OK(Flush());
979
+
980
+ // In the second round, add iterators.
981
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
982
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
983
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
984
+ ASSERT_GT(all_mem, active_mem);
985
+ ASSERT_GT(all_mem, unflushed_mem);
986
+ ASSERT_GT(all_mem, prev_all_mem);
987
+ prev_all_mem = all_mem;
988
+ }
989
+
990
+ // Phase 3. Delete iterators and expect "size-all-mem-tables" shrinks
991
+ // whenever we release an iterator.
992
+ for (auto* iter : iters) {
993
+ ASSERT_OK(iter->status());
994
+ delete iter;
995
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
996
+ // Expect the size shrinking
997
+ ASSERT_LT(all_mem, prev_all_mem);
998
+ prev_all_mem = all_mem;
999
+ }
1000
+
1001
+ // Expect all these three counters to be the same.
1002
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
1003
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
1004
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
1005
+ ASSERT_EQ(active_mem, unflushed_mem);
1006
+ ASSERT_EQ(unflushed_mem, all_mem);
1007
+
1008
+ // Phase 5. Reopen, and expect all these three counters to be the same again.
1009
+ Reopen(options);
1010
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
1011
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
1012
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
1013
+ ASSERT_EQ(active_mem, unflushed_mem);
1014
+ ASSERT_EQ(unflushed_mem, all_mem);
1015
+ }
1016
+
1017
+ TEST_F(DBPropertiesTest, EstimatePendingCompBytes) {
1018
+ // Set sizes to both background thread pool to be 1 and block them.
1019
+ env_->SetBackgroundThreads(1, Env::HIGH);
1020
+ env_->SetBackgroundThreads(1, Env::LOW);
1021
+ test::SleepingBackgroundTask sleeping_task_low;
1022
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask, &sleeping_task_low,
1023
+ Env::Priority::LOW);
1024
+
1025
+ Options options = CurrentOptions();
1026
+ WriteOptions writeOpt = WriteOptions();
1027
+ writeOpt.disableWAL = true;
1028
+ options.compaction_style = kCompactionStyleLevel;
1029
+ options.level0_file_num_compaction_trigger = 2;
1030
+ options.max_background_compactions = 1;
1031
+ options.max_background_flushes = 1;
1032
+ options.max_write_buffer_number = 10;
1033
+ options.min_write_buffer_number_to_merge = 1;
1034
+ options.max_write_buffer_size_to_maintain = 0;
1035
+ options.write_buffer_size = 1000000;
1036
+ Reopen(options);
1037
+
1038
+ std::string big_value(1000000 * 2, 'x');
1039
+ std::string num;
1040
+ uint64_t int_num;
1041
+
1042
+ ASSERT_OK(dbfull()->Put(writeOpt, "k1", big_value));
1043
+ ASSERT_OK(Flush());
1044
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1045
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1046
+ ASSERT_EQ(int_num, 0U);
1047
+
1048
+ ASSERT_OK(dbfull()->Put(writeOpt, "k2", big_value));
1049
+ ASSERT_OK(Flush());
1050
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1051
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1052
+ ASSERT_GT(int_num, 0U);
1053
+
1054
+ ASSERT_OK(dbfull()->Put(writeOpt, "k3", big_value));
1055
+ ASSERT_OK(Flush());
1056
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1057
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1058
+ ASSERT_GT(int_num, 0U);
1059
+
1060
+ sleeping_task_low.WakeUp();
1061
+ sleeping_task_low.WaitUntilDone();
1062
+
1063
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1064
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1065
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1066
+ ASSERT_EQ(int_num, 0U);
1067
+ }
1068
+
1069
+ TEST_F(DBPropertiesTest, EstimateCompressionRatio) {
1070
+ if (!Snappy_Supported()) {
1071
+ return;
1072
+ }
1073
+ const int kNumL0Files = 3;
1074
+ const int kNumEntriesPerFile = 1000;
1075
+
1076
+ Options options = CurrentOptions();
1077
+ options.disable_auto_compactions = true;
1078
+ options.num_levels = 3;
1079
+ Reopen(options);
1080
+
1081
+ ASSERT_OK(db_->SetOptions(
1082
+ {{"compression_per_level", "kNoCompression:kSnappyCompression"}}));
1083
+ auto opts = db_->GetOptions();
1084
+ ASSERT_EQ(opts.compression_per_level.size(), 2);
1085
+ ASSERT_EQ(opts.compression_per_level[0], kNoCompression);
1086
+ ASSERT_EQ(opts.compression_per_level[1], kSnappyCompression);
1087
+
1088
+ // compression ratio is -1.0 when no open files at level
1089
+ ASSERT_EQ(CompressionRatioAtLevel(0), -1.0);
1090
+
1091
+ const std::string kVal(100, 'a');
1092
+ for (int i = 0; i < kNumL0Files; ++i) {
1093
+ for (int j = 0; j < kNumEntriesPerFile; ++j) {
1094
+ // Put common data ("key") at end to prevent delta encoding from
1095
+ // compressing the key effectively
1096
+ std::string key = std::to_string(i) + std::to_string(j) + "key";
1097
+ ASSERT_OK(dbfull()->Put(WriteOptions(), key, kVal));
1098
+ }
1099
+ ASSERT_OK(Flush());
1100
+ }
1101
+
1102
+ // no compression at L0, so ratio is less than one
1103
+ ASSERT_LT(CompressionRatioAtLevel(0), 1.0);
1104
+ ASSERT_GT(CompressionRatioAtLevel(0), 0.0);
1105
+ ASSERT_EQ(CompressionRatioAtLevel(1), -1.0);
1106
+
1107
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr));
1108
+
1109
+ ASSERT_EQ(CompressionRatioAtLevel(0), -1.0);
1110
+ // Data at L1 should be highly compressed thanks to Snappy and redundant data
1111
+ // in values (ratio is 12.846 as of 4/19/2016).
1112
+ ASSERT_GT(CompressionRatioAtLevel(1), 10.0);
1113
+ }
1114
+
1115
+
1116
+ class CountingUserTblPropCollector : public TablePropertiesCollector {
1117
+ public:
1118
+ const char* Name() const override { return "CountingUserTblPropCollector"; }
1119
+
1120
+ Status Finish(UserCollectedProperties* properties) override {
1121
+ std::string encoded;
1122
+ PutVarint32(&encoded, count_);
1123
+ *properties = UserCollectedProperties{
1124
+ {"CountingUserTblPropCollector", message_},
1125
+ {"Count", encoded},
1126
+ };
1127
+ return Status::OK();
1128
+ }
1129
+
1130
+ Status AddUserKey(const Slice& /*user_key*/, const Slice& /*value*/,
1131
+ EntryType /*type*/, SequenceNumber /*seq*/,
1132
+ uint64_t /*file_size*/) override {
1133
+ ++count_;
1134
+ return Status::OK();
1135
+ }
1136
+
1137
+ UserCollectedProperties GetReadableProperties() const override {
1138
+ return UserCollectedProperties{};
1139
+ }
1140
+
1141
+ private:
1142
+ std::string message_ = "Rocksdb";
1143
+ uint32_t count_ = 0;
1144
+ };
1145
+
1146
+ class CountingUserTblPropCollectorFactory
1147
+ : public TablePropertiesCollectorFactory {
1148
+ public:
1149
+ explicit CountingUserTblPropCollectorFactory(
1150
+ uint32_t expected_column_family_id)
1151
+ : expected_column_family_id_(expected_column_family_id),
1152
+ num_created_(0) {}
1153
+ TablePropertiesCollector* CreateTablePropertiesCollector(
1154
+ TablePropertiesCollectorFactory::Context context) override {
1155
+ EXPECT_EQ(expected_column_family_id_, context.column_family_id);
1156
+ num_created_++;
1157
+ return new CountingUserTblPropCollector();
1158
+ }
1159
+ const char* Name() const override {
1160
+ return "CountingUserTblPropCollectorFactory";
1161
+ }
1162
+ void set_expected_column_family_id(uint32_t v) {
1163
+ expected_column_family_id_ = v;
1164
+ }
1165
+ uint32_t expected_column_family_id_;
1166
+ uint32_t num_created_;
1167
+ };
1168
+
1169
+ class CountingDeleteTabPropCollector : public TablePropertiesCollector {
1170
+ public:
1171
+ const char* Name() const override { return "CountingDeleteTabPropCollector"; }
1172
+
1173
+ Status AddUserKey(const Slice& /*user_key*/, const Slice& /*value*/,
1174
+ EntryType type, SequenceNumber /*seq*/,
1175
+ uint64_t /*file_size*/) override {
1176
+ if (type == kEntryDelete) {
1177
+ num_deletes_++;
1178
+ }
1179
+ return Status::OK();
1180
+ }
1181
+
1182
+ bool NeedCompact() const override { return num_deletes_ > 10; }
1183
+
1184
+ UserCollectedProperties GetReadableProperties() const override {
1185
+ return UserCollectedProperties{};
1186
+ }
1187
+
1188
+ Status Finish(UserCollectedProperties* properties) override {
1189
+ *properties =
1190
+ UserCollectedProperties{{"num_delete", std::to_string(num_deletes_)}};
1191
+ return Status::OK();
1192
+ }
1193
+
1194
+ private:
1195
+ uint32_t num_deletes_ = 0;
1196
+ };
1197
+
1198
+ class CountingDeleteTabPropCollectorFactory
1199
+ : public TablePropertiesCollectorFactory {
1200
+ public:
1201
+ TablePropertiesCollector* CreateTablePropertiesCollector(
1202
+ TablePropertiesCollectorFactory::Context /*context*/) override {
1203
+ return new CountingDeleteTabPropCollector();
1204
+ }
1205
+ const char* Name() const override {
1206
+ return "CountingDeleteTabPropCollectorFactory";
1207
+ }
1208
+ };
1209
+
1210
+ class BlockCountingTablePropertiesCollector : public TablePropertiesCollector {
1211
+ public:
1212
+ static const std::string kNumSampledBlocksPropertyName;
1213
+
1214
+ const char* Name() const override {
1215
+ return "BlockCountingTablePropertiesCollector";
1216
+ }
1217
+
1218
+ Status Finish(UserCollectedProperties* properties) override {
1219
+ (*properties)[kNumSampledBlocksPropertyName] =
1220
+ std::to_string(num_sampled_blocks_);
1221
+ return Status::OK();
1222
+ }
1223
+
1224
+ Status AddUserKey(const Slice& /*user_key*/, const Slice& /*value*/,
1225
+ EntryType /*type*/, SequenceNumber /*seq*/,
1226
+ uint64_t /*file_size*/) override {
1227
+ return Status::OK();
1228
+ }
1229
+
1230
+ void BlockAdd(uint64_t /* block_uncomp_bytes */,
1231
+ uint64_t block_compressed_bytes_fast,
1232
+ uint64_t block_compressed_bytes_slow) override {
1233
+ if (block_compressed_bytes_fast > 0 || block_compressed_bytes_slow > 0) {
1234
+ num_sampled_blocks_++;
1235
+ }
1236
+ }
1237
+
1238
+ UserCollectedProperties GetReadableProperties() const override {
1239
+ return UserCollectedProperties{
1240
+ {kNumSampledBlocksPropertyName, std::to_string(num_sampled_blocks_)},
1241
+ };
1242
+ }
1243
+
1244
+ private:
1245
+ uint32_t num_sampled_blocks_ = 0;
1246
+ };
1247
+
1248
+ const std::string
1249
+ BlockCountingTablePropertiesCollector::kNumSampledBlocksPropertyName =
1250
+ "NumSampledBlocks";
1251
+
1252
+ class BlockCountingTablePropertiesCollectorFactory
1253
+ : public TablePropertiesCollectorFactory {
1254
+ public:
1255
+ const char* Name() const override {
1256
+ return "BlockCountingTablePropertiesCollectorFactory";
1257
+ }
1258
+
1259
+ TablePropertiesCollector* CreateTablePropertiesCollector(
1260
+ TablePropertiesCollectorFactory::Context /* context */) override {
1261
+ return new BlockCountingTablePropertiesCollector();
1262
+ }
1263
+ };
1264
+
1265
+ TEST_F(DBPropertiesTest, GetUserDefinedTableProperties) {
1266
+ Options options = CurrentOptions();
1267
+ options.level0_file_num_compaction_trigger = (1 << 30);
1268
+ options.table_properties_collector_factories.resize(1);
1269
+ std::shared_ptr<CountingUserTblPropCollectorFactory> collector_factory =
1270
+ std::make_shared<CountingUserTblPropCollectorFactory>(0);
1271
+ options.table_properties_collector_factories[0] = collector_factory;
1272
+ Reopen(options);
1273
+ // Create 4 tables
1274
+ for (int table = 0; table < 4; ++table) {
1275
+ for (int i = 0; i < 10 + table; ++i) {
1276
+ ASSERT_OK(
1277
+ db_->Put(WriteOptions(), std::to_string(table * 100 + i), "val"));
1278
+ }
1279
+ ASSERT_OK(db_->Flush(FlushOptions()));
1280
+ }
1281
+
1282
+ TablePropertiesCollection props;
1283
+ ASSERT_OK(db_->GetPropertiesOfAllTables(&props));
1284
+ ASSERT_EQ(4U, props.size());
1285
+ uint32_t sum = 0;
1286
+ for (const auto& item : props) {
1287
+ auto& user_collected = item.second->user_collected_properties;
1288
+ ASSERT_TRUE(user_collected.find("CountingUserTblPropCollector") !=
1289
+ user_collected.end());
1290
+ ASSERT_EQ(user_collected.at("CountingUserTblPropCollector"), "Rocksdb");
1291
+ ASSERT_TRUE(user_collected.find("Count") != user_collected.end());
1292
+ Slice key(user_collected.at("Count"));
1293
+ uint32_t count;
1294
+ ASSERT_TRUE(GetVarint32(&key, &count));
1295
+ sum += count;
1296
+ }
1297
+ ASSERT_EQ(10u + 11u + 12u + 13u, sum);
1298
+
1299
+ ASSERT_GT(collector_factory->num_created_, 0U);
1300
+ collector_factory->num_created_ = 0;
1301
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr));
1302
+ ASSERT_GT(collector_factory->num_created_, 0U);
1303
+ }
1304
+
1305
+ TEST_F(DBPropertiesTest, UserDefinedTablePropertiesContext) {
1306
+ Options options = CurrentOptions();
1307
+ options.level0_file_num_compaction_trigger = 3;
1308
+ options.table_properties_collector_factories.resize(1);
1309
+ std::shared_ptr<CountingUserTblPropCollectorFactory> collector_factory =
1310
+ std::make_shared<CountingUserTblPropCollectorFactory>(1);
1311
+ options.table_properties_collector_factories[0] = collector_factory,
1312
+ CreateAndReopenWithCF({"pikachu"}, options);
1313
+ // Create 2 files
1314
+ for (int table = 0; table < 2; ++table) {
1315
+ for (int i = 0; i < 10 + table; ++i) {
1316
+ ASSERT_OK(Put(1, std::to_string(table * 100 + i), "val"));
1317
+ }
1318
+ ASSERT_OK(Flush(1));
1319
+ }
1320
+ ASSERT_GT(collector_factory->num_created_, 0U);
1321
+
1322
+ collector_factory->num_created_ = 0;
1323
+ // Trigger automatic compactions.
1324
+ for (int table = 0; table < 3; ++table) {
1325
+ for (int i = 0; i < 10 + table; ++i) {
1326
+ ASSERT_OK(Put(1, std::to_string(table * 100 + i), "val"));
1327
+ }
1328
+ ASSERT_OK(Flush(1));
1329
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1330
+ }
1331
+ ASSERT_GT(collector_factory->num_created_, 0U);
1332
+
1333
+ collector_factory->num_created_ = 0;
1334
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr, handles_[1]));
1335
+ ASSERT_GT(collector_factory->num_created_, 0U);
1336
+
1337
+ // Come back to write to default column family
1338
+ collector_factory->num_created_ = 0;
1339
+ collector_factory->set_expected_column_family_id(0); // default CF
1340
+ // Create 4 tables in default column family
1341
+ for (int table = 0; table < 2; ++table) {
1342
+ for (int i = 0; i < 10 + table; ++i) {
1343
+ ASSERT_OK(Put(std::to_string(table * 100 + i), "val"));
1344
+ }
1345
+ ASSERT_OK(Flush());
1346
+ }
1347
+ ASSERT_GT(collector_factory->num_created_, 0U);
1348
+
1349
+ collector_factory->num_created_ = 0;
1350
+ // Trigger automatic compactions.
1351
+ for (int table = 0; table < 3; ++table) {
1352
+ for (int i = 0; i < 10 + table; ++i) {
1353
+ ASSERT_OK(Put(std::to_string(table * 100 + i), "val"));
1354
+ }
1355
+ ASSERT_OK(Flush());
1356
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1357
+ }
1358
+ ASSERT_GT(collector_factory->num_created_, 0U);
1359
+
1360
+ collector_factory->num_created_ = 0;
1361
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr));
1362
+ ASSERT_GT(collector_factory->num_created_, 0U);
1363
+ }
1364
+
1365
+ TEST_F(DBPropertiesTest, TablePropertiesNeedCompactTest) {
1366
+ Random rnd(301);
1367
+
1368
+ Options options;
1369
+ options.create_if_missing = true;
1370
+ options.write_buffer_size = 4096;
1371
+ options.max_write_buffer_number = 8;
1372
+ options.level0_file_num_compaction_trigger = 2;
1373
+ options.level0_slowdown_writes_trigger = 2;
1374
+ options.level0_stop_writes_trigger = 4;
1375
+ options.target_file_size_base = 2048;
1376
+ options.max_bytes_for_level_base = 10240;
1377
+ options.max_bytes_for_level_multiplier = 4;
1378
+ options.soft_pending_compaction_bytes_limit = 1024 * 1024;
1379
+ options.num_levels = 8;
1380
+ options.env = env_;
1381
+
1382
+ std::shared_ptr<TablePropertiesCollectorFactory> collector_factory =
1383
+ std::make_shared<CountingDeleteTabPropCollectorFactory>();
1384
+ options.table_properties_collector_factories.resize(1);
1385
+ options.table_properties_collector_factories[0] = collector_factory;
1386
+
1387
+ DestroyAndReopen(options);
1388
+
1389
+ const int kMaxKey = 1000;
1390
+ for (int i = 0; i < kMaxKey; i++) {
1391
+ ASSERT_OK(Put(Key(i), rnd.RandomString(102)));
1392
+ ASSERT_OK(Put(Key(kMaxKey + i), rnd.RandomString(102)));
1393
+ }
1394
+ ASSERT_OK(Flush());
1395
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1396
+ if (NumTableFilesAtLevel(0) == 1) {
1397
+ // Clear Level 0 so that when later flush a file with deletions,
1398
+ // we don't trigger an organic compaction.
1399
+ ASSERT_OK(Put(Key(0), ""));
1400
+ ASSERT_OK(Put(Key(kMaxKey * 2), ""));
1401
+ ASSERT_OK(Flush());
1402
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1403
+ }
1404
+ ASSERT_EQ(NumTableFilesAtLevel(0), 0);
1405
+
1406
+ {
1407
+ int c = 0;
1408
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
1409
+ iter->Seek(Key(kMaxKey - 100));
1410
+ while (iter->Valid() && iter->key().compare(Key(kMaxKey + 100)) < 0) {
1411
+ iter->Next();
1412
+ ++c;
1413
+ }
1414
+ ASSERT_OK(iter->status());
1415
+ ASSERT_EQ(c, 200);
1416
+ }
1417
+
1418
+ ASSERT_OK(Delete(Key(0)));
1419
+ for (int i = kMaxKey - 100; i < kMaxKey + 100; i++) {
1420
+ ASSERT_OK(Delete(Key(i)));
1421
+ }
1422
+ ASSERT_OK(Delete(Key(kMaxKey * 2)));
1423
+
1424
+ ASSERT_OK(Flush());
1425
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1426
+
1427
+ {
1428
+ SetPerfLevel(kEnableCount);
1429
+ get_perf_context()->Reset();
1430
+ int c = 0;
1431
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
1432
+ iter->Seek(Key(kMaxKey - 100));
1433
+ while (iter->Valid() && iter->key().compare(Key(kMaxKey + 100)) < 0) {
1434
+ iter->Next();
1435
+ }
1436
+ ASSERT_OK(iter->status());
1437
+ ASSERT_EQ(c, 0);
1438
+ ASSERT_LT(get_perf_context()->internal_delete_skipped_count, 30u);
1439
+ ASSERT_LT(get_perf_context()->internal_key_skipped_count, 30u);
1440
+ SetPerfLevel(kDisable);
1441
+ }
1442
+ }
1443
+
1444
+ TEST_F(DBPropertiesTest, NeedCompactHintPersistentTest) {
1445
+ Random rnd(301);
1446
+
1447
+ Options options;
1448
+ options.create_if_missing = true;
1449
+ options.max_write_buffer_number = 8;
1450
+ options.level0_file_num_compaction_trigger = 10;
1451
+ options.level0_slowdown_writes_trigger = 10;
1452
+ options.level0_stop_writes_trigger = 10;
1453
+ options.disable_auto_compactions = true;
1454
+ options.env = env_;
1455
+
1456
+ std::shared_ptr<TablePropertiesCollectorFactory> collector_factory =
1457
+ std::make_shared<CountingDeleteTabPropCollectorFactory>();
1458
+ options.table_properties_collector_factories.resize(1);
1459
+ options.table_properties_collector_factories[0] = collector_factory;
1460
+
1461
+ DestroyAndReopen(options);
1462
+
1463
+ const int kMaxKey = 100;
1464
+ for (int i = 0; i < kMaxKey; i++) {
1465
+ ASSERT_OK(Put(Key(i), ""));
1466
+ }
1467
+ ASSERT_OK(Flush());
1468
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
1469
+
1470
+ for (int i = 1; i < kMaxKey - 1; i++) {
1471
+ ASSERT_OK(Delete(Key(i)));
1472
+ }
1473
+ ASSERT_OK(Flush());
1474
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
1475
+ ASSERT_EQ(NumTableFilesAtLevel(0), 2);
1476
+
1477
+ // Restart the DB. Although number of files didn't reach
1478
+ // options.level0_file_num_compaction_trigger, compaction should
1479
+ // still be triggered because of the need-compaction hint.
1480
+ options.disable_auto_compactions = false;
1481
+ Reopen(options);
1482
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1483
+ ASSERT_EQ(NumTableFilesAtLevel(0), 0);
1484
+ {
1485
+ SetPerfLevel(kEnableCount);
1486
+ get_perf_context()->Reset();
1487
+ int c = 0;
1488
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
1489
+ for (iter->Seek(Key(0)); iter->Valid(); iter->Next()) {
1490
+ c++;
1491
+ }
1492
+ ASSERT_OK(iter->status());
1493
+ ASSERT_EQ(c, 2);
1494
+ ASSERT_EQ(get_perf_context()->internal_delete_skipped_count, 0);
1495
+ // We iterate every key twice. Is it a bug?
1496
+ ASSERT_LE(get_perf_context()->internal_key_skipped_count, 2);
1497
+ SetPerfLevel(kDisable);
1498
+ }
1499
+ }
1500
+
1501
+ // Excluded from RocksDB lite tests due to `GetPropertiesOfAllTables()` usage.
1502
+ TEST_F(DBPropertiesTest, BlockAddForCompressionSampling) {
1503
+ // Sampled compression requires at least one of the following four types.
1504
+ if (!Snappy_Supported() && !Zlib_Supported() && !LZ4_Supported() &&
1505
+ !ZSTD_Supported()) {
1506
+ return;
1507
+ }
1508
+
1509
+ Options options = CurrentOptions();
1510
+ options.disable_auto_compactions = true;
1511
+ options.table_properties_collector_factories.emplace_back(
1512
+ std::make_shared<BlockCountingTablePropertiesCollectorFactory>());
1513
+
1514
+ for (bool sample_for_compression : {false, true}) {
1515
+ // For simplicity/determinism, sample 100% when enabled, or 0% when disabled
1516
+ options.sample_for_compression = sample_for_compression ? 1 : 0;
1517
+
1518
+ DestroyAndReopen(options);
1519
+
1520
+ // Setup the following LSM:
1521
+ //
1522
+ // L0_0 ["a", "b"]
1523
+ // L1_0 ["a", "b"]
1524
+ //
1525
+ // L0_0 was created by flush. L1_0 was created by compaction. Each file
1526
+ // contains one data block.
1527
+ for (int i = 0; i < 3; ++i) {
1528
+ ASSERT_OK(Put("a", "val"));
1529
+ ASSERT_OK(Put("b", "val"));
1530
+ ASSERT_OK(Flush());
1531
+ if (i == 1) {
1532
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1533
+ }
1534
+ }
1535
+
1536
+ // A `BlockAdd()` should have been seen for files generated by flush or
1537
+ // compaction when `sample_for_compression` is enabled.
1538
+ TablePropertiesCollection file_to_props;
1539
+ ASSERT_OK(db_->GetPropertiesOfAllTables(&file_to_props));
1540
+ ASSERT_EQ(2, file_to_props.size());
1541
+ for (const auto& file_and_props : file_to_props) {
1542
+ auto& user_props = file_and_props.second->user_collected_properties;
1543
+ ASSERT_TRUE(user_props.find(BlockCountingTablePropertiesCollector::
1544
+ kNumSampledBlocksPropertyName) !=
1545
+ user_props.end());
1546
+ ASSERT_EQ(user_props.at(BlockCountingTablePropertiesCollector::
1547
+ kNumSampledBlocksPropertyName),
1548
+ std::to_string(sample_for_compression ? 1 : 0));
1549
+ }
1550
+ }
1551
+ }
1552
+
1553
+ class CompressionSamplingDBPropertiesTest
1554
+ : public DBPropertiesTest,
1555
+ public ::testing::WithParamInterface<bool> {
1556
+ public:
1557
+ CompressionSamplingDBPropertiesTest() : fast_(GetParam()) {}
1558
+
1559
+ protected:
1560
+ const bool fast_;
1561
+ };
1562
+
1563
+ INSTANTIATE_TEST_CASE_P(CompressionSamplingDBPropertiesTest,
1564
+ CompressionSamplingDBPropertiesTest, ::testing::Bool());
1565
+
1566
+ // Excluded from RocksDB lite tests due to `GetPropertiesOfAllTables()` usage.
1567
+ TEST_P(CompressionSamplingDBPropertiesTest,
1568
+ EstimateDataSizeWithCompressionSampling) {
1569
+ Options options = CurrentOptions();
1570
+ if (fast_) {
1571
+ // One of the following light compression libraries must be present.
1572
+ if (LZ4_Supported()) {
1573
+ options.compression = kLZ4Compression;
1574
+ } else if (Snappy_Supported()) {
1575
+ options.compression = kSnappyCompression;
1576
+ } else {
1577
+ return;
1578
+ }
1579
+ } else {
1580
+ // One of the following heavy compression libraries must be present.
1581
+ if (ZSTD_Supported()) {
1582
+ options.compression = kZSTD;
1583
+ } else if (Zlib_Supported()) {
1584
+ options.compression = kZlibCompression;
1585
+ } else {
1586
+ return;
1587
+ }
1588
+ }
1589
+ options.disable_auto_compactions = true;
1590
+ // For simplicity/determinism, sample 100%.
1591
+ options.sample_for_compression = 1;
1592
+ Reopen(options);
1593
+
1594
+ // Setup the following LSM:
1595
+ //
1596
+ // L0_0 ["a", "b"]
1597
+ // L1_0 ["a", "b"]
1598
+ //
1599
+ // L0_0 was created by flush. L1_0 was created by compaction. Each file
1600
+ // contains one data block. The value consists of compressible data so the
1601
+ // data block should be stored compressed.
1602
+ std::string val(1024, 'a');
1603
+ for (int i = 0; i < 3; ++i) {
1604
+ ASSERT_OK(Put("a", val));
1605
+ ASSERT_OK(Put("b", val));
1606
+ ASSERT_OK(Flush());
1607
+ if (i == 1) {
1608
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1609
+ }
1610
+ }
1611
+
1612
+ TablePropertiesCollection file_to_props;
1613
+ ASSERT_OK(db_->GetPropertiesOfAllTables(&file_to_props));
1614
+ ASSERT_EQ(2, file_to_props.size());
1615
+ for (const auto& file_and_props : file_to_props) {
1616
+ ASSERT_GT(file_and_props.second->data_size, 0);
1617
+ if (fast_) {
1618
+ ASSERT_EQ(file_and_props.second->data_size,
1619
+ file_and_props.second->fast_compression_estimated_data_size);
1620
+ } else {
1621
+ ASSERT_EQ(file_and_props.second->data_size,
1622
+ file_and_props.second->slow_compression_estimated_data_size);
1623
+ }
1624
+ }
1625
+ }
1626
+
1627
+ TEST_F(DBPropertiesTest, EstimateNumKeysUnderflow) {
1628
+ Options options = CurrentOptions();
1629
+ Reopen(options);
1630
+ ASSERT_OK(Put("foo", "bar"));
1631
+ ASSERT_OK(Delete("foo"));
1632
+ ASSERT_OK(Delete("foo"));
1633
+ uint64_t num_keys = 0;
1634
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.estimate-num-keys", &num_keys));
1635
+ ASSERT_EQ(0, num_keys);
1636
+ }
1637
+
1638
+ TEST_F(DBPropertiesTest, EstimateOldestKeyTime) {
1639
+ uint64_t oldest_key_time = 0;
1640
+ Options options = CurrentOptions();
1641
+ SetTimeElapseOnlySleepOnReopen(&options);
1642
+
1643
+ // "rocksdb.estimate-oldest-key-time" only available to fifo compaction.
1644
+ for (auto compaction : {kCompactionStyleLevel, kCompactionStyleUniversal,
1645
+ kCompactionStyleNone}) {
1646
+ options.compaction_style = compaction;
1647
+ options.create_if_missing = true;
1648
+ DestroyAndReopen(options);
1649
+ ASSERT_OK(Put("foo", "bar"));
1650
+ ASSERT_FALSE(dbfull()->GetIntProperty(
1651
+ DB::Properties::kEstimateOldestKeyTime, &oldest_key_time));
1652
+ }
1653
+
1654
+ int64_t mock_start_time;
1655
+ ASSERT_OK(env_->GetCurrentTime(&mock_start_time));
1656
+
1657
+ options.compaction_style = kCompactionStyleFIFO;
1658
+ options.ttl = 300;
1659
+ options.max_open_files = -1;
1660
+ options.compaction_options_fifo.allow_compaction = false;
1661
+ DestroyAndReopen(options);
1662
+
1663
+ env_->MockSleepForSeconds(100);
1664
+ ASSERT_OK(Put("k1", "v1"));
1665
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1666
+ &oldest_key_time));
1667
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1668
+ ASSERT_OK(Flush());
1669
+ ASSERT_EQ("1", FilesPerLevel());
1670
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1671
+ &oldest_key_time));
1672
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1673
+
1674
+ env_->MockSleepForSeconds(100); // -> 200
1675
+ ASSERT_OK(Put("k2", "v2"));
1676
+ ASSERT_OK(Flush());
1677
+ ASSERT_EQ("2", FilesPerLevel());
1678
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1679
+ &oldest_key_time));
1680
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1681
+
1682
+ env_->MockSleepForSeconds(100); // -> 300
1683
+ ASSERT_OK(Put("k3", "v3"));
1684
+ ASSERT_OK(Flush());
1685
+ ASSERT_EQ("3", FilesPerLevel());
1686
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1687
+ &oldest_key_time));
1688
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1689
+
1690
+ env_->MockSleepForSeconds(150); // -> 450
1691
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1692
+ ASSERT_EQ("2", FilesPerLevel());
1693
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1694
+ &oldest_key_time));
1695
+ ASSERT_EQ(200, oldest_key_time - mock_start_time);
1696
+
1697
+ env_->MockSleepForSeconds(100); // -> 550
1698
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1699
+ ASSERT_EQ("1", FilesPerLevel());
1700
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1701
+ &oldest_key_time));
1702
+ ASSERT_EQ(300, oldest_key_time - mock_start_time);
1703
+
1704
+ env_->MockSleepForSeconds(100); // -> 650
1705
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1706
+ ASSERT_EQ("", FilesPerLevel());
1707
+ ASSERT_FALSE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1708
+ &oldest_key_time));
1709
+ }
1710
+
1711
+ TEST_F(DBPropertiesTest, SstFilesSize) {
1712
+ struct TestListener : public EventListener {
1713
+ void OnCompactionCompleted(DB* db,
1714
+ const CompactionJobInfo& /*info*/) override {
1715
+ assert(callback_triggered == false);
1716
+ assert(size_before_compaction > 0);
1717
+ callback_triggered = true;
1718
+ uint64_t total_sst_size = 0;
1719
+ uint64_t live_sst_size = 0;
1720
+ bool ok = db->GetIntProperty(DB::Properties::kTotalSstFilesSize,
1721
+ &total_sst_size);
1722
+ ASSERT_TRUE(ok);
1723
+ // total_sst_size include files before and after compaction.
1724
+ ASSERT_GT(total_sst_size, size_before_compaction);
1725
+ ok =
1726
+ db->GetIntProperty(DB::Properties::kLiveSstFilesSize, &live_sst_size);
1727
+ ASSERT_TRUE(ok);
1728
+ // live_sst_size only include files after compaction.
1729
+ ASSERT_GT(live_sst_size, 0);
1730
+ ASSERT_LT(live_sst_size, size_before_compaction);
1731
+ }
1732
+
1733
+ uint64_t size_before_compaction = 0;
1734
+ bool callback_triggered = false;
1735
+ };
1736
+ std::shared_ptr<TestListener> listener = std::make_shared<TestListener>();
1737
+
1738
+ Options options;
1739
+ options.env = CurrentOptions().env;
1740
+ options.disable_auto_compactions = true;
1741
+ options.listeners.push_back(listener);
1742
+ Reopen(options);
1743
+
1744
+ for (int i = 0; i < 10; i++) {
1745
+ ASSERT_OK(Put("key" + std::to_string(i), std::string(1000, 'v')));
1746
+ }
1747
+ ASSERT_OK(Flush());
1748
+ for (int i = 0; i < 5; i++) {
1749
+ ASSERT_OK(Delete("key" + std::to_string(i)));
1750
+ }
1751
+ ASSERT_OK(Flush());
1752
+ uint64_t sst_size;
1753
+ bool ok = db_->GetIntProperty(DB::Properties::kTotalSstFilesSize, &sst_size);
1754
+ ASSERT_TRUE(ok);
1755
+ ASSERT_GT(sst_size, 0);
1756
+ listener->size_before_compaction = sst_size;
1757
+ // Compact to clean all keys and trigger listener.
1758
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1759
+ ASSERT_TRUE(listener->callback_triggered);
1760
+ }
1761
+
1762
+ TEST_F(DBPropertiesTest, MinObsoleteSstNumberToKeep) {
1763
+ class TestListener : public EventListener {
1764
+ public:
1765
+ void OnTableFileCreated(const TableFileCreationInfo& info) override {
1766
+ if (info.reason == TableFileCreationReason::kCompaction) {
1767
+ // Verify the property indicates that SSTs created by a running
1768
+ // compaction cannot be deleted.
1769
+ uint64_t created_file_num;
1770
+ FileType created_file_type;
1771
+ std::string filename =
1772
+ info.file_path.substr(info.file_path.rfind('/') + 1);
1773
+ ASSERT_TRUE(
1774
+ ParseFileName(filename, &created_file_num, &created_file_type));
1775
+ ASSERT_EQ(kTableFile, created_file_type);
1776
+
1777
+ uint64_t keep_sst_lower_bound;
1778
+ ASSERT_TRUE(
1779
+ db_->GetIntProperty(DB::Properties::kMinObsoleteSstNumberToKeep,
1780
+ &keep_sst_lower_bound));
1781
+
1782
+ ASSERT_LE(keep_sst_lower_bound, created_file_num);
1783
+ validated_ = true;
1784
+ }
1785
+ }
1786
+
1787
+ void SetDB(DB* db) { db_ = db; }
1788
+
1789
+ int GetNumCompactions() { return num_compactions_; }
1790
+
1791
+ // True if we've verified the property for at least one output file
1792
+ bool Validated() { return validated_; }
1793
+
1794
+ private:
1795
+ int num_compactions_ = 0;
1796
+ bool validated_ = false;
1797
+ DB* db_ = nullptr;
1798
+ };
1799
+
1800
+ const int kNumL0Files = 4;
1801
+
1802
+ std::shared_ptr<TestListener> listener = std::make_shared<TestListener>();
1803
+
1804
+ Options options = CurrentOptions();
1805
+ options.listeners.push_back(listener);
1806
+ options.level0_file_num_compaction_trigger = kNumL0Files;
1807
+ DestroyAndReopen(options);
1808
+ listener->SetDB(db_);
1809
+
1810
+ for (int i = 0; i < kNumL0Files; ++i) {
1811
+ // Make sure they overlap in keyspace to prevent trivial move
1812
+ ASSERT_OK(Put("key1", "val"));
1813
+ ASSERT_OK(Put("key2", "val"));
1814
+ ASSERT_OK(Flush());
1815
+ }
1816
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1817
+ ASSERT_TRUE(listener->Validated());
1818
+ }
1819
+
1820
+ TEST_F(DBPropertiesTest, BlobCacheProperties) {
1821
+ Options options;
1822
+ uint64_t value;
1823
+
1824
+ options.env = CurrentOptions().env;
1825
+
1826
+ // Test with empty blob cache.
1827
+ constexpr size_t kCapacity = 100;
1828
+ LRUCacheOptions co;
1829
+ co.capacity = kCapacity;
1830
+ co.num_shard_bits = 0;
1831
+ co.metadata_charge_policy = kDontChargeCacheMetadata;
1832
+ auto blob_cache = NewLRUCache(co);
1833
+ options.blob_cache = blob_cache;
1834
+
1835
+ Reopen(options);
1836
+
1837
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheCapacity, &value));
1838
+ ASSERT_EQ(kCapacity, value);
1839
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheUsage, &value));
1840
+ ASSERT_EQ(0, value);
1841
+ ASSERT_TRUE(
1842
+ db_->GetIntProperty(DB::Properties::kBlobCachePinnedUsage, &value));
1843
+ ASSERT_EQ(0, value);
1844
+
1845
+ // Insert unpinned blob to the cache and check size.
1846
+ constexpr size_t kSize1 = 70;
1847
+ ASSERT_OK(blob_cache->Insert("blob1", nullptr /*value*/,
1848
+ &kNoopCacheItemHelper, kSize1));
1849
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheCapacity, &value));
1850
+ ASSERT_EQ(kCapacity, value);
1851
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheUsage, &value));
1852
+ ASSERT_EQ(kSize1, value);
1853
+ ASSERT_TRUE(
1854
+ db_->GetIntProperty(DB::Properties::kBlobCachePinnedUsage, &value));
1855
+ ASSERT_EQ(0, value);
1856
+
1857
+ // Insert pinned blob to the cache and check size.
1858
+ constexpr size_t kSize2 = 60;
1859
+ Cache::Handle* blob2 = nullptr;
1860
+ ASSERT_OK(blob_cache->Insert("blob2", nullptr /*value*/,
1861
+ &kNoopCacheItemHelper, kSize2, &blob2));
1862
+ ASSERT_NE(nullptr, blob2);
1863
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheCapacity, &value));
1864
+ ASSERT_EQ(kCapacity, value);
1865
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheUsage, &value));
1866
+ // blob1 is evicted.
1867
+ ASSERT_EQ(kSize2, value);
1868
+ ASSERT_TRUE(
1869
+ db_->GetIntProperty(DB::Properties::kBlobCachePinnedUsage, &value));
1870
+ ASSERT_EQ(kSize2, value);
1871
+
1872
+ // Insert another pinned blob to make the cache over-sized.
1873
+ constexpr size_t kSize3 = 80;
1874
+ Cache::Handle* blob3 = nullptr;
1875
+ ASSERT_OK(blob_cache->Insert("blob3", nullptr /*value*/,
1876
+ &kNoopCacheItemHelper, kSize3, &blob3));
1877
+ ASSERT_NE(nullptr, blob3);
1878
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheCapacity, &value));
1879
+ ASSERT_EQ(kCapacity, value);
1880
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheUsage, &value));
1881
+ ASSERT_EQ(kSize2 + kSize3, value);
1882
+ ASSERT_TRUE(
1883
+ db_->GetIntProperty(DB::Properties::kBlobCachePinnedUsage, &value));
1884
+ ASSERT_EQ(kSize2 + kSize3, value);
1885
+
1886
+ // Check size after release.
1887
+ blob_cache->Release(blob2);
1888
+ blob_cache->Release(blob3);
1889
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheCapacity, &value));
1890
+ ASSERT_EQ(kCapacity, value);
1891
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlobCacheUsage, &value));
1892
+ // blob2 will be evicted, while blob3 remain in cache after release.
1893
+ ASSERT_EQ(kSize3, value);
1894
+ ASSERT_TRUE(
1895
+ db_->GetIntProperty(DB::Properties::kBlobCachePinnedUsage, &value));
1896
+ ASSERT_EQ(0, value);
1897
+ }
1898
+
1899
+ TEST_F(DBPropertiesTest, BlockCacheProperties) {
1900
+ Options options;
1901
+ uint64_t value;
1902
+
1903
+ options.env = CurrentOptions().env;
1904
+
1905
+ // Block cache properties are not available for tables other than
1906
+ // block-based table.
1907
+ options.table_factory.reset(NewPlainTableFactory());
1908
+ Reopen(options);
1909
+ ASSERT_FALSE(
1910
+ db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1911
+ ASSERT_FALSE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1912
+ ASSERT_FALSE(
1913
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1914
+
1915
+ options.table_factory.reset(NewCuckooTableFactory());
1916
+ Reopen(options);
1917
+ ASSERT_FALSE(
1918
+ db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1919
+ ASSERT_FALSE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1920
+ ASSERT_FALSE(
1921
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1922
+
1923
+ // Block cache properties are not available if block cache is not used.
1924
+ BlockBasedTableOptions table_options;
1925
+ table_options.no_block_cache = true;
1926
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
1927
+ Reopen(options);
1928
+ ASSERT_FALSE(
1929
+ db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1930
+ ASSERT_FALSE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1931
+ ASSERT_FALSE(
1932
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1933
+
1934
+ // Test with empty block cache.
1935
+ constexpr size_t kCapacity = 100;
1936
+ LRUCacheOptions co;
1937
+ co.capacity = kCapacity;
1938
+ co.num_shard_bits = 0;
1939
+ co.metadata_charge_policy = kDontChargeCacheMetadata;
1940
+ auto block_cache = NewLRUCache(co);
1941
+ table_options.block_cache = block_cache;
1942
+ table_options.no_block_cache = false;
1943
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
1944
+ Reopen(options);
1945
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1946
+ ASSERT_EQ(kCapacity, value);
1947
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1948
+ ASSERT_EQ(0, value);
1949
+ ASSERT_TRUE(
1950
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1951
+ ASSERT_EQ(0, value);
1952
+
1953
+ // Insert unpinned item to the cache and check size.
1954
+ constexpr size_t kSize1 = 50;
1955
+ ASSERT_OK(block_cache->Insert("item1", nullptr /*value*/,
1956
+ &kNoopCacheItemHelper, kSize1));
1957
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1958
+ ASSERT_EQ(kCapacity, value);
1959
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1960
+ ASSERT_EQ(kSize1, value);
1961
+ ASSERT_TRUE(
1962
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1963
+ ASSERT_EQ(0, value);
1964
+
1965
+ // Insert pinned item to the cache and check size.
1966
+ constexpr size_t kSize2 = 30;
1967
+ Cache::Handle* item2 = nullptr;
1968
+ ASSERT_OK(block_cache->Insert("item2", nullptr /*value*/,
1969
+ &kNoopCacheItemHelper, kSize2, &item2));
1970
+ ASSERT_NE(nullptr, item2);
1971
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1972
+ ASSERT_EQ(kCapacity, value);
1973
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1974
+ ASSERT_EQ(kSize1 + kSize2, value);
1975
+ ASSERT_TRUE(
1976
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1977
+ ASSERT_EQ(kSize2, value);
1978
+
1979
+ // Insert another pinned item to make the cache over-sized.
1980
+ constexpr size_t kSize3 = 80;
1981
+ Cache::Handle* item3 = nullptr;
1982
+ ASSERT_OK(block_cache->Insert("item3", nullptr /*value*/,
1983
+ &kNoopCacheItemHelper, kSize3, &item3));
1984
+ ASSERT_NE(nullptr, item2);
1985
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1986
+ ASSERT_EQ(kCapacity, value);
1987
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1988
+ // Item 1 is evicted.
1989
+ ASSERT_EQ(kSize2 + kSize3, value);
1990
+ ASSERT_TRUE(
1991
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1992
+ ASSERT_EQ(kSize2 + kSize3, value);
1993
+
1994
+ // Check size after release.
1995
+ block_cache->Release(item2);
1996
+ block_cache->Release(item3);
1997
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1998
+ ASSERT_EQ(kCapacity, value);
1999
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
2000
+ // item2 will be evicted, while item3 remain in cache after release.
2001
+ ASSERT_EQ(kSize3, value);
2002
+ ASSERT_TRUE(
2003
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
2004
+ ASSERT_EQ(0, value);
2005
+ }
2006
+
2007
+ TEST_F(DBPropertiesTest, GetMapPropertyDbStats) {
2008
+ auto mock_clock = std::make_shared<MockSystemClock>(env_->GetSystemClock());
2009
+ CompositeEnvWrapper env(env_, mock_clock);
2010
+
2011
+ Options opts = CurrentOptions();
2012
+ opts.env = &env;
2013
+ Reopen(opts);
2014
+
2015
+ {
2016
+ std::map<std::string, std::string> db_stats;
2017
+ ASSERT_TRUE(db_->GetMapProperty(DB::Properties::kDBStats, &db_stats));
2018
+ AssertDbStats(db_stats, 0.0 /* expected_uptime */,
2019
+ 0 /* expected_user_bytes_written */,
2020
+ 0 /* expected_wal_bytes_written */,
2021
+ 0 /* expected_user_writes_by_self */,
2022
+ 0 /* expected_user_writes_with_wal */);
2023
+ }
2024
+
2025
+ {
2026
+ mock_clock->SleepForMicroseconds(1500000);
2027
+
2028
+ std::map<std::string, std::string> db_stats;
2029
+ ASSERT_TRUE(db_->GetMapProperty(DB::Properties::kDBStats, &db_stats));
2030
+ AssertDbStats(db_stats, 1.5 /* expected_uptime */,
2031
+ 0 /* expected_user_bytes_written */,
2032
+ 0 /* expected_wal_bytes_written */,
2033
+ 0 /* expected_user_writes_by_self */,
2034
+ 0 /* expected_user_writes_with_wal */);
2035
+ }
2036
+
2037
+ int expected_user_bytes_written = 0;
2038
+ {
2039
+ // Write with WAL disabled.
2040
+ WriteOptions write_opts;
2041
+ write_opts.disableWAL = true;
2042
+
2043
+ WriteBatch batch;
2044
+ ASSERT_OK(batch.Put("key", "val"));
2045
+ expected_user_bytes_written += static_cast<int>(batch.GetDataSize());
2046
+
2047
+ ASSERT_OK(db_->Write(write_opts, &batch));
2048
+
2049
+ std::map<std::string, std::string> db_stats;
2050
+ ASSERT_TRUE(db_->GetMapProperty(DB::Properties::kDBStats, &db_stats));
2051
+ AssertDbStats(db_stats, 1.5 /* expected_uptime */,
2052
+ expected_user_bytes_written,
2053
+ 0 /* expected_wal_bytes_written */,
2054
+ 1 /* expected_user_writes_by_self */,
2055
+ 0 /* expected_user_writes_with_wal */);
2056
+ }
2057
+
2058
+ int expected_wal_bytes_written = 0;
2059
+ {
2060
+ // Write with WAL enabled.
2061
+ WriteBatch batch;
2062
+ ASSERT_OK(batch.Delete("key"));
2063
+ expected_user_bytes_written += static_cast<int>(batch.GetDataSize());
2064
+ expected_wal_bytes_written += static_cast<int>(batch.GetDataSize());
2065
+
2066
+ ASSERT_OK(db_->Write(WriteOptions(), &batch));
2067
+
2068
+ std::map<std::string, std::string> db_stats;
2069
+ ASSERT_TRUE(db_->GetMapProperty(DB::Properties::kDBStats, &db_stats));
2070
+ AssertDbStats(db_stats, 1.5 /* expected_uptime */,
2071
+ expected_user_bytes_written, expected_wal_bytes_written,
2072
+ 2 /* expected_user_writes_by_self */,
2073
+ 1 /* expected_user_writes_with_wal */);
2074
+ }
2075
+
2076
+ Close();
2077
+ }
2078
+
2079
+ TEST_F(DBPropertiesTest, GetMapPropertyBlockCacheEntryStats) {
2080
+ // Currently only verifies the expected properties are present
2081
+ std::map<std::string, std::string> values;
2082
+ ASSERT_TRUE(
2083
+ db_->GetMapProperty(DB::Properties::kBlockCacheEntryStats, &values));
2084
+
2085
+ ASSERT_TRUE(values.find(BlockCacheEntryStatsMapKeys::CacheId()) !=
2086
+ values.end());
2087
+ ASSERT_TRUE(values.find(BlockCacheEntryStatsMapKeys::CacheCapacityBytes()) !=
2088
+ values.end());
2089
+ ASSERT_TRUE(
2090
+ values.find(
2091
+ BlockCacheEntryStatsMapKeys::LastCollectionDurationSeconds()) !=
2092
+ values.end());
2093
+ ASSERT_TRUE(
2094
+ values.find(BlockCacheEntryStatsMapKeys::LastCollectionAgeSeconds()) !=
2095
+ values.end());
2096
+ for (size_t i = 0; i < kNumCacheEntryRoles; ++i) {
2097
+ CacheEntryRole role = static_cast<CacheEntryRole>(i);
2098
+ ASSERT_TRUE(values.find(BlockCacheEntryStatsMapKeys::EntryCount(role)) !=
2099
+ values.end());
2100
+ ASSERT_TRUE(values.find(BlockCacheEntryStatsMapKeys::UsedBytes(role)) !=
2101
+ values.end());
2102
+ ASSERT_TRUE(values.find(BlockCacheEntryStatsMapKeys::UsedPercent(role)) !=
2103
+ values.end());
2104
+ }
2105
+
2106
+ // There should be no extra values in the map.
2107
+ ASSERT_EQ(3 * kNumCacheEntryRoles + 4, values.size());
2108
+ }
2109
+
2110
+ TEST_F(DBPropertiesTest, WriteStallStatsSanityCheck) {
2111
+ for (uint32_t i = 0; i < static_cast<uint32_t>(WriteStallCause::kNone); ++i) {
2112
+ WriteStallCause cause = static_cast<WriteStallCause>(i);
2113
+ const std::string& str = WriteStallCauseToHyphenString(cause);
2114
+ ASSERT_TRUE(!str.empty())
2115
+ << "Please ensure mapping from `WriteStallCause` to "
2116
+ "`WriteStallCauseToHyphenString` is complete";
2117
+ if (cause == WriteStallCause::kCFScopeWriteStallCauseEnumMax ||
2118
+ cause == WriteStallCause::kDBScopeWriteStallCauseEnumMax) {
2119
+ ASSERT_EQ(str, InvalidWriteStallHyphenString())
2120
+ << "Please ensure order in `WriteStallCauseToHyphenString` is "
2121
+ "consistent with `WriteStallCause`";
2122
+ }
2123
+ }
2124
+
2125
+ for (uint32_t i = 0; i < static_cast<uint32_t>(WriteStallCondition::kNormal);
2126
+ ++i) {
2127
+ WriteStallCondition condition = static_cast<WriteStallCondition>(i);
2128
+ const std::string& str = WriteStallConditionToHyphenString(condition);
2129
+ ASSERT_TRUE(!str.empty())
2130
+ << "Please ensure mapping from `WriteStallCondition` to "
2131
+ "`WriteStallConditionToHyphenString` is complete";
2132
+ }
2133
+
2134
+ for (uint32_t i = 0; i < static_cast<uint32_t>(WriteStallCause::kNone); ++i) {
2135
+ for (uint32_t j = 0;
2136
+ j < static_cast<uint32_t>(WriteStallCondition::kNormal); ++j) {
2137
+ WriteStallCause cause = static_cast<WriteStallCause>(i);
2138
+ WriteStallCondition condition = static_cast<WriteStallCondition>(j);
2139
+
2140
+ if (isCFScopeWriteStallCause(cause)) {
2141
+ ASSERT_TRUE(InternalCFStat(cause, condition) !=
2142
+ InternalStats::INTERNAL_CF_STATS_ENUM_MAX)
2143
+ << "Please ensure the combination of WriteStallCause(" +
2144
+ std::to_string(static_cast<uint32_t>(cause)) +
2145
+ ") + WriteStallCondition(" +
2146
+ std::to_string(static_cast<uint32_t>(condition)) +
2147
+ ") is correctly mapped to a valid `InternalStats` or bypass "
2148
+ "its check in this test";
2149
+ } else if (isDBScopeWriteStallCause(cause)) {
2150
+ InternalStats::InternalDBStatsType internal_db_stat =
2151
+ InternalDBStat(cause, condition);
2152
+ if (internal_db_stat == InternalStats::kIntStatsNumMax) {
2153
+ ASSERT_TRUE(cause == WriteStallCause::kWriteBufferManagerLimit &&
2154
+ condition == WriteStallCondition::kDelayed)
2155
+ << "Please ensure the combination of WriteStallCause(" +
2156
+ std::to_string(static_cast<uint32_t>(cause)) +
2157
+ ") + WriteStallCondition(" +
2158
+ std::to_string(static_cast<uint32_t>(condition)) +
2159
+ ") is correctly mapped to a valid `InternalStats` or "
2160
+ "bypass its check in this test";
2161
+ }
2162
+ } else if (cause != WriteStallCause::kCFScopeWriteStallCauseEnumMax &&
2163
+ cause != WriteStallCause::kDBScopeWriteStallCauseEnumMax) {
2164
+ ASSERT_TRUE(false) << "Please ensure the WriteStallCause(" +
2165
+ std::to_string(static_cast<uint32_t>(cause)) +
2166
+ ") is either CF-scope or DB-scope write "
2167
+ "stall cause in enum `WriteStallCause`";
2168
+ }
2169
+ }
2170
+ }
2171
+ }
2172
+ TEST_F(DBPropertiesTest, GetMapPropertyWriteStallStats) {
2173
+ Options options = CurrentOptions();
2174
+ CreateAndReopenWithCF({"heavy_write_cf"}, options);
2175
+
2176
+ for (auto test_cause : {WriteStallCause::kWriteBufferManagerLimit,
2177
+ WriteStallCause::kMemtableLimit}) {
2178
+ if (test_cause == WriteStallCause::kWriteBufferManagerLimit) {
2179
+ options.write_buffer_manager.reset(
2180
+ new WriteBufferManager(100000, nullptr, true));
2181
+ } else if (test_cause == WriteStallCause::kMemtableLimit) {
2182
+ options.max_write_buffer_number = 2;
2183
+ options.disable_auto_compactions = true;
2184
+ }
2185
+ ReopenWithColumnFamilies({"default", "heavy_write_cf"}, options);
2186
+
2187
+ // Assert initial write stall stats are all 0
2188
+ std::map<std::string, std::string> db_values;
2189
+ ASSERT_TRUE(dbfull()->GetMapProperty(DB::Properties::kDBWriteStallStats,
2190
+ &db_values));
2191
+ ASSERT_EQ(std::stoi(db_values[WriteStallStatsMapKeys::CauseConditionCount(
2192
+ WriteStallCause::kWriteBufferManagerLimit,
2193
+ WriteStallCondition::kStopped)]),
2194
+ 0);
2195
+
2196
+ for (int cf = 0; cf <= 1; ++cf) {
2197
+ std::map<std::string, std::string> cf_values;
2198
+ ASSERT_TRUE(dbfull()->GetMapProperty(
2199
+ handles_[cf], DB::Properties::kCFWriteStallStats, &cf_values));
2200
+ ASSERT_EQ(std::stoi(cf_values[WriteStallStatsMapKeys::TotalStops()]), 0);
2201
+ ASSERT_EQ(std::stoi(cf_values[WriteStallStatsMapKeys::TotalDelays()]), 0);
2202
+ }
2203
+
2204
+ // Pause flush thread to help coerce write stall
2205
+ std::unique_ptr<test::SleepingBackgroundTask> sleeping_task(
2206
+ new test::SleepingBackgroundTask());
2207
+ env_->SetBackgroundThreads(1, Env::HIGH);
2208
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask,
2209
+ sleeping_task.get(), Env::Priority::HIGH);
2210
+ sleeping_task->WaitUntilSleeping();
2211
+
2212
+ // Coerce write stall
2213
+ if (test_cause == WriteStallCause::kWriteBufferManagerLimit) {
2214
+ ASSERT_OK(dbfull()->Put(
2215
+ WriteOptions(), handles_[1], Key(1),
2216
+ DummyString(options.write_buffer_manager->buffer_size())));
2217
+
2218
+ WriteOptions wo;
2219
+ wo.no_slowdown = true;
2220
+ Status s = dbfull()->Put(
2221
+ wo, handles_[1], Key(2),
2222
+ DummyString(options.write_buffer_manager->buffer_size()));
2223
+ ASSERT_TRUE(s.IsIncomplete());
2224
+ ASSERT_TRUE(s.ToString().find("Write stall") != std::string::npos);
2225
+ } else if (test_cause == WriteStallCause::kMemtableLimit) {
2226
+ FlushOptions fo;
2227
+ fo.allow_write_stall = true;
2228
+ fo.wait = false;
2229
+
2230
+ ASSERT_OK(
2231
+ dbfull()->Put(WriteOptions(), handles_[1], Key(1), DummyString(1)));
2232
+ ASSERT_OK(dbfull()->Flush(fo, handles_[1]));
2233
+
2234
+ ASSERT_OK(
2235
+ dbfull()->Put(WriteOptions(), handles_[1], Key(2), DummyString(1)));
2236
+ ASSERT_OK(dbfull()->Flush(fo, handles_[1]));
2237
+ }
2238
+
2239
+ if (test_cause == WriteStallCause::kWriteBufferManagerLimit) {
2240
+ db_values.clear();
2241
+ EXPECT_TRUE(dbfull()->GetMapProperty(DB::Properties::kDBWriteStallStats,
2242
+ &db_values));
2243
+ EXPECT_EQ(std::stoi(db_values[WriteStallStatsMapKeys::CauseConditionCount(
2244
+ WriteStallCause::kWriteBufferManagerLimit,
2245
+ WriteStallCondition::kStopped)]),
2246
+ 1);
2247
+ // `WriteStallCause::kWriteBufferManagerLimit` should not result in any
2248
+ // CF-scope write stall stats changes
2249
+ for (int cf = 0; cf <= 1; ++cf) {
2250
+ std::map<std::string, std::string> cf_values;
2251
+ EXPECT_TRUE(dbfull()->GetMapProperty(
2252
+ handles_[cf], DB::Properties::kCFWriteStallStats, &cf_values));
2253
+ EXPECT_EQ(std::stoi(cf_values[WriteStallStatsMapKeys::TotalStops()]),
2254
+ 0);
2255
+ EXPECT_EQ(std::stoi(cf_values[WriteStallStatsMapKeys::TotalDelays()]),
2256
+ 0);
2257
+ }
2258
+ } else if (test_cause == WriteStallCause::kMemtableLimit) {
2259
+ for (int cf = 0; cf <= 1; ++cf) {
2260
+ std::map<std::string, std::string> cf_values;
2261
+ EXPECT_TRUE(dbfull()->GetMapProperty(
2262
+ handles_[cf], DB::Properties::kCFWriteStallStats, &cf_values));
2263
+ EXPECT_EQ(std::stoi(cf_values[WriteStallStatsMapKeys::TotalStops()]),
2264
+ cf == 1 ? 1 : 0);
2265
+ EXPECT_EQ(
2266
+ std::stoi(cf_values[WriteStallStatsMapKeys::CauseConditionCount(
2267
+ WriteStallCause::kMemtableLimit,
2268
+ WriteStallCondition::kStopped)]),
2269
+ cf == 1 ? 1 : 0);
2270
+ EXPECT_EQ(std::stoi(cf_values[WriteStallStatsMapKeys::TotalDelays()]),
2271
+ 0);
2272
+ EXPECT_EQ(
2273
+ std::stoi(cf_values[WriteStallStatsMapKeys::CauseConditionCount(
2274
+ WriteStallCause::kMemtableLimit,
2275
+ WriteStallCondition::kDelayed)]),
2276
+ 0);
2277
+ }
2278
+ }
2279
+
2280
+ sleeping_task->WakeUp();
2281
+ sleeping_task->WaitUntilDone();
2282
+ }
2283
+ }
2284
+
2285
+ namespace {
2286
+ std::string PopMetaIndexKey(InternalIterator* meta_iter) {
2287
+ Status s = meta_iter->status();
2288
+ if (!s.ok()) {
2289
+ return s.ToString();
2290
+ } else if (meta_iter->Valid()) {
2291
+ std::string rv = meta_iter->key().ToString();
2292
+ meta_iter->Next();
2293
+ return rv;
2294
+ } else {
2295
+ return "NOT_FOUND";
2296
+ }
2297
+ }
2298
+
2299
+ } // anonymous namespace
2300
+
2301
+ TEST_F(DBPropertiesTest, TableMetaIndexKeys) {
2302
+ // This is to detect unexpected churn in metaindex block keys. This is more
2303
+ // of a "table test" but table_test.cc doesn't depend on db_test_util.h and
2304
+ // we need ChangeOptions() for broad coverage.
2305
+ constexpr int kKeyCount = 100;
2306
+ do {
2307
+ Options options;
2308
+ options = CurrentOptions(options);
2309
+ DestroyAndReopen(options);
2310
+
2311
+ // Create an SST file
2312
+ for (int key = 0; key < kKeyCount; key++) {
2313
+ ASSERT_OK(Put(Key(key), "val"));
2314
+ }
2315
+ ASSERT_OK(Flush());
2316
+
2317
+ // Find its file number
2318
+ std::vector<LiveFileMetaData> files;
2319
+ db_->GetLiveFilesMetaData(&files);
2320
+ // 1 SST file
2321
+ ASSERT_EQ(1, files.size());
2322
+
2323
+ // Open it for inspection
2324
+ std::string sst_file =
2325
+ files[0].directory + "/" + files[0].relative_filename;
2326
+ std::unique_ptr<FSRandomAccessFile> f;
2327
+ ASSERT_OK(env_->GetFileSystem()->NewRandomAccessFile(
2328
+ sst_file, FileOptions(), &f, nullptr));
2329
+ std::unique_ptr<RandomAccessFileReader> r;
2330
+ r.reset(new RandomAccessFileReader(std::move(f), sst_file));
2331
+ uint64_t file_size = 0;
2332
+ ASSERT_OK(env_->GetFileSize(sst_file, &file_size));
2333
+
2334
+ // Read metaindex
2335
+ BlockContents bc;
2336
+ const ReadOptions read_options;
2337
+ ASSERT_OK(ReadMetaIndexBlockInFile(
2338
+ r.get(), file_size, 0U, ImmutableOptions(options), read_options, &bc));
2339
+ Block metaindex_block(std::move(bc));
2340
+ std::unique_ptr<InternalIterator> meta_iter;
2341
+ meta_iter.reset(metaindex_block.NewMetaIterator());
2342
+ meta_iter->SeekToFirst();
2343
+
2344
+ if (strcmp(options.table_factory->Name(),
2345
+ TableFactory::kBlockBasedTableName()) == 0) {
2346
+ auto bbto = options.table_factory->GetOptions<BlockBasedTableOptions>();
2347
+ if (bbto->filter_policy) {
2348
+ if (bbto->partition_filters) {
2349
+ // The key names are intentionally hard-coded here to detect
2350
+ // accidental regression on compatibility.
2351
+ EXPECT_EQ("partitionedfilter.rocksdb.BuiltinBloomFilter",
2352
+ PopMetaIndexKey(meta_iter.get()));
2353
+ } else {
2354
+ EXPECT_EQ("fullfilter.rocksdb.BuiltinBloomFilter",
2355
+ PopMetaIndexKey(meta_iter.get()));
2356
+ }
2357
+ }
2358
+ if (bbto->index_type == BlockBasedTableOptions::kHashSearch) {
2359
+ EXPECT_EQ("rocksdb.hashindex.metadata",
2360
+ PopMetaIndexKey(meta_iter.get()));
2361
+ EXPECT_EQ("rocksdb.hashindex.prefixes",
2362
+ PopMetaIndexKey(meta_iter.get()));
2363
+ }
2364
+ }
2365
+ EXPECT_EQ("rocksdb.properties", PopMetaIndexKey(meta_iter.get()));
2366
+ EXPECT_EQ("NOT_FOUND", PopMetaIndexKey(meta_iter.get()));
2367
+ } while (ChangeOptions());
2368
+ }
2369
+
2370
+
2371
+ } // namespace ROCKSDB_NAMESPACE
2372
+
2373
+ int main(int argc, char** argv) {
2374
+ ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();
2375
+ ::testing::InitGoogleTest(&argc, argv);
2376
+ return RUN_ALL_TESTS();
2377
+ }