-
Data: 2012-04-01 13:58:46
Temat: Re: dalsza optymalizacja
Od: " M.M." <m...@N...gazeta.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]bartekltg <b...@g...com> napisał(a):
> W dniu 2012-04-01 13:17, M.M. pisze:
>
> >
> > JeĹli juĹź tak optymalizujesz, to powiedz mi czy warto zamieniÄ
> > obliczenia z typu double na inta? W programie jest macierz kwadratowa.
> > MieĹci siÄ ona w caĹoĹci L2. Powiedzmy Ĺźe do losowych elementĂłw tej
> > macierzy dodajÄ jedynki, coĹ w rodzaju:
> >
> > for( doĹÄ duĹźo pÄtli )
> > macierz[ compute_row() * col_size + compute_col() ] ++ ;
> >
> > Koszt wykonania compute_row i comute_col jest bardzo maĹy.
> > Potem inne obliczenia muszÄ byÄ przeprowadzane na typie double, ale
> > ta inkrementacja moĹźe byÄ wykonana na typie int. Warto zadeklarowaÄ
> > drugÄ macierz typu int i potem przekopiowaÄ do typu double? Czy
> > moĹźe operacje inc na typie double sÄ rĂłwnie szybkie?
>
>
>
> Dobrze rozumiem, chcesz
>
> x<-x+1
>
> zamieniÄ na
>
> i<-int(x)
> i<-i+1
> x<-double(i)
>
> MusiaĹyby siÄ dziaÄ cuda, aby to byĹo szybsze (czy juĹź
> jedna konwersja nie bÄdzie dĹuĹźsza niĹź dodanie?)
> ale po prostu sprawdĹş.
Raczej tak:
double x[1000];
for( i=0 ; i<1000000 ; i++ )
x[rand()%size] ++;
Na:
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.
Pozdrawiam
--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/
Następne wpisy z tego wątku
- 01.04.12 13:59
- 01.04.12 14:20 bartekltg
- 01.04.12 14:21 bartekltg
- 01.04.12 15:07 M.M.
- 01.04.12 15:10 M.M.
- 01.04.12 16:05 bartekltg
- 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.
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