[LUCENE-10280] Store BKD blocks with continuous ids more efficiently

• Type: Improvement
• Status: Closed
• Priority: Minor
• Resolution: Fixed
• Fix Version/s: 9.1
• Component/s: core/codecs
• Lucene Fields: New
• Assignee: Ignacio Vera
• Reporter: Feng Guo
• Created: 03/Dec/21 06:47
• Updated: 28/Aug/22 16:31
• Resolved: 07/Dec/21 06:29

Description

For scenes that index is sorted on the field, it could be a common situation that blocks have continuous ids. Maywe can handle this situation more efficiently (only write the first id of this block). And we can just check

stritylysorted && (docIds[start+count-1] - docids[start] + 1) == count

 to see if ids are continuous, the check should be very fast

Issue Links

• links to: GitHub Pull Request #510