You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@paimon.apache.org by "QuakeWang (via GitHub)" <gi...@apache.org> on 2026/06/20 10:14:21 UTC

[PR] [core] Stabilize scored global index top-k tie-breaking [paimon]

QuakeWang opened a new pull request, #8301:
URL: https://github.com/apache/paimon/pull/8301

   ### Purpose
   
   `ScoredGlobalIndexResult.topK` used a min-heap ordered only by score, and replaced the heap head only when a new row had a strictly higher score. When rows tied around the top-k boundary, the retained row IDs could differ from the expected `score desc, rowId asc` ranking semantics.
   
   This patch makes the heap head represent the weakest retained candidate by `score asc, rowId desc`, so tied boundary rows prefer smaller row IDs while keeping the existing `O(n log k)` algorithm.
   
   ### Tests
   
     - `mvn -pl paimon-common -Dtest=ScoredGlobalIndexResultTest,HybridSearchRankerTest test`


-- 
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: issues-unsubscribe@paimon.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org

Re: [PR] [core] Stabilize scored global index top-k tie-breaking [paimon]

Posted by "JingsongLi (via GitHub)" <gi...@apache.org>.
JingsongLi commented on PR #8301:
URL: https://github.com/apache/paimon/pull/8301#issuecomment-4766849149

   +1


-- 
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: issues-unsubscribe@paimon.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org

Re: [PR] [core] Stabilize scored global index top-k tie-breaking [paimon]

Posted by "JingsongLi (via GitHub)" <gi...@apache.org>.
JingsongLi merged PR #8301:
URL: https://github.com/apache/paimon/pull/8301


-- 
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: issues-unsubscribe@paimon.apache.org

For queries about this service, please contact Infrastructure at:
users@infra.apache.org