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 1mwpxH-0005Yo-Ij for pgsql-hackers@arkaria.postgresql.org; Mon, 13 Dec 2021 18:21:43 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mwpwj-0001QV-Fy for pgsql-hackers@arkaria.postgresql.org; Mon, 13 Dec 2021 18:21: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 1mwpwj-0001QM-2x for pgsql-hackers@lists.postgresql.org; Mon, 13 Dec 2021 18:21:09 +0000 Received: from smtp-fw-6002.amazon.com ([52.95.49.90]) by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mwpwf-0006XM-42 for pgsql-hackers@postgresql.org; Mon, 13 Dec 2021 18:21:08 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1639419665; x=1670955665; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=NUVcWY/QlYCn1kcDV4XPdcYGJmyl0TBsauYhjT7lvLw=; b=ujT2M0/nL+2Dtrq0HCzldjNPeaADaD9R+oEU3sRpN2mHW3NhyrPhBD41 eTHw8TJ1kJQsFud8jbQv9ultFIuuecVTSpY5wVZVBqrUwvVtM1JLI8VMG zZF7wCy5axqrqNQDa0xMsVCcYFVSU38NYOr119aJ1sP0Ay3AAbdGwUKzz 0=; X-IronPort-AV: E=Sophos;i="5.88,203,1635206400"; d="scan'208";a="161772995" Subject: Re: O(n) tasks cause lengthy startups and checkpoints Thread-Topic: O(n) tasks cause lengthy startups and checkpoints Received: from iad12-co-svc-p1-lb1-vlan2.amazon.com (HELO email-inbound-relay-iad-1a-1ac2810f.us-east-1.amazon.com) ([10.43.8.2]) by smtp-border-fw-6002.iad6.amazon.com with ESMTP; 13 Dec 2021 18:21:04 +0000 Received: from EX13MTAUWB001.ant.amazon.com (iad12-ws-svc-p26-lb9-vlan3.iad.amazon.com [10.40.163.38]) by email-inbound-relay-iad-1a-1ac2810f.us-east-1.amazon.com (Postfix) with ESMTPS id 6E5958148D; Mon, 13 Dec 2021 18:21:03 +0000 (UTC) Received: from EX13D03UWC004.ant.amazon.com (10.43.162.49) by EX13MTAUWB001.ant.amazon.com (10.43.161.249) with Microsoft SMTP Server (TLS) id 15.0.1497.26; Mon, 13 Dec 2021 18:21:02 +0000 Received: from EX13D03UWC004.ant.amazon.com (10.43.162.49) by EX13D03UWC004.ant.amazon.com (10.43.162.49) with Microsoft SMTP Server (TLS) id 15.0.1497.26; Mon, 13 Dec 2021 18:21:02 +0000 Received: from EX13D03UWC004.ant.amazon.com ([10.43.162.49]) by EX13D03UWC004.ant.amazon.com ([10.43.162.49]) with mapi id 15.00.1497.026; Mon, 13 Dec 2021 18:21:02 +0000 From: "Bossart, Nathan" To: Robert Haas CC: Bharath Rupireddy , "pgsql-hackers@postgresql.org" Thread-Index: AQHX7fiXPuvo82DtDkelZW7mKoK97awwdbaA///EmgA= Date: Mon, 13 Dec 2021 18:21:02 +0000 Message-ID: <32B93472-B51D-491A-B7AF-45DD8927D981@amazon.com> References: <5E58EBB2-3DAE-4400-9EBE-60D1FE4C5B10@amazon.com> <8ACCEA4C-BA36-494B-92B4-EF14DAF1BC3B@amazon.com> <2B230EF6-7509-479C-8C5A-34B56A1B4063@amazon.com> <6DFA78EC-EF4D-4CB0-82C8-AD5DA1B8E0AC@amazon.com> In-Reply-To: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-exchange-messagesentrepresentingtype: 1 x-ms-exchange-transport-fromentityheader: Hosted x-originating-ip: [10.43.161.102] Content-Type: text/plain; charset="utf-8" Content-ID: <65177C421E58AA4A8EA6782B0B629D09@amazon.com> Content-Transfer-Encoding: base64 MIME-Version: 1.0 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk T24gMTIvMTMvMjEsIDU6NTQgQU0sICJSb2JlcnQgSGFhcyIgPHJvYmVydG1oYWFzQGdtYWlsLmNv bT4gd3JvdGU6DQo+IEkgZG9uJ3Qga25vdyB3aGV0aGVyIHRoaXMga2luZCBvZiBpZGVhIGlzIGdv b2Qgb3Igbm90Lg0KDQpUaGFua3MgZm9yIGNoaW1pbmcgaW4uICBJIGhhdmUgYW4gYWxtb3N0LWNv bXBsZXRlIHBhdGNoIHNldCB0aGF0IEknbQ0KaG9waW5nIHRvIHBvc3QgdG8gdGhlIGxpc3RzIGlu IHRoZSBuZXh0IGNvdXBsZSBvZiBkYXlzLg0KDQo+IE9uZSB0aGluZyB3ZSd2ZSBzZWVuIGEgbnVt YmVyIG9mIHRpbWVzIG5vdyBpcyB0aGF0IGVudHJ1c3RpbmcgdGhlIHNhbWUNCj4gcHJvY2VzcyB3 aXRoIG11bHRpcGxlIHJlc3BvbnNpYmlsaXRpZXMgb2Z0ZW4gZW5kcyBwb29ybHkuIFNvbWV0aW1l cw0KPiBpdCdzIGJ1c3kgd2l0aCBvbmUgdGhpbmcgd2hlbiBhbm90aGVyIHRoaW5nIHJlYWxseSBu ZWVkcyB0byBiZSBkb25lDQo+IFJJR0hUIE5PVy4gUGVyaGFwcyB0aGF0IHdvbid0IGJlIGFuIGlz c3VlIGhlcmUgc2luY2UgYWxsIG9mIHRoZXNlDQo+IHRoaW5ncyBhcmUgcmVsYXRlZCB0byBjaGVj a3BvaW50aW5nLCBidXQgdGhlbiB0aGUgcHJvY2VzcyBuYW1lIHNob3VsZA0KPiByZWZsZWN0IHRo YXQgcmF0aGVyIHRoYW4gbWFraW5nIGl0IHNvdW5kIGxpa2Ugd2UgY2FuIGp1c3Qga2VlcCBwaWxp bmcNCj4gbW9yZSByZXNwb25zaWJpbGl0aWVzIG9udG8gdGhpcyBwcm9jZXNzIGluZGVmaW5pdGVs eS4gQXQgc29tZSBwb2ludA0KPiB0aGF0IHNlZW1zIGJvdW5kIHRvIGJlY29tZSBhbiBpc3N1ZS4N Cg0KVHdvIG9mIHRoZSB0YXNrcyBhcmUgY2xlYW51cCB0YXNrcyB0aGF0IGNoZWNrcG9pbnRpbmcg aGFuZGxlcyBhdCB0aGUNCm1vbWVudCwgYW5kIHR3byBhcmUgY2xlYW51cCB0YXNrcyB0aGF0IGFy ZSBkb25lIGF0IHN0YXJ0dXAuICBGb3Igbm93LA0KYWxsIG9mIHRoZXNlIHRhc2tzIGFyZSBzb21l d2hhdCBub25lc3NlbnRpYWwuICBUaGVyZSdzIG5vIHJlcXVpcmVtZW50DQp0aGF0IGFueSBvZiB0 aGVzZSB0YXNrcyBjb21wbGV0ZSBpbiBvcmRlciB0byBmaW5pc2ggc3RhcnR1cCBvcg0KY2hlY2tw b2ludGluZy4gIEluIGZhY3QsIG91dHNpZGUgb2YgcHJldmVudGluZyB0aGUgc2VydmVyIGZyb20g cnVubmluZw0Kb3V0IG9mIGRpc2sgc3BhY2UsIEkgZG9uJ3QgdGhpbmsgdGhlcmUncyBhbnkgcmVx dWlyZW1lbnQgdGhhdCB0aGVzZQ0KdGFza3MgcnVuIGF0IGFsbC4gIElNTyB0aGlzIHdvdWxkIGhh dmUgdG8gYmUgYSBjb3JlIHRlbmV0IG9mIGEgbmV3DQphdXhpbGlhcnkgcHJvY2VzcyBsaWtlIHRo aXMuDQoNClRoYXQgYmVpbmcgc2FpZCwgSSB0b3RhbGx5IHVuZGVyc3RhbmQgeW91ciBwb2ludC4g IElmIHRoZXJlIHdlcmUgYQ0KZG96ZW4gc3VjaCB0YXNrcyBoYW5kbGVkIGJ5IGEgc2luZ2xlIGF1 eGlsaWFyeSBwcm9jZXNzLCB0aGF0IGNvdWxkDQpjYXVzZSBhIG5ldyBzZXQgb2YgcHJvYmxlbXMu ICBZb3VyIGNoZWNrcG9pbnRpbmcgYW5kIHN0YXJ0dXAgbWlnaHQgYmUNCmZhc3QsIGJ1dCB5b3Ug bWlnaHQgcnVuIG91dCBvZiBkaXNrIHNwYWNlIGJlY2F1c2Ugb3VyIGNsZWFudXAgcHJvY2Vzcw0K Y2FuJ3QgaGFuZGxlIGl0IGFsbC4gIFNvIGEgbmV3IHdvcmtlciBjb3VsZCBlbmQgdXAgYmVjb21p bmcgYW4NCmF2YWlsYWJpbGl0eSByaXNrIGFzIHdlbGwuDQoNCj4gQW5vdGhlciBpc3N1ZSBpcyB0 aGF0IHdlIGRvbid0IHdhbnQgdG8gaW5jcmVhc2UgdGhlIG51bWJlciBvZg0KPiBwcm9jZXNzZXMg d2l0aG91dCBib3VuZC4gUHJvY2Vzc2VzIHVzZSBtZW1vcnkgYW5kIENQVSByZXNvdXJjZXMgYW5k IGlmDQo+IHdlIHJ1biB0b28gbWFueSBvZiB0aGVtIGl0IGJlY29tZXMgYSBidXJkZW4gb24gdGhl IHN5c3RlbS4gTG93LWVuZA0KPiBzeXN0ZW1zIG1heSBub3QgaGF2ZSB0b28gbWFueSByZXNvdXJj ZXMgaW4gdG90YWwsIGFuZCBoaWdoLWVuZCBzeXN0ZW1zDQo+IGNhbiBzdHJ1Z2dsZSB0byBmaXQg ZGVtYW5kaW5nIHdvcmtsb2FkcyB3aXRoaW4gdGhlIHJlc291cmNlcyB0aGF0IHRoZXkNCj4gaGF2 ZS4gTWF5YmUgaXQgd291bGQgYmUgY2hlYXBlciB0byBkbyBtb3JlIHRoaW5ncyBhdCBvbmNlIGlm IHdlIHdlcmUNCj4gdXNpbmcgdGhyZWFkcyByYXRoZXIgdGhhbiBwcm9jZXNzZXMsIGJ1dCB0aGF0 IGRheSBzdGlsbCBzZWVtcyBmYWlybHkNCj4gZmFyIG9mZi4NCg0KSSBkbyBhZ3JlZSB0aGF0IGl0 IGlzIGltcG9ydGFudCB0byBiZSB2ZXJ5IGNhcmVmdWwgYWJvdXQgYWRkaW5nIG5ldw0KcHJvY2Vz c2VzLCBhbmQgaWYgYSBiZXR0ZXIgaWRlYSBmb3IgaG93IHRvIGhhbmRsZSB0aGVzZSB0YXNrcyBl bWVyZ2VzLA0KSSB3aWxsIHJlYWRpbHkgYWJhbmRvbiBteSBjdXJyZW50IGFwcHJvYWNoLiAgVXB0 aHJlYWQsIEFuZHJlcw0KbWVudGlvbmVkIG9wdGltaXppbmcgdW5uZWNlc3Nhcnkgc25hcHNob3Qg ZmlsZXMsIGFuZCBJIG1lbnRpb25lZA0KcG9zc2libHkgbGltaXRpbmcgaG93IG11Y2ggdGltZSBz dGFydHVwIGFuZCBjaGVja3BvaW50cyBzcGVuZCBvbiB0aGVzZQ0KdGFza3MuICBJIGRvbid0IGhh dmUgdG9vIG1hbnkgZGV0YWlscyBmb3IgdGhlIGZvcm1lciwgYW5kIGZvciB0aGUNCmxhdHRlciwg SSdtIHdvcnJpZWQgYWJvdXQgbm90IGJlaW5nIGFibGUgdG8ga2VlcCB1cC4gIEJ1dCBpZiB0aGUN CnByb3NwZWN0IG9mIGFkZGluZyBhIG5ldyBhdXhpbGlhcnkgcHJvY2VzcyBmb3IgdGhpcyBzdHVm ZiBpcyBhIG5vbi0NCnN0YXJ0ZXIsIHBlcmhhcHMgSSBzaG91bGQgZXhwbG9yZSB0aGF0IGFwcHJv YWNoIHNvbWUgbW9yZS4NCg0KPiBCdXQgYWdhaW5zdCBhbGwgdGhhdCwgaWYgdGhlc2UgdGFza3Mg YXJlIHNsb3dpbmcgZG93biBjaGVja3BvaW50cyBhbmQNCj4gdGhhdCdzIGF2b2lkYWJsZSwgdGhh dCBzZWVtcyBwcmV0dHkgaW1wb3J0YW50IHRvby4gSW50ZXJlc3RpbmdseSwgSQ0KPiBjYW4ndCBz YXkgdGhhdCBJJ3ZlIGV2ZXIgc2VlbiBhbnkgb2YgdGhlc2UgdGhpbmdzIGJlIGEgcHJvYmxlbSBm b3INCj4gY2hlY2twb2ludCBvciBzdGFydHVwIHNwZWVkLiBJIHdvbmRlciB3aHkgeW91J3ZlIGhh ZCBhIGRpZmZlcmVudA0KPiBleHBlcmllbmNlLg0KDQpZZWFoLCBpdCdzIGRpZmZpY3VsdCBmb3Ig bWUgdG8ganVzdGlmeSB3aHkgdXNlcnMgc2hvdWxkIHN1ZmZlciBsb25nDQpwZXJpb2RzIG9mIGRv d250aW1lIGJlY2F1c2Ugc3RhcnR1cCBvciBjaGVja3BvaW50aW5nIGlzIHRha2luZyBhIHZlcnkN CmxvbmcgdGltZSBkb2luZyB0aGluZ3MgdGhhdCBhcmUgYXJndWFibHkgdW5yZWxhdGVkIHRvIHN0 YXJ0dXAgYW5kDQpjaGVja3BvaW50aW5nLg0KDQpOYXRoYW4NCg0K