-
Data: 2012-04-01 18:48:00
Temat: Re: dalsza optymalizacja
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-04-01 18:06, M.M. pisze:
> bartekltg<b...@g...com> napisał(a):
>
>> To nie dawaj złych przykładów ;)
> Oryginalny przykład jest zbyt zagmatwany, chciałem uprościć jakoś :)
>
>>> W meritum chodzilo o to czy proste operacje arytmetyczne (jak
>>> np. x = x + 1) na typie double sa istotnie wolniejsze niz na
>>> typie int, albo long.
>>
>> Wyciąłeś test odpowiadają cy na to pytanie.
> Nie wiem jak ten test należy czytać.
> int:1.682000 i2f:0.000000 double:1.766000 f2i:0.000000
> int:1.688000 i2f:0.000000 double:1.794000 f2i:0.000000
> int:1.696000 i2f:0.000000 double:1.773000 f2i:0.000000
> int:1.691000 i2f:0.000000 double:1.765000 f2i:0.000000
>
> Czyżby pierwsza kolumna to czas inkrementacji na typie int,
> a trzecia kolumna na typie double? To by sugerowało że
Tak.
> nie warto się bawić, bo jeszcze dochodzi czas pętli, indeksowania i
> dostępu do pamięci.
Nie, to czas całego kodu 'testowego'. Pętla, random etc.
Dokłądniej
start=clock();
for (int i=0;i<N;i++) Ti[rand()%M]++;
end = clock();
N jest, jak w Twoim przykładzie, 1000 razy większe niż M.
(dokładniej M=10000)
Czas rand() zasłania praktycznie różnice.
BTW,
wyrzucając random:
start=clock();
for (int i=0;i<N;i++) Ti[i%M]++;
end = clock();
Wyniki są znacznie mniejsze.
int:0.157000 i2f:0.000000 double:0.192000 f2i:0.000000
I mówię na serio. Jeśli w kodzie masz takie losowanko
'na którym klocku zrobić operację', średnio operacji
na klocek jest dużo i są nieżależne, to nie rób tego
w ten sposób. wygwenerpowanie 1000 liczb z penwgo rozkładu,
aby z góry wiedzieć, ile operacji wykonać jest znacznie
szybsze niż milion prostych randomów.
pzdr
bartekltg
Następne wpisy z tego wątku
- 01.04.12 19:37 M.M.
- 01.04.12 19:51 bartekltg
- 01.04.12 20:12 bartekltg
- 01.04.12 20:50
- 01.04.12 20:53 M.M.
- 01.04.12 21:57 bartekltg
- 01.04.12 22:09 M.M.
- 01.04.12 22:29 M.M.
- 01.04.12 22:44 bartekltg
- 01.04.12 22:49 bartekltg
- 01.04.12 22:50
- 01.04.12 23:56 M.M.
- 01.04.12 23:59 bartekltg
- 02.04.12 00:11 M.M.
- 02.04.12 00:13 M.M.
Najnowsze wątki z tej grupy
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
Najnowsze wątki
- 2025-02-03 Kraków => iOS Developer (Swift experience) <=
- 2025-02-03 Gdańsk => Specjalista ds. Sprzedaży <=
- 2025-02-03 Warszawa => QA Engineer (Quality Assurance) <=
- 2025-02-03 Katowice => Key Account Manager (ERP) <=
- 2025-02-03 Pies z kulawą nogą nie kupi twojego elektryka
- 2025-02-01 "Nie kupujcie samochodów elektrycznych
- 2025-02-01 jakie małe auto duże w środku :-)
- 2025-02-01 Re: pytanie do oponiarzy lub szybkojeżdzących (opony Hankook Ventus Prime, S1 Evo, alternatywy)
- 2025-02-01 T-1000 was here
- 2025-02-01 Warszawa => DevOps Engineer <=
- 2025-02-01 Katowice => Administrator IT - Operating Systems and Virtualization <=
- 2025-02-01 Warszawa => Spedytor międzynarodowy <=
- 2025-02-01 Śmierć mózgu a narządy do pobrania
- 2025-01-31 A niektórym to naprawdę zależy na ekologi w miastach LPG POWRACA ;-)
- 2025-01-31 Lublin => Programista Delphi <=