pigeonhole-db 1.1.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 (1256) hide show
  1. checksums.yaml +7 -0
  2. data/Cargo.lock +899 -0
  3. data/Cargo.toml +45 -0
  4. data/LICENSE +21 -0
  5. data/README.md +22 -0
  6. data/extconf.rb +12 -0
  7. data/lib/pigeonhole/api.rb +615 -0
  8. data/lib/pigeonhole/index.rb +208 -0
  9. data/lib/pigeonhole/memory.rb +507 -0
  10. data/lib/pigeonhole/version.rb +6 -0
  11. data/lib/pigeonhole-db.rb +6 -0
  12. data/lib/pigeonhole.rb +47 -0
  13. data/sig/pigeonhole.rbs +1484 -0
  14. data/src/budget.rs +205 -0
  15. data/src/classes.rs +279 -0
  16. data/src/convert.rs +192 -0
  17. data/src/db.rs +685 -0
  18. data/src/error.rs +151 -0
  19. data/src/feed.rs +316 -0
  20. data/src/fork.rs +64 -0
  21. data/src/gvl.rs +112 -0
  22. data/src/index.rs +1157 -0
  23. data/src/lib.rs +534 -0
  24. data/src/memory.rs +2178 -0
  25. data/src/read.rs +312 -0
  26. data/src/table.rs +1161 -0
  27. data/src/vector.rs +262 -0
  28. data/src/walk.rs +406 -0
  29. data/vendor/bundle/ruby/3.4.0/bin/minitest +29 -0
  30. data/vendor/bundle/ruby/3.4.0/bin/rake +29 -0
  31. data/vendor/bundle/ruby/3.4.0/bin/rake-compiler +29 -0
  32. data/vendor/bundle/ruby/3.4.0/bin/rake-compiler-dock +29 -0
  33. data/vendor/bundle/ruby/3.4.0/bin/rb-sys-dock +29 -0
  34. data/vendor/bundle/ruby/3.4.0/bin/rbs +29 -0
  35. data/vendor/bundle/ruby/3.4.0/cache/drb-2.2.3.gem +0 -0
  36. data/vendor/bundle/ruby/3.4.0/cache/logger-1.7.0.gem +0 -0
  37. data/vendor/bundle/ruby/3.4.0/cache/minitest-6.0.6.gem +0 -0
  38. data/vendor/bundle/ruby/3.4.0/cache/prism-1.9.0.gem +0 -0
  39. data/vendor/bundle/ruby/3.4.0/cache/rake-13.4.2.gem +0 -0
  40. data/vendor/bundle/ruby/3.4.0/cache/rake-compiler-1.3.2.gem +0 -0
  41. data/vendor/bundle/ruby/3.4.0/cache/rake-compiler-dock-1.12.0.gem +0 -0
  42. data/vendor/bundle/ruby/3.4.0/cache/rb_sys-0.9.130.gem +0 -0
  43. data/vendor/bundle/ruby/3.4.0/cache/rbs-4.2.0.gem +0 -0
  44. data/vendor/bundle/ruby/3.4.0/cache/toml-rb-6.0.0.gem +0 -0
  45. data/vendor/bundle/ruby/3.4.0/cache/tsort-0.2.0.gem +0 -0
  46. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/gem.build_complete +0 -0
  47. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/gem_make.out +44 -0
  48. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/mkmf.log +74 -0
  49. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/prism/prism.so +0 -0
  50. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/gem.build_complete +0 -0
  51. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/gem_make.out +41 -0
  52. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/mkmf.log +102 -0
  53. data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/rbs_extension.so +0 -0
  54. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/LICENSE.txt +22 -0
  55. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/drb.gemspec +42 -0
  56. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/acl.rb +239 -0
  57. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/drb.rb +1993 -0
  58. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/eq.rb +15 -0
  59. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/extserv.rb +44 -0
  60. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/extservm.rb +94 -0
  61. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/gw.rb +161 -0
  62. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/observer.rb +26 -0
  63. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/ssl.rb +354 -0
  64. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/timeridconv.rb +97 -0
  65. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/unix.rb +118 -0
  66. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/version.rb +3 -0
  67. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/weakidconv.rb +31 -0
  68. data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb.rb +3 -0
  69. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/BSDL +22 -0
  70. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/COPYING +56 -0
  71. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/README.md +104 -0
  72. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/errors.rb +9 -0
  73. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/formatter.rb +36 -0
  74. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/log_device.rb +265 -0
  75. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/period.rb +47 -0
  76. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/severity.rb +38 -0
  77. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/version.rb +5 -0
  78. data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger.rb +789 -0
  79. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/History.rdoc +1860 -0
  80. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/Manifest.txt +41 -0
  81. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/README.rdoc +763 -0
  82. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/Rakefile +89 -0
  83. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/bin/minitest +5 -0
  84. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/design_rationale.rb +54 -0
  85. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/hoe/minitest.rb +30 -0
  86. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/assertions.rb +821 -0
  87. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/autorun.rb +5 -0
  88. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/benchmark.rb +452 -0
  89. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/bisect.rb +304 -0
  90. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/complete.rb +56 -0
  91. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/compress.rb +94 -0
  92. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/error_on_warning.rb +11 -0
  93. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/expectations.rb +321 -0
  94. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/find_minimal_combination.rb +127 -0
  95. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/hell.rb +11 -0
  96. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/manual_plugins.rb +4 -0
  97. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/parallel.rb +72 -0
  98. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/path_expander.rb +432 -0
  99. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/pride.rb +4 -0
  100. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/pride_plugin.rb +135 -0
  101. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/server.rb +49 -0
  102. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/server_plugin.rb +88 -0
  103. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/spec.rb +324 -0
  104. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/sprint.rb +105 -0
  105. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/sprint_plugin.rb +39 -0
  106. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/test.rb +232 -0
  107. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/test_task.rb +331 -0
  108. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest.rb +1232 -0
  109. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/metametameta.rb +150 -0
  110. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_bisect.rb +249 -0
  111. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_find_minimal_combination.rb +138 -0
  112. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_assertions.rb +1729 -0
  113. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_benchmark.rb +151 -0
  114. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_reporter.rb +437 -0
  115. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_spec.rb +1095 -0
  116. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_test.rb +1295 -0
  117. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_test_task.rb +57 -0
  118. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_path_expander.rb +229 -0
  119. data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_server.rb +146 -0
  120. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/BSDmakefile +58 -0
  121. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/CHANGELOG.md +786 -0
  122. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/CODE_OF_CONDUCT.md +76 -0
  123. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/CONTRIBUTING.md +58 -0
  124. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/LICENSE.md +7 -0
  125. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/Makefile +116 -0
  126. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/README.md +143 -0
  127. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/config.yml +4739 -0
  128. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/build_system.md +119 -0
  129. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/configuration.md +68 -0
  130. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/cruby_compilation.md +27 -0
  131. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/design.md +53 -0
  132. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/encoding.md +121 -0
  133. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/fuzzing.md +88 -0
  134. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/heredocs.md +36 -0
  135. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/javascript.md +118 -0
  136. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/local_variable_depth.md +229 -0
  137. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/mapping.md +117 -0
  138. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/parser_translation.md +24 -0
  139. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/parsing_rules.md +22 -0
  140. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/releasing.md +75 -0
  141. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/relocation.md +34 -0
  142. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/ripper_translation.md +63 -0
  143. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/ruby_api.md +45 -0
  144. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/ruby_parser_translation.md +19 -0
  145. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/serialization.md +233 -0
  146. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/testing.md +55 -0
  147. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/Makefile +273 -0
  148. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/api_node.c +6945 -0
  149. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/api_pack.c +276 -0
  150. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/extconf.rb +127 -0
  151. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/extension.c +1427 -0
  152. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/extension.h +19 -0
  153. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/ast.h +8254 -0
  154. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/defines.h +260 -0
  155. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/diagnostic.h +458 -0
  156. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/encoding.h +283 -0
  157. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/node.h +129 -0
  158. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/options.h +488 -0
  159. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/pack.h +163 -0
  160. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/parser.h +936 -0
  161. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/prettyprint.h +34 -0
  162. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/regexp.h +43 -0
  163. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/static_literals.h +121 -0
  164. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_buffer.h +236 -0
  165. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_char.h +204 -0
  166. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_constant_pool.h +218 -0
  167. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_integer.h +130 -0
  168. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_list.h +103 -0
  169. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_memchr.h +29 -0
  170. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_newline_list.h +113 -0
  171. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_string.h +200 -0
  172. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_strncasecmp.h +32 -0
  173. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_strpbrk.h +46 -0
  174. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/version.h +29 -0
  175. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism.h +408 -0
  176. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/compiler.rb +801 -0
  177. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/desugar_compiler.rb +392 -0
  178. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/dispatcher.rb +2210 -0
  179. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/dot_visitor.rb +4767 -0
  180. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/dsl.rb +1003 -0
  181. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/ffi.rb +578 -0
  182. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/inspect_visitor.rb +2393 -0
  183. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/lex_compat.rb +911 -0
  184. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/mutation_compiler.rb +772 -0
  185. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/node.rb +19966 -0
  186. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/node_ext.rb +511 -0
  187. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/pack.rb +230 -0
  188. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result/comments.rb +188 -0
  189. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result/errors.rb +66 -0
  190. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result/newlines.rb +155 -0
  191. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result.rb +907 -0
  192. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/pattern.rb +269 -0
  193. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/append_as_bytes.rb +15 -0
  194. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/byteindex.rb +13 -0
  195. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/scan_byte.rb +14 -0
  196. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/unpack1.rb +14 -0
  197. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/warn.rb +36 -0
  198. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/prism.so +0 -0
  199. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/reflection.rb +416 -0
  200. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/relocation.rb +505 -0
  201. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/serialize.rb +2400 -0
  202. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/string_query.rb +31 -0
  203. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser/builder.rb +62 -0
  204. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser/compiler.rb +2234 -0
  205. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser/lexer.rb +820 -0
  206. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser.rb +376 -0
  207. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser_current.rb +26 -0
  208. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser_versions.rb +36 -0
  209. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/filter.rb +53 -0
  210. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/lexer.rb +135 -0
  211. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/sexp.rb +126 -0
  212. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/shim.rb +5 -0
  213. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper.rb +3520 -0
  214. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ruby_parser.rb +1964 -0
  215. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation.rb +18 -0
  216. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/visitor.rb +813 -0
  217. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism.rb +98 -0
  218. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/prism.gemspec +172 -0
  219. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/compiler.rbi +12 -0
  220. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/dsl.rbi +524 -0
  221. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/inspect_visitor.rbi +12 -0
  222. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/node.rbi +8750 -0
  223. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/node_ext.rbi +107 -0
  224. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/parse_result.rbi +404 -0
  225. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/reflection.rbi +58 -0
  226. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/string_query.rbi +12 -0
  227. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/translation/parser.rbi +11 -0
  228. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/translation/parser_versions.rbi +23 -0
  229. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/translation/ripper.rbi +15 -0
  230. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/visitor.rbi +473 -0
  231. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism.rbi +63 -0
  232. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/compiler.rbs +9 -0
  233. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/dispatcher.rbs +19 -0
  234. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/dot_visitor.rbs +6 -0
  235. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/dsl.rbs +351 -0
  236. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/inspect_visitor.rbs +22 -0
  237. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/lex_compat.rbs +10 -0
  238. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/mutation_compiler.rbs +159 -0
  239. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/node.rbs +4042 -0
  240. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/node_ext.rbs +149 -0
  241. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/pack.rbs +43 -0
  242. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/parse_result/comments.rbs +38 -0
  243. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/parse_result.rbs +197 -0
  244. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/pattern.rbs +13 -0
  245. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/reflection.rbs +50 -0
  246. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/relocation.rbs +185 -0
  247. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/serialize.rbs +8 -0
  248. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/string_query.rbs +11 -0
  249. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/visitor.rbs +169 -0
  250. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism.rbs +272 -0
  251. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/diagnostic.c +854 -0
  252. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/encoding.c +5340 -0
  253. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/node.c +8685 -0
  254. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/options.c +338 -0
  255. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/pack.c +509 -0
  256. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/prettyprint.c +8957 -0
  257. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/prism.c +22679 -0
  258. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/regexp.c +790 -0
  259. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/serialize.c +2274 -0
  260. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/static_literals.c +617 -0
  261. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/token_type.c +703 -0
  262. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_buffer.c +357 -0
  263. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_char.c +318 -0
  264. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_constant_pool.c +342 -0
  265. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_integer.c +670 -0
  266. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_list.c +49 -0
  267. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_memchr.c +35 -0
  268. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_newline_list.c +125 -0
  269. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_string.c +381 -0
  270. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_strncasecmp.c +36 -0
  271. data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_strpbrk.c +206 -0
  272. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/History.rdoc +2454 -0
  273. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/MIT-LICENSE +21 -0
  274. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/README.rdoc +155 -0
  275. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/command_line_usage.rdoc +171 -0
  276. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/Rakefile1 +38 -0
  277. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/Rakefile2 +35 -0
  278. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/a.c +6 -0
  279. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/b.c +6 -0
  280. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/main.c +11 -0
  281. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/glossary.rdoc +42 -0
  282. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/jamis.rb +592 -0
  283. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/proto_rake.rdoc +127 -0
  284. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/rake.1 +156 -0
  285. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/rakefile.rdoc +635 -0
  286. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/rational.rdoc +151 -0
  287. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/exe/rake +27 -0
  288. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/application.rb +847 -0
  289. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/backtrace.rb +25 -0
  290. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/clean.rb +78 -0
  291. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/cloneable.rb +17 -0
  292. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/cpu_counter.rb +122 -0
  293. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/default_loader.rb +15 -0
  294. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/dsl_definition.rb +196 -0
  295. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/early_time.rb +22 -0
  296. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/ext/core.rb +26 -0
  297. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/ext/string.rb +176 -0
  298. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_creation_task.rb +25 -0
  299. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_list.rb +435 -0
  300. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_task.rb +58 -0
  301. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_utils.rb +137 -0
  302. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_utils_ext.rb +135 -0
  303. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/invocation_chain.rb +57 -0
  304. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/invocation_exception_mixin.rb +17 -0
  305. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/late_time.rb +18 -0
  306. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/linked_list.rb +112 -0
  307. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/loaders/makefile.rb +54 -0
  308. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/multi_task.rb +14 -0
  309. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/name_space.rb +38 -0
  310. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/options.rb +31 -0
  311. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/packagetask.rb +222 -0
  312. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/phony.rb +16 -0
  313. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/private_reader.rb +21 -0
  314. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/promise.rb +100 -0
  315. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/pseudo_status.rb +30 -0
  316. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/rake_module.rb +67 -0
  317. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/rake_test_loader.rb +27 -0
  318. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/rule_recursion_overflow_error.rb +20 -0
  319. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/scope.rb +43 -0
  320. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task.rb +434 -0
  321. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task_argument_error.rb +8 -0
  322. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task_arguments.rb +113 -0
  323. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task_manager.rb +333 -0
  324. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/tasklib.rb +12 -0
  325. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/testtask.rb +192 -0
  326. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/thread_history_display.rb +49 -0
  327. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/thread_pool.rb +157 -0
  328. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/trace_output.rb +23 -0
  329. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/version.rb +10 -0
  330. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/win32.rb +17 -0
  331. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake.rb +69 -0
  332. data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/rake.gemspec +102 -0
  333. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/Gemfile +8 -0
  334. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/History.md +708 -0
  335. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/LICENSE.txt +20 -0
  336. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/README.md +505 -0
  337. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/Rakefile +15 -0
  338. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/appveyor.yml +22 -0
  339. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/bin/rake-compiler +24 -0
  340. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/cucumber.yml +4 -0
  341. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/compile.feature +79 -0
  342. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/cross-compile.feature +23 -0
  343. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/cross-package-multi.feature +15 -0
  344. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/cross-package.feature +14 -0
  345. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/java-compile.feature +22 -0
  346. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/java-no-native-compile.feature +33 -0
  347. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/java-package.feature +24 -0
  348. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/package.feature +40 -0
  349. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/compilation.rb +70 -0
  350. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/cross_compilation.rb +27 -0
  351. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/execution.rb +52 -0
  352. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/folders.rb +32 -0
  353. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/gem.rb +46 -0
  354. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/java_compilation.rb +7 -0
  355. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/env.rb +10 -0
  356. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/file_template_helpers.rb +137 -0
  357. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/generator_helpers.rb +123 -0
  358. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/platform_extension_helpers.rb +27 -0
  359. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/baseextensiontask.rb +90 -0
  360. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/compiler_config.rb +38 -0
  361. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/extensioncompiler.rb +51 -0
  362. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/extensiontask.rb +621 -0
  363. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/javaextensiontask.rb +321 -0
  364. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/bin/cross-ruby.rake +189 -0
  365. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/bootstrap.rake +11 -0
  366. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/common.rake +10 -0
  367. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/cucumber.rake +23 -0
  368. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/gem.rake +15 -0
  369. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/rspec.rake +9 -0
  370. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/CHANGELOG.md +446 -0
  371. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/CONTRIBUTING.md +109 -0
  372. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Dockerfile.jruby +79 -0
  373. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Dockerfile.mri.erb +282 -0
  374. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Gemfile +8 -0
  375. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/LICENSE.txt +22 -0
  376. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/README.md +447 -0
  377. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Rakefile +246 -0
  378. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/bin/rake-compiler-dock +18 -0
  379. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/buildkitd.toml +2 -0
  380. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/gem_helper.rb +54 -0
  381. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_i686.rb +18 -0
  382. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_musl_cross.sh +37 -0
  383. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_osxcross.sh +45 -0
  384. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_pkg_config.sh +24 -0
  385. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/parallel_docker_build.rb +169 -0
  386. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/patches/rake-compiler-1.3.1/0004-Enable-build-of-static-libruby.patch +38 -0
  387. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/patches/rake-compiler-1.3.1/0005-build-miniruby-first.patch +16 -0
  388. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/patches/rake-compiler-1.3.1/0006-ruby-4-rubyspec-capiext.patch +16 -0
  389. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/rcd-env.sh +6 -0
  390. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/runas +7 -0
  391. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/sigfw.c +45 -0
  392. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/strip_wrapper_codesign +17 -0
  393. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/strip_wrapper_vbox +30 -0
  394. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/sudoers +1 -0
  395. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/colors.rb +43 -0
  396. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/docker_check.rb +356 -0
  397. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/predefined_user_group.rb +5 -0
  398. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/starter.rb +206 -0
  399. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/version.rb +4 -0
  400. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock.rb +151 -0
  401. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/Dockerfile +66 -0
  402. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/README.md +14 -0
  403. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/binutils-mingw-w64-ignore-check-errors.patch +13 -0
  404. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/gcc-mingw-w64-only-c-c++.patch +13 -0
  405. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/mingw-w64-enable-ucrt.patch +22 -0
  406. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/rake-compiler-dock.gemspec +34 -0
  407. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/env/Dockerfile.alpine +17 -0
  408. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/env/Dockerfile.debian +24 -0
  409. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/fixtures/mig_test_rpc.defs +8 -0
  410. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/Gemfile +11 -0
  411. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/Rakefile +97 -0
  412. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/java/RcdTestExtService.java +19 -0
  413. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/java/RubyRcdTest.java +16 -0
  414. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/mri/extconf.rb +111 -0
  415. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/mri/rcd_test_ext.c +65 -0
  416. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/mri/rcd_test_ext.h +11 -0
  417. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/lib/rcd_test.rb +6 -0
  418. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/rcd_test.gemspec +28 -0
  419. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/test/test_basic.rb +49 -0
  420. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_environment_variables.rb +108 -0
  421. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_mig.rb +18 -0
  422. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_parallel_docker_build.rb +95 -0
  423. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_rubygems_plugins.rb +12 -0
  424. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_starter.rb +158 -0
  425. data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_versions.rb +82 -0
  426. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/LICENSE-APACHE +190 -0
  427. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/LICENSE-MIT +21 -0
  428. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/README.md +42 -0
  429. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/certs/ianks.pem +21 -0
  430. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/exe/rb-sys-dock +495 -0
  431. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo/config.rb +72 -0
  432. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo/metadata.rb +158 -0
  433. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo.rb +9 -0
  434. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo_builder/link_flag_converter.rb +37 -0
  435. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo_builder.rb +370 -0
  436. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/error.rb +43 -0
  437. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/extensiontask.rb +188 -0
  438. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/mkmf/config.rb +75 -0
  439. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/mkmf.rb +413 -0
  440. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/toolchain_info/data.rb +10 -0
  441. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/toolchain_info.rb +82 -0
  442. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/util/logger.rb +73 -0
  443. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/version.rb +5 -0
  444. data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys.rb +8 -0
  445. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/BSDL +22 -0
  446. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/CHANGELOG.md +2463 -0
  447. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/COPYING +56 -0
  448. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/Dockerfile.jruby +53 -0
  449. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/README.md +240 -0
  450. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/Rakefile +1213 -0
  451. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/Steepfile +55 -0
  452. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/config.yml +920 -0
  453. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/array.rbs +4205 -0
  454. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/basic_object.rbs +376 -0
  455. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/binding.rbs +148 -0
  456. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/builtin.rbs +278 -0
  457. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/class.rbs +223 -0
  458. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/comparable.rbs +192 -0
  459. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/complex.rbs +812 -0
  460. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/constants.rbs +96 -0
  461. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/data.rbs +415 -0
  462. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/dir.rbs +993 -0
  463. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/encoding.rbs +1368 -0
  464. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerable.rbs +2506 -0
  465. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerator/arithmetic_sequence.rbs +70 -0
  466. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerator/product.rbs +92 -0
  467. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerator.rbs +705 -0
  468. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/env.rbs +6 -0
  469. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/errno.rbs +682 -0
  470. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/errors.rbs +789 -0
  471. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/exception.rbs +485 -0
  472. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/false_class.rbs +82 -0
  473. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/fiber.rbs +570 -0
  474. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/fiber_error.rbs +11 -0
  475. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file.rbs +2045 -0
  476. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file_constants.rbs +463 -0
  477. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file_stat.rbs +534 -0
  478. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file_test.rbs +331 -0
  479. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/float.rbs +1292 -0
  480. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/gc.rbs +788 -0
  481. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/global_variables.rbs +184 -0
  482. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/hash.rbs +2183 -0
  483. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/integer.rbs +1374 -0
  484. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/io/buffer.rbs +995 -0
  485. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/io/wait.rbs +48 -0
  486. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/io.rbs +3473 -0
  487. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/kernel.rbs +3172 -0
  488. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/marshal.rbs +207 -0
  489. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/match_data.rbs +637 -0
  490. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/math.rbs +770 -0
  491. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/method.rbs +422 -0
  492. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/module.rbs +1856 -0
  493. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/nil_class.rbs +210 -0
  494. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/numeric.rbs +832 -0
  495. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/object.rbs +108 -0
  496. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/object_space/weak_key_map.rbs +166 -0
  497. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/object_space.rbs +197 -0
  498. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/pathname.rbs +1312 -0
  499. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/proc.rbs +905 -0
  500. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/process.rbs +2316 -0
  501. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/ractor.rbs +914 -0
  502. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/random.rbs +255 -0
  503. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/range.rbs +1209 -0
  504. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rational.rbs +502 -0
  505. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rb_config.rbs +88 -0
  506. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/ops.rbs +154 -0
  507. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/argf.rbs +1236 -0
  508. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/env_class.rbs +1214 -0
  509. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/main_class.rbs +123 -0
  510. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/random.rbs +186 -0
  511. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/refinement.rbs +59 -0
  512. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/regexp.rbs +1974 -0
  513. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/ruby.rbs +53 -0
  514. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/ruby_vm.rbs +809 -0
  515. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/basic_specification.rbs +6 -0
  516. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/config_file.rbs +38 -0
  517. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/dependency_installer.rbs +6 -0
  518. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/errors.rbs +112 -0
  519. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/installer.rbs +15 -0
  520. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/path_support.rbs +6 -0
  521. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/platform.rbs +7 -0
  522. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/request_set.rbs +49 -0
  523. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/requirement.rbs +138 -0
  524. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/rubygems.rbs +1108 -0
  525. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/source_list.rbs +15 -0
  526. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/specification.rbs +31 -0
  527. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/stream_ui.rbs +5 -0
  528. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/uninstaller.rbs +10 -0
  529. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/version.rbs +133 -0
  530. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/set.rbs +751 -0
  531. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/signal.rbs +110 -0
  532. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/string.rbs +5532 -0
  533. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/struct.rbs +668 -0
  534. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/symbol.rbs +482 -0
  535. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/thread.rbs +1821 -0
  536. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/thread_group.rbs +79 -0
  537. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/time.rbs +1793 -0
  538. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/trace_point.rbs +483 -0
  539. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/true_class.rbs +98 -0
  540. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/unbound_method.rbs +337 -0
  541. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/warning.rbs +87 -0
  542. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/CONTRIBUTING.md +107 -0
  543. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/aliases.md +79 -0
  544. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/architecture.md +110 -0
  545. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/collection.md +192 -0
  546. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/config.md +171 -0
  547. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/data_and_struct.md +86 -0
  548. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/encoding.md +56 -0
  549. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/gem.md +56 -0
  550. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/inline.md +634 -0
  551. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/rbs_by_example.md +309 -0
  552. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/release.md +303 -0
  553. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/repo.md +125 -0
  554. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/rust.md +96 -0
  555. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/sigs.md +167 -0
  556. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/stdlib.md +155 -0
  557. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/syntax.md +952 -0
  558. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/tools.md +17 -0
  559. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/type_fingerprint.md +21 -0
  560. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/wasm_serialization.md +80 -0
  561. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/exe/rbs +7 -0
  562. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/Makefile +273 -0
  563. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/ast_translation.c +1870 -0
  564. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/ast_translation.h +41 -0
  565. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/class_constants.c +189 -0
  566. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/class_constants.h +105 -0
  567. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/compat.h +10 -0
  568. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/extconf.rb +40 -0
  569. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/legacy_location.c +299 -0
  570. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/legacy_location.h +82 -0
  571. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/main.c +649 -0
  572. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/rbs_extension.h +16 -0
  573. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/rbs_string_bridging.c +9 -0
  574. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/rbs_string_bridging.h +24 -0
  575. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/goodcheck.yml +91 -0
  576. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/ast.h +1055 -0
  577. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/defines.h +104 -0
  578. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/lexer.h +208 -0
  579. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/location.h +40 -0
  580. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/parser.h +187 -0
  581. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/serialize.h +39 -0
  582. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/string.h +47 -0
  583. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_allocator.h +59 -0
  584. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_assert.h +20 -0
  585. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_buffer.h +83 -0
  586. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_constant_pool.h +155 -0
  587. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_encoding.h +282 -0
  588. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_unescape.h +24 -0
  589. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs.h +14 -0
  590. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ancestor_graph.rb +92 -0
  591. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/annotations.rb +199 -0
  592. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/formatter.rb +82 -0
  593. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/rdoc_annotator.rb +398 -0
  594. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/rdoc_source.rb +131 -0
  595. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate.rb +8 -0
  596. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/annotation.rb +29 -0
  597. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/comment.rb +29 -0
  598. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/declarations.rb +472 -0
  599. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/directives.rb +49 -0
  600. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/members.rb +451 -0
  601. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/annotations.rb +451 -0
  602. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/comment_block.rb +247 -0
  603. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/declarations.rb +291 -0
  604. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/helpers/constant_helper.rb +28 -0
  605. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/helpers/location_helper.rb +15 -0
  606. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/members.rb +762 -0
  607. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/type_param.rb +235 -0
  608. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/visitor.rb +137 -0
  609. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/buffer.rb +189 -0
  610. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/builtin_names.rb +58 -0
  611. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli/colored_io.rb +48 -0
  612. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli/diff.rb +84 -0
  613. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli/validate.rb +294 -0
  614. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli.rb +1253 -0
  615. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/cleaner.rb +38 -0
  616. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/config/lockfile.rb +92 -0
  617. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/config/lockfile_generator.rb +269 -0
  618. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/config.rb +81 -0
  619. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/installer.rb +32 -0
  620. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/base.rb +14 -0
  621. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/git.rb +265 -0
  622. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/local.rb +81 -0
  623. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/rubygems.rb +48 -0
  624. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/stdlib.rb +50 -0
  625. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources.rb +38 -0
  626. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection.rb +16 -0
  627. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/constant.rb +28 -0
  628. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition.rb +415 -0
  629. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition_builder/ancestor_builder.rb +681 -0
  630. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition_builder/method_builder.rb +295 -0
  631. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition_builder.rb +1057 -0
  632. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/diff.rb +131 -0
  633. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment/class_entry.rb +81 -0
  634. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment/module_entry.rb +91 -0
  635. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment/use_map.rb +77 -0
  636. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment.rb +1028 -0
  637. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment_loader.rb +167 -0
  638. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment_walker.rb +155 -0
  639. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/errors.rb +634 -0
  640. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/factory.rb +18 -0
  641. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/file_finder.rb +28 -0
  642. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/inline_parser/comment_association.rb +117 -0
  643. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/inline_parser.rb +568 -0
  644. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/location_aux.rb +170 -0
  645. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/locator.rb +247 -0
  646. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/method_type.rb +145 -0
  647. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/namespace.rb +154 -0
  648. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/parser/lex_result.rb +15 -0
  649. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/parser/token.rb +23 -0
  650. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/parser_aux.rb +144 -0
  651. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/helpers.rb +164 -0
  652. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/node_usage.rb +99 -0
  653. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/rb.rb +816 -0
  654. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/rbi.rb +793 -0
  655. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime/helpers.rb +59 -0
  656. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime/reflection.rb +19 -0
  657. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime/value_object_generator.rb +278 -0
  658. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime.rb +680 -0
  659. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/repository.rb +127 -0
  660. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/resolver/constant_resolver.rb +219 -0
  661. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/resolver/type_name_resolver.rb +167 -0
  662. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/rewriter.rb +70 -0
  663. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/sorter.rb +198 -0
  664. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/source.rb +99 -0
  665. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/substitution.rb +83 -0
  666. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/subtractor.rb +204 -0
  667. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/errors.rb +80 -0
  668. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/guaranteed.rb +30 -0
  669. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/hook.rb +212 -0
  670. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/observer.rb +19 -0
  671. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/setup.rb +84 -0
  672. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/setup_helper.rb +50 -0
  673. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/tester.rb +167 -0
  674. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/type_check.rb +457 -0
  675. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test.rb +112 -0
  676. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/type_alias_dependency.rb +100 -0
  677. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/type_alias_regularity.rb +126 -0
  678. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/type_name.rb +122 -0
  679. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/types.rb +1646 -0
  680. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/convertibles.rb +177 -0
  681. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/spy.rb +138 -0
  682. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/type_assertions.rb +383 -0
  683. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/with_aliases.rb +145 -0
  684. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test.rb +6 -0
  685. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/validator.rb +186 -0
  686. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/variance_calculator.rb +189 -0
  687. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/vendorer.rb +71 -0
  688. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/version.rb +5 -0
  689. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/deserializer.rb +213 -0
  690. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/location.rb +61 -0
  691. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/parser.rb +174 -0
  692. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/runtime.rb +211 -0
  693. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/serialization_schema.rb +111 -0
  694. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/writer.rb +424 -0
  695. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs.rb +117 -0
  696. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs_extension.so +0 -0
  697. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs_jars.rb +39 -0
  698. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rdoc/discover.rb +20 -0
  699. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rdoc_plugin/parser.rb +168 -0
  700. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/rbs.gemspec +77 -0
  701. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/annotation.json +14 -0
  702. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/comment.json +26 -0
  703. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/decls.json +326 -0
  704. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/function.json +98 -0
  705. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/location.json +56 -0
  706. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/members.json +266 -0
  707. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/methodType.json +50 -0
  708. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/typeParam.json +52 -0
  709. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/types.json +317 -0
  710. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ancestor_builder.rbs +163 -0
  711. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ancestor_graph.rbs +60 -0
  712. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/annotations.rbs +102 -0
  713. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/formatter.rbs +24 -0
  714. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/rdoc_annotater.rbs +85 -0
  715. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/rdoc_source.rbs +32 -0
  716. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotation.rbs +27 -0
  717. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/annotations.rbs +470 -0
  718. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/comment_block.rbs +127 -0
  719. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/declarations.rbs +158 -0
  720. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/helpers/constant_helper.rbs +11 -0
  721. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/helpers/location_helper.rbs +15 -0
  722. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/members.rbs +198 -0
  723. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/buffer.rbs +108 -0
  724. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/builtin_names.rbs +44 -0
  725. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli/colored_io.rbs +15 -0
  726. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli/diff.rbs +15 -0
  727. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli/validate.rbs +47 -0
  728. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli.rbs +89 -0
  729. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/cleaner.rbs +13 -0
  730. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/config/lockfile.rbs +74 -0
  731. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/config/lockfile_generator.rbs +68 -0
  732. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/config.rbs +46 -0
  733. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/installer.rbs +17 -0
  734. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/sources.rbs +214 -0
  735. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection.rbs +4 -0
  736. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/comment.rbs +26 -0
  737. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/constant.rbs +21 -0
  738. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/declarations.rbs +274 -0
  739. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/definition.rbs +232 -0
  740. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/definition_builder.rbs +181 -0
  741. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/diff.rbs +28 -0
  742. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/directives.rbs +77 -0
  743. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment/class_entry.rbs +56 -0
  744. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment/module_entry.rbs +65 -0
  745. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment.rbs +286 -0
  746. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment_loader.rbs +111 -0
  747. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment_walker.rbs +65 -0
  748. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/errors.rbs +408 -0
  749. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/factory.rbs +5 -0
  750. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/file_finder.rbs +28 -0
  751. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/inline_parser/comment_association.rbs +71 -0
  752. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/inline_parser.rbs +126 -0
  753. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/location.rbs +135 -0
  754. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/locator.rbs +56 -0
  755. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/manifest.yaml +5 -0
  756. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/members.rbs +258 -0
  757. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/method_builder.rbs +89 -0
  758. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/method_types.rbs +58 -0
  759. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/namespace.rbs +161 -0
  760. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/parser.rbs +164 -0
  761. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/helpers.rbs +29 -0
  762. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/node_usage.rbs +20 -0
  763. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/rb.rbs +96 -0
  764. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/rbi.rbs +104 -0
  765. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/runtime.rbs +182 -0
  766. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/rbs.rbs +21 -0
  767. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/rdoc/rbs.rbs +67 -0
  768. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/repository.rbs +85 -0
  769. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/resolver/constant_resolver.rbs +92 -0
  770. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/resolver/context.rbs +34 -0
  771. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/resolver/type_name_resolver.rbs +61 -0
  772. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/rewriter.rbs +45 -0
  773. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/shims/bundler.rbs +38 -0
  774. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/shims/enumerable.rbs +5 -0
  775. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/shims/rubygems.rbs +19 -0
  776. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/sorter.rbs +41 -0
  777. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/source.rbs +48 -0
  778. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/substitution.rbs +48 -0
  779. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/subtractor.rbs +37 -0
  780. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test/errors.rbs +52 -0
  781. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test/guranteed.rbs +9 -0
  782. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test/type_check.rbs +19 -0
  783. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test.rbs +82 -0
  784. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/type_alias_dependency.rbs +53 -0
  785. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/type_alias_regularity.rbs +98 -0
  786. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/type_param.rbs +115 -0
  787. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/typename.rbs +89 -0
  788. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/types.rbs +588 -0
  789. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/convertibles.rbs +154 -0
  790. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/spy.rbs +22 -0
  791. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/type_assertions.rbs +211 -0
  792. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/with_aliases.rbs +136 -0
  793. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/use_map.rbs +35 -0
  794. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/util.rbs +9 -0
  795. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/validator.rbs +63 -0
  796. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/variance_calculator.rbs +87 -0
  797. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/vendorer.rbs +51 -0
  798. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/version.rbs +3 -0
  799. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/visitor.rbs +47 -0
  800. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/wasm/deserializer.rbs +66 -0
  801. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/wasm/serialization_schema.rbs +13 -0
  802. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/writer.rbs +127 -0
  803. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/ast.c +1644 -0
  804. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/lexer.c +3223 -0
  805. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/lexer.re +187 -0
  806. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/lexstate.c +222 -0
  807. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/location.c +31 -0
  808. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/parser.c +4318 -0
  809. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/serialize.c +965 -0
  810. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/string.c +41 -0
  811. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_allocator.c +171 -0
  812. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_assert.c +19 -0
  813. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_buffer.c +54 -0
  814. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_constant_pool.c +268 -0
  815. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_encoding.c +21454 -0
  816. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_unescape.c +167 -0
  817. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/abbrev/0/abbrev.rbs +66 -0
  818. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/abbrev/0/array.rbs +26 -0
  819. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/base64/0/base64.rbs +355 -0
  820. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/benchmark/0/benchmark.rbs +452 -0
  821. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/bigdecimal/0/big_decimal.rbs +1647 -0
  822. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/bigdecimal-math/0/big_math.rbs +280 -0
  823. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/bigdecimal-math/0/manifest.yaml +2 -0
  824. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/cgi/0/core.rbs +911 -0
  825. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/cgi/0/manifest.yaml +4 -0
  826. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/cgi-escape/0/escape.rbs +171 -0
  827. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/coverage/0/coverage.rbs +266 -0
  828. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/csv/0/csv.rbs +3776 -0
  829. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/csv/0/manifest.yaml +3 -0
  830. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/date/0/date.rbs +1598 -0
  831. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/date/0/date_time.rbs +617 -0
  832. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/date/0/time.rbs +26 -0
  833. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/dbm/0/dbm.rbs +421 -0
  834. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/delegate/0/delegator.rbs +188 -0
  835. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/delegate/0/kernel.rbs +47 -0
  836. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/delegate/0/simple_delegator.rbs +96 -0
  837. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/did_you_mean/0/did_you_mean.rbs +344 -0
  838. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/digest/0/digest.rbs +693 -0
  839. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/erb/0/erb.rbs +933 -0
  840. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/etc/0/etc.rbs +884 -0
  841. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/fileutils/0/fileutils.rbs +1753 -0
  842. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/find/0/find.rbs +49 -0
  843. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/forwardable/0/forwardable.rbs +271 -0
  844. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/io-console/0/io-console.rbs +414 -0
  845. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/ipaddr/0/ipaddr.rbs +431 -0
  846. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/json/0/json.rbs +1963 -0
  847. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/kconv/0/kconv.rbs +166 -0
  848. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/formatter.rbs +45 -0
  849. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/log_device.rbs +100 -0
  850. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/logger.rbs +796 -0
  851. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/manifest.yaml +2 -0
  852. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/period.rbs +17 -0
  853. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/severity.rbs +34 -0
  854. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/kernel.rbs +42 -0
  855. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/abstract_reporter.rbs +52 -0
  856. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/assertion.rbs +17 -0
  857. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/assertions.rbs +590 -0
  858. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/backtrace_filter.rbs +23 -0
  859. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/bench_spec.rbs +102 -0
  860. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/benchmark.rbs +259 -0
  861. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/composite_reporter.rbs +25 -0
  862. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/compress.rbs +13 -0
  863. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/error_on_warning.rbs +3 -0
  864. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/expectation.rbs +2 -0
  865. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/expectations.rbs +21 -0
  866. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/guard.rbs +64 -0
  867. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/mock.rbs +64 -0
  868. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel/executor.rbs +46 -0
  869. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel/test/class_methods.rbs +5 -0
  870. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel/test.rbs +3 -0
  871. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel.rbs +2 -0
  872. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/pride_io.rbs +62 -0
  873. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/pride_lol.rbs +19 -0
  874. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/progress_reporter.rbs +11 -0
  875. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/reportable.rbs +53 -0
  876. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/reporter.rbs +5 -0
  877. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/result.rbs +28 -0
  878. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/runnable.rbs +163 -0
  879. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/skip.rbs +6 -0
  880. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/spec/dsl/instance_methods.rbs +48 -0
  881. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/spec/dsl.rbs +129 -0
  882. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/spec.rbs +11 -0
  883. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/statistics_reporter.rbs +81 -0
  884. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/summary_reporter.rbs +18 -0
  885. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/test/lifecycle_hooks.rbs +92 -0
  886. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/test.rbs +69 -0
  887. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unexpected_error.rbs +12 -0
  888. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unexpected_warning.rbs +6 -0
  889. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unit/test_case.rbs +3 -0
  890. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unit.rbs +4 -0
  891. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest.rbs +115 -0
  892. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/monitor/0/monitor.rbs +363 -0
  893. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/mutex_m/0/mutex_m.rbs +104 -0
  894. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-http/0/manifest.yaml +3 -0
  895. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-http/0/net-http.rbs +5580 -0
  896. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-protocol/0/manifest.yaml +2 -0
  897. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-protocol/0/net-protocol.rbs +56 -0
  898. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-smtp/0/manifest.yaml +2 -0
  899. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-smtp/0/net-smtp.rbs +55 -0
  900. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/nkf/0/nkf.rbs +402 -0
  901. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/objspace/0/objspace.rbs +470 -0
  902. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/observable/0/observable.rbs +217 -0
  903. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/open-uri/0/manifest.yaml +4 -0
  904. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/open-uri/0/open-uri.rbs +433 -0
  905. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/open3/0/open3.rbs +606 -0
  906. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/openssl/0/manifest.yaml +3 -0
  907. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/openssl/0/openssl.rbs +12237 -0
  908. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/optparse/0/optparse.rbs +1734 -0
  909. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pathname/0/pathname.rbs +36 -0
  910. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pp/0/manifest.yaml +2 -0
  911. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pp/0/pp.rbs +301 -0
  912. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/prettyprint/0/prettyprint.rbs +383 -0
  913. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pstore/0/pstore.rbs +608 -0
  914. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/core_ext.rbs +12 -0
  915. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/dbm.rbs +237 -0
  916. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/manifest.yaml +3 -0
  917. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/psych.rbs +455 -0
  918. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/store.rbs +57 -0
  919. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pty/0/pty.rbs +240 -0
  920. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/random-formatter/0/random-formatter.rbs +277 -0
  921. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/code_object.rbs +52 -0
  922. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/comment.rbs +61 -0
  923. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/context.rbs +153 -0
  924. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/markup.rbs +117 -0
  925. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/options.rbs +76 -0
  926. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/parser.rbs +56 -0
  927. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/rdoc.rbs +393 -0
  928. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/ri.rbs +17 -0
  929. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/store.rbs +48 -0
  930. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/top_level.rbs +97 -0
  931. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/resolv/0/manifest.yaml +3 -0
  932. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/resolv/0/resolv.rbs +1787 -0
  933. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/ripper/0/ripper.rbs +1654 -0
  934. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/securerandom/0/manifest.yaml +2 -0
  935. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/securerandom/0/securerandom.rbs +49 -0
  936. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/shellwords/0/shellwords.rbs +229 -0
  937. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/singleton/0/singleton.rbs +137 -0
  938. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/addrinfo.rbs +666 -0
  939. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/basic_socket.rbs +590 -0
  940. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/constants.rbs +2295 -0
  941. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/ip_socket.rbs +94 -0
  942. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/socket.rbs +4170 -0
  943. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/socket_error.rbs +5 -0
  944. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/tcp_server.rbs +192 -0
  945. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/tcp_socket.rbs +87 -0
  946. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/udp_socket.rbs +133 -0
  947. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/unix_server.rbs +169 -0
  948. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/unix_socket.rbs +172 -0
  949. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/stringio/0/stringio.rbs +1682 -0
  950. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/strscan/0/string_scanner.rbs +1648 -0
  951. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tempfile/0/manifest.yaml +3 -0
  952. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tempfile/0/tempfile.rbs +483 -0
  953. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/time/0/time.rbs +434 -0
  954. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/timeout/0/timeout.rbs +132 -0
  955. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tmpdir/0/tmpdir.rbs +69 -0
  956. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tsort/0/cyclic.rbs +8 -0
  957. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tsort/0/interfaces.rbs +20 -0
  958. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tsort/0/tsort.rbs +410 -0
  959. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/common.rbs +621 -0
  960. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/file.rbs +118 -0
  961. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ftp.rbs +13 -0
  962. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/generic.rbs +1111 -0
  963. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/http.rbs +104 -0
  964. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/https.rbs +14 -0
  965. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ldap.rbs +230 -0
  966. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ldaps.rbs +14 -0
  967. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/mailto.rbs +92 -0
  968. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/rfc2396_parser.rbs +189 -0
  969. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/rfc3986_parser.rbs +2 -0
  970. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ws.rbs +13 -0
  971. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/wss.rbs +9 -0
  972. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/yaml/0/manifest.yaml +2 -0
  973. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/yaml/0/yaml.rbs +1 -0
  974. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/buf_error.rbs +10 -0
  975. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/data_error.rbs +10 -0
  976. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/deflate.rbs +211 -0
  977. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/error.rbs +20 -0
  978. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/crc_error.rbs +12 -0
  979. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/error.rbs +23 -0
  980. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/length_error.rbs +12 -0
  981. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/no_footer.rbs +11 -0
  982. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file.rbs +156 -0
  983. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_reader.rbs +293 -0
  984. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_writer.rbs +169 -0
  985. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/inflate.rbs +180 -0
  986. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/mem_error.rbs +10 -0
  987. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/need_dict.rbs +13 -0
  988. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/stream_end.rbs +11 -0
  989. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/stream_error.rbs +11 -0
  990. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/version_error.rbs +11 -0
  991. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/zlib.rbs +449 -0
  992. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/zstream.rbs +200 -0
  993. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/wasm/README.md +109 -0
  994. data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/wasm/rbs_wasm.c +479 -0
  995. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/LICENSE +19 -0
  996. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/README.md +135 -0
  997. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/datetime.rb +54 -0
  998. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/dumper.rb +182 -0
  999. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/errors.rb +17 -0
  1000. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/inline_table.rb +18 -0
  1001. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/keyvalue.rb +45 -0
  1002. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/parser.rb +296 -0
  1003. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/string.rb +41 -0
  1004. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/table.rb +34 -0
  1005. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/table_array.rb +43 -0
  1006. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/version.rb +5 -0
  1007. data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb.rb +90 -0
  1008. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/Gemfile +4 -0
  1009. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/LICENSE.txt +22 -0
  1010. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/README.md +72 -0
  1011. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/Rakefile +10 -0
  1012. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/bin/console +14 -0
  1013. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/bin/setup +8 -0
  1014. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/lib/tsort.rb +455 -0
  1015. data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/tsort.gemspec +29 -0
  1016. data/vendor/bundle/ruby/3.4.0/specifications/drb-2.2.3.gemspec +22 -0
  1017. data/vendor/bundle/ruby/3.4.0/specifications/logger-1.7.0.gemspec +22 -0
  1018. data/vendor/bundle/ruby/3.4.0/specifications/minitest-6.0.6.gemspec +35 -0
  1019. data/vendor/bundle/ruby/3.4.0/specifications/prism-1.9.0.gemspec +24 -0
  1020. data/vendor/bundle/ruby/3.4.0/specifications/rake-13.4.2.gemspec +26 -0
  1021. data/vendor/bundle/ruby/3.4.0/specifications/rake-compiler-1.3.2.gemspec +33 -0
  1022. data/vendor/bundle/ruby/3.4.0/specifications/rake-compiler-dock-1.12.0.gemspec +28 -0
  1023. data/vendor/bundle/ruby/3.4.0/specifications/rb_sys-0.9.130.gemspec +29 -0
  1024. data/vendor/bundle/ruby/3.4.0/specifications/rbs-4.2.0.gemspec +33 -0
  1025. data/vendor/bundle/ruby/3.4.0/specifications/toml-rb-6.0.0.gemspec +27 -0
  1026. data/vendor/bundle/ruby/3.4.0/specifications/tsort-0.2.0.gemspec +23 -0
  1027. data/vendor/cache/Cargo.toml +21 -0
  1028. data/vendor/cache/LICENSE +21 -0
  1029. data/vendor/cache/README.md +5 -0
  1030. data/vendor/cache/src/hash.rs +85 -0
  1031. data/vendor/cache/src/lib.rs +751 -0
  1032. data/vendor/cache/src/loom_tests.rs +340 -0
  1033. data/vendor/cache/src/s3fifo.rs +648 -0
  1034. data/vendor/cache/src/sync.rs +25 -0
  1035. data/vendor/cache/src/tests.rs +260 -0
  1036. data/vendor/compaction/Cargo.toml +32 -0
  1037. data/vendor/compaction/LICENSE +21 -0
  1038. data/vendor/compaction/README.md +5 -0
  1039. data/vendor/compaction/src/blob.rs +478 -0
  1040. data/vendor/compaction/src/cursor.rs +700 -0
  1041. data/vendor/compaction/src/gc.rs +802 -0
  1042. data/vendor/compaction/src/job.rs +861 -0
  1043. data/vendor/compaction/src/lib.rs +102 -0
  1044. data/vendor/compaction/src/merge.rs +995 -0
  1045. data/vendor/compaction/src/picker.rs +681 -0
  1046. data/vendor/compaction/src/resolver.rs +1346 -0
  1047. data/vendor/engine/Cargo.toml +56 -0
  1048. data/vendor/engine/LICENSE +21 -0
  1049. data/vendor/engine/README.md +5 -0
  1050. data/vendor/engine/src/admission.rs +421 -0
  1051. data/vendor/engine/src/catalog.rs +1233 -0
  1052. data/vendor/engine/src/check.rs +1386 -0
  1053. data/vendor/engine/src/clock.rs +244 -0
  1054. data/vendor/engine/src/clock_loom.rs +482 -0
  1055. data/vendor/engine/src/close_gate.rs +325 -0
  1056. data/vendor/engine/src/compact.rs +1509 -0
  1057. data/vendor/engine/src/engine/hooks.rs +1654 -0
  1058. data/vendor/engine/src/engine/info.rs +229 -0
  1059. data/vendor/engine/src/engine.rs +6114 -0
  1060. data/vendor/engine/src/error.rs +490 -0
  1061. data/vendor/engine/src/feed.rs +960 -0
  1062. data/vendor/engine/src/feed_reader.rs +1600 -0
  1063. data/vendor/engine/src/flush.rs +839 -0
  1064. data/vendor/engine/src/flushed_roots.rs +158 -0
  1065. data/vendor/engine/src/flushed_through_loom.rs +77 -0
  1066. data/vendor/engine/src/health.rs +201 -0
  1067. data/vendor/engine/src/large.rs +372 -0
  1068. data/vendor/engine/src/large_settle.rs +201 -0
  1069. data/vendor/engine/src/lib.rs +112 -0
  1070. data/vendor/engine/src/load_slot.rs +324 -0
  1071. data/vendor/engine/src/maintenance.rs +935 -0
  1072. data/vendor/engine/src/manifest/flight.rs +563 -0
  1073. data/vendor/engine/src/manifest.rs +1516 -0
  1074. data/vendor/engine/src/nonblocking.rs +603 -0
  1075. data/vendor/engine/src/options.rs +334 -0
  1076. data/vendor/engine/src/position.rs +125 -0
  1077. data/vendor/engine/src/purge_guard.rs +220 -0
  1078. data/vendor/engine/src/read/keys.rs +1049 -0
  1079. data/vendor/engine/src/read/knn.rs +423 -0
  1080. data/vendor/engine/src/read/reduce.rs +2057 -0
  1081. data/vendor/engine/src/read/traverse.rs +1013 -0
  1082. data/vendor/engine/src/read.rs +2429 -0
  1083. data/vendor/engine/src/row_cache.rs +1101 -0
  1084. data/vendor/engine/src/shard/tablets.rs +3582 -0
  1085. data/vendor/engine/src/shard.rs +12215 -0
  1086. data/vendor/engine/src/snapshot.rs +1429 -0
  1087. data/vendor/engine/src/source.rs +1379 -0
  1088. data/vendor/engine/src/timer_state.rs +226 -0
  1089. data/vendor/engine/src/waker.rs +124 -0
  1090. data/vendor/engine/src/watermark_waiters.rs +674 -0
  1091. data/vendor/engine/src/write.rs +1321 -0
  1092. data/vendor/format/Cargo.toml +40 -0
  1093. data/vendor/format/LICENSE +21 -0
  1094. data/vendor/format/README.md +5 -0
  1095. data/vendor/format/src/blob.rs +101 -0
  1096. data/vendor/format/src/block.rs +1120 -0
  1097. data/vendor/format/src/bloom.rs +456 -0
  1098. data/vendor/format/src/buckets.rs +552 -0
  1099. data/vendor/format/src/bytes.rs +101 -0
  1100. data/vendor/format/src/checksum.rs +132 -0
  1101. data/vendor/format/src/compress.rs +196 -0
  1102. data/vendor/format/src/cursor.rs +110 -0
  1103. data/vendor/format/src/distance.rs +598 -0
  1104. data/vendor/format/src/error.rs +93 -0
  1105. data/vendor/format/src/exact.rs +602 -0
  1106. data/vendor/format/src/feed.rs +285 -0
  1107. data/vendor/format/src/filter.rs +157 -0
  1108. data/vendor/format/src/half.rs +182 -0
  1109. data/vendor/format/src/hash.rs +127 -0
  1110. data/vendor/format/src/hll.rs +500 -0
  1111. data/vendor/format/src/ids.rs +95 -0
  1112. data/vendor/format/src/key.rs +620 -0
  1113. data/vendor/format/src/kind_params.rs +101 -0
  1114. data/vendor/format/src/lib.rs +54 -0
  1115. data/vendor/format/src/manifest.rs +1287 -0
  1116. data/vendor/format/src/roaring.rs +865 -0
  1117. data/vendor/format/src/scan.rs +297 -0
  1118. data/vendor/format/src/shm.rs +805 -0
  1119. data/vendor/format/src/sst.rs +233 -0
  1120. data/vendor/format/src/superblock.rs +345 -0
  1121. data/vendor/format/src/value.rs +163 -0
  1122. data/vendor/format/src/varint.rs +87 -0
  1123. data/vendor/format/src/vector.rs +936 -0
  1124. data/vendor/format/src/version.rs +92 -0
  1125. data/vendor/format/src/wal.rs +999 -0
  1126. data/vendor/io/Cargo.toml +29 -0
  1127. data/vendor/io/LICENSE +21 -0
  1128. data/vendor/io/README.md +5 -0
  1129. data/vendor/io/src/async_poll.rs +44 -0
  1130. data/vendor/io/src/buf.rs +694 -0
  1131. data/vendor/io/src/completion.rs +444 -0
  1132. data/vendor/io/src/error.rs +110 -0
  1133. data/vendor/io/src/file.rs +206 -0
  1134. data/vendor/io/src/lib.rs +53 -0
  1135. data/vendor/io/src/nowait.rs +256 -0
  1136. data/vendor/io/src/os/mod.rs +149 -0
  1137. data/vendor/io/src/os/unix.rs +897 -0
  1138. data/vendor/io/src/os/windows.rs +552 -0
  1139. data/vendor/io/src/own.rs +257 -0
  1140. data/vendor/io/src/pread.rs +854 -0
  1141. data/vendor/io/src/ring_wake.rs +113 -0
  1142. data/vendor/io/src/shared.rs +410 -0
  1143. data/vendor/io/src/sim.rs +1545 -0
  1144. data/vendor/io/src/sys.rs +214 -0
  1145. data/vendor/io/src/uring.rs +1839 -0
  1146. data/vendor/io/src/vfs.rs +154 -0
  1147. data/vendor/memory/Cargo.toml +34 -0
  1148. data/vendor/memory/LICENSE +21 -0
  1149. data/vendor/memory/README.md +11 -0
  1150. data/vendor/memory/src/consolidate.rs +640 -0
  1151. data/vendor/memory/src/dedup.rs +231 -0
  1152. data/vendor/memory/src/error.rs +131 -0
  1153. data/vendor/memory/src/feed_loop.rs +572 -0
  1154. data/vendor/memory/src/forget.rs +724 -0
  1155. data/vendor/memory/src/hooks.rs +109 -0
  1156. data/vendor/memory/src/ivf.rs +204 -0
  1157. data/vendor/memory/src/layout.rs +340 -0
  1158. data/vendor/memory/src/lib.rs +61 -0
  1159. data/vendor/memory/src/recall.rs +1182 -0
  1160. data/vendor/memory/src/store.rs +1785 -0
  1161. data/vendor/memory/src/watch.rs +339 -0
  1162. data/vendor/memtable/Cargo.toml +24 -0
  1163. data/vendor/memtable/LICENSE +21 -0
  1164. data/vendor/memtable/README.md +5 -0
  1165. data/vendor/memtable/src/lib.rs +1658 -0
  1166. data/vendor/memtable/src/loom_tests.rs +274 -0
  1167. data/vendor/memtable/src/mem.rs +344 -0
  1168. data/vendor/memtable/src/tests.rs +1061 -0
  1169. data/vendor/pager/Cargo.toml +23 -0
  1170. data/vendor/pager/LICENSE +21 -0
  1171. data/vendor/pager/README.md +5 -0
  1172. data/vendor/pager/src/alloc.rs +1008 -0
  1173. data/vendor/pager/src/lib.rs +1710 -0
  1174. data/vendor/pigeonhole/Cargo.toml +42 -0
  1175. data/vendor/pigeonhole/LICENSE +21 -0
  1176. data/vendor/pigeonhole/README.md +99 -0
  1177. data/vendor/pigeonhole/src/cell.rs +829 -0
  1178. data/vendor/pigeonhole/src/check.rs +368 -0
  1179. data/vendor/pigeonhole/src/db.rs +2324 -0
  1180. data/vendor/pigeonhole/src/doc_support.rs +89 -0
  1181. data/vendor/pigeonhole/src/error.rs +257 -0
  1182. data/vendor/pigeonhole/src/feed.rs +696 -0
  1183. data/vendor/pigeonhole/src/info.rs +425 -0
  1184. data/vendor/pigeonhole/src/lib.rs +202 -0
  1185. data/vendor/pigeonhole/src/merge.rs +135 -0
  1186. data/vendor/pigeonhole/src/metrics.rs +476 -0
  1187. data/vendor/pigeonhole/src/nonblocking.rs +666 -0
  1188. data/vendor/pigeonhole/src/options.rs +2075 -0
  1189. data/vendor/pigeonhole/src/read/budget.rs +584 -0
  1190. data/vendor/pigeonhole/src/read.rs +2463 -0
  1191. data/vendor/pigeonhole/src/recovery.rs +876 -0
  1192. data/vendor/pigeonhole/src/retry.rs +358 -0
  1193. data/vendor/pigeonhole/src/set.rs +103 -0
  1194. data/vendor/pigeonhole/src/table.rs +861 -0
  1195. data/vendor/pigeonhole/src/vector.rs +351 -0
  1196. data/vendor/pigeonhole/src/write.rs +2815 -0
  1197. data/vendor/runtime/Cargo.toml +21 -0
  1198. data/vendor/runtime/LICENSE +21 -0
  1199. data/vendor/runtime/README.md +5 -0
  1200. data/vendor/runtime/src/completion.rs +629 -0
  1201. data/vendor/runtime/src/drivers.rs +1175 -0
  1202. data/vendor/runtime/src/lib.rs +1546 -0
  1203. data/vendor/runtime/src/pool.rs +992 -0
  1204. data/vendor/runtime/src/sched.rs +809 -0
  1205. data/vendor/runtime/src/signal.rs +532 -0
  1206. data/vendor/runtime/src/submit_gate.rs +144 -0
  1207. data/vendor/shm/Cargo.toml +24 -0
  1208. data/vendor/shm/LICENSE +21 -0
  1209. data/vendor/shm/README.md +5 -0
  1210. data/vendor/shm/src/lib.rs +427 -0
  1211. data/vendor/shm/src/lock.rs +153 -0
  1212. data/vendor/shm/src/region.rs +1609 -0
  1213. data/vendor/sst/Cargo.toml +26 -0
  1214. data/vendor/sst/LICENSE +21 -0
  1215. data/vendor/sst/README.md +5 -0
  1216. data/vendor/sst/src/blob.rs +380 -0
  1217. data/vendor/sst/src/iter.rs +803 -0
  1218. data/vendor/sst/src/lib.rs +695 -0
  1219. data/vendor/sst/src/reader.rs +814 -0
  1220. data/vendor/sst/src/writer.rs +596 -0
  1221. data/vendor/text/Cargo.toml +26 -0
  1222. data/vendor/text/LICENSE +21 -0
  1223. data/vendor/text/README.md +9 -0
  1224. data/vendor/text/src/error.rs +108 -0
  1225. data/vendor/text/src/fuzzy.rs +265 -0
  1226. data/vendor/text/src/highlight.rs +236 -0
  1227. data/vendor/text/src/index.rs +1152 -0
  1228. data/vendor/text/src/layout.rs +424 -0
  1229. data/vendor/text/src/lib.rs +75 -0
  1230. data/vendor/text/src/maxscore.rs +658 -0
  1231. data/vendor/text/src/query.rs +450 -0
  1232. data/vendor/text/src/search.rs +569 -0
  1233. data/vendor/text/src/sloppy.rs +460 -0
  1234. data/vendor/text/src/tokenizer.rs +163 -0
  1235. data/vendor/vector/Cargo.toml +28 -0
  1236. data/vendor/vector/LICENSE +21 -0
  1237. data/vendor/vector/README.md +9 -0
  1238. data/vendor/vector/src/error.rs +63 -0
  1239. data/vendor/vector/src/half.rs +167 -0
  1240. data/vendor/vector/src/hooks.rs +135 -0
  1241. data/vendor/vector/src/index.rs +2690 -0
  1242. data/vendor/vector/src/layout.rs +102 -0
  1243. data/vendor/vector/src/lib.rs +52 -0
  1244. data/vendor/vector/src/point.rs +500 -0
  1245. data/vendor/vector/src/rebalancer.rs +200 -0
  1246. data/vendor/vector/src/registry.rs +81 -0
  1247. data/vendor/wal/Cargo.toml +25 -0
  1248. data/vendor/wal/LICENSE +21 -0
  1249. data/vendor/wal/README.md +5 -0
  1250. data/vendor/wal/src/feed.rs +610 -0
  1251. data/vendor/wal/src/foreground.rs +122 -0
  1252. data/vendor/wal/src/lib.rs +458 -0
  1253. data/vendor/wal/src/mem.rs +166 -0
  1254. data/vendor/wal/src/recovery.rs +426 -0
  1255. data/vendor/wal/src/stream.rs +2382 -0
  1256. metadata +1310 -0
