Many developers have heard of the Ariane 5 bug, one of the most infamous software failures in the history of aerospace engineering. It occurred on June 4, 1996, during the maiden flight of the Ariane 5 rocket, which was intended to launch four Cluster satellites into orbit to study Earth's magnetosphere.
The bug itself was a software issue related to the guidance system of the rocket. The software component responsible for converting a 64-bit floating-point value to a 16-bit signed integer for use in the guidance system caused an unhandled exception due to an overflow error. Ultimately, a single line of code contributed to a failure that cost millions of dollars, making the Ariane 5 launch one of the most expensive software failures in history.
But do you know about a line of code that may have been worth millions of dollars?
It was this famous C++ line: i = 0x5f3759df - (i >> 1);
This line first appeared in Quake code to optimize the calculation of the inverse square root.
float Q_rsqrt(float number)
{
long i;
float x2, y;
const float threehalfs = 1.5F;
x2 = number * 0.5F;
y = number;
i = * ( long * ) &y; // evil floating point bit level hacking
i = 0x5f3759df - ( i >> 1 ); // what the fuck?
y = * ( float * ) &i;
y = y * ( threehalfs - ( x2 * y * y ) ); // 1st iteration
// y = y * ( threehalfs - ( x2 * y * y ) ); // 2nd iteration, this can be removed
return y;
}Why Is Optimizing the Inverse Square Root So Important?
Inverse square roots are widely used in video game graphics, particularly in 3D game engines. Many aspects of game programming, such as pathfinding, lighting, and reflections, rely heavily on vector normalization, which requires an inverse square root operation. However, performing inverse square roots, which involve floating-point division, can be computationally costly for processors. In fast-paced and visually immersive games like Quake III Arena, these computations occur millions of times per second. Therefore, even a small performance improvement in these calculations could significantly speed up graphics processing and improve the game's frame rate. To avoid the computational cost of the inverse square root function, the programmers of the id Tech 3 engine devised an exceptionally fast and accurate approximation.
Without this clever optimization, Quake might not have achieved the same status as a benchmark in the gaming industry.
Who Was the Brilliant Mind Behind This Innovative Solution?
Rys Sommerfeldt, Senior Manager of the European Game Engineering Team at AMD RTG, launched an investigation into the function's origins in 2004. The investigation ultimately pointed to Greg Walsh as the author. Greg Walsh is a monument in the world of computing. He helped engineer the first WYSIWYG ("what you see is what you get") word processor at Xerox PARC and helped found Ardent Computer. Greg worked closely with Cleve Moler, author of Matlab, while at Ardent, and it was Cleve whom Greg called the inspiration for the Fast Inverse Square Root function.
Moral of the Story
For some problems, it pays to take your time and think outside the box. Thinking outside the box is about breaking away from conventional or traditional ways of thinking and exploring unconventional, innovative, and creative solutions to problems. When a problem is difficult to solve, take the time to explore it from different angles. You may find a solution that exceeds your expectations.