-
Data: 2012-04-01 16:05:54
Temat: Re: dalsza optymalizacja
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]W dniu 2012-04-01 15:07, M.M. pisze:
> bartekltg<b...@g...com> napisał(a):
>
>> W dniu 2012-04-01 13:58, M.M. pisze:
>>
>>>
>>> Raczej tak:
>>> double x[1000];
>>> for( i=0 ; i<1000000 ; i++ )
>>> x[rand()%size] ++;
>>>
>>> Na:
>>
>> tutaj jeszcze konwersja w drugÄ stronÄ.
>>
>>> int tmp[1000];
>>> for( i=0 ; i<1000000 ; i++ )
>>> tmp[rand()%size] ++;
>>>
>>> double x[1000];
>>> for( i=0 ; i<1000 ; i++ )
>>> x[i] = (double)tmp[i];
>>>
>>> DĹuĹźsze obliczenia na intach i potem jedna konwersja na doubla.
>>> Problem w tym Ĺźe obliczenia na intach sÄ trywialne, tylko inkrementacja.
>>
>> I co CiÄ powstrzymuje przed odpaleniem tego z pomiarem czasu;)
>>
>> BTW, http://www.youtube.com/watch?v=gENVB6tjq_M
>>
>> Chcesz rozdaÄ milion kulek w tysiÄ c otworkĂłw.
>> To tego wystarczy ~1000 losowaĹ i tyle dodawaĹ
>> (+ coĹ tego rzÄdu obliczeĹ zwiÄ zanych z rozkĹadem
>> Poissona), a pewnie da siÄ i lepiej.
>>
>> PodpowiadaÄ dalej?
>
> Chyba zakręciłem totalnie jaka jest istota problemu i nikt
> nie zrozumiał, sorry :D
>
> Chyba mogłem zapytać prościej: czy inkrementacja intów jest
> szybsza od inkrementacji doubli? Dane są wybierane w przybliżeniu
> z losowych adresow w pamięci, czyli nie chodzi o inkrementację jednej
> zmiennej ktora jest ciagle w rejestrze procesora. Tablice z danymi
Ależ rozumiem. Za to nie zrozumiałeś odpowiedzi:(
> mieszcza sie w L2, ale nie mieszcza sie w L1.
@pytanie o szybkość: Mówiłem, sprawdź.
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
W praktyce nie ma znaczenia. Przypadek sferyczniesymetryczny
sugeruj, że mozesz tak zyskać kilka %, ale w prawdziwym
programie niekoniecznie wyjdzie to na zdrowie.
A co do meritum, chcesz rozdać milion "+1" dla 1000 obiektów.
Dokładnie to robi Twój kod. Możesz to zrobić rząd lub dwa szybciej
używając 'matematyki' zamiast brutalnie siły. Teraz jasne?
pzdr
bartekltg
Następne wpisy z tego wątku
- 01.04.12 16:39 M.M.
- 01.04.12 16:44 bartekltg
- 01.04.12 18:06 M.M.
- 01.04.12 18:48 bartekltg
- 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
Najnowsze wątki z tej grupy
- 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
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław