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 1mhvoY-0003hB-6z for pgsql-committers@arkaria.postgresql.org; Tue, 02 Nov 2021 15:35:06 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhvoW-0002ub-IT for pgsql-committers@arkaria.postgresql.org; Tue, 02 Nov 2021 15:35:04 +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 1mhvln-0000qv-K5 for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:15 +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 1mhvlh-0007ek-GB for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:13 +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 1mhvle-0003Un-Pb for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:06 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhvle-0008Q2-Ey for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:06 +0000 Content-Type: multipart/mixed; boundary="===============8419911359878832518==" MIME-Version: 1.0 From: Tom Lane To: pgsql-committers@lists.postgresql.org Subject: pgsql: Avoid O(N^2) behavior in SyncPostCheckpoint(). X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Tue, 02 Nov 2021 15:32:06 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============8419911359878832518== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QXZvaWQgTyhOXjIpIGJlaGF2aW9yIGluIFN5bmNQb3N0Q2hlY2twb2ludCgpLgoKQXMgaW4gY29t bWl0cyA2MzAxYzNhZGEgYW5kIGU5ZDliYTJhNCwgYXZvaWQgZG9pbmcgcmVwZXRpdGl2ZQpsaXN0 X2RlbGV0ZV9maXJzdCgpIG9wZXJhdGlvbnMsIHNpbmNlIHRoYXQgd291bGQgYmUgZXhwZW5zaXZl IHdoZW4KdGhlcmUgYXJlIG1hbnkgZmlsZXMgd2FpdGluZyB0byBiZSB1bmxpbmtlZC4gIFRoaXMg aXMgYSBzbGlnaHRseQpsYXJnZXIgY2hhbmdlIHRoYW4gaW4gdGhvc2UgY2FzZXMuICBXZSBoYXZl IHRvIGtlZXAgdGhlIGxpc3Qgc3RhdGUKdmFsaWQgZm9yIGNhbGxzIHRvIEFic29yYlN5bmNSZXF1 ZXN0cygpLCBzbyBpdCdzIG5lY2Vzc2FyeSB0byBpbnZlbnQgYQoiY2FuY2VsZWQiIGZpZWxkIGlu c3RlYWQgb2YgaW1tZWRpYXRlbHkgZGVsZXRpbmcgUGVuZGluZ1VubGlua0VudHJ5CmVudHJpZXMu ICBBbHNvLCBiZWNhdXNlIHdlIG1pZ2h0IG5vdCBiZSBhYmxlIHRvIHByb2Nlc3MgYWxsIHRoZQpl bnRyaWVzLCB3ZSBuZWVkIGEgbmV3IGxpc3QgcHJpbWl0aXZlIGxpc3RfZGVsZXRlX2ZpcnN0X24o KS4KCmxpc3RfZGVsZXRlX2ZpcnN0X24oKSBpcyBhbG1vc3QgbGlzdF9jb3B5X3RhaWwoKSwgYnV0 IGl0IG1vZGlmaWVzIHRoZQppbnB1dCBMaXN0IGluc3RlYWQgb2YgbWFraW5nIGEgbmV3IGNvcHku ICBJIGZvdW5kIGEgY291cGxlIG9mIGV4aXN0aW5nCnVzZXMgb2YgdGhlIGxhdHRlciB0aGF0IGNv dWxkIHByb2ZpdGFibHkgdXNlIHRoZSBuZXcgZnVuY3Rpb24uICAoVGhlcmUKbWlnaHQgYmUgbW9y ZSwgYnV0IHRoZSBvdGhlciBjYWxsZXJzIGxvb2sgbGlrZSB0aGV5IHByb2JhYmx5IHNob3VsZG4n dApvdmVyd3JpdGUgdGhlIGlucHV0IExpc3QuKQoKQXMgYmVmb3JlLCBiYWNrLXBhdGNoIHRvIHYx My4KCkRpc2N1c3Npb246IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0QyRjBFN0YtOTgyMi00NUVDLUE0 MTEtQUU1NkYxNERFQTlGQGFtYXpvbi5jb20KCkJyYW5jaAotLS0tLS0KbWFzdGVyCgpEZXRhaWxz Ci0tLS0tLS0KaHR0cHM6Ly9naXQucG9zdGdyZXNxbC5vcmcvcGcvY29tbWl0ZGlmZi82NWM2Y2Fi MTM2NWFjMzNiMTFhNDlhMmExOTNmNmIzZjljNTNlNDg3CgpNb2RpZmllZCBGaWxlcwotLS0tLS0t LS0tLS0tLQpzcmMvYmFja2VuZC9ub2Rlcy9saXN0LmMgICAgICAgICAgICAgfCA2NiArKysrKysr KysrKysrKysrKysrKysrKysrKysrKysrKysrKysKc3JjL2JhY2tlbmQvb3B0aW1pemVyL3V0aWwv Y2xhdXNlcy5jIHwgIDIgKy0Kc3JjL2JhY2tlbmQvcGFyc2VyL3BhcnNlX2Z1bmMuYyAgICAgIHwg IDIgKy0Kc3JjL2JhY2tlbmQvc3RvcmFnZS9zeW5jL3N5bmMuYyAgICAgIHwgNDYgKysrKysrKysr KysrKysrKysrLS0tLS0tLQpzcmMvaW5jbHVkZS9ub2Rlcy9wZ19saXN0LmggICAgICAgICAgfCAg MSArCjUgZmlsZXMgY2hhbmdlZCwgMTAzIGluc2VydGlvbnMoKyksIDE0IGRlbGV0aW9ucygtKQoK --===============8419911359878832518==--