Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rQHv5-000Dt0-6K for pgsql-committers@arkaria.postgresql.org; Thu, 18 Jan 2024 02:14:15 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1rQHv4-0000uz-E4 for pgsql-committers@arkaria.postgresql.org; Thu, 18 Jan 2024 02:14:14 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rQHuR-00HaHZ-HX for pgsql-committers@lists.postgresql.org; Thu, 18 Jan 2024 02:13:35 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by magus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rQHuO-002OCA-JY for pgsql-committers@lists.postgresql.org; Thu, 18 Jan 2024 02:13:34 +0000 Received: from gemulon.postgresql.org ([2001:4800:3e1:1::198]) by mahout.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1rQHuL-006I8H-Qn for pgsql-committers@lists.postgresql.org; Thu, 18 Jan 2024 02:13:30 +0000 Received: from localhost ([127.0.0.1] helo=gemulon.postgresql.org) by gemulon.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1rQHuL-001wGq-T7 for pgsql-committers@lists.postgresql.org; Thu, 18 Jan 2024 02:13:29 +0000 Content-Type: multipart/mixed; boundary="===============7379020967876128029==" MIME-Version: 1.0 From: Michael Paquier To: pgsql-committers@lists.postgresql.org Subject: pgsql: lwlock: Fix quadratic behavior with very long wait lists X-Auto-Response-Suppress: All Auto-Submitted: auto-generated Message-Id: Date: Thu, 18 Jan 2024 02:13:29 +0000 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============7379020967876128029== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 bHdsb2NrOiBGaXggcXVhZHJhdGljIGJlaGF2aW9yIHdpdGggdmVyeSBsb25nIHdhaXQgbGlzdHMK ClVudGlsIG5vdyBMV0xvY2tEZXF1ZXVlU2VsZigpIHNlcXVlbnRpYWxseSBzZWFyY2hlZCB0aGUg bGlzdCBvZiB3YWl0ZXJzIHRvIHNlZQppZiB0aGUgY3VycmVudCBwcm9jIGlzIHN0aWxsIGlzIG9u IHRoZSBsaXN0IG9mIHdhaXRlcnMsIG9yIGhhcyBhbHJlYWR5IGJlZW4KcmVtb3ZlZC4gSW4gZXh0 cmVtZSB3b3JrbG9hZHMsIHdoZXJlIHRoZSB3YWl0IGxpc3RzIGFyZSB2ZXJ5IGxvbmcsIHRoaXMg bGVhZHMKdG8gYSBxdWFkcmF0aWMgYmVoYXZpb3IuICNiYWNrZW5kcyBpdGVyYXRpbmcgb3ZlciBh IGxpc3QgI2JhY2tlbmRzCmxvbmcuIEFkZGl0aW9uYWxseSwgdGhlIGxpa2VsaWhvb2Qgb2YgbmVl ZGluZyB0byBjYWxsIExXTG9ja0RlcXVldWVTZWxmKCkgaW4KdGhlIGZpcnN0IHBsYWNlIGFsc28g aW5jcmVhc2VzIHdpdGggdGhlIGluY3JlYXNlZCBsZW5ndGggb2YgdGhlIHdhaXQgcXVldWUsIGFz Cml0IGJlY29tZXMgbW9yZSBsaWtlbHkgdGhhdCBhIGxvY2sgaXMgcmVsZWFzZWQgd2hpbGUgd2Fp dGluZyBmb3IgdGhlIHdhaXQgbGlzdApsb2NrLCB3aGljaCBpcyBoZWxkIGZvciBsb25nZXIgZHVy aW5nIGxvY2sgcmVsZWFzZS4KCkR1ZSB0byB0aGUgZXhwb25lbnRpYWwgYmFjay1vZmYgaW4gcGVy Zm9ybV9zcGluX2RlbGF5KCkgdGhpcyBpcyBzdXJwcmlzaW5nbHkKaGFyZCB0byBkZXRlY3QuIFdl IHNob3VsZCBtYWtlIHRoYXQgZWFzaWVyLCBlLmcuIGJ5IGFkZGluZyBhIHdhaXQgZXZlbnQgYXJv dW5kCnRoZSBwZ191c2xlZXAoKSAtIGJ1dCB0aGF0J3MgYSBzZXBhcmF0ZSBwYXRjaC4KClRoZSBm aXggaXMgc2ltcGxlIC0gdHJhY2sgd2hldGhlciBhIHByb2MgaXMgY3VycmVudGx5IHdhaXRpbmcg aW4gdGhlIHdhaXQgbGlzdApvciBhbHJlYWR5IHJlbW92ZWQgYnV0IHdhaXRpbmcgdG8gYmUgd29r ZW4gdXAgaW4gUEdQUk9DLT5sd1dhaXRpbmcuCgpJbiBzb21lIHdvcmtsb2FkcyB3aXRoIGEgbG90 IG9mIGNsaWVudHMgY29udGVuZGluZyBmb3IgYSBzbWFsbCBudW1iZXIgb2YKbHdsb2NrcyAoZS5n LiBXQUxXcml0ZUxvY2spLCB0aGUgZml4IGNhbiBzdWJzdGFudGlhbGx5IGluY3JlYXNlIHRocm91 Z2hwdXQuCgpUaGlzIGhhcyBiZWVuIG9yaWdpbmFsbHkgZml4ZWQgZm9yIDE2fiB3aXRoIGE0YWRj MzFmNjkwMiB3aXRob3V0IGEKYmFja3BhdGNoLCBhbmQgd2UgaGF2ZSBoZWFyZCBjb21wbGFpbnRz IGZyb20gdXNlcnMgaW1wYWN0ZWQgYnkgdGhpcwpxdWFkcmF0aWMgYmVoYXZpb3IgaW4gb2xkZXIg dmVyc2lvbnMgYXMgd2VsbC4KCkF1dGhvcjogQW5kcmVzIEZyZXVuZCA8YW5kcmVzQGFuYXJhemVs LmRlPgpSZXZpZXdlZC1ieTogQmhhcmF0aCBSdXBpcmVkZHkgPGJoYXJhdGgucnVwaXJlZGR5Zm9y cG9zdGdyZXNAZ21haWwuY29tPgpEaXNjdXNzaW9uOiBodHRwczovL3Bvc3Rnci5lcy9tLzIwMjIx MDI3MTY1OTE0LjJob2Z6cDRjdnV0ajZnaW5AYXdvcmszLmFuYXJhemVsLmRlCkRpc2N1c3Npb246 IGh0dHBzOi8vcG9zdGdyLmVzL20vQ0FMajJBQ1hrdE5iRz1LOFhpN1BTcWJvZlRab3phdmhheGph dFZjMTRpWWFMdTRNYWFnQG1haWwuZ21haWwuY29tCkJhY2twYXRjaC10aHJvdWdoOiAxMgoKQnJh bmNoCi0tLS0tLQpSRUxfMTVfU1RBQkxFCgpEZXRhaWxzCi0tLS0tLS0KaHR0cHM6Ly9naXQucG9z dGdyZXNxbC5vcmcvcGcvY29tbWl0ZGlmZi9mMzc0ZmI0YWFiM2VmZDM3YzRjNTIyYmNlNjhjYTk2 Yzc1NTBlOGFmCkF1dGhvcjogQW5kcmVzIEZyZXVuZCA8YW5kcmVzQGFuYXJhemVsLmRlPgoKTW9k aWZpZWQgRmlsZXMKLS0tLS0tLS0tLS0tLS0Kc3JjL2JhY2tlbmQvYWNjZXNzL3RyYW5zYW0vdHdv cGhhc2UuYyB8ICAyICstCnNyYy9iYWNrZW5kL3N0b3JhZ2UvbG1nci9sd2xvY2suYyAgICAgfCA1 MyArKysrKysrKysrKysrKysrKysrKy0tLS0tLS0tLS0tLS0tLQpzcmMvYmFja2VuZC9zdG9yYWdl L2xtZ3IvcHJvYy5jICAgICAgIHwgIDQgKy0tCnNyYy9pbmNsdWRlL3N0b3JhZ2UvbHdsb2NrLmgg ICAgICAgICAgfCAgOCArKysrKysKc3JjL2luY2x1ZGUvc3RvcmFnZS9wcm9jLmggICAgICAgICAg ICB8ICAyICstCjUgZmlsZXMgY2hhbmdlZCwgNDIgaW5zZXJ0aW9ucygrKSwgMjcgZGVsZXRpb25z KC0pCgo= --===============7379020967876128029==--