eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programminggaszcz if-ow kontra wywolanie przez wskaznik/wirtualneRe: gaszcz if-ow kontra wywolanie przez wskaznik/wirtualne
  • Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
    -for-mail
    From: "Wiktor S." <wswiktor&poczta,fm@no.spam>
    Newsgroups: pl.comp.programming
    Subject: Re: gaszcz if-ow kontra wywolanie przez wskaznik/wirtualne
    Date: Sat, 20 Feb 2010 14:40:56 +0100
    Organization: http://onet.pl
    Lines: 16
    Message-ID: <hloopa$agl$1@news.onet.pl>
    References: <3...@k...googlegroups.com>
    <hlo8d8$2cv$1@news.onet.pl>
    NNTP-Posting-Host: 193.239.126.100
    Mime-Version: 1.0
    Content-Type: text/plain; format=flowed; charset="UTF-8"; reply-type=response
    Content-Transfer-Encoding: 8bit
    X-Trace: news.onet.pl 1266673258 10773 193.239.126.100 (20 Feb 2010 13:40:58 GMT)
    X-Complaints-To: n...@o...pl
    NNTP-Posting-Date: Sat, 20 Feb 2010 13:40:58 +0000 (UTC)
    In-Reply-To: <hlo8d8$2cv$1@news.onet.pl>
    X-Priority: 3
    X-MSMail-Priority: Normal
    X-Newsreader: Microsoft Windows Mail 6.0.6002.18005
    X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6002.18005
    Xref: news-archive.icm.edu.pl pl.comp.programming:184960
    [ ukryj nagłówki ]

    >> Dwie wersje procedury, obie robia to samo. Jedna ma spory gaszcz
    >> if-ow i jest brzydka, druga ma ladne wywolanie przez wskaznik.
    >> Z pomiaru czasu na moim laptopie (atom N270) wynika ze ta z
    >> gaszczem if-ow wypada o 20% szybciej. Dlaczego wywolanie
    >> metody jest takie kosztowne? Przeciez po if-ach tez musi skakac,
    >> aby wybrac wlasciwy kod.
    >
    > Obstawiam, że bardzo dobrze działa branch prediction. I już.

    W pewnym programie dla konkretnych danych wejściowych osiągałem 10-krotne
    przyspieszenie, gdyż algorytm wpadał w długi, ale bardzo powtarzalny cykl.
    Przyspieszenie było prawdopodobnie zasługą cache'u i predykcji skoków.

    --
    Azarien

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: