-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Algorytmiczny problem lamera... :-)
Date: Sun, 12 Oct 2014 12:53:04 +0200
Organization: ATMAN - ATM S.A.
Lines: 58
Message-ID: <m1dmig$8km$1@node1.news.atman.pl>
References: <1...@g...com>
<m0s8le$lfc$1@node2.news.atman.pl>
<4...@g...com>
<m18osf$4gt$1@node1.news.atman.pl>
<2...@g...com>
<m1cdr5$18m$1@node1.news.atman.pl>
<1...@g...com>
NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1413111184 8854 89.73.81.145 (12 Oct 2014 10:53:04 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 12 Oct 2014 10:53:04 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101
Thunderbird/31.1.2
In-Reply-To: <1...@g...com>
Xref: news-archive.icm.edu.pl pl.comp.programming:206738
[ ukryj nagłówki ]On 12.10.2014 02:31, M.M. wrote:
> On Sunday, October 12, 2014 1:17:57 AM UTC+2, bartekltg wrote:
>> Ale po co, skoro masz iterator. On się rozwija w przypadku vector
>> do gołego wskaźnika, a nie trzeba uprawiać partyzantki*).
>> GCC przy 03 i wersję z indeksem przerabia na tak samo szybką,
>> na O2 widzę kilka procent narzutu.
>> Test, pomijając szczegóły, taki:
>> [...]
>> Ogolna różnica między 2 a 3 wynika z rozwijania pętli.
> U mnie na testach byl narzut wiekszy. QVector i QList dzialaly 2-3 razy
> dluzej niz tablica statyczna.
Rzeczywiście, QVectro + indeksy coś się nie chce optymalizować.
Na O2 w tamtym teście działał w tej samej kategorii co wszyscy,
ale na O3 już prawie dwa razy wolniej. Na iteratorach
nie było problemu, biega tak samo jak vector czy goła tablica.
Jednym słowem, jeśli nie bawisz się interfejsem, używaj standardowego
vectora.
> Tak, wiem ze tablice statyczne kompilatory
> moga lepiej zopytmalizowac niz wskaznik, ale jednak nie powinny, poniewaz
> wskaznik to prawie to samo co tablica. Mialem tez ciut bardziej
> skomplikowane obliczenia, mniej/wiecej:
> QVector< QVector<typ_prosty> >
> Rozmiar wewnętrznego 30 liczb int/float
> Rozmiar zewnętrznego 200tys.
>
> Operacje mniej/wiecej takie:
>
> for( i=0 ; i<200tys ; i++ ) {
> for( j=0 ; j<30 && vector[i][j] >= min[j] && vector[i][j] >= min[j] ; j++ )
> ;
> sum += j==30 ? 1 : -1;
> }
> print( sum );
Nie kompiluje się ;-)
Jeśli zawsze i wszędzie masz 30, może array<int,30> coś poprawi.
Albo nawet adresować wszytko liniowo (skoro nie boisz się
bawić wskaźnikami, i to nie powinno być problemem.)
Poza tym,
vector[i][j] >= min[j] && vector[i][j] >= min[j]
To imho dwa razy to samo.
Czysto estetycznie, może drugiego fora zastąpić while,
(albo nawet std::find_if, w końcu szukasz pierwszego
elementu nie spełniającego pewnego kryterium), początkowo
patrząc na ten kod 'nie widziałem' tego, że for kręci pustą
instrukcją.
To się cudownie równoległa;-)
pzdr
bartekltg
Następne wpisy z tego wątku
- 12.10.14 13:39 M.M.
- 12.10.14 17:25 bartekltg
- 12.10.14 19:53 M.M.
- 12.10.14 21:03 bartekltg
- 12.10.14 22:03 M.M.
- 24.10.14 10:55 m...@g...com
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-06-27 Re: Prywatny parking? Pierwsze 10 minut bezplatnie
- 2024-06-27 A co mnie to koooorwa obchodzi?
- 2024-06-28 nawigacja satelitarna
- 2024-06-28 SmartLife/Tuya i osuszanie -- mordowanie z zimną krwią...
- 2024-06-27 położyłem kafelki
- 2024-06-28 Łódź => International Freight Forwarder <=
- 2024-06-28 Łódź => Spedytor Międzynarodowy <=
- 2024-06-28 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-06-28 Sopot => Team Leader E-Commerce for Foreign Markets <=
- 2024-06-28 Warszawa => Senior React Native Developer <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=
- 2024-06-28 Warszawa => Software .Net Developer <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=
- 2024-06-28 Warszawa => Programista Full Stack .Net <=
- 2024-06-28 Warszawa => Frontend Developer (React) <=