
(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 (- 0.5 (/ -0.5 (hypot 1.0 x)))))
(if (<= (hypot 1.0 x) 1.0)
(* 0.125 (* x x))
(pow
(*
(/ (fma t_0 (+ 1.5 (/ 0.5 (hypot 1.0 x))) 1.0) (- 1.0 (pow t_0 3.0)))
(+ (sqrt t_0) 1.0))
-1.0))))
double code(double x) {
double t_0 = 0.5 - (-0.5 / hypot(1.0, x));
double tmp;
if (hypot(1.0, x) <= 1.0) {
tmp = 0.125 * (x * x);
} else {
tmp = pow(((fma(t_0, (1.5 + (0.5 / hypot(1.0, x))), 1.0) / (1.0 - pow(t_0, 3.0))) * (sqrt(t_0) + 1.0)), -1.0);
}
return tmp;
}
function code(x) t_0 = Float64(0.5 - Float64(-0.5 / hypot(1.0, x))) tmp = 0.0 if (hypot(1.0, x) <= 1.0) tmp = Float64(0.125 * Float64(x * x)); else tmp = Float64(Float64(fma(t_0, Float64(1.5 + Float64(0.5 / hypot(1.0, x))), 1.0) / Float64(1.0 - (t_0 ^ 3.0))) * Float64(sqrt(t_0) + 1.0)) ^ -1.0; end return tmp end
code[x_] := Block[{t$95$0 = N[(0.5 - N[(-0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.0], N[(0.125 * N[(x * x), $MachinePrecision]), $MachinePrecision], N[Power[N[(N[(N[(t$95$0 * N[(1.5 + N[(0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + 1.0), $MachinePrecision] / N[(1.0 - N[Power[t$95$0, 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] * N[(N[Sqrt[t$95$0], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := 0.5 - \frac{-0.5}{\mathsf{hypot}\left(1, x\right)}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1:\\
\;\;\;\;0.125 \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;{\left(\frac{\mathsf{fma}\left(t\_0, 1.5 + \frac{0.5}{\mathsf{hypot}\left(1, x\right)}, 1\right)}{1 - {t\_0}^{3}} \cdot \left(\sqrt{t\_0} + 1\right)\right)}^{-1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1Initial program 64.5%
Applied rewrites64.5%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
if 1 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.3%
Applied rewrites99.8%
Applied rewrites99.8%
lift--.f64N/A
flip3--N/A
clear-numN/A
lower-/.f64N/A
lower-/.f64N/A
Applied rewrites99.9%
lift-/.f64N/A
lift-/.f64N/A
associate-/r/N/A
/-rgt-identityN/A
*-commutativeN/A
lower-*.f6499.9
Applied rewrites99.9%
Final simplification99.9%
(FPCore (x)
:precision binary64
(let* ((t_0 (/ 0.5 (hypot 1.0 x))) (t_1 (+ t_0 0.5)))
(if (<= (hypot 1.0 x) 1.0)
(* 0.125 (* x x))
(/
(- 1.0 (pow t_1 3.0))
(* (+ (sqrt t_1) 1.0) (fma t_1 (+ 1.5 t_0) 1.0))))))
double code(double x) {
double t_0 = 0.5 / hypot(1.0, x);
double t_1 = t_0 + 0.5;
double tmp;
if (hypot(1.0, x) <= 1.0) {
tmp = 0.125 * (x * x);
} else {
tmp = (1.0 - pow(t_1, 3.0)) / ((sqrt(t_1) + 1.0) * fma(t_1, (1.5 + t_0), 1.0));
}
return tmp;
}
function code(x) t_0 = Float64(0.5 / hypot(1.0, x)) t_1 = Float64(t_0 + 0.5) tmp = 0.0 if (hypot(1.0, x) <= 1.0) tmp = Float64(0.125 * Float64(x * x)); else tmp = Float64(Float64(1.0 - (t_1 ^ 3.0)) / Float64(Float64(sqrt(t_1) + 1.0) * fma(t_1, Float64(1.5 + t_0), 1.0))); end return tmp end
code[x_] := Block[{t$95$0 = N[(0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]}, Block[{t$95$1 = N[(t$95$0 + 0.5), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.0], N[(0.125 * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - N[Power[t$95$1, 3.0], $MachinePrecision]), $MachinePrecision] / N[(N[(N[Sqrt[t$95$1], $MachinePrecision] + 1.0), $MachinePrecision] * N[(t$95$1 * N[(1.5 + t$95$0), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{0.5}{\mathsf{hypot}\left(1, x\right)}\\
t_1 := t\_0 + 0.5\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1:\\
\;\;\;\;0.125 \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - {t\_1}^{3}}{\left(\sqrt{t\_1} + 1\right) \cdot \mathsf{fma}\left(t\_1, 1.5 + t\_0, 1\right)}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1Initial program 64.5%
Applied rewrites64.5%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
if 1 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.3%
Applied rewrites99.8%
lift--.f64N/A
lift--.f64N/A
associate--l-N/A
flip--N/A
metadata-evalN/A
metadata-evalN/A
div-subN/A
lower--.f64N/A
lower-/.f64N/A
metadata-evalN/A
lower-+.f64N/A
lower-+.f64N/A
lower-/.f64N/A
Applied rewrites99.9%
Applied rewrites99.9%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 1.0)
(* 0.125 (* x x))
(pow
(/
(+ (sqrt (- 0.5 (/ -0.5 (hypot 1.0 x)))) 1.0)
(- 0.5 (/ 0.5 (hypot 1.0 x))))
-1.0)))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.0) {
tmp = 0.125 * (x * x);
} else {
tmp = pow(((sqrt((0.5 - (-0.5 / hypot(1.0, x)))) + 1.0) / (0.5 - (0.5 / hypot(1.0, x)))), -1.0);
}
return tmp;
}
public static double code(double x) {
double tmp;
if (Math.hypot(1.0, x) <= 1.0) {
tmp = 0.125 * (x * x);
} else {
tmp = Math.pow(((Math.sqrt((0.5 - (-0.5 / Math.hypot(1.0, x)))) + 1.0) / (0.5 - (0.5 / Math.hypot(1.0, x)))), -1.0);
}
return tmp;
}
def code(x): tmp = 0 if math.hypot(1.0, x) <= 1.0: tmp = 0.125 * (x * x) else: tmp = math.pow(((math.sqrt((0.5 - (-0.5 / math.hypot(1.0, x)))) + 1.0) / (0.5 - (0.5 / math.hypot(1.0, x)))), -1.0) return tmp
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 1.0) tmp = Float64(0.125 * Float64(x * x)); else tmp = Float64(Float64(sqrt(Float64(0.5 - Float64(-0.5 / hypot(1.0, x)))) + 1.0) / Float64(0.5 - Float64(0.5 / hypot(1.0, x)))) ^ -1.0; end return tmp end
function tmp_2 = code(x) tmp = 0.0; if (hypot(1.0, x) <= 1.0) tmp = 0.125 * (x * x); else tmp = ((sqrt((0.5 - (-0.5 / hypot(1.0, x)))) + 1.0) / (0.5 - (0.5 / hypot(1.0, x)))) ^ -1.0; end tmp_2 = tmp; end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.0], N[(0.125 * N[(x * x), $MachinePrecision]), $MachinePrecision], N[Power[N[(N[(N[Sqrt[N[(0.5 - N[(-0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision] + 1.0), $MachinePrecision] / N[(0.5 - N[(0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], -1.0], $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1:\\
\;\;\;\;0.125 \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;{\left(\frac{\sqrt{0.5 - \frac{-0.5}{\mathsf{hypot}\left(1, x\right)}} + 1}{0.5 - \frac{0.5}{\mathsf{hypot}\left(1, x\right)}}\right)}^{-1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1Initial program 64.5%
Applied rewrites64.5%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
if 1 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.3%
Applied rewrites99.8%
Applied rewrites99.8%
lift--.f64N/A
lift--.f64N/A
sub-negN/A
associate--r+N/A
metadata-evalN/A
lower--.f64N/A
lift-/.f64N/A
lift-hypot.f64N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f64N/A
metadata-evalN/A
lift-hypot.f6499.8
Applied rewrites99.8%
Final simplification99.9%
(FPCore (x)
:precision binary64
(let* ((t_0 (/ 0.5 (hypot 1.0 x))))
(if (<= (hypot 1.0 x) 1.0)
(* 0.125 (* x x))
(/ (- 0.5 t_0) (+ (sqrt (+ t_0 0.5)) 1.0)))))
double code(double x) {
double t_0 = 0.5 / hypot(1.0, x);
double tmp;
if (hypot(1.0, x) <= 1.0) {
tmp = 0.125 * (x * x);
} else {
tmp = (0.5 - t_0) / (sqrt((t_0 + 0.5)) + 1.0);
}
return tmp;
}
public static double code(double x) {
double t_0 = 0.5 / Math.hypot(1.0, x);
double tmp;
if (Math.hypot(1.0, x) <= 1.0) {
tmp = 0.125 * (x * x);
} else {
tmp = (0.5 - t_0) / (Math.sqrt((t_0 + 0.5)) + 1.0);
}
return tmp;
}
def code(x): t_0 = 0.5 / math.hypot(1.0, x) tmp = 0 if math.hypot(1.0, x) <= 1.0: tmp = 0.125 * (x * x) else: tmp = (0.5 - t_0) / (math.sqrt((t_0 + 0.5)) + 1.0) return tmp
function code(x) t_0 = Float64(0.5 / hypot(1.0, x)) tmp = 0.0 if (hypot(1.0, x) <= 1.0) tmp = Float64(0.125 * Float64(x * x)); else tmp = Float64(Float64(0.5 - t_0) / Float64(sqrt(Float64(t_0 + 0.5)) + 1.0)); end return tmp end
function tmp_2 = code(x) t_0 = 0.5 / hypot(1.0, x); tmp = 0.0; if (hypot(1.0, x) <= 1.0) tmp = 0.125 * (x * x); else tmp = (0.5 - t_0) / (sqrt((t_0 + 0.5)) + 1.0); end tmp_2 = tmp; end
code[x_] := Block[{t$95$0 = N[(0.5 / N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.0], N[(0.125 * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(0.5 - t$95$0), $MachinePrecision] / N[(N[Sqrt[N[(t$95$0 + 0.5), $MachinePrecision]], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{0.5}{\mathsf{hypot}\left(1, x\right)}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1:\\
\;\;\;\;0.125 \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{0.5 - t\_0}{\sqrt{t\_0 + 0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1Initial program 64.5%
Applied rewrites64.5%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f64100.0
Applied rewrites100.0%
if 1 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.3%
Applied rewrites99.8%
lift--.f64N/A
lift--.f64N/A
associate--l-N/A
flip--N/A
metadata-evalN/A
metadata-evalN/A
div-subN/A
lower--.f64N/A
lower-/.f64N/A
metadata-evalN/A
lower-+.f64N/A
lower-+.f64N/A
lower-/.f64N/A
Applied rewrites99.9%
Applied rewrites99.8%
(FPCore (x)
:precision binary64
(let* ((t_0 (+ (/ 0.5 x) 0.5)))
(if (<= (pow (hypot 1.0 x) -1.0) 0.05)
(/ (- 1.0 t_0) (+ (sqrt t_0) 1.0))
(*
(fma
(fma (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x -0.0859375)
(* x x)
0.125)
(* x x)))))
double code(double x) {
double t_0 = (0.5 / x) + 0.5;
double tmp;
if (pow(hypot(1.0, x), -1.0) <= 0.05) {
tmp = (1.0 - t_0) / (sqrt(t_0) + 1.0);
} else {
tmp = fma(fma((fma(-0.056243896484375, (x * x), 0.0673828125) * x), x, -0.0859375), (x * x), 0.125) * (x * x);
}
return tmp;
}
function code(x) t_0 = Float64(Float64(0.5 / x) + 0.5) tmp = 0.0 if ((hypot(1.0, x) ^ -1.0) <= 0.05) tmp = Float64(Float64(1.0 - t_0) / Float64(sqrt(t_0) + 1.0)); else tmp = Float64(fma(fma(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x), x, -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(0.5 / x), $MachinePrecision] + 0.5), $MachinePrecision]}, If[LessEqual[N[Power[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], -1.0], $MachinePrecision], 0.05], N[(N[(1.0 - t$95$0), $MachinePrecision] / N[(N[Sqrt[t$95$0], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{0.5}{x} + 0.5\\
\mathbf{if}\;{\left(\mathsf{hypot}\left(1, x\right)\right)}^{-1} \leq 0.05:\\
\;\;\;\;\frac{1 - t\_0}{\sqrt{t\_0} + 1}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x, x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003Initial program 98.4%
Taylor expanded in x around inf
+-commutativeN/A
lower-+.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6497.2
Applied rewrites97.2%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites98.7%
if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) Initial program 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites99.2%
Final simplification98.9%
(FPCore (x)
:precision binary64
(if (<= (pow (hypot 1.0 x) -1.0) 0.05)
(fma (/ -0.25 x) (sqrt 2.0) (/ 0.5 (+ (sqrt 0.5) 1.0)))
(*
(fma
(fma (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x -0.0859375)
(* x x)
0.125)
(* x x))))
double code(double x) {
double tmp;
if (pow(hypot(1.0, x), -1.0) <= 0.05) {
tmp = fma((-0.25 / x), sqrt(2.0), (0.5 / (sqrt(0.5) + 1.0)));
} else {
tmp = fma(fma((fma(-0.056243896484375, (x * x), 0.0673828125) * x), x, -0.0859375), (x * x), 0.125) * (x * x);
}
return tmp;
}
function code(x) tmp = 0.0 if ((hypot(1.0, x) ^ -1.0) <= 0.05) tmp = fma(Float64(-0.25 / x), sqrt(2.0), Float64(0.5 / Float64(sqrt(0.5) + 1.0))); else tmp = Float64(fma(fma(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x), x, -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); end return tmp end
code[x_] := If[LessEqual[N[Power[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], -1.0], $MachinePrecision], 0.05], N[(N[(-0.25 / x), $MachinePrecision] * N[Sqrt[2.0], $MachinePrecision] + N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;{\left(\mathsf{hypot}\left(1, x\right)\right)}^{-1} \leq 0.05:\\
\;\;\;\;\mathsf{fma}\left(\frac{-0.25}{x}, \sqrt{2}, \frac{0.5}{\sqrt{0.5} + 1}\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x, x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003Initial program 98.4%
Applied rewrites98.4%
Taylor expanded in x around inf
sub-negN/A
+-commutativeN/A
associate-+l+N/A
Applied rewrites97.2%
Applied rewrites98.7%
if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) Initial program 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites99.2%
Final simplification98.9%
(FPCore (x)
:precision binary64
(if (<= (pow (hypot 1.0 x) -1.0) 0.05)
(/ 0.5 (+ (sqrt 0.5) 1.0))
(*
(fma
(fma (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x -0.0859375)
(* x x)
0.125)
(* x x))))
double code(double x) {
double tmp;
if (pow(hypot(1.0, x), -1.0) <= 0.05) {
tmp = 0.5 / (sqrt(0.5) + 1.0);
} else {
tmp = fma(fma((fma(-0.056243896484375, (x * x), 0.0673828125) * x), x, -0.0859375), (x * x), 0.125) * (x * x);
}
return tmp;
}
function code(x) tmp = 0.0 if ((hypot(1.0, x) ^ -1.0) <= 0.05) tmp = Float64(0.5 / Float64(sqrt(0.5) + 1.0)); else tmp = Float64(fma(fma(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x), x, -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); end return tmp end
code[x_] := If[LessEqual[N[Power[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], -1.0], $MachinePrecision], 0.05], N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;{\left(\mathsf{hypot}\left(1, x\right)\right)}^{-1} \leq 0.05:\\
\;\;\;\;\frac{0.5}{\sqrt{0.5} + 1}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\mathsf{fma}\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x, x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003Initial program 98.4%
Applied rewrites100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-sqrt.f6498.4
Applied rewrites98.4%
if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) Initial program 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites99.2%
Final simplification98.8%
(FPCore (x) :precision binary64 (if (<= (pow (hypot 1.0 x) -1.0) 0.05) (/ 0.5 (+ (sqrt 0.5) 1.0)) (* (* (fma (fma 0.0673828125 (* x x) -0.0859375) (* x x) 0.125) x) x)))
double code(double x) {
double tmp;
if (pow(hypot(1.0, x), -1.0) <= 0.05) {
tmp = 0.5 / (sqrt(0.5) + 1.0);
} else {
tmp = (fma(fma(0.0673828125, (x * x), -0.0859375), (x * x), 0.125) * x) * x;
}
return tmp;
}
function code(x) tmp = 0.0 if ((hypot(1.0, x) ^ -1.0) <= 0.05) tmp = Float64(0.5 / Float64(sqrt(0.5) + 1.0)); else tmp = Float64(Float64(fma(fma(0.0673828125, Float64(x * x), -0.0859375), Float64(x * x), 0.125) * x) * x); end return tmp end
code[x_] := If[LessEqual[N[Power[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], -1.0], $MachinePrecision], 0.05], N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision], N[(N[(N[(N[(0.0673828125 * N[(x * x), $MachinePrecision] + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;{\left(\mathsf{hypot}\left(1, x\right)\right)}^{-1} \leq 0.05:\\
\;\;\;\;\frac{0.5}{\sqrt{0.5} + 1}\\
\mathbf{else}:\\
\;\;\;\;\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\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) < 0.050000000000000003Initial program 98.4%
Applied rewrites100.0%
Taylor expanded in x around inf
lower-/.f64N/A
+-commutativeN/A
lower-+.f64N/A
lower-sqrt.f6498.4
Applied rewrites98.4%
if 0.050000000000000003 < (/.f64 #s(literal 1 binary64) (hypot.f64 #s(literal 1 binary64) x)) Initial program 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites99.1%
Final simplification98.7%
(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))
(fma (/ (sqrt 0.5) x) (+ -0.5 (/ 0.125 x)) (/ 0.5 (+ (sqrt 0.5) 1.0)))))
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 = fma((sqrt(0.5) / x), (-0.5 + (0.125 / x)), (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(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x), x, -0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = fma(Float64(sqrt(0.5) / x), Float64(-0.5 + Float64(0.125 / x)), 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[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x + -0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(N[Sqrt[0.5], $MachinePrecision] / x), $MachinePrecision] * N[(-0.5 + N[(0.125 / x), $MachinePrecision]), $MachinePrecision] + N[(0.5 / N[(N[Sqrt[0.5], $MachinePrecision] + 1.0), $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) \cdot x, x, -0.0859375\right), x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(\frac{\sqrt{0.5}}{x}, -0.5 + \frac{0.125}{x}, \frac{0.5}{\sqrt{0.5} + 1}\right)\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites99.2%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
Taylor expanded in x around inf
associate--r+N/A
cancel-sign-sub-invN/A
metadata-evalN/A
+-commutativeN/A
+-commutativeN/A
associate--l+N/A
associate-+r+N/A
associate-*r/N/A
unpow2N/A
times-fracN/A
distribute-rgt-outN/A
lower-fma.f64N/A
Applied rewrites97.2%
Applied rewrites98.7%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (fma (* (* x x) -0.0859375) 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(((x * x) * -0.0859375), 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(Float64(Float64(x * x) * -0.0859375), x, Float64(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[(x * x), $MachinePrecision] * -0.0859375), $MachinePrecision] * x + N[(0.125 * x), $MachinePrecision]), $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:\\
\;\;\;\;\mathsf{fma}\left(\left(x \cdot x\right) \cdot -0.0859375, x, 0.125 \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 64.9%
Applied rewrites64.9%
lift--.f64N/A
lift--.f64N/A
associate--l-N/A
flip--N/A
metadata-evalN/A
metadata-evalN/A
div-subN/A
lower--.f64N/A
lower-/.f64N/A
metadata-evalN/A
lower-+.f64N/A
lower-+.f64N/A
lower-/.f64N/A
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites98.9%
Applied rewrites98.9%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
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 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites98.9%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
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 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
Applied rewrites98.9%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
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 64.9%
Applied rewrites64.9%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f6498.8
Applied rewrites98.8%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
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(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 82.6%
Applied rewrites83.4%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f6448.9
Applied rewrites48.9%
(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 82.6%
Applied rewrites82.6%
Taylor expanded in x around inf
Applied rewrites51.6%
Taylor expanded in x around 0
Applied rewrites31.6%
herbie shell --seed 2024321
(FPCore (x)
:name "Given's Rotation SVD example, simplified"
:precision binary64
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))