Given's Rotation SVD example, simplified

Percentage Accurate: 76.2% → 99.7%
Time: 9.4s
Alternatives: 13
Speedup: 1.0×

Specification

?
\[\begin{array}{l} \\ 1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \end{array} \]
(FPCore (x)
 :precision binary64
 (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
double code(double x) {
	return 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x)))));
}
public static double code(double x) {
	return 1.0 - Math.sqrt((0.5 * (1.0 + (1.0 / Math.hypot(1.0, x)))));
}
def code(x):
	return 1.0 - math.sqrt((0.5 * (1.0 + (1.0 / math.hypot(1.0, x)))))
function code(x)
	return Float64(1.0 - sqrt(Float64(0.5 * Float64(1.0 + Float64(1.0 / hypot(1.0, x))))))
end
function tmp = code(x)
	tmp = 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x)))));
end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 * N[(1.0 + N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}
\end{array}

Sampling outcomes in binary64 precision:

Local Percentage Accuracy vs ?

The average percentage accuracy by input value. Horizontal axis shows value of an input variable; the variable is choosen in the title. Vertical axis is accuracy; higher is better. Red represent the original program, while blue represents Herbie's suggestion. These can be toggled with buttons below the plot. The line is an average while dots represent individual samples.

Accuracy vs Speed?

Herbie found 13 alternatives:

AlternativeAccuracySpeedup
The accuracy (vertical axis) and speed (horizontal axis) of each alternatives. Up and to the right is better. The red square shows the initial program, and each blue circle shows an alternative.The line shows the best available speed-accuracy tradeoffs.

Initial Program: 76.2% accurate, 1.0× speedup?

\[\begin{array}{l} \\ 1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \end{array} \]
(FPCore (x)
 :precision binary64
 (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))
double code(double x) {
	return 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x)))));
}
public static double code(double x) {
	return 1.0 - Math.sqrt((0.5 * (1.0 + (1.0 / Math.hypot(1.0, x)))));
}
def code(x):
	return 1.0 - math.sqrt((0.5 * (1.0 + (1.0 / math.hypot(1.0, x)))))
function code(x)
	return Float64(1.0 - sqrt(Float64(0.5 * Float64(1.0 + Float64(1.0 / hypot(1.0, x))))))
end
function tmp = code(x)
	tmp = 1.0 - sqrt((0.5 * (1.0 + (1.0 / hypot(1.0, x)))));
end
code[x_] := N[(1.0 - N[Sqrt[N[(0.5 * N[(1.0 + N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}

\\
1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}
\end{array}

Alternative 1: 99.7% accurate, 0.7× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}\\ \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{0.5 - t\_0}{1 + \sqrt{0.5 + t\_0}}\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (let* ((t_0 (/ 0.5 (sqrt (fma x x 1.0)))))
   (if (<= (hypot 1.0 x) 2.0)
     (* x (* x (fma x (* x (fma (* x x) 0.0673828125 -0.0859375)) 0.125)))
     (/ (- 0.5 t_0) (+ 1.0 (sqrt (+ 0.5 t_0)))))))
double code(double x) {
	double t_0 = 0.5 / sqrt(fma(x, x, 1.0));
	double tmp;
	if (hypot(1.0, x) <= 2.0) {
		tmp = x * (x * fma(x, (x * fma((x * x), 0.0673828125, -0.0859375)), 0.125));
	} else {
		tmp = (0.5 - t_0) / (1.0 + sqrt((0.5 + t_0)));
	}
	return tmp;
}
function code(x)
	t_0 = Float64(0.5 / sqrt(fma(x, x, 1.0)))
	tmp = 0.0
	if (hypot(1.0, x) <= 2.0)
		tmp = Float64(x * Float64(x * fma(x, Float64(x * fma(Float64(x * x), 0.0673828125, -0.0859375)), 0.125)));
	else
		tmp = Float64(Float64(0.5 - t_0) / Float64(1.0 + sqrt(Float64(0.5 + t_0))));
	end
	return tmp
end
code[x_] := Block[{t$95$0 = N[(0.5 / N[Sqrt[N[(x * x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(x * N[(x * N[(x * N[(x * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision]), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(0.5 - t$95$0), $MachinePrecision] / N[(1.0 + N[Sqrt[N[(0.5 + t$95$0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\

\mathbf{else}:\\
\;\;\;\;\frac{0.5 - t\_0}{1 + \sqrt{0.5 + t\_0}}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (hypot.f64 #s(literal 1 binary64) x) < 2

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left({x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right) + \frac{1}{8}\right)} \]
      5. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right)} \]
      6. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      7. lower-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      8. sub-negN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\frac{69}{1024} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right)}, \frac{1}{8}\right) \]
      9. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{69}{1024}} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right), \frac{1}{8}\right) \]
      10. metadata-evalN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, {x}^{2} \cdot \frac{69}{1024} + \color{blue}{\frac{-11}{128}}, \frac{1}{8}\right) \]
      11. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024}, \frac{-11}{128}\right)}, \frac{1}{8}\right) \]
      12. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right) \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, 0.0673828125, -0.0859375\right), 0.125\right) \]
    6. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)} \]
    7. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \left(\left(x \cdot x\right) \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      2. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      3. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)} + \frac{1}{8}\right) \]
      4. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)} \]
      5. associate-*l*N/A

        \[\leadsto \color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right)} \]
      6. *-commutativeN/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      7. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      8. lower-*.f64100.0

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)} \cdot x \]
      9. lift-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\left(\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)}\right) \cdot x \]
      10. lift-*.f64N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)\right) \cdot x \]
      11. associate-*l*N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)\right)} + \frac{1}{8}\right)\right) \cdot x \]
      12. lower-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)}\right) \cdot x \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot \mathsf{fma}\left(x, \color{blue}{x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right)}, 0.125\right)\right) \cdot x \]
    8. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right) \cdot x} \]

    if 2 < (hypot.f64 #s(literal 1 binary64) x)

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites100.0%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Applied rewrites100.0%

      \[\leadsto \color{blue}{\frac{0.5 - \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}{1 + \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification100.0%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{0.5 - \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}{1 + \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}}\\ \end{array} \]
  5. Add Preprocessing

Alternative 2: 99.2% accurate, 0.8× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 - \sqrt{0.5 + \frac{0.5}{x}}}\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (<= (hypot 1.0 x) 2.0)
   (* x (* x (fma x (* x (fma (* x x) 0.0673828125 -0.0859375)) 0.125)))
   (/
    (+ (/ 0.5 (sqrt (fma x x 1.0))) -0.5)
    (- -1.0 (sqrt (+ 0.5 (/ 0.5 x)))))))
double code(double x) {
	double tmp;
	if (hypot(1.0, x) <= 2.0) {
		tmp = x * (x * fma(x, (x * fma((x * x), 0.0673828125, -0.0859375)), 0.125));
	} else {
		tmp = ((0.5 / sqrt(fma(x, x, 1.0))) + -0.5) / (-1.0 - sqrt((0.5 + (0.5 / x))));
	}
	return tmp;
}
function code(x)
	tmp = 0.0
	if (hypot(1.0, x) <= 2.0)
		tmp = Float64(x * Float64(x * fma(x, Float64(x * fma(Float64(x * x), 0.0673828125, -0.0859375)), 0.125)));
	else
		tmp = Float64(Float64(Float64(0.5 / sqrt(fma(x, x, 1.0))) + -0.5) / Float64(-1.0 - sqrt(Float64(0.5 + Float64(0.5 / x)))));
	end
	return tmp
end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(x * N[(x * N[(x * N[(x * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision]), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(0.5 / N[Sqrt[N[(x * x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision] + -0.5), $MachinePrecision] / N[(-1.0 - N[Sqrt[N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\

\mathbf{else}:\\
\;\;\;\;\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 - \sqrt{0.5 + \frac{0.5}{x}}}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (hypot.f64 #s(literal 1 binary64) x) < 2

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left({x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right) + \frac{1}{8}\right)} \]
      5. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right)} \]
      6. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      7. lower-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      8. sub-negN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\frac{69}{1024} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right)}, \frac{1}{8}\right) \]
      9. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{69}{1024}} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right), \frac{1}{8}\right) \]
      10. metadata-evalN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, {x}^{2} \cdot \frac{69}{1024} + \color{blue}{\frac{-11}{128}}, \frac{1}{8}\right) \]
      11. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024}, \frac{-11}{128}\right)}, \frac{1}{8}\right) \]
      12. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right) \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, 0.0673828125, -0.0859375\right), 0.125\right) \]
    6. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)} \]
    7. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \left(\left(x \cdot x\right) \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      2. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      3. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)} + \frac{1}{8}\right) \]
      4. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)} \]
      5. associate-*l*N/A

        \[\leadsto \color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right)} \]
      6. *-commutativeN/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      7. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      8. lower-*.f64100.0

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)} \cdot x \]
      9. lift-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\left(\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)}\right) \cdot x \]
      10. lift-*.f64N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)\right) \cdot x \]
      11. associate-*l*N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)\right)} + \frac{1}{8}\right)\right) \cdot x \]
      12. lower-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)}\right) \cdot x \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot \mathsf{fma}\left(x, \color{blue}{x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right)}, 0.125\right)\right) \cdot x \]
    8. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right) \cdot x} \]

    if 2 < (hypot.f64 #s(literal 1 binary64) x)

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites100.0%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around inf

      \[\leadsto \frac{\frac{\frac{1}{2}}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + \frac{-1}{2}}{-1 + \left(\mathsf{neg}\left(\sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2}}{x}}}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-/.f6498.2

        \[\leadsto \frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \color{blue}{\frac{0.5}{x}}}\right)} \]
    6. Applied rewrites98.2%

      \[\leadsto \frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \color{blue}{\frac{0.5}{x}}}\right)} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification99.1%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 - \sqrt{0.5 + \frac{0.5}{x}}}\\ \end{array} \]
  5. Add Preprocessing

Alternative 3: 99.2% accurate, 0.8× speedup?

\[\begin{array}{l} \\ \begin{array}{l} t_0 := 0.5 + \frac{0.5}{x}\\ \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{1 - t\_0}{1 + \sqrt{t\_0}}\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (let* ((t_0 (+ 0.5 (/ 0.5 x))))
   (if (<= (hypot 1.0 x) 2.0)
     (* x (* x (fma x (* x (fma (* x x) 0.0673828125 -0.0859375)) 0.125)))
     (/ (- 1.0 t_0) (+ 1.0 (sqrt t_0))))))
double code(double x) {
	double t_0 = 0.5 + (0.5 / x);
	double tmp;
	if (hypot(1.0, x) <= 2.0) {
		tmp = x * (x * fma(x, (x * fma((x * x), 0.0673828125, -0.0859375)), 0.125));
	} else {
		tmp = (1.0 - t_0) / (1.0 + sqrt(t_0));
	}
	return tmp;
}
function code(x)
	t_0 = Float64(0.5 + Float64(0.5 / x))
	tmp = 0.0
	if (hypot(1.0, x) <= 2.0)
		tmp = Float64(x * Float64(x * fma(x, Float64(x * fma(Float64(x * x), 0.0673828125, -0.0859375)), 0.125)));
	else
		tmp = Float64(Float64(1.0 - t_0) / Float64(1.0 + sqrt(t_0)));
	end
	return tmp
end
code[x_] := Block[{t$95$0 = N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(x * N[(x * N[(x * N[(x * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision]), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - t$95$0), $MachinePrecision] / N[(1.0 + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}

\\
\begin{array}{l}
t_0 := 0.5 + \frac{0.5}{x}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\

\mathbf{else}:\\
\;\;\;\;\frac{1 - t\_0}{1 + \sqrt{t\_0}}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (hypot.f64 #s(literal 1 binary64) x) < 2

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left({x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right) + \frac{1}{8}\right)} \]
      5. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right)} \]
      6. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      7. lower-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      8. sub-negN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\frac{69}{1024} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right)}, \frac{1}{8}\right) \]
      9. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{69}{1024}} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right), \frac{1}{8}\right) \]
      10. metadata-evalN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, {x}^{2} \cdot \frac{69}{1024} + \color{blue}{\frac{-11}{128}}, \frac{1}{8}\right) \]
      11. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024}, \frac{-11}{128}\right)}, \frac{1}{8}\right) \]
      12. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right) \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, 0.0673828125, -0.0859375\right), 0.125\right) \]
    6. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)} \]
    7. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \left(\left(x \cdot x\right) \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      2. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      3. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)} + \frac{1}{8}\right) \]
      4. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)} \]
      5. associate-*l*N/A

        \[\leadsto \color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right)} \]
      6. *-commutativeN/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      7. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      8. lower-*.f64100.0

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)} \cdot x \]
      9. lift-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\left(\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)}\right) \cdot x \]
      10. lift-*.f64N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)\right) \cdot x \]
      11. associate-*l*N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)\right)} + \frac{1}{8}\right)\right) \cdot x \]
      12. lower-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)}\right) \cdot x \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot \mathsf{fma}\left(x, \color{blue}{x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right)}, 0.125\right)\right) \cdot x \]
    8. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right) \cdot x} \]

    if 2 < (hypot.f64 #s(literal 1 binary64) x)

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Taylor expanded in x around inf

      \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
    4. Step-by-step derivation
      1. lower-+.f64N/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
      2. associate-*r/N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2} \cdot 1}{x}}} \]
      3. metadata-evalN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \frac{\color{blue}{\frac{1}{2}}}{x}} \]
      4. lower-/.f6496.6

        \[\leadsto 1 - \sqrt{0.5 + \color{blue}{\frac{0.5}{x}}} \]
    5. Applied rewrites96.6%

      \[\leadsto 1 - \sqrt{\color{blue}{0.5 + \frac{0.5}{x}}} \]
    6. Step-by-step derivation
      1. lift-/.f64N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2}}{x}}} \]
      2. lift-+.f64N/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      3. lift-sqrt.f64N/A

        \[\leadsto 1 - \color{blue}{\sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      4. flip--N/A

        \[\leadsto \color{blue}{\frac{1 \cdot 1 - \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}} \cdot \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}} \]
      5. lower-/.f64N/A

        \[\leadsto \color{blue}{\frac{1 \cdot 1 - \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}} \cdot \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}} \]
      6. metadata-evalN/A

        \[\leadsto \frac{\color{blue}{1} - \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}} \cdot \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      7. lift-sqrt.f64N/A

        \[\leadsto \frac{1 - \color{blue}{\sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \cdot \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      8. lift-sqrt.f64N/A

        \[\leadsto \frac{1 - \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}} \cdot \color{blue}{\sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      9. rem-square-sqrtN/A

        \[\leadsto \frac{1 - \color{blue}{\left(\frac{1}{2} + \frac{\frac{1}{2}}{x}\right)}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      10. lower--.f64N/A

        \[\leadsto \frac{\color{blue}{1 - \left(\frac{1}{2} + \frac{\frac{1}{2}}{x}\right)}}{1 + \sqrt{\frac{1}{2} + \frac{\frac{1}{2}}{x}}} \]
      11. lower-+.f6498.1

        \[\leadsto \frac{1 - \left(0.5 + \frac{0.5}{x}\right)}{\color{blue}{1 + \sqrt{0.5 + \frac{0.5}{x}}}} \]
    7. Applied rewrites98.1%

      \[\leadsto \color{blue}{\frac{1 - \left(0.5 + \frac{0.5}{x}\right)}{1 + \sqrt{0.5 + \frac{0.5}{x}}}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification99.1%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{1 - \left(0.5 + \frac{0.5}{x}\right)}{1 + \sqrt{0.5 + \frac{0.5}{x}}}\\ \end{array} \]
  5. Add Preprocessing

Alternative 4: 99.0% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (<= (hypot 1.0 x) 2.0)
   (* x (* x (fma x (* x (fma (* x x) 0.0673828125 -0.0859375)) 0.125)))
   (- 1.0 (sqrt (+ 0.5 (/ 0.5 (sqrt (fma x x 1.0))))))))
double code(double x) {
	double tmp;
	if (hypot(1.0, x) <= 2.0) {
		tmp = x * (x * fma(x, (x * fma((x * x), 0.0673828125, -0.0859375)), 0.125));
	} else {
		tmp = 1.0 - sqrt((0.5 + (0.5 / sqrt(fma(x, x, 1.0)))));
	}
	return tmp;
}
function code(x)
	tmp = 0.0
	if (hypot(1.0, x) <= 2.0)
		tmp = Float64(x * Float64(x * fma(x, Float64(x * fma(Float64(x * x), 0.0673828125, -0.0859375)), 0.125)));
	else
		tmp = Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / sqrt(fma(x, x, 1.0))))));
	end
	return tmp
end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(x * N[(x * N[(x * N[(x * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision]), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / N[Sqrt[N[(x * x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\

\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (hypot.f64 #s(literal 1 binary64) x) < 2

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left({x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right) + \frac{1}{8}\right)} \]
      5. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right)} \]
      6. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      7. lower-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      8. sub-negN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\frac{69}{1024} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right)}, \frac{1}{8}\right) \]
      9. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{69}{1024}} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right), \frac{1}{8}\right) \]
      10. metadata-evalN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, {x}^{2} \cdot \frac{69}{1024} + \color{blue}{\frac{-11}{128}}, \frac{1}{8}\right) \]
      11. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024}, \frac{-11}{128}\right)}, \frac{1}{8}\right) \]
      12. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right) \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, 0.0673828125, -0.0859375\right), 0.125\right) \]
    6. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)} \]
    7. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \left(\left(x \cdot x\right) \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      2. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      3. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)} + \frac{1}{8}\right) \]
      4. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)} \]
      5. associate-*l*N/A

        \[\leadsto \color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right)} \]
      6. *-commutativeN/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      7. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      8. lower-*.f64100.0

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)} \cdot x \]
      9. lift-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\left(\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)}\right) \cdot x \]
      10. lift-*.f64N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)\right) \cdot x \]
      11. associate-*l*N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)\right)} + \frac{1}{8}\right)\right) \cdot x \]
      12. lower-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)}\right) \cdot x \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot \mathsf{fma}\left(x, \color{blue}{x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right)}, 0.125\right)\right) \cdot x \]
    8. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right) \cdot x} \]

    if 2 < (hypot.f64 #s(literal 1 binary64) x)

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Step-by-step derivation
      1. lift-hypot.f64N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \left(1 + \frac{1}{\color{blue}{\mathsf{hypot}\left(1, x\right)}}\right)} \]
      2. lift-/.f64N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \left(1 + \color{blue}{\frac{1}{\mathsf{hypot}\left(1, x\right)}}\right)} \]
      3. flip3-+N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \color{blue}{\frac{{1}^{3} + {\left(\frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}^{3}}{1 \cdot 1 + \left(\frac{1}{\mathsf{hypot}\left(1, x\right)} \cdot \frac{1}{\mathsf{hypot}\left(1, x\right)} - 1 \cdot \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}}} \]
      4. div-invN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \color{blue}{\left(\left({1}^{3} + {\left(\frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}^{3}\right) \cdot \frac{1}{1 \cdot 1 + \left(\frac{1}{\mathsf{hypot}\left(1, x\right)} \cdot \frac{1}{\mathsf{hypot}\left(1, x\right)} - 1 \cdot \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}\right)}} \]
      5. div-invN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \color{blue}{\frac{{1}^{3} + {\left(\frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}^{3}}{1 \cdot 1 + \left(\frac{1}{\mathsf{hypot}\left(1, x\right)} \cdot \frac{1}{\mathsf{hypot}\left(1, x\right)} - 1 \cdot \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}}} \]
      6. flip3-+N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \color{blue}{\left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)}} \]
      7. +-commutativeN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} \cdot \color{blue}{\left(\frac{1}{\mathsf{hypot}\left(1, x\right)} + 1\right)}} \]
      8. distribute-rgt-inN/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{\mathsf{hypot}\left(1, x\right)} \cdot \frac{1}{2} + 1 \cdot \frac{1}{2}}} \]
      9. metadata-evalN/A

        \[\leadsto 1 - \sqrt{\frac{1}{\mathsf{hypot}\left(1, x\right)} \cdot \frac{1}{2} + \color{blue}{\frac{1}{2}}} \]
      10. lower-+.f64N/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{\mathsf{hypot}\left(1, x\right)} \cdot \frac{1}{2} + \frac{1}{2}}} \]
    4. Applied rewrites98.5%

      \[\leadsto 1 - \sqrt{\color{blue}{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + 0.5}} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification99.2%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \mathbf{else}:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\\ \end{array} \]
  5. Add Preprocessing

Alternative 5: 98.4% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\ \mathbf{else}:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (<= (/ 1.0 (hypot 1.0 x)) 0.05)
   (- 1.0 (sqrt (+ 0.5 (/ 0.5 x))))
   (* x (* x (fma x (* x (fma (* x x) 0.0673828125 -0.0859375)) 0.125)))))
double code(double x) {
	double tmp;
	if ((1.0 / hypot(1.0, x)) <= 0.05) {
		tmp = 1.0 - sqrt((0.5 + (0.5 / x)));
	} else {
		tmp = x * (x * fma(x, (x * fma((x * x), 0.0673828125, -0.0859375)), 0.125));
	}
	return tmp;
}
function code(x)
	tmp = 0.0
	if (Float64(1.0 / hypot(1.0, x)) <= 0.05)
		tmp = Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / x))));
	else
		tmp = Float64(x * Float64(x * fma(x, Float64(x * fma(Float64(x * x), 0.0673828125, -0.0859375)), 0.125)));
	end
	return tmp
end
code[x_] := If[LessEqual[N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision], 0.05], N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(x * N[(x * N[(x * N[(x * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision]), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\
\;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\

\mathbf{else}:\\
\;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Taylor expanded in x around inf

      \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
    4. Step-by-step derivation
      1. lower-+.f64N/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
      2. associate-*r/N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2} \cdot 1}{x}}} \]
      3. metadata-evalN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \frac{\color{blue}{\frac{1}{2}}}{x}} \]
      4. lower-/.f6496.6

        \[\leadsto 1 - \sqrt{0.5 + \color{blue}{\frac{0.5}{x}}} \]
    5. Applied rewrites96.6%

      \[\leadsto 1 - \sqrt{\color{blue}{0.5 + \frac{0.5}{x}}} \]

    if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x))

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left({x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right) + \frac{1}{8}\right)} \]
      5. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right)} \]
      6. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      7. lower-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      8. sub-negN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\frac{69}{1024} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right)}, \frac{1}{8}\right) \]
      9. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{69}{1024}} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right), \frac{1}{8}\right) \]
      10. metadata-evalN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, {x}^{2} \cdot \frac{69}{1024} + \color{blue}{\frac{-11}{128}}, \frac{1}{8}\right) \]
      11. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024}, \frac{-11}{128}\right)}, \frac{1}{8}\right) \]
      12. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right) \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, 0.0673828125, -0.0859375\right), 0.125\right) \]
    6. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)} \]
    7. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \left(\left(x \cdot x\right) \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      2. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{69}{1024} + \frac{-11}{128}\right) + \frac{1}{8}\right) \]
      3. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)} + \frac{1}{8}\right) \]
      4. lift-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)} \]
      5. associate-*l*N/A

        \[\leadsto \color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right)} \]
      6. *-commutativeN/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      7. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)\right) \cdot x} \]
      8. lower-*.f64100.0

        \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)} \cdot x \]
      9. lift-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\left(\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)}\right) \cdot x \]
      10. lift-*.f64N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right) + \frac{1}{8}\right)\right) \cdot x \]
      11. associate-*l*N/A

        \[\leadsto \left(x \cdot \left(\color{blue}{x \cdot \left(x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right)\right)} + \frac{1}{8}\right)\right) \cdot x \]
      12. lower-fma.f64N/A

        \[\leadsto \left(x \cdot \color{blue}{\mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right)}\right) \cdot x \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot \mathsf{fma}\left(x, \color{blue}{x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right)}, 0.125\right)\right) \cdot x \]
    8. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right) \cdot x} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification98.3%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\ \mathbf{else}:\\ \;\;\;\;x \cdot \left(x \cdot \mathsf{fma}\left(x, x \cdot \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 6: 98.4% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\ \mathbf{else}:\\ \;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (<= (/ 1.0 (hypot 1.0 x)) 0.05)
   (- 1.0 (sqrt (+ 0.5 (/ 0.5 x))))
   (* (* x x) (fma (* x x) (fma (* x x) 0.0673828125 -0.0859375) 0.125))))
double code(double x) {
	double tmp;
	if ((1.0 / hypot(1.0, x)) <= 0.05) {
		tmp = 1.0 - sqrt((0.5 + (0.5 / x)));
	} else {
		tmp = (x * x) * fma((x * x), fma((x * x), 0.0673828125, -0.0859375), 0.125);
	}
	return tmp;
}
function code(x)
	tmp = 0.0
	if (Float64(1.0 / hypot(1.0, x)) <= 0.05)
		tmp = Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / x))));
	else
		tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), 0.0673828125, -0.0859375), 0.125));
	end
	return tmp
end
code[x_] := If[LessEqual[N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision], 0.05], N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\
\;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\

\mathbf{else}:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Taylor expanded in x around inf

      \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
    4. Step-by-step derivation
      1. lower-+.f64N/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
      2. associate-*r/N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2} \cdot 1}{x}}} \]
      3. metadata-evalN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \frac{\color{blue}{\frac{1}{2}}}{x}} \]
      4. lower-/.f6496.6

        \[\leadsto 1 - \sqrt{0.5 + \color{blue}{\frac{0.5}{x}}} \]
    5. Applied rewrites96.6%

      \[\leadsto 1 - \sqrt{\color{blue}{0.5 + \frac{0.5}{x}}} \]

    if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x))

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + {x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right)\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left({x}^{2} \cdot \left(\frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}\right) + \frac{1}{8}\right)} \]
      5. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right)} \]
      6. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      7. lower-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024} \cdot {x}^{2} - \frac{11}{128}, \frac{1}{8}\right) \]
      8. sub-negN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\frac{69}{1024} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right)}, \frac{1}{8}\right) \]
      9. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{69}{1024}} + \left(\mathsf{neg}\left(\frac{11}{128}\right)\right), \frac{1}{8}\right) \]
      10. metadata-evalN/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, {x}^{2} \cdot \frac{69}{1024} + \color{blue}{\frac{-11}{128}}, \frac{1}{8}\right) \]
      11. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{69}{1024}, \frac{-11}{128}\right)}, \frac{1}{8}\right) \]
      12. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{69}{1024}, \frac{-11}{128}\right), \frac{1}{8}\right) \]
      13. lower-*.f64100.0

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(\color{blue}{x \cdot x}, 0.0673828125, -0.0859375\right), 0.125\right) \]
    6. Applied rewrites100.0%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, 0.0673828125, -0.0859375\right), 0.125\right)} \]
  3. Recombined 2 regimes into one program.
  4. Add Preprocessing

Alternative 7: 98.3% accurate, 0.9× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(x \cdot 0.125, x, \left(x \cdot x\right) \cdot \left(x \cdot \left(x \cdot -0.0859375\right)\right)\right)\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (<= (/ 1.0 (hypot 1.0 x)) 0.05)
   (- 1.0 (sqrt (+ 0.5 (/ 0.5 x))))
   (fma (* x 0.125) x (* (* x x) (* x (* x -0.0859375))))))
