News for hackers. Stuff that matters.
Re:Magical Square Root Implementation In Quake III by Carmack by theophrastus on Friday February 21, 2014 @11:06AM (#7277555)
It ought to be pointed out that this method (and many others even more cunning) are detailed in the delightful tome "Hacker's Delight" (ISBN 978-0-201-91465-8) by Henry S. Warren

on about page 481 or so:

"The Newton step is a standard Newton-Raphson calculation for the reciprocal square root function (see Appendix B). Simply repeating this step reduces the relative error to the range 0 to -0.0000047. The optimal constant for this is 0x5F37599E."

There are no comments on this comment yet.