Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.80) (envelope-from ) id 1aVPzw-0008Lh-G3 for pgsql-hackers@arkaria.postgresql.org; Mon, 15 Feb 2016 20:43:56 +0000 Received: from localhost ([127.0.0.1] helo=postgresql.org) by malur.postgresql.org with smtp (Exim 4.84) (envelope-from ) id 1aVPzw-0002c2-2U for pgsql-hackers@arkaria.postgresql.org; Mon, 15 Feb 2016 20:43:56 +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 ) id 1aVPzu-0002Y8-Bv for pgsql-hackers@postgresql.org; Mon, 15 Feb 2016 20:43:54 +0000 Received: from mail-bl2on0076.outbound.protection.outlook.com ([65.55.169.76] helo=na01-bl2-obe.outbound.protection.outlook.com) by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.84) (envelope-from ) id 1aVPzm-0004P1-KQ for pgsql-hackers@postgresql.org; Mon, 15 Feb 2016 20:43:52 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=BlueTreble.onmicrosoft.com; s=selector1-bluetreble-com; h=From:To:Date:Subject:Message-ID:Content-Type:MIME-Version; bh=8sRXm94b2r82XkkZTtZ61NgKOwIFTdmHA1O9LK6dwY8=; b=LbeIxL61074BCs21mFyp4K3mBLW4M4TKupPhZHtXtq6rFsKQUDiF+7eHNukemI/HRr0TxWm5rN4sTIdTZMtQ1UPE8Or13wYmcxfovBYwEu9HZuLftEoPGMeA+uFDrrys4bsQZedABLwKNzeIEn5DraL72iR5d5jVIN94Cj3Bfyg= Authentication-Results: 2ndquadrant.com; dkim=none (message not signed) header.d=none;2ndquadrant.com; dmarc=none action=none header.from=BlueTreble.com; Received: from decina.local (70.113.16.71) by CY1PR11MB0682.namprd11.prod.outlook.com (10.163.236.20) with Microsoft SMTP Server (TLS) id 15.1.409.15; Mon, 15 Feb 2016 20:43:41 +0000 Subject: Re: Using quicksort for every external sort run To: Peter Geoghegan , Greg Stark References: CC: Robert Haas , Simon Riggs , Jeff Janes , Pg Hackers , Heikki Linnakangas , David Rowley From: Jim Nasby Message-ID: <56C23879.9050904@BlueTreble.com> Date: Mon, 15 Feb 2016 14:43:37 -0600 User-Agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.9; rv:38.0) Gecko/20100101 Thunderbird/38.5.1 MIME-Version: 1.0 In-Reply-To: Content-Type: text/plain; charset="utf-8"; format=flowed Content-Transfer-Encoding: 7bit X-Originating-IP: [70.113.16.71] X-ClientProxiedBy: BLUPR11CA0018.namprd11.prod.outlook.com (10.141.240.28) To CY1PR11MB0682.namprd11.prod.outlook.com (25.163.236.20) X-Microsoft-Exchange-Diagnostics: 1;CY1PR11MB0682;2:afLUGlXwpVp2HZ+aoUlD6jXhwtVhVigCmG9FoerrkqFdhU1WCCtl21Nubojz3iOwE0U5yn6Ig7owC4Td43JocUnXDDp8IJmfdWjYGQ6WTZYweO0XVWOgUPjXSnU8Fq+lOSIbAQj3jkZlKm018FSa5g==;3:7DxqFP47LQkamcsLR7q/9wOHH6QRs0rILSxHUVy3Wc9bSOXTPVkH0S2tgAdKjeo50zNBIQaQtFmJTVWqeVZ3tUo6WAeN5WvTx8S4GdbV85AxE5tG/r9Iv5SX4om1rHRK;25:bFe1bOJ7jqoJU2y86GEx2hG/8nEOyl/JJBSF1h6S9qrMRsObWWKkh9KiJEl0fzD7zu9Yg/m0PtNc68q4AY6vH436o+1TZ2gR50L6Atu63whMSGZ0g69Sqg+pEx9BknmhiQVa1ekTlwvU9cCGTbpVUvlEwkVxBS2IzBkNDpulzLJNDnhVt4Wo9cDL2KPm1oZ57GQNu3bRlnaxoIgn83c9GwoZZxYmbVFpJieKVwrKa+WdrrUORwkAP0sDHP9q0UUx8B9zM2RTCqHu7Yr689iy2oSaYZ/7I3Adx9urYh2w7Wkufq00w7brGMsJsizEXvrP X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:CY1PR11MB0682; X-MS-Office365-Filtering-Correlation-Id: 136ef49d-95e7-42bc-2423-08d33648b118 X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:; X-Exchange-Antispam-Report-CFA-Test: BCL:0;PCL:0;RULEID:(601004)(2401047)(5005006)(8121501046)(10201501046)(3002001);SRVR:CY1PR11MB0682;BCL:0;PCL:0;RULEID:;SRVR:CY1PR11MB0682; X-Microsoft-Exchange-Diagnostics: 1;CY1PR11MB0682;4:/Fhk3WzLk3XqnTNAsvA1Wv4e63kHwlkrjjgYbJ5yyo434jjLxW26bgW9pT0SDYNkqOQ1bhpldBfjmQQR7Mb+DBb/8YNI0LmtFD14mV3q4N76chVYyOuV4oOda9s7NJcYZMDT+U2bUixP4DZBCaNK6hm6LNbxMCrBowubCrJek+J0tNorKX2MjtSWglMWXwxrmCLx53HjXj447uAwbz5QPcTaHCWMKm4Yfgi3OBoGpBpDsMukpQaFbPCj9lexYyjrhkrZIvRXarq9ZYAY2wHewIitO367m92Dg22qlr7U802Fqem2xEQwHghE3dS5tutHYDS//NX1LvJK8dYM7hx56JudmGBLYFUEvUQwcmZcULVjmH5dSlQIRfoW3w4Xupxi X-Forefront-PRVS: 08534B37A7 X-Forefront-Antispam-Report: SFV:NSPM;SFS:(10009020)(4630300001)(6009001)(479174004)(377454003)(24454002)(2171001)(33656002)(42186005)(93886004)(19580395003)(80316001)(5001960100002)(86362001)(4001350100001)(23676002)(189998001)(5001770100001)(5008740100001)(230700001)(92566002)(87976001)(83506001)(77096005)(50466002)(122386002)(4326007)(1096002)(2950100001)(3846002)(36756003)(5004730100002)(54356999)(47776003)(2906002)(6116002)(65956001)(87266999)(65806001)(66066001)(40100003)(76176999)(65816999)(586003)(50986999)(85282002)(336755003)(18886065003);DIR:OUT;SFP:1101;SCL:1;SRVR:CY1PR11MB0682;H:decina.local;FPR:;SPF:None;MLV:sfv;LANG:en; X-Microsoft-Exchange-Diagnostics: =?utf-8?B?MTtDWTFQUjExTUIwNjgyOzIzOk5iRXlqUmkzcm55VmhHK0ZjSE9DaGpKMWx6?= =?utf-8?B?WHRNVzFjQUpwWVV1bUgzdU1NREY4U084V2hpd3JNQzRTb1Q0eWZlNVJRRkhp?= =?utf-8?B?WFBSZUhKQnNsS2dRbS96cmJMclBld0JRbDJJck1VdXVxZytQSmNBbTlEZVkv?= =?utf-8?B?SnF0bjdMcEVxTW1uVzZKUHdOdzZwWExFYTFITi94ai9UakR3Ty90WUFtWEFq?= =?utf-8?B?NTU4WnVLcTZLUjJvRDJST0ViNEMvWjRDZjRaK0ljRXRBaFdwTFZtNEUrRGZ2?= =?utf-8?B?d2lZNEh4Q2ZHME9ZQmptVE9YRHBlcVhPZ3Jpb0Vqb1JhS0tFWUhMVFZRVVZz?= =?utf-8?B?Q3ZFT3pqd0IzY1hQRmdqTGV5dkJPeVdac1B6bEhMMXJIeUt6T0JqNDVrSmM2?= =?utf-8?B?QlVhb3hobzBsUGJ1OFV5YnB0d2ViU0ZFSUdyOHMvUG1Qb1ZocUt5ZUk5MG12?= =?utf-8?B?bE5zN3BtcE8xWW1zVCtGRnN1T051L29YZkFlS3FvTWlXaThsbFZzelQveUcr?= =?utf-8?B?UEsxR3hJazM1UDZTamw0K1JoWWg4WHVnVTBPZnovM21TUDI3ZkxMZkFyNG04?= =?utf-8?B?SFF4VjRTazdaWXIxYjI2U0VNTWRVQSs0Vk0wMjBhRnpvQldmaXdLdXJUVXNR?= =?utf-8?B?SEd5eFNFZmNBbW5HSXBCa2V4eDZ6aE13NENXOUNJTGhSSk4rNHk3eDVPOS9s?= =?utf-8?B?NUorZkJpc3h0V3dlZllYK2hJcnFtS0d3Q3Z4eHVpNmY1b0ltQ0lTSzRudFFO?= =?utf-8?B?bkpDNDVwcFdMYUpxc280c3RzeFNGM2tkL0hsWWQ1SWlRR0p1aEp3WkYyUzJ0?= =?utf-8?B?aU14ZTFVbjJRbzZqR3NhcHBCdElwVWN0aVVJUW1BTzZNZTdCNWFsR01zaWtG?= =?utf-8?B?RnpKeUFMeVh4Y25Dc0VWNC94TWlZcDNFdDZZNUlJdnNjMi9hbk9WRHJtL0Vp?= =?utf-8?B?MjlDYVJFRm1kdEpMLzhjWjhBbEZLTlpwUXJJZWowTkQ5MjVkRllCVjNzRUJH?= =?utf-8?B?WmxVVklBOHdiUGsrTlprWEQ2OS9LcjFOaWQ4VmxrWmF1ZE5rbm4zUWN2ekVI?= =?utf-8?B?YWRxeDJLMU9tN2FQWjlLVjJxd09BU3cxckFqZmxHeVFWWExEUE5EUmVDNk8z?= =?utf-8?B?cldhSUg3NEF6UFd6N0JQUTlOTnNGSW1TaDVhTm8xVFZOdkQ4c2FxS2diMWtq?= =?utf-8?B?aWZqSEVKVjQ1Ly8vSFIrRmtadjhYSmMvTDBpU2Fic1FNWG1SOHdRYXpUSEhR?= =?utf-8?B?ZDNlQk9QMDVVeldZWmhHZTI1ZWo4dmt4S3FSWFZONjRteG9tRTMxbG9IRE94?= =?utf-8?B?OHhPK3VJWGxvS1llR0JVMGJFSmpPUWtKdXRlSW9IR3c2a3BGazY2VmM4RUZE?= =?utf-8?B?NHJVUVEyNEJxWXh3UXB0Uk52bHNBTHZhVXl4OWFLMDYyN212M0hpK3V6YjdB?= =?utf-8?B?VUc1cUNnR25pQjlUcVpoTnZxRjJUSjBraXdCVGFzTG1TaFFuUWpSc3RRbzFW?= =?utf-8?B?Y0hqQ09YbkRHWlMvZzd1SnBXYllxbHlxM3dIcm1vZHJrM2hsUWdMNEpJQjUy?= =?utf-8?B?UHVXNEQ3UmxYRHczZ0N2cHRNTEpORVZCNk01ZGsyVWdtUjQ4OXVDekljZDhi?= =?utf-8?B?R2lJamU5TTVrYkFjN1dacXJqaDFaSnpoTGRYWkdseFRrK1RreXA2SDdNNGNn?= =?utf-8?Q?0HbflBvNMqrlt3pK04=3D?= X-Microsoft-Exchange-Diagnostics: 1;CY1PR11MB0682;5:zOdCGOf3mLMRQQ12MfrhK2W2CVJV1RurR7saaCpQR/PwZnwxqnjVP0dvhv2MEz7+l4wgMFlbfyvmcXciT25+1xP2R0udi96FZGt1BvCC36U7xz6TTcATvsF5TybOY/rNBMMraC/pAdQ/aGkEFd53OA==;24:+45JugZNa7Rbn8iOSvNPn7Car+3F8HHdJYqRbPS5RC3v/TnKqALyh14Y605TIlsMgw54swWAx4KvHdghE1yUv+2f/MpvIE/kLDkSyDHPtXQ= SpamDiagnosticOutput: 1:23 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: bluetreble.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 15 Feb 2016 20:43:41.6222 (UTC) X-MS-Exchange-CrossTenant-FromEntityHeader: Hosted X-MS-Exchange-Transport-CrossTenantHeadersStamped: CY1PR11MB0682 X-Pg-Spam-Score: -1.9 (-) List-Archive: List-Help: List-ID: List-Owner: List-Post: List-Subscribe: List-Unsubscribe: X-Mailing-List: pgsql-hackers Precedence: bulk Sender: pgsql-hackers-owner@postgresql.org On 2/7/16 8:57 PM, Peter Geoghegan wrote: > It seems less than ideal that DBAs have to be so > conservative in sizing work_mem. +10 -- Jim Nasby, Data Architect, Blue Treble Consulting, Austin TX Experts in Analytics, Data Architecture and PostgreSQL Data in Trouble? Get it in Treble! http://BlueTreble.com -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers