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 1lEIlg-0006Wl-Rt for pgsql-bugs@arkaria.postgresql.org; Mon, 22 Feb 2021 21:29:25 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.92) (envelope-from ) id 1lEIlf-0000yL-Mj for pgsql-bugs@arkaria.postgresql.org; Mon, 22 Feb 2021 21:29: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 1lEIEV-0001lX-3C for pgsql-bugs@lists.postgresql.org; Mon, 22 Feb 2021 20:55:07 +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 1lEIES-0005A8-N8 for pgsql-bugs@lists.postgresql.org; Mon, 22 Feb 2021 20:55: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=QSeHf5yJhl30DoLsXkuPxbeT8V7vMNR/MMxxWgs3HLA=; b=jZB2xKckcjMoH0NFeOuharH8p/ a5wWdvmph4KMs9951O/yMlj4EfY/uK9JMX801mvxj168Z8+UAxCwV2NJHUzL+wyCYbILAp5eeljk3 kwv+ZO74AexZSvkcC9tYgu1CM2LYcOSvvVhSfk2rx1lxtcsWL6egUGi4pP1CFC9oM4LF0wPE647aw u1T6ROw/BoSgwo8HQl6Im9XQ3S4ToxoIX+bLvgCs0Nm9gWtpcWe7WVolikEoxdkoSjG8SbDkCIWLn cqbnA/shz3JORADTOMf/jdUpcEMAwPJ9dH2Pr/dHI0IpZVokZu/Cfi+6Qbth/+kTeh/YvqfdgPG7E +IVNd8vg==; 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 1lEIES-0001aM-1A for pgsql-bugs@lists.postgresql.org; Mon, 22 Feb 2021 20:55: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 1lEIEQ-0000p2-Jx for pgsql-bugs@lists.postgresql.org; Mon, 22 Feb 2021 20:55:02 +0000 Content-Type: multipart/mixed; boundary="===============8164310202489889540==" MIME-Version: 1.0 Subject: BUG #16886: string equivalence predicate causes system slowdown To: pgsql-bugs@lists.postgresql.org From: PG Bug reporting form Cc: liuxy@gatech.edu Reply-To: liuxy@gatech.edu, pgsql-bugs@lists.postgresql.org Date: Mon, 22 Feb 2021 20:54:40 +0000 Message-ID: <16886-37eec3aec91143bf@postgresql.org> X-Auto-Response-Suppress: All Auto-Submitted: auto-generated List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Precedence: bulk --===============8164310202489889540== Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 Content-Transfer-Encoding: base64 VGhlIGZvbGxvd2luZyBidWcgaGFzIGJlZW4gbG9nZ2VkIG9uIHRoZSB3ZWJzaXRlOgoKQnVnIHJl ZmVyZW5jZTogICAgICAxNjg4NgpMb2dnZWQgYnk6ICAgICAgICAgIFhJTllVIExJVQpFbWFpbCBh ZGRyZXNzOiAgICAgIGxpdXh5QGdhdGVjaC5lZHUKUG9zdGdyZVNRTCB2ZXJzaW9uOiAxMi4zCk9w ZXJhdGluZyBzeXN0ZW06ICAgVWJ1bnR1IDIwLjA0CkRlc2NyaXB0aW9uOiAgICAgICAgCgpIZWxs bywNCg0KV2UgaGF2ZSAyIFRQQy1IIHF1ZXJpZXMgd2hpY2ggZmV0Y2ggdGhlIHNhbWUgdHVwbGVz IGJ1dCBoYXZlIHNpZ25pZmljYW50CnF1ZXJ5IGV4ZWN1dGlvbiB0aW1lIGRpZmZlcmVuY2VzICgx NiB0aW1lcykuDQoNCldlIGFyZSBzaGFyaW5nIGEgcGFpciBvZiBUUEMtSCBxdWVyaWVzIHRoYXQg ZXhoaWJpdCB0aGlzIHBlcmZvcm1hbmNlCmRpZmZlcmVuY2U6DQoNCkZpcnN0IHF1ZXJ5Og0KU0VM RUNUICAgICAgICAgIG5hdGlvbi5uX25hbWUgQVMgbl9uYW1lIA0KRlJPTSAgICAgICAgICAgIHBh cnRzdXBwIA0KTEVGVCBPVVRFUiBKT0lOIG5hdGlvbiANCk9OICAgdHJ1ZSANCldIRVJFICAgICAg ICAgICBuYXRpb24ubl9uYW1lIElTIE5PVCBkaXN0aW5jdCBGUk9NICdBTEdFUklBJzsgIA0KDQpT ZWNvbmQgcXVlcnk6DQpTRUxFQ1QgbmF0aW9uLm5fbmFtZSBBUyBuX25hbWUgDQpGUk9NICAgcGFy dHN1cHAgDQogICAgICAgTEVGVCBPVVRFUiBKT0lOIG5hdGlvbiANCiAgICAgICAgICAgICAgICAg ICAgT04gdHJ1ZSANCldIRVJFICBuYXRpb24ubl9uYW1lID0gJ0FMR0VSSUEnOyANCg0KQWN0dWFs IEJlaGF2aW9yDQpXZSBleGVjdXRlZCBib3RoIHF1ZXJpZXMgb24gdGhlIFRQQy1IIGJlbmNobWFy ayBvZiBzY2FsZSBmYWN0b3IgNTogdGhlIGZpcnN0CnF1ZXJ5IHRha2VzIG92ZXIgMjMgc2Vjb25k cywgd2hpbGUgdGhlIHNlY29uZCBxdWVyeSBvbmx5IHRha2VzIDEuNCBzZWNvbmRzLgpXZSB0aGlu ayB0aGUgdGltZSBkaWZmZXJlbmNlIHJlc3VsdHMgZnJvbSBkaWZmZXJlbnQgcGxhbnMgc2VsZWN0 ZWQuClNwZWNpZmljYWxseSwgaW4gdGhlIGZpcnN0IChzbG93KSBxdWVyeSwgdGhlIG9wdGltaXpl ciBkb2VzIG5vdCBwdXNoIHRoZQpwcmVkaWNhdGUgdGhyb3VnaCB0aGUgTEVGVCBKT0lOIG9wZXJh dG9yLg0KDQpRdWVyeSBFeGVjdXRpb24gUGxhbg0KRmlyc3QgcXVlcnk6DQogICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBRVUVSWSBQTEFOICAgICAg ICAgICAgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgDQotLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0NCiBOZXN0ZWQgTG9vcCBMZWZ0IEpvaW4gIChjb3N0PTAuMDAuLjE2MjcxNDQuMTggcm93 cz0zOTk5ODQ5IHdpZHRoPTEwNCkKKGFjdHVhbCB0aW1lPTAuMTAyLi4yMzY4NC43ODcgcm93cz00 MDAwMDAwIGxvb3BzPTEpDQogICBGaWx0ZXI6IChOT1QgKG5hdGlvbi5uX25hbWUgSVMgRElTVElO Q1QgRlJPTSAnQUxHRVJJQSc6OmJwY2hhcikpDQogICBSb3dzIFJlbW92ZWQgYnkgRmlsdGVyOiA5 NjAwMDAwMA0KICAgLT4gIFNlcSBTY2FuIG9uIHBhcnRzdXBwICAoY29zdD0wLjAwLi4xMjcxOTku NDkgcm93cz0zOTk5ODQ5IHdpZHRoPTApCihhY3R1YWwgdGltZT0wLjA3Ny4uODgzLjM4NiByb3dz PTQwMDAwMDAgbG9vcHM9MSkNCiAgIC0+ICBNYXRlcmlhbGl6ZSAgKGNvc3Q9MC4wMC4uMS4zOCBy b3dzPTI1IHdpZHRoPTEwNCkgKGFjdHVhbAp0aW1lPTAuMDAwLi4wLjAwMiByb3dzPTI1IGxvb3Bz PTQwMDAwMDApDQogICAgICAgICAtPiAgU2VxIFNjYW4gb24gbmF0aW9uICAoY29zdD0wLjAwLi4x LjI1IHJvd3M9MjUgd2lkdGg9MTA0KSAoYWN0dWFsCnRpbWU9MC4wMTEuLjAuMDE5IHJvd3M9MjUg bG9vcHM9MSkNCiBQbGFubmluZyBUaW1lOiAwLjE1OSBtcw0KIEV4ZWN1dGlvbiBUaW1lOiAyMzg2 Mi4xNTUgbXMNCg0KDQoNCg0KDQoNClNlY29uZCBxdWVyeToNCiAgICAgICAgICAgICAgICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBRVUVSWQpQ TEFOICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAg ICAgDQotLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0t LS0tLS0tLS0tLS0tLS0NCiBOZXN0ZWQgTG9vcCAgKGNvc3Q9MC4wMC4uMTY3MTk5LjI5IHJvd3M9 Mzk5OTg0OSB3aWR0aD0xMDQpIChhY3R1YWwKdGltZT0wLjA4OC4uMTI3My42ODIgcm93cz00MDAw MDAwIGxvb3BzPTEpDQogICAtPiAgU2VxIFNjYW4gb24gbmF0aW9uICAoY29zdD0wLjAwLi4xLjMx IHJvd3M9MSB3aWR0aD0xMDQpIChhY3R1YWwKdGltZT0wLjAyMS4uMC4wMzEgcm93cz0xIGxvb3Bz PTEpDQogICAgICAgICBGaWx0ZXI6IChuX25hbWUgPSAnQUxHRVJJQSc6OmJwY2hhcikNCiAgICAg ICAgIFJvd3MgUmVtb3ZlZCBieSBGaWx0ZXI6IDI0DQogICAtPiAgU2VxIFNjYW4gb24gcGFydHN1 cHAgIChjb3N0PTAuMDAuLjEyNzE5OS40OSByb3dzPTM5OTk4NDkgd2lkdGg9MCkKKGFjdHVhbCB0 aW1lPTAuMDY0Li44MzAuMjgxIHJvd3M9NDAwMDAwMCBsb29wcz0xKQ0KIFBsYW5uaW5nIFRpbWU6 IDAuMTM5IG1zDQogRXhlY3V0aW9uIFRpbWU6IDE0MzUuMTIyIG1zDQooNyByb3dzKQ0KDQoNCg0K DQoNCkV4cGVjdGVkIEJlaGF2aW9yDQpTaW5jZSB0aGVzZSB0d28gcXVlcmllcyBhcmUgc2VtYW50 aWNhbGx5IGVxdWl2YWxlbnQsIHdlIHdlcmUgaG9waW5nIHRoYXQKUG9zdGdyZVNRTCB3aWxsIGV2 YWx1YXRlIHRoZW0gaW4gcm91Z2hseSB0aGUgc2FtZSBhbW91bnQgb2YgdGltZS4gDQoNClRlc3Qg RW52aXJvbm1lbnQNClVidW50dSAyMC4wNCBtYWNoaW5lICJMaW51eCBwYW5kYSA1LjQuMC00MC1n ZW5lcmljICM0NC1VYnVudHUgU01QIFR1ZSBKdW4gMjMKMDA6MDE6MDQgVVRDIDIwMjAgeDg2XzY0 IHg4Nl82NCB4ODZfNjQgR05VL0xpbnV4Ig0KUG9zdGdyZVNRTCB2MTIuMw0KRGF0YWJhc2U6IFRQ Qy1IIGJlbmNobWFyayAod2l0aCBzY2FsZSBmYWN0b3IgNSkuDQpUaGUgZGVzY3JpcHRpb24gb2Yg dGFibGUgbmF0aW9uIGlzIGFzIGZvbGxvd3M6DQp0cGNoNT0jIFxkKyBuYXRpb247DQogICAgICAg ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBUYWJsZSAicHVibGljLm5hdGlv biINCiAgIENvbHVtbiAgICB8ICAgICAgICAgIFR5cGUgICAgICAgICAgfCBDb2xsYXRpb24gfCBO dWxsYWJsZSB8IERlZmF1bHQgfApTdG9yYWdlICB8IFN0YXRzIHRhcmdldCB8IERlc2NyaXB0aW9u IA0KLS0tLS0tLS0tLS0tLSstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rLS0tLS0tLS0tLS0rLS0t LS0tLS0tLSstLS0tLS0tLS0rLS0tLS0tLS0tLSstLS0tLS0tLS0tLS0tLSstLS0tLS0tLS0tLS0t DQogbl9uYXRpb25rZXkgfCBpbnRlZ2VyICAgICAgICAgICAgICAgIHwgICAgICAgICAgIHwgbm90 IG51bGwgfCAgICAgICAgIHwKcGxhaW4gICAgfCAgICAgICAgICAgICAgfCANCiBuX25hbWUgICAg ICB8IGNoYXJhY3RlcigyNSkgICAgICAgICAgfCAgICAgICAgICAgfCBub3QgbnVsbCB8ICAgICAg ICAgfApleHRlbmRlZCB8ICAgICAgICAgICAgICB8IA0KIG5fcmVnaW9ua2V5IHwgaW50ZWdlciAg ICAgICAgICAgICAgICB8ICAgICAgICAgICB8IG5vdCBudWxsIHwgICAgICAgICB8CnBsYWluICAg IHwgICAgICAgICAgICAgIHwgDQogbl9jb21tZW50ICAgfCBjaGFyYWN0ZXIgdmFyeWluZygxNTIp IHwgICAgICAgICAgIHwgICAgICAgICAgfCAgICAgICAgIHwKZXh0ZW5kZWQgfCAgICAgICAgICAg ICAgfCANCkluZGV4ZXM6DQogICAgIm5hdGlvbl9wa2V5IiBQUklNQVJZIEtFWSwgYnRyZWUgKG5f bmF0aW9ua2V5KQ0KRm9yZWlnbi1rZXkgY29uc3RyYWludHM6DQogICAgIm5hdGlvbl9mazEiIEZP UkVJR04gS0VZIChuX3JlZ2lvbmtleSkgUkVGRVJFTkNFUyByZWdpb24ocl9yZWdpb25rZXkpDQpS ZWZlcmVuY2VkIGJ5Og0KICAgIFRBQkxFICJjdXN0b21lciIgQ09OU1RSQUlOVCAiY3VzdG9tZXJf ZmsxIiBGT1JFSUdOIEtFWSAoY19uYXRpb25rZXkpClJFRkVSRU5DRVMgbmF0aW9uKG5fbmF0aW9u a2V5KQ0KICAgIFRBQkxFICJzdXBwbGllciIgQ09OU1RSQUlOVCAic3VwcGxpZXJfZmsxIiBGT1JF SUdOIEtFWSAoc19uYXRpb25rZXkpClJFRkVSRU5DRVMgbmF0aW9uKG5fbmF0aW9ua2V5KQ0KDQoN Cg0KDQpIZXJlIGFyZSB0aGUgc3RlcHMgZm9yIHJlcHJvZHVjaW5nIG91ciBvYnNlcnZhdGlvbnM6 DQoJDQoxLiBEb3dubG9hZCB0aGUgZGF0YXNldCBmcm9tIHRoZSBsaW5rOgpodHRwczovL2RyaXZl Lmdvb2dsZS5jb20vZmlsZS9kLzEzckZhMUJORGk0ZTJSbVhCbi15RVFrY3F0NmxzQnUxYy92aWV3 P3VzcD1zaGFyaW5nDQoyLiBTZXQgdXAgVFBDLUggYmVuY2htYXJrDQp0YXIgeHp2ZiB0cGNoNV9w b3N0Z3Jlc3FsLnRhci5neg0KY2QgdHBjaDVfcG9zdGdyZXNxbA0KZGI9dHBjaDUNCmNyZWF0ZWRi ICRkYg0KcHNxbCAtZCAkZGIgPCBkc3MuZGRsDQpmb3IgaSBpbiBgbHMgKi50YmxgDQpkbw0KICAg IGVjaG8gJGkNCiAgICBuYW1lPWBlY2hvICRpfGN1dCAtZCcuJyAtZjFgDQogICAgcHNxbCAtZCAk ZGIgLWMgIkNPUFkgJG5hbWUgRlJPTSAnYHB3ZGAvJGknIERFTElNSVRFUiAnfCcgRU5DT0RJTkcK J0xBVElOMSc7Ig0KZG9uZQ0KcHNxbCAtZCAkZGIgPCBkc3NfcG9zdGdyZXMucmkNCjMuIEV4ZWN1 dGUgdGhlIHF1ZXJpZXMKCg== --===============8164310202489889540==--