-
Data: 2010-02-21 20:26:44
Temat: Re: gaszcz if-ow kontra wywolanie przez wskaznik/wirtualne
Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]On 21 Lut, 20:33, Mariusz Marszałkowski <m...@g...com> wrote:
> On 21 Lut, 19:42, bartekltg <b...@g...com> wrote:> On 21 Lut, 17:35, Mariusz
Marszałkowski <m...@g...com> wrote:
>
> > > Skad wiedziec (bez zmudnych testow i pomiaru czasu) jakie wybrac
> > > elementy skladniowe?
>
> > Ogolnie nie da sie;)
>
> > 1. Miec troche doswiadczenia i szczescia, jak widac na zalaczonym
> > obrazku, u mnie wsk dziala szybciej, u Ciebie if[*]
>
> Niestety to świeta racja w językach wysokiego poziomu
To chyba zalezy od kompilatora.
Puscilem program w g++(qtcreator) i okazal sie znacznie szybszy.
Za bardzo, mimo gorszego (na niewprawne oko) kodu asm.
Sledzctwo ruszylo.. Wnioski: okolo polowy mocy zzera nam funkcja
rand:)
Tu wyniki gdzie r bylo odczytywane z tabelki wczesniej wypelnionej
liczbami losowymi, dla 100000000 powtorzen (tebelki byly znacznie
mniejsze, prosta sztuczka, nieistotne chwilowo).
G++ if= 3187 wsk= 3343 cas= 3109 ifm= 3625
VC++ if= 2984 wsk= 2610 cas= 2796 ifm= 3359
procentowo w ramach konkretnego kmpilatora
102.5 107.5 100.0 116.6
114.3 100.0 107.1 128.7
Rzeczywiscie, gcc znacznie gorzej radzi sobie
w przypadku wskaznikowym.
A co tak naprawde chcailem powiedziec..
okazalo sie, ze i tak najstotniejszy wklad w czas wykonania
mial random. Blisko 40% w g++, ponad polowa w VC,
i to tam mozna duzo zaoszczedzic.
> > 3. Olac takie dylematy gdy wazy sie 0.3% czasu, moze lepiej
> > posiedziec nad lepszym algorytmem. Bawisz sie w jakiegos rodzaju
> > datamining, tam sie duzo da pokombinowac zjanac dane (a nie znajac
> > ich nic nie wyjdzie, ciezko tam wymyslyc metody ogolne).
>
> To mniej/więcej wygląda tak. Jest program ktory rozwiazuje
> kombinatoryczne
> problem o wykladniczej zlozonosci.
[cut]
Tym bardziej spodziewalbym sie koncentrowania sil na pomyslach,
dobrych heurystykach i kombinowaniu, co jest istotne i najczesciej
dziala (czyli to co przed chwila opisales) a nie silowanie sie
z hakerstwem:)
Jak widac z pomiarow, jakbys nie napisal zmianiajac kompilator
dostajesz lepszy wynik:/
> > [*] a w te 20% na rzecz if wzdledem wskaznikow jakos uwierzyc nie
> > moge:)
> proc1 = -1466166003
> czas = 7516
> proc2 = -1466166003
> czas = 9140
5% u mnie, pewnie firmowy komp ma lepsze 'przewidywanie' niz
moj domowy. Jesli roznica potwierdzona pisz ifami, a dodatkowo
opisz problem ludziom z g++, moze wymysla co poprawic.
pozdrawiam
bartekltg
Następne wpisy z tego wątku
- 21.02.10 23:53 Mariusz Marszałkowski
- 22.02.10 00:35 Wiktor S.
- 22.02.10 00:38 bartekltg
- 22.02.10 04:15 Mariusz Marszałkowski
- 22.02.10 13:12 bartekltg
Najnowsze wątki z tej grupy
- 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
- Młodzi programiści i tajna policja
Najnowsze wątki
- 2024-11-21 Re: Dla mr. J.F`a, Trybuna i Wiesiaczka którzy "troszczą" się o państwowe i u których 0 pragmatyzmu
- 2024-11-21 Re: Dla mr. J.F`a, Trybuna i Wiesiaczka którzy "troszczą" się o państwowe i u których 0 pragmatyzmu
- 2024-11-21 Re: Dla mr. J.F`a, Trybuna i Wiesiaczka którzy "troszczą" się o państwowe i u których 0 pragmatyzmu
- 2024-11-20 "betamaxy" i inne voip-y dzisiaj
- 2024-11-21 Strach się bać
- 2024-11-21 Koniec smrodów
- 2024-11-20 Krematorium
- 2024-11-20 Taki tam szkolny problem...
- 2024-11-20 LIR2032 a ML2032
- 2024-11-20 SmartWatch Multimetr bezprzewodowy
- 2024-11-21 Środa Wielkopolska => Konsultant SAP <=
- 2024-11-21 Łódź => Spedytor Międzynarodowy <=
- 2024-11-21 Wrocław => Inżynier bezpieczeństwa aplikacji <=
- 2024-11-21 Kraków => Lead Java EE Developer <=
- 2024-11-21 Karlino => Konsultant wewnętrzny SAP (FI/CO) <=