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 1mwuOM-0002Qw-Lv for pgsql-hackers@arkaria.postgresql.org; Mon, 13 Dec 2021 23:05:58 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mwuOL-0001hu-BT for pgsql-hackers@arkaria.postgresql.org; Mon, 13 Dec 2021 23:05:57 +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 1mwuOK-0001hk-Ur for pgsql-hackers@lists.postgresql.org; Mon, 13 Dec 2021 23:05:57 +0000 Received: from smtp-fw-9103.amazon.com ([207.171.188.200]) by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mwuOE-0000Pl-6n for pgsql-hackers@postgresql.org; Mon, 13 Dec 2021 23:05:55 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1639436749; x=1670972749; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=INkfj4392KDHiBbhiTSgVsnTvKLjLA/GNk8W1U90M/8=; b=PecHt0NoaMrNyoENBXlKnc00JJxyNsAf7yvI+TwubQz2hMaW7YgfF+S+ jnTZUueuW7NGUAmiTMQuXCjEZWDjdqCaZlEASHExSvY0uwa+URrFcbjK0 M7Q4q/XxYqy7Bu8FafT9I69WLI85obQsqSCCLoZe3mcS3Gm9+BiYwh+ol 4=; X-IronPort-AV: E=Sophos;i="5.88,203,1635206400"; d="scan'208";a="978029059" Subject: Re: O(n) tasks cause lengthy startups and checkpoints Thread-Topic: O(n) tasks cause lengthy startups and checkpoints Received: from pdx4-co-svc-p1-lb2-vlan2.amazon.com (HELO email-inbound-relay-pdx-2c-a264e6fe.us-west-2.amazon.com) ([10.25.36.210]) by smtp-border-fw-9103.sea19.amazon.com with ESMTP; 13 Dec 2021 23:05:47 +0000 Received: from EX13MTAUWB001.ant.amazon.com (pdx1-ws-svc-p6-lb9-vlan3.pdx.amazon.com [10.236.137.198]) by email-inbound-relay-pdx-2c-a264e6fe.us-west-2.amazon.com (Postfix) with ESMTPS id 444F6417F6; Mon, 13 Dec 2021 23:05:48 +0000 (UTC) Received: from EX13D03UWC003.ant.amazon.com (10.43.162.79) by EX13MTAUWB001.ant.amazon.com (10.43.161.249) with Microsoft SMTP Server (TLS) id 15.0.1497.26; Mon, 13 Dec 2021 23:05:47 +0000 Received: from EX13D03UWC004.ant.amazon.com (10.43.162.49) by EX13D03UWC003.ant.amazon.com (10.43.162.79) with Microsoft SMTP Server (TLS) id 15.0.1497.26; Mon, 13 Dec 2021 23:05:47 +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 23:05:47 +0000 From: "Bossart, Nathan" To: Robert Haas CC: Bharath Rupireddy , "pgsql-hackers@postgresql.org" Thread-Index: AQHX7fiXPuvo82DtDkelZW7mKoK97awwdbaA///EmgCAAKvvAP//o58A Date: Mon, 13 Dec 2021 23:05:46 +0000 Message-ID: <2ED889A4-8EE8-4C94-9158-38F80B661071@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> <32B93472-B51D-491A-B7AF-45DD8927D981@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.162.55] Content-Type: text/plain; charset="utf-8" Content-ID: <8DAFCB8757A1E64FBBC4C8710237F841@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 T24gMTIvMTMvMjEsIDEyOjM3IFBNLCAiUm9iZXJ0IEhhYXMiIDxyb2JlcnRtaGFhc0BnbWFpbC5j b20+IHdyb3RlOg0KPiBPbiBNb24sIERlYyAxMywgMjAyMSBhdCAxOjIxIFBNIEJvc3NhcnQsIE5h dGhhbiA8Ym9zc2FydG5AYW1hem9uLmNvbT4gd3JvdGU6DQo+PiA+IEJ1dCBhZ2FpbnN0IGFsbCB0 aGF0LCBpZiB0aGVzZSB0YXNrcyBhcmUgc2xvd2luZyBkb3duIGNoZWNrcG9pbnRzIGFuZA0KPj4g PiB0aGF0J3MgYXZvaWRhYmxlLCB0aGF0IHNlZW1zIHByZXR0eSBpbXBvcnRhbnQgdG9vLiBJbnRl cmVzdGluZ2x5LCBJDQo+PiA+IGNhbid0IHNheSB0aGF0IEkndmUgZXZlciBzZWVuIGFueSBvZiB0 aGVzZSB0aGluZ3MgYmUgYSBwcm9ibGVtIGZvcg0KPj4gPiBjaGVja3BvaW50IG9yIHN0YXJ0dXAg c3BlZWQuIEkgd29uZGVyIHdoeSB5b3UndmUgaGFkIGEgZGlmZmVyZW50DQo+PiA+IGV4cGVyaWVu Y2UuDQo+Pg0KPj4gWWVhaCwgaXQncyBkaWZmaWN1bHQgZm9yIG1lIHRvIGp1c3RpZnkgd2h5IHVz ZXJzIHNob3VsZCBzdWZmZXIgbG9uZw0KPj4gcGVyaW9kcyBvZiBkb3dudGltZSBiZWNhdXNlIHN0 YXJ0dXAgb3IgY2hlY2twb2ludGluZyBpcyB0YWtpbmcgYSB2ZXJ5DQo+PiBsb25nIHRpbWUgZG9p bmcgdGhpbmdzIHRoYXQgYXJlIGFyZ3VhYmx5IHVucmVsYXRlZCB0byBzdGFydHVwIGFuZA0KPj4g Y2hlY2twb2ludGluZy4NCj4NCj4gV2VsbCBzdXJlLiBCdXQgSSd2ZSBuZXZlciBhY3R1YWxseSBz ZWVuIHRoYXQgaGFwcGVuLg0KDQpJJ2xsIGFkbWl0IHRoYXQgc3VycHJpc2VzIG1lLiAgQXMgbm90 ZWQgZWxzZXdoZXJlIFswXSwgd2Ugd2VyZSBzZWVpbmcNCnRoaXMgZW5vdWdoIHdpdGggcGdzcWxf dG1wIHRoYXQgd2Ugc3RhcnRlZCBtb3ZpbmcgdGhlIGRpcmVjdG9yeSBhc2lkZQ0KYmVmb3JlIHN0 YXJ0aW5nIHRoZSBzZXJ2ZXIuICBEaXNjdXNzaW9ucyBhYm91dCBoYW5kbGluZyB0aGlzIHVzdWFs bHkNCnByb21wdCBxdWVzdGlvbnMgYWJvdXQgd2h5IHRoZXJlIGFyZSBzbyBtYW55IHRlbXBvcmFy eSBmaWxlcyBpbiB0aGUNCmZpcnN0IHBsYWNlICh3aGljaCBpcyBmYWlyKS4gIEZXSVcgYWxsIGZv dXIgZnVuY3Rpb25zIG5vdGVkIGluIG15DQpvcmlnaW5hbCBtZXNzYWdlIFsxXSBhcmUgdGhpbmdz IEkndmUgc2VlbiBmaXJzdGhhbmQgYWZmZWN0aW5nIHVzZXJzLg0KDQpOYXRoYW4NCg0KWzBdIGh0 dHBzOi8vcG9zdGdyLmVzL20vRTc1NzNENTQtQThDOS00MEE4LTg5RDctMDU5NkEzNkVEMTI0JTQw YW1hem9uLmNvbQ0KWzFdIGh0dHBzOi8vcG9zdGdyLmVzL20vQzFFRTY0QjAtRDREQi00MEYzLTk4 QzgtMENFRDMyNEQzNENCJTQwYW1hem9uLmNvbQ0KDQo=