From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-oa1-x2c.google.com (mail-oa1-x2c.google.com [IPv6:2001:4860:4864:20::2c]) by sourceware.org (Postfix) with ESMTPS id B5A663857715 for ; Sat, 11 Nov 2023 18:51:55 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.4.2 sourceware.org B5A663857715 Authentication-Results: sourceware.org; dmarc=pass (p=none dis=none) header.from=gmail.com Authentication-Results: sourceware.org; spf=pass smtp.mailfrom=gmail.com ARC-Filter: OpenARC Filter v1.0.0 sourceware.org B5A663857715 Authentication-Results: server2.sourceware.org; arc=none smtp.remote-ip=2001:4860:4864:20::2c ARC-Seal: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1699728717; cv=none; b=bf2Q4h6I++TLdZwPZ+HLTsMsMX7hJUxbFQb6+WNWc2sETk6XwFNOLDAfFDIyBBJthbWIanncSSA/F1QzOiY/+ViFMZG5YM/hfql9P2+r/aph7OgeORFyDweGRTR7VNA/+jc4ZLTYIGVf2+WKO+pIhxmXl1RlqjO1wllCPX5vil0= ARC-Message-Signature: i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1699728717; c=relaxed/simple; bh=vh9C0tC33EzUkEkx0q7ycLbWvjabRbBWkIjnzKV5IHs=; h=DKIM-Signature:Message-ID:Date:MIME-Version:Subject:To:From; b=WR56a23mKHXn7MR1GqAZmDAoOzEtv7VhdwxN9+8SbocrpU2CBOCetlwYjumMBmVH0me6DVItnlcsM68cYQdFs2d0szYoqCGSvx/r+QIM3dyEVPnMkp61RGZwsT2qcrOxRFDy1KR/wRykiraTv+XNPs23t35H+/sdKe0++rhOYe8= ARC-Authentication-Results: i=1; server2.sourceware.org Received: by mail-oa1-x2c.google.com with SMTP id 586e51a60fabf-1dd71c0a41fso1719473fac.2 for ; Sat, 11 Nov 2023 10:51:55 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1699728714; x=1700333514; darn=gcc.gnu.org; h=content-transfer-encoding:in-reply-to:from:references:cc:to :content-language:subject:user-agent:mime-version:date:message-id :from:to:cc:subject:date:message-id:reply-to; bh=prmDwOJlvBODpTYbCpGBT++JzpncQSr7WuBGitdyYc4=; b=T8X45bFozrHA5zE4X/eP4/N3JgMocgqbtsEJesD2N4qpUxA5oG6M6AJ537yOriiMiP qzj4IUWwUfphnvXEvmZMS0Htuc5A3pXy442K53LYmrqqPGPeOCKsBkibK82m9/LQBA1Y ezyfi8xb1Oe1nxbjo1JvC81W5+uxK6iciydJ7GurW+X7yJxISzDVnQYMgJJyUI3kHIRW bgW4lS1cNsuZULqEouiKd+Wxy7hGWDoacYeTBEsYgHUg3nuXkvjqSirlzUy4mVcULpm3 mdRPeA/SWNhxVtw2QCU6/w3t0GNGVQf3aBq6ZkaAAPONYqiHqFAHH6IkRnc9tGKbETP1 nZGQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1699728714; x=1700333514; h=content-transfer-encoding:in-reply-to:from:references:cc:to :content-language:subject:user-agent:mime-version:date:message-id :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=prmDwOJlvBODpTYbCpGBT++JzpncQSr7WuBGitdyYc4=; b=XQ0Pd4d6y6DUlRAnBQbU4srqwlWiLTqXkNue5Tfqdywr6zMza7JkolyzItXHBapXAe 5VN0+N9jUPsYIdY2aTIS24VlonJV7+9/W/QoxewA1RVfDl7nRvk3TeO9EDYaW1oAo+rv BBBXeDzSDAy9exp6vgoV7q+JbH4Q0lSE5kpGptUe0AxK+4m/dk4SJg+9jArFkPGmBGT/ mhj1M+EFxS8E8aK91aKOkkT+FrSBkxgtuN3PjUm5yn7maC0P4E5yhfJc1Ro6TONBrL49 Te5xYWaG5as2cdP2+BnwOPvAMYB7mwGxeX2Ai7hIbhKUeIr8XIWRrQpjrhGXBeP7XQWu AfLg== X-Gm-Message-State: AOJu0YxUgF6HjWoB4sAfNQIS2o5MLAnGiInJ/mdcAPaGqTYftZPomzn0 8HsO1blUj5I9W+x8pFaDVm0= X-Google-Smtp-Source: AGHT+IHYlRAeZsuVr3JH4o1m/oL1k0LK8rjafKS/x/sdgSEpT4HwMUMV6bWzl3cqoul4Kjhwk/miVQ== X-Received: by 2002:a05:6870:1e87:b0:1e9:ccec:645a with SMTP id pb7-20020a0568701e8700b001e9ccec645amr3776116oab.44.1699728714544; Sat, 11 Nov 2023 10:51:54 -0800 (PST) Received: from [172.31.0.109] ([136.36.130.248]) by smtp.gmail.com with ESMTPSA id x15-20020a02ac8f000000b0042916ad15bcsm564616jan.31.2023.11.11.10.51.53 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Sat, 11 Nov 2023 10:51:54 -0800 (PST) Message-ID: Date: Sat, 11 Nov 2023 11:51:52 -0700 MIME-Version: 1.0 User-Agent: Mozilla Thunderbird Subject: Re: [PATCH] In the pipeline, UNRECOG INSN is not executed in advance if it starts a live range. Content-Language: en-US To: Jin Ma , gcc-patches Cc: "richard.sandiford" , "kito.cheng" , "christoph.muellner" , "jinma.contrib" References: <20230529105120.1703-1-jinma@linux.alibaba.com> From: Jeff Law In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 7bit X-Spam-Status: No, score=-2.3 required=5.0 tests=BAYES_00,DKIM_SIGNED,DKIM_VALID,DKIM_VALID_AU,DKIM_VALID_EF,FREEMAIL_FROM,RCVD_IN_DNSWL_NONE,SPF_HELO_NONE,SPF_PASS,TXREP,T_SCC_BODY_TEXT_LINE autolearn=ham autolearn_force=no version=3.4.6 X-Spam-Checker-Version: SpamAssassin 3.4.6 (2021-04-09) on server2.sourceware.org List-Id: On 6/11/23 21:38, Jin Ma wrote: >> Why do you need a different cost based on what's in the ready list? >> Isn't the only property we're looking for whether or not the USE/CLOBBER >> opens a live range? >> >> Jeff > > For this, I found that if I only look for the USE/CLOBBER that opens a live range, > when there is only the USE/CLOBBERs left in the ready list, there will be an infinite > loop, because we will always postpone it to the next cycle(cost = 1), causing it to > never be emitted and always be in the ready list. > > So I think (may not be correct) when there is only the USE/CLOBBERs left in the ready > list, the cost should be set to 0, and the USE/CLOBBER can be emitted immediately. > > Maybe there's a better way? Yea, I guess this makes sense. Let me take a look at your V2 with that in mind. Sorry for the long delays here. jeff