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 1ncajE-0008SJ-Br for pgsql-committers@arkaria.postgresql.org; Thu, 07 Apr 2022 22:35:48 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1ncajC-0000si-8E for pgsql-committers@arkaria.postgresql.org; Thu, 07 Apr 2022 22:35:46 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1ncajB-0000sY-Qj for pgsql-committers@lists.postgresql.org; Thu, 07 Apr 2022 22:35:46 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by magus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1ncaj9-0007Zf-80 for pgsql-committers@lists.postgresql.org; Thu, 07 Apr 2022 22:35:45 +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=9nk8GhWxFzGTovswv42DL1XhhV6P8BS6Dt9ISkifH0c=; b=2tcfb1pT8BHSfnFvVyH2rpbyXj r3jz1zFTBPR7MvVt0PK2eHEz/MeyyGt32XvSkHizFuAvuTiSRDqUsO/onUl/4ZrmCtv1e4hDc27i+ YNVuTFsUuIxiBlXBn9gYl5uyfoQnWgywcLW82aLR6ASf2ShMJjT2N2LxdXQwmtF3zrc/2AX9Sf1Sf fGebGhS77gsYNT4DnIcXtgTydqaQ2i07061hOIC1x6oZX8Wwr69t6LKTGX0ITm+SRF4cC4GGtdI3j 5EUvDxXN/I8qEFbzgx8rftpFYvEDfOAN8hKQzyZXScoq9bBNUrKEp1I1Cdqysmo0aQxgwe/2684jv YPV9s+HQ==; 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 1ncaj7-0003Hm-VM for pgsql-committers@lists.postgresql.org; Thu, 07 Apr 2022 22:35:41 +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 1ncaj6-000nex-Sn for pgsql-committers@lists.postgresql.org; Thu, 07 Apr 2022 22:35:41 +0000 Content-Type: multipart/mixed; boundary="===============7874103175511361340==" MIME-Version: 1.0 From: David Rowley To: pgsql-committers@lists.postgresql.org Subject: pgsql: Teach planner and executor about monotonic window funcs X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Thu, 07 Apr 2022 22:35:41 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============7874103175511361340== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 VGVhY2ggcGxhbm5lciBhbmQgZXhlY3V0b3IgYWJvdXQgbW9ub3RvbmljIHdpbmRvdyBmdW5jcwoK V2luZG93IGZ1bmN0aW9ucyBzdWNoIGFzIHJvd19udW1iZXIoKSBhbHdheXMgcmV0dXJuIGEgdmFs dWUgaGlnaGVyIHRoYW4KdGhlIHByZXZpb3VzbHkgcmV0dXJuZWQgdmFsdWUgZm9yIHR1cGxlcyBp biBhbnkgZ2l2ZW4gd2luZG93IHBhcnRpdGlvbi4KClRyYWRpdGlvbmFsbHkgcXVlcmllcyBzdWNo IGFzOwoKU0VMRUNUICogRlJPTSAoCiAgIFNFTEVDVCAqLCByb3dfbnVtYmVyKCkgb3ZlciAob3Jk ZXIgYnkgYykgcm4KICAgRlJPTSB0CikgdCBXSEVSRSBybiA8PSAxMDsKCndlcmUgZXhlY3V0ZWQg ZmFpcmx5IGluZWZmaWNpZW50bHkuICBOZWl0aGVyIHRoZSBxdWVyeSBwbGFubmVyIG5vciB0aGUK ZXhlY3V0b3Iga25ldyB0aGF0IG9uY2Ugcm4gbWFkZSBpdCB0byAxMSB0aGF0IG5vdGhpbmcgZnVy dGhlciB3b3VsZCBtYXRjaAp0aGUgb3V0ZXIgcXVlcnkncyBXSEVSRSBjbGF1c2UuICBJdCB3b3Vs ZCBibGluZGx5IGNvbnRpbnVlIHVudGlsIGFsbAp0dXBsZXMgd2VyZSBleGhhdXN0ZWQgZnJvbSB0 aGUgc3VicXVlcnkuCgpIZXJlIHdlIGltcGxlbWVudCBtZWFucyB0byBtYWtlIHRoZSBhYm92ZSBl eGVjdXRlIG1vcmUgZWZmaWNpZW50bHkuCgpUaGlzIGlzIGRvbmUgYnkgd2F5IG9mIGFkZGluZyBh IHBnX3Byb2MucHJvc3VwcG9ydCBmdW5jdGlvbiB0byB2YXJpb3VzIG9mCnRoZSBidWlsdC1pbiB3 aW5kb3cgZnVuY3Rpb25zIGFuZCBhZGRpbmcgc3VwcG9ydGluZyBjb2RlIHRvIGFsbG93IHRoZQpz dXBwb3J0IGZ1bmN0aW9uIHRvIGluZm9ybSB0aGUgcGxhbm5lciBpZiB0aGUgd2luZG93IGZ1bmN0 aW9uIGlzCm1vbm90b25pY2FsbHkgaW5jcmVhc2luZywgbW9ub3RvbmljYWxseSBkZWNyZWFzaW5n LCBib3RoIG9yIG5laXRoZXIuICBUaGUKcGxhbm5lciBpcyB0aGVuIGFibGUgdG8gbWFrZSB1c2Ug b2YgdGhhdCBpbmZvcm1hdGlvbiBhbmQgcG9zc2libHkgYWxsb3cKdGhlIGV4ZWN1dG9yIHRvIHNo b3J0LWNpcmN1aXQgZXhlY3V0aW9uIGJ5IHdheSBvZiBhZGRpbmcgYSAicnVuIGNvbmRpdGlvbiIK dG8gdGhlIFdpbmRvd0FnZyB0byBhbGxvdyBpdCB0byBkZXRlcm1pbmUgaWYgc29tZSBvZiBpdHMg ZXhlY3V0aW9uIHdvcmsKY2FuIGJlIHNraXBwZWQuCgpUaGlzICJydW4gY29uZGl0aW9uIiBpcyBu b3QgbGlrZSBhIG5vcm1hbCBmaWx0ZXIuICBUaGVzZSBydW4gY29uZGl0aW9ucwphcmUgb25seSBi dWlsdCB1c2luZyBxdWFscyBjb21wYXJpbmcgdmFsdWVzIHRvIG1vbm90b25pYyB3aW5kb3cgZnVu Y3Rpb25zLgpGb3IgbW9ub3RvbmljIGluY3JlYXNpbmcgZnVuY3Rpb25zLCBxdWFscyBtYWtpbmcg dXNlIG9mIHRoZSBidHJlZQpvcGVyYXRvcnMgZm9yIDwsIDw9IGFuZCA9IGNhbiBiZSB1c2VkIChh c3N1bWluZyB0aGUgd2luZG93IGZ1bmN0aW9uIGNvbHVtbgppcyBvbiB0aGUgbGVmdCkuIFlvdSBj YW4gc2VlIGhlcmUgdGhhdCBvbmNlIHN1Y2ggYSBjb25kaXRpb24gYmVjb21lcyBmYWxzZQp0aGF0 IGEgbW9ub3RvbmljIGluY3JlYXNpbmcgZnVuY3Rpb24gY291bGQgbmV2ZXIgbWFrZSBpdCBzdWJz ZXF1ZW50bHkgdHJ1ZQphZ2Fpbi4gIEZvciBtb25vdG9uaWNhbGx5IGRlY3JlYXNpbmcgZnVuY3Rp b25zIHRoZSA+LCA+PSBhbmQgPSBidHJlZQpvcGVyYXRvcnMgZm9yIHRoZSBnaXZlbiB0eXBlIGNh biBiZSB1c2VkIGZvciBydW4gY29uZGl0aW9ucy4KClRoZSBiZXN0LWNhc2Ugc2l0dWF0aW9uIGZv ciB0aGlzIGlzIHdoZW4gdGhlcmUgaXMgYSBzaW5nbGUgV2luZG93QWdnIG5vZGUKd2l0aG91dCBh IFBBUlRJVElPTiBCWSBjbGF1c2UuICBIZXJlIHdoZW4gdGhlIHJ1biBjb25kaXRpb24gYmVjb21l cyBmYWxzZQp0aGUgV2luZG93QWdnIG5vZGUgY2FuIHNpbXBseSByZXR1cm4gTlVMTC4gIE5vIG1v cmUgdHVwbGVzIHdpbGwgZXZlciBtYXRjaAp0aGUgcnVuIGNvbmRpdGlvbi4gIEl0J3MgYSBsaXR0 bGUgbW9yZSBjb21wbGV4IHdoZW4gdGhlcmUgaXMgYSBQQVJUSVRJT04KQlkgY2xhdXNlLiAgSW4g dGhpcyBjYXNlLCB3ZSBjYW5ub3QgcmV0dXJuIE5VTEwgYXMgd2UgbXVzdCBzdGlsbCBwcm9jZXNz Cm90aGVyIHBhcnRpdGlvbnMuICBUbyBzcGVlZCB0aGlzIGNhc2UgdXAgd2UgcHVsbCB0dXBsZXMg ZnJvbSB0aGUgb3V0ZXIKcGxhbiB0byBjaGVjayBpZiB0aGV5J3JlIGZyb20gdGhlIHNhbWUgcGFy dGl0aW9uIGFuZCBzaW1wbHkgZGlzY2FyZCB0aGVtCmlmIHRoZXkgYXJlLiAgV2hlbiB3ZSBmaW5k IGEgdHVwbGUgYmVsb25naW5nIHRvIGFub3RoZXIgcGFydGl0aW9uIHdlIHN0YXJ0CnByb2Nlc3Np bmcgYXMgbm9ybWFsIGFnYWluIHVudGlsIHRoZSBydW4gY29uZGl0aW9uIGJlY29tZXMgZmFsc2Ug b3Igd2UgcnVuCm91dCBvZiB0dXBsZXMgdG8gcHJvY2Vzcy4KCldoZW4gdGhlcmUgYXJlIG11bHRp cGxlIFdpbmRvd0FnZyBub2RlcyB0byBldmFsdWF0ZSB0aGVuIHRoaXMgY29tcGxpY2F0ZXMKdGhl IHNpdHVhdGlvbi4gIEZvciBpbnRlcm1lZGlhdGUgV2luZG93QWdncyB3ZSBtdXN0IGVuc3VyZSB3 ZSBhbHdheXMKcmV0dXJuIGFsbCB0dXBsZXMgdG8gdGhlIGNhbGxpbmcgbm9kZS4gIEFueSBmaWx0 ZXJpbmcgZG9uZSBjb3VsZCBsZWFkIHRvCmluY29ycmVjdCByZXN1bHRzIGluIFdpbmRvd0FnZyBu b2RlcyBhYm92ZS4gIEZvciBhbGwgaW50ZXJtZWRpYXRlIG5vZGVzLAp3ZSBjYW4gc3RpbGwgc2F2 ZSBzb21lIHdvcmsgd2hlbiB0aGUgcnVuIGNvbmRpdGlvbiBiZWNvbWVzIGZhbHNlLiAgV2UndmUK bm8gbmVlZCB0byBldmFsdWF0ZSB0aGUgV2luZG93RnVuY3MgYW55bW9yZS4gIE90aGVyIFdpbmRv d0FnZyBub2RlcyBjYW5ub3QKcmVmZXJlbmNlIHRoZSB2YWx1ZSBvZiB0aGVzZSBhbmQgdGhlc2Ug dHVwbGVzIHdpbGwgbm90IGFwcGVhciBpbiB0aGUgZmluYWwKcmVzdWx0IGFueXdheS4gIFRoZSBz YXZpbmdzIGhlcmUgYXJlIHNtYWxsIGluIGNvbXBhcmlzb24gdG8gd2hhdCBjYW4gYmUKc2F2ZWQg aW4gdGhlIHRvcC1sZXZlbCBXaW5nb3dBZ2csIGJ1dCBzdGlsbCB3b3J0aHdoaWxlLgoKSW50ZXJt ZWRpYXRlIFdpbmRvd0FnZyBub2RlcyBuZXZlciBmaWx0ZXIgb3V0IHR1cGxlcywgYnV0IGhlcmUg d2UgY2hhbmdlCldpbmRvd0FnZyBzbyB0aGF0IHRoZSB0b3AtbGV2ZWwgV2luZG93QWdnIGZpbHRl cnMgb3V0IHR1cGxlcyB0aGF0IGRvbid0Cm1hdGNoIHRoZSBpbnRlcm1lZGlhdGUgV2luZG93QWdn IG5vZGUncyBydW4gY29uZGl0aW9uLiAgU3VjaCBmaWx0ZXJzCmFwcGVhciBpbiB0aGUgIkZpbHRl ciIgY2xhdXNlIGluIEVYUExBSU4gZm9yIHRoZSB0b3AtbGV2ZWwgV2luZG93QWdnIG5vZGUuCgpI ZXJlIHdlIGFkZCBwcm9zdXBwb3J0IGZ1bmN0aW9ucyB0byBhbGxvdyB0aGUgYWJvdmUgdG8gd29y ayBmb3I7CnJvd19udW1iZXIoKSwgcmFuaygpLCBkZW5zZV9yYW5rKCksIGNvdW50KCopIGFuZCBj b3VudChleHByKS4gIEl0IGFwcGVhcnMKdGVjaG5pY2FsbHkgcG9zc2libGUgdG8gZG8gdGhlIHNh bWUgZm9yIG1pbigpIGFuZCBtYXgoKSwgaG93ZXZlciwgaXQgc2VlbXMKdW5saWtlbHkgdG8gYmUg dXNlZnVsIGVub3VnaCwgc28gdGhhdCdzIG5vdCBkb25lIGhlcmUuCgpCdW1wIGNhdHZlcnNpb24K CkF1dGhvcjogRGF2aWQgUm93bGV5ClJldmlld2VkLWJ5OiBBbmR5IEZhbiwgWmhpaG9uZyBZdQpE aXNjdXNzaW9uOiBodHRwczovL3Bvc3Rnci5lcy9tL0NBQXBIRHZxdnAzQXQ4Kyt5RjhpajA2c2Rj b28xU19iMllvYVQ5RDROZitNT2J6c3JMUUBtYWlsLmdtYWlsLmNvbQoKQnJhbmNoCi0tLS0tLQpt YXN0ZXIKCkRldGFpbHMKLS0tLS0tLQpodHRwczovL2dpdC5wb3N0Z3Jlc3FsLm9yZy9wZy9jb21t aXRkaWZmLzlkOWMwMmNjZDFhZWE4ZTkxMzFkOGY0ZWRiMjFiZjE2ODdlNDA3ODIKCk1vZGlmaWVk IEZpbGVzCi0tLS0tLS0tLS0tLS0tCnNyYy9iYWNrZW5kL2NvbW1hbmRzL2V4cGxhaW4uYyAgICAg ICAgICB8ICAgOCArCnNyYy9iYWNrZW5kL2V4ZWN1dG9yL25vZGVXaW5kb3dBZ2cuYyAgICB8IDM4 MCArKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvbm9kZXMvY29weWZ1 bmNzLmMgICAgICAgICAgIHwgICA0ICsKc3JjL2JhY2tlbmQvbm9kZXMvZXF1YWxmdW5jcy5jICAg ICAgICAgIHwgICAxICsKc3JjL2JhY2tlbmQvbm9kZXMvb3V0ZnVuY3MuYyAgICAgICAgICAgIHwg ICA2ICsKc3JjL2JhY2tlbmQvbm9kZXMvcmVhZGZ1bmNzLmMgICAgICAgICAgIHwgICA0ICsKc3Jj L2JhY2tlbmQvb3B0aW1pemVyL3BhdGgvYWxscGF0aHMuYyAgIHwgMjg0ICsrKysrKysrKysrKysr KysrKysrKystCnNyYy9iYWNrZW5kL29wdGltaXplci9wbGFuL2NyZWF0ZXBsYW4uYyB8ICAxMyAr LQpzcmMvYmFja2VuZC9vcHRpbWl6ZXIvcGxhbi9wbGFubmVyLmMgICAgfCAgMTUgKy0Kc3JjL2Jh Y2tlbmQvb3B0aW1pemVyL3BsYW4vc2V0cmVmcy5jICAgIHwgMTAyICsrKysrKysrCnNyYy9iYWNr ZW5kL29wdGltaXplci91dGlsL3BhdGhub2RlLmMgICB8ICAxMyArLQpzcmMvYmFja2VuZC91dGls cy9hZHQvaW50OC5jICAgICAgICAgICAgfCAgNDQgKysrKwpzcmMvYmFja2VuZC91dGlscy9hZHQv d2luZG93ZnVuY3MuYyAgICAgfCAgNjMgKysrKysKc3JjL2luY2x1ZGUvY2F0YWxvZy9jYXR2ZXJz aW9uLmggICAgICAgIHwgICAyICstCnNyYy9pbmNsdWRlL2NhdGFsb2cvcGdfcHJvYy5kYXQgICAg ICAgICB8ICAzNSArKy0Kc3JjL2luY2x1ZGUvbm9kZXMvZXhlY25vZGVzLmggICAgICAgICAgIHwg IDI0ICstCnNyYy9pbmNsdWRlL25vZGVzL25vZGVzLmggICAgICAgICAgICAgICB8ICAgMyArLQpz cmMvaW5jbHVkZS9ub2Rlcy9wYXJzZW5vZGVzLmggICAgICAgICAgfCAgIDEgKwpzcmMvaW5jbHVk ZS9ub2Rlcy9wYXRobm9kZXMuaCAgICAgICAgICAgfCAgIDMgKwpzcmMvaW5jbHVkZS9ub2Rlcy9w bGFubm9kZXMuaCAgICAgICAgICAgfCAgMjEgKysKc3JjL2luY2x1ZGUvbm9kZXMvc3VwcG9ydG5v ZGVzLmggICAgICAgIHwgIDY0ICsrKystCnNyYy9pbmNsdWRlL29wdGltaXplci9wYXRobm9kZS5o ICAgICAgICB8ICAgNCArLQpzcmMvdGVzdC9yZWdyZXNzL2V4cGVjdGVkL3dpbmRvdy5vdXQgICAg fCAzOTggKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysKc3JjL3Rlc3QvcmVncmVzcy9z cWwvd2luZG93LnNxbCAgICAgICAgIHwgMjA2ICsrKysrKysrKysrKysrKysrCjI0IGZpbGVzIGNo YW5nZWQsIDE1NDcgaW5zZXJ0aW9ucygrKSwgMTUxIGRlbGV0aW9ucygtKQoK --===============7874103175511361340==--