Data Portal @ linkeddatafragments.org

Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Fast_inverse_square_root> ?p ?o. }

• Fast_inverse_square_root abstract "Fast inverse square root (sometimes referred to as Fast InvSqrt or by the hexadecimal constant 0x5f3759df) is a method of calculating x−½, the reciprocal (or multiplicative inverse) of a square root for a 32-bit floating point number in IEEE 754 floating point format. The algorithm was probably developed at Silicon Graphics in the early 1990s, and an implementation appeared in 1999 in the Quake III Arena source code, but the method did not appear on public forums such as Usenet until 2002 or 2003. At the time, the primary advantage of the algorithm came from avoiding computationally expensive floating point operations in favor of integer operations. Inverse square roots are used to compute angles of incidence and reflection for lighting and shading in computer graphics.The algorithm accepts a 32-bit floating point number as the input and stores a halved value for later use. Then, treating the bits representing the floating point number as a 32-bit integer, a logical shift right of one bit is performed and the result subtracted from the "magic constant" 0x5f3759df. This is the first approximation of the inverse square root of the input. Treating the bits again as floating point it runs one iteration of Newton's method to return a more precise approximation. This computes an approximation of the inverse square root of a floating point number approximately four times faster than floating point division.The algorithm was originally attributed to John Carmack, but an investigation showed that the code had deeper roots in both the hardware and software side of computer graphics. Adjustments and alterations passed through both Silicon Graphics and 3dfx Interactive, with Gary Tarolli's implementation for the SGI Indigo as the earliest known use. It is not known how the constant was originally derived, though investigation has shed some light on possible methods.".
• Fast_inverse_square_root thumbnail OpenArena-Rocket.jpg?width=300.
• Fast_inverse_square_root wikiPageExternalLink 0x5f3759df.html.
• Fast_inverse_square_root wikiPageExternalLink ?id=7-ZQAAAAMAAJ.
• Fast_inverse_square_root wikiPageExternalLink rsqrt.pdf.
• Fast_inverse_square_root wikiPageExternalLink quakes_fast_inverse_square_roo.html.
• Fast_inverse_square_root wikiPageExternalLink 8.
• Fast_inverse_square_root wikiPageExternalLink 406Fast_Inverse_Square_Root.pdf.
• Fast_inverse_square_root wikiPageExternalLink FastInverseSqrt.pdf.
• Fast_inverse_square_root wikiPageExternalLink quakes_fast_inverse_square_roo.html.
• Fast_inverse_square_root wikiPageExternalLink techdownloads.
• Fast_inverse_square_root wikiPageExternalLink InvSqrt.pdf.
• Fast_inverse_square_root wikiPageID "20989916".
• Fast_inverse_square_root wikiPageRevisionID "605245735".
• Fast_inverse_square_root hasPhotoCollection Fast_inverse_square_root.
• Fast_inverse_square_root subject Category:Quake.
• Fast_inverse_square_root subject Category:Root-finding_algorithms.
• Fast_inverse_square_root subject Category:Source_code.
• Fast_inverse_square_root type Abstraction100002137.
• Fast_inverse_square_root type Act100030358.
• Fast_inverse_square_root type Activity100407535.
• Fast_inverse_square_root type Algorithm105847438.
• Fast_inverse_square_root type Event100029378.
• Fast_inverse_square_root type Procedure101023820.
• Fast_inverse_square_root type PsychologicalFeature100023100.
• Fast_inverse_square_root type Root-findingAlgorithms.
• Fast_inverse_square_root type Rule105846932.
• Fast_inverse_square_root type YagoPermanentlyLocatedEntity.
• Fast_inverse_square_root comment "Fast inverse square root (sometimes referred to as Fast InvSqrt or by the hexadecimal constant 0x5f3759df) is a method of calculating x−½, the reciprocal (or multiplicative inverse) of a square root for a 32-bit floating point number in IEEE 754 floating point format.".
• Fast_inverse_square_root label "Fast inverse square root".
• Fast_inverse_square_root label "Racine carrée inverse rapide".
• Fast_inverse_square_root label "Szybka odwrotność pierwiastka kwadratowego".
• Fast_inverse_square_root label "Быстрый обратный квадратный корень".
• Fast_inverse_square_root label "平方根倒数速算法".
• Fast_inverse_square_root sameAs Racine_carrée_inverse_rapide.
• Fast_inverse_square_root sameAs Szybka_odwrotność_pierwiastka_kwadratowego.
• Fast_inverse_square_root sameAs m.05h2c6d.
• Fast_inverse_square_root sameAs Q32980.
• Fast_inverse_square_root sameAs Q32980.
• Fast_inverse_square_root sameAs Fast_inverse_square_root.
• Fast_inverse_square_root wasDerivedFrom Fast_inverse_square_root?oldid=605245735.
• Fast_inverse_square_root depiction OpenArena-Rocket.jpg.
• Fast_inverse_square_root isPrimaryTopicOf Fast_inverse_square_root.