@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,1559 @@
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
+ #include <functional>
7
+
8
+ #include "db/db_test_util.h"
9
+ #include "db/version_edit.h"
10
+ #include "port/port.h"
11
+ #include "port/stack_trace.h"
12
+ #include "rocksdb/sst_file_writer.h"
13
+ #include "test_util/testutil.h"
14
+ #include "util/random.h"
15
+ #include "utilities/fault_injection_env.h"
16
+
17
+ namespace ROCKSDB_NAMESPACE {
18
+
19
+ #ifndef ROCKSDB_LITE
20
+ class ExternalSSTFileBasicTest
21
+ : public DBTestBase,
22
+ public ::testing::WithParamInterface<std::tuple<bool, bool>> {
23
+ public:
24
+ ExternalSSTFileBasicTest()
25
+ : DBTestBase("/external_sst_file_basic_test", /*env_do_fsync=*/true) {
26
+ sst_files_dir_ = dbname_ + "/sst_files/";
27
+ fault_injection_test_env_.reset(new FaultInjectionTestEnv(env_));
28
+ DestroyAndRecreateExternalSSTFilesDir();
29
+ }
30
+
31
+ void DestroyAndRecreateExternalSSTFilesDir() {
32
+ ASSERT_OK(DestroyDir(env_, sst_files_dir_));
33
+ ASSERT_OK(env_->CreateDir(sst_files_dir_));
34
+ }
35
+
36
+ Status DeprecatedAddFile(const std::vector<std::string>& files,
37
+ bool move_files = false,
38
+ bool skip_snapshot_check = false) {
39
+ IngestExternalFileOptions opts;
40
+ opts.move_files = move_files;
41
+ opts.snapshot_consistency = !skip_snapshot_check;
42
+ opts.allow_global_seqno = false;
43
+ opts.allow_blocking_flush = false;
44
+ return db_->IngestExternalFile(files, opts);
45
+ }
46
+
47
+ Status AddFileWithFileChecksum(
48
+ const std::vector<std::string>& files,
49
+ const std::vector<std::string>& files_checksums,
50
+ const std::vector<std::string>& files_checksum_func_names,
51
+ bool verify_file_checksum = true, bool move_files = false,
52
+ bool skip_snapshot_check = false, bool write_global_seqno = true) {
53
+ IngestExternalFileOptions opts;
54
+ opts.move_files = move_files;
55
+ opts.snapshot_consistency = !skip_snapshot_check;
56
+ opts.allow_global_seqno = false;
57
+ opts.allow_blocking_flush = false;
58
+ opts.write_global_seqno = write_global_seqno;
59
+ opts.verify_file_checksum = verify_file_checksum;
60
+
61
+ IngestExternalFileArg arg;
62
+ arg.column_family = db_->DefaultColumnFamily();
63
+ arg.external_files = files;
64
+ arg.options = opts;
65
+ arg.files_checksums = files_checksums;
66
+ arg.files_checksum_func_names = files_checksum_func_names;
67
+ return db_->IngestExternalFiles({arg});
68
+ }
69
+
70
+ Status GenerateAndAddExternalFile(
71
+ const Options options, std::vector<int> keys,
72
+ const std::vector<ValueType>& value_types,
73
+ std::vector<std::pair<int, int>> range_deletions, int file_id,
74
+ bool write_global_seqno, bool verify_checksums_before_ingest,
75
+ std::map<std::string, std::string>* true_data) {
76
+ assert(value_types.size() == 1 || keys.size() == value_types.size());
77
+ std::string file_path = sst_files_dir_ + ToString(file_id);
78
+ SstFileWriter sst_file_writer(EnvOptions(), options);
79
+
80
+ Status s = sst_file_writer.Open(file_path);
81
+ if (!s.ok()) {
82
+ return s;
83
+ }
84
+ for (size_t i = 0; i < range_deletions.size(); i++) {
85
+ // Account for the effect of range deletions on true_data before
86
+ // all point operators, even though sst_file_writer.DeleteRange
87
+ // must be called before other sst_file_writer methods. This is
88
+ // because point writes take precedence over range deletions
89
+ // in the same ingested sst.
90
+ std::string start_key = Key(range_deletions[i].first);
91
+ std::string end_key = Key(range_deletions[i].second);
92
+ s = sst_file_writer.DeleteRange(start_key, end_key);
93
+ if (!s.ok()) {
94
+ sst_file_writer.Finish();
95
+ return s;
96
+ }
97
+ auto start_key_it = true_data->find(start_key);
98
+ if (start_key_it == true_data->end()) {
99
+ start_key_it = true_data->upper_bound(start_key);
100
+ }
101
+ auto end_key_it = true_data->find(end_key);
102
+ if (end_key_it == true_data->end()) {
103
+ end_key_it = true_data->upper_bound(end_key);
104
+ }
105
+ true_data->erase(start_key_it, end_key_it);
106
+ }
107
+ for (size_t i = 0; i < keys.size(); i++) {
108
+ std::string key = Key(keys[i]);
109
+ std::string value = Key(keys[i]) + ToString(file_id);
110
+ ValueType value_type =
111
+ (value_types.size() == 1 ? value_types[0] : value_types[i]);
112
+ switch (value_type) {
113
+ case ValueType::kTypeValue:
114
+ s = sst_file_writer.Put(key, value);
115
+ (*true_data)[key] = value;
116
+ break;
117
+ case ValueType::kTypeMerge:
118
+ s = sst_file_writer.Merge(key, value);
119
+ // we only use TestPutOperator in this test
120
+ (*true_data)[key] = value;
121
+ break;
122
+ case ValueType::kTypeDeletion:
123
+ s = sst_file_writer.Delete(key);
124
+ true_data->erase(key);
125
+ break;
126
+ default:
127
+ return Status::InvalidArgument("Value type is not supported");
128
+ }
129
+ if (!s.ok()) {
130
+ sst_file_writer.Finish();
131
+ return s;
132
+ }
133
+ }
134
+ s = sst_file_writer.Finish();
135
+
136
+ if (s.ok()) {
137
+ IngestExternalFileOptions ifo;
138
+ ifo.allow_global_seqno = true;
139
+ ifo.write_global_seqno = write_global_seqno;
140
+ ifo.verify_checksums_before_ingest = verify_checksums_before_ingest;
141
+ s = db_->IngestExternalFile({file_path}, ifo);
142
+ }
143
+ return s;
144
+ }
145
+
146
+ Status GenerateAndAddExternalFile(
147
+ const Options options, std::vector<int> keys,
148
+ const std::vector<ValueType>& value_types, int file_id,
149
+ bool write_global_seqno, bool verify_checksums_before_ingest,
150
+ std::map<std::string, std::string>* true_data) {
151
+ return GenerateAndAddExternalFile(
152
+ options, keys, value_types, {}, file_id, write_global_seqno,
153
+ verify_checksums_before_ingest, true_data);
154
+ }
155
+
156
+ Status GenerateAndAddExternalFile(
157
+ const Options options, std::vector<int> keys, const ValueType value_type,
158
+ int file_id, bool write_global_seqno, bool verify_checksums_before_ingest,
159
+ std::map<std::string, std::string>* true_data) {
160
+ return GenerateAndAddExternalFile(
161
+ options, keys, std::vector<ValueType>(1, value_type), file_id,
162
+ write_global_seqno, verify_checksums_before_ingest, true_data);
163
+ }
164
+
165
+ ~ExternalSSTFileBasicTest() override {
166
+ DestroyDir(env_, sst_files_dir_).PermitUncheckedError();
167
+ }
168
+
169
+ protected:
170
+ std::string sst_files_dir_;
171
+ std::unique_ptr<FaultInjectionTestEnv> fault_injection_test_env_;
172
+ };
173
+
174
+ TEST_F(ExternalSSTFileBasicTest, Basic) {
175
+ Options options = CurrentOptions();
176
+
177
+ SstFileWriter sst_file_writer(EnvOptions(), options);
178
+
179
+ // Current file size should be 0 after sst_file_writer init and before open a
180
+ // file.
181
+ ASSERT_EQ(sst_file_writer.FileSize(), 0);
182
+
183
+ // file1.sst (0 => 99)
184
+ std::string file1 = sst_files_dir_ + "file1.sst";
185
+ ASSERT_OK(sst_file_writer.Open(file1));
186
+ for (int k = 0; k < 100; k++) {
187
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val"));
188
+ }
189
+ ExternalSstFileInfo file1_info;
190
+ Status s = sst_file_writer.Finish(&file1_info);
191
+ ASSERT_OK(s) << s.ToString();
192
+
193
+ // Current file size should be non-zero after success write.
194
+ ASSERT_GT(sst_file_writer.FileSize(), 0);
195
+
196
+ ASSERT_EQ(file1_info.file_path, file1);
197
+ ASSERT_EQ(file1_info.num_entries, 100);
198
+ ASSERT_EQ(file1_info.smallest_key, Key(0));
199
+ ASSERT_EQ(file1_info.largest_key, Key(99));
200
+ ASSERT_EQ(file1_info.num_range_del_entries, 0);
201
+ ASSERT_EQ(file1_info.smallest_range_del_key, "");
202
+ ASSERT_EQ(file1_info.largest_range_del_key, "");
203
+ ASSERT_EQ(file1_info.file_checksum, kUnknownFileChecksum);
204
+ ASSERT_EQ(file1_info.file_checksum_func_name, kUnknownFileChecksumFuncName);
205
+ // sst_file_writer already finished, cannot add this value
206
+ s = sst_file_writer.Put(Key(100), "bad_val");
207
+ ASSERT_NOK(s) << s.ToString();
208
+ s = sst_file_writer.DeleteRange(Key(100), Key(200));
209
+ ASSERT_NOK(s) << s.ToString();
210
+
211
+ DestroyAndReopen(options);
212
+ // Add file using file path
213
+ s = DeprecatedAddFile({file1});
214
+ ASSERT_OK(s) << s.ToString();
215
+ ASSERT_EQ(db_->GetLatestSequenceNumber(), 0U);
216
+ for (int k = 0; k < 100; k++) {
217
+ ASSERT_EQ(Get(Key(k)), Key(k) + "_val");
218
+ }
219
+
220
+ DestroyAndRecreateExternalSSTFilesDir();
221
+ }
222
+
223
+ class ChecksumVerifyHelper {
224
+ private:
225
+ Options options_;
226
+
227
+ public:
228
+ ChecksumVerifyHelper(Options& options) : options_(options) {}
229
+ ~ChecksumVerifyHelper() {}
230
+
231
+ Status GetSingleFileChecksumAndFuncName(
232
+ const std::string& file_path, std::string* file_checksum,
233
+ std::string* file_checksum_func_name) {
234
+ Status s;
235
+ EnvOptions soptions;
236
+ std::unique_ptr<SequentialFile> file_reader;
237
+ s = options_.env->NewSequentialFile(file_path, &file_reader, soptions);
238
+ if (!s.ok()) {
239
+ return s;
240
+ }
241
+ std::unique_ptr<char[]> scratch(new char[2048]);
242
+ Slice result;
243
+ FileChecksumGenFactory* file_checksum_gen_factory =
244
+ options_.file_checksum_gen_factory.get();
245
+ if (file_checksum_gen_factory == nullptr) {
246
+ *file_checksum = kUnknownFileChecksum;
247
+ *file_checksum_func_name = kUnknownFileChecksumFuncName;
248
+ return Status::OK();
249
+ } else {
250
+ FileChecksumGenContext gen_context;
251
+ std::unique_ptr<FileChecksumGenerator> file_checksum_gen =
252
+ file_checksum_gen_factory->CreateFileChecksumGenerator(gen_context);
253
+ *file_checksum_func_name = file_checksum_gen->Name();
254
+ s = file_reader->Read(2048, &result, scratch.get());
255
+ if (!s.ok()) {
256
+ return s;
257
+ }
258
+ while (result.size() != 0) {
259
+ file_checksum_gen->Update(scratch.get(), result.size());
260
+ s = file_reader->Read(2048, &result, scratch.get());
261
+ if (!s.ok()) {
262
+ return s;
263
+ }
264
+ }
265
+ file_checksum_gen->Finalize();
266
+ *file_checksum = file_checksum_gen->GetChecksum();
267
+ }
268
+ return Status::OK();
269
+ }
270
+ };
271
+
272
+ TEST_F(ExternalSSTFileBasicTest, BasicWithFileChecksumCrc32c) {
273
+ Options options = CurrentOptions();
274
+ options.file_checksum_gen_factory = GetFileChecksumGenCrc32cFactory();
275
+ ChecksumVerifyHelper checksum_helper(options);
276
+
277
+ SstFileWriter sst_file_writer(EnvOptions(), options);
278
+
279
+ // Current file size should be 0 after sst_file_writer init and before open a
280
+ // file.
281
+ ASSERT_EQ(sst_file_writer.FileSize(), 0);
282
+
283
+ // file1.sst (0 => 99)
284
+ std::string file1 = sst_files_dir_ + "file1.sst";
285
+ ASSERT_OK(sst_file_writer.Open(file1));
286
+ for (int k = 0; k < 100; k++) {
287
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val"));
288
+ }
289
+ ExternalSstFileInfo file1_info;
290
+ Status s = sst_file_writer.Finish(&file1_info);
291
+ ASSERT_OK(s) << s.ToString();
292
+ std::string file_checksum, file_checksum_func_name;
293
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
294
+ file1, &file_checksum, &file_checksum_func_name));
295
+
296
+ // Current file size should be non-zero after success write.
297
+ ASSERT_GT(sst_file_writer.FileSize(), 0);
298
+
299
+ ASSERT_EQ(file1_info.file_path, file1);
300
+ ASSERT_EQ(file1_info.num_entries, 100);
301
+ ASSERT_EQ(file1_info.smallest_key, Key(0));
302
+ ASSERT_EQ(file1_info.largest_key, Key(99));
303
+ ASSERT_EQ(file1_info.num_range_del_entries, 0);
304
+ ASSERT_EQ(file1_info.smallest_range_del_key, "");
305
+ ASSERT_EQ(file1_info.largest_range_del_key, "");
306
+ ASSERT_EQ(file1_info.file_checksum, file_checksum);
307
+ ASSERT_EQ(file1_info.file_checksum_func_name, file_checksum_func_name);
308
+ // sst_file_writer already finished, cannot add this value
309
+ s = sst_file_writer.Put(Key(100), "bad_val");
310
+ ASSERT_NOK(s) << s.ToString();
311
+ s = sst_file_writer.DeleteRange(Key(100), Key(200));
312
+ ASSERT_NOK(s) << s.ToString();
313
+
314
+ DestroyAndReopen(options);
315
+ // Add file using file path
316
+ s = DeprecatedAddFile({file1});
317
+ ASSERT_OK(s) << s.ToString();
318
+ ASSERT_EQ(db_->GetLatestSequenceNumber(), 0U);
319
+ for (int k = 0; k < 100; k++) {
320
+ ASSERT_EQ(Get(Key(k)), Key(k) + "_val");
321
+ }
322
+
323
+ DestroyAndRecreateExternalSSTFilesDir();
324
+ }
325
+
326
+ TEST_F(ExternalSSTFileBasicTest, IngestFileWithFileChecksum) {
327
+ Options old_options = CurrentOptions();
328
+ Options options = CurrentOptions();
329
+ options.file_checksum_gen_factory = GetFileChecksumGenCrc32cFactory();
330
+ const ImmutableCFOptions ioptions(options);
331
+ ChecksumVerifyHelper checksum_helper(options);
332
+
333
+ SstFileWriter sst_file_writer(EnvOptions(), options);
334
+
335
+ // file01.sst (1000 => 1099)
336
+ std::string file1 = sst_files_dir_ + "file01.sst";
337
+ ASSERT_OK(sst_file_writer.Open(file1));
338
+ for (int k = 1000; k < 1100; k++) {
339
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val"));
340
+ }
341
+ ExternalSstFileInfo file1_info;
342
+ Status s = sst_file_writer.Finish(&file1_info);
343
+ ASSERT_OK(s) << s.ToString();
344
+ ASSERT_EQ(file1_info.file_path, file1);
345
+ ASSERT_EQ(file1_info.num_entries, 100);
346
+ ASSERT_EQ(file1_info.smallest_key, Key(1000));
347
+ ASSERT_EQ(file1_info.largest_key, Key(1099));
348
+ std::string file_checksum1, file_checksum_func_name1;
349
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
350
+ file1, &file_checksum1, &file_checksum_func_name1));
351
+ ASSERT_EQ(file1_info.file_checksum, file_checksum1);
352
+ ASSERT_EQ(file1_info.file_checksum_func_name, file_checksum_func_name1);
353
+
354
+ // file02.sst (1100 => 1299)
355
+ std::string file2 = sst_files_dir_ + "file02.sst";
356
+ ASSERT_OK(sst_file_writer.Open(file2));
357
+ for (int k = 1100; k < 1300; k++) {
358
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val"));
359
+ }
360
+ ExternalSstFileInfo file2_info;
361
+ s = sst_file_writer.Finish(&file2_info);
362
+ ASSERT_OK(s) << s.ToString();
363
+ ASSERT_EQ(file2_info.file_path, file2);
364
+ ASSERT_EQ(file2_info.num_entries, 200);
365
+ ASSERT_EQ(file2_info.smallest_key, Key(1100));
366
+ ASSERT_EQ(file2_info.largest_key, Key(1299));
367
+ std::string file_checksum2, file_checksum_func_name2;
368
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
369
+ file2, &file_checksum2, &file_checksum_func_name2));
370
+ ASSERT_EQ(file2_info.file_checksum, file_checksum2);
371
+ ASSERT_EQ(file2_info.file_checksum_func_name, file_checksum_func_name2);
372
+
373
+ // file03.sst (1300 => 1499)
374
+ std::string file3 = sst_files_dir_ + "file03.sst";
375
+ ASSERT_OK(sst_file_writer.Open(file3));
376
+ for (int k = 1300; k < 1500; k++) {
377
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val_overlap"));
378
+ }
379
+ ExternalSstFileInfo file3_info;
380
+ s = sst_file_writer.Finish(&file3_info);
381
+ ASSERT_OK(s) << s.ToString();
382
+ ASSERT_EQ(file3_info.file_path, file3);
383
+ ASSERT_EQ(file3_info.num_entries, 200);
384
+ ASSERT_EQ(file3_info.smallest_key, Key(1300));
385
+ ASSERT_EQ(file3_info.largest_key, Key(1499));
386
+ std::string file_checksum3, file_checksum_func_name3;
387
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
388
+ file3, &file_checksum3, &file_checksum_func_name3));
389
+ ASSERT_EQ(file3_info.file_checksum, file_checksum3);
390
+ ASSERT_EQ(file3_info.file_checksum_func_name, file_checksum_func_name3);
391
+
392
+ // file04.sst (1500 => 1799)
393
+ std::string file4 = sst_files_dir_ + "file04.sst";
394
+ ASSERT_OK(sst_file_writer.Open(file4));
395
+ for (int k = 1500; k < 1800; k++) {
396
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val_overlap"));
397
+ }
398
+ ExternalSstFileInfo file4_info;
399
+ s = sst_file_writer.Finish(&file4_info);
400
+ ASSERT_OK(s) << s.ToString();
401
+ ASSERT_EQ(file4_info.file_path, file4);
402
+ ASSERT_EQ(file4_info.num_entries, 300);
403
+ ASSERT_EQ(file4_info.smallest_key, Key(1500));
404
+ ASSERT_EQ(file4_info.largest_key, Key(1799));
405
+ std::string file_checksum4, file_checksum_func_name4;
406
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
407
+ file4, &file_checksum4, &file_checksum_func_name4));
408
+ ASSERT_EQ(file4_info.file_checksum, file_checksum4);
409
+ ASSERT_EQ(file4_info.file_checksum_func_name, file_checksum_func_name4);
410
+
411
+ // file05.sst (1800 => 1899)
412
+ std::string file5 = sst_files_dir_ + "file05.sst";
413
+ ASSERT_OK(sst_file_writer.Open(file5));
414
+ for (int k = 1800; k < 2000; k++) {
415
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val_overlap"));
416
+ }
417
+ ExternalSstFileInfo file5_info;
418
+ s = sst_file_writer.Finish(&file5_info);
419
+ ASSERT_OK(s) << s.ToString();
420
+ ASSERT_EQ(file5_info.file_path, file5);
421
+ ASSERT_EQ(file5_info.num_entries, 200);
422
+ ASSERT_EQ(file5_info.smallest_key, Key(1800));
423
+ ASSERT_EQ(file5_info.largest_key, Key(1999));
424
+ std::string file_checksum5, file_checksum_func_name5;
425
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
426
+ file5, &file_checksum5, &file_checksum_func_name5));
427
+ ASSERT_EQ(file5_info.file_checksum, file_checksum5);
428
+ ASSERT_EQ(file5_info.file_checksum_func_name, file_checksum_func_name5);
429
+
430
+ // file06.sst (2000 => 2199)
431
+ std::string file6 = sst_files_dir_ + "file06.sst";
432
+ ASSERT_OK(sst_file_writer.Open(file6));
433
+ for (int k = 2000; k < 2200; k++) {
434
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val_overlap"));
435
+ }
436
+ ExternalSstFileInfo file6_info;
437
+ s = sst_file_writer.Finish(&file6_info);
438
+ ASSERT_OK(s) << s.ToString();
439
+ ASSERT_EQ(file6_info.file_path, file6);
440
+ ASSERT_EQ(file6_info.num_entries, 200);
441
+ ASSERT_EQ(file6_info.smallest_key, Key(2000));
442
+ ASSERT_EQ(file6_info.largest_key, Key(2199));
443
+ std::string file_checksum6, file_checksum_func_name6;
444
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
445
+ file6, &file_checksum6, &file_checksum_func_name6));
446
+ ASSERT_EQ(file6_info.file_checksum, file_checksum6);
447
+ ASSERT_EQ(file6_info.file_checksum_func_name, file_checksum_func_name6);
448
+
449
+ s = AddFileWithFileChecksum({file1}, {file_checksum1, "xyz"},
450
+ {file_checksum1}, true, false, false, false);
451
+ // does not care the checksum input since db does not enable file checksum
452
+ ASSERT_OK(s) << s.ToString();
453
+ ASSERT_OK(env_->FileExists(file1));
454
+ std::vector<LiveFileMetaData> live_files;
455
+ dbfull()->GetLiveFilesMetaData(&live_files);
456
+ std::set<std::string> set1;
457
+ for (auto f : live_files) {
458
+ set1.insert(f.name);
459
+ ASSERT_EQ(f.file_checksum, kUnknownFileChecksum);
460
+ ASSERT_EQ(f.file_checksum_func_name, kUnknownFileChecksumFuncName);
461
+ }
462
+
463
+ // Reopen Db with checksum enabled
464
+ Reopen(options);
465
+ // Enable verify_file_checksum option
466
+ // The checksum vector does not match, fail the ingestion
467
+ s = AddFileWithFileChecksum({file2}, {file_checksum2, "xyz"},
468
+ {file_checksum_func_name2}, true, false, false,
469
+ false);
470
+ ASSERT_NOK(s) << s.ToString();
471
+
472
+ // Enable verify_file_checksum option
473
+ // The checksum name does not match, fail the ingestion
474
+ s = AddFileWithFileChecksum({file2}, {file_checksum2}, {"xyz"}, true, false,
475
+ false, false);
476
+ ASSERT_NOK(s) << s.ToString();
477
+
478
+ // Enable verify_file_checksum option
479
+ // The checksum itself does not match, fail the ingestion
480
+ s = AddFileWithFileChecksum({file2}, {"xyz"}, {file_checksum_func_name2},
481
+ true, false, false, false);
482
+ ASSERT_NOK(s) << s.ToString();
483
+
484
+ // Enable verify_file_checksum option
485
+ // All matches, ingestion is successful
486
+ s = AddFileWithFileChecksum({file2}, {file_checksum2},
487
+ {file_checksum_func_name2}, true, false, false,
488
+ false);
489
+ ASSERT_OK(s) << s.ToString();
490
+ std::vector<LiveFileMetaData> live_files1;
491
+ dbfull()->GetLiveFilesMetaData(&live_files1);
492
+ for (auto f : live_files1) {
493
+ if (set1.find(f.name) == set1.end()) {
494
+ ASSERT_EQ(f.file_checksum, file_checksum2);
495
+ ASSERT_EQ(f.file_checksum_func_name, file_checksum_func_name2);
496
+ set1.insert(f.name);
497
+ }
498
+ }
499
+ ASSERT_OK(env_->FileExists(file2));
500
+
501
+ // Enable verify_file_checksum option
502
+ // No checksum information is provided, generate it when ingesting
503
+ std::vector<std::string> checksum, checksum_func;
504
+ s = AddFileWithFileChecksum({file3}, checksum, checksum_func, true, false,
505
+ false, false);
506
+ ASSERT_OK(s) << s.ToString();
507
+ std::vector<LiveFileMetaData> live_files2;
508
+ dbfull()->GetLiveFilesMetaData(&live_files2);
509
+ for (auto f : live_files2) {
510
+ if (set1.find(f.name) == set1.end()) {
511
+ ASSERT_EQ(f.file_checksum, file_checksum3);
512
+ ASSERT_EQ(f.file_checksum_func_name, file_checksum_func_name3);
513
+ set1.insert(f.name);
514
+ }
515
+ }
516
+ ASSERT_OK(s) << s.ToString();
517
+ ASSERT_OK(env_->FileExists(file3));
518
+
519
+ // Does not enable verify_file_checksum options
520
+ // The checksum name does not match, fail the ingestion
521
+ s = AddFileWithFileChecksum({file4}, {file_checksum4}, {"xyz"}, false, false,
522
+ false, false);
523
+ ASSERT_NOK(s) << s.ToString();
524
+
525
+ // Does not enable verify_file_checksum options
526
+ // Checksum function name matches, store the checksum being ingested.
527
+ s = AddFileWithFileChecksum({file4}, {"asd"}, {file_checksum_func_name4},
528
+ false, false, false, false);
529
+ ASSERT_OK(s) << s.ToString();
530
+ std::vector<LiveFileMetaData> live_files3;
531
+ dbfull()->GetLiveFilesMetaData(&live_files3);
532
+ for (auto f : live_files3) {
533
+ if (set1.find(f.name) == set1.end()) {
534
+ ASSERT_FALSE(f.file_checksum == file_checksum4);
535
+ ASSERT_EQ(f.file_checksum, "asd");
536
+ ASSERT_EQ(f.file_checksum_func_name, file_checksum_func_name4);
537
+ set1.insert(f.name);
538
+ }
539
+ }
540
+ ASSERT_OK(s) << s.ToString();
541
+ ASSERT_OK(env_->FileExists(file4));
542
+
543
+ // enable verify_file_checksum options, DB enable checksum, and enable
544
+ // write_global_seq. So the checksum stored is different from the one
545
+ // ingested due to the sequence number changes.
546
+ s = AddFileWithFileChecksum({file5}, {file_checksum5},
547
+ {file_checksum_func_name5}, true, false, false,
548
+ true);
549
+ ASSERT_OK(s) << s.ToString();
550
+ std::vector<LiveFileMetaData> live_files4;
551
+ dbfull()->GetLiveFilesMetaData(&live_files4);
552
+ for (auto f : live_files4) {
553
+ if (set1.find(f.name) == set1.end()) {
554
+ std::string cur_checksum5, cur_checksum_func_name5;
555
+ ASSERT_OK(checksum_helper.GetSingleFileChecksumAndFuncName(
556
+ dbname_ + f.name, &cur_checksum5, &cur_checksum_func_name5));
557
+ ASSERT_EQ(f.file_checksum, cur_checksum5);
558
+ ASSERT_EQ(f.file_checksum_func_name, file_checksum_func_name5);
559
+ set1.insert(f.name);
560
+ }
561
+ }
562
+ ASSERT_OK(s) << s.ToString();
563
+ ASSERT_OK(env_->FileExists(file5));
564
+
565
+ // Does not enable verify_file_checksum options and also the ingested file
566
+ // checksum information is empty. DB will generate and store the checksum
567
+ // in Manifest.
568
+ std::vector<std::string> files_c6, files_name6;
569
+ s = AddFileWithFileChecksum({file6}, files_c6, files_name6, false, false,
570
+ false, false);
571
+ ASSERT_OK(s) << s.ToString();
572
+ std::vector<LiveFileMetaData> live_files6;
573
+ dbfull()->GetLiveFilesMetaData(&live_files6);
574
+ for (auto f : live_files6) {
575
+ if (set1.find(f.name) == set1.end()) {
576
+ ASSERT_EQ(f.file_checksum, file_checksum6);
577
+ ASSERT_EQ(f.file_checksum_func_name, file_checksum_func_name6);
578
+ set1.insert(f.name);
579
+ }
580
+ }
581
+ ASSERT_OK(s) << s.ToString();
582
+ ASSERT_OK(env_->FileExists(file6));
583
+ }
584
+
585
+ TEST_F(ExternalSSTFileBasicTest, NoCopy) {
586
+ Options options = CurrentOptions();
587
+ const ImmutableCFOptions ioptions(options);
588
+
589
+ SstFileWriter sst_file_writer(EnvOptions(), options);
590
+
591
+ // file1.sst (0 => 99)
592
+ std::string file1 = sst_files_dir_ + "file1.sst";
593
+ ASSERT_OK(sst_file_writer.Open(file1));
594
+ for (int k = 0; k < 100; k++) {
595
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val"));
596
+ }
597
+ ExternalSstFileInfo file1_info;
598
+ Status s = sst_file_writer.Finish(&file1_info);
599
+ ASSERT_OK(s) << s.ToString();
600
+ ASSERT_EQ(file1_info.file_path, file1);
601
+ ASSERT_EQ(file1_info.num_entries, 100);
602
+ ASSERT_EQ(file1_info.smallest_key, Key(0));
603
+ ASSERT_EQ(file1_info.largest_key, Key(99));
604
+
605
+ // file2.sst (100 => 299)
606
+ std::string file2 = sst_files_dir_ + "file2.sst";
607
+ ASSERT_OK(sst_file_writer.Open(file2));
608
+ for (int k = 100; k < 300; k++) {
609
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val"));
610
+ }
611
+ ExternalSstFileInfo file2_info;
612
+ s = sst_file_writer.Finish(&file2_info);
613
+ ASSERT_OK(s) << s.ToString();
614
+ ASSERT_EQ(file2_info.file_path, file2);
615
+ ASSERT_EQ(file2_info.num_entries, 200);
616
+ ASSERT_EQ(file2_info.smallest_key, Key(100));
617
+ ASSERT_EQ(file2_info.largest_key, Key(299));
618
+
619
+ // file3.sst (110 => 124) .. overlap with file2.sst
620
+ std::string file3 = sst_files_dir_ + "file3.sst";
621
+ ASSERT_OK(sst_file_writer.Open(file3));
622
+ for (int k = 110; k < 125; k++) {
623
+ ASSERT_OK(sst_file_writer.Put(Key(k), Key(k) + "_val_overlap"));
624
+ }
625
+ ExternalSstFileInfo file3_info;
626
+ s = sst_file_writer.Finish(&file3_info);
627
+ ASSERT_OK(s) << s.ToString();
628
+ ASSERT_EQ(file3_info.file_path, file3);
629
+ ASSERT_EQ(file3_info.num_entries, 15);
630
+ ASSERT_EQ(file3_info.smallest_key, Key(110));
631
+ ASSERT_EQ(file3_info.largest_key, Key(124));
632
+
633
+ s = DeprecatedAddFile({file1}, true /* move file */);
634
+ ASSERT_OK(s) << s.ToString();
635
+ ASSERT_EQ(Status::NotFound(), env_->FileExists(file1));
636
+
637
+ s = DeprecatedAddFile({file2}, false /* copy file */);
638
+ ASSERT_OK(s) << s.ToString();
639
+ ASSERT_OK(env_->FileExists(file2));
640
+
641
+ // This file has overlapping values with the existing data
642
+ s = DeprecatedAddFile({file3}, true /* move file */);
643
+ ASSERT_NOK(s) << s.ToString();
644
+ ASSERT_OK(env_->FileExists(file3));
645
+
646
+ for (int k = 0; k < 300; k++) {
647
+ ASSERT_EQ(Get(Key(k)), Key(k) + "_val");
648
+ }
649
+ }
650
+
651
+ TEST_P(ExternalSSTFileBasicTest, IngestFileWithGlobalSeqnoPickedSeqno) {
652
+ bool write_global_seqno = std::get<0>(GetParam());
653
+ bool verify_checksums_before_ingest = std::get<1>(GetParam());
654
+ do {
655
+ Options options = CurrentOptions();
656
+ DestroyAndReopen(options);
657
+ std::map<std::string, std::string> true_data;
658
+
659
+ int file_id = 1;
660
+
661
+ ASSERT_OK(GenerateAndAddExternalFile(
662
+ options, {1, 2, 3, 4, 5, 6}, ValueType::kTypeValue, file_id++,
663
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
664
+ // File doesn't overwrite any keys, no seqno needed
665
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 0);
666
+
667
+ ASSERT_OK(GenerateAndAddExternalFile(
668
+ options, {10, 11, 12, 13}, ValueType::kTypeValue, file_id++,
669
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
670
+ // File doesn't overwrite any keys, no seqno needed
671
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 0);
672
+
673
+ ASSERT_OK(GenerateAndAddExternalFile(
674
+ options, {1, 4, 6}, ValueType::kTypeValue, file_id++,
675
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
676
+ // File overwrites some keys, a seqno will be assigned
677
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 1);
678
+
679
+ ASSERT_OK(GenerateAndAddExternalFile(
680
+ options, {11, 15, 19}, ValueType::kTypeValue, file_id++,
681
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
682
+ // File overwrites some keys, a seqno will be assigned
683
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 2);
684
+
685
+ ASSERT_OK(GenerateAndAddExternalFile(
686
+ options, {120, 130}, ValueType::kTypeValue, file_id++,
687
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
688
+ // File doesn't overwrite any keys, no seqno needed
689
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 2);
690
+
691
+ ASSERT_OK(GenerateAndAddExternalFile(
692
+ options, {1, 130}, ValueType::kTypeValue, file_id++, write_global_seqno,
693
+ verify_checksums_before_ingest, &true_data));
694
+ // File overwrites some keys, a seqno will be assigned
695
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 3);
696
+
697
+ // Write some keys through normal write path
698
+ for (int i = 0; i < 50; i++) {
699
+ ASSERT_OK(Put(Key(i), "memtable"));
700
+ true_data[Key(i)] = "memtable";
701
+ }
702
+ SequenceNumber last_seqno = dbfull()->GetLatestSequenceNumber();
703
+
704
+ ASSERT_OK(GenerateAndAddExternalFile(
705
+ options, {60, 61, 62}, ValueType::kTypeValue, file_id++,
706
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
707
+ // File doesn't overwrite any keys, no seqno needed
708
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno);
709
+
710
+ ASSERT_OK(GenerateAndAddExternalFile(
711
+ options, {40, 41, 42}, ValueType::kTypeValue, file_id++,
712
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
713
+ // File overwrites some keys, a seqno will be assigned
714
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 1);
715
+
716
+ ASSERT_OK(GenerateAndAddExternalFile(
717
+ options, {20, 30, 40}, ValueType::kTypeValue, file_id++,
718
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
719
+ // File overwrites some keys, a seqno will be assigned
720
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 2);
721
+
722
+ const Snapshot* snapshot = db_->GetSnapshot();
723
+
724
+ // We will need a seqno for the file regardless if the file overwrite
725
+ // keys in the DB or not because we have a snapshot
726
+ ASSERT_OK(GenerateAndAddExternalFile(
727
+ options, {1000, 1002}, ValueType::kTypeValue, file_id++,
728
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
729
+ // A global seqno will be assigned anyway because of the snapshot
730
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 3);
731
+
732
+ ASSERT_OK(GenerateAndAddExternalFile(
733
+ options, {2000, 3002}, ValueType::kTypeValue, file_id++,
734
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
735
+ // A global seqno will be assigned anyway because of the snapshot
736
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 4);
737
+
738
+ ASSERT_OK(GenerateAndAddExternalFile(
739
+ options, {1, 20, 40, 100, 150}, ValueType::kTypeValue, file_id++,
740
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
741
+ // A global seqno will be assigned anyway because of the snapshot
742
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 5);
743
+
744
+ db_->ReleaseSnapshot(snapshot);
745
+
746
+ ASSERT_OK(GenerateAndAddExternalFile(
747
+ options, {5000, 5001}, ValueType::kTypeValue, file_id++,
748
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
749
+ // No snapshot anymore, no need to assign a seqno
750
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 5);
751
+
752
+ size_t kcnt = 0;
753
+ VerifyDBFromMap(true_data, &kcnt, false);
754
+ } while (ChangeOptionsForFileIngestionTest());
755
+ }
756
+
757
+ TEST_P(ExternalSSTFileBasicTest, IngestFileWithMultipleValueType) {
758
+ bool write_global_seqno = std::get<0>(GetParam());
759
+ bool verify_checksums_before_ingest = std::get<1>(GetParam());
760
+ do {
761
+ Options options = CurrentOptions();
762
+ options.merge_operator.reset(new TestPutOperator());
763
+ DestroyAndReopen(options);
764
+ std::map<std::string, std::string> true_data;
765
+
766
+ int file_id = 1;
767
+
768
+ ASSERT_OK(GenerateAndAddExternalFile(
769
+ options, {1, 2, 3, 4, 5, 6}, ValueType::kTypeValue, file_id++,
770
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
771
+ // File doesn't overwrite any keys, no seqno needed
772
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 0);
773
+
774
+ ASSERT_OK(GenerateAndAddExternalFile(
775
+ options, {10, 11, 12, 13}, ValueType::kTypeValue, file_id++,
776
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
777
+ // File doesn't overwrite any keys, no seqno needed
778
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 0);
779
+
780
+ ASSERT_OK(GenerateAndAddExternalFile(
781
+ options, {1, 4, 6}, ValueType::kTypeMerge, file_id++,
782
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
783
+ // File overwrites some keys, a seqno will be assigned
784
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 1);
785
+
786
+ ASSERT_OK(GenerateAndAddExternalFile(
787
+ options, {11, 15, 19}, ValueType::kTypeDeletion, file_id++,
788
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
789
+ // File overwrites some keys, a seqno will be assigned
790
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 2);
791
+
792
+ ASSERT_OK(GenerateAndAddExternalFile(
793
+ options, {120, 130}, ValueType::kTypeMerge, file_id++,
794
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
795
+ // File doesn't overwrite any keys, no seqno needed
796
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 2);
797
+
798
+ ASSERT_OK(GenerateAndAddExternalFile(
799
+ options, {1, 130}, ValueType::kTypeDeletion, file_id++,
800
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
801
+ // File overwrites some keys, a seqno will be assigned
802
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 3);
803
+
804
+ ASSERT_OK(GenerateAndAddExternalFile(
805
+ options, {120}, {ValueType::kTypeValue}, {{120, 135}}, file_id++,
806
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
807
+ // File overwrites some keys, a seqno will be assigned
808
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 4);
809
+
810
+ ASSERT_OK(GenerateAndAddExternalFile(
811
+ options, {}, {}, {{110, 120}}, file_id++, write_global_seqno,
812
+ verify_checksums_before_ingest, &true_data));
813
+ // The range deletion ends on a key, but it doesn't actually delete
814
+ // this key because the largest key in the range is exclusive. Still,
815
+ // it counts as an overlap so a new seqno will be assigned.
816
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 5);
817
+
818
+ ASSERT_OK(GenerateAndAddExternalFile(
819
+ options, {}, {}, {{100, 109}}, file_id++, write_global_seqno,
820
+ verify_checksums_before_ingest, &true_data));
821
+ // File doesn't overwrite any keys, no seqno needed
822
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 5);
823
+
824
+ // Write some keys through normal write path
825
+ for (int i = 0; i < 50; i++) {
826
+ ASSERT_OK(Put(Key(i), "memtable"));
827
+ true_data[Key(i)] = "memtable";
828
+ }
829
+ SequenceNumber last_seqno = dbfull()->GetLatestSequenceNumber();
830
+
831
+ ASSERT_OK(GenerateAndAddExternalFile(
832
+ options, {60, 61, 62}, ValueType::kTypeValue, file_id++,
833
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
834
+ // File doesn't overwrite any keys, no seqno needed
835
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno);
836
+
837
+ ASSERT_OK(GenerateAndAddExternalFile(
838
+ options, {40, 41, 42}, ValueType::kTypeMerge, file_id++,
839
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
840
+ // File overwrites some keys, a seqno will be assigned
841
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 1);
842
+
843
+ ASSERT_OK(GenerateAndAddExternalFile(
844
+ options, {20, 30, 40}, ValueType::kTypeDeletion, file_id++,
845
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
846
+ // File overwrites some keys, a seqno will be assigned
847
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 2);
848
+
849
+ const Snapshot* snapshot = db_->GetSnapshot();
850
+
851
+ // We will need a seqno for the file regardless if the file overwrite
852
+ // keys in the DB or not because we have a snapshot
853
+ ASSERT_OK(GenerateAndAddExternalFile(
854
+ options, {1000, 1002}, ValueType::kTypeMerge, file_id++,
855
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
856
+ // A global seqno will be assigned anyway because of the snapshot
857
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 3);
858
+
859
+ ASSERT_OK(GenerateAndAddExternalFile(
860
+ options, {2000, 3002}, ValueType::kTypeMerge, file_id++,
861
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
862
+ // A global seqno will be assigned anyway because of the snapshot
863
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 4);
864
+
865
+ ASSERT_OK(GenerateAndAddExternalFile(
866
+ options, {1, 20, 40, 100, 150}, ValueType::kTypeMerge, file_id++,
867
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
868
+ // A global seqno will be assigned anyway because of the snapshot
869
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 5);
870
+
871
+ db_->ReleaseSnapshot(snapshot);
872
+
873
+ ASSERT_OK(GenerateAndAddExternalFile(
874
+ options, {5000, 5001}, ValueType::kTypeValue, file_id++,
875
+ write_global_seqno, verify_checksums_before_ingest, &true_data));
876
+ // No snapshot anymore, no need to assign a seqno
877
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 5);
878
+
879
+ size_t kcnt = 0;
880
+ VerifyDBFromMap(true_data, &kcnt, false);
881
+ } while (ChangeOptionsForFileIngestionTest());
882
+ }
883
+
884
+ TEST_P(ExternalSSTFileBasicTest, IngestFileWithMixedValueType) {
885
+ bool write_global_seqno = std::get<0>(GetParam());
886
+ bool verify_checksums_before_ingest = std::get<1>(GetParam());
887
+ do {
888
+ Options options = CurrentOptions();
889
+ options.merge_operator.reset(new TestPutOperator());
890
+ DestroyAndReopen(options);
891
+ std::map<std::string, std::string> true_data;
892
+
893
+ int file_id = 1;
894
+
895
+ ASSERT_OK(GenerateAndAddExternalFile(
896
+ options, {1, 2, 3, 4, 5, 6},
897
+ {ValueType::kTypeValue, ValueType::kTypeMerge, ValueType::kTypeValue,
898
+ ValueType::kTypeMerge, ValueType::kTypeValue, ValueType::kTypeMerge},
899
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
900
+ &true_data));
901
+ // File doesn't overwrite any keys, no seqno needed
902
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 0);
903
+
904
+ ASSERT_OK(GenerateAndAddExternalFile(
905
+ options, {10, 11, 12, 13},
906
+ {ValueType::kTypeValue, ValueType::kTypeMerge, ValueType::kTypeValue,
907
+ ValueType::kTypeMerge},
908
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
909
+ &true_data));
910
+ // File doesn't overwrite any keys, no seqno needed
911
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 0);
912
+
913
+ ASSERT_OK(GenerateAndAddExternalFile(
914
+ options, {1, 4, 6},
915
+ {ValueType::kTypeDeletion, ValueType::kTypeValue,
916
+ ValueType::kTypeMerge},
917
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
918
+ &true_data));
919
+ // File overwrites some keys, a seqno will be assigned
920
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 1);
921
+
922
+ ASSERT_OK(GenerateAndAddExternalFile(
923
+ options, {11, 15, 19},
924
+ {ValueType::kTypeDeletion, ValueType::kTypeMerge,
925
+ ValueType::kTypeValue},
926
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
927
+ &true_data));
928
+ // File overwrites some keys, a seqno will be assigned
929
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 2);
930
+
931
+ ASSERT_OK(GenerateAndAddExternalFile(
932
+ options, {120, 130}, {ValueType::kTypeValue, ValueType::kTypeMerge},
933
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
934
+ &true_data));
935
+ // File doesn't overwrite any keys, no seqno needed
936
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 2);
937
+
938
+ ASSERT_OK(GenerateAndAddExternalFile(
939
+ options, {1, 130}, {ValueType::kTypeMerge, ValueType::kTypeDeletion},
940
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
941
+ &true_data));
942
+ // File overwrites some keys, a seqno will be assigned
943
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 3);
944
+
945
+ ASSERT_OK(GenerateAndAddExternalFile(
946
+ options, {150, 151, 152},
947
+ {ValueType::kTypeValue, ValueType::kTypeMerge,
948
+ ValueType::kTypeDeletion},
949
+ {{150, 160}, {180, 190}}, file_id++, write_global_seqno,
950
+ verify_checksums_before_ingest, &true_data));
951
+ // File doesn't overwrite any keys, no seqno needed
952
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 3);
953
+
954
+ ASSERT_OK(GenerateAndAddExternalFile(
955
+ options, {150, 151, 152},
956
+ {ValueType::kTypeValue, ValueType::kTypeMerge, ValueType::kTypeValue},
957
+ {{200, 250}}, file_id++, write_global_seqno,
958
+ verify_checksums_before_ingest, &true_data));
959
+ // File overwrites some keys, a seqno will be assigned
960
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 4);
961
+
962
+ ASSERT_OK(GenerateAndAddExternalFile(
963
+ options, {300, 301, 302},
964
+ {ValueType::kTypeValue, ValueType::kTypeMerge,
965
+ ValueType::kTypeDeletion},
966
+ {{1, 2}, {152, 154}}, file_id++, write_global_seqno,
967
+ verify_checksums_before_ingest, &true_data));
968
+ // File overwrites some keys, a seqno will be assigned
969
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), 5);
970
+
971
+ // Write some keys through normal write path
972
+ for (int i = 0; i < 50; i++) {
973
+ ASSERT_OK(Put(Key(i), "memtable"));
974
+ true_data[Key(i)] = "memtable";
975
+ }
976
+ SequenceNumber last_seqno = dbfull()->GetLatestSequenceNumber();
977
+
978
+ ASSERT_OK(GenerateAndAddExternalFile(
979
+ options, {60, 61, 62},
980
+ {ValueType::kTypeValue, ValueType::kTypeMerge, ValueType::kTypeValue},
981
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
982
+ &true_data));
983
+ // File doesn't overwrite any keys, no seqno needed
984
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno);
985
+
986
+ ASSERT_OK(GenerateAndAddExternalFile(
987
+ options, {40, 41, 42},
988
+ {ValueType::kTypeValue, ValueType::kTypeDeletion,
989
+ ValueType::kTypeDeletion},
990
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
991
+ &true_data));
992
+ // File overwrites some keys, a seqno will be assigned
993
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 1);
994
+
995
+ ASSERT_OK(GenerateAndAddExternalFile(
996
+ options, {20, 30, 40},
997
+ {ValueType::kTypeDeletion, ValueType::kTypeDeletion,
998
+ ValueType::kTypeDeletion},
999
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1000
+ &true_data));
1001
+ // File overwrites some keys, a seqno will be assigned
1002
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 2);
1003
+
1004
+ const Snapshot* snapshot = db_->GetSnapshot();
1005
+
1006
+ // We will need a seqno for the file regardless if the file overwrite
1007
+ // keys in the DB or not because we have a snapshot
1008
+ ASSERT_OK(GenerateAndAddExternalFile(
1009
+ options, {1000, 1002}, {ValueType::kTypeValue, ValueType::kTypeMerge},
1010
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1011
+ &true_data));
1012
+ // A global seqno will be assigned anyway because of the snapshot
1013
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 3);
1014
+
1015
+ ASSERT_OK(GenerateAndAddExternalFile(
1016
+ options, {2000, 3002}, {ValueType::kTypeValue, ValueType::kTypeMerge},
1017
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1018
+ &true_data));
1019
+ // A global seqno will be assigned anyway because of the snapshot
1020
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 4);
1021
+
1022
+ ASSERT_OK(GenerateAndAddExternalFile(
1023
+ options, {1, 20, 40, 100, 150},
1024
+ {ValueType::kTypeDeletion, ValueType::kTypeDeletion,
1025
+ ValueType::kTypeValue, ValueType::kTypeMerge, ValueType::kTypeMerge},
1026
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1027
+ &true_data));
1028
+ // A global seqno will be assigned anyway because of the snapshot
1029
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 5);
1030
+
1031
+ db_->ReleaseSnapshot(snapshot);
1032
+
1033
+ ASSERT_OK(GenerateAndAddExternalFile(
1034
+ options, {5000, 5001}, {ValueType::kTypeValue, ValueType::kTypeMerge},
1035
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1036
+ &true_data));
1037
+ // No snapshot anymore, no need to assign a seqno
1038
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno + 5);
1039
+
1040
+ size_t kcnt = 0;
1041
+ VerifyDBFromMap(true_data, &kcnt, false);
1042
+ } while (ChangeOptionsForFileIngestionTest());
1043
+ }
1044
+
1045
+ TEST_F(ExternalSSTFileBasicTest, FadviseTrigger) {
1046
+ Options options = CurrentOptions();
1047
+ const int kNumKeys = 10000;
1048
+
1049
+ size_t total_fadvised_bytes = 0;
1050
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
1051
+ "SstFileWriter::Rep::InvalidatePageCache", [&](void* arg) {
1052
+ size_t fadvise_size = *(reinterpret_cast<size_t*>(arg));
1053
+ total_fadvised_bytes += fadvise_size;
1054
+ });
1055
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
1056
+
1057
+ std::unique_ptr<SstFileWriter> sst_file_writer;
1058
+
1059
+ std::string sst_file_path = sst_files_dir_ + "file_fadvise_disable.sst";
1060
+ sst_file_writer.reset(
1061
+ new SstFileWriter(EnvOptions(), options, nullptr, false));
1062
+ ASSERT_OK(sst_file_writer->Open(sst_file_path));
1063
+ for (int i = 0; i < kNumKeys; i++) {
1064
+ ASSERT_OK(sst_file_writer->Put(Key(i), Key(i)));
1065
+ }
1066
+ ASSERT_OK(sst_file_writer->Finish());
1067
+ // fadvise disabled
1068
+ ASSERT_EQ(total_fadvised_bytes, 0);
1069
+
1070
+ sst_file_path = sst_files_dir_ + "file_fadvise_enable.sst";
1071
+ sst_file_writer.reset(
1072
+ new SstFileWriter(EnvOptions(), options, nullptr, true));
1073
+ ASSERT_OK(sst_file_writer->Open(sst_file_path));
1074
+ for (int i = 0; i < kNumKeys; i++) {
1075
+ ASSERT_OK(sst_file_writer->Put(Key(i), Key(i)));
1076
+ }
1077
+ ASSERT_OK(sst_file_writer->Finish());
1078
+ // fadvise enabled
1079
+ ASSERT_EQ(total_fadvised_bytes, sst_file_writer->FileSize());
1080
+ ASSERT_GT(total_fadvised_bytes, 0);
1081
+
1082
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
1083
+ }
1084
+
1085
+ TEST_F(ExternalSSTFileBasicTest, SyncFailure) {
1086
+ Options options;
1087
+ options.create_if_missing = true;
1088
+ options.env = fault_injection_test_env_.get();
1089
+
1090
+ std::vector<std::pair<std::string, std::string>> test_cases = {
1091
+ {"ExternalSstFileIngestionJob::BeforeSyncIngestedFile",
1092
+ "ExternalSstFileIngestionJob::AfterSyncIngestedFile"},
1093
+ {"ExternalSstFileIngestionJob::BeforeSyncDir",
1094
+ "ExternalSstFileIngestionJob::AfterSyncDir"},
1095
+ {"ExternalSstFileIngestionJob::BeforeSyncGlobalSeqno",
1096
+ "ExternalSstFileIngestionJob::AfterSyncGlobalSeqno"}};
1097
+
1098
+ for (size_t i = 0; i < test_cases.size(); i++) {
1099
+ SyncPoint::GetInstance()->SetCallBack(test_cases[i].first, [&](void*) {
1100
+ fault_injection_test_env_->SetFilesystemActive(false);
1101
+ });
1102
+ SyncPoint::GetInstance()->SetCallBack(test_cases[i].second, [&](void*) {
1103
+ fault_injection_test_env_->SetFilesystemActive(true);
1104
+ });
1105
+ SyncPoint::GetInstance()->EnableProcessing();
1106
+
1107
+ DestroyAndReopen(options);
1108
+ if (i == 2) {
1109
+ ASSERT_OK(Put("foo", "v1"));
1110
+ }
1111
+
1112
+ Options sst_file_writer_options;
1113
+ sst_file_writer_options.env = env_;
1114
+ std::unique_ptr<SstFileWriter> sst_file_writer(
1115
+ new SstFileWriter(EnvOptions(), sst_file_writer_options));
1116
+ std::string file_name =
1117
+ sst_files_dir_ + "sync_failure_test_" + ToString(i) + ".sst";
1118
+ ASSERT_OK(sst_file_writer->Open(file_name));
1119
+ ASSERT_OK(sst_file_writer->Put("bar", "v2"));
1120
+ ASSERT_OK(sst_file_writer->Finish());
1121
+
1122
+ IngestExternalFileOptions ingest_opt;
1123
+ if (i == 0) {
1124
+ ingest_opt.move_files = true;
1125
+ }
1126
+ const Snapshot* snapshot = db_->GetSnapshot();
1127
+ if (i == 2) {
1128
+ ingest_opt.write_global_seqno = true;
1129
+ }
1130
+ ASSERT_NOK(db_->IngestExternalFile({file_name}, ingest_opt));
1131
+ db_->ReleaseSnapshot(snapshot);
1132
+
1133
+ SyncPoint::GetInstance()->DisableProcessing();
1134
+ SyncPoint::GetInstance()->ClearAllCallBacks();
1135
+ Destroy(options);
1136
+ }
1137
+ }
1138
+
1139
+ TEST_F(ExternalSSTFileBasicTest, VerifyChecksumReadahead) {
1140
+ Options options;
1141
+ options.create_if_missing = true;
1142
+ SpecialEnv senv(env_);
1143
+ options.env = &senv;
1144
+ DestroyAndReopen(options);
1145
+
1146
+ Options sst_file_writer_options;
1147
+ sst_file_writer_options.env = env_;
1148
+ std::unique_ptr<SstFileWriter> sst_file_writer(
1149
+ new SstFileWriter(EnvOptions(), sst_file_writer_options));
1150
+ std::string file_name = sst_files_dir_ + "verify_checksum_readahead_test.sst";
1151
+ ASSERT_OK(sst_file_writer->Open(file_name));
1152
+ Random rnd(301);
1153
+ std::string value = rnd.RandomString(4000);
1154
+ for (int i = 0; i < 5000; i++) {
1155
+ ASSERT_OK(sst_file_writer->Put(DBTestBase::Key(i), value));
1156
+ }
1157
+ ASSERT_OK(sst_file_writer->Finish());
1158
+
1159
+ // Ingest it once without verifying checksums to see the baseline
1160
+ // preads.
1161
+ IngestExternalFileOptions ingest_opt;
1162
+ ingest_opt.move_files = false;
1163
+ senv.count_random_reads_ = true;
1164
+ senv.random_read_bytes_counter_ = 0;
1165
+ ASSERT_OK(db_->IngestExternalFile({file_name}, ingest_opt));
1166
+
1167
+ auto base_num_reads = senv.random_read_counter_.Read();
1168
+ // Make sure the counter is enabled.
1169
+ ASSERT_GT(base_num_reads, 0);
1170
+
1171
+ // Ingest again and observe the reads made for for readahead.
1172
+ ingest_opt.move_files = false;
1173
+ ingest_opt.verify_checksums_before_ingest = true;
1174
+ ingest_opt.verify_checksums_readahead_size = size_t{2 * 1024 * 1024};
1175
+
1176
+ senv.count_random_reads_ = true;
1177
+ senv.random_read_bytes_counter_ = 0;
1178
+ ASSERT_OK(db_->IngestExternalFile({file_name}, ingest_opt));
1179
+
1180
+ // Make sure the counter is enabled.
1181
+ ASSERT_GT(senv.random_read_counter_.Read() - base_num_reads, 0);
1182
+
1183
+ // The SST file is about 20MB. Readahead size is 2MB.
1184
+ // Give a conservative 15 reads for metadata blocks, the number
1185
+ // of random reads should be within 20 MB / 2MB + 15 = 25.
1186
+ ASSERT_LE(senv.random_read_counter_.Read() - base_num_reads, 40);
1187
+
1188
+ Destroy(options);
1189
+ }
1190
+
1191
+ TEST_F(ExternalSSTFileBasicTest, IngestRangeDeletionTombstoneWithGlobalSeqno) {
1192
+ for (int i = 5; i < 25; i++) {
1193
+ ASSERT_OK(db_->Put(WriteOptions(), db_->DefaultColumnFamily(), Key(i),
1194
+ Key(i) + "_val"));
1195
+ }
1196
+
1197
+ Options options = CurrentOptions();
1198
+ options.disable_auto_compactions = true;
1199
+ Reopen(options);
1200
+ SstFileWriter sst_file_writer(EnvOptions(), options);
1201
+
1202
+ // file.sst (delete 0 => 30)
1203
+ std::string file = sst_files_dir_ + "file.sst";
1204
+ ASSERT_OK(sst_file_writer.Open(file));
1205
+ ASSERT_OK(sst_file_writer.DeleteRange(Key(0), Key(30)));
1206
+ ExternalSstFileInfo file_info;
1207
+ ASSERT_OK(sst_file_writer.Finish(&file_info));
1208
+ ASSERT_EQ(file_info.file_path, file);
1209
+ ASSERT_EQ(file_info.num_entries, 0);
1210
+ ASSERT_EQ(file_info.smallest_key, "");
1211
+ ASSERT_EQ(file_info.largest_key, "");
1212
+ ASSERT_EQ(file_info.num_range_del_entries, 1);
1213
+ ASSERT_EQ(file_info.smallest_range_del_key, Key(0));
1214
+ ASSERT_EQ(file_info.largest_range_del_key, Key(30));
1215
+
1216
+ IngestExternalFileOptions ifo;
1217
+ ifo.move_files = true;
1218
+ ifo.snapshot_consistency = true;
1219
+ ifo.allow_global_seqno = true;
1220
+ ifo.write_global_seqno = true;
1221
+ ifo.verify_checksums_before_ingest = false;
1222
+ ASSERT_OK(db_->IngestExternalFile({file}, ifo));
1223
+
1224
+ for (int i = 5; i < 25; i++) {
1225
+ std::string res;
1226
+ ASSERT_TRUE(db_->Get(ReadOptions(), Key(i), &res).IsNotFound());
1227
+ }
1228
+ }
1229
+
1230
+ TEST_P(ExternalSSTFileBasicTest, IngestionWithRangeDeletions) {
1231
+ int kNumLevels = 7;
1232
+ Options options = CurrentOptions();
1233
+ options.disable_auto_compactions = true;
1234
+ options.num_levels = kNumLevels;
1235
+ Reopen(options);
1236
+
1237
+ std::map<std::string, std::string> true_data;
1238
+ int file_id = 1;
1239
+ // prevent range deletions from being dropped due to becoming obsolete.
1240
+ const Snapshot* snapshot = db_->GetSnapshot();
1241
+
1242
+ // range del [0, 50) in L6 file, [50, 100) in L0 file, [100, 150) in memtable
1243
+ for (int i = 0; i < 3; i++) {
1244
+ if (i != 0) {
1245
+ db_->Flush(FlushOptions());
1246
+ if (i == 1) {
1247
+ MoveFilesToLevel(kNumLevels - 1);
1248
+ }
1249
+ }
1250
+ ASSERT_OK(db_->DeleteRange(WriteOptions(), db_->DefaultColumnFamily(),
1251
+ Key(50 * i), Key(50 * (i + 1))));
1252
+ }
1253
+ ASSERT_EQ(1, NumTableFilesAtLevel(0));
1254
+ ASSERT_EQ(0, NumTableFilesAtLevel(kNumLevels - 2));
1255
+ ASSERT_EQ(1, NumTableFilesAtLevel(kNumLevels - 1));
1256
+
1257
+ bool write_global_seqno = std::get<0>(GetParam());
1258
+ bool verify_checksums_before_ingest = std::get<1>(GetParam());
1259
+ // overlaps with L0 file but not memtable, so flush is skipped and file is
1260
+ // ingested into L0
1261
+ SequenceNumber last_seqno = dbfull()->GetLatestSequenceNumber();
1262
+ ASSERT_OK(GenerateAndAddExternalFile(
1263
+ options, {60, 90}, {ValueType::kTypeValue, ValueType::kTypeValue},
1264
+ {{65, 70}, {70, 85}}, file_id++, write_global_seqno,
1265
+ verify_checksums_before_ingest, &true_data));
1266
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), ++last_seqno);
1267
+ ASSERT_EQ(2, NumTableFilesAtLevel(0));
1268
+ ASSERT_EQ(0, NumTableFilesAtLevel(kNumLevels - 2));
1269
+ ASSERT_EQ(1, NumTableFilesAtLevel(options.num_levels - 1));
1270
+
1271
+ // overlaps with L6 file but not memtable or L0 file, so flush is skipped and
1272
+ // file is ingested into L5
1273
+ ASSERT_OK(GenerateAndAddExternalFile(
1274
+ options, {10, 40}, {ValueType::kTypeValue, ValueType::kTypeValue},
1275
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1276
+ &true_data));
1277
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), ++last_seqno);
1278
+ ASSERT_EQ(2, NumTableFilesAtLevel(0));
1279
+ ASSERT_EQ(1, NumTableFilesAtLevel(kNumLevels - 2));
1280
+ ASSERT_EQ(1, NumTableFilesAtLevel(options.num_levels - 1));
1281
+
1282
+ // overlaps with L5 file but not memtable or L0 file, so flush is skipped and
1283
+ // file is ingested into L4
1284
+ ASSERT_OK(GenerateAndAddExternalFile(
1285
+ options, {}, {}, {{5, 15}}, file_id++, write_global_seqno,
1286
+ verify_checksums_before_ingest, &true_data));
1287
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), ++last_seqno);
1288
+ ASSERT_EQ(2, NumTableFilesAtLevel(0));
1289
+ ASSERT_EQ(1, NumTableFilesAtLevel(kNumLevels - 2));
1290
+ ASSERT_EQ(1, NumTableFilesAtLevel(options.num_levels - 2));
1291
+ ASSERT_EQ(1, NumTableFilesAtLevel(options.num_levels - 1));
1292
+
1293
+ // ingested file overlaps with memtable, so flush is triggered before the file
1294
+ // is ingested such that the ingested data is considered newest. So L0 file
1295
+ // count increases by two.
1296
+ ASSERT_OK(GenerateAndAddExternalFile(
1297
+ options, {100, 140}, {ValueType::kTypeValue, ValueType::kTypeValue},
1298
+ file_id++, write_global_seqno, verify_checksums_before_ingest,
1299
+ &true_data));
1300
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), ++last_seqno);
1301
+ ASSERT_EQ(4, NumTableFilesAtLevel(0));
1302
+ ASSERT_EQ(1, NumTableFilesAtLevel(kNumLevels - 2));
1303
+ ASSERT_EQ(1, NumTableFilesAtLevel(options.num_levels - 1));
1304
+
1305
+ // snapshot unneeded now that all range deletions are persisted
1306
+ db_->ReleaseSnapshot(snapshot);
1307
+
1308
+ // overlaps with nothing, so places at bottom level and skips incrementing
1309
+ // seqnum.
1310
+ ASSERT_OK(GenerateAndAddExternalFile(
1311
+ options, {151, 175}, {ValueType::kTypeValue, ValueType::kTypeValue},
1312
+ {{160, 200}}, file_id++, write_global_seqno,
1313
+ verify_checksums_before_ingest, &true_data));
1314
+ ASSERT_EQ(dbfull()->GetLatestSequenceNumber(), last_seqno);
1315
+ ASSERT_EQ(4, NumTableFilesAtLevel(0));
1316
+ ASSERT_EQ(1, NumTableFilesAtLevel(kNumLevels - 2));
1317
+ ASSERT_EQ(2, NumTableFilesAtLevel(options.num_levels - 1));
1318
+ }
1319
+
1320
+ TEST_F(ExternalSSTFileBasicTest, AdjacentRangeDeletionTombstones) {
1321
+ Options options = CurrentOptions();
1322
+ SstFileWriter sst_file_writer(EnvOptions(), options);
1323
+
1324
+ // file8.sst (delete 300 => 400)
1325
+ std::string file8 = sst_files_dir_ + "file8.sst";
1326
+ ASSERT_OK(sst_file_writer.Open(file8));
1327
+ ASSERT_OK(sst_file_writer.DeleteRange(Key(300), Key(400)));
1328
+ ExternalSstFileInfo file8_info;
1329
+ Status s = sst_file_writer.Finish(&file8_info);
1330
+ ASSERT_OK(s) << s.ToString();
1331
+ ASSERT_EQ(file8_info.file_path, file8);
1332
+ ASSERT_EQ(file8_info.num_entries, 0);
1333
+ ASSERT_EQ(file8_info.smallest_key, "");
1334
+ ASSERT_EQ(file8_info.largest_key, "");
1335
+ ASSERT_EQ(file8_info.num_range_del_entries, 1);
1336
+ ASSERT_EQ(file8_info.smallest_range_del_key, Key(300));
1337
+ ASSERT_EQ(file8_info.largest_range_del_key, Key(400));
1338
+
1339
+ // file9.sst (delete 400 => 500)
1340
+ std::string file9 = sst_files_dir_ + "file9.sst";
1341
+ ASSERT_OK(sst_file_writer.Open(file9));
1342
+ ASSERT_OK(sst_file_writer.DeleteRange(Key(400), Key(500)));
1343
+ ExternalSstFileInfo file9_info;
1344
+ s = sst_file_writer.Finish(&file9_info);
1345
+ ASSERT_OK(s) << s.ToString();
1346
+ ASSERT_EQ(file9_info.file_path, file9);
1347
+ ASSERT_EQ(file9_info.num_entries, 0);
1348
+ ASSERT_EQ(file9_info.smallest_key, "");
1349
+ ASSERT_EQ(file9_info.largest_key, "");
1350
+ ASSERT_EQ(file9_info.num_range_del_entries, 1);
1351
+ ASSERT_EQ(file9_info.smallest_range_del_key, Key(400));
1352
+ ASSERT_EQ(file9_info.largest_range_del_key, Key(500));
1353
+
1354
+ // Range deletion tombstones are exclusive on their end key, so these SSTs
1355
+ // should not be considered as overlapping.
1356
+ s = DeprecatedAddFile({file8, file9});
1357
+ ASSERT_OK(s) << s.ToString();
1358
+ ASSERT_EQ(db_->GetLatestSequenceNumber(), 0U);
1359
+ DestroyAndRecreateExternalSSTFilesDir();
1360
+ }
1361
+
1362
+ TEST_P(ExternalSSTFileBasicTest, IngestFileWithBadBlockChecksum) {
1363
+ bool change_checksum_called = false;
1364
+ const auto& change_checksum = [&](void* arg) {
1365
+ if (!change_checksum_called) {
1366
+ char* buf = reinterpret_cast<char*>(arg);
1367
+ assert(nullptr != buf);
1368
+ buf[0] ^= 0x1;
1369
+ change_checksum_called = true;
1370
+ }
1371
+ };
1372
+ SyncPoint::GetInstance()->DisableProcessing();
1373
+ SyncPoint::GetInstance()->ClearAllCallBacks();
1374
+ SyncPoint::GetInstance()->SetCallBack(
1375
+ "BlockBasedTableBuilder::WriteRawBlock:TamperWithChecksum",
1376
+ change_checksum);
1377
+ SyncPoint::GetInstance()->EnableProcessing();
1378
+ int file_id = 0;
1379
+ bool write_global_seqno = std::get<0>(GetParam());
1380
+ bool verify_checksums_before_ingest = std::get<1>(GetParam());
1381
+ do {
1382
+ Options options = CurrentOptions();
1383
+ DestroyAndReopen(options);
1384
+ std::map<std::string, std::string> true_data;
1385
+ Status s = GenerateAndAddExternalFile(
1386
+ options, {1, 2, 3, 4, 5, 6}, ValueType::kTypeValue, file_id++,
1387
+ write_global_seqno, verify_checksums_before_ingest, &true_data);
1388
+ if (verify_checksums_before_ingest) {
1389
+ ASSERT_NOK(s);
1390
+ } else {
1391
+ ASSERT_OK(s);
1392
+ }
1393
+ change_checksum_called = false;
1394
+ } while (ChangeOptionsForFileIngestionTest());
1395
+ }
1396
+
1397
+ TEST_P(ExternalSSTFileBasicTest, IngestFileWithFirstByteTampered) {
1398
+ SyncPoint::GetInstance()->DisableProcessing();
1399
+ int file_id = 0;
1400
+ EnvOptions env_options;
1401
+ do {
1402
+ Options options = CurrentOptions();
1403
+ std::string file_path = sst_files_dir_ + ToString(file_id++);
1404
+ SstFileWriter sst_file_writer(env_options, options);
1405
+ Status s = sst_file_writer.Open(file_path);
1406
+ ASSERT_OK(s);
1407
+ for (int i = 0; i != 100; ++i) {
1408
+ std::string key = Key(i);
1409
+ std::string value = Key(i) + ToString(0);
1410
+ ASSERT_OK(sst_file_writer.Put(key, value));
1411
+ }
1412
+ ASSERT_OK(sst_file_writer.Finish());
1413
+ {
1414
+ // Get file size
1415
+ uint64_t file_size = 0;
1416
+ ASSERT_OK(env_->GetFileSize(file_path, &file_size));
1417
+ ASSERT_GT(file_size, 8);
1418
+ std::unique_ptr<RandomRWFile> rwfile;
1419
+ ASSERT_OK(env_->NewRandomRWFile(file_path, &rwfile, EnvOptions()));
1420
+ // Manually corrupt the file
1421
+ // We deterministically corrupt the first byte because we currently
1422
+ // cannot choose a random offset. The reason for this limitation is that
1423
+ // we do not checksum property block at present.
1424
+ const uint64_t offset = 0;
1425
+ char scratch[8] = {0};
1426
+ Slice buf;
1427
+ ASSERT_OK(rwfile->Read(offset, sizeof(scratch), &buf, scratch));
1428
+ scratch[0] ^= 0xff; // flip one bit
1429
+ ASSERT_OK(rwfile->Write(offset, buf));
1430
+ }
1431
+ // Ingest file.
1432
+ IngestExternalFileOptions ifo;
1433
+ ifo.write_global_seqno = std::get<0>(GetParam());
1434
+ ifo.verify_checksums_before_ingest = std::get<1>(GetParam());
1435
+ s = db_->IngestExternalFile({file_path}, ifo);
1436
+ if (ifo.verify_checksums_before_ingest) {
1437
+ ASSERT_NOK(s);
1438
+ } else {
1439
+ ASSERT_OK(s);
1440
+ }
1441
+ } while (ChangeOptionsForFileIngestionTest());
1442
+ }
1443
+
1444
+ TEST_P(ExternalSSTFileBasicTest, IngestExternalFileWithCorruptedPropsBlock) {
1445
+ bool verify_checksums_before_ingest = std::get<1>(GetParam());
1446
+ if (!verify_checksums_before_ingest) {
1447
+ return;
1448
+ }
1449
+ uint64_t props_block_offset = 0;
1450
+ size_t props_block_size = 0;
1451
+ const auto& get_props_block_offset = [&](void* arg) {
1452
+ props_block_offset = *reinterpret_cast<uint64_t*>(arg);
1453
+ };
1454
+ const auto& get_props_block_size = [&](void* arg) {
1455
+ props_block_size = *reinterpret_cast<uint64_t*>(arg);
1456
+ };
1457
+ SyncPoint::GetInstance()->DisableProcessing();
1458
+ SyncPoint::GetInstance()->ClearAllCallBacks();
1459
+ SyncPoint::GetInstance()->SetCallBack(
1460
+ "BlockBasedTableBuilder::WritePropertiesBlock:GetPropsBlockOffset",
1461
+ get_props_block_offset);
1462
+ SyncPoint::GetInstance()->SetCallBack(
1463
+ "BlockBasedTableBuilder::WritePropertiesBlock:GetPropsBlockSize",
1464
+ get_props_block_size);
1465
+ SyncPoint::GetInstance()->EnableProcessing();
1466
+ int file_id = 0;
1467
+ Random64 rand(time(nullptr));
1468
+ do {
1469
+ std::string file_path = sst_files_dir_ + ToString(file_id++);
1470
+ Options options = CurrentOptions();
1471
+ SstFileWriter sst_file_writer(EnvOptions(), options);
1472
+ Status s = sst_file_writer.Open(file_path);
1473
+ ASSERT_OK(s);
1474
+ for (int i = 0; i != 100; ++i) {
1475
+ std::string key = Key(i);
1476
+ std::string value = Key(i) + ToString(0);
1477
+ ASSERT_OK(sst_file_writer.Put(key, value));
1478
+ }
1479
+ ASSERT_OK(sst_file_writer.Finish());
1480
+
1481
+ {
1482
+ std::unique_ptr<RandomRWFile> rwfile;
1483
+ ASSERT_OK(env_->NewRandomRWFile(file_path, &rwfile, EnvOptions()));
1484
+ // Manually corrupt the file
1485
+ ASSERT_GT(props_block_size, 8);
1486
+ uint64_t offset =
1487
+ props_block_offset + rand.Next() % (props_block_size - 8);
1488
+ char scratch[8] = {0};
1489
+ Slice buf;
1490
+ ASSERT_OK(rwfile->Read(offset, sizeof(scratch), &buf, scratch));
1491
+ scratch[0] ^= 0xff; // flip one bit
1492
+ ASSERT_OK(rwfile->Write(offset, buf));
1493
+ }
1494
+
1495
+ // Ingest file.
1496
+ IngestExternalFileOptions ifo;
1497
+ ifo.write_global_seqno = std::get<0>(GetParam());
1498
+ ifo.verify_checksums_before_ingest = true;
1499
+ s = db_->IngestExternalFile({file_path}, ifo);
1500
+ ASSERT_NOK(s);
1501
+ } while (ChangeOptionsForFileIngestionTest());
1502
+ }
1503
+
1504
+ TEST_F(ExternalSSTFileBasicTest, OverlappingFiles) {
1505
+ Options options = CurrentOptions();
1506
+
1507
+ std::vector<std::string> files;
1508
+ {
1509
+ SstFileWriter sst_file_writer(EnvOptions(), options);
1510
+ std::string file1 = sst_files_dir_ + "file1.sst";
1511
+ ASSERT_OK(sst_file_writer.Open(file1));
1512
+ ASSERT_OK(sst_file_writer.Put("a", "z"));
1513
+ ASSERT_OK(sst_file_writer.Put("i", "m"));
1514
+ ExternalSstFileInfo file1_info;
1515
+ ASSERT_OK(sst_file_writer.Finish(&file1_info));
1516
+ files.push_back(std::move(file1));
1517
+ }
1518
+ {
1519
+ SstFileWriter sst_file_writer(EnvOptions(), options);
1520
+ std::string file2 = sst_files_dir_ + "file2.sst";
1521
+ ASSERT_OK(sst_file_writer.Open(file2));
1522
+ ASSERT_OK(sst_file_writer.Put("i", "k"));
1523
+ ExternalSstFileInfo file2_info;
1524
+ ASSERT_OK(sst_file_writer.Finish(&file2_info));
1525
+ files.push_back(std::move(file2));
1526
+ }
1527
+
1528
+ IngestExternalFileOptions ifo;
1529
+ ASSERT_OK(db_->IngestExternalFile(files, ifo));
1530
+ ASSERT_EQ(Get("a"), "z");
1531
+ ASSERT_EQ(Get("i"), "k");
1532
+
1533
+ int total_keys = 0;
1534
+ Iterator* iter = db_->NewIterator(ReadOptions());
1535
+ for (iter->SeekToFirst(); iter->Valid(); iter->Next()) {
1536
+ ASSERT_OK(iter->status());
1537
+ total_keys++;
1538
+ }
1539
+ delete iter;
1540
+ ASSERT_EQ(total_keys, 2);
1541
+
1542
+ ASSERT_EQ(2, NumTableFilesAtLevel(0));
1543
+ }
1544
+
1545
+ INSTANTIATE_TEST_CASE_P(ExternalSSTFileBasicTest, ExternalSSTFileBasicTest,
1546
+ testing::Values(std::make_tuple(true, true),
1547
+ std::make_tuple(true, false),
1548
+ std::make_tuple(false, true),
1549
+ std::make_tuple(false, false)));
1550
+
1551
+ #endif // ROCKSDB_LITE
1552
+
1553
+ } // namespace ROCKSDB_NAMESPACE
1554
+
1555
+ int main(int argc, char** argv) {
1556
+ ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();
1557
+ ::testing::InitGoogleTest(&argc, argv);
1558
+ return RUN_ALL_TESTS();
1559
+ }