Improve buckets spilling in wide combine

[vladl2802]

...

Changelog category

• Improvement
• Performance improvement
• Not for changelog (changelog entry is not required)

Additional information

Before buckets were spilled in simple order from low to large index.
Now each time when we want to spill new bucket, we spill one that has the largest number of lines

[github-actions]

⚪ 2024-09-09 10:42:43 UTC Pre-commit check linux-x86_64-release-asan for c687769 has started.
⚪ 2024-09-09 10:45:40 UTC ya make is running...
🔴 2024-09-09 12:24:24 UTC Some tests failed, follow the links below.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
12565	12477	0	26	33	29

🟢 2024-09-09 12:25:33 UTC Build successful.
🟢 2024-09-09 12:26:07 UTC ydbd size 5.6 GiB changed* by -272 Bytes, which is <= 0 Bytes vs main: OK

ydbd size dash	main: b440d31	merge: c687769	diff	diff %
ydbd size	6 032 161 600 Bytes	6 032 161 328 Bytes	-272 Bytes	-0.000%
ydbd stripped size	1 510 169 648 Bytes	1 510 169 392 Bytes	-256 Bytes	-0.000%

^{*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]

⚪ 2024-09-09 10:43:53 UTC Pre-commit check linux-x86_64-release-clang14 for c687769 has started.
⚪ 2024-09-09 10:46:49 UTC ya make is running...
🟢 2024-09-09 10:52:38 UTC Build successful.

[github-actions]

⚪ 2024-09-09 10:44:05 UTC Pre-commit check linux-x86_64-relwithdebinfo for c687769 has started.
⚪ 2024-09-09 10:48:11 UTC ya make is running...
🟡 2024-09-09 12:08:20 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
74802	60998	0	11	13765	28

⚪ 2024-09-09 12:15:38 UTC ya make is running... (failed tests rerun, try 2)
🟡 2024-09-09 12:22:59 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
41 (only retried tests)	17	0	7	0	17

⚪ 2024-09-09 12:23:19 UTC ya make is running... (failed tests rerun, try 3)
🔴 2024-09-09 12:30:28 UTC Some tests failed, follow the links below.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
29 (only retried tests)	5	0	7	0	17

🟢 2024-09-09 12:30:34 UTC Build successful.
🟢 2024-09-09 12:31:16 UTC ydbd size 8.4 GiB changed* by +120 Bytes, which is < 100.0 KiB vs main: OK

ydbd size dash	main: b440d31	merge: c687769	diff	diff %
ydbd size	9 017 352 288 Bytes	9 017 352 408 Bytes	+120 Bytes	+0.000%
ydbd stripped size	487 429 128 Bytes	487 429 000 Bytes	-128 Bytes	-0.000%

^{*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]

⚪ 2024-09-09 15:48:27 UTC Pre-commit check linux-x86_64-release-asan for cb72826 has started.
⚪ 2024-09-09 15:52:40 UTC ya make is running...
🔴 2024-09-09 17:40:52 UTC Some tests failed, follow the links below.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
12572	12458	0	33	48	33

🟢 2024-09-09 17:42:01 UTC Build successful.
🟢 2024-09-09 17:42:34 UTC ydbd size 5.6 GiB changed* by -192 Bytes, which is <= 0 Bytes vs main: OK

ydbd size dash	main: d22f086	merge: cb72826	diff	diff %
ydbd size	6 036 482 440 Bytes	6 036 482 248 Bytes	-192 Bytes	-0.000%
ydbd stripped size	1 511 083 248 Bytes	1 511 083 120 Bytes	-128 Bytes	-0.000%

^{*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]

⚪ 2024-09-09 15:58:41 UTC Pre-commit check linux-x86_64-relwithdebinfo for cb72826 has started.
⚪ 2024-09-09 16:01:34 UTC ya make is running...
🟡 2024-09-09 17:13:23 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
74818	61013	0	9	13775	21

⚪ 2024-09-09 17:20:46 UTC ya make is running... (failed tests rerun, try 2)
🟢 2024-09-09 17:28:15 UTC Tests successful.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
39 (only retried tests)	21	0	0	1	17

🟢 2024-09-09 17:28:21 UTC Build successful.
🟢 2024-09-09 17:28:55 UTC ydbd size 8.4 GiB changed* by +480 Bytes, which is < 100.0 KiB vs main: OK

ydbd size dash	main: d22f086	merge: cb72826	diff	diff %
ydbd size	9 023 440 064 Bytes	9 023 440 544 Bytes	+480 Bytes	+0.000%
ydbd stripped size	487 701 480 Bytes	487 701 416 Bytes	-64 Bytes	-0.000%

^{*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]

⚪ 2024-09-09 15:59:40 UTC Pre-commit check linux-x86_64-release-clang14 for cb72826 has started.
⚪ 2024-09-09 16:03:25 UTC ya make is running...
🟢 2024-09-09 16:10:32 UTC Build successful.

[github-actions]

⚪ 2024-09-11 11:31:51 UTC Pre-commit check linux-x86_64-release-clang14 for 092e39a has started.
⚪ 2024-09-11 11:32:17 UTC Artifacts will be uploaded here
⚪ 2024-09-11 11:35:08 UTC ya make is running...
🟢 2024-09-11 11:41:27 UTC Build successful.

