Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1wygIu-003YXW-1m for pgsql-committers@arkaria.postgresql.org; Tue, 25 Aug 2026 01:50:20 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1wygIt-0058eG-0q for pgsql-committers@arkaria.postgresql.org; Tue, 25 Aug 2026 01:50:19 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1wygIt-0058e6-04 for pgsql-committers@lists.postgresql.org; Tue, 25 Aug 2026 01:50:19 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.98.2) (envelope-from ) id 1wygIq-00000002Gr9-3Ixf for pgsql-committers@lists.postgresql.org; Tue, 25 Aug 2026 01:50:18 +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=Yq1ESkS86IwDifwVnFoaDshROED3MGAogB2weC+/BBA=; b=5a5OAAYNIitkRx8c6yTLErVLFr h1pdxqAos/qb6CsvU/br4C7KtfBZgDB2Vt7dg9gXJikGwSwBUWXhpMB5U0BIc8+q9fURu4hRRMhLs oAK79/9eJKpSre95cVMDkGfWN79f9DFsccjtbkUpslpvACNQVn9PCmzJdLxVqiRt7jCA1x58stQzb IzwDGeAFuNkTE7e0slRE54Vsp87+WgqbJ14fAeaer1vVbTcYxmoi05b/4Qmg3ia8itVFUfN98Clk9 FlUPrH5s7+T+qRJCWocJ2VqzicgvHMNi1zB+IQx8pziOfbXxqJdQaZx3SPm32OYCV8qA9cuL7bxs6 Zqs0e7ag==; Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.96) (envelope-from ) id 1wygIq-006wI3-1X for pgsql-committers@lists.postgresql.org; Tue, 25 Aug 2026 01:50:16 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.98.2) (envelope-from ) id 1wygIo-00000001zMG-2ykp for pgsql-committers@lists.postgresql.org; Tue, 25 Aug 2026 01:50:15 +0000 Content-Type: multipart/mixed; boundary="===============7836249647912530901==" MIME-Version: 1.0 From: Richard Guo To: pgsql-committers@lists.postgresql.org Subject: pgsql: Fix CPU cost of right-semi and right-anti hash joins X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Tue, 25 Aug 2026 01:50:15 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============7836249647912530901== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 Rml4IENQVSBjb3N0IG9mIHJpZ2h0LXNlbWkgYW5kIHJpZ2h0LWFudGkgaGFzaCBqb2lucwoKZmlu YWxfY29zdF9oYXNoam9pbigpIGFzc3VtZWQgdGhhdCB0aGUgcm93cyBhIGhhc2ggam9pbiBwcm9k dWNlcyBjb21lCmZyb20gdGhlIG91dGVyIHNpZGUuICBUaGF0IGRvZXMgbm90IGhvbGQgZm9yIEpP SU5fUklHSFRfU0VNSSBhbmQKSk9JTl9SSUdIVF9BTlRJLCB3aGljaCBwcm9kdWNlIHJvd3MgZnJv bSB0aGUgaW5uZXIgc2lkZTogbWF0Y2hlZCBpbm5lcgpyb3dzIGZvciB0aGUgb25lLCB1bm1hdGNo ZWQgaW5uZXIgcm93cyBmb3IgdGhlIG90aGVyLiAgaGFzaGpvaW50dXBsZXMsCndoaWNoIGNhcnJp ZXMgYm90aCB0aGUgY3B1X3R1cGxlX2Nvc3QgY2hhcmdlIGFuZCB0aGUgcmVtYWluaW5nIHF1YWwK Y29zdHMsIHdhcyB0aGVyZWZvcmUgY291bnRpbmcgdGhlIHdyb25nIHJvd3MsIGFuZCBjb3VsZCBi ZSBmYXIgb2ZmIGluCmVpdGhlciBkaXJlY3Rpb24uCgpDb21wdXRlIGhhc2hqb2ludHVwbGVzIGZy b20gdGhlIGlubmVyIHNpZGUgZm9yIHRoZXNlIHR3byBqb2luIHR5cGVzLAptaXJyb3Jpbmcgd2hh dCBKT0lOX1NFTUkgYW5kIEpPSU5fQU5USSBhbHJlYWR5IGRvIHdpdGggdGhlIG91dGVyIHNpZGUu ClRoZSBmcmFjdGlvbiB3ZSBuZWVkIGlzIHNlbWlmYWN0b3JzLm91dGVyX21hdGNoX2ZyYWM6IGl0 IGlzIGRlcml2ZWQKZnJvbSB0aGUgU3BlY2lhbEpvaW5JbmZvLCBzbyBkZXNwaXRlIGl0cyBuYW1l IGl0IGFsd2F5cyBkZXNjcmliZXMgdGhlCnNlbWlqb2luJ3MgbGVmdC1oYW5kIHNpZGUsIHdoaWNo IGlzIHRoZSBpbm5lciBzaWRlIGhlcmUuICBDb21wdXRlIHRoZQpzZW1pam9pbiBmYWN0b3JzIGZv ciB0aGVzZSBqb2luIHR5cGVzIGluIGFsbCBjYXNlczsgcHJldmlvdXNseSB0aGF0CmhhcHBlbmVk IG9ubHkgd2hlbiB0aGUgaW5uZXIgc2lkZSB3YXMgcHJvdmFibHkgdW5pcXVlLgoKVGhlIHNhbWUg bWl4LXVwIGFmZmVjdHMgb3V0ZXJfbWF0Y2hlZF9yb3dzIHdoZW4gdGhlIGlubmVyIHNpZGUgaXMK a25vd24gdW5pcXVlLCB3aGVyZSB0aGUgb3V0ZXIgcm93IGNvdW50IHdhcyBtdWx0aXBsaWVkIGJ5 IHRoZSBpbm5lcgpzaWRlJ3MgbWF0Y2ggZnJhY3Rpb24uICBBIHVuaXF1ZSBpbm5lciBzaWRlIG1l YW5zIGVhY2ggb3V0ZXIgcm93IGhhcwphdCBtb3N0IG9uZSBtYXRjaCwgc28gdXNlIHRoZSBudW1i ZXIgb2YgbWF0Y2hpbmcgcGFpcnMgaW5zdGVhZC4KCkEgcmlnaHQgYW50aSBqb2luIGV2YWx1YXRl cyB0aGUgbm9uLWhhc2hlZCBqb2lucXVhbHMgb25jZSBwZXIgdHVwbGUKcGFzc2luZyB0aGUgaGFz aCBjbGF1c2VzLCB3aXRob3V0IGFueSBzaG9ydC1jaXJjdWl0LiAgQ2hhcmdlIHRoZQpyZW1haW5p bmcgcXVhbCBjb3N0cyBvbiB0aGF0IHBhaXIgY291bnQsIGFuZCBvbmx5IGNwdV90dXBsZV9jb3N0 IG9uCnRoZSBlbWl0dGVkIHJvd3MuICBBIHJpZ2h0IHNlbWkgam9pbiBzaG9ydC1jaXJjdWl0cyBh bHJlYWR5LW1hdGNoZWQKaW5uZXIgdHVwbGVzIGFuZCBrZWVwcyB0aGUgZW1pdHRlZC1yb3cgY2hh cmdlLCBhcyBKT0lOX1NFTUkgZG9lcy4KCk5lc3Rsb29wIGFuZCBtZXJnZWpvaW4gbmVlZCBubyBl cXVpdmFsZW50IGZpeDogbmVpdGhlciBzdXBwb3J0cwpKT0lOX1JJR0hUX1NFTUksIG5lc3Rsb29w IGRvZXNuJ3Qgc3VwcG9ydCBKT0lOX1JJR0hUX0FOVEkgZWl0aGVyLCBhbmQKZmluYWxfY29zdF9t ZXJnZWpvaW4oKSB0YWtlcyBpdHMgY291bnQgZnJvbSBhcHByb3hfdHVwbGVfY291bnQoKSwKd2hp Y2ggbXVsdGlwbGllcyB0aGUgdHdvIGlucHV0IHNpemVzIHRvZ2V0aGVyIGFuZCBzbyBnaXZlcyB0 aGUgc2FtZQphbnN3ZXIgd2hpY2hldmVyIHNpZGUgaXMgb24gdGhlIG91dHNpZGUuCgpObyBiYWNr cGF0Y2ggYXMgdGhpcyBjb3VsZCByZXN1bHQgaW4gcGxhbiBjaGFuZ2VzLgoKQXV0aG9yOiBSaWNo YXJkIEd1byA8Z3VvZmVuZ2xpbnV4QGdtYWlsLmNvbT4KUmV2aWV3ZWQtYnk6IEF5dXNoIFRpd2Fy aSA8YXl1c2h0aXdhcmkuc2xnMDFAZ21haWwuY29tPgpSZXZpZXdlZC1ieTogSGFpYm8gWWFuIDx0 cmlzdGFuLnlpbUBnbWFpbC5jb20+ClJldmlld2VkLWJ5OiB3ZW5odWkgcWl1IDxxaXV3ZW5odWlm eEBnbWFpbC5jb20+CkRpc2N1c3Npb246IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0FNYldzNDlYd2hT Qz1lOF95ZUVhR0ttS055V1IzREhIMHArZTRrLWJSX3BnUmlOOG5RQG1haWwuZ21haWwuY29tCgpC cmFuY2gKLS0tLS0tCm1hc3RlcgoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVz cWwub3JnL3BnL2NvbW1pdGRpZmYvZGIyZDk5MzIzZjE4ODJhZjg3OTg5ZTY5OGQzNjc4YWZmYzRh NTU1NwoKTW9kaWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvb3B0aW1pemVy L3BhdGgvY29zdHNpemUuYyAgICAgICAgIHwgMTgzICsrKysrKysrKysrKysrKysrKystLS0tLS0t CnNyYy9iYWNrZW5kL29wdGltaXplci9wYXRoL2pvaW5wYXRoLmMgICAgICAgICB8ICAgOSArLQpz cmMvaW5jbHVkZS9ub2Rlcy9wYXRobm9kZXMuaCAgICAgICAgICAgICAgICAgfCAgMzIgKysrLS0K c3JjL3Rlc3QvcmVncmVzcy9leHBlY3RlZC9qb2luLm91dCAgICAgICAgICAgIHwgMTAwICsrKysr KysrKysrKy0tCnNyYy90ZXN0L3JlZ3Jlc3MvZXhwZWN0ZWQvb3ByX3Nhbml0eS5vdXQgICAgICB8 ICAxNCArLQpzcmMvdGVzdC9yZWdyZXNzL2V4cGVjdGVkL3NlbGVjdF9wYXJhbGxlbC5vdXQgfCAg MzQgKystLS0Kc3JjL3Rlc3QvcmVncmVzcy9zcWwvam9pbi5zcWwgICAgICAgICAgICAgICAgIHwg IDQyICsrKysrKwo3IGZpbGVzIGNoYW5nZWQsIDMxMSBpbnNlcnRpb25zKCspLCAxMDMgZGVsZXRp b25zKC0pCgo= --===============7836249647912530901==--