[LUCENE-9228] Sort docValues updates by terms before applying

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 9.0, 8.5
• Fix Version/s: 9.0, 8.5
• Component/s: core/index
• Lucene Fields: New
• Assignee: Unassigned
• Reporter: Nhat Nguyen
• Created: 17/Feb/20 02:33
• Updated: 28/Aug/22 15:58
• Resolved: 20/Feb/20 19:33

Description

If all DVUpdates update a single field to the same value, then we can apply these updates in the term order instead of the request order as both will yield the same result. This optimization allows us to iterate the term dictionary faster and de-duplicate updates.

Issue Links

• links to: GitHub Pull Request #1263