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,1865 @@
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 "db/db_test_util.h"
11
+ #include "env/mock_env.h"
12
+ #include "file/sst_file_manager_impl.h"
13
+ #include "port/port.h"
14
+ #include "port/stack_trace.h"
15
+ #include "rocksdb/cache.h"
16
+ #include "rocksdb/sst_file_manager.h"
17
+ #include "rocksdb/table.h"
18
+ #include "util/random.h"
19
+
20
+ namespace ROCKSDB_NAMESPACE {
21
+
22
+ class DBSSTTest : public DBTestBase {
23
+ public:
24
+ DBSSTTest() : DBTestBase("db_sst_test", /*env_do_fsync=*/true) {}
25
+ };
26
+
27
+ // A class which remembers the name of each flushed file.
28
+ class FlushedFileCollector : public EventListener {
29
+ public:
30
+ FlushedFileCollector() {}
31
+ ~FlushedFileCollector() override {}
32
+
33
+ void OnFlushCompleted(DB* /*db*/, const FlushJobInfo& info) override {
34
+ std::lock_guard<std::mutex> lock(mutex_);
35
+ flushed_files_.push_back(info.file_path);
36
+ }
37
+
38
+ std::vector<std::string> GetFlushedFiles() {
39
+ std::lock_guard<std::mutex> lock(mutex_);
40
+ std::vector<std::string> result;
41
+ for (auto fname : flushed_files_) {
42
+ result.push_back(fname);
43
+ }
44
+ return result;
45
+ }
46
+ void ClearFlushedFiles() {
47
+ std::lock_guard<std::mutex> lock(mutex_);
48
+ flushed_files_.clear();
49
+ }
50
+
51
+ private:
52
+ std::vector<std::string> flushed_files_;
53
+ std::mutex mutex_;
54
+ };
55
+
56
+ TEST_F(DBSSTTest, DontDeletePendingOutputs) {
57
+ Options options;
58
+ options.env = env_;
59
+ options.create_if_missing = true;
60
+ DestroyAndReopen(options);
61
+
62
+ // Every time we write to a table file, call FOF/POF with full DB scan. This
63
+ // will make sure our pending_outputs_ protection work correctly
64
+ std::function<void()> purge_obsolete_files_function = [&]() {
65
+ JobContext job_context(0);
66
+ dbfull()->TEST_LockMutex();
67
+ dbfull()->FindObsoleteFiles(&job_context, true /*force*/);
68
+ dbfull()->TEST_UnlockMutex();
69
+ dbfull()->PurgeObsoleteFiles(job_context);
70
+ job_context.Clean();
71
+ };
72
+
73
+ env_->table_write_callback_ = &purge_obsolete_files_function;
74
+
75
+ for (int i = 0; i < 2; ++i) {
76
+ ASSERT_OK(Put("a", "begin"));
77
+ ASSERT_OK(Put("z", "end"));
78
+ ASSERT_OK(Flush());
79
+ }
80
+
81
+ // If pending output guard does not work correctly, PurgeObsoleteFiles() will
82
+ // delete the file that Compaction is trying to create, causing this: error
83
+ // db/db_test.cc:975: IO error:
84
+ // /tmp/rocksdbtest-1552237650/db_test/000009.sst: No such file or directory
85
+ Compact("a", "b");
86
+ }
87
+
88
+ // 1 Create some SST files by inserting K-V pairs into DB
89
+ // 2 Close DB and change suffix from ".sst" to ".ldb" for every other SST file
90
+ // 3 Open DB and check if all key can be read
91
+ TEST_F(DBSSTTest, SSTsWithLdbSuffixHandling) {
92
+ Options options = CurrentOptions();
93
+ options.write_buffer_size = 110 << 10; // 110KB
94
+ options.num_levels = 4;
95
+ DestroyAndReopen(options);
96
+
97
+ Random rnd(301);
98
+ int key_id = 0;
99
+ for (int i = 0; i < 10; ++i) {
100
+ GenerateNewFile(&rnd, &key_id, false);
101
+ }
102
+ ASSERT_OK(Flush());
103
+ Close();
104
+ int const num_files = GetSstFileCount(dbname_);
105
+ ASSERT_GT(num_files, 0);
106
+
107
+ Reopen(options);
108
+ std::vector<std::string> values;
109
+ values.reserve(key_id);
110
+ for (int k = 0; k < key_id; ++k) {
111
+ values.push_back(Get(Key(k)));
112
+ }
113
+ Close();
114
+
115
+ std::vector<std::string> filenames;
116
+ GetSstFiles(env_, dbname_, &filenames);
117
+ int num_ldb_files = 0;
118
+ for (size_t i = 0; i < filenames.size(); ++i) {
119
+ if (i & 1) {
120
+ continue;
121
+ }
122
+ std::string const rdb_name = dbname_ + "/" + filenames[i];
123
+ std::string const ldb_name = Rocks2LevelTableFileName(rdb_name);
124
+ ASSERT_TRUE(env_->RenameFile(rdb_name, ldb_name).ok());
125
+ ++num_ldb_files;
126
+ }
127
+ ASSERT_GT(num_ldb_files, 0);
128
+ ASSERT_EQ(num_files, GetSstFileCount(dbname_));
129
+
130
+ Reopen(options);
131
+ for (int k = 0; k < key_id; ++k) {
132
+ ASSERT_EQ(values[k], Get(Key(k)));
133
+ }
134
+ Destroy(options);
135
+ }
136
+
137
+ // Check that we don't crash when opening DB with
138
+ // DBOptions::skip_checking_sst_file_sizes_on_db_open = true.
139
+ TEST_F(DBSSTTest, SkipCheckingSSTFileSizesOnDBOpen) {
140
+ ASSERT_OK(Put("pika", "choo"));
141
+ ASSERT_OK(Flush());
142
+
143
+ // Just open the DB with the option set to true and check that we don't crash.
144
+ Options options;
145
+ options.env = env_;
146
+ options.skip_checking_sst_file_sizes_on_db_open = true;
147
+ Reopen(options);
148
+
149
+ ASSERT_EQ("choo", Get("pika"));
150
+ }
151
+
152
+ TEST_F(DBSSTTest, DontDeleteMovedFile) {
153
+ // This test triggers move compaction and verifies that the file is not
154
+ // deleted when it's part of move compaction
155
+ Options options = CurrentOptions();
156
+ options.env = env_;
157
+ options.create_if_missing = true;
158
+ options.max_bytes_for_level_base = 1024 * 1024; // 1 MB
159
+ options.level0_file_num_compaction_trigger =
160
+ 2; // trigger compaction when we have 2 files
161
+ DestroyAndReopen(options);
162
+
163
+ Random rnd(301);
164
+ // Create two 1MB sst files
165
+ for (int i = 0; i < 2; ++i) {
166
+ // Create 1MB sst file
167
+ for (int j = 0; j < 100; ++j) {
168
+ ASSERT_OK(Put(Key(i * 50 + j), rnd.RandomString(10 * 1024)));
169
+ }
170
+ ASSERT_OK(Flush());
171
+ }
172
+ // this should execute both L0->L1 and L1->(move)->L2 compactions
173
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
174
+ ASSERT_EQ("0,0,1", FilesPerLevel(0));
175
+
176
+ // If the moved file is actually deleted (the move-safeguard in
177
+ // ~Version::Version() is not there), we get this failure:
178
+ // Corruption: Can't access /000009.sst
179
+ Reopen(options);
180
+ }
181
+
182
+ // This reproduces a bug where we don't delete a file because when it was
183
+ // supposed to be deleted, it was blocked by pending_outputs
184
+ // Consider:
185
+ // 1. current file_number is 13
186
+ // 2. compaction (1) starts, blocks deletion of all files starting with 13
187
+ // (pending outputs)
188
+ // 3. file 13 is created by compaction (2)
189
+ // 4. file 13 is consumed by compaction (3) and file 15 was created. Since file
190
+ // 13 has no references, it is put into VersionSet::obsolete_files_
191
+ // 5. FindObsoleteFiles() gets file 13 from VersionSet::obsolete_files_. File 13
192
+ // is deleted from obsolete_files_ set.
193
+ // 6. PurgeObsoleteFiles() tries to delete file 13, but this file is blocked by
194
+ // pending outputs since compaction (1) is still running. It is not deleted and
195
+ // it is not present in obsolete_files_ anymore. Therefore, we never delete it.
196
+ TEST_F(DBSSTTest, DeleteObsoleteFilesPendingOutputs) {
197
+ Options options = CurrentOptions();
198
+ options.env = env_;
199
+ options.write_buffer_size = 2 * 1024 * 1024; // 2 MB
200
+ options.max_bytes_for_level_base = 1024 * 1024; // 1 MB
201
+ options.level0_file_num_compaction_trigger =
202
+ 2; // trigger compaction when we have 2 files
203
+ options.max_background_flushes = 2;
204
+ options.max_background_compactions = 2;
205
+
206
+ OnFileDeletionListener* listener = new OnFileDeletionListener();
207
+ options.listeners.emplace_back(listener);
208
+
209
+ Reopen(options);
210
+
211
+ Random rnd(301);
212
+ // Create two 1MB sst files
213
+ for (int i = 0; i < 2; ++i) {
214
+ // Create 1MB sst file
215
+ for (int j = 0; j < 100; ++j) {
216
+ ASSERT_OK(Put(Key(i * 50 + j), rnd.RandomString(10 * 1024)));
217
+ }
218
+ ASSERT_OK(Flush());
219
+ }
220
+ // this should execute both L0->L1 and L1->(move)->L2 compactions
221
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
222
+ ASSERT_EQ("0,0,1", FilesPerLevel(0));
223
+
224
+ test::SleepingBackgroundTask blocking_thread;
225
+ port::Mutex mutex_;
226
+ bool already_blocked(false);
227
+
228
+ // block the flush
229
+ std::function<void()> block_first_time = [&]() {
230
+ bool blocking = false;
231
+ {
232
+ MutexLock l(&mutex_);
233
+ if (!already_blocked) {
234
+ blocking = true;
235
+ already_blocked = true;
236
+ }
237
+ }
238
+ if (blocking) {
239
+ blocking_thread.DoSleep();
240
+ }
241
+ };
242
+ env_->table_write_callback_ = &block_first_time;
243
+ // Insert 2.5MB data, which should trigger a flush because we exceed
244
+ // write_buffer_size. The flush will be blocked with block_first_time
245
+ // pending_file is protecting all the files created after
246
+ for (int j = 0; j < 256; ++j) {
247
+ ASSERT_OK(Put(Key(j), rnd.RandomString(10 * 1024)));
248
+ }
249
+ blocking_thread.WaitUntilSleeping();
250
+
251
+ ASSERT_OK(dbfull()->TEST_CompactRange(2, nullptr, nullptr));
252
+
253
+ ASSERT_EQ("0,0,0,1", FilesPerLevel(0));
254
+ std::vector<LiveFileMetaData> metadata;
255
+ db_->GetLiveFilesMetaData(&metadata);
256
+ ASSERT_EQ(metadata.size(), 1U);
257
+ auto file_on_L2 = metadata[0].name;
258
+ listener->SetExpectedFileName(dbname_ + file_on_L2);
259
+
260
+ ASSERT_OK(dbfull()->TEST_CompactRange(3, nullptr, nullptr, nullptr,
261
+ true /* disallow trivial move */));
262
+ ASSERT_EQ("0,0,0,0,1", FilesPerLevel(0));
263
+
264
+ // finish the flush!
265
+ blocking_thread.WakeUp();
266
+ blocking_thread.WaitUntilDone();
267
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
268
+ // File just flushed is too big for L0 and L1 so gets moved to L2.
269
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
270
+ ASSERT_EQ("0,0,1,0,1", FilesPerLevel(0));
271
+
272
+ metadata.clear();
273
+ db_->GetLiveFilesMetaData(&metadata);
274
+ ASSERT_EQ(metadata.size(), 2U);
275
+
276
+ // This file should have been deleted during last compaction
277
+ ASSERT_EQ(Status::NotFound(), env_->FileExists(dbname_ + file_on_L2));
278
+ listener->VerifyMatchedCount(1);
279
+ }
280
+
281
+ // Test that producing an empty .sst file does not write it out to
282
+ // disk, and that the DeleteFile() env method is not called for
283
+ // removing the non-existing file later.
284
+ TEST_F(DBSSTTest, DeleteFileNotCalledForNotCreatedSSTFile) {
285
+ Options options = CurrentOptions();
286
+ options.env = env_;
287
+
288
+ OnFileDeletionListener* listener = new OnFileDeletionListener();
289
+ options.listeners.emplace_back(listener);
290
+
291
+ Reopen(options);
292
+
293
+ // Flush the empty database.
294
+ ASSERT_OK(Flush());
295
+ ASSERT_EQ("", FilesPerLevel(0));
296
+
297
+ // We expect no .sst files.
298
+ std::vector<LiveFileMetaData> metadata;
299
+ db_->GetLiveFilesMetaData(&metadata);
300
+ ASSERT_EQ(metadata.size(), 0U);
301
+
302
+ // We expect no file deletions.
303
+ listener->VerifyMatchedCount(0);
304
+ }
305
+
306
+ // Test that producing a non-empty .sst file does write it out to
307
+ // disk, and that the DeleteFile() env method is not called for removing
308
+ // the file later.
309
+ TEST_F(DBSSTTest, DeleteFileNotCalledForCreatedSSTFile) {
310
+ Options options = CurrentOptions();
311
+ options.env = env_;
312
+
313
+ OnFileDeletionListener* listener = new OnFileDeletionListener();
314
+ options.listeners.emplace_back(listener);
315
+
316
+ Reopen(options);
317
+
318
+ ASSERT_OK(Put("pika", "choo"));
319
+
320
+ // Flush the non-empty database.
321
+ ASSERT_OK(Flush());
322
+ ASSERT_EQ("1", FilesPerLevel(0));
323
+
324
+ // We expect 1 .sst files.
325
+ std::vector<LiveFileMetaData> metadata;
326
+ db_->GetLiveFilesMetaData(&metadata);
327
+ ASSERT_EQ(metadata.size(), 1U);
328
+
329
+ // We expect no file deletions.
330
+ listener->VerifyMatchedCount(0);
331
+ }
332
+
333
+ TEST_F(DBSSTTest, DBWithSstFileManager) {
334
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
335
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
336
+
337
+ int files_added = 0;
338
+ int files_deleted = 0;
339
+ int files_moved = 0;
340
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
341
+ "SstFileManagerImpl::OnAddFile", [&](void* /*arg*/) { files_added++; });
342
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
343
+ "SstFileManagerImpl::OnDeleteFile",
344
+ [&](void* /*arg*/) { files_deleted++; });
345
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
346
+ "SstFileManagerImpl::OnMoveFile", [&](void* /*arg*/) { files_moved++; });
347
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
348
+
349
+ Options options = CurrentOptions();
350
+ options.sst_file_manager = sst_file_manager;
351
+ DestroyAndReopen(options);
352
+
353
+ Random rnd(301);
354
+ for (int i = 0; i < 25; i++) {
355
+ GenerateNewRandomFile(&rnd);
356
+ ASSERT_OK(Flush());
357
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
358
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
359
+ // Verify that we are tracking all sst files in dbname_
360
+ std::unordered_map<std::string, uint64_t> files_in_db;
361
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db));
362
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
363
+ }
364
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
365
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
366
+
367
+ std::unordered_map<std::string, uint64_t> files_in_db;
368
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db));
369
+ // Verify that we are tracking all sst files in dbname_
370
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
371
+ // Verify the total files size
372
+ uint64_t total_files_size = 0;
373
+ for (auto& file_to_size : files_in_db) {
374
+ total_files_size += file_to_size.second;
375
+ }
376
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
377
+ // We flushed at least 25 files
378
+ ASSERT_GE(files_added, 25);
379
+ // Compaction must have deleted some files
380
+ ASSERT_GT(files_deleted, 0);
381
+ // No files were moved
382
+ ASSERT_EQ(files_moved, 0);
383
+
384
+ Close();
385
+ Reopen(options);
386
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
387
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
388
+
389
+ // Verify that we track all the files again after the DB is closed and opened
390
+ Close();
391
+ sst_file_manager.reset(NewSstFileManager(env_));
392
+ options.sst_file_manager = sst_file_manager;
393
+ sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
394
+
395
+ Reopen(options);
396
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
397
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
398
+
399
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
400
+ }
401
+
402
+ TEST_F(DBSSTTest, DBWithSstFileManagerForBlobFiles) {
403
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
404
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
405
+
406
+ int files_added = 0;
407
+ int files_deleted = 0;
408
+ int files_moved = 0;
409
+ int files_scheduled_to_delete = 0;
410
+
411
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
412
+ "SstFileManagerImpl::OnAddFile", [&](void* arg) {
413
+ const std::string* const file_path =
414
+ static_cast<const std::string*>(arg);
415
+ if (file_path->find(".blob") != std::string::npos) {
416
+ files_added++;
417
+ }
418
+ });
419
+
420
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
421
+ "SstFileManagerImpl::OnDeleteFile", [&](void* arg) {
422
+ const std::string* const file_path =
423
+ static_cast<const std::string*>(arg);
424
+ if (file_path->find(".blob") != std::string::npos) {
425
+ files_deleted++;
426
+ }
427
+ });
428
+
429
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
430
+ "SstFileManagerImpl::ScheduleFileDeletion", [&](void* arg) {
431
+ assert(arg);
432
+ const std::string* const file_path =
433
+ static_cast<const std::string*>(arg);
434
+ if (file_path->find(".blob") != std::string::npos) {
435
+ ++files_scheduled_to_delete;
436
+ }
437
+ });
438
+
439
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
440
+ "SstFileManagerImpl::OnMoveFile", [&](void* /*arg*/) { files_moved++; });
441
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
442
+
443
+ Options options = CurrentOptions();
444
+ options.sst_file_manager = sst_file_manager;
445
+ options.enable_blob_files = true;
446
+ options.blob_file_size = 32; // create one blob per file
447
+ DestroyAndReopen(options);
448
+ Random rnd(301);
449
+
450
+ for (int i = 0; i < 10; i++) {
451
+ ASSERT_OK(Put("Key_" + std::to_string(i), "Value_" + std::to_string(i)));
452
+ ASSERT_OK(Flush());
453
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
454
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
455
+
456
+ // Verify that we are tracking all sst and blob files in dbname_
457
+ std::unordered_map<std::string, uint64_t> files_in_db;
458
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db));
459
+ ASSERT_OK(GetAllDataFiles(kBlobFile, &files_in_db));
460
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
461
+ }
462
+
463
+ std::vector<uint64_t> blob_files = GetBlobFileNumbers();
464
+ ASSERT_EQ(files_added, blob_files.size());
465
+ // No blob file is obsoleted.
466
+ ASSERT_EQ(files_deleted, 0);
467
+ ASSERT_EQ(files_scheduled_to_delete, 0);
468
+ // No files were moved.
469
+ ASSERT_EQ(files_moved, 0);
470
+
471
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
472
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
473
+
474
+ std::unordered_map<std::string, uint64_t> files_in_db;
475
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db));
476
+ ASSERT_OK(GetAllDataFiles(kBlobFile, &files_in_db));
477
+
478
+ // Verify that we are tracking all sst and blob files in dbname_
479
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
480
+ // Verify the total files size
481
+ uint64_t total_files_size = 0;
482
+ for (auto& file_to_size : files_in_db) {
483
+ total_files_size += file_to_size.second;
484
+ }
485
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
486
+ Close();
487
+
488
+ Reopen(options);
489
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
490
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
491
+
492
+ // Verify that we track all the files again after the DB is closed and opened.
493
+ Close();
494
+
495
+ sst_file_manager.reset(NewSstFileManager(env_));
496
+ options.sst_file_manager = sst_file_manager;
497
+ sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
498
+
499
+ Reopen(options);
500
+
501
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
502
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
503
+
504
+ // Destroy DB and it will remove all the blob files from sst file manager and
505
+ // blob files deletion will go through ScheduleFileDeletion.
506
+ ASSERT_EQ(files_deleted, 0);
507
+ ASSERT_EQ(files_scheduled_to_delete, 0);
508
+ Close();
509
+ ASSERT_OK(DestroyDB(dbname_, options));
510
+ ASSERT_EQ(files_deleted, blob_files.size());
511
+ ASSERT_EQ(files_scheduled_to_delete, blob_files.size());
512
+
513
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
514
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->ClearAllCallBacks();
515
+ }
516
+
517
+ TEST_F(DBSSTTest, DBWithSstFileManagerForBlobFilesWithGC) {
518
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
519
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
520
+ Options options = CurrentOptions();
521
+ options.sst_file_manager = sst_file_manager;
522
+ options.enable_blob_files = true;
523
+ options.blob_file_size = 32; // create one blob per file
524
+ options.disable_auto_compactions = true;
525
+ options.enable_blob_garbage_collection = true;
526
+ options.blob_garbage_collection_age_cutoff = 0.5;
527
+
528
+ int files_added = 0;
529
+ int files_deleted = 0;
530
+ int files_moved = 0;
531
+ int files_scheduled_to_delete = 0;
532
+
533
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
534
+ "SstFileManagerImpl::OnAddFile", [&](void* arg) {
535
+ const std::string* const file_path =
536
+ static_cast<const std::string*>(arg);
537
+ if (file_path->find(".blob") != std::string::npos) {
538
+ files_added++;
539
+ }
540
+ });
541
+
542
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
543
+ "SstFileManagerImpl::OnDeleteFile", [&](void* arg) {
544
+ const std::string* const file_path =
545
+ static_cast<const std::string*>(arg);
546
+ if (file_path->find(".blob") != std::string::npos) {
547
+ files_deleted++;
548
+ }
549
+ });
550
+
551
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
552
+ "SstFileManagerImpl::ScheduleFileDeletion", [&](void* arg) {
553
+ assert(arg);
554
+ const std::string* const file_path =
555
+ static_cast<const std::string*>(arg);
556
+ if (file_path->find(".blob") != std::string::npos) {
557
+ ++files_scheduled_to_delete;
558
+ }
559
+ });
560
+
561
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
562
+ "SstFileManagerImpl::OnMoveFile", [&](void* /*arg*/) { files_moved++; });
563
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
564
+
565
+ DestroyAndReopen(options);
566
+ Random rnd(301);
567
+
568
+ constexpr char first_key[] = "first_key";
569
+ constexpr char first_value[] = "first_value";
570
+ constexpr char second_key[] = "second_key";
571
+ constexpr char second_value[] = "second_value";
572
+
573
+ ASSERT_OK(Put(first_key, first_value));
574
+ ASSERT_OK(Put(second_key, second_value));
575
+ ASSERT_OK(Flush());
576
+
577
+ constexpr char third_key[] = "third_key";
578
+ constexpr char third_value[] = "third_value";
579
+ constexpr char fourth_key[] = "fourth_key";
580
+ constexpr char fourth_value[] = "fourth_value";
581
+ constexpr char fifth_key[] = "fifth_key";
582
+ constexpr char fifth_value[] = "fifth_value";
583
+
584
+ ASSERT_OK(Put(third_key, third_value));
585
+ ASSERT_OK(Put(fourth_key, fourth_value));
586
+ ASSERT_OK(Put(fifth_key, fifth_value));
587
+ ASSERT_OK(Flush());
588
+
589
+ const std::vector<uint64_t> original_blob_files = GetBlobFileNumbers();
590
+
591
+ ASSERT_EQ(original_blob_files.size(), 5);
592
+ ASSERT_EQ(files_added, 5);
593
+ ASSERT_EQ(files_deleted, 0);
594
+ ASSERT_EQ(files_scheduled_to_delete, 0);
595
+ ASSERT_EQ(files_moved, 0);
596
+ {
597
+ // Verify that we are tracking all sst and blob files in dbname_
598
+ std::unordered_map<std::string, uint64_t> files_in_db;
599
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db));
600
+ ASSERT_OK(GetAllDataFiles(kBlobFile, &files_in_db));
601
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
602
+ }
603
+
604
+ const size_t cutoff_index = static_cast<size_t>(
605
+ options.blob_garbage_collection_age_cutoff * original_blob_files.size());
606
+
607
+ size_t expected_number_of_files = original_blob_files.size();
608
+ // Note: turning off enable_blob_files before the compaction results in
609
+ // garbage collected values getting inlined.
610
+ ASSERT_OK(db_->SetOptions({{"enable_blob_files", "false"}}));
611
+ expected_number_of_files -= cutoff_index;
612
+ files_added = 0;
613
+
614
+ constexpr Slice* begin = nullptr;
615
+ constexpr Slice* end = nullptr;
616
+
617
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), begin, end));
618
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
619
+ sfm->WaitForEmptyTrash();
620
+
621
+ ASSERT_EQ(Get(first_key), first_value);
622
+ ASSERT_EQ(Get(second_key), second_value);
623
+ ASSERT_EQ(Get(third_key), third_value);
624
+ ASSERT_EQ(Get(fourth_key), fourth_value);
625
+ ASSERT_EQ(Get(fifth_key), fifth_value);
626
+
627
+ const std::vector<uint64_t> new_blob_files = GetBlobFileNumbers();
628
+
629
+ ASSERT_EQ(new_blob_files.size(), expected_number_of_files);
630
+ // No new file is added.
631
+ ASSERT_EQ(files_added, 0);
632
+ ASSERT_EQ(files_deleted, cutoff_index);
633
+ ASSERT_EQ(files_scheduled_to_delete, cutoff_index);
634
+ ASSERT_EQ(files_moved, 0);
635
+
636
+ // Original blob files below the cutoff should be gone, original blob files at
637
+ // or above the cutoff should be still there
638
+ for (size_t i = cutoff_index; i < original_blob_files.size(); ++i) {
639
+ ASSERT_EQ(new_blob_files[i - cutoff_index], original_blob_files[i]);
640
+ }
641
+
642
+ {
643
+ // Verify that we are tracking all sst and blob files in dbname_
644
+ std::unordered_map<std::string, uint64_t> files_in_db;
645
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db));
646
+ ASSERT_OK(GetAllDataFiles(kBlobFile, &files_in_db));
647
+ ASSERT_EQ(sfm->GetTrackedFiles(), files_in_db);
648
+ }
649
+
650
+ Close();
651
+ ASSERT_OK(DestroyDB(dbname_, options));
652
+ sfm->WaitForEmptyTrash();
653
+ ASSERT_EQ(files_deleted, 5);
654
+ ASSERT_EQ(files_scheduled_to_delete, 5);
655
+
656
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
657
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->ClearAllCallBacks();
658
+ }
659
+
660
+ class DBSSTTestRateLimit : public DBSSTTest,
661
+ public ::testing::WithParamInterface<bool> {
662
+ public:
663
+ DBSSTTestRateLimit() : DBSSTTest() {}
664
+ ~DBSSTTestRateLimit() override {}
665
+ };
666
+
667
+ TEST_P(DBSSTTestRateLimit, RateLimitedDelete) {
668
+ Destroy(last_options_);
669
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->LoadDependency({
670
+ {"DBSSTTest::RateLimitedDelete:1",
671
+ "DeleteScheduler::BackgroundEmptyTrash"},
672
+ });
673
+
674
+ std::vector<uint64_t> penalties;
675
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
676
+ "DeleteScheduler::BackgroundEmptyTrash:Wait",
677
+ [&](void* arg) { penalties.push_back(*(static_cast<uint64_t*>(arg))); });
678
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
679
+ "InstrumentedCondVar::TimedWaitInternal", [&](void* arg) {
680
+ // Turn timed wait into a simulated sleep
681
+ uint64_t* abs_time_us = static_cast<uint64_t*>(arg);
682
+ uint64_t cur_time = env_->NowMicros();
683
+ if (*abs_time_us > cur_time) {
684
+ env_->MockSleepForMicroseconds(*abs_time_us - cur_time);
685
+ }
686
+
687
+ // Plus an additional short, random amount
688
+ env_->MockSleepForMicroseconds(Random::GetTLSInstance()->Uniform(10));
689
+
690
+ // Set wait until time to before (actual) current time to force not
691
+ // to sleep
692
+ *abs_time_us = Env::Default()->NowMicros();
693
+ });
694
+
695
+ // Disable PeriodicTaskScheduler as it also has TimedWait, which could update
696
+ // the simulated sleep time
697
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
698
+ "DBImpl::StartPeriodicTaskScheduler:DisableScheduler", [&](void* arg) {
699
+ bool* disable_scheduler = static_cast<bool*>(arg);
700
+ *disable_scheduler = true;
701
+ });
702
+
703
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
704
+
705
+ bool different_wal_dir = GetParam();
706
+ Options options = CurrentOptions();
707
+ SetTimeElapseOnlySleepOnReopen(&options);
708
+ options.disable_auto_compactions = true;
709
+ options.env = env_;
710
+ options.statistics = CreateDBStatistics();
711
+ if (different_wal_dir) {
712
+ options.wal_dir = alternative_wal_dir_;
713
+ }
714
+
715
+ int64_t rate_bytes_per_sec = 1024 * 10; // 10 Kbs / Sec
716
+ Status s;
717
+ options.sst_file_manager.reset(
718
+ NewSstFileManager(env_, nullptr, "", 0, false, &s, 0));
719
+ ASSERT_OK(s);
720
+ options.sst_file_manager->SetDeleteRateBytesPerSecond(rate_bytes_per_sec);
721
+ auto sfm = static_cast<SstFileManagerImpl*>(options.sst_file_manager.get());
722
+ sfm->delete_scheduler()->SetMaxTrashDBRatio(1.1);
723
+
724
+ WriteOptions wo;
725
+ if (!different_wal_dir) {
726
+ wo.disableWAL = true;
727
+ }
728
+ Reopen(options);
729
+ // Create 4 files in L0
730
+ for (char v = 'a'; v <= 'd'; v++) {
731
+ ASSERT_OK(Put("Key2", DummyString(1024, v), wo));
732
+ ASSERT_OK(Put("Key3", DummyString(1024, v), wo));
733
+ ASSERT_OK(Put("Key4", DummyString(1024, v), wo));
734
+ ASSERT_OK(Put("Key1", DummyString(1024, v), wo));
735
+ ASSERT_OK(Put("Key4", DummyString(1024, v), wo));
736
+ ASSERT_OK(Flush());
737
+ }
738
+ // We created 4 sst files in L0
739
+ ASSERT_EQ("4", FilesPerLevel(0));
740
+
741
+ std::vector<LiveFileMetaData> metadata;
742
+ db_->GetLiveFilesMetaData(&metadata);
743
+
744
+ // Compaction will move the 4 files in L0 to trash and create 1 L1 file
745
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
746
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
747
+ ASSERT_EQ("0,1", FilesPerLevel(0));
748
+
749
+ uint64_t delete_start_time = env_->NowMicros();
750
+ // Hold BackgroundEmptyTrash
751
+ TEST_SYNC_POINT("DBSSTTest::RateLimitedDelete:1");
752
+ sfm->WaitForEmptyTrash();
753
+ uint64_t time_spent_deleting = env_->NowMicros() - delete_start_time;
754
+
755
+ uint64_t total_files_size = 0;
756
+ uint64_t expected_penlty = 0;
757
+ ASSERT_EQ(penalties.size(), metadata.size());
758
+ for (size_t i = 0; i < metadata.size(); i++) {
759
+ total_files_size += metadata[i].size;
760
+ expected_penlty = ((total_files_size * 1000000) / rate_bytes_per_sec);
761
+ ASSERT_EQ(expected_penlty, penalties[i]);
762
+ }
763
+ ASSERT_GT(time_spent_deleting, expected_penlty * 0.9);
764
+ ASSERT_LT(time_spent_deleting, expected_penlty * 1.1);
765
+ ASSERT_EQ(4, options.statistics->getAndResetTickerCount(FILES_MARKED_TRASH));
766
+ ASSERT_EQ(
767
+ 0, options.statistics->getAndResetTickerCount(FILES_DELETED_IMMEDIATELY));
768
+
769
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
770
+ }
771
+
772
+ INSTANTIATE_TEST_CASE_P(RateLimitedDelete, DBSSTTestRateLimit,
773
+ ::testing::Bool());
774
+
775
+ TEST_F(DBSSTTest, RateLimitedWALDelete) {
776
+ Destroy(last_options_);
777
+
778
+ std::vector<uint64_t> penalties;
779
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
780
+ "DeleteScheduler::BackgroundEmptyTrash:Wait",
781
+ [&](void* arg) { penalties.push_back(*(static_cast<uint64_t*>(arg))); });
782
+
783
+ Options options = CurrentOptions();
784
+ options.disable_auto_compactions = true;
785
+ options.compression = kNoCompression;
786
+ options.env = env_;
787
+
788
+ int64_t rate_bytes_per_sec = 1024 * 10; // 10 Kbs / Sec
789
+ Status s;
790
+ options.sst_file_manager.reset(
791
+ NewSstFileManager(env_, nullptr, "", 0, false, &s, 0));
792
+ ASSERT_OK(s);
793
+ options.sst_file_manager->SetDeleteRateBytesPerSecond(rate_bytes_per_sec);
794
+ auto sfm = static_cast<SstFileManagerImpl*>(options.sst_file_manager.get());
795
+ sfm->delete_scheduler()->SetMaxTrashDBRatio(3.1);
796
+ SetTimeElapseOnlySleepOnReopen(&options);
797
+
798
+ ASSERT_OK(TryReopen(options));
799
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
800
+
801
+ // Create 4 files in L0
802
+ for (char v = 'a'; v <= 'd'; v++) {
803
+ ASSERT_OK(Put("Key2", DummyString(1024, v)));
804
+ ASSERT_OK(Put("Key3", DummyString(1024, v)));
805
+ ASSERT_OK(Put("Key4", DummyString(1024, v)));
806
+ ASSERT_OK(Put("Key1", DummyString(1024, v)));
807
+ ASSERT_OK(Put("Key4", DummyString(1024, v)));
808
+ ASSERT_OK(Flush());
809
+ }
810
+ // We created 4 sst files in L0
811
+ ASSERT_EQ("4", FilesPerLevel(0));
812
+
813
+ // Compaction will move the 4 files in L0 to trash and create 1 L1 file.
814
+ // Use kForceOptimized to not rewrite the new L1 file.
815
+ CompactRangeOptions cro;
816
+ cro.bottommost_level_compaction = BottommostLevelCompaction::kForceOptimized;
817
+ ASSERT_OK(db_->CompactRange(cro, nullptr, nullptr));
818
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
819
+ ASSERT_EQ("0,1", FilesPerLevel(0));
820
+
821
+ sfm->WaitForEmptyTrash();
822
+ ASSERT_EQ(penalties.size(), 8);
823
+
824
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
825
+ }
826
+
827
+ class DBWALTestWithParam
828
+ : public DBTestBase,
829
+ public testing::WithParamInterface<std::tuple<std::string, bool>> {
830
+ public:
831
+ explicit DBWALTestWithParam()
832
+ : DBTestBase("db_wal_test_with_params", /*env_do_fsync=*/true) {
833
+ wal_dir_ = std::get<0>(GetParam());
834
+ wal_dir_same_as_dbname_ = std::get<1>(GetParam());
835
+ }
836
+
837
+ std::string wal_dir_;
838
+ bool wal_dir_same_as_dbname_;
839
+ };
840
+
841
+ TEST_P(DBWALTestWithParam, WALTrashCleanupOnOpen) {
842
+ class MyEnv : public EnvWrapper {
843
+ public:
844
+ MyEnv(Env* t) : EnvWrapper(t), fake_log_delete(false) {}
845
+ const char* Name() const override { return "MyEnv"; }
846
+ Status DeleteFile(const std::string& fname) override {
847
+ if (fname.find(".log.trash") != std::string::npos && fake_log_delete) {
848
+ return Status::OK();
849
+ }
850
+
851
+ return target()->DeleteFile(fname);
852
+ }
853
+
854
+ void set_fake_log_delete(bool fake) { fake_log_delete = fake; }
855
+
856
+ private:
857
+ bool fake_log_delete;
858
+ };
859
+
860
+ std::unique_ptr<MyEnv> env(new MyEnv(env_));
861
+ Destroy(last_options_);
862
+
863
+ env->set_fake_log_delete(true);
864
+
865
+ Options options = CurrentOptions();
866
+ options.disable_auto_compactions = true;
867
+ options.compression = kNoCompression;
868
+ options.env = env.get();
869
+ options.wal_dir = dbname_ + wal_dir_;
870
+
871
+ int64_t rate_bytes_per_sec = 1024 * 10; // 10 Kbs / Sec
872
+ Status s;
873
+ options.sst_file_manager.reset(
874
+ NewSstFileManager(env_, nullptr, "", 0, false, &s, 0));
875
+ ASSERT_OK(s);
876
+ options.sst_file_manager->SetDeleteRateBytesPerSecond(rate_bytes_per_sec);
877
+ auto sfm = static_cast<SstFileManagerImpl*>(options.sst_file_manager.get());
878
+ sfm->delete_scheduler()->SetMaxTrashDBRatio(3.1);
879
+
880
+ Reopen(options);
881
+
882
+ // Create 4 files in L0
883
+ for (char v = 'a'; v <= 'd'; v++) {
884
+ if (v == 'c') {
885
+ // Maximize the change that the last log file will be preserved in trash
886
+ // before restarting the DB.
887
+ // We have to set this on the 2nd to last file for it to delay deletion
888
+ // on the last file. (Quirk of DeleteScheduler::BackgroundEmptyTrash())
889
+ options.sst_file_manager->SetDeleteRateBytesPerSecond(1);
890
+ }
891
+ ASSERT_OK(Put("Key2", DummyString(1024, v)));
892
+ ASSERT_OK(Put("Key3", DummyString(1024, v)));
893
+ ASSERT_OK(Put("Key4", DummyString(1024, v)));
894
+ ASSERT_OK(Put("Key1", DummyString(1024, v)));
895
+ ASSERT_OK(Put("Key4", DummyString(1024, v)));
896
+ ASSERT_OK(Flush());
897
+ }
898
+ // We created 4 sst files in L0
899
+ ASSERT_EQ("4", FilesPerLevel(0));
900
+
901
+ Close();
902
+
903
+ options.sst_file_manager.reset();
904
+ std::vector<std::string> filenames;
905
+ int trash_log_count = 0;
906
+ if (!wal_dir_same_as_dbname_) {
907
+ // Forcibly create some trash log files
908
+ std::unique_ptr<WritableFile> result;
909
+ ASSERT_OK(env->NewWritableFile(options.wal_dir + "/1000.log.trash", &result,
910
+ EnvOptions()));
911
+ result.reset();
912
+ }
913
+ ASSERT_OK(env->GetChildren(options.wal_dir, &filenames));
914
+ for (const std::string& fname : filenames) {
915
+ if (fname.find(".log.trash") != std::string::npos) {
916
+ trash_log_count++;
917
+ }
918
+ }
919
+ ASSERT_GE(trash_log_count, 1);
920
+
921
+ env->set_fake_log_delete(false);
922
+ Reopen(options);
923
+
924
+ filenames.clear();
925
+ trash_log_count = 0;
926
+ ASSERT_OK(env->GetChildren(options.wal_dir, &filenames));
927
+ for (const std::string& fname : filenames) {
928
+ if (fname.find(".log.trash") != std::string::npos) {
929
+ trash_log_count++;
930
+ }
931
+ }
932
+ ASSERT_EQ(trash_log_count, 0);
933
+ Close();
934
+ }
935
+
936
+ INSTANTIATE_TEST_CASE_P(DBWALTestWithParam, DBWALTestWithParam,
937
+ ::testing::Values(std::make_tuple("", true),
938
+ std::make_tuple("_wal_dir", false)));
939
+
940
+ TEST_F(DBSSTTest, OpenDBWithExistingTrash) {
941
+ Options options = CurrentOptions();
942
+
943
+ options.sst_file_manager.reset(
944
+ NewSstFileManager(env_, nullptr, "", 1024 * 1024 /* 1 MB/sec */));
945
+ auto sfm = static_cast<SstFileManagerImpl*>(options.sst_file_manager.get());
946
+
947
+ Destroy(last_options_);
948
+
949
+ // Add some trash files to the db directory so the DB can clean them up
950
+ ASSERT_OK(env_->CreateDirIfMissing(dbname_));
951
+ ASSERT_OK(WriteStringToFile(env_, "abc", dbname_ + "/" + "001.sst.trash"));
952
+ ASSERT_OK(WriteStringToFile(env_, "abc", dbname_ + "/" + "002.sst.trash"));
953
+ ASSERT_OK(WriteStringToFile(env_, "abc", dbname_ + "/" + "003.sst.trash"));
954
+
955
+ // Reopen the DB and verify that it deletes existing trash files
956
+ Reopen(options);
957
+ sfm->WaitForEmptyTrash();
958
+ ASSERT_NOK(env_->FileExists(dbname_ + "/" + "001.sst.trash"));
959
+ ASSERT_NOK(env_->FileExists(dbname_ + "/" + "002.sst.trash"));
960
+ ASSERT_NOK(env_->FileExists(dbname_ + "/" + "003.sst.trash"));
961
+ }
962
+
963
+ // Create a DB with 2 db_paths, and generate multiple files in the 2
964
+ // db_paths using CompactRangeOptions, make sure that files that were
965
+ // deleted from first db_path were deleted using DeleteScheduler and
966
+ // files in the second path were not.
967
+ TEST_F(DBSSTTest, DeleteSchedulerMultipleDBPaths) {
968
+ std::atomic<int> bg_delete_file(0);
969
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
970
+ "DeleteScheduler::DeleteTrashFile:DeleteFile",
971
+ [&](void* /*arg*/) { bg_delete_file++; });
972
+ // The deletion scheduler sometimes skips marking file as trash according to
973
+ // a heuristic. In that case the deletion will go through the below SyncPoint.
974
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
975
+ "DeleteScheduler::DeleteFile", [&](void* /*arg*/) { bg_delete_file++; });
976
+
977
+ Options options = CurrentOptions();
978
+ options.disable_auto_compactions = true;
979
+ options.db_paths.emplace_back(dbname_, 1024 * 100);
980
+ options.db_paths.emplace_back(dbname_ + "_2", 1024 * 100);
981
+ options.env = env_;
982
+
983
+ int64_t rate_bytes_per_sec = 1024 * 1024; // 1 Mb / Sec
984
+ Status s;
985
+ options.sst_file_manager.reset(
986
+ NewSstFileManager(env_, nullptr, "", rate_bytes_per_sec, false, &s,
987
+ /* max_trash_db_ratio= */ 1.1));
988
+
989
+ ASSERT_OK(s);
990
+ auto sfm = static_cast<SstFileManagerImpl*>(options.sst_file_manager.get());
991
+
992
+ DestroyAndReopen(options);
993
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
994
+
995
+ WriteOptions wo;
996
+ wo.disableWAL = true;
997
+
998
+ // Create 4 files in L0
999
+ for (int i = 0; i < 4; i++) {
1000
+ ASSERT_OK(Put("Key" + std::to_string(i), DummyString(1024, 'A'), wo));
1001
+ ASSERT_OK(Flush());
1002
+ }
1003
+ // We created 4 sst files in L0
1004
+ ASSERT_EQ("4", FilesPerLevel(0));
1005
+ // Compaction will delete files from L0 in first db path and generate a new
1006
+ // file in L1 in second db path
1007
+ CompactRangeOptions compact_options;
1008
+ compact_options.target_path_id = 1;
1009
+ Slice begin("Key0");
1010
+ Slice end("Key3");
1011
+ ASSERT_OK(db_->CompactRange(compact_options, &begin, &end));
1012
+ ASSERT_EQ("0,1", FilesPerLevel(0));
1013
+
1014
+ // Create 4 files in L0
1015
+ for (int i = 4; i < 8; i++) {
1016
+ ASSERT_OK(Put("Key" + std::to_string(i), DummyString(1024, 'B'), wo));
1017
+ ASSERT_OK(Flush());
1018
+ }
1019
+ ASSERT_EQ("4,1", FilesPerLevel(0));
1020
+
1021
+ // Compaction will delete files from L0 in first db path and generate a new
1022
+ // file in L1 in second db path
1023
+ begin = "Key4";
1024
+ end = "Key7";
1025
+ ASSERT_OK(db_->CompactRange(compact_options, &begin, &end));
1026
+ ASSERT_EQ("0,2", FilesPerLevel(0));
1027
+
1028
+ sfm->WaitForEmptyTrash();
1029
+ ASSERT_EQ(bg_delete_file, 8);
1030
+
1031
+ // Compaction will delete both files and regenerate a file in L1 in second
1032
+ // db path. The deleted files should still be cleaned up via delete scheduler.
1033
+ compact_options.bottommost_level_compaction =
1034
+ BottommostLevelCompaction::kForceOptimized;
1035
+ ASSERT_OK(db_->CompactRange(compact_options, nullptr, nullptr));
1036
+ ASSERT_EQ("0,1", FilesPerLevel(0));
1037
+
1038
+ sfm->WaitForEmptyTrash();
1039
+ ASSERT_EQ(bg_delete_file, 10);
1040
+
1041
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1042
+ }
1043
+
1044
+ TEST_F(DBSSTTest, DestroyDBWithRateLimitedDelete) {
1045
+ int bg_delete_file = 0;
1046
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1047
+ "DeleteScheduler::DeleteTrashFile:DeleteFile",
1048
+ [&](void* /*arg*/) { bg_delete_file++; });
1049
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1050
+
1051
+ Status s;
1052
+ Options options = CurrentOptions();
1053
+ options.disable_auto_compactions = true;
1054
+ options.env = env_;
1055
+ options.sst_file_manager.reset(
1056
+ NewSstFileManager(env_, nullptr, "", 0, false, &s, 0));
1057
+ ASSERT_OK(s);
1058
+ DestroyAndReopen(options);
1059
+
1060
+ // Create 4 files in L0
1061
+ for (int i = 0; i < 4; i++) {
1062
+ ASSERT_OK(Put("Key" + std::to_string(i), DummyString(1024, 'A')));
1063
+ ASSERT_OK(Flush());
1064
+ }
1065
+ // We created 4 sst files in L0
1066
+ ASSERT_EQ("4", FilesPerLevel(0));
1067
+
1068
+ // Close DB and destroy it using DeleteScheduler
1069
+ Close();
1070
+
1071
+ int num_sst_files = 0;
1072
+ int num_wal_files = 0;
1073
+ std::vector<std::string> db_files;
1074
+ ASSERT_OK(env_->GetChildren(dbname_, &db_files));
1075
+ for (std::string f : db_files) {
1076
+ if (f.substr(f.find_last_of(".") + 1) == "sst") {
1077
+ num_sst_files++;
1078
+ } else if (f.substr(f.find_last_of(".") + 1) == "log") {
1079
+ num_wal_files++;
1080
+ }
1081
+ }
1082
+ ASSERT_GT(num_sst_files, 0);
1083
+ ASSERT_GT(num_wal_files, 0);
1084
+
1085
+ auto sfm = static_cast<SstFileManagerImpl*>(options.sst_file_manager.get());
1086
+
1087
+ sfm->SetDeleteRateBytesPerSecond(1024 * 1024);
1088
+ // Set an extra high trash ratio to prevent immediate/non-rate limited
1089
+ // deletions
1090
+ sfm->delete_scheduler()->SetMaxTrashDBRatio(1000.0);
1091
+ ASSERT_OK(DestroyDB(dbname_, options));
1092
+ sfm->WaitForEmptyTrash();
1093
+ ASSERT_EQ(bg_delete_file, num_sst_files + num_wal_files);
1094
+ }
1095
+
1096
+ TEST_F(DBSSTTest, DBWithMaxSpaceAllowed) {
1097
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
1098
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
1099
+
1100
+ Options options = CurrentOptions();
1101
+ options.sst_file_manager = sst_file_manager;
1102
+ options.disable_auto_compactions = true;
1103
+ DestroyAndReopen(options);
1104
+
1105
+ Random rnd(301);
1106
+
1107
+ // Generate a file containing 100 keys.
1108
+ for (int i = 0; i < 100; i++) {
1109
+ ASSERT_OK(Put(Key(i), rnd.RandomString(50)));
1110
+ }
1111
+ ASSERT_OK(Flush());
1112
+
1113
+ uint64_t first_file_size = 0;
1114
+ std::unordered_map<std::string, uint64_t> files_in_db;
1115
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db, &first_file_size));
1116
+ ASSERT_EQ(sfm->GetTotalSize(), first_file_size);
1117
+
1118
+ // Set the maximum allowed space usage to the current total size
1119
+ sfm->SetMaxAllowedSpaceUsage(first_file_size + 1);
1120
+
1121
+ ASSERT_OK(Put("key1", "val1"));
1122
+ // This flush will cause bg_error_ and will fail
1123
+ ASSERT_NOK(Flush());
1124
+ }
1125
+
1126
+ TEST_F(DBSSTTest, DBWithMaxSpaceAllowedWithBlobFiles) {
1127
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
1128
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
1129
+
1130
+ Options options = CurrentOptions();
1131
+ options.sst_file_manager = sst_file_manager;
1132
+ options.disable_auto_compactions = true;
1133
+ options.enable_blob_files = true;
1134
+ DestroyAndReopen(options);
1135
+
1136
+ Random rnd(301);
1137
+
1138
+ // Generate a file containing keys.
1139
+ for (int i = 0; i < 10; i++) {
1140
+ ASSERT_OK(Put(Key(i), rnd.RandomString(50)));
1141
+ }
1142
+ ASSERT_OK(Flush());
1143
+
1144
+ uint64_t files_size = 0;
1145
+ uint64_t total_files_size = 0;
1146
+ std::unordered_map<std::string, uint64_t> files_in_db;
1147
+
1148
+ ASSERT_OK(GetAllDataFiles(kBlobFile, &files_in_db, &files_size));
1149
+ // Make sure blob files are considered by SSTFileManage in size limits.
1150
+ ASSERT_GT(files_size, 0);
1151
+ total_files_size = files_size;
1152
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db, &files_size));
1153
+ total_files_size += files_size;
1154
+ ASSERT_EQ(sfm->GetTotalSize(), total_files_size);
1155
+
1156
+ // Set the maximum allowed space usage to the current total size.
1157
+ sfm->SetMaxAllowedSpaceUsage(total_files_size + 1);
1158
+
1159
+ bool max_allowed_space_reached = false;
1160
+ bool delete_blob_file = false;
1161
+ // Sync point called after blob file is closed and max allowed space is
1162
+ // checked.
1163
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1164
+ "BlobFileCompletionCallback::CallBack::MaxAllowedSpaceReached",
1165
+ [&](void* /*arg*/) { max_allowed_space_reached = true; });
1166
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1167
+ "BuildTable::AfterDeleteFile",
1168
+ [&](void* /*arg*/) { delete_blob_file = true; });
1169
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->LoadDependency({
1170
+ {
1171
+ "BuildTable::AfterDeleteFile",
1172
+ "DBSSTTest::DBWithMaxSpaceAllowedWithBlobFiles:1",
1173
+ },
1174
+ });
1175
+
1176
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1177
+
1178
+ ASSERT_OK(Put("key1", "val1"));
1179
+ // This flush will fail
1180
+ ASSERT_NOK(Flush());
1181
+ ASSERT_TRUE(max_allowed_space_reached);
1182
+
1183
+ TEST_SYNC_POINT("DBSSTTest::DBWithMaxSpaceAllowedWithBlobFiles:1");
1184
+ ASSERT_TRUE(delete_blob_file);
1185
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1186
+ }
1187
+
1188
+ TEST_F(DBSSTTest, CancellingCompactionsWorks) {
1189
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
1190
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
1191
+
1192
+ Options options = CurrentOptions();
1193
+ options.sst_file_manager = sst_file_manager;
1194
+ options.level0_file_num_compaction_trigger = 2;
1195
+ options.statistics = CreateDBStatistics();
1196
+ DestroyAndReopen(options);
1197
+
1198
+ int completed_compactions = 0;
1199
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1200
+ "DBImpl::BackgroundCompaction():CancelledCompaction", [&](void* /*arg*/) {
1201
+ sfm->SetMaxAllowedSpaceUsage(0);
1202
+ ASSERT_EQ(sfm->GetCompactionsReservedSize(), 0);
1203
+ });
1204
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1205
+ "DBImpl::BackgroundCompaction:NonTrivial:AfterRun",
1206
+ [&](void* /*arg*/) { completed_compactions++; });
1207
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1208
+
1209
+ Random rnd(301);
1210
+
1211
+ // Generate a file containing 10 keys.
1212
+ for (int i = 0; i < 10; i++) {
1213
+ ASSERT_OK(Put(Key(i), rnd.RandomString(50)));
1214
+ }
1215
+ ASSERT_OK(Flush());
1216
+ uint64_t total_file_size = 0;
1217
+ std::unordered_map<std::string, uint64_t> files_in_db;
1218
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db, &total_file_size));
1219
+ // Set the maximum allowed space usage to the current total size
1220
+ sfm->SetMaxAllowedSpaceUsage(2 * total_file_size + 1);
1221
+
1222
+ // Generate another file to trigger compaction.
1223
+ for (int i = 0; i < 10; i++) {
1224
+ ASSERT_OK(Put(Key(i), rnd.RandomString(50)));
1225
+ }
1226
+ ASSERT_OK(Flush());
1227
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1228
+
1229
+ // Because we set a callback in CancelledCompaction, we actually
1230
+ // let the compaction run
1231
+ ASSERT_GT(completed_compactions, 0);
1232
+ ASSERT_EQ(sfm->GetCompactionsReservedSize(), 0);
1233
+ // Make sure the stat is bumped
1234
+ ASSERT_GT(dbfull()->immutable_db_options().statistics.get()->getTickerCount(
1235
+ COMPACTION_CANCELLED),
1236
+ 0);
1237
+ ASSERT_EQ(0,
1238
+ dbfull()->immutable_db_options().statistics.get()->getTickerCount(
1239
+ FILES_MARKED_TRASH));
1240
+ ASSERT_EQ(4,
1241
+ dbfull()->immutable_db_options().statistics.get()->getTickerCount(
1242
+ FILES_DELETED_IMMEDIATELY));
1243
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1244
+ }
1245
+
1246
+ TEST_F(DBSSTTest, CancellingManualCompactionsWorks) {
1247
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
1248
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
1249
+
1250
+ Options options = CurrentOptions();
1251
+ options.sst_file_manager = sst_file_manager;
1252
+ options.statistics = CreateDBStatistics();
1253
+
1254
+ FlushedFileCollector* collector = new FlushedFileCollector();
1255
+ options.listeners.emplace_back(collector);
1256
+
1257
+ DestroyAndReopen(options);
1258
+
1259
+ Random rnd(301);
1260
+
1261
+ // Generate a file containing 10 keys.
1262
+ for (int i = 0; i < 10; i++) {
1263
+ ASSERT_OK(Put(Key(i), rnd.RandomString(50)));
1264
+ }
1265
+ ASSERT_OK(Flush());
1266
+ uint64_t total_file_size = 0;
1267
+ std::unordered_map<std::string, uint64_t> files_in_db;
1268
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db, &total_file_size));
1269
+ // Set the maximum allowed space usage to the current total size
1270
+ sfm->SetMaxAllowedSpaceUsage(2 * total_file_size + 1);
1271
+
1272
+ // Generate another file to trigger compaction.
1273
+ for (int i = 0; i < 10; i++) {
1274
+ ASSERT_OK(Put(Key(i), rnd.RandomString(50)));
1275
+ }
1276
+ ASSERT_OK(Flush());
1277
+
1278
+ // OK, now trigger a manual compaction
1279
+ ASSERT_TRUE(dbfull()
1280
+ ->CompactRange(CompactRangeOptions(), nullptr, nullptr)
1281
+ .IsCompactionTooLarge());
1282
+
1283
+ // Wait for manual compaction to get scheduled and finish
1284
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1285
+
1286
+ ASSERT_EQ(sfm->GetCompactionsReservedSize(), 0);
1287
+ // Make sure the stat is bumped
1288
+ ASSERT_EQ(dbfull()->immutable_db_options().statistics.get()->getTickerCount(
1289
+ COMPACTION_CANCELLED),
1290
+ 1);
1291
+
1292
+ // Now make sure CompactFiles also gets cancelled
1293
+ auto l0_files = collector->GetFlushedFiles();
1294
+ ASSERT_TRUE(
1295
+ dbfull()
1296
+ ->CompactFiles(ROCKSDB_NAMESPACE::CompactionOptions(), l0_files, 0)
1297
+ .IsCompactionTooLarge());
1298
+
1299
+ // Wait for manual compaction to get scheduled and finish
1300
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1301
+
1302
+ ASSERT_EQ(dbfull()->immutable_db_options().statistics.get()->getTickerCount(
1303
+ COMPACTION_CANCELLED),
1304
+ 2);
1305
+ ASSERT_EQ(sfm->GetCompactionsReservedSize(), 0);
1306
+
1307
+ // Now let the flush through and make sure GetCompactionsReservedSize
1308
+ // returns to normal
1309
+ sfm->SetMaxAllowedSpaceUsage(0);
1310
+ int completed_compactions = 0;
1311
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1312
+ "CompactFilesImpl:End", [&](void* /*arg*/) { completed_compactions++; });
1313
+
1314
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1315
+ ASSERT_OK(dbfull()->CompactFiles(ROCKSDB_NAMESPACE::CompactionOptions(),
1316
+ l0_files, 0));
1317
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1318
+
1319
+ ASSERT_EQ(sfm->GetCompactionsReservedSize(), 0);
1320
+ ASSERT_GT(completed_compactions, 0);
1321
+
1322
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1323
+ }
1324
+
1325
+ TEST_F(DBSSTTest, DBWithMaxSpaceAllowedRandomized) {
1326
+ // This test will set a maximum allowed space for the DB, then it will
1327
+ // keep filling the DB until the limit is reached and bg_error_ is set.
1328
+ // When bg_error_ is set we will verify that the DB size is greater
1329
+ // than the limit.
1330
+
1331
+ std::vector<int> max_space_limits_mbs = {1, 10};
1332
+ std::atomic<bool> bg_error_set(false);
1333
+
1334
+ std::atomic<int> reached_max_space_on_flush(0);
1335
+ std::atomic<int> reached_max_space_on_compaction(0);
1336
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1337
+ "DBImpl::FlushMemTableToOutputFile:MaxAllowedSpaceReached",
1338
+ [&](void* arg) {
1339
+ Status* bg_error = static_cast<Status*>(arg);
1340
+ bg_error_set = true;
1341
+ reached_max_space_on_flush++;
1342
+ // clear error to ensure compaction callback is called
1343
+ *bg_error = Status::OK();
1344
+ });
1345
+
1346
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1347
+ "DBImpl::BackgroundCompaction():CancelledCompaction", [&](void* arg) {
1348
+ bool* enough_room = static_cast<bool*>(arg);
1349
+ *enough_room = true;
1350
+ });
1351
+
1352
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1353
+ "CompactionJob::FinishCompactionOutputFile:MaxAllowedSpaceReached",
1354
+ [&](void* /*arg*/) {
1355
+ bg_error_set = true;
1356
+ reached_max_space_on_compaction++;
1357
+ });
1358
+
1359
+ for (auto limit_mb : max_space_limits_mbs) {
1360
+ bg_error_set = false;
1361
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->ClearTrace();
1362
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1363
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
1364
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
1365
+
1366
+ Options options = CurrentOptions();
1367
+ options.sst_file_manager = sst_file_manager;
1368
+ options.write_buffer_size = 1024 * 512; // 512 Kb
1369
+ DestroyAndReopen(options);
1370
+ Random rnd(301);
1371
+
1372
+ sfm->SetMaxAllowedSpaceUsage(limit_mb * 1024 * 1024);
1373
+
1374
+ // It is easy to detect if the test is stuck in a loop. No need for
1375
+ // complex termination logic.
1376
+ while (true) {
1377
+ auto s = Put(rnd.RandomString(10), rnd.RandomString(50));
1378
+ if (!s.ok()) {
1379
+ break;
1380
+ }
1381
+ }
1382
+ ASSERT_TRUE(bg_error_set);
1383
+ uint64_t total_sst_files_size = 0;
1384
+ std::unordered_map<std::string, uint64_t> files_in_db;
1385
+ ASSERT_OK(GetAllDataFiles(kTableFile, &files_in_db, &total_sst_files_size));
1386
+ ASSERT_GE(total_sst_files_size, limit_mb * 1024 * 1024);
1387
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1388
+ }
1389
+
1390
+ ASSERT_GT(reached_max_space_on_flush, 0);
1391
+ ASSERT_GT(reached_max_space_on_compaction, 0);
1392
+ }
1393
+
1394
+ TEST_F(DBSSTTest, OpenDBWithInfiniteMaxOpenFiles) {
1395
+ // Open DB with infinite max open files
1396
+ // - First iteration use 1 thread to open files
1397
+ // - Second iteration use 5 threads to open files
1398
+ for (int iter = 0; iter < 2; iter++) {
1399
+ Options options;
1400
+ options.create_if_missing = true;
1401
+ options.write_buffer_size = 100000;
1402
+ options.disable_auto_compactions = true;
1403
+ options.max_open_files = -1;
1404
+ if (iter == 0) {
1405
+ options.max_file_opening_threads = 1;
1406
+ } else {
1407
+ options.max_file_opening_threads = 5;
1408
+ }
1409
+ options = CurrentOptions(options);
1410
+ DestroyAndReopen(options);
1411
+
1412
+ // Create 12 Files in L0 (then move then to L2)
1413
+ for (int i = 0; i < 12; i++) {
1414
+ std::string k = "L2_" + Key(i);
1415
+ ASSERT_OK(Put(k, k + std::string(1000, 'a')));
1416
+ ASSERT_OK(Flush());
1417
+ }
1418
+ CompactRangeOptions compact_options;
1419
+ compact_options.change_level = true;
1420
+ compact_options.target_level = 2;
1421
+ ASSERT_OK(db_->CompactRange(compact_options, nullptr, nullptr));
1422
+
1423
+ // Create 12 Files in L0
1424
+ for (int i = 0; i < 12; i++) {
1425
+ std::string k = "L0_" + Key(i);
1426
+ ASSERT_OK(Put(k, k + std::string(1000, 'a')));
1427
+ ASSERT_OK(Flush());
1428
+ }
1429
+ Close();
1430
+
1431
+ // Reopening the DB will load all existing files
1432
+ Reopen(options);
1433
+ ASSERT_EQ("12,0,12", FilesPerLevel(0));
1434
+ std::vector<std::vector<FileMetaData>> files;
1435
+ dbfull()->TEST_GetFilesMetaData(db_->DefaultColumnFamily(), &files);
1436
+
1437
+ for (const auto& level : files) {
1438
+ for (const auto& file : level) {
1439
+ ASSERT_TRUE(file.table_reader_handle != nullptr);
1440
+ }
1441
+ }
1442
+
1443
+ for (int i = 0; i < 12; i++) {
1444
+ ASSERT_EQ(Get("L0_" + Key(i)), "L0_" + Key(i) + std::string(1000, 'a'));
1445
+ ASSERT_EQ(Get("L2_" + Key(i)), "L2_" + Key(i) + std::string(1000, 'a'));
1446
+ }
1447
+ }
1448
+ }
1449
+
1450
+ TEST_F(DBSSTTest, OpenDBWithInfiniteMaxOpenFilesSubjectToMemoryLimit) {
1451
+ for (CacheEntryRoleOptions::Decision charge_table_reader :
1452
+ {CacheEntryRoleOptions::Decision::kEnabled,
1453
+ CacheEntryRoleOptions::Decision::kDisabled}) {
1454
+ // Open DB with infinite max open files
1455
+ // - First iteration use 1 thread to open files
1456
+ // - Second iteration use 5 threads to open files
1457
+ for (int iter = 0; iter < 2; iter++) {
1458
+ Options options;
1459
+ options.create_if_missing = true;
1460
+ options.write_buffer_size = 100000;
1461
+ options.disable_auto_compactions = true;
1462
+ options.max_open_files = -1;
1463
+
1464
+ BlockBasedTableOptions table_options;
1465
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
1466
+ if (iter == 0) {
1467
+ options.max_file_opening_threads = 1;
1468
+ } else {
1469
+ options.max_file_opening_threads = 5;
1470
+ }
1471
+
1472
+ DestroyAndReopen(options);
1473
+
1474
+ // Create 5 Files in L0 (then move then to L2)
1475
+ for (int i = 0; i < 5; i++) {
1476
+ std::string k = "L2_" + Key(i);
1477
+ ASSERT_OK(Put(k, k + std::string(1000, 'a')));
1478
+ ASSERT_OK(Flush()) << i;
1479
+ }
1480
+ CompactRangeOptions compact_options;
1481
+ compact_options.change_level = true;
1482
+ compact_options.target_level = 2;
1483
+ ASSERT_OK(db_->CompactRange(compact_options, nullptr, nullptr));
1484
+
1485
+ // Create 5 Files in L0
1486
+ for (int i = 0; i < 5; i++) {
1487
+ std::string k = "L0_" + Key(i);
1488
+ ASSERT_OK(Put(k, k + std::string(1000, 'a')));
1489
+ ASSERT_OK(Flush());
1490
+ }
1491
+ Close();
1492
+
1493
+ table_options.cache_usage_options.options_overrides.insert(
1494
+ {CacheEntryRole::kBlockBasedTableReader,
1495
+ {/*.charged = */ charge_table_reader}});
1496
+ table_options.block_cache =
1497
+ NewLRUCache(1024 /* capacity */, 0 /* num_shard_bits */,
1498
+ true /* strict_capacity_limit */);
1499
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
1500
+
1501
+ // Reopening the DB will try to load all existing files, conditionally
1502
+ // subject to memory limit
1503
+ Status s = TryReopen(options);
1504
+
1505
+ if (charge_table_reader == CacheEntryRoleOptions::Decision::kEnabled) {
1506
+ EXPECT_TRUE(s.IsMemoryLimit());
1507
+ EXPECT_TRUE(s.ToString().find(
1508
+ kCacheEntryRoleToCamelString[static_cast<std::uint32_t>(
1509
+ CacheEntryRole::kBlockBasedTableReader)]) !=
1510
+ std::string::npos);
1511
+ EXPECT_TRUE(s.ToString().find("memory limit based on cache capacity") !=
1512
+ std::string::npos);
1513
+
1514
+ } else {
1515
+ EXPECT_TRUE(s.ok());
1516
+ ASSERT_EQ("5,0,5", FilesPerLevel(0));
1517
+ }
1518
+ }
1519
+ }
1520
+ }
1521
+
1522
+ TEST_F(DBSSTTest, GetTotalSstFilesSize) {
1523
+ // We don't propagate oldest-key-time table property on compaction and
1524
+ // just write 0 as default value. This affect the exact table size, since
1525
+ // we encode table properties as varint64. Force time to be 0 to work around
1526
+ // it. Should remove the workaround after we propagate the property on
1527
+ // compaction.
1528
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1529
+ "FlushJob::WriteLevel0Table:oldest_ancester_time", [&](void* arg) {
1530
+ uint64_t* current_time = static_cast<uint64_t*>(arg);
1531
+ *current_time = 0;
1532
+ });
1533
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1534
+
1535
+ Options options = CurrentOptions();
1536
+ options.disable_auto_compactions = true;
1537
+ options.compression = kNoCompression;
1538
+ DestroyAndReopen(options);
1539
+ // Generate 5 files in L0
1540
+ for (int i = 0; i < 5; i++) {
1541
+ for (int j = 0; j < 10; j++) {
1542
+ std::string val = "val_file_" + std::to_string(i);
1543
+ ASSERT_OK(Put(Key(j), val));
1544
+ }
1545
+ ASSERT_OK(Flush());
1546
+ }
1547
+ ASSERT_EQ("5", FilesPerLevel(0));
1548
+
1549
+ std::vector<LiveFileMetaData> live_files_meta;
1550
+ dbfull()->GetLiveFilesMetaData(&live_files_meta);
1551
+ ASSERT_EQ(live_files_meta.size(), 5);
1552
+ uint64_t single_file_size = live_files_meta[0].size;
1553
+
1554
+ uint64_t live_sst_files_size = 0;
1555
+ uint64_t total_sst_files_size = 0;
1556
+ for (const auto& file_meta : live_files_meta) {
1557
+ live_sst_files_size += file_meta.size;
1558
+ }
1559
+
1560
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1561
+ &total_sst_files_size));
1562
+ // Live SST files = 5
1563
+ // Total SST files = 5
1564
+ ASSERT_EQ(live_sst_files_size, 5 * single_file_size);
1565
+ ASSERT_EQ(total_sst_files_size, 5 * single_file_size);
1566
+
1567
+ // hold current version
1568
+ std::unique_ptr<Iterator> iter1(dbfull()->NewIterator(ReadOptions()));
1569
+ ASSERT_OK(iter1->status());
1570
+
1571
+ // Compact 5 files into 1 file in L0
1572
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1573
+ ASSERT_EQ("0,1", FilesPerLevel(0));
1574
+
1575
+ live_files_meta.clear();
1576
+ dbfull()->GetLiveFilesMetaData(&live_files_meta);
1577
+ ASSERT_EQ(live_files_meta.size(), 1);
1578
+
1579
+ live_sst_files_size = 0;
1580
+ total_sst_files_size = 0;
1581
+ for (const auto& file_meta : live_files_meta) {
1582
+ live_sst_files_size += file_meta.size;
1583
+ }
1584
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1585
+ &total_sst_files_size));
1586
+ // Live SST files = 1 (compacted file)
1587
+ // Total SST files = 6 (5 original files + compacted file)
1588
+ ASSERT_EQ(live_sst_files_size, 1 * single_file_size);
1589
+ ASSERT_EQ(total_sst_files_size, 6 * single_file_size);
1590
+
1591
+ // hold current version
1592
+ std::unique_ptr<Iterator> iter2(dbfull()->NewIterator(ReadOptions()));
1593
+ ASSERT_OK(iter2->status());
1594
+
1595
+ // Delete all keys and compact, this will delete all live files
1596
+ for (int i = 0; i < 10; i++) {
1597
+ ASSERT_OK(Delete(Key(i)));
1598
+ }
1599
+ ASSERT_OK(Flush());
1600
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1601
+ ASSERT_EQ("", FilesPerLevel(0));
1602
+
1603
+ live_files_meta.clear();
1604
+ dbfull()->GetLiveFilesMetaData(&live_files_meta);
1605
+ ASSERT_EQ(live_files_meta.size(), 0);
1606
+
1607
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1608
+ &total_sst_files_size));
1609
+ // Live SST files = 0
1610
+ // Total SST files = 6 (5 original files + compacted file)
1611
+ ASSERT_EQ(total_sst_files_size, 6 * single_file_size);
1612
+
1613
+ ASSERT_OK(iter1->status());
1614
+ iter1.reset();
1615
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1616
+ &total_sst_files_size));
1617
+ // Live SST files = 0
1618
+ // Total SST files = 1 (compacted file)
1619
+ ASSERT_EQ(total_sst_files_size, 1 * single_file_size);
1620
+
1621
+ ASSERT_OK(iter2->status());
1622
+ iter2.reset();
1623
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1624
+ &total_sst_files_size));
1625
+ // Live SST files = 0
1626
+ // Total SST files = 0
1627
+ ASSERT_EQ(total_sst_files_size, 0);
1628
+
1629
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1630
+ }
1631
+
1632
+ TEST_F(DBSSTTest, OpenDBWithoutGetFileSizeInvocations) {
1633
+ Options options = CurrentOptions();
1634
+ std::unique_ptr<MockEnv> env{MockEnv::Create(Env::Default())};
1635
+ options.env = env.get();
1636
+ options.disable_auto_compactions = true;
1637
+ options.compression = kNoCompression;
1638
+ options.enable_blob_files = true;
1639
+ options.blob_file_size = 32; // create one blob per file
1640
+ options.skip_checking_sst_file_sizes_on_db_open = true;
1641
+
1642
+ DestroyAndReopen(options);
1643
+ // Generate 5 files in L0
1644
+ for (int i = 0; i < 5; i++) {
1645
+ for (int j = 0; j < 10; j++) {
1646
+ std::string val = "val_file_" + std::to_string(i);
1647
+ ASSERT_OK(Put(Key(j), val));
1648
+ }
1649
+ ASSERT_OK(Flush());
1650
+ }
1651
+ Close();
1652
+
1653
+ bool is_get_file_size_called = false;
1654
+ SyncPoint::GetInstance()->SetCallBack(
1655
+ "MockFileSystem::GetFileSize:CheckFileType", [&](void* arg) {
1656
+ std::string* filename = reinterpret_cast<std::string*>(arg);
1657
+ if (filename->find(".blob") != std::string::npos) {
1658
+ is_get_file_size_called = true;
1659
+ }
1660
+ });
1661
+
1662
+ SyncPoint::GetInstance()->EnableProcessing();
1663
+ Reopen(options);
1664
+ ASSERT_FALSE(is_get_file_size_called);
1665
+ SyncPoint::GetInstance()->DisableProcessing();
1666
+ SyncPoint::GetInstance()->ClearAllCallBacks();
1667
+
1668
+ Destroy(options);
1669
+ }
1670
+
1671
+ TEST_F(DBSSTTest, GetTotalSstFilesSizeVersionsFilesShared) {
1672
+ Options options = CurrentOptions();
1673
+ options.disable_auto_compactions = true;
1674
+ options.compression = kNoCompression;
1675
+ DestroyAndReopen(options);
1676
+ // Generate 5 files in L0
1677
+ for (int i = 0; i < 5; i++) {
1678
+ ASSERT_OK(Put(Key(i), "val"));
1679
+ ASSERT_OK(Flush());
1680
+ }
1681
+ ASSERT_EQ("5", FilesPerLevel(0));
1682
+
1683
+ std::vector<LiveFileMetaData> live_files_meta;
1684
+ dbfull()->GetLiveFilesMetaData(&live_files_meta);
1685
+ ASSERT_EQ(live_files_meta.size(), 5);
1686
+ uint64_t single_file_size = live_files_meta[0].size;
1687
+
1688
+ uint64_t live_sst_files_size = 0;
1689
+ uint64_t total_sst_files_size = 0;
1690
+ for (const auto& file_meta : live_files_meta) {
1691
+ live_sst_files_size += file_meta.size;
1692
+ }
1693
+
1694
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1695
+ &total_sst_files_size));
1696
+
1697
+ // Live SST files = 5
1698
+ // Total SST files = 5
1699
+ ASSERT_EQ(live_sst_files_size, 5 * single_file_size);
1700
+ ASSERT_EQ(total_sst_files_size, 5 * single_file_size);
1701
+
1702
+ // hold current version
1703
+ std::unique_ptr<Iterator> iter1(dbfull()->NewIterator(ReadOptions()));
1704
+ ASSERT_OK(iter1->status());
1705
+
1706
+ // Compaction will do trivial move from L0 to L1
1707
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1708
+ ASSERT_EQ("0,5", FilesPerLevel(0));
1709
+
1710
+ live_files_meta.clear();
1711
+ dbfull()->GetLiveFilesMetaData(&live_files_meta);
1712
+ ASSERT_EQ(live_files_meta.size(), 5);
1713
+
1714
+ live_sst_files_size = 0;
1715
+ total_sst_files_size = 0;
1716
+ for (const auto& file_meta : live_files_meta) {
1717
+ live_sst_files_size += file_meta.size;
1718
+ }
1719
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1720
+ &total_sst_files_size));
1721
+ // Live SST files = 5
1722
+ // Total SST files = 5 (used in 2 version)
1723
+ ASSERT_EQ(live_sst_files_size, 5 * single_file_size);
1724
+ ASSERT_EQ(total_sst_files_size, 5 * single_file_size);
1725
+
1726
+ // hold current version
1727
+ std::unique_ptr<Iterator> iter2(dbfull()->NewIterator(ReadOptions()));
1728
+ ASSERT_OK(iter2->status());
1729
+
1730
+ // Delete all keys and compact, this will delete all live files
1731
+ for (int i = 0; i < 5; i++) {
1732
+ ASSERT_OK(Delete(Key(i)));
1733
+ }
1734
+ ASSERT_OK(Flush());
1735
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1736
+ ASSERT_EQ("", FilesPerLevel(0));
1737
+
1738
+ live_files_meta.clear();
1739
+ dbfull()->GetLiveFilesMetaData(&live_files_meta);
1740
+ ASSERT_EQ(live_files_meta.size(), 0);
1741
+
1742
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1743
+ &total_sst_files_size));
1744
+ // Live SST files = 0
1745
+ // Total SST files = 5 (used in 2 version)
1746
+ ASSERT_EQ(total_sst_files_size, 5 * single_file_size);
1747
+
1748
+ ASSERT_OK(iter1->status());
1749
+ iter1.reset();
1750
+ ASSERT_OK(iter2->status());
1751
+ iter2.reset();
1752
+
1753
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.total-sst-files-size",
1754
+ &total_sst_files_size));
1755
+ // Live SST files = 0
1756
+ // Total SST files = 0
1757
+ ASSERT_EQ(total_sst_files_size, 0);
1758
+ }
1759
+
1760
+ // This test if blob files are recorded by SST File Manager when Compaction job
1761
+ // creates/delete them and in case of AtomicFlush.
1762
+ TEST_F(DBSSTTest, DBWithSFMForBlobFilesAtomicFlush) {
1763
+ std::shared_ptr<SstFileManager> sst_file_manager(NewSstFileManager(env_));
1764
+ auto sfm = static_cast<SstFileManagerImpl*>(sst_file_manager.get());
1765
+ Options options = CurrentOptions();
1766
+ options.sst_file_manager = sst_file_manager;
1767
+ options.enable_blob_files = true;
1768
+ options.min_blob_size = 0;
1769
+ options.disable_auto_compactions = true;
1770
+ options.enable_blob_garbage_collection = true;
1771
+ options.blob_garbage_collection_age_cutoff = 0.5;
1772
+ options.atomic_flush = true;
1773
+
1774
+ int files_added = 0;
1775
+ int files_deleted = 0;
1776
+ int files_scheduled_to_delete = 0;
1777
+
1778
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1779
+ "SstFileManagerImpl::OnAddFile", [&](void* arg) {
1780
+ const std::string* const file_path =
1781
+ static_cast<const std::string*>(arg);
1782
+ if (EndsWith(*file_path, ".blob")) {
1783
+ files_added++;
1784
+ }
1785
+ });
1786
+
1787
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1788
+ "SstFileManagerImpl::OnDeleteFile", [&](void* arg) {
1789
+ const std::string* const file_path =
1790
+ static_cast<const std::string*>(arg);
1791
+ if (EndsWith(*file_path, ".blob")) {
1792
+ files_deleted++;
1793
+ }
1794
+ });
1795
+
1796
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1797
+ "SstFileManagerImpl::ScheduleFileDeletion", [&](void* arg) {
1798
+ assert(arg);
1799
+ const std::string* const file_path =
1800
+ static_cast<const std::string*>(arg);
1801
+ if (EndsWith(*file_path, ".blob")) {
1802
+ ++files_scheduled_to_delete;
1803
+ }
1804
+ });
1805
+
1806
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1807
+
1808
+ DestroyAndReopen(options);
1809
+ Random rnd(301);
1810
+
1811
+ ASSERT_OK(Put("key_1", "value_1"));
1812
+ ASSERT_OK(Put("key_2", "value_2"));
1813
+ ASSERT_OK(Put("key_3", "value_3"));
1814
+ ASSERT_OK(Put("key_4", "value_4"));
1815
+ ASSERT_OK(Flush());
1816
+
1817
+ // Overwrite will create the garbage data.
1818
+ ASSERT_OK(Put("key_3", "new_value_3"));
1819
+ ASSERT_OK(Put("key_4", "new_value_4"));
1820
+ ASSERT_OK(Flush());
1821
+
1822
+ ASSERT_OK(Put("Key5", "blob_value5"));
1823
+ ASSERT_OK(Put("Key6", "blob_value6"));
1824
+ ASSERT_OK(Flush());
1825
+
1826
+ ASSERT_EQ(files_added, 3);
1827
+ ASSERT_EQ(files_deleted, 0);
1828
+ ASSERT_EQ(files_scheduled_to_delete, 0);
1829
+ files_added = 0;
1830
+
1831
+ constexpr Slice* begin = nullptr;
1832
+ constexpr Slice* end = nullptr;
1833
+ // Compaction job will create a new file and delete the older files.
1834
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), begin, end));
1835
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1836
+
1837
+ ASSERT_EQ(files_added, 1);
1838
+ ASSERT_EQ(files_scheduled_to_delete, 1);
1839
+
1840
+ sfm->WaitForEmptyTrash();
1841
+
1842
+ ASSERT_EQ(files_deleted, 1);
1843
+
1844
+ Close();
1845
+ ASSERT_OK(DestroyDB(dbname_, options));
1846
+
1847
+ ASSERT_EQ(files_scheduled_to_delete, 4);
1848
+
1849
+ sfm->WaitForEmptyTrash();
1850
+
1851
+ ASSERT_EQ(files_deleted, 4);
1852
+
1853
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1854
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->ClearAllCallBacks();
1855
+ }
1856
+
1857
+
1858
+ } // namespace ROCKSDB_NAMESPACE
1859
+
1860
+ int main(int argc, char** argv) {
1861
+ ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();
1862
+ ::testing::InitGoogleTest(&argc, argv);
1863
+ RegisterCustomObjects(argc, argv);
1864
+ return RUN_ALL_TESTS();
1865
+ }