[NEW RBO] Support uncorrelated simple IN and EXISTS predicates

[pavelvelikhov]

Changelog entry

Changelog category

• Not for changelog (changelog entry is not required)

Description for reviewers

...

[github-actions]

🟢 2025-12-23 14:23:21 UTC The validation of the Pull Request description is successful.

[ydbot]

Run Extra Tests

Run additional tests for this PR. You can customize:

• Test Size: small, medium, large (default: all)
• Test Targets: any directory path (default: ydb/)
• Sanitizers: ASAN, MSAN, TSAN
• Coredumps: enable for debugging (default: off)
• Additional args: custom ya make arguments

[github-actions]

⚪ 2025-12-23 19:58:19 UTC Pre-commit check linux-x86_64-relwithdebinfo for a2eb150 has started.
⚪ 2025-12-23 19:58:36 UTC Artifacts will be uploaded here
⚪ 2025-12-23 20:00:44 UTC ya make is running...
🟡 2025-12-23 21:59:10 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
44678	41084	0	186	3376	32

⚪ 2025-12-23 21:59:26 UTC ya make is running... (failed tests rerun, try 2)
🟡 2025-12-23 22:30:23 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Ya make output | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
1935 (only retried tests)	1925	0	1	0	9

⚪ 2025-12-23 22:30:29 UTC ya make is running... (failed tests rerun, try 3)
🔴 2025-12-23 22:34:26 UTC Some tests failed, follow the links below.

Ya make output | Test bloat | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
210 (only retried tests)	200	0	1	0	9

🟢 2025-12-23 22:34:32 UTC Build successful.
🟡 2025-12-23 22:34:57 UTC ydbd size 2.3 GiB changed* by +231.6 KiB, which is >= 100.0 KiB vs main: Warning

ydbd size dash	main: b7edf6a	merge: a2eb150	diff	diff %
ydbd size	2 486 521 336 Bytes	2 486 758 528 Bytes	+231.6 KiB	+0.010%
ydbd stripped size	529 311 584 Bytes	529 361 504 Bytes	+48.8 KiB	+0.009%

^{*please be aware that the difference is based on comparing your commit and the last completed build from the post-commit, check comparation}

[github-actions]

⚪ 2025-12-23 19:59:10 UTC Pre-commit check linux-x86_64-release-asan for a2eb150 has started.
⚪ 2025-12-23 19:59:28 UTC Artifacts will be uploaded here
⚪ 2025-12-23 20:01:43 UTC ya make is running...
🟡 2025-12-23 21:20:20 UTC Some tests failed, follow the links below. This fail is not in blocking policy yet

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
14289	14147	0	108	14	20

🟢 2025-12-23 21:20:32 UTC Build successful.
🟡 2025-12-23 21:21:04 UTC ydbd size 3.8 GiB changed* by +222.0 KiB, which is >= 100.0 KiB vs main: Warning

ydbd size dash	main: c7955e0	merge: a2eb150	diff	diff %
ydbd size	4 086 794 624 Bytes	4 087 021 984 Bytes	+222.0 KiB	+0.006%
ydbd stripped size	1 530 347 128 Bytes	1 530 497 336 Bytes	+146.7 KiB	+0.010%

^{*please be aware that the difference is based on comparing your commit and the last completed build from the post-commit, check comparation}