Description
This is a follow-up to LUCENE-8598: Simon identified that swaps are a bottleneck to applying doc-value updates, in particular due to the overhead of packed ints. It turns out that InPlaceMergeSorter does LOTS of swaps in order to perform in-place. Replacing with a more efficient sort should help.