rocksdb-native 2.6.2 → 2.6.4

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 (956) hide show
  1. package/CMakeLists.txt +29 -17
  2. package/binding.js +1 -1
  3. package/package.json +7 -4
  4. package/prebuilds/darwin-arm64/rocksdb-native.bare +0 -0
  5. package/prebuilds/darwin-arm64/rocksdb-native.node +0 -0
  6. package/prebuilds/darwin-x64/rocksdb-native.bare +0 -0
  7. package/prebuilds/darwin-x64/rocksdb-native.node +0 -0
  8. package/prebuilds/ios-arm64/rocksdb-native.bare +0 -0
  9. package/prebuilds/ios-arm64-simulator/rocksdb-native.bare +0 -0
  10. package/prebuilds/ios-x64-simulator/rocksdb-native.bare +0 -0
  11. package/prebuilds/linux-arm64/rocksdb-native.bare +0 -0
  12. package/prebuilds/linux-arm64/rocksdb-native.node +0 -0
  13. package/prebuilds/linux-x64/rocksdb-native.bare +0 -0
  14. package/prebuilds/linux-x64/rocksdb-native.node +0 -0
  15. package/prebuilds/win32-arm64/rocksdb-native.bare +0 -0
  16. package/prebuilds/win32-arm64/rocksdb-native.node +0 -0
  17. package/prebuilds/win32-x64/rocksdb-native.bare +0 -0
  18. package/prebuilds/win32-x64/rocksdb-native.node +0 -0
  19. package/vendor/librocksdb/CMakeLists.txt +0 -94
  20. package/vendor/librocksdb/LICENSE +0 -201
  21. package/vendor/librocksdb/NOTICE +0 -13
  22. package/vendor/librocksdb/README.md +0 -11
  23. package/vendor/librocksdb/include/rocksdb.h +0 -294
  24. package/vendor/librocksdb/src/rocksdb.cc +0 -714
  25. package/vendor/librocksdb/vendor/rocksdb/CMakeLists.txt +0 -1642
  26. package/vendor/librocksdb/vendor/rocksdb/cache/cache.cc +0 -193
  27. package/vendor/librocksdb/vendor/rocksdb/cache/cache_bench.cc +0 -20
  28. package/vendor/librocksdb/vendor/rocksdb/cache/cache_bench_tool.cc +0 -1177
  29. package/vendor/librocksdb/vendor/rocksdb/cache/cache_entry_roles.cc +0 -104
  30. package/vendor/librocksdb/vendor/rocksdb/cache/cache_entry_roles.h +0 -20
  31. package/vendor/librocksdb/vendor/rocksdb/cache/cache_entry_stats.h +0 -182
  32. package/vendor/librocksdb/vendor/rocksdb/cache/cache_helpers.cc +0 -41
  33. package/vendor/librocksdb/vendor/rocksdb/cache/cache_helpers.h +0 -139
  34. package/vendor/librocksdb/vendor/rocksdb/cache/cache_key.cc +0 -364
  35. package/vendor/librocksdb/vendor/rocksdb/cache/cache_key.h +0 -143
  36. package/vendor/librocksdb/vendor/rocksdb/cache/cache_reservation_manager.cc +0 -184
  37. package/vendor/librocksdb/vendor/rocksdb/cache/cache_reservation_manager.h +0 -318
  38. package/vendor/librocksdb/vendor/rocksdb/cache/charged_cache.cc +0 -111
  39. package/vendor/librocksdb/vendor/rocksdb/cache/charged_cache.h +0 -61
  40. package/vendor/librocksdb/vendor/rocksdb/cache/clock_cache.cc +0 -3657
  41. package/vendor/librocksdb/vendor/rocksdb/cache/clock_cache.h +0 -1165
  42. package/vendor/librocksdb/vendor/rocksdb/cache/compressed_secondary_cache.cc +0 -414
  43. package/vendor/librocksdb/vendor/rocksdb/cache/compressed_secondary_cache.h +0 -151
  44. package/vendor/librocksdb/vendor/rocksdb/cache/lru_cache.cc +0 -726
  45. package/vendor/librocksdb/vendor/rocksdb/cache/lru_cache.h +0 -467
  46. package/vendor/librocksdb/vendor/rocksdb/cache/secondary_cache.cc +0 -12
  47. package/vendor/librocksdb/vendor/rocksdb/cache/secondary_cache_adapter.cc +0 -743
  48. package/vendor/librocksdb/vendor/rocksdb/cache/secondary_cache_adapter.h +0 -103
  49. package/vendor/librocksdb/vendor/rocksdb/cache/sharded_cache.cc +0 -147
  50. package/vendor/librocksdb/vendor/rocksdb/cache/sharded_cache.h +0 -322
  51. package/vendor/librocksdb/vendor/rocksdb/cache/tiered_secondary_cache.cc +0 -125
  52. package/vendor/librocksdb/vendor/rocksdb/cache/tiered_secondary_cache.h +0 -158
  53. package/vendor/librocksdb/vendor/rocksdb/cache/typed_cache.h +0 -380
  54. package/vendor/librocksdb/vendor/rocksdb/cmake/RocksDBConfig.cmake.in +0 -54
  55. package/vendor/librocksdb/vendor/rocksdb/db/arena_wrapped_db_iter.cc +0 -182
  56. package/vendor/librocksdb/vendor/rocksdb/db/arena_wrapped_db_iter.h +0 -128
  57. package/vendor/librocksdb/vendor/rocksdb/db/attribute_group_iterator_impl.cc +0 -20
  58. package/vendor/librocksdb/vendor/rocksdb/db/attribute_group_iterator_impl.h +0 -83
  59. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_constants.h +0 -16
  60. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_contents.cc +0 -42
  61. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_contents.h +0 -60
  62. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_counting_iterator.h +0 -150
  63. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_fetcher.cc +0 -34
  64. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_fetcher.h +0 -37
  65. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_addition.cc +0 -156
  66. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_addition.h +0 -67
  67. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_builder.cc +0 -429
  68. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_builder.h +0 -113
  69. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_cache.cc +0 -101
  70. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_cache.h +0 -56
  71. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_completion_callback.h +0 -84
  72. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_garbage.cc +0 -134
  73. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_garbage.h +0 -57
  74. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_meta.cc +0 -62
  75. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_meta.h +0 -170
  76. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_reader.cc +0 -622
  77. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_file_reader.h +0 -111
  78. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_garbage_meter.cc +0 -100
  79. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_garbage_meter.h +0 -102
  80. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_index.h +0 -187
  81. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_format.cc +0 -143
  82. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_format.h +0 -164
  83. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_sequential_reader.cc +0 -133
  84. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_sequential_reader.h +0 -83
  85. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_writer.cc +0 -207
  86. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_log_writer.h +0 -87
  87. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_read_request.h +0 -58
  88. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_source.cc +0 -459
  89. package/vendor/librocksdb/vendor/rocksdb/db/blob/blob_source.h +0 -161
  90. package/vendor/librocksdb/vendor/rocksdb/db/blob/prefetch_buffer_collection.cc +0 -23
  91. package/vendor/librocksdb/vendor/rocksdb/db/blob/prefetch_buffer_collection.h +0 -38
  92. package/vendor/librocksdb/vendor/rocksdb/db/builder.cc +0 -517
  93. package/vendor/librocksdb/vendor/rocksdb/db/builder.h +0 -76
  94. package/vendor/librocksdb/vendor/rocksdb/db/c.cc +0 -7133
  95. package/vendor/librocksdb/vendor/rocksdb/db/c_test.c +0 -4052
  96. package/vendor/librocksdb/vendor/rocksdb/db/coalescing_iterator.cc +0 -47
  97. package/vendor/librocksdb/vendor/rocksdb/db/coalescing_iterator.h +0 -79
  98. package/vendor/librocksdb/vendor/rocksdb/db/column_family.cc +0 -1859
  99. package/vendor/librocksdb/vendor/rocksdb/db/column_family.h +0 -918
  100. package/vendor/librocksdb/vendor/rocksdb/db/compaction/clipping_iterator.h +0 -281
  101. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction.cc +0 -995
  102. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction.h +0 -602
  103. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_iteration_stats.h +0 -56
  104. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_iterator.cc +0 -1523
  105. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_iterator.h +0 -557
  106. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_job.cc +0 -2155
  107. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_job.h +0 -520
  108. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_outputs.cc +0 -802
  109. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_outputs.h +0 -411
  110. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker.cc +0 -1245
  111. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker.h +0 -322
  112. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_fifo.cc +0 -478
  113. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_fifo.h +0 -61
  114. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_level.cc +0 -977
  115. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_level.h +0 -32
  116. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_universal.cc +0 -1578
  117. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_picker_universal.h +0 -29
  118. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_service_job.cc +0 -835
  119. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_state.cc +0 -46
  120. package/vendor/librocksdb/vendor/rocksdb/db/compaction/compaction_state.h +0 -42
  121. package/vendor/librocksdb/vendor/rocksdb/db/compaction/file_pri.h +0 -94
  122. package/vendor/librocksdb/vendor/rocksdb/db/compaction/sst_partitioner.cc +0 -83
  123. package/vendor/librocksdb/vendor/rocksdb/db/compaction/subcompaction_state.cc +0 -106
  124. package/vendor/librocksdb/vendor/rocksdb/db/compaction/subcompaction_state.h +0 -220
  125. package/vendor/librocksdb/vendor/rocksdb/db/convenience.cc +0 -101
  126. package/vendor/librocksdb/vendor/rocksdb/db/convenience_impl.h +0 -15
  127. package/vendor/librocksdb/vendor/rocksdb/db/db_filesnapshot.cc +0 -506
  128. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/compacted_db_impl.cc +0 -275
  129. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/compacted_db_impl.h +0 -147
  130. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl.cc +0 -6767
  131. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl.h +0 -3056
  132. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_compaction_flush.cc +0 -4390
  133. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_debug.cc +0 -327
  134. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_experimental.cc +0 -164
  135. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_files.cc +0 -1032
  136. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_follower.cc +0 -348
  137. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_follower.h +0 -54
  138. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_open.cc +0 -2325
  139. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_readonly.cc +0 -376
  140. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_readonly.h +0 -179
  141. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_secondary.cc +0 -1025
  142. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_secondary.h +0 -322
  143. package/vendor/librocksdb/vendor/rocksdb/db/db_impl/db_impl_write.cc +0 -2624
  144. package/vendor/librocksdb/vendor/rocksdb/db/db_info_dumper.cc +0 -165
  145. package/vendor/librocksdb/vendor/rocksdb/db/db_info_dumper.h +0 -15
  146. package/vendor/librocksdb/vendor/rocksdb/db/db_iter.cc +0 -1774
  147. package/vendor/librocksdb/vendor/rocksdb/db/db_iter.h +0 -444
  148. package/vendor/librocksdb/vendor/rocksdb/db/db_test2.cc +0 -7839
  149. package/vendor/librocksdb/vendor/rocksdb/db/db_test_util.cc +0 -1800
  150. package/vendor/librocksdb/vendor/rocksdb/db/db_test_util.h +0 -1427
  151. package/vendor/librocksdb/vendor/rocksdb/db/db_with_timestamp_test_util.cc +0 -96
  152. package/vendor/librocksdb/vendor/rocksdb/db/db_with_timestamp_test_util.h +0 -126
  153. package/vendor/librocksdb/vendor/rocksdb/db/dbformat.cc +0 -282
  154. package/vendor/librocksdb/vendor/rocksdb/db/dbformat.h +0 -1101
  155. package/vendor/librocksdb/vendor/rocksdb/db/error_handler.cc +0 -806
  156. package/vendor/librocksdb/vendor/rocksdb/db/error_handler.h +0 -149
  157. package/vendor/librocksdb/vendor/rocksdb/db/event_helpers.cc +0 -332
  158. package/vendor/librocksdb/vendor/rocksdb/db/event_helpers.h +0 -78
  159. package/vendor/librocksdb/vendor/rocksdb/db/experimental.cc +0 -1212
  160. package/vendor/librocksdb/vendor/rocksdb/db/external_sst_file_ingestion_job.cc +0 -1249
  161. package/vendor/librocksdb/vendor/rocksdb/db/external_sst_file_ingestion_job.h +0 -268
  162. package/vendor/librocksdb/vendor/rocksdb/db/file_indexer.cc +0 -216
  163. package/vendor/librocksdb/vendor/rocksdb/db/file_indexer.h +0 -140
  164. package/vendor/librocksdb/vendor/rocksdb/db/flush_job.cc +0 -1217
  165. package/vendor/librocksdb/vendor/rocksdb/db/flush_job.h +0 -240
  166. package/vendor/librocksdb/vendor/rocksdb/db/flush_scheduler.cc +0 -86
  167. package/vendor/librocksdb/vendor/rocksdb/db/flush_scheduler.h +0 -55
  168. package/vendor/librocksdb/vendor/rocksdb/db/forward_iterator.cc +0 -1082
  169. package/vendor/librocksdb/vendor/rocksdb/db/forward_iterator.h +0 -166
  170. package/vendor/librocksdb/vendor/rocksdb/db/forward_iterator_bench.cc +0 -378
  171. package/vendor/librocksdb/vendor/rocksdb/db/history_trimming_iterator.h +0 -95
  172. package/vendor/librocksdb/vendor/rocksdb/db/import_column_family_job.cc +0 -463
  173. package/vendor/librocksdb/vendor/rocksdb/db/import_column_family_job.h +0 -91
  174. package/vendor/librocksdb/vendor/rocksdb/db/internal_stats.cc +0 -2198
  175. package/vendor/librocksdb/vendor/rocksdb/db/internal_stats.h +0 -896
  176. package/vendor/librocksdb/vendor/rocksdb/db/job_context.h +0 -254
  177. package/vendor/librocksdb/vendor/rocksdb/db/kv_checksum.h +0 -484
  178. package/vendor/librocksdb/vendor/rocksdb/db/log_format.h +0 -55
  179. package/vendor/librocksdb/vendor/rocksdb/db/log_reader.cc +0 -958
  180. package/vendor/librocksdb/vendor/rocksdb/db/log_reader.h +0 -245
  181. package/vendor/librocksdb/vendor/rocksdb/db/log_writer.cc +0 -355
  182. package/vendor/librocksdb/vendor/rocksdb/db/log_writer.h +0 -151
  183. package/vendor/librocksdb/vendor/rocksdb/db/logs_with_prep_tracker.cc +0 -67
  184. package/vendor/librocksdb/vendor/rocksdb/db/logs_with_prep_tracker.h +0 -62
  185. package/vendor/librocksdb/vendor/rocksdb/db/lookup_key.h +0 -68
  186. package/vendor/librocksdb/vendor/rocksdb/db/malloc_stats.cc +0 -52
  187. package/vendor/librocksdb/vendor/rocksdb/db/malloc_stats.h +0 -22
  188. package/vendor/librocksdb/vendor/rocksdb/db/memtable.cc +0 -1684
  189. package/vendor/librocksdb/vendor/rocksdb/db/memtable.h +0 -712
  190. package/vendor/librocksdb/vendor/rocksdb/db/memtable_list.cc +0 -1028
  191. package/vendor/librocksdb/vendor/rocksdb/db/memtable_list.h +0 -514
  192. package/vendor/librocksdb/vendor/rocksdb/db/merge_context.h +0 -150
  193. package/vendor/librocksdb/vendor/rocksdb/db/merge_helper.cc +0 -699
  194. package/vendor/librocksdb/vendor/rocksdb/db/merge_helper.h +0 -318
  195. package/vendor/librocksdb/vendor/rocksdb/db/merge_operator.cc +0 -167
  196. package/vendor/librocksdb/vendor/rocksdb/db/multi_cf_iterator_impl.h +0 -296
  197. package/vendor/librocksdb/vendor/rocksdb/db/output_validator.cc +0 -29
  198. package/vendor/librocksdb/vendor/rocksdb/db/output_validator.h +0 -45
  199. package/vendor/librocksdb/vendor/rocksdb/db/periodic_task_scheduler.cc +0 -110
  200. package/vendor/librocksdb/vendor/rocksdb/db/periodic_task_scheduler.h +0 -108
  201. package/vendor/librocksdb/vendor/rocksdb/db/pinned_iterators_manager.h +0 -92
  202. package/vendor/librocksdb/vendor/rocksdb/db/post_memtable_callback.h +0 -25
  203. package/vendor/librocksdb/vendor/rocksdb/db/pre_release_callback.h +0 -37
  204. package/vendor/librocksdb/vendor/rocksdb/db/range_del_aggregator.cc +0 -553
  205. package/vendor/librocksdb/vendor/rocksdb/db/range_del_aggregator.h +0 -481
  206. package/vendor/librocksdb/vendor/rocksdb/db/range_del_aggregator_bench.cc +0 -280
  207. package/vendor/librocksdb/vendor/rocksdb/db/range_tombstone_fragmenter.cc +0 -515
  208. package/vendor/librocksdb/vendor/rocksdb/db/range_tombstone_fragmenter.h +0 -361
  209. package/vendor/librocksdb/vendor/rocksdb/db/read_callback.h +0 -54
  210. package/vendor/librocksdb/vendor/rocksdb/db/repair.cc +0 -864
  211. package/vendor/librocksdb/vendor/rocksdb/db/seqno_to_time_mapping.cc +0 -573
  212. package/vendor/librocksdb/vendor/rocksdb/db/seqno_to_time_mapping.h +0 -307
  213. package/vendor/librocksdb/vendor/rocksdb/db/snapshot_checker.h +0 -58
  214. package/vendor/librocksdb/vendor/rocksdb/db/snapshot_impl.cc +0 -25
  215. package/vendor/librocksdb/vendor/rocksdb/db/snapshot_impl.h +0 -239
  216. package/vendor/librocksdb/vendor/rocksdb/db/table_cache.cc +0 -745
  217. package/vendor/librocksdb/vendor/rocksdb/db/table_cache.h +0 -298
  218. package/vendor/librocksdb/vendor/rocksdb/db/table_cache_sync_and_async.h +0 -135
  219. package/vendor/librocksdb/vendor/rocksdb/db/table_properties_collector.cc +0 -74
  220. package/vendor/librocksdb/vendor/rocksdb/db/table_properties_collector.h +0 -185
  221. package/vendor/librocksdb/vendor/rocksdb/db/transaction_log_impl.cc +0 -296
  222. package/vendor/librocksdb/vendor/rocksdb/db/transaction_log_impl.h +0 -128
  223. package/vendor/librocksdb/vendor/rocksdb/db/trim_history_scheduler.cc +0 -54
  224. package/vendor/librocksdb/vendor/rocksdb/db/trim_history_scheduler.h +0 -46
  225. package/vendor/librocksdb/vendor/rocksdb/db/version_builder.cc +0 -1431
  226. package/vendor/librocksdb/vendor/rocksdb/db/version_builder.h +0 -93
  227. package/vendor/librocksdb/vendor/rocksdb/db/version_edit.cc +0 -1119
  228. package/vendor/librocksdb/vendor/rocksdb/db/version_edit.h +0 -769
  229. package/vendor/librocksdb/vendor/rocksdb/db/version_edit_handler.cc +0 -1264
  230. package/vendor/librocksdb/vendor/rocksdb/db/version_edit_handler.h +0 -390
  231. package/vendor/librocksdb/vendor/rocksdb/db/version_set.cc +0 -7562
  232. package/vendor/librocksdb/vendor/rocksdb/db/version_set.h +0 -1799
  233. package/vendor/librocksdb/vendor/rocksdb/db/version_set_sync_and_async.h +0 -169
  234. package/vendor/librocksdb/vendor/rocksdb/db/version_util.h +0 -77
  235. package/vendor/librocksdb/vendor/rocksdb/db/wal_edit.cc +0 -211
  236. package/vendor/librocksdb/vendor/rocksdb/db/wal_edit.h +0 -177
  237. package/vendor/librocksdb/vendor/rocksdb/db/wal_manager.cc +0 -539
  238. package/vendor/librocksdb/vendor/rocksdb/db/wal_manager.h +0 -138
  239. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_column_serialization.cc +0 -166
  240. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_column_serialization.h +0 -57
  241. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_columns.cc +0 -22
  242. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_columns_helper.cc +0 -52
  243. package/vendor/librocksdb/vendor/rocksdb/db/wide/wide_columns_helper.h +0 -40
  244. package/vendor/librocksdb/vendor/rocksdb/db/write_batch.cc +0 -3394
  245. package/vendor/librocksdb/vendor/rocksdb/db/write_batch_base.cc +0 -94
  246. package/vendor/librocksdb/vendor/rocksdb/db/write_batch_internal.h +0 -408
  247. package/vendor/librocksdb/vendor/rocksdb/db/write_callback.h +0 -27
  248. package/vendor/librocksdb/vendor/rocksdb/db/write_controller.cc +0 -121
  249. package/vendor/librocksdb/vendor/rocksdb/db/write_controller.h +0 -148
  250. package/vendor/librocksdb/vendor/rocksdb/db/write_stall_stats.cc +0 -179
  251. package/vendor/librocksdb/vendor/rocksdb/db/write_stall_stats.h +0 -47
  252. package/vendor/librocksdb/vendor/rocksdb/db/write_thread.cc +0 -931
  253. package/vendor/librocksdb/vendor/rocksdb/db/write_thread.h +0 -498
  254. package/vendor/librocksdb/vendor/rocksdb/env/composite_env.cc +0 -534
  255. package/vendor/librocksdb/vendor/rocksdb/env/composite_env_wrapper.h +0 -399
  256. package/vendor/librocksdb/vendor/rocksdb/env/emulated_clock.h +0 -114
  257. package/vendor/librocksdb/vendor/rocksdb/env/env.cc +0 -1253
  258. package/vendor/librocksdb/vendor/rocksdb/env/env_chroot.cc +0 -149
  259. package/vendor/librocksdb/vendor/rocksdb/env/env_chroot.h +0 -55
  260. package/vendor/librocksdb/vendor/rocksdb/env/env_encryption.cc +0 -1192
  261. package/vendor/librocksdb/vendor/rocksdb/env/env_encryption_ctr.h +0 -97
  262. package/vendor/librocksdb/vendor/rocksdb/env/env_posix.cc +0 -530
  263. package/vendor/librocksdb/vendor/rocksdb/env/file_system.cc +0 -278
  264. package/vendor/librocksdb/vendor/rocksdb/env/file_system_tracer.cc +0 -564
  265. package/vendor/librocksdb/vendor/rocksdb/env/file_system_tracer.h +0 -461
  266. package/vendor/librocksdb/vendor/rocksdb/env/fs_on_demand.cc +0 -331
  267. package/vendor/librocksdb/vendor/rocksdb/env/fs_on_demand.h +0 -139
  268. package/vendor/librocksdb/vendor/rocksdb/env/fs_posix.cc +0 -1285
  269. package/vendor/librocksdb/vendor/rocksdb/env/fs_readonly.h +0 -105
  270. package/vendor/librocksdb/vendor/rocksdb/env/fs_remap.cc +0 -341
  271. package/vendor/librocksdb/vendor/rocksdb/env/fs_remap.h +0 -137
  272. package/vendor/librocksdb/vendor/rocksdb/env/io_posix.cc +0 -1738
  273. package/vendor/librocksdb/vendor/rocksdb/env/io_posix.h +0 -517
  274. package/vendor/librocksdb/vendor/rocksdb/env/mock_env.cc +0 -1058
  275. package/vendor/librocksdb/vendor/rocksdb/env/mock_env.h +0 -144
  276. package/vendor/librocksdb/vendor/rocksdb/env/unique_id_gen.cc +0 -243
  277. package/vendor/librocksdb/vendor/rocksdb/env/unique_id_gen.h +0 -119
  278. package/vendor/librocksdb/vendor/rocksdb/file/delete_scheduler.cc +0 -513
  279. package/vendor/librocksdb/vendor/rocksdb/file/delete_scheduler.h +0 -200
  280. package/vendor/librocksdb/vendor/rocksdb/file/file_prefetch_buffer.cc +0 -992
  281. package/vendor/librocksdb/vendor/rocksdb/file/file_prefetch_buffer.h +0 -629
  282. package/vendor/librocksdb/vendor/rocksdb/file/file_util.cc +0 -308
  283. package/vendor/librocksdb/vendor/rocksdb/file/file_util.h +0 -123
  284. package/vendor/librocksdb/vendor/rocksdb/file/filename.cc +0 -538
  285. package/vendor/librocksdb/vendor/rocksdb/file/filename.h +0 -186
  286. package/vendor/librocksdb/vendor/rocksdb/file/line_file_reader.cc +0 -73
  287. package/vendor/librocksdb/vendor/rocksdb/file/line_file_reader.h +0 -60
  288. package/vendor/librocksdb/vendor/rocksdb/file/random_access_file_reader.cc +0 -639
  289. package/vendor/librocksdb/vendor/rocksdb/file/random_access_file_reader.h +0 -197
  290. package/vendor/librocksdb/vendor/rocksdb/file/read_write_util.cc +0 -33
  291. package/vendor/librocksdb/vendor/rocksdb/file/read_write_util.h +0 -31
  292. package/vendor/librocksdb/vendor/rocksdb/file/readahead_file_info.h +0 -33
  293. package/vendor/librocksdb/vendor/rocksdb/file/readahead_raf.cc +0 -169
  294. package/vendor/librocksdb/vendor/rocksdb/file/readahead_raf.h +0 -29
  295. package/vendor/librocksdb/vendor/rocksdb/file/sequence_file_reader.cc +0 -324
  296. package/vendor/librocksdb/vendor/rocksdb/file/sequence_file_reader.h +0 -127
  297. package/vendor/librocksdb/vendor/rocksdb/file/sst_file_manager_impl.cc +0 -525
  298. package/vendor/librocksdb/vendor/rocksdb/file/sst_file_manager_impl.h +0 -220
  299. package/vendor/librocksdb/vendor/rocksdb/file/writable_file_writer.cc +0 -1007
  300. package/vendor/librocksdb/vendor/rocksdb/file/writable_file_writer.h +0 -370
  301. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/advanced_cache.h +0 -665
  302. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/advanced_options.h +0 -1101
  303. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/attribute_groups.h +0 -114
  304. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/block_cache_trace_writer.h +0 -149
  305. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/c.h +0 -3122
  306. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/cache.h +0 -579
  307. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/cache_bench_tool.h +0 -14
  308. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/cleanable.h +0 -128
  309. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/compaction_filter.h +0 -374
  310. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/compaction_job_stats.h +0 -112
  311. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/comparator.h +0 -231
  312. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/compression_type.h +0 -186
  313. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/concurrent_task_limiter.h +0 -51
  314. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/configurable.h +0 -390
  315. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/convenience.h +0 -466
  316. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/customizable.h +0 -229
  317. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/data_structure.h +0 -186
  318. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db.h +0 -2174
  319. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db_bench_tool.h +0 -11
  320. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db_dump_tool.h +0 -43
  321. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/db_stress_tool.h +0 -11
  322. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/env.h +0 -1920
  323. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/env_encryption.h +0 -363
  324. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/experimental.h +0 -492
  325. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/file_checksum.h +0 -146
  326. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/file_system.h +0 -1961
  327. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/filter_policy.h +0 -211
  328. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/flush_block_policy.h +0 -75
  329. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/functor_wrapper.h +0 -56
  330. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/io_status.h +0 -244
  331. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/iostats_context.h +0 -98
  332. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/iterator.h +0 -104
  333. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/iterator_base.h +0 -90
  334. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/ldb_tool.h +0 -42
  335. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/listener.h +0 -869
  336. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/memory_allocator.h +0 -87
  337. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/memtablerep.h +0 -421
  338. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/merge_operator.h +0 -337
  339. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/metadata.h +0 -258
  340. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/options.h +0 -2339
  341. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/perf_context.h +0 -319
  342. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/perf_level.h +0 -39
  343. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/persistent_cache.h +0 -74
  344. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/port_defs.h +0 -26
  345. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/rate_limiter.h +0 -172
  346. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/rocksdb_namespace.h +0 -16
  347. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/secondary_cache.h +0 -220
  348. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/slice.h +0 -264
  349. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/slice_transform.h +0 -135
  350. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/snapshot.h +0 -53
  351. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_dump_tool.h +0 -17
  352. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_file_manager.h +0 -139
  353. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_file_reader.h +0 -61
  354. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_file_writer.h +0 -203
  355. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/sst_partitioner.h +0 -142
  356. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/statistics.h +0 -794
  357. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/stats_history.h +0 -70
  358. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/status.h +0 -609
  359. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/system_clock.h +0 -129
  360. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/table.h +0 -938
  361. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/table_properties.h +0 -380
  362. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/table_reader_caller.h +0 -41
  363. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/thread_status.h +0 -197
  364. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/threadpool.h +0 -67
  365. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/trace_reader_writer.h +0 -52
  366. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/trace_record.h +0 -248
  367. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/trace_record_result.h +0 -187
  368. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/transaction_log.h +0 -128
  369. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/types.h +0 -113
  370. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/unique_id.h +0 -55
  371. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/universal_compaction.h +0 -127
  372. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/user_write_callback.h +0 -29
  373. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/agg_merge.h +0 -138
  374. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/backup_engine.h +0 -689
  375. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/cache_dump_load.h +0 -144
  376. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/checkpoint.h +0 -65
  377. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/convenience.h +0 -10
  378. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/customizable_util.h +0 -321
  379. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/db_ttl.h +0 -70
  380. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/debug.h +0 -46
  381. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/env_mirror.h +0 -179
  382. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/info_log_finder.h +0 -19
  383. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/ldb_cmd.h +0 -338
  384. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/ldb_cmd_execute_result.h +0 -75
  385. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/leveldb_options.h +0 -145
  386. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/lua/rocks_lua_custom_library.h +0 -43
  387. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/lua/rocks_lua_util.h +0 -55
  388. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/memory_util.h +0 -48
  389. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/object_registry.h +0 -583
  390. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/optimistic_transaction_db.h +0 -129
  391. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/option_change_migration.h +0 -24
  392. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/options_type.h +0 -1222
  393. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/options_util.h +0 -105
  394. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/replayer.h +0 -85
  395. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/sim_cache.h +0 -92
  396. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/stackable_db.h +0 -593
  397. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/table_properties_collectors.h +0 -133
  398. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/transaction.h +0 -765
  399. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/transaction_db.h +0 -510
  400. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/transaction_db_mutex.h +0 -89
  401. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/types_util.h +0 -36
  402. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/utilities/write_batch_with_index.h +0 -402
  403. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/version.h +0 -43
  404. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/wal_filter.h +0 -111
  405. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/wide_columns.h +0 -303
  406. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/write_batch.h +0 -518
  407. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/write_batch_base.h +0 -165
  408. package/vendor/librocksdb/vendor/rocksdb/include/rocksdb/write_buffer_manager.h +0 -183
  409. package/vendor/librocksdb/vendor/rocksdb/logging/auto_roll_logger.cc +0 -366
  410. package/vendor/librocksdb/vendor/rocksdb/logging/auto_roll_logger.h +0 -165
  411. package/vendor/librocksdb/vendor/rocksdb/logging/env_logger.h +0 -195
  412. package/vendor/librocksdb/vendor/rocksdb/logging/event_logger.cc +0 -68
  413. package/vendor/librocksdb/vendor/rocksdb/logging/event_logger.h +0 -202
  414. package/vendor/librocksdb/vendor/rocksdb/logging/log_buffer.cc +0 -91
  415. package/vendor/librocksdb/vendor/rocksdb/logging/log_buffer.h +0 -57
  416. package/vendor/librocksdb/vendor/rocksdb/logging/logging.h +0 -62
  417. package/vendor/librocksdb/vendor/rocksdb/memory/allocator.h +0 -58
  418. package/vendor/librocksdb/vendor/rocksdb/memory/arena.cc +0 -170
  419. package/vendor/librocksdb/vendor/rocksdb/memory/arena.h +0 -146
  420. package/vendor/librocksdb/vendor/rocksdb/memory/concurrent_arena.cc +0 -45
  421. package/vendor/librocksdb/vendor/rocksdb/memory/concurrent_arena.h +0 -215
  422. package/vendor/librocksdb/vendor/rocksdb/memory/jemalloc_nodump_allocator.cc +0 -304
  423. package/vendor/librocksdb/vendor/rocksdb/memory/jemalloc_nodump_allocator.h +0 -99
  424. package/vendor/librocksdb/vendor/rocksdb/memory/memkind_kmem_allocator.cc +0 -44
  425. package/vendor/librocksdb/vendor/rocksdb/memory/memkind_kmem_allocator.h +0 -43
  426. package/vendor/librocksdb/vendor/rocksdb/memory/memory_allocator.cc +0 -81
  427. package/vendor/librocksdb/vendor/rocksdb/memory/memory_allocator_impl.h +0 -47
  428. package/vendor/librocksdb/vendor/rocksdb/memory/memory_usage.h +0 -38
  429. package/vendor/librocksdb/vendor/rocksdb/memtable/alloc_tracker.cc +0 -63
  430. package/vendor/librocksdb/vendor/rocksdb/memtable/hash_linklist_rep.cc +0 -925
  431. package/vendor/librocksdb/vendor/rocksdb/memtable/hash_skiplist_rep.cc +0 -392
  432. package/vendor/librocksdb/vendor/rocksdb/memtable/inlineskiplist.h +0 -1051
  433. package/vendor/librocksdb/vendor/rocksdb/memtable/memtablerep_bench.cc +0 -687
  434. package/vendor/librocksdb/vendor/rocksdb/memtable/skiplist.h +0 -498
  435. package/vendor/librocksdb/vendor/rocksdb/memtable/skiplistrep.cc +0 -368
  436. package/vendor/librocksdb/vendor/rocksdb/memtable/stl_wrappers.h +0 -33
  437. package/vendor/librocksdb/vendor/rocksdb/memtable/vectorrep.cc +0 -307
  438. package/vendor/librocksdb/vendor/rocksdb/memtable/write_buffer_manager.cc +0 -185
  439. package/vendor/librocksdb/vendor/rocksdb/monitoring/file_read_sample.h +0 -23
  440. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram.cc +0 -280
  441. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram.h +0 -143
  442. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram_windowing.cc +0 -198
  443. package/vendor/librocksdb/vendor/rocksdb/monitoring/histogram_windowing.h +0 -84
  444. package/vendor/librocksdb/vendor/rocksdb/monitoring/in_memory_stats_history.cc +0 -50
  445. package/vendor/librocksdb/vendor/rocksdb/monitoring/in_memory_stats_history.h +0 -74
  446. package/vendor/librocksdb/vendor/rocksdb/monitoring/instrumented_mutex.cc +0 -90
  447. package/vendor/librocksdb/vendor/rocksdb/monitoring/instrumented_mutex.h +0 -126
  448. package/vendor/librocksdb/vendor/rocksdb/monitoring/iostats_context.cc +0 -78
  449. package/vendor/librocksdb/vendor/rocksdb/monitoring/iostats_context_imp.h +0 -62
  450. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_context.cc +0 -317
  451. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_context_imp.h +0 -103
  452. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_level.cc +0 -23
  453. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_level_imp.h +0 -14
  454. package/vendor/librocksdb/vendor/rocksdb/monitoring/perf_step_timer.h +0 -77
  455. package/vendor/librocksdb/vendor/rocksdb/monitoring/persistent_stats_history.cc +0 -173
  456. package/vendor/librocksdb/vendor/rocksdb/monitoring/persistent_stats_history.h +0 -83
  457. package/vendor/librocksdb/vendor/rocksdb/monitoring/statistics.cc +0 -561
  458. package/vendor/librocksdb/vendor/rocksdb/monitoring/statistics_impl.h +0 -143
  459. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_impl.cc +0 -163
  460. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_updater.cc +0 -328
  461. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_updater.h +0 -226
  462. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_updater_debug.cc +0 -43
  463. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_util.cc +0 -214
  464. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_util.h +0 -139
  465. package/vendor/librocksdb/vendor/rocksdb/monitoring/thread_status_util_debug.cc +0 -60
  466. package/vendor/librocksdb/vendor/rocksdb/options/cf_options.cc +0 -1218
  467. package/vendor/librocksdb/vendor/rocksdb/options/cf_options.h +0 -352
  468. package/vendor/librocksdb/vendor/rocksdb/options/configurable.cc +0 -720
  469. package/vendor/librocksdb/vendor/rocksdb/options/configurable_helper.h +0 -185
  470. package/vendor/librocksdb/vendor/rocksdb/options/configurable_test.h +0 -116
  471. package/vendor/librocksdb/vendor/rocksdb/options/customizable.cc +0 -133
  472. package/vendor/librocksdb/vendor/rocksdb/options/db_options.cc +0 -1113
  473. package/vendor/librocksdb/vendor/rocksdb/options/db_options.h +0 -160
  474. package/vendor/librocksdb/vendor/rocksdb/options/offpeak_time_info.cc +0 -59
  475. package/vendor/librocksdb/vendor/rocksdb/options/offpeak_time_info.h +0 -37
  476. package/vendor/librocksdb/vendor/rocksdb/options/options.cc +0 -717
  477. package/vendor/librocksdb/vendor/rocksdb/options/options_helper.cc +0 -1438
  478. package/vendor/librocksdb/vendor/rocksdb/options/options_helper.h +0 -115
  479. package/vendor/librocksdb/vendor/rocksdb/options/options_parser.cc +0 -745
  480. package/vendor/librocksdb/vendor/rocksdb/options/options_parser.h +0 -151
  481. package/vendor/librocksdb/vendor/rocksdb/port/jemalloc_helper.h +0 -107
  482. package/vendor/librocksdb/vendor/rocksdb/port/lang.h +0 -97
  483. package/vendor/librocksdb/vendor/rocksdb/port/likely.h +0 -18
  484. package/vendor/librocksdb/vendor/rocksdb/port/malloc.h +0 -17
  485. package/vendor/librocksdb/vendor/rocksdb/port/mmap.cc +0 -98
  486. package/vendor/librocksdb/vendor/rocksdb/port/mmap.h +0 -90
  487. package/vendor/librocksdb/vendor/rocksdb/port/port.h +0 -21
  488. package/vendor/librocksdb/vendor/rocksdb/port/port_dirent.h +0 -44
  489. package/vendor/librocksdb/vendor/rocksdb/port/port_example.h +0 -101
  490. package/vendor/librocksdb/vendor/rocksdb/port/port_posix.cc +0 -300
  491. package/vendor/librocksdb/vendor/rocksdb/port/port_posix.h +0 -246
  492. package/vendor/librocksdb/vendor/rocksdb/port/stack_trace.cc +0 -418
  493. package/vendor/librocksdb/vendor/rocksdb/port/stack_trace.h +0 -31
  494. package/vendor/librocksdb/vendor/rocksdb/port/sys_time.h +0 -63
  495. package/vendor/librocksdb/vendor/rocksdb/port/util_logger.h +0 -18
  496. package/vendor/librocksdb/vendor/rocksdb/port/win/env_default.cc +0 -45
  497. package/vendor/librocksdb/vendor/rocksdb/port/win/env_win.cc +0 -1436
  498. package/vendor/librocksdb/vendor/rocksdb/port/win/env_win.h +0 -305
  499. package/vendor/librocksdb/vendor/rocksdb/port/win/io_win.cc +0 -1101
  500. package/vendor/librocksdb/vendor/rocksdb/port/win/io_win.h +0 -504
  501. package/vendor/librocksdb/vendor/rocksdb/port/win/port_win.cc +0 -305
  502. package/vendor/librocksdb/vendor/rocksdb/port/win/port_win.h +0 -382
  503. package/vendor/librocksdb/vendor/rocksdb/port/win/win_jemalloc.cc +0 -80
  504. package/vendor/librocksdb/vendor/rocksdb/port/win/win_logger.cc +0 -192
  505. package/vendor/librocksdb/vendor/rocksdb/port/win/win_logger.h +0 -64
  506. package/vendor/librocksdb/vendor/rocksdb/port/win/win_thread.cc +0 -170
  507. package/vendor/librocksdb/vendor/rocksdb/port/win/win_thread.h +0 -117
  508. package/vendor/librocksdb/vendor/rocksdb/port/win/xpress_win.cc +0 -210
  509. package/vendor/librocksdb/vendor/rocksdb/port/win/xpress_win.h +0 -26
  510. package/vendor/librocksdb/vendor/rocksdb/port/xpress.h +0 -17
  511. package/vendor/librocksdb/vendor/rocksdb/rocksdb.pc.in +0 -10
  512. package/vendor/librocksdb/vendor/rocksdb/table/adaptive/adaptive_table_factory.cc +0 -119
  513. package/vendor/librocksdb/vendor/rocksdb/table/adaptive/adaptive_table_factory.h +0 -56
  514. package/vendor/librocksdb/vendor/rocksdb/table/block_based/binary_search_index_reader.cc +0 -73
  515. package/vendor/librocksdb/vendor/rocksdb/table/block_based/binary_search_index_reader.h +0 -48
  516. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block.cc +0 -1341
  517. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block.h +0 -969
  518. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_builder.cc +0 -2148
  519. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_builder.h +0 -208
  520. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_factory.cc +0 -980
  521. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_factory.h +0 -102
  522. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_iterator.cc +0 -893
  523. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_iterator.h +0 -445
  524. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader.cc +0 -3296
  525. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader.h +0 -785
  526. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader_impl.h +0 -205
  527. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_based_table_reader_sync_and_async.h +0 -819
  528. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_builder.cc +0 -266
  529. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_builder.h +0 -128
  530. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_cache.cc +0 -108
  531. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_cache.h +0 -190
  532. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefetcher.cc +0 -158
  533. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefetcher.h +0 -74
  534. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefix_index.cc +0 -226
  535. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_prefix_index.h +0 -70
  536. package/vendor/librocksdb/vendor/rocksdb/table/block_based/block_type.h +0 -34
  537. package/vendor/librocksdb/vendor/rocksdb/table/block_based/cachable_entry.h +0 -249
  538. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_footer.cc +0 -59
  539. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_footer.h +0 -25
  540. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_hash_index.cc +0 -94
  541. package/vendor/librocksdb/vendor/rocksdb/table/block_based/data_block_hash_index.h +0 -137
  542. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_block.h +0 -189
  543. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_block_reader_common.cc +0 -169
  544. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_block_reader_common.h +0 -79
  545. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_policy.cc +0 -1989
  546. package/vendor/librocksdb/vendor/rocksdb/table/block_based/filter_policy_internal.h +0 -341
  547. package/vendor/librocksdb/vendor/rocksdb/table/block_based/flush_block_policy.cc +0 -132
  548. package/vendor/librocksdb/vendor/rocksdb/table/block_based/flush_block_policy_impl.h +0 -40
  549. package/vendor/librocksdb/vendor/rocksdb/table/block_based/full_filter_block.cc +0 -297
  550. package/vendor/librocksdb/vendor/rocksdb/table/block_based/full_filter_block.h +0 -142
  551. package/vendor/librocksdb/vendor/rocksdb/table/block_based/hash_index_reader.cc +0 -146
  552. package/vendor/librocksdb/vendor/rocksdb/table/block_based/hash_index_reader.h +0 -49
  553. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_builder.cc +0 -305
  554. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_builder.h +0 -534
  555. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_reader_common.cc +0 -62
  556. package/vendor/librocksdb/vendor/rocksdb/table/block_based/index_reader_common.h +0 -94
  557. package/vendor/librocksdb/vendor/rocksdb/table/block_based/mock_block_based_table.h +0 -62
  558. package/vendor/librocksdb/vendor/rocksdb/table/block_based/parsed_full_filter_block.cc +0 -23
  559. package/vendor/librocksdb/vendor/rocksdb/table/block_based/parsed_full_filter_block.h +0 -47
  560. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_filter_block.cc +0 -610
  561. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_filter_block.h +0 -188
  562. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_iterator.cc +0 -164
  563. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_iterator.h +0 -160
  564. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_reader.cc +0 -264
  565. package/vendor/librocksdb/vendor/rocksdb/table/block_based/partitioned_index_reader.h +0 -58
  566. package/vendor/librocksdb/vendor/rocksdb/table/block_based/reader_common.cc +0 -64
  567. package/vendor/librocksdb/vendor/rocksdb/table/block_based/reader_common.h +0 -36
  568. package/vendor/librocksdb/vendor/rocksdb/table/block_based/uncompression_dict_reader.cc +0 -118
  569. package/vendor/librocksdb/vendor/rocksdb/table/block_based/uncompression_dict_reader.h +0 -60
  570. package/vendor/librocksdb/vendor/rocksdb/table/block_fetcher.cc +0 -458
  571. package/vendor/librocksdb/vendor/rocksdb/table/block_fetcher.h +0 -168
  572. package/vendor/librocksdb/vendor/rocksdb/table/compaction_merging_iterator.cc +0 -370
  573. package/vendor/librocksdb/vendor/rocksdb/table/compaction_merging_iterator.h +0 -45
  574. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_builder.cc +0 -555
  575. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_builder.h +0 -136
  576. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_factory.cc +0 -100
  577. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_factory.h +0 -80
  578. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_reader.cc +0 -416
  579. package/vendor/librocksdb/vendor/rocksdb/table/cuckoo/cuckoo_table_reader.h +0 -100
  580. package/vendor/librocksdb/vendor/rocksdb/table/format.cc +0 -708
  581. package/vendor/librocksdb/vendor/rocksdb/table/format.h +0 -439
  582. package/vendor/librocksdb/vendor/rocksdb/table/get_context.cc +0 -622
  583. package/vendor/librocksdb/vendor/rocksdb/table/get_context.h +0 -259
  584. package/vendor/librocksdb/vendor/rocksdb/table/internal_iterator.h +0 -242
  585. package/vendor/librocksdb/vendor/rocksdb/table/iter_heap.h +0 -44
  586. package/vendor/librocksdb/vendor/rocksdb/table/iterator.cc +0 -134
  587. package/vendor/librocksdb/vendor/rocksdb/table/iterator_wrapper.h +0 -225
  588. package/vendor/librocksdb/vendor/rocksdb/table/merging_iterator.cc +0 -1755
  589. package/vendor/librocksdb/vendor/rocksdb/table/merging_iterator.h +0 -100
  590. package/vendor/librocksdb/vendor/rocksdb/table/meta_blocks.cc +0 -590
  591. package/vendor/librocksdb/vendor/rocksdb/table/meta_blocks.h +0 -181
  592. package/vendor/librocksdb/vendor/rocksdb/table/mock_table.cc +0 -355
  593. package/vendor/librocksdb/vendor/rocksdb/table/mock_table.h +0 -92
  594. package/vendor/librocksdb/vendor/rocksdb/table/multiget_context.h +0 -405
  595. package/vendor/librocksdb/vendor/rocksdb/table/persistent_cache_helper.cc +0 -110
  596. package/vendor/librocksdb/vendor/rocksdb/table/persistent_cache_helper.h +0 -46
  597. package/vendor/librocksdb/vendor/rocksdb/table/persistent_cache_options.h +0 -34
  598. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_bloom.cc +0 -78
  599. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_bloom.h +0 -132
  600. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_builder.cc +0 -348
  601. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_builder.h +0 -151
  602. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_factory.cc +0 -295
  603. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_factory.h +0 -180
  604. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_index.cc +0 -211
  605. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_index.h +0 -246
  606. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_key_coding.cc +0 -508
  607. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_key_coding.h +0 -199
  608. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_reader.cc +0 -778
  609. package/vendor/librocksdb/vendor/rocksdb/table/plain/plain_table_reader.h +0 -243
  610. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_dumper.cc +0 -601
  611. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_dumper.h +0 -104
  612. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_reader.cc +0 -166
  613. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_writer.cc +0 -536
  614. package/vendor/librocksdb/vendor/rocksdb/table/sst_file_writer_collectors.h +0 -97
  615. package/vendor/librocksdb/vendor/rocksdb/table/table_builder.h +0 -239
  616. package/vendor/librocksdb/vendor/rocksdb/table/table_factory.cc +0 -52
  617. package/vendor/librocksdb/vendor/rocksdb/table/table_iterator.h +0 -69
  618. package/vendor/librocksdb/vendor/rocksdb/table/table_properties.cc +0 -357
  619. package/vendor/librocksdb/vendor/rocksdb/table/table_properties_internal.h +0 -14
  620. package/vendor/librocksdb/vendor/rocksdb/table/table_reader.h +0 -202
  621. package/vendor/librocksdb/vendor/rocksdb/table/table_reader_bench.cc +0 -341
  622. package/vendor/librocksdb/vendor/rocksdb/table/two_level_iterator.cc +0 -222
  623. package/vendor/librocksdb/vendor/rocksdb/table/two_level_iterator.h +0 -43
  624. package/vendor/librocksdb/vendor/rocksdb/table/unique_id.cc +0 -223
  625. package/vendor/librocksdb/vendor/rocksdb/table/unique_id_impl.h +0 -93
  626. package/vendor/librocksdb/vendor/rocksdb/test_util/mock_time_env.cc +0 -38
  627. package/vendor/librocksdb/vendor/rocksdb/test_util/mock_time_env.h +0 -109
  628. package/vendor/librocksdb/vendor/rocksdb/test_util/secondary_cache_test_util.cc +0 -93
  629. package/vendor/librocksdb/vendor/rocksdb/test_util/secondary_cache_test_util.h +0 -131
  630. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point.cc +0 -82
  631. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point.h +0 -182
  632. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point_impl.cc +0 -152
  633. package/vendor/librocksdb/vendor/rocksdb/test_util/sync_point_impl.h +0 -96
  634. package/vendor/librocksdb/vendor/rocksdb/test_util/testharness.cc +0 -105
  635. package/vendor/librocksdb/vendor/rocksdb/test_util/testharness.h +0 -124
  636. package/vendor/librocksdb/vendor/rocksdb/test_util/testutil.cc +0 -776
  637. package/vendor/librocksdb/vendor/rocksdb/test_util/testutil.h +0 -908
  638. package/vendor/librocksdb/vendor/rocksdb/test_util/transaction_test_util.cc +0 -400
  639. package/vendor/librocksdb/vendor/rocksdb/test_util/transaction_test_util.h +0 -147
  640. package/vendor/librocksdb/vendor/rocksdb/tools/CMakeLists.txt +0 -30
  641. package/vendor/librocksdb/vendor/rocksdb/tools/blob_dump.cc +0 -103
  642. package/vendor/librocksdb/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.cc +0 -2331
  643. package/vendor/librocksdb/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.h +0 -398
  644. package/vendor/librocksdb/vendor/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_tool.cc +0 -17
  645. package/vendor/librocksdb/vendor/rocksdb/tools/db_bench.cc +0 -21
  646. package/vendor/librocksdb/vendor/rocksdb/tools/db_bench_tool.cc +0 -8743
  647. package/vendor/librocksdb/vendor/rocksdb/tools/db_repl_stress.cc +0 -132
  648. package/vendor/librocksdb/vendor/rocksdb/tools/dump/db_dump_tool.cc +0 -264
  649. package/vendor/librocksdb/vendor/rocksdb/tools/dump/rocksdb_dump.cc +0 -60
  650. package/vendor/librocksdb/vendor/rocksdb/tools/dump/rocksdb_undump.cc +0 -59
  651. package/vendor/librocksdb/vendor/rocksdb/tools/io_tracer_parser.cc +0 -17
  652. package/vendor/librocksdb/vendor/rocksdb/tools/io_tracer_parser_tool.cc +0 -142
  653. package/vendor/librocksdb/vendor/rocksdb/tools/io_tracer_parser_tool.h +0 -38
  654. package/vendor/librocksdb/vendor/rocksdb/tools/ldb.cc +0 -13
  655. package/vendor/librocksdb/vendor/rocksdb/tools/ldb_cmd.cc +0 -5044
  656. package/vendor/librocksdb/vendor/rocksdb/tools/ldb_cmd_impl.h +0 -814
  657. package/vendor/librocksdb/vendor/rocksdb/tools/ldb_tool.cc +0 -192
  658. package/vendor/librocksdb/vendor/rocksdb/tools/simulated_hybrid_file_system.cc +0 -244
  659. package/vendor/librocksdb/vendor/rocksdb/tools/simulated_hybrid_file_system.h +0 -124
  660. package/vendor/librocksdb/vendor/rocksdb/tools/sst_dump.cc +0 -12
  661. package/vendor/librocksdb/vendor/rocksdb/tools/sst_dump_tool.cc +0 -588
  662. package/vendor/librocksdb/vendor/rocksdb/tools/trace_analyzer.cc +0 -17
  663. package/vendor/librocksdb/vendor/rocksdb/tools/trace_analyzer_tool.cc +0 -1935
  664. package/vendor/librocksdb/vendor/rocksdb/tools/trace_analyzer_tool.h +0 -329
  665. package/vendor/librocksdb/vendor/rocksdb/tools/write_stress.cc +0 -305
  666. package/vendor/librocksdb/vendor/rocksdb/trace_replay/block_cache_tracer.cc +0 -509
  667. package/vendor/librocksdb/vendor/rocksdb/trace_replay/block_cache_tracer.h +0 -239
  668. package/vendor/librocksdb/vendor/rocksdb/trace_replay/io_tracer.cc +0 -303
  669. package/vendor/librocksdb/vendor/rocksdb/trace_replay/io_tracer.h +0 -185
  670. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record.cc +0 -206
  671. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record_handler.cc +0 -190
  672. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record_handler.h +0 -46
  673. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_record_result.cc +0 -146
  674. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_replay.cc +0 -632
  675. package/vendor/librocksdb/vendor/rocksdb/trace_replay/trace_replay.h +0 -184
  676. package/vendor/librocksdb/vendor/rocksdb/util/aligned_buffer.h +0 -235
  677. package/vendor/librocksdb/vendor/rocksdb/util/aligned_storage.h +0 -24
  678. package/vendor/librocksdb/vendor/rocksdb/util/async_file_reader.cc +0 -84
  679. package/vendor/librocksdb/vendor/rocksdb/util/async_file_reader.h +0 -144
  680. package/vendor/librocksdb/vendor/rocksdb/util/atomic.h +0 -111
  681. package/vendor/librocksdb/vendor/rocksdb/util/autovector.h +0 -397
  682. package/vendor/librocksdb/vendor/rocksdb/util/bloom_impl.h +0 -489
  683. package/vendor/librocksdb/vendor/rocksdb/util/build_version.cc.in +0 -79
  684. package/vendor/librocksdb/vendor/rocksdb/util/cast_util.h +0 -88
  685. package/vendor/librocksdb/vendor/rocksdb/util/channel.h +0 -69
  686. package/vendor/librocksdb/vendor/rocksdb/util/cleanable.cc +0 -181
  687. package/vendor/librocksdb/vendor/rocksdb/util/coding.cc +0 -90
  688. package/vendor/librocksdb/vendor/rocksdb/util/coding.h +0 -385
  689. package/vendor/librocksdb/vendor/rocksdb/util/coding_lean.h +0 -101
  690. package/vendor/librocksdb/vendor/rocksdb/util/compaction_job_stats_impl.cc +0 -94
  691. package/vendor/librocksdb/vendor/rocksdb/util/comparator.cc +0 -443
  692. package/vendor/librocksdb/vendor/rocksdb/util/compression.cc +0 -122
  693. package/vendor/librocksdb/vendor/rocksdb/util/compression.h +0 -1879
  694. package/vendor/librocksdb/vendor/rocksdb/util/compression_context_cache.cc +0 -106
  695. package/vendor/librocksdb/vendor/rocksdb/util/compression_context_cache.h +0 -47
  696. package/vendor/librocksdb/vendor/rocksdb/util/concurrent_task_limiter_impl.cc +0 -64
  697. package/vendor/librocksdb/vendor/rocksdb/util/concurrent_task_limiter_impl.h +0 -67
  698. package/vendor/librocksdb/vendor/rocksdb/util/core_local.h +0 -85
  699. package/vendor/librocksdb/vendor/rocksdb/util/coro_utils.h +0 -112
  700. package/vendor/librocksdb/vendor/rocksdb/util/crc32c.cc +0 -1295
  701. package/vendor/librocksdb/vendor/rocksdb/util/crc32c.h +0 -56
  702. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_arm64.cc +0 -213
  703. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_arm64.h +0 -51
  704. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc.c +0 -94
  705. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc.h +0 -21
  706. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc_asm.S +0 -756
  707. package/vendor/librocksdb/vendor/rocksdb/util/crc32c_ppc_constants.h +0 -900
  708. package/vendor/librocksdb/vendor/rocksdb/util/data_structure.cc +0 -16
  709. package/vendor/librocksdb/vendor/rocksdb/util/defer.h +0 -82
  710. package/vendor/librocksdb/vendor/rocksdb/util/distributed_mutex.h +0 -50
  711. package/vendor/librocksdb/vendor/rocksdb/util/duplicate_detector.h +0 -69
  712. package/vendor/librocksdb/vendor/rocksdb/util/dynamic_bloom.cc +0 -70
  713. package/vendor/librocksdb/vendor/rocksdb/util/dynamic_bloom.h +0 -214
  714. package/vendor/librocksdb/vendor/rocksdb/util/fastrange.h +0 -114
  715. package/vendor/librocksdb/vendor/rocksdb/util/file_checksum_helper.cc +0 -170
  716. package/vendor/librocksdb/vendor/rocksdb/util/file_checksum_helper.h +0 -101
  717. package/vendor/librocksdb/vendor/rocksdb/util/filter_bench.cc +0 -840
  718. package/vendor/librocksdb/vendor/rocksdb/util/gflags_compat.h +0 -29
  719. package/vendor/librocksdb/vendor/rocksdb/util/hash.cc +0 -201
  720. package/vendor/librocksdb/vendor/rocksdb/util/hash.h +0 -141
  721. package/vendor/librocksdb/vendor/rocksdb/util/hash128.h +0 -26
  722. package/vendor/librocksdb/vendor/rocksdb/util/hash_containers.h +0 -51
  723. package/vendor/librocksdb/vendor/rocksdb/util/hash_map.h +0 -67
  724. package/vendor/librocksdb/vendor/rocksdb/util/heap.h +0 -174
  725. package/vendor/librocksdb/vendor/rocksdb/util/kv_map.h +0 -33
  726. package/vendor/librocksdb/vendor/rocksdb/util/log_write_bench.cc +0 -88
  727. package/vendor/librocksdb/vendor/rocksdb/util/math.h +0 -351
  728. package/vendor/librocksdb/vendor/rocksdb/util/math128.h +0 -338
  729. package/vendor/librocksdb/vendor/rocksdb/util/murmurhash.cc +0 -196
  730. package/vendor/librocksdb/vendor/rocksdb/util/murmurhash.h +0 -43
  731. package/vendor/librocksdb/vendor/rocksdb/util/mutexlock.h +0 -189
  732. package/vendor/librocksdb/vendor/rocksdb/util/overload.h +0 -23
  733. package/vendor/librocksdb/vendor/rocksdb/util/ppc-opcode.h +0 -27
  734. package/vendor/librocksdb/vendor/rocksdb/util/random.cc +0 -63
  735. package/vendor/librocksdb/vendor/rocksdb/util/random.h +0 -190
  736. package/vendor/librocksdb/vendor/rocksdb/util/rate_limiter.cc +0 -391
  737. package/vendor/librocksdb/vendor/rocksdb/util/rate_limiter_impl.h +0 -156
  738. package/vendor/librocksdb/vendor/rocksdb/util/repeatable_thread.h +0 -149
  739. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_alg.h +0 -1225
  740. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_config.cc +0 -498
  741. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_config.h +0 -182
  742. package/vendor/librocksdb/vendor/rocksdb/util/ribbon_impl.h +0 -1137
  743. package/vendor/librocksdb/vendor/rocksdb/util/set_comparator.h +0 -24
  744. package/vendor/librocksdb/vendor/rocksdb/util/single_thread_executor.h +0 -57
  745. package/vendor/librocksdb/vendor/rocksdb/util/slice.cc +0 -366
  746. package/vendor/librocksdb/vendor/rocksdb/util/status.cc +0 -163
  747. package/vendor/librocksdb/vendor/rocksdb/util/stderr_logger.cc +0 -62
  748. package/vendor/librocksdb/vendor/rocksdb/util/stderr_logger.h +0 -41
  749. package/vendor/librocksdb/vendor/rocksdb/util/stop_watch.h +0 -136
  750. package/vendor/librocksdb/vendor/rocksdb/util/string_util.cc +0 -554
  751. package/vendor/librocksdb/vendor/rocksdb/util/string_util.h +0 -185
  752. package/vendor/librocksdb/vendor/rocksdb/util/thread_guard.h +0 -41
  753. package/vendor/librocksdb/vendor/rocksdb/util/thread_local.cc +0 -521
  754. package/vendor/librocksdb/vendor/rocksdb/util/thread_local.h +0 -100
  755. package/vendor/librocksdb/vendor/rocksdb/util/thread_operation.h +0 -122
  756. package/vendor/librocksdb/vendor/rocksdb/util/threadpool_imp.cc +0 -550
  757. package/vendor/librocksdb/vendor/rocksdb/util/threadpool_imp.h +0 -120
  758. package/vendor/librocksdb/vendor/rocksdb/util/timer.h +0 -340
  759. package/vendor/librocksdb/vendor/rocksdb/util/timer_queue.h +0 -231
  760. package/vendor/librocksdb/vendor/rocksdb/util/udt_util.cc +0 -418
  761. package/vendor/librocksdb/vendor/rocksdb/util/udt_util.h +0 -275
  762. package/vendor/librocksdb/vendor/rocksdb/util/user_comparator_wrapper.h +0 -64
  763. package/vendor/librocksdb/vendor/rocksdb/util/vector_iterator.h +0 -114
  764. package/vendor/librocksdb/vendor/rocksdb/util/work_queue.h +0 -150
  765. package/vendor/librocksdb/vendor/rocksdb/util/write_batch_util.cc +0 -25
  766. package/vendor/librocksdb/vendor/rocksdb/util/write_batch_util.h +0 -90
  767. package/vendor/librocksdb/vendor/rocksdb/util/xxhash.cc +0 -48
  768. package/vendor/librocksdb/vendor/rocksdb/util/xxhash.h +0 -6364
  769. package/vendor/librocksdb/vendor/rocksdb/util/xxph3.h +0 -1760
  770. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/agg_merge.cc +0 -237
  771. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/agg_merge_impl.h +0 -49
  772. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/test_agg_merge.cc +0 -103
  773. package/vendor/librocksdb/vendor/rocksdb/utilities/agg_merge/test_agg_merge.h +0 -47
  774. package/vendor/librocksdb/vendor/rocksdb/utilities/backup/backup_engine.cc +0 -3357
  775. package/vendor/librocksdb/vendor/rocksdb/utilities/backup/backup_engine_impl.h +0 -34
  776. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_compaction_filter.cc +0 -490
  777. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_compaction_filter.h +0 -202
  778. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db.cc +0 -109
  779. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db.h +0 -231
  780. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_gc_stats.h +0 -54
  781. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_impl.cc +0 -2269
  782. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_impl.h +0 -514
  783. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_impl_filesnapshot.cc +0 -127
  784. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_iterator.h +0 -148
  785. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_db_listener.h +0 -71
  786. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_dump_tool.cc +0 -276
  787. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_dump_tool.h +0 -56
  788. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_file.cc +0 -311
  789. package/vendor/librocksdb/vendor/rocksdb/utilities/blob_db/blob_file.h +0 -245
  790. package/vendor/librocksdb/vendor/rocksdb/utilities/cache_dump_load.cc +0 -67
  791. package/vendor/librocksdb/vendor/rocksdb/utilities/cache_dump_load_impl.cc +0 -389
  792. package/vendor/librocksdb/vendor/rocksdb/utilities/cache_dump_load_impl.h +0 -368
  793. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/cassandra_compaction_filter.cc +0 -104
  794. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/cassandra_compaction_filter.h +0 -57
  795. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/cassandra_options.h +0 -41
  796. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/format.cc +0 -365
  797. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/format.h +0 -183
  798. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/merge_operator.cc +0 -76
  799. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/merge_operator.h +0 -43
  800. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/serialize.h +0 -81
  801. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/test_utils.cc +0 -67
  802. package/vendor/librocksdb/vendor/rocksdb/utilities/cassandra/test_utils.h +0 -42
  803. package/vendor/librocksdb/vendor/rocksdb/utilities/checkpoint/checkpoint_impl.cc +0 -472
  804. package/vendor/librocksdb/vendor/rocksdb/utilities/checkpoint/checkpoint_impl.h +0 -64
  805. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters/layered_compaction_filter_base.h +0 -41
  806. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.cc +0 -24
  807. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.h +0 -26
  808. package/vendor/librocksdb/vendor/rocksdb/utilities/compaction_filters.cc +0 -52
  809. package/vendor/librocksdb/vendor/rocksdb/utilities/convenience/info_log_finder.cc +0 -26
  810. package/vendor/librocksdb/vendor/rocksdb/utilities/counted_fs.cc +0 -379
  811. package/vendor/librocksdb/vendor/rocksdb/utilities/counted_fs.h +0 -158
  812. package/vendor/librocksdb/vendor/rocksdb/utilities/debug.cc +0 -134
  813. package/vendor/librocksdb/vendor/rocksdb/utilities/env_mirror.cc +0 -280
  814. package/vendor/librocksdb/vendor/rocksdb/utilities/env_timed.cc +0 -181
  815. package/vendor/librocksdb/vendor/rocksdb/utilities/env_timed.h +0 -95
  816. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_env.cc +0 -555
  817. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_env.h +0 -252
  818. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_fs.cc +0 -1507
  819. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_fs.h +0 -760
  820. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_secondary_cache.cc +0 -138
  821. package/vendor/librocksdb/vendor/rocksdb/utilities/fault_injection_secondary_cache.h +0 -115
  822. package/vendor/librocksdb/vendor/rocksdb/utilities/leveldb_options/leveldb_options.cc +0 -57
  823. package/vendor/librocksdb/vendor/rocksdb/utilities/memory/memory_util.cc +0 -50
  824. package/vendor/librocksdb/vendor/rocksdb/utilities/memory_allocators.h +0 -103
  825. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/bytesxor.cc +0 -57
  826. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/bytesxor.h +0 -39
  827. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/max.cc +0 -64
  828. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/max_operator.h +0 -35
  829. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/put.cc +0 -74
  830. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/put_operator.h +0 -56
  831. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/sortlist.cc +0 -97
  832. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/sortlist.h +0 -42
  833. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend.cc +0 -76
  834. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend.h +0 -32
  835. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend2.cc +0 -129
  836. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/string_append/stringappend2.h +0 -51
  837. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/uint64add.cc +0 -56
  838. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators/uint64add.h +0 -35
  839. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators.cc +0 -115
  840. package/vendor/librocksdb/vendor/rocksdb/utilities/merge_operators.h +0 -36
  841. package/vendor/librocksdb/vendor/rocksdb/utilities/object_registry.cc +0 -381
  842. package/vendor/librocksdb/vendor/rocksdb/utilities/option_change_migration/option_change_migration.cc +0 -169
  843. package/vendor/librocksdb/vendor/rocksdb/utilities/options/options_util.cc +0 -117
  844. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier.cc +0 -420
  845. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier.h +0 -154
  846. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file.cc +0 -607
  847. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file.h +0 -291
  848. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_file_buffer.h +0 -127
  849. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.cc +0 -84
  850. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.h +0 -122
  851. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/hash_table.h +0 -237
  852. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/hash_table_bench.cc +0 -310
  853. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/hash_table_evictable.h +0 -166
  854. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/lrulist.h +0 -172
  855. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_bench.cc +0 -355
  856. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_test.h +0 -284
  857. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_tier.cc +0 -165
  858. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_tier.h +0 -340
  859. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/persistent_cache_util.h +0 -67
  860. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/volatile_tier_impl.cc +0 -138
  861. package/vendor/librocksdb/vendor/rocksdb/utilities/persistent_cache/volatile_tier_impl.h +0 -139
  862. package/vendor/librocksdb/vendor/rocksdb/utilities/simulator_cache/cache_simulator.cc +0 -287
  863. package/vendor/librocksdb/vendor/rocksdb/utilities/simulator_cache/cache_simulator.h +0 -231
  864. package/vendor/librocksdb/vendor/rocksdb/utilities/simulator_cache/sim_cache.cc +0 -375
  865. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_for_tiering_collector.cc +0 -144
  866. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_for_tiering_collector.h +0 -45
  867. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.cc +0 -233
  868. package/vendor/librocksdb/vendor/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.h +0 -65
  869. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/file_trace_reader_writer.cc +0 -132
  870. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/file_trace_reader_writer.h +0 -48
  871. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/replayer_impl.cc +0 -313
  872. package/vendor/librocksdb/vendor/rocksdb/utilities/trace/replayer_impl.h +0 -84
  873. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/lock_manager.cc +0 -27
  874. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/lock_manager.h +0 -80
  875. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/lock_tracker.h +0 -207
  876. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager.cc +0 -718
  877. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager.h +0 -222
  878. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.h +0 -324
  879. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_tracker.cc +0 -255
  880. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/point/point_lock_tracker.h +0 -97
  881. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_lock_manager.h +0 -34
  882. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/db.h +0 -81
  883. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/comparator.h +0 -138
  884. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/ft-status.h +0 -102
  885. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.cc +0 -137
  886. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.h +0 -174
  887. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.cc +0 -220
  888. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.h +0 -141
  889. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.cc +0 -525
  890. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.h +0 -255
  891. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.cc +0 -1021
  892. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.h +0 -580
  893. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/manager.cc +0 -525
  894. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.cc +0 -263
  895. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.h +0 -178
  896. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.cc +0 -518
  897. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.h +0 -302
  898. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.cc +0 -118
  899. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.h +0 -92
  900. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.cc +0 -211
  901. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.h +0 -124
  902. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/memory.h +0 -215
  903. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_assert_subst.h +0 -43
  904. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_atomic.h +0 -130
  905. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_external_pthread.h +0 -87
  906. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_instrumentation.h +0 -286
  907. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_portability.h +0 -87
  908. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_pthread.h +0 -520
  909. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_race_tools.h +0 -179
  910. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_time.h +0 -197
  911. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/txn_subst.h +0 -31
  912. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/standalone_port.cc +0 -139
  913. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.cc +0 -165
  914. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.h +0 -98
  915. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/growable_array.h +0 -144
  916. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.cc +0 -199
  917. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.h +0 -141
  918. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt.h +0 -794
  919. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt_impl.h +0 -1295
  920. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/partitioned_counter.h +0 -165
  921. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/status.h +0 -76
  922. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.cc +0 -501
  923. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.h +0 -135
  924. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.cc +0 -156
  925. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.h +0 -146
  926. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction.cc +0 -208
  927. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction.h +0 -99
  928. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction_db_impl.cc +0 -111
  929. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/optimistic_transaction_db_impl.h +0 -110
  930. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction.cc +0 -1278
  931. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction.h +0 -345
  932. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction_db.cc +0 -845
  933. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/pessimistic_transaction_db.h +0 -345
  934. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/snapshot_checker.cc +0 -37
  935. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_base.cc +0 -912
  936. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_base.h +0 -455
  937. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_db_mutex_impl.cc +0 -133
  938. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_db_mutex_impl.h +0 -24
  939. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_test.h +0 -589
  940. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_util.cc +0 -207
  941. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/transaction_util.h +0 -86
  942. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn.cc +0 -548
  943. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn.h +0 -118
  944. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn_db.cc +0 -1100
  945. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_prepared_txn_db.h +0 -1149
  946. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn.cc +0 -1089
  947. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn.h +0 -333
  948. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn_db.cc +0 -486
  949. package/vendor/librocksdb/vendor/rocksdb/utilities/transactions/write_unprepared_txn_db.h +0 -105
  950. package/vendor/librocksdb/vendor/rocksdb/utilities/ttl/db_ttl_impl.cc +0 -638
  951. package/vendor/librocksdb/vendor/rocksdb/utilities/ttl/db_ttl_impl.h +0 -239
  952. package/vendor/librocksdb/vendor/rocksdb/utilities/types_util.cc +0 -88
  953. package/vendor/librocksdb/vendor/rocksdb/utilities/wal_filter.cc +0 -22
  954. package/vendor/librocksdb/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index.cc +0 -1134
  955. package/vendor/librocksdb/vendor/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.cc +0 -934
  956. 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