Polacy mistrzami Świata w programowaniu zespołowym

cepa: po co wyważac otwarte drzwi. Moze i w hobbystycznych projektach, ale to co jest juz zaimplementowane zazwyczaj jest dobrze zoptymalizowane. W komercyjnych projektach liczy sie czas, ktorego szkoda na zabawe z takimi [CIACH!] jak sortowanie, np. tablic.

Adam Boduch napisał(a)

cepa: po co wywarzac otwarte drzwi. Moze i w hobbystycznych projektach, ale to co jest juz zaimplementowane zazwyczaj jest dobrze zoptymalizowane. W komercyjnych projektach liczy sie czas, ktorego szkoda na zabawe z takimi [CIACH!] jak sortowanie, np. tablic.

niby masz racje tylko czasem stosowanie np: stl'a do wszystkiego daje w wyniku program ktory jest do niczego :P bo albo cos korzysta z nietakiego modelu pamieci, albo jest zawolne do konkretnego zastosowania itd, chociaz w projektach biznesowych zgodze sie ze nie ma sensu sie bawic ze wszystkim skoro czas to pieniadz

Ostatnio byłem zmuszony przepisać program w C++ na C. Był to prgram, który musiał pare milionów razy oblczyć wyrażenie matematyczne. Pisząc w STL na początku nie przejmowałem się wydajnością "bo STL jest i tak szybki". Więc używałem stosów na listach, deque itd. Jak załączyłem program dla 1000 to czekałem pare sekund. Jak załączyłem program dla miliona to po paru minutach go przerwałem bo mi się nie chciało czekać. No więc trzeba było zrobić coś żeby go przyspieszyć. Okazało się że najbardziej spowalniają go deque i listy chociaż miały być szybkie gdy wstawia się element w środku i na początku i gdy nie zna się rozmiaru danych. No to wszędzie dałem wektory. Po drugie wywaliłem stos i też dałem wektora - program znowu przyspieszył. Można by pomyśleć że stos robiony na szablonach z funkcjami inline nie mógłby spowolnić programu. A jednak. Po tych modyfikacjach program śmigał już w 10 s dla miliona.
Potem niestety musiałem to przepisać w C. Aż tak dużo czasu mi to nie zajęło a program kończy się w 3s. 10s i 3s to jest spora różnica jak na program użytkowy, więc optymalizacja ma jak najbardziej sens.

Przeczytalem 5 ostatnich postow i cos mi w nich nie gra... moze dlatego ze temat jest deczko inny? ;-P
blocked
.