[LUCENE-10433] we should pass l instead of d to getFallbackSelector(d).select in RadixSelector.select()

• Type: Bug
• Status: Resolved
• Priority: Major
• Resolution: Resolved
• Affects Version/s: 8.6.2
• Component/s: core/other
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: kkewwei
• Created: 23/Feb/22 00:57
• Updated: 28/Aug/22 16:36
• Resolved: 23/Feb/22 01:00

Description

In the `RadixSelector.select`

  private void select(int from, int to, int k, int d, int l) {
    if (to - from <= LENGTH_THRESHOLD || d >= LEVEL_THRESHOLD) { 
      getFallbackSelector(d).select(from, to, k); 
    } else {
      radixSelect(from, to, k, d, l); 
    }
  }

we know that `l` represent the levels of recursion, not the `d`, but when we check the levels of recursion, we use `d >= LEVEL_THRESHOLD`, it's not right.