@@ -0,0 +1,1516 @@
1
+ //! The single manifest writer: a snapshot block plus a delta log in the page file (decision
2
+ //! D7, FORMAT §9). Reads at open, appends a delta per commit, rewrites the snapshot when the
3
+ //! log is full or outgrows it.
4
+ //!
5
+ //! Every manifest change (catalog edits from application threads, flush and compaction
6
+ //! outputs from background tasks, checkpoints from shards) is a [`ManifestReq`] on one
7
+ //! queue. Whoever processes the queue takes the `busy` flag, applies every queued request to
8
+ //! a copy of the catalog, writes one delta block (or a new snapshot), commits the root, and
9
+ //! then publishes a new view, retires the extents no tablet references any more and resolves
10
+ //! each request's reply. A background [`ManifestPump`] task does this with
11
+ //! `Pager::submit_commit_root` and blocks on the completion (no fsync on a shard's foreground
12
+ //! loop, decision D30); an application thread making a catalog change does the same inline
13
+ //! with the blocking `Pager::commit_root`.
14
+
15
+ use std::collections::HashMap;
16
+ use std::sync::atomic::Ordering;
17
+ use std::sync::{Arc, Mutex, PoisonError};
18
+ use std::task::Poll;
19
+
20
+ use pigeonhole_format::manifest::{
21
+ Edit, LOG_EXTENT_LEN, MANIFEST_HEADER_LEN, ManifestBlockKind, ManifestHeader, decode_block,
22
+ encode_block,
23
+ };
24
+ use pigeonhole_format::superblock::{ExtentRef, Features};
25
+ use pigeonhole_format::{BlobFileId, FormatVersion, ManifestVersion, SstId, TableId, TabletId};
26
+ use pigeonhole_io::{Completion, FileRef};
27
+ use pigeonhole_pager::{Extent, OpenedPager, Pager, Root};
28
+ use pigeonhole_runtime::{Notifier, ShardId, Task, TaskPoll, TaskWaker, Waiter, completion};
29
+ use pigeonhole_sst::SstReader;
30
+
31
+ use crate::catalog::Catalog;
32
+ use crate::compact::CompactionRecord;
33
+ use crate::shard::{ShardMsg, Shared};
34
+ use crate::snapshot::{ShardMems, SstSet, TabletMap, View, ViewPin};
35
+ use crate::waker::StdWaker;
36
+ use crate::{Error, Result};
37
+
38
+ /// Reads the manifest named by `opened`'s root and rebuilds the catalog from it. Returns the
39
+ /// catalog and the live manifest extents (snapshot and log).
40
+ pub(crate) fn load(
41
+ opened: &OpenedPager,
42
+ shards: usize,
43
+ registry: Arc<pigeonhole_compaction::MergeRegistry>,
44
+ ) -> Result<(Catalog, Vec<Extent>)> {
45
+ let incompat = opened.features().incompat;
46
+ load_root(opened.file(), &opened.root(), incompat, shards, registry)
47
+ }
48
+
49
+ /// [`load`] from `root` read through `file` (a reader process's own pager handle), in a
50
+ /// file whose superblock carries the `incompat` feature bits `incompat`.
51
+ pub(crate) fn load_root(
52
+ file: &FileRef,
53
+ root: &Root,
54
+ incompat: u64,
55
+ shards: usize,
56
+ registry: Arc<pigeonhole_compaction::MergeRegistry>,
57
+ ) -> Result<(Catalog, Vec<Extent>)> {
58
+ let mut catalog = Catalog::with_registry(registry);
59
+ let mut live = Vec::new();
60
+ if let Some(snapshot) = root.snapshot {
61
+ live.push(snapshot);
62
+ let bytes = read(file, snapshot, 0, root.snapshot_len as usize)?;
63
+ let (header, edits, used) = decode_block(&bytes)?;
64
+ if header.kind != ManifestBlockKind::Snapshot || used != bytes.len() {
65
+ return Err(Error::Corruption("manifest snapshot block".to_owned()));
66
+ }
67
+ for e in &edits {
68
+ catalog.apply(e, shards)?;
69
+ }
70
+ let mut version = header.manifest_version;
71
+ if let Some(log) = root.log {
72
+ live.push(log);
73
+ let log_bytes = read(file, log, 0, root.log_len as usize)?;
74
+ let mut at = 0;
75
+ while at < log_bytes.len() {
76
+ let (header, edits, used) = decode_block(&log_bytes[at..])?;
77
+ if header.kind != ManifestBlockKind::Delta || header.manifest_version != version + 1
78
+ {
79
+ return Err(Error::Corruption("manifest delta log".to_owned()));
80
+ }
81
+ version = header.manifest_version;
82
+ for e in &edits {
83
+ catalog.apply(e, shards)?;
84
+ }
85
+ at += used;
86
+ }
87
+ }
88
+ if version != root.manifest_version {
89
+ return Err(Error::Corruption(
90
+ "manifest version does not match the superblock".to_owned(),
91
+ ));
92
+ }
93
+ } else if root.manifest_version != 0 || root.log.is_some() {
94
+ return Err(Error::Corruption(
95
+ "superblock names a manifest version without a snapshot".to_owned(),
96
+ ));
97
+ }
98
+ // A family of a kind that needs a feature bit the superblock lacks: a writer flags the
99
+ // file before it writes such a family (D294), so only a bug or a forged file gets here.
100
+ for table in catalog.tables() {
101
+ for f in &table.families {
102
+ let missing = f.options.kind.required_incompat() & !incompat;
103
+ if missing != 0 {
104
+ return Err(Error::Corruption(format!(
105
+ "manifest: family {:?} of table {:?} is of kind {:?}, but the superblock \
106
+ lacks its incompat feature bits {missing:#x}",
107
+ f.name, table.name, f.options.kind
108
+ )));
109
+ }
110
+ }
111
+ }
112
+ catalog.prune_blob_refs();
113
+ Ok((catalog, live))
114
+ }
115
+
116
+ fn read(file: &FileRef, extent: Extent, offset: u64, len: usize) -> Result<Vec<u8>> {
117
+ if offset + len as u64 > extent.len() {
118
+ return Err(Error::Corruption(
119
+ "manifest block extends past its extent".to_owned(),
120
+ ));
121
+ }
122
+ let mut buf = vec![0u8; len];
123
+ file.read_at(&mut buf, extent.offset() + offset)?;
124
+ Ok(buf)
125
+ }
126
+
127
+ /// A manifest write in flight: the root to commit and what to do once it is durable.
128
+ #[derive(Debug)]
129
+ pub(crate) struct Prepared {
130
+ pub root: Root,
131
+ /// Manifest extents a snapshot rewrite replaces (retired once the root is durable).
132
+ retire: Vec<Extent>,
133
+ /// Extents the rewrite allocated (abandoned if the commit fails).
134
+ fresh: Vec<Extent>,
135
+ }
136
+
137
+ /// The writer's manifest state: the current root and the pager that commits it.
138
+ #[derive(Debug)]
139
+ pub(crate) struct ManifestWriter {
140
+ pager: Arc<Pager>,
141
+ root: Root,
142
+ /// Length of the live snapshot block (for the "log outgrows the snapshot" rule).
143
+ snapshot_len: u32,
144
+ /// Set once a root commit or a manifest write failed: the pager is poisoned (decision
145
+ /// D58) and the engine requires a reopen. A snapshot rewrite that finds no space for its
146
+ /// extents writes nothing and leaves it clear.
147
+ poisoned: bool,
148
+ /// The buffer blocks are encoded into, kept between commits (#499) unless it grew past
149
+ /// [`KEEP_BLOCK_BUFFER`].
150
+ block: Vec<u8>,
151
+ }
152
+
153
+ /// The largest block buffer a [`ManifestWriter`] keeps for the next commit: deltas and small
154
+ /// snapshots reuse it; a large catalog's snapshot is not held on to.
155
+ const KEEP_BLOCK_BUFFER: usize = 1 << 20;
156
+
157
+ impl ManifestWriter {
158
+ pub(crate) fn new(pager: Arc<Pager>) -> Self {
159
+ let root = pager.root();
160
+ Self {
161
+ pager,
162
+ snapshot_len: root.snapshot_len,
163
+ root,
164
+ poisoned: false,
165
+ block: Vec::new(),
166
+ }
167
+ }
168
+
169
+ pub(crate) fn poisoned_error() -> Error {
170
+ Error::Io(pigeonhole_io::Error::new(
171
+ pigeonhole_io::ErrorKind::Other,
172
+ "an earlier manifest commit failed; reopen the database (decision D58)",
173
+ ))
174
+ }
175
+
176
+ /// Whether the writer refuses every commit until reopen. A failed [`prepare`] that leaves
177
+ /// it clear wrote nothing: the batch is refused and the writer stays usable.
178
+ ///
179
+ /// [`prepare`]: ManifestWriter::prepare
180
+ pub(crate) fn is_poisoned(&self) -> bool {
181
+ self.poisoned
182
+ }
183
+
184
+ /// The version the next commit gets.
185
+ pub(crate) fn next_version(&self) -> ManifestVersion {
186
+ self.root.manifest_version + 1
187
+ }
188
+
189
+ /// The current root.
190
+ pub(crate) fn root(&self) -> Root {
191
+ self.root
192
+ }
193
+
194
+ /// Writes `edits` as manifest version `current + 1` (a delta, or a new snapshot when the
195
+ /// delta does not fit the log, outgrows the snapshot, or `rewrite` asks for one) and
196
+ /// returns the root to commit. `catalog` is the state *after* `edits`. A failure poisons the writer, except a snapshot rewrite
197
+ /// that could not allocate its extents (a full disk): nothing was written, so the
198
+ /// caller refuses the batch and later commits may succeed once space is freed.
199
+ pub(crate) fn prepare(
200
+ &mut self,
201
+ catalog: &Catalog,
202
+ edits: &[Edit],
203
+ rewrite: Rewrite,
204
+ ) -> Result<Prepared> {
205
+ if self.poisoned {
206
+ return Err(Self::poisoned_error());
207
+ }
208
+ let version = self.next_version();
209
+ let mut delta = std::mem::take(&mut self.block);
210
+ delta.clear();
211
+ encode_block(
212
+ &ManifestHeader {
213
+ version: FormatVersion::CURRENT,
214
+ kind: ManifestBlockKind::Delta,
215
+ manifest_version: version,
216
+ edit_count: 0,
217
+ body_len: 0,
218
+ },
219
+ edits,
220
+ &mut delta,
221
+ );
222
+ let moved = match rewrite {
223
+ Rewrite::NoGrowth(Some(limit)) => {
224
+ let mut block = Vec::new();
225
+ match self.write_snapshot(catalog, version, &mut block, Some(limit)) {
226
+ Err(Error::NoSpace) => None,
227
+ r => Some(r),
228
+ }
229
+ }
230
+ _ => None,
231
+ };
232
+ let fits_log = rewrite != Rewrite::Lowest
233
+ && match self.root.log {
234
+ Some(_) if self.root.snapshot.is_some() => {
235
+ let end = self.root.log_len as usize + delta.len();
236
+ end <= LOG_EXTENT_LEN
237
+ && (matches!(rewrite, Rewrite::NoGrowth(_))
238
+ || end <= self.snapshot_len.max(MANIFEST_HEADER_LEN as u32) as usize)
239
+ }
240
+ _ => false,
241
+ };
242
+ let prepared = if let Some(moved) = moved {
243
+ moved
244
+ } else if fits_log {
245
+ self.append_delta(&delta, version)
246
+ .inspect_err(|_| self.poisoned = true)
247
+ } else {
248
+ delta.clear();
249
+ self.write_snapshot(catalog, version, &mut delta, None)
250
+ };
251
+ if delta.capacity() <= KEEP_BLOCK_BUFFER {
252
+ self.block = delta;
253
+ }
254
+ prepared
255
+ }
256
+
257
+ fn append_delta(&mut self, delta: &[u8], version: ManifestVersion) -> Result<Prepared> {
258
+ let log = self.root.log.expect("checked by caller");
259
+ self.pager.write(log, u64::from(self.root.log_len), delta)?;
260
+ Ok(Prepared {
261
+ root: Root {
262
+ log_len: self.root.log_len + delta.len() as u32,
263
+ manifest_version: version,
264
+ ..self.root
265
+ },
266
+ retire: Vec::new(),
267
+ fresh: Vec::new(),
268
+ })
269
+ }
270
+
271
+ /// Writes a snapshot of `catalog`, encoded into `block` (empty). With `below`, only into
272
+ /// free space below that extent: [`Error::NoSpace`], with nothing written, if there is
273
+ /// none.
274
+ fn write_snapshot(
275
+ &mut self,
276
+ catalog: &Catalog,
277
+ version: ManifestVersion,
278
+ block: &mut Vec<u8>,
279
+ below: Option<ExtentRef>,
280
+ ) -> Result<Prepared> {
281
+ encode_block(
282
+ &ManifestHeader {
283
+ version: FormatVersion::CURRENT,
284
+ kind: ManifestBlockKind::Snapshot,
285
+ manifest_version: version,
286
+ edit_count: 0,
287
+ body_len: 0,
288
+ },
289
+ &catalog.snapshot_edits(),
290
+ block,
291
+ );
292
+ // Running out of space here leaves the writer usable; any other allocation failure
293
+ // (a failed growth sync poisoned the pager) or a failed write poisons it. Lowest
294
+ // first: the manifest settles low in the file, and `shrink` counts on a rewrite to
295
+ // move it into the lowest hole that fits (#314).
296
+ let allocate = |bytes: u64| match below {
297
+ Some(limit) => self.pager.allocate_lowest_below(bytes, limit),
298
+ None => self.pager.allocate_lowest(bytes),
299
+ };
300
+ let allocated = allocate(block.len() as u64).and_then(|snapshot| {
301
+ match allocate(LOG_EXTENT_LEN as u64) {
302
+ Ok(log) => Ok((snapshot, log)),
303
+ Err(e) => {
304
+ self.pager.abandon(snapshot);
305
+ Err(e)
306
+ }
307
+ }
308
+ });
309
+ let (snapshot, log) = match allocated {
310
+ Ok(extents) => extents,
311
+ Err(e) => {
312
+ let e = Error::from(e);
313
+ self.poisoned |= !matches!(e, Error::NoSpace);
314
+ return Err(e);
315
+ }
316
+ };
317
+ if let Err(e) = self.pager.write(snapshot, 0, block) {
318
+ self.poisoned = true;
319
+ self.pager.abandon(snapshot);
320
+ self.pager.abandon(log);
321
+ return Err(e.into());
322
+ }
323
+ Ok(Prepared {
324
+ root: Root {
325
+ snapshot: Some(snapshot),
326
+ snapshot_len: block.len() as u32,
327
+ log: Some(log),
328
+ log_len: 0,
329
+ manifest_version: version,
330
+ },
331
+ retire: [self.root.snapshot, self.root.log]
332
+ .into_iter()
333
+ .flatten()
334
+ .collect(),
335
+ fresh: vec![snapshot, log],
336
+ })
337
+ }
338
+
339
+ /// Finishes a prepared commit with the root commit's outcome. On success the old
340
+ /// manifest extents a rewrite replaced are retired at the new version (decision D61
341
+ /// clamps reclaim to the durable root, so a later `reclaim` frees them).
342
+ pub(crate) fn complete(
343
+ &mut self,
344
+ p: Prepared,
345
+ result: std::result::Result<(), pigeonhole_io::Error>,
346
+ ) -> Result<ManifestVersion> {
347
+ match result {
348
+ Ok(()) => {
349
+ self.root = p.root;
350
+ self.snapshot_len = p.root.snapshot_len;
351
+ for e in p.retire {
352
+ self.pager.retire(e, p.root.manifest_version);
353
+ }
354
+ Ok(p.root.manifest_version)
355
+ }
356
+ Err(e) => {
357
+ self.poisoned = true;
358
+ for e in p.fresh {
359
+ self.pager.abandon(e);
360
+ }
361
+ Err(e.into())
362
+ }
363
+ }
364
+ }
365
+
366
+ /// Sets the `incompat` feature bits `edits` need in both superblock pages, before the
367
+ /// commit that writes them (D294; FORMAT §8.2): a family of a kind added after 1.0 needs
368
+ /// its kind's bit, so a build that does not know the kind refuses the file at open
369
+ /// instead of meeting the family. Called under the writer's exclusion with no root commit
370
+ /// in flight, once every request of the batch is validated and applied, so a refused
371
+ /// request never flags the file (perf287's S1 on D294). `Pager::set_features` keeps ICR
372
+ /// 0089's constraints: two commits, each naming the root current when it starts, the sets
373
+ /// current only once durable. The bits are sticky: nothing clears them (D294).
374
+ ///
375
+ /// **It blocks**, once in the file's life: two root commits, each a sync, a superblock
376
+ /// write and a sync. The caller of `begin` may be a background commit's pump on a shard
377
+ /// thread (a creation that found the exclusion held may be drained there), whose turn
378
+ /// then waits on four syncs, against D30's rule for that loop: accepted for a one-time step
379
+ /// (perf287's S2 on #1194; `a_creation_queued_behind_a_background_commit_flags_the_file`).
380
+ pub(crate) fn flag_features(&mut self, edits: &[Edit]) -> Result<()> {
381
+ if self.poisoned {
382
+ return Err(Self::poisoned_error());
383
+ }
384
+ let needed = edits.iter().fold(0, |bits, e| match e {
385
+ Edit::PutFamily { options, .. } => bits | options.kind.required_incompat(),
386
+ _ => bits,
387
+ });
388
+ let features = self.pager.features();
389
+ if needed & !features.incompat == 0 {
390
+ return Ok(());
391
+ }
392
+ let flagged = Features {
393
+ incompat: features.incompat | needed,
394
+ ..features
395
+ };
396
+ self.pager.set_features(flagged).map_err(|e| {
397
+ self.poisoned = true;
398
+ e.into()
399
+ })
400
+ }
401
+
402
+ /// Commits synchronously (open-time flushes, before the shards run).
403
+ pub(crate) fn commit(&mut self, catalog: &Catalog, edits: &[Edit]) -> Result<ManifestVersion> {
404
+ self.flag_features(edits)?;
405
+ let p = self.prepare(catalog, edits, Rewrite::AsNeeded)?;
406
+ let r = self.pager.commit_root(p.root).map_err(pager_io);
407
+ self.complete(p, r)
408
+ }
409
+
410
+ /// Records a clean close (one more root commit).
411
+ pub(crate) fn mark_clean(&mut self) -> Result<()> {
412
+ if self.poisoned {
413
+ return Err(Self::poisoned_error());
414
+ }
415
+ self.pager.mark_clean().map_err(|e| {
416
+ self.poisoned = true;
417
+ e.into()
418
+ })
419
+ }
420
+ }
421
+
422
+ /// A catalog change computed against the current catalog under the writer's exclusion.
423
+ pub(crate) type CatalogChange = Box<dyn FnOnce(&mut Catalog) -> Result<Vec<Edit>> + Send>;
424
+
425
+ /// A tablet split, merge or move computed against the current catalog: its edits, then the
426
+ /// owners to give tablets once the edits are applied (owners are not persisted).
427
+ pub(crate) type TabletChange = Box<dyn FnOnce(&mut Catalog) -> Result<TabletEdits> + Send>;
428
+
429
+ /// A tablet change's edits and the owners it hands out.
430
+ pub(crate) type TabletEdits = (Vec<Edit>, Vec<(TabletId, ShardId)>);
431
+
432
+ /// What a request changes.
433
+ pub(crate) enum ReqKind {
434
+ /// Edits computed by the caller (flush and compaction outputs, checkpoints).
435
+ Edits(Vec<Edit>),
436
+ /// A catalog change (table and family creation allocate ids).
437
+ Catalog(CatalogChange),
438
+ /// A tablet split, merge or move: publishes a new tablet map.
439
+ Tablets(TabletChange),
440
+ }
441
+
442
+ /// One queued manifest change.
443
+ pub(crate) struct ManifestReq {
444
+ pub kind: ReqKind,
445
+ /// Readers of the SSTs the edits add, opened by whoever wrote them.
446
+ pub readers: Vec<(SstId, Arc<SstReader>)>,
447
+ /// Memtables the edits flush, as `(shard, root)`: dropped from the published view.
448
+ pub flushed_roots: Vec<(u16, u32)>,
449
+ /// Compactions (and flushes that purged versions, #287) to record (test hook; the
450
+ /// version is filled in at commit). Always empty without the `test-hooks` feature, which
451
+ /// records nothing (5-6 6.2).
452
+ #[cfg_attr(not(feature = "test-hooks"), allow(dead_code))]
453
+ pub compactions: Vec<CompactionRecord>,
454
+ /// When to rewrite the manifest snapshot (shrink relocates the manifest's extents).
455
+ pub rewrite_snapshot: Rewrite,
456
+ /// The table of each tablet the edits touch, for a request whose slots are independent
457
+ /// (a flush): the edits of a tablet whose table was dropped meanwhile are skipped and
458
+ /// the rest commit, instead of the whole request being refused. Empty: refuse.
459
+ pub dropped_ok: Vec<(TabletId, TableId)>,
460
+ /// The outputs a `ReqKind::Catalog` request adds (its `AddSst`s and new blob files'
461
+ /// `PutBlobFile`s), freed if its closure refuses: the writer never sees a refused
462
+ /// closure's edits, and the caller has handed the outputs over.
463
+ pub on_refusal: Vec<Edit>,
464
+ /// Called with the outcome once the commit is durable (or failed).
465
+ pub reply: Box<dyn FnOnce(Result<ManifestVersion>) + Send>,
466
+ }
467
+
468
+ /// When a commit rewrites the manifest snapshot (and starts a new log).
469
+ #[derive(Clone, Copy, Debug, PartialEq, Eq)]
470
+ pub(crate) enum Rewrite {
471
+ /// When the delta does not fit the log or the log outgrows the snapshot.
472
+ AsNeeded,
473
+ /// Now, into the lowest free space, growing the file if there is none: `shrink` moving
474
+ /// the manifest's extents when the old ones are reclaimed within the call, so a
475
+ /// growth is given back.
476
+ Lowest,
477
+ /// Without growing the file: `shrink` while a view pins what it retires, so space it
478
+ /// grew into stays past the end (#1098). With an extent, rewrite into free space below
479
+ /// it if there is any; otherwise (or without one) the delta goes into the log if the
480
+ /// extent has room, even past the snapshot's length (a later commit rewrites).
481
+ NoGrowth(Option<ExtentRef>),
482
+ }
483
+
484
+ impl Rewrite {
485
+ /// Both requests' rewrites, for a batch: not growing wins, then the higher limit.
486
+ fn and(self, other: Self) -> Self {
487
+ use Rewrite::*;
488
+ match (self, other) {
489
+ (NoGrowth(Some(a)), NoGrowth(Some(b))) => {
490
+ NoGrowth(Some(if b.page > a.page { b } else { a }))
491
+ }
492
+ (NoGrowth(a), NoGrowth(b)) => NoGrowth(a.or(b)),
493
+ (NoGrowth(a), _) | (_, NoGrowth(a)) => NoGrowth(a),
494
+ (Lowest, _) | (_, Lowest) => Lowest,
495
+ (AsNeeded, AsNeeded) => AsNeeded,
496
+ }
497
+ }
498
+ }
499
+
500
+ impl std::fmt::Debug for ManifestReq {
501
+ fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
502
+ f.debug_struct("ManifestReq")
503
+ .field("readers", &self.readers.len())
504
+ .field("flushed_roots", &self.flushed_roots)
505
+ .finish_non_exhaustive()
506
+ }
507
+ }
508
+
509
+ impl ManifestReq {
510
+ /// A request with precomputed edits and a reply closure.
511
+ pub(crate) fn edits(
512
+ edits: Vec<Edit>,
513
+ reply: impl FnOnce(Result<ManifestVersion>) + Send + 'static,
514
+ ) -> Self {
515
+ Self {
516
+ kind: ReqKind::Edits(edits),
517
+ readers: Vec::new(),
518
+ flushed_roots: Vec::new(),
519
+ compactions: Vec::new(),
520
+ rewrite_snapshot: Rewrite::AsNeeded,
521
+ dropped_ok: Vec::new(),
522
+ on_refusal: Vec::new(),
523
+ reply: Box::new(reply),
524
+ }
525
+ }
526
+
527
+ /// A request answered through a [`Waiter`].
528
+ pub(crate) fn with_waiter(kind: ReqKind) -> (Self, Waiter<Result<ManifestVersion>>) {
529
+ let (tx, rx) = completion();
530
+ let req = Self {
531
+ kind,
532
+ readers: Vec::new(),
533
+ flushed_roots: Vec::new(),
534
+ compactions: Vec::new(),
535
+ rewrite_snapshot: Rewrite::AsNeeded,
536
+ dropped_ok: Vec::new(),
537
+ on_refusal: Vec::new(),
538
+ reply: Box::new(move |r| tx.notify(r)),
539
+ };
540
+ (req, rx)
541
+ }
542
+ }
543
+
544
+ /// The queue of pending requests.
545
+ #[derive(Default)]
546
+ pub(crate) struct ManifestQueue {
547
+ reqs: Mutex<Vec<ManifestReq>>,
548
+ }
549
+
550
+ impl std::fmt::Debug for ManifestQueue {
551
+ fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
552
+ f.debug_struct("ManifestQueue").finish_non_exhaustive()
553
+ }
554
+ }
555
+
556
+ impl ManifestQueue {
557
+ pub(crate) fn push(&self, req: ManifestReq) {
558
+ self.reqs
559
+ .lock()
560
+ .unwrap_or_else(PoisonError::into_inner)
561
+ .push(req);
562
+ }
563
+
564
+ fn take(&self) -> Vec<ManifestReq> {
565
+ std::mem::take(&mut *self.reqs.lock().unwrap_or_else(PoisonError::into_inner))
566
+ }
567
+
568
+ /// Requests waiting (test hook).
569
+ #[cfg(feature = "test-hooks")]
570
+ pub(crate) fn len(&self) -> usize {
571
+ self.reqs
572
+ .lock()
573
+ .unwrap_or_else(PoisonError::into_inner)
574
+ .len()
575
+ }
576
+
577
+ pub(crate) fn is_empty(&self) -> bool {
578
+ self.reqs
579
+ .lock()
580
+ .unwrap_or_else(PoisonError::into_inner)
581
+ .is_empty()
582
+ }
583
+ }
584
+
585
+ /// A commit in flight: the root is being written; everything else waits for its outcome.
586
+ pub(crate) struct Commit {
587
+ reqs: Vec<(ManifestReq, Result<()>)>,
588
+ old: Arc<Catalog>,
589
+ catalog: Arc<Catalog>,
590
+ prepared: Prepared,
591
+ readers: HashMap<SstId, Arc<SstReader>>,
592
+ flushed_roots: Vec<(u16, u32)>,
593
+ changes: Changes,
594
+ }
595
+
596
+ /// What a commit's edits changed, for what `end` rebuilds and tells the shards.
597
+ #[derive(Debug, Default, Clone, Copy)]
598
+ struct Changes {
599
+ /// Tables or tablets were added or dropped: the view needs a new tablet map.
600
+ tablets: bool,
601
+ /// A split, merge or move (`ReqKind::Tablets`) committed: shards re-check what waited on
602
+ /// the tablet map.
603
+ tablet_change: bool,
604
+ /// SSTs were added or removed (a dropped table's with it).
605
+ ssts: bool,
606
+ checkpoints: bool,
607
+ /// A slot's flushed-through seqno moved without an SST (`SetFlushed`): shards waiting to
608
+ /// report a share it covers re-check (#597).
609
+ flushed: bool,
610
+ }
611
+
612
+ impl Changes {
613
+ /// Notes an edit applied to the catalog.
614
+ fn note(&mut self, edit: &Edit) {
615
+ match edit {
616
+ Edit::DropTable { .. } => {
617
+ self.tablets = true;
618
+ self.ssts = true;
619
+ }
620
+ Edit::CreateTable { .. } | Edit::PutTablet { .. } | Edit::DropTablet { .. } => {
621
+ self.tablets = true;
622
+ }
623
+ Edit::AddSst { .. } | Edit::RemoveSst { .. } => self.ssts = true,
624
+ Edit::WalCheckpoint { .. } => self.checkpoints = true,
625
+ Edit::SetFlushed { .. } => self.flushed = true,
626
+ _ => {}
627
+ }
628
+ }
629
+
630
+ /// Whether what is flushed may have changed (an SST or not): another shard's flush may
631
+ /// cover a share a shard waits to report (moved tablets).
632
+ fn flushed_may_move(&self) -> bool {
633
+ self.ssts || self.checkpoints || self.tablet_change || self.flushed
634
+ }
635
+ }
636
+
637
+ impl std::fmt::Debug for Commit {
638
+ fn fmt(&self, f: &mut std::fmt::Formatter<'_>) -> std::fmt::Result {
639
+ f.debug_struct("Commit")
640
+ .field("version", &self.prepared.root.manifest_version)
641
+ .field("requests", &self.reqs.len())
642
+ .finish_non_exhaustive()
643
+ }
644
+ }
645
+
646
+ impl Commit {
647
+ pub(crate) fn root(&self) -> Root {
648
+ self.prepared.root
649
+ }
650
+ }
651
+
652
+ /// Whether `edit` names a tablet that no longer exists (an output of a flush or compaction
653
+ /// that raced a table drop).
654
+ fn orphaned(catalog: &Catalog, edit: &Edit, created: &[TabletId]) -> bool {
655
+ match edit {
656
+ Edit::AddSst { tablet, .. } | Edit::SetFlushed { tablet, .. } => {
657
+ catalog.tablet(*tablet).is_none() && !created.contains(tablet)
658
+ }
659
+ _ => false,
660
+ }
661
+ }
662
+
663
+ /// SSTs an edit list newly adds (to abandon if the request is refused). An SST the same
664
+ /// list also removes is moved (a trivial move re-adds it at another level), not new: its
665
+ /// extent is not this request's to free. Each SST once, though one that tablets share
666
+ /// (after a split) is added to each of them.
667
+ fn added_ssts(edits: &[Edit]) -> Vec<(SstId, ExtentRef)> {
668
+ let moved: Vec<SstId> = edits
669
+ .iter()
670
+ .filter_map(|e| match e {
671
+ Edit::RemoveSst { sst, .. } => Some(*sst),
672
+ _ => None,
673
+ })
674
+ .collect();
675
+ let mut added: Vec<(SstId, ExtentRef)> = Vec::new();
676
+ for e in edits {
677
+ if let Edit::AddSst { meta, .. } = e
678
+ && !moved.contains(&meta.id)
679
+ && !added.iter().any(|(id, _)| *id == meta.id)
680
+ {
681
+ added.push((meta.id, meta.extent));
682
+ }
683
+ }
684
+ added
685
+ }
686
+
687
+ /// Blob extents an edit list newly references: those of `PutBlobFile`s that `catalog`
688
+ /// (before the edits) does not list for that file (a new file, or a shrink's copies,
689
+ /// #231). Freed with [`abandon_blobs`] if the request is refused.
690
+ fn added_blobs(catalog: &Catalog, edits: &[Edit]) -> Vec<(BlobFileId, Vec<ExtentRef>)> {
691
+ edits
692
+ .iter()
693
+ .filter_map(|e| match e {
694
+ Edit::PutBlobFile {
695
+ blob_file, extents, ..
696
+ } => {
697
+ let known = catalog.blob_files.get(blob_file).map(|b| &b.extents);
698
+ // Sized once: a separated value's file lists one extent per 64 KiB (#499).
699
+ let mut new = Vec::with_capacity(extents.len());
700
+ new.extend(
701
+ extents
702
+ .iter()
703
+ .filter(|x| known.is_none_or(|k| !k.contains(x)))
704
+ .copied(),
705
+ );
706
+ (!new.is_empty()).then_some((*blob_file, new))
707
+ }
708
+ _ => None,
709
+ })
710
+ .collect()
711
+ }
712
+
713
+ /// Frees blob files that will never be published, and anything cached under their ids.
714
+ fn abandon_blobs(shared: &Shared, blobs: &[(BlobFileId, Vec<ExtentRef>)]) {
715
+ for (_, extents) in blobs {
716
+ for e in extents {
717
+ shared.pager.abandon(*e);
718
+ }
719
+ }
720
+ let files: Vec<u64> = blobs
721
+ .iter()
722
+ .map(|(id, _)| pigeonhole_sst::blob_cache_file(*id))
723
+ .collect();
724
+ if !files.is_empty() {
725
+ shared.cache.erase_files(&files);
726
+ }
727
+ }
728
+
729
+ /// Frees SSTs that will never be published: their extents, and the blocks their readers
730
+ /// put in the block cache (an opened reader caches its top index under the SST's id and
731
+ /// pins it while it lives: drop the readers first, or their entries stay).
732
+ fn abandon_ssts(shared: &Shared, ssts: &[(SstId, ExtentRef)]) {
733
+ for (_, extent) in ssts {
734
+ shared.pager.abandon(*extent);
735
+ }
736
+ let files: Vec<u64> = ssts
737
+ .iter()
738
+ .map(|(id, _)| pigeonhole_sst::sst_cache_file(*id))
739
+ .collect();
740
+ if !files.is_empty() {
741
+ shared.cache.erase_files(&files);
742
+ }
743
+ }
744
+
745
+ /// Takes the queued requests and prepares one commit for them. Returns `None` if the queue
746
+ /// was empty. Requests that cannot be applied are answered at once with their error; a
747
+ /// poisoned pager answers every request with the poison error.
748
+ ///
749
+ /// Must be called with the `manifest_busy` flag held.
750
+ pub(crate) fn begin(shared: &Shared) -> Option<Commit> {
751
+ let reqs = shared.manifest_queue.take();
752
+ if reqs.is_empty() {
753
+ return None;
754
+ }
755
+ crate::shard::trace!("manifest: begin with {} requests", reqs.len());
756
+ let mut writer = shared
757
+ .manifest
758
+ .lock()
759
+ .unwrap_or_else(PoisonError::into_inner);
760
+ let current = shared.view.load_full();
761
+ let old = Arc::clone(&current.catalog);
762
+ let mut catalog = (*old).clone();
763
+ let mut edits: Vec<Edit> = Vec::new();
764
+ let mut outcomes: Vec<(ManifestReq, Result<()>)> = Vec::with_capacity(reqs.len());
765
+ let mut readers = HashMap::new();
766
+ let mut flushed_roots = Vec::new();
767
+ let mut changes = Changes::default();
768
+ let mut rewrite = Rewrite::AsNeeded;
769
+ // What the accepted requests wrote (freed if the whole batch is refused), and the
770
+ // compactions they record (kept only once the batch is prepared).
771
+ let mut added = Vec::new();
772
+ let mut added_blob_files = Vec::new();
773
+ #[cfg(feature = "test-hooks")]
774
+ let mut records = Vec::new();
775
+ // Owners handed out by tablet changes, re-applied whenever the catalog is rebuilt.
776
+ let mut retargets: Vec<(TabletId, ShardId)> = Vec::new();
777
+ for mut req in reqs {
778
+ let kind = std::mem::replace(&mut req.kind, ReqKind::Edits(Vec::new()));
779
+ let mut owners = Vec::new();
780
+ let is_tablets = matches!(kind, ReqKind::Tablets(_));
781
+ let own: Result<Vec<Edit>> = match kind {
782
+ ReqKind::Edits(e) => Ok(e),
783
+ ReqKind::Catalog(f) => f(&mut catalog),
784
+ ReqKind::Tablets(f) => f(&mut catalog).map(|(edits, o)| {
785
+ owners = o;
786
+ changes.tablets = true;
787
+ changes.tablet_change = true;
788
+ edits
789
+ }),
790
+ };
791
+ let own = own.map(|own| {
792
+ if req.dropped_ok.is_empty() {
793
+ return own;
794
+ }
795
+ // A flush covers every slot of its shard: a table dropped while it ran loses
796
+ // its outputs only, and the other slots' commit goes ahead (F7-3). Only a
797
+ // dropped table's: a tablet a split or merge retired keeps its data in the
798
+ // flushed memtable, so its edits must not vanish while the checkpoint passes
799
+ // them (the request is refused below instead).
800
+ let table_gone = |e: &Edit| {
801
+ let tablet = match e {
802
+ Edit::AddSst { tablet, .. } | Edit::SetFlushed { tablet, .. } => *tablet,
803
+ // A blob file the flush separated values of a dropped table into.
804
+ Edit::PutBlobFile { family, .. } => return catalog.family(*family).is_none(),
805
+ _ => return false,
806
+ };
807
+ let gone = req
808
+ .dropped_ok
809
+ .iter()
810
+ .find(|(t, _)| *t == tablet)
811
+ .is_some_and(|(_, table)| catalog.table(*table).is_none());
812
+ debug_assert!(
813
+ gone || !orphaned(&catalog, e, &[]),
814
+ "a flush names tablet {tablet:?}, retired while its table lives"
815
+ );
816
+ gone && orphaned(&catalog, e, &[])
817
+ };
818
+ let (gone, kept): (Vec<Edit>, Vec<Edit>) = own.into_iter().partition(table_gone);
819
+ if !gone.is_empty() {
820
+ let ids: Vec<SstId> = gone
821
+ .iter()
822
+ .filter_map(|e| match e {
823
+ Edit::AddSst { meta, .. } => Some(meta.id),
824
+ _ => None,
825
+ })
826
+ .collect();
827
+ req.readers.retain(|(id, _)| !ids.contains(id));
828
+ abandon_ssts(shared, &added_ssts(&gone));
829
+ abandon_blobs(shared, &added_blobs(&catalog, &gone));
830
+ // Freed now, so no longer the request's to free if it is refused later
831
+ // (simp724's N1 on #1056: the refusal arm frees `on_refusal`).
832
+ let blob_files: Vec<BlobFileId> = gone
833
+ .iter()
834
+ .filter_map(|e| match e {
835
+ Edit::PutBlobFile { blob_file, .. } => Some(*blob_file),
836
+ _ => None,
837
+ })
838
+ .collect();
839
+ req.on_refusal.retain(|e| match e {
840
+ Edit::AddSst { meta, .. } => !ids.contains(&meta.id),
841
+ Edit::PutBlobFile { blob_file, .. } => !blob_files.contains(blob_file),
842
+ _ => true,
843
+ });
844
+ }
845
+ kept
846
+ });
847
+ if let Ok(own) = &own {
848
+ // A reader for an SST the edits do not add (a shrink copy whose SST went away;
849
+ // its extent is already abandoned) is dropped here, which unpins its top index,
850
+ // and its cached blocks are erased.
851
+ let unused: Vec<u64> = req
852
+ .readers
853
+ .iter()
854
+ .filter(|(id, _)| {
855
+ !own.iter()
856
+ .any(|e| matches!(e, Edit::AddSst { meta, .. } if meta.id == *id))
857
+ })
858
+ .map(|(id, _)| pigeonhole_sst::sst_cache_file(*id))
859
+ .collect();
860
+ if !unused.is_empty() {
861
+ req.readers
862
+ .retain(|(id, _)| !unused.contains(&pigeonhole_sst::sst_cache_file(*id)));
863
+ shared.cache.erase_files(&unused);
864
+ }
865
+ }
866
+ let readers_of_req = &mut req.readers;
867
+ // A closure request names what to free if it is refused (`on_refusal`); the refusal
868
+ // below frees that, so the orphan check must not free the same output too (#1056:
869
+ // the second free could hand back another task's output allocated meanwhile).
870
+ let refusal_frees = !req.on_refusal.is_empty();
871
+ let own = own.and_then(|own| {
872
+ // Tablets the request itself creates (a split's or merge's outputs) are not
873
+ // orphans.
874
+ let created: Vec<TabletId> = own
875
+ .iter()
876
+ .filter_map(|e| match e {
877
+ Edit::PutTablet { tablet, .. } => Some(*tablet),
878
+ _ => None,
879
+ })
880
+ .collect();
881
+ if own.iter().any(|e| orphaned(&catalog, e, &created)) {
882
+ // Output for a dropped table is never published: free it now. A tablet
883
+ // change only re-references SSTs it does not own, so it frees nothing.
884
+ if !is_tablets && !refusal_frees {
885
+ readers_of_req.clear();
886
+ abandon_ssts(shared, &added_ssts(&own));
887
+ abandon_blobs(shared, &added_blobs(&catalog, &own));
888
+ }
889
+ return Err(Error::TableNotFound("the table was dropped".to_owned()));
890
+ }
891
+ Ok(own)
892
+ });
893
+ // The change feed's blob horizon (D310): a drop of a file a retained WAL record may
894
+ // still point into is held instead.
895
+ let own = match &shared.feed {
896
+ Some(feed) => own.map(|own| feed.hold_drops(&catalog, own)),
897
+ None => own,
898
+ };
899
+ match own {
900
+ Ok(own) => {
901
+ let new_blobs = added_blobs(&catalog, &own);
902
+ let mut applied = Ok(());
903
+ for e in &own {
904
+ if let Err(err) = catalog.apply(e, shared.shards) {
905
+ applied = Err(err);
906
+ break;
907
+ }
908
+ changes.note(e);
909
+ }
910
+ match applied {
911
+ Ok(()) => {
912
+ for (t, shard) in &owners {
913
+ catalog.set_shard(*t, *shard);
914
+ }
915
+ retargets.extend(owners);
916
+ if !is_tablets {
917
+ added.extend(added_ssts(&own));
918
+ added_blob_files.extend(new_blobs);
919
+ }
920
+ edits.extend(own);
921
+ for (id, r) in req.readers.drain(..) {
922
+ readers.insert(id, r);
923
+ }
924
+ flushed_roots.append(&mut req.flushed_roots);
925
+ rewrite = rewrite.and(req.rewrite_snapshot);
926
+ #[cfg(feature = "test-hooks")]
927
+ for mut c in std::mem::take(&mut req.compactions) {
928
+ c.manifest_version = writer.next_version();
929
+ records.push(c);
930
+ }
931
+ outcomes.push((req, Ok(())));
932
+ }
933
+ Err(e) => {
934
+ req.readers.clear();
935
+ abandon_ssts(shared, &added_ssts(&own));
936
+ abandon_blobs(shared, &new_blobs);
937
+ // A half-applied request: start over from the old catalog.
938
+ catalog = (*old).clone();
939
+ for e in &edits {
940
+ let _ = catalog.apply(e, shared.shards);
941
+ }
942
+ for (t, shard) in &retargets {
943
+ catalog.set_shard(*t, *shard);
944
+ }
945
+ outcomes.push((req, Err(e)));
946
+ }
947
+ }
948
+ }
949
+ Err(e) => {
950
+ // A refused closure: free the outputs it would have added (readers first, so
951
+ // their cached blocks go too).
952
+ req.readers.clear();
953
+ let refused = std::mem::take(&mut req.on_refusal);
954
+ abandon_ssts(shared, &added_ssts(&refused));
955
+ abandon_blobs(shared, &added_blobs(&catalog, &refused));
956
+ outcomes.push((req, Err(e)));
957
+ }
958
+ }
959
+ }
960
+ if outcomes.iter().all(|(_, r)| r.is_err()) {
961
+ drop(writer);
962
+ for (req, r) in outcomes {
963
+ (req.reply)(r.map(|()| 0));
964
+ }
965
+ return None;
966
+ }
967
+ // Counters go with every commit: ids, the seqno ceiling and the timestamp floor.
968
+ catalog.counters.next_sst = shared.sst_ids.load(Ordering::Relaxed);
969
+ catalog.counters.next_blob_file = shared.blob_ids.load(Ordering::Relaxed);
970
+ catalog.counters.seqno_ceiling = shared.clock.next_seqno();
971
+ // D271: every default timestamp comes from the one allocator, at or below its `H`.
972
+ catalog.counters.ts_floor = shared.clock.last_ts().max(catalog.counters.ts_floor);
973
+ let counters = catalog.counters_edit();
974
+ let _ = catalog.apply(&counters, shared.shards);
975
+ edits.push(counters);
976
+ catalog.prune_blob_refs_since(&old);
977
+ #[cfg(feature = "test-hooks")]
978
+ if shared
979
+ .hooks
980
+ .faults
981
+ .on(crate::engine::hooks::Fault::OmitBlobRefs)
982
+ {
983
+ edits.retain(|e| !matches!(e, Edit::SstBlobRefs { .. }));
984
+ std::sync::Arc::make_mut(&mut catalog.blob_refs).clear();
985
+ }
986
+ #[cfg(feature = "test-hooks")]
987
+ let refused = shared
988
+ .hooks
989
+ .faults
990
+ .on(crate::engine::hooks::Fault::RefuseCheckpoints)
991
+ && edits
992
+ .iter()
993
+ .all(|e| matches!(e, Edit::WalCheckpoint { .. } | Edit::Counters { .. }));
994
+ #[cfg(not(feature = "test-hooks"))]
995
+ let refused = false;
996
+ let prepared = if refused {
997
+ Err(Error::NoSpace)
998
+ } else {
999
+ writer
1000
+ .flag_features(&edits)
1001
+ .and_then(|()| writer.prepare(&catalog, &edits, rewrite))
1002
+ };
1003
+ match prepared {
1004
+ Ok(prepared) => {
1005
+ drop(writer);
1006
+ #[cfg(feature = "test-hooks")]
1007
+ shared
1008
+ .hooks
1009
+ .compactions
1010
+ .lock()
1011
+ .unwrap_or_else(PoisonError::into_inner)
1012
+ .extend(records);
1013
+ Some(Commit {
1014
+ reqs: outcomes,
1015
+ old,
1016
+ catalog: Arc::new(catalog),
1017
+ prepared,
1018
+ readers,
1019
+ flushed_roots,
1020
+ changes,
1021
+ })
1022
+ }
1023
+ Err(e) => {
1024
+ let poisoned = writer.is_poisoned();
1025
+ drop(writer);
1026
+ if poisoned {
1027
+ shared.pager_poisoned.store(true, Ordering::Release);
1028
+ shared.failure.record(
1029
+ crate::health::Failure::MAIN_FILE,
1030
+ crate::health::FailureCause::Io,
1031
+ );
1032
+ } else {
1033
+ // Nothing was written (a snapshot rewrite found no space): refuse the batch
1034
+ // as a whole and free what its requests wrote, as for a refused request.
1035
+ // The writer stays usable, so a commit after space is freed succeeds.
1036
+ readers.clear();
1037
+ abandon_ssts(shared, &added);
1038
+ abandon_blobs(shared, &added_blob_files);
1039
+ }
1040
+ for (req, r) in outcomes {
1041
+ (req.reply)(r.and_then(|()| Err(crate::error::relay("manifest commit", &e))));
1042
+ }
1043
+ None
1044
+ }
1045
+ }
1046
+ }
1047
+
1048
+ /// Finishes a commit whose root commit returned `result`: publishes the view, retires what
1049
+ /// the new catalog no longer references, reclaims, and answers every request.
1050
+ ///
1051
+ /// Must be called with the `manifest_busy` flag held.
1052
+ pub(crate) fn end(
1053
+ shared: &Shared,
1054
+ commit: Commit,
1055
+ result: std::result::Result<(), pigeonhole_io::Error>,
1056
+ ) {
1057
+ let Commit {
1058
+ reqs,
1059
+ old,
1060
+ catalog,
1061
+ prepared,
1062
+ mut readers,
1063
+ flushed_roots,
1064
+ changes,
1065
+ } = commit;
1066
+ let version = {
1067
+ let mut writer = shared
1068
+ .manifest
1069
+ .lock()
1070
+ .unwrap_or_else(PoisonError::into_inner);
1071
+ writer.complete(prepared, result)
1072
+ };
1073
+ crate::shard::trace!("manifest: end -> {version:?}");
1074
+ let version = match version {
1075
+ Ok(v) => v,
1076
+ Err(e) => {
1077
+ shared.pager_poisoned.store(true, Ordering::Release);
1078
+ shared.failure.record(
1079
+ crate::health::Failure::MAIN_FILE,
1080
+ crate::health::FailureCause::Io,
1081
+ );
1082
+ let msg = e.to_string();
1083
+ for (req, r) in reqs {
1084
+ (req.reply)(
1085
+ r.and_then(|()| Err(crate::error::io_other("manifest commit", msg.clone()))),
1086
+ );
1087
+ }
1088
+ return;
1089
+ }
1090
+ };
1091
+ // Only a commit that changed tablets needs a new tablet map (#499: no list built for
1092
+ // the others).
1093
+ let tablets = changes.tablets.then(|| catalog.tablets());
1094
+ // Memtables whose SSTs this commit adds leave this view and, through
1095
+ // `Shared::flushed_roots`, every later one until their shards retire them. The roots join
1096
+ // `flushed_roots` only with the view stored: a failed publish keeps the old view, which
1097
+ // still needs them.
1098
+ // The SSTs this commit dropped from every tablet: the new view's SST set drops them, and
1099
+ // their extents retire below.
1100
+ let removed = catalog.removed_since(&old);
1101
+ let published = shared.publish_view(&flushed_roots, |cur, view_version| {
1102
+ let mems = cur
1103
+ .mems
1104
+ .iter()
1105
+ .enumerate()
1106
+ .map(|(i, piece)| {
1107
+ let shard = i as u16;
1108
+ let dropped = |root: u32| flushed_roots.contains(&(shard, root));
1109
+ let piece = piece.without(&dropped).unwrap_or_else(|| Arc::clone(piece));
1110
+ // Memtables of a tablet that is gone leave the view (a lookup per slot, no set).
1111
+ let live = |t: TabletId| catalog.tablet(t).is_some();
1112
+ if piece.map.keys().all(|k| live(k.0)) {
1113
+ piece
1114
+ } else {
1115
+ Arc::new(ShardMems {
1116
+ map: piece
1117
+ .map
1118
+ .iter()
1119
+ .filter(|(k, _)| live(k.0))
1120
+ .map(|(k, v)| (*k, Arc::clone(v)))
1121
+ .collect(),
1122
+ })
1123
+ }
1124
+ })
1125
+ .collect();
1126
+ let ssts = Arc::new(SstSet::rebuild(
1127
+ &catalog,
1128
+ &old,
1129
+ &cur.ssts,
1130
+ &removed,
1131
+ &mut readers,
1132
+ shared.pager.data_file().clone(),
1133
+ Arc::clone(&shared.cache),
1134
+ ));
1135
+ View {
1136
+ version: view_version,
1137
+ manifest_version: version,
1138
+ tablets: match &tablets {
1139
+ Some(tablets) => Arc::new(TabletMap::build(cur.tablets.version() + 1, tablets)),
1140
+ None => Arc::clone(&cur.tablets),
1141
+ },
1142
+ catalog: Arc::clone(&catalog),
1143
+ mems,
1144
+ ssts,
1145
+ _pin: Some(ViewPin::new(&shared.live_views, version)),
1146
+ released: false,
1147
+ }
1148
+ });
1149
+ if let Err(e) = &published {
1150
+ // The manifest is durable but the view could not be published (an oversized view,
1151
+ // decision D28). The published view now lags the durable catalog, and the next
1152
+ // commit would retire what this one already retired: no further commits (the
1153
+ // pager is poisoned until reopen), and the requesters must not touch their extents.
1154
+ shared.pager_poisoned.store(true, Ordering::Release);
1155
+ shared.failure.record(
1156
+ crate::health::Failure::MAIN_FILE,
1157
+ crate::health::FailureCause::Io,
1158
+ );
1159
+ let msg = e.to_string();
1160
+ for (req, r) in reqs {
1161
+ (req.reply)(r.and_then(|()| Err(Error::Corruption(msg.clone()))));
1162
+ }
1163
+ return;
1164
+ }
1165
+ // Extents no tablet references any more are reclaimable once no view older than this
1166
+ // version lives (decision D61).
1167
+ for meta in removed {
1168
+ shared.pager.retire(meta.extent, version);
1169
+ shared
1170
+ .cache
1171
+ .erase_files(&[pigeonhole_sst::sst_cache_file(meta.id)]);
1172
+ }
1173
+ for (id, blob) in old.blob_files.iter() {
1174
+ match catalog.blob_files.get(id) {
1175
+ None => {
1176
+ for e in blob.extents.iter() {
1177
+ shared.pager.retire(*e, version);
1178
+ }
1179
+ shared
1180
+ .cache
1181
+ .erase_files(&[pigeonhole_sst::blob_cache_file(*id)]);
1182
+ }
1183
+ // Extents a shrink replaced (#231): the copies hold the same records at the same
1184
+ // logical offsets, so cached records stay valid.
1185
+ Some(now) => {
1186
+ for e in blob.extents.iter().filter(|e| !now.extents.contains(e)) {
1187
+ shared.pager.retire(*e, version);
1188
+ }
1189
+ }
1190
+ }
1191
+ }
1192
+ shared.reclaim();
1193
+ for (req, r) in reqs {
1194
+ (req.reply)(r.map(|()| version));
1195
+ }
1196
+ // Any change to what is flushed tells every shard, an SST or not.
1197
+ if changes.flushed_may_move() {
1198
+ shared.broadcast(|| ShardMsg::Maintain);
1199
+ }
1200
+ }
1201
+
1202
+ /// Claims the writer's exclusion; `false` if someone else holds it.
1203
+ pub(crate) fn claim(shared: &Shared) -> bool {
1204
+ !shared.manifest_busy.swap(true, Ordering::AcqRel)
1205
+ }
1206
+
1207
+ /// Releases the exclusion, then runs the close's final step if it was waiting for it, and
1208
+ /// wakes the threads waiting to claim it.
1209
+ pub(crate) fn release(shared: &Shared) {
1210
+ // Stored before `try_final_close` takes the close's lock: a reporter that took it
1211
+ // first and found the exclusion held is seen pending here (`close_gate`).
1212
+ shared.manifest_busy.store(false, Ordering::Release);
1213
+ shared.try_final_close();
1214
+ shared.manifest_flight.wake_threads();
1215
+ }
1216
+
1217
+ /// Outcome of a pump's root commit (`Pager::submit_commit_root`).
1218
+ type RootResult = std::result::Result<(), pigeonhole_io::Error>;
1219
+
1220
+ mod flight;
1221
+
1222
+ use flight::Stage;
1223
+
1224
+ /// The pump's manifest commit in flight and the threads blocked on the exclusion
1225
+ /// (`flight`).
1226
+ pub(crate) type Flight = flight::Flight<Commit, RootResult>;
1227
+
1228
+ /// Commits `kind` on a thread that already holds the exclusion: drains the queue (what is
1229
+ /// queued commits first, ahead of or with `kind`) and returns `kind`'s outcome.
1230
+ pub(crate) fn commit_held(shared: &Shared, kind: ReqKind) -> Result<ManifestVersion> {
1231
+ let (req, mut waiter) = ManifestReq::with_waiter(kind);
1232
+ shared.manifest_queue.push(req);
1233
+ drain_sync(shared);
1234
+ let mut cx = std::task::Context::from_waker(std::task::Waker::noop());
1235
+ match std::pin::Pin::new(&mut waiter).poll(&mut cx) {
1236
+ Poll::Ready(Some(r)) => r,
1237
+ Poll::Ready(None) | Poll::Pending => Err(Error::Closed),
1238
+ }
1239
+ }
1240
+
1241
+ /// Processes the queue on the calling (application) thread until it is empty, blocking on
1242
+ /// each root commit. Must hold the exclusion.
1243
+ pub(crate) fn drain_sync(shared: &Shared) {
1244
+ while let Some(commit) = begin(shared) {
1245
+ let r = shared.pager.commit_root(commit.root()).map_err(pager_io);
1246
+ end(shared, commit, r);
1247
+ }
1248
+ }
1249
+
1250
+ pub(crate) fn pager_io(e: pigeonhole_pager::Error) -> pigeonhole_io::Error {
1251
+ match e {
1252
+ pigeonhole_pager::Error::Io(e) => e,
1253
+ other => pigeonhole_io::Error::os("root commit", std::io::Error::other(other.to_string())),
1254
+ }
1255
+ }
1256
+
1257
+ /// Submits `req` from an application thread and waits for its outcome: processes the queue
1258
+ /// inline when the writer is free, otherwise waits for whoever holds it (a background pump
1259
+ /// re-checks the queue before it lets go).
1260
+ pub(crate) fn commit_from_thread(shared: &Shared, kind: ReqKind) -> Result<ManifestVersion> {
1261
+ let (req, waiter) = ManifestReq::with_waiter(kind);
1262
+ commit_req_from_thread(shared, req, waiter)
1263
+ }
1264
+
1265
+ /// How long a thread with I/O only it completes waits on that I/O before it looks at the
1266
+ /// manifest writer again (#207).
1267
+ const OWN_IO_SLICE: std::time::Duration = std::time::Duration::from_millis(1);
1268
+
1269
+ /// As [`commit_from_thread`], for a request built with [`ManifestReq::with_waiter`].
1270
+ ///
1271
+ /// While another holds the exclusion the thread parks: it is woken when the holder
1272
+ /// releases, when a pump's root commit completes (the thread then finishes that commit
1273
+ /// itself, so a pump whose shard this thread drives never holds it up), and when its own
1274
+ /// request is answered.
1275
+ pub(crate) fn commit_req_from_thread(
1276
+ shared: &Shared,
1277
+ req: ManifestReq,
1278
+ mut waiter: Waiter<Result<ManifestVersion>>,
1279
+ ) -> Result<ManifestVersion> {
1280
+ shared.manifest_queue.push(req);
1281
+ let waker = crate::waker::thread_waker();
1282
+ let mut cx = std::task::Context::from_waker(&waker);
1283
+ loop {
1284
+ if claim(shared) {
1285
+ // Release, then re-check: a request pushed after the last `begin` returned
1286
+ // `None` found the exclusion held, and its pump left; nobody else will run it.
1287
+ loop {
1288
+ drain_sync(shared);
1289
+ #[cfg(feature = "test-hooks")]
1290
+ race_window(shared);
1291
+ release(shared);
1292
+ if shared.manifest_queue.is_empty() || !claim(shared) {
1293
+ break;
1294
+ }
1295
+ }
1296
+ } else if let Some((commit, result)) = shared
1297
+ .manifest_flight
1298
+ .take_done(|c| held_by_hook(shared, c))
1299
+ {
1300
+ // A pump's root commit completed and its shard has not run since: finish it
1301
+ // here (taking it hands its exclusion over), then look again.
1302
+ end(shared, commit, result);
1303
+ release(shared);
1304
+ continue;
1305
+ }
1306
+ match std::pin::Pin::new(&mut waiter).poll(&mut cx) {
1307
+ Poll::Ready(Some(r)) => return r,
1308
+ Poll::Ready(None) => return Err(Error::Closed),
1309
+ Poll::Pending => {}
1310
+ }
1311
+ shared.manifest_flight.register(&waker);
1312
+ // A release or completion between the checks above and the registration is caught
1313
+ // here; one after it unparks us.
1314
+ if !shared.manifest_busy.load(Ordering::SeqCst) || shared.manifest_flight.ready() {
1315
+ continue;
1316
+ }
1317
+ // I/O only this thread completes (a shard driver's ring, #207), such as the root
1318
+ // commit of the pump that holds the writer: reap it rather than park, or nothing
1319
+ // ever would.
1320
+ if pigeonhole_io::own_io_in_flight() {
1321
+ pigeonhole_io::reap_own_io(Some(OWN_IO_SLICE));
1322
+ continue;
1323
+ }
1324
+ // Else I/O no thread reaps (application-owned rings with no reaper, a simulator's
1325
+ // deferred device; ICR 0028), as the WAL's blocked waits do.
1326
+ if pigeonhole_io::reap_orphan_io(OWN_IO_SLICE).is_some() {
1327
+ continue;
1328
+ }
1329
+ #[cfg(feature = "test-hooks")]
1330
+ shared
1331
+ .hooks
1332
+ .manifest_thread_parks
1333
+ .fetch_add(1, Ordering::AcqRel);
1334
+ debug_assert!(
1335
+ !pigeonhole_io::in_async_poll(),
1336
+ "the manifest thread parks inside an async poll (a lost wake, #1226)"
1337
+ );
1338
+ std::thread::park();
1339
+ }
1340
+ }
1341
+
1342
+ /// Test hook: when armed, pushes a request into the queue inside the window between the
1343
+ /// last `begin` of a drain and the release of the exclusion (as a shard's submit would,
1344
+ /// whose pump then finds the exclusion held and leaves), and keeps its waiter.
1345
+ #[cfg(feature = "test-hooks")]
1346
+ fn race_window(shared: &Shared) {
1347
+ if shared.hooks.manifest_race.swap(false, Ordering::AcqRel) {
1348
+ let (req, waiter) = ManifestReq::with_waiter(ReqKind::Edits(Vec::new()));
1349
+ shared.manifest_queue.push(req);
1350
+ *shared
1351
+ .hooks
1352
+ .manifest_race_waiter
1353
+ .lock()
1354
+ .unwrap_or_else(PoisonError::into_inner) = Some(waiter);
1355
+ }
1356
+ }
1357
+
1358
+ /// Test hook: while `Shared::manifest_park` is set, a pump whose compaction commit (SSTs
1359
+ /// changed, no memtable flushed) completed waits before `end` (the window in which a close
1360
+ /// once committed over it, issue #78).
1361
+ #[cfg(feature = "test-hooks")]
1362
+ fn parked(shared: &Shared, generation: u64, waker: &TaskWaker) -> bool {
1363
+ let parks = shared
1364
+ .manifest_flight
1365
+ .completed(generation, |c| parks(shared, c));
1366
+ if parks {
1367
+ *shared
1368
+ .hooks
1369
+ .manifest_parked
1370
+ .lock()
1371
+ .unwrap_or_else(PoisonError::into_inner) = Some(waker.clone());
1372
+ }
1373
+ parks
1374
+ }
1375
+
1376
+ /// Whether the park hook holds `commit` (a compaction's: SSTs changed, nothing flushed).
1377
+ #[cfg(feature = "test-hooks")]
1378
+ fn parks(shared: &Shared, commit: &Commit) -> bool {
1379
+ shared.hooks.manifest_park.load(Ordering::Acquire)
1380
+ && commit.changes.ssts
1381
+ && commit.flushed_roots.is_empty()
1382
+ }
1383
+
1384
+ /// Whether a test hook holds `commit` back from a blocked thread's `take_done` (`parks`).
1385
+ fn held_by_hook(shared: &Shared, commit: &Commit) -> bool {
1386
+ #[cfg(feature = "test-hooks")]
1387
+ return parks(shared, commit);
1388
+ #[cfg(not(feature = "test-hooks"))]
1389
+ {
1390
+ let _ = (shared, commit);
1391
+ false
1392
+ }
1393
+ }
1394
+
1395
+ /// Submits `req` from a shard or task: queues it and makes sure a pump runs on `shard`.
1396
+ pub(crate) fn submit(shared: &Shared, shard: pigeonhole_runtime::ShardId, req: ManifestReq) {
1397
+ shared.manifest_queue.push(req);
1398
+ let _ = shared.submitter(shard).submit(ShardMsg::PumpManifest);
1399
+ }
1400
+
1401
+ /// A cooperative task that processes the manifest queue: one commit at a time, blocked on
1402
+ /// the root commit's completion between slices.
1403
+ pub(crate) struct ManifestPump {
1404
+ shared: Arc<Shared>,
1405
+ /// The generation of this pump's commit in `Shared::manifest_flight`.
1406
+ inflight: Option<u64>,
1407
+ waker: StdWaker,
1408
+ }
1409
+
1410
+ impl ManifestPump {
1411
+ pub(crate) fn new(shared: Arc<Shared>) -> Self {
1412
+ Self {
1413
+ shared,
1414
+ inflight: None,
1415
+ waker: StdWaker::default(),
1416
+ }
1417
+ }
1418
+
1419
+ fn start(&mut self, commit: Commit, task: &TaskWaker) {
1420
+ let root = commit.root();
1421
+ let generation = self.shared.manifest_flight.start(commit);
1422
+ self.inflight = Some(generation);
1423
+ let completion: Completion<()> = self.shared.pager.submit_commit_root(root);
1424
+ let (s, w) = (Arc::clone(&self.shared), task.clone());
1425
+ let _ = self.waker.get(task);
1426
+ drop(completion.map(move |r| {
1427
+ s.manifest_flight.complete(generation, r);
1428
+ w.wake();
1429
+ Ok(())
1430
+ }));
1431
+ }
1432
+ }
1433
+
1434
+ impl Drop for ManifestPump {
1435
+ /// A pump dropped with its commit in flight (an application-owned shard dropped before
1436
+ /// the commit finished) still holds the exclusion. Finish the commit with its root
1437
+ /// commit's outcome, or as failed if that has not arrived (the outcome is unknown, so
1438
+ /// the pager is poisoned as for any failed commit), then release, which runs a pending
1439
+ /// final close.
1440
+ fn drop(&mut self) {
1441
+ let Some((commit, result)) = self
1442
+ .inflight
1443
+ .take()
1444
+ .and_then(|g| self.shared.manifest_flight.abandon(g))
1445
+ else {
1446
+ return;
1447
+ };
1448
+ let result = result.unwrap_or_else(|| {
1449
+ Err(pigeonhole_io::Error::new(
1450
+ pigeonhole_io::ErrorKind::Other,
1451
+ "the shard running the manifest commit was dropped",
1452
+ ))
1453
+ });
1454
+ end(&self.shared, commit, result);
1455
+ release(&self.shared);
1456
+ }
1457
+ }
1458
+
1459
+ impl Task for ManifestPump {
1460
+ fn run(&mut self, _deadline_nanos: u64, waker: &TaskWaker) -> TaskPoll {
1461
+ loop {
1462
+ if let Some(generation) = self.inflight {
1463
+ #[cfg(feature = "test-hooks")]
1464
+ if parked(&self.shared, generation, waker) {
1465
+ return TaskPoll::Blocked;
1466
+ }
1467
+ match self.shared.manifest_flight.stage(generation) {
1468
+ Stage::Pending => return TaskPoll::Blocked,
1469
+ Stage::Done(commit, result) => {
1470
+ self.inflight = None;
1471
+ end(&self.shared, *commit, result);
1472
+ release(&self.shared);
1473
+ }
1474
+ // A thread blocked on the exclusion finished it (and released).
1475
+ Stage::Gone => self.inflight = None,
1476
+ }
1477
+ if self.shared.manifest_queue.is_empty() {
1478
+ return TaskPoll::Done;
1479
+ }
1480
+ }
1481
+ if !claim(&self.shared) {
1482
+ // Someone else is committing and re-checks the queue before letting go.
1483
+ crate::shard::trace!("manifest pump: busy, leaving");
1484
+ return TaskPoll::Done;
1485
+ }
1486
+ match begin(&self.shared) {
1487
+ Some(commit) => {
1488
+ self.start(commit, waker);
1489
+ return TaskPoll::Blocked;
1490
+ }
1491
+ None => {
1492
+ release(&self.shared);
1493
+ if self.shared.manifest_queue.is_empty() {
1494
+ return TaskPoll::Done;
1495
+ }
1496
+ }
1497
+ }
1498
+ }
1499
+ }
1500
+
1501
+ fn name(&self) -> &'static str {
1502
+ "manifest"
1503
+ }
1504
+
1505
+ /// Every flush's commit waits for it (D284): taken ahead of compactions on a worker.
1506
+ fn commit_path(&self) -> bool {
1507
+ true
1508
+ }
1509
+ }
1510
+
1511
+ /// A reply closure resolving a [`Notifier`].
1512
+ pub(crate) fn notify(
1513
+ tx: Notifier<Result<ManifestVersion>>,
1514
+ ) -> impl FnOnce(Result<ManifestVersion>) {
1515
+ move |r| tx.notify(r)
1516
+ }