
(FPCore (x y z t) :precision binary64 (/ x (- y (* z t))))
double code(double x, double y, double z, double t) {
return x / (y - (z * 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 - (z * t))
end function
public static double code(double x, double y, double z, double t) {
return x / (y - (z * t));
}
def code(x, y, z, t): return x / (y - (z * t))
function code(x, y, z, t) return Float64(x / Float64(y - Float64(z * t))) end
function tmp = code(x, y, z, t) tmp = x / (y - (z * t)); end
code[x_, y_, z_, t_] := N[(x / N[(y - N[(z * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{y - z \cdot t}
\end{array}
Sampling outcomes in binary64 precision:
Herbie found 6 alternatives:
| Alternative | Accuracy | Speedup |
|---|
(FPCore (x y z t) :precision binary64 (/ x (- y (* z t))))
double code(double x, double y, double z, double t) {
return x / (y - (z * 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 - (z * t))
end function
public static double code(double x, double y, double z, double t) {
return x / (y - (z * t));
}
def code(x, y, z, t): return x / (y - (z * t))
function code(x, y, z, t) return Float64(x / Float64(y - Float64(z * t))) end
function tmp = code(x, y, z, t) tmp = x / (y - (z * t)); end
code[x_, y_, z_, t_] := N[(x / N[(y - N[(z * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{y - z \cdot t}
\end{array}
(FPCore (x y z t) :precision binary64 (if (<= (* z t) (- INFINITY)) (/ -1.0 (* t (/ z x))) (if (<= (* z t) 5e+297) (/ x (- y (* z t))) (/ (/ x t) (- z)))))
double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= -((double) INFINITY)) {
tmp = -1.0 / (t * (z / x));
} else if ((z * t) <= 5e+297) {
tmp = x / (y - (z * t));
} else {
tmp = (x / t) / -z;
}
return tmp;
}
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= -Double.POSITIVE_INFINITY) {
tmp = -1.0 / (t * (z / x));
} else if ((z * t) <= 5e+297) {
tmp = x / (y - (z * t));
} else {
tmp = (x / t) / -z;
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if (z * t) <= -math.inf: tmp = -1.0 / (t * (z / x)) elif (z * t) <= 5e+297: tmp = x / (y - (z * t)) else: tmp = (x / t) / -z return tmp
function code(x, y, z, t) tmp = 0.0 if (Float64(z * t) <= Float64(-Inf)) tmp = Float64(-1.0 / Float64(t * Float64(z / x))); elseif (Float64(z * t) <= 5e+297) tmp = Float64(x / Float64(y - Float64(z * t))); else tmp = Float64(Float64(x / t) / Float64(-z)); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if ((z * t) <= -Inf) tmp = -1.0 / (t * (z / x)); elseif ((z * t) <= 5e+297) tmp = x / (y - (z * t)); else tmp = (x / t) / -z; end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[LessEqual[N[(z * t), $MachinePrecision], (-Infinity)], N[(-1.0 / N[(t * N[(z / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], If[LessEqual[N[(z * t), $MachinePrecision], 5e+297], N[(x / N[(y - N[(z * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[(x / t), $MachinePrecision] / (-z)), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq -\infty:\\
\;\;\;\;\frac{-1}{t \cdot \frac{z}{x}}\\
\mathbf{elif}\;z \cdot t \leq 5 \cdot 10^{+297}:\\
\;\;\;\;\frac{x}{y - z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{x}{t}}{-z}\\
\end{array}
\end{array}
if (*.f64 z t) < -inf.0Initial program 73.0%
clear-num73.0%
associate-/r/73.0%
Applied egg-rr73.0%
Taylor expanded in y around 0 73.0%
associate-*l/73.0%
associate-/l*73.0%
associate-*l/99.7%
clear-num99.6%
associate-*l/99.7%
*-un-lft-identity99.7%
Applied egg-rr99.7%
associate-/r/99.9%
Applied egg-rr99.9%
if -inf.0 < (*.f64 z t) < 4.9999999999999998e297Initial program 99.9%
if 4.9999999999999998e297 < (*.f64 z t) Initial program 72.3%
clear-num72.3%
associate-/r/72.3%
Applied egg-rr72.3%
Taylor expanded in y around 0 72.3%
*-commutative72.3%
clear-num72.3%
un-div-inv72.3%
div-inv72.3%
*-commutative72.3%
metadata-eval72.3%
Applied egg-rr72.3%
associate-/r*72.3%
associate-/l/99.9%
associate-/l/99.9%
neg-mul-199.9%
Simplified99.9%
Final simplification99.9%
(FPCore (x y z t) :precision binary64 (if (<= (* z t) -5e-7) (/ (/ x t) (- z)) (if (<= (* z t) 1.0) (/ x y) (/ -1.0 (* z (/ t x))))))
double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= -5e-7) {
tmp = (x / t) / -z;
} else if ((z * t) <= 1.0) {
tmp = x / y;
} else {
tmp = -1.0 / (z * (t / 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 * t) <= (-5d-7)) then
tmp = (x / t) / -z
else if ((z * t) <= 1.0d0) then
tmp = x / y
else
tmp = (-1.0d0) / (z * (t / x))
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= -5e-7) {
tmp = (x / t) / -z;
} else if ((z * t) <= 1.0) {
tmp = x / y;
} else {
tmp = -1.0 / (z * (t / x));
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if (z * t) <= -5e-7: tmp = (x / t) / -z elif (z * t) <= 1.0: tmp = x / y else: tmp = -1.0 / (z * (t / x)) return tmp
function code(x, y, z, t) tmp = 0.0 if (Float64(z * t) <= -5e-7) tmp = Float64(Float64(x / t) / Float64(-z)); elseif (Float64(z * t) <= 1.0) tmp = Float64(x / y); else tmp = Float64(-1.0 / Float64(z * Float64(t / x))); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if ((z * t) <= -5e-7) tmp = (x / t) / -z; elseif ((z * t) <= 1.0) tmp = x / y; else tmp = -1.0 / (z * (t / x)); end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[LessEqual[N[(z * t), $MachinePrecision], -5e-7], N[(N[(x / t), $MachinePrecision] / (-z)), $MachinePrecision], If[LessEqual[N[(z * t), $MachinePrecision], 1.0], N[(x / y), $MachinePrecision], N[(-1.0 / N[(z * N[(t / x), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq -5 \cdot 10^{-7}:\\
\;\;\;\;\frac{\frac{x}{t}}{-z}\\
\mathbf{elif}\;z \cdot t \leq 1:\\
\;\;\;\;\frac{x}{y}\\
\mathbf{else}:\\
\;\;\;\;\frac{-1}{z \cdot \frac{t}{x}}\\
\end{array}
\end{array}
if (*.f64 z t) < -4.99999999999999977e-7Initial program 91.7%
clear-num91.0%
associate-/r/91.6%
Applied egg-rr91.6%
Taylor expanded in y around 0 79.1%
*-commutative79.1%
clear-num79.1%
un-div-inv79.2%
div-inv79.2%
*-commutative79.2%
metadata-eval79.2%
Applied egg-rr79.2%
associate-/r*79.2%
associate-/l/75.1%
associate-/l/75.1%
neg-mul-175.1%
Simplified75.1%
if -4.99999999999999977e-7 < (*.f64 z t) < 1Initial program 99.9%
Taylor expanded in y around inf 85.0%
if 1 < (*.f64 z t) Initial program 92.7%
clear-num91.9%
associate-/r/92.6%
Applied egg-rr92.6%
Taylor expanded in y around 0 80.1%
associate-*l/80.2%
associate-/l*80.4%
associate-*l/88.9%
clear-num88.8%
associate-*l/87.4%
*-un-lft-identity87.4%
Applied egg-rr87.4%
clear-num87.5%
associate-/r/88.8%
clear-num88.9%
Applied egg-rr88.9%
Final simplification83.3%
(FPCore (x y z t) :precision binary64 (if (or (<= (* z t) -5e-7) (not (<= (* z t) 1.0))) (/ (- x) (* z t)) (/ x y)))
double code(double x, double y, double z, double t) {
double tmp;
if (((z * t) <= -5e-7) || !((z * t) <= 1.0)) {
tmp = -x / (z * t);
} else {
tmp = x / y;
}
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 * t) <= (-5d-7)) .or. (.not. ((z * t) <= 1.0d0))) then
tmp = -x / (z * t)
else
tmp = x / y
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if (((z * t) <= -5e-7) || !((z * t) <= 1.0)) {
tmp = -x / (z * t);
} else {
tmp = x / y;
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if ((z * t) <= -5e-7) or not ((z * t) <= 1.0): tmp = -x / (z * t) else: tmp = x / y return tmp
function code(x, y, z, t) tmp = 0.0 if ((Float64(z * t) <= -5e-7) || !(Float64(z * t) <= 1.0)) tmp = Float64(Float64(-x) / Float64(z * t)); else tmp = Float64(x / y); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if (((z * t) <= -5e-7) || ~(((z * t) <= 1.0))) tmp = -x / (z * t); else tmp = x / y; end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[Or[LessEqual[N[(z * t), $MachinePrecision], -5e-7], N[Not[LessEqual[N[(z * t), $MachinePrecision], 1.0]], $MachinePrecision]], N[((-x) / N[(z * t), $MachinePrecision]), $MachinePrecision], N[(x / y), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq -5 \cdot 10^{-7} \lor \neg \left(z \cdot t \leq 1\right):\\
\;\;\;\;\frac{-x}{z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{y}\\
\end{array}
\end{array}
if (*.f64 z t) < -4.99999999999999977e-7 or 1 < (*.f64 z t) Initial program 92.2%
Taylor expanded in y around 0 79.7%
associate-*r/79.7%
neg-mul-179.7%
Simplified79.7%
if -4.99999999999999977e-7 < (*.f64 z t) < 1Initial program 99.9%
Taylor expanded in y around inf 85.0%
Final simplification82.2%
(FPCore (x y z t) :precision binary64 (if (or (<= (* z t) -5e-7) (not (<= (* z t) 1.0))) (/ (/ x t) (- z)) (/ x y)))
double code(double x, double y, double z, double t) {
double tmp;
if (((z * t) <= -5e-7) || !((z * t) <= 1.0)) {
tmp = (x / t) / -z;
} else {
tmp = x / y;
}
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 * t) <= (-5d-7)) .or. (.not. ((z * t) <= 1.0d0))) then
tmp = (x / t) / -z
else
tmp = x / y
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if (((z * t) <= -5e-7) || !((z * t) <= 1.0)) {
tmp = (x / t) / -z;
} else {
tmp = x / y;
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if ((z * t) <= -5e-7) or not ((z * t) <= 1.0): tmp = (x / t) / -z else: tmp = x / y return tmp
function code(x, y, z, t) tmp = 0.0 if ((Float64(z * t) <= -5e-7) || !(Float64(z * t) <= 1.0)) tmp = Float64(Float64(x / t) / Float64(-z)); else tmp = Float64(x / y); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if (((z * t) <= -5e-7) || ~(((z * t) <= 1.0))) tmp = (x / t) / -z; else tmp = x / y; end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[Or[LessEqual[N[(z * t), $MachinePrecision], -5e-7], N[Not[LessEqual[N[(z * t), $MachinePrecision], 1.0]], $MachinePrecision]], N[(N[(x / t), $MachinePrecision] / (-z)), $MachinePrecision], N[(x / y), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq -5 \cdot 10^{-7} \lor \neg \left(z \cdot t \leq 1\right):\\
\;\;\;\;\frac{\frac{x}{t}}{-z}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{y}\\
\end{array}
\end{array}
if (*.f64 z t) < -4.99999999999999977e-7 or 1 < (*.f64 z t) Initial program 92.2%
clear-num91.4%
associate-/r/92.0%
Applied egg-rr92.0%
Taylor expanded in y around 0 79.6%
*-commutative79.6%
clear-num79.6%
un-div-inv79.7%
div-inv79.7%
*-commutative79.7%
metadata-eval79.7%
Applied egg-rr79.7%
associate-/r*79.7%
associate-/l/81.5%
associate-/l/81.5%
neg-mul-181.5%
Simplified81.5%
if -4.99999999999999977e-7 < (*.f64 z t) < 1Initial program 99.9%
Taylor expanded in y around inf 85.0%
Final simplification83.2%
(FPCore (x y z t) :precision binary64 (if (or (<= (* z t) -2e+198) (not (<= (* z t) 1e+108))) (/ x (* z t)) (/ x y)))
double code(double x, double y, double z, double t) {
double tmp;
if (((z * t) <= -2e+198) || !((z * t) <= 1e+108)) {
tmp = x / (z * t);
} else {
tmp = x / y;
}
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 * t) <= (-2d+198)) .or. (.not. ((z * t) <= 1d+108))) then
tmp = x / (z * t)
else
tmp = x / y
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double tmp;
if (((z * t) <= -2e+198) || !((z * t) <= 1e+108)) {
tmp = x / (z * t);
} else {
tmp = x / y;
}
return tmp;
}
def code(x, y, z, t): tmp = 0 if ((z * t) <= -2e+198) or not ((z * t) <= 1e+108): tmp = x / (z * t) else: tmp = x / y return tmp
function code(x, y, z, t) tmp = 0.0 if ((Float64(z * t) <= -2e+198) || !(Float64(z * t) <= 1e+108)) tmp = Float64(x / Float64(z * t)); else tmp = Float64(x / y); end return tmp end
function tmp_2 = code(x, y, z, t) tmp = 0.0; if (((z * t) <= -2e+198) || ~(((z * t) <= 1e+108))) tmp = x / (z * t); else tmp = x / y; end tmp_2 = tmp; end
code[x_, y_, z_, t_] := If[Or[LessEqual[N[(z * t), $MachinePrecision], -2e+198], N[Not[LessEqual[N[(z * t), $MachinePrecision], 1e+108]], $MachinePrecision]], N[(x / N[(z * t), $MachinePrecision]), $MachinePrecision], N[(x / y), $MachinePrecision]]
\begin{array}{l}
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq -2 \cdot 10^{+198} \lor \neg \left(z \cdot t \leq 10^{+108}\right):\\
\;\;\;\;\frac{x}{z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{y}\\
\end{array}
\end{array}
if (*.f64 z t) < -2.00000000000000004e198 or 1e108 < (*.f64 z t) Initial program 85.9%
clear-num84.7%
associate-/r/85.9%
Applied egg-rr85.9%
Taylor expanded in y around 0 85.9%
associate-*l/85.9%
neg-mul-185.9%
add-sqr-sqrt46.3%
sqrt-unprod72.3%
sqr-neg72.3%
sqrt-unprod26.6%
add-sqr-sqrt65.1%
*-commutative65.1%
Applied egg-rr65.1%
if -2.00000000000000004e198 < (*.f64 z t) < 1e108Initial program 99.9%
Taylor expanded in y around inf 68.2%
Final simplification67.3%
(FPCore (x y z t) :precision binary64 (/ x y))
double code(double x, double y, double z, double t) {
return x / y;
}
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
end function
public static double code(double x, double y, double z, double t) {
return x / y;
}
def code(x, y, z, t): return x / y
function code(x, y, z, t) return Float64(x / y) end
function tmp = code(x, y, z, t) tmp = x / y; end
code[x_, y_, z_, t_] := N[(x / y), $MachinePrecision]
\begin{array}{l}
\\
\frac{x}{y}
\end{array}
Initial program 95.8%
Taylor expanded in y around inf 53.8%
Final simplification53.8%
(FPCore (x y z t)
:precision binary64
(let* ((t_1 (/ 1.0 (- (/ y x) (* (/ z x) t)))))
(if (< x -1.618195973607049e+50)
t_1
(if (< x 2.1378306434876444e+131) (/ x (- y (* z t))) t_1))))
double code(double x, double y, double z, double t) {
double t_1 = 1.0 / ((y / x) - ((z / x) * t));
double tmp;
if (x < -1.618195973607049e+50) {
tmp = t_1;
} else if (x < 2.1378306434876444e+131) {
tmp = x / (y - (z * t));
} else {
tmp = t_1;
}
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) :: t_1
real(8) :: tmp
t_1 = 1.0d0 / ((y / x) - ((z / x) * t))
if (x < (-1.618195973607049d+50)) then
tmp = t_1
else if (x < 2.1378306434876444d+131) then
tmp = x / (y - (z * t))
else
tmp = t_1
end if
code = tmp
end function
public static double code(double x, double y, double z, double t) {
double t_1 = 1.0 / ((y / x) - ((z / x) * t));
double tmp;
if (x < -1.618195973607049e+50) {
tmp = t_1;
} else if (x < 2.1378306434876444e+131) {
tmp = x / (y - (z * t));
} else {
tmp = t_1;
}
return tmp;
}
def code(x, y, z, t): t_1 = 1.0 / ((y / x) - ((z / x) * t)) tmp = 0 if x < -1.618195973607049e+50: tmp = t_1 elif x < 2.1378306434876444e+131: tmp = x / (y - (z * t)) else: tmp = t_1 return tmp
function code(x, y, z, t) t_1 = Float64(1.0 / Float64(Float64(y / x) - Float64(Float64(z / x) * t))) tmp = 0.0 if (x < -1.618195973607049e+50) tmp = t_1; elseif (x < 2.1378306434876444e+131) tmp = Float64(x / Float64(y - Float64(z * t))); else tmp = t_1; end return tmp end
function tmp_2 = code(x, y, z, t) t_1 = 1.0 / ((y / x) - ((z / x) * t)); tmp = 0.0; if (x < -1.618195973607049e+50) tmp = t_1; elseif (x < 2.1378306434876444e+131) tmp = x / (y - (z * t)); else tmp = t_1; end tmp_2 = tmp; end
code[x_, y_, z_, t_] := Block[{t$95$1 = N[(1.0 / N[(N[(y / x), $MachinePrecision] - N[(N[(z / x), $MachinePrecision] * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, If[Less[x, -1.618195973607049e+50], t$95$1, If[Less[x, 2.1378306434876444e+131], N[(x / N[(y - N[(z * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], t$95$1]]]
\begin{array}{l}
\\
\begin{array}{l}
t_1 := \frac{1}{\frac{y}{x} - \frac{z}{x} \cdot t}\\
\mathbf{if}\;x < -1.618195973607049 \cdot 10^{+50}:\\
\;\;\;\;t_1\\
\mathbf{elif}\;x < 2.1378306434876444 \cdot 10^{+131}:\\
\;\;\;\;\frac{x}{y - z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;t_1\\
\end{array}
\end{array}
herbie shell --seed 2023258
(FPCore (x y z t)
:name "Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, B"
:precision binary64
:herbie-target
(if (< x -1.618195973607049e+50) (/ 1.0 (- (/ y x) (* (/ z x) t))) (if (< x 2.1378306434876444e+131) (/ x (- y (* z t))) (/ 1.0 (- (/ y x) (* (/ z x) t)))))
(/ x (- y (* z t))))