rocksdb-native 2.6.3 → 2.6.5

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 (958) hide show
  1. package/CMakeLists.txt +10 -1
  2. package/package.json +3 -3
  3. package/prebuilds/android-arm64/rocksdb-native.bare +0 -0
  4. package/prebuilds/android-ia32/rocksdb-native.bare +0 -0
  5. package/prebuilds/android-x64/rocksdb-native.bare +0 -0
  6. package/prebuilds/darwin-arm64/rocksdb-native.bare +0 -0
  7. package/prebuilds/darwin-arm64/rocksdb-native.node +0 -0
  8. package/prebuilds/darwin-x64/rocksdb-native.bare +0 -0
  9. package/prebuilds/darwin-x64/rocksdb-native.node +0 -0
  10. package/prebuilds/ios-arm64/rocksdb-native.bare +0 -0
  11. package/prebuilds/ios-arm64-simulator/rocksdb-native.bare +0 -0
  12. package/prebuilds/ios-x64-simulator/rocksdb-native.bare +0 -0
  13. package/prebuilds/linux-arm64/rocksdb-native.bare +0 -0
  14. package/prebuilds/linux-arm64/rocksdb-native.node +0 -0
  15. package/prebuilds/linux-x64/rocksdb-native.bare +0 -0
  16. package/prebuilds/linux-x64/rocksdb-native.node +0 -0
  17. package/prebuilds/win32-arm64/rocksdb-native.bare +0 -0
  18. package/prebuilds/win32-arm64/rocksdb-native.node +0 -0
  19. package/prebuilds/win32-x64/rocksdb-native.bare +0 -0
  20. package/prebuilds/win32-x64/rocksdb-native.node +0 -0
  21. package/vendor/librocksdb/CMakeLists.txt +0 -96
  22. package/vendor/librocksdb/LICENSE +0 -201
  23. package/vendor/librocksdb/NOTICE +0 -13
  24. package/vendor/librocksdb/README.md +0 -11
  25. package/vendor/librocksdb/include/rocksdb.h +0 -294
  26. package/vendor/librocksdb/src/rocksdb.cc +0 -714
  27. package/vendor/librocksdb/vendor/rocksdb/CMakeLists.txt +0 -1642
  28. package/vendor/librocksdb/vendor/rocksdb/cache/cache.cc +0 -193
  29. package/vendor/librocksdb/vendor/rocksdb/cache/cache_bench.cc +0 -20
  30. package/vendor/librocksdb/vendor/rocksdb/cache/cache_bench_tool.cc +0 -1177
  31. package/vendor/librocksdb/vendor/rocksdb/cache/cache_entry_roles.cc +0 -104
  32. package/vendor/librocksdb/vendor/rocksdb/cache/cache_entry_roles.h +0 -20
  33. package/vendor/librocksdb/vendor/rocksdb/cache/cache_entry_stats.h +0 -182
  34. package/vendor/librocksdb/vendor/rocksdb/cache/cache_helpers.cc +0 -41
  35. package/vendor/librocksdb/vendor/rocksdb/cache/cache_helpers.h +0 -139
  36. package/vendor/librocksdb/vendor/rocksdb/cache/cache_key.cc +0 -364
  37. package/vendor/librocksdb/vendor/rocksdb/cache/cache_key.h +0 -143
  38. package/vendor/librocksdb/vendor/rocksdb/cache/cache_reservation_manager.cc +0 -184
  39. package/vendor/librocksdb/vendor/rocksdb/cache/cache_reservation_manager.h +0 -318
  40. package/vendor/librocksdb/vendor/rocksdb/cache/charged_cache.cc +0 -111
  41. package/vendor/librocksdb/vendor/rocksdb/cache/charged_cache.h +0 -61
  42. package/vendor/librocksdb/vendor/rocksdb/cache/clock_cache.cc +0 -3657
  43. package/vendor/librocksdb/vendor/rocksdb/cache/clock_cache.h +0 -1165
  44. package/vendor/librocksdb/vendor/rocksdb/cache/compressed_secondary_cache.cc +0 -414
  45. package/vendor/librocksdb/vendor/rocksdb/cache/compressed_secondary_cache.h +0 -151
  46. package/vendor/librocksdb/vendor/rocksdb/cache/lru_cache.cc +0 -726
  47. package/vendor/librocksdb/vendor/rocksdb/cache/lru_cache.h +0 -467
  48. package/vendor/librocksdb/vendor/rocksdb/cache/secondary_cache.cc +0 -12
  49. package/vendor/librocksdb/vendor/rocksdb/cache/secondary_cache_adapter.cc +0 -743
  50. package/vendor/librocksdb/vendor/rocksdb/cache/secondary_cache_adapter.h +0 -103
  51. package/vendor/librocksdb/vendor/rocksdb/cache/sharded_cache.cc +0 -147
  52. package/vendor/librocksdb/vendor/rocksdb/cache/sharded_cache.h +0 -322
  53. package/vendor/librocksdb/vendor/rocksdb/cache/tiered_secondary_cache.cc +0 -125
  54. package/vendor/librocksdb/vendor/rocksdb/cache/tiered_secondary_cache.h +0 -158
  55. package/vendor/librocksdb/vendor/rocksdb/cache/typed_cache.h +0 -380
  56. package/vendor/librocksdb/vendor/rocksdb/cmake/RocksDBConfig.cmake.in +0 -54
  57. package/vendor/librocksdb/vendor/rocksdb/db/arena_wrapped_db_iter.cc +0 -182
  58. package/vendor/librocksdb/vendor/rocksdb/db/arena_wrapped_db_iter.h +0 -128
  59. package/vendor/librocksdb/vendor/rocksdb/db/attribute_group_iterator_impl.cc +0 -20
  60. package/vendor/librocksdb/vendor/rocksdb/db/attribute_group_iterator_impl.h +0 -83
  61. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_constants.h +0 -16
  62. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_contents.cc +0 -42
  63. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_contents.h +0 -60
  64. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_counting_iterator.h +0 -150
  65. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_fetcher.cc +0 -34
  66. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_fetcher.h +0 -37
  67. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_addition.cc +0 -156
  68. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_addition.h +0 -67
  69. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_builder.cc +0 -429
  70. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_builder.h +0 -113
  71. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_cache.cc +0 -101
  72. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_cache.h +0 -56
  73. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_completion_callback.h +0 -84
  74. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_garbage.cc +0 -134
  75. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_garbage.h +0 -57
  76. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_meta.cc +0 -62
  77. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_meta.h +0 -170
  78. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_reader.cc +0 -622
  79. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_reader.h +0 -111
  80. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_garbage_meter.cc +0 -100
  81. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_garbage_meter.h +0 -102
  82. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_index.h +0 -187
  83. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_format.cc +0 -143
  84. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_format.h +0 -164
  85. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_sequential_reader.cc +0 -133
  86. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_sequential_reader.h +0 -83
  87. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_writer.cc +0 -207
  88. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_writer.h +0 -87
  89. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_read_request.h +0 -58
  90. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_source.cc +0 -459
  91. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_source.h +0 -161
  92. package/vendor/librocksdb/vendor/rocksdb/db/blob/prefetch_buffer_collection.cc +0 -23
  93. package/vendor/librocksdb/vendor/rocksdb/db/blob/prefetch_buffer_collection.h +0 -38
  94. package/vendor/librocksdb/vendor/rocksdb/db/builder.cc +0 -517
  95. package/vendor/librocksdb/vendor/rocksdb/db/builder.h +0 -76
  96. package/vendor/librocksdb/vendor/rocksdb/db/c.cc +0 -7133
  97. package/vendor/librocksdb/vendor/rocksdb/db/c_test.c +0 -4052
  98. package/vendor/librocksdb/vendor/rocksdb/db/coalescing_iterator.cc +0 -47
  99. package/vendor/librocksdb/vendor/rocksdb/db/coalescing_iterator.h +0 -79
  100. package/vendor/librocksdb/vendor/rocksdb/db/column_family.cc +0 -1859
  101. package/vendor/librocksdb/vendor/rocksdb/db/column_family.h +0 -918
  102. package/vendor/librocksdb/vendor/rocksdb/db/compaction/clipping_iterator.h +0 -281
  103. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction.cc +0 -995
  104. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction.h +0 -602
  105. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_iteration_stats.h +0 -56
  106. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_iterator.cc +0 -1523
  107. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_iterator.h +0 -557
  108. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_job.cc +0 -2155
  109. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_job.h +0 -520
  110. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_outputs.cc +0 -802
  111. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_outputs.h +0 -411
  112. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker.cc +0 -1245
  113. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker.h +0 -322
  114. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_fifo.cc +0 -478
  115. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_fifo.h +0 -61
  116. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_level.cc +0 -977
  117. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_level.h +0 -32
  118. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_universal.cc +0 -1578
  119. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_universal.h +0 -29
  120. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_service_job.cc +0 -835
  121. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_state.cc +0 -46
  122. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_state.h +0 -42
  123. package/vendor/librocksdb/vendor/rocksdb/db/compaction/file_pri.h +0 -94
  124. package/vendor/librocksdb/vendor/rocksdb/db/compaction/sst_partitioner.cc +0 -83
  125. package/vendor/librocksdb/vendor/rocksdb/db/compaction/subcompaction_state.cc +0 -106
  126. package/vendor/librocksdb/vendor/rocksdb/db/compaction/subcompaction_state.h +0 -220
  127. package/vendor/librocksdb/vendor/rocksdb/db/convenience.cc +0 -101
  128. package/vendor/librocksdb/vendor/rocksdb/db/convenience_impl.h +0 -15
  129. package/vendor/librocksdb/vendor/rocksdb/db/db_filesnapshot.cc +0 -506
  130. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/compacted_db_impl.cc +0 -275
  131. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/compacted_db_impl.h +0 -147
  132. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl.cc +0 -6767
  133. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl.h +0 -3056
  134. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_compaction_flush.cc +0 -4390
  135. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_debug.cc +0 -327
  136. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_experimental.cc +0 -164
  137. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_files.cc +0 -1032
  138. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_follower.cc +0 -348
  139. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_follower.h +0 -54
  140. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_open.cc +0 -2325
  141. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_readonly.cc +0 -376
  142. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_readonly.h +0 -179
  143. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_secondary.cc +0 -1025
  144. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_secondary.h +0 -322
  145. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_write.cc +0 -2624
  146. package/vendor/librocksdb/vendor/rocksdb/db/db_info_dumper.cc +0 -165
  147. package/vendor/librocksdb/vendor/rocksdb/db/db_info_dumper.h +0 -15
  148. package/vendor/librocksdb/vendor/rocksdb/db/db_iter.cc +0 -1774
  149. package/vendor/librocksdb/vendor/rocksdb/db/db_iter.h +0 -444
  150. package/vendor/librocksdb/vendor/rocksdb/db/db_test2.cc +0 -7839
  151. package/vendor/librocksdb/vendor/rocksdb/db/db_test_util.cc +0 -1800
  152. package/vendor/librocksdb/vendor/rocksdb/db/db_test_util.h +0 -1427
  153. package/vendor/librocksdb/vendor/rocksdb/db/db_with_timestamp_test_util.cc +0 -96
  154. package/vendor/librocksdb/vendor/rocksdb/db/db_with_timestamp_test_util.h +0 -126
  155. package/vendor/librocksdb/vendor/rocksdb/db/dbformat.cc +0 -282
  156. package/vendor/librocksdb/vendor/rocksdb/db/dbformat.h +0 -1101
  157. package/vendor/librocksdb/vendor/rocksdb/db/error_handler.cc +0 -806
  158. package/vendor/librocksdb/vendor/rocksdb/db/error_handler.h +0 -149
  159. package/vendor/librocksdb/vendor/rocksdb/db/event_helpers.cc +0 -332
  160. package/vendor/librocksdb/vendor/rocksdb/db/event_helpers.h +0 -78
  161. package/vendor/librocksdb/vendor/rocksdb/db/experimental.cc +0 -1212
  162. package/vendor/librocksdb/vendor/rocksdb/db/external_sst_file_ingestion_job.cc +0 -1249
  163. package/vendor/librocksdb/vendor/rocksdb/db/external_sst_file_ingestion_job.h +0 -268
  164. package/vendor/librocksdb/vendor/rocksdb/db/file_indexer.cc +0 -216
  165. package/vendor/librocksdb/vendor/rocksdb/db/file_indexer.h +0 -140
  166. package/vendor/librocksdb/vendor/rocksdb/db/flush_job.cc +0 -1217
  167. package/vendor/librocksdb/vendor/rocksdb/db/flush_job.h +0 -240
  168. package/vendor/librocksdb/vendor/rocksdb/db/flush_scheduler.cc +0 -86
  169. package/vendor/librocksdb/vendor/rocksdb/db/flush_scheduler.h +0 -55
  170. package/vendor/librocksdb/vendor/rocksdb/db/forward_iterator.cc +0 -1082
  171. package/vendor/librocksdb/vendor/rocksdb/db/forward_iterator.h +0 -166
  172. package/vendor/librocksdb/vendor/rocksdb/db/forward_iterator_bench.cc +0 -378
  173. package/vendor/librocksdb/vendor/rocksdb/db/history_trimming_iterator.h +0 -95
  174. package/vendor/librocksdb/vendor/rocksdb/db/import_column_family_job.cc +0 -463
  175. package/vendor/librocksdb/vendor/rocksdb/db/import_column_family_job.h +0 -91
  176. package/vendor/librocksdb/vendor/rocksdb/db/internal_stats.cc +0 -2198
  177. package/vendor/librocksdb/vendor/rocksdb/db/internal_stats.h +0 -896
  178. package/vendor/librocksdb/vendor/rocksdb/db/job_context.h +0 -254
  179. package/vendor/librocksdb/vendor/rocksdb/db/kv_checksum.h +0 -484
  180. package/vendor/librocksdb/vendor/rocksdb/db/log_format.h +0 -55
  181. package/vendor/librocksdb/vendor/rocksdb/db/log_reader.cc +0 -958
  182. package/vendor/librocksdb/vendor/rocksdb/db/log_reader.h +0 -245
  183. package/vendor/librocksdb/vendor/rocksdb/db/log_writer.cc +0 -355
  184. package/vendor/librocksdb/vendor/rocksdb/db/log_writer.h +0 -151
  185. package/vendor/librocksdb/vendor/rocksdb/db/logs_with_prep_tracker.cc +0 -67
  186. package/vendor/librocksdb/vendor/rocksdb/db/logs_with_prep_tracker.h +0 -62
  187. package/vendor/librocksdb/vendor/rocksdb/db/lookup_key.h +0 -68
  188. package/vendor/librocksdb/vendor/rocksdb/db/malloc_stats.cc +0 -52
  189. package/vendor/librocksdb/vendor/rocksdb/db/malloc_stats.h +0 -22
  190. package/vendor/librocksdb/vendor/rocksdb/db/memtable.cc +0 -1684
  191. package/vendor/librocksdb/vendor/rocksdb/db/memtable.h +0 -712
  192. package/vendor/librocksdb/vendor/rocksdb/db/memtable_list.cc +0 -1028
  193. package/vendor/librocksdb/vendor/rocksdb/db/memtable_list.h +0 -514
  194. package/vendor/librocksdb/vendor/rocksdb/db/merge_context.h +0 -150
  195. package/vendor/librocksdb/vendor/rocksdb/db/merge_helper.cc +0 -699
  196. package/vendor/librocksdb/vendor/rocksdb/db/merge_helper.h +0 -318
  197. package/vendor/librocksdb/vendor/rocksdb/db/merge_operator.cc +0 -167
  198. package/vendor/librocksdb/vendor/rocksdb/db/multi_cf_iterator_impl.h +0 -296
  199. package/vendor/librocksdb/vendor/rocksdb/db/output_validator.cc +0 -29
  200. package/vendor/librocksdb/vendor/rocksdb/db/output_validator.h +0 -45
  201. package/vendor/librocksdb/vendor/rocksdb/db/periodic_task_scheduler.cc +0 -110
  202. package/vendor/librocksdb/vendor/rocksdb/db/periodic_task_scheduler.h +0 -108
  203. package/vendor/librocksdb/vendor/rocksdb/db/pinned_iterators_manager.h +0 -92
  204. package/vendor/librocksdb/vendor/rocksdb/db/post_memtable_callback.h +0 -25
  205. package/vendor/librocksdb/vendor/rocksdb/db/pre_release_callback.h +0 -37
  206. package/vendor/librocksdb/vendor/rocksdb/db/range_del_aggregator.cc +0 -553
  207. package/vendor/librocksdb/vendor/rocksdb/db/range_del_aggregator.h +0 -481
  208. package/vendor/librocksdb/vendor/rocksdb/db/range_del_aggregator_bench.cc +0 -280
  209. package/vendor/librocksdb/vendor/rocksdb/db/range_tombstone_fragmenter.cc +0 -515
  210. package/vendor/librocksdb/vendor/rocksdb/db/range_tombstone_fragmenter.h +0 -361
  211. package/vendor/librocksdb/vendor/rocksdb/db/read_callback.h +0 -54
  212. package/vendor/librocksdb/vendor/rocksdb/db/repair.cc +0 -864
  213. package/vendor/librocksdb/vendor/rocksdb/db/seqno_to_time_mapping.cc +0 -573
  214. package/vendor/librocksdb/vendor/rocksdb/db/seqno_to_time_mapping.h +0 -307
  215. package/vendor/librocksdb/vendor/rocksdb/db/snapshot_checker.h +0 -58
  216. package/vendor/librocksdb/vendor/rocksdb/db/snapshot_impl.cc +0 -25
  217. package/vendor/librocksdb/vendor/rocksdb/db/snapshot_impl.h +0 -239
  218. package/vendor/librocksdb/vendor/rocksdb/db/table_cache.cc +0 -745
  219. package/vendor/librocksdb/vendor/rocksdb/db/table_cache.h +0 -298
  220. package/vendor/librocksdb/vendor/rocksdb/db/table_cache_sync_and_async.h +0 -135
  221. package/vendor/librocksdb/vendor/rocksdb/db/table_properties_collector.cc +0 -74
  222. package/vendor/librocksdb/vendor/rocksdb/db/table_properties_collector.h +0 -185
  223. package/vendor/librocksdb/vendor/rocksdb/db/transaction_log_impl.cc +0 -296
  224. package/vendor/librocksdb/vendor/rocksdb/db/transaction_log_impl.h +0 -128
  225. package/vendor/librocksdb/vendor/rocksdb/db/trim_history_scheduler.cc +0 -54
  226. package/vendor/librocksdb/vendor/rocksdb/db/trim_history_scheduler.h +0 -46
  227. package/vendor/librocksdb/vendor/rocksdb/db/version_builder.cc +0 -1431
  228. package/vendor/librocksdb/vendor/rocksdb/db/version_builder.h +0 -93
  229. package/vendor/librocksdb/vendor/rocksdb/db/version_edit.cc +0 -1119
  230. package/vendor/librocksdb/vendor/rocksdb/db/version_edit.h +0 -769
  231. package/vendor/librocksdb/vendor/rocksdb/db/version_edit_handler.cc +0 -1264
  232. package/vendor/librocksdb/vendor/rocksdb/db/version_edit_handler.h +0 -390
  233. package/vendor/librocksdb/vendor/rocksdb/db/version_set.cc +0 -7562
  234. package/vendor/librocksdb/vendor/rocksdb/db/version_set.h +0 -1799
  235. package/vendor/librocksdb/vendor/rocksdb/db/version_set_sync_and_async.h +0 -169
  236. package/vendor/librocksdb/vendor/rocksdb/db/version_util.h +0 -77
  237. package/vendor/librocksdb/vendor/rocksdb/db/wal_edit.cc +0 -211
  238. package/vendor/librocksdb/vendor/rocksdb/db/wal_edit.h +0 -177
  239. package/vendor/librocksdb/vendor/rocksdb/db/wal_manager.cc +0 -539
  240. package/vendor/librocksdb/vendor/rocksdb/db/wal_manager.h +0 -138
  241. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_column_serialization.cc +0 -166
  242. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_column_serialization.h +0 -57
  243. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_columns.cc +0 -22
  244. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_columns_helper.cc +0 -52
  245. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_columns_helper.h +0 -40
  246. package/vendor/librocksdb/vendor/rocksdb/db/write_batch.cc +0 -3394
  247. package/vendor/librocksdb/vendor/rocksdb/db/write_batch_base.cc +0 -94
  248. package/vendor/librocksdb/vendor/rocksdb/db/write_batch_internal.h +0 -408
  249. package/vendor/librocksdb/vendor/rocksdb/db/write_callback.h +0 -27
  250. package/vendor/librocksdb/vendor/rocksdb/db/write_controller.cc +0 -121
  251. package/vendor/librocksdb/vendor/rocksdb/db/write_controller.h +0 -148
  252. package/vendor/librocksdb/vendor/rocksdb/db/write_stall_stats.cc +0 -179
  253. package/vendor/librocksdb/vendor/rocksdb/db/write_stall_stats.h +0 -47
  254. package/vendor/librocksdb/vendor/rocksdb/db/write_thread.cc +0 -931
  255. package/vendor/librocksdb/vendor/rocksdb/db/write_thread.h +0 -498
  256. package/vendor/librocksdb/vendor/rocksdb/env/composite_env.cc +0 -534
  257. package/vendor/librocksdb/vendor/rocksdb/env/composite_env_wrapper.h +0 -399
  258. package/vendor/librocksdb/vendor/rocksdb/env/emulated_clock.h +0 -114
  259. package/vendor/librocksdb/vendor/rocksdb/env/env.cc +0 -1253
  260. package/vendor/librocksdb/vendor/rocksdb/env/env_chroot.cc +0 -149
  261. package/vendor/librocksdb/vendor/rocksdb/env/env_chroot.h +0 -55
  262. package/vendor/librocksdb/vendor/rocksdb/env/env_encryption.cc +0 -1192
  263. package/vendor/librocksdb/vendor/rocksdb/env/env_encryption_ctr.h +0 -97
  264. package/vendor/librocksdb/vendor/rocksdb/env/env_posix.cc +0 -530
  265. package/vendor/librocksdb/vendor/rocksdb/env/file_system.cc +0 -278
  266. package/vendor/librocksdb/vendor/rocksdb/env/file_system_tracer.cc +0 -564
  267. package/vendor/librocksdb/vendor/rocksdb/env/file_system_tracer.h +0 -461
  268. package/vendor/librocksdb/vendor/rocksdb/env/fs_on_demand.cc +0 -331
  269. package/vendor/librocksdb/vendor/rocksdb/env/fs_on_demand.h +0 -139
  270. package/vendor/librocksdb/vendor/rocksdb/env/fs_posix.cc +0 -1285
  271. package/vendor/librocksdb/vendor/rocksdb/env/fs_readonly.h +0 -105
  272. package/vendor/librocksdb/vendor/rocksdb/env/fs_remap.cc +0 -341
  273. package/vendor/librocksdb/vendor/rocksdb/env/fs_remap.h +0 -137
  274. package/vendor/librocksdb/vendor/rocksdb/env/io_posix.cc +0 -1738
  275. package/vendor/librocksdb/vendor/rocksdb/env/io_posix.h +0 -517
  276. package/vendor/librocksdb/vendor/rocksdb/env/mock_env.cc +0 -1058
  277. package/vendor/librocksdb/vendor/rocksdb/env/mock_env.h +0 -144
  278. package/vendor/librocksdb/vendor/rocksdb/env/unique_id_gen.cc +0 -243
  279. package/vendor/librocksdb/vendor/rocksdb/env/unique_id_gen.h +0 -119
  280. package/vendor/librocksdb/vendor/rocksdb/file/delete_scheduler.cc +0 -513
  281. package/vendor/librocksdb/vendor/rocksdb/file/delete_scheduler.h +0 -200
  282. package/vendor/librocksdb/vendor/rocksdb/file/file_prefetch_buffer.cc +0 -992
  283. package/vendor/librocksdb/vendor/rocksdb/file/file_prefetch_buffer.h +0 -629
  284. package/vendor/librocksdb/vendor/rocksdb/file/file_util.cc +0 -308
  285. package/vendor/librocksdb/vendor/rocksdb/file/file_util.h +0 -123
  286. package/vendor/librocksdb/vendor/rocksdb/file/filename.cc +0 -538
  287. package/vendor/librocksdb/vendor/rocksdb/file/filename.h +0 -186
  288. package/vendor/librocksdb/vendor/rocksdb/file/line_file_reader.cc +0 -73
  289. package/vendor/librocksdb/vendor/rocksdb/file/line_file_reader.h +0 -60
  290. package/vendor/librocksdb/vendor/rocksdb/file/random_access_file_reader.cc +0 -639
  291. package/vendor/librocksdb/vendor/rocksdb/file/random_access_file_reader.h +0 -197
  292. package/vendor/librocksdb/vendor/rocksdb/file/read_write_util.cc +0 -33
  293. package/vendor/librocksdb/vendor/rocksdb/file/read_write_util.h +0 -31
  294. package/vendor/librocksdb/vendor/rocksdb/file/readahead_file_info.h +0 -33
  295. package/vendor/librocksdb/vendor/rocksdb/file/readahead_raf.cc +0 -169
  296. package/vendor/librocksdb/vendor/rocksdb/file/readahead_raf.h +0 -29
  297. package/vendor/librocksdb/vendor/rocksdb/file/sequence_file_reader.cc +0 -324
  298. package/vendor/librocksdb/vendor/rocksdb/file/sequence_file_reader.h +0 -127
  299. package/vendor/librocksdb/vendor/rocksdb/file/sst_file_manager_impl.cc +0 -525
  300. package/vendor/librocksdb/vendor/rocksdb/file/sst_file_manager_impl.h +0 -220
  301. package/vendor/librocksdb/vendor/rocksdb/file/writable_file_writer.cc +0 -1007
  302. package/vendor/librocksdb/vendor/rocksdb/file/writable_file_writer.h +0 -370
  303. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/advanced_cache.h +0 -665
  304. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/advanced_options.h +0 -1101
  305. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/attribute_groups.h +0 -114
  306. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/block_cache_trace_writer.h +0 -149
  307. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/c.h +0 -3122
  308. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/cache.h +0 -579
  309. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/cache_bench_tool.h +0 -14
  310. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/cleanable.h +0 -128
  311. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/compaction_filter.h +0 -374
  312. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/compaction_job_stats.h +0 -112
  313. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/comparator.h +0 -231
  314. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/compression_type.h +0 -186
  315. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/concurrent_task_limiter.h +0 -51
  316. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/configurable.h +0 -390
  317. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/convenience.h +0 -466
  318. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/customizable.h +0 -229
  319. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/data_structure.h +0 -186
  320. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db.h +0 -2174
  321. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db_bench_tool.h +0 -11
  322. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db_dump_tool.h +0 -43
  323. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db_stress_tool.h +0 -11
  324. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/env.h +0 -1920
  325. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/env_encryption.h +0 -363
  326. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/experimental.h +0 -492
  327. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/file_checksum.h +0 -146
  328. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/file_system.h +0 -1961
  329. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/filter_policy.h +0 -211
  330. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/flush_block_policy.h +0 -75
  331. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/functor_wrapper.h +0 -56
  332. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/io_status.h +0 -244
  333. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/iostats_context.h +0 -98
  334. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/iterator.h +0 -104
  335. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/iterator_base.h +0 -90
  336. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/ldb_tool.h +0 -42
  337. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/listener.h +0 -869
  338. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/memory_allocator.h +0 -87
  339. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/memtablerep.h +0 -421
  340. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/merge_operator.h +0 -337
  341. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/metadata.h +0 -258
  342. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/options.h +0 -2339
  343. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/perf_context.h +0 -319
  344. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/perf_level.h +0 -39
  345. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/persistent_cache.h +0 -74
  346. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/port_defs.h +0 -26
  347. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/rate_limiter.h +0 -172
  348. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/rocksdb_namespace.h +0 -16
  349. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/secondary_cache.h +0 -220
  350. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/slice.h +0 -264
  351. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/slice_transform.h +0 -135
  352. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/snapshot.h +0 -53
  353. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_dump_tool.h +0 -17
  354. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_file_manager.h +0 -139
  355. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_file_reader.h +0 -61
  356. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_file_writer.h +0 -203
  357. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_partitioner.h +0 -142
  358. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/statistics.h +0 -794
  359. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/stats_history.h +0 -70
  360. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/status.h +0 -609
  361. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/system_clock.h +0 -129
  362. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/table.h +0 -938
  363. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/table_properties.h +0 -380
  364. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/table_reader_caller.h +0 -41
  365. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/thread_status.h +0 -197
  366. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/threadpool.h +0 -67
  367. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/trace_reader_writer.h +0 -52
  368. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/trace_record.h +0 -248
  369. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/trace_record_result.h +0 -187
  370. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/transaction_log.h +0 -128
  371. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/types.h +0 -113
  372. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/unique_id.h +0 -55
  373. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/universal_compaction.h +0 -127
  374. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/user_write_callback.h +0 -29
  375. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/agg_merge.h +0 -138
  376. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/backup_engine.h +0 -689
  377. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/cache_dump_load.h +0 -144
  378. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/checkpoint.h +0 -65
  379. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/convenience.h +0 -10
  380. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/customizable_util.h +0 -321
  381. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/db_ttl.h +0 -70
  382. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/debug.h +0 -46
  383. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/env_mirror.h +0 -179
  384. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/info_log_finder.h +0 -19
  385. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/ldb_cmd.h +0 -338
  386. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/ldb_cmd_execute_result.h +0 -75
  387. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/leveldb_options.h +0 -145
  388. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/lua/rocks_lua_custom_library.h +0 -43
  389. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/lua/rocks_lua_util.h +0 -55
  390. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/memory_util.h +0 -48
  391. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/object_registry.h +0 -583
  392. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/optimistic_transaction_db.h +0 -129
  393. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/option_change_migration.h +0 -24
  394. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/options_type.h +0 -1222
  395. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/options_util.h +0 -105
  396. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/replayer.h +0 -85
  397. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/sim_cache.h +0 -92
  398. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/stackable_db.h +0 -593
  399. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/table_properties_collectors.h +0 -133
  400. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/transaction.h +0 -765
  401. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/transaction_db.h +0 -510
  402. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/transaction_db_mutex.h +0 -89
  403. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/types_util.h +0 -36
  404. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/write_batch_with_index.h +0 -402
  405. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/version.h +0 -43
  406. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/wal_filter.h +0 -111
  407. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/wide_columns.h +0 -303
  408. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/write_batch.h +0 -518
  409. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/write_batch_base.h +0 -165
  410. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/write_buffer_manager.h +0 -183
  411. package/vendor/librocksdb/vendor/rocksdb/logging/auto_roll_logger.cc +0 -366
  412. package/vendor/librocksdb/vendor/rocksdb/logging/auto_roll_logger.h +0 -165
  413. package/vendor/librocksdb/vendor/rocksdb/logging/env_logger.h +0 -195
  414. package/vendor/librocksdb/vendor/rocksdb/logging/event_logger.cc +0 -68
  415. package/vendor/librocksdb/vendor/rocksdb/logging/event_logger.h +0 -202
  416. package/vendor/librocksdb/vendor/rocksdb/logging/log_buffer.cc +0 -91
  417. package/vendor/librocksdb/vendor/rocksdb/logging/log_buffer.h +0 -57
  418. package/vendor/librocksdb/vendor/rocksdb/logging/logging.h +0 -62
  419. package/vendor/librocksdb/vendor/rocksdb/memory/allocator.h +0 -58
  420. package/vendor/librocksdb/vendor/rocksdb/memory/arena.cc +0 -170
  421. package/vendor/librocksdb/vendor/rocksdb/memory/arena.h +0 -146
  422. package/vendor/librocksdb/vendor/rocksdb/memory/concurrent_arena.cc +0 -45
  423. package/vendor/librocksdb/vendor/rocksdb/memory/concurrent_arena.h +0 -215
  424. package/vendor/librocksdb/vendor/rocksdb/memory/jemalloc_nodump_allocator.cc +0 -304
  425. package/vendor/librocksdb/vendor/rocksdb/memory/jemalloc_nodump_allocator.h +0 -99
  426. package/vendor/librocksdb/vendor/rocksdb/memory/memkind_kmem_allocator.cc +0 -44
  427. package/vendor/librocksdb/vendor/rocksdb/memory/memkind_kmem_allocator.h +0 -43
  428. package/vendor/librocksdb/vendor/rocksdb/memory/memory_allocator.cc +0 -81
  429. package/vendor/librocksdb/vendor/rocksdb/memory/memory_allocator_impl.h +0 -47
  430. package/vendor/librocksdb/vendor/rocksdb/memory/memory_usage.h +0 -38
  431. package/vendor/librocksdb/vendor/rocksdb/memtable/alloc_tracker.cc +0 -63
  432. package/vendor/librocksdb/vendor/rocksdb/memtable/hash_linklist_rep.cc +0 -925
  433. package/vendor/librocksdb/vendor/rocksdb/memtable/hash_skiplist_rep.cc +0 -392
  434. package/vendor/librocksdb/vendor/rocksdb/memtable/inlineskiplist.h +0 -1051
  435. package/vendor/librocksdb/vendor/rocksdb/memtable/memtablerep_bench.cc +0 -687
  436. package/vendor/librocksdb/vendor/rocksdb/memtable/skiplist.h +0 -498
  437. package/vendor/librocksdb/vendor/rocksdb/memtable/skiplistrep.cc +0 -368
  438. package/vendor/librocksdb/vendor/rocksdb/memtable/stl_wrappers.h +0 -33
  439. package/vendor/librocksdb/vendor/rocksdb/memtable/vectorrep.cc +0 -307
  440. package/vendor/librocksdb/vendor/rocksdb/memtable/write_buffer_manager.cc +0 -185
  441. package/vendor/librocksdb/vendor/rocksdb/monitoring/file_read_sample.h +0 -23
  442. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram.cc +0 -280
  443. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram.h +0 -143
  444. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram_windowing.cc +0 -198
  445. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram_windowing.h +0 -84
  446. package/vendor/librocksdb/vendor/rocksdb/monitoring/in_memory_stats_history.cc +0 -50
  447. package/vendor/librocksdb/vendor/rocksdb/monitoring/in_memory_stats_history.h +0 -74
  448. package/vendor/librocksdb/vendor/rocksdb/monitoring/instrumented_mutex.cc +0 -90
  449. package/vendor/librocksdb/vendor/rocksdb/monitoring/instrumented_mutex.h +0 -126
  450. package/vendor/librocksdb/vendor/rocksdb/monitoring/iostats_context.cc +0 -78
  451. package/vendor/librocksdb/vendor/rocksdb/monitoring/iostats_context_imp.h +0 -62
  452. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_context.cc +0 -317
  453. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_context_imp.h +0 -103
  454. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_level.cc +0 -23
  455. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_level_imp.h +0 -14
  456. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_step_timer.h +0 -77
  457. package/vendor/librocksdb/vendor/rocksdb/monitoring/persistent_stats_history.cc +0 -173
  458. package/vendor/librocksdb/vendor/rocksdb/monitoring/persistent_stats_history.h +0 -83
  459. package/vendor/librocksdb/vendor/rocksdb/monitoring/statistics.cc +0 -561
  460. package/vendor/librocksdb/vendor/rocksdb/monitoring/statistics_impl.h +0 -143
  461. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_impl.cc +0 -163
  462. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_updater.cc +0 -328
  463. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_updater.h +0 -226
  464. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_updater_debug.cc +0 -43
  465. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_util.cc +0 -214
  466. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_util.h +0 -139
  467. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_util_debug.cc +0 -60
  468. package/vendor/librocksdb/vendor/rocksdb/options/cf_options.cc +0 -1218
  469. package/vendor/librocksdb/vendor/rocksdb/options/cf_options.h +0 -352
  470. package/vendor/librocksdb/vendor/rocksdb/options/configurable.cc +0 -720
  471. package/vendor/librocksdb/vendor/rocksdb/options/configurable_helper.h +0 -185
  472. package/vendor/librocksdb/vendor/rocksdb/options/configurable_test.h +0 -116
  473. package/vendor/librocksdb/vendor/rocksdb/options/customizable.cc +0 -133
  474. package/vendor/librocksdb/vendor/rocksdb/options/db_options.cc +0 -1113
  475. package/vendor/librocksdb/vendor/rocksdb/options/db_options.h +0 -160
  476. package/vendor/librocksdb/vendor/rocksdb/options/offpeak_time_info.cc +0 -59
  477. package/vendor/librocksdb/vendor/rocksdb/options/offpeak_time_info.h +0 -37
  478. package/vendor/librocksdb/vendor/rocksdb/options/options.cc +0 -717
  479. package/vendor/librocksdb/vendor/rocksdb/options/options_helper.cc +0 -1438
  480. package/vendor/librocksdb/vendor/rocksdb/options/options_helper.h +0 -115
  481. package/vendor/librocksdb/vendor/rocksdb/options/options_parser.cc +0 -745
  482. package/vendor/librocksdb/vendor/rocksdb/options/options_parser.h +0 -151
  483. package/vendor/librocksdb/vendor/rocksdb/port/jemalloc_helper.h +0 -107
  484. package/vendor/librocksdb/vendor/rocksdb/port/lang.h +0 -97
  485. package/vendor/librocksdb/vendor/rocksdb/port/likely.h +0 -18
  486. package/vendor/librocksdb/vendor/rocksdb/port/malloc.h +0 -17
  487. package/vendor/librocksdb/vendor/rocksdb/port/mmap.cc +0 -98
  488. package/vendor/librocksdb/vendor/rocksdb/port/mmap.h +0 -90
  489. package/vendor/librocksdb/vendor/rocksdb/port/port.h +0 -21
  490. package/vendor/librocksdb/vendor/rocksdb/port/port_dirent.h +0 -44
  491. package/vendor/librocksdb/vendor/rocksdb/port/port_example.h +0 -101
  492. package/vendor/librocksdb/vendor/rocksdb/port/port_posix.cc +0 -300
  493. package/vendor/librocksdb/vendor/rocksdb/port/port_posix.h +0 -246
  494. package/vendor/librocksdb/vendor/rocksdb/port/stack_trace.cc +0 -418
  495. package/vendor/librocksdb/vendor/rocksdb/port/stack_trace.h +0 -31
  496. package/vendor/librocksdb/vendor/rocksdb/port/sys_time.h +0 -63
  497. package/vendor/librocksdb/vendor/rocksdb/port/util_logger.h +0 -18
  498. package/vendor/librocksdb/vendor/rocksdb/port/win/env_default.cc +0 -45
  499. package/vendor/librocksdb/vendor/rocksdb/port/win/env_win.cc +0 -1436
  500. package/vendor/librocksdb/vendor/rocksdb/port/win/env_win.h +0 -305
  501. package/vendor/librocksdb/vendor/rocksdb/port/win/io_win.cc +0 -1101
  502. package/vendor/librocksdb/vendor/rocksdb/port/win/io_win.h +0 -504
  503. package/vendor/librocksdb/vendor/rocksdb/port/win/port_win.cc +0 -305
  504. package/vendor/librocksdb/vendor/rocksdb/port/win/port_win.h +0 -382
  505. package/vendor/librocksdb/vendor/rocksdb/port/win/win_jemalloc.cc +0 -80
  506. package/vendor/librocksdb/vendor/rocksdb/port/win/win_logger.cc +0 -192
  507. package/vendor/librocksdb/vendor/rocksdb/port/win/win_logger.h +0 -64
  508. package/vendor/librocksdb/vendor/rocksdb/port/win/win_thread.cc +0 -170
  509. package/vendor/librocksdb/vendor/rocksdb/port/win/win_thread.h +0 -117
  510. package/vendor/librocksdb/vendor/rocksdb/port/win/xpress_win.cc +0 -210
  511. package/vendor/librocksdb/vendor/rocksdb/port/win/xpress_win.h +0 -26
  512. package/vendor/librocksdb/vendor/rocksdb/port/xpress.h +0 -17
  513. package/vendor/librocksdb/vendor/rocksdb/rocksdb.pc.in +0 -10
  514. package/vendor/librocksdb/vendor/rocksdb/table/adaptive/adaptive_table_factory.cc +0 -119
  515. package/vendor/librocksdb/vendor/rocksdb/table/adaptive/adaptive_table_factory.h +0 -56
  516. package/vendor/librocksdb/vendor/rocksdb/table/block_based/binary_search_index_reader.cc +0 -73
  517. package/vendor/librocksdb/vendor/rocksdb/table/block_based/binary_search_index_reader.h +0 -48
  518. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block.cc +0 -1341
  519. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block.h +0 -969
  520. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_builder.cc +0 -2148
  521. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_builder.h +0 -208
  522. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_factory.cc +0 -980
  523. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_factory.h +0 -102
  524. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_iterator.cc +0 -893
  525. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_iterator.h +0 -445
  526. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader.cc +0 -3296
  527. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader.h +0 -785
  528. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader_impl.h +0 -205
  529. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader_sync_and_async.h +0 -819
  530. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_builder.cc +0 -266
  531. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_builder.h +0 -128
  532. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_cache.cc +0 -108
  533. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_cache.h +0 -190
  534. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefetcher.cc +0 -158
  535. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefetcher.h +0 -74
  536. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefix_index.cc +0 -226
  537. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefix_index.h +0 -70
  538. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_type.h +0 -34
  539. package/vendor/librocksdb/vendor/rocksdb/table/block_based/cachable_entry.h +0 -249
  540. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_footer.cc +0 -59
  541. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_footer.h +0 -25
  542. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_hash_index.cc +0 -94
  543. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_hash_index.h +0 -137
  544. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_block.h +0 -189
  545. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_block_reader_common.cc +0 -169
  546. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_block_reader_common.h +0 -79
  547. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_policy.cc +0 -1989
  548. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_policy_internal.h +0 -341
  549. package/vendor/librocksdb/vendor/rocksdb/table/block_based/flush_block_policy.cc +0 -132
  550. package/vendor/librocksdb/vendor/rocksdb/table/block_based/flush_block_policy_impl.h +0 -40
  551. package/vendor/librocksdb/vendor/rocksdb/table/block_based/full_filter_block.cc +0 -297
  552. package/vendor/librocksdb/vendor/rocksdb/table/block_based/full_filter_block.h +0 -142
  553. package/vendor/librocksdb/vendor/rocksdb/table/block_based/hash_index_reader.cc +0 -146
  554. package/vendor/librocksdb/vendor/rocksdb/table/block_based/hash_index_reader.h +0 -49
  555. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_builder.cc +0 -305
  556. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_builder.h +0 -534
  557. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_reader_common.cc +0 -62
  558. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_reader_common.h +0 -94
  559. package/vendor/librocksdb/vendor/rocksdb/table/block_based/mock_block_based_table.h +0 -62
  560. package/vendor/librocksdb/vendor/rocksdb/table/block_based/parsed_full_filter_block.cc +0 -23
  561. package/vendor/librocksdb/vendor/rocksdb/table/block_based/parsed_full_filter_block.h +0 -47
  562. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_filter_block.cc +0 -610
  563. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_filter_block.h +0 -188
  564. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_iterator.cc +0 -164
  565. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_iterator.h +0 -160
  566. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_reader.cc +0 -264
  567. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_reader.h +0 -58
  568. package/vendor/librocksdb/vendor/rocksdb/table/block_based/reader_common.cc +0 -64
  569. package/vendor/librocksdb/vendor/rocksdb/table/block_based/reader_common.h +0 -36
  570. package/vendor/librocksdb/vendor/rocksdb/table/block_based/uncompression_dict_reader.cc +0 -118
  571. package/vendor/librocksdb/vendor/rocksdb/table/block_based/uncompression_dict_reader.h +0 -60
  572. package/vendor/librocksdb/vendor/rocksdb/table/block_fetcher.cc +0 -458
  573. package/vendor/librocksdb/vendor/rocksdb/table/block_fetcher.h +0 -168
  574. package/vendor/librocksdb/vendor/rocksdb/table/compaction_merging_iterator.cc +0 -370
  575. package/vendor/librocksdb/vendor/rocksdb/table/compaction_merging_iterator.h +0 -45
  576. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_builder.cc +0 -555
  577. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_builder.h +0 -136
  578. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_factory.cc +0 -100
  579. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_factory.h +0 -80
  580. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_reader.cc +0 -416
  581. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_reader.h +0 -100
  582. package/vendor/librocksdb/vendor/rocksdb/table/format.cc +0 -708
  583. package/vendor/librocksdb/vendor/rocksdb/table/format.h +0 -439
  584. package/vendor/librocksdb/vendor/rocksdb/table/get_context.cc +0 -622
  585. package/vendor/librocksdb/vendor/rocksdb/table/get_context.h +0 -259
  586. package/vendor/librocksdb/vendor/rocksdb/table/internal_iterator.h +0 -242
  587. package/vendor/librocksdb/vendor/rocksdb/table/iter_heap.h +0 -44
  588. package/vendor/librocksdb/vendor/rocksdb/table/iterator.cc +0 -134
  589. package/vendor/librocksdb/vendor/rocksdb/table/iterator_wrapper.h +0 -225
  590. package/vendor/librocksdb/vendor/rocksdb/table/merging_iterator.cc +0 -1755
  591. package/vendor/librocksdb/vendor/rocksdb/table/merging_iterator.h +0 -100
  592. package/vendor/librocksdb/vendor/rocksdb/table/meta_blocks.cc +0 -590
  593. package/vendor/librocksdb/vendor/rocksdb/table/meta_blocks.h +0 -181
  594. package/vendor/librocksdb/vendor/rocksdb/table/mock_table.cc +0 -355
  595. package/vendor/librocksdb/vendor/rocksdb/table/mock_table.h +0 -92
  596. package/vendor/librocksdb/vendor/rocksdb/table/multiget_context.h +0 -405
  597. package/vendor/librocksdb/vendor/rocksdb/table/persistent_cache_helper.cc +0 -110
  598. package/vendor/librocksdb/vendor/rocksdb/table/persistent_cache_helper.h +0 -46
  599. package/vendor/librocksdb/vendor/rocksdb/table/persistent_cache_options.h +0 -34
  600. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_bloom.cc +0 -78
  601. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_bloom.h +0 -132
  602. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_builder.cc +0 -348
  603. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_builder.h +0 -151
  604. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_factory.cc +0 -295
  605. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_factory.h +0 -180
  606. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_index.cc +0 -211
  607. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_index.h +0 -246
  608. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_key_coding.cc +0 -508
  609. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_key_coding.h +0 -199
  610. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_reader.cc +0 -778
  611. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_reader.h +0 -243
  612. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_dumper.cc +0 -601
  613. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_dumper.h +0 -104
  614. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_reader.cc +0 -166
  615. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_writer.cc +0 -536
  616. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_writer_collectors.h +0 -97
  617. package/vendor/librocksdb/vendor/rocksdb/table/table_builder.h +0 -239
  618. package/vendor/librocksdb/vendor/rocksdb/table/table_factory.cc +0 -52
  619. package/vendor/librocksdb/vendor/rocksdb/table/table_iterator.h +0 -69
  620. package/vendor/librocksdb/vendor/rocksdb/table/table_properties.cc +0 -357
  621. package/vendor/librocksdb/vendor/rocksdb/table/table_properties_internal.h +0 -14
  622. package/vendor/librocksdb/vendor/rocksdb/table/table_reader.h +0 -202
  623. package/vendor/librocksdb/vendor/rocksdb/table/table_reader_bench.cc +0 -341
  624. package/vendor/librocksdb/vendor/rocksdb/table/two_level_iterator.cc +0 -222
  625. package/vendor/librocksdb/vendor/rocksdb/table/two_level_iterator.h +0 -43
  626. package/vendor/librocksdb/vendor/rocksdb/table/unique_id.cc +0 -223
  627. package/vendor/librocksdb/vendor/rocksdb/table/unique_id_impl.h +0 -93
  628. package/vendor/librocksdb/vendor/rocksdb/test_util/mock_time_env.cc +0 -38
  629. package/vendor/librocksdb/vendor/rocksdb/test_util/mock_time_env.h +0 -109
  630. package/vendor/librocksdb/vendor/rocksdb/test_util/secondary_cache_test_util.cc +0 -93
  631. package/vendor/librocksdb/vendor/rocksdb/test_util/secondary_cache_test_util.h +0 -131
  632. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point.cc +0 -82
  633. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point.h +0 -182
  634. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point_impl.cc +0 -152
  635. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point_impl.h +0 -96
  636. package/vendor/librocksdb/vendor/rocksdb/test_util/testharness.cc +0 -105
  637. package/vendor/librocksdb/vendor/rocksdb/test_util/testharness.h +0 -124
  638. package/vendor/librocksdb/vendor/rocksdb/test_util/testutil.cc +0 -776
  639. package/vendor/librocksdb/vendor/rocksdb/test_util/testutil.h +0 -908
  640. package/vendor/librocksdb/vendor/rocksdb/test_util/transaction_test_util.cc +0 -400
  641. package/vendor/librocksdb/vendor/rocksdb/test_util/transaction_test_util.h +0 -147
  642. package/vendor/librocksdb/vendor/rocksdb/tools/CMakeLists.txt +0 -30
  643. package/vendor/librocksdb/vendor/rocksdb/tools/blob_dump.cc +0 -103
  644. package/vendor/librocksdb/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.cc +0 -2331
  645. package/vendor/librocksdb/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.h +0 -398
  646. package/vendor/librocksdb/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_tool.cc +0 -17
  647. package/vendor/librocksdb/vendor/rocksdb/tools/db_bench.cc +0 -21
  648. package/vendor/librocksdb/vendor/rocksdb/tools/db_bench_tool.cc +0 -8743
  649. package/vendor/librocksdb/vendor/rocksdb/tools/db_repl_stress.cc +0 -132
  650. package/vendor/librocksdb/vendor/rocksdb/tools/dump/db_dump_tool.cc +0 -264
  651. package/vendor/librocksdb/vendor/rocksdb/tools/dump/rocksdb_dump.cc +0 -60
  652. package/vendor/librocksdb/vendor/rocksdb/tools/dump/rocksdb_undump.cc +0 -59
  653. package/vendor/librocksdb/vendor/rocksdb/tools/io_tracer_parser.cc +0 -17
  654. package/vendor/librocksdb/vendor/rocksdb/tools/io_tracer_parser_tool.cc +0 -142
  655. package/vendor/librocksdb/vendor/rocksdb/tools/io_tracer_parser_tool.h +0 -38
  656. package/vendor/librocksdb/vendor/rocksdb/tools/ldb.cc +0 -13
  657. package/vendor/librocksdb/vendor/rocksdb/tools/ldb_cmd.cc +0 -5044
  658. package/vendor/librocksdb/vendor/rocksdb/tools/ldb_cmd_impl.h +0 -814
  659. package/vendor/librocksdb/vendor/rocksdb/tools/ldb_tool.cc +0 -192
  660. package/vendor/librocksdb/vendor/rocksdb/tools/simulated_hybrid_file_system.cc +0 -244
  661. package/vendor/librocksdb/vendor/rocksdb/tools/simulated_hybrid_file_system.h +0 -124
  662. package/vendor/librocksdb/vendor/rocksdb/tools/sst_dump.cc +0 -12
  663. package/vendor/librocksdb/vendor/rocksdb/tools/sst_dump_tool.cc +0 -588
  664. package/vendor/librocksdb/vendor/rocksdb/tools/trace_analyzer.cc +0 -17
  665. package/vendor/librocksdb/vendor/rocksdb/tools/trace_analyzer_tool.cc +0 -1935
  666. package/vendor/librocksdb/vendor/rocksdb/tools/trace_analyzer_tool.h +0 -329
  667. package/vendor/librocksdb/vendor/rocksdb/tools/write_stress.cc +0 -305
  668. package/vendor/librocksdb/vendor/rocksdb/trace_replay/block_cache_tracer.cc +0 -509
  669. package/vendor/librocksdb/vendor/rocksdb/trace_replay/block_cache_tracer.h +0 -239
  670. package/vendor/librocksdb/vendor/rocksdb/trace_replay/io_tracer.cc +0 -303
  671. package/vendor/librocksdb/vendor/rocksdb/trace_replay/io_tracer.h +0 -185
  672. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record.cc +0 -206
  673. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record_handler.cc +0 -190
  674. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record_handler.h +0 -46
  675. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record_result.cc +0 -146
  676. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_replay.cc +0 -632
  677. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_replay.h +0 -184
  678. package/vendor/librocksdb/vendor/rocksdb/util/aligned_buffer.h +0 -235
  679. package/vendor/librocksdb/vendor/rocksdb/util/aligned_storage.h +0 -24
  680. package/vendor/librocksdb/vendor/rocksdb/util/async_file_reader.cc +0 -84
  681. package/vendor/librocksdb/vendor/rocksdb/util/async_file_reader.h +0 -144
  682. package/vendor/librocksdb/vendor/rocksdb/util/atomic.h +0 -111
  683. package/vendor/librocksdb/vendor/rocksdb/util/autovector.h +0 -397
  684. package/vendor/librocksdb/vendor/rocksdb/util/bloom_impl.h +0 -489
  685. package/vendor/librocksdb/vendor/rocksdb/util/build_version.cc.in +0 -79
  686. package/vendor/librocksdb/vendor/rocksdb/util/cast_util.h +0 -88
  687. package/vendor/librocksdb/vendor/rocksdb/util/channel.h +0 -69
  688. package/vendor/librocksdb/vendor/rocksdb/util/cleanable.cc +0 -181
  689. package/vendor/librocksdb/vendor/rocksdb/util/coding.cc +0 -90
  690. package/vendor/librocksdb/vendor/rocksdb/util/coding.h +0 -385
  691. package/vendor/librocksdb/vendor/rocksdb/util/coding_lean.h +0 -101
  692. package/vendor/librocksdb/vendor/rocksdb/util/compaction_job_stats_impl.cc +0 -94
  693. package/vendor/librocksdb/vendor/rocksdb/util/comparator.cc +0 -443
  694. package/vendor/librocksdb/vendor/rocksdb/util/compression.cc +0 -122
  695. package/vendor/librocksdb/vendor/rocksdb/util/compression.h +0 -1879
  696. package/vendor/librocksdb/vendor/rocksdb/util/compression_context_cache.cc +0 -106
  697. package/vendor/librocksdb/vendor/rocksdb/util/compression_context_cache.h +0 -47
  698. package/vendor/librocksdb/vendor/rocksdb/util/concurrent_task_limiter_impl.cc +0 -64
  699. package/vendor/librocksdb/vendor/rocksdb/util/concurrent_task_limiter_impl.h +0 -67
  700. package/vendor/librocksdb/vendor/rocksdb/util/core_local.h +0 -85
  701. package/vendor/librocksdb/vendor/rocksdb/util/coro_utils.h +0 -112
  702. package/vendor/librocksdb/vendor/rocksdb/util/crc32c.cc +0 -1295
  703. package/vendor/librocksdb/vendor/rocksdb/util/crc32c.h +0 -56
  704. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_arm64.cc +0 -213
  705. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_arm64.h +0 -51
  706. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc.c +0 -94
  707. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc.h +0 -21
  708. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc_asm.S +0 -756
  709. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc_constants.h +0 -900
  710. package/vendor/librocksdb/vendor/rocksdb/util/data_structure.cc +0 -16
  711. package/vendor/librocksdb/vendor/rocksdb/util/defer.h +0 -82
  712. package/vendor/librocksdb/vendor/rocksdb/util/distributed_mutex.h +0 -50
  713. package/vendor/librocksdb/vendor/rocksdb/util/duplicate_detector.h +0 -69
  714. package/vendor/librocksdb/vendor/rocksdb/util/dynamic_bloom.cc +0 -70
  715. package/vendor/librocksdb/vendor/rocksdb/util/dynamic_bloom.h +0 -214
  716. package/vendor/librocksdb/vendor/rocksdb/util/fastrange.h +0 -114
  717. package/vendor/librocksdb/vendor/rocksdb/util/file_checksum_helper.cc +0 -170
  718. package/vendor/librocksdb/vendor/rocksdb/util/file_checksum_helper.h +0 -101
  719. package/vendor/librocksdb/vendor/rocksdb/util/filter_bench.cc +0 -840
  720. package/vendor/librocksdb/vendor/rocksdb/util/gflags_compat.h +0 -29
  721. package/vendor/librocksdb/vendor/rocksdb/util/hash.cc +0 -201
  722. package/vendor/librocksdb/vendor/rocksdb/util/hash.h +0 -141
  723. package/vendor/librocksdb/vendor/rocksdb/util/hash128.h +0 -26
  724. package/vendor/librocksdb/vendor/rocksdb/util/hash_containers.h +0 -51
  725. package/vendor/librocksdb/vendor/rocksdb/util/hash_map.h +0 -67
  726. package/vendor/librocksdb/vendor/rocksdb/util/heap.h +0 -174
  727. package/vendor/librocksdb/vendor/rocksdb/util/kv_map.h +0 -33
  728. package/vendor/librocksdb/vendor/rocksdb/util/log_write_bench.cc +0 -88
  729. package/vendor/librocksdb/vendor/rocksdb/util/math.h +0 -351
  730. package/vendor/librocksdb/vendor/rocksdb/util/math128.h +0 -338
  731. package/vendor/librocksdb/vendor/rocksdb/util/murmurhash.cc +0 -196
  732. package/vendor/librocksdb/vendor/rocksdb/util/murmurhash.h +0 -43
  733. package/vendor/librocksdb/vendor/rocksdb/util/mutexlock.h +0 -189
  734. package/vendor/librocksdb/vendor/rocksdb/util/overload.h +0 -23
  735. package/vendor/librocksdb/vendor/rocksdb/util/ppc-opcode.h +0 -27
  736. package/vendor/librocksdb/vendor/rocksdb/util/random.cc +0 -63
  737. package/vendor/librocksdb/vendor/rocksdb/util/random.h +0 -190
  738. package/vendor/librocksdb/vendor/rocksdb/util/rate_limiter.cc +0 -391
  739. package/vendor/librocksdb/vendor/rocksdb/util/rate_limiter_impl.h +0 -156
  740. package/vendor/librocksdb/vendor/rocksdb/util/repeatable_thread.h +0 -149
  741. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_alg.h +0 -1225
  742. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_config.cc +0 -498
  743. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_config.h +0 -182
  744. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_impl.h +0 -1137
  745. package/vendor/librocksdb/vendor/rocksdb/util/set_comparator.h +0 -24
  746. package/vendor/librocksdb/vendor/rocksdb/util/single_thread_executor.h +0 -57
  747. package/vendor/librocksdb/vendor/rocksdb/util/slice.cc +0 -366
  748. package/vendor/librocksdb/vendor/rocksdb/util/status.cc +0 -163
  749. package/vendor/librocksdb/vendor/rocksdb/util/stderr_logger.cc +0 -62
  750. package/vendor/librocksdb/vendor/rocksdb/util/stderr_logger.h +0 -41
  751. package/vendor/librocksdb/vendor/rocksdb/util/stop_watch.h +0 -136
  752. package/vendor/librocksdb/vendor/rocksdb/util/string_util.cc +0 -554
  753. package/vendor/librocksdb/vendor/rocksdb/util/string_util.h +0 -185
  754. package/vendor/librocksdb/vendor/rocksdb/util/thread_guard.h +0 -41
  755. package/vendor/librocksdb/vendor/rocksdb/util/thread_local.cc +0 -521
  756. package/vendor/librocksdb/vendor/rocksdb/util/thread_local.h +0 -100
  757. package/vendor/librocksdb/vendor/rocksdb/util/thread_operation.h +0 -122
  758. package/vendor/librocksdb/vendor/rocksdb/util/threadpool_imp.cc +0 -550
  759. package/vendor/librocksdb/vendor/rocksdb/util/threadpool_imp.h +0 -120
  760. package/vendor/librocksdb/vendor/rocksdb/util/timer.h +0 -340
  761. package/vendor/librocksdb/vendor/rocksdb/util/timer_queue.h +0 -231
  762. package/vendor/librocksdb/vendor/rocksdb/util/udt_util.cc +0 -418
  763. package/vendor/librocksdb/vendor/rocksdb/util/udt_util.h +0 -275
  764. package/vendor/librocksdb/vendor/rocksdb/util/user_comparator_wrapper.h +0 -64
  765. package/vendor/librocksdb/vendor/rocksdb/util/vector_iterator.h +0 -114
  766. package/vendor/librocksdb/vendor/rocksdb/util/work_queue.h +0 -150
  767. package/vendor/librocksdb/vendor/rocksdb/util/write_batch_util.cc +0 -25
  768. package/vendor/librocksdb/vendor/rocksdb/util/write_batch_util.h +0 -90
  769. package/vendor/librocksdb/vendor/rocksdb/util/xxhash.cc +0 -48
  770. package/vendor/librocksdb/vendor/rocksdb/util/xxhash.h +0 -6364
  771. package/vendor/librocksdb/vendor/rocksdb/util/xxph3.h +0 -1760
  772. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/agg_merge.cc +0 -237
  773. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/agg_merge_impl.h +0 -49
  774. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/test_agg_merge.cc +0 -103
  775. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/test_agg_merge.h +0 -47
  776. package/vendor/librocksdb/vendor/rocksdb/utilities/backup/backup_engine.cc +0 -3357
  777. package/vendor/librocksdb/vendor/rocksdb/utilities/backup/backup_engine_impl.h +0 -34
  778. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_compaction_filter.cc +0 -490
  779. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_compaction_filter.h +0 -202
  780. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db.cc +0 -109
  781. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db.h +0 -231
  782. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_gc_stats.h +0 -54
  783. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_impl.cc +0 -2269
  784. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_impl.h +0 -514
  785. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_impl_filesnapshot.cc +0 -127
  786. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_iterator.h +0 -148
  787. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_listener.h +0 -71
  788. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_dump_tool.cc +0 -276
  789. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_dump_tool.h +0 -56
  790. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_file.cc +0 -311
  791. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_file.h +0 -245
  792. package/vendor/librocksdb/vendor/rocksdb/utilities/cache_dump_load.cc +0 -67
  793. package/vendor/librocksdb/vendor/rocksdb/utilities/cache_dump_load_impl.cc +0 -389
  794. package/vendor/librocksdb/vendor/rocksdb/utilities/cache_dump_load_impl.h +0 -368
  795. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/cassandra_compaction_filter.cc +0 -104
  796. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/cassandra_compaction_filter.h +0 -57
  797. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/cassandra_options.h +0 -41
  798. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/format.cc +0 -365
  799. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/format.h +0 -183
  800. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/merge_operator.cc +0 -76
  801. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/merge_operator.h +0 -43
  802. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/serialize.h +0 -81
  803. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/test_utils.cc +0 -67
  804. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/test_utils.h +0 -42
  805. package/vendor/librocksdb/vendor/rocksdb/utilities/checkpoint/checkpoint_impl.cc +0 -472
  806. package/vendor/librocksdb/vendor/rocksdb/utilities/checkpoint/checkpoint_impl.h +0 -64
  807. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters/layered_compaction_filter_base.h +0 -41
  808. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.cc +0 -24
  809. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.h +0 -26
  810. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters.cc +0 -52
  811. package/vendor/librocksdb/vendor/rocksdb/utilities/convenience/info_log_finder.cc +0 -26
  812. package/vendor/librocksdb/vendor/rocksdb/utilities/counted_fs.cc +0 -379
  813. package/vendor/librocksdb/vendor/rocksdb/utilities/counted_fs.h +0 -158
  814. package/vendor/librocksdb/vendor/rocksdb/utilities/debug.cc +0 -134
  815. package/vendor/librocksdb/vendor/rocksdb/utilities/env_mirror.cc +0 -280
  816. package/vendor/librocksdb/vendor/rocksdb/utilities/env_timed.cc +0 -181
  817. package/vendor/librocksdb/vendor/rocksdb/utilities/env_timed.h +0 -95
  818. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_env.cc +0 -555
  819. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_env.h +0 -252
  820. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_fs.cc +0 -1507
  821. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_fs.h +0 -760
  822. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_secondary_cache.cc +0 -138
  823. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_secondary_cache.h +0 -115
  824. package/vendor/librocksdb/vendor/rocksdb/utilities/leveldb_options/leveldb_options.cc +0 -57
  825. package/vendor/librocksdb/vendor/rocksdb/utilities/memory/memory_util.cc +0 -50
  826. package/vendor/librocksdb/vendor/rocksdb/utilities/memory_allocators.h +0 -103
  827. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/bytesxor.cc +0 -57
  828. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/bytesxor.h +0 -39
  829. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/max.cc +0 -64
  830. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/max_operator.h +0 -35
  831. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/put.cc +0 -74
  832. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/put_operator.h +0 -56
  833. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/sortlist.cc +0 -97
  834. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/sortlist.h +0 -42
  835. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend.cc +0 -76
  836. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend.h +0 -32
  837. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend2.cc +0 -129
  838. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend2.h +0 -51
  839. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/uint64add.cc +0 -56
  840. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/uint64add.h +0 -35
  841. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators.cc +0 -115
  842. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators.h +0 -36
  843. package/vendor/librocksdb/vendor/rocksdb/utilities/object_registry.cc +0 -381
  844. package/vendor/librocksdb/vendor/rocksdb/utilities/option_change_migration/option_change_migration.cc +0 -169
  845. package/vendor/librocksdb/vendor/rocksdb/utilities/options/options_util.cc +0 -117
  846. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier.cc +0 -420
  847. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier.h +0 -154
  848. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file.cc +0 -607
  849. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file.h +0 -291
  850. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file_buffer.h +0 -127
  851. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.cc +0 -84
  852. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.h +0 -122
  853. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/hash_table.h +0 -237
  854. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/hash_table_bench.cc +0 -310
  855. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/hash_table_evictable.h +0 -166
  856. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/lrulist.h +0 -172
  857. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_bench.cc +0 -355
  858. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_test.h +0 -284
  859. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_tier.cc +0 -165
  860. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_tier.h +0 -340
  861. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_util.h +0 -67
  862. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/volatile_tier_impl.cc +0 -138
  863. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/volatile_tier_impl.h +0 -139
  864. package/vendor/librocksdb/vendor/rocksdb/utilities/simulator_cache/cache_simulator.cc +0 -287
  865. package/vendor/librocksdb/vendor/rocksdb/utilities/simulator_cache/cache_simulator.h +0 -231
  866. package/vendor/librocksdb/vendor/rocksdb/utilities/simulator_cache/sim_cache.cc +0 -375
  867. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_for_tiering_collector.cc +0 -144
  868. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_for_tiering_collector.h +0 -45
  869. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.cc +0 -233
  870. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.h +0 -65
  871. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/file_trace_reader_writer.cc +0 -132
  872. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/file_trace_reader_writer.h +0 -48
  873. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/replayer_impl.cc +0 -313
  874. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/replayer_impl.h +0 -84
  875. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/lock_manager.cc +0 -27
  876. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/lock_manager.h +0 -80
  877. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/lock_tracker.h +0 -207
  878. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager.cc +0 -718
  879. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager.h +0 -222
  880. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.h +0 -324
  881. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_tracker.cc +0 -255
  882. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_tracker.h +0 -97
  883. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_lock_manager.h +0 -34
  884. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/db.h +0 -81
  885. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/comparator.h +0 -138
  886. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/ft-status.h +0 -102
  887. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.cc +0 -137
  888. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.h +0 -174
  889. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.cc +0 -220
  890. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.h +0 -141
  891. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.cc +0 -525
  892. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.h +0 -255
  893. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.cc +0 -1021
  894. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.h +0 -580
  895. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/manager.cc +0 -525
  896. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.cc +0 -263
  897. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.h +0 -178
  898. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.cc +0 -518
  899. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.h +0 -302
  900. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.cc +0 -118
  901. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.h +0 -92
  902. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.cc +0 -211
  903. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.h +0 -124
  904. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/memory.h +0 -215
  905. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_assert_subst.h +0 -43
  906. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_atomic.h +0 -130
  907. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_external_pthread.h +0 -87
  908. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_instrumentation.h +0 -286
  909. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_portability.h +0 -87
  910. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_pthread.h +0 -520
  911. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_race_tools.h +0 -179
  912. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_time.h +0 -197
  913. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/txn_subst.h +0 -31
  914. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/standalone_port.cc +0 -139
  915. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.cc +0 -165
  916. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.h +0 -98
  917. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/growable_array.h +0 -144
  918. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.cc +0 -199
  919. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.h +0 -141
  920. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt.h +0 -794
  921. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt_impl.h +0 -1295
  922. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/partitioned_counter.h +0 -165
  923. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/status.h +0 -76
  924. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.cc +0 -501
  925. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.h +0 -135
  926. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.cc +0 -156
  927. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.h +0 -146
  928. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction.cc +0 -208
  929. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction.h +0 -99
  930. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction_db_impl.cc +0 -111
  931. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction_db_impl.h +0 -110
  932. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction.cc +0 -1278
  933. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction.h +0 -345
  934. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction_db.cc +0 -845
  935. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction_db.h +0 -345
  936. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/snapshot_checker.cc +0 -37
  937. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_base.cc +0 -912
  938. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_base.h +0 -455
  939. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_db_mutex_impl.cc +0 -133
  940. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_db_mutex_impl.h +0 -24
  941. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_test.h +0 -589
  942. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_util.cc +0 -207
  943. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_util.h +0 -86
  944. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn.cc +0 -548
  945. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn.h +0 -118
  946. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn_db.cc +0 -1100
  947. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn_db.h +0 -1149
  948. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn.cc +0 -1089
  949. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn.h +0 -333
  950. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn_db.cc +0 -486
  951. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn_db.h +0 -105
  952. package/vendor/librocksdb/vendor/rocksdb/utilities/ttl/db_ttl_impl.cc +0 -638
  953. package/vendor/librocksdb/vendor/rocksdb/utilities/ttl/db_ttl_impl.h +0 -239
  954. package/vendor/librocksdb/vendor/rocksdb/utilities/types_util.cc +0 -88
  955. package/vendor/librocksdb/vendor/rocksdb/utilities/wal_filter.cc +0 -22
  956. package/vendor/librocksdb/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index.cc +0 -1134
  957. package/vendor/librocksdb/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.cc +0 -934
  958. package/vendor/librocksdb/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.h +0 -468