[github-actions]

⚪ 2024-09-11 11:35:18 UTC Pre-commit check linux-x86_64-release-asan for 092e39a has started.
⚪ 2024-09-11 11:35:51 UTC Artifacts will be uploaded here
⚪ 2024-09-11 11:38:47 UTC ya make is running...
🔴 2024-09-11 13:34:47 UTC Some tests failed, follow the links below.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
12837	12458	0	49	55	275

🟢 2024-09-11 13:35:54 UTC Build successful.
🟢 2024-09-11 13:36:30 UTC ydbd size 5.6 GiB changed* by +2.8 KiB, which is < 100.0 KiB vs main: OK

ydbd size dash	main: f6d081d	merge: 092e39a	diff	diff %
ydbd size	6 040 865 736 Bytes	6 040 868 632 Bytes	+2.8 KiB	+0.000%
ydbd stripped size	1 511 651 216 Bytes	1 511 652 496 Bytes	+1.2 KiB	+0.000%

^{*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]

⚪ 2024-09-11 11:46:10 UTC Pre-commit check linux-x86_64-relwithdebinfo for 092e39a has started.
⚪ 2024-09-11 11:46:33 UTC Artifacts will be uploaded here
⚪ 2024-09-11 11:49:21 UTC ya make is running...
🟡 2024-09-11 13:02:30 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
75107	61054	0	15	13776	262

⚪ 2024-09-11 13:10:37 UTC ya make is running... (failed tests rerun, try 2)
🟡 2024-09-11 13:20:10 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
278 (only retried tests)	182	0	3	7	86

⚪ 2024-09-11 13:20:20 UTC ya make is running... (failed tests rerun, try 3)
🔴 2024-09-11 13:27:24 UTC Some tests failed, follow the links below.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
94 (only retried tests)	7	0	2	0	85

🟢 2024-09-11 13:27:31 UTC Build successful.
🟢 2024-09-11 13:28:09 UTC ydbd size 8.4 GiB changed* by +4.0 KiB, which is < 100.0 KiB vs main: OK

ydbd size dash	main: f6d081d	merge: 092e39a	diff	diff %
ydbd size	9 029 184 440 Bytes	9 029 188 488 Bytes	+4.0 KiB	+0.000%
ydbd stripped size	487 842 312 Bytes	487 842 824 Bytes	+512 Bytes	+0.000%

^{*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]

⚪ 2024-09-11 14:53:26 UTC Pre-commit check linux-x86_64-release-asan for ef40e24 has started.
⚪ 2024-09-11 14:54:05 UTC Artifacts will be uploaded here
⚪ 2024-09-11 14:57:23 UTC ya make is running...
🔴 2024-09-11 16:51:26 UTC Some tests failed, follow the links below.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
12833	12646	0	33	52	102

🟢 2024-09-11 16:52:33 UTC Build successful.
🟢 2024-09-11 16:53:10 UTC ydbd size 5.6 GiB changed* by +2.9 KiB, which is < 100.0 KiB vs main: OK

ydbd size dash	main: 0f3e124	merge: ef40e24	diff	diff %
ydbd size	6 041 104 376 Bytes	6 041 107 296 Bytes	+2.9 KiB	+0.000%
ydbd stripped size	1 511 681 520 Bytes	1 511 682 800 Bytes	+1.2 KiB	+0.000%

^{*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]

⚪ 2024-09-11 15:01:01 UTC Pre-commit check linux-x86_64-release-clang14 for ef40e24 has started.
⚪ 2024-09-11 15:01:51 UTC Artifacts will be uploaded here
⚪ 2024-09-11 15:05:21 UTC ya make is running...
🟢 2024-09-11 15:30:51 UTC Build successful.

[github-actions]

⚪ 2024-09-11 15:01:16 UTC Pre-commit check linux-x86_64-relwithdebinfo for ef40e24 has started.
⚪ 2024-09-11 15:02:09 UTC Artifacts will be uploaded here
⚪ 2024-09-11 15:05:25 UTC ya make is running...
🟡 2024-09-11 16:27:05 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
75107	61056	0	11	13780	260

⚪ 2024-09-11 16:34:35 UTC ya make is running... (failed tests rerun, try 2)
🟡 2024-09-11 16:45:01 UTC Some tests failed, follow the links below. Going to retry failed tests...

Details

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
276 (only retried tests)	179	0	3	7	87

⚪ 2024-09-11 16:45:10 UTC ya make is running... (failed tests rerun, try 3)
🟢 2024-09-11 16:52:35 UTC Tests successful.

Test history | Ya make output

TESTS	PASSED	ERRORS	FAILED	SKIPPED	MUTED?
95 (only retried tests)	10	0	0	0	85

🟢 2024-09-11 16:52:42 UTC Build successful.
🟢 2024-09-11 16:53:27 UTC ydbd size 8.4 GiB changed* by +3.9 KiB, which is < 100.0 KiB vs main: OK

ydbd size dash	main: 0f3e124	merge: ef40e24	diff	diff %
ydbd size	9 029 441 312 Bytes	9 029 445 336 Bytes	+3.9 KiB	+0.000%
ydbd stripped size	487 845 480 Bytes	487 845 992 Bytes	+512 Bytes	+0.000%

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