Fast Inverse Square Root — A Quake III Algorithm
In this video we will take an in depth look at the fast inverse square root and see where the mysterious number 0x5f3759df comes from. This algorithm became famous after id Software open sourced the engine for Quake III. On the way we will also learn about floating point numbers and newton's method.
0:00 Introduction
1:23 Why Care?
3:21 The Code
4:18 IEEE 754
9:38 Bits and Numbers
12:09 1st Step: Evil Bit Hack
14:46 2nd Step: WTF
17:34 3rd Step: Newton
19:46 Summary
Picture of John Cramack is licensed under CC BY 2.0 from author Drew "Prognar" Campbell.
Source: http://flic.kr/p/6YxWYp
Видео Fast Inverse Square Root — A Quake III Algorithm канала Nemean
0:00 Introduction
1:23 Why Care?
3:21 The Code
4:18 IEEE 754
9:38 Bits and Numbers
12:09 1st Step: Evil Bit Hack
14:46 2nd Step: WTF
17:34 3rd Step: Newton
19:46 Summary
Picture of John Cramack is licensed under CC BY 2.0 from author Drew "Prognar" Campbell.
Source: http://flic.kr/p/6YxWYp
Видео Fast Inverse Square Root — A Quake III Algorithm канала Nemean
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
[1243] Shimming The Anti-Shim Abus Combination Lock (Model 78/50)Is Time Real?The Riemann Hypothesis, ExplainedCoding Adventure: Chess AILet’s BUILD a COMPUTER in CONWAY's GAME of LIFE ⠠⠵Why do prime numbers make these spirals?1. Introduction to SuperpositionHow we fit an NES game into 40 KilobytesThese Pools Help Support Half The People On EarthA Proof That The Square Root of Two Is IrrationalQuakeCon 2013: The Physics of Light and Rendering - A Talk by John CarmackThe Fast Fourier Transform (FFT): Most Ingenious Algorithm Ever?This equation will change how you see the world (the logistic map)Why is Coax 50 Ohms? (#340)2020's Biggest Breakthroughs in Math and Computer ScienceCan you fit a whole game into a QR code?How lucky is too lucky?: The Minecraft Speedrunning Dream Controversy ExplainedThe Illusion Only Some Can SeeHamming codes and error correctionHow to: Work at Google — Example Coding/Engineering Interview