
(FPCore (x n) :precision binary64 (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))
double code(double x, double n) {
return pow((x + 1.0), (1.0 / n)) - pow(x, (1.0 / n));
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
code = ((x + 1.0d0) ** (1.0d0 / n)) - (x ** (1.0d0 / n))
end function
public static double code(double x, double n) {
return Math.pow((x + 1.0), (1.0 / n)) - Math.pow(x, (1.0 / n));
}
def code(x, n): return math.pow((x + 1.0), (1.0 / n)) - math.pow(x, (1.0 / n))
function code(x, n) return Float64((Float64(x + 1.0) ^ Float64(1.0 / n)) - (x ^ Float64(1.0 / n))) end
function tmp = code(x, n) tmp = ((x + 1.0) ^ (1.0 / n)) - (x ^ (1.0 / n)); end
code[x_, n_] := N[(N[Power[N[(x + 1.0), $MachinePrecision], N[(1.0 / n), $MachinePrecision]], $MachinePrecision] - N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 13 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x n) :precision binary64 (- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))
double code(double x, double n) {
return pow((x + 1.0), (1.0 / n)) - pow(x, (1.0 / n));
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
code = ((x + 1.0d0) ** (1.0d0 / n)) - (x ** (1.0d0 / n))
end function
public static double code(double x, double n) {
return Math.pow((x + 1.0), (1.0 / n)) - Math.pow(x, (1.0 / n));
}
def code(x, n): return math.pow((x + 1.0), (1.0 / n)) - math.pow(x, (1.0 / n))
function code(x, n) return Float64((Float64(x + 1.0) ^ Float64(1.0 / n)) - (x ^ Float64(1.0 / n))) end
function tmp = code(x, n) tmp = ((x + 1.0) ^ (1.0 / n)) - (x ^ (1.0 / n)); end
code[x_, n_] := N[(N[Power[N[(x + 1.0), $MachinePrecision], N[(1.0 / n), $MachinePrecision]], $MachinePrecision] - N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
{\left(x + 1\right)}^{\left(\frac{1}{n}\right)} - {x}^{\left(\frac{1}{n}\right)}
\end{array}
(FPCore (x n)
:precision binary64
(let* ((t_0 (pow x (/ 1.0 n))))
(if (<= (/ 1.0 n) -5e-19)
(/ t_0 (* x n))
(if (<= (/ 1.0 n) 1e-107)
(/ (- (log1p x) (log x)) n)
(if (<= (/ 1.0 n) 1e-6) (/ (/ t_0 x) n) (- (exp (/ x n)) t_0))))))
double code(double x, double n) {
double t_0 = pow(x, (1.0 / n));
double tmp;
if ((1.0 / n) <= -5e-19) {
tmp = t_0 / (x * n);
} else if ((1.0 / n) <= 1e-107) {
tmp = (log1p(x) - log(x)) / n;
} else if ((1.0 / n) <= 1e-6) {
tmp = (t_0 / x) / n;
} else {
tmp = exp((x / n)) - t_0;
}
return tmp;
}
public static double code(double x, double n) {
double t_0 = Math.pow(x, (1.0 / n));
double tmp;
if ((1.0 / n) <= -5e-19) {
tmp = t_0 / (x * n);
} else if ((1.0 / n) <= 1e-107) {
tmp = (Math.log1p(x) - Math.log(x)) / n;
} else if ((1.0 / n) <= 1e-6) {
tmp = (t_0 / x) / n;
} else {
tmp = Math.exp((x / n)) - t_0;
}
return tmp;
}
def code(x, n): t_0 = math.pow(x, (1.0 / n)) tmp = 0 if (1.0 / n) <= -5e-19: tmp = t_0 / (x * n) elif (1.0 / n) <= 1e-107: tmp = (math.log1p(x) - math.log(x)) / n elif (1.0 / n) <= 1e-6: tmp = (t_0 / x) / n else: tmp = math.exp((x / n)) - t_0 return tmp
function code(x, n) t_0 = x ^ Float64(1.0 / n) tmp = 0.0 if (Float64(1.0 / n) <= -5e-19) tmp = Float64(t_0 / Float64(x * n)); elseif (Float64(1.0 / n) <= 1e-107) tmp = Float64(Float64(log1p(x) - log(x)) / n); elseif (Float64(1.0 / n) <= 1e-6) tmp = Float64(Float64(t_0 / x) / n); else tmp = Float64(exp(Float64(x / n)) - t_0); end return tmp end
code[x_, n_] := Block[{t$95$0 = N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[N[(1.0 / n), $MachinePrecision], -5e-19], N[(t$95$0 / N[(x * n), $MachinePrecision]), $MachinePrecision], If[LessEqual[N[(1.0 / n), $MachinePrecision], 1e-107], N[(N[(N[Log[1 + x], $MachinePrecision] - N[Log[x], $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision], If[LessEqual[N[(1.0 / n), $MachinePrecision], 1e-6], N[(N[(t$95$0 / x), $MachinePrecision] / n), $MachinePrecision], N[(N[Exp[N[(x / n), $MachinePrecision]], $MachinePrecision] - t$95$0), $MachinePrecision]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := {x}^{\left(\frac{1}{n}\right)}\\
\mathbf{if}\;\frac{1}{n} \leq -5 \cdot 10^{-19}:\\
\;\;\;\;\frac{t\_0}{x \cdot n}\\
\mathbf{elif}\;\frac{1}{n} \leq 10^{-107}:\\
\;\;\;\;\frac{\mathsf{log1p}\left(x\right) - \log x}{n}\\
\mathbf{elif}\;\frac{1}{n} \leq 10^{-6}:\\
\;\;\;\;\frac{\frac{t\_0}{x}}{n}\\
\mathbf{else}:\\
\;\;\;\;e^{\frac{x}{n}} - t\_0\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) n) < -5.0000000000000004e-19Initial program 94.5%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6497.6
Applied rewrites97.6%
if -5.0000000000000004e-19 < (/.f64 #s(literal 1 binary64) n) < 1e-107Initial program 37.4%
Taylor expanded in n around inf
lower-/.f64N/A
lower--.f64N/A
lower-log1p.f64N/A
lower-log.f6484.9
Applied rewrites84.9%
if 1e-107 < (/.f64 #s(literal 1 binary64) n) < 9.99999999999999955e-7Initial program 15.9%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6467.8
Applied rewrites67.8%
Applied rewrites67.9%
if 9.99999999999999955e-7 < (/.f64 #s(literal 1 binary64) n) Initial program 62.4%
lift-pow.f64N/A
pow-to-expN/A
lower-exp.f64N/A
lift-/.f64N/A
un-div-invN/A
lower-/.f64N/A
lift-+.f64N/A
+-commutativeN/A
lower-log1p.f6499.7
Applied rewrites99.7%
Taylor expanded in x around 0
lower-/.f6499.7
Applied rewrites99.7%
(FPCore (x n)
:precision binary64
(if (<= x 108000.0)
(/
(+
(/
(fma
0.5
(- (pow (log1p x) 2.0) (pow (log x) 2.0))
(/ (* 0.16666666666666666 (- (pow (log1p x) 3.0) (pow (log x) 3.0))) n))
n)
(- (log1p x) (log x)))
n)
(/ (/ (pow x (/ 1.0 n)) x) n)))
double code(double x, double n) {
double tmp;
if (x <= 108000.0) {
tmp = ((fma(0.5, (pow(log1p(x), 2.0) - pow(log(x), 2.0)), ((0.16666666666666666 * (pow(log1p(x), 3.0) - pow(log(x), 3.0))) / n)) / n) + (log1p(x) - log(x))) / n;
} else {
tmp = (pow(x, (1.0 / n)) / x) / n;
}
return tmp;
}
function code(x, n) tmp = 0.0 if (x <= 108000.0) tmp = Float64(Float64(Float64(fma(0.5, Float64((log1p(x) ^ 2.0) - (log(x) ^ 2.0)), Float64(Float64(0.16666666666666666 * Float64((log1p(x) ^ 3.0) - (log(x) ^ 3.0))) / n)) / n) + Float64(log1p(x) - log(x))) / n); else tmp = Float64(Float64((x ^ Float64(1.0 / n)) / x) / n); end return tmp end
code[x_, n_] := If[LessEqual[x, 108000.0], N[(N[(N[(N[(0.5 * N[(N[Power[N[Log[1 + x], $MachinePrecision], 2.0], $MachinePrecision] - N[Power[N[Log[x], $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] + N[(N[(0.16666666666666666 * N[(N[Power[N[Log[1 + x], $MachinePrecision], 3.0], $MachinePrecision] - N[Power[N[Log[x], $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision] + N[(N[Log[1 + x], $MachinePrecision] - N[Log[x], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision], N[(N[(N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision] / x), $MachinePrecision] / n), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 108000:\\
\;\;\;\;\frac{\frac{\mathsf{fma}\left(0.5, {\left(\mathsf{log1p}\left(x\right)\right)}^{2} - {\log x}^{2}, \frac{0.16666666666666666 \cdot \left({\left(\mathsf{log1p}\left(x\right)\right)}^{3} - {\log x}^{3}\right)}{n}\right)}{n} + \left(\mathsf{log1p}\left(x\right) - \log x\right)}{n}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{{x}^{\left(\frac{1}{n}\right)}}{x}}{n}\\
\end{array}
\end{array}
if x < 108000Initial program 45.0%
Taylor expanded in n around -inf
Applied rewrites76.9%
if 108000 < x Initial program 70.6%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6498.9
Applied rewrites98.9%
Applied rewrites99.8%
Final simplification87.4%
(FPCore (x n)
:precision binary64
(if (<= x 0.74)
(/
(+
(log x)
(fma
(/ (pow (log x) 3.0) (* n n))
0.16666666666666666
(/ (* 0.5 (pow (log x) 2.0)) n)))
(- n))
(/ (/ (pow x (/ 1.0 n)) x) n)))
double code(double x, double n) {
double tmp;
if (x <= 0.74) {
tmp = (log(x) + fma((pow(log(x), 3.0) / (n * n)), 0.16666666666666666, ((0.5 * pow(log(x), 2.0)) / n))) / -n;
} else {
tmp = (pow(x, (1.0 / n)) / x) / n;
}
return tmp;
}
function code(x, n) tmp = 0.0 if (x <= 0.74) tmp = Float64(Float64(log(x) + fma(Float64((log(x) ^ 3.0) / Float64(n * n)), 0.16666666666666666, Float64(Float64(0.5 * (log(x) ^ 2.0)) / n))) / Float64(-n)); else tmp = Float64(Float64((x ^ Float64(1.0 / n)) / x) / n); end return tmp end
code[x_, n_] := If[LessEqual[x, 0.74], N[(N[(N[Log[x], $MachinePrecision] + N[(N[(N[Power[N[Log[x], $MachinePrecision], 3.0], $MachinePrecision] / N[(n * n), $MachinePrecision]), $MachinePrecision] * 0.16666666666666666 + N[(N[(0.5 * N[Power[N[Log[x], $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / (-n)), $MachinePrecision], N[(N[(N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision] / x), $MachinePrecision] / n), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 0.74:\\
\;\;\;\;\frac{\log x + \mathsf{fma}\left(\frac{{\log x}^{3}}{n \cdot n}, 0.16666666666666666, \frac{0.5 \cdot {\log x}^{2}}{n}\right)}{-n}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{{x}^{\left(\frac{1}{n}\right)}}{x}}{n}\\
\end{array}
\end{array}
if x < 0.73999999999999999Initial program 45.3%
Taylor expanded in n around -inf
Applied rewrites76.8%
Taylor expanded in x around 0
Applied rewrites76.1%
if 0.73999999999999999 < x Initial program 70.0%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6498.4
Applied rewrites98.4%
Applied rewrites99.3%
(FPCore (x n)
:precision binary64
(if (<= x 0.74)
(/
(+
(log x)
(/
(fma
0.5
(* n (pow (log x) 2.0))
(* 0.16666666666666666 (pow (log x) 3.0)))
(* n n)))
(- n))
(/ (/ (pow x (/ 1.0 n)) x) n)))
double code(double x, double n) {
double tmp;
if (x <= 0.74) {
tmp = (log(x) + (fma(0.5, (n * pow(log(x), 2.0)), (0.16666666666666666 * pow(log(x), 3.0))) / (n * n))) / -n;
} else {
tmp = (pow(x, (1.0 / n)) / x) / n;
}
return tmp;
}
function code(x, n) tmp = 0.0 if (x <= 0.74) tmp = Float64(Float64(log(x) + Float64(fma(0.5, Float64(n * (log(x) ^ 2.0)), Float64(0.16666666666666666 * (log(x) ^ 3.0))) / Float64(n * n))) / Float64(-n)); else tmp = Float64(Float64((x ^ Float64(1.0 / n)) / x) / n); end return tmp end
code[x_, n_] := If[LessEqual[x, 0.74], N[(N[(N[Log[x], $MachinePrecision] + N[(N[(0.5 * N[(n * N[Power[N[Log[x], $MachinePrecision], 2.0], $MachinePrecision]), $MachinePrecision] + N[(0.16666666666666666 * N[Power[N[Log[x], $MachinePrecision], 3.0], $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / N[(n * n), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] / (-n)), $MachinePrecision], N[(N[(N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision] / x), $MachinePrecision] / n), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 0.74:\\
\;\;\;\;\frac{\log x + \frac{\mathsf{fma}\left(0.5, n \cdot {\log x}^{2}, 0.16666666666666666 \cdot {\log x}^{3}\right)}{n \cdot n}}{-n}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{{x}^{\left(\frac{1}{n}\right)}}{x}}{n}\\
\end{array}
\end{array}
if x < 0.73999999999999999Initial program 45.3%
Taylor expanded in n around -inf
Applied rewrites76.8%
Taylor expanded in x around 0
Applied rewrites76.1%
Taylor expanded in n around 0
Applied rewrites75.4%
if 0.73999999999999999 < x Initial program 70.0%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6498.4
Applied rewrites98.4%
Applied rewrites99.3%
(FPCore (x n)
:precision binary64
(let* ((t_0 (pow x (/ 1.0 n))))
(if (<= (/ 1.0 n) -5e-19)
(/ t_0 (* x n))
(if (<= (/ 1.0 n) 1e-107)
(/ (- (log1p x) (log x)) n)
(if (<= (/ 1.0 n) 1e-6)
(/ (/ t_0 x) n)
(- (fma x (/ (fma x (+ 0.5 (/ -0.5 n)) -1.0) (- n)) 1.0) t_0))))))
double code(double x, double n) {
double t_0 = pow(x, (1.0 / n));
double tmp;
if ((1.0 / n) <= -5e-19) {
tmp = t_0 / (x * n);
} else if ((1.0 / n) <= 1e-107) {
tmp = (log1p(x) - log(x)) / n;
} else if ((1.0 / n) <= 1e-6) {
tmp = (t_0 / x) / n;
} else {
tmp = fma(x, (fma(x, (0.5 + (-0.5 / n)), -1.0) / -n), 1.0) - t_0;
}
return tmp;
}
function code(x, n) t_0 = x ^ Float64(1.0 / n) tmp = 0.0 if (Float64(1.0 / n) <= -5e-19) tmp = Float64(t_0 / Float64(x * n)); elseif (Float64(1.0 / n) <= 1e-107) tmp = Float64(Float64(log1p(x) - log(x)) / n); elseif (Float64(1.0 / n) <= 1e-6) tmp = Float64(Float64(t_0 / x) / n); else tmp = Float64(fma(x, Float64(fma(x, Float64(0.5 + Float64(-0.5 / n)), -1.0) / Float64(-n)), 1.0) - t_0); end return tmp end
code[x_, n_] := Block[{t$95$0 = N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[N[(1.0 / n), $MachinePrecision], -5e-19], N[(t$95$0 / N[(x * n), $MachinePrecision]), $MachinePrecision], If[LessEqual[N[(1.0 / n), $MachinePrecision], 1e-107], N[(N[(N[Log[1 + x], $MachinePrecision] - N[Log[x], $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision], If[LessEqual[N[(1.0 / n), $MachinePrecision], 1e-6], N[(N[(t$95$0 / x), $MachinePrecision] / n), $MachinePrecision], N[(N[(x * N[(N[(x * N[(0.5 + N[(-0.5 / n), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision] / (-n)), $MachinePrecision] + 1.0), $MachinePrecision] - t$95$0), $MachinePrecision]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := {x}^{\left(\frac{1}{n}\right)}\\
\mathbf{if}\;\frac{1}{n} \leq -5 \cdot 10^{-19}:\\
\;\;\;\;\frac{t\_0}{x \cdot n}\\
\mathbf{elif}\;\frac{1}{n} \leq 10^{-107}:\\
\;\;\;\;\frac{\mathsf{log1p}\left(x\right) - \log x}{n}\\
\mathbf{elif}\;\frac{1}{n} \leq 10^{-6}:\\
\;\;\;\;\frac{\frac{t\_0}{x}}{n}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{\mathsf{fma}\left(x, 0.5 + \frac{-0.5}{n}, -1\right)}{-n}, 1\right) - t\_0\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) n) < -5.0000000000000004e-19Initial program 94.5%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6497.6
Applied rewrites97.6%
if -5.0000000000000004e-19 < (/.f64 #s(literal 1 binary64) n) < 1e-107Initial program 37.4%
Taylor expanded in n around inf
lower-/.f64N/A
lower--.f64N/A
lower-log1p.f64N/A
lower-log.f6484.9
Applied rewrites84.9%
if 1e-107 < (/.f64 #s(literal 1 binary64) n) < 9.99999999999999955e-7Initial program 15.9%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6467.8
Applied rewrites67.8%
Applied rewrites67.9%
if 9.99999999999999955e-7 < (/.f64 #s(literal 1 binary64) n) Initial program 62.4%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
lower-fma.f64N/A
sub-negN/A
lower-+.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f64N/A
unpow2N/A
lower-*.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f64N/A
lower-/.f6463.4
Applied rewrites63.4%
Taylor expanded in n around -inf
Applied rewrites80.4%
Taylor expanded in x around 0
Applied rewrites80.4%
(FPCore (x n)
:precision binary64
(let* ((t_0 (pow x (/ 1.0 n))))
(if (<= (/ 1.0 n) -5e-19)
(/ t_0 (* x n))
(if (<= (/ 1.0 n) -2e-171)
(/ (log x) (- n))
(if (<= (/ 1.0 n) 1e-6)
(/ (/ t_0 x) n)
(- (fma x (/ (fma x (+ 0.5 (/ -0.5 n)) -1.0) (- n)) 1.0) t_0))))))
double code(double x, double n) {
double t_0 = pow(x, (1.0 / n));
double tmp;
if ((1.0 / n) <= -5e-19) {
tmp = t_0 / (x * n);
} else if ((1.0 / n) <= -2e-171) {
tmp = log(x) / -n;
} else if ((1.0 / n) <= 1e-6) {
tmp = (t_0 / x) / n;
} else {
tmp = fma(x, (fma(x, (0.5 + (-0.5 / n)), -1.0) / -n), 1.0) - t_0;
}
return tmp;
}
function code(x, n) t_0 = x ^ Float64(1.0 / n) tmp = 0.0 if (Float64(1.0 / n) <= -5e-19) tmp = Float64(t_0 / Float64(x * n)); elseif (Float64(1.0 / n) <= -2e-171) tmp = Float64(log(x) / Float64(-n)); elseif (Float64(1.0 / n) <= 1e-6) tmp = Float64(Float64(t_0 / x) / n); else tmp = Float64(fma(x, Float64(fma(x, Float64(0.5 + Float64(-0.5 / n)), -1.0) / Float64(-n)), 1.0) - t_0); end return tmp end
code[x_, n_] := Block[{t$95$0 = N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision]}, If[LessEqual[N[(1.0 / n), $MachinePrecision], -5e-19], N[(t$95$0 / N[(x * n), $MachinePrecision]), $MachinePrecision], If[LessEqual[N[(1.0 / n), $MachinePrecision], -2e-171], N[(N[Log[x], $MachinePrecision] / (-n)), $MachinePrecision], If[LessEqual[N[(1.0 / n), $MachinePrecision], 1e-6], N[(N[(t$95$0 / x), $MachinePrecision] / n), $MachinePrecision], N[(N[(x * N[(N[(x * N[(0.5 + N[(-0.5 / n), $MachinePrecision]), $MachinePrecision] + -1.0), $MachinePrecision] / (-n)), $MachinePrecision] + 1.0), $MachinePrecision] - t$95$0), $MachinePrecision]]]]]
\begin{array}{l}
\\
\begin{array}{l}
t_0 := {x}^{\left(\frac{1}{n}\right)}\\
\mathbf{if}\;\frac{1}{n} \leq -5 \cdot 10^{-19}:\\
\;\;\;\;\frac{t\_0}{x \cdot n}\\
\mathbf{elif}\;\frac{1}{n} \leq -2 \cdot 10^{-171}:\\
\;\;\;\;\frac{\log x}{-n}\\
\mathbf{elif}\;\frac{1}{n} \leq 10^{-6}:\\
\;\;\;\;\frac{\frac{t\_0}{x}}{n}\\
\mathbf{else}:\\
\;\;\;\;\mathsf{fma}\left(x, \frac{\mathsf{fma}\left(x, 0.5 + \frac{-0.5}{n}, -1\right)}{-n}, 1\right) - t\_0\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) n) < -5.0000000000000004e-19Initial program 94.5%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6497.6
Applied rewrites97.6%
if -5.0000000000000004e-19 < (/.f64 #s(literal 1 binary64) n) < -2e-171Initial program 12.1%
Taylor expanded in n around -inf
Applied rewrites81.6%
Taylor expanded in x around 0
Applied rewrites71.5%
Taylor expanded in n around inf
Applied rewrites71.5%
if -2e-171 < (/.f64 #s(literal 1 binary64) n) < 9.99999999999999955e-7Initial program 40.0%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6461.9
Applied rewrites61.9%
Applied rewrites62.7%
if 9.99999999999999955e-7 < (/.f64 #s(literal 1 binary64) n) Initial program 62.4%
Taylor expanded in x around 0
+-commutativeN/A
lower-fma.f64N/A
lower-fma.f64N/A
sub-negN/A
lower-+.f64N/A
associate-*r/N/A
metadata-evalN/A
lower-/.f64N/A
unpow2N/A
lower-*.f64N/A
associate-*r/N/A
metadata-evalN/A
distribute-neg-fracN/A
metadata-evalN/A
lower-/.f64N/A
lower-/.f6463.4
Applied rewrites63.4%
Taylor expanded in n around -inf
Applied rewrites80.4%
Taylor expanded in x around 0
Applied rewrites80.4%
(FPCore (x n) :precision binary64 (if (<= x 4.8e-13) (/ (log x) (- n)) (/ (/ (pow x (/ 1.0 n)) x) n)))
double code(double x, double n) {
double tmp;
if (x <= 4.8e-13) {
tmp = log(x) / -n;
} else {
tmp = (pow(x, (1.0 / n)) / x) / n;
}
return tmp;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
real(8) :: tmp
if (x <= 4.8d-13) then
tmp = log(x) / -n
else
tmp = ((x ** (1.0d0 / n)) / x) / n
end if
code = tmp
end function
public static double code(double x, double n) {
double tmp;
if (x <= 4.8e-13) {
tmp = Math.log(x) / -n;
} else {
tmp = (Math.pow(x, (1.0 / n)) / x) / n;
}
return tmp;
}
def code(x, n): tmp = 0 if x <= 4.8e-13: tmp = math.log(x) / -n else: tmp = (math.pow(x, (1.0 / n)) / x) / n return tmp
function code(x, n) tmp = 0.0 if (x <= 4.8e-13) tmp = Float64(log(x) / Float64(-n)); else tmp = Float64(Float64((x ^ Float64(1.0 / n)) / x) / n); end return tmp end
function tmp_2 = code(x, n) tmp = 0.0; if (x <= 4.8e-13) tmp = log(x) / -n; else tmp = ((x ^ (1.0 / n)) / x) / n; end tmp_2 = tmp; end
code[x_, n_] := If[LessEqual[x, 4.8e-13], N[(N[Log[x], $MachinePrecision] / (-n)), $MachinePrecision], N[(N[(N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision] / x), $MachinePrecision] / n), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 4.8 \cdot 10^{-13}:\\
\;\;\;\;\frac{\log x}{-n}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{{x}^{\left(\frac{1}{n}\right)}}{x}}{n}\\
\end{array}
\end{array}
if x < 4.7999999999999997e-13Initial program 43.8%
Taylor expanded in n around -inf
Applied rewrites77.1%
Taylor expanded in x around 0
Applied rewrites77.1%
Taylor expanded in n around inf
Applied rewrites51.4%
if 4.7999999999999997e-13 < x Initial program 70.1%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6494.8
Applied rewrites94.8%
Applied rewrites95.6%
(FPCore (x n) :precision binary64 (if (<= x 4.8e-13) (/ (log x) (- n)) (/ (pow x (/ 1.0 n)) (* x n))))
double code(double x, double n) {
double tmp;
if (x <= 4.8e-13) {
tmp = log(x) / -n;
} else {
tmp = pow(x, (1.0 / n)) / (x * n);
}
return tmp;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
real(8) :: tmp
if (x <= 4.8d-13) then
tmp = log(x) / -n
else
tmp = (x ** (1.0d0 / n)) / (x * n)
end if
code = tmp
end function
public static double code(double x, double n) {
double tmp;
if (x <= 4.8e-13) {
tmp = Math.log(x) / -n;
} else {
tmp = Math.pow(x, (1.0 / n)) / (x * n);
}
return tmp;
}
def code(x, n): tmp = 0 if x <= 4.8e-13: tmp = math.log(x) / -n else: tmp = math.pow(x, (1.0 / n)) / (x * n) return tmp
function code(x, n) tmp = 0.0 if (x <= 4.8e-13) tmp = Float64(log(x) / Float64(-n)); else tmp = Float64((x ^ Float64(1.0 / n)) / Float64(x * n)); end return tmp end
function tmp_2 = code(x, n) tmp = 0.0; if (x <= 4.8e-13) tmp = log(x) / -n; else tmp = (x ^ (1.0 / n)) / (x * n); end tmp_2 = tmp; end
code[x_, n_] := If[LessEqual[x, 4.8e-13], N[(N[Log[x], $MachinePrecision] / (-n)), $MachinePrecision], N[(N[Power[x, N[(1.0 / n), $MachinePrecision]], $MachinePrecision] / N[(x * n), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 4.8 \cdot 10^{-13}:\\
\;\;\;\;\frac{\log x}{-n}\\
\mathbf{else}:\\
\;\;\;\;\frac{{x}^{\left(\frac{1}{n}\right)}}{x \cdot n}\\
\end{array}
\end{array}
if x < 4.7999999999999997e-13Initial program 43.8%
Taylor expanded in n around -inf
Applied rewrites77.1%
Taylor expanded in x around 0
Applied rewrites77.1%
Taylor expanded in n around inf
Applied rewrites51.4%
if 4.7999999999999997e-13 < x Initial program 70.1%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6494.8
Applied rewrites94.8%
(FPCore (x n)
:precision binary64
(if (<= x 0.7)
(/ (log x) (- n))
(if (<= x 4e+116)
(/
(/
(-
(- (- 1.0 (/ -0.3333333333333333 (* x x))) (/ 0.25 (* x (* x x))))
(/ 0.5 x))
n)
x)
(- 1.0 1.0))))
double code(double x, double n) {
double tmp;
if (x <= 0.7) {
tmp = log(x) / -n;
} else if (x <= 4e+116) {
tmp = ((((1.0 - (-0.3333333333333333 / (x * x))) - (0.25 / (x * (x * x)))) - (0.5 / x)) / n) / x;
} else {
tmp = 1.0 - 1.0;
}
return tmp;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
real(8) :: tmp
if (x <= 0.7d0) then
tmp = log(x) / -n
else if (x <= 4d+116) then
tmp = ((((1.0d0 - ((-0.3333333333333333d0) / (x * x))) - (0.25d0 / (x * (x * x)))) - (0.5d0 / x)) / n) / x
else
tmp = 1.0d0 - 1.0d0
end if
code = tmp
end function
public static double code(double x, double n) {
double tmp;
if (x <= 0.7) {
tmp = Math.log(x) / -n;
} else if (x <= 4e+116) {
tmp = ((((1.0 - (-0.3333333333333333 / (x * x))) - (0.25 / (x * (x * x)))) - (0.5 / x)) / n) / x;
} else {
tmp = 1.0 - 1.0;
}
return tmp;
}
def code(x, n): tmp = 0 if x <= 0.7: tmp = math.log(x) / -n elif x <= 4e+116: tmp = ((((1.0 - (-0.3333333333333333 / (x * x))) - (0.25 / (x * (x * x)))) - (0.5 / x)) / n) / x else: tmp = 1.0 - 1.0 return tmp
function code(x, n) tmp = 0.0 if (x <= 0.7) tmp = Float64(log(x) / Float64(-n)); elseif (x <= 4e+116) tmp = Float64(Float64(Float64(Float64(Float64(1.0 - Float64(-0.3333333333333333 / Float64(x * x))) - Float64(0.25 / Float64(x * Float64(x * x)))) - Float64(0.5 / x)) / n) / x); else tmp = Float64(1.0 - 1.0); end return tmp end
function tmp_2 = code(x, n) tmp = 0.0; if (x <= 0.7) tmp = log(x) / -n; elseif (x <= 4e+116) tmp = ((((1.0 - (-0.3333333333333333 / (x * x))) - (0.25 / (x * (x * x)))) - (0.5 / x)) / n) / x; else tmp = 1.0 - 1.0; end tmp_2 = tmp; end
code[x_, n_] := If[LessEqual[x, 0.7], N[(N[Log[x], $MachinePrecision] / (-n)), $MachinePrecision], If[LessEqual[x, 4e+116], N[(N[(N[(N[(N[(1.0 - N[(-0.3333333333333333 / N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.25 / N[(x * N[(x * x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] - N[(0.5 / x), $MachinePrecision]), $MachinePrecision] / n), $MachinePrecision] / x), $MachinePrecision], N[(1.0 - 1.0), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;x \leq 0.7:\\
\;\;\;\;\frac{\log x}{-n}\\
\mathbf{elif}\;x \leq 4 \cdot 10^{+116}:\\
\;\;\;\;\frac{\frac{\left(\left(1 - \frac{-0.3333333333333333}{x \cdot x}\right) - \frac{0.25}{x \cdot \left(x \cdot x\right)}\right) - \frac{0.5}{x}}{n}}{x}\\
\mathbf{else}:\\
\;\;\;\;1 - 1\\
\end{array}
\end{array}
if x < 0.69999999999999996Initial program 45.3%
Taylor expanded in n around -inf
Applied rewrites76.8%
Taylor expanded in x around 0
Applied rewrites76.1%
Taylor expanded in n around inf
Applied rewrites50.3%
if 0.69999999999999996 < x < 4.00000000000000006e116Initial program 49.2%
Taylor expanded in x around inf
Applied rewrites72.0%
Taylor expanded in n around -inf
Applied rewrites64.6%
if 4.00000000000000006e116 < x Initial program 79.1%
Taylor expanded in x around 0
Applied rewrites46.8%
Taylor expanded in n around inf
Applied rewrites79.1%
Final simplification61.5%
(FPCore (x n) :precision binary64 (if (<= (/ 1.0 n) -1e+22) (- 1.0 1.0) (/ (/ 1.0 x) n)))
double code(double x, double n) {
double tmp;
if ((1.0 / n) <= -1e+22) {
tmp = 1.0 - 1.0;
} else {
tmp = (1.0 / x) / n;
}
return tmp;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
real(8) :: tmp
if ((1.0d0 / n) <= (-1d+22)) then
tmp = 1.0d0 - 1.0d0
else
tmp = (1.0d0 / x) / n
end if
code = tmp
end function
public static double code(double x, double n) {
double tmp;
if ((1.0 / n) <= -1e+22) {
tmp = 1.0 - 1.0;
} else {
tmp = (1.0 / x) / n;
}
return tmp;
}
def code(x, n): tmp = 0 if (1.0 / n) <= -1e+22: tmp = 1.0 - 1.0 else: tmp = (1.0 / x) / n return tmp
function code(x, n) tmp = 0.0 if (Float64(1.0 / n) <= -1e+22) tmp = Float64(1.0 - 1.0); else tmp = Float64(Float64(1.0 / x) / n); end return tmp end
function tmp_2 = code(x, n) tmp = 0.0; if ((1.0 / n) <= -1e+22) tmp = 1.0 - 1.0; else tmp = (1.0 / x) / n; end tmp_2 = tmp; end
code[x_, n_] := If[LessEqual[N[(1.0 / n), $MachinePrecision], -1e+22], N[(1.0 - 1.0), $MachinePrecision], N[(N[(1.0 / x), $MachinePrecision] / n), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{n} \leq -1 \cdot 10^{+22}:\\
\;\;\;\;1 - 1\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{1}{x}}{n}\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) n) < -1e22Initial program 100.0%
Taylor expanded in x around 0
Applied rewrites46.2%
Taylor expanded in n around inf
Applied rewrites56.3%
if -1e22 < (/.f64 #s(literal 1 binary64) n) Initial program 39.7%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6444.8
Applied rewrites44.8%
Applied rewrites45.6%
Taylor expanded in n around inf
Applied rewrites46.2%
(FPCore (x n) :precision binary64 (if (<= (/ 1.0 n) -1e+22) (- 1.0 1.0) (/ (/ 1.0 n) x)))
double code(double x, double n) {
double tmp;
if ((1.0 / n) <= -1e+22) {
tmp = 1.0 - 1.0;
} else {
tmp = (1.0 / n) / x;
}
return tmp;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
real(8) :: tmp
if ((1.0d0 / n) <= (-1d+22)) then
tmp = 1.0d0 - 1.0d0
else
tmp = (1.0d0 / n) / x
end if
code = tmp
end function
public static double code(double x, double n) {
double tmp;
if ((1.0 / n) <= -1e+22) {
tmp = 1.0 - 1.0;
} else {
tmp = (1.0 / n) / x;
}
return tmp;
}
def code(x, n): tmp = 0 if (1.0 / n) <= -1e+22: tmp = 1.0 - 1.0 else: tmp = (1.0 / n) / x return tmp
function code(x, n) tmp = 0.0 if (Float64(1.0 / n) <= -1e+22) tmp = Float64(1.0 - 1.0); else tmp = Float64(Float64(1.0 / n) / x); end return tmp end
function tmp_2 = code(x, n) tmp = 0.0; if ((1.0 / n) <= -1e+22) tmp = 1.0 - 1.0; else tmp = (1.0 / n) / x; end tmp_2 = tmp; end
code[x_, n_] := If[LessEqual[N[(1.0 / n), $MachinePrecision], -1e+22], N[(1.0 - 1.0), $MachinePrecision], N[(N[(1.0 / n), $MachinePrecision] / x), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{n} \leq -1 \cdot 10^{+22}:\\
\;\;\;\;1 - 1\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{1}{n}}{x}\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) n) < -1e22Initial program 100.0%
Taylor expanded in x around 0
Applied rewrites46.2%
Taylor expanded in n around inf
Applied rewrites56.3%
if -1e22 < (/.f64 #s(literal 1 binary64) n) Initial program 39.7%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6444.8
Applied rewrites44.8%
Taylor expanded in n around inf
Applied rewrites45.7%
Applied rewrites46.2%
(FPCore (x n) :precision binary64 (if (<= (/ 1.0 n) -1e+22) (- 1.0 1.0) (/ 1.0 (* x n))))
double code(double x, double n) {
double tmp;
if ((1.0 / n) <= -1e+22) {
tmp = 1.0 - 1.0;
} else {
tmp = 1.0 / (x * n);
}
return tmp;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
real(8) :: tmp
if ((1.0d0 / n) <= (-1d+22)) then
tmp = 1.0d0 - 1.0d0
else
tmp = 1.0d0 / (x * n)
end if
code = tmp
end function
public static double code(double x, double n) {
double tmp;
if ((1.0 / n) <= -1e+22) {
tmp = 1.0 - 1.0;
} else {
tmp = 1.0 / (x * n);
}
return tmp;
}
def code(x, n): tmp = 0 if (1.0 / n) <= -1e+22: tmp = 1.0 - 1.0 else: tmp = 1.0 / (x * n) return tmp
function code(x, n) tmp = 0.0 if (Float64(1.0 / n) <= -1e+22) tmp = Float64(1.0 - 1.0); else tmp = Float64(1.0 / Float64(x * n)); end return tmp end
function tmp_2 = code(x, n) tmp = 0.0; if ((1.0 / n) <= -1e+22) tmp = 1.0 - 1.0; else tmp = 1.0 / (x * n); end tmp_2 = tmp; end
code[x_, n_] := If[LessEqual[N[(1.0 / n), $MachinePrecision], -1e+22], N[(1.0 - 1.0), $MachinePrecision], N[(1.0 / N[(x * n), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;\frac{1}{n} \leq -1 \cdot 10^{+22}:\\
\;\;\;\;1 - 1\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{x \cdot n}\\
\end{array}
\end{array}
if (/.f64 #s(literal 1 binary64) n) < -1e22Initial program 100.0%
Taylor expanded in x around 0
Applied rewrites46.2%
Taylor expanded in n around inf
Applied rewrites56.3%
if -1e22 < (/.f64 #s(literal 1 binary64) n) Initial program 39.7%
Taylor expanded in x around inf
lower-/.f64N/A
log-recN/A
mul-1-negN/A
associate-*r/N/A
associate-*r*N/A
metadata-evalN/A
*-commutativeN/A
associate-/l*N/A
exp-to-powN/A
lower-pow.f64N/A
lower-/.f64N/A
*-commutativeN/A
lower-*.f6444.8
Applied rewrites44.8%
Taylor expanded in n around inf
Applied rewrites45.7%
(FPCore (x n) :precision binary64 (- 1.0 1.0))
double code(double x, double n) {
return 1.0 - 1.0;
}
real(8) function code(x, n)
real(8), intent (in) :: x
real(8), intent (in) :: n
code = 1.0d0 - 1.0d0
end function
public static double code(double x, double n) {
return 1.0 - 1.0;
}
def code(x, n): return 1.0 - 1.0
function code(x, n) return Float64(1.0 - 1.0) end
function tmp = code(x, n) tmp = 1.0 - 1.0; end
code[x_, n_] := N[(1.0 - 1.0), $MachinePrecision]
\begin{array}{l}
\\
1 - 1
\end{array}
Initial program 56.7%
Taylor expanded in x around 0
Applied rewrites40.3%
Taylor expanded in n around inf
Applied rewrites34.1%
herbie shell --seed 2024237
(FPCore (x n)
:name "2nthrt (problem 3.4.6)"
:precision binary64
(- (pow (+ x 1.0) (/ 1.0 n)) (pow x (/ 1.0 n))))