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 1mtDB2-0000Fp-1U for pgsql-hackers@arkaria.postgresql.org; Fri, 03 Dec 2021 18:20:56 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mtDAz-00007z-Ms for pgsql-hackers@arkaria.postgresql.org; Fri, 03 Dec 2021 18:20:53 +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 1mtDAz-00007q-AS for pgsql-hackers@lists.postgresql.org; Fri, 03 Dec 2021 18:20:53 +0000 Received: from smtp-fw-80006.amazon.com ([99.78.197.217]) by makus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mtDAv-0001of-24 for pgsql-hackers@postgresql.org; Fri, 03 Dec 2021 18:20:52 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1638555649; x=1670091649; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=13MCaQDyZOJk5Bd/mTns2vGPaOhXgPDtV9Z5sHdkOIs=; b=V6XLqAxr9EGydSx4KcwfSyq7qttyuwBPOJCsHkquACXoR5hEEfXsIoES IzIVCwkBl6q01aiD16cST66fjT7qlTPFKH6aa6BzUyRFkIGcZB8JnfNdJ yfgdBn/9PWtV/UdHelof5Stiv8nuW4rTPnfOZ24gh31dERmKiKmdEYSVY A=; X-IronPort-AV: E=Sophos;i="5.87,284,1631577600"; d="scan'208";a="46016043" 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-vlan3.amazon.com (HELO email-inbound-relay-pdx-2c-9ec26c6c.us-west-2.amazon.com) ([10.25.36.214]) by smtp-border-fw-80006.pdx80.corp.amazon.com with ESMTP; 03 Dec 2021 18:20:46 +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-9ec26c6c.us-west-2.amazon.com (Postfix) with ESMTPS id C1B2C42313; Fri, 3 Dec 2021 18:20:46 +0000 (UTC) Received: from EX13D03UWC004.ant.amazon.com (10.43.162.49) by EX13MTAUWB001.ant.amazon.com (10.43.161.207) with Microsoft SMTP Server (TLS) id 15.0.1497.26; Fri, 3 Dec 2021 18:20:45 +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; Fri, 3 Dec 2021 18:20:45 +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; Fri, 3 Dec 2021 18:20:45 +0000 From: "Bossart, Nathan" To: Bharath Rupireddy CC: "pgsql-hackers@postgresql.org" Thread-Index: AQHX5vFvfc5IlbVnvUqeBpndKvptsawef+YAgACz+gCAAZl1AP//w6QA Date: Fri, 3 Dec 2021 18:20:44 +0000 Message-ID: <8ACCEA4C-BA36-494B-92B4-EF14DAF1BC3B@amazon.com> References: <5E58EBB2-3DAE-4400-9EBE-60D1FE4C5B10@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: Content-Transfer-Encoding: base64 MIME-Version: 1.0 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk T24gMTIvMy8yMSwgNTo1NyBBTSwgIkJoYXJhdGggUnVwaXJlZGR5IiA8YmhhcmF0aC5ydXBpcmVk ZHlmb3Jwb3N0Z3Jlc0BnbWFpbC5jb20+IHdyb3RlOg0KPiBPbiBGcmksIERlYyAzLCAyMDIxIGF0 IDM6MDEgQU0gQm9zc2FydCwgTmF0aGFuIDxib3NzYXJ0bkBhbWF6b24uY29tPiB3cm90ZToNCj4+ DQo+PiBPbiAxMi8xLzIxLCA2OjQ4IFBNLCAiQmhhcmF0aCBSdXBpcmVkZHkiIDxiaGFyYXRoLnJ1 cGlyZWRkeWZvcnBvc3RncmVzQGdtYWlsLmNvbT4gd3JvdGU6DQo+PiA+ICsxIGZvciB0aGUgb3Zl cmFsbCBpZGVhIG9mIG1ha2luZyB0aGUgY2hlY2twb2ludCBmYXN0ZXIuIEluIGZhY3QsIHdlDQo+ PiA+IGhlcmUgYXQgb3VyIHRlYW0gaGF2ZSBiZWVuIHRoaW5raW5nIGFib3V0IHRoaXMgcHJvYmxl bSBmb3IgYSB3aGlsZS4gSWYNCj4+ID4gdGhlcmUgYXJlIGEgbG90IG9mIGZpbGVzIHRoYXQgY2hl Y2twb2ludCBoYXMgdG8gbG9vcCBvdmVyIGFuZCByZW1vdmUsDQo+PiA+IElNTywgdGhhdCB0YXNr IGNhbiBiZSBkZWxlZ2F0ZWQgdG8gc29tZW9uZSBlbHNlIChtYXliZSBhIGJhY2tncm91bmQNCj4+ ID4gd29ya2VyIGNhbGxlZCBiYWNrZ3JvdW5kIGNsZWFuZXIgb3IgYmcgY2xlYW5lciwgb2YgY291 cnNlLCB3ZSBjYW4gaGF2ZQ0KPj4gPiBhIEdVQyB0byBlbmFibGUgb3IgZGlzYWJsZSBpdCkuIFRo ZSBjaGVja3BvaW50IGNhbiBqdXN0IHdyaXRlIHNvbWUNCj4+DQo+PiBSaWdodC4gIElNTyBpdCBp c24ndCBvcHRpbWFsIHRvIGhhdmUgY3JpdGljYWwgdGhpbmdzIGxpa2Ugc3RhcnR1cCBhbmQNCj4+ IGNoZWNrcG9pbnRpbmcgZGVwZW5kIG9uIHNvbWV3aGF0LXVucmVsYXRlZCB0YXNrcy4gIEkgdW5k ZXJzdGFuZCB0aGUNCj4+IGRlc2lyZSB0byBhdm9pZCBhZGRpbmcgYWRkaXRpb25hbCBwcm9jZXNz ZXMsIGFuZCBtYXliZSBpdCBpcyBhIGJpZ2dlcg0KPj4gaGFtbWVyIHRoYW4gd2hhdCBpcyBuZWNl c3NhcnkgdG8gcmVkdWNlIHRoZSBpbXBhY3QsIGJ1dCBpdCBzZWVtZWQgbGlrZQ0KPj4gYSBuYXR1 cmFsIHNvbHV0aW9uIGZvciB0aGlzIHByb2JsZW0uICBUaGF0IGJlaW5nIHNhaWQsIEknbSBhbGwg Zm9yDQo+PiBleHBsb3Jpbmcgb3RoZXIgd2F5cyB0byBoYW5kbGUgdGhpcy4NCj4NCj4gSGF2aW5n IGEgZ2VuZXJpYyBiYWNrZ3JvdW5kIGNsZWFuZXIgcHJvY2VzcyAoY29udHJvbGxhYmxlIHZpYSBh IGZldw0KPiBHVUNzKSwgd2hpY2ggY2FuIGRlbGV0ZSBhIGJ1bmNoIG9mIGZpbGVzIChzbmFwc2hv dCwgbWFwcGluZywgb2xkIFdBTCwNCj4gdGVtcCBmaWxlcyBldGMuKSBvciBzb21lIG90aGVyIHRh c2sgb24gYmVoYWxmIG9mIHRoZSBjaGVja3BvaW50ZXIsDQo+IHNlZW1zIHRvIGJlIHRoZSBlYXNp ZXN0IHNvbHV0aW9uLg0KPg0KPiBJJ20gdG9vIG9wZW4gZm9yIG90aGVyIGlkZWFzLg0KDQpJIG1p Z2h0IGhhY2sgc29tZXRoaW5nIHRvZ2V0aGVyIGZvciB0aGUgc2VwYXJhdGUgd29ya2VyIGFwcHJv YWNoLCBpZg0KZm9yIG5vIG90aGVyIHJlYXNvbiB0aGFuIHRvIG1ha2Ugc3VyZSBJIHJlYWxseSB1 bmRlcnN0YW5kIGhvdyB0aGVzZQ0KZnVuY3Rpb25zIHdvcmsuICBJZi93aGVuIGEgYmV0dGVyIGlk ZWEgZW1lcmdlcywgd2UgY2FuIGFsdGVyIGNvdXJzZS4NCg0KTmF0aGFuDQoNCg==