Fast Inverse Square Root — A Quake III Algorithm - YouTube
youtube.com · 3,286 words · saved by 2 readers
Follow along using the transcript. Follow along using the transcript. Transcript & Summary
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 Carmack is licensed under CC BY 2.0 from author Drew "Prognar" Campbell. Source: http://flic.kr/p/6YxWYp in…
saved by
related reading
- githublog/2024/5/29/fast-inverse-sqrt.md at main · francisrstokes/githublog · GitHubgithub.com
- A High-Level Technical Overview of Fully Homomorphic Encryption || Math ∩ Programmingjeremykun.com
- But what is a convolution?youtube.com
- Math & Engineeringxn--2-umb.com
- newton-sqrt.pdfmath.mit.edu
- We reverse-engineered Flash Attention 4modal.com
- Your Transformer is Secretly an EOT Solver | Elements of a Vector Spaceelonlit.com
- How the quantum search algorithm worksquantum.country
- But what is quantum computing? (Grover's Algorithm)youtube.com
- Ken Shirriff's blogrighto.com
- Understanding Quaternions | 3D Game Engine Programming3dgep.com
- Quantization from the ground upngrok.com