[GitHub] [incubator-doris] shengyunyao opened a new issue #2102: Add RadixSort for doris and optimize the performance of percentile_approx with RadixSort

[GitBox <gi...@apache.org>]

shengyunyao opened a new issue #2102: Add RadixSort for doris and optimize the performance of percentile_approx with RadixSort
URL: https://github.com/apache/incubator-doris/issues/2102
 
 
   In issue [1947](https://github.com/apache/incubator-doris/issues/1947), we optimize the performance of `percentile_approx` a little with the compression param. But we found the performance can not catch up with ClickHouse.
   
   Then, we dived into the source code of ClickHouse and found that it is sort algorithm which make the difference. 
   
   So, we use RadixSort instead of `std::sort` and get a perfect performance.

----------------------------------------------------------------
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.
 
For queries about this service, please contact Infrastructure at:
users@infra.apache.org


With regards,
Apache Git Services

---------------------------------------------------------------------
To unsubscribe, e-mail: commits-unsubscribe@doris.apache.org
For additional commands, e-mail: commits-help@doris.apache.org