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,2185 @@
1
+
2
+ // Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
3
+ // This source code is licensed under both the GPLv2 (found in the
4
+ // COPYING file in the root directory) and Apache 2.0 License
5
+ // (found in the LICENSE.Apache file in the root directory).
6
+
7
+ #include "utilities/blob_db/blob_db_impl.h"
8
+
9
+ #include <algorithm>
10
+ #include <cinttypes>
11
+ #include <iomanip>
12
+ #include <memory>
13
+ #include <sstream>
14
+
15
+ #include "db/blob/blob_index.h"
16
+ #include "db/db_impl/db_impl.h"
17
+ #include "db/write_batch_internal.h"
18
+ #include "file/file_util.h"
19
+ #include "file/filename.h"
20
+ #include "file/random_access_file_reader.h"
21
+ #include "file/sst_file_manager_impl.h"
22
+ #include "file/writable_file_writer.h"
23
+ #include "logging/logging.h"
24
+ #include "monitoring/instrumented_mutex.h"
25
+ #include "monitoring/statistics_impl.h"
26
+ #include "rocksdb/convenience.h"
27
+ #include "rocksdb/env.h"
28
+ #include "rocksdb/iterator.h"
29
+ #include "rocksdb/utilities/stackable_db.h"
30
+ #include "rocksdb/utilities/transaction.h"
31
+ #include "table/block_based/block.h"
32
+ #include "table/block_based/block_based_table_builder.h"
33
+ #include "table/block_based/block_builder.h"
34
+ #include "table/meta_blocks.h"
35
+ #include "test_util/sync_point.h"
36
+ #include "util/cast_util.h"
37
+ #include "util/crc32c.h"
38
+ #include "util/mutexlock.h"
39
+ #include "util/random.h"
40
+ #include "util/stop_watch.h"
41
+ #include "util/timer_queue.h"
42
+ #include "utilities/blob_db/blob_compaction_filter.h"
43
+ #include "utilities/blob_db/blob_db_iterator.h"
44
+ #include "utilities/blob_db/blob_db_listener.h"
45
+
46
+ namespace {
47
+ int kBlockBasedTableVersionFormat = 2;
48
+ } // end namespace
49
+
50
+ namespace ROCKSDB_NAMESPACE {
51
+ namespace blob_db {
52
+
53
+ bool BlobFileComparator::operator()(
54
+ const std::shared_ptr<BlobFile>& lhs,
55
+ const std::shared_ptr<BlobFile>& rhs) const {
56
+ return lhs->BlobFileNumber() > rhs->BlobFileNumber();
57
+ }
58
+
59
+ bool BlobFileComparatorTTL::operator()(
60
+ const std::shared_ptr<BlobFile>& lhs,
61
+ const std::shared_ptr<BlobFile>& rhs) const {
62
+ assert(lhs->HasTTL() && rhs->HasTTL());
63
+ if (lhs->expiration_range_.first < rhs->expiration_range_.first) {
64
+ return true;
65
+ }
66
+ if (lhs->expiration_range_.first > rhs->expiration_range_.first) {
67
+ return false;
68
+ }
69
+ return lhs->BlobFileNumber() < rhs->BlobFileNumber();
70
+ }
71
+
72
+ BlobDBImpl::BlobDBImpl(const std::string& dbname,
73
+ const BlobDBOptions& blob_db_options,
74
+ const DBOptions& db_options,
75
+ const ColumnFamilyOptions& cf_options)
76
+ : BlobDB(),
77
+ dbname_(dbname),
78
+ db_impl_(nullptr),
79
+ env_(db_options.env),
80
+ bdb_options_(blob_db_options),
81
+ db_options_(db_options),
82
+ cf_options_(cf_options),
83
+ file_options_(db_options),
84
+ statistics_(db_options_.statistics.get()),
85
+ next_file_number_(1),
86
+ flush_sequence_(0),
87
+ closed_(true),
88
+ open_file_count_(0),
89
+ total_blob_size_(0),
90
+ live_sst_size_(0),
91
+ fifo_eviction_seq_(0),
92
+ evict_expiration_up_to_(0),
93
+ debug_level_(0) {
94
+ clock_ = env_->GetSystemClock().get();
95
+ blob_dir_ = (bdb_options_.path_relative)
96
+ ? dbname + "/" + bdb_options_.blob_dir
97
+ : bdb_options_.blob_dir;
98
+ file_options_.bytes_per_sync = blob_db_options.bytes_per_sync;
99
+ }
100
+
101
+ BlobDBImpl::~BlobDBImpl() {
102
+ tqueue_.shutdown();
103
+ // CancelAllBackgroundWork(db_, true);
104
+ Status s __attribute__((__unused__)) = Close();
105
+ assert(s.ok());
106
+ }
107
+
108
+ Status BlobDBImpl::Close() {
109
+ if (closed_) {
110
+ return Status::OK();
111
+ }
112
+ closed_ = true;
113
+
114
+ // Close base DB before BlobDBImpl destructs to stop event listener and
115
+ // compaction filter call.
116
+ Status s = db_->Close();
117
+ // delete db_ anyway even if close failed.
118
+ delete db_;
119
+ // Reset pointers to avoid StackableDB delete the pointer again.
120
+ db_ = nullptr;
121
+ db_impl_ = nullptr;
122
+ if (!s.ok()) {
123
+ return s;
124
+ }
125
+
126
+ s = SyncBlobFiles();
127
+ return s;
128
+ }
129
+
130
+ BlobDBOptions BlobDBImpl::GetBlobDBOptions() const { return bdb_options_; }
131
+
132
+ Status BlobDBImpl::Open(std::vector<ColumnFamilyHandle*>* handles) {
133
+ assert(handles != nullptr);
134
+ assert(db_ == nullptr);
135
+
136
+ if (blob_dir_.empty()) {
137
+ return Status::NotSupported("No blob directory in options");
138
+ }
139
+
140
+ if (bdb_options_.garbage_collection_cutoff < 0.0 ||
141
+ bdb_options_.garbage_collection_cutoff > 1.0) {
142
+ return Status::InvalidArgument(
143
+ "Garbage collection cutoff must be in the interval [0.0, 1.0]");
144
+ }
145
+
146
+ // Temporarily disable compactions in the base DB during open; save the user
147
+ // defined value beforehand so we can restore it once BlobDB is initialized.
148
+ // Note: this is only needed if garbage collection is enabled.
149
+ const bool disable_auto_compactions = cf_options_.disable_auto_compactions;
150
+
151
+ if (bdb_options_.enable_garbage_collection) {
152
+ cf_options_.disable_auto_compactions = true;
153
+ }
154
+
155
+ Status s;
156
+
157
+ // Create info log.
158
+ if (db_options_.info_log == nullptr) {
159
+ s = CreateLoggerFromOptions(dbname_, db_options_, &db_options_.info_log);
160
+ if (!s.ok()) {
161
+ return s;
162
+ }
163
+ }
164
+
165
+ ROCKS_LOG_INFO(db_options_.info_log, "Opening BlobDB...");
166
+
167
+ if ((cf_options_.compaction_filter != nullptr ||
168
+ cf_options_.compaction_filter_factory != nullptr)) {
169
+ ROCKS_LOG_INFO(db_options_.info_log,
170
+ "BlobDB only support compaction filter on non-TTL values.");
171
+ }
172
+
173
+ // Open blob directory.
174
+ s = env_->CreateDirIfMissing(blob_dir_);
175
+ if (!s.ok()) {
176
+ ROCKS_LOG_ERROR(db_options_.info_log,
177
+ "Failed to create blob_dir %s, status: %s",
178
+ blob_dir_.c_str(), s.ToString().c_str());
179
+ }
180
+ s = env_->GetFileSystem()->NewDirectory(blob_dir_, IOOptions(), &dir_ent_,
181
+ nullptr);
182
+ if (!s.ok()) {
183
+ ROCKS_LOG_ERROR(db_options_.info_log,
184
+ "Failed to open blob_dir %s, status: %s", blob_dir_.c_str(),
185
+ s.ToString().c_str());
186
+ return s;
187
+ }
188
+
189
+ // Open blob files.
190
+ s = OpenAllBlobFiles();
191
+ if (!s.ok()) {
192
+ return s;
193
+ }
194
+
195
+ // Update options
196
+ if (bdb_options_.enable_garbage_collection) {
197
+ db_options_.listeners.push_back(std::make_shared<BlobDBListenerGC>(this));
198
+ cf_options_.compaction_filter_factory =
199
+ std::make_shared<BlobIndexCompactionFilterFactoryGC>(
200
+ this, clock_, cf_options_, statistics_);
201
+ } else {
202
+ db_options_.listeners.push_back(std::make_shared<BlobDBListener>(this));
203
+ cf_options_.compaction_filter_factory =
204
+ std::make_shared<BlobIndexCompactionFilterFactory>(
205
+ this, clock_, cf_options_, statistics_);
206
+ }
207
+
208
+ // Reset user compaction filter after building into compaction factory.
209
+ cf_options_.compaction_filter = nullptr;
210
+
211
+ // Open base db.
212
+ ColumnFamilyDescriptor cf_descriptor(kDefaultColumnFamilyName, cf_options_);
213
+ s = DB::Open(db_options_, dbname_, {cf_descriptor}, handles, &db_);
214
+ if (!s.ok()) {
215
+ return s;
216
+ }
217
+ db_impl_ = static_cast_with_check<DBImpl>(db_->GetRootDB());
218
+
219
+ // Sanitize the blob_dir provided. Using a directory where the
220
+ // base DB stores its files for the default CF is not supported.
221
+ const ColumnFamilyData* const cfd =
222
+ static_cast<ColumnFamilyHandleImpl*>(DefaultColumnFamily())->cfd();
223
+ assert(cfd);
224
+
225
+ const ImmutableCFOptions* const ioptions = cfd->ioptions();
226
+ assert(ioptions);
227
+
228
+ assert(env_);
229
+
230
+ for (const auto& cf_path : ioptions->cf_paths) {
231
+ bool blob_dir_same_as_cf_dir = false;
232
+ s = env_->AreFilesSame(blob_dir_, cf_path.path, &blob_dir_same_as_cf_dir);
233
+ if (!s.ok()) {
234
+ ROCKS_LOG_ERROR(db_options_.info_log,
235
+ "Error while sanitizing blob_dir %s, status: %s",
236
+ blob_dir_.c_str(), s.ToString().c_str());
237
+ return s;
238
+ }
239
+
240
+ if (blob_dir_same_as_cf_dir) {
241
+ return Status::NotSupported(
242
+ "Using the base DB's storage directories for BlobDB files is not "
243
+ "supported.");
244
+ }
245
+ }
246
+
247
+ // Initialize SST file <-> oldest blob file mapping if garbage collection
248
+ // is enabled.
249
+ if (bdb_options_.enable_garbage_collection) {
250
+ std::vector<LiveFileMetaData> live_files;
251
+ db_->GetLiveFilesMetaData(&live_files);
252
+
253
+ InitializeBlobFileToSstMapping(live_files);
254
+
255
+ MarkUnreferencedBlobFilesObsoleteDuringOpen();
256
+
257
+ if (!disable_auto_compactions) {
258
+ s = db_->EnableAutoCompaction(*handles);
259
+ if (!s.ok()) {
260
+ ROCKS_LOG_ERROR(
261
+ db_options_.info_log,
262
+ "Failed to enable automatic compactions during open, status: %s",
263
+ s.ToString().c_str());
264
+ return s;
265
+ }
266
+ }
267
+ }
268
+
269
+ // Add trash files in blob dir to file delete scheduler.
270
+ SstFileManagerImpl* sfm = static_cast<SstFileManagerImpl*>(
271
+ db_impl_->immutable_db_options().sst_file_manager.get());
272
+ DeleteScheduler::CleanupDirectory(env_, sfm, blob_dir_);
273
+
274
+ UpdateLiveSSTSize();
275
+
276
+ // Start background jobs.
277
+ if (!bdb_options_.disable_background_tasks) {
278
+ StartBackgroundTasks();
279
+ }
280
+
281
+ ROCKS_LOG_INFO(db_options_.info_log, "BlobDB pointer %p", this);
282
+ bdb_options_.Dump(db_options_.info_log.get());
283
+ closed_ = false;
284
+ return s;
285
+ }
286
+
287
+ void BlobDBImpl::StartBackgroundTasks() {
288
+ // store a call to a member function and object
289
+ tqueue_.add(
290
+ kReclaimOpenFilesPeriodMillisecs,
291
+ std::bind(&BlobDBImpl::ReclaimOpenFiles, this, std::placeholders::_1));
292
+ tqueue_.add(
293
+ kDeleteObsoleteFilesPeriodMillisecs,
294
+ std::bind(&BlobDBImpl::DeleteObsoleteFiles, this, std::placeholders::_1));
295
+ tqueue_.add(kSanityCheckPeriodMillisecs,
296
+ std::bind(&BlobDBImpl::SanityCheck, this, std::placeholders::_1));
297
+ tqueue_.add(
298
+ kEvictExpiredFilesPeriodMillisecs,
299
+ std::bind(&BlobDBImpl::EvictExpiredFiles, this, std::placeholders::_1));
300
+ }
301
+
302
+ Status BlobDBImpl::GetAllBlobFiles(std::set<uint64_t>* file_numbers) {
303
+ assert(file_numbers != nullptr);
304
+ std::vector<std::string> all_files;
305
+ Status s = env_->GetChildren(blob_dir_, &all_files);
306
+ if (!s.ok()) {
307
+ ROCKS_LOG_ERROR(db_options_.info_log,
308
+ "Failed to get list of blob files, status: %s",
309
+ s.ToString().c_str());
310
+ return s;
311
+ }
312
+
313
+ for (const auto& file_name : all_files) {
314
+ uint64_t file_number;
315
+ FileType type;
316
+ bool success = ParseFileName(file_name, &file_number, &type);
317
+ if (success && type == kBlobFile) {
318
+ file_numbers->insert(file_number);
319
+ } else {
320
+ ROCKS_LOG_WARN(db_options_.info_log,
321
+ "Skipping file in blob directory: %s", file_name.c_str());
322
+ }
323
+ }
324
+
325
+ return s;
326
+ }
327
+
328
+ Status BlobDBImpl::OpenAllBlobFiles() {
329
+ std::set<uint64_t> file_numbers;
330
+ Status s = GetAllBlobFiles(&file_numbers);
331
+ if (!s.ok()) {
332
+ return s;
333
+ }
334
+
335
+ if (!file_numbers.empty()) {
336
+ next_file_number_.store(*file_numbers.rbegin() + 1);
337
+ }
338
+
339
+ std::ostringstream blob_file_oss;
340
+ std::ostringstream live_imm_oss;
341
+ std::ostringstream obsolete_file_oss;
342
+
343
+ for (auto& file_number : file_numbers) {
344
+ std::shared_ptr<BlobFile> blob_file = std::make_shared<BlobFile>(
345
+ this, blob_dir_, file_number, db_options_.info_log.get());
346
+ blob_file->MarkImmutable(/* sequence */ 0);
347
+
348
+ // Read file header and footer
349
+ Status read_metadata_status =
350
+ blob_file->ReadMetadata(env_->GetFileSystem(), file_options_);
351
+ if (read_metadata_status.IsCorruption()) {
352
+ // Remove incomplete file.
353
+ if (!obsolete_files_.empty()) {
354
+ obsolete_file_oss << ", ";
355
+ }
356
+ obsolete_file_oss << file_number;
357
+
358
+ ObsoleteBlobFile(blob_file, 0 /*obsolete_seq*/, false /*update_size*/);
359
+ continue;
360
+ } else if (!read_metadata_status.ok()) {
361
+ ROCKS_LOG_ERROR(db_options_.info_log,
362
+ "Unable to read metadata of blob file %" PRIu64
363
+ ", status: '%s'",
364
+ file_number, read_metadata_status.ToString().c_str());
365
+ return read_metadata_status;
366
+ }
367
+
368
+ total_blob_size_ += blob_file->GetFileSize();
369
+
370
+ if (!blob_files_.empty()) {
371
+ blob_file_oss << ", ";
372
+ }
373
+ blob_file_oss << file_number;
374
+
375
+ blob_files_[file_number] = blob_file;
376
+
377
+ if (!blob_file->HasTTL()) {
378
+ if (!live_imm_non_ttl_blob_files_.empty()) {
379
+ live_imm_oss << ", ";
380
+ }
381
+ live_imm_oss << file_number;
382
+
383
+ live_imm_non_ttl_blob_files_[file_number] = blob_file;
384
+ }
385
+ }
386
+
387
+ ROCKS_LOG_INFO(db_options_.info_log,
388
+ "Found %" ROCKSDB_PRIszt " blob files: %s", blob_files_.size(),
389
+ blob_file_oss.str().c_str());
390
+ ROCKS_LOG_INFO(
391
+ db_options_.info_log, "Found %" ROCKSDB_PRIszt " non-TTL blob files: %s",
392
+ live_imm_non_ttl_blob_files_.size(), live_imm_oss.str().c_str());
393
+ ROCKS_LOG_INFO(db_options_.info_log,
394
+ "Found %" ROCKSDB_PRIszt
395
+ " incomplete or corrupted blob files: %s",
396
+ obsolete_files_.size(), obsolete_file_oss.str().c_str());
397
+ return s;
398
+ }
399
+
400
+ template <typename Linker>
401
+ void BlobDBImpl::LinkSstToBlobFileImpl(uint64_t sst_file_number,
402
+ uint64_t blob_file_number,
403
+ Linker linker) {
404
+ assert(bdb_options_.enable_garbage_collection);
405
+ assert(blob_file_number != kInvalidBlobFileNumber);
406
+
407
+ auto it = blob_files_.find(blob_file_number);
408
+ if (it == blob_files_.end()) {
409
+ ROCKS_LOG_WARN(db_options_.info_log,
410
+ "Blob file %" PRIu64
411
+ " not found while trying to link "
412
+ "SST file %" PRIu64,
413
+ blob_file_number, sst_file_number);
414
+ return;
415
+ }
416
+
417
+ BlobFile* const blob_file = it->second.get();
418
+ assert(blob_file);
419
+
420
+ linker(blob_file, sst_file_number);
421
+
422
+ ROCKS_LOG_INFO(db_options_.info_log,
423
+ "Blob file %" PRIu64 " linked to SST file %" PRIu64,
424
+ blob_file_number, sst_file_number);
425
+ }
426
+
427
+ void BlobDBImpl::LinkSstToBlobFile(uint64_t sst_file_number,
428
+ uint64_t blob_file_number) {
429
+ auto linker = [](BlobFile* blob_file, uint64_t sst_file) {
430
+ WriteLock file_lock(&blob_file->mutex_);
431
+ blob_file->LinkSstFile(sst_file);
432
+ };
433
+
434
+ LinkSstToBlobFileImpl(sst_file_number, blob_file_number, linker);
435
+ }
436
+
437
+ void BlobDBImpl::LinkSstToBlobFileNoLock(uint64_t sst_file_number,
438
+ uint64_t blob_file_number) {
439
+ auto linker = [](BlobFile* blob_file, uint64_t sst_file) {
440
+ blob_file->LinkSstFile(sst_file);
441
+ };
442
+
443
+ LinkSstToBlobFileImpl(sst_file_number, blob_file_number, linker);
444
+ }
445
+
446
+ void BlobDBImpl::UnlinkSstFromBlobFile(uint64_t sst_file_number,
447
+ uint64_t blob_file_number) {
448
+ assert(bdb_options_.enable_garbage_collection);
449
+ assert(blob_file_number != kInvalidBlobFileNumber);
450
+
451
+ auto it = blob_files_.find(blob_file_number);
452
+ if (it == blob_files_.end()) {
453
+ ROCKS_LOG_WARN(db_options_.info_log,
454
+ "Blob file %" PRIu64
455
+ " not found while trying to unlink "
456
+ "SST file %" PRIu64,
457
+ blob_file_number, sst_file_number);
458
+ return;
459
+ }
460
+
461
+ BlobFile* const blob_file = it->second.get();
462
+ assert(blob_file);
463
+
464
+ {
465
+ WriteLock file_lock(&blob_file->mutex_);
466
+ blob_file->UnlinkSstFile(sst_file_number);
467
+ }
468
+
469
+ ROCKS_LOG_INFO(db_options_.info_log,
470
+ "Blob file %" PRIu64 " unlinked from SST file %" PRIu64,
471
+ blob_file_number, sst_file_number);
472
+ }
473
+
474
+ void BlobDBImpl::InitializeBlobFileToSstMapping(
475
+ const std::vector<LiveFileMetaData>& live_files) {
476
+ assert(bdb_options_.enable_garbage_collection);
477
+
478
+ for (const auto& live_file : live_files) {
479
+ const uint64_t sst_file_number = live_file.file_number;
480
+ const uint64_t blob_file_number = live_file.oldest_blob_file_number;
481
+
482
+ if (blob_file_number == kInvalidBlobFileNumber) {
483
+ continue;
484
+ }
485
+
486
+ LinkSstToBlobFileNoLock(sst_file_number, blob_file_number);
487
+ }
488
+ }
489
+
490
+ void BlobDBImpl::ProcessFlushJobInfo(const FlushJobInfo& info) {
491
+ assert(bdb_options_.enable_garbage_collection);
492
+
493
+ WriteLock lock(&mutex_);
494
+
495
+ if (info.oldest_blob_file_number != kInvalidBlobFileNumber) {
496
+ LinkSstToBlobFile(info.file_number, info.oldest_blob_file_number);
497
+ }
498
+
499
+ assert(flush_sequence_ < info.largest_seqno);
500
+ flush_sequence_ = info.largest_seqno;
501
+
502
+ MarkUnreferencedBlobFilesObsolete();
503
+ }
504
+
505
+ void BlobDBImpl::ProcessCompactionJobInfo(const CompactionJobInfo& info) {
506
+ assert(bdb_options_.enable_garbage_collection);
507
+
508
+ if (!info.status.ok()) {
509
+ return;
510
+ }
511
+
512
+ // Note: the same SST file may appear in both the input and the output
513
+ // file list in case of a trivial move. We walk through the two lists
514
+ // below in a fashion that's similar to merge sort to detect this.
515
+
516
+ auto cmp = [](const CompactionFileInfo& lhs, const CompactionFileInfo& rhs) {
517
+ return lhs.file_number < rhs.file_number;
518
+ };
519
+
520
+ auto inputs = info.input_file_infos;
521
+ auto iit = inputs.begin();
522
+ const auto iit_end = inputs.end();
523
+
524
+ std::sort(iit, iit_end, cmp);
525
+
526
+ auto outputs = info.output_file_infos;
527
+ auto oit = outputs.begin();
528
+ const auto oit_end = outputs.end();
529
+
530
+ std::sort(oit, oit_end, cmp);
531
+
532
+ WriteLock lock(&mutex_);
533
+
534
+ while (iit != iit_end && oit != oit_end) {
535
+ const auto& input = *iit;
536
+ const auto& output = *oit;
537
+
538
+ if (input.file_number == output.file_number) {
539
+ ++iit;
540
+ ++oit;
541
+ } else if (input.file_number < output.file_number) {
542
+ if (input.oldest_blob_file_number != kInvalidBlobFileNumber) {
543
+ UnlinkSstFromBlobFile(input.file_number, input.oldest_blob_file_number);
544
+ }
545
+
546
+ ++iit;
547
+ } else {
548
+ assert(output.file_number < input.file_number);
549
+
550
+ if (output.oldest_blob_file_number != kInvalidBlobFileNumber) {
551
+ LinkSstToBlobFile(output.file_number, output.oldest_blob_file_number);
552
+ }
553
+
554
+ ++oit;
555
+ }
556
+ }
557
+
558
+ while (iit != iit_end) {
559
+ const auto& input = *iit;
560
+
561
+ if (input.oldest_blob_file_number != kInvalidBlobFileNumber) {
562
+ UnlinkSstFromBlobFile(input.file_number, input.oldest_blob_file_number);
563
+ }
564
+
565
+ ++iit;
566
+ }
567
+
568
+ while (oit != oit_end) {
569
+ const auto& output = *oit;
570
+
571
+ if (output.oldest_blob_file_number != kInvalidBlobFileNumber) {
572
+ LinkSstToBlobFile(output.file_number, output.oldest_blob_file_number);
573
+ }
574
+
575
+ ++oit;
576
+ }
577
+
578
+ MarkUnreferencedBlobFilesObsolete();
579
+ }
580
+
581
+ bool BlobDBImpl::MarkBlobFileObsoleteIfNeeded(
582
+ const std::shared_ptr<BlobFile>& blob_file, SequenceNumber obsolete_seq) {
583
+ assert(blob_file);
584
+ assert(!blob_file->HasTTL());
585
+ assert(blob_file->Immutable());
586
+ assert(bdb_options_.enable_garbage_collection);
587
+
588
+ // Note: FIFO eviction could have marked this file obsolete already.
589
+ if (blob_file->Obsolete()) {
590
+ return true;
591
+ }
592
+
593
+ // We cannot mark this file (or any higher-numbered files for that matter)
594
+ // obsolete if it is referenced by any memtables or SSTs. We keep track of
595
+ // the SSTs explicitly. To account for memtables, we keep track of the highest
596
+ // sequence number received in flush notifications, and we do not mark the
597
+ // blob file obsolete if there are still unflushed memtables from before
598
+ // the time the blob file was closed.
599
+ if (blob_file->GetImmutableSequence() > flush_sequence_ ||
600
+ !blob_file->GetLinkedSstFiles().empty()) {
601
+ return false;
602
+ }
603
+
604
+ ROCKS_LOG_INFO(db_options_.info_log,
605
+ "Blob file %" PRIu64 " is no longer needed, marking obsolete",
606
+ blob_file->BlobFileNumber());
607
+
608
+ ObsoleteBlobFile(blob_file, obsolete_seq, /* update_size */ true);
609
+ return true;
610
+ }
611
+
612
+ template <class Functor>
613
+ void BlobDBImpl::MarkUnreferencedBlobFilesObsoleteImpl(Functor mark_if_needed) {
614
+ assert(bdb_options_.enable_garbage_collection);
615
+
616
+ // Iterate through all live immutable non-TTL blob files, and mark them
617
+ // obsolete assuming no SST files or memtables rely on the blobs in them.
618
+ // Note: we need to stop as soon as we find a blob file that has any
619
+ // linked SSTs (or one potentially referenced by memtables).
620
+
621
+ uint64_t obsoleted_files = 0;
622
+
623
+ auto it = live_imm_non_ttl_blob_files_.begin();
624
+ while (it != live_imm_non_ttl_blob_files_.end()) {
625
+ const auto& blob_file = it->second;
626
+ assert(blob_file);
627
+ assert(blob_file->BlobFileNumber() == it->first);
628
+ assert(!blob_file->HasTTL());
629
+ assert(blob_file->Immutable());
630
+
631
+ // Small optimization: Obsolete() does an atomic read, so we can do
632
+ // this check without taking a lock on the blob file's mutex.
633
+ if (blob_file->Obsolete()) {
634
+ it = live_imm_non_ttl_blob_files_.erase(it);
635
+ continue;
636
+ }
637
+
638
+ if (!mark_if_needed(blob_file)) {
639
+ break;
640
+ }
641
+
642
+ it = live_imm_non_ttl_blob_files_.erase(it);
643
+
644
+ ++obsoleted_files;
645
+ }
646
+
647
+ if (obsoleted_files > 0) {
648
+ ROCKS_LOG_INFO(db_options_.info_log,
649
+ "%" PRIu64 " blob file(s) marked obsolete by GC",
650
+ obsoleted_files);
651
+ RecordTick(statistics_, BLOB_DB_GC_NUM_FILES, obsoleted_files);
652
+ }
653
+ }
654
+
655
+ void BlobDBImpl::MarkUnreferencedBlobFilesObsolete() {
656
+ const SequenceNumber obsolete_seq = GetLatestSequenceNumber();
657
+
658
+ MarkUnreferencedBlobFilesObsoleteImpl(
659
+ [this, obsolete_seq](const std::shared_ptr<BlobFile>& blob_file) {
660
+ WriteLock file_lock(&blob_file->mutex_);
661
+ return MarkBlobFileObsoleteIfNeeded(blob_file, obsolete_seq);
662
+ });
663
+ }
664
+
665
+ void BlobDBImpl::MarkUnreferencedBlobFilesObsoleteDuringOpen() {
666
+ MarkUnreferencedBlobFilesObsoleteImpl(
667
+ [this](const std::shared_ptr<BlobFile>& blob_file) {
668
+ return MarkBlobFileObsoleteIfNeeded(blob_file, /* obsolete_seq */ 0);
669
+ });
670
+ }
671
+
672
+ void BlobDBImpl::CloseRandomAccessLocked(
673
+ const std::shared_ptr<BlobFile>& bfile) {
674
+ bfile->CloseRandomAccessLocked();
675
+ open_file_count_--;
676
+ }
677
+
678
+ Status BlobDBImpl::GetBlobFileReader(
679
+ const std::shared_ptr<BlobFile>& blob_file,
680
+ std::shared_ptr<RandomAccessFileReader>* reader) {
681
+ assert(reader != nullptr);
682
+ bool fresh_open = false;
683
+ Status s = blob_file->GetReader(env_, file_options_, reader, &fresh_open);
684
+ if (s.ok() && fresh_open) {
685
+ assert(*reader != nullptr);
686
+ open_file_count_++;
687
+ }
688
+ return s;
689
+ }
690
+
691
+ std::shared_ptr<BlobFile> BlobDBImpl::NewBlobFile(
692
+ bool has_ttl, const ExpirationRange& expiration_range,
693
+ const std::string& reason) {
694
+ assert(has_ttl == (expiration_range.first || expiration_range.second));
695
+
696
+ uint64_t file_num = next_file_number_++;
697
+
698
+ const uint32_t column_family_id =
699
+ static_cast<ColumnFamilyHandleImpl*>(DefaultColumnFamily())->GetID();
700
+ auto blob_file = std::make_shared<BlobFile>(
701
+ this, blob_dir_, file_num, db_options_.info_log.get(), column_family_id,
702
+ bdb_options_.compression, has_ttl, expiration_range);
703
+
704
+ ROCKS_LOG_DEBUG(db_options_.info_log, "New blob file created: %s reason='%s'",
705
+ blob_file->PathName().c_str(), reason.c_str());
706
+ LogFlush(db_options_.info_log);
707
+
708
+ return blob_file;
709
+ }
710
+
711
+ void BlobDBImpl::RegisterBlobFile(std::shared_ptr<BlobFile> blob_file) {
712
+ const uint64_t blob_file_number = blob_file->BlobFileNumber();
713
+
714
+ auto it = blob_files_.lower_bound(blob_file_number);
715
+ assert(it == blob_files_.end() || it->first != blob_file_number);
716
+
717
+ blob_files_.insert(it,
718
+ std::map<uint64_t, std::shared_ptr<BlobFile>>::value_type(
719
+ blob_file_number, std::move(blob_file)));
720
+ }
721
+
722
+ Status BlobDBImpl::CreateWriterLocked(const std::shared_ptr<BlobFile>& bfile) {
723
+ std::string fpath(bfile->PathName());
724
+ std::unique_ptr<FSWritableFile> wfile;
725
+ const auto& fs = env_->GetFileSystem();
726
+
727
+ Status s = fs->ReopenWritableFile(fpath, file_options_, &wfile, nullptr);
728
+ if (!s.ok()) {
729
+ ROCKS_LOG_ERROR(db_options_.info_log,
730
+ "Failed to open blob file for write: %s status: '%s'"
731
+ " exists: '%s'",
732
+ fpath.c_str(), s.ToString().c_str(),
733
+ fs->FileExists(fpath, file_options_.io_options, nullptr)
734
+ .ToString()
735
+ .c_str());
736
+ return s;
737
+ }
738
+
739
+ std::unique_ptr<WritableFileWriter> fwriter;
740
+ fwriter.reset(new WritableFileWriter(std::move(wfile), fpath, file_options_));
741
+
742
+ uint64_t boffset = bfile->GetFileSize();
743
+ if (debug_level_ >= 2 && boffset) {
744
+ ROCKS_LOG_DEBUG(db_options_.info_log,
745
+ "Open blob file: %s with offset: %" PRIu64, fpath.c_str(),
746
+ boffset);
747
+ }
748
+
749
+ BlobLogWriter::ElemType et = BlobLogWriter::kEtNone;
750
+ if (bfile->file_size_ == BlobLogHeader::kSize) {
751
+ et = BlobLogWriter::kEtFileHdr;
752
+ } else if (bfile->file_size_ > BlobLogHeader::kSize) {
753
+ et = BlobLogWriter::kEtRecord;
754
+ } else if (bfile->file_size_) {
755
+ ROCKS_LOG_WARN(db_options_.info_log,
756
+ "Open blob file: %s with wrong size: %" PRIu64,
757
+ fpath.c_str(), boffset);
758
+ return Status::Corruption("Invalid blob file size");
759
+ }
760
+
761
+ constexpr bool do_flush = true;
762
+
763
+ bfile->log_writer_ = std::make_shared<BlobLogWriter>(
764
+ std::move(fwriter), clock_, statistics_, bfile->file_number_,
765
+ db_options_.use_fsync, do_flush, boffset);
766
+ bfile->log_writer_->last_elem_type_ = et;
767
+
768
+ return s;
769
+ }
770
+
771
+ std::shared_ptr<BlobFile> BlobDBImpl::FindBlobFileLocked(
772
+ uint64_t expiration) const {
773
+ if (open_ttl_files_.empty()) {
774
+ return nullptr;
775
+ }
776
+
777
+ std::shared_ptr<BlobFile> tmp = std::make_shared<BlobFile>();
778
+ tmp->SetHasTTL(true);
779
+ tmp->expiration_range_ = std::make_pair(expiration, 0);
780
+ tmp->file_number_ = std::numeric_limits<uint64_t>::max();
781
+
782
+ auto citr = open_ttl_files_.equal_range(tmp);
783
+ if (citr.first == open_ttl_files_.end()) {
784
+ assert(citr.second == open_ttl_files_.end());
785
+
786
+ std::shared_ptr<BlobFile> check = *(open_ttl_files_.rbegin());
787
+ return (check->expiration_range_.second <= expiration) ? nullptr : check;
788
+ }
789
+
790
+ if (citr.first != citr.second) {
791
+ return *(citr.first);
792
+ }
793
+
794
+ auto finditr = citr.second;
795
+ if (finditr != open_ttl_files_.begin()) {
796
+ --finditr;
797
+ }
798
+
799
+ bool b2 = (*finditr)->expiration_range_.second <= expiration;
800
+ bool b1 = (*finditr)->expiration_range_.first > expiration;
801
+
802
+ return (b1 || b2) ? nullptr : (*finditr);
803
+ }
804
+
805
+ Status BlobDBImpl::CheckOrCreateWriterLocked(
806
+ const std::shared_ptr<BlobFile>& blob_file,
807
+ std::shared_ptr<BlobLogWriter>* writer) {
808
+ assert(writer != nullptr);
809
+ *writer = blob_file->GetWriter();
810
+ if (*writer != nullptr) {
811
+ return Status::OK();
812
+ }
813
+ Status s = CreateWriterLocked(blob_file);
814
+ if (s.ok()) {
815
+ *writer = blob_file->GetWriter();
816
+ }
817
+ return s;
818
+ }
819
+
820
+ Status BlobDBImpl::CreateBlobFileAndWriter(
821
+ bool has_ttl, const ExpirationRange& expiration_range,
822
+ const std::string& reason, std::shared_ptr<BlobFile>* blob_file,
823
+ std::shared_ptr<BlobLogWriter>* writer) {
824
+ TEST_SYNC_POINT("BlobDBImpl::CreateBlobFileAndWriter");
825
+ assert(has_ttl == (expiration_range.first || expiration_range.second));
826
+ assert(blob_file);
827
+ assert(writer);
828
+
829
+ *blob_file = NewBlobFile(has_ttl, expiration_range, reason);
830
+ assert(*blob_file);
831
+
832
+ // file not visible, hence no lock
833
+ Status s = CheckOrCreateWriterLocked(*blob_file, writer);
834
+ if (!s.ok()) {
835
+ ROCKS_LOG_ERROR(db_options_.info_log,
836
+ "Failed to get writer for blob file: %s, error: %s",
837
+ (*blob_file)->PathName().c_str(), s.ToString().c_str());
838
+ return s;
839
+ }
840
+
841
+ assert(*writer);
842
+
843
+ s = (*writer)->WriteHeader((*blob_file)->header_);
844
+ if (!s.ok()) {
845
+ ROCKS_LOG_ERROR(db_options_.info_log,
846
+ "Failed to write header to new blob file: %s"
847
+ " status: '%s'",
848
+ (*blob_file)->PathName().c_str(), s.ToString().c_str());
849
+ return s;
850
+ }
851
+
852
+ (*blob_file)->SetFileSize(BlobLogHeader::kSize);
853
+ total_blob_size_ += BlobLogHeader::kSize;
854
+
855
+ return s;
856
+ }
857
+
858
+ Status BlobDBImpl::SelectBlobFile(std::shared_ptr<BlobFile>* blob_file) {
859
+ assert(blob_file);
860
+
861
+ {
862
+ ReadLock rl(&mutex_);
863
+
864
+ if (open_non_ttl_file_) {
865
+ assert(!open_non_ttl_file_->Immutable());
866
+ *blob_file = open_non_ttl_file_;
867
+ return Status::OK();
868
+ }
869
+ }
870
+
871
+ // Check again
872
+ WriteLock wl(&mutex_);
873
+
874
+ if (open_non_ttl_file_) {
875
+ assert(!open_non_ttl_file_->Immutable());
876
+ *blob_file = open_non_ttl_file_;
877
+ return Status::OK();
878
+ }
879
+
880
+ std::shared_ptr<BlobLogWriter> writer;
881
+ const Status s = CreateBlobFileAndWriter(
882
+ /* has_ttl */ false, ExpirationRange(),
883
+ /* reason */ "SelectBlobFile", blob_file, &writer);
884
+ if (!s.ok()) {
885
+ return s;
886
+ }
887
+
888
+ RegisterBlobFile(*blob_file);
889
+ open_non_ttl_file_ = *blob_file;
890
+
891
+ return s;
892
+ }
893
+
894
+ Status BlobDBImpl::SelectBlobFileTTL(uint64_t expiration,
895
+ std::shared_ptr<BlobFile>* blob_file) {
896
+ assert(blob_file);
897
+ assert(expiration != kNoExpiration);
898
+
899
+ {
900
+ ReadLock rl(&mutex_);
901
+
902
+ *blob_file = FindBlobFileLocked(expiration);
903
+ if (*blob_file != nullptr) {
904
+ assert(!(*blob_file)->Immutable());
905
+ return Status::OK();
906
+ }
907
+ }
908
+
909
+ // Check again
910
+ WriteLock wl(&mutex_);
911
+
912
+ *blob_file = FindBlobFileLocked(expiration);
913
+ if (*blob_file != nullptr) {
914
+ assert(!(*blob_file)->Immutable());
915
+ return Status::OK();
916
+ }
917
+
918
+ const uint64_t exp_low =
919
+ (expiration / bdb_options_.ttl_range_secs) * bdb_options_.ttl_range_secs;
920
+ const uint64_t exp_high = exp_low + bdb_options_.ttl_range_secs;
921
+ const ExpirationRange expiration_range(exp_low, exp_high);
922
+
923
+ std::ostringstream oss;
924
+ oss << "SelectBlobFileTTL range: [" << exp_low << ',' << exp_high << ')';
925
+
926
+ std::shared_ptr<BlobLogWriter> writer;
927
+ const Status s =
928
+ CreateBlobFileAndWriter(/* has_ttl */ true, expiration_range,
929
+ /* reason */ oss.str(), blob_file, &writer);
930
+ if (!s.ok()) {
931
+ return s;
932
+ }
933
+
934
+ RegisterBlobFile(*blob_file);
935
+ open_ttl_files_.insert(*blob_file);
936
+
937
+ return s;
938
+ }
939
+
940
+ class BlobDBImpl::BlobInserter : public WriteBatch::Handler {
941
+ private:
942
+ const WriteOptions& options_;
943
+ BlobDBImpl* blob_db_impl_;
944
+ uint32_t default_cf_id_;
945
+ WriteBatch batch_;
946
+
947
+ public:
948
+ BlobInserter(const WriteOptions& options, BlobDBImpl* blob_db_impl,
949
+ uint32_t default_cf_id)
950
+ : options_(options),
951
+ blob_db_impl_(blob_db_impl),
952
+ default_cf_id_(default_cf_id) {}
953
+
954
+ WriteBatch* batch() { return &batch_; }
955
+
956
+ Status PutCF(uint32_t column_family_id, const Slice& key,
957
+ const Slice& value) override {
958
+ if (column_family_id != default_cf_id_) {
959
+ return Status::NotSupported(
960
+ "Blob DB doesn't support non-default column family.");
961
+ }
962
+ Status s = blob_db_impl_->PutBlobValue(options_, key, value, kNoExpiration,
963
+ &batch_);
964
+ return s;
965
+ }
966
+
967
+ Status DeleteCF(uint32_t column_family_id, const Slice& key) override {
968
+ if (column_family_id != default_cf_id_) {
969
+ return Status::NotSupported(
970
+ "Blob DB doesn't support non-default column family.");
971
+ }
972
+ Status s = WriteBatchInternal::Delete(&batch_, column_family_id, key);
973
+ return s;
974
+ }
975
+
976
+ virtual Status DeleteRange(uint32_t column_family_id, const Slice& begin_key,
977
+ const Slice& end_key) {
978
+ if (column_family_id != default_cf_id_) {
979
+ return Status::NotSupported(
980
+ "Blob DB doesn't support non-default column family.");
981
+ }
982
+ Status s = WriteBatchInternal::DeleteRange(&batch_, column_family_id,
983
+ begin_key, end_key);
984
+ return s;
985
+ }
986
+
987
+ Status SingleDeleteCF(uint32_t /*column_family_id*/,
988
+ const Slice& /*key*/) override {
989
+ return Status::NotSupported("Not supported operation in blob db.");
990
+ }
991
+
992
+ Status MergeCF(uint32_t /*column_family_id*/, const Slice& /*key*/,
993
+ const Slice& /*value*/) override {
994
+ return Status::NotSupported("Not supported operation in blob db.");
995
+ }
996
+
997
+ void LogData(const Slice& blob) override { batch_.PutLogData(blob); }
998
+ };
999
+
1000
+ Status BlobDBImpl::Write(const WriteOptions& options, WriteBatch* updates) {
1001
+ StopWatch write_sw(clock_, statistics_, BLOB_DB_WRITE_MICROS);
1002
+ RecordTick(statistics_, BLOB_DB_NUM_WRITE);
1003
+ uint32_t default_cf_id =
1004
+ static_cast_with_check<ColumnFamilyHandleImpl>(DefaultColumnFamily())
1005
+ ->GetID();
1006
+ Status s;
1007
+ BlobInserter blob_inserter(options, this, default_cf_id);
1008
+ {
1009
+ // Release write_mutex_ before DB write to avoid race condition with
1010
+ // flush begin listener, which also require write_mutex_ to sync
1011
+ // blob files.
1012
+ MutexLock l(&write_mutex_);
1013
+ s = updates->Iterate(&blob_inserter);
1014
+ }
1015
+ if (!s.ok()) {
1016
+ return s;
1017
+ }
1018
+ return db_->Write(options, blob_inserter.batch());
1019
+ }
1020
+
1021
+ Status BlobDBImpl::Put(const WriteOptions& options, const Slice& key,
1022
+ const Slice& value) {
1023
+ return PutUntil(options, key, value, kNoExpiration);
1024
+ }
1025
+
1026
+ Status BlobDBImpl::PutWithTTL(const WriteOptions& options, const Slice& key,
1027
+ const Slice& value, uint64_t ttl) {
1028
+ uint64_t now = EpochNow();
1029
+ uint64_t expiration = kNoExpiration - now > ttl ? now + ttl : kNoExpiration;
1030
+ return PutUntil(options, key, value, expiration);
1031
+ }
1032
+
1033
+ Status BlobDBImpl::PutUntil(const WriteOptions& options, const Slice& key,
1034
+ const Slice& value, uint64_t expiration) {
1035
+ StopWatch write_sw(clock_, statistics_, BLOB_DB_WRITE_MICROS);
1036
+ RecordTick(statistics_, BLOB_DB_NUM_PUT);
1037
+ Status s;
1038
+ WriteBatch batch;
1039
+ {
1040
+ // Release write_mutex_ before DB write to avoid race condition with
1041
+ // flush begin listener, which also require write_mutex_ to sync
1042
+ // blob files.
1043
+ MutexLock l(&write_mutex_);
1044
+ s = PutBlobValue(options, key, value, expiration, &batch);
1045
+ }
1046
+ if (s.ok()) {
1047
+ s = db_->Write(options, &batch);
1048
+ }
1049
+ return s;
1050
+ }
1051
+
1052
+ Status BlobDBImpl::PutBlobValue(const WriteOptions& /*options*/,
1053
+ const Slice& key, const Slice& value,
1054
+ uint64_t expiration, WriteBatch* batch) {
1055
+ write_mutex_.AssertHeld();
1056
+ Status s;
1057
+ std::string index_entry;
1058
+ uint32_t column_family_id =
1059
+ static_cast_with_check<ColumnFamilyHandleImpl>(DefaultColumnFamily())
1060
+ ->GetID();
1061
+ if (value.size() < bdb_options_.min_blob_size) {
1062
+ if (expiration == kNoExpiration) {
1063
+ // Put as normal value
1064
+ s = batch->Put(key, value);
1065
+ RecordTick(statistics_, BLOB_DB_WRITE_INLINED);
1066
+ } else {
1067
+ // Inlined with TTL
1068
+ BlobIndex::EncodeInlinedTTL(&index_entry, expiration, value);
1069
+ s = WriteBatchInternal::PutBlobIndex(batch, column_family_id, key,
1070
+ index_entry);
1071
+ RecordTick(statistics_, BLOB_DB_WRITE_INLINED_TTL);
1072
+ }
1073
+ } else {
1074
+ std::string compression_output;
1075
+ Slice value_compressed = GetCompressedSlice(value, &compression_output);
1076
+
1077
+ std::string headerbuf;
1078
+ BlobLogWriter::ConstructBlobHeader(&headerbuf, key, value_compressed,
1079
+ expiration);
1080
+
1081
+ // Check DB size limit before selecting blob file to
1082
+ // Since CheckSizeAndEvictBlobFiles() can close blob files, it needs to be
1083
+ // done before calling SelectBlobFile().
1084
+ s = CheckSizeAndEvictBlobFiles(headerbuf.size() + key.size() +
1085
+ value_compressed.size());
1086
+ if (!s.ok()) {
1087
+ return s;
1088
+ }
1089
+
1090
+ std::shared_ptr<BlobFile> blob_file;
1091
+ if (expiration != kNoExpiration) {
1092
+ s = SelectBlobFileTTL(expiration, &blob_file);
1093
+ } else {
1094
+ s = SelectBlobFile(&blob_file);
1095
+ }
1096
+ if (s.ok()) {
1097
+ assert(blob_file != nullptr);
1098
+ assert(blob_file->GetCompressionType() == bdb_options_.compression);
1099
+ s = AppendBlob(blob_file, headerbuf, key, value_compressed, expiration,
1100
+ &index_entry);
1101
+ }
1102
+ if (s.ok()) {
1103
+ if (expiration != kNoExpiration) {
1104
+ WriteLock file_lock(&blob_file->mutex_);
1105
+ blob_file->ExtendExpirationRange(expiration);
1106
+ }
1107
+ s = CloseBlobFileIfNeeded(blob_file);
1108
+ }
1109
+ if (s.ok()) {
1110
+ s = WriteBatchInternal::PutBlobIndex(batch, column_family_id, key,
1111
+ index_entry);
1112
+ }
1113
+ if (s.ok()) {
1114
+ if (expiration == kNoExpiration) {
1115
+ RecordTick(statistics_, BLOB_DB_WRITE_BLOB);
1116
+ } else {
1117
+ RecordTick(statistics_, BLOB_DB_WRITE_BLOB_TTL);
1118
+ }
1119
+ } else {
1120
+ ROCKS_LOG_ERROR(
1121
+ db_options_.info_log,
1122
+ "Failed to append blob to FILE: %s: KEY: %s VALSZ: %" ROCKSDB_PRIszt
1123
+ " status: '%s' blob_file: '%s'",
1124
+ blob_file->PathName().c_str(), key.ToString().c_str(), value.size(),
1125
+ s.ToString().c_str(), blob_file->DumpState().c_str());
1126
+ }
1127
+ }
1128
+
1129
+ RecordTick(statistics_, BLOB_DB_NUM_KEYS_WRITTEN);
1130
+ RecordTick(statistics_, BLOB_DB_BYTES_WRITTEN, key.size() + value.size());
1131
+ RecordInHistogram(statistics_, BLOB_DB_KEY_SIZE, key.size());
1132
+ RecordInHistogram(statistics_, BLOB_DB_VALUE_SIZE, value.size());
1133
+
1134
+ return s;
1135
+ }
1136
+
1137
+ Slice BlobDBImpl::GetCompressedSlice(const Slice& raw,
1138
+ std::string* compression_output) const {
1139
+ if (bdb_options_.compression == kNoCompression) {
1140
+ return raw;
1141
+ }
1142
+ StopWatch compression_sw(clock_, statistics_, BLOB_DB_COMPRESSION_MICROS);
1143
+ CompressionType type = bdb_options_.compression;
1144
+ CompressionOptions opts;
1145
+ CompressionContext context(type);
1146
+ CompressionInfo info(opts, context, CompressionDict::GetEmptyDict(), type,
1147
+ 0 /* sample_for_compression */);
1148
+ CompressBlock(raw, info, &type, kBlockBasedTableVersionFormat, false,
1149
+ compression_output, nullptr, nullptr);
1150
+ return *compression_output;
1151
+ }
1152
+
1153
+ Status BlobDBImpl::DecompressSlice(const Slice& compressed_value,
1154
+ CompressionType compression_type,
1155
+ PinnableSlice* value_output) const {
1156
+ assert(compression_type != kNoCompression);
1157
+
1158
+ BlockContents contents;
1159
+ auto cfh = static_cast<ColumnFamilyHandleImpl*>(DefaultColumnFamily());
1160
+
1161
+ {
1162
+ StopWatch decompression_sw(clock_, statistics_,
1163
+ BLOB_DB_DECOMPRESSION_MICROS);
1164
+ UncompressionContext context(compression_type);
1165
+ UncompressionInfo info(context, UncompressionDict::GetEmptyDict(),
1166
+ compression_type);
1167
+ Status s = UncompressBlockData(
1168
+ info, compressed_value.data(), compressed_value.size(), &contents,
1169
+ kBlockBasedTableVersionFormat, *(cfh->cfd()->ioptions()));
1170
+ if (!s.ok()) {
1171
+ return Status::Corruption("Unable to decompress blob.");
1172
+ }
1173
+ }
1174
+
1175
+ value_output->PinSelf(contents.data);
1176
+
1177
+ return Status::OK();
1178
+ }
1179
+
1180
+ Status BlobDBImpl::CompactFiles(
1181
+ const CompactionOptions& compact_options,
1182
+ const std::vector<std::string>& input_file_names, const int output_level,
1183
+ const int output_path_id, std::vector<std::string>* const output_file_names,
1184
+ CompactionJobInfo* compaction_job_info) {
1185
+ // Note: we need CompactionJobInfo to be able to track updates to the
1186
+ // blob file <-> SST mappings, so we provide one if the user hasn't,
1187
+ // assuming that GC is enabled.
1188
+ CompactionJobInfo info{};
1189
+ if (bdb_options_.enable_garbage_collection && !compaction_job_info) {
1190
+ compaction_job_info = &info;
1191
+ }
1192
+
1193
+ const Status s =
1194
+ db_->CompactFiles(compact_options, input_file_names, output_level,
1195
+ output_path_id, output_file_names, compaction_job_info);
1196
+ if (!s.ok()) {
1197
+ return s;
1198
+ }
1199
+
1200
+ if (bdb_options_.enable_garbage_collection) {
1201
+ assert(compaction_job_info);
1202
+ ProcessCompactionJobInfo(*compaction_job_info);
1203
+ }
1204
+
1205
+ return s;
1206
+ }
1207
+
1208
+ void BlobDBImpl::GetCompactionContextCommon(BlobCompactionContext* context) {
1209
+ assert(context);
1210
+
1211
+ context->blob_db_impl = this;
1212
+ context->next_file_number = next_file_number_.load();
1213
+ context->current_blob_files.clear();
1214
+ for (auto& p : blob_files_) {
1215
+ context->current_blob_files.insert(p.first);
1216
+ }
1217
+ context->fifo_eviction_seq = fifo_eviction_seq_;
1218
+ context->evict_expiration_up_to = evict_expiration_up_to_;
1219
+ }
1220
+
1221
+ void BlobDBImpl::GetCompactionContext(BlobCompactionContext* context) {
1222
+ assert(context);
1223
+
1224
+ ReadLock l(&mutex_);
1225
+ GetCompactionContextCommon(context);
1226
+ }
1227
+
1228
+ void BlobDBImpl::GetCompactionContext(BlobCompactionContext* context,
1229
+ BlobCompactionContextGC* context_gc) {
1230
+ assert(context);
1231
+ assert(context_gc);
1232
+
1233
+ ReadLock l(&mutex_);
1234
+ GetCompactionContextCommon(context);
1235
+
1236
+ if (!live_imm_non_ttl_blob_files_.empty()) {
1237
+ auto it = live_imm_non_ttl_blob_files_.begin();
1238
+ std::advance(it, bdb_options_.garbage_collection_cutoff *
1239
+ live_imm_non_ttl_blob_files_.size());
1240
+ context_gc->cutoff_file_number = it != live_imm_non_ttl_blob_files_.end()
1241
+ ? it->first
1242
+ : std::numeric_limits<uint64_t>::max();
1243
+ }
1244
+ }
1245
+
1246
+ void BlobDBImpl::UpdateLiveSSTSize() {
1247
+ uint64_t live_sst_size = 0;
1248
+ bool ok = GetIntProperty(DB::Properties::kLiveSstFilesSize, &live_sst_size);
1249
+ if (ok) {
1250
+ live_sst_size_.store(live_sst_size);
1251
+ ROCKS_LOG_INFO(db_options_.info_log,
1252
+ "Updated total SST file size: %" PRIu64 " bytes.",
1253
+ live_sst_size);
1254
+ } else {
1255
+ ROCKS_LOG_ERROR(
1256
+ db_options_.info_log,
1257
+ "Failed to update total SST file size after flush or compaction.");
1258
+ }
1259
+ {
1260
+ // Trigger FIFO eviction if needed.
1261
+ MutexLock l(&write_mutex_);
1262
+ Status s = CheckSizeAndEvictBlobFiles(0, true /*force*/);
1263
+ if (s.IsNoSpace()) {
1264
+ ROCKS_LOG_WARN(db_options_.info_log,
1265
+ "DB grow out-of-space after SST size updated. Current live"
1266
+ " SST size: %" PRIu64
1267
+ " , current blob files size: %" PRIu64 ".",
1268
+ live_sst_size_.load(), total_blob_size_.load());
1269
+ }
1270
+ }
1271
+ }
1272
+
1273
+ Status BlobDBImpl::CheckSizeAndEvictBlobFiles(uint64_t blob_size,
1274
+ bool force_evict) {
1275
+ write_mutex_.AssertHeld();
1276
+
1277
+ uint64_t live_sst_size = live_sst_size_.load();
1278
+ if (bdb_options_.max_db_size == 0 ||
1279
+ live_sst_size + total_blob_size_.load() + blob_size <=
1280
+ bdb_options_.max_db_size) {
1281
+ return Status::OK();
1282
+ }
1283
+
1284
+ if (bdb_options_.is_fifo == false ||
1285
+ (!force_evict && live_sst_size + blob_size > bdb_options_.max_db_size)) {
1286
+ // FIFO eviction is disabled, or no space to insert new blob even we evict
1287
+ // all blob files.
1288
+ return Status::NoSpace(
1289
+ "Write failed, as writing it would exceed max_db_size limit.");
1290
+ }
1291
+
1292
+ std::vector<std::shared_ptr<BlobFile>> candidate_files;
1293
+ CopyBlobFiles(&candidate_files);
1294
+ std::sort(candidate_files.begin(), candidate_files.end(),
1295
+ BlobFileComparator());
1296
+ fifo_eviction_seq_ = GetLatestSequenceNumber();
1297
+
1298
+ WriteLock l(&mutex_);
1299
+
1300
+ while (!candidate_files.empty() &&
1301
+ live_sst_size + total_blob_size_.load() + blob_size >
1302
+ bdb_options_.max_db_size) {
1303
+ std::shared_ptr<BlobFile> blob_file = candidate_files.back();
1304
+ candidate_files.pop_back();
1305
+ WriteLock file_lock(&blob_file->mutex_);
1306
+ if (blob_file->Obsolete()) {
1307
+ // File already obsoleted by someone else.
1308
+ assert(blob_file->Immutable());
1309
+ continue;
1310
+ }
1311
+ // FIFO eviction can evict open blob files.
1312
+ if (!blob_file->Immutable()) {
1313
+ Status s = CloseBlobFile(blob_file);
1314
+ if (!s.ok()) {
1315
+ return s;
1316
+ }
1317
+ }
1318
+ assert(blob_file->Immutable());
1319
+ auto expiration_range = blob_file->GetExpirationRange();
1320
+ ROCKS_LOG_INFO(db_options_.info_log,
1321
+ "Evict oldest blob file since DB out of space. Current "
1322
+ "live SST file size: %" PRIu64 ", total blob size: %" PRIu64
1323
+ ", max db size: %" PRIu64 ", evicted blob file #%" PRIu64
1324
+ ".",
1325
+ live_sst_size, total_blob_size_.load(),
1326
+ bdb_options_.max_db_size, blob_file->BlobFileNumber());
1327
+ ObsoleteBlobFile(blob_file, fifo_eviction_seq_, true /*update_size*/);
1328
+ evict_expiration_up_to_ = expiration_range.first;
1329
+ RecordTick(statistics_, BLOB_DB_FIFO_NUM_FILES_EVICTED);
1330
+ RecordTick(statistics_, BLOB_DB_FIFO_NUM_KEYS_EVICTED,
1331
+ blob_file->BlobCount());
1332
+ RecordTick(statistics_, BLOB_DB_FIFO_BYTES_EVICTED,
1333
+ blob_file->GetFileSize());
1334
+ TEST_SYNC_POINT("BlobDBImpl::EvictOldestBlobFile:Evicted");
1335
+ }
1336
+ if (live_sst_size + total_blob_size_.load() + blob_size >
1337
+ bdb_options_.max_db_size) {
1338
+ return Status::NoSpace(
1339
+ "Write failed, as writing it would exceed max_db_size limit.");
1340
+ }
1341
+ return Status::OK();
1342
+ }
1343
+
1344
+ Status BlobDBImpl::AppendBlob(const std::shared_ptr<BlobFile>& bfile,
1345
+ const std::string& headerbuf, const Slice& key,
1346
+ const Slice& value, uint64_t expiration,
1347
+ std::string* index_entry) {
1348
+ Status s;
1349
+ uint64_t blob_offset = 0;
1350
+ uint64_t key_offset = 0;
1351
+ {
1352
+ WriteLock lockbfile_w(&bfile->mutex_);
1353
+ std::shared_ptr<BlobLogWriter> writer;
1354
+ s = CheckOrCreateWriterLocked(bfile, &writer);
1355
+ if (!s.ok()) {
1356
+ return s;
1357
+ }
1358
+
1359
+ // write the blob to the blob log.
1360
+ s = writer->EmitPhysicalRecord(headerbuf, key, value, &key_offset,
1361
+ &blob_offset);
1362
+ }
1363
+
1364
+ if (!s.ok()) {
1365
+ ROCKS_LOG_ERROR(db_options_.info_log,
1366
+ "Invalid status in AppendBlob: %s status: '%s'",
1367
+ bfile->PathName().c_str(), s.ToString().c_str());
1368
+ return s;
1369
+ }
1370
+
1371
+ uint64_t size_put = headerbuf.size() + key.size() + value.size();
1372
+ bfile->BlobRecordAdded(size_put);
1373
+ total_blob_size_ += size_put;
1374
+
1375
+ if (expiration == kNoExpiration) {
1376
+ BlobIndex::EncodeBlob(index_entry, bfile->BlobFileNumber(), blob_offset,
1377
+ value.size(), bdb_options_.compression);
1378
+ } else {
1379
+ BlobIndex::EncodeBlobTTL(index_entry, expiration, bfile->BlobFileNumber(),
1380
+ blob_offset, value.size(),
1381
+ bdb_options_.compression);
1382
+ }
1383
+
1384
+ return s;
1385
+ }
1386
+
1387
+ std::vector<Status> BlobDBImpl::MultiGet(const ReadOptions& read_options,
1388
+ const std::vector<Slice>& keys,
1389
+ std::vector<std::string>* values) {
1390
+ StopWatch multiget_sw(clock_, statistics_, BLOB_DB_MULTIGET_MICROS);
1391
+ RecordTick(statistics_, BLOB_DB_NUM_MULTIGET);
1392
+ // Get a snapshot to avoid blob file get deleted between we
1393
+ // fetch and index entry and reading from the file.
1394
+ ReadOptions ro(read_options);
1395
+ bool snapshot_created = SetSnapshotIfNeeded(&ro);
1396
+
1397
+ std::vector<Status> statuses;
1398
+ statuses.reserve(keys.size());
1399
+ values->clear();
1400
+ values->reserve(keys.size());
1401
+ PinnableSlice value;
1402
+ for (size_t i = 0; i < keys.size(); i++) {
1403
+ statuses.push_back(Get(ro, DefaultColumnFamily(), keys[i], &value));
1404
+ values->push_back(value.ToString());
1405
+ value.Reset();
1406
+ }
1407
+ if (snapshot_created) {
1408
+ db_->ReleaseSnapshot(ro.snapshot);
1409
+ }
1410
+ return statuses;
1411
+ }
1412
+
1413
+ bool BlobDBImpl::SetSnapshotIfNeeded(ReadOptions* read_options) {
1414
+ assert(read_options != nullptr);
1415
+ if (read_options->snapshot != nullptr) {
1416
+ return false;
1417
+ }
1418
+ read_options->snapshot = db_->GetSnapshot();
1419
+ return true;
1420
+ }
1421
+
1422
+ Status BlobDBImpl::GetBlobValue(const Slice& key, const Slice& index_entry,
1423
+ PinnableSlice* value, uint64_t* expiration) {
1424
+ assert(value);
1425
+
1426
+ BlobIndex blob_index;
1427
+ Status s = blob_index.DecodeFrom(index_entry);
1428
+ if (!s.ok()) {
1429
+ return s;
1430
+ }
1431
+
1432
+ if (blob_index.HasTTL() && blob_index.expiration() <= EpochNow()) {
1433
+ return Status::NotFound("Key expired");
1434
+ }
1435
+
1436
+ if (expiration != nullptr) {
1437
+ if (blob_index.HasTTL()) {
1438
+ *expiration = blob_index.expiration();
1439
+ } else {
1440
+ *expiration = kNoExpiration;
1441
+ }
1442
+ }
1443
+
1444
+ if (blob_index.IsInlined()) {
1445
+ // TODO(yiwu): If index_entry is a PinnableSlice, we can also pin the same
1446
+ // memory buffer to avoid extra copy.
1447
+ value->PinSelf(blob_index.value());
1448
+ return Status::OK();
1449
+ }
1450
+
1451
+ CompressionType compression_type = kNoCompression;
1452
+ s = GetRawBlobFromFile(key, blob_index.file_number(), blob_index.offset(),
1453
+ blob_index.size(), value, &compression_type);
1454
+ if (!s.ok()) {
1455
+ return s;
1456
+ }
1457
+
1458
+ if (compression_type != kNoCompression) {
1459
+ s = DecompressSlice(*value, compression_type, value);
1460
+ if (!s.ok()) {
1461
+ if (debug_level_ >= 2) {
1462
+ ROCKS_LOG_ERROR(
1463
+ db_options_.info_log,
1464
+ "Uncompression error during blob read from file: %" PRIu64
1465
+ " blob_offset: %" PRIu64 " blob_size: %" PRIu64
1466
+ " key: %s status: '%s'",
1467
+ blob_index.file_number(), blob_index.offset(), blob_index.size(),
1468
+ key.ToString(/* output_hex */ true).c_str(), s.ToString().c_str());
1469
+ }
1470
+ return s;
1471
+ }
1472
+ }
1473
+
1474
+ return Status::OK();
1475
+ }
1476
+
1477
+ Status BlobDBImpl::GetRawBlobFromFile(const Slice& key, uint64_t file_number,
1478
+ uint64_t offset, uint64_t size,
1479
+ PinnableSlice* value,
1480
+ CompressionType* compression_type) {
1481
+ assert(value);
1482
+ assert(compression_type);
1483
+ assert(*compression_type == kNoCompression);
1484
+
1485
+ if (!size) {
1486
+ value->PinSelf("");
1487
+ return Status::OK();
1488
+ }
1489
+
1490
+ // offset has to have certain min, as we will read CRC
1491
+ // later from the Blob Header, which needs to be also a
1492
+ // valid offset.
1493
+ if (offset <
1494
+ (BlobLogHeader::kSize + BlobLogRecord::kHeaderSize + key.size())) {
1495
+ if (debug_level_ >= 2) {
1496
+ ROCKS_LOG_ERROR(db_options_.info_log,
1497
+ "Invalid blob index file_number: %" PRIu64
1498
+ " blob_offset: %" PRIu64 " blob_size: %" PRIu64
1499
+ " key: %s",
1500
+ file_number, offset, size,
1501
+ key.ToString(/* output_hex */ true).c_str());
1502
+ }
1503
+
1504
+ return Status::NotFound("Invalid blob offset");
1505
+ }
1506
+
1507
+ std::shared_ptr<BlobFile> blob_file;
1508
+
1509
+ {
1510
+ ReadLock rl(&mutex_);
1511
+ auto it = blob_files_.find(file_number);
1512
+
1513
+ // file was deleted
1514
+ if (it == blob_files_.end()) {
1515
+ return Status::NotFound("Blob Not Found as blob file missing");
1516
+ }
1517
+
1518
+ blob_file = it->second;
1519
+ }
1520
+
1521
+ *compression_type = blob_file->GetCompressionType();
1522
+
1523
+ // takes locks when called
1524
+ std::shared_ptr<RandomAccessFileReader> reader;
1525
+ Status s = GetBlobFileReader(blob_file, &reader);
1526
+ if (!s.ok()) {
1527
+ return s;
1528
+ }
1529
+
1530
+ assert(offset >= key.size() + sizeof(uint32_t));
1531
+ const uint64_t record_offset = offset - key.size() - sizeof(uint32_t);
1532
+ const uint64_t record_size = sizeof(uint32_t) + key.size() + size;
1533
+
1534
+ // Allocate the buffer. This is safe in C++11
1535
+ std::string buf;
1536
+ AlignedBuf aligned_buf;
1537
+
1538
+ // A partial blob record contain checksum, key and value.
1539
+ Slice blob_record;
1540
+
1541
+ {
1542
+ StopWatch read_sw(clock_, statistics_, BLOB_DB_BLOB_FILE_READ_MICROS);
1543
+ // TODO: rate limit old blob DB file reads.
1544
+ if (reader->use_direct_io()) {
1545
+ s = reader->Read(IOOptions(), record_offset,
1546
+ static_cast<size_t>(record_size), &blob_record, nullptr,
1547
+ &aligned_buf, Env::IO_TOTAL /* rate_limiter_priority */);
1548
+ } else {
1549
+ buf.reserve(static_cast<size_t>(record_size));
1550
+ s = reader->Read(IOOptions(), record_offset,
1551
+ static_cast<size_t>(record_size), &blob_record, &buf[0],
1552
+ nullptr, Env::IO_TOTAL /* rate_limiter_priority */);
1553
+ }
1554
+ RecordTick(statistics_, BLOB_DB_BLOB_FILE_BYTES_READ, blob_record.size());
1555
+ }
1556
+
1557
+ if (!s.ok()) {
1558
+ ROCKS_LOG_DEBUG(
1559
+ db_options_.info_log,
1560
+ "Failed to read blob from blob file %" PRIu64 ", blob_offset: %" PRIu64
1561
+ ", blob_size: %" PRIu64 ", key_size: %" ROCKSDB_PRIszt ", status: '%s'",
1562
+ file_number, offset, size, key.size(), s.ToString().c_str());
1563
+ return s;
1564
+ }
1565
+
1566
+ if (blob_record.size() != record_size) {
1567
+ ROCKS_LOG_DEBUG(
1568
+ db_options_.info_log,
1569
+ "Failed to read blob from blob file %" PRIu64 ", blob_offset: %" PRIu64
1570
+ ", blob_size: %" PRIu64 ", key_size: %" ROCKSDB_PRIszt
1571
+ ", read %" ROCKSDB_PRIszt " bytes, expected %" PRIu64 " bytes",
1572
+ file_number, offset, size, key.size(), blob_record.size(), record_size);
1573
+
1574
+ return Status::Corruption("Failed to retrieve blob from blob index.");
1575
+ }
1576
+
1577
+ Slice crc_slice(blob_record.data(), sizeof(uint32_t));
1578
+ Slice blob_value(blob_record.data() + sizeof(uint32_t) + key.size(),
1579
+ static_cast<size_t>(size));
1580
+
1581
+ uint32_t crc_exp = 0;
1582
+ if (!GetFixed32(&crc_slice, &crc_exp)) {
1583
+ ROCKS_LOG_DEBUG(
1584
+ db_options_.info_log,
1585
+ "Unable to decode CRC from blob file %" PRIu64 ", blob_offset: %" PRIu64
1586
+ ", blob_size: %" PRIu64 ", key size: %" ROCKSDB_PRIszt ", status: '%s'",
1587
+ file_number, offset, size, key.size(), s.ToString().c_str());
1588
+ return Status::Corruption("Unable to decode checksum.");
1589
+ }
1590
+
1591
+ uint32_t crc = crc32c::Value(blob_record.data() + sizeof(uint32_t),
1592
+ blob_record.size() - sizeof(uint32_t));
1593
+ crc = crc32c::Mask(crc); // Adjust for storage
1594
+ if (crc != crc_exp) {
1595
+ if (debug_level_ >= 2) {
1596
+ ROCKS_LOG_ERROR(
1597
+ db_options_.info_log,
1598
+ "Blob crc mismatch file: %" PRIu64 " blob_offset: %" PRIu64
1599
+ " blob_size: %" PRIu64 " key: %s status: '%s'",
1600
+ file_number, offset, size,
1601
+ key.ToString(/* output_hex */ true).c_str(), s.ToString().c_str());
1602
+ }
1603
+
1604
+ return Status::Corruption("Corruption. Blob CRC mismatch");
1605
+ }
1606
+
1607
+ value->PinSelf(blob_value);
1608
+
1609
+ return Status::OK();
1610
+ }
1611
+
1612
+ Status BlobDBImpl::Get(const ReadOptions& read_options,
1613
+ ColumnFamilyHandle* column_family, const Slice& key,
1614
+ PinnableSlice* value) {
1615
+ return Get(read_options, column_family, key, value,
1616
+ static_cast<uint64_t*>(nullptr) /*expiration*/);
1617
+ }
1618
+
1619
+ Status BlobDBImpl::Get(const ReadOptions& read_options,
1620
+ ColumnFamilyHandle* column_family, const Slice& key,
1621
+ PinnableSlice* value, uint64_t* expiration) {
1622
+ StopWatch get_sw(clock_, statistics_, BLOB_DB_GET_MICROS);
1623
+ RecordTick(statistics_, BLOB_DB_NUM_GET);
1624
+ return GetImpl(read_options, column_family, key, value, expiration);
1625
+ }
1626
+
1627
+ Status BlobDBImpl::GetImpl(const ReadOptions& read_options,
1628
+ ColumnFamilyHandle* column_family, const Slice& key,
1629
+ PinnableSlice* value, uint64_t* expiration) {
1630
+ if (column_family->GetID() != DefaultColumnFamily()->GetID()) {
1631
+ return Status::NotSupported(
1632
+ "Blob DB doesn't support non-default column family.");
1633
+ }
1634
+ if (read_options.io_activity != Env::IOActivity::kUnknown) {
1635
+ return Status::InvalidArgument(
1636
+ "Cannot call Get with `ReadOptions::io_activity` != "
1637
+ "`Env::IOActivity::kUnknown`");
1638
+ }
1639
+ // Get a snapshot to avoid blob file get deleted between we
1640
+ // fetch and index entry and reading from the file.
1641
+ // TODO(yiwu): For Get() retry if file not found would be a simpler strategy.
1642
+ ReadOptions ro(read_options);
1643
+ bool snapshot_created = SetSnapshotIfNeeded(&ro);
1644
+
1645
+ PinnableSlice index_entry;
1646
+ Status s;
1647
+ bool is_blob_index = false;
1648
+ DBImpl::GetImplOptions get_impl_options;
1649
+ get_impl_options.column_family = column_family;
1650
+ get_impl_options.value = &index_entry;
1651
+ get_impl_options.is_blob_index = &is_blob_index;
1652
+ s = db_impl_->GetImpl(ro, key, get_impl_options);
1653
+ if (expiration != nullptr) {
1654
+ *expiration = kNoExpiration;
1655
+ }
1656
+ RecordTick(statistics_, BLOB_DB_NUM_KEYS_READ);
1657
+ if (s.ok()) {
1658
+ if (is_blob_index) {
1659
+ s = GetBlobValue(key, index_entry, value, expiration);
1660
+ } else {
1661
+ // The index entry is the value itself in this case.
1662
+ value->PinSelf(index_entry);
1663
+ }
1664
+ RecordTick(statistics_, BLOB_DB_BYTES_READ, value->size());
1665
+ }
1666
+ if (snapshot_created) {
1667
+ db_->ReleaseSnapshot(ro.snapshot);
1668
+ }
1669
+ return s;
1670
+ }
1671
+
1672
+ std::pair<bool, int64_t> BlobDBImpl::SanityCheck(bool aborted) {
1673
+ if (aborted) {
1674
+ return std::make_pair(false, -1);
1675
+ }
1676
+
1677
+ ReadLock rl(&mutex_);
1678
+
1679
+ ROCKS_LOG_INFO(db_options_.info_log, "Starting Sanity Check");
1680
+ ROCKS_LOG_INFO(db_options_.info_log, "Number of files %" ROCKSDB_PRIszt,
1681
+ blob_files_.size());
1682
+ ROCKS_LOG_INFO(db_options_.info_log, "Number of open files %" ROCKSDB_PRIszt,
1683
+ open_ttl_files_.size());
1684
+
1685
+ for (const auto& blob_file : open_ttl_files_) {
1686
+ (void)blob_file;
1687
+ assert(!blob_file->Immutable());
1688
+ }
1689
+
1690
+ for (const auto& pair : live_imm_non_ttl_blob_files_) {
1691
+ const auto& blob_file = pair.second;
1692
+ (void)blob_file;
1693
+ assert(!blob_file->HasTTL());
1694
+ assert(blob_file->Immutable());
1695
+ }
1696
+
1697
+ uint64_t now = EpochNow();
1698
+
1699
+ for (auto blob_file_pair : blob_files_) {
1700
+ auto blob_file = blob_file_pair.second;
1701
+ std::ostringstream buf;
1702
+
1703
+ buf << "Blob file " << blob_file->BlobFileNumber() << ", size "
1704
+ << blob_file->GetFileSize() << ", blob count " << blob_file->BlobCount()
1705
+ << ", immutable " << blob_file->Immutable();
1706
+
1707
+ if (blob_file->HasTTL()) {
1708
+ ExpirationRange expiration_range;
1709
+ {
1710
+ ReadLock file_lock(&blob_file->mutex_);
1711
+ expiration_range = blob_file->GetExpirationRange();
1712
+ }
1713
+ buf << ", expiration range (" << expiration_range.first << ", "
1714
+ << expiration_range.second << ")";
1715
+
1716
+ if (!blob_file->Obsolete()) {
1717
+ buf << ", expire in " << (expiration_range.second - now) << "seconds";
1718
+ }
1719
+ }
1720
+ if (blob_file->Obsolete()) {
1721
+ buf << ", obsolete at " << blob_file->GetObsoleteSequence();
1722
+ }
1723
+ buf << ".";
1724
+ ROCKS_LOG_INFO(db_options_.info_log, "%s", buf.str().c_str());
1725
+ }
1726
+
1727
+ // reschedule
1728
+ return std::make_pair(true, -1);
1729
+ }
1730
+
1731
+ Status BlobDBImpl::CloseBlobFile(std::shared_ptr<BlobFile> bfile) {
1732
+ TEST_SYNC_POINT("BlobDBImpl::CloseBlobFile");
1733
+ assert(bfile);
1734
+ assert(!bfile->Immutable());
1735
+ assert(!bfile->Obsolete());
1736
+
1737
+ if (bfile->HasTTL() || bfile == open_non_ttl_file_) {
1738
+ write_mutex_.AssertHeld();
1739
+ }
1740
+
1741
+ ROCKS_LOG_INFO(db_options_.info_log,
1742
+ "Closing blob file %" PRIu64 ". Path: %s",
1743
+ bfile->BlobFileNumber(), bfile->PathName().c_str());
1744
+
1745
+ const SequenceNumber sequence = GetLatestSequenceNumber();
1746
+
1747
+ const Status s = bfile->WriteFooterAndCloseLocked(sequence);
1748
+
1749
+ if (s.ok()) {
1750
+ total_blob_size_ += BlobLogFooter::kSize;
1751
+ } else {
1752
+ bfile->MarkImmutable(sequence);
1753
+
1754
+ ROCKS_LOG_ERROR(db_options_.info_log,
1755
+ "Failed to close blob file %" PRIu64 "with error: %s",
1756
+ bfile->BlobFileNumber(), s.ToString().c_str());
1757
+ }
1758
+
1759
+ if (bfile->HasTTL()) {
1760
+ size_t erased __attribute__((__unused__));
1761
+ erased = open_ttl_files_.erase(bfile);
1762
+ } else {
1763
+ if (bfile == open_non_ttl_file_) {
1764
+ open_non_ttl_file_ = nullptr;
1765
+ }
1766
+
1767
+ const uint64_t blob_file_number = bfile->BlobFileNumber();
1768
+ auto it = live_imm_non_ttl_blob_files_.lower_bound(blob_file_number);
1769
+ assert(it == live_imm_non_ttl_blob_files_.end() ||
1770
+ it->first != blob_file_number);
1771
+ live_imm_non_ttl_blob_files_.insert(
1772
+ it, std::map<uint64_t, std::shared_ptr<BlobFile>>::value_type(
1773
+ blob_file_number, bfile));
1774
+ }
1775
+
1776
+ return s;
1777
+ }
1778
+
1779
+ Status BlobDBImpl::CloseBlobFileIfNeeded(std::shared_ptr<BlobFile>& bfile) {
1780
+ write_mutex_.AssertHeld();
1781
+
1782
+ // atomic read
1783
+ if (bfile->GetFileSize() < bdb_options_.blob_file_size) {
1784
+ return Status::OK();
1785
+ }
1786
+
1787
+ WriteLock lock(&mutex_);
1788
+ WriteLock file_lock(&bfile->mutex_);
1789
+
1790
+ assert(!bfile->Obsolete() || bfile->Immutable());
1791
+ if (bfile->Immutable()) {
1792
+ return Status::OK();
1793
+ }
1794
+
1795
+ return CloseBlobFile(bfile);
1796
+ }
1797
+
1798
+ void BlobDBImpl::ObsoleteBlobFile(std::shared_ptr<BlobFile> blob_file,
1799
+ SequenceNumber obsolete_seq,
1800
+ bool update_size) {
1801
+ assert(blob_file->Immutable());
1802
+ assert(!blob_file->Obsolete());
1803
+
1804
+ // Should hold write lock of mutex_ or during DB open.
1805
+ blob_file->MarkObsolete(obsolete_seq);
1806
+ obsolete_files_.push_back(blob_file);
1807
+ assert(total_blob_size_.load() >= blob_file->GetFileSize());
1808
+ if (update_size) {
1809
+ total_blob_size_ -= blob_file->GetFileSize();
1810
+ }
1811
+ }
1812
+
1813
+ bool BlobDBImpl::VisibleToActiveSnapshot(
1814
+ const std::shared_ptr<BlobFile>& bfile) {
1815
+ assert(bfile->Obsolete());
1816
+
1817
+ // We check whether the oldest snapshot is no less than the last sequence
1818
+ // by the time the blob file become obsolete. If so, the blob file is not
1819
+ // visible to all existing snapshots.
1820
+ //
1821
+ // If we keep track of the earliest sequence of the keys in the blob file,
1822
+ // we could instead check if there's a snapshot falls in range
1823
+ // [earliest_sequence, obsolete_sequence). But doing so will make the
1824
+ // implementation more complicated.
1825
+ SequenceNumber obsolete_sequence = bfile->GetObsoleteSequence();
1826
+ SequenceNumber oldest_snapshot = kMaxSequenceNumber;
1827
+ {
1828
+ // Need to lock DBImpl mutex before access snapshot list.
1829
+ InstrumentedMutexLock l(db_impl_->mutex());
1830
+ auto& snapshots = db_impl_->snapshots();
1831
+ if (!snapshots.empty()) {
1832
+ oldest_snapshot = snapshots.oldest()->GetSequenceNumber();
1833
+ }
1834
+ }
1835
+ bool visible = oldest_snapshot < obsolete_sequence;
1836
+ if (visible) {
1837
+ ROCKS_LOG_INFO(db_options_.info_log,
1838
+ "Obsolete blob file %" PRIu64 " (obsolete at %" PRIu64
1839
+ ") visible to oldest snapshot %" PRIu64 ".",
1840
+ bfile->BlobFileNumber(), obsolete_sequence, oldest_snapshot);
1841
+ }
1842
+ return visible;
1843
+ }
1844
+
1845
+ std::pair<bool, int64_t> BlobDBImpl::EvictExpiredFiles(bool aborted) {
1846
+ if (aborted) {
1847
+ return std::make_pair(false, -1);
1848
+ }
1849
+
1850
+ TEST_SYNC_POINT("BlobDBImpl::EvictExpiredFiles:0");
1851
+ TEST_SYNC_POINT("BlobDBImpl::EvictExpiredFiles:1");
1852
+
1853
+ std::vector<std::shared_ptr<BlobFile>> process_files;
1854
+ uint64_t now = EpochNow();
1855
+ {
1856
+ ReadLock rl(&mutex_);
1857
+ for (auto p : blob_files_) {
1858
+ auto& blob_file = p.second;
1859
+ ReadLock file_lock(&blob_file->mutex_);
1860
+ if (blob_file->HasTTL() && !blob_file->Obsolete() &&
1861
+ blob_file->GetExpirationRange().second <= now) {
1862
+ process_files.push_back(blob_file);
1863
+ }
1864
+ }
1865
+ }
1866
+
1867
+ TEST_SYNC_POINT("BlobDBImpl::EvictExpiredFiles:2");
1868
+ TEST_SYNC_POINT("BlobDBImpl::EvictExpiredFiles:3");
1869
+ TEST_SYNC_POINT_CALLBACK("BlobDBImpl::EvictExpiredFiles:cb", nullptr);
1870
+
1871
+ SequenceNumber seq = GetLatestSequenceNumber();
1872
+ {
1873
+ MutexLock l(&write_mutex_);
1874
+ WriteLock lock(&mutex_);
1875
+ for (auto& blob_file : process_files) {
1876
+ WriteLock file_lock(&blob_file->mutex_);
1877
+
1878
+ // Need to double check if the file is obsolete.
1879
+ if (blob_file->Obsolete()) {
1880
+ assert(blob_file->Immutable());
1881
+ continue;
1882
+ }
1883
+
1884
+ if (!blob_file->Immutable()) {
1885
+ CloseBlobFile(blob_file);
1886
+ }
1887
+
1888
+ assert(blob_file->Immutable());
1889
+
1890
+ ObsoleteBlobFile(blob_file, seq, true /*update_size*/);
1891
+ }
1892
+ }
1893
+
1894
+ return std::make_pair(true, -1);
1895
+ }
1896
+
1897
+ Status BlobDBImpl::SyncBlobFiles() {
1898
+ MutexLock l(&write_mutex_);
1899
+
1900
+ std::vector<std::shared_ptr<BlobFile>> process_files;
1901
+ {
1902
+ ReadLock rl(&mutex_);
1903
+ for (auto fitr : open_ttl_files_) {
1904
+ process_files.push_back(fitr);
1905
+ }
1906
+ if (open_non_ttl_file_ != nullptr) {
1907
+ process_files.push_back(open_non_ttl_file_);
1908
+ }
1909
+ }
1910
+
1911
+ Status s;
1912
+ for (auto& blob_file : process_files) {
1913
+ s = blob_file->Fsync();
1914
+ if (!s.ok()) {
1915
+ ROCKS_LOG_ERROR(db_options_.info_log,
1916
+ "Failed to sync blob file %" PRIu64 ", status: %s",
1917
+ blob_file->BlobFileNumber(), s.ToString().c_str());
1918
+ return s;
1919
+ }
1920
+ }
1921
+
1922
+ s = dir_ent_->FsyncWithDirOptions(IOOptions(), nullptr, DirFsyncOptions());
1923
+ if (!s.ok()) {
1924
+ ROCKS_LOG_ERROR(db_options_.info_log,
1925
+ "Failed to sync blob directory, status: %s",
1926
+ s.ToString().c_str());
1927
+ }
1928
+ return s;
1929
+ }
1930
+
1931
+ std::pair<bool, int64_t> BlobDBImpl::ReclaimOpenFiles(bool aborted) {
1932
+ if (aborted) return std::make_pair(false, -1);
1933
+
1934
+ if (open_file_count_.load() < kOpenFilesTrigger) {
1935
+ return std::make_pair(true, -1);
1936
+ }
1937
+
1938
+ // in the future, we should sort by last_access_
1939
+ // instead of closing every file
1940
+ ReadLock rl(&mutex_);
1941
+ for (auto const& ent : blob_files_) {
1942
+ auto bfile = ent.second;
1943
+ if (bfile->last_access_.load() == -1) continue;
1944
+
1945
+ WriteLock lockbfile_w(&bfile->mutex_);
1946
+ CloseRandomAccessLocked(bfile);
1947
+ }
1948
+
1949
+ return std::make_pair(true, -1);
1950
+ }
1951
+
1952
+ std::pair<bool, int64_t> BlobDBImpl::DeleteObsoleteFiles(bool aborted) {
1953
+ if (aborted) {
1954
+ return std::make_pair(false, -1);
1955
+ }
1956
+
1957
+ MutexLock delete_file_lock(&delete_file_mutex_);
1958
+ if (disable_file_deletions_ > 0) {
1959
+ return std::make_pair(true, -1);
1960
+ }
1961
+
1962
+ std::list<std::shared_ptr<BlobFile>> tobsolete;
1963
+ {
1964
+ WriteLock wl(&mutex_);
1965
+ if (obsolete_files_.empty()) {
1966
+ return std::make_pair(true, -1);
1967
+ }
1968
+ tobsolete.swap(obsolete_files_);
1969
+ }
1970
+
1971
+ bool file_deleted = false;
1972
+ for (auto iter = tobsolete.begin(); iter != tobsolete.end();) {
1973
+ auto bfile = *iter;
1974
+ {
1975
+ ReadLock lockbfile_r(&bfile->mutex_);
1976
+ if (VisibleToActiveSnapshot(bfile)) {
1977
+ ROCKS_LOG_INFO(db_options_.info_log,
1978
+ "Could not delete file due to snapshot failure %s",
1979
+ bfile->PathName().c_str());
1980
+ ++iter;
1981
+ continue;
1982
+ }
1983
+ }
1984
+ ROCKS_LOG_INFO(db_options_.info_log,
1985
+ "Will delete file due to snapshot success %s",
1986
+ bfile->PathName().c_str());
1987
+
1988
+ {
1989
+ WriteLock wl(&mutex_);
1990
+ blob_files_.erase(bfile->BlobFileNumber());
1991
+ }
1992
+
1993
+ Status s = DeleteDBFile(&(db_impl_->immutable_db_options()),
1994
+ bfile->PathName(), blob_dir_, true,
1995
+ /*force_fg=*/false);
1996
+ if (!s.ok()) {
1997
+ ROCKS_LOG_ERROR(db_options_.info_log,
1998
+ "File failed to be deleted as obsolete %s",
1999
+ bfile->PathName().c_str());
2000
+ ++iter;
2001
+ continue;
2002
+ }
2003
+
2004
+ file_deleted = true;
2005
+ ROCKS_LOG_INFO(db_options_.info_log,
2006
+ "File deleted as obsolete from blob dir %s",
2007
+ bfile->PathName().c_str());
2008
+
2009
+ iter = tobsolete.erase(iter);
2010
+ }
2011
+
2012
+ // directory change. Fsync
2013
+ if (file_deleted) {
2014
+ Status s = dir_ent_->FsyncWithDirOptions(
2015
+ IOOptions(), nullptr,
2016
+ DirFsyncOptions(DirFsyncOptions::FsyncReason::kFileDeleted));
2017
+ if (!s.ok()) {
2018
+ ROCKS_LOG_ERROR(db_options_.info_log, "Failed to sync dir %s: %s",
2019
+ blob_dir_.c_str(), s.ToString().c_str());
2020
+ }
2021
+ }
2022
+
2023
+ // put files back into obsolete if for some reason, delete failed
2024
+ if (!tobsolete.empty()) {
2025
+ WriteLock wl(&mutex_);
2026
+ for (auto bfile : tobsolete) {
2027
+ blob_files_.insert(std::make_pair(bfile->BlobFileNumber(), bfile));
2028
+ obsolete_files_.push_front(bfile);
2029
+ }
2030
+ }
2031
+
2032
+ return std::make_pair(!aborted, -1);
2033
+ }
2034
+
2035
+ void BlobDBImpl::CopyBlobFiles(
2036
+ std::vector<std::shared_ptr<BlobFile>>* bfiles_copy) {
2037
+ ReadLock rl(&mutex_);
2038
+ for (auto const& p : blob_files_) {
2039
+ bfiles_copy->push_back(p.second);
2040
+ }
2041
+ }
2042
+
2043
+ Iterator* BlobDBImpl::NewIterator(const ReadOptions& read_options) {
2044
+ if (read_options.io_activity != Env::IOActivity::kUnknown) {
2045
+ return NewErrorIterator(Status::InvalidArgument(
2046
+ "Cannot call NewIterator with `ReadOptions::io_activity` != "
2047
+ "`Env::IOActivity::kUnknown`"));
2048
+ }
2049
+ auto* cfd =
2050
+ static_cast_with_check<ColumnFamilyHandleImpl>(DefaultColumnFamily())
2051
+ ->cfd();
2052
+ // Get a snapshot to avoid blob file get deleted between we
2053
+ // fetch and index entry and reading from the file.
2054
+ ManagedSnapshot* own_snapshot = nullptr;
2055
+ const Snapshot* snapshot = read_options.snapshot;
2056
+ if (snapshot == nullptr) {
2057
+ own_snapshot = new ManagedSnapshot(db_);
2058
+ snapshot = own_snapshot->snapshot();
2059
+ }
2060
+ auto* iter = db_impl_->NewIteratorImpl(
2061
+ read_options, cfd, snapshot->GetSequenceNumber(),
2062
+ nullptr /*read_callback*/, true /*expose_blob_index*/);
2063
+ return new BlobDBIterator(own_snapshot, iter, this, clock_, statistics_);
2064
+ }
2065
+
2066
+ Status DestroyBlobDB(const std::string& dbname, const Options& options,
2067
+ const BlobDBOptions& bdb_options) {
2068
+ const ImmutableDBOptions soptions(SanitizeOptions(dbname, options));
2069
+ Env* env = soptions.env;
2070
+
2071
+ Status status;
2072
+ std::string blobdir;
2073
+ blobdir = (bdb_options.path_relative) ? dbname + "/" + bdb_options.blob_dir
2074
+ : bdb_options.blob_dir;
2075
+
2076
+ std::vector<std::string> filenames;
2077
+ if (env->GetChildren(blobdir, &filenames).ok()) {
2078
+ for (const auto& f : filenames) {
2079
+ uint64_t number;
2080
+ FileType type;
2081
+ if (ParseFileName(f, &number, &type) && type == kBlobFile) {
2082
+ Status del = DeleteDBFile(&soptions, blobdir + "/" + f, blobdir, true,
2083
+ /*force_fg=*/false);
2084
+ if (status.ok() && !del.ok()) {
2085
+ status = del;
2086
+ }
2087
+ }
2088
+ }
2089
+ // TODO: What to do if we cannot delete the directory?
2090
+ env->DeleteDir(blobdir).PermitUncheckedError();
2091
+ }
2092
+ Status destroy = DestroyDB(dbname, options);
2093
+ if (status.ok() && !destroy.ok()) {
2094
+ status = destroy;
2095
+ }
2096
+
2097
+ return status;
2098
+ }
2099
+
2100
+ #ifndef NDEBUG
2101
+ Status BlobDBImpl::TEST_GetBlobValue(const Slice& key, const Slice& index_entry,
2102
+ PinnableSlice* value) {
2103
+ return GetBlobValue(key, index_entry, value);
2104
+ }
2105
+
2106
+ void BlobDBImpl::TEST_AddDummyBlobFile(uint64_t blob_file_number,
2107
+ SequenceNumber immutable_sequence) {
2108
+ auto blob_file = std::make_shared<BlobFile>(this, blob_dir_, blob_file_number,
2109
+ db_options_.info_log.get());
2110
+ blob_file->MarkImmutable(immutable_sequence);
2111
+
2112
+ blob_files_[blob_file_number] = blob_file;
2113
+ live_imm_non_ttl_blob_files_[blob_file_number] = blob_file;
2114
+ }
2115
+
2116
+ std::vector<std::shared_ptr<BlobFile>> BlobDBImpl::TEST_GetBlobFiles() const {
2117
+ ReadLock l(&mutex_);
2118
+ std::vector<std::shared_ptr<BlobFile>> blob_files;
2119
+ for (auto& p : blob_files_) {
2120
+ blob_files.emplace_back(p.second);
2121
+ }
2122
+ return blob_files;
2123
+ }
2124
+
2125
+ std::vector<std::shared_ptr<BlobFile>> BlobDBImpl::TEST_GetLiveImmNonTTLFiles()
2126
+ const {
2127
+ ReadLock l(&mutex_);
2128
+ std::vector<std::shared_ptr<BlobFile>> live_imm_non_ttl_files;
2129
+ for (const auto& pair : live_imm_non_ttl_blob_files_) {
2130
+ live_imm_non_ttl_files.emplace_back(pair.second);
2131
+ }
2132
+ return live_imm_non_ttl_files;
2133
+ }
2134
+
2135
+ std::vector<std::shared_ptr<BlobFile>> BlobDBImpl::TEST_GetObsoleteFiles()
2136
+ const {
2137
+ ReadLock l(&mutex_);
2138
+ std::vector<std::shared_ptr<BlobFile>> obsolete_files;
2139
+ for (auto& bfile : obsolete_files_) {
2140
+ obsolete_files.emplace_back(bfile);
2141
+ }
2142
+ return obsolete_files;
2143
+ }
2144
+
2145
+ void BlobDBImpl::TEST_DeleteObsoleteFiles() {
2146
+ DeleteObsoleteFiles(false /*abort*/);
2147
+ }
2148
+
2149
+ Status BlobDBImpl::TEST_CloseBlobFile(std::shared_ptr<BlobFile>& bfile) {
2150
+ MutexLock l(&write_mutex_);
2151
+ WriteLock lock(&mutex_);
2152
+ WriteLock file_lock(&bfile->mutex_);
2153
+
2154
+ return CloseBlobFile(bfile);
2155
+ }
2156
+
2157
+ void BlobDBImpl::TEST_ObsoleteBlobFile(std::shared_ptr<BlobFile>& blob_file,
2158
+ SequenceNumber obsolete_seq,
2159
+ bool update_size) {
2160
+ return ObsoleteBlobFile(blob_file, obsolete_seq, update_size);
2161
+ }
2162
+
2163
+ void BlobDBImpl::TEST_EvictExpiredFiles() {
2164
+ EvictExpiredFiles(false /*abort*/);
2165
+ }
2166
+
2167
+ uint64_t BlobDBImpl::TEST_live_sst_size() { return live_sst_size_.load(); }
2168
+
2169
+ void BlobDBImpl::TEST_InitializeBlobFileToSstMapping(
2170
+ const std::vector<LiveFileMetaData>& live_files) {
2171
+ InitializeBlobFileToSstMapping(live_files);
2172
+ }
2173
+
2174
+ void BlobDBImpl::TEST_ProcessFlushJobInfo(const FlushJobInfo& info) {
2175
+ ProcessFlushJobInfo(info);
2176
+ }
2177
+
2178
+ void BlobDBImpl::TEST_ProcessCompactionJobInfo(const CompactionJobInfo& info) {
2179
+ ProcessCompactionJobInfo(info);
2180
+ }
2181
+
2182
+ #endif // !NDEBUG
2183
+
2184
+ } // namespace blob_db
2185
+ } // namespace ROCKSDB_NAMESPACE