Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1oy3lE-0003fi-9X for pgsql-committers@arkaria.postgresql.org; Thu, 24 Nov 2022 04:22:52 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1oy3lC-0002pW-Ss for pgsql-committers@arkaria.postgresql.org; Thu, 24 Nov 2022 04:22:50 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1oy3lC-0002pC-Dj for pgsql-committers@lists.postgresql.org; Thu, 24 Nov 2022 04:22:50 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1oy3l8-0004Zx-0M for pgsql-committers@lists.postgresql.org; Thu, 24 Nov 2022 04:22:49 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=postgresql.org; s=20171124; h=Date:Message-Id:Subject:To:From:MIME-Version: Content-Type:Sender:Reply-To:Cc:Content-Transfer-Encoding:Content-ID: Content-Description:In-Reply-To:References; bh=a9c8sizZLNuadEu3NwtnR3WSGnn7iaOdDATHpbDJKu0=; b=7gGTRMbMhd62YFnWc76y1/mqcS kXVrWvH10RwHM/ouYtQa9unp9K6XK/z7uAxy62v41j2p5VQNp45orJBIgMjYslSt8hEZtBP2dI15x MC9pIr4H17IB57Kbr4GneXZ4pAoNP6XEE6bT7tX6Ded93+ic7GJ3dK4ngSm1KB8psy1EPqdksp19M MSB9q0Y38Lt22KvKzFNJP6uh5ptt/dszrGi/+Gv/6Yf1Le+n0NziTz2BidXS6kGI1CeDb2Et86U8x KbxcNm9TxBGQGlFtEl+8QtXBOPijY1ee5P/Y7xXAAIfWo5oBWHtEfMsZ3ptrUZFOeEI8fdtkt/7vH LeXQ8X8w==; Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1oy3l7-00080m-87 for pgsql-committers@lists.postgresql.org; Thu, 24 Nov 2022 04:22:45 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1oy3l5-000aFU-GX for pgsql-committers@lists.postgresql.org; Thu, 24 Nov 2022 04:22:44 +0000 Content-Type: multipart/mixed; boundary="===============8523582313227651102==" MIME-Version: 1.0 From: David Rowley To: pgsql-committers@lists.postgresql.org Subject: pgsql: Speedup hash index builds by skipping needless binary searches X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Thu, 24 Nov 2022 04:22:44 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============8523582313227651102== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 U3BlZWR1cCBoYXNoIGluZGV4IGJ1aWxkcyBieSBza2lwcGluZyBuZWVkbGVzcyBiaW5hcnkgc2Vh cmNoZXMKCldoZW4gYnVpbGRpbmcgaGFzaCBpbmRleGVzIHVzaW5nIHRoZSBzcG9vbCBtZXRob2Qs IHR1cGxlcyBhcmUgYWRkZWQgdG8gdGhlCmluZGV4IHBhZ2UgaW4gaGFzaGtleSBvcmRlci4gIEJl Y2F1c2Ugb2YgdGhpcywgd2UgY2FuIHNhZmVseSBza2lwCnBlcmZvcm1pbmcgdGhlIGJpbmFyeSBz ZWFyY2ggb24gdGhlIGV4aXN0aW5nIHR1cGxlcyBvbiB0aGUgcGFnZSB0byBmaW5kCnRoZSBsb2Nh dGlvbiB0byBpbnNlcnQgdGhlIHR1cGxlIGJhc2VkIG9uIGl0cyBoYXNoa2V5IHZhbHVlLiAgRm9y IHRoaXMKY2FzZSwgd2UgY2FuIGp1c3QgYWx3YXlzIHB1dCB0aGUgdHVwbGUgYXQgdGhlIGVuZCBv ZiB0aGUgaXRlbSBhcnJheSBhcyB0aGUKdHVwbGVzIHdpbGwgYWx3YXlzIGFycml2ZSBpbiBoYXNo a2V5IG9yZGVyLgoKVGVzdGluZyBoYXMgc2hvd24gdGhhdCB0aGlzIGNhbiBpbXByb3ZlIGhhc2gg aW5kZXggYnVpbGQgc3BlZWRzIGJ5IDUtMTUlCndpdGggYSB1bmlxdWUgc2V0IG9mIGludGVnZXIg dmFsdWVzLgoKQXV0aG9yOiBTaW1vbiBSaWdncwpSZXZpZXdlZC1ieTogRGF2aWQgUm93bGV5ClRl c3RlZC1ieTogRGF2aWQgWmhhbmcsIFRvbWFzIFZvbmRyYQpEaXNjdXNzaW9uOiBodHRwczovL3Bv c3Rnci5lcy9tL0NBTmJoVi1HQmM1Sm9HMEFuZVVHUFpaVzNvNE9LNUxqQkdlS2VfaWNwQzNSMU1j clpXUUBtYWlsLmdtYWlsLmNvbQoKQnJhbmNoCi0tLS0tLQptYXN0ZXIKCkRldGFpbHMKLS0tLS0t LQpodHRwczovL2dpdC5wb3N0Z3Jlc3FsLm9yZy9wZy9jb21taXRkaWZmL2QwOWRiZWI5YmRlNmI5 ZmFhYmQzMGU4ODdlZmY0NDkzMzMxZDY0MjQKCk1vZGlmaWVkIEZpbGVzCi0tLS0tLS0tLS0tLS0t CnNyYy9iYWNrZW5kL2FjY2Vzcy9oYXNoL2hhc2guYyAgICAgICB8ICA0ICsrLS0Kc3JjL2JhY2tl bmQvYWNjZXNzL2hhc2gvaGFzaGluc2VydC5jIHwgNDEgKysrKysrKysrKysrKysrKysrKysrKysr KysrKystLS0tLS0tCnNyYy9iYWNrZW5kL2FjY2Vzcy9oYXNoL2hhc2hzb3J0LmMgICB8ICAzICsr LQpzcmMvaW5jbHVkZS9hY2Nlc3MvaGFzaC5oICAgICAgICAgICAgfCAgNiArKysrLS0KNCBmaWxl cyBjaGFuZ2VkLCA0MSBpbnNlcnRpb25zKCspLCAxMyBkZWxldGlvbnMoLSkKCg== --===============8523582313227651102==--