ydb/yt, branch meta-1.0.3-dev2Mirror of YDB github reposhttps://code.mastervirt.ru/ydb/atom?h=meta-1.0.3-dev22025-07-31T18:07:44ZYT-22382: Misra-Gries heavy hitters acceleration2025-07-31T18:07:44Ztem-shetttem-shett@yandex-team.com2025-07-31T17:15:11Zurn:sha1:6f1641868ba99ccd7aaa5d3740979e8596217861
Using refs in internal structures in MisraGriesHeavyHitters for acceleration and less memory consumption.
This give improvements from:
```
----------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
----------------------------------------------------------------------------------------------
HeavyHittersBenchmark/SingleIntSchema/iterations:20 591 ms 591 ms 20
HeavyHittersBenchmark/UrlDataSchema/iterations:20 1460 ms 1460 ms 20
```
To:
```
----------------------------------------------------------------------------------------------
Benchmark Time CPU Iterations
----------------------------------------------------------------------------------------------
HeavyHittersBenchmark/SingleIntSchema/iterations:20 558 ms 558 ms 20
HeavyHittersBenchmark/UrlDataSchema/iterations:20 1020 ms 1020 ms 20
```
This is an acceleration of more than 1.4 times on the benchmark with complex schema. On the benchmark with schema consisting of a single ui64 there is also a slight acceleration.
commit_hash:b854f0a0182da0f5f8a3c9b9db8f267f177885db
Intermediate changes2025-07-31T17:28:10Zrobot-pigletrobot-piglet@yandex-team.com2025-07-31T17:00:40Zurn:sha1:17e0670fedc9db1c93a8c155c4f39df17e2d0771
commit_hash:d05bdb3e487922d8abf050b5bb33b7787fc866bd
Intermediate changes2025-07-31T15:18:26Zrobot-pigletrobot-piglet@yandex-team.com2025-07-31T15:00:56Zurn:sha1:190037200407b9e5215a7af324af558d778588b5
commit_hash:57db4f4282794c67f90484e0729b932764910780
YT-25515: Refactor TAsyncLooper: remove cleanStart2025-07-31T14:31:46Znamorniradnugnamorniradnug@yandex-team.com2025-07-31T14:17:39Zurn:sha1:81f5bcfc7e796b4e94f2cfb03089642b8c71b13b
TAsynLooper: remove cleanStart
commit_hash:55a4238cd7600dfe715ba99e7000ea2e5f8ff632
YT-25634: Create periodic yielder on stack2025-07-31T09:26:35Zlukyanlukyan@yandex-team.com2025-07-31T08:18:15Zurn:sha1:be28619189eb153f4454ec29cfb94e0359a1838c
commit_hash:691a7ada6e79715563396f59a185d774cd4b0997
YT-25760: Group join-subqueries by nodes2025-07-31T09:16:37Zsabdenovchsabdenovch@yandex-team.com2025-07-31T08:14:13Zurn:sha1:306629c233bd285a5abe409aa3cb79130fe5a4ff
<Message NOT for release notes>
* Changelog entry
Type: feature
Component: dynamic-tables
Added an option for tuning the execution of select queries with joins. The option affects quantity of RPCs sent to dictionary tables.
commit_hash:9eaec181f161bacbc08f793fa2244a774db57f28
Intermediate changes2025-07-31T07:38:26Zrobot-pigletrobot-piglet@yandex-team.com2025-07-31T07:28:37Zurn:sha1:d37b01a4d939269d855ca21648ba2a4ae115ffd5
commit_hash:eed0ec3bcd199e1040dd6371856fce286f969ada
[queues] Fix DoCollectPartitions2025-07-31T07:13:57Znadya73nadya73@yandex-team.com2025-07-31T07:00:41Zurn:sha1:5f0792c7f6cc35cafd731862c62fe348b445db82
commit_hash:dcbaf1e79a649cecf01d92a7e8571114bc857292
Fix data race on BackoffStrategy in PeriodicExecutor2025-07-30T21:10:48Zpechatnovpechatnov@yandex-team.com2025-07-30T20:55:36Zurn:sha1:c37b2eaf467a46b810d4889635520408e0759740
Фикс датарейса по полям TBackoffStrategy. TSAN-репорт: https://nda.ya.ru/t/_8oNLwCN7H3vfy
commit_hash:a133883fbb81c05cce539cb3fa85d3101b768987
ExtractOrPredicatesOverEquiJoin optimizer2025-07-30T17:04:49Zziganshinmrziganshinmr@yandex-team.com2025-07-30T16:35:30Zurn:sha1:9b40a0945af31945ff1e7ec06ef3f7eebcbe265b
commit_hash:aff32f6cf4f63154d94ed84b97bdcae83b13caa5