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 1n8S3W-0000OP-R6 for pgsql-hackers@arkaria.postgresql.org; Fri, 14 Jan 2022 19:16:10 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1n8S3V-0004w5-NG for pgsql-hackers@arkaria.postgresql.org; Fri, 14 Jan 2022 19:16: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 1n8S3V-0004ut-9d for pgsql-hackers@lists.postgresql.org; Fri, 14 Jan 2022 19:16:09 +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 1n8S3Q-0001Ug-U1 for pgsql-hackers@postgresql.org; Fri, 14 Jan 2022 19:16:08 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1642187764; x=1673723764; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=AWCjeK5QJ0gplbYZWVVQBqJ1Ba26ad/Ic8n2uiylDOI=; b=IfWI5yUcl5xCzWN0ugOBSsn7do3/9Gg+7CQBl/BUJ6T9T1vo02DplGrH lRny3Lkb4p1ERXKL2V3I57tssoU/M6/AQ9xxAzSNwfSYmjxK7Atodyx17 ZT1HrVsf5MjDFR56Zkwuh1y+4FwM4fqXTdukHpeSRom/LQtfYMdkpufT3 A=; X-IronPort-AV: E=Sophos;i="5.88,289,1635206400"; d="scan'208";a="984877003" 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-2a-11a39b7d.us-west-2.amazon.com) ([10.25.36.210]) by smtp-border-fw-9103.sea19.amazon.com with ESMTP; 14 Jan 2022 19:16:03 +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-2a-11a39b7d.us-west-2.amazon.com (Postfix) with ESMTPS id 119E241678; Fri, 14 Jan 2022 19:16: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.28; Fri, 14 Jan 2022 19:16: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.28; Fri, 14 Jan 2022 19:16: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.028; Fri, 14 Jan 2022 19:16:02 +0000 From: "Bossart, Nathan" To: Maxim Orlov CC: Amul Sul , Andres Freund , "Bruce Momjian" , Robert Haas , "Bharath Rupireddy" , "pgsql-hackers@postgresql.org" Thread-Index: AQHX8ScUdobVSJNuXEOId/gI0+YBAqwx6J8AgB5zwICAAKAcAIADkXYAgA4HKwD///jPgA== Date: Fri, 14 Jan 2022 19:16:01 +0000 Message-ID: References: <2B230EF6-7509-479C-8C5A-34B56A1B4063@amazon.com> <6DFA78EC-EF4D-4CB0-82C8-AD5DA1B8E0AC@amazon.com> <32B93472-B51D-491A-B7AF-45DD8927D981@amazon.com> <2ED889A4-8EE8-4C94-9158-38F80B661071@amazon.com> <20211214165950.GB30945@momjian.us> <803C7D41-64FD-4079-B85C-FE1E3076555C@amazon.com> <20220102212601.ep4ui5bjzffzh7rj@alap3.anarazel.de> <83BE6E07-CEF5-445B-A8F9-2A2DD56F08CA@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.183] 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 T24gMS8xNC8yMiwgMzo0MyBBTSwgIk1heGltIE9ybG92IiA8b3Jsb3ZtZ0BnbWFpbC5jb20+IHdy b3RlOg0KPiBUaGUgY29kZSBzZWVtcyB0byBiZSBpbiBnb29kIGNvbmRpdGlvbi4gQWxsIHRoZSB0 ZXN0cyBhcmUgcnVubmluZyBvayB3aXRoIG5vIGVycm9ycy4NCg0KVGhhbmtzIGZvciB5b3VyIHJl dmlldy4NCg0KPiBJIGxpa2UgdGhlIHdob2xlIGlkZWEgb2Ygc2hpZnRpbmcgYWRkaXRpb25hbCBj aGVja3BvaW50ZXIgam9icyBhcyBtdWNoIGFzIHBvc3NpYmxlIHRvIGFub3RoZXIgd29ya2VyLiBJ biBteSB2aWV3LCBpdCBpcyBtb3JlIGFwcHJvcHJpYXRlIHRvIGNhbGwgdGhpcyB3b3JrZXIgImJn IGNsZWFuZXIiIG9yICJiZyBmaWxlIGNsZWFuZXIiIG9yIHNtdGguDQo+DQo+IEl0IGNvdWxkIGJl IHVzZWZ1bCBmb3Igc3lzdGVtcyB3aXRoIGhpZ2ggbG9hZCwgd2hpY2ggbWF5IGRlYWwgd2l0aCBk ZWxldGluZyBtYW55IGZpbGVzIGF0IG9uY2UsIGJ1dCBJJ20gbm90IHN1cmUgYWJvdXQgInNtYWxs IiBpbnN0YWxsYXRpb25zLiBFeHRyYSBiZyB3b3JrZXIgbmVlZCBtb3JlIHJlc291cmNlcyB0byBk byBvY2Nhc2lvbmFsIGRlbGV0aW9uIG9mIHNtYWxsIGFtb3VudHMgb2YgZmlsZXMuIEkgcmVhbGx5 IGRvIG5vdCBrbm93IGhvdyB0byBkbyBpdCBiZXR0ZXIsIG1heWJlIHRvIGhhdmUgdHdvIGRpZmZl cmVudCBjb2RlIHBhdGhzIHN3aXRjaGVkIGJ5IEdVQz8NCg0KSSdkIHBlcnNvbmFsbHkgbGlrZSB0 byBhdm9pZCBjcmVhdGluZyB0d28gY29kZSBwYXRocyBmb3IgdGhlIHNhbWUNCnRoaW5nLiAgQXJl IHRoZXJlIHJlYWxseSBjYXNlcyB3aGVuIHRoaXMgb25lIGV4dHJhIGF1eGlsaWFyeSBwcm9jZXNz DQp3b3VsZCBiZSB0b28gbWFueT8gIEFuZCBpZiBzbywgaG93IHdvdWxkIGEgdXNlciBrbm93IHdo ZW4gdG8gYWRqdXN0DQp0aGlzIEdVQz8gIEkgdW5kZXJzdGFuZCB0aGUgcG9pbnQgdGhhdCB3ZSBz aG91bGQgaW50cm9kdWNlIG5ldw0KcHJvY2Vzc2VzIHNwYXJpbmdseSB0byBhdm9pZCBidXJkZW5p bmcgbG93LWVuZCBzeXN0ZW1zLCBidXQgSSBkb24ndA0KdGhpbmsgd2Ugc2hvdWxkIGJlIGFmcmFp ZCB0byBhZGQgbmV3IG9uZXMgd2hlbiBpdCBpcyBuZWVkZWQuDQoNClRoYXQgYmVpbmcgc2FpZCwg aWYgbWFraW5nIHRoZSBleHRyYSB3b3JrZXIgb3B0aW9uYWwgYWRkcmVzc2VzIHRoZQ0KY29uY2Vy bnMgYWJvdXQgcmVzb3VyY2UgdXNhZ2UsIG1heWJlIHdlIHNob3VsZCBjb25zaWRlciBpdC4gIEp1 c3Rpbg0Kc3VnZ2VzdGVkIHVzaW5nIHNvbWV0aGluZyBsaWtlIG1heF9wYXJhbGxlbF9tYWludGVu YW5jZV93b3JrZXJzDQp1cHRocmVhZCBbMF0uDQoNCj4gU2hvdWxkIHdlIGFsc28gdGhpbmsgYWJv dXQgYWRkaW5nIFdBTCBwcmVhbGxvY2F0aW9uIGludG8gY3VzdG9kaWFuIHdvcmtlciBmcm9tIHRo ZSBwYXRjaCAiUHJlLWFsb2NhdGlvbmcgV0FMIGZpbGVzIiBbMV0gPw0KDQpUaGlzIHdhcyBicm91 Z2h0IHVwIGluIHRoZSBwcmUtYWxsb2NhdGlvbiB0aHJlYWQgWzFdLiAgSSBkb24ndCB0aGluaw0K dGhlIGN1c3RvZGlhbiBwcm9jZXNzIHdvdWxkIGJlIHRoZSByaWdodCBwbGFjZSBmb3IgaXQsIGFu ZCBJJ20gYWxzbw0Kbm90IGFzIGNvbmNlcm5lZCBhYm91dCBpdCBiZWNhdXNlIGl0IHdpbGwgZ2Vu ZXJhbGx5IGJlIGEgc21hbGwsIGZpeGVkLA0KYW5kIGNvbmZpZ3VyYWJsZSBhbW91bnQgb2Ygd29y ay4gIEluIGFueSBjYXNlLCBJIGRvbid0IHNlbnNlIGEgdG9uIG9mDQpzdXBwb3J0IGZvciBhIG5l dyBhdXhpbGlhcnkgcHJvY2VzcyBpbiB0aGlzIHRocmVhZCwgc28gSSdtIGhlc2l0YW50IHRvDQpn byBkb3duIHRoZSBzYW1lIHBhdGggZm9yIHByZS1hbGxvY2F0aW9uLg0KDQpOYXRoYW4NCg0KWzBd IGh0dHBzOi8vcG9zdGdyLmVzL20vMjAyMTEyMTMxNzE5MzUuR1gxNzYxOCU0MHRlbHNhc29mdC5j b20NClsxXSBodHRwczovL3Bvc3Rnci5lcy9tL0IyQUNDQzVBLUY5RjItNDFEOS1BQzNCLTI1MTM2 MkEwQTI1NCU0MGFtYXpvbi5jb20NCg0K