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 1lWzKO-0007vb-Ou for pgsql-bugs@arkaria.postgresql.org; Thu, 15 Apr 2021 10:34:28 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1lWzKJ-00029z-Ew for pgsql-bugs@arkaria.postgresql.org; Thu, 15 Apr 2021 10:34:23 +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 1lWz3b-0002Gd-W2 for pgsql-bugs@lists.postgresql.org; Thu, 15 Apr 2021 10:17:08 +0000 Received: from mahout.postgresql.org ([2001:4800:3e1:1::227]) by makus.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lWz3Z-0000UF-0h for pgsql-bugs@lists.postgresql.org; Thu, 15 Apr 2021 10:17:06 +0000 DKIM-Signature: v=1; a=rsa-sha256; q=dns/txt; c=relaxed/relaxed; d=postgresql.org; s=20171124; h=Message-ID:Date:Reply-To:Cc:From:To:Subject: MIME-Version:Content-Type:Sender:Content-Transfer-Encoding:Content-ID: Content-Description:In-Reply-To:References; bh=HA2GNJ4Kn9w6nuETb1ag0YylORvOaidNV7oqXWHYDf4=; b=dhoyynJ2ATJ3STmUH3n4NGp9RO vsx34X31el2I119dyZr8Huo5fpFQ7pns1A9NGjJw9diqk0hUWeuUQUNgLKNQ+9SqZ7AqSgMJ+cjge K1r4kFE0ndaxbfPlEL7XdF/au1ndN5I/fwh7eSOKyYIRHkXSBEDp1vOc0imQMnOQo01O04K0liSwj HF/JP2ayS+eCRALdn9JhKE6iQDuI69JJC5y8V27TlnCUlS/jc7rSAjp9y3C7Oei9sWHNjwB+kH1Lw zgzfx4/5AkXl8JDYZmHxw4Jb+y8YLSVddayGdZNVC1WSmTP7qpLdFz+UPG0DVW5VRKmn3875VTNq4 kN42NLPw==; Received: from wrigleys.postgresql.org ([2a02:c0:301:0:ffff::34]) by mahout.postgresql.org with esmtps (TLS1.3:ECDHE_RSA_AES_256_GCM_SHA384:256) (Exim 4.92) (envelope-from ) id 1lWz3Y-0007SF-Do for pgsql-bugs@lists.postgresql.org; Thu, 15 Apr 2021 10:17:04 +0000 Received: from localhost ([127.0.0.1] helo=wrigleys.postgresql.org) by wrigleys.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1lWz3V-0007EQ-Vf for pgsql-bugs@lists.postgresql.org; Thu, 15 Apr 2021 10:17:01 +0000 Content-Type: multipart/mixed; boundary="===============1876362931352594090==" MIME-Version: 1.0 Subject: BUG #16964: Quadratic performance degradation of INSERT and ADD CONSTRAINT for intarray/GIST EXCLUDE CONSTRAINT To: pgsql-bugs@lists.postgresql.org From: PG Bug reporting form Cc: maxim.boguk@gmail.com Reply-To: maxim.boguk@gmail.com, pgsql-bugs@lists.postgresql.org Date: Thu, 15 Apr 2021 10:16:41 +0000 Message-ID: <16964-5dd796d85c4846cd@postgresql.org> X-Auto-Response-Suppress: All Auto-Submitted: auto-generated List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk --===============1876362931352594090== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 VGhlIGZvbGxvd2luZyBidWcgaGFzIGJlZW4gbG9nZ2VkIG9uIHRoZSB3ZWJzaXRlOgoKQnVnIHJl ZmVyZW5jZTogICAgICAxNjk2NApMb2dnZWQgYnk6ICAgICAgICAgIE1heGltIEJvZ3VrCkVtYWls IGFkZHJlc3M6ICAgICAgbWF4aW0uYm9ndWtAZ21haWwuY29tClBvc3RncmVTUUwgdmVyc2lvbjog MTMuMgpPcGVyYXRpbmcgc3lzdGVtOiAgIExpbnV4CkRlc2NyaXB0aW9uOiAgICAgICAgCgpJIGZv dW5kIHRoYXQgY29tYmluYXRpb24gb2YgRVhDTFVERSBDT05TVFJBSU5UIHdpdGggaW50YXJyYXkg R0lTVCBoYXZlCnF1YWRyYXRpYyBkZWdyYWRhdGlvbiB3aXRoIHJlbGF0aW9uIHNpemUuDQpNYWtp bmcgaXQgY29tcGxldGVseSB1c2VsZXNzIHdpdGggdGFibGVzIHN0YXJ0aW5nIGZyb20gZmV3IHRo b3VzYW5kIHJvd3MuDQoNClRlc3QgZGF0YXNldCBjYW4gYmUgcHJvdmlkZWQgYnkgcmVxdWVzdCAo MTAwa2Igc3FsIGZpbGUpLg0KQ29uZmlybWVkIGZvciAxMy4yIGFuZCAxMi4qIHZlcnNpb25zLg0K DQpjcmVhdGUgZXh0ZW5zaW9uIGludGFycmF5Ow0KY3JlYXRlIGV4dGVuc2lvbiBidHJlZV9naXN0 Ow0KXGkgL3RtcC8yLnNxbA0KQ1JFQVRFIFRBQkxFDQpDT1BZIDQwMDANCg0Kc3RydWN0dXJlIG9m IA0KdGVzdD0jIFxkKyB0ZXN0DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg IFRhYmxlICJwdWJsaWMudGVzdCINCiAgQ29sdW1uICB8ICAgVHlwZSAgICB8IENvbGxhdGlvbiB8 IE51bGxhYmxlIHwgRGVmYXVsdCB8IFN0b3JhZ2UgIHwgU3RhdHMKdGFyZ2V0IHwgRGVzY3JpcHRp b24gDQotLS0tLS0tLS0tKy0tLS0tLS0tLS0tKy0tLS0tLS0tLS0tKy0tLS0tLS0tLS0rLS0tLS0t LS0tKy0tLS0tLS0tLS0rLS0tLS0tLS0tLS0tLS0rLS0tLS0tLS0tLS0tLQ0KIHRlYW1faWQgIHwg aW50ZWdlciAgIHwgICAgICAgICAgIHwgICAgICAgICAgfCAgICAgICAgIHwgcGxhaW4gICAgfCAg ICAgICAgIAogICAgfCANCiB1c2VyX2lkcyB8IGludGVnZXJbXSB8ICAgICAgICAgICB8ICAgICAg ICAgIHwgICAgICAgICB8IGV4dGVuZGVkIHwgICAgICAgICAKICAgIHwgDQoNCjEgb3IgMiB1c2Vy X2lkIHBlciBhcnJheS4NCg0KUGVyZm9ybWFuY2UgcmVzdWx0czoNCkFMVEVSIFRBQkxFIHRlc3QN CkFERCBDT05TVFJBSU5UIHVuaXF1ZV91c2VyX3BhcnRpZXNfb25fdGVhbQ0KICAgICAgRVhDTFVE RSBVU0lORyBnaXN0ICgNCiAgICAgICAgdGVhbV9pZCBXSVRIID0sDQogICAgICAgIHVzZXJfaWRz IFdJVEggJiYNCiAgICAgICk7DQpBTFRFUiBUQUJMRQ0KVGltZTogOTExMTk4Ljk1NyBtcyAoMTU6 MTEuMTk5KQ0KDQood2l0aCAyayByb3dzIFRpbWU6IDIxNzg4NS42MTggbXMgKDAzOjM3Ljg4Nikp DQoNCnBlcmZvcm1hbmNlIG9mIGluc2VydCAob24gNGsgcm93cyBzZXQpOg0KaW5zZXJ0IGludG8g dGVzdCAgdmFsdWVzICgxMCwgYXJyYXlbMSwyXSk7DQpJTlNFUlQgMCAxDQpUaW1lOiAxMjA0LjIx MSBtcyAoMDA6MDEuMjA0KQ0KDQpwZXJmIHJlY29yZC9yZXBvcnQgZm9yIEFERCBDT05TVFJBSU5U Og0KICAzOS42NSUgIHBvc3RncmVzICBwb3N0Z3JlcyAgICAgICAgICAgICAgICAgICAgWy5dIHBn X3Fzb3J0DQogIDM1LjYwJSAgcG9zdGdyZXMgIF9pbnQuc28gICAgICAgICAgICAgICAgICAgICBb Ll0gY29tcEFTQw0KICAgMy42OCUgIHBvc3RncmVzICBwb3N0Z3JlcyAgICAgICAgICAgICAgICAg ICAgWy5dIHN3YXBmdW5jDQogICAzLjI2JSAgcG9zdGdyZXMgIF9pbnQuc28gICAgICAgICAgICAg ICAgICAgICBbLl0gX2ludF91bmlxdWUNCiAgIDMuMTUlICBwb3N0Z3JlcyAgX2ludC5zbyAgICAg ICAgICAgICAgICAgICAgIFsuXSBnX2ludF9kZWNvbXByZXNzDQogICAyLjY5JSAgcG9zdGdyZXMg IGxpYmMtMi4zMS5zbyAgICAgICAgICAgICAgICBbLl0gMHgwMDAwMDAwMDAwMThlYWQxDQogICAx LjY1JSAgcG9zdGdyZXMgIF9pbnQuc28gICAgICAgICAgICAgICAgICAgICBbLl0gaW5uZXJfaW50 X3VuaW9uDQoNCnBlcmYgcmVjb3JkL3JlcG9ydCBmb3IgSU5TRVJUOg0KICAzOS4zMiUgIHBvc3Rn cmVzICBwb3N0Z3JlcyAgICAgICAgICAgICAgICAgICAgWy5dIHBnX3Fzb3J0DQogIDM2LjA4JSAg cG9zdGdyZXMgIF9pbnQuc28gICAgICAgICAgICAgICAgICAgICBbLl0gY29tcEFTQw0KICAgMy4x OCUgIHBvc3RncmVzICBwb3N0Z3JlcyAgICAgICAgICAgICAgICAgICAgWy5dIHN3YXBmdW5jDQoN Ckl0IGxvb2sgbGlrZSBzb21ld2hhdCBicm9rZW4gZm9yIG1lIChlc3BlY2lhbGx5IGZvciBzbyBz aW1wbGUgdXNlCmNhc2UvY29tbW9uIHNjZW5hcmlvKS4NCg0KLS0NCk1heGltIEJvZ3VrDQpTZW5p b3IgUG9zdGdyZXNxbCBEQkENCmh0dHBzOi8vZGF0YWVncmV0LmNvbS8KCg== --===============1876362931352594090==--