From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 55127 invoked by alias); 19 Oct 2015 11:14:53 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Id: List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Received: (qmail 55058 invoked by uid 89); 19 Oct 2015 11:14:52 -0000 Authentication-Results: sourceware.org; auth=none X-Virus-Found: No X-Spam-SWARE-Status: No, score=-0.9 required=5.0 tests=BAYES_00,KAM_LAZY_DOMAIN_SECURITY,RCVD_IN_DNSWL_NONE,SPF_HELO_PASS autolearn=no version=3.3.2 X-HELO: na01-by2-obe.outbound.protection.outlook.com Received: from mail-by2on0074.outbound.protection.outlook.com (HELO na01-by2-obe.outbound.protection.outlook.com) (207.46.100.74) by sourceware.org (qpsmtpd/0.93/v0.84-503-g423c35a) with (AES256-SHA256 encrypted) ESMTPS; Mon, 19 Oct 2015 11:14:48 +0000 Received: from SN2PR0701MB1024.namprd07.prod.outlook.com (10.160.57.150) by SN2PR0701MB1024.namprd07.prod.outlook.com (10.160.57.150) with Microsoft SMTP Server (TLS) id 15.1.300.14; Mon, 19 Oct 2015 11:14:45 +0000 Received: from SN2PR0701MB1024.namprd07.prod.outlook.com ([10.160.57.150]) by SN2PR0701MB1024.namprd07.prod.outlook.com ([10.160.57.150]) with mapi id 15.01.0300.010; Mon, 19 Oct 2015 11:14:45 +0000 From: "Hurugalawadi, Naveen" To: Marc Glisse CC: Richard Biener , "gcc-patches@gcc.gnu.org" Subject: Re: Move some bit and binary optimizations in simplify and match Date: Mon, 19 Oct 2015 11:22:00 -0000 Message-ID: References: , , In-Reply-To: authentication-results: spf=none (sender IP is ) smtp.mailfrom=Naveen.Hurugalawadi@caviumnetworks.com; x-microsoft-exchange-diagnostics: 1;SN2PR0701MB1024;5:kpriSJhhQDjtjSzxjPsRhv6/+wgo+E9+K3dFrkOMgsQy+9VMhtr9RTYBHF7uy//IO502RMgPXKYvdeVAX+71CH/PTvhtOBXNRZFqqRejjZjsfkGk3Mzz+UpaMSXx9i88OlbNDLW9es/8OLOOJ2GYlw==;24:r/6M9D5/A80zSO8L7e6QbfY3VBqhAPN6dxpgODjzd2r2Iyvkp009SD2HNdHahy2FYIYjT3E+uLqIDjwgHesf6Ltm7F7TtP7dJI7t2wNnuns=;20:SXudUWQ0GEdMMSm16ber9jDw1SaGH/xffD46KztSXDtIC8uKnbxwCwM1kxgmFbDuX9iARKpXTv8WCY2ThNc39g== x-microsoft-antispam: UriScan:;BCL:0;PCL:0;RULEID:;SRVR:SN2PR0701MB1024; x-microsoft-antispam-prvs: x-exchange-antispam-report-test: UriScan:; x-exchange-antispam-report-cfa-test: BCL:0;PCL:0;RULEID:(601004)(2401047)(8121501046)(5005006)(520078)(3002001);SRVR:SN2PR0701MB1024;BCL:0;PCL:0;RULEID:;SRVR:SN2PR0701MB1024; x-forefront-prvs: 07349BFAD2 x-forefront-antispam-report: SFV:NSPM;SFS:(10009020)(6009001)(189002)(164054003)(199003)(189998001)(110136002)(46102003)(99936001)(50986999)(5001960100002)(54356999)(558084003)(105586002)(76576001)(76176999)(93886004)(33656002)(106356001)(40100003)(77096005)(74316001)(122556002)(5004730100002)(5007970100001)(2950100001)(2900100001)(5003600100002)(5008740100001)(106116001)(102836002)(5002640100001)(81156007)(11100500001)(5001920100001)(97736004)(101416001)(87936001)(64706001)(10400500002)(86362001)(92566002)(99286002)(5890100001);DIR:OUT;SFP:1101;SCL:1;SRVR:SN2PR0701MB1024;H:SN2PR0701MB1024.namprd07.prod.outlook.com;FPR:;SPF:None;PTR:InfoNoRecords;MX:1;A:1;LANG:en; received-spf: None (protection.outlook.com: caviumnetworks.com does not designate permitted sender hosts) spamdiagnosticoutput: 1:23 spamdiagnosticmetadata: NSPM Content-Type: multipart/mixed; boundary="_002_SN2PR0701MB1024F6EA47AF604FFDAF58258E3A0SN2PR0701MB1024_" MIME-Version: 1.0 X-OriginatorOrg: caviumnetworks.com X-MS-Exchange-CrossTenant-originalarrivaltime: 19 Oct 2015 11:14:45.2294 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 711e4ccf-2e9b-4bcf-a551-4094005b6194 X-MS-Exchange-Transport-CrossTenantHeadersStamped: SN2PR0701MB1024 X-SW-Source: 2015-10/txt/msg01725.txt.bz2 --_002_SN2PR0701MB1024F6EA47AF604FFDAF58258E3A0SN2PR0701MB1024_ Content-Type: text/plain; charset="iso-8859-1" Content-Transfer-Encoding: quoted-printable Content-length: 204 Hi, Please find attached the modified patch of duplicate patterns which were posted in the earlier part. Please review them and let me know if any further modifications are require= d. Thanks, Naveen= --_002_SN2PR0701MB1024F6EA47AF604FFDAF58258E3A0SN2PR0701MB1024_ Content-Type: text/x-patch; name="bit-bin6.patch" Content-Description: bit-bin6.patch Content-Disposition: attachment; filename="bit-bin6.patch"; size=5332; creation-date="Mon, 19 Oct 2015 11:10:36 GMT"; modification-date="Mon, 19 Oct 2015 11:10:36 GMT" Content-Transfer-Encoding: base64 Content-length: 7231 ZGlmZiAtLWdpdCBhL2djYy9mb2xkLWNvbnN0LmMgYi9nY2MvZm9sZC1jb25z dC5jCmluZGV4IGRlNDVhMmMuLmIzNmUyZjUgMTAwNjQ0Ci0tLSBhL2djYy9m b2xkLWNvbnN0LmMKKysrIGIvZ2NjL2ZvbGQtY29uc3QuYwpAQCAtOTIzMiwy NiArOTIzMiw2IEBAIGZvbGRfYmluYXJ5X2xvYyAobG9jYXRpb25fdCBsb2Ms CiAgICAgICByZXR1cm4gTlVMTF9UUkVFOwogCiAgICAgY2FzZSBQTFVTX0VY UFI6Ci0gICAgICBpZiAoSU5URUdSQUxfVFlQRV9QICh0eXBlKSB8fCBWRUNU T1JfSU5URUdFUl9UWVBFX1AgKHR5cGUpKQotCXsKLQkgIC8qIFggKyAoWCAv IENTVCkgKiAtQ1NUIGlzIFggJSBDU1QuICAqLwotCSAgaWYgKFRSRUVfQ09E RSAoYXJnMSkgPT0gTVVMVF9FWFBSCi0JICAgICAgJiYgVFJFRV9DT0RFIChU UkVFX09QRVJBTkQgKGFyZzEsIDApKSA9PSBUUlVOQ19ESVZfRVhQUgotCSAg ICAgICYmIG9wZXJhbmRfZXF1YWxfcCAoYXJnMCwKLQkJCQkgIFRSRUVfT1BF UkFORCAoVFJFRV9PUEVSQU5EIChhcmcxLCAwKSwgMCksIDApKQotCSAgICB7 Ci0JICAgICAgdHJlZSBjc3QwID0gVFJFRV9PUEVSQU5EIChUUkVFX09QRVJB TkQgKGFyZzEsIDApLCAxKTsKLQkgICAgICB0cmVlIGNzdDEgPSBUUkVFX09Q RVJBTkQgKGFyZzEsIDEpOwotCSAgICAgIHRyZWUgc3VtID0gZm9sZF9iaW5h cnlfbG9jIChsb2MsIFBMVVNfRVhQUiwgVFJFRV9UWVBFIChjc3QxKSwKLQkJ CQkgICAgICBjc3QxLCBjc3QwKTsKLQkgICAgICBpZiAoc3VtICYmIGludGVn ZXJfemVyb3AgKHN1bSkpCi0JCXJldHVybiBmb2xkX2NvbnZlcnRfbG9jIChs b2MsIHR5cGUsCi0JCQkJCSBmb2xkX2J1aWxkMl9sb2MgKGxvYywgVFJVTkNf TU9EX0VYUFIsCi0JCQkJCQkgICAgICBUUkVFX1RZUEUgKGFyZzApLCBhcmcw LAotCQkJCQkJICAgICAgY3N0MCkpOwotCSAgICB9Ci0JfQotCiAgICAgICAv KiBIYW5kbGUgKEExICogQzEpICsgKEEyICogQzIpIHdpdGggQTEsIEEyIG9y IEMxLCBDMiBiZWluZyB0aGUgc2FtZSBvcgogCSBvbmUuICBNYWtlIHN1cmUg dGhlIHR5cGUgaXMgbm90IHNhdHVyYXRpbmcgYW5kIGhhcyB0aGUgc2lnbmVk bmVzcyBvZgogCSB0aGUgc3RyaXBwZWQgb3BlcmFuZHMsIGFzIGZvbGRfcGx1 c21pbnVzX211bHRfZXhwciB3aWxsIHJlLWFzc29jaWF0ZS4KQEAgLTk2OTIs MjggKzk2NzIsNiBAQCBmb2xkX2JpbmFyeV9sb2MgKGxvY2F0aW9uX3QgbG9j LAogCQkJICAgIGZvbGRfY29udmVydF9sb2MgKGxvYywgdHlwZSwKIAkJCQkJ ICAgICAgVFJFRV9PUEVSQU5EIChhcmcwLCAwKSkpOwogCi0gICAgICBpZiAo ISBGTE9BVF9UWVBFX1AgKHR5cGUpKQotCXsKLQkgIC8qIEZvbGQgKEEgJiB+ QikgLSAoQSAmIEIpIGludG8gKEEgXiBCKSAtIEIsIHdoZXJlIEIgaXMKLQkg ICAgIGFueSBwb3dlciBvZiAyIG1pbnVzIDEuICAqLwotCSAgaWYgKFRSRUVf Q09ERSAoYXJnMCkgPT0gQklUX0FORF9FWFBSCi0JICAgICAgJiYgVFJFRV9D T0RFIChhcmcxKSA9PSBCSVRfQU5EX0VYUFIKLQkgICAgICAmJiBvcGVyYW5k X2VxdWFsX3AgKFRSRUVfT1BFUkFORCAoYXJnMCwgMCksCi0JCQkJICBUUkVF X09QRVJBTkQgKGFyZzEsIDApLCAwKSkKLQkgICAgewotCSAgICAgIHRyZWUg bWFzazAgPSBUUkVFX09QRVJBTkQgKGFyZzAsIDEpOwotCSAgICAgIHRyZWUg bWFzazEgPSBUUkVFX09QRVJBTkQgKGFyZzEsIDEpOwotCSAgICAgIHRyZWUg dGVtID0gZm9sZF9idWlsZDFfbG9jIChsb2MsIEJJVF9OT1RfRVhQUiwgdHlw ZSwgbWFzazApOwotCi0JICAgICAgaWYgKG9wZXJhbmRfZXF1YWxfcCAodGVt LCBtYXNrMSwgMCkpCi0JCXsKLQkJICB0ZW0gPSBmb2xkX2J1aWxkMl9sb2Mg KGxvYywgQklUX1hPUl9FWFBSLCB0eXBlLAotCQkJCSAgICAgVFJFRV9PUEVS QU5EIChhcmcwLCAwKSwgbWFzazEpOwotCQkgIHJldHVybiBmb2xkX2J1aWxk Ml9sb2MgKGxvYywgTUlOVVNfRVhQUiwgdHlwZSwgdGVtLCBtYXNrMSk7Ci0J CX0KLQkgICAgfQotCX0KLQogICAgICAgLyogRm9sZCBfX2NvbXBsZXhfXyAo IHgsIDAgKSAtIF9fY29tcGxleF9fICggMCwgeSApIHRvCiAJIF9fY29tcGxl eF9fICggeCwgLXkgKS4gIFRoaXMgaXMgbm90IHRoZSBzYW1lIGZvciBTTmFO cyBvciBpZgogCSBzaWduZWQgemVyb3MgYXJlIGludm9sdmVkLiAgKi8KQEAg LTEwMDEzLDI4ICs5OTcxLDYgQEAgZm9sZF9iaW5hcnlfbG9jIChsb2NhdGlv bl90IGxvYywKIAkJCQkgICAgYXJnMSk7CiAJfQogCi0gICAgICAvKiAoWCAm IH5ZKSB8ICh+WCAmIFkpIGlzIFggXiBZICovCi0gICAgICBpZiAoVFJFRV9D T0RFIChhcmcwKSA9PSBCSVRfQU5EX0VYUFIKLQkgICYmIFRSRUVfQ09ERSAo YXJnMSkgPT0gQklUX0FORF9FWFBSKQotICAgICAgICB7Ci0JICB0cmVlIGEw LCBhMSwgbDAsIGwxLCBuMCwgbjE7Ci0KLQkgIGEwID0gZm9sZF9jb252ZXJ0 X2xvYyAobG9jLCB0eXBlLCBUUkVFX09QRVJBTkQgKGFyZzEsIDApKTsKLQkg IGExID0gZm9sZF9jb252ZXJ0X2xvYyAobG9jLCB0eXBlLCBUUkVFX09QRVJB TkQgKGFyZzEsIDEpKTsKLQotCSAgbDAgPSBmb2xkX2NvbnZlcnRfbG9jIChs b2MsIHR5cGUsIFRSRUVfT1BFUkFORCAoYXJnMCwgMCkpOwotCSAgbDEgPSBm b2xkX2NvbnZlcnRfbG9jIChsb2MsIHR5cGUsIFRSRUVfT1BFUkFORCAoYXJn MCwgMSkpOwotCSAgCi0JICBuMCA9IGZvbGRfYnVpbGQxX2xvYyAobG9jLCBC SVRfTk9UX0VYUFIsIHR5cGUsIGwwKTsKLQkgIG4xID0gZm9sZF9idWlsZDFf bG9jIChsb2MsIEJJVF9OT1RfRVhQUiwgdHlwZSwgbDEpOwotCSAgCi0JICBp ZiAoKG9wZXJhbmRfZXF1YWxfcCAobjAsIGEwLCAwKQotCSAgICAgICAmJiBv cGVyYW5kX2VxdWFsX3AgKG4xLCBhMSwgMCkpCi0JICAgICAgfHwgKG9wZXJh bmRfZXF1YWxfcCAobjAsIGExLCAwKQotCQkgICYmIG9wZXJhbmRfZXF1YWxf cCAobjEsIGEwLCAwKSkpCi0JICAgIHJldHVybiBmb2xkX2J1aWxkMl9sb2Mg KGxvYywgQklUX1hPUl9FWFBSLCB0eXBlLCBsMCwgbjEpOwotCX0KLQogICAg ICAgLyogU2VlIGlmIHRoaXMgY2FuIGJlIHNpbXBsaWZpZWQgaW50byBhIHJv dGF0ZSBmaXJzdC4gIElmIHRoYXQKIAkgaXMgdW5zdWNjZXNzZnVsIGNvbnRp bnVlIGluIHRoZSBhc3NvY2lhdGlvbiBjb2RlLiAgKi8KICAgICAgIGdvdG8g Yml0X3JvdGF0ZTsKZGlmZiAtLWdpdCBhL2djYy9tYXRjaC5wZCBiL2djYy9t YXRjaC5wZAppbmRleCBmMzgxM2Q4Li41ZWUzNDVlIDEwMDY0NAotLS0gYS9n Y2MvbWF0Y2gucGQKKysrIGIvZ2NjL21hdGNoLnBkCkBAIC0zMjQsNiArMzI0 LDQyIEBAIGFsb25nIHdpdGggR0NDOyBzZWUgdGhlIGZpbGUgQ09QWUlORzMu ICBJZiBub3Qgc2VlCiAgICAgKGlmIChyZWFsX2lzaW50ZWdlciAoJlRSRUVf UkVBTF9DU1QgKEAxKSwgJm4pICYmIChuICYgMSkgPT0gMCkKICAgICAgKHBv d3MgQDAgQDEpKSkpKSkKIAorLyogRm9sZCBYICsgKFggLyBDU1QpICogLUNT VCB0byBYICUgQ1NULiAgKi8KKyhzaW1wbGlmeQorIChwbHVzIChjb252ZXJ0 PyBAMCkgKGNvbnZlcnQ/IChtdWx0ICh0cnVuY19kaXYgQDAgQDEpIChuZWdh dGUgQDEpKSkpCisgIChpZiAoSU5URUdSQUxfVFlQRV9QICh0eXBlKQorICAg ICAgICYmIHRyZWVfbm9wX2NvbnZlcnNpb25fcCAodHlwZSwgVFJFRV9UWVBF IChAMCkpKQorICAgKHRydW5jX21vZCAoY29udmVydCBAMCkgKGNvbnZlcnQg QDEpKSkpCisoc2ltcGxpZnkKKyAocGx1cyAoY29udmVydD8gQDApIChjb252 ZXJ0PyAobXVsdCAodHJ1bmNfZGl2IEAwIElOVEVHRVJfQ1NUQDEpIElOVEVH RVJfQ1NUQDIpKSkKKyAgKGlmICh0cmVlX25vcF9jb252ZXJzaW9uX3AgKHR5 cGUsIFRSRUVfVFlQRSAoQDApKQorICAgICAgICYmIHdpOjphZGQgKEAxLCBA MikgPT0gMCkKKyAgICh0cnVuY19tb2QgKGNvbnZlcnQgQDApIChjb252ZXJ0 IEAxKSkpKQorCisvKiBGb2xkIChBICYgfkIpIC0gKEEgJiBCKSBpbnRvIChB IF4gQikgLSBCLiAgKi8KKyhzaW1wbGlmeQorIChtaW51cyAoYml0X2FuZDpz IEAwIChiaXRfbm90IEAxKSkgKGJpdF9hbmQ6cyBAMCBAMSkpCisgIChpZiAo ISBGTE9BVF9UWVBFX1AgKHR5cGUpKQorICAgKG1pbnVzIChiaXRfeG9yIEAw IEAxKSBAMSkpKQorKHNpbXBsaWZ5CisgKG1pbnVzIChiaXRfYW5kOnMgQDAg SU5URUdFUl9DU1RAMikgKGJpdF9hbmQ6cyBAMCBJTlRFR0VSX0NTVEAxKSkK KyAoaWYgKCEgRkxPQVRfVFlQRV9QICh0eXBlKQorICAgICAgJiYgd2k6OmVx X3AgKGNvbnN0X3Vub3AgKEJJVF9OT1RfRVhQUiwgVFJFRV9UWVBFICh0eXBl KSwgQDIpLCBAMSkpCisgIChtaW51cyAoYml0X3hvciBAMCBAMSkgQDEpKSkK KworLyogU2ltcGxpZnkgKFggJiB+WSkgfCAoflggJiBZKSAtPiBYIF4gWS4g ICovCisoc2ltcGxpZnkKKyAoYml0X2lvciAoYml0X2FuZDpjIEAwIChiaXRf bm90IEAxKSkgKGJpdF9hbmQ6YyAoYml0X25vdCBAMCkgQDEpKQorICAoYml0 X3hvciBAMCBAMSkpCisoc2ltcGxpZnkKKyAoYml0X2lvciAoYml0X2FuZDpj IEAwIElOVEVHRVJfQ1NUQDIpIChiaXRfYW5kOmMgKGJpdF9ub3QgQDApIElO VEVHRVJfQ1NUQDEpKQorICAoaWYgKHdpOjplcV9wIChjb25zdF91bm9wIChC SVRfTk9UX0VYUFIsIFRSRUVfVFlQRSAodHlwZSksIEAyKSwgQDEpKQorICAg KGJpdF94b3IgQDAgQDEpKSkKKyhzaW1wbGlmeQorIChiaXRfaW9yIChiaXRf YW5kOmMgSU5URUdFUl9DU1RAMCAoYml0X25vdCBAMSkpIChiaXRfYW5kOmMg KGJpdF9ub3QgSU5URUdFUl9DU1RAMikgQDEpKQorICAoaWYgKHdpOjplcV9w IChjb25zdF91bm9wIChCSVRfTk9UX0VYUFIsIFRSRUVfVFlQRSAodHlwZSks IEAyKSwgQDApKQorICAgKGJpdF94b3IgQDAgQDEpKSkKKwogLyogWCAlIFkg aXMgc21hbGxlciB0aGFuIFkuICAqLwogKGZvciBjbXAgKGx0IGdlKQogIChz aW1wbGlmeQpAQCAtNjM3LDEwICs2NzMsMTAgQEAgYWxvbmcgd2l0aCBHQ0M7 IHNlZSB0aGUgZmlsZSBDT1BZSU5HMy4gIElmIG5vdCBzZWUKIChtYXRjaCAo bG9naWNhbF9pbnZlcnRlZF92YWx1ZSBAMCkKICAoYml0X3hvciB0cnV0aF92 YWx1ZWRfcEAwIGludGVnZXJfdHJ1ZXApKQogCi0vKiBYICYgIVggLT4gMC4g ICovCisvKiBYICYgIVggb3IgWCAmIH5YIC0+IDAuICAqLwogKHNpbXBsaWZ5 CiAgKGJpdF9hbmQ6YyBAMCAobG9naWNhbF9pbnZlcnRlZF92YWx1ZSBAMCkp Ci0geyBidWlsZF96ZXJvX2NzdCAodHlwZSk7IH0pCisgIHsgYnVpbGRfemVy b19jc3QgKHR5cGUpOyB9KQogLyogWCB8ICFYIGFuZCBYIF4gIVggLT4gMSwg LCBpZiBYIGlzIHRydXRoLXZhbHVlZC4gICovCiAoZm9yIG9wIChiaXRfaW9y IGJpdF94b3IpCiAgKHNpbXBsaWZ5Cg== --_002_SN2PR0701MB1024F6EA47AF604FFDAF58258E3A0SN2PR0701MB1024_--