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.94.2) (envelope-from ) id 1u0WtR-002itU-FM for pgsql-committers@arkaria.postgresql.org; Fri, 04 Apr 2025 02:34:53 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1u0WtP-00COzj-L5 for pgsql-committers@arkaria.postgresql.org; Fri, 04 Apr 2025 02:34:51 +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.94.2) (envelope-from ) id 1u0WtP-00COza-DZ for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 02:34:51 +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.96) (envelope-from ) id 1u0WtN-002q8C-1i for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 02:34:50 +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=fzcdt3P5ATDV6rqv9HkaTZX1hb3h6dN0Nl0fS19wI8Q=; b=ZJbtydTzwrPhsok4vuc0uT46ql rSqoDCCEla85c1Bxk5dd+jrdObm41BcRb3FK76ybgzwNMfgbAQCFLE/k82NWyhA+RwlZ6mgAD/40d 99BtDdqkfnsP4j2wryQ1ThSFicsvhPROU/gAB/mtXl8qc/ZN7qqzClYWfLLbdm+uVc45v/vElWVPs bihOqar0+SjrIj1/NM+YktaeR0qLjeiBl6DYwANcYeB3Fr9Ar2ejqKBIxzIVLWyXi3/bn9IpG4DMC G08VLWPjl+Cy3OxZfFaalQ6nxocmVUbyf16WVT/VHO33FWVPU/EODhwrOynA+CJKBvHmmFpg8MqKG QNlYToxA==; 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.94.2) (envelope-from ) id 1u0WtN-00HRCl-1S for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 02:34:49 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.96) (envelope-from ) id 1u0WtM-002Yc2-1S for pgsql-committers@lists.postgresql.org; Fri, 04 Apr 2025 02:34:48 +0000 Content-Type: multipart/mixed; boundary="===============3302966561530413641==" MIME-Version: 1.0 From: Amit Langote To: pgsql-committers@lists.postgresql.org Subject: pgsql: Make derived clause lookup in EquivalenceClass more efficient X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Fri, 04 Apr 2025 02:34:48 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============3302966561530413641== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 TWFrZSBkZXJpdmVkIGNsYXVzZSBsb29rdXAgaW4gRXF1aXZhbGVuY2VDbGFzcyBtb3JlIGVmZmlj aWVudAoKRGVyaXZlZCBjbGF1c2VzIGFyZSBzdG9yZWQgaW4gZWNfZGVyaXZlcywgYSBMaXN0IG9m IFJlc3RyaWN0SW5mb3MuClRoZXNlIGNsYXVzZXMgYXJlIGxhdGVyIGxvb2tlZCB1cCBieSBtYXRj aGluZyB0aGUgbGVmdCBhbmQgcmlnaHQKRXF1aXZhbGVuY2VNZW1iZXJzIGFsb25nIHdpdGggdGhl IGNsYXVzZSdzIHBhcmVudCBFQy4KClRoaXMgbGluZWFyIHNlYXJjaCBiZWNvbWVzIGV4cGVuc2l2 ZSBpbiBxdWVyaWVzIHdpdGggbWFueSBqb2lucyBvcgpwYXJ0aXRpb25zLCB3aGVyZSBlY19kZXJp dmVzIG1heSBjb250YWluIHRob3VzYW5kcyBvZiBlbnRyaWVzLiBJbgpwYXJ0aWN1bGFyLCBjcmVh dGVfam9pbl9jbGF1c2UoKSBjYW4gc3BlbmQgc2lnbmlmaWNhbnQgdGltZSBzY2FubmluZwp0aGlz IGxpc3QuCgpUbyBpbXByb3ZlIHBlcmZvcm1hbmNlLCBpbnRyb2R1Y2UgYSBoYXNoIHRhYmxlIChl Y19kZXJpdmVzX2hhc2gpIHRoYXQKaXMgYnVpbHQgd2hlbiB0aGUgbGlzdCByZWFjaGVzIDMyIGVu dHJpZXMgLS0gdGhlIHNhbWUgdGhyZXNob2xkIHVzZWQKZm9yIGpvaW5fcmVsX2hhc2guIFRoZSBv cmlnaW5hbCBsaXN0IGlzIHJldGFpbmVkIGFsb25nc2lkZSB0aGUgaGFzaAp0YWJsZSB0byBzdXBw b3J0IEVDIG1lcmdpbmcgYW5kIHNlcmlhbGl6YXRpb24KKF9vdXRFcXVpdmFsZW5jZUNsYXNzKCkp LgoKRWFjaCBjbGF1c2UgaXMgc3RvcmVkIGluIHRoZSBoYXNoIHRhYmxlIHVzaW5nIGEgY2Fub25p Y2FsaXplZCBrZXk6IHRoZQpFcXVpdmFsZW5jZU1lbWJlciB3aXRoIHRoZSBsb3dlciBtZW1vcnkg YWRkcmVzcyBpcyBwbGFjZWQgaW4gdGhlIGtleQpiZWZvcmUgdGhlIG9uZSB3aXRoIHRoZSBoaWdo ZXIgbWVtb3J5IGFkZHJlc3MuIFRoaXMgYXZvaWRzIHN0b3Jpbmcgb3IKc2VhcmNoaW5nIGZvciBi b3RoIHBlcm11dGF0aW9ucyBvZiB0aGUgc2FtZSBjbGF1c2UuIEZvciBjbGF1c2VzCmludm9sdmlu ZyBhIGNvbnN0YW50IEVNLCB0aGUga2V5IHBsYWNlcyBOVUxMIGluIHRoZSBmaXJzdCBzbG90IGFu ZCB0aGUKbm9uLWNvbnN0YW50IEVNIGluIHRoZSBzZWNvbmQuCgpUaGUgaGFzaCB0YWJsZSBpcyBp bml0aWFsaXplZCB1c2luZyBsaXN0X2xlbmd0aChlY19kZXJpdmVzX2xpc3QpIGFzCnRoZSBzaXpl IGhpbnQuIHNpbXBsZWhhc2ggaW50ZXJuYWxseSBhZGp1c3RzIHRoaXMgdG8gdGhlIG5leHQgcG93 ZXIgb2YKdHdvIGFmdGVyIGRpdmlkaW5nIGJ5IHRoZSBmaWxsZmFjdG9yLCBzbyB0aGlzIHR5cGlj YWxseSByZXN1bHRzIGluIGF0CmxlYXN0IDY0IGJ1Y2tldHMgbmVhciB0aGUgdGhyZXNob2xkIC0t IGF2b2lkaW5nIGltbWVkaWF0ZSByZXNpemluZwp3aGlsZSBhZGFwdGluZyB0byB0aGUgYWN0dWFs IG51bWJlciBvZiBlbnRyaWVzLgoKVGhlIGxvb2t1cCBsb2dpYyBmb3IgZGVyaXZlZCBjbGF1c2Vz IGlzIG5vdyBjZW50cmFsaXplZCBpbgplY19zZWFyY2hfZGVyaXZlZF9jbGF1c2VfZm9yX2Vtcygp LCB3aGljaCBjb25zdWx0cyB0aGUgaGFzaCB0YWJsZSB3aGVuCmF2YWlsYWJsZSBhbmQgZmFsbHMg YmFjayB0byB0aGUgbGlzdCBvdGhlcndpc2UuCgpUaGUgbmV3IGVjX2NsZWFyX2Rlcml2ZWRfY2xh dXNlcygpIGFsd2F5cyBmcmVlcyBlY19kZXJpdmVzX2xpc3QsIGV2ZW4KdGhvdWdoIHNvbWUgb2Yg dGhlIG9yaWdpbmFsIGNvZGUgcGF0aHMgdGhhdCBjbGVhcmVkIHRoZSBvbGQKZWNfZGVyaXZlcyBm aWVsZCBkaWQgbm90LiBUaGlzIGVuc3VyZXMgY29uc2lzdGVudCBjbGVhbnVwIGFuZCBhdm9pZHMK bGVha2luZyBtZW1vcnkgd2hlbiBsYXJnZSBsaXN0cyBhcmUgZGlzY2FyZGVkLgoKQW4gYXNzZXJ0 aW9uIG9yaWdpbmFsbHkgcGxhY2VkIGluIGZpbmRfZGVyaXZlZF9jbGF1c2VfZm9yX2VjX21lbWJl cigpCmlzIG1vdmVkIGludG8gZWNfc2VhcmNoX2Rlcml2ZWRfY2xhdXNlX2Zvcl9lbXMoKSBzbyB0 aGF0IGl0IGlzCmVuZm9yY2VkIGNvbnNpc3RlbnRseSwgcmVnYXJkbGVzcyBvZiB3aGV0aGVyIHRo ZSBoYXNoIHRhYmxlIG9yIGxpc3QgaXMKdXNlZCBmb3IgbG9va3VwLgoKVGhpcyBkZXNpZ24gaW5j b3Jwb3JhdGVzIHN1Z2dlc3Rpb25zIGJ5IERhdmlkIFJvd2xleSwgd2hvIHByb3Bvc2VkCmJvdGgg dGhlIGtleSBjYW5vbmljYWxpemF0aW9uIGFuZCB0aGUgaW5pdGlhbCBzaXppbmcgYXBwcm9hY2gg dG8KYmFsYW5jZSBtZW1vcnkgdXNhZ2UgYW5kIENQVSBlZmZpY2llbmN5LgoKQXV0aG9yOiBBc2h1 dG9zaCBCYXBhdCA8YXNodXRvc2guYmFwYXQub3NzQGdtYWlsLmNvbT4KUmV2aWV3ZWQtYnk6IEFt aXQgTGFuZ290ZSA8YW1pdGxhbmdvdGUwOUBnbWFpbC5jb20+ClJldmlld2VkLWJ5OiBEYXZpZCBS b3dsZXkgPGRncm93bGV5bWxAZ21haWwuY29tPgpUZXN0ZWQtYnk6IERtaXRyeSBEb2xnb3YgPDll cnRoYWxpb242QGdtYWlsLmNvbT4KVGVzdGVkLWJ5OiBBbHZhcm8gSGVycmVyYSA8YWx2aGVycmVA YWx2aC5uby1pcC5vcmc+ClRlc3RlZC1ieTogQW1pdCBMYW5nb3RlIDxhbWl0bGFuZ290ZTA5QGdt YWlsLmNvbT4KVGVzdGVkLWJ5OiBEYXZpZCBSb3dsZXkgPGRncm93bGV5bWxAZ21haWwuY29tPgpE aXNjdXNzaW9uOiBodHRwczovL3Bvc3Rnci5lcy9tL0NBRXhIVzV2WmlRdFdVNm1vc3pMUDVpWjhn TFhfWkFVYmdFWDBEeEdMeDlQR1dDdHFVZ0BtYWlsLmdtYWlsLmNvbQoKQnJhbmNoCi0tLS0tLQpt YXN0ZXIKCkRldGFpbHMKLS0tLS0tLQpodHRwczovL2dpdC5wb3N0Z3Jlc3FsLm9yZy9wZy9jb21t aXRkaWZmLzg4ZjU1YmM5NzYyMmJjZTAwMGE4YzkwZjhlZjU4ZGFjYzkyNmRlMTkKCk1vZGlmaWVk IEZpbGVzCi0tLS0tLS0tLS0tLS0tCnNyYy9iYWNrZW5kL25vZGVzL291dGZ1bmNzLmMgICAgICAg ICAgICAgIHwgICAzICstCnNyYy9iYWNrZW5kL29wdGltaXplci9wYXRoL2Nvc3RzaXplLmMgICAg IHwgICAzICstCnNyYy9iYWNrZW5kL29wdGltaXplci9wYXRoL2VxdWl2Y2xhc3MuYyAgIHwgNDM1 ICsrKysrKysrKysrKysrKysrKysrKysrKystLS0tLQpzcmMvYmFja2VuZC9vcHRpbWl6ZXIvcGxh bi9hbmFseXplam9pbnMuYyB8ICAgNSArLQpzcmMvaW5jbHVkZS9ub2Rlcy9wYXRobm9kZXMuaCAg ICAgICAgICAgICB8ICAxNyArLQpzcmMvaW5jbHVkZS9vcHRpbWl6ZXIvcGF0aHMuaCAgICAgICAg ICAgICB8ICAgNCArLQpzcmMvdG9vbHMvcGdpbmRlbnQvdHlwZWRlZnMubGlzdCAgICAgICAgICB8 ICAgMiArCjcgZmlsZXMgY2hhbmdlZCwgMzg5IGluc2VydGlvbnMoKyksIDgwIGRlbGV0aW9ucygt KQoK --===============3302966561530413641==--