@nxtedition/rocksdb 1.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 (1088) hide show
  1. package/CHANGELOG.md +294 -0
  2. package/LICENSE +21 -0
  3. package/README.md +102 -0
  4. package/UPGRADING.md +91 -0
  5. package/binding.cc +1276 -0
  6. package/binding.gyp +73 -0
  7. package/binding.js +1 -0
  8. package/chained-batch.js +44 -0
  9. package/deps/rocksdb/build_version.cc +4 -0
  10. package/deps/rocksdb/rocksdb/CMakeLists.txt +1356 -0
  11. package/deps/rocksdb/rocksdb/COPYING +339 -0
  12. package/deps/rocksdb/rocksdb/LICENSE.Apache +202 -0
  13. package/deps/rocksdb/rocksdb/LICENSE.leveldb +29 -0
  14. package/deps/rocksdb/rocksdb/Makefile +2521 -0
  15. package/deps/rocksdb/rocksdb/TARGETS +2100 -0
  16. package/deps/rocksdb/rocksdb/cache/cache.cc +63 -0
  17. package/deps/rocksdb/rocksdb/cache/cache_bench.cc +381 -0
  18. package/deps/rocksdb/rocksdb/cache/cache_helpers.h +114 -0
  19. package/deps/rocksdb/rocksdb/cache/cache_test.cc +775 -0
  20. package/deps/rocksdb/rocksdb/cache/clock_cache.cc +769 -0
  21. package/deps/rocksdb/rocksdb/cache/clock_cache.h +16 -0
  22. package/deps/rocksdb/rocksdb/cache/lru_cache.cc +574 -0
  23. package/deps/rocksdb/rocksdb/cache/lru_cache.h +339 -0
  24. package/deps/rocksdb/rocksdb/cache/lru_cache_test.cc +199 -0
  25. package/deps/rocksdb/rocksdb/cache/sharded_cache.cc +162 -0
  26. package/deps/rocksdb/rocksdb/cache/sharded_cache.h +111 -0
  27. package/deps/rocksdb/rocksdb/cmake/RocksDBConfig.cmake.in +54 -0
  28. package/deps/rocksdb/rocksdb/cmake/modules/CxxFlags.cmake +7 -0
  29. package/deps/rocksdb/rocksdb/cmake/modules/FindJeMalloc.cmake +29 -0
  30. package/deps/rocksdb/rocksdb/cmake/modules/FindNUMA.cmake +29 -0
  31. package/deps/rocksdb/rocksdb/cmake/modules/FindSnappy.cmake +29 -0
  32. package/deps/rocksdb/rocksdb/cmake/modules/FindTBB.cmake +33 -0
  33. package/deps/rocksdb/rocksdb/cmake/modules/Findgflags.cmake +29 -0
  34. package/deps/rocksdb/rocksdb/cmake/modules/Findlz4.cmake +29 -0
  35. package/deps/rocksdb/rocksdb/cmake/modules/Findzstd.cmake +29 -0
  36. package/deps/rocksdb/rocksdb/cmake/modules/ReadVersion.cmake +10 -0
  37. package/deps/rocksdb/rocksdb/db/arena_wrapped_db_iter.cc +108 -0
  38. package/deps/rocksdb/rocksdb/db/arena_wrapped_db_iter.h +115 -0
  39. package/deps/rocksdb/rocksdb/db/blob/blob_constants.h +16 -0
  40. package/deps/rocksdb/rocksdb/db/blob/blob_file_addition.cc +154 -0
  41. package/deps/rocksdb/rocksdb/db/blob/blob_file_addition.h +67 -0
  42. package/deps/rocksdb/rocksdb/db/blob/blob_file_addition_test.cc +206 -0
  43. package/deps/rocksdb/rocksdb/db/blob/blob_file_builder.cc +316 -0
  44. package/deps/rocksdb/rocksdb/db/blob/blob_file_builder.h +91 -0
  45. package/deps/rocksdb/rocksdb/db/blob/blob_file_builder_test.cc +660 -0
  46. package/deps/rocksdb/rocksdb/db/blob/blob_file_cache.cc +99 -0
  47. package/deps/rocksdb/rocksdb/db/blob/blob_file_cache.h +49 -0
  48. package/deps/rocksdb/rocksdb/db/blob/blob_file_cache_test.cc +268 -0
  49. package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage.cc +134 -0
  50. package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage.h +57 -0
  51. package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage_test.cc +173 -0
  52. package/deps/rocksdb/rocksdb/db/blob/blob_file_meta.cc +55 -0
  53. package/deps/rocksdb/rocksdb/db/blob/blob_file_meta.h +164 -0
  54. package/deps/rocksdb/rocksdb/db/blob/blob_file_reader.cc +423 -0
  55. package/deps/rocksdb/rocksdb/db/blob/blob_file_reader.h +81 -0
  56. package/deps/rocksdb/rocksdb/db/blob/blob_file_reader_test.cc +771 -0
  57. package/deps/rocksdb/rocksdb/db/blob/blob_index.h +184 -0
  58. package/deps/rocksdb/rocksdb/db/blob/blob_log_format.cc +145 -0
  59. package/deps/rocksdb/rocksdb/db/blob/blob_log_format.h +148 -0
  60. package/deps/rocksdb/rocksdb/db/blob/blob_log_sequential_reader.cc +132 -0
  61. package/deps/rocksdb/rocksdb/db/blob/blob_log_sequential_reader.h +76 -0
  62. package/deps/rocksdb/rocksdb/db/blob/blob_log_writer.cc +168 -0
  63. package/deps/rocksdb/rocksdb/db/blob/blob_log_writer.h +83 -0
  64. package/deps/rocksdb/rocksdb/db/blob/db_blob_basic_test.cc +307 -0
  65. package/deps/rocksdb/rocksdb/db/blob/db_blob_index_test.cc +464 -0
  66. package/deps/rocksdb/rocksdb/db/builder.cc +358 -0
  67. package/deps/rocksdb/rocksdb/db/builder.h +95 -0
  68. package/deps/rocksdb/rocksdb/db/c.cc +5281 -0
  69. package/deps/rocksdb/rocksdb/db/c_test.c +2883 -0
  70. package/deps/rocksdb/rocksdb/db/column_family.cc +1602 -0
  71. package/deps/rocksdb/rocksdb/db/column_family.h +787 -0
  72. package/deps/rocksdb/rocksdb/db/column_family_test.cc +3427 -0
  73. package/deps/rocksdb/rocksdb/db/compact_files_test.cc +425 -0
  74. package/deps/rocksdb/rocksdb/db/compacted_db_impl.cc +169 -0
  75. package/deps/rocksdb/rocksdb/db/compacted_db_impl.h +118 -0
  76. package/deps/rocksdb/rocksdb/db/compaction/compaction.cc +591 -0
  77. package/deps/rocksdb/rocksdb/db/compaction/compaction.h +389 -0
  78. package/deps/rocksdb/rocksdb/db/compaction/compaction_iteration_stats.h +37 -0
  79. package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator.cc +1023 -0
  80. package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator.h +353 -0
  81. package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator_test.cc +1254 -0
  82. package/deps/rocksdb/rocksdb/db/compaction/compaction_job.cc +1917 -0
  83. package/deps/rocksdb/rocksdb/db/compaction/compaction_job.h +208 -0
  84. package/deps/rocksdb/rocksdb/db/compaction/compaction_job_stats_test.cc +1037 -0
  85. package/deps/rocksdb/rocksdb/db/compaction/compaction_job_test.cc +1224 -0
  86. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker.cc +1135 -0
  87. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker.h +318 -0
  88. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_fifo.cc +255 -0
  89. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_fifo.h +57 -0
  90. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_level.cc +510 -0
  91. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_level.h +33 -0
  92. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_test.cc +2190 -0
  93. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_universal.cc +1103 -0
  94. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_universal.h +32 -0
  95. package/deps/rocksdb/rocksdb/db/compaction/sst_partitioner.cc +44 -0
  96. package/deps/rocksdb/rocksdb/db/comparator_db_test.cc +660 -0
  97. package/deps/rocksdb/rocksdb/db/convenience.cc +78 -0
  98. package/deps/rocksdb/rocksdb/db/corruption_test.cc +921 -0
  99. package/deps/rocksdb/rocksdb/db/cuckoo_table_db_test.cc +359 -0
  100. package/deps/rocksdb/rocksdb/db/db_basic_test.cc +3820 -0
  101. package/deps/rocksdb/rocksdb/db/db_block_cache_test.cc +1058 -0
  102. package/deps/rocksdb/rocksdb/db/db_bloom_filter_test.cc +2128 -0
  103. package/deps/rocksdb/rocksdb/db/db_compaction_filter_test.cc +851 -0
  104. package/deps/rocksdb/rocksdb/db/db_compaction_test.cc +6292 -0
  105. package/deps/rocksdb/rocksdb/db/db_dynamic_level_test.cc +509 -0
  106. package/deps/rocksdb/rocksdb/db/db_encryption_test.cc +130 -0
  107. package/deps/rocksdb/rocksdb/db/db_filesnapshot.cc +137 -0
  108. package/deps/rocksdb/rocksdb/db/db_flush_test.cc +1119 -0
  109. package/deps/rocksdb/rocksdb/db/db_impl/db_impl.cc +5057 -0
  110. package/deps/rocksdb/rocksdb/db/db_impl/db_impl.h +2274 -0
  111. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_compaction_flush.cc +3421 -0
  112. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_debug.cc +298 -0
  113. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_experimental.cc +151 -0
  114. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_files.cc +967 -0
  115. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_open.cc +1806 -0
  116. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_readonly.cc +270 -0
  117. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_readonly.h +146 -0
  118. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_secondary.cc +683 -0
  119. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_secondary.h +333 -0
  120. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_write.cc +2024 -0
  121. package/deps/rocksdb/rocksdb/db/db_impl/db_secondary_test.cc +932 -0
  122. package/deps/rocksdb/rocksdb/db/db_info_dumper.cc +137 -0
  123. package/deps/rocksdb/rocksdb/db/db_info_dumper.h +15 -0
  124. package/deps/rocksdb/rocksdb/db/db_inplace_update_test.cc +178 -0
  125. package/deps/rocksdb/rocksdb/db/db_io_failure_test.cc +592 -0
  126. package/deps/rocksdb/rocksdb/db/db_iter.cc +1493 -0
  127. package/deps/rocksdb/rocksdb/db/db_iter.h +390 -0
  128. package/deps/rocksdb/rocksdb/db/db_iter_stress_test.cc +657 -0
  129. package/deps/rocksdb/rocksdb/db/db_iter_test.cc +3268 -0
  130. package/deps/rocksdb/rocksdb/db/db_iterator_test.cc +3197 -0
  131. package/deps/rocksdb/rocksdb/db/db_log_iter_test.cc +299 -0
  132. package/deps/rocksdb/rocksdb/db/db_logical_block_size_cache_test.cc +513 -0
  133. package/deps/rocksdb/rocksdb/db/db_memtable_test.cc +329 -0
  134. package/deps/rocksdb/rocksdb/db/db_merge_operand_test.cc +241 -0
  135. package/deps/rocksdb/rocksdb/db/db_merge_operator_test.cc +671 -0
  136. package/deps/rocksdb/rocksdb/db/db_options_test.cc +1022 -0
  137. package/deps/rocksdb/rocksdb/db/db_properties_test.cc +1723 -0
  138. package/deps/rocksdb/rocksdb/db/db_range_del_test.cc +1694 -0
  139. package/deps/rocksdb/rocksdb/db/db_sst_test.cc +1261 -0
  140. package/deps/rocksdb/rocksdb/db/db_statistics_test.cc +164 -0
  141. package/deps/rocksdb/rocksdb/db/db_table_properties_test.cc +488 -0
  142. package/deps/rocksdb/rocksdb/db/db_tailing_iter_test.cc +567 -0
  143. package/deps/rocksdb/rocksdb/db/db_test.cc +6736 -0
  144. package/deps/rocksdb/rocksdb/db/db_test2.cc +5408 -0
  145. package/deps/rocksdb/rocksdb/db/db_test_util.cc +1633 -0
  146. package/deps/rocksdb/rocksdb/db/db_test_util.h +1194 -0
  147. package/deps/rocksdb/rocksdb/db/db_universal_compaction_test.cc +2235 -0
  148. package/deps/rocksdb/rocksdb/db/db_wal_test.cc +1780 -0
  149. package/deps/rocksdb/rocksdb/db/db_with_timestamp_basic_test.cc +2520 -0
  150. package/deps/rocksdb/rocksdb/db/db_with_timestamp_compaction_test.cc +119 -0
  151. package/deps/rocksdb/rocksdb/db/db_write_test.cc +465 -0
  152. package/deps/rocksdb/rocksdb/db/dbformat.cc +222 -0
  153. package/deps/rocksdb/rocksdb/db/dbformat.h +786 -0
  154. package/deps/rocksdb/rocksdb/db/dbformat_test.cc +206 -0
  155. package/deps/rocksdb/rocksdb/db/deletefile_test.cc +580 -0
  156. package/deps/rocksdb/rocksdb/db/error_handler.cc +726 -0
  157. package/deps/rocksdb/rocksdb/db/error_handler.h +117 -0
  158. package/deps/rocksdb/rocksdb/db/error_handler_fs_test.cc +2598 -0
  159. package/deps/rocksdb/rocksdb/db/event_helpers.cc +233 -0
  160. package/deps/rocksdb/rocksdb/db/event_helpers.h +57 -0
  161. package/deps/rocksdb/rocksdb/db/experimental.cc +50 -0
  162. package/deps/rocksdb/rocksdb/db/external_sst_file_basic_test.cc +1559 -0
  163. package/deps/rocksdb/rocksdb/db/external_sst_file_ingestion_job.cc +910 -0
  164. package/deps/rocksdb/rocksdb/db/external_sst_file_ingestion_job.h +195 -0
  165. package/deps/rocksdb/rocksdb/db/external_sst_file_test.cc +2936 -0
  166. package/deps/rocksdb/rocksdb/db/fault_injection_test.cc +556 -0
  167. package/deps/rocksdb/rocksdb/db/file_indexer.cc +216 -0
  168. package/deps/rocksdb/rocksdb/db/file_indexer.h +142 -0
  169. package/deps/rocksdb/rocksdb/db/file_indexer_test.cc +350 -0
  170. package/deps/rocksdb/rocksdb/db/filename_test.cc +179 -0
  171. package/deps/rocksdb/rocksdb/db/flush_job.cc +514 -0
  172. package/deps/rocksdb/rocksdb/db/flush_job.h +169 -0
  173. package/deps/rocksdb/rocksdb/db/flush_job_test.cc +647 -0
  174. package/deps/rocksdb/rocksdb/db/flush_scheduler.cc +86 -0
  175. package/deps/rocksdb/rocksdb/db/flush_scheduler.h +54 -0
  176. package/deps/rocksdb/rocksdb/db/forward_iterator.cc +1023 -0
  177. package/deps/rocksdb/rocksdb/db/forward_iterator.h +163 -0
  178. package/deps/rocksdb/rocksdb/db/forward_iterator_bench.cc +377 -0
  179. package/deps/rocksdb/rocksdb/db/import_column_family_job.cc +282 -0
  180. package/deps/rocksdb/rocksdb/db/import_column_family_job.h +75 -0
  181. package/deps/rocksdb/rocksdb/db/import_column_family_test.cc +632 -0
  182. package/deps/rocksdb/rocksdb/db/internal_stats.cc +1461 -0
  183. package/deps/rocksdb/rocksdb/db/internal_stats.h +712 -0
  184. package/deps/rocksdb/rocksdb/db/job_context.h +226 -0
  185. package/deps/rocksdb/rocksdb/db/listener_test.cc +1118 -0
  186. package/deps/rocksdb/rocksdb/db/log_format.h +48 -0
  187. package/deps/rocksdb/rocksdb/db/log_reader.cc +654 -0
  188. package/deps/rocksdb/rocksdb/db/log_reader.h +192 -0
  189. package/deps/rocksdb/rocksdb/db/log_test.cc +901 -0
  190. package/deps/rocksdb/rocksdb/db/log_writer.cc +164 -0
  191. package/deps/rocksdb/rocksdb/db/log_writer.h +115 -0
  192. package/deps/rocksdb/rocksdb/db/logs_with_prep_tracker.cc +67 -0
  193. package/deps/rocksdb/rocksdb/db/logs_with_prep_tracker.h +63 -0
  194. package/deps/rocksdb/rocksdb/db/lookup_key.h +66 -0
  195. package/deps/rocksdb/rocksdb/db/malloc_stats.cc +54 -0
  196. package/deps/rocksdb/rocksdb/db/malloc_stats.h +24 -0
  197. package/deps/rocksdb/rocksdb/db/manual_compaction_test.cc +296 -0
  198. package/deps/rocksdb/rocksdb/db/memtable.cc +1169 -0
  199. package/deps/rocksdb/rocksdb/db/memtable.h +554 -0
  200. package/deps/rocksdb/rocksdb/db/memtable_list.cc +888 -0
  201. package/deps/rocksdb/rocksdb/db/memtable_list.h +438 -0
  202. package/deps/rocksdb/rocksdb/db/memtable_list_test.cc +935 -0
  203. package/deps/rocksdb/rocksdb/db/merge_context.h +134 -0
  204. package/deps/rocksdb/rocksdb/db/merge_helper.cc +421 -0
  205. package/deps/rocksdb/rocksdb/db/merge_helper.h +197 -0
  206. package/deps/rocksdb/rocksdb/db/merge_helper_test.cc +290 -0
  207. package/deps/rocksdb/rocksdb/db/merge_operator.cc +86 -0
  208. package/deps/rocksdb/rocksdb/db/merge_test.cc +608 -0
  209. package/deps/rocksdb/rocksdb/db/obsolete_files_test.cc +338 -0
  210. package/deps/rocksdb/rocksdb/db/options_file_test.cc +119 -0
  211. package/deps/rocksdb/rocksdb/db/output_validator.cc +30 -0
  212. package/deps/rocksdb/rocksdb/db/output_validator.h +47 -0
  213. package/deps/rocksdb/rocksdb/db/perf_context_test.cc +993 -0
  214. package/deps/rocksdb/rocksdb/db/periodic_work_scheduler.cc +113 -0
  215. package/deps/rocksdb/rocksdb/db/periodic_work_scheduler.h +76 -0
  216. package/deps/rocksdb/rocksdb/db/periodic_work_scheduler_test.cc +231 -0
  217. package/deps/rocksdb/rocksdb/db/pinned_iterators_manager.h +87 -0
  218. package/deps/rocksdb/rocksdb/db/plain_table_db_test.cc +1374 -0
  219. package/deps/rocksdb/rocksdb/db/pre_release_callback.h +38 -0
  220. package/deps/rocksdb/rocksdb/db/prefix_test.cc +910 -0
  221. package/deps/rocksdb/rocksdb/db/range_del_aggregator.cc +489 -0
  222. package/deps/rocksdb/rocksdb/db/range_del_aggregator.h +446 -0
  223. package/deps/rocksdb/rocksdb/db/range_del_aggregator_bench.cc +260 -0
  224. package/deps/rocksdb/rocksdb/db/range_del_aggregator_test.cc +709 -0
  225. package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter.cc +439 -0
  226. package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter.h +256 -0
  227. package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter_test.cc +552 -0
  228. package/deps/rocksdb/rocksdb/db/read_callback.h +53 -0
  229. package/deps/rocksdb/rocksdb/db/repair.cc +722 -0
  230. package/deps/rocksdb/rocksdb/db/repair_test.cc +390 -0
  231. package/deps/rocksdb/rocksdb/db/snapshot_checker.h +61 -0
  232. package/deps/rocksdb/rocksdb/db/snapshot_impl.cc +26 -0
  233. package/deps/rocksdb/rocksdb/db/snapshot_impl.h +167 -0
  234. package/deps/rocksdb/rocksdb/db/table_cache.cc +704 -0
  235. package/deps/rocksdb/rocksdb/db/table_cache.h +233 -0
  236. package/deps/rocksdb/rocksdb/db/table_properties_collector.cc +75 -0
  237. package/deps/rocksdb/rocksdb/db/table_properties_collector.h +107 -0
  238. package/deps/rocksdb/rocksdb/db/table_properties_collector_test.cc +517 -0
  239. package/deps/rocksdb/rocksdb/db/transaction_log_impl.cc +318 -0
  240. package/deps/rocksdb/rocksdb/db/transaction_log_impl.h +128 -0
  241. package/deps/rocksdb/rocksdb/db/trim_history_scheduler.cc +54 -0
  242. package/deps/rocksdb/rocksdb/db/trim_history_scheduler.h +44 -0
  243. package/deps/rocksdb/rocksdb/db/version_builder.cc +1078 -0
  244. package/deps/rocksdb/rocksdb/db/version_builder.h +69 -0
  245. package/deps/rocksdb/rocksdb/db/version_builder_test.cc +1551 -0
  246. package/deps/rocksdb/rocksdb/db/version_edit.cc +955 -0
  247. package/deps/rocksdb/rocksdb/db/version_edit.h +609 -0
  248. package/deps/rocksdb/rocksdb/db/version_edit_handler.cc +699 -0
  249. package/deps/rocksdb/rocksdb/db/version_edit_handler.h +252 -0
  250. package/deps/rocksdb/rocksdb/db/version_edit_test.cc +597 -0
  251. package/deps/rocksdb/rocksdb/db/version_set.cc +6333 -0
  252. package/deps/rocksdb/rocksdb/db/version_set.h +1485 -0
  253. package/deps/rocksdb/rocksdb/db/version_set_test.cc +3035 -0
  254. package/deps/rocksdb/rocksdb/db/wal_edit.cc +204 -0
  255. package/deps/rocksdb/rocksdb/db/wal_edit.h +166 -0
  256. package/deps/rocksdb/rocksdb/db/wal_edit_test.cc +214 -0
  257. package/deps/rocksdb/rocksdb/db/wal_manager.cc +517 -0
  258. package/deps/rocksdb/rocksdb/db/wal_manager.h +119 -0
  259. package/deps/rocksdb/rocksdb/db/wal_manager_test.cc +340 -0
  260. package/deps/rocksdb/rocksdb/db/write_batch.cc +2174 -0
  261. package/deps/rocksdb/rocksdb/db/write_batch_base.cc +94 -0
  262. package/deps/rocksdb/rocksdb/db/write_batch_internal.h +250 -0
  263. package/deps/rocksdb/rocksdb/db/write_batch_test.cc +907 -0
  264. package/deps/rocksdb/rocksdb/db/write_callback.h +27 -0
  265. package/deps/rocksdb/rocksdb/db/write_callback_test.cc +457 -0
  266. package/deps/rocksdb/rocksdb/db/write_controller.cc +128 -0
  267. package/deps/rocksdb/rocksdb/db/write_controller.h +144 -0
  268. package/deps/rocksdb/rocksdb/db/write_controller_test.cc +135 -0
  269. package/deps/rocksdb/rocksdb/db/write_thread.cc +796 -0
  270. package/deps/rocksdb/rocksdb/db/write_thread.h +433 -0
  271. package/deps/rocksdb/rocksdb/db_stress_tool/CMakeLists.txt +14 -0
  272. package/deps/rocksdb/rocksdb/db_stress_tool/batched_ops_stress.cc +341 -0
  273. package/deps/rocksdb/rocksdb/db_stress_tool/cf_consistency_stress.cc +520 -0
  274. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress.cc +23 -0
  275. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_common.cc +337 -0
  276. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_common.h +554 -0
  277. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_compaction_filter.h +79 -0
  278. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_driver.cc +173 -0
  279. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_driver.h +17 -0
  280. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_env_wrapper.h +38 -0
  281. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_gflags.cc +763 -0
  282. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_listener.h +222 -0
  283. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_shared_state.cc +27 -0
  284. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_shared_state.h +428 -0
  285. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_stat.h +218 -0
  286. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_table_properties_collector.h +64 -0
  287. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_test_base.cc +2430 -0
  288. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_test_base.h +237 -0
  289. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_tool.cc +343 -0
  290. package/deps/rocksdb/rocksdb/db_stress_tool/no_batched_ops_stress.cc +800 -0
  291. package/deps/rocksdb/rocksdb/env/composite_env_wrapper.h +920 -0
  292. package/deps/rocksdb/rocksdb/env/env.cc +733 -0
  293. package/deps/rocksdb/rocksdb/env/env_basic_test.cc +352 -0
  294. package/deps/rocksdb/rocksdb/env/env_chroot.cc +346 -0
  295. package/deps/rocksdb/rocksdb/env/env_chroot.h +22 -0
  296. package/deps/rocksdb/rocksdb/env/env_encryption.cc +1148 -0
  297. package/deps/rocksdb/rocksdb/env/env_encryption_ctr.h +137 -0
  298. package/deps/rocksdb/rocksdb/env/env_hdfs.cc +648 -0
  299. package/deps/rocksdb/rocksdb/env/env_posix.cc +514 -0
  300. package/deps/rocksdb/rocksdb/env/env_test.cc +2230 -0
  301. package/deps/rocksdb/rocksdb/env/file_system.cc +132 -0
  302. package/deps/rocksdb/rocksdb/env/file_system_tracer.cc +448 -0
  303. package/deps/rocksdb/rocksdb/env/file_system_tracer.h +415 -0
  304. package/deps/rocksdb/rocksdb/env/fs_posix.cc +1086 -0
  305. package/deps/rocksdb/rocksdb/env/io_posix.cc +1499 -0
  306. package/deps/rocksdb/rocksdb/env/io_posix.h +402 -0
  307. package/deps/rocksdb/rocksdb/env/io_posix_test.cc +140 -0
  308. package/deps/rocksdb/rocksdb/env/mock_env.cc +1066 -0
  309. package/deps/rocksdb/rocksdb/env/mock_env.h +41 -0
  310. package/deps/rocksdb/rocksdb/env/mock_env_test.cc +85 -0
  311. package/deps/rocksdb/rocksdb/file/delete_scheduler.cc +402 -0
  312. package/deps/rocksdb/rocksdb/file/delete_scheduler.h +150 -0
  313. package/deps/rocksdb/rocksdb/file/delete_scheduler_test.cc +717 -0
  314. package/deps/rocksdb/rocksdb/file/file_prefetch_buffer.cc +156 -0
  315. package/deps/rocksdb/rocksdb/file/file_prefetch_buffer.h +99 -0
  316. package/deps/rocksdb/rocksdb/file/file_util.cc +268 -0
  317. package/deps/rocksdb/rocksdb/file/file_util.h +96 -0
  318. package/deps/rocksdb/rocksdb/file/filename.cc +473 -0
  319. package/deps/rocksdb/rocksdb/file/filename.h +182 -0
  320. package/deps/rocksdb/rocksdb/file/prefetch_test.cc +188 -0
  321. package/deps/rocksdb/rocksdb/file/random_access_file_reader.cc +315 -0
  322. package/deps/rocksdb/rocksdb/file/random_access_file_reader.h +142 -0
  323. package/deps/rocksdb/rocksdb/file/random_access_file_reader_test.cc +482 -0
  324. package/deps/rocksdb/rocksdb/file/read_write_util.cc +67 -0
  325. package/deps/rocksdb/rocksdb/file/read_write_util.h +34 -0
  326. package/deps/rocksdb/rocksdb/file/readahead_raf.cc +169 -0
  327. package/deps/rocksdb/rocksdb/file/readahead_raf.h +29 -0
  328. package/deps/rocksdb/rocksdb/file/sequence_file_reader.cc +237 -0
  329. package/deps/rocksdb/rocksdb/file/sequence_file_reader.h +63 -0
  330. package/deps/rocksdb/rocksdb/file/sst_file_manager_impl.cc +552 -0
  331. package/deps/rocksdb/rocksdb/file/sst_file_manager_impl.h +203 -0
  332. package/deps/rocksdb/rocksdb/file/writable_file_writer.cc +523 -0
  333. package/deps/rocksdb/rocksdb/file/writable_file_writer.h +251 -0
  334. package/deps/rocksdb/rocksdb/hdfs/env_hdfs.h +386 -0
  335. package/deps/rocksdb/rocksdb/include/rocksdb/advanced_options.h +839 -0
  336. package/deps/rocksdb/rocksdb/include/rocksdb/c.h +2218 -0
  337. package/deps/rocksdb/rocksdb/include/rocksdb/cache.h +294 -0
  338. package/deps/rocksdb/rocksdb/include/rocksdb/cleanable.h +71 -0
  339. package/deps/rocksdb/rocksdb/include/rocksdb/compaction_filter.h +214 -0
  340. package/deps/rocksdb/rocksdb/include/rocksdb/compaction_job_stats.h +98 -0
  341. package/deps/rocksdb/rocksdb/include/rocksdb/comparator.h +137 -0
  342. package/deps/rocksdb/rocksdb/include/rocksdb/compression_type.h +40 -0
  343. package/deps/rocksdb/rocksdb/include/rocksdb/concurrent_task_limiter.h +46 -0
  344. package/deps/rocksdb/rocksdb/include/rocksdb/configurable.h +359 -0
  345. package/deps/rocksdb/rocksdb/include/rocksdb/convenience.h +499 -0
  346. package/deps/rocksdb/rocksdb/include/rocksdb/customizable.h +138 -0
  347. package/deps/rocksdb/rocksdb/include/rocksdb/db.h +1697 -0
  348. package/deps/rocksdb/rocksdb/include/rocksdb/db_bench_tool.h +11 -0
  349. package/deps/rocksdb/rocksdb/include/rocksdb/db_dump_tool.h +45 -0
  350. package/deps/rocksdb/rocksdb/include/rocksdb/db_stress_tool.h +11 -0
  351. package/deps/rocksdb/rocksdb/include/rocksdb/env.h +1671 -0
  352. package/deps/rocksdb/rocksdb/include/rocksdb/env_encryption.h +405 -0
  353. package/deps/rocksdb/rocksdb/include/rocksdb/experimental.h +29 -0
  354. package/deps/rocksdb/rocksdb/include/rocksdb/file_checksum.h +129 -0
  355. package/deps/rocksdb/rocksdb/include/rocksdb/file_system.h +1472 -0
  356. package/deps/rocksdb/rocksdb/include/rocksdb/filter_policy.h +238 -0
  357. package/deps/rocksdb/rocksdb/include/rocksdb/flush_block_policy.h +61 -0
  358. package/deps/rocksdb/rocksdb/include/rocksdb/io_status.h +269 -0
  359. package/deps/rocksdb/rocksdb/include/rocksdb/iostats_context.h +56 -0
  360. package/deps/rocksdb/rocksdb/include/rocksdb/iterator.h +128 -0
  361. package/deps/rocksdb/rocksdb/include/rocksdb/ldb_tool.h +43 -0
  362. package/deps/rocksdb/rocksdb/include/rocksdb/listener.h +556 -0
  363. package/deps/rocksdb/rocksdb/include/rocksdb/memory_allocator.h +77 -0
  364. package/deps/rocksdb/rocksdb/include/rocksdb/memtablerep.h +385 -0
  365. package/deps/rocksdb/rocksdb/include/rocksdb/merge_operator.h +257 -0
  366. package/deps/rocksdb/rocksdb/include/rocksdb/metadata.h +155 -0
  367. package/deps/rocksdb/rocksdb/include/rocksdb/options.h +1702 -0
  368. package/deps/rocksdb/rocksdb/include/rocksdb/perf_context.h +237 -0
  369. package/deps/rocksdb/rocksdb/include/rocksdb/perf_level.h +35 -0
  370. package/deps/rocksdb/rocksdb/include/rocksdb/persistent_cache.h +73 -0
  371. package/deps/rocksdb/rocksdb/include/rocksdb/rate_limiter.h +139 -0
  372. package/deps/rocksdb/rocksdb/include/rocksdb/rocksdb_namespace.h +10 -0
  373. package/deps/rocksdb/rocksdb/include/rocksdb/slice.h +269 -0
  374. package/deps/rocksdb/rocksdb/include/rocksdb/slice_transform.h +103 -0
  375. package/deps/rocksdb/rocksdb/include/rocksdb/snapshot.h +48 -0
  376. package/deps/rocksdb/rocksdb/include/rocksdb/sst_dump_tool.h +19 -0
  377. package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_manager.h +136 -0
  378. package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_reader.h +47 -0
  379. package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_writer.h +145 -0
  380. package/deps/rocksdb/rocksdb/include/rocksdb/sst_partitioner.h +135 -0
  381. package/deps/rocksdb/rocksdb/include/rocksdb/statistics.h +592 -0
  382. package/deps/rocksdb/rocksdb/include/rocksdb/stats_history.h +69 -0
  383. package/deps/rocksdb/rocksdb/include/rocksdb/status.h +608 -0
  384. package/deps/rocksdb/rocksdb/include/rocksdb/table.h +711 -0
  385. package/deps/rocksdb/rocksdb/include/rocksdb/table_properties.h +280 -0
  386. package/deps/rocksdb/rocksdb/include/rocksdb/thread_status.h +188 -0
  387. package/deps/rocksdb/rocksdb/include/rocksdb/threadpool.h +58 -0
  388. package/deps/rocksdb/rocksdb/include/rocksdb/trace_reader_writer.h +48 -0
  389. package/deps/rocksdb/rocksdb/include/rocksdb/transaction_log.h +121 -0
  390. package/deps/rocksdb/rocksdb/include/rocksdb/types.h +74 -0
  391. package/deps/rocksdb/rocksdb/include/rocksdb/universal_compaction.h +86 -0
  392. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/backupable_db.h +535 -0
  393. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/checkpoint.h +61 -0
  394. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/convenience.h +10 -0
  395. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/db_ttl.h +72 -0
  396. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/debug.h +49 -0
  397. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/env_librados.h +175 -0
  398. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/env_mirror.h +180 -0
  399. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/info_log_finder.h +19 -0
  400. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/ldb_cmd.h +288 -0
  401. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/ldb_cmd_execute_result.h +71 -0
  402. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/leveldb_options.h +145 -0
  403. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/lua/rocks_lua_custom_library.h +43 -0
  404. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/lua/rocks_lua_util.h +55 -0
  405. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/memory_util.h +50 -0
  406. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/object_registry.h +205 -0
  407. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/optimistic_transaction_db.h +100 -0
  408. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/option_change_migration.h +19 -0
  409. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/options_type.h +876 -0
  410. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/options_util.h +128 -0
  411. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/sim_cache.h +94 -0
  412. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/stackable_db.h +504 -0
  413. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/table_properties_collectors.h +95 -0
  414. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction.h +626 -0
  415. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction_db.h +432 -0
  416. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction_db_mutex.h +92 -0
  417. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/utility_db.h +34 -0
  418. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/write_batch_with_index.h +279 -0
  419. package/deps/rocksdb/rocksdb/include/rocksdb/version.h +16 -0
  420. package/deps/rocksdb/rocksdb/include/rocksdb/wal_filter.h +102 -0
  421. package/deps/rocksdb/rocksdb/include/rocksdb/write_batch.h +377 -0
  422. package/deps/rocksdb/rocksdb/include/rocksdb/write_batch_base.h +127 -0
  423. package/deps/rocksdb/rocksdb/include/rocksdb/write_buffer_manager.h +106 -0
  424. package/deps/rocksdb/rocksdb/logging/auto_roll_logger.cc +300 -0
  425. package/deps/rocksdb/rocksdb/logging/auto_roll_logger.h +165 -0
  426. package/deps/rocksdb/rocksdb/logging/auto_roll_logger_test.cc +684 -0
  427. package/deps/rocksdb/rocksdb/logging/env_logger.h +165 -0
  428. package/deps/rocksdb/rocksdb/logging/env_logger_test.cc +162 -0
  429. package/deps/rocksdb/rocksdb/logging/event_logger.cc +70 -0
  430. package/deps/rocksdb/rocksdb/logging/event_logger.h +203 -0
  431. package/deps/rocksdb/rocksdb/logging/event_logger_test.cc +43 -0
  432. package/deps/rocksdb/rocksdb/logging/log_buffer.cc +92 -0
  433. package/deps/rocksdb/rocksdb/logging/log_buffer.h +56 -0
  434. package/deps/rocksdb/rocksdb/logging/logging.h +68 -0
  435. package/deps/rocksdb/rocksdb/logging/posix_logger.h +185 -0
  436. package/deps/rocksdb/rocksdb/memory/allocator.h +57 -0
  437. package/deps/rocksdb/rocksdb/memory/arena.cc +233 -0
  438. package/deps/rocksdb/rocksdb/memory/arena.h +141 -0
  439. package/deps/rocksdb/rocksdb/memory/arena_test.cc +204 -0
  440. package/deps/rocksdb/rocksdb/memory/concurrent_arena.cc +47 -0
  441. package/deps/rocksdb/rocksdb/memory/concurrent_arena.h +218 -0
  442. package/deps/rocksdb/rocksdb/memory/jemalloc_nodump_allocator.cc +206 -0
  443. package/deps/rocksdb/rocksdb/memory/jemalloc_nodump_allocator.h +78 -0
  444. package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator.cc +33 -0
  445. package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator.h +27 -0
  446. package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator_test.cc +102 -0
  447. package/deps/rocksdb/rocksdb/memory/memory_allocator.h +38 -0
  448. package/deps/rocksdb/rocksdb/memory/memory_usage.h +25 -0
  449. package/deps/rocksdb/rocksdb/memtable/alloc_tracker.cc +62 -0
  450. package/deps/rocksdb/rocksdb/memtable/hash_linklist_rep.cc +844 -0
  451. package/deps/rocksdb/rocksdb/memtable/hash_linklist_rep.h +49 -0
  452. package/deps/rocksdb/rocksdb/memtable/hash_skiplist_rep.cc +349 -0
  453. package/deps/rocksdb/rocksdb/memtable/hash_skiplist_rep.h +44 -0
  454. package/deps/rocksdb/rocksdb/memtable/inlineskiplist.h +997 -0
  455. package/deps/rocksdb/rocksdb/memtable/inlineskiplist_test.cc +663 -0
  456. package/deps/rocksdb/rocksdb/memtable/memtablerep_bench.cc +677 -0
  457. package/deps/rocksdb/rocksdb/memtable/skiplist.h +496 -0
  458. package/deps/rocksdb/rocksdb/memtable/skiplist_test.cc +388 -0
  459. package/deps/rocksdb/rocksdb/memtable/skiplistrep.cc +280 -0
  460. package/deps/rocksdb/rocksdb/memtable/stl_wrappers.h +33 -0
  461. package/deps/rocksdb/rocksdb/memtable/vectorrep.cc +301 -0
  462. package/deps/rocksdb/rocksdb/memtable/write_buffer_manager.cc +148 -0
  463. package/deps/rocksdb/rocksdb/memtable/write_buffer_manager_test.cc +203 -0
  464. package/deps/rocksdb/rocksdb/monitoring/file_read_sample.h +23 -0
  465. package/deps/rocksdb/rocksdb/monitoring/histogram.cc +287 -0
  466. package/deps/rocksdb/rocksdb/monitoring/histogram.h +149 -0
  467. package/deps/rocksdb/rocksdb/monitoring/histogram_test.cc +231 -0
  468. package/deps/rocksdb/rocksdb/monitoring/histogram_windowing.cc +200 -0
  469. package/deps/rocksdb/rocksdb/monitoring/histogram_windowing.h +84 -0
  470. package/deps/rocksdb/rocksdb/monitoring/in_memory_stats_history.cc +49 -0
  471. package/deps/rocksdb/rocksdb/monitoring/in_memory_stats_history.h +74 -0
  472. package/deps/rocksdb/rocksdb/monitoring/instrumented_mutex.cc +71 -0
  473. package/deps/rocksdb/rocksdb/monitoring/instrumented_mutex.h +98 -0
  474. package/deps/rocksdb/rocksdb/monitoring/iostats_context.cc +62 -0
  475. package/deps/rocksdb/rocksdb/monitoring/iostats_context_imp.h +60 -0
  476. package/deps/rocksdb/rocksdb/monitoring/iostats_context_test.cc +29 -0
  477. package/deps/rocksdb/rocksdb/monitoring/perf_context.cc +566 -0
  478. package/deps/rocksdb/rocksdb/monitoring/perf_context_imp.h +97 -0
  479. package/deps/rocksdb/rocksdb/monitoring/perf_level.cc +28 -0
  480. package/deps/rocksdb/rocksdb/monitoring/perf_level_imp.h +18 -0
  481. package/deps/rocksdb/rocksdb/monitoring/perf_step_timer.h +79 -0
  482. package/deps/rocksdb/rocksdb/monitoring/persistent_stats_history.cc +169 -0
  483. package/deps/rocksdb/rocksdb/monitoring/persistent_stats_history.h +83 -0
  484. package/deps/rocksdb/rocksdb/monitoring/statistics.cc +431 -0
  485. package/deps/rocksdb/rocksdb/monitoring/statistics.h +138 -0
  486. package/deps/rocksdb/rocksdb/monitoring/statistics_test.cc +47 -0
  487. package/deps/rocksdb/rocksdb/monitoring/stats_history_test.cc +652 -0
  488. package/deps/rocksdb/rocksdb/monitoring/thread_status_impl.cc +163 -0
  489. package/deps/rocksdb/rocksdb/monitoring/thread_status_updater.cc +314 -0
  490. package/deps/rocksdb/rocksdb/monitoring/thread_status_updater.h +233 -0
  491. package/deps/rocksdb/rocksdb/monitoring/thread_status_updater_debug.cc +43 -0
  492. package/deps/rocksdb/rocksdb/monitoring/thread_status_util.cc +206 -0
  493. package/deps/rocksdb/rocksdb/monitoring/thread_status_util.h +134 -0
  494. package/deps/rocksdb/rocksdb/monitoring/thread_status_util_debug.cc +32 -0
  495. package/deps/rocksdb/rocksdb/options/cf_options.cc +1026 -0
  496. package/deps/rocksdb/rocksdb/options/cf_options.h +308 -0
  497. package/deps/rocksdb/rocksdb/options/configurable.cc +681 -0
  498. package/deps/rocksdb/rocksdb/options/configurable_helper.h +251 -0
  499. package/deps/rocksdb/rocksdb/options/configurable_test.cc +757 -0
  500. package/deps/rocksdb/rocksdb/options/configurable_test.h +127 -0
  501. package/deps/rocksdb/rocksdb/options/customizable.cc +77 -0
  502. package/deps/rocksdb/rocksdb/options/customizable_helper.h +216 -0
  503. package/deps/rocksdb/rocksdb/options/customizable_test.cc +625 -0
  504. package/deps/rocksdb/rocksdb/options/db_options.cc +835 -0
  505. package/deps/rocksdb/rocksdb/options/db_options.h +126 -0
  506. package/deps/rocksdb/rocksdb/options/options.cc +664 -0
  507. package/deps/rocksdb/rocksdb/options/options_helper.cc +1391 -0
  508. package/deps/rocksdb/rocksdb/options/options_helper.h +118 -0
  509. package/deps/rocksdb/rocksdb/options/options_parser.cc +721 -0
  510. package/deps/rocksdb/rocksdb/options/options_parser.h +151 -0
  511. package/deps/rocksdb/rocksdb/options/options_settable_test.cc +583 -0
  512. package/deps/rocksdb/rocksdb/options/options_test.cc +3794 -0
  513. package/deps/rocksdb/rocksdb/port/jemalloc_helper.h +106 -0
  514. package/deps/rocksdb/rocksdb/port/lang.h +16 -0
  515. package/deps/rocksdb/rocksdb/port/likely.h +18 -0
  516. package/deps/rocksdb/rocksdb/port/malloc.h +17 -0
  517. package/deps/rocksdb/rocksdb/port/port.h +21 -0
  518. package/deps/rocksdb/rocksdb/port/port_dirent.h +44 -0
  519. package/deps/rocksdb/rocksdb/port/port_example.h +101 -0
  520. package/deps/rocksdb/rocksdb/port/port_posix.cc +266 -0
  521. package/deps/rocksdb/rocksdb/port/port_posix.h +223 -0
  522. package/deps/rocksdb/rocksdb/port/stack_trace.cc +179 -0
  523. package/deps/rocksdb/rocksdb/port/stack_trace.h +28 -0
  524. package/deps/rocksdb/rocksdb/port/sys_time.h +47 -0
  525. package/deps/rocksdb/rocksdb/port/util_logger.h +20 -0
  526. package/deps/rocksdb/rocksdb/port/win/env_default.cc +45 -0
  527. package/deps/rocksdb/rocksdb/port/win/env_win.cc +1449 -0
  528. package/deps/rocksdb/rocksdb/port/win/env_win.h +294 -0
  529. package/deps/rocksdb/rocksdb/port/win/io_win.cc +1084 -0
  530. package/deps/rocksdb/rocksdb/port/win/io_win.h +494 -0
  531. package/deps/rocksdb/rocksdb/port/win/port_win.cc +283 -0
  532. package/deps/rocksdb/rocksdb/port/win/port_win.h +411 -0
  533. package/deps/rocksdb/rocksdb/port/win/win_jemalloc.cc +79 -0
  534. package/deps/rocksdb/rocksdb/port/win/win_logger.cc +194 -0
  535. package/deps/rocksdb/rocksdb/port/win/win_logger.h +67 -0
  536. package/deps/rocksdb/rocksdb/port/win/win_thread.cc +183 -0
  537. package/deps/rocksdb/rocksdb/port/win/win_thread.h +122 -0
  538. package/deps/rocksdb/rocksdb/port/win/xpress_win.cc +221 -0
  539. package/deps/rocksdb/rocksdb/port/win/xpress_win.h +26 -0
  540. package/deps/rocksdb/rocksdb/port/xpress.h +17 -0
  541. package/deps/rocksdb/rocksdb/src.mk +631 -0
  542. package/deps/rocksdb/rocksdb/table/adaptive/adaptive_table_factory.cc +126 -0
  543. package/deps/rocksdb/rocksdb/table/adaptive/adaptive_table_factory.h +57 -0
  544. package/deps/rocksdb/rocksdb/table/block_based/binary_search_index_reader.cc +73 -0
  545. package/deps/rocksdb/rocksdb/table/block_based/binary_search_index_reader.h +48 -0
  546. package/deps/rocksdb/rocksdb/table/block_based/block.cc +1049 -0
  547. package/deps/rocksdb/rocksdb/table/block_based/block.h +720 -0
  548. package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block.cc +348 -0
  549. package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block.h +119 -0
  550. package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block_test.cc +434 -0
  551. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_builder.cc +1835 -0
  552. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_builder.h +193 -0
  553. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_factory.cc +839 -0
  554. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_factory.h +95 -0
  555. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_iterator.cc +383 -0
  556. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_iterator.h +251 -0
  557. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader.cc +3563 -0
  558. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader.h +681 -0
  559. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader_impl.h +190 -0
  560. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader_test.cc +347 -0
  561. package/deps/rocksdb/rocksdb/table/block_based/block_builder.cc +201 -0
  562. package/deps/rocksdb/rocksdb/table/block_based/block_builder.h +78 -0
  563. package/deps/rocksdb/rocksdb/table/block_based/block_prefetcher.cc +66 -0
  564. package/deps/rocksdb/rocksdb/table/block_based/block_prefetcher.h +32 -0
  565. package/deps/rocksdb/rocksdb/table/block_based/block_prefix_index.cc +232 -0
  566. package/deps/rocksdb/rocksdb/table/block_based/block_prefix_index.h +66 -0
  567. package/deps/rocksdb/rocksdb/table/block_based/block_test.cc +623 -0
  568. package/deps/rocksdb/rocksdb/table/block_based/block_type.h +30 -0
  569. package/deps/rocksdb/rocksdb/table/block_based/cachable_entry.h +220 -0
  570. package/deps/rocksdb/rocksdb/table/block_based/data_block_footer.cc +59 -0
  571. package/deps/rocksdb/rocksdb/table/block_based/data_block_footer.h +25 -0
  572. package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index.cc +93 -0
  573. package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index.h +136 -0
  574. package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index_test.cc +717 -0
  575. package/deps/rocksdb/rocksdb/table/block_based/filter_block.h +180 -0
  576. package/deps/rocksdb/rocksdb/table/block_based/filter_block_reader_common.cc +102 -0
  577. package/deps/rocksdb/rocksdb/table/block_based/filter_block_reader_common.h +55 -0
  578. package/deps/rocksdb/rocksdb/table/block_based/filter_policy.cc +1407 -0
  579. package/deps/rocksdb/rocksdb/table/block_based/filter_policy_internal.h +168 -0
  580. package/deps/rocksdb/rocksdb/table/block_based/flush_block_policy.cc +88 -0
  581. package/deps/rocksdb/rocksdb/table/block_based/flush_block_policy.h +41 -0
  582. package/deps/rocksdb/rocksdb/table/block_based/full_filter_block.cc +344 -0
  583. package/deps/rocksdb/rocksdb/table/block_based/full_filter_block.h +139 -0
  584. package/deps/rocksdb/rocksdb/table/block_based/full_filter_block_test.cc +333 -0
  585. package/deps/rocksdb/rocksdb/table/block_based/hash_index_reader.cc +147 -0
  586. package/deps/rocksdb/rocksdb/table/block_based/hash_index_reader.h +49 -0
  587. package/deps/rocksdb/rocksdb/table/block_based/index_builder.cc +248 -0
  588. package/deps/rocksdb/rocksdb/table/block_based/index_builder.h +444 -0
  589. package/deps/rocksdb/rocksdb/table/block_based/index_reader_common.cc +54 -0
  590. package/deps/rocksdb/rocksdb/table/block_based/index_reader_common.h +85 -0
  591. package/deps/rocksdb/rocksdb/table/block_based/mock_block_based_table.h +56 -0
  592. package/deps/rocksdb/rocksdb/table/block_based/parsed_full_filter_block.cc +22 -0
  593. package/deps/rocksdb/rocksdb/table/block_based/parsed_full_filter_block.h +40 -0
  594. package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block.cc +521 -0
  595. package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block.h +144 -0
  596. package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block_test.cc +424 -0
  597. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_iterator.cc +163 -0
  598. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_iterator.h +142 -0
  599. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_reader.cc +186 -0
  600. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_reader.h +51 -0
  601. package/deps/rocksdb/rocksdb/table/block_based/reader_common.cc +64 -0
  602. package/deps/rocksdb/rocksdb/table/block_based/reader_common.h +38 -0
  603. package/deps/rocksdb/rocksdb/table/block_based/uncompression_dict_reader.cc +120 -0
  604. package/deps/rocksdb/rocksdb/table/block_based/uncompression_dict_reader.h +59 -0
  605. package/deps/rocksdb/rocksdb/table/block_fetcher.cc +324 -0
  606. package/deps/rocksdb/rocksdb/table/block_fetcher.h +129 -0
  607. package/deps/rocksdb/rocksdb/table/block_fetcher_test.cc +534 -0
  608. package/deps/rocksdb/rocksdb/table/cleanable_test.cc +277 -0
  609. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder.cc +543 -0
  610. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder.h +136 -0
  611. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder_test.cc +663 -0
  612. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_factory.cc +107 -0
  613. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_factory.h +81 -0
  614. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader.cc +404 -0
  615. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader.h +101 -0
  616. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader_test.cc +585 -0
  617. package/deps/rocksdb/rocksdb/table/format.cc +422 -0
  618. package/deps/rocksdb/rocksdb/table/format.h +348 -0
  619. package/deps/rocksdb/rocksdb/table/get_context.cc +408 -0
  620. package/deps/rocksdb/rocksdb/table/get_context.h +212 -0
  621. package/deps/rocksdb/rocksdb/table/internal_iterator.h +205 -0
  622. package/deps/rocksdb/rocksdb/table/iter_heap.h +42 -0
  623. package/deps/rocksdb/rocksdb/table/iterator.cc +210 -0
  624. package/deps/rocksdb/rocksdb/table/iterator_wrapper.h +180 -0
  625. package/deps/rocksdb/rocksdb/table/merger_test.cc +180 -0
  626. package/deps/rocksdb/rocksdb/table/merging_iterator.cc +481 -0
  627. package/deps/rocksdb/rocksdb/table/merging_iterator.h +64 -0
  628. package/deps/rocksdb/rocksdb/table/meta_blocks.cc +541 -0
  629. package/deps/rocksdb/rocksdb/table/meta_blocks.h +154 -0
  630. package/deps/rocksdb/rocksdb/table/mock_table.cc +328 -0
  631. package/deps/rocksdb/rocksdb/table/mock_table.h +89 -0
  632. package/deps/rocksdb/rocksdb/table/multiget_context.h +282 -0
  633. package/deps/rocksdb/rocksdb/table/persistent_cache_helper.cc +116 -0
  634. package/deps/rocksdb/rocksdb/table/persistent_cache_helper.h +44 -0
  635. package/deps/rocksdb/rocksdb/table/persistent_cache_options.h +34 -0
  636. package/deps/rocksdb/rocksdb/table/plain/plain_table_bloom.cc +78 -0
  637. package/deps/rocksdb/rocksdb/table/plain/plain_table_bloom.h +135 -0
  638. package/deps/rocksdb/rocksdb/table/plain/plain_table_builder.cc +332 -0
  639. package/deps/rocksdb/rocksdb/table/plain/plain_table_builder.h +153 -0
  640. package/deps/rocksdb/rocksdb/table/plain/plain_table_factory.cc +263 -0
  641. package/deps/rocksdb/rocksdb/table/plain/plain_table_factory.h +182 -0
  642. package/deps/rocksdb/rocksdb/table/plain/plain_table_index.cc +211 -0
  643. package/deps/rocksdb/rocksdb/table/plain/plain_table_index.h +249 -0
  644. package/deps/rocksdb/rocksdb/table/plain/plain_table_key_coding.cc +506 -0
  645. package/deps/rocksdb/rocksdb/table/plain/plain_table_key_coding.h +201 -0
  646. package/deps/rocksdb/rocksdb/table/plain/plain_table_reader.cc +781 -0
  647. package/deps/rocksdb/rocksdb/table/plain/plain_table_reader.h +247 -0
  648. package/deps/rocksdb/rocksdb/table/scoped_arena_iterator.h +61 -0
  649. package/deps/rocksdb/rocksdb/table/sst_file_dumper.cc +502 -0
  650. package/deps/rocksdb/rocksdb/table/sst_file_dumper.h +96 -0
  651. package/deps/rocksdb/rocksdb/table/sst_file_reader.cc +98 -0
  652. package/deps/rocksdb/rocksdb/table/sst_file_reader_test.cc +228 -0
  653. package/deps/rocksdb/rocksdb/table/sst_file_writer.cc +340 -0
  654. package/deps/rocksdb/rocksdb/table/sst_file_writer_collectors.h +94 -0
  655. package/deps/rocksdb/rocksdb/table/table_builder.h +203 -0
  656. package/deps/rocksdb/rocksdb/table/table_factory.cc +38 -0
  657. package/deps/rocksdb/rocksdb/table/table_properties.cc +300 -0
  658. package/deps/rocksdb/rocksdb/table/table_properties_internal.h +30 -0
  659. package/deps/rocksdb/rocksdb/table/table_reader.h +147 -0
  660. package/deps/rocksdb/rocksdb/table/table_reader_bench.cc +347 -0
  661. package/deps/rocksdb/rocksdb/table/table_reader_caller.h +39 -0
  662. package/deps/rocksdb/rocksdb/table/table_test.cc +4769 -0
  663. package/deps/rocksdb/rocksdb/table/two_level_iterator.cc +215 -0
  664. package/deps/rocksdb/rocksdb/table/two_level_iterator.h +43 -0
  665. package/deps/rocksdb/rocksdb/test_util/mock_time_env.cc +38 -0
  666. package/deps/rocksdb/rocksdb/test_util/mock_time_env.h +74 -0
  667. package/deps/rocksdb/rocksdb/test_util/sync_point.cc +93 -0
  668. package/deps/rocksdb/rocksdb/test_util/sync_point.h +161 -0
  669. package/deps/rocksdb/rocksdb/test_util/sync_point_impl.cc +129 -0
  670. package/deps/rocksdb/rocksdb/test_util/sync_point_impl.h +74 -0
  671. package/deps/rocksdb/rocksdb/test_util/testharness.cc +56 -0
  672. package/deps/rocksdb/rocksdb/test_util/testharness.h +53 -0
  673. package/deps/rocksdb/rocksdb/test_util/testutil.cc +566 -0
  674. package/deps/rocksdb/rocksdb/test_util/testutil.h +887 -0
  675. package/deps/rocksdb/rocksdb/test_util/testutil_test.cc +43 -0
  676. package/deps/rocksdb/rocksdb/test_util/transaction_test_util.cc +388 -0
  677. package/deps/rocksdb/rocksdb/test_util/transaction_test_util.h +132 -0
  678. package/deps/rocksdb/rocksdb/third-party/folly/folly/CPortability.h +27 -0
  679. package/deps/rocksdb/rocksdb/third-party/folly/folly/ConstexprMath.h +45 -0
  680. package/deps/rocksdb/rocksdb/third-party/folly/folly/Indestructible.h +166 -0
  681. package/deps/rocksdb/rocksdb/third-party/folly/folly/Optional.h +570 -0
  682. package/deps/rocksdb/rocksdb/third-party/folly/folly/Portability.h +92 -0
  683. package/deps/rocksdb/rocksdb/third-party/folly/folly/ScopeGuard.h +54 -0
  684. package/deps/rocksdb/rocksdb/third-party/folly/folly/Traits.h +152 -0
  685. package/deps/rocksdb/rocksdb/third-party/folly/folly/Unit.h +59 -0
  686. package/deps/rocksdb/rocksdb/third-party/folly/folly/Utility.h +141 -0
  687. package/deps/rocksdb/rocksdb/third-party/folly/folly/chrono/Hardware.h +33 -0
  688. package/deps/rocksdb/rocksdb/third-party/folly/folly/container/Array.h +74 -0
  689. package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex-inl.h +117 -0
  690. package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex.cpp +263 -0
  691. package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex.h +96 -0
  692. package/deps/rocksdb/rocksdb/third-party/folly/folly/functional/Invoke.h +40 -0
  693. package/deps/rocksdb/rocksdb/third-party/folly/folly/hash/Hash.h +29 -0
  694. package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Align.h +144 -0
  695. package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Bits.h +30 -0
  696. package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Launder.h +51 -0
  697. package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/Asm.h +28 -0
  698. package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/SysSyscall.h +10 -0
  699. package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/SysTypes.h +26 -0
  700. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification-inl.h +138 -0
  701. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification.cpp +23 -0
  702. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification.h +57 -0
  703. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicUtil-inl.h +260 -0
  704. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicUtil.h +52 -0
  705. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/Baton.h +328 -0
  706. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex-inl.h +1703 -0
  707. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex.cpp +16 -0
  708. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex.h +304 -0
  709. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutexSpecializations.h +39 -0
  710. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/ParkingLot.cpp +26 -0
  711. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/ParkingLot.h +318 -0
  712. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/WaitOptions.cpp +12 -0
  713. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/WaitOptions.h +57 -0
  714. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/InlineFunctionRef.h +219 -0
  715. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/ProxyLockable-inl.h +207 -0
  716. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/ProxyLockable.h +164 -0
  717. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/Sleeper.h +57 -0
  718. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/Spin.h +77 -0
  719. package/deps/rocksdb/rocksdb/third-party/gcc/ppc-asm.h +390 -0
  720. package/deps/rocksdb/rocksdb/thirdparty.inc +268 -0
  721. package/deps/rocksdb/rocksdb/tools/CMakeLists.txt +30 -0
  722. package/deps/rocksdb/rocksdb/tools/blob_dump.cc +110 -0
  723. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/__init__.py +2 -0
  724. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim.py +2000 -0
  725. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim.sh +156 -0
  726. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim_test.py +734 -0
  727. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.cc +2307 -0
  728. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.h +395 -0
  729. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_plot.py +721 -0
  730. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_test.cc +719 -0
  731. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_tool.cc +25 -0
  732. package/deps/rocksdb/rocksdb/tools/db_bench.cc +21 -0
  733. package/deps/rocksdb/rocksdb/tools/db_bench_tool.cc +7416 -0
  734. package/deps/rocksdb/rocksdb/tools/db_bench_tool_test.cc +328 -0
  735. package/deps/rocksdb/rocksdb/tools/db_repl_stress.cc +130 -0
  736. package/deps/rocksdb/rocksdb/tools/db_sanity_test.cc +297 -0
  737. package/deps/rocksdb/rocksdb/tools/dump/db_dump_tool.cc +259 -0
  738. package/deps/rocksdb/rocksdb/tools/dump/rocksdb_dump.cc +63 -0
  739. package/deps/rocksdb/rocksdb/tools/dump/rocksdb_undump.cc +62 -0
  740. package/deps/rocksdb/rocksdb/tools/io_tracer_parser.cc +25 -0
  741. package/deps/rocksdb/rocksdb/tools/io_tracer_parser_test.cc +187 -0
  742. package/deps/rocksdb/rocksdb/tools/io_tracer_parser_tool.cc +120 -0
  743. package/deps/rocksdb/rocksdb/tools/io_tracer_parser_tool.h +40 -0
  744. package/deps/rocksdb/rocksdb/tools/ldb.cc +21 -0
  745. package/deps/rocksdb/rocksdb/tools/ldb_cmd.cc +3609 -0
  746. package/deps/rocksdb/rocksdb/tools/ldb_cmd_impl.h +665 -0
  747. package/deps/rocksdb/rocksdb/tools/ldb_cmd_test.cc +746 -0
  748. package/deps/rocksdb/rocksdb/tools/ldb_tool.cc +159 -0
  749. package/deps/rocksdb/rocksdb/tools/reduce_levels_test.cc +221 -0
  750. package/deps/rocksdb/rocksdb/tools/sst_dump.cc +20 -0
  751. package/deps/rocksdb/rocksdb/tools/sst_dump_test.cc +427 -0
  752. package/deps/rocksdb/rocksdb/tools/sst_dump_tool.cc +541 -0
  753. package/deps/rocksdb/rocksdb/tools/trace_analyzer.cc +25 -0
  754. package/deps/rocksdb/rocksdb/tools/trace_analyzer_test.cc +752 -0
  755. package/deps/rocksdb/rocksdb/tools/trace_analyzer_tool.cc +2001 -0
  756. package/deps/rocksdb/rocksdb/tools/trace_analyzer_tool.h +292 -0
  757. package/deps/rocksdb/rocksdb/tools/write_stress.cc +305 -0
  758. package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer.cc +496 -0
  759. package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer.h +294 -0
  760. package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer_test.cc +379 -0
  761. package/deps/rocksdb/rocksdb/trace_replay/io_tracer.cc +229 -0
  762. package/deps/rocksdb/rocksdb/trace_replay/io_tracer.h +174 -0
  763. package/deps/rocksdb/rocksdb/trace_replay/io_tracer_test.cc +215 -0
  764. package/deps/rocksdb/rocksdb/trace_replay/trace_replay.cc +491 -0
  765. package/deps/rocksdb/rocksdb/trace_replay/trace_replay.h +195 -0
  766. package/deps/rocksdb/rocksdb/util/aligned_buffer.h +255 -0
  767. package/deps/rocksdb/rocksdb/util/autovector.h +367 -0
  768. package/deps/rocksdb/rocksdb/util/autovector_test.cc +330 -0
  769. package/deps/rocksdb/rocksdb/util/bloom_impl.h +485 -0
  770. package/deps/rocksdb/rocksdb/util/bloom_test.cc +1191 -0
  771. package/deps/rocksdb/rocksdb/util/build_version.cc.in +5 -0
  772. package/deps/rocksdb/rocksdb/util/build_version.h +15 -0
  773. package/deps/rocksdb/rocksdb/util/cast_util.h +20 -0
  774. package/deps/rocksdb/rocksdb/util/channel.h +67 -0
  775. package/deps/rocksdb/rocksdb/util/coding.cc +89 -0
  776. package/deps/rocksdb/rocksdb/util/coding.h +419 -0
  777. package/deps/rocksdb/rocksdb/util/coding_lean.h +101 -0
  778. package/deps/rocksdb/rocksdb/util/coding_test.cc +217 -0
  779. package/deps/rocksdb/rocksdb/util/compaction_job_stats_impl.cc +92 -0
  780. package/deps/rocksdb/rocksdb/util/comparator.cc +219 -0
  781. package/deps/rocksdb/rocksdb/util/compression.h +1529 -0
  782. package/deps/rocksdb/rocksdb/util/compression_context_cache.cc +108 -0
  783. package/deps/rocksdb/rocksdb/util/compression_context_cache.h +47 -0
  784. package/deps/rocksdb/rocksdb/util/concurrent_task_limiter_impl.cc +67 -0
  785. package/deps/rocksdb/rocksdb/util/concurrent_task_limiter_impl.h +67 -0
  786. package/deps/rocksdb/rocksdb/util/core_local.h +83 -0
  787. package/deps/rocksdb/rocksdb/util/crc32c.cc +1283 -0
  788. package/deps/rocksdb/rocksdb/util/crc32c.h +51 -0
  789. package/deps/rocksdb/rocksdb/util/crc32c_arm64.cc +169 -0
  790. package/deps/rocksdb/rocksdb/util/crc32c_arm64.h +50 -0
  791. package/deps/rocksdb/rocksdb/util/crc32c_ppc.c +94 -0
  792. package/deps/rocksdb/rocksdb/util/crc32c_ppc.h +19 -0
  793. package/deps/rocksdb/rocksdb/util/crc32c_ppc_asm.S +756 -0
  794. package/deps/rocksdb/rocksdb/util/crc32c_ppc_constants.h +900 -0
  795. package/deps/rocksdb/rocksdb/util/crc32c_test.cc +180 -0
  796. package/deps/rocksdb/rocksdb/util/defer.h +52 -0
  797. package/deps/rocksdb/rocksdb/util/defer_test.cc +39 -0
  798. package/deps/rocksdb/rocksdb/util/duplicate_detector.h +68 -0
  799. package/deps/rocksdb/rocksdb/util/dynamic_bloom.cc +70 -0
  800. package/deps/rocksdb/rocksdb/util/dynamic_bloom.h +214 -0
  801. package/deps/rocksdb/rocksdb/util/dynamic_bloom_test.cc +323 -0
  802. package/deps/rocksdb/rocksdb/util/fastrange.h +112 -0
  803. package/deps/rocksdb/rocksdb/util/file_checksum_helper.cc +136 -0
  804. package/deps/rocksdb/rocksdb/util/file_checksum_helper.h +98 -0
  805. package/deps/rocksdb/rocksdb/util/file_reader_writer_test.cc +449 -0
  806. package/deps/rocksdb/rocksdb/util/filelock_test.cc +152 -0
  807. package/deps/rocksdb/rocksdb/util/filter_bench.cc +781 -0
  808. package/deps/rocksdb/rocksdb/util/gflags_compat.h +20 -0
  809. package/deps/rocksdb/rocksdb/util/hash.cc +83 -0
  810. package/deps/rocksdb/rocksdb/util/hash.h +107 -0
  811. package/deps/rocksdb/rocksdb/util/hash_map.h +67 -0
  812. package/deps/rocksdb/rocksdb/util/hash_test.cc +593 -0
  813. package/deps/rocksdb/rocksdb/util/heap.h +166 -0
  814. package/deps/rocksdb/rocksdb/util/heap_test.cc +139 -0
  815. package/deps/rocksdb/rocksdb/util/kv_map.h +33 -0
  816. package/deps/rocksdb/rocksdb/util/log_write_bench.cc +86 -0
  817. package/deps/rocksdb/rocksdb/util/math.h +186 -0
  818. package/deps/rocksdb/rocksdb/util/math128.h +298 -0
  819. package/deps/rocksdb/rocksdb/util/murmurhash.cc +191 -0
  820. package/deps/rocksdb/rocksdb/util/murmurhash.h +42 -0
  821. package/deps/rocksdb/rocksdb/util/mutexlock.h +186 -0
  822. package/deps/rocksdb/rocksdb/util/ppc-opcode.h +27 -0
  823. package/deps/rocksdb/rocksdb/util/random.cc +56 -0
  824. package/deps/rocksdb/rocksdb/util/random.h +186 -0
  825. package/deps/rocksdb/rocksdb/util/random_test.cc +105 -0
  826. package/deps/rocksdb/rocksdb/util/rate_limiter.cc +340 -0
  827. package/deps/rocksdb/rocksdb/util/rate_limiter.h +113 -0
  828. package/deps/rocksdb/rocksdb/util/rate_limiter_test.cc +251 -0
  829. package/deps/rocksdb/rocksdb/util/repeatable_thread.h +151 -0
  830. package/deps/rocksdb/rocksdb/util/repeatable_thread_test.cc +107 -0
  831. package/deps/rocksdb/rocksdb/util/ribbon_alg.h +1201 -0
  832. package/deps/rocksdb/rocksdb/util/ribbon_impl.h +1062 -0
  833. package/deps/rocksdb/rocksdb/util/ribbon_test.cc +931 -0
  834. package/deps/rocksdb/rocksdb/util/set_comparator.h +22 -0
  835. package/deps/rocksdb/rocksdb/util/slice.cc +243 -0
  836. package/deps/rocksdb/rocksdb/util/slice_test.cc +163 -0
  837. package/deps/rocksdb/rocksdb/util/slice_transform_test.cc +153 -0
  838. package/deps/rocksdb/rocksdb/util/status.cc +149 -0
  839. package/deps/rocksdb/rocksdb/util/stderr_logger.h +31 -0
  840. package/deps/rocksdb/rocksdb/util/stop_watch.h +118 -0
  841. package/deps/rocksdb/rocksdb/util/string_util.cc +422 -0
  842. package/deps/rocksdb/rocksdb/util/string_util.h +144 -0
  843. package/deps/rocksdb/rocksdb/util/thread_list_test.cc +354 -0
  844. package/deps/rocksdb/rocksdb/util/thread_local.cc +554 -0
  845. package/deps/rocksdb/rocksdb/util/thread_local.h +101 -0
  846. package/deps/rocksdb/rocksdb/util/thread_local_test.cc +583 -0
  847. package/deps/rocksdb/rocksdb/util/thread_operation.h +121 -0
  848. package/deps/rocksdb/rocksdb/util/threadpool_imp.cc +506 -0
  849. package/deps/rocksdb/rocksdb/util/threadpool_imp.h +112 -0
  850. package/deps/rocksdb/rocksdb/util/timer.h +331 -0
  851. package/deps/rocksdb/rocksdb/util/timer_queue.h +230 -0
  852. package/deps/rocksdb/rocksdb/util/timer_queue_test.cc +72 -0
  853. package/deps/rocksdb/rocksdb/util/timer_test.cc +399 -0
  854. package/deps/rocksdb/rocksdb/util/user_comparator_wrapper.h +80 -0
  855. package/deps/rocksdb/rocksdb/util/vector_iterator.h +101 -0
  856. package/deps/rocksdb/rocksdb/util/work_queue.h +148 -0
  857. package/deps/rocksdb/rocksdb/util/work_queue_test.cc +268 -0
  858. package/deps/rocksdb/rocksdb/util/xxh3p.h +1392 -0
  859. package/deps/rocksdb/rocksdb/util/xxhash.cc +1158 -0
  860. package/deps/rocksdb/rocksdb/util/xxhash.h +598 -0
  861. package/deps/rocksdb/rocksdb/utilities/backupable/backupable_db.cc +2354 -0
  862. package/deps/rocksdb/rocksdb/utilities/backupable/backupable_db_test.cc +2955 -0
  863. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_compaction_filter.cc +488 -0
  864. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_compaction_filter.h +199 -0
  865. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db.cc +112 -0
  866. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db.h +266 -0
  867. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_gc_stats.h +52 -0
  868. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl.cc +2167 -0
  869. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl.h +500 -0
  870. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl_filesnapshot.cc +113 -0
  871. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_iterator.h +147 -0
  872. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_listener.h +66 -0
  873. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_test.cc +2386 -0
  874. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_dump_tool.cc +281 -0
  875. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_dump_tool.h +58 -0
  876. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_file.cc +314 -0
  877. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_file.h +244 -0
  878. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_compaction_filter.cc +47 -0
  879. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_compaction_filter.h +42 -0
  880. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_format_test.cc +375 -0
  881. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_functional_test.cc +327 -0
  882. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_row_merge_test.cc +114 -0
  883. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_serialize_test.cc +187 -0
  884. package/deps/rocksdb/rocksdb/utilities/cassandra/format.cc +390 -0
  885. package/deps/rocksdb/rocksdb/utilities/cassandra/format.h +184 -0
  886. package/deps/rocksdb/rocksdb/utilities/cassandra/merge_operator.cc +67 -0
  887. package/deps/rocksdb/rocksdb/utilities/cassandra/merge_operator.h +44 -0
  888. package/deps/rocksdb/rocksdb/utilities/cassandra/serialize.h +75 -0
  889. package/deps/rocksdb/rocksdb/utilities/cassandra/test_utils.cc +72 -0
  890. package/deps/rocksdb/rocksdb/utilities/cassandra/test_utils.h +43 -0
  891. package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_impl.cc +588 -0
  892. package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_impl.h +82 -0
  893. package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_test.cc +821 -0
  894. package/deps/rocksdb/rocksdb/utilities/compaction_filters/layered_compaction_filter_base.h +37 -0
  895. package/deps/rocksdb/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.cc +29 -0
  896. package/deps/rocksdb/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.h +27 -0
  897. package/deps/rocksdb/rocksdb/utilities/convenience/info_log_finder.cc +25 -0
  898. package/deps/rocksdb/rocksdb/utilities/debug.cc +82 -0
  899. package/deps/rocksdb/rocksdb/utilities/env_librados.cc +1497 -0
  900. package/deps/rocksdb/rocksdb/utilities/env_librados_test.cc +1146 -0
  901. package/deps/rocksdb/rocksdb/utilities/env_mirror.cc +262 -0
  902. package/deps/rocksdb/rocksdb/utilities/env_mirror_test.cc +223 -0
  903. package/deps/rocksdb/rocksdb/utilities/env_timed.cc +145 -0
  904. package/deps/rocksdb/rocksdb/utilities/env_timed_test.cc +44 -0
  905. package/deps/rocksdb/rocksdb/utilities/fault_injection_env.cc +490 -0
  906. package/deps/rocksdb/rocksdb/utilities/fault_injection_env.h +242 -0
  907. package/deps/rocksdb/rocksdb/utilities/fault_injection_fs.cc +581 -0
  908. package/deps/rocksdb/rocksdb/utilities/fault_injection_fs.h +437 -0
  909. package/deps/rocksdb/rocksdb/utilities/leveldb_options/leveldb_options.cc +56 -0
  910. package/deps/rocksdb/rocksdb/utilities/memory/memory_test.cc +275 -0
  911. package/deps/rocksdb/rocksdb/utilities/memory/memory_util.cc +52 -0
  912. package/deps/rocksdb/rocksdb/utilities/merge_operators/bytesxor.cc +59 -0
  913. package/deps/rocksdb/rocksdb/utilities/merge_operators/bytesxor.h +39 -0
  914. package/deps/rocksdb/rocksdb/utilities/merge_operators/max.cc +77 -0
  915. package/deps/rocksdb/rocksdb/utilities/merge_operators/put.cc +83 -0
  916. package/deps/rocksdb/rocksdb/utilities/merge_operators/sortlist.cc +97 -0
  917. package/deps/rocksdb/rocksdb/utilities/merge_operators/sortlist.h +38 -0
  918. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend.cc +59 -0
  919. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend.h +31 -0
  920. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend2.cc +117 -0
  921. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend2.h +49 -0
  922. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend_test.cc +598 -0
  923. package/deps/rocksdb/rocksdb/utilities/merge_operators/uint64add.cc +69 -0
  924. package/deps/rocksdb/rocksdb/utilities/merge_operators.h +55 -0
  925. package/deps/rocksdb/rocksdb/utilities/object_registry.cc +87 -0
  926. package/deps/rocksdb/rocksdb/utilities/object_registry_test.cc +174 -0
  927. package/deps/rocksdb/rocksdb/utilities/option_change_migration/option_change_migration.cc +168 -0
  928. package/deps/rocksdb/rocksdb/utilities/option_change_migration/option_change_migration_test.cc +431 -0
  929. package/deps/rocksdb/rocksdb/utilities/options/options_util.cc +159 -0
  930. package/deps/rocksdb/rocksdb/utilities/options/options_util_test.cc +655 -0
  931. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier.cc +425 -0
  932. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier.h +156 -0
  933. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file.cc +609 -0
  934. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file.h +296 -0
  935. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file_buffer.h +127 -0
  936. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.cc +86 -0
  937. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.h +125 -0
  938. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table.h +238 -0
  939. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_bench.cc +308 -0
  940. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_evictable.h +168 -0
  941. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_test.cc +160 -0
  942. package/deps/rocksdb/rocksdb/utilities/persistent_cache/lrulist.h +174 -0
  943. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_bench.cc +360 -0
  944. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_test.cc +456 -0
  945. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_test.h +286 -0
  946. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_tier.cc +167 -0
  947. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_tier.h +339 -0
  948. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_util.h +67 -0
  949. package/deps/rocksdb/rocksdb/utilities/persistent_cache/volatile_tier_impl.cc +140 -0
  950. package/deps/rocksdb/rocksdb/utilities/persistent_cache/volatile_tier_impl.h +142 -0
  951. package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator.cc +285 -0
  952. package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator.h +231 -0
  953. package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator_test.cc +494 -0
  954. package/deps/rocksdb/rocksdb/utilities/simulator_cache/sim_cache.cc +356 -0
  955. package/deps/rocksdb/rocksdb/utilities/simulator_cache/sim_cache_test.cc +224 -0
  956. package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.cc +122 -0
  957. package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.h +72 -0
  958. package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector_test.cc +244 -0
  959. package/deps/rocksdb/rocksdb/utilities/trace/file_trace_reader_writer.cc +125 -0
  960. package/deps/rocksdb/rocksdb/utilities/trace/file_trace_reader_writer.h +48 -0
  961. package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_manager.cc +29 -0
  962. package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_manager.h +82 -0
  963. package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_tracker.h +209 -0
  964. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager.cc +720 -0
  965. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager.h +223 -0
  966. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.cc +181 -0
  967. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.h +319 -0
  968. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_tracker.cc +270 -0
  969. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_tracker.h +99 -0
  970. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_lock_manager.h +30 -0
  971. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_locking_test.cc +306 -0
  972. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.AGPLv3 +661 -0
  973. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.APACHEv2 +174 -0
  974. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.GPLv2 +339 -0
  975. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/db.h +76 -0
  976. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/comparator.h +138 -0
  977. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/ft-status.h +102 -0
  978. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.cc +139 -0
  979. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.h +174 -0
  980. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.cc +222 -0
  981. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.h +141 -0
  982. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.cc +525 -0
  983. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.h +253 -0
  984. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.cc +1007 -0
  985. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.h +560 -0
  986. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/manager.cc +527 -0
  987. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.cc +265 -0
  988. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.h +178 -0
  989. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.cc +520 -0
  990. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.h +302 -0
  991. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.cc +120 -0
  992. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.h +92 -0
  993. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.cc +213 -0
  994. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.h +124 -0
  995. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/memory.h +215 -0
  996. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_assert_subst.h +39 -0
  997. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_atomic.h +130 -0
  998. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_external_pthread.h +82 -0
  999. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_instrumentation.h +286 -0
  1000. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_portability.h +87 -0
  1001. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_pthread.h +520 -0
  1002. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_race_tools.h +179 -0
  1003. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_time.h +172 -0
  1004. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/txn_subst.h +27 -0
  1005. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/standalone_port.cc +132 -0
  1006. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.cc +153 -0
  1007. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.h +98 -0
  1008. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/growable_array.h +144 -0
  1009. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.cc +201 -0
  1010. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.h +141 -0
  1011. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt.h +794 -0
  1012. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt_impl.h +1295 -0
  1013. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/partitioned_counter.h +165 -0
  1014. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/status.h +76 -0
  1015. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.cc +479 -0
  1016. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.h +130 -0
  1017. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.cc +156 -0
  1018. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.h +146 -0
  1019. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction.cc +196 -0
  1020. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction.h +101 -0
  1021. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_db_impl.cc +111 -0
  1022. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_db_impl.h +87 -0
  1023. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_test.cc +1418 -0
  1024. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction.cc +752 -0
  1025. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction.h +232 -0
  1026. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction_db.cc +628 -0
  1027. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction_db.h +228 -0
  1028. package/deps/rocksdb/rocksdb/utilities/transactions/snapshot_checker.cc +49 -0
  1029. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_base.cc +678 -0
  1030. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_base.h +373 -0
  1031. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_db_mutex_impl.cc +135 -0
  1032. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_db_mutex_impl.h +26 -0
  1033. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_test.cc +6350 -0
  1034. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_test.h +522 -0
  1035. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_util.cc +188 -0
  1036. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_util.h +80 -0
  1037. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_transaction_test.cc +3531 -0
  1038. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn.cc +483 -0
  1039. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn.h +119 -0
  1040. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn_db.cc +999 -0
  1041. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn_db.h +1109 -0
  1042. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_transaction_test.cc +786 -0
  1043. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn.cc +1039 -0
  1044. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn.h +341 -0
  1045. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn_db.cc +470 -0
  1046. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn_db.h +108 -0
  1047. package/deps/rocksdb/rocksdb/utilities/ttl/db_ttl_impl.cc +332 -0
  1048. package/deps/rocksdb/rocksdb/utilities/ttl/db_ttl_impl.h +353 -0
  1049. package/deps/rocksdb/rocksdb/utilities/ttl/ttl_test.cc +703 -0
  1050. package/deps/rocksdb/rocksdb/utilities/util_merge_operators_test.cc +99 -0
  1051. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index.cc +617 -0
  1052. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.cc +345 -0
  1053. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.h +569 -0
  1054. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_test.cc +1867 -0
  1055. package/deps/rocksdb/rocksdb.gyp +475 -0
  1056. package/deps/snappy/freebsd/config.h +135 -0
  1057. package/deps/snappy/freebsd/snappy-stubs-public.h +100 -0
  1058. package/deps/snappy/linux/config.h +135 -0
  1059. package/deps/snappy/linux/snappy-stubs-public.h +100 -0
  1060. package/deps/snappy/mac/config.h +137 -0
  1061. package/deps/snappy/mac/snappy-stubs-public.h +100 -0
  1062. package/deps/snappy/openbsd/config.h +135 -0
  1063. package/deps/snappy/openbsd/snappy-stubs-public.h +100 -0
  1064. package/deps/snappy/snappy-1.1.7/COPYING +54 -0
  1065. package/deps/snappy/snappy-1.1.7/cmake/SnappyConfig.cmake +1 -0
  1066. package/deps/snappy/snappy-1.1.7/cmake/config.h.in +62 -0
  1067. package/deps/snappy/snappy-1.1.7/snappy-c.cc +90 -0
  1068. package/deps/snappy/snappy-1.1.7/snappy-c.h +138 -0
  1069. package/deps/snappy/snappy-1.1.7/snappy-internal.h +224 -0
  1070. package/deps/snappy/snappy-1.1.7/snappy-sinksource.cc +104 -0
  1071. package/deps/snappy/snappy-1.1.7/snappy-sinksource.h +182 -0
  1072. package/deps/snappy/snappy-1.1.7/snappy-stubs-internal.cc +42 -0
  1073. package/deps/snappy/snappy-1.1.7/snappy-stubs-internal.h +561 -0
  1074. package/deps/snappy/snappy-1.1.7/snappy-stubs-public.h.in +94 -0
  1075. package/deps/snappy/snappy-1.1.7/snappy-test.cc +612 -0
  1076. package/deps/snappy/snappy-1.1.7/snappy-test.h +573 -0
  1077. package/deps/snappy/snappy-1.1.7/snappy.cc +1515 -0
  1078. package/deps/snappy/snappy-1.1.7/snappy.h +203 -0
  1079. package/deps/snappy/snappy-1.1.7/snappy_unittest.cc +1410 -0
  1080. package/deps/snappy/snappy.gyp +90 -0
  1081. package/deps/snappy/solaris/config.h +135 -0
  1082. package/deps/snappy/solaris/snappy-stubs-public.h +100 -0
  1083. package/deps/snappy/win32/config.h +29 -0
  1084. package/deps/snappy/win32/snappy-stubs-public.h +100 -0
  1085. package/iterator.js +55 -0
  1086. package/leveldown.js +113 -0
  1087. package/package-lock.json +23687 -0
  1088. package/package.json +70 -0
@@ -0,0 +1,2386 @@
1
+ // Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
2
+ // This source code is licensed under both the GPLv2 (found in the
3
+ // COPYING file in the root directory) and Apache 2.0 License
4
+ // (found in the LICENSE.Apache file in the root directory).
5
+
6
+ #ifndef ROCKSDB_LITE
7
+
8
+ #include "utilities/blob_db/blob_db.h"
9
+
10
+ #include <algorithm>
11
+ #include <chrono>
12
+ #include <cstdlib>
13
+ #include <iomanip>
14
+ #include <map>
15
+ #include <memory>
16
+ #include <sstream>
17
+ #include <string>
18
+ #include <vector>
19
+
20
+ #include "db/blob/blob_index.h"
21
+ #include "db/db_test_util.h"
22
+ #include "env/composite_env_wrapper.h"
23
+ #include "file/file_util.h"
24
+ #include "file/sst_file_manager_impl.h"
25
+ #include "port/port.h"
26
+ #include "rocksdb/utilities/debug.h"
27
+ #include "test_util/sync_point.h"
28
+ #include "test_util/testharness.h"
29
+ #include "util/random.h"
30
+ #include "util/string_util.h"
31
+ #include "utilities/blob_db/blob_db_impl.h"
32
+ #include "utilities/fault_injection_env.h"
33
+
34
+ namespace ROCKSDB_NAMESPACE {
35
+ namespace blob_db {
36
+
37
+ class BlobDBTest : public testing::Test {
38
+ public:
39
+ const int kMaxBlobSize = 1 << 14;
40
+
41
+ struct BlobIndexVersion {
42
+ BlobIndexVersion() = default;
43
+ BlobIndexVersion(std::string _user_key, uint64_t _file_number,
44
+ uint64_t _expiration, SequenceNumber _sequence,
45
+ ValueType _type)
46
+ : user_key(std::move(_user_key)),
47
+ file_number(_file_number),
48
+ expiration(_expiration),
49
+ sequence(_sequence),
50
+ type(_type) {}
51
+
52
+ std::string user_key;
53
+ uint64_t file_number = kInvalidBlobFileNumber;
54
+ uint64_t expiration = kNoExpiration;
55
+ SequenceNumber sequence = 0;
56
+ ValueType type = kTypeValue;
57
+ };
58
+
59
+ BlobDBTest()
60
+ : dbname_(test::PerThreadDBPath("blob_db_test")),
61
+ mock_env_(new MockTimeEnv(Env::Default())),
62
+ fault_injection_env_(new FaultInjectionTestEnv(Env::Default())),
63
+ blob_db_(nullptr) {
64
+ Status s = DestroyBlobDB(dbname_, Options(), BlobDBOptions());
65
+ assert(s.ok());
66
+ }
67
+
68
+ ~BlobDBTest() override {
69
+ SyncPoint::GetInstance()->ClearAllCallBacks();
70
+ Destroy();
71
+ }
72
+
73
+ Status TryOpen(BlobDBOptions bdb_options = BlobDBOptions(),
74
+ Options options = Options()) {
75
+ options.create_if_missing = true;
76
+ if (options.env == mock_env_.get()) {
77
+ // Need to disable stats dumping and persisting which also use
78
+ // RepeatableThread, which uses InstrumentedCondVar::TimedWaitInternal.
79
+ // With mocked time, this can hang on some platforms (MacOS)
80
+ // because (a) on some platforms, pthread_cond_timedwait does not appear
81
+ // to release the lock for other threads to operate if the deadline time
82
+ // is already passed, and (b) TimedWait calls are currently a bad
83
+ // abstraction because the deadline parameter is usually computed from
84
+ // Env time, but is interpreted in real clock time.
85
+ options.stats_dump_period_sec = 0;
86
+ options.stats_persist_period_sec = 0;
87
+ }
88
+ return BlobDB::Open(options, bdb_options, dbname_, &blob_db_);
89
+ }
90
+
91
+ void Open(BlobDBOptions bdb_options = BlobDBOptions(),
92
+ Options options = Options()) {
93
+ ASSERT_OK(TryOpen(bdb_options, options));
94
+ }
95
+
96
+ void Reopen(BlobDBOptions bdb_options = BlobDBOptions(),
97
+ Options options = Options()) {
98
+ assert(blob_db_ != nullptr);
99
+ delete blob_db_;
100
+ blob_db_ = nullptr;
101
+ Open(bdb_options, options);
102
+ }
103
+
104
+ void Close() {
105
+ assert(blob_db_ != nullptr);
106
+ delete blob_db_;
107
+ blob_db_ = nullptr;
108
+ }
109
+
110
+ void Destroy() {
111
+ if (blob_db_) {
112
+ Options options = blob_db_->GetOptions();
113
+ BlobDBOptions bdb_options = blob_db_->GetBlobDBOptions();
114
+ delete blob_db_;
115
+ blob_db_ = nullptr;
116
+ ASSERT_OK(DestroyBlobDB(dbname_, options, bdb_options));
117
+ }
118
+ }
119
+
120
+ BlobDBImpl *blob_db_impl() {
121
+ return reinterpret_cast<BlobDBImpl *>(blob_db_);
122
+ }
123
+
124
+ Status Put(const Slice &key, const Slice &value,
125
+ std::map<std::string, std::string> *data = nullptr) {
126
+ Status s = blob_db_->Put(WriteOptions(), key, value);
127
+ if (data != nullptr) {
128
+ (*data)[key.ToString()] = value.ToString();
129
+ }
130
+ return s;
131
+ }
132
+
133
+ void Delete(const std::string &key,
134
+ std::map<std::string, std::string> *data = nullptr) {
135
+ ASSERT_OK(blob_db_->Delete(WriteOptions(), key));
136
+ if (data != nullptr) {
137
+ data->erase(key);
138
+ }
139
+ }
140
+
141
+ Status PutWithTTL(const Slice &key, const Slice &value, uint64_t ttl,
142
+ std::map<std::string, std::string> *data = nullptr) {
143
+ Status s = blob_db_->PutWithTTL(WriteOptions(), key, value, ttl);
144
+ if (data != nullptr) {
145
+ (*data)[key.ToString()] = value.ToString();
146
+ }
147
+ return s;
148
+ }
149
+
150
+ Status PutUntil(const Slice &key, const Slice &value, uint64_t expiration) {
151
+ return blob_db_->PutUntil(WriteOptions(), key, value, expiration);
152
+ }
153
+
154
+ void PutRandomWithTTL(const std::string &key, uint64_t ttl, Random *rnd,
155
+ std::map<std::string, std::string> *data = nullptr) {
156
+ int len = rnd->Next() % kMaxBlobSize + 1;
157
+ std::string value = rnd->HumanReadableString(len);
158
+ ASSERT_OK(
159
+ blob_db_->PutWithTTL(WriteOptions(), Slice(key), Slice(value), ttl));
160
+ if (data != nullptr) {
161
+ (*data)[key] = value;
162
+ }
163
+ }
164
+
165
+ void PutRandomUntil(const std::string &key, uint64_t expiration, Random *rnd,
166
+ std::map<std::string, std::string> *data = nullptr) {
167
+ int len = rnd->Next() % kMaxBlobSize + 1;
168
+ std::string value = rnd->HumanReadableString(len);
169
+ ASSERT_OK(blob_db_->PutUntil(WriteOptions(), Slice(key), Slice(value),
170
+ expiration));
171
+ if (data != nullptr) {
172
+ (*data)[key] = value;
173
+ }
174
+ }
175
+
176
+ void PutRandom(const std::string &key, Random *rnd,
177
+ std::map<std::string, std::string> *data = nullptr) {
178
+ PutRandom(blob_db_, key, rnd, data);
179
+ }
180
+
181
+ void PutRandom(DB *db, const std::string &key, Random *rnd,
182
+ std::map<std::string, std::string> *data = nullptr) {
183
+ int len = rnd->Next() % kMaxBlobSize + 1;
184
+ std::string value = rnd->HumanReadableString(len);
185
+ ASSERT_OK(db->Put(WriteOptions(), Slice(key), Slice(value)));
186
+ if (data != nullptr) {
187
+ (*data)[key] = value;
188
+ }
189
+ }
190
+
191
+ void PutRandomToWriteBatch(
192
+ const std::string &key, Random *rnd, WriteBatch *batch,
193
+ std::map<std::string, std::string> *data = nullptr) {
194
+ int len = rnd->Next() % kMaxBlobSize + 1;
195
+ std::string value = rnd->HumanReadableString(len);
196
+ ASSERT_OK(batch->Put(key, value));
197
+ if (data != nullptr) {
198
+ (*data)[key] = value;
199
+ }
200
+ }
201
+
202
+ // Verify blob db contain expected data and nothing more.
203
+ void VerifyDB(const std::map<std::string, std::string> &data) {
204
+ VerifyDB(blob_db_, data);
205
+ }
206
+
207
+ void VerifyDB(DB *db, const std::map<std::string, std::string> &data) {
208
+ // Verify normal Get
209
+ auto* cfh = db->DefaultColumnFamily();
210
+ for (auto &p : data) {
211
+ PinnableSlice value_slice;
212
+ ASSERT_OK(db->Get(ReadOptions(), cfh, p.first, &value_slice));
213
+ ASSERT_EQ(p.second, value_slice.ToString());
214
+ std::string value;
215
+ ASSERT_OK(db->Get(ReadOptions(), cfh, p.first, &value));
216
+ ASSERT_EQ(p.second, value);
217
+ }
218
+
219
+ // Verify iterators
220
+ Iterator *iter = db->NewIterator(ReadOptions());
221
+ iter->SeekToFirst();
222
+ for (auto &p : data) {
223
+ ASSERT_TRUE(iter->Valid());
224
+ ASSERT_EQ(p.first, iter->key().ToString());
225
+ ASSERT_EQ(p.second, iter->value().ToString());
226
+ iter->Next();
227
+ }
228
+ ASSERT_FALSE(iter->Valid());
229
+ ASSERT_OK(iter->status());
230
+ delete iter;
231
+ }
232
+
233
+ void VerifyBaseDB(
234
+ const std::map<std::string, KeyVersion> &expected_versions) {
235
+ auto *bdb_impl = static_cast<BlobDBImpl *>(blob_db_);
236
+ DB *db = blob_db_->GetRootDB();
237
+ const size_t kMaxKeys = 10000;
238
+ std::vector<KeyVersion> versions;
239
+ ASSERT_OK(GetAllKeyVersions(db, "", "", kMaxKeys, &versions));
240
+ ASSERT_EQ(expected_versions.size(), versions.size());
241
+ size_t i = 0;
242
+ for (auto &key_version : expected_versions) {
243
+ const KeyVersion &expected_version = key_version.second;
244
+ ASSERT_EQ(expected_version.user_key, versions[i].user_key);
245
+ ASSERT_EQ(expected_version.sequence, versions[i].sequence);
246
+ ASSERT_EQ(expected_version.type, versions[i].type);
247
+ if (versions[i].type == kTypeValue) {
248
+ ASSERT_EQ(expected_version.value, versions[i].value);
249
+ } else {
250
+ ASSERT_EQ(kTypeBlobIndex, versions[i].type);
251
+ PinnableSlice value;
252
+ ASSERT_OK(bdb_impl->TEST_GetBlobValue(versions[i].user_key,
253
+ versions[i].value, &value));
254
+ ASSERT_EQ(expected_version.value, value.ToString());
255
+ }
256
+ i++;
257
+ }
258
+ }
259
+
260
+ void VerifyBaseDBBlobIndex(
261
+ const std::map<std::string, BlobIndexVersion> &expected_versions) {
262
+ const size_t kMaxKeys = 10000;
263
+ std::vector<KeyVersion> versions;
264
+ ASSERT_OK(
265
+ GetAllKeyVersions(blob_db_->GetRootDB(), "", "", kMaxKeys, &versions));
266
+ ASSERT_EQ(versions.size(), expected_versions.size());
267
+
268
+ size_t i = 0;
269
+ for (const auto &expected_pair : expected_versions) {
270
+ const BlobIndexVersion &expected_version = expected_pair.second;
271
+
272
+ ASSERT_EQ(versions[i].user_key, expected_version.user_key);
273
+ ASSERT_EQ(versions[i].sequence, expected_version.sequence);
274
+ ASSERT_EQ(versions[i].type, expected_version.type);
275
+ if (versions[i].type != kTypeBlobIndex) {
276
+ ASSERT_EQ(kInvalidBlobFileNumber, expected_version.file_number);
277
+ ASSERT_EQ(kNoExpiration, expected_version.expiration);
278
+
279
+ ++i;
280
+ continue;
281
+ }
282
+
283
+ BlobIndex blob_index;
284
+ ASSERT_OK(blob_index.DecodeFrom(versions[i].value));
285
+
286
+ const uint64_t file_number = !blob_index.IsInlined()
287
+ ? blob_index.file_number()
288
+ : kInvalidBlobFileNumber;
289
+ ASSERT_EQ(file_number, expected_version.file_number);
290
+
291
+ const uint64_t expiration =
292
+ blob_index.HasTTL() ? blob_index.expiration() : kNoExpiration;
293
+ ASSERT_EQ(expiration, expected_version.expiration);
294
+
295
+ ++i;
296
+ }
297
+ }
298
+
299
+ void InsertBlobs() {
300
+ WriteOptions wo;
301
+ std::string value;
302
+
303
+ Random rnd(301);
304
+ for (size_t i = 0; i < 100000; i++) {
305
+ uint64_t ttl = rnd.Next() % 86400;
306
+ PutRandomWithTTL("key" + ToString(i % 500), ttl, &rnd, nullptr);
307
+ }
308
+
309
+ for (size_t i = 0; i < 10; i++) {
310
+ Delete("key" + ToString(i % 500));
311
+ }
312
+ }
313
+
314
+ const std::string dbname_;
315
+ std::unique_ptr<MockTimeEnv> mock_env_;
316
+ std::unique_ptr<FaultInjectionTestEnv> fault_injection_env_;
317
+ BlobDB *blob_db_;
318
+ }; // class BlobDBTest
319
+
320
+ TEST_F(BlobDBTest, Put) {
321
+ Random rnd(301);
322
+ BlobDBOptions bdb_options;
323
+ bdb_options.min_blob_size = 0;
324
+ bdb_options.disable_background_tasks = true;
325
+ Open(bdb_options);
326
+ std::map<std::string, std::string> data;
327
+ for (size_t i = 0; i < 100; i++) {
328
+ PutRandom("key" + ToString(i), &rnd, &data);
329
+ }
330
+ VerifyDB(data);
331
+ }
332
+
333
+ TEST_F(BlobDBTest, PutWithTTL) {
334
+ Random rnd(301);
335
+ Options options;
336
+ options.env = mock_env_.get();
337
+ BlobDBOptions bdb_options;
338
+ bdb_options.ttl_range_secs = 1000;
339
+ bdb_options.min_blob_size = 0;
340
+ bdb_options.blob_file_size = 256 * 1000 * 1000;
341
+ bdb_options.disable_background_tasks = true;
342
+ Open(bdb_options, options);
343
+ std::map<std::string, std::string> data;
344
+ mock_env_->set_current_time(50);
345
+ for (size_t i = 0; i < 100; i++) {
346
+ uint64_t ttl = rnd.Next() % 100;
347
+ PutRandomWithTTL("key" + ToString(i), ttl, &rnd,
348
+ (ttl <= 50 ? nullptr : &data));
349
+ }
350
+ mock_env_->set_current_time(100);
351
+ auto *bdb_impl = static_cast<BlobDBImpl *>(blob_db_);
352
+ auto blob_files = bdb_impl->TEST_GetBlobFiles();
353
+ ASSERT_EQ(1, blob_files.size());
354
+ ASSERT_TRUE(blob_files[0]->HasTTL());
355
+ ASSERT_OK(bdb_impl->TEST_CloseBlobFile(blob_files[0]));
356
+ VerifyDB(data);
357
+ }
358
+
359
+ TEST_F(BlobDBTest, PutUntil) {
360
+ Random rnd(301);
361
+ Options options;
362
+ options.env = mock_env_.get();
363
+ BlobDBOptions bdb_options;
364
+ bdb_options.ttl_range_secs = 1000;
365
+ bdb_options.min_blob_size = 0;
366
+ bdb_options.blob_file_size = 256 * 1000 * 1000;
367
+ bdb_options.disable_background_tasks = true;
368
+ Open(bdb_options, options);
369
+ std::map<std::string, std::string> data;
370
+ mock_env_->set_current_time(50);
371
+ for (size_t i = 0; i < 100; i++) {
372
+ uint64_t expiration = rnd.Next() % 100 + 50;
373
+ PutRandomUntil("key" + ToString(i), expiration, &rnd,
374
+ (expiration <= 100 ? nullptr : &data));
375
+ }
376
+ mock_env_->set_current_time(100);
377
+ auto *bdb_impl = static_cast<BlobDBImpl *>(blob_db_);
378
+ auto blob_files = bdb_impl->TEST_GetBlobFiles();
379
+ ASSERT_EQ(1, blob_files.size());
380
+ ASSERT_TRUE(blob_files[0]->HasTTL());
381
+ ASSERT_OK(bdb_impl->TEST_CloseBlobFile(blob_files[0]));
382
+ VerifyDB(data);
383
+ }
384
+
385
+ TEST_F(BlobDBTest, StackableDBGet) {
386
+ Random rnd(301);
387
+ BlobDBOptions bdb_options;
388
+ bdb_options.min_blob_size = 0;
389
+ bdb_options.disable_background_tasks = true;
390
+ Open(bdb_options);
391
+ std::map<std::string, std::string> data;
392
+ for (size_t i = 0; i < 100; i++) {
393
+ PutRandom("key" + ToString(i), &rnd, &data);
394
+ }
395
+ for (size_t i = 0; i < 100; i++) {
396
+ StackableDB *db = blob_db_;
397
+ ColumnFamilyHandle *column_family = db->DefaultColumnFamily();
398
+ std::string key = "key" + ToString(i);
399
+ PinnableSlice pinnable_value;
400
+ ASSERT_OK(db->Get(ReadOptions(), column_family, key, &pinnable_value));
401
+ std::string string_value;
402
+ ASSERT_OK(db->Get(ReadOptions(), column_family, key, &string_value));
403
+ ASSERT_EQ(string_value, pinnable_value.ToString());
404
+ ASSERT_EQ(string_value, data[key]);
405
+ }
406
+ }
407
+
408
+ TEST_F(BlobDBTest, GetExpiration) {
409
+ Options options;
410
+ options.env = mock_env_.get();
411
+ BlobDBOptions bdb_options;
412
+ bdb_options.disable_background_tasks = true;
413
+ mock_env_->set_current_time(100);
414
+ Open(bdb_options, options);
415
+ ASSERT_OK(Put("key1", "value1"));
416
+ ASSERT_OK(PutWithTTL("key2", "value2", 200));
417
+ PinnableSlice value;
418
+ uint64_t expiration;
419
+ ASSERT_OK(blob_db_->Get(ReadOptions(), "key1", &value, &expiration));
420
+ ASSERT_EQ("value1", value.ToString());
421
+ ASSERT_EQ(kNoExpiration, expiration);
422
+ ASSERT_OK(blob_db_->Get(ReadOptions(), "key2", &value, &expiration));
423
+ ASSERT_EQ("value2", value.ToString());
424
+ ASSERT_EQ(300 /* = 100 + 200 */, expiration);
425
+ }
426
+
427
+ TEST_F(BlobDBTest, GetIOError) {
428
+ Options options;
429
+ options.env = fault_injection_env_.get();
430
+ BlobDBOptions bdb_options;
431
+ bdb_options.min_blob_size = 0; // Make sure value write to blob file
432
+ bdb_options.disable_background_tasks = true;
433
+ Open(bdb_options, options);
434
+ ColumnFamilyHandle *column_family = blob_db_->DefaultColumnFamily();
435
+ PinnableSlice value;
436
+ ASSERT_OK(Put("foo", "bar"));
437
+ fault_injection_env_->SetFilesystemActive(false, Status::IOError());
438
+ Status s = blob_db_->Get(ReadOptions(), column_family, "foo", &value);
439
+ ASSERT_TRUE(s.IsIOError());
440
+ // Reactivate file system to allow test to close DB.
441
+ fault_injection_env_->SetFilesystemActive(true);
442
+ }
443
+
444
+ TEST_F(BlobDBTest, PutIOError) {
445
+ Options options;
446
+ options.env = fault_injection_env_.get();
447
+ BlobDBOptions bdb_options;
448
+ bdb_options.min_blob_size = 0; // Make sure value write to blob file
449
+ bdb_options.disable_background_tasks = true;
450
+ Open(bdb_options, options);
451
+ fault_injection_env_->SetFilesystemActive(false, Status::IOError());
452
+ ASSERT_TRUE(Put("foo", "v1").IsIOError());
453
+ fault_injection_env_->SetFilesystemActive(true, Status::IOError());
454
+ ASSERT_OK(Put("bar", "v1"));
455
+ }
456
+
457
+ TEST_F(BlobDBTest, WriteBatch) {
458
+ Random rnd(301);
459
+ BlobDBOptions bdb_options;
460
+ bdb_options.min_blob_size = 0;
461
+ bdb_options.disable_background_tasks = true;
462
+ Open(bdb_options);
463
+ std::map<std::string, std::string> data;
464
+ for (size_t i = 0; i < 100; i++) {
465
+ WriteBatch batch;
466
+ for (size_t j = 0; j < 10; j++) {
467
+ PutRandomToWriteBatch("key" + ToString(j * 100 + i), &rnd, &batch, &data);
468
+ }
469
+
470
+ ASSERT_OK(blob_db_->Write(WriteOptions(), &batch));
471
+ }
472
+ VerifyDB(data);
473
+ }
474
+
475
+ TEST_F(BlobDBTest, Delete) {
476
+ Random rnd(301);
477
+ BlobDBOptions bdb_options;
478
+ bdb_options.min_blob_size = 0;
479
+ bdb_options.disable_background_tasks = true;
480
+ Open(bdb_options);
481
+ std::map<std::string, std::string> data;
482
+ for (size_t i = 0; i < 100; i++) {
483
+ PutRandom("key" + ToString(i), &rnd, &data);
484
+ }
485
+ for (size_t i = 0; i < 100; i += 5) {
486
+ Delete("key" + ToString(i), &data);
487
+ }
488
+ VerifyDB(data);
489
+ }
490
+
491
+ TEST_F(BlobDBTest, DeleteBatch) {
492
+ Random rnd(301);
493
+ BlobDBOptions bdb_options;
494
+ bdb_options.min_blob_size = 0;
495
+ bdb_options.disable_background_tasks = true;
496
+ Open(bdb_options);
497
+ for (size_t i = 0; i < 100; i++) {
498
+ PutRandom("key" + ToString(i), &rnd);
499
+ }
500
+ WriteBatch batch;
501
+ for (size_t i = 0; i < 100; i++) {
502
+ ASSERT_OK(batch.Delete("key" + ToString(i)));
503
+ }
504
+ ASSERT_OK(blob_db_->Write(WriteOptions(), &batch));
505
+ // DB should be empty.
506
+ VerifyDB({});
507
+ }
508
+
509
+ TEST_F(BlobDBTest, Override) {
510
+ Random rnd(301);
511
+ BlobDBOptions bdb_options;
512
+ bdb_options.min_blob_size = 0;
513
+ bdb_options.disable_background_tasks = true;
514
+ Open(bdb_options);
515
+ std::map<std::string, std::string> data;
516
+ for (int i = 0; i < 10000; i++) {
517
+ PutRandom("key" + ToString(i), &rnd, nullptr);
518
+ }
519
+ // override all the keys
520
+ for (int i = 0; i < 10000; i++) {
521
+ PutRandom("key" + ToString(i), &rnd, &data);
522
+ }
523
+ VerifyDB(data);
524
+ }
525
+
526
+ #ifdef SNAPPY
527
+ TEST_F(BlobDBTest, Compression) {
528
+ Random rnd(301);
529
+ BlobDBOptions bdb_options;
530
+ bdb_options.min_blob_size = 0;
531
+ bdb_options.disable_background_tasks = true;
532
+ bdb_options.compression = CompressionType::kSnappyCompression;
533
+ Open(bdb_options);
534
+ std::map<std::string, std::string> data;
535
+ for (size_t i = 0; i < 100; i++) {
536
+ PutRandom("put-key" + ToString(i), &rnd, &data);
537
+ }
538
+ for (int i = 0; i < 100; i++) {
539
+ WriteBatch batch;
540
+ for (size_t j = 0; j < 10; j++) {
541
+ PutRandomToWriteBatch("write-batch-key" + ToString(j * 100 + i), &rnd,
542
+ &batch, &data);
543
+ }
544
+ ASSERT_OK(blob_db_->Write(WriteOptions(), &batch));
545
+ }
546
+ VerifyDB(data);
547
+ }
548
+
549
+ TEST_F(BlobDBTest, DecompressAfterReopen) {
550
+ Random rnd(301);
551
+ BlobDBOptions bdb_options;
552
+ bdb_options.min_blob_size = 0;
553
+ bdb_options.disable_background_tasks = true;
554
+ bdb_options.compression = CompressionType::kSnappyCompression;
555
+ Open(bdb_options);
556
+ std::map<std::string, std::string> data;
557
+ for (size_t i = 0; i < 100; i++) {
558
+ PutRandom("put-key" + ToString(i), &rnd, &data);
559
+ }
560
+ VerifyDB(data);
561
+ bdb_options.compression = CompressionType::kNoCompression;
562
+ Reopen(bdb_options);
563
+ VerifyDB(data);
564
+ }
565
+
566
+ TEST_F(BlobDBTest, EnableDisableCompressionGC) {
567
+ Random rnd(301);
568
+ BlobDBOptions bdb_options;
569
+ bdb_options.min_blob_size = 0;
570
+ bdb_options.enable_garbage_collection = true;
571
+ bdb_options.garbage_collection_cutoff = 1.0;
572
+ bdb_options.disable_background_tasks = true;
573
+ bdb_options.compression = kSnappyCompression;
574
+ Open(bdb_options);
575
+ std::map<std::string, std::string> data;
576
+ size_t data_idx = 0;
577
+ for (; data_idx < 100; data_idx++) {
578
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
579
+ }
580
+ VerifyDB(data);
581
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
582
+ ASSERT_EQ(1, blob_files.size());
583
+ ASSERT_EQ(kSnappyCompression, blob_files[0]->GetCompressionType());
584
+
585
+ // disable compression
586
+ bdb_options.compression = kNoCompression;
587
+ Reopen(bdb_options);
588
+
589
+ // Add more data with new compression type
590
+ for (; data_idx < 200; data_idx++) {
591
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
592
+ }
593
+ VerifyDB(data);
594
+
595
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
596
+ ASSERT_EQ(2, blob_files.size());
597
+ ASSERT_EQ(kNoCompression, blob_files[1]->GetCompressionType());
598
+
599
+ // Trigger compaction
600
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
601
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
602
+ VerifyDB(data);
603
+
604
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
605
+ for (auto bfile : blob_files) {
606
+ ASSERT_EQ(kNoCompression, bfile->GetCompressionType());
607
+ }
608
+
609
+ // enabling the compression again
610
+ bdb_options.compression = kSnappyCompression;
611
+ Reopen(bdb_options);
612
+
613
+ // Add more data with new compression type
614
+ for (; data_idx < 300; data_idx++) {
615
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
616
+ }
617
+ VerifyDB(data);
618
+
619
+ // Trigger compaction
620
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
621
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
622
+ VerifyDB(data);
623
+
624
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
625
+ for (auto bfile : blob_files) {
626
+ ASSERT_EQ(kSnappyCompression, bfile->GetCompressionType());
627
+ }
628
+ }
629
+
630
+ #ifdef LZ4
631
+ // Test switch compression types and run GC, it needs both Snappy and LZ4
632
+ // support.
633
+ TEST_F(BlobDBTest, ChangeCompressionGC) {
634
+ Random rnd(301);
635
+ BlobDBOptions bdb_options;
636
+ bdb_options.min_blob_size = 0;
637
+ bdb_options.enable_garbage_collection = true;
638
+ bdb_options.garbage_collection_cutoff = 1.0;
639
+ bdb_options.disable_background_tasks = true;
640
+ bdb_options.compression = kLZ4Compression;
641
+ Open(bdb_options);
642
+ std::map<std::string, std::string> data;
643
+ size_t data_idx = 0;
644
+ for (; data_idx < 100; data_idx++) {
645
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
646
+ }
647
+ VerifyDB(data);
648
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
649
+ ASSERT_EQ(1, blob_files.size());
650
+ ASSERT_EQ(kLZ4Compression, blob_files[0]->GetCompressionType());
651
+
652
+ // Change compression type
653
+ bdb_options.compression = kSnappyCompression;
654
+ Reopen(bdb_options);
655
+
656
+ // Add more data with Snappy compression type
657
+ for (; data_idx < 200; data_idx++) {
658
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
659
+ }
660
+ VerifyDB(data);
661
+
662
+ // Verify blob file compression type
663
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
664
+ ASSERT_EQ(2, blob_files.size());
665
+ ASSERT_EQ(kSnappyCompression, blob_files[1]->GetCompressionType());
666
+
667
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
668
+ VerifyDB(data);
669
+
670
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
671
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
672
+ for (auto bfile : blob_files) {
673
+ ASSERT_EQ(kSnappyCompression, bfile->GetCompressionType());
674
+ }
675
+
676
+ // Disable compression
677
+ bdb_options.compression = kNoCompression;
678
+ Reopen(bdb_options);
679
+ for (; data_idx < 300; data_idx++) {
680
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
681
+ }
682
+ VerifyDB(data);
683
+
684
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
685
+ VerifyDB(data);
686
+
687
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
688
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
689
+ for (auto bfile : blob_files) {
690
+ ASSERT_EQ(kNoCompression, bfile->GetCompressionType());
691
+ }
692
+
693
+ // switching different compression types to generate mixed compression types
694
+ bdb_options.compression = kSnappyCompression;
695
+ Reopen(bdb_options);
696
+ for (; data_idx < 400; data_idx++) {
697
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
698
+ }
699
+ VerifyDB(data);
700
+
701
+ bdb_options.compression = kLZ4Compression;
702
+ Reopen(bdb_options);
703
+ for (; data_idx < 500; data_idx++) {
704
+ PutRandom("put-key" + ToString(data_idx), &rnd, &data);
705
+ }
706
+ VerifyDB(data);
707
+
708
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
709
+ VerifyDB(data);
710
+
711
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
712
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
713
+ for (auto bfile : blob_files) {
714
+ ASSERT_EQ(kLZ4Compression, bfile->GetCompressionType());
715
+ }
716
+ }
717
+ #endif // LZ4
718
+ #endif // SNAPPY
719
+
720
+ TEST_F(BlobDBTest, MultipleWriters) {
721
+ Open(BlobDBOptions());
722
+
723
+ std::vector<port::Thread> workers;
724
+ std::vector<std::map<std::string, std::string>> data_set(10);
725
+ for (uint32_t i = 0; i < 10; i++)
726
+ workers.push_back(port::Thread(
727
+ [&](uint32_t id) {
728
+ Random rnd(301 + id);
729
+ for (int j = 0; j < 100; j++) {
730
+ std::string key = "key" + ToString(id) + "_" + ToString(j);
731
+ if (id < 5) {
732
+ PutRandom(key, &rnd, &data_set[id]);
733
+ } else {
734
+ WriteBatch batch;
735
+ PutRandomToWriteBatch(key, &rnd, &batch, &data_set[id]);
736
+ ASSERT_OK(blob_db_->Write(WriteOptions(), &batch));
737
+ }
738
+ }
739
+ },
740
+ i));
741
+ std::map<std::string, std::string> data;
742
+ for (size_t i = 0; i < 10; i++) {
743
+ workers[i].join();
744
+ data.insert(data_set[i].begin(), data_set[i].end());
745
+ }
746
+ VerifyDB(data);
747
+ }
748
+
749
+ TEST_F(BlobDBTest, SstFileManager) {
750
+ // run the same test for Get(), MultiGet() and Iterator each.
751
+ std::shared_ptr<SstFileManager> sst_file_manager(
752
+ NewSstFileManager(mock_env_.get()));
753
+ sst_file_manager->SetDeleteRateBytesPerSecond(1);
754
+ SstFileManagerImpl *sfm =
755
+ static_cast<SstFileManagerImpl *>(sst_file_manager.get());
756
+
757
+ BlobDBOptions bdb_options;
758
+ bdb_options.min_blob_size = 0;
759
+ bdb_options.enable_garbage_collection = true;
760
+ bdb_options.garbage_collection_cutoff = 1.0;
761
+ Options db_options;
762
+
763
+ int files_scheduled_to_delete = 0;
764
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
765
+ "SstFileManagerImpl::ScheduleFileDeletion", [&](void *arg) {
766
+ assert(arg);
767
+ const std::string *const file_path =
768
+ static_cast<const std::string *>(arg);
769
+ if (file_path->find(".blob") != std::string::npos) {
770
+ ++files_scheduled_to_delete;
771
+ }
772
+ });
773
+ SyncPoint::GetInstance()->EnableProcessing();
774
+ db_options.sst_file_manager = sst_file_manager;
775
+
776
+ Open(bdb_options, db_options);
777
+
778
+ // Create one obselete file and clean it.
779
+ ASSERT_OK(blob_db_->Put(WriteOptions(), "foo", "bar"));
780
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
781
+ ASSERT_EQ(1, blob_files.size());
782
+ std::shared_ptr<BlobFile> bfile = blob_files[0];
783
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(bfile));
784
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
785
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
786
+
787
+ // Even if SSTFileManager is not set, DB is creating a dummy one.
788
+ ASSERT_EQ(1, files_scheduled_to_delete);
789
+ Destroy();
790
+ // Make sure that DestroyBlobDB() also goes through delete scheduler.
791
+ ASSERT_EQ(2, files_scheduled_to_delete);
792
+ SyncPoint::GetInstance()->DisableProcessing();
793
+ sfm->WaitForEmptyTrash();
794
+ }
795
+
796
+ TEST_F(BlobDBTest, SstFileManagerRestart) {
797
+ int files_scheduled_to_delete = 0;
798
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
799
+ "SstFileManagerImpl::ScheduleFileDeletion", [&](void *arg) {
800
+ assert(arg);
801
+ const std::string *const file_path =
802
+ static_cast<const std::string *>(arg);
803
+ if (file_path->find(".blob") != std::string::npos) {
804
+ ++files_scheduled_to_delete;
805
+ }
806
+ });
807
+
808
+ // run the same test for Get(), MultiGet() and Iterator each.
809
+ std::shared_ptr<SstFileManager> sst_file_manager(
810
+ NewSstFileManager(mock_env_.get()));
811
+ sst_file_manager->SetDeleteRateBytesPerSecond(1);
812
+ SstFileManagerImpl *sfm =
813
+ static_cast<SstFileManagerImpl *>(sst_file_manager.get());
814
+
815
+ BlobDBOptions bdb_options;
816
+ bdb_options.min_blob_size = 0;
817
+ Options db_options;
818
+
819
+ SyncPoint::GetInstance()->EnableProcessing();
820
+ db_options.sst_file_manager = sst_file_manager;
821
+
822
+ Open(bdb_options, db_options);
823
+ std::string blob_dir = blob_db_impl()->TEST_blob_dir();
824
+ ASSERT_OK(blob_db_->Put(WriteOptions(), "foo", "bar"));
825
+ Close();
826
+
827
+ // Create 3 dummy trash files under the blob_dir
828
+ const auto &fs = db_options.env->GetFileSystem();
829
+ ASSERT_OK(CreateFile(fs, blob_dir + "/000666.blob.trash", "", false));
830
+ ASSERT_OK(CreateFile(fs, blob_dir + "/000888.blob.trash", "", true));
831
+ ASSERT_OK(CreateFile(fs, blob_dir + "/something_not_match.trash", "", false));
832
+
833
+ // Make sure that reopening the DB rescan the existing trash files
834
+ Open(bdb_options, db_options);
835
+ ASSERT_EQ(files_scheduled_to_delete, 2);
836
+
837
+ sfm->WaitForEmptyTrash();
838
+
839
+ // There should be exact one file under the blob dir now.
840
+ std::vector<std::string> all_files;
841
+ ASSERT_OK(db_options.env->GetChildren(blob_dir, &all_files));
842
+ int nfiles = 0;
843
+ for (const auto &f : all_files) {
844
+ assert(!f.empty());
845
+ if (f[0] == '.') {
846
+ continue;
847
+ }
848
+ nfiles++;
849
+ }
850
+ ASSERT_EQ(nfiles, 1);
851
+
852
+ SyncPoint::GetInstance()->DisableProcessing();
853
+ }
854
+
855
+ TEST_F(BlobDBTest, SnapshotAndGarbageCollection) {
856
+ BlobDBOptions bdb_options;
857
+ bdb_options.min_blob_size = 0;
858
+ bdb_options.enable_garbage_collection = true;
859
+ bdb_options.garbage_collection_cutoff = 1.0;
860
+ bdb_options.disable_background_tasks = true;
861
+
862
+ // i = when to take snapshot
863
+ for (int i = 0; i < 4; i++) {
864
+ Destroy();
865
+ Open(bdb_options);
866
+
867
+ const Snapshot *snapshot = nullptr;
868
+
869
+ // First file
870
+ ASSERT_OK(Put("key1", "value"));
871
+ if (i == 0) {
872
+ snapshot = blob_db_->GetSnapshot();
873
+ }
874
+
875
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
876
+ ASSERT_EQ(1, blob_files.size());
877
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(blob_files[0]));
878
+
879
+ // Second file
880
+ ASSERT_OK(Put("key2", "value"));
881
+ if (i == 1) {
882
+ snapshot = blob_db_->GetSnapshot();
883
+ }
884
+
885
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
886
+ ASSERT_EQ(2, blob_files.size());
887
+ auto bfile = blob_files[1];
888
+ ASSERT_FALSE(bfile->Immutable());
889
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(bfile));
890
+
891
+ // Third file
892
+ ASSERT_OK(Put("key3", "value"));
893
+ if (i == 2) {
894
+ snapshot = blob_db_->GetSnapshot();
895
+ }
896
+
897
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
898
+ ASSERT_TRUE(bfile->Obsolete());
899
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(),
900
+ bfile->GetObsoleteSequence());
901
+
902
+ Delete("key2");
903
+ if (i == 3) {
904
+ snapshot = blob_db_->GetSnapshot();
905
+ }
906
+
907
+ ASSERT_EQ(4, blob_db_impl()->TEST_GetBlobFiles().size());
908
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
909
+
910
+ if (i >= 2) {
911
+ // The snapshot shouldn't see data in bfile
912
+ ASSERT_EQ(2, blob_db_impl()->TEST_GetBlobFiles().size());
913
+ blob_db_->ReleaseSnapshot(snapshot);
914
+ } else {
915
+ // The snapshot will see data in bfile, so the file shouldn't be deleted
916
+ ASSERT_EQ(4, blob_db_impl()->TEST_GetBlobFiles().size());
917
+ blob_db_->ReleaseSnapshot(snapshot);
918
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
919
+ ASSERT_EQ(2, blob_db_impl()->TEST_GetBlobFiles().size());
920
+ }
921
+ }
922
+ }
923
+
924
+ TEST_F(BlobDBTest, ColumnFamilyNotSupported) {
925
+ Options options;
926
+ options.env = mock_env_.get();
927
+ mock_env_->set_current_time(0);
928
+ Open(BlobDBOptions(), options);
929
+ ColumnFamilyHandle *default_handle = blob_db_->DefaultColumnFamily();
930
+ ColumnFamilyHandle *handle = nullptr;
931
+ std::string value;
932
+ std::vector<std::string> values;
933
+ // The call simply pass through to base db. It should succeed.
934
+ ASSERT_OK(
935
+ blob_db_->CreateColumnFamily(ColumnFamilyOptions(), "foo", &handle));
936
+ ASSERT_TRUE(blob_db_->Put(WriteOptions(), handle, "k", "v").IsNotSupported());
937
+ ASSERT_TRUE(blob_db_->PutWithTTL(WriteOptions(), handle, "k", "v", 60)
938
+ .IsNotSupported());
939
+ ASSERT_TRUE(blob_db_->PutUntil(WriteOptions(), handle, "k", "v", 100)
940
+ .IsNotSupported());
941
+ WriteBatch batch;
942
+ ASSERT_OK(batch.Put("k1", "v1"));
943
+ ASSERT_OK(batch.Put(handle, "k2", "v2"));
944
+ ASSERT_TRUE(blob_db_->Write(WriteOptions(), &batch).IsNotSupported());
945
+ ASSERT_TRUE(blob_db_->Get(ReadOptions(), "k1", &value).IsNotFound());
946
+ ASSERT_TRUE(
947
+ blob_db_->Get(ReadOptions(), handle, "k", &value).IsNotSupported());
948
+ auto statuses = blob_db_->MultiGet(ReadOptions(), {default_handle, handle},
949
+ {"k1", "k2"}, &values);
950
+ ASSERT_EQ(2, statuses.size());
951
+ ASSERT_TRUE(statuses[0].IsNotSupported());
952
+ ASSERT_TRUE(statuses[1].IsNotSupported());
953
+ ASSERT_EQ(nullptr, blob_db_->NewIterator(ReadOptions(), handle));
954
+ delete handle;
955
+ }
956
+
957
+ TEST_F(BlobDBTest, GetLiveFilesMetaData) {
958
+ Random rnd(301);
959
+
960
+ BlobDBOptions bdb_options;
961
+ bdb_options.blob_dir = "blob_dir";
962
+ bdb_options.path_relative = true;
963
+ bdb_options.ttl_range_secs = 10;
964
+ bdb_options.min_blob_size = 0;
965
+ bdb_options.disable_background_tasks = true;
966
+
967
+ Options options;
968
+ options.env = mock_env_.get();
969
+
970
+ Open(bdb_options, options);
971
+
972
+ std::map<std::string, std::string> data;
973
+ for (size_t i = 0; i < 100; i++) {
974
+ PutRandom("key" + ToString(i), &rnd, &data);
975
+ }
976
+
977
+ constexpr uint64_t expiration = 1000ULL;
978
+ PutRandomUntil("key100", expiration, &rnd, &data);
979
+
980
+ std::vector<LiveFileMetaData> metadata;
981
+ blob_db_->GetLiveFilesMetaData(&metadata);
982
+
983
+ ASSERT_EQ(2U, metadata.size());
984
+ // Path should be relative to db_name, but begin with slash.
985
+ const std::string filename1("/blob_dir/000001.blob");
986
+ ASSERT_EQ(filename1, metadata[0].name);
987
+ ASSERT_EQ(1, metadata[0].file_number);
988
+ ASSERT_EQ(0, metadata[0].oldest_ancester_time);
989
+ ASSERT_EQ(kDefaultColumnFamilyName, metadata[0].column_family_name);
990
+
991
+ const std::string filename2("/blob_dir/000002.blob");
992
+ ASSERT_EQ(filename2, metadata[1].name);
993
+ ASSERT_EQ(2, metadata[1].file_number);
994
+ ASSERT_EQ(expiration, metadata[1].oldest_ancester_time);
995
+ ASSERT_EQ(kDefaultColumnFamilyName, metadata[1].column_family_name);
996
+
997
+ std::vector<std::string> livefile;
998
+ uint64_t mfs;
999
+ ASSERT_OK(blob_db_->GetLiveFiles(livefile, &mfs, false));
1000
+ ASSERT_EQ(5U, livefile.size());
1001
+ ASSERT_EQ(filename1, livefile[3]);
1002
+ ASSERT_EQ(filename2, livefile[4]);
1003
+ VerifyDB(data);
1004
+ }
1005
+
1006
+ TEST_F(BlobDBTest, MigrateFromPlainRocksDB) {
1007
+ constexpr size_t kNumKey = 20;
1008
+ constexpr size_t kNumIteration = 10;
1009
+ Random rnd(301);
1010
+ std::map<std::string, std::string> data;
1011
+ std::vector<bool> is_blob(kNumKey, false);
1012
+
1013
+ // Write to plain rocksdb.
1014
+ Options options;
1015
+ options.create_if_missing = true;
1016
+ DB *db = nullptr;
1017
+ ASSERT_OK(DB::Open(options, dbname_, &db));
1018
+ for (size_t i = 0; i < kNumIteration; i++) {
1019
+ auto key_index = rnd.Next() % kNumKey;
1020
+ std::string key = "key" + ToString(key_index);
1021
+ PutRandom(db, key, &rnd, &data);
1022
+ }
1023
+ VerifyDB(db, data);
1024
+ delete db;
1025
+ db = nullptr;
1026
+
1027
+ // Open as blob db. Verify it can read existing data.
1028
+ Open();
1029
+ VerifyDB(blob_db_, data);
1030
+ for (size_t i = 0; i < kNumIteration; i++) {
1031
+ auto key_index = rnd.Next() % kNumKey;
1032
+ std::string key = "key" + ToString(key_index);
1033
+ is_blob[key_index] = true;
1034
+ PutRandom(blob_db_, key, &rnd, &data);
1035
+ }
1036
+ VerifyDB(blob_db_, data);
1037
+ delete blob_db_;
1038
+ blob_db_ = nullptr;
1039
+
1040
+ // Verify plain db return error for keys written by blob db.
1041
+ ASSERT_OK(DB::Open(options, dbname_, &db));
1042
+ std::string value;
1043
+ for (size_t i = 0; i < kNumKey; i++) {
1044
+ std::string key = "key" + ToString(i);
1045
+ Status s = db->Get(ReadOptions(), key, &value);
1046
+ if (data.count(key) == 0) {
1047
+ ASSERT_TRUE(s.IsNotFound());
1048
+ } else if (is_blob[i]) {
1049
+ ASSERT_TRUE(s.IsCorruption());
1050
+ } else {
1051
+ ASSERT_OK(s);
1052
+ ASSERT_EQ(data[key], value);
1053
+ }
1054
+ }
1055
+ delete db;
1056
+ }
1057
+
1058
+ // Test to verify that a NoSpace IOError Status is returned on reaching
1059
+ // max_db_size limit.
1060
+ TEST_F(BlobDBTest, OutOfSpace) {
1061
+ // Use mock env to stop wall clock.
1062
+ Options options;
1063
+ options.env = mock_env_.get();
1064
+ BlobDBOptions bdb_options;
1065
+ bdb_options.max_db_size = 200;
1066
+ bdb_options.is_fifo = false;
1067
+ bdb_options.disable_background_tasks = true;
1068
+ Open(bdb_options);
1069
+
1070
+ // Each stored blob has an overhead of about 42 bytes currently.
1071
+ // So a small key + a 100 byte blob should take up ~150 bytes in the db.
1072
+ std::string value(100, 'v');
1073
+ ASSERT_OK(blob_db_->PutWithTTL(WriteOptions(), "key1", value, 60));
1074
+
1075
+ // Putting another blob should fail as ading it would exceed the max_db_size
1076
+ // limit.
1077
+ Status s = blob_db_->PutWithTTL(WriteOptions(), "key2", value, 60);
1078
+ ASSERT_TRUE(s.IsIOError());
1079
+ ASSERT_TRUE(s.IsNoSpace());
1080
+ }
1081
+
1082
+ TEST_F(BlobDBTest, FIFOEviction) {
1083
+ BlobDBOptions bdb_options;
1084
+ bdb_options.max_db_size = 200;
1085
+ bdb_options.blob_file_size = 100;
1086
+ bdb_options.is_fifo = true;
1087
+ bdb_options.disable_background_tasks = true;
1088
+ Open(bdb_options);
1089
+
1090
+ std::atomic<int> evict_count{0};
1091
+ SyncPoint::GetInstance()->SetCallBack(
1092
+ "BlobDBImpl::EvictOldestBlobFile:Evicted",
1093
+ [&](void *) { evict_count++; });
1094
+ SyncPoint::GetInstance()->EnableProcessing();
1095
+
1096
+ // Each stored blob has an overhead of 32 bytes currently.
1097
+ // So a 100 byte blob should take up 132 bytes.
1098
+ std::string value(100, 'v');
1099
+ ASSERT_OK(blob_db_->PutWithTTL(WriteOptions(), "key1", value, 10));
1100
+ VerifyDB({{"key1", value}});
1101
+
1102
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1103
+
1104
+ // Adding another 100 bytes blob would take the total size to 264 bytes
1105
+ // (2*132). max_db_size will be exceeded
1106
+ // than max_db_size and trigger FIFO eviction.
1107
+ ASSERT_OK(blob_db_->PutWithTTL(WriteOptions(), "key2", value, 60));
1108
+ ASSERT_EQ(1, evict_count);
1109
+ // key1 will exist until corresponding file be deleted.
1110
+ VerifyDB({{"key1", value}, {"key2", value}});
1111
+
1112
+ // Adding another 100 bytes blob without TTL.
1113
+ ASSERT_OK(blob_db_->Put(WriteOptions(), "key3", value));
1114
+ ASSERT_EQ(2, evict_count);
1115
+ // key1 and key2 will exist until corresponding file be deleted.
1116
+ VerifyDB({{"key1", value}, {"key2", value}, {"key3", value}});
1117
+
1118
+ // The fourth blob file, without TTL.
1119
+ ASSERT_OK(blob_db_->Put(WriteOptions(), "key4", value));
1120
+ ASSERT_EQ(3, evict_count);
1121
+ VerifyDB(
1122
+ {{"key1", value}, {"key2", value}, {"key3", value}, {"key4", value}});
1123
+
1124
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
1125
+ ASSERT_EQ(4, blob_files.size());
1126
+ ASSERT_TRUE(blob_files[0]->Obsolete());
1127
+ ASSERT_TRUE(blob_files[1]->Obsolete());
1128
+ ASSERT_TRUE(blob_files[2]->Obsolete());
1129
+ ASSERT_FALSE(blob_files[3]->Obsolete());
1130
+ auto obsolete_files = blob_db_impl()->TEST_GetObsoleteFiles();
1131
+ ASSERT_EQ(3, obsolete_files.size());
1132
+ ASSERT_EQ(blob_files[0], obsolete_files[0]);
1133
+ ASSERT_EQ(blob_files[1], obsolete_files[1]);
1134
+ ASSERT_EQ(blob_files[2], obsolete_files[2]);
1135
+
1136
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1137
+ obsolete_files = blob_db_impl()->TEST_GetObsoleteFiles();
1138
+ ASSERT_TRUE(obsolete_files.empty());
1139
+ VerifyDB({{"key4", value}});
1140
+ }
1141
+
1142
+ TEST_F(BlobDBTest, FIFOEviction_NoOldestFileToEvict) {
1143
+ Options options;
1144
+ BlobDBOptions bdb_options;
1145
+ bdb_options.max_db_size = 1000;
1146
+ bdb_options.blob_file_size = 5000;
1147
+ bdb_options.is_fifo = true;
1148
+ bdb_options.disable_background_tasks = true;
1149
+ Open(bdb_options);
1150
+
1151
+ std::atomic<int> evict_count{0};
1152
+ SyncPoint::GetInstance()->SetCallBack(
1153
+ "BlobDBImpl::EvictOldestBlobFile:Evicted",
1154
+ [&](void *) { evict_count++; });
1155
+ SyncPoint::GetInstance()->EnableProcessing();
1156
+
1157
+ std::string value(2000, 'v');
1158
+ ASSERT_TRUE(Put("foo", std::string(2000, 'v')).IsNoSpace());
1159
+ ASSERT_EQ(0, evict_count);
1160
+ }
1161
+
1162
+ TEST_F(BlobDBTest, FIFOEviction_NoEnoughBlobFilesToEvict) {
1163
+ BlobDBOptions bdb_options;
1164
+ bdb_options.is_fifo = true;
1165
+ bdb_options.min_blob_size = 100;
1166
+ bdb_options.disable_background_tasks = true;
1167
+ Options options;
1168
+ // Use mock env to stop wall clock.
1169
+ options.env = mock_env_.get();
1170
+ options.disable_auto_compactions = true;
1171
+ auto statistics = CreateDBStatistics();
1172
+ options.statistics = statistics;
1173
+ Open(bdb_options, options);
1174
+
1175
+ ASSERT_EQ(0, blob_db_impl()->TEST_live_sst_size());
1176
+ std::string small_value(50, 'v');
1177
+ std::map<std::string, std::string> data;
1178
+ // Insert some data into LSM tree to make sure FIFO eviction take SST
1179
+ // file size into account.
1180
+ for (int i = 0; i < 1000; i++) {
1181
+ ASSERT_OK(Put("key" + ToString(i), small_value, &data));
1182
+ }
1183
+ ASSERT_OK(blob_db_->Flush(FlushOptions()));
1184
+ uint64_t live_sst_size = 0;
1185
+ ASSERT_TRUE(blob_db_->GetIntProperty(DB::Properties::kTotalSstFilesSize,
1186
+ &live_sst_size));
1187
+ ASSERT_TRUE(live_sst_size > 0);
1188
+ ASSERT_EQ(live_sst_size, blob_db_impl()->TEST_live_sst_size());
1189
+
1190
+ bdb_options.max_db_size = live_sst_size + 2000;
1191
+ Reopen(bdb_options, options);
1192
+ ASSERT_EQ(live_sst_size, blob_db_impl()->TEST_live_sst_size());
1193
+
1194
+ std::string value_1k(1000, 'v');
1195
+ ASSERT_OK(PutWithTTL("large_key1", value_1k, 60, &data));
1196
+ ASSERT_EQ(0, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1197
+ VerifyDB(data);
1198
+ // large_key2 evicts large_key1
1199
+ ASSERT_OK(PutWithTTL("large_key2", value_1k, 60, &data));
1200
+ ASSERT_EQ(1, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1201
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1202
+ data.erase("large_key1");
1203
+ VerifyDB(data);
1204
+ // large_key3 get no enough space even after evicting large_key2, so it
1205
+ // instead return no space error.
1206
+ std::string value_2k(2000, 'v');
1207
+ ASSERT_TRUE(PutWithTTL("large_key3", value_2k, 60).IsNoSpace());
1208
+ ASSERT_EQ(1, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1209
+ // Verify large_key2 still exists.
1210
+ VerifyDB(data);
1211
+ }
1212
+
1213
+ // Test flush or compaction will trigger FIFO eviction since they update
1214
+ // total SST file size.
1215
+ TEST_F(BlobDBTest, FIFOEviction_TriggerOnSSTSizeChange) {
1216
+ BlobDBOptions bdb_options;
1217
+ bdb_options.max_db_size = 1000;
1218
+ bdb_options.is_fifo = true;
1219
+ bdb_options.min_blob_size = 100;
1220
+ bdb_options.disable_background_tasks = true;
1221
+ Options options;
1222
+ // Use mock env to stop wall clock.
1223
+ options.env = mock_env_.get();
1224
+ auto statistics = CreateDBStatistics();
1225
+ options.statistics = statistics;
1226
+ options.compression = kNoCompression;
1227
+ Open(bdb_options, options);
1228
+
1229
+ std::string value(800, 'v');
1230
+ ASSERT_OK(PutWithTTL("large_key", value, 60));
1231
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1232
+ ASSERT_EQ(0, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1233
+ VerifyDB({{"large_key", value}});
1234
+
1235
+ // Insert some small keys and flush to bring DB out of space.
1236
+ std::map<std::string, std::string> data;
1237
+ for (int i = 0; i < 10; i++) {
1238
+ ASSERT_OK(Put("key" + ToString(i), "v", &data));
1239
+ }
1240
+ ASSERT_OK(blob_db_->Flush(FlushOptions()));
1241
+
1242
+ // Verify large_key is deleted by FIFO eviction.
1243
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1244
+ ASSERT_EQ(0, blob_db_impl()->TEST_GetBlobFiles().size());
1245
+ ASSERT_EQ(1, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1246
+ VerifyDB(data);
1247
+ }
1248
+
1249
+ TEST_F(BlobDBTest, InlineSmallValues) {
1250
+ constexpr uint64_t kMaxExpiration = 1000;
1251
+ Random rnd(301);
1252
+ BlobDBOptions bdb_options;
1253
+ bdb_options.ttl_range_secs = kMaxExpiration;
1254
+ bdb_options.min_blob_size = 100;
1255
+ bdb_options.blob_file_size = 256 * 1000 * 1000;
1256
+ bdb_options.disable_background_tasks = true;
1257
+ Options options;
1258
+ options.env = mock_env_.get();
1259
+ mock_env_->set_current_time(0);
1260
+ Open(bdb_options, options);
1261
+ std::map<std::string, std::string> data;
1262
+ std::map<std::string, KeyVersion> versions;
1263
+ for (size_t i = 0; i < 1000; i++) {
1264
+ bool is_small_value = rnd.Next() % 2;
1265
+ bool has_ttl = rnd.Next() % 2;
1266
+ uint64_t expiration = rnd.Next() % kMaxExpiration;
1267
+ int len = is_small_value ? 50 : 200;
1268
+ std::string key = "key" + ToString(i);
1269
+ std::string value = rnd.HumanReadableString(len);
1270
+ std::string blob_index;
1271
+ data[key] = value;
1272
+ SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1273
+ if (!has_ttl) {
1274
+ ASSERT_OK(blob_db_->Put(WriteOptions(), key, value));
1275
+ } else {
1276
+ ASSERT_OK(blob_db_->PutUntil(WriteOptions(), key, value, expiration));
1277
+ }
1278
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1279
+ versions[key] =
1280
+ KeyVersion(key, value, sequence,
1281
+ (is_small_value && !has_ttl) ? kTypeValue : kTypeBlobIndex);
1282
+ }
1283
+ VerifyDB(data);
1284
+ VerifyBaseDB(versions);
1285
+ auto *bdb_impl = static_cast<BlobDBImpl *>(blob_db_);
1286
+ auto blob_files = bdb_impl->TEST_GetBlobFiles();
1287
+ ASSERT_EQ(2, blob_files.size());
1288
+ std::shared_ptr<BlobFile> non_ttl_file;
1289
+ std::shared_ptr<BlobFile> ttl_file;
1290
+ if (blob_files[0]->HasTTL()) {
1291
+ ttl_file = blob_files[0];
1292
+ non_ttl_file = blob_files[1];
1293
+ } else {
1294
+ non_ttl_file = blob_files[0];
1295
+ ttl_file = blob_files[1];
1296
+ }
1297
+ ASSERT_FALSE(non_ttl_file->HasTTL());
1298
+ ASSERT_TRUE(ttl_file->HasTTL());
1299
+ }
1300
+
1301
+ TEST_F(BlobDBTest, UserCompactionFilter) {
1302
+ class CustomerFilter : public CompactionFilter {
1303
+ public:
1304
+ bool Filter(int /*level*/, const Slice & /*key*/, const Slice &value,
1305
+ std::string *new_value, bool *value_changed) const override {
1306
+ *value_changed = false;
1307
+ // changing value size to test value transitions between inlined data
1308
+ // and stored-in-blob data
1309
+ if (value.size() % 4 == 1) {
1310
+ *new_value = value.ToString();
1311
+ // double size by duplicating value
1312
+ *new_value += *new_value;
1313
+ *value_changed = true;
1314
+ return false;
1315
+ } else if (value.size() % 3 == 1) {
1316
+ *new_value = value.ToString();
1317
+ // trancate value size by half
1318
+ *new_value = new_value->substr(0, new_value->size() / 2);
1319
+ *value_changed = true;
1320
+ return false;
1321
+ } else if (value.size() % 2 == 1) {
1322
+ return true;
1323
+ }
1324
+ return false;
1325
+ }
1326
+ bool IgnoreSnapshots() const override { return true; }
1327
+ const char *Name() const override { return "CustomerFilter"; }
1328
+ };
1329
+ class CustomerFilterFactory : public CompactionFilterFactory {
1330
+ const char *Name() const override { return "CustomerFilterFactory"; }
1331
+ std::unique_ptr<CompactionFilter> CreateCompactionFilter(
1332
+ const CompactionFilter::Context & /*context*/) override {
1333
+ return std::unique_ptr<CompactionFilter>(new CustomerFilter());
1334
+ }
1335
+ };
1336
+
1337
+ constexpr size_t kNumPuts = 1 << 10;
1338
+ // Generate both inlined and blob value
1339
+ constexpr uint64_t kMinValueSize = 1 << 6;
1340
+ constexpr uint64_t kMaxValueSize = 1 << 8;
1341
+ constexpr uint64_t kMinBlobSize = 1 << 7;
1342
+ static_assert(kMinValueSize < kMinBlobSize, "");
1343
+ static_assert(kMaxValueSize > kMinBlobSize, "");
1344
+
1345
+ BlobDBOptions bdb_options;
1346
+ bdb_options.min_blob_size = kMinBlobSize;
1347
+ bdb_options.blob_file_size = kMaxValueSize * 10;
1348
+ bdb_options.disable_background_tasks = true;
1349
+ if (Snappy_Supported()) {
1350
+ bdb_options.compression = CompressionType::kSnappyCompression;
1351
+ }
1352
+ // case_num == 0: Test user defined compaction filter
1353
+ // case_num == 1: Test user defined compaction filter factory
1354
+ for (int case_num = 0; case_num < 2; case_num++) {
1355
+ Options options;
1356
+ if (case_num == 0) {
1357
+ options.compaction_filter = new CustomerFilter();
1358
+ } else {
1359
+ options.compaction_filter_factory.reset(new CustomerFilterFactory());
1360
+ }
1361
+ options.disable_auto_compactions = true;
1362
+ options.env = mock_env_.get();
1363
+ options.statistics = CreateDBStatistics();
1364
+ Open(bdb_options, options);
1365
+
1366
+ std::map<std::string, std::string> data;
1367
+ std::map<std::string, std::string> data_after_compact;
1368
+ Random rnd(301);
1369
+ uint64_t value_size = kMinValueSize;
1370
+ int drop_record = 0;
1371
+ for (size_t i = 0; i < kNumPuts; ++i) {
1372
+ std::ostringstream oss;
1373
+ oss << "key" << std::setw(4) << std::setfill('0') << i;
1374
+
1375
+ const std::string key(oss.str());
1376
+ const std::string value = rnd.HumanReadableString((int)value_size);
1377
+ const SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1378
+
1379
+ ASSERT_OK(Put(key, value));
1380
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1381
+
1382
+ data[key] = value;
1383
+ if (value.length() % 4 == 1) {
1384
+ data_after_compact[key] = value + value;
1385
+ } else if (value.length() % 3 == 1) {
1386
+ data_after_compact[key] = value.substr(0, value.size() / 2);
1387
+ } else if (value.length() % 2 == 1) {
1388
+ ++drop_record;
1389
+ } else {
1390
+ data_after_compact[key] = value;
1391
+ }
1392
+
1393
+ if (++value_size > kMaxValueSize) {
1394
+ value_size = kMinValueSize;
1395
+ }
1396
+ }
1397
+ // Verify full data set
1398
+ VerifyDB(data);
1399
+ // Applying compaction filter for records
1400
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1401
+ // Verify data after compaction, only value with even length left.
1402
+ VerifyDB(data_after_compact);
1403
+ ASSERT_EQ(drop_record,
1404
+ options.statistics->getTickerCount(COMPACTION_KEY_DROP_USER));
1405
+ delete options.compaction_filter;
1406
+ Destroy();
1407
+ }
1408
+ }
1409
+
1410
+ // Test user comapction filter when there is IO error on blob data.
1411
+ TEST_F(BlobDBTest, UserCompactionFilter_BlobIOError) {
1412
+ class CustomerFilter : public CompactionFilter {
1413
+ public:
1414
+ bool Filter(int /*level*/, const Slice & /*key*/, const Slice &value,
1415
+ std::string *new_value, bool *value_changed) const override {
1416
+ *new_value = value.ToString() + "_new";
1417
+ *value_changed = true;
1418
+ return false;
1419
+ }
1420
+ bool IgnoreSnapshots() const override { return true; }
1421
+ const char *Name() const override { return "CustomerFilter"; }
1422
+ };
1423
+
1424
+ constexpr size_t kNumPuts = 100;
1425
+ constexpr int kValueSize = 100;
1426
+
1427
+ BlobDBOptions bdb_options;
1428
+ bdb_options.min_blob_size = 0;
1429
+ bdb_options.blob_file_size = kValueSize * 10;
1430
+ bdb_options.disable_background_tasks = true;
1431
+ bdb_options.compression = CompressionType::kNoCompression;
1432
+
1433
+ std::vector<std::string> io_failure_cases = {
1434
+ "BlobDBImpl::CreateBlobFileAndWriter",
1435
+ "BlobIndexCompactionFilterBase::WriteBlobToNewFile",
1436
+ "BlobDBImpl::CloseBlobFile"};
1437
+
1438
+ for (size_t case_num = 0; case_num < io_failure_cases.size(); case_num++) {
1439
+ Options options;
1440
+ options.compaction_filter = new CustomerFilter();
1441
+ options.disable_auto_compactions = true;
1442
+ options.env = fault_injection_env_.get();
1443
+ options.statistics = CreateDBStatistics();
1444
+ Open(bdb_options, options);
1445
+
1446
+ std::map<std::string, std::string> data;
1447
+ Random rnd(301);
1448
+ for (size_t i = 0; i < kNumPuts; ++i) {
1449
+ std::ostringstream oss;
1450
+ oss << "key" << std::setw(4) << std::setfill('0') << i;
1451
+
1452
+ const std::string key(oss.str());
1453
+ const std::string value = rnd.HumanReadableString(kValueSize);
1454
+ const SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1455
+
1456
+ ASSERT_OK(Put(key, value));
1457
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1458
+ data[key] = value;
1459
+ }
1460
+
1461
+ // Verify full data set
1462
+ VerifyDB(data);
1463
+
1464
+ SyncPoint::GetInstance()->SetCallBack(
1465
+ io_failure_cases[case_num], [&](void * /*arg*/) {
1466
+ fault_injection_env_->SetFilesystemActive(false, Status::IOError());
1467
+ });
1468
+ SyncPoint::GetInstance()->EnableProcessing();
1469
+ auto s = blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr);
1470
+ ASSERT_TRUE(s.IsIOError());
1471
+
1472
+ // Reactivate file system to allow test to verify and close DB.
1473
+ fault_injection_env_->SetFilesystemActive(true);
1474
+ SyncPoint::GetInstance()->DisableProcessing();
1475
+ SyncPoint::GetInstance()->ClearAllCallBacks();
1476
+
1477
+ // Verify full data set after compaction failure
1478
+ VerifyDB(data);
1479
+
1480
+ delete options.compaction_filter;
1481
+ Destroy();
1482
+ }
1483
+ }
1484
+
1485
+ // Test comapction filter should remove any expired blob index.
1486
+ TEST_F(BlobDBTest, FilterExpiredBlobIndex) {
1487
+ constexpr size_t kNumKeys = 100;
1488
+ constexpr size_t kNumPuts = 1000;
1489
+ constexpr uint64_t kMaxExpiration = 1000;
1490
+ constexpr uint64_t kCompactTime = 500;
1491
+ constexpr uint64_t kMinBlobSize = 100;
1492
+ Random rnd(301);
1493
+ mock_env_->set_current_time(0);
1494
+ BlobDBOptions bdb_options;
1495
+ bdb_options.min_blob_size = kMinBlobSize;
1496
+ bdb_options.disable_background_tasks = true;
1497
+ Options options;
1498
+ options.env = mock_env_.get();
1499
+ Open(bdb_options, options);
1500
+
1501
+ std::map<std::string, std::string> data;
1502
+ std::map<std::string, std::string> data_after_compact;
1503
+ for (size_t i = 0; i < kNumPuts; i++) {
1504
+ bool is_small_value = rnd.Next() % 2;
1505
+ bool has_ttl = rnd.Next() % 2;
1506
+ uint64_t expiration = rnd.Next() % kMaxExpiration;
1507
+ int len = is_small_value ? 10 : 200;
1508
+ std::string key = "key" + ToString(rnd.Next() % kNumKeys);
1509
+ std::string value = rnd.HumanReadableString(len);
1510
+ if (!has_ttl) {
1511
+ if (is_small_value) {
1512
+ std::string blob_entry;
1513
+ BlobIndex::EncodeInlinedTTL(&blob_entry, expiration, value);
1514
+ // Fake blob index with TTL. See what it will do.
1515
+ ASSERT_GT(kMinBlobSize, blob_entry.size());
1516
+ value = blob_entry;
1517
+ }
1518
+ ASSERT_OK(Put(key, value));
1519
+ data_after_compact[key] = value;
1520
+ } else {
1521
+ ASSERT_OK(PutUntil(key, value, expiration));
1522
+ if (expiration <= kCompactTime) {
1523
+ data_after_compact.erase(key);
1524
+ } else {
1525
+ data_after_compact[key] = value;
1526
+ }
1527
+ }
1528
+ data[key] = value;
1529
+ }
1530
+ VerifyDB(data);
1531
+
1532
+ mock_env_->set_current_time(kCompactTime);
1533
+ // Take a snapshot before compaction. Make sure expired blob indexes is
1534
+ // filtered regardless of snapshot.
1535
+ const Snapshot *snapshot = blob_db_->GetSnapshot();
1536
+ // Issue manual compaction to trigger compaction filter.
1537
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1538
+ blob_db_->ReleaseSnapshot(snapshot);
1539
+ // Verify expired blob index are filtered.
1540
+ std::vector<KeyVersion> versions;
1541
+ const size_t kMaxKeys = 10000;
1542
+ ASSERT_OK(GetAllKeyVersions(blob_db_, "", "", kMaxKeys, &versions));
1543
+ ASSERT_EQ(data_after_compact.size(), versions.size());
1544
+ for (auto &version : versions) {
1545
+ ASSERT_TRUE(data_after_compact.count(version.user_key) > 0);
1546
+ }
1547
+ VerifyDB(data_after_compact);
1548
+ }
1549
+
1550
+ // Test compaction filter should remove any blob index where corresponding
1551
+ // blob file has been removed.
1552
+ TEST_F(BlobDBTest, FilterFileNotAvailable) {
1553
+ BlobDBOptions bdb_options;
1554
+ bdb_options.min_blob_size = 0;
1555
+ bdb_options.disable_background_tasks = true;
1556
+ Options options;
1557
+ options.disable_auto_compactions = true;
1558
+ Open(bdb_options, options);
1559
+
1560
+ ASSERT_OK(Put("foo", "v1"));
1561
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
1562
+ ASSERT_EQ(1, blob_files.size());
1563
+ ASSERT_EQ(1, blob_files[0]->BlobFileNumber());
1564
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(blob_files[0]));
1565
+
1566
+ ASSERT_OK(Put("bar", "v2"));
1567
+ blob_files = blob_db_impl()->TEST_GetBlobFiles();
1568
+ ASSERT_EQ(2, blob_files.size());
1569
+ ASSERT_EQ(2, blob_files[1]->BlobFileNumber());
1570
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(blob_files[1]));
1571
+
1572
+ const size_t kMaxKeys = 10000;
1573
+
1574
+ DB *base_db = blob_db_->GetRootDB();
1575
+ std::vector<KeyVersion> versions;
1576
+ ASSERT_OK(GetAllKeyVersions(base_db, "", "", kMaxKeys, &versions));
1577
+ ASSERT_EQ(2, versions.size());
1578
+ ASSERT_EQ("bar", versions[0].user_key);
1579
+ ASSERT_EQ("foo", versions[1].user_key);
1580
+ VerifyDB({{"bar", "v2"}, {"foo", "v1"}});
1581
+
1582
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1583
+ ASSERT_OK(GetAllKeyVersions(base_db, "", "", kMaxKeys, &versions));
1584
+ ASSERT_EQ(2, versions.size());
1585
+ ASSERT_EQ("bar", versions[0].user_key);
1586
+ ASSERT_EQ("foo", versions[1].user_key);
1587
+ VerifyDB({{"bar", "v2"}, {"foo", "v1"}});
1588
+
1589
+ // Remove the first blob file and compact. foo should be remove from base db.
1590
+ blob_db_impl()->TEST_ObsoleteBlobFile(blob_files[0]);
1591
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1592
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1593
+ ASSERT_OK(GetAllKeyVersions(base_db, "", "", kMaxKeys, &versions));
1594
+ ASSERT_EQ(1, versions.size());
1595
+ ASSERT_EQ("bar", versions[0].user_key);
1596
+ VerifyDB({{"bar", "v2"}});
1597
+
1598
+ // Remove the second blob file and compact. bar should be remove from base db.
1599
+ blob_db_impl()->TEST_ObsoleteBlobFile(blob_files[1]);
1600
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1601
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1602
+ ASSERT_OK(GetAllKeyVersions(base_db, "", "", kMaxKeys, &versions));
1603
+ ASSERT_EQ(0, versions.size());
1604
+ VerifyDB({});
1605
+ }
1606
+
1607
+ // Test compaction filter should filter any inlined TTL keys that would have
1608
+ // been dropped by last FIFO eviction if they are store out-of-line.
1609
+ TEST_F(BlobDBTest, FilterForFIFOEviction) {
1610
+ Random rnd(215);
1611
+ BlobDBOptions bdb_options;
1612
+ bdb_options.min_blob_size = 100;
1613
+ bdb_options.ttl_range_secs = 60;
1614
+ bdb_options.max_db_size = 0;
1615
+ bdb_options.disable_background_tasks = true;
1616
+ Options options;
1617
+ // Use mock env to stop wall clock.
1618
+ mock_env_->set_current_time(0);
1619
+ options.env = mock_env_.get();
1620
+ auto statistics = CreateDBStatistics();
1621
+ options.statistics = statistics;
1622
+ options.disable_auto_compactions = true;
1623
+ Open(bdb_options, options);
1624
+
1625
+ std::map<std::string, std::string> data;
1626
+ std::map<std::string, std::string> data_after_compact;
1627
+ // Insert some small values that will be inlined.
1628
+ for (int i = 0; i < 1000; i++) {
1629
+ std::string key = "key" + ToString(i);
1630
+ std::string value = rnd.HumanReadableString(50);
1631
+ uint64_t ttl = rnd.Next() % 120 + 1;
1632
+ ASSERT_OK(PutWithTTL(key, value, ttl, &data));
1633
+ if (ttl >= 60) {
1634
+ data_after_compact[key] = value;
1635
+ }
1636
+ }
1637
+ uint64_t num_keys_to_evict = data.size() - data_after_compact.size();
1638
+ ASSERT_OK(blob_db_->Flush(FlushOptions()));
1639
+ uint64_t live_sst_size = blob_db_impl()->TEST_live_sst_size();
1640
+ ASSERT_GT(live_sst_size, 0);
1641
+ VerifyDB(data);
1642
+
1643
+ bdb_options.max_db_size = live_sst_size + 30000;
1644
+ bdb_options.is_fifo = true;
1645
+ Reopen(bdb_options, options);
1646
+ VerifyDB(data);
1647
+
1648
+ // Put two large values, each on a different blob file.
1649
+ std::string large_value(10000, 'v');
1650
+ ASSERT_OK(PutWithTTL("large_key1", large_value, 90));
1651
+ ASSERT_OK(PutWithTTL("large_key2", large_value, 150));
1652
+ ASSERT_EQ(2, blob_db_impl()->TEST_GetBlobFiles().size());
1653
+ ASSERT_EQ(0, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1654
+ data["large_key1"] = large_value;
1655
+ data["large_key2"] = large_value;
1656
+ VerifyDB(data);
1657
+
1658
+ // Put a third large value which will bring the DB out of space.
1659
+ // FIFO eviction will evict the file of large_key1.
1660
+ ASSERT_OK(PutWithTTL("large_key3", large_value, 150));
1661
+ ASSERT_EQ(1, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1662
+ ASSERT_EQ(2, blob_db_impl()->TEST_GetBlobFiles().size());
1663
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1664
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1665
+ data.erase("large_key1");
1666
+ data["large_key3"] = large_value;
1667
+ VerifyDB(data);
1668
+
1669
+ // Putting some more small values. These values shouldn't be evicted by
1670
+ // compaction filter since they are inserted after FIFO eviction.
1671
+ ASSERT_OK(PutWithTTL("foo", "v", 30, &data_after_compact));
1672
+ ASSERT_OK(PutWithTTL("bar", "v", 30, &data_after_compact));
1673
+
1674
+ // FIFO eviction doesn't trigger again since there enough room for the flush.
1675
+ ASSERT_OK(blob_db_->Flush(FlushOptions()));
1676
+ ASSERT_EQ(1, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1677
+
1678
+ // Manual compact and check if compaction filter evict those keys with
1679
+ // expiration < 60.
1680
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1681
+ // All keys with expiration < 60, plus large_key1 is filtered by
1682
+ // compaction filter.
1683
+ ASSERT_EQ(num_keys_to_evict + 1,
1684
+ statistics->getTickerCount(BLOB_DB_BLOB_INDEX_EVICTED_COUNT));
1685
+ ASSERT_EQ(1, statistics->getTickerCount(BLOB_DB_FIFO_NUM_FILES_EVICTED));
1686
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1687
+ data_after_compact["large_key2"] = large_value;
1688
+ data_after_compact["large_key3"] = large_value;
1689
+ VerifyDB(data_after_compact);
1690
+ }
1691
+
1692
+ TEST_F(BlobDBTest, GarbageCollection) {
1693
+ constexpr size_t kNumPuts = 1 << 10;
1694
+
1695
+ constexpr uint64_t kExpiration = 1000;
1696
+ constexpr uint64_t kCompactTime = 500;
1697
+
1698
+ constexpr uint64_t kKeySize = 7; // "key" + 4 digits
1699
+
1700
+ constexpr uint64_t kSmallValueSize = 1 << 6;
1701
+ constexpr uint64_t kLargeValueSize = 1 << 8;
1702
+ constexpr uint64_t kMinBlobSize = 1 << 7;
1703
+ static_assert(kSmallValueSize < kMinBlobSize, "");
1704
+ static_assert(kLargeValueSize > kMinBlobSize, "");
1705
+
1706
+ constexpr size_t kBlobsPerFile = 8;
1707
+ constexpr size_t kNumBlobFiles = kNumPuts / kBlobsPerFile;
1708
+ constexpr uint64_t kBlobFileSize =
1709
+ BlobLogHeader::kSize +
1710
+ (BlobLogRecord::kHeaderSize + kKeySize + kLargeValueSize) * kBlobsPerFile;
1711
+
1712
+ BlobDBOptions bdb_options;
1713
+ bdb_options.min_blob_size = kMinBlobSize;
1714
+ bdb_options.blob_file_size = kBlobFileSize;
1715
+ bdb_options.enable_garbage_collection = true;
1716
+ bdb_options.garbage_collection_cutoff = 0.25;
1717
+ bdb_options.disable_background_tasks = true;
1718
+
1719
+ Options options;
1720
+ options.env = mock_env_.get();
1721
+ options.statistics = CreateDBStatistics();
1722
+
1723
+ Open(bdb_options, options);
1724
+
1725
+ std::map<std::string, std::string> data;
1726
+ std::map<std::string, KeyVersion> blob_value_versions;
1727
+ std::map<std::string, BlobIndexVersion> blob_index_versions;
1728
+
1729
+ Random rnd(301);
1730
+
1731
+ // Add a bunch of large non-TTL values. These will be written to non-TTL
1732
+ // blob files and will be subject to GC.
1733
+ for (size_t i = 0; i < kNumPuts; ++i) {
1734
+ std::ostringstream oss;
1735
+ oss << "key" << std::setw(4) << std::setfill('0') << i;
1736
+
1737
+ const std::string key(oss.str());
1738
+ const std::string value = rnd.HumanReadableString(kLargeValueSize);
1739
+ const SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1740
+
1741
+ ASSERT_OK(Put(key, value));
1742
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1743
+
1744
+ data[key] = value;
1745
+ blob_value_versions[key] = KeyVersion(key, value, sequence, kTypeBlobIndex);
1746
+ blob_index_versions[key] =
1747
+ BlobIndexVersion(key, /* file_number */ (i >> 3) + 1, kNoExpiration,
1748
+ sequence, kTypeBlobIndex);
1749
+ }
1750
+
1751
+ // Add some small and/or TTL values that will be ignored during GC.
1752
+ // First, add a large TTL value will be written to its own TTL blob file.
1753
+ {
1754
+ const std::string key("key2000");
1755
+ const std::string value = rnd.HumanReadableString(kLargeValueSize);
1756
+ const SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1757
+
1758
+ ASSERT_OK(PutUntil(key, value, kExpiration));
1759
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1760
+
1761
+ data[key] = value;
1762
+ blob_value_versions[key] = KeyVersion(key, value, sequence, kTypeBlobIndex);
1763
+ blob_index_versions[key] =
1764
+ BlobIndexVersion(key, /* file_number */ kNumBlobFiles + 1, kExpiration,
1765
+ sequence, kTypeBlobIndex);
1766
+ }
1767
+
1768
+ // Now add a small TTL value (which will be inlined).
1769
+ {
1770
+ const std::string key("key3000");
1771
+ const std::string value = rnd.HumanReadableString(kSmallValueSize);
1772
+ const SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1773
+
1774
+ ASSERT_OK(PutUntil(key, value, kExpiration));
1775
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1776
+
1777
+ data[key] = value;
1778
+ blob_value_versions[key] = KeyVersion(key, value, sequence, kTypeBlobIndex);
1779
+ blob_index_versions[key] = BlobIndexVersion(
1780
+ key, kInvalidBlobFileNumber, kExpiration, sequence, kTypeBlobIndex);
1781
+ }
1782
+
1783
+ // Finally, add a small non-TTL value (which will be stored as a regular
1784
+ // value).
1785
+ {
1786
+ const std::string key("key4000");
1787
+ const std::string value = rnd.HumanReadableString(kSmallValueSize);
1788
+ const SequenceNumber sequence = blob_db_->GetLatestSequenceNumber() + 1;
1789
+
1790
+ ASSERT_OK(Put(key, value));
1791
+ ASSERT_EQ(blob_db_->GetLatestSequenceNumber(), sequence);
1792
+
1793
+ data[key] = value;
1794
+ blob_value_versions[key] = KeyVersion(key, value, sequence, kTypeValue);
1795
+ blob_index_versions[key] = BlobIndexVersion(
1796
+ key, kInvalidBlobFileNumber, kNoExpiration, sequence, kTypeValue);
1797
+ }
1798
+
1799
+ VerifyDB(data);
1800
+ VerifyBaseDB(blob_value_versions);
1801
+ VerifyBaseDBBlobIndex(blob_index_versions);
1802
+
1803
+ // At this point, we should have 128 immutable non-TTL files with file numbers
1804
+ // 1..128.
1805
+ {
1806
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
1807
+ ASSERT_EQ(live_imm_files.size(), kNumBlobFiles);
1808
+ for (size_t i = 0; i < kNumBlobFiles; ++i) {
1809
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 1);
1810
+ ASSERT_EQ(live_imm_files[i]->GetFileSize(),
1811
+ kBlobFileSize + BlobLogFooter::kSize);
1812
+ }
1813
+ }
1814
+
1815
+ mock_env_->set_current_time(kCompactTime);
1816
+
1817
+ ASSERT_OK(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1818
+
1819
+ // We expect the data to remain the same and the blobs from the oldest N files
1820
+ // to be moved to new files. Sequence numbers get zeroed out during the
1821
+ // compaction.
1822
+ VerifyDB(data);
1823
+
1824
+ for (auto &pair : blob_value_versions) {
1825
+ KeyVersion &version = pair.second;
1826
+ version.sequence = 0;
1827
+ }
1828
+
1829
+ VerifyBaseDB(blob_value_versions);
1830
+
1831
+ const uint64_t cutoff = static_cast<uint64_t>(
1832
+ bdb_options.garbage_collection_cutoff * kNumBlobFiles);
1833
+ for (auto &pair : blob_index_versions) {
1834
+ BlobIndexVersion &version = pair.second;
1835
+
1836
+ version.sequence = 0;
1837
+
1838
+ if (version.file_number == kInvalidBlobFileNumber) {
1839
+ continue;
1840
+ }
1841
+
1842
+ if (version.file_number > cutoff) {
1843
+ continue;
1844
+ }
1845
+
1846
+ version.file_number += kNumBlobFiles + 1;
1847
+ }
1848
+
1849
+ VerifyBaseDBBlobIndex(blob_index_versions);
1850
+
1851
+ const Statistics *const statistics = options.statistics.get();
1852
+ assert(statistics);
1853
+
1854
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_NUM_FILES), cutoff);
1855
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_NUM_NEW_FILES), cutoff);
1856
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_FAILURES), 0);
1857
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_NUM_KEYS_RELOCATED),
1858
+ cutoff * kBlobsPerFile);
1859
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_BYTES_RELOCATED),
1860
+ cutoff * kBlobsPerFile * kLargeValueSize);
1861
+
1862
+ // At this point, we should have 128 immutable non-TTL files with file numbers
1863
+ // 33..128 and 130..161. (129 was taken by the TTL blob file.)
1864
+ {
1865
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
1866
+ ASSERT_EQ(live_imm_files.size(), kNumBlobFiles);
1867
+ for (size_t i = 0; i < kNumBlobFiles; ++i) {
1868
+ uint64_t expected_file_number = i + cutoff + 1;
1869
+ if (expected_file_number > kNumBlobFiles) {
1870
+ ++expected_file_number;
1871
+ }
1872
+
1873
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), expected_file_number);
1874
+ ASSERT_EQ(live_imm_files[i]->GetFileSize(),
1875
+ kBlobFileSize + BlobLogFooter::kSize);
1876
+ }
1877
+ }
1878
+ }
1879
+
1880
+ TEST_F(BlobDBTest, GarbageCollectionFailure) {
1881
+ BlobDBOptions bdb_options;
1882
+ bdb_options.min_blob_size = 0;
1883
+ bdb_options.enable_garbage_collection = true;
1884
+ bdb_options.garbage_collection_cutoff = 1.0;
1885
+ bdb_options.disable_background_tasks = true;
1886
+
1887
+ Options db_options;
1888
+ db_options.statistics = CreateDBStatistics();
1889
+
1890
+ Open(bdb_options, db_options);
1891
+
1892
+ // Write a couple of valid blobs.
1893
+ ASSERT_OK(Put("foo", "bar"));
1894
+ ASSERT_OK(Put("dead", "beef"));
1895
+
1896
+ // Write a fake blob reference into the base DB that cannot be parsed.
1897
+ WriteBatch batch;
1898
+ ASSERT_OK(WriteBatchInternal::PutBlobIndex(
1899
+ &batch, blob_db_->DefaultColumnFamily()->GetID(), "key",
1900
+ "not a valid blob index"));
1901
+ ASSERT_OK(blob_db_->GetRootDB()->Write(WriteOptions(), &batch));
1902
+
1903
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
1904
+ ASSERT_EQ(blob_files.size(), 1);
1905
+ auto blob_file = blob_files[0];
1906
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(blob_file));
1907
+
1908
+ ASSERT_TRUE(blob_db_->CompactRange(CompactRangeOptions(), nullptr, nullptr)
1909
+ .IsCorruption());
1910
+
1911
+ const Statistics *const statistics = db_options.statistics.get();
1912
+ assert(statistics);
1913
+
1914
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_NUM_FILES), 0);
1915
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_NUM_NEW_FILES), 1);
1916
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_FAILURES), 1);
1917
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_NUM_KEYS_RELOCATED), 2);
1918
+ ASSERT_EQ(statistics->getTickerCount(BLOB_DB_GC_BYTES_RELOCATED), 7);
1919
+ }
1920
+
1921
+ // File should be evicted after expiration.
1922
+ TEST_F(BlobDBTest, EvictExpiredFile) {
1923
+ BlobDBOptions bdb_options;
1924
+ bdb_options.ttl_range_secs = 100;
1925
+ bdb_options.min_blob_size = 0;
1926
+ bdb_options.disable_background_tasks = true;
1927
+ Options options;
1928
+ options.env = mock_env_.get();
1929
+ Open(bdb_options, options);
1930
+ mock_env_->set_current_time(50);
1931
+ std::map<std::string, std::string> data;
1932
+ ASSERT_OK(PutWithTTL("foo", "bar", 100, &data));
1933
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
1934
+ ASSERT_EQ(1, blob_files.size());
1935
+ auto blob_file = blob_files[0];
1936
+ ASSERT_FALSE(blob_file->Immutable());
1937
+ ASSERT_FALSE(blob_file->Obsolete());
1938
+ VerifyDB(data);
1939
+ mock_env_->set_current_time(250);
1940
+ // The key should expired now.
1941
+ blob_db_impl()->TEST_EvictExpiredFiles();
1942
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1943
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetObsoleteFiles().size());
1944
+ ASSERT_TRUE(blob_file->Immutable());
1945
+ ASSERT_TRUE(blob_file->Obsolete());
1946
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1947
+ ASSERT_EQ(0, blob_db_impl()->TEST_GetBlobFiles().size());
1948
+ ASSERT_EQ(0, blob_db_impl()->TEST_GetObsoleteFiles().size());
1949
+ // Make sure we don't return garbage value after blob file being evicted,
1950
+ // but the blob index still exists in the LSM tree.
1951
+ std::string val = "";
1952
+ ASSERT_TRUE(blob_db_->Get(ReadOptions(), "foo", &val).IsNotFound());
1953
+ ASSERT_EQ("", val);
1954
+ }
1955
+
1956
+ TEST_F(BlobDBTest, DisableFileDeletions) {
1957
+ BlobDBOptions bdb_options;
1958
+ bdb_options.disable_background_tasks = true;
1959
+ Open(bdb_options);
1960
+ std::map<std::string, std::string> data;
1961
+ for (bool force : {true, false}) {
1962
+ ASSERT_OK(Put("foo", "v", &data));
1963
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
1964
+ ASSERT_EQ(1, blob_files.size());
1965
+ auto blob_file = blob_files[0];
1966
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(blob_file));
1967
+ blob_db_impl()->TEST_ObsoleteBlobFile(blob_file);
1968
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1969
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetObsoleteFiles().size());
1970
+ // Call DisableFileDeletions twice.
1971
+ ASSERT_OK(blob_db_->DisableFileDeletions());
1972
+ ASSERT_OK(blob_db_->DisableFileDeletions());
1973
+ // File deletions should be disabled.
1974
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1975
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1976
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetObsoleteFiles().size());
1977
+ VerifyDB(data);
1978
+ // Enable file deletions once. If force=true, file deletion is enabled.
1979
+ // Otherwise it needs to enable it for a second time.
1980
+ ASSERT_OK(blob_db_->EnableFileDeletions(force));
1981
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1982
+ if (!force) {
1983
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetBlobFiles().size());
1984
+ ASSERT_EQ(1, blob_db_impl()->TEST_GetObsoleteFiles().size());
1985
+ VerifyDB(data);
1986
+ // Call EnableFileDeletions a second time.
1987
+ ASSERT_OK(blob_db_->EnableFileDeletions(false));
1988
+ blob_db_impl()->TEST_DeleteObsoleteFiles();
1989
+ }
1990
+ // Regardless of value of `force`, file should be deleted by now.
1991
+ ASSERT_EQ(0, blob_db_impl()->TEST_GetBlobFiles().size());
1992
+ ASSERT_EQ(0, blob_db_impl()->TEST_GetObsoleteFiles().size());
1993
+ VerifyDB({});
1994
+ }
1995
+ }
1996
+
1997
+ TEST_F(BlobDBTest, MaintainBlobFileToSstMapping) {
1998
+ BlobDBOptions bdb_options;
1999
+ bdb_options.enable_garbage_collection = true;
2000
+ bdb_options.disable_background_tasks = true;
2001
+ Open(bdb_options);
2002
+
2003
+ // Register some dummy blob files.
2004
+ blob_db_impl()->TEST_AddDummyBlobFile(1, /* immutable_sequence */ 200);
2005
+ blob_db_impl()->TEST_AddDummyBlobFile(2, /* immutable_sequence */ 300);
2006
+ blob_db_impl()->TEST_AddDummyBlobFile(3, /* immutable_sequence */ 400);
2007
+ blob_db_impl()->TEST_AddDummyBlobFile(4, /* immutable_sequence */ 500);
2008
+ blob_db_impl()->TEST_AddDummyBlobFile(5, /* immutable_sequence */ 600);
2009
+
2010
+ // Initialize the blob <-> SST file mapping. First, add some SST files with
2011
+ // blob file references, then some without.
2012
+ std::vector<LiveFileMetaData> live_files;
2013
+
2014
+ for (uint64_t i = 1; i <= 10; ++i) {
2015
+ LiveFileMetaData live_file;
2016
+ live_file.file_number = i;
2017
+ live_file.oldest_blob_file_number = ((i - 1) % 5) + 1;
2018
+
2019
+ live_files.emplace_back(live_file);
2020
+ }
2021
+
2022
+ for (uint64_t i = 11; i <= 20; ++i) {
2023
+ LiveFileMetaData live_file;
2024
+ live_file.file_number = i;
2025
+
2026
+ live_files.emplace_back(live_file);
2027
+ }
2028
+
2029
+ blob_db_impl()->TEST_InitializeBlobFileToSstMapping(live_files);
2030
+
2031
+ // Check that the blob <-> SST mappings have been correctly initialized.
2032
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
2033
+
2034
+ ASSERT_EQ(blob_files.size(), 5);
2035
+
2036
+ {
2037
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2038
+ ASSERT_EQ(live_imm_files.size(), 5);
2039
+ for (size_t i = 0; i < 5; ++i) {
2040
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 1);
2041
+ }
2042
+
2043
+ ASSERT_TRUE(blob_db_impl()->TEST_GetObsoleteFiles().empty());
2044
+ }
2045
+
2046
+ {
2047
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2048
+ {1, 6}, {2, 7}, {3, 8}, {4, 9}, {5, 10}};
2049
+ const std::vector<bool> expected_obsolete{false, false, false, false,
2050
+ false};
2051
+ for (size_t i = 0; i < 5; ++i) {
2052
+ const auto &blob_file = blob_files[i];
2053
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2054
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2055
+ }
2056
+
2057
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2058
+ ASSERT_EQ(live_imm_files.size(), 5);
2059
+ for (size_t i = 0; i < 5; ++i) {
2060
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 1);
2061
+ }
2062
+
2063
+ ASSERT_TRUE(blob_db_impl()->TEST_GetObsoleteFiles().empty());
2064
+ }
2065
+
2066
+ // Simulate a flush where the SST does not reference any blob files.
2067
+ {
2068
+ FlushJobInfo info{};
2069
+ info.file_number = 21;
2070
+ info.smallest_seqno = 1;
2071
+ info.largest_seqno = 100;
2072
+
2073
+ blob_db_impl()->TEST_ProcessFlushJobInfo(info);
2074
+
2075
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2076
+ {1, 6}, {2, 7}, {3, 8}, {4, 9}, {5, 10}};
2077
+ const std::vector<bool> expected_obsolete{false, false, false, false,
2078
+ false};
2079
+ for (size_t i = 0; i < 5; ++i) {
2080
+ const auto &blob_file = blob_files[i];
2081
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2082
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2083
+ }
2084
+
2085
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2086
+ ASSERT_EQ(live_imm_files.size(), 5);
2087
+ for (size_t i = 0; i < 5; ++i) {
2088
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 1);
2089
+ }
2090
+
2091
+ ASSERT_TRUE(blob_db_impl()->TEST_GetObsoleteFiles().empty());
2092
+ }
2093
+
2094
+ // Simulate a flush where the SST references a blob file.
2095
+ {
2096
+ FlushJobInfo info{};
2097
+ info.file_number = 22;
2098
+ info.oldest_blob_file_number = 5;
2099
+ info.smallest_seqno = 101;
2100
+ info.largest_seqno = 200;
2101
+
2102
+ blob_db_impl()->TEST_ProcessFlushJobInfo(info);
2103
+
2104
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2105
+ {1, 6}, {2, 7}, {3, 8}, {4, 9}, {5, 10, 22}};
2106
+ const std::vector<bool> expected_obsolete{false, false, false, false,
2107
+ false};
2108
+ for (size_t i = 0; i < 5; ++i) {
2109
+ const auto &blob_file = blob_files[i];
2110
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2111
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2112
+ }
2113
+
2114
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2115
+ ASSERT_EQ(live_imm_files.size(), 5);
2116
+ for (size_t i = 0; i < 5; ++i) {
2117
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 1);
2118
+ }
2119
+
2120
+ ASSERT_TRUE(blob_db_impl()->TEST_GetObsoleteFiles().empty());
2121
+ }
2122
+
2123
+ // Simulate a compaction. Some inputs and outputs have blob file references,
2124
+ // some don't. There is also a trivial move (which means the SST appears on
2125
+ // both the input and the output list). Blob file 1 loses all its linked SSTs,
2126
+ // and since it got marked immutable at sequence number 200 which has already
2127
+ // been flushed, it can be marked obsolete.
2128
+ {
2129
+ CompactionJobInfo info{};
2130
+ info.input_file_infos.emplace_back(CompactionFileInfo{1, 1, 1});
2131
+ info.input_file_infos.emplace_back(CompactionFileInfo{1, 2, 2});
2132
+ info.input_file_infos.emplace_back(CompactionFileInfo{1, 6, 1});
2133
+ info.input_file_infos.emplace_back(
2134
+ CompactionFileInfo{1, 11, kInvalidBlobFileNumber});
2135
+ info.input_file_infos.emplace_back(CompactionFileInfo{1, 22, 5});
2136
+ info.output_file_infos.emplace_back(CompactionFileInfo{2, 22, 5});
2137
+ info.output_file_infos.emplace_back(CompactionFileInfo{2, 23, 3});
2138
+ info.output_file_infos.emplace_back(
2139
+ CompactionFileInfo{2, 24, kInvalidBlobFileNumber});
2140
+
2141
+ blob_db_impl()->TEST_ProcessCompactionJobInfo(info);
2142
+
2143
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2144
+ {}, {7}, {3, 8, 23}, {4, 9}, {5, 10, 22}};
2145
+ const std::vector<bool> expected_obsolete{true, false, false, false, false};
2146
+ for (size_t i = 0; i < 5; ++i) {
2147
+ const auto &blob_file = blob_files[i];
2148
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2149
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2150
+ }
2151
+
2152
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2153
+ ASSERT_EQ(live_imm_files.size(), 4);
2154
+ for (size_t i = 0; i < 4; ++i) {
2155
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 2);
2156
+ }
2157
+
2158
+ auto obsolete_files = blob_db_impl()->TEST_GetObsoleteFiles();
2159
+ ASSERT_EQ(obsolete_files.size(), 1);
2160
+ ASSERT_EQ(obsolete_files[0]->BlobFileNumber(), 1);
2161
+ }
2162
+
2163
+ // Simulate a failed compaction. No mappings should be updated.
2164
+ {
2165
+ CompactionJobInfo info{};
2166
+ info.input_file_infos.emplace_back(CompactionFileInfo{1, 7, 2});
2167
+ info.input_file_infos.emplace_back(CompactionFileInfo{2, 22, 5});
2168
+ info.output_file_infos.emplace_back(CompactionFileInfo{2, 25, 3});
2169
+ info.status = Status::Corruption();
2170
+
2171
+ blob_db_impl()->TEST_ProcessCompactionJobInfo(info);
2172
+
2173
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2174
+ {}, {7}, {3, 8, 23}, {4, 9}, {5, 10, 22}};
2175
+ const std::vector<bool> expected_obsolete{true, false, false, false, false};
2176
+ for (size_t i = 0; i < 5; ++i) {
2177
+ const auto &blob_file = blob_files[i];
2178
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2179
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2180
+ }
2181
+
2182
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2183
+ ASSERT_EQ(live_imm_files.size(), 4);
2184
+ for (size_t i = 0; i < 4; ++i) {
2185
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 2);
2186
+ }
2187
+
2188
+ auto obsolete_files = blob_db_impl()->TEST_GetObsoleteFiles();
2189
+ ASSERT_EQ(obsolete_files.size(), 1);
2190
+ ASSERT_EQ(obsolete_files[0]->BlobFileNumber(), 1);
2191
+ }
2192
+
2193
+ // Simulate another compaction. Blob file 2 loses all its linked SSTs
2194
+ // but since it got marked immutable at sequence number 300 which hasn't
2195
+ // been flushed yet, it cannot be marked obsolete at this point.
2196
+ {
2197
+ CompactionJobInfo info{};
2198
+ info.input_file_infos.emplace_back(CompactionFileInfo{1, 7, 2});
2199
+ info.input_file_infos.emplace_back(CompactionFileInfo{2, 22, 5});
2200
+ info.output_file_infos.emplace_back(CompactionFileInfo{2, 25, 3});
2201
+
2202
+ blob_db_impl()->TEST_ProcessCompactionJobInfo(info);
2203
+
2204
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2205
+ {}, {}, {3, 8, 23, 25}, {4, 9}, {5, 10}};
2206
+ const std::vector<bool> expected_obsolete{true, false, false, false, false};
2207
+ for (size_t i = 0; i < 5; ++i) {
2208
+ const auto &blob_file = blob_files[i];
2209
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2210
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2211
+ }
2212
+
2213
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2214
+ ASSERT_EQ(live_imm_files.size(), 4);
2215
+ for (size_t i = 0; i < 4; ++i) {
2216
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 2);
2217
+ }
2218
+
2219
+ auto obsolete_files = blob_db_impl()->TEST_GetObsoleteFiles();
2220
+ ASSERT_EQ(obsolete_files.size(), 1);
2221
+ ASSERT_EQ(obsolete_files[0]->BlobFileNumber(), 1);
2222
+ }
2223
+
2224
+ // Simulate a flush with largest sequence number 300. This will make it
2225
+ // possible to mark blob file 2 obsolete.
2226
+ {
2227
+ FlushJobInfo info{};
2228
+ info.file_number = 26;
2229
+ info.smallest_seqno = 201;
2230
+ info.largest_seqno = 300;
2231
+
2232
+ blob_db_impl()->TEST_ProcessFlushJobInfo(info);
2233
+
2234
+ const std::vector<std::unordered_set<uint64_t>> expected_sst_files{
2235
+ {}, {}, {3, 8, 23, 25}, {4, 9}, {5, 10}};
2236
+ const std::vector<bool> expected_obsolete{true, true, false, false, false};
2237
+ for (size_t i = 0; i < 5; ++i) {
2238
+ const auto &blob_file = blob_files[i];
2239
+ ASSERT_EQ(blob_file->GetLinkedSstFiles(), expected_sst_files[i]);
2240
+ ASSERT_EQ(blob_file->Obsolete(), expected_obsolete[i]);
2241
+ }
2242
+
2243
+ auto live_imm_files = blob_db_impl()->TEST_GetLiveImmNonTTLFiles();
2244
+ ASSERT_EQ(live_imm_files.size(), 3);
2245
+ for (size_t i = 0; i < 3; ++i) {
2246
+ ASSERT_EQ(live_imm_files[i]->BlobFileNumber(), i + 3);
2247
+ }
2248
+
2249
+ auto obsolete_files = blob_db_impl()->TEST_GetObsoleteFiles();
2250
+ ASSERT_EQ(obsolete_files.size(), 2);
2251
+ ASSERT_EQ(obsolete_files[0]->BlobFileNumber(), 1);
2252
+ ASSERT_EQ(obsolete_files[1]->BlobFileNumber(), 2);
2253
+ }
2254
+ }
2255
+
2256
+ TEST_F(BlobDBTest, ShutdownWait) {
2257
+ BlobDBOptions bdb_options;
2258
+ bdb_options.ttl_range_secs = 100;
2259
+ bdb_options.min_blob_size = 0;
2260
+ bdb_options.disable_background_tasks = false;
2261
+ Options options;
2262
+ options.env = mock_env_.get();
2263
+
2264
+ SyncPoint::GetInstance()->LoadDependency({
2265
+ {"BlobDBImpl::EvictExpiredFiles:0", "BlobDBTest.ShutdownWait:0"},
2266
+ {"BlobDBTest.ShutdownWait:1", "BlobDBImpl::EvictExpiredFiles:1"},
2267
+ {"BlobDBImpl::EvictExpiredFiles:2", "BlobDBTest.ShutdownWait:2"},
2268
+ {"BlobDBTest.ShutdownWait:3", "BlobDBImpl::EvictExpiredFiles:3"},
2269
+ });
2270
+ // Force all tasks to be scheduled immediately.
2271
+ SyncPoint::GetInstance()->SetCallBack(
2272
+ "TimeQueue::Add:item.end", [&](void *arg) {
2273
+ std::chrono::steady_clock::time_point *tp =
2274
+ static_cast<std::chrono::steady_clock::time_point *>(arg);
2275
+ *tp =
2276
+ std::chrono::steady_clock::now() - std::chrono::milliseconds(10000);
2277
+ });
2278
+
2279
+ SyncPoint::GetInstance()->SetCallBack(
2280
+ "BlobDBImpl::EvictExpiredFiles:cb", [&](void * /*arg*/) {
2281
+ // Sleep 3 ms to increase the chance of data race.
2282
+ // We've synced up the code so that EvictExpiredFiles()
2283
+ // is called concurrently with ~BlobDBImpl().
2284
+ // ~BlobDBImpl() is supposed to wait for all background
2285
+ // task to shutdown before doing anything else. In order
2286
+ // to use the same test to reproduce a bug of the waiting
2287
+ // logic, we wait a little bit here, so that TSAN can
2288
+ // catch the data race.
2289
+ // We should improve the test if we find a better way.
2290
+ Env::Default()->SleepForMicroseconds(3000);
2291
+ });
2292
+
2293
+ SyncPoint::GetInstance()->EnableProcessing();
2294
+
2295
+ Open(bdb_options, options);
2296
+ mock_env_->set_current_time(50);
2297
+ std::map<std::string, std::string> data;
2298
+ ASSERT_OK(PutWithTTL("foo", "bar", 100, &data));
2299
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
2300
+ ASSERT_EQ(1, blob_files.size());
2301
+ auto blob_file = blob_files[0];
2302
+ ASSERT_FALSE(blob_file->Immutable());
2303
+ ASSERT_FALSE(blob_file->Obsolete());
2304
+ VerifyDB(data);
2305
+
2306
+ TEST_SYNC_POINT("BlobDBTest.ShutdownWait:0");
2307
+ mock_env_->set_current_time(250);
2308
+ // The key should expired now.
2309
+ TEST_SYNC_POINT("BlobDBTest.ShutdownWait:1");
2310
+
2311
+ TEST_SYNC_POINT("BlobDBTest.ShutdownWait:2");
2312
+ TEST_SYNC_POINT("BlobDBTest.ShutdownWait:3");
2313
+ Close();
2314
+
2315
+ SyncPoint::GetInstance()->DisableProcessing();
2316
+ }
2317
+
2318
+ TEST_F(BlobDBTest, SyncBlobFileBeforeClose) {
2319
+ Options options;
2320
+ options.statistics = CreateDBStatistics();
2321
+
2322
+ BlobDBOptions blob_options;
2323
+ blob_options.min_blob_size = 0;
2324
+ blob_options.bytes_per_sync = 1 << 20;
2325
+ blob_options.disable_background_tasks = true;
2326
+
2327
+ Open(blob_options, options);
2328
+
2329
+ ASSERT_OK(Put("foo", "bar"));
2330
+
2331
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
2332
+ ASSERT_EQ(blob_files.size(), 1);
2333
+
2334
+ ASSERT_OK(blob_db_impl()->TEST_CloseBlobFile(blob_files[0]));
2335
+ ASSERT_EQ(options.statistics->getTickerCount(BLOB_DB_BLOB_FILE_SYNCED), 1);
2336
+ }
2337
+
2338
+ TEST_F(BlobDBTest, SyncBlobFileBeforeCloseIOError) {
2339
+ Options options;
2340
+ options.env = fault_injection_env_.get();
2341
+
2342
+ BlobDBOptions blob_options;
2343
+ blob_options.min_blob_size = 0;
2344
+ blob_options.bytes_per_sync = 1 << 20;
2345
+ blob_options.disable_background_tasks = true;
2346
+
2347
+ Open(blob_options, options);
2348
+
2349
+ ASSERT_OK(Put("foo", "bar"));
2350
+
2351
+ auto blob_files = blob_db_impl()->TEST_GetBlobFiles();
2352
+ ASSERT_EQ(blob_files.size(), 1);
2353
+
2354
+ SyncPoint::GetInstance()->SetCallBack(
2355
+ "BlobLogWriter::Sync", [this](void * /* arg */) {
2356
+ fault_injection_env_->SetFilesystemActive(false, Status::IOError());
2357
+ });
2358
+ SyncPoint::GetInstance()->EnableProcessing();
2359
+
2360
+ const Status s = blob_db_impl()->TEST_CloseBlobFile(blob_files[0]);
2361
+
2362
+ fault_injection_env_->SetFilesystemActive(true);
2363
+ SyncPoint::GetInstance()->DisableProcessing();
2364
+ SyncPoint::GetInstance()->ClearAllCallBacks();
2365
+
2366
+ ASSERT_TRUE(s.IsIOError());
2367
+ }
2368
+
2369
+ } // namespace blob_db
2370
+ } // namespace ROCKSDB_NAMESPACE
2371
+
2372
+ // A black-box test for the ttl wrapper around rocksdb
2373
+ int main(int argc, char** argv) {
2374
+ ::testing::InitGoogleTest(&argc, argv);
2375
+ return RUN_ALL_TESTS();
2376
+ }
2377
+
2378
+ #else
2379
+ #include <stdio.h>
2380
+
2381
+ int main(int /*argc*/, char** /*argv*/) {
2382
+ fprintf(stderr, "SKIPPED as BlobDB is not supported in ROCKSDB_LITE\n");
2383
+ return 0;
2384
+ }
2385
+
2386
+ #endif // !ROCKSDB_LITE