@@ -1,1177 +0,0 @@
1
- // Copyright (c) 2011-present, Facebook, Inc. All rights reserved.
2
- // This source code is licensed under both the GPLv2 (found in the
3
- // COPYING file in the root directory) and Apache 2.0 License
4
- // (found in the LICENSE.Apache file in the root directory).
5
-
6
- #ifdef GFLAGS
7
- #include <cinttypes>
8
- #include <cstddef>
9
- #include <cstdio>
10
- #include <limits>
11
- #include <memory>
12
- #include <set>
13
- #include <sstream>
14
-
15
- #include "cache/cache_key.h"
16
- #include "cache/sharded_cache.h"
17
- #include "db/db_impl/db_impl.h"
18
- #include "monitoring/histogram.h"
19
- #include "port/port.h"
20
- #include "port/stack_trace.h"
21
- #include "rocksdb/advanced_cache.h"
22
- #include "rocksdb/convenience.h"
23
- #include "rocksdb/db.h"
24
- #include "rocksdb/env.h"
25
- #include "rocksdb/secondary_cache.h"
26
- #include "rocksdb/system_clock.h"
27
- #include "rocksdb/table_properties.h"
28
- #include "table/block_based/block_based_table_reader.h"
29
- #include "table/block_based/cachable_entry.h"
30
- #include "util/coding.h"
31
- #include "util/distributed_mutex.h"
32
- #include "util/gflags_compat.h"
33
- #include "util/hash.h"
34
- #include "util/mutexlock.h"
35
- #include "util/random.h"
36
- #include "util/stderr_logger.h"
37
- #include "util/stop_watch.h"
38
- #include "util/string_util.h"
39
-
40
- using GFLAGS_NAMESPACE::ParseCommandLineFlags;
41
-
42
- static constexpr uint32_t KiB = uint32_t{1} << 10;
43
- static constexpr uint32_t MiB = KiB << 10;
44
- static constexpr uint64_t GiB = MiB << 10;
45
-
46
- DEFINE_uint32(threads, 16, "Number of concurrent threads to run.");
47
- DEFINE_uint64(cache_size, 1 * GiB,
48
- "Number of bytes to use as a cache of uncompressed data.");
49
- DEFINE_int32(num_shard_bits, -1,
50
- "ShardedCacheOptions::shard_bits. Default = auto");
51
- DEFINE_int32(
52
- eviction_effort_cap,
53
- ROCKSDB_NAMESPACE::HyperClockCacheOptions(1, 1).eviction_effort_cap,
54
- "HyperClockCacheOptions::eviction_effort_cap");
55
-
56
- DEFINE_double(resident_ratio, 0.25,
57
- "Ratio of keys fitting in cache to keyspace.");
58
- DEFINE_uint64(ops_per_thread, 2000000U, "Number of operations per thread.");
59
- DEFINE_uint32(value_bytes, 8 * KiB, "Size of each value added.");
60
- DEFINE_uint32(value_bytes_estimate, 0,
61
- "If > 0, overrides estimated_entry_charge or "
62
- "min_avg_entry_charge depending on cache_type.");
63
-
64
- DEFINE_int32(
65
- degenerate_hash_bits, 0,
66
- "With HCC, fix this many hash bits to increase table hash collisions");
67
- DEFINE_uint32(skew, 5, "Degree of skew in key selection. 0 = no skew");
68
- DEFINE_bool(populate_cache, true, "Populate cache before operations");
69
-
70
- DEFINE_double(pinned_ratio, 0.25,
71
- "Keep roughly this portion of entries pinned in cache.");
72
- DEFINE_double(
73
- vary_capacity_ratio, 0.0,
74
- "If greater than 0.0, will periodically vary the capacity between this "
75
- "ratio less than full size and full size. If vary_capacity_ratio + "
76
- "pinned_ratio is close to or exceeds 1.0, the cache might thrash.");
77
-
78
- DEFINE_uint32(lookup_insert_percent, 82,
79
- "Ratio of lookup (+ insert on not found) to total workload "
80
- "(expressed as a percentage)");
81
- DEFINE_uint32(insert_percent, 2,
82
- "Ratio of insert to total workload (expressed as a percentage)");
83
- DEFINE_uint32(blind_insert_percent, 5,
84
- "Ratio of insert without keeping handle to total workload "
85
- "(expressed as a percentage)");
86
- DEFINE_uint32(lookup_percent, 10,
87
- "Ratio of lookup to total workload (expressed as a percentage)");
88
- DEFINE_uint32(erase_percent, 1,
89
- "Ratio of erase to total workload (expressed as a percentage)");
90
- DEFINE_bool(gather_stats, false,
91
- "Whether to periodically simulate gathering block cache stats, "
92
- "using one more thread.");
93
- DEFINE_uint32(
94
- gather_stats_sleep_ms, 1000,
95
- "How many milliseconds to sleep between each gathering of stats.");
96
-
97
- DEFINE_uint32(gather_stats_entries_per_lock, 256,
98
- "For Cache::ApplyToAllEntries");
99
-
100
- DEFINE_uint32(usleep, 0, "Sleep up to this many microseconds after each op.");
101
-
102
- DEFINE_bool(lean, false,
103
- "If true, no additional computation is performed besides cache "
104
- "operations.");
105
-
106
- DEFINE_bool(early_exit, false,
107
- "Exit before deallocating most memory. Good for malloc stats, e.g."
108
- "MALLOC_CONF=\"stats_print:true\"");
109
-
110
- DEFINE_bool(histograms, true,
111
- "Whether to track and print histogram statistics.");
112
-
113
- DEFINE_bool(report_problems, true, "Whether to ReportProblems() at the end.");
114
-
115
- DEFINE_uint32(seed, 0, "Hashing/random seed to use. 0 = choose at random");
116
-
117
- DEFINE_string(secondary_cache_uri, "",
118
- "Full URI for creating a custom secondary cache object");
119
-
120
- DEFINE_string(cache_type, "lru_cache", "Type of block cache.");
121
-
122
- DEFINE_bool(use_jemalloc_no_dump_allocator, false,
123
- "Whether to use JemallocNoDumpAllocator");
124
-
125
- DEFINE_uint32(jemalloc_no_dump_allocator_num_arenas,
126
- ROCKSDB_NAMESPACE::JemallocAllocatorOptions().num_arenas,
127
- "JemallocNodumpAllocator::num_arenas");
128
-
129
- DEFINE_bool(jemalloc_no_dump_allocator_limit_tcache_size,
130
- ROCKSDB_NAMESPACE::JemallocAllocatorOptions().limit_tcache_size,
131
- "JemallocNodumpAllocator::limit_tcache_size");
132
-
133
- // ## BEGIN stress_cache_key sub-tool options ##
134
- // See class StressCacheKey below.
135
- DEFINE_bool(stress_cache_key, false,
136
- "If true, run cache key stress test instead");
137
- DEFINE_uint32(
138
- sck_files_per_day, 2500000,
139
- "(-stress_cache_key) Simulated files generated per simulated day");
140
- // NOTE: Giving each run a specified lifetime, rather than e.g. "until
141
- // first collision" ensures equal skew from start-up, when collisions are
142
- // less likely.
143
- DEFINE_uint32(sck_days_per_run, 90,
144
- "(-stress_cache_key) Number of days to simulate in each run");
145
- // NOTE: The number of observed collisions directly affects the relative
146
- // accuracy of the predicted probabilities. 15 observations should be well
147
- // within factor-of-2 accuracy.
148
- DEFINE_uint32(
149
- sck_min_collision, 15,
150
- "(-stress_cache_key) Keep running until this many collisions seen");
151
- // sck_file_size_mb can be thought of as average file size. The simulation is
152
- // not precise enough to care about the distribution of file sizes; other
153
- // simulations (https://github.com/pdillinger/unique_id/tree/main/monte_carlo)
154
- // indicate the distribution only makes a small difference (e.g. < 2x factor)
155
- DEFINE_uint32(
156
- sck_file_size_mb, 32,
157
- "(-stress_cache_key) Simulated file size in MiB, for accounting purposes");
158
- DEFINE_uint32(sck_reopen_nfiles, 100,
159
- "(-stress_cache_key) Simulate DB re-open average every n files");
160
- DEFINE_uint32(sck_newdb_nreopen, 1000,
161
- "(-stress_cache_key) Simulate new DB average every n re-opens");
162
- DEFINE_uint32(sck_restarts_per_day, 24,
163
- "(-stress_cache_key) Average simulated process restarts per day "
164
- "(across DBs)");
165
- DEFINE_uint32(
166
- sck_db_count, 100,
167
- "(-stress_cache_key) Parallel DBs in simulation sharing a block cache");
168
- DEFINE_uint32(
169
- sck_table_bits, 20,
170
- "(-stress_cache_key) Log2 number of tracked (live) files (across DBs)");
171
- // sck_keep_bits being well below full 128 bits amplifies the collision
172
- // probability so that the true probability can be estimated through observed
173
- // collisions. (More explanation below.)
174
- DEFINE_uint32(
175
- sck_keep_bits, 50,
176
- "(-stress_cache_key) Number of bits to keep from each cache key (<= 64)");
177
- // sck_randomize is used to validate whether cache key is performing "better
178
- // than random." Even with this setting, file offsets are not randomized.
179
- DEFINE_bool(sck_randomize, false,
180
- "(-stress_cache_key) Randomize (hash) cache key");
181
- // See https://github.com/facebook/rocksdb/pull/9058
182
- DEFINE_bool(sck_footer_unique_id, false,
183
- "(-stress_cache_key) Simulate using proposed footer unique id");
184
- // ## END stress_cache_key sub-tool options ##
185
-
186
- namespace ROCKSDB_NAMESPACE {
187
-
188
- class CacheBench;
189
- namespace {
190
- // State shared by all concurrent executions of the same benchmark.
191
- class SharedState {
192
- public:
193
- explicit SharedState(CacheBench* cache_bench)
194
- : cv_(&mu_),
195
- cache_bench_(cache_bench) {}
196
-
197
- ~SharedState() = default;
198
-
199
- port::Mutex* GetMutex() { return &mu_; }
200
-
201
- port::CondVar* GetCondVar() { return &cv_; }
202
-
203
- CacheBench* GetCacheBench() const { return cache_bench_; }
204
-
205
- void IncInitialized() { num_initialized_++; }
206
-
207
- void IncDone() { num_done_++; }
208
-
209
- bool AllInitialized() const { return num_initialized_ >= FLAGS_threads; }
210
-
211
- bool AllDone() const { return num_done_ >= FLAGS_threads; }
212
-
213
- void SetStart() { start_ = true; }
214
-
215
- bool Started() const { return start_; }
216
-
217
- void AddLookupStats(uint64_t hits, uint64_t misses, size_t pinned_count) {
218
- MutexLock l(&mu_);
219
- lookup_count_ += hits + misses;
220
- lookup_hits_ += hits;
221
- pinned_count_ += pinned_count;
222
- }
223
-
224
- double GetLookupHitRatio() const {
225
- return 1.0 * lookup_hits_ / lookup_count_;
226
- }
227
-
228
- size_t GetPinnedCount() const { return pinned_count_; }
229
-
230
- private:
231
- port::Mutex mu_;
232
- port::CondVar cv_;
233
-
234
- CacheBench* cache_bench_;
235
-
236
- uint64_t num_initialized_ = 0;
237
- bool start_ = false;
238
- uint64_t num_done_ = 0;
239
- uint64_t lookup_count_ = 0;
240
- uint64_t lookup_hits_ = 0;
241
- size_t pinned_count_ = 0;
242
- };
243
-
244
- // Per-thread state for concurrent executions of the same benchmark.
245
- struct ThreadState {
246
- uint32_t tid;
247
- Random64 rnd;
248
- SharedState* shared;
249
- HistogramImpl latency_ns_hist;
250
- uint64_t duration_us = 0;
251
-
252
- ThreadState(uint32_t index, SharedState* _shared)
253
- : tid(index), rnd(FLAGS_seed + 1 + index), shared(_shared) {}
254
- };
255
-
256
- struct KeyGen {
257
- char key_data[27];
258
-
259
- Slice GetRand(Random64& rnd, uint64_t max_key, uint32_t skew) {
260
- uint64_t raw = rnd.Next();
261
- // Skew according to setting
262
- for (uint32_t i = 0; i < skew; ++i) {
263
- raw = std::min(raw, rnd.Next());
264
- }
265
- uint64_t key = FastRange64(raw, max_key);
266
- if (FLAGS_degenerate_hash_bits) {
267
- uint64_t key_hash =
268
- Hash64(reinterpret_cast<const char*>(&key), sizeof(key));
269
- // HCC uses the high 64 bits and a lower bit mask for starting probe
270
- // location, so we fix hash bits starting at the bottom of that word.
271
- auto hi_hash = uint64_t{0x9e3779b97f4a7c13U} ^
272
- (key_hash << 1 << (FLAGS_degenerate_hash_bits - 1));
273
- uint64_t un_hi, un_lo;
274
- BijectiveUnhash2x64(hi_hash, key_hash, &un_hi, &un_lo);
275
- un_lo ^= BitwiseAnd(FLAGS_seed, INT32_MAX);
276
- EncodeFixed64(key_data, un_lo);
277
- EncodeFixed64(key_data + 8, un_hi);
278
- return Slice(key_data, kCacheKeySize);
279
- }
280
- // Variable size and alignment
281
- size_t off = key % 8;
282
- key_data[0] = char{42};
283
- EncodeFixed64(key_data + 1, key);
284
- key_data[9] = char{11};
285
- EncodeFixed64(key_data + 10, key);
286
- key_data[18] = char{4};
287
- EncodeFixed64(key_data + 19, key);
288
- assert(27 >= kCacheKeySize);
289
- return Slice(&key_data[off], kCacheKeySize);
290
- }
291
- };
292
-
293
- Cache::ObjectPtr createValue(Random64& rnd, MemoryAllocator* alloc) {
294
- char* rv = AllocateBlock(FLAGS_value_bytes, alloc).release();
295
- // Fill with some filler data, and take some CPU time
296
- for (uint32_t i = 0; i < FLAGS_value_bytes; i += 8) {
297
- EncodeFixed64(rv + i, rnd.Next());
298
- }
299
- return rv;
300
- }
301
-
302
- // Callbacks for secondary cache
303
- size_t SizeFn(Cache::ObjectPtr /*obj*/) { return FLAGS_value_bytes; }
304
-
305
- Status SaveToFn(Cache::ObjectPtr from_obj, size_t /*from_offset*/,
306
- size_t length, char* out) {
307
- memcpy(out, from_obj, length);
308
- return Status::OK();
309
- }
310
-
311
- Status CreateFn(const Slice& data, CompressionType /*type*/,
312
- CacheTier /*source*/, Cache::CreateContext* /*context*/,
313
- MemoryAllocator* /*allocator*/, Cache::ObjectPtr* out_obj,
314
- size_t* out_charge) {
315
- *out_obj = new char[data.size()];
316
- memcpy(*out_obj, data.data(), data.size());
317
- *out_charge = data.size();
318
- return Status::OK();
319
- };
320
-
321
- void DeleteFn(Cache::ObjectPtr value, MemoryAllocator* alloc) {
322
- CustomDeleter{alloc}(static_cast<char*>(value));
323
- }
324
-
325
- Cache::CacheItemHelper helper1_wos(CacheEntryRole::kDataBlock, DeleteFn);
326
- Cache::CacheItemHelper helper1(CacheEntryRole::kDataBlock, DeleteFn, SizeFn,
327
- SaveToFn, CreateFn, &helper1_wos);
328
- Cache::CacheItemHelper helper2_wos(CacheEntryRole::kIndexBlock, DeleteFn);
329
- Cache::CacheItemHelper helper2(CacheEntryRole::kIndexBlock, DeleteFn, SizeFn,
330
- SaveToFn, CreateFn, &helper2_wos);
331
- Cache::CacheItemHelper helper3_wos(CacheEntryRole::kFilterBlock, DeleteFn);
332
- Cache::CacheItemHelper helper3(CacheEntryRole::kFilterBlock, DeleteFn, SizeFn,
333
- SaveToFn, CreateFn, &helper3_wos);
334
-
335
- void ConfigureSecondaryCache(ShardedCacheOptions& opts) {
336
- if (!FLAGS_secondary_cache_uri.empty()) {
337
- std::shared_ptr<SecondaryCache> secondary_cache;
338
- Status s = SecondaryCache::CreateFromString(
339
- ConfigOptions(), FLAGS_secondary_cache_uri, &secondary_cache);
340
- if (secondary_cache == nullptr) {
341
- fprintf(stderr,
342
- "No secondary cache registered matching string: %s status=%s\n",
343
- FLAGS_secondary_cache_uri.c_str(), s.ToString().c_str());
344
- exit(1);
345
- }
346
- opts.secondary_cache = secondary_cache;
347
- }
348
- }
349
-
350
- ShardedCacheBase* AsShardedCache(Cache* c) {
351
- if (!FLAGS_secondary_cache_uri.empty()) {
352
- c = static_cast_with_check<CacheWrapper>(c)->GetTarget().get();
353
- }
354
- return static_cast_with_check<ShardedCacheBase>(c);
355
- }
356
- } // namespace
357
-
358
- class CacheBench {
359
- static constexpr uint64_t kHundredthUint64 =
360
- std::numeric_limits<uint64_t>::max() / 100U;
361
-
362
- public:
363
- CacheBench()
364
- : max_key_(static_cast<uint64_t>(FLAGS_cache_size / FLAGS_resident_ratio /
365
- FLAGS_value_bytes)),
366
- lookup_insert_threshold_(kHundredthUint64 *
367
- FLAGS_lookup_insert_percent),
368
- insert_threshold_(lookup_insert_threshold_ +
369
- kHundredthUint64 * FLAGS_insert_percent),
370
- blind_insert_threshold_(insert_threshold_ +
371
- kHundredthUint64 * FLAGS_blind_insert_percent),
372
- lookup_threshold_(blind_insert_threshold_ +
373
- kHundredthUint64 * FLAGS_lookup_percent),
374
- erase_threshold_(lookup_threshold_ +
375
- kHundredthUint64 * FLAGS_erase_percent) {
376
- if (erase_threshold_ != 100U * kHundredthUint64) {
377
- fprintf(stderr, "Percentages must add to 100.\n");
378
- exit(1);
379
- }
380
-
381
- std::shared_ptr<MemoryAllocator> allocator;
382
- if (FLAGS_use_jemalloc_no_dump_allocator) {
383
- JemallocAllocatorOptions opts;
384
- opts.num_arenas = FLAGS_jemalloc_no_dump_allocator_num_arenas;
385
- opts.limit_tcache_size =
386
- FLAGS_jemalloc_no_dump_allocator_limit_tcache_size;
387
- Status s = NewJemallocNodumpAllocator(opts, &allocator);
388
- assert(s.ok());
389
- }
390
- if (FLAGS_cache_type == "clock_cache") {
391
- fprintf(stderr, "Old clock cache implementation has been removed.\n");
392
- exit(1);
393
- } else if (EndsWith(FLAGS_cache_type, "hyper_clock_cache")) {
394
- HyperClockCacheOptions opts(
395
- FLAGS_cache_size, /*estimated_entry_charge=*/0, FLAGS_num_shard_bits);
396
- opts.hash_seed = BitwiseAnd(FLAGS_seed, INT32_MAX);
397
- opts.memory_allocator = allocator;
398
- opts.eviction_effort_cap = FLAGS_eviction_effort_cap;
399
- if (FLAGS_cache_type == "fixed_hyper_clock_cache" ||
400
- FLAGS_cache_type == "hyper_clock_cache") {
401
- opts.estimated_entry_charge = FLAGS_value_bytes_estimate > 0
402
- ? FLAGS_value_bytes_estimate
403
- : FLAGS_value_bytes;
404
- } else if (FLAGS_cache_type == "auto_hyper_clock_cache") {
405
- if (FLAGS_value_bytes_estimate > 0) {
406
- opts.min_avg_entry_charge = FLAGS_value_bytes_estimate;
407
- }
408
- } else {
409
- fprintf(stderr, "Cache type not supported.\n");
410
- exit(1);
411
- }
412
- ConfigureSecondaryCache(opts);
413
- cache_ = opts.MakeSharedCache();
414
- } else if (FLAGS_cache_type == "lru_cache") {
415
- LRUCacheOptions opts(FLAGS_cache_size, FLAGS_num_shard_bits,
416
- false /* strict_capacity_limit */,
417
- 0.5 /* high_pri_pool_ratio */);
418
- opts.hash_seed = BitwiseAnd(FLAGS_seed, INT32_MAX);
419
- opts.memory_allocator = allocator;
420
- ConfigureSecondaryCache(opts);
421
- cache_ = NewLRUCache(opts);
422
- } else {
423
- fprintf(stderr, "Cache type not supported.\n");
424
- exit(1);
425
- }
426
- }
427
-
428
- ~CacheBench() = default;
429
-
430
- void PopulateCache() {
431
- Random64 rnd(FLAGS_seed);
432
- KeyGen keygen;
433
- size_t max_occ = 0;
434
- size_t inserts_since_max_occ_increase = 0;
435
- size_t keys_since_last_not_found = 0;
436
-
437
- // Avoid redundant insertions by checking Lookup before Insert.
438
- // Loop until insertions consistently fail to increase max occupancy or
439
- // it becomes difficult to find keys not already inserted.
440
- while (inserts_since_max_occ_increase < 100 &&
441
- keys_since_last_not_found < 100) {
442
- Slice key = keygen.GetRand(rnd, max_key_, FLAGS_skew);
443
-
444
- Cache::Handle* handle = cache_->Lookup(key);
445
- if (handle != nullptr) {
446
- cache_->Release(handle);
447
- ++keys_since_last_not_found;
448
- continue;
449
- }
450
- keys_since_last_not_found = 0;
451
-
452
- Status s =
453
- cache_->Insert(key, createValue(rnd, cache_->memory_allocator()),
454
- &helper1, FLAGS_value_bytes);
455
- assert(s.ok());
456
-
457
- handle = cache_->Lookup(key);
458
- if (!handle) {
459
- fprintf(stderr, "Failed to lookup key just inserted.\n");
460
- assert(false);
461
- exit(42);
462
- } else {
463
- cache_->Release(handle);
464
- }
465
-
466
- size_t occ = cache_->GetOccupancyCount();
467
- if (occ > max_occ) {
468
- max_occ = occ;
469
- inserts_since_max_occ_increase = 0;
470
- } else {
471
- ++inserts_since_max_occ_increase;
472
- }
473
- }
474
- printf("Population complete (%zu entries, %g average charge)\n", max_occ,
475
- 1.0 * FLAGS_cache_size / max_occ);
476
- }
477
-
478
- bool Run() {
479
- const auto clock = SystemClock::Default().get();
480
-
481
- PrintEnv();
482
- SharedState shared(this);
483
- std::vector<std::unique_ptr<ThreadState> > threads(FLAGS_threads);
484
- for (uint32_t i = 0; i < FLAGS_threads; i++) {
485
- threads[i].reset(new ThreadState(i, &shared));
486
- std::thread(ThreadBody, threads[i].get()).detach();
487
- }
488
-
489
- HistogramImpl stats_hist;
490
- std::string stats_report;
491
- std::thread stats_thread(StatsBody, &shared, &stats_hist, &stats_report);
492
-
493
- uint64_t start_time;
494
- {
495
- MutexLock l(shared.GetMutex());
496
- while (!shared.AllInitialized()) {
497
- shared.GetCondVar()->Wait();
498
- }
499
- // Record start time
500
- start_time = clock->NowMicros();
501
-
502
- // Start all threads
503
- shared.SetStart();
504
- shared.GetCondVar()->SignalAll();
505
-
506
- // Wait threads to complete
507
- while (!shared.AllDone()) {
508
- shared.GetCondVar()->Wait();
509
- }
510
- }
511
-
512
- // Stats gathering is considered background work. This time measurement
513
- // is for foreground work, and not really ideal for that. See below.
514
- uint64_t end_time = clock->NowMicros();
515
- stats_thread.join();
516
-
517
- // Wall clock time - includes idle time if threads
518
- // finish at different times (not ideal).
519
- double elapsed_secs = static_cast<double>(end_time - start_time) * 1e-6;
520
- uint32_t ops_per_sec = static_cast<uint32_t>(
521
- 1.0 * FLAGS_threads * FLAGS_ops_per_thread / elapsed_secs);
522
- printf("Complete in %.3f s; Rough parallel ops/sec = %u\n", elapsed_secs,
523
- ops_per_sec);
524
-
525
- // Total time in each thread (more accurate throughput measure)
526
- elapsed_secs = 0;
527
- for (uint32_t i = 0; i < FLAGS_threads; i++) {
528
- elapsed_secs += threads[i]->duration_us * 1e-6;
529
- }
530
- ops_per_sec = static_cast<uint32_t>(1.0 * FLAGS_threads *
531
- FLAGS_ops_per_thread / elapsed_secs);
532
- printf("Thread ops/sec = %u\n", ops_per_sec);
533
-
534
- printf("Lookup hit ratio: %g\n", shared.GetLookupHitRatio());
535
-
536
- size_t occ = cache_->GetOccupancyCount();
537
- size_t slot = cache_->GetTableAddressCount();
538
- printf("Final load factor: %g (%zu / %zu)\n", 1.0 * occ / slot, occ, slot);
539
-
540
- printf("Final pinned count: %zu\n", shared.GetPinnedCount());
541
-
542
- if (FLAGS_histograms) {
543
- printf("\nOperation latency (ns):\n");
544
- HistogramImpl combined;
545
- for (uint32_t i = 0; i < FLAGS_threads; i++) {
546
- combined.Merge(threads[i]->latency_ns_hist);
547
- }
548
- printf("%s", combined.ToString().c_str());
549
-
550
- if (FLAGS_gather_stats) {
551
- printf("\nGather stats latency (us):\n");
552
- printf("%s", stats_hist.ToString().c_str());
553
- }
554
- }
555
-
556
- if (FLAGS_report_problems) {
557
- printf("\n");
558
- std::shared_ptr<Logger> logger =
559
- std::make_shared<StderrLogger>(InfoLogLevel::DEBUG_LEVEL);
560
- cache_->ReportProblems(logger);
561
- }
562
- printf("%s", stats_report.c_str());
563
-
564
- return true;
565
- }
566
-
567
- private:
568
- std::shared_ptr<Cache> cache_;
569
- const uint64_t max_key_;
570
- // Cumulative thresholds in the space of a random uint64_t
571
- const uint64_t lookup_insert_threshold_;
572
- const uint64_t insert_threshold_;
573
- const uint64_t blind_insert_threshold_;
574
- const uint64_t lookup_threshold_;
575
- const uint64_t erase_threshold_;
576
-
577
- // A benchmark version of gathering stats on an active block cache by
578
- // iterating over it. The primary purpose is to measure the impact of
579
- // gathering stats with ApplyToAllEntries on throughput- and
580
- // latency-sensitive Cache users. Performance of stats gathering is
581
- // also reported. The last set of gathered stats is also reported, for
582
- // manual sanity checking for logical errors or other unexpected
583
- // behavior of cache_bench or the underlying Cache.
584
- static void StatsBody(SharedState* shared, HistogramImpl* stats_hist,
585
- std::string* stats_report) {
586
- if (!FLAGS_gather_stats) {
587
- return;
588
- }
589
- const auto clock = SystemClock::Default().get();
590
- uint64_t total_key_size = 0;
591
- uint64_t total_charge = 0;
592
- uint64_t total_entry_count = 0;
593
- uint64_t table_occupancy = 0;
594
- uint64_t table_size = 0;
595
- std::set<const Cache::CacheItemHelper*> helpers;
596
- StopWatchNano timer(clock);
597
-
598
- for (;;) {
599
- uint64_t time;
600
- time = clock->NowMicros();
601
- uint64_t deadline = time + uint64_t{FLAGS_gather_stats_sleep_ms} * 1000;
602
-
603
- {
604
- MutexLock l(shared->GetMutex());
605
- for (;;) {
606
- if (shared->AllDone()) {
607
- std::ostringstream ostr;
608
- ostr << "\nMost recent cache entry stats:\n"
609
- << "Number of entries: " << total_entry_count << "\n"
610
- << "Table occupancy: " << table_occupancy << " / "
611
- << table_size << " = "
612
- << (100.0 * table_occupancy / table_size) << "%\n"
613
- << "Total charge: " << BytesToHumanString(total_charge) << "\n"
614
- << "Average key size: "
615
- << (1.0 * total_key_size / total_entry_count) << "\n"
616
- << "Average charge: "
617
- << BytesToHumanString(static_cast<uint64_t>(
618
- 1.0 * total_charge / total_entry_count))
619
- << "\n"
620
- << "Unique helpers: " << helpers.size() << "\n";
621
- *stats_report = ostr.str();
622
- return;
623
- }
624
- if (clock->NowMicros() >= deadline) {
625
- break;
626
- }
627
- uint64_t diff = deadline - std::min(clock->NowMicros(), deadline);
628
- shared->GetCondVar()->TimedWait(diff + 1);
629
- }
630
- }
631
-
632
- // Now gather stats, outside of mutex
633
- total_key_size = 0;
634
- total_charge = 0;
635
- total_entry_count = 0;
636
- helpers.clear();
637
- auto fn = [&](const Slice& key, Cache::ObjectPtr /*value*/, size_t charge,
638
- const Cache::CacheItemHelper* helper) {
639
- total_key_size += key.size();
640
- total_charge += charge;
641
- ++total_entry_count;
642
- // Something slightly more expensive as in stats by category
643
- helpers.insert(helper);
644
- };
645
- if (FLAGS_histograms) {
646
- timer.Start();
647
- }
648
- Cache::ApplyToAllEntriesOptions opts;
649
- opts.average_entries_per_lock = FLAGS_gather_stats_entries_per_lock;
650
- shared->GetCacheBench()->cache_->ApplyToAllEntries(fn, opts);
651
- table_occupancy = shared->GetCacheBench()->cache_->GetOccupancyCount();
652
- table_size = shared->GetCacheBench()->cache_->GetTableAddressCount();
653
- if (FLAGS_histograms) {
654
- stats_hist->Add(timer.ElapsedNanos() / 1000);
655
- }
656
- }
657
- }
658
-
659
- static void ThreadBody(ThreadState* thread) {
660
- SharedState* shared = thread->shared;
661
-
662
- {
663
- MutexLock l(shared->GetMutex());
664
- shared->IncInitialized();
665
- if (shared->AllInitialized()) {
666
- shared->GetCondVar()->SignalAll();
667
- }
668
- while (!shared->Started()) {
669
- shared->GetCondVar()->Wait();
670
- }
671
- }
672
- thread->shared->GetCacheBench()->OperateCache(thread);
673
-
674
- {
675
- MutexLock l(shared->GetMutex());
676
- shared->IncDone();
677
- if (shared->AllDone()) {
678
- shared->GetCondVar()->SignalAll();
679
- }
680
- }
681
- }
682
-
683
- void OperateCache(ThreadState* thread) {
684
- // To use looked-up values
685
- uint64_t result = 0;
686
- uint64_t lookup_misses = 0;
687
- uint64_t lookup_hits = 0;
688
- // To hold handles for a non-trivial amount of time
689
- std::deque<Cache::Handle*> pinned;
690
- size_t total_pin_count = static_cast<size_t>(
691
- (FLAGS_cache_size * FLAGS_pinned_ratio) / FLAGS_value_bytes + 0.999999);
692
- // For this thread. Some round up, some round down, as appropriate
693
- size_t pin_count = (total_pin_count + thread->tid) / FLAGS_threads;
694
-
695
- KeyGen gen;
696
- const auto clock = SystemClock::Default().get();
697
- uint64_t start_time = clock->NowMicros();
698
- StopWatchNano timer(clock);
699
- auto system_clock = SystemClock::Default();
700
- size_t steps_to_next_capacity_change = 0;
701
-
702
- for (uint64_t i = 0; i < FLAGS_ops_per_thread; i++) {
703
- Slice key = gen.GetRand(thread->rnd, max_key_, FLAGS_skew);
704
- uint64_t random_op = thread->rnd.Next();
705
-
706
- if (FLAGS_vary_capacity_ratio > 0.0 && thread->tid == 0) {
707
- if (steps_to_next_capacity_change == 0) {
708
- double cut_ratio = static_cast<double>(thread->rnd.Next()) /
709
- static_cast<double>(UINT64_MAX) *
710
- FLAGS_vary_capacity_ratio;
711
- cache_->SetCapacity(FLAGS_cache_size * (1.0 - cut_ratio));
712
- steps_to_next_capacity_change =
713
- static_cast<size_t>(FLAGS_ops_per_thread / 100);
714
- } else {
715
- --steps_to_next_capacity_change;
716
- }
717
- }
718
-
719
- if (FLAGS_histograms) {
720
- timer.Start();
721
- }
722
-
723
- if (random_op < lookup_insert_threshold_) {
724
- // do lookup
725
- auto handle = cache_->Lookup(key, &helper2, /*context*/ nullptr,
726
- Cache::Priority::LOW);
727
- if (handle) {
728
- ++lookup_hits;
729
- if (!FLAGS_lean) {
730
- // do something with the data
731
- result += NPHash64(static_cast<char*>(cache_->Value(handle)),
732
- FLAGS_value_bytes);
733
- }
734
- pinned.push_back(handle);
735
- } else {
736
- ++lookup_misses;
737
- // do insert
738
- Status s = cache_->Insert(
739
- key, createValue(thread->rnd, cache_->memory_allocator()),
740
- &helper2, FLAGS_value_bytes, &pinned.emplace_back());
741
- assert(s.ok());
742
- }
743
- } else if (random_op < insert_threshold_) {
744
- // do insert
745
- Status s = cache_->Insert(
746
- key, createValue(thread->rnd, cache_->memory_allocator()), &helper3,
747
- FLAGS_value_bytes, &pinned.emplace_back());
748
- assert(s.ok());
749
- } else if (random_op < blind_insert_threshold_) {
750
- // insert without keeping a handle
751
- Status s = cache_->Insert(
752
- key, createValue(thread->rnd, cache_->memory_allocator()), &helper3,
753
- FLAGS_value_bytes);
754
- assert(s.ok());
755
- } else if (random_op < lookup_threshold_) {
756
- // do lookup
757
- auto handle = cache_->Lookup(key, &helper2, /*context*/ nullptr,
758
- Cache::Priority::LOW);
759
- if (handle) {
760
- ++lookup_hits;
761
- if (!FLAGS_lean) {
762
- // do something with the data
763
- result += NPHash64(static_cast<char*>(cache_->Value(handle)),
764
- FLAGS_value_bytes);
765
- }
766
- pinned.push_back(handle);
767
- } else {
768
- ++lookup_misses;
769
- }
770
- } else if (random_op < erase_threshold_) {
771
- // do erase
772
- cache_->Erase(key);
773
- } else {
774
- // Should be extremely unlikely (noop)
775
- assert(random_op >= kHundredthUint64 * 100U);
776
- }
777
- if (FLAGS_histograms) {
778
- thread->latency_ns_hist.Add(timer.ElapsedNanos());
779
- }
780
- if (FLAGS_usleep > 0) {
781
- unsigned us =
782
- static_cast<unsigned>(thread->rnd.Uniform(FLAGS_usleep + 1));
783
- if (us > 0) {
784
- system_clock->SleepForMicroseconds(us);
785
- }
786
- }
787
- while (pinned.size() > pin_count) {
788
- cache_->Release(pinned.front());
789
- pinned.pop_front();
790
- }
791
- }
792
- if (FLAGS_early_exit) {
793
- MutexLock l(thread->shared->GetMutex());
794
- exit(0);
795
- }
796
- thread->shared->AddLookupStats(lookup_hits, lookup_misses, pinned.size());
797
- for (auto handle : pinned) {
798
- cache_->Release(handle);
799
- handle = nullptr;
800
- }
801
- // Ensure computations on `result` are not optimized away.
802
- if (result == 1) {
803
- printf("You are extremely unlucky(2). Try again.\n");
804
- exit(1);
805
- }
806
- thread->duration_us = clock->NowMicros() - start_time;
807
- }
808
-
809
- void PrintEnv() const {
810
- #if defined(__GNUC__) && !defined(__OPTIMIZE__)
811
- printf(
812
- "WARNING: Optimization is disabled: benchmarks unnecessarily slow\n");
813
- #endif
814
- #ifndef NDEBUG
815
- printf("WARNING: Assertions are enabled; benchmarks unnecessarily slow\n");
816
- #endif
817
- printf("----------------------------\n");
818
- printf("RocksDB version : %d.%d\n", kMajorVersion, kMinorVersion);
819
- printf("Cache impl name : %s\n", cache_->Name());
820
- printf("DMutex impl name : %s\n", DMutex::kName());
821
- printf("Number of threads : %u\n", FLAGS_threads);
822
- printf("Ops per thread : %" PRIu64 "\n", FLAGS_ops_per_thread);
823
- printf("Cache size : %s\n",
824
- BytesToHumanString(FLAGS_cache_size).c_str());
825
- printf("Num shard bits : %d\n",
826
- AsShardedCache(cache_.get())->GetNumShardBits());
827
- printf("Max key : %" PRIu64 "\n", max_key_);
828
- printf("Resident ratio : %g\n", FLAGS_resident_ratio);
829
- printf("Skew degree : %u\n", FLAGS_skew);
830
- printf("Populate cache : %d\n", int{FLAGS_populate_cache});
831
- printf("Lookup+Insert pct : %u%%\n", FLAGS_lookup_insert_percent);
832
- printf("Insert percentage : %u%%\n", FLAGS_insert_percent);
833
- printf("Lookup percentage : %u%%\n", FLAGS_lookup_percent);
834
- printf("Erase percentage : %u%%\n", FLAGS_erase_percent);
835
- std::ostringstream stats;
836
- if (FLAGS_gather_stats) {
837
- stats << "enabled (" << FLAGS_gather_stats_sleep_ms << "ms, "
838
- << FLAGS_gather_stats_entries_per_lock << "/lock)";
839
- } else {
840
- stats << "disabled";
841
- }
842
- printf("Gather stats : %s\n", stats.str().c_str());
843
- printf("----------------------------\n");
844
- }
845
- };
846
-
847
- // cache_bench -stress_cache_key is an independent embedded tool for
848
- // estimating the probability of CacheKey collisions through simulation.
849
- // At a high level, it simulates generating SST files over many months,
850
- // keeping them in the DB and/or cache for some lifetime while staying
851
- // under resource caps, and checking for any cache key collisions that
852
- // arise among the set of live files. For efficient simulation, we make
853
- // some simplifying "pessimistic" assumptions (that only increase the
854
- // chance of the simulation reporting a collision relative to the chance
855
- // of collision in practice):
856
- // * Every generated file has a cache entry for every byte offset in the
857
- // file (contiguous range of cache keys)
858
- // * All of every file is cached for its entire lifetime. (Here "lifetime"
859
- // is technically the union of DB and Cache lifetime, though we only
860
- // model a generous DB lifetime, where space usage is always maximized.
861
- // In a effective Cache, lifetime in cache can only substantially exceed
862
- // lifetime in DB if there is little cache activity; cache activity is
863
- // required to hit cache key collisions.)
864
- //
865
- // It would be possible to track an exact set of cache key ranges for the
866
- // set of live files, but we would have no hope of observing collisions
867
- // (overlap in live files) in our simulation. We need to employ some way
868
- // of amplifying collision probability that allows us to predict the real
869
- // collision probability by extrapolation from observed collisions. Our
870
- // basic approach is to reduce each cache key range down to some smaller
871
- // number of bits, and limiting to bits that are shared over the whole
872
- // range. Now we can observe collisions using a set of smaller stripped-down
873
- // (reduced) cache keys. Let's do some case analysis to understand why this
874
- // works:
875
- // * No collision in reduced key - because the reduction is a pure function
876
- // this implies no collision in the full keys
877
- // * Collision detected between two reduced keys - either
878
- // * The reduction has dropped some structured uniqueness info (from one of
879
- // session counter or file number; file offsets are never materialized here).
880
- // This can only artificially inflate the observed and extrapolated collision
881
- // probabilities. We only have to worry about this in designing the reduction.
882
- // * The reduction has preserved all the structured uniqueness in the cache
883
- // key, which means either
884
- // * REJECTED: We have a uniqueness bug in generating cache keys, where
885
- // structured uniqueness info should have been different but isn't. In such a
886
- // case, increasing by 1 the number of bits kept after reduction would not
887
- // reduce observed probabilities by half. (In our observations, the
888
- // probabilities are reduced approximately by half.)
889
- // * ACCEPTED: The lost unstructured uniqueness in the key determines the
890
- // probability that an observed collision would imply an overlap in ranges.
891
- // In short, dropping n bits from key would increase collision probability by
892
- // 2**n, assuming those n bits have full entropy in unstructured uniqueness.
893
- //
894
- // But we also have to account for the key ranges based on file size. If file
895
- // sizes are roughly 2**b offsets, using XOR in 128-bit cache keys for
896
- // "ranges", we know from other simulations (see
897
- // https://github.com/pdillinger/unique_id/) that that's roughly equivalent to
898
- // (less than 2x higher collision probability) using a cache key of size
899
- // 128 - b bits for the whole file. (This is the only place we make an
900
- // "optimistic" assumption, which is more than offset by the real
901
- // implementation stripping off 2 lower bits from block byte offsets for cache
902
- // keys. The simulation assumes byte offsets, which is net pessimistic.)
903
- //
904
- // So to accept the extrapolation as valid, we need to be confident that all
905
- // "lost" bits, excluding those covered by file offset, are full entropy.
906
- // Recall that we have assumed (verifiably, safely) that other structured data
907
- // (file number and session counter) are kept, not lost. Based on the
908
- // implementation comments for OffsetableCacheKey, the only potential hole here
909
- // is that we only have ~103 bits of entropy in "all new" session IDs, and in
910
- // extreme cases, there might be only 1 DB ID. However, because the upper ~39
911
- // bits of session ID are hashed, the combination of file number and file
912
- // offset only has to add to 25 bits (or more) to ensure full entropy in
913
- // unstructured uniqueness lost in the reduction. Typical file size of 32MB
914
- // suffices (at least for simulation purposes where we assume each file offset
915
- // occupies a cache key).
916
- //
917
- // Example results in comments on OffsetableCacheKey.
918
- class StressCacheKey {
919
- public:
920
- void Run() {
921
- if (FLAGS_sck_footer_unique_id) {
922
- // Proposed footer unique IDs are DB-independent and session-independent
923
- // (but process-dependent) which is most easily simulated here by
924
- // assuming 1 DB and (later below) no session resets without process
925
- // reset.
926
- FLAGS_sck_db_count = 1;
927
- }
928
-
929
- // Describe the simulated workload
930
- uint64_t mb_per_day =
931
- uint64_t{FLAGS_sck_files_per_day} * FLAGS_sck_file_size_mb;
932
- printf("Total cache or DBs size: %gTiB Writing %g MiB/s or %gTiB/day\n",
933
- FLAGS_sck_file_size_mb / 1024.0 / 1024.0 *
934
- std::pow(2.0, FLAGS_sck_table_bits),
935
- mb_per_day / 86400.0, mb_per_day / 1024.0 / 1024.0);
936
- // For extrapolating probability of any collisions from a number of
937
- // observed collisions
938
- multiplier_ = std::pow(2.0, 128 - FLAGS_sck_keep_bits) /
939
- (FLAGS_sck_file_size_mb * 1024.0 * 1024.0);
940
- printf(
941
- "Multiply by %g to correct for simulation losses (but still assume "
942
- "whole file cached)\n",
943
- multiplier_);
944
- restart_nfiles_ = FLAGS_sck_files_per_day / FLAGS_sck_restarts_per_day;
945
- double without_ejection =
946
- std::pow(1.414214, FLAGS_sck_keep_bits) / FLAGS_sck_files_per_day;
947
- // This should be a lower bound for -sck_randomize, usually a terribly
948
- // rough lower bound.
949
- // If observation is worse than this, then something has gone wrong.
950
- printf(
951
- "Without ejection, expect random collision after %g days (%g "
952
- "corrected)\n",
953
- without_ejection, without_ejection * multiplier_);
954
- double with_full_table =
955
- std::pow(2.0, FLAGS_sck_keep_bits - FLAGS_sck_table_bits) /
956
- FLAGS_sck_files_per_day;
957
- // This is an alternate lower bound for -sck_randomize, usually pretty
958
- // accurate. Our cache keys should usually perform "better than random"
959
- // but always no worse. (If observation is substantially worse than this,
960
- // then something has gone wrong.)
961
- printf(
962
- "With ejection and full table, expect random collision after %g "
963
- "days (%g corrected)\n",
964
- with_full_table, with_full_table * multiplier_);
965
- collisions_ = 0;
966
-
967
- // Run until sufficient number of observed collisions.
968
- for (int i = 1; collisions_ < FLAGS_sck_min_collision; i++) {
969
- RunOnce();
970
- if (collisions_ == 0) {
971
- printf(
972
- "No collisions after %d x %u days "
973
- " \n",
974
- i, FLAGS_sck_days_per_run);
975
- } else {
976
- double est = 1.0 * i * FLAGS_sck_days_per_run / collisions_;
977
- printf("%" PRIu64
978
- " collisions after %d x %u days, est %g days between (%g "
979
- "corrected) \n",
980
- collisions_, i, FLAGS_sck_days_per_run, est, est * multiplier_);
981
- }
982
- }
983
- }
984
-
985
- void RunOnce() {
986
- // Re-initialized simulated state
987
- const size_t db_count = std::max(size_t{FLAGS_sck_db_count}, size_t{1});
988
- dbs_.reset(new TableProperties[db_count]{});
989
- const size_t table_mask = (size_t{1} << FLAGS_sck_table_bits) - 1;
990
- table_.reset(new uint64_t[table_mask + 1]{});
991
- if (FLAGS_sck_keep_bits > 64) {
992
- FLAGS_sck_keep_bits = 64;
993
- }
994
-
995
- // Details of which bits are dropped in reduction
996
- uint32_t shift_away = 64 - FLAGS_sck_keep_bits;
997
- // Shift away fewer potential file number bits (b) than potential
998
- // session counter bits (a).
999
- uint32_t shift_away_b = shift_away / 3;
1000
- uint32_t shift_away_a = shift_away - shift_away_b;
1001
-
1002
- process_count_ = 0;
1003
- session_count_ = 0;
1004
- newdb_count_ = 0;
1005
- ResetProcess(/*newdbs*/ true);
1006
-
1007
- Random64 r{std::random_device{}()};
1008
-
1009
- uint64_t max_file_count =
1010
- uint64_t{FLAGS_sck_files_per_day} * FLAGS_sck_days_per_run;
1011
- uint32_t report_count = 0;
1012
- uint32_t collisions_this_run = 0;
1013
- size_t db_i = 0;
1014
-
1015
- for (uint64_t file_count = 1; file_count <= max_file_count;
1016
- ++file_count, ++db_i) {
1017
- // Round-robin through DBs (this faster than %)
1018
- if (db_i >= db_count) {
1019
- db_i = 0;
1020
- }
1021
- // Any other periodic actions before simulating next file
1022
- if (!FLAGS_sck_footer_unique_id && r.OneIn(FLAGS_sck_reopen_nfiles)) {
1023
- ResetSession(db_i, /*newdb*/ r.OneIn(FLAGS_sck_newdb_nreopen));
1024
- } else if (r.OneIn(restart_nfiles_)) {
1025
- ResetProcess(/*newdbs*/ false);
1026
- }
1027
- // Simulate next file
1028
- OffsetableCacheKey ock;
1029
- dbs_[db_i].orig_file_number += 1;
1030
- // skip some file numbers for other file kinds, except in footer unique
1031
- // ID, orig_file_number here tracks process-wide generated SST file
1032
- // count.
1033
- if (!FLAGS_sck_footer_unique_id) {
1034
- dbs_[db_i].orig_file_number += (r.Next() & 3);
1035
- }
1036
- bool is_stable;
1037
- BlockBasedTable::SetupBaseCacheKey(&dbs_[db_i], /* ignored */ "",
1038
- /* ignored */ 42, &ock, &is_stable);
1039
- assert(is_stable);
1040
- // Get a representative cache key, which later we analytically generalize
1041
- // to a range.
1042
- CacheKey ck = ock.WithOffset(0);
1043
- uint64_t reduced_key;
1044
- if (FLAGS_sck_randomize) {
1045
- reduced_key = GetSliceHash64(ck.AsSlice()) >> shift_away;
1046
- } else if (FLAGS_sck_footer_unique_id) {
1047
- // Special case: keep only file number, not session counter
1048
- reduced_key = DecodeFixed64(ck.AsSlice().data()) >> shift_away;
1049
- } else {
1050
- // Try to keep file number and session counter (shift away other bits)
1051
- uint32_t a = DecodeFixed32(ck.AsSlice().data()) << shift_away_a;
1052
- uint32_t b = DecodeFixed32(ck.AsSlice().data() + 4) >> shift_away_b;
1053
- reduced_key = (uint64_t{a} << 32) + b;
1054
- }
1055
- if (reduced_key == 0) {
1056
- // Unlikely, but we need to exclude tracking this value because we
1057
- // use it to mean "empty" in table. This case is OK as long as we
1058
- // don't hit it often.
1059
- printf("Hit Zero! \n");
1060
- file_count--;
1061
- continue;
1062
- }
1063
- uint64_t h =
1064
- NPHash64(reinterpret_cast<char*>(&reduced_key), sizeof(reduced_key));
1065
- // Skew expected lifetimes, for high variance (super-Poisson) variance
1066
- // in actual lifetimes.
1067
- size_t pos =
1068
- std::min(Lower32of64(h) & table_mask, Upper32of64(h) & table_mask);
1069
- if (table_[pos] == reduced_key) {
1070
- collisions_this_run++;
1071
- // Our goal is to predict probability of no collisions, not expected
1072
- // number of collisions. To make the distinction, we have to get rid
1073
- // of observing correlated collisions, which this takes care of:
1074
- ResetProcess(/*newdbs*/ false);
1075
- } else {
1076
- // Replace (end of lifetime for file that was in this slot)
1077
- table_[pos] = reduced_key;
1078
- }
1079
-
1080
- if (++report_count == FLAGS_sck_files_per_day) {
1081
- report_count = 0;
1082
- // Estimate fill %
1083
- size_t incr = table_mask / 1000;
1084
- size_t sampled_count = 0;
1085
- for (size_t i = 0; i <= table_mask; i += incr) {
1086
- if (table_[i] != 0) {
1087
- sampled_count++;
1088
- }
1089
- }
1090
- // Report
1091
- printf(
1092
- "%" PRIu64 " days, %" PRIu64 " proc, %" PRIu64 " sess, %" PRIu64
1093
- " newdb, %u coll, occ %g%%, ejected %g%% \r",
1094
- file_count / FLAGS_sck_files_per_day, process_count_,
1095
- session_count_, newdb_count_ - FLAGS_sck_db_count,
1096
- collisions_this_run, 100.0 * sampled_count / 1000.0,
1097
- 100.0 * (1.0 - sampled_count / 1000.0 * table_mask / file_count));
1098
- fflush(stdout);
1099
- }
1100
- }
1101
- collisions_ += collisions_this_run;
1102
- }
1103
-
1104
- void ResetSession(size_t i, bool newdb) {
1105
- dbs_[i].db_session_id = DBImpl::GenerateDbSessionId(nullptr);
1106
- if (newdb) {
1107
- ++newdb_count_;
1108
- if (FLAGS_sck_footer_unique_id) {
1109
- // Simulate how footer id would behave
1110
- dbs_[i].db_id = "none";
1111
- } else {
1112
- // db_id might be ignored, depending on the implementation details
1113
- dbs_[i].db_id = std::to_string(newdb_count_);
1114
- dbs_[i].orig_file_number = 0;
1115
- }
1116
- }
1117
- session_count_++;
1118
- }
1119
-
1120
- void ResetProcess(bool newdbs) {
1121
- process_count_++;
1122
- DBImpl::TEST_ResetDbSessionIdGen();
1123
- for (size_t i = 0; i < FLAGS_sck_db_count; ++i) {
1124
- ResetSession(i, newdbs);
1125
- }
1126
- if (FLAGS_sck_footer_unique_id) {
1127
- // For footer unique ID, this tracks process-wide generated SST file
1128
- // count.
1129
- dbs_[0].orig_file_number = 0;
1130
- }
1131
- }
1132
-
1133
- private:
1134
- // Use db_session_id and orig_file_number from TableProperties
1135
- std::unique_ptr<TableProperties[]> dbs_;
1136
- std::unique_ptr<uint64_t[]> table_;
1137
- uint64_t process_count_ = 0;
1138
- uint64_t session_count_ = 0;
1139
- uint64_t newdb_count_ = 0;
1140
- uint64_t collisions_ = 0;
1141
- uint32_t restart_nfiles_ = 0;
1142
- double multiplier_ = 0.0;
1143
- };
1144
-
1145
- int cache_bench_tool(int argc, char** argv) {
1146
- ROCKSDB_NAMESPACE::port::InstallStackTraceHandler();
1147
- ParseCommandLineFlags(&argc, &argv, true);
1148
-
1149
- if (FLAGS_stress_cache_key) {
1150
- // Alternate tool
1151
- StressCacheKey().Run();
1152
- return 0;
1153
- }
1154
-
1155
- if (FLAGS_threads <= 0) {
1156
- fprintf(stderr, "threads number <= 0\n");
1157
- exit(1);
1158
- }
1159
-
1160
- if (FLAGS_seed == 0) {
1161
- FLAGS_seed = static_cast<uint32_t>(port::GetProcessID());
1162
- printf("Using seed = %" PRIu32 "\n", FLAGS_seed);
1163
- }
1164
-
1165
- ROCKSDB_NAMESPACE::CacheBench bench;
1166
- if (FLAGS_populate_cache) {
1167
- bench.PopulateCache();
1168
- }
1169
- if (bench.Run()) {
1170
- return 0;
1171
- } else {
1172
- return 1;
1173
- }
1174
- } // namespace ROCKSDB_NAMESPACE
1175
- } // namespace ROCKSDB_NAMESPACE
1176
-
1177
- #endif // GFLAGS