[GitHub] [pinot] richardstartin commented on issue #8837: `order by DESC limit N` queries are not optimised at segment level

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

richardstartin commented on issue #8837:
URL: https://github.com/apache/pinot/issues/8837#issuecomment-1147747514

   > We will maintain a priority queue of size 10, and insert all the matching docs (instead of up to 10k) to the priority queue. 
   
   All 10k records will be inserted into the PQ, regardless of whether the insertion results in the removal of another or not. 9990 records will be removed from the PQ. This is clearly wasteful. 
   
   Reverse iteration is supported by RoaringBitmap for this exact purpose.
   


-- 
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: commits-unsubscribe@pinot.apache.org

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