-Re: Sorting algorithm
Owen O'Malley 2012-03-16, 18:49
On Fri, Mar 16, 2012 at 6:05 PM, indrani gorti <[EMAIL PROTECTED]>wrote:
> Which is the sorting algorith used in map-reduce to sort the data set in
> the shuffling stage i.e after the mapped for each split up of the entire
Take a look at Chris Douglas' presentation on the sort.
The original in memory sort is a quicksort. After that it is a merge sort.