Sorting out of the map phase is core to how hadoop works. Are you asking why sort at all? or why did someone use quick sort as opposed to _____sort?
Cheers James On 2011-02-28, at 3:30 AM, elton sky wrote: > Hello forumers, > > Before spill the data in kvbuffer to local disk in map task, k/v are > sorted using quick sort. The complexity of quick sort is O(nlogn) and > worst case is O(n^2). > Why using quick sort? > > Regards
