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 1msZot-0005m1-OL for pgsql-hackers@arkaria.postgresql.org; Thu, 02 Dec 2021 00:19:27 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1msZos-0000wr-M0 for pgsql-hackers@arkaria.postgresql.org; Thu, 02 Dec 2021 00:19:26 +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 1msZos-0000wi-9z for pgsql-hackers@lists.postgresql.org; Thu, 02 Dec 2021 00:19:26 +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 1msZoo-0006yK-Kb for pgsql-hackers@postgresql.org; Thu, 02 Dec 2021 00:19:25 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1638404362; x=1669940362; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=rQEScOJZmrPzTs41TRweBO/vLuxkW1/AlbGGDuD7Phg=; b=KoXC+lE6BD5nVHEXrXLroY8udl92x6sT9EbANqOMtjFPFLT7viEfpsMG DEANxBxxHBNjsXns2TcTybMAHKMKTfkFrE7O8kbIizKoduaf/hi9STx/1 7dcWlYopynUpv2WB4g+XzycwLLbv+HjbsdDbBBWRDDSlUrXGIy+Eaigxy U=; X-IronPort-AV: E=Sophos;i="5.87,280,1631577600"; d="scan'208";a="975520028" 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-iad-1d-1c682de1.us-east-1.amazon.com) ([10.25.36.210]) by smtp-border-fw-9103.sea19.amazon.com with ESMTP; 02 Dec 2021 00:19:20 +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-1d-1c682de1.us-east-1.amazon.com (Postfix) with ESMTPS id 86313A270E; Thu, 2 Dec 2021 00:19:20 +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; Thu, 2 Dec 2021 00:19:20 +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; Thu, 2 Dec 2021 00:19:20 +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; Thu, 2 Dec 2021 00:19:19 +0000 From: "Bossart, Nathan" To: Andres Freund CC: "pgsql-hackers@postgresql.org" Thread-Index: AQHX5vFvfc5IlbVnvUqeBpndKvptsaweP3oA//+RBYA= Date: Thu, 2 Dec 2021 00:19:19 +0000 Message-ID: References: <20211201225632.wrbrrofm4cbxvnqw@alap3.anarazel.de> In-Reply-To: <20211201225632.wrbrrofm4cbxvnqw@alap3.anarazel.de> 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.97] Content-Type: text/plain; charset="utf-8" Content-ID: <35A728F8523A944B9AEC4C7F38B4AACF@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 T24gMTIvMS8yMSwgMjo1NiBQTSwgIkFuZHJlcyBGcmV1bmQiIDxhbmRyZXNAYW5hcmF6ZWwuZGU+ IHdyb3RlOg0KPiBPbiAyMDIxLTEyLTAxIDIwOjI0OjI1ICswMDAwLCBCb3NzYXJ0LCBOYXRoYW4g d3JvdGU6DQo+PiBJIHJlYWxpemUgYWRkaW5nIGEgbmV3IG1haW50ZW5hbmNlIHdvcmtlciBtaWdo dCBiZSBhIGJpdCBoZWF2eS1oYW5kZWQsDQo+PiBidXQgSSB0aGluayBpdCB3b3VsZCBiZSBuaWNl IHRvIGhhdmUgc29tZXdoZXJlIHRvIG9mZmxvYWQgdGFza3MgdGhhdA0KPj4gcmVhbGx5IHNob3Vs ZG4ndCBpbXBhY3Qgc3RhcnR1cCBhbmQgY2hlY2twb2ludGluZy4gIEkgaW1hZ2luZSBzdWNoIGEN Cj4+IHByb2Nlc3Mgd291bGQgY29tZSBpbiBoYW5keSBkb3duIHRoZSByb2FkLCB0b28uICBXRFlU Pw0KPg0KPiAtMS4gSSB0aGluayB0aGUgb3ZlcmhlYWQgb2YgYW4gYWRkaXRpb25hbCB3b3JrZXIg aXMgZGlzcHJvcG9ydGlvbmFsIGhlcmUuIEFuZA0KPiB0aGVyZSdzIHNpbXBsaWNpdHkgYmVuZWZp dHMgaW4gaGF2aW5nIGEgcHJlZGljdGFibGUgY2xlYW51cCBpbnRlcmxvY2sgYXMgd2VsbC4NCg0K QW5vdGhlciBpZGVhIEkgaGFkIHdhcyB0byBwdXQgc29tZSB1cHBlciBsaW1pdCBvbiBob3cgbXVj aCB0aW1lIGlzDQpzcGVudCBvbiBzdWNoIHRhc2tzLiAgRm9yIGV4YW1wbGUsIGEgY2hlY2twb2lu dCB3b3VsZCBvbmx5IHNwZW5kIFgNCm1pbnV0ZXMgb24gQ2hlY2tQb2ludFNuYXBCdWlsZCgpIGJl Zm9yZSBnaXZpbmcgdXAgdW50aWwgdGhlIG5leHQgb25lLg0KSSB0aGluayB0aGUgbWFpbiBkb3du c2lkZSBvZiB0aGF0IGFwcHJvYWNoIGlzIHRoYXQgaXQgY291bGQgbGVhZCB0bw0KdW5ib3VuZGVk IGdyb3d0aCwgc28gcGVyaGFwcyB3ZSB3b3VsZCBsaW1pdCAob3IgZXZlbiBza2lwKSBzdWNoIHRh c2tzDQpvbmx5IGZvciBlbmQtb2YtcmVjb3ZlcnkgYW5kIHNodXRkb3duIGNoZWNrcG9pbnRzLiAg UGVyaGFwcyB0aGUNCnN0YXJ0dXAgdGFza3MgY291bGQgYmUgbGltaXRlZCBpbiBhIHNpbWlsYXIg ZmFzaGlvbi4NCg0KPiBJIHRoaW5rIHBhcnRpY3VsYXJseSBmb3IgdGhlIHNuYXBzaG90IHN0dWZm IGl0J2QgYmUgYmV0dGVyIHRvIG9wdGltaXplIGF3YXkNCj4gdW5uZWNlc3Nhcnkgc25hcHNob3Qg ZmlsZXMsIHJhdGhlciB0aGFuIG1ha2luZyB0aGUgY2xlYW51cCBtb3JlIGFzeW5jaHJvbm91cy4N Cg0KSSBjYW4gbG9vayBpbnRvIHRoaXMuICBBbnkgcG9pbnRlcnMgd291bGQgYmUgbXVjaCBhcHBy ZWNpYXRlZC4NCg0KTmF0aGFuDQoNCg==