Fast Inverse Square Root — A Quake III Algorithm

Nemean122K subscribers

6,028,316 views

About this video

Hand-picked by a BrighterTube curator · found via HackerTube (Karpathy's dataset of videos Hacker News recommends

Derives 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.