Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Install
Faster access than browser!
 

Fast inverse square root

+ Save concept

Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates, the reciprocal (or multiplicative inverse) of the square root of a 32-bit floating-point number in IEEE 754 floating-point format. [1]

65 relations: Analysis of algorithms, Angle of incidence (optics), Approximation error, C preprocessor, Cambridge, Cambridge University Press, Cleve Moler, Comment (computer programming), Computer graphics, Derivative, Digital signal processing, Dimension (vector space), Euclidean vector, Exponent bias, Field-programmable gate array, First-person shooter, Floating-point arithmetic, Hexadecimal, Id Software, Id Tech 3, IEEE 754-1985, IEEE Computer Society, Institute of Electrical and Electronics Engineers, International Federation for Information Processing, Irvine, California, Jim Blinn, John Carmack, Kludge, Lambert's cosine law, Lighting, List of IEEE publications, Logical shift, Lookup table, Magic number (programming), Mathematical table, MATLAB, Methods of computing square roots, Multiplicative inverse, Newton's method, Norm (mathematics), Normal number (computing), Normalized number, O'Reilly Media, Quake III Arena, QuakeCon, Rate of convergence, Reflection (computer graphics), Root-finding algorithm, SGI Indigo, Shader, ..., Shading, Square root, Stardent Inc., Streaming SIMD Extensions, Transform, clipping, and lighting, Trial and error, Undefined behavior, Uniform norm, Union type, Unit vector, Usenet, William Kahan, Zero of a function, 3D computer graphics, 3dfx Interactive. Expand index (15 more) »

Analysis of algorithms

In computer science, the analysis of algorithms is the determination of the computational complexity of algorithms, that is the amount of time, storage and/or other resources necessary to execute them.

New!!: Fast inverse square root and Analysis of algorithms · See more »

Angle of incidence (optics)

In geometric optics, the angle of incidence is the angle between a ray incident on a surface and the line perpendicular to the surface at the point of incidence, called the normal.

New!!: Fast inverse square root and Angle of incidence (optics) · See more »

Approximation error

The approximation error in some data is the discrepancy between an exact value and some approximation to it.

New!!: Fast inverse square root and Approximation error · See more »

C preprocessor

The C preprocessor or cpp is the macro preprocessor for the C and C++ computer programming languages.

New!!: Fast inverse square root and C preprocessor · See more »

Cambridge

Cambridge is a university city and the county town of Cambridgeshire, England, on the River Cam approximately north of London.

New!!: Fast inverse square root and Cambridge · See more »

Cambridge University Press

Cambridge University Press (CUP) is the publishing business of the University of Cambridge.

New!!: Fast inverse square root and Cambridge University Press · See more »

Cleve Moler

Cleve Barry Moler is an American mathematician and computer programmer specializing in numerical analysis.

New!!: Fast inverse square root and Cleve Moler · See more »

Comment (computer programming)

In computer programming, a comment is a programmer-readable explanation or annotation in the source code of a computer program.

New!!: Fast inverse square root and Comment (computer programming) · See more »

Computer graphics

Computer graphics are pictures and films created using computers.

New!!: Fast inverse square root and Computer graphics · See more »

Derivative

The derivative of a function of a real variable measures the sensitivity to change of the function value (output value) with respect to a change in its argument (input value).

New!!: Fast inverse square root and Derivative · See more »

Digital signal processing

Digital signal processing (DSP) is the use of digital processing, such as by computers or more specialized digital signal processors, to perform a wide variety of signal processing operations.

New!!: Fast inverse square root and Digital signal processing · See more »

Dimension (vector space)

In mathematics, the dimension of a vector space V is the cardinality (i.e. the number of vectors) of a basis of V over its base field.

New!!: Fast inverse square root and Dimension (vector space) · See more »

Euclidean vector

In mathematics, physics, and engineering, a Euclidean vector (sometimes called a geometric or spatial vector, or—as here—simply a vector) is a geometric object that has magnitude (or length) and direction.

New!!: Fast inverse square root and Euclidean vector · See more »

