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 1mhduR-0006Ee-DN for pgsql-committers@arkaria.postgresql.org; Mon, 01 Nov 2021 20:27:59 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhduP-0006Rj-I9 for pgsql-committers@arkaria.postgresql.org; Mon, 01 Nov 2021 20:27:57 +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 1mhdra-0004K3-Og for pgsql-committers@lists.postgresql.org; Mon, 01 Nov 2021 20:25:02 +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 1mhdrX-0006SB-QK for pgsql-committers@lists.postgresql.org; Mon, 01 Nov 2021 20:25:02 +0000 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 1mhdrV-0006tO-GW for pgsql-committers@lists.postgresql.org; Mon, 01 Nov 2021 20:24:57 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhdrU-0001fF-8U for pgsql-committers@lists.postgresql.org; Mon, 01 Nov 2021 20:24:56 +0000 Content-Type: multipart/mixed; boundary="===============5912612633077330644==" MIME-Version: 1.0 From: Tom Lane To: pgsql-committers@lists.postgresql.org Subject: pgsql: Avoid some other O(N^2) hazards in list manipulation. X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Mon, 01 Nov 2021 20:24:56 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============5912612633077330644== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QXZvaWQgc29tZSBvdGhlciBPKE5eMikgaGF6YXJkcyBpbiBsaXN0IG1hbmlwdWxhdGlvbi4KCklu IHRoZSBzYW1lIHNwaXJpdCBhcyA2MzAxYzNhZGEsIGZpeCBzb21lIG1vcmUgcGxhY2VzIHdoZXJl IHdlIHdlcmUKdXNpbmcgbGlzdF9kZWxldGVfZmlyc3QoKSBpbiBhIGxvb3AgYW5kIHRoZXJlYnkg cmlza2luZyBPKE5eMikKYmVoYXZpb3IuICBJdCdzIG5vdCBjbGVhciB0aGF0IHRoZSBsaXN0cyBt YW5pcHVsYXRlZCBpbiB0aGVzZSBzcG90cwpjYW4gZ2V0IGxvbmcgZW5vdWdoIHRvIGJlIHJlYWxs eSBwcm9ibGVtYXRpYyAuLi4gYnV0IGl0J3Mgbm90IGNsZWFyCnRoYXQgdGhleSBjYW4ndCwgZWl0 aGVyLCBhbmQgdGhlIGZpeGVzIGFyZSBzaW1wbGUgZW5vdWdoLgoKQXMgYmVmb3JlLCBiYWNrLXBh dGNoIHRvIHYxMy4KCkRpc2N1c3Npb246IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0QyRjBFN0YtOTgy Mi00NUVDLUE0MTEtQUU1NkYxNERFQTlGQGFtYXpvbi5jb20KCkJyYW5jaAotLS0tLS0KUkVMXzE0 X1NUQUJMRQoKRGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2Nv bW1pdGRpZmYvYWQ4N2JmMzU1MjE0YzQ3MjIxMjYzODI1YjNhNTQxMDYyYzcxYWVhNwoKTW9kaWZp ZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0KY29udHJpYi9wZ190cmdtL3RyZ21fcmVnZXhwLmMgIHwg MjUgKysrKysrKysrKysrKysrKystLS0tLS0tLQpzcmMvYmFja2VuZC9leGVjdXRvci9ub2RlQWdn LmMgfCAxNyArKysrKy0tLS0tLS0tLS0tLQpzcmMvYmFja2VuZC9qaXQvbGx2bS9sbHZtaml0LmMg fCAxMCArKysrKy0tLS0tCjMgZmlsZXMgY2hhbmdlZCwgMjcgaW5zZXJ0aW9ucygrKSwgMjUgZGVs ZXRpb25zKC0pCgo= --===============5912612633077330644==--