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 1mwq6A-0006bf-TB for pgsql-hackers@arkaria.postgresql.org; Mon, 13 Dec 2021 18:30:54 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1mwq69-0000Vv-GG for pgsql-hackers@arkaria.postgresql.org; Mon, 13 Dec 2021 18:30:53 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mwq69-0000Vm-6c for pgsql-hackers@lists.postgresql.org; Mon, 13 Dec 2021 18:30:53 +0000 Received: from smtp-fw-80007.amazon.com ([99.78.197.218]) by magus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1mwq66-0001QS-QU for pgsql-hackers@postgresql.org; Mon, 13 Dec 2021 18:30:52 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1639420251; x=1670956251; h=from:to:cc:date:message-id:references:in-reply-to: content-id:content-transfer-encoding:mime-version:subject; bh=b+qihCyuoisqDs8PuakQt9b2dJ9JEbw15DC/Rgf9yoc=; b=G2I07rhrSCqOmjwH3QtiWbD+NMklL260b3cASlv0HMEmYakdLUpYvl6H Qzgdh6EBWTYbsVomMDbBZa+G3CHyHhIb12XY/TbJYuFU1GtFG6NVAHgJO m4WkdBl92gaCa0ftyYEdv99suBOdXW5DUZX7+fK30VTjA1JNoSe3Nk/pX s=; X-IronPort-AV: E=Sophos;i="5.88,203,1635206400"; d="scan'208";a="48146838" 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-1a-e823fbde.us-east-1.amazon.com) ([10.25.36.210]) by smtp-border-fw-80007.pdx80.corp.amazon.com with ESMTP; 13 Dec 2021 18:30:46 +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-1a-e823fbde.us-east-1.amazon.com (Postfix) with ESMTPS id 2FC02C094A; Mon, 13 Dec 2021 18:30:44 +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.26; Mon, 13 Dec 2021 18:30:44 +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; Mon, 13 Dec 2021 18:30:44 +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 18:30:44 +0000 From: "Bossart, Nathan" To: Justin Pryzby , Robert Haas CC: Bharath Rupireddy , "pgsql-hackers@postgresql.org" Thread-Index: AQHX7fiXPuvo82DtDkelZW7mKoK97awwdbaAgAA5i4D//43EgA== Date: Mon, 13 Dec 2021 18:30:43 +0000 Message-ID: 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> <20211213171935.GX17618@telsasoft.com> In-Reply-To: <20211213171935.GX17618@telsasoft.com> 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.160.87] Content-Type: text/plain; charset="utf-8" Content-ID: <7918983B09BF3542B444C828DB05A994@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 T24gMTIvMTMvMjEsIDk6MjAgQU0sICJKdXN0aW4gUHJ5emJ5IiA8cHJ5emJ5QHRlbHNhc29mdC5j b20+IHdyb3RlOg0KPiBPbiBNb24sIERlYyAxMywgMjAyMSBhdCAwODo1MzozN0FNIC0wNTAwLCBS b2JlcnQgSGFhcyB3cm90ZToNCj4+IEFub3RoZXIgaXNzdWUgaXMgdGhhdCB3ZSBkb24ndCB3YW50 IHRvIGluY3JlYXNlIHRoZSBudW1iZXIgb2YNCj4+IHByb2Nlc3NlcyB3aXRob3V0IGJvdW5kLiBQ cm9jZXNzZXMgdXNlIG1lbW9yeSBhbmQgQ1BVIHJlc291cmNlcyBhbmQgaWYNCj4+IHdlIHJ1biB0 b28gbWFueSBvZiB0aGVtIGl0IGJlY29tZXMgYSBidXJkZW4gb24gdGhlIHN5c3RlbS4gTG93LWVu ZA0KPj4gc3lzdGVtcyBtYXkgbm90IGhhdmUgdG9vIG1hbnkgcmVzb3VyY2VzIGluIHRvdGFsLCBh bmQgaGlnaC1lbmQgc3lzdGVtcw0KPj4gY2FuIHN0cnVnZ2xlIHRvIGZpdCBkZW1hbmRpbmcgd29y a2xvYWRzIHdpdGhpbiB0aGUgcmVzb3VyY2VzIHRoYXQgdGhleQ0KPj4gaGF2ZS4gTWF5YmUgaXQg d291bGQgYmUgY2hlYXBlciB0byBkbyBtb3JlIHRoaW5ncyBhdCBvbmNlIGlmIHdlIHdlcmUNCj4+ IHVzaW5nIHRocmVhZHMgcmF0aGVyIHRoYW4gcHJvY2Vzc2VzLCBidXQgdGhhdCBkYXkgc3RpbGwg c2VlbXMgZmFpcmx5DQo+PiBmYXIgb2ZmLg0KPg0KPiBNYXliZSB0aGF0J3MgYW4gYXJndW1lbnQg dGhhdCB0aGlzIHNob3VsZCBiZSBhIGR5bmFtaWMgYmFja2dyb3VuZCB3b3JrZXINCj4gaW5zdGVh ZCBvZiBhbiBhdXhpbGxpYXJ5IHByb2Nlc3MuICBUaGVuIG1heWJlIGl0IHdvdWxkIGJlIGNvbnRy b2xsZWQgYnkNCj4gbWF4X3BhcmFsbGVsX21haW50ZW5hbmNlX3dvcmtlcnMgKG9yIHNvbWV0aGlu ZyBzaW1pbGFyKS4gIFRoZSBjaGVja3BvaW50ZXINCj4gd291bGQgbmVlZCB0byBkbyB0aGVzZSB0 YXNrcyBpdHNlbGYgaWYgcGFyYWxsZWwgd29ya2VycyB3ZXJlIGRpc2FibGVkIG9yDQo+IGNvdWxk bid0IGJlIGxhdW5jaGVkLg0KDQpJIHRoaW5rIHRoaXMgaXMgYW4gaW50ZXJlc3RpbmcgaWRlYS4g IEkgZGlzbGlrZSB0aGUgcHJvc3BlY3Qgb2YgaGF2aW5nDQp0d28gY29kZSBwYXRocyBmb3IgYWxs IHRoaXMgc3R1ZmYsIGJ1dCBpZiBpdCBhZGRyZXNzZXMgdGhlIGNvbmNlcm5zDQphYm91dCByZXNv dXJjZSB1c2FnZSwgbWF5YmUgaXQncyB3b3J0aCBpdC4NCg0KTmF0aGFuDQoNCg==