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 1mhvlj-0003aF-4D for pgsql-committers@arkaria.postgresql.org; Tue, 02 Nov 2021 15:32:11 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhvlh-0000G4-Qp for pgsql-committers@arkaria.postgresql.org; Tue, 02 Nov 2021 15:32:09 +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 1mhvlh-0000Fo-JV for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:09 +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 1mhvlf-0007o4-5K for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:08 +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-0003Up-PX 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-0008Q6-Fs for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:06 +0000 Content-Type: multipart/mixed; boundary="===============1233968026467660739==" 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 --===============1233968026467660739== 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 MTEtQUU1NkYxNERFQTlGQGFtYXpvbi5jb20KCkJyYW5jaAotLS0tLS0KUkVMXzEzX1NUQUJMRQoK RGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYv MDE1MWFmNDBjZDRlMDMyMWJjNTQ5Y2VhOWYwYzYzMWJjZTAzMDNjNQoKTW9kaWZpZWQgRmlsZXMK LS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvbm9kZXMvbGlzdC5jICAgICAgICAgICAgIHwgNjYg KysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrCnNyYy9iYWNrZW5kL29wdGltaXpl ci91dGlsL2NsYXVzZXMuYyB8ICAyICstCnNyYy9iYWNrZW5kL3BhcnNlci9wYXJzZV9mdW5jLmMg ICAgICB8ICAyICstCnNyYy9iYWNrZW5kL3N0b3JhZ2Uvc3luYy9zeW5jLmMgICAgICB8IDQ2ICsr KysrKysrKysrKysrKysrKy0tLS0tLS0Kc3JjL2luY2x1ZGUvbm9kZXMvcGdfbGlzdC5oICAgICAg ICAgIHwgIDEgKwo1IGZpbGVzIGNoYW5nZWQsIDEwMyBpbnNlcnRpb25zKCspLCAxNCBkZWxldGlv bnMoLSkKCg== --===============1233968026467660739==--