Fast inverse square root

Abstract

Computing reciprocal square roots is necessary inmany applications, such as vector normalization in video games. Often, some loss of precision is acceptable for a large increase in speed. This note examines and improves a fast method found in source- code for several online libraries, and provides the ideas to derive similar methods for other functions.