---

Code Snippets > Variables ( Created 29 June 2009 | Last Edited 29 June 2009) Fast inverse square root by Phoenix | Rating 100% Written in Monkey Found this while browsing about the net, and I thought it could be useful (or at least an interesting read). Lengthy explanation, for the mathematically inclined. float InvSqrt(float x){ float xhalf = 0.5f * x; int i = *(int*)&x; // store floating-point bits in integer i = 0x5f3759d5 - (i >> 1); // initial guess for Newton's method x = *(float*)&i; // convert new bits into float x = x*(1.5f - xhalf*x*x); // One round of Newton's method return x; } --> Latest Comments Posted : Monday, 29 June 2009, 15:19 Scherererer Vote : 5 This is really interesting; I skimmed through the research paper, probably give it a closer look a bit later. I've covered Newton's method in the recent pass; probably one of the most important computational approximation methods in existence, but it was very interesting reading how they derived that constant. I'll need to remember this function so I can use it later projects. Thanks!

Latest Posts Mutant Monty update. steve_ancell Tue 14:14 Android Dev Test Doohickey Jayenkai Tue 09:58 Aminal Xing Knew Leef Jayenkai Tue 04:25 Spark dna Mon 17:24 HoboTile steve_ancell Sun 10:07 Hoover steve_ancell Sat 21:53 Scrabble Rabble Jayenkai Fri 08:13 Not Fit for Purpose Jayenkai Thu 20:29 Happy Birthday, Krakatomato steve_ancell Thu 18:03 How Deep is Your Code? Hotshot Thu 14:35 More Latest Items Blog : Snow Worklog Cower Mon 12:23 Dev-Diary : Mutant Monty: Amstrad CPC to Windows conversion steve_ancell Sat 19:12 Showcase : MLG : Microscopic Lifeform Genocide rockford Wed 09:24 News : Newsletter #176 Jayenkai Sat 04:49 News : Newsletter #175 Dabz Tue 09:38 Blog : Snow: More Material Junk Cower Sat 23:17 Techy : AppleTV Jayenkai Thu 09:40 Blog : Graphviz steve_ancell Sat 14:17 Pets : Top-Down Shadow Hack Jayenkai Tue 05:52 Snippet : JNKrunch v1.0 Jayenkai Sat 07:20 News : Newsletter #173 waroffice Fri 04:47 Blog : Material Loading Cower Fri 02:08 Pets : I Done Won A Thing shroom_monk Sun 11:31 Pets : Repurposing A Lexer Cower Mon 22:06 Bah : Feeling a Little Angry spinal Mon 11:26 More Who's Online rockford Tue, at 14:20 steve_ancell Tue, at 14:14 Jayenkai Tue, at 14:12 Hotshot Tue, at 13:58 spinal Tue, at 13:55 HoboBen Tue, at 13:44 dna Tue, at 11:48 Erebel55 Tue, at 10:04 shroom_monk Tue, at 06:40 Krakatomato Tue, at 05:38