Return-Path: X-Original-To: apmail-hive-dev-archive@www.apache.org Delivered-To: apmail-hive-dev-archive@www.apache.org Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by minotaur.apache.org (Postfix) with SMTP id D676B956F for ; Fri, 16 Mar 2012 18:06:05 +0000 (UTC) Received: (qmail 10627 invoked by uid 500); 16 Mar 2012 18:06:05 -0000 Delivered-To: apmail-hive-dev-archive@hive.apache.org Received: (qmail 10574 invoked by uid 500); 16 Mar 2012 18:06:05 -0000 Mailing-List: contact dev-help@hive.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@hive.apache.org Delivered-To: mailing list dev@hive.apache.org Received: (qmail 10566 invoked by uid 99); 16 Mar 2012 18:06:05 -0000 Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 16 Mar 2012 18:06:05 +0000 X-ASF-Spam-Status: No, hits=1.5 required=5.0 tests=HTML_MESSAGE,RCVD_IN_DNSWL_LOW,SPF_PASS X-Spam-Check-By: apache.org Received-SPF: pass (athena.apache.org: domain of indrani.gorti@gmail.com designates 209.85.160.176 as permitted sender) Received: from [209.85.160.176] (HELO mail-gy0-f176.google.com) (209.85.160.176) by apache.org (qpsmtpd/0.29) with ESMTP; Fri, 16 Mar 2012 18:05:59 +0000 Received: by ghbz10 with SMTP id z10so5765067ghb.35 for ; Fri, 16 Mar 2012 11:05:38 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:content-type; bh=yGZELc03gz6bG8HZpyCBL2UauoMSTDxw9uFVp/2LOrw=; b=HTWeHefR8rThBTYbsyPtfgtVr9j5EDCHxUGL90IBUWhhvSSnJneOss1158porpFnxG T55zDlrlYb4yTEUG7Ic3lD/0efBwrP7y//ilIMfW1EZlIlWgjfWRpFd6y8JjYMCeDeaf xZr/P08oaRdNXrOwpJb19EIzmE/yAi3eNBGsjdjAjUHKm9/k61bp1cBgclPtI2/4EnAy YWcBzd6MBsfazDMvzZBotg0f5hVmHaX4mEeKPSFB3y2cckMfjU6l/PlMjFeQHZw96Yh3 lbqxw3ZofYCY7uYy1hqfKcYJtqMtCqg+JaDlX0G7EVlv733DHo0zpu4DprIahZsbAbuk TuPQ== MIME-Version: 1.0 Received: by 10.52.24.233 with SMTP id x9mr1769420vdf.116.1331921137986; Fri, 16 Mar 2012 11:05:37 -0700 (PDT) Received: by 10.220.195.202 with HTTP; Fri, 16 Mar 2012 11:05:37 -0700 (PDT) Date: Fri, 16 Mar 2012 14:05:37 -0400 Message-ID: Subject: Sorting algorithm From: indrani gorti To: dev@hive.apache.org, dev@hadoop.apache.org Content-Type: multipart/alternative; boundary=20cf307f36464c6dab04bb600ed2 X-Virus-Checked: Checked by ClamAV on apache.org --20cf307f36464c6dab04bb600ed2 Content-Type: text/plain; charset=ISO-8859-1 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. I understand that it is merge sort for sure. But is there modification in the algorithm in specific? By this I mean more what are the other details on the algorithm. Thanks in advance. Indrani --20cf307f36464c6dab04bb600ed2--