
(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 7 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: x, y, z, and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (if (<= (* t z) -2e+210) (/ (fma x (/ y (* (* t t) z)) (/ x t)) (- z)) (if (<= (* t z) 1e+259) (/ x (fma (- z) t y)) (/ 1.0 (* (/ (- z) x) t)))))
assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
double tmp;
if ((t * z) <= -2e+210) {
tmp = fma(x, (y / ((t * t) * z)), (x / t)) / -z;
} else if ((t * z) <= 1e+259) {
tmp = x / fma(-z, t, y);
} else {
tmp = 1.0 / ((-z / x) * t);
}
return tmp;
}
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) tmp = 0.0 if (Float64(t * z) <= -2e+210) tmp = Float64(fma(x, Float64(y / Float64(Float64(t * t) * z)), Float64(x / t)) / Float64(-z)); elseif (Float64(t * z) <= 1e+259) tmp = Float64(x / fma(Float64(-z), t, y)); else tmp = Float64(1.0 / Float64(Float64(Float64(-z) / x) * t)); end return tmp end
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := If[LessEqual[N[(t * z), $MachinePrecision], -2e+210], N[(N[(x * N[(y / N[(N[(t * t), $MachinePrecision] * z), $MachinePrecision]), $MachinePrecision] + N[(x / t), $MachinePrecision]), $MachinePrecision] / (-z)), $MachinePrecision], If[LessEqual[N[(t * z), $MachinePrecision], 1e+259], N[(x / N[((-z) * t + y), $MachinePrecision]), $MachinePrecision], N[(1.0 / N[(N[((-z) / x), $MachinePrecision] * t), $MachinePrecision]), $MachinePrecision]]]
\begin{array}{l}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\begin{array}{l}
\mathbf{if}\;t \cdot z \leq -2 \cdot 10^{+210}:\\
\;\;\;\;\frac{\mathsf{fma}\left(x, \frac{y}{\left(t \cdot t\right) \cdot z}, \frac{x}{t}\right)}{-z}\\
\mathbf{elif}\;t \cdot z \leq 10^{+259}:\\
\;\;\;\;\frac{x}{\mathsf{fma}\left(-z, t, y\right)}\\
\mathbf{else}:\\
\;\;\;\;\frac{1}{\frac{-z}{x} \cdot t}\\
\end{array}
\end{array}
if (*.f64 z t) < -1.99999999999999985e210Initial program 80.3%
lift-/.f64N/A
lift--.f64N/A
flip--N/A
associate-/r/N/A
associate-*l/N/A
frac-2negN/A
lower-/.f64N/A
lower-neg.f64N/A
*-commutativeN/A
lower-*.f64N/A
+-commutativeN/A
lift-*.f64N/A
*-commutativeN/A
lower-fma.f64N/A
difference-of-squaresN/A
lift--.f64N/A
distribute-rgt-neg-inN/A
lower-*.f64N/A
Applied rewrites22.1%
Taylor expanded in z around inf
distribute-lft-outN/A
associate-*r/N/A
mul-1-negN/A
distribute-neg-frac2N/A
mul-1-negN/A
lower-/.f64N/A
+-commutativeN/A
associate-/l*N/A
lower-fma.f64N/A
lower-/.f64N/A
lower-*.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
mul-1-negN/A
lower-neg.f6499.8
Applied rewrites99.8%
if -1.99999999999999985e210 < (*.f64 z t) < 9.999999999999999e258Initial program 99.9%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-fma.f64N/A
lower-neg.f6499.9
Applied rewrites99.9%
if 9.999999999999999e258 < (*.f64 z t) Initial program 56.9%
lift-/.f64N/A
clear-numN/A
lower-/.f64N/A
lower-/.f6456.9
lift-*.f64N/A
*-commutativeN/A
lower-*.f6456.9
Applied rewrites56.9%
Taylor expanded in t around inf
associate-*l/N/A
associate-*l*N/A
lower-*.f64N/A
associate-*r/N/A
lower-/.f64N/A
mul-1-negN/A
lower-neg.f6499.8
Applied rewrites99.8%
Applied rewrites100.0%
Final simplification99.9%
NOTE: x, y, z, and t should be sorted in increasing order before calling this function.
(FPCore (x y z t)
:precision binary64
(let* ((t_1 (/ 1.0 (* (/ (- z) x) t))))
(if (<= (* t z) -5e+252)
t_1
(if (<= (* t z) 1e+259) (/ x (fma (- z) t y)) t_1))))assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
double t_1 = 1.0 / ((-z / x) * t);
double tmp;
if ((t * z) <= -5e+252) {
tmp = t_1;
} else if ((t * z) <= 1e+259) {
tmp = x / fma(-z, t, y);
} else {
tmp = t_1;
}
return tmp;
}
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) t_1 = Float64(1.0 / Float64(Float64(Float64(-z) / x) * t)) tmp = 0.0 if (Float64(t * z) <= -5e+252) tmp = t_1; elseif (Float64(t * z) <= 1e+259) tmp = Float64(x / fma(Float64(-z), t, y)); else tmp = t_1; end return tmp end
NOTE: x, y, z, and t should be sorted in increasing order before calling this function.
code[x_, y_, z_, t_] := Block[{t$95$1 = N[(1.0 / N[(N[((-z) / x), $MachinePrecision] * t), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(t * z), $MachinePrecision], -5e+252], t$95$1, If[LessEqual[N[(t * z), $MachinePrecision], 1e+259], N[(x / N[((-z) * t + y), $MachinePrecision]), $MachinePrecision], t$95$1]]]
\begin{array}{l}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\begin{array}{l}
t_1 := \frac{1}{\frac{-z}{x} \cdot t}\\
\mathbf{if}\;t \cdot z \leq -5 \cdot 10^{+252}:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t \cdot z \leq 10^{+259}:\\
\;\;\;\;\frac{x}{\mathsf{fma}\left(-z, t, y\right)}\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}
\end{array}
if (*.f64 z t) < -4.9999999999999997e252 or 9.999999999999999e258 < (*.f64 z t) Initial program 69.6%
lift-/.f64N/A
clear-numN/A
lower-/.f64N/A
lower-/.f6469.6
lift-*.f64N/A
*-commutativeN/A
lower-*.f6469.6
Applied rewrites69.6%
Taylor expanded in t around inf
associate-*l/N/A
associate-*l*N/A
lower-*.f64N/A
associate-*r/N/A
lower-/.f64N/A
mul-1-negN/A
lower-neg.f6499.8
Applied rewrites99.8%
Applied rewrites99.9%
if -4.9999999999999997e252 < (*.f64 z t) < 9.999999999999999e258Initial program 99.9%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-fma.f64N/A
lower-neg.f6499.9
Applied rewrites99.9%
Final simplification99.9%
NOTE: x, y, z, and t should be sorted in increasing order before calling this function.
(FPCore (x y z t)
:precision binary64
(let* ((t_1 (/ (/ x z) (- t))))
(if (<= (* t z) -5e+240)
t_1
(if (<= (* t z) 1e+259) (/ x (fma (- z) t y)) t_1))))assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
double t_1 = (x / z) / -t;
double tmp;
if ((t * z) <= -5e+240) {
tmp = t_1;
} else if ((t * z) <= 1e+259) {
tmp = x / fma(-z, t, y);
} else {
tmp = t_1;
}
return tmp;
}
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) t_1 = Float64(Float64(x / z) / Float64(-t)) tmp = 0.0 if (Float64(t * z) <= -5e+240) tmp = t_1; elseif (Float64(t * z) <= 1e+259) tmp = Float64(x / fma(Float64(-z), t, y)); else tmp = t_1; end return tmp end
NOTE: x, y, z, and t should be sorted in increasing order before calling this function.
code[x_, y_, z_, t_] := Block[{t$95$1 = N[(N[(x / z), $MachinePrecision] / (-t)), $MachinePrecision]}, If[LessEqual[N[(t * z), $MachinePrecision], -5e+240], t$95$1, If[LessEqual[N[(t * z), $MachinePrecision], 1e+259], N[(x / N[((-z) * t + y), $MachinePrecision]), $MachinePrecision], t$95$1]]]
\begin{array}{l}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\begin{array}{l}
t_1 := \frac{\frac{x}{z}}{-t}\\
\mathbf{if}\;t \cdot z \leq -5 \cdot 10^{+240}:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t \cdot z \leq 10^{+259}:\\
\;\;\;\;\frac{x}{\mathsf{fma}\left(-z, t, y\right)}\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}
\end{array}
if (*.f64 z t) < -5.0000000000000003e240 or 9.999999999999999e258 < (*.f64 z t) Initial program 70.9%
Taylor expanded in t around inf
distribute-lft-outN/A
associate-*r/N/A
mul-1-negN/A
distribute-neg-frac2N/A
mul-1-negN/A
lower-/.f64N/A
+-commutativeN/A
*-commutativeN/A
times-fracN/A
lower-fma.f64N/A
lower-/.f64N/A
unpow2N/A
lower-*.f64N/A
lower-/.f64N/A
lower-/.f64N/A
mul-1-negN/A
lower-neg.f6499.8
Applied rewrites99.8%
Taylor expanded in t around inf
Applied rewrites99.8%
if -5.0000000000000003e240 < (*.f64 z t) < 9.999999999999999e258Initial program 99.9%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-fma.f64N/A
lower-neg.f6499.9
Applied rewrites99.9%
Final simplification99.9%
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (let* ((t_1 (/ x (* (- t) z)))) (if (<= (* t z) -200.0) t_1 (if (<= (* t z) 4e-86) (/ x y) t_1))))
assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
double t_1 = x / (-t * z);
double tmp;
if ((t * z) <= -200.0) {
tmp = t_1;
} else if ((t * z) <= 4e-86) {
tmp = x / y;
} else {
tmp = t_1;
}
return tmp;
}
NOTE: x, y, 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) :: t_1
real(8) :: tmp
t_1 = x / (-t * z)
if ((t * z) <= (-200.0d0)) then
tmp = t_1
else if ((t * z) <= 4d-86) then
tmp = x / y
else
tmp = t_1
end if
code = tmp
end function
assert x < y && y < z && z < t;
public static double code(double x, double y, double z, double t) {
double t_1 = x / (-t * z);
double tmp;
if ((t * z) <= -200.0) {
tmp = t_1;
} else if ((t * z) <= 4e-86) {
tmp = x / y;
} else {
tmp = t_1;
}
return tmp;
}
[x, y, z, t] = sort([x, y, z, t]) def code(x, y, z, t): t_1 = x / (-t * z) tmp = 0 if (t * z) <= -200.0: tmp = t_1 elif (t * z) <= 4e-86: tmp = x / y else: tmp = t_1 return tmp
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) t_1 = Float64(x / Float64(Float64(-t) * z)) tmp = 0.0 if (Float64(t * z) <= -200.0) tmp = t_1; elseif (Float64(t * z) <= 4e-86) tmp = Float64(x / y); else tmp = t_1; end return tmp end
x, y, z, t = num2cell(sort([x, y, z, t])){:}
function tmp_2 = code(x, y, z, t)
t_1 = x / (-t * z);
tmp = 0.0;
if ((t * z) <= -200.0)
tmp = t_1;
elseif ((t * z) <= 4e-86)
tmp = x / y;
else
tmp = t_1;
end
tmp_2 = tmp;
end
NOTE: x, y, z, and t should be sorted in increasing order before calling this function.
code[x_, y_, z_, t_] := Block[{t$95$1 = N[(x / N[((-t) * z), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[N[(t * z), $MachinePrecision], -200.0], t$95$1, If[LessEqual[N[(t * z), $MachinePrecision], 4e-86], N[(x / y), $MachinePrecision], t$95$1]]]
\begin{array}{l}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\begin{array}{l}
t_1 := \frac{x}{\left(-t\right) \cdot z}\\
\mathbf{if}\;t \cdot z \leq -200:\\
\;\;\;\;t\_1\\
\mathbf{elif}\;t \cdot z \leq 4 \cdot 10^{-86}:\\
\;\;\;\;\frac{x}{y}\\
\mathbf{else}:\\
\;\;\;\;t\_1\\
\end{array}
\end{array}
if (*.f64 z t) < -200 or 4.00000000000000034e-86 < (*.f64 z t) Initial program 90.6%
Taylor expanded in t around inf
associate-*r*N/A
lower-*.f64N/A
mul-1-negN/A
lower-neg.f6475.1
Applied rewrites75.1%
if -200 < (*.f64 z t) < 4.00000000000000034e-86Initial program 100.0%
Taylor expanded in t around 0
lower-/.f6486.7
Applied rewrites86.7%
Final simplification80.3%
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (/ x (fma (- z) t y)))
assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
return x / fma(-z, t, y);
}
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) return Float64(x / fma(Float64(-z), t, y)) end
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := N[(x / N[((-z) * t + y), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\frac{x}{\mathsf{fma}\left(-z, t, y\right)}
\end{array}
Initial program 94.8%
lift--.f64N/A
sub-negN/A
+-commutativeN/A
lift-*.f64N/A
distribute-lft-neg-inN/A
lower-fma.f64N/A
lower-neg.f6494.8
Applied rewrites94.8%
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (/ x (- y (* t z))))
assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
return x / (y - (t * z));
}
NOTE: x, y, 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 - (t * z))
end function
assert x < y && y < z && z < t;
public static double code(double x, double y, double z, double t) {
return x / (y - (t * z));
}
[x, y, z, t] = sort([x, y, z, t]) def code(x, y, z, t): return x / (y - (t * z))
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) return Float64(x / Float64(y - Float64(t * z))) end
x, y, z, t = num2cell(sort([x, y, z, t])){:}
function tmp = code(x, y, z, t)
tmp = x / (y - (t * z));
end
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. code[x_, y_, z_, t_] := N[(x / N[(y - N[(t * z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
\begin{array}{l}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\frac{x}{y - t \cdot z}
\end{array}
Initial program 94.8%
Final simplification94.8%
NOTE: x, y, z, and t should be sorted in increasing order before calling this function. (FPCore (x y z t) :precision binary64 (/ x y))
assert(x < y && y < z && z < t);
double code(double x, double y, double z, double t) {
return x / y;
}
NOTE: x, y, 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 x < y && y < z && z < t;
public static double code(double x, double y, double z, double t) {
return x / y;
}
[x, y, z, t] = sort([x, y, z, t]) def code(x, y, z, t): return x / y
x, y, z, t = sort([x, y, z, t]) function code(x, y, z, t) return Float64(x / y) end
x, y, z, t = num2cell(sort([x, y, z, t])){:}
function tmp = code(x, y, z, t)
tmp = x / y;
end
NOTE: x, y, 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}
[x, y, z, t] = \mathsf{sort}([x, y, z, t])\\
\\
\frac{x}{y}
\end{array}
Initial program 94.8%
Taylor expanded in t around 0
lower-/.f6454.4
Applied rewrites54.4%
(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 2024277
(FPCore (x y z t)
:name "Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, B"
:precision binary64
:alt
(! :herbie-platform default (if (< x -161819597360704900000000000000000000000000000000000) (/ 1 (- (/ y x) (* (/ z x) t))) (if (< x 213783064348764440000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000) (/ x (- y (* z t))) (/ 1 (- (/ y x) (* (/ z x) t))))))
(/ x (- y (* z t))))