acking-you commented on PR #15694: URL: https://github.com/apache/datafusion/pull/15694#issuecomment-2807123847
> ๐ค: Benchmark completed > > <details><summary>Details</summary> > <p> > > > ``` > Comparing HEAD and short-and-optmize > -------------------- > Benchmark clickbench_extended.json > -------------------- > โโโโโโโโโโโโโโโโณโโโโโโโโโโโโโณโโโโโโโโโโโโโโโโโโโโณโโโโโโโโโโโโ > โ Query โ HEAD โ short-and-optmize โ Change โ > โกโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโฉ > โ QQuery 0 โ 1918.00ms โ 1941.59ms โ no change โ > โ QQuery 1 โ 711.53ms โ 702.35ms โ no change โ > โ QQuery 2 โ 1429.36ms โ 1446.13ms โ no change โ > โ QQuery 3 โ 704.72ms โ 727.05ms โ no change โ > โ QQuery 4 โ 1516.84ms โ 1514.23ms โ no change โ > โ QQuery 5 โ 17398.39ms โ 17271.95ms โ no change โ > โ QQuery 6 โ 2026.72ms โ 2124.80ms โ no change โ > โโโโโโโโโโโโโโโโดโโโโโโโโโโโโโดโโโโโโโโโโโโโโโโโโโโดโโโโโโโโโโโโ > โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโณโโโโโโโโโโโโโ > โ Benchmark Summary โ โ > โกโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโฉ > โ Total Time (HEAD) โ 25705.56ms โ > โ Total Time (short-and-optmize) โ 25728.10ms โ > โ Average Time (HEAD) โ 3672.22ms โ > โ Average Time (short-and-optmize) โ 3675.44ms โ > โ Queries Faster โ 0 โ > โ Queries Slower โ 0 โ > โ Queries with No Change โ 7 โ > โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโดโโโโโโโโโโโโโ > -------------------- > Benchmark clickbench_partitioned.json > -------------------- > โโโโโโโโโโโโโโโโณโโโโโโโโโโโโโณโโโโโโโโโโโโโโโโโโโโณโโโโโโโโโโโโโโโโ > โ Query โ HEAD โ short-and-optmize โ Change โ > โกโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโฉ > โ QQuery 0 โ 2.74ms โ 2.25ms โ +1.21x faster โ > โ QQuery 1 โ 36.47ms โ 36.63ms โ no change โ > โ QQuery 2 โ 90.59ms โ 88.44ms โ no change โ > โ QQuery 3 โ 101.66ms โ 95.74ms โ +1.06x faster โ > โ QQuery 4 โ 802.73ms โ 840.27ms โ no change โ > โ QQuery 5 โ 891.98ms โ 914.36ms โ no change โ > โ QQuery 6 โ 2.10ms โ 2.14ms โ no change โ > โ QQuery 7 โ 41.09ms โ 42.92ms โ no change โ > โ QQuery 8 โ 948.80ms โ 961.56ms โ no change โ > โ QQuery 9 โ 1269.90ms โ 1292.89ms โ no change โ > โ QQuery 10 โ 264.01ms โ 274.69ms โ no change โ > โ QQuery 11 โ 301.65ms โ 316.08ms โ no change โ > โ QQuery 12 โ 943.62ms โ 966.90ms โ no change โ > โ QQuery 13 โ 1405.86ms โ 1426.41ms โ no change โ > โ QQuery 14 โ 900.03ms โ 898.57ms โ no change โ > โ QQuery 15 โ 1079.97ms โ 1069.93ms โ no change โ > โ QQuery 16 โ 1778.50ms โ 1782.02ms โ no change โ > โ QQuery 17 โ 1665.53ms โ 1666.25ms โ no change โ > โ QQuery 18 โ 3160.53ms โ 3186.64ms โ no change โ > โ QQuery 19 โ 86.25ms โ 92.80ms โ 1.08x slower โ > โ QQuery 20 โ 1170.29ms โ 1183.35ms โ no change โ > โ QQuery 21 โ 1355.56ms โ 1374.25ms โ no change โ > โ QQuery 22 โ 2374.52ms โ 2322.80ms โ no change โ > โ QQuery 23 โ 8507.41ms โ 8569.51ms โ no change โ > โ QQuery 24 โ 470.15ms โ 480.90ms โ no change โ > โ QQuery 25 โ 394.74ms โ 408.10ms โ no change โ > โ QQuery 26 โ 539.09ms โ 561.82ms โ no change โ > โ QQuery 27 โ 1706.49ms โ 1747.01ms โ no change โ > โ QQuery 28 โ 12891.10ms โ 12837.09ms โ no change โ > โ QQuery 29 โ 536.68ms โ 522.79ms โ no change โ > โ QQuery 30 โ 826.10ms โ 849.08ms โ no change โ > โ QQuery 31 โ 879.52ms โ 918.11ms โ no change โ > โ QQuery 32 โ 2784.99ms โ 2694.41ms โ no change โ > โ QQuery 33 โ 3398.18ms โ 3423.14ms โ no change โ > โ QQuery 34 โ 3435.31ms โ 3521.83ms โ no change โ > โ QQuery 35 โ 1320.36ms โ 1303.37ms โ no change โ > โ QQuery 36 โ 126.83ms โ 132.86ms โ no change โ > โ QQuery 37 โ 57.78ms โ 59.40ms โ no change โ > โ QQuery 38 โ 126.83ms โ 125.35ms โ no change โ > โ QQuery 39 โ 201.53ms โ 208.57ms โ no change โ > โ QQuery 40 โ 51.48ms โ 47.72ms โ +1.08x faster โ > โ QQuery 41 โ 47.15ms โ 46.73ms โ no change โ > โ QQuery 42 โ 40.77ms โ 39.91ms โ no change โ > โโโโโโโโโโโโโโโโดโโโโโโโโโโโโโดโโโโโโโโโโโโโโโโโโโโดโโโโโโโโโโโโโโโโ > โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโณโโโโโโโโโโโโโ > โ Benchmark Summary โ โ > โกโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโฉ > โ Total Time (HEAD) โ 59016.87ms โ > โ Total Time (short-and-optmize) โ 59335.58ms โ > โ Average Time (HEAD) โ 1372.49ms โ > โ Average Time (short-and-optmize) โ 1379.90ms โ > โ Queries Faster โ 3 โ > โ Queries Slower โ 1 โ > โ Queries with No Change โ 39 โ > โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโดโโโโโโโโโโโโโ > -------------------- > Benchmark tpch_mem_sf1.json > -------------------- > โโโโโโโโโโโโโโโโณโโโโโโโโโโโณโโโโโโโโโโโโโโโโโโโโณโโโโโโโโโโโโโโโโ > โ Query โ HEAD โ short-and-optmize โ Change โ > โกโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโฉ > โ QQuery 1 โ 126.24ms โ 123.04ms โ no change โ > โ QQuery 2 โ 24.28ms โ 24.40ms โ no change โ > โ QQuery 3 โ 36.24ms โ 37.03ms โ no change โ > โ QQuery 4 โ 20.48ms โ 21.62ms โ 1.06x slower โ > โ QQuery 5 โ 57.43ms โ 57.95ms โ no change โ > โ QQuery 6 โ 8.32ms โ 12.39ms โ 1.49x slower โ > โ QQuery 7 โ 108.70ms โ 111.45ms โ no change โ > โ QQuery 8 โ 27.29ms โ 27.24ms โ no change โ > โ QQuery 9 โ 64.45ms โ 64.35ms โ no change โ > โ QQuery 10 โ 60.42ms โ 59.08ms โ no change โ > โ QQuery 11 โ 13.32ms โ 14.03ms โ 1.05x slower โ > โ QQuery 12 โ 38.77ms โ 46.44ms โ 1.20x slower โ > โ QQuery 13 โ 28.91ms โ 30.29ms โ no change โ > โ QQuery 14 โ 9.96ms โ 10.23ms โ no change โ > โ QQuery 15 โ 25.93ms โ 26.97ms โ no change โ > โ QQuery 16 โ 24.03ms โ 23.96ms โ no change โ > โ QQuery 17 โ 101.44ms โ 100.13ms โ no change โ > โ QQuery 18 โ 251.74ms โ 245.84ms โ no change โ > โ QQuery 19 โ 30.50ms โ 27.81ms โ +1.10x faster โ > โ QQuery 20 โ 40.06ms โ 40.93ms โ no change โ > โ QQuery 21 โ 176.83ms โ 178.37ms โ no change โ > โ QQuery 22 โ 17.83ms โ 17.84ms โ no change โ > โโโโโโโโโโโโโโโโดโโโโโโโโโโโดโโโโโโโโโโโโโโโโโโโโดโโโโโโโโโโโโโโโโ > โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโณโโโโโโโโโโโโ > โ Benchmark Summary โ โ > โกโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโฉ > โ Total Time (HEAD) โ 1293.17ms โ > โ Total Time (short-and-optmize) โ 1301.40ms โ > โ Average Time (HEAD) โ 58.78ms โ > โ Average Time (short-and-optmize) โ 59.15ms โ > โ Queries Faster โ 1 โ > โ Queries Slower โ 4 โ > โ Queries with No Change โ 17 โ > โโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโโดโโโโโโโโโโโโ > ``` > > > </p> > </details> > > The result met expectations. This optimization primarily reduces the subsequent filter computation load by making early decisions. This is useful when the filter computation is heavy and short-circuiting fails. But I believe there are at least three areas for further optimization: 1. Not only considering the ratio of true_count, but also taking into account the data volume of the batch itself. 2. Striving to implement zero-copy for the lhs. 3. Extending the approach to handle cases where lhs contains null values. -- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For queries about this service, please contact Infrastructure at: us...@infra.apache.org --------------------------------------------------------------------- To unsubscribe, e-mail: github-unsubscr...@datafusion.apache.org For additional commands, e-mail: github-h...@datafusion.apache.org
