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.
- checksums.yaml +7 -0
- data/Cargo.lock +899 -0
- data/Cargo.toml +45 -0
- data/LICENSE +21 -0
- data/README.md +22 -0
- data/extconf.rb +12 -0
- data/lib/pigeonhole/api.rb +615 -0
- data/lib/pigeonhole/index.rb +208 -0
- data/lib/pigeonhole/memory.rb +507 -0
- data/lib/pigeonhole/version.rb +6 -0
- data/lib/pigeonhole-db.rb +6 -0
- data/lib/pigeonhole.rb +47 -0
- data/sig/pigeonhole.rbs +1484 -0
- data/src/budget.rs +205 -0
- data/src/classes.rs +279 -0
- data/src/convert.rs +192 -0
- data/src/db.rs +685 -0
- data/src/error.rs +151 -0
- data/src/feed.rs +316 -0
- data/src/fork.rs +64 -0
- data/src/gvl.rs +112 -0
- data/src/index.rs +1157 -0
- data/src/lib.rs +534 -0
- data/src/memory.rs +2178 -0
- data/src/read.rs +312 -0
- data/src/table.rs +1161 -0
- data/src/vector.rs +262 -0
- data/src/walk.rs +406 -0
- data/vendor/bundle/ruby/3.4.0/bin/minitest +29 -0
- data/vendor/bundle/ruby/3.4.0/bin/rake +29 -0
- data/vendor/bundle/ruby/3.4.0/bin/rake-compiler +29 -0
- data/vendor/bundle/ruby/3.4.0/bin/rake-compiler-dock +29 -0
- data/vendor/bundle/ruby/3.4.0/bin/rb-sys-dock +29 -0
- data/vendor/bundle/ruby/3.4.0/bin/rbs +29 -0
- data/vendor/bundle/ruby/3.4.0/cache/drb-2.2.3.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/logger-1.7.0.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/minitest-6.0.6.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/prism-1.9.0.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/rake-13.4.2.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/rake-compiler-1.3.2.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/rake-compiler-dock-1.12.0.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/rb_sys-0.9.130.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/rbs-4.2.0.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/toml-rb-6.0.0.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/cache/tsort-0.2.0.gem +0 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/gem.build_complete +0 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/gem_make.out +44 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/mkmf.log +74 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/prism-1.9.0/prism/prism.so +0 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/gem.build_complete +0 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/gem_make.out +41 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/mkmf.log +102 -0
- data/vendor/bundle/ruby/3.4.0/extensions/x86_64-linux/3.4.0/rbs-4.2.0/rbs_extension.so +0 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/LICENSE.txt +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/drb.gemspec +42 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/acl.rb +239 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/drb.rb +1993 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/eq.rb +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/extserv.rb +44 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/extservm.rb +94 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/gw.rb +161 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/observer.rb +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/ssl.rb +354 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/timeridconv.rb +97 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/unix.rb +118 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/version.rb +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb/weakidconv.rb +31 -0
- data/vendor/bundle/ruby/3.4.0/gems/drb-2.2.3/lib/drb.rb +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/BSDL +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/COPYING +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/README.md +104 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/errors.rb +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/formatter.rb +36 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/log_device.rb +265 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/period.rb +47 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/severity.rb +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger/version.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/logger-1.7.0/lib/logger.rb +789 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/History.rdoc +1860 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/Manifest.txt +41 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/README.rdoc +763 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/Rakefile +89 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/bin/minitest +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/design_rationale.rb +54 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/hoe/minitest.rb +30 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/assertions.rb +821 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/autorun.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/benchmark.rb +452 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/bisect.rb +304 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/complete.rb +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/compress.rb +94 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/error_on_warning.rb +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/expectations.rb +321 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/find_minimal_combination.rb +127 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/hell.rb +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/manual_plugins.rb +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/parallel.rb +72 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/path_expander.rb +432 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/pride.rb +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/pride_plugin.rb +135 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/server.rb +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/server_plugin.rb +88 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/spec.rb +324 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/sprint.rb +105 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/sprint_plugin.rb +39 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/test.rb +232 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest/test_task.rb +331 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/lib/minitest.rb +1232 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/metametameta.rb +150 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_bisect.rb +249 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_find_minimal_combination.rb +138 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_assertions.rb +1729 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_benchmark.rb +151 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_reporter.rb +437 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_spec.rb +1095 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_test.rb +1295 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_minitest_test_task.rb +57 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_path_expander.rb +229 -0
- data/vendor/bundle/ruby/3.4.0/gems/minitest-6.0.6/test/minitest/test_server.rb +146 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/BSDmakefile +58 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/CHANGELOG.md +786 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/CODE_OF_CONDUCT.md +76 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/CONTRIBUTING.md +58 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/LICENSE.md +7 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/Makefile +116 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/README.md +143 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/config.yml +4739 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/build_system.md +119 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/configuration.md +68 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/cruby_compilation.md +27 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/design.md +53 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/encoding.md +121 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/fuzzing.md +88 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/heredocs.md +36 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/javascript.md +118 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/local_variable_depth.md +229 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/mapping.md +117 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/parser_translation.md +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/parsing_rules.md +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/releasing.md +75 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/relocation.md +34 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/ripper_translation.md +63 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/ruby_api.md +45 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/ruby_parser_translation.md +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/serialization.md +233 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/docs/testing.md +55 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/Makefile +273 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/api_node.c +6945 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/api_pack.c +276 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/extconf.rb +127 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/extension.c +1427 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/ext/prism/extension.h +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/ast.h +8254 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/defines.h +260 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/diagnostic.h +458 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/encoding.h +283 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/node.h +129 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/options.h +488 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/pack.h +163 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/parser.h +936 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/prettyprint.h +34 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/regexp.h +43 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/static_literals.h +121 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_buffer.h +236 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_char.h +204 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_constant_pool.h +218 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_integer.h +130 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_list.h +103 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_memchr.h +29 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_newline_list.h +113 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_string.h +200 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_strncasecmp.h +32 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/util/pm_strpbrk.h +46 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism/version.h +29 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/include/prism.h +408 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/compiler.rb +801 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/desugar_compiler.rb +392 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/dispatcher.rb +2210 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/dot_visitor.rb +4767 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/dsl.rb +1003 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/ffi.rb +578 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/inspect_visitor.rb +2393 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/lex_compat.rb +911 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/mutation_compiler.rb +772 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/node.rb +19966 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/node_ext.rb +511 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/pack.rb +230 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result/comments.rb +188 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result/errors.rb +66 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result/newlines.rb +155 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/parse_result.rb +907 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/pattern.rb +269 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/append_as_bytes.rb +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/byteindex.rb +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/scan_byte.rb +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/unpack1.rb +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/polyfill/warn.rb +36 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/prism.so +0 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/reflection.rb +416 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/relocation.rb +505 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/serialize.rb +2400 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/string_query.rb +31 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser/builder.rb +62 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser/compiler.rb +2234 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser/lexer.rb +820 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser.rb +376 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser_current.rb +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/parser_versions.rb +36 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/filter.rb +53 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/lexer.rb +135 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/sexp.rb +126 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper/shim.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ripper.rb +3520 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation/ruby_parser.rb +1964 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/translation.rb +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism/visitor.rb +813 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/lib/prism.rb +98 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/prism.gemspec +172 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/compiler.rbi +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/dsl.rbi +524 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/inspect_visitor.rbi +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/node.rbi +8750 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/node_ext.rbi +107 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/parse_result.rbi +404 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/reflection.rbi +58 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/string_query.rbi +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/translation/parser.rbi +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/translation/parser_versions.rbi +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/translation/ripper.rbi +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism/visitor.rbi +473 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/rbi/prism.rbi +63 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/compiler.rbs +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/dispatcher.rbs +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/dot_visitor.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/dsl.rbs +351 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/inspect_visitor.rbs +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/lex_compat.rbs +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/mutation_compiler.rbs +159 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/node.rbs +4042 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/node_ext.rbs +149 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/pack.rbs +43 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/parse_result/comments.rbs +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/parse_result.rbs +197 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/pattern.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/reflection.rbs +50 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/relocation.rbs +185 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/serialize.rbs +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/string_query.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism/visitor.rbs +169 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/sig/prism.rbs +272 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/diagnostic.c +854 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/encoding.c +5340 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/node.c +8685 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/options.c +338 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/pack.c +509 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/prettyprint.c +8957 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/prism.c +22679 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/regexp.c +790 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/serialize.c +2274 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/static_literals.c +617 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/token_type.c +703 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_buffer.c +357 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_char.c +318 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_constant_pool.c +342 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_integer.c +670 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_list.c +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_memchr.c +35 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_newline_list.c +125 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_string.c +381 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_strncasecmp.c +36 -0
- data/vendor/bundle/ruby/3.4.0/gems/prism-1.9.0/src/util/pm_strpbrk.c +206 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/History.rdoc +2454 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/MIT-LICENSE +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/README.rdoc +155 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/command_line_usage.rdoc +171 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/Rakefile1 +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/Rakefile2 +35 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/a.c +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/b.c +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/example/main.c +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/glossary.rdoc +42 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/jamis.rb +592 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/proto_rake.rdoc +127 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/rake.1 +156 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/rakefile.rdoc +635 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/doc/rational.rdoc +151 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/exe/rake +27 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/application.rb +847 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/backtrace.rb +25 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/clean.rb +78 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/cloneable.rb +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/cpu_counter.rb +122 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/default_loader.rb +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/dsl_definition.rb +196 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/early_time.rb +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/ext/core.rb +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/ext/string.rb +176 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_creation_task.rb +25 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_list.rb +435 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_task.rb +58 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_utils.rb +137 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/file_utils_ext.rb +135 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/invocation_chain.rb +57 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/invocation_exception_mixin.rb +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/late_time.rb +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/linked_list.rb +112 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/loaders/makefile.rb +54 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/multi_task.rb +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/name_space.rb +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/options.rb +31 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/packagetask.rb +222 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/phony.rb +16 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/private_reader.rb +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/promise.rb +100 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/pseudo_status.rb +30 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/rake_module.rb +67 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/rake_test_loader.rb +27 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/rule_recursion_overflow_error.rb +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/scope.rb +43 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task.rb +434 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task_argument_error.rb +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task_arguments.rb +113 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/task_manager.rb +333 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/tasklib.rb +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/testtask.rb +192 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/thread_history_display.rb +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/thread_pool.rb +157 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/trace_output.rb +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/version.rb +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake/win32.rb +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/lib/rake.rb +69 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-13.4.2/rake.gemspec +102 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/Gemfile +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/History.md +708 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/LICENSE.txt +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/README.md +505 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/Rakefile +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/appveyor.yml +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/bin/rake-compiler +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/cucumber.yml +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/compile.feature +79 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/cross-compile.feature +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/cross-package-multi.feature +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/cross-package.feature +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/java-compile.feature +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/java-no-native-compile.feature +33 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/java-package.feature +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/package.feature +40 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/compilation.rb +70 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/cross_compilation.rb +27 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/execution.rb +52 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/folders.rb +32 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/gem.rb +46 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/step_definitions/java_compilation.rb +7 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/env.rb +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/file_template_helpers.rb +137 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/generator_helpers.rb +123 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/features/support/platform_extension_helpers.rb +27 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/baseextensiontask.rb +90 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/compiler_config.rb +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/extensioncompiler.rb +51 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/extensiontask.rb +621 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/lib/rake/javaextensiontask.rb +321 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/bin/cross-ruby.rake +189 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/bootstrap.rake +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/common.rake +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/cucumber.rake +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/gem.rake +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-1.3.2/tasks/rspec.rake +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/CHANGELOG.md +446 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/CONTRIBUTING.md +109 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Dockerfile.jruby +79 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Dockerfile.mri.erb +282 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Gemfile +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/LICENSE.txt +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/README.md +447 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/Rakefile +246 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/bin/rake-compiler-dock +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/buildkitd.toml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/gem_helper.rb +54 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_i686.rb +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_musl_cross.sh +37 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_osxcross.sh +45 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/mk_pkg_config.sh +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/parallel_docker_build.rb +169 -0
- 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
- 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
- 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
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/rcd-env.sh +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/runas +7 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/sigfw.c +45 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/strip_wrapper_codesign +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/strip_wrapper_vbox +30 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/build/sudoers +1 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/colors.rb +43 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/docker_check.rb +356 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/predefined_user_group.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/starter.rb +206 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock/version.rb +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/lib/rake_compiler_dock.rb +151 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/Dockerfile +66 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/README.md +14 -0
- 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
- 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
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/mingw64-ucrt/mingw-w64-enable-ucrt.patch +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/rake-compiler-dock.gemspec +34 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/env/Dockerfile.alpine +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/env/Dockerfile.debian +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/fixtures/mig_test_rpc.defs +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/Gemfile +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/Rakefile +97 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/java/RcdTestExtService.java +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/java/RubyRcdTest.java +16 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/ext/mri/extconf.rb +111 -0
- 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
- 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
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/lib/rcd_test.rb +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/rcd_test.gemspec +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/rcd_test/test/test_basic.rb +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_environment_variables.rb +108 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_mig.rb +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_parallel_docker_build.rb +95 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_rubygems_plugins.rb +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_starter.rb +158 -0
- data/vendor/bundle/ruby/3.4.0/gems/rake-compiler-dock-1.12.0/test/test_versions.rb +82 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/LICENSE-APACHE +190 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/LICENSE-MIT +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/README.md +42 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/certs/ianks.pem +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/exe/rb-sys-dock +495 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo/config.rb +72 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo/metadata.rb +158 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo.rb +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo_builder/link_flag_converter.rb +37 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/cargo_builder.rb +370 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/error.rb +43 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/extensiontask.rb +188 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/mkmf/config.rb +75 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/mkmf.rb +413 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/toolchain_info/data.rb +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/toolchain_info.rb +82 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/util/logger.rb +73 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys/version.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rb_sys-0.9.130/lib/rb_sys.rb +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/BSDL +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/CHANGELOG.md +2463 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/COPYING +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/Dockerfile.jruby +53 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/README.md +240 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/Rakefile +1213 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/Steepfile +55 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/config.yml +920 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/array.rbs +4205 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/basic_object.rbs +376 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/binding.rbs +148 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/builtin.rbs +278 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/class.rbs +223 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/comparable.rbs +192 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/complex.rbs +812 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/constants.rbs +96 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/data.rbs +415 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/dir.rbs +993 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/encoding.rbs +1368 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerable.rbs +2506 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerator/arithmetic_sequence.rbs +70 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerator/product.rbs +92 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/enumerator.rbs +705 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/env.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/errno.rbs +682 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/errors.rbs +789 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/exception.rbs +485 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/false_class.rbs +82 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/fiber.rbs +570 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/fiber_error.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file.rbs +2045 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file_constants.rbs +463 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file_stat.rbs +534 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/file_test.rbs +331 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/float.rbs +1292 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/gc.rbs +788 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/global_variables.rbs +184 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/hash.rbs +2183 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/integer.rbs +1374 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/io/buffer.rbs +995 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/io/wait.rbs +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/io.rbs +3473 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/kernel.rbs +3172 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/marshal.rbs +207 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/match_data.rbs +637 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/math.rbs +770 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/method.rbs +422 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/module.rbs +1856 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/nil_class.rbs +210 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/numeric.rbs +832 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/object.rbs +108 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/object_space/weak_key_map.rbs +166 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/object_space.rbs +197 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/pathname.rbs +1312 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/proc.rbs +905 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/process.rbs +2316 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/ractor.rbs +914 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/random.rbs +255 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/range.rbs +1209 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rational.rbs +502 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rb_config.rbs +88 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/ops.rbs +154 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/argf.rbs +1236 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/env_class.rbs +1214 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/main_class.rbs +123 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rbs/unnamed/random.rbs +186 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/refinement.rbs +59 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/regexp.rbs +1974 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/ruby.rbs +53 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/ruby_vm.rbs +809 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/basic_specification.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/config_file.rbs +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/dependency_installer.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/errors.rbs +112 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/installer.rbs +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/path_support.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/platform.rbs +7 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/request_set.rbs +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/requirement.rbs +138 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/rubygems.rbs +1108 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/source_list.rbs +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/specification.rbs +31 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/stream_ui.rbs +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/uninstaller.rbs +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/rubygems/version.rbs +133 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/set.rbs +751 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/signal.rbs +110 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/string.rbs +5532 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/struct.rbs +668 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/symbol.rbs +482 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/thread.rbs +1821 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/thread_group.rbs +79 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/time.rbs +1793 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/trace_point.rbs +483 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/true_class.rbs +98 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/unbound_method.rbs +337 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/core/warning.rbs +87 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/CONTRIBUTING.md +107 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/aliases.md +79 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/architecture.md +110 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/collection.md +192 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/config.md +171 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/data_and_struct.md +86 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/encoding.md +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/gem.md +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/inline.md +634 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/rbs_by_example.md +309 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/release.md +303 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/repo.md +125 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/rust.md +96 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/sigs.md +167 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/stdlib.md +155 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/syntax.md +952 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/tools.md +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/type_fingerprint.md +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/docs/wasm_serialization.md +80 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/exe/rbs +7 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/Makefile +273 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/ast_translation.c +1870 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/ast_translation.h +41 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/class_constants.c +189 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/class_constants.h +105 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/compat.h +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/extconf.rb +40 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/legacy_location.c +299 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/legacy_location.h +82 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/main.c +649 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/rbs_extension.h +16 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/rbs_string_bridging.c +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/ext/rbs_extension/rbs_string_bridging.h +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/goodcheck.yml +91 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/ast.h +1055 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/defines.h +104 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/lexer.h +208 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/location.h +40 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/parser.h +187 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/serialize.h +39 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/string.h +47 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_allocator.h +59 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_assert.h +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_buffer.h +83 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_constant_pool.h +155 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_encoding.h +282 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs/util/rbs_unescape.h +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/include/rbs.h +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ancestor_graph.rb +92 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/annotations.rb +199 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/formatter.rb +82 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/rdoc_annotator.rb +398 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate/rdoc_source.rb +131 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/annotate.rb +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/annotation.rb +29 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/comment.rb +29 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/declarations.rb +472 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/directives.rb +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/members.rb +451 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/annotations.rb +451 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/comment_block.rb +247 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/declarations.rb +291 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/helpers/constant_helper.rb +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/helpers/location_helper.rb +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/ruby/members.rb +762 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/type_param.rb +235 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/ast/visitor.rb +137 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/buffer.rb +189 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/builtin_names.rb +58 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli/colored_io.rb +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli/diff.rb +84 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli/validate.rb +294 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/cli.rb +1253 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/cleaner.rb +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/config/lockfile.rb +92 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/config/lockfile_generator.rb +269 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/config.rb +81 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/installer.rb +32 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/base.rb +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/git.rb +265 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/local.rb +81 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/rubygems.rb +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources/stdlib.rb +50 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection/sources.rb +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/collection.rb +16 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/constant.rb +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition.rb +415 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition_builder/ancestor_builder.rb +681 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition_builder/method_builder.rb +295 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/definition_builder.rb +1057 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/diff.rb +131 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment/class_entry.rb +81 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment/module_entry.rb +91 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment/use_map.rb +77 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment.rb +1028 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment_loader.rb +167 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/environment_walker.rb +155 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/errors.rb +634 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/factory.rb +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/file_finder.rb +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/inline_parser/comment_association.rb +117 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/inline_parser.rb +568 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/location_aux.rb +170 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/locator.rb +247 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/method_type.rb +145 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/namespace.rb +154 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/parser/lex_result.rb +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/parser/token.rb +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/parser_aux.rb +144 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/helpers.rb +164 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/node_usage.rb +99 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/rb.rb +816 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/rbi.rb +793 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime/helpers.rb +59 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime/reflection.rb +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime/value_object_generator.rb +278 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/prototype/runtime.rb +680 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/repository.rb +127 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/resolver/constant_resolver.rb +219 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/resolver/type_name_resolver.rb +167 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/rewriter.rb +70 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/sorter.rb +198 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/source.rb +99 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/substitution.rb +83 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/subtractor.rb +204 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/errors.rb +80 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/guaranteed.rb +30 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/hook.rb +212 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/observer.rb +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/setup.rb +84 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/setup_helper.rb +50 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/tester.rb +167 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test/type_check.rb +457 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/test.rb +112 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/type_alias_dependency.rb +100 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/type_alias_regularity.rb +126 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/type_name.rb +122 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/types.rb +1646 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/convertibles.rb +177 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/spy.rb +138 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/type_assertions.rb +383 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test/with_aliases.rb +145 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/unit_test.rb +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/validator.rb +186 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/variance_calculator.rb +189 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/vendorer.rb +71 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/version.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/deserializer.rb +213 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/location.rb +61 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/parser.rb +174 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/runtime.rb +211 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/wasm/serialization_schema.rb +111 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs/writer.rb +424 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs.rb +117 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs_extension.so +0 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rbs_jars.rb +39 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rdoc/discover.rb +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/lib/rdoc_plugin/parser.rb +168 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/rbs.gemspec +77 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/annotation.json +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/comment.json +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/decls.json +326 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/function.json +98 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/location.json +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/members.json +266 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/methodType.json +50 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/typeParam.json +52 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/schema/types.json +317 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ancestor_builder.rbs +163 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ancestor_graph.rbs +60 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/annotations.rbs +102 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/formatter.rbs +24 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/rdoc_annotater.rbs +85 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotate/rdoc_source.rbs +32 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/annotation.rbs +27 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/annotations.rbs +470 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/comment_block.rbs +127 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/declarations.rbs +158 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/helpers/constant_helper.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/helpers/location_helper.rbs +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/ast/ruby/members.rbs +198 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/buffer.rbs +108 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/builtin_names.rbs +44 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli/colored_io.rbs +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli/diff.rbs +15 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli/validate.rbs +47 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/cli.rbs +89 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/cleaner.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/config/lockfile.rbs +74 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/config/lockfile_generator.rbs +68 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/config.rbs +46 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/installer.rbs +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection/sources.rbs +214 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/collection.rbs +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/comment.rbs +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/constant.rbs +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/declarations.rbs +274 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/definition.rbs +232 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/definition_builder.rbs +181 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/diff.rbs +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/directives.rbs +77 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment/class_entry.rbs +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment/module_entry.rbs +65 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment.rbs +286 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment_loader.rbs +111 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/environment_walker.rbs +65 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/errors.rbs +408 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/factory.rbs +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/file_finder.rbs +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/inline_parser/comment_association.rbs +71 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/inline_parser.rbs +126 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/location.rbs +135 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/locator.rbs +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/manifest.yaml +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/members.rbs +258 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/method_builder.rbs +89 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/method_types.rbs +58 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/namespace.rbs +161 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/parser.rbs +164 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/helpers.rbs +29 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/node_usage.rbs +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/rb.rbs +96 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/rbi.rbs +104 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/prototype/runtime.rbs +182 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/rbs.rbs +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/rdoc/rbs.rbs +67 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/repository.rbs +85 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/resolver/constant_resolver.rbs +92 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/resolver/context.rbs +34 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/resolver/type_name_resolver.rbs +61 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/rewriter.rbs +45 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/shims/bundler.rbs +38 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/shims/enumerable.rbs +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/shims/rubygems.rbs +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/sorter.rbs +41 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/source.rbs +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/substitution.rbs +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/subtractor.rbs +37 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test/errors.rbs +52 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test/guranteed.rbs +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test/type_check.rbs +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/test.rbs +82 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/type_alias_dependency.rbs +53 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/type_alias_regularity.rbs +98 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/type_param.rbs +115 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/typename.rbs +89 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/types.rbs +588 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/convertibles.rbs +154 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/spy.rbs +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/type_assertions.rbs +211 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/unit_test/with_aliases.rbs +136 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/use_map.rbs +35 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/util.rbs +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/validator.rbs +63 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/variance_calculator.rbs +87 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/vendorer.rbs +51 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/version.rbs +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/visitor.rbs +47 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/wasm/deserializer.rbs +66 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/wasm/serialization_schema.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/sig/writer.rbs +127 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/ast.c +1644 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/lexer.c +3223 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/lexer.re +187 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/lexstate.c +222 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/location.c +31 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/parser.c +4318 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/serialize.c +965 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/string.c +41 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_allocator.c +171 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_assert.c +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_buffer.c +54 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_constant_pool.c +268 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_encoding.c +21454 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/src/util/rbs_unescape.c +167 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/abbrev/0/abbrev.rbs +66 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/abbrev/0/array.rbs +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/base64/0/base64.rbs +355 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/benchmark/0/benchmark.rbs +452 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/bigdecimal/0/big_decimal.rbs +1647 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/bigdecimal-math/0/big_math.rbs +280 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/bigdecimal-math/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/cgi/0/core.rbs +911 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/cgi/0/manifest.yaml +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/cgi-escape/0/escape.rbs +171 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/coverage/0/coverage.rbs +266 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/csv/0/csv.rbs +3776 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/csv/0/manifest.yaml +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/date/0/date.rbs +1598 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/date/0/date_time.rbs +617 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/date/0/time.rbs +26 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/dbm/0/dbm.rbs +421 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/delegate/0/delegator.rbs +188 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/delegate/0/kernel.rbs +47 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/delegate/0/simple_delegator.rbs +96 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/did_you_mean/0/did_you_mean.rbs +344 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/digest/0/digest.rbs +693 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/erb/0/erb.rbs +933 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/etc/0/etc.rbs +884 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/fileutils/0/fileutils.rbs +1753 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/find/0/find.rbs +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/forwardable/0/forwardable.rbs +271 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/io-console/0/io-console.rbs +414 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/ipaddr/0/ipaddr.rbs +431 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/json/0/json.rbs +1963 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/kconv/0/kconv.rbs +166 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/formatter.rbs +45 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/log_device.rbs +100 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/logger.rbs +796 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/period.rbs +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/logger/0/severity.rbs +34 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/kernel.rbs +42 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/abstract_reporter.rbs +52 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/assertion.rbs +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/assertions.rbs +590 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/backtrace_filter.rbs +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/bench_spec.rbs +102 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/benchmark.rbs +259 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/composite_reporter.rbs +25 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/compress.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/error_on_warning.rbs +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/expectation.rbs +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/expectations.rbs +21 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/guard.rbs +64 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/mock.rbs +64 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel/executor.rbs +46 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel/test/class_methods.rbs +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel/test.rbs +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/parallel.rbs +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/pride_io.rbs +62 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/pride_lol.rbs +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/progress_reporter.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/reportable.rbs +53 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/reporter.rbs +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/result.rbs +28 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/runnable.rbs +163 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/skip.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/spec/dsl/instance_methods.rbs +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/spec/dsl.rbs +129 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/spec.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/statistics_reporter.rbs +81 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/summary_reporter.rbs +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/test/lifecycle_hooks.rbs +92 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/test.rbs +69 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unexpected_error.rbs +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unexpected_warning.rbs +6 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unit/test_case.rbs +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest/unit.rbs +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/minitest/0/minitest.rbs +115 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/monitor/0/monitor.rbs +363 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/mutex_m/0/mutex_m.rbs +104 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-http/0/manifest.yaml +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-http/0/net-http.rbs +5580 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-protocol/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-protocol/0/net-protocol.rbs +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-smtp/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/net-smtp/0/net-smtp.rbs +55 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/nkf/0/nkf.rbs +402 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/objspace/0/objspace.rbs +470 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/observable/0/observable.rbs +217 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/open-uri/0/manifest.yaml +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/open-uri/0/open-uri.rbs +433 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/open3/0/open3.rbs +606 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/openssl/0/manifest.yaml +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/openssl/0/openssl.rbs +12237 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/optparse/0/optparse.rbs +1734 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pathname/0/pathname.rbs +36 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pp/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pp/0/pp.rbs +301 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/prettyprint/0/prettyprint.rbs +383 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pstore/0/pstore.rbs +608 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/core_ext.rbs +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/dbm.rbs +237 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/manifest.yaml +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/psych.rbs +455 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/psych/0/store.rbs +57 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/pty/0/pty.rbs +240 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/random-formatter/0/random-formatter.rbs +277 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/code_object.rbs +52 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/comment.rbs +61 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/context.rbs +153 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/markup.rbs +117 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/options.rbs +76 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/parser.rbs +56 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/rdoc.rbs +393 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/ri.rbs +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/store.rbs +48 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/rdoc/0/top_level.rbs +97 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/resolv/0/manifest.yaml +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/resolv/0/resolv.rbs +1787 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/ripper/0/ripper.rbs +1654 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/securerandom/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/securerandom/0/securerandom.rbs +49 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/shellwords/0/shellwords.rbs +229 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/singleton/0/singleton.rbs +137 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/addrinfo.rbs +666 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/basic_socket.rbs +590 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/constants.rbs +2295 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/ip_socket.rbs +94 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/socket.rbs +4170 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/socket_error.rbs +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/tcp_server.rbs +192 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/tcp_socket.rbs +87 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/udp_socket.rbs +133 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/unix_server.rbs +169 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/socket/0/unix_socket.rbs +172 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/stringio/0/stringio.rbs +1682 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/strscan/0/string_scanner.rbs +1648 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tempfile/0/manifest.yaml +3 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tempfile/0/tempfile.rbs +483 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/time/0/time.rbs +434 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/timeout/0/timeout.rbs +132 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tmpdir/0/tmpdir.rbs +69 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tsort/0/cyclic.rbs +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tsort/0/interfaces.rbs +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/tsort/0/tsort.rbs +410 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/common.rbs +621 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/file.rbs +118 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ftp.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/generic.rbs +1111 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/http.rbs +104 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/https.rbs +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ldap.rbs +230 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ldaps.rbs +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/mailto.rbs +92 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/rfc2396_parser.rbs +189 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/rfc3986_parser.rbs +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/ws.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/uri/0/wss.rbs +9 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/yaml/0/manifest.yaml +2 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/yaml/0/yaml.rbs +1 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/buf_error.rbs +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/data_error.rbs +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/deflate.rbs +211 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/error.rbs +20 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/crc_error.rbs +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/error.rbs +23 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/length_error.rbs +12 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file/no_footer.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_file.rbs +156 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_reader.rbs +293 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/gzip_writer.rbs +169 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/inflate.rbs +180 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/mem_error.rbs +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/need_dict.rbs +13 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/stream_end.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/stream_error.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/version_error.rbs +11 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/zlib.rbs +449 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/stdlib/zlib/0/zstream.rbs +200 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/wasm/README.md +109 -0
- data/vendor/bundle/ruby/3.4.0/gems/rbs-4.2.0/wasm/rbs_wasm.c +479 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/LICENSE +19 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/README.md +135 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/datetime.rb +54 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/dumper.rb +182 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/errors.rb +17 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/inline_table.rb +18 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/keyvalue.rb +45 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/parser.rb +296 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/string.rb +41 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/table.rb +34 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/table_array.rb +43 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb/version.rb +5 -0
- data/vendor/bundle/ruby/3.4.0/gems/toml-rb-6.0.0/lib/toml-rb.rb +90 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/Gemfile +4 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/LICENSE.txt +22 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/README.md +72 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/Rakefile +10 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/bin/console +14 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/bin/setup +8 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/lib/tsort.rb +455 -0
- data/vendor/bundle/ruby/3.4.0/gems/tsort-0.2.0/tsort.gemspec +29 -0
- data/vendor/bundle/ruby/3.4.0/specifications/drb-2.2.3.gemspec +22 -0
- data/vendor/bundle/ruby/3.4.0/specifications/logger-1.7.0.gemspec +22 -0
- data/vendor/bundle/ruby/3.4.0/specifications/minitest-6.0.6.gemspec +35 -0
- data/vendor/bundle/ruby/3.4.0/specifications/prism-1.9.0.gemspec +24 -0
- data/vendor/bundle/ruby/3.4.0/specifications/rake-13.4.2.gemspec +26 -0
- data/vendor/bundle/ruby/3.4.0/specifications/rake-compiler-1.3.2.gemspec +33 -0
- data/vendor/bundle/ruby/3.4.0/specifications/rake-compiler-dock-1.12.0.gemspec +28 -0
- data/vendor/bundle/ruby/3.4.0/specifications/rb_sys-0.9.130.gemspec +29 -0
- data/vendor/bundle/ruby/3.4.0/specifications/rbs-4.2.0.gemspec +33 -0
- data/vendor/bundle/ruby/3.4.0/specifications/toml-rb-6.0.0.gemspec +27 -0
- data/vendor/bundle/ruby/3.4.0/specifications/tsort-0.2.0.gemspec +23 -0
- data/vendor/cache/Cargo.toml +21 -0
- data/vendor/cache/LICENSE +21 -0
- data/vendor/cache/README.md +5 -0
- data/vendor/cache/src/hash.rs +85 -0
- data/vendor/cache/src/lib.rs +751 -0
- data/vendor/cache/src/loom_tests.rs +340 -0
- data/vendor/cache/src/s3fifo.rs +648 -0
- data/vendor/cache/src/sync.rs +25 -0
- data/vendor/cache/src/tests.rs +260 -0
- data/vendor/compaction/Cargo.toml +32 -0
- data/vendor/compaction/LICENSE +21 -0
- data/vendor/compaction/README.md +5 -0
- data/vendor/compaction/src/blob.rs +478 -0
- data/vendor/compaction/src/cursor.rs +700 -0
- data/vendor/compaction/src/gc.rs +802 -0
- data/vendor/compaction/src/job.rs +861 -0
- data/vendor/compaction/src/lib.rs +102 -0
- data/vendor/compaction/src/merge.rs +995 -0
- data/vendor/compaction/src/picker.rs +681 -0
- data/vendor/compaction/src/resolver.rs +1346 -0
- data/vendor/engine/Cargo.toml +56 -0
- data/vendor/engine/LICENSE +21 -0
- data/vendor/engine/README.md +5 -0
- data/vendor/engine/src/admission.rs +421 -0
- data/vendor/engine/src/catalog.rs +1233 -0
- data/vendor/engine/src/check.rs +1386 -0
- data/vendor/engine/src/clock.rs +244 -0
- data/vendor/engine/src/clock_loom.rs +482 -0
- data/vendor/engine/src/close_gate.rs +325 -0
- data/vendor/engine/src/compact.rs +1509 -0
- data/vendor/engine/src/engine/hooks.rs +1654 -0
- data/vendor/engine/src/engine/info.rs +229 -0
- data/vendor/engine/src/engine.rs +6114 -0
- data/vendor/engine/src/error.rs +490 -0
- data/vendor/engine/src/feed.rs +960 -0
- data/vendor/engine/src/feed_reader.rs +1600 -0
- data/vendor/engine/src/flush.rs +839 -0
- data/vendor/engine/src/flushed_roots.rs +158 -0
- data/vendor/engine/src/flushed_through_loom.rs +77 -0
- data/vendor/engine/src/health.rs +201 -0
- data/vendor/engine/src/large.rs +372 -0
- data/vendor/engine/src/large_settle.rs +201 -0
- data/vendor/engine/src/lib.rs +112 -0
- data/vendor/engine/src/load_slot.rs +324 -0
- data/vendor/engine/src/maintenance.rs +935 -0
- data/vendor/engine/src/manifest/flight.rs +563 -0
- data/vendor/engine/src/manifest.rs +1516 -0
- data/vendor/engine/src/nonblocking.rs +603 -0
- data/vendor/engine/src/options.rs +334 -0
- data/vendor/engine/src/position.rs +125 -0
- data/vendor/engine/src/purge_guard.rs +220 -0
- data/vendor/engine/src/read/keys.rs +1049 -0
- data/vendor/engine/src/read/knn.rs +423 -0
- data/vendor/engine/src/read/reduce.rs +2057 -0
- data/vendor/engine/src/read/traverse.rs +1013 -0
- data/vendor/engine/src/read.rs +2429 -0
- data/vendor/engine/src/row_cache.rs +1101 -0
- data/vendor/engine/src/shard/tablets.rs +3582 -0
- data/vendor/engine/src/shard.rs +12215 -0
- data/vendor/engine/src/snapshot.rs +1429 -0
- data/vendor/engine/src/source.rs +1379 -0
- data/vendor/engine/src/timer_state.rs +226 -0
- data/vendor/engine/src/waker.rs +124 -0
- data/vendor/engine/src/watermark_waiters.rs +674 -0
- data/vendor/engine/src/write.rs +1321 -0
- data/vendor/format/Cargo.toml +40 -0
- data/vendor/format/LICENSE +21 -0
- data/vendor/format/README.md +5 -0
- data/vendor/format/src/blob.rs +101 -0
- data/vendor/format/src/block.rs +1120 -0
- data/vendor/format/src/bloom.rs +456 -0
- data/vendor/format/src/buckets.rs +552 -0
- data/vendor/format/src/bytes.rs +101 -0
- data/vendor/format/src/checksum.rs +132 -0
- data/vendor/format/src/compress.rs +196 -0
- data/vendor/format/src/cursor.rs +110 -0
- data/vendor/format/src/distance.rs +598 -0
- data/vendor/format/src/error.rs +93 -0
- data/vendor/format/src/exact.rs +602 -0
- data/vendor/format/src/feed.rs +285 -0
- data/vendor/format/src/filter.rs +157 -0
- data/vendor/format/src/half.rs +182 -0
- data/vendor/format/src/hash.rs +127 -0
- data/vendor/format/src/hll.rs +500 -0
- data/vendor/format/src/ids.rs +95 -0
- data/vendor/format/src/key.rs +620 -0
- data/vendor/format/src/kind_params.rs +101 -0
- data/vendor/format/src/lib.rs +54 -0
- data/vendor/format/src/manifest.rs +1287 -0
- data/vendor/format/src/roaring.rs +865 -0
- data/vendor/format/src/scan.rs +297 -0
- data/vendor/format/src/shm.rs +805 -0
- data/vendor/format/src/sst.rs +233 -0
- data/vendor/format/src/superblock.rs +345 -0
- data/vendor/format/src/value.rs +163 -0
- data/vendor/format/src/varint.rs +87 -0
- data/vendor/format/src/vector.rs +936 -0
- data/vendor/format/src/version.rs +92 -0
- data/vendor/format/src/wal.rs +999 -0
- data/vendor/io/Cargo.toml +29 -0
- data/vendor/io/LICENSE +21 -0
- data/vendor/io/README.md +5 -0
- data/vendor/io/src/async_poll.rs +44 -0
- data/vendor/io/src/buf.rs +694 -0
- data/vendor/io/src/completion.rs +444 -0
- data/vendor/io/src/error.rs +110 -0
- data/vendor/io/src/file.rs +206 -0
- data/vendor/io/src/lib.rs +53 -0
- data/vendor/io/src/nowait.rs +256 -0
- data/vendor/io/src/os/mod.rs +149 -0
- data/vendor/io/src/os/unix.rs +897 -0
- data/vendor/io/src/os/windows.rs +552 -0
- data/vendor/io/src/own.rs +257 -0
- data/vendor/io/src/pread.rs +854 -0
- data/vendor/io/src/ring_wake.rs +113 -0
- data/vendor/io/src/shared.rs +410 -0
- data/vendor/io/src/sim.rs +1545 -0
- data/vendor/io/src/sys.rs +214 -0
- data/vendor/io/src/uring.rs +1839 -0
- data/vendor/io/src/vfs.rs +154 -0
- data/vendor/memory/Cargo.toml +34 -0
- data/vendor/memory/LICENSE +21 -0
- data/vendor/memory/README.md +11 -0
- data/vendor/memory/src/consolidate.rs +640 -0
- data/vendor/memory/src/dedup.rs +231 -0
- data/vendor/memory/src/error.rs +131 -0
- data/vendor/memory/src/feed_loop.rs +572 -0
- data/vendor/memory/src/forget.rs +724 -0
- data/vendor/memory/src/hooks.rs +109 -0
- data/vendor/memory/src/ivf.rs +204 -0
- data/vendor/memory/src/layout.rs +340 -0
- data/vendor/memory/src/lib.rs +61 -0
- data/vendor/memory/src/recall.rs +1182 -0
- data/vendor/memory/src/store.rs +1785 -0
- data/vendor/memory/src/watch.rs +339 -0
- data/vendor/memtable/Cargo.toml +24 -0
- data/vendor/memtable/LICENSE +21 -0
- data/vendor/memtable/README.md +5 -0
- data/vendor/memtable/src/lib.rs +1658 -0
- data/vendor/memtable/src/loom_tests.rs +274 -0
- data/vendor/memtable/src/mem.rs +344 -0
- data/vendor/memtable/src/tests.rs +1061 -0
- data/vendor/pager/Cargo.toml +23 -0
- data/vendor/pager/LICENSE +21 -0
- data/vendor/pager/README.md +5 -0
- data/vendor/pager/src/alloc.rs +1008 -0
- data/vendor/pager/src/lib.rs +1710 -0
- data/vendor/pigeonhole/Cargo.toml +42 -0
- data/vendor/pigeonhole/LICENSE +21 -0
- data/vendor/pigeonhole/README.md +99 -0
- data/vendor/pigeonhole/src/cell.rs +829 -0
- data/vendor/pigeonhole/src/check.rs +368 -0
- data/vendor/pigeonhole/src/db.rs +2324 -0
- data/vendor/pigeonhole/src/doc_support.rs +89 -0
- data/vendor/pigeonhole/src/error.rs +257 -0
- data/vendor/pigeonhole/src/feed.rs +696 -0
- data/vendor/pigeonhole/src/info.rs +425 -0
- data/vendor/pigeonhole/src/lib.rs +202 -0
- data/vendor/pigeonhole/src/merge.rs +135 -0
- data/vendor/pigeonhole/src/metrics.rs +476 -0
- data/vendor/pigeonhole/src/nonblocking.rs +666 -0
- data/vendor/pigeonhole/src/options.rs +2075 -0
- data/vendor/pigeonhole/src/read/budget.rs +584 -0
- data/vendor/pigeonhole/src/read.rs +2463 -0
- data/vendor/pigeonhole/src/recovery.rs +876 -0
- data/vendor/pigeonhole/src/retry.rs +358 -0
- data/vendor/pigeonhole/src/set.rs +103 -0
- data/vendor/pigeonhole/src/table.rs +861 -0
- data/vendor/pigeonhole/src/vector.rs +351 -0
- data/vendor/pigeonhole/src/write.rs +2815 -0
- data/vendor/runtime/Cargo.toml +21 -0
- data/vendor/runtime/LICENSE +21 -0
- data/vendor/runtime/README.md +5 -0
- data/vendor/runtime/src/completion.rs +629 -0
- data/vendor/runtime/src/drivers.rs +1175 -0
- data/vendor/runtime/src/lib.rs +1546 -0
- data/vendor/runtime/src/pool.rs +992 -0
- data/vendor/runtime/src/sched.rs +809 -0
- data/vendor/runtime/src/signal.rs +532 -0
- data/vendor/runtime/src/submit_gate.rs +144 -0
- data/vendor/shm/Cargo.toml +24 -0
- data/vendor/shm/LICENSE +21 -0
- data/vendor/shm/README.md +5 -0
- data/vendor/shm/src/lib.rs +427 -0
- data/vendor/shm/src/lock.rs +153 -0
- data/vendor/shm/src/region.rs +1609 -0
- data/vendor/sst/Cargo.toml +26 -0
- data/vendor/sst/LICENSE +21 -0
- data/vendor/sst/README.md +5 -0
- data/vendor/sst/src/blob.rs +380 -0
- data/vendor/sst/src/iter.rs +803 -0
- data/vendor/sst/src/lib.rs +695 -0
- data/vendor/sst/src/reader.rs +814 -0
- data/vendor/sst/src/writer.rs +596 -0
- data/vendor/text/Cargo.toml +26 -0
- data/vendor/text/LICENSE +21 -0
- data/vendor/text/README.md +9 -0
- data/vendor/text/src/error.rs +108 -0
- data/vendor/text/src/fuzzy.rs +265 -0
- data/vendor/text/src/highlight.rs +236 -0
- data/vendor/text/src/index.rs +1152 -0
- data/vendor/text/src/layout.rs +424 -0
- data/vendor/text/src/lib.rs +75 -0
- data/vendor/text/src/maxscore.rs +658 -0
- data/vendor/text/src/query.rs +450 -0
- data/vendor/text/src/search.rs +569 -0
- data/vendor/text/src/sloppy.rs +460 -0
- data/vendor/text/src/tokenizer.rs +163 -0
- data/vendor/vector/Cargo.toml +28 -0
- data/vendor/vector/LICENSE +21 -0
- data/vendor/vector/README.md +9 -0
- data/vendor/vector/src/error.rs +63 -0
- data/vendor/vector/src/half.rs +167 -0
- data/vendor/vector/src/hooks.rs +135 -0
- data/vendor/vector/src/index.rs +2690 -0
- data/vendor/vector/src/layout.rs +102 -0
- data/vendor/vector/src/lib.rs +52 -0
- data/vendor/vector/src/point.rs +500 -0
- data/vendor/vector/src/rebalancer.rs +200 -0
- data/vendor/vector/src/registry.rs +81 -0
- data/vendor/wal/Cargo.toml +25 -0
- data/vendor/wal/LICENSE +21 -0
- data/vendor/wal/README.md +5 -0
- data/vendor/wal/src/feed.rs +610 -0
- data/vendor/wal/src/foreground.rs +122 -0
- data/vendor/wal/src/lib.rs +458 -0
- data/vendor/wal/src/mem.rs +166 -0
- data/vendor/wal/src/recovery.rs +426 -0
- data/vendor/wal/src/stream.rs +2382 -0
- metadata +1310 -0
|
@@ -0,0 +1,1346 @@
|
|
|
1
|
+
//! MVCC resolution over an ordered cursor: the read path's half of the shared machinery.
|
|
2
|
+
|
|
3
|
+
use std::ops::Bound;
|
|
4
|
+
use std::sync::Arc;
|
|
5
|
+
|
|
6
|
+
use pigeonhole_format::key::{
|
|
7
|
+
Kind, MARKER_QUALIFIER, SUFFIX_LEN, TERMINATOR, escape_into, row_prefix_len, split_suffix,
|
|
8
|
+
};
|
|
9
|
+
use pigeonhole_format::scan::ScanFilter;
|
|
10
|
+
use pigeonhole_format::value::{ValueRef, ValueTag, decode_value};
|
|
11
|
+
use pigeonhole_format::{Cursor, Seqno, Timestamp};
|
|
12
|
+
|
|
13
|
+
use crate::blob::{BlobFetch, blob_pointer};
|
|
14
|
+
use crate::merge::{MergeError, MergeOperator};
|
|
15
|
+
|
|
16
|
+
/// Values up to this size are copied out of the source while the resolver looks at the rest
|
|
17
|
+
/// of their `(column, timestamp)` group; larger ones are re-found with a seek so they can be
|
|
18
|
+
/// returned zero-copy.
|
|
19
|
+
const COPY_LIMIT: usize = 4096;
|
|
20
|
+
|
|
21
|
+
/// A predicate on a resolved value.
|
|
22
|
+
///
|
|
23
|
+
/// Byte predicates compare the value's payload (the stored value without its tag byte);
|
|
24
|
+
/// `I64` matches `i64` and varint values only. A separated value is tested on the value its
|
|
25
|
+
/// blob pointer names when [`ResolveOptions::blobs`] is set; [`ValuePredicate::matches`]
|
|
26
|
+
/// alone matches no byte predicate against a pointer.
|
|
27
|
+
#[derive(Debug, Clone, PartialEq)]
|
|
28
|
+
pub enum ValuePredicate {
|
|
29
|
+
/// Value bytes equal.
|
|
30
|
+
Equals(Vec<u8>),
|
|
31
|
+
/// Value bytes start with.
|
|
32
|
+
Prefix(Vec<u8>),
|
|
33
|
+
/// Value bytes within the range.
|
|
34
|
+
Range(Bound<Vec<u8>>, Bound<Vec<u8>>),
|
|
35
|
+
/// The value is an `i64` and compares to the operand.
|
|
36
|
+
I64(std::cmp::Ordering, i64),
|
|
37
|
+
}
|
|
38
|
+
|
|
39
|
+
impl ValuePredicate {
|
|
40
|
+
/// Whether the stored value `stored` (tag byte included) matches.
|
|
41
|
+
pub fn matches(&self, stored: &[u8]) -> bool {
|
|
42
|
+
match self {
|
|
43
|
+
Self::I64(ord, operand) => match decode_value(stored) {
|
|
44
|
+
Ok(ValueRef::I64(v) | ValueRef::Varint(v)) => v.cmp(operand) == *ord,
|
|
45
|
+
_ => false,
|
|
46
|
+
},
|
|
47
|
+
_ => {
|
|
48
|
+
let payload = match stored.split_first() {
|
|
49
|
+
Some((&tag, rest)) if tag != ValueTag::Blob as u8 => rest,
|
|
50
|
+
_ => return false,
|
|
51
|
+
};
|
|
52
|
+
match self {
|
|
53
|
+
Self::Equals(v) => payload == v.as_slice(),
|
|
54
|
+
Self::Prefix(p) => payload.starts_with(p),
|
|
55
|
+
Self::Range(lo, hi) => {
|
|
56
|
+
let above = match lo {
|
|
57
|
+
Bound::Included(l) => payload >= l.as_slice(),
|
|
58
|
+
Bound::Excluded(l) => payload > l.as_slice(),
|
|
59
|
+
Bound::Unbounded => true,
|
|
60
|
+
};
|
|
61
|
+
let below = match hi {
|
|
62
|
+
Bound::Included(h) => payload <= h.as_slice(),
|
|
63
|
+
Bound::Excluded(h) => payload < h.as_slice(),
|
|
64
|
+
Bound::Unbounded => true,
|
|
65
|
+
};
|
|
66
|
+
above && below
|
|
67
|
+
}
|
|
68
|
+
Self::I64(..) => unreachable!("handled above"),
|
|
69
|
+
}
|
|
70
|
+
}
|
|
71
|
+
}
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
|
|
75
|
+
/// What the read path asks of the resolver.
|
|
76
|
+
#[derive(Debug, Clone)]
|
|
77
|
+
#[non_exhaustive]
|
|
78
|
+
pub struct ResolveOptions {
|
|
79
|
+
/// Ignore entries with a newer seqno.
|
|
80
|
+
pub snapshot: Seqno,
|
|
81
|
+
/// Current time in microseconds, for TTL.
|
|
82
|
+
pub now: Timestamp,
|
|
83
|
+
/// Family TTL in microseconds (0 = none).
|
|
84
|
+
pub ttl_micros: u64,
|
|
85
|
+
/// Versions to return per column (1 = latest only; 0 = all retained). The caller folds
|
|
86
|
+
/// the family's `max_versions` in (`min` of the two, 0 meaning unlimited), because reads
|
|
87
|
+
/// must not depend on whether compaction has run yet.
|
|
88
|
+
pub versions: u32,
|
|
89
|
+
/// Columns to return per row (0 = unlimited); the rest of the row is skipped.
|
|
90
|
+
pub columns_per_row: u32,
|
|
91
|
+
/// Keep only cells whose resolved value matches. Tested on the newest visible version
|
|
92
|
+
/// of each column (decision D22): if it matches, the column's versions are returned,
|
|
93
|
+
/// otherwise none of them.
|
|
94
|
+
pub value: Option<ValuePredicate>,
|
|
95
|
+
/// The family's merge operator, if any.
|
|
96
|
+
pub merge: Option<Arc<dyn MergeOperator>>,
|
|
97
|
+
/// Keep only resolved versions with `min <= ts < max`. Applied after deletes, TTL and
|
|
98
|
+
/// merge folding and before the value predicate and version limits, so for a family
|
|
99
|
+
/// without merge operands it equals pushing the range down to puts (D22). Families with
|
|
100
|
+
/// a merge operator must use this instead of `ScanFilter::time_range`, which could drop
|
|
101
|
+
/// a counter's base while keeping its operands; [`ResolveOptions::route_time_range`]
|
|
102
|
+
/// picks the right place.
|
|
103
|
+
pub time_range: Option<(Timestamp, Timestamp)>,
|
|
104
|
+
/// Reads separated values, so that a value predicate (and a merge base folded under
|
|
105
|
+
/// operands) sees the value rather than its blob pointer. Without it a pointer matches
|
|
106
|
+
/// no byte predicate.
|
|
107
|
+
pub blobs: Option<Arc<dyn BlobFetch>>,
|
|
108
|
+
/// Counter-family semantics (`FamilyKind::Counter`, decision D179): operands combine
|
|
109
|
+
/// only within one `(column, timestamp)`, so every timestamp is its own version (no
|
|
110
|
+
/// run folds across timestamps), and a delete hides only entries with a lower seqno
|
|
111
|
+
/// within its timestamp scope (a later write at a covered timestamp stays visible).
|
|
112
|
+
pub counter: bool,
|
|
113
|
+
/// Pass a finished column's remaining entries with [`Cursor::skip_column`] where the
|
|
114
|
+
/// cursor can (a memtable with a stale-tail index, D194), instead of a step each. Off by
|
|
115
|
+
/// default; the result is the same either way.
|
|
116
|
+
pub skip_columns: bool,
|
|
117
|
+
}
|
|
118
|
+
|
|
119
|
+
impl ResolveOptions {
|
|
120
|
+
/// Latest version only, no TTL, no limits, no predicate, no merge operator.
|
|
121
|
+
pub fn new(snapshot: Seqno, now: Timestamp) -> Self {
|
|
122
|
+
Self {
|
|
123
|
+
snapshot,
|
|
124
|
+
now,
|
|
125
|
+
ttl_micros: 0,
|
|
126
|
+
versions: 1,
|
|
127
|
+
columns_per_row: 0,
|
|
128
|
+
value: None,
|
|
129
|
+
merge: None,
|
|
130
|
+
time_range: None,
|
|
131
|
+
blobs: None,
|
|
132
|
+
counter: false,
|
|
133
|
+
skip_columns: false,
|
|
134
|
+
}
|
|
135
|
+
}
|
|
136
|
+
|
|
137
|
+
/// Puts a scan's time range where it belongs: pushed down into `filter` for a family
|
|
138
|
+
/// without a merge operator, or onto resolved versions (`self.time_range`) for one with
|
|
139
|
+
/// an operator (proposed D22 amendment). Set [`ResolveOptions::merge`] first.
|
|
140
|
+
///
|
|
141
|
+
/// ```
|
|
142
|
+
/// use std::sync::Arc;
|
|
143
|
+
/// use pigeonhole_compaction::{I64Add, ResolveOptions};
|
|
144
|
+
/// use pigeonhole_format::scan::ScanFilter;
|
|
145
|
+
///
|
|
146
|
+
/// let mut filter = ScanFilter::all();
|
|
147
|
+
/// let mut counters = ResolveOptions::new(9, 0);
|
|
148
|
+
/// counters.merge = Some(Arc::new(I64Add));
|
|
149
|
+
/// counters.route_time_range(&mut filter, Some((10, 20)));
|
|
150
|
+
/// assert_eq!((filter.time_range, counters.time_range), (None, Some((10, 20))));
|
|
151
|
+
///
|
|
152
|
+
/// let mut plain = ResolveOptions::new(9, 0);
|
|
153
|
+
/// plain.route_time_range(&mut filter, Some((10, 20)));
|
|
154
|
+
/// assert_eq!((filter.time_range, plain.time_range), (Some((10, 20)), None));
|
|
155
|
+
/// ```
|
|
156
|
+
pub fn route_time_range(
|
|
157
|
+
&mut self,
|
|
158
|
+
filter: &mut ScanFilter,
|
|
159
|
+
range: Option<(Timestamp, Timestamp)>,
|
|
160
|
+
) {
|
|
161
|
+
if self.merge.is_some() {
|
|
162
|
+
filter.time_range = None;
|
|
163
|
+
self.time_range = range;
|
|
164
|
+
} else {
|
|
165
|
+
filter.time_range = range;
|
|
166
|
+
self.time_range = None;
|
|
167
|
+
}
|
|
168
|
+
}
|
|
169
|
+
|
|
170
|
+
fn in_time_range(&self, ts: Timestamp) -> bool {
|
|
171
|
+
self.time_range
|
|
172
|
+
.is_none_or(|(min, max)| min <= ts && ts < max)
|
|
173
|
+
}
|
|
174
|
+
}
|
|
175
|
+
|
|
176
|
+
/// A cell as resolved: visible at the snapshot, not deleted, not expired, merges applied.
|
|
177
|
+
#[derive(Debug, Clone, Copy, PartialEq)]
|
|
178
|
+
pub struct ResolvedCell<'a> {
|
|
179
|
+
/// The cell's internal key (row, qualifier, version); decode with
|
|
180
|
+
/// `pigeonhole_format::decode_key`. For a merged version, the key of its newest operand.
|
|
181
|
+
pub key: &'a [u8],
|
|
182
|
+
/// Timestamp.
|
|
183
|
+
pub ts: Timestamp,
|
|
184
|
+
/// Stored value (tag byte included): borrowed from the source, or from the resolver's
|
|
185
|
+
/// merge buffer.
|
|
186
|
+
pub value: &'a [u8],
|
|
187
|
+
/// Whether `value` borrows the current source entry (so the caller can pin it instead of
|
|
188
|
+
/// copying) rather than the merge buffer.
|
|
189
|
+
pub from_source: bool,
|
|
190
|
+
}
|
|
191
|
+
|
|
192
|
+
/// Where the cell being returned lives.
|
|
193
|
+
#[derive(Debug, Clone, Copy)]
|
|
194
|
+
enum Out {
|
|
195
|
+
/// The cursor's current entry.
|
|
196
|
+
Source(Timestamp),
|
|
197
|
+
/// `out_key` / `out_val`.
|
|
198
|
+
Buffer(Timestamp),
|
|
199
|
+
}
|
|
200
|
+
|
|
201
|
+
/// The newest put of the group being examined.
|
|
202
|
+
#[derive(Debug, Clone, Copy, PartialEq)]
|
|
203
|
+
enum Base {
|
|
204
|
+
None,
|
|
205
|
+
/// Copied into `base_val`.
|
|
206
|
+
Copied,
|
|
207
|
+
/// Too large to copy: re-found by seeking to `base_key`.
|
|
208
|
+
Large,
|
|
209
|
+
}
|
|
210
|
+
|
|
211
|
+
/// Applies MVCC visibility to an ordered cursor: snapshot seqno, cell/column/family deletes,
|
|
212
|
+
/// TTL, version limits, columns per row, value predicates and merge resolution. A lending
|
|
213
|
+
/// iterator; no allocation per cell except merge results (buffers are reused).
|
|
214
|
+
///
|
|
215
|
+
/// Semantics are those of `pigeonhole_sim::Model` (decisions D9, D34, D38, D41): a column or
|
|
216
|
+
/// family delete at `T` hides every version with timestamp `<= T`, a cell delete at `T`
|
|
217
|
+
/// every version at exactly `T`, whatever their seqnos; at one timestamp the newest put is the
|
|
218
|
+
/// base and newer operands fold onto it; a run of operands over several timestamps folds into
|
|
219
|
+
/// one version at its newest timestamp, consuming the next older put; deletes and TTL apply
|
|
220
|
+
/// before folding, version limits after.
|
|
221
|
+
///
|
|
222
|
+
/// Because a delete can follow the put it hides inside one `(column, timestamp)` group (it
|
|
223
|
+
/// was committed earlier), the resolver reads a whole group before returning its version.
|
|
224
|
+
/// Values up to 4 KiB are copied meanwhile (`from_source == false`); a larger value is
|
|
225
|
+
/// re-found with one seek and returned borrowed from the source (`from_source == true`).
|
|
226
|
+
///
|
|
227
|
+
/// ```
|
|
228
|
+
/// use pigeonhole_compaction::{CellResolver, ResolveOptions, VecCursor};
|
|
229
|
+
/// use pigeonhole_format::key::{Kind, encode_key, encode_marker_key};
|
|
230
|
+
///
|
|
231
|
+
/// let key = |q: &[u8], ts, seqno, kind| {
|
|
232
|
+
/// let mut k = Vec::new();
|
|
233
|
+
/// encode_key(&mut k, b"row", q, ts, seqno, kind).unwrap();
|
|
234
|
+
/// k
|
|
235
|
+
/// };
|
|
236
|
+
/// let mut marker = Vec::new();
|
|
237
|
+
/// encode_marker_key(&mut marker, b"row", 15, 3).unwrap(); // delete_family at ts 15
|
|
238
|
+
/// let src = VecCursor::new(vec![
|
|
239
|
+
/// (marker, vec![]),
|
|
240
|
+
/// (key(b"a", 10, 1, Kind::Put), b"\x00old".to_vec()),
|
|
241
|
+
/// (key(b"b", 20, 2, Kind::Put), b"\x00new".to_vec()),
|
|
242
|
+
/// ]);
|
|
243
|
+
///
|
|
244
|
+
/// let mut r = CellResolver::new(src, ResolveOptions::new(3, 100));
|
|
245
|
+
/// r.seek(b"").unwrap();
|
|
246
|
+
/// let cell = r.next_cell().unwrap().unwrap();
|
|
247
|
+
/// assert_eq!((cell.ts, cell.value), (20, &b"\x00new"[..])); // `a` is hidden by the marker
|
|
248
|
+
/// assert!(r.next_cell().unwrap().is_none());
|
|
249
|
+
///
|
|
250
|
+
/// // A snapshot before the delete still sees `a`.
|
|
251
|
+
/// let mut r = CellResolver::new(r.into_cursor(), ResolveOptions::new(2, 100));
|
|
252
|
+
/// r.seek_column(b"row", b"a").unwrap();
|
|
253
|
+
/// assert_eq!(r.next_cell().unwrap().unwrap().value, b"\x00old");
|
|
254
|
+
/// ```
|
|
255
|
+
#[derive(Debug)]
|
|
256
|
+
pub struct CellResolver<C> {
|
|
257
|
+
cursor: C,
|
|
258
|
+
opts: ResolveOptions,
|
|
259
|
+
|
|
260
|
+
/// Row prefix (escaped row and terminator) of the current row; empty before the first.
|
|
261
|
+
row: Vec<u8>,
|
|
262
|
+
/// Newest timestamp a visible family marker of the row covers.
|
|
263
|
+
family_cover: Option<Timestamp>,
|
|
264
|
+
/// Counter families: `(ts, seqno)` of the row's visible family markers.
|
|
265
|
+
markers: Vec<(Timestamp, Seqno)>,
|
|
266
|
+
/// Columns of the row that returned a version.
|
|
267
|
+
columns_in_row: u32,
|
|
268
|
+
|
|
269
|
+
/// Column prefix of the current column; empty when none.
|
|
270
|
+
col: Vec<u8>,
|
|
271
|
+
/// Newest timestamp a visible column delete of the column covers.
|
|
272
|
+
col_cover: Option<Timestamp>,
|
|
273
|
+
/// Counter families: newest seqno of a visible column delete of the column seen so far
|
|
274
|
+
/// (all at timestamps at or above the current group; 0 = none).
|
|
275
|
+
col_cover_seqno: Seqno,
|
|
276
|
+
/// Versions of the column returned so far.
|
|
277
|
+
col_versions: u32,
|
|
278
|
+
/// Skip the rest of the column (version limit reached or predicate failed).
|
|
279
|
+
col_skip: bool,
|
|
280
|
+
/// Entries of the column stepped over while skipping it; past [`SKIP_STEPS`] the
|
|
281
|
+
/// resolver seeks past the column instead.
|
|
282
|
+
col_skipped: u32,
|
|
283
|
+
/// The cursor could not skip the rest of the column (`Cursor::skip_column` returned
|
|
284
|
+
/// `false`): step it without asking again.
|
|
285
|
+
col_noskip: bool,
|
|
286
|
+
/// After `seek_column`: stop at the end of `col`.
|
|
287
|
+
column_bound: bool,
|
|
288
|
+
/// Every key of `col` is below `upper` (or there is none), so entries inside the column
|
|
289
|
+
/// skip the bound check.
|
|
290
|
+
col_below_upper: bool,
|
|
291
|
+
/// Every key of `row` is below `upper` (or there is none): a new column of the row skips
|
|
292
|
+
/// the bound check too.
|
|
293
|
+
row_below_upper: bool,
|
|
294
|
+
/// The cursor's current entry is known not to be in `col` (the group loop stopped on it):
|
|
295
|
+
/// whether it is in `row`. Taken by the next step; cleared whenever the cursor moves.
|
|
296
|
+
peek: Option<bool>,
|
|
297
|
+
/// Where the cell last returned by `next_cell` lives, until the cursor moves again.
|
|
298
|
+
last: Option<Out>,
|
|
299
|
+
/// Stop at keys `>= upper`.
|
|
300
|
+
upper: Option<Vec<u8>>,
|
|
301
|
+
/// The bound's buffer while there is no bound, kept for the next one (a row read sets a
|
|
302
|
+
/// bound per read on a resolver it reuses, #320).
|
|
303
|
+
spare_upper: Vec<u8>,
|
|
304
|
+
|
|
305
|
+
/// A pending run of merge operands (no base found yet).
|
|
306
|
+
run: bool,
|
|
307
|
+
run_ts: Timestamp,
|
|
308
|
+
run_key: Vec<u8>,
|
|
309
|
+
run_acc: Vec<u8>,
|
|
310
|
+
run_err: Option<MergeError>,
|
|
311
|
+
|
|
312
|
+
/// The cursor sits on a returned source entry; skip its group on the next call.
|
|
313
|
+
skip_group: Option<Timestamp>,
|
|
314
|
+
|
|
315
|
+
// Reused scratch.
|
|
316
|
+
g_acc: Vec<u8>,
|
|
317
|
+
g_key: Vec<u8>,
|
|
318
|
+
base_key: Vec<u8>,
|
|
319
|
+
base_val: Vec<u8>,
|
|
320
|
+
out_key: Vec<u8>,
|
|
321
|
+
out_val: Vec<u8>,
|
|
322
|
+
past_col: Vec<u8>,
|
|
323
|
+
|
|
324
|
+
/// The last counter group read: how many entries it stepped over, and the seqno of its
|
|
325
|
+
/// newest entry at or below the read point (D291's checkpoint seqno).
|
|
326
|
+
fold: Option<(u64, Seqno)>,
|
|
327
|
+
/// The summed lengths of the merge operands that last counter group folded, its base
|
|
328
|
+
/// (a put or checkpoint) excluded: D298 §4.3's checkpoint bound. Set with `fold`.
|
|
329
|
+
fold_bytes: u64,
|
|
330
|
+
}
|
|
331
|
+
|
|
332
|
+
/// Entries of a skipped column the resolver steps over before it seeks past the column. A
|
|
333
|
+
/// column with many versions (a hot cell overwritten hundreds of times, all still in the
|
|
334
|
+
/// memtable) is then passed with a forward seek of the sources inside it (usually one)
|
|
335
|
+
/// instead of a step per version; a column with a few versions keeps the cheaper steps.
|
|
336
|
+
const SKIP_STEPS: u32 = 8;
|
|
337
|
+
|
|
338
|
+
/// The shortest counter fold any open engine checkpoints (D291, its
|
|
339
|
+
/// `counter_checkpoint_steps`; `u64::MAX` while none does): the resolver records a counter
|
|
340
|
+
/// group's fold ([`CellResolver::counter_fold`]) only at this length or more. Process-wide,
|
|
341
|
+
/// lowered by each engine that opens with checkpoints on and never raised: a lower value only
|
|
342
|
+
/// records folds the engines then decline.
|
|
343
|
+
pub static COUNTER_FOLD_MIN: std::sync::atomic::AtomicU64 =
|
|
344
|
+
std::sync::atomic::AtomicU64::new(u64::MAX);
|
|
345
|
+
|
|
346
|
+
/// Whether internal key `k` is in column `col` and in row `row` (`col` starts with `row`
|
|
347
|
+
/// when set), from one comparison with `col`. Always inlined: `group` has an instance per
|
|
348
|
+
/// family kind (D291), and with two callers the compiler stopped inlining it into the
|
|
349
|
+
/// resolver's loop (+14 instructions per cell on hot-row reads, D193).
|
|
350
|
+
#[inline(always)]
|
|
351
|
+
fn locate_key(k: &[u8], col: &[u8], row: &[u8]) -> (bool, bool) {
|
|
352
|
+
if col.is_empty() {
|
|
353
|
+
let same_row = !row.is_empty() && common_prefix_len(k, row) == row.len();
|
|
354
|
+
return (false, same_row);
|
|
355
|
+
}
|
|
356
|
+
let cp = common_prefix_len(k, col);
|
|
357
|
+
let in_col = cp == col.len() && k.len() == col.len() + SUFFIX_LEN;
|
|
358
|
+
let same_row = !row.is_empty() && cp >= row.len();
|
|
359
|
+
(in_col, same_row)
|
|
360
|
+
}
|
|
361
|
+
|
|
362
|
+
/// The length of the longest common prefix of `a` and `b`, eight bytes at a time.
|
|
363
|
+
// Always inlined, with `locate_key` (D291's two `group` instances, D193).
|
|
364
|
+
#[inline(always)]
|
|
365
|
+
fn common_prefix_len(a: &[u8], b: &[u8]) -> usize {
|
|
366
|
+
let n = a.len().min(b.len());
|
|
367
|
+
let mut i = 0;
|
|
368
|
+
while i + 8 <= n {
|
|
369
|
+
let x = u64::from_le_bytes(a[i..i + 8].try_into().expect("8 bytes"));
|
|
370
|
+
let y = u64::from_le_bytes(b[i..i + 8].try_into().expect("8 bytes"));
|
|
371
|
+
if x != y {
|
|
372
|
+
return i + ((x ^ y).trailing_zeros() / 8) as usize;
|
|
373
|
+
}
|
|
374
|
+
i += 8;
|
|
375
|
+
}
|
|
376
|
+
while i < n && a[i] == b[i] {
|
|
377
|
+
i += 1;
|
|
378
|
+
}
|
|
379
|
+
i
|
|
380
|
+
}
|
|
381
|
+
|
|
382
|
+
/// `max(a, b)` over optional timestamps.
|
|
383
|
+
fn raise(cover: &mut Option<Timestamp>, ts: Timestamp) {
|
|
384
|
+
*cover = Some(cover.map_or(ts, |c| c.max(ts)));
|
|
385
|
+
}
|
|
386
|
+
|
|
387
|
+
impl<C: Cursor> CellResolver<C>
|
|
388
|
+
where
|
|
389
|
+
C::Error: From<MergeError>,
|
|
390
|
+
{
|
|
391
|
+
/// A resolver over `cursor`.
|
|
392
|
+
pub fn new(cursor: C, options: ResolveOptions) -> Self {
|
|
393
|
+
let r = Self {
|
|
394
|
+
cursor,
|
|
395
|
+
opts: options,
|
|
396
|
+
row: Vec::new(),
|
|
397
|
+
family_cover: None,
|
|
398
|
+
markers: Vec::new(),
|
|
399
|
+
columns_in_row: 0,
|
|
400
|
+
col: Vec::new(),
|
|
401
|
+
col_cover: None,
|
|
402
|
+
col_cover_seqno: 0,
|
|
403
|
+
col_versions: 0,
|
|
404
|
+
col_skip: false,
|
|
405
|
+
col_skipped: 0,
|
|
406
|
+
col_noskip: false,
|
|
407
|
+
column_bound: false,
|
|
408
|
+
col_below_upper: false,
|
|
409
|
+
row_below_upper: false,
|
|
410
|
+
peek: None,
|
|
411
|
+
last: None,
|
|
412
|
+
upper: None,
|
|
413
|
+
spare_upper: Vec::new(),
|
|
414
|
+
run: false,
|
|
415
|
+
run_ts: 0,
|
|
416
|
+
run_key: Vec::new(),
|
|
417
|
+
run_acc: Vec::new(),
|
|
418
|
+
run_err: None,
|
|
419
|
+
skip_group: None,
|
|
420
|
+
g_acc: Vec::new(),
|
|
421
|
+
g_key: Vec::new(),
|
|
422
|
+
base_key: Vec::new(),
|
|
423
|
+
base_val: Vec::new(),
|
|
424
|
+
out_key: Vec::new(),
|
|
425
|
+
out_val: Vec::new(),
|
|
426
|
+
past_col: Vec::new(),
|
|
427
|
+
fold: None,
|
|
428
|
+
fold_bytes: 0,
|
|
429
|
+
};
|
|
430
|
+
debug_assert!(r.is_fresh());
|
|
431
|
+
r
|
|
432
|
+
}
|
|
433
|
+
|
|
434
|
+
/// Stops the resolver at the first key `>= end` (the end of a scan range, normally an
|
|
435
|
+
/// encoded row prefix), so a scan over deleted rows does not run past its range. `None`
|
|
436
|
+
/// removes the bound. Kept across seeks.
|
|
437
|
+
pub fn set_upper_bound(&mut self, end: Option<&[u8]>) {
|
|
438
|
+
match end {
|
|
439
|
+
Some(e) => {
|
|
440
|
+
let u = self
|
|
441
|
+
.upper
|
|
442
|
+
.get_or_insert_with(|| std::mem::take(&mut self.spare_upper));
|
|
443
|
+
u.clear();
|
|
444
|
+
u.extend_from_slice(e);
|
|
445
|
+
}
|
|
446
|
+
None => {
|
|
447
|
+
if let Some(u) = self.upper.take() {
|
|
448
|
+
self.spare_upper = u;
|
|
449
|
+
}
|
|
450
|
+
}
|
|
451
|
+
}
|
|
452
|
+
self.col_below_upper = false;
|
|
453
|
+
self.row_below_upper = false;
|
|
454
|
+
}
|
|
455
|
+
|
|
456
|
+
/// Records whether every key of the column `col` sorts below `upper`. Exact unless
|
|
457
|
+
/// `upper` starts with `col` (a bound inside the column), which is then checked per entry:
|
|
458
|
+
/// otherwise a key `col + suffix` compares with `upper` as `col` does.
|
|
459
|
+
fn note_column_bound(&mut self) {
|
|
460
|
+
self.col_below_upper = self.row_below_upper
|
|
461
|
+
|| match self.upper.as_deref() {
|
|
462
|
+
None => true,
|
|
463
|
+
Some(u) => !u.starts_with(&self.col) && self.col.as_slice() < u,
|
|
464
|
+
};
|
|
465
|
+
}
|
|
466
|
+
|
|
467
|
+
/// Records whether every key of the row `row` sorts below `upper`, as for a column.
|
|
468
|
+
fn note_row_bound(&mut self) {
|
|
469
|
+
self.row_below_upper = match self.upper.as_deref() {
|
|
470
|
+
None => true,
|
|
471
|
+
Some(u) => !u.starts_with(&self.row) && self.row.as_slice() < u,
|
|
472
|
+
};
|
|
473
|
+
}
|
|
474
|
+
|
|
475
|
+
fn reset_position(&mut self) {
|
|
476
|
+
self.row.clear();
|
|
477
|
+
self.family_cover = None;
|
|
478
|
+
self.markers.clear();
|
|
479
|
+
self.columns_in_row = 0;
|
|
480
|
+
self.reset_column();
|
|
481
|
+
self.col.clear();
|
|
482
|
+
self.column_bound = false;
|
|
483
|
+
self.col_below_upper = false;
|
|
484
|
+
self.row_below_upper = false;
|
|
485
|
+
self.peek = None;
|
|
486
|
+
self.skip_group = None;
|
|
487
|
+
self.last = None;
|
|
488
|
+
}
|
|
489
|
+
|
|
490
|
+
fn reset_column(&mut self) {
|
|
491
|
+
self.col_cover = None;
|
|
492
|
+
self.col_cover_seqno = 0;
|
|
493
|
+
self.col_versions = 0;
|
|
494
|
+
self.col_skip = false;
|
|
495
|
+
self.col_skipped = 0;
|
|
496
|
+
self.col_noskip = false;
|
|
497
|
+
self.run = false;
|
|
498
|
+
self.run_err = None;
|
|
499
|
+
}
|
|
500
|
+
|
|
501
|
+
/// Positions at the first entry `>= key` (an encoded row prefix, for scans). Markers of
|
|
502
|
+
/// a row are met before its cells, so a row-ordered walk sees every delete it needs. A
|
|
503
|
+
/// `key` inside a row would miss that row's markers; use [`CellResolver::seek_column`]
|
|
504
|
+
/// for point reads.
|
|
505
|
+
pub fn seek(&mut self, key: &[u8]) -> Result<(), C::Error> {
|
|
506
|
+
self.reset_position();
|
|
507
|
+
self.cursor.seek(key)
|
|
508
|
+
}
|
|
509
|
+
|
|
510
|
+
/// [`CellResolver::seek`] with `position` moving the merged cursor instead of a seek: for
|
|
511
|
+
/// a caller that positions the cursor's sources itself and rebuilds the merge
|
|
512
|
+
/// ([`MergingCursor::rebuild_positioned`](crate::MergingCursor::rebuild_positioned)), as
|
|
513
|
+
/// a multi-get does, moving each source forward from the row it read last (D299).
|
|
514
|
+
pub fn seek_with(
|
|
515
|
+
&mut self,
|
|
516
|
+
position: impl FnOnce(&mut C) -> Result<(), C::Error>,
|
|
517
|
+
) -> Result<(), C::Error> {
|
|
518
|
+
self.reset_position();
|
|
519
|
+
position(&mut self.cursor)
|
|
520
|
+
}
|
|
521
|
+
|
|
522
|
+
/// Positions for a point read of one column: first seeks the merged cursor to the row's
|
|
523
|
+
/// marker prefix and records any family markers visible at the snapshot, then seeks to
|
|
524
|
+
/// the column. The second seek goes forward from the first (`Cursor::seek_forward`:
|
|
525
|
+
/// usually inside the block the first seek already loaded, a finger search in a
|
|
526
|
+
/// memtable); the row filter has already excluded SSTs without the row.
|
|
527
|
+
///
|
|
528
|
+
/// Afterwards [`CellResolver::next_cell`] returns only versions of that column.
|
|
529
|
+
pub fn seek_column(&mut self, row: &[u8], qualifier: &[u8]) -> Result<(), C::Error> {
|
|
530
|
+
self.reset_position();
|
|
531
|
+
escape_into(&mut self.row, row);
|
|
532
|
+
self.row.extend_from_slice(&TERMINATOR);
|
|
533
|
+
self.seek_marker_then_column(|col| {
|
|
534
|
+
escape_into(col, qualifier);
|
|
535
|
+
col.extend_from_slice(&TERMINATOR);
|
|
536
|
+
})
|
|
537
|
+
}
|
|
538
|
+
|
|
539
|
+
/// As [`CellResolver::seek_column`], from the column prefix already encoded
|
|
540
|
+
/// ([`encode_column_prefix`](pigeonhole_format::key::encode_column_prefix) of the row
|
|
541
|
+
/// and qualifier), whose first `row_len` bytes are the row prefix (escaped row and
|
|
542
|
+
/// terminator): a caller that encoded it for its own use (a point get's filter probes)
|
|
543
|
+
/// does not have it encoded again.
|
|
544
|
+
pub fn seek_column_encoded(
|
|
545
|
+
&mut self,
|
|
546
|
+
column_prefix: &[u8],
|
|
547
|
+
row_len: usize,
|
|
548
|
+
) -> Result<(), C::Error> {
|
|
549
|
+
self.reset_position();
|
|
550
|
+
let (row, qualifier) = column_prefix.split_at(row_len);
|
|
551
|
+
self.row.extend_from_slice(row);
|
|
552
|
+
self.seek_marker_then_column(|col| col.extend_from_slice(qualifier))
|
|
553
|
+
}
|
|
554
|
+
|
|
555
|
+
/// As [`CellResolver::seek_column_encoded`], for a caller that knows none of the cursor's
|
|
556
|
+
/// sources holds a family or row delete marker (ICR 0020: a memtable whose writer never
|
|
557
|
+
/// inserted one): one seek straight to the column, with no marker seek before it.
|
|
558
|
+
/// Called when a source might hold a marker, it would miss that marker's deletes.
|
|
559
|
+
pub fn seek_column_encoded_unmarked(
|
|
560
|
+
&mut self,
|
|
561
|
+
column_prefix: &[u8],
|
|
562
|
+
row_len: usize,
|
|
563
|
+
) -> Result<(), C::Error> {
|
|
564
|
+
self.reset_position();
|
|
565
|
+
self.row.extend_from_slice(&column_prefix[..row_len]);
|
|
566
|
+
self.col.extend_from_slice(column_prefix);
|
|
567
|
+
self.column_bound = true;
|
|
568
|
+
self.note_row_bound();
|
|
569
|
+
self.note_column_bound();
|
|
570
|
+
self.cursor.seek(&self.col)
|
|
571
|
+
}
|
|
572
|
+
|
|
573
|
+
/// The rest of a column seek, with the row prefix in `row`: the marker seek, then the
|
|
574
|
+
/// column seek, `column` appending the escaped qualifier and terminator to the row
|
|
575
|
+
/// prefix.
|
|
576
|
+
fn seek_marker_then_column(
|
|
577
|
+
&mut self,
|
|
578
|
+
column: impl FnOnce(&mut Vec<u8>),
|
|
579
|
+
) -> Result<(), C::Error> {
|
|
580
|
+
// The marker prefix in the column scratch.
|
|
581
|
+
self.col.extend_from_slice(&self.row);
|
|
582
|
+
self.col.extend_from_slice(&MARKER_QUALIFIER);
|
|
583
|
+
self.cursor.seek(&self.col)?;
|
|
584
|
+
while self.cursor.valid() && self.cursor.key().starts_with(&self.col) {
|
|
585
|
+
if let Ok((_, ts, seqno, Kind::FamilyDelete)) = split_suffix(self.cursor.key())
|
|
586
|
+
&& seqno <= self.opts.snapshot
|
|
587
|
+
{
|
|
588
|
+
raise(&mut self.family_cover, ts);
|
|
589
|
+
if self.opts.counter {
|
|
590
|
+
self.markers.push((ts, seqno));
|
|
591
|
+
}
|
|
592
|
+
}
|
|
593
|
+
self.cursor.next()?;
|
|
594
|
+
}
|
|
595
|
+
self.col.truncate(self.row.len());
|
|
596
|
+
column(&mut self.col);
|
|
597
|
+
self.column_bound = true;
|
|
598
|
+
self.note_row_bound();
|
|
599
|
+
self.note_column_bound();
|
|
600
|
+
// Forward from the marker seek: the column sorts after the row's marker prefix, so a
|
|
601
|
+
// source may search from where that seek left it (a memtable's finger search).
|
|
602
|
+
self.cursor.seek_forward(&self.col)
|
|
603
|
+
}
|
|
604
|
+
|
|
605
|
+
/// The next visible cell, or `None` at the end of the cursor (or of the column after
|
|
606
|
+
/// [`CellResolver::seek_column`], or at the upper bound).
|
|
607
|
+
///
|
|
608
|
+
/// Fails with the cursor's error, or with a [`MergeError`] when a version that would be
|
|
609
|
+
/// returned folds operands onto a base the operator rejects (D41).
|
|
610
|
+
pub fn next_cell(&mut self) -> Result<Option<ResolvedCell<'_>>, C::Error> {
|
|
611
|
+
self.last = None;
|
|
612
|
+
self.last = self.advance()?;
|
|
613
|
+
Ok(self.current())
|
|
614
|
+
}
|
|
615
|
+
|
|
616
|
+
/// The cell [`CellResolver::next_cell`] last returned, again: valid until the resolver
|
|
617
|
+
/// next moves (`next_cell`, a seek, `skip_row`), so a caller can hold it without copying.
|
|
618
|
+
pub fn current(&self) -> Option<ResolvedCell<'_>> {
|
|
619
|
+
Some(match self.last? {
|
|
620
|
+
Out::Source(ts) => ResolvedCell {
|
|
621
|
+
key: self.cursor.key(),
|
|
622
|
+
ts,
|
|
623
|
+
value: self.cursor.value(),
|
|
624
|
+
from_source: true,
|
|
625
|
+
},
|
|
626
|
+
Out::Buffer(ts) => ResolvedCell {
|
|
627
|
+
key: &self.out_key,
|
|
628
|
+
ts,
|
|
629
|
+
value: &self.out_val,
|
|
630
|
+
from_source: false,
|
|
631
|
+
},
|
|
632
|
+
})
|
|
633
|
+
}
|
|
634
|
+
|
|
635
|
+
/// Skips the rest of the current row.
|
|
636
|
+
pub fn skip_row(&mut self) -> Result<(), C::Error> {
|
|
637
|
+
self.last = None;
|
|
638
|
+
self.skip_group = None;
|
|
639
|
+
self.peek = None;
|
|
640
|
+
self.run = false;
|
|
641
|
+
self.col_skip = true;
|
|
642
|
+
if self.cursor.valid() && !self.row.is_empty() && self.cursor.key().starts_with(&self.row) {
|
|
643
|
+
self.cursor.skip_row()?;
|
|
644
|
+
}
|
|
645
|
+
Ok(())
|
|
646
|
+
}
|
|
647
|
+
|
|
648
|
+
/// The last counter group this resolver read (D291): the entries it stepped over, and
|
|
649
|
+
/// the seqno of its newest entry at or below the read point. A counter's value at the
|
|
650
|
+
/// read point is its value at that seqno: the read saw every entry of the column at or
|
|
651
|
+
/// below the read point, and none lies above that one. `None` before any counter group,
|
|
652
|
+
/// and kept across `reset`: ask only after a counter group was read.
|
|
653
|
+
pub fn counter_fold(&self) -> Option<(u64, Seqno)> {
|
|
654
|
+
self.fold
|
|
655
|
+
}
|
|
656
|
+
|
|
657
|
+
/// [`counter_fold`](CellResolver::counter_fold), cleared: a caller that takes it after
|
|
658
|
+
/// every read knows a fold it finds is that read's.
|
|
659
|
+
pub fn take_counter_fold(&mut self) -> Option<(u64, Seqno)> {
|
|
660
|
+
self.fold.take()
|
|
661
|
+
}
|
|
662
|
+
|
|
663
|
+
/// The summed lengths of the merge operands the last counter group folded, with its base
|
|
664
|
+
/// (the put or checkpoint it started from) excluded (D298 §4.3). It belongs to the fold
|
|
665
|
+
/// [`counter_fold`](CellResolver::counter_fold) reports, and means nothing without one.
|
|
666
|
+
pub fn counter_fold_operand_bytes(&self) -> u64 {
|
|
667
|
+
self.fold_bytes
|
|
668
|
+
}
|
|
669
|
+
|
|
670
|
+
/// The underlying cursor (to pin the current block for a zero-copy value).
|
|
671
|
+
pub fn cursor(&self) -> &C {
|
|
672
|
+
&self.cursor
|
|
673
|
+
}
|
|
674
|
+
|
|
675
|
+
/// Gives the cursor back.
|
|
676
|
+
pub fn into_cursor(self) -> C {
|
|
677
|
+
self.cursor
|
|
678
|
+
}
|
|
679
|
+
|
|
680
|
+
/// The cursor, to refill between reads (a point get per call keeps one resolver and
|
|
681
|
+
/// allocates nothing for it); call [`CellResolver::reset`] before reading again.
|
|
682
|
+
pub fn cursor_mut(&mut self) -> &mut C {
|
|
683
|
+
&mut self.cursor
|
|
684
|
+
}
|
|
685
|
+
|
|
686
|
+
/// Puts the resolver in the state `new(cursor, options)` gives it, keeping the cursor
|
|
687
|
+
/// (reset it separately) and every buffer's allocation. The upper bound is removed.
|
|
688
|
+
pub fn reset(&mut self, options: ResolveOptions) {
|
|
689
|
+
self.opts = options;
|
|
690
|
+
self.reset_state();
|
|
691
|
+
debug_assert!(self.is_fresh());
|
|
692
|
+
}
|
|
693
|
+
|
|
694
|
+
/// Clears every field but the cursor and options to its value in [`CellResolver::new`].
|
|
695
|
+
fn reset_state(&mut self) {
|
|
696
|
+
// Every field, so that one added later is reset too.
|
|
697
|
+
let Self {
|
|
698
|
+
cursor: _,
|
|
699
|
+
opts: _,
|
|
700
|
+
row,
|
|
701
|
+
family_cover,
|
|
702
|
+
markers,
|
|
703
|
+
columns_in_row,
|
|
704
|
+
col,
|
|
705
|
+
col_cover,
|
|
706
|
+
col_cover_seqno,
|
|
707
|
+
col_versions,
|
|
708
|
+
col_skip,
|
|
709
|
+
col_skipped,
|
|
710
|
+
col_noskip,
|
|
711
|
+
column_bound,
|
|
712
|
+
col_below_upper,
|
|
713
|
+
row_below_upper,
|
|
714
|
+
peek,
|
|
715
|
+
last,
|
|
716
|
+
upper,
|
|
717
|
+
spare_upper,
|
|
718
|
+
run,
|
|
719
|
+
run_ts,
|
|
720
|
+
run_key,
|
|
721
|
+
run_acc,
|
|
722
|
+
run_err,
|
|
723
|
+
skip_group,
|
|
724
|
+
g_acc,
|
|
725
|
+
g_key,
|
|
726
|
+
base_key,
|
|
727
|
+
base_val,
|
|
728
|
+
out_key,
|
|
729
|
+
out_val,
|
|
730
|
+
past_col,
|
|
731
|
+
// Set by every counter group before it can be read, so never stale for the read
|
|
732
|
+
// that asks (and a reset per point get measured 4 instructions, D193).
|
|
733
|
+
fold: _,
|
|
734
|
+
fold_bytes: _,
|
|
735
|
+
} = self;
|
|
736
|
+
row.clear();
|
|
737
|
+
*family_cover = None;
|
|
738
|
+
markers.clear();
|
|
739
|
+
*columns_in_row = 0;
|
|
740
|
+
col.clear();
|
|
741
|
+
*col_cover = None;
|
|
742
|
+
*col_cover_seqno = 0;
|
|
743
|
+
*col_versions = 0;
|
|
744
|
+
*col_skip = false;
|
|
745
|
+
*col_skipped = 0;
|
|
746
|
+
*col_noskip = false;
|
|
747
|
+
*column_bound = false;
|
|
748
|
+
*col_below_upper = false;
|
|
749
|
+
*row_below_upper = false;
|
|
750
|
+
*peek = None;
|
|
751
|
+
*last = None;
|
|
752
|
+
if let Some(u) = upper.take() {
|
|
753
|
+
*spare_upper = u;
|
|
754
|
+
}
|
|
755
|
+
*run = false;
|
|
756
|
+
*run_ts = 0;
|
|
757
|
+
run_key.clear();
|
|
758
|
+
run_acc.clear();
|
|
759
|
+
*run_err = None;
|
|
760
|
+
*skip_group = None;
|
|
761
|
+
g_acc.clear();
|
|
762
|
+
g_key.clear();
|
|
763
|
+
base_key.clear();
|
|
764
|
+
base_val.clear();
|
|
765
|
+
out_key.clear();
|
|
766
|
+
out_val.clear();
|
|
767
|
+
past_col.clear();
|
|
768
|
+
}
|
|
769
|
+
|
|
770
|
+
/// Whether every field but the cursor and options holds its value in
|
|
771
|
+
/// [`CellResolver::new`] (buffers empty, whatever their capacity): what `new` and
|
|
772
|
+
/// `reset` are both checked against.
|
|
773
|
+
fn is_fresh(&self) -> bool {
|
|
774
|
+
let Self {
|
|
775
|
+
cursor: _,
|
|
776
|
+
opts: _,
|
|
777
|
+
row,
|
|
778
|
+
family_cover,
|
|
779
|
+
markers,
|
|
780
|
+
columns_in_row,
|
|
781
|
+
col,
|
|
782
|
+
col_cover,
|
|
783
|
+
col_cover_seqno,
|
|
784
|
+
col_versions,
|
|
785
|
+
col_skip,
|
|
786
|
+
col_skipped,
|
|
787
|
+
col_noskip,
|
|
788
|
+
column_bound,
|
|
789
|
+
col_below_upper,
|
|
790
|
+
row_below_upper,
|
|
791
|
+
peek,
|
|
792
|
+
last,
|
|
793
|
+
upper,
|
|
794
|
+
// A kept allocation, like the buffers' capacity.
|
|
795
|
+
spare_upper: _,
|
|
796
|
+
run,
|
|
797
|
+
run_ts,
|
|
798
|
+
run_key,
|
|
799
|
+
run_acc,
|
|
800
|
+
run_err,
|
|
801
|
+
skip_group,
|
|
802
|
+
g_acc,
|
|
803
|
+
g_key,
|
|
804
|
+
base_key,
|
|
805
|
+
base_val,
|
|
806
|
+
out_key,
|
|
807
|
+
out_val,
|
|
808
|
+
past_col,
|
|
809
|
+
fold: _,
|
|
810
|
+
fold_bytes: _,
|
|
811
|
+
} = self;
|
|
812
|
+
[
|
|
813
|
+
row, col, run_key, run_acc, g_acc, g_key, base_key, base_val, out_key, out_val,
|
|
814
|
+
past_col,
|
|
815
|
+
]
|
|
816
|
+
.iter()
|
|
817
|
+
.all(|b| b.is_empty())
|
|
818
|
+
&& markers.is_empty()
|
|
819
|
+
&& family_cover.is_none()
|
|
820
|
+
&& *columns_in_row == 0
|
|
821
|
+
&& col_cover.is_none()
|
|
822
|
+
&& *col_cover_seqno == 0
|
|
823
|
+
&& *col_versions == 0
|
|
824
|
+
&& !*col_skip
|
|
825
|
+
&& *col_skipped == 0
|
|
826
|
+
&& !*col_noskip
|
|
827
|
+
&& !*column_bound
|
|
828
|
+
&& !*col_below_upper
|
|
829
|
+
&& !*row_below_upper
|
|
830
|
+
&& peek.is_none()
|
|
831
|
+
&& last.is_none()
|
|
832
|
+
&& upper.is_none()
|
|
833
|
+
&& !*run
|
|
834
|
+
&& *run_ts == 0
|
|
835
|
+
&& run_err.is_none()
|
|
836
|
+
&& skip_group.is_none()
|
|
837
|
+
}
|
|
838
|
+
|
|
839
|
+
fn expired(&self, ts: Timestamp) -> bool {
|
|
840
|
+
self.opts.ttl_micros != 0 && ts.saturating_add(self.opts.ttl_micros) <= self.opts.now
|
|
841
|
+
}
|
|
842
|
+
|
|
843
|
+
fn covered(&self, ts: Timestamp) -> bool {
|
|
844
|
+
self.family_cover.is_some_and(|c| ts <= c) || self.col_cover.is_some_and(|c| ts <= c)
|
|
845
|
+
}
|
|
846
|
+
|
|
847
|
+
/// Counter families: entries at `ts` with a seqno below this are hidden by a column
|
|
848
|
+
/// delete or family marker (0 = none).
|
|
849
|
+
fn cover_seqno(&self, ts: Timestamp) -> Seqno {
|
|
850
|
+
self.markers
|
|
851
|
+
.iter()
|
|
852
|
+
.filter(|m| m.0 >= ts)
|
|
853
|
+
.map(|m| m.1)
|
|
854
|
+
.fold(self.col_cover_seqno, Seqno::max)
|
|
855
|
+
}
|
|
856
|
+
|
|
857
|
+
/// Whether the cursor's current key is in the current column.
|
|
858
|
+
fn in_column(&self) -> bool {
|
|
859
|
+
let k = self.cursor.key();
|
|
860
|
+
!self.col.is_empty() && k.len() == self.col.len() + SUFFIX_LEN && k.starts_with(&self.col)
|
|
861
|
+
}
|
|
862
|
+
|
|
863
|
+
/// Whether the cursor's entry is past the column bound or the upper bound; `in_col` and
|
|
864
|
+
/// `same_row` are [`Self::locate`]'s for it.
|
|
865
|
+
fn past_bounds(&self, in_col: bool, same_row: bool) -> bool {
|
|
866
|
+
if self.column_bound && !in_col {
|
|
867
|
+
return true;
|
|
868
|
+
}
|
|
869
|
+
if (in_col && self.col_below_upper) || (same_row && self.row_below_upper) {
|
|
870
|
+
return false;
|
|
871
|
+
}
|
|
872
|
+
self.upper
|
|
873
|
+
.as_deref()
|
|
874
|
+
.is_some_and(|u| self.cursor.key() >= u)
|
|
875
|
+
}
|
|
876
|
+
|
|
877
|
+
fn advance(&mut self) -> Result<Option<Out>, C::Error> {
|
|
878
|
+
if let Some(ts) = self.skip_group.take() {
|
|
879
|
+
self.skip_rest_of_group(ts)?;
|
|
880
|
+
}
|
|
881
|
+
loop {
|
|
882
|
+
// One key fetch per step, and one comparison of the key with the column (or none:
|
|
883
|
+
// the group loop already made it for this entry).
|
|
884
|
+
let peeked = self.peek.take();
|
|
885
|
+
let k = if self.cursor.valid() {
|
|
886
|
+
Some(self.cursor.key())
|
|
887
|
+
} else {
|
|
888
|
+
None
|
|
889
|
+
};
|
|
890
|
+
let (in_col, same_row) = match (k, peeked) {
|
|
891
|
+
(None, _) => (false, false),
|
|
892
|
+
(Some(_), Some(same_row)) => (false, same_row),
|
|
893
|
+
(Some(k), None) => locate_key(k, &self.col, &self.row),
|
|
894
|
+
};
|
|
895
|
+
let k = match k {
|
|
896
|
+
Some(k) if !self.past_bounds(in_col, same_row) => k,
|
|
897
|
+
_ => {
|
|
898
|
+
if self.run {
|
|
899
|
+
if let Some(out) = self.flush_run()? {
|
|
900
|
+
return Ok(Some(out));
|
|
901
|
+
}
|
|
902
|
+
continue;
|
|
903
|
+
}
|
|
904
|
+
return Ok(None);
|
|
905
|
+
}
|
|
906
|
+
};
|
|
907
|
+
let Ok((_, ts, seqno, kind)) = split_suffix(k) else {
|
|
908
|
+
debug_assert!(false, "malformed internal key from a source");
|
|
909
|
+
self.cursor.next()?;
|
|
910
|
+
continue;
|
|
911
|
+
};
|
|
912
|
+
if !in_col {
|
|
913
|
+
// The column ends: a pending run is its last version.
|
|
914
|
+
if self.run {
|
|
915
|
+
if let Some(out) = self.flush_run()? {
|
|
916
|
+
return Ok(Some(out));
|
|
917
|
+
}
|
|
918
|
+
continue;
|
|
919
|
+
}
|
|
920
|
+
// The new row and column are copied from the same key fetch.
|
|
921
|
+
if !same_row {
|
|
922
|
+
let Ok(n) = row_prefix_len(k) else {
|
|
923
|
+
debug_assert!(false, "malformed internal key from a source");
|
|
924
|
+
self.cursor.next()?;
|
|
925
|
+
continue;
|
|
926
|
+
};
|
|
927
|
+
self.row.clear();
|
|
928
|
+
self.row.extend_from_slice(&k[..n]);
|
|
929
|
+
}
|
|
930
|
+
self.col.clear();
|
|
931
|
+
if kind != Kind::FamilyDelete {
|
|
932
|
+
self.col.extend_from_slice(&k[..k.len() - SUFFIX_LEN]);
|
|
933
|
+
}
|
|
934
|
+
if !same_row {
|
|
935
|
+
self.family_cover = None;
|
|
936
|
+
self.markers.clear();
|
|
937
|
+
self.columns_in_row = 0;
|
|
938
|
+
self.note_row_bound();
|
|
939
|
+
}
|
|
940
|
+
if kind == Kind::FamilyDelete {
|
|
941
|
+
if seqno <= self.opts.snapshot {
|
|
942
|
+
raise(&mut self.family_cover, ts);
|
|
943
|
+
if self.opts.counter {
|
|
944
|
+
self.markers.push((ts, seqno));
|
|
945
|
+
}
|
|
946
|
+
}
|
|
947
|
+
self.cursor.next()?;
|
|
948
|
+
continue;
|
|
949
|
+
}
|
|
950
|
+
self.reset_column();
|
|
951
|
+
self.note_column_bound();
|
|
952
|
+
let limit = self.opts.columns_per_row;
|
|
953
|
+
if limit != 0 && self.columns_in_row >= limit {
|
|
954
|
+
self.col.clear();
|
|
955
|
+
self.cursor.skip_row()?;
|
|
956
|
+
continue;
|
|
957
|
+
}
|
|
958
|
+
}
|
|
959
|
+
if self.col_skip {
|
|
960
|
+
self.col_skipped += 1;
|
|
961
|
+
if self.col_skipped > SKIP_STEPS {
|
|
962
|
+
// The column prefix ends with the terminator `00 01`: bumping its last
|
|
963
|
+
// byte gives the smallest key past every version of the column, and
|
|
964
|
+
// before the next column (whose qualifier continues past this one's
|
|
965
|
+
// with a byte above `00 02`, or differs earlier).
|
|
966
|
+
self.past_col.clear();
|
|
967
|
+
self.past_col.extend_from_slice(&self.col);
|
|
968
|
+
if let Some(last) = self.past_col.last_mut() {
|
|
969
|
+
*last += 1;
|
|
970
|
+
}
|
|
971
|
+
self.cursor.seek_forward(&self.past_col)?;
|
|
972
|
+
} else if !self.opts.skip_columns || self.col_noskip {
|
|
973
|
+
self.cursor.next()?;
|
|
974
|
+
} else if !self.cursor.skip_column(&self.col)? {
|
|
975
|
+
self.col_noskip = true;
|
|
976
|
+
self.cursor.next()?;
|
|
977
|
+
}
|
|
978
|
+
continue;
|
|
979
|
+
}
|
|
980
|
+
// Counter families read their groups in an instance of their own (D291), so the
|
|
981
|
+
// fold accounting and the stop at the base cost other families nothing.
|
|
982
|
+
let out = if self.opts.counter {
|
|
983
|
+
self.group::<true>(ts, seqno, kind)?
|
|
984
|
+
} else {
|
|
985
|
+
self.group::<false>(ts, seqno, kind)?
|
|
986
|
+
};
|
|
987
|
+
if let Some(out) = out {
|
|
988
|
+
return Ok(Some(out));
|
|
989
|
+
}
|
|
990
|
+
}
|
|
991
|
+
}
|
|
992
|
+
|
|
993
|
+
/// Skips the remaining entries of the current column at timestamp `ts`.
|
|
994
|
+
fn skip_rest_of_group(&mut self, ts: Timestamp) -> Result<(), C::Error> {
|
|
995
|
+
while self.cursor.valid() && self.in_column() {
|
|
996
|
+
match split_suffix(self.cursor.key()) {
|
|
997
|
+
Ok((_, t, _, _)) if t == ts => self.cursor.next()?,
|
|
998
|
+
_ => break,
|
|
999
|
+
}
|
|
1000
|
+
}
|
|
1001
|
+
Ok(())
|
|
1002
|
+
}
|
|
1003
|
+
|
|
1004
|
+
/// Reads the whole `(column, ts)` group the cursor is on and returns its version, if it
|
|
1005
|
+
/// produces one now (a group of operands only extends the pending run instead).
|
|
1006
|
+
fn group<const COUNTER: bool>(
|
|
1007
|
+
&mut self,
|
|
1008
|
+
ts: Timestamp,
|
|
1009
|
+
seqno: Seqno,
|
|
1010
|
+
kind: Kind,
|
|
1011
|
+
) -> Result<Option<Out>, C::Error> {
|
|
1012
|
+
let snapshot = self.opts.snapshot;
|
|
1013
|
+
let counter = COUNTER;
|
|
1014
|
+
let expired = self.expired(ts);
|
|
1015
|
+
// Timestamp deletes hide the whole group whatever the order. In a counter family a
|
|
1016
|
+
// delete hides only older entries: those below `floor`, and those after it in the
|
|
1017
|
+
// group (seqno descending), which `hidden` then skips.
|
|
1018
|
+
let mut hidden = expired || (!counter && self.covered(ts));
|
|
1019
|
+
let floor = if counter { self.cover_seqno(ts) } else { 0 };
|
|
1020
|
+
let mut base = Base::None;
|
|
1021
|
+
let mut ops = false;
|
|
1022
|
+
let mut ops_err: Option<MergeError> = None;
|
|
1023
|
+
// Copy the base whenever it will be folded (operands above it), not only when small.
|
|
1024
|
+
let fold_ready = self.run;
|
|
1025
|
+
// D291: a counter group read for its newest version alone ends at its base. Below the
|
|
1026
|
+
// base are only older entries: operands it already holds, and deletes that in a
|
|
1027
|
+
// counter family hide only entries older than themselves. Their one other effect,
|
|
1028
|
+
// `col_cover`, matters only to older timestamp groups, which such a read never returns.
|
|
1029
|
+
// A visible column delete ends the group too: everything after it is older, so
|
|
1030
|
+
// hidden, and any later delete's cover is within its own. So a counter reset
|
|
1031
|
+
// (`delete_column`) and incremented again doesn't walk its history before the reset.
|
|
1032
|
+
// It may leave the group without a version, so only the group is passed there, not
|
|
1033
|
+
// the column: an older timestamp's version may still be the one returned.
|
|
1034
|
+
let stop_at_base = counter && self.opts.versions == 1 && self.opts.time_range.is_none();
|
|
1035
|
+
let mut stop = false;
|
|
1036
|
+
let mut stop_group = false;
|
|
1037
|
+
// The entries this group's fold read, for D291's checkpoint trigger: only this group's
|
|
1038
|
+
// (a newer group walked first, hidden or expired, isn't counted, and needn't be, since a
|
|
1039
|
+
// checkpoint stands in for this group's fold alone), and only those at or below the
|
|
1040
|
+
// snapshot.
|
|
1041
|
+
let mut steps = 0u64;
|
|
1042
|
+
let mut op_bytes = 0u64;
|
|
1043
|
+
let mut top = None;
|
|
1044
|
+
// The first entry is in the column (the caller checked); the loop stops on the first
|
|
1045
|
+
// that is not, and leaves what it found for the next step.
|
|
1046
|
+
let mut first = Some((seqno, kind));
|
|
1047
|
+
while self.cursor.valid() {
|
|
1048
|
+
let (seqno, kind) = match first.take() {
|
|
1049
|
+
Some(sk) => sk,
|
|
1050
|
+
None => {
|
|
1051
|
+
// One key fetch: the column check and the suffix.
|
|
1052
|
+
let k = self.cursor.key();
|
|
1053
|
+
let (in_col, same_row) = locate_key(k, &self.col, &self.row);
|
|
1054
|
+
if !in_col {
|
|
1055
|
+
self.peek = Some(same_row);
|
|
1056
|
+
break;
|
|
1057
|
+
}
|
|
1058
|
+
let Ok((_, t, seqno, kind)) = split_suffix(k) else {
|
|
1059
|
+
break;
|
|
1060
|
+
};
|
|
1061
|
+
if t != ts {
|
|
1062
|
+
// The group ended on an older version of the column, so its outcome
|
|
1063
|
+
// is known: a version that finishes the column (#387) passes the
|
|
1064
|
+
// rest now, without returning here through `advance` first.
|
|
1065
|
+
if self.finishes_column(ts, hidden, base, fold_ready) {
|
|
1066
|
+
self.col_skipped += 1;
|
|
1067
|
+
if !self.cursor.skip_column(&self.col)? {
|
|
1068
|
+
self.col_noskip = true;
|
|
1069
|
+
}
|
|
1070
|
+
}
|
|
1071
|
+
break;
|
|
1072
|
+
}
|
|
1073
|
+
(seqno, kind)
|
|
1074
|
+
}
|
|
1075
|
+
};
|
|
1076
|
+
if seqno <= snapshot && seqno >= floor {
|
|
1077
|
+
if counter {
|
|
1078
|
+
// Only the entries the fold reads count: a checkpoint saves later reads at
|
|
1079
|
+
// this snapshot those alone, while entries above the snapshot are stepped
|
|
1080
|
+
// over by every such read either way.
|
|
1081
|
+
steps += 1;
|
|
1082
|
+
if top.is_none() {
|
|
1083
|
+
top = Some(seqno);
|
|
1084
|
+
}
|
|
1085
|
+
}
|
|
1086
|
+
match kind {
|
|
1087
|
+
Kind::ColumnDelete => {
|
|
1088
|
+
raise(&mut self.col_cover, ts);
|
|
1089
|
+
self.col_cover_seqno = self.col_cover_seqno.max(seqno);
|
|
1090
|
+
hidden = true;
|
|
1091
|
+
stop_group = stop_at_base;
|
|
1092
|
+
}
|
|
1093
|
+
// Not a cell delete: an older column delete below it in the group still
|
|
1094
|
+
// raises the cover that older timestamps read.
|
|
1095
|
+
Kind::CellDelete => hidden = true,
|
|
1096
|
+
Kind::Put if !hidden && base == Base::None => {
|
|
1097
|
+
let value = self.cursor.value();
|
|
1098
|
+
self.base_key.clear();
|
|
1099
|
+
self.base_key.extend_from_slice(self.cursor.key());
|
|
1100
|
+
if value.len() <= COPY_LIMIT || ops || fold_ready {
|
|
1101
|
+
self.base_val.clear();
|
|
1102
|
+
self.base_val.extend_from_slice(value);
|
|
1103
|
+
base = Base::Copied;
|
|
1104
|
+
} else {
|
|
1105
|
+
base = Base::Large;
|
|
1106
|
+
}
|
|
1107
|
+
stop = stop_at_base;
|
|
1108
|
+
}
|
|
1109
|
+
Kind::Merge if !hidden && base == Base::None => {
|
|
1110
|
+
let value = self.cursor.value();
|
|
1111
|
+
// Operands only: the base this group folds onto adds nothing.
|
|
1112
|
+
op_bytes += value.len() as u64;
|
|
1113
|
+
if !ops {
|
|
1114
|
+
ops = true;
|
|
1115
|
+
self.g_acc.clear();
|
|
1116
|
+
self.g_acc.extend_from_slice(value);
|
|
1117
|
+
self.g_key.clear();
|
|
1118
|
+
self.g_key.extend_from_slice(self.cursor.key());
|
|
1119
|
+
} else if ops_err.is_none() {
|
|
1120
|
+
ops_err = match &self.opts.merge {
|
|
1121
|
+
Some(op) => op.merge(&mut self.g_acc, value).err(),
|
|
1122
|
+
None => Some(MergeError::no_operator()),
|
|
1123
|
+
};
|
|
1124
|
+
}
|
|
1125
|
+
}
|
|
1126
|
+
_ => {}
|
|
1127
|
+
}
|
|
1128
|
+
}
|
|
1129
|
+
if stop {
|
|
1130
|
+
// The rest of the column in one seek: the column prefix ends with `00 01`, and
|
|
1131
|
+
// bumping its last byte gives the smallest key past every version of it.
|
|
1132
|
+
self.past_col.clear();
|
|
1133
|
+
self.past_col.extend_from_slice(&self.col);
|
|
1134
|
+
if let Some(last) = self.past_col.last_mut() {
|
|
1135
|
+
*last += 1;
|
|
1136
|
+
}
|
|
1137
|
+
self.cursor.seek_forward(&self.past_col)?;
|
|
1138
|
+
break;
|
|
1139
|
+
}
|
|
1140
|
+
if stop_group {
|
|
1141
|
+
// The rest of this timestamp's group in one seek: past the largest suffix at
|
|
1142
|
+
// `ts` (seqno 0, the highest kind byte), before the column's older timestamps.
|
|
1143
|
+
self.past_col.clear();
|
|
1144
|
+
self.past_col.extend_from_slice(&self.col);
|
|
1145
|
+
self.past_col
|
|
1146
|
+
.extend_from_slice(&(Timestamp::MAX - ts).to_be_bytes());
|
|
1147
|
+
self.past_col.extend_from_slice(&[0xff; 9]);
|
|
1148
|
+
self.cursor.seek_forward(&self.past_col)?;
|
|
1149
|
+
break;
|
|
1150
|
+
}
|
|
1151
|
+
self.cursor.next()?;
|
|
1152
|
+
}
|
|
1153
|
+
if counter {
|
|
1154
|
+
// Only a fold long enough for some open engine's checkpoint: a short one leaves
|
|
1155
|
+
// nothing for the caller to look at (a cold call per counter get measured +25
|
|
1156
|
+
// instructions, D193).
|
|
1157
|
+
if steps >= COUNTER_FOLD_MIN.load(std::sync::atomic::Ordering::Relaxed) {
|
|
1158
|
+
self.fold = top.map(|top| (steps, top));
|
|
1159
|
+
self.fold_bytes = op_bytes;
|
|
1160
|
+
}
|
|
1161
|
+
}
|
|
1162
|
+
if (if counter { expired } else { hidden }) || (base == Base::None && !ops) {
|
|
1163
|
+
return Ok(None);
|
|
1164
|
+
}
|
|
1165
|
+
|
|
1166
|
+
if self.run {
|
|
1167
|
+
if ops && self.run_err.is_none() {
|
|
1168
|
+
self.run_err = ops_err.or_else(|| match &self.opts.merge {
|
|
1169
|
+
Some(op) => op.merge(&mut self.run_acc, &self.g_acc).err(),
|
|
1170
|
+
None => Some(MergeError::no_operator()),
|
|
1171
|
+
});
|
|
1172
|
+
}
|
|
1173
|
+
if base == Base::None {
|
|
1174
|
+
return Ok(None);
|
|
1175
|
+
}
|
|
1176
|
+
// The run ends on this base.
|
|
1177
|
+
self.run = false;
|
|
1178
|
+
self.load_base();
|
|
1179
|
+
let err = self.run_err.take().or_else(|| match &self.opts.merge {
|
|
1180
|
+
Some(op) => op.finish(Some(&self.base_val), &mut self.run_acc).err(),
|
|
1181
|
+
None => Some(MergeError::no_operator()),
|
|
1182
|
+
});
|
|
1183
|
+
std::mem::swap(&mut self.out_key, &mut self.run_key);
|
|
1184
|
+
std::mem::swap(&mut self.out_val, &mut self.run_acc);
|
|
1185
|
+
return self.emit_buffer(self.run_ts, err);
|
|
1186
|
+
}
|
|
1187
|
+
|
|
1188
|
+
match (base, ops) {
|
|
1189
|
+
(Base::Copied, false) => {
|
|
1190
|
+
std::mem::swap(&mut self.out_key, &mut self.base_key);
|
|
1191
|
+
std::mem::swap(&mut self.out_val, &mut self.base_val);
|
|
1192
|
+
self.emit_buffer(ts, None)
|
|
1193
|
+
}
|
|
1194
|
+
(Base::Large, false) => {
|
|
1195
|
+
if !self.opts.in_time_range(ts) {
|
|
1196
|
+
return Ok(None);
|
|
1197
|
+
}
|
|
1198
|
+
self.cursor.seek(&self.base_key)?;
|
|
1199
|
+
self.peek = None;
|
|
1200
|
+
debug_assert!(self.cursor.valid() && self.cursor.key() == self.base_key);
|
|
1201
|
+
if !self.admit_source() {
|
|
1202
|
+
return Ok(None);
|
|
1203
|
+
}
|
|
1204
|
+
self.skip_group = Some(ts);
|
|
1205
|
+
Ok(Some(Out::Source(ts)))
|
|
1206
|
+
}
|
|
1207
|
+
(_, true) if base != Base::None => {
|
|
1208
|
+
self.load_base();
|
|
1209
|
+
let err = ops_err.or_else(|| match &self.opts.merge {
|
|
1210
|
+
Some(op) => op.finish(Some(&self.base_val), &mut self.g_acc).err(),
|
|
1211
|
+
None => Some(MergeError::no_operator()),
|
|
1212
|
+
});
|
|
1213
|
+
std::mem::swap(&mut self.out_key, &mut self.g_key);
|
|
1214
|
+
std::mem::swap(&mut self.out_val, &mut self.g_acc);
|
|
1215
|
+
self.emit_buffer(ts, err)
|
|
1216
|
+
}
|
|
1217
|
+
_ if counter => {
|
|
1218
|
+
// Operands only, in a counter family: the bucket's version is their sum.
|
|
1219
|
+
let err = ops_err.or_else(|| match &self.opts.merge {
|
|
1220
|
+
Some(op) => op.finish(None, &mut self.g_acc).err(),
|
|
1221
|
+
None => Some(MergeError::no_operator()),
|
|
1222
|
+
});
|
|
1223
|
+
std::mem::swap(&mut self.out_key, &mut self.g_key);
|
|
1224
|
+
std::mem::swap(&mut self.out_val, &mut self.g_acc);
|
|
1225
|
+
self.emit_buffer(ts, err)
|
|
1226
|
+
}
|
|
1227
|
+
_ => {
|
|
1228
|
+
// Operands only: start a run that later timestamps may extend.
|
|
1229
|
+
self.run = true;
|
|
1230
|
+
self.run_ts = ts;
|
|
1231
|
+
self.run_err = ops_err;
|
|
1232
|
+
std::mem::swap(&mut self.run_key, &mut self.g_key);
|
|
1233
|
+
std::mem::swap(&mut self.run_acc, &mut self.g_acc);
|
|
1234
|
+
Ok(None)
|
|
1235
|
+
}
|
|
1236
|
+
}
|
|
1237
|
+
}
|
|
1238
|
+
|
|
1239
|
+
/// Whether a group at `ts`, read to its end with `hidden` and a `base`, returns its version
|
|
1240
|
+
/// from the buffers and finishes the column (`count_version` sets `col_skip`, or the
|
|
1241
|
+
/// predicate fails and does), so the column's remaining entries can be skipped before it
|
|
1242
|
+
/// is returned; `run` is `self.run` when the group began. Only where
|
|
1243
|
+
/// [`ResolveOptions::skip_columns`] is set and the cursor has not refused a skip.
|
|
1244
|
+
fn finishes_column(&self, ts: Timestamp, hidden: bool, base: Base, run: bool) -> bool {
|
|
1245
|
+
self.opts.skip_columns
|
|
1246
|
+
&& !self.col_noskip
|
|
1247
|
+
&& !self.opts.counter
|
|
1248
|
+
&& !run
|
|
1249
|
+
&& !hidden
|
|
1250
|
+
&& base == Base::Copied
|
|
1251
|
+
&& self.opts.versions != 0
|
|
1252
|
+
&& self.col_versions + 1 >= self.opts.versions
|
|
1253
|
+
&& self.opts.in_time_range(ts)
|
|
1254
|
+
}
|
|
1255
|
+
|
|
1256
|
+
/// Emits the pending run with no base below it.
|
|
1257
|
+
fn flush_run(&mut self) -> Result<Option<Out>, C::Error> {
|
|
1258
|
+
self.run = false;
|
|
1259
|
+
let err = self.run_err.take().or_else(|| match &self.opts.merge {
|
|
1260
|
+
Some(op) => op.finish(None, &mut self.run_acc).err(),
|
|
1261
|
+
None => Some(MergeError::no_operator()),
|
|
1262
|
+
});
|
|
1263
|
+
std::mem::swap(&mut self.out_key, &mut self.run_key);
|
|
1264
|
+
std::mem::swap(&mut self.out_val, &mut self.run_acc);
|
|
1265
|
+
self.emit_buffer(self.run_ts, err)
|
|
1266
|
+
}
|
|
1267
|
+
|
|
1268
|
+
/// Counts a version about to be returned from the buffers, applying the predicate and
|
|
1269
|
+
/// limits; a failed fold is an error only now, when the version would be returned.
|
|
1270
|
+
fn emit_buffer(
|
|
1271
|
+
&mut self,
|
|
1272
|
+
ts: Timestamp,
|
|
1273
|
+
err: Option<MergeError>,
|
|
1274
|
+
) -> Result<Option<Out>, C::Error> {
|
|
1275
|
+
if !self.opts.in_time_range(ts) {
|
|
1276
|
+
return Ok(None);
|
|
1277
|
+
}
|
|
1278
|
+
if let Some(e) = err {
|
|
1279
|
+
return Err(e.into());
|
|
1280
|
+
}
|
|
1281
|
+
let first_ok = self.col_versions != 0 || self.predicate_ok(&self.out_val);
|
|
1282
|
+
Ok(self.count_version(first_ok).then_some(Out::Buffer(ts)))
|
|
1283
|
+
}
|
|
1284
|
+
|
|
1285
|
+
fn admit_source(&mut self) -> bool {
|
|
1286
|
+
let first_ok = self.col_versions != 0 || self.predicate_ok(self.cursor.value());
|
|
1287
|
+
self.count_version(first_ok)
|
|
1288
|
+
}
|
|
1289
|
+
|
|
1290
|
+
/// Whether `stored` passes the value predicate, reading it from its blob file first if
|
|
1291
|
+
/// it is separated (and the options can).
|
|
1292
|
+
fn predicate_ok(&self, stored: &[u8]) -> bool {
|
|
1293
|
+
let Some(p) = &self.opts.value else {
|
|
1294
|
+
return true;
|
|
1295
|
+
};
|
|
1296
|
+
match (&self.opts.blobs, blob_pointer(stored)) {
|
|
1297
|
+
(Some(blobs), Some(ptr)) => blobs.fetch(&ptr).is_some_and(|v| p.matches(&v)),
|
|
1298
|
+
_ => p.matches(stored),
|
|
1299
|
+
}
|
|
1300
|
+
}
|
|
1301
|
+
|
|
1302
|
+
/// Replaces a separated merge base (copied into `base_val`) by its value, so the
|
|
1303
|
+
/// operator folds onto the value rather than its pointer.
|
|
1304
|
+
fn load_base(&mut self) {
|
|
1305
|
+
if let (Some(blobs), Some(ptr)) = (&self.opts.blobs, blob_pointer(&self.base_val))
|
|
1306
|
+
&& let Some(v) = blobs.fetch(&ptr)
|
|
1307
|
+
{
|
|
1308
|
+
self.base_val.clear();
|
|
1309
|
+
self.base_val.extend_from_slice(&v);
|
|
1310
|
+
}
|
|
1311
|
+
}
|
|
1312
|
+
|
|
1313
|
+
fn count_version(&mut self, first_ok: bool) -> bool {
|
|
1314
|
+
if !first_ok {
|
|
1315
|
+
self.col_skip = true;
|
|
1316
|
+
return false;
|
|
1317
|
+
}
|
|
1318
|
+
if self.col_versions == 0 {
|
|
1319
|
+
self.columns_in_row += 1;
|
|
1320
|
+
}
|
|
1321
|
+
self.col_versions += 1;
|
|
1322
|
+
if self.opts.versions != 0 && self.col_versions >= self.opts.versions {
|
|
1323
|
+
self.col_skip = true;
|
|
1324
|
+
}
|
|
1325
|
+
true
|
|
1326
|
+
}
|
|
1327
|
+
}
|
|
1328
|
+
|
|
1329
|
+
#[cfg(test)]
|
|
1330
|
+
mod tests {
|
|
1331
|
+
use super::common_prefix_len;
|
|
1332
|
+
|
|
1333
|
+
#[test]
|
|
1334
|
+
fn common_prefix_len_finds_the_first_difference() {
|
|
1335
|
+
let a: Vec<u8> = (0..40).collect();
|
|
1336
|
+
for at in 0..40 {
|
|
1337
|
+
let mut b = a.clone();
|
|
1338
|
+
b[at] ^= 0x80;
|
|
1339
|
+
assert_eq!(common_prefix_len(&a, &b), at, "differ at {at}");
|
|
1340
|
+
}
|
|
1341
|
+
assert_eq!(common_prefix_len(&a, &a), 40);
|
|
1342
|
+
assert_eq!(common_prefix_len(&a[..13], &a), 13);
|
|
1343
|
+
assert_eq!(common_prefix_len(&a, &a[..21]), 21);
|
|
1344
|
+
assert_eq!(common_prefix_len(&[], &a), 0);
|
|
1345
|
+
}
|
|
1346
|
+
}
|