Skip to content
Back

Fast inverse square root: the floating-point trick behind the code associated with Carmack

Joe Groff's article explains how the famous fast inverse square root works, code associated with John Carmack but not created by him, using bit-level manipulation and numerical approximation in C.

By Wendelmaques Pereira · Updated today

Source: Entendendo a raiz quadrada inversa rápida de Joe Groff (duriansoftware.com). Text prepared with AI from this source.

What happened and what to do

Joe Groff's article breaks down the fast inverse square root routine, widely associated with John Carmack although he did not create it. It shows how a bit-level manipulation of the floating-point representation, combined with a numerical approximation, produces the result in C.

For a company, the practical point is that techniques like this still appear in compute-heavy pipelines, embedded systems and legacy code. It is worth reviewing where numerical approximations are used, measuring their error and cost against standard library functions, and keeping tests that validate the precision required. Numerical regression monitoring prevents compiler or hardware changes from silently altering results.

How the consultancy can help

Diagnosis of precision- and performance-sensitive calculations in existing code, with error and cost measurement, and a scoped proposal for regression tests and for validating or replacing approximations, implemented in the client's environment.

Next step

If your team relies on high-performance numerical computation or legacy code with approximations, send a short description of the case and receive a scoped proposal from Wendelmaques.

Let's assess your project

Wendelmaques Pereira

I reply with scope and a proposal.

WhatsApp

Looking for something else?Frequently asked questionsGuidesContact