jhorstmann commented on issue #3040: URL: https://github.com/apache/arrow-datafusion/issues/3040#issuecomment-1209471137
Another optimization is that you do not need to to sort all values, only the value at the middle index needs to be at the right place. [Vec::select_nth_unstable](https://doc.rust-lang.org/std/vec/struct.Vec.html#method.select_nth_unstable) does exactly that in O(n) using a quickselect algorithm. -- 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. To unsubscribe, e-mail: [email protected] For queries about this service, please contact Infrastructure at: [email protected]
