
(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 1 x)
(FPCore (x_s x_m)
:precision binary64
(*
x_s
(if (<= x_m 50000.0)
(* x_m (pow (hypot 1.0 x_m) -2.0))
(- (/ 1.0 x_m) (pow x_m -3.0)))))x_m = fabs(x);
x_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 50000.0) {
tmp = x_m * pow(hypot(1.0, x_m), -2.0);
} else {
tmp = (1.0 / x_m) - pow(x_m, -3.0);
}
return x_s * tmp;
}
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 <= 50000.0) {
tmp = x_m * Math.pow(Math.hypot(1.0, x_m), -2.0);
} else {
tmp = (1.0 / x_m) - Math.pow(x_m, -3.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 <= 50000.0: tmp = x_m * math.pow(math.hypot(1.0, x_m), -2.0) else: tmp = (1.0 / x_m) - math.pow(x_m, -3.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 <= 50000.0) tmp = Float64(x_m * (hypot(1.0, x_m) ^ -2.0)); else tmp = Float64(Float64(1.0 / x_m) - (x_m ^ -3.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 <= 50000.0) tmp = x_m * (hypot(1.0, x_m) ^ -2.0); else tmp = (1.0 / x_m) - (x_m ^ -3.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, 50000.0], N[(x$95$m * N[Power[N[Sqrt[1.0 ^ 2 + x$95$m ^ 2], $MachinePrecision], -2.0], $MachinePrecision]), $MachinePrecision], N[(N[(1.0 / x$95$m), $MachinePrecision] - N[Power[x$95$m, -3.0], $MachinePrecision]), $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 50000:\\
\;\;\;\;x\_m \cdot {\left(\mathsf{hypot}\left(1, x\_m\right)\right)}^{-2}\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{x\_m} - {x\_m}^{-3}\\
\end{array}
\end{array}
if x < 5e4Initial program 82.0%
clear-num81.9%
associate-/r/82.0%
add-sqr-sqrt81.9%
pow281.9%
pow-flip82.0%
+-commutative82.0%
hypot-1-def83.1%
metadata-eval83.1%
Applied egg-rr83.1%
if 5e4 < x Initial program 62.9%
clear-num63.0%
associate-/r/62.7%
add-sqr-sqrt62.7%
pow262.7%
pow-flip62.8%
+-commutative62.8%
hypot-1-def65.4%
metadata-eval65.4%
Applied egg-rr65.4%
Taylor expanded in x around inf 100.0%
exp-to-pow100.0%
*-commutative100.0%
exp-neg100.0%
distribute-lft-neg-in100.0%
metadata-eval100.0%
log-pow100.0%
rem-exp-log100.0%
Simplified100.0%
Final simplification87.6%
x_m = (fabs.f64 x)
x_s = (copysign.f64 1 x)
(FPCore (x_s x_m)
:precision binary64
(*
x_s
(if (<= x_m 100000.0)
(/ x_m (+ 1.0 (* x_m x_m)))
(- (/ 1.0 x_m) (pow x_m -3.0)))))x_m = fabs(x);
x_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 100000.0) {
tmp = x_m / (1.0 + (x_m * x_m));
} else {
tmp = (1.0 / x_m) - pow(x_m, -3.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 <= 100000.0d0) then
tmp = x_m / (1.0d0 + (x_m * x_m))
else
tmp = (1.0d0 / x_m) - (x_m ** (-3.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 <= 100000.0) {
tmp = x_m / (1.0 + (x_m * x_m));
} else {
tmp = (1.0 / x_m) - Math.pow(x_m, -3.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 <= 100000.0: tmp = x_m / (1.0 + (x_m * x_m)) else: tmp = (1.0 / x_m) - math.pow(x_m, -3.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 <= 100000.0) tmp = Float64(x_m / Float64(1.0 + Float64(x_m * x_m))); else tmp = Float64(Float64(1.0 / x_m) - (x_m ^ -3.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 <= 100000.0) tmp = x_m / (1.0 + (x_m * x_m)); else tmp = (1.0 / x_m) - (x_m ^ -3.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, 100000.0], N[(x$95$m / N[(1.0 + N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(1.0 / x$95$m), $MachinePrecision] - N[Power[x$95$m, -3.0], $MachinePrecision]), $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 100000:\\
\;\;\;\;\frac{x\_m}{1 + x\_m \cdot x\_m}\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{x\_m} - {x\_m}^{-3}\\
\end{array}
\end{array}
if x < 1e5Initial program 82.0%
if 1e5 < x Initial program 62.9%
clear-num63.0%
associate-/r/62.7%
add-sqr-sqrt62.7%
pow262.7%
pow-flip62.8%
+-commutative62.8%
hypot-1-def65.4%
metadata-eval65.4%
Applied egg-rr65.4%
Taylor expanded in x around inf 100.0%
exp-to-pow100.0%
*-commutative100.0%
exp-neg100.0%
distribute-lft-neg-in100.0%
metadata-eval100.0%
log-pow100.0%
rem-exp-log100.0%
Simplified100.0%
Final simplification86.8%
x_m = (fabs.f64 x) x_s = (copysign.f64 1 x) (FPCore (x_s x_m) :precision binary64 (* x_s (if (<= x_m 50000000.0) (/ x_m (+ 1.0 (* x_m x_m))) (/ 1.0 x_m))))
x_m = fabs(x);
x_s = copysign(1.0, x);
double code(double x_s, double x_m) {
double tmp;
if (x_m <= 50000000.0) {
tmp = x_m / (1.0 + (x_m * x_m));
} else {
tmp = 1.0 / x_m;
}
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 <= 50000000.0d0) then
tmp = x_m / (1.0d0 + (x_m * x_m))
else
tmp = 1.0d0 / x_m
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 <= 50000000.0) {
tmp = x_m / (1.0 + (x_m * x_m));
} else {
tmp = 1.0 / x_m;
}
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 <= 50000000.0: tmp = x_m / (1.0 + (x_m * x_m)) else: tmp = 1.0 / x_m 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 <= 50000000.0) tmp = Float64(x_m / Float64(1.0 + Float64(x_m * x_m))); else tmp = Float64(1.0 / x_m); 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 <= 50000000.0) tmp = x_m / (1.0 + (x_m * x_m)); else tmp = 1.0 / x_m; 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, 50000000.0], N[(x$95$m / N[(1.0 + N[(x$95$m * x$95$m), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(1.0 / x$95$m), $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 50000000:\\
\;\;\;\;\frac{x\_m}{1 + x\_m \cdot x\_m}\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{x\_m}\\
\end{array}
\end{array}
if x < 5e7Initial program 82.3%
if 5e7 < x Initial program 60.6%
Taylor expanded in x around inf 100.0%
Final simplification86.8%
x_m = (fabs.f64 x) x_s = (copysign.f64 1 x) (FPCore (x_s x_m) :precision binary64 (* x_s (if (<= x_m 1.0) x_m (/ 1.0 x_m))))
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;
} else {
tmp = 1.0 / x_m;
}
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
else
tmp = 1.0d0 / x_m
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;
} else {
tmp = 1.0 / x_m;
}
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 else: tmp = 1.0 / x_m 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 = x_m; else tmp = Float64(1.0 / x_m); 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; else tmp = 1.0 / x_m; 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], x$95$m, N[(1.0 / x$95$m), $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:\\
\;\;\;\;x\_m\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{x\_m}\\
\end{array}
\end{array}
if x < 1Initial program 81.9%
Taylor expanded in x around 0 60.6%
if 1 < x Initial program 63.4%
Taylor expanded in x around inf 98.3%
Final simplification70.7%
x_m = (fabs.f64 x) x_s = (copysign.f64 1 x) (FPCore (x_s x_m) :precision binary64 (* x_s x_m))
x_m = fabs(x);
x_s = copysign(1.0, x);
double code(double x_s, double x_m) {
return x_s * x_m;
}
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
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 * x_m;
}
x_m = math.fabs(x) x_s = math.copysign(1.0, x) def code(x_s, x_m): return x_s * x_m
x_m = abs(x) x_s = copysign(1.0, x) function code(x_s, x_m) return Float64(x_s * x_m) end
x_m = abs(x); x_s = sign(x) * abs(1.0); function tmp = code(x_s, x_m) tmp = x_s * x_m; 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 * x$95$m), $MachinePrecision]
\begin{array}{l}
x_m = \left|x\right|
\\
x_s = \mathsf{copysign}\left(1, x\right)
\\
x\_s \cdot x\_m
\end{array}
Initial program 76.9%
Taylor expanded in x around 0 45.5%
Final simplification45.5%
(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 2024036
(FPCore (x)
:name "x / (x^2 + 1)"
:precision binary64
:herbie-target
(/ 1.0 (+ x (/ 1.0 x)))
(/ x (+ (* x x) 1.0)))