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 1mhvlo-0003ad-St for pgsql-committers@arkaria.postgresql.org; Tue, 02 Nov 2021 15:32:16 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhvln-0000s0-QS for pgsql-committers@arkaria.postgresql.org; Tue, 02 Nov 2021 15:32:15 +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-0000qL-K6 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-0007el-FE for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:12 +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-0003Uo-Pa 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-0008Q3-FT for pgsql-committers@lists.postgresql.org; Tue, 02 Nov 2021 15:32:06 +0000 Content-Type: multipart/mixed; boundary="===============1551784966237669524==" 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 --===============1551784966237669524== 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 MTEtQUU1NkYxNERFQTlGQGFtYXpvbi5jb20KCkJyYW5jaAotLS0tLS0KUkVMXzE0X1NUQUJMRQoK RGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYv MDhjZmE1OTgxZTE3ZDlkYWFhODYxNTIwYTFkNDEyNTk3NDg3MzJiOAoKTW9kaWZpZWQgRmlsZXMK LS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvbm9kZXMvbGlzdC5jICAgICAgICAgICAgIHwgNjYg KysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrKysrCnNyYy9iYWNrZW5kL29wdGltaXpl ci91dGlsL2NsYXVzZXMuYyB8ICAyICstCnNyYy9iYWNrZW5kL3BhcnNlci9wYXJzZV9mdW5jLmMg ICAgICB8ICAyICstCnNyYy9iYWNrZW5kL3N0b3JhZ2Uvc3luYy9zeW5jLmMgICAgICB8IDQ2ICsr KysrKysrKysrKysrKysrKy0tLS0tLS0Kc3JjL2luY2x1ZGUvbm9kZXMvcGdfbGlzdC5oICAgICAg ICAgIHwgIDEgKwo1IGZpbGVzIGNoYW5nZWQsIDEwMyBpbnNlcnRpb25zKCspLCAxNCBkZWxldGlv bnMoLSkKCg== --===============1551784966237669524==--