
(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 15 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 (sqrt (fma x x 1.0))))
(if (<= (hypot 1.0 x) 1.2)
(*
(fma
(fma (fma -0.056243896484375 (* x x) 0.0673828125) (* x x) -0.0859375)
(* x x)
0.125)
(* x x))
(/
(fma
(- 0.125 (/ -0.125 (* t_0 (fma x x 1.0))))
(/ 1.0 (+ (/ -0.25 t_0) (+ (/ 0.25 (fma x x 1.0)) 0.25)))
-1.0)
(- -1.0 (sqrt (- 0.5 (/ -0.5 t_0))))))))
double code(double x) {
double t_0 = sqrt(fma(x, x, 1.0));
double tmp;
if (hypot(1.0, x) <= 1.2) {
tmp = fma(fma(fma(-0.056243896484375, (x * x), 0.0673828125), (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = fma((0.125 - (-0.125 / (t_0 * fma(x, x, 1.0)))), (1.0 / ((-0.25 / t_0) + ((0.25 / fma(x, x, 1.0)) + 0.25))), -1.0) / (-1.0 - sqrt((0.5 - (-0.5 / t_0))));
}
return tmp;
}
function code(x) t_0 = sqrt(fma(x, x, 1.0)) tmp = 0.0 if (hypot(1.0, x) <= 1.2) tmp = Float64(fma(fma(fma(-0.056243896484375, Float64(x * x), 0.0673828125), Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(fma(Float64(0.125 - Float64(-0.125 / Float64(t_0 * fma(x, x, 1.0)))), Float64(1.0 / Float64(Float64(-0.25 / t_0) + Float64(Float64(0.25 / fma(x, x, 1.0)) + 0.25))), -1.0) / Float64(-1.0 - sqrt(Float64(0.5 - Float64(-0.5 / t_0))))); end return tmp end
code[x_] := Block[{t$95$0 = N[Sqrt[N[(x * x + 1.0), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.2], N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(N[(0.125 - N[(-0.125 / N[(t$95$0 * N[(x * x + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(1.0 / N[(N[(-0.25 / t$95$0), $MachinePrecision] + N[(N[(0.25 / N[(x * x + 1.0), $MachinePrecision]), $MachinePrecision] + 0.25), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision] / N[(-1.0 - N[Sqrt[N[(0.5 - N[(-0.5 / t$95$0), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \sqrt{\mathsf{fma}\left(x, x, 1\right)}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right), x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left(0.125 - \frac{-0.125}{t\_0 \cdot \mathsf{fma}\left(x, x, 1\right)}, \frac{1}{\frac{-0.25}{t\_0} + \left(\frac{0.25}{\mathsf{fma}\left(x, x, 1\right)} + 0.25\right)}, -1\right)}{-1 - \sqrt{0.5 - \frac{-0.5}{t\_0}}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.19999999999999996Initial program 52.3%
Applied rewrites52.3%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites100.0%
Applied rewrites100.0%
if 1.19999999999999996 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied rewrites100.0%
lift--.f64N/A
sub-negN/A
lift--.f64N/A
flip3--N/A
div-invN/A
metadata-evalN/A
lower-fma.f64N/A
Applied rewrites100.0%
Final simplification100.0%
(FPCore (x)
:precision binary64
(let* ((t_0 (- 0.5 (/ -0.5 (sqrt (fma x x 1.0))))))
(if (<= (hypot 1.0 x) 1.2)
(*
(fma
(fma (fma -0.056243896484375 (* x x) 0.0673828125) (* x x) -0.0859375)
(* x x)
0.125)
(* x x))
(/ (- t_0 1.0) (- -1.0 (sqrt 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.2) {
tmp = fma(fma(fma(-0.056243896484375, (x * x), 0.0673828125), (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = (t_0 - 1.0) / (-1.0 - sqrt(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.2) tmp = Float64(fma(fma(fma(-0.056243896484375, Float64(x * x), 0.0673828125), Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(Float64(t_0 - 1.0) / Float64(-1.0 - sqrt(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.2], N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(t$95$0 - 1.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}{\sqrt{\mathsf{fma}\left(x, x, 1\right)}}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right), x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{t\_0 - 1}{-1 - \sqrt{t\_0}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.19999999999999996Initial program 52.3%
Applied rewrites52.3%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites100.0%
Applied rewrites100.0%
if 1.19999999999999996 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied rewrites100.0%
Final simplification100.0%
(FPCore (x)
:precision binary64
(let* ((t_0 (+ (/ 0.5 (- x (/ -0.5 x))) 0.5)))
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(fma (fma -0.056243896484375 (* x x) 0.0673828125) (* x x) -0.0859375)
(* x x)
0.125)
(* x x))
(/ (- 1.0 t_0) (+ (sqrt t_0) 1.0)))))
double code(double x) {
double t_0 = (0.5 / (x - (-0.5 / x))) + 0.5;
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma(fma(fma(-0.056243896484375, (x * x), 0.0673828125), (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = (1.0 - t_0) / (sqrt(t_0) + 1.0);
}
return tmp;
}
function code(x) t_0 = Float64(Float64(0.5 / Float64(x - Float64(-0.5 / x))) + 0.5) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(fma(fma(-0.056243896484375, Float64(x * x), 0.0673828125), Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(Float64(1.0 - t_0) / Float64(sqrt(t_0) + 1.0)); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(0.5 / N[(x - N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + 0.5), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - t$95$0), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{0.5}{x - \frac{-0.5}{x}} + 0.5\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right), x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - t\_0}{\sqrt{t\_0} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites99.4%
Applied rewrites99.4%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
distribute-rgt-inN/A
*-lft-identityN/A
cancel-sign-subN/A
distribute-lft-neg-inN/A
associate-*l*N/A
unpow2N/A
associate-/r*N/A
associate-*l/N/A
lft-mult-inverseN/A
lower--.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f6497.2
Applied rewrites97.2%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites98.7%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 1.2)
(*
(fma
(fma (fma -0.056243896484375 (* x x) 0.0673828125) (* x x) -0.0859375)
(* x x)
0.125)
(* x x))
(- 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.2) {
tmp = fma(fma(fma(-0.056243896484375, (x * x), 0.0673828125), (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} 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.2) tmp = Float64(fma(fma(fma(-0.056243896484375, Float64(x * x), 0.0673828125), Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); 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.2], N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $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.2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right), x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\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.19999999999999996Initial program 52.3%
Applied rewrites52.3%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites100.0%
Applied rewrites100.0%
if 1.19999999999999996 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied rewrites98.5%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(fma (fma -0.056243896484375 (* x x) 0.0673828125) (* x x) -0.0859375)
(* x x)
0.125)
(* x x))
(- 1.0 (sqrt (+ (/ 0.5 (- x (/ -0.5 x))) 0.5)))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma(fma(fma(-0.056243896484375, (x * x), 0.0673828125), (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = 1.0 - sqrt(((0.5 / (x - (-0.5 / x))) + 0.5));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(fma(fma(-0.056243896484375, Float64(x * x), 0.0673828125), Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(1.0 - sqrt(Float64(Float64(0.5 / Float64(x - Float64(-0.5 / x))) + 0.5))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Sqrt[N[(N[(0.5 / N[(x - N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right), x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{\frac{0.5}{x - \frac{-0.5}{x}} + 0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites99.4%
Applied rewrites99.4%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
distribute-rgt-inN/A
*-lft-identityN/A
cancel-sign-subN/A
distribute-lft-neg-inN/A
associate-*l*N/A
unpow2N/A
associate-/r*N/A
associate-*l/N/A
lft-mult-inverseN/A
lower--.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f6497.2
Applied rewrites97.2%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-rgt-inN/A
metadata-evalN/A
lower-+.f64N/A
Applied rewrites97.2%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 2.0)
(*
(*
(fma
(fma (fma -0.056243896484375 (* x x) 0.0673828125) (* x x) -0.0859375)
(* x x)
0.125)
x)
x)
(- 1.0 (sqrt (+ (/ 0.5 (- x (/ -0.5 x))) 0.5)))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (fma(fma(fma(-0.056243896484375, (x * x), 0.0673828125), (x * x), -0.0859375), (x * x), 0.125) * x) * x;
} else {
tmp = 1.0 - sqrt(((0.5 / (x - (-0.5 / x))) + 0.5));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(Float64(fma(fma(fma(-0.056243896484375, Float64(x * x), 0.0673828125), Float64(x * x), -0.0859375), Float64(x * x), 0.125) * x) * x); else tmp = Float64(1.0 - sqrt(Float64(Float64(0.5 / Float64(x - Float64(-0.5 / x))) + 0.5))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(1.0 - N[Sqrt[N[(N[(0.5 / N[(x - N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\left(\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right), x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{\frac{0.5}{x - \frac{-0.5}{x}} + 0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites99.4%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
distribute-rgt-inN/A
*-lft-identityN/A
cancel-sign-subN/A
distribute-lft-neg-inN/A
associate-*l*N/A
unpow2N/A
associate-/r*N/A
associate-*l/N/A
lft-mult-inverseN/A
lower--.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f6497.2
Applied rewrites97.2%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-rgt-inN/A
metadata-evalN/A
lower-+.f64N/A
Applied rewrites97.2%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (fma (fma 0.0673828125 (* x x) -0.0859375) (* x x) 0.125) (* x x)) (- 1.0 (sqrt (+ (/ 0.5 (- x (/ -0.5 x))) 0.5)))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma(fma(0.0673828125, (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = 1.0 - sqrt(((0.5 / (x - (-0.5 / x))) + 0.5));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(fma(0.0673828125, Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(1.0 - sqrt(Float64(Float64(0.5 / Float64(x - Float64(-0.5 / x))) + 0.5))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(0.0673828125 * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Sqrt[N[(N[(0.5 / N[(x - N[(-0.5 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + 0.5), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.0673828125, x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{\frac{0.5}{x - \frac{-0.5}{x}} + 0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6499.4
Applied rewrites99.4%
Applied rewrites99.4%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
distribute-rgt-inN/A
*-lft-identityN/A
cancel-sign-subN/A
distribute-lft-neg-inN/A
associate-*l*N/A
unpow2N/A
associate-/r*N/A
associate-*l/N/A
lft-mult-inverseN/A
lower--.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f6497.2
Applied rewrites97.2%
lift-*.f64N/A
lift-+.f64N/A
+-commutativeN/A
distribute-rgt-inN/A
metadata-evalN/A
lower-+.f64N/A
Applied rewrites97.2%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (fma (fma 0.0673828125 (* x x) -0.0859375) (* x x) 0.125) (* x x)) (/ 0.5 (+ (sqrt 0.5) 1.0))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma(fma(0.0673828125, (x * x), -0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = 0.5 / (sqrt(0.5) + 1.0);
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(fma(0.0673828125, Float64(x * x), -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(0.5 / Float64(sqrt(0.5) + 1.0)); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(0.0673828125 * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(0.0673828125, x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5}{\sqrt{0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6499.4
Applied rewrites99.4%
Applied rewrites99.4%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied rewrites100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-sqrt.f6498.4
Applied rewrites98.4%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* (fma (fma 0.0673828125 (* x x) -0.0859375) (* x x) 0.125) x) x) (/ 0.5 (+ (sqrt 0.5) 1.0))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (fma(fma(0.0673828125, (x * x), -0.0859375), (x * x), 0.125) * x) * x;
} else {
tmp = 0.5 / (sqrt(0.5) + 1.0);
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(Float64(fma(fma(0.0673828125, Float64(x * x), -0.0859375), Float64(x * x), 0.125) * x) * x); else tmp = Float64(0.5 / Float64(sqrt(0.5) + 1.0)); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(0.0673828125 * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\left(\mathsf{fma}\left(\mathsf{fma}\left(0.0673828125, x \cdot x, -0.0859375\right), x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5}{\sqrt{0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
+-commutativeN/A
*-commutativeN/A
lower-fma.f64N/A
sub-negN/A
metadata-evalN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6499.4
Applied rewrites99.4%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied rewrites100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-sqrt.f6498.4
Applied rewrites98.4%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* (fma -0.0859375 (* x x) 0.125) x) x) (/ 0.5 (+ (sqrt 0.5) 1.0))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (fma(-0.0859375, (x * x), 0.125) * x) * x;
} else {
tmp = 0.5 / (sqrt(0.5) + 1.0);
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(Float64(fma(-0.0859375, Float64(x * x), 0.125) * x) * x); else tmp = Float64(0.5 / Float64(sqrt(0.5) + 1.0)); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(-0.0859375 * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\left(\mathsf{fma}\left(-0.0859375, x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5}{\sqrt{0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6499.2
Applied rewrites99.2%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Applied rewrites100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-sqrt.f6498.4
Applied rewrites98.4%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* (fma -0.0859375 (* x x) 0.125) x) x) (- 1.0 (sqrt 0.5))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (fma(-0.0859375, (x * x), 0.125) * x) * x;
} else {
tmp = 1.0 - sqrt(0.5);
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(Float64(fma(-0.0859375, Float64(x * x), 0.125) * x) * x); else tmp = 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[(N[(-0.0859375 * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $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(\mathsf{fma}\left(-0.0859375, x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
lower-*.f64N/A
+-commutativeN/A
lower-fma.f64N/A
unpow2N/A
lower-*.f6499.2
Applied rewrites99.2%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites96.9%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* 0.125 (* x x)) (- 1.0 (sqrt 0.5))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = 0.125 * (x * x);
} 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 = 0.125 * (x * x);
} else {
tmp = 1.0 - Math.sqrt(0.5);
}
return tmp;
}
def code(x): tmp = 0 if math.hypot(1.0, x) <= 2.0: tmp = 0.125 * (x * x) 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(0.125 * Float64(x * x)); 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 = 0.125 * (x * x); 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[(0.125 * N[(x * x), $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 2:\\
\;\;\;\;0.125 \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 52.6%
Applied rewrites52.6%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f6498.9
Applied rewrites98.9%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites96.9%
(FPCore (x) :precision binary64 (* (* 0.125 x) x))
double code(double x) {
return (0.125 * x) * x;
}
real(8) function code(x)
real(8), intent (in) :: x
code = (0.125d0 * x) * x
end function
public static double code(double x) {
return (0.125 * x) * x;
}
def code(x): return (0.125 * x) * x
function code(x) return Float64(Float64(0.125 * x) * x) end
function tmp = code(x) tmp = (0.125 * x) * x; end
code[x_] := N[(N[(0.125 * x), $MachinePrecision] * x), $MachinePrecision]
\begin{array}{l}
\\
\left(0.125 \cdot x\right) \cdot x
\end{array}
Initial program 75.9%
Applied rewrites76.7%
Taylor expanded in x around 0
*-commutativeN/A
unpow2N/A
associate-*r*N/A
lower-*.f64N/A
Applied rewrites49.3%
Taylor expanded in x around 0
Applied rewrites50.7%
(FPCore (x) :precision binary64 (* 0.125 (* x x)))
double code(double x) {
return 0.125 * (x * x);
}
real(8) function code(x)
real(8), intent (in) :: x
code = 0.125d0 * (x * x)
end function
public static double code(double x) {
return 0.125 * (x * x);
}
def code(x): return 0.125 * (x * x)
function code(x) return Float64(0.125 * Float64(x * x)) end
function tmp = code(x) tmp = 0.125 * (x * x); end
code[x_] := N[(0.125 * N[(x * x), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
0.125 \cdot \left(x \cdot x\right)
\end{array}
Initial program 75.9%
Applied rewrites76.7%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f6450.7
Applied rewrites50.7%
(FPCore (x) :precision binary64 (- 1.0 1.0))
double code(double x) {
return 1.0 - 1.0;
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 - 1.0d0
end function
public static double code(double x) {
return 1.0 - 1.0;
}
def code(x): return 1.0 - 1.0
function code(x) return Float64(1.0 - 1.0) end
function tmp = code(x) tmp = 1.0 - 1.0; end
code[x_] := N[(1.0 - 1.0), $MachinePrecision]
\begin{array}{l}
\\
1 - 1
\end{array}
Initial program 75.9%
Applied rewrites75.9%
Taylor expanded in x around 0
Applied rewrites26.9%
herbie shell --seed 2024236
(FPCore (x)
:name "Given's Rotation SVD example, simplified"
:precision binary64
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))