
(FPCore (x y z t) :precision binary64 (- x (/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t)))))
double code(double x, double y, double z, double t) {
return x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t)));
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x - (((y * 2.0d0) * z) / (((z * 2.0d0) * z) - (y * t)))
end function
public static double code(double x, double y, double z, double t) {
return x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t)));
}
def code(x, y, z, t): return x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t)))
function code(x, y, z, t) return Float64(x - Float64(Float64(Float64(y * 2.0) * z) / Float64(Float64(Float64(z * 2.0) * z) - Float64(y * t)))) end
function tmp = code(x, y, z, t) tmp = x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t))); end
code[x_, y_, z_, t_] := N[(x - N[(N[(N[(y * 2.0), $MachinePrecision] * z), $MachinePrecision] / N[(N[(N[(z * 2.0), $MachinePrecision] * z), $MachinePrecision] - N[(y * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{\left(y \cdot 2\right) \cdot z}{\left(z \cdot 2\right) \cdot z - y \cdot t}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 5 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z t) :precision binary64 (- x (/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t)))))
double code(double x, double y, double z, double t) {
return x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t)));
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x - (((y * 2.0d0) * z) / (((z * 2.0d0) * z) - (y * t)))
end function
public static double code(double x, double y, double z, double t) {
return x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t)));
}
def code(x, y, z, t): return x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t)))
function code(x, y, z, t) return Float64(x - Float64(Float64(Float64(y * 2.0) * z) / Float64(Float64(Float64(z * 2.0) * z) - Float64(y * t)))) end
function tmp = code(x, y, z, t) tmp = x - (((y * 2.0) * z) / (((z * 2.0) * z) - (y * t))); end
code[x_, y_, z_, t_] := N[(x - N[(N[(N[(y * 2.0), $MachinePrecision] * z), $MachinePrecision] / N[(N[(N[(z * 2.0), $MachinePrecision] * z), $MachinePrecision] - N[(y * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{\left(y \cdot 2\right) \cdot z}{\left(z \cdot 2\right) \cdot z - y \cdot t}
\end{array}
(FPCore (x y z t) :precision binary64 (+ (/ 2.0 (+ (* -2.0 (/ z y)) (/ t z))) x))
double code(double x, double y, double z, double t) {
return (2.0 / ((-2.0 * (z / y)) + (t / z))) + x;
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = (2.0d0 / (((-2.0d0) * (z / y)) + (t / z))) + x
end function
public static double code(double x, double y, double z, double t) {
return (2.0 / ((-2.0 * (z / y)) + (t / z))) + x;
}
def code(x, y, z, t): return (2.0 / ((-2.0 * (z / y)) + (t / z))) + x
function code(x, y, z, t) return Float64(Float64(2.0 / Float64(Float64(-2.0 * Float64(z / y)) + Float64(t / z))) + x) end
function tmp = code(x, y, z, t) tmp = (2.0 / ((-2.0 * (z / y)) + (t / z))) + x; end
code[x_, y_, z_, t_] := N[(N[(2.0 / N[(N[(-2.0 * N[(z / y), $MachinePrecision]), $MachinePrecision] + N[(t / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision] + x), $MachinePrecision]
\begin{array}{l}
\\
\frac{2}{-2 \cdot \frac{z}{y} + \frac{t}{z}} + x
\end{array}
Initial program 85.9%
Simplified99.6%
fma-udef99.6%
clear-num99.5%
associate-*l/99.5%
metadata-eval99.5%
fma-def99.5%
*-commutative99.5%
Applied egg-rr99.5%
Taylor expanded in z around 0 99.9%
Final simplification99.9%
(FPCore (x y z t) :precision binary64 (if (or (<= z -2.5e-38) (not (<= z 3.3e-20))) (- x (/ y z)) (+ x (/ 2.0 (/ t z)))))
double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -2.5e-38) || !(z <= 3.3e-20)) {
tmp = x - (y / z);
} else {
tmp = x + (2.0 / (t / z));
}
return tmp;
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8) :: tmp
if ((z <= (-2.5d-38)) .or. (.not. (z <= 3.3d-20))) then
tmp = x - (y / z)
else
tmp = x + (2.0d0 / (t / z))
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -2.5e-38) || !(z <= 3.3e-20)) {
tmp = x - (y / z);
} else {
tmp = x + (2.0 / (t / z));
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if (z <= -2.5e-38) or not (z <= 3.3e-20): tmp = x - (y / z) else: tmp = x + (2.0 / (t / z)) return tmp
function code(x, y, z, t) tmp = 0.0 if ((z <= -2.5e-38) || !(z <= 3.3e-20)) tmp = Float64(x - Float64(y / z)); else tmp = Float64(x + Float64(2.0 / Float64(t / z))); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if ((z <= -2.5e-38) || ~((z <= 3.3e-20))) tmp = x - (y / z); else tmp = x + (2.0 / (t / z)); end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[Or[LessEqual[z, -2.5e-38], N[Not[LessEqual[z, 3.3e-20]], $MachinePrecision]], N[(x - N[(y / z), $MachinePrecision]), $MachinePrecision], N[(x + N[(2.0 / N[(t / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \leq -2.5 \cdot 10^{-38} \lor \neg \left(z \leq 3.3 \cdot 10^{-20}\right):\\
\;\;\;\;x - \frac{y}{z}\\
\mathbf{else}:\\
\;\;\;\;x + \frac{2}{\frac{t}{z}}\\
\end{array}
\end{array}
if z < -2.50000000000000017e-38 or 3.3e-20 < z Initial program 80.8%
Simplified93.7%
Taylor expanded in y around 0 91.8%
mul-1-neg91.8%
sub-neg91.8%
Simplified91.8%
if -2.50000000000000017e-38 < z < 3.3e-20Initial program 91.7%
Simplified99.9%
fma-udef99.9%
clear-num99.9%
associate-*l/99.9%
metadata-eval99.9%
fma-def99.9%
*-commutative99.9%
Applied egg-rr99.9%
Taylor expanded in z around 0 95.2%
Final simplification93.4%
(FPCore (x y z t) :precision binary64 (if (or (<= z -2e-38) (not (<= z 4.5e-20))) (- x (/ y z)) (- x (/ (* -2.0 z) t))))
double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -2e-38) || !(z <= 4.5e-20)) {
tmp = x - (y / z);
} else {
tmp = x - ((-2.0 * z) / t);
}
return tmp;
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8) :: tmp
if ((z <= (-2d-38)) .or. (.not. (z <= 4.5d-20))) then
tmp = x - (y / z)
else
tmp = x - (((-2.0d0) * z) / t)
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -2e-38) || !(z <= 4.5e-20)) {
tmp = x - (y / z);
} else {
tmp = x - ((-2.0 * z) / t);
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if (z <= -2e-38) or not (z <= 4.5e-20): tmp = x - (y / z) else: tmp = x - ((-2.0 * z) / t) return tmp
function code(x, y, z, t) tmp = 0.0 if ((z <= -2e-38) || !(z <= 4.5e-20)) tmp = Float64(x - Float64(y / z)); else tmp = Float64(x - Float64(Float64(-2.0 * z) / t)); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if ((z <= -2e-38) || ~((z <= 4.5e-20))) tmp = x - (y / z); else tmp = x - ((-2.0 * z) / t); end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[Or[LessEqual[z, -2e-38], N[Not[LessEqual[z, 4.5e-20]], $MachinePrecision]], N[(x - N[(y / z), $MachinePrecision]), $MachinePrecision], N[(x - N[(N[(-2.0 * z), $MachinePrecision] / t), $MachinePrecision]), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \leq -2 \cdot 10^{-38} \lor \neg \left(z \leq 4.5 \cdot 10^{-20}\right):\\
\;\;\;\;x - \frac{y}{z}\\
\mathbf{else}:\\
\;\;\;\;x - \frac{-2 \cdot z}{t}\\
\end{array}
\end{array}
if z < -1.9999999999999999e-38 or 4.5000000000000001e-20 < z Initial program 80.8%
Simplified93.7%
Taylor expanded in y around 0 91.8%
mul-1-neg91.8%
sub-neg91.8%
Simplified91.8%
if -1.9999999999999999e-38 < z < 4.5000000000000001e-20Initial program 91.7%
Taylor expanded in y around inf 95.3%
associate-*r/95.3%
*-commutative95.3%
Simplified95.3%
Final simplification93.5%
(FPCore (x y z t) :precision binary64 (if (or (<= z -7.2e-39) (not (<= z 1.25e-35))) (- x (/ y z)) x))
double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -7.2e-39) || !(z <= 1.25e-35)) {
tmp = x - (y / z);
} else {
tmp = x;
}
return tmp;
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
real(8) :: tmp
if ((z <= (-7.2d-39)) .or. (.not. (z <= 1.25d-35))) then
tmp = x - (y / z)
else
tmp = x
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -7.2e-39) || !(z <= 1.25e-35)) {
tmp = x - (y / z);
} else {
tmp = x;
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if (z <= -7.2e-39) or not (z <= 1.25e-35): tmp = x - (y / z) else: tmp = x return tmp
function code(x, y, z, t) tmp = 0.0 if ((z <= -7.2e-39) || !(z <= 1.25e-35)) tmp = Float64(x - Float64(y / z)); else tmp = x; end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if ((z <= -7.2e-39) || ~((z <= 1.25e-35))) tmp = x - (y / z); else tmp = x; end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[Or[LessEqual[z, -7.2e-39], N[Not[LessEqual[z, 1.25e-35]], $MachinePrecision]], N[(x - N[(y / z), $MachinePrecision]), $MachinePrecision], x]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \leq -7.2 \cdot 10^{-39} \lor \neg \left(z \leq 1.25 \cdot 10^{-35}\right):\\
\;\;\;\;x - \frac{y}{z}\\
\mathbf{else}:\\
\;\;\;\;x\\
\end{array}
\end{array}
if z < -7.2000000000000001e-39 or 1.24999999999999991e-35 < z Initial program 81.6%
Simplified93.9%
Taylor expanded in y around 0 90.1%
mul-1-neg90.1%
sub-neg90.1%
Simplified90.1%
if -7.2000000000000001e-39 < z < 1.24999999999999991e-35Initial program 91.3%
Simplified94.5%
Taylor expanded in x around inf 79.9%
Final simplification85.5%
(FPCore (x y z t) :precision binary64 x)
double code(double x, double y, double z, double t) {
return x;
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x
end function
public static double code(double x, double y, double z, double t) {
return x;
}
def code(x, y, z, t): return x
function code(x, y, z, t) return x end
function tmp = code(x, y, z, t) tmp = x; end
code[x_, y_, z_, t_] := x
\begin{array}{l}
\\
x
\end{array}
Initial program 85.9%
Simplified94.2%
Taylor expanded in x around inf 80.3%
Final simplification80.3%
(FPCore (x y z t) :precision binary64 (- x (/ 1.0 (- (/ z y) (/ (/ t 2.0) z)))))
double code(double x, double y, double z, double t) {
return x - (1.0 / ((z / y) - ((t / 2.0) / z)));
}
real(8) function code(x, y, z, t)
real(8), intent (in) :: x
real(8), intent (in) :: y
real(8), intent (in) :: z
real(8), intent (in) :: t
code = x - (1.0d0 / ((z / y) - ((t / 2.0d0) / z)))
end function
public static double code(double x, double y, double z, double t) {
return x - (1.0 / ((z / y) - ((t / 2.0) / z)));
}
def code(x, y, z, t): return x - (1.0 / ((z / y) - ((t / 2.0) / z)))
function code(x, y, z, t) return Float64(x - Float64(1.0 / Float64(Float64(z / y) - Float64(Float64(t / 2.0) / z)))) end
function tmp = code(x, y, z, t) tmp = x - (1.0 / ((z / y) - ((t / 2.0) / z))); end
code[x_, y_, z_, t_] := N[(x - N[(1.0 / N[(N[(z / y), $MachinePrecision] - N[(N[(t / 2.0), $MachinePrecision] / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
x - \frac{1}{\frac{z}{y} - \frac{\frac{t}{2}}{z}}
\end{array}
herbie shell --seed 2023301
(FPCore (x y z t)
:name "Numeric.AD.Rank1.Halley:findZero from ad-4.2.4"
:precision binary64
:herbie-target
(- x (/ 1.0 (- (/ z y) (/ (/ t 2.0) z))))
(- x (/ (* (* y 2.0) z) (- (* (* z 2.0) z) (* y t)))))