@nxtedition/rocksdb 1.0.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (1088) hide show
  1. package/CHANGELOG.md +294 -0
  2. package/LICENSE +21 -0
  3. package/README.md +102 -0
  4. package/UPGRADING.md +91 -0
  5. package/binding.cc +1276 -0
  6. package/binding.gyp +73 -0
  7. package/binding.js +1 -0
  8. package/chained-batch.js +44 -0
  9. package/deps/rocksdb/build_version.cc +4 -0
  10. package/deps/rocksdb/rocksdb/CMakeLists.txt +1356 -0
  11. package/deps/rocksdb/rocksdb/COPYING +339 -0
  12. package/deps/rocksdb/rocksdb/LICENSE.Apache +202 -0
  13. package/deps/rocksdb/rocksdb/LICENSE.leveldb +29 -0
  14. package/deps/rocksdb/rocksdb/Makefile +2521 -0
  15. package/deps/rocksdb/rocksdb/TARGETS +2100 -0
  16. package/deps/rocksdb/rocksdb/cache/cache.cc +63 -0
  17. package/deps/rocksdb/rocksdb/cache/cache_bench.cc +381 -0
  18. package/deps/rocksdb/rocksdb/cache/cache_helpers.h +114 -0
  19. package/deps/rocksdb/rocksdb/cache/cache_test.cc +775 -0
  20. package/deps/rocksdb/rocksdb/cache/clock_cache.cc +769 -0
  21. package/deps/rocksdb/rocksdb/cache/clock_cache.h +16 -0
  22. package/deps/rocksdb/rocksdb/cache/lru_cache.cc +574 -0
  23. package/deps/rocksdb/rocksdb/cache/lru_cache.h +339 -0
  24. package/deps/rocksdb/rocksdb/cache/lru_cache_test.cc +199 -0
  25. package/deps/rocksdb/rocksdb/cache/sharded_cache.cc +162 -0
  26. package/deps/rocksdb/rocksdb/cache/sharded_cache.h +111 -0
  27. package/deps/rocksdb/rocksdb/cmake/RocksDBConfig.cmake.in +54 -0
  28. package/deps/rocksdb/rocksdb/cmake/modules/CxxFlags.cmake +7 -0
  29. package/deps/rocksdb/rocksdb/cmake/modules/FindJeMalloc.cmake +29 -0
  30. package/deps/rocksdb/rocksdb/cmake/modules/FindNUMA.cmake +29 -0
  31. package/deps/rocksdb/rocksdb/cmake/modules/FindSnappy.cmake +29 -0
  32. package/deps/rocksdb/rocksdb/cmake/modules/FindTBB.cmake +33 -0
  33. package/deps/rocksdb/rocksdb/cmake/modules/Findgflags.cmake +29 -0
  34. package/deps/rocksdb/rocksdb/cmake/modules/Findlz4.cmake +29 -0
  35. package/deps/rocksdb/rocksdb/cmake/modules/Findzstd.cmake +29 -0
  36. package/deps/rocksdb/rocksdb/cmake/modules/ReadVersion.cmake +10 -0
  37. package/deps/rocksdb/rocksdb/db/arena_wrapped_db_iter.cc +108 -0
  38. package/deps/rocksdb/rocksdb/db/arena_wrapped_db_iter.h +115 -0
  39. package/deps/rocksdb/rocksdb/db/blob/blob_constants.h +16 -0
  40. package/deps/rocksdb/rocksdb/db/blob/blob_file_addition.cc +154 -0
  41. package/deps/rocksdb/rocksdb/db/blob/blob_file_addition.h +67 -0
  42. package/deps/rocksdb/rocksdb/db/blob/blob_file_addition_test.cc +206 -0
  43. package/deps/rocksdb/rocksdb/db/blob/blob_file_builder.cc +316 -0
  44. package/deps/rocksdb/rocksdb/db/blob/blob_file_builder.h +91 -0
  45. package/deps/rocksdb/rocksdb/db/blob/blob_file_builder_test.cc +660 -0
  46. package/deps/rocksdb/rocksdb/db/blob/blob_file_cache.cc +99 -0
  47. package/deps/rocksdb/rocksdb/db/blob/blob_file_cache.h +49 -0
  48. package/deps/rocksdb/rocksdb/db/blob/blob_file_cache_test.cc +268 -0
  49. package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage.cc +134 -0
  50. package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage.h +57 -0
  51. package/deps/rocksdb/rocksdb/db/blob/blob_file_garbage_test.cc +173 -0
  52. package/deps/rocksdb/rocksdb/db/blob/blob_file_meta.cc +55 -0
  53. package/deps/rocksdb/rocksdb/db/blob/blob_file_meta.h +164 -0
  54. package/deps/rocksdb/rocksdb/db/blob/blob_file_reader.cc +423 -0
  55. package/deps/rocksdb/rocksdb/db/blob/blob_file_reader.h +81 -0
  56. package/deps/rocksdb/rocksdb/db/blob/blob_file_reader_test.cc +771 -0
  57. package/deps/rocksdb/rocksdb/db/blob/blob_index.h +184 -0
  58. package/deps/rocksdb/rocksdb/db/blob/blob_log_format.cc +145 -0
  59. package/deps/rocksdb/rocksdb/db/blob/blob_log_format.h +148 -0
  60. package/deps/rocksdb/rocksdb/db/blob/blob_log_sequential_reader.cc +132 -0
  61. package/deps/rocksdb/rocksdb/db/blob/blob_log_sequential_reader.h +76 -0
  62. package/deps/rocksdb/rocksdb/db/blob/blob_log_writer.cc +168 -0
  63. package/deps/rocksdb/rocksdb/db/blob/blob_log_writer.h +83 -0
  64. package/deps/rocksdb/rocksdb/db/blob/db_blob_basic_test.cc +307 -0
  65. package/deps/rocksdb/rocksdb/db/blob/db_blob_index_test.cc +464 -0
  66. package/deps/rocksdb/rocksdb/db/builder.cc +358 -0
  67. package/deps/rocksdb/rocksdb/db/builder.h +95 -0
  68. package/deps/rocksdb/rocksdb/db/c.cc +5281 -0
  69. package/deps/rocksdb/rocksdb/db/c_test.c +2883 -0
  70. package/deps/rocksdb/rocksdb/db/column_family.cc +1602 -0
  71. package/deps/rocksdb/rocksdb/db/column_family.h +787 -0
  72. package/deps/rocksdb/rocksdb/db/column_family_test.cc +3427 -0
  73. package/deps/rocksdb/rocksdb/db/compact_files_test.cc +425 -0
  74. package/deps/rocksdb/rocksdb/db/compacted_db_impl.cc +169 -0
  75. package/deps/rocksdb/rocksdb/db/compacted_db_impl.h +118 -0
  76. package/deps/rocksdb/rocksdb/db/compaction/compaction.cc +591 -0
  77. package/deps/rocksdb/rocksdb/db/compaction/compaction.h +389 -0
  78. package/deps/rocksdb/rocksdb/db/compaction/compaction_iteration_stats.h +37 -0
  79. package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator.cc +1023 -0
  80. package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator.h +353 -0
  81. package/deps/rocksdb/rocksdb/db/compaction/compaction_iterator_test.cc +1254 -0
  82. package/deps/rocksdb/rocksdb/db/compaction/compaction_job.cc +1917 -0
  83. package/deps/rocksdb/rocksdb/db/compaction/compaction_job.h +208 -0
  84. package/deps/rocksdb/rocksdb/db/compaction/compaction_job_stats_test.cc +1037 -0
  85. package/deps/rocksdb/rocksdb/db/compaction/compaction_job_test.cc +1224 -0
  86. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker.cc +1135 -0
  87. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker.h +318 -0
  88. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_fifo.cc +255 -0
  89. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_fifo.h +57 -0
  90. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_level.cc +510 -0
  91. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_level.h +33 -0
  92. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_test.cc +2190 -0
  93. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_universal.cc +1103 -0
  94. package/deps/rocksdb/rocksdb/db/compaction/compaction_picker_universal.h +32 -0
  95. package/deps/rocksdb/rocksdb/db/compaction/sst_partitioner.cc +44 -0
  96. package/deps/rocksdb/rocksdb/db/comparator_db_test.cc +660 -0
  97. package/deps/rocksdb/rocksdb/db/convenience.cc +78 -0
  98. package/deps/rocksdb/rocksdb/db/corruption_test.cc +921 -0
  99. package/deps/rocksdb/rocksdb/db/cuckoo_table_db_test.cc +359 -0
  100. package/deps/rocksdb/rocksdb/db/db_basic_test.cc +3820 -0
  101. package/deps/rocksdb/rocksdb/db/db_block_cache_test.cc +1058 -0
  102. package/deps/rocksdb/rocksdb/db/db_bloom_filter_test.cc +2128 -0
  103. package/deps/rocksdb/rocksdb/db/db_compaction_filter_test.cc +851 -0
  104. package/deps/rocksdb/rocksdb/db/db_compaction_test.cc +6292 -0
  105. package/deps/rocksdb/rocksdb/db/db_dynamic_level_test.cc +509 -0
  106. package/deps/rocksdb/rocksdb/db/db_encryption_test.cc +130 -0
  107. package/deps/rocksdb/rocksdb/db/db_filesnapshot.cc +137 -0
  108. package/deps/rocksdb/rocksdb/db/db_flush_test.cc +1119 -0
  109. package/deps/rocksdb/rocksdb/db/db_impl/db_impl.cc +5057 -0
  110. package/deps/rocksdb/rocksdb/db/db_impl/db_impl.h +2274 -0
  111. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_compaction_flush.cc +3421 -0
  112. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_debug.cc +298 -0
  113. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_experimental.cc +151 -0
  114. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_files.cc +967 -0
  115. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_open.cc +1806 -0
  116. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_readonly.cc +270 -0
  117. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_readonly.h +146 -0
  118. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_secondary.cc +683 -0
  119. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_secondary.h +333 -0
  120. package/deps/rocksdb/rocksdb/db/db_impl/db_impl_write.cc +2024 -0
  121. package/deps/rocksdb/rocksdb/db/db_impl/db_secondary_test.cc +932 -0
  122. package/deps/rocksdb/rocksdb/db/db_info_dumper.cc +137 -0
  123. package/deps/rocksdb/rocksdb/db/db_info_dumper.h +15 -0
  124. package/deps/rocksdb/rocksdb/db/db_inplace_update_test.cc +178 -0
  125. package/deps/rocksdb/rocksdb/db/db_io_failure_test.cc +592 -0
  126. package/deps/rocksdb/rocksdb/db/db_iter.cc +1493 -0
  127. package/deps/rocksdb/rocksdb/db/db_iter.h +390 -0
  128. package/deps/rocksdb/rocksdb/db/db_iter_stress_test.cc +657 -0
  129. package/deps/rocksdb/rocksdb/db/db_iter_test.cc +3268 -0
  130. package/deps/rocksdb/rocksdb/db/db_iterator_test.cc +3197 -0
  131. package/deps/rocksdb/rocksdb/db/db_log_iter_test.cc +299 -0
  132. package/deps/rocksdb/rocksdb/db/db_logical_block_size_cache_test.cc +513 -0
  133. package/deps/rocksdb/rocksdb/db/db_memtable_test.cc +329 -0
  134. package/deps/rocksdb/rocksdb/db/db_merge_operand_test.cc +241 -0
  135. package/deps/rocksdb/rocksdb/db/db_merge_operator_test.cc +671 -0
  136. package/deps/rocksdb/rocksdb/db/db_options_test.cc +1022 -0
  137. package/deps/rocksdb/rocksdb/db/db_properties_test.cc +1723 -0
  138. package/deps/rocksdb/rocksdb/db/db_range_del_test.cc +1694 -0
  139. package/deps/rocksdb/rocksdb/db/db_sst_test.cc +1261 -0
  140. package/deps/rocksdb/rocksdb/db/db_statistics_test.cc +164 -0
  141. package/deps/rocksdb/rocksdb/db/db_table_properties_test.cc +488 -0
  142. package/deps/rocksdb/rocksdb/db/db_tailing_iter_test.cc +567 -0
  143. package/deps/rocksdb/rocksdb/db/db_test.cc +6736 -0
  144. package/deps/rocksdb/rocksdb/db/db_test2.cc +5408 -0
  145. package/deps/rocksdb/rocksdb/db/db_test_util.cc +1633 -0
  146. package/deps/rocksdb/rocksdb/db/db_test_util.h +1194 -0
  147. package/deps/rocksdb/rocksdb/db/db_universal_compaction_test.cc +2235 -0
  148. package/deps/rocksdb/rocksdb/db/db_wal_test.cc +1780 -0
  149. package/deps/rocksdb/rocksdb/db/db_with_timestamp_basic_test.cc +2520 -0
  150. package/deps/rocksdb/rocksdb/db/db_with_timestamp_compaction_test.cc +119 -0
  151. package/deps/rocksdb/rocksdb/db/db_write_test.cc +465 -0
  152. package/deps/rocksdb/rocksdb/db/dbformat.cc +222 -0
  153. package/deps/rocksdb/rocksdb/db/dbformat.h +786 -0
  154. package/deps/rocksdb/rocksdb/db/dbformat_test.cc +206 -0
  155. package/deps/rocksdb/rocksdb/db/deletefile_test.cc +580 -0
  156. package/deps/rocksdb/rocksdb/db/error_handler.cc +726 -0
  157. package/deps/rocksdb/rocksdb/db/error_handler.h +117 -0
  158. package/deps/rocksdb/rocksdb/db/error_handler_fs_test.cc +2598 -0
  159. package/deps/rocksdb/rocksdb/db/event_helpers.cc +233 -0
  160. package/deps/rocksdb/rocksdb/db/event_helpers.h +57 -0
  161. package/deps/rocksdb/rocksdb/db/experimental.cc +50 -0
  162. package/deps/rocksdb/rocksdb/db/external_sst_file_basic_test.cc +1559 -0
  163. package/deps/rocksdb/rocksdb/db/external_sst_file_ingestion_job.cc +910 -0
  164. package/deps/rocksdb/rocksdb/db/external_sst_file_ingestion_job.h +195 -0
  165. package/deps/rocksdb/rocksdb/db/external_sst_file_test.cc +2936 -0
  166. package/deps/rocksdb/rocksdb/db/fault_injection_test.cc +556 -0
  167. package/deps/rocksdb/rocksdb/db/file_indexer.cc +216 -0
  168. package/deps/rocksdb/rocksdb/db/file_indexer.h +142 -0
  169. package/deps/rocksdb/rocksdb/db/file_indexer_test.cc +350 -0
  170. package/deps/rocksdb/rocksdb/db/filename_test.cc +179 -0
  171. package/deps/rocksdb/rocksdb/db/flush_job.cc +514 -0
  172. package/deps/rocksdb/rocksdb/db/flush_job.h +169 -0
  173. package/deps/rocksdb/rocksdb/db/flush_job_test.cc +647 -0
  174. package/deps/rocksdb/rocksdb/db/flush_scheduler.cc +86 -0
  175. package/deps/rocksdb/rocksdb/db/flush_scheduler.h +54 -0
  176. package/deps/rocksdb/rocksdb/db/forward_iterator.cc +1023 -0
  177. package/deps/rocksdb/rocksdb/db/forward_iterator.h +163 -0
  178. package/deps/rocksdb/rocksdb/db/forward_iterator_bench.cc +377 -0
  179. package/deps/rocksdb/rocksdb/db/import_column_family_job.cc +282 -0
  180. package/deps/rocksdb/rocksdb/db/import_column_family_job.h +75 -0
  181. package/deps/rocksdb/rocksdb/db/import_column_family_test.cc +632 -0
  182. package/deps/rocksdb/rocksdb/db/internal_stats.cc +1461 -0
  183. package/deps/rocksdb/rocksdb/db/internal_stats.h +712 -0
  184. package/deps/rocksdb/rocksdb/db/job_context.h +226 -0
  185. package/deps/rocksdb/rocksdb/db/listener_test.cc +1118 -0
  186. package/deps/rocksdb/rocksdb/db/log_format.h +48 -0
  187. package/deps/rocksdb/rocksdb/db/log_reader.cc +654 -0
  188. package/deps/rocksdb/rocksdb/db/log_reader.h +192 -0
  189. package/deps/rocksdb/rocksdb/db/log_test.cc +901 -0
  190. package/deps/rocksdb/rocksdb/db/log_writer.cc +164 -0
  191. package/deps/rocksdb/rocksdb/db/log_writer.h +115 -0
  192. package/deps/rocksdb/rocksdb/db/logs_with_prep_tracker.cc +67 -0
  193. package/deps/rocksdb/rocksdb/db/logs_with_prep_tracker.h +63 -0
  194. package/deps/rocksdb/rocksdb/db/lookup_key.h +66 -0
  195. package/deps/rocksdb/rocksdb/db/malloc_stats.cc +54 -0
  196. package/deps/rocksdb/rocksdb/db/malloc_stats.h +24 -0
  197. package/deps/rocksdb/rocksdb/db/manual_compaction_test.cc +296 -0
  198. package/deps/rocksdb/rocksdb/db/memtable.cc +1169 -0
  199. package/deps/rocksdb/rocksdb/db/memtable.h +554 -0
  200. package/deps/rocksdb/rocksdb/db/memtable_list.cc +888 -0
  201. package/deps/rocksdb/rocksdb/db/memtable_list.h +438 -0
  202. package/deps/rocksdb/rocksdb/db/memtable_list_test.cc +935 -0
  203. package/deps/rocksdb/rocksdb/db/merge_context.h +134 -0
  204. package/deps/rocksdb/rocksdb/db/merge_helper.cc +421 -0
  205. package/deps/rocksdb/rocksdb/db/merge_helper.h +197 -0
  206. package/deps/rocksdb/rocksdb/db/merge_helper_test.cc +290 -0
  207. package/deps/rocksdb/rocksdb/db/merge_operator.cc +86 -0
  208. package/deps/rocksdb/rocksdb/db/merge_test.cc +608 -0
  209. package/deps/rocksdb/rocksdb/db/obsolete_files_test.cc +338 -0
  210. package/deps/rocksdb/rocksdb/db/options_file_test.cc +119 -0
  211. package/deps/rocksdb/rocksdb/db/output_validator.cc +30 -0
  212. package/deps/rocksdb/rocksdb/db/output_validator.h +47 -0
  213. package/deps/rocksdb/rocksdb/db/perf_context_test.cc +993 -0
  214. package/deps/rocksdb/rocksdb/db/periodic_work_scheduler.cc +113 -0
  215. package/deps/rocksdb/rocksdb/db/periodic_work_scheduler.h +76 -0
  216. package/deps/rocksdb/rocksdb/db/periodic_work_scheduler_test.cc +231 -0
  217. package/deps/rocksdb/rocksdb/db/pinned_iterators_manager.h +87 -0
  218. package/deps/rocksdb/rocksdb/db/plain_table_db_test.cc +1374 -0
  219. package/deps/rocksdb/rocksdb/db/pre_release_callback.h +38 -0
  220. package/deps/rocksdb/rocksdb/db/prefix_test.cc +910 -0
  221. package/deps/rocksdb/rocksdb/db/range_del_aggregator.cc +489 -0
  222. package/deps/rocksdb/rocksdb/db/range_del_aggregator.h +446 -0
  223. package/deps/rocksdb/rocksdb/db/range_del_aggregator_bench.cc +260 -0
  224. package/deps/rocksdb/rocksdb/db/range_del_aggregator_test.cc +709 -0
  225. package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter.cc +439 -0
  226. package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter.h +256 -0
  227. package/deps/rocksdb/rocksdb/db/range_tombstone_fragmenter_test.cc +552 -0
  228. package/deps/rocksdb/rocksdb/db/read_callback.h +53 -0
  229. package/deps/rocksdb/rocksdb/db/repair.cc +722 -0
  230. package/deps/rocksdb/rocksdb/db/repair_test.cc +390 -0
  231. package/deps/rocksdb/rocksdb/db/snapshot_checker.h +61 -0
  232. package/deps/rocksdb/rocksdb/db/snapshot_impl.cc +26 -0
  233. package/deps/rocksdb/rocksdb/db/snapshot_impl.h +167 -0
  234. package/deps/rocksdb/rocksdb/db/table_cache.cc +704 -0
  235. package/deps/rocksdb/rocksdb/db/table_cache.h +233 -0
  236. package/deps/rocksdb/rocksdb/db/table_properties_collector.cc +75 -0
  237. package/deps/rocksdb/rocksdb/db/table_properties_collector.h +107 -0
  238. package/deps/rocksdb/rocksdb/db/table_properties_collector_test.cc +517 -0
  239. package/deps/rocksdb/rocksdb/db/transaction_log_impl.cc +318 -0
  240. package/deps/rocksdb/rocksdb/db/transaction_log_impl.h +128 -0
  241. package/deps/rocksdb/rocksdb/db/trim_history_scheduler.cc +54 -0
  242. package/deps/rocksdb/rocksdb/db/trim_history_scheduler.h +44 -0
  243. package/deps/rocksdb/rocksdb/db/version_builder.cc +1078 -0
  244. package/deps/rocksdb/rocksdb/db/version_builder.h +69 -0
  245. package/deps/rocksdb/rocksdb/db/version_builder_test.cc +1551 -0
  246. package/deps/rocksdb/rocksdb/db/version_edit.cc +955 -0
  247. package/deps/rocksdb/rocksdb/db/version_edit.h +609 -0
  248. package/deps/rocksdb/rocksdb/db/version_edit_handler.cc +699 -0
  249. package/deps/rocksdb/rocksdb/db/version_edit_handler.h +252 -0
  250. package/deps/rocksdb/rocksdb/db/version_edit_test.cc +597 -0
  251. package/deps/rocksdb/rocksdb/db/version_set.cc +6333 -0
  252. package/deps/rocksdb/rocksdb/db/version_set.h +1485 -0
  253. package/deps/rocksdb/rocksdb/db/version_set_test.cc +3035 -0
  254. package/deps/rocksdb/rocksdb/db/wal_edit.cc +204 -0
  255. package/deps/rocksdb/rocksdb/db/wal_edit.h +166 -0
  256. package/deps/rocksdb/rocksdb/db/wal_edit_test.cc +214 -0
  257. package/deps/rocksdb/rocksdb/db/wal_manager.cc +517 -0
  258. package/deps/rocksdb/rocksdb/db/wal_manager.h +119 -0
  259. package/deps/rocksdb/rocksdb/db/wal_manager_test.cc +340 -0
  260. package/deps/rocksdb/rocksdb/db/write_batch.cc +2174 -0
  261. package/deps/rocksdb/rocksdb/db/write_batch_base.cc +94 -0
  262. package/deps/rocksdb/rocksdb/db/write_batch_internal.h +250 -0
  263. package/deps/rocksdb/rocksdb/db/write_batch_test.cc +907 -0
  264. package/deps/rocksdb/rocksdb/db/write_callback.h +27 -0
  265. package/deps/rocksdb/rocksdb/db/write_callback_test.cc +457 -0
  266. package/deps/rocksdb/rocksdb/db/write_controller.cc +128 -0
  267. package/deps/rocksdb/rocksdb/db/write_controller.h +144 -0
  268. package/deps/rocksdb/rocksdb/db/write_controller_test.cc +135 -0
  269. package/deps/rocksdb/rocksdb/db/write_thread.cc +796 -0
  270. package/deps/rocksdb/rocksdb/db/write_thread.h +433 -0
  271. package/deps/rocksdb/rocksdb/db_stress_tool/CMakeLists.txt +14 -0
  272. package/deps/rocksdb/rocksdb/db_stress_tool/batched_ops_stress.cc +341 -0
  273. package/deps/rocksdb/rocksdb/db_stress_tool/cf_consistency_stress.cc +520 -0
  274. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress.cc +23 -0
  275. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_common.cc +337 -0
  276. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_common.h +554 -0
  277. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_compaction_filter.h +79 -0
  278. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_driver.cc +173 -0
  279. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_driver.h +17 -0
  280. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_env_wrapper.h +38 -0
  281. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_gflags.cc +763 -0
  282. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_listener.h +222 -0
  283. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_shared_state.cc +27 -0
  284. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_shared_state.h +428 -0
  285. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_stat.h +218 -0
  286. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_table_properties_collector.h +64 -0
  287. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_test_base.cc +2430 -0
  288. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_test_base.h +237 -0
  289. package/deps/rocksdb/rocksdb/db_stress_tool/db_stress_tool.cc +343 -0
  290. package/deps/rocksdb/rocksdb/db_stress_tool/no_batched_ops_stress.cc +800 -0
  291. package/deps/rocksdb/rocksdb/env/composite_env_wrapper.h +920 -0
  292. package/deps/rocksdb/rocksdb/env/env.cc +733 -0
  293. package/deps/rocksdb/rocksdb/env/env_basic_test.cc +352 -0
  294. package/deps/rocksdb/rocksdb/env/env_chroot.cc +346 -0
  295. package/deps/rocksdb/rocksdb/env/env_chroot.h +22 -0
  296. package/deps/rocksdb/rocksdb/env/env_encryption.cc +1148 -0
  297. package/deps/rocksdb/rocksdb/env/env_encryption_ctr.h +137 -0
  298. package/deps/rocksdb/rocksdb/env/env_hdfs.cc +648 -0
  299. package/deps/rocksdb/rocksdb/env/env_posix.cc +514 -0
  300. package/deps/rocksdb/rocksdb/env/env_test.cc +2230 -0
  301. package/deps/rocksdb/rocksdb/env/file_system.cc +132 -0
  302. package/deps/rocksdb/rocksdb/env/file_system_tracer.cc +448 -0
  303. package/deps/rocksdb/rocksdb/env/file_system_tracer.h +415 -0
  304. package/deps/rocksdb/rocksdb/env/fs_posix.cc +1086 -0
  305. package/deps/rocksdb/rocksdb/env/io_posix.cc +1499 -0
  306. package/deps/rocksdb/rocksdb/env/io_posix.h +402 -0
  307. package/deps/rocksdb/rocksdb/env/io_posix_test.cc +140 -0
  308. package/deps/rocksdb/rocksdb/env/mock_env.cc +1066 -0
  309. package/deps/rocksdb/rocksdb/env/mock_env.h +41 -0
  310. package/deps/rocksdb/rocksdb/env/mock_env_test.cc +85 -0
  311. package/deps/rocksdb/rocksdb/file/delete_scheduler.cc +402 -0
  312. package/deps/rocksdb/rocksdb/file/delete_scheduler.h +150 -0
  313. package/deps/rocksdb/rocksdb/file/delete_scheduler_test.cc +717 -0
  314. package/deps/rocksdb/rocksdb/file/file_prefetch_buffer.cc +156 -0
  315. package/deps/rocksdb/rocksdb/file/file_prefetch_buffer.h +99 -0
  316. package/deps/rocksdb/rocksdb/file/file_util.cc +268 -0
  317. package/deps/rocksdb/rocksdb/file/file_util.h +96 -0
  318. package/deps/rocksdb/rocksdb/file/filename.cc +473 -0
  319. package/deps/rocksdb/rocksdb/file/filename.h +182 -0
  320. package/deps/rocksdb/rocksdb/file/prefetch_test.cc +188 -0
  321. package/deps/rocksdb/rocksdb/file/random_access_file_reader.cc +315 -0
  322. package/deps/rocksdb/rocksdb/file/random_access_file_reader.h +142 -0
  323. package/deps/rocksdb/rocksdb/file/random_access_file_reader_test.cc +482 -0
  324. package/deps/rocksdb/rocksdb/file/read_write_util.cc +67 -0
  325. package/deps/rocksdb/rocksdb/file/read_write_util.h +34 -0
  326. package/deps/rocksdb/rocksdb/file/readahead_raf.cc +169 -0
  327. package/deps/rocksdb/rocksdb/file/readahead_raf.h +29 -0
  328. package/deps/rocksdb/rocksdb/file/sequence_file_reader.cc +237 -0
  329. package/deps/rocksdb/rocksdb/file/sequence_file_reader.h +63 -0
  330. package/deps/rocksdb/rocksdb/file/sst_file_manager_impl.cc +552 -0
  331. package/deps/rocksdb/rocksdb/file/sst_file_manager_impl.h +203 -0
  332. package/deps/rocksdb/rocksdb/file/writable_file_writer.cc +523 -0
  333. package/deps/rocksdb/rocksdb/file/writable_file_writer.h +251 -0
  334. package/deps/rocksdb/rocksdb/hdfs/env_hdfs.h +386 -0
  335. package/deps/rocksdb/rocksdb/include/rocksdb/advanced_options.h +839 -0
  336. package/deps/rocksdb/rocksdb/include/rocksdb/c.h +2218 -0
  337. package/deps/rocksdb/rocksdb/include/rocksdb/cache.h +294 -0
  338. package/deps/rocksdb/rocksdb/include/rocksdb/cleanable.h +71 -0
  339. package/deps/rocksdb/rocksdb/include/rocksdb/compaction_filter.h +214 -0
  340. package/deps/rocksdb/rocksdb/include/rocksdb/compaction_job_stats.h +98 -0
  341. package/deps/rocksdb/rocksdb/include/rocksdb/comparator.h +137 -0
  342. package/deps/rocksdb/rocksdb/include/rocksdb/compression_type.h +40 -0
  343. package/deps/rocksdb/rocksdb/include/rocksdb/concurrent_task_limiter.h +46 -0
  344. package/deps/rocksdb/rocksdb/include/rocksdb/configurable.h +359 -0
  345. package/deps/rocksdb/rocksdb/include/rocksdb/convenience.h +499 -0
  346. package/deps/rocksdb/rocksdb/include/rocksdb/customizable.h +138 -0
  347. package/deps/rocksdb/rocksdb/include/rocksdb/db.h +1697 -0
  348. package/deps/rocksdb/rocksdb/include/rocksdb/db_bench_tool.h +11 -0
  349. package/deps/rocksdb/rocksdb/include/rocksdb/db_dump_tool.h +45 -0
  350. package/deps/rocksdb/rocksdb/include/rocksdb/db_stress_tool.h +11 -0
  351. package/deps/rocksdb/rocksdb/include/rocksdb/env.h +1671 -0
  352. package/deps/rocksdb/rocksdb/include/rocksdb/env_encryption.h +405 -0
  353. package/deps/rocksdb/rocksdb/include/rocksdb/experimental.h +29 -0
  354. package/deps/rocksdb/rocksdb/include/rocksdb/file_checksum.h +129 -0
  355. package/deps/rocksdb/rocksdb/include/rocksdb/file_system.h +1472 -0
  356. package/deps/rocksdb/rocksdb/include/rocksdb/filter_policy.h +238 -0
  357. package/deps/rocksdb/rocksdb/include/rocksdb/flush_block_policy.h +61 -0
  358. package/deps/rocksdb/rocksdb/include/rocksdb/io_status.h +269 -0
  359. package/deps/rocksdb/rocksdb/include/rocksdb/iostats_context.h +56 -0
  360. package/deps/rocksdb/rocksdb/include/rocksdb/iterator.h +128 -0
  361. package/deps/rocksdb/rocksdb/include/rocksdb/ldb_tool.h +43 -0
  362. package/deps/rocksdb/rocksdb/include/rocksdb/listener.h +556 -0
  363. package/deps/rocksdb/rocksdb/include/rocksdb/memory_allocator.h +77 -0
  364. package/deps/rocksdb/rocksdb/include/rocksdb/memtablerep.h +385 -0
  365. package/deps/rocksdb/rocksdb/include/rocksdb/merge_operator.h +257 -0
  366. package/deps/rocksdb/rocksdb/include/rocksdb/metadata.h +155 -0
  367. package/deps/rocksdb/rocksdb/include/rocksdb/options.h +1702 -0
  368. package/deps/rocksdb/rocksdb/include/rocksdb/perf_context.h +237 -0
  369. package/deps/rocksdb/rocksdb/include/rocksdb/perf_level.h +35 -0
  370. package/deps/rocksdb/rocksdb/include/rocksdb/persistent_cache.h +73 -0
  371. package/deps/rocksdb/rocksdb/include/rocksdb/rate_limiter.h +139 -0
  372. package/deps/rocksdb/rocksdb/include/rocksdb/rocksdb_namespace.h +10 -0
  373. package/deps/rocksdb/rocksdb/include/rocksdb/slice.h +269 -0
  374. package/deps/rocksdb/rocksdb/include/rocksdb/slice_transform.h +103 -0
  375. package/deps/rocksdb/rocksdb/include/rocksdb/snapshot.h +48 -0
  376. package/deps/rocksdb/rocksdb/include/rocksdb/sst_dump_tool.h +19 -0
  377. package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_manager.h +136 -0
  378. package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_reader.h +47 -0
  379. package/deps/rocksdb/rocksdb/include/rocksdb/sst_file_writer.h +145 -0
  380. package/deps/rocksdb/rocksdb/include/rocksdb/sst_partitioner.h +135 -0
  381. package/deps/rocksdb/rocksdb/include/rocksdb/statistics.h +592 -0
  382. package/deps/rocksdb/rocksdb/include/rocksdb/stats_history.h +69 -0
  383. package/deps/rocksdb/rocksdb/include/rocksdb/status.h +608 -0
  384. package/deps/rocksdb/rocksdb/include/rocksdb/table.h +711 -0
  385. package/deps/rocksdb/rocksdb/include/rocksdb/table_properties.h +280 -0
  386. package/deps/rocksdb/rocksdb/include/rocksdb/thread_status.h +188 -0
  387. package/deps/rocksdb/rocksdb/include/rocksdb/threadpool.h +58 -0
  388. package/deps/rocksdb/rocksdb/include/rocksdb/trace_reader_writer.h +48 -0
  389. package/deps/rocksdb/rocksdb/include/rocksdb/transaction_log.h +121 -0
  390. package/deps/rocksdb/rocksdb/include/rocksdb/types.h +74 -0
  391. package/deps/rocksdb/rocksdb/include/rocksdb/universal_compaction.h +86 -0
  392. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/backupable_db.h +535 -0
  393. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/checkpoint.h +61 -0
  394. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/convenience.h +10 -0
  395. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/db_ttl.h +72 -0
  396. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/debug.h +49 -0
  397. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/env_librados.h +175 -0
  398. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/env_mirror.h +180 -0
  399. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/info_log_finder.h +19 -0
  400. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/ldb_cmd.h +288 -0
  401. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/ldb_cmd_execute_result.h +71 -0
  402. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/leveldb_options.h +145 -0
  403. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/lua/rocks_lua_custom_library.h +43 -0
  404. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/lua/rocks_lua_util.h +55 -0
  405. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/memory_util.h +50 -0
  406. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/object_registry.h +205 -0
  407. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/optimistic_transaction_db.h +100 -0
  408. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/option_change_migration.h +19 -0
  409. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/options_type.h +876 -0
  410. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/options_util.h +128 -0
  411. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/sim_cache.h +94 -0
  412. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/stackable_db.h +504 -0
  413. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/table_properties_collectors.h +95 -0
  414. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction.h +626 -0
  415. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction_db.h +432 -0
  416. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/transaction_db_mutex.h +92 -0
  417. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/utility_db.h +34 -0
  418. package/deps/rocksdb/rocksdb/include/rocksdb/utilities/write_batch_with_index.h +279 -0
  419. package/deps/rocksdb/rocksdb/include/rocksdb/version.h +16 -0
  420. package/deps/rocksdb/rocksdb/include/rocksdb/wal_filter.h +102 -0
  421. package/deps/rocksdb/rocksdb/include/rocksdb/write_batch.h +377 -0
  422. package/deps/rocksdb/rocksdb/include/rocksdb/write_batch_base.h +127 -0
  423. package/deps/rocksdb/rocksdb/include/rocksdb/write_buffer_manager.h +106 -0
  424. package/deps/rocksdb/rocksdb/logging/auto_roll_logger.cc +300 -0
  425. package/deps/rocksdb/rocksdb/logging/auto_roll_logger.h +165 -0
  426. package/deps/rocksdb/rocksdb/logging/auto_roll_logger_test.cc +684 -0
  427. package/deps/rocksdb/rocksdb/logging/env_logger.h +165 -0
  428. package/deps/rocksdb/rocksdb/logging/env_logger_test.cc +162 -0
  429. package/deps/rocksdb/rocksdb/logging/event_logger.cc +70 -0
  430. package/deps/rocksdb/rocksdb/logging/event_logger.h +203 -0
  431. package/deps/rocksdb/rocksdb/logging/event_logger_test.cc +43 -0
  432. package/deps/rocksdb/rocksdb/logging/log_buffer.cc +92 -0
  433. package/deps/rocksdb/rocksdb/logging/log_buffer.h +56 -0
  434. package/deps/rocksdb/rocksdb/logging/logging.h +68 -0
  435. package/deps/rocksdb/rocksdb/logging/posix_logger.h +185 -0
  436. package/deps/rocksdb/rocksdb/memory/allocator.h +57 -0
  437. package/deps/rocksdb/rocksdb/memory/arena.cc +233 -0
  438. package/deps/rocksdb/rocksdb/memory/arena.h +141 -0
  439. package/deps/rocksdb/rocksdb/memory/arena_test.cc +204 -0
  440. package/deps/rocksdb/rocksdb/memory/concurrent_arena.cc +47 -0
  441. package/deps/rocksdb/rocksdb/memory/concurrent_arena.h +218 -0
  442. package/deps/rocksdb/rocksdb/memory/jemalloc_nodump_allocator.cc +206 -0
  443. package/deps/rocksdb/rocksdb/memory/jemalloc_nodump_allocator.h +78 -0
  444. package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator.cc +33 -0
  445. package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator.h +27 -0
  446. package/deps/rocksdb/rocksdb/memory/memkind_kmem_allocator_test.cc +102 -0
  447. package/deps/rocksdb/rocksdb/memory/memory_allocator.h +38 -0
  448. package/deps/rocksdb/rocksdb/memory/memory_usage.h +25 -0
  449. package/deps/rocksdb/rocksdb/memtable/alloc_tracker.cc +62 -0
  450. package/deps/rocksdb/rocksdb/memtable/hash_linklist_rep.cc +844 -0
  451. package/deps/rocksdb/rocksdb/memtable/hash_linklist_rep.h +49 -0
  452. package/deps/rocksdb/rocksdb/memtable/hash_skiplist_rep.cc +349 -0
  453. package/deps/rocksdb/rocksdb/memtable/hash_skiplist_rep.h +44 -0
  454. package/deps/rocksdb/rocksdb/memtable/inlineskiplist.h +997 -0
  455. package/deps/rocksdb/rocksdb/memtable/inlineskiplist_test.cc +663 -0
  456. package/deps/rocksdb/rocksdb/memtable/memtablerep_bench.cc +677 -0
  457. package/deps/rocksdb/rocksdb/memtable/skiplist.h +496 -0
  458. package/deps/rocksdb/rocksdb/memtable/skiplist_test.cc +388 -0
  459. package/deps/rocksdb/rocksdb/memtable/skiplistrep.cc +280 -0
  460. package/deps/rocksdb/rocksdb/memtable/stl_wrappers.h +33 -0
  461. package/deps/rocksdb/rocksdb/memtable/vectorrep.cc +301 -0
  462. package/deps/rocksdb/rocksdb/memtable/write_buffer_manager.cc +148 -0
  463. package/deps/rocksdb/rocksdb/memtable/write_buffer_manager_test.cc +203 -0
  464. package/deps/rocksdb/rocksdb/monitoring/file_read_sample.h +23 -0
  465. package/deps/rocksdb/rocksdb/monitoring/histogram.cc +287 -0
  466. package/deps/rocksdb/rocksdb/monitoring/histogram.h +149 -0
  467. package/deps/rocksdb/rocksdb/monitoring/histogram_test.cc +231 -0
  468. package/deps/rocksdb/rocksdb/monitoring/histogram_windowing.cc +200 -0
  469. package/deps/rocksdb/rocksdb/monitoring/histogram_windowing.h +84 -0
  470. package/deps/rocksdb/rocksdb/monitoring/in_memory_stats_history.cc +49 -0
  471. package/deps/rocksdb/rocksdb/monitoring/in_memory_stats_history.h +74 -0
  472. package/deps/rocksdb/rocksdb/monitoring/instrumented_mutex.cc +71 -0
  473. package/deps/rocksdb/rocksdb/monitoring/instrumented_mutex.h +98 -0
  474. package/deps/rocksdb/rocksdb/monitoring/iostats_context.cc +62 -0
  475. package/deps/rocksdb/rocksdb/monitoring/iostats_context_imp.h +60 -0
  476. package/deps/rocksdb/rocksdb/monitoring/iostats_context_test.cc +29 -0
  477. package/deps/rocksdb/rocksdb/monitoring/perf_context.cc +566 -0
  478. package/deps/rocksdb/rocksdb/monitoring/perf_context_imp.h +97 -0
  479. package/deps/rocksdb/rocksdb/monitoring/perf_level.cc +28 -0
  480. package/deps/rocksdb/rocksdb/monitoring/perf_level_imp.h +18 -0
  481. package/deps/rocksdb/rocksdb/monitoring/perf_step_timer.h +79 -0
  482. package/deps/rocksdb/rocksdb/monitoring/persistent_stats_history.cc +169 -0
  483. package/deps/rocksdb/rocksdb/monitoring/persistent_stats_history.h +83 -0
  484. package/deps/rocksdb/rocksdb/monitoring/statistics.cc +431 -0
  485. package/deps/rocksdb/rocksdb/monitoring/statistics.h +138 -0
  486. package/deps/rocksdb/rocksdb/monitoring/statistics_test.cc +47 -0
  487. package/deps/rocksdb/rocksdb/monitoring/stats_history_test.cc +652 -0
  488. package/deps/rocksdb/rocksdb/monitoring/thread_status_impl.cc +163 -0
  489. package/deps/rocksdb/rocksdb/monitoring/thread_status_updater.cc +314 -0
  490. package/deps/rocksdb/rocksdb/monitoring/thread_status_updater.h +233 -0
  491. package/deps/rocksdb/rocksdb/monitoring/thread_status_updater_debug.cc +43 -0
  492. package/deps/rocksdb/rocksdb/monitoring/thread_status_util.cc +206 -0
  493. package/deps/rocksdb/rocksdb/monitoring/thread_status_util.h +134 -0
  494. package/deps/rocksdb/rocksdb/monitoring/thread_status_util_debug.cc +32 -0
  495. package/deps/rocksdb/rocksdb/options/cf_options.cc +1026 -0
  496. package/deps/rocksdb/rocksdb/options/cf_options.h +308 -0
  497. package/deps/rocksdb/rocksdb/options/configurable.cc +681 -0
  498. package/deps/rocksdb/rocksdb/options/configurable_helper.h +251 -0
  499. package/deps/rocksdb/rocksdb/options/configurable_test.cc +757 -0
  500. package/deps/rocksdb/rocksdb/options/configurable_test.h +127 -0
  501. package/deps/rocksdb/rocksdb/options/customizable.cc +77 -0
  502. package/deps/rocksdb/rocksdb/options/customizable_helper.h +216 -0
  503. package/deps/rocksdb/rocksdb/options/customizable_test.cc +625 -0
  504. package/deps/rocksdb/rocksdb/options/db_options.cc +835 -0
  505. package/deps/rocksdb/rocksdb/options/db_options.h +126 -0
  506. package/deps/rocksdb/rocksdb/options/options.cc +664 -0
  507. package/deps/rocksdb/rocksdb/options/options_helper.cc +1391 -0
  508. package/deps/rocksdb/rocksdb/options/options_helper.h +118 -0
  509. package/deps/rocksdb/rocksdb/options/options_parser.cc +721 -0
  510. package/deps/rocksdb/rocksdb/options/options_parser.h +151 -0
  511. package/deps/rocksdb/rocksdb/options/options_settable_test.cc +583 -0
  512. package/deps/rocksdb/rocksdb/options/options_test.cc +3794 -0
  513. package/deps/rocksdb/rocksdb/port/jemalloc_helper.h +106 -0
  514. package/deps/rocksdb/rocksdb/port/lang.h +16 -0
  515. package/deps/rocksdb/rocksdb/port/likely.h +18 -0
  516. package/deps/rocksdb/rocksdb/port/malloc.h +17 -0
  517. package/deps/rocksdb/rocksdb/port/port.h +21 -0
  518. package/deps/rocksdb/rocksdb/port/port_dirent.h +44 -0
  519. package/deps/rocksdb/rocksdb/port/port_example.h +101 -0
  520. package/deps/rocksdb/rocksdb/port/port_posix.cc +266 -0
  521. package/deps/rocksdb/rocksdb/port/port_posix.h +223 -0
  522. package/deps/rocksdb/rocksdb/port/stack_trace.cc +179 -0
  523. package/deps/rocksdb/rocksdb/port/stack_trace.h +28 -0
  524. package/deps/rocksdb/rocksdb/port/sys_time.h +47 -0
  525. package/deps/rocksdb/rocksdb/port/util_logger.h +20 -0
  526. package/deps/rocksdb/rocksdb/port/win/env_default.cc +45 -0
  527. package/deps/rocksdb/rocksdb/port/win/env_win.cc +1449 -0
  528. package/deps/rocksdb/rocksdb/port/win/env_win.h +294 -0
  529. package/deps/rocksdb/rocksdb/port/win/io_win.cc +1084 -0
  530. package/deps/rocksdb/rocksdb/port/win/io_win.h +494 -0
  531. package/deps/rocksdb/rocksdb/port/win/port_win.cc +283 -0
  532. package/deps/rocksdb/rocksdb/port/win/port_win.h +411 -0
  533. package/deps/rocksdb/rocksdb/port/win/win_jemalloc.cc +79 -0
  534. package/deps/rocksdb/rocksdb/port/win/win_logger.cc +194 -0
  535. package/deps/rocksdb/rocksdb/port/win/win_logger.h +67 -0
  536. package/deps/rocksdb/rocksdb/port/win/win_thread.cc +183 -0
  537. package/deps/rocksdb/rocksdb/port/win/win_thread.h +122 -0
  538. package/deps/rocksdb/rocksdb/port/win/xpress_win.cc +221 -0
  539. package/deps/rocksdb/rocksdb/port/win/xpress_win.h +26 -0
  540. package/deps/rocksdb/rocksdb/port/xpress.h +17 -0
  541. package/deps/rocksdb/rocksdb/src.mk +631 -0
  542. package/deps/rocksdb/rocksdb/table/adaptive/adaptive_table_factory.cc +126 -0
  543. package/deps/rocksdb/rocksdb/table/adaptive/adaptive_table_factory.h +57 -0
  544. package/deps/rocksdb/rocksdb/table/block_based/binary_search_index_reader.cc +73 -0
  545. package/deps/rocksdb/rocksdb/table/block_based/binary_search_index_reader.h +48 -0
  546. package/deps/rocksdb/rocksdb/table/block_based/block.cc +1049 -0
  547. package/deps/rocksdb/rocksdb/table/block_based/block.h +720 -0
  548. package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block.cc +348 -0
  549. package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block.h +119 -0
  550. package/deps/rocksdb/rocksdb/table/block_based/block_based_filter_block_test.cc +434 -0
  551. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_builder.cc +1835 -0
  552. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_builder.h +193 -0
  553. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_factory.cc +839 -0
  554. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_factory.h +95 -0
  555. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_iterator.cc +383 -0
  556. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_iterator.h +251 -0
  557. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader.cc +3563 -0
  558. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader.h +681 -0
  559. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader_impl.h +190 -0
  560. package/deps/rocksdb/rocksdb/table/block_based/block_based_table_reader_test.cc +347 -0
  561. package/deps/rocksdb/rocksdb/table/block_based/block_builder.cc +201 -0
  562. package/deps/rocksdb/rocksdb/table/block_based/block_builder.h +78 -0
  563. package/deps/rocksdb/rocksdb/table/block_based/block_prefetcher.cc +66 -0
  564. package/deps/rocksdb/rocksdb/table/block_based/block_prefetcher.h +32 -0
  565. package/deps/rocksdb/rocksdb/table/block_based/block_prefix_index.cc +232 -0
  566. package/deps/rocksdb/rocksdb/table/block_based/block_prefix_index.h +66 -0
  567. package/deps/rocksdb/rocksdb/table/block_based/block_test.cc +623 -0
  568. package/deps/rocksdb/rocksdb/table/block_based/block_type.h +30 -0
  569. package/deps/rocksdb/rocksdb/table/block_based/cachable_entry.h +220 -0
  570. package/deps/rocksdb/rocksdb/table/block_based/data_block_footer.cc +59 -0
  571. package/deps/rocksdb/rocksdb/table/block_based/data_block_footer.h +25 -0
  572. package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index.cc +93 -0
  573. package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index.h +136 -0
  574. package/deps/rocksdb/rocksdb/table/block_based/data_block_hash_index_test.cc +717 -0
  575. package/deps/rocksdb/rocksdb/table/block_based/filter_block.h +180 -0
  576. package/deps/rocksdb/rocksdb/table/block_based/filter_block_reader_common.cc +102 -0
  577. package/deps/rocksdb/rocksdb/table/block_based/filter_block_reader_common.h +55 -0
  578. package/deps/rocksdb/rocksdb/table/block_based/filter_policy.cc +1407 -0
  579. package/deps/rocksdb/rocksdb/table/block_based/filter_policy_internal.h +168 -0
  580. package/deps/rocksdb/rocksdb/table/block_based/flush_block_policy.cc +88 -0
  581. package/deps/rocksdb/rocksdb/table/block_based/flush_block_policy.h +41 -0
  582. package/deps/rocksdb/rocksdb/table/block_based/full_filter_block.cc +344 -0
  583. package/deps/rocksdb/rocksdb/table/block_based/full_filter_block.h +139 -0
  584. package/deps/rocksdb/rocksdb/table/block_based/full_filter_block_test.cc +333 -0
  585. package/deps/rocksdb/rocksdb/table/block_based/hash_index_reader.cc +147 -0
  586. package/deps/rocksdb/rocksdb/table/block_based/hash_index_reader.h +49 -0
  587. package/deps/rocksdb/rocksdb/table/block_based/index_builder.cc +248 -0
  588. package/deps/rocksdb/rocksdb/table/block_based/index_builder.h +444 -0
  589. package/deps/rocksdb/rocksdb/table/block_based/index_reader_common.cc +54 -0
  590. package/deps/rocksdb/rocksdb/table/block_based/index_reader_common.h +85 -0
  591. package/deps/rocksdb/rocksdb/table/block_based/mock_block_based_table.h +56 -0
  592. package/deps/rocksdb/rocksdb/table/block_based/parsed_full_filter_block.cc +22 -0
  593. package/deps/rocksdb/rocksdb/table/block_based/parsed_full_filter_block.h +40 -0
  594. package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block.cc +521 -0
  595. package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block.h +144 -0
  596. package/deps/rocksdb/rocksdb/table/block_based/partitioned_filter_block_test.cc +424 -0
  597. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_iterator.cc +163 -0
  598. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_iterator.h +142 -0
  599. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_reader.cc +186 -0
  600. package/deps/rocksdb/rocksdb/table/block_based/partitioned_index_reader.h +51 -0
  601. package/deps/rocksdb/rocksdb/table/block_based/reader_common.cc +64 -0
  602. package/deps/rocksdb/rocksdb/table/block_based/reader_common.h +38 -0
  603. package/deps/rocksdb/rocksdb/table/block_based/uncompression_dict_reader.cc +120 -0
  604. package/deps/rocksdb/rocksdb/table/block_based/uncompression_dict_reader.h +59 -0
  605. package/deps/rocksdb/rocksdb/table/block_fetcher.cc +324 -0
  606. package/deps/rocksdb/rocksdb/table/block_fetcher.h +129 -0
  607. package/deps/rocksdb/rocksdb/table/block_fetcher_test.cc +534 -0
  608. package/deps/rocksdb/rocksdb/table/cleanable_test.cc +277 -0
  609. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder.cc +543 -0
  610. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder.h +136 -0
  611. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_builder_test.cc +663 -0
  612. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_factory.cc +107 -0
  613. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_factory.h +81 -0
  614. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader.cc +404 -0
  615. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader.h +101 -0
  616. package/deps/rocksdb/rocksdb/table/cuckoo/cuckoo_table_reader_test.cc +585 -0
  617. package/deps/rocksdb/rocksdb/table/format.cc +422 -0
  618. package/deps/rocksdb/rocksdb/table/format.h +348 -0
  619. package/deps/rocksdb/rocksdb/table/get_context.cc +408 -0
  620. package/deps/rocksdb/rocksdb/table/get_context.h +212 -0
  621. package/deps/rocksdb/rocksdb/table/internal_iterator.h +205 -0
  622. package/deps/rocksdb/rocksdb/table/iter_heap.h +42 -0
  623. package/deps/rocksdb/rocksdb/table/iterator.cc +210 -0
  624. package/deps/rocksdb/rocksdb/table/iterator_wrapper.h +180 -0
  625. package/deps/rocksdb/rocksdb/table/merger_test.cc +180 -0
  626. package/deps/rocksdb/rocksdb/table/merging_iterator.cc +481 -0
  627. package/deps/rocksdb/rocksdb/table/merging_iterator.h +64 -0
  628. package/deps/rocksdb/rocksdb/table/meta_blocks.cc +541 -0
  629. package/deps/rocksdb/rocksdb/table/meta_blocks.h +154 -0
  630. package/deps/rocksdb/rocksdb/table/mock_table.cc +328 -0
  631. package/deps/rocksdb/rocksdb/table/mock_table.h +89 -0
  632. package/deps/rocksdb/rocksdb/table/multiget_context.h +282 -0
  633. package/deps/rocksdb/rocksdb/table/persistent_cache_helper.cc +116 -0
  634. package/deps/rocksdb/rocksdb/table/persistent_cache_helper.h +44 -0
  635. package/deps/rocksdb/rocksdb/table/persistent_cache_options.h +34 -0
  636. package/deps/rocksdb/rocksdb/table/plain/plain_table_bloom.cc +78 -0
  637. package/deps/rocksdb/rocksdb/table/plain/plain_table_bloom.h +135 -0
  638. package/deps/rocksdb/rocksdb/table/plain/plain_table_builder.cc +332 -0
  639. package/deps/rocksdb/rocksdb/table/plain/plain_table_builder.h +153 -0
  640. package/deps/rocksdb/rocksdb/table/plain/plain_table_factory.cc +263 -0
  641. package/deps/rocksdb/rocksdb/table/plain/plain_table_factory.h +182 -0
  642. package/deps/rocksdb/rocksdb/table/plain/plain_table_index.cc +211 -0
  643. package/deps/rocksdb/rocksdb/table/plain/plain_table_index.h +249 -0
  644. package/deps/rocksdb/rocksdb/table/plain/plain_table_key_coding.cc +506 -0
  645. package/deps/rocksdb/rocksdb/table/plain/plain_table_key_coding.h +201 -0
  646. package/deps/rocksdb/rocksdb/table/plain/plain_table_reader.cc +781 -0
  647. package/deps/rocksdb/rocksdb/table/plain/plain_table_reader.h +247 -0
  648. package/deps/rocksdb/rocksdb/table/scoped_arena_iterator.h +61 -0
  649. package/deps/rocksdb/rocksdb/table/sst_file_dumper.cc +502 -0
  650. package/deps/rocksdb/rocksdb/table/sst_file_dumper.h +96 -0
  651. package/deps/rocksdb/rocksdb/table/sst_file_reader.cc +98 -0
  652. package/deps/rocksdb/rocksdb/table/sst_file_reader_test.cc +228 -0
  653. package/deps/rocksdb/rocksdb/table/sst_file_writer.cc +340 -0
  654. package/deps/rocksdb/rocksdb/table/sst_file_writer_collectors.h +94 -0
  655. package/deps/rocksdb/rocksdb/table/table_builder.h +203 -0
  656. package/deps/rocksdb/rocksdb/table/table_factory.cc +38 -0
  657. package/deps/rocksdb/rocksdb/table/table_properties.cc +300 -0
  658. package/deps/rocksdb/rocksdb/table/table_properties_internal.h +30 -0
  659. package/deps/rocksdb/rocksdb/table/table_reader.h +147 -0
  660. package/deps/rocksdb/rocksdb/table/table_reader_bench.cc +347 -0
  661. package/deps/rocksdb/rocksdb/table/table_reader_caller.h +39 -0
  662. package/deps/rocksdb/rocksdb/table/table_test.cc +4769 -0
  663. package/deps/rocksdb/rocksdb/table/two_level_iterator.cc +215 -0
  664. package/deps/rocksdb/rocksdb/table/two_level_iterator.h +43 -0
  665. package/deps/rocksdb/rocksdb/test_util/mock_time_env.cc +38 -0
  666. package/deps/rocksdb/rocksdb/test_util/mock_time_env.h +74 -0
  667. package/deps/rocksdb/rocksdb/test_util/sync_point.cc +93 -0
  668. package/deps/rocksdb/rocksdb/test_util/sync_point.h +161 -0
  669. package/deps/rocksdb/rocksdb/test_util/sync_point_impl.cc +129 -0
  670. package/deps/rocksdb/rocksdb/test_util/sync_point_impl.h +74 -0
  671. package/deps/rocksdb/rocksdb/test_util/testharness.cc +56 -0
  672. package/deps/rocksdb/rocksdb/test_util/testharness.h +53 -0
  673. package/deps/rocksdb/rocksdb/test_util/testutil.cc +566 -0
  674. package/deps/rocksdb/rocksdb/test_util/testutil.h +887 -0
  675. package/deps/rocksdb/rocksdb/test_util/testutil_test.cc +43 -0
  676. package/deps/rocksdb/rocksdb/test_util/transaction_test_util.cc +388 -0
  677. package/deps/rocksdb/rocksdb/test_util/transaction_test_util.h +132 -0
  678. package/deps/rocksdb/rocksdb/third-party/folly/folly/CPortability.h +27 -0
  679. package/deps/rocksdb/rocksdb/third-party/folly/folly/ConstexprMath.h +45 -0
  680. package/deps/rocksdb/rocksdb/third-party/folly/folly/Indestructible.h +166 -0
  681. package/deps/rocksdb/rocksdb/third-party/folly/folly/Optional.h +570 -0
  682. package/deps/rocksdb/rocksdb/third-party/folly/folly/Portability.h +92 -0
  683. package/deps/rocksdb/rocksdb/third-party/folly/folly/ScopeGuard.h +54 -0
  684. package/deps/rocksdb/rocksdb/third-party/folly/folly/Traits.h +152 -0
  685. package/deps/rocksdb/rocksdb/third-party/folly/folly/Unit.h +59 -0
  686. package/deps/rocksdb/rocksdb/third-party/folly/folly/Utility.h +141 -0
  687. package/deps/rocksdb/rocksdb/third-party/folly/folly/chrono/Hardware.h +33 -0
  688. package/deps/rocksdb/rocksdb/third-party/folly/folly/container/Array.h +74 -0
  689. package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex-inl.h +117 -0
  690. package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex.cpp +263 -0
  691. package/deps/rocksdb/rocksdb/third-party/folly/folly/detail/Futex.h +96 -0
  692. package/deps/rocksdb/rocksdb/third-party/folly/folly/functional/Invoke.h +40 -0
  693. package/deps/rocksdb/rocksdb/third-party/folly/folly/hash/Hash.h +29 -0
  694. package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Align.h +144 -0
  695. package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Bits.h +30 -0
  696. package/deps/rocksdb/rocksdb/third-party/folly/folly/lang/Launder.h +51 -0
  697. package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/Asm.h +28 -0
  698. package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/SysSyscall.h +10 -0
  699. package/deps/rocksdb/rocksdb/third-party/folly/folly/portability/SysTypes.h +26 -0
  700. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification-inl.h +138 -0
  701. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification.cpp +23 -0
  702. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicNotification.h +57 -0
  703. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicUtil-inl.h +260 -0
  704. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/AtomicUtil.h +52 -0
  705. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/Baton.h +328 -0
  706. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex-inl.h +1703 -0
  707. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex.cpp +16 -0
  708. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutex.h +304 -0
  709. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/DistributedMutexSpecializations.h +39 -0
  710. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/ParkingLot.cpp +26 -0
  711. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/ParkingLot.h +318 -0
  712. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/WaitOptions.cpp +12 -0
  713. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/WaitOptions.h +57 -0
  714. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/InlineFunctionRef.h +219 -0
  715. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/ProxyLockable-inl.h +207 -0
  716. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/ProxyLockable.h +164 -0
  717. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/Sleeper.h +57 -0
  718. package/deps/rocksdb/rocksdb/third-party/folly/folly/synchronization/detail/Spin.h +77 -0
  719. package/deps/rocksdb/rocksdb/third-party/gcc/ppc-asm.h +390 -0
  720. package/deps/rocksdb/rocksdb/thirdparty.inc +268 -0
  721. package/deps/rocksdb/rocksdb/tools/CMakeLists.txt +30 -0
  722. package/deps/rocksdb/rocksdb/tools/blob_dump.cc +110 -0
  723. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/__init__.py +2 -0
  724. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim.py +2000 -0
  725. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim.sh +156 -0
  726. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_pysim_test.py +734 -0
  727. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.cc +2307 -0
  728. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer.h +395 -0
  729. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_plot.py +721 -0
  730. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_test.cc +719 -0
  731. package/deps/rocksdb/rocksdb/tools/block_cache_analyzer/block_cache_trace_analyzer_tool.cc +25 -0
  732. package/deps/rocksdb/rocksdb/tools/db_bench.cc +21 -0
  733. package/deps/rocksdb/rocksdb/tools/db_bench_tool.cc +7416 -0
  734. package/deps/rocksdb/rocksdb/tools/db_bench_tool_test.cc +328 -0
  735. package/deps/rocksdb/rocksdb/tools/db_repl_stress.cc +130 -0
  736. package/deps/rocksdb/rocksdb/tools/db_sanity_test.cc +297 -0
  737. package/deps/rocksdb/rocksdb/tools/dump/db_dump_tool.cc +259 -0
  738. package/deps/rocksdb/rocksdb/tools/dump/rocksdb_dump.cc +63 -0
  739. package/deps/rocksdb/rocksdb/tools/dump/rocksdb_undump.cc +62 -0
  740. package/deps/rocksdb/rocksdb/tools/io_tracer_parser.cc +25 -0
  741. package/deps/rocksdb/rocksdb/tools/io_tracer_parser_test.cc +187 -0
  742. package/deps/rocksdb/rocksdb/tools/io_tracer_parser_tool.cc +120 -0
  743. package/deps/rocksdb/rocksdb/tools/io_tracer_parser_tool.h +40 -0
  744. package/deps/rocksdb/rocksdb/tools/ldb.cc +21 -0
  745. package/deps/rocksdb/rocksdb/tools/ldb_cmd.cc +3609 -0
  746. package/deps/rocksdb/rocksdb/tools/ldb_cmd_impl.h +665 -0
  747. package/deps/rocksdb/rocksdb/tools/ldb_cmd_test.cc +746 -0
  748. package/deps/rocksdb/rocksdb/tools/ldb_tool.cc +159 -0
  749. package/deps/rocksdb/rocksdb/tools/reduce_levels_test.cc +221 -0
  750. package/deps/rocksdb/rocksdb/tools/sst_dump.cc +20 -0
  751. package/deps/rocksdb/rocksdb/tools/sst_dump_test.cc +427 -0
  752. package/deps/rocksdb/rocksdb/tools/sst_dump_tool.cc +541 -0
  753. package/deps/rocksdb/rocksdb/tools/trace_analyzer.cc +25 -0
  754. package/deps/rocksdb/rocksdb/tools/trace_analyzer_test.cc +752 -0
  755. package/deps/rocksdb/rocksdb/tools/trace_analyzer_tool.cc +2001 -0
  756. package/deps/rocksdb/rocksdb/tools/trace_analyzer_tool.h +292 -0
  757. package/deps/rocksdb/rocksdb/tools/write_stress.cc +305 -0
  758. package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer.cc +496 -0
  759. package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer.h +294 -0
  760. package/deps/rocksdb/rocksdb/trace_replay/block_cache_tracer_test.cc +379 -0
  761. package/deps/rocksdb/rocksdb/trace_replay/io_tracer.cc +229 -0
  762. package/deps/rocksdb/rocksdb/trace_replay/io_tracer.h +174 -0
  763. package/deps/rocksdb/rocksdb/trace_replay/io_tracer_test.cc +215 -0
  764. package/deps/rocksdb/rocksdb/trace_replay/trace_replay.cc +491 -0
  765. package/deps/rocksdb/rocksdb/trace_replay/trace_replay.h +195 -0
  766. package/deps/rocksdb/rocksdb/util/aligned_buffer.h +255 -0
  767. package/deps/rocksdb/rocksdb/util/autovector.h +367 -0
  768. package/deps/rocksdb/rocksdb/util/autovector_test.cc +330 -0
  769. package/deps/rocksdb/rocksdb/util/bloom_impl.h +485 -0
  770. package/deps/rocksdb/rocksdb/util/bloom_test.cc +1191 -0
  771. package/deps/rocksdb/rocksdb/util/build_version.cc.in +5 -0
  772. package/deps/rocksdb/rocksdb/util/build_version.h +15 -0
  773. package/deps/rocksdb/rocksdb/util/cast_util.h +20 -0
  774. package/deps/rocksdb/rocksdb/util/channel.h +67 -0
  775. package/deps/rocksdb/rocksdb/util/coding.cc +89 -0
  776. package/deps/rocksdb/rocksdb/util/coding.h +419 -0
  777. package/deps/rocksdb/rocksdb/util/coding_lean.h +101 -0
  778. package/deps/rocksdb/rocksdb/util/coding_test.cc +217 -0
  779. package/deps/rocksdb/rocksdb/util/compaction_job_stats_impl.cc +92 -0
  780. package/deps/rocksdb/rocksdb/util/comparator.cc +219 -0
  781. package/deps/rocksdb/rocksdb/util/compression.h +1529 -0
  782. package/deps/rocksdb/rocksdb/util/compression_context_cache.cc +108 -0
  783. package/deps/rocksdb/rocksdb/util/compression_context_cache.h +47 -0
  784. package/deps/rocksdb/rocksdb/util/concurrent_task_limiter_impl.cc +67 -0
  785. package/deps/rocksdb/rocksdb/util/concurrent_task_limiter_impl.h +67 -0
  786. package/deps/rocksdb/rocksdb/util/core_local.h +83 -0
  787. package/deps/rocksdb/rocksdb/util/crc32c.cc +1283 -0
  788. package/deps/rocksdb/rocksdb/util/crc32c.h +51 -0
  789. package/deps/rocksdb/rocksdb/util/crc32c_arm64.cc +169 -0
  790. package/deps/rocksdb/rocksdb/util/crc32c_arm64.h +50 -0
  791. package/deps/rocksdb/rocksdb/util/crc32c_ppc.c +94 -0
  792. package/deps/rocksdb/rocksdb/util/crc32c_ppc.h +19 -0
  793. package/deps/rocksdb/rocksdb/util/crc32c_ppc_asm.S +756 -0
  794. package/deps/rocksdb/rocksdb/util/crc32c_ppc_constants.h +900 -0
  795. package/deps/rocksdb/rocksdb/util/crc32c_test.cc +180 -0
  796. package/deps/rocksdb/rocksdb/util/defer.h +52 -0
  797. package/deps/rocksdb/rocksdb/util/defer_test.cc +39 -0
  798. package/deps/rocksdb/rocksdb/util/duplicate_detector.h +68 -0
  799. package/deps/rocksdb/rocksdb/util/dynamic_bloom.cc +70 -0
  800. package/deps/rocksdb/rocksdb/util/dynamic_bloom.h +214 -0
  801. package/deps/rocksdb/rocksdb/util/dynamic_bloom_test.cc +323 -0
  802. package/deps/rocksdb/rocksdb/util/fastrange.h +112 -0
  803. package/deps/rocksdb/rocksdb/util/file_checksum_helper.cc +136 -0
  804. package/deps/rocksdb/rocksdb/util/file_checksum_helper.h +98 -0
  805. package/deps/rocksdb/rocksdb/util/file_reader_writer_test.cc +449 -0
  806. package/deps/rocksdb/rocksdb/util/filelock_test.cc +152 -0
  807. package/deps/rocksdb/rocksdb/util/filter_bench.cc +781 -0
  808. package/deps/rocksdb/rocksdb/util/gflags_compat.h +20 -0
  809. package/deps/rocksdb/rocksdb/util/hash.cc +83 -0
  810. package/deps/rocksdb/rocksdb/util/hash.h +107 -0
  811. package/deps/rocksdb/rocksdb/util/hash_map.h +67 -0
  812. package/deps/rocksdb/rocksdb/util/hash_test.cc +593 -0
  813. package/deps/rocksdb/rocksdb/util/heap.h +166 -0
  814. package/deps/rocksdb/rocksdb/util/heap_test.cc +139 -0
  815. package/deps/rocksdb/rocksdb/util/kv_map.h +33 -0
  816. package/deps/rocksdb/rocksdb/util/log_write_bench.cc +86 -0
  817. package/deps/rocksdb/rocksdb/util/math.h +186 -0
  818. package/deps/rocksdb/rocksdb/util/math128.h +298 -0
  819. package/deps/rocksdb/rocksdb/util/murmurhash.cc +191 -0
  820. package/deps/rocksdb/rocksdb/util/murmurhash.h +42 -0
  821. package/deps/rocksdb/rocksdb/util/mutexlock.h +186 -0
  822. package/deps/rocksdb/rocksdb/util/ppc-opcode.h +27 -0
  823. package/deps/rocksdb/rocksdb/util/random.cc +56 -0
  824. package/deps/rocksdb/rocksdb/util/random.h +186 -0
  825. package/deps/rocksdb/rocksdb/util/random_test.cc +105 -0
  826. package/deps/rocksdb/rocksdb/util/rate_limiter.cc +340 -0
  827. package/deps/rocksdb/rocksdb/util/rate_limiter.h +113 -0
  828. package/deps/rocksdb/rocksdb/util/rate_limiter_test.cc +251 -0
  829. package/deps/rocksdb/rocksdb/util/repeatable_thread.h +151 -0
  830. package/deps/rocksdb/rocksdb/util/repeatable_thread_test.cc +107 -0
  831. package/deps/rocksdb/rocksdb/util/ribbon_alg.h +1201 -0
  832. package/deps/rocksdb/rocksdb/util/ribbon_impl.h +1062 -0
  833. package/deps/rocksdb/rocksdb/util/ribbon_test.cc +931 -0
  834. package/deps/rocksdb/rocksdb/util/set_comparator.h +22 -0
  835. package/deps/rocksdb/rocksdb/util/slice.cc +243 -0
  836. package/deps/rocksdb/rocksdb/util/slice_test.cc +163 -0
  837. package/deps/rocksdb/rocksdb/util/slice_transform_test.cc +153 -0
  838. package/deps/rocksdb/rocksdb/util/status.cc +149 -0
  839. package/deps/rocksdb/rocksdb/util/stderr_logger.h +31 -0
  840. package/deps/rocksdb/rocksdb/util/stop_watch.h +118 -0
  841. package/deps/rocksdb/rocksdb/util/string_util.cc +422 -0
  842. package/deps/rocksdb/rocksdb/util/string_util.h +144 -0
  843. package/deps/rocksdb/rocksdb/util/thread_list_test.cc +354 -0
  844. package/deps/rocksdb/rocksdb/util/thread_local.cc +554 -0
  845. package/deps/rocksdb/rocksdb/util/thread_local.h +101 -0
  846. package/deps/rocksdb/rocksdb/util/thread_local_test.cc +583 -0
  847. package/deps/rocksdb/rocksdb/util/thread_operation.h +121 -0
  848. package/deps/rocksdb/rocksdb/util/threadpool_imp.cc +506 -0
  849. package/deps/rocksdb/rocksdb/util/threadpool_imp.h +112 -0
  850. package/deps/rocksdb/rocksdb/util/timer.h +331 -0
  851. package/deps/rocksdb/rocksdb/util/timer_queue.h +230 -0
  852. package/deps/rocksdb/rocksdb/util/timer_queue_test.cc +72 -0
  853. package/deps/rocksdb/rocksdb/util/timer_test.cc +399 -0
  854. package/deps/rocksdb/rocksdb/util/user_comparator_wrapper.h +80 -0
  855. package/deps/rocksdb/rocksdb/util/vector_iterator.h +101 -0
  856. package/deps/rocksdb/rocksdb/util/work_queue.h +148 -0
  857. package/deps/rocksdb/rocksdb/util/work_queue_test.cc +268 -0
  858. package/deps/rocksdb/rocksdb/util/xxh3p.h +1392 -0
  859. package/deps/rocksdb/rocksdb/util/xxhash.cc +1158 -0
  860. package/deps/rocksdb/rocksdb/util/xxhash.h +598 -0
  861. package/deps/rocksdb/rocksdb/utilities/backupable/backupable_db.cc +2354 -0
  862. package/deps/rocksdb/rocksdb/utilities/backupable/backupable_db_test.cc +2955 -0
  863. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_compaction_filter.cc +488 -0
  864. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_compaction_filter.h +199 -0
  865. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db.cc +112 -0
  866. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db.h +266 -0
  867. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_gc_stats.h +52 -0
  868. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl.cc +2167 -0
  869. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl.h +500 -0
  870. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_impl_filesnapshot.cc +113 -0
  871. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_iterator.h +147 -0
  872. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_listener.h +66 -0
  873. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_db_test.cc +2386 -0
  874. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_dump_tool.cc +281 -0
  875. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_dump_tool.h +58 -0
  876. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_file.cc +314 -0
  877. package/deps/rocksdb/rocksdb/utilities/blob_db/blob_file.h +244 -0
  878. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_compaction_filter.cc +47 -0
  879. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_compaction_filter.h +42 -0
  880. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_format_test.cc +375 -0
  881. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_functional_test.cc +327 -0
  882. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_row_merge_test.cc +114 -0
  883. package/deps/rocksdb/rocksdb/utilities/cassandra/cassandra_serialize_test.cc +187 -0
  884. package/deps/rocksdb/rocksdb/utilities/cassandra/format.cc +390 -0
  885. package/deps/rocksdb/rocksdb/utilities/cassandra/format.h +184 -0
  886. package/deps/rocksdb/rocksdb/utilities/cassandra/merge_operator.cc +67 -0
  887. package/deps/rocksdb/rocksdb/utilities/cassandra/merge_operator.h +44 -0
  888. package/deps/rocksdb/rocksdb/utilities/cassandra/serialize.h +75 -0
  889. package/deps/rocksdb/rocksdb/utilities/cassandra/test_utils.cc +72 -0
  890. package/deps/rocksdb/rocksdb/utilities/cassandra/test_utils.h +43 -0
  891. package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_impl.cc +588 -0
  892. package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_impl.h +82 -0
  893. package/deps/rocksdb/rocksdb/utilities/checkpoint/checkpoint_test.cc +821 -0
  894. package/deps/rocksdb/rocksdb/utilities/compaction_filters/layered_compaction_filter_base.h +37 -0
  895. package/deps/rocksdb/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.cc +29 -0
  896. package/deps/rocksdb/rocksdb/utilities/compaction_filters/remove_emptyvalue_compactionfilter.h +27 -0
  897. package/deps/rocksdb/rocksdb/utilities/convenience/info_log_finder.cc +25 -0
  898. package/deps/rocksdb/rocksdb/utilities/debug.cc +82 -0
  899. package/deps/rocksdb/rocksdb/utilities/env_librados.cc +1497 -0
  900. package/deps/rocksdb/rocksdb/utilities/env_librados_test.cc +1146 -0
  901. package/deps/rocksdb/rocksdb/utilities/env_mirror.cc +262 -0
  902. package/deps/rocksdb/rocksdb/utilities/env_mirror_test.cc +223 -0
  903. package/deps/rocksdb/rocksdb/utilities/env_timed.cc +145 -0
  904. package/deps/rocksdb/rocksdb/utilities/env_timed_test.cc +44 -0
  905. package/deps/rocksdb/rocksdb/utilities/fault_injection_env.cc +490 -0
  906. package/deps/rocksdb/rocksdb/utilities/fault_injection_env.h +242 -0
  907. package/deps/rocksdb/rocksdb/utilities/fault_injection_fs.cc +581 -0
  908. package/deps/rocksdb/rocksdb/utilities/fault_injection_fs.h +437 -0
  909. package/deps/rocksdb/rocksdb/utilities/leveldb_options/leveldb_options.cc +56 -0
  910. package/deps/rocksdb/rocksdb/utilities/memory/memory_test.cc +275 -0
  911. package/deps/rocksdb/rocksdb/utilities/memory/memory_util.cc +52 -0
  912. package/deps/rocksdb/rocksdb/utilities/merge_operators/bytesxor.cc +59 -0
  913. package/deps/rocksdb/rocksdb/utilities/merge_operators/bytesxor.h +39 -0
  914. package/deps/rocksdb/rocksdb/utilities/merge_operators/max.cc +77 -0
  915. package/deps/rocksdb/rocksdb/utilities/merge_operators/put.cc +83 -0
  916. package/deps/rocksdb/rocksdb/utilities/merge_operators/sortlist.cc +97 -0
  917. package/deps/rocksdb/rocksdb/utilities/merge_operators/sortlist.h +38 -0
  918. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend.cc +59 -0
  919. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend.h +31 -0
  920. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend2.cc +117 -0
  921. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend2.h +49 -0
  922. package/deps/rocksdb/rocksdb/utilities/merge_operators/string_append/stringappend_test.cc +598 -0
  923. package/deps/rocksdb/rocksdb/utilities/merge_operators/uint64add.cc +69 -0
  924. package/deps/rocksdb/rocksdb/utilities/merge_operators.h +55 -0
  925. package/deps/rocksdb/rocksdb/utilities/object_registry.cc +87 -0
  926. package/deps/rocksdb/rocksdb/utilities/object_registry_test.cc +174 -0
  927. package/deps/rocksdb/rocksdb/utilities/option_change_migration/option_change_migration.cc +168 -0
  928. package/deps/rocksdb/rocksdb/utilities/option_change_migration/option_change_migration_test.cc +431 -0
  929. package/deps/rocksdb/rocksdb/utilities/options/options_util.cc +159 -0
  930. package/deps/rocksdb/rocksdb/utilities/options/options_util_test.cc +655 -0
  931. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier.cc +425 -0
  932. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier.h +156 -0
  933. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file.cc +609 -0
  934. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file.h +296 -0
  935. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_file_buffer.h +127 -0
  936. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.cc +86 -0
  937. package/deps/rocksdb/rocksdb/utilities/persistent_cache/block_cache_tier_metadata.h +125 -0
  938. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table.h +238 -0
  939. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_bench.cc +308 -0
  940. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_evictable.h +168 -0
  941. package/deps/rocksdb/rocksdb/utilities/persistent_cache/hash_table_test.cc +160 -0
  942. package/deps/rocksdb/rocksdb/utilities/persistent_cache/lrulist.h +174 -0
  943. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_bench.cc +360 -0
  944. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_test.cc +456 -0
  945. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_test.h +286 -0
  946. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_tier.cc +167 -0
  947. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_tier.h +339 -0
  948. package/deps/rocksdb/rocksdb/utilities/persistent_cache/persistent_cache_util.h +67 -0
  949. package/deps/rocksdb/rocksdb/utilities/persistent_cache/volatile_tier_impl.cc +140 -0
  950. package/deps/rocksdb/rocksdb/utilities/persistent_cache/volatile_tier_impl.h +142 -0
  951. package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator.cc +285 -0
  952. package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator.h +231 -0
  953. package/deps/rocksdb/rocksdb/utilities/simulator_cache/cache_simulator_test.cc +494 -0
  954. package/deps/rocksdb/rocksdb/utilities/simulator_cache/sim_cache.cc +356 -0
  955. package/deps/rocksdb/rocksdb/utilities/simulator_cache/sim_cache_test.cc +224 -0
  956. package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.cc +122 -0
  957. package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector.h +72 -0
  958. package/deps/rocksdb/rocksdb/utilities/table_properties_collectors/compact_on_deletion_collector_test.cc +244 -0
  959. package/deps/rocksdb/rocksdb/utilities/trace/file_trace_reader_writer.cc +125 -0
  960. package/deps/rocksdb/rocksdb/utilities/trace/file_trace_reader_writer.h +48 -0
  961. package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_manager.cc +29 -0
  962. package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_manager.h +82 -0
  963. package/deps/rocksdb/rocksdb/utilities/transactions/lock/lock_tracker.h +209 -0
  964. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager.cc +720 -0
  965. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager.h +223 -0
  966. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.cc +181 -0
  967. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_manager_test.h +319 -0
  968. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_tracker.cc +270 -0
  969. package/deps/rocksdb/rocksdb/utilities/transactions/lock/point/point_lock_tracker.h +99 -0
  970. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_lock_manager.h +30 -0
  971. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_locking_test.cc +306 -0
  972. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.AGPLv3 +661 -0
  973. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.APACHEv2 +174 -0
  974. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/COPYING.GPLv2 +339 -0
  975. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/db.h +76 -0
  976. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/comparator.h +138 -0
  977. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/ft/ft-status.h +102 -0
  978. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.cc +139 -0
  979. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/concurrent_tree.h +174 -0
  980. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.cc +222 -0
  981. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/keyrange.h +141 -0
  982. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.cc +525 -0
  983. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/lock_request.h +253 -0
  984. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.cc +1007 -0
  985. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/locktree.h +560 -0
  986. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/manager.cc +527 -0
  987. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.cc +265 -0
  988. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/range_buffer.h +178 -0
  989. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.cc +520 -0
  990. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/treenode.h +302 -0
  991. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.cc +120 -0
  992. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/txnid_set.h +92 -0
  993. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.cc +213 -0
  994. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/locktree/wfg.h +124 -0
  995. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/memory.h +215 -0
  996. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_assert_subst.h +39 -0
  997. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_atomic.h +130 -0
  998. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_external_pthread.h +82 -0
  999. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_instrumentation.h +286 -0
  1000. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_portability.h +87 -0
  1001. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_pthread.h +520 -0
  1002. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_race_tools.h +179 -0
  1003. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/toku_time.h +172 -0
  1004. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/portability/txn_subst.h +27 -0
  1005. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/standalone_port.cc +132 -0
  1006. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.cc +153 -0
  1007. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/dbt.h +98 -0
  1008. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/growable_array.h +144 -0
  1009. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.cc +201 -0
  1010. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/memarena.h +141 -0
  1011. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt.h +794 -0
  1012. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/omt_impl.h +1295 -0
  1013. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/partitioned_counter.h +165 -0
  1014. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/lib/util/status.h +76 -0
  1015. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.cc +479 -0
  1016. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_manager.h +130 -0
  1017. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.cc +156 -0
  1018. package/deps/rocksdb/rocksdb/utilities/transactions/lock/range/range_tree/range_tree_lock_tracker.h +146 -0
  1019. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction.cc +196 -0
  1020. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction.h +101 -0
  1021. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_db_impl.cc +111 -0
  1022. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_db_impl.h +87 -0
  1023. package/deps/rocksdb/rocksdb/utilities/transactions/optimistic_transaction_test.cc +1418 -0
  1024. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction.cc +752 -0
  1025. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction.h +232 -0
  1026. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction_db.cc +628 -0
  1027. package/deps/rocksdb/rocksdb/utilities/transactions/pessimistic_transaction_db.h +228 -0
  1028. package/deps/rocksdb/rocksdb/utilities/transactions/snapshot_checker.cc +49 -0
  1029. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_base.cc +678 -0
  1030. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_base.h +373 -0
  1031. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_db_mutex_impl.cc +135 -0
  1032. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_db_mutex_impl.h +26 -0
  1033. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_test.cc +6350 -0
  1034. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_test.h +522 -0
  1035. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_util.cc +188 -0
  1036. package/deps/rocksdb/rocksdb/utilities/transactions/transaction_util.h +80 -0
  1037. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_transaction_test.cc +3531 -0
  1038. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn.cc +483 -0
  1039. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn.h +119 -0
  1040. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn_db.cc +999 -0
  1041. package/deps/rocksdb/rocksdb/utilities/transactions/write_prepared_txn_db.h +1109 -0
  1042. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_transaction_test.cc +786 -0
  1043. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn.cc +1039 -0
  1044. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn.h +341 -0
  1045. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn_db.cc +470 -0
  1046. package/deps/rocksdb/rocksdb/utilities/transactions/write_unprepared_txn_db.h +108 -0
  1047. package/deps/rocksdb/rocksdb/utilities/ttl/db_ttl_impl.cc +332 -0
  1048. package/deps/rocksdb/rocksdb/utilities/ttl/db_ttl_impl.h +353 -0
  1049. package/deps/rocksdb/rocksdb/utilities/ttl/ttl_test.cc +703 -0
  1050. package/deps/rocksdb/rocksdb/utilities/util_merge_operators_test.cc +99 -0
  1051. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index.cc +617 -0
  1052. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.cc +345 -0
  1053. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_internal.h +569 -0
  1054. package/deps/rocksdb/rocksdb/utilities/write_batch_with_index/write_batch_with_index_test.cc +1867 -0
  1055. package/deps/rocksdb/rocksdb.gyp +475 -0
  1056. package/deps/snappy/freebsd/config.h +135 -0
  1057. package/deps/snappy/freebsd/snappy-stubs-public.h +100 -0
  1058. package/deps/snappy/linux/config.h +135 -0
  1059. package/deps/snappy/linux/snappy-stubs-public.h +100 -0
  1060. package/deps/snappy/mac/config.h +137 -0
  1061. package/deps/snappy/mac/snappy-stubs-public.h +100 -0
  1062. package/deps/snappy/openbsd/config.h +135 -0
  1063. package/deps/snappy/openbsd/snappy-stubs-public.h +100 -0
  1064. package/deps/snappy/snappy-1.1.7/COPYING +54 -0
  1065. package/deps/snappy/snappy-1.1.7/cmake/SnappyConfig.cmake +1 -0
  1066. package/deps/snappy/snappy-1.1.7/cmake/config.h.in +62 -0
  1067. package/deps/snappy/snappy-1.1.7/snappy-c.cc +90 -0
  1068. package/deps/snappy/snappy-1.1.7/snappy-c.h +138 -0
  1069. package/deps/snappy/snappy-1.1.7/snappy-internal.h +224 -0
  1070. package/deps/snappy/snappy-1.1.7/snappy-sinksource.cc +104 -0
  1071. package/deps/snappy/snappy-1.1.7/snappy-sinksource.h +182 -0
  1072. package/deps/snappy/snappy-1.1.7/snappy-stubs-internal.cc +42 -0
  1073. package/deps/snappy/snappy-1.1.7/snappy-stubs-internal.h +561 -0
  1074. package/deps/snappy/snappy-1.1.7/snappy-stubs-public.h.in +94 -0
  1075. package/deps/snappy/snappy-1.1.7/snappy-test.cc +612 -0
  1076. package/deps/snappy/snappy-1.1.7/snappy-test.h +573 -0
  1077. package/deps/snappy/snappy-1.1.7/snappy.cc +1515 -0
  1078. package/deps/snappy/snappy-1.1.7/snappy.h +203 -0
  1079. package/deps/snappy/snappy-1.1.7/snappy_unittest.cc +1410 -0
  1080. package/deps/snappy/snappy.gyp +90 -0
  1081. package/deps/snappy/solaris/config.h +135 -0
  1082. package/deps/snappy/solaris/snappy-stubs-public.h +100 -0
  1083. package/deps/snappy/win32/config.h +29 -0
  1084. package/deps/snappy/win32/snappy-stubs-public.h +100 -0
  1085. package/iterator.js +55 -0
  1086. package/leveldown.js +113 -0
  1087. package/package-lock.json +23687 -0
  1088. package/package.json +70 -0
