Received: from malur.postgresql.org ([217.196.149.56])
 by arkaria.postgresql.org with esmtp (Exim 4.80) (envelope-from
 <pgsql-hackers-owner+M286549=pgsql-hackers-arkari@postgresql.org>)
 id 1a6jH0-0004Bq-VB
 for pgsql-hackers@arkaria.postgresql.org; Wed, 09 Dec 2015 18:15:31 +0000
Received: from localhost ([127.0.0.1] helo=postgresql.org)
 by malur.postgresql.org with smtp (Exim 4.84) (envelope-from
 <pgsql-hackers-owner+M286549=pgsql-hackers-arkari@postgresql.org>)
 id 1a6jGz-0000ho-0N
 for pgsql-hackers@arkaria.postgresql.org; Wed, 09 Dec 2015 18:15:29 +0000
Received: from makus.postgresql.org ([2001:4800:1501:1::229])
 by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256)
 (Exim 4.84) (envelope-from <jgh@wizmail.org>) id 1a6jFe-0007bh-Ta
 for pgsql-hackers@postgresql.org; Wed, 09 Dec 2015 18:14:07 +0000
Received: from wizmail.org ([2a00:1940:107::2:0:0])
 by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256)
 (Exim 4.84) (envelope-from <jgh@wizmail.org>) id 1a6jFc-0007xb-7H
 for pgsql-hackers@postgresql.org; Wed, 09 Dec 2015 18:14:05 +0000
Received: from [2a00:b900:109e:0:3e97:eff:feb2:e128] (helo=lap.dom.ain)
 by wizmail.org with esmtpsa (TLSv1.2:ECDHE-RSA-AES128-GCM-SHA256:128)
 (Exim 4.86_139-4deb125) id 1a6jFY-0005Qs-FZ
 for pgsql-hackers@postgresql.org
 (return-path <jgh@wizmail.org>); Wed, 09 Dec 2015 18:14:00 +0000
Subject: Re: Using quicksort for every external sort run
To: pgsql-hackers@postgresql.org
References: 
 <CAM3SWZQVSpNeHHKKq-rjJddOcbpdmyHDJUMBBL2-AP2R+4YCHg@mail.gmail.com>
 <CAMkU=1ym2N-v+3=aMm9m-h1A941gQV7CgM9HJuwhRFu-8tHFaw@mail.gmail.com>
 <CAM3SWZQS==-K+SpLsmPdzQ=nrXKMhyNDMELfJKWbpKx0a1+sdg@mail.gmail.com>
 <CAMkU=1xvAGBJRvhTr8kn80wu=YaTxL0=R3wrjts0EM-TuqTvBw@mail.gmail.com>
 <CAM3SWZTYneCG1oZiPwRU=J6ks+VpRxt2Da1ZMmqFBrd5jaSJSA@mail.gmail.com>
 <CA+TgmoZGFt6BAxW9fYOn82VAf1u=V0ZZx3bXMs79phjg_9NYjQ@mail.gmail.com>
 <CAMkU=1zKBOzkX-nqE-kJFFMyNm2hMGYL9AsKDEUHhwXASsJEbg@mail.gmail.com>
 <CAMkU=1zDMa3PxEMURCKfT_n_EvhTY7iV+b6+7BEc1-DWPzD0uQ@mail.gmail.com>
From: Jeremy Harris <jgh@wizmail.org>
Message-ID: <56686F67.4010303@wizmail.org>
Date: Wed, 9 Dec 2015 18:13:59 +0000
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:38.0) Gecko/20100101
 Thunderbird/38.3.0
MIME-Version: 1.0
In-Reply-To: 
 <CAMkU=1zDMa3PxEMURCKfT_n_EvhTY7iV+b6+7BEc1-DWPzD0uQ@mail.gmail.com>
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
X-Pcms-Received-Sender: [2a00:b900:109e:0:3e97:eff:feb2:e128]
 (helo=lap.dom.ain) with esmtpsa
X-Pg-Spam-Score: -1.9 (-)
List-Archive: <http://archives.postgresql.org/pgsql-hackers>
List-Help: <mailto:majordomo@postgresql.org?body=help>
List-ID: <pgsql-hackers.postgresql.org>
List-Owner: <mailto:pgsql-hackers-owner@postgresql.org>
List-Post: <mailto:pgsql-hackers@postgresql.org>
List-Subscribe: <mailto:majordomo@postgresql.org?body=sub%20pgsql-hackers>
List-Unsubscribe: <mailto:majordomo@postgresql.org?body=unsub%20pgsql-hackers>
X-Mailing-List: pgsql-hackers
Precedence: bulk
Sender: pgsql-hackers-owner@postgresql.org

On 09/12/15 00:02, Jeff Janes wrote:
> The second one consumes that giant tape run along with 232 small tape
> runs.

In terms of number of comparisons, binary merge works best when the
inputs are of similar length.  I'd assume the same goes for n-ary
merge, but I don't know if comparison count is an issue here.
-- 
Cheers,
  Jeremy



-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers