You are viewing a plain text version of this content. The canonical link for it is here.

Posted to commits@pinot.apache.org by GitBox <gi...@apache.org> on 2021/05/04 18:01:33 UTC

[GitHub] [incubator-pinot] siddharthteotia commented on pull request #6875: Potential Optmization for GroupBy Sorting Phase

siddharthteotia commented on pull request #6875:
URL: https://github.com/apache/incubator-pinot/pull/6875#issuecomment-832134836


   Is this same as standard order statistics algorithm which gives worst case linear time (compared to heap sort approach) for selecting k largest or smallest elements?  


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



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