@@ -0,0 +1,1391 @@
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
+ #include "options/options_helper.h"
6
+
7
+ #include <cassert>
8
+ #include <cctype>
9
+ #include <cstdlib>
10
+ #include <unordered_set>
11
+ #include <vector>
12
+
13
+ #include "options/cf_options.h"
14
+ #include "options/db_options.h"
15
+ #include "rocksdb/cache.h"
16
+ #include "rocksdb/compaction_filter.h"
17
+ #include "rocksdb/convenience.h"
18
+ #include "rocksdb/filter_policy.h"
19
+ #include "rocksdb/flush_block_policy.h"
20
+ #include "rocksdb/memtablerep.h"
21
+ #include "rocksdb/merge_operator.h"
22
+ #include "rocksdb/options.h"
23
+ #include "rocksdb/rate_limiter.h"
24
+ #include "rocksdb/slice_transform.h"
25
+ #include "rocksdb/table.h"
26
+ #include "rocksdb/utilities/object_registry.h"
27
+ #include "rocksdb/utilities/options_type.h"
28
+ #include "util/string_util.h"
29
+
30
+ namespace ROCKSDB_NAMESPACE {
31
+ Status ValidateOptions(const DBOptions& db_opts,
32
+ const ColumnFamilyOptions& cf_opts) {
33
+ Status s;
34
+ #ifndef ROCKSDB_LITE
35
+ auto db_cfg = DBOptionsAsConfigurable(db_opts);
36
+ auto cf_cfg = CFOptionsAsConfigurable(cf_opts);
37
+ s = db_cfg->ValidateOptions(db_opts, cf_opts);
38
+ if (s.ok()) s = cf_cfg->ValidateOptions(db_opts, cf_opts);
39
+ #else
40
+ s = cf_opts.table_factory->ValidateOptions(db_opts, cf_opts);
41
+ #endif
42
+ return s;
43
+ }
44
+
45
+ DBOptions BuildDBOptions(const ImmutableDBOptions& immutable_db_options,
46
+ const MutableDBOptions& mutable_db_options) {
47
+ DBOptions options;
48
+
49
+ options.create_if_missing = immutable_db_options.create_if_missing;
50
+ options.create_missing_column_families =
51
+ immutable_db_options.create_missing_column_families;
52
+ options.error_if_exists = immutable_db_options.error_if_exists;
53
+ options.paranoid_checks = immutable_db_options.paranoid_checks;
54
+ options.track_and_verify_wals_in_manifest =
55
+ immutable_db_options.track_and_verify_wals_in_manifest;
56
+ options.env = immutable_db_options.env;
57
+ options.rate_limiter = immutable_db_options.rate_limiter;
58
+ options.sst_file_manager = immutable_db_options.sst_file_manager;
59
+ options.info_log = immutable_db_options.info_log;
60
+ options.info_log_level = immutable_db_options.info_log_level;
61
+ options.max_open_files = mutable_db_options.max_open_files;
62
+ options.max_file_opening_threads =
63
+ immutable_db_options.max_file_opening_threads;
64
+ options.max_total_wal_size = mutable_db_options.max_total_wal_size;
65
+ options.statistics = immutable_db_options.statistics;
66
+ options.use_fsync = immutable_db_options.use_fsync;
67
+ options.db_paths = immutable_db_options.db_paths;
68
+ options.db_log_dir = immutable_db_options.db_log_dir;
69
+ options.wal_dir = immutable_db_options.wal_dir;
70
+ options.delete_obsolete_files_period_micros =
71
+ mutable_db_options.delete_obsolete_files_period_micros;
72
+ options.max_background_jobs = mutable_db_options.max_background_jobs;
73
+ options.base_background_compactions =
74
+ mutable_db_options.base_background_compactions;
75
+ options.max_background_compactions =
76
+ mutable_db_options.max_background_compactions;
77
+ options.bytes_per_sync = mutable_db_options.bytes_per_sync;
78
+ options.wal_bytes_per_sync = mutable_db_options.wal_bytes_per_sync;
79
+ options.strict_bytes_per_sync = mutable_db_options.strict_bytes_per_sync;
80
+ options.max_subcompactions = mutable_db_options.max_subcompactions;
81
+ options.max_background_flushes = mutable_db_options.max_background_flushes;
82
+ options.max_log_file_size = immutable_db_options.max_log_file_size;
83
+ options.log_file_time_to_roll = immutable_db_options.log_file_time_to_roll;
84
+ options.keep_log_file_num = immutable_db_options.keep_log_file_num;
85
+ options.recycle_log_file_num = immutable_db_options.recycle_log_file_num;
86
+ options.max_manifest_file_size = immutable_db_options.max_manifest_file_size;
87
+ options.table_cache_numshardbits =
88
+ immutable_db_options.table_cache_numshardbits;
89
+ options.WAL_ttl_seconds = immutable_db_options.wal_ttl_seconds;
90
+ options.WAL_size_limit_MB = immutable_db_options.wal_size_limit_mb;
91
+ options.manifest_preallocation_size =
92
+ immutable_db_options.manifest_preallocation_size;
93
+ options.allow_mmap_reads = immutable_db_options.allow_mmap_reads;
94
+ options.allow_mmap_writes = immutable_db_options.allow_mmap_writes;
95
+ options.use_direct_reads = immutable_db_options.use_direct_reads;
96
+ options.use_direct_io_for_flush_and_compaction =
97
+ immutable_db_options.use_direct_io_for_flush_and_compaction;
98
+ options.allow_fallocate = immutable_db_options.allow_fallocate;
99
+ options.is_fd_close_on_exec = immutable_db_options.is_fd_close_on_exec;
100
+ options.stats_dump_period_sec = mutable_db_options.stats_dump_period_sec;
101
+ options.stats_persist_period_sec =
102
+ mutable_db_options.stats_persist_period_sec;
103
+ options.persist_stats_to_disk = immutable_db_options.persist_stats_to_disk;
104
+ options.stats_history_buffer_size =
105
+ mutable_db_options.stats_history_buffer_size;
106
+ options.advise_random_on_open = immutable_db_options.advise_random_on_open;
107
+ options.db_write_buffer_size = immutable_db_options.db_write_buffer_size;
108
+ options.write_buffer_manager = immutable_db_options.write_buffer_manager;
109
+ options.access_hint_on_compaction_start =
110
+ immutable_db_options.access_hint_on_compaction_start;
111
+ options.new_table_reader_for_compaction_inputs =
112
+ immutable_db_options.new_table_reader_for_compaction_inputs;
113
+ options.compaction_readahead_size =
114
+ mutable_db_options.compaction_readahead_size;
115
+ options.random_access_max_buffer_size =
116
+ immutable_db_options.random_access_max_buffer_size;
117
+ options.writable_file_max_buffer_size =
118
+ mutable_db_options.writable_file_max_buffer_size;
119
+ options.use_adaptive_mutex = immutable_db_options.use_adaptive_mutex;
120
+ options.listeners = immutable_db_options.listeners;
121
+ options.enable_thread_tracking = immutable_db_options.enable_thread_tracking;
122
+ options.delayed_write_rate = mutable_db_options.delayed_write_rate;
123
+ options.enable_pipelined_write = immutable_db_options.enable_pipelined_write;
124
+ options.unordered_write = immutable_db_options.unordered_write;
125
+ options.allow_concurrent_memtable_write =
126
+ immutable_db_options.allow_concurrent_memtable_write;
127
+ options.enable_write_thread_adaptive_yield =
128
+ immutable_db_options.enable_write_thread_adaptive_yield;
129
+ options.max_write_batch_group_size_bytes =
130
+ immutable_db_options.max_write_batch_group_size_bytes;
131
+ options.write_thread_max_yield_usec =
132
+ immutable_db_options.write_thread_max_yield_usec;
133
+ options.write_thread_slow_yield_usec =
134
+ immutable_db_options.write_thread_slow_yield_usec;
135
+ options.skip_stats_update_on_db_open =
136
+ immutable_db_options.skip_stats_update_on_db_open;
137
+ options.skip_checking_sst_file_sizes_on_db_open =
138
+ immutable_db_options.skip_checking_sst_file_sizes_on_db_open;
139
+ options.wal_recovery_mode = immutable_db_options.wal_recovery_mode;
140
+ options.allow_2pc = immutable_db_options.allow_2pc;
141
+ options.row_cache = immutable_db_options.row_cache;
142
+ #ifndef ROCKSDB_LITE
143
+ options.wal_filter = immutable_db_options.wal_filter;
144
+ #endif // ROCKSDB_LITE
145
+ options.fail_if_options_file_error =
146
+ immutable_db_options.fail_if_options_file_error;
147
+ options.dump_malloc_stats = immutable_db_options.dump_malloc_stats;
148
+ options.avoid_flush_during_recovery =
149
+ immutable_db_options.avoid_flush_during_recovery;
150
+ options.avoid_flush_during_shutdown =
151
+ mutable_db_options.avoid_flush_during_shutdown;
152
+ options.allow_ingest_behind =
153
+ immutable_db_options.allow_ingest_behind;
154
+ options.preserve_deletes =
155
+ immutable_db_options.preserve_deletes;
156
+ options.two_write_queues = immutable_db_options.two_write_queues;
157
+ options.manual_wal_flush = immutable_db_options.manual_wal_flush;
158
+ options.atomic_flush = immutable_db_options.atomic_flush;
159
+ options.avoid_unnecessary_blocking_io =
160
+ immutable_db_options.avoid_unnecessary_blocking_io;
161
+ options.log_readahead_size = immutable_db_options.log_readahead_size;
162
+ options.file_checksum_gen_factory =
163
+ immutable_db_options.file_checksum_gen_factory;
164
+ options.best_efforts_recovery = immutable_db_options.best_efforts_recovery;
165
+ options.max_bgerror_resume_count =
166
+ immutable_db_options.max_bgerror_resume_count;
167
+ options.bgerror_resume_retry_interval =
168
+ immutable_db_options.bgerror_resume_retry_interval;
169
+ options.db_host_id = immutable_db_options.db_host_id;
170
+ options.allow_data_in_errors = immutable_db_options.allow_data_in_errors;
171
+ return options;
172
+ }
173
+
174
+ ColumnFamilyOptions BuildColumnFamilyOptions(
175
+ const ColumnFamilyOptions& options,
176
+ const MutableCFOptions& mutable_cf_options) {
177
+ ColumnFamilyOptions cf_opts(options);
178
+
179
+ // Memtable related options
180
+ cf_opts.write_buffer_size = mutable_cf_options.write_buffer_size;
181
+ cf_opts.max_write_buffer_number = mutable_cf_options.max_write_buffer_number;
182
+ cf_opts.arena_block_size = mutable_cf_options.arena_block_size;
183
+ cf_opts.memtable_prefix_bloom_size_ratio =
184
+ mutable_cf_options.memtable_prefix_bloom_size_ratio;
185
+ cf_opts.memtable_whole_key_filtering =
186
+ mutable_cf_options.memtable_whole_key_filtering;
187
+ cf_opts.memtable_huge_page_size = mutable_cf_options.memtable_huge_page_size;
188
+ cf_opts.max_successive_merges = mutable_cf_options.max_successive_merges;
189
+ cf_opts.inplace_update_num_locks =
190
+ mutable_cf_options.inplace_update_num_locks;
191
+ cf_opts.prefix_extractor = mutable_cf_options.prefix_extractor;
192
+
193
+ // Compaction related options
194
+ cf_opts.disable_auto_compactions =
195
+ mutable_cf_options.disable_auto_compactions;
196
+ cf_opts.soft_pending_compaction_bytes_limit =
197
+ mutable_cf_options.soft_pending_compaction_bytes_limit;
198
+ cf_opts.hard_pending_compaction_bytes_limit =
199
+ mutable_cf_options.hard_pending_compaction_bytes_limit;
200
+ cf_opts.level0_file_num_compaction_trigger =
201
+ mutable_cf_options.level0_file_num_compaction_trigger;
202
+ cf_opts.level0_slowdown_writes_trigger =
203
+ mutable_cf_options.level0_slowdown_writes_trigger;
204
+ cf_opts.level0_stop_writes_trigger =
205
+ mutable_cf_options.level0_stop_writes_trigger;
206
+ cf_opts.max_compaction_bytes = mutable_cf_options.max_compaction_bytes;
207
+ cf_opts.target_file_size_base = mutable_cf_options.target_file_size_base;
208
+ cf_opts.target_file_size_multiplier =
209
+ mutable_cf_options.target_file_size_multiplier;
210
+ cf_opts.max_bytes_for_level_base =
211
+ mutable_cf_options.max_bytes_for_level_base;
212
+ cf_opts.max_bytes_for_level_multiplier =
213
+ mutable_cf_options.max_bytes_for_level_multiplier;
214
+ cf_opts.ttl = mutable_cf_options.ttl;
215
+ cf_opts.periodic_compaction_seconds =
216
+ mutable_cf_options.periodic_compaction_seconds;
217
+
218
+ cf_opts.max_bytes_for_level_multiplier_additional.clear();
219
+ for (auto value :
220
+ mutable_cf_options.max_bytes_for_level_multiplier_additional) {
221
+ cf_opts.max_bytes_for_level_multiplier_additional.emplace_back(value);
222
+ }
223
+
224
+ cf_opts.compaction_options_fifo = mutable_cf_options.compaction_options_fifo;
225
+ cf_opts.compaction_options_universal =
226
+ mutable_cf_options.compaction_options_universal;
227
+
228
+ // Blob file related options
229
+ cf_opts.enable_blob_files = mutable_cf_options.enable_blob_files;
230
+ cf_opts.min_blob_size = mutable_cf_options.min_blob_size;
231
+ cf_opts.blob_file_size = mutable_cf_options.blob_file_size;
232
+ cf_opts.blob_compression_type = mutable_cf_options.blob_compression_type;
233
+ cf_opts.enable_blob_garbage_collection =
234
+ mutable_cf_options.enable_blob_garbage_collection;
235
+ cf_opts.blob_garbage_collection_age_cutoff =
236
+ mutable_cf_options.blob_garbage_collection_age_cutoff;
237
+
238
+ // Misc options
239
+ cf_opts.max_sequential_skip_in_iterations =
240
+ mutable_cf_options.max_sequential_skip_in_iterations;
241
+ cf_opts.check_flush_compaction_key_order =
242
+ mutable_cf_options.check_flush_compaction_key_order;
243
+ cf_opts.paranoid_file_checks = mutable_cf_options.paranoid_file_checks;
244
+ cf_opts.report_bg_io_stats = mutable_cf_options.report_bg_io_stats;
245
+ cf_opts.compression = mutable_cf_options.compression;
246
+ cf_opts.compression_opts = mutable_cf_options.compression_opts;
247
+ cf_opts.bottommost_compression = mutable_cf_options.bottommost_compression;
248
+ cf_opts.bottommost_compression_opts =
249
+ mutable_cf_options.bottommost_compression_opts;
250
+ cf_opts.sample_for_compression = mutable_cf_options.sample_for_compression;
251
+
252
+ cf_opts.table_factory = options.table_factory;
253
+ // TODO(yhchiang): find some way to handle the following derived options
254
+ // * max_file_size
255
+
256
+ return cf_opts;
257
+ }
258
+
259
+ std::map<CompactionStyle, std::string>
260
+ OptionsHelper::compaction_style_to_string = {
261
+ {kCompactionStyleLevel, "kCompactionStyleLevel"},
262
+ {kCompactionStyleUniversal, "kCompactionStyleUniversal"},
263
+ {kCompactionStyleFIFO, "kCompactionStyleFIFO"},
264
+ {kCompactionStyleNone, "kCompactionStyleNone"}};
265
+
266
+ std::map<CompactionPri, std::string> OptionsHelper::compaction_pri_to_string = {
267
+ {kByCompensatedSize, "kByCompensatedSize"},
268
+ {kOldestLargestSeqFirst, "kOldestLargestSeqFirst"},
269
+ {kOldestSmallestSeqFirst, "kOldestSmallestSeqFirst"},
270
+ {kMinOverlappingRatio, "kMinOverlappingRatio"}};
271
+
272
+ std::map<CompactionStopStyle, std::string>
273
+ OptionsHelper::compaction_stop_style_to_string = {
274
+ {kCompactionStopStyleSimilarSize, "kCompactionStopStyleSimilarSize"},
275
+ {kCompactionStopStyleTotalSize, "kCompactionStopStyleTotalSize"}};
276
+
277
+ std::unordered_map<std::string, ChecksumType>
278
+ OptionsHelper::checksum_type_string_map = {{"kNoChecksum", kNoChecksum},
279
+ {"kCRC32c", kCRC32c},
280
+ {"kxxHash", kxxHash},
281
+ {"kxxHash64", kxxHash64}};
282
+
283
+ std::unordered_map<std::string, CompressionType>
284
+ OptionsHelper::compression_type_string_map = {
285
+ {"kNoCompression", kNoCompression},
286
+ {"kSnappyCompression", kSnappyCompression},
287
+ {"kZlibCompression", kZlibCompression},
288
+ {"kBZip2Compression", kBZip2Compression},
289
+ {"kLZ4Compression", kLZ4Compression},
290
+ {"kLZ4HCCompression", kLZ4HCCompression},
291
+ {"kXpressCompression", kXpressCompression},
292
+ {"kZSTD", kZSTD},
293
+ {"kZSTDNotFinalCompression", kZSTDNotFinalCompression},
294
+ {"kDisableCompressionOption", kDisableCompressionOption}};
295
+
296
+ std::vector<CompressionType> GetSupportedCompressions() {
297
+ std::vector<CompressionType> supported_compressions;
298
+ for (const auto& comp_to_name : OptionsHelper::compression_type_string_map) {
299
+ CompressionType t = comp_to_name.second;
300
+ if (t != kDisableCompressionOption && CompressionTypeSupported(t)) {
301
+ supported_compressions.push_back(t);
302
+ }
303
+ }
304
+ return supported_compressions;
305
+ }
306
+
307
+ std::vector<CompressionType> GetSupportedDictCompressions() {
308
+ std::vector<CompressionType> dict_compression_types;
309
+ for (const auto& comp_to_name : OptionsHelper::compression_type_string_map) {
310
+ CompressionType t = comp_to_name.second;
311
+ if (t != kDisableCompressionOption && DictCompressionTypeSupported(t)) {
312
+ dict_compression_types.push_back(t);
313
+ }
314
+ }
315
+ return dict_compression_types;
316
+ }
317
+
318
+ #ifndef ROCKSDB_LITE
319
+ bool ParseSliceTransformHelper(
320
+ const std::string& kFixedPrefixName, const std::string& kCappedPrefixName,
321
+ const std::string& value,
322
+ std::shared_ptr<const SliceTransform>* slice_transform) {
323
+ const char* no_op_name = "rocksdb.Noop";
324
+ size_t no_op_length = strlen(no_op_name);
325
+ auto& pe_value = value;
326
+ if (pe_value.size() > kFixedPrefixName.size() &&
327
+ pe_value.compare(0, kFixedPrefixName.size(), kFixedPrefixName) == 0) {
328
+ int prefix_length = ParseInt(trim(value.substr(kFixedPrefixName.size())));
329
+ slice_transform->reset(NewFixedPrefixTransform(prefix_length));
330
+ } else if (pe_value.size() > kCappedPrefixName.size() &&
331
+ pe_value.compare(0, kCappedPrefixName.size(), kCappedPrefixName) ==
332
+ 0) {
333
+ int prefix_length =
334
+ ParseInt(trim(pe_value.substr(kCappedPrefixName.size())));
335
+ slice_transform->reset(NewCappedPrefixTransform(prefix_length));
336
+ } else if (pe_value.size() == no_op_length &&
337
+ pe_value.compare(0, no_op_length, no_op_name) == 0) {
338
+ const SliceTransform* no_op_transform = NewNoopTransform();
339
+ slice_transform->reset(no_op_transform);
340
+ } else if (value == kNullptrString) {
341
+ slice_transform->reset();
342
+ } else {
343
+ return false;
344
+ }
345
+
346
+ return true;
347
+ }
348
+
349
+ bool ParseSliceTransform(
350
+ const std::string& value,
351
+ std::shared_ptr<const SliceTransform>* slice_transform) {
352
+ // While we normally don't convert the string representation of a
353
+ // pointer-typed option into its instance, here we do so for backward
354
+ // compatibility as we allow this action in SetOption().
355
+
356
+ // TODO(yhchiang): A possible better place for these serialization /
357
+ // deserialization is inside the class definition of pointer-typed
358
+ // option itself, but this requires a bigger change of public API.
359
+ bool result =
360
+ ParseSliceTransformHelper("fixed:", "capped:", value, slice_transform);
361
+ if (result) {
362
+ return result;
363
+ }
364
+ result = ParseSliceTransformHelper(
365
+ "rocksdb.FixedPrefix.", "rocksdb.CappedPrefix.", value, slice_transform);
366
+ if (result) {
367
+ return result;
368
+ }
369
+ // TODO(yhchiang): we can further support other default
370
+ // SliceTransforms here.
371
+ return false;
372
+ }
373
+
374
+ static bool ParseOptionHelper(char* opt_address, const OptionType& opt_type,
375
+ const std::string& value) {
376
+ switch (opt_type) {
377
+ case OptionType::kBoolean:
378
+ *reinterpret_cast<bool*>(opt_address) = ParseBoolean("", value);
379
+ break;
380
+ case OptionType::kInt:
381
+ *reinterpret_cast<int*>(opt_address) = ParseInt(value);
382
+ break;
383
+ case OptionType::kInt32T:
384
+ *reinterpret_cast<int32_t*>(opt_address) = ParseInt32(value);
385
+ break;
386
+ case OptionType::kInt64T:
387
+ PutUnaligned(reinterpret_cast<int64_t*>(opt_address), ParseInt64(value));
388
+ break;
389
+ case OptionType::kUInt:
390
+ *reinterpret_cast<unsigned int*>(opt_address) = ParseUint32(value);
391
+ break;
392
+ case OptionType::kUInt32T:
393
+ *reinterpret_cast<uint32_t*>(opt_address) = ParseUint32(value);
394
+ break;
395
+ case OptionType::kUInt64T:
396
+ PutUnaligned(reinterpret_cast<uint64_t*>(opt_address), ParseUint64(value));
397
+ break;
398
+ case OptionType::kSizeT:
399
+ PutUnaligned(reinterpret_cast<size_t*>(opt_address), ParseSizeT(value));
400
+ break;
401
+ case OptionType::kString:
402
+ *reinterpret_cast<std::string*>(opt_address) = value;
403
+ break;
404
+ case OptionType::kDouble:
405
+ *reinterpret_cast<double*>(opt_address) = ParseDouble(value);
406
+ break;
407
+ case OptionType::kCompactionStyle:
408
+ return ParseEnum<CompactionStyle>(
409
+ compaction_style_string_map, value,
410
+ reinterpret_cast<CompactionStyle*>(opt_address));
411
+ case OptionType::kCompactionPri:
412
+ return ParseEnum<CompactionPri>(
413
+ compaction_pri_string_map, value,
414
+ reinterpret_cast<CompactionPri*>(opt_address));
415
+ case OptionType::kCompressionType:
416
+ return ParseEnum<CompressionType>(
417
+ compression_type_string_map, value,
418
+ reinterpret_cast<CompressionType*>(opt_address));
419
+ case OptionType::kSliceTransform:
420
+ return ParseSliceTransform(
421
+ value, reinterpret_cast<std::shared_ptr<const SliceTransform>*>(
422
+ opt_address));
423
+ case OptionType::kChecksumType:
424
+ return ParseEnum<ChecksumType>(
425
+ checksum_type_string_map, value,
426
+ reinterpret_cast<ChecksumType*>(opt_address));
427
+ case OptionType::kEncodingType:
428
+ return ParseEnum<EncodingType>(
429
+ encoding_type_string_map, value,
430
+ reinterpret_cast<EncodingType*>(opt_address));
431
+ case OptionType::kCompactionStopStyle:
432
+ return ParseEnum<CompactionStopStyle>(
433
+ compaction_stop_style_string_map, value,
434
+ reinterpret_cast<CompactionStopStyle*>(opt_address));
435
+ default:
436
+ return false;
437
+ }
438
+ return true;
439
+ }
440
+
441
+ bool SerializeSingleOptionHelper(const char* opt_address,
442
+ const OptionType opt_type,
443
+ std::string* value) {
444
+
445
+ assert(value);
446
+ switch (opt_type) {
447
+ case OptionType::kBoolean:
448
+ *value = *(reinterpret_cast<const bool*>(opt_address)) ? "true" : "false";
449
+ break;
450
+ case OptionType::kInt:
451
+ *value = ToString(*(reinterpret_cast<const int*>(opt_address)));
452
+ break;
453
+ case OptionType::kInt32T:
454
+ *value = ToString(*(reinterpret_cast<const int32_t*>(opt_address)));
455
+ break;
456
+ case OptionType::kInt64T:
457
+ {
458
+ int64_t v;
459
+ GetUnaligned(reinterpret_cast<const int64_t*>(opt_address), &v);
460
+ *value = ToString(v);
461
+ }
462
+ break;
463
+ case OptionType::kUInt:
464
+ *value = ToString(*(reinterpret_cast<const unsigned int*>(opt_address)));
465
+ break;
466
+ case OptionType::kUInt32T:
467
+ *value = ToString(*(reinterpret_cast<const uint32_t*>(opt_address)));
468
+ break;
469
+ case OptionType::kUInt64T:
470
+ {
471
+ uint64_t v;
472
+ GetUnaligned(reinterpret_cast<const uint64_t*>(opt_address), &v);
473
+ *value = ToString(v);
474
+ }
475
+ break;
476
+ case OptionType::kSizeT:
477
+ {
478
+ size_t v;
479
+ GetUnaligned(reinterpret_cast<const size_t*>(opt_address), &v);
480
+ *value = ToString(v);
481
+ }
482
+ break;
483
+ case OptionType::kDouble:
484
+ *value = ToString(*(reinterpret_cast<const double*>(opt_address)));
485
+ break;
486
+ case OptionType::kString:
487
+ *value = EscapeOptionString(
488
+ *(reinterpret_cast<const std::string*>(opt_address)));
489
+ break;
490
+ case OptionType::kCompactionStyle:
491
+ return SerializeEnum<CompactionStyle>(
492
+ compaction_style_string_map,
493
+ *(reinterpret_cast<const CompactionStyle*>(opt_address)), value);
494
+ case OptionType::kCompactionPri:
495
+ return SerializeEnum<CompactionPri>(
496
+ compaction_pri_string_map,
497
+ *(reinterpret_cast<const CompactionPri*>(opt_address)), value);
498
+ case OptionType::kCompressionType:
499
+ return SerializeEnum<CompressionType>(
500
+ compression_type_string_map,
501
+ *(reinterpret_cast<const CompressionType*>(opt_address)), value);
502
+ case OptionType::kSliceTransform: {
503
+ const auto* slice_transform_ptr =
504
+ reinterpret_cast<const std::shared_ptr<const SliceTransform>*>(
505
+ opt_address);
506
+ *value = slice_transform_ptr->get() ? slice_transform_ptr->get()->Name()
507
+ : kNullptrString;
508
+ break;
509
+ }
510
+ case OptionType::kComparator: {
511
+ // it's a const pointer of const Comparator*
512
+ const auto* ptr = reinterpret_cast<const Comparator* const*>(opt_address);
513
+ // Since the user-specified comparator will be wrapped by
514
+ // InternalKeyComparator, we should persist the user-specified one
515
+ // instead of InternalKeyComparator.
516
+ if (*ptr == nullptr) {
517
+ *value = kNullptrString;
518
+ } else {
519
+ const Comparator* root_comp = (*ptr)->GetRootComparator();
520
+ if (root_comp == nullptr) {
521
+ root_comp = (*ptr);
522
+ }
523
+ *value = root_comp->Name();
524
+ }
525
+ break;
526
+ }
527
+ case OptionType::kCompactionFilter: {
528
+ // it's a const pointer of const CompactionFilter*
529
+ const auto* ptr =
530
+ reinterpret_cast<const CompactionFilter* const*>(opt_address);
531
+ *value = *ptr ? (*ptr)->Name() : kNullptrString;
532
+ break;
533
+ }
534
+ case OptionType::kCompactionFilterFactory: {
535
+ const auto* ptr =
536
+ reinterpret_cast<const std::shared_ptr<CompactionFilterFactory>*>(
537
+ opt_address);
538
+ *value = ptr->get() ? ptr->get()->Name() : kNullptrString;
539
+ break;
540
+ }
541
+ case OptionType::kMemTableRepFactory: {
542
+ const auto* ptr =
543
+ reinterpret_cast<const std::shared_ptr<MemTableRepFactory>*>(
544
+ opt_address);
545
+ *value = ptr->get() ? ptr->get()->Name() : kNullptrString;
546
+ break;
547
+ }
548
+ case OptionType::kMergeOperator: {
549
+ const auto* ptr =
550
+ reinterpret_cast<const std::shared_ptr<MergeOperator>*>(opt_address);
551
+ *value = ptr->get() ? ptr->get()->Name() : kNullptrString;
552
+ break;
553
+ }
554
+ case OptionType::kFilterPolicy: {
555
+ const auto* ptr =
556
+ reinterpret_cast<const std::shared_ptr<FilterPolicy>*>(opt_address);
557
+ *value = ptr->get() ? ptr->get()->Name() : kNullptrString;
558
+ break;
559
+ }
560
+ case OptionType::kChecksumType:
561
+ return SerializeEnum<ChecksumType>(
562
+ checksum_type_string_map,
563
+ *reinterpret_cast<const ChecksumType*>(opt_address), value);
564
+ case OptionType::kFlushBlockPolicyFactory: {
565
+ const auto* ptr =
566
+ reinterpret_cast<const std::shared_ptr<FlushBlockPolicyFactory>*>(
567
+ opt_address);
568
+ *value = ptr->get() ? ptr->get()->Name() : kNullptrString;
569
+ break;
570
+ }
571
+ case OptionType::kEncodingType:
572
+ return SerializeEnum<EncodingType>(
573
+ encoding_type_string_map,
574
+ *reinterpret_cast<const EncodingType*>(opt_address), value);
575
+ case OptionType::kCompactionStopStyle:
576
+ return SerializeEnum<CompactionStopStyle>(
577
+ compaction_stop_style_string_map,
578
+ *reinterpret_cast<const CompactionStopStyle*>(opt_address), value);
579
+ default:
580
+ return false;
581
+ }
582
+ return true;
583
+ }
584
+
585
+ template <typename T>
586
+ Status ConfigureFromMap(
587
+ const ConfigOptions& config_options,
588
+ const std::unordered_map<std::string, std::string>& opt_map,
589
+ const std::string& option_name, Configurable* config, T* new_opts) {
590
+ Status s = config->ConfigureFromMap(config_options, opt_map);
591
+ if (s.ok()) {
592
+ *new_opts = *(config->GetOptions<T>(option_name));
593
+ }
594
+ return s;
595
+ }
596
+
597
+ Status GetMutableOptionsFromStrings(
598
+ const MutableCFOptions& base_options,
599
+ const std::unordered_map<std::string, std::string>& options_map,
600
+ Logger* /*info_log*/, MutableCFOptions* new_options) {
601
+ assert(new_options);
602
+ *new_options = base_options;
603
+ ConfigOptions config_options;
604
+ const auto config = CFOptionsAsConfigurable(base_options);
605
+ return ConfigureFromMap<MutableCFOptions>(config_options, options_map,
606
+ MutableCFOptions::kName(),
607
+ config.get(), new_options);
608
+ }
609
+
610
+ Status GetMutableDBOptionsFromStrings(
611
+ const MutableDBOptions& base_options,
612
+ const std::unordered_map<std::string, std::string>& options_map,
613
+ MutableDBOptions* new_options) {
614
+ assert(new_options);
615
+ *new_options = base_options;
616
+ ConfigOptions config_options;
617
+
618
+ auto config = DBOptionsAsConfigurable(base_options);
619
+ return ConfigureFromMap<MutableDBOptions>(config_options, options_map,
620
+ MutableDBOptions::kName(),
621
+ config.get(), new_options);
622
+ }
623
+
624
+ Status StringToMap(const std::string& opts_str,
625
+ std::unordered_map<std::string, std::string>* opts_map) {
626
+ assert(opts_map);
627
+ // Example:
628
+ // opts_str = "write_buffer_size=1024;max_write_buffer_number=2;"
629
+ // "nested_opt={opt1=1;opt2=2};max_bytes_for_level_base=100"
630
+ size_t pos = 0;
631
+ std::string opts = trim(opts_str);
632
+ // If the input string starts and ends with "{...}", strip off the brackets
633
+ while (opts.size() > 2 && opts[0] == '{' && opts[opts.size() - 1] == '}') {
634
+ opts = trim(opts.substr(1, opts.size() - 2));
635
+ }
636
+
637
+ while (pos < opts.size()) {
638
+ size_t eq_pos = opts.find('=', pos);
639
+ if (eq_pos == std::string::npos) {
640
+ return Status::InvalidArgument("Mismatched key value pair, '=' expected");
641
+ }
642
+ std::string key = trim(opts.substr(pos, eq_pos - pos));
643
+ if (key.empty()) {
644
+ return Status::InvalidArgument("Empty key found");
645
+ }
646
+
647
+ std::string value;
648
+ Status s = OptionTypeInfo::NextToken(opts, ';', eq_pos + 1, &pos, &value);
649
+ if (!s.ok()) {
650
+ return s;
651
+ } else {
652
+ (*opts_map)[key] = value;
653
+ if (pos == std::string::npos) {
654
+ break;
655
+ } else {
656
+ pos++;
657
+ }
658
+ }
659
+ }
660
+
661
+ return Status::OK();
662
+ }
663
+
664
+ Status GetStringFromMutableDBOptions(const ConfigOptions& config_options,
665
+ const MutableDBOptions& mutable_opts,
666
+ std::string* opt_string) {
667
+ auto config = DBOptionsAsConfigurable(mutable_opts);
668
+ return config->GetOptionString(config_options, opt_string);
669
+ }
670
+
671
+ Status GetStringFromDBOptions(std::string* opt_string,
672
+ const DBOptions& db_options,
673
+ const std::string& delimiter) {
674
+ ConfigOptions config_options;
675
+ config_options.delimiter = delimiter;
676
+ return GetStringFromDBOptions(config_options, db_options, opt_string);
677
+ }
678
+
679
+ Status GetStringFromDBOptions(const ConfigOptions& config_options,
680
+ const DBOptions& db_options,
681
+ std::string* opt_string) {
682
+ assert(opt_string);
683
+ opt_string->clear();
684
+ auto config = DBOptionsAsConfigurable(db_options);
685
+ return config->GetOptionString(config_options, opt_string);
686
+ }
687
+
688
+ Status GetStringFromMutableCFOptions(const ConfigOptions& config_options,
689
+ const MutableCFOptions& mutable_opts,
690
+ std::string* opt_string) {
691
+ assert(opt_string);
692
+ opt_string->clear();
693
+ const auto config = CFOptionsAsConfigurable(mutable_opts);
694
+ return config->GetOptionString(config_options, opt_string);
695
+ }
696
+
697
+ Status GetStringFromColumnFamilyOptions(std::string* opt_string,
698
+ const ColumnFamilyOptions& cf_options,
699
+ const std::string& delimiter) {
700
+ ConfigOptions config_options;
701
+ config_options.delimiter = delimiter;
702
+ return GetStringFromColumnFamilyOptions(config_options, cf_options,
703
+ opt_string);
704
+ }
705
+
706
+ Status GetStringFromColumnFamilyOptions(const ConfigOptions& config_options,
707
+ const ColumnFamilyOptions& cf_options,
708
+ std::string* opt_string) {
709
+ const auto config = CFOptionsAsConfigurable(cf_options);
710
+ return config->GetOptionString(config_options, opt_string);
711
+ }
712
+
713
+ Status GetStringFromCompressionType(std::string* compression_str,
714
+ CompressionType compression_type) {
715
+ bool ok = SerializeEnum<CompressionType>(compression_type_string_map,
716
+ compression_type, compression_str);
717
+ if (ok) {
718
+ return Status::OK();
719
+ } else {
720
+ return Status::InvalidArgument("Invalid compression types");
721
+ }
722
+ }
723
+
724
+ Status GetColumnFamilyOptionsFromMap(
725
+ const ColumnFamilyOptions& base_options,
726
+ const std::unordered_map<std::string, std::string>& opts_map,
727
+ ColumnFamilyOptions* new_options, bool input_strings_escaped,
728
+ bool ignore_unknown_options) {
729
+ ConfigOptions config_options;
730
+ config_options.ignore_unknown_options = ignore_unknown_options;
731
+ config_options.input_strings_escaped = input_strings_escaped;
732
+ return GetColumnFamilyOptionsFromMap(config_options, base_options, opts_map,
733
+ new_options);
734
+ }
735
+
736
+ Status GetColumnFamilyOptionsFromMap(
737
+ const ConfigOptions& config_options,
738
+ const ColumnFamilyOptions& base_options,
739
+ const std::unordered_map<std::string, std::string>& opts_map,
740
+ ColumnFamilyOptions* new_options) {
741
+ assert(new_options);
742
+
743
+ *new_options = base_options;
744
+
745
+ const auto config = CFOptionsAsConfigurable(base_options);
746
+ Status s = ConfigureFromMap<ColumnFamilyOptions>(
747
+ config_options, opts_map, OptionsHelper::kCFOptionsName, config.get(),
748
+ new_options);
749
+ // Translate any errors (NotFound, NotSupported, to InvalidArgument
750
+ if (s.ok() || s.IsInvalidArgument()) {
751
+ return s;
752
+ } else {
753
+ return Status::InvalidArgument(s.getState());
754
+ }
755
+ }
756
+
757
+ Status GetColumnFamilyOptionsFromString(
758
+ const ColumnFamilyOptions& base_options,
759
+ const std::string& opts_str,
760
+ ColumnFamilyOptions* new_options) {
761
+ ConfigOptions config_options;
762
+ config_options.input_strings_escaped = false;
763
+ config_options.ignore_unknown_options = false;
764
+ return GetColumnFamilyOptionsFromString(config_options, base_options,
765
+ opts_str, new_options);
766
+ }
767
+
768
+ Status GetColumnFamilyOptionsFromString(const ConfigOptions& config_options,
769
+ const ColumnFamilyOptions& base_options,
770
+ const std::string& opts_str,
771
+ ColumnFamilyOptions* new_options) {
772
+ std::unordered_map<std::string, std::string> opts_map;
773
+ Status s = StringToMap(opts_str, &opts_map);
774
+ if (!s.ok()) {
775
+ *new_options = base_options;
776
+ return s;
777
+ }
778
+ return GetColumnFamilyOptionsFromMap(config_options, base_options, opts_map,
779
+ new_options);
780
+ }
781
+
782
+ Status GetDBOptionsFromMap(
783
+ const DBOptions& base_options,
784
+ const std::unordered_map<std::string, std::string>& opts_map,
785
+ DBOptions* new_options, bool input_strings_escaped,
786
+ bool ignore_unknown_options) {
787
+ ConfigOptions config_options;
788
+ config_options.input_strings_escaped = input_strings_escaped;
789
+ config_options.ignore_unknown_options = ignore_unknown_options;
790
+ return GetDBOptionsFromMap(config_options, base_options, opts_map,
791
+ new_options);
792
+ }
793
+
794
+ Status GetDBOptionsFromMap(
795
+ const ConfigOptions& config_options, const DBOptions& base_options,
796
+ const std::unordered_map<std::string, std::string>& opts_map,
797
+ DBOptions* new_options) {
798
+ assert(new_options);
799
+ *new_options = base_options;
800
+ auto config = DBOptionsAsConfigurable(base_options);
801
+ Status s = ConfigureFromMap<DBOptions>(config_options, opts_map,
802
+ OptionsHelper::kDBOptionsName,
803
+ config.get(), new_options);
804
+ // Translate any errors (NotFound, NotSupported, to InvalidArgument
805
+ if (s.ok() || s.IsInvalidArgument()) {
806
+ return s;
807
+ } else {
808
+ return Status::InvalidArgument(s.getState());
809
+ }
810
+ }
811
+
812
+ Status GetDBOptionsFromString(const DBOptions& base_options,
813
+ const std::string& opts_str,
814
+ DBOptions* new_options) {
815
+ ConfigOptions config_options;
816
+ config_options.input_strings_escaped = false;
817
+ config_options.ignore_unknown_options = false;
818
+
819
+ return GetDBOptionsFromString(config_options, base_options, opts_str,
820
+ new_options);
821
+ }
822
+
823
+ Status GetDBOptionsFromString(const ConfigOptions& config_options,
824
+ const DBOptions& base_options,
825
+ const std::string& opts_str,
826
+ DBOptions* new_options) {
827
+ std::unordered_map<std::string, std::string> opts_map;
828
+ Status s = StringToMap(opts_str, &opts_map);
829
+ if (!s.ok()) {
830
+ *new_options = base_options;
831
+ return s;
832
+ }
833
+ return GetDBOptionsFromMap(config_options, base_options, opts_map,
834
+ new_options);
835
+ }
836
+
837
+ Status GetOptionsFromString(const Options& base_options,
838
+ const std::string& opts_str, Options* new_options) {
839
+ ConfigOptions config_options;
840
+ config_options.input_strings_escaped = false;
841
+ config_options.ignore_unknown_options = false;
842
+
843
+ return GetOptionsFromString(config_options, base_options, opts_str,
844
+ new_options);
845
+ }
846
+
847
+ Status GetOptionsFromString(const ConfigOptions& config_options,
848
+ const Options& base_options,
849
+ const std::string& opts_str, Options* new_options) {
850
+ ColumnFamilyOptions new_cf_options;
851
+ std::unordered_map<std::string, std::string> unused_opts;
852
+ std::unordered_map<std::string, std::string> opts_map;
853
+
854
+ *new_options = base_options;
855
+ Status s = StringToMap(opts_str, &opts_map);
856
+ if (!s.ok()) {
857
+ return s;
858
+ }
859
+ auto config = DBOptionsAsConfigurable(base_options);
860
+ s = config->ConfigureFromMap(config_options, opts_map, &unused_opts);
861
+
862
+ if (s.ok()) {
863
+ DBOptions* new_db_options =
864
+ config->GetOptions<DBOptions>(OptionsHelper::kDBOptionsName);
865
+ if (!unused_opts.empty()) {
866
+ s = GetColumnFamilyOptionsFromMap(config_options, base_options,
867
+ unused_opts, &new_cf_options);
868
+ if (s.ok()) {
869
+ *new_options = Options(*new_db_options, new_cf_options);
870
+ }
871
+ } else {
872
+ *new_options = Options(*new_db_options, base_options);
873
+ }
874
+ }
875
+ // Translate any errors (NotFound, NotSupported, to InvalidArgument
876
+ if (s.ok() || s.IsInvalidArgument()) {
877
+ return s;
878
+ } else {
879
+ return Status::InvalidArgument(s.getState());
880
+ }
881
+ }
882
+
883
+ std::unordered_map<std::string, EncodingType>
884
+ OptionsHelper::encoding_type_string_map = {{"kPlain", kPlain},
885
+ {"kPrefix", kPrefix}};
886
+
887
+ std::unordered_map<std::string, CompactionStyle>
888
+ OptionsHelper::compaction_style_string_map = {
889
+ {"kCompactionStyleLevel", kCompactionStyleLevel},
890
+ {"kCompactionStyleUniversal", kCompactionStyleUniversal},
891
+ {"kCompactionStyleFIFO", kCompactionStyleFIFO},
892
+ {"kCompactionStyleNone", kCompactionStyleNone}};
893
+
894
+ std::unordered_map<std::string, CompactionPri>
895
+ OptionsHelper::compaction_pri_string_map = {
896
+ {"kByCompensatedSize", kByCompensatedSize},
897
+ {"kOldestLargestSeqFirst", kOldestLargestSeqFirst},
898
+ {"kOldestSmallestSeqFirst", kOldestSmallestSeqFirst},
899
+ {"kMinOverlappingRatio", kMinOverlappingRatio}};
900
+
901
+ std::unordered_map<std::string, CompactionStopStyle>
902
+ OptionsHelper::compaction_stop_style_string_map = {
903
+ {"kCompactionStopStyleSimilarSize", kCompactionStopStyleSimilarSize},
904
+ {"kCompactionStopStyleTotalSize", kCompactionStopStyleTotalSize}};
905
+
906
+ Status OptionTypeInfo::NextToken(const std::string& opts, char delimiter,
907
+ size_t pos, size_t* end, std::string* token) {
908
+ while (pos < opts.size() && isspace(opts[pos])) {
909
+ ++pos;
910
+ }
911
+ // Empty value at the end
912
+ if (pos >= opts.size()) {
913
+ *token = "";
914
+ *end = std::string::npos;
915
+ return Status::OK();
916
+ } else if (opts[pos] == '{') {
917
+ int count = 1;
918
+ size_t brace_pos = pos + 1;
919
+ while (brace_pos < opts.size()) {
920
+ if (opts[brace_pos] == '{') {
921
+ ++count;
922
+ } else if (opts[brace_pos] == '}') {
923
+ --count;
924
+ if (count == 0) {
925
+ break;
926
+ }
927
+ }
928
+ ++brace_pos;
929
+ }
930
+ // found the matching closing brace
931
+ if (count == 0) {
932
+ *token = trim(opts.substr(pos + 1, brace_pos - pos - 1));
933
+ // skip all whitespace and move to the next delimiter
934
+ // brace_pos points to the next position after the matching '}'
935
+ pos = brace_pos + 1;
936
+ while (pos < opts.size() && isspace(opts[pos])) {
937
+ ++pos;
938
+ }
939
+ if (pos < opts.size() && opts[pos] != delimiter) {
940
+ return Status::InvalidArgument("Unexpected chars after nested options");
941
+ }
942
+ *end = pos;
943
+ } else {
944
+ return Status::InvalidArgument(
945
+ "Mismatched curly braces for nested options");
946
+ }
947
+ } else {
948
+ *end = opts.find(delimiter, pos);
949
+ if (*end == std::string::npos) {
950
+ // It either ends with a trailing semi-colon or the last key-value pair
951
+ *token = trim(opts.substr(pos));
952
+ } else {
953
+ *token = trim(opts.substr(pos, *end - pos));
954
+ }
955
+ }
956
+ return Status::OK();
957
+ }
958
+
959
+ Status OptionTypeInfo::Parse(const ConfigOptions& config_options,
960
+ const std::string& opt_name,
961
+ const std::string& value, void* opt_ptr) const {
962
+ if (IsDeprecated()) {
963
+ return Status::OK();
964
+ }
965
+ try {
966
+ char* opt_addr = reinterpret_cast<char*>(opt_ptr) + offset_;
967
+ const std::string& opt_value = config_options.input_strings_escaped
968
+ ? UnescapeOptionString(value)
969
+ : value;
970
+
971
+ if (opt_addr == nullptr) {
972
+ return Status::NotFound("Could not find option", opt_name);
973
+ } else if (parse_func_ != nullptr) {
974
+ ConfigOptions copy = config_options;
975
+ copy.invoke_prepare_options = false;
976
+ return parse_func_(copy, opt_name, opt_value, opt_addr);
977
+ } else if (ParseOptionHelper(opt_addr, type_, opt_value)) {
978
+ return Status::OK();
979
+ } else if (IsConfigurable()) {
980
+ // The option is <config>.<name>
981
+ Configurable* config = AsRawPointer<Configurable>(opt_ptr);
982
+ if (opt_value.empty()) {
983
+ return Status::OK();
984
+ } else if (config == nullptr) {
985
+ return Status::NotFound("Could not find configurable: ", opt_name);
986
+ } else {
987
+ ConfigOptions copy = config_options;
988
+ copy.ignore_unknown_options = false;
989
+ copy.invoke_prepare_options = false;
990
+ if (opt_value.find("=") != std::string::npos) {
991
+ return config->ConfigureFromString(copy, opt_value);
992
+ } else {
993
+ return config->ConfigureOption(copy, opt_name, opt_value);
994
+ }
995
+ }
996
+ } else if (IsByName()) {
997
+ return Status::NotSupported("Deserializing the option " + opt_name +
998
+ " is not supported");
999
+ } else {
1000
+ return Status::InvalidArgument("Error parsing:", opt_name);
1001
+ }
1002
+ } catch (std::exception& e) {
1003
+ return Status::InvalidArgument("Error parsing " + opt_name + ":" +
1004
+ std::string(e.what()));
1005
+ }
1006
+ }
1007
+
1008
+ Status OptionTypeInfo::ParseStruct(
1009
+ const ConfigOptions& config_options, const std::string& struct_name,
1010
+ const std::unordered_map<std::string, OptionTypeInfo>* struct_map,
1011
+ const std::string& opt_name, const std::string& opt_value, char* opt_addr) {
1012
+ assert(struct_map);
1013
+ Status status;
1014
+ if (opt_name == struct_name || EndsWith(opt_name, "." + struct_name)) {
1015
+ // This option represents the entire struct
1016
+ std::unordered_map<std::string, std::string> opt_map;
1017
+ status = StringToMap(opt_value, &opt_map);
1018
+ for (const auto& map_iter : opt_map) {
1019
+ if (!status.ok()) {
1020
+ break;
1021
+ }
1022
+ const auto iter = struct_map->find(map_iter.first);
1023
+ if (iter != struct_map->end()) {
1024
+ status = iter->second.Parse(config_options, map_iter.first,
1025
+ map_iter.second, opt_addr);
1026
+ } else {
1027
+ status = Status::InvalidArgument("Unrecognized option",
1028
+ struct_name + "." + map_iter.first);
1029
+ }
1030
+ }
1031
+ } else if (StartsWith(opt_name, struct_name + ".")) {
1032
+ // This option represents a nested field in the struct (e.g, struct.field)
1033
+ std::string elem_name;
1034
+ const auto opt_info =
1035
+ Find(opt_name.substr(struct_name.size() + 1), *struct_map, &elem_name);
1036
+ if (opt_info != nullptr) {
1037
+ status = opt_info->Parse(config_options, elem_name, opt_value, opt_addr);
1038
+ } else {
1039
+ status = Status::InvalidArgument("Unrecognized option", opt_name);
1040
+ }
1041
+ } else {
1042
+ // This option represents a field in the struct (e.g. field)
1043
+ std::string elem_name;
1044
+ const auto opt_info = Find(opt_name, *struct_map, &elem_name);
1045
+ if (opt_info != nullptr) {
1046
+ status = opt_info->Parse(config_options, elem_name, opt_value, opt_addr);
1047
+ } else {
1048
+ status = Status::InvalidArgument("Unrecognized option",
1049
+ struct_name + "." + opt_name);
1050
+ }
1051
+ }
1052
+ return status;
1053
+ }
1054
+
1055
+ Status OptionTypeInfo::Serialize(const ConfigOptions& config_options,
1056
+ const std::string& opt_name,
1057
+ const void* const opt_ptr,
1058
+ std::string* opt_value) const {
1059
+ // If the option is no longer used in rocksdb and marked as deprecated,
1060
+ // we skip it in the serialization.
1061
+ const char* opt_addr = reinterpret_cast<const char*>(opt_ptr) + offset_;
1062
+ if (opt_addr == nullptr || IsDeprecated()) {
1063
+ return Status::OK();
1064
+ } else if (IsEnabled(OptionTypeFlags::kDontSerialize)) {
1065
+ return Status::NotSupported("Cannot serialize option: ", opt_name);
1066
+ } else if (serialize_func_ != nullptr) {
1067
+ return serialize_func_(config_options, opt_name, opt_addr, opt_value);
1068
+ } else if (SerializeSingleOptionHelper(opt_addr, type_, opt_value)) {
1069
+ return Status::OK();
1070
+ } else if (IsCustomizable()) {
1071
+ const Customizable* custom = AsRawPointer<Customizable>(opt_ptr);
1072
+ if (custom == nullptr) {
1073
+ *opt_value = kNullptrString;
1074
+ } else if (IsEnabled(OptionTypeFlags::kStringNameOnly) &&
1075
+ !config_options.IsDetailed()) {
1076
+ *opt_value = custom->GetId();
1077
+ } else {
1078
+ ConfigOptions embedded = config_options;
1079
+ embedded.delimiter = ";";
1080
+ *opt_value = custom->ToString(embedded);
1081
+ }
1082
+ return Status::OK();
1083
+ } else if (IsConfigurable()) {
1084
+ const Configurable* config = AsRawPointer<Configurable>(opt_ptr);
1085
+ if (config != nullptr) {
1086
+ ConfigOptions embedded = config_options;
1087
+ embedded.delimiter = ";";
1088
+ *opt_value = config->ToString(embedded);
1089
+ }
1090
+ return Status::OK();
1091
+ } else {
1092
+ return Status::InvalidArgument("Cannot serialize option: ", opt_name);
1093
+ }
1094
+ }
1095
+
1096
+ Status OptionTypeInfo::SerializeStruct(
1097
+ const ConfigOptions& config_options, const std::string& struct_name,
1098
+ const std::unordered_map<std::string, OptionTypeInfo>* struct_map,
1099
+ const std::string& opt_name, const char* opt_addr, std::string* value) {
1100
+ assert(struct_map);
1101
+ Status status;
1102
+ if (EndsWith(opt_name, struct_name)) {
1103
+ // We are going to write the struct as "{ prop1=value1; prop2=value2;}.
1104
+ // Set the delimiter to ";" so that the everything will be on one line.
1105
+ ConfigOptions embedded = config_options;
1106
+ embedded.delimiter = ";";
1107
+
1108
+ // This option represents the entire struct
1109
+ std::string result;
1110
+ for (const auto& iter : *struct_map) {
1111
+ std::string single;
1112
+ const auto& opt_info = iter.second;
1113
+ if (opt_info.ShouldSerialize()) {
1114
+ status = opt_info.Serialize(embedded, iter.first, opt_addr, &single);
1115
+ if (!status.ok()) {
1116
+ return status;
1117
+ } else {
1118
+ result.append(iter.first + "=" + single + embedded.delimiter);
1119
+ }
1120
+ }
1121
+ }
1122
+ *value = "{" + result + "}";
1123
+ } else if (StartsWith(opt_name, struct_name + ".")) {
1124
+ // This option represents a nested field in the struct (e.g, struct.field)
1125
+ std::string elem_name;
1126
+ const auto opt_info =
1127
+ Find(opt_name.substr(struct_name.size() + 1), *struct_map, &elem_name);
1128
+ if (opt_info != nullptr) {
1129
+ status = opt_info->Serialize(config_options, elem_name, opt_addr, value);
1130
+ } else {
1131
+ status = Status::InvalidArgument("Unrecognized option", opt_name);
1132
+ }
1133
+ } else {
1134
+ // This option represents a field in the struct (e.g. field)
1135
+ std::string elem_name;
1136
+ const auto opt_info = Find(opt_name, *struct_map, &elem_name);
1137
+ if (opt_info == nullptr) {
1138
+ status = Status::InvalidArgument("Unrecognized option", opt_name);
1139
+ } else if (opt_info->ShouldSerialize()) {
1140
+ status = opt_info->Serialize(config_options, opt_name + "." + elem_name,
1141
+ opt_addr, value);
1142
+ }
1143
+ }
1144
+ return status;
1145
+ }
1146
+
1147
+ template <typename T>
1148
+ bool IsOptionEqual(const char* offset1, const char* offset2) {
1149
+ return (*reinterpret_cast<const T*>(offset1) ==
1150
+ *reinterpret_cast<const T*>(offset2));
1151
+ }
1152
+
1153
+ static bool AreEqualDoubles(const double a, const double b) {
1154
+ return (fabs(a - b) < 0.00001);
1155
+ }
1156
+
1157
+ static bool AreOptionsEqual(OptionType type, const char* this_offset,
1158
+ const char* that_offset) {
1159
+ switch (type) {
1160
+ case OptionType::kBoolean:
1161
+ return IsOptionEqual<bool>(this_offset, that_offset);
1162
+ case OptionType::kInt:
1163
+ return IsOptionEqual<int>(this_offset, that_offset);
1164
+ case OptionType::kUInt:
1165
+ return IsOptionEqual<unsigned int>(this_offset, that_offset);
1166
+ case OptionType::kInt32T:
1167
+ return IsOptionEqual<int32_t>(this_offset, that_offset);
1168
+ case OptionType::kInt64T: {
1169
+ int64_t v1, v2;
1170
+ GetUnaligned(reinterpret_cast<const int64_t*>(this_offset), &v1);
1171
+ GetUnaligned(reinterpret_cast<const int64_t*>(that_offset), &v2);
1172
+ return (v1 == v2);
1173
+ }
1174
+ case OptionType::kUInt32T:
1175
+ return IsOptionEqual<uint32_t>(this_offset, that_offset);
1176
+ case OptionType::kUInt64T: {
1177
+ uint64_t v1, v2;
1178
+ GetUnaligned(reinterpret_cast<const uint64_t*>(this_offset), &v1);
1179
+ GetUnaligned(reinterpret_cast<const uint64_t*>(that_offset), &v2);
1180
+ return (v1 == v2);
1181
+ }
1182
+ case OptionType::kSizeT: {
1183
+ size_t v1, v2;
1184
+ GetUnaligned(reinterpret_cast<const size_t*>(this_offset), &v1);
1185
+ GetUnaligned(reinterpret_cast<const size_t*>(that_offset), &v2);
1186
+ return (v1 == v2);
1187
+ }
1188
+ case OptionType::kString:
1189
+ return IsOptionEqual<std::string>(this_offset, that_offset);
1190
+ case OptionType::kDouble:
1191
+ return AreEqualDoubles(*reinterpret_cast<const double*>(this_offset),
1192
+ *reinterpret_cast<const double*>(that_offset));
1193
+ case OptionType::kCompactionStyle:
1194
+ return IsOptionEqual<CompactionStyle>(this_offset, that_offset);
1195
+ case OptionType::kCompactionStopStyle:
1196
+ return IsOptionEqual<CompactionStopStyle>(this_offset, that_offset);
1197
+ case OptionType::kCompactionPri:
1198
+ return IsOptionEqual<CompactionPri>(this_offset, that_offset);
1199
+ case OptionType::kCompressionType:
1200
+ return IsOptionEqual<CompressionType>(this_offset, that_offset);
1201
+ case OptionType::kChecksumType:
1202
+ return IsOptionEqual<ChecksumType>(this_offset, that_offset);
1203
+ case OptionType::kEncodingType:
1204
+ return IsOptionEqual<EncodingType>(this_offset, that_offset);
1205
+ default:
1206
+ return false;
1207
+ } // End switch
1208
+ }
1209
+
1210
+ bool OptionTypeInfo::AreEqual(const ConfigOptions& config_options,
1211
+ const std::string& opt_name,
1212
+ const void* const this_ptr,
1213
+ const void* const that_ptr,
1214
+ std::string* mismatch) const {
1215
+ auto level = GetSanityLevel();
1216
+ if (!config_options.IsCheckEnabled(level)) {
1217
+ return true; // If the sanity level is not being checked, skip it
1218
+ }
1219
+ const auto this_addr = reinterpret_cast<const char*>(this_ptr) + offset_;
1220
+ const auto that_addr = reinterpret_cast<const char*>(that_ptr) + offset_;
1221
+ if (this_addr == nullptr || that_addr == nullptr) {
1222
+ if (this_addr == that_addr) {
1223
+ return true;
1224
+ }
1225
+ } else if (equals_func_ != nullptr) {
1226
+ if (equals_func_(config_options, opt_name, this_addr, that_addr,
1227
+ mismatch)) {
1228
+ return true;
1229
+ }
1230
+ } else if (AreOptionsEqual(type_, this_addr, that_addr)) {
1231
+ return true;
1232
+ } else if (IsConfigurable()) {
1233
+ const auto* this_config = AsRawPointer<Configurable>(this_ptr);
1234
+ const auto* that_config = AsRawPointer<Configurable>(that_ptr);
1235
+ if (this_config == that_config) {
1236
+ return true;
1237
+ } else if (this_config != nullptr && that_config != nullptr) {
1238
+ std::string bad_name;
1239
+ bool matches;
1240
+ if (level < config_options.sanity_level) {
1241
+ ConfigOptions copy = config_options;
1242
+ copy.sanity_level = level;
1243
+ matches = this_config->AreEquivalent(copy, that_config, &bad_name);
1244
+ } else {
1245
+ matches =
1246
+ this_config->AreEquivalent(config_options, that_config, &bad_name);
1247
+ }
1248
+ if (!matches) {
1249
+ *mismatch = opt_name + "." + bad_name;
1250
+ }
1251
+ return matches;
1252
+ }
1253
+ }
1254
+ if (mismatch->empty()) {
1255
+ *mismatch = opt_name;
1256
+ }
1257
+ return false;
1258
+ }
1259
+
1260
+ bool OptionTypeInfo::StructsAreEqual(
1261
+ const ConfigOptions& config_options, const std::string& struct_name,
1262
+ const std::unordered_map<std::string, OptionTypeInfo>* struct_map,
1263
+ const std::string& opt_name, const char* this_addr, const char* that_addr,
1264
+ std::string* mismatch) {
1265
+ assert(struct_map);
1266
+ bool matches = true;
1267
+ std::string result;
1268
+ if (EndsWith(opt_name, struct_name)) {
1269
+ // This option represents the entire struct
1270
+ for (const auto& iter : *struct_map) {
1271
+ const auto& opt_info = iter.second;
1272
+
1273
+ matches = opt_info.AreEqual(config_options, iter.first, this_addr,
1274
+ that_addr, &result);
1275
+ if (!matches) {
1276
+ *mismatch = struct_name + "." + result;
1277
+ return false;
1278
+ }
1279
+ }
1280
+ } else if (StartsWith(opt_name, struct_name + ".")) {
1281
+ // This option represents a nested field in the struct (e.g, struct.field)
1282
+ std::string elem_name;
1283
+ const auto opt_info =
1284
+ Find(opt_name.substr(struct_name.size() + 1), *struct_map, &elem_name);
1285
+ assert(opt_info);
1286
+ if (opt_info == nullptr) {
1287
+ *mismatch = opt_name;
1288
+ matches = false;
1289
+ } else if (!opt_info->AreEqual(config_options, elem_name, this_addr,
1290
+ that_addr, &result)) {
1291
+ matches = false;
1292
+ *mismatch = struct_name + "." + result;
1293
+ }
1294
+ } else {
1295
+ // This option represents a field in the struct (e.g. field)
1296
+ std::string elem_name;
1297
+ const auto opt_info = Find(opt_name, *struct_map, &elem_name);
1298
+ assert(opt_info);
1299
+ if (opt_info == nullptr) {
1300
+ *mismatch = struct_name + "." + opt_name;
1301
+ matches = false;
1302
+ } else if (!opt_info->AreEqual(config_options, elem_name, this_addr,
1303
+ that_addr, &result)) {
1304
+ matches = false;
1305
+ *mismatch = struct_name + "." + result;
1306
+ }
1307
+ }
1308
+ return matches;
1309
+ }
1310
+
1311
+ bool MatchesOptionsTypeFromMap(
1312
+ const ConfigOptions& config_options,
1313
+ const std::unordered_map<std::string, OptionTypeInfo>& type_map,
1314
+ const void* const this_ptr, const void* const that_ptr,
1315
+ std::string* mismatch) {
1316
+ for (auto& pair : type_map) {
1317
+ // We skip checking deprecated variables as they might
1318
+ // contain random values since they might not be initialized
1319
+ if (config_options.IsCheckEnabled(pair.second.GetSanityLevel())) {
1320
+ if (!pair.second.AreEqual(config_options, pair.first, this_ptr, that_ptr,
1321
+ mismatch) &&
1322
+ !pair.second.AreEqualByName(config_options, pair.first, this_ptr,
1323
+ that_ptr)) {
1324
+ return false;
1325
+ }
1326
+ }
1327
+ }
1328
+ return true;
1329
+ }
1330
+
1331
+ bool OptionTypeInfo::AreEqualByName(const ConfigOptions& config_options,
1332
+ const std::string& opt_name,
1333
+ const void* const this_ptr,
1334
+ const void* const that_ptr) const {
1335
+ if (IsByName()) {
1336
+ std::string that_value;
1337
+ if (Serialize(config_options, opt_name, that_ptr, &that_value).ok()) {
1338
+ return AreEqualByName(config_options, opt_name, this_ptr, that_value);
1339
+ }
1340
+ }
1341
+ return false;
1342
+ }
1343
+
1344
+ bool OptionTypeInfo::AreEqualByName(const ConfigOptions& config_options,
1345
+ const std::string& opt_name,
1346
+ const void* const opt_ptr,
1347
+ const std::string& that_value) const {
1348
+ std::string this_value;
1349
+ if (!IsByName()) {
1350
+ return false;
1351
+ } else if (!Serialize(config_options, opt_name, opt_ptr, &this_value).ok()) {
1352
+ return false;
1353
+ } else if (IsEnabled(OptionVerificationType::kByNameAllowFromNull)) {
1354
+ if (that_value == kNullptrString) {
1355
+ return true;
1356
+ }
1357
+ } else if (IsEnabled(OptionVerificationType::kByNameAllowNull)) {
1358
+ if (that_value == kNullptrString) {
1359
+ return true;
1360
+ }
1361
+ }
1362
+ return (this_value == that_value);
1363
+ }
1364
+
1365
+ const OptionTypeInfo* OptionTypeInfo::Find(
1366
+ const std::string& opt_name,
1367
+ const std::unordered_map<std::string, OptionTypeInfo>& opt_map,
1368
+ std::string* elem_name) {
1369
+ const auto iter = opt_map.find(opt_name); // Look up the value in the map
1370
+ if (iter != opt_map.end()) { // Found the option in the map
1371
+ *elem_name = opt_name; // Return the name
1372
+ return &(iter->second); // Return the contents of the iterator
1373
+ } else {
1374
+ auto idx = opt_name.find("."); // Look for a separator
1375
+ if (idx > 0 && idx != std::string::npos) { // We found a separator
1376
+ auto siter =
1377
+ opt_map.find(opt_name.substr(0, idx)); // Look for the short name
1378
+ if (siter != opt_map.end()) { // We found the short name
1379
+ if (siter->second.IsStruct() || // If the object is a struct
1380
+ siter->second.IsConfigurable()) { // or a Configurable
1381
+ *elem_name = opt_name.substr(idx + 1); // Return the rest
1382
+ return &(siter->second); // Return the contents of the iterator
1383
+ }
1384
+ }
1385
+ }
1386
+ }
1387
+ return nullptr;
1388
+ }
1389
+ #endif // !ROCKSDB_LITE
1390
+
1391
+ } // namespace ROCKSDB_NAMESPACE