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

[Enhancement] optimize performance of percentile_cont function #14609

Merged
merged 1 commit into from Dec 6, 2022

Conversation

mofeiatwork
Copy link
Contributor

@mofeiatwork mofeiatwork commented Dec 5, 2022

What type of PR is this:

  • BugFix
  • Feature
  • Enhancement
  • Refactor
  • UT
  • Doc
  • Tool

Which issues of this PR fixes :

Fixes #14608

Problem Summary(Required) :

Replace the out-of-place merge with in-place merge to reduce memory allocation overhead.

Benchmark result:

  • For SQL select percentile_cont(lo_orderdate, 0.5) from lineorder with SSB( scale=100)
  • Before is 64s, After is 37s

Checklist:

  • I have added test cases for my bug fix or my new feature
  • This pr will affect users' behaviors
  • This pr needs user documentation (for new or modified features or behaviors)
    • I have added documentation for my new feature or new function

Bugfix cherry-pick branch check:

  • I have checked the version labels which the pr will be auto backported to target branch
    • 2.5
    • 2.4
    • 2.3
    • 2.2

stdpain
stdpain previously approved these changes Dec 5, 2022
@github-actions
Copy link

github-actions bot commented Dec 5, 2022

clang-tidy review says "All clean, LGTM! 👍"

@sonarcloud
Copy link

sonarcloud bot commented Dec 5, 2022

SonarCloud Quality Gate failed.    Quality Gate failed

Bug A 0 Bugs
Vulnerability A 0 Vulnerabilities
Security Hotspot A 0 Security Hotspots
Code Smell A 0 Code Smells

No Coverage information No Coverage information
8.9% 8.9% Duplication

@mofeiatwork
Copy link
Contributor Author

run starrocks_admit_test

@wanpengfei-git wanpengfei-git added the Approved Ready to merge label Dec 6, 2022
@wanpengfei-git
Copy link
Collaborator

run starrocks_admit_test

@mofeiatwork
Copy link
Contributor Author

run starrocks_admit_test

@mofeiatwork mofeiatwork merged commit 4e3418c into StarRocks:main Dec 6, 2022
@github-actions github-actions bot removed the Approved Ready to merge label Dec 6, 2022
@wanpengfei-git
Copy link
Collaborator

@Mergifyio backport branch-2.5

@wanpengfei-git
Copy link
Collaborator

@Mergifyio backport branch-2.4

@github-actions github-actions bot removed the 2.4 label Dec 6, 2022
mergify bot pushed a commit that referenced this pull request Dec 6, 2022
(cherry picked from commit 4e3418c)

# Conflicts:
#	be/src/exprs/agg/percentile_cont.h
@mergify
Copy link
Contributor

mergify bot commented Dec 6, 2022

backport branch-2.5

✅ Backports have been created

mergify bot pushed a commit that referenced this pull request Dec 6, 2022
(cherry picked from commit 4e3418c)

# Conflicts:
#	be/src/exprs/agg/percentile_cont.h
@mergify
Copy link
Contributor

mergify bot commented Dec 6, 2022

backport branch-2.4

✅ Backports have been created

@mofeiatwork
Copy link
Contributor Author

@Mergifyio backport branch-2.2 branch-2.3

@mergify
Copy link
Contributor

mergify bot commented Dec 14, 2022

backport branch-2.2 branch-2.3

✅ Backports have been created

mergify bot pushed a commit that referenced this pull request Dec 14, 2022
(cherry picked from commit 4e3418c)

# Conflicts:
#	be/src/exprs/agg/percentile_cont.h
wanpengfei-git pushed a commit that referenced this pull request Dec 14, 2022
(cherry picked from commit 4e3418c)

# Conflicts:
#	be/src/exprs/agg/percentile_cont.h
wanpengfei-git pushed a commit that referenced this pull request Dec 14, 2022
(cherry picked from commit 4e3418c)

# Conflicts:
#	be/src/exprs/agg/percentile_cont.h
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.

Use inplace-merge to reduce memory allocation overhead
5 participants