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 1msW9c-0000eR-BB for pgsql-hackers@arkaria.postgresql.org; Wed, 01 Dec 2021 20:24:36 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1msW9b-0000pf-5L for pgsql-hackers@arkaria.postgresql.org; Wed, 01 Dec 2021 20:24:35 +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 1msW9a-0000oR-Ob for pgsql-hackers@lists.postgresql.org; Wed, 01 Dec 2021 20:24:34 +0000 Received: from smtp-fw-80006.amazon.com ([99.78.197.217]) by magus.postgresql.org with esmtps (TLS1.2:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1msW9W-0002EV-AF for pgsql-hackers@postgresql.org; Wed, 01 Dec 2021 20:24:32 +0000 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=amazon.com; i=@amazon.com; q=dns/txt; s=amazon201209; t=1638390270; x=1669926270; h=from:to:subject:date:message-id:content-id: content-transfer-encoding:mime-version; bh=Hj/XRSZ854KaDnrS9SXDh3wkaciBvqoofBGRU6b2vnU=; b=MXptsEQuOnRFde3rHNlrzHgzza3mdmjzRO8xe4x5wuXNaT+PPnSSwQ7r RkFwGbTwOqX9ihXoBCfI33Sj/aS+FS9IL6j8UZrbRerCwBSvp5RpxOt93 G6CDtvAXBeGiC34+gIwUR6Gl9JW/EYysUIkcmwI+JROUv04d+LJlZ/Aqr M=; X-IronPort-AV: E=Sophos;i="5.87,279,1631577600"; d="scan'208";a="45491782" Received: from pdx4-co-svc-p1-lb2-vlan3.amazon.com (HELO email-inbound-relay-pdx-2c-34cb9e7b.us-west-2.amazon.com) ([10.25.36.214]) by smtp-border-fw-80006.pdx80.corp.amazon.com with ESMTP; 01 Dec 2021 20:24:27 +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-34cb9e7b.us-west-2.amazon.com (Postfix) with ESMTPS id 462BE421C8 for ; Wed, 1 Dec 2021 20:24:27 +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; Wed, 1 Dec 2021 20:24:26 +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; Wed, 1 Dec 2021 20:24:26 +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; Wed, 1 Dec 2021 20:24:26 +0000 From: "Bossart, Nathan" To: "pgsql-hackers@postgresql.org" Subject: O(n) tasks cause lengthy startups and checkpoints Thread-Topic: O(n) tasks cause lengthy startups and checkpoints Thread-Index: AQHX5vFvfc5IlbVnvUqeBpndKvptsQ== Date: Wed, 1 Dec 2021 20:24:25 +0000 Message-ID: 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.57] 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 SGkgaGFja2VycywNCg0KVGhhbmtzIHRvIDYxNzUyYWYsIFN5bmNEYXRhRGlyZWN0b3J5KCkgY2Fu IG1ha2UgdXNlIG9mIHN5bmNmcygpIHRvDQphdm9pZCBpbmRpdmlkdWFsbHkgc3luY2luZyBhbGwg ZGF0YWJhc2UgZmlsZXMgYWZ0ZXIgYSBjcmFzaC4gIEhvd2V2ZXIsDQphcyBub3RlZCBlYXJsaWVy IHRoaXMgeWVhciBbMF0sIHRoZXJlIGFyZSBzdGlsbCBhIG51bWJlciBvZiBPKG4pIHRhc2tzDQp0 aGF0IGFmZmVjdCBzdGFydHVwIGFuZCBjaGVja3BvaW50aW5nIHRoYXQgSSdkIGxpa2UgdG8gaW1w cm92ZS4NCkJlbG93LCBJJ3ZlIGF0dGVtcHRlZCB0byBzdW1tYXJpemUgZWFjaCB0YXNrIGFuZCB0 byBvZmZlciBpZGVhcyBmb3INCmltcHJvdmluZyBtYXR0ZXJzLiAgSSdsbCBsaWtlbHkgc3BsaXQg ZWFjaCBvZiB0aGVzZSBpbnRvIGl0cyBvd24NCnRocmVhZCwgZ2l2ZW4gdGhlcmUgaXMgY29tbXVu aXR5IGludGVyZXN0IGZvciBzdWNoIGNoYW5nZXMuDQoNCjEpIENoZWNrUG9pbnRTbmFwQnVpbGQo KTogVGhpcyBmdW5jdGlvbiBsb29wcyB0aHJvdWdoDQogICBwZ19sb2dpY2FsL3NuYXBzaG90cyB0 byByZW1vdmUgYWxsIHNuYXBzaG90cyB0aGF0IGFyZSBubyBsb25nZXINCiAgIG5lZWRlZC4gIElm IHRoZXJlIGFyZSBtYW55IGVudHJpZXMgaW4gdGhpcyBkaXJlY3RvcnksIHRoaXMgY2FuIHRha2UN CiAgIGEgbG9uZyB0aW1lLiAgVGhlIG5vdGUgYWJvdmUgdGhpcyBmdW5jdGlvbiBpbmRpY2F0ZXMg dGhhdCB0aGlzIGlzDQogICBkb25lIGR1cmluZyBjaGVja3BvaW50cyBzaW1wbHkgYmVjYXVzZSBp dCBpcyBjb252ZW5pZW50LiAgSUlVQw0KICAgdGhlcmUgaXMgbm8gcmVxdWlyZW1lbnQgdGhhdCB0 aGlzIGZ1bmN0aW9uIGFjdHVhbGx5IGNvbXBsZXRlcyBmb3IgYQ0KICAgZ2l2ZW4gY2hlY2twb2lu dC4gIE15IGN1cnJlbnQgaWRlYSBpcyB0byBtb3ZlIHRoaXMgdG8gYSBuZXcNCiAgIG1haW50ZW5h bmNlIHdvcmtlci4NCjIpIENoZWNrUG9pbnRMb2dpY2FsUmV3cml0ZUhlYXAoKTogVGhpcyBmdW5j dGlvbiBsb29wcyB0aHJvdWdoDQogICBwZ19sb2dpY2FsL21hcHBpbmdzIHRvIHJlbW92ZSBvbGQg bWFwcGluZ3MgYW5kIGZsdXNoIGFsbCByZW1haW5pbmcNCiAgIG9uZXMuICBJSVVDIHRoZXJlIGlz IG5vIHJlcXVpcmVtZW50IHRoYXQgdGhlICJyZW1vdmUgb2xkIG1hcHBpbmdzIg0KICAgcGFydCBt dXN0IGNvbXBsZXRlIGZvciBhIGdpdmVuIGNoZWNrcG9pbnQsIGJ1dCB0aGUgImZsdXNoIGFsbA0K ICAgcmVtYWluaW5nIiBwb3J0aW9uIGFsbG93cyByZXBsYXkgYWZ0ZXIgYSBjaGVja3BvaW50IHRv IG9ubHkgImRlYWwNCiAgIHdpdGggdGhlIHBhcnRzIG9mIGEgbWFwcGluZyB0aGF0IGhhdmUgYmVl biB3cml0dGVuIG91dCBhZnRlciB0aGUNCiAgIGNoZWNrcG9pbnQgc3RhcnRlZC4iICBUaGVyZWZv cmUsIEkgdGhpbmsgd2Ugc2hvdWxkIG1vdmUgdGhlICJyZW1vdmUNCiAgIG9sZCBtYXBwaW5ncyIg cGFydCB0byBhIG5ldyBtYWludGVuYW5jZSB3b3JrZXIgKHByb2JhYmx5IHRoZSBzYW1lDQogICBv bmUgYXMgZm9yIDEpLCBhbmQgd2Ugc2hvdWxkIGNvbnNpZGVyIHVzaW5nIHN5bmNmcygpIGZvciB0 aGUgImZsdXNoDQogICBhbGwgcmVtYWluaW5nIiBwYXJ0LiAgKEkgc3VzcGVjdCB0aGUgbWFpbiBh cmd1bWVudCBhZ2FpbnN0IHRoZQ0KICAgbGF0dGVyIHdpbGwgYmUgdGhhdCBpdCBjb3VsZCBjYXVz ZSBJTyBzcGlrZXMuKQ0KMykgUmVtb3ZlUGdUZW1wRmlsZXMoKTogVGhpcyBzdGVwIGNhbiBkZWxh eSBzdGFydHVwIGlmIHRoZXJlIGFyZSBtYW55DQogICB0ZW1wb3JhcnkgZmlsZXMgdG8gaW5kaXZp ZHVhbGx5IHJlbW92ZS4gIFRoaXMgc3RlcCBpcyBhbHJlYWR5DQogICBvcHRpb25hbGx5IGRvbmUg YWZ0ZXIgYSBjcmFzaCB2aWEgdGhlIHJlbW92ZV90ZW1wX2ZpbGVzX2FmdGVyX2NyYXNoDQogICBH VUMuICBJIHByb3Bvc2UgdGhhdCB3ZSBoYXZlIHN0YXJ0dXAgbW92ZSB0aGUgdGVtcG9yYXJ5IGZp bGUNCiAgIGRpcmVjdG9yaWVzIGFzaWRlIGFuZCBjcmVhdGUgbmV3IG9uZXMsIGFuZCB0aGVuIGEg c2VwYXJhdGUgd29ya2VyDQogICAocHJvYmFibHkgdGhlIHNhbWUgb25lIGZyb20gMSBhbmQgMikg Y291bGQgY2xlYW4gdXAgdGhlIG9sZCBmaWxlcy4NCjQpIFN0YXJ0dXBSZW9yZGVyQnVmZmVyKCk6 IFRoaXMgc3RlcCBkZWxldGVzIGxvZ2ljYWwgc2xvdCBkYXRhIHRoYXQNCiAgIGhhcyBiZWVuIHNw aWxsZWQgdG8gZGlzay4gIFRoaXMgY29kZSBhcHBlYXJzIHRvIGJlIHdyaXR0ZW4gdG8gYXZvaWQN CiAgIGRlbGV0aW5nIGRpZmZlcmVudCB0eXBlcyBvZiBmaWxlcyBpbiB0aGVzZSBkaXJlY3Rvcmll cywgYnV0IEFGQUlDVA0KICAgdGhlcmUgc2hvdWxkbid0IGJlIGFueSBvdGhlciBmaWxlcy4gIFRo ZXJlZm9yZSwgSSB0aGluayB3ZSBjb3VsZCBkbw0KICAgc29tZXRoaW5nIHNpbWlsYXIgdG8gMyAo aS5lLiwgbW92ZSB0aGUgZGlyZWN0b3JpZXMgYXNpZGUgZHVyaW5nDQogICBzdGFydHVwIGFuZCBj bGVhbiB0aGVtIHVwIHZpYSBhIG5ldyBtYWludGVuYW5jZSB3b3JrZXIpLg0KDQpJIHJlYWxpemUg YWRkaW5nIGEgbmV3IG1haW50ZW5hbmNlIHdvcmtlciBtaWdodCBiZSBhIGJpdCBoZWF2eS1oYW5k ZWQsDQpidXQgSSB0aGluayBpdCB3b3VsZCBiZSBuaWNlIHRvIGhhdmUgc29tZXdoZXJlIHRvIG9m ZmxvYWQgdGFza3MgdGhhdA0KcmVhbGx5IHNob3VsZG4ndCBpbXBhY3Qgc3RhcnR1cCBhbmQgY2hl Y2twb2ludGluZy4gIEkgaW1hZ2luZSBzdWNoIGENCnByb2Nlc3Mgd291bGQgY29tZSBpbiBoYW5k eSBkb3duIHRoZSByb2FkLCB0b28uICBXRFlUPw0KDQpOYXRoYW4NCg0KWzBdIGh0dHBzOi8vcG9z dGdyLmVzL20vMzJCNTk1ODItQUE2Qy00NjA5LUIwOEYtMjI1NkEyNzFGN0E1JTQwYW1hem9uLmNv bQ0KDQo=