Ich brauche gar nicht viel dazu zu sagen, da Fefe das schön erklärt. Jedenfalls ist es immer wieder faszinierend, was den Compilerbauern so für Optimierungen einfallen.
Aber lest selbst: Fefes Blog: Bin hier gerade beim Reverse Engineering von einem Stück Code...
Aus Fefes Blog: Irre Optimierung für "x % 80"
-
NicTheQuick
- Ein Admin
- Beiträge: 8679
- Registriert: 29.08.2004 20:20
- Computerausstattung: Ryzen 7 5800X, 32 GB DDR4-3200
Ubuntu 22.04.3 LTS
GeForce RTX 3080 Ti - Wohnort: Saarbrücken
- Kontaktdaten:
-
DarkDragon
- Beiträge: 6267
- Registriert: 29.08.2004 08:37
- Computerausstattung: Hoffentlich bald keine mehr
- Kontaktdaten:
Re: Aus Fefes Blog: Irre Optimierung für "x % 80"
Das hab ich auch gelesen, aber was mich ein wenig schockiert hat, ist dass das der gcc ohne angeschaltete Optimierung macht. Durch den größeren Code wird das binary größer. Was wenn ich das nicht haben will und damit rechnete, dass es nur eine DIV Operation macht? Wozu sollte ich sonst auf Optimierungen verzichten?
Angenommen es gäbe einen Algorithmus mit imaginärer Laufzeit O(i * n), dann gilt O((i * n)^2) = O(-1 * n^2) d.h. wenn man diesen Algorithmus verschachtelt ist er fertig, bevor er angefangen hat.