diff options
| author | tem-shett <[email protected]> | 2025-07-31 20:15:11 +0300 |
|---|---|---|
| committer | tem-shett <[email protected]> | 2025-07-31 21:07:44 +0300 |
| commit | 6f1641868ba99ccd7aaa5d3740979e8596217861 (patch) | |
| tree | e139fd58c2893d9d399c8cd4a283827ff0735e88 /contrib/python/matplotlib/py3/patches/04-fix-relative-paths-web-backend.patch | |
| parent | 17e0670fedc9db1c93a8c155c4f39df17e2d0771 (diff) | |
YT-22382: Misra-Gries heavy hitters acceleration
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
Diffstat (limited to 'contrib/python/matplotlib/py3/patches/04-fix-relative-paths-web-backend.patch')
0 files changed, 0 insertions, 0 deletions
