Raíz cuadrada inversa rápida
El truco de bits que aproxima 1/√x leyendo un número en coma flotante como entero, restándolo de una constante mágica y puliendo el resultado con un solo paso de Newton.
Los juegos normalizan vectores sin parar — para la iluminación, los reflejos y la física — y cada normalización exige 1/√x. En los procesadores de los noventa, tanto la división como la raíz cuadrada eran lentas. La función Q_rsqrt de Quake III Arena (1999) reinterpreta los bits de un flotante IEEE 754 como entero, de modo que un desplazamiento a la derecha divide aproximadamente el logaritmo por dos. Restarlo de 0x5F3759DF da una estimación tosca, y una iteración de Newton–Raphson deja el error por debajo del uno por ciento.
Se hizo famosa cuando id Software publicó el código en 2005, con el ya legendario comentario // what the fuck?. Su origen se rastreó a través de 3dfx hasta Greg Walsh, de Ardent Computer. El mismo año del juego, x86 recibió la instrucción rsqrtss con SSE, así que hoy el truco es sobre todo una pieza de museo.