About: Fast inverse square root

Property	Value
dbo:description	és un algorisme que estima 1�{\displaystyle {\frac {1}{\sqrt {x}}}} (ca) Näherungsverfahren für 1/Wurzel(x) (de) algoritmo (eo) metodo per calcolare x alla −½ (it) быстрый приближённый алгоритм вычисления обратного квадратного корня (ru) root-finding algorithm (en) 用來求某個實數的平方根的倒數的演算法 (zh) 루트 찾기 알고리즘 (ko)
dbo:thumbnail	wiki-commons:Special:FilePath/OpenArena-Rocket.jpg?width=300
dbo:wikiPageExternalLink	https://github.com/id-Software/Quake-III-Arena https://archive.org/details/computerorganiz000henn http://www.daxia.com/bibis/upload/406Fast_Inverse_Square_Root.pdf http://www.hackszine.com/blog/archive/2008/12/quakes_fast_inverse_square_roo.html http://www.lomont.org/Math/Papers/2003/InvSqrt.pdf https://www.beyond3d.com/content/articles/8/ https://web.archive.org/web/20090215020337/http:/www.hackszine.com/blog/archive/2008/12/quakes_fast_inverse_square_roo.html https://web.archive.org/web/20120920120948/http:/blog.quenta.org/2012/09/0x5f3759df.html https://web.archive.org/web/20150511044204/http:/www.daxia.com/bibis/upload/406Fast_Inverse_Square_Root.pdf https://web.archive.org/web/20190501235316/https:/link.springer.com/content/pdf/10.1007/978-0-387-72258-0_14.pdf https://archive.org/details/isbn_9781558605930 http://www.gutenberg.org/files/38769 https://archive.softwareheritage.org/swh:1:dir:c6f07c2173a458d098de45d4c459a8f1916d900f;origin=https:/github.com/id-Software/Quake-III-Arena;visit=swh:1:snp:4ab9bcef131aaf449a7c01370aff8c91dcecbf5f;anchor=swh:1:rev:dbe4ddb10315479fc00086f08e25d968b4b43c49 https://www.desmos.com/calculator/yoz6n1wlvu http://www.desmos.com https://www.youtube.com/watch%3Fv=p8u_k2LIZyo https://link.springer.com/content/pdf/10.1007/978-0-387-72258-0_14.pdf https://standards.ieee.org/findstds/standard/754-1985.html
dbo:wikiPageWikiLink	dbr:Transform,_clipping,_and_lighting dbr:Logical_shift dbr:Normal_number_(computing) dbr:Single-precision_floating-point_format dbr:Magic_number_(programming) dbr:Zero_of_a_function dbr:Lookup_table dbr:Undefined_behavior dbc:Source_code dbr:Irvine,_California dbr:Integer_(computer_science) dbr:Quake_III_Arena dbr:Interstate_'76 dbr:Square_root dbr:Cambridge_University_Press dbc:Root-finding_algorithms dbr:Unit_vector dbr:Bitwise_operation dbr:Type_punning dbr:CORDIC dbr:Floating-point_arithmetic dbr:Newton's_method dbr:Activision dbr:Approximation_error dbr:Dimension_(vector_space) dbr:Lambert's_cosine_law dbr:O'Reilly_Media dbr:Reflection_(computer_graphics) dbr:Computer_graphics dbr:Normalized_number dbr:Cambridge dbc:Articles_with_example_C_code dbr:YouTube dbr:Multiplicative_inverse dbr:Usenet dbr:Uniform_norm dbr:Exponent_bias dbr:Angle_of_incidence_(optics) dbr:Methods_of_computing_square_roots dbr:Shading dbr:Binary_logarithm dbr:Euclidean_norm dbc:Quake_(series) dbr:Id_Tech_3 dbr:Hexadecimal dbr:Cleve_Moler dbr:Jim_Blinn dbr:William_Kahan dbr:Institute_of_Electrical_and_Electronics_Engineers dbr:Field-programmable_gate_array dbr:Type_conversion dbr:Id_Software dbr:Halley's_method dbr:International_Federation_for_Information_Processing dbr:Digital_signal_processing dbr:First-person_shooter dbr:Streaming_SIMD_Extensions dbr:X86 dbr:Union_type dbr:C_preprocessor dbr:Approximation_theory dbr:Derivative dbr:Rate_of_convergence dbr:Trial_and_error dbr:Computer_graphics_lighting dbr:Ardent_Computer dbr:IEEE_754-1985 dbr:3dfx_Interactive dbr:John_D._Carmack dbr:3D_graphics dbr:File:Float_w_significand_2.svg dbr:File:Log_by_aliasing_to_int.svg dbr:File:OpenArena-Rocket.jpg dbr:File:Reflection_for_Semicircular_Mirror.svg dbr:File:Surface_normals.svg dbr:Floating-point dbr:List_of_Institute_of_Electrical_and_Electronics_Engineers_publications dbr:Root-finding_method dbr:Comment_out dbr:Computationally_expensive dbr:QuakeCon_2005 dbr:Table_of_logarithms dbr:Vector_components dbr:Vertex_shader
dbp:direction	vertical (en)
dbp:footer	Relative error between direct calculation and fast inverse square root carrying out 0, 1, 2, 3, and 4 iterations of Newton's root-finding method. Note that double precision is adopted and the smallest representable difference between two double precision numbers is reached after carrying out 4 iterations. (en)
dbp:image	2 (xsd:integer) 3 (xsd:integer) 4 (xsd:integer) First initial approximate value.png (en) Relative error between Fast inverse square root and 1-sqrt.png (en)
dbp:imageGap	0 (xsd:integer)
dbp:wikiPageUsesTemplate	dbt:Id_Software dbt:Good_article dbt:Cite_book dbt:Cite_web dbt:Main dbt:Reflist dbt:Cite_journal dbt:Sfn dbt:Cite_conference dbt:R dbt:Format_link dbt:Refend dbt:Refbegin dbt:Multiple_image dbt:Mono dbt:Open_access dbt:' dbt:Harvid dbt:Isbn dbt:Short_description dbt:Quake
dct:subject	dbc:Source_code dbc:Root-finding_algorithms dbc:Articles_with_example_C_code dbc:Quake_(series)
gold:hypernym	dbr:Method
rdfs:label	Fast inverse square root (en) Algoritmo de la raíz cuadrada inversa rápida (es) Racine carrée inverse rapide (fr) Radice quadrata inversa veloce (it) 고속 역 제곱근 (ko) Szybka odwrotność pierwiastka kwadratowego (pl) Быстрый обратный квадратный корень (ru) Швидкий обернений квадратний корінь (uk) 平方根倒数速算法 (zh)
owl:sameAs	yago-res:Fast inverse square root freebase:Fast inverse square root wikidata:Fast inverse square root dbpedia-it:Fast inverse square root dbpedia-fr:Fast inverse square root dbpedia-zh:Fast inverse square root dbpedia-es:Fast inverse square root dbpedia-ru:Fast inverse square root dbpedia-pl:Fast inverse square root dbpedia-ko:Fast inverse square root dbpedia-bn:Fast inverse square root dbpedia-sr:Fast inverse square root dbpedia-uk:Fast inverse square root dbpedia-global:Fast inverse square root
prov:wasDerivedFrom	wikipedia-en:Fast_inverse_square_root?oldid=1295656907&ns=0
foaf:depiction	wiki-commons:Special:FilePath/2nd-iter.png wiki-commons:Special:FilePath/3rd-iter.png wiki-commons:Special:FilePath/4th-iter.png wiki-commons:Special:FilePath/First_initial_approximate_value.png wiki-commons:Special:FilePath/Float_w_significand_2.svg wiki-commons:Special:FilePath/Log_by_aliasing_to_int.svg wiki-commons:Special:FilePath/OpenArena-Rocket.jpg wiki-commons:Special:FilePath/Reflection_for_Semicircular_Mirror.svg wiki-commons:Special:FilePath/Relative_error_betwee..._inverse_square_root_and_1-sqrt().png wiki-commons:Special:FilePath/Surface_normals.svg
foaf:isPrimaryTopicOf	wikipedia-en:Fast_inverse_square_root
is dbo:wikiPageRedirects of	dbr:/_what_the_fuck? dbr:0x5F3759DF dbr:0x5f3759df dbr:0x5f375a86 dbr:1597463174 dbr:5F3759DF dbr:5f375a86 dbr:Fast_InvSqrt() dbr:Fast_square_root dbr:Carmack's_number dbr:Q_rsqrt
is dbo:wikiPageWikiLink of	dbr:Single-precision_floating-point_format dbr:Magic_number_(programming) dbr:Undefined_value dbr:Type_punning dbr:Newton's_method dbr:List_of_numerical_analysis_topics dbr:Id_Tech_3 dbr:John_Carmack dbr:Strength_reduction dbr:OpenAI_Codex dbr:/_what_the_fuck? dbr:0x5F3759DF dbr:0x5f3759df dbr:0x5f375a86 dbr:1597463174 dbr:5F3759DF dbr:5f375a86 dbr:Fast_InvSqrt() dbr:Fast_square_root dbr:Carmack's_number dbr:Q_rsqrt
is foaf:primaryTopic of	wikipedia-en:Fast_inverse_square_root