Skip to content

IColumn::updatePermutation method to perform sorting by multiple columns in batch fashion#10831

Closed
MorozovVasily wants to merge 6 commits intoClickHouse:masterfrom
MorozovVasily:UpdatePermutation
Closed

IColumn::updatePermutation method to perform sorting by multiple columns in batch fashion#10831
MorozovVasily wants to merge 6 commits intoClickHouse:masterfrom
MorozovVasily:UpdatePermutation

Conversation

@MorozovVasily
Copy link
Contributor

@MorozovVasily MorozovVasily commented May 12, 2020

I hereby agree to the terms of the CLA available at: https://yandex.ru/legal/cla/?lang=en

Changelog category (leave one):

  • Performance Improvement

Changelog entry (a user-readable short description of the changes that goes to CHANGELOG.md):
Add IColumn::updatePermutation method to perform sorting by multiple columns in batch fashion

@alexey-milovidov alexey-milovidov changed the title Update permutation IColumn::updatePermutation method to perform sorting by multiple columns in batch fashion May 12, 2020
@nikitamikhaylov
Copy link
Member

You have to leave only one category and write some description about this PR.

@nikitamikhaylov nikitamikhaylov self-assigned this May 12, 2020
@blinkov blinkov added the pr-performance Pull request with some performance improvements label May 14, 2020
@nikitamikhaylov
Copy link
Member

It is easier for me to fix tests failures by myself. This PR will be merged automatically.

@nikitamikhaylov
Copy link
Member

Auto-merge did not work 😓

amosbird added a commit to amosbird/ClickHouse that referenced this pull request Jan 27, 2022
We have special optimizations for multiple column ORDER BY: ClickHouse#10831 . It's beneficial to also apply to tuple columns.

Before:

select * from numbers(300000000) order by (1 - number , number + 1 , number) limit 10;
2.613 sec.

After:

select * from numbers(300000000) order by (1 - number , number + 1 , number) limit 10;
0.755 sec

No tuple:

select * from numbers(300000000) order by 1 - number , number + 1 , number limit 10;
0.755 sec
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

pr-performance Pull request with some performance improvements

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants