Fast Inverse Square Root — A Quake III Algorithm
6,028,316 views
About this video
Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommendsDerives Quake III's fast inverse square root step by step: IEEE-754 bit layout, why reading a float's bits as an integer approximates a logarithm, the magic constant and one Newton iteration; a careful lesson in floating point and numerical methods.
How Quake III's fast inverse square root works: IEEE 754 bit layout, the 0x5f3759df constant as a log approximation and a Newton step.
Video by Nemean, played through YouTube's embedded player.