5
John Carmacks ungewöhnliche schnelle Quadratwurzel (Quake III)
John Carmack hat eine spezielle Funktion im Quake III-Quellcode, die die inverse Quadratwurzel eines Floats berechnet, 4x schneller als normal (float)(1.0/sqrt(x)), einschließlich einer seltsamen 0x5f3759dfKonstante. Siehe den Code unten. Kann jemand Zeile für Zeile erklären, was genau hier vor sich geht und warum dies so viel schneller funktioniert als die …