Boiledbeans

Drama! Intrigue! Geekiness!

November 30, 2009

I’m enrolling for PhD

devadutta @ 11:59 pm, GMT +0000 ( 1259625585 ) Play

Guest question from Logik. Thanks dude! Your GQHero trophy has been delivered to your house ;)

Connect

Quake_III_Arena_q3dm0

academia_vs_business

225px-GodfreyKneller-IsaacNewton-1689

Cracked by: sidsen , Raghuvansh , Jean Valjean , krudebox , Dibyo , yaksha , Logik , shashank , shrik , Ps , SV , joe , udupendra , shenoyvarun86 , Rogi , p vs np , byslexia , AC , akhi , umang , madhur , Anubhav and Ananth

Answer:

The super fast inverse square root function from Q3A. Contrary to what many of you think, this piece of code was _not_ written by Carmack. See this http://www.beyond3d.com/content/articles/8/

Quoting Logik for details

The strip makes a reference to the Newton method for calculating inverse square roots.

from:
http://www.explainxkcd.com/2009/11/18/academia-
vs-business/

0×5f375a86 is the value used in the algorithm to approximate the solution to the square root of an unsigned floating number, also known as fast inverse square root.
The solution uses an ingenious first approximation and the difficult problem was solved without any fanfare (like in the cartoon) for the game, Quake III Arena.
0×5f3759df is also used, which is found to be less accurate.
http://en.wikipedia.org/wiki/F…..quare_root

« Previous « Surf along « | » ..and the transmission is cracked! » Next »