Multi-stream: Comparator.comparing re-extracts the key on every comparison

If the sort key comes from a lookup into the other feed, comparing() pays for that lookup O(n log n) times, not n times. Extract once into a pair and sort the pairs - the decorate-sort-undecorate that Comparator.comparing looks like but is not.

Full code & output

This topic is available to PRO members.