-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
-for-mail
From: Jacek Czerwinski <...@...z.pl>
Newsgroups: pl.comp.programming
Subject: Re: jak napisać szybki program
Date: Sun, 17 May 2009 12:19:56 +0200
Organization: http://onet.pl
Lines: 48
Message-ID: <guooce$u1t$1@news.onet.pl>
References: <9...@r...googlegroups.com>
NNTP-Posting-Host: 77-254-199-96.adsl.inetia.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1242555598 30781 77.254.199.96 (17 May 2009 10:19:58 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Sun, 17 May 2009 10:19:58 +0000 (UTC)
User-Agent: Thunderbird 2.0.0.21 (Windows/20090302)
In-Reply-To: <9...@r...googlegroups.com>
Xref: news-archive.icm.edu.pl pl.comp.programming:181921
[ ukryj nagłówki ]Marteno Rodia pisze:
> Góglałem, ale nie udało mi się znaleźć syntetycznej odpowiedzi na
> pytanie. Interesuje mnie, jak należy pisać program, żeby wykonywał się
> on szybko. Z reguły pisuję w Javie, teraz mam napisać program (a
> właściwie część do większego programu) w C++, który wykonuje pewne
> obliczenia potrzebne do kompresji wideo. Będzie dużo danych i dużo
> liczenia.
>
> Ogólnie wiem, że:
>
> 1) dużo czasu zjadają np. operacje wejścia/wyjścia
> 2) w miarę możliwości warto przydzielać pamięć statycznie, a nie
> dynamicznie
Nie należy 'zbyt często' dynamicznie (w małych kawałkach). Obawiam sie
że tak wielkich danych nie obsłużysz statycznie. Optymalizacja pamięci
czasem jest zbieżna z opt.szybkości, czasem przeciwstawna.
> 3) unikać nadmiaru rzeczy wykonywanych w pętli (np. sprawdzanie
> jakichś warunków) - innymi słowy:
> 4) tak przebudować algorytm, żeby zrobić to samo wykonując mniejszą
> ilość operacji.
>
> Pytania:
> 1) Czy mam rację?
Częściowo
> 2) Co jeszcze o czym nie wiem?
Tak
0) Że program ma być najpierw dobry, potem zoptymalizowany. Jak
zaczniesz amatorsko optymalizować, możesz źle skończyć.
a) Że kompilator potrafi bardzo dużo zoptymalizować tylko wystarczy mu
nie przeszkadzać. Najczęściej w wyrażeniem w pętli sobie poradzi (nawet
lepiej od człowieka)
b) że algorytm wyższy intelektualnie (z mocnym zapleczem
teoretyczno-matematycznym, bardziej przemyślany) może być o rzędy
wielkości szybszy od amatorskiego. I temu nie dorównają wyłączania przed
pętlę itd. Na video się nie znam, ale porównaj (studencki przykład)
sortowania od naiwnego do profesjonalnego. Na słowo 'kompresja' jestem
pewien, że algorytm naiwny będzie 100x wolniejszy.
c) właściwości procesora (cache 1i2, sprzętowa optymalizacja pewnych
operacji/typów, konwersje, położenie w pamięci) aż do wykorzystania
okazji do zrównolegleń we współczesnych zabawkach
W konkluzji:
I) nie optymalizować.
II) czytać dobre książki z jednej strony z branży, z drugiej o CPU i
kompilatorach optymalizujących
Nawiasem mówiąc w świecie Javy też powinieneś się spotkać z zaleceniami,
po części o algorytmach, po drugie o nie przeszkadzaniu JVM.
Następne wpisy z tego wątku
- 17.05.09 10:21 Jacek Czerwinski
- 17.05.09 12:21 beł kociątko
- 17.05.09 12:38 A.L.
- 17.05.09 12:41 Wojtek Pietruszewski
- 17.05.09 12:46 Maciej Pilichowski
- 17.05.09 12:49 Wojtek Pietruszewski
- 17.05.09 13:57 A.L.
- 17.05.09 14:02 A.L.
- 17.05.09 14:11 A.L.
- 17.05.09 16:21 Bronek Kozicki
- 17.05.09 17:18 A.L.
- 17.05.09 18:53 Marteno Rodia
- 17.05.09 19:13 A.L.
- 17.05.09 19:21 jelen
- 17.05.09 19:53 A.L.
Najnowsze wątki z tej grupy
- Grok zaczął nadużywać wulgaryzmów i wprost obrażać niektóre znane osoby
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
Najnowsze wątki
- 2025-07-21 cashback
- 2025-07-21 Pomarańczowy rakietnyj on de telefon ;)
- 2025-07-21 Gdańsk => Kotlin Developer <=
- 2025-07-21 Warszawa => Sales Executive / KAM <=
- 2025-07-21 Gdańsk => Programista Kotlin <=
- 2025-07-21 Białystok => Mainframe (z/OS, Assembler) Developer <=
- 2025-07-21 opornosc falowa
- 2025-07-21 Katowice => Key Account Manager IT <=
- 2025-07-21 Wrocław => Controlling systems Consultant <=
- 2025-07-21 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-07-20 Absurdalny zakaz fotografowania będzie nowelizowany
- 2025-07-20 Takie tam...
- 2025-07-20 https://newsgrouper.org/pl.soc.prawo blokuje posty: 154 posts blocked.
- 2025-07-20 Bateria 9V 6F22, alkaliczna v cynkowa, samorozładowanie, bateria wysokiej trwałości do miernika
- 2025-07-20 Tani zakup z ali?