@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,1461 @@
1
+ // This source code is licensed under both the GPLv2 (found in the
2
+ // COPYING file in the root directory) and Apache 2.0 License
3
+ // (found in the LICENSE.Apache file in the root directory).
4
+ //
5
+ // Copyright (c) Facebook, Inc. and its affiliates. All Rights Reserved.
6
+ //
7
+ // Copyright (c) 2011 The LevelDB Authors. All rights reserved.
8
+ // Use of this source code is governed by a BSD-style license that can be
9
+ // found in the LICENSE file. See the AUTHORS file for names of contributors.
10
+
11
+ #include "db/internal_stats.h"
12
+
13
+ #include <algorithm>
14
+ #include <cinttypes>
15
+ #include <limits>
16
+ #include <sstream>
17
+ #include <string>
18
+ #include <utility>
19
+ #include <vector>
20
+
21
+ #include "db/column_family.h"
22
+ #include "db/db_impl/db_impl.h"
23
+ #include "rocksdb/table.h"
24
+ #include "util/string_util.h"
25
+
26
+ namespace ROCKSDB_NAMESPACE {
27
+
28
+ #ifndef ROCKSDB_LITE
29
+
30
+ const std::map<LevelStatType, LevelStat> InternalStats::compaction_level_stats =
31
+ {
32
+ {LevelStatType::NUM_FILES, LevelStat{"NumFiles", "Files"}},
33
+ {LevelStatType::COMPACTED_FILES,
34
+ LevelStat{"CompactedFiles", "CompactedFiles"}},
35
+ {LevelStatType::SIZE_BYTES, LevelStat{"SizeBytes", "Size"}},
36
+ {LevelStatType::SCORE, LevelStat{"Score", "Score"}},
37
+ {LevelStatType::READ_GB, LevelStat{"ReadGB", "Read(GB)"}},
38
+ {LevelStatType::RN_GB, LevelStat{"RnGB", "Rn(GB)"}},
39
+ {LevelStatType::RNP1_GB, LevelStat{"Rnp1GB", "Rnp1(GB)"}},
40
+ {LevelStatType::WRITE_GB, LevelStat{"WriteGB", "Write(GB)"}},
41
+ {LevelStatType::W_NEW_GB, LevelStat{"WnewGB", "Wnew(GB)"}},
42
+ {LevelStatType::MOVED_GB, LevelStat{"MovedGB", "Moved(GB)"}},
43
+ {LevelStatType::WRITE_AMP, LevelStat{"WriteAmp", "W-Amp"}},
44
+ {LevelStatType::READ_MBPS, LevelStat{"ReadMBps", "Rd(MB/s)"}},
45
+ {LevelStatType::WRITE_MBPS, LevelStat{"WriteMBps", "Wr(MB/s)"}},
46
+ {LevelStatType::COMP_SEC, LevelStat{"CompSec", "Comp(sec)"}},
47
+ {LevelStatType::COMP_CPU_SEC,
48
+ LevelStat{"CompMergeCPU", "CompMergeCPU(sec)"}},
49
+ {LevelStatType::COMP_COUNT, LevelStat{"CompCount", "Comp(cnt)"}},
50
+ {LevelStatType::AVG_SEC, LevelStat{"AvgSec", "Avg(sec)"}},
51
+ {LevelStatType::KEY_IN, LevelStat{"KeyIn", "KeyIn"}},
52
+ {LevelStatType::KEY_DROP, LevelStat{"KeyDrop", "KeyDrop"}},
53
+ };
54
+
55
+ namespace {
56
+ const double kMB = 1048576.0;
57
+ const double kGB = kMB * 1024;
58
+ const double kMicrosInSec = 1000000.0;
59
+
60
+ void PrintLevelStatsHeader(char* buf, size_t len, const std::string& cf_name,
61
+ const std::string& group_by) {
62
+ int written_size =
63
+ snprintf(buf, len, "\n** Compaction Stats [%s] **\n", cf_name.c_str());
64
+ written_size = std::min(written_size, static_cast<int>(len));
65
+ auto hdr = [](LevelStatType t) {
66
+ return InternalStats::compaction_level_stats.at(t).header_name.c_str();
67
+ };
68
+ int line_size = snprintf(
69
+ buf + written_size, len - written_size,
70
+ "%s %s %s %s %s %s %s %s %s %s %s %s %s %s %s %s %s %s %s\n",
71
+ // Note that we skip COMPACTED_FILES and merge it with Files column
72
+ group_by.c_str(), hdr(LevelStatType::NUM_FILES),
73
+ hdr(LevelStatType::SIZE_BYTES), hdr(LevelStatType::SCORE),
74
+ hdr(LevelStatType::READ_GB), hdr(LevelStatType::RN_GB),
75
+ hdr(LevelStatType::RNP1_GB), hdr(LevelStatType::WRITE_GB),
76
+ hdr(LevelStatType::W_NEW_GB), hdr(LevelStatType::MOVED_GB),
77
+ hdr(LevelStatType::WRITE_AMP), hdr(LevelStatType::READ_MBPS),
78
+ hdr(LevelStatType::WRITE_MBPS), hdr(LevelStatType::COMP_SEC),
79
+ hdr(LevelStatType::COMP_CPU_SEC), hdr(LevelStatType::COMP_COUNT),
80
+ hdr(LevelStatType::AVG_SEC), hdr(LevelStatType::KEY_IN),
81
+ hdr(LevelStatType::KEY_DROP));
82
+
83
+ written_size += line_size;
84
+ written_size = std::min(written_size, static_cast<int>(len));
85
+ snprintf(buf + written_size, len - written_size, "%s\n",
86
+ std::string(line_size, '-').c_str());
87
+ }
88
+
89
+ void PrepareLevelStats(std::map<LevelStatType, double>* level_stats,
90
+ int num_files, int being_compacted,
91
+ double total_file_size, double score, double w_amp,
92
+ const InternalStats::CompactionStats& stats) {
93
+ uint64_t bytes_read =
94
+ stats.bytes_read_non_output_levels + stats.bytes_read_output_level;
95
+ int64_t bytes_new = stats.bytes_written - stats.bytes_read_output_level;
96
+ double elapsed = (stats.micros + 1) / kMicrosInSec;
97
+
98
+ (*level_stats)[LevelStatType::NUM_FILES] = num_files;
99
+ (*level_stats)[LevelStatType::COMPACTED_FILES] = being_compacted;
100
+ (*level_stats)[LevelStatType::SIZE_BYTES] = total_file_size;
101
+ (*level_stats)[LevelStatType::SCORE] = score;
102
+ (*level_stats)[LevelStatType::READ_GB] = bytes_read / kGB;
103
+ (*level_stats)[LevelStatType::RN_GB] =
104
+ stats.bytes_read_non_output_levels / kGB;
105
+ (*level_stats)[LevelStatType::RNP1_GB] = stats.bytes_read_output_level / kGB;
106
+ (*level_stats)[LevelStatType::WRITE_GB] = stats.bytes_written / kGB;
107
+ (*level_stats)[LevelStatType::W_NEW_GB] = bytes_new / kGB;
108
+ (*level_stats)[LevelStatType::MOVED_GB] = stats.bytes_moved / kGB;
109
+ (*level_stats)[LevelStatType::WRITE_AMP] = w_amp;
110
+ (*level_stats)[LevelStatType::READ_MBPS] = bytes_read / kMB / elapsed;
111
+ (*level_stats)[LevelStatType::WRITE_MBPS] =
112
+ stats.bytes_written / kMB / elapsed;
113
+ (*level_stats)[LevelStatType::COMP_SEC] = stats.micros / kMicrosInSec;
114
+ (*level_stats)[LevelStatType::COMP_CPU_SEC] = stats.cpu_micros / kMicrosInSec;
115
+ (*level_stats)[LevelStatType::COMP_COUNT] = stats.count;
116
+ (*level_stats)[LevelStatType::AVG_SEC] =
117
+ stats.count == 0 ? 0 : stats.micros / kMicrosInSec / stats.count;
118
+ (*level_stats)[LevelStatType::KEY_IN] =
119
+ static_cast<double>(stats.num_input_records);
120
+ (*level_stats)[LevelStatType::KEY_DROP] =
121
+ static_cast<double>(stats.num_dropped_records);
122
+ }
123
+
124
+ void PrintLevelStats(char* buf, size_t len, const std::string& name,
125
+ const std::map<LevelStatType, double>& stat_value) {
126
+ snprintf(
127
+ buf, len,
128
+ "%4s " /* Level */
129
+ "%6d/%-3d " /* Files */
130
+ "%8s " /* Size */
131
+ "%5.1f " /* Score */
132
+ "%8.1f " /* Read(GB) */
133
+ "%7.1f " /* Rn(GB) */
134
+ "%8.1f " /* Rnp1(GB) */
135
+ "%9.1f " /* Write(GB) */
136
+ "%8.1f " /* Wnew(GB) */
137
+ "%9.1f " /* Moved(GB) */
138
+ "%5.1f " /* W-Amp */
139
+ "%8.1f " /* Rd(MB/s) */
140
+ "%8.1f " /* Wr(MB/s) */
141
+ "%9.2f " /* Comp(sec) */
142
+ "%17.2f " /* CompMergeCPU(sec) */
143
+ "%9d " /* Comp(cnt) */
144
+ "%8.3f " /* Avg(sec) */
145
+ "%7s " /* KeyIn */
146
+ "%6s\n", /* KeyDrop */
147
+ name.c_str(), static_cast<int>(stat_value.at(LevelStatType::NUM_FILES)),
148
+ static_cast<int>(stat_value.at(LevelStatType::COMPACTED_FILES)),
149
+ BytesToHumanString(
150
+ static_cast<uint64_t>(stat_value.at(LevelStatType::SIZE_BYTES)))
151
+ .c_str(),
152
+ stat_value.at(LevelStatType::SCORE),
153
+ stat_value.at(LevelStatType::READ_GB),
154
+ stat_value.at(LevelStatType::RN_GB),
155
+ stat_value.at(LevelStatType::RNP1_GB),
156
+ stat_value.at(LevelStatType::WRITE_GB),
157
+ stat_value.at(LevelStatType::W_NEW_GB),
158
+ stat_value.at(LevelStatType::MOVED_GB),
159
+ stat_value.at(LevelStatType::WRITE_AMP),
160
+ stat_value.at(LevelStatType::READ_MBPS),
161
+ stat_value.at(LevelStatType::WRITE_MBPS),
162
+ stat_value.at(LevelStatType::COMP_SEC),
163
+ stat_value.at(LevelStatType::COMP_CPU_SEC),
164
+ static_cast<int>(stat_value.at(LevelStatType::COMP_COUNT)),
165
+ stat_value.at(LevelStatType::AVG_SEC),
166
+ NumberToHumanString(
167
+ static_cast<std::int64_t>(stat_value.at(LevelStatType::KEY_IN)))
168
+ .c_str(),
169
+ NumberToHumanString(
170
+ static_cast<std::int64_t>(stat_value.at(LevelStatType::KEY_DROP)))
171
+ .c_str());
172
+ }
173
+
174
+ void PrintLevelStats(char* buf, size_t len, const std::string& name,
175
+ int num_files, int being_compacted, double total_file_size,
176
+ double score, double w_amp,
177
+ const InternalStats::CompactionStats& stats) {
178
+ std::map<LevelStatType, double> level_stats;
179
+ PrepareLevelStats(&level_stats, num_files, being_compacted, total_file_size,
180
+ score, w_amp, stats);
181
+ PrintLevelStats(buf, len, name, level_stats);
182
+ }
183
+
184
+ // Assumes that trailing numbers represent an optional argument. This requires
185
+ // property names to not end with numbers.
186
+ std::pair<Slice, Slice> GetPropertyNameAndArg(const Slice& property) {
187
+ Slice name = property, arg = property;
188
+ size_t sfx_len = 0;
189
+ while (sfx_len < property.size() &&
190
+ isdigit(property[property.size() - sfx_len - 1])) {
191
+ ++sfx_len;
192
+ }
193
+ name.remove_suffix(sfx_len);
194
+ arg.remove_prefix(property.size() - sfx_len);
195
+ return {name, arg};
196
+ }
197
+ } // anonymous namespace
198
+
199
+ static const std::string rocksdb_prefix = "rocksdb.";
200
+
201
+ static const std::string num_files_at_level_prefix = "num-files-at-level";
202
+ static const std::string compression_ratio_at_level_prefix =
203
+ "compression-ratio-at-level";
204
+ static const std::string allstats = "stats";
205
+ static const std::string sstables = "sstables";
206
+ static const std::string cfstats = "cfstats";
207
+ static const std::string cfstats_no_file_histogram =
208
+ "cfstats-no-file-histogram";
209
+ static const std::string cf_file_histogram = "cf-file-histogram";
210
+ static const std::string dbstats = "dbstats";
211
+ static const std::string levelstats = "levelstats";
212
+ static const std::string num_immutable_mem_table = "num-immutable-mem-table";
213
+ static const std::string num_immutable_mem_table_flushed =
214
+ "num-immutable-mem-table-flushed";
215
+ static const std::string mem_table_flush_pending = "mem-table-flush-pending";
216
+ static const std::string compaction_pending = "compaction-pending";
217
+ static const std::string background_errors = "background-errors";
218
+ static const std::string cur_size_active_mem_table =
219
+ "cur-size-active-mem-table";
220
+ static const std::string cur_size_all_mem_tables = "cur-size-all-mem-tables";
221
+ static const std::string size_all_mem_tables = "size-all-mem-tables";
222
+ static const std::string num_entries_active_mem_table =
223
+ "num-entries-active-mem-table";
224
+ static const std::string num_entries_imm_mem_tables =
225
+ "num-entries-imm-mem-tables";
226
+ static const std::string num_deletes_active_mem_table =
227
+ "num-deletes-active-mem-table";
228
+ static const std::string num_deletes_imm_mem_tables =
229
+ "num-deletes-imm-mem-tables";
230
+ static const std::string estimate_num_keys = "estimate-num-keys";
231
+ static const std::string estimate_table_readers_mem =
232
+ "estimate-table-readers-mem";
233
+ static const std::string is_file_deletions_enabled =
234
+ "is-file-deletions-enabled";
235
+ static const std::string num_snapshots = "num-snapshots";
236
+ static const std::string oldest_snapshot_time = "oldest-snapshot-time";
237
+ static const std::string oldest_snapshot_sequence = "oldest-snapshot-sequence";
238
+ static const std::string num_live_versions = "num-live-versions";
239
+ static const std::string current_version_number =
240
+ "current-super-version-number";
241
+ static const std::string estimate_live_data_size = "estimate-live-data-size";
242
+ static const std::string min_log_number_to_keep_str = "min-log-number-to-keep";
243
+ static const std::string min_obsolete_sst_number_to_keep_str =
244
+ "min-obsolete-sst-number-to-keep";
245
+ static const std::string base_level_str = "base-level";
246
+ static const std::string total_sst_files_size = "total-sst-files-size";
247
+ static const std::string live_sst_files_size = "live-sst-files-size";
248
+ static const std::string estimate_pending_comp_bytes =
249
+ "estimate-pending-compaction-bytes";
250
+ static const std::string aggregated_table_properties =
251
+ "aggregated-table-properties";
252
+ static const std::string aggregated_table_properties_at_level =
253
+ aggregated_table_properties + "-at-level";
254
+ static const std::string num_running_compactions = "num-running-compactions";
255
+ static const std::string num_running_flushes = "num-running-flushes";
256
+ static const std::string actual_delayed_write_rate =
257
+ "actual-delayed-write-rate";
258
+ static const std::string is_write_stopped = "is-write-stopped";
259
+ static const std::string estimate_oldest_key_time = "estimate-oldest-key-time";
260
+ static const std::string block_cache_capacity = "block-cache-capacity";
261
+ static const std::string block_cache_usage = "block-cache-usage";
262
+ static const std::string block_cache_pinned_usage = "block-cache-pinned-usage";
263
+ static const std::string options_statistics = "options-statistics";
264
+
265
+ const std::string DB::Properties::kNumFilesAtLevelPrefix =
266
+ rocksdb_prefix + num_files_at_level_prefix;
267
+ const std::string DB::Properties::kCompressionRatioAtLevelPrefix =
268
+ rocksdb_prefix + compression_ratio_at_level_prefix;
269
+ const std::string DB::Properties::kStats = rocksdb_prefix + allstats;
270
+ const std::string DB::Properties::kSSTables = rocksdb_prefix + sstables;
271
+ const std::string DB::Properties::kCFStats = rocksdb_prefix + cfstats;
272
+ const std::string DB::Properties::kCFStatsNoFileHistogram =
273
+ rocksdb_prefix + cfstats_no_file_histogram;
274
+ const std::string DB::Properties::kCFFileHistogram =
275
+ rocksdb_prefix + cf_file_histogram;
276
+ const std::string DB::Properties::kDBStats = rocksdb_prefix + dbstats;
277
+ const std::string DB::Properties::kLevelStats = rocksdb_prefix + levelstats;
278
+ const std::string DB::Properties::kNumImmutableMemTable =
279
+ rocksdb_prefix + num_immutable_mem_table;
280
+ const std::string DB::Properties::kNumImmutableMemTableFlushed =
281
+ rocksdb_prefix + num_immutable_mem_table_flushed;
282
+ const std::string DB::Properties::kMemTableFlushPending =
283
+ rocksdb_prefix + mem_table_flush_pending;
284
+ const std::string DB::Properties::kCompactionPending =
285
+ rocksdb_prefix + compaction_pending;
286
+ const std::string DB::Properties::kNumRunningCompactions =
287
+ rocksdb_prefix + num_running_compactions;
288
+ const std::string DB::Properties::kNumRunningFlushes =
289
+ rocksdb_prefix + num_running_flushes;
290
+ const std::string DB::Properties::kBackgroundErrors =
291
+ rocksdb_prefix + background_errors;
292
+ const std::string DB::Properties::kCurSizeActiveMemTable =
293
+ rocksdb_prefix + cur_size_active_mem_table;
294
+ const std::string DB::Properties::kCurSizeAllMemTables =
295
+ rocksdb_prefix + cur_size_all_mem_tables;
296
+ const std::string DB::Properties::kSizeAllMemTables =
297
+ rocksdb_prefix + size_all_mem_tables;
298
+ const std::string DB::Properties::kNumEntriesActiveMemTable =
299
+ rocksdb_prefix + num_entries_active_mem_table;
300
+ const std::string DB::Properties::kNumEntriesImmMemTables =
301
+ rocksdb_prefix + num_entries_imm_mem_tables;
302
+ const std::string DB::Properties::kNumDeletesActiveMemTable =
303
+ rocksdb_prefix + num_deletes_active_mem_table;
304
+ const std::string DB::Properties::kNumDeletesImmMemTables =
305
+ rocksdb_prefix + num_deletes_imm_mem_tables;
306
+ const std::string DB::Properties::kEstimateNumKeys =
307
+ rocksdb_prefix + estimate_num_keys;
308
+ const std::string DB::Properties::kEstimateTableReadersMem =
309
+ rocksdb_prefix + estimate_table_readers_mem;
310
+ const std::string DB::Properties::kIsFileDeletionsEnabled =
311
+ rocksdb_prefix + is_file_deletions_enabled;
312
+ const std::string DB::Properties::kNumSnapshots =
313
+ rocksdb_prefix + num_snapshots;
314
+ const std::string DB::Properties::kOldestSnapshotTime =
315
+ rocksdb_prefix + oldest_snapshot_time;
316
+ const std::string DB::Properties::kOldestSnapshotSequence =
317
+ rocksdb_prefix + oldest_snapshot_sequence;
318
+ const std::string DB::Properties::kNumLiveVersions =
319
+ rocksdb_prefix + num_live_versions;
320
+ const std::string DB::Properties::kCurrentSuperVersionNumber =
321
+ rocksdb_prefix + current_version_number;
322
+ const std::string DB::Properties::kEstimateLiveDataSize =
323
+ rocksdb_prefix + estimate_live_data_size;
324
+ const std::string DB::Properties::kMinLogNumberToKeep =
325
+ rocksdb_prefix + min_log_number_to_keep_str;
326
+ const std::string DB::Properties::kMinObsoleteSstNumberToKeep =
327
+ rocksdb_prefix + min_obsolete_sst_number_to_keep_str;
328
+ const std::string DB::Properties::kTotalSstFilesSize =
329
+ rocksdb_prefix + total_sst_files_size;
330
+ const std::string DB::Properties::kLiveSstFilesSize =
331
+ rocksdb_prefix + live_sst_files_size;
332
+ const std::string DB::Properties::kBaseLevel = rocksdb_prefix + base_level_str;
333
+ const std::string DB::Properties::kEstimatePendingCompactionBytes =
334
+ rocksdb_prefix + estimate_pending_comp_bytes;
335
+ const std::string DB::Properties::kAggregatedTableProperties =
336
+ rocksdb_prefix + aggregated_table_properties;
337
+ const std::string DB::Properties::kAggregatedTablePropertiesAtLevel =
338
+ rocksdb_prefix + aggregated_table_properties_at_level;
339
+ const std::string DB::Properties::kActualDelayedWriteRate =
340
+ rocksdb_prefix + actual_delayed_write_rate;
341
+ const std::string DB::Properties::kIsWriteStopped =
342
+ rocksdb_prefix + is_write_stopped;
343
+ const std::string DB::Properties::kEstimateOldestKeyTime =
344
+ rocksdb_prefix + estimate_oldest_key_time;
345
+ const std::string DB::Properties::kBlockCacheCapacity =
346
+ rocksdb_prefix + block_cache_capacity;
347
+ const std::string DB::Properties::kBlockCacheUsage =
348
+ rocksdb_prefix + block_cache_usage;
349
+ const std::string DB::Properties::kBlockCachePinnedUsage =
350
+ rocksdb_prefix + block_cache_pinned_usage;
351
+ const std::string DB::Properties::kOptionsStatistics =
352
+ rocksdb_prefix + options_statistics;
353
+
354
+ const std::unordered_map<std::string, DBPropertyInfo>
355
+ InternalStats::ppt_name_to_info = {
356
+ {DB::Properties::kNumFilesAtLevelPrefix,
357
+ {false, &InternalStats::HandleNumFilesAtLevel, nullptr, nullptr,
358
+ nullptr}},
359
+ {DB::Properties::kCompressionRatioAtLevelPrefix,
360
+ {false, &InternalStats::HandleCompressionRatioAtLevelPrefix, nullptr,
361
+ nullptr, nullptr}},
362
+ {DB::Properties::kLevelStats,
363
+ {false, &InternalStats::HandleLevelStats, nullptr, nullptr, nullptr}},
364
+ {DB::Properties::kStats,
365
+ {false, &InternalStats::HandleStats, nullptr, nullptr, nullptr}},
366
+ {DB::Properties::kCFStats,
367
+ {false, &InternalStats::HandleCFStats, nullptr,
368
+ &InternalStats::HandleCFMapStats, nullptr}},
369
+ {DB::Properties::kCFStatsNoFileHistogram,
370
+ {false, &InternalStats::HandleCFStatsNoFileHistogram, nullptr, nullptr,
371
+ nullptr}},
372
+ {DB::Properties::kCFFileHistogram,
373
+ {false, &InternalStats::HandleCFFileHistogram, nullptr, nullptr,
374
+ nullptr}},
375
+ {DB::Properties::kDBStats,
376
+ {false, &InternalStats::HandleDBStats, nullptr, nullptr, nullptr}},
377
+ {DB::Properties::kSSTables,
378
+ {false, &InternalStats::HandleSsTables, nullptr, nullptr, nullptr}},
379
+ {DB::Properties::kAggregatedTableProperties,
380
+ {false, &InternalStats::HandleAggregatedTableProperties, nullptr,
381
+ &InternalStats::HandleAggregatedTablePropertiesMap, nullptr}},
382
+ {DB::Properties::kAggregatedTablePropertiesAtLevel,
383
+ {false, &InternalStats::HandleAggregatedTablePropertiesAtLevel,
384
+ nullptr, &InternalStats::HandleAggregatedTablePropertiesAtLevelMap,
385
+ nullptr}},
386
+ {DB::Properties::kNumImmutableMemTable,
387
+ {false, nullptr, &InternalStats::HandleNumImmutableMemTable, nullptr,
388
+ nullptr}},
389
+ {DB::Properties::kNumImmutableMemTableFlushed,
390
+ {false, nullptr, &InternalStats::HandleNumImmutableMemTableFlushed,
391
+ nullptr, nullptr}},
392
+ {DB::Properties::kMemTableFlushPending,
393
+ {false, nullptr, &InternalStats::HandleMemTableFlushPending, nullptr,
394
+ nullptr}},
395
+ {DB::Properties::kCompactionPending,
396
+ {false, nullptr, &InternalStats::HandleCompactionPending, nullptr,
397
+ nullptr}},
398
+ {DB::Properties::kBackgroundErrors,
399
+ {false, nullptr, &InternalStats::HandleBackgroundErrors, nullptr,
400
+ nullptr}},
401
+ {DB::Properties::kCurSizeActiveMemTable,
402
+ {false, nullptr, &InternalStats::HandleCurSizeActiveMemTable, nullptr,
403
+ nullptr}},
404
+ {DB::Properties::kCurSizeAllMemTables,
405
+ {false, nullptr, &InternalStats::HandleCurSizeAllMemTables, nullptr,
406
+ nullptr}},
407
+ {DB::Properties::kSizeAllMemTables,
408
+ {false, nullptr, &InternalStats::HandleSizeAllMemTables, nullptr,
409
+ nullptr}},
410
+ {DB::Properties::kNumEntriesActiveMemTable,
411
+ {false, nullptr, &InternalStats::HandleNumEntriesActiveMemTable,
412
+ nullptr, nullptr}},
413
+ {DB::Properties::kNumEntriesImmMemTables,
414
+ {false, nullptr, &InternalStats::HandleNumEntriesImmMemTables, nullptr,
415
+ nullptr}},
416
+ {DB::Properties::kNumDeletesActiveMemTable,
417
+ {false, nullptr, &InternalStats::HandleNumDeletesActiveMemTable,
418
+ nullptr, nullptr}},
419
+ {DB::Properties::kNumDeletesImmMemTables,
420
+ {false, nullptr, &InternalStats::HandleNumDeletesImmMemTables, nullptr,
421
+ nullptr}},
422
+ {DB::Properties::kEstimateNumKeys,
423
+ {false, nullptr, &InternalStats::HandleEstimateNumKeys, nullptr,
424
+ nullptr}},
425
+ {DB::Properties::kEstimateTableReadersMem,
426
+ {true, nullptr, &InternalStats::HandleEstimateTableReadersMem, nullptr,
427
+ nullptr}},
428
+ {DB::Properties::kIsFileDeletionsEnabled,
429
+ {false, nullptr, &InternalStats::HandleIsFileDeletionsEnabled, nullptr,
430
+ nullptr}},
431
+ {DB::Properties::kNumSnapshots,
432
+ {false, nullptr, &InternalStats::HandleNumSnapshots, nullptr,
433
+ nullptr}},
434
+ {DB::Properties::kOldestSnapshotTime,
435
+ {false, nullptr, &InternalStats::HandleOldestSnapshotTime, nullptr,
436
+ nullptr}},
437
+ {DB::Properties::kOldestSnapshotSequence,
438
+ {false, nullptr, &InternalStats::HandleOldestSnapshotSequence, nullptr,
439
+ nullptr}},
440
+ {DB::Properties::kNumLiveVersions,
441
+ {false, nullptr, &InternalStats::HandleNumLiveVersions, nullptr,
442
+ nullptr}},
443
+ {DB::Properties::kCurrentSuperVersionNumber,
444
+ {false, nullptr, &InternalStats::HandleCurrentSuperVersionNumber,
445
+ nullptr, nullptr}},
446
+ {DB::Properties::kEstimateLiveDataSize,
447
+ {true, nullptr, &InternalStats::HandleEstimateLiveDataSize, nullptr,
448
+ nullptr}},
449
+ {DB::Properties::kMinLogNumberToKeep,
450
+ {false, nullptr, &InternalStats::HandleMinLogNumberToKeep, nullptr,
451
+ nullptr}},
452
+ {DB::Properties::kMinObsoleteSstNumberToKeep,
453
+ {false, nullptr, &InternalStats::HandleMinObsoleteSstNumberToKeep,
454
+ nullptr, nullptr}},
455
+ {DB::Properties::kBaseLevel,
456
+ {false, nullptr, &InternalStats::HandleBaseLevel, nullptr, nullptr}},
457
+ {DB::Properties::kTotalSstFilesSize,
458
+ {false, nullptr, &InternalStats::HandleTotalSstFilesSize, nullptr,
459
+ nullptr}},
460
+ {DB::Properties::kLiveSstFilesSize,
461
+ {false, nullptr, &InternalStats::HandleLiveSstFilesSize, nullptr,
462
+ nullptr}},
463
+ {DB::Properties::kEstimatePendingCompactionBytes,
464
+ {false, nullptr, &InternalStats::HandleEstimatePendingCompactionBytes,
465
+ nullptr, nullptr}},
466
+ {DB::Properties::kNumRunningFlushes,
467
+ {false, nullptr, &InternalStats::HandleNumRunningFlushes, nullptr,
468
+ nullptr}},
469
+ {DB::Properties::kNumRunningCompactions,
470
+ {false, nullptr, &InternalStats::HandleNumRunningCompactions, nullptr,
471
+ nullptr}},
472
+ {DB::Properties::kActualDelayedWriteRate,
473
+ {false, nullptr, &InternalStats::HandleActualDelayedWriteRate, nullptr,
474
+ nullptr}},
475
+ {DB::Properties::kIsWriteStopped,
476
+ {false, nullptr, &InternalStats::HandleIsWriteStopped, nullptr,
477
+ nullptr}},
478
+ {DB::Properties::kEstimateOldestKeyTime,
479
+ {false, nullptr, &InternalStats::HandleEstimateOldestKeyTime, nullptr,
480
+ nullptr}},
481
+ {DB::Properties::kBlockCacheCapacity,
482
+ {false, nullptr, &InternalStats::HandleBlockCacheCapacity, nullptr,
483
+ nullptr}},
484
+ {DB::Properties::kBlockCacheUsage,
485
+ {false, nullptr, &InternalStats::HandleBlockCacheUsage, nullptr,
486
+ nullptr}},
487
+ {DB::Properties::kBlockCachePinnedUsage,
488
+ {false, nullptr, &InternalStats::HandleBlockCachePinnedUsage, nullptr,
489
+ nullptr}},
490
+ {DB::Properties::kOptionsStatistics,
491
+ {false, nullptr, nullptr, nullptr,
492
+ &DBImpl::GetPropertyHandleOptionsStatistics}},
493
+ };
494
+
495
+ const DBPropertyInfo* GetPropertyInfo(const Slice& property) {
496
+ std::string ppt_name = GetPropertyNameAndArg(property).first.ToString();
497
+ auto ppt_info_iter = InternalStats::ppt_name_to_info.find(ppt_name);
498
+ if (ppt_info_iter == InternalStats::ppt_name_to_info.end()) {
499
+ return nullptr;
500
+ }
501
+ return &ppt_info_iter->second;
502
+ }
503
+
504
+ bool InternalStats::GetStringProperty(const DBPropertyInfo& property_info,
505
+ const Slice& property,
506
+ std::string* value) {
507
+ assert(value != nullptr);
508
+ assert(property_info.handle_string != nullptr);
509
+ Slice arg = GetPropertyNameAndArg(property).second;
510
+ return (this->*(property_info.handle_string))(value, arg);
511
+ }
512
+
513
+ bool InternalStats::GetMapProperty(const DBPropertyInfo& property_info,
514
+ const Slice& property,
515
+ std::map<std::string, std::string>* value) {
516
+ assert(value != nullptr);
517
+ assert(property_info.handle_map != nullptr);
518
+ Slice arg = GetPropertyNameAndArg(property).second;
519
+ return (this->*(property_info.handle_map))(value, arg);
520
+ }
521
+
522
+ bool InternalStats::GetIntProperty(const DBPropertyInfo& property_info,
523
+ uint64_t* value, DBImpl* db) {
524
+ assert(value != nullptr);
525
+ assert(property_info.handle_int != nullptr &&
526
+ !property_info.need_out_of_mutex);
527
+ db->mutex_.AssertHeld();
528
+ return (this->*(property_info.handle_int))(value, db, nullptr /* version */);
529
+ }
530
+
531
+ bool InternalStats::GetIntPropertyOutOfMutex(
532
+ const DBPropertyInfo& property_info, Version* version, uint64_t* value) {
533
+ assert(value != nullptr);
534
+ assert(property_info.handle_int != nullptr &&
535
+ property_info.need_out_of_mutex);
536
+ return (this->*(property_info.handle_int))(value, nullptr /* db */, version);
537
+ }
538
+
539
+ bool InternalStats::HandleNumFilesAtLevel(std::string* value, Slice suffix) {
540
+ uint64_t level;
541
+ const auto* vstorage = cfd_->current()->storage_info();
542
+ bool ok = ConsumeDecimalNumber(&suffix, &level) && suffix.empty();
543
+ if (!ok || static_cast<int>(level) >= number_levels_) {
544
+ return false;
545
+ } else {
546
+ char buf[100];
547
+ snprintf(buf, sizeof(buf), "%d",
548
+ vstorage->NumLevelFiles(static_cast<int>(level)));
549
+ *value = buf;
550
+ return true;
551
+ }
552
+ }
553
+
554
+ bool InternalStats::HandleCompressionRatioAtLevelPrefix(std::string* value,
555
+ Slice suffix) {
556
+ uint64_t level;
557
+ const auto* vstorage = cfd_->current()->storage_info();
558
+ bool ok = ConsumeDecimalNumber(&suffix, &level) && suffix.empty();
559
+ if (!ok || level >= static_cast<uint64_t>(number_levels_)) {
560
+ return false;
561
+ }
562
+ *value = ToString(
563
+ vstorage->GetEstimatedCompressionRatioAtLevel(static_cast<int>(level)));
564
+ return true;
565
+ }
566
+
567
+ bool InternalStats::HandleLevelStats(std::string* value, Slice /*suffix*/) {
568
+ char buf[1000];
569
+ const auto* vstorage = cfd_->current()->storage_info();
570
+ snprintf(buf, sizeof(buf),
571
+ "Level Files Size(MB)\n"
572
+ "--------------------\n");
573
+ value->append(buf);
574
+
575
+ for (int level = 0; level < number_levels_; level++) {
576
+ snprintf(buf, sizeof(buf), "%3d %8d %8.0f\n", level,
577
+ vstorage->NumLevelFiles(level),
578
+ vstorage->NumLevelBytes(level) / kMB);
579
+ value->append(buf);
580
+ }
581
+ return true;
582
+ }
583
+
584
+ bool InternalStats::HandleStats(std::string* value, Slice suffix) {
585
+ if (!HandleCFStats(value, suffix)) {
586
+ return false;
587
+ }
588
+ if (!HandleDBStats(value, suffix)) {
589
+ return false;
590
+ }
591
+ return true;
592
+ }
593
+
594
+ bool InternalStats::HandleCFMapStats(
595
+ std::map<std::string, std::string>* cf_stats, Slice /*suffix*/) {
596
+ DumpCFMapStats(cf_stats);
597
+ return true;
598
+ }
599
+
600
+ bool InternalStats::HandleCFStats(std::string* value, Slice /*suffix*/) {
601
+ DumpCFStats(value);
602
+ return true;
603
+ }
604
+
605
+ bool InternalStats::HandleCFStatsNoFileHistogram(std::string* value,
606
+ Slice /*suffix*/) {
607
+ DumpCFStatsNoFileHistogram(value);
608
+ return true;
609
+ }
610
+
611
+ bool InternalStats::HandleCFFileHistogram(std::string* value,
612
+ Slice /*suffix*/) {
613
+ DumpCFFileHistogram(value);
614
+ return true;
615
+ }
616
+
617
+ bool InternalStats::HandleDBStats(std::string* value, Slice /*suffix*/) {
618
+ DumpDBStats(value);
619
+ return true;
620
+ }
621
+
622
+ bool InternalStats::HandleSsTables(std::string* value, Slice /*suffix*/) {
623
+ auto* current = cfd_->current();
624
+ *value = current->DebugString(true, true);
625
+ return true;
626
+ }
627
+
628
+ bool InternalStats::HandleAggregatedTableProperties(std::string* value,
629
+ Slice /*suffix*/) {
630
+ std::shared_ptr<const TableProperties> tp;
631
+ auto s = cfd_->current()->GetAggregatedTableProperties(&tp);
632
+ if (!s.ok()) {
633
+ return false;
634
+ }
635
+ *value = tp->ToString();
636
+ return true;
637
+ }
638
+
639
+ static std::map<std::string, std::string> MapUint64ValuesToString(
640
+ const std::map<std::string, uint64_t>& from) {
641
+ std::map<std::string, std::string> to;
642
+ for (const auto& e : from) {
643
+ to[e.first] = ToString(e.second);
644
+ }
645
+ return to;
646
+ }
647
+
648
+ bool InternalStats::HandleAggregatedTablePropertiesMap(
649
+ std::map<std::string, std::string>* values, Slice /*suffix*/) {
650
+ std::shared_ptr<const TableProperties> tp;
651
+ auto s = cfd_->current()->GetAggregatedTableProperties(&tp);
652
+ if (!s.ok()) {
653
+ return false;
654
+ }
655
+ *values = MapUint64ValuesToString(tp->GetAggregatablePropertiesAsMap());
656
+ return true;
657
+ }
658
+
659
+ bool InternalStats::HandleAggregatedTablePropertiesAtLevel(std::string* values,
660
+ Slice suffix) {
661
+ uint64_t level;
662
+ bool ok = ConsumeDecimalNumber(&suffix, &level) && suffix.empty();
663
+ if (!ok || static_cast<int>(level) >= number_levels_) {
664
+ return false;
665
+ }
666
+ std::shared_ptr<const TableProperties> tp;
667
+ auto s = cfd_->current()->GetAggregatedTableProperties(
668
+ &tp, static_cast<int>(level));
669
+ if (!s.ok()) {
670
+ return false;
671
+ }
672
+ *values = tp->ToString();
673
+ return true;
674
+ }
675
+
676
+ bool InternalStats::HandleAggregatedTablePropertiesAtLevelMap(
677
+ std::map<std::string, std::string>* values, Slice suffix) {
678
+ uint64_t level;
679
+ bool ok = ConsumeDecimalNumber(&suffix, &level) && suffix.empty();
680
+ if (!ok || static_cast<int>(level) >= number_levels_) {
681
+ return false;
682
+ }
683
+ std::shared_ptr<const TableProperties> tp;
684
+ auto s = cfd_->current()->GetAggregatedTableProperties(
685
+ &tp, static_cast<int>(level));
686
+ if (!s.ok()) {
687
+ return false;
688
+ }
689
+ *values = MapUint64ValuesToString(tp->GetAggregatablePropertiesAsMap());
690
+ return true;
691
+ }
692
+
693
+ bool InternalStats::HandleNumImmutableMemTable(uint64_t* value, DBImpl* /*db*/,
694
+ Version* /*version*/) {
695
+ *value = cfd_->imm()->NumNotFlushed();
696
+ return true;
697
+ }
698
+
699
+ bool InternalStats::HandleNumImmutableMemTableFlushed(uint64_t* value,
700
+ DBImpl* /*db*/,
701
+ Version* /*version*/) {
702
+ *value = cfd_->imm()->NumFlushed();
703
+ return true;
704
+ }
705
+
706
+ bool InternalStats::HandleMemTableFlushPending(uint64_t* value, DBImpl* /*db*/,
707
+ Version* /*version*/) {
708
+ *value = (cfd_->imm()->IsFlushPending() ? 1 : 0);
709
+ return true;
710
+ }
711
+
712
+ bool InternalStats::HandleNumRunningFlushes(uint64_t* value, DBImpl* db,
713
+ Version* /*version*/) {
714
+ *value = db->num_running_flushes();
715
+ return true;
716
+ }
717
+
718
+ bool InternalStats::HandleCompactionPending(uint64_t* value, DBImpl* /*db*/,
719
+ Version* /*version*/) {
720
+ // 1 if the system already determines at least one compaction is needed.
721
+ // 0 otherwise,
722
+ const auto* vstorage = cfd_->current()->storage_info();
723
+ *value = (cfd_->compaction_picker()->NeedsCompaction(vstorage) ? 1 : 0);
724
+ return true;
725
+ }
726
+
727
+ bool InternalStats::HandleNumRunningCompactions(uint64_t* value, DBImpl* db,
728
+ Version* /*version*/) {
729
+ *value = db->num_running_compactions_;
730
+ return true;
731
+ }
732
+
733
+ bool InternalStats::HandleBackgroundErrors(uint64_t* value, DBImpl* /*db*/,
734
+ Version* /*version*/) {
735
+ // Accumulated number of errors in background flushes or compactions.
736
+ *value = GetBackgroundErrorCount();
737
+ return true;
738
+ }
739
+
740
+ bool InternalStats::HandleCurSizeActiveMemTable(uint64_t* value, DBImpl* /*db*/,
741
+ Version* /*version*/) {
742
+ // Current size of the active memtable
743
+ *value = cfd_->mem()->ApproximateMemoryUsage();
744
+ return true;
745
+ }
746
+
747
+ bool InternalStats::HandleCurSizeAllMemTables(uint64_t* value, DBImpl* /*db*/,
748
+ Version* /*version*/) {
749
+ // Current size of the active memtable + immutable memtables
750
+ *value = cfd_->mem()->ApproximateMemoryUsage() +
751
+ cfd_->imm()->ApproximateUnflushedMemTablesMemoryUsage();
752
+ return true;
753
+ }
754
+
755
+ bool InternalStats::HandleSizeAllMemTables(uint64_t* value, DBImpl* /*db*/,
756
+ Version* /*version*/) {
757
+ *value = cfd_->mem()->ApproximateMemoryUsage() +
758
+ cfd_->imm()->ApproximateMemoryUsage();
759
+ return true;
760
+ }
761
+
762
+ bool InternalStats::HandleNumEntriesActiveMemTable(uint64_t* value,
763
+ DBImpl* /*db*/,
764
+ Version* /*version*/) {
765
+ // Current number of entires in the active memtable
766
+ *value = cfd_->mem()->num_entries();
767
+ return true;
768
+ }
769
+
770
+ bool InternalStats::HandleNumEntriesImmMemTables(uint64_t* value,
771
+ DBImpl* /*db*/,
772
+ Version* /*version*/) {
773
+ // Current number of entries in the immutable memtables
774
+ *value = cfd_->imm()->current()->GetTotalNumEntries();
775
+ return true;
776
+ }
777
+
778
+ bool InternalStats::HandleNumDeletesActiveMemTable(uint64_t* value,
779
+ DBImpl* /*db*/,
780
+ Version* /*version*/) {
781
+ // Current number of entires in the active memtable
782
+ *value = cfd_->mem()->num_deletes();
783
+ return true;
784
+ }
785
+
786
+ bool InternalStats::HandleNumDeletesImmMemTables(uint64_t* value,
787
+ DBImpl* /*db*/,
788
+ Version* /*version*/) {
789
+ // Current number of entries in the immutable memtables
790
+ *value = cfd_->imm()->current()->GetTotalNumDeletes();
791
+ return true;
792
+ }
793
+
794
+ bool InternalStats::HandleEstimateNumKeys(uint64_t* value, DBImpl* /*db*/,
795
+ Version* /*version*/) {
796
+ // Estimate number of entries in the column family:
797
+ // Use estimated entries in tables + total entries in memtables.
798
+ const auto* vstorage = cfd_->current()->storage_info();
799
+ uint64_t estimate_keys = cfd_->mem()->num_entries() +
800
+ cfd_->imm()->current()->GetTotalNumEntries() +
801
+ vstorage->GetEstimatedActiveKeys();
802
+ uint64_t estimate_deletes =
803
+ cfd_->mem()->num_deletes() + cfd_->imm()->current()->GetTotalNumDeletes();
804
+ *value = estimate_keys > estimate_deletes * 2
805
+ ? estimate_keys - (estimate_deletes * 2)
806
+ : 0;
807
+ return true;
808
+ }
809
+
810
+ bool InternalStats::HandleNumSnapshots(uint64_t* value, DBImpl* db,
811
+ Version* /*version*/) {
812
+ *value = db->snapshots().count();
813
+ return true;
814
+ }
815
+
816
+ bool InternalStats::HandleOldestSnapshotTime(uint64_t* value, DBImpl* db,
817
+ Version* /*version*/) {
818
+ *value = static_cast<uint64_t>(db->snapshots().GetOldestSnapshotTime());
819
+ return true;
820
+ }
821
+
822
+ bool InternalStats::HandleOldestSnapshotSequence(uint64_t* value, DBImpl* db,
823
+ Version* /*version*/) {
824
+ *value = static_cast<uint64_t>(db->snapshots().GetOldestSnapshotSequence());
825
+ return true;
826
+ }
827
+
828
+ bool InternalStats::HandleNumLiveVersions(uint64_t* value, DBImpl* /*db*/,
829
+ Version* /*version*/) {
830
+ *value = cfd_->GetNumLiveVersions();
831
+ return true;
832
+ }
833
+
834
+ bool InternalStats::HandleCurrentSuperVersionNumber(uint64_t* value,
835
+ DBImpl* /*db*/,
836
+ Version* /*version*/) {
837
+ *value = cfd_->GetSuperVersionNumber();
838
+ return true;
839
+ }
840
+
841
+ bool InternalStats::HandleIsFileDeletionsEnabled(uint64_t* value, DBImpl* db,
842
+ Version* /*version*/) {
843
+ *value = db->IsFileDeletionsEnabled() ? 1 : 0;
844
+ return true;
845
+ }
846
+
847
+ bool InternalStats::HandleBaseLevel(uint64_t* value, DBImpl* /*db*/,
848
+ Version* /*version*/) {
849
+ const auto* vstorage = cfd_->current()->storage_info();
850
+ *value = vstorage->base_level();
851
+ return true;
852
+ }
853
+
854
+ bool InternalStats::HandleTotalSstFilesSize(uint64_t* value, DBImpl* /*db*/,
855
+ Version* /*version*/) {
856
+ *value = cfd_->GetTotalSstFilesSize();
857
+ return true;
858
+ }
859
+
860
+ bool InternalStats::HandleLiveSstFilesSize(uint64_t* value, DBImpl* /*db*/,
861
+ Version* /*version*/) {
862
+ *value = cfd_->GetLiveSstFilesSize();
863
+ return true;
864
+ }
865
+
866
+ bool InternalStats::HandleEstimatePendingCompactionBytes(uint64_t* value,
867
+ DBImpl* /*db*/,
868
+ Version* /*version*/) {
869
+ const auto* vstorage = cfd_->current()->storage_info();
870
+ *value = vstorage->estimated_compaction_needed_bytes();
871
+ return true;
872
+ }
873
+
874
+ bool InternalStats::HandleEstimateTableReadersMem(uint64_t* value,
875
+ DBImpl* /*db*/,
876
+ Version* version) {
877
+ *value = (version == nullptr) ? 0 : version->GetMemoryUsageByTableReaders();
878
+ return true;
879
+ }
880
+
881
+ bool InternalStats::HandleEstimateLiveDataSize(uint64_t* value, DBImpl* /*db*/,
882
+ Version* version) {
883
+ const auto* vstorage = version->storage_info();
884
+ *value = vstorage->EstimateLiveDataSize();
885
+ return true;
886
+ }
887
+
888
+ bool InternalStats::HandleMinLogNumberToKeep(uint64_t* value, DBImpl* db,
889
+ Version* /*version*/) {
890
+ *value = db->MinLogNumberToKeep();
891
+ return true;
892
+ }
893
+
894
+ bool InternalStats::HandleMinObsoleteSstNumberToKeep(uint64_t* value,
895
+ DBImpl* db,
896
+ Version* /*version*/) {
897
+ *value = db->MinObsoleteSstNumberToKeep();
898
+ return true;
899
+ }
900
+
901
+ bool InternalStats::HandleActualDelayedWriteRate(uint64_t* value, DBImpl* db,
902
+ Version* /*version*/) {
903
+ const WriteController& wc = db->write_controller();
904
+ if (!wc.NeedsDelay()) {
905
+ *value = 0;
906
+ } else {
907
+ *value = wc.delayed_write_rate();
908
+ }
909
+ return true;
910
+ }
911
+
912
+ bool InternalStats::HandleIsWriteStopped(uint64_t* value, DBImpl* db,
913
+ Version* /*version*/) {
914
+ *value = db->write_controller().IsStopped() ? 1 : 0;
915
+ return true;
916
+ }
917
+
918
+ bool InternalStats::HandleEstimateOldestKeyTime(uint64_t* value, DBImpl* /*db*/,
919
+ Version* /*version*/) {
920
+ // TODO(yiwu): The property is currently available for fifo compaction
921
+ // with allow_compaction = false. This is because we don't propagate
922
+ // oldest_key_time on compaction.
923
+ if (cfd_->ioptions()->compaction_style != kCompactionStyleFIFO ||
924
+ cfd_->GetCurrentMutableCFOptions()
925
+ ->compaction_options_fifo.allow_compaction) {
926
+ return false;
927
+ }
928
+
929
+ TablePropertiesCollection collection;
930
+ auto s = cfd_->current()->GetPropertiesOfAllTables(&collection);
931
+ if (!s.ok()) {
932
+ return false;
933
+ }
934
+ *value = std::numeric_limits<uint64_t>::max();
935
+ for (auto& p : collection) {
936
+ *value = std::min(*value, p.second->oldest_key_time);
937
+ if (*value == 0) {
938
+ break;
939
+ }
940
+ }
941
+ if (*value > 0) {
942
+ *value = std::min({cfd_->mem()->ApproximateOldestKeyTime(),
943
+ cfd_->imm()->ApproximateOldestKeyTime(), *value});
944
+ }
945
+ return *value > 0 && *value < std::numeric_limits<uint64_t>::max();
946
+ }
947
+
948
+ bool InternalStats::HandleBlockCacheStat(Cache** block_cache) {
949
+ assert(block_cache != nullptr);
950
+ auto* table_factory = cfd_->ioptions()->table_factory;
951
+ assert(table_factory != nullptr);
952
+ *block_cache =
953
+ table_factory->GetOptions<Cache>(TableFactory::kBlockCacheOpts());
954
+ return *block_cache != nullptr;
955
+ }
956
+
957
+ bool InternalStats::HandleBlockCacheCapacity(uint64_t* value, DBImpl* /*db*/,
958
+ Version* /*version*/) {
959
+ Cache* block_cache;
960
+ bool ok = HandleBlockCacheStat(&block_cache);
961
+ if (!ok) {
962
+ return false;
963
+ }
964
+ *value = static_cast<uint64_t>(block_cache->GetCapacity());
965
+ return true;
966
+ }
967
+
968
+ bool InternalStats::HandleBlockCacheUsage(uint64_t* value, DBImpl* /*db*/,
969
+ Version* /*version*/) {
970
+ Cache* block_cache;
971
+ bool ok = HandleBlockCacheStat(&block_cache);
972
+ if (!ok) {
973
+ return false;
974
+ }
975
+ *value = static_cast<uint64_t>(block_cache->GetUsage());
976
+ return true;
977
+ }
978
+
979
+ bool InternalStats::HandleBlockCachePinnedUsage(uint64_t* value, DBImpl* /*db*/,
980
+ Version* /*version*/) {
981
+ Cache* block_cache;
982
+ bool ok = HandleBlockCacheStat(&block_cache);
983
+ if (!ok) {
984
+ return false;
985
+ }
986
+ *value = static_cast<uint64_t>(block_cache->GetPinnedUsage());
987
+ return true;
988
+ }
989
+
990
+ void InternalStats::DumpDBStats(std::string* value) {
991
+ char buf[1000];
992
+ // DB-level stats, only available from default column family
993
+ double seconds_up = (env_->NowMicros() - started_at_ + 1) / kMicrosInSec;
994
+ double interval_seconds_up = seconds_up - db_stats_snapshot_.seconds_up;
995
+ snprintf(buf, sizeof(buf),
996
+ "\n** DB Stats **\nUptime(secs): %.1f total, %.1f interval\n",
997
+ seconds_up, interval_seconds_up);
998
+ value->append(buf);
999
+ // Cumulative
1000
+ uint64_t user_bytes_written =
1001
+ GetDBStats(InternalStats::kIntStatsBytesWritten);
1002
+ uint64_t num_keys_written =
1003
+ GetDBStats(InternalStats::kIntStatsNumKeysWritten);
1004
+ uint64_t write_other = GetDBStats(InternalStats::kIntStatsWriteDoneByOther);
1005
+ uint64_t write_self = GetDBStats(InternalStats::kIntStatsWriteDoneBySelf);
1006
+ uint64_t wal_bytes = GetDBStats(InternalStats::kIntStatsWalFileBytes);
1007
+ uint64_t wal_synced = GetDBStats(InternalStats::kIntStatsWalFileSynced);
1008
+ uint64_t write_with_wal = GetDBStats(InternalStats::kIntStatsWriteWithWal);
1009
+ uint64_t write_stall_micros =
1010
+ GetDBStats(InternalStats::kIntStatsWriteStallMicros);
1011
+
1012
+ const int kHumanMicrosLen = 32;
1013
+ char human_micros[kHumanMicrosLen];
1014
+
1015
+ // Data
1016
+ // writes: total number of write requests.
1017
+ // keys: total number of key updates issued by all the write requests
1018
+ // commit groups: number of group commits issued to the DB. Each group can
1019
+ // contain one or more writes.
1020
+ // so writes/keys is the average number of put in multi-put or put
1021
+ // writes/groups is the average group commit size.
1022
+ //
1023
+ // The format is the same for interval stats.
1024
+ snprintf(buf, sizeof(buf),
1025
+ "Cumulative writes: %s writes, %s keys, %s commit groups, "
1026
+ "%.1f writes per commit group, ingest: %.2f GB, %.2f MB/s\n",
1027
+ NumberToHumanString(write_other + write_self).c_str(),
1028
+ NumberToHumanString(num_keys_written).c_str(),
1029
+ NumberToHumanString(write_self).c_str(),
1030
+ (write_other + write_self) / static_cast<double>(write_self + 1),
1031
+ user_bytes_written / kGB, user_bytes_written / kMB / seconds_up);
1032
+ value->append(buf);
1033
+ // WAL
1034
+ snprintf(buf, sizeof(buf),
1035
+ "Cumulative WAL: %s writes, %s syncs, "
1036
+ "%.2f writes per sync, written: %.2f GB, %.2f MB/s\n",
1037
+ NumberToHumanString(write_with_wal).c_str(),
1038
+ NumberToHumanString(wal_synced).c_str(),
1039
+ write_with_wal / static_cast<double>(wal_synced + 1),
1040
+ wal_bytes / kGB, wal_bytes / kMB / seconds_up);
1041
+ value->append(buf);
1042
+ // Stall
1043
+ AppendHumanMicros(write_stall_micros, human_micros, kHumanMicrosLen, true);
1044
+ snprintf(buf, sizeof(buf), "Cumulative stall: %s, %.1f percent\n",
1045
+ human_micros,
1046
+ // 10000 = divide by 1M to get secs, then multiply by 100 for pct
1047
+ write_stall_micros / 10000.0 / std::max(seconds_up, 0.001));
1048
+ value->append(buf);
1049
+
1050
+ // Interval
1051
+ uint64_t interval_write_other = write_other - db_stats_snapshot_.write_other;
1052
+ uint64_t interval_write_self = write_self - db_stats_snapshot_.write_self;
1053
+ uint64_t interval_num_keys_written =
1054
+ num_keys_written - db_stats_snapshot_.num_keys_written;
1055
+ snprintf(
1056
+ buf, sizeof(buf),
1057
+ "Interval writes: %s writes, %s keys, %s commit groups, "
1058
+ "%.1f writes per commit group, ingest: %.2f MB, %.2f MB/s\n",
1059
+ NumberToHumanString(interval_write_other + interval_write_self).c_str(),
1060
+ NumberToHumanString(interval_num_keys_written).c_str(),
1061
+ NumberToHumanString(interval_write_self).c_str(),
1062
+ static_cast<double>(interval_write_other + interval_write_self) /
1063
+ (interval_write_self + 1),
1064
+ (user_bytes_written - db_stats_snapshot_.ingest_bytes) / kMB,
1065
+ (user_bytes_written - db_stats_snapshot_.ingest_bytes) / kMB /
1066
+ std::max(interval_seconds_up, 0.001)),
1067
+ value->append(buf);
1068
+
1069
+ uint64_t interval_write_with_wal =
1070
+ write_with_wal - db_stats_snapshot_.write_with_wal;
1071
+ uint64_t interval_wal_synced = wal_synced - db_stats_snapshot_.wal_synced;
1072
+ uint64_t interval_wal_bytes = wal_bytes - db_stats_snapshot_.wal_bytes;
1073
+
1074
+ snprintf(
1075
+ buf, sizeof(buf),
1076
+ "Interval WAL: %s writes, %s syncs, "
1077
+ "%.2f writes per sync, written: %.2f MB, %.2f MB/s\n",
1078
+ NumberToHumanString(interval_write_with_wal).c_str(),
1079
+ NumberToHumanString(interval_wal_synced).c_str(),
1080
+ interval_write_with_wal / static_cast<double>(interval_wal_synced + 1),
1081
+ interval_wal_bytes / kGB,
1082
+ interval_wal_bytes / kMB / std::max(interval_seconds_up, 0.001));
1083
+ value->append(buf);
1084
+
1085
+ // Stall
1086
+ AppendHumanMicros(write_stall_micros - db_stats_snapshot_.write_stall_micros,
1087
+ human_micros, kHumanMicrosLen, true);
1088
+ snprintf(buf, sizeof(buf), "Interval stall: %s, %.1f percent\n", human_micros,
1089
+ // 10000 = divide by 1M to get secs, then multiply by 100 for pct
1090
+ (write_stall_micros - db_stats_snapshot_.write_stall_micros) /
1091
+ 10000.0 / std::max(interval_seconds_up, 0.001));
1092
+ value->append(buf);
1093
+
1094
+ db_stats_snapshot_.seconds_up = seconds_up;
1095
+ db_stats_snapshot_.ingest_bytes = user_bytes_written;
1096
+ db_stats_snapshot_.write_other = write_other;
1097
+ db_stats_snapshot_.write_self = write_self;
1098
+ db_stats_snapshot_.num_keys_written = num_keys_written;
1099
+ db_stats_snapshot_.wal_bytes = wal_bytes;
1100
+ db_stats_snapshot_.wal_synced = wal_synced;
1101
+ db_stats_snapshot_.write_with_wal = write_with_wal;
1102
+ db_stats_snapshot_.write_stall_micros = write_stall_micros;
1103
+ }
1104
+
1105
+ /**
1106
+ * Dump Compaction Level stats to a map of stat name with "compaction." prefix
1107
+ * to value in double as string. The level in stat name is represented with
1108
+ * a prefix "Lx" where "x" is the level number. A special level "Sum"
1109
+ * represents the sum of a stat for all levels.
1110
+ * The result also contains IO stall counters which keys start with "io_stalls."
1111
+ * and values represent uint64 encoded as strings.
1112
+ */
1113
+ void InternalStats::DumpCFMapStats(
1114
+ std::map<std::string, std::string>* cf_stats) {
1115
+ CompactionStats compaction_stats_sum;
1116
+ std::map<int, std::map<LevelStatType, double>> levels_stats;
1117
+ DumpCFMapStats(&levels_stats, &compaction_stats_sum);
1118
+ for (auto const& level_ent : levels_stats) {
1119
+ auto level_str =
1120
+ level_ent.first == -1 ? "Sum" : "L" + ToString(level_ent.first);
1121
+ for (auto const& stat_ent : level_ent.second) {
1122
+ auto stat_type = stat_ent.first;
1123
+ auto key_str =
1124
+ "compaction." + level_str + "." +
1125
+ InternalStats::compaction_level_stats.at(stat_type).property_name;
1126
+ (*cf_stats)[key_str] = std::to_string(stat_ent.second);
1127
+ }
1128
+ }
1129
+
1130
+ DumpCFMapStatsIOStalls(cf_stats);
1131
+ }
1132
+
1133
+ void InternalStats::DumpCFMapStats(
1134
+ std::map<int, std::map<LevelStatType, double>>* levels_stats,
1135
+ CompactionStats* compaction_stats_sum) {
1136
+ const VersionStorageInfo* vstorage = cfd_->current()->storage_info();
1137
+
1138
+ int num_levels_to_check =
1139
+ (cfd_->ioptions()->compaction_style != kCompactionStyleFIFO)
1140
+ ? vstorage->num_levels() - 1
1141
+ : 1;
1142
+
1143
+ // Compaction scores are sorted based on its value. Restore them to the
1144
+ // level order
1145
+ std::vector<double> compaction_score(number_levels_, 0);
1146
+ for (int i = 0; i < num_levels_to_check; ++i) {
1147
+ compaction_score[vstorage->CompactionScoreLevel(i)] =
1148
+ vstorage->CompactionScore(i);
1149
+ }
1150
+ // Count # of files being compacted for each level
1151
+ std::vector<int> files_being_compacted(number_levels_, 0);
1152
+ for (int level = 0; level < number_levels_; ++level) {
1153
+ for (auto* f : vstorage->LevelFiles(level)) {
1154
+ if (f->being_compacted) {
1155
+ ++files_being_compacted[level];
1156
+ }
1157
+ }
1158
+ }
1159
+
1160
+ int total_files = 0;
1161
+ int total_files_being_compacted = 0;
1162
+ double total_file_size = 0;
1163
+ uint64_t flush_ingest = cf_stats_value_[BYTES_FLUSHED];
1164
+ uint64_t add_file_ingest = cf_stats_value_[BYTES_INGESTED_ADD_FILE];
1165
+ uint64_t curr_ingest = flush_ingest + add_file_ingest;
1166
+ for (int level = 0; level < number_levels_; level++) {
1167
+ int files = vstorage->NumLevelFiles(level);
1168
+ total_files += files;
1169
+ total_files_being_compacted += files_being_compacted[level];
1170
+ if (comp_stats_[level].micros > 0 || files > 0) {
1171
+ compaction_stats_sum->Add(comp_stats_[level]);
1172
+ total_file_size += vstorage->NumLevelBytes(level);
1173
+ uint64_t input_bytes;
1174
+ if (level == 0) {
1175
+ input_bytes = curr_ingest;
1176
+ } else {
1177
+ input_bytes = comp_stats_[level].bytes_read_non_output_levels;
1178
+ }
1179
+ double w_amp =
1180
+ (input_bytes == 0)
1181
+ ? 0.0
1182
+ : static_cast<double>(comp_stats_[level].bytes_written) /
1183
+ input_bytes;
1184
+ std::map<LevelStatType, double> level_stats;
1185
+ PrepareLevelStats(&level_stats, files, files_being_compacted[level],
1186
+ static_cast<double>(vstorage->NumLevelBytes(level)),
1187
+ compaction_score[level], w_amp, comp_stats_[level]);
1188
+ (*levels_stats)[level] = level_stats;
1189
+ }
1190
+ }
1191
+ // Cumulative summary
1192
+ double w_amp = compaction_stats_sum->bytes_written /
1193
+ static_cast<double>(curr_ingest + 1);
1194
+ // Stats summary across levels
1195
+ std::map<LevelStatType, double> sum_stats;
1196
+ PrepareLevelStats(&sum_stats, total_files, total_files_being_compacted,
1197
+ total_file_size, 0, w_amp, *compaction_stats_sum);
1198
+ (*levels_stats)[-1] = sum_stats; // -1 is for the Sum level
1199
+ }
1200
+
1201
+ void InternalStats::DumpCFMapStatsByPriority(
1202
+ std::map<int, std::map<LevelStatType, double>>* priorities_stats) {
1203
+ for (size_t priority = 0; priority < comp_stats_by_pri_.size(); priority++) {
1204
+ if (comp_stats_by_pri_[priority].micros > 0) {
1205
+ std::map<LevelStatType, double> priority_stats;
1206
+ PrepareLevelStats(&priority_stats, 0 /* num_files */,
1207
+ 0 /* being_compacted */, 0 /* total_file_size */,
1208
+ 0 /* compaction_score */, 0 /* w_amp */,
1209
+ comp_stats_by_pri_[priority]);
1210
+ (*priorities_stats)[static_cast<int>(priority)] = priority_stats;
1211
+ }
1212
+ }
1213
+ }
1214
+
1215
+ void InternalStats::DumpCFMapStatsIOStalls(
1216
+ std::map<std::string, std::string>* cf_stats) {
1217
+ (*cf_stats)["io_stalls.level0_slowdown"] =
1218
+ std::to_string(cf_stats_count_[L0_FILE_COUNT_LIMIT_SLOWDOWNS]);
1219
+ (*cf_stats)["io_stalls.level0_slowdown_with_compaction"] =
1220
+ std::to_string(cf_stats_count_[LOCKED_L0_FILE_COUNT_LIMIT_SLOWDOWNS]);
1221
+ (*cf_stats)["io_stalls.level0_numfiles"] =
1222
+ std::to_string(cf_stats_count_[L0_FILE_COUNT_LIMIT_STOPS]);
1223
+ (*cf_stats)["io_stalls.level0_numfiles_with_compaction"] =
1224
+ std::to_string(cf_stats_count_[LOCKED_L0_FILE_COUNT_LIMIT_STOPS]);
1225
+ (*cf_stats)["io_stalls.stop_for_pending_compaction_bytes"] =
1226
+ std::to_string(cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_STOPS]);
1227
+ (*cf_stats)["io_stalls.slowdown_for_pending_compaction_bytes"] =
1228
+ std::to_string(cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_SLOWDOWNS]);
1229
+ (*cf_stats)["io_stalls.memtable_compaction"] =
1230
+ std::to_string(cf_stats_count_[MEMTABLE_LIMIT_STOPS]);
1231
+ (*cf_stats)["io_stalls.memtable_slowdown"] =
1232
+ std::to_string(cf_stats_count_[MEMTABLE_LIMIT_SLOWDOWNS]);
1233
+
1234
+ uint64_t total_stop = cf_stats_count_[L0_FILE_COUNT_LIMIT_STOPS] +
1235
+ cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_STOPS] +
1236
+ cf_stats_count_[MEMTABLE_LIMIT_STOPS];
1237
+
1238
+ uint64_t total_slowdown =
1239
+ cf_stats_count_[L0_FILE_COUNT_LIMIT_SLOWDOWNS] +
1240
+ cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_SLOWDOWNS] +
1241
+ cf_stats_count_[MEMTABLE_LIMIT_SLOWDOWNS];
1242
+
1243
+ (*cf_stats)["io_stalls.total_stop"] = std::to_string(total_stop);
1244
+ (*cf_stats)["io_stalls.total_slowdown"] = std::to_string(total_slowdown);
1245
+ }
1246
+
1247
+ void InternalStats::DumpCFStats(std::string* value) {
1248
+ DumpCFStatsNoFileHistogram(value);
1249
+ DumpCFFileHistogram(value);
1250
+ }
1251
+
1252
+ void InternalStats::DumpCFStatsNoFileHistogram(std::string* value) {
1253
+ char buf[2000];
1254
+ // Per-ColumnFamily stats
1255
+ PrintLevelStatsHeader(buf, sizeof(buf), cfd_->GetName(), "Level");
1256
+ value->append(buf);
1257
+
1258
+ // Print stats for each level
1259
+ std::map<int, std::map<LevelStatType, double>> levels_stats;
1260
+ CompactionStats compaction_stats_sum;
1261
+ DumpCFMapStats(&levels_stats, &compaction_stats_sum);
1262
+ for (int l = 0; l < number_levels_; ++l) {
1263
+ if (levels_stats.find(l) != levels_stats.end()) {
1264
+ PrintLevelStats(buf, sizeof(buf), "L" + ToString(l), levels_stats[l]);
1265
+ value->append(buf);
1266
+ }
1267
+ }
1268
+
1269
+ // Print sum of level stats
1270
+ PrintLevelStats(buf, sizeof(buf), "Sum", levels_stats[-1]);
1271
+ value->append(buf);
1272
+
1273
+ uint64_t flush_ingest = cf_stats_value_[BYTES_FLUSHED];
1274
+ uint64_t add_file_ingest = cf_stats_value_[BYTES_INGESTED_ADD_FILE];
1275
+ uint64_t ingest_files_addfile = cf_stats_value_[INGESTED_NUM_FILES_TOTAL];
1276
+ uint64_t ingest_l0_files_addfile =
1277
+ cf_stats_value_[INGESTED_LEVEL0_NUM_FILES_TOTAL];
1278
+ uint64_t ingest_keys_addfile = cf_stats_value_[INGESTED_NUM_KEYS_TOTAL];
1279
+ // Cumulative summary
1280
+ uint64_t total_stall_count =
1281
+ cf_stats_count_[L0_FILE_COUNT_LIMIT_SLOWDOWNS] +
1282
+ cf_stats_count_[L0_FILE_COUNT_LIMIT_STOPS] +
1283
+ cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_SLOWDOWNS] +
1284
+ cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_STOPS] +
1285
+ cf_stats_count_[MEMTABLE_LIMIT_STOPS] +
1286
+ cf_stats_count_[MEMTABLE_LIMIT_SLOWDOWNS];
1287
+ // Interval summary
1288
+ uint64_t interval_flush_ingest =
1289
+ flush_ingest - cf_stats_snapshot_.ingest_bytes_flush;
1290
+ uint64_t interval_add_file_inget =
1291
+ add_file_ingest - cf_stats_snapshot_.ingest_bytes_addfile;
1292
+ uint64_t interval_ingest =
1293
+ interval_flush_ingest + interval_add_file_inget + 1;
1294
+ CompactionStats interval_stats(compaction_stats_sum);
1295
+ interval_stats.Subtract(cf_stats_snapshot_.comp_stats);
1296
+ double w_amp =
1297
+ interval_stats.bytes_written / static_cast<double>(interval_ingest);
1298
+ PrintLevelStats(buf, sizeof(buf), "Int", 0, 0, 0, 0, w_amp, interval_stats);
1299
+ value->append(buf);
1300
+
1301
+ PrintLevelStatsHeader(buf, sizeof(buf), cfd_->GetName(), "Priority");
1302
+ value->append(buf);
1303
+ std::map<int, std::map<LevelStatType, double>> priorities_stats;
1304
+ DumpCFMapStatsByPriority(&priorities_stats);
1305
+ for (size_t priority = 0; priority < comp_stats_by_pri_.size(); ++priority) {
1306
+ if (priorities_stats.find(static_cast<int>(priority)) !=
1307
+ priorities_stats.end()) {
1308
+ PrintLevelStats(
1309
+ buf, sizeof(buf),
1310
+ Env::PriorityToString(static_cast<Env::Priority>(priority)),
1311
+ priorities_stats[static_cast<int>(priority)]);
1312
+ value->append(buf);
1313
+ }
1314
+ }
1315
+
1316
+ double seconds_up = (env_->NowMicros() - started_at_ + 1) / kMicrosInSec;
1317
+ double interval_seconds_up = seconds_up - cf_stats_snapshot_.seconds_up;
1318
+ snprintf(buf, sizeof(buf), "Uptime(secs): %.1f total, %.1f interval\n",
1319
+ seconds_up, interval_seconds_up);
1320
+ value->append(buf);
1321
+ snprintf(buf, sizeof(buf), "Flush(GB): cumulative %.3f, interval %.3f\n",
1322
+ flush_ingest / kGB, interval_flush_ingest / kGB);
1323
+ value->append(buf);
1324
+ snprintf(buf, sizeof(buf), "AddFile(GB): cumulative %.3f, interval %.3f\n",
1325
+ add_file_ingest / kGB, interval_add_file_inget / kGB);
1326
+ value->append(buf);
1327
+
1328
+ uint64_t interval_ingest_files_addfile =
1329
+ ingest_files_addfile - cf_stats_snapshot_.ingest_files_addfile;
1330
+ snprintf(buf, sizeof(buf),
1331
+ "AddFile(Total Files): cumulative %" PRIu64 ", interval %" PRIu64
1332
+ "\n",
1333
+ ingest_files_addfile, interval_ingest_files_addfile);
1334
+ value->append(buf);
1335
+
1336
+ uint64_t interval_ingest_l0_files_addfile =
1337
+ ingest_l0_files_addfile - cf_stats_snapshot_.ingest_l0_files_addfile;
1338
+ snprintf(buf, sizeof(buf),
1339
+ "AddFile(L0 Files): cumulative %" PRIu64 ", interval %" PRIu64 "\n",
1340
+ ingest_l0_files_addfile, interval_ingest_l0_files_addfile);
1341
+ value->append(buf);
1342
+
1343
+ uint64_t interval_ingest_keys_addfile =
1344
+ ingest_keys_addfile - cf_stats_snapshot_.ingest_keys_addfile;
1345
+ snprintf(buf, sizeof(buf),
1346
+ "AddFile(Keys): cumulative %" PRIu64 ", interval %" PRIu64 "\n",
1347
+ ingest_keys_addfile, interval_ingest_keys_addfile);
1348
+ value->append(buf);
1349
+
1350
+ // Compact
1351
+ uint64_t compact_bytes_read = 0;
1352
+ uint64_t compact_bytes_write = 0;
1353
+ uint64_t compact_micros = 0;
1354
+ for (int level = 0; level < number_levels_; level++) {
1355
+ compact_bytes_read += comp_stats_[level].bytes_read_output_level +
1356
+ comp_stats_[level].bytes_read_non_output_levels;
1357
+ compact_bytes_write += comp_stats_[level].bytes_written;
1358
+ compact_micros += comp_stats_[level].micros;
1359
+ }
1360
+
1361
+ snprintf(buf, sizeof(buf),
1362
+ "Cumulative compaction: %.2f GB write, %.2f MB/s write, "
1363
+ "%.2f GB read, %.2f MB/s read, %.1f seconds\n",
1364
+ compact_bytes_write / kGB, compact_bytes_write / kMB / seconds_up,
1365
+ compact_bytes_read / kGB, compact_bytes_read / kMB / seconds_up,
1366
+ compact_micros / kMicrosInSec);
1367
+ value->append(buf);
1368
+
1369
+ // Compaction interval
1370
+ uint64_t interval_compact_bytes_write =
1371
+ compact_bytes_write - cf_stats_snapshot_.compact_bytes_write;
1372
+ uint64_t interval_compact_bytes_read =
1373
+ compact_bytes_read - cf_stats_snapshot_.compact_bytes_read;
1374
+ uint64_t interval_compact_micros =
1375
+ compact_micros - cf_stats_snapshot_.compact_micros;
1376
+
1377
+ snprintf(
1378
+ buf, sizeof(buf),
1379
+ "Interval compaction: %.2f GB write, %.2f MB/s write, "
1380
+ "%.2f GB read, %.2f MB/s read, %.1f seconds\n",
1381
+ interval_compact_bytes_write / kGB,
1382
+ interval_compact_bytes_write / kMB / std::max(interval_seconds_up, 0.001),
1383
+ interval_compact_bytes_read / kGB,
1384
+ interval_compact_bytes_read / kMB / std::max(interval_seconds_up, 0.001),
1385
+ interval_compact_micros / kMicrosInSec);
1386
+ value->append(buf);
1387
+ cf_stats_snapshot_.compact_bytes_write = compact_bytes_write;
1388
+ cf_stats_snapshot_.compact_bytes_read = compact_bytes_read;
1389
+ cf_stats_snapshot_.compact_micros = compact_micros;
1390
+
1391
+ snprintf(buf, sizeof(buf),
1392
+ "Stalls(count): %" PRIu64
1393
+ " level0_slowdown, "
1394
+ "%" PRIu64
1395
+ " level0_slowdown_with_compaction, "
1396
+ "%" PRIu64
1397
+ " level0_numfiles, "
1398
+ "%" PRIu64
1399
+ " level0_numfiles_with_compaction, "
1400
+ "%" PRIu64
1401
+ " stop for pending_compaction_bytes, "
1402
+ "%" PRIu64
1403
+ " slowdown for pending_compaction_bytes, "
1404
+ "%" PRIu64
1405
+ " memtable_compaction, "
1406
+ "%" PRIu64
1407
+ " memtable_slowdown, "
1408
+ "interval %" PRIu64 " total count\n",
1409
+ cf_stats_count_[L0_FILE_COUNT_LIMIT_SLOWDOWNS],
1410
+ cf_stats_count_[LOCKED_L0_FILE_COUNT_LIMIT_SLOWDOWNS],
1411
+ cf_stats_count_[L0_FILE_COUNT_LIMIT_STOPS],
1412
+ cf_stats_count_[LOCKED_L0_FILE_COUNT_LIMIT_STOPS],
1413
+ cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_STOPS],
1414
+ cf_stats_count_[PENDING_COMPACTION_BYTES_LIMIT_SLOWDOWNS],
1415
+ cf_stats_count_[MEMTABLE_LIMIT_STOPS],
1416
+ cf_stats_count_[MEMTABLE_LIMIT_SLOWDOWNS],
1417
+ total_stall_count - cf_stats_snapshot_.stall_count);
1418
+ value->append(buf);
1419
+
1420
+ cf_stats_snapshot_.seconds_up = seconds_up;
1421
+ cf_stats_snapshot_.ingest_bytes_flush = flush_ingest;
1422
+ cf_stats_snapshot_.ingest_bytes_addfile = add_file_ingest;
1423
+ cf_stats_snapshot_.ingest_files_addfile = ingest_files_addfile;
1424
+ cf_stats_snapshot_.ingest_l0_files_addfile = ingest_l0_files_addfile;
1425
+ cf_stats_snapshot_.ingest_keys_addfile = ingest_keys_addfile;
1426
+ cf_stats_snapshot_.comp_stats = compaction_stats_sum;
1427
+ cf_stats_snapshot_.stall_count = total_stall_count;
1428
+ }
1429
+
1430
+ void InternalStats::DumpCFFileHistogram(std::string* value) {
1431
+ assert(value);
1432
+ assert(cfd_);
1433
+
1434
+ std::ostringstream oss;
1435
+ oss << "\n** File Read Latency Histogram By Level [" << cfd_->GetName()
1436
+ << "] **\n";
1437
+
1438
+ for (int level = 0; level < number_levels_; level++) {
1439
+ if (!file_read_latency_[level].Empty()) {
1440
+ oss << "** Level " << level << " read latency histogram (micros):\n"
1441
+ << file_read_latency_[level].ToString() << '\n';
1442
+ }
1443
+ }
1444
+
1445
+ if (!blob_file_read_latency_.Empty()) {
1446
+ oss << "** Blob file read latency histogram (micros):\n"
1447
+ << blob_file_read_latency_.ToString() << '\n';
1448
+ }
1449
+
1450
+ value->append(oss.str());
1451
+ }
1452
+
1453
+ #else
1454
+
1455
+ const DBPropertyInfo* GetPropertyInfo(const Slice& /*property*/) {
1456
+ return nullptr;
1457
+ }
1458
+
1459
+ #endif // !ROCKSDB_LITE
1460
+
1461
+ } // namespace ROCKSDB_NAMESPACE