| Alternative 1 | |
|---|---|
| Accuracy | 87.9% |
| Cost | 3792 |
(FPCore (x y z t a) :precision binary64 (/ (- x (* y z)) (- t (* a z))))
(FPCore (x y z t a)
:precision binary64
(let* ((t_1 (/ y (- a (/ t z))))
(t_2 (/ (- x (* y z)) (- t (* z a))))
(t_3 (- (* y z) x))
(t_4 (/ t_3 (fma z a (- t)))))
(if (<= t_2 (- INFINITY))
t_1
(if (<= t_2 -2e-322)
t_4
(if (<= t_2 0.0)
(* (/ t_3 a) (/ 1.0 z))
(if (<= t_2 4e+266) t_4 t_1))))))double code(double x, double y, double z, double t, double a) {
return (x - (y * z)) / (t - (a * z));
}
double code(double x, double y, double z, double t, double a) {
double t_1 = y / (a - (t / z));
double t_2 = (x - (y * z)) / (t - (z * a));
double t_3 = (y * z) - x;
double t_4 = t_3 / fma(z, a, -t);
double tmp;
if (t_2 <= -((double) INFINITY)) {
tmp = t_1;
} else if (t_2 <= -2e-322) {
tmp = t_4;
} else if (t_2 <= 0.0) {
tmp = (t_3 / a) * (1.0 / z);
} else if (t_2 <= 4e+266) {
tmp = t_4;
} else {
tmp = t_1;
}
return tmp;
}
function code(x, y, z, t, a) return Float64(Float64(x - Float64(y * z)) / Float64(t - Float64(a * z))) end
function code(x, y, z, t, a) t_1 = Float64(y / Float64(a - Float64(t / z))) t_2 = Float64(Float64(x - Float64(y * z)) / Float64(t - Float64(z * a))) t_3 = Float64(Float64(y * z) - x) t_4 = Float64(t_3 / fma(z, a, Float64(-t))) tmp = 0.0 if (t_2 <= Float64(-Inf)) tmp = t_1; elseif (t_2 <= -2e-322) tmp = t_4; elseif (t_2 <= 0.0) tmp = Float64(Float64(t_3 / a) * Float64(1.0 / z)); elseif (t_2 <= 4e+266) tmp = t_4; else tmp = t_1; end return tmp end
code[x_, y_, z_, t_, a_] := N[(N[(x - N[(y * z), $MachinePrecision]), $MachinePrecision] / N[(t - N[(a * z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]
code[x_, y_, z_, t_, a_] := Block[{t$95$1 = N[(y / N[(a - N[(t / z), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$2 = N[(N[(x - N[(y * z), $MachinePrecision]), $MachinePrecision] / N[(t - N[(z * a), $MachinePrecision]), $MachinePrecision]), $MachinePrecision]}, Block[{t$95$3 = N[(N[(y * z), $MachinePrecision] - x), $MachinePrecision]}, Block[{t$95$4 = N[(t$95$3 / N[(z * a + (-t)), $MachinePrecision]), $MachinePrecision]}, If[LessEqual[t$95$2, (-Infinity)], t$95$1, If[LessEqual[t$95$2, -2e-322], t$95$4, If[LessEqual[t$95$2, 0.0], N[(N[(t$95$3 / a), $MachinePrecision] * N[(1.0 / z), $MachinePrecision]), $MachinePrecision], If[LessEqual[t$95$2, 4e+266], t$95$4, t$95$1]]]]]]]]
\frac{x - y \cdot z}{t - a \cdot z}
\begin{array}{l}
t_1 := \frac{y}{a - \frac{t}{z}}\\
t_2 := \frac{x - y \cdot z}{t - z \cdot a}\\
t_3 := y \cdot z - x\\
t_4 := \frac{t_3}{\mathsf{fma}\left(z, a, -t\right)}\\
\mathbf{if}\;t_2 \leq -\infty:\\
\;\;\;\;t_1\\
\mathbf{elif}\;t_2 \leq -2 \cdot 10^{-322}:\\
\;\;\;\;t_4\\
\mathbf{elif}\;t_2 \leq 0:\\
\;\;\;\;\frac{t_3}{a} \cdot \frac{1}{z}\\
\mathbf{elif}\;t_2 \leq 4 \cdot 10^{+266}:\\
\;\;\;\;t_4\\
\mathbf{else}:\\
\;\;\;\;t_1\\
\end{array}
| Original | 76.6% |
|---|---|
| Target | 89.2% |
| Herbie | 87.9% |
if (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < -inf.0 or 4.0000000000000001e266 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) Initial program 4.2%
Simplified4.2%
[Start]4.2 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]4.2 | \[ \frac{x - y \cdot z}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
+-commutative [=>]4.2 | \[ \frac{x - y \cdot z}{\color{blue}{\left(-a \cdot z\right) + t}}
\] |
neg-sub0 [=>]4.2 | \[ \frac{x - y \cdot z}{\color{blue}{\left(0 - a \cdot z\right)} + t}
\] |
associate-+l- [=>]4.2 | \[ \frac{x - y \cdot z}{\color{blue}{0 - \left(a \cdot z - t\right)}}
\] |
sub0-neg [=>]4.2 | \[ \frac{x - y \cdot z}{\color{blue}{-\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]4.2 | \[ \frac{x - y \cdot z}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
sub-neg [=>]4.2 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
+-commutative [=>]4.2 | \[ \frac{\color{blue}{\left(-y \cdot z\right) + x}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
neg-sub0 [=>]4.2 | \[ \frac{\color{blue}{\left(0 - y \cdot z\right)} + x}{-1 \cdot \left(a \cdot z - t\right)}
\] |
associate-+l- [=>]4.2 | \[ \frac{\color{blue}{0 - \left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
sub0-neg [=>]4.2 | \[ \frac{\color{blue}{-\left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
neg-mul-1 [=>]4.2 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
times-frac [=>]4.2 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]4.2 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]4.2 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]4.2 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Applied egg-rr26.1%
[Start]4.2 | \[ \frac{y \cdot z - x}{z \cdot a - t}
\] |
|---|---|
div-sub [=>]4.2 | \[ \color{blue}{\frac{y \cdot z}{z \cdot a - t} - \frac{x}{z \cdot a - t}}
\] |
associate-/l* [=>]26.1 | \[ \color{blue}{\frac{y}{\frac{z \cdot a - t}{z}}} - \frac{x}{z \cdot a - t}
\] |
Taylor expanded in z around 0 44.6%
Simplified44.6%
[Start]44.6 | \[ \frac{y}{a + -1 \cdot \frac{t}{z}} - \frac{x}{z \cdot a - t}
\] |
|---|---|
neg-mul-1 [<=]44.6 | \[ \frac{y}{a + \color{blue}{\left(-\frac{t}{z}\right)}} - \frac{x}{z \cdot a - t}
\] |
sub-neg [<=]44.6 | \[ \frac{y}{\color{blue}{a - \frac{t}{z}}} - \frac{x}{z \cdot a - t}
\] |
Taylor expanded in y around inf 45.0%
if -inf.0 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < -1.97626e-322 or 0.0 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < 4.0000000000000001e266Initial program 99.7%
Simplified99.7%
[Start]99.7 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]99.7 | \[ \frac{x - y \cdot z}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
+-commutative [=>]99.7 | \[ \frac{x - y \cdot z}{\color{blue}{\left(-a \cdot z\right) + t}}
\] |
neg-sub0 [=>]99.7 | \[ \frac{x - y \cdot z}{\color{blue}{\left(0 - a \cdot z\right)} + t}
\] |
associate-+l- [=>]99.7 | \[ \frac{x - y \cdot z}{\color{blue}{0 - \left(a \cdot z - t\right)}}
\] |
sub0-neg [=>]99.7 | \[ \frac{x - y \cdot z}{\color{blue}{-\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]99.7 | \[ \frac{x - y \cdot z}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
sub-neg [=>]99.7 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
+-commutative [=>]99.7 | \[ \frac{\color{blue}{\left(-y \cdot z\right) + x}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
neg-sub0 [=>]99.7 | \[ \frac{\color{blue}{\left(0 - y \cdot z\right)} + x}{-1 \cdot \left(a \cdot z - t\right)}
\] |
associate-+l- [=>]99.7 | \[ \frac{\color{blue}{0 - \left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
sub0-neg [=>]99.7 | \[ \frac{\color{blue}{-\left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
neg-mul-1 [=>]99.7 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
times-frac [=>]99.7 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]99.7 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]99.7 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]99.7 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Applied egg-rr99.7%
[Start]99.7 | \[ \frac{y \cdot z - x}{z \cdot a - t}
\] |
|---|---|
fma-neg [=>]99.7 | \[ \frac{y \cdot z - x}{\color{blue}{\mathsf{fma}\left(z, a, -t\right)}}
\] |
if -1.97626e-322 < (/.f64 (-.f64 x (*.f64 y z)) (-.f64 t (*.f64 a z))) < 0.0Initial program 61.8%
Simplified61.8%
[Start]61.8 | \[ \frac{x - y \cdot z}{t - a \cdot z}
\] |
|---|---|
sub-neg [=>]61.8 | \[ \frac{x - y \cdot z}{\color{blue}{t + \left(-a \cdot z\right)}}
\] |
+-commutative [=>]61.8 | \[ \frac{x - y \cdot z}{\color{blue}{\left(-a \cdot z\right) + t}}
\] |
neg-sub0 [=>]61.8 | \[ \frac{x - y \cdot z}{\color{blue}{\left(0 - a \cdot z\right)} + t}
\] |
associate-+l- [=>]61.8 | \[ \frac{x - y \cdot z}{\color{blue}{0 - \left(a \cdot z - t\right)}}
\] |
sub0-neg [=>]61.8 | \[ \frac{x - y \cdot z}{\color{blue}{-\left(a \cdot z - t\right)}}
\] |
neg-mul-1 [=>]61.8 | \[ \frac{x - y \cdot z}{\color{blue}{-1 \cdot \left(a \cdot z - t\right)}}
\] |
sub-neg [=>]61.8 | \[ \frac{\color{blue}{x + \left(-y \cdot z\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
+-commutative [=>]61.8 | \[ \frac{\color{blue}{\left(-y \cdot z\right) + x}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
neg-sub0 [=>]61.8 | \[ \frac{\color{blue}{\left(0 - y \cdot z\right)} + x}{-1 \cdot \left(a \cdot z - t\right)}
\] |
associate-+l- [=>]61.8 | \[ \frac{\color{blue}{0 - \left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
sub0-neg [=>]61.8 | \[ \frac{\color{blue}{-\left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
neg-mul-1 [=>]61.8 | \[ \frac{\color{blue}{-1 \cdot \left(y \cdot z - x\right)}}{-1 \cdot \left(a \cdot z - t\right)}
\] |
times-frac [=>]61.8 | \[ \color{blue}{\frac{-1}{-1} \cdot \frac{y \cdot z - x}{a \cdot z - t}}
\] |
metadata-eval [=>]61.8 | \[ \color{blue}{1} \cdot \frac{y \cdot z - x}{a \cdot z - t}
\] |
*-lft-identity [=>]61.8 | \[ \color{blue}{\frac{y \cdot z - x}{a \cdot z - t}}
\] |
*-commutative [=>]61.8 | \[ \frac{y \cdot z - x}{\color{blue}{z \cdot a} - t}
\] |
Taylor expanded in a around inf 42.4%
Simplified42.4%
[Start]42.4 | \[ \frac{y \cdot z - x}{a \cdot z}
\] |
|---|---|
*-commutative [=>]42.4 | \[ \frac{\color{blue}{z \cdot y} - x}{a \cdot z}
\] |
Applied egg-rr85.2%
[Start]42.4 | \[ \frac{z \cdot y - x}{a \cdot z}
\] |
|---|---|
associate-/r* [=>]85.3 | \[ \color{blue}{\frac{\frac{z \cdot y - x}{a}}{z}}
\] |
div-inv [=>]85.2 | \[ \color{blue}{\frac{z \cdot y - x}{a} \cdot \frac{1}{z}}
\] |
Final simplification87.4%
| Alternative 1 | |
|---|---|
| Accuracy | 87.9% |
| Cost | 3792 |
| Alternative 2 | |
|---|---|
| Accuracy | 87.7% |
| Cost | 3792 |
| Alternative 3 | |
|---|---|
| Accuracy | 38.5% |
| Cost | 1440 |
| Alternative 4 | |
|---|---|
| Accuracy | 65.2% |
| Cost | 1108 |
| Alternative 5 | |
|---|---|
| Accuracy | 46.4% |
| Cost | 1044 |
| Alternative 6 | |
|---|---|
| Accuracy | 46.5% |
| Cost | 1044 |
| Alternative 7 | |
|---|---|
| Accuracy | 58.0% |
| Cost | 977 |
| Alternative 8 | |
|---|---|
| Accuracy | 63.9% |
| Cost | 977 |
| Alternative 9 | |
|---|---|
| Accuracy | 48.6% |
| Cost | 456 |
| Alternative 10 | |
|---|---|
| Accuracy | 31.6% |
| Cost | 192 |
herbie shell --seed 2023157
(FPCore (x y z t a)
:name "Diagrams.Solve.Tridiagonal:solveTriDiagonal from diagrams-solve-0.1, A"
:precision binary64
:herbie-target
(if (< z -32113435955957344.0) (- (/ x (- t (* a z))) (/ y (- (/ t z) a))) (if (< z 3.5139522372978296e-86) (* (- x (* y z)) (/ 1.0 (- t (* a z)))) (- (/ x (- t (* a z))) (/ y (- (/ t z) a)))))
(/ (- x (* y z)) (- t (* a z))))