sundy-li edited a comment on pull request #9602: URL: https://github.com/apache/arrow/pull/9602#issuecomment-788550187
I removed `pdqsort`, because the performance didn't show any improvement during the benches in my pc. Added a separate function `partial_sort `as @jorgecarleitao suggested. I did not find any other `partial_sort` function in Rust like std::partial_sort in c++. So I created [one](https://github.com/sundy-li/partial_sort). And the [benche results about partial_sort in arrow](https://github.com/apache/arrow/blob/dc3167e3826177af1a6feec516a528a4ee38c674/rust/arrow/benches/sort_kernel.rs#L76-L106) are: ``` sort 2^12 time: [753.58 us 755.43 us 758.14 us] sort nulls 2^12 time: [633.41 us 635.28 us 637.51 us] sort 2^12 limit 10 time: [49.246 us 49.820 us 50.667 us] sort 2^12 limit 100 time: [115.11 us 116.26 us 117.76 us] sort 2^12 limit 1000 time: [645.91 us 654.36 us 663.78 us] sort nulls 2^12 limit 10 time: [66.283 us 66.725 us 67.347 us] sort nulls 2^12 limit 100 time: [76.281 us 77.907 us 79.783 us] sort nulls 2^12 limit 1000 time: [258.98 us 260.32 us 262.24 us] ``` ---------------------------------------------------------------- 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: us...@infra.apache.org
