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 1mhGZB-0004Yt-86 for pgsql-committers@arkaria.postgresql.org; Sun, 31 Oct 2021 19:32:29 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhGZ9-0008Tx-QI for pgsql-committers@arkaria.postgresql.org; Sun, 31 Oct 2021 19:32: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 1mhGZ9-0008Tn-K8 for pgsql-committers@lists.postgresql.org; Sun, 31 Oct 2021 19:32:27 +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 1mhGZ4-0003ER-Rr for pgsql-committers@lists.postgresql.org; Sun, 31 Oct 2021 19:32:26 +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 1mhGZ4-0000ew-Ey for pgsql-committers@lists.postgresql.org; Sun, 31 Oct 2021 19:32:22 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mhGZ3-0001Vz-2p for pgsql-committers@lists.postgresql.org; Sun, 31 Oct 2021 19:32:21 +0000 Content-Type: multipart/mixed; boundary="===============3682620624715062221==" MIME-Version: 1.0 From: Tom Lane To: pgsql-committers@lists.postgresql.org Subject: pgsql: Avoid O(N^2) behavior when the standby process releases many loc X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Sun, 31 Oct 2021 19:32:21 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============3682620624715062221== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 QXZvaWQgTyhOXjIpIGJlaGF2aW9yIHdoZW4gdGhlIHN0YW5kYnkgcHJvY2VzcyByZWxlYXNlcyBt YW55IGxvY2tzLgoKV2hlbiByZXBsYXlpbmcgYSB0cmFuc2FjdGlvbiB0aGF0IGhlbGQgbWFueSBl eGNsdXNpdmUgbG9ja3Mgb24gdGhlCnByaW1hcnksIGEgc3RhbmRieSBzZXJ2ZXIncyBzdGFydHVw IHByb2Nlc3Mgd291bGQgZXhwZW5kIE8oTl4yKQplZmZvcnQgb24gbWFuaXB1bGF0aW5nIHRoZSBs aXN0IG9mIGxvY2tzLiAgVGhpcyBjb2RlIHdhcyBmaW5lIHdoZW4Kd3JpdHRlbiwgYnV0IGNvbW1p dCAxY2ZmMWI5NWEgbWFkZSByZXBldGl0aXZlIGxpc3RfZGVsZXRlX2ZpcnN0KCkKY2FsbHMgaW5l ZmZpY2llbnQsIGFzIGV4cGxhaW5lZCBpbiBpdHMgY29tbWl0IG1lc3NhZ2UuICBGaXggYnkganVz dAppdGVyYXRpbmcgdGhlIGxpc3Qgbm9ybWFsbHksIGFuZCByZWxlYXNpbmcgc3RvcmFnZSBvbmx5 IHdoZW4gZG9uZS4KKFRoaXMnZCBiZSBpbmFkZXF1YXRlIGlmIHdlIG5lZWRlZCB0byByZWNvdmVy IGZyb20gYW4gZXJyb3Igb2NjdXJyaW5nCnBhcnR3YXkgdGhyb3VnaDsgYnV0IHdlIGRvbid0LikK CkJhY2stcGF0Y2ggdG8gdjEzIHdoZXJlIDFjZmYxYjk1YSBjYW1lIGluLgoKTmF0aGFuIEJvc3Nh cnQKCkRpc2N1c3Npb246IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0QyRjBFN0YtOTgyMi00NUVDLUE0 MTEtQUU1NkYxNERFQTlGQGFtYXpvbi5jb20KCkJyYW5jaAotLS0tLS0KUkVMXzEzX1NUQUJMRQoK RGV0YWlscwotLS0tLS0tCmh0dHBzOi8vZ2l0LnBvc3RncmVzcWwub3JnL3BnL2NvbW1pdGRpZmYv ZGYyMzhhZWQxMDkwMjQ5YTJiY2QyMWUxNjg4YTM5OGM2ZjUxM2RmZAoKTW9kaWZpZWQgRmlsZXMK LS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvc3RvcmFnZS9pcGMvc3RhbmRieS5jIHwgMTAgKysr KysrLS0tLQoxIGZpbGUgY2hhbmdlZCwgNiBpbnNlcnRpb25zKCspLCA0IGRlbGV0aW9ucygtKQoK --===============3682620624715062221==--