
(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}
NOTE: z and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (if (<= (* z t) 1.6e+221) (/ x (fma z (- t) y)) (/ (/ (- x) z) t)))
assert(z < t);
double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= 1.6e+221) {
tmp = x / fma(z, -t, y);
} else {
tmp = (-x / z) / t;
}
return tmp;
}
z, t = sort([z, t]) function code(x, y, z, t) tmp = 0.0 if (Float64(z * t) <= 1.6e+221) tmp = Float64(x / fma(z, Float64(-t), y)); else tmp = Float64(Float64(Float64(-x) / z) / t); end return tmp end
NOTE: z and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := If[LessEqual[N[(z * t), $MachinePrecision], 1.6e+221], N[(x / N[(z * (-t) + y), $MachinePrecision]), $MachinePrecision], N[(N[((-x) / z), $MachinePrecision] / t), $MachinePrecision]]
\begin{array}{l}
[z, t] = \mathsf{sort}([z, t])\\
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq 1.6 \cdot 10^{+221}:\\
\;\;\;\;\frac{x}{\mathsf{fma}\left(z, -t, y\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{-x}{z}}{t}\\
\end{array}
\end{array}
if (*.f64 z t) < 1.6e221Initial program 98.3%
cancel-sign-sub-inv98.3%
+-commutative98.3%
distribute-lft-neg-out98.3%
distribute-rgt-neg-out98.3%
fma-def98.3%
Simplified98.3%
if 1.6e221 < (*.f64 z t) Initial program 68.8%
Taylor expanded in y around 0 68.8%
associate-*r/68.8%
neg-mul-168.8%
*-commutative68.8%
associate-/r*98.1%
Simplified98.1%
Final simplification98.3%
NOTE: z and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (if (<= (* z t) 1.6e+221) (/ x (- y (* z t))) (/ (/ (- x) z) t)))
assert(z < t);
double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= 1.6e+221) {
tmp = x / (y - (z * t));
} else {
tmp = (-x / z) / t;
}
return tmp;
}
NOTE: z and t should be sorted in increasing order before calling this function.
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) <= 1.6d+221) then
tmp = x / (y - (z * t))
else
tmp = (-x / z) / t
end if
code = tmp
end function
assert z < t;
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z * t) <= 1.6e+221) {
tmp = x / (y - (z * t));
} else {
tmp = (-x / z) / t;
}
return tmp;
}
[z, t] = sort([z, t]) def code(x, y, z, t): tmp = 0 if (z * t) <= 1.6e+221: tmp = x / (y - (z * t)) else: tmp = (-x / z) / t return tmp
z, t = sort([z, t]) function code(x, y, z, t) tmp = 0.0 if (Float64(z * t) <= 1.6e+221) tmp = Float64(x / Float64(y - Float64(z * t))); else tmp = Float64(Float64(Float64(-x) / z) / t); end return tmp end
z, t = num2cell(sort([z, t])){:}
function tmp_2 = code(x, y, z, t)
tmp = 0.0;
if ((z * t) <= 1.6e+221)
tmp = x / (y - (z * t));
else
tmp = (-x / z) / t;
end
tmp_2 = tmp;
end
NOTE: z and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := If[LessEqual[N[(z * t), $MachinePrecision], 1.6e+221], N[(x / N[(y - N[(z * t), $MachinePrecision]), $MachinePrecision]), $MachinePrecision], N[(N[((-x) / z), $MachinePrecision] / t), $MachinePrecision]]
\begin{array}{l}
[z, t] = \mathsf{sort}([z, t])\\
\\
\begin{array}{l}
\mathbf{if}\;z \cdot t \leq 1.6 \cdot 10^{+221}:\\
\;\;\;\;\frac{x}{y - z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;\frac{\frac{-x}{z}}{t}\\
\end{array}
\end{array}
if (*.f64 z t) < 1.6e221Initial program 98.3%
if 1.6e221 < (*.f64 z t) Initial program 68.8%
Taylor expanded in y around 0 68.8%
associate-*r/68.8%
neg-mul-168.8%
*-commutative68.8%
associate-/r*98.1%
Simplified98.1%
Final simplification98.3%
NOTE: z and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (if (<= y -7e-7) (/ x y) (if (<= y 5.5e+20) (/ (- x) (* z t)) (/ x y))))
assert(z < t);
double code(double x, double y, double z, double t) {
double tmp;
if (y <= -7e-7) {
tmp = x / y;
} else if (y <= 5.5e+20) {
tmp = -x / (z * t);
} else {
tmp = x / y;
}
return tmp;
}
NOTE: z and t should be sorted in increasing order before calling this function.
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 (y <= (-7d-7)) then
tmp = x / y
else if (y <= 5.5d+20) then
tmp = -x / (z * t)
else
tmp = x / y
end if
code = tmp
end function
assert z < t;
public static double code(double x, double y, double z, double t) {
double tmp;
if (y <= -7e-7) {
tmp = x / y;
} else if (y <= 5.5e+20) {
tmp = -x / (z * t);
} else {
tmp = x / y;
}
return tmp;
}
[z, t] = sort([z, t]) def code(x, y, z, t): tmp = 0 if y <= -7e-7: tmp = x / y elif y <= 5.5e+20: tmp = -x / (z * t) else: tmp = x / y return tmp
z, t = sort([z, t]) function code(x, y, z, t) tmp = 0.0 if (y <= -7e-7) tmp = Float64(x / y); elseif (y <= 5.5e+20) tmp = Float64(Float64(-x) / Float64(z * t)); else tmp = Float64(x / y); end return tmp end
z, t = num2cell(sort([z, t])){:}
function tmp_2 = code(x, y, z, t)
tmp = 0.0;
if (y <= -7e-7)
tmp = x / y;
elseif (y <= 5.5e+20)
tmp = -x / (z * t);
else
tmp = x / y;
end
tmp_2 = tmp;
end
NOTE: z and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := If[LessEqual[y, -7e-7], N[(x / y), $MachinePrecision], If[LessEqual[y, 5.5e+20], N[((-x) / N[(z * t), $MachinePrecision]), $MachinePrecision], N[(x / y), $MachinePrecision]]]
\begin{array}{l}
[z, t] = \mathsf{sort}([z, t])\\
\\
\begin{array}{l}
\mathbf{if}\;y \leq -7 \cdot 10^{-7}:\\
\;\;\;\;\frac{x}{y}\\
\mathbf{elif}\;y \leq 5.5 \cdot 10^{+20}:\\
\;\;\;\;\frac{-x}{z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{y}\\
\end{array}
\end{array}
if y < -6.99999999999999968e-7 or 5.5e20 < y Initial program 95.3%
Taylor expanded in y around inf 83.1%
if -6.99999999999999968e-7 < y < 5.5e20Initial program 96.4%
Taylor expanded in y around 0 72.1%
associate-*r/72.1%
neg-mul-172.1%
Simplified72.1%
Final simplification77.2%
NOTE: z and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (if (or (<= z -7.5e+206) (not (<= z 2.85e+20))) (/ x (* z t)) (/ x y)))
assert(z < t);
double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -7.5e+206) || !(z <= 2.85e+20)) {
tmp = x / (z * t);
} else {
tmp = x / y;
}
return tmp;
}
NOTE: z and t should be sorted in increasing order before calling this function.
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.5d+206)) .or. (.not. (z <= 2.85d+20))) then
tmp = x / (z * t)
else
tmp = x / y
end if
code = tmp
end function
assert z < t;
public static double code(double x, double y, double z, double t) {
double tmp;
if ((z <= -7.5e+206) || !(z <= 2.85e+20)) {
tmp = x / (z * t);
} else {
tmp = x / y;
}
return tmp;
}
[z, t] = sort([z, t]) def code(x, y, z, t): tmp = 0 if (z <= -7.5e+206) or not (z <= 2.85e+20): tmp = x / (z * t) else: tmp = x / y return tmp
z, t = sort([z, t]) function code(x, y, z, t) tmp = 0.0 if ((z <= -7.5e+206) || !(z <= 2.85e+20)) tmp = Float64(x / Float64(z * t)); else tmp = Float64(x / y); end return tmp end
z, t = num2cell(sort([z, t])){:}
function tmp_2 = code(x, y, z, t)
tmp = 0.0;
if ((z <= -7.5e+206) || ~((z <= 2.85e+20)))
tmp = x / (z * t);
else
tmp = x / y;
end
tmp_2 = tmp;
end
NOTE: z and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := If[Or[LessEqual[z, -7.5e+206], N[Not[LessEqual[z, 2.85e+20]], $MachinePrecision]], N[(x / N[(z * t), $MachinePrecision]), $MachinePrecision], N[(x / y), $MachinePrecision]]
\begin{array}{l}
[z, t] = \mathsf{sort}([z, t])\\
\\
\begin{array}{l}
\mathbf{if}\;z \leq -7.5 \cdot 10^{+206} \lor \neg \left(z \leq 2.85 \cdot 10^{+20}\right):\\
\;\;\;\;\frac{x}{z \cdot t}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{y}\\
\end{array}
\end{array}
if z < -7.49999999999999958e206 or 2.85e20 < z Initial program 91.7%
Taylor expanded in y around 0 69.9%
associate-*r/69.9%
neg-mul-169.9%
Simplified69.9%
associate-/l/75.9%
expm1-log1p-u68.0%
expm1-udef39.2%
associate-/l/39.2%
add-sqr-sqrt23.8%
sqrt-unprod34.5%
sqr-neg34.5%
sqrt-unprod14.0%
add-sqr-sqrt35.4%
*-commutative35.4%
Applied egg-rr35.4%
expm1-def32.5%
expm1-log1p32.6%
*-commutative32.6%
Simplified32.6%
if -7.49999999999999958e206 < z < 2.85e20Initial program 97.7%
Taylor expanded in y around inf 64.8%
Final simplification54.9%
NOTE: z and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (if (<= z -1.3e+203) (/ (/ x z) t) (if (<= z 2.85e+20) (/ x y) (/ x (* z t)))))
assert(z < t);
double code(double x, double y, double z, double t) {
double tmp;
if (z <= -1.3e+203) {
tmp = (x / z) / t;
} else if (z <= 2.85e+20) {
tmp = x / y;
} else {
tmp = x / (z * t);
}
return tmp;
}
NOTE: z and t should be sorted in increasing order before calling this function.
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 <= (-1.3d+203)) then
tmp = (x / z) / t
else if (z <= 2.85d+20) then
tmp = x / y
else
tmp = x / (z * t)
end if
code = tmp
end function
assert z < t;
public static double code(double x, double y, double z, double t) {
double tmp;
if (z <= -1.3e+203) {
tmp = (x / z) / t;
} else if (z <= 2.85e+20) {
tmp = x / y;
} else {
tmp = x / (z * t);
}
return tmp;
}
[z, t] = sort([z, t]) def code(x, y, z, t): tmp = 0 if z <= -1.3e+203: tmp = (x / z) / t elif z <= 2.85e+20: tmp = x / y else: tmp = x / (z * t) return tmp
z, t = sort([z, t]) function code(x, y, z, t) tmp = 0.0 if (z <= -1.3e+203) tmp = Float64(Float64(x / z) / t); elseif (z <= 2.85e+20) tmp = Float64(x / y); else tmp = Float64(x / Float64(z * t)); end return tmp end
z, t = num2cell(sort([z, t])){:}
function tmp_2 = code(x, y, z, t)
tmp = 0.0;
if (z <= -1.3e+203)
tmp = (x / z) / t;
elseif (z <= 2.85e+20)
tmp = x / y;
else
tmp = x / (z * t);
end
tmp_2 = tmp;
end
NOTE: z and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := If[LessEqual[z, -1.3e+203], N[(N[(x / z), $MachinePrecision] / t), $MachinePrecision], If[LessEqual[z, 2.85e+20], N[(x / y), $MachinePrecision], N[(x / N[(z * t), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
[z, t] = \mathsf{sort}([z, t])\\
\\
\begin{array}{l}
\mathbf{if}\;z \leq -1.3 \cdot 10^{+203}:\\
\;\;\;\;\frac{\frac{x}{z}}{t}\\
\mathbf{elif}\;z \leq 2.85 \cdot 10^{+20}:\\
\;\;\;\;\frac{x}{y}\\
\mathbf{else}:\\
\;\;\;\;\frac{x}{z \cdot t}\\
\end{array}
\end{array}
if z < -1.2999999999999999e203Initial program 80.4%
Taylor expanded in y around 0 70.4%
associate-*r/70.4%
neg-mul-170.4%
Simplified70.4%
neg-mul-170.4%
times-frac88.0%
Applied egg-rr88.0%
frac-times70.4%
neg-mul-170.4%
add-sqr-sqrt38.2%
sqrt-unprod38.6%
sqr-neg38.6%
sqrt-unprod11.8%
add-sqr-sqrt38.8%
*-commutative38.8%
associate-/r*41.7%
Applied egg-rr41.7%
if -1.2999999999999999e203 < z < 2.85e20Initial program 97.7%
Taylor expanded in y around inf 65.1%
if 2.85e20 < z Initial program 95.3%
Taylor expanded in y around 0 70.2%
associate-*r/70.2%
neg-mul-170.2%
Simplified70.2%
associate-/l/72.6%
expm1-log1p-u65.5%
expm1-udef37.4%
associate-/l/37.4%
add-sqr-sqrt19.6%
sqrt-unprod33.7%
sqr-neg33.7%
sqrt-unprod16.0%
add-sqr-sqrt34.3%
*-commutative34.3%
Applied egg-rr34.3%
expm1-def31.6%
expm1-log1p31.8%
*-commutative31.8%
Simplified31.8%
Final simplification55.5%
NOTE: z and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (/ x y))
assert(z < t);
double code(double x, double y, double z, double t) {
return x / y;
}
NOTE: z and t should be sorted in increasing order before calling this function.
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
assert z < t;
public static double code(double x, double y, double z, double t) {
return x / y;
}
[z, t] = sort([z, t]) def code(x, y, z, t): return x / y
z, t = sort([z, t]) function code(x, y, z, t) return Float64(x / y) end
z, t = num2cell(sort([z, t])){:}
function tmp = code(x, y, z, t)
tmp = x / y;
end
NOTE: z and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := N[(x / y), $MachinePrecision]
\begin{array}{l}
[z, t] = \mathsf{sort}([z, t])\\
\\
\frac{x}{y}
\end{array}
Initial program 95.9%
Taylor expanded in y around inf 55.0%
Final simplification55.0%
(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 2023274
(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))))