@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,2430 @@
1
+ // Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
2
+ // This source code is licensed under both the GPLv2 (found in the
3
+ // COPYING file in the root directory) and Apache 2.0 License
4
+ // (found in the LICENSE.Apache file in the root directory).
5
+ //
6
+ // Copyright (c) 2011 The LevelDB Authors. All rights reserved.
7
+ // Use of this source code is governed by a BSD-style license that can be
8
+ // found in the LICENSE file. See the AUTHORS file for names of contributors.
9
+ //
10
+
11
+ #ifdef GFLAGS
12
+ #include "db_stress_tool/db_stress_common.h"
13
+ #include "db_stress_tool/db_stress_compaction_filter.h"
14
+ #include "db_stress_tool/db_stress_driver.h"
15
+ #include "db_stress_tool/db_stress_table_properties_collector.h"
16
+ #include "rocksdb/convenience.h"
17
+ #include "rocksdb/sst_file_manager.h"
18
+ #include "rocksdb/types.h"
19
+ #include "util/cast_util.h"
20
+ #include "utilities/fault_injection_fs.h"
21
+
22
+ namespace ROCKSDB_NAMESPACE {
23
+ StressTest::StressTest()
24
+ : cache_(NewCache(FLAGS_cache_size)),
25
+ compressed_cache_(NewLRUCache(FLAGS_compressed_cache_size)),
26
+ filter_policy_(
27
+ FLAGS_bloom_bits >= 0
28
+ ? FLAGS_use_ribbon_filter
29
+ ? NewExperimentalRibbonFilterPolicy(FLAGS_bloom_bits)
30
+ : FLAGS_use_block_based_filter
31
+ ? NewBloomFilterPolicy(FLAGS_bloom_bits, true)
32
+ : NewBloomFilterPolicy(FLAGS_bloom_bits, false)
33
+ : nullptr),
34
+ db_(nullptr),
35
+ #ifndef ROCKSDB_LITE
36
+ txn_db_(nullptr),
37
+ #endif
38
+ new_column_family_name_(1),
39
+ num_times_reopened_(0),
40
+ db_preload_finished_(false),
41
+ cmp_db_(nullptr) {
42
+ if (FLAGS_destroy_db_initially) {
43
+ std::vector<std::string> files;
44
+ db_stress_env->GetChildren(FLAGS_db, &files);
45
+ for (unsigned int i = 0; i < files.size(); i++) {
46
+ if (Slice(files[i]).starts_with("heap-")) {
47
+ db_stress_env->DeleteFile(FLAGS_db + "/" + files[i]);
48
+ }
49
+ }
50
+
51
+ Options options;
52
+ options.env = db_stress_env;
53
+ // Remove files without preserving manfiest files
54
+ #ifndef ROCKSDB_LITE
55
+ const Status s = !FLAGS_use_blob_db
56
+ ? DestroyDB(FLAGS_db, options)
57
+ : blob_db::DestroyBlobDB(FLAGS_db, options,
58
+ blob_db::BlobDBOptions());
59
+ #else
60
+ const Status s = DestroyDB(FLAGS_db, options);
61
+ #endif // !ROCKSDB_LITE
62
+
63
+ if (!s.ok()) {
64
+ fprintf(stderr, "Cannot destroy original db: %s\n", s.ToString().c_str());
65
+ exit(1);
66
+ }
67
+ }
68
+ }
69
+
70
+ StressTest::~StressTest() {
71
+ for (auto cf : column_families_) {
72
+ delete cf;
73
+ }
74
+ column_families_.clear();
75
+ delete db_;
76
+
77
+ assert(secondaries_.size() == secondary_cfh_lists_.size());
78
+ size_t n = secondaries_.size();
79
+ for (size_t i = 0; i != n; ++i) {
80
+ for (auto* cf : secondary_cfh_lists_[i]) {
81
+ delete cf;
82
+ }
83
+ secondary_cfh_lists_[i].clear();
84
+ delete secondaries_[i];
85
+ }
86
+ secondaries_.clear();
87
+
88
+ for (auto* cf : cmp_cfhs_) {
89
+ delete cf;
90
+ }
91
+ cmp_cfhs_.clear();
92
+ delete cmp_db_;
93
+ }
94
+
95
+ std::shared_ptr<Cache> StressTest::NewCache(size_t capacity) {
96
+ if (capacity <= 0) {
97
+ return nullptr;
98
+ }
99
+ if (FLAGS_use_clock_cache) {
100
+ auto cache = NewClockCache((size_t)capacity);
101
+ if (!cache) {
102
+ fprintf(stderr, "Clock cache not supported.");
103
+ exit(1);
104
+ }
105
+ return cache;
106
+ } else {
107
+ return NewLRUCache((size_t)capacity);
108
+ }
109
+ }
110
+
111
+ bool StressTest::BuildOptionsTable() {
112
+ if (FLAGS_set_options_one_in <= 0) {
113
+ return true;
114
+ }
115
+
116
+ std::unordered_map<std::string, std::vector<std::string>> options_tbl = {
117
+ {"write_buffer_size",
118
+ {ToString(options_.write_buffer_size),
119
+ ToString(options_.write_buffer_size * 2),
120
+ ToString(options_.write_buffer_size * 4)}},
121
+ {"max_write_buffer_number",
122
+ {ToString(options_.max_write_buffer_number),
123
+ ToString(options_.max_write_buffer_number * 2),
124
+ ToString(options_.max_write_buffer_number * 4)}},
125
+ {"arena_block_size",
126
+ {
127
+ ToString(options_.arena_block_size),
128
+ ToString(options_.write_buffer_size / 4),
129
+ ToString(options_.write_buffer_size / 8),
130
+ }},
131
+ {"memtable_huge_page_size", {"0", ToString(2 * 1024 * 1024)}},
132
+ {"max_successive_merges", {"0", "2", "4"}},
133
+ {"inplace_update_num_locks", {"100", "200", "300"}},
134
+ // TODO(ljin): enable test for this option
135
+ // {"disable_auto_compactions", {"100", "200", "300"}},
136
+ {"soft_rate_limit", {"0", "0.5", "0.9"}},
137
+ {"hard_rate_limit", {"0", "1.1", "2.0"}},
138
+ {"level0_file_num_compaction_trigger",
139
+ {
140
+ ToString(options_.level0_file_num_compaction_trigger),
141
+ ToString(options_.level0_file_num_compaction_trigger + 2),
142
+ ToString(options_.level0_file_num_compaction_trigger + 4),
143
+ }},
144
+ {"level0_slowdown_writes_trigger",
145
+ {
146
+ ToString(options_.level0_slowdown_writes_trigger),
147
+ ToString(options_.level0_slowdown_writes_trigger + 2),
148
+ ToString(options_.level0_slowdown_writes_trigger + 4),
149
+ }},
150
+ {"level0_stop_writes_trigger",
151
+ {
152
+ ToString(options_.level0_stop_writes_trigger),
153
+ ToString(options_.level0_stop_writes_trigger + 2),
154
+ ToString(options_.level0_stop_writes_trigger + 4),
155
+ }},
156
+ {"max_compaction_bytes",
157
+ {
158
+ ToString(options_.target_file_size_base * 5),
159
+ ToString(options_.target_file_size_base * 15),
160
+ ToString(options_.target_file_size_base * 100),
161
+ }},
162
+ {"target_file_size_base",
163
+ {
164
+ ToString(options_.target_file_size_base),
165
+ ToString(options_.target_file_size_base * 2),
166
+ ToString(options_.target_file_size_base * 4),
167
+ }},
168
+ {"target_file_size_multiplier",
169
+ {
170
+ ToString(options_.target_file_size_multiplier),
171
+ "1",
172
+ "2",
173
+ }},
174
+ {"max_bytes_for_level_base",
175
+ {
176
+ ToString(options_.max_bytes_for_level_base / 2),
177
+ ToString(options_.max_bytes_for_level_base),
178
+ ToString(options_.max_bytes_for_level_base * 2),
179
+ }},
180
+ {"max_bytes_for_level_multiplier",
181
+ {
182
+ ToString(options_.max_bytes_for_level_multiplier),
183
+ "1",
184
+ "2",
185
+ }},
186
+ {"max_sequential_skip_in_iterations", {"4", "8", "12"}},
187
+ };
188
+
189
+ options_table_ = std::move(options_tbl);
190
+
191
+ for (const auto& iter : options_table_) {
192
+ options_index_.push_back(iter.first);
193
+ }
194
+ return true;
195
+ }
196
+
197
+ void StressTest::InitDb() {
198
+ uint64_t now = db_stress_env->NowMicros();
199
+ fprintf(stdout, "%s Initializing db_stress\n",
200
+ db_stress_env->TimeToString(now / 1000000).c_str());
201
+ PrintEnv();
202
+ Open();
203
+ BuildOptionsTable();
204
+ }
205
+
206
+ void StressTest::FinishInitDb(SharedState* shared) {
207
+ if (FLAGS_read_only) {
208
+ uint64_t now = db_stress_env->NowMicros();
209
+ fprintf(stdout, "%s Preloading db with %" PRIu64 " KVs\n",
210
+ db_stress_env->TimeToString(now / 1000000).c_str(), FLAGS_max_key);
211
+ PreloadDbAndReopenAsReadOnly(FLAGS_max_key, shared);
212
+ }
213
+ if (FLAGS_enable_compaction_filter) {
214
+ reinterpret_cast<DbStressCompactionFilterFactory*>(
215
+ options_.compaction_filter_factory.get())
216
+ ->SetSharedState(shared);
217
+ }
218
+ }
219
+
220
+ bool StressTest::VerifySecondaries() {
221
+ #ifndef ROCKSDB_LITE
222
+ if (FLAGS_test_secondary) {
223
+ uint64_t now = db_stress_env->NowMicros();
224
+ fprintf(
225
+ stdout, "%s Start to verify secondaries against primary\n",
226
+ db_stress_env->TimeToString(static_cast<uint64_t>(now) / 1000000).c_str());
227
+ }
228
+ for (size_t k = 0; k != secondaries_.size(); ++k) {
229
+ Status s = secondaries_[k]->TryCatchUpWithPrimary();
230
+ if (!s.ok()) {
231
+ fprintf(stderr, "Secondary failed to catch up with primary\n");
232
+ return false;
233
+ }
234
+ ReadOptions ropts;
235
+ ropts.total_order_seek = true;
236
+ // Verify only the default column family since the primary may have
237
+ // dropped other column families after most recent reopen.
238
+ std::unique_ptr<Iterator> iter1(db_->NewIterator(ropts));
239
+ std::unique_ptr<Iterator> iter2(secondaries_[k]->NewIterator(ropts));
240
+ for (iter1->SeekToFirst(), iter2->SeekToFirst();
241
+ iter1->Valid() && iter2->Valid(); iter1->Next(), iter2->Next()) {
242
+ if (iter1->key().compare(iter2->key()) != 0 ||
243
+ iter1->value().compare(iter2->value())) {
244
+ fprintf(stderr,
245
+ "Secondary %d contains different data from "
246
+ "primary.\nPrimary: %s : %s\nSecondary: %s : %s\n",
247
+ static_cast<int>(k),
248
+ iter1->key().ToString(/*hex=*/true).c_str(),
249
+ iter1->value().ToString(/*hex=*/true).c_str(),
250
+ iter2->key().ToString(/*hex=*/true).c_str(),
251
+ iter2->value().ToString(/*hex=*/true).c_str());
252
+ return false;
253
+ }
254
+ }
255
+ if (iter1->Valid() && !iter2->Valid()) {
256
+ fprintf(stderr,
257
+ "Secondary %d record count is smaller than that of primary\n",
258
+ static_cast<int>(k));
259
+ return false;
260
+ } else if (!iter1->Valid() && iter2->Valid()) {
261
+ fprintf(stderr,
262
+ "Secondary %d record count is larger than that of primary\n",
263
+ static_cast<int>(k));
264
+ return false;
265
+ }
266
+ }
267
+ if (FLAGS_test_secondary) {
268
+ uint64_t now = db_stress_env->NowMicros();
269
+ fprintf(
270
+ stdout, "%s Verification of secondaries succeeded\n",
271
+ db_stress_env->TimeToString(static_cast<uint64_t>(now) / 1000000).c_str());
272
+ }
273
+ #endif // ROCKSDB_LITE
274
+ return true;
275
+ }
276
+
277
+ Status StressTest::AssertSame(DB* db, ColumnFamilyHandle* cf,
278
+ ThreadState::SnapshotState& snap_state) {
279
+ Status s;
280
+ if (cf->GetName() != snap_state.cf_at_name) {
281
+ return s;
282
+ }
283
+ ReadOptions ropt;
284
+ ropt.snapshot = snap_state.snapshot;
285
+ PinnableSlice exp_v(&snap_state.value);
286
+ exp_v.PinSelf();
287
+ PinnableSlice v;
288
+ s = db->Get(ropt, cf, snap_state.key, &v);
289
+ if (!s.ok() && !s.IsNotFound()) {
290
+ return s;
291
+ }
292
+ if (snap_state.status != s) {
293
+ return Status::Corruption(
294
+ "The snapshot gave inconsistent results for key " +
295
+ ToString(Hash(snap_state.key.c_str(), snap_state.key.size(), 0)) +
296
+ " in cf " + cf->GetName() + ": (" + snap_state.status.ToString() +
297
+ ") vs. (" + s.ToString() + ")");
298
+ }
299
+ if (s.ok()) {
300
+ if (exp_v != v) {
301
+ return Status::Corruption("The snapshot gave inconsistent values: (" +
302
+ exp_v.ToString() + ") vs. (" + v.ToString() +
303
+ ")");
304
+ }
305
+ }
306
+ if (snap_state.key_vec != nullptr) {
307
+ // When `prefix_extractor` is set, seeking to beginning and scanning
308
+ // across prefixes are only supported with `total_order_seek` set.
309
+ ropt.total_order_seek = true;
310
+ std::unique_ptr<Iterator> iterator(db->NewIterator(ropt));
311
+ std::unique_ptr<std::vector<bool>> tmp_bitvec(
312
+ new std::vector<bool>(FLAGS_max_key));
313
+ for (iterator->SeekToFirst(); iterator->Valid(); iterator->Next()) {
314
+ uint64_t key_val;
315
+ if (GetIntVal(iterator->key().ToString(), &key_val)) {
316
+ (*tmp_bitvec.get())[key_val] = true;
317
+ }
318
+ }
319
+ if (!std::equal(snap_state.key_vec->begin(), snap_state.key_vec->end(),
320
+ tmp_bitvec.get()->begin())) {
321
+ return Status::Corruption("Found inconsistent keys at this snapshot");
322
+ }
323
+ }
324
+ return Status::OK();
325
+ }
326
+
327
+ void StressTest::VerificationAbort(SharedState* shared, std::string msg,
328
+ Status s) const {
329
+ fprintf(stderr, "Verification failed: %s. Status is %s\n", msg.c_str(),
330
+ s.ToString().c_str());
331
+ shared->SetVerificationFailure();
332
+ }
333
+
334
+ void StressTest::VerificationAbort(SharedState* shared, std::string msg, int cf,
335
+ int64_t key) const {
336
+ auto key_str = Key(key);
337
+ Slice key_slice = key_str;
338
+ fprintf(stderr,
339
+ "Verification failed for column family %d key %s (%" PRIi64 "): %s\n",
340
+ cf, key_slice.ToString(true).c_str(), key, msg.c_str());
341
+ shared->SetVerificationFailure();
342
+ }
343
+
344
+ void StressTest::PrintStatistics() {
345
+ if (dbstats) {
346
+ fprintf(stdout, "STATISTICS:\n%s\n", dbstats->ToString().c_str());
347
+ }
348
+ if (dbstats_secondaries) {
349
+ fprintf(stdout, "Secondary instances STATISTICS:\n%s\n",
350
+ dbstats_secondaries->ToString().c_str());
351
+ }
352
+ }
353
+
354
+ // Currently PreloadDb has to be single-threaded.
355
+ void StressTest::PreloadDbAndReopenAsReadOnly(int64_t number_of_keys,
356
+ SharedState* shared) {
357
+ WriteOptions write_opts;
358
+ write_opts.disableWAL = FLAGS_disable_wal;
359
+ if (FLAGS_sync) {
360
+ write_opts.sync = true;
361
+ }
362
+ char value[100];
363
+ int cf_idx = 0;
364
+ Status s;
365
+ for (auto cfh : column_families_) {
366
+ for (int64_t k = 0; k != number_of_keys; ++k) {
367
+ std::string key_str = Key(k);
368
+ Slice key = key_str;
369
+ size_t sz = GenerateValue(0 /*value_base*/, value, sizeof(value));
370
+ Slice v(value, sz);
371
+ shared->Put(cf_idx, k, 0, true /* pending */);
372
+
373
+ if (FLAGS_use_merge) {
374
+ if (!FLAGS_use_txn) {
375
+ s = db_->Merge(write_opts, cfh, key, v);
376
+ } else {
377
+ #ifndef ROCKSDB_LITE
378
+ Transaction* txn;
379
+ s = NewTxn(write_opts, &txn);
380
+ if (s.ok()) {
381
+ s = txn->Merge(cfh, key, v);
382
+ if (s.ok()) {
383
+ s = CommitTxn(txn);
384
+ }
385
+ }
386
+ #endif
387
+ }
388
+ } else {
389
+ if (!FLAGS_use_txn) {
390
+ s = db_->Put(write_opts, cfh, key, v);
391
+ } else {
392
+ #ifndef ROCKSDB_LITE
393
+ Transaction* txn;
394
+ s = NewTxn(write_opts, &txn);
395
+ if (s.ok()) {
396
+ s = txn->Put(cfh, key, v);
397
+ if (s.ok()) {
398
+ s = CommitTxn(txn);
399
+ }
400
+ }
401
+ #endif
402
+ }
403
+ }
404
+
405
+ shared->Put(cf_idx, k, 0, false /* pending */);
406
+ if (!s.ok()) {
407
+ break;
408
+ }
409
+ }
410
+ if (!s.ok()) {
411
+ break;
412
+ }
413
+ ++cf_idx;
414
+ }
415
+ if (s.ok()) {
416
+ s = db_->Flush(FlushOptions(), column_families_);
417
+ }
418
+ if (s.ok()) {
419
+ for (auto cf : column_families_) {
420
+ delete cf;
421
+ }
422
+ column_families_.clear();
423
+ delete db_;
424
+ db_ = nullptr;
425
+ #ifndef ROCKSDB_LITE
426
+ txn_db_ = nullptr;
427
+ #endif
428
+
429
+ db_preload_finished_.store(true);
430
+ auto now = db_stress_env->NowMicros();
431
+ fprintf(stdout, "%s Reopening database in read-only\n",
432
+ db_stress_env->TimeToString(now / 1000000).c_str());
433
+ // Reopen as read-only, can ignore all options related to updates
434
+ Open();
435
+ } else {
436
+ fprintf(stderr, "Failed to preload db");
437
+ exit(1);
438
+ }
439
+ }
440
+
441
+ Status StressTest::SetOptions(ThreadState* thread) {
442
+ assert(FLAGS_set_options_one_in > 0);
443
+ std::unordered_map<std::string, std::string> opts;
444
+ std::string name =
445
+ options_index_[thread->rand.Next() % options_index_.size()];
446
+ int value_idx = thread->rand.Next() % options_table_[name].size();
447
+ if (name == "soft_rate_limit" || name == "hard_rate_limit") {
448
+ opts["soft_rate_limit"] = options_table_["soft_rate_limit"][value_idx];
449
+ opts["hard_rate_limit"] = options_table_["hard_rate_limit"][value_idx];
450
+ } else if (name == "level0_file_num_compaction_trigger" ||
451
+ name == "level0_slowdown_writes_trigger" ||
452
+ name == "level0_stop_writes_trigger") {
453
+ opts["level0_file_num_compaction_trigger"] =
454
+ options_table_["level0_file_num_compaction_trigger"][value_idx];
455
+ opts["level0_slowdown_writes_trigger"] =
456
+ options_table_["level0_slowdown_writes_trigger"][value_idx];
457
+ opts["level0_stop_writes_trigger"] =
458
+ options_table_["level0_stop_writes_trigger"][value_idx];
459
+ } else {
460
+ opts[name] = options_table_[name][value_idx];
461
+ }
462
+
463
+ int rand_cf_idx = thread->rand.Next() % FLAGS_column_families;
464
+ auto cfh = column_families_[rand_cf_idx];
465
+ return db_->SetOptions(cfh, opts);
466
+ }
467
+
468
+ #ifndef ROCKSDB_LITE
469
+ Status StressTest::NewTxn(WriteOptions& write_opts, Transaction** txn) {
470
+ if (!FLAGS_use_txn) {
471
+ return Status::InvalidArgument("NewTxn when FLAGS_use_txn is not set");
472
+ }
473
+ static std::atomic<uint64_t> txn_id = {0};
474
+ TransactionOptions txn_options;
475
+ txn_options.lock_timeout = 600000; // 10 min
476
+ txn_options.deadlock_detect = true;
477
+ *txn = txn_db_->BeginTransaction(write_opts, txn_options);
478
+ auto istr = std::to_string(txn_id.fetch_add(1));
479
+ Status s = (*txn)->SetName("xid" + istr);
480
+ return s;
481
+ }
482
+
483
+ Status StressTest::CommitTxn(Transaction* txn) {
484
+ if (!FLAGS_use_txn) {
485
+ return Status::InvalidArgument("CommitTxn when FLAGS_use_txn is not set");
486
+ }
487
+ Status s = txn->Prepare();
488
+ if (s.ok()) {
489
+ s = txn->Commit();
490
+ }
491
+ delete txn;
492
+ return s;
493
+ }
494
+
495
+ Status StressTest::RollbackTxn(Transaction* txn) {
496
+ if (!FLAGS_use_txn) {
497
+ return Status::InvalidArgument(
498
+ "RollbackTxn when FLAGS_use_txn is not"
499
+ " set");
500
+ }
501
+ Status s = txn->Rollback();
502
+ delete txn;
503
+ return s;
504
+ }
505
+ #endif
506
+
507
+ void StressTest::OperateDb(ThreadState* thread) {
508
+ ReadOptions read_opts(FLAGS_verify_checksum, true);
509
+ WriteOptions write_opts;
510
+ auto shared = thread->shared;
511
+ char value[100];
512
+ std::string from_db;
513
+ if (FLAGS_sync) {
514
+ write_opts.sync = true;
515
+ }
516
+ write_opts.disableWAL = FLAGS_disable_wal;
517
+ const int prefixBound = static_cast<int>(FLAGS_readpercent) +
518
+ static_cast<int>(FLAGS_prefixpercent);
519
+ const int writeBound = prefixBound + static_cast<int>(FLAGS_writepercent);
520
+ const int delBound = writeBound + static_cast<int>(FLAGS_delpercent);
521
+ const int delRangeBound = delBound + static_cast<int>(FLAGS_delrangepercent);
522
+ const uint64_t ops_per_open = FLAGS_ops_per_thread / (FLAGS_reopen + 1);
523
+
524
+ #ifndef NDEBUG
525
+ if (FLAGS_read_fault_one_in) {
526
+ fault_fs_guard->SetThreadLocalReadErrorContext(thread->shared->GetSeed(),
527
+ FLAGS_read_fault_one_in);
528
+ }
529
+ if (FLAGS_write_fault_one_in) {
530
+ IOStatus error_msg = IOStatus::IOError("Retryable IO Error");
531
+ error_msg.SetRetryable(true);
532
+ std::vector<FileType> types;
533
+ types.push_back(FileType::kTableFile);
534
+ types.push_back(FileType::kDescriptorFile);
535
+ types.push_back(FileType::kCurrentFile);
536
+ fault_fs_guard->SetRandomWriteError(
537
+ thread->shared->GetSeed(), FLAGS_write_fault_one_in, error_msg, types);
538
+ }
539
+ #endif // NDEBUG
540
+ thread->stats.Start();
541
+ for (int open_cnt = 0; open_cnt <= FLAGS_reopen; ++open_cnt) {
542
+ if (thread->shared->HasVerificationFailedYet() ||
543
+ thread->shared->ShouldStopTest()) {
544
+ break;
545
+ }
546
+ if (open_cnt != 0) {
547
+ thread->stats.FinishedSingleOp();
548
+ MutexLock l(thread->shared->GetMutex());
549
+ while (!thread->snapshot_queue.empty()) {
550
+ db_->ReleaseSnapshot(thread->snapshot_queue.front().second.snapshot);
551
+ delete thread->snapshot_queue.front().second.key_vec;
552
+ thread->snapshot_queue.pop();
553
+ }
554
+ thread->shared->IncVotedReopen();
555
+ if (thread->shared->AllVotedReopen()) {
556
+ thread->shared->GetStressTest()->Reopen(thread);
557
+ thread->shared->GetCondVar()->SignalAll();
558
+ } else {
559
+ thread->shared->GetCondVar()->Wait();
560
+ }
561
+ // Commenting this out as we don't want to reset stats on each open.
562
+ // thread->stats.Start();
563
+ }
564
+
565
+ for (uint64_t i = 0; i < ops_per_open; i++) {
566
+ if (thread->shared->HasVerificationFailedYet()) {
567
+ break;
568
+ }
569
+
570
+ // Change Options
571
+ if (thread->rand.OneInOpt(FLAGS_set_options_one_in)) {
572
+ SetOptions(thread);
573
+ }
574
+
575
+ if (thread->rand.OneInOpt(FLAGS_set_in_place_one_in)) {
576
+ options_.inplace_update_support ^= options_.inplace_update_support;
577
+ }
578
+
579
+ if (thread->tid == 0 && FLAGS_verify_db_one_in > 0 &&
580
+ thread->rand.OneIn(FLAGS_verify_db_one_in)) {
581
+ ContinuouslyVerifyDb(thread);
582
+ if (thread->shared->ShouldStopTest()) {
583
+ break;
584
+ }
585
+ }
586
+
587
+ MaybeClearOneColumnFamily(thread);
588
+
589
+ if (thread->rand.OneInOpt(FLAGS_sync_wal_one_in)) {
590
+ Status s = db_->SyncWAL();
591
+ if (!s.ok() && !s.IsNotSupported()) {
592
+ fprintf(stderr, "SyncWAL() failed: %s\n", s.ToString().c_str());
593
+ }
594
+ }
595
+
596
+ int rand_column_family = thread->rand.Next() % FLAGS_column_families;
597
+ ColumnFamilyHandle* column_family = column_families_[rand_column_family];
598
+
599
+ if (thread->rand.OneInOpt(FLAGS_compact_files_one_in)) {
600
+ TestCompactFiles(thread, column_family);
601
+ }
602
+
603
+ int64_t rand_key = GenerateOneKey(thread, i);
604
+ std::string keystr = Key(rand_key);
605
+ Slice key = keystr;
606
+ std::unique_ptr<MutexLock> lock;
607
+ if (ShouldAcquireMutexOnKey()) {
608
+ lock.reset(new MutexLock(
609
+ shared->GetMutexForKey(rand_column_family, rand_key)));
610
+ }
611
+
612
+ if (thread->rand.OneInOpt(FLAGS_compact_range_one_in)) {
613
+ TestCompactRange(thread, rand_key, key, column_family);
614
+ if (thread->shared->HasVerificationFailedYet()) {
615
+ break;
616
+ }
617
+ }
618
+
619
+ std::vector<int> rand_column_families =
620
+ GenerateColumnFamilies(FLAGS_column_families, rand_column_family);
621
+
622
+ if (thread->rand.OneInOpt(FLAGS_flush_one_in)) {
623
+ Status status = TestFlush(rand_column_families);
624
+ if (!status.ok()) {
625
+ fprintf(stdout, "Unable to perform Flush(): %s\n",
626
+ status.ToString().c_str());
627
+ }
628
+ }
629
+
630
+ #ifndef ROCKSDB_LITE
631
+ // Verify GetLiveFiles with a 1 in N chance.
632
+ if (thread->rand.OneInOpt(FLAGS_get_live_files_one_in) &&
633
+ !FLAGS_write_fault_one_in) {
634
+ Status status = VerifyGetLiveFiles();
635
+ if (!status.ok()) {
636
+ VerificationAbort(shared, "VerifyGetLiveFiles status not OK", status);
637
+ }
638
+ }
639
+
640
+ // Verify GetSortedWalFiles with a 1 in N chance.
641
+ if (thread->rand.OneInOpt(FLAGS_get_sorted_wal_files_one_in)) {
642
+ Status status = VerifyGetSortedWalFiles();
643
+ if (!status.ok()) {
644
+ VerificationAbort(shared, "VerifyGetSortedWalFiles status not OK",
645
+ status);
646
+ }
647
+ }
648
+
649
+ // Verify GetCurrentWalFile with a 1 in N chance.
650
+ if (thread->rand.OneInOpt(FLAGS_get_current_wal_file_one_in)) {
651
+ Status status = VerifyGetCurrentWalFile();
652
+ if (!status.ok()) {
653
+ VerificationAbort(shared, "VerifyGetCurrentWalFile status not OK",
654
+ status);
655
+ }
656
+ }
657
+ #endif // !ROCKSDB_LITE
658
+
659
+ if (thread->rand.OneInOpt(FLAGS_pause_background_one_in)) {
660
+ Status status = TestPauseBackground(thread);
661
+ if (!status.ok()) {
662
+ VerificationAbort(
663
+ shared, "Pause/ContinueBackgroundWork status not OK", status);
664
+ }
665
+ }
666
+
667
+ #ifndef ROCKSDB_LITE
668
+ if (thread->rand.OneInOpt(FLAGS_verify_checksum_one_in)) {
669
+ Status status = db_->VerifyChecksum();
670
+ if (!status.ok()) {
671
+ VerificationAbort(shared, "VerifyChecksum status not OK", status);
672
+ }
673
+ }
674
+
675
+ if (thread->rand.OneInOpt(FLAGS_get_property_one_in)) {
676
+ TestGetProperty(thread);
677
+ }
678
+ #endif
679
+
680
+ std::vector<int64_t> rand_keys = GenerateKeys(rand_key);
681
+
682
+ if (thread->rand.OneInOpt(FLAGS_ingest_external_file_one_in)) {
683
+ TestIngestExternalFile(thread, rand_column_families, rand_keys, lock);
684
+ }
685
+
686
+ if (thread->rand.OneInOpt(FLAGS_backup_one_in)) {
687
+ // Beyond a certain DB size threshold, this test becomes heavier than
688
+ // it's worth.
689
+ uint64_t total_size = 0;
690
+ if (FLAGS_backup_max_size > 0) {
691
+ std::vector<FileAttributes> files;
692
+ db_stress_env->GetChildrenFileAttributes(FLAGS_db, &files);
693
+ for (auto& file : files) {
694
+ total_size += file.size_bytes;
695
+ }
696
+ }
697
+
698
+ if (total_size <= FLAGS_backup_max_size) {
699
+ Status s = TestBackupRestore(thread, rand_column_families, rand_keys);
700
+ if (!s.ok()) {
701
+ VerificationAbort(shared, "Backup/restore gave inconsistent state",
702
+ s);
703
+ }
704
+ }
705
+ }
706
+
707
+ if (thread->rand.OneInOpt(FLAGS_checkpoint_one_in)) {
708
+ Status s = TestCheckpoint(thread, rand_column_families, rand_keys);
709
+ if (!s.ok()) {
710
+ VerificationAbort(shared, "Checkpoint gave inconsistent state", s);
711
+ }
712
+ }
713
+
714
+ #ifndef ROCKSDB_LITE
715
+ if (thread->rand.OneInOpt(FLAGS_approximate_size_one_in)) {
716
+ Status s =
717
+ TestApproximateSize(thread, i, rand_column_families, rand_keys);
718
+ if (!s.ok()) {
719
+ VerificationAbort(shared, "ApproximateSize Failed", s);
720
+ }
721
+ }
722
+ #endif // !ROCKSDB_LITE
723
+ if (thread->rand.OneInOpt(FLAGS_acquire_snapshot_one_in)) {
724
+ TestAcquireSnapshot(thread, rand_column_family, keystr, i);
725
+ }
726
+
727
+ /*always*/ {
728
+ Status s = MaybeReleaseSnapshots(thread, i);
729
+ if (!s.ok()) {
730
+ VerificationAbort(shared, "Snapshot gave inconsistent state", s);
731
+ }
732
+ }
733
+
734
+ int prob_op = thread->rand.Uniform(100);
735
+ // Reset this in case we pick something other than a read op. We don't
736
+ // want to use a stale value when deciding at the beginning of the loop
737
+ // whether to vote to reopen
738
+ if (prob_op >= 0 && prob_op < static_cast<int>(FLAGS_readpercent)) {
739
+ assert(0 <= prob_op);
740
+ // OPERATION read
741
+ if (FLAGS_use_multiget) {
742
+ // Leave room for one more iteration of the loop with a single key
743
+ // batch. This is to ensure that each thread does exactly the same
744
+ // number of ops
745
+ int multiget_batch_size = static_cast<int>(
746
+ std::min(static_cast<uint64_t>(thread->rand.Uniform(64)),
747
+ FLAGS_ops_per_thread - i - 1));
748
+ // If its the last iteration, ensure that multiget_batch_size is 1
749
+ multiget_batch_size = std::max(multiget_batch_size, 1);
750
+ rand_keys = GenerateNKeys(thread, multiget_batch_size, i);
751
+ TestMultiGet(thread, read_opts, rand_column_families, rand_keys);
752
+ i += multiget_batch_size - 1;
753
+ } else {
754
+ TestGet(thread, read_opts, rand_column_families, rand_keys);
755
+ }
756
+ } else if (prob_op < prefixBound) {
757
+ assert(static_cast<int>(FLAGS_readpercent) <= prob_op);
758
+ // OPERATION prefix scan
759
+ // keys are 8 bytes long, prefix size is FLAGS_prefix_size. There are
760
+ // (8 - FLAGS_prefix_size) bytes besides the prefix. So there will
761
+ // be 2 ^ ((8 - FLAGS_prefix_size) * 8) possible keys with the same
762
+ // prefix
763
+ TestPrefixScan(thread, read_opts, rand_column_families, rand_keys);
764
+ } else if (prob_op < writeBound) {
765
+ assert(prefixBound <= prob_op);
766
+ // OPERATION write
767
+ TestPut(thread, write_opts, read_opts, rand_column_families, rand_keys,
768
+ value, lock);
769
+ } else if (prob_op < delBound) {
770
+ assert(writeBound <= prob_op);
771
+ // OPERATION delete
772
+ TestDelete(thread, write_opts, rand_column_families, rand_keys, lock);
773
+ } else if (prob_op < delRangeBound) {
774
+ assert(delBound <= prob_op);
775
+ // OPERATION delete range
776
+ TestDeleteRange(thread, write_opts, rand_column_families, rand_keys,
777
+ lock);
778
+ } else {
779
+ assert(delRangeBound <= prob_op);
780
+ // OPERATION iterate
781
+ int num_seeks = static_cast<int>(
782
+ std::min(static_cast<uint64_t>(thread->rand.Uniform(4)),
783
+ FLAGS_ops_per_thread - i - 1));
784
+ rand_keys = GenerateNKeys(thread, num_seeks, i);
785
+ i += num_seeks - 1;
786
+ TestIterate(thread, read_opts, rand_column_families, rand_keys);
787
+ }
788
+ thread->stats.FinishedSingleOp();
789
+ #ifndef ROCKSDB_LITE
790
+ uint32_t tid = thread->tid;
791
+ assert(secondaries_.empty() ||
792
+ static_cast<size_t>(tid) < secondaries_.size());
793
+ if (thread->rand.OneInOpt(FLAGS_secondary_catch_up_one_in)) {
794
+ Status s = secondaries_[tid]->TryCatchUpWithPrimary();
795
+ if (!s.ok()) {
796
+ VerificationAbort(shared, "Secondary instance failed to catch up", s);
797
+ break;
798
+ }
799
+ }
800
+ #endif
801
+ }
802
+ }
803
+ while (!thread->snapshot_queue.empty()) {
804
+ db_->ReleaseSnapshot(thread->snapshot_queue.front().second.snapshot);
805
+ delete thread->snapshot_queue.front().second.key_vec;
806
+ thread->snapshot_queue.pop();
807
+ }
808
+
809
+ thread->stats.Stop();
810
+ }
811
+
812
+ #ifndef ROCKSDB_LITE
813
+ // Generated a list of keys that close to boundaries of SST keys.
814
+ // If there isn't any SST file in the DB, return empty list.
815
+ std::vector<std::string> StressTest::GetWhiteBoxKeys(ThreadState* thread,
816
+ DB* db,
817
+ ColumnFamilyHandle* cfh,
818
+ size_t num_keys) {
819
+ ColumnFamilyMetaData cfmd;
820
+ db->GetColumnFamilyMetaData(cfh, &cfmd);
821
+ std::vector<std::string> boundaries;
822
+ for (const LevelMetaData& lmd : cfmd.levels) {
823
+ for (const SstFileMetaData& sfmd : lmd.files) {
824
+ boundaries.push_back(sfmd.smallestkey);
825
+ boundaries.push_back(sfmd.largestkey);
826
+ }
827
+ }
828
+ if (boundaries.empty()) {
829
+ return {};
830
+ }
831
+
832
+ std::vector<std::string> ret;
833
+ for (size_t j = 0; j < num_keys; j++) {
834
+ std::string k =
835
+ boundaries[thread->rand.Uniform(static_cast<int>(boundaries.size()))];
836
+ if (thread->rand.OneIn(3)) {
837
+ // Reduce one byte from the string
838
+ for (int i = static_cast<int>(k.length()) - 1; i >= 0; i--) {
839
+ uint8_t cur = k[i];
840
+ if (cur > 0) {
841
+ k[i] = static_cast<char>(cur - 1);
842
+ break;
843
+ } else if (i > 0) {
844
+ k[i] = 0xFFu;
845
+ }
846
+ }
847
+ } else if (thread->rand.OneIn(2)) {
848
+ // Add one byte to the string
849
+ for (int i = static_cast<int>(k.length()) - 1; i >= 0; i--) {
850
+ uint8_t cur = k[i];
851
+ if (cur < 255) {
852
+ k[i] = static_cast<char>(cur + 1);
853
+ break;
854
+ } else if (i > 0) {
855
+ k[i] = 0x00;
856
+ }
857
+ }
858
+ }
859
+ ret.push_back(k);
860
+ }
861
+ return ret;
862
+ }
863
+ #endif // !ROCKSDB_LITE
864
+
865
+ // Given a key K, this creates an iterator which scans to K and then
866
+ // does a random sequence of Next/Prev operations.
867
+ Status StressTest::TestIterate(ThreadState* thread,
868
+ const ReadOptions& read_opts,
869
+ const std::vector<int>& rand_column_families,
870
+ const std::vector<int64_t>& rand_keys) {
871
+ Status s;
872
+ const Snapshot* snapshot = db_->GetSnapshot();
873
+ ReadOptions readoptionscopy = read_opts;
874
+ readoptionscopy.snapshot = snapshot;
875
+
876
+ bool expect_total_order = false;
877
+ if (thread->rand.OneIn(16)) {
878
+ // When prefix extractor is used, it's useful to cover total order seek.
879
+ readoptionscopy.total_order_seek = true;
880
+ expect_total_order = true;
881
+ } else if (thread->rand.OneIn(4)) {
882
+ readoptionscopy.total_order_seek = false;
883
+ readoptionscopy.auto_prefix_mode = true;
884
+ expect_total_order = true;
885
+ } else if (options_.prefix_extractor.get() == nullptr) {
886
+ expect_total_order = true;
887
+ }
888
+
889
+ std::string upper_bound_str;
890
+ Slice upper_bound;
891
+ if (thread->rand.OneIn(16)) {
892
+ // in 1/16 chance, set a iterator upper bound
893
+ int64_t rand_upper_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
894
+ upper_bound_str = Key(rand_upper_key);
895
+ upper_bound = Slice(upper_bound_str);
896
+ // uppder_bound can be smaller than seek key, but the query itself
897
+ // should not crash either.
898
+ readoptionscopy.iterate_upper_bound = &upper_bound;
899
+ }
900
+ std::string lower_bound_str;
901
+ Slice lower_bound;
902
+ if (thread->rand.OneIn(16)) {
903
+ // in 1/16 chance, enable iterator lower bound
904
+ int64_t rand_lower_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
905
+ lower_bound_str = Key(rand_lower_key);
906
+ lower_bound = Slice(lower_bound_str);
907
+ // uppder_bound can be smaller than seek key, but the query itself
908
+ // should not crash either.
909
+ readoptionscopy.iterate_lower_bound = &lower_bound;
910
+ }
911
+
912
+ auto cfh = column_families_[rand_column_families[0]];
913
+ std::unique_ptr<Iterator> iter(db_->NewIterator(readoptionscopy, cfh));
914
+
915
+ std::vector<std::string> key_str;
916
+ if (thread->rand.OneIn(16)) {
917
+ // Generate keys close to lower or upper bound of SST files.
918
+ key_str = GetWhiteBoxKeys(thread, db_, cfh, rand_keys.size());
919
+ }
920
+ if (key_str.empty()) {
921
+ // If key string is not geneerated using white block keys,
922
+ // Use randomized key passe in.
923
+ for (int64_t rkey : rand_keys) {
924
+ key_str.push_back(Key(rkey));
925
+ }
926
+ }
927
+
928
+ std::string op_logs;
929
+ const size_t kOpLogsLimit = 10000;
930
+
931
+ for (const std::string& skey : key_str) {
932
+ if (op_logs.size() > kOpLogsLimit) {
933
+ // Shouldn't take too much memory for the history log. Clear it.
934
+ op_logs = "(cleared...)\n";
935
+ }
936
+
937
+ Slice key = skey;
938
+
939
+ if (readoptionscopy.iterate_upper_bound != nullptr &&
940
+ thread->rand.OneIn(2)) {
941
+ // 1/2 chance, change the upper bound.
942
+ // It is possible that it is changed without first use, but there is no
943
+ // problem with that.
944
+ int64_t rand_upper_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
945
+ upper_bound_str = Key(rand_upper_key);
946
+ upper_bound = Slice(upper_bound_str);
947
+ } else if (readoptionscopy.iterate_lower_bound != nullptr &&
948
+ thread->rand.OneIn(4)) {
949
+ // 1/4 chance, change the lower bound.
950
+ // It is possible that it is changed without first use, but there is no
951
+ // problem with that.
952
+ int64_t rand_lower_key = GenerateOneKey(thread, FLAGS_ops_per_thread);
953
+ lower_bound_str = Key(rand_lower_key);
954
+ lower_bound = Slice(lower_bound_str);
955
+ }
956
+
957
+ // Record some options to op_logs;
958
+ op_logs += "total_order_seek: ";
959
+ op_logs += (readoptionscopy.total_order_seek ? "1 " : "0 ");
960
+ op_logs += "auto_prefix_mode: ";
961
+ op_logs += (readoptionscopy.auto_prefix_mode ? "1 " : "0 ");
962
+ if (readoptionscopy.iterate_upper_bound != nullptr) {
963
+ op_logs += "ub: " + upper_bound.ToString(true) + " ";
964
+ }
965
+ if (readoptionscopy.iterate_lower_bound != nullptr) {
966
+ op_logs += "lb: " + lower_bound.ToString(true) + " ";
967
+ }
968
+
969
+ // Set up an iterator and does the same without bounds and with total
970
+ // order seek and compare the results. This is to identify bugs related
971
+ // to bounds, prefix extractor or reseeking. Sometimes we are comparing
972
+ // iterators with the same set-up, and it doesn't hurt to check them
973
+ // to be equal.
974
+ ReadOptions cmp_ro;
975
+ cmp_ro.snapshot = snapshot;
976
+ cmp_ro.total_order_seek = true;
977
+ ColumnFamilyHandle* cmp_cfh =
978
+ GetControlCfh(thread, rand_column_families[0]);
979
+ std::unique_ptr<Iterator> cmp_iter(db_->NewIterator(cmp_ro, cmp_cfh));
980
+ bool diverged = false;
981
+
982
+ bool support_seek_first_or_last = expect_total_order;
983
+
984
+ LastIterateOp last_op;
985
+ if (support_seek_first_or_last && thread->rand.OneIn(100)) {
986
+ iter->SeekToFirst();
987
+ cmp_iter->SeekToFirst();
988
+ last_op = kLastOpSeekToFirst;
989
+ op_logs += "STF ";
990
+ } else if (support_seek_first_or_last && thread->rand.OneIn(100)) {
991
+ iter->SeekToLast();
992
+ cmp_iter->SeekToLast();
993
+ last_op = kLastOpSeekToLast;
994
+ op_logs += "STL ";
995
+ } else if (thread->rand.OneIn(8)) {
996
+ iter->SeekForPrev(key);
997
+ cmp_iter->SeekForPrev(key);
998
+ last_op = kLastOpSeekForPrev;
999
+ op_logs += "SFP " + key.ToString(true) + " ";
1000
+ } else {
1001
+ iter->Seek(key);
1002
+ cmp_iter->Seek(key);
1003
+ last_op = kLastOpSeek;
1004
+ op_logs += "S " + key.ToString(true) + " ";
1005
+ }
1006
+ VerifyIterator(thread, cmp_cfh, readoptionscopy, iter.get(), cmp_iter.get(),
1007
+ last_op, key, op_logs, &diverged);
1008
+
1009
+ bool no_reverse =
1010
+ (FLAGS_memtablerep == "prefix_hash" && !expect_total_order);
1011
+ for (uint64_t i = 0; i < FLAGS_num_iterations && iter->Valid(); i++) {
1012
+ if (no_reverse || thread->rand.OneIn(2)) {
1013
+ iter->Next();
1014
+ if (!diverged) {
1015
+ assert(cmp_iter->Valid());
1016
+ cmp_iter->Next();
1017
+ }
1018
+ op_logs += "N";
1019
+ } else {
1020
+ iter->Prev();
1021
+ if (!diverged) {
1022
+ assert(cmp_iter->Valid());
1023
+ cmp_iter->Prev();
1024
+ }
1025
+ op_logs += "P";
1026
+ }
1027
+ last_op = kLastOpNextOrPrev;
1028
+ VerifyIterator(thread, cmp_cfh, readoptionscopy, iter.get(),
1029
+ cmp_iter.get(), last_op, key, op_logs, &diverged);
1030
+ }
1031
+
1032
+ if (s.ok()) {
1033
+ thread->stats.AddIterations(1);
1034
+ } else {
1035
+ fprintf(stderr, "TestIterate error: %s\n", s.ToString().c_str());
1036
+ thread->stats.AddErrors(1);
1037
+ break;
1038
+ }
1039
+
1040
+ op_logs += "; ";
1041
+ }
1042
+
1043
+ db_->ReleaseSnapshot(snapshot);
1044
+
1045
+ return s;
1046
+ }
1047
+
1048
+ #ifndef ROCKSDB_LITE
1049
+ // Test the return status of GetLiveFiles.
1050
+ Status StressTest::VerifyGetLiveFiles() const {
1051
+ std::vector<std::string> live_file;
1052
+ uint64_t manifest_size = 0;
1053
+ return db_->GetLiveFiles(live_file, &manifest_size);
1054
+ }
1055
+
1056
+ // Test the return status of GetSortedWalFiles.
1057
+ Status StressTest::VerifyGetSortedWalFiles() const {
1058
+ VectorLogPtr log_ptr;
1059
+ return db_->GetSortedWalFiles(log_ptr);
1060
+ }
1061
+
1062
+ // Test the return status of GetCurrentWalFile.
1063
+ Status StressTest::VerifyGetCurrentWalFile() const {
1064
+ std::unique_ptr<LogFile> cur_wal_file;
1065
+ return db_->GetCurrentWalFile(&cur_wal_file);
1066
+ }
1067
+ #endif // !ROCKSDB_LITE
1068
+
1069
+ // Compare the two iterator, iter and cmp_iter are in the same position,
1070
+ // unless iter might be made invalidate or undefined because of
1071
+ // upper or lower bounds, or prefix extractor.
1072
+ // Will flag failure if the verification fails.
1073
+ // diverged = true if the two iterator is already diverged.
1074
+ // True if verification passed, false if not.
1075
+ void StressTest::VerifyIterator(ThreadState* thread,
1076
+ ColumnFamilyHandle* cmp_cfh,
1077
+ const ReadOptions& ro, Iterator* iter,
1078
+ Iterator* cmp_iter, LastIterateOp op,
1079
+ const Slice& seek_key,
1080
+ const std::string& op_logs, bool* diverged) {
1081
+ if (*diverged) {
1082
+ return;
1083
+ }
1084
+
1085
+ if (op == kLastOpSeekToFirst && ro.iterate_lower_bound != nullptr) {
1086
+ // SeekToFirst() with lower bound is not well defined.
1087
+ *diverged = true;
1088
+ return;
1089
+ } else if (op == kLastOpSeekToLast && ro.iterate_upper_bound != nullptr) {
1090
+ // SeekToLast() with higher bound is not well defined.
1091
+ *diverged = true;
1092
+ return;
1093
+ } else if (op == kLastOpSeek && ro.iterate_lower_bound != nullptr &&
1094
+ (options_.comparator->Compare(*ro.iterate_lower_bound, seek_key) >=
1095
+ 0 ||
1096
+ (ro.iterate_upper_bound != nullptr &&
1097
+ options_.comparator->Compare(*ro.iterate_lower_bound,
1098
+ *ro.iterate_upper_bound) >= 0))) {
1099
+ // Lower bound behavior is not well defined if it is larger than
1100
+ // seek key or upper bound. Disable the check for now.
1101
+ *diverged = true;
1102
+ return;
1103
+ } else if (op == kLastOpSeekForPrev && ro.iterate_upper_bound != nullptr &&
1104
+ (options_.comparator->Compare(*ro.iterate_upper_bound, seek_key) <=
1105
+ 0 ||
1106
+ (ro.iterate_lower_bound != nullptr &&
1107
+ options_.comparator->Compare(*ro.iterate_lower_bound,
1108
+ *ro.iterate_upper_bound) >= 0))) {
1109
+ // Uppder bound behavior is not well defined if it is smaller than
1110
+ // seek key or lower bound. Disable the check for now.
1111
+ *diverged = true;
1112
+ return;
1113
+ }
1114
+
1115
+ const SliceTransform* pe = (ro.total_order_seek || ro.auto_prefix_mode)
1116
+ ? nullptr
1117
+ : options_.prefix_extractor.get();
1118
+ const Comparator* cmp = options_.comparator;
1119
+
1120
+ if (iter->Valid() && !cmp_iter->Valid()) {
1121
+ if (pe != nullptr) {
1122
+ if (!pe->InDomain(seek_key)) {
1123
+ // Prefix seek a non-in-domain key is undefined. Skip checking for
1124
+ // this scenario.
1125
+ *diverged = true;
1126
+ return;
1127
+ } else if (!pe->InDomain(iter->key())) {
1128
+ // out of range is iterator key is not in domain anymore.
1129
+ *diverged = true;
1130
+ return;
1131
+ } else if (pe->Transform(iter->key()) != pe->Transform(seek_key)) {
1132
+ *diverged = true;
1133
+ return;
1134
+ }
1135
+ }
1136
+ fprintf(stderr,
1137
+ "Control interator is invalid but iterator has key %s "
1138
+ "%s\n",
1139
+ iter->key().ToString(true).c_str(), op_logs.c_str());
1140
+
1141
+ *diverged = true;
1142
+ } else if (cmp_iter->Valid()) {
1143
+ // Iterator is not valid. It can be legimate if it has already been
1144
+ // out of upper or lower bound, or filtered out by prefix iterator.
1145
+ const Slice& total_order_key = cmp_iter->key();
1146
+
1147
+ if (pe != nullptr) {
1148
+ if (!pe->InDomain(seek_key)) {
1149
+ // Prefix seek a non-in-domain key is undefined. Skip checking for
1150
+ // this scenario.
1151
+ *diverged = true;
1152
+ return;
1153
+ }
1154
+
1155
+ if (!pe->InDomain(total_order_key) ||
1156
+ pe->Transform(total_order_key) != pe->Transform(seek_key)) {
1157
+ // If the prefix is exhausted, the only thing needs to check
1158
+ // is the iterator isn't return a position in prefix.
1159
+ // Either way, checking can stop from here.
1160
+ *diverged = true;
1161
+ if (!iter->Valid() || !pe->InDomain(iter->key()) ||
1162
+ pe->Transform(iter->key()) != pe->Transform(seek_key)) {
1163
+ return;
1164
+ }
1165
+ fprintf(stderr,
1166
+ "Iterator stays in prefix but contol doesn't"
1167
+ " iterator key %s control iterator key %s %s\n",
1168
+ iter->key().ToString(true).c_str(),
1169
+ cmp_iter->key().ToString(true).c_str(), op_logs.c_str());
1170
+ }
1171
+ }
1172
+ // Check upper or lower bounds.
1173
+ if (!*diverged) {
1174
+ if ((iter->Valid() && iter->key() != cmp_iter->key()) ||
1175
+ (!iter->Valid() &&
1176
+ (ro.iterate_upper_bound == nullptr ||
1177
+ cmp->Compare(total_order_key, *ro.iterate_upper_bound) < 0) &&
1178
+ (ro.iterate_lower_bound == nullptr ||
1179
+ cmp->Compare(total_order_key, *ro.iterate_lower_bound) > 0))) {
1180
+ fprintf(stderr,
1181
+ "Iterator diverged from control iterator which"
1182
+ " has value %s %s\n",
1183
+ total_order_key.ToString(true).c_str(), op_logs.c_str());
1184
+ if (iter->Valid()) {
1185
+ fprintf(stderr, "iterator has value %s\n",
1186
+ iter->key().ToString(true).c_str());
1187
+ } else {
1188
+ fprintf(stderr, "iterator is not valid\n");
1189
+ }
1190
+ *diverged = true;
1191
+ }
1192
+ }
1193
+ }
1194
+ if (*diverged) {
1195
+ fprintf(stderr, "Control CF %s\n", cmp_cfh->GetName().c_str());
1196
+ thread->stats.AddErrors(1);
1197
+ // Fail fast to preserve the DB state.
1198
+ thread->shared->SetVerificationFailure();
1199
+ }
1200
+ }
1201
+
1202
+ #ifdef ROCKSDB_LITE
1203
+ Status StressTest::TestBackupRestore(
1204
+ ThreadState* /* thread */,
1205
+ const std::vector<int>& /* rand_column_families */,
1206
+ const std::vector<int64_t>& /* rand_keys */) {
1207
+ assert(false);
1208
+ fprintf(stderr,
1209
+ "RocksDB lite does not support "
1210
+ "TestBackupRestore\n");
1211
+ std::terminate();
1212
+ }
1213
+
1214
+ Status StressTest::TestCheckpoint(
1215
+ ThreadState* /* thread */,
1216
+ const std::vector<int>& /* rand_column_families */,
1217
+ const std::vector<int64_t>& /* rand_keys */) {
1218
+ assert(false);
1219
+ fprintf(stderr,
1220
+ "RocksDB lite does not support "
1221
+ "TestCheckpoint\n");
1222
+ std::terminate();
1223
+ }
1224
+
1225
+ void StressTest::TestCompactFiles(ThreadState* /* thread */,
1226
+ ColumnFamilyHandle* /* column_family */) {
1227
+ assert(false);
1228
+ fprintf(stderr,
1229
+ "RocksDB lite does not support "
1230
+ "CompactFiles\n");
1231
+ std::terminate();
1232
+ }
1233
+ #else // ROCKSDB_LITE
1234
+ Status StressTest::TestBackupRestore(
1235
+ ThreadState* thread, const std::vector<int>& rand_column_families,
1236
+ const std::vector<int64_t>& rand_keys) {
1237
+ std::string backup_dir = FLAGS_db + "/.backup" + ToString(thread->tid);
1238
+ std::string restore_dir = FLAGS_db + "/.restore" + ToString(thread->tid);
1239
+ BackupableDBOptions backup_opts(backup_dir);
1240
+ // For debugging, get info_log from live options
1241
+ backup_opts.info_log = db_->GetDBOptions().info_log.get();
1242
+ assert(backup_opts.info_log);
1243
+ if (thread->rand.OneIn(10)) {
1244
+ backup_opts.share_table_files = false;
1245
+ } else {
1246
+ backup_opts.share_table_files = true;
1247
+ if (thread->rand.OneIn(5)) {
1248
+ backup_opts.share_files_with_checksum = false;
1249
+ } else {
1250
+ backup_opts.share_files_with_checksum = true;
1251
+ if (thread->rand.OneIn(2)) {
1252
+ // old
1253
+ backup_opts.share_files_with_checksum_naming =
1254
+ BackupableDBOptions::kLegacyCrc32cAndFileSize;
1255
+ } else {
1256
+ // new
1257
+ backup_opts.share_files_with_checksum_naming =
1258
+ BackupableDBOptions::kUseDbSessionId;
1259
+ }
1260
+ if (thread->rand.OneIn(2)) {
1261
+ backup_opts.share_files_with_checksum_naming =
1262
+ backup_opts.share_files_with_checksum_naming |
1263
+ BackupableDBOptions::kFlagIncludeFileSize;
1264
+ }
1265
+ if (thread->rand.OneIn(2)) {
1266
+ backup_opts.share_files_with_checksum_naming =
1267
+ backup_opts.share_files_with_checksum_naming |
1268
+ BackupableDBOptions::kFlagMatchInterimNaming;
1269
+ }
1270
+ }
1271
+ }
1272
+ BackupEngine* backup_engine = nullptr;
1273
+ std::string from = "a backup/restore operation";
1274
+ Status s = BackupEngine::Open(db_stress_env, backup_opts, &backup_engine);
1275
+ if (!s.ok()) {
1276
+ from = "BackupEngine::Open";
1277
+ }
1278
+ if (s.ok()) {
1279
+ s = backup_engine->CreateNewBackup(db_);
1280
+ if (!s.ok()) {
1281
+ from = "BackupEngine::CreateNewBackup";
1282
+ }
1283
+ }
1284
+ if (s.ok()) {
1285
+ delete backup_engine;
1286
+ backup_engine = nullptr;
1287
+ s = BackupEngine::Open(db_stress_env, backup_opts, &backup_engine);
1288
+ if (!s.ok()) {
1289
+ from = "BackupEngine::Open (again)";
1290
+ }
1291
+ }
1292
+ std::vector<BackupInfo> backup_info;
1293
+ if (s.ok()) {
1294
+ backup_engine->GetBackupInfo(&backup_info);
1295
+ if (backup_info.empty()) {
1296
+ s = Status::NotFound("no backups found");
1297
+ from = "BackupEngine::GetBackupInfo";
1298
+ }
1299
+ }
1300
+ if (s.ok() && thread->rand.OneIn(2)) {
1301
+ s = backup_engine->VerifyBackup(
1302
+ backup_info.front().backup_id,
1303
+ thread->rand.OneIn(2) /* verify_with_checksum */);
1304
+ if (!s.ok()) {
1305
+ from = "BackupEngine::VerifyBackup";
1306
+ }
1307
+ }
1308
+ const bool allow_persistent = thread->tid == 0; // not too many
1309
+ bool from_latest = false;
1310
+ if (s.ok()) {
1311
+ int count = static_cast<int>(backup_info.size());
1312
+ if (count > 1) {
1313
+ s = backup_engine->RestoreDBFromBackup(
1314
+ RestoreOptions(), backup_info[thread->rand.Uniform(count)].backup_id,
1315
+ restore_dir /* db_dir */, restore_dir /* wal_dir */);
1316
+ if (!s.ok()) {
1317
+ from = "BackupEngine::RestoreDBFromBackup";
1318
+ }
1319
+ } else {
1320
+ from_latest = true;
1321
+ s = backup_engine->RestoreDBFromLatestBackup(RestoreOptions(),
1322
+ restore_dir /* db_dir */,
1323
+ restore_dir /* wal_dir */);
1324
+ if (!s.ok()) {
1325
+ from = "BackupEngine::RestoreDBFromLatestBackup";
1326
+ }
1327
+ }
1328
+ }
1329
+ if (s.ok()) {
1330
+ uint32_t to_keep = 0;
1331
+ if (allow_persistent) {
1332
+ // allow one thread to keep up to 2 backups
1333
+ to_keep = thread->rand.Uniform(3);
1334
+ }
1335
+ s = backup_engine->PurgeOldBackups(to_keep);
1336
+ if (!s.ok()) {
1337
+ from = "BackupEngine::PurgeOldBackups";
1338
+ }
1339
+ }
1340
+ DB* restored_db = nullptr;
1341
+ std::vector<ColumnFamilyHandle*> restored_cf_handles;
1342
+ // Not yet implemented: opening restored BlobDB or TransactionDB
1343
+ if (s.ok() && !FLAGS_use_txn && !FLAGS_use_blob_db) {
1344
+ Options restore_options(options_);
1345
+ restore_options.listeners.clear();
1346
+ // Avoid dangling/shared file descriptors, for reliable destroy
1347
+ restore_options.sst_file_manager = nullptr;
1348
+ std::vector<ColumnFamilyDescriptor> cf_descriptors;
1349
+ // TODO(ajkr): `column_family_names_` is not safe to access here when
1350
+ // `clear_column_family_one_in != 0`. But we can't easily switch to
1351
+ // `ListColumnFamilies` to get names because it won't necessarily give
1352
+ // the same order as `column_family_names_`.
1353
+ assert(FLAGS_clear_column_family_one_in == 0);
1354
+ for (auto name : column_family_names_) {
1355
+ cf_descriptors.emplace_back(name, ColumnFamilyOptions(restore_options));
1356
+ }
1357
+ s = DB::Open(DBOptions(restore_options), restore_dir, cf_descriptors,
1358
+ &restored_cf_handles, &restored_db);
1359
+ if (!s.ok()) {
1360
+ from = "DB::Open in backup/restore";
1361
+ }
1362
+ }
1363
+ // Note the column families chosen by `rand_column_families` cannot be
1364
+ // dropped while the locks for `rand_keys` are held. So we should not have
1365
+ // to worry about accessing those column families throughout this function.
1366
+ //
1367
+ // For simplicity, currently only verifies existence/non-existence of a
1368
+ // single key
1369
+ for (size_t i = 0; restored_db && s.ok() && i < rand_column_families.size();
1370
+ ++i) {
1371
+ std::string key_str = Key(rand_keys[0]);
1372
+ Slice key = key_str;
1373
+ std::string restored_value;
1374
+ Status get_status = restored_db->Get(
1375
+ ReadOptions(), restored_cf_handles[rand_column_families[i]], key,
1376
+ &restored_value);
1377
+ bool exists = thread->shared->Exists(rand_column_families[i], rand_keys[0]);
1378
+ if (get_status.ok()) {
1379
+ if (!exists && from_latest && ShouldAcquireMutexOnKey()) {
1380
+ s = Status::Corruption("key exists in restore but not in original db");
1381
+ }
1382
+ } else if (get_status.IsNotFound()) {
1383
+ if (exists && from_latest && ShouldAcquireMutexOnKey()) {
1384
+ s = Status::Corruption("key exists in original db but not in restore");
1385
+ }
1386
+ } else {
1387
+ s = get_status;
1388
+ if (!s.ok()) {
1389
+ from = "DB::Get in backup/restore";
1390
+ }
1391
+ }
1392
+ }
1393
+ if (backup_engine != nullptr) {
1394
+ delete backup_engine;
1395
+ backup_engine = nullptr;
1396
+ }
1397
+ if (restored_db != nullptr) {
1398
+ for (auto* cf_handle : restored_cf_handles) {
1399
+ restored_db->DestroyColumnFamilyHandle(cf_handle);
1400
+ }
1401
+ delete restored_db;
1402
+ restored_db = nullptr;
1403
+ }
1404
+ if (s.ok()) {
1405
+ // Preserve directories on failure, or allowed persistent backup
1406
+ if (!allow_persistent) {
1407
+ s = DestroyDir(db_stress_env, backup_dir);
1408
+ if (!s.ok()) {
1409
+ from = "Destroy backup dir";
1410
+ }
1411
+ }
1412
+ }
1413
+ if (s.ok()) {
1414
+ s = DestroyDir(db_stress_env, restore_dir);
1415
+ if (!s.ok()) {
1416
+ from = "Destroy restore dir";
1417
+ }
1418
+ }
1419
+ if (!s.ok()) {
1420
+ fprintf(stderr, "Failure in %s with: %s\n", from.c_str(),
1421
+ s.ToString().c_str());
1422
+ }
1423
+ return s;
1424
+ }
1425
+
1426
+ Status StressTest::TestApproximateSize(
1427
+ ThreadState* thread, uint64_t iteration,
1428
+ const std::vector<int>& rand_column_families,
1429
+ const std::vector<int64_t>& rand_keys) {
1430
+ // rand_keys likely only has one key. Just use the first one.
1431
+ assert(!rand_keys.empty());
1432
+ assert(!rand_column_families.empty());
1433
+ int64_t key1 = rand_keys[0];
1434
+ int64_t key2;
1435
+ if (thread->rand.OneIn(2)) {
1436
+ // Two totally random keys. This tends to cover large ranges.
1437
+ key2 = GenerateOneKey(thread, iteration);
1438
+ if (key2 < key1) {
1439
+ std::swap(key1, key2);
1440
+ }
1441
+ } else {
1442
+ // Unless users pass a very large FLAGS_max_key, it we should not worry
1443
+ // about overflow. It is for testing, so we skip the overflow checking
1444
+ // for simplicity.
1445
+ key2 = key1 + static_cast<int64_t>(thread->rand.Uniform(1000));
1446
+ }
1447
+ std::string key1_str = Key(key1);
1448
+ std::string key2_str = Key(key2);
1449
+ Range range{Slice(key1_str), Slice(key2_str)};
1450
+ SizeApproximationOptions sao;
1451
+ sao.include_memtabtles = thread->rand.OneIn(2);
1452
+ if (sao.include_memtabtles) {
1453
+ sao.include_files = thread->rand.OneIn(2);
1454
+ }
1455
+ if (thread->rand.OneIn(2)) {
1456
+ if (thread->rand.OneIn(2)) {
1457
+ sao.files_size_error_margin = 0.0;
1458
+ } else {
1459
+ sao.files_size_error_margin =
1460
+ static_cast<double>(thread->rand.Uniform(3));
1461
+ }
1462
+ }
1463
+ uint64_t result;
1464
+ return db_->GetApproximateSizes(
1465
+ sao, column_families_[rand_column_families[0]], &range, 1, &result);
1466
+ }
1467
+
1468
+ Status StressTest::TestCheckpoint(ThreadState* thread,
1469
+ const std::vector<int>& rand_column_families,
1470
+ const std::vector<int64_t>& rand_keys) {
1471
+ std::string checkpoint_dir =
1472
+ FLAGS_db + "/.checkpoint" + ToString(thread->tid);
1473
+ Options tmp_opts(options_);
1474
+ tmp_opts.listeners.clear();
1475
+ tmp_opts.env = db_stress_env;
1476
+
1477
+ DestroyDB(checkpoint_dir, tmp_opts);
1478
+
1479
+ if (db_stress_env->FileExists(checkpoint_dir).ok()) {
1480
+ // If the directory might still exist, try to delete the files one by one.
1481
+ // Likely a trash file is still there.
1482
+ Status my_s = DestroyDir(db_stress_env, checkpoint_dir);
1483
+ if (!my_s.ok()) {
1484
+ fprintf(stderr, "Fail to destory directory before checkpoint: %s",
1485
+ my_s.ToString().c_str());
1486
+ }
1487
+ }
1488
+
1489
+ Checkpoint* checkpoint = nullptr;
1490
+ Status s = Checkpoint::Create(db_, &checkpoint);
1491
+ if (s.ok()) {
1492
+ s = checkpoint->CreateCheckpoint(checkpoint_dir);
1493
+ if (!s.ok()) {
1494
+ fprintf(stderr, "Fail to create checkpoint to %s\n",
1495
+ checkpoint_dir.c_str());
1496
+ std::vector<std::string> files;
1497
+ Status my_s = db_stress_env->GetChildren(checkpoint_dir, &files);
1498
+ if (my_s.ok()) {
1499
+ for (const auto& f : files) {
1500
+ fprintf(stderr, " %s\n", f.c_str());
1501
+ }
1502
+ } else {
1503
+ fprintf(stderr, "Fail to get files under the directory to %s\n",
1504
+ my_s.ToString().c_str());
1505
+ }
1506
+ }
1507
+ }
1508
+ delete checkpoint;
1509
+ checkpoint = nullptr;
1510
+ std::vector<ColumnFamilyHandle*> cf_handles;
1511
+ DB* checkpoint_db = nullptr;
1512
+ if (s.ok()) {
1513
+ Options options(options_);
1514
+ options.listeners.clear();
1515
+ std::vector<ColumnFamilyDescriptor> cf_descs;
1516
+ // TODO(ajkr): `column_family_names_` is not safe to access here when
1517
+ // `clear_column_family_one_in != 0`. But we can't easily switch to
1518
+ // `ListColumnFamilies` to get names because it won't necessarily give
1519
+ // the same order as `column_family_names_`.
1520
+ assert(FLAGS_clear_column_family_one_in == 0);
1521
+ if (FLAGS_clear_column_family_one_in == 0) {
1522
+ for (const auto& name : column_family_names_) {
1523
+ cf_descs.emplace_back(name, ColumnFamilyOptions(options));
1524
+ }
1525
+ s = DB::OpenForReadOnly(DBOptions(options), checkpoint_dir, cf_descs,
1526
+ &cf_handles, &checkpoint_db);
1527
+ }
1528
+ }
1529
+ if (checkpoint_db != nullptr) {
1530
+ // Note the column families chosen by `rand_column_families` cannot be
1531
+ // dropped while the locks for `rand_keys` are held. So we should not have
1532
+ // to worry about accessing those column families throughout this function.
1533
+ for (size_t i = 0; s.ok() && i < rand_column_families.size(); ++i) {
1534
+ std::string key_str = Key(rand_keys[0]);
1535
+ Slice key = key_str;
1536
+ std::string value;
1537
+ Status get_status = checkpoint_db->Get(
1538
+ ReadOptions(), cf_handles[rand_column_families[i]], key, &value);
1539
+ bool exists =
1540
+ thread->shared->Exists(rand_column_families[i], rand_keys[0]);
1541
+ if (get_status.ok()) {
1542
+ if (!exists && ShouldAcquireMutexOnKey()) {
1543
+ s = Status::Corruption(
1544
+ "key exists in checkpoint but not in original db");
1545
+ }
1546
+ } else if (get_status.IsNotFound()) {
1547
+ if (exists && ShouldAcquireMutexOnKey()) {
1548
+ s = Status::Corruption(
1549
+ "key exists in original db but not in checkpoint");
1550
+ }
1551
+ } else {
1552
+ s = get_status;
1553
+ }
1554
+ }
1555
+ for (auto cfh : cf_handles) {
1556
+ delete cfh;
1557
+ }
1558
+ cf_handles.clear();
1559
+ delete checkpoint_db;
1560
+ checkpoint_db = nullptr;
1561
+ }
1562
+
1563
+ if (!s.ok()) {
1564
+ fprintf(stderr, "A checkpoint operation failed with: %s\n",
1565
+ s.ToString().c_str());
1566
+ } else {
1567
+ DestroyDB(checkpoint_dir, tmp_opts);
1568
+ }
1569
+ return s;
1570
+ }
1571
+
1572
+ void StressTest::TestGetProperty(ThreadState* thread) const {
1573
+ std::unordered_set<std::string> levelPropertyNames = {
1574
+ DB::Properties::kAggregatedTablePropertiesAtLevel,
1575
+ DB::Properties::kCompressionRatioAtLevelPrefix,
1576
+ DB::Properties::kNumFilesAtLevelPrefix,
1577
+ };
1578
+ std::unordered_set<std::string> unknownPropertyNames = {
1579
+ DB::Properties::kEstimateOldestKeyTime,
1580
+ DB::Properties::kOptionsStatistics,
1581
+ };
1582
+ unknownPropertyNames.insert(levelPropertyNames.begin(),
1583
+ levelPropertyNames.end());
1584
+
1585
+ std::string prop;
1586
+ for (const auto& ppt_name_and_info : InternalStats::ppt_name_to_info) {
1587
+ bool res = db_->GetProperty(ppt_name_and_info.first, &prop);
1588
+ if (unknownPropertyNames.find(ppt_name_and_info.first) ==
1589
+ unknownPropertyNames.end()) {
1590
+ if (!res) {
1591
+ fprintf(stderr, "Failed to get DB property: %s\n",
1592
+ ppt_name_and_info.first.c_str());
1593
+ thread->shared->SetVerificationFailure();
1594
+ }
1595
+ if (ppt_name_and_info.second.handle_int != nullptr) {
1596
+ uint64_t prop_int;
1597
+ if (!db_->GetIntProperty(ppt_name_and_info.first, &prop_int)) {
1598
+ fprintf(stderr, "Failed to get Int property: %s\n",
1599
+ ppt_name_and_info.first.c_str());
1600
+ thread->shared->SetVerificationFailure();
1601
+ }
1602
+ }
1603
+ }
1604
+ }
1605
+
1606
+ ROCKSDB_NAMESPACE::ColumnFamilyMetaData cf_meta_data;
1607
+ db_->GetColumnFamilyMetaData(&cf_meta_data);
1608
+ int level_size = static_cast<int>(cf_meta_data.levels.size());
1609
+ for (int level = 0; level < level_size; level++) {
1610
+ for (const auto& ppt_name : levelPropertyNames) {
1611
+ bool res = db_->GetProperty(ppt_name + std::to_string(level), &prop);
1612
+ if (!res) {
1613
+ fprintf(stderr, "Failed to get DB property: %s\n",
1614
+ (ppt_name + std::to_string(level)).c_str());
1615
+ thread->shared->SetVerificationFailure();
1616
+ }
1617
+ }
1618
+ }
1619
+
1620
+ // Test for an invalid property name
1621
+ if (thread->rand.OneIn(100)) {
1622
+ if (db_->GetProperty("rocksdb.invalid_property_name", &prop)) {
1623
+ fprintf(stderr, "Failed to return false for invalid property name\n");
1624
+ thread->shared->SetVerificationFailure();
1625
+ }
1626
+ }
1627
+ }
1628
+
1629
+ void StressTest::TestCompactFiles(ThreadState* thread,
1630
+ ColumnFamilyHandle* column_family) {
1631
+ ROCKSDB_NAMESPACE::ColumnFamilyMetaData cf_meta_data;
1632
+ db_->GetColumnFamilyMetaData(column_family, &cf_meta_data);
1633
+
1634
+ // Randomly compact up to three consecutive files from a level
1635
+ const int kMaxRetry = 3;
1636
+ for (int attempt = 0; attempt < kMaxRetry; ++attempt) {
1637
+ size_t random_level =
1638
+ thread->rand.Uniform(static_cast<int>(cf_meta_data.levels.size()));
1639
+
1640
+ const auto& files = cf_meta_data.levels[random_level].files;
1641
+ if (files.size() > 0) {
1642
+ size_t random_file_index =
1643
+ thread->rand.Uniform(static_cast<int>(files.size()));
1644
+ if (files[random_file_index].being_compacted) {
1645
+ // Retry as the selected file is currently being compacted
1646
+ continue;
1647
+ }
1648
+
1649
+ std::vector<std::string> input_files;
1650
+ input_files.push_back(files[random_file_index].name);
1651
+ if (random_file_index > 0 &&
1652
+ !files[random_file_index - 1].being_compacted) {
1653
+ input_files.push_back(files[random_file_index - 1].name);
1654
+ }
1655
+ if (random_file_index + 1 < files.size() &&
1656
+ !files[random_file_index + 1].being_compacted) {
1657
+ input_files.push_back(files[random_file_index + 1].name);
1658
+ }
1659
+
1660
+ size_t output_level =
1661
+ std::min(random_level + 1, cf_meta_data.levels.size() - 1);
1662
+ auto s = db_->CompactFiles(CompactionOptions(), column_family,
1663
+ input_files, static_cast<int>(output_level));
1664
+ if (!s.ok()) {
1665
+ fprintf(stdout, "Unable to perform CompactFiles(): %s\n",
1666
+ s.ToString().c_str());
1667
+ thread->stats.AddNumCompactFilesFailed(1);
1668
+ } else {
1669
+ thread->stats.AddNumCompactFilesSucceed(1);
1670
+ }
1671
+ break;
1672
+ }
1673
+ }
1674
+ }
1675
+ #endif // ROCKSDB_LITE
1676
+
1677
+ Status StressTest::TestFlush(const std::vector<int>& rand_column_families) {
1678
+ FlushOptions flush_opts;
1679
+ std::vector<ColumnFamilyHandle*> cfhs;
1680
+ std::for_each(rand_column_families.begin(), rand_column_families.end(),
1681
+ [this, &cfhs](int k) { cfhs.push_back(column_families_[k]); });
1682
+ return db_->Flush(flush_opts, cfhs);
1683
+ }
1684
+
1685
+ Status StressTest::TestPauseBackground(ThreadState* thread) {
1686
+ Status status = db_->PauseBackgroundWork();
1687
+ if (!status.ok()) {
1688
+ return status;
1689
+ }
1690
+ // To avoid stalling/deadlocking ourself in this thread, just
1691
+ // sleep here during pause and let other threads do db operations.
1692
+ // Sleep up to ~16 seconds (2**24 microseconds), but very skewed
1693
+ // toward short pause. (1 chance in 25 of pausing >= 1s;
1694
+ // 1 chance in 625 of pausing full 16s.)
1695
+ int pwr2_micros =
1696
+ std::min(thread->rand.Uniform(25), thread->rand.Uniform(25));
1697
+ db_stress_env->SleepForMicroseconds(1 << pwr2_micros);
1698
+ return db_->ContinueBackgroundWork();
1699
+ }
1700
+
1701
+ void StressTest::TestAcquireSnapshot(ThreadState* thread,
1702
+ int rand_column_family,
1703
+ const std::string& keystr, uint64_t i) {
1704
+ Slice key = keystr;
1705
+ ColumnFamilyHandle* column_family = column_families_[rand_column_family];
1706
+ #ifndef ROCKSDB_LITE
1707
+ auto db_impl = static_cast_with_check<DBImpl>(db_->GetRootDB());
1708
+ const bool ww_snapshot = thread->rand.OneIn(10);
1709
+ const Snapshot* snapshot =
1710
+ ww_snapshot ? db_impl->GetSnapshotForWriteConflictBoundary()
1711
+ : db_->GetSnapshot();
1712
+ #else
1713
+ const Snapshot* snapshot = db_->GetSnapshot();
1714
+ #endif // !ROCKSDB_LITE
1715
+ ReadOptions ropt;
1716
+ ropt.snapshot = snapshot;
1717
+ std::string value_at;
1718
+ // When taking a snapshot, we also read a key from that snapshot. We
1719
+ // will later read the same key before releasing the snapshot and
1720
+ // verify that the results are the same.
1721
+ auto status_at = db_->Get(ropt, column_family, key, &value_at);
1722
+ std::vector<bool>* key_vec = nullptr;
1723
+
1724
+ if (FLAGS_compare_full_db_state_snapshot && (thread->tid == 0)) {
1725
+ key_vec = new std::vector<bool>(FLAGS_max_key);
1726
+ // When `prefix_extractor` is set, seeking to beginning and scanning
1727
+ // across prefixes are only supported with `total_order_seek` set.
1728
+ ropt.total_order_seek = true;
1729
+ std::unique_ptr<Iterator> iterator(db_->NewIterator(ropt));
1730
+ for (iterator->SeekToFirst(); iterator->Valid(); iterator->Next()) {
1731
+ uint64_t key_val;
1732
+ if (GetIntVal(iterator->key().ToString(), &key_val)) {
1733
+ (*key_vec)[key_val] = true;
1734
+ }
1735
+ }
1736
+ }
1737
+
1738
+ ThreadState::SnapshotState snap_state = {
1739
+ snapshot, rand_column_family, column_family->GetName(),
1740
+ keystr, status_at, value_at,
1741
+ key_vec};
1742
+ uint64_t hold_for = FLAGS_snapshot_hold_ops;
1743
+ if (FLAGS_long_running_snapshots) {
1744
+ // Hold 10% of snapshots for 10x more
1745
+ if (thread->rand.OneIn(10)) {
1746
+ assert(hold_for < port::kMaxInt64 / 10);
1747
+ hold_for *= 10;
1748
+ // Hold 1% of snapshots for 100x more
1749
+ if (thread->rand.OneIn(10)) {
1750
+ assert(hold_for < port::kMaxInt64 / 10);
1751
+ hold_for *= 10;
1752
+ }
1753
+ }
1754
+ }
1755
+ uint64_t release_at = std::min(FLAGS_ops_per_thread - 1, i + hold_for);
1756
+ thread->snapshot_queue.emplace(release_at, snap_state);
1757
+ }
1758
+
1759
+ Status StressTest::MaybeReleaseSnapshots(ThreadState* thread, uint64_t i) {
1760
+ while (!thread->snapshot_queue.empty() &&
1761
+ i >= thread->snapshot_queue.front().first) {
1762
+ auto snap_state = thread->snapshot_queue.front().second;
1763
+ assert(snap_state.snapshot);
1764
+ // Note: this is unsafe as the cf might be dropped concurrently. But
1765
+ // it is ok since unclean cf drop is cunnrently not supported by write
1766
+ // prepared transactions.
1767
+ Status s = AssertSame(db_, column_families_[snap_state.cf_at], snap_state);
1768
+ db_->ReleaseSnapshot(snap_state.snapshot);
1769
+ delete snap_state.key_vec;
1770
+ thread->snapshot_queue.pop();
1771
+ if (!s.ok()) {
1772
+ return s;
1773
+ }
1774
+ }
1775
+ return Status::OK();
1776
+ }
1777
+
1778
+ void StressTest::TestCompactRange(ThreadState* thread, int64_t rand_key,
1779
+ const Slice& start_key,
1780
+ ColumnFamilyHandle* column_family) {
1781
+ int64_t end_key_num;
1782
+ if (port::kMaxInt64 - rand_key < FLAGS_compact_range_width) {
1783
+ end_key_num = port::kMaxInt64;
1784
+ } else {
1785
+ end_key_num = FLAGS_compact_range_width + rand_key;
1786
+ }
1787
+ std::string end_key_buf = Key(end_key_num);
1788
+ Slice end_key(end_key_buf);
1789
+
1790
+ CompactRangeOptions cro;
1791
+ cro.exclusive_manual_compaction = static_cast<bool>(thread->rand.Next() % 2);
1792
+ cro.change_level = static_cast<bool>(thread->rand.Next() % 2);
1793
+ std::vector<BottommostLevelCompaction> bottom_level_styles = {
1794
+ BottommostLevelCompaction::kSkip,
1795
+ BottommostLevelCompaction::kIfHaveCompactionFilter,
1796
+ BottommostLevelCompaction::kForce,
1797
+ BottommostLevelCompaction::kForceOptimized};
1798
+ cro.bottommost_level_compaction =
1799
+ bottom_level_styles[thread->rand.Next() %
1800
+ static_cast<uint32_t>(bottom_level_styles.size())];
1801
+ cro.allow_write_stall = static_cast<bool>(thread->rand.Next() % 2);
1802
+ cro.max_subcompactions = static_cast<uint32_t>(thread->rand.Next() % 4);
1803
+
1804
+ const Snapshot* pre_snapshot = nullptr;
1805
+ uint32_t pre_hash = 0;
1806
+ if (thread->rand.OneIn(2)) {
1807
+ // Do some validation by declaring a snapshot and compare the data before
1808
+ // and after the compaction
1809
+ pre_snapshot = db_->GetSnapshot();
1810
+ pre_hash =
1811
+ GetRangeHash(thread, pre_snapshot, column_family, start_key, end_key);
1812
+ }
1813
+
1814
+ Status status = db_->CompactRange(cro, column_family, &start_key, &end_key);
1815
+
1816
+ if (!status.ok()) {
1817
+ fprintf(stdout, "Unable to perform CompactRange(): %s\n",
1818
+ status.ToString().c_str());
1819
+ }
1820
+
1821
+ if (pre_snapshot != nullptr) {
1822
+ uint32_t post_hash =
1823
+ GetRangeHash(thread, pre_snapshot, column_family, start_key, end_key);
1824
+ if (pre_hash != post_hash) {
1825
+ fprintf(stderr,
1826
+ "Data hash different before and after compact range "
1827
+ "start_key %s end_key %s\n",
1828
+ start_key.ToString(true).c_str(), end_key.ToString(true).c_str());
1829
+ thread->stats.AddErrors(1);
1830
+ // Fail fast to preserve the DB state.
1831
+ thread->shared->SetVerificationFailure();
1832
+ }
1833
+ db_->ReleaseSnapshot(pre_snapshot);
1834
+ }
1835
+ }
1836
+
1837
+ uint32_t StressTest::GetRangeHash(ThreadState* thread, const Snapshot* snapshot,
1838
+ ColumnFamilyHandle* column_family,
1839
+ const Slice& start_key,
1840
+ const Slice& end_key) {
1841
+ const std::string kCrcCalculatorSepearator = ";";
1842
+ uint32_t crc = 0;
1843
+ ReadOptions ro;
1844
+ ro.snapshot = snapshot;
1845
+ ro.total_order_seek = true;
1846
+ std::unique_ptr<Iterator> it(db_->NewIterator(ro, column_family));
1847
+ for (it->Seek(start_key);
1848
+ it->Valid() && options_.comparator->Compare(it->key(), end_key) <= 0;
1849
+ it->Next()) {
1850
+ crc = crc32c::Extend(crc, it->key().data(), it->key().size());
1851
+ crc = crc32c::Extend(crc, kCrcCalculatorSepearator.data(), 1);
1852
+ crc = crc32c::Extend(crc, it->value().data(), it->value().size());
1853
+ crc = crc32c::Extend(crc, kCrcCalculatorSepearator.data(), 1);
1854
+ }
1855
+ if (!it->status().ok()) {
1856
+ fprintf(stderr, "Iterator non-OK when calculating range CRC: %s\n",
1857
+ it->status().ToString().c_str());
1858
+ thread->stats.AddErrors(1);
1859
+ // Fail fast to preserve the DB state.
1860
+ thread->shared->SetVerificationFailure();
1861
+ }
1862
+ return crc;
1863
+ }
1864
+
1865
+ void StressTest::PrintEnv() const {
1866
+ fprintf(stdout, "RocksDB version : %d.%d\n", kMajorVersion,
1867
+ kMinorVersion);
1868
+ fprintf(stdout, "Format version : %d\n", FLAGS_format_version);
1869
+ fprintf(stdout, "TransactionDB : %s\n",
1870
+ FLAGS_use_txn ? "true" : "false");
1871
+ #ifndef ROCKSDB_LITE
1872
+ fprintf(stdout, "BlobDB : %s\n",
1873
+ FLAGS_use_blob_db ? "true" : "false");
1874
+ #endif // !ROCKSDB_LITE
1875
+ fprintf(stdout, "Read only mode : %s\n",
1876
+ FLAGS_read_only ? "true" : "false");
1877
+ fprintf(stdout, "Atomic flush : %s\n",
1878
+ FLAGS_atomic_flush ? "true" : "false");
1879
+ fprintf(stdout, "Column families : %d\n", FLAGS_column_families);
1880
+ if (!FLAGS_test_batches_snapshots) {
1881
+ fprintf(stdout, "Clear CFs one in : %d\n",
1882
+ FLAGS_clear_column_family_one_in);
1883
+ }
1884
+ fprintf(stdout, "Number of threads : %d\n", FLAGS_threads);
1885
+ fprintf(stdout, "Ops per thread : %lu\n",
1886
+ (unsigned long)FLAGS_ops_per_thread);
1887
+ std::string ttl_state("unused");
1888
+ if (FLAGS_ttl > 0) {
1889
+ ttl_state = NumberToString(FLAGS_ttl);
1890
+ }
1891
+ fprintf(stdout, "Time to live(sec) : %s\n", ttl_state.c_str());
1892
+ fprintf(stdout, "Read percentage : %d%%\n", FLAGS_readpercent);
1893
+ fprintf(stdout, "Prefix percentage : %d%%\n", FLAGS_prefixpercent);
1894
+ fprintf(stdout, "Write percentage : %d%%\n", FLAGS_writepercent);
1895
+ fprintf(stdout, "Delete percentage : %d%%\n", FLAGS_delpercent);
1896
+ fprintf(stdout, "Delete range percentage : %d%%\n", FLAGS_delrangepercent);
1897
+ fprintf(stdout, "No overwrite percentage : %d%%\n",
1898
+ FLAGS_nooverwritepercent);
1899
+ fprintf(stdout, "Iterate percentage : %d%%\n", FLAGS_iterpercent);
1900
+ fprintf(stdout, "DB-write-buffer-size : %" PRIu64 "\n",
1901
+ FLAGS_db_write_buffer_size);
1902
+ fprintf(stdout, "Write-buffer-size : %d\n", FLAGS_write_buffer_size);
1903
+ fprintf(stdout, "Iterations : %lu\n",
1904
+ (unsigned long)FLAGS_num_iterations);
1905
+ fprintf(stdout, "Max key : %lu\n",
1906
+ (unsigned long)FLAGS_max_key);
1907
+ fprintf(stdout, "Ratio #ops/#keys : %f\n",
1908
+ (1.0 * FLAGS_ops_per_thread * FLAGS_threads) / FLAGS_max_key);
1909
+ fprintf(stdout, "Num times DB reopens : %d\n", FLAGS_reopen);
1910
+ fprintf(stdout, "Batches/snapshots : %d\n",
1911
+ FLAGS_test_batches_snapshots);
1912
+ fprintf(stdout, "Do update in place : %d\n", FLAGS_in_place_update);
1913
+ fprintf(stdout, "Num keys per lock : %d\n",
1914
+ 1 << FLAGS_log2_keys_per_lock);
1915
+ std::string compression = CompressionTypeToString(compression_type_e);
1916
+ fprintf(stdout, "Compression : %s\n", compression.c_str());
1917
+ std::string bottommost_compression =
1918
+ CompressionTypeToString(bottommost_compression_type_e);
1919
+ fprintf(stdout, "Bottommost Compression : %s\n",
1920
+ bottommost_compression.c_str());
1921
+ std::string checksum = ChecksumTypeToString(checksum_type_e);
1922
+ fprintf(stdout, "Checksum type : %s\n", checksum.c_str());
1923
+ fprintf(stdout, "File checksum impl : %s\n",
1924
+ FLAGS_file_checksum_impl.c_str());
1925
+ fprintf(stdout, "Bloom bits / key : %s\n",
1926
+ FormatDoubleParam(FLAGS_bloom_bits).c_str());
1927
+ fprintf(stdout, "Max subcompactions : %" PRIu64 "\n",
1928
+ FLAGS_subcompactions);
1929
+ fprintf(stdout, "Use MultiGet : %s\n",
1930
+ FLAGS_use_multiget ? "true" : "false");
1931
+
1932
+ const char* memtablerep = "";
1933
+ switch (FLAGS_rep_factory) {
1934
+ case kSkipList:
1935
+ memtablerep = "skip_list";
1936
+ break;
1937
+ case kHashSkipList:
1938
+ memtablerep = "prefix_hash";
1939
+ break;
1940
+ case kVectorRep:
1941
+ memtablerep = "vector";
1942
+ break;
1943
+ }
1944
+
1945
+ fprintf(stdout, "Memtablerep : %s\n", memtablerep);
1946
+
1947
+ fprintf(stdout, "Test kill odd : %d\n", rocksdb_kill_odds);
1948
+ if (!rocksdb_kill_exclude_prefixes.empty()) {
1949
+ fprintf(stdout, "Skipping kill points prefixes:\n");
1950
+ for (auto& p : rocksdb_kill_exclude_prefixes) {
1951
+ fprintf(stdout, " %s\n", p.c_str());
1952
+ }
1953
+ }
1954
+ fprintf(stdout, "Periodic Compaction Secs : %" PRIu64 "\n",
1955
+ FLAGS_periodic_compaction_seconds);
1956
+ fprintf(stdout, "Compaction TTL : %" PRIu64 "\n",
1957
+ FLAGS_compaction_ttl);
1958
+ fprintf(stdout, "Background Purge : %d\n",
1959
+ static_cast<int>(FLAGS_avoid_unnecessary_blocking_io));
1960
+ fprintf(stdout, "Write DB ID to manifest : %d\n",
1961
+ static_cast<int>(FLAGS_write_dbid_to_manifest));
1962
+ fprintf(stdout, "Max Write Batch Group Size: %" PRIu64 "\n",
1963
+ FLAGS_max_write_batch_group_size_bytes);
1964
+ fprintf(stdout, "Use dynamic level : %d\n",
1965
+ static_cast<int>(FLAGS_level_compaction_dynamic_level_bytes));
1966
+ fprintf(stdout, "Read fault one in : %d\n", FLAGS_read_fault_one_in);
1967
+ fprintf(stdout, "Write fault one in : %d\n", FLAGS_write_fault_one_in);
1968
+ fprintf(stdout, "Sync fault injection : %d\n", FLAGS_sync_fault_injection);
1969
+ fprintf(stdout, "Best efforts recovery : %d\n",
1970
+ static_cast<int>(FLAGS_best_efforts_recovery));
1971
+
1972
+ fprintf(stdout, "------------------------------------------------\n");
1973
+ }
1974
+
1975
+ void StressTest::Open() {
1976
+ assert(db_ == nullptr);
1977
+ #ifndef ROCKSDB_LITE
1978
+ assert(txn_db_ == nullptr);
1979
+ #endif
1980
+ if (FLAGS_options_file.empty()) {
1981
+ BlockBasedTableOptions block_based_options;
1982
+ block_based_options.block_cache = cache_;
1983
+ block_based_options.cache_index_and_filter_blocks =
1984
+ FLAGS_cache_index_and_filter_blocks;
1985
+ block_based_options.metadata_cache_options.top_level_index_pinning =
1986
+ static_cast<PinningTier>(FLAGS_top_level_index_pinning);
1987
+ block_based_options.metadata_cache_options.partition_pinning =
1988
+ static_cast<PinningTier>(FLAGS_partition_pinning);
1989
+ block_based_options.metadata_cache_options.unpartitioned_pinning =
1990
+ static_cast<PinningTier>(FLAGS_unpartitioned_pinning);
1991
+ block_based_options.block_cache_compressed = compressed_cache_;
1992
+ block_based_options.checksum = checksum_type_e;
1993
+ block_based_options.block_size = FLAGS_block_size;
1994
+ block_based_options.format_version =
1995
+ static_cast<uint32_t>(FLAGS_format_version);
1996
+ block_based_options.index_block_restart_interval =
1997
+ static_cast<int32_t>(FLAGS_index_block_restart_interval);
1998
+ block_based_options.filter_policy = filter_policy_;
1999
+ block_based_options.partition_filters = FLAGS_partition_filters;
2000
+ block_based_options.optimize_filters_for_memory =
2001
+ FLAGS_optimize_filters_for_memory;
2002
+ block_based_options.index_type =
2003
+ static_cast<BlockBasedTableOptions::IndexType>(FLAGS_index_type);
2004
+ options_.table_factory.reset(
2005
+ NewBlockBasedTableFactory(block_based_options));
2006
+ options_.db_write_buffer_size = FLAGS_db_write_buffer_size;
2007
+ options_.write_buffer_size = FLAGS_write_buffer_size;
2008
+ options_.max_write_buffer_number = FLAGS_max_write_buffer_number;
2009
+ options_.min_write_buffer_number_to_merge =
2010
+ FLAGS_min_write_buffer_number_to_merge;
2011
+ options_.max_write_buffer_number_to_maintain =
2012
+ FLAGS_max_write_buffer_number_to_maintain;
2013
+ options_.max_write_buffer_size_to_maintain =
2014
+ FLAGS_max_write_buffer_size_to_maintain;
2015
+ options_.memtable_prefix_bloom_size_ratio =
2016
+ FLAGS_memtable_prefix_bloom_size_ratio;
2017
+ options_.memtable_whole_key_filtering = FLAGS_memtable_whole_key_filtering;
2018
+ options_.max_background_compactions = FLAGS_max_background_compactions;
2019
+ options_.max_background_flushes = FLAGS_max_background_flushes;
2020
+ options_.compaction_style =
2021
+ static_cast<ROCKSDB_NAMESPACE::CompactionStyle>(FLAGS_compaction_style);
2022
+ if (FLAGS_prefix_size >= 0) {
2023
+ options_.prefix_extractor.reset(
2024
+ NewFixedPrefixTransform(FLAGS_prefix_size));
2025
+ }
2026
+ options_.max_open_files = FLAGS_open_files;
2027
+ options_.statistics = dbstats;
2028
+ options_.env = db_stress_env;
2029
+ options_.use_fsync = FLAGS_use_fsync;
2030
+ options_.compaction_readahead_size = FLAGS_compaction_readahead_size;
2031
+ options_.allow_mmap_reads = FLAGS_mmap_read;
2032
+ options_.allow_mmap_writes = FLAGS_mmap_write;
2033
+ options_.use_direct_reads = FLAGS_use_direct_reads;
2034
+ options_.use_direct_io_for_flush_and_compaction =
2035
+ FLAGS_use_direct_io_for_flush_and_compaction;
2036
+ options_.recycle_log_file_num =
2037
+ static_cast<size_t>(FLAGS_recycle_log_file_num);
2038
+ options_.target_file_size_base = FLAGS_target_file_size_base;
2039
+ options_.target_file_size_multiplier = FLAGS_target_file_size_multiplier;
2040
+ options_.max_bytes_for_level_base = FLAGS_max_bytes_for_level_base;
2041
+ options_.max_bytes_for_level_multiplier =
2042
+ FLAGS_max_bytes_for_level_multiplier;
2043
+ options_.level0_stop_writes_trigger = FLAGS_level0_stop_writes_trigger;
2044
+ options_.level0_slowdown_writes_trigger =
2045
+ FLAGS_level0_slowdown_writes_trigger;
2046
+ options_.level0_file_num_compaction_trigger =
2047
+ FLAGS_level0_file_num_compaction_trigger;
2048
+ options_.compression = compression_type_e;
2049
+ options_.bottommost_compression = bottommost_compression_type_e;
2050
+ options_.compression_opts.max_dict_bytes = FLAGS_compression_max_dict_bytes;
2051
+ options_.compression_opts.zstd_max_train_bytes =
2052
+ FLAGS_compression_zstd_max_train_bytes;
2053
+ options_.compression_opts.parallel_threads =
2054
+ FLAGS_compression_parallel_threads;
2055
+ options_.create_if_missing = true;
2056
+ options_.max_manifest_file_size = FLAGS_max_manifest_file_size;
2057
+ options_.inplace_update_support = FLAGS_in_place_update;
2058
+ options_.max_subcompactions = static_cast<uint32_t>(FLAGS_subcompactions);
2059
+ options_.allow_concurrent_memtable_write =
2060
+ FLAGS_allow_concurrent_memtable_write;
2061
+ options_.periodic_compaction_seconds = FLAGS_periodic_compaction_seconds;
2062
+ options_.ttl = FLAGS_compaction_ttl;
2063
+ options_.enable_pipelined_write = FLAGS_enable_pipelined_write;
2064
+ options_.enable_write_thread_adaptive_yield =
2065
+ FLAGS_enable_write_thread_adaptive_yield;
2066
+ options_.compaction_options_universal.size_ratio =
2067
+ FLAGS_universal_size_ratio;
2068
+ options_.compaction_options_universal.min_merge_width =
2069
+ FLAGS_universal_min_merge_width;
2070
+ options_.compaction_options_universal.max_merge_width =
2071
+ FLAGS_universal_max_merge_width;
2072
+ options_.compaction_options_universal.max_size_amplification_percent =
2073
+ FLAGS_universal_max_size_amplification_percent;
2074
+ options_.atomic_flush = FLAGS_atomic_flush;
2075
+ options_.avoid_unnecessary_blocking_io =
2076
+ FLAGS_avoid_unnecessary_blocking_io;
2077
+ options_.write_dbid_to_manifest = FLAGS_write_dbid_to_manifest;
2078
+ options_.avoid_flush_during_recovery = FLAGS_avoid_flush_during_recovery;
2079
+ options_.max_write_batch_group_size_bytes =
2080
+ FLAGS_max_write_batch_group_size_bytes;
2081
+ options_.level_compaction_dynamic_level_bytes =
2082
+ FLAGS_level_compaction_dynamic_level_bytes;
2083
+ options_.file_checksum_gen_factory =
2084
+ GetFileChecksumImpl(FLAGS_file_checksum_impl);
2085
+ options_.track_and_verify_wals_in_manifest = true;
2086
+ } else {
2087
+ #ifdef ROCKSDB_LITE
2088
+ fprintf(stderr, "--options_file not supported in lite mode\n");
2089
+ exit(1);
2090
+ #else
2091
+ DBOptions db_options;
2092
+ std::vector<ColumnFamilyDescriptor> cf_descriptors;
2093
+ Status s = LoadOptionsFromFile(FLAGS_options_file, db_stress_env,
2094
+ &db_options, &cf_descriptors);
2095
+ db_options.env = new DbStressEnvWrapper(db_stress_env);
2096
+ if (!s.ok()) {
2097
+ fprintf(stderr, "Unable to load options file %s --- %s\n",
2098
+ FLAGS_options_file.c_str(), s.ToString().c_str());
2099
+ exit(1);
2100
+ }
2101
+ options_ = Options(db_options, cf_descriptors[0].options);
2102
+ #endif // ROCKSDB_LITE
2103
+ }
2104
+
2105
+ if (FLAGS_rate_limiter_bytes_per_sec > 0) {
2106
+ options_.rate_limiter.reset(NewGenericRateLimiter(
2107
+ FLAGS_rate_limiter_bytes_per_sec, 1000 /* refill_period_us */,
2108
+ 10 /* fairness */,
2109
+ FLAGS_rate_limit_bg_reads ? RateLimiter::Mode::kReadsOnly
2110
+ : RateLimiter::Mode::kWritesOnly));
2111
+ if (FLAGS_rate_limit_bg_reads) {
2112
+ options_.new_table_reader_for_compaction_inputs = true;
2113
+ }
2114
+ }
2115
+ if (FLAGS_sst_file_manager_bytes_per_sec > 0 ||
2116
+ FLAGS_sst_file_manager_bytes_per_truncate > 0) {
2117
+ Status status;
2118
+ options_.sst_file_manager.reset(NewSstFileManager(
2119
+ db_stress_env, options_.info_log, "" /* trash_dir */,
2120
+ static_cast<int64_t>(FLAGS_sst_file_manager_bytes_per_sec),
2121
+ true /* delete_existing_trash */, &status,
2122
+ 0.25 /* max_trash_db_ratio */,
2123
+ FLAGS_sst_file_manager_bytes_per_truncate));
2124
+ if (!status.ok()) {
2125
+ fprintf(stderr, "SstFileManager creation failed: %s\n",
2126
+ status.ToString().c_str());
2127
+ exit(1);
2128
+ }
2129
+ }
2130
+
2131
+ if (FLAGS_prefix_size == 0 && FLAGS_rep_factory == kHashSkipList) {
2132
+ fprintf(stderr,
2133
+ "prefeix_size cannot be zero if memtablerep == prefix_hash\n");
2134
+ exit(1);
2135
+ }
2136
+ if (FLAGS_prefix_size != 0 && FLAGS_rep_factory != kHashSkipList) {
2137
+ fprintf(stderr,
2138
+ "WARNING: prefix_size is non-zero but "
2139
+ "memtablerep != prefix_hash\n");
2140
+ }
2141
+ switch (FLAGS_rep_factory) {
2142
+ case kSkipList:
2143
+ // no need to do anything
2144
+ break;
2145
+ #ifndef ROCKSDB_LITE
2146
+ case kHashSkipList:
2147
+ options_.memtable_factory.reset(NewHashSkipListRepFactory(10000));
2148
+ break;
2149
+ case kVectorRep:
2150
+ options_.memtable_factory.reset(new VectorRepFactory());
2151
+ break;
2152
+ #else
2153
+ default:
2154
+ fprintf(stderr,
2155
+ "RocksdbLite only supports skip list mem table. Skip "
2156
+ "--rep_factory\n");
2157
+ #endif // ROCKSDB_LITE
2158
+ }
2159
+
2160
+ if (FLAGS_use_full_merge_v1) {
2161
+ options_.merge_operator = MergeOperators::CreateDeprecatedPutOperator();
2162
+ } else {
2163
+ options_.merge_operator = MergeOperators::CreatePutOperator();
2164
+ }
2165
+ if (FLAGS_enable_compaction_filter) {
2166
+ options_.compaction_filter_factory =
2167
+ std::make_shared<DbStressCompactionFilterFactory>();
2168
+ }
2169
+ options_.table_properties_collector_factories.emplace_back(
2170
+ std::make_shared<DbStressTablePropertiesCollectorFactory>());
2171
+
2172
+ options_.best_efforts_recovery = FLAGS_best_efforts_recovery;
2173
+ options_.paranoid_file_checks = FLAGS_paranoid_file_checks;
2174
+
2175
+ fprintf(stdout, "DB path: [%s]\n", FLAGS_db.c_str());
2176
+
2177
+ Status s;
2178
+ if (FLAGS_ttl == -1) {
2179
+ std::vector<std::string> existing_column_families;
2180
+ s = DB::ListColumnFamilies(DBOptions(options_), FLAGS_db,
2181
+ &existing_column_families); // ignore errors
2182
+ if (!s.ok()) {
2183
+ // DB doesn't exist
2184
+ assert(existing_column_families.empty());
2185
+ assert(column_family_names_.empty());
2186
+ column_family_names_.push_back(kDefaultColumnFamilyName);
2187
+ } else if (column_family_names_.empty()) {
2188
+ // this is the first call to the function Open()
2189
+ column_family_names_ = existing_column_families;
2190
+ } else {
2191
+ // this is a reopen. just assert that existing column_family_names are
2192
+ // equivalent to what we remember
2193
+ auto sorted_cfn = column_family_names_;
2194
+ std::sort(sorted_cfn.begin(), sorted_cfn.end());
2195
+ std::sort(existing_column_families.begin(),
2196
+ existing_column_families.end());
2197
+ if (sorted_cfn != existing_column_families) {
2198
+ fprintf(stderr, "Expected column families differ from the existing:\n");
2199
+ fprintf(stderr, "Expected: {");
2200
+ for (auto cf : sorted_cfn) {
2201
+ fprintf(stderr, "%s ", cf.c_str());
2202
+ }
2203
+ fprintf(stderr, "}\n");
2204
+ fprintf(stderr, "Existing: {");
2205
+ for (auto cf : existing_column_families) {
2206
+ fprintf(stderr, "%s ", cf.c_str());
2207
+ }
2208
+ fprintf(stderr, "}\n");
2209
+ }
2210
+ assert(sorted_cfn == existing_column_families);
2211
+ }
2212
+ std::vector<ColumnFamilyDescriptor> cf_descriptors;
2213
+ for (auto name : column_family_names_) {
2214
+ if (name != kDefaultColumnFamilyName) {
2215
+ new_column_family_name_ =
2216
+ std::max(new_column_family_name_.load(), std::stoi(name) + 1);
2217
+ }
2218
+ cf_descriptors.emplace_back(name, ColumnFamilyOptions(options_));
2219
+ }
2220
+ while (cf_descriptors.size() < (size_t)FLAGS_column_families) {
2221
+ std::string name = ToString(new_column_family_name_.load());
2222
+ new_column_family_name_++;
2223
+ cf_descriptors.emplace_back(name, ColumnFamilyOptions(options_));
2224
+ column_family_names_.push_back(name);
2225
+ }
2226
+ options_.listeners.clear();
2227
+ options_.listeners.emplace_back(
2228
+ new DbStressListener(FLAGS_db, options_.db_paths, cf_descriptors));
2229
+ options_.create_missing_column_families = true;
2230
+ if (!FLAGS_use_txn) {
2231
+ #ifndef ROCKSDB_LITE
2232
+ if (FLAGS_use_blob_db) {
2233
+ blob_db::BlobDBOptions blob_db_options;
2234
+ blob_db_options.min_blob_size = FLAGS_blob_db_min_blob_size;
2235
+ blob_db_options.bytes_per_sync = FLAGS_blob_db_bytes_per_sync;
2236
+ blob_db_options.blob_file_size = FLAGS_blob_db_file_size;
2237
+ blob_db_options.enable_garbage_collection = FLAGS_blob_db_enable_gc;
2238
+ blob_db_options.garbage_collection_cutoff = FLAGS_blob_db_gc_cutoff;
2239
+
2240
+ blob_db::BlobDB* blob_db = nullptr;
2241
+ s = blob_db::BlobDB::Open(options_, blob_db_options, FLAGS_db,
2242
+ cf_descriptors, &column_families_, &blob_db);
2243
+ if (s.ok()) {
2244
+ db_ = blob_db;
2245
+ }
2246
+ } else
2247
+ #endif // !ROCKSDB_LITE
2248
+ {
2249
+ if (db_preload_finished_.load() && FLAGS_read_only) {
2250
+ s = DB::OpenForReadOnly(DBOptions(options_), FLAGS_db, cf_descriptors,
2251
+ &column_families_, &db_);
2252
+ } else {
2253
+ s = DB::Open(DBOptions(options_), FLAGS_db, cf_descriptors,
2254
+ &column_families_, &db_);
2255
+ }
2256
+ }
2257
+ } else {
2258
+ #ifndef ROCKSDB_LITE
2259
+ TransactionDBOptions txn_db_options;
2260
+ assert(FLAGS_txn_write_policy <= TxnDBWritePolicy::WRITE_UNPREPARED);
2261
+ txn_db_options.write_policy =
2262
+ static_cast<TxnDBWritePolicy>(FLAGS_txn_write_policy);
2263
+ if (FLAGS_unordered_write) {
2264
+ assert(txn_db_options.write_policy == TxnDBWritePolicy::WRITE_PREPARED);
2265
+ options_.unordered_write = true;
2266
+ options_.two_write_queues = true;
2267
+ txn_db_options.skip_concurrency_control = true;
2268
+ }
2269
+ s = TransactionDB::Open(options_, txn_db_options, FLAGS_db,
2270
+ cf_descriptors, &column_families_, &txn_db_);
2271
+ if (!s.ok()) {
2272
+ fprintf(stderr, "Error in opening the TransactionDB [%s]\n",
2273
+ s.ToString().c_str());
2274
+ fflush(stderr);
2275
+ }
2276
+ assert(s.ok());
2277
+ db_ = txn_db_;
2278
+ // after a crash, rollback to commit recovered transactions
2279
+ std::vector<Transaction*> trans;
2280
+ txn_db_->GetAllPreparedTransactions(&trans);
2281
+ Random rand(static_cast<uint32_t>(FLAGS_seed));
2282
+ for (auto txn : trans) {
2283
+ if (rand.OneIn(2)) {
2284
+ s = txn->Commit();
2285
+ assert(s.ok());
2286
+ } else {
2287
+ s = txn->Rollback();
2288
+ assert(s.ok());
2289
+ }
2290
+ delete txn;
2291
+ }
2292
+ trans.clear();
2293
+ txn_db_->GetAllPreparedTransactions(&trans);
2294
+ assert(trans.size() == 0);
2295
+ #endif
2296
+ }
2297
+ assert(!s.ok() || column_families_.size() ==
2298
+ static_cast<size_t>(FLAGS_column_families));
2299
+
2300
+ if (FLAGS_test_secondary) {
2301
+ #ifndef ROCKSDB_LITE
2302
+ secondaries_.resize(FLAGS_threads);
2303
+ std::fill(secondaries_.begin(), secondaries_.end(), nullptr);
2304
+ secondary_cfh_lists_.clear();
2305
+ secondary_cfh_lists_.resize(FLAGS_threads);
2306
+ Options tmp_opts;
2307
+ // TODO(yanqin) support max_open_files != -1 for secondary instance.
2308
+ tmp_opts.max_open_files = -1;
2309
+ tmp_opts.statistics = dbstats_secondaries;
2310
+ tmp_opts.env = db_stress_env;
2311
+ for (size_t i = 0; i != static_cast<size_t>(FLAGS_threads); ++i) {
2312
+ const std::string secondary_path =
2313
+ FLAGS_secondaries_base + "/" + std::to_string(i);
2314
+ s = DB::OpenAsSecondary(tmp_opts, FLAGS_db, secondary_path,
2315
+ cf_descriptors, &secondary_cfh_lists_[i],
2316
+ &secondaries_[i]);
2317
+ if (!s.ok()) {
2318
+ break;
2319
+ }
2320
+ }
2321
+ assert(s.ok());
2322
+ #else
2323
+ fprintf(stderr, "Secondary is not supported in RocksDBLite\n");
2324
+ exit(1);
2325
+ #endif
2326
+ }
2327
+ if (FLAGS_continuous_verification_interval > 0 && !cmp_db_) {
2328
+ Options tmp_opts;
2329
+ // TODO(yanqin) support max_open_files != -1 for secondary instance.
2330
+ tmp_opts.max_open_files = -1;
2331
+ tmp_opts.env = db_stress_env;
2332
+ std::string secondary_path = FLAGS_secondaries_base + "/cmp_database";
2333
+ s = DB::OpenAsSecondary(tmp_opts, FLAGS_db, secondary_path,
2334
+ cf_descriptors, &cmp_cfhs_, &cmp_db_);
2335
+ assert(!s.ok() ||
2336
+ cmp_cfhs_.size() == static_cast<size_t>(FLAGS_column_families));
2337
+ }
2338
+ } else {
2339
+ #ifndef ROCKSDB_LITE
2340
+ DBWithTTL* db_with_ttl;
2341
+ s = DBWithTTL::Open(options_, FLAGS_db, &db_with_ttl, FLAGS_ttl);
2342
+ db_ = db_with_ttl;
2343
+ if (FLAGS_test_secondary) {
2344
+ secondaries_.resize(FLAGS_threads);
2345
+ std::fill(secondaries_.begin(), secondaries_.end(), nullptr);
2346
+ Options tmp_opts;
2347
+ tmp_opts.env = options_.env;
2348
+ // TODO(yanqin) support max_open_files != -1 for secondary instance.
2349
+ tmp_opts.max_open_files = -1;
2350
+ for (size_t i = 0; i != static_cast<size_t>(FLAGS_threads); ++i) {
2351
+ const std::string secondary_path =
2352
+ FLAGS_secondaries_base + "/" + std::to_string(i);
2353
+ s = DB::OpenAsSecondary(tmp_opts, FLAGS_db, secondary_path,
2354
+ &secondaries_[i]);
2355
+ if (!s.ok()) {
2356
+ break;
2357
+ }
2358
+ }
2359
+ }
2360
+ #else
2361
+ fprintf(stderr, "TTL is not supported in RocksDBLite\n");
2362
+ exit(1);
2363
+ #endif
2364
+ }
2365
+ if (!s.ok()) {
2366
+ fprintf(stderr, "open error: %s\n", s.ToString().c_str());
2367
+ exit(1);
2368
+ }
2369
+ }
2370
+
2371
+ void StressTest::Reopen(ThreadState* thread) {
2372
+ #ifndef ROCKSDB_LITE
2373
+ // BG jobs in WritePrepared must be canceled first because i) they can access
2374
+ // the db via a callbac ii) they hold on to a snapshot and the upcoming
2375
+ // ::Close would complain about it.
2376
+ const bool write_prepared = FLAGS_use_txn && FLAGS_txn_write_policy != 0;
2377
+ bool bg_canceled = false;
2378
+ if (write_prepared || thread->rand.OneIn(2)) {
2379
+ const bool wait =
2380
+ write_prepared || static_cast<bool>(thread->rand.OneIn(2));
2381
+ CancelAllBackgroundWork(db_, wait);
2382
+ bg_canceled = wait;
2383
+ }
2384
+ assert(!write_prepared || bg_canceled);
2385
+ (void) bg_canceled;
2386
+ #else
2387
+ (void) thread;
2388
+ #endif
2389
+
2390
+ for (auto cf : column_families_) {
2391
+ delete cf;
2392
+ }
2393
+ column_families_.clear();
2394
+
2395
+ #ifndef ROCKSDB_LITE
2396
+ if (thread->rand.OneIn(2)) {
2397
+ Status s = db_->Close();
2398
+ if (!s.ok()) {
2399
+ fprintf(stderr, "Non-ok close status: %s\n", s.ToString().c_str());
2400
+ fflush(stderr);
2401
+ }
2402
+ assert(s.ok());
2403
+ }
2404
+ #endif
2405
+ delete db_;
2406
+ db_ = nullptr;
2407
+ #ifndef ROCKSDB_LITE
2408
+ txn_db_ = nullptr;
2409
+ #endif
2410
+
2411
+ assert(secondaries_.size() == secondary_cfh_lists_.size());
2412
+ size_t n = secondaries_.size();
2413
+ for (size_t i = 0; i != n; ++i) {
2414
+ for (auto* cf : secondary_cfh_lists_[i]) {
2415
+ delete cf;
2416
+ }
2417
+ secondary_cfh_lists_[i].clear();
2418
+ delete secondaries_[i];
2419
+ }
2420
+ secondaries_.clear();
2421
+
2422
+ num_times_reopened_++;
2423
+ auto now = db_stress_env->NowMicros();
2424
+ fprintf(stdout, "%s Reopening database for the %dth time\n",
2425
+ db_stress_env->TimeToString(now / 1000000).c_str(),
2426
+ num_times_reopened_);
2427
+ Open();
2428
+ }
2429
+ } // namespace ROCKSDB_NAMESPACE
2430
+ #endif // GFLAGS