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 1mstUH-000238-Hp for pgsql-hackers@arkaria.postgresql.org; Thu, 02 Dec 2021 21:19:29 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mstUF-0005b0-7R for pgsql-hackers@arkaria.postgresql.org; Thu, 02 Dec 2021 21:19:27 +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 1mstUE-0005ar-PU for pgsql-hackers@lists.postgresql.org; Thu, 02 Dec 2021 21:19:26 +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 1mstU9-0008Vg-RP for pgsql-hackers@postgresql.org; Thu, 02 Dec 2021 21: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=1638479961; x=1670015961; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=xmDKwZBQ9gi7FxtlMa0JqAGSAepW2ZzTWkGj//+8ycg=; b=GUdP0zDnMkL9X+iujozF0NuLvsMBIvd5P4yBXTgby6q/XUTLounPxKY9 fGlIZ/y5QWvtry/ZvbjzLQnj197MW5Z79R6cYbpAZhndQztZqzh8JR/Vo uSJmJb+j8hrFNMBOIEeg/Q7cBUOu9+ICn7+aC0mt7OvrnXqmyCrZ1EC+9 4=; X-IronPort-AV: E=Sophos;i="5.87,282,1631577600"; d="scan'208";a="45789653" 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-2b-5a09360d.us-west-2.amazon.com) ([10.25.36.214]) by smtp-border-fw-80006.pdx80.corp.amazon.com with ESMTP; 02 Dec 2021 21:19:19 +0000 Received: from EX13MTAUWB001.ant.amazon.com (pdx1-ws-svc-p6-lb9-vlan2.pdx.amazon.com [10.236.137.194]) by email-inbound-relay-pdx-2b-5a09360d.us-west-2.amazon.com (Postfix) with ESMTPS id 80F7B41A85; Thu, 2 Dec 2021 21:19:19 +0000 (UTC) Received: from EX13D03UWC003.ant.amazon.com (10.43.162.79) by EX13MTAUWB001.ant.amazon.com (10.43.161.207) with Microsoft SMTP Server (TLS) id 15.0.1497.26; Thu, 2 Dec 2021 21:19:17 +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 21:19:17 +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 21:19:17 +0000 From: "Bossart, Nathan" To: Euler Taveira , Andres Freund CC: pgsql-hackers Thread-Index: AQHX5vFvfc5IlbVnvUqeBpndKvptsaweP3oA//+RBYCAAKOngIAAvGAA Date: Thu, 2 Dec 2021 21:19:16 +0000 Message-ID: <18ED8B1F-7F5B-4ABF-848D-45916C938BC7@amazon.com> References: <20211201225632.wrbrrofm4cbxvnqw@alap3.anarazel.de> 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.97] Content-Type: text/plain; charset="utf-8" Content-ID: <21A4FFAE10095443A73D2D53F76BE2F5@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 T24gMTIvMS8yMSwgNjowNiBQTSwgIkV1bGVyIFRhdmVpcmEiIDxldWxlckBldWxlcnRvLmNvbT4g d3JvdGU6DQo+IFNheWluZyB0aGF0IGEgY2VydGFpbiB0YXNrIGlzIE8obikgZG9lc24ndCBtZWFu IGl0IG5lZWRzIGEgc2VwYXJhdGUgcHJvY2VzcyB0bw0KPiBoYW5kbGUgaXQuIERpZCB5b3UgaGF2 ZSBhIHVzZSBjYXNlIG9yIGV2ZW4gYmV0dGVyIG51bWJlcnMgKCUgb2YgY2hlY2twb2ludCAvDQo+ IHN0YXJ0dXAgdGltZSkgdGhhdCBtYWtlcyB5b3VyIHByb3Bvc2FsIHdvcnRod2hpbGU/DQoNCkkg ZG9uJ3QgaGF2ZSBzcGVjaWZpYyBudW1iZXJzIG9uIGhhbmQsIGJ1dCBlYWNoIG9mIHRoZSBmb3Vy IGZ1bmN0aW9ucw0KSSBsaXN0ZWQgaXMgc29tZXRoaW5nIEkgcm91dGluZWx5IHNlZSBpbXBhY3Rp bmcgY3VzdG9tZXJzLg0KDQo+IEZvciAoMyksIHRoZXJlIGlzIGFscmVhZHkgYSBHVUMgdGhhdCB3 b3VsZCBhdm9pZCB0aGUgc2xvd2Rvd24gZHVyaW5nIHN0YXJ0dXAuDQo+IFVzZSBpdCBpZiB5b3Ug dGhpbmsgdGhlIHN0YXJ0dXAgdGltZSBpcyBtb3JlIGltcG9ydGFudCB0aGF0IGRpc2sgc3BhY2Ug b2NjdXBpZWQNCj4gYnkgdXNlbGVzcyBmaWxlcy4NCg0KU2V0dGluZyByZW1vdmVfdGVtcF9maWxl c19hZnRlcl9jcmFzaCB0byBmYWxzZSBvbmx5IHByZXZlbnRzIHRlbXAgZmlsZQ0KY2xlYW51cCBk dXJpbmcgcmVzdGFydCBhZnRlciBhIGJhY2tlbmQgY3Jhc2guICBJdCBpcyBhbHdheXMgY2FsbGVk IGZvcg0Kb3RoZXIgc3RhcnR1cHMuDQoNCj4gRm9yICg0KSwgeW91IGFyZSBmb3JnZXR0aW5nIHRo YXQgdGhlIG9uLWRpc2sgc3RhdGUgb2YgcmVwbGljYXRpb24gc2xvdHMgaXMNCj4gc3RvcmVkIGlu IHRoZSBwZ19yZXBsc2xvdC9TTE9UTkFNRS9zdGF0ZS4gSXQgc2VlbXMgeW91IGNhbm5vdCBqdXN0 IHJlbmFtZSB0aGUNCj4gcmVwbGljYXRpb24gc2xvdCBkaXJlY3RvcnkgYW5kIGNvcHkgdGhlIHN0 YXRlIGZpbGUuIFdoYXQgaGFwcGVuIGlmIHRoZXJlIGlzIGENCj4gY3Jhc2ggYmVmb3JlIGNvcHlp bmcgdGhlIHN0YXRlIGZpbGU/DQoNCkdvb2QgcG9pbnQuICBJIHRoaW5rIGl0J3MgcG9zc2libGUg dG8gZGVhbCB3aXRoIHRoaXMsIHRob3VnaC4gIFBlcmhhcHMNCnRoZSBmaWxlcyB0aGF0IHNob3Vs ZCBiZSBkZWxldGVkIG9uIHN0YXJ0dXAgc2hvdWxkIGdvIGluIGEgc2VwYXJhdGUNCmRpcmVjdG9y eSwgb3IgbWF5YmUgd2UgY291bGQgZGV2aXNlIGEgd2F5IHRvIGVuc3VyZSB0aGUgc3RhdGUgZmls ZSBpcw0KY29waWVkIGV2ZW4gaWYgdGhlcmUgaXMgYSBjcmFzaCBhdCBhbiBpbmNvbnZlbmllbnQg dGltZS4NCg0KTmF0aGFuDQoNCg==