Exponent bias

In IEEE 754 floating point numbers, the exponent is biased in the engineering sense of the word – the value stored is offset from the actual value by the exponent bias.

New!!: Fast inverse square root and Exponent bias · See more »

Field-programmable gate array

A field-programmable gate array (FPGA) is an integrated circuit designed to be configured by a customer or a designer after manufacturing hence "field-programmable".

New!!: Fast inverse square root and Field-programmable gate array · See more »

First-person shooter

First-person shooter (FPS) is a video game genre centered around gun and other weapon-based combat in a first-person perspective; that is, the player experiences the action through the eyes of the protagonist.

New!!: Fast inverse square root and First-person shooter · See more »

Floating-point arithmetic

In computing, floating-point arithmetic is arithmetic using formulaic representation of real numbers as an approximation so as to support a trade-off between range and precision.

New!!: Fast inverse square root and Floating-point arithmetic · See more »

Hexadecimal

In mathematics and computing, hexadecimal (also base, or hex) is a positional numeral system with a radix, or base, of 16.

New!!: Fast inverse square root and Hexadecimal · See more »

Id Software

id Software LLC (see Company name) is an American video game developer headquartered in Dallas, Texas.

New!!: Fast inverse square root and Id Software · See more »

Id Tech 3

id Tech 3, popularly known as the Quake III Arena engine, is a game engine developed by id Software for their video game Quake III Arena.

New!!: Fast inverse square root and Id Tech 3 · See more »

IEEE 754-1985

IEEE 754-1985 was an industry standard for representing floating-point numbers in computers, officially adopted in 1985 and superseded in 2008 by IEEE 754-2008.

New!!: Fast inverse square root and IEEE 754-1985 · See more »

IEEE Computer Society

IEEE Computer Society (sometimes abbreviated Computer Society or CS) is a professional society of IEEE.

New!!: Fast inverse square root and IEEE Computer Society · See more »

Institute of Electrical and Electronics Engineers

The Institute of Electrical and Electronics Engineers (IEEE) is a professional association with its corporate office in New York City and its operations center in Piscataway, New Jersey.

New!!: Fast inverse square root and Institute of Electrical and Electronics Engineers · See more »

International Federation for Information Processing

The International Federation for Information Processing (IFIP) is a global organisation for researchers and professionals working in the field of information and communication technologies (ICT) to conduct research, develop standards and promote information sharing.

New!!: Fast inverse square root and International Federation for Information Processing · See more »

Irvine, California

Irvine is a master-planned city in Orange County, California, United States.

New!!: Fast inverse square root and Irvine, California · See more »

Jim Blinn

James F. Blinn (born 1949) is an American computer scientist who first became widely known for his work as a computer graphics expert at NASA's Jet Propulsion Laboratory (JPL), particularly his work on the pre-encounter animations for the Voyager project, his work on the Carl Sagan documentary series Cosmos, and the research of the Blinn–Phong shading model.

New!!: Fast inverse square root and Jim Blinn · See more »

John Carmack

John D. Carmack (born August 20, 1970) is an American computer programmer, engineer, and businessman.

New!!: Fast inverse square root and John Carmack · See more »

Kludge

A kludge or kluge is a workaround or quick-and-dirty solution that is clumsy, inelegant, inefficient, difficult to extend and hard to maintain.

New!!: Fast inverse square root and Kludge · See more »

Lambert's cosine law

In optics, Lambert's cosine law says that the radiant intensity or luminous intensity observed from an ideal diffusely reflecting surface or ideal diffuse radiator is directly proportional to the cosine of the angle θ between the direction of the incident light and the surface normal.

New!!: Fast inverse square root and Lambert's cosine law · See more »

Lighting

Lighting or illumination is the deliberate use of light to achieve a practical or aesthetic effect.

New!!: Fast inverse square root and Lighting · See more »

List of IEEE publications

The publications of the Institute of Electrical and Electronics Engineers publications (IEEE) constitute around 30% of the world literature in the electrical and electronics engineering and computer science fields, publishing well over 100 peer-reviewed journals.

