
(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:
Herbie found 13 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(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}
(FPCore (x)
:precision binary64
(let* ((t_0 (/ 0.25 (fma x x 1.0))) (t_1 (sqrt (fma x x 1.0))))
(if (<= (hypot 1.0 x) 1.02)
(*
(* x x)
(fma
(* x x)
(fma (* x x) (fma (* x x) -0.056243896484375 0.0673828125) -0.0859375)
0.125))
(*
(/ (- 0.25 t_0) (+ 0.125 (/ 0.125 (* (fma x x 1.0) t_1))))
(/
(/ 1.0 (+ 1.0 (sqrt (+ 0.5 (/ 0.5 t_1)))))
(/ 1.0 (- (+ 0.25 t_0) (/ 0.25 t_1))))))))
double code(double x) {
double t_0 = 0.25 / fma(x, x, 1.0);
double t_1 = sqrt(fma(x, x, 1.0));
double tmp;
if (hypot(1.0, x) <= 1.02) {
tmp = (x * x) * fma((x * x), fma((x * x), fma((x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125);
} else {
tmp = ((0.25 - t_0) / (0.125 + (0.125 / (fma(x, x, 1.0) * t_1)))) * ((1.0 / (1.0 + sqrt((0.5 + (0.5 / t_1))))) / (1.0 / ((0.25 + t_0) - (0.25 / t_1))));
}
return tmp;
}
function code(x) t_0 = Float64(0.25 / fma(x, x, 1.0)) t_1 = sqrt(fma(x, x, 1.0)) tmp = 0.0 if (hypot(1.0, x) <= 1.02) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), fma(Float64(x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125)); else tmp = Float64(Float64(Float64(0.25 - t_0) / Float64(0.125 + Float64(0.125 / Float64(fma(x, x, 1.0) * t_1)))) * Float64(Float64(1.0 / Float64(1.0 + sqrt(Float64(0.5 + Float64(0.5 / t_1))))) / Float64(1.0 / Float64(Float64(0.25 + t_0) - Float64(0.25 / t_1))))); end return tmp end
code[x_] := Block[{t$95$0 = N[(0.25 / N[(x * x + 1.0), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[Sqrt[N[(x * x + 1.0), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.02], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.056243896484375 + 0.0673828125), $MachinePrecision] + -0.0859375), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision], N[(N[(N[(0.25 - t$95$0), $MachinePrecision] / N[(0.125 + N[(0.125 / N[(N[(x * x + 1.0), $MachinePrecision] * t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(N[(1.0 / N[(1.0 + N[Sqrt[N[(0.5 + N[(0.5 / t$95$1), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(1.0 / N[(N[(0.25 + t$95$0), $MachinePrecision] - N[(0.25 / t$95$1), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{0.25}{\mathsf{fma}\left(x, x, 1\right)}\\
t_1 := \sqrt{\mathsf{fma}\left(x, x, 1\right)}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.02:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, -0.056243896484375, 0.0673828125\right), -0.0859375\right), 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{0.25 - t\_0}{0.125 + \frac{0.125}{\mathsf{fma}\left(x, x, 1\right) \cdot t\_1}} \cdot \frac{\frac{1}{1 + \sqrt{0.5 + \frac{0.5}{t\_1}}}}{\frac{1}{\left(0.25 + t\_0\right) - \frac{0.25}{t\_1}}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.02Initial program 54.2%
Applied egg-rr54.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64100.0
Simplified100.0%
if 1.02 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
Applied egg-rr99.9%
frac-2negN/A
+-commutativeN/A
distribute-neg-inN/A
metadata-evalN/A
sub-negN/A
distribute-neg-inN/A
metadata-evalN/A
mul-1-negN/A
neg-mul-1N/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
Applied egg-rr99.9%
Applied egg-rr99.9%
(FPCore (x)
:precision binary64
(let* ((t_0 (+ 0.5 (/ 0.5 (sqrt (fma x x 1.0))))))
(if (<= (hypot 1.0 x) 1.02)
(*
(* x x)
(fma
(* x x)
(fma (* x x) (fma (* x x) -0.056243896484375 0.0673828125) -0.0859375)
0.125))
(* (/ (+ 0.25 (/ -0.25 (fma x x 1.0))) (+ 1.0 (sqrt t_0))) (/ 1.0 t_0)))))
double code(double x) {
double t_0 = 0.5 + (0.5 / sqrt(fma(x, x, 1.0)));
double tmp;
if (hypot(1.0, x) <= 1.02) {
tmp = (x * x) * fma((x * x), fma((x * x), fma((x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125);
} else {
tmp = ((0.25 + (-0.25 / fma(x, x, 1.0))) / (1.0 + sqrt(t_0))) * (1.0 / t_0);
}
return tmp;
}
function code(x) t_0 = Float64(0.5 + Float64(0.5 / sqrt(fma(x, x, 1.0)))) tmp = 0.0 if (hypot(1.0, x) <= 1.02) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), fma(Float64(x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125)); else tmp = Float64(Float64(Float64(0.25 + Float64(-0.25 / fma(x, x, 1.0))) / Float64(1.0 + sqrt(t_0))) * Float64(1.0 / t_0)); end return tmp end
code[x_] := Block[{t$95$0 = N[(0.5 + N[(0.5 / N[Sqrt[N[(x * x + 1.0), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.02], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.056243896484375 + 0.0673828125), $MachinePrecision] + -0.0859375), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision], N[(N[(N[(0.25 + N[(-0.25 / N[(x * x + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(1.0 + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(1.0 / t$95$0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.02:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, -0.056243896484375, 0.0673828125\right), -0.0859375\right), 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{0.25 + \frac{-0.25}{\mathsf{fma}\left(x, x, 1\right)}}{1 + \sqrt{t\_0}} \cdot \frac{1}{t\_0}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.02Initial program 54.2%
Applied egg-rr54.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64100.0
Simplified100.0%
if 1.02 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
Applied egg-rr99.9%
frac-2negN/A
+-commutativeN/A
distribute-neg-inN/A
metadata-evalN/A
sub-negN/A
distribute-neg-inN/A
metadata-evalN/A
mul-1-negN/A
neg-mul-1N/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
Applied egg-rr99.9%
Applied egg-rr99.9%
frac-timesN/A
div-invN/A
*-lowering-*.f64N/A
Applied egg-rr99.9%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 1.02)
(*
(* x x)
(fma
(* x x)
(fma (* x x) (fma (* x x) -0.056243896484375 0.0673828125) -0.0859375)
0.125))
(/
(fma (sqrt (/ 1.0 (fma x x 1.0))) 0.5 -0.5)
(- -1.0 (sqrt (+ 0.5 (/ 0.5 (sqrt (fma x x 1.0)))))))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.02) {
tmp = (x * x) * fma((x * x), fma((x * x), fma((x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125);
} else {
tmp = fma(sqrt((1.0 / fma(x, x, 1.0))), 0.5, -0.5) / (-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) <= 1.02) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), fma(Float64(x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125)); else tmp = Float64(fma(sqrt(Float64(1.0 / fma(x, x, 1.0))), 0.5, -0.5) / 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], 1.02], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.056243896484375 + 0.0673828125), $MachinePrecision] + -0.0859375), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision], N[(N[(N[Sqrt[N[(1.0 / N[(x * x + 1.0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] * 0.5 + -0.5), $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]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.02:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, -0.056243896484375, 0.0673828125\right), -0.0859375\right), 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(\sqrt{\frac{1}{\mathsf{fma}\left(x, x, 1\right)}}, 0.5, -0.5\right)}{-1 - \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.02Initial program 54.2%
Applied egg-rr54.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64100.0
Simplified100.0%
if 1.02 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
Applied egg-rr99.9%
clear-numN/A
associate-/r/N/A
metadata-evalN/A
sqrt-divN/A
accelerator-lowering-fma.f64N/A
sqrt-lowering-sqrt.f64N/A
/-lowering-/.f64N/A
accelerator-lowering-fma.f6499.9
Applied egg-rr99.9%
Final simplification100.0%
(FPCore (x)
:precision binary64
(let* ((t_0 (/ 0.5 (sqrt (fma x x 1.0)))))
(if (<= (hypot 1.0 x) 1.02)
(*
(* x x)
(fma
(* x x)
(fma (* x x) (fma (* x x) -0.056243896484375 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) <= 1.02) {
tmp = (x * x) * fma((x * x), fma((x * x), fma((x * x), -0.056243896484375, 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) <= 1.02) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), fma(Float64(x * x), -0.056243896484375, 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], 1.02], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.056243896484375 + 0.0673828125), $MachinePrecision] + -0.0859375), $MachinePrecision] + 0.125), $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 1.02:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, -0.056243896484375, 0.0673828125\right), -0.0859375\right), 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5 - t\_0}{1 + \sqrt{0.5 + t\_0}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.02Initial program 54.2%
Applied egg-rr54.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64100.0
Simplified100.0%
if 1.02 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
Applied egg-rr99.9%
frac-2negN/A
+-commutativeN/A
distribute-neg-inN/A
metadata-evalN/A
sub-negN/A
distribute-neg-inN/A
metadata-evalN/A
mul-1-negN/A
neg-mul-1N/A
associate-*r*N/A
metadata-evalN/A
*-lft-identityN/A
Applied egg-rr99.9%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 1.02)
(*
(* x x)
(fma
(* x x)
(fma (* x x) (fma (* x x) -0.056243896484375 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) <= 1.02) {
tmp = (x * x) * fma((x * x), fma((x * x), fma((x * x), -0.056243896484375, 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) <= 1.02) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), fma(Float64(x * x), -0.056243896484375, 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], 1.02], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.056243896484375 + 0.0673828125), $MachinePrecision] + -0.0859375), $MachinePrecision] + 0.125), $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 1.02:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, -0.056243896484375, 0.0673828125\right), -0.0859375\right), 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5 + \frac{0.5}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.02Initial program 54.2%
Applied egg-rr54.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64100.0
Simplified100.0%
if 1.02 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
+-commutativeN/A
distribute-rgt-inN/A
metadata-evalN/A
+-lowering-+.f64N/A
associate-*l/N/A
metadata-evalN/A
/-lowering-/.f64N/A
rem-square-sqrtN/A
sqrt-lowering-sqrt.f64N/A
rem-square-sqrtN/A
metadata-evalN/A
+-commutativeN/A
accelerator-lowering-fma.f6498.4
Applied egg-rr98.4%
Final simplification99.2%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 1.5)
(*
(* x x)
(fma
(* x x)
(fma (* x x) (fma (* x x) -0.056243896484375 0.0673828125) -0.0859375)
0.125))
(/ (+ -0.5 (/ -0.5 x)) (- -1.0 (sqrt 0.5)))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.5) {
tmp = (x * x) * fma((x * x), fma((x * x), fma((x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125);
} else {
tmp = (-0.5 + (-0.5 / x)) / (-1.0 - sqrt(0.5));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 1.5) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), fma(Float64(x * x), -0.056243896484375, 0.0673828125), -0.0859375), 0.125)); else tmp = Float64(Float64(-0.5 + Float64(-0.5 / x)) / Float64(-1.0 - sqrt(0.5))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.5], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.056243896484375 + 0.0673828125), $MachinePrecision] + -0.0859375), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision], N[(N[(-0.5 + N[(-0.5 / x), $MachinePrecision]), $MachinePrecision] / 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 1.5:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, \mathsf{fma}\left(x \cdot x, -0.056243896484375, 0.0673828125\right), -0.0859375\right), 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{-0.5 + \frac{-0.5}{x}}{-1 - \sqrt{0.5}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.5Initial program 54.9%
Applied egg-rr55.0%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6499.0
Simplified99.0%
if 1.5 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied egg-rr100.0%
Taylor expanded in x around inf
distribute-lft-inN/A
metadata-evalN/A
mul-1-negN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f6497.7
Simplified97.7%
Taylor expanded in x around -inf
/-lowering-/.f6497.6
Simplified97.6%
Final simplification98.3%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 1.5) (* (* x x) (fma (* x x) (fma (* x x) 0.0673828125 -0.0859375) 0.125)) (/ (+ -0.5 (/ -0.5 x)) (- -1.0 (sqrt 0.5)))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.5) {
tmp = (x * x) * fma((x * x), fma((x * x), 0.0673828125, -0.0859375), 0.125);
} else {
tmp = (-0.5 + (-0.5 / x)) / (-1.0 - sqrt(0.5));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 1.5) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), 0.0673828125, -0.0859375), 0.125)); else tmp = Float64(Float64(-0.5 + Float64(-0.5 / x)) / Float64(-1.0 - sqrt(0.5))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.5], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision] + 0.125), $MachinePrecision]), $MachinePrecision], N[(N[(-0.5 + N[(-0.5 / x), $MachinePrecision]), $MachinePrecision] / 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 1.5:\\
\;\;\;\;\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)\\
\mathbf{else}:\\
\;\;\;\;\frac{-0.5 + \frac{-0.5}{x}}{-1 - \sqrt{0.5}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.5Initial program 54.9%
Applied egg-rr55.0%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6498.8
Simplified98.8%
if 1.5 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied egg-rr100.0%
Taylor expanded in x around inf
distribute-lft-inN/A
metadata-evalN/A
mul-1-negN/A
unsub-negN/A
--lowering--.f64N/A
sqrt-lowering-sqrt.f6497.7
Simplified97.7%
Taylor expanded in x around -inf
/-lowering-/.f6497.6
Simplified97.6%
Final simplification98.2%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 1.5) (* (* x x) (fma (* x x) (fma (* x x) 0.0673828125 -0.0859375) 0.125)) (/ 0.5 (+ 1.0 (sqrt 0.5)))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.5) {
tmp = (x * x) * fma((x * x), fma((x * x), 0.0673828125, -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) <= 1.5) tmp = Float64(Float64(x * x) * fma(Float64(x * x), fma(Float64(x * x), 0.0673828125, -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], 1.5], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * 0.0673828125 + -0.0859375), $MachinePrecision] + 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 1.5:\\
\;\;\;\;\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)\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5}{1 + \sqrt{0.5}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.5Initial program 54.9%
Applied egg-rr55.0%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f64N/A
sub-negN/A
*-commutativeN/A
metadata-evalN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6498.8
Simplified98.8%
if 1.5 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Simplified96.0%
flip--N/A
metadata-evalN/A
rem-square-sqrtN/A
metadata-evalN/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
sqrt-lowering-sqrt.f6497.5
Applied egg-rr97.5%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 1.5) (* (* 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) <= 1.5) {
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) <= 1.5) 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], 1.5], 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 1.5:\\
\;\;\;\;\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}
if (hypot.f64 #s(literal 1 binary64) x) < 1.5Initial program 54.9%
Applied egg-rr55.0%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6498.5
Simplified98.5%
if 1.5 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Simplified96.0%
flip--N/A
metadata-evalN/A
rem-square-sqrtN/A
metadata-evalN/A
/-lowering-/.f64N/A
+-lowering-+.f64N/A
sqrt-lowering-sqrt.f6497.5
Applied egg-rr97.5%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 1.5) (* (* x x) (fma (* x x) -0.0859375 0.125)) (- 1.0 (sqrt 0.5))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.5) {
tmp = (x * x) * fma((x * x), -0.0859375, 0.125);
} else {
tmp = 1.0 - sqrt(0.5);
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 1.5) tmp = Float64(Float64(x * x) * fma(Float64(x * x), -0.0859375, 0.125)); else tmp = Float64(1.0 - sqrt(0.5)); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.5], N[(N[(x * x), $MachinePrecision] * N[(N[(x * x), $MachinePrecision] * -0.0859375 + 0.125), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.5:\\
\;\;\;\;\left(x \cdot x\right) \cdot \mathsf{fma}\left(x \cdot x, -0.0859375, 0.125\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.5Initial program 54.9%
Applied egg-rr55.0%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f64N/A
+-commutativeN/A
*-commutativeN/A
accelerator-lowering-fma.f64N/A
unpow2N/A
*-lowering-*.f6498.5
Simplified98.5%
if 1.5 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Simplified96.0%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* x x) 0.125) (- 1.0 (sqrt 0.5))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (x * x) * 0.125;
} else {
tmp = 1.0 - sqrt(0.5);
}
return tmp;
}
public static double code(double x) {
double tmp;
if (Math.hypot(1.0, x) <= 2.0) {
tmp = (x * x) * 0.125;
} else {
tmp = 1.0 - Math.sqrt(0.5);
}
return tmp;
}
def code(x): tmp = 0 if math.hypot(1.0, x) <= 2.0: tmp = (x * x) * 0.125 else: tmp = 1.0 - math.sqrt(0.5) return tmp
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(Float64(x * x) * 0.125); else tmp = Float64(1.0 - sqrt(0.5)); end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (hypot(1.0, x) <= 2.0) tmp = (x * x) * 0.125; else tmp = 1.0 - sqrt(0.5); end tmp_2 = tmp; end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(x * x), $MachinePrecision] * 0.125), $MachinePrecision], N[(1.0 - N[Sqrt[0.5], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\left(x \cdot x\right) \cdot 0.125\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 55.2%
Applied egg-rr55.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6497.6
Simplified97.6%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Simplified96.6%
Final simplification97.1%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* x x) 0.125) 0.25))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (x * x) * 0.125;
} else {
tmp = 0.25;
}
return tmp;
}
public static double code(double x) {
double tmp;
if (Math.hypot(1.0, x) <= 2.0) {
tmp = (x * x) * 0.125;
} else {
tmp = 0.25;
}
return tmp;
}
def code(x): tmp = 0 if math.hypot(1.0, x) <= 2.0: tmp = (x * x) * 0.125 else: tmp = 0.25 return tmp
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(Float64(x * x) * 0.125); else tmp = 0.25; end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (hypot(1.0, x) <= 2.0) tmp = (x * x) * 0.125; else tmp = 0.25; end tmp_2 = tmp; end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(x * x), $MachinePrecision] * 0.125), $MachinePrecision], 0.25]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\left(x \cdot x\right) \cdot 0.125\\
\mathbf{else}:\\
\;\;\;\;0.25\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 55.2%
Applied egg-rr55.3%
Taylor expanded in x around 0
*-lowering-*.f64N/A
unpow2N/A
*-lowering-*.f6497.6
Simplified97.6%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied egg-rr98.9%
Taylor expanded in x around 0
Simplified22.7%
Final simplification59.3%
(FPCore (x) :precision binary64 0.25)
double code(double x) {
return 0.25;
}
real(8) function code(x)
real(8), intent (in) :: x
code = 0.25d0
end function
public static double code(double x) {
return 0.25;
}
def code(x): return 0.25
function code(x) return 0.25 end
function tmp = code(x) tmp = 0.25; end
code[x_] := 0.25
\begin{array}{l}
\\
0.25
\end{array}
Initial program 77.4%
Applied egg-rr52.7%
Taylor expanded in x around 0
Simplified13.8%
herbie shell --seed 2024199
(FPCore (x)
:name "Given's Rotation SVD example, simplified"
:precision binary64
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))