Return-Path: 
 <user-return-867-apmail-hadoop-user-archive=hadoop.apache.org@hadoop.apache.org>
X-Original-To: apmail-hadoop-user-archive@minotaur.apache.org
Delivered-To: apmail-hadoop-user-archive@minotaur.apache.org
Received: from mail.apache.org (hermes.apache.org [140.211.11.3])
	by minotaur.apache.org (Postfix) with SMTP id 17BB3DAC4
	for <apmail-hadoop-user-archive@minotaur.apache.org>;
 Tue, 28 Aug 2012 19:09:13 +0000 (UTC)
Received: (qmail 93153 invoked by uid 500); 28 Aug 2012 19:09:08 -0000
Delivered-To: apmail-hadoop-user-archive@hadoop.apache.org
Received: (qmail 93048 invoked by uid 500); 28 Aug 2012 19:09:08 -0000
Mailing-List: contact user-help@hadoop.apache.org; run by ezmlm
Precedence: bulk
List-Help: <mailto:user-help@hadoop.apache.org>
List-Unsubscribe: <mailto:user-unsubscribe@hadoop.apache.org>
List-Post: <mailto:user@hadoop.apache.org>
List-Id: <user.hadoop.apache.org>
Reply-To: user@hadoop.apache.org
Delivered-To: mailing list user@hadoop.apache.org
Received: (qmail 93040 invoked by uid 99); 28 Aug 2012 19:09:08 -0000
Received: from athena.apache.org (HELO athena.apache.org) (140.211.11.136)
    by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 28 Aug 2012 19:09:08 +0000
X-ASF-Spam-Status: No, hits=-0.7 required=5.0
	tests=FSL_RCVD_USER,RCVD_IN_DNSWL_LOW,SPF_PASS
X-Spam-Check-By: apache.org
Received-SPF: pass (athena.apache.org: domain of pipehappy@gmail.com
 designates 209.85.214.176 as permitted sender)
Received: from [209.85.214.176] (HELO mail-ob0-f176.google.com)
 (209.85.214.176)
    by apache.org (qpsmtpd/0.29) with ESMTP; Tue, 28 Aug 2012 19:09:02 +0000
Received: by obbtb18 with SMTP id tb18so10528534obb.35
        for <user@hadoop.apache.org>; Tue, 28 Aug 2012 12:08:41 -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=BlNvRN57O96neRqOvJz6zS93O/p5Q6oGsQzyt18C3Ro=;
        b=gx8YQipTEezcH2KdCN9DziyU4AdVPVdU47qjsTr2cBV836G2BKJK4xsuXFND/qDW8E
         O+Ouw7qy8xu9CbY4sy0Q2m0N+uQN1XWYRGMvMX6O7rFDRi/cK/HnO2MKLIsa/IZzfZlk
         CxHVTZgEBWZHaZZ4RHT9lQ4AKpEDDHmHoekoXVa0MvjrOJHwq3eIoTggL2tDTOc5zsfP
         ABu27MuAv09Lzt11af7d1kgTO4vKrr1Ps/6ls6zd5olL61EU6+alfV2c6XwOMchGLy18
         w1IPvNHbzIwvYcLW1HllnZVsYJZZmxgAl3/fDQTOfXbMBD6/K4ewAmJdeG/Sro6d43xJ
         4zew==
MIME-Version: 1.0
Received: by 10.182.89.66 with SMTP id bm2mr13530314obb.87.1346180921491; Tue,
 28 Aug 2012 12:08:41 -0700 (PDT)
Received: by 10.76.25.70 with HTTP; Tue, 28 Aug 2012 12:08:41 -0700 (PDT)
Date: Tue, 28 Aug 2012 15:08:41 -0400
Message-ID: 
 <CAAS1aP_vSQMrE+XEEr3xddXb=0UWvaBDCPTkTRKPSwZ9fapKeA@mail.gmail.com>
Subject: is there sort after mapper before combiner?
From: Yue Guan <pipehappy@gmail.com>
To: user@hadoop.apache.org
Content-Type: text/plain; charset=ISO-8859-1
X-Virus-Checked: Checked by ClamAV on apache.org

Hi, there

I'm wondering if there is a sort after mapper before combiner? like
those case in reducer. I know I probably wrong. As I guess in mapper,
pair is in memory and a hash of list should do the work. Thank you
very much!