Hello, Can Hadoop take advantage of the fact that the output of each map task is almost sorted?
On a related note, Does Hadoop's Quicksort implementation give worst case performance on almost sorted data? Should I use Heapsort in its place? thanks, Juber
