-
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
- 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
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
Najnowsze wątki
- 2024-12-27 Chiński elektrolizer tester wody
- 2024-12-27 Rzeszów => System Architect (background deweloperski w Java) <=
- 2024-12-27 Kraków => Application Security Engineer <=
- 2024-12-27 Gorzów Wielkopolski => Konsultant wdrożeniowy Comarch XL/Optima (Ksi
- 2024-12-27 Wrocław => Solution Architect (Java background) <=
- 2024-12-27 kladka Zagorze
- 2024-12-27 Poznań => Key Account Manager (ERP) <=
- 2024-12-27 Gdańsk => Full Stack .Net Engineer <=
- 2024-12-27 Katowice => Programista Full Stack .Net <=
- 2024-12-27 Opole => Inżynier Serwisu Sprzętu Medycznego <=
- 2024-12-27 Gdańsk => Delphi Programmer <=
- 2024-12-27 Warszawa => Administrator Bezpieczeństwa IT <=
- 2024-12-27 zasniecie
- 2024-12-27 Kraków => Key Account Manager <=
- 2024-12-26 zapora Zagorze