New!!: Fast inverse square root and List of IEEE publications · See more »

Logical shift

In computer science, a logical shift is a bitwise operation that shifts all the bits of its operand.

New!!: Fast inverse square root and Logical shift · See more »

Lookup table

In computer science, a lookup table is an array that replaces runtime computation with a simpler array indexing operation.

New!!: Fast inverse square root and Lookup table · See more »

Magic number (programming)

In computer programming, the term magic number has multiple meanings.

New!!: Fast inverse square root and Magic number (programming) · See more »

Mathematical table

Mathematical tables are lists of numbers showing the results of calculation with varying arguments.

New!!: Fast inverse square root and Mathematical table · See more »

MATLAB

MATLAB (matrix laboratory) is a multi-paradigm numerical computing environment and proprietary programming language developed by MathWorks.

New!!: Fast inverse square root and MATLAB · See more »

Methods of computing square roots

In numerical analysis, a branch of mathematics, there are several square root algorithms or methods of computing the principal square root of a non-negative real number.

New!!: Fast inverse square root and Methods of computing square roots · See more »

Multiplicative inverse

In mathematics, a multiplicative inverse or reciprocal for a number x, denoted by 1/x or x−1, is a number which when multiplied by x yields the multiplicative identity, 1.

New!!: Fast inverse square root and Multiplicative inverse · See more »

Newton's method

In numerical analysis, Newton's method (also known as the Newton–Raphson method), named after Isaac Newton and Joseph Raphson, is a method for finding successively better approximations to the roots (or zeroes) of a real-valued function.

New!!: Fast inverse square root and Newton's method · See more »

Norm (mathematics)

In linear algebra, functional analysis, and related areas of mathematics, a norm is a function that assigns a strictly positive length or size to each vector in a vector space—save for the zero vector, which is assigned a length of zero.

New!!: Fast inverse square root and Norm (mathematics) · See more »

Normal number (computing)

In computing, a normal number is a non-zero number in a floating-point representation which is within the balanced range supported by a given floating-point format: it is a floating point number that can be represented without leading zeros in its significand.

New!!: Fast inverse square root and Normal number (computing) · See more »

Normalized number

In applied mathematics, a number is normalized when it is written in scientific notation with one non-zero decimal digit before the decimal point.

New!!: Fast inverse square root and Normalized number · See more »

O'Reilly Media

O'Reilly Media (formerly O'Reilly & Associates) is an American media company established by Tim O'Reilly that publishes books and Web sites and produces conferences on computer technology topics.

New!!: Fast inverse square root and O'Reilly Media · See more »

Quake III Arena

Quake III Arena is a multiplayer-focused first-person shooter video game released in December 1999.

New!!: Fast inverse square root and Quake III Arena · See more »

QuakeCon

QuakeCon is a yearly convention held by ZeniMax Media to celebrate and promote the major franchises of id Software and other studios owned by ZeniMax.

New!!: Fast inverse square root and QuakeCon · See more »

Rate of convergence

In numerical analysis, the speed at which a convergent sequence approaches its limit is called the rate of convergence.

New!!: Fast inverse square root and Rate of convergence · See more »

Reflection (computer graphics)

Reflection in computer graphics is used to emulate reflective objects like mirrors and shiny surfaces.

New!!: Fast inverse square root and Reflection (computer graphics) · See more »

Root-finding algorithm

In mathematics and computing, a root-finding algorithm is an algorithm for finding roots of continuous functions.

New!!: Fast inverse square root and Root-finding algorithm · See more »

SGI Indigo

The Indigo, introduced as the IRIS Indigo, is a line of workstation computers developed and manufactured by Silicon Graphics, Inc. (SGI).

New!!: Fast inverse square root and SGI Indigo · See more »

Shader

In computer graphics, a shader is a type of computer program that was originally used for shading (the production of appropriate levels of light, darkness, and color within an image) but which now performs a variety of specialized functions in various fields of computer graphics special effects or does video post-processing unrelated to shading, or even functions unrelated to graphics at all.

