[Backport stable-25-3] [CBO] Fix cross join pruning + make hypergraph construction less conservative for complex joins

[alexpaniman]

Backport #29827 to stable-25-3

[github-actions]

⚪ 2025-12-08 21:51:38 UTC Pre-commit check linux-x86_64-relwithdebinfo for 5441121 has started.
⚪ 2025-12-08 21:52:17 UTC Artifacts will be uploaded here
⚪ 2025-12-08 21:56:38 UTC ya make is running...
🟡 2025-12-08 23:44:01 UTC Some tests failed, follow the links below. Going to retry failed tests...

Ya make output | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
38887	36200	0	15	2650	22

⚪ 2025-12-08 23:44:15 UTC ya make is running... (failed tests rerun, try 2)
🟢 2025-12-09 00:03:22 UTC Tests successful.

Ya make output | Test bloat | Test bloat

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
721 (only retried tests)	701	0	0	1	19

🟢 2025-12-09 00:03:25 UTC Build successful.
🟢 2025-12-09 00:03:48 UTC ydbd size 2.3 GiB changed* by -21.4 MiB, which is <= 0 Bytes vs main: OK

ydbd size dash	main: 046b398	merge: 5441121	diff	diff %
ydbd size	2 466 168 688 Bytes	2 443 692 320 Bytes	-21.4 MiB	-0.911%
ydbd stripped size	524 847 488 Bytes	522 995 880 Bytes	-1.8 MiB	-0.353%

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

[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-08 21:53:32 UTC The validation of the Pull Request description is successful.

[github-actions]

⚪ 2025-12-08 21:54:35 UTC Pre-commit check linux-x86_64-release-asan for 5441121 has started.
⚪ 2025-12-08 21:54:48 UTC Artifacts will be uploaded here
⚪ 2025-12-08 21:58:27 UTC ya make is running...
🟡 2025-12-09 00:15:14 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?
16012	15455	0	230	304	23

🟢 2025-12-09 00:15:20 UTC Build successful.
🟢 2025-12-09 00:15:52 UTC ydbd size 3.8 GiB changed* by -60.0 MiB, which is <= 0 Bytes vs main: OK

ydbd size dash	main: 046b398	merge: 5441121	diff	diff %
ydbd size	4 130 059 240 Bytes	4 067 138 776 Bytes	-60.0 MiB	-1.523%
ydbd stripped size	1 533 187 352 Bytes	1 515 168 640 Bytes	-17.2 MiB	-1.175%

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