[GitHub] [incubator-doris] shengyunyao opened a new pull request #2107: Add radix sort and optimize percentile_approx by using it instead of std::sort (#2102)

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

shengyunyao opened a new pull request #2107: Add radix sort and optimize percentile_approx by using it instead of std::sort (#2102)
URL: https://github.com/apache/incubator-doris/pull/2107
 
 
   RadixSort is a linear time sorting algorithm but std::sort, which is used in Doris `percentile_approx` function, is O(n*log(n)). So we replace the sorting algorithm and optimize the performance for `percentile_approx` function. 
   
   Further more, in TDigest, we use float instead of double to get more improvement with some loss of precision.

----------------------------------------------------------------
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