summaryrefslogtreecommitdiffstats
path: root/contrib/python/matplotlib/py3/patches/04-fix-relative-paths-web-backend.patch
diff options
context:
space:
mode:
authortem-shett <[email protected]>2025-07-31 20:15:11 +0300
committertem-shett <[email protected]>2025-07-31 21:07:44 +0300
commit6f1641868ba99ccd7aaa5d3740979e8596217861 (patch)
treee139fd58c2893d9d399c8cd4a283827ff0735e88 /contrib/python/matplotlib/py3/patches/04-fix-relative-paths-web-backend.patch
parent17e0670fedc9db1c93a8c155c4f39df17e2d0771 (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