New!!: Fast inverse square root and Shader · See more »

Shading

Shading refers to depicting depth perception in 3D models or illustrations by varying levels of darkness.

New!!: Fast inverse square root and Shading · See more »

Square root

In mathematics, a square root of a number a is a number y such that; in other words, a number y whose square (the result of multiplying the number by itself, or) is a. For example, 4 and −4 are square roots of 16 because.

New!!: Fast inverse square root and Square root · See more »

Stardent Inc.

Stardent Computer, Inc. was a manufacturer of graphics supercomputer workstations in the late 1990s.

New!!: Fast inverse square root and Stardent Inc. · See more »

Streaming SIMD Extensions

In computing, Streaming SIMD Extensions (SSE) is an SIMD instruction set extension to the x86 architecture, designed by Intel and introduced in 1999 in their Pentium III series of processors shortly after the appearance of AMD's 3DNow!.

New!!: Fast inverse square root and Streaming SIMD Extensions · See more »

Transform, clipping, and lighting

Transform, clipping, and lighting (T&L or sometimes TCL) is a term used in computer graphics.

New!!: Fast inverse square root and Transform, clipping, and lighting · See more »

Trial and error

Trial and error is a fundamental method of problem solving.

New!!: Fast inverse square root and Trial and error · See more »

Undefined behavior

In computer programming, undefined behavior (UB) is the result of executing computer code whose behavior is not prescribed by the language specification to which the code adheres, for the current state of the program.

New!!: Fast inverse square root and Undefined behavior · See more »

Uniform norm

In mathematical analysis, the uniform norm (or sup norm) assigns to real- or complex-valued bounded functions f defined on a set S the non-negative number This norm is also called the supremum norm, the Chebyshev norm, or the infinity norm. The name "uniform norm" derives from the fact that a sequence of functions \ converges to f under the metric derived from the uniform norm if and only if f_n converges to f uniformly.

New!!: Fast inverse square root and Uniform norm · See more »

Union type

In computer science, a union is a value that may have any of several representations or formats within the same position in memory; or it is a data structure that consists of a variable that may hold such a value.

New!!: Fast inverse square root and Union type · See more »

Unit vector

In mathematics, a unit vector in a normed vector space is a vector (often a spatial vector) of length 1.

New!!: Fast inverse square root and Unit vector · See more »

Usenet

Usenet is a worldwide distributed discussion system available on computers.

New!!: Fast inverse square root and Usenet · See more »

William Kahan

William "Velvel" Morton Kahan (born June 5, 1933) is a Canadian mathematician and computer scientist who received the Turing Award in 1989 for "his fundamental contributions to numerical analysis", was named an ACM Fellow in 1994, and inducted into the National Academy of Engineering in 2005.

New!!: Fast inverse square root and William Kahan · See more »

Zero of a function

In mathematics, a zero, also sometimes called a root, of a real-, complex- or generally vector-valued function f is a member x of the domain of f such that f(x) vanishes at x; that is, x is a solution of the equation f(x).

New!!: Fast inverse square root and Zero of a function · See more »

3D computer graphics

3D computer graphics or three-dimensional computer graphics, (in contrast to 2D computer graphics) are graphics that use a three-dimensional representation of geometric data (often Cartesian) that is stored in the computer for the purposes of performing calculations and rendering 2D images.

New!!: Fast inverse square root and 3D computer graphics · See more »

3dfx Interactive

3dfx Interactive was a company headquartered in San Jose, California, founded in 1994, that specialized in the manufacturing of 3D graphics processing units, and later, graphics cards.

New!!: Fast inverse square root and 3dfx Interactive · See more »

Redirects here:

0x5f3759df, 0x5f375a86, 1597463174, 5F3759DF, 5f375a86, Fast InvSqrt(), Fast square root, Q rsqrt.

References

[1] https://en.wikipedia.org/wiki/Fast_inverse_square_root

OutgoingIncoming
Hey! We are on Facebook now! »