Skip to content

Conversation

ray6080
Copy link
Contributor

@ray6080 ray6080 commented Sep 11, 2024

Description

Also update some tests + fix bugs caught by the new tests. Also add SKIP_VECTOR_SIZE_2 test token to skip tests that are expected to fail with vector size 2.

Fixes:

  • Optional match no longer returns extra null tuple if vector capacity exactly matches output size for a single key
  • Fix value vector countNonNulls actually returning the number of nulls if the vector is full
  • Make LocalRelTable::findMatchingRow work with local index size greater than vector size

Copy link

Benchmark Result

Master commit hash: 7593ec9813792d26679540426302b609adb7efa1
Branch commit hash: c69b58fc8b2e2b26e42c878bb4c93d7f9c118a36

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 679.42 681.49 -2.06 (-0.30%)
aggregation q28 11962.98 11614.74 348.25 (3.00%)
filter q14 162.56 167.34 -4.78 (-2.86%)
filter q15 159.32 162.62 -3.30 (-2.03%)
filter q16 333.73 343.06 -9.33 (-2.72%)
filter q17 481.00 486.55 -5.55 (-1.14%)
filter q18 1930.70 1934.12 -3.42 (-0.18%)
fixed_size_expr_evaluator q07 581.09 569.27 11.83 (2.08%)
fixed_size_expr_evaluator q08 786.26 782.94 3.32 (0.42%)
fixed_size_expr_evaluator q09 796.10 781.78 14.33 (1.83%)
fixed_size_expr_evaluator q10 277.45 271.40 6.05 (2.23%)
fixed_size_expr_evaluator q11 272.18 267.36 4.81 (1.80%)
fixed_size_expr_evaluator q12 271.46 264.72 6.74 (2.55%)
fixed_size_expr_evaluator q13 1509.90 1510.36 -0.46 (-0.03%)
fixed_size_seq_scan q23 148.21 149.13 -0.92 (-0.62%)
join q31 11.22 6.45 4.77 (74.04%)
ldbc_snb_ic q35 766.17 768.23 -2.05 (-0.27%)
ldbc_snb_ic q36 46.30 45.93 0.36 (0.79%)
ldbc_snb_is q32 8.28 8.43 -0.16 (-1.85%)
ldbc_snb_is q33 15.39 17.91 -2.52 (-14.08%)
ldbc_snb_is q34 7.76 8.80 -1.03 (-11.76%)
multi-rel multi-rel-large-scan 2761.37 2801.42 -40.05 (-1.43%)
multi-rel multi-rel-lookup 56.52 69.61 -13.09 (-18.80%)
multi-rel multi-rel-small-scan 50.98 57.64 -6.66 (-11.55%)
order_by q25 165.26 164.81 0.45 (0.27%)
order_by q26 497.47 490.87 6.60 (1.35%)
order_by q27 1470.12 1444.58 25.54 (1.77%)
scan_after_filter q01 204.30 205.03 -0.73 (-0.35%)
scan_after_filter q02 194.61 194.35 0.26 (0.13%)
shortest_path_ldbc100 q37 3958.90 3462.77 496.13 (14.33%)
shortest_path_ldbc100 q39 112.23 109.46 2.78 (2.54%)
shortest_path_ldbc100 q40 82.43 75.18 7.25 (9.64%)
var_size_expr_evaluator q03 2138.48 2102.26 36.22 (1.72%)
var_size_expr_evaluator q04 2307.49 2267.97 39.51 (1.74%)
var_size_expr_evaluator q05 2536.70 2592.47 -55.77 (-2.15%)
var_size_expr_evaluator q06 1377.92 1422.56 -44.64 (-3.14%)
var_size_seq_scan q19 1512.02 1515.91 -3.89 (-0.26%)
var_size_seq_scan q20 3258.36 3218.01 40.35 (1.25%)
var_size_seq_scan q21 2488.38 2521.98 -33.60 (-1.33%)
var_size_seq_scan q22 136.78 136.95 -0.16 (-0.12%)

Copy link

codecov bot commented Sep 11, 2024

Codecov Report

Attention: Patch coverage is 95.65217% with 2 lines in your changes missing coverage. Please review.

Project coverage is 85.78%. Comparing base (034401a) to head (a88c7d5).
Report is 2 commits behind head on master.

Files with missing lines Patch % Lines
src/include/common/null_mask.h 80.00% 1 Missing ⚠️
test/storage/compress_chunk_test.cpp 66.66% 0 Missing and 1 partial ⚠️
Additional details and impacted files
@@            Coverage Diff             @@
##           master    #4240      +/-   ##
==========================================
- Coverage   86.55%   85.78%   -0.77%     
==========================================
  Files        1397     1397              
  Lines       60487    60519      +32     
  Branches     7451     7453       +2     
==========================================
- Hits        52355    51919     -436     
- Misses       7963     8419     +456     
- Partials      169      181      +12     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

Copy link

Benchmark Result

Master commit hash: 7593ec9813792d26679540426302b609adb7efa1
Branch commit hash: aac4ea1d15f32aef8e9d27598e12d680e3820a6f

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 679.07 681.49 -2.42 (-0.35%)
aggregation q28 11950.08 11614.74 335.34 (2.89%)
filter q14 158.49 167.34 -8.84 (-5.29%)
filter q15 157.80 162.62 -4.82 (-2.96%)
filter q16 334.51 343.06 -8.55 (-2.49%)
filter q17 479.58 486.55 -6.97 (-1.43%)
filter q18 1936.69 1934.12 2.56 (0.13%)
fixed_size_expr_evaluator q07 569.30 569.27 0.03 (0.01%)
fixed_size_expr_evaluator q08 779.75 782.94 -3.19 (-0.41%)
fixed_size_expr_evaluator q09 781.84 781.78 0.06 (0.01%)
fixed_size_expr_evaluator q10 271.09 271.40 -0.31 (-0.11%)
fixed_size_expr_evaluator q11 266.43 267.36 -0.93 (-0.35%)
fixed_size_expr_evaluator q12 264.75 264.72 0.03 (0.01%)
fixed_size_expr_evaluator q13 1505.49 1510.36 -4.87 (-0.32%)
fixed_size_seq_scan q23 150.67 149.13 1.54 (1.03%)
join q31 12.38 6.45 5.93 (92.03%)
ldbc_snb_ic q35 719.04 768.23 -49.19 (-6.40%)
ldbc_snb_ic q36 46.55 45.93 0.62 (1.34%)
ldbc_snb_is q32 8.40 8.43 -0.03 (-0.36%)
ldbc_snb_is q33 16.46 17.91 -1.46 (-8.12%)
ldbc_snb_is q34 8.15 8.80 -0.64 (-7.30%)
multi-rel multi-rel-large-scan 2761.02 2801.42 -40.40 (-1.44%)
multi-rel multi-rel-lookup 46.78 69.61 -22.83 (-32.80%)
multi-rel multi-rel-small-scan 54.16 57.64 -3.48 (-6.04%)
order_by q25 163.16 164.81 -1.65 (-1.00%)
order_by q26 493.12 490.87 2.25 (0.46%)
order_by q27 1437.14 1444.58 -7.44 (-0.52%)
scan_after_filter q01 204.47 205.03 -0.56 (-0.27%)
scan_after_filter q02 193.05 194.35 -1.31 (-0.67%)
shortest_path_ldbc100 q37 3410.23 3462.77 -52.54 (-1.52%)
shortest_path_ldbc100 q39 132.04 109.46 22.58 (20.63%)
shortest_path_ldbc100 q40 73.80 75.18 -1.38 (-1.84%)
var_size_expr_evaluator q03 2104.45 2102.26 2.19 (0.10%)
var_size_expr_evaluator q04 2258.92 2267.97 -9.06 (-0.40%)
var_size_expr_evaluator q05 2578.63 2592.47 -13.85 (-0.53%)
var_size_expr_evaluator q06 1420.36 1422.56 -2.19 (-0.15%)
var_size_seq_scan q19 1519.48 1515.91 3.57 (0.24%)
var_size_seq_scan q20 3232.32 3218.01 14.31 (0.44%)
var_size_seq_scan q21 2484.10 2521.98 -37.88 (-1.50%)
var_size_seq_scan q22 137.77 136.95 0.82 (0.60%)

