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.
M. Mariotti. Proceedings of the 22nd Conference of the International Group for the Psychology of Mathematics Education, 1, page 180--195. Stellenbosch, South Africa, PME, University of Stellenbosch, (July 1998)
R. Goldstein, and D. Pratt. Proceedings of the 25th Conference of the International Group for the Psychology of Mathematics Education (PME25), 3, page 49--56. PO Box 9432, 3506 GK Utrecht, The Netherlands, Freudenthal Institute, Faculty of Mathematics and Computer Science, Uthrect University, (July 2001)
D. Carraher, and D. Earnest. Proceedings of the 2003 Joint Meeting of PME and PMNA (PME27 and PME-NA25), 2, page 173--180. 1776 University Av., Honolulu, HI 96822, International Group for the Psychology of Mathematics Education, College of Education, University of Hawai'i, (July 2003)
M. Mosimege. Proceedings of the 22nd Conference of the International Group for the Psychology of Mathematics Education, 3, page 279--286. Stellenbosch, South Africa, PME, University of Stellenbosch, (July 1998)
R. Masoon, and J. Macfeetors. proceedings of 2002 annual meeting of the Canadian Mathematics Education Study Group, page 143--144. Queen's University, (May 2002)