
(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
(if (<= (hypot 1.0 x) 1.002)
(* (* (fma -0.0859375 (* x x) 0.125) x) x)
(/
(fma (pow (fma x x 1.0) -0.5) -0.5 0.5)
(+ (sqrt (fma (cos (atan x)) 0.5 0.5)) 1.0))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.002) {
tmp = (fma(-0.0859375, (x * x), 0.125) * x) * x;
} else {
tmp = fma(pow(fma(x, x, 1.0), -0.5), -0.5, 0.5) / (sqrt(fma(cos(atan(x)), 0.5, 0.5)) + 1.0);
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 1.002) tmp = Float64(Float64(fma(-0.0859375, Float64(x * x), 0.125) * x) * x); else tmp = Float64(fma((fma(x, x, 1.0) ^ -0.5), -0.5, 0.5) / Float64(sqrt(fma(cos(atan(x)), 0.5, 0.5)) + 1.0)); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.002], N[(N[(N[(-0.0859375 * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(N[(N[Power[N[(x * x + 1.0), $MachinePrecision], -0.5], $MachinePrecision] * -0.5 + 0.5), $MachinePrecision] / N[(N[Sqrt[N[(N[Cos[N[ArcTan[x], $MachinePrecision]], $MachinePrecision] * 0.5 + 0.5), $MachinePrecision]], $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.002:\\
\;\;\;\;\left(\mathsf{fma}\left(-0.0859375, x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;\frac{\mathsf{fma}\left({\left(\mathsf{fma}\left(x, x, 1\right)\right)}^{-0.5}, -0.5, 0.5\right)}{\sqrt{\mathsf{fma}\left(\cos \tan^{-1} x, 0.5, 0.5\right)} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.002Initial program 53.8%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
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-*.f64100.0
Applied rewrites100.0%
if 1.002 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
lift-/.f64N/A
inv-powN/A
metadata-evalN/A
metadata-evalN/A
pow-sqrN/A
pow-prod-downN/A
lower-pow.f64N/A
lift-hypot.f64N/A
lift-hypot.f64N/A
rem-square-sqrtN/A
metadata-evalN/A
+-commutativeN/A
lower-fma.f64N/A
metadata-eval98.4
Applied rewrites98.4%
Applied rewrites99.9%
Taylor expanded in x around 0
fp-cancel-sub-sign-invN/A
+-commutativeN/A
metadata-evalN/A
*-commutativeN/A
lower-fma.f64N/A
lower-cos.f64N/A
lower-atan.f6498.4
Applied rewrites98.4%
Applied rewrites99.9%
(FPCore (x)
:precision binary64
(let* ((t_0 (fma (/ (- 1.0 (/ (/ 0.5 x) x)) x) 0.5 0.5)))
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(- (* (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x) 0.0859375)
(* x x)
0.125)
(* x x))
(/ (- 1.0 (pow t_0 1.5)) (+ (+ 1.0 t_0) (sqrt t_0))))))
double code(double x) {
double t_0 = fma(((1.0 - ((0.5 / x) / x)) / x), 0.5, 0.5);
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma((((fma(-0.056243896484375, (x * x), 0.0673828125) * x) * x) - 0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = (1.0 - pow(t_0, 1.5)) / ((1.0 + t_0) + sqrt(t_0));
}
return tmp;
}
function code(x) t_0 = fma(Float64(Float64(1.0 - Float64(Float64(0.5 / x) / x)) / x), 0.5, 0.5) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(Float64(Float64(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x) * x) - 0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(Float64(1.0 - (t_0 ^ 1.5)) / Float64(Float64(1.0 + t_0) + sqrt(t_0))); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(N[(1.0 - N[(N[(0.5 / x), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision] * 0.5 + 0.5), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision] - 0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - N[Power[t$95$0, 1.5], $MachinePrecision]), $MachinePrecision] / N[(N[(1.0 + t$95$0), $MachinePrecision] + N[Sqrt[t$95$0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(\frac{1 - \frac{\frac{0.5}{x}}{x}}{x}, 0.5, 0.5\right)\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x\right) \cdot x - 0.0859375, x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - {t\_0}^{1.5}}{\left(1 + t\_0\right) + \sqrt{t\_0}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
Taylor expanded in x around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites99.7%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6497.0
Applied rewrites97.0%
Applied rewrites98.5%
(FPCore (x)
:precision binary64
(let* ((t_0 (fma (/ (- 1.0 (/ (/ 0.5 x) x)) x) 0.5 0.5)) (t_1 (sqrt t_0)))
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(- (* (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x) 0.0859375)
(* x x)
0.125)
(* x x))
(/ (- 1.0 (* t_0 t_1)) (+ (+ 1.0 t_0) t_1)))))
double code(double x) {
double t_0 = fma(((1.0 - ((0.5 / x) / x)) / x), 0.5, 0.5);
double t_1 = sqrt(t_0);
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma((((fma(-0.056243896484375, (x * x), 0.0673828125) * x) * x) - 0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = (1.0 - (t_0 * t_1)) / ((1.0 + t_0) + t_1);
}
return tmp;
}
function code(x) t_0 = fma(Float64(Float64(1.0 - Float64(Float64(0.5 / x) / x)) / x), 0.5, 0.5) t_1 = sqrt(t_0) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(Float64(Float64(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x) * x) - 0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(Float64(1.0 - Float64(t_0 * t_1)) / Float64(Float64(1.0 + t_0) + t_1)); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(N[(1.0 - N[(N[(0.5 / x), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision] * 0.5 + 0.5), $MachinePrecision]}, Block[{t$95$1 = N[Sqrt[t$95$0], $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision] - 0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - N[(t$95$0 * t$95$1), $MachinePrecision]), $MachinePrecision] / N[(N[(1.0 + t$95$0), $MachinePrecision] + t$95$1), $MachinePrecision]), $MachinePrecision]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \mathsf{fma}\left(\frac{1 - \frac{\frac{0.5}{x}}{x}}{x}, 0.5, 0.5\right)\\
t_1 := \sqrt{t\_0}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x\right) \cdot x - 0.0859375, x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - t\_0 \cdot t\_1}{\left(1 + t\_0\right) + t\_1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
Taylor expanded in x around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites99.7%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6497.0
Applied rewrites97.0%
Applied rewrites98.5%
lift-pow.f64N/A
metadata-evalN/A
sqrt-pow2N/A
lift-sqrt.f64N/A
unpow3N/A
Applied rewrites98.5%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 1.002) (* (* (fma -0.0859375 (* x x) 0.125) x) x) (- 1.0 (sqrt (* 0.5 (+ 1.0 (pow (fma x x 1.0) -0.5)))))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 1.002) {
tmp = (fma(-0.0859375, (x * x), 0.125) * x) * x;
} else {
tmp = 1.0 - sqrt((0.5 * (1.0 + pow(fma(x, x, 1.0), -0.5))));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 1.002) tmp = Float64(Float64(fma(-0.0859375, Float64(x * x), 0.125) * x) * x); else tmp = Float64(1.0 - sqrt(Float64(0.5 * Float64(1.0 + (fma(x, x, 1.0) ^ -0.5))))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 1.002], N[(N[(N[(-0.0859375 * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(1.0 - N[Sqrt[N[(0.5 * N[(1.0 + N[Power[N[(x * x + 1.0), $MachinePrecision], -0.5], $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 1.002:\\
\;\;\;\;\left(\mathsf{fma}\left(-0.0859375, x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5 \cdot \left(1 + {\left(\mathsf{fma}\left(x, x, 1\right)\right)}^{-0.5}\right)}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 1.002Initial program 53.8%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
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-*.f64100.0
Applied rewrites100.0%
if 1.002 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.4%
lift-/.f64N/A
inv-powN/A
metadata-evalN/A
metadata-evalN/A
pow-sqrN/A
pow-prod-downN/A
lower-pow.f64N/A
lift-hypot.f64N/A
lift-hypot.f64N/A
rem-square-sqrtN/A
metadata-evalN/A
+-commutativeN/A
lower-fma.f64N/A
metadata-eval98.4
Applied rewrites98.4%
(FPCore (x)
:precision binary64
(let* ((t_0 (/ (- 1.0 (/ (/ 0.5 x) x)) x)))
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(- (* (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x) 0.0859375)
(* x x)
0.125)
(* x x))
(- 1.0 (sqrt (* (sqrt 0.5) (sqrt (* (+ t_0 1.0) (fma t_0 0.5 0.5)))))))))
double code(double x) {
double t_0 = (1.0 - ((0.5 / x) / x)) / x;
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma((((fma(-0.056243896484375, (x * x), 0.0673828125) * x) * x) - 0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = 1.0 - sqrt((sqrt(0.5) * sqrt(((t_0 + 1.0) * fma(t_0, 0.5, 0.5)))));
}
return tmp;
}
function code(x) t_0 = Float64(Float64(1.0 - Float64(Float64(0.5 / x) / x)) / x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(Float64(Float64(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x) * x) - 0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(1.0 - sqrt(Float64(sqrt(0.5) * sqrt(Float64(Float64(t_0 + 1.0) * fma(t_0, 0.5, 0.5)))))); end return tmp end
code[x_] := Block[{t$95$0 = N[(N[(1.0 - N[(N[(0.5 / x), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]}, If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision] - 0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(1.0 - N[Sqrt[N[(N[Sqrt[0.5], $MachinePrecision] * N[Sqrt[N[(N[(t$95$0 + 1.0), $MachinePrecision] * N[(t$95$0 * 0.5 + 0.5), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := \frac{1 - \frac{\frac{0.5}{x}}{x}}{x}\\
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x\right) \cdot x - 0.0859375, x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{\sqrt{0.5} \cdot \sqrt{\left(t\_0 + 1\right) \cdot \mathsf{fma}\left(t\_0, 0.5, 0.5\right)}}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
Taylor expanded in x around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites99.7%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6497.0
Applied rewrites97.0%
rem-square-sqrtN/A
lift-*.f64N/A
sqrt-prodN/A
pow1/2N/A
lift-sqrt.f64N/A
Applied rewrites97.0%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(- (* (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x) 0.0859375)
(* x x)
0.125)
(* x x))
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ (- 1.0 (/ 0.5 (* x x))) x)))))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = 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 * (1.0 + ((1.0 - (0.5 / (x * x))) / x))));
}
return tmp;
}
function code(x) tmp = 0.0 if (hypot(1.0, x) <= 2.0) tmp = Float64(fma(Float64(Float64(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x) * x) - 0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(1.0 - sqrt(Float64(0.5 * Float64(1.0 + Float64(Float64(1.0 - Float64(0.5 / Float64(x * x))) / x))))); end return tmp end
code[x_] := If[LessEqual[N[Sqrt[1.0 ^ 2 + x ^ 2], $MachinePrecision], 2.0], N[(N[(N[(N[(N[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * 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[(1.0 + N[(N[(1.0 - N[(0.5 / N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\mathsf{hypot}\left(1, x\right) \leq 2:\\
\;\;\;\;\mathsf{fma}\left(\left(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x\right) \cdot x - 0.0859375, x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{0.5 \cdot \left(1 + \frac{1 - \frac{0.5}{x \cdot x}}{x}\right)}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
Taylor expanded in x around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites99.7%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6497.0
Applied rewrites97.0%
Applied rewrites97.0%
(FPCore (x)
:precision binary64
(if (<= (hypot 1.0 x) 2.0)
(*
(fma
(- (* (* (fma -0.056243896484375 (* x x) 0.0673828125) x) x) 0.0859375)
(* x x)
0.125)
(* x x))
(/ (- 1.0 0.5) (+ (sqrt 0.5) 1.0))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = fma((((fma(-0.056243896484375, (x * x), 0.0673828125) * x) * x) - 0.0859375), (x * x), 0.125) * (x * x);
} else {
tmp = (1.0 - 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(Float64(fma(-0.056243896484375, Float64(x * x), 0.0673828125) * x) * x) - 0.0859375), Float64(x * x), 0.125) * Float64(x * x)); else tmp = Float64(Float64(1.0 - 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[(N[(-0.056243896484375 * N[(x * x), $MachinePrecision] + 0.0673828125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision] - 0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * N[(x * x), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 - 0.5), $MachinePrecision] / 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(\mathsf{fma}\left(-0.056243896484375, x \cdot x, 0.0673828125\right) \cdot x\right) \cdot x - 0.0859375, x \cdot x, 0.125\right) \cdot \left(x \cdot x\right)\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - 0.5}{\sqrt{0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
Taylor expanded in x around 0
*-commutativeN/A
lower-*.f64N/A
Applied rewrites99.7%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites95.5%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites97.0%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* (fma (- (* 0.0673828125 (* x x)) 0.0859375) (* x x) 0.125) x) x) (/ (- 1.0 0.5) (+ (sqrt 0.5) 1.0))))
double code(double x) {
double tmp;
if (hypot(1.0, x) <= 2.0) {
tmp = (fma(((0.0673828125 * (x * x)) - 0.0859375), (x * x), 0.125) * x) * x;
} else {
tmp = (1.0 - 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(Float64(Float64(0.0673828125 * Float64(x * x)) - 0.0859375), Float64(x * x), 0.125) * x) * x); else tmp = Float64(Float64(1.0 - 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.0673828125 * N[(x * x), $MachinePrecision]), $MachinePrecision] - 0.0859375), $MachinePrecision] * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(N[(1.0 - 0.5), $MachinePrecision] / 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.0673828125 \cdot \left(x \cdot x\right) - 0.0859375, x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;\frac{1 - 0.5}{\sqrt{0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
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
lower--.f64N/A
lower-*.f64N/A
unpow2N/A
lower-*.f64N/A
unpow2N/A
lower-*.f6499.6
Applied rewrites99.6%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites95.5%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites97.0%
(FPCore (x) :precision binary64 (if (<= (hypot 1.0 x) 2.0) (* (* (fma -0.0859375 (* x x) 0.125) x) x) (/ (- 1.0 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 = (1.0 - 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(Float64(1.0 - 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[(N[(1.0 - 0.5), $MachinePrecision] / 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{1 - 0.5}{\sqrt{0.5} + 1}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
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.5
Applied rewrites99.5%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites95.5%
lift--.f64N/A
flip--N/A
lower-/.f64N/A
Applied rewrites97.0%
(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 x) 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 / x) + 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(Float64(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.0859375 * N[(x * x), $MachinePrecision] + 0.125), $MachinePrecision] * x), $MachinePrecision] * x), $MachinePrecision], N[(1.0 - N[Sqrt[N[(N[(0.5 / x), $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(-0.0859375, x \cdot x, 0.125\right) \cdot x\right) \cdot x\\
\mathbf{else}:\\
\;\;\;\;1 - \sqrt{\frac{0.5}{x} + 0.5}\\
\end{array}
\end{array}
if (hypot.f64 #s(literal 1 binary64) x) < 2Initial program 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
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.5
Applied rewrites99.5%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
+-commutativeN/A
lower-+.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6496.6
Applied rewrites96.6%
(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 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
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.5
Applied rewrites99.5%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites95.5%
(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 54.0%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f640.8
Applied rewrites0.8%
Applied rewrites0.3%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f6499.1
Applied rewrites99.1%
if 2 < (hypot.f64 #s(literal 1 binary64) x) Initial program 98.5%
Taylor expanded in x around inf
Applied rewrites95.5%
(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.2%
Taylor expanded in x around inf
lower-/.f64N/A
lower--.f64N/A
unpow2N/A
associate-/r*N/A
associate-*r/N/A
lower-/.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f6446.6
Applied rewrites46.6%
Applied rewrites47.1%
Taylor expanded in x around 0
lower-*.f64N/A
unpow2N/A
lower-*.f6453.9
Applied rewrites53.9%
herbie shell --seed 2024326
(FPCore (x)
:name "Given's Rotation SVD example, simplified"
:precision binary64
(- 1.0 (sqrt (* 0.5 (+ 1.0 (/ 1.0 (hypot 1.0 x)))))))