Re: jak optymalizować ze względu na znany warunek w wielokrotnie powtarzanym bloku? [2]

eGospodarka.pl › Grupy › pl.comp.programming › jak optymalizować ze względu na znany warunek w wielokrotnie powtarzanym bloku? [2] › Re: jak optymalizować ze względu na znany warunek w wielokrotnie powtarzanym bloku? [2]

Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: Daniel Janus <n...@k...pl>
Newsgroups: pl.comp.programming
Subject: Re: jak optymalizować ze względu na znany warunek w wielokrotnie
powtarzanym bloku? [2]
Date: Tue, 1 Sep 2009 16:30:33 +0000 (UTC)
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 25
Message-ID: <s...@s...mimuw.edu.pl>
References: <h7jeoq$1n93$1@news.ett.com.ua>
Reply-To: n...@k...pl
NNTP-Posting-Host: students.mimuw.edu.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 8bit
X-Trace: inews.gazeta.pl 1251822633 24818 193.0.96.129 (1 Sep 2009 16:30:33 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Tue, 1 Sep 2009 16:30:33 +0000 (UTC)
X-User: anonymous
User-Agent: slrn/0.9.9p1 (Linux)
Xref: news-archive.icm.edu.pl pl.comp.programming:183388
[ ukryj nagłówki ]
Dnia 01.09.2009 gupi man'a'go <2...@i...sk> napisał/a:

> przed rozpoczęciem pętli, które nie są upraszczalne, znam wartość
> "condition", lecz wartość ta może ulegać zmianie podczas wykonywania
> innych części programu. tutaj program musiałby w każdym wykonaniu się
> pętli sprawdzać wartość "condition". czy jedynym rozwiązaniem jest
> duplikacja z i bez wołania "proc_2"?

Nie napisałeś, o jaki język chodzi; ale zakładam, że C albo C++.
Porządny kompilator powinien być w stanie wyoptymalizować wersję ze
sprawdzaniem warunku w środku do jednego z tych dwóch wariantów, które
podałeś; na przykład GCC 4.3.3 u mnie to robi uruchomiony z opcją -O3
(ale już nie -O2).

The First Rule of Program Optimization: Don't do it.
The Second Rule of Program Optimization (for experts only!):
Don't do it yet.

-- Michael A. Jackson

--
Daniel 'Nathell' Janus, m...@n...korpus.pl, http://danieljanus.pl
create_initial_thread(initial_function);
lose("CATS. CATS ARE NICE.\n");
-- Steel Bank Common Lisp, sbcl/runtime/runtime.c:425