Copy link

Benchmark Result

Master commit hash: 5fa8fe12f36a7cbdd94f91e060768b41452582e8
Branch commit hash: 6c7c56fb61f507952f879300dfe715abc01181ee

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 658.89 654.84 4.05 (0.62%)
aggregation q28 11464.72 11446.44 18.28 (0.16%)
filter q14 125.16 129.93 -4.77 (-3.67%)
filter q15 128.05 124.42 3.63 (2.92%)
filter q16 302.11 309.76 -7.66 (-2.47%)
filter q17 456.01 451.60 4.41 (0.98%)
filter q18 1927.33 1977.03 -49.70 (-2.51%)
filter zonemap-node 86.67 88.09 -1.42 (-1.61%)
filter zonemap-node-lhs-cast 86.68 86.80 -0.12 (-0.14%)
filter zonemap-rel 5632.74 5807.31 -174.56 (-3.01%)
fixed_size_expr_evaluator q07 574.17 547.18 26.99 (4.93%)
fixed_size_expr_evaluator q08 806.18 769.69 36.49 (4.74%)
fixed_size_expr_evaluator q09 808.24 776.92 31.31 (4.03%)
fixed_size_expr_evaluator q10 240.51 243.15 -2.64 (-1.09%)
fixed_size_expr_evaluator q11 238.54 238.74 -0.20 (-0.08%)
fixed_size_expr_evaluator q12 236.66 232.04 4.61 (1.99%)
fixed_size_expr_evaluator q13 1491.42 1490.81 0.61 (0.04%)
fixed_size_seq_scan q23 114.12 116.93 -2.81 (-2.40%)
join q29 608.79 629.56 -20.77 (-3.30%)
join q30 1336.11 1445.21 -109.10 (-7.55%)
join q31 6.25 4.44 1.80 (40.60%)
ldbc_snb_ic q35 421.11 484.06 -62.95 (-13.00%)
ldbc_snb_ic q36 124.84 124.75 0.09 (0.07%)
ldbc_snb_is q32 3.89 6.28 -2.39 (-38.01%)
ldbc_snb_is q33 13.81 14.59 -0.78 (-5.36%)
ldbc_snb_is q34 1.57 1.56 0.01 (0.88%)
multi-rel multi-rel-large-scan 1721.03 1665.27 55.75 (3.35%)
multi-rel multi-rel-lookup 26.62 33.26 -6.64 (-19.97%)
multi-rel multi-rel-small-scan 96.94 104.57 -7.63 (-7.30%)
order_by q25 135.51 128.87 6.64 (5.15%)
order_by q26 453.15 451.94 1.21 (0.27%)
order_by q27 1457.13 1411.33 45.79 (3.24%)
scan_after_filter q01 170.75 175.24 -4.49 (-2.56%)
scan_after_filter q02 156.96 157.17 -0.22 (-0.14%)
shortest_path_ldbc100 q37 83.26 85.00 -1.74 (-2.04%)
shortest_path_ldbc100 q38 472.91 447.27 25.64 (5.73%)
shortest_path_ldbc100 q39 66.58 60.79 5.79 (9.53%)
shortest_path_ldbc100 q40 521.68 536.76 -15.08 (-2.81%)
var_size_expr_evaluator q03 2104.77 2076.08 28.69 (1.38%)
var_size_expr_evaluator q04 2293.48 2250.63 42.84 (1.90%)
var_size_expr_evaluator q05 2640.34 2687.92 -47.59 (-1.77%)
var_size_expr_evaluator q06 1321.77 1345.49 -23.72 (-1.76%)
var_size_seq_scan q19 1510.89 1475.77 35.13 (2.38%)
var_size_seq_scan q20 2700.72 2784.43 -83.70 (-3.01%)
var_size_seq_scan q21 2366.78 2298.10 68.69 (2.99%)
var_size_seq_scan q22 127.17 131.31 -4.14 (-3.15%)

Copy link

Benchmark Result

