🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Article View: pl.comp.lang.c
Article #310019

Re: Optymalizacja kodu

#310019
From: (fir)
Date: Thu, 26 Dec 2019 01:10
52 lines
4203 bytes
W dniu środa, 25 grudnia 2019 14:25:07 UTC+1 użytkownik M.M. napisał:
> On Wednesday, December 25, 2019 at 12:01:32 PM UTC+1, Maciek Godek wrote:
> > W dniu środa, 25 grudnia 2019 11:55:33 UTC+1 użytkownik Maciek Godek napisał:
> > 
> > > - sprawdzić, na ile kosztowna będzie instrukcja warunkowa (może być kosztowna, ale nie musi, bo teoretycznie - na Intelu przynajmniej - kompilator może wciągnąć rejest znaczników w wir operacji arytmetycznych, efektywnie nie wykonując instrukcji skoku warunkowego)
> > 
> > Zresztą nawet w C można to sobie zarytmetyzować:
> > 
> > int x = random() & odpowiednia_maska_bitowa;
> > return x - (x > zakres)*(potęga_dwójki - zakres);
> 
> Kiedyś ktoś pokazywał kod w asemblerze jak kompilator zoptymalizował właśnie
> operację reszty z dzielenia całkowitego. Nie pamiętam szczegółów, ale efekt
> był bardzo imponujący. Nie wiem czy w procesory są wbijane tego typu
> optymalizacje, ale na pewno mogą być.
> 
> Teraz mnie zamurowało na widok dużych różnic w czasie z powodu nieznacznych 
> zmian w kodzie. Tutaj na forum wrzuciłem tylko cztery przykłady, na 
> szybko wyciągnięte z większego kodu. W ogóle zrobiłem więcej podobnych
> eksperymentów i zależność wydajności od drobnych zmian w kodzie jest jeszcze
> dziwniejsza. Np. gdy mam własnej roboty wektor a w nim test z funkcją abort:
> 
> T& operator()(const size_t i) {
>   if( i >= SIZE ) abort();
>   return data[i];
> }
> 
> To działa o 10% szybciej niż gdy mam samo return:
> 
> T& operator()(const size_t i) {
>   return data[i];
> }
> 
> Czyżby kompilator umiał wywnioskować coś o kodzie na podstawie wywołania
> abort - wszak to wywołanie znamienne.
> 
> Inna sprawa: Zwykle używam std::vector, albo QVector. Czasami gdy chcę 
> zoptymalizować kod, to biorę wskaźniki na dane z tych kontenerów, a kontenery
> tylko (i aż!) ułatwiają zarządzanie pamięcią i wykonanie operacji które nie
> są krytyczne dla wydajności. Ostatnio spróbowałem wziąć wskaźniki z new, z
> std::array i z tablicy o stałym rozmiarze normalnie zadeklarowanej w programie.
> Wydaje się że to wszystko jest to samo, bo potem operacje są wykonywane na
> wskaźnikach. Jednak gdy używam new to program działa najszybciej - znowu nie
> rozumiem dlaczego.
> 
> Pozdrawiam

testy powinno sie robic raczej w petli, 
tak byto co testowane sie 'rozgrzalo' ;c
(pozatym jak sie mierzy w petli to widac ze wyniki czasem nieco oscyluja od przebiegu do przebiegu (zwykle nie jakos bardzoa le jednak)

 jak ja cos mierze zawsze mierze w petli takim pojedynczym przebiegom bym nie wierzyl - byc moze sa dobre ale nie wiem, bo nigdy ich nie uzywam
Technical Details
Message-ID: <1c73c0a7-ab48-412e-8b00-e110bdca01d5@googlegroups.com>
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin2!goblin3!goblin.stu.neva.ru!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!g89no8725220qtd.0!news-out.google.com!w29ni69qtc.0!nntp.google.com!g89no8725209qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail
References: <ed3041b7-c05f-43f3-887a-9a12a9633741@googlegroups.com> <b010dc08-d015-4a47-88be-75fa3b91cd07@googlegroups.com> <c13192a2-18b8-4342-ad49-6a90cf36a636@googlegroups.com> <ffcbee1e-596b-4120-95ac-ac0d8d2d5e5d@googlegroups.com>

Show Full Headers
Complete Article Headers
X-Received: by 2002:a37:7c6:: with SMTP id 189mr38022495qkh.408.1577322651003;        Wed, 25 Dec 2019 17:10:51 -0800 (PST)
X-Received: by 2002:a25:af48:: with SMTP id c8mr15150972ybj.253.1577322650752; Wed, 25 Dec 2019 17:10:50 -0800 (PST)
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!goblin2!goblin3!goblin.stu.neva.ru!news.misty.com!border2.nntp.dca1.giganews.com!nntp.giganews.com!g89no8725220qtd.0!news-out.google.com!w29ni69qtc.0!nntp.google.com!g89no8725209qtd.0!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: pl.comp.lang.c
Date: Wed, 25 Dec 2019 17:10:50 -0800 (PST)
In-Reply-To: <ffcbee1e-596b-4120-95ac-ac0d8d2d5e5d@googlegroups.com>
Complaints-To: groups-abuse@google.com
Injection-Info: google-groups.googlegroups.com; posting-host=5.172.255.19; posting-account=Sb6m8goAAABbWsBL7gouk3bfLsuxwMgN
NNTP-Posting-Host: 5.172.255.19
References: <ed3041b7-c05f-43f3-887a-9a12a9633741@googlegroups.com> <b010dc08-d015-4a47-88be-75fa3b91cd07@googlegroups.com> <c13192a2-18b8-4342-ad49-6a90cf36a636@googlegroups.com> <ffcbee1e-596b-4120-95ac-ac0d8d2d5e5d@googlegroups.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1c73c0a7-ab48-412e-8b00-e110bdca01d5@googlegroups.com>
Subject: Re: Optymalizacja kodu
From: "(fir)" <profesor.fir@gmail.com>
Injection-Date: Thu, 26 Dec 2019 01:10:50 +0000
Lines: 75
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit