One of the main goals of sorting map output is that when tuples reach the reducer, the reducer must do) to trigger the reducer's task, with a sorted list of map output it can make the list simply by sequential scanning (when it sees another key, and then just create a new list), if the output of the card is not sorted, it must scan the entire list to form a list with the same key.
Kalai source share