From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from EUR04-HE1-obe.outbound.protection.outlook.com (mail-he1eur04on2044.outbound.protection.outlook.com [40.107.7.44]) by sourceware.org (Postfix) with ESMTPS id BCFF83858C50 for ; Fri, 29 Dec 2023 21:39:06 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org BCFF83858C50 Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=arm.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=arm.com ARC-Filter: OpenARC Filter v1.0.0 sourceware.org BCFF83858C50 Authentication-Results: server2.sourceware.org; arc=pass smtp.remote-ip=40.107.7.44 ARC-Seal: i=3; a=rsa-sha256; d=sourceware.org; s=key; t=1703885949; cv=pass; b=Qud2kLaF6SW2/utqcaCXk/3715lFkerQ0XelpbUd6hUgGSscTq8sCy4x1dlYdKZqoLj4eaFZNtZ5CKrOo+OtzyS4dslMpwDnXZX/Xm+bYuxzSevAQK1h5xY2FHBE6/V6yjOGYMmCz+3Pa3tJABOj7gklkF9FKEKxrvevCB5NlhM= ARC-Message-Signature: i=3; a=rsa-sha256; d=sourceware.org; s=key; t=1703885949; c=relaxed/simple; bh=LwSIQHg6Y/FDEuyA61lSRUWXL/5hFfmcC22N3kDEm9c=; h=DKIM-Signature:DKIM-Signature:From:To:Subject:Date:Message-ID: MIME-Version; b=Db7DH6ViclEcVgbItjU8EJJp0E0gC1priqN49G4eMX/cKUmCxcD/IIehujQCLZ1qAvEKt5r3bvGBZ6emGpUZlKGLrOVocKeyA2Dg0wvvcyYl3dqi1qFWPsNUuAnNxECOBWERhpGemen2w6CB48KDCriFFtbwhaxsuuv1DfgYQoo= ARC-Authentication-Results: i=3; server2.sourceware.org ARC-Seal: i=2; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=pass; b=SX2osybs+4comO+kdXi2zeMilMEPhBIK4vNORSZ8HYAo7IrUPPlUZwHoEMJaiV5B4g5/2GqDMyR5jfFh9Y+boCKZo99jjfhveXc0dP4cjfSVQTyegz2DlyjitXUY/LckQrUK/4LMldRHvf/an25WxLvdhz4/LGCHB7m0tuXUKfUlLvmgwE+Gmg9bZ4TH7JFxEjSaDYOO30dKSLiOGNNvoD/v2U8KYYFKoFPnL/NoCilaRwonuqwWaAn7AY9oIo60c7JHzCpqvYpDeetw+ZwvQuiL+poQprX8arG2CRZashVGdVdVE8sU0WvZA1lLUAU22GuE1j5i+pcaMRmQHZ4d7A== ARC-Message-Signature: i=2; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=uglyE9j2EeoCknr0orF4A2e/8ZI2g99dkpGzyq3snEo=; b=fqi+rhYTGIQlWShr6ot67MvpUozqimOHt+4EG541pBEwzJh+mt5O53I8o9jfPaCWCRHs5xQ4YqE5ZPGWBuZGS89AYJbPet2IDh9TiJnMna51Fi56c3wbfTXxe/jyWJzlgN8IpkFaGjOSJbzjoOKEgQeb3CIraiedeKZiwHKwPvpCYtnX8nJiinf7ztQDB4oeZ+xG+KD0AAuAH4XkfwI02uV3zB5eOZlRJu+5EeMPwFzUQa+EQluWn4MaBF3dGYzjVXa1osMAWn+2lePAErREFCFoZV9+KCMrQCu86l7Hd/BBPTbu/owDbVgOkgAQOjZIltmDzi9SVJk68E6lbvkIfw== ARC-Authentication-Results: i=2; mx.microsoft.com 1; spf=pass (sender ip is 63.35.35.123) smtp.rcpttodomain=gcc.gnu.org smtp.mailfrom=arm.com; dmarc=pass (p=none sp=none pct=100) action=none header.from=arm.com; dkim=pass (signature was verified) header.d=armh.onmicrosoft.com; arc=pass (0 oda=1 ltdi=1 spf=[1,1,smtp.mailfrom=arm.com] dkim=[1,1,header.d=arm.com] dmarc=[1,1,header.from=arm.com]) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=armh.onmicrosoft.com; s=selector2-armh-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=uglyE9j2EeoCknr0orF4A2e/8ZI2g99dkpGzyq3snEo=; b=zNlVquwECrHUn4NpmiksRXcdRUSDDzQKL5+QgMGL0XqjUv+z6//0jw0qTCbL916nckPXGGoGktQiYZStmHdcGl7TtJ6vjuupr9/Q94bKoETnQLLeqcAvUX7QXWEtNyQUNTvKMQ9AjluqAHGgy1vnvo7TjpfxbJmjb/6jUq1qAs0= Received: from DUZPR01CA0105.eurprd01.prod.exchangelabs.com (2603:10a6:10:4bb::16) by AM9PR08MB5953.eurprd08.prod.outlook.com (2603:10a6:20b:2d8::6) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7135.22; Fri, 29 Dec 2023 21:39:04 +0000 Received: from DU6PEPF0000B61C.eurprd02.prod.outlook.com (2603:10a6:10:4bb:cafe::16) by DUZPR01CA0105.outlook.office365.com (2603:10a6:10:4bb::16) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7135.21 via Frontend Transport; Fri, 29 Dec 2023 21:39:04 +0000 X-MS-Exchange-Authentication-Results: spf=pass (sender IP is 63.35.35.123) smtp.mailfrom=arm.com; dkim=pass (signature was verified) header.d=armh.onmicrosoft.com;dmarc=pass action=none header.from=arm.com; Received-SPF: Pass (protection.outlook.com: domain of arm.com designates 63.35.35.123 as permitted sender) receiver=protection.outlook.com; client-ip=63.35.35.123; helo=64aa7808-outbound-1.mta.getcheckrecipient.com; pr=C Received: from 64aa7808-outbound-1.mta.getcheckrecipient.com (63.35.35.123) by DU6PEPF0000B61C.mail.protection.outlook.com (10.167.8.135) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7159.9 via Frontend Transport; Fri, 29 Dec 2023 21:39:04 +0000 Received: ("Tessian outbound 5d213238733f:v228"); Fri, 29 Dec 2023 21:39:03 +0000 X-CheckRecipientChecked: true X-CR-MTA-CID: bee7b8c58591dab0 X-CR-MTA-TID: 64aa7808 Received: from 492dc4af8a55.1 by 64aa7808-outbound-1.mta.getcheckrecipient.com id AEE21F5F-B3D3-416C-9457-3679882E07A2.1; Fri, 29 Dec 2023 21:36:54 +0000 Received: from EUR01-DB5-obe.outbound.protection.outlook.com by 64aa7808-outbound-1.mta.getcheckrecipient.com with ESMTPS id 492dc4af8a55.1 (version=TLSv1.2 cipher=ECDHE-RSA-AES256-GCM-SHA384); Fri, 29 Dec 2023 21:36:54 +0000 ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=AtvpMJZETGsEQvSuq2cwNoi+gHNLWSWYuXWpuOWWlaaSnn4iJL+xkTrJXr43tYtXxkd5DTnzOJSVG2WVJMXbgEQ1C1Rf7TbGGVkMPlolAwjI2/9uWZhILcCXy+S/iXNzL/C6D0Ha3gpsr1PkTh1ayWgoBWPbNXwNvgw2n6iWs4PT4g4YbOEy23pFzDIJdMkBFzN89DI6sPbrL2eiM0WYq1Y7UKvqBOjfTEDKZGvFMLwisOOMssQcnZZGxyp3SzGY6whVrw3KOw4UkGRNhufiwTe86DDHsDzdwevZ7Ap72S78JCJHf/1VdP3ku1HzAxM7w1LsgnNNP3uoKXX/3N+HQw== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=uglyE9j2EeoCknr0orF4A2e/8ZI2g99dkpGzyq3snEo=; b=RcJ65LRe0FjhjB7CXyr+w5eT0nyJVbW1ABwfn4IKyaMQ1ONeKoq6wHOV8eEbEnMNWVB0K7xzaWOW/Z1iivHesmy9Dk/fChCJF2Isogk9inKhNcNp007vH2hjIzXlrVjGUJarkq/QNq5g6wl8lEEm2UOWaNlP4jFTaCb0QFRqSWvvxgBX+abNKBfcJFhVYc2dEcSc9VplJe7ReAiLgvyPwxuYxbDheQ54mucEPrNuXGVVkh485DH0PFcdDGX1NcamhtOUq7QcbzeCCkVjdGH7GoyVJFgoYvvjeHh1kKvT8kK9hl5RMw/NA4CfsGdvu9vNp6g+/r4k9DuMmDRsGzelEw== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=arm.com; dmarc=pass action=none header.from=arm.com; dkim=pass header.d=arm.com; arc=none DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=armh.onmicrosoft.com; s=selector2-armh-onmicrosoft-com; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=uglyE9j2EeoCknr0orF4A2e/8ZI2g99dkpGzyq3snEo=; b=zNlVquwECrHUn4NpmiksRXcdRUSDDzQKL5+QgMGL0XqjUv+z6//0jw0qTCbL916nckPXGGoGktQiYZStmHdcGl7TtJ6vjuupr9/Q94bKoETnQLLeqcAvUX7QXWEtNyQUNTvKMQ9AjluqAHGgy1vnvo7TjpfxbJmjb/6jUq1qAs0= Received: from VI1PR08MB5325.eurprd08.prod.outlook.com (2603:10a6:803:13e::17) by GV2PR08MB9229.eurprd08.prod.outlook.com (2603:10a6:150:d5::21) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.7113.28; Fri, 29 Dec 2023 21:36:50 +0000 Received: from VI1PR08MB5325.eurprd08.prod.outlook.com ([fe80::9679:2ab0:99c6:54a3]) by VI1PR08MB5325.eurprd08.prod.outlook.com ([fe80::9679:2ab0:99c6:54a3%6]) with mapi id 15.20.7135.022; Fri, 29 Dec 2023 21:36:50 +0000 From: Tamar Christina To: "hubicka@ucw.cz" , "rguenther@suse.de" , GCC Patches CC: nd Subject: skip vector profiles multiple exits Thread-Topic: skip vector profiles multiple exits Thread-Index: Ado6nXUoKmt9VcdoTA6j1sENe9mgAg== Date: Fri, 29 Dec 2023 21:36:50 +0000 Message-ID: Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: Authentication-Results-Original: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=arm.com; x-ms-traffictypediagnostic: VI1PR08MB5325:EE_|GV2PR08MB9229:EE_|DU6PEPF0000B61C:EE_|AM9PR08MB5953:EE_ X-MS-Office365-Filtering-Correlation-Id: b551fe4d-a33d-467a-ee69-08dc08b6941e x-checkrecipientrouted: true nodisclaimer: true X-MS-Exchange-SenderADCheck: 1 X-MS-Exchange-AntiSpam-Relay: 0 X-Microsoft-Antispam-Untrusted: BCL:0; X-Microsoft-Antispam-Message-Info-Original: r3GvonHb4r8UfeM9gEsGiuGizEno3Ie1kYb+W1sL73Kv2eXSY6djnW+6pl+bS9CMnjaf8wkop+SHNxmvWt5a8Vy3AB3MvrEUaD+B4EBtyFMBBHjwM2GWu+9s6fsxLjTd9lKSFGziphSmg7qUZUhEleoLg+gIUiDaJMQAFgav03AFHasvMJ1DNrFqmOX8dbyNywLytm3RrslSOp0ysN3flM/sMp0Ma7LnOoajQKdfacnqkC7yXZjAskoIYAsddL0LvoPECZP7/aPhy9TZv08QCCDxyjMK0ytGVihAGPVLPNrWKPF7zWmZFHzNozFT73gDi5YNiC6t8OD+HaoRqQ1iy51b6tJ5xQTh5bf37M8ZM8FeH9r+7F6hHpBSBlv75sOHecbeoVwstXnlQG8lcsAzdazYxnZoB0ZwJDqk+N93SqJ/nO1QS2JdTl4rjSQJJvPcS63Aw+QzN/xrxS8mv92FtkpVaObsvJ6tlsvqz0/a3AEQyFlgWhWLNtJOVS/Xp4SWCtwxScfKs/S6x8rj9T6oRKliftPo0rGQdwyLErvE0jWLYV6dGxMpSbXc/XZK9AcYkkYMbiPrnhs+YnVOtJsKS4ivRvmgSmSzd2T+1+I40Tk= X-Forefront-Antispam-Report-Untrusted: CIP:255.255.255.255;CTRY:;LANG:en;SCL:1;SRV:;IPV:NLI;SFV:NSPM;H:VI1PR08MB5325.eurprd08.prod.outlook.com;PTR:;CAT:NONE;SFS:(13230031)(346002)(39860400002)(136003)(376002)(396003)(366004)(230922051799003)(1800799012)(64100799003)(186009)(451199024)(71200400001)(33656002)(966005)(478600001)(110136005)(66446008)(316002)(6506007)(86362001)(66556008)(64756008)(66476007)(66946007)(76116006)(41300700001)(7696005)(55016003)(9686003)(8936002)(8676002)(83380400001)(38100700002)(122000001)(2906002)(52536014)(4326008)(38070700009)(5660300002)(26005);DIR:OUT;SFP:1101; Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable MIME-Version: 1.0 X-MS-Exchange-Transport-CrossTenantHeadersStamped: GV2PR08MB9229 Original-Authentication-Results: dkim=none (message not signed) header.d=none;dmarc=none action=none header.from=arm.com; X-EOPAttributedMessage: 0 X-MS-Exchange-Transport-CrossTenantHeadersStripped: DU6PEPF0000B61C.eurprd02.prod.outlook.com X-MS-PublicTrafficType: Email X-MS-Office365-Filtering-Correlation-Id-Prvs: 64c95fbc-9710-4664-babe-08dc08b64459 X-Microsoft-Antispam: BCL:0; X-Microsoft-Antispam-Message-Info: JPLr5d+ZGL0WbxnIZ0n5/W5vdVSl6lIdJfQk6AiGAqgM5KmkZaKPhmO+F0/sqWxI1kDdvaB6HzXtFl1C2GNBXz73uKB8CNDJueYiVD7lKvEt25syAnokGJi3SpB09RG8FB+YcnKJ2K40l4mXPooSR7YlUVQoFGSRqV3tPov/B2uAAUvDEV6Pwd7cf/6qouHoQjD3f+bA6+QhIbzK8K9UiNA0n8qM99gaCVKVONmyGI8DE32xCzD1UnAThvL/VJGm74spda1DZL/CbnsHb/yneyYG6Z0tpObyaa+x2qpWpzf6JClWqhdfEhSbuJkb7paZzMHhUn+GsU8Uxfr7IcVWicfLSJE+sWbXuVMYQcsppRaTrxGyJw/7nhKBppuosdMizLZdcIA6cPZzs/4vk3LtWr6mnyv+1swoOdMPUZxA6CmrGSE3W9Mxil21mEzxi+MN801KOVmrg7FEUCeCvSpcY0v8RTEngSqn6b+hckJ7hfZTVP0DiAEKuGd5ZeY3dqkJpcvSH9Rq+mFH79bSaicH7fk6Jn9VHGghE2MfaG8J1KwEagaZ+Pq5gVvs1j4CZiGmeZB3ZonOU58VyENU7rcll3elvq9TtI1SWmwbn6D5wub8Hxwsm+0Na4FY8eHRq6oNEr8daY+pDpZ91zueoN3DvSCYPVQH8ghdyibxT+jIa1g4rnU5NvPGjr3BRr8oGYzeC1e0d4rWwLsIFv5wHwvswOjT/zQAKVPG+r4pmQrb644= X-Forefront-Antispam-Report: CIP:63.35.35.123;CTRY:IE;LANG:en;SCL:1;SRV:;IPV:CAL;SFV:NSPM;H:64aa7808-outbound-1.mta.getcheckrecipient.com;PTR:ec2-63-35-35-123.eu-west-1.compute.amazonaws.com;CAT:NONE;SFS:(13230031)(4636009)(136003)(396003)(346002)(376002)(39860400002)(230922051799003)(1800799012)(451199024)(82310400011)(186009)(64100799003)(40470700004)(46966006)(36840700001)(2906002)(8676002)(7696005)(52536014)(4326008)(33656002)(5660300002)(8936002)(40480700001)(9686003)(6506007)(83380400001)(40460700003)(86362001)(26005)(316002)(336012)(55016003)(110136005)(70586007)(70206006)(478600001)(966005)(47076005)(36860700001)(41300700001)(82740400003)(81166007)(356005);DIR:OUT;SFP:1101; X-OriginatorOrg: arm.com X-MS-Exchange-CrossTenant-OriginalArrivalTime: 29 Dec 2023 21:39:04.1892 (UTC) X-MS-Exchange-CrossTenant-Network-Message-Id: b551fe4d-a33d-467a-ee69-08dc08b6941e X-MS-Exchange-CrossTenant-Id: f34e5979-57d9-4aaa-ad4d-b122a662184d X-MS-Exchange-CrossTenant-OriginalAttributedTenantConnectingIp: TenantId=f34e5979-57d9-4aaa-ad4d-b122a662184d;Ip=[63.35.35.123];Helo=[64aa7808-outbound-1.mta.getcheckrecipient.com] X-MS-Exchange-CrossTenant-AuthSource: DU6PEPF0000B61C.eurprd02.prod.outlook.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-FromEntityHeader: HybridOnPrem X-MS-Exchange-Transport-CrossTenantHeadersStamped: AM9PR08MB5953 X-Spam-Status: No, score=-6.1 required=5.0 tests=BAYES_00,DKIM_SIGNED,DKIM_VALID,FORGED_SPF_HELO,KAM_DMARC_NONE,RCVD_IN_DNSWL_NONE,RCVD_IN_MSPIKE_H2,SPF_HELO_PASS,SPF_NONE,TXREP,T_SCC_BODY_TEXT_LINE,UNPARSEABLE_RELAY autolearn=no autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: Hi Honza, I wasn't sure what to do here so I figured I'd ask. In adding support for multiple exits to the vectorizer I didn't know how to= update this bit: https://github.com/gcc-mirror/gcc/blob/master/gcc/tree-vect-loop-manip.cc#L= 3363 Essentially, if skip_vector (i.e. not enough iteration to enter the vector = loop) then the previous code would update the new probability to be the same as that of th= e exit edge. This made sense because that's the only edge which could bring = you to the next loop preheader. With multiple exits this is no longer the case since any exit can bring you= to the Preaheader node. I figured the new counts should simply be the sum of all = exit edges. But that gives quite large count values compared to the rest of the= loop. I then thought I would need to scale the counts by the probability of the e= dge being taken. The problem here is that the probabilities don't end up to 10= 0% so the scaled counts also looked kinda wonkey. Any suggestions? If you want some small examples to look at, testcases ./gcc/testsuite/gcc.dg/vect/vect-early-break_90.c to ./gcc/testsuite/gcc.dg= /vect/vect-early-break_93.c should be relevant here. Thanks, Tamar