Master commit hash: 35bd7e0a8fd29aaa1c4e264b23a89a2de3a534d6
Branch commit hash: 43074dfe6f77e38c69e54e35ddb2dfdd1067f35a

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 690.48 690.86 -0.37 (-0.05%)
aggregation q28 6084.78 6082.48 2.30 (0.04%)
filter q14 126.13 126.06 0.07 (0.06%)
filter q15 127.00 126.97 0.03 (0.02%)
filter q16 305.08 304.20 0.88 (0.29%)
filter q17 446.25 444.84 1.41 (0.32%)
filter q18 1933.12 1917.59 15.53 (0.81%)
filter zonemap-node 89.19 88.62 0.57 (0.64%)
filter zonemap-node-lhs-cast 90.45 88.59 1.85 (2.09%)
filter zonemap-node-null 85.32 84.73 0.59 (0.69%)
filter zonemap-rel 5679.71 5742.24 -62.53 (-1.09%)
fixed_size_expr_evaluator q07 579.55 580.83 -1.28 (-0.22%)
fixed_size_expr_evaluator q08 809.57 812.05 -2.48 (-0.31%)
fixed_size_expr_evaluator q09 807.83 811.72 -3.89 (-0.48%)
fixed_size_expr_evaluator q10 244.24 244.39 -0.15 (-0.06%)
fixed_size_expr_evaluator q11 236.51 236.40 0.12 (0.05%)
fixed_size_expr_evaluator q12 233.00 233.42 -0.42 (-0.18%)
fixed_size_expr_evaluator q13 1456.22 1462.77 -6.55 (-0.45%)
fixed_size_seq_scan q23 116.71 118.24 -1.52 (-1.29%)
join q29 600.26 611.91 -11.64 (-1.90%)
join q30 10080.27 11022.13 -941.86 (-8.55%)
join q31 5.41 6.81 -1.40 (-20.56%)
join SelectiveTwoHopJoin 55.86 53.95 1.91 (3.54%)
ldbc_snb_ic q35 2618.79 2616.35 2.44 (0.09%)
ldbc_snb_ic q36 487.64 484.44 3.21 (0.66%)
ldbc_snb_is q32 5.63 5.34 0.29 (5.37%)
ldbc_snb_is q33 12.59 12.66 -0.06 (-0.51%)
ldbc_snb_is q34 1.33 1.57 -0.24 (-15.33%)
multi-rel multi-rel-large-scan 1284.57 1291.96 -7.39 (-0.57%)
multi-rel multi-rel-lookup 10.81 8.19 2.62 (31.98%)
multi-rel multi-rel-small-scan 62.59 84.24 -21.66 (-25.71%)
order_by q25 134.84 131.50 3.34 (2.54%)
order_by q26 454.23 449.28 4.95 (1.10%)
order_by q27 1476.40 1474.97 1.44 (0.10%)
recursive_join recursive-join-bidirection 263.33 264.72 -1.39 (-0.53%)
recursive_join recursive-join-dense 5585.77 7369.88 -1784.11 (-24.21%)
recursive_join recursive-join-path 23204.76 23738.56 -533.80 (-2.25%)
recursive_join recursive-join-sparse 1062.29 1064.47 -2.18 (-0.21%)
recursive_join recursive-join-trail 5901.57 7298.78 -1397.21 (-19.14%)
scan_after_filter q01 172.16 175.55 -3.39 (-1.93%)
scan_after_filter q02 156.45 160.91 -4.46 (-2.77%)
shortest_path_ldbc100 q37 95.26 81.41 13.85 (17.02%)
shortest_path_ldbc100 q38 382.17 367.93 14.25 (3.87%)
shortest_path_ldbc100 q39 66.22 66.90 -0.68 (-1.02%)
shortest_path_ldbc100 q40 429.81 430.01 -0.20 (-0.05%)
var_size_expr_evaluator q03 2067.22 2091.94 -24.73 (-1.18%)
var_size_expr_evaluator q04 2198.55 2237.09 -38.53 (-1.72%)
var_size_expr_evaluator q05 2640.99 2658.77 -17.79 (-0.67%)
var_size_expr_evaluator q06 1340.93 1340.05 0.88 (0.07%)
var_size_seq_scan q19 1438.41 1440.19 -1.79 (-0.12%)
var_size_seq_scan q20 2606.12 2607.28 -1.17 (-0.04%)
var_size_seq_scan q21 2286.56 2285.21 1.34 (0.06%)
var_size_seq_scan q22 127.35 126.79 0.56 (0.45%)

Copy link

Benchmark Result

Master commit hash: 35bd7e0a8fd29aaa1c4e264b23a89a2de3a534d6
Branch commit hash: b25b87e603dba4f97fb0b2007d286547e2cbc5b2

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 687.07 690.86 -3.78 (-0.55%)
aggregation q28 6078.10 6082.48 -4.38 (-0.07%)
filter q14 125.53 126.06 -0.53 (-0.42%)
filter q15 128.13 126.97 1.16 (0.92%)
filter q16 306.57 304.20 2.37 (0.78%)
filter q17 448.66 444.84 3.82 (0.86%)
filter q18 1898.36 1917.59 -19.23 (-1.00%)
filter zonemap-node 88.73 88.62 0.11 (0.12%)
filter zonemap-node-lhs-cast 89.53 88.59 0.94 (1.06%)
filter zonemap-node-null 85.74 84.73 1.01 (1.19%)
filter zonemap-rel 5643.09 5742.24 -99.16 (-1.73%)
fixed_size_expr_evaluator q07 580.17 580.83 -0.66 (-0.11%)
fixed_size_expr_evaluator q08 811.77 812.05 -0.28 (-0.03%)
fixed_size_expr_evaluator q09 811.34 811.72 -0.38 (-0.05%)
fixed_size_expr_evaluator q10 243.62 244.39 -0.77 (-0.32%)
fixed_size_expr_evaluator q11 236.60 236.40 0.20 (0.09%)
fixed_size_expr_evaluator q12 235.33 233.42 1.92 (0.82%)
fixed_size_expr_evaluator q13 1461.73 1462.77 -1.04 (-0.07%)
fixed_size_seq_scan q23 117.12 118.24 -1.11 (-0.94%)
join q29 577.63 611.91 -34.28 (-5.60%)
join q30 9905.01 11022.13 -1117.12 (-10.14%)
join q31 7.84 6.81 1.04 (15.23%)
join SelectiveTwoHopJoin 48.62 53.95 -5.33 (-9.88%)
ldbc_snb_ic q35 2542.87 2616.35 -73.48 (-2.81%)
ldbc_snb_ic q36 477.85 484.44 -6.59 (-1.36%)
ldbc_snb_is q32 5.45 5.34 0.10 (1.93%)
ldbc_snb_is q33 14.06 12.66 1.40 (11.04%)
ldbc_snb_is q34 1.40 1.57 -0.17 (-10.77%)
multi-rel multi-rel-large-scan 1287.78 1291.96 -4.18 (-0.32%)
multi-rel multi-rel-lookup 6.44 8.19 -1.75 (-21.38%)
multi-rel multi-rel-small-scan 93.56 84.24 9.32 (11.06%)
order_by q25 127.58 131.50 -3.92 (-2.98%)
order_by q26 457.58 449.28 8.30 (1.85%)
order_by q27 1459.64 1474.97 -15.32 (-1.04%)
recursive_join recursive-join-bidirection 312.31 264.72 47.59 (17.98%)
recursive_join recursive-join-dense 7326.85 7369.88 -43.04 (-0.58%)
recursive_join recursive-join-path 23753.71 23738.56 15.16 (0.06%)
recursive_join recursive-join-sparse 1060.46 1064.47 -4.01 (-0.38%)
recursive_join recursive-join-trail 7261.93 7298.78 -36.85 (-0.50%)
scan_after_filter q01 171.03 175.55 -4.53 (-2.58%)
scan_after_filter q02 157.85 160.91 -3.06 (-1.90%)
shortest_path_ldbc100 q37 79.85 81.41 -1.56 (-1.92%)
shortest_path_ldbc100 q38 383.48 367.93 15.55 (4.23%)
shortest_path_ldbc100 q39 57.59 66.90 -9.32 (-13.93%)
shortest_path_ldbc100 q40 454.41 430.01 24.40 (5.67%)
var_size_expr_evaluator q03 2061.03 2091.94 -30.92 (-1.48%)
var_size_expr_evaluator q04 2210.60 2237.09 -26.49 (-1.18%)
var_size_expr_evaluator q05 2647.06 2658.77 -11.71 (-0.44%)
var_size_expr_evaluator q06 1336.01 1340.05 -4.04 (-0.30%)
var_size_seq_scan q19 1442.73 1440.19 2.53 (0.18%)
var_size_seq_scan q20 2564.77 2607.28 -42.52 (-1.63%)
var_size_seq_scan q21 2261.88 2285.21 -23.33 (-1.02%)
var_size_seq_scan q22 127.03 126.79 0.24 (0.19%)

