Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-9103

WANDScorer can miss some hits

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Blocker
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 8.4
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      I found the issue while building the release candidate for 8.4. There is a rare bug in WANDScorer that occurs when a block is ignored because the sum of the maximum scores is less than the minimum competitive score. In that case WANDScorer advances until it finds a block where the sum of the maximum scores is greater than the minimum competitive score. Then it pops clauses from the tail until the maximum score of the tail gets smaller than the minimum competitive score, advances these clauses beyond the current target, and treats the smallest doc ID as the next candidate. This is where the bug lies: sometimes this candidate will be beyond the current block and WANDScorer won't update maximum scores of other clauses. In this case it might skip over hits thinking that they can't have a competitive score when in fact they could.

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              jpountz Adrien Grand
            • Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

              • Created:
                Updated:
                Resolved: