• Thumbnail for Fast inverse square root
    Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF, is an algorithm that estimates 1 x {\textstyle...
    34 KB (4,533 words) - 20:42, 30 July 2024
  • may be preferable to compute the inverse square root instead. Other methods are available to compute the square root digit by digit, or using Taylor series...
    69 KB (11,849 words) - 15:26, 30 June 2024
  • Quake III Arena (category Square (video game company) games)
    with approximately 9,400 active players in 2018. Fast inverse square root, sometimes referred to as Fast InvSqrt() or by the hexadecimal constant 0x5F3759DF...
    63 KB (6,007 words) - 13:50, 2 August 2024
  • example the model outputted the training data code implementing the fast inverse square root algorithm, including comments and an incorrect copyright notice...
    13 KB (1,306 words) - 01:56, 1 April 2024
  • Thumbnail for Inverse function
    function is bijective and so, invertible. The inverse function here is called the (positive) square root function and is denoted by x ↦ x {\displaystyle...
    42 KB (5,145 words) - 16:18, 22 July 2024
  • calculation of these shaders, id Tech 3 implements a specific fast inverse square root function, which attracted a significant amount of attention in...
    33 KB (3,163 words) - 03:00, 27 July 2024
  • Thumbnail for Newton's method
    Aitken's delta-squared process Bisection method Euler method Fast inverse square root Fisher scoring Gradient descent Integer square root Kantorovich theorem...
    66 KB (8,360 words) - 11:02, 30 July 2024
  • and bit-shifting can yield an approximation to reciprocal square root (fast inverse square root), commonly required in computer graphics. IEEE 754 ISO/IEC...
    21 KB (3,073 words) - 15:39, 25 July 2024
  • Thumbnail for Tetration
    Tetration (redirect from Super-root)
    and ordinal numbers. The two inverses of tetration are called super-root and super-logarithm, analogous to the nth root and the logarithmic functions...
    52 KB (6,113 words) - 13:48, 23 July 2024
  • Thumbnail for Metaballs
    {\displaystyle (x_{0},y_{0},z_{0})} is the center of the metaball. The fast inverse square root technique may be used in this calculation. Various other falloff...
    7 KB (741 words) - 02:37, 21 May 2024
  • value, special value to detect buffer overflows XYZZY (magic word) Fast inverse square root, an algorithm that uses the constant 0x5F3759DF Martin, Robert...
    50 KB (4,632 words) - 11:35, 2 August 2024
  • allows for a fast approximation of the base-2 logarithm, leading to algorithms e.g. for computing the fast square-root and fast inverse-square-root. The implicit...
    13 KB (1,418 words) - 07:22, 5 April 2024
  • undefined behaviour. For example, passing a negative number to the fast inverse square root function will produce a number. Not a very useful number, but the...
    10 KB (1,291 words) - 19:00, 9 December 2021
  • information. Binomial inverse theorem LU decomposition Matrix decomposition Matrix square root Minor (linear algebra) Partial inverse of a matrix Pseudoinverse...
    46 KB (6,940 words) - 00:07, 6 July 2024
  • Thumbnail for John Carmack
    John Carmack (category Articles with FAST identifiers)
    first used in Enemy Territory: Quake Wars. Quake 3 popularized the fast inverse square root algorithm. Carmack's engines have also been licensed for use in...
    57 KB (4,452 words) - 13:40, 2 August 2024
  • Practical examples of floating-point punning include fast inverse square root popularized by Quake III, fast FP comparison as integers, and finding neighboring...
    16 KB (2,106 words) - 18:58, 7 June 2024
  • Bernoulli's method to find the root of greatest modulus. The inverse power method with shifts, which finds some smallest root first, is what drives the complex...
    18 KB (2,668 words) - 08:50, 24 July 2024
  • Thumbnail for Cube root
    radical sign     3 . {\displaystyle {\sqrt[{3}]{~^{~}}}.} The cube root is the inverse function of the cube function if considering only real numbers, but...
    13 KB (1,968 words) - 05:14, 24 June 2024
  • Thumbnail for Inverse trigonometric functions
    the inverse trigonometric functions (occasionally also called arcus functions, antitrigonometric functions or cyclometric functions) are the inverse functions...
    76 KB (10,711 words) - 01:27, 25 June 2024
  • y2)1/2 Alpha max plus beta min algorithm — approximates hypot(x,y) Fast inverse square root — calculates 1 / √x using details of the IEEE floating-point system...
    70 KB (8,336 words) - 05:14, 24 June 2024
  • Thumbnail for Fast Fourier transform
    A fast Fourier transform (FFT) is an algorithm that computes the Discrete Fourier Transform (DFT) of a sequence, or its inverse (IDFT). Fourier analysis...
    63 KB (7,360 words) - 15:22, 24 July 2024
  • Thumbnail for Root of unity
    inverse golden ratio and minus golden ratio. For n = 8, for any root of unity z + z equals to either 0, ±2, or ±√2 (D = 2). For n = 12, for any root of...
    41 KB (5,939 words) - 21:08, 21 June 2024
  • expensive computation (3 ** x) to be replaced by the cheaper (3 * z). Fast inverse square root Hacker's Delight Partial evaluation Steven Muchnick; Muchnick and...
    24 KB (3,000 words) - 05:29, 23 May 2024
  • attributes of the complex DFT, including the inverse transform, the convolution theorem, and most fast Fourier transform (FFT) algorithms, depend only...
    19 KB (3,807 words) - 18:32, 27 June 2024
  • According to the inverse function theorem, the matrix inverse of the Jacobian matrix of an invertible function is the Jacobian matrix of the inverse function...
    25 KB (3,549 words) - 16:53, 13 July 2024
  • Thumbnail for Schönhage–Strassen algorithm
    product), and compute the inverse transform C {\displaystyle C} of the array C ^ {\displaystyle {\widehat {C}}} , again using the root of unity g {\displaystyle...
    26 KB (4,601 words) - 20:24, 12 April 2024
  • Thumbnail for Triangle wave
    than in a square wave (proportional to the inverse square of the harmonic number as opposed to just the inverse). A triangle wave of period p that spans...
    7 KB (978 words) - 11:14, 14 March 2024
  • Thumbnail for Exponentiation
    r = b {\displaystyle b^{r}={\sqrt {b}}} . From the definition of the square root, we have that b × b = b {\displaystyle {\sqrt {b}}\times {\sqrt {b}}=b}...
    104 KB (13,629 words) - 19:45, 18 July 2024
  • experimentally that the rate of effusion of a gas is inversely proportional to the square root of the molar mass of its particles. This formula is stated...
    8 KB (1,395 words) - 15:38, 22 October 2023
  • arccos – inverse cosine function. arccosec – inverse cosecant function. (Also written as arccsc.) arccot – inverse cotangent function. arccsc – inverse cosecant...
    20 KB (1,989 words) - 11:23, 31 July 2024