Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eJhCl-0006OH-2p for pgsql-bugs@arkaria.postgresql.org; Tue, 28 Nov 2017 14:49:47 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.84_2) (envelope-from ) id 1eJhCk-0001ZS-MX for pgsql-bugs@arkaria.postgresql.org; Tue, 28 Nov 2017 14:49:46 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.84_2) (envelope-from ) id 1eJhCk-0001ZI-Gt for pgsql-bugs@lists.postgresql.org; Tue, 28 Nov 2017 14:49:46 +0000 Received: from mail-co1nam03on0051.outbound.protection.outlook.com ([104.47.40.51] helo=NAM03-CO1-obe.outbound.protection.outlook.com) by magus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_CBC_SHA384:256) (Exim 4.89) (envelope-from ) id 1eJhCf-0003TJ-OM for pgsql-bugs@postgresql.org; Tue, 28 Nov 2017 14:49:45 +0000 Received: from BN6PR10CA0019.namprd10.prod.outlook.com (10.172.16.157) by SN1PR10MB0640.namprd10.prod.outlook.com (10.163.135.11) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384_P256) id 15.20.260.4; Tue, 28 Nov 2017 14:49:36 +0000 Received: from SN1NAM02FT018.eop-nam02.prod.protection.outlook.com (2a01:111:f400:7e44::204) by BN6PR10CA0019.outlook.office365.com (2603:10b6:405:1::29) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384) id 15.20.260.4 via Frontend Transport; Tue, 28 Nov 2017 14:49:35 +0000 Authentication-Results: spf=permerror (sender IP is 192.231.134.1) smtp.mailfrom=blackducksoftware.com; 2ndquadrant.com; dkim=none (message not signed) header.d=none;2ndquadrant.com; dmarc=fail action=none header.from=blackducksoftware.com; Received-SPF: PermError (protection.outlook.com: domain of blackducksoftware.com used an invalid SPF mechanism) Received: from ops-mail01.dc2.lan (192.231.134.1) by SN1NAM02FT018.mail.protection.outlook.com (10.152.72.122) with Microsoft SMTP Server id 15.20.239.4 via Frontend Transport; Tue, 28 Nov 2017 14:49:34 +0000 Received: from bds01237.bds-ad.lc (unknown [10.1.6.127]) by ops-mail01.dc2.lan (Postfix) with ESMTPS id 3284E3F4FD; Tue, 28 Nov 2017 09:49:34 -0500 (EST) Subject: Re: BUG #14932: SELECT DISTINCT val FROM table gets stuck in an infinite loop To: Andres Freund CC: Tomas Vondra , References: <20171127185700.1470.20362@wrigleys.postgresql.org> <7a22f496-92b5-d199-984e-183965918304@blackducksoftware.com> <20171127221041.mezzysc4zcfsqkyc@alap3.anarazel.de> From: "Todd A. Cook" Message-ID: <50475a99-d9fc-66b2-6c7f-b4f81e9567d6@blackducksoftware.com> Date: Tue, 28 Nov 2017 09:49:34 -0500 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:52.0) Gecko/20100101 Thunderbird/52.4.0 MIME-Version: 1.0 In-Reply-To: <20171127221041.mezzysc4zcfsqkyc@alap3.anarazel.de> Content-Type: text/plain; charset="utf-8"; format=flowed Content-Language: en-US Content-Transfer-Encoding: 7bit X-EOPAttributedMessage: 0 X-Forefront-Antispam-Report: CIP:192.231.134.1;IPV:CAL;CTRY:;EFV:NLI;SFV:NSPM;SFS:(10009020)(6009001)(346002)(376002)(2980300002)(448002)(24454002)(189002)(199003)(377424004)(93886005)(65956001)(65806001)(97736004)(36756003)(85326001)(316002)(64126003)(54906003)(81166006)(23676004)(47776003)(8676002)(2906002)(81156014)(50466002)(8936002)(104016004)(2486003)(58126008)(26826003)(50986999)(53936002)(76176999)(53416004)(6916009)(2950100002)(33646002)(54356999)(230700001)(77096006)(83506002)(86362001)(6246003)(356003)(53546010)(6266002)(31696002)(189998001)(4001150100001)(31686004)(305945005)(478600001)(106466001)(4326008)(5660300001)(67846002)(229853002)(65826007)(217873001);DIR:OUT;SFP:1101;SCL:1;SRVR:SN1PR10MB0640;H:ops-mail01.dc2.lan;FPR:;SPF:PermError;PTR:ErrorRetry;MX:1;A:1;LANG:en; X-Microsoft-Exchange-Diagnostics: 1;SN1NAM02FT018;1:FaXluz3m3+Al/81tDFtXwEt4+Sgcxs8YHgymIA02s8ECka1NX7Frlc3/AOGXYiIazOxC08QhqH2Nvl8o5gRy/3azMAVlvWWjjrVXcHkZbarFjyRlZlKKrIMki+RVVSKA X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id: c0e7c28e-daa1-4b63-5726-08d5366f3dde X-Microsoft-Antispam: UriScan:;BCL:0;PCL:0;RULEID:(4534020)(4602075)(4627115)(201703031133081)(201702281549075)(5600026)(4604075)(2017052603199);SRVR:SN1PR10MB0640; X-Microsoft-Exchange-Diagnostics: 1;SN1PR10MB0640;3:ZzBY556QzpQR23qNunrgSC8FHyERzbuhHSFAKkHEDEL2Upq7VLUT3Nl6JdSk1eygmkLb9gILEjGKdN/aLzVhxvOQc3+3QRfKk3S0o4QAdN5Q+XnV7S/gKKySW8TsoxuP3Z0gnPaFrTMJ7nCdwA6+0TpgN4rmBASHwKRgMXry2N0zHA/4Xzy/OFn5NO09mQurAXnO0HOpPngpfxo9j3LXYVpaSYiMqGjitHbm77+B6kq+iC1FJuJsdYKuuIG8uYYfRp8466txIQ+isCVTKxPgYOrhvgd9VQf9tCT86NPb0A4tAW40dMHbSDSx7Qh8L5gpIh0IkrYNAcQW89QZikGkdQ==;25:IIr5VSBeHGhO2aL7wt4pfC9goALvH12PTJ8FjgXEHFWTUKuxMHpehZx38Vw5qzzrwKHnVLtAskQUYcvbmuavpyMTnXYQMfvpZNVDwtedxp9mfXjsqgLvPIr8d1AJX8+gETDorXAfMj51ERZqTdaXEcKMNI6OiTAx6LEVrDTsgHA2q3w5n13AOBmhkxB6M2YW4NTwbI7/YbDCEQLJTi5hCxGnDip4Nkr2GQcv3VLXRfKqGt2kXwWdc9pA161XucpUku9hc5uDpYb1vQZxYTP7s59x0FZJ90t5zmxgnZLwUymfNviGPSsYHtF//qly0Lenk3z4l3DVoayhY1LPZw1OgPZnBMX3zXgIw9TBpwYpbBc= X-MS-TrafficTypeDiagnostic: SN1PR10MB0640: X-Microsoft-Exchange-Diagnostics: 1;SN1PR10MB0640;31:QtDkgiz33s+DLrNXiInabG4Viri7VgwjMiQ1nu5rdDX0oVskYT6dYevC/e0PcRmG+dS/UgJR13To0D9jUZLga7EwoSrNGGLB4PPRAKCQyKvDStFzFgf/QJMujf2rdoNbcz7P443WgxXWw446XiU9br9HpRAAv4Yet6Pjs3aQ97lf6ZN15od7lnkekNWRxRuVyIoUExSgPRPKlQQgnpZIQ84Vu8p6oe9Ac4NLFlCIY5E=;20:ct1CbJ8dMGKZs8hkxCcfn0TXSagLoqWyGv/G+I8Asm9vXTANWrsrsZha5erDbf15AuAocokCtQQPenPzrrFkCnn7I7eYW7EXt39rh3qnDSYGMYF/eyAFEzz9sPi/9U/dDMbcCJKayEA88XzC2mxw1mSBzwiMlSeK7B42y1W03m7CA2EudpU9mKE4o/6vaw4ShGHF5kCAyg3qKPw3XWriwDC+agW+RkloyWzFehKVyLyzfm3ntd7xNi1SCbzo0GTMG/GH79CW4Cac1+ApWv4fuFPRrcd0truDWUfBCSjOBolET5OXU8xSF8TI3uB4fq+kUtsWkb0xWsBXvHdRLKP4n1+kzh4OxK1hPVfXjlmfsqidyzJQg/3QwmmkjaYDLApbwifb/0XTyN/i3Q0TcpS6YnY6gg5x84bbePHrmyKDxTdDb5yaxt3ZajGysjDfW1Z551rWrLZsgIN789XOTXD/2mTwUDuUt8EtbV9dufOquD/yqF0kYXAVCiVFeiuhG+pJ X-Microsoft-Antispam-PRVS: X-Exchange-Antispam-Report-Test: UriScan:; X-Exchange-Antispam-Report-CFA-Test: BCL:0;PCL:0;RULEID:(6040450)(2401047)(5005006)(8121501046)(3231022)(10201501046)(93006095)(93001095)(3002001)(6041248)(20161123555025)(201703131423075)(201702281528075)(201703061421075)(201703061406153)(20161123564025)(20161123558100)(20161123562025)(20161123560025)(6072148)(201708071742011);SRVR:SN1PR10MB0640;BCL:0;PCL:0;RULEID:(100000803101)(100110400095);SRVR:SN1PR10MB0640; X-Microsoft-Exchange-Diagnostics: 1;SN1PR10MB0640;4:e6C6yArILSXKm70JSKTT80UaZQTk0PRJ11S/q2f4Yrgy46CiAUjrMbKlnXp4xc5QpoeVbVcAgQA5jEKukiUk6S3gU4zZjaRXp7pVpBRWLA6NHOxo57GqCQ3mDbjIMlpJZLYP/yjHt8d95TG2SzhRvDO1QHvl3SosNqmnv0jY7zoaioQM6zbZLj5xFXrKYhrwM4e4Jx/mL0aXQBgebEn3b2w2PQ5JCLDudt4G6XSybyufhfXy/ACSkodWmHD9H677cNI0X2ejlsQL3KCQcrC1Uw== X-Forefront-PRVS: 0505147DDB X-Microsoft-Exchange-Diagnostics: =?utf-8?B?MTtTTjFQUjEwTUIwNjQwOzIzOnNsZ21lajNyZWpLbDBZV1phaDlpOWpkNTRq?= =?utf-8?B?RklUM1llWTFPeTB0eFVSYTRQRTFyd2hYc3dPbm9SNjZnUkE5YlpDblczK0Zi?= =?utf-8?B?S0sxaklrcDBvWklvMUdEa2RtSE9TT2NHMVV5cWpBTUIxcTh6WVU3d0QwOER2?= =?utf-8?B?YzgwclMwVHNRWGhJVzUvVnpKOU42V3N3YWFNM1U5RTQvcTMxRXE1UGQxZDg1?= =?utf-8?B?TEd6SXpnUlRlQ1VBRkdtQnhGbnBVNVZwalZiSzgrNklNNzNZbzdpeFloaFda?= =?utf-8?B?VUZpTU1ES2FWL3pMNS8rUklLL0NGT1FTQ05ac2xyZ1BaemY3VVkwRjJickFw?= =?utf-8?B?ditNcVpvbnRoTG9DWmhsUFRiK2krby9xaHlPWFlqTVFVS1dNVFdNbjJHNzVJ?= =?utf-8?B?Y3c0d1ZpNlJWZlBPVU5VdVBEMlNneUFSK1J3Q05pY21vNThIUGFLYWVmV3Ez?= =?utf-8?B?T0d4eEZZRlFSRS9FZDRuQ2JYaWVUV0M0S2J4ZmdVMGNZSnhKT2RiT2NoS3Rm?= =?utf-8?B?d3hnRGZYWkJLVW1FeGFZWStBOG1pL0lTcTQ1OTlXRVJrYkNUOGFnajFIejh4?= =?utf-8?B?UmJ4OGg5RkxmbFB0bUI1ZE1xNzlRdFlBQ1cvelFSOE95b21qcGN1QVlaYjBk?= =?utf-8?B?ckszcUpmckxsUSs2cGczVHRDNFJYcU4xWSt2dGhmSHlFUzB5c0NzOTFoSzNZ?= =?utf-8?B?c0JUZ1Z1OFVCWXltdi9xVVRFWkxSUFR1Y0kwcjUvZ0o5c2ZWRzZmbmZTalpN?= =?utf-8?B?QWpjUG1nbzNqYi9IbUVCSnozclhVT2ZHcjV6aHZSR2JTLzY2RU85WEdUUnIz?= =?utf-8?B?Zks5ZFdQR3NpRXNWVGdmNHBtRmdDV1B5azNoalVlNkErZnQ5UDFRMFNyZEk0?= =?utf-8?B?TXFiL2RGYUVabWxrNzhBWkZWVTB0Z3RrR2o5SmdTd3BtVWJHSy8xRW1EZHc1?= =?utf-8?B?SVdGbFhPcG80b0huM2V2WFQvNUJIVEJuVkF2WE1Ib3NJTmFIUHIrdm9pLzRC?= =?utf-8?B?R0FMaldzdnlYVkpFYU9MRlByaHlsSy9YcmRlNmtOU0VuRUk1b1Rxd0MyaWNn?= =?utf-8?B?VTc3V3UwNVhDYU5ZMzlRbTdEMDY0ZjNmNjdoNFgzdTBuMmFHSTRuVnBySHZn?= =?utf-8?B?bUNkSVFFK29zYzlkVW5USDBaVjZ2R1Nub3RXdlNzT0xJYWIzRWptL1pBVC82?= =?utf-8?B?akw3b2JVMmVVT3BBTW1KcDJHUGwrQ0k1MTREZ1VkdjRpMlZWNUtXV1Y1dWtE?= =?utf-8?B?NFk1UEkvR3VUb2FZVGlyZUpQQ0VxaTl2M09XdlZsQUd4L3dILzlOV0RLdmIr?= =?utf-8?B?d0QwWllVOEVjczF1bzNkY3BTMVRNU010UWpkKzd5d2xrblVqek05Wkk2cVRB?= =?utf-8?B?SmJNWURYUzFTVFBOcXBzZW9hNkp3VjRZR1QxbVJGcll6bFRVbWY1MkVLQjZj?= =?utf-8?B?WGFoSE8zZEkzRS9WVm1OS2dBNE53TGY0Sm9HRXNkeEhrbzRHaTROVkdsUnZv?= =?utf-8?B?dGZObGxLUEFxWjVOQWczZ0hxUGNZckVJMDlwRjJ1UUFFRDUyTWFnWUpnMGx2?= =?utf-8?B?S3BRK24vZ2c1RzJqeTFkRHhVbEVGVHpZa3dGR1Z2Wk1rNXM4ejRXUGE1c3cr?= =?utf-8?B?M05zVUFpU2MrTk5BMjMzQVo1SU5RNGxkbEJPVUY5M3lYdTdqUXlhUHczVFVn?= =?utf-8?B?c1haVVJXQTdHZE80SXJvb3BVRE16Z1ROb3dGU2ZLUUpRTzFqeHlZSElRajFs?= =?utf-8?B?dnNwdUFmSk9CTWRycE9Jbmcza0dVMlViOWlMd3JXZXIzL2pEYTF5YStEMTA3?= =?utf-8?B?a2ZXbWRCY1NLaGNkaXFuREtvU2tjUnR1RXluWG1kbFNIZWM1WUxjcXBrQzZP?= =?utf-8?Q?Aznpr0wESg4=3D?= X-Microsoft-Exchange-Diagnostics: 1;SN1PR10MB0640;6:kYzu++DCzPSMX2Ig8pc1kyglb7Y+fs2+MNTbBklrb3ppTo0BZqyKKJcMmXDMEiiEJWaIpaWUKlu11Vd9TQLu3LtfIyh2sHKMNRaxyBB0FFUuMFfVdc2LA0fEholKLBtSJITIeSsYzZRKwz7CKip1u1WWCVpETNK5As0OVNPGrMsvgPG4SOxB6e50X4AFoJgTdNmYwU1msxJbt1EQxdAcxpbUmGuGxIQ3uqX0uD+i5Fy4G/BNQMhlSL4Vr3CmtWhna/q1a1eT186y6CBRRntoasp6svNYI/bBhTQnIK6pScZ5NjjGj7KfUdnICKrIdEJpFiuTsWw19NN/1uIv7M/WsNK114/GDhNBALCtUZW6NxY=;5:Jmnm2ybMtxT9R4BYsnCttTIOufqGuTIXO5rZxn2EUTdE+zGq3mcb1InW8yNhh64gImSuSwmT8Grj+ykI6ZELSscYOGBlKGKA5BsltuIKlp52++ECpV2NdFcOEQvPSpuQiqmqM5Fqm6415rOGtQnSjGR3Ij8WSNNFSmVV3Ev6phE=;24:sFbsJPWtjz3vnmTqFg4ouY4qIjUHRiD7ghnJtJyajORMYhLjtOQFgvRAeFDucmZWNY1AZ1xSfdd9RLwzQ6pKwTBtTrHgHmgElEW34Dak8W4=;7:Ri+Q9jePjhXwFmceWx0EEX0na/j7vfWtylIKp7DWfbAR0LcuSYoYzlx9PXA7UgkyQg1Y1FOju/3Hv9YzXRNzm8NQUjh1Q5wjx5LPO0iz7PDGcq6rqsgWee2TfXZkCwXf0eNbZ22Zt1+EVW3B3191MrR0+uDc5pmuGMmR3mZJuitpQKqwHdJCQD3dSZi/xF4bUpY7CiG3AEnAjuWUV471VR1395FRH1oNrUFhD3LccOuirDD9dQ2Nn0V3TX+d/j+S SpamDiagnosticOutput: 1:99 SpamDiagnosticMetadata: NSPM X-OriginatorOrg: blackducksoftware.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 28 Nov 2017 14:49:34.8169 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: c0e7c28e-daa1-4b63-5726-08d5366f3dde X-MS-Exchange-CrossTenant-Id: a8cff409-0d9d-48cf-b483-b7442cbeb39d X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=a8cff409-0d9d-48cf-b483-b7442cbeb39d;Ip=[192.231.134.1];Helo=[ops-mail01.dc2.lan] X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: SN1PR10MB0640 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Precedence: bulk On 11/27/17 17:10, Andres Freund wrote: > Hi, > > On 2017-11-27 15:59:37 -0500, Todd A. Cook wrote: >> COPY reproducer (val) FROM stdin; >> 2976219712004784288 >> -6429122065899879392 >> -7471109962990387136 >> -7471109962990387136 >> -2895470491222113184 >> -4083509061952565472 >> 1019481548263425664 >> 4639248884787347648 >> -6999443831165647744 >> -4199917803455020480 >> -4110530183001439680 > > How are these values generated? They awfully look like hash values > (~same lenght, full numerical range)... They are biased hashes. FWIW, the reproducer data is from one column of a three-column primary key. -- todd