-
X-Received: by 10.140.29.230 with SMTP id b93mr217378qgb.4.1413073895508; Sat, 11 Oct
2014 17:31:35 -0700 (PDT)
X-Received: by 10.140.29.230 with SMTP id b93mr217378qgb.4.1413073895508; Sat, 11 Oct
2014 17:31:35 -0700 (PDT)
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed.pionier.net.pl!news.glorb.com!
uq10no8922538igb.0!news-out.google.com!i10ni82qaf.0!nntp.google.com!dc16no22042
36qab.1!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: pl.comp.programming
Date: Sat, 11 Oct 2014 17:31:35 -0700 (PDT)
In-Reply-To: <m1cdr5$18m$1@node1.news.atman.pl>
Complaints-To: g...@g...com
Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=77.253.61.68;
posting-account=xjvq9QoAAAATMPC2X3btlHd_LkaJo_rj
NNTP-Posting-Host: 77.253.61.68
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>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1...@g...com>
Subject: Re: Algorytmiczny problem lamera... :-)
From: "M.M." <m...@g...com>
Injection-Date: Sun, 12 Oct 2014 00:31:35 +0000
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
Xref: news-archive.icm.edu.pl pl.comp.programming:206735
[ ukryj nagłówki ]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. 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 );
Teraz nie mam kodu na tym kompie, potem wrzuce calosc.
Pozdrawiam
Następne wpisy z tego wątku
- 12.10.14 12:52 M.M.
- 12.10.14 12:53 bartekltg
- 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) <=