Copy link

Benchmark Result

Master commit hash: 35bd7e0a8fd29aaa1c4e264b23a89a2de3a534d6
Branch commit hash: 2c1ffbb2df4821113088e9a5f279e6a2e1127e99

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 689.67 690.86 -1.18 (-0.17%)
aggregation q28 6100.74 6082.48 18.26 (0.30%)
filter q14 130.93 126.06 4.87 (3.86%)
filter q15 131.15 126.97 4.18 (3.29%)
filter q16 306.41 304.20 2.20 (0.72%)
filter q17 448.59 444.84 3.75 (0.84%)
filter q18 1906.30 1917.59 -11.29 (-0.59%)
filter zonemap-node 88.74 88.62 0.12 (0.14%)
filter zonemap-node-lhs-cast 90.48 88.59 1.89 (2.14%)
filter zonemap-node-null 86.55 84.73 1.82 (2.14%)
filter zonemap-rel 5607.58 5742.24 -134.66 (-2.35%)
fixed_size_expr_evaluator q07 581.71 580.83 0.88 (0.15%)
fixed_size_expr_evaluator q08 815.28 812.05 3.23 (0.40%)
fixed_size_expr_evaluator q09 810.74 811.72 -0.98 (-0.12%)
fixed_size_expr_evaluator q10 244.79 244.39 0.40 (0.16%)
fixed_size_expr_evaluator q11 237.19 236.40 0.79 (0.33%)
fixed_size_expr_evaluator q12 233.51 233.42 0.10 (0.04%)
fixed_size_expr_evaluator q13 1456.26 1462.77 -6.51 (-0.45%)
fixed_size_seq_scan q23 118.09 118.24 -0.14 (-0.12%)
join q29 604.15 611.91 -7.75 (-1.27%)
join q30 9670.13 11022.13 -1352.00 (-12.27%)
join q31 5.04 6.81 -1.77 (-25.99%)
join SelectiveTwoHopJoin 51.32 53.95 -2.63 (-4.88%)
ldbc_snb_ic q35 2571.60 2616.35 -44.75 (-1.71%)
ldbc_snb_ic q36 457.65 484.44 -26.78 (-5.53%)
ldbc_snb_is q32 5.20 5.34 -0.14 (-2.63%)
ldbc_snb_is q33 11.00 12.66 -1.66 (-13.09%)
ldbc_snb_is q34 1.41 1.57 -0.16 (-10.41%)
multi-rel multi-rel-large-scan 1302.66 1291.96 10.71 (0.83%)
multi-rel multi-rel-lookup 44.37 8.19 36.18 (441.73%)
multi-rel multi-rel-small-scan 81.00 84.24 -3.25 (-3.85%)
order_by q25 131.27 131.50 -0.23 (-0.17%)
order_by q26 460.69 449.28 11.41 (2.54%)
order_by q27 1446.08 1474.97 -28.88 (-1.96%)
recursive_join recursive-join-bidirection 310.57 264.72 45.84 (17.32%)
recursive_join recursive-join-dense 7336.65 7369.88 -33.23 (-0.45%)
recursive_join recursive-join-path 23632.29 23738.56 -106.27 (-0.45%)
recursive_join recursive-join-sparse 1056.62 1064.47 -7.85 (-0.74%)
recursive_join recursive-join-trail 7309.35 7298.78 10.57 (0.14%)
scan_after_filter q01 172.98 175.55 -2.58 (-1.47%)
scan_after_filter q02 157.10 160.91 -3.81 (-2.37%)
shortest_path_ldbc100 q37 84.78 81.41 3.37 (4.14%)
shortest_path_ldbc100 q38 378.84 367.93 10.91 (2.97%)
shortest_path_ldbc100 q39 57.30 66.90 -9.60 (-14.36%)
shortest_path_ldbc100 q40 469.52 430.01 39.51 (9.19%)
var_size_expr_evaluator q03 2067.39 2091.94 -24.56 (-1.17%)
var_size_expr_evaluator q04 2202.05 2237.09 -35.04 (-1.57%)
var_size_expr_evaluator q05 2649.88 2658.77 -8.89 (-0.33%)
var_size_expr_evaluator q06 1334.43 1340.05 -5.62 (-0.42%)
var_size_seq_scan q19 1438.41 1440.19 -1.78 (-0.12%)
var_size_seq_scan q20 2552.41 2607.28 -54.87 (-2.10%)
var_size_seq_scan q21 2273.27 2285.21 -11.94 (-0.52%)
var_size_seq_scan q22 127.60 126.79 0.82 (0.64%)

@royi-luo royi-luo self-assigned this Jan 28, 2025
@royi-luo royi-luo force-pushed the vector-size branch 3 times, most recently from a05e37f to e595d1f Compare February 3, 2025 21:45
Copy link

github-actions bot commented Feb 3, 2025

Benchmark Result

