Thanks a lot Owen! :-) On Fri, Mar 16, 2012 at 2:49 PM, Owen O'Malley <omal...@apache.org> wrote:
> On Fri, Mar 16, 2012 at 6:05 PM, indrani gorti <indrani.go...@gmail.com > >wrote: > > > Hi > > > > 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 > > dataset. > > > Take a look at Chris Douglas' presentation on the sort. > > Slides: > http://www.slideshare.net/hadoopusergroup/ordered-record-collection > Video: > > http://developer.yahoo.com/blogs/hadoop/posts/2010/01/hadoop_bay_area_january_2010_u/ > > > The original in memory sort is a quicksort. After that it is a merge sort. > > -- Owen > -- Indrani Gorti
