@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,1723 @@
1
+ // Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
2
+ // This source code is licensed under both the GPLv2 (found in the
3
+ // COPYING file in the root directory) and Apache 2.0 License
4
+ // (found in the LICENSE.Apache file in the root directory).
5
+ //
6
+ // Copyright (c) 2011 The LevelDB Authors. All rights reserved.
7
+ // Use of this source code is governed by a BSD-style license that can be
8
+ // found in the LICENSE file. See the AUTHORS file for names of contributors.
9
+
10
+ #include <stdio.h>
11
+
12
+ #include <algorithm>
13
+ #include <string>
14
+
15
+ #include "db/db_test_util.h"
16
+ #include "port/stack_trace.h"
17
+ #include "rocksdb/listener.h"
18
+ #include "rocksdb/options.h"
19
+ #include "rocksdb/perf_context.h"
20
+ #include "rocksdb/perf_level.h"
21
+ #include "rocksdb/table.h"
22
+ #include "util/random.h"
23
+ #include "util/string_util.h"
24
+
25
+ namespace ROCKSDB_NAMESPACE {
26
+
27
+ class DBPropertiesTest : public DBTestBase {
28
+ public:
29
+ DBPropertiesTest()
30
+ : DBTestBase("/db_properties_test", /*env_do_fsync=*/false) {}
31
+ };
32
+
33
+ #ifndef ROCKSDB_LITE
34
+ TEST_F(DBPropertiesTest, Empty) {
35
+ do {
36
+ Options options;
37
+ options.env = env_;
38
+ options.write_buffer_size = 100000; // Small write buffer
39
+ options.allow_concurrent_memtable_write = false;
40
+ options = CurrentOptions(options);
41
+ CreateAndReopenWithCF({"pikachu"}, options);
42
+
43
+ std::string num;
44
+ ASSERT_TRUE(dbfull()->GetProperty(
45
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
46
+ ASSERT_EQ("0", num);
47
+
48
+ ASSERT_OK(Put(1, "foo", "v1"));
49
+ ASSERT_EQ("v1", Get(1, "foo"));
50
+ ASSERT_TRUE(dbfull()->GetProperty(
51
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
52
+ ASSERT_EQ("1", num);
53
+
54
+ // Block sync calls
55
+ env_->delay_sstable_sync_.store(true, std::memory_order_release);
56
+ ASSERT_OK(Put(1, "k1", std::string(100000, 'x'))); // Fill memtable
57
+ ASSERT_TRUE(dbfull()->GetProperty(
58
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
59
+ ASSERT_EQ("2", num);
60
+
61
+ ASSERT_OK(Put(1, "k2", std::string(100000, 'y'))); // Trigger compaction
62
+ ASSERT_TRUE(dbfull()->GetProperty(
63
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
64
+ ASSERT_EQ("1", num);
65
+
66
+ ASSERT_EQ("v1", Get(1, "foo"));
67
+ // Release sync calls
68
+ env_->delay_sstable_sync_.store(false, std::memory_order_release);
69
+
70
+ ASSERT_OK(db_->DisableFileDeletions());
71
+ ASSERT_TRUE(
72
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
73
+ ASSERT_EQ("0", num);
74
+
75
+ ASSERT_OK(db_->DisableFileDeletions());
76
+ ASSERT_TRUE(
77
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
78
+ ASSERT_EQ("0", num);
79
+
80
+ ASSERT_OK(db_->DisableFileDeletions());
81
+ ASSERT_TRUE(
82
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
83
+ ASSERT_EQ("0", num);
84
+
85
+ ASSERT_OK(db_->EnableFileDeletions(false));
86
+ ASSERT_TRUE(
87
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
88
+ ASSERT_EQ("0", num);
89
+
90
+ ASSERT_OK(db_->EnableFileDeletions());
91
+ ASSERT_TRUE(
92
+ dbfull()->GetProperty("rocksdb.is-file-deletions-enabled", &num));
93
+ ASSERT_EQ("1", num);
94
+ } while (ChangeOptions());
95
+ }
96
+
97
+ TEST_F(DBPropertiesTest, CurrentVersionNumber) {
98
+ uint64_t v1, v2, v3;
99
+ ASSERT_TRUE(
100
+ dbfull()->GetIntProperty("rocksdb.current-super-version-number", &v1));
101
+ ASSERT_OK(Put("12345678", ""));
102
+ ASSERT_TRUE(
103
+ dbfull()->GetIntProperty("rocksdb.current-super-version-number", &v2));
104
+ ASSERT_OK(Flush());
105
+ ASSERT_TRUE(
106
+ dbfull()->GetIntProperty("rocksdb.current-super-version-number", &v3));
107
+
108
+ ASSERT_EQ(v1, v2);
109
+ ASSERT_GT(v3, v2);
110
+ }
111
+
112
+ TEST_F(DBPropertiesTest, GetAggregatedIntPropertyTest) {
113
+ const int kKeySize = 100;
114
+ const int kValueSize = 500;
115
+ const int kKeyNum = 100;
116
+
117
+ Options options;
118
+ options.env = env_;
119
+ options.create_if_missing = true;
120
+ options.write_buffer_size = (kKeySize + kValueSize) * kKeyNum / 10;
121
+ // Make them never flush
122
+ options.min_write_buffer_number_to_merge = 1000;
123
+ options.max_write_buffer_number = 1000;
124
+ options = CurrentOptions(options);
125
+ CreateAndReopenWithCF({"one", "two", "three", "four"}, options);
126
+
127
+ Random rnd(301);
128
+ for (auto* handle : handles_) {
129
+ for (int i = 0; i < kKeyNum; ++i) {
130
+ ASSERT_OK(db_->Put(WriteOptions(), handle, rnd.RandomString(kKeySize),
131
+ rnd.RandomString(kValueSize)));
132
+ }
133
+ }
134
+
135
+ uint64_t manual_sum = 0;
136
+ uint64_t api_sum = 0;
137
+ uint64_t value = 0;
138
+ for (auto* handle : handles_) {
139
+ ASSERT_TRUE(
140
+ db_->GetIntProperty(handle, DB::Properties::kSizeAllMemTables, &value));
141
+ manual_sum += value;
142
+ }
143
+ ASSERT_TRUE(db_->GetAggregatedIntProperty(DB::Properties::kSizeAllMemTables,
144
+ &api_sum));
145
+ ASSERT_GT(manual_sum, 0);
146
+ ASSERT_EQ(manual_sum, api_sum);
147
+
148
+ ASSERT_FALSE(db_->GetAggregatedIntProperty(DB::Properties::kDBStats, &value));
149
+
150
+ uint64_t before_flush_trm;
151
+ uint64_t after_flush_trm;
152
+ for (auto* handle : handles_) {
153
+ ASSERT_TRUE(db_->GetAggregatedIntProperty(
154
+ DB::Properties::kEstimateTableReadersMem, &before_flush_trm));
155
+
156
+ // Issue flush and expect larger memory usage of table readers.
157
+ ASSERT_OK(db_->Flush(FlushOptions(), handle));
158
+
159
+ ASSERT_TRUE(db_->GetAggregatedIntProperty(
160
+ DB::Properties::kEstimateTableReadersMem, &after_flush_trm));
161
+ ASSERT_GT(after_flush_trm, before_flush_trm);
162
+ }
163
+ }
164
+
165
+ namespace {
166
+ void ResetTableProperties(TableProperties* tp) {
167
+ tp->data_size = 0;
168
+ tp->index_size = 0;
169
+ tp->filter_size = 0;
170
+ tp->raw_key_size = 0;
171
+ tp->raw_value_size = 0;
172
+ tp->num_data_blocks = 0;
173
+ tp->num_entries = 0;
174
+ tp->num_deletions = 0;
175
+ tp->num_merge_operands = 0;
176
+ tp->num_range_deletions = 0;
177
+ }
178
+
179
+ void ParseTablePropertiesString(std::string tp_string, TableProperties* tp) {
180
+ double dummy_double;
181
+ std::replace(tp_string.begin(), tp_string.end(), ';', ' ');
182
+ std::replace(tp_string.begin(), tp_string.end(), '=', ' ');
183
+ ResetTableProperties(tp);
184
+ sscanf(tp_string.c_str(),
185
+ "# data blocks %" SCNu64 " # entries %" SCNu64 " # deletions %" SCNu64
186
+ " # merge operands %" SCNu64 " # range deletions %" SCNu64
187
+ " raw key size %" SCNu64
188
+ " raw average key size %lf "
189
+ " raw value size %" SCNu64
190
+ " raw average value size %lf "
191
+ " data block size %" SCNu64 " index block size (user-key? %" SCNu64
192
+ ", delta-value? %" SCNu64 ") %" SCNu64 " filter block size %" SCNu64,
193
+ &tp->num_data_blocks, &tp->num_entries, &tp->num_deletions,
194
+ &tp->num_merge_operands, &tp->num_range_deletions, &tp->raw_key_size,
195
+ &dummy_double, &tp->raw_value_size, &dummy_double, &tp->data_size,
196
+ &tp->index_key_is_user_key, &tp->index_value_is_delta_encoded,
197
+ &tp->index_size, &tp->filter_size);
198
+ }
199
+
200
+ void VerifySimilar(uint64_t a, uint64_t b, double bias) {
201
+ ASSERT_EQ(a == 0U, b == 0U);
202
+ if (a == 0) {
203
+ return;
204
+ }
205
+ double dbl_a = static_cast<double>(a);
206
+ double dbl_b = static_cast<double>(b);
207
+ if (dbl_a > dbl_b) {
208
+ ASSERT_LT(static_cast<double>(dbl_a - dbl_b) / (dbl_a + dbl_b), bias);
209
+ } else {
210
+ ASSERT_LT(static_cast<double>(dbl_b - dbl_a) / (dbl_a + dbl_b), bias);
211
+ }
212
+ }
213
+
214
+ void VerifyTableProperties(
215
+ const TableProperties& base_tp, const TableProperties& new_tp,
216
+ double filter_size_bias = CACHE_LINE_SIZE >= 256 ? 0.15 : 0.1,
217
+ double index_size_bias = 0.1, double data_size_bias = 0.1,
218
+ double num_data_blocks_bias = 0.05) {
219
+ VerifySimilar(base_tp.data_size, new_tp.data_size, data_size_bias);
220
+ VerifySimilar(base_tp.index_size, new_tp.index_size, index_size_bias);
221
+ VerifySimilar(base_tp.filter_size, new_tp.filter_size, filter_size_bias);
222
+ VerifySimilar(base_tp.num_data_blocks, new_tp.num_data_blocks,
223
+ num_data_blocks_bias);
224
+
225
+ ASSERT_EQ(base_tp.raw_key_size, new_tp.raw_key_size);
226
+ ASSERT_EQ(base_tp.raw_value_size, new_tp.raw_value_size);
227
+ ASSERT_EQ(base_tp.num_entries, new_tp.num_entries);
228
+ ASSERT_EQ(base_tp.num_deletions, new_tp.num_deletions);
229
+ ASSERT_EQ(base_tp.num_range_deletions, new_tp.num_range_deletions);
230
+
231
+ // Merge operands may become Puts, so we only have an upper bound the exact
232
+ // number of merge operands.
233
+ ASSERT_GE(base_tp.num_merge_operands, new_tp.num_merge_operands);
234
+ }
235
+
236
+ void GetExpectedTableProperties(
237
+ TableProperties* expected_tp, const int kKeySize, const int kValueSize,
238
+ const int kPutsPerTable, const int kDeletionsPerTable,
239
+ const int kMergeOperandsPerTable, const int kRangeDeletionsPerTable,
240
+ const int kTableCount, const int kBloomBitsPerKey, const size_t kBlockSize,
241
+ const bool index_key_is_user_key, const bool value_delta_encoding) {
242
+ const int kKeysPerTable =
243
+ kPutsPerTable + kDeletionsPerTable + kMergeOperandsPerTable;
244
+ const int kPutCount = kTableCount * kPutsPerTable;
245
+ const int kDeletionCount = kTableCount * kDeletionsPerTable;
246
+ const int kMergeCount = kTableCount * kMergeOperandsPerTable;
247
+ const int kRangeDeletionCount = kTableCount * kRangeDeletionsPerTable;
248
+ const int kKeyCount = kPutCount + kDeletionCount + kMergeCount + kRangeDeletionCount;
249
+ const int kAvgSuccessorSize = kKeySize / 5;
250
+ const int kEncodingSavePerKey = kKeySize / 4;
251
+ expected_tp->raw_key_size = kKeyCount * (kKeySize + 8);
252
+ expected_tp->raw_value_size =
253
+ (kPutCount + kMergeCount + kRangeDeletionCount) * kValueSize;
254
+ expected_tp->num_entries = kKeyCount;
255
+ expected_tp->num_deletions = kDeletionCount + kRangeDeletionCount;
256
+ expected_tp->num_merge_operands = kMergeCount;
257
+ expected_tp->num_range_deletions = kRangeDeletionCount;
258
+ expected_tp->num_data_blocks =
259
+ kTableCount * (kKeysPerTable * (kKeySize - kEncodingSavePerKey + kValueSize)) /
260
+ kBlockSize;
261
+ expected_tp->data_size =
262
+ kTableCount * (kKeysPerTable * (kKeySize + 8 + kValueSize));
263
+ expected_tp->index_size =
264
+ expected_tp->num_data_blocks *
265
+ (kAvgSuccessorSize + (index_key_is_user_key ? 0 : 8) -
266
+ // discount 1 byte as value size is not encoded in value delta encoding
267
+ (value_delta_encoding ? 1 : 0));
268
+ expected_tp->filter_size =
269
+ kTableCount * ((kKeysPerTable * kBloomBitsPerKey + 7) / 8 +
270
+ /*average-ish overhead*/ CACHE_LINE_SIZE / 2);
271
+ }
272
+ } // anonymous namespace
273
+
274
+ TEST_F(DBPropertiesTest, ValidatePropertyInfo) {
275
+ for (const auto& ppt_name_and_info : InternalStats::ppt_name_to_info) {
276
+ // If C++ gets a std::string_literal, this would be better to check at
277
+ // compile-time using static_assert.
278
+ ASSERT_TRUE(ppt_name_and_info.first.empty() ||
279
+ !isdigit(ppt_name_and_info.first.back()));
280
+
281
+ int count = 0;
282
+ count += (ppt_name_and_info.second.handle_string == nullptr) ? 0 : 1;
283
+ count += (ppt_name_and_info.second.handle_int == nullptr) ? 0 : 1;
284
+ count += (ppt_name_and_info.second.handle_string_dbimpl == nullptr) ? 0 : 1;
285
+ ASSERT_TRUE(count == 1);
286
+ }
287
+ }
288
+
289
+ TEST_F(DBPropertiesTest, ValidateSampleNumber) {
290
+ // When "max_open_files" is -1, we read all the files for
291
+ // "rocksdb.estimate-num-keys" computation, which is the ground truth.
292
+ // Otherwise, we sample 20 newest files to make an estimation.
293
+ // Formula: lastest_20_files_active_key_ratio * total_files
294
+ Options options = CurrentOptions();
295
+ options.disable_auto_compactions = true;
296
+ options.level0_stop_writes_trigger = 1000;
297
+ DestroyAndReopen(options);
298
+ int key = 0;
299
+ for (int files = 20; files >= 10; files -= 10) {
300
+ for (int i = 0; i < files; i++) {
301
+ int rows = files / 10;
302
+ for (int j = 0; j < rows; j++) {
303
+ ASSERT_OK(db_->Put(WriteOptions(), std::to_string(++key), "foo"));
304
+ }
305
+ ASSERT_OK(db_->Flush(FlushOptions()));
306
+ }
307
+ }
308
+ std::string num;
309
+ Reopen(options);
310
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
311
+ ASSERT_EQ("45", num);
312
+ options.max_open_files = -1;
313
+ Reopen(options);
314
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
315
+ ASSERT_EQ("50", num);
316
+ }
317
+
318
+ TEST_F(DBPropertiesTest, AggregatedTableProperties) {
319
+ for (int kTableCount = 40; kTableCount <= 100; kTableCount += 30) {
320
+ const int kDeletionsPerTable = 5;
321
+ const int kMergeOperandsPerTable = 15;
322
+ const int kRangeDeletionsPerTable = 5;
323
+ const int kPutsPerTable = 100;
324
+ const int kKeySize = 80;
325
+ const int kValueSize = 200;
326
+ const int kBloomBitsPerKey = 20;
327
+
328
+ Options options = CurrentOptions();
329
+ options.level0_file_num_compaction_trigger = 8;
330
+ options.compression = kNoCompression;
331
+ options.create_if_missing = true;
332
+ options.preserve_deletes = true;
333
+ options.merge_operator.reset(new TestPutOperator());
334
+
335
+ BlockBasedTableOptions table_options;
336
+ table_options.filter_policy.reset(
337
+ NewBloomFilterPolicy(kBloomBitsPerKey, false));
338
+ table_options.block_size = 1024;
339
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
340
+
341
+ DestroyAndReopen(options);
342
+
343
+ // Hold open a snapshot to prevent range tombstones from being compacted
344
+ // away.
345
+ ManagedSnapshot snapshot(db_);
346
+
347
+ Random rnd(5632);
348
+ for (int table = 1; table <= kTableCount; ++table) {
349
+ for (int i = 0; i < kPutsPerTable; ++i) {
350
+ ASSERT_OK(db_->Put(WriteOptions(), rnd.RandomString(kKeySize),
351
+ rnd.RandomString(kValueSize)));
352
+ }
353
+ for (int i = 0; i < kDeletionsPerTable; i++) {
354
+ ASSERT_OK(db_->Delete(WriteOptions(), rnd.RandomString(kKeySize)));
355
+ }
356
+ for (int i = 0; i < kMergeOperandsPerTable; i++) {
357
+ ASSERT_OK(db_->Merge(WriteOptions(), rnd.RandomString(kKeySize),
358
+ rnd.RandomString(kValueSize)));
359
+ }
360
+ for (int i = 0; i < kRangeDeletionsPerTable; i++) {
361
+ std::string start = rnd.RandomString(kKeySize);
362
+ std::string end = start;
363
+ end.resize(kValueSize);
364
+ ASSERT_OK(db_->DeleteRange(WriteOptions(), db_->DefaultColumnFamily(),
365
+ start, end));
366
+ }
367
+ ASSERT_OK(db_->Flush(FlushOptions()));
368
+ }
369
+ std::string property;
370
+ db_->GetProperty(DB::Properties::kAggregatedTableProperties, &property);
371
+ TableProperties output_tp;
372
+ ParseTablePropertiesString(property, &output_tp);
373
+ bool index_key_is_user_key = output_tp.index_key_is_user_key > 0;
374
+ bool value_is_delta_encoded = output_tp.index_value_is_delta_encoded > 0;
375
+
376
+ TableProperties expected_tp;
377
+ GetExpectedTableProperties(
378
+ &expected_tp, kKeySize, kValueSize, kPutsPerTable, kDeletionsPerTable,
379
+ kMergeOperandsPerTable, kRangeDeletionsPerTable, kTableCount,
380
+ kBloomBitsPerKey, table_options.block_size, index_key_is_user_key,
381
+ value_is_delta_encoded);
382
+
383
+ VerifyTableProperties(expected_tp, output_tp);
384
+ }
385
+ }
386
+
387
+ TEST_F(DBPropertiesTest, ReadLatencyHistogramByLevel) {
388
+ Options options = CurrentOptions();
389
+ options.write_buffer_size = 110 << 10;
390
+ options.level0_file_num_compaction_trigger = 6;
391
+ options.num_levels = 4;
392
+ options.compression = kNoCompression;
393
+ options.max_bytes_for_level_base = 4500 << 10;
394
+ options.target_file_size_base = 98 << 10;
395
+ options.max_write_buffer_number = 2;
396
+ options.statistics = ROCKSDB_NAMESPACE::CreateDBStatistics();
397
+ options.max_open_files = 11; // Make sure no proloading of table readers
398
+
399
+ // RocksDB sanitize max open files to at least 20. Modify it back.
400
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->SetCallBack(
401
+ "SanitizeOptions::AfterChangeMaxOpenFiles", [&](void* arg) {
402
+ int* max_open_files = static_cast<int*>(arg);
403
+ *max_open_files = 11;
404
+ });
405
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->EnableProcessing();
406
+
407
+ BlockBasedTableOptions table_options;
408
+ table_options.no_block_cache = true;
409
+
410
+ CreateAndReopenWithCF({"pikachu"}, options);
411
+ int key_index = 0;
412
+ Random rnd(301);
413
+ for (int num = 0; num < 8; num++) {
414
+ ASSERT_OK(Put("foo", "bar"));
415
+ GenerateNewFile(&rnd, &key_index);
416
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
417
+ }
418
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
419
+
420
+ std::string prop;
421
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.dbstats", &prop));
422
+
423
+ // Get() after flushes, See latency histogram tracked.
424
+ for (int key = 0; key < key_index; key++) {
425
+ Get(Key(key));
426
+ }
427
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cfstats", &prop));
428
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
429
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
430
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
431
+
432
+ // Reopen and issue Get(). See thee latency tracked
433
+ ReopenWithColumnFamilies({"default", "pikachu"}, options);
434
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
435
+ for (int key = 0; key < key_index; key++) {
436
+ Get(Key(key));
437
+ }
438
+
439
+ // Test for getting immutable_db_options_.statistics
440
+ ASSERT_TRUE(dbfull()->GetProperty(dbfull()->DefaultColumnFamily(),
441
+ "rocksdb.options-statistics", &prop));
442
+ ASSERT_NE(std::string::npos, prop.find("rocksdb.block.cache.miss"));
443
+ ASSERT_EQ(std::string::npos, prop.find("rocksdb.db.f.micros"));
444
+
445
+ ASSERT_TRUE(dbfull()->GetProperty(dbfull()->DefaultColumnFamily(),
446
+ "rocksdb.cf-file-histogram", &prop));
447
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
448
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
449
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
450
+
451
+ // Reopen and issue iterating. See thee latency tracked
452
+ ReopenWithColumnFamilies({"default", "pikachu"}, options);
453
+ ROCKSDB_NAMESPACE::SyncPoint::GetInstance()->DisableProcessing();
454
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cf-file-histogram", &prop));
455
+ ASSERT_EQ(std::string::npos, prop.find("** Level 0 read latency histogram"));
456
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
457
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
458
+ {
459
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
460
+ for (iter->Seek(Key(0)); iter->Valid(); iter->Next()) {
461
+ }
462
+ ASSERT_OK(iter->status());
463
+ }
464
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cf-file-histogram", &prop));
465
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
466
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
467
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
468
+
469
+ // CF 1 should show no histogram.
470
+ ASSERT_TRUE(
471
+ dbfull()->GetProperty(handles_[1], "rocksdb.cf-file-histogram", &prop));
472
+ ASSERT_EQ(std::string::npos, prop.find("** Level 0 read latency histogram"));
473
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
474
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
475
+ // put something and read it back , CF 1 should show histogram.
476
+ ASSERT_OK(Put(1, "foo", "bar"));
477
+ ASSERT_OK(Flush(1));
478
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
479
+ ASSERT_EQ("bar", Get(1, "foo"));
480
+
481
+ ASSERT_TRUE(
482
+ dbfull()->GetProperty(handles_[1], "rocksdb.cf-file-histogram", &prop));
483
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
484
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
485
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
486
+
487
+ // options.max_open_files preloads table readers.
488
+ options.max_open_files = -1;
489
+ ReopenWithColumnFamilies({"default", "pikachu"}, options);
490
+ ASSERT_TRUE(dbfull()->GetProperty(dbfull()->DefaultColumnFamily(),
491
+ "rocksdb.cf-file-histogram", &prop));
492
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
493
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
494
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
495
+ for (int key = 0; key < key_index; key++) {
496
+ Get(Key(key));
497
+ }
498
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cfstats", &prop));
499
+ ASSERT_NE(std::string::npos, prop.find("** Level 0 read latency histogram"));
500
+ ASSERT_NE(std::string::npos, prop.find("** Level 1 read latency histogram"));
501
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
502
+
503
+ // Clear internal stats
504
+ ASSERT_OK(dbfull()->ResetStats());
505
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.cfstats", &prop));
506
+ ASSERT_EQ(std::string::npos, prop.find("** Level 0 read latency histogram"));
507
+ ASSERT_EQ(std::string::npos, prop.find("** Level 1 read latency histogram"));
508
+ ASSERT_EQ(std::string::npos, prop.find("** Level 2 read latency histogram"));
509
+ }
510
+
511
+ TEST_F(DBPropertiesTest, AggregatedTablePropertiesAtLevel) {
512
+ const int kTableCount = 100;
513
+ const int kDeletionsPerTable = 2;
514
+ const int kMergeOperandsPerTable = 2;
515
+ const int kRangeDeletionsPerTable = 2;
516
+ const int kPutsPerTable = 10;
517
+ const int kKeySize = 50;
518
+ const int kValueSize = 400;
519
+ const int kMaxLevel = 7;
520
+ const int kBloomBitsPerKey = 20;
521
+ Random rnd(301);
522
+ Options options = CurrentOptions();
523
+ options.level0_file_num_compaction_trigger = 8;
524
+ options.compression = kNoCompression;
525
+ options.create_if_missing = true;
526
+ options.level0_file_num_compaction_trigger = 2;
527
+ options.target_file_size_base = 8192;
528
+ options.max_bytes_for_level_base = 10000;
529
+ options.max_bytes_for_level_multiplier = 2;
530
+ // This ensures there no compaction happening when we call GetProperty().
531
+ options.disable_auto_compactions = true;
532
+ options.preserve_deletes = true;
533
+ options.merge_operator.reset(new TestPutOperator());
534
+
535
+ BlockBasedTableOptions table_options;
536
+ table_options.filter_policy.reset(
537
+ NewBloomFilterPolicy(kBloomBitsPerKey, false));
538
+ table_options.block_size = 1024;
539
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
540
+
541
+ DestroyAndReopen(options);
542
+
543
+ // Hold open a snapshot to prevent range tombstones from being compacted away.
544
+ ManagedSnapshot snapshot(db_);
545
+
546
+ std::string level_tp_strings[kMaxLevel];
547
+ std::string tp_string;
548
+ TableProperties level_tps[kMaxLevel];
549
+ TableProperties tp, sum_tp, expected_tp;
550
+ for (int table = 1; table <= kTableCount; ++table) {
551
+ for (int i = 0; i < kPutsPerTable; ++i) {
552
+ ASSERT_OK(db_->Put(WriteOptions(), rnd.RandomString(kKeySize),
553
+ rnd.RandomString(kValueSize)));
554
+ }
555
+ for (int i = 0; i < kDeletionsPerTable; i++) {
556
+ ASSERT_OK(db_->Delete(WriteOptions(), rnd.RandomString(kKeySize)));
557
+ }
558
+ for (int i = 0; i < kMergeOperandsPerTable; i++) {
559
+ ASSERT_OK(db_->Merge(WriteOptions(), rnd.RandomString(kKeySize),
560
+ rnd.RandomString(kValueSize)));
561
+ }
562
+ for (int i = 0; i < kRangeDeletionsPerTable; i++) {
563
+ std::string start = rnd.RandomString(kKeySize);
564
+ std::string end = start;
565
+ end.resize(kValueSize);
566
+ ASSERT_OK(db_->DeleteRange(WriteOptions(), db_->DefaultColumnFamily(),
567
+ start, end));
568
+ }
569
+ ASSERT_OK(db_->Flush(FlushOptions()));
570
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
571
+ ResetTableProperties(&sum_tp);
572
+ for (int level = 0; level < kMaxLevel; ++level) {
573
+ db_->GetProperty(
574
+ DB::Properties::kAggregatedTablePropertiesAtLevel + ToString(level),
575
+ &level_tp_strings[level]);
576
+ ParseTablePropertiesString(level_tp_strings[level], &level_tps[level]);
577
+ sum_tp.data_size += level_tps[level].data_size;
578
+ sum_tp.index_size += level_tps[level].index_size;
579
+ sum_tp.filter_size += level_tps[level].filter_size;
580
+ sum_tp.raw_key_size += level_tps[level].raw_key_size;
581
+ sum_tp.raw_value_size += level_tps[level].raw_value_size;
582
+ sum_tp.num_data_blocks += level_tps[level].num_data_blocks;
583
+ sum_tp.num_entries += level_tps[level].num_entries;
584
+ sum_tp.num_deletions += level_tps[level].num_deletions;
585
+ sum_tp.num_merge_operands += level_tps[level].num_merge_operands;
586
+ sum_tp.num_range_deletions += level_tps[level].num_range_deletions;
587
+ }
588
+ db_->GetProperty(DB::Properties::kAggregatedTableProperties, &tp_string);
589
+ ParseTablePropertiesString(tp_string, &tp);
590
+ bool index_key_is_user_key = tp.index_key_is_user_key > 0;
591
+ bool value_is_delta_encoded = tp.index_value_is_delta_encoded > 0;
592
+ ASSERT_EQ(sum_tp.data_size, tp.data_size);
593
+ ASSERT_EQ(sum_tp.index_size, tp.index_size);
594
+ ASSERT_EQ(sum_tp.filter_size, tp.filter_size);
595
+ ASSERT_EQ(sum_tp.raw_key_size, tp.raw_key_size);
596
+ ASSERT_EQ(sum_tp.raw_value_size, tp.raw_value_size);
597
+ ASSERT_EQ(sum_tp.num_data_blocks, tp.num_data_blocks);
598
+ ASSERT_EQ(sum_tp.num_entries, tp.num_entries);
599
+ ASSERT_EQ(sum_tp.num_deletions, tp.num_deletions);
600
+ ASSERT_EQ(sum_tp.num_merge_operands, tp.num_merge_operands);
601
+ ASSERT_EQ(sum_tp.num_range_deletions, tp.num_range_deletions);
602
+ if (table > 3) {
603
+ GetExpectedTableProperties(
604
+ &expected_tp, kKeySize, kValueSize, kPutsPerTable, kDeletionsPerTable,
605
+ kMergeOperandsPerTable, kRangeDeletionsPerTable, table,
606
+ kBloomBitsPerKey, table_options.block_size, index_key_is_user_key,
607
+ value_is_delta_encoded);
608
+ // Gives larger bias here as index block size, filter block size,
609
+ // and data block size become much harder to estimate in this test.
610
+ VerifyTableProperties(expected_tp, tp, 0.5, 0.4, 0.4, 0.25);
611
+ }
612
+ }
613
+ }
614
+
615
+ TEST_F(DBPropertiesTest, NumImmutableMemTable) {
616
+ do {
617
+ Options options = CurrentOptions();
618
+ WriteOptions writeOpt = WriteOptions();
619
+ writeOpt.disableWAL = true;
620
+ options.max_write_buffer_number = 4;
621
+ options.min_write_buffer_number_to_merge = 3;
622
+ options.write_buffer_size = 1000000;
623
+ options.max_write_buffer_size_to_maintain =
624
+ 5 * static_cast<int64_t>(options.write_buffer_size);
625
+ CreateAndReopenWithCF({"pikachu"}, options);
626
+
627
+ std::string big_value(1000000 * 2, 'x');
628
+ std::string num;
629
+ uint64_t value;
630
+ SetPerfLevel(kEnableTime);
631
+ ASSERT_TRUE(GetPerfLevel() == kEnableTime);
632
+
633
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k1", big_value));
634
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
635
+ "rocksdb.num-immutable-mem-table", &num));
636
+ ASSERT_EQ(num, "0");
637
+ ASSERT_TRUE(dbfull()->GetProperty(
638
+ handles_[1], DB::Properties::kNumImmutableMemTableFlushed, &num));
639
+ ASSERT_EQ(num, "0");
640
+ ASSERT_TRUE(dbfull()->GetProperty(
641
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
642
+ ASSERT_EQ(num, "1");
643
+ get_perf_context()->Reset();
644
+ Get(1, "k1");
645
+ ASSERT_EQ(1, static_cast<int>(get_perf_context()->get_from_memtable_count));
646
+
647
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k2", big_value));
648
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
649
+ "rocksdb.num-immutable-mem-table", &num));
650
+ ASSERT_EQ(num, "1");
651
+ ASSERT_TRUE(dbfull()->GetProperty(
652
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
653
+ ASSERT_EQ(num, "1");
654
+ ASSERT_TRUE(dbfull()->GetProperty(
655
+ handles_[1], "rocksdb.num-entries-imm-mem-tables", &num));
656
+ ASSERT_EQ(num, "1");
657
+
658
+ get_perf_context()->Reset();
659
+ Get(1, "k1");
660
+ ASSERT_EQ(2, static_cast<int>(get_perf_context()->get_from_memtable_count));
661
+ get_perf_context()->Reset();
662
+ Get(1, "k2");
663
+ ASSERT_EQ(1, static_cast<int>(get_perf_context()->get_from_memtable_count));
664
+
665
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k3", big_value));
666
+ ASSERT_TRUE(dbfull()->GetProperty(
667
+ handles_[1], "rocksdb.cur-size-active-mem-table", &num));
668
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
669
+ "rocksdb.num-immutable-mem-table", &num));
670
+ ASSERT_EQ(num, "2");
671
+ ASSERT_TRUE(dbfull()->GetProperty(
672
+ handles_[1], "rocksdb.num-entries-active-mem-table", &num));
673
+ ASSERT_EQ(num, "1");
674
+ ASSERT_TRUE(dbfull()->GetProperty(
675
+ handles_[1], "rocksdb.num-entries-imm-mem-tables", &num));
676
+ ASSERT_EQ(num, "2");
677
+ get_perf_context()->Reset();
678
+ Get(1, "k2");
679
+ ASSERT_EQ(2, static_cast<int>(get_perf_context()->get_from_memtable_count));
680
+ get_perf_context()->Reset();
681
+ Get(1, "k3");
682
+ ASSERT_EQ(1, static_cast<int>(get_perf_context()->get_from_memtable_count));
683
+ get_perf_context()->Reset();
684
+ Get(1, "k1");
685
+ ASSERT_EQ(3, static_cast<int>(get_perf_context()->get_from_memtable_count));
686
+
687
+ ASSERT_OK(Flush(1));
688
+ ASSERT_TRUE(dbfull()->GetProperty(handles_[1],
689
+ "rocksdb.num-immutable-mem-table", &num));
690
+ ASSERT_EQ(num, "0");
691
+ ASSERT_TRUE(dbfull()->GetProperty(
692
+ handles_[1], DB::Properties::kNumImmutableMemTableFlushed, &num));
693
+ ASSERT_EQ(num, "3");
694
+ ASSERT_TRUE(dbfull()->GetIntProperty(
695
+ handles_[1], "rocksdb.cur-size-active-mem-table", &value));
696
+ // "192" is the size of the metadata of two empty skiplists, this would
697
+ // break if we change the default skiplist implementation
698
+ ASSERT_GE(value, 192);
699
+
700
+ uint64_t int_num;
701
+ uint64_t base_total_size;
702
+ ASSERT_TRUE(dbfull()->GetIntProperty(
703
+ handles_[1], "rocksdb.estimate-num-keys", &base_total_size));
704
+
705
+ ASSERT_OK(dbfull()->Delete(writeOpt, handles_[1], "k2"));
706
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k3", ""));
707
+ ASSERT_OK(dbfull()->Delete(writeOpt, handles_[1], "k3"));
708
+ ASSERT_TRUE(dbfull()->GetIntProperty(
709
+ handles_[1], "rocksdb.num-deletes-active-mem-table", &int_num));
710
+ ASSERT_EQ(int_num, 2U);
711
+ ASSERT_TRUE(dbfull()->GetIntProperty(
712
+ handles_[1], "rocksdb.num-entries-active-mem-table", &int_num));
713
+ ASSERT_EQ(int_num, 3U);
714
+
715
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k2", big_value));
716
+ ASSERT_OK(dbfull()->Put(writeOpt, handles_[1], "k2", big_value));
717
+ ASSERT_TRUE(dbfull()->GetIntProperty(
718
+ handles_[1], "rocksdb.num-entries-imm-mem-tables", &int_num));
719
+ ASSERT_EQ(int_num, 4U);
720
+ ASSERT_TRUE(dbfull()->GetIntProperty(
721
+ handles_[1], "rocksdb.num-deletes-imm-mem-tables", &int_num));
722
+ ASSERT_EQ(int_num, 2U);
723
+
724
+ ASSERT_TRUE(dbfull()->GetIntProperty(
725
+ handles_[1], "rocksdb.estimate-num-keys", &int_num));
726
+ ASSERT_EQ(int_num, base_total_size + 1);
727
+
728
+ SetPerfLevel(kDisable);
729
+ ASSERT_TRUE(GetPerfLevel() == kDisable);
730
+ } while (ChangeCompactOptions());
731
+ }
732
+
733
+ // TODO(techdept) : Disabled flaky test #12863555
734
+ TEST_F(DBPropertiesTest, DISABLED_GetProperty) {
735
+ // Set sizes to both background thread pool to be 1 and block them.
736
+ env_->SetBackgroundThreads(1, Env::HIGH);
737
+ env_->SetBackgroundThreads(1, Env::LOW);
738
+ test::SleepingBackgroundTask sleeping_task_low;
739
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask, &sleeping_task_low,
740
+ Env::Priority::LOW);
741
+ test::SleepingBackgroundTask sleeping_task_high;
742
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask,
743
+ &sleeping_task_high, Env::Priority::HIGH);
744
+
745
+ Options options = CurrentOptions();
746
+ WriteOptions writeOpt = WriteOptions();
747
+ writeOpt.disableWAL = true;
748
+ options.compaction_style = kCompactionStyleUniversal;
749
+ options.level0_file_num_compaction_trigger = 1;
750
+ options.compaction_options_universal.size_ratio = 50;
751
+ options.max_background_compactions = 1;
752
+ options.max_background_flushes = 1;
753
+ options.max_write_buffer_number = 10;
754
+ options.min_write_buffer_number_to_merge = 1;
755
+ options.max_write_buffer_size_to_maintain = 0;
756
+ options.write_buffer_size = 1000000;
757
+ Reopen(options);
758
+
759
+ std::string big_value(1000000 * 2, 'x');
760
+ std::string num;
761
+ uint64_t int_num;
762
+ SetPerfLevel(kEnableTime);
763
+
764
+ ASSERT_TRUE(
765
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
766
+ ASSERT_EQ(int_num, 0U);
767
+ ASSERT_TRUE(
768
+ dbfull()->GetIntProperty("rocksdb.estimate-live-data-size", &int_num));
769
+ ASSERT_EQ(int_num, 0U);
770
+
771
+ ASSERT_OK(dbfull()->Put(writeOpt, "k1", big_value));
772
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.num-immutable-mem-table", &num));
773
+ ASSERT_EQ(num, "0");
774
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.mem-table-flush-pending", &num));
775
+ ASSERT_EQ(num, "0");
776
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.compaction-pending", &num));
777
+ ASSERT_EQ(num, "0");
778
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
779
+ ASSERT_EQ(num, "1");
780
+ get_perf_context()->Reset();
781
+
782
+ ASSERT_OK(dbfull()->Put(writeOpt, "k2", big_value));
783
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.num-immutable-mem-table", &num));
784
+ ASSERT_EQ(num, "1");
785
+ ASSERT_OK(dbfull()->Delete(writeOpt, "k-non-existing"));
786
+ ASSERT_OK(dbfull()->Put(writeOpt, "k3", big_value));
787
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.num-immutable-mem-table", &num));
788
+ ASSERT_EQ(num, "2");
789
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.mem-table-flush-pending", &num));
790
+ ASSERT_EQ(num, "1");
791
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.compaction-pending", &num));
792
+ ASSERT_EQ(num, "0");
793
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
794
+ ASSERT_EQ(num, "2");
795
+ // Verify the same set of properties through GetIntProperty
796
+ ASSERT_TRUE(
797
+ dbfull()->GetIntProperty("rocksdb.num-immutable-mem-table", &int_num));
798
+ ASSERT_EQ(int_num, 2U);
799
+ ASSERT_TRUE(
800
+ dbfull()->GetIntProperty("rocksdb.mem-table-flush-pending", &int_num));
801
+ ASSERT_EQ(int_num, 1U);
802
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.compaction-pending", &int_num));
803
+ ASSERT_EQ(int_num, 0U);
804
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.estimate-num-keys", &int_num));
805
+ ASSERT_EQ(int_num, 2U);
806
+
807
+ ASSERT_TRUE(
808
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
809
+ ASSERT_EQ(int_num, 0U);
810
+
811
+ sleeping_task_high.WakeUp();
812
+ sleeping_task_high.WaitUntilDone();
813
+ dbfull()->TEST_WaitForFlushMemTable();
814
+
815
+ ASSERT_OK(dbfull()->Put(writeOpt, "k4", big_value));
816
+ ASSERT_OK(dbfull()->Put(writeOpt, "k5", big_value));
817
+ dbfull()->TEST_WaitForFlushMemTable();
818
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.mem-table-flush-pending", &num));
819
+ ASSERT_EQ(num, "0");
820
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.compaction-pending", &num));
821
+ ASSERT_EQ(num, "1");
822
+ ASSERT_TRUE(dbfull()->GetProperty("rocksdb.estimate-num-keys", &num));
823
+ ASSERT_EQ(num, "4");
824
+
825
+ ASSERT_TRUE(
826
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
827
+ ASSERT_GT(int_num, 0U);
828
+
829
+ sleeping_task_low.WakeUp();
830
+ sleeping_task_low.WaitUntilDone();
831
+
832
+ // Wait for compaction to be done. This is important because otherwise RocksDB
833
+ // might schedule a compaction when reopening the database, failing assertion
834
+ // (A) as a result.
835
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
836
+ options.max_open_files = 10;
837
+ Reopen(options);
838
+ // After reopening, no table reader is loaded, so no memory for table readers
839
+ ASSERT_TRUE(
840
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
841
+ ASSERT_EQ(int_num, 0U); // (A)
842
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.estimate-num-keys", &int_num));
843
+ ASSERT_GT(int_num, 0U);
844
+
845
+ // After reading a key, at least one table reader is loaded.
846
+ Get("k5");
847
+ ASSERT_TRUE(
848
+ dbfull()->GetIntProperty("rocksdb.estimate-table-readers-mem", &int_num));
849
+ ASSERT_GT(int_num, 0U);
850
+
851
+ // Test rocksdb.num-live-versions
852
+ {
853
+ options.level0_file_num_compaction_trigger = 20;
854
+ Reopen(options);
855
+ ASSERT_TRUE(
856
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
857
+ ASSERT_EQ(int_num, 1U);
858
+
859
+ // Use an iterator to hold current version
860
+ std::unique_ptr<Iterator> iter1(dbfull()->NewIterator(ReadOptions()));
861
+
862
+ ASSERT_OK(dbfull()->Put(writeOpt, "k6", big_value));
863
+ ASSERT_OK(Flush());
864
+ ASSERT_TRUE(
865
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
866
+ ASSERT_EQ(int_num, 2U);
867
+
868
+ // Use an iterator to hold current version
869
+ std::unique_ptr<Iterator> iter2(dbfull()->NewIterator(ReadOptions()));
870
+
871
+ ASSERT_OK(dbfull()->Put(writeOpt, "k7", big_value));
872
+ ASSERT_OK(Flush());
873
+ ASSERT_TRUE(
874
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
875
+ ASSERT_EQ(int_num, 3U);
876
+
877
+ iter2.reset();
878
+ ASSERT_TRUE(
879
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
880
+ ASSERT_EQ(int_num, 2U);
881
+
882
+ iter1.reset();
883
+ ASSERT_TRUE(
884
+ dbfull()->GetIntProperty("rocksdb.num-live-versions", &int_num));
885
+ ASSERT_EQ(int_num, 1U);
886
+ }
887
+ }
888
+
889
+ TEST_F(DBPropertiesTest, ApproximateMemoryUsage) {
890
+ const int kNumRounds = 10;
891
+ // TODO(noetzli) kFlushesPerRound does not really correlate with how many
892
+ // flushes happen.
893
+ const int kFlushesPerRound = 10;
894
+ const int kWritesPerFlush = 10;
895
+ const int kKeySize = 100;
896
+ const int kValueSize = 1000;
897
+ Options options;
898
+ options.write_buffer_size = 1000; // small write buffer
899
+ options.min_write_buffer_number_to_merge = 4;
900
+ options.compression = kNoCompression;
901
+ options.create_if_missing = true;
902
+ options = CurrentOptions(options);
903
+ DestroyAndReopen(options);
904
+
905
+ Random rnd(301);
906
+
907
+ std::vector<Iterator*> iters;
908
+
909
+ uint64_t active_mem;
910
+ uint64_t unflushed_mem;
911
+ uint64_t all_mem;
912
+ uint64_t prev_all_mem;
913
+
914
+ // Phase 0. The verify the initial value of all these properties are the same
915
+ // as we have no mem-tables.
916
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
917
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
918
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
919
+ ASSERT_EQ(all_mem, active_mem);
920
+ ASSERT_EQ(all_mem, unflushed_mem);
921
+
922
+ // Phase 1. Simply issue Put() and expect "cur-size-all-mem-tables" equals to
923
+ // "size-all-mem-tables"
924
+ for (int r = 0; r < kNumRounds; ++r) {
925
+ for (int f = 0; f < kFlushesPerRound; ++f) {
926
+ for (int w = 0; w < kWritesPerFlush; ++w) {
927
+ ASSERT_OK(
928
+ Put(rnd.RandomString(kKeySize), rnd.RandomString(kValueSize)));
929
+ }
930
+ }
931
+ // Make sure that there is no flush between getting the two properties.
932
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
933
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
934
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
935
+ // in no iterator case, these two number should be the same.
936
+ ASSERT_EQ(unflushed_mem, all_mem);
937
+ }
938
+ prev_all_mem = all_mem;
939
+
940
+ // Phase 2. Keep issuing Put() but also create new iterators. This time we
941
+ // expect "size-all-mem-tables" > "cur-size-all-mem-tables".
942
+ for (int r = 0; r < kNumRounds; ++r) {
943
+ iters.push_back(db_->NewIterator(ReadOptions()));
944
+ for (int f = 0; f < kFlushesPerRound; ++f) {
945
+ for (int w = 0; w < kWritesPerFlush; ++w) {
946
+ ASSERT_OK(
947
+ Put(rnd.RandomString(kKeySize), rnd.RandomString(kValueSize)));
948
+ }
949
+ }
950
+ // Force flush to prevent flush from happening between getting the
951
+ // properties or after getting the properties and before the new round.
952
+ ASSERT_OK(Flush());
953
+
954
+ // In the second round, add iterators.
955
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
956
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
957
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
958
+ ASSERT_GT(all_mem, active_mem);
959
+ ASSERT_GT(all_mem, unflushed_mem);
960
+ ASSERT_GT(all_mem, prev_all_mem);
961
+ prev_all_mem = all_mem;
962
+ }
963
+
964
+ // Phase 3. Delete iterators and expect "size-all-mem-tables" shrinks
965
+ // whenever we release an iterator.
966
+ for (auto* iter : iters) {
967
+ ASSERT_OK(iter->status());
968
+ delete iter;
969
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
970
+ // Expect the size shrinking
971
+ ASSERT_LT(all_mem, prev_all_mem);
972
+ prev_all_mem = all_mem;
973
+ }
974
+
975
+ // Expect all these three counters to be the same.
976
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
977
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
978
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
979
+ ASSERT_EQ(active_mem, unflushed_mem);
980
+ ASSERT_EQ(unflushed_mem, all_mem);
981
+
982
+ // Phase 5. Reopen, and expect all these three counters to be the same again.
983
+ Reopen(options);
984
+ dbfull()->GetIntProperty("rocksdb.cur-size-active-mem-table", &active_mem);
985
+ dbfull()->GetIntProperty("rocksdb.cur-size-all-mem-tables", &unflushed_mem);
986
+ dbfull()->GetIntProperty("rocksdb.size-all-mem-tables", &all_mem);
987
+ ASSERT_EQ(active_mem, unflushed_mem);
988
+ ASSERT_EQ(unflushed_mem, all_mem);
989
+ }
990
+
991
+ TEST_F(DBPropertiesTest, EstimatePendingCompBytes) {
992
+ // Set sizes to both background thread pool to be 1 and block them.
993
+ env_->SetBackgroundThreads(1, Env::HIGH);
994
+ env_->SetBackgroundThreads(1, Env::LOW);
995
+ test::SleepingBackgroundTask sleeping_task_low;
996
+ env_->Schedule(&test::SleepingBackgroundTask::DoSleepTask, &sleeping_task_low,
997
+ Env::Priority::LOW);
998
+
999
+ Options options = CurrentOptions();
1000
+ WriteOptions writeOpt = WriteOptions();
1001
+ writeOpt.disableWAL = true;
1002
+ options.compaction_style = kCompactionStyleLevel;
1003
+ options.level0_file_num_compaction_trigger = 2;
1004
+ options.max_background_compactions = 1;
1005
+ options.max_background_flushes = 1;
1006
+ options.max_write_buffer_number = 10;
1007
+ options.min_write_buffer_number_to_merge = 1;
1008
+ options.max_write_buffer_size_to_maintain = 0;
1009
+ options.write_buffer_size = 1000000;
1010
+ Reopen(options);
1011
+
1012
+ std::string big_value(1000000 * 2, 'x');
1013
+ std::string num;
1014
+ uint64_t int_num;
1015
+
1016
+ ASSERT_OK(dbfull()->Put(writeOpt, "k1", big_value));
1017
+ ASSERT_OK(Flush());
1018
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1019
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1020
+ ASSERT_EQ(int_num, 0U);
1021
+
1022
+ ASSERT_OK(dbfull()->Put(writeOpt, "k2", big_value));
1023
+ ASSERT_OK(Flush());
1024
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1025
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1026
+ ASSERT_GT(int_num, 0U);
1027
+
1028
+ ASSERT_OK(dbfull()->Put(writeOpt, "k3", big_value));
1029
+ ASSERT_OK(Flush());
1030
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1031
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1032
+ ASSERT_GT(int_num, 0U);
1033
+
1034
+ sleeping_task_low.WakeUp();
1035
+ sleeping_task_low.WaitUntilDone();
1036
+
1037
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1038
+ ASSERT_TRUE(dbfull()->GetIntProperty(
1039
+ "rocksdb.estimate-pending-compaction-bytes", &int_num));
1040
+ ASSERT_EQ(int_num, 0U);
1041
+ }
1042
+
1043
+ TEST_F(DBPropertiesTest, EstimateCompressionRatio) {
1044
+ if (!Snappy_Supported()) {
1045
+ return;
1046
+ }
1047
+ const int kNumL0Files = 3;
1048
+ const int kNumEntriesPerFile = 1000;
1049
+
1050
+ Options options = CurrentOptions();
1051
+ options.compression_per_level = {kNoCompression, kSnappyCompression};
1052
+ options.disable_auto_compactions = true;
1053
+ options.num_levels = 2;
1054
+ Reopen(options);
1055
+
1056
+ // compression ratio is -1.0 when no open files at level
1057
+ ASSERT_EQ(CompressionRatioAtLevel(0), -1.0);
1058
+
1059
+ const std::string kVal(100, 'a');
1060
+ for (int i = 0; i < kNumL0Files; ++i) {
1061
+ for (int j = 0; j < kNumEntriesPerFile; ++j) {
1062
+ // Put common data ("key") at end to prevent delta encoding from
1063
+ // compressing the key effectively
1064
+ std::string key = ToString(i) + ToString(j) + "key";
1065
+ ASSERT_OK(dbfull()->Put(WriteOptions(), key, kVal));
1066
+ }
1067
+ ASSERT_OK(Flush());
1068
+ }
1069
+
1070
+ // no compression at L0, so ratio is less than one
1071
+ ASSERT_LT(CompressionRatioAtLevel(0), 1.0);
1072
+ ASSERT_GT(CompressionRatioAtLevel(0), 0.0);
1073
+ ASSERT_EQ(CompressionRatioAtLevel(1), -1.0);
1074
+
1075
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr));
1076
+
1077
+ ASSERT_EQ(CompressionRatioAtLevel(0), -1.0);
1078
+ // Data at L1 should be highly compressed thanks to Snappy and redundant data
1079
+ // in values (ratio is 12.846 as of 4/19/2016).
1080
+ ASSERT_GT(CompressionRatioAtLevel(1), 10.0);
1081
+ }
1082
+
1083
+ #endif // ROCKSDB_LITE
1084
+
1085
+ class CountingUserTblPropCollector : public TablePropertiesCollector {
1086
+ public:
1087
+ const char* Name() const override { return "CountingUserTblPropCollector"; }
1088
+
1089
+ Status Finish(UserCollectedProperties* properties) override {
1090
+ std::string encoded;
1091
+ PutVarint32(&encoded, count_);
1092
+ *properties = UserCollectedProperties{
1093
+ {"CountingUserTblPropCollector", message_}, {"Count", encoded},
1094
+ };
1095
+ return Status::OK();
1096
+ }
1097
+
1098
+ Status AddUserKey(const Slice& /*user_key*/, const Slice& /*value*/,
1099
+ EntryType /*type*/, SequenceNumber /*seq*/,
1100
+ uint64_t /*file_size*/) override {
1101
+ ++count_;
1102
+ return Status::OK();
1103
+ }
1104
+
1105
+ UserCollectedProperties GetReadableProperties() const override {
1106
+ return UserCollectedProperties{};
1107
+ }
1108
+
1109
+ private:
1110
+ std::string message_ = "Rocksdb";
1111
+ uint32_t count_ = 0;
1112
+ };
1113
+
1114
+ class CountingUserTblPropCollectorFactory
1115
+ : public TablePropertiesCollectorFactory {
1116
+ public:
1117
+ explicit CountingUserTblPropCollectorFactory(
1118
+ uint32_t expected_column_family_id)
1119
+ : expected_column_family_id_(expected_column_family_id),
1120
+ num_created_(0) {}
1121
+ TablePropertiesCollector* CreateTablePropertiesCollector(
1122
+ TablePropertiesCollectorFactory::Context context) override {
1123
+ EXPECT_EQ(expected_column_family_id_, context.column_family_id);
1124
+ num_created_++;
1125
+ return new CountingUserTblPropCollector();
1126
+ }
1127
+ const char* Name() const override {
1128
+ return "CountingUserTblPropCollectorFactory";
1129
+ }
1130
+ void set_expected_column_family_id(uint32_t v) {
1131
+ expected_column_family_id_ = v;
1132
+ }
1133
+ uint32_t expected_column_family_id_;
1134
+ uint32_t num_created_;
1135
+ };
1136
+
1137
+ class CountingDeleteTabPropCollector : public TablePropertiesCollector {
1138
+ public:
1139
+ const char* Name() const override { return "CountingDeleteTabPropCollector"; }
1140
+
1141
+ Status AddUserKey(const Slice& /*user_key*/, const Slice& /*value*/,
1142
+ EntryType type, SequenceNumber /*seq*/,
1143
+ uint64_t /*file_size*/) override {
1144
+ if (type == kEntryDelete) {
1145
+ num_deletes_++;
1146
+ }
1147
+ return Status::OK();
1148
+ }
1149
+
1150
+ bool NeedCompact() const override { return num_deletes_ > 10; }
1151
+
1152
+ UserCollectedProperties GetReadableProperties() const override {
1153
+ return UserCollectedProperties{};
1154
+ }
1155
+
1156
+ Status Finish(UserCollectedProperties* properties) override {
1157
+ *properties =
1158
+ UserCollectedProperties{{"num_delete", ToString(num_deletes_)}};
1159
+ return Status::OK();
1160
+ }
1161
+
1162
+ private:
1163
+ uint32_t num_deletes_ = 0;
1164
+ };
1165
+
1166
+ class CountingDeleteTabPropCollectorFactory
1167
+ : public TablePropertiesCollectorFactory {
1168
+ public:
1169
+ TablePropertiesCollector* CreateTablePropertiesCollector(
1170
+ TablePropertiesCollectorFactory::Context /*context*/) override {
1171
+ return new CountingDeleteTabPropCollector();
1172
+ }
1173
+ const char* Name() const override {
1174
+ return "CountingDeleteTabPropCollectorFactory";
1175
+ }
1176
+ };
1177
+
1178
+ #ifndef ROCKSDB_LITE
1179
+ TEST_F(DBPropertiesTest, GetUserDefinedTableProperties) {
1180
+ Options options = CurrentOptions();
1181
+ options.level0_file_num_compaction_trigger = (1 << 30);
1182
+ options.table_properties_collector_factories.resize(1);
1183
+ std::shared_ptr<CountingUserTblPropCollectorFactory> collector_factory =
1184
+ std::make_shared<CountingUserTblPropCollectorFactory>(0);
1185
+ options.table_properties_collector_factories[0] = collector_factory;
1186
+ Reopen(options);
1187
+ // Create 4 tables
1188
+ for (int table = 0; table < 4; ++table) {
1189
+ for (int i = 0; i < 10 + table; ++i) {
1190
+ ASSERT_OK(db_->Put(WriteOptions(), ToString(table * 100 + i), "val"));
1191
+ }
1192
+ ASSERT_OK(db_->Flush(FlushOptions()));
1193
+ }
1194
+
1195
+ TablePropertiesCollection props;
1196
+ ASSERT_OK(db_->GetPropertiesOfAllTables(&props));
1197
+ ASSERT_EQ(4U, props.size());
1198
+ uint32_t sum = 0;
1199
+ for (const auto& item : props) {
1200
+ auto& user_collected = item.second->user_collected_properties;
1201
+ ASSERT_TRUE(user_collected.find("CountingUserTblPropCollector") !=
1202
+ user_collected.end());
1203
+ ASSERT_EQ(user_collected.at("CountingUserTblPropCollector"), "Rocksdb");
1204
+ ASSERT_TRUE(user_collected.find("Count") != user_collected.end());
1205
+ Slice key(user_collected.at("Count"));
1206
+ uint32_t count;
1207
+ ASSERT_TRUE(GetVarint32(&key, &count));
1208
+ sum += count;
1209
+ }
1210
+ ASSERT_EQ(10u + 11u + 12u + 13u, sum);
1211
+
1212
+ ASSERT_GT(collector_factory->num_created_, 0U);
1213
+ collector_factory->num_created_ = 0;
1214
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr));
1215
+ ASSERT_GT(collector_factory->num_created_, 0U);
1216
+ }
1217
+ #endif // ROCKSDB_LITE
1218
+
1219
+ TEST_F(DBPropertiesTest, UserDefinedTablePropertiesContext) {
1220
+ Options options = CurrentOptions();
1221
+ options.level0_file_num_compaction_trigger = 3;
1222
+ options.table_properties_collector_factories.resize(1);
1223
+ std::shared_ptr<CountingUserTblPropCollectorFactory> collector_factory =
1224
+ std::make_shared<CountingUserTblPropCollectorFactory>(1);
1225
+ options.table_properties_collector_factories[0] = collector_factory,
1226
+ CreateAndReopenWithCF({"pikachu"}, options);
1227
+ // Create 2 files
1228
+ for (int table = 0; table < 2; ++table) {
1229
+ for (int i = 0; i < 10 + table; ++i) {
1230
+ ASSERT_OK(Put(1, ToString(table * 100 + i), "val"));
1231
+ }
1232
+ ASSERT_OK(Flush(1));
1233
+ }
1234
+ ASSERT_GT(collector_factory->num_created_, 0U);
1235
+
1236
+ collector_factory->num_created_ = 0;
1237
+ // Trigger automatic compactions.
1238
+ for (int table = 0; table < 3; ++table) {
1239
+ for (int i = 0; i < 10 + table; ++i) {
1240
+ ASSERT_OK(Put(1, ToString(table * 100 + i), "val"));
1241
+ }
1242
+ ASSERT_OK(Flush(1));
1243
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1244
+ }
1245
+ ASSERT_GT(collector_factory->num_created_, 0U);
1246
+
1247
+ collector_factory->num_created_ = 0;
1248
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr, handles_[1]));
1249
+ ASSERT_GT(collector_factory->num_created_, 0U);
1250
+
1251
+ // Come back to write to default column family
1252
+ collector_factory->num_created_ = 0;
1253
+ collector_factory->set_expected_column_family_id(0); // default CF
1254
+ // Create 4 tables in default column family
1255
+ for (int table = 0; table < 2; ++table) {
1256
+ for (int i = 0; i < 10 + table; ++i) {
1257
+ ASSERT_OK(Put(ToString(table * 100 + i), "val"));
1258
+ }
1259
+ ASSERT_OK(Flush());
1260
+ }
1261
+ ASSERT_GT(collector_factory->num_created_, 0U);
1262
+
1263
+ collector_factory->num_created_ = 0;
1264
+ // Trigger automatic compactions.
1265
+ for (int table = 0; table < 3; ++table) {
1266
+ for (int i = 0; i < 10 + table; ++i) {
1267
+ ASSERT_OK(Put(ToString(table * 100 + i), "val"));
1268
+ }
1269
+ ASSERT_OK(Flush());
1270
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1271
+ }
1272
+ ASSERT_GT(collector_factory->num_created_, 0U);
1273
+
1274
+ collector_factory->num_created_ = 0;
1275
+ ASSERT_OK(dbfull()->TEST_CompactRange(0, nullptr, nullptr));
1276
+ ASSERT_GT(collector_factory->num_created_, 0U);
1277
+ }
1278
+
1279
+ #ifndef ROCKSDB_LITE
1280
+ TEST_F(DBPropertiesTest, TablePropertiesNeedCompactTest) {
1281
+ Random rnd(301);
1282
+
1283
+ Options options;
1284
+ options.create_if_missing = true;
1285
+ options.write_buffer_size = 4096;
1286
+ options.max_write_buffer_number = 8;
1287
+ options.level0_file_num_compaction_trigger = 2;
1288
+ options.level0_slowdown_writes_trigger = 2;
1289
+ options.level0_stop_writes_trigger = 4;
1290
+ options.target_file_size_base = 2048;
1291
+ options.max_bytes_for_level_base = 10240;
1292
+ options.max_bytes_for_level_multiplier = 4;
1293
+ options.soft_pending_compaction_bytes_limit = 1024 * 1024;
1294
+ options.num_levels = 8;
1295
+ options.env = env_;
1296
+
1297
+ std::shared_ptr<TablePropertiesCollectorFactory> collector_factory =
1298
+ std::make_shared<CountingDeleteTabPropCollectorFactory>();
1299
+ options.table_properties_collector_factories.resize(1);
1300
+ options.table_properties_collector_factories[0] = collector_factory;
1301
+
1302
+ DestroyAndReopen(options);
1303
+
1304
+ const int kMaxKey = 1000;
1305
+ for (int i = 0; i < kMaxKey; i++) {
1306
+ ASSERT_OK(Put(Key(i), rnd.RandomString(102)));
1307
+ ASSERT_OK(Put(Key(kMaxKey + i), rnd.RandomString(102)));
1308
+ }
1309
+ ASSERT_OK(Flush());
1310
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1311
+ if (NumTableFilesAtLevel(0) == 1) {
1312
+ // Clear Level 0 so that when later flush a file with deletions,
1313
+ // we don't trigger an organic compaction.
1314
+ ASSERT_OK(Put(Key(0), ""));
1315
+ ASSERT_OK(Put(Key(kMaxKey * 2), ""));
1316
+ ASSERT_OK(Flush());
1317
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1318
+ }
1319
+ ASSERT_EQ(NumTableFilesAtLevel(0), 0);
1320
+
1321
+ {
1322
+ int c = 0;
1323
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
1324
+ iter->Seek(Key(kMaxKey - 100));
1325
+ while (iter->Valid() && iter->key().compare(Key(kMaxKey + 100)) < 0) {
1326
+ iter->Next();
1327
+ ++c;
1328
+ }
1329
+ ASSERT_OK(iter->status());
1330
+ ASSERT_EQ(c, 200);
1331
+ }
1332
+
1333
+ ASSERT_OK(Delete(Key(0)));
1334
+ for (int i = kMaxKey - 100; i < kMaxKey + 100; i++) {
1335
+ ASSERT_OK(Delete(Key(i)));
1336
+ }
1337
+ ASSERT_OK(Delete(Key(kMaxKey * 2)));
1338
+
1339
+ ASSERT_OK(Flush());
1340
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1341
+
1342
+ {
1343
+ SetPerfLevel(kEnableCount);
1344
+ get_perf_context()->Reset();
1345
+ int c = 0;
1346
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
1347
+ iter->Seek(Key(kMaxKey - 100));
1348
+ while (iter->Valid() && iter->key().compare(Key(kMaxKey + 100)) < 0) {
1349
+ iter->Next();
1350
+ }
1351
+ ASSERT_OK(iter->status());
1352
+ ASSERT_EQ(c, 0);
1353
+ ASSERT_LT(get_perf_context()->internal_delete_skipped_count, 30u);
1354
+ ASSERT_LT(get_perf_context()->internal_key_skipped_count, 30u);
1355
+ SetPerfLevel(kDisable);
1356
+ }
1357
+ }
1358
+
1359
+ TEST_F(DBPropertiesTest, NeedCompactHintPersistentTest) {
1360
+ Random rnd(301);
1361
+
1362
+ Options options;
1363
+ options.create_if_missing = true;
1364
+ options.max_write_buffer_number = 8;
1365
+ options.level0_file_num_compaction_trigger = 10;
1366
+ options.level0_slowdown_writes_trigger = 10;
1367
+ options.level0_stop_writes_trigger = 10;
1368
+ options.disable_auto_compactions = true;
1369
+ options.env = env_;
1370
+
1371
+ std::shared_ptr<TablePropertiesCollectorFactory> collector_factory =
1372
+ std::make_shared<CountingDeleteTabPropCollectorFactory>();
1373
+ options.table_properties_collector_factories.resize(1);
1374
+ options.table_properties_collector_factories[0] = collector_factory;
1375
+
1376
+ DestroyAndReopen(options);
1377
+
1378
+ const int kMaxKey = 100;
1379
+ for (int i = 0; i < kMaxKey; i++) {
1380
+ ASSERT_OK(Put(Key(i), ""));
1381
+ }
1382
+ ASSERT_OK(Flush());
1383
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
1384
+
1385
+ for (int i = 1; i < kMaxKey - 1; i++) {
1386
+ ASSERT_OK(Delete(Key(i)));
1387
+ }
1388
+ ASSERT_OK(Flush());
1389
+ ASSERT_OK(dbfull()->TEST_WaitForFlushMemTable());
1390
+ ASSERT_EQ(NumTableFilesAtLevel(0), 2);
1391
+
1392
+ // Restart the DB. Although number of files didn't reach
1393
+ // options.level0_file_num_compaction_trigger, compaction should
1394
+ // still be triggered because of the need-compaction hint.
1395
+ options.disable_auto_compactions = false;
1396
+ Reopen(options);
1397
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1398
+ ASSERT_EQ(NumTableFilesAtLevel(0), 0);
1399
+ {
1400
+ SetPerfLevel(kEnableCount);
1401
+ get_perf_context()->Reset();
1402
+ int c = 0;
1403
+ std::unique_ptr<Iterator> iter(db_->NewIterator(ReadOptions()));
1404
+ for (iter->Seek(Key(0)); iter->Valid(); iter->Next()) {
1405
+ c++;
1406
+ }
1407
+ ASSERT_OK(iter->status());
1408
+ ASSERT_EQ(c, 2);
1409
+ ASSERT_EQ(get_perf_context()->internal_delete_skipped_count, 0);
1410
+ // We iterate every key twice. Is it a bug?
1411
+ ASSERT_LE(get_perf_context()->internal_key_skipped_count, 2);
1412
+ SetPerfLevel(kDisable);
1413
+ }
1414
+ }
1415
+
1416
+ TEST_F(DBPropertiesTest, EstimateNumKeysUnderflow) {
1417
+ Options options = CurrentOptions();
1418
+ Reopen(options);
1419
+ ASSERT_OK(Put("foo", "bar"));
1420
+ ASSERT_OK(Delete("foo"));
1421
+ ASSERT_OK(Delete("foo"));
1422
+ uint64_t num_keys = 0;
1423
+ ASSERT_TRUE(dbfull()->GetIntProperty("rocksdb.estimate-num-keys", &num_keys));
1424
+ ASSERT_EQ(0, num_keys);
1425
+ }
1426
+
1427
+ TEST_F(DBPropertiesTest, EstimateOldestKeyTime) {
1428
+ uint64_t oldest_key_time = 0;
1429
+ Options options = CurrentOptions();
1430
+ SetTimeElapseOnlySleepOnReopen(&options);
1431
+
1432
+ // "rocksdb.estimate-oldest-key-time" only available to fifo compaction.
1433
+ for (auto compaction : {kCompactionStyleLevel, kCompactionStyleUniversal,
1434
+ kCompactionStyleNone}) {
1435
+ options.compaction_style = compaction;
1436
+ options.create_if_missing = true;
1437
+ DestroyAndReopen(options);
1438
+ ASSERT_OK(Put("foo", "bar"));
1439
+ ASSERT_FALSE(dbfull()->GetIntProperty(
1440
+ DB::Properties::kEstimateOldestKeyTime, &oldest_key_time));
1441
+ }
1442
+
1443
+ int64_t mock_start_time;
1444
+ ASSERT_OK(env_->GetCurrentTime(&mock_start_time));
1445
+
1446
+ options.compaction_style = kCompactionStyleFIFO;
1447
+ options.ttl = 300;
1448
+ options.compaction_options_fifo.allow_compaction = false;
1449
+ DestroyAndReopen(options);
1450
+
1451
+ env_->MockSleepForSeconds(100);
1452
+ ASSERT_OK(Put("k1", "v1"));
1453
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1454
+ &oldest_key_time));
1455
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1456
+ ASSERT_OK(Flush());
1457
+ ASSERT_EQ("1", FilesPerLevel());
1458
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1459
+ &oldest_key_time));
1460
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1461
+
1462
+ env_->MockSleepForSeconds(100); // -> 200
1463
+ ASSERT_OK(Put("k2", "v2"));
1464
+ ASSERT_OK(Flush());
1465
+ ASSERT_EQ("2", FilesPerLevel());
1466
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1467
+ &oldest_key_time));
1468
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1469
+
1470
+ env_->MockSleepForSeconds(100); // -> 300
1471
+ ASSERT_OK(Put("k3", "v3"));
1472
+ ASSERT_OK(Flush());
1473
+ ASSERT_EQ("3", FilesPerLevel());
1474
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1475
+ &oldest_key_time));
1476
+ ASSERT_EQ(100, oldest_key_time - mock_start_time);
1477
+
1478
+ env_->MockSleepForSeconds(150); // -> 450
1479
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1480
+ ASSERT_EQ("2", FilesPerLevel());
1481
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1482
+ &oldest_key_time));
1483
+ ASSERT_EQ(200, oldest_key_time - mock_start_time);
1484
+
1485
+ env_->MockSleepForSeconds(100); // -> 550
1486
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1487
+ ASSERT_EQ("1", FilesPerLevel());
1488
+ ASSERT_TRUE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1489
+ &oldest_key_time));
1490
+ ASSERT_EQ(300, oldest_key_time - mock_start_time);
1491
+
1492
+ env_->MockSleepForSeconds(100); // -> 650
1493
+ ASSERT_OK(dbfull()->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1494
+ ASSERT_EQ("", FilesPerLevel());
1495
+ ASSERT_FALSE(dbfull()->GetIntProperty(DB::Properties::kEstimateOldestKeyTime,
1496
+ &oldest_key_time));
1497
+ }
1498
+
1499
+ TEST_F(DBPropertiesTest, SstFilesSize) {
1500
+ struct TestListener : public EventListener {
1501
+ void OnCompactionCompleted(DB* db,
1502
+ const CompactionJobInfo& /*info*/) override {
1503
+ assert(callback_triggered == false);
1504
+ assert(size_before_compaction > 0);
1505
+ callback_triggered = true;
1506
+ uint64_t total_sst_size = 0;
1507
+ uint64_t live_sst_size = 0;
1508
+ bool ok = db->GetIntProperty(DB::Properties::kTotalSstFilesSize,
1509
+ &total_sst_size);
1510
+ ASSERT_TRUE(ok);
1511
+ // total_sst_size include files before and after compaction.
1512
+ ASSERT_GT(total_sst_size, size_before_compaction);
1513
+ ok =
1514
+ db->GetIntProperty(DB::Properties::kLiveSstFilesSize, &live_sst_size);
1515
+ ASSERT_TRUE(ok);
1516
+ // live_sst_size only include files after compaction.
1517
+ ASSERT_GT(live_sst_size, 0);
1518
+ ASSERT_LT(live_sst_size, size_before_compaction);
1519
+ }
1520
+
1521
+ uint64_t size_before_compaction = 0;
1522
+ bool callback_triggered = false;
1523
+ };
1524
+ std::shared_ptr<TestListener> listener = std::make_shared<TestListener>();
1525
+
1526
+ Options options;
1527
+ options.env = CurrentOptions().env;
1528
+ options.disable_auto_compactions = true;
1529
+ options.listeners.push_back(listener);
1530
+ Reopen(options);
1531
+
1532
+ for (int i = 0; i < 10; i++) {
1533
+ ASSERT_OK(Put("key" + ToString(i), std::string(1000, 'v')));
1534
+ }
1535
+ ASSERT_OK(Flush());
1536
+ for (int i = 0; i < 5; i++) {
1537
+ ASSERT_OK(Delete("key" + ToString(i)));
1538
+ }
1539
+ ASSERT_OK(Flush());
1540
+ uint64_t sst_size;
1541
+ bool ok = db_->GetIntProperty(DB::Properties::kTotalSstFilesSize, &sst_size);
1542
+ ASSERT_TRUE(ok);
1543
+ ASSERT_GT(sst_size, 0);
1544
+ listener->size_before_compaction = sst_size;
1545
+ // Compact to clean all keys and trigger listener.
1546
+ ASSERT_OK(db_->CompactRange(CompactRangeOptions(), nullptr, nullptr));
1547
+ ASSERT_TRUE(listener->callback_triggered);
1548
+ }
1549
+
1550
+ TEST_F(DBPropertiesTest, MinObsoleteSstNumberToKeep) {
1551
+ class TestListener : public EventListener {
1552
+ public:
1553
+ void OnTableFileCreated(const TableFileCreationInfo& info) override {
1554
+ if (info.reason == TableFileCreationReason::kCompaction) {
1555
+ // Verify the property indicates that SSTs created by a running
1556
+ // compaction cannot be deleted.
1557
+ uint64_t created_file_num;
1558
+ FileType created_file_type;
1559
+ std::string filename =
1560
+ info.file_path.substr(info.file_path.rfind('/') + 1);
1561
+ ASSERT_TRUE(
1562
+ ParseFileName(filename, &created_file_num, &created_file_type));
1563
+ ASSERT_EQ(kTableFile, created_file_type);
1564
+
1565
+ uint64_t keep_sst_lower_bound;
1566
+ ASSERT_TRUE(
1567
+ db_->GetIntProperty(DB::Properties::kMinObsoleteSstNumberToKeep,
1568
+ &keep_sst_lower_bound));
1569
+
1570
+ ASSERT_LE(keep_sst_lower_bound, created_file_num);
1571
+ validated_ = true;
1572
+ }
1573
+ }
1574
+
1575
+ void SetDB(DB* db) { db_ = db; }
1576
+
1577
+ int GetNumCompactions() { return num_compactions_; }
1578
+
1579
+ // True if we've verified the property for at least one output file
1580
+ bool Validated() { return validated_; }
1581
+
1582
+ private:
1583
+ int num_compactions_ = 0;
1584
+ bool validated_ = false;
1585
+ DB* db_ = nullptr;
1586
+ };
1587
+
1588
+ const int kNumL0Files = 4;
1589
+
1590
+ std::shared_ptr<TestListener> listener = std::make_shared<TestListener>();
1591
+
1592
+ Options options = CurrentOptions();
1593
+ options.listeners.push_back(listener);
1594
+ options.level0_file_num_compaction_trigger = kNumL0Files;
1595
+ DestroyAndReopen(options);
1596
+ listener->SetDB(db_);
1597
+
1598
+ for (int i = 0; i < kNumL0Files; ++i) {
1599
+ // Make sure they overlap in keyspace to prevent trivial move
1600
+ ASSERT_OK(Put("key1", "val"));
1601
+ ASSERT_OK(Put("key2", "val"));
1602
+ ASSERT_OK(Flush());
1603
+ }
1604
+ ASSERT_OK(dbfull()->TEST_WaitForCompact());
1605
+ ASSERT_TRUE(listener->Validated());
1606
+ }
1607
+
1608
+ TEST_F(DBPropertiesTest, BlockCacheProperties) {
1609
+ Options options;
1610
+ uint64_t value;
1611
+
1612
+ options.env = CurrentOptions().env;
1613
+
1614
+ // Block cache properties are not available for tables other than
1615
+ // block-based table.
1616
+ options.table_factory.reset(NewPlainTableFactory());
1617
+ Reopen(options);
1618
+ ASSERT_FALSE(
1619
+ db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1620
+ ASSERT_FALSE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1621
+ ASSERT_FALSE(
1622
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1623
+
1624
+ options.table_factory.reset(NewCuckooTableFactory());
1625
+ Reopen(options);
1626
+ ASSERT_FALSE(
1627
+ db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1628
+ ASSERT_FALSE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1629
+ ASSERT_FALSE(
1630
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1631
+
1632
+ // Block cache properties are not available if block cache is not used.
1633
+ BlockBasedTableOptions table_options;
1634
+ table_options.no_block_cache = true;
1635
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
1636
+ Reopen(options);
1637
+ ASSERT_FALSE(
1638
+ db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1639
+ ASSERT_FALSE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1640
+ ASSERT_FALSE(
1641
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1642
+
1643
+ // Test with empty block cache.
1644
+ constexpr size_t kCapacity = 100;
1645
+ LRUCacheOptions co;
1646
+ co.capacity = kCapacity;
1647
+ co.num_shard_bits = 0;
1648
+ co.metadata_charge_policy = kDontChargeCacheMetadata;
1649
+ auto block_cache = NewLRUCache(co);
1650
+ table_options.block_cache = block_cache;
1651
+ table_options.no_block_cache = false;
1652
+ options.table_factory.reset(NewBlockBasedTableFactory(table_options));
1653
+ Reopen(options);
1654
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1655
+ ASSERT_EQ(kCapacity, value);
1656
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1657
+ ASSERT_EQ(0, value);
1658
+ ASSERT_TRUE(
1659
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1660
+ ASSERT_EQ(0, value);
1661
+
1662
+ // Insert unpinned item to the cache and check size.
1663
+ constexpr size_t kSize1 = 50;
1664
+ ASSERT_OK(block_cache->Insert("item1", nullptr /*value*/, kSize1,
1665
+ nullptr /*deleter*/));
1666
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1667
+ ASSERT_EQ(kCapacity, value);
1668
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1669
+ ASSERT_EQ(kSize1, value);
1670
+ ASSERT_TRUE(
1671
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1672
+ ASSERT_EQ(0, value);
1673
+
1674
+ // Insert pinned item to the cache and check size.
1675
+ constexpr size_t kSize2 = 30;
1676
+ Cache::Handle* item2 = nullptr;
1677
+ ASSERT_OK(block_cache->Insert("item2", nullptr /*value*/, kSize2,
1678
+ nullptr /*deleter*/, &item2));
1679
+ ASSERT_NE(nullptr, item2);
1680
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1681
+ ASSERT_EQ(kCapacity, value);
1682
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1683
+ ASSERT_EQ(kSize1 + kSize2, value);
1684
+ ASSERT_TRUE(
1685
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1686
+ ASSERT_EQ(kSize2, value);
1687
+
1688
+ // Insert another pinned item to make the cache over-sized.
1689
+ constexpr size_t kSize3 = 80;
1690
+ Cache::Handle* item3 = nullptr;
1691
+ ASSERT_OK(block_cache->Insert("item3", nullptr /*value*/, kSize3,
1692
+ nullptr /*deleter*/, &item3));
1693
+ ASSERT_NE(nullptr, item2);
1694
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1695
+ ASSERT_EQ(kCapacity, value);
1696
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1697
+ // Item 1 is evicted.
1698
+ ASSERT_EQ(kSize2 + kSize3, value);
1699
+ ASSERT_TRUE(
1700
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1701
+ ASSERT_EQ(kSize2 + kSize3, value);
1702
+
1703
+ // Check size after release.
1704
+ block_cache->Release(item2);
1705
+ block_cache->Release(item3);
1706
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheCapacity, &value));
1707
+ ASSERT_EQ(kCapacity, value);
1708
+ ASSERT_TRUE(db_->GetIntProperty(DB::Properties::kBlockCacheUsage, &value));
1709
+ // item2 will be evicted, while item3 remain in cache after release.
1710
+ ASSERT_EQ(kSize3, value);
1711
+ ASSERT_TRUE(
1712
+ db_->GetIntProperty(DB::Properties::kBlockCachePinnedUsage, &value));
1713
+ ASSERT_EQ(0, value);
1714
+ }
1715
+
1716
+ #endif // ROCKSDB_LITE
1717
+ } // namespace ROCKSDB_NAMESPACE
1718
+
1719
+ int main(int argc, char** argv) {
1720
+ ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();
1721
+ ::testing::InitGoogleTest(&argc, argv);
1722
+ return RUN_ALL_TESTS();
1723
+ }