Master commit hash: 36bc07f0130dfca8711b16a082cb67d9e29c05a2
Branch commit hash: 524902c3a6502400a27425e7e80ae133d1c6dbd1

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 690.01 698.11 -8.10 (-1.16%)
aggregation q28 6302.27 6428.23 -125.97 (-1.96%)
filter q14 129.57 126.89 2.67 (2.11%)
filter q15 127.92 128.20 -0.28 (-0.22%)
filter q16 310.11 305.60 4.52 (1.48%)
filter q17 446.20 447.66 -1.46 (-0.33%)
filter q18 1969.69 1911.71 57.98 (3.03%)
filter zonemap-node 90.39 91.45 -1.06 (-1.16%)
filter zonemap-node-lhs-cast 89.26 88.80 0.46 (0.52%)
filter zonemap-node-null 89.13 88.67 0.46 (0.52%)
filter zonemap-rel 5753.71 5820.23 -66.52 (-1.14%)
fixed_size_expr_evaluator q07 581.88 572.37 9.50 (1.66%)
fixed_size_expr_evaluator q08 812.30 800.10 12.20 (1.52%)
fixed_size_expr_evaluator q09 815.41 803.27 12.14 (1.51%)
fixed_size_expr_evaluator q10 245.36 237.08 8.27 (3.49%)
fixed_size_expr_evaluator q11 239.58 229.84 9.75 (4.24%)
fixed_size_expr_evaluator q12 235.82 227.06 8.76 (3.86%)
fixed_size_expr_evaluator q13 1460.85 1454.80 6.05 (0.42%)
fixed_size_seq_scan q23 118.91 109.14 9.77 (8.95%)
join q29 598.59 592.46 6.13 (1.04%)
join q30 9586.76 9941.95 -355.19 (-3.57%)
join q31 6.83 5.29 1.54 (29.07%)
join SelectiveTwoHopJoin 52.72 53.43 -0.70 (-1.32%)
ldbc_snb_ic q35 2579.52 2600.43 -20.91 (-0.80%)
ldbc_snb_ic q36 472.77 471.77 1.00 (0.21%)
ldbc_snb_is q32 5.70 4.12 1.58 (38.48%)
ldbc_snb_is q33 16.43 13.56 2.87 (21.17%)
ldbc_snb_is q34 1.45 1.46 -0.00 (-0.11%)
multi-rel multi-rel-large-scan 1341.83 1348.99 -7.16 (-0.53%)
multi-rel multi-rel-lookup 15.90 44.58 -28.68 (-64.33%)
multi-rel multi-rel-small-scan 78.76 98.06 -19.30 (-19.68%)
order_by q25 132.86 128.28 4.57 (3.57%)
order_by q26 451.12 449.99 1.13 (0.25%)
order_by q27 1462.48 1477.65 -15.17 (-1.03%)
recursive_join recursive-join-bidirection 285.12 305.59 -20.47 (-6.70%)
recursive_join recursive-join-dense 7388.88 7397.99 -9.11 (-0.12%)
recursive_join recursive-join-path 23470.92 23310.40 160.51 (0.69%)
recursive_join recursive-join-sparse 1060.05 1071.49 -11.44 (-1.07%)
recursive_join recursive-join-trail 7342.29 7362.78 -20.49 (-0.28%)
scan_after_filter q01 173.54 170.84 2.70 (1.58%)
scan_after_filter q02 159.27 157.70 1.57 (1.00%)
shortest_path_ldbc100 q37 90.75 85.78 4.97 (5.79%)
shortest_path_ldbc100 q38 375.85 365.46 10.39 (2.84%)
shortest_path_ldbc100 q39 58.39 68.42 -10.03 (-14.66%)
shortest_path_ldbc100 q40 462.24 458.64 3.60 (0.78%)
var_size_expr_evaluator q03 2107.60 2088.19 19.41 (0.93%)
var_size_expr_evaluator q04 2259.22 2227.31 31.91 (1.43%)
var_size_expr_evaluator q05 2671.53 2687.76 -16.23 (-0.60%)
var_size_expr_evaluator q06 1335.31 1356.43 -21.12 (-1.56%)
var_size_seq_scan q19 1471.19 1468.29 2.90 (0.20%)
var_size_seq_scan q20 2662.20 2706.13 -43.93 (-1.62%)
var_size_seq_scan q21 2303.07 2305.61 -2.54 (-0.11%)
var_size_seq_scan q22 128.05 127.87 0.18 (0.14%)

Comment on lines +286 to +289
- name: Test with coverage vector capacity of 2
run: |
make lcov VECTOR_CAPACITY_LOG2=1

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

The compiling in the codecov jobs are much slower (I think we use different runners), I'll probably need to find a way to get this faster so this job isn't a bottleneck

@royi-luo royi-luo marked this pull request as ready for review February 3, 2025 23:13
Copy link

github-actions bot commented Feb 3, 2025

Benchmark Result

Master commit hash: 3c451711abb75fe0db5e1573fffb53266b517e81
Branch commit hash: 431e9b1070e1f013960a6ecf7f09a2616eb20029

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 688.48 692.13 -3.65 (-0.53%)
aggregation q28 6364.28 6354.63 9.65 (0.15%)
filter q14 125.45 128.95 -3.50 (-2.72%)
filter q15 128.24 129.13 -0.89 (-0.69%)
filter q16 302.80 307.50 -4.70 (-1.53%)
filter q17 446.70 445.18 1.52 (0.34%)
filter q18 1917.66 1938.85 -21.19 (-1.09%)
filter zonemap-node 90.39 91.27 -0.88 (-0.97%)
filter zonemap-node-lhs-cast 91.82 89.55 2.27 (2.53%)
filter zonemap-node-null 89.73 89.37 0.36 (0.40%)
filter zonemap-rel 5773.54 5688.51 85.04 (1.49%)
fixed_size_expr_evaluator q07 580.01 571.29 8.72 (1.53%)
fixed_size_expr_evaluator q08 811.87 804.03 7.84 (0.98%)
fixed_size_expr_evaluator q09 812.72 817.34 -4.62 (-0.57%)
fixed_size_expr_evaluator q10 246.70 241.20 5.50 (2.28%)
fixed_size_expr_evaluator q11 238.35 233.62 4.73 (2.03%)
fixed_size_expr_evaluator q12 235.41 231.67 3.74 (1.61%)
fixed_size_expr_evaluator q13 1459.80 1478.03 -18.23 (-1.23%)
fixed_size_seq_scan q23 122.41 111.91 10.50 (9.38%)
join q29 619.47 594.61 24.85 (4.18%)
join q30 9752.62 10146.47 -393.85 (-3.88%)
join q31 6.30 6.12 0.18 (2.90%)
join SelectiveTwoHopJoin 55.95 57.94 -1.99 (-3.44%)
ldbc_snb_ic q35 2579.79 2595.93 -16.14 (-0.62%)
ldbc_snb_ic q36 494.43 488.69 5.73 (1.17%)
ldbc_snb_is q32 2.87 5.66 -2.79 (-49.30%)
ldbc_snb_is q33 10.45 12.29 -1.83 (-14.91%)
ldbc_snb_is q34 1.43 1.48 -0.05 (-3.38%)
multi-rel multi-rel-large-scan 1310.00 1716.27 -406.27 (-23.67%)
multi-rel multi-rel-lookup 16.76 19.39 -2.62 (-13.54%)
multi-rel multi-rel-small-scan 52.73 92.98 -40.25 (-43.29%)
order_by q25 127.96 135.49 -7.54 (-5.56%)
order_by q26 454.38 455.62 -1.24 (-0.27%)
order_by q27 1459.47 1458.35 1.13 (0.08%)
recursive_join recursive-join-bidirection 300.01 284.86 15.15 (5.32%)
recursive_join recursive-join-dense 7314.84 7315.72 -0.89 (-0.01%)
recursive_join recursive-join-path 23517.14 23681.90 -164.76 (-0.70%)
recursive_join recursive-join-sparse 1054.28 1067.11 -12.83 (-1.20%)
recursive_join recursive-join-trail 7278.41 7279.05 -0.64 (-0.01%)
scan_after_filter q01 170.90 173.93 -3.03 (-1.74%)
scan_after_filter q02 159.64 156.60 3.04 (1.94%)
shortest_path_ldbc100 q37 98.46 83.41 15.05 (18.04%)
shortest_path_ldbc100 q38 342.95 317.27 25.68 (8.09%)
shortest_path_ldbc100 q39 62.71 58.02 4.69 (8.09%)
shortest_path_ldbc100 q40 467.29 309.69 157.60 (50.89%)
var_size_expr_evaluator q03 2087.13 2089.15 -2.01 (-0.10%)
var_size_expr_evaluator q04 2232.90 2210.02 22.87 (1.04%)
var_size_expr_evaluator q05 2678.93 2642.08 36.85 (1.39%)
var_size_expr_evaluator q06 1333.53 1344.94 -11.41 (-0.85%)
var_size_seq_scan q19 1473.47 1450.12 23.35 (1.61%)
var_size_seq_scan q20 2632.14 2610.60 21.54 (0.83%)
var_size_seq_scan q21 2304.60 2278.95 25.65 (1.13%)
var_size_seq_scan q22 129.48 124.71 4.76 (3.82%)

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I don't fully follow why we change this test case.

Copy link
Contributor

@royi-luo royi-luo Feb 4, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I found that probably due to multiple threads running the lines that the warnings were reported on could change. I'll probably change this back and make it SKIP_VECTOR_SIZE_2

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

updated

@@ -41,7 +41,7 @@ void InsertDatasetByRow::init() {
auto query = stringFormat("call show_tables() where name='{}' return type;", tableName);
auto result = validateQuery(connection, query);
auto tableType = result->getNext()->getValue(0)->toString();
query = stringFormat("call table_info('{}') return name, type order by 'property id';",
query = stringFormat("call table_info('{}') return name, type order by `property id`;",
Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

hmm should we change column names to use underscore? Also what triggered the change in this PR?

Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

'property id' just returns the string property id. The other ticks are needed to actually get the property with the name.

Copy link
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

@andyfengHKU should take a look at changes here.

// If the overall probe result for the current key is empty we should emit a null tuple
// However if the current batch is empty but the overall probe result isn't we shouldn't emit an
// extra null tuple
if (probeState->matchedSelVector.getSelSize() == 0 && probeState->numTuplesForCurrentKey > 0) {
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

hmmmm I think this is still buggy in the following case.

For a given key, we probed 3 tuples, p1, p2 & p3. Suppose VECTOR size is 2.
In the first batch, p1, p2 there is nothing matched. We would output a null tuple.
Then in the second batch, 
     If p3 is matched, the we should NOT output the null tuple above. (this is still buggy!)
     If p3 is not matched, we would generate a second null tuple. (your solution solves this)

Let's discuss with @ray6080 to see what's the right solution. I think we need to redesign the function call and left LEFT JOIN handle its own iteration logic.

Copy link
Contributor

@royi-luo royi-luo Feb 6, 2025

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Opened #4861 and reverted the hash join probe changes, we'll address this in a future PR.

Copy link

github-actions bot commented Feb 4, 2025

Benchmark Result

Master commit hash: 68d829ee48035b7e7aa08b8e539fe206da074634
Branch commit hash: 869e5d75c8b32a385263f1c28cc56cc1033b58e4

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 688.92 688.09 0.84 (0.12%)
aggregation q28 6317.47 6349.28 -31.81 (-0.50%)
filter q14 127.51 128.13 -0.61 (-0.48%)
filter q15 131.33 125.34 5.99 (4.78%)
filter q16 304.42 306.80 -2.39 (-0.78%)
filter q17 446.15 448.92 -2.77 (-0.62%)
filter q18 1968.58 1948.09 20.49 (1.05%)
filter zonemap-node 90.27 89.25 1.02 (1.14%)
filter zonemap-node-lhs-cast 89.92 89.57 0.34 (0.38%)
filter zonemap-node-null 89.34 89.18 0.16 (0.18%)
filter zonemap-rel 5696.46 5693.85 2.61 (0.05%)
fixed_size_expr_evaluator q07 578.89 572.14 6.75 (1.18%)
fixed_size_expr_evaluator q08 814.28 802.95 11.33 (1.41%)
fixed_size_expr_evaluator q09 809.21 799.99 9.22 (1.15%)
fixed_size_expr_evaluator q10 246.00 236.76 9.24 (3.90%)
fixed_size_expr_evaluator q11 239.20 231.40 7.80 (3.37%)
fixed_size_expr_evaluator q12 233.66 226.48 7.18 (3.17%)
fixed_size_expr_evaluator q13 1459.45 1461.68 -2.24 (-0.15%)
fixed_size_seq_scan q23 121.39 115.76 5.63 (4.86%)
join q29 650.98 635.52 15.46 (2.43%)
join q30 10384.53 10285.44 99.10 (0.96%)
join q31 5.82 7.62 -1.81 (-23.68%)
join SelectiveTwoHopJoin 51.45 52.30 -0.85 (-1.63%)
ldbc_snb_ic q35 2573.06 2580.48 -7.42 (-0.29%)
ldbc_snb_ic q36 490.82 476.49 14.33 (3.01%)
ldbc_snb_is q32 6.26 6.74 -0.48 (-7.09%)
ldbc_snb_is q33 10.57 12.97 -2.40 (-18.51%)
ldbc_snb_is q34 1.51 1.33 0.19 (14.13%)
multi-rel multi-rel-large-scan 1323.22 1386.28 -63.05 (-4.55%)
multi-rel multi-rel-lookup 10.89 45.26 -34.37 (-75.95%)
multi-rel multi-rel-small-scan 103.52 74.31 29.21 (39.31%)
order_by q25 132.66 132.85 -0.19 (-0.14%)
order_by q26 457.40 454.49 2.92 (0.64%)
order_by q27 1467.96 1472.93 -4.97 (-0.34%)
recursive_join recursive-join-bidirection 299.94 287.60 12.34 (4.29%)
recursive_join recursive-join-dense 7319.84 7331.86 -12.03 (-0.16%)
recursive_join recursive-join-path 23699.69 23736.81 -37.12 (-0.16%)
recursive_join recursive-join-sparse 1048.36 1059.26 -10.90 (-1.03%)
recursive_join recursive-join-trail 7333.03 7277.28 55.75 (0.77%)
scan_after_filter q01 169.82 171.86 -2.04 (-1.19%)
scan_after_filter q02 156.18 155.48 0.70 (0.45%)
shortest_path_ldbc100 q37 95.44 97.35 -1.91 (-1.96%)
shortest_path_ldbc100 q38 382.68 370.39 12.29 (3.32%)
shortest_path_ldbc100 q39 65.50 60.23 5.27 (8.75%)
shortest_path_ldbc100 q40 465.91 453.99 11.91 (2.62%)
var_size_expr_evaluator q03 2081.62 2070.20 11.42 (0.55%)
var_size_expr_evaluator q04 2229.62 2210.68 18.93 (0.86%)
var_size_expr_evaluator q05 2675.79 2587.97 87.82 (3.39%)
var_size_expr_evaluator q06 1330.82 1338.07 -7.25 (-0.54%)
var_size_seq_scan q19 1469.73 1450.73 19.00 (1.31%)
var_size_seq_scan q20 2632.47 2603.38 29.09 (1.12%)
var_size_seq_scan q21 2287.73 2273.94 13.80 (0.61%)
var_size_seq_scan q22 130.40 125.03 5.38 (4.30%)

Copy link

github-actions bot commented Feb 4, 2025

Benchmark Result

Master commit hash: 68d829ee48035b7e7aa08b8e539fe206da074634
Branch commit hash: 37335670e9f43f0d7a9cba1444ab3fefef66743c

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 693.07 688.09 4.99 (0.72%)
aggregation q28 6678.59 6349.28 329.32 (5.19%)
filter q14 128.50 128.13 0.37 (0.29%)
filter q15 138.53 125.34 13.19 (10.52%)
filter q16 302.79 306.80 -4.02 (-1.31%)
filter q17 445.61 448.92 -3.31 (-0.74%)
filter q18 1951.45 1948.09 3.36 (0.17%)
filter zonemap-node 88.82 89.25 -0.42 (-0.47%)
filter zonemap-node-lhs-cast 88.73 89.57 -0.84 (-0.94%)
filter zonemap-node-null 88.47 89.18 -0.71 (-0.80%)
filter zonemap-rel 5756.67 5693.85 62.82 (1.10%)
fixed_size_expr_evaluator q07 592.19 572.14 20.05 (3.50%)
fixed_size_expr_evaluator q08 820.49 802.95 17.54 (2.18%)
fixed_size_expr_evaluator q09 824.23 799.99 24.24 (3.03%)
fixed_size_expr_evaluator q10 250.68 236.76 13.93 (5.88%)
fixed_size_expr_evaluator q11 240.78 231.40 9.38 (4.05%)
fixed_size_expr_evaluator q12 238.00 226.48 11.52 (5.09%)
fixed_size_expr_evaluator q13 1486.11 1461.68 24.43 (1.67%)
fixed_size_seq_scan q23 129.07 115.76 13.31 (11.50%)
join q29 642.84 635.52 7.32 (1.15%)
join q30 11179.43 10285.44 893.99 (8.69%)
join q31 7.72 7.62 0.09 (1.22%)
join SelectiveTwoHopJoin 57.39 52.30 5.09 (9.73%)
ldbc_snb_ic q35 2623.67 2580.48 43.19 (1.67%)
ldbc_snb_ic q36 547.89 476.49 71.40 (14.98%)
ldbc_snb_is q32 5.39 6.74 -1.36 (-20.12%)
ldbc_snb_is q33 13.19 12.97 0.23 (1.75%)
ldbc_snb_is q34 6.65 1.33 5.32 (401.43%)
multi-rel multi-rel-large-scan 1428.97 1386.28 42.69 (3.08%)
multi-rel multi-rel-lookup 36.23 45.26 -9.03 (-19.95%)
multi-rel multi-rel-small-scan 82.01 74.31 7.71 (10.37%)
order_by q25 149.08 132.85 16.23 (12.21%)
order_by q26 464.09 454.49 9.61 (2.11%)
order_by q27 1505.96 1472.93 33.02 (2.24%)
recursive_join recursive-join-bidirection 308.78 287.60 21.19 (7.37%)
recursive_join recursive-join-dense 7408.72 7331.86 76.86 (1.05%)
recursive_join recursive-join-path 25152.19 23736.81 1415.38 (5.96%)
recursive_join recursive-join-sparse 1368.72 1059.26 309.46 (29.21%)
recursive_join recursive-join-trail 7419.96 7277.28 142.68 (1.96%)
scan_after_filter q01 176.34 171.86 4.48 (2.61%)
scan_after_filter q02 159.76 155.48 4.28 (2.75%)
shortest_path_ldbc100 q37 113.06 97.35 15.71 (16.13%)
shortest_path_ldbc100 q38 644.55 370.39 274.16 (74.02%)
shortest_path_ldbc100 q39 164.89 60.23 104.66 (173.76%)
shortest_path_ldbc100 q40 1157.66 453.99 703.67 (155.00%)
var_size_expr_evaluator q03 2125.20 2070.20 55.00 (2.66%)
var_size_expr_evaluator q04 2251.69 2210.68 41.01 (1.85%)
var_size_expr_evaluator q05 2738.36 2587.97 150.39 (5.81%)
var_size_expr_evaluator q06 1355.28 1338.07 17.21 (1.29%)
var_size_seq_scan q19 1497.45 1450.73 46.72 (3.22%)
var_size_seq_scan q20 2689.70 2603.38 86.32 (3.32%)
var_size_seq_scan q21 2344.27 2273.94 70.34 (3.09%)
var_size_seq_scan q22 131.16 125.03 6.14 (4.91%)

Copy link

github-actions bot commented Feb 6, 2025

Benchmark Result

Master commit hash: 32e5cbf5e765afdff65672de8fecd2829c9c2fb2
Branch commit hash: ee94891683ae8914a1c5437efddd23a405e2de9b

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 685.13 697.22 -12.09 (-1.73%)
aggregation q28 6376.06 6340.12 35.95 (0.57%)
filter q14 119.76 139.45 -19.69 (-14.12%)
filter q15 121.59 143.05 -21.46 (-15.00%)
filter q16 300.21 321.77 -21.56 (-6.70%)
filter q17 447.30 465.47 -18.17 (-3.90%)
filter q18 2005.57 1948.05 57.52 (2.95%)
filter zonemap-node 80.57 98.80 -18.23 (-18.45%)
filter zonemap-node-lhs-cast 81.20 97.30 -16.10 (-16.55%)
filter zonemap-node-null 80.76 96.72 -15.96 (-16.50%)
filter zonemap-rel 5672.15 5493.40 178.75 (3.25%)
fixed_size_expr_evaluator q07 582.19 600.78 -18.59 (-3.10%)
fixed_size_expr_evaluator q08 814.71 838.32 -23.61 (-2.82%)
fixed_size_expr_evaluator q09 795.65 839.68 -44.03 (-5.24%)
fixed_size_expr_evaluator q10 230.00 259.10 -29.10 (-11.23%)
fixed_size_expr_evaluator q11 221.35 252.52 -31.17 (-12.34%)
fixed_size_expr_evaluator q12 224.60 248.67 -24.08 (-9.68%)
fixed_size_expr_evaluator q13 1471.98 1483.37 -11.39 (-0.77%)
fixed_size_seq_scan q23 103.71 134.34 -30.63 (-22.80%)
join q29 648.11 610.97 37.15 (6.08%)
join q30 10428.17 10490.14 -61.96 (-0.59%)
join q31 7.81 6.14 1.68 (27.30%)
join SelectiveTwoHopJoin 56.06 57.21 -1.15 (-2.01%)
ldbc_snb_ic q35 2522.06 2577.13 -55.06 (-2.14%)
ldbc_snb_ic q36 487.15 466.39 20.76 (4.45%)
ldbc_snb_is q32 3.40 1.93 1.47 (75.97%)
ldbc_snb_is q33 15.45 12.83 2.61 (20.37%)
ldbc_snb_is q34 1.42 1.53 -0.12 (-7.57%)
multi-rel multi-rel-large-scan 1439.27 1343.03 96.24 (7.17%)
multi-rel multi-rel-lookup 20.57 10.04 10.53 (104.84%)
multi-rel multi-rel-small-scan 80.67 88.33 -7.66 (-8.67%)
order_by q25 126.22 148.09 -21.87 (-14.77%)
order_by q26 452.75 483.10 -30.35 (-6.28%)
order_by q27 1480.93 1473.70 7.23 (0.49%)
recursive_join recursive-join-bidirection 298.92 268.60 30.33 (11.29%)
recursive_join recursive-join-dense 7423.22 7404.24 18.98 (0.26%)
recursive_join recursive-join-path 23346.21 23406.77 -60.56 (-0.26%)
recursive_join recursive-join-sparse 1051.87 1076.85 -24.97 (-2.32%)
recursive_join recursive-join-trail 7397.69 7347.47 50.22 (0.68%)
scan_after_filter q01 166.77 175.90 -9.12 (-5.19%)
scan_after_filter q02 153.78 166.75 -12.97 (-7.78%)
shortest_path_ldbc100 q37 85.50 88.20 -2.70 (-3.07%)
shortest_path_ldbc100 q38 385.41 384.54 0.87 (0.23%)
shortest_path_ldbc100 q39 64.55 60.04 4.52 (7.52%)
shortest_path_ldbc100 q40 464.83 459.09 5.74 (1.25%)
var_size_expr_evaluator q03 2062.66 2110.73 -48.07 (-2.28%)
var_size_expr_evaluator q04 2337.29 2256.39 80.91 (3.59%)
var_size_expr_evaluator q05 2656.44 2653.10 3.33 (0.13%)
var_size_expr_evaluator q06 1374.65 1373.10 1.55 (0.11%)
var_size_seq_scan q19 1460.85 1464.22 -3.36 (-0.23%)
var_size_seq_scan q20 2314.56 2358.27 -43.72 (-1.85%)
var_size_seq_scan q21 2267.18 2324.34 -57.16 (-2.46%)
var_size_seq_scan q22 124.80 129.36 -4.56 (-3.52%)

Copy link

github-actions bot commented Feb 6, 2025

Benchmark Result

Master commit hash: 32e5cbf5e765afdff65672de8fecd2829c9c2fb2
Branch commit hash: 8aa8818c1543b2e321f2b630470277c7bf2e47d5

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 682.05 697.22 -15.17 (-2.18%)
aggregation q28 6338.06 6340.12 -2.05 (-0.03%)
filter q14 117.92 139.45 -21.53 (-15.44%)
filter q15 123.44 143.05 -19.61 (-13.71%)
filter q16 296.67 321.77 -25.10 (-7.80%)
filter q17 440.30 465.47 -25.17 (-5.41%)
filter q18 1859.90 1948.05 -88.16 (-4.53%)
filter zonemap-node 81.21 98.80 -17.59 (-17.80%)
filter zonemap-node-lhs-cast 81.14 97.30 -16.16 (-16.61%)
filter zonemap-node-null 83.04 96.72 -13.68 (-14.14%)
filter zonemap-rel 5614.28 5493.40 120.88 (2.20%)
fixed_size_expr_evaluator q07 576.67 600.78 -24.12 (-4.01%)
fixed_size_expr_evaluator q08 795.56 838.32 -42.77 (-5.10%)
fixed_size_expr_evaluator q09 799.74 839.68 -39.94 (-4.76%)
fixed_size_expr_evaluator q10 228.74 259.10 -30.36 (-11.72%)
fixed_size_expr_evaluator q11 221.61 252.52 -30.91 (-12.24%)
fixed_size_expr_evaluator q12 223.88 248.67 -24.79 (-9.97%)
fixed_size_expr_evaluator q13 1449.95 1483.37 -33.42 (-2.25%)
fixed_size_seq_scan q23 102.78 134.34 -31.55 (-23.49%)
join q29 617.56 610.97 6.59 (1.08%)
join q30 10236.29 10490.14 -253.85 (-2.42%)
join q31 7.26 6.14 1.13 (18.35%)
join SelectiveTwoHopJoin 58.66 57.21 1.45 (2.53%)
ldbc_snb_ic q35 2550.87 2577.13 -26.26 (-1.02%)
ldbc_snb_ic q36 475.92 466.39 9.53 (2.04%)
ldbc_snb_is q32 3.87 1.93 1.94 (100.16%)
ldbc_snb_is q33 16.17 12.83 3.34 (26.02%)
ldbc_snb_is q34 1.44 1.53 -0.09 (-5.94%)
multi-rel multi-rel-large-scan 1417.37 1343.03 74.34 (5.53%)
multi-rel multi-rel-lookup 20.82 10.04 10.78 (107.35%)
multi-rel multi-rel-small-scan 78.62 88.33 -9.71 (-10.99%)
order_by q25 123.78 148.09 -24.31 (-16.41%)
order_by q26 444.56 483.10 -38.53 (-7.98%)
order_by q27 1460.27 1473.70 -13.43 (-0.91%)
recursive_join recursive-join-bidirection 274.01 268.60 5.42 (2.02%)
recursive_join recursive-join-dense 7406.91 7404.24 2.67 (0.04%)
recursive_join recursive-join-path 23430.00 23406.77 23.23 (0.10%)
recursive_join recursive-join-sparse 1055.32 1076.85 -21.53 (-2.00%)
recursive_join recursive-join-trail 7355.99 7347.47 8.52 (0.12%)
scan_after_filter q01 166.15 175.90 -9.75 (-5.54%)
scan_after_filter q02 150.92 166.75 -15.83 (-9.49%)
shortest_path_ldbc100 q37 89.62 88.20 1.42 (1.61%)
shortest_path_ldbc100 q38 379.88 384.54 -4.67 (-1.21%)
shortest_path_ldbc100 q39 66.20 60.04 6.16 (10.26%)
shortest_path_ldbc100 q40 443.98 459.09 -15.11 (-3.29%)
var_size_expr_evaluator q03 2091.21 2110.73 -19.52 (-0.92%)
var_size_expr_evaluator q04 2194.39 2256.39 -62.00 (-2.75%)
var_size_expr_evaluator q05 2625.65 2653.10 -27.45 (-1.03%)
var_size_expr_evaluator q06 1335.06 1373.10 -38.04 (-2.77%)
var_size_seq_scan q19 1441.69 1464.22 -22.53 (-1.54%)
var_size_seq_scan q20 2315.57 2358.27 -42.70 (-1.81%)
var_size_seq_scan q21 2246.57 2324.34 -77.77 (-3.35%)
var_size_seq_scan q22 124.94 129.36 -4.42 (-3.42%)

@royi-luo royi-luo merged commit 3e278c0 into master Feb 6, 2025
25 checks passed
@royi-luo royi-luo deleted the vector-size branch February 6, 2025 18:38
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants