-
Data: 2013-04-27 18:00:03
Temat: Pętla FOR (w sam raz na poziom FIR'a)
Od: "slawek" <h...@s...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Takie głupie pytanie - która pętla jest lepsza:
1: for i = 0 to n do call subroutine();
2: for i = n downto 0 call subroutine();
Na zdrowy rozum, obie są takie same. Ale chwila - pierwsza rozwija się
(przynajmniej w niektórych językach) do
cośtam-cośtam-cośtam [zmniejsz rejestr o 1] [porównaj rejestr z wartością
n] [podejmij decyzję o kontynuacji]
natomiast druga do
cośtam-cośtam-cośtam [zmniejsz rejestr o 1] [podejmij decyzję o
kontynuacji]
gdyż znakomita większość CPU nie potrzebuje porównania z zerem po
dekrementacji (ZF się ustawia sama).
Czyli druga postać pętli działa o JEDNĄ INSTRUKCJĘ CPU NA PĘTLĘ SZYBCIEJ -
*WOW*
A teraz bez kłamania - kto tak robi? Wszędzie jak pamiętam pętle są robione
"w górę" nawet jak mogą być "w dół", np. przy przeglądaniu po kolei
wszystkich kontrolek itp.
(Nota Benka - optymalizacja nie bardzo coś dać może, bo czasami trudno
odgadnąć, że n nie zmieni się wewnątrz pętli.)
:)
Następne wpisy z tego wątku
- 27.04.13 18:38 Ministerstwo Propagandy
- 28.04.13 21:04 M.M.
- 28.04.13 21:17 Michoo
- 28.04.13 21:53 firr kenobi
- 28.04.13 23:31 bartekltg
- 29.04.13 10:28 slawek
- 29.04.13 18:53 identyfikator: 20040501
- 30.04.13 07:32 Paweł Kierski
- 01.05.13 20:26 Michoo
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 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??
Najnowsze wątki
- 2025-02-14 Zdalne załączanie grzałki bojlera elektrycznego
- 2025-02-14 Warszawa => Kierownik ds. kluczowych Klientów <=
- 2025-02-14 Częstochowa => Product Manager - Systemy infrastruktury teleinformaty
- 2025-02-14 Warszawa => Senior Frontend Developer (React + React Native) <=
- 2025-02-14 Warszawa => Data Engineer (Tech Leader) <=
- 2025-02-14 Czy ma sens grupa news:pl.soc.polityka-prawna ? :-)
- 2025-02-14 e-paper
- 2025-02-14 Gliwice => Business Development Manager - Network and Network Security
- 2025-02-14 Warszawa => System Architect (Java background) <=
- 2025-02-14 Katowice => Senior Field Sales (system ERP) <=
- 2025-02-14 Wrocław => Specjalista ds. Sprzedaży (transport drogowy) <=
- 2025-02-14 Re: Dlaczego nie było (pełzającego) zamachu stanu? Bo minister Bodnar już "zawiesił" prokuratora Ostrowskiego
- 2025-02-14 e-paper
- 2025-02-14 Warszawa => Architekt rozwiązań (doświadczenie w obszarze Java, AWS
- 2025-02-14 Warszawa => International Freight Forwarder <=