Description
If we look at below line of code, we are doing linear search if NumDocs < 4096.
|
for (; disi.index < disi.nextBlockIndex; ) { |
This would be slow if there are repeated searches within the same Block.
I'm attaching a PR where I am trying to optimize it via BinarySearch.
Description
If we look at below line of code, we are doing linear search if
NumDocs < 4096.lucene/lucene/core/src/java/org/apache/lucene/codecs/lucene90/IndexedDISI.java
Line 583 in 9b68f63
This would be slow if there are repeated searches within the same Block.
I'm attaching a PR where I am trying to optimize it via BinarySearch.