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 1oIpp6-0001Zb-CV for pgsql-committers@arkaria.postgresql.org; Tue, 02 Aug 2022 11:12:28 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1oIpp5-0003Ox-7H for pgsql-committers@arkaria.postgresql.org; Tue, 02 Aug 2022 11:12:27 +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 1oIpp4-0003Oo-N6 for pgsql-committers@lists.postgresql.org; Tue, 02 Aug 2022 11:12:26 +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 1oIpp1-0000V0-Ta for pgsql-committers@lists.postgresql.org; Tue, 02 Aug 2022 11:12:25 +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=Pg6AwRsmXv/NjzZNhxcRWfLTHsEBUsFFoXND9nDUar8=; b=B/EjCmybkdpNo/xm0PtqK34JR5 8AAmIQNHz9bOtlBySiipz53v6fw3DLtHujV5hnuRxx8S40R25R8QfFrc5xW2cQH9OJY3leODtnSxk V+rewMeNuhs6kXAHvwErWGLmM7rbd2cqkWqjZFzURqzMCFlvfqs5LjG9UxVu1ZlfG2rD1/DFY0BNR gmv6sUlWx1LYBF0QAfoCNwmsTJGN+gyb/+T84ktwpJk5rSrgOKnHdqDhMryQyf0RCONI9/UAh4Q/K Xkj/RdLNmvruQEercI5eFfUdCe49lZ5hgeO/6sMfowBAao/pWlIMnQI3RNKSH7RxEsQq8dOcrch41 btJksnGQ==; 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 1oIpp1-0000dm-HP for pgsql-committers@lists.postgresql.org; Tue, 02 Aug 2022 11:12:23 +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 1oIpoz-002OTq-SN for pgsql-committers@lists.postgresql.org; Tue, 02 Aug 2022 11:12:22 +0000 Content-Type: multipart/mixed; boundary="===============2377220631940160377==" MIME-Version: 1.0 From: David Rowley To: pgsql-committers@lists.postgresql.org Subject: pgsql: Improve performance of ORDER BY / DISTINCT aggregates X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Tue, 02 Aug 2022 11:12:22 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============2377220631940160377== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 SW1wcm92ZSBwZXJmb3JtYW5jZSBvZiBPUkRFUiBCWSAvIERJU1RJTkNUIGFnZ3JlZ2F0ZXMKCk9S REVSIEJZIC8gRElTVElOQ1QgYWdncmVhZ3RlcyBoYXZlLCBzaW5jZSBpbXBsZW1lbnRlZCBpbiBQ b3N0Z3JlcywgYmVlbgpleGVjdXRlZCBieSBhbHdheXMgcGVyZm9ybWluZyBhIHNvcnQgaW4gbm9k ZUFnZy5jIHRvIHNvcnQgdGhlIHR1cGxlcyBpbgp0aGUgY3VycmVudCBncm91cCBpbnRvIHRoZSBj b3JyZWN0IG9yZGVyIGJlZm9yZSBjYWxsaW5nIHRoZSB0cmFuc2l0aW9uCmZ1bmN0aW9uIG9uIHRo ZSBzb3J0ZWQgdHVwbGVzLiAgVGhpcyB3YXMgbm90IGdyZWF0IGFzIG9mdGVuIHRoZXJlIG1pZ2h0 IGJlCmFuIGluZGV4IHRoYXQgY291bGQgaGF2ZSBwcm92aWRlZCBwcmUtc29ydGVkIGlucHV0IGFu ZCBhbGxvd2VkIHRoZQp0cmFuc2l0aW9uIGZ1bmN0aW9ucyB0byBiZSBjYWxsZWQgYXMgdGhlIHJv d3MgY29tZSBpbiwgcmF0aGVyIHRoYW4gaGF2aW5nCnRvIHN0b3JlIHRoZW0gaW4gYSB0dXBsZXN0 b3JlIGluIG9yZGVyIHRvIHNvcnQgdGhlbSBvbmNlIGFsbCB0aGUgdHVwbGVzCmZvciB0aGUgZ3Jv dXAgaGF2ZSBhcnJpdmVkLgoKSGVyZSB3ZSBjaGFuZ2UgdGhlIHBsYW5uZXIgc28gaXQgcmVxdWVz dHMgYSBwYXRoIHdpdGggYSBzb3J0IG9yZGVyIHdoaWNoCnN1cHBvcnRzIHRoZSBtb3N0IGFtb3Vu dCBvZiBPUkRFUiBCWSAvIERJU1RJTkNUIGFnZ3JlZ2F0ZSBmdW5jdGlvbnMgYW5kCmFkZCBuZXcg Y29kZSB0byB0aGUgZXhlY3V0b3IgdG8gYWxsb3cgaXQgdG8gc3VwcG9ydCB0aGUgcHJvY2Vzc2lu ZyBvZgpPUkRFUiBCWSAvIERJU1RJTkNUIGFnZ3JlZ2F0ZXMgd2hlcmUgdGhlIHR1cGxlcyBhcmUg YWxyZWFkeSBzb3J0ZWQgaW4gdGhlCmNvcnJlY3Qgb3JkZXIuCgpTaW5jZSB0aGVyZSBjYW4gYmUg bWFueSBPUkRFUiBCWSAvIERJU1RJTkNUIGFnZ3JlZ2F0ZXMgaW4gYW55IGdpdmVuIHF1ZXJ5Cmxl dmVsLCBpdCdzIHZlcnkgcG9zc2libGUgdGhhdCB3ZSBjYW4ndCBmaW5kIGFuIG9yZGVyIHRoYXQg c3VpdHMgYWxsIG9mCnRoZXNlIGFnZ3JlZ2F0ZXMuICBUaGUgc29ydCBvcmRlciB0aGF0IHRoZSBw bGFubmVyIGNob29zZXMgaXMgc2ltcGx5IHRoZQpvbmUgdGhhdCBzdWl0cyB0aGUgbW9zdCBhZ2dy ZWdhdGUgZnVuY3Rpb25zLiAgV2UgdGFrZSB0aGUgbW9zdCBzdHJpY3RseQpzb3J0ZWQgdmFyaWF0 aW9uIG9mIGVhY2ggb3JkZXIgYW5kIHNlZSBob3cgbWFueSBhZ2dyZWdhdGUgZnVuY3Rpb25zIGNh bgp1c2UgdGhhdCwgdGhlbiB3ZSB0cnkgYWdhaW4gd2l0aCB0aGUgb3JkZXIgb2YgdGhlIHJlbWFp bmluZyBhZ2dyZWdhdGVzIHRvCnNlZSBpZiBhbm90aGVyIG9yZGVyIHdvdWxkIHN1aXQgbW9yZSBh Z2dyZWdhdGUgZnVuY3Rpb25zLiAgRm9yIGV4YW1wbGU6CgpTRUxFQ1QgYWdnKGEgT1JERVIgQlkg YSksYWdnMihhIE9SREVSIEJZIGEsYikgLi4uCgp3b3VsZCByZXF1ZXN0IHRoZSBzb3J0IG9yZGVy IHRvIGJlIHthLCBifSBiZWNhdXNlIHthfSBpcyBhIHN1YnNldCBvZiB0aGUKc29ydCBvcmRlciBv ZiB7YSxifSwgYnV0OwoKU0VMRUNUIGFnZyhhIE9SREVSIEJZIGEpLGFnZzIoYSBPUkRFUiBCWSBj KSAuLi4KCndvdWxkIGp1c3QgcGljayBhIHBsYW4gb3JkZXJlZCBieSB7YX0gKHdlIGdpdmUgcHJl Y2VkZW5jZSB0byBhZ2dyZWdhdGVzCndoaWNoIGFyZSBlYXJsaWVyIGluIHRoZSB0YXJnZXRsaXN0 KS4KClNFTEVDVCBhZ2coYSBPUkRFUiBCWSBhKSxhZ2cyKGEgT1JERVIgQlkgYiksYWdnMyhhIE9S REVSIEJZIGIpIC4uLgoKd291bGQgY2hvb3NlIHRvIG9yZGVyIGJ5IHtifSBzaW5jZSB0d28gYWdn cmVnYXRlcyBzdWl0IHRoYXQgdnMganVzdCBvbmUKdGhhdCByZXF1aXJlcyBpbnB1dCBvcmRlcmVk IGJ5IHthfS4KCkF1dGhvcjogRGF2aWQgUm93bGV5ClJldmlld2VkLWJ5OiBSb25hbiBEdW5rbGF1 LCBKYW1lcyBDb2xlbWFuLCBSYW5pZXIgVmlsZWxhLCBSaWNoYXJkIEd1bywgVG9tIExhbmUKRGlz Y3Vzc2lvbjogaHR0cHM6Ly9wb3N0Z3IuZXMvbS9DQUFwSER2cEh6Zm85MiUzRFI0VzAlMkJ4VnVh M0JVWUNLTWNrV0Ftby0ydF9LaVhOLXdZSCUzRHclNDBtYWlsLmdtYWlsLmNvbQoKQnJhbmNoCi0t LS0tLQptYXN0ZXIKCkRldGFpbHMKLS0tLS0tLQpodHRwczovL2dpdC5wb3N0Z3Jlc3FsLm9yZy9w Zy9jb21taXRkaWZmLzEzNDlkMjc5MGJmNDhhNGRlMDcyOTMxYzcyMmYzOTMzN2U3MjA1NWUKCk1v ZGlmaWVkIEZpbGVzCi0tLS0tLS0tLS0tLS0tCmNvbnRyaWIvcG9zdGdyZXNfZmR3L2V4cGVjdGVk L3Bvc3RncmVzX2Zkdy5vdXQgICAgfCAgMzIgKystCmNvbnRyaWIvcG9zdGdyZXNfZmR3L3NxbC9w b3N0Z3Jlc19mZHcuc3FsICAgICAgICAgfCAgIDIgKwpzcmMvYmFja2VuZC9leGVjdXRvci9leGVj RXhwci5jICAgICAgICAgICAgICAgICAgIHwgIDUyICsrKy0Kc3JjL2JhY2tlbmQvZXhlY3V0b3Iv ZXhlY0V4cHJJbnRlcnAuYyAgICAgICAgICAgICB8IDEwMiArKysrKysrCnNyYy9iYWNrZW5kL2V4 ZWN1dG9yL25vZGVBZ2cuYyAgICAgICAgICAgICAgICAgICAgfCAgMzQgKystCnNyYy9iYWNrZW5k L2ppdC9sbHZtL2xsdm1qaXRfZXhwci5jICAgICAgICAgICAgICAgfCAgNDggKysrKwpzcmMvYmFj a2VuZC9qaXQvbGx2bS9sbHZtaml0X3R5cGVzLmMgICAgICAgICAgICAgIHwgICAyICsKc3JjL2Jh Y2tlbmQvb3B0aW1pemVyL3BhdGgvcGF0aGtleXMuYyAgICAgICAgICAgICB8ICA0NSArKystCnNy Yy9iYWNrZW5kL29wdGltaXplci9wbGFuL3BsYW5hZ2cuYyAgICAgICAgICAgICAgfCAgIDIgKy0K c3JjL2JhY2tlbmQvb3B0aW1pemVyL3BsYW4vcGxhbm5lci5jICAgICAgICAgICAgICB8IDMxMCAr KysrKysrKysrKysrKysrKysrKy0tCnNyYy9iYWNrZW5kL29wdGltaXplci9wcmVwL3ByZXBhZ2cu YyAgICAgICAgICAgICAgfCAgIDcgKy0Kc3JjL2JhY2tlbmQvcGFyc2VyL3BhcnNlX2V4cHIuYyAg ICAgICAgICAgICAgICAgICB8ICAgMSArCnNyYy9iYWNrZW5kL3BhcnNlci9wYXJzZV9mdW5jLmMg ICAgICAgICAgICAgICAgICAgfCAgIDEgKwpzcmMvaW5jbHVkZS9jYXRhbG9nL2NhdHZlcnNpb24u aCAgICAgICAgICAgICAgICAgIHwgICAyICstCnNyYy9pbmNsdWRlL2V4ZWN1dG9yL2V4ZWNFeHBy LmggICAgICAgICAgICAgICAgICAgfCAgMTcgKysKc3JjL2luY2x1ZGUvZXhlY3V0b3Ivbm9kZUFn Zy5oICAgICAgICAgICAgICAgICAgICB8ICAgOCArCnNyYy9pbmNsdWRlL25vZGVzL3BhdGhub2Rl cy5oICAgICAgICAgICAgICAgICAgICAgfCAgMTYgKy0Kc3JjL2luY2x1ZGUvbm9kZXMvcHJpbW5v ZGVzLmggICAgICAgICAgICAgICAgICAgICB8ICAgNyArCnNyYy9pbmNsdWRlL29wdGltaXplci9w YXRocy5oICAgICAgICAgICAgICAgICAgICAgfCAgIDQgKy0Kc3JjL3Rlc3QvcmVncmVzcy9leHBl Y3RlZC9hZ2dyZWdhdGVzLm91dCAgICAgICAgICB8ICA4MCArKysrKy0Kc3JjL3Rlc3QvcmVncmVz cy9leHBlY3RlZC9wYXJ0aXRpb25fYWdncmVnYXRlLm91dCB8IDExOCArKysrLS0tLQpzcmMvdGVz dC9yZWdyZXNzL2V4cGVjdGVkL3NxbGpzb24ub3V0ICAgICAgICAgICAgIHwgIDEyICstCnNyYy90 ZXN0L3JlZ3Jlc3MvZXhwZWN0ZWQvdHVwbGVzb3J0Lm91dCAgICAgICAgICAgfCAgNDIgKy0tCnNy Yy90ZXN0L3JlZ3Jlc3Mvc3FsL2FnZ3JlZ2F0ZXMuc3FsICAgICAgICAgICAgICAgfCAgNDMgKysr CjI0IGZpbGVzIGNoYW5nZWQsIDg0OSBpbnNlcnRpb25zKCspLCAxMzggZGVsZXRpb25zKC0pCgo= --===============2377220631940160377==--