shengyunyao edited a comment on issue #2102: Add RadixSort for doris and optimize the performance of percentile_approx with RadixSort URL: https://github.com/apache/incubator-doris/issues/2102#issuecomment-548215561 After using RadixSort, when we run `percentile_approx` on 210,000,000 records, we can reduce the time cost from 18.5 seconds to10 seconds. ``` mysql> select percentile_approx(pv, 0.8,2048) from table1; +--------------------------------------+ | percentile_approx(`pv`, 0.8, 2048.0) | +--------------------------------------+ | 26204.947265625 | +--------------------------------------+ 1 row in set (10.06 sec) mysql> select count(*) from table1; +-----------+ | count(*) | +-----------+ | 210317819 | +-----------+ 1 row in set (3.27 sec) ```
---------------------------------------------------------------- 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: [email protected] With regards, Apache Git Services --------------------------------------------------------------------- To unsubscribe, e-mail: [email protected] For additional commands, e-mail: [email protected]
