Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Implement list_has_all #4546

Merged
merged 3 commits into from
Nov 19, 2024
Merged

Implement list_has_all #4546

merged 3 commits into from
Nov 19, 2024

Conversation

acquamarin
Copy link
Collaborator

Description

Implement list_has_all function which returns true if all elements of sub-list exist in list.

Copy link

Benchmark Result

Master commit hash: 2591604a296914fbf6be4e7fc8cb57649b9fb712
Branch commit hash: 11c3c2eee982a425e393bdf56021f534cdfcbac0

Query Group Query Name Mean Time - Commit (ms) Mean Time - Master (ms) Diff
aggregation q24 643.39 634.77 8.62 (1.36%)
aggregation q28 11445.34 12202.42 -757.08 (-6.20%)
filter q14 125.94 119.80 6.15 (5.13%)
filter q15 124.25 117.93 6.32 (5.36%)
filter q16 301.66 293.71 7.95 (2.71%)
filter q17 444.51 439.04 5.47 (1.25%)
filter q18 1943.15 1942.23 0.92 (0.05%)
filter zonemap-node 86.64 78.17 8.48 (10.85%)
filter zonemap-node-lhs-cast 86.70 79.68 7.02 (8.81%)
filter zonemap-rel 5536.75 5560.61 -23.86 (-0.43%)
fixed_size_expr_evaluator q07 543.72 533.45 10.26 (1.92%)
fixed_size_expr_evaluator q08 756.53 753.44 3.10 (0.41%)
fixed_size_expr_evaluator q09 756.66 753.43 3.22 (0.43%)
fixed_size_expr_evaluator q10 238.92 229.63 9.29 (4.05%)
fixed_size_expr_evaluator q11 232.41 225.30 7.11 (3.16%)
fixed_size_expr_evaluator q12 231.91 225.24 6.66 (2.96%)
fixed_size_expr_evaluator q13 1473.27 1459.85 13.42 (0.92%)
fixed_size_seq_scan q23 115.08 114.29 0.79 (0.69%)
join q29 596.74 600.09 -3.35 (-0.56%)
join q30 1340.58 1382.97 -42.39 (-3.06%)
join q31 5.67 4.12 1.55 (37.58%)
ldbc_snb_ic q35 426.74 420.82 5.92 (1.41%)
ldbc_snb_ic q36 111.51 126.47 -14.97 (-11.83%)
ldbc_snb_is q32 6.69 4.62 2.07 (44.68%)
ldbc_snb_is q33 14.04 15.66 -1.62 (-10.35%)
ldbc_snb_is q34 1.75 1.25 0.50 (39.78%)
multi-rel multi-rel-large-scan 1589.11 1827.59 -238.48 (-13.05%)
multi-rel multi-rel-lookup 34.52 33.56 0.97 (2.88%)
multi-rel multi-rel-small-scan 83.29 86.28 -2.99 (-3.46%)
order_by q25 131.66 123.64 8.02 (6.49%)
order_by q26 451.74 442.99 8.75 (1.97%)
order_by q27 1408.16 1406.73 1.44 (0.10%)
scan_after_filter q01 170.86 164.36 6.50 (3.96%)
scan_after_filter q02 157.08 152.06 5.02 (3.30%)
shortest_path_ldbc100 q37 89.40 80.49 8.91 (11.06%)
shortest_path_ldbc100 q38 456.50 464.08 -7.58 (-1.63%)
shortest_path_ldbc100 q39 63.90 56.76 7.14 (12.58%)
shortest_path_ldbc100 q40 538.18 515.51 22.66 (4.40%)
var_size_expr_evaluator q03 2081.02 2052.36 28.67 (1.40%)
var_size_expr_evaluator q04 2246.84 2228.79 18.04 (0.81%)
var_size_expr_evaluator q05 2687.86 2528.80 159.06 (6.29%)
var_size_expr_evaluator q06 1351.82 1354.29 -2.47 (-0.18%)
var_size_seq_scan q19 1476.16 1465.48 10.68 (0.73%)
var_size_seq_scan q20 2565.90 2594.17 -28.27 (-1.09%)
var_size_seq_scan q21 2306.08 2287.94 18.14 (0.79%)
var_size_seq_scan q22 131.86 126.78 5.08 (4.01%)

@acquamarin acquamarin merged commit 6f1bf5b into master Nov 19, 2024
@acquamarin acquamarin deleted the list-has-all branch November 19, 2024 02:04
ray6080 pushed a commit that referenced this pull request Dec 17, 2024
ray6080 pushed a commit that referenced this pull request Dec 18, 2024
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.

2 participants