Fast Inverse Square Root // deutsch

Fast Inverse Square Root ist ein Algorithmus, der vor allem durch Quake III Arena (Q3A) berühmt geworden ist. Er dient dem effizienten Berechnen des Kehrwerts der Quadratwurzel, wirkt aber zumindest auf den ersten Blick wenig intuitiv und verständlich. Was hat es mit diesem Algorithmus auf sich?

────────────────────

Über the native web 🦄

Wir sind ein Beratungs-, Schulungs- und Entwicklungsunternehmen, das sich auf Web- und Cloud-Technologien spezialisiert hat. Wir streben nach intelligenten und eleganten Lösungen für komplexe Probleme, und wir glauben, dass Softwareentwicklung kein Selbstzweck ist. Stattdessen sollte Software tatsächliche Probleme der realen Welt lösen.

Wir glauben, dass native Web- und Cloud-Technologien das Fundament sind, auf dem die Zukunft aufbaut. Unsere Kernkompetenz ist der Entwurf und die Entwicklung verteilter Web- und Cloud-Anwendungen unter Verwendung dieser Technologien in interdisziplinären Teams. Wir entwickeln auch unser eigenes Open-Source-Framework namens wolkenkit. Und wir lieben es, unser Wissen in Schulungen und Workshops, auf Konferenzen und bei Usergroups zu teilen.

────────────────────

Weiterführende Links 🌍

[flowjob]

Sehr strukturiert und verständlich erklärt, danke!

[christianhorauf]

Viel Dank für die Antwort. Bzw ich hoffe morgen auf deinen Namensvorschlag. Überhaupt finde ich das Thema spannend. Du meintest heute gäbe es für diese Funktion einen Assembler Befehl. Wenn man auf die Idee lange in js so ein Spiel zu schreiben, wird man aber vermutlich dich wieder von diesem Algorithmus profitieren, oder?

[sgtsqrt]

Könntest du erklären wie der fast Algorithmus schneller sein kann als alles vorher zu berechnen und nur nachgucken? bin leider ein anfänger - aber intuitiv sollte das nachgucken doch schneller sein als ausrechnen. danke ;)

[tk_real]

ich mein' das jetzt nicht böse, aber das wirkt irgendwie auf mich, wie ein "schlechter deutscher Klon" von dem Video "Fast Inverse Square Root — A Quake III Algorithm" - Nemean