
(FPCore (x) :precision binary64 (/ x (+ (* x x) 1.0)))
double code(double x) {
return x / ((x * x) + 1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = x / ((x * x) + 1.0d0)
end function
public static double code(double x) {
return x / ((x * x) + 1.0);
}
def code(x): return x / ((x * x) + 1.0)
function code(x) return Float64(x / Float64(Float64(x * x) + 1.0)) end
function tmp = code(x) tmp = x / ((x * x) + 1.0); end
code[x_] := N[(x / N[(N[(x * x), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{x \cdot x + 1}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x) :precision binary64 (/ x (+ (* x x) 1.0)))
double code(double x) {
return x / ((x * x) + 1.0);
}
real(8) function code(x)
real(8), intent (in) :: x
code = x / ((x * x) + 1.0d0)
end function
public static double code(double x) {
return x / ((x * x) + 1.0);
}
def code(x): return x / ((x * x) + 1.0)
function code(x) return Float64(x / Float64(Float64(x * x) + 1.0)) end
function tmp = code(x) tmp = x / ((x * x) + 1.0); end
code[x_] := N[(x / N[(N[(x * x), $MachinePrecision] + 1.0), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{x \cdot x + 1}
\end{array}
x\_m = (fabs.f64 x)
x\_s = (copysign.f64 #s(literal 1 binary64) x)
(FPCore (x_s x_m)
:precision binary64
(*
x_s
(if (<= x_m 200000000.0)
(/ (* x_m (fma x_m x_m -1.0)) (fma (* x_m x_m) (* x_m x_m) -1.0))
(pow x_m -1.0))))x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 200000000.0) {
tmp = (x_m * fma(x_m, x_m, -1.0)) / fma((x_m * x_m), (x_m * x_m), -1.0);
} else {
tmp = pow(x_m, -1.0);
}
return x_s * tmp;
}
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) tmp = 0.0 if (x_m <= 200000000.0) tmp = Float64(Float64(x_m * fma(x_m, x_m, -1.0)) / fma(Float64(x_m * x_m), Float64(x_m * x_m), -1.0)); else tmp = x_m ^ -1.0; end return Float64(x_s * tmp) end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * If[LessEqual[x$95$m, 200000000.0], N[(N[(x$95$m * N[(x$95$m * x$95$m + -1.0), $MachinePrecision]), $MachinePrecision] / N[(N[(x$95$m * x$95$m), $MachinePrecision] * N[(x$95$m * x$95$m), $MachinePrecision] + -1.0), $MachinePrecision]), $MachinePrecision], N[Power[x$95$m, -1.0], $MachinePrecision]]), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;x\_m \leq 200000000:\\
\;\;\;\;\frac{x\_m \cdot \mathsf{fma}\left(x\_m, x\_m, -1\right)}{\mathsf{fma}\left(x\_m \cdot x\_m, x\_m \cdot x\_m, -1\right)}\\
\mathbf{else}:\\
\;\;\;\;{x\_m}^{-1}\\
\end{array}
\end{array}
if x < 2e8Initial program 86.7%
lift-/.f64N/A
lift-+.f64N/A
flip-+N/A
associate-/r/N/A
associate-*l/N/A
lower-/.f64N/A
lower-*.f64N/A
lift-*.f64N/A
difference-of-sqr-1N/A
difference-of-sqr--1-revN/A
metadata-evalN/A
lower-fma.f64N/A
metadata-evalN/A
metadata-evalN/A
lower--.f64N/A
pow2N/A
lift-*.f64N/A
pow-prod-downN/A
pow-prod-upN/A
lower-pow.f64N/A
metadata-eval76.9
Applied rewrites76.9%
lift--.f64N/A
lift-pow.f64N/A
metadata-evalN/A
pow-prod-upN/A
pow2N/A
pow2N/A
difference-of-sqr-1N/A
difference-of-sqr--1-revN/A
lower-fma.f64N/A
lower-*.f64N/A
lower-*.f6476.9
Applied rewrites76.9%
if 2e8 < x Initial program 51.5%
Taylor expanded in x around inf
lower-/.f64100.0
Applied rewrites100.0%
Final simplification82.9%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (* x_s (if (<= x_m 20000000.0) (/ x_m (fma x_m x_m 1.0)) (pow x_m -1.0))))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 20000000.0) {
tmp = x_m / fma(x_m, x_m, 1.0);
} else {
tmp = pow(x_m, -1.0);
}
return x_s * tmp;
}
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) tmp = 0.0 if (x_m <= 20000000.0) tmp = Float64(x_m / fma(x_m, x_m, 1.0)); else tmp = x_m ^ -1.0; end return Float64(x_s * tmp) end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * If[LessEqual[x$95$m, 20000000.0], N[(x$95$m / N[(x$95$m * x$95$m + 1.0), $MachinePrecision]), $MachinePrecision], N[Power[x$95$m, -1.0], $MachinePrecision]]), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;x\_m \leq 20000000:\\
\;\;\;\;\frac{x\_m}{\mathsf{fma}\left(x\_m, x\_m, 1\right)}\\
\mathbf{else}:\\
\;\;\;\;{x\_m}^{-1}\\
\end{array}
\end{array}
if x < 2e7Initial program 86.7%
lift-+.f64N/A
lift-*.f64N/A
lower-fma.f6486.7
Applied rewrites86.7%
if 2e7 < x Initial program 51.5%
Taylor expanded in x around inf
lower-/.f64100.0
Applied rewrites100.0%
Final simplification90.1%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (* x_s (if (<= x_m 0.86) (fma (* (- x_m) x_m) x_m x_m) (pow x_m -1.0))))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 0.86) {
tmp = fma((-x_m * x_m), x_m, x_m);
} else {
tmp = pow(x_m, -1.0);
}
return x_s * tmp;
}
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) tmp = 0.0 if (x_m <= 0.86) tmp = fma(Float64(Float64(-x_m) * x_m), x_m, x_m); else tmp = x_m ^ -1.0; end return Float64(x_s * tmp) end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * If[LessEqual[x$95$m, 0.86], N[(N[((-x$95$m) * x$95$m), $MachinePrecision] * x$95$m + x$95$m), $MachinePrecision], N[Power[x$95$m, -1.0], $MachinePrecision]]), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;x\_m \leq 0.86:\\
\;\;\;\;\mathsf{fma}\left(\left(-x\_m\right) \cdot x\_m, x\_m, x\_m\right)\\
\mathbf{else}:\\
\;\;\;\;{x\_m}^{-1}\\
\end{array}
\end{array}
if x < 0.859999999999999987Initial program 86.6%
Taylor expanded in x around 0
+-commutativeN/A
distribute-rgt-inN/A
*-lft-identityN/A
*-commutativeN/A
associate-*l*N/A
*-commutativeN/A
lower-fma.f64N/A
pow-plusN/A
lower-pow.f64N/A
metadata-evalN/A
unpow2N/A
difference-of-sqr-1N/A
difference-of-sqr--1-revN/A
lower-fma.f6470.9
Applied rewrites70.9%
Applied rewrites70.9%
Taylor expanded in x around 0
Applied rewrites70.2%
if 0.859999999999999987 < x Initial program 52.9%
Taylor expanded in x around inf
lower-/.f6498.3
Applied rewrites98.3%
Final simplification77.7%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (* x_s (if (<= x_m 1.0) (/ x_m 1.0) (pow x_m -1.0))))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 1.0) {
tmp = x_m / 1.0;
} else {
tmp = pow(x_m, -1.0);
}
return x_s * tmp;
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
real(8) :: tmp
if (x_m <= 1.0d0) then
tmp = x_m / 1.0d0
else
tmp = x_m ** (-1.0d0)
end if
code = x_s * tmp
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
double tmp;
if (x_m <= 1.0) {
tmp = x_m / 1.0;
} else {
tmp = Math.pow(x_m, -1.0);
}
return x_s * tmp;
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): tmp = 0 if x_m <= 1.0: tmp = x_m / 1.0 else: tmp = math.pow(x_m, -1.0) return x_s * tmp
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) tmp = 0.0 if (x_m <= 1.0) tmp = Float64(x_m / 1.0); else tmp = x_m ^ -1.0; end return Float64(x_s * tmp) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp_2 = code(x_s, x_m) tmp = 0.0; if (x_m <= 1.0) tmp = x_m / 1.0; else tmp = x_m ^ -1.0; end tmp_2 = x_s * tmp; end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * If[LessEqual[x$95$m, 1.0], N[(x$95$m / 1.0), $MachinePrecision], N[Power[x$95$m, -1.0], $MachinePrecision]]), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot \begin{array}{l}
\mathbf{if}\;x\_m \leq 1:\\
\;\;\;\;\frac{x\_m}{1}\\
\mathbf{else}:\\
\;\;\;\;{x\_m}^{-1}\\
\end{array}
\end{array}
if x < 1Initial program 86.6%
Taylor expanded in x around 0
Applied rewrites70.5%
if 1 < x Initial program 52.9%
Taylor expanded in x around inf
lower-/.f6498.3
Applied rewrites98.3%
Final simplification77.9%
x\_m = (fabs.f64 x) x\_s = (copysign.f64 #s(literal 1 binary64) x) (FPCore (x_s x_m) :precision binary64 (* x_s (pow x_m -1.0)))
x\_m = fabs(x);
x\_s = copysign(1.0, x);
double code(double x_s, double x_m) {
return x_s * pow(x_m, -1.0);
}
x\_m = abs(x)
x\_s = copysign(1.0d0, x)
real(8) function code(x_s, x_m)
real(8), intent (in) :: x_s
real(8), intent (in) :: x_m
code = x_s * (x_m ** (-1.0d0))
end function
x\_m = Math.abs(x);
x\_s = Math.copySign(1.0, x);
public static double code(double x_s, double x_m) {
return x_s * Math.pow(x_m, -1.0);
}
x\_m = math.fabs(x) x\_s = math.copysign(1.0, x) def code(x_s, x_m): return x_s * math.pow(x_m, -1.0)
x\_m = abs(x) x\_s = copysign(1.0, x) function code(x_s, x_m) return Float64(x_s * (x_m ^ -1.0)) end
x\_m = abs(x); x\_s = sign(x) * abs(1.0); function tmp = code(x_s, x_m) tmp = x_s * (x_m ^ -1.0); end
x\_m = N[Abs[x], $MachinePrecision]
x\_s = N[With[{TMP1 = Abs[1.0], TMP2 = Sign[x]}, TMP1 * If[TMP2 == 0, 1, TMP2]], $MachinePrecision]
code[x$95$s_, x$95$m_] := N[(x$95$s * N[Power[x$95$m, -1.0], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
x\_m = \left|x\right|
\\
x\_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot {x\_m}^{-1}
\end{array}
Initial program 77.6%
Taylor expanded in x around inf
lower-/.f6449.8
Applied rewrites49.8%
Final simplification49.7%
(FPCore (x) :precision binary64 (/ 1.0 (+ x (/ 1.0 x))))
double code(double x) {
return 1.0 / (x + (1.0 / x));
}
real(8) function code(x)
real(8), intent (in) :: x
code = 1.0d0 / (x + (1.0d0 / x))
end function
public static double code(double x) {
return 1.0 / (x + (1.0 / x));
}
def code(x): return 1.0 / (x + (1.0 / x))
function code(x) return Float64(1.0 / Float64(x + Float64(1.0 / x))) end
function tmp = code(x) tmp = 1.0 / (x + (1.0 / x)); end
code[x_] := N[(1.0 / N[(x + N[(1.0 / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{1}{x + \frac{1}{x}}
\end{array}
herbie shell --seed 2024337
(FPCore (x)
:name "x / (x^2 + 1)"
:precision binary64
:alt
(! :herbie-platform default (/ 1 (+ x (/ 1 x))))
(/ x (+ (* x x) 1.0)))