double code(double x) {
	double tmp;
	if ((1.0 / hypot(1.0, x)) <= 0.05) {
		tmp = 1.0 - sqrt((0.5 + (0.5 / x)));
	} else {
		tmp = fma((x * 0.125), x, ((x * x) * (x * (x * -0.0859375))));
	}
	return tmp;
}
function code(x)
	tmp = 0.0
	if (Float64(1.0 / hypot(1.0, x)) <= 0.05)
		tmp = Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / x))));
	else
		tmp = fma(Float64(x * 0.125), x, Float64(Float64(x * x) * Float64(x * Float64(x * -0.0859375))));
	end
	return tmp
end
code[x_] := If[LessEqual[N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision], 0.05], N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision], N[(N[(x * 0.125), $MachinePrecision] * x + N[(N[(x * x), $MachinePrecision] * N[(x * N[(x * -0.0859375), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\
\;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\

\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x \cdot 0.125, x, \left(x \cdot x\right) \cdot \left(x \cdot \left(x \cdot -0.0859375\right)\right)\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Taylor expanded in x around inf

      \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
    4. Step-by-step derivation
      1. lower-+.f64N/A

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
      2. associate-*r/N/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2} \cdot 1}{x}}} \]
      3. metadata-evalN/A

        \[\leadsto 1 - \sqrt{\frac{1}{2} + \frac{\color{blue}{\frac{1}{2}}}{x}} \]
      4. lower-/.f6496.6

        \[\leadsto 1 - \sqrt{0.5 + \color{blue}{\frac{0.5}{x}}} \]
    5. Applied rewrites96.6%

      \[\leadsto 1 - \sqrt{\color{blue}{0.5 + \frac{0.5}{x}}} \]

    if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x))

    1. Initial program 54.0%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Applied rewrites53.8%

      \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
    4. Taylor expanded in x around 0

      \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
    5. Step-by-step derivation
      1. lower-*.f64N/A

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
      2. unpow2N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
      3. lower-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
      4. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left(\frac{-11}{128} \cdot {x}^{2} + \frac{1}{8}\right)} \]
      5. *-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{{x}^{2} \cdot \frac{-11}{128}} + \frac{1}{8}\right) \]
      6. lower-fma.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{-11}{128}, \frac{1}{8}\right)} \]
      7. unpow2N/A

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{-11}{128}, \frac{1}{8}\right) \]
      8. lower-*.f6499.9

        \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, -0.0859375, 0.125\right) \]
    6. Applied rewrites99.9%

      \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)} \]
    7. Step-by-step derivation
      1. lift-*.f64N/A

        \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\left(x \cdot x\right) \cdot \frac{-11}{128} + \frac{1}{8}\right) \]
      2. lift-*.f64N/A

        \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{-11}{128} + \frac{1}{8}\right) \]
      3. +-commutativeN/A

        \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left(\frac{1}{8} + \left(x \cdot x\right) \cdot \frac{-11}{128}\right)} \]
      4. distribute-rgt-inN/A

        \[\leadsto \color{blue}{\frac{1}{8} \cdot \left(x \cdot x\right) + \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right) \cdot \left(x \cdot x\right)} \]
      5. lift-*.f64N/A

        \[\leadsto \frac{1}{8} \cdot \color{blue}{\left(x \cdot x\right)} + \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right) \cdot \left(x \cdot x\right) \]
      6. associate-*r*N/A

        \[\leadsto \color{blue}{\left(\frac{1}{8} \cdot x\right) \cdot x} + \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right) \cdot \left(x \cdot x\right) \]
      7. lower-fma.f64N/A

        \[\leadsto \color{blue}{\mathsf{fma}\left(\frac{1}{8} \cdot x, x, \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right) \cdot \left(x \cdot x\right)\right)} \]
      8. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\color{blue}{\frac{1}{8} \cdot x}, x, \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right) \cdot \left(x \cdot x\right)\right) \]
      9. *-commutativeN/A

        \[\leadsto \mathsf{fma}\left(\frac{1}{8} \cdot x, x, \color{blue}{\left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right)}\right) \]
      10. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{1}{8} \cdot x, x, \color{blue}{\left(x \cdot x\right) \cdot \left(\left(x \cdot x\right) \cdot \frac{-11}{128}\right)}\right) \]
      11. lift-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{1}{8} \cdot x, x, \left(x \cdot x\right) \cdot \left(\color{blue}{\left(x \cdot x\right)} \cdot \frac{-11}{128}\right)\right) \]
      12. associate-*l*N/A

        \[\leadsto \mathsf{fma}\left(\frac{1}{8} \cdot x, x, \left(x \cdot x\right) \cdot \color{blue}{\left(x \cdot \left(x \cdot \frac{-11}{128}\right)\right)}\right) \]
      13. lower-*.f64N/A

        \[\leadsto \mathsf{fma}\left(\frac{1}{8} \cdot x, x, \left(x \cdot x\right) \cdot \color{blue}{\left(x \cdot \left(x \cdot \frac{-11}{128}\right)\right)}\right) \]
      14. lower-*.f6499.9

        \[\leadsto \mathsf{fma}\left(0.125 \cdot x, x, \left(x \cdot x\right) \cdot \left(x \cdot \color{blue}{\left(x \cdot -0.0859375\right)}\right)\right) \]
    8. Applied rewrites99.9%

      \[\leadsto \color{blue}{\mathsf{fma}\left(0.125 \cdot x, x, \left(x \cdot x\right) \cdot \left(x \cdot \left(x \cdot -0.0859375\right)\right)\right)} \]
  3. Recombined 2 regimes into one program.
  4. Final simplification98.3%

    \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\ \mathbf{else}:\\ \;\;\;\;\mathsf{fma}\left(x \cdot 0.125, x, \left(x \cdot x\right) \cdot \left(x \cdot \left(x \cdot -0.0859375\right)\right)\right)\\ \end{array} \]
  5. Add Preprocessing

Alternative 8: 98.0% accurate, 1.0× speedup?

\[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5}\\ \mathbf{else}:\\ \;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\ \end{array} \end{array} \]
(FPCore (x)
 :precision binary64
 (if (<= (/ 1.0 (hypot 1.0 x)) 0.05)
   (- 1.0 (sqrt 0.5))
   (* (* x x) (fma (* x x) -0.0859375 0.125))))
double code(double x) {
	double tmp;
	if ((1.0 / hypot(1.0, x)) <= 0.05) {
		tmp = 1.0 - sqrt(0.5);
	} else {
		tmp = (x * x) * fma((x * x), -0.0859375, 0.125);
	}
	return tmp;
}
function code(x)
	tmp = 0.0
	if (Float64(1.0 / hypot(1.0, x)) <= 0.05)
		tmp = Float64(1.0 - sqrt(0.5));
	else
		tmp = Float64(Float64(x * x) * fma(Float64(x * x), -0.0859375, 0.125));
	end
	return tmp
end
code[x_] := If[LessEqual[N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision], 0.05], N[(1.0 - N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.0859375 + 0.125), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}

\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\
\;\;\;\;1 - \sqrt{0.5}\\

\mathbf{else}:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\


\end{array}
\end{array}
Derivation
  1. Split input into 2 regimes
  2. if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003

    1. Initial program 98.5%

      \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
    2. Add Preprocessing
    3. Taylor expanded in x around inf

      \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2}}} \]
    4. Step-by-step derivation
      1. Applied rewrites95.8%

        \[\leadsto 1 - \sqrt{\color{blue}{0.5}} \]

      if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x))

      1. Initial program 54.0%

        \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
      2. Add Preprocessing
      3. Applied rewrites53.8%

        \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
      4. Taylor expanded in x around 0

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
      5. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
        2. unpow2N/A

          \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
        3. lower-*.f64N/A

          \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
        4. +-commutativeN/A

          \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left(\frac{-11}{128} \cdot {x}^{2} + \frac{1}{8}\right)} \]
        5. *-commutativeN/A

          \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{{x}^{2} \cdot \frac{-11}{128}} + \frac{1}{8}\right) \]
        6. lower-fma.f64N/A

          \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{-11}{128}, \frac{1}{8}\right)} \]
        7. unpow2N/A

          \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{-11}{128}, \frac{1}{8}\right) \]
        8. lower-*.f6499.9

          \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, -0.0859375, 0.125\right) \]
      6. Applied rewrites99.9%

        \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)} \]
    5. Recombined 2 regimes into one program.
    6. Add Preprocessing

    Alternative 9: 98.3% accurate, 1.0× speedup?

    \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\ \mathbf{else}:\\ \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\ \end{array} \end{array} \]
    (FPCore (x)
     :precision binary64
     (if (<= (hypot 1.0 x) 2.0)
       (* (* x x) (fma (* x x) -0.0859375 0.125))
       (- 1.0 (sqrt (+ 0.5 (/ 0.5 x))))))
    double code(double x) {
    	double tmp;
    	if (hypot(1.0, x) <= 2.0) {
    		tmp = (x * x) * fma((x * x), -0.0859375, 0.125);
    	} else {
    		tmp = 1.0 - sqrt((0.5 + (0.5 / x)));
    	}
    	return tmp;
    }
    
    function code(x)
    	tmp = 0.0
    	if (hypot(1.0, x) <= 2.0)
    		tmp = Float64(Float64(x * x) * fma(Float64(x * x), -0.0859375, 0.125));
    	else
    		tmp = Float64(1.0 - sqrt(Float64(0.5 + Float64(0.5 / x))));
    	end
    	return tmp
    end
    
    code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.0859375 + 0.125), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Sqrt[N[(0.5 + N[(0.5 / x), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    
    \\
    \begin{array}{l}
    \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
    \;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\
    
    \mathbf{else}:\\
    \;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{x}}\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (hypot.f64 #s(literal 1 binary64) x) < 2

      1. Initial program 54.0%

        \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
      2. Add Preprocessing
      3. Applied rewrites53.8%

        \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
      4. Taylor expanded in x around 0

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
      5. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
        2. unpow2N/A

          \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
        3. lower-*.f64N/A

          \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
        4. +-commutativeN/A

          \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left(\frac{-11}{128} \cdot {x}^{2} + \frac{1}{8}\right)} \]
        5. *-commutativeN/A

          \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{{x}^{2} \cdot \frac{-11}{128}} + \frac{1}{8}\right) \]
        6. lower-fma.f64N/A

          \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{-11}{128}, \frac{1}{8}\right)} \]
        7. unpow2N/A

          \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{-11}{128}, \frac{1}{8}\right) \]
        8. lower-*.f6499.9

          \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, -0.0859375, 0.125\right) \]
      6. Applied rewrites99.9%

        \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)} \]

      if 2 < (hypot.f64 #s(literal 1 binary64) x)

      1. Initial program 98.5%

        \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
      2. Add Preprocessing
      3. Taylor expanded in x around inf

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
      4. Step-by-step derivation
        1. lower-+.f64N/A

          \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2} + \frac{1}{2} \cdot \frac{1}{x}}} \]
        2. associate-*r/N/A

          \[\leadsto 1 - \sqrt{\frac{1}{2} + \color{blue}{\frac{\frac{1}{2} \cdot 1}{x}}} \]
        3. metadata-evalN/A

          \[\leadsto 1 - \sqrt{\frac{1}{2} + \frac{\color{blue}{\frac{1}{2}}}{x}} \]
        4. lower-/.f6496.6

          \[\leadsto 1 - \sqrt{0.5 + \color{blue}{\frac{0.5}{x}}} \]
      5. Applied rewrites96.6%

        \[\leadsto 1 - \sqrt{\color{blue}{0.5 + \frac{0.5}{x}}} \]
    3. Recombined 2 regimes into one program.
    4. Add Preprocessing

    Alternative 10: 98.7% accurate, 1.0× speedup?

    \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\ \;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\ \mathbf{else}:\\ \;\;\;\;\frac{0.5}{1 + \sqrt{0.5}}\\ \end{array} \end{array} \]
    (FPCore (x)
     :precision binary64
     (if (<= (hypot 1.0 x) 2.0)
       (* (* x x) (fma (* x x) -0.0859375 0.125))
       (/ 0.5 (+ 1.0 (sqrt 0.5)))))
    double code(double x) {
    	double tmp;
    	if (hypot(1.0, x) <= 2.0) {
    		tmp = (x * x) * fma((x * x), -0.0859375, 0.125);
    	} else {
    		tmp = 0.5 / (1.0 + sqrt(0.5));
    	}
    	return tmp;
    }
    
    function code(x)
    	tmp = 0.0
    	if (hypot(1.0, x) <= 2.0)
    		tmp = Float64(Float64(x * x) * fma(Float64(x * x), -0.0859375, 0.125));
    	else
    		tmp = Float64(0.5 / Float64(1.0 + sqrt(0.5)));
    	end
    	return tmp
    end
    
    code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.0859375 + 0.125), $MachinePrecision]), $MachinePrecision], N[(0.5 / N[(1.0 + N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
    
    \begin{array}{l}
    
    \\
    \begin{array}{l}
    \mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
    \;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\
    
    \mathbf{else}:\\
    \;\;\;\;\frac{0.5}{1 + \sqrt{0.5}}\\
    
    
    \end{array}
    \end{array}
    
    Derivation
    1. Split input into 2 regimes
    2. if (hypot.f64 #s(literal 1 binary64) x) < 2

      1. Initial program 54.0%

        \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
      2. Add Preprocessing
      3. Applied rewrites53.8%

        \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
      4. Taylor expanded in x around 0

        \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
      5. Step-by-step derivation
        1. lower-*.f64N/A

          \[\leadsto \color{blue}{{x}^{2} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right)} \]
        2. unpow2N/A

          \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
        3. lower-*.f64N/A

          \[\leadsto \color{blue}{\left(x \cdot x\right)} \cdot \left(\frac{1}{8} + \frac{-11}{128} \cdot {x}^{2}\right) \]
        4. +-commutativeN/A

          \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\left(\frac{-11}{128} \cdot {x}^{2} + \frac{1}{8}\right)} \]
        5. *-commutativeN/A

          \[\leadsto \left(x \cdot x\right) \cdot \left(\color{blue}{{x}^{2} \cdot \frac{-11}{128}} + \frac{1}{8}\right) \]
        6. lower-fma.f64N/A

          \[\leadsto \left(x \cdot x\right) \cdot \color{blue}{\mathsf{fma}\left({x}^{2}, \frac{-11}{128}, \frac{1}{8}\right)} \]
        7. unpow2N/A

          \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{-11}{128}, \frac{1}{8}\right) \]
        8. lower-*.f6499.9

          \[\leadsto \left(x \cdot x\right) \cdot \mathsf{fma}\left(\color{blue}{x \cdot x}, -0.0859375, 0.125\right) \]
      6. Applied rewrites99.9%

        \[\leadsto \color{blue}{\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)} \]

      if 2 < (hypot.f64 #s(literal 1 binary64) x)

      1. Initial program 98.5%

        \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
      2. Add Preprocessing
      3. Taylor expanded in x around inf

        \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2}}} \]
      4. Step-by-step derivation
        1. Applied rewrites95.8%

          \[\leadsto 1 - \sqrt{\color{blue}{0.5}} \]
        2. Step-by-step derivation
          1. lift-sqrt.f64N/A

            \[\leadsto 1 - \color{blue}{\sqrt{\frac{1}{2}}} \]
          2. flip--N/A

            \[\leadsto \color{blue}{\frac{1 \cdot 1 - \sqrt{\frac{1}{2}} \cdot \sqrt{\frac{1}{2}}}{1 + \sqrt{\frac{1}{2}}}} \]
          3. metadata-evalN/A

            \[\leadsto \frac{\color{blue}{1} - \sqrt{\frac{1}{2}} \cdot \sqrt{\frac{1}{2}}}{1 + \sqrt{\frac{1}{2}}} \]
          4. lift-sqrt.f64N/A

            \[\leadsto \frac{1 - \color{blue}{\sqrt{\frac{1}{2}}} \cdot \sqrt{\frac{1}{2}}}{1 + \sqrt{\frac{1}{2}}} \]
          5. lift-sqrt.f64N/A

            \[\leadsto \frac{1 - \sqrt{\frac{1}{2}} \cdot \color{blue}{\sqrt{\frac{1}{2}}}}{1 + \sqrt{\frac{1}{2}}} \]
          6. rem-square-sqrtN/A

            \[\leadsto \frac{1 - \color{blue}{\frac{1}{2}}}{1 + \sqrt{\frac{1}{2}}} \]
          7. metadata-evalN/A

            \[\leadsto \frac{\color{blue}{\frac{1}{2}}}{1 + \sqrt{\frac{1}{2}}} \]
          8. lower-/.f64N/A

            \[\leadsto \color{blue}{\frac{\frac{1}{2}}{1 + \sqrt{\frac{1}{2}}}} \]
          9. lower-+.f6497.2

            \[\leadsto \frac{0.5}{\color{blue}{1 + \sqrt{0.5}}} \]
        3. Applied rewrites97.2%

          \[\leadsto \color{blue}{\frac{0.5}{1 + \sqrt{0.5}}} \]
      5. Recombined 2 regimes into one program.
      6. Add Preprocessing

      Alternative 11: 97.8% accurate, 1.0× speedup?

      \[\begin{array}{l} \\ \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5}\\ \mathbf{else}:\\ \;\;\;\;\left(x \cdot x\right) \cdot 0.125\\ \end{array} \end{array} \]
      (FPCore (x)
       :precision binary64
       (if (<= (/ 1.0 (hypot 1.0 x)) 0.05) (- 1.0 (sqrt 0.5)) (* (* x x) 0.125)))
      double code(double x) {
      	double tmp;
      	if ((1.0 / hypot(1.0, x)) <= 0.05) {
      		tmp = 1.0 - sqrt(0.5);
      	} else {
      		tmp = (x * x) * 0.125;
      	}
      	return tmp;
      }
      
      public static double code(double x) {
      	double tmp;
      	if ((1.0 / Math.hypot(1.0, x)) <= 0.05) {
      		tmp = 1.0 - Math.sqrt(0.5);
      	} else {
      		tmp = (x * x) * 0.125;
      	}
      	return tmp;
      }
      
      def code(x):
      	tmp = 0
      	if (1.0 / math.hypot(1.0, x)) <= 0.05:
      		tmp = 1.0 - math.sqrt(0.5)
      	else:
      		tmp = (x * x) * 0.125
      	return tmp
      
      function code(x)
      	tmp = 0.0
      	if (Float64(1.0 / hypot(1.0, x)) <= 0.05)
      		tmp = Float64(1.0 - sqrt(0.5));
      	else
      		tmp = Float64(Float64(x * x) * 0.125);
      	end
      	return tmp
      end
      
      function tmp_2 = code(x)
      	tmp = 0.0;
      	if ((1.0 / hypot(1.0, x)) <= 0.05)
      		tmp = 1.0 - sqrt(0.5);
      	else
      		tmp = (x * x) * 0.125;
      	end
      	tmp_2 = tmp;
      end
      
      code[x_] := If[LessEqual[N[(1.0 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision], 0.05], N[(1.0 - N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision], N[(N[(x * x), $MachinePrecision] * 0.125), $MachinePrecision]]
      
      \begin{array}{l}
      
      \\
      \begin{array}{l}
      \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\
      \;\;\;\;1 - \sqrt{0.5}\\
      
      \mathbf{else}:\\
      \;\;\;\;\left(x \cdot x\right) \cdot 0.125\\
      
      
      \end{array}
      \end{array}
      
      Derivation
      1. Split input into 2 regimes
      2. if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003

        1. Initial program 98.5%

          \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
        2. Add Preprocessing
        3. Taylor expanded in x around inf

          \[\leadsto 1 - \sqrt{\color{blue}{\frac{1}{2}}} \]
        4. Step-by-step derivation
          1. Applied rewrites95.8%

            \[\leadsto 1 - \sqrt{\color{blue}{0.5}} \]

          if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x))

          1. Initial program 54.0%

            \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
          2. Add Preprocessing
          3. Applied rewrites53.8%

            \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
          4. Taylor expanded in x around 0

            \[\leadsto \color{blue}{\frac{1}{8} \cdot {x}^{2}} \]
          5. Step-by-step derivation
            1. lower-*.f64N/A

              \[\leadsto \color{blue}{\frac{1}{8} \cdot {x}^{2}} \]
            2. unpow2N/A

              \[\leadsto \frac{1}{8} \cdot \color{blue}{\left(x \cdot x\right)} \]
            3. lower-*.f6499.3

              \[\leadsto 0.125 \cdot \color{blue}{\left(x \cdot x\right)} \]
          6. Applied rewrites99.3%

            \[\leadsto \color{blue}{0.125 \cdot \left(x \cdot x\right)} \]
        5. Recombined 2 regimes into one program.
        6. Final simplification97.6%

          \[\leadsto \begin{array}{l} \mathbf{if}\;\frac{1}{\mathsf{hypot}\left(1, x\right)} \leq 0.05:\\ \;\;\;\;1 - \sqrt{0.5}\\ \mathbf{else}:\\ \;\;\;\;\left(x \cdot x\right) \cdot 0.125\\ \end{array} \]
        7. Add Preprocessing

        Alternative 12: 52.0% accurate, 12.2× speedup?

        \[\begin{array}{l} \\ \left(x \cdot x\right) \cdot 0.125 \end{array} \]
        (FPCore (x) :precision binary64 (* (* x x) 0.125))
        double code(double x) {
        	return (x * x) * 0.125;
        }
        
        real(8) function code(x)
            real(8), intent (in) :: x
            code = (x * x) * 0.125d0
        end function
        
        public static double code(double x) {
        	return (x * x) * 0.125;
        }
        
        def code(x):
        	return (x * x) * 0.125
        
        function code(x)
        	return Float64(Float64(x * x) * 0.125)
        end
        
        function tmp = code(x)
        	tmp = (x * x) * 0.125;
        end
        
        code[x_] := N[(N[(x * x), $MachinePrecision] * 0.125), $MachinePrecision]
        
        \begin{array}{l}
        
        \\
        \left(x \cdot x\right) \cdot 0.125
        \end{array}
        
        Derivation
        1. Initial program 75.5%

          \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
        2. Add Preprocessing
        3. Applied rewrites76.2%

          \[\leadsto \color{blue}{\frac{\frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}} + -0.5}{-1 + \left(-\sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\right)}} \]
        4. Taylor expanded in x around 0

          \[\leadsto \color{blue}{\frac{1}{8} \cdot {x}^{2}} \]
        5. Step-by-step derivation
          1. lower-*.f64N/A

            \[\leadsto \color{blue}{\frac{1}{8} \cdot {x}^{2}} \]
          2. unpow2N/A

            \[\leadsto \frac{1}{8} \cdot \color{blue}{\left(x \cdot x\right)} \]
          3. lower-*.f6453.4

            \[\leadsto 0.125 \cdot \color{blue}{\left(x \cdot x\right)} \]
        6. Applied rewrites53.4%

          \[\leadsto \color{blue}{0.125 \cdot \left(x \cdot x\right)} \]
        7. Final simplification53.4%

          \[\leadsto \left(x \cdot x\right) \cdot 0.125 \]
        8. Add Preprocessing

        Alternative 13: 28.3% accurate, 134.0× speedup?

        \[\begin{array}{l} \\ 0 \end{array} \]
        (FPCore (x) :precision binary64 0.0)
        double code(double x) {
        	return 0.0;
        }
        
        real(8) function code(x)
            real(8), intent (in) :: x
            code = 0.0d0
        end function
        
        public static double code(double x) {
        	return 0.0;
        }
        
        def code(x):
        	return 0.0
        
        function code(x)
        	return 0.0
        end
        
        function tmp = code(x)
        	tmp = 0.0;
        end
        
        code[x_] := 0.0
        
        \begin{array}{l}
        
        \\
        0
        \end{array}
        
        Derivation
        1. Initial program 75.5%

          \[1 - \sqrt{0.5 \cdot \left(1 + \frac{1}{\mathsf{hypot}\left(1, x\right)}\right)} \]
        2. Add Preprocessing
        3. Taylor expanded in x around 0

          \[\leadsto 1 - \sqrt{\color{blue}{1 + {x}^{2} \cdot \left(\frac{3}{16} \cdot {x}^{2} - \frac{1}{4}\right)}} \]
        4. Step-by-step derivation
          1. +-commutativeN/A

            \[\leadsto 1 - \sqrt{\color{blue}{{x}^{2} \cdot \left(\frac{3}{16} \cdot {x}^{2} - \frac{1}{4}\right) + 1}} \]
          2. lower-fma.f64N/A

            \[\leadsto 1 - \sqrt{\color{blue}{\mathsf{fma}\left({x}^{2}, \frac{3}{16} \cdot {x}^{2} - \frac{1}{4}, 1\right)}} \]
          3. unpow2N/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{3}{16} \cdot {x}^{2} - \frac{1}{4}, 1\right)} \]
          4. lower-*.f64N/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(\color{blue}{x \cdot x}, \frac{3}{16} \cdot {x}^{2} - \frac{1}{4}, 1\right)} \]
          5. sub-negN/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, \color{blue}{\frac{3}{16} \cdot {x}^{2} + \left(\mathsf{neg}\left(\frac{1}{4}\right)\right)}, 1\right)} \]
          6. *-commutativeN/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, \color{blue}{{x}^{2} \cdot \frac{3}{16}} + \left(\mathsf{neg}\left(\frac{1}{4}\right)\right), 1\right)} \]
          7. unpow2N/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, \color{blue}{\left(x \cdot x\right)} \cdot \frac{3}{16} + \left(\mathsf{neg}\left(\frac{1}{4}\right)\right), 1\right)} \]
          8. associate-*l*N/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, \color{blue}{x \cdot \left(x \cdot \frac{3}{16}\right)} + \left(\mathsf{neg}\left(\frac{1}{4}\right)\right), 1\right)} \]
          9. metadata-evalN/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, x \cdot \left(x \cdot \frac{3}{16}\right) + \color{blue}{\frac{-1}{4}}, 1\right)} \]
          10. lower-fma.f64N/A

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, \color{blue}{\mathsf{fma}\left(x, x \cdot \frac{3}{16}, \frac{-1}{4}\right)}, 1\right)} \]
          11. lower-*.f6428.2

            \[\leadsto 1 - \sqrt{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x, \color{blue}{x \cdot 0.1875}, -0.25\right), 1\right)} \]
        5. Applied rewrites28.2%

          \[\leadsto 1 - \sqrt{\color{blue}{\mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x, x \cdot 0.1875, -0.25\right), 1\right)}} \]
        6. Taylor expanded in x around 0

          \[\leadsto 1 - \color{blue}{1} \]
        7. Step-by-step derivation
          1. Applied rewrites28.8%

            \[\leadsto 1 - \color{blue}{1} \]
          2. Step-by-step derivation
            1. metadata-eval28.8

              \[\leadsto \color{blue}{0} \]
          3. Applied rewrites28.8%

            \[\leadsto \color{blue}{0} \]
          4. Add Preprocessing

          Reproduce

          ?
          herbie shell --seed 2024219 
          (FPCore (x)
            :name "Given's Rotation SVD example, simplified"
            :precision binary64
            (- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))