Re: Pętla FOR (w sam raz na poziom FIR'a)

Article View: pl.comp.programming

Article #205420

Back to pl.comp.programming Previous Next

#205420

From: Michoo
Date: Sun, 28 Apr 2013 19:17

28 lines
1949 bytes

On 27.04.2013 18:00, slawek wrote:
> Takie głupie pytanie - która pętla jest lepsza:
>
> 1: for i = 0 to n do call subroutine();
> 2: for i = n downto 0 call subroutine();
>
> Na zdrowy rozum, obie są takie same. Ale chwila - pierwsza rozwija się
> (przynajmniej w niektórych językach) do

Ogólnie to gcc (icc też, nie wiem jak kompilator MS i inne) robią 
transformacje niezmienników - czyli jeżeli wykryją, że i ma za zadanie 
tylko kontrolę iteracji to zamienią to w zjazd do zera, i to nawet w 
bardziej złożonych przypadkach jak:
for(int i=5;i<10;i++)
   foo();
zostanie zamienione w:
for(int i=5;i;i--)
   foo();

Do tego dochodzi -floop-interchange, które potrafi przekształcać 
zagnieżdżone pętle, stip-mining, gromadzenie w bloki i masa innych 
optymalizacji które jakby je robić ręcznie zaowocowały by prawie 
kompletnie nie nadającym się do utrzymania kodem.


-- 
Pozdrawiam
Michoo

Technical Details

Message-ID: <kljt4d$mod$1@mx1.internetia.pl>

Path:

mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!not-for-mail

References: <517bf604$0$1250$65785112@news.neostrada.pl>

Show Full Headers

Complete Article Headers

Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!news.cyf-kr.edu.pl!news.nask.pl!news.nask.org.pl!news.internetia.pl!not-for-mail
From: Michoo <michoo_news@vp.pl>
Newsgroups: pl.comp.programming
Subject: Re: Pętla FOR (w sam raz na poziom FIR'a)
Date: Sun, 28 Apr 2013 21:17:02 +0200
Organization: Netia S.A.
Lines: 28
Message-ID: <kljt4d$mod$1@mx1.internetia.pl>
References: <517bf604$0$1250$65785112@news.neostrada.pl>
NNTP-Posting-Host: 83.238.197.12
Mime-Version: 1.0
X-Trace: mx1.internetia.pl 1367177165 23309 83.238.197.12 (28 Apr 2013 19:26:05 GMT)
X-Complaints-To: abuse@inetia.pl
NNTP-Posting-Date: Sun, 28 Apr 2013 19:26:05 +0000 (UTC)
In-Reply-To: <517bf604$0$1250$65785112@news.neostrada.pl>
X-Tech-Contact: usenet@internetia.pl
User-Agent: Mozilla/5.0 (X11; Linux i686 on x86_64; rv:10.0.11) Gecko/20121123 Icedove/10.0.11
X-Server-Info: http://www.internetia.pl/
